#include<iostream>
using namespace std;
int main()
{
int z,i,m,l,n,I,c,p,a[10000];
n=1;
while(cin>>z>>I>>m>>l){
if(z==0 && I==0 &&m==0 && l==0) break;
p=0; c=1;
while(c){
a[p++]=l;
l=(z*l+I)%m;
for(i=0; i<p; i++)
if(a[i]==l) {c=0; break;}
}
cout<<"Case "<<n++<<": "<<p-i<<endl;
}
}