Stock-Based Compensation (Stock-Based Compensation Costs) (Details) - USD ($)
$ in Millions |
12 Months Ended |
Jan. 28, 2017 |
Jan. 30, 2016 |
Jan. 31, 2015 |
| Share-based Compensation Arrangement by Share-based Payment Award [Line Items] |
|
|
|
|
| Total stock-based compensation(1) |
[1] |
$ 35
|
$ 44
|
$ 33
|
| Total income tax benefit recognized for stock-based compensation arrangements |
|
0
|
0
|
0
|
| Restricted Stock [Member] |
|
|
|
|
| Share-based Compensation Arrangement by Share-based Payment Award [Line Items] |
|
|
|
|
| Total stock-based compensation(1) |
|
27
|
32
|
20
|
| Stock Options [Member] |
|
|
|
|
| Share-based Compensation Arrangement by Share-based Payment Award [Line Items] |
|
|
|
|
| Total stock-based compensation(1) |
|
8
|
12
|
13
|
| 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 |
|
$ 0
|
$ 9
|
$ 3
|
|
|