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

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

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

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

Input

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

1 \le n \le 10^5.

Output

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

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

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

Examples

Example

Loading
Loading

Note

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

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