Income Taxes (Details Textuals 1) - USD ($)	12 Months Ended
	Jan. 29, 2016	Jan. 30, 2015	Jan. 31, 2014
Unrecognized Tax Benefits
Unrecognized tax benefits that would impact effective tax rate	$ 2,000,000	$ 4,000,000
Interest income (expense) recognized on uncertain tax positions	1,000,000	1,000,000	$ (6,000,000)
Accrued interest on uncertain tax positions	1,000,000	$ 2,000,000
Potential reduction to unrecognized tax benefits within the next 12 months	3,000,000
Internal Revenue Service [Member]
Income Taxes
Additional tax assessment	$ 14,000,000
Internal Revenue Service [Member] | Tax Year 2012 [Member]
Income Taxes
Years under taxing authority examination	2012
Canada Revenue Agency [Member]
Income Taxes
Additional tax assessment	$ 0
Canada Revenue Agency [Member] | Earliest Tax Year [Member]
Income Taxes
Years under taxing authority examination	2009
Canada Revenue Agency [Member] | Latest Tax Year [Member]
Income Taxes
Years under taxing authority examination	2010
US state audits [Member] | Earliest Tax Year [Member]
Income Taxes
Years under taxing authority examination	2008
US state audits [Member] | Latest Tax Year [Member]
Income Taxes
Years under taxing authority examination	2014
Foreign Country [Member] | Earliest Tax Year [Member]
Income Taxes
Years subject to income tax examinations	2007
Foreign Country [Member] | Latest Tax Year [Member]
Income Taxes
Years subject to income tax examinations	2014