#include <stdio.h>

int main(void) {
  unsigned int a,b,c;
  int k;
  unsigned long x,pom,vel,pomx;
//  unsigned long vel;
  scanf("%d %d %d %d",&a,&b,&c,&k);
  while (!((a==0)&&(b==0)&&(c==0)&&(k==0))) {
    x=0; vel = 1;
    for (int i=0; i<k; i++) vel *= 2;
//    printf("%d",vel);
    pom=0;
    while (((a!=b)&&(pom!=2))&&(c!=0)) {
      if (b>a) {
        pomx=((b-a)/c);
	a=a+pomx*c;
	x=x+pomx;
	if (a<b) if (a+c>b) pom=2;
      }
//      pomb = b/c; poma = a/c;
      else {
        pomx=((vel-a)/c);
	x=x+pomx;
	a=(a+pomx*c)% vel;
	if (a!=0) {a=a+c-vel;
	x++;}
      }
        
/*      if (a<b) pom=0;
      else pom=1;
      if (a+c<vel) a+=c;
      else a=a+c-vel;
      if ((pom==0)&&(a>b)) pom=2;
      x++;*/
    }
//    printf("HU");
    if (((c==0)&&(a!=b))) printf("FOREVER\n");
    if ((pom!=2)&&(!((c==0)&&(a!=b)))) printf("%lu\n",x);
    if (pom==2) printf("FOREVER\n");
    scanf("%d %d %d %d",&a,&b,&c,&k);
  }

  return 0;
}