数字的最高次幂身份

题目描述

给定整数 n，求最大的正整数 k，使存在整数 m>1 满足 n=m^k。n 本身总可写成 n^1，因此答案至少为 1。

输入格式

一行输入整数 n，满足 2≤n≤10^12。

输出格式

输出最大的指数 k。

样例

输入

2

输出

1