In the MAPS kingdom, instead of agent 007, they have agent 099145 — and he loves a special kind of numbers.

Input

The input is an integer ~n~.

Output

Output YES if our agent loves this number, otherwise print NO.

Constraints

~0 \le n \le 10^9~

Example 1

Input

1

YES

Example 2

Input

178

YES

Example 3

Input

7

NO

Example 4

Input

99

NO