CONDENSED CONSOLIDATING FINANCIAL INFORMATION (Condensed Consolidating Balance Sheets) (Details) - USD ($)  $ in Millions  | 
Jul. 30, 2016  | 
Jan. 30, 2016  | 
Aug. 01, 2015  | 
Jan. 31, 2015  | 
| Current assets: | 
 
 | 
 
 | 
 
 | 
 
 | 
| Cash and cash equivalents | 
$ 1,093.2
 | 
$ 736.1
 | 
$ 1,302.5
 | 
$ 864.1
 | 
| Short-term investments | 
4.0
 | 
4.0
 | 
4.0
 | 
 
 | 
| Merchandise inventories, net | 
2,975.1
 | 
2,885.5
 | 
2,825.1
 | 
 
 | 
| Current deferred tax assets, net | 
0.0
 | 
0.0
 | 
85.5
 | 
 
 | 
| Due from intercompany, net | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Intercompany note receivable | 
 
 | 
 
 | 
0.0
 | 
 
 | 
| Other current assets | 
377.1
 | 
310.3
 | 
307.6
 | 
 
 | 
| Total current assets | 
4,449.4
 | 
3,935.9
 | 
4,524.7
 | 
 
 | 
| Property, plant and equipment, net | 
3,174.2
 | 
3,125.5
 | 
3,151.9
 | 
 
 | 
| Assets available for sale | 
13.5
 | 
12.1
 | 
0.0
 | 
 
 | 
| Goodwill | 
5,023.8
 | 
5,021.7
 | 
4,982.8
 | 
 
 | 
| Deferred tax assets, net | 
 
 | 
0.0
 | 
0.0
 | 
 
 | 
| Favorable lease rights, net | 
518.8
 | 
569.4
 | 
620.8
 | 
 
 | 
| Tradename intangible asset | 
3,100.0
 | 
3,100.0
 | 
3,100.0
 | 
 
 | 
| Other intangible assets, net | 
5.4
 | 
5.8
 | 
6.3
 | 
 
 | 
| Investment in subsidiaries | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Intercompany notes receivable | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Due from intercompany, net | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Other assets | 
44.3
 | 
130.8
 | 
178.6
 | 
 
 | 
| Total assets | 
16,329.4
 | 
15,901.2
 | 
16,565.1
 | 
 
 | 
| Current liabilities: | 
 
 | 
 
 | 
 
 | 
 
 | 
| Current portion of long-term debt | 
145.5
 | 
108.0
 | 
83.0
 | 
 
 | 
| Intercompany note payable, current | 
 
 | 
 
 | 
0.0
 | 
 
 | 
| Accounts payable | 
1,351.5
 | 
1,251.9
 | 
1,152.5
 | 
 
 | 
| Due to intercompany, net | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Other current liabilities | 
683.0
 | 
722.6
 | 
837.8
 | 
 
 | 
| Income taxes payable | 
0.0
 | 
12.9
 | 
0.0
 | 
 
 | 
| Total current liabilities | 
2,180.0
 | 
2,095.4
 | 
2,073.3
 | 
 
 | 
| Long-term debt, excluding current portion | 
7,155.7
 | 
7,238.4
 | 
8,265.5
 | 
 
 | 
| Unfavorable lease rights, net | 
136.6
 | 
149.3
 | 
162.4
 | 
 
 | 
| Deferred tax liabilities, net | 
1,556.0
 | 
1,586.6
 | 
1,655.1
 | 
 
 | 
| Income taxes payable, long-term | 
73.6
 | 
71.4
 | 
34.4
 | 
 
 | 
| Due to intercompany, net | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Intercompany notes payable | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Other liabilities | 
370.6
 | 
424.6
 | 
327.4
 | 
 
 | 
| Total liabilities | 
11,472.5
 | 
11,494.3
 | 
12,518.1
 | 
 
 | 
| Shareholders' equity | 
4,856.9
 | 
4,406.9
 | 
4,047.0
 | 
 
 | 
| Total liabilities and shareholders' equity | 
16,329.4
 | 
15,901.2
 | 
16,565.1
 | 
 
 | 
| Consolidation Adjustments | 
 
 | 
 
 | 
 
 | 
 
 | 
| Current assets: | 
 
 | 
 
 | 
 
 | 
 
 | 
| Cash and cash equivalents | 
(107.0)
 | 
(17.3)
 | 
(385.9)
 | 
0.0
 | 
| Short-term investments | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Merchandise inventories, net | 
3.3
 | 
(15.9)
 | 
(14.7)
 | 
 
 | 
| Current deferred tax assets, net | 
 
 | 
 
 | 
(0.2)
 | 
 
 | 
| Due from intercompany, net | 
(516.2)
 | 
(996.9)
 | 
