← 返回题目列表

AtCoder · caddi2018_a

C. 产品和 GCD

中文机器翻译题面 查看原题

分数: 300 点

问题陈述

有 N 整数 a_1, a_2, ..., a_N 不小于 1。 的价值观 a_1, a_2, ..., a_N 未知,但已知 a_1 \times a_2 \times ... \times a_N = P.

找到最大可能的最大公约数 a_1, a_2, ..., a_N.

约束

  • 1 \leq N \leq 10^{12}
  • 1 \leq P \leq 10^{12}

输入

输入由标准输入按以下格式给出:

N P

输出

打印答案。


示例输入 1

3 24

示例输出 1

2

最大公约数是 2 ,例如, a_1=2, a_2=6 和 a_3=2.


示例输入 2

5 1

示例输出 2

1

As a_i 是正整数,唯一可能的情况是 a_1 = a_2 = a_3 = a_4 = a_5 = 1.


示例输入 3

1 111

示例输出 3

111

示例输入 4

4 972439611840

示例输出 4

206