#34. 买屏幕

内存限制:128 MiB 时间限制:1000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: week

题目描述

黄大叔又打算买一个屏幕了。

一般来说,屏幕是一个宽为 个像素点,长为 的像素点的矩形。

一个像素点可以看成边长为 的正方形,黄大叔想要一个总像素点数量为 的屏幕。

并且,黄大叔理想中的屏幕需要满足:

  • 宽度不大于长度

  • 满足以上条件时,长度和宽度应尽可能相近

求黄大叔理想中的屏幕的宽度和长度。

输入格式

多组询问。

第一行一个正整数 ,表示有 组询问。

随后 行,每行一个正整数 ,表示屏幕的总像素点数量。

输出格式

对于每组数据,输出一行两个正整数 ,用一个空格隔开,分别表示黄大叔理想中的屏幕的宽度和长度。

样例

样例输入

2
8
4

样例输出

2 4
2 2

数据范围与提示