Income Taxes (Income Tax Provision) (Details) - USD ($) $ in Millions	12 Months Ended
	Feb. 01, 2020	Feb. 02, 2019	Feb. 03, 2018
Current:
Federal	$ 106	$ 91	$ 129
State and local	39	42	18
International	31	30	42
Total current tax provision	176	163	189
Deferred:
Federal	(1)	(4)	98
State and local		1	5
International	6	12	2
Deferred Income Tax Expense (Benefit), Total	5	9	105
Income Tax Expense (Benefit), Total	$ 181	$ 172	$ 294