CONDENSED CONSOLIDATING FINANCIAL INFORMATION (Condensed Consolidating Balance Sheets) (Details) - USD ($)  $ in Millions  | 
Oct. 28, 2017  | 
Jan. 28, 2017  | 
Oct. 29, 2016  | 
Jan. 30, 2016  | 
| Current assets: | 
 
 | 
 
 | 
 
 | 
 
 | 
| Cash and cash equivalents | 
$ 400.1
 | 
$ 866.4
 | 
$ 733.8
 | 
$ 736.1
 | 
| Short-term investments | 
0.0
 | 
4.0
 | 
4.0
 | 
 
 | 
| Merchandise inventories, net | 
3,397.8
 | 
2,865.8
 | 
3,273.9
 | 
 
 | 
| Current deferred tax assets, net | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Due from intercompany, net | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Other current assets | 
174.7
 | 
201.8
 | 
330.7
 | 
 
 | 
| Total current assets | 
3,972.6
 | 
3,938.0
 | 
4,342.4
 | 
 
 | 
| Property, plant and equipment, net of accumulated depreciation of $3,060.1, $2,694.5 and $2,567.3, respectively | 
3,178.9
 | 
3,115.8
 | 
3,176.3
 | 
 
 | 
| Assets available for sale | 
8.6
 | 
9.0
 | 
11.6
 | 
 
 | 
| Goodwill | 
5,024.3
 | 
5,023.5
 | 
5,022.9
 | 
 
 | 
| Favorable lease rights, net of accumulated amortization of $224.7, $159.3 and $135.4, respectively | 
398.0
 | 
468.6
 | 
493.8
 | 
 
 | 
| Tradename intangible asset | 
3,100.0
 | 
3,100.0
 | 
3,100.0
 | 
 
 | 
| Other intangible assets, net | 
4.9
 | 
5.1
 | 
5.2
 | 
 
 | 
| 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 | 
42.9
 | 
41.6
 | 
42.8
 | 
 
 | 
| Total assets | 
15,730.2
 | 
15,701.6
 | 
16,195.0
 | 
 
 | 
| Current liabilities: | 
 
 | 
 
 | 
 
 | 
 
 | 
| Current portion of long-term debt | 
165.9
 | 
152.1
 | 
145.8
 | 
 
 | 
| Accounts payable | 
1,181.3
 | 
1,119.6
 | 
1,266.4
 | 
 
 | 
| Due to intercompany, net | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Other current liabilities | 
692.7
 | 
744.2
 | 
722.0
 | 
 
 | 
| Income taxes payable | 
0.0
 | 
90.0
 | 
0.0
 | 
 
 | 
| Total current liabilities | 
2,039.9
 | 
2,105.9
 | 
2,134.2
 | 
 
 | 
| Long-term debt, net, excluding current portion | 
5,557.0
 | 
6,169.7
 | 
6,938.0
 | 
 
 | 
| Unfavorable lease rights, net of accumulated amortization of $57.0, $39.6 and $33.4, respectively | 
105.7
 | 
124.0
 | 
130.2
 | 
 
 | 
| Deferred tax liabilities, net | 
1,472.4
 | 
1,458.9
 | 
1,495.5
 | 
 
 | 
| Income taxes payable, long-term | 
45.1
 | 
71.2
 | 
72.3
 | 
 
 | 
| Due to intercompany, net | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Intercompany notes payable | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Other liabilities | 
393.6
 | 
382.4
 | 
377.1
 | 
 
 | 
| Total liabilities | 
9,613.7
 | 
10,312.1
 | 
11,147.3
 | 
 
 | 
| Shareholders' equity | 
6,116.5
 | 
5,389.5
 | 
5,047.7
 | 
 
 | 
| Total liabilities and shareholders' equity | 
15,730.2
 | 
15,701.6
 | 
16,195.0
 | 
 
 | 
| Consolidation Adjustments | 
 
 | 
 
 | 
 
 | 
 
 | 
| Current assets: | 
 
 | 
 
 | 
 
 | 
 
 | 
| Cash and cash equivalents | 
0.0
 | 
0.0
 | 
(325.6)
 | 
(17.3)
 | 
| Short-term investments | 
 
 | 
0.0
 | 
0.0
 | 
 
 | 
| Merchandise inventories, net | 
(1.7)
 | 
(1.7)
 | 
4.2
 | 
 
 | 
