【提示】

八进制数：指逢 8 进位的一种进位计数制，以 0、1、2、3、4、5、6、7 共八个数码表示。例如：十进制数 8 等于八进制数 10，十进制数 64 等于八进制数 100，以此类推。

回文数：反向排列与原来一样的数。例如，12321 是回文数，1231 不是回文数。

平方数：可以写成某个整数的平方的数。例如，9 = 3²，9 是一个平方数。

【题目描述】

给定一个十进制正整数N（1≤N≤10^9），请从小到大输出1~N之间（含1和N）所有满足以下要求的数：

1. 这个数转换为八进制后是一个回文数；
2. 这个数是一个平方数。

例如：N=20，在1~20之间满足要求的数有1、4、9，因为有，

1转换为八进制为1，是一个回文数；且1 = 1²，是一个平方数；

4转换为八进制为4，是一个回文数；且4 = 2²，是一个平方数；

9转换为八进制为11，是一个回文数；且9 = 3²，是一个平方数。

故输出 1 4 9

输入一个十进制正整数N（1≤N≤10^9）

输出一行，包含若干个十进制正整数，表示满足题目要求的数。结果从小到大输出，两个正整数之间用一个空格隔开

蓝桥杯国赛