#include<cstdio>
#include<cstring>
#include<algorithm>
#include<map>
#include<vector>
#include<cctype>
using namespace std;
typedef long long ll;
int read()
{
	int x=0,ch=getchar();
	while(!isdigit(ch)) ch=getchar();
	while(isdigit(ch)) x=x*10+ch-'0',ch=getchar();
	return x;
}
struct edge
{
	int v,w,x,nxt;
	edge(int v=0,int w=0,int x=0,int nxt=0):v(v),w(w),x(x),nxt(nxt){}
}e[10000005];
const int mod=4999977;
int h[5000005],t;
int gethash(int v,int w)
{
	return (v*128394ll+w)%mod;
}
int query(int v,int w)
{
	int u=gethash(v,w);
	for(int i=h[u];i;i=e[i].nxt)
	{
		if(e[i].v==v&&e[i].w==w)
			return e[i].x;
	}
	return -1;
}
void ins(int v,int w,int x)
{
	int u=gethash(v,w);
	for(int i=h[u];i;i=e[i].nxt)
		if(e[i].v==v&&e[i].w==w)
		{
			e[i].x=x;
			return;
		}
	e[++t].v=v;
	e[t].w=w;
	e[t].x=x;
	e[t].nxt=h[u];
	h[u]=t;
}
int n,m,k,f[300005],q[10000005][2],head,tail,sz[300005];
vector<edge> a[300005];
int getans(int x)
{
	if(x==f[x]) return x;
	return f[x]=getans(f[x]);
}
void link(int x,int y)
{
	x=getans(x),y=getans(y);
	if(x==y) return;
	if(a[x].size()>a[y].size()) swap(x,y);
	f[x]=y;
	sz[y]+=sz[x];
	int nw=a[x].size();
	for(int i=0;i<nw;i++)
	{
		edge nww=a[x][i];
		int qq=query(y,nww.w);
		if(qq!=-1)
		{
			q[++tail][0]=qq;
			q[tail][1]=nww.x;
		}
		else
		{
			ins(y,nww.w,nww.x);
			a[y].push_back(edge(0,nww.w,nww.x,0)); 
		}
	}
}
int main()
{
	n=read(),m=read(),k=read();
	for(int i=1;i<=n;i++)
		f[i]=i,sz[i]=1;
	for(int i=1;i<=m;i++)
	{
		int u,v,w;
		u=read(),v=read(),w=read();
		int qq=query(v,w);
	//	printf("qq=%d\n",qq);
		if(qq!=-1)
		{
			q[++tail][0]=qq;
			q[tail][1]=u;
		}
		else
		{
			ins(v,w,u);
			a[v].push_back(edge(0,w,u,0));
		}
	}
	while(head<tail)
	{
		head++;
		int u=q[head][0],v=q[head][1];
		link(u,v);
	}
	ll ans=0;
	for(int i=1;i<=n;i++)
		if(f[i]==i)
			ans=ans+1ll*sz[i]*(sz[i]-1)/2;
	printf("%lld\n",ans);
	return 0;
}