問題文


という数字が大好きなリカオ君。
そこで、彼の代わりにで表される数列の第項目を進法で表した時の下一桁を求めてあげてください。

制約


  • 入力は全て整数

入力


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

k

出力


計算結果を行に出力せよ。改行を忘れないこと。


入力例1
0
出力例1
1

の下一桁は.

入力例2
1
出力例2
3

の下一桁は.

入力例3
33
出力例3
3

Submit


Go (1.14)