Cho số nguyên dương ~n > 1~, tìm số mũ ~m~ nguyên dương lớn nhất có thể có sao cho ~n = a^m~ với ~a~ là số nguyên dương nào đó.

Input

Một giá trị ~n~ duy nhất với ~2 \le n \le 10^{18}.~

Output

Đáp số của bài toán.

Sample input

100

Sample output

2