185. Pleasing Numbers
time limit per test
1 second
memory limit per test
256 megabytes
input
standard input
output
standard output
This problem is worth 15 points.

You consider a number to be a pleasing number if it contains no prime factors other than 2 and 3. For example, 1, 4, 12, 18, and 81 are pleasing numbers, while 7, 28, 210, and 30 are not pleasing numbers.

Given a number, figure out whether or not it is a pleasing number.

Input

The only line of input consists of a single positive integer $$$n$$$ less than or equal to 1000.

Output

If $$$n$$$ is a pleasing number, as described above, output "YES" (no quotes). Otherwise, output "NO" (no quotes).

Examples
Input
18
Output
YES
Input
35
Output
NO