Segment Reporting (Information By Reportable Segments) (Details) - USD ($) $ in Millions	3 Months Ended																12 Months Ended
	Jan. 28, 2017		Oct. 29, 2016	[1]	Jul. 30, 2016	[1]	Apr. 30, 2016	[1]	Jan. 30, 2016		Oct. 31, 2015	[1]	Aug. 01, 2015	[1]	May 02, 2015	[1]	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Segment Reporting Information [Line Items]
Net sales	$ 4,243	[1]	$ 3,472		$ 3,592		$ 3,192		$ 4,143	[1]	$ 3,239		$ 3,598		$ 3,115		$ 14,498	$ 14,095	$ 13,110
Credit card revenues, net	73	[1]	70		59		57		51	[1],[2]	89	[2]	103	[2]	100	[2]	259	342	396
Earnings (loss) before interest and income taxes	424	[1]	$ 55		$ 221		$ 106		324	[1]	$ 155		$ 377		$ 245		805	1,101	1,323
Interest expense, net																	(121)	(125)	(138)
Earnings (loss) before income taxes																	684	976	1,185
Capital expenditures																	846	1,082	861
Depreciation and amortization																	645	576	508
Assets	7,858								7,698								7,858	7,698	9,245
Retail [Member]
Segment Reporting Information [Line Items]
Net sales																	14,768	14,376	13,369
Credit card revenues, net																	0	0	0
Earnings (loss) before interest and income taxes																	1,006	1,220	1,382
Interest expense, net																	0	0	0
Earnings (loss) before income taxes																	1,006	1,220	1,382
Capital expenditures																	593	837	683
Depreciation and amortization																	456	428	393
Assets	5,291								5,460								5,291	5,460	5,103
Corporate/Other [Member]
Segment Reporting Information [Line Items]
Net sales																	(270)	(281)	(259)
Credit card revenues, net																	0	0	0
Earnings (loss) before interest and income taxes																	(298)	(302)	(261)
Interest expense, net																	(121)	(112)	(120)
Earnings (loss) before income taxes																	(419)	(414)	(381)
Capital expenditures																	249	241	172
Depreciation and amortization																	182	143	112
Assets	2,088								1,720								2,088	1,720	1,781
Total Retail Business [Member]
Segment Reporting Information [Line Items]
Net sales																	14,498	14,095	13,110
Credit card revenues, net																	0	0	0
Earnings (loss) before interest and income taxes																	708	918	1,121
Interest expense, net																	(121)	(112)	(120)
Earnings (loss) before income taxes																	587	806	1,001
Capital expenditures																	842	1,078	855
Depreciation and amortization																	638	571	505
Assets	7,379								7,180								7,379	7,180	6,884
Credit [Member]
Segment Reporting Information [Line Items]
Net sales																	0	0	0
Credit card revenues, net																	259	342	396
Earnings (loss) before interest and income taxes																	97	183	202
Interest expense, net																	0	(13)	(18)
Earnings (loss) before income taxes																	97	170	184
Capital expenditures																	4	4	6
Depreciation and amortization																	7	5	3
Assets	$ 479								$ 518								$ 479	$ 518	$ 2,361

[1] Quarterly totals may not foot across due to rounding.

[2] On October 1, 2015, we completed the sale of a substantial majority of our U.S. Visa and private label credit card portfolio to TD (see Note 2: Credit Card Receivable Transaction).