问题 I: 反素数ant

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

题目描述

        对于任何正整数x,其约数(因子)的个数记作g(x)。例如
       g(1)=1
       g(6)=4, (约数为1,2,3,6)。        
      如果某个正整数x满足:g(x)> g(i)  0< i< x,则称x为反质数。
      例如,整数1,2,4,6等都是反质数。 现在给定一个数N,你能求出不超过N的最大的反质数么?

输入格式

输入只有一行,一个数N(1< =N< =2,000,000,000)。1≤N≤2∗109

输出格式

输出也只有一行,为不超过N的最大的反质数。 

输入样例 复制

1000

输出样例 复制

840