問題文

平面上に高橋君がおり、真北を向いて立っています。 高橋君が以下の行動を $K$ 回繰り返したときに元の位置に戻ってくるような最小の正の整数 $K$ を求めてください。

• 今向いている方向に $1$ メートル進む。その後、向いている方向を反時計回りに $X$ 度だけ回転させる。

制約

• $1 \\leq X \\leq 179$
• $X$ は整数である

入力

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

$X$

出力

条件を満たす最小の正の整数 $K$ を出力せよ。

入力例 1

90

出力例 1

4

高橋君は正方形状の軌道を描きます。

入力例 2

1

出力例 2

360