/* -*- coding: utf-8 -*- * * 1162.cc: No.1162 Many Quotients hard - yukicoder */ #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include #include using namespace std; /* constant */ /* typedef */ typedef long long ll; /* global variables */ /* subroutines */ /* main */ int main() { ll n; scanf("%lld", &n); ll a = sqrtl(n); //printf("a=%lld\n", a); if (n / (a + 1) != n / (a + 2)) a++; printf("%lld\n", a + n / (a + 1)); //printf("a=%lld\n", a); return 0; }