Дано число \(n\). Знайдіть суму всіх простих чисел від \(1\) до \(n\) включно.

Input Specification

У першому рядку вхідного файлу розміщено ціле число \(n\) (\(1 \le n \le 10^8\)).

Output Specification

Виведіть одне число --- суму всіх простих чисел від \(1\) до \(n\) включно.

Sample Input 1

8

Sample Output 1

17