Парламент

[nurak]

Задача E. Парламент

Имя входного файла: стандартный ввод

Имя выходного файла: стандартный поток ввода

Ограничение по времени: 1 секунда

Ограничение по памяти: 256 мегабайт

Новый созыв парламента страны ZGK состоит из N депутатов. Согласно нормативным докумен- там депутаты должны быть разделены на различные группы различного размера. Каждый депутат может входить только в одну группу. Ежедневно, каждая группа должна послать одного депутаты в Главный комитет. Состав Главного комитета должен быть различным каждый день. Парламент может работать пока вышеприведённое условие соблюдается. Вам нужно написать программу, которая определяет размер каждой группы депутатов, так, чтобы парламент мог работать как можно дольше.

Формат входных данных Строка содержит одно целое число N (1 ⩽ N ⩽ 1000).

Формат выходных данных Должна быть одна строка, в которой через пробел записаны размеры групп депутатов парла- мента в порядке возрастания, такие, чтобы парламент мог работать максимально долго

Примеры

стандартный ввод >>>>>>>>> стандартный поток ввода

7 >>>>3 4

31 >>>>>2 3 5 6 7 8

[digitalis]

Вам нужно написать программу

Нам?