#include<stdio.h>

void min(int);
void minsosu(int);

int main(){
	
	int n;
	while(1){
		scanf("%d",&n);
		if(n==0)break;
		min(n);
		minsosu(n);
	}
	return 0;
}

void min(int n){
	int cnt=0,i;
	int reTet[5]={35,20,10,4,1};
	while(n!=0){
		for(i=0;i<5;i++){
			printf("n=%d\n",n);
			if(n-reTet[i]>=0){
				printf("reTet[i]=%d\n",reTet[i]);
				n-=reTet[i];
				cnt++;
				break;
			}
		}
	}
	printf("%d",cnt);
	return 0;
}

void minsosu(int n){
	int cnt=0,i;
	int reTet[2]={35,1};
	while(n!=0){
		for(i=0;i<2;i++){
			if(n-reTet[i]>=0){
				n-=reTet[i];
				cnt++;
				break;
			}
		}
	}
	printf(" %d\n",cnt);
	return 0;
}