Beautiful numbers

CodeForces - 55D