Problem1474--VIJOS-P1172

1474: VIJOS-P1172

Time Limit: 1 Sec  Memory Limit: 128 MB
Submit: 2  Solved: 2
[Submit] [Status] [Web Board] [Creator:]

Description

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

Input

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

Output

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

Sample Input Copy

1000

Sample Output Copy

840

Source/Category