#L21004. 最接近正方形的长方形
最接近正方形的长方形
最接近正方形的长方形
题目描述
给定正整数 n。在所有满足 a≤b 且 a×b=n 的正因数对中,选择 b-a 最小的一组。
输入格式
一行输入一个整数 n,满足 1≤n≤10^9。
输出格式
输出选中的两个整数 a、b,其中 a≤b。
样例
输入
24
输出
4 6
给定正整数 n。在所有满足 a≤b 且 a×b=n 的正因数对中,选择 b-a 最小的一组。
一行输入一个整数 n,满足 1≤n≤10^9。
输出选中的两个整数 a、b,其中 a≤b。
24
4 6