Визначіть, яку найменшу суму цифр може мати кратне числа \(N\)

Формат вхідних даних

Ціле число \(N\) (\(2 \le N \le 10^5\))

Формат вихідних даних

Виведіть мінімально можливу суму цифр

Приклад вхідних даних-1

6

Приклад вихідних даних-1

3

Пояснення до прикладу-1

для числа 6 кратним є, до прикладу, число 12=6*2. Сума цифр числа 12 дорівнює 3

Приклад вхідних даних-2

41

Приклад вихідних даних-2

5

Пояснення до прикладу-2

11111 = 41*271. І число 11111 буде мати найменшу можливу суму - 5