Create Prime Triplets

[akshitagupta15june]

Given an array A of n integers , find number of triplets (i,j,k) where i<j<k such that there is atleast one prime digit which is common to each number. Input Format

The first line contains N integers followed by the number of elements Constraints

N<=10^5 Ai<=10^18. Output Format

Output the number of triplets Sample Input

5 21 22 23 24 25

Sample Output

10

[pranav6670]

Can you assign me this one?

[akshitagupta15june]

Done

[aryasoni98]

could I work on this?

[akshitagupta15june]

yes