Олимпиадный тренинг

Задача 38941. Number Divisors - Optimize


Задача

Темы: ЕГЭ
For a natural number N , determine the parity of the maximum divisor not equal to N and 1. Print the maximum divisor itself and the word "even", separated by a space, if the maximum divisor is even, and the word "odd" - if odd.

Input
The input is not a simple natural number N (1 <= N <= 109).

Imprint
Print the answer on the screen first, the maximum divisor of the number, then, separated by a space, the word "even", if the maximum divisor is even, and the word "odd" - if odd.
 
Examples
# Input Output
1 9 3 odd