yukicoder contest 448

　遅刻して、Aが分からず0完。

コンテストへのリンク

No.2902 ZERO!!

　自力AC。コンテスト後、横になって考えていたら気付いた。

　N!ではなく、一般のNについてこの値を求めることを考えていたら、約数の個数を求めることとかなり似ていることに気付いた。

　たとえば、$N=2^8*3^{10}$のとき、約数の個数は(8+1)*(10+1)個だが、今回はそれに加えて、(8/2+1)*(10/2+1), (8/3+1)*(10/3+1),  (8/4+1)*(10/4+1), ... といった値を加えれば良い。