猪数

A - 猪数

Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u

Submit  Status  Practice  FZU 1548

Description

在猪的世界里有一种数叫猪数，猪是这么定义猪数的：给定一个进制B(2<=B<=20，B用十进制表示)，在这个进制下，这个数的平方从左向右念和从右像左念都一样，用‘A’,‘B’……表示10，11等等。

例如：B=10时，121就是一个猪数，因为121的平方14641满足条件。

你的任务是编写一个程序，求出所有大于等于1小于等于300的猪数。

Input

输入包含多组测试数据，请处理到EOF结束。
每组测试数据，由一行组成，为一个单独的整数B(B用十进制表示)。

Output

对每组数据输出：每行两个数字，第二个数是第一个数的平方，且第一个数是猪数。(注意:这两个数都应该在B那个进制下)

Sample Input

1015

Sample Output

A - 猪数
Time Limit:1000MS     Memory Limit:32768KB     64bit IO Format:%I64d & %I64u
Submit
 
Status
 
Practice
 
FZU 1548
Description
在猪的世界里有一种数叫猪数，猪是这么定义猪数的：给定一个进制B(2<=B<=20，B用十进制表示)，在这个进制下，这个数的平方从左向右念和从右像左念都一样，用‘A’,‘B’……表示10，11等等。

例如：B=10时，121就是一个猪数，因为121的平方14641满足条件。

你的任务是编写一个程序，求出所有大于等于1小于等于300的猪数。

Input
输入包含多组测试数据，请处理到EOF结束。
每组测试数据，由一行组成，为一个单独的整数B(B用十进制表示)。

Output
对每组数据输出：每行两个数字，第二个数是第一个数的平方，且第一个数是猪数。(注意:这两个数都应该在B那个进制下)

Sample Input
10
15
Sample Output