Problem F
Dividing Sequence

You are given an integer $N$ . Your task is to find the longest sequence of integers $a_{1} < a_{2} < \dots < a_{k}$ , such that $a_{i}$ divides $a_{i + 1}$ and $1 \leq a_{i} \leq N$ for all $i$ .

Input

The input contains one line with integer $N, 1 \leq N \leq 1 000 000$ .

Output

The first line of output contains the length of the longest sequence. The second line contains space separated numbers $a_{1}, \dots, a_{k}$ in increasing order.

Sample Input 1	Sample Output 1
6	3 1 3 6

Hide

Please log in to submit a solution to this problem

Log in

CPU Time limit1 second

Memory limit1024 MB

?

DifficultyNot Available

LinksStatistics

DownloadsSample data files

Source & LicenseLukáš PoláčekKTH Training 2010-09-08

You haven't made any submissions on this problem yet.

Editor:

Problem FDividing Sequence

Input

Output

Problem F
Dividing Sequence