#include<stdio.h>
int n,m,a[66000],b[66000],i,j,t,c[4100][4100],r;
int main() {
    freopen("triplete.in","r",stdin),freopen("triplete.out","w",stdout),scanf("%d%d",&n,&m);
    for(i=1;i<=m;i++) {
        scanf("%d%d",a+i,b+i);
        if(a[i]<b[i])
            c[a[i]]=b[i];
        else
            c[b[i]]=a[i];
    }
    for(j=1;j<=m;j++)
    for(r=c[a[j]]&c[b[j]];r;r/=2)
        t+=(r%2);
    printf("%d",t);
}