1060: 同构数

内存限制:256 MB 时间限制:1 S 标准输入输出
题目类型:传统 评测方式:文本比较 上传者:
提交:149 通过:29

题目描述

一个数出现在它的平方数的右端,这个数称为同构数(N最大可以到100000)。
例如:5出现在25的右侧,5是同构数;25出现在625的右侧,25也是同构数。
请编程求出1~N之间的所有同构数。

输入格式

输入一个整数N(1<=N<=100000)。

输出格式

输出1~N之间的所有同构数,中间用空格隔开。

输入样例 复制

999

输出样例 复制

1 5 6 25 76 376 625

分类标签