Cho số nguyên dương ~n~. Hãy kiểm tra xem tổng các chữ số của ~n~ có phải là số nguyên tố hay không.

Input

• Một dòng duy nhất gồm số nguyên dương ~n~ (~1 \le n \le 10^6~).

Output

• In ra YES nếu tổng các chữ số của ~n~ là số nguyên tố, ngược lại in ra NO.

Examples

123

NO

14

YES

Cho hai số nguyên dương ~a~ và ~b~. Hãy rút gọn phân số ~\frac{a}{b}~.

Input

• Gồm một dòng duy nhất chứa số nguyên dương ~a~ và ~b~ (~1 \le a, b \le 1000~).

Output

• In ra phân số ~\frac{a}{b}~ sau khi rút gọn theo dạng a/b.

Examples

16 25

16/25

36 88

9/22

Cho số nguyên dương ~k~. Đếm số cặp ~(a, b)~ thoả mãn ~a, b~ là hai số nguyên dương và ~a^2 + b^2 \le k~.

Lưu ý: Hai cặp ~(a, b)~ và ~(b, a)~ được coi là hai cặp khác nhau.

Input

• Gồm một số nguyên dương ~k~ duy nhất.

Output

• In ra số cặp ~(a, b)~ thoả mãn.

Subtasks

• Subtask 1 (70% số điểm): ~k \le 10^3~;
• Subtask 2 (30% số điểm): ~10^3 < k \le 10^6~;