题目描述

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

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

输入格式

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

$X$

输出格式

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

题目大意

你站在平面原点，初始面向北方。重复执行以下操作：

• 朝你面对的方向走一米，然后逆时针转向 $X$ 度

求你第一次回到原点时的操作数 $K$。

90

4

1

360

提示

制約

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

Sample Explanation 1

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