Net Loss Per Share (Details) - shares shares in Thousands		3 Months Ended
		Apr. 30, 2016	May. 02, 2015
Weighted Average Shares Outstanding And Anti Dilutive Shares [Abstract]
Shares of common stock issued		103,300	103,300
Weighted-average treasury shares		(35,675)	(33,790)
Weighted-average — basic shares		67,625	69,510
Dilutive effect of share-based compensation awards		0	0
Weighted-average — diluted shares		67,625	69,510
Anti-dilutive shares (1)	[1]	7,954	12,151

[1] Reflects the total number of shares related to outstanding share-based compensation awards that have been excluded from the computation of net loss per diluted share because the impact would have been anti-dilutive.