(267.0)
 | 
 
 | 
| Intercompany note receivable | 
 
 | 
 
 | 
(17.1)
 | 
 
 | 
| Other current assets | 
0.3
 | 
0.0
 | 
0.0
 | 
 
 | 
| Total current assets | 
(619.6)
 | 
(1,030.1)
 | 
(684.9)
 | 
 
 | 
| Property, plant and equipment, net | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Assets available for sale | 
0.0
 | 
0.0
 | 
 
 | 
 
 | 
| Goodwill | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Deferred tax assets, net | 
 
 | 
(10.1)
 | 
(18.7)
 | 
 
 | 
| Favorable lease rights, net | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Tradename intangible asset | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Other intangible assets, net | 
0.0
 | 
0.0
 | 
(0.1)
 | 
 
 | 
| Investment in subsidiaries | 
(9,009.5)
 | 
(8,478.3)
 | 
(8,070.1)
 | 
 
 | 
| Intercompany notes receivable | 
(1,715.2)
 | 
(1,715.2)
 | 
(921.6)
 | 
 
 | 
| Due from intercompany, net | 
(1,916.5)
 | 
(1,930.3)
 | 
(1,944.7)
 | 
 
 | 
| Other assets | 
(3.7)
 | 
(4.4)
 | 
(4.7)
 | 
 
 | 
| Total assets | 
(13,264.5)
 | 
(13,168.4)
 | 
(11,644.8)
 | 
 
 | 
| Current liabilities: | 
 
 | 
 
 | 
 
 | 
 
 | 
| Current portion of long-term debt | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Intercompany note payable, current | 
 
 | 
 
 | 
(17.1)
 | 
 
 | 
| Accounts payable | 
(103.7)
 | 
(33.1)
 | 
(400.7)
 | 
 
 | 
| Due to intercompany, net | 
(516.2)
 | 
(996.9)
 | 
(267.0)
 | 
 
 | 
| Other current liabilities | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Income taxes payable | 
 
 | 
0.0
 | 
 
 | 
 
 | 
| Total current liabilities | 
(619.9)
 | 
(1,030.0)
 | 
(684.8)
 | 
 
 | 
| Long-term debt, excluding current portion | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Unfavorable lease rights, net | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Deferred tax liabilities, net | 
0.1
 | 
(10.1)
 | 
(19.0)
 | 
 
 | 
| Income taxes payable, long-term | 
0.0
 | 
 
 | 
0.0
 | 
 
 | 
| Due to intercompany, net | 
(1,916.5)
 | 
(1,930.3)
 | 
(1,944.7)
 | 
 
 | 
| Intercompany notes payable | 
(1,715.2)
 | 
(1,715.2)
 | 
(921.6)
 | 
 
 | 
| Other liabilities | 
(3.3)
 | 
(4.4)
 | 
(4.7)
 | 
 
 | 
| Total liabilities | 
(4,254.8)
 | 
(4,690.0)
 | 
(3,574.8)
 | 
 
 | 
| Shareholders' equity | 
(9,009.7)
 | 
(8,478.4)
 | 
(8,070.0)
 | 
 
 | 
| Total liabilities and shareholders' equity | 
(13,264.5)
 | 
(13,168.4)
 | 
(11,644.8)
 | 
 
 | 
| Parent | 
 
 | 
 
 | 
 
 | 
 
 | 
| Current assets: | 
 
 | 
 
 | 
 
 | 
 
 | 
| Cash and cash equivalents | 
0.0
 | 
0.0
 | 
1,576.2
 | 
193.5
 | 
| Short-term investments | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Merchandise inventories, net | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Current deferred tax assets, net | 
 
 | 
 
 | 
0.1
 | 
 
 | 
| Due from intercompany, net | 
40.5
 | 
262.2
 | 
21.6
 | 
 
 | 
| Intercompany note receivable | 
 
 | 
 
 | 
17.1
 | 
 
 | 
| Other current assets | 
3.0
 | 
1.0
 | 
39.6
 | 
 
 | 
| Total current assets | 
43.5
 | 
263.2
 | 
1,654.6
 | 
 
 | 
| Property, plant and equipment, net | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Assets available for sale | 
0.0
 | 
0.0
 | 
 
 | 
 
 | 
| Goodwill | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Deferred tax assets, net | 
 
 | 
0.5
 | 
0.7
 | 
 
 | 
| Favorable lease rights, net | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Tradename intangible asset | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Other intangible assets, net | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Investment in subsidiaries | 
8,886.3
 | 
8,403.9
 | 
7,921.7
 | 
 
 | 
| Intercompany notes receivable | 
1,526.4
 | 
1,526.4
 | 
732.8
 | 
 
 | 
| Due from intercompany, net | 
1,916.5
 | 
