#include <iostream>

#include <stdio.h>

#include <math.h>

#include <string.h>

#define SIZE 99991

/*

POJ 3243

AC

求解同余方程：

A^x=B(mod C)

*/

using namespace std;

struct HashTable{

    int key[SIZE];  //对应A^i

    int val[SIZE];  //对应i

    void init(){

        memset(key,-,sizeof(key));

        memset(val,-,sizeof(val));

    }

    int hfind(int k){

        int kk=k%SIZE;

        while(key[kk]!=k && key[kk]!=-){

            kk=(kk+)%SIZE; //原先写成了kk=(kk+1)&SIZE;导致一直TLE。。。

        }

        return val[kk];

    }

    void hinsert(int v,int k){

        int kk=k%SIZE;

        while(key[kk]!=- && key[kk]!=k){

            kk=(kk+)%SIZE;

        }

        if(key[kk]==-){

            key[kk]=k;

            val[kk]=v;

        }

    }

}h;

int gcd(int a,int b){

    return b==?a:gcd(b,a%b);

}

int exgcd(int a,int b,int &x,int &y){

    if(b==){

        x=;

        y=;

        return a;

    }

    int d=exgcd(b,a%b,x,y);

    int tmp=x;

    x=y;

    y=tmp-a/b*y;

    return d;

}

//求解ax=b(mod c)，

int solvex(int a,int b,int c){

    int x,y;

    int d;

    d=exgcd(a,c,x,y);

    //注意这里要强制转换成long long，不然x*b会超出int范围

    x=((long long)x*b%c+c)%c;

    //x=((long long)x*(b/d)%(c/d)+c/d)%(c/d); //实际应该是这样，但由于传的参数D,B,C中，D、C互质，d=1。

    return x;

}

long long quickPow(long long a,int b,int mod){

    long long ret=%mod;

    a=a%mod;

    while(b){

        if(b&)

            ret=(ret*a)%mod;

        a=(a*a)%mod;

        b=b>>;

    }

    return ret;

}

int BabyStep(int A,int B,int C){

    B=B%C;  //注意这里先要将B对C取模

    h.init();

    int d=;

    long long D=%C,buf=D;

    for(int i=;i<=;buf=buf*A%C,++i){

        if(buf==B)

            return i;

    }

    int tmp;

    while((tmp=gcd(A,C))!=){

        if(B%tmp)

            return -;

        d++;

        B=B/tmp;

        C=C/tmp;

        D=D*A/tmp%C;

    }

    int m=(int)ceil(sqrt((double)C));

    buf=%C;

    for(int i=;i<m;buf=buf*A%C,++i){

        h.hinsert(i,(int)buf);

    }

    long long K=quickPow((long long)A,m,C);

    for(int i=;i<m;D=D*K%C,++i){

        int ans=solvex((int)D,B,C);

        int j=h.hfind(ans);

        if(j!=-)

            return i*m+j+d;

    }

    return -;

}

int main()

{

    int A,B,C;

    while(scanf("%d%d%d",&A,&C,&B)!=EOF){

        if(A== && B== && C==)

            break;

        int ans=BabyStep(A,B,C);

        if(ans==-)

            printf("No Solution\n");

        else

            printf("%d\n",ans);

    }

    return ;

}