Income Taxes (Effect of Temporary Differences that Cause Deferred Income Taxes) (Details) - USD ($) $ in Millions	Jan. 30, 2016	Jan. 31, 2015
Deferred Income Taxes and Other Assets, Current	$ 35	$ 33
Undistributed Earnings of Foreign Subsidiaries	454
Assets	259	225
Deferred Tax Liabilities, Gross, Noncurrent	486	437
Liabilities	(227)	(212)
Deferred Income Tax Assets, Net	8	8
Deferred Income Tax Liabilities, Net	27	25
Leases [Member]
Assets	54	49
Deferred Tax Liabilities, Gross, Noncurrent	0	0
Liabilities	(54)	(49)
Non-qualified Retirement Plan [Member]
Assets	103	97
Deferred Tax Liabilities, Gross, Noncurrent	0	0
Liabilities	(103)	(97)
Property and Equipment [Member]
Assets	0	0
Deferred Tax Liabilities, Gross, Noncurrent	330	283
Liabilities	(330)	(283)
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	139
Liabilities	(141)	(139)
State Net Operating Loss Carryforwards [Member]
Assets	17	18
Deferred Tax Liabilities, Gross, Noncurrent	0	0
Liabilities	(17)	(18)
Non-U.S. Operating Loss Carryforwards [Member]
Assets	157	158
Deferred Tax Liabilities, Gross, Noncurrent	0	0
Liabilities	(157)	(158)
Valuation Allowance [Member]
Assets	(164)	(177)
Deferred Tax Liabilities, Gross, Noncurrent	0	0
Liabilities	(164)	(177)
Other, Net [Member]
Assets	92	80
Deferred Tax Liabilities, Gross, Noncurrent	0	0
Liabilities	$ (92)	$ (80)