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())


uds = {0:0, 1:8}

def ultDigito(n):
    if n not in uds:

        r = 1
        if n % 2:
            r = 8
        r2 = int(str(ultDigito(n/2)*ultDigito(n/2))[-1])
        uds[n] = int(str(r*r2)[-1]) 
    return uds[n]

print ultDigito(n)