Other Information (Details) - USD ($) $ in Millions	12 Months Ended
	Feb. 03, 2017	Jan. 29, 2016	Jan. 30, 2015
Net interest expense
Long-term debt	$ 583	$ 505	$ 470
Capitalized lease obligations	53	42	42
Interest income	(12)	(4)	(6)
Interest capitalized	(4)	(3)	(2)
Interest on tax uncertainties	2	(1)	(1)
Other	23	13	13
Interest - net	645	552	516
Supplemental disclosures of cash flow information
Cash paid for interest, net of amount capitalized	619	535	504
Cash paid for income taxes, net	2,217	2,055	1,534
Non-cash investing and financing activities:
Non-cash property acquisitions, including assets acquired under capital lease	86	102	44
Cash dividends declared but not paid	$ 304	$ 255	$ 222