蓝桥杯——第十二届省赛（第二场）——完全平方数

#I 完全平方数
时间限制: 2.0s 内存限制: 512.0MB 本题总分：25 分

问题描述

一个整数 a 是一个完全平方数，是指它是某一个整数的平方，即存在一个整数 b ，使得 a = b^2 。
给定一个正整数 n ，请找到最小的正整数 x ，使得它们的乘积是一个完全平方数。

输入格式

输入一行包含一个正整数 n 。

输出格式

输出找到的最小的正整数 x 。

测试样例1
Input：
12

Output：
3
测试样例2
Input：
15

Output：
15
评测用例规模与约定

对于 30% 的评测用例，1 ≤ n ≤ 1000 ，答案不超过 1000 10001000。
对于 60% 的评测用例，1 ≤ n ≤ 10^8 ，答案不超过 10^8。
对于所有评测用例，1 ≤ n ≤ 1 0^12 ，答案不超过 10^12。

---

import java.util.Scanner;

public class Main {
public static void main(String[] args) {
	Scanner sc=new Scanner(System.in);
	int n=sc.nextInt();
	for (int i = 1; i <= n; i++) {
		int m=n*i;
		if(m==(int)Math.sqrt(m)*Math.sqrt(m)) {
			System.out.println(i);
			break;
		}
	}
}
}