Các số nguyên tố nhỏ hơn \(10\) gồm: \(2, 3, 5, 7\). Tổng nguyên tố của một số là tổng các chữ số là số nguyên tố của nó.

Ví dụ: Số \(31012007\) có tổng nguyên tố là: \(3 + 2 + 7 = 12\).

Viết chương trình nhập vào số nguyên \(N\). In ra màn hình tổng nguyên tố của số đó.

Input

• Một số nguyên dương \(N\) \((1 \leq N \leq 10^{18})\).

Output

• In ra một số nguyên duy nhất là tổng nguyên tố của số \(N\).

Example

31012007

12