Lucky Number

Time Limit:1000MS  Memory Limit:65535KB
Description:
Lucky Number也就是幸运数,我们这么定义幸运数:若k能被x、y、z任意一个数整除就可认为k是幸运数。现在你的任务是计算区间[1,n]之间一共有多少个幸运数。
Input:
输入只有一行,包含四个整数n,x,y,z(1<N <= 109,1< x,y,z<100)。
Output:
输出只有一行,即幸运数的个数。
Sample test:
Input
10 3 5 7
Output
6
Note:
样例中六个幸运数是3、5、6、7、9、10。
更多样例:
input
10 15 26 39
output
0
input
65489 15 64 99
output
5841

Source:
Author:
ACSolo