[HSG-QH_TXDB_QNA_24] Nguyên tố
Xem dạng PDF
Gửi bài giải
Điểm:
1,00 (OI)
Giới hạn thời gian:
1.0s
Giới hạn bộ nhớ:
256M
Input:
stdin
Output:
stdout
Dạng bài
Ngôn ngữ cho phép
C, C++, Java, Pascal, Python
Tại khán đài sân vận động ABC, ban tổ chức có sắp xếp các ghế Vip dành cho các khán giả đặc biệt. Các ghế Vip được đánh dấu bằng các số theo qui định: là số có giá trị mà tổng bình phương các chữ số của nó là một số nguyên tố.
Cho số nguyên dương ~N~ ~(1 \le N \le 10^9)~. Với ~N~ là số lượng các ghế trên sân vận động hiện có.
Yêu cầu
Em hãy lập trình xác định số lượng các ghế Vip có trên sân vận động.
Dữ liệu đầu vào
Gồm một số nguyên dương ~N~ ~(1 \le N \le 10^9)~ là số lượng các ghế trên sân vận động hiện có.
Dữ liệu đầu ra
Gồm một số nguyên là kết quả bài toán.
Ví dụ
Ví dụ 1
INPUT
20
OUTPUT
4
Bình luận
hi ae