Problem 234
Số nửa chia hết
Với $n \ge 4$, căn nguyên tố dưới $lps(n)$ là số nguyên tố lớn nhất $\le \sqrt{n}$, căn nguyên tố trên $ups(n)$ là nhỏ nhất $\ge \sqrt{n}$. Số $n$ gọi là nửa chia hết nếu đúng một trong hai chia hết $n$.
Tính tổng tất cả số nửa chia hết không vượt quá $999966663333$.