SP1440 ARCTAN - Use of Function Arctan

题目描述

很容易知道 $\arctan\left(\frac{1}{2}\right)+\arctan\left(\frac{1}{3}\right)=\arctan(1)$。给定一个数字 $A$,编写一个程序计算 $B+C$ 的最小值,其中 $A$、$B$、$C$ 都是正整数且满足如下的等式: $$ \arctan\left(\frac{1}{A}\right)=\arctan\left(\frac{1}{B}\right)+\arctan\left(\frac{1}{C}\right) $$

输入格式

第一行包含一个正整数 $T(1\le T\le 1000)$,后面 $T$ 行中每一行包含一个整数 $A\ (1\le A\le 60000)$。

输出格式

$T$ 行,每行包含一个整数,表示 $B+C$ 最小值。