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