Степень двойки - это число вида 2n, где n - целое число. Заметим, что если увеличивать целое число n, то число 2n будет расти очень быстро:
| 25=32 |
| 210=1024 |
| 220=1048576 |
| 250=1125899906842624 |
| ... |
Посчитать 2n для больших n очень сложно, поэтому мы просим вас посчитать последнюю цифру числа 2n.
Формат входных данных
Ввод содержит одно число n (1 ≤ n ≤109).
Формат выходных данных
Выведите последнюю цифру числа
2n.