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

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

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