#include<bits/stdc++.h>
using namespace std;
int main(){
    int z,i,m,l,Case=1;
    while(cin>>z>>i>>m>>l){
        if(z==0&&i==0&&m==0&&l==0) break;
        vector<int> used(m,-1);
        int s=0,now=1;
        while(used[now]==-1){
            used[now]=s;
            now=(z*now+i)%m;
            s++;
        }
        int ans=s-used[now];
        cout<<"Case "<<Case<<": "<<ans<<'\n';
        Case++;
    }
}