LEASES (Details) - USD ($) $ in Millions	12 Months Ended
	Jan. 31, 2016	Feb. 01, 2015	Feb. 02, 2014
Leases [Abstract]
Minimum	$ 413.8	$ 434.5	$ 440.0
Percentage and other	146.7	158.8	159.8
Less: Sublease rental income	(4.6)	(4.9)	(5.4)
Total	555.9	$ 588.4	$ 594.4
Capital Leases, Future Minimum Payments, Net Present Value [Abstract]
2016	4.6
2017	3.7
2018	2.9
2019	1.7
2020	1.4
Thereafter	1.8
Total minimum lease payments	16.1
Less: Amount representing interest	(1.5)
Present value of net minimum capital lease payments	14.6
Operating Leases, Future Minimum Payments Due [Abstract]
2016	436.6
2017	376.7
2018	324.9
2019	275.6
2020	224.8
Thereafter	605.7
Total minimum lease payments	2,244.3
Operating and Capital Leases, Total Future Minimum Payments [Abstract]
2016	441.2
2017	380.4
2018	327.8
2019	277.3
2020	226.2
Thereafter	607.5
Total minimum lease payments	$ 2,260.4