Description

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

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

2. a×b 是 2016 的倍数。

SRE实战 互联网时代守护先锋，助力企业售后服务体系运筹帷幄！一键直达领取阿里云限量特价优惠。

Input

输入包含不超过 30 组数据。 每组数据包含两个整数 n,m (1≤n,m≤109).

Output

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

Sample Input

32 63
2016 2016
1000000000 1000000000

Sample Output

1
30576
7523146895502644
  
#include<map>
#include<set>
#include<cmath>
#include<queue>
#include<stack>
#include<cstdio>
#include<string>
#include<bitset>
#include<cstdio>
#include<vector>
#include<sstream>
#include<cstring>
#include<iostream>
#include<algorithm>
using namespace std;
#define INF 0x3f3f3f3f
#define pi acos(-1.0)
typedef long long ll;
typedef pair<int,int> pii;
typedef pair<string,int>psi;

int main()
 {
    int n,m,nn,mm,i,j;
    while(~scanf("%d%d",&n,&m))
    {
        ll ans=0;
        for(int i=1;i<=min(n,2016);++i)
            for(int j=1;j<=min(m,2016);++j)
                if(i*j%2016==0)
                    ans+=1LL*((n-i)/2016+1)*((m-j)/2016+1);
        printf("%lld\n", ans);
    }
    return 0;
}

 

扫码关注我们
微信号：SRE实战
拒绝背锅 运筹帷幄