h249. 最省围栏的矩形

题目描述

要用整数长度的边围成一个面积恰好为 $n$ 的矩形。请找出周长最小的一组正整数边长，并按短边、长边的顺序输出。

如果边长为 $a$ 和 $b$，则必须满足 $a\times b=n$。

输入格式

输入一个整数 $n$。

输出格式

输出两个整数，依次表示所求矩形的短边和长边。

数据范围

• $1\le n\le 1000000000$。

样例

输入

36

输出

6 6

标签：因数、枚举、最值