【2010-2】【寻找X的幂】

Description

数学上把X的K次方叫X的K次幂，如4的3次幂为4自乘3次。给定一个整数N，请输出距离它最近的那个X的幂是多少。如果有两个距离相同，输出那个小的。

Input

输入整数X（2 ≤ X ≤ 5）和N（10 ≤ N ≤ 20000），

Output

输出一个整数，表示距离最近的那个X的幂。

Sample Input

2 17

Sample Output

16

HINT

 

Source

 

[Submit][Status][Web Board]