题目描述

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

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

平方数指可以写成某个整数的平方的数，例如 $9=3^2$，$9$ 是一个平方数。

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

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

例如：当 $N=20$ 时，满足要求的数有 $1,4,9$。其中 $1$ 的八进制为 $1$，是回文数且 $1=1^2$；$4$ 的八进制为 $4$，是回文数且 $4=2^2$；$9$ 的八进制为 $11$，是回文数且 $9=3^2$，因此输出 $1\ 4\ 9$。

输入格式

输入一个十进制正整数 $N$。

输出格式

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

样例输入输出

样例输入1

20

样例输出1

1 4 9

数据范围与测试点说明

• $1\le N\le 10^9$。

时间限制与内存限制

• 时间限制：$1$ 秒
• 内存限制：$1024$ KiB