logo AlgoBeat OnlineJudge
登录 注册

#200455. [POI 2001 R1 / ZJOI2006 / HAOI2007] 反素数

内存限制:125 MiB 时间限制:1000 ms 标准输入输出
题目类型:VJudge(洛谷) 评测方式:VJudge
上传者: 匿名

题目描述

对于任何正整数 ,其约数的个数记作 。例如

如果某个正整数 满足:,都有 ,则称 反素数。例如, 等都是反素数。

现在给定一个正整数 ,你能求出不超过 的最大的反素数么?

输入格式

仅一行一个正整数

输出格式

仅一行一个正整数,代表不超过 的最大的反素数。

样例

样例输入 1

1000

样例输出 1

840

数据范围与提示

对于所有数据,有