A - Takahashikun, The Strider
Editorial
/
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