Problem 3C. 源深，启动

时间限制：1000ms

空间限制：256MB

题目背景

Nikuhn最近在玩桃源深处有人家（简称源深），这是一款大型多人种田类休闲游戏。Nikuhn入坑一周内便升到了二十级，但第二周只升了3级。发现原来是经验值会随等级提高而爆炸式增长。Nikuhn于是特意寻找了等级与经验值的函数关系式，发现该关系式居然和离散数学集合论的某一函数息息相关。

题目描述

如果 x 代表等级，y 代表经验，那么 x，y 符合下列规则：

\(x^{b} = y / z + f(t)\)

其中，由于某讯公司严格的保密机制，Nikuhn不知道 \( f(t) \) 的值是多少，只知道 \( f(t) \) 远小于 \(\frac{x^b}{z}\)

但他告诉你 x，b，y 满足的另外一个关系：

在小于 \(x^{b}\) 的正整数中，与 \(x^{b}\) 互质的整数个数为 y。现在给你 x 与 b 的值，请你输出 y 与 \(x^{b}\) 作比的结果，以近似求出 z 的值。

看到这里，Nikuhn知道你已经乱了，那么请忽略上述情景

简单来说，令n1 = \({x ^ b}\)，令n2 表示在小于 n1 的正整数中，与 n1 互质的整数个数。请你求出n2 ： n1

输入与输出

输入格式

输入两个整数 x， b

输出格式

输出用空格隔开的两个整数，表示 \(y : x^{b} \) 化简后的前项与后项

样例

输入

3 3

输出

2 3

样例说明

3的3次方是27，前27个数中有18个数与27互质
18：27 = 2 ：3

Limitation

\(1 \le x , b \le 10^{9}\)