{"trustable":false,"sections":[{"title":"","value":{"format":"MD","content":"\u003cscript type\u003d\"text/x-mathjax-config\"\u003e\nMathJax.Hub.Config({\n tex2jax: {inlineMath: [[\u0027$$$\u0027,\u0027$$$\u0027], [\u0027$\u0027,\u0027$\u0027]], displayMath: [[\u0027$$$$$$\u0027,\u0027$$$$$$\u0027], [\u0027$$\u0027,\u0027$$\u0027]]}\n});\n\u003c/script\u003e\n\u003cscript type\u003d\"text/javascript\" async\n src\u003d\"https://cdnjs.cloudflare.com/ajax/libs/mathjax/2.7.1/MathJax.js?config\u003dTeX-AMS-MML_HTMLorMML\"\u003e\n\u003c/script\u003e\n\nДается **n**, найдите:\n\n***НОК(1, 2, 3, ..., n)***\n\nгде **НОК** означает наименьшее общее кратное. Например lcm(2, 5, 4) \u003d 20, lcm(3, 9) \u003d 9, lcm(6, 8, 12) \u003d 24."}},{"title":"Input","value":{"format":"MD","content":"В начале дается число **T (\u0026le; 10000)** - количество тест кейсов.\n\nКаждый тест содержит одно число **n (2 \u0026le; n \u0026le; 10\u003csup\u003e8\u003c/sup\u003e)**."}},{"title":"Output","value":{"format":"MD","content":"На каждый тест выведите число **lcm(1, 2, 3, ..., n)**. Так как результат может быть слишком большим, выведите его по модулю **2\u003csup\u003e32\u003c/sup\u003e**."}},{"title":"Sample Input","value":{"format":"MD","content":"\u003cpre\u003e5\n10\n5\n200\n15\n20\n\u003c/pre\u003e"}},{"title":"Sample Output","value":{"format":"MD","content":"\u003cpre\u003eCase 1: 2520\nCase 2: 60\nCase 3: 2300527488\nCase 4: 360360\nCase 5: 232792560\n\u003c/pre\u003e"}}]}