Change in Accounting for Retirement-Related Benefits (Details) - USD ($)
$ / shares in Units, $ in Millions
3 Months Ended
Apr. 30, 2016
May. 02, 2015
Jan. 30, 2016
Pension $ 2 $ (19)  
Income/(loss) before income taxes (69) (144)  
Income tax expense/(benefit) $ (1) $ 6  
Basic earnings/(loss) per common share $ (0.22) $ (0.49)  
Diluted earnings/(loss) per common share $ (0.22) $ (0.49)  
Reclassifications for amortization of net actuarial (gain)/loss $ (1) $ 0  
Other Comprehensive Income (Loss), Net of Tax 3 0  
Comprehensive Income (Loss), Net of Tax, Attributable to Parent (65) (150)  
Benefit plans (12) (25)  
Reinvested earnings/(accumulated deficit) (3,075) (2,644) $ (3,007)
Net income/(loss) (68) (150)  
Accumulated other comprehensive income/(loss) (488) (350) $ (491)
Deferred taxes $ (3) 1  
Previously Reported [Member]      
Pension   10  
Income/(loss) before income taxes   (173)  
Income tax expense/(benefit)   $ (6)  
Basic earnings/(loss) per common share   $ (0.55)  
Diluted earnings/(loss) per common share   $ (0.55)  
Reclassifications for amortization of net actuarial (gain)/loss   $ 17  
Other Comprehensive Income (Loss), Net of Tax   17  
Comprehensive Income (Loss), Net of Tax, Attributable to Parent   (150)  
Benefit plans   4  
Reinvested earnings/(accumulated deficit)   (1,946)  
Net income/(loss)   (167)  
Accumulated other comprehensive income/(loss)   (1,048)  
Deferred taxes   (11)  
As Adjusted [Member]      
Pension   (19)  
Income/(loss) before income taxes   (144)  
Income tax expense/(benefit)   $ 6  
Basic earnings/(loss) per common share   $ (0.49)  
Diluted earnings/(loss) per common share   $ (0.49)  
Reclassifications for amortization of net actuarial (gain)/loss   $ 0  
Other Comprehensive Income (Loss), Net of Tax   0  
Comprehensive Income (Loss), Net of Tax, Attributable to Parent   (150)  
Benefit plans   (25)  
Reinvested earnings/(accumulated deficit)   (2,644)  
Net income/(loss)   (150)  
Accumulated other comprehensive income/(loss)   (350)  
Deferred taxes   1  
Effect of Change [Member]      
Pension   (29)  
Income/(loss) before income taxes   29  
Income tax expense/(benefit)   $ 12  
Basic earnings/(loss) per common share   $ 0.06  
Diluted earnings/(loss) per common share   $ 0.06  
Reclassifications for amortization of net actuarial (gain)/loss   $ (17)  
Other Comprehensive Income (Loss), Net of Tax   (17)  
Comprehensive Income (Loss), Net of Tax, Attributable to Parent   0  
Benefit plans   (29)  
Reinvested earnings/(accumulated deficit)   (698)  
Net income/(loss)   17  
Accumulated other comprehensive income/(loss)   698  
Deferred taxes   $ 12