Палиндромы с использованием Scala

Я столкнулся с этой проблемой в CodeChef . В задаче утверждается следующее:

Натуральное число называется палиндромом, если его представление в десятичная система одинакова при чтении слева направо и справа налево. Для данного положительного целого числа K не более 1000000 цифры, запишите значение наименьшего палиндрома больше К в вывод.

Я могу определить метод isPalindrome следующим образом.:

def isPalindrome(someNumber:String):Boolean = someNumber.reverse.mkString == someNumber

Проблема, с которой я столкнулся, заключается в том, как выполнить цикл из начального заданного числа, разорвать и вернуть первый палиндром, когда целое число удовлетворяет методу isPalindrome? Кроме того, есть ли лучший (эффективный )способ написать метод isPalindrome?

Было бы здорово получить некоторые рекомендации здесь