Consolidated Statements of Cash Flows (USD $) In Millions, unless otherwise specified	12 Months Ended
	Feb. 01, 2014	Feb. 02, 2013	Jan. 28, 2012
Cash flows from operating activities:
Net income	$ 1,486	$ 1,335	$ 1,256
Adjustments to reconcile net income to net cash provided by operating activities:
Impairments, store closing and other costs and gain on sale of leases	88	5	(25)
Depreciation and amortization	1,020	1,049	1,085
Stock-based compensation expense	62	61	70
Amortization of financing costs and premium on acquired debt	(8)	(16)	(15)
Changes in assets and liabilities:
(Increase) decrease in receivables	(58)	7	(37)
Increase in merchandise inventories	(249)	(191)	(359)
Increase in prepaid expenses and other current assets	(2)	(7)	(17)
(Increase) decrease in other assets not separately identified	(1)	23	6
Increase in merchandise accounts payable	101	23	143
Increase (decrease) in accounts payable and accrued liabilities not separately identified	48	(33)	109
Increase (decrease) in current income taxes	7	(16)	188
Increase (decrease) in deferred income taxes	(142)	14	153
Increase (decrease) in other liabilities not separately identified	197	(75)	(384)
Net cash provided by operating activities	2,549	2,179	2,173
Cash flows from investing activities:
Purchase of property and equipment	(607)	(698)	(555)
Capitalized software	(256)	(244)	(209)
Disposition of property and equipment	132	66	114
Proceeds from property insurance claims	0	0	6
Other, net	(57)	95	(53)
Net cash used by investing activities	(788)	(781)	(697)
Cash flows from financing activities:
Debt issued	400	1,000	800
Financing costs	(9)	(11)	(20)
Debt repaid	(124)	(1,803)	(454)
Dividends paid	(359)	(324)	(148)
Increase (decrease) in outstanding checks	24	(88)	49
Acquisition of treasury stock	(1,571)	(1,397)	(502)
Issuance of common stock	315	234	162
Net cash used by financing activities	(1,324)	(2,389)	(113)
Net increase (decrease) in cash and cash equivalents	437	(991)	1,363
Cash and cash equivalents beginning of period	1,836	2,827	1,464
Cash and cash equivalents end of period	2,273	1,836	2,827
Supplemental cash flow information:
Interest paid	388	585	474
Interest received	2	2	4
Income taxes paid (net of refunds received)	$ 835	$ 738	$ 401