/**
* Author: Sergey Kopeliovich (Burunduk30@gmail.com)
*/
#include <cstdio>
#include <cassert>
int main() {
int n, ans = 2e9, ra = -1, rb = -1, rc = -1;
assert(scanf("%d", &n) == 1);
for (int a = 1; a * a <= n; a++)
for (int b = 1; a * b * b <= n; b++) {
int c = n / a / b, S = a * b + b * c + c * a;
if (S < ans)
ans = S, ra = a, rb = b, rc = c;
}
printf("%d %d %d\n", ra, rb, rc);
}
|