1361: 寻找 X 的幂

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:16 Solved:7

Description

       数学上把 X 的 K 次方叫 X 的 K 次幂,如 4 的 3 次幂为 4 自乘 3 次。给定一个整数 N, 请输出距离它最近的那个 X 的幂是多少。如果有两个距离相同,输出那个小的。 输入整数 X(2 ≤ X ≤ 5)和 N(10 ≤ N ≤ 20000),输出一个整数,表示距离最近的 那个 X 的幂。 

Input

输入一行,整数X 和N的值。

Output

输出一行,输出距离最近的X的幂值

Sample Input Copy

2 17

Sample Output Copy

16