Divisible by 3 and 5

Source: Phước Hưng OJ

Version: Phuoc Hung OJ Extended

Problem Statement

Given an integer $n$, determine whether it is divisible by both $3$ and $5$.

Input

A single line contains the integer $n$.

Output

Print YES if $n$ is divisible by both $3$ and $5$; otherwise print NO.

Subtasks

• Subtask 1 (20 points): $-100\le n\le 100$.
• Subtask 2 (30 points): $-10000\le n\le 10000$.
• Subtask 3 (50 points): $-1000000000\le n\le 1000000000$.

Examples

Example 1

Input

30

Output

YES

Explanation

For n = 30, the remainders modulo 3 and 5 are 0 and 0. Both must be zero, so the required output is YES.

Example 2

Input

9

Output

NO

Explanation

For n = 9, the remainders modulo 3 and 5 are 0 and 4. Both must be zero, so the required output is NO.

Example 3

Input

0

Output

YES

Explanation

For n = 0, the remainders modulo 3 and 5 are 0 and 0. Both must be zero, so the required output is YES.