| Current deferred tax assets, net | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Due from intercompany, net | 
(720.0)
 | 
(1,143.0)
 | 
(859.5)
 | 
 
 | 
| Other current assets | 
0.3
 | 
0.3
 | 
(1.6)
 | 
 
 | 
| Total current assets | 
(721.4)
 | 
(1,144.4)
 | 
(1,182.5)
 | 
 
 | 
| Property, plant and equipment, net of accumulated depreciation of $3,060.1, $2,694.5 and $2,567.3, respectively | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Assets available for sale | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Goodwill | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Favorable lease rights, net of accumulated amortization of $224.7, $159.3 and $135.4, respectively | 
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,875.3)
 | 
(8,746.7)
 | 
(9,209.8)
 | 
 
 | 
| Intercompany notes receivable | 
(1,990.2)
 | 
(2,115.2)
 | 
(1,715.2)
 | 
 
 | 
| Due from intercompany, net | 
(1,244.5)
 | 
(1,243.8)
 | 
(1,699.1)
 | 
 
 | 
| Other assets | 
(3.1)
 | 
(3.0)
 | 
(3.6)
 | 
 
 | 
| Total assets | 
(12,834.5)
 | 
(13,253.1)
 | 
(13,810.2)
 | 
 
 | 
| Current liabilities: | 
 
 | 
 
 | 
 
 | 
 
 | 
| Current portion of long-term debt | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Accounts payable | 
(1.4)
 | 
(1.0)
 | 
(323.1)
 | 
 
 | 
| Due to intercompany, net | 
(720.0)
 | 
(1,143.0)
 | 
(859.5)
 | 
 
 | 
| Other current liabilities | 
 
 | 
0.0
 | 
0.0
 | 
 
 | 
| Income taxes payable | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Total current liabilities | 
(721.4)
 | 
(1,144.0)
 | 
(1,182.6)
 | 
 
 | 
| Long-term debt, net, excluding current portion | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Unfavorable lease rights, net of accumulated amortization of $57.0, $39.6 and $33.4, respectively | 
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
 | 
0.0
 | 
 
 | 
| Due to intercompany, net | 
(1,244.5)
 | 
(1,243.8)
 | 
(1,699.1)
 | 
 
 | 
| Intercompany notes payable | 
(1,990.2)
 | 
(2,115.2)
 | 
(1,715.2)
 | 
 
 | 
| Other liabilities | 
(3.1)
 | 
(3.4)
 | 
(3.5)
 | 
 
 | 
| Total liabilities | 
(3,959.2)
 | 
(4,506.4)
 | 
(4,600.4)
 | 
 
 | 
| Shareholders' equity | 
(8,875.3)
 | 
(8,746.7)
 | 
(9,209.8)
 | 
 
 | 
| Total liabilities and shareholders' equity | 
(12,834.5)
 | 
(13,253.1)
 | 
(13,810.2)
 | 
 
 | 
| Parent | 
 
 | 
 
 | 
 
 | 
 
 | 
| Current assets: | 
 
 | 
 
 | 
 
 | 
 
 | 
| Cash and cash equivalents | 
86.9
 | 
562.4
 | 
0.0
 | 
0.0
 | 
| Short-term investments | 
 
 | 
0.0
 | 
0.0
 | 
 
 | 
| Merchandise inventories, net | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Current deferred tax assets, net | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Due from intercompany, net | 
135.2
 | 
58.7
 | 
67.9
 | 
 
 | 
| Other current assets | 
9.2
 | 
0.5
 | 
117.3
 | 
 
 | 
| Total current assets | 
231.3
 | 
621.6
 | 
185.2
 | 
 
 | 
| Property, plant and equipment, net of accumulated depreciation of $3,060.1, $2,694.5 and $2,567.3, respectively | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Assets available for sale | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Goodwill | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Favorable lease rights, net of accumulated amortization of $224.7, $159.3 and $135.4, respectively | 
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,771.8
 | 
8,640.1
 | 
9,107.7
 | 
 
 | 
| Intercompany notes receivable | 
1,801.4
 | 
1,926.4
 | 
1,526.4
 | 
 
 | 
| Due from intercompany, net | 
1,244.5
 | 
1,243.8
 | 
1,699.1
 | 
 
 | 
| Other assets | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Total assets | 
12,049.0
 | 
12,431.9
 | 
