CONSOLIDATED STATEMENTS OF CASH FLOWS (USD $) In Millions, unless otherwise specified	12 Months Ended
	Jan. 31, 2015		Feb. 01, 2014		Feb. 02, 2013
From Operating Activities
Net income	$ 520		$ 429		$ 397
Adjustments to reconcile net income to net cash provided by operating activities:
Non-cash impairment charges	4		0		12
Depreciation and amortization	139		133		118
Deferred tax provision	20		19		20
Share-based compensation expense	24		25		20
Excess tax benefits on share-based compensation	(12)		(8)		(9)
Gain on sale of real estate	(4)		0		0
Qualified pension plan contributions	(6)		(2)		(26)
Change in assets and liabilities:
Merchandise inventories	(81)		(20)		(91)
Accounts payable	51		(48)		57
Accrued and other liabilities	33		(10)		(4)
Income tax receivables and payables	0		38		(34)
Other, net	24		(26)		(44)
Net cash provided by operating activities	712		530		416
From Investing Activities
Gain from lease terminations	0		2		0
Proceeds from sale of real estate	5		0		0
Purchases of short-term investments	0		(23)		(88)
Sales and maturities of short-term investments	9		60		39
Purchase of business, net of cash acquired	0		(81)		0
Capital expenditures	(190)	[1]	(206)	[1]	(163)	[1]
Net cash used in investing activities	(176)		(248)		(212)
From Financing Activities
Purchase of treasury shares	(305)		(229)		(129)
Dividends paid on common stock	(127)		(118)		(109)
Issuance of common stock	17		27		43
Treasury stock reissued under employee stock plan	5		3		5
Excess tax benefits on share-based compensation	12		9		11
Reduction in long-term debt and obligations under capital leases	(3)		(1)		(2)
Net cash used in financing activities	(401)		(309)		(181)
Effect of Exchange Rate Fluctuations on Cash and Cash Equivalents	(26)		5		6
Net Change in Cash and Cash Equivalents	109		(22)		29
Cash and Cash Equivalents at Beginning of Year	858		880		851
Cash and Cash Equivalents at End of Year	967		858		880
Cash Paid During the Year:
Interest	11		11		11
Income taxes	$ 251		$ 175		$ 230

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