logo AlgoBeat OnlineJudge
登录 注册

#103085. [BZOJ 3085] 反质数加强版SAPGAP

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

题目描述

先解释一下 SAPGAP = Super AntiPrime, Greatest AntiPrime(真不是网络流),于是你就应该知道本题是一个关于反质数(Antiprime)的问题。下面给出反质数的定义:

将一个正整数 的约数个数记为 ,如

如果对于一个正整数 ,对于任意正整数 ,均有 ,则 被称为反质数。

比如说 就是前 个反质数。

现在给定一个 ,求 以内最大的反质数。

你一定会认为这道题很简单,你曾经做过好多遍(它就是许许多多竞赛的原题呀),但是这次真的不一样。

输入格式

一个正整数

输出格式

一个正整数,表示不超过 的最大的反质数。

样例

样例输入 #1

1000

样例输出 #1

840

数据范围与提示

对于 的数据,

对于 的数据,

对于 的数据,

对于 的数据,

对于 的数据,

对于 的数据,