Revenue Recognition - Schedule of Net Sales by Line of Business (Details) - USD ($) $ in Millions	3 Months Ended
	May 04, 2019	May 05, 2018
Disaggregation Of Revenue [Line Items]
Net Sales	$ 4,087	$ 4,208
Net Sales [Member]
Disaggregation Of Revenue [Line Items]
Net Sales	3,821	3,953	[1]
Net Sales [Member] | Women's [Member]
Disaggregation Of Revenue [Line Items]
Net Sales	1,220	1,255	[1]
Net Sales [Member] | Men's [Member]
Disaggregation Of Revenue [Line Items]
Net Sales	785	790	[1]
Net Sales [Member] | Home [Member]
Disaggregation Of Revenue [Line Items]
Net Sales	629	691	[1]
Net Sales [Member] | Children's [Member]
Disaggregation Of Revenue [Line Items]
Net Sales	456	454	[1]
Net Sales [Member] | Footwear [Member]
Disaggregation Of Revenue [Line Items]
Net Sales	419	439	[1]
Net Sales [Member] | Accessories [Member]
Disaggregation Of Revenue [Line Items]
Net Sales	$ 312	$ 324	[1]

[1] Certain businesses do not agree to previously reported amounts due to changes in category classification.