反素数
该比赛已结束，您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
反素数
题目描述
对于任何正整数 ，其约数的个数记作 。例如 ，。
如果某个正整数 满足：，都有 ，则称 为反素数。例如， 等都是反素数。
现在给定一个正整数 ，你能求出不超过 的最大的反素数么？
输入格式
仅一行一个正整数 。
输出格式
仅一行一个正整数，代表不超过 的最大的反素数。
输入输出样例 #1
输入 #1
1000
输出 #1
840
说明/提示
对于所有数据，有 。
