約数

ABC052/ARC067: C - Factors of Factorial

問題 問題文 https://atcoder.jp/contests/abc052/tasks/arc067_a https://atcoder.jp/contests/arc067/tasks/arc067_a 問題概要 整数 N が与えらる. の正の約数の個数を 割った余りを求めよ. 制約 解答例 指針 とすると, 解説 と素因数分解すると, となる. …

AtCoder Beginner Contest 114: D - 756

問題 問題文 https://atcoder.jp/contests/abc114/tasks/abc114_d 問題概要 整数 が与えられる. の約数のうち, 約数がちょうど 75 個となる数はいくつあるか. 解答例 指針 N! を素因数分解する 解説 約数がちょうど 75個となる整数とは より p, q, r を異な…