juk, есть такое понятие как Максимальное значение, которое может иметь Integer.
У нас MaxInt = (2^32)-1 = 2 147 483 647
Если ты думаещь, что вот здесь
подавая на вход число больше чем 2 147 483 647 и деля его на 65, получаешь правильный результат, то ты здорово ошибаешься.
Нужно применять арифметику "длинных чисел".