zzulioj1752: Math Three!(水)

1752: Math Three!

Time Limit: 1 Sec   Memory Limit: 128 MB
Submit: 1120   Solved: 144

Submit Status Web Board

Description

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

JS：GG巨，听说最近你在学数学？

GG：是啊。

JS：那我给你出个数学题吧0.0！！！

GG：好啊。

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

GG：。。。。。。。

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

Input

本题为单实例测试

输入一个N，代表这个整数。（2=<N<=2000000000）

Output

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

Sample Input

5

Sample Output

4

#include<stdio.h>
#include<math.h>
int main()
{
	int n, k;
	while(~scanf("%d",&n)){
		int flag = 2,m = sqrt(n);
		for(int i = 2;i <= m;i++){
			if(n%i == 0)
			{
				k = i;flag = 0; break;
			}
		}
		if(flag)
			printf("%d\n",n-1);
		else
			printf("%d\n",k-1);
	}
return 0;
}