K. Договор со смертью
ограничение по времени на тест
1 секунда
ограничение по памяти на тест
256 мегабайт
ввод
стандартный ввод
вывод
стандартный вывод

Смерть — неумолимая сила, с которой невозможно договориться... или возможно?

Когда Смерть пришла в дом к великому математику своей эпохи Кирюну д'Элю, он был готов к встрече с ней. Он прожил долгую жизнь, полную свершений и открытий, его имя было известно во всем мире.

Увидев гостя, Кирюн сказал, что вот-вот сделает новое открытие, которое навсегда победит квадрирование мыслей. Все, что осталось — запустить программу и узнать, какая цифра стоит в конце десятичной записи дроби A / B в системе счисления C. Кирюн утверждал, что это займет всего несколько секунд, и очень просил Смерть дать ему возможность дождаться окончания вычислений, он даже обещал включить ее в соавторы этого поистине величайшего открытия всех времен и народов.

Вообще Смерти было даже приятно получить такое предложение — быть соавтором открытия с самим Кирюном — поэтому она согласилась. Ведь что значат несколько секунд перед вечностью, которая будет за ними. Но чем дольше программа считала результат, тем больше у Смерти закрадывались подозрения, что Кирюн обманул ее и эта дробь в заданной системе счисления имеет бесконечную десятичную запись.

Смерть не особо сильна в математике, но и спорить с великим Кирюном она пока не хочет, поэтому просит вас поскорее ответить, не превратятся ли эти несколько секунд ожидания в вечность.

Входные данные

В единственной строке вводятся три целых числа A, B, C (1 ≤ A, B ≤ 109, 2 ≤ C ≤ 109) — числитель, знаменатель дроби и основание системы счисления соответственно.

Выходные данные

Выведите «YES» (без кавычек), если десятичная запись дроби A / B является конечной в системе счисления C, и «NO» (без кавычек) в ином случае.

Примеры
Входные данные
1 2 10
Выходные данные
YES
Входные данные
5 9 10
Выходные данные
NO
Входные данные
5 9 3
Выходные данные
YES