#include <iostream>

using namespace std;

int main (){
    int i,j,t,p, n ,m,tot=0;
    cin >> n >> m;
    int v[n][m];
    int sw[n][m];

    for (i=0; i<n; i++){
        for (j=0; j<m; j++) {
            cin >> v[i][j];
        }
    }

     for (i=1; i<=n; i+2){
        for (j=0; j<m; j++) {
            sw[i][j] = 1;
        }
    }


  for (i=1; i<=n; i+2){
        for (j=0; j<m; j++) {
            p= v[i][j];
            for (t=0; t<p/2 ;t++){
                if (v[i][j]%t == 0){
                    sw[i][j] =0;

              }
            }
          }
        }
     for (i=1; i<=n; i+2){
        for (j=0; j<m; j++) {
            if (sw[i][j] ==1){
                tot++;
            }
        }
     }
    cout << tot;
}