#include <cstdio>
#include <iostream>
using namespace std;
typedef long long LL;
LL gcd(LL a,LL b)
{
return b==0?a:gcd(b,a%b);
}
LL res[35][2],num;
LL phi(LL x){
LL ans=x;
num=0;
for(LL i=2;i*i<=x;i++)
if(x%i==0){
ans=ans/i*(i-1);
while(x%i==0) x/=i;
num++;
}
if(x>1) ans=ans/x*(x-1);
return ans;
}
void divide(LL n)
{
num=0;
for(LL i=2;i*i<=n;i++)
if(n%i==0){
res[num][0]=i;
res[num][1]=0;
while(n%i==0) res[num][1]++,n/=i;
num++;
}
if(n>1) res[num][0]=n,res[num++][1]=1;
}
LL X,Y,A;
bool judge(LL a,LL n)
{
LL r=1;
while(n)
{
if(n&1) r=r*a%A;
a=a*a%A;
n>>=1;
}
if(r==1) return true;
return false;
}
int main()
{
while(~scanf("%I64d%I64d%I64d",&X,&Y,&A)){
Y/=(X-1);
A/=gcd(Y,A);
if(gcd(A,X)!=1)
printf("Impossible!\n");
else {
LL ans=phi(A);
divide(ans);
for(int i=0;i<num;i++)
for(int j=0;j<res[i][1];j++)
if(judge(X,ans/res[i][0])) ans/=res[i][0];
printf("%I64d\n",ans);
}
}
return 0;
}