#83 크리스티아누 호날두

Statement

Statement language

The title has nothing to do with the problem. The title is named after a football player that problem setter likes, Cristiano Ronaldo.

Given a positive integer $N$ , determine whether $N$ can be expressed as the sum of two or more consecutive positive integers. That is, determine whether there exists an integer pair $(S, L)$ satisfying:

$N =S+(S+1)+(S+2)\dots+(S+L-1)$

Input

A positive integer $N$ is given on the first line.

Output

Print YES if an integer pair $(L,S)$ satisfying the given conditions exists, and NO otherwise.

Constraints

$1 \leq N \leq 10^{18}$ .

Subtasks

#	Score	Constraints
1	4	$N=1$ .
2	9	$N \leq 100$ .
3	13	$N$ is an odd number.
4	34

Samples

Sample 1

Input

1

Output

NO

Sample 2

Input

8

Output

NO

Sample 3

Input

9

Output

YES