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

int unit(int p,int q,double a,int n,int l)
{
	int i,c=0;

	if(n>0 && p>0){
		for(i=l;i<=a;i++)
		{
			if(p*i==q)c++;
			c += unit(p*i-q,q*i,a/i,n-1,i);
		}
	}
	return(c);
}

int main(void)
{
	int p,q,a,n;
	
	while(1)
	{
		scanf("%d %d %d %d ",&p,&q,&a,&n);
		if(p==0 && q==0 && a==0 && n==0)break;
		printf("%d\n",unit(p,q,(double)a,n,1));
	}
	return 0;
}