1499: 丑数问题

Memory Limit:128 MB Time Limit:1.000 S
Judge Style:Text Compare Creator:
Submit:78 Solved:41

Description

    我们把只包含2、3和5的数称为丑数。例如6和8都是丑数,但14不是,因为它包含因子7。习惯上,我们把1当做第一个丑数。输入n的值,输出1~n之间所有的丑数(n<=10000),并统计个数。

Input

输入n的值

Output

第一行,输出1~n之间的所有丑数。(如果有多个丑数,用空格分隔)

第二行,输出丑数个数

Sample Input Copy

30

Sample Output Copy

1  2  3  4  5  6  8  9  10  12  15  16  18  20  24  25  27  30
18