Cho dãy số có quy luật:
\(2, 3, 4, 6, 8, 9, 10, 12, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, \dots\)

Hãy xác định số nguyên \(N\) có thuộc dãy số trên không? Nếu \(N\) thuộc dãy thì in ra tổng các số từ đầu dãy đến \(N\). Nếu \(N\) không thuộc dãy thì in ra số nguyên dương \(K\) nhỏ nhất để \(N + K\) thuộc dãy số trên.

Gợi ý quy luật: Dãy số trên bao gồm các hợp số và các số nguyên tố lẻ.

Input

• Nhập vào số nguyên duy nhất \(N\).

Output

• In ra một số duy nhất theo yêu cầu của đề bài.

Example

9

32

13

1

Constraints

• \(10\%\) số test ứng với \(10\%\) số điểm có: \(N\) không thuộc dãy số và \(N \leq 10^6\).
• \(10\%\) số test ứng với \(10\%\) số điểm có: \(N\) không thuộc dãy số và \(N \leq 10^9\).
• \(80\%\) số test ứng với \(80\%\) số điểm có: \(N\) thuộc dãy số và \(1 \leq N \leq 10^9\).