Stockholders' Equity (Details) (USD $)
In Millions, unless otherwise specified
3 Months Ended
May 02, 2015
May 03, 2014
Increase (Decrease) in Stockholders' Equity [Roll Forward]    
January 31, 2015, shares 304.9  
January 31, 2015 $ 1,914  
Net income/(loss) (167) (352)
Other comprehensive income/(loss) 17 10
Stock-based compensation 11  
May 2, 2015, shares 305.3 304.8
May 2, 2015 1,775  
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  
May 2, 2015, shares 305.5  
May 2, 2015 153  
Additional Paid-in Capital [Member]    
Increase (Decrease) in Stockholders' Equity [Roll Forward]    
January 31, 2015 4,606  
Stock-based compensation 10  
May 2, 2015 4,616  
Reinvested Earnings/(Accumulated Deficit) [Member]    
Increase (Decrease) in Stockholders' Equity [Roll Forward]    
January 31, 2015 (1,779)  
Net income/(loss) (167)  
May 2, 2015 (1,946)  
Accumulated Other Comprehensive Income/(Loss) [Member]    
Increase (Decrease) in Stockholders' Equity [Roll Forward]    
January 31, 2015 (1,065)  
Other comprehensive income/(loss) 17  
May 2, 2015 $ (1,048)