Income Taxes (Income Tax Provision) (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Current:
Federal	$ 249	$ 212	$ 195
State and local	44	37	34
International	48	53	40
Total current tax provision	341	302	269
Deferred:
Federal	(6)	(8)	16
State and local	1	(1)	3
International	4	3	1
Total deferred tax provision	(1)	(6)	20
Total income tax provision	$ 340	$ 296	$ 289