При делении любого натурального числа на 16, остаток всегда будет меньше делителя, то есть меньше 16. Остаток может быть равен 0, 1, 2, ..., 15.
Ответ: Остатки могут быть от 0 до 15.