G. 条件を満たす自然数（パターン数：$12$）

問題文

$10^{10}$ 以下の自然数について、次の条件をすべて満たす最大の自然数を $N_i$ 、最小の自然数を $M_i$ とします。
・約数の総和は $i^2$ で割り切れる。
・約数が $i$ 個以上ある。
・$10^{10}$ との最大公約数が $i$ 以上である。
このとき、$N_i$ および $M_i$ を、$1\leq i \leq 12$ について求めてください。なお、問題文の制約上、条件を満たす自然数が少なくとも $1$ つはあることが証明されています。

解答形式

$12$ 行で入力してください。
空白区切り・半角で、以下の形で記述してください。
$N_1$ $M_1$
$N_2$ $M_2$
$\cdots$
$N_{12}$ $M_{12}$