题目描述

定义 $d(x)$ 为 $x$ 的约数个数，如果对于正整数 $a$，满足任意小于 $a$ 的正整数 $b$，$d(b)$ 都小于 $d(a)$，则称 $a$ 为反素数，给定 $n$，求不超过 $n$ 的最大反素数。

输入格式

本题多测，对于每组测试数据，输入一行一个正整数 $n$。

输出格式

对于每组测试数据，输出一行一个正整数表示不超过 $n$ 的最大反素数。

1
2
3
4
5
6
7
8
9
10

1
2
2
4
4
6
6
6
6
6

数据范围

保证不超过 $10$ 组数据，$n$ 不超过 $10^9$。