問題 解法 解答 問題 beta.atcoder.jp 解法 自然数 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 を素数とする…