Income Taxes (Income Tax Provision) (Details) - USD ($) $ in Millions	12 Months Ended
	Feb. 02, 2019	Feb. 03, 2018	Jan. 28, 2017
Current:
Federal	$ 91	$ 129	$ 249
State and local	42	18	44
International	30	42	48
Total current tax provision	163	189	341
Deferred:
Federal	(4)	98	(6)
State and local	1	5	1
International	12	2	4
Total deferred tax provision	9	105	(1)
Total income tax provision	$ 172	$ 294	$ 340