Restructuring and Management Transition Charges (Liability Activity) (Details) - USD ($)
$ in Millions
3 Months Ended 6 Months Ended
Aug. 01, 2015
Aug. 02, 2014
Aug. 01, 2015
Aug. 02, 2014
Home Office And Stores [Member]        
Restructuring Reserve [Roll Forward]        
January 31, 2015     $ 9  
Charges $ 15 $ 0 29 $ 12
Cash payments     (16)  
Non-cash     0  
August 1, 2015 22   22  
Management Transition [Member]        
Restructuring Reserve [Roll Forward]        
January 31, 2015     0  
Charges 1 1 7 8
Cash payments     (5)  
Non-cash     (2)  
August 1, 2015 0   0  
Other Restructuring And Management Transition [Member]        
Restructuring Reserve [Roll Forward]        
January 31, 2015     17  
Charges 1 4 3 7
Cash payments     (5)  
Non-cash     (2)  
August 1, 2015 13   13  
Total [Member]        
Restructuring Reserve [Roll Forward]        
January 31, 2015     26  
Charges 17 $ 5 39 $ 27
Cash payments     (26)  
Non-cash     (4)  
August 1, 2015 $ 35   $ 35