最大的平方积木

题目描述

给定整数 n，求能够整除 n 的最大完全平方数 d。1 是完全平方数，因此答案至少为 1。

输入格式

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

输出格式

输出 n 的最大完全平方因数 d。

样例

输入

2

输出

1