题目描述

Takahashi 站在一个二维平面上，面朝北方。找到最小的正整数 $K$，使得 Takahashi 在进行下列动作 $K$ 次后回到起始位置：

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

约束条件

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

输入

输入以标准输入格式给出，格式如下所示：

$X$

输出

输出 Takahashi 回到起始位置之前执行该动作的次数。

示例输入 1

90

示例输出 1

4

Takahashi 的路径是一个正方形。

示例输入 2

1

示例输出 2

360