Tổng số nửa nguyên tố

Một số tự nhiên được gọi là nửa nguyên tố nếu nó bằng tích của đúng hai số nguyên tố (hai thừa số có thể trùng nhau). Những số nửa nguyên tố đầu tiên là \(4, 6, 9, 10, 14, 15, 21, 22, 25, 26, \dots\)

Cho số nguyên \(N\). Hãy tính tổng của tất cả các số nửa nguyên tố không vượt quá \(N\).

Input

Một số nguyên \(N\).

Output

In ra \(N\) và tổng cần tính, cách nhau bởi một dấu cách. Nếu không có số nửa nguyên tố nào thì tổng bằng \(0\).

Constraints

• \(0 \le N \le 10^7\).

Sample Input

50

Sample Output

50 426

Explanation

Các số nửa nguyên tố không vượt quá \(50\) là \(4, 6, 9, 10, 14, 15, 21, 22, 25, 26, 33, 34, 35, 38, 39, 46, 49\), tổng bằng \(426\).