logo AlgoBeat OnlineJudge
登录 注册

#101053. [BZOJ 1053] [HAOI2007]反素数ant

内存限制:162 MiB 时间限制:10000 ms 标准输入输出
题目类型:传统 评测方式:文本比较
上传者: 匿名

题目描述

对于任何正整数 ,其约数的个数记作 。例如 。如果某个正整数 满足:,则称 为反质数。例如,整数 等都是反质数。现在给定一个数 ,请求出不超过 的最大的反质数。

输入格式

第一行一个数

输出格式

一行,不超过 的最大的反质数。

样例

样例输入 #1

1000

样例输出 #1

840

数据范围与提示

对于 的数据,有