만드는 중입니다

아직 만드는 중이라 바뀔 수 있습니다

연속된 수의 합

시간 제한0.5초메모리 제한1024 MB

요약
입력된 정수 n마다 두 개 이상의 연속된 양의 정수의 합으로 나타낼 수 있는지 판별합니다. 입력이 0이면 종료합니다.
난이도

쉬움10점 중 3점

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

문제

정수 nn이 주어진다. nn을 2개 이상의 연속된 양의 정수의 합으로 나타낼 수 있는지 판단한다.

입력

입력의 각 줄에는 정수 nn이 하나씩 주어지며, 1<n≤10000000001 < n \le 1000000000을 만족한다. 입력은 n=0n = 0으로 끝나며, 이 값은 처리하지 않는다.

출력

입력의 각 줄마다 한 줄을 출력한다. nn을 위의 방식으로 나타낼 수 있으면 SIM, 그렇지 않으면 NAO를 출력한다.

예제1

  1. 예제 1

    입력
    7
    8
    9
    10
    0
    
    예상 출력
    SIM
    NAO
    SIM
    SIM