1442: 幸运数
Memory Limit：128 MB
Time Limit：1.000 S
Judge Style：Text Compare
Creator：
Submit：19
Solved：1
Description
$给定a,b,c,d。$
若一个数字是它们其中的一个倍数，则称该数为幸运的，求出
1-n中有多少数是幸运的
对于所有数据
$1\leq a,b,c,d\leq2 * 10^4,n>0$
$70\%数据~ n\leq10^6 \\$
$100\%数据n\leq10^{14}$
若一个数字是它们其中的一个倍数，则称该数为幸运的，求出
1-n中有多少数是幸运的
对于所有数据
$1\leq a,b,c,d\leq2 * 10^4,n>0$
$70\%数据~ n\leq10^6 \\$
$100\%数据n\leq10^{14}$
Input
第一行一个正整数n
第二行4个正整数a,b,c,d
第二行4个正整数a,b,c,d
Output
一个整数，表示1-n中幸运数的数量
Sample Input Copy
10
2 3 5 7Sample Output Copy
9