Income Taxes (Effect of Temporary Differences that Cause Deferred Income Taxes) (Details) - USD ($) $ in Millions	Jan. 28, 2017	Jan. 30, 2016
Undistributed Earnings of Foreign Subsidiaries	$ 571
Assets	236	$ 259
Deferred Tax Liabilities, Gross, Noncurrent	569	486
Liabilities	(333)	(227)
Leases [Member]
Assets	68	54
Deferred Tax Liabilities, Gross, Noncurrent	0	0
Liabilities	(68)	(54)
Non-qualified Retirement Plan [Member]
Assets	96	103
Deferred Tax Liabilities, Gross, Noncurrent	0	0
Liabilities	(96)	(103)
Property and Equipment [Member]
Assets	0	0
Deferred Tax Liabilities, Gross, Noncurrent	413	330
Liabilities	(413)	(330)
Goodwill [Member]
Assets	0	0
Deferred Tax Liabilities, Gross, Noncurrent	15	15
Liabilities	(15)	(15)
Trade Names and Other Intangibles [Member]
Assets	0	0
Deferred Tax Liabilities, Gross, Noncurrent	141	141
Liabilities	(141)	(141)
State Net Operating Loss Carryforwards [Member]
Assets	15	17
Deferred Tax Liabilities, Gross, Noncurrent	0	0
Liabilities	(15)	(17)
Non-U.S. Operating Loss Carryforwards [Member]
Assets	155	157
Deferred Tax Liabilities, Gross, Noncurrent	0	0
Liabilities	(155)	(157)
Valuation Allowance [Member]
Assets	(174)	(164)
Deferred Tax Liabilities, Gross, Noncurrent	0	0
Liabilities	(174)	(164)
Other, Net [Member]
Assets	76	92
Deferred Tax Liabilities, Gross, Noncurrent	0	0
Liabilities	$ (76)	$ (92)