12,518.4
 | 
 
 | 
| Current liabilities: | 
 
 | 
 
 | 
 
 | 
 
 | 
| Current portion of long-term debt | 
165.9
 | 
152.1
 | 
145.8
 | 
 
 | 
| Accounts payable | 
0.0
 | 
0.0
 | 
325.7
 | 
 
 | 
| Due to intercompany, net | 
593.6
 | 
969.6
 | 
343.2
 | 
 
 | 
| Other current liabilities | 
(0.8)
 | 
66.4
 | 
28.8
 | 
 
 | 
| Income taxes payable | 
(69.7)
 | 
(1.9)
 | 
3.5
 | 
 
 | 
| Total current liabilities | 
689.0
 | 
1,186.2
 | 
847.0
 | 
 
 | 
| Long-term debt, net, excluding current portion | 
5,241.4
 | 
5,853.9
 | 
6,621.7
 | 
 
 | 
| Unfavorable lease rights, net of accumulated amortization of $57.0, $39.6 and $33.4, respectively | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Deferred tax liabilities, net | 
1.8
 | 
2.0
 | 
1.9
 | 
 
 | 
| Income taxes payable, long-term | 
0.0
 | 
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.3
 | 
0.1
 | 
 
 | 
| Total liabilities | 
5,932.5
 | 
7,042.4
 | 
7,470.7
 | 
 
 | 
| Shareholders' equity | 
6,116.5
 | 
5,389.5
 | 
5,047.7
 | 
 
 | 
| Total liabilities and shareholders' equity | 
12,049.0
 | 
12,431.9
 | 
12,518.4
 | 
 
 | 
| Guarantor Subsidiaries | 
 
 | 
 
 | 
 
 | 
 
 | 
| Current assets: | 
 
 | 
 
 | 
 
 | 
 
 | 
| Cash and cash equivalents | 
188.0
 | 
139.2
 | 
930.4
 | 
636.9
 | 
| Short-term investments | 
 
 | 
0.0
 | 
0.0
 | 
 
 | 
| Merchandise inventories, net | 
3,350.6
 | 
2,826.3
 | 
3,222.3
 | 
 
 | 
| Current deferred tax assets, net | 
(10.5)
 | 
(9.3)
 | 
(10.6)
 | 
 
 | 
| Due from intercompany, net | 
580.0
 | 
1,041.5
 | 
674.9
 | 
 
 | 
| Other current assets | 
163.6
 | 
198.7
 | 
209.3
 | 
 
 | 
| Total current assets | 
4,271.7
 | 
4,196.4
 | 
5,026.3
 | 
 
 | 
| Property, plant and equipment, net of accumulated depreciation of $3,060.1, $2,694.5 and $2,567.3, respectively | 
3,152.7
 | 
3,085.3
 | 
3,143.5
 | 
 
 | 
| Assets available for sale | 
8.6
 | 
9.0
 | 
11.6
 | 
 
 | 
| Goodwill | 
4,993.1
 | 
4,993.1
 | 
4,993.1
 | 
 
 | 
| Favorable lease rights, net of accumulated amortization of $224.7, $159.3 and $135.4, respectively | 
398.0
 | 
468.6
 | 
493.8
 | 
 
 | 
| Tradename intangible asset | 
3,100.0
 | 
3,100.0
 | 
3,100.0
 | 
 
 | 
| Other intangible assets, net | 
4.9
 | 
5.1
 | 
5.2
 | 
 
 | 
| Investment in subsidiaries | 
103.5
 | 
106.6
 | 
102.1
 | 
 
 | 
| Intercompany notes receivable | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Due from intercompany, net | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Other assets | 
42.9
 | 
41.3
 | 
42.4
 | 
 
 | 
| Total assets | 
16,075.4
 | 
16,005.4
 | 
16,918.0
 | 
 
 | 
| Current liabilities: | 
 
 | 
 
 | 
 
 | 
 
 | 
| Current portion of long-term debt | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Accounts payable | 
1,170.7
 | 
1,105.9
 | 
1,211.7
 | 
 
 | 
| Due to intercompany, net | 
104.7
 | 
121.5
 | 
451.7
 | 
 
 | 
| Other current liabilities | 
484.5
 | 
470.5
 | 
485.6
 | 
 
 | 
| Income taxes payable | 
68.1
 | 
91.0
 | 
(9.0)
 | 
 
 | 
