Income Taxes (Reconciliation of Unrecognized Tax Benefits) (Details) - USD ($) $ in Millions |
12 Months Ended | ||
|---|---|---|---|
Feb. 03, 2018 |
Jan. 28, 2017 |
Jan. 30, 2016 |
|
| Reconciliation of Unrecognized Tax Benefits [Roll Forward] | |||
| Beginning balance | $ 79 | $ 91 | $ 62 |
| Additions for tax positions of prior years | 4 | 16 | 40 |
| Reductions for tax positions of prior years | (45) | (24) | 0 |
| Settlements and effective settlements with tax authorities | (3) | (4) | (10) |
| Expirations of statute | 0 | 0 | (1) |
| Balance at end of year | $ 35 | $ 79 | $ 91 |