Problem1350--丑数升级版

1350: 丑数升级版

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 186  Solved: 87
[Submit] [Status] [Web Board] [Creator:]

Description

相信不少同学都做过丑数这个题。
现在PIPI有个升级版的丑数题,你能够帮PIPI解决一下吗?
给定四个数字n , a , b , c。PIPI想让你求第 n 个能被a 或者 b 或者 c整数的数字。

Input

输入包含多组测试样例。
对于每一组测试用例,包含四个整数 n, a , b ,c (1<=n,a,b,c<=1e9, a*b*c<=1e18 )。

Output

对于每组测试样例,输出结果,保证答案不超过 1e18。

Sample Input

4 2 3 4
1000000000 2 217983653 336916467

Sample Output

6
1999999984

Source/Category

中等