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