#include<stdio.h>
FILE*f=fopen("triplete.in","r");
FILE*g=fopen("triplete.out","w");
int n,m,sol;
char a[1098][1098];
void read()
        {
        int i,j,x,y;
        fscanf(f,"%d %d",&n,&m);
        for(i=1;i<=m;++i)
                {
                fscanf(f,"%d %d",&x,&y);
                a[x][y]='1';
                a[y][x]='1';
                }
          }
void bug()
        {
        int i,j;
        for(i=1;i<=n;++i)
                {
                for(j=1;j<=n;++j) fprintf(g,"%d ",a[i][j]);
                fprintf(g,"\n");
                }}
void det_solutie()
        {
        int i,j,p,k;
        for(i=1;i<=n;++i)
             for(j=i+1;j<=n;++j)
             if(a[i][j]=='1')
                {
                for(p=j+1;p<=n;++p)
                        if(a[j][p]=='1'&&a[i][p]=='1')
                                {
                                sol++;
                                a[i][p]='0';
                                a[j][p]='0';
                                }
               }


         fprintf(g,"%d",sol+1);
         }
int main()
        {
        read();
        det_solutie();
 //       bug();
        return 0;
        }