当前没有测试数据。

题目描述

我们定义一个函数H(p1, p2, p3，i)(i=1，2，3....)，p1，p2，p3为互不相同的素数。当p1，p2，p3固定不变时,对于所有i，它的值的因子只能在p1，p2，p3当中。i表示将此序列递增排序后的第i个数。 例如 p1=2，p2=3，p3=5，序列为 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 18, 20, 24, 25, 27, ... 则H(2, 3, 5，5)=6 ；H(2, 3, 5，15)=25

输入

只有一行共有4个整数p1，p2，p3，i ( 2 <= p1 , p2 , p3 <= 100 )

输出

只有一行且只有一个正整数:H(p1,p2,p3,i)的值(该值不超过10^9)

样例输入

2  3  5  5

样例输出

6