結果

問題 No.3127 Multiple of Twin Prime
ユーザー E49869826
提出日時 2025-04-25 21:38:42
言語 Nim
(2.2.0)
結果
AC  
実行時間 351 ms / 2,500 ms
コード長 4,553 bytes
コンパイル時間 4,111 ms
コンパイル使用メモリ 100,228 KB
実行使用メモリ 62,208 KB
最終ジャッジ日時 2025-04-25 21:39:00
合計ジャッジ時間 10,138 ms
ジャッジサーバーID
(参考情報)
judge2 / judge1
このコードへのチャレンジ
(要ログイン)
ファイルパターン 結果
sample AC * 1
other AC * 12
権限があれば一括ダウンロードができます
コンパイルメッセージ
check is on
optimized for speed

ソースコード

diff #

# Please use Nim-ACL
import macros; macro ImportExpand(s:untyped):untyped = parseStmt(staticExec("echo " & $s[2] & " | base64 -d | xzcat"))
# const OPTIMIZE_SIZE = true
ImportExpand "e_lib/templates/prelude.nim" <=== "/Td6WFoAAATm1rRGBMDVAbcDIQEcAAAAAAAAACCR30TgAbYAzV0AO5oI1C1idKD0QZYV0fOAnhkRk8DYDgYLvW4kETVDkMKYnqKn4EdJ45ADEotk3Fzy6+uCgtloS+R+zMfrO1PsKrD6PAItU12dFn+j36AJr0C5lQKxDi/W1Pg0oxGvMT8WS8YU4PB6HfUIzjQNtyTxD7iSOvQroY/x27WsBEEypTKbCivXXtbhkrLA7v//ircG/SHYno1AzzS2GrGoUaXwKUTZZqARMGIqi7UOWlW8c7l+/UyOfWXxE1aFEIVXatIpNJ90ahL9yg41vb8AAAAAAABSO8+SHsHkDwAB8QG3AwAAq/8YorHEZ/sCAAAAAARZWg=="
ImportExpand "e_lib/templates/header.nim" <=== "/Td6WFoAAATm1rRGBMCaCfgaIQEcAAAAAAAAAIXTvZ7gDXcEkl0AO5oI1C1idKD0QZYV0fOAnhkRk8DYDgYLvW4kETVDkMKYnp/fJa19efd+dBLhqKM27qXxSjp+2XYWpxVZPG6LaSOrKVt4rGQsWhmoP3rfo51NQlWw/70ZvGLp/YOOBtkOb6RN0tHeu/P5Ubha/OiyUYEOH6Roz89Az9XuRZO6ckn8E5iwy0uEobq0Po1C7BkF+uiJcd2r4Jx7e1WlqwvDHUv7ZOiHVwi7gx60zOZ8oalb+NEHIZjr8xwMl6W/awT8CzlxE/ojjrptxyElfVbuG5dYlr6/GxdTXh65Zo+usp6oA7q5yz/k9H4n/HJhKn72CPY+XP/wgLIsHK6z0fCzf9Jeb05qVOUN3C83VnmQeYDYYn/J++4mRkcnDJoioHqpJx6Et46KYMu8i2UZbwDjVK36xMx2Nkce0mG93svBpMxM7+srhrnmI0s0wmaOazXeE9Sa0z+ev2lUPYp515ZurRt5HJFnVh7G7yqmhylJp1W7V+lCjuynGdGV5nkwp/glMc2Htjg5OUlVSZyfbX9/Jn0uW1NJXGOlLAyRyyPlM+ByWDmYKPPM0B4yfet17GbwC4gAvrwjBOn61qlIS6w0PA2uOMcYEGaQvmwHA5THSeR/ScQWFbkr77Lm66QMh5JaViIqM5Oz/Mf/bjg7Eaz4ot5vM/o4UqfpwFoO/LKfw2NIo2eNXocjLC7b30eHT3siVitc6v3gt2PbhlRWfx5+YBAvxE7+b2GtT5Ixw8/P8h4QkpllwsMGAbV8HKHA/SU1H9u5cVIvCKY8LUPTwh/np3ywn55d55UEWgf297aqx9gY3i+4i0HPEOB3rMRkK2kwmHK1IeutalGQov8qqrzeQ5nxlJm/K0FGAIZ8dKAeKV8cn78Mppb2iWGGdh78Gf9j4VHDPIbbJJEiG1oFiBUyGYSFlY1pd0TJnjoT8OMm33XBa7Ohg4FS51sTKAaU7lAtXv8WNWwL2yU+1w7gdCARnyNRwOgSxT5qHcsybcPxhZQ/b2bWDL7emQXIGulLxnQlceC30x+c9KWOKTPcplPQUF723y1TegKdyySkw8BI8mju/owDHR8Ro8sF5oBurihNcFdsogKmGMK4+Qu3uvdKyCetHm7oM5DX2dG57bQbgXfnZEQKs6LAAvwgx/wZ9WCmbKoHNb3W0DbBqgRcQxLoJUCPUBY7xc4Y4VhuSaGTRst50Zjhl//avwmFqjQQsc1zCQ3lVT+EJCV6xL7RdTJ6X0Ubao00I9KP1G88VMOsNSEmmG0TLiAGxed0pE/UJf3S8zusarKZqqauJ+u8FK/qjXO4VZmFPeOhFUeWysilqj3hQF8rlfSmV7H+ZuwijtegX8C5nagGSGnJUt3FzsGMboHq8qELQKHGd4Q4T1xueaN10vgH6/ZP3D9myajy+/xaUg7iK5uRb4UFP38ASrCINpNvI6tGrxgQoepX4nXAGiu4cycbJvkKO3tOsJxgz/Hihvx10ro+WULRG2ZT6sY18el3Yz1kaL4CWDFWgbhOODO6PIAZc/7ahJpeV0Kjo4AXeQUEOzCUco8JRAcwPsAXCFUFAAAAC8LwdCe+edkAAbYJ+BoAACpetVCxxGf7AgAAAAAEWVo="
ImportExpand "atcoder/extra/math/eratosthenes.nim" <=== "/Td6WFoAAATm1rRGBMDFCbkbIQEcAAAAAAAAALGIaoXgDbgEvV0AO5oI1C1idKD0QZYV0fOAnhkRk73+5B2wC/L/YFtsS/uXSvBI+L7CWMmdC9uBeZQSm+ObglKgXuUwenViM9YqMZmLFs5dCPkjjHCbdvN1/jXJ+gf80RhHDO+OgYoi/NlX5P+VOLkoi5N8ZyR/Z/8h/HL4J4xsXxfP8kZ5yQFeEry68bUNMYbHC0PrzvL0gA5ZWK6CQKVMKv/mXWbgURkokOzKQptalX3hYJMG5pd4+qm6i1YBpvWkHiQPmSPyZFOZTB5/PEaOCGh3tEhwMI9jCJk3NvUjKLfHRs3nFjuOUoSqM/6GpaS39UXmRId1wfWidI1aBEXgNeIfz7iJFiNxe1KXQ3beoA7ohLhPqXhyOo4hMhUQVbYTkNRg3sAfsgYpz6DWSiPA8iIdHOGD3ijfqsVrWNKf3r3TjDp9Wfl4dnnL9JR0+DV3O5lvvy9MqYXVHTisrC5fLvSGuM7si+/NKajMUrMbdy4V3Eu8iFZpvA/bmgV/R8Aro5mtf38RMyDhkrvPRxlR47/2j5usF8znDK8D9Z31nGPfYlwPUVQ/zcuncVmc4Ti/QNb8PZ3EjmEAPHQTVPw7ku8t9Wv2puEUbHbgc3mTXPsZ/BI0e6SvyUCPB0g58VVYNwb2JFpaSe1z9LqPSi8LHwlg9qdpO+s9vRcVvGu0XxhcrNJ+/+pQpPh7vyTL6OYwQ5IZZensCn+7iiOGpmWfO78+5QR259ffdB9cqCTwjaI9ZDpY967ay08EYpA93P+niMulXiXn5x8l15AMjxCz58/Tpc2vZOrfVtfAkfcJ9Lxh6eq0jxvoH+AIl7CGa4z0rYjq+TyyJnkvRaz4XhicWM2yC4PUvpEBUxiE6fkuz6cYXLlV9aMzkrRfM5ihd68MEBIYXLcmGxZq/i2w9Q2CTtu31XDmq6uooy3POxvMtV2H9g4AUjeObrTO07z1dFYu+s/zqYHmn7Tlkahyh1MVJ0VXXM9WHPRHMWJ0Wbeo6oDcupXH34v6QNZaMSbnHSw1/xuXKFVkbSoUd8OUft7nLXo1y5fl2GgOblm8UqvQXcjTT5mMkOp8lD2HzYvAmJiuNH3tVQwroijOeBokO3gsuUNQ8qbgQ3a5Pol2WjxtwxE3XN5brUpFLBbKpVxVfjA775Tt3SmKwlbK0g9esuqHQ7H6+V0Qzi7qh6Ju57kcP/456QnMQvEX17aNfA7D7uQp7WhiKz7DWIKGTvVZso/zuIA0wljYu5751W838ZcCTf2UfclzRKjsS7bv7wzB1e7VIX1ZpkKDoTyusdvN5Gj8WFqhRrGGHfR3aI9tlmsGPh0cppGSJTFYNC9yGmmvaf0iB9ofwS/FeIW8oSuhLfSyP+RsAZZtJEkKaYs0o/3959KBCNXp2HGtiiLtrHr3wLR46DyAifGCe0HOsFw6lIEEpF/VlYWJdJtOlKQvmDwK7Xcebjg9HsOuwmqUkcy7XMVLcA7tTYvRCoqkrUjfoV0kzFeSO+jwbVfdDsMiSba4Kk/+AL4+Jc2THADg4vPD70hyeiZRginivYQiAXJw7v+bXkbofb/Y2GiIudH3cVLpyVHY7Yx8+Nd/+0uEMogseetkp2BVEsneQipl2zMwyEgr6vQ9pBjppQAAAABrA+U0Kpe8iQAB4Qm5GwAACjNUY7HEZ/sCAAAAAARZWg=="

const ma = 10^7
let tab = block:
  var es = initEratosthenes(ma+1)
  var re0 = newSeq[int]()
  for i in countup(3,ma-2,2):
    if es.isPrime(i) and es.isPrime(i+2):
      re0.add(i*(i+2))
  re0

# no echo
proc solve(N:int):void =
  let te1 = tab.upperbound(N)
  stdout.writeLine(if te1 == 0: -1 else: tab[te1-1])
  return

proc main():void =
  # Failed to predict input format
  let T = nextInt()
  for _ in 0..<T:
    let N = nextInt()
    solve(N)
  return

main()
0