#L21004. 最接近正方形的长方形

    ID: L21004 传统题 1000ms 128MiB 尝试: 0 已通过: 0 普及− 上传者: 标签>M2M2第一学期M2-第10课因数与倍数谁和谁正好配成一对因数对最值选择奥数挑战算法相关算法-因数枚举课堂题

最接近正方形的长方形

最接近正方形的长方形

题目描述

给定正整数 n。在所有满足 a≤b 且 a×b=n 的正因数对中,选择 b-a 最小的一组。

输入格式

一行输入一个整数 n,满足 1≤n≤10^9。

输出格式

输出选中的两个整数 a、b,其中 a≤b。

样例

输入

24

输出

4 6