You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.

Description

We call a number "ugly" if it only contains factors $2$, $3$, and $5$. For example, $6$ and $8$ are ugly numbers, but $14$ is not because it contains factor $7$. By convention, we consider $1$ as the first ugly number.
First, define a function to determine if a number is ugly, then use it to output all ugly numbers between $1$ and $100$, and count their total number.

Input Format

None

Output Format

The output consists of two parts:
First part: Output all ugly numbers between $1$ and $100$, with $10$ integers per line, each integer taking up $6$ characters.
Second part: First output "Count: ", then output the total number of ugly numbers between $1$ and $100$.

Sample

None

     1     2     3     4     5     6     8     9    10    12
    15    16    18    20    24    25    27    30    32    36
    40    45    48    50    54    60    64    72    75    80
    81    90    96   100
个数：34