Задача №2957. Проверьте делимость

Задачи, которые труднее стандартных, но легче олимпиадных.
Сдать: для сдачи задач необходимо войти в систему