3392: antiprime

内存限制:256 MB 时间限制:1.000 S
评测方式:文本比较 命题人:
提交:9 解决:0

题目描述

将正整数 x 的约数个数表示为 g(x)。例如,g(1) = 1,g(4) = 3,g(6) = 4。 如果对于任意正整数 y,当 0 < y < x 时,x 都满足 g(x) > g(y), 则称 x 为反质数。整数 1,2,4,6 等都是反质数 现在给定一个正整数 N,求小于等于 N 的最大的反质数

输入

一行一个数 N

输出

一行一个数表示小于等于 N 的最大的反质数

样例输入 复制

13

样例输出 复制

12

提示

in

1000

out

840