Апроксимація

Limits: 1 sec., 256 MiB

Петрик працює програмістом в провідній IT-компанії і на днях отримав від свого керівника завдання — йому потрібно написати програму, яка розраховує площу певної області, використовуючи число \(\pi\). Однак, коли він сів за роботу, хлопець зрозумів, що забув, чому саме дорівнює це число. Оскільки Петрик — колишній учасник математичних олімпіад, він згадав, що можна наближено обчислити \(\pi\), використовуючи правильні многокутники.

Виявилося, що у Петрика була готова формула для цього, яка базувалася на формулі суми кутів многокутника з \(n\) сторонами: \(180^{\circ} \cdot (n-2)\), проте він також забув, як знайти кількість сторін правильного многокутника, знаючи кут між його сторонами.

Петрик має до вас прохання - оскільки у нього залишилося мало часу до того, як треба буде здати завдання, він просить вас дізнатися, скільки сторін має правильний багатокутник з кутом \(\alpha\) між сусідними сторонами.

Блоки тестів

• Блок 1: 5 балів, \(17990 \leq \beta \leq 17999\).

• Блок 2: 20 балів, \(\beta\) кратне \(100\).

• Блок 3: 75 балів, без додаткових обмежень.

Input

У першому рядку задано одне ціле число \(\beta\) — кут між сторонами правильного многокутника, \(\beta = \alpha \cdot 100\).

Output

В єдиному рядку виведіть одне число, що позначає кількість сторін правильного многокутника, якщо такий існує, інакше виведіть -1.

Constraints

\(1 \leq \beta < 18000\)

Samples

Input (stdin) сopy	Output (stdout) сopy
6000	3

Input (stdin) сopy	Output (stdout) сopy
3000	-1

Notes

У першому прикладі існує правильний многокутник з 3 сторонами (правильний трикутник), між кожними двома з яких кут дорівнює \(\frac {6000^{\circ}} {100} = 60^{\circ}\).

У другому прикладі не існує правильного многокутника, кут між сусідніми сторонами якого дорівнює \(\frac {3000^{\circ}} {100} = 30^{\circ}\).