题目描述
我们称一个整数 \(x\) 是“素数积”当且仅当 \(x = a \times b\) 并且 \(a\) 和 \(b\) 都是素数。
现在告诉你一个数 \(N(1 \le N \le 10^5)\) ,请帮忙找出 \(1\) 到 \(N\) 范围内最大的那个素数积。
输入格式
输入单独的一行包含一个整数 \(N(1 \le N \le 10^5)\) 。
输出格式
输出最大的那个满足 \(\le N\) 的素数积的值;如果不存在这样的数,输出“-1”。
样例输入
7
样例输出
6