https://projecteuler.net/problem=12ふつうに三角数を素因数分解しても十分速いです。 しかし、素因数分解の指数だけで約数の個数は決まるので、約数の個数が条件より大きい指数だけ考えれば速いです。 素因数分解を とすると、約数の個数は、 となります。…