import java.util.Scanner;
public class Main {
public static void main(String[] args) {
Scanner sc = new Scanner(System.in);
int n = sc.nextInt();
int width = (int) Math.sqrt(n);
while (n % width != 0) {
width--;
}
int length = n / width;
System.out.println(width + " " + length);
}
}
这题对n开平方根,从平方根开始求,减少运算量。
京公网安备 11010502036488号