Condensed Consolidated Statements of Comprehensive Income Statement - USD ($) $ in Millions	3 Months Ended		6 Months Ended
	Aug. 01, 2015	Aug. 02, 2014	Aug. 01, 2015	Aug. 02, 2014
Income Statement [Abstract]
Sales	$ 4,937	$ 5,220	$ 10,198	$ 10,874
Cost of goods sold and occupancy costs	3,673	3,912	7,588	8,156
Gross profit	1,264	1,308	2,610	2,718
Operating expenses:
Selling, general and administrative	1,131	1,180	2,302	2,403
Impairment of long-lived assets	1	5	23	27
Restructuring charges	23	88	64	102
Amortization of intangibles	17	15	34	30
Total operating expenses	1,172	1,289	2,423	2,562
Gain on sale of businesses and assets, net	0	0	3	22
Operating income	92	19	190	178
Other income (expense):
Interest income	1	1	2	2
Interest expense	(35)	(13)	(51)	(25)
Other income (expense), net	(2)	5	(1)	5
Income before income taxes	56	12	140	160
Income tax expense (benefit)	20	(70)	45	(18)
Net income	$ 36	$ 82	$ 95	$ 178
Earnings Per Share:
Basic Earnings Per Common Share	$ 0.06	$ 0.13	$ 0.15	$ 0.28
Diluted Earnings Per Common Share	0.06	0.13	0.15	0.27
Dividends declared per common share	$ 0.12	$ 0.12	$ 0.24	$ 0.24
Comprehensive (loss) income	$ (49)	$ 11	$ 33	$ 178