NK 广告屏幕

链接：登录—专业IT笔试面试备考平台_牛客网
来源：牛客网
 

牛村村口要架设一个矩形的广告屏，村长要求广告屏的总像素必须为n，还要求广告屏的长和宽最大可能的接近，而且宽不能大于长，村长找你来计算一下宽和长分别为多少？

输入描述:

输入一行，包含一个正整数n表示像素点个数。

(1 <= n <= 1000000)

输出描述:

宽和长，两个整数之间用空格隔开。

示例1

输入

8

输出

2 4

import java.util.Scanner;

public class Main {

    public static void main(String[] args) {


        Scanner scanner=new Scanner(System.in);
        int n= scanner.nextInt();

        double t=(double)n;
        int max=0; //存较小的一个因数的最大值
        for (int i=1;i<=Math.sqrt(t);i++)  
        {
            if (n%i==0)
            {
                max=i;
            }
        }
        System.out.println(max+" "+n/max);

    }
}