平方回文数
题号:NC23757
时间限制:C/C++/Rust/Pascal 1秒,其他语言2秒
空间限制:C/C++/Rust/Pascal 32 M,其他语言64 M
64bit IO Format: %lld

题目描述

从左向右念和从右向做念都一样的数,我们称它为回文数。如45654就是一个典型的回文数。

现在只考虑大于等于1小于等于300的数,如果它的平方在进制B2<=B<=20)下是回文数,则输出。101112……’A’,’B’,’C’……表示。

输入描述:

共一行,一个单独的整数B(B用十进制表示)。

输出描述:

每行两个数字,第二个数是第一个数的平方,且第二个数是回文数。(注意:这两个数都应该在B那个进制下)
示例1

输入

复制
10

输出

复制
1 1
2 4
3 9
11 121
22 484
26 676
101 10201
111 12321
121 14641
202 40804
212 44944
264 69696