https://emtubasa.hateblo.jp/entry/2018/10/26/212032

解法

$h,n,w$ について全探索をすると間に合わないです。ので、 $h,n$ について全探索をして、そのときの $w$ を求めればよいです。
全てが $1$ 以上 $3500$ 以下になる解が存在するという保証があるので、 $h,n$ はこの範囲で全探索をします。
$\frac{4}{N} = \frac{1}{h} + \frac{1}{n} + \frac{1}{w}$ を、 $w=$ となるような式にうまく変形します。すると、次のようになります。
$w = \frac{Nhn}{4hn-Nh-Nn}$
なので、 $h,n$ についてこれを計算して、 $w$ が $1$ 以上 $3500$ の整数(分子を分母で割り切れる、ということです)ならばその答えを出力して終了となります。