|
Stock-Based Compensation (Stock-Based Compensation Costs) (Details) (USD $)
In Millions, unless otherwise specified
|
12 Months Ended |
|
Jan. 31, 2015
|
Feb. 01, 2014
|
Feb. 02, 2013
|
| Share-based Compensation Arrangement by Share-based Payment Award [Line Items] |
|
|
|
|
|
|
| Total stock-based compensation(1) |
$ 33 |
[1] |
$ 28 |
[1] |
$ 50 |
[1] |
| Total income tax benefit recognized for stock-based compensation arrangements |
0 |
|
0 |
|
19 |
|
| Restricted Stock [Member] |
|
|
|
|
|
|
| Share-based Compensation Arrangement by Share-based Payment Award [Line Items] |
|
|
|
|
|
|
| Total stock-based compensation(1) |
20 |
|
14 |
|
33 |
|
| Stock Options [Member] |
|
|
|
|
|
|
| Share-based Compensation Arrangement by Share-based Payment Award [Line Items] |
|
|
|
|
|
|
| Total stock-based compensation(1) |
13 |
|
14 |
|
17 |
|
| Management Transition and Home Office and Stores Stock-Based Compensation [Member] |
|
|
|
|
|
|
| Share-based Compensation Arrangement by Share-based Payment Award [Line Items] |
|
|
|
|
|
|
| Excluded stock-based compensation recorded in restructuring and management transition |
$ 3 |
|
$ 18 |
|
$ 11 |
|
|
|
|