#include<cstdio>

long long k,min=0x7fffffff;

int main()
{
	scanf("%lld",&k);
	for(long long i=1;i<=1000000;i++)
	{
		long long temp=k*i,temp2=0;
		while(temp)
		{
			temp2+=temp%10;
			temp/=10;
		}
		if(min>temp2) min=temp2;
	}	
	printf("%lld",min);
	
} 