Accrued Expenses and Other (Details) - USD ($) $ in Millions	Jan. 28, 2017	Jan. 30, 2016
Accrued Liabilities, Current [Abstract]
Deferred Revenue, Principally from Gift Card Sales	$ 259	$ 243
Compensation, Payroll Taxes and Benefits	191	238
Interest	99	100
Taxes, Other than Income	82	76
Accrued Rent, Current	48	48
Accrued Claims on Self-insured Activities	35	35
Returns Reserve	21	27
Other	262	210
Total Accrued Expenses and Other	$ 997	$ 977