a[999],x,y,c,i;gcd(a,b){return b?gcd(b,a%b):a;}main(s,t){for(;~scanf("%d%d",&x,&y);a[y]=a[x]?a[x]:x*!t,a[x]=i*!t,t=0)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);}