Relatively Prime Pairs

CodeForces - 1051B