最大平方因子

题目描述

给定一个整数n，请找出n的最大平方因子。所谓平方因子，就是一个n的因子，且是一个完全平方数。最大平方因子就是n的所有平方因子中最大的数。

如12的最大平方因子为4，81的最大平方因子为其本身，21的最大平方因子为1。

输入描述

单个整数表示n。

输出描述

单个整数表示n的最大平方因子。

数据范围

• 对于50%的数据，1≤n≤10000；
• 对于100%的数据，1≤n≤10,000,000。