Contest Duration: - (local time) (150 minutes) Back to Home
A - Takahashikun, The Strider /

Time Limit: 2 sec / Memory Limit: 1024 MB

### 問題文

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

### 制約

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

### 入力

X


### 入力例 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