Property and Equipment (Details) - USD ($) $ in Thousands	12 Months Ended
	Jan. 28, 2017	Jan. 30, 2016
Property and Equipment
Total property and equipment	$ 3,010,078	$ 2,665,314
Less: accumulated depreciation and amortization	(1,487,504)	(1,317,429)
Net property and equipment	1,522,574	1,347,885
Impairment of long-lived assets held-for-use	23,400
Buildings and land
Property and Equipment
Total property and equipment	224,061	220,875
Leasehold improvements
Property and Equipment
Total property and equipment	1,514,825	1,245,694
Furniture, fixtures and equipment
Property and Equipment
Total property and equipment	932,442	896,846
Computer software
Property and Equipment
Total property and equipment	338,750	301,899
Construction in progress
Property and Equipment
Total property and equipment	$ 182,800	$ 124,400