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