Taxes (Narrative) (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Federal income tax statutory rate	35.00%	35.00%	35.00%
Net change in the valuation allowance	$ 9	$ 3
Federal net operating loss carryforwards	0
State net operating loss carryforwards	374
State credit carryforwards	31
Unrecognized tax benefits that would impact effective income tax rate	109	115
Charges (credit) to income tax expense for federal, state and local interest and penalties	2	1	$ (3)
Accrual for payment of federal, state and local interest and penalties	55	$ 53
Other noncurrent liabilities [Member]
Accrual for payment of federal, state and local interest and penalties	54
Current Income Taxes [Member]
Accrual for payment of federal, state and local interest and penalties	$ 1
Maximum [Member]
Operating Loss Carryforwards, Expiration Dates	Dec. 31, 2036
Minimum [Member]
Operating Loss Carryforwards, Expiration Dates	Dec. 31, 2017