Processing math: 100%
编程题
                反素数

题目描述

对于任何正整数 x ,其约数的个数记作 g(x)。例如 g(1)=1g(6)=4

如果某个正整数 x 满足:0<i<x,都有 g(x)>g(i),则称 x 为反质数。例如,整数 1,2,4,6 等都是反质数。

现在给定一个数 N ,你能求出不超过 N 的最大的反质数么?

输入描述

输入一个数 N,1N2×109

输出描述

输出不超过 N 的最大的反质数。

输入输出样例

示例 1

>输入

1000

>输出

840
查看答案
赣ICP备20007335号-2