12
 1378
 51202278
 989898989
 4
 7
 9
 6
 8
 12193721
 999999995
 999999999
 11
 999999996
 999999998
 3
 14
 15
 10
 999999994
 1000
 13781378
 5
 999999997
 1000000000
 13
 16
 0

6
 4
 4
 8
 6
 2
 8
 4
 6
 8
 2
 2
 2
 6
 4
 2
 4
 2
 4
 4
 6
 4
 8
 8
 6
 8
 6
 1

from sys import stdin, stdout
n = int(stdin.readline())
a = [8]
if n == 0:
    stdout.write('1')
else:
    for i in range(n + 1):
        x = a[i] * 8 % 10
        if x == 8:
            break
        a.append(x)
    stdout.write(str(a[(n - 1) % len(a)]))
