J - 2016 CSU - 1803

给出正整数 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

#include<iostream>
#include<stdio.h>
using namespace std;
typedef long long ll;
const int mod=2016;
int gcd(int a,int b){
    return b?gcd(b,a%b):a;
}
int main(){
    int a,b;
    while(scanf("%d%d",&a,&b)!=EOF){
        ll ans=0;
        for(int i=0;i<mod;i++){
            ll cnt1=(a-i)/mod+1;
            if(i>a) break;
            if(i==0){
                ans+=(cnt1-1)*(ll)b;
            }
            else{
                int d=gcd(mod,i);
                int x=mod/d;
                ll cnt2=b/x;
                ans+=cnt1*cnt2;
            }
        }
        printf("%lld\n",ans);
    }
}