6.题目描述：m07100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
编程实现：八进制回文平方数m07100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【提示】m07100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
八进制数：指逢8进位的一种进位计数制，以0、1、2、3、4、5、6、7共八个数码表示。例如：十进制数8等于八进制数10，十进制数64等于八进制数100，以此类推。m07100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
回文数：反向排列与原来一样的数。例如，12321是回文数，1231不是回文数。m07100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
平方数：可以写成某个整数的平方的数。例如，9 = 32，9 是一个平方数。m07100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【题目描述】m07100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
给定一个十进制正整数N（1≤N≤109），请从小到大输出1~N之间（含1和N）所有满足以下要求的数：m07100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1. 这个数转换为八进制后是一个回文数；m07100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
2. 这个数是一个平方数。m07100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
m07100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
例如：N=20，在1~20之间满足要求的数有1、4、9，因为有，m07100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1转换为八进制为1，是一个回文数；且1 = 12，是一个平方数；m07100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
4转换为八进制为4，是一个回文数；且4 = 22，是一个平方数；m07100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
9转换为八进制为11，是一个回文数；且9 = 32，是一个平方数。m07100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
故输出1 4 9m07100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输入描述】m07100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输入一个十进制正整数N（1≤N≤109）m07100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【输出描述】m07100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
输出一行，包含若干个十进制正整数，表示满足题目要求的数。结果从小到大输出，两个正整数之间用一个空格隔开m07100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输入】m07100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
20m07100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
【样例输出】m07100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
1 4 9m07100150满分答卷(100150.com)-青少年编程等级考试及竞赛题库
