← 返回题目列表

AtCoder · agc046_a

A. 高桥君,神行者

中文机器翻译题面 查看原题

分数: 200 点

问题陈述

高桥站在二维平面上,面向北方。找到最小的正整数 K 这样高桥在做以下动作后将再次回到起始位置 K 次:

  • 朝他面对的方向走一米。然后,转动 逆时针 X 度。

约束

  • 1 \leq X \leq 179
  • X 是一个整数。

输入

输入由标准输入按以下格式给出:

X

输出

打印高桥再次回到起始位置之前执行该动作的次数。


示例输入 1

90

示例输出 1

4

高桥的路径是正方形。


示例输入 2

1

示例输出 2

360