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

n = int(raw_input())
b = 1
def get2(n):
    lis = []
    while(n>0):
        s=1
        i=0
        while(s*2<=n):
            s*=2
            i+=1
        lis.append(i)
        n-=s
    return lis
li = get2(n)
d = 1
for i in li:
    t = 8
    for j in xrange(i):
        t = (t*t)%10
    d = (d*t)%10
print d