241494 - 平方根(sqrt)

题目描述

给出一个正整数n(1<n<=2^31-1),求当x,y都为正整数,方程: 的解中,x的最小值是多少?

输入

输入只有一行,一个正整数 ( n )。

输出

输出只有一行,即满足条件的最小的 ( x ) 的解。

样例

输入

4

输出

9
说明

数据规模

30%的数据满足1<n<=10000;

100%的数据满足1<n<=2^31-1。

标签
题目参数
时间限制 1 秒
内存限制 256 MB
提交次数 2
通过人数 2
金币数量 3 枚
难度 入门


上一题 下一题