AT_agc046_a [AGC046A] Takahashikun, The Strider

[problemUrl]: https://atcoder.jp/contests/agc046/tasks/agc046_a 平面上に高橋君がおり、真北を向いて立っています。 高橋君が以下の行動を $ K $ 回繰り返したときに元の位置に戻ってくるような最小の正の整数 $ K $ を求めてください。 - 今向いている方向に $ 1 $ メートル進む。その後、向いている方向を反時計回りに $ X $ 度だけ回転させる。

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

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

### 制約 - $ 1\ \leq\ X\ \leq\ 179 $ - $ X $ は整数である ### Sample Explanation 1 高橋君は正方形状の軌道を描きます。