Задача 35

35. (Игорь Акулич)
 – Поделил я как-то одно натуральное число на другое с остатком, – рассказывал Петя Коле. – Когда же я поделил квадрат первого числа на второе, остаток оказался вдвое больше, чем был при первом делении. А когда я поделил куб первого числа на второе, остаток стал уже втрое больше.
– Ну, это ты заливаешь, такого не может быть! – воскликнул Коля. – Вот со мной действительно была похожая история. Я тоже поделил одно натуральное число на другое с остатком. И когда я поделил куб первого числа на второе, остаток оказался вдвое больше первоначального, а когда поделил квадрат первого числа на второе, остаток стал втрое больше.
– Теперь уже ты сочиняешь! – заявил Петя.

Кто мог быть прав в каждом случае?