#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

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