Fair Value Measurements - Balance Sheet Items (Details) - USD ($) $ in Thousands	Oct. 31, 2015	Jan. 31, 2015	Nov. 01, 2014
Level 1 [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Cash and cash equivalents	$ 485,703	$ 696,608	$ 571,578
Restricted cash and cash equivalents	72,101	71,992	72,312
Restricted investments	3,750	3,828	3,798
Level 2 [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Investments	3,603	3,610	3,634
Restricted investments	$ 0	$ 0	$ 111