51nod 1284 2 3 5 7的倍数

#include <bits/stdc++.h>
using namespace std;

long long arr[4]={2,3,5,7};

int main()
{
long long n,i,j,now,sum1,ans;
while(cin>>n)
{
ans=0;
for(i=0;i<(1<<4);i++)
{
now=1;
sum1=0;
for(j=0;j<4;j++)
{
if(i&(1<<j))
{
now*=arr[j];
sum1++;
}
}
if(sum1&1)
ans-=n/now;
else
ans+=n/now;
}
cout<<ans<<endl;
}
}