Accrued Expenses and Other (Details) (USD $) In Millions, unless otherwise specified	Jan. 31, 2015	Feb. 01, 2014
Accrued Liabilities, Current [Abstract]
Deferred Revenue, Principally from Gift Card Sales	$ 227	$ 207
Compensation, Payroll Taxes and Benefits	244	173
Taxes, Other than Income	71	63
Interest	82	86
Accrued Claims on Self-insured Activities	37	37
Returns Reserve	26	29
Rent	28	24
Other	185	168
Total Accrued Expenses and Other	$ 900	$ 787