The aliens are coming and there is only one way to stop them: you have to solve a difficult mathematical problem.

The aliens give you a positive integer $n$ and you have to find out if it has an even or odd number of divisors. If you can determine the correct answer, the aliens will abort their mission.

Input

The only input line has an integer $n$.

Output

Print "even" or "odd" according to the problem statement.

Constraints

• $1 \le n \le 10^{18}$

Example 1

Input:

4

Output:

odd

Explanation: The divisors of $4$ are $1$, $2$ and $4$.

Example 2

Input:

6

Output:

even

Explanation: The divisors of $6$ are $1$, $2$, $3$ and $6$.