AtCoder Beginner Contest 114：D - 756
問題
解法
自然数 k を素因数分解した式を p^a * q^b * r^c とすると，k の約数の個数は (a + 1) * (b + 1) * (c + 1) であるので，これを利用して，75 は 1 * 75, 3 * 25, 3 * 5 * 5, 5 * 15 なので，p, q, r を素数とすると，p^74, p^2 * q^24, p^2 * q^4 * r^4, p^4 * q^14 で表される数の個数を求めればよいと分かる．N! の素因数分解は，1 ~ N について素因数分解をそれぞれして，それぞれ素因数の個数の和で求まるので，p, q, r の形の組み合わせを計算すればよい．O(NlogN)．
解答
p^74 のときを考えていなくて 1 WA してしまった．約数の個数と言ったら (a + 1) * (b + 1) ... の形を思い出すべきだった．
