#include <stdlib.h>
#include <stdio.h>

int main(void){
  unsigned int A,B,C,i,j,k,k2,t,u;
  while(1){
    scanf("%d %d %d %d\n",&A,&B,&C,&k);
    if(!A && !B && !C && !k)break;
    i=0;j=C;
    k2=1<<k;
    while(1){
      if(A<=B && ( (B-A)%C==0) ){
	 printf("%d\n",i+(B-A)/C);
	 break;
      }
      if(!j){
	printf("FOREVER\n");
	break;
      }
      t=(k2-A)/C;
      i+=t+1;
      u=(k2-A)%C;
      A=C-u;
      j--;
    }
  }
  return 0;
}