Restructuring and Management Transition Charges (Liability Activity) (Details) - USD ($)
$ in Millions
3 Months Ended 6 Months Ended
Aug. 04, 2018
Jul. 29, 2017
Aug. 04, 2018
Jul. 29, 2017
Home Office And Stores [Member]        
Restructuring Reserve [Roll Forward]        
February 3, 2018     $ 34  
Charges $ 2 $ 23 9 $ 121
Restructuring and Related Cost, Incurred Cost     12  
Cash payments     (25)  
August 4, 2018 21   21  
Other Restructuring And Management Transition [Member]        
Restructuring Reserve [Roll Forward]        
February 3, 2018     7  
Charges 0 0 0 2
Restructuring and Related Cost, Incurred Cost     0  
Cash payments     (1)  
August 4, 2018 6   6  
Total [Member]        
Restructuring Reserve [Roll Forward]        
February 3, 2018     41  
Charges 2 $ 23 9 $ 123
Restructuring and Related Cost, Incurred Cost     12  
Cash payments     (26)  
August 4, 2018 $ 27   $ 27