Restructuring and Management Transition Charges (Liability Activity) (Details) - USD ($)
$ in Millions
3 Months Ended
Apr. 30, 2016
May. 02, 2015
Home Office And Stores [Member]    
Restructuring Reserve [Roll Forward]    
January 30, 2016 $ 18  
Charges 4 $ 14
Cash payments (12)  
Non-cash (1)  
April 30, 2016 11  
Management Transition [Member]    
Restructuring Reserve [Roll Forward]    
January 30, 2016 10  
Charges 2 6
Cash payments (10)  
Non-cash 0  
April 30, 2016 2  
Other Restructuring And Management Transition [Member]    
Restructuring Reserve [Roll Forward]    
January 30, 2016 23  
Charges 0 2
Cash payments (1)  
Non-cash 0  
April 30, 2016 22  
Total [Member]    
Restructuring Reserve [Roll Forward]    
January 30, 2016 51  
Charges 6 $ 22
Cash payments (23)  
Non-cash (1)  
April 30, 2016 $ 35