Đề bài

Cho một số nguyên dương ~N~, hãy viết chương trình kiểm tra tính nguyên tố của tổng bình phương các chữ số trong ~N~.

Input

Một dòng duy nhất ghi số nguyên dương ~N~ ~(N \leq 10^{18})~.

Output

In ra "YES" nếu tổng bình phương các chữ số trong ~N~ là số nguyên tố, ngược lại in ra "NO".

Ví dụ

Sample Input

12

Sample Output

YES

Giới hạn

• Thời gian: 1s
• Bộ nhớ: 256MB
• ~1 \leq N \leq 10^{18}~

Ghi chú (nếu có)

Với ~N = 12~, ta có ~1^2 + 2^2 = 5~ và ~5~ là số nguyên tố nên in ra "YES".