Description
津津有N个核桃，她想从中取出M个核桃，使这M个核桃可平分的方法数为最多，而且在方法数最多相同的情况下,它是最小的。例如N为9，从中取出6，6可平分为2份，也可平分为3份，即有2种平分方法，取8同样也有2种平分方法，6和8在小于等于9的数中是可平分方法数最多的，但6是其中最小的。
编一个程序，从键盘读入自然数N，打印输出M。(1≤N≤2000)
Input
一个整型数字
Output
一个整型数字
Sample Input
9
Sample Output
6
HINT
