504012 - 反素数

【题目描述】反素数(g) 对于任何正整数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

一个数N。

Output

不超过N的最大的反素数。

Examples

Input

1000

Output

840
Time Limit 1 second
Memory Limit 128 MB
Stats
上一题 下一题