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

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:1 通过:1

题目描述

开方

【问题描述】

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

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

【文件输入】

输入文件sqrt.in。

一行,一个正整数n。

【文件输出】

输出文件sqrt.out。

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

【输入样例】

4

【输出样例】

9