대칭 피자

시간 제한2초메모리 제한512 MB

요약
회전각 R로 돌려도 피자가 원래대로 보일 때, 피자를 똑같은 조각으로 최대 몇 등분할 수 있는지 구합니다.
난이도

보통10점 중 7점

유형
정수론, 수학, 기하, 구현
정답자
아직 제출이 없습니다

문제

Bob은 대칭에 집착한다. 그의 인생에 있는 모든 것은 대칭이어야 한다. 집, 옷, 자동차, 음식까지도. 피자도 예외가 아니다. 그가 피자를 먹으려면 토마토, 올리브, 페퍼로니, 바질 같은 모든 토핑이 어느 정도의 회전 대칭을 이루며 놓여 있어야 한다.

오늘 저녁 Bob은 피자를 주문했다. 평소처럼 피자가 도착했을 때, 그는 배달원에게 피자가 자신이 요구하는 회전 대칭을 만족함을 보여 달라고 했다. 배달원은 교육받은 대로 다음과 같은 절차로 대칭을 보여 주었다.

  • 휴대전화로 피자 사진을 찍는다.
  • 피자를 중심을 기준으로 R도만큼 회전시킨다.
  • 다시 사진을 찍는다.
  • 두 사진을 나란히 보여 주어, 피자가 두 사진에서 똑같아 보인다는 것을 Bob이 확인하게 한다.

만족한 Bob은 피자 값을 치르고 부엌으로 가져갔다. 새로 산 레이저 피자 커터를 시험해 보려고, 그는 피자를 최대한 많은 조각으로 자르기로 했다. 물론 Bob은 또 다른 집착에 따라 모든 조각이 정확히 똑같아 보이도록 자르기를 원한다. 대칭 시연의 각도 R이 주어졌을 때, Bob이 피자를 자를 수 있는 같은 조각의 최대 개수를 구하시오.

입력

입력은 회전 대칭 시연의 각도 R(0 < R < 360)을 나타내는 유리수 하나를 포함하는 한 줄로 이루어진다. 이 수는 소수점 아래 두 자리를 정확히 가진다.

출력

주어진 정보를 바탕으로 Bob이 피자를 자를 수 있는 같은 조각의 최대 개수를 나타내는 정수 하나를 한 줄에 출력한다.

예제5

  1. 예제 1

    입력
    45.00
    
    예상 출력
    8
    
  2. 예제 2

    입력
    180.00
    
    예상 출력
    2
    
  3. 예제 3

    입력
    240.00
    
    예상 출력
    3
    
  4. 예제 4

    입력
    35.00
    
    예상 출력
    72
    
  5. 예제 5

    입력
    2.50
    
    예상 출력
    144