Segment Information (Schedule of Sales Disaggregated by Sales Channel) (Details) - USD ($) $ in Millions	3 Months Ended									12 Months Ended
	Feb. 02, 2019	[1]	Nov. 03, 2018	Aug. 04, 2018	May 05, 2018	Feb. 03, 2018	Oct. 28, 2017	Jul. 29, 2017	Apr. 29, 2017	Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017
Segment Reporting Information [Line Items]
Sales	$ 2,272		$ 1,860	$ 1,782	$ 2,025	$ 2,210	$ 1,870	$ 1,701	$ 2,001	$ 7,939	$ 7,782	$ 7,766
Stores
Segment Reporting Information [Line Items]
Sales										6,714	6,673	6,744
Direct-to-customers
Segment Reporting Information [Line Items]
Sales										$ 1,225	$ 1,109	$ 1,022

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