Submission #1637159

---

Source Code Expand

#include<bits/stdc++.h>
#define rep(i,a,b) for(int i=a;i<b;i++)
#define rrep(i,a,b) for(int i=a;i>=b;i--)
#define fore(i,a) for(auto &i:a)
#pragma GCC optimize ("-O3")
using namespace std; void _main(); int main() { cin.tie(0); ios::sync_with_stdio(false); _main(); }
//---------------------------------------------------------------------------------------------------


typedef long long ll;
ll N;
//---------------------------------------------------------------------------------------------------
void _main() {
    cin >> N;

    rep(h, 1, 3501) rep(n, 1, 3501) {
        // 4/N = 1/h + 1/n + 1/w
        
        ll up = N * h * n;
        ll dow = 4LL * h * n - N * n - N * h;
        if (dow == 0) continue;
        if (up % dow != 0) continue;
        ll w = up / dow;
        if (0 < w && w <= 3500) {
            printf("%d %d %lld\n", h, n, w);
            return;
        }
    }
}

Submission Info

Judge Result