你正在把形状为长方形的威化饼干一层一层螺旋状地堆积起来。

你可以任意地放置第一层威化饼干。之后的威化饼干要通过旋转，使其一条对角线与上一层威化饼干的一条对角线在一致的位置上。

例如，下图中，第一层放置了白色的威化饼干，第二层放置了蓝色的威化饼干。

你发现叠放威化饼干时，可能会存在和已放的一块威化饼干完全重叠的情况。请你探究当威化饼干不完全重叠时，最多能把威化饼干叠放到几层。

另外，因为你只有量角器，所以你只知道威化饼干的对角线和边的夹角 $\angle ACD$。

输入一个整数，表示 $\angle ACD \lparen 1\leq \angle ACD\leq 89 \rparen$ 的度数。

输出当威化饼干不完全重叠时，能把威化饼干叠放的最大层数。如果能无限地叠放，输出 -1 。并在输出的末尾加入换行符。

输入输出样例

输入#1 ：30

输出#1 ：3

输入#2 ：18

输出#2 ：5

输入#3 ：45

输出#3 ：1