{"problem":{"name":"Not coprime","description":{"content":"Given are $N$ integers between $2$ and $50$ (inclusive): $X_1, X_2, \\cdots, X_N$. Find the minimum positive integer $Y$ that satisfies the following for every $i = 1, 2, \\cdots, N$: *   $X_i$ and $Y$","description_type":"Markdown"},"platform":"AtCoder","limit":{"time_limit":2000,"memory_limit":262144},"difficulty":"None","is_remote":true,"is_sync":true,"sync_url":null,"sign":"arc114_a"},"statements":[{"statement_type":"Markdown","content":"Given are $N$ integers between $2$ and $50$ (inclusive): $X_1, X_2, \\cdots, X_N$. Find the minimum positive integer $Y$ that satisfies the following for every $i = 1, 2, \\cdots, N$:\n\n*   $X_i$ and $Y$ are not coprime.\n\n## Constraints\n\n*   $1 \\leq N \\leq 49$\n*   $2 \\leq X_i \\leq 50$\n*   $X_i \\neq X_j (i \\neq j)$\n*   All values in input are integers.\n\n## Input\n\nInput is given from Standard Input in the following format:\n\n$N$\n$X_1$ $X_2$ $\\ldots$ $X_N$\n\n[samples]","is_translate":false,"language":"English"}],"meta":{"iden":"arc114_a","tags":[],"sample_group":[["2\n4 3","6\n\nBeing not coprime with $4$ requires being even, and being not coprime with $3$ requires being a multiple of $3$."],["1\n47","47"],["7\n3 4 6 7 8 9 10","42"]],"created_at":"2026-03-03 11:01:14"}}