Restructuring Charges - Fiscal 2013 U.S. (Details) (USD $) In Millions, unless otherwise specified	9 Months Ended									3 Months Ended	9 Months Ended				33 Months Ended	9 Months Ended	33 Months Ended	9 Months Ended	33 Months Ended	9 Months Ended		33 Months Ended	9 Months Ended
	Nov. 01, 2014	Nov. 02, 2013	Nov. 01, 2014 Continuing Operations [Member]	Nov. 02, 2013 Continuing Operations [Member]	Nov. 02, 2013 Restructuring Program 2013 U.S. [Member]	Nov. 02, 2013 Restructuring Program 2013 U.S. [Member] Termination benefits [Member]	Nov. 01, 2014 Restructuring Program 2013 U.S. [Member] Facility closure and other costs [Member]	Nov. 02, 2013 Restructuring Program 2013 U.S. [Member] Facility closure and other costs [Member]		May 05, 2012 Restructuring Program 2013 U.S. [Member] Domestic [Member] store	Nov. 01, 2014 Restructuring Program 2013 U.S. [Member] Continuing Operations [Member]	Nov. 02, 2013 Restructuring Program 2013 U.S. [Member] Continuing Operations [Member]	Nov. 01, 2014 Restructuring Program 2013 U.S. [Member] Continuing Operations [Member] Domestic [Member]	Nov. 02, 2013 Restructuring Program 2013 U.S. [Member] Continuing Operations [Member] Domestic [Member]	Nov. 01, 2014 Restructuring Program 2013 U.S. [Member] Continuing Operations [Member] Domestic [Member]	Nov. 02, 2013 Restructuring Program 2013 U.S. [Member] Continuing Operations [Member] Domestic [Member] Property and equipment impairments [Member]	Nov. 01, 2014 Restructuring Program 2013 U.S. [Member] Continuing Operations [Member] Domestic [Member] Property and equipment impairments [Member]	Nov. 02, 2013 Restructuring Program 2013 U.S. [Member] Continuing Operations [Member] Domestic [Member] Termination benefits [Member]	Nov. 01, 2014 Restructuring Program 2013 U.S. [Member] Continuing Operations [Member] Domestic [Member] Termination benefits [Member]	Nov. 01, 2014 Restructuring Program 2013 U.S. [Member] Continuing Operations [Member] Domestic [Member] Facility closure and other costs [Member]	Nov. 02, 2013 Restructuring Program 2013 U.S. [Member] Continuing Operations [Member] Domestic [Member] Facility closure and other costs [Member]	Nov. 01, 2014 Restructuring Program 2013 U.S. [Member] Continuing Operations [Member] Domestic [Member] Facility closure and other costs [Member]	Nov. 01, 2014 Restructuring Program 2013 U.S. [Member] Continuing Operations [Member] Domestic [Member] Property and equipment impairments [Member]	Nov. 01, 2014 Restructuring Program 2013 U.S. [Member] Continuing Operations [Member] Domestic [Member] Termination benefits [Member]
Restructuring Cost and Reserve [Line Items]
Restructuring Charges, Operating Income Impact																							$ 0	$ 0
Number of stores to be closed										49
Cumulative Amount															245		29		77			139
Restructuring Reserve [Roll Forward]
Restructuring reserve, balance at the beginning of the period					117	4	58	113
Charges	17	144	17	44	3	0	2	3			(6)	(8)	(6)	(8)		0		0		(6)	(8)
Cash payments					(41)	(2)	(16)	(39)
Adjustments					(15)	(2)	(6)	(13)	[1]
Restructuring reserve, balance at the end of the period					$ 64	$ 0	$ 38	$ 64

[1] (1)Adjustments to facility closure and other costs represent reductions in our remaining lease obligations.