#include using namespace std; long long n, m, w = 1; long long kpow(long long a, long long b) { long long u = 1, v = a; while (b > 0) { if (b & 1) u *= v; b >>= 1; v = v * v; } return u; } long long ksqrt(long long n, long long k) { if (n == 1) return 1; long long i = 2; while (1) { long long u = pow(i, k); if (u > n) break; if (u < 1e9 && u * u < n) i = i * i; else i++; } return i - 1; } int main() { cin >> n; m = n; while ((1ull << w) <= n) w++; for (int j = 2; j < w; j++) { long long i = ksqrt(n, j), u = kpow(i, j); m = min(m, i + j + n - u); } cout << m << endl; }