#include #include #include #include #include #include #include #include // #include "Src/Utility/BinarySearch.hpp" // #include "Src/Sequence/CompressedSequence.hpp" // #include "Src/Sequence/RunLengthEncoding.hpp" // using namespace zawa; // #include "atcoder/modint" // using mint = atcoder::modint998244353; long long N; int main() { std::cin.tie(nullptr); std::ios::sync_with_stdio(false); std::cout.tie(nullptr); std::cin >> N; long long ans = sqrtl(N); while (ans * ans <= N) ans++; while (ans * ans > N) ans--; std::cout << ans << '\n'; }