Change in Accounting for Revenue Recognition and Retirement-Related Benefits (Details) - USD ($)
$ / shares in Units, $ in Millions
 3 Months Ended 6 Months Ended
Aug. 04, 2018
Jul. 29, 2017
Aug. 04, 2018
Jul. 29, 2017
Feb. 03, 2018
New Accounting Pronouncements or Change in Accounting Principle [Line Items]          
Total net sales $ 2,762 $ 2,985 [1] $ 5,346 $ 5,686 [1]  
Merchandise inventory 2,824 2,820 [1] 2,824 2,820 [1] $ 2,803 [1]
Other accounts payable and accrued expenses 1,025 1,121 [1] 1,025 1,121 [1] 1,156 [1]
Credit income and other 67 83 [1] 154 166 [1]  
Cost of goods sold (exclusive of depreciation and amortization shown separately below) 1,831 1,932 [1] 3,543 3,657 [1]  
Selling, general and administrative (SG&A) 880 935 [1] 1,706 1,873 [1]  
Defined Benefit Plan, Net Periodic Benefit Cost (Credit) (9) (4) (19) 113  
Restructuring and management transition 2 23 [1] 9 123 [1]  
Operating Income (Loss) (36) 53 [1] (33) 47 [1]  
Other components of net periodic pension cost/(income) (19) (14) [1] (38) 92 [1]  
Income/(loss) before income taxes (96) (47) [1] (175) (246) [1]  
Net income/(loss) (101) (48) [1] (179) (235) [1]  
Increase (Decrease) in Retail Related Inventories     (21) 76 [1]  
Reinvested earnings/(accumulated deficit) $ (3,297) $ (3,235) [1] (3,297) (3,235) [1] (3,118) [1]
Accrued expenses and other     $ (115) $ (72) [1]  
Earnings Per Share, Basic $ (0.32) $ (0.15) [1] $ (0.57) $ (0.76) [1]  
Earnings Per Share, Diluted $ (0.32) $ (0.15) [1] $ (0.57) $ (0.76) [1]  
Previously Reported [Member]          
New Accounting Pronouncements or Change in Accounting Principle [Line Items]          
Total net sales   $ 2,962   $ 5,668  
Merchandise inventory   2,777   2,777 2,762
Other accounts payable and accrued expenses   1,091   1,091 1,119
Credit income and other   0   0  
Cost of goods sold (exclusive of depreciation and amortization shown separately below)   1,923   3,646  
Selling, general and administrative (SG&A)   842   1,685  
Defined Benefit Plan, Net Periodic Benefit Cost (Credit)   (4)   (6)  
Restructuring and management transition   23   243  
Operating Income (Loss)   53   (52)  
Other components of net periodic pension cost/(income)   0   0  
Income/(loss) before income taxes   (61)   (253)  
Net income/(loss)   (62)   (242)  
Increase (Decrease) in Retail Related Inventories       (77)  
Reinvested earnings/(accumulated deficit)   $ (3,248)   (3,248) (3,122)
Accrued expenses and other       $ (66)  
Earnings Per Share, Basic   $ (0.20)   $ (0.78)  
Earnings Per Share, Diluted   $ (0.20)   $ (0.78)  
As Adjusted [Member]          
New Accounting Pronouncements or Change in Accounting Principle [Line Items]          
Defined Benefit Plan, Net Periodic Benefit Cost (Credit) [1]   $ 0   $ 0  
Operating Income (Loss) [1]   53   47  
Income/(loss) before income taxes [1]   $ (47)   $ (246)  
Earnings Per Share, Basic [1]   $ (0.15)   $ (0.76)  
Earnings Per Share, Diluted [1]   $ (0.15)   $ (0.76)  
Effect of Change [Member]          
New Accounting Pronouncements or Change in Accounting Principle [Line Items]          
Total net sales   $ 23   $ 18  
Merchandise inventory   43   43 41
Other accounts payable and accrued expenses   30   30 37
Credit income and other   83   166  
Cost of goods sold (exclusive of depreciation and amortization shown separately below)   9   11  
Selling, general and administrative (SG&A)   93   188  
Defined Benefit Plan, Net Periodic Benefit Cost (Credit)   4   6  
Restructuring and management transition   0   (120)  
Operating Income (Loss)   0   99  
Other components of net periodic pension cost/(income)   (14)   92  
Income/(loss) before income taxes   14   7  
Net income/(loss)   14   7  
Increase (Decrease) in Retail Related Inventories       1  
Reinvested earnings/(accumulated deficit)   $ 13   13 $ 4
Accrued expenses and other       $ (6)  
Earnings Per Share, Basic   $ 0.05   $ 0.02  
Earnings Per Share, Diluted   $ 0.05   $ 0.02  
[1] As Adjusted