Litigation and Other Charges (Narrative) (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 ($)	Feb. 02, 2019 USD ($) store	Feb. 03, 2018 USD ($) employee	Jan. 28, 2017 USD ($)
Impairment Of Assets [Line Items]
Reorganization costs						$ 13			$ 13
Associates With Severance Benefits | employee									190
Pension litigation charge					$ 128			$ (18)	$ (178)
Pension litigation charge	$ 1	$ 2	$ 3	$ 12			$ 50	13	178
Plan reformation cost								13
Professional fees								5
Impairment of assets								4	20	$ 6
Net book value of long-lived assets	$ 836				$ 866			836	$ 866	$ 765
Other intangible assets impairments								15
Store Fixtures and Leasehold Improvements [Member]
Impairment Of Assets [Line Items]
Impairment of assets								$ 4
Store Fixtures and Leasehold Improvements [Member] | Runners Point Group [Member]
Impairment Of Assets [Line Items]
Number of stores with non-cash impairment charge | store								105
Store Fixtures and Leasehold Improvements [Member] | Sidestep [Member]
Impairment Of Assets [Line Items]
Number of stores with non-cash impairment charge | store								48
Store Fixtures and Leasehold Improvements [Member] | Six02 [Member]
Impairment Of Assets [Line Items]
Number of stores with non-cash impairment charge | store								27
Trade Names [Member] | Runners Point Group [Member]
Impairment Of Assets [Line Items]
Other intangible assets impairments								$ 15