#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 = 1000000;
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;
}
#define MXN 10
int main() {
//	freopen("1.txt", "r", stdin);
 //   freopen("table.txt","w",stdout);
	clock_t St, Et; 
  	for(int asd=2;asd<=MXN;asd++){
   		St = clock();  
   		//scanf("%lld", &N);
   		N=asd;
   		srand(time(NULL));
   		while(1) {
   	 		Et = clock();
 			double Time = (Et - St) / CLOCKS_PER_SEC; 
 			if(Time >= 0.01) 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);
	}
}