题目描述
Jollwish正在一个“数学迷境”中旅行。他走入了一个山洞里,于是山洞的门一下子就关上了。于是,他举着火把寻找着洞的出口。他找到了出口,却发现出口是一个密码门。Jollwish注意到了旁边的一行小字,便举着火把仔细地读:“此门的顶端写了一个数字N,此门的密码就是因子数目大于等于N的最小数字。”读完后,他望了望顶部,结果发现了一个大数字……
幸亏Jollwish带了一个手机,而且手机有信号。于是他给你打电话,希望你能够计算出密码。
输入格式
输入文件只有一行。这一行有一个数N(1≤N≤64000)。
输出格式
输出文件只有一行。这一行有两个数,分别表示所求的数和它的因子的数量。
样例输入
样例输出