2016

 给出正整数 n 和 m，统计满足以下条件的正整数对 (a,b) 的数量：

1. 1≤a≤n,1≤b≤m;

2. a×b 是 2016 的倍数。

Input

输入包含不超过 30 组数据。

每组数据包含两个整数 n,m (1≤n,m≤10 ⁹).

Output

对于每组数据，输出一个整数表示满足条件的数量。

Sample Input

32 63
2016 2016
1000000000 1000000000

Sample Output

1
30576
7523146895502644

思路：a=k*2016+s，b=kk*2016+h;
那么a*b=。。。。+sh，前面的能被2016整除的部分，那么只要s*h能被2016整除，s<2016，h<2016，那么枚举s,h即可。

#include<stdio.h>
#include<algorithm>
#include<iostream>
#include<string.h>
#include<queue>
#include<stack>
#include<map>
#include<math.h>
#include<set>
using namespace std;
typedef long long LL;
int main(void)
{
        LL n,m;
        while(scanf("%lld %lld",&n,&m)!=EOF)
        {       LL sum = 0;
                for(int i = 1; i <= min((LL)2016,n); i++)
                {
                        for(int j = 1; j <= min((LL)2016,m); j++)
                        {
                                if((i*j)%2016==0)
                                {
                                   LL x = (n-i)/2016+1;
                                   LL y = (m-j)/2016+1;
                                   sum += x*y;
                                }
                        }
                }
                printf("%lld
",sum);
        }
        return 0;
}