补成完全平方数

题目描述

给定整数 n，求最小正整数 x，使 n×x 成为完全平方数。若 n 的某个质因数指数为奇数，x 中必须补入一次该质因数。

输入格式

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

输出格式

输出满足条件的最小正整数 x。

样例

输入

2

输出

2