Other Accounts Payable and Accrued Expenses (Details) - USD ($)
$ in Millions
Feb. 03, 2018
Jan. 28, 2017
Accounts Payable and Accrued Liabilities, Current [Abstract]    
Accrued salaries, vacation and bonus $ 193 $ 204
Customer gift cards 203 215
Taxes other than income taxes 102 127
Occupancy and rent-related 28 35
Interest 67 78
Advertising 77 82
Current portion of workers’ compensation and general liability self-insurance 44 47
Restructuring and management transition (Note 17) 26 29
Current portion of retirement plan liabilities (Note 16) 29 26
Capital expenditures 58 33
Unrecognized tax benefits (Note 19) 2 3
Other 292 288
Total $ 1,119 $ 1,164