[POI2001]反质数

Grade 0 Open Time Tuesday, 22 January 2013, 11:20 am
Discount 0.8 Time Discount Tuesday, 22 January 2013, 11:20 am
Allow late Yes Close Time Tuesday, 22 January 2013, 11:20 am
Input file ant.in Output file ant.out

题意描述

如果一个自然数n,满足:所有小于n的自然数的约数个数都小于n的约数个数,则n是一个反质数。例如:1, 2, 4, 6, 12, 24。

任务

编一个程序完成以下操作:

  • 从输入文件中读入自然数n。
  • 计算不大于n的最大的反质数。
  • 将结果输出到文件中。

输入格式

输入文件只有一个整数,n(1≤n≤2000000000)。

输出格式

输出文件只有一个整数,即不大于n的最大的反质数。

样例输入

1000

样例输出

840