Số đặc biệt
Đề bài
Mô tả
Một số được gọi là đặc biệt nếu tổng các chữ số của nó là một số nguyên tố. Cho số nguyên , hãy đếm số cặp số nguyên dương sao cho cả và đều đặc biệt và .
Dữ liệu vào
Dòng đầu tiên chứa một số nguyên .
Dữ liệu ra
In ra một số nguyên là số cặp thỏa mãn.
Ràng buộc
- .
Ví dụ
| Input | Output | Giải thích |
|---|---|---|
| 100 | 7 | Có cặp với mà tổng chữ số của và của đều nguyên tố. |
| 12 | 1 | Ví dụ bổ sung (không có trong đề gốc). Cặp duy nhất là : tổng chữ số và đều nguyên tố. |
Bình luận