SUPPLEMENTAL BALANCE SHEET INFORMATION (Details) - USD ($) $ in Thousands	Jan. 30, 2016	Jan. 31, 2015
Prepaid expenses and other current assets
Other receivables	$ 60,514	$ 59,734
Prepaid expenses	36,740	33,660
Total	97,254	93,394
Accrued expenses
Customer liabilities	45,379	45,962
Taxes	32,814	35,058
Other	69,185	77,002
Total	147,378	158,022
Other long-term liabilities
Deferred landlord allowances	77,524	73,417
Deferred proprietary credit card program signing bonus	21,702	24,853
Deferred income taxes	9,768	8,697
Other	79,917	95,638
Total	$ 188,911	$ 202,605