Вроде бы верно, тестил на разных парах чисел