Stockholders' Equity Share Repurchase Table (Details) (USD $) Share data in Thousands, except Per Share data, unless otherwise specified	12 Months Ended
	Jan. 31, 2015	Jan. 31, 2014	Jan. 31, 2013
Equity [Abstract]
Cost of repurchases	$ 27,028,000	$ 0	$ 54,107,000
Purchase and retirement of Common Stock, Shares	301	0	813
Average cost per share	$ 89.91	$ 0.00	$ 66.54