//容斥原理
#include <cstdio>
#define LL __int64
int one[]={2,3,5,7};
int two[]={6,10,14,15,21,35};
int three[]={30,42,70,105};
int main()
{
LL n;
while(~scanf("%I64d",&n))
{
LL sum=0;
for(int i=0;i<4;++i)
{
sum+=n/one[i];
}
for(int i=0;i<6;++i)
{
sum-=n/two[i];
}
for(int i=0;i<4;++i)
{
sum+=n/three[i];
}
sum-=n/210;//能被2,3,5,7整除的总和
printf("%I64d\n",n-sum);
}
return 0;
}