OJ现已增加邮箱找回密码功能，还没有绑定邮箱的同学们请抓紧时间，以免密码丢失无法找回
题目描述
包工头吴某有 n 张票子，其中数值为 1 ~ n 的票子各一张，现在他想让你找一个最小的数k，使得你在这n张票子中任意选择k张，并且这k张中必存在两个数 x，y 满足 gcd(x，y) > 1 ，如果你找不到这样的数字k，那么包工头就带着所有的票子离开，而你只能输出“N0”（不带引号）。
gcd(x，y) 为求 x ，y 的最大公约数。
输入
一个数字 n ( 1 ≤ n ≤ 100000 )
输出
如果找不到满足题目条件的 k ，就输出 N0 ，否则输出 k 。
样例输入 Copy
6
样例输出 Copy
5
提示
样例中 k = 5，表示无论怎么选择5张票子，必会出现 gcd(x,y) > 1，而 4 张不一定满足。