Description

 有A、B、C三个整数，请问整数1~N以内是A、B、C中某两数的公约数的数有几个？

Input

四个整数A、B、C、N。(1<=A,B,C,N<=100,000)

Output

输出为一个整数。表示1~N以内的是A、B、C中的某两数的公约数的数字的个数。

Sample Input

5 8 20 20

Sample Output

4

HINT

样例中的这4个数是：1，2，4，5。
1是8和20的公约数；
2是8和20的公约数；
4是8和20的公约数；
5是5和20的公约数。

Source

NBU OJ