Может ли при делении на 6 получиться остаток 9??
Нет, не может. 9 само по себе делится на 6, в остатке максимум 3. Перепроверяйте.