Earnings/(Loss) per Share (Details) (USD $)
In Millions, except Per Share data, unless otherwise specified
3 Months Ended
May 02, 2015
May 03, 2014
Jan. 31, 2015
Earnings Per Share [Abstract]      
Net income/(loss) $ (167) $ (352)  
Weighted average common shares outstanding (basic shares) 305.5 305.0  
Weighted average shares assuming dilution (diluted shares) 305.5 305.0  
Basic (in dollars per share) $ (0.55) $ (1.15)  
Diluted (in dollars per share) $ (0.55) $ (1.15)  
Stock options, restricted stock awards and warrant 31.6 24.7  
Common stock issued, par value per share $ 0.50 $ 0.5 $ 0.50