問題文


進法で整数 が与えられます。
以上の任意の正整数とします。 進法で表記したときの桁和のうち最小のものを求めてください。

  

制約


  •   

入力


入力は以下の形式で標準入力から与えられます。

  

出力


答えを出力してください。

  

入力例1


9

出力例1


1

例えば、 のとき桁和が最小となります。 進法で表記すると となり、桁和は なので が答えです。

Submit


Go (1.14)