Fair Value Measurements - Balance Sheet Items (Details) - USD ($) $ in Thousands	Oct. 29, 2016	Jan. 30, 2016	Oct. 31, 2015
Level 1 [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Cash and cash equivalents	$ 878,811	$ 761,602	$ 485,703
Restricted cash and cash equivalents	64,468	67,947	72,101
Restricted investments	3,667	3,736	3,750
Level 2 [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Investments	$ 2,119	$ 3,068	$ 3,603