No submission language available for this problem.

题目描述

     已知μ(N)，求第K小的N。 <o:p></o:p>

已知Φ(N)，求第K小的N。 <o:p></o:p>

已知d(N)，求第K小的N。 <o:p></o:p>

输入格式

输出格式

共三行，分别表示三个子问题的答案。 <o:p></o:p>

每行一个整数，表示满足条件的第K小的N。 <o:p></o:p>

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

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

数据范围与约定

【数据范围】 <o:p></o:p>

    I.|μ(N)|<=1,K<=10^8 <o:p></o:p>

II.Φ(N)<=10^10,K<=1000 <o:p></o:p>

满足答案不超过10^12 <o:p></o:p>

III. d(N)<=10^7,K<=50 <o:p></o:p>

    满足答案不超过10^100 <o:p></o:p>

共五组数据。所有输入保证合法。 <o:p></o:p>