#include <bits/stdc++.h>
using namespace std;
int main(void) {
  int i, j, k, N, M, a, b, c, ans = 0;
  cin >> N >> M;
  int is_use[1000][1000] = {0}, eda[1000][1000] = {0};
  for (i = 0; i < M; i++) {
    cin >> a >> b >> c;
    eda[a][b] = c;
  }
  for (i = 0; i < M; i++) {
    for (j = i + 1; j < M; j++) {
      for (k = j + 1; k < M; k++) {
        if (eda[i][j] > 0 && eda[j][k] > 0 && eda[k][i] > 0) {
          if (eda[i][j] > eda[j][k] + eda[k][i])
            ans++;
          else if (eda[j][k] > eda[k][i] + eda[i][j])
            ans++;
          else if (eda[k][i] > eda[i][j] + eda[j][k])
            ans++;
        }
      }
    }
  }
  cout << ans << endl;
  return 0;
}
