牛牛有一个集合 S 包含 1 至 n 所有的数， 现在他想让你找一个最小的数 k ， 使得在 S 中任意找一个子集 T ， T 集合中的元素个数为 k ， T 中都存在两个数 x ， y ，且 gcd(x,y) > 1 . 如果找不到满足题目条件的 k ，就输出 -1 ,否则输出 k .
gcd(x, y) 为求 x y 的最大公约数。
一个数字 n ( 1 ≤ n ≤ 1e5 )
如果找不到满足题目条件的 k ，就输出 -1 ,否则输出 k .
3
-1
6
5