#include <stdio.h>

void count(long int A,int B, int C, int k)
{
	int zaklad=1;
	for (int i=0;i<k;i++)
		zaklad*=2;
	int found=0;
	int error=0;
	long int cyklov=0;
	long int pretoceni=0;
	int casti=zaklad/C;
	int zao=casti*C;
	int lastd=0,lasth=0;

	while ((!found)&&(!error)){
		if (A==B){
			found=1;
		}else if (A<B){
			int zvysok=(B-A)%C;
			cyklov +=(B-A)/C;
			cyklov %=zaklad;
			pretoceni += (pretoceni/zaklad);
			if (zvysok==0)
				found=1;
			else {
				lastd=A;
				A=A+(zaklad-zao);
				cyklov %=zaklad;
				pretoceni +=(pretoceni/zaklad);	
			}
		}else{
			lasth=A;
			int pom=A;
			A=(A%C)+(zaklad-zao);
			cyklov+=casti-(pom/C);
			cyklov%=zaklad;
			pretoceni+=(pretoceni/zaklad);
		}
		if ((A==lastd)||(A==lasth))
			error=1;	
	}
	if (error)
		printf("FOREVER\n");
	else printf("%u\n",(int)cyklov);
}

int main()
{
	int A,B,C,k;
	do {
		scanf("%i %i %i %i",&A,&B,&C,&k);
		if (!((A==0)&&(B==0)&&(C==0)&&(k==0)))
			count(A,B,C,k);
	}while (!((A==0)&&(B==0)&&(C==0)&&(k==0)));
	return 0;		
}