Dãy số đặc biệt

Một dãy \(A_1, A_2, \dots, A_m\) gọi là đặc biệt nếu nó giảm ngặt và mỗi phần tử \(A_i\) với \(i \ge 2\) là số nguyên tố hoặc là ước của ít nhất một trong các phần tử \(A_1, \dots, A_{i-1}\).

Cho \(N\), hãy tìm dãy đặc biệt dài nhất có phần tử đầu tiên bằng \(N\). (Dãy này luôn duy nhất.)

Input

Một số nguyên dương \(N\).

Output

• Dòng 1: độ dài \(m\) của dãy.
• Dòng 2: các phần tử của dãy, cách nhau một dấu cách.

Constraints

• \(1 \le N \le 1500\)

Sample Input

10

Sample Output

6
10 7 5 3 2 1

Explanation

Ngoài \(10\), ta lấy các số nguyên tố \(7,5,3,2\) và ước \(1\) của \(10\); các số \(9,8,6,4\) không thỏa.