No.508

半径 $r$ は, $r = \sqrt{n/3}$ である. $n \leq 10^{12}$ なので, $r$ の最大値は約 $5 \times 10^5$ となり, これは許容誤差以内である.

よって, 適当に $1$ と答えておけば許容誤差内になる. 入力を読む必要すらない.