|
Income Taxes (Reconciliation of Unrecognized Tax Benefits) (Details) (USD $)
In Millions, unless otherwise specified |
12 Months Ended | ||
|---|---|---|---|
|
Jan. 31, 2015
|
Feb. 01, 2014
|
Feb. 02, 2013
|
|
| Reconciliation of Unrecognized Tax Benefits [Roll Forward] | |||
| Beginning balance | $ 70 | $ 76 | $ 110 |
| Additions for tax positions of prior years | 10 | 6 | 5 |
| Reductions for tax positions of prior years | 0 | (1) | (11) |
| Settlements and effective settlements with tax authorities | (16) | (9) | (24) |
| Expirations of statute | (2) | (2) | (4) |
| Balance at end of year | $ 62 | $ 70 | $ 76 |