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