#ddcc2017finala. [ddcc2017_final_a]正方形のチップ2

[ddcc2017_final_a]正方形のチップ2

問題文

直径 200200 mmのウェーハ(円盤状の金属の薄い板)と、直径 300300 mmのウェーハがあります。 この 22 つのウェーハから、縦横の長さが KK mmの正方形のチップを作成しようとしています。

垂直方向・水平方向の 22 方向に、 円の端から KK mmずつ等間隔にウェーハを切断していくことで、正方形のチップを作成していきます。

この時、直径 200200 mmのウェーハで取れるチップの数と、直径 300300 mmのウェーハから取れるチップの数を求めてください。

例えば、 K=20K=20 の時、以下のようにチップを作成することができます。直径 200200 mmのウェーハからは 6060 個、直径 300300 mmのウェーハからは 145145 個のチップを取ることができます。

K=20K=20の時の、ウェーハからチップを取った時の図

制約

  • 4K504 ≦ K ≦ 50
  • KK200200 および 300300 の約数である。つまり、どちらのウェーハについても、円の端から端まで、あまりなしで等間隔に切断することが可能である。

入力

入力は以下の形式で標準入力から与えられる。

KK

出力

求めた答えを、直径 200200 mm、直径 300300 mm の順にスペース区切りで 11 行で出力してください。


入力例 1

20

出力例 1

60 145
  • 問題文中の例で与えられた入力です。

入力例 2

5

出力例 2

1176 2700

入力例 3

50

出力例 3

4 16