Description

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

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

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

Format

Input

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

Output

共三行，分别表示三个子问题的答案。

每行一个整数，表示满足条件的第K小的N

Samples

1 1
1 1
1 1

1
1
1

1 70926127
219104256 14
123 4

233333333
233333333
133040906960896

【数据范围】

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

2：Φ(N)<=10^10,K<=1000，满足答案不超过10^12

3： d(N)<=10^7,K<=50， 满足答案不超过10^100

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