def isPrime(x):
c=0
for i in range(1,x+1):
if(x%i==0):
c+=1
if(c==2):
return True
return False
def genPrimeList(n):
x=[]
for i in range(0,n):
if isPrime(i):
x.append(i)
return x
n=int(input())
x=genPrimeList(n)
init=0
c=-1
for i in x:
init=init+i
if(init<n and isPrime(init)):
c+=1
print(c)
ZGVmIGlzUHJpbWUoeCk6CiAgICBjPTAKICAgIGZvciBpIGluIHJhbmdlKDEseCsxKToKICAgICAgICBpZih4JWk9PTApOgogICAgICAgICAgICBjKz0xCiAgICBpZihjPT0yKToKICAgICAgICByZXR1cm4gVHJ1ZQogICAgcmV0dXJuIEZhbHNlCiAgICAgICAgCmRlZiBnZW5QcmltZUxpc3Qobik6CiAgICB4PVtdCiAgICBmb3IgaSBpbiByYW5nZSgwLG4pOgogICAgICAgIGlmIGlzUHJpbWUoaSk6CiAgICAgICAgICAgIHguYXBwZW5kKGkpCiAgICByZXR1cm4geAoKbj1pbnQoaW5wdXQoKSkKeD1nZW5QcmltZUxpc3QobikKaW5pdD0wCmM9LTEKZm9yIGkgaW4geDoKICAgICAgaW5pdD1pbml0K2kKICAgICAgaWYoaW5pdDxuIGFuZCBpc1ByaW1lKGluaXQpKToKICAgICAgICAgICAgICBjKz0xCgpwcmludChjKQ==