#include<iostream>
using namespace std;
#define INFINITY 999999;

int order(int n,int q)
{
	int expo=1;
	for(int i=0;i<q;i++)
	{
		expo=(expo*n)%q;
		if(expo==1) return i+1;
	}
	return INFINITY;
}








int main()
{
	int n,q;
	cout<<"please input n and q:\n";
	cin>>n;
	cin>>q;
	cout<<"the order of "<<n <<" with respect to "<< q<<" is:"<<endl;
	cout<<order(n,q)<<endl;
	return 0;
}