Quarterly Results (Unaudited) (Schedule of Quarterly Results) (Details) - USD ($) $ / shares in Units, $ in Millions	3 Months Ended									12 Months Ended
	Feb. 01, 2020	Nov. 02, 2019	Aug. 03, 2019	May 04, 2019	Feb. 02, 2019	Nov. 03, 2018	Aug. 04, 2018	May 05, 2018	Feb. 03, 2018	Feb. 01, 2020	Feb. 02, 2019	Feb. 03, 2018
Quarterly Results (Unaudited) [Abstract]
Sales	$ 2,221	$ 1,932	$ 1,774	$ 2,078	$ 2,272	$ 1,860	$ 1,782	$ 2,025		$ 8,005	$ 7,939	$ 7,782
Gross margin	700	620	534	689	735	588	539	666		2,543	2,528
Operating profit	176	164	81	228	219	144	112	224		649	699	571
Net income	$ 134	$ 125	$ 60	$ 172	$ 158	$ 130	$ 88	$ 165		$ 491	$ 541	$ 284
Earnings per share - basic	$ 1.28	$ 1.16	$ 0.55	$ 1.53	$ 1.40	$ 1.14	$ 0.76	$ 1.39		$ 4.52	$ 4.68	$ 2.23
Earnings per share - diluted	$ 1.27	$ 1.16	$ 0.55	$ 1.52	$ 1.39	$ 1.14	$ 0.75	$ 1.38		$ 4.50	$ 4.66	$ 2.22
Pension litigation charge	$ 1	$ 1	$ 1	$ 1	$ 1	$ 2	$ 3	$ 12			$ 13	$ 178
Impairment of investments										$ 11
Non-cash impairment charges	$ 48		$ 13		19					$ 48	$ 19	$ 20
Tax Cuts and Jobs Act, Incomplete Accounting, Transition Tax for Accumulated Foreign Earnings, Provisional Income Tax Expense					$ 4	$ 23	$ 1		$ 99