Property And Equipment, Net (Property And Equipment, Net) (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 31, 2016	Jan. 31, 2015	Jan. 31, 2014
Property, Plant and Equipment
Property and equipment, gross	$ 356,196	$ 371,181
Less: accumulated depreciation	(290,168)	(308,077)
Property and equipment, net, total	66,028	63,104
Depreciation expense	16,300	19,200	$ 20,200
Land
Property, Plant and Equipment
Property and equipment, gross	3,977	4,126
Buildings and leasehold improvements
Property, Plant and Equipment
Property and equipment, gross	68,377	71,808
Furniture, fixtures and equipment
Property, Plant and Equipment
Property and equipment, gross	$ 283,842	$ 295,247