[POI2001]反质数

成绩 0 开启时间 2013年01月22日 星期二 11:20
折扣 0.8 折扣时间 2013年01月22日 星期二 11:20
允许迟交 是 关闭时间 2013年01月22日 星期二 11:20
输入文件 ant.in 输出文件 ant.out

题意描述

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

任务

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

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

输入格式

输入文件只有一个整数，n（1≤n≤2000000000）。

输出格式

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

样例输入 

1000

样例输出 

840