题意：

有这样一个有关最大公约数的函数: 函数 f(x, y):

 1{
 2     c=0
 3     当 y>0:
 4     {
 5          c +=1
 6          t = x % y
 7          x = y
 8          y = t
 9      }
10      返回 c * x * x
11}

给出三个正整数n,m,p，你需要计算:

$$ \sum_{i=1}^{n} \sum_{j=1}^{m} \left \lfloor \frac{i*j}{f(i,j))} \right \rfloor $$

n <= 666,666,666, m <= …

给定 x, k ，求满足 x + y = x | y 的第 k 小的正整数 y 。 | 是二进制的或(or)运算，例如 3 | 5 = 7。

比如当 x=5，k=1时返回 2，因为5+1=6 不等于 5|1=5，而 5+2=7 等于 5 | 2 = 7。