#include<stdio.h>
#include<math.h>
long long a,b,c,d,k,t;
long long x,y,z;
long long i;
long long n;
long long moc(long long v){
long long t=1;	
for(i=0;i<v;i++)
t*=2;
return t;    
}
long long nsd(long long a,long long b){
    if (b==0) return a;
    else if (a>b) return nsd(b,a%b);
    else return nsd(a,b%a);
}

int main(){
scanf("%lld%lld%lld%lld",&a,&b,&c,&k);
while((a>0) || (b>0) || (c>0) || (k>0)){
n = moc(k);
if (b>=a) d = b-a;
else d = b+n-a;
if (d==0) printf("0\n");
else if (c==0) printf("FOREVER\n");
else{
    t =nsd(c,n);
    if (d%t ==0) {
	x=0;
        while(x<n){
	    z = (n*x+d) ;
/*	    printf("%lld %lld %lld %lld\n",z,x,c,d);*/
	    if (((z) % c )==0){
    	        y = (z) / c;
	        break;
	    }
	    x++;
	}
	printf("%lld\n",y);
    }
    else
    printf("FOREVER\n");
}
scanf("%lld%lld%lld%lld",&a,&b,&c,&k);
}
return 0;
}