Stock-Based Compensation (Recognized Stock-Based Compensation) (Details) - USD ($) $ in Thousands	3 Months Ended
	Apr. 30, 2016	May. 02, 2015
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation	$ 17,716	$ 14,288
Restricted Stock [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation	9,065	8,573
Performance Awards [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation	7,949	5,106
Employee Stock [Member]
Share-based Compensation Arrangement by Share-based Payment Award [Line Items]
Stock-based compensation	$ 702	$ 609