k=int(input())
so=k//57
du = k%57
bd=so*105
i=0
print(du)
while i<du:
    bd=bd+1
    if bd%3==0 or bd%5==0 or bd%7==0:
        i=i+1
print(bd)