Divisibility rule#4757

Divisibility rule

1 second
128 megabytes
Medium

The number is represented in binary notation. Determine if it is divisible by .

Input

One number (the length of the number does not exceed binary digits).

Output

Print YES, if number is divisible by , and NO otherwise.

Examples

Example 1

Loading
Loading

Example 2

Loading
Loading