Annual report pursuant to Section 13 and 15(d)

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

v3.3.1.900
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
[1] Excludes $9 million, $3 million and $18 million for 2015, 2014 and 2013, respectively, of stock-based compensation costs reported in restructuring and management transition charges (Note 17).
[2] As Adjusted