题目描述

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

输入要求

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

输出要求

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

输入样例

5 8 20 20

输出样例

4

提示

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

来源

NBU OJ