Stockholders' Equity (Details) - USD ($)
shares in Millions, $ in Millions
3 Months Ended 6 Months Ended
Aug. 01, 2015
Aug. 02, 2014
Aug. 01, 2015
Aug. 02, 2014
Increase (Decrease) in Stockholders' Equity [Roll Forward]        
January 31, 2015, shares     304.9  
January 31, 2015     $ 1,914  
Net income/(loss) $ (138) $ (172) (305) $ (524)
Other comprehensive income/(loss) $ 12 $ 10 29 $ 20
Stock-based compensation     $ 22  
August 1, 2015, shares 305.5 304.8 305.5 304.8
August 1, 2015 $ 1,660   $ 1,660  
Common Stock [Member]        
Increase (Decrease) in Stockholders' Equity [Roll Forward]        
January 31, 2015, shares     304.9  
January 31, 2015     $ 152  
Stock-based compensation, shares     0.6  
Stock-based compensation     $ 1  
August 1, 2015, shares 305.5   305.5  
August 1, 2015 $ 153   $ 153  
Additional Paid-in Capital [Member]        
Increase (Decrease) in Stockholders' Equity [Roll Forward]        
January 31, 2015     4,606  
Stock-based compensation     21  
August 1, 2015 4,627   4,627  
Reinvested Earnings/(Accumulated Deficit) [Member]        
Increase (Decrease) in Stockholders' Equity [Roll Forward]        
January 31, 2015     (1,779)  
Net income/(loss)     (305)  
August 1, 2015 (2,084)   (2,084)  
Accumulated Other Comprehensive Income/(Loss) [Member]        
Increase (Decrease) in Stockholders' Equity [Roll Forward]        
January 31, 2015     (1,065)  
Other comprehensive income/(loss)     29  
August 1, 2015 $ (1,036)   $ (1,036)