Revenue Recognition - Schedule of Net Sales by Line of Business (Details) - USD ($) $ in Millions	3 Months Ended			6 Months Ended
	Aug. 03, 2019	Aug. 04, 2018		Aug. 03, 2019	Aug. 04, 2018
Disaggregation Of Revenue [Line Items]
Net Sales	$ 4,430	$ 4,570		$ 8,517	$ 8,778
Net Sales [Member]
Disaggregation Of Revenue [Line Items]
Net Sales	4,169	4,310	[1]	7,990	8,263	[1]
Net Sales [Member] | Women's [Member]
Disaggregation Of Revenue [Line Items]
Net Sales	1,373	1,439	[1]	2,592	2,694	[1]
Net Sales [Member] | Men's [Member]
Disaggregation Of Revenue [Line Items]
Net Sales	933	955	[1]	1,717	1,745	[1]
Net Sales [Member] | Home [Member]
Disaggregation Of Revenue [Line Items]
Net Sales	651	678	[1]	1,280	1,369	[1]
Net Sales [Member] | Children's [Member]
Disaggregation Of Revenue [Line Items]
Net Sales	458	464	[1]	914	919	[1]
Net Sales [Member] | Footwear [Member]
Disaggregation Of Revenue [Line Items]
Net Sales	447	465	[1]	867	902	[1]
Net Sales [Member] | Accessories [Member]
Disaggregation Of Revenue [Line Items]
Net Sales	$ 307	$ 309	[1]	$ 620	$ 634	[1]

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