# Uses python3
import sys

FIB_PISANO_PERIOD_FOR_TEN = 60;
def getFibNModM(n):
    r = n % FIB_PISANO_PERIOD_FOR_TEN
    if r==0:
        return 0
    firstN = 0
    secondN = 1
    tempHolder = 1
    
    for _ in range(2, r + 1):
        tempHolder = (firstN + secondN) % 10;
        firstN = secondN
        secondN = tempHolder
#     return getFibOptimized(n % p) % m
    return secondN


def getLastDigit(n):
    if n<=1:
        return n
    result = getFibNModM(n+2)
    if result==0:
        return 9
    else:
        return result -1

if __name__ == '__main__':
    input = sys.stdin.read()
    n = int(input)
    print(getLastDigit(n))