题目描述

平面上有高桥君，他面朝正北站立。当高桥君重复以下操作 $K$ 次后，回到原点时，求满足条件的最小正整数 $K$。

• 朝当前朝向前进 $1$ 米。然后，将朝向逆时针旋转 $X$ 度。

输入格式

输入为以下格式，从标准输入读取。

$X$

输出格式

输出满足条件的最小正整数 $K$。

样例 1

输入

90

输出

4

样例 2

输入

1

输出

360

说明/提示

限制条件

• $1 \leq X \leq 179$
• $X$ 是整数

样例解释 1

高桥君将会走出一个正方形的轨迹。

由 ChatGPT 4.1 翻译