Segment Information (Sales and Division Operating Results for Reportable Segments) (Details) $ in Millions	3 Months Ended																12 Months Ended
	Feb. 02, 2019 USD ($)		Nov. 03, 2018 USD ($)		Aug. 04, 2018 USD ($)		May 05, 2018 USD ($)		Feb. 03, 2018 USD ($)		Oct. 28, 2017 USD ($)		Jul. 29, 2017 USD ($)		Apr. 29, 2017 USD ($)		Feb. 02, 2019 USD ($) segment		Feb. 03, 2018 USD ($) segment		Jan. 28, 2017 USD ($)
Segment Reporting Information [Line Items]
Sales	$ 2,272	[1]	$ 1,860		$ 1,782		$ 2,025		$ 2,210		$ 1,870		$ 1,701		$ 2,001		$ 7,939		$ 7,782		$ 7,766
Division profit																	789		810		1,070
Less: Pension litigation charge	1		2		3		12						50				13		178
Less: Pension litigation and reorganization charges																	18		191
Less: Corporate expense																	72		48		70
Income from operations	219	[1],[2]	$ 144	[2]	$ 112	[2]	$ 224	[2]	76	[2]	155	[2]	$ 72	[2]	$ 268	[2]	699	[2]	571	[2]	1,000
Interest income (expense), net																	9		2		(2)
Other income																	5		5		6
Income before income taxes																	713		578		1,004
Non-cash impairment charges									19		20						$ 19		$ 20		6
Number of reportable segments | segment																	1		2
Other intangible assets impairments																	$ 15
Impairment of long-lived assets																	4		$ 20		6
Pension litigation charge									128								(18)		(178)
Reorganization costs											$ 13								13
Operating Segments [Member]
Segment Reporting Information [Line Items]
Non-cash impairment charges																	19		20		6
Impairment of leasehold																	4
Other intangible assets impairments																	15
Operating Segments [Member] | Six02 [Member]
Segment Reporting Information [Line Items]
Impairment of long-lived assets																			16
Operating Segments [Member] | Runners Point Group [Member]
Segment Reporting Information [Line Items]
Impairment of long-lived assets																			4
Corporate, Non-Segment [Member]
Segment Reporting Information [Line Items]
Pension litigation charge																	18		178
Reorganization costs																			13
Corporate expense due to allocation changes	$ 40								$ 4								$ 40		$ 4		$ 9

[1] The fourth quarter of 2017 represents the 14 weeks ended February 3, 2018.

[2] Operating profit represents income before income taxes, interest (income)/expense, net, and non-operating income.C