Schedule II—Valuation and Qualifying Accounts (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Movement in Valuation Allowances and Reserves [Roll Forward]
Receivables, net	$ 1,899	$ 1,928
Allowance for Doubtful Accounts [Member]
Movement in Valuation Allowances and Reserves [Roll Forward]
Balance at Beginning of Period	38	31	$ 34
Additions Charged to Expense	27	36	23
Deductions— Write-offs, Payments and Other Adjustments	33	29	26
Balance at End of Period	$ 32	$ 38	$ 31