题目描述

有 $q$ 个询问，询问一个数 $n$ 的因子的个数，因子的和。(建议使用较快的输入输出方式）

输入格式

输入一个数 $q$ ,之后输入 $q$ 个数，对于每个数回答这个数的因数的个数与因数的和

输出格式

输出 $q$ 行，每一行两个数分别是对应数的因数的个数，因数的和

样例

输入

3
1
2
4

输出

1 1
2 3
3 7

数据范围与提示

$1\le q \le 10^6$

$1\le n \le 10^7$