Property And Equipment, Net (Property And Equipment, Net) (Details) (USD $)	12 Months Ended
	Jan. 31, 2014	Jan. 31, 2013	Jan. 31, 2012
Property, Plant and Equipment [Line Items]
Property and equipment, gross	$ 413,406,000	$ 437,105,000
Less: accumulated depreciation	(335,775,000)	(352,710,000)
Property and equipment, net, total	77,631,000	84,395,000
Depreciation expense	21,200,000	20,500,000	21,900,000
Land
Property, Plant and Equipment [Line Items]
Property and equipment, gross	5,778,000	5,804,000
Buildings and leasehold improvements
Property, Plant and Equipment [Line Items]
Property and equipment, gross	84,362,000	82,607,000
Furniture, fixtures and equipment
Property, Plant and Equipment [Line Items]
Property and equipment, gross	$ 323,266,000	$ 348,694,000