通道：http://acm.hdu.edu.cn/showproblem.php?pid=4746

题意：定义f(x) = x分解质因数出来的因子个数，如 x = p0 * p0 * p0 * p1 * p2，则f(x) = 5，特殊的, f(1) = 0，求 i = [1..n], j = [1..m] 组成的n*m组(i, j)对中，有多少组f( gcd(i,j) ) <= p

思路：

代码：

TAG：

【莫比乌斯】HDU 4746 Mophues