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

#!/usr/bin/env python3

def main():
    try:
        while True:
            n = int(input())
            x = 1
            a = 1378
            while n != 0:
                if n & 0x1:
                    x *= a
                    x %= 10000
                a *= a
                a %= 10000
                n >>= 1

            print(x % 10)

    except EOFError:
        pass

main()
