Revenue Contract with Customer Liability (Details) - USD ($)
$ in Millions
6 Months Ended
Aug. 04, 2018
Jul. 29, 2017
Revenue from Contract with Customer [Abstract]    
Contract with Customer, Liability $ 217 $ 228
Contract with Customer Liability [Roll Forward]    
Beginning Balance 217 228
Current Period Gift Cards Sold and Reward Points Earned 148 209
Net Sales From Amounts Included in Contract Liability Opening Balances (59) (68)
Net Sales from Current Period Usage (128) (175)
Ending Balance 178 194
Gift Cards [Member]    
Revenue from Contract with Customer [Abstract]    
Contract with Customer, Liability 144 118
Contract with Customer Liability [Roll Forward]    
Beginning Balance 144  
Ending Balance 116 118
Loyalty Rewards [Member]    
Revenue from Contract with Customer [Abstract]    
Contract with Customer, Liability 73 76
Contract with Customer Liability [Roll Forward]    
Beginning Balance 73  
Ending Balance 62 76
Total [Member]    
Revenue from Contract with Customer [Abstract]    
Contract with Customer, Liability 217 194
Contract with Customer Liability [Roll Forward]    
Beginning Balance 217  
Ending Balance $ 178 $ 194