#include<bits/stdc++.h>
inline const long long gcd(long long x,long long y)
{
	if(x<y)return gcd(y,x);
	if(!y)return x;
	return gcd(y,x%y);
}
long long a,n,k,ans=1;
int main()
{
	std::cin>>a>>n>>k;
	for(long long i=1;i<=n;i++)ans=ans*gcd(i,a)%k;
	std::cout<<ans;
	return 0;
}