Project Euler 652

https://projecteuler.net/problem=652

Problem 645以来の自作問題です。
「proto-logarithmic」というよくわからない言葉が使われているのは、

 \log_a{b} = \log_c{d}

となる自然数a, b, c, dが自明なもの(問題文の条件)以外に無いと証明されていないからです。超越数難しい。
これを知らされた時、グラフの問題に書き換えたのですが、今のような問題を考えた人がいて、この方がいいと思ったので、こうしてもらいました。
Problem 645よりは易しいはずです。