CONSOLIDATED STATEMENTS OF CASH FLOWS - USD ($) $ in Millions	9 Months Ended
	Oct. 31, 2015	Nov. 01, 2014
Payments of Debt Extinguishment Costs	$ (163)	$ 0
Operating activities
Net income	377	498
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation and amortization	695	665
Share-based compensation	36	38
Excess tax benefits from share-based compensation	(10)	(2)
Deferred income taxes	(84)	(37)
Other non-cash revenues and expenses	23	19
Extinguishment of Debt, Amount	169	0
Changes in operating assets and liabilities:
Merchandise inventories	(1,433)	(1,093)
Other current and long-term assets	74	(1)
Accounts payable	630	1,019
Accrued and other long-term liabilities	(6)	(1)
Income taxes	(64)	(175)
Net cash provided by operating activities	407	930
Investing activities
Acquisition of property and equipment	(551)	(561)
Sales of investments in auction rate securities	0	59
Other	3	6
Net cash used in investing activities	(548)	(496)
Financing activities
Treasury stock purchases	(789)	(549)
Shares withheld for taxes on vested restricted shares	(26)	(17)
Dividends paid	(264)	(239)
Proceeds from Lines of Credit	400	0
Proceeds from Issuance of Debt	1,098	0
Payments of Financing Costs	(10)	0
Repayments of Long-term Debt	(1,085)	0
Capital lease and financing obligation payments	(83)	(87)
Proceeds from stock option exercises	146	111
Excess tax benefits from share-based compensation	10	2
Proceeds from financing obligations	1	5
Net cash used in financing activities	(765)	(774)
Net decrease in cash and cash equivalents	(906)	(340)
Cash and cash equivalents at beginning of period	1,407	971
Cash and cash equivalents at end of period	501	631
Supplemental information
Interest paid, net of capitalized interest	220	216
Income taxes paid	370	493
Non-cash investing and financing activities
Property and equipment acquired through additional liabilities	$ 59	$ 40