#T1625. 「一本通 6.3 例 1」反素数 Antiprime
「一本通 6.3 例 1」反素数 Antiprime
题目描述
原题来自:POI 2001
如果一个大于等于 的正整数 ,满足所有小于 且大于等于 的所有正整数的约数个数都小于 的约数个数,则 是一个反素数。譬如:,它们都是反素数。
请你计算不大于 的最大反素数。
输入
一行一个正整数 。
输出
只包含一个整数,即不大于 的最大反素数。
样例
1000
840
提示
数据范围与提示:
对于 10% 的数据, ;
对于 40% 的数据, ;
对于 100% 的数据, 。
来源
一本通在线评测