Fair Value Measurements - Balance Sheet Items (Details) - USD ($) $ in Thousands	Apr. 30, 2016	Jan. 30, 2016	May 02, 2015
Level 1 [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Cash and cash equivalents	$ 910,025	$ 761,602	$ 761,356
Restricted cash and cash equivalents	67,998	67,947	72,006
Restricted investments	3,720	3,736	3,785
Level 2 [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Investments	$ 3,060	$ 3,068	$ 3,641