最多检查到哪里

题目描述

给定正整数 n，不调用平方根函数，求最大的整数 d，使 d×d≤n。也就是说，求 ⌊√n⌋。

输入格式

一行输入整数 n，满足 1≤n≤1000000。

输出格式

输出满足 d×d≤n 的最大非负整数 d。

样例

输入

1

输出

1