Segment Information (Sales and Long-Lived Asset Information by Geographic Area) (Details) - USD ($) $ in Millions	3 Months Ended									12 Months Ended
	Feb. 02, 2019		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]	$ 1,860	$ 1,782	$ 2,025	$ 2,210	$ 1,870	$ 1,701	$ 2,001	$ 7,939	$ 7,782	$ 7,766
Long-lived assets	836					866				836	866	765
U.S. Plan [Member]
Segment Reporting Information [Line Items]
Sales										5,647	5,532	5,562
Long-lived assets	602					607				602	607	575
International
Segment Reporting Information [Line Items]
Sales										2,292	2,250	2,204
Long-lived assets	$ 234					$ 259				$ 234	$ 259	$ 190

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