#include int main() { long long int n; scanf("%lld", &n); long long int i, j, k; long long int ans = n, v; for (i = 2; i * i <= n; i++) { for (v = i, j = 1; v <= n; v *= i, j++); j--; v /= i; k = n - v; if (ans > i + j + k) ans = i + j + k; } printf("%lld\n", ans); return 0; }