小琪的数字
题目描述
小琪对数字非常着迷,她认为数字是美的,而有一些数字她认为是最美的数字,她称它们为 \(\text{Beautiful\ Numbers}\)。
如果一组数字满足以下条件,那么,它就是一组美丽数:
1. 这组数字的位数相同。
2. 这组数字中的每一个数字都是完全平方数(对于每个数 \(x_i\) 存在相应的整数 \(y_i\),使得 \(x_i = y_i^2\))。
3. 这组数字中的数字都由相同的一组数组成。
4. 数字无前导零。
ps:详见样例解释
输入输出格式
输入格式
输入一个奇数 \(n\),表示寻找数量为 \(n\) 且每个数字位数为 \(n\) 的一组 \(\text{Beautiful\ Numbers}\)。
输出格式
共 \(n\) 个整数,表示找到的那一组 \(\text{Beautiful\ Numbers}\)。
因为本 \(\text{oj}\) 不支持 \(Special\ Judge\) 因此将结果按照字典序从小到大输出。
样例
输入
3
输出
169 196 961
样例解释
当 \(n = 3\) 时
\(169 = 13^2 \ 196 = 14^2 \ 961 = 31^2\)
它们的长度都为 \(3\),且都由集合\(\{1, 6, 9\}\) 构成,满足条件成为一组 \(\text{Beautiful\ Numbers}\)。
数据范围
数据点编号 | 附加限制 |
---|---|
1,2 | \(N \leq 10\) |
3,4 | \(N \leq 100\) |
5,6 | \(N \leq 10^3\) |
7,8 | \(N \leq 10^4\) |
对于 \(100\%\) 的数据,满足 \(1 < N \leq 10^4, 2 \nmid N\)