3676: 开方-【2014暑期训练】T3Day1T1

Memory Limit:256 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:0 Solved:1

Description

开方

【问题描述】

给出一个正整数n(1<n<=2^31-1),求当x,y都为正整数,方程

sqrt(n)=sqrt(x)-sqrt(y)的解中,x的最小值是多少?

【文件输入】

输入文件sqrt.in。

一行,一个正整数n。

【文件输出】

输出文件sqrt.out。

 一行,一个满足条件的最小的x的解。

【输入样例】

4

【输出样例】

9