Stock-Based Compensation (Stock-Based Compensation Costs) (Details) - USD ($)
$ in Millions
12 Months Ended
Feb. 02, 2019
Feb. 03, 2018
Jan. 28, 2017
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]      
Total stock-based compensation (1) [1] $ 10 $ 25 [2] $ 35 [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) 7 18 27
Stock Options [Member]      
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]      
Total stock-based compensation (1) 3 7 8
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 $ 2 $ 0
[1] Excludes $0 million, $2 million and $0 million for 2018, 2017 and 2016, respectively, of stock-based compensation costs reported in restructuring and management transition charges (Note 17).
[2] As Adjusted