该比赛已结束,您无法在比赛模式下递交该题目。您可以点击“在题库中打开”以普通模式查看和递交本题。
注意力惊人A
时间限制:1s
空间限制:256MB
题目描述
lhy 有着惊人的注意力, 他注意到对于两个整数 a,b, 如果 5∣a,5∣b, 那么 5∣(a2+b2). 其中 x∣y 是指 y 可以被 x 整除. 推而广之, 如果 5∣a1,5∣a2,...,5∣an, 那么 5∣∑i=1nai2.
很好的注意力使得 lhy 想要发扬光大这个公式. 他会给你一个正整数 n, 你需要找到 n 个互不相同的整数a1,a2,..,an, 使得 5∣∑i=1nai2. 由于 lhy 代码能力薄弱, 他只能接受±109以内的输入. 换言之, 你找到的数ai要满足 ∣ai∣≤109.
数据格式
输入
一个正整数 n.
输出
n 个互不相同的整数.
样例
输入
5
输出
5 10 15 20 25
数据范围及约定
n≤106.
要求
-
对于∀1≤i<j≤n, 总有 ai=aj.
-
对于∀i∈[1,n], 总有 ∣ai∣≤109.