제곱수 부분문자열이 없는 수

정수 $a$에 대해 $a^2$를 십진수로 쓴 문자열이 양의 정수 $N$의 십진수 표현 안에 부분문자열로 한 번도 나타나지 않으면, $N$을 제곱수 부분문자열이 없는 수라고 하자.

이런 수를 오름차순으로 나열하면 $2, 3, 5, 6, 7, 8, 22, 23, 26, \ldots$ 이다.

양의 정수 $N$이 주어질 때, $N$ 이상인 가장 작은 제곱수 부분문자열이 없는 수를 구하라.

양의 정수 $N$이 주어진다.

$1 \le N \le 10^{18}$

$N$ 이상인 가장 작은 제곱수 부분문자열이 없는 수를 출력한다.