시간 제한메모리 제한제출정답맞힌 사람정답 비율
1 초 (추가 시간 없음) 1024 MB (추가 메모리 없음)23814713771.354%

문제

$2026$. 누군가에게는 아무 의미가 없을 수 있지만, 고려대학교에게는 매우 특별한 수이다.

고려대학교의 프로그래밍 경시대회 KCPC 2025의 개최일은 2026년 1월 17일이다. 준서는 대회가 개최된다는 사실이 기뻐 날짜를 뚫어져라 보다가 고려대학교의 2026년이 무언가 특별하다는 사실을 깨달았다.

그렇다. 2026년은 고려대학교 개교 121주년인데, $121$은 팰린드롬이고 $\sqrt{121} =11$, $121^2=14641$도 팰린드롬이다. 다음에 이런년도가 오려면 무려 10080년 뒤인 12106년이 되어야 한다. 여기서 팰린드롬이란 앞과 뒤 어느 방향으로 읽어도 똑같은 수를 의미한다. 준서는 이처럼 어떤 양의 정수가 팰린드롬이며, 그 수의 제곱근과 제곱도 팰린드롬인 양의 정수일 때, 그 수를 특별한 수라 부르기로 하였다.

홀수 $N$이 주어질 때 $N$자리 특별한 수 중 가장 작은 수를 $X_N$이라 하면, 고려대학교 개교 $X_N$ 주년이 몇 년인지 알아보자.

입력

첫 번째 줄에 홀수 $N(1\le N\le 121)$이 주어진다.

출력

첫 번째 줄에 정답을 출력한다. 정답이 존재하지 않으면 -1을 출력한다.

예제 입력 1

1

예제 출력 1

1906

$N=1$일 때, $X_1=1$이고, 고려대학교 개교 1주년은 1906년이다.

예제 입력 2

3

예제 출력 2

2026

$N=3$일 때, $X_3=121$이고, 고려대학교 개교 121주년은 2026년이다.

예제 입력 3

5

예제 출력 3

12106

예제 입력 4

7

예제 출력 4