| Total current liabilities | 
1,828.0
 | 
1,788.9
 | 
2,140.0
 | 
 
 | 
| Long-term debt, net, excluding current portion | 
315.6
 | 
315.8
 | 
316.3
 | 
 
 | 
| Unfavorable lease rights, net of accumulated amortization of $57.0, $39.6 and $33.4, respectively | 
105.7
 | 
124.0
 | 
130.2
 | 
 
 | 
| Deferred tax liabilities, net | 
1,470.6
 | 
1,456.9
 | 
1,493.6
 | 
 
 | 
| Income taxes payable, long-term | 
45.1
 | 
71.2
 | 
72.3
 | 
 
 | 
| Due to intercompany, net | 
1,244.5
 | 
1,243.8
 | 
1,699.1
 | 
 
 | 
| Intercompany notes payable | 
1,990.2
 | 
2,115.2
 | 
1,715.2
 | 
 
 | 
| Other liabilities | 
388.3
 | 
377.5
 | 
372.3
 | 
 
 | 
| Total liabilities | 
7,388.0
 | 
7,493.3
 | 
7,939.0
 | 
 
 | 
| Shareholders' equity | 
8,687.4
 | 
8,512.1
 | 
8,979.0
 | 
 
 | 
| Total liabilities and shareholders' equity | 
16,075.4
 | 
16,005.4
 | 
16,918.0
 | 
 
 | 
| Non-Guarantor Subsidiaries | 
 
 | 
 
 | 
 
 | 
 
 | 
| Current assets: | 
 
 | 
 
 | 
 
 | 
 
 | 
| Cash and cash equivalents | 
125.2
 | 
164.8
 | 
129.0
 | 
$ 116.5
 | 
| Short-term investments | 
 
 | 
4.0
 | 
4.0
 | 
 
 | 
| Merchandise inventories, net | 
48.9
 | 
41.2
 | 
47.4
 | 
 
 | 
| Current deferred tax assets, net | 
10.5
 | 
9.3
 | 
10.6
 | 
 
 | 
| Due from intercompany, net | 
4.8
 | 
42.8
 | 
116.7
 | 
 
 | 
| Other current assets | 
1.6
 | 
2.3
 | 
5.7
 | 
 
 | 
| Total current assets | 
191.0
 | 
264.4
 | 
313.4
 | 
 
 | 
| Property, plant and equipment, net of accumulated depreciation of $3,060.1, $2,694.5 and $2,567.3, respectively | 
26.2
 | 
30.5
 | 
32.8
 | 
 
 | 
| Assets available for sale | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Goodwill | 
31.2
 | 
30.4
 | 
29.8
 | 
 
 | 
| Favorable lease rights, net of accumulated amortization of $224.7, $159.3 and $135.4, respectively | 
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 | 
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.1
 | 
3.3
 | 
4.0
 | 
 
 | 
| Total assets | 
440.3
 | 
517.4
 | 
568.8
 | 
 
 | 
| Current liabilities: | 
 
 | 
 
 | 
 
 | 
 
 | 
| Current portion of long-term debt | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Accounts payable | 
12.0
 | 
14.7
 | 
52.1
 | 
 
 | 
| Due to intercompany, net | 
21.7
 | 
51.9
 | 
64.6
 | 
 
 | 
| Other current liabilities | 
209.0
 | 
207.3
 | 
207.6
 | 
 
 | 
| Income taxes payable | 
1.6
 | 
0.9
 | 
5.5
 | 
 
 | 
| Total current liabilities | 
244.3
 | 
274.8
 | 
329.8
 | 
 
 | 
| Long-term debt, net, excluding current portion | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Unfavorable lease rights, net of accumulated amortization of $57.0, $39.6 and $33.4, respectively | 
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
 | 
0.0
 | 
 
 | 
| Due to intercompany, net | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Intercompany notes payable | 
0.0
 | 
0.0
 | 
0.0
 | 
 
 | 
| Other liabilities | 
8.1
 | 
8.0
 | 
8.2
 | 
 
 | 
| Total liabilities | 
252.4
 | 
282.8
 | 
338.0
 | 
 
 | 
| Shareholders' equity | 
187.9
 | 
234.6
 | 
230.8
 | 
 
 | 
| Total liabilities and shareholders' equity | 
$ 440.3
 | 
$ 517.4
 | 
$ 568.8
 | 
 
 |