Мінімальна подільна послідовність#12966

Мінімальна подільна послідовність

2 секунди
512 мегабайтів
Середня

Вам задано ціле число .

Побудуйте послідовність цілих чисел довжини , яка задовольняє такі умови.

Вхідні дані

У єдиному рядку задано ціле число .

1 \le n \le 10^5.

Вихідні дані

У першому рядку виведіть ціле число — довжину послідовності .

У другому рядку виведіть цілих чисел a_i — елементи послідовності.

Якщо існує декілька правильних відповідей, виведіть будь-яку з них.

Приклади

Приклад

Loading
Loading

Примітка

У прикладі однією з можливих послідовностей є 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 є кратним числа .

Неможливо побудувати послідовність, що задовольняє всі умови, довжини меншої за чотири.