Restructuring Charges - Fiscal 2013 U.S. (Details) (USD $) In Millions, unless otherwise specified	3 Months Ended											27 Months Ended
	May 03, 2014	May 04, 2013	May 04, 2013 Restructuring Program 2013 U.S. [Member]	May 04, 2013 Restructuring Program 2013 U.S. [Member] Termination benefits [Member]	May 03, 2014 Restructuring Program 2013 U.S. [Member] Facility closure and other costs [Member]	May 04, 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	May 03, 2014 Continuing Operations [Member]	May 04, 2013 Continuing Operations [Member]	May 03, 2014 Continuing Operations [Member] Restructuring Program 2013 U.S. [Member]	May 04, 2013 Continuing Operations [Member] Restructuring Program 2013 U.S. [Member]	May 03, 2014 Continuing Operations [Member] Restructuring Program 2013 U.S. [Member] Domestic [Member]	May 03, 2014 Continuing Operations [Member] Restructuring Program 2013 U.S. [Member] Domestic [Member] Property and equipment impairments [Member]	May 03, 2014 Continuing Operations [Member] Restructuring Program 2013 U.S. [Member] Domestic [Member] Termination benefits [Member]	May 03, 2014 Continuing Operations [Member] Restructuring Program 2013 U.S. [Member] Domestic [Member] Facility closure and other costs [Member]
Restructuring Cost and Reserve [Line Items]
Number of stores to be closed							49
Restructuring charges	$ 3	$ 59						$ 3	$ 6	$ (4)	$ 0	$ 247	$ 29	$ 77	$ 141
Restructuring Reserve [Roll Forward]
Restructuring reserve, balance at the beginning of the period			117	4	58	113
Charges	3	6	2	0	1	2
Cash payments			(11)	(2)	(6)	(9)
Adjustments			(6)	(2)	(4)	(4)
Restructuring reserve, balance at the end of the period			$ 102	$ 0	$ 49	$ 102