Consolidated Statements of Cash Flows (USD $)	12 Months Ended
	Feb. 02, 2013	Jan. 28, 2012	Jan. 29, 2011
Operating Activities:
Consolidated net (loss) income	$ (210,825,000)	$ 983,833,000	$ 888,569,000
Adjustments to reconcile net income to net cash provided by operating activities:
Depreciation	408,413,000	417,154,000	437,174,000
Amortization of intangible assets	78,900,000	64,902,000	61,689,000
Impairment of goodwill and long-lived assets	810,996,000	0	0
Stock-based Compensation	117,813,000	151,822,000	146,879,000
Excess tax benefits from stock-based compensation arrangements	(185,000)	(1,805,000)	0
Deferred income tax expense	112,148,000	6,706,000	172,630,000
Loss on early extinguishment of debt	(56,958,000)	0	0
Loss related to equity method investment	26,211,000	0	0
Other	7,208,000	4,452,000	5,418,000
Changes in assets and liabilities:
Decrease (increase) in receivables	122,628,000	(73,670,000)	(95,656,000)
Decrease (increase) in merchandise inventories	87,246,000	(82,343,000)	(46,450,000)
(Increase) decrease in prepaid expenses and other assets	(48,145,000)	123,660,000	(70,600,000)
(Decrease) increase in accounts payable	(260,263,000)	23,677,000	63,305,000
Decrease in accrued expenses and other liabilities	(111,246,000)	(117,389,000)	(191,917,000)
Increase in other long-term obligations	21,331,000	75,476,000	75,450,000
Net cash provided by operating activities	1,219,188,000	1,576,475,000	1,446,491,000
Investing activities:
Acquisition of property and equipment	(349,574,000)	(383,654,000)	(408,889,000)
Proceeds from the sale of property and equipment	9,500,000	0	0
Acquisition of businesses, net of cash acquired	(1,941,000)	0	(63,066,000)
Net cash used in investing activities	(342,015,000)	(383,654,000)	(471,955,000)
Financing activities:
Proceeds from the exercise of stock options and the sale of stock under employee stock purchase plans	49,993,000	73,866,000	85,429,000
Proceeds from borrowings	1,087,843,000	301,843,000	201,566,000
Payments on borrowings	(485,554,000)	(820,631,000)	(207,478,000)
Early settlement of debt	(689,740,000)	0	0
Purchase of Noncontrolling Interest	(7,910,000)	(10,000,000)	(360,595,000)
Cash dividends paid	(294,147,000)	(277,936,000)	(258,746,000)
Excess tax benefits from stock-based compensation arrangements	185,000	1,805,000	0
Purchase of common stock	(472,935,000)	(629,041,000)	(398,582,000)
Net cash used in financing activities	(812,265,000)	(1,360,094,000)	(938,406,000)
Effect of exchange rate changes on cash and cash equivalents	5,245,000	(29,835,000)	9,308,000
Net increase (decrease) in cash and cash equivalents	70,153,000	(197,108,000)	45,438,000
Cash and cash equivalents at beginning of period	1,264,149,000	1,461,257,000	1,415,819,000
Cash and cash equivalents at end of period	$ 1,334,302,000	$ 1,264,149,000	$ 1,461,257,000