正整数に対して定義され非負整数値をとる関数 $f$ が以下を満たしています.
任意の正整数 $x,y$ について $f(xy)=f(x) \oplus f(y)$
$x$ と $y$ が互いに素ならば $f(xy)=f(x)+f(y)$
このような関数 $f$ について,以下を満たす正整数の組 $(x,y)$ の個数を $c(f)$ とします.$c(f)$ がとりうる値は有限個なので,その総和を解答してください.
$x,y$ はともに $30^{10}$ の約数である.
$f(xy)=f(x)+f(y)$
追記: $\oplus$ はビットごとの排他的論理和です
この問題を解いた人はこんな問題も解いています