Cerința

Se dă o matrice cu m linii şi n coloane, având elementele numere naturale nenule. Aflaţi câte coloane ale matricei au produsul elementelor divizibil cu un număr dat p.

Date de intrare

Fișierul de intrare memory003.in conține pe prima linie numerele m, n şi p, iar pe următoarele m linii câte n numere naturale separate prin spații, reprezentând elementele matricei.

Date de ieșire

Fișierul de ieșire memory003.out va conține pe prima linie numărul de coloane ale matricei pentru care produsul elementelor este divizibil cu p.

Restricții și precizări

• 1 ≤ m ≤ 1.000
• 1 ≤ n ≤ 300
• 1 ≤ p ≤ 1.000.000.000
• elementele matricei sunt mai mici sau egale cu 100

Exemplu:

memory003.in

2 3 10
4 7 5
25 8 6

memory003.out

2

Explicație

Produsul elementelor pe coloane este 100, 56, respectiv 30. Avem astfel două coloane cu produsul elementelor divizibil cu 10.