Restructuring and Management Transition Cumulative Charges (Details) - USD ($)
$ in Millions
3 Months Ended 9 Months Ended
Oct. 29, 2016
Oct. 31, 2015
Oct. 29, 2016
Oct. 31, 2015
Home Office And Stores [Member]        
Restructuring Cost and Reserve [Line Items]        
Charges $ 2 $ 9 $ 6 $ 38
Cumulative Amount 295   295  
Management Transition [Member]        
Restructuring Cost and Reserve [Line Items]        
Charges 0 3 3 10
Cumulative Amount 255   255  
Other Restructuring And Management Transition [Member]        
Restructuring Cost and Reserve [Line Items]        
Charges 0 2 8 5
Cumulative Amount 171   171  
Total [Member]        
Restructuring Cost and Reserve [Line Items]        
Charges 2 $ 14 17 $ 53
Cumulative Amount $ 721   $ 721