1294 : 苦恼的出题人
时间限制:1 Sec 内存限制:256 MiB 提交:42 正确:21
题目描述
Reverie是一个弱小可怜又无助的算法竞赛出题人。
现在她有一个随机数生成器$rand()$,可以等概率地返回一个区间$[1,n]$内的整数。
由于Reverie需要更大范围的整数,于是她把两个随机数生成器的结果乘起来使用。
她很快就发现,这样做的弊端是,乘积区间$[1,n^2]$内的数字不是等概率出现的。
你能告诉她,出现概率最高的数字是哪些么?
输入描述
一行一个正整数$n$。
Limits:
$1 \leq n \leq1000$
输出描述
一行内输出出现概率最高的数字,如果有多个,从小到大输出,以空格分割。
样例输入
3
样例输出
2 3 6
来源
Wannacry-03