Вам задано ціле число .
Побудуйте послідовність цілих чисел довжини , яка задовольняє такі умови.
1 \le a_i \le n для всіх 1 \le i \le m.
Для кожного 1 \le k \le n існує 1 \le i \le m таке, що a_i є кратним числа .
Довжина є мінімально можливою.
У єдиному рядку задано ціле число .
1 \le n \le 10^5.
У першому рядку виведіть ціле число — довжину послідовності .
У другому рядку виведіть цілих чисел a_i — елементи послідовності.
Якщо існує декілька правильних відповідей, виведіть будь-яку з них.
Приклад
У прикладі однією з можливих послідовностей є a = (4, 7, 5, 6).
a_1 = 4 є кратним числа .
a_1 = 4 є кратним числа .
a_4 = 6 є кратним числа .
a_1 = 4 є кратним числа .
a_3 = 5 є кратним числа .
a_4 = 6 є кратним числа .
a_2 = 7 є кратним числа .
Неможливо побудувати послідовність, що задовольняє всі умови, довжини меншої за чотири.