3568 - DZY Loves Math VII

 已知μ(N),求第K小的N。

已知Φ(N),求第K小的N。 已知d(N),求第K小的N。

输入

共三行,分别表示三个子问题的输入。 每行两个正整数,分别表示某个函数值和K。

输出

共三行,分别表示三个子问题的答案。 每行一个整数,表示满足条件的第K小的N。

样例

输入

【样例输入1】 
1 1
1 1
1 1

【样例输入2】 
1 70926127
219104256 14
123 4

输出

【样例输出1】
1
1
1
【样例输出2】
233333333
233333333
133040906960896

提示

【数据范围】

I.|μ(N)|<=1,K<=10^8

II.Φ(N)<=10^10,K<=1000

满足答案不超过10^12

III. d(N)<=10^7,K<=50

满足答案不超过10^100

共五组数据。所有输入保证合法。

时间限制 1 秒
内存限制 128 MB
讨论 统计
上一题 下一题