Supplemental Disclosure (Details) - USD ($) $ in Millions	3 Months Ended		6 Months Ended
	Jul. 29, 2016	Jul. 31, 2015	Jul. 29, 2016	Jul. 31, 2015
Net interest expense
Long-term debt	$ 152	$ 122	$ 286	$ 245
Capitalized lease obligations	15	11	27	21
Interest income	(4)	(2)	(6)	(2)
Interest capitalized	(1)	0	(2)	(1)
Interest on tax uncertainties	0	0	2	0
Other	4	2	16	4
Interest - net	$ 166	$ 133	$ 323	$ 267