整除 2354

//附上链接：https://acm.sdut.edu.cn/onlinejudge2/index.php/Home/Index/problemdetail/pid/2543.html
//这种题 就是数学上的集合的题  画一下 维恩图 理清关系就ok了，千万别忘了这题看线索提示啊 要不你直接用for循环写 肯定会 超时！！
#include
#include
#include
#include
#include
#include
using namespace std;

int main()
{ 
	int n,count,i,a1,a2,a3,a4,a5,a6,a7,a8;
	while (scanf("%d", &n) != EOF)
	{
		a1 = n / 5;
		a2 = n / 6;
		a3 = n / 8;
		a4 = n / 30;
		a5 = n / 40;
		a6 = n / 24;
		a7 = n / 120;
		cout << a1 + (a3 - a5) + (a2 - a4 - (a6 - a7)) << endl;
	}
	return 0;
}