Stockholders' Deficit - Narrative (Details) $ / shares in Units, $ in Thousands			3 Months Ended			9 Months Ended
	Mar. 17, 2020 $ / shares	Dec. 20, 2019 $ / shares	Jul. 05, 2020 USD ($) $ / shares shares	Apr. 12, 2020 shares	Jul. 07, 2019 USD ($) $ / shares	Jul. 05, 2020 USD ($) dividend $ / shares shares	Jul. 07, 2019 USD ($) $ / shares
Equity, Class of Treasury Stock [Line Items]
Shares repurchased | shares			0	0		1,900,000
Shares repurchased, average price per share (in USD per share) | $ / shares						$ 81.41
Repurchases of common stock			$ 0		$ 0	$ 153,550	$ 0
Repurchase of common stock, remaining authorized amount			$ 122,200			122,200
Stock repurchase transactions initiated in prior year						$ 2,000
Number of cash dividends declared | dividend						2
Cash dividend (in USD per share) | $ / shares	$ 0.40	$ 0.40	$ 0		$ 0.40	$ 0.80	$ 1.20
Total cash dividends						$ 18,500
Amount Expiring in November 2020
Equity, Class of Treasury Stock [Line Items]
Repurchase of common stock, remaining authorized amount			$ 22,200			22,200
Amount Expiring in November 2021
Equity, Class of Treasury Stock [Line Items]
Repurchase of common stock, remaining authorized amount			$ 100,000			$ 100,000