Common Stock and Stockholders' Equity - Additional Information (Details)	1 Months Ended				3 Months Ended		6 Months Ended
	Mar. 31, 2021 shares	Mar. 31, 2020 shares	Mar. 31, 2018 $ / shares shares	Sep. 30, 2016 $ / shares shares	Apr. 30, 2021 USD ($) vote period $ / shares shares	Apr. 30, 2020 USD ($)	Jul. 31, 2020 USD ($)	Jan. 31, 2021 $ / shares shares
Class of Stock [Line Items]
Number of common stock voting rights | vote					1
Dividends declared | $					$ 0
Dividends paid | $					$ 0
Preferred stock, shares authorized (in shares)					25,000,000			25,000,000
Preferred stock, par value (in dollars per share) | $ / shares					$ 0.0001			$ 0.0001
Preferred stock, shares issued (in shares)					0			0
Preferred stock, shares outstanding (in shares)					0			0
Aggregate intrinsic value of exercised options | $					$ 57,400,000	$ 59,500,000
Number of stock options granted					0
Total grant date fair value of options vested | $					$ 1,100,000	1,500,000
Vesting, maximum payout multiplier	4
Stock-based compensation expense recognized for market-based awards | $					47,292,000	$ 24,197,000
Capitalized Software Development Costs
Class of Stock [Line Items]
Stock-based compensation capitalized in capitalized software development costs | $					$ 3,400,000		$ 3,200,000
2016 Employee Stock Purchase Plan
Class of Stock [Line Items]
Common stock reserved for issuance					2,400,888
Increase in number of shares reserved for issuance as percentage of outstanding shares of common stock on last day of prior fiscal year					1.00%
Increase in common stock reserved for issuance shares					1,250,000
Duration of maximum offering period					27 months
Duration of new offering period					24 months
Number of consecutive purchase periods | period					4
Duration of consecutive purchase period					6 months
Maximum percentage of eligible compensation for participants to purchase common stock through payroll deductions					15.00%
Purchase price for each share of common stock as percentage of lower of fair market value per share on first day of applicable offering period					85.00%
Number of shares of common stock purchased					82,462
Total unrecognized compensation cost | $					$ 17,400,000
Total unrecognized compensation cost, weighted-average amortization period					1 year 6 months
Minimum
Class of Stock [Line Items]
Expected term (in years)					6 months
Minimum | 2016 Employee Stock Purchase Plan
Class of Stock [Line Items]
Expected term (in years)					6 months	6 months
Maximum
Class of Stock [Line Items]
Expected term (in years)					2 years
Maximum | 2016 Employee Stock Purchase Plan
Class of Stock [Line Items]
Expected term (in years)					2 years	2 years
Market-Based Award
Class of Stock [Line Items]
Expected term (in years)					3 years	3 years
2016 Equity Incentive Plan
Class of Stock [Line Items]
Common stock reserved for issuance					12,911,235
Increase in number of shares reserved for issuance as percentage of outstanding shares of common stock on last day of prior fiscal year					5.00%
2016 Equity Incentive Plan | Market Based Restricted Stock Unit Awards
Class of Stock [Line Items]
Awards granted (in shares)	109,249	100,178
Performance term	3 years	3 years
2016 Equity Incentive Plan | Market Based Restricted Stock Unit Awards | Minimum
Class of Stock [Line Items]
Options earning percentage	0.00%	0.00%
2016 Equity Incentive Plan | Market Based Restricted Stock Unit Awards | Maximum
Class of Stock [Line Items]
Options earning percentage	200.00%	200.00%
2016 Equity Incentive Plan | Restricted Stock Units (RSUs)
Class of Stock [Line Items]
Total unrecognized compensation cost, weighted-average amortization period					2 years 10 months 24 days
Awards granted (in shares)					657,140
Total unrecognized compensation cost related to unvested restricted stock units | $					$ 440,500,000
2006 Stock Plan | Market-Based Award | Chief Executive Officer
Class of Stock [Line Items]
Number of stock options granted				544,127
Stock options granted, exercise price | $ / shares				$ 13.04
Stock option vesting period				4 years
Stock option, number of shares vested and exercisable					554,127
Stock-based compensation expense recognized for market-based awards | $					$ 2,500,000	$ 1,000,000.0
2016 Equity Plan | Market Based Restricted Stock Unit Awards | Chief Executive Officer
Class of Stock [Line Items]
Stock option, number of shares vested and exercisable					258,030
2016 Equity Plan | Market-Based Award | Chief Executive Officer
Class of Stock [Line Items]
Number of stock options granted			334,742
Stock options granted, exercise price | $ / shares			$ 48.47
Stock option vesting period			4 years
Stock option, number of shares vested and exercisable					0
2006 Stock Plan and 2016 Equity Incentive Plan
Class of Stock [Line Items]
Number of stock options granted					0
Stock options granted, exercise price | $ / shares					$ 0
Total unrecognized compensation cost related to unvested stock options | $					$ 3,600,000
2006 Stock Plan and 2016 Equity Incentive Plan | Employee Stock Options
Class of Stock [Line Items]
Total unrecognized compensation cost, weighted-average amortization period					1 year 4 months 24 days