Other Accounts Payable and Accrued Expenses (Details) - USD ($)
$ in Millions
Feb. 02, 2019
Feb. 03, 2018
Accounts Payable and Accrued Liabilities, Current [Abstract]    
Accrued salaries, vacation and bonus $ 154 $ 193
Customer gift cards 140 144
Taxes other than income taxes 85 102
Loyalty rewards 60 73
Interest 71 67
Advertising 78 77
Current portion of workers’ compensation and general liability self-insurance 45 44
Restructuring and management transition (Note 17) 9 26
Current portion of retirement plan liabilities (Note 16) 30 29
Capital expenditures 43 58
Occupancy and rent-related 28 28
Other 252 315
Total $ 995 $ 1,156 [1]
[1] As Adjusted