Ký tự có tần số nguyên tố

Cho một xâu \(S\) gồm các ký tự hiển thị được trong bảng mã ASCII (mã từ \(33\) đến \(126\), không chứa dấu cách). Tần số của một ký tự là số lần nó xuất hiện trong xâu.

Hãy đếm số vị trí trong xâu mà ký tự tại đó có tần số là một số nguyên tố. (Nói cách khác: cộng tần số của mọi loại ký tự có tần số nguyên tố.)

Input

Một dòng chứa xâu \(S\).

Output

In ra một số nguyên là đáp án.

Constraints

• \(1 \le |S| \le 10^6\).

Sample Input

banana!!!

Sample Output

8

Explanation

Tần số: b = 1, a = 3, n = 2, ! = 3. Các ký tự a, n, ! có tần số nguyên tố nên đóng góp \(3 + 2 + 3 = 8\).