Stock-Based Compensation (Stock-Based Compensation Costs) (Details) - USD ($)
$ in Millions |
12 Months Ended |
Jan. 30, 2016 |
Jan. 31, 2015 |
Feb. 01, 2014 |
| Share-based Compensation Arrangement by Share-based Payment Award [Line Items] |
|
|
|
|
|
|
| Total stock-based compensation(1) |
[1] |
$ 44
|
$ 33
|
[2] |
$ 28
|
[2] |
| 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) |
|
32
|
20
|
|
14
|
|
| Stock Options [Member] |
|
|
|
|
|
|
| Share-based Compensation Arrangement by Share-based Payment Award [Line Items] |
|
|
|
|
|
|
| Total stock-based compensation(1) |
|
12
|
13
|
|
14
|
|
| 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 |
|
$ 9
|
$ 3
|
|
$ 18
|
|
|
|