Cho số nguyên dương ~X~. Hãy tìm số nguyên dương lớn nhất không vượt quá X có thể biểu diễn dưới dạng ~b^n~ với ~b~ và ~n~ là các số nguyên dương thoả ~b \ge 1~ và ~n \ge 2~.

Input

• Gồm một dòng duy nhất chứa một số nguyên dương ~X~ ~(1 \le X \le 10^5)~.

Output

• In ra số nguyên dương cần tìm.

Samples

Sample Input 1

10

Sample Output 1

9

Sample Input 2

1000

Sample Output 2

1000