p~-gets.to_i/eval($_.split*".gcd ")