Relatively Prime Powers

Problem Name:
Relatively Prime Powers
Site:CodeForces
Links:
Tags:
Problem setters: