DEBT Schedule of Mandatory Long-Term Debt Repayments (Details) (USD $)	1 Months Ended	12 Months Ended
	Mar. 02, 2011	Feb. 03, 2013	Jan. 29, 2012	Jan. 30, 2011	Aug. 01, 2010
Debt Instrument [Line Items]
Net proceeds from issuance of long-term debt		$ 700,000,000	$ 0	$ 584,357,000
Total Debt Percentage Bearing Fixed Interest Rates		85.00%
Gross Proceeds From Issuance of Long-Term Debt					600,000,000
Line of Credit Facility, Maximum Amount Outstanding During Period		130,000,000
Repayments of Long-term Debt	149,275,000	299,598,000	450,725,000	250,000,000
4 1/2% senior unsecured notes		700,000,000	0
7 3/8% senior unsecured notes		600,000,000	600,000,000
7 3/4% debentures		99,642,000	99,621,000
Total		2,299,642,000	1,902,876,000
Less: Current portion of long-term debt		88,000,000	69,951,000
Long-term debt		2,211,642,000	1,832,925,000
Debt Instrument, Interest Rate, Stated Percentage		4.50%
Maturities of Long-term Debt [Abstract]
Mandatory long-term debt repayment, 2013		88,000,000
Mandatory long-term debt repayment, 2014		144,000,000
Mandatory long-term debt repayment, 2015		328,000,000
Mandatory long-term debt repayment, 2016		340,000,000
Mandatory long-term debt repayment, 2017		0
Senior Notes [Member] | Senior notes due 2020 [Member]
Debt Instrument [Line Items]
Debt Instrument, Interest Rate, Stated Percentage		7.375%
United States Dollar-denominated
Debt Instrument [Line Items]
Senior secured term loan A facility due 2016		560,000,000	616,000,000
Senior secured term loan B facility due 2016		340,000,000	397,000,000
Euro-denominated
Debt Instrument [Line Items]
Senior secured term loan A facility due 2016		0	109,470,000
Senior secured term loan B facility due 2016		$ 0	$ 80,785,000