对于任何正整数 ,其约数的个数记作 。例如 ,。
如果某个正整数 满足:,都有 ,则称 为反素数。例如, 等都是反素数。
现在给定一个正整数 ,你能求出不超过 的最大的反素数么?
仅一行一个正整数 。
仅一行一个正整数,代表不超过 的最大的反素数。
1000
840
对于所有数据,有 。