#P4075. Display Size

Display Size

题目描述

一个高端大气上档次的公司决定推出一款新系列的矩形显示器。并且他们规定:这个矩形显示器必须有 nn 个像素。

现在,他们交给你一个任务:确定矩形显示器的显示大小。当然,他们还有一些条件:第一,显示器上必须正好有 nn 个像素;第二,每一行的像素个数 aa 不能超过每一列的像素个数 bb,即 aba\le b;第三,你必须让 bab-a 的差尽可能小。

输入格式

一行一个整数 nn1n1061\le n\le 10^6

输出格式

输出两个整数,分别表示 a,ba,b

8
2 4
64
8 8
5
1 5
999999
999 1001