众所周知QM是卷王，一天只学23小时的那种。

QM买了一本n页的单词书，他在思考如何背单词效率比较高。QM计划每天背固定页数的单词，他想到每天背的第一页单词效果最好，
那怎么才能让n天内每天背的单词的第一页都不同，且n天都是按顺序背书。如果是最后一页，下一页是第一页。请你帮帮QM找出满足
他的要求的固定页数的最大值。(最大固定页数不能超过n，毕竟QM也是人(神仙)).

输入第一行包含一个整数n(1<=n<=100000).代表书的页数。

输出一个整数x，代表能满足QM要求的最大的固定页数。

QM三天分别背了[1,2] [3,1], [2,3]，第一页依次为1，3，2。