Good Numbers (hard version)

CodeForces - 1249C2