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