#21012. 三角形数

三角形数

Description

三角形数是通过累加自然数所得到的数。例如,第 77 个三角形数是 1+2+3+4+5+6+7=281+2+3+4+5+6+7=28

前十个三角形数分别是:

1,3,6,10,15,21,28,36,45,55,1,3,6,10,15,21,28,36,45,55,…

列举出前七个三角形数的所有约数:

1:11: 1

3:1,33: 1,3

6:1,2,3,66: 1,2,3,6

10:1,2,5,1010: 1,2,5,10

15:1,3,5,1515: 1,3,5,15

21:1,3,7,2121: 1,3,7,21

28:1,2,4,7,14,2828: 1,2,4,7,14,28

可以看出,2828 是第一个约数数量超过五的三角形数。

第一个约数数量超过五百的三角形数是多少?

Format

Input

无输入

Output

直接输出答案

Samples

直接输出答案