a[102],x,y,c;gcd(a,b){return b?gcd(b,a%b):a;}main(i){for(scanf("%*d%*d");~scanf("%d%d",&x,&y);a[y]=a[x]?a[x]:x,a[x]=i)i=a[y]?a[y]:y;for(i=101,x=1;y=--i;x*=c/gcd(x,c))for(c=1;(y=a[y])&&y-i;c++);return !printf("%d",x);}