4984 - 数论:约数:反质数

通过次数

4

提交次数

31

时间限制 : 1 秒
内存限制 : 512 MB

对于任何正整数x,其约数得个数记作g(x),例如g(1)=1,g(6)=4。如果某个正整数x满足:对于任意的0<i<x,都有g(x)>g(i),那么称x为反素数(反质数)。例如1 2 4 6都是反素数。给定一个数N(1<=N<=2*10^9),请求出不超过n的最大得反质数

输入

输入1个整数n

输出

输出一个整数

样例

输入

100

输出

840