Taxes (Income Tax Expense) (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Taxes Payable [Abstract]
Current federal income tax expense (benefit)	$ 433	$ 536	$ 743
Deferred federal income tax expense (benefit)	(125)	0	28
Federal income tax expense (benefit), total	308	536	771
Current state and local income tax expense (benefit)	37	72	92
Deferred state and local income tax expense (benefit)	(4)	0	1
State and local income tax expense (benefit), total	33	72	93
Current income tax expense (benefit), total	470	608	835
Deferred income tax expense, total	(129)	0	29
Income tax expense (benefit), total	$ 341	$ 608	$ 864