За даними числами \(N,P,K\) (\(P\) - просте) визначіть, чи \(N!\) ділиться на \(P^K\)
Примітка: \(N!\) - добуток всіх чисел від 1 до \(N\). Виключення: \(0!=1\)

Формат вхідних даних

В першому рядку число \(N\) (\(1 \le K \le 10^9\)).
В другому рядку два числа \(P,K\) (\(1 \le P,K \le 10^9\)).

Формат вихідних даних

Виведіть "Yes", якщо \(N!\) ділиться на \(P^K\), та "No" в іншому випадку.

Приклад вхідних даних

6
3 2

Приклад вихідних даних

Yes

Пояснення до прикладу

\(6!=1*2*3*4*5*6=720\), \(3^2\)=9, 720 ділиться на 9