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