#include <stdio.h>

void count(long int A,int B, int C, int k)
{
	if (C==0) {
		if (A==B)
			printf("0");
		else
			printf("FOREVER");
	}else{
		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;		
}