Income Taxes (Income Tax Provision) (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 30, 2021	Feb. 01, 2020	Feb. 02, 2019
Current:
Federal	$ 114	$ 106	$ 91
State and local	43	39	42
International	23	31	30
Total current tax provision	180	176	163
Deferred:
Federal	6	(1)	(4)
State and local	(2)		1
International	(13)	6	12
Total deferred tax (benefit) provision	(9)	5	9
Total income tax provision	$ 171	$ 181	$ 172