Restructuring and Management Transition Cumulative Charges (Details) - USD ($)
$ in Millions
3 Months Ended
Apr. 30, 2016
May. 02, 2015
Home Office And Stores [Member]    
Restructuring Cost and Reserve [Line Items]    
Charges $ 4 $ 14
Cumulative Amount 293  
Management Transition [Member]    
Restructuring Cost and Reserve [Line Items]    
Charges 2 6
Cumulative Amount 254  
Other Restructuring And Management Transition [Member]    
Restructuring Cost and Reserve [Line Items]    
Charges 0 2
Cumulative Amount 163  
Total [Member]    
Restructuring Cost and Reserve [Line Items]    
Charges 6 $ 22
Cumulative Amount $ 710