Annual report pursuant to Section 13 and 15(d)

Stock-Based Compensation (Stock-Based Compensation Costs) (Details)

v3.6.0.2
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
[1] Excludes $0 million, $9 million and $3 million for 2016, 2015 and 2014, respectively, of stock-based compensation costs reported in restructuring and management transition charges (Note 16).