Cho số \(N\) hãy tìm số \(M\) nhỏ nhất và lớn hơn \(N\) mà tổng bình phương các chữ số lặp lại liên tục ra 1.

Ví dụ: \(19 > 82 > 68 > 100 > 1\)

Input

• Một số nguyên \(N\).

Output

• Một số nguyên duy nhất \(M\)

Điều kiện

• \(1 \le N \le 10^{16}\)

Sample Input 1

15

Sample Output 1

19