Taxes (Narrative) (Details) (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 31, 2015	Feb. 01, 2014	Feb. 02, 2013
Federal income tax statutory rate	35.00%	35.00%	35.00%
Net change in the valuation allowance	$ (1)	$ 16
Federal net operating loss carryforwards	0
State net operating loss carryforwards	595
State credit carryforwards	29
Unrecognized tax benefits that would impact effective income tax rate	112	123
Charges to income tax expense for federal, state and local interest and penalties	(3)	9	(10)
Accrual for payment of federal, state and local interest and penalties	52	63
Other Liabilities [Member]
Accrual for payment of federal, state and local interest and penalties	49
Current Income Taxes [Member]
Accrual for payment of federal, state and local interest and penalties	$ 3
Maximum [Member]
Operating Loss Carryforwards, Expiration Dates	Dec. 31, 2034
Minimum [Member]
Operating Loss Carryforwards, Expiration Dates	Dec. 31, 2015