#P1505D. Xenolith? Hippodrome?

    ID: 768 Type: RemoteJudge 1000ms 256MiB Tried: 0 Accepted: 0 Difficulty: (None) Uploaded By: Tags>*special problemnumber theory*1800

Xenolith? Hippodrome?

No submission language available for this problem.

Description

The input contains two integers $N$, $M$ ($1 \le N \le 1024, 2 \le M \le 16$), separated by a single space.

Output "YES" or "NO".

Input

The input contains two integers $N$, $M$ ($1 \le N \le 1024, 2 \le M \le 16$), separated by a single space.

Output

Output "YES" or "NO".

Samples

2 3
YES
3 2
NO
33 16
YES
26 5
NO