QUESTION_NUMBER = 2

def ReadFile():
    for Line in open("data%s.txt"%QUESTION_NUMBER,"r"):
        for Part in Line.split():
            yield Part

Next = ReadFile().next

def WriteLine(Line):
    open("out%s.txt"%QUESTION_NUMBER,"a").write(str(Line) + "\n")
#=============

IsPrime = [True]*1000001

IsPrime[0] = IsPrime[1] = False

for i in xrange(1000001):
    if IsPrime[i]:
        
        for N in xrange(i+i,1000001,i):
            IsPrime[N] = False


Sums = [0]*1000001
Sums[2] = 2

for i in xrange(2,1000001):
    ToAdd = i*IsPrime[i]
    Sums[i] = Sums[i-1] + ToAdd

for QQ in xrange(5):
    N = int(Next())
    #print Sums[N]
    WriteLine(Sums[N])