Problem H: [蓝桥杯青少年组国赛 2023] 八进制回文平方数

Problem H: [蓝桥杯青少年组国赛 2023] 八进制回文平方数

[Creator : ]
Time Limit : 1.000 sec  Memory Limit : 128 MiB

Description

  • 八进制数:指逢  进位的一种进位计数制,以  共八个数码表示。例如:十进制数  等于八进制数 ,十进制数  等于八进制数 ,以此类推。
  • 回文数:反向排列与原来一样的数。例如, 是回文数, 不是回文数。
  • 平方数:可以写成某个整数的平方的数。例如, 是一个平方数。

题目描述

给定一个十进制正整数 ),请从小到大输出  之间(含  和 )所有满足以下要求的数:

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

例如,在  之间满足要求的数有 ,因为有:

  •  转换为八进制为 ,是一个回文数;且 ,是一个平方数;
  •  转换为八进制为 ,是一个回文数;且 ,是一个平方数;
  •  转换为八进制为 ,是一个回文数;且 ,是一个平方数。

故输出 

Input

输入一个十进制正整数 

Output

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

Sample Input Copy

20

Sample Output Copy

1 4 9