Revenue (Details) - USD ($)
$ in Millions
3 Months Ended 6 Months Ended
Aug. 04, 2018
Jul. 29, 2017
[1]
Aug. 04, 2018
Jul. 29, 2017
[1]
Disaggregation of Revenue [Line Items]        
Total net sales $ 2,762 $ 2,985 $ 5,346 $ 5,686
Women's apparel [Member]        
Disaggregation of Revenue [Line Items]        
Percent of Total Net Sales 25.00% 25.00% 25.00% 25.00%
Total net sales $ 694 $ 748 $ 1,308 $ 1,426
Men's apparel and accessories [Member]        
Disaggregation of Revenue [Line Items]        
Percent of Total Net Sales 20.00% 21.00% 20.00% 20.00%
Total net sales $ 563 $ 618 $ 1,063 $ 1,147
Home [Member]        
Disaggregation of Revenue [Line Items]        
Percent of Total Net Sales 13.00% 14.00% 13.00% 14.00%
Total net sales $ 361 $ 415 $ 716 $ 790
Women's accessories, including Sephora [Member]        
Disaggregation of Revenue [Line Items]        
Percent of Total Net Sales 13.00% 12.00% 13.00% 13.00%
Total net sales $ 345 $ 365 $ 700 $ 722
Children's, including toys [Member]        
Disaggregation of Revenue [Line Items]        
Percent of Total Net Sales 9.00% 8.00% 8.00% 8.00%
Total net sales $ 241 $ 246 $ 448 $ 473
Footwear and handbags [Member]        
Disaggregation of Revenue [Line Items]        
Percent of Total Net Sales 8.00% 8.00% 8.00% 8.00%
Total net sales $ 227 $ 251 $ 440 $ 483
Jewelry [Member]        
Disaggregation of Revenue [Line Items]        
Percent of Total Net Sales 5.00% 5.00% 6.00% 6.00%
Total net sales $ 151 $ 149 $ 312 $ 308
Services and other [Member]        
Disaggregation of Revenue [Line Items]        
Percent of Total Net Sales 7.00% 7.00% 7.00% 6.00%
Total net sales $ 180 $ 193 $ 359 $ 337
Total [Member]        
Disaggregation of Revenue [Line Items]        
Percent of Total Net Sales 100.00% 100.00% 100.00% 100.00%
[1] As Adjusted