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 <= 10
9).
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