Stockholders' Equity (Accumulated Other Comprehensive Income/ (Loss) (Details) - USD ($)
$ in Millions
3 Months Ended 9 Months Ended
Oct. 31, 2015
Nov. 01, 2014
Oct. 31, 2015
Nov. 01, 2014
Changes in Accumulated Other Comprehensive Income (Loss) [Roll Forward]        
January 31, 2015     $ (1,065)  
Amounts reclassified from accumulated other comprehensive income, Net Actuarial Gain/(Loss), net of tax $ (18) $ (10) (53) $ (30)
Amounts reclassified from accumulated other comprehensive income, Prior Service Credit/(Cost), net of tax 0 (1) 0 (1)
Net current-period other comprehensive income 12 9 41 29
October 31, 2015 (1,024) $ (599) (1,024) $ (599)
Net Actuarial Gain/(Loss) [Member]        
Changes in Accumulated Other Comprehensive Income (Loss) [Roll Forward]        
January 31, 2015     (1,023)  
Amounts reclassified from accumulated other comprehensive income, Net Actuarial Gain/(Loss), net of tax     (53)  
October 31, 2015 (970)   (970)  
Prior Service Credit/(Cost) [Member]        
Changes in Accumulated Other Comprehensive Income (Loss) [Roll Forward]        
January 31, 2015     (40)  
Amounts reclassified from accumulated other comprehensive income, Prior Service Credit/(Cost), net of tax     0  
October 31, 2015 (40)   (40)  
Accumulated Translation Adjustment [Member]        
Changes in Accumulated Other Comprehensive Income (Loss) [Roll Forward]        
January 31, 2015     (2)  
October 31, 2015 (2)   (2)  
Accumulated Net Gain (Loss) from Cash Flow Hedges Attributable to Parent [Member]        
Changes in Accumulated Other Comprehensive Income (Loss) [Roll Forward]        
January 31, 2015     0  
Other comprehensive income (loss) before reclassifications, gain (loss) on cash flow hedges, net of tax     (14)  
Other Comprehensive Income (Loss), Reclassification Adjustment from AOCI on Derivatives, Net of Tax     2  
October 31, 2015 (12)   (12)  
Accumulated Other Comprehensive Income/(Loss) [Member]        
Changes in Accumulated Other Comprehensive Income (Loss) [Roll Forward]        
January 31, 2015     (1,065)  
Other comprehensive income (loss) before reclassifications, gain (loss) on cash flow hedges, net of tax     (14)  
Amounts reclassified from accumulated other comprehensive income, Accumulated Other Comprehensive Income/(Loss)     55  
Net current-period other comprehensive income     41  
October 31, 2015 $ (1,024)   $ (1,024)