Income Taxes Reconciliation of Gross Amount of Unrecognized Tax Benefits (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016
Income Tax Disclosure [Abstract]
Balance at beginning of year	$ 149	$ 139
Tax positions taken in prior years		3
Tax positions taken in current year	18	15
Tax positions taken in prior years	(13)	0
Settlements with taxing authorities	(16)	(6)
Lapse of applicable statute of limitations	(3)	(2)
Balance at end of year	$ 135	$ 149