시간 제한메모리 제한제출정답맞힌 사람정답 비율
2 초 512 MB2021018351.553%

문제

Bob has a symmetry craze. Everything in his life must be symmetric: his house, his clothes, his car, even his food. And pizza is no exception. For him to eat a pizza, all the toppings, like tomatoes, olives, pepperoni or basil, must be arranged with some degree of rotational symmetry.

This evening Bob ordered some pizza. As usual, when it arrived, he asked the delivery driver to demonstrate that the pizza met his demands for rotational symmetry. The driver demonstrated the symmetry then, as they are trained to do, using the following procedure:

  • take a picture of the pizza with a cellphone;
  • rotate the pizza by R degrees around its center;
  • take another picture;
  • show Bob the two pictures side by side, so that he sees that the pizza appears identical in both.

Satisfied, Bob paid for the pizza and took it to the kitchen. In order to test his brand new laser pizza cutter, he decided to cut the pizza in as many slices as possible. Of course, Bob wants to cut the slices in a way that all of them look exactly the same, in accordance with another of his crazes. Now given the angle R of the symmetry demonstration, Bob wants to know the maximum amount of equal slices he can cut the pizza in.

입력

The input consists of a single line that contains a rational number R (0 < R < 360) indicating the angle of the rotational symmetry demonstration. This number has exactly two digits after the decimal point.

출력

Output a single line with an integer representing the maximum amount of equal slices Bob can cut the pizza in, based on the provided information.

예제 입력 1

45.00

예제 출력 1

8

예제 입력 2

180.00

예제 출력 2

2

예제 입력 3

240.00

예제 출력 3

3

예제 입력 4

35.00

예제 출력 4

72

예제 입력 5

2.50

예제 출력 5

144

예제 입력 6

11.34

예제 출력 6

2000

출처

ICPC > Regionals > Latin America > Latin America Regional Contests > Latin America Regional Contests 2018 A번

  • 문제를 만든 사람: Mario Silva