特殊因子

题目描述

对于任意一个整数 n 所包含的因子 x，如果满足以下两点，我们就称其为“特殊因子”：

1. x 是 n 的一个因子；
2. x 不能是大于 1 的完全平方数的倍数。

现在，请你找出 n 的最大“特殊因子”。

输入描述

一行一个整数 n。

输出描述

一行一个整数，表示答案。

样例 1

输入：

10

输出：

10

样例 2

输入：

12

输出：

6

样例 3

输入：

15246816484

输出：

123478

数据范围

• 对于 60% 的数据：1 ≤ n ≤ 10^6。
• 对于 100% 的数据：1 ≤ n ≤ 10^16。