#include <stdio.h>
long factorial(long n){
	return n<2?n:n*factorial(n-1);
}
long supper_cool_function(long n){
	if(n < 10){
		return factorial(n);
	}else{
		return factorial(n%10) + supper_cool_function(n/10);
	}
}
	
int main(){
	int input ;
	scanf("%d",&input);
	long test=0;
	while(supper_cool_function(test++)!=input);
	printf("%ld\n",test-1);
	return 0;
}