题目描述

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

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

2.这个数是一个平方数。

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

1转换为八进制为1，是一个回文数，且1=$1^2$，是一个完全平方数；

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

9转换为八进制为11，是一个回文数，且9=$3^2$，是一个完全平方数。

故输出1、4、9。

输入格式

输入一个十进制整数N（1≤N≤${10}^9$）。

输出格式

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

20

1 4 9