{"trustable":true,"sections":[{"title":"","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eAt the end of the previous semester the students of the Department of Mathematics and Mechanics of the Yekaterinozavodsk State University had to take an exam in network technologies. \u003ci\u003eN\u003c/i\u003e professors discussed the curriculum and decided that there would be exactly \u003ci\u003eN\u003c/i\u003e\u003csup\u003e2\u003c/sup\u003e labs, the first professor would hold labs with numbers 1, \u003ci\u003eN\u003c/i\u003e\u0026nbsp;+\u0026nbsp;1, 2\u003ci\u003eN\u003c/i\u003e\u0026nbsp;+\u0026nbsp;1, …,\r\n\u003cnobr\u003e\u003ci\u003eN\u003c/i\u003e\u003csup\u003e2\u003c/sup\u003e − \u003ci\u003eN\u003c/i\u003e + 1\u003c/nobr\u003e, the second one\u0026nbsp;— labs with numbers 2, \u003ci\u003eN\u003c/i\u003e\u0026nbsp;+\u0026nbsp;2, 2\u003ci\u003eN\u003c/i\u003e\u0026nbsp;+\u0026nbsp;2, …, \r\n\u003cnobr\u003e\u003ci\u003eN\u003c/i\u003e\u003csup\u003e2\u003c/sup\u003e − \u003ci\u003eN\u003c/i\u003e + 2\u003c/nobr\u003e, etc. \u003ci\u003eN\u003c/i\u003e-th professor would hold labs with numbers \u003ci\u003eN\u003c/i\u003e, 2\u003ci\u003eN\u003c/i\u003e, 3\u003ci\u003eN\u003c/i\u003e, …, \u003ci\u003eN\u003c/i\u003e\u003csup\u003e2\u003c/sup\u003e. The professors remembered that during the last years lazy students didn\u0027t attend labs and as a result got bad marks at the exam. So they decided that a student would be admitted to the exam only if he would attend at least one lab of each professor.\u003c/div\u003e\u003c/div\u003e\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003e\u003ci\u003eN\u003c/i\u003e roommates didn\u0027t know the number of labs and professors in this semester. These students had different diligence: the first student attended all labs, the second one\u0026nbsp;— only labs which numbers were a multiple of two, the third one\u0026nbsp;— only labs which numbers were a multiple of three, etc… At the end of the semester it turned out that only \u003ci\u003eK\u003c/i\u003e of these students were admitted to the exam. Find the minimal \u003ci\u003eN\u003c/i\u003e which makes that possible.\u003c/div\u003e\u003c/div\u003e"}},{"title":"Input","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eAn integer \u003ci\u003eK\u003c/i\u003e \u003cnobr\u003e(1 ≤ \u003ci\u003eK\u003c/i\u003e ≤ 2·10\u003csup\u003e9\u003c/sup\u003e)\u003c/nobr\u003e.\u003c/div\u003e\u003c/div\u003e"}},{"title":"Output","value":{"format":"HTML","content":"\u003cdiv class\u003d\"problem_par\"\u003e\u003cdiv class\u003d\"problem_par_normal\"\u003eOutput the minimal possible \u003ci\u003eN\u003c/i\u003e which satisfies the problem statement. If there is no \u003ci\u003eN\u003c/i\u003e for which exactly \u003ci\u003eK\u003c/i\u003e students would be admitted to the exam, output 0.\u003c/div\u003e\u003c/div\u003e"}},{"title":"Sample","value":{"format":"HTML","content":"\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e8\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e15\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n\u003cbr\u003e\u003ctable class\u003d\u0027vjudge_sample\u0027\u003e\n\u003cthead\u003e\n \u003ctr\u003e\n \u003cth\u003eInput\u003c/th\u003e\n \u003cth\u003eOutput\u003c/th\u003e\n \u003c/tr\u003e\n\u003c/thead\u003e\n\u003ctbody\u003e\n \u003ctr\u003e\n \u003ctd\u003e\u003cpre\u003e3\r\n\u003c/pre\u003e\u003c/td\u003e\n \u003ctd\u003e\u003cpre\u003e0\u003c/pre\u003e\u003c/td\u003e\n \u003c/tr\u003e\n\u003c/tbody\u003e\n\u003c/table\u003e\n"}}]}