题目描述

对于正整数 $n$, 如果存在正整数 $k$ 使得 $n=1+2+3+⋯+k=\frac{k(k+1)}2$​, 则 $n$ 称为三角数。例如, 66066 是一个三角数, 因为 $66066=1+2+3+⋯+363$。

如果一个整数从左到右读出所有数位上的数字, 与从右到左读出所有数位上的数字是一样的, 则称这个数为回文数。例如, 66066 是一个回文数, 8778 也是一个回文数。

如果一个整数 $n$ 既是三角数又是回文数, 我们称它为三角回文数。例如 66066 是三角回文数。

请问, 第一个大于 $N$ 的三角回文数是多少?

输入描述

一个整数 $N$。

输出描述

输出一个整数表示答案。

12345

15051

67890

617716

评测用例规模与约定：

对于所有评测用例，$1≤N≤10^{12}$。