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$ 是第一个约数数量超过五的三角形数。\ 第一个约数数量超过五百的三角形数是多少?

输入格式

无。

输出格式

一个数字,表示所求的答案。