// yukicoder: No.375 立方体のN等分 (1) // 376 立方体のN等分 (2) // 2019.5.11 bal4u #include #include long long comb(int x, long long n) { long long min, s; int b, y; min = n-1, b = (int)sqrt((double)n); for (y = b; y >= x; y--) { if (n%y == 0) return y + n/y - 2; } return min; } int main() { long long N, min, s; int b, x; scanf("%lld", &N); b = 1+(int)pow((double)N, 1.0/3); min = N-1;for (x = 2; x <= b; x++) if (N%x == 0) { s = x-1 + comb(x, N/x); if (s < min) min = s; } if (min == N-1) { b = (int)sqrt((double)N); for ( ; x <= b; x++) if (N%x == 0) { min = x+N/x+2; break; } } printf("%lld %lld\n", min, N-1); return 0; }