Cho hai số nguyên dương \(a\), \(n\). Viết chương trình trả lời câu hỏi: Liệu có tồn tại hay không một số tự nhiên \(k\) mà \(a^k = n\)?

Input Specification

Gồm hai số nguyên dương \(a\), \(n\) được ghi trên một dòng, ngăn cách nhau bởi dấu khoảng trắng.

Output Specification

In ra kết quả YES hoặc NO trên một dòng.

Constraints

\(a \leq 20\), \(n \leq 10^{12}\)

Input Sample 1

2 16

Output Sample 1

YES

Explanation for Sample Output 1

16 = 2^4

Input Sample 2

3 21

Output Sample 2

NO