CONDENSED CONSOLIDATED STATEMENTS OF CASH FLOWS - USD ($) $ in Millions		12 Months Ended
		Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
From Operating Activities
Net income		$ 664	$ 541	$ 520
Adjustments to reconcile net income to net cash provided by operating activities:
Impairment charges		6	5	4
Depreciation and amortization		158	148	139
Deferred income taxes		(1)	(6)	20
Share-based compensation expense		22	22	24
Excess tax benefits on share-based compensation		(20)	(35)	(12)
Gain on sale of real estate				(4)
Qualified pension plan contributions		(36)	(4)	(6)
Change in assets and liabilities:
Merchandise inventories		(25)	(49)	(81)
Accounts payable		(31)	(17)	51
Accrued and other liabilities		27		33
Pension litigation accrual			100
Other, net		52	40	24
Net cash provided by operating activities		816	745	712
From Investing Activities
Capital expenditures	[1]	(266)	(228)	(190)
Purchase of business, net of cash acquired			(2)
Proceeds from sale of real estate				5
Sales and maturities of short-term investments				9
Net cash used in investing activities		(266)	(230)	(176)
From Financing Activities
Purchase of treasury shares		(432)	(419)	(305)
Dividends paid on common stock		(147)	(139)	(127)
Issuance of common stock		29	64	17
Treasury stock reissued under employee stock plan		4	5	5
Excess tax benefits on share-based compensation		20	35	12
Payment of revolving credit agreement costs		(2)
Reduction in obligations under capital leases		(1)	(2)	(3)
Net cash used in financing activities		(529)	(456)	(401)
Effect of Exchange Rate Fluctuations on Cash and Cash Equivalents		4	(5)	(26)
Net Change in Cash and Cash Equivalents		25	54	109
Cash and Cash Equivalents at Beginning of Year		1,021	967	858
Cash and Cash Equivalents at End of Year		1,046	1,021	967
Cash Paid During the Year:
Interest		11	11	11
Income taxes		$ 341	$ 283	$ 251

[1] Reflects cash capital expenditures for all years presented