Valuation and Qualifying Accounts (Details) - USD ($) $ in Millions		12 Months Ended
		Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Activity in valuation and qualifying accounts
Balance at Beginning of Period		$ 59
Balance at End of Period		49	$ 59
Allowance for Doubtful Accounts [Member]
Activity in valuation and qualifying accounts
Balance at Beginning of Period		59	104	$ 92
Charged to Expenses or Other Accounts		30	1	76
Other	[1]	(40)	(46)	(64)
Balance at End of Period		$ 49	$ 59	$ 104

[1] Includes bad debt write-offs and recoveries, acquisitions and the effect of foreign currency fluctuations.