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