Leases (Rent Expense) (Details) - USD ($) $ in Millions |
12 Months Ended | ||||
|---|---|---|---|---|---|
Jan. 28, 2017 |
Jan. 30, 2016 |
Jan. 31, 2015 |
|||
| Operating Leases, Rent Expense [Line Items] | |||||
| Total rent expense | $ 252 | $ 267 | $ 294 | ||
| Less: sublease income(1) | [1] | (11) | (11) | (13) | |
| Net rent expense | 241 | 256 | 281 | ||
| Real property base rent and straight-lined step rent expense [Member] | |||||
| Operating Leases, Rent Expense [Line Items] | |||||
| Real/personal property, rent expense | 214 | 221 | 233 | ||
| Real property contingent rent expense (based on sales) [Member] | |||||
| Operating Leases, Rent Expense [Line Items] | |||||
| Real property contingent rent expense (based on sales) | 7 | 7 | 8 | ||
| Personal property rent expense [Member] | |||||
| Operating Leases, Rent Expense [Line Items] | |||||
| Real/personal property, rent expense | $ 31 | $ 39 | $ 53 | ||
| |||||