RELATED PARTY TRANSACTIONS (Details) $ in Thousands	3 Months Ended
	Apr. 30, 2016 USD ($) item	May. 02, 2015 USD ($)	Jan. 30, 2016 USD ($)
Related Party Transactions
Long-term debt	$ 2,764,964	$ 3,110,136	$ 2,769,842
The Sponsors
Related Party Transactions
Percentage owned by related party	55.00%
The Blackstone Group | Restated term loan credit facility
Related Party Transactions
Long-term debt	$ 76,200
The Blackstone Group | Store Inventory Count Services | Selling, General and Administrative Expenses
Related Party Transactions
Expenses recognized	2,000	1,900
The Blackstone Group | Candy Type Items | Cost of Sales and Occupancy Expense
Related Party Transactions
Expenses recognized	6,300	7,200
The Blackstone Group | Hospitality Services | Selling, General and Administrative Expenses
Related Party Transactions
Expenses recognized	300	0
The Blackstone Group | Lease Services | Cost of Sales and Occupancy Expense
Related Party Transactions
Expenses recognized	$ 2,400	$ 2,400
Bain Capital or The Blackstone Group
Related Party Transactions
Number of directors | item	4