Description

有一天诣风师哥和秋龙同学在刚某牛的一场比赛，遇到了一道超级考验心态的题目，这个时候诣风师哥振奋的对秋龙同学说：“你继续刚，刚出来请你吃晚饭“。秋龙同学的内心独白是：

这道非常无语的题目是这样的：

题目给出多组数据，每组数据包括n，a，b和c四个数字。

要求你求出第n个可以被a或b或c整除的正整数。

秋龙同学快(ku)乐(bi)的拿起笔在推导，而为了秋龙同学的晚饭，(当然，最重要的是不要偷偷WA)请大家帮助秋龙同学解答这道题目吧

Format

Input

题目给出多组数据，每组数据包括n，a，b和c四个数字。

Output

要求你求出第n个可以被a或b或c整除的正整数。

（1<=n, a, b, c <=10^9，a!=b!=c，且三者互素。答案保证在2^31-1范围内）

Samples

4 2 3 4
5 2 3 5
8 2 11 13
1000000000 2 3 5

6
6
13
1363636364