0372 - cycle-Ⅲ

問題

1234567ⁿ、1桁目の値を求めよ。

入力

n

整数 n が1行で与えられる。

出力

1234567ⁿ の1桁目の値を出力する。

制約

全ての入出力ケースについて以下を満たす。

• 0 ≦ n ≦ 10⁸

---

入出力例

入力例1

100

出力例1

1

メモ

周期を見つけて"%"演算子で求める