Restructuring and Management Transition Cumulative Charges (Details) (USD $)
In Millions, unless otherwise specified
 9 Months Ended 12 Months Ended
Nov. 01, 2014
Jan. 31, 2015
Feb. 01, 2014
Feb. 02, 2013
Restructuring Reserve [Roll Forward]        
Charges   $ 87 $ 215 $ 298
Supply Chain [Member]        
Restructuring Reserve [Roll Forward]        
Restructuring and management transition liability, beginning balance 0 0 2  
Charges   0 0 19
Cash payments   0 (2)  
Non-cash   0 0  
Restructuring and management transition liability, ending balance   0 0 2
Home Office And Stores [Member]        
Restructuring Reserve [Roll Forward]        
Restructuring and management transition liability, beginning balance 0 0 4  
Charges 15 45 48 109
Cash payments   (8) (29)  
Non-cash   (28) (23)  
Restructuring and management transition liability, ending balance   9 0 4
Software and Systems [Member]        
Restructuring Reserve [Roll Forward]        
Charges   0 0 36
Store Fixtures [Member]        
Restructuring Reserve [Roll Forward]        
Restructuring and management transition liability, beginning balance 0 0 0  
Charges   0 55 78
Cash payments   0 0  
Non-cash   0 (55)  
Restructuring and management transition liability, ending balance   0 0 0
Management Transition [Member]        
Restructuring Reserve [Roll Forward]        
Restructuring and management transition liability, beginning balance 3 3 0  
Charges   16 37 41
Cash payments   (16) (18)  
Non-cash   (3) (16)  
Restructuring and management transition liability, ending balance   0 3 0
Other [Member]        
Restructuring Reserve [Roll Forward]        
Restructuring and management transition liability, beginning balance 30 30 12  
Charges   26 75 15
Cash payments   (38) (19)  
Non-cash   (1) (38)  
Restructuring and management transition liability, ending balance   17 30 12
Total [Member]        
Restructuring Reserve [Roll Forward]        
Restructuring and management transition liability, beginning balance 33 33 18  
Charges   87 215  
Cash payments   (62) (68)  
Non-cash   (32) (132)  
Restructuring and management transition liability, ending balance   $ 26 $ 33