**Time limit:**1.00 s**Memory limit:**512 MB

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.