Restructuring and Management Transition Charges (Liability Activity) (Details) (USD $)
In Millions, unless otherwise specified
3 Months Ended
May 02, 2015
May 03, 2014
Home Office And Stores [Member]    
Restructuring Reserve [Roll Forward]    
January 31, 2015 $ 9  
Charges 14 12
Cash payments (6)  
Non-cash 0  
May 2, 2015 17  
Management Transition [Member]    
Restructuring Reserve [Roll Forward]    
January 31, 2015 0  
Charges 6 7
Cash payments (4)  
Non-cash (2)  
May 2, 2015 0  
Other Restructuring And Management Transition [Member]    
Restructuring Reserve [Roll Forward]    
January 31, 2015 17  
Charges 2 3
Cash payments (3)  
Non-cash (1)  
May 2, 2015 15  
Total [Member]    
Restructuring Reserve [Roll Forward]    
January 31, 2015 26  
Charges 22 22
Cash payments (13)  
Non-cash (3)  
May 2, 2015 $ 32