Write a program that reads a sequence of natural numbers and, for each one, tells if its number of divisors is even or odd.

For instance, 18 has 6 divisors (1, 2, 3, 6, 9 and 18), and 100 has 9 (1, 2, 4, 5, 10, 20, 25, 50 and 100).

Input

Input consists of a sequence of strictly positive natural numbers.

Output

Print each given number followed by “even” or “odd”, as required.

Observation

The trivial algorithm to solve this exercise is too slow. The fastest algorithm uses the square root. Try to find an intermediate solution.

Public test cases

**Input**

18 100

**Output**

18: even 100: odd

Information

- Author
- Salvador Roura
- Language
- English
- Translator
- Carlos Molina
- Original language
- Catalan
- Other languages
- Catalan
- Official solutions
- C++
- User solutions
- C++