Bỏ qua đến nội dung

EXPONENTIAL

Mã bài: free037 Nhóm: Uncategorized Dạng bài: Undefined

Giới hạn thời gian
1,0 s
Giới hạn bộ nhớ
256 MB
Điểm
100
Tỉ lệ AC
40,9%
Người giải
9

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

Bình luận