Other Liabilities (Details) - USD ($) $ in Millions |
Feb. 03, 2018 |
Jan. 28, 2017 |
|---|---|---|
| Other Liabilities, Noncurrent [Abstract] | ||
| Supplemental pension and other postretirement benefit plan liabilities (Note 16) | $ 153 | $ 126 |
| Long-term portion of workers’ compensation and general liability insurance | 121 | 131 |
| Deferred developer/tenant allowances | 139 | 143 |
| Deferred rent liability | 97 | 97 |
| Primary pension plan (Note 16) | 0 | 18 |
| Interest rate swaps (Notes 9 and 10) | 0 | 10 |
| Restructuring and management transition (Note 17) | 15 | 2 |
| Other | 42 | 56 |
| Total | $ 567 | $ 583 |