Restructuring and Management Transition Charges (Liability Activity) (Details) (USD $)
In Millions, unless otherwise specified
3 Months Ended 9 Months Ended
Nov. 01, 2014
Nov. 02, 2013
Nov. 01, 2014
Nov. 02, 2013
Home Office And Stores [Member]
       
Restructuring Reserve [Roll Forward]        
February 1, 2014     $ 0  
Charges 3 (6) 15 26
Cash payments     (6)  
Non-cash     (2)  
November 1, 2014 7   7  
Store Fixtures [Member]
       
Restructuring Reserve [Roll Forward]        
Charges 0 10 0 55
Management Transition [Member]
       
Restructuring Reserve [Roll Forward]        
February 1, 2014     3  
Charges 7 3 15 32
Cash payments     (11)  
Non-cash     (3)  
November 1, 2014 4   4  
Other Restructuring And Management Transition [Member]
       
Restructuring Reserve [Roll Forward]        
February 1, 2014     30  
Charges 2 39 9 52
Cash payments     (21)  
Non-cash     0  
November 1, 2014 18   18  
Total [Member]
       
Restructuring Reserve [Roll Forward]        
February 1, 2014     33  
Charges 12 46 39 165
Cash payments     (38)  
Non-cash     (5)  
November 1, 2014 $ 29   $ 29