Change in Accounting for Retirement-Related Benefits (Details) - USD ($)
$ / shares in Units, $ in Millions
3 Months Ended 9 Months Ended
Oct. 29, 2016
Oct. 31, 2015
Oct. 29, 2016
Oct. 31, 2015
Jan. 30, 2016
Pension $ 1 $ (17) [1] $ 5 $ (52) [1]  
Income/(loss) before income taxes (64) (118) [1] (184) (374) [1]  
Income tax expense/(benefit) $ 3 $ (3) [1] $ 7 $ 8 [1]  
Basic earnings/(loss) per common share $ (0.22) $ (0.38) [1] $ (0.62) $ (1.25) [1]  
Diluted earnings/(loss) per common share $ (0.22) $ (0.38) [1] $ (0.62) $ (1.25) [1]  
Reclassifications for amortization of net actuarial (gain)/loss $ (3) $ 0 [1] $ (5) $ 0 [1]  
Deferred tax valuation allowance 1 (4) [1] 0 (7) [1]  
Other Comprehensive Income (Loss), Net of Tax 2 (10) [1] (1) (19) [1]  
Comprehensive Income (Loss), Net of Tax, Attributable to Parent (65) (125) [1] (192) (401) [1]  
Benefit plans (14) (25) [1] (41) (73) [1]  
Reinvested earnings/(accumulated deficit) (3,198) (2,876) [1] (3,198) (2,876) [1] $ (3,007)
Net income/(loss) (67) (115) [1] (191) (382) [1]  
Accumulated other comprehensive income/(loss) (492) (369) [1] (492) (369) [1] $ (491)
Deferred taxes $ 3 (8) [1] $ 3 (5) [1]  
Previously Reported [Member]          
Pension   12   35  
Income/(loss) before income taxes   (147)   (461)  
Income tax expense/(benefit)   $ (10)   $ (19)  
Basic earnings/(loss) per common share   $ (0.45)   $ (1.45)  
Diluted earnings/(loss) per common share   $ (0.45)   $ (1.45)  
Reclassifications for amortization of net actuarial (gain)/loss   $ 18   $ 53  
Deferred tax valuation allowance   0   0  
Other Comprehensive Income (Loss), Net of Tax   12   41  
Comprehensive Income (Loss), Net of Tax, Attributable to Parent   (125)   (401)  
Benefit plans   4   14  
Reinvested earnings/(accumulated deficit)   (2,221)   (2,221)  
Net income/(loss)   (137)   (442)  
Accumulated other comprehensive income/(loss)   (1,024)   (1,024)  
Deferred taxes   (15)   (32)  
As Adjusted [Member]          
Income/(loss) before income taxes   $ (118)   $ (374)  
Basic earnings/(loss) per common share   $ (0.38)   $ (1.25)  
Diluted earnings/(loss) per common share   $ (0.38)   $ (1.25)  
Reclassifications for amortization of net actuarial (gain)/loss   $ 0   $ 0  
Deferred tax valuation allowance   (4)   (7)  
Other Comprehensive Income (Loss), Net of Tax   (10)   (19)  
Comprehensive Income (Loss), Net of Tax, Attributable to Parent   (125)   (401)  
Net income/(loss)   (115)   (382)  
Effect of Change [Member]          
Pension   (29)   (87)  
Income/(loss) before income taxes   29   87  
Income tax expense/(benefit)   $ 7   $ 27  
Basic earnings/(loss) per common share   $ 0.07   $ 0.20  
Diluted earnings/(loss) per common share   $ 0.07   $ 0.20  
Reclassifications for amortization of net actuarial (gain)/loss   $ (18)   $ (53)  
Deferred tax valuation allowance   (4)   (7)  
Other Comprehensive Income (Loss), Net of Tax   (22)   (60)  
Comprehensive Income (Loss), Net of Tax, Attributable to Parent   0   0  
Benefit plans   (29)   (87)  
Reinvested earnings/(accumulated deficit)   (655)   (655)  
Net income/(loss)   22   60  
Accumulated other comprehensive income/(loss)   655   655  
Deferred taxes   $ 7   $ 27  
[1] As Adjusted