1,930.3
 | 
1,944.7
 | 
 
 | 
| Other assets | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Total assets | 
12,372.7
 | 
12,124.3
 | 
12,254.5
 | 
 
 | 
| Current liabilities: | 
 
 | 
 
 | 
 
 | 
 
 | 
| Current portion of long-term debt | 
145.5
 | 
108.0
 | 
83.0
 | 
 
 | 
| Intercompany note payable, current | 
 
 | 
 
 | 
0.0
 | 
 
 | 
| Accounts payable | 
107.0
 | 
17.5
 | 
2.1
 | 
 
 | 
| Due to intercompany, net | 
346.9
 | 
582.5
 | 
75.2
 | 
 
 | 
| Other current liabilities | 
77.7
 | 
84.9
 | 
88.9
 | 
 
 | 
| Income taxes payable | 
 
 | 
3.8
 | 
 
 | 
 
 | 
| Total current liabilities | 
677.1
 | 
796.7
 | 
249.2
 | 
 
 | 
| Long-term debt, excluding current portion | 
6,838.9
 | 
6,920.7
 | 
7,958.5
 | 
 
 | 
| Unfavorable lease rights, net | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Deferred tax liabilities, net | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Income taxes payable, long-term | 
0.0
 | 
 
 | 
0.0
 | 
 
 | 
| Due to intercompany, net | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Intercompany notes payable | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Other liabilities | 
(0.3)
 | 
0.0
 | 
0.0
 | 
 
 | 
| Total liabilities | 
7,515.7
 | 
7,717.4
 | 
8,207.7
 | 
 
 | 
| Shareholders' equity | 
4,857.0
 | 
4,406.9
 | 
4,046.8
 | 
 
 | 
| Total liabilities and shareholders' equity | 
12,372.7
 | 
12,124.3
 | 
12,254.5
 | 
 
 | 
| Guarantor Subsidiaries | 
 
 | 
 
 | 
 
 | 
 
 | 
| Current assets: | 
 
 | 
 
 | 
 
 | 
 
 | 
| Cash and cash equivalents | 
1,044.8
 | 
636.9
 | 
0.0
 | 
664.3
 | 
| Short-term investments | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Merchandise inventories, net | 
2,910.6
 | 
2,850.0
 | 
2,780.5
 | 
 
 | 
| Current deferred tax assets, net | 
 
 | 
 
 | 
79.2
 | 
 
 | 
| Due from intercompany, net | 
350.1
 | 
548.3
 | 
102.3
 | 
 
 | 
| Intercompany note receivable | 
 
 | 
 
 | 
0.0
 | 
 
 | 
| Other current assets | 
380.8
 | 
308.7
 | 
273.7
 | 
 
 | 
| Total current assets | 
4,686.3
 | 
4,343.9
 | 
3,235.7
 | 
 
 | 
| Property, plant and equipment, net | 
3,139.1
 | 
3,089.5
 | 
3,110.2
 | 
 
 | 
| Assets available for sale | 
13.5
 | 
12.1
 | 
 
 | 
 
 | 
| Goodwill | 
4,993.2
 | 
4,993.2
 | 
4,952.3
 | 
 
 | 
| Deferred tax assets, net | 
 
 | 
0.0
 | 
0.0
 | 
 
 | 
| Favorable lease rights, net | 
518.8
 | 
569.4
 | 
620.8
 | 
 
 | 
| Tradename intangible asset | 
3,100.0
 | 
3,100.0
 | 
3,100.0
 | 
 
 | 
| Other intangible assets, net | 
5.3
 | 
5.5
 | 
5.7
 | 
 
 | 
| Investment in subsidiaries | 
123.2
 | 
74.4
 | 
148.4
 | 
 
 | 
| Intercompany notes receivable | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Due from intercompany, net | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Other assets | 
44.2
 | 
130.6
 | 
144.1
 | 
 
 | 
| Total assets | 
16,623.6
 | 
16,318.6
 | 
15,317.2
 | 
 
 | 
| Current liabilities: | 
 
 | 
 
 | 
 
 | 
 
 | 
| Current portion of long-term debt | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Intercompany note payable, current | 
 
 | 
 
 | 
0.0
 | 
 
 | 
| Accounts payable | 
1,219.2
 | 
1,136.3
 | 
1,409.8
 | 
 
 | 
| Due to intercompany, net | 
158.4
 | 
369.2
 | 
156.1
 | 
 
 | 
| Other current liabilities | 
399.8
 | 
433.5
 | 
563.7
 | 
 
 | 
| Income taxes payable | 
 
 | 
1.9
 | 
 
 | 
 
 | 
| Total current liabilities | 
1,777.4
 | 
1,940.9
 | 
