def g;gets.split.map(&:to_i)end
l=[*0..n=g[0]]
g[0].times{
  a,b=g
  l[a],l[b]=l[b],l[a]
}
p (1..n).map{|i|
  cnt=1
  j=l[i]
  until j==i
    j=l[j]
    cnt+=1
  end
  cnt
}.inject(&:lcm)