题目描述

比赛现场准备了一些面积为 S 的拼图板。小明想把每块拼图板拼成一个长方形。

如果长方形的长和宽都是正整数，并且长乘宽等于 S，那么这就是一种合法方案。

为了避免重复计算，规定长方形的宽不大于长。也就是说，边长为 a 和 b 的长方形中，只统计满足 a <= b 的方案。

现在给定若干个面积 S，请你对每个 S 计算：

输入格式

第 1 行输入一个整数 T，表示询问次数。

接下来 T 行，每行输入一个整数 S，表示一块拼图板的面积。

输出共 T 行。

对于每个询问，输出两个整数，分别表示合法长方形数量和最小周长。

2 10
3 16
1 36

当 S = 6 时，合法方案有 1 x 6 和 2 x 3，最小周长为 2 x (2 + 3) = 10。

当 S = 16 时，合法方案有 1 x 16、2 x 8、4 x 4，最小周长为 16。

当 S = 17 时，只有 1 x 17 一种方案，最小周长为 36。