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