问题描述

小明现在在进行一个数字游戏。在游戏中，给定一个初始数字，可以对数字做 以下两种操作任意次: 1.将数字乘上任意一个非0正整数。 2.如果这个数字是一个完全平方数，给它开根号。 现在小明想知道，在经过一系列操作以后，这个数字最小可以变成多少?

格式

输入

输入共一行，包含一个整数n(2 <= n <= 5 * 10^8)， 表示数字的初始数字。

输出

输出一个整数，表示游戏过程中数字最小可以变成多少。

样例

100

10