Bình cần kiểm tra xem phương trình \(a^x \equiv b \pmod{p}\) có nghiệm hay không. Nếu có nghiệm, in YES, ngược lại in NO.

Định dạng đầu vào

• Một dòng chứa \(a, b, p\) (\(p\) nguyên tố).

Định dạng đầu ra

• YES hoặc NO.

Ví dụ

Input:

2 5 7

Output:

NO

Ràng buộc

• 100% số điểm: \(p \le 10^9\).