2,129.6
 | 
 
 | 
| Long-term debt, excluding current portion | 
316.8
 | 
317.7
 | 
307.0
 | 
 
 | 
| Unfavorable lease rights, net | 
136.6
 | 
149.3
 | 
162.4
 | 
 
 | 
| Deferred tax liabilities, net | 
1,562.8
 | 
1,596.7
 | 
1,674.1
 | 
 
 | 
| Income taxes payable, long-term | 
73.6
 | 
 
 | 
34.4
 | 
 
 | 
| Due to intercompany, net | 
1,916.5
 | 
1,930.3
 | 
1,944.7
 | 
 
 | 
| Intercompany notes payable | 
1,715.2
 | 
1,715.2
 | 
921.6
 | 
 
 | 
| Other liabilities | 
365.7
 | 
421.0
 | 
323.6
 | 
 
 | 
| Total liabilities | 
7,864.6
 | 
8,071.1
 | 
7,497.4
 | 
 
 | 
| Shareholders' equity | 
8,759.0
 | 
8,247.5
 | 
7,819.8
 | 
 
 | 
| Total liabilities and shareholders' equity | 
16,623.6
 | 
16,318.6
 | 
15,317.2
 | 
 
 | 
| Non-Guarantor Subsidiaries | 
 
 | 
 
 | 
 
 | 
 
 | 
| Current assets: | 
 
 | 
 
 | 
 
 | 
 
 | 
| Cash and cash equivalents | 
155.4
 | 
116.5
 | 
112.2
 | 
$ 6.3
 | 
| Short-term investments | 
4.0
 | 
4.0
 | 
4.0
 | 
 
 | 
| Merchandise inventories, net | 
61.2
 | 
51.4
 | 
59.3
 | 
 
 | 
| Current deferred tax assets, net | 
 
 | 
 
 | 
6.4
 | 
 
 | 
| Due from intercompany, net | 
125.6
 | 
186.4
 | 
143.1
 | 
 
 | 
| Intercompany note receivable | 
 
 | 
 
 | 
0.0
 | 
 
 | 
| Other current assets | 
(7.0)
 | 
0.6
 | 
(5.7)
 | 
 
 | 
| Total current assets | 
339.2
 | 
358.9
 | 
319.3
 | 
 
 | 
| Property, plant and equipment, net | 
35.1
 | 
36.0
 | 
41.7
 | 
 
 | 
| Assets available for sale | 
0.0
 | 
0.0
 | 
 
 | 
 
 | 
| Goodwill | 
30.6
 | 
28.5
 | 
30.5
 | 
 
 | 
| Deferred tax assets, net | 
 
 | 
9.6
 | 
18.0
 | 
 
 | 
| Favorable lease rights, net | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Tradename intangible asset | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Other intangible assets, net | 
0.1
 | 
0.3
 | 
0.7
 | 
 
 | 
| Investment in subsidiaries | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Intercompany notes receivable | 
188.8
 | 
188.8
 | 
188.8
 | 
 
 | 
| Due from intercompany, net | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Other assets | 
3.8
 | 
4.6
 | 
39.2
 | 
 
 | 
| Total assets | 
597.6
 | 
626.7
 | 
638.2
 | 
 
 | 
| Current liabilities: | 
 
 | 
 
 | 
 
 | 
 
 | 
| Current portion of long-term debt | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Intercompany note payable, current | 
 
 | 
 
 | 
17.1
 | 
 
 | 
| Accounts payable | 
129.0
 | 
131.2
 | 
141.3
 | 
 
 | 
| Due to intercompany, net | 
10.9
 | 
45.2
 | 
35.7
 | 
 
 | 
| Other current liabilities | 
205.5
 | 
204.2
 | 
185.2
 | 
 
 | 
| Income taxes payable | 
 
 | 
7.2
 | 
 
 | 
 
 | 
| Total current liabilities | 
345.4
 | 
387.8
 | 
379.3
 | 
 
 | 
| Long-term debt, excluding current portion | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Unfavorable lease rights, net | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Deferred tax liabilities, net | 
(6.9)
 | 
0.0
 | 
0.0
 | 
 
 | 
| Income taxes payable, long-term | 
0.0
 | 
 
 | 
0.0
 | 
 
 | 
| Due to intercompany, net | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Intercompany notes payable | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Other liabilities | 
8.5
 | 
8.0
 | 
8.5
 | 
 
 | 
| Total liabilities | 
347.0
 | 
395.8
 | 
387.8
 | 
 
 | 
| Shareholders' equity | 
250.6
 | 
230.9
 | 
250.4
 | 
 
 | 
| Total liabilities and shareholders' equity | 
$ 597.6
 | 
$ 626.7
 | 
$ 638.2
 | 
 
 |