#include <cstdio>
#include <cstdlib>
#include <ctime>
#include <iostream>
typedef long long LL;
using namespace std; 
const long long MaxN = 1e7 + 10;
const long long Mod = 10000000;
long long N, B[MaxN];
long long Ans = 2147483647;
long long Get(long long A) {
	long long Cnt = 0;
	while(A) {
		Cnt += (LL)(A % 10);
		A /= (LL)10;
	}
	return Cnt;
}
int main() {
//	freopen("1.txt", "r", stdin);
    clock_t St, Et;  
    St = clock();  
    scanf("%lld", &N);
    srand(time(NULL));
    while(1) {
    	Et = clock();
 		double Time = (Et - St) / CLOCKS_PER_SEC; 
 		if(Time >= 0.9) break;
 		long long Now = rand() % Mod;
		if(!Now) continue; 
 		if(B[Now]) continue;
 		B[Now] += 1;
 		long long L = Get((N * Now));
 		Ans = min(L, Ans); 
    } 	
    printf("%lld", Ans);
}