Math Three!

Time Limit: 1 Sec

Memory Limit: 128 MB

题目描述

JS看最近GG在疯狂的学习数学,于是想看看GG数学学习的成果。

JS:GG巨,听说最近你在学数学?

GG:是啊。

JS:那我给你出个数学题吧0.0!!!

GG:好啊。

JS:给你一个整数N,那么是否存在最小正整数K,使得N%(K+1)=0?

GG:。。。。。。。

GG被这个题难到了。聪明的ACMer,你能帮帮他么?

输入

本题为单实例测试

输入一个N,代表这个整数。(2=<N<=2000000000)

输出

输出占一行。输出最小的正整数K。

样例输入

5

样例输出

4

来源/分类

Ity