Fair Value Measurements - Balance Sheet Items (Details) - USD ($) $ in Thousands	Jul. 30, 2016	Jan. 30, 2016	Aug. 01, 2015
Level 1 [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Cash and cash equivalents	$ 927,718	$ 761,602	$ 630,288
Restricted cash and cash equivalents	68,101	67,947	72,076
Restricted investments	3,707	3,736	3,768
Level 2 [Member]
Fair Value, Assets and Liabilities Measured on Recurring and Nonrecurring Basis [Line Items]
Investments	$ 2,538	$ 3,068	$ 3,612