Restructuring and Management Transition Charges (Liability Activity) (Details) (USD $)
In Millions, unless otherwise specified
3 Months Ended 6 Months Ended
Jul. 28, 2012
Jul. 30, 2011
Jul. 28, 2012
Jul. 30, 2011
Total [Member]
       
Restructuring Reserve [Roll Forward]        
Beginning balance     $ 60  
Charges 159 23 235 32
Cash payments     (163)  
Non-cash     (90)  
Ending balance 42   42  
Supply Chain [Member]
       
Restructuring Reserve [Roll Forward]        
Beginning balance     3  
Charges 10 12 16 15
Cash payments     (11)  
Non-cash     (2)  
Ending balance 6   6  
Restructuring and Related Cost, Expected Cost     1  
Home Office And Stores [Member]
       
Restructuring Reserve [Roll Forward]        
Beginning balance     28  
Charges 56 4 101 5
Cash payments     (108)  
Non-cash     (3)  
Ending balance 18   18  
Restructuring and Related Cost, Home Office And Stores, Expected Cost Minimum [Member]
       
Restructuring Reserve [Roll Forward]        
Restructuring and Related Cost, Expected Cost     10  
Restructuring and Related Cost, Home Office And Stores, Expected Cost Maximum [Member]
       
Restructuring Reserve [Roll Forward]        
Restructuring and Related Cost, Expected Cost     20  
Software and Systems [Member]
       
Restructuring Reserve [Roll Forward]        
Charges 36   36  
Cash payments     (3)  
Non-cash     (33)  
Consulting Fees [Member]
       
Restructuring Reserve [Roll Forward]        
Charges     3  
Software and Systems Write-Off [Member]
       
Restructuring Reserve [Roll Forward]        
Charges     33  
Store Fixtures [Member]
       
Restructuring Reserve [Roll Forward]        
Charges 42   42  
Non-cash     (42)  
Management Transition [Member]
       
Restructuring Reserve [Roll Forward]        
Beginning balance     10  
Charges 10 2 30 2
Cash payments     (30)  
Non-cash     (7)  
Ending balance 3   3  
Other, Net [Member]
       
Restructuring Reserve [Roll Forward]        
Beginning balance     19  
Charges 5 4 10 6
Cash payments     (11)  
Non-cash     (3)  
Ending balance $ 15   $ 15