ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила

Открытое личное первенство УрГУ 2010

Описание     Задачи     Отправить на проверку     Состояние проверки     Результаты
Соревнование завершено

F. К вопросу о лысине 2

Ограничение времени: 1.0 секунды
Ограничение памяти: 64 МБ
Трэвис решил отдохнуть и пройтись по городским трактирам. Сидя в первом из них, он понял, что обходить трактиры по порядку не интересно. Он пронумеровал все трактиры в городе от 1 до n, начиная с того, в котором он находился, и решил перемещаться из одного трактира в другой, только если номер одного из них делится нацело на номер другого. Естественно, у него возник вопрос — а сколько максимум трактиров он сможет в итоге посетить, если следовать этому правилу и при этом не посещать один и тот же трактир более одного раза.
К чему бы это Трэвису пришло в голову такое странное развлечение? Дело в том, что Трэвис — вошь, которая живёт на голове эксцентричного математика профессора Пилгарлика. Помогите профессору и его маленькому другу ответить на этот непростой вопрос.

Исходные данные

В единственной строке дано целое число n — количество трактиров в городе (2 ≤ n ≤ 50).

Результат

В первой строке выведите наибольшее количество трактиров, которое сможет посетить Трэвис. Во второй строке через пробел выведите номера этих трактиров в порядке обхода. Не забудьте, что путь должен начинаться в первом трактире. Если решений несколько, выведите любое из них.

Пример

исходные данныерезультат
9
7
1 9 3 6 2 4 8
Автор задачи: Екатерина Васильева
Источник задачи: XI открытое личное первенство УрГУ (13 марта 2010)
Чтобы отправить решение этой задачи на проверку перейдите в Архив задач: 1758. К вопросу о лысине 2