def f(a) d=2 d2=d**2 d3=d**3 ans=1 while true if a%d2==0 then c=3 a/=d2 while a%d==0 a/=d c+=1 end ans*=c end break if a1 || ans%2==0 then puts "Even" else puts "Odd" end end def f2(a,b) n=[a,b].max ans=0 (1..n).each{|d| ans+=1 if a%d==0 && b%d==0 } puts ans end a,b=gets.split(" ").map{|e| e.to_i} n=a.gcd(b) f(n)