Трэвис решил отдохнуть и пройтись по городским трактирам. Сидя в первом из них, он понял, что обходить трактиры по порядку не интересно. Он пронумеровал все трактиры в городе от 1 до n, начиная с того, в котором он находился, и решил перемещаться из одного трактира в другой, только если номер одного из них делится нацело на номер другого. Естественно, у него возник вопрос — а сколько максимум трактиров он сможет в итоге посетить, если следовать этому правилу и при этом не посещать один и тот же трактир более одного раза.

К чему бы это Трэвису пришло в голову такое странное развлечение? Дело в том, что Трэвис — вошь, которая живёт на голове эксцентричного математика профессора Пилгарлика. Помогите профессору и его маленькому другу ответить на этот непростой вопрос.

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

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