#include<bits/stdc++.h>  
using namespace std;
typedef long long int64;
int main(){
  int N, K;
  cin >> N >> K;
  vector< int > line(N);
  for(int i = 0; i < line.size(); i++){
    line[i] = i;
  }
  for(int i = 0; i < K; i++){
    int X, Y;
    cin >> X >> Y;
    --X, --Y;
    swap( line[X], line[Y]);
  }
  int64 ret = 1;
  for(int i = 0; i < N; i++){
    int64 cnt = 1;
    for(int pos = line[i]; pos != i; pos = line[pos]) cnt++;
    ret = ret * cnt / __gcd( ret, cnt);
  }
  cout << ret << endl;
}