Property and Equipment (Details 2) $ in Thousands	3 Months Ended								12 Months Ended
	Jan. 28, 2017 USD ($)	Oct. 29, 2016 USD ($)	Jul. 30, 2016 USD ($)	Apr. 30, 2016 USD ($)	Jan. 30, 2016 USD ($)	Oct. 31, 2015 USD ($)	Aug. 01, 2015 USD ($)	May 02, 2015 USD ($)	Jan. 28, 2017 USD ($) retail_location	Jan. 30, 2016 USD ($) retail_location	Jan. 31, 2015 USD ($)
Impairment to long-lived assets
Aggregate carrying value of all long-lived assets impaired	$ 36,103				$ 2,469				$ 36,103	$ 2,469
Less impairment charges	32,900	$ 800	$ 500	$ 200	300	$ 200	$ 700	$ 1,100	34,385	2,287	$ 24,766
Aggregate remaining fair value of all long-lived assets impaired	$ 1,718				$ 182				$ 1,718	$ 182
Number of retail locations tested for impairment | retail_location									255	122
Number of retail locations impaired | retail_location									148	22
Retail locations | North America
Impairment to long-lived assets
Less impairment charges									$ 34,385	$ 2,287	$ 24,766