Consolidated Statements of Operations - USD ($) shares in Thousands	12 Months Ended
	Jan. 30, 2016	Jan. 31, 2015	Feb. 01, 2014
Income Statement [Abstract]
Total net revenue	$ 3,521,848,000	$ 3,282,867,000	$ 3,305,802,000
Cost of sales, including certain buying, occupancy and warehousing expenses	2,219,114,000	2,128,193,000	2,191,803,000
Gross profit	1,302,734,000	1,154,674,000	1,113,999,000
Selling, general and administrative expenses	834,700,000	806,498,000	796,505,000
Restructuring charges	0	17,752,000
Loss on impairment of assets	0	33,468,000	44,465,000
Depreciation and amortization expense	148,156,000	141,191,000	131,974,000
Operating income	319,878,000	155,765,000	141,055,000
Other income, net	1,993,000	3,737,000	1,022,000
Income before income taxes	321,871,000	159,502,000	142,077,000
Provision for income taxes	108,580,000	70,715,000	59,094,000
Income from continuing operations	213,291,000	88,787,000	82,983,000
Discontinued operations, net of tax	4,847,000	(8,465,000)
Net income	$ 218,138,000	$ 80,322,000	$ 82,983,000
Basic income per common share:
Income from continuing operations	$ 1.10	$ 0.46	$ 0.43
Discontinued operations	0.02	(0.04)
Basic net income per common share	1.12	0.42	0.43
Diluted income per common share:
Income from continuing operations	1.09	0.46	0.43
Discontinued operations	0.02	(0.04)
Diluted net income per common share	$ 1.11	$ 0.42	$ 0.43
Weighted average common shares outstanding - basic	194,351	194,437	192,802
Weighted average common shares outstanding - diluted	196,237	195,135	194,475