Problem1406--摇摇系列-纳米节

1406: 摇摇系列-纳米节

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MB

Description

一天,摇摇很荣幸地来到了纳米星球。说荣幸真荣幸,赶上了正在举行的纳米节。游戏规则是这样的:输入一个数n,然后下一行有a、b、c、d和e五个数。谁最快找出1到n中有多少个数可以同时被a、b、c、d、e整除,谁就可以获得胜利。你能用编程帮摇摇取胜吗?

Input

第一行:n(1<=n<=10^9)
第二行:a b c d e

Output

1到n内能同时被a、b、c、d、e整除的数的个数。

Sample Input Copy

10000
2 3 5 12 18

Sample Output Copy

55

HINT

【备注】
黄岐小学姚焜茗同学原创题目

Source/Category