1183.txt

北大ACM题目例程 详细的解答过程 程序实现 算法分析

#include"iostream.h"
#include"math.h"
int main()
{
long long a,i;
                                                                                             
cin>>a;
                                                                                             
for(i=long(sqrt(double(a)*a+1));i>0;i--)
if((a*a+1)%i==0){cout<<i+a+(a*a+1)/i+a<<endl;return 0;}
return 0;
}