#include<stdio.h>
int P,Q,A,N;
int search(int p,int q,int n,int t){
    if(P*q==p*Q) return 1;
    if(P*q<p*Q) return 0;
    if(N==n) return 0;
    int ret=0;
    for(int i=t;q*i<=A;i++){
        ret+=search(p*i+q,q*i,n+1,i);
    }
    return ret;
}
int main(void){
    while(1){
        scanf("%d%d%d%d",&P,&Q,&A,&N);
        if(P==0) break;
        printf("%d\n",search(0,1,0,1));
    }
}

