问题 2085. -- 序列函数

2085: 序列函数

时间限制: 1 Sec  内存限制: 128 MB
提交: 4  解决: 2
[提交][状态][讨论版]

题目描述

我们定义一个函数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

提示

来源

队列

[提交][状态]