已知质因数分解
n = p1 ** a1 * p2 ** a2 * ... * pk ** ak
约数个数公式
(a1 + 1) * (a2 + 1) * ... * (ak + 1)
约数和公式
(p1 ** 0 + p1 ** 1 + ... + p1 ** a1) *
(p2 ** 0 + p2 ** 1 + ... + p2 ** a2) *
... *
(pk ** 0 + pk ** 1 + ... + pk ** ak)
求a的b次方约数之和
第一步把a分解质因数
第二步把上一步分解质因数的所有次数都*=b
接下来对这个分解质因数的结果求约数个数
https://atcoder.jp/contests/arc116/tasks/arc116_a
输入n，问n的奇数约数和偶数约数哪个多？
https://atcoder.jp/contests/abc142/tasks/abc142_d
输入 a 和 b，输出 gcd(a,b) 不同质因数的个数
https://atcoder.jp/contests/abc125/tasks/abc125_c
输入 n 个数字，删掉其中一个数字，剩下的数字gcd最大是多少
https://atcoder.jp/contests/abc149/tasks/abc149_c
输入 x，输出大于等于x最小的质数是多少
https://atcoder.jp/contests/abc052/tasks/arc067_a
输入 n，输出 n! 的约数个数，模 1000000007
https://atcoder.jp/contests/arc110/tasks/arc110_a
输入n，输出1到n的lcm再加1
https://atcoder.jp/contests/abc177/tasks/abc177_e
输入一个数组，问是两两互质，还是所有数字gcd为1，还是所有数字gcd大于1
https://atcoder.jp/contests/abc215/tasks/abc215_d
输入n和长度为n的数组，问1到m中哪些数字，和数组中所有数字都互质
https://atcoder.jp/contests/jsc2021/tasks/jsc2021_c
输入A和B，找到x和y，满足A<=x<y<=B使得gcd(x,y)最大，问最大的gcd是多少
欧拉函数