时间限制：1秒　　内存限制：256M

---

【问题描述】

　　定义一个函数 \(H(p_1,p_2,p_3.n)\)，\(n\) 是自然数，\(p_1,p_2,p_3\) 为互不相同的素数，当 \(p_1,p_2,p_3\) 固定不变时，对于所有 \(H(p_1,p_2,p_3.n)\) 的值，它的质数因子只能在 \(p_1,p_2,p_3\) ，其中 \(n\) 表示将此序列严格递增排序后的第 \(n\) 个 。

　　例如 \(p_1=2,p_2=3,p_3=5\)，序列为 \(2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 25, 27,…\)，所以\( H(2,3,5,5)=6\)。

【输入格式】

　　有 4 个整数 \(p_1,p_2,p_3,n\)。

【输出格式】

　　输出 \(H(p_1,p_2,p_3,n)\) 值。注：这个值在 long long 范围内。

【输入输出样例】

　Input

2 3 5 5

　Output

6

【数据限制】

　　对于 \(30\%\) 的数据有：\(n≤50\)
　　对于 \(50\%\) 的数据有：\(n≤200\)
　　对于 \(100\%\) 的数据有：\(n≤10000、1<p_1,p_2,p_3<100\)

【来源】

　　Mr.he