[G] Grounded Number

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

요약
양의 정수 N이 주어질 때, 연산 횟수에 따른 가감 규칙을 반복해 N을 정확히 0으로 만들 수 있는지 판정한다.
난이도

보통10점 중 6점

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

문제

양의 정수 NN이 주어질 때, 아래 연산을 원하는 만큼 반복하여 NN을 00으로 만들 수 있는지 구해보자.

  • 이 연산을 kk번째로 실행할 때 NN이 kk의 배수라면 NN에 11을 더하고 아니라면 NN에서 11을 뺀다.

입력

첫째 줄에는 양의 정수 NN이 주어진다. (1≤N≤1018)(1 \le N \le 10^{18})

출력

첫째 줄에 NN에 연산을 원하는 만큼 반복하여 00으로 만들 수 있다면 Yes를, 아니면 No를 출력한다.

예제2

  1. 예제 1

    입력
    12
    
    예상 출력
    Yes
    
  2. 예제 2

    입력
    17
    
    예상 출력
    No