做题网站推荐: OpenJudge VIJOS UOJ CF JOYOI CODEVS 洛谷 RQNOJ BZOJ POJ HDU 牛客网

本站题目推荐: 高精度 模拟 排序 递推 贪心 递归 搜索 动态规划 数学 图论 数据结构 实名认证 卡评测举报

输入输出 变量类型 顺序结构 选择结构 循环结构 一维数组 NOIP 资源下载


问题 2905. -- 「一本通 6.3 例 1」反素数 Antiprime

2905: 「一本通 6.3 例 1」反素数 Antiprime

时间限制: 1 Sec  内存限制: 512 MB
提交: 3  解决: 1
[上一题][提交][讨论版][状态][下一题]

题目描述

原题来自:POI 2001

如果一个大于等于 111 的正整数 nnn,满足所有小于 nnn 且大于等于 111 的所有正整数的约数个数都小于 nnn 的约数个数,则 nnn 是一个反素数。譬如:1,2,4,6,12,241, 2, 4, 6, 12, 241,2,4,6,12,24,它们都是反素数。

请你计算不大于 nnn 的最大反素数。

输入

一行一个正整数 nnn

输出

只包含一个整数,即不大于 nnn 的最大反素数。

提示

样例输入

1000

样例输出

840

对于 10%10\%10% 的数据,1≤n≤1031le nle 10^31n103

对于 40%40\%40% 的数据,1≤n≤1061le nle 10^61n106

对于 100%100\%100% 的数据,1≤n≤2×1091le nle 2 imes 10^91n2×109

标签

[上一题][提交][讨论版][状态][下一题]