CONSOLIDATED STATEMENTS OF CASH FLOWS - USD ($) $ in Millions		12 Months Ended
		Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
From Operating Activities
Net income		$ 541	$ 520	$ 429
Adjustments to reconcile net income to net cash provided by operating activities:
Non-cash impairment charges		5	4
Depreciation and amortization		148	139	133
Deferred income taxes		(6)	20	19
Share-based compensation expense		22	24	25
Excess tax benefits on share-based compensation		(35)	(12)	(8)
Gain on sale of real estate			(4)
Qualified pension plan contributions		(4)	(6)	(2)
Change in assets and liabilities:
Merchandise inventories		(49)	(81)	(20)
Accounts payable		(17)	51	(48)
Accrued and other liabilities			33	(10)
Pension litigation accrual		100
Other, net		40	24	12
Net cash provided by operating activities		745	712	530
From Investing Activities
Capital expenditures	[1]	(228)	(190)	(206)
Purchase of business, net of cash acquired		(2)		(81)
Proceeds from sale of real estate			5
Sales and maturities of short-term investments			9	60
Purchases of short-term investments				(23)
Gain from lease terminations				2
Net cash used in investing activities		(230)	(176)	(248)
From Financing Activities
Purchase of treasury shares		(419)	(305)	(229)
Dividends paid on common stock		(139)	(127)	(118)
Issuance of common stock		64	17	27
Treasury stock reissued under employee stock plan		5	5	3
Excess tax benefits on share-based compensation		35	12	9
Reduction in long-term debt and obligations under capital leases		(2)	(3)	(1)
Net cash used in financing activities		(456)	(401)	(309)
Effect of Exchange Rate Fluctuations on Cash and Cash Equivalents		(5)	(26)	5
Net Change in Cash and Cash Equivalents		54	109	(22)
Cash and Cash Equivalents at Beginning of Year		967	858	880
Cash and Cash Equivalents at End of Year		1,021	967	858
Cash Paid During the Year:
Interest		11	11	11
Income taxes		$ 283	$ 251	$ 175

[1] Reflects cash capital expenditures for all years presented.