Restructuring and Management Transition Charges (Liability Activity) (Details) (USD $)
In Millions, unless otherwise specified
3 Months Ended
May 04, 2013
Apr. 28, 2012
Total [Member]
   
Restructuring Reserve [Roll Forward]    
February 2, 2013 $ 18  
Charges 72 76
Cash payments (17)  
Non-cash (37)  
May 4, 2013 36  
Supply Chain [Member]
   
Restructuring Reserve [Roll Forward]    
February 2, 2013 2  
Charges   6
Cash payments (1)  
May 4, 2013 1  
Home Office And Stores [Member]
   
Restructuring Reserve [Roll Forward]    
February 2, 2013 4  
Charges 28 45
Cash payments (14)  
May 4, 2013 18  
Store Fixtures [Member]
   
Restructuring Reserve [Roll Forward]    
Charges 28  
Non-cash (28)  
Management Transition [Member]
   
Restructuring Reserve [Roll Forward]    
Charges 16 20
Cash payments (1)  
Non-cash (9)  
May 4, 2013 6  
Other Restructuring And Management Transition [Member]
   
Restructuring Reserve [Roll Forward]    
February 2, 2013 12  
Charges   5
Cash payments (1)  
May 4, 2013 $ 11