Income Taxes (Income Tax Provision) (Details) - USD ($) $ in Millions	12 Months Ended
	Feb. 03, 2018	Jan. 28, 2017		Jan. 30, 2016
Current:
Federal	$ 129	$ 249		$ 212
State and local	18	44		37
International	42	48		53
Total current tax provision	189	341		302
Deferred:
Federal	98	(6)		(8)
State and local	5	1		(1)
International	2	4		3
Total deferred tax provision	105	(1)	[1]	(6)	[1]
Total income tax provision	$ 294	$ 340		$ 296

[1] Amounts for 2016 and 2015 have been revised from previously reported amounts to reflect the adoption of new accounting standards in 2017. For additional information, see Note 1, Summary of Significant Accounting Policies.