← 返回题目列表

Codeforces · 1096/C

C. 角度的多边形

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

给你一个角度$$$\text{ang}$$$。

评审团要求您找到这样的规则 $$$n$$$ 边形(具有 $$$n$$$ 顶点的规则多边形),其具有三个顶点 $$$a$$$、$$$b$$$ 和 $$$c$$$(它们可以是不连续的)且 $$$\angle{abc} = \text{ang}$$$ 或报告不存在这样的$$$n$$$-gon。

如果有多个答案,请打印最小的一个。保证如果答案存在则不会超过$$$998244353$$$。

输入

第一行包含单个整数 $$$T$$$ ($$$1 \le T \le 180$$$) — 查询数。

接下来的 $$$T$$$ 行包含一个整数 $$$\text{ang}$$$ ($$$1 \le \text{ang} < 180$$$) — 以度为单位测量的角度。

输出

对于每个查询,打印单个整数 $$$n$$$ ($$$3 \le n \le 998244353$$$) — 常规 $$$n$$$-gon 或 $$$-1$$$ 中可能的最小顶点数,如果没有这样的 $$$n$$$。

示例

输入 #1

4
54
50
2
178

输出 #1

10
18
90
180

注意

第一个查询的答案如上图所示。

第二个查询的答案是在常规的 $$$18$$$-gon 上得到的。例如,$$$\angle{v_2 v_1 v_6} = 50^{\circ}$$$。

第三个查询的示例角度为 $$$\angle{v_{11} v_{10} v_{12}} = 2^{\circ}$$$。

在第四个查询中,最小可能的 $$$n$$$ 是 $$$180$$$ (不是 $$$90$$$)。