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

同余定理。大于2016的可以利用余数缩小到0-2016；任何数mod上2016都小于2016；所以分别统计n和m 0-2016 余数的个数，在枚举。

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
long long  a[5000],b[5000];
using namespace std;
int main()
{
    int i,j;
    int n,m;
    while(scanf("%d %d",&n,&m)!=EOF)
    {
        long long ans=0;
        for(i=0; i<2016; i++)
            a[i]=n/2016,b[i]=m/2016;
        for(i=1; i<=n%2016; i++)
            a[i]++;
        for(i=1; i<=m%2016; i++)
            b[i]++;
        for(i=0; i<2016; i++)
            for(j=0; j<2016; j++)
                if(i*j%2016==0)
                    ans+=a[i]*b[j];
        printf("%lld\n",ans);
    }
    return 0;
}