Sum of Prime Numbers

Read n. Print sum of all prime numbers up to n.

Your task

Write a complete program: read the input with input() and print the result with print().

Example

Input

10

Output

17