a[102],x,y,c,i;gcd(a,b){return b?gcd(b,a%b):a;}main(s){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;y=--i;s*=c/gcd(s,c))for(c=1;(y=a[y])&&y-i;c++);c=!printf("%d",s);}