Sum of Consecutive Numbers

Time limit0.5sMemory limit1024 MB

Summary

For each integer n until 0, decide whether n is a sum of two or more consecutive positive integers, printing SIM or NAO.

Problem

Given an integer $n$ , determine whether $n$ can be written as the sum of two or more consecutive positive integers.

Each line of the input contains a single integer $n$ with $1 < n \le 1000000000$ . The input ends with $n = 0$ , which is not processed.

For each input line, print one line containing SIM if $n$ can be written in the described way, and NAO otherwise.