Stockholders' Equity (Details) - USD ($)
shares in Millions, $ in Millions
3 Months Ended 9 Months Ended
Oct. 29, 2016
Oct. 31, 2015
Oct. 29, 2016
Oct. 31, 2015
Increase (Decrease) in Stockholders' Equity [Roll Forward]        
January 30, 2016, shares     306.1  
January 30, 2016     $ 1,309  
Net income/(loss) $ (67) $ (115) [1] (191) $ (382) [1]
Other comprehensive income/(loss) $ 2 $ (10) [1] (1) $ (19) [1]
Stock-based compensation and other     $ 23  
October 29, 2016, shares 307.8 305.5 307.8 305.5
October 29, 2016 $ 1,140   $ 1,140  
Common Stock [Member]        
Increase (Decrease) in Stockholders' Equity [Roll Forward]        
January 30, 2016, shares     306.1  
January 30, 2016     $ 153  
Stock-based compensation, shares     1.7  
Stock-based compensation and other     $ 1  
October 29, 2016, shares 307.8   307.8  
October 29, 2016 $ 154   $ 154  
Additional Paid-in Capital [Member]        
Increase (Decrease) in Stockholders' Equity [Roll Forward]        
January 30, 2016     4,654  
Stock-based compensation and other     22  
October 29, 2016 4,676   4,676  
Reinvested Earnings/(Accumulated Deficit) [Member]        
Increase (Decrease) in Stockholders' Equity [Roll Forward]        
January 30, 2016     (3,007)  
Net income/(loss)     (191)  
October 29, 2016 (3,198)   (3,198)  
Accumulated Other Comprehensive Income/(Loss) [Member]        
Increase (Decrease) in Stockholders' Equity [Roll Forward]        
January 30, 2016     (491)  
Other comprehensive income/(loss)     (1)  
October 29, 2016 $ (492)   $ (492)  
[1] As Adjusted