Petya and Divisors

CodeForces - 112D