#include <cstdio>
#include <cstring>

#define file_in "count.in"
#define file_out "count.out"

int a[2010][2010],i,j,k,nr,max,x,y,m,n;
int main()
{
	int i;
	freopen(file_in,"r",stdin);
	freopen(file_out,"w",stdout);
	
	scanf("%d %d", &n, &m);
	
	for (i=1;i<=m;++i)
	{
		//scanf("%d %d", &x[i], &y[i]);
	    scanf("%d %d", &x, &y);
		a[x][y]=a[y][x]=1;
	}
	
	
	for (i=1;i<=n;++i)
		 for (j=i+1;j<=n;++j)
			   for (k=j+1;k<=n;++k)
				    if (a[i][j] && a[i][k] && a[j][k])
						nr++;
	
		max=3;
	
	printf("%d %d", max,nr);
	
	fclose(stdin);
	fclose(stdout);
		
	
	return 0;
	
}