Cho số nguyên dương \(n\).

Yêu cầu: Đếm số lượng các số trong phạm vi từ 1 đến \(n\) sao cho số đó không phải là số nguyên tố nhưng tổng các chữ số của số đó là một số nguyên tố.

Input

• Gồm một dòng chứa số nguyên dương \(n(1≤n≤10^5 ).\)

Output

• Gồm một số nguyên là kết quả của bài toán.

Sample Input

20

Sample Output

4

Giải thích:

• Có 4 số thỏa mãn bài toán đó là: 12, 14, 16, 20