Taxes (Income Tax Expense) (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Taxes Payable [Abstract]
Current federal income tax expense (benefit)	$ 536	$ 743	$ 834
Deferred federal income tax expense (benefit)	0	28	(76)
Federal income tax expense (benefit), total	536	771	758
Current state and local income tax expense (benefit)	72	92	105
Deferred state and local income tax expense (benefit)	0	1	(59)
State and local income tax expense (benefit), total	72	93	46
Current income tax expense (benefit), total	608	835	939
Deferred income tax expense, total	0	29	(135)
Income tax expense (benefit), total	$ 608	$ 864	$ 804