小琪的数字

小琪的数字

测试数据来自 Touhou/1009

题目描述

小琪对数字非常着迷,她认为数字是美的,而有一些数字她认为是最美的数字,她称它们为 Beautiful Numbers\text{Beautiful\ Numbers}

如果一组数字满足以下条件,那么,它就是一组美丽数:
1. 这组数字的位数相同。
2. 这组数字中的每一个数字都是完全平方数(对于每个数 xix_i 存在相应的整数 yiy_i,使得 xi=yi2x_i = y_i^2)。
3. 这组数字中的数字都由相同的一组数组成。
4. 数字无前导零。

ps:详见样例解释

输入输出格式

输入格式

输入一个奇数 nn,表示寻找数量为 nn 且每个数字位数为 nn 的一组 Beautiful Numbers\text{Beautiful\ Numbers}

输出格式

nn 个整数,表示找到的那一组 Beautiful Numbers\text{Beautiful\ Numbers}

因为本 oj\text{oj} 不支持 Special JudgeSpecial\ Judge 因此将结果按照字典序从小到大输出。

样例

输入

输出

169 196 961

样例解释

n=3n = 3

169=132 196=142 961=312169 = 13^2 \ 196 = 14^2 \ 961 = 31^2

它们的长度都为 33,且都由集合{1,6,9}\{1, 6, 9\} 构成,满足条件成为一组 Beautiful Numbers\text{Beautiful\ Numbers}

数据范围

数据点编号 附加限制
1,2 N10N \leq 10
3,4 N100N \leq 100
5,6 N103N \leq 10^3
7,8 N104N \leq 10^4

对于 100%100\% 的数据,满足 1<N104,2N1 < N \leq 10^4, 2 \nmid N

信息

ID
1080
难度
9
分类
数学 点击显示
标签
(无)
递交数
3
已通过
2
通过率
67%
上传者