Change in Accounting for Revenue Recognition and Retirement-Related Benefits (Details) - USD ($)
$ / shares in Units, $ in Millions
 3 Months Ended 9 Months Ended
Nov. 03, 2018
Aug. 04, 2018
May 05, 2018
Oct. 28, 2017
Jul. 29, 2017
 [1]
Apr. 29, 2017
 [1]
Nov. 03, 2018
Oct. 28, 2017
Feb. 03, 2018
New Accounting Pronouncements or Change in Accounting Principle [Line Items]                  
Total net sales $ 2,653     $ 2,817 [1]     $ 7,999 $ 8,503 [1]  
Merchandise inventory 3,223     3,406 [1]     3,223 3,406 [1] $ 2,803 [1]
Other accounts payable and accrued expenses 960     1,081 [1]     960 1,081 [1] 1,156 [1]
Credit income and other 80     69 [1]     234 235 [1]  
Cost of goods sold (exclusive of depreciation and amortization shown separately below) 1,808     1,859 [1]     5,351 5,516 [1]  
Selling, general and administrative (SG&A) 883     920 [1]     2,589 2,793 [1]  
Defined Benefit Plan, Net Periodic Benefit Cost (Credit) (10)     9     (29) 122  
Restructuring and management transition 11     52 [1]     20 175 [1]  
Operating Income (Loss) (100)     (78) [1]     (133) (31) [1]  
Other components of net periodic pension cost/(income) (19)     (2) [1]     (57) 90 [1]  
Income/(loss) before income taxes (159)     (154) [1]     (334) (400) [1]  
Net income/(loss) (151) $ (101) $ (78) (125) [1] $ (48) $ (187) (330) (360) [1]  
Increase (Decrease) in Retail Related Inventories             (420) (510) [1]  
Reinvested earnings/(accumulated deficit) $ (3,448)     $ (3,360) [1]     (3,448) (3,360) [1] (3,118) [1]
Accrued expenses and other             $ (161) $ (99) [1]  
Earnings Per Share, Basic $ (0.48)     $ (0.40) [1]     $ (1.05) $ (1.16) [1]  
Earnings Per Share, Diluted $ (0.48)     $ (0.40) [1]     $ (1.05) $ (1.16) [1]  
Previously Reported [Member]                  
New Accounting Pronouncements or Change in Accounting Principle [Line Items]                  
Total net sales       $ 2,807       $ 8,475  
Merchandise inventory       3,365       3,365 2,762
Other accounts payable and accrued expenses       1,056       1,056 1,119
Credit income and other       0       0  
Cost of goods sold (exclusive of depreciation and amortization shown separately below)       1,852       5,498  
Selling, general and administrative (SG&A)       840       2,525  
Defined Benefit Plan, Net Periodic Benefit Cost (Credit)       9       3  
Restructuring and management transition       52       295  
Operating Income (Loss)       (79)       (131)  
Other components of net periodic pension cost/(income)       0       0  
Income/(loss) before income taxes       (157)       (410)  
Net income/(loss)       (128)       (370)  
Increase (Decrease) in Retail Related Inventories               511  
Reinvested earnings/(accumulated deficit)       $ (3,376)       (3,376) (3,122)
Accrued expenses and other               $ (88)  
Earnings Per Share, Basic       $ (0.41)       $ (1.19)  
Earnings Per Share, Diluted       $ (0.41)       $ (1.19)  
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]       (78)       (31)  
Income/(loss) before income taxes [1]       $ (154)       $ (400)  
Earnings Per Share, Basic [1]       $ (0.40)       $ (1.16)  
Earnings Per Share, Diluted [1]       $ (0.40)       $ (1.16)  
Effect of Change [Member]                  
New Accounting Pronouncements or Change in Accounting Principle [Line Items]                  
Total net sales       $ 10       $ 28  
Merchandise inventory       41       41 41
Other accounts payable and accrued expenses       25       25 37
Credit income and other       69       235  
Cost of goods sold (exclusive of depreciation and amortization shown separately below)       7       18  
Selling, general and administrative (SG&A)       80       268  
Defined Benefit Plan, Net Periodic Benefit Cost (Credit)       (9)       (3)  
Restructuring and management transition       0       (120)  
Operating Income (Loss)       1       100  
Other components of net periodic pension cost/(income)       (2)       90  
Income/(loss) before income taxes       3       10  
Net income/(loss)       3       10  
Increase (Decrease) in Retail Related Inventories               (1)  
Reinvested earnings/(accumulated deficit)       $ 16       16 $ 4
Accrued expenses and other               $ (11)  
Earnings Per Share, Basic       $ 0.01       $ 0.03  
Earnings Per Share, Diluted       $ 0.01       $ 0.03  
[1] As Adjusted