Income Taxes Reconciliation of Gross Amount of Unrecognized Tax Benefits (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Income Tax Disclosure [Abstract]
Income Tax Examination, Penalties and Interest Expense	$ 0	$ 2	$ 3
Income Tax Examination, Penalties and Interest Accrued	23	23
Income Taxes Receivable, Current	26	25
Balance at beginning of year	123	125
Tax positions taken in prior years	16	0
Tax positions taken in current year	19	21
Tax positions taken in prior years	(6)	(16)
Settlements with taxing authorities	(10)	(2)
Lapse of applicable statute of limitations	(3)	(5)
Balance at end of year	$ 139	$ 123	$ 125