4984 - 数论:约数:反质数
Time Limit : 1 秒
Memory Limit : 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的最大得反质数
Input
输入1个整数n
Output
输出一个整数
Examples
Input
100
Output
840