Consolidated Statements of Operations - USD ($) shares in Thousands, $ in Thousands	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016	Jan. 31, 2015
Income Statement [Abstract]
Total net revenue	$ 3,609,865	$ 3,521,848	$ 3,282,867
Cost of sales, including certain buying, occupancy and warehousing expenses	2,242,938	2,219,114	2,128,193
Gross profit	1,366,927	1,302,734	1,154,674
Selling, general and administrative expenses	857,562	834,700	806,498
Impairment and restructuring charges	21,166		51,220
Depreciation and amortization expense	156,723	148,156	141,191
Operating income	331,476	319,878	155,765
Other income, net	3,786	1,993	3,737
Income before income taxes	335,262	321,871	159,502
Provision for income taxes	122,813	108,580	70,715
Income from continuing operations	212,449	213,291	88,787
Discontinued operations, net of tax		4,847	(8,465)
Net income	$ 212,449	$ 218,138	$ 80,322
Basic income per common share:
Income from continuing operations	$ 1.17	$ 1.10	$ 0.46
Discontinued operations		0.02	(0.04)
Basic net income per common share	1.17	1.12	0.42
Diluted income per common share:
Income from continuing operations	1.16	1.09	0.46
Discontinued operations		0.02	(0.04)
Diluted net income per common share	$ 1.16	$ 1.11	$ 0.42
Weighted average common shares outstanding - basic	181,429	194,351	194,437
Weighted average common shares outstanding - diluted	183,835	196,237	195,135