13 \,13\,13という数字が大好きなリカオ君。 そこで、彼の代わりに 1 ,13 ,169 ,2197 ...\,1\,,13\,,169\,,2197\,...1,13,169,2197...で表される数列 a \,a\,aの第 k \,k\,k項目を 10 \,10\,10進法で表した時の下一桁を求めてあげてください。
入力は以下の形式で標準入力から与えられる。
k
計算結果を 1 \,1\,1行に出力せよ。改行を忘れないこと。
0
1
1 \,1\,1の下一桁は 1 \,1\,1.
3
13 \,13\,13の下一桁は 3 \,3\,3.
33