Restructuring and Management Transition Charges (Liability Activity) (Details) (USD $)
In Millions, unless otherwise specified
3 Months Ended
Apr. 28, 2012
Apr. 30, 2011
Total [Member]
   
Restructuring Reserve [Roll Forward]    
Beginning balance $ 60  
Charges 76 9
Cash payments (63)  
Non-cash (12)  
Ending balance 61  
Supply Chain [Member]
   
Restructuring Reserve [Roll Forward]    
Beginning balance 3  
Charges 6 3
Cash payments (5)  
Non-cash (1)  
Ending balance 3  
Home Office And Stores [Member]
   
Restructuring Reserve [Roll Forward]    
Beginning balance 28  
Charges 45 1
Cash payments (38)  
Non-cash (3)  
Ending balance 32  
Management Transition [Member]
   
Restructuring Reserve [Roll Forward]    
Beginning balance 10  
Charges 20  
Cash payments (14)  
Non-cash (6)  
Ending balance 10  
Other, net [Member]
   
Restructuring Reserve [Roll Forward]    
Beginning balance 19  
Charges 5 2
Cash payments (6)  
Non-cash (2)  
Ending balance $ 16