A - Takahashikun, The Strider /

Time Limit: 2 sec / Memory Limit: 1024 MB

配点 : 200

問題文

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

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

制約

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

入力

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

X

出力

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


入力例 1

90

出力例 1

4

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


入力例 2

1

出力例 2

360

Score : 200 points

Problem Statement

Takahashi is standing on a two-dimensional plane, facing north. Find the minimum positive integer K such that Takahashi will be at the starting position again after he does the following action K times:

  • Go one meter in the direction he is facing. Then, turn X degrees counter-clockwise.

Constraints

  • 1 \leq X \leq 179
  • X is an integer.

Input

Input is given from Standard Input in the following format:

X

Output

Print the number of times Takahashi will do the action before he is at the starting position again.


Sample Input 1

90

Sample Output 1

4

Takahashi's path is a square.


Sample Input 2

1

Sample Output 2

360