Divisibility Rules

CodeForces - 180B