CONSOLIDATED STATEMENTS OF CASH FLOWS - USD ($) $ in Millions	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Cash flows from operating activities:
Net income	$ 676	$ 920	$ 1,262
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization	593	592	564
Amortization Lease Incentives	(62)	(65)	(64)
Share-based compensation	76	76	100
Tax benefit from exercise of stock options and vesting of stock units	(4)	26	37
Excess tax benefit from exercise of stock options and vesting of stock units	(1)	(28)	(38)
Other Asset Impairment Charges	107	54	10
Goodwill, Impairment Loss	71	0	0
Non-cash and other items	(4)	(126)	(66)
Deferred income taxes	(54)	101	75
Changes in operating assets and liabilities:
Merchandise inventory	46	(6)	(9)
Other current assets and other long-term assets	54	133	240
Accounts payable	146	(47)	(41)
Accrued expenses and other current liabilities	76	(41)	(33)
Income taxes payable, net of prepaid and other tax-related items	19	(24)	(87)
Lease incentives and other long-term liabilities	(20)	29	179
Net cash provided by operating activities	1,719	1,594	2,129
Cash flows from investing activities:
Purchases of property and equipment	(524)	(726)	(714)
Proceeds from Sale of Property, Plant, and Equipment	0	0	121
Other	(5)	(4)	(3)
Net cash used for investing activities	(529)	(730)	(596)
Cash flows from financing activities:
Proceeds from issuance of short-term debt	0	400	0
Payments of short-term debt	(400)	0	0
Payments of long-term debt	(21)	(21)	(21)
Proceeds from issuances under share-based compensation plans	29	65	90
Withholding tax payments related to vesting of stock units	(19)	(69)	(52)
Repurchases of common stock	0	(1,015)	(1,179)
Excess tax benefit from exercise of stock options and vesting of stock units	1	28	38
Cash dividends paid	(367)	(377)	(383)
Other	0	(1)	0
Net cash used for financing activities	(777)	(990)	(1,507)
Effect of foreign exchange rate fluctuations on cash and cash equivalents	0	(19)	(21)
Net increase (decrease) in cash and cash equivalents	413	(145)	5
Cash and cash equivalents at beginning of period	1,370	1,515	1,510
Cash and cash equivalents at end of period	1,783	1,370	1,515
Non-cash investing activities:
Purchases of property and equipment not yet paid at end of period	56	81	73
Supplemental disclosure of cash flow information:
Cash paid for interest during the period	82	78	77
Cash paid for income taxes during the period, net of refunds	$ 488	$ 452	$ 714