Stockholders' Equity (Accumulated Other Comprehensive Income/ (Loss) (Details) - USD ($)
$ in Millions
3 Months Ended 9 Months Ended
Oct. 29, 2016
Oct. 31, 2015
[1]
Oct. 29, 2016
Oct. 31, 2015
[1]
Changes in Accumulated Other Comprehensive Income (Loss) [Roll Forward]        
January 30, 2016     $ (491)  
Amounts reclassified from accumulated other comprehensive income, Net Actuarial Gain/(Loss), net of tax $ 3 $ 0 5 $ 0
Amounts reclassified from accumulated other comprehensive income, Prior Service Credit/(Cost), net of tax 0 0 0 0
Net current-period other comprehensive income 2 (10) (1) (19)
October 29, 2016 (492) $ (369) (492) $ (369)
Net Actuarial Gain/(Loss) [Member]        
Changes in Accumulated Other Comprehensive Income (Loss) [Roll Forward]        
January 30, 2016     (423)  
Amounts reclassified from accumulated other comprehensive income, Net Actuarial Gain/(Loss), net of tax     8  
October 29, 2016 (431)   (431)  
Prior Service Credit/(Cost) [Member]        
Changes in Accumulated Other Comprehensive Income (Loss) [Roll Forward]        
January 30, 2016     (38)  
Other comprehensive income (loss) before reclassifications, gain (loss) on cash flow hedges, net of tax     8  
Amounts reclassified from accumulated other comprehensive income, Prior Service Credit/(Cost), net of tax     0  
October 29, 2016 (30)   (30)  
Accumulated Translation Adjustment [Member]        
Changes in Accumulated Other Comprehensive Income (Loss) [Roll Forward]        
January 30, 2016     (2)  
October 29, 2016 (2)   (2)  
Accumulated Net Gain (Loss) from Cash Flow Hedges Attributable to Parent [Member]        
Changes in Accumulated Other Comprehensive Income (Loss) [Roll Forward]        
January 30, 2016     (28)  
Other comprehensive income (loss) before reclassifications, gain (loss) on cash flow hedges, net of tax     (10)  
Other Comprehensive Income (Loss), Reclassification Adjustment from AOCI on Derivatives, Net of Tax     9  
October 29, 2016 (29)   (29)  
Accumulated Other Comprehensive Income/(Loss) [Member]        
Changes in Accumulated Other Comprehensive Income (Loss) [Roll Forward]        
January 30, 2016     (491)  
Other comprehensive income (loss) before reclassifications, gain (loss) on cash flow hedges, net of tax     (2)  
Amounts reclassified from accumulated other comprehensive income, Accumulated Other Comprehensive Income/(Loss)     1  
Net current-period other comprehensive income     (1)  
October 29, 2016 $ (492)   $ (492)  
[1] As Adjusted