Divisor Subtraction

CodeForces - 1076B