题目描述

方块游戏正在生成一座正方形广场。仓库里共有 $x$ 块地砖，每块地砖恰好占据一个单位方格。

广场的边长必须是非负整数，并且不能使用超过 $x$ 块地砖。偏偏施工队的计算器根号键坏了，请你求出能够铺成的最大整数边长。

换句话说，需要求最大的整数 $s$，满足 $s^2\le x$。

输入格式

输入一个非负整数 $x$。

输出格式

输出能够铺成的最大整数边长。

8

2

数据范围与提示

• $0\le x\le 10^{18}$