Retirement Benefit Plans (Net Periodic Expense) (Details)
$ in Millions
3 Months Ended 12 Months Ended
Apr. 29, 2017
USD ($)
employee
Feb. 02, 2019
USD ($)
Feb. 03, 2018
USD ($)
Jan. 28, 2017
USD ($)
Defined Benefit Plans and Other Postretirement Benefit Plans Table Text Block [Line Items]        
Discount rate   4.33% 3.98% 4.40%
Defined benefit plan, description of plan amendment   In 2017, the Company initiated a Voluntary Early Retirement Program (VERP) for approximately 6,000 eligible associates. Eligibility for the VERP included home office, stores and supply chain personnel who met certain criteria related to age and years of service as of January 31, 2017. The consideration period for eligible associates to accept the VERP ended on March 31, 2017. Based on the approximately 2,800 associates who elected to accept the VERP, we incurred a total charge of $112 million for special retirement benefits. The special retirement benefits increased the projected benefit obligation (PBO) of the Primary Pension Plan and the Supplemental Pension Plans by $88 million and $24 million, respectively. In addition, we incurred curtailment charges of $7 million related to our Primary Pension Plan and Supplemental Pension Plans as a result of the reduction in the expected years of future service related to these plans. We also recognized settlement expense of $13 million in 2017 due to higher lump-sum payment activity to retirees primarily as a result of the VERP executed earlier in the year.    
Funded status of plan percentage, description   As of the end of 2018, the funded status of the Primary Pension Plan was 105%. The Primary Benefit Obligation (PBO) is the present value of benefits earned to date by plan participants, including the effect of assumed future salary increases. Under the Employee Retirement Income Security Act of 1974 (ERISA), the funded status of the plan exceeded 100% as of December 31, 2018 and 2017, the qualified pension plan’s year end.    
Net Periodic Benefit Expense/(Income) [Abstract]        
Curtailment (gain)/loss recognized $ (7)      
Special termination benefit recognized $ (112)      
Other components of net periodic pension and postretirement benefit cost/(income)   $ (71) $ 98 [1] $ (53) [1]
Number of employees eligible for VERP | employee 6,000      
Number of employees accepted VERP | employee 2,800      
Primary Pension Plan and Benefit Restoration Plan [Member]        
Defined Benefit Plans and Other Postretirement Benefit Plans Table Text Block [Line Items]        
Employee retirement age   65 years    
Supplemental Employee Retirement Plan [Member]        
Defined Benefit Plans and Other Postretirement Benefit Plans Table Text Block [Line Items]        
Defined Benefit Plan, Expected Future Benefit Payment, Next Twelve Months   $ 30    
Defined Benefit Plan, Expected Future Benefit Payment, Five Fiscal Years Thereafter   38    
Settlements   $ 0 0  
Employee retirement age   60 years    
Termination of company-paid term life insurance, employee age   70 years    
Termination of employee-paid term life insurance, employee age   65 years    
Balance at measurement date   $ 146 182 152
Net Periodic Benefit Expense/(Income) [Abstract]        
Service cost   1 0  
Interest cost   8 7  
Special termination benefit recognized   0 (24)  
Defined benefit plan increase (decrease) due to enhanced retirement benefits $ 24      
Curtailments   0 3  
Pension Plan [Member]        
Defined Benefit Plans and Other Postretirement Benefit Plans Table Text Block [Line Items]        
Defined Benefit Plan, Expected Future Benefit Payment, Next Twelve Months   236    
Defined Benefit Plan, Expected Future Benefit Payment, Five Fiscal Years Thereafter   1,079    
Settlements   174 217  
Balance at measurement date   3,016 3,467 3,473
Net Periodic Benefit Expense/(Income) [Abstract]        
Service cost   37 42  
Interest cost   133 143  
Settlement expense     13  
Special termination benefit recognized   0 (88)  
Defined benefit plan increase (decrease) due to enhanced retirement benefits $ 88      
Curtailments   0 (27)  
Other Postretirement Benefit Plan, Defined Benefit [Member]        
Net Periodic Benefit Expense/(Income) [Abstract]        
Net periodic benefit expense/(income)       (17)
Primary and Supplemental Pension Plans Total [Member]        
Net Periodic Benefit Expense/(Income) [Abstract]        
Service cost   38 42 55
Interest cost   141 150 160
Expected return on plan assets   (223) (216) (215)
Amortization of actuarial loss/(gain)   (3) 25 11
Amortization of prior service cost/(credit)   (7) (7) (8)
Settlement expense   7 13 0
Curtailment (gain)/loss recognized   0 7 0
Special termination benefit recognized   0 112 0
Other components of net periodic pension and postretirement benefit cost/(income)   (71) 98 (36)
Net periodic benefit expense/(income)   $ (33) $ 140 $ 19
Social Security Benefits [Member]        
Defined Benefit Plans and Other Postretirement Benefit Plans Table Text Block [Line Items]        
Employee retirement age   62 years    
Minimum [Member] | Supplemental Employee Retirement Plan [Member]        
Defined Benefit Plans and Other Postretirement Benefit Plans Table Text Block [Line Items]        
Employee retirement age for equal social security benefits   60 years    
Maximum [Member] | Supplemental Employee Retirement Plan [Member]        
Defined Benefit Plans and Other Postretirement Benefit Plans Table Text Block [Line Items]        
Employee retirement age for equal social security benefits   62 years    
[1] As Adjusted