题目描述

Jollwish正在一个“数学迷境”中旅行。他走入了一个山洞里,于是山洞的门一下子就关上了。于是,他举着火把寻找着洞的出口。他找到了出口,却发现出口是一个密码门。Jollwish注意到了旁边的一行小字,便举着火把仔细地读:“此门的顶端写了一个数字N,此门的密码就是因子数目大于等于N的最小数字。”读完后,他望了望顶部,结果发现了一个大数字……

幸亏Jollwish带了一个手机,而且手机有信号。于是他给你打电话,希望你能够计算出密码。

输入格式

输入文件只有一行。这一行有一个数N(1≤N≤64000)。

输出格式

输出文件只有一行。这一行有两个数,分别表示所求的数和它的因子的数量。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论