Stockholders' Equity (Accumulated Other Comprehensive Income/ (Loss) (Details) - USD ($)
$ in Millions
3 Months Ended 6 Months Ended
Aug. 01, 2015
Aug. 02, 2014
Aug. 01, 2015
Aug. 02, 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) $ (9) (35) $ (20)
Amounts reclassified from accumulated other comprehensive income, Prior Service Credit/(Cost), net of tax 0 1 0 0
Net current-period other comprehensive income 12 10 29 20
August 1, 2015 (1,036) $ (608) (1,036) $ (608)
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     (35)  
August 1, 2015 (988)   (988)  
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  
August 1, 2015 (40)   (40)  
Accumulated Translation Adjustment [Member]        
Changes in Accumulated Other Comprehensive Income (Loss) [Roll Forward]        
January 31, 2015     (2)  
August 1, 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     (7)  
Other Comprehensive Income (Loss), Reclassification Adjustment from AOCI on Derivatives, Net of Tax     1  
August 1, 2015 (6)   (6)  
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     (7)  
Amounts reclassified from accumulated other comprehensive income, Accumulated Other Comprehensive Income/(Loss)     36  
Net current-period other comprehensive income     29  
August 1, 2015 $ (1,036)   $ (1,036)