Income Taxes Components of the Provision for Income Taxes (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Income Tax Disclosure [Abstract]
Current federal	$ 397	$ 400	$ 473
Current state	34	36	45
Deferred federal	(35)	48	6
Deferred state	(12)	(2)	(9)
Provision for income taxes	$ 384	$ 482	$ 515