U399665 欧拉计划第12题 有很多约数的三角形数
题目描述
三角形数是通过累加自然数所得到的数。例如,第 $7$ 个三角形数是 $1+2+3+4+5+6+7=28$。前十个三角形数分别是:
$$1,3,6,10,15,21,28,36,45,55,\dots$$
列举出前七个三角形数的所有约数:
$$
\begin{aligned}
\bold{1}&:1\\
\bold{3}&:1,3\\
\bold{6}&:1,2,3,6\\
\bold{10}&:1,2,5,10\\
\bold{15}&:1,3,5,15\\
\bold{21}&:1,3,7,21\\
\bold{28}&:1,2,4,7,14,28
\end{aligned}
$$
可以看出,$28$ 是第一个约数数量超过五的三角形数。\
第一个约数数量超过五百的三角形数是多少?
输入格式
无。
输出格式
一个数字,表示所求的答案。