Stock-Based Compensation (Stock Options Exercised) (Details) - USD ($) $ in Millions |
12 Months Ended | ||
|---|---|---|---|
Jan. 28, 2017 |
Jan. 30, 2016 |
Jan. 31, 2015 |
|
| Share-based Compensation [Abstract] | |||
| Proceeds from stock options exercised | $ 2 | $ 0 | $ 0 |
| Intrinsic value of stock options exercised | 0 | 0 | 0 |
| Tax benefit related to stock-based compensation | 0 | 0 | 0 |
| Excess tax benefits from stock-based compensation | $ 0 | $ 0 | $ 0 |