题目描述

给定正整数 $n,k$ ，请求出最大的正整数 $a$ 使得 $a^k|n$ 。

输入格式

包含一行，两个整数代表 $n,k$ 。

输出格式

包含一行，仅一个整数，代表你求出的 $a$ 的值。

样例

样例输入

54 3

样例输出

3

数据范围

对于所有数据，$1 \le n ,k\le 10^{18}$。

子任务 1 ( 20% ) : $n\le 10^6$ 。

子任务 2 ( 30% ) : $n\le 10^{12}$ 。

子任务 3 ( 20% ) : $k\geq 3$ 。

子任务 4 ( 30% ) : 无特殊限制。