Một bài toán thực tế áp dụng toán học và tin học mà bạn Tèo đố bạn Tí mà bạn Tí phải trằn trọc suy nghĩ, không làm sao giải được hết Test Case của bài tập này. Vấn đề khá dễ hiểu, Tèo cho bạn Tí một số nguyên dương n và một bóng đèn đang tắt. Bạn Tí này phải đếm các số từ 1 đến n sao cho mỗi lần đến số thứ i là ước của n thì bạn Tí sẽ thay đổi trạng thái của bóng đèn (Bật sang tắt hoặc tắt sang bât). Nhưng vì số quá lớn và bạn Tí cũng không có nhiều thời gian để giải quyết bài này. Bạn có thể trả lời giúp Tí rằng bóng đèn có đang bật (sáng) hay không?

Input

Một dòng duy nhất chứa một số nguyên n.

Subtask 1 (40% số điểm): n ≤ ~10^6~

Subtask 2 (40% số điểm): n ≤ ~10^{9}~

Subtask 2 (20% số điểm): n ≤ ~10^{18}~

Output

Nếu bóng đèn được bật sau khi đếm xong, thì in ra "YES" ngược lại in "NO".

Examples

Input

8

Output

NO