Accrued Expenses and Other (Details) - USD ($) $ in Millions	Jan. 30, 2016	Jan. 31, 2015
Accrued Liabilities, Current [Abstract]
Deferred Revenue, Principally from Gift Card Sales	$ 243	$ 227
Compensation, Payroll Taxes and Benefits	238	244
Taxes, Other than Income	76	71
Accrued Rent, Current	48	28
Interest	100	82
Accrued Claims on Self-insured Activities	35	37
Returns Reserve	27	26
Other	210	185
Total Accrued Expenses and Other	$ 977	$ 900