1003906
W3sicHJvYmxlbV9pZCI6IjM1MTQzIiwicHJvYmxlbV9sYW5nIjoiMCIsInRpdGxlIjoiJDIwMjYkIiwiZGVzY3JpcHRpb24iOiI8cD4kMjAyNiQuIFx1YjIwNFx1YWQ3MFx1YWMwMFx1YzVkMFx1YWM4Y1x1YjI5NCBcdWM1NDRcdWJiMzQgXHVjNzU4XHViYmY4XHVhYzAwIFx1YzVjNlx1Yzc0NCBcdWMyMTggXHVjNzg4XHVjOWMwXHViOWNjLCBcdWFjZTBcdWI4MjRcdWIzMDBcdWQ1NTlcdWFkNTBcdWM1ZDBcdWFjOGNcdWIyOTQgXHViOWU0XHVjNmIwIFx1ZDJiOVx1YmNjNFx1ZDU1YyBcdWMyMThcdWM3NzRcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWNlMFx1YjgyNFx1YjMwMFx1ZDU1OVx1YWQ1MFx1Yzc1OCBcdWQ1MDRcdWI4NWNcdWFkZjhcdWI3OThcdWJjMGQgXHVhY2JkXHVjMmRjXHViMzAwXHVkNjhjIDxlbT48c3Ryb25nPktDUEMgMjAyNTxcL3N0cm9uZz48XC9lbT5cdWM3NTggXHVhYzFjXHVjZDVjXHVjNzdjXHVjNzQwIDIwMjZcdWIxNDQgMVx1YzZkNCAxN1x1Yzc3Y1x1Yzc3NFx1YjJlNC4gXHVjOTAwXHVjMTFjXHViMjk0IFx1YjMwMFx1ZDY4Y1x1YWMwMCBcdWFjMWNcdWNkNWNcdWI0MWNcdWIyZTRcdWIyOTQgXHVjMGFjXHVjMmU0XHVjNzc0IFx1YWUzMFx1YmVkMCBcdWIwYTBcdWM5ZGNcdWI5N2MgXHViNmFiXHVjNWI0XHVjODM4XHViNzdjIFx1YmNmNFx1YjJlNFx1YWMwMCBcdWFjZTBcdWI4MjRcdWIzMDBcdWQ1NTlcdWFkNTBcdWM3NTggMjAyNlx1YjE0NFx1Yzc3NCBcdWJiMzRcdWM1YjhcdWFjMDAgXHVkMmI5XHViY2M0XHVkNTU4XHViMmU0XHViMjk0IFx1YzBhY1x1YzJlNFx1Yzc0NCBcdWFlNjhcdWIyZWNcdWM1NThcdWIyZTQuPFwvcD5cclxuXHJcbjxwPlx1YWRmOFx1YjgwN1x1YjJlNC4gMjAyNlx1YjE0NFx1Yzc0MCBcdWFjZTBcdWI4MjRcdWIzMDBcdWQ1NTlcdWFkNTAgXHVhYzFjXHVhZDUwIDEyMVx1YzhmY1x1YjE0NFx1Yzc3OFx1YjM3MCwgJDEyMSRcdWM3NDAgXHVkMzMwXHViOWIwXHViNGRjXHViODZjXHVjNzc0XHVhY2UwICRcXHNxcnR7MTIxfSA9MTEkLCAkMTIxXjI9MTQ2NDEkXHViM2M0IFx1ZDMzMFx1YjliMFx1YjRkY1x1Yjg2Y1x1Yzc3NFx1YjJlNC4gXHViMmU0XHVjNzRjXHVjNWQwIFx1Yzc3NFx1YjdmMFx1YjE0NFx1YjNjNFx1YWMwMCBcdWM2MjRcdWI4MjRcdWJhNzQgXHViYjM0XHViODI0IDEwMDgwXHViMTQ0IFx1YjRhNFx1Yzc3OCAxMjEwNlx1YjE0NFx1Yzc3NCBcdWI0MThcdWM1YjRcdWM1N2MgXHVkNTVjXHViMmU0LiBcdWM1ZWNcdWFlMzBcdWMxMWMgXHVkMzMwXHViOWIwXHViNGRjXHViODZjXHVjNzc0XHViNzgwIFx1YzU1ZVx1YWNmYyBcdWI0YTQgXHVjNWI0XHViMjkwIFx1YmMyOVx1ZDVhNVx1YzczY1x1Yjg1YyBcdWM3N2RcdWM1YjRcdWIzYzQgXHViNjExXHVhYzE5XHVjNzQwIFx1YzIxOFx1Yjk3YyBcdWM3NThcdWJiZjhcdWQ1NWNcdWIyZTQuIFx1YzkwMFx1YzExY1x1YjI5NCBcdWM3NzRcdWNjOThcdWI3ZmMgXHVjNWI0XHViNWE0IFx1YzU5MVx1Yzc1OCBcdWM4MTVcdWMyMThcdWFjMDAgXHVkMzMwXHViOWIwXHViNGRjXHViODZjXHVjNzc0XHViYTcwLCBcdWFkZjggXHVjMjE4XHVjNzU4IFx1YzgxY1x1YWNmMVx1YWRmY1x1YWNmYyBcdWM4MWNcdWFjZjFcdWIzYzQgXHVkMzMwXHViOWIwXHViNGRjXHViODZjXHVjNzc4IFx1YzU5MVx1Yzc1OCBcdWM4MTVcdWMyMThcdWM3N2MgXHViNTRjLCBcdWFkZjggXHVjMjE4XHViOTdjIDxzdHJvbmc+XHVkMmI5XHViY2M0XHVkNTVjIFx1YzIxODxcL3N0cm9uZz5cdWI3N2MgXHViZDgwXHViOTc0XHVhZTMwXHViODVjIFx1ZDU1OFx1YzYwMFx1YjJlNC48XC9wPlxyXG5cclxuPHA+XHVkNjQwXHVjMjE4ICROJFx1Yzc3NCBcdWM4ZmNcdWM1YjRcdWM5YzggXHViNTRjICROJFx1Yzc5MFx1YjlhYyA8c3Ryb25nPlx1ZDJiOVx1YmNjNFx1ZDU1YyBcdWMyMTg8XC9zdHJvbmc+IFx1YzkxMSBcdWFjMDBcdWM3YTUgXHVjNzkxXHVjNzQwIFx1YzIxOFx1Yjk3YyAkWF9OJFx1Yzc3NFx1Yjc3YyBcdWQ1NThcdWJhNzQsIFx1YWNlMFx1YjgyNFx1YjMwMFx1ZDU1OVx1YWQ1MCBcdWFjMWNcdWFkNTAgJFhfTiQgXHVjOGZjXHViMTQ0XHVjNzc0IFx1YmE4NyBcdWIxNDRcdWM3NzhcdWM5YzAgXHVjNTRjXHVjNTQ0XHViY2Y0XHVjNzkwLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+XHVjY2FiIFx1YmM4OFx1YzlmOCBcdWM5MDRcdWM1ZDAgXHVkNjQwXHVjMjE4ICROKDFcXGxlIE5cXGxlIDEyMSkkXHVjNzc0IFx1YzhmY1x1YzViNFx1YzljNFx1YjJlNC48XC9wPlxyXG4iLCJvdXRwdXQiOiI8cD5cdWNjYWIgXHViYzg4XHVjOWY4IFx1YzkwNFx1YzVkMCBcdWM4MTVcdWIyZjVcdWM3NDQgXHVjZDljXHViODI1XHVkNTVjXHViMmU0LiBcdWM4MTVcdWIyZjVcdWM3NzQgXHVjODc0XHVjN2FjXHVkNTU4XHVjOWMwIFx1YzU0YVx1YzczY1x1YmE3NCA8c3BhbiBzdHlsZT1cImNvbG9yOiNlNzRjM2M7XCI+PGNvZGU+LTE8XC9jb2RlPjxcL3NwYW4+XHVjNzQ0IFx1Y2Q5Y1x1YjgyNVx1ZDU1Y1x1YjJlNC48XC9wPlxyXG4iLCJoaW50IjoiIiwib3JpZ2luYWwiOiIxIiwiaHRtbF90aXRsZSI6IjAiLCJwcm9ibGVtX2xhbmdfdGNvZGUiOiJLb3JlYW4iLCJzYW1wbGVfZXhwbGFpbl8xIjoiPHA+JE49MSRcdWM3N2MgXHViNTRjLCAkWF8xPTEkXHVjNzc0XHVhY2UwLCBcdWFjZTBcdWI4MjRcdWIzMDBcdWQ1NTlcdWFkNTAgXHVhYzFjXHVhZDUwIDFcdWM4ZmNcdWIxNDRcdWM3NDAgMTkwNlx1YjE0NFx1Yzc3NFx1YjJlNC48XC9wPlxyXG4iLCJzYW1wbGVfZXhwbGFpbl8yIjoiPHA+JE49MyRcdWM3N2MgXHViNTRjLCAkWF8zPTEyMSRcdWM3NzRcdWFjZTAsIFx1YWNlMFx1YjgyNFx1YjMwMFx1ZDU1OVx1YWQ1MCBcdWFjMWNcdWFkNTAgMTIxXHVjOGZjXHViMTQ0XHVjNzQwIDIwMjZcdWIxNDRcdWM3NzRcdWIyZTQuPFwvcD5cclxuIn0seyJwcm9ibGVtX2lkIjoiMzUxNDMiLCJwcm9ibGVtX2xhbmciOiIxIiwidGl0bGUiOiIkMjAyNiQiLCJkZXNjcmlwdGlvbiI6IjxwPiQyMDI2JC4gSXQgbWlnaHQgbm90IG1lYW4gYW55dGhpbmcsIGJ1dCBmb3IgS29yZWEgVW5pdmVyc2l0eSwgaXQgaXMgYSB2ZXJ5IHNwZWNpYWwgbnVtYmVyLjxcL3A+XHJcblxyXG48cD5UaGUgb3BlbmluZyBkYXRlIG9mIEtvcmVhIFVuaXZlcnNpdHkmcnNxdW87cyBwcm9ncmFtbWluZyBjb250ZXN0IDxlbT48c3Ryb25nPktDUEMgMjAyNTxcL3N0cm9uZz48XC9lbT4gaXMgSmFudWFyeSAxNyBpbiB0aGUgeWVhciAyMDI2LiBKdW5zZW8gcmVhbGl6ZWQgdGhhdCBLb3JlYSBVbml2ZXJzaXR5JnJzcXVvO3MgMjAyNiBpcyBzb21laG93IHNwZWNpYWwgd2hpbGUgc3RhcmluZyBpbnRlbnRseSBhdCB0aGUgZGF0ZSBiZWNhdXNlIGhlIHdhcyBoYXBweSB0aGF0IHRoZSBjb250ZXN0IHdhcyBiZWluZyBoZWxkLjxcL3A+XHJcblxyXG48cD5UaGF0JnJzcXVvO3MgcmlnaHQuIDIwMjYgaXMgS29yZWEgVW5pdmVyc2l0eSZyc3F1bztzIDEyMXN0IGFubml2ZXJzYXJ5LCAkMTIxJCBpcyBhIHBhbGluZHJvbWUsIGFuZCAkXFxzcXJ0ezEyMX0gPTExJCwgJDEyMV4yPTE0NjQxJCBhcmUgYWxzbyBwYWxpbmRyb21lcy4gU3VjaCBhIHllYXIgd2lsbCBvY2N1ciBuZXh0IGluIDEyMTA2IGFmdGVyIGEgZnVsbCAxMDA4MCB5ZWFycyBoYXZlIHBhc3NlZC4gQSBwYWxpbmRyb21lIHJlZmVycyB0byBhIG51bWJlciB0aGF0IHJlYWRzIHRoZSBzYW1lIHdoZXRoZXIgZnJvbSB0aGUgZnJvbnQgb3IgZnJvbSB0aGUgYmFjay4gSnVuc2VvIGRlY2lkZWQgdGhhdCB3aGVuIGEgY2VydGFpbiBwb3NpdGl2ZSBpbnRlZ2VyIGlzIGEgcGFsaW5kcm9tZSwgYW5kIGJvdGggaXRzIHNxdWFyZSByb290IGFuZCBzcXVhcmUgYXJlIHBhbGluZHJvbWljIHBvc2l0aXZlIGludGVnZXJzLCB0aGF0IG51bWJlciBzaGFsbCBiZSBjYWxsZWQgYSA8c3Ryb25nPnNwZWNpYWwgbnVtYmVyPFwvc3Ryb25nPi48XC9wPlxyXG5cclxuPHA+SWYgd2UgbGV0IHRoZSBzbWFsbGVzdCBudW1iZXIgYW1vbmcgJE4kLWRpZ2l0IDxzdHJvbmc+c3BlY2lhbCBudW1iZXJzPFwvc3Ryb25nPiBiZSAkWF9OJCB3aGVuIGFuIG9kZCBpbnRlZ2VyICROJCBpcyBnaXZlbiwgbGV0JnJzcXVvO3MgZmluZCBvdXQgd2hpY2ggeWVhciBpcyB0aGUgJFhfTiQtdGggYW5uaXZlcnNhcnkgb2YgS29yZWEgVW5pdmVyc2l0eSZyc3F1bztzIGZvdW5kaW5nLjxcL3A+XHJcbiIsImlucHV0IjoiPHA+T24gdGhlIGZpcnN0IGxpbmUsIGFuIG9kZCBpbnRlZ2VyICROKDFcXGxlIE5cXGxlIDEyMSkkIGlzIGdpdmVuLjxcL3A+XHJcbiIsIm91dHB1dCI6IjxwPk9uIHRoZSBmaXJzdCBsaW5lLCBvdXRwdXQgdGhlIGFuc3dlci4gSWYgdGhlIGFuc3dlciBkb2VzIG5vdCBleGlzdCwgb3V0cHV0IDxzcGFuIHN0eWxlPVwiY29sb3I6I2U3NGMzYztcIj48Y29kZT4tMTxcL2NvZGU+PFwvc3Bhbj4uPFwvcD5cclxuIiwiaGludCI6IiIsIm9yaWdpbmFsIjoiMCIsImh0bWxfdGl0bGUiOiIwIiwicHJvYmxlbV9sYW5nX3Rjb2RlIjoiRW5nbGlzaCIsInNhbXBsZV9leHBsYWluXzEiOiI8cD5XaGVuICROPTEkLCAkWF8xPTEkLCBhbmQgS29yZWEgVW5pdmVyc2l0eSYjMzk7cyAxc3QgYW5uaXZlcnNhcnkgaXMgdGhlIHllYXIgMTkwNi48XC9wPlxyXG4iLCJzYW1wbGVfZXhwbGFpbl8yIjoiPHA+V2hlbiAkTj0zJCwgJFhfMz0xMjEkLCBhbmQgS29yZWEgVW5pdmVyc2l0eSYjMzk7cyAxMjFzdCBhbm5pdmVyc2FyeSBpcyB0aGUgeWVhciAyMDI2LjxcL3A+XHJcbiJ9XQ==