def maxmod(number):
    counter=0
    maxmod=0
    while counter < number:
        if (counter*counter)%number>maxmod:
            maxmod=(counter*counter)%number
        counter=counter+1
    return maxmod

def sumationof():
    counter=1
    sumation=0
    while counter<=10000000:
        sumation=sumation+maxmod(counter)
        counter=counter+1
    return sumation

print sumationof()