{"code":"neighborpair","name":"Cặp số \"hàng xóm\"","description":"Hai số nguyên dương $A$ và $B$ được gọi là cặp số \"**hàng xóm**\" nếu chúng thỏa mãn $1$ trong $2$ điều kiện sau:\r\n\r\n + Trong biểu diễn thập phân, $A$ và $B$ có cùng độ dài và khác nhau chính xác một chữ số. (Ví dụ $\\left\\{158,198\\right\\}$ là cặp số \"**hàng xóm**\")\r\n\r\n + Nếu ta thêm một chữ số vào bên trái của $A(\\text{ hoặc }B)$ thì ta sẽ thu được $B(\\text{ hoặc }A)$ (Ví dụ $\\left\\{47,147\\right\\}$ là cặp số \"**hàng xóm**\")\r\n\r\nBây giờ, ta gọi số nguyên tố $G$ là \"**bà con**\" với số $2$ nếu tồn tại một chuỗi số $a_0,a_1,....a_q$ thỏa mãn điều kiện sau:\r\n\r\n + $a_0=2;a_q=G$\r\n\r\n + $\\left\\{a_i,a_{i+1}\\right\\}$ là cặp số \"**hàng xóm**\" và $a_i\\in \\mathbb{P},a_{i+1}\\in \\mathbb{P}$ với mọi $0\\le i\\le q-1(q\\in \\mathbb{N}^{*})$\r\n\r\n + $a_i\\le G\\text{ }\\forall 0\\le i\\le q$\r\n\r\n(Trong đó $\\mathbb{P}$ là tập hợp các số nguyên tố.)\r\n\r\nNói cách khác, tồn tại một dãy chuyển hóa $2$ thành $G$ mà tất cả các số trong dãy là số nguyên tố, hai số kề nhau phải là \"hàng xóm\" và tất cả các số trong dãy không quá $G$. \r\n\r\nVí dụ, $31$ là số **\"bà con\"** với $2$ vì ta có dãy sau: $2, 7, 17, 11, 31$.\r\n \r\nCho số nguyên dương $N$ và gọi $F(N)$ là tổng của tất cả các số nguyên tố không quá $N$ và không \"**bà con**\" với số $2$.\r\n\r\n#### Yêu cầu:\r\n+ Nhập số nguyên dương $N$. In ra $F(N)$ tương ứng.\r\n\r\n#### Input:\r\n\r\n+ Một dòng duy nhất chứa số nguyên dương $N(1\\le N\\le 10000000)$\r\n\r\n#### Output:\r\n\r\n + In ra đáp án cần tìm.\r\n#### Scoring:\r\n + Subtask $1$ ($20\\%$ số điểm): $1\\le N\\le 1000$\r\n + Subtask $2$ ($80\\$$ số điểm): $1000$ $\\le N \\le$ $10000000$\r\n####Example\r\n\r\n!!! question \"Test 1\"\r\n\t???+ \"Input\"\r\n\t\t```sample\r\n\t\t11\r\n\t\t```\r\n\t???+ success \"Output\"\r\n\t\t```sample\r\n\t\t11\r\n\t\t```\r\n\t??? warning \"Note\"\r\n\t\tTừ $1$ đến $11$ chỉ có duy nhất số $11$ là số nguyên tố không \"**bà con**\" với số $2$ nên đáp án là $11$","points":600.0,"partial":false,"time_limit":2.0,"memory_limit":262144,"short_circuit":false,"allowed_languages":[3,4,34,36,37,5,6,11,12,14,28,2,38,39,9,18,17,29,23,27,35,25,26,10,7,19,32,1,8,15,16,24,20,33,13,41,21,40],"is_public":true,"is_manually_managed":false,"permissions":{"can_edit":false}}