Source : 信息学奥数一本通(提高篇)
Description
对于任何正整数x,其约数的个数记作g(x)。例如g(1)=1、g(6)=4。如果某个正整数x满足:g(x)>g(i) 0
Input
一个数N(1<=N<=2,000,000,000)
Output
不超过N的最大的反素数
Sample Input
1000
Sample Output
840