3762: 狼堡的密码
内存限制：256 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：35
解决：21
题目描述
很不幸，虽然大家很努力，可羊羊们还是被灰太狼抓进了狼堡。不过，由于 灰太狼太累了，准备第二天再吃羊。夜深了，灰太狼夫妇正呼呼大睡。羊羊们偷 偷解开了绳子，准备逃跑。可灰太狼早有准备，把窗子封得严严实实，唯一的门 上装有密码锁。不甘被吃的羊羊们决定试一试密码。
狼堡的密码是这样的：显示屏上有 n 个数，有的数出现了奇数次，有的数出 现了偶数次，逃出的密码就是分别输入出现了奇数次的数的所有正因数的个数。
输入
第 1 行，一个正整数 n，表示有ｎ个数。
第 2~n+1 行，每行一个正整数 x（x≤100000）。
输出
若干行，每行两个整数，用一个空格隔开。第一个是出现了奇数次的数，第 二个数是它正因数的个数。按第一个数从小到大输出。
样例输入 复制
10
1
2
2
3
3
3
4
4
4
4样例输出 复制
1 1
3 2提示
数据规模：
30%的数据满足：n≤500；
50%的数据满足：n≤1000；
100%的数据满足：n≤10000。