Property And Equipment, Net (Property And Equipment, Net) (Details) (USD $)	12 Months Ended
	Jan. 31, 2013	Jan. 31, 2012		Jan. 31, 2011	Oct. 31, 2012	Jul. 31, 2012	Apr. 30, 2012	Oct. 31, 2011	Jul. 31, 2011	Apr. 30, 2011
Property, Plant and Equipment [Line Items]
Property and equipment, gross	$ 437,105,000	$ 425,620,000
Less accumulated depreciation	(352,710,000)	(336,739,000)
Property and equipment, net, total	84,395,000	88,881,000	[1]		83,373,000	82,770,000	89,093,000	88,178,000	91,330,000	96,045,000
Depreciation expense	20,500,000	21,900,000		21,000,000
Land
Property, Plant and Equipment [Line Items]
Property and equipment, gross	5,804,000	4,727,000
Buildings and leasehold improvements
Property, Plant and Equipment [Line Items]
Property and equipment, gross	82,607,000	81,818,000
Furniture, fixtures and equipment
Property, Plant and Equipment [Line Items]
Property and equipment, gross	$ 348,694,000	$ 339,075,000

[1] See Note 2 - Restatement of Consolidated Financial Statements.