Restructuring and Management Transition Cumulative Charges (Details)
$ in Millions
3 Months Ended 6 Months Ended
Aug. 04, 2018
USD ($)
Jul. 29, 2017
USD ($)
Apr. 29, 2017
USD ($)
stores
employee
Aug. 04, 2018
USD ($)
Jul. 29, 2017
USD ($)
Mar. 31, 2017
Rate
Jan. 28, 2017
Rate
Restructuring Cost and Reserve [Line Items]              
Severance Costs     $ 14        
Number of employees eligible for VERP | employee     6,000        
Number of employees accepted VERP | employee     2,800        
Defined Benefit Plan, Benefit Obligation, Special and Contractual Termination Benefits $ 0 $ 0 $ 112 $ 0 $ (112)    
Defined Benefit Plan, Net Periodic Benefit Cost (Credit), Gain (Loss) Due to Curtailment 0 0 $ 7 0 (7)    
Defined Benefit Plan, Assumptions Used Calculating Benefit Obligation, Discount Rate | Rate           4.34% 4.40%
Number of stores announced closing | stores     138        
Asset Impairment Charges 52 0 $ 77 52 0    
Home Office And Stores [Member]              
Restructuring Cost and Reserve [Line Items]              
Charges 2 23   9 121    
Cumulative Amount 482     482      
Other Restructuring And Management Transition [Member]              
Restructuring Cost and Reserve [Line Items]              
Charges 0 0   0 2    
Cumulative Amount 185     185      
Total [Member]              
Restructuring Cost and Reserve [Line Items]              
Charges 2 $ 23   9 $ 123    
Cumulative Amount $ 667     $ 667      
Pension Plan [Member]              
Restructuring Cost and Reserve [Line Items]              
Defined benefit plan increase (decrease) due to special retirement benefits     88        
Defined Benefit Plan, Funded Status of Plan, Percent | Rate           98.00%  
Defined benefit plan incr (decr) in FV of assets due to remeasurement and curtailment     34        
Defined benefit plan obligation increase (decrease) due to remeasurement and curtailment     3        
Supplemental Employee Retirement Plan [Member]              
Restructuring Cost and Reserve [Line Items]              
Defined benefit plan increase (decrease) due to special retirement benefits     24        
Defined benefit plan obligation increase (decrease) due to remeasurement and curtailment     $ (3)