Остаток от деления на число всегда должен быть меньше этого числа. Поэтому, остаток при делении на 36 должен быть меньше 36. Например, остатком не может быть число 36.