操作によって球に書かれている素因数の集合は変わりません。

よって、\(A\) の素因数の集合と \(B\) の素因数の集合が等しいかどうかを判定すれば良いです。

この問題の成約下では \( \prod A \le 9^9 < 10^9\) なので、単純にすべて掛けた数を比較すれば十分です。