魏老四OJ Home ProblemSet Source/Category Contest 题单 Status Ranklist F.A.Qs
Login

2253: 最大平方因子

Memory Limit：128 MB Time Limit：1.000 S
： Creator：
Submit：30 Solved：18

Description

给定一个整数 n，请找出 n 的最大平方因子。所谓平方因子，就是一个 n 的因子，且是一个完全平方数。最大平方因子就是 n 的所有平方因子中最大的数。 如 12 的最大平方因子为 4，81 的最大平方因子为其本身，21 的最大平方因子为 1。

Input

单个整数表示 n

Output

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

Sample Input 

12

Sample Output 

4

HINT

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

Source/Category

SubmitStatistics