Receivables (Narrative) (Details) $ in Millions	12 Months Ended
	Jan. 30, 2016 USD ($)	Jan. 31, 2015 USD ($)	Feb. 01, 2014 USD ($)
Receivables	$ 558	$ 424
Credit Card Program Agreement [Member]
Effective period of agreement, years	10
Number of years in renewal option	3
Amount received under agreement	$ 1,026	975	$ 928
Net earnings from credit operations	831	$ 776	$ 731
Name of Property [Domain]
Sale of Brooklyn real estate transaction	270
Expected total gain on sale of Brooklyn	250
Gain on sale of Brooklyn in current year	84
Proceeds from sale of Brooklyn in current year	68
Cash receivable for Brooklyn sale, total	202
Estimated cost of store renovation	100
Cash receivable for Brooklyn sale, next twelve months	95
Cash receivable for Brooklyn sale, year two	$ 107