require 'prime' a, b = gets.split.map(&:to_i) gcd = a.gcd(b) if gcd == 1 puts :Odd else puts gcd.prime_division.map { |_p, e| e + 1 }.inject(:*).odd? ? :Odd : :Even end