2146: 06访古

内存限制:128 MB 时间限制:1 S
题面:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

探险者big pie最近找到了一个古代遗迹,但是这个遗迹有一个大门,门上刻着f(x)=y,x(min)=?  ,机智的big pie查阅《冰海铜柱表》得知f(x)指的是x的因子个数,他试图解开门上的密码,于是他找到了你,聪明的acmer,你能帮助他算出最小的x么?注意:因为big pie是个⑨,所以不能理解超过10^15的数字,若答案超过10^15请输出-1big pie会暴力的把门炸掉。

输入格式

输入包含多个测试数据,每个测试数据占一行,为一个整数y(1<=y<=100000)

输出格式

对于输入的每个数据,输出相应的答案。

输入样例 复制

1
2

输出样例 复制

1
2