#include <iostream>

using namespace std;
long long perioada (int n)
{
    int f1=0,f2=1,f3;
    long long per=0;
    do
    {
        f3=(f1+f2)%n;
        f1=f2;
        f2=f3;
        per++;
    }
    while(f1!=0 || f2!=1);
        return per;
}
int main()
{
    int n;
    cout<<"m ?";
    cin>>n;
    cout<<"Perioada (MOD "<<n<<") = "<<perioada(n)<<endl;
}
/**
Teorema (D.D.Wall, 1960)
=======================
Şirul lui Fibonacci este periodic modulo N.
(N natural, nu neapărat prim)
*/