結果

問題 No.3127 Multiple of Twin Prime
ユーザー 👑 loop0919
提出日時 2025-01-19 23:59:24
言語 PyPy3
(7.3.15)
結果
WA  
実行時間 -
コード長 14,007 bytes
コンパイル時間 224 ms
コンパイル使用メモリ 82,692 KB
実行使用メモリ 77,352 KB
最終ジャッジ日時 2025-01-20 14:20:33
合計ジャッジ時間 4,018 ms
ジャッジサーバーID
（参考情報） 		judge4 / judge5
このコードへのチャレンジ
（要ログイン）
ファイルパターン 結果
sample WA * 1
other AC * 2 WA * 9
権限があれば一括ダウンロードができます

ソースコード

diff # 

from bisect import bisect_left

T = int(input())
KASU = [15, 35, 143, 323, 899, 1763, 3599, 5183, 10403, 11663, 19043, 22499, 32399, 36863, 39203, 51983, 57599, 72899, 79523, 97343, 121103, 176399, 186623, 213443, 272483, 324899, 359999, 381923, 412163, 435599, 656099, 675683, 685583, 736163, 777923, 1040399, 1065023, 1102499, 1127843, 1192463, 1327103, 1512899, 1633283, 1664099, 1695203, 1742399, 2039183, 2108303, 2196323, 2214143, 2585663, 2624399, 2782223, 2883203, 2965283, 3196943, 3504383, 3526883, 3732623, 3802499, 3992003, 4112783, 4334723, 4359743, 4460543, 4536899, 4588163, 5008643, 5143823, 5336099, 5475599, 5673923, 6502499, 6718463, 7064963, 7225343, 7354943, 7452899, 7784099, 7851203, 8820899, 8999999, 9734399, 10036223, 10575503, 10614563, 10889999, 11088899, 11289599, 11370383, 11492099, 11985443, 12027023, 12446783, 12531599, 12659363, 12830723, 13483583, 14197823, 14607683, 14837903, 15350723, 15444899, 16016003, 16160399, 16402499, 16744463, 17040383, 17288963, 17791523, 17892899, 17994563, 18147599, 18249983, 18818243, 19554083, 20088323, 20412323, 20684303, 21511043, 21622499, 22297283, 22924943, 23039999, 24324623, 24681023, 25100099, 25220483, 26009999, 27373823, 27878399, 29354723, 29615363, 30008483, 30272003, 30470399, 31809599, 31945103, 32012963, 32970563, 34222499, 34433423, 34574399, 37088099, 37601423, 38415203, 39312899, 39689999, 40449599, 41602499, 42928703, 43164899, 44355599, 44756099, 44916803, 45724643, 45968399, 46131263, 46621583, 47196899, 48274703, 48441599, 50808383, 52012943, 53406863, 53758223, 54022499, 55621763, 56070143, 56972303, 57153599, 57608099, 60186563, 62062883, 63202499, 64160099, 65415743, 67568399, 67765823, 68757263, 70358543, 71064899, 72897443, 73925603, 74442383, 77792399, 78110243, 78535043, 80460899, 80999999, 81216143, 81757763, 85377599, 86155523, 87272963, 88736399, 88962623, 89075843, 89529443, 92736899, 93663683, 94478399, 95413823, 97180163, 98604899, 100160063, 100761443, 101364623, 101848463, 102819599, 105513983, 106131203, 106750223, 108743183, 109369763, 110249999, 110880899, 114704099, 117939599, 118592099, 119639843, 122279363, 122544899, 123609923, 124545599, 124813583, 128867903, 132020099, 133402499, 136889999, 137311523, 138721283, 139996223, 142563599, 143280899, 145009763, 145733183, 146603663, 147914243, 149817599, 150111503, 153214883, 157251599, 159062543, 164403683, 166874723, 169052003, 169208063, 174715523, 177902243, 179506403, 187142399, 187470863, 187964099, 188293283, 189282563, 191268899, 192598883, 193265603, 194100623, 195944003, 196280099, 198302723, 203062499, 205119683, 207014543, 208744703, 211702499, 212051843, 212926463, 213978383, 221057423, 229159043, 233172899, 233722943, 235008899, 235929599, 242798723, 244672163, 244859903, 247495823, 247684643, 252428543, 255104783, 257987843, 258180623, 260499599, 262051343, 263412899, 267715043, 270668303, 276623423, 277222499, 278622863, 283248899, 285677603, 288320399, 289952783, 295496099, 296115263, 299013263, 302342543, 303386723, 305900099, 309056399, 309689603, 311804963, 312653123, 314991503, 316484099, 318194243, 320768099, 321198083, 322489763, 323568143, 325513763, 325730303, 326163599, 328334399, 328769423, 333135503, 334450943, 335329343, 343064483, 343731599, 357663743, 357890723, 364046399, 366339599, 367949123, 369100943, 375584399, 377214083, 377447183, 379080899, 381889763, 388011203, 390141503, 393704963, 395612099, 398481443, 399680063, 400880483, 405941903, 409333823, 414448163, 417875363, 419348483, 420578063, 422302499, 426009599, 429235523, 430479503, 431475983, 432972863, 436726403, 440244323, 441504143, 441756323, 443523599, 449100863, 454457123, 457018883, 461906063, 463196483, 464747363, 466041743, 466559999, 467078543, 468635903, 472540643, 476985599, 485673443, 488056463, 488852099, 490976963, 496041983, 496309283, 500327423, 505440323, 508141763, 509495183, 511664399, 512479043, 515199203, 517107599, 522579599, 527253443, 530288783, 530841599, 531671363, 538332803, 542517263, 546156899, 554037443, 555167843, 558282383, 560268899, 561121343, 563682563, 567964223, 571688099, 581195663, 584672399, 593994383, 596336399, 620906723, 623900483, 626601023, 633528899, 640191203, 640494863, 645668099, 648720899, 654234083, 655462403, 665639999, 668119103, 672468623, 675896003, 681836543, 689062499, 689692643, 711929123, 712889999, 713530943, 714492899, 721567043, 722534399, 723179663, 726410303, 732243599, 734843663, 742017599, 744307523, 751198463, 755150399, 757790783, 758451599, 760766723, 766736099, 769396643, 770062499, 772395263, 779414723, 780755363, 789497603, 790172099, 794225123, 799645283, 801342863, 803722499, 807128099, 814988303, 816359183, 819104399, 821510243, 826677503, 842276483, 848556899, 853107263, 863654543, 864359999, 874266623, 880308899, 885657599, 892814399, 900720143, 905408099, 908299043, 916272899, 923552099, 928299023, 929762063, 933791363, 951105599, 951845903, 952956899, 965966399, 968578883, 970447103, 972317123, 976437503, 980942399, 985457663, 993006143, 994897763, 1006285283, 1006665983, 1009332899, 1014295103, 1025792783, 1027715363, 1031565923, 1033108163, 1036196099, 1043160803, 1044711683, 1047816899, 1050537743, 1052483363, 1058331023, 1060283843, 1063412099, 1070467523, 1075971203, 1077940223, 1083068099, 1085043599, 1087020899, 1093757183, 1098922499, 1100912399, 1108090943, 1110888899, 1112089103, 1128153743, 1128959999, 1130169923, 1139062499, 1140277823, 1143116099, 1144333583, 1158177023, 1164720383, 1166768963, 1170460943, 1173747599, 1176627203, 1181159423, 1188180899, 1190249999, 1191078143, 1196468099, 1200622499, 1208118563, 1213964963, 1214383103, 1222341443, 1228642703, 1230746723, 1244678399, 1256560703, 1260818063, 1262523023, 1266790463, 1276632899, 1281783203, 1284362243, 1288666403, 1296864143, 1303787663, 1320740963, 1329915023, 1334294783, 1352768399, 1353651263, 1361609999, 1363824899, 1370480399, 1383839999, 1391886863, 1394126243, 1395919043, 1409852303, 1411655183, 1413008099, 1420686863, 1427479523, 1429747343, 1443392063, 1462144643, 1469035583, 1478248703, 1479171599, 1487490623, 1490732099, 1493977103, 1495368899, 1498618943, 1501407503, 1514922083, 1524277763, 1533662243, 1538835983, 1539777599, 1547792963, 1550154383, 1561040099, 1586269583, 1587225599, 1603041443, 1610256383, 1612183103, 1634423183, 1642680899, 1651447043, 1656327203, 1668559103, 1692664163, 1695627683, 1697604803, 1700077823, 1712966543, 1714953743, 1723910399, 1731392099, 1743897599, 1751422499, 1760473763, 1762488323, 1765512323, 1770053183, 1779152399, 1782697283, 1787767523, 1798438463, 1803021443, 1812204899, 1818340163, 1823460803, 1835265599, 1840409999, 1853302499, 1876622399, 1883386403, 1895905763, 1899042083, 1901657663, 1905322499, 1916863523, 1917388943, 1926332099, 1932657443, 1938464783, 1943751743, 1947456899, 1953816803, 1959655823, 1960718399, 1969761923, 1983099023, 1991122883, 1998089999, 2004531983, 2035814399, 2037439043, 2041232399, 2053721123, 2055896963, 2078265743, 2099655683, 2120602499, 2124472463, 2132777123, 2141097983, 2144430863, 2148322499, 2156673599, 2170628099, 2179022399, 2187432899, 2191925123, 2193048899, 2214455363, 2222933903, 2242211903, 2245622543, 2248466723, 2271284963, 2275289999, 2276434943, 2279298563, 2282737283, 2285604863, 2315534399, 2334049343, 2343334463, 2350310399, 2356131599, 2366627903, 2369547683, 2374807823, 2379488399, 2383587683, 2387104163, 2388276899, 2400020099, 2404137023, 2412970883, 2417688899, 2420639999, 2428321283, 2433646223, 2437199423, 2439569663, 2441348099, 2453220899, 2455004303, 2466910223, 2474067599, 2478844943, 2492006399, 2493803843, 2499200063, 2502200483, 2505202703, 2513016899, 2526268643, 2546211599, 2555302499, 2559550463, 2589995663, 2597940899, 2607123599, 2614481423, 2621235203, 2625537599, 2636000963, 2636617103, 2644016399, 2645867843, 2650190399, 2674958399, 2679925823, 2686141583, 2690496899, 2701088783, 2711076623, 2722961123, 2734244099, 2741779043, 2760661763, 2778344099, 2794179599, 2798621603, 2818335743, 2824709903, 2827261583, 2833645823, 2837479823, 2838758399, 2867602499, 2872102463, 2874032099, 2885623523, 2904994403, 2917296143, 2959577603, 2961536399, 2970032003, 2974611599, 2979194723, 2984436899, 3015986723, 3030502499, 3049027523, 3061630223, 3062294243, 3073593599, 3093584399, 3094919423, 3098258243, 3115649123, 3125033603, 3128388623, 3140481599, 3147209999, 3159339263, 3162712643, 3166087823, 3189764483, 3192476003, 3195867023, 3203333603, 3216250943, 3227148863, 3236699663, 3238748099, 3240114083, 3270924863, 3274357283, 3279852899, 3286728899, 3288793103, 3309470783, 3312923363, 3339915263, 3352409999, 3376772099, 3381655103, 3383748899, 3390732899, 3406823423, 3409625663, 3415233599, 3416636303, 3434194403, 3456028943, 3470152463, 3482180099, 3483596483, 3487138703, 3505587263, 3507008399, 3523372163, 3530498723, 3533351363, 3536918783, 3555498383, 3560508899, 3610808099, 3612250403, 3620188223, 3631026563, 3678179903, 3679635599, 3692020643, 3707348543, 3708809999, 3711002723, 3739567103, 3761614223, 3767504399, 3778560899, 3789633599, 3841520399, 3860136899, 3861628163, 3867596099, 3881040803, 3959933183, 3965220899, 3966732323, 3967488143, 3972780899, 3993987203, 4008409343, 4018292099, 4022096399, 4043433743, 4044959999, 4051067903, 4056416099, 4075545599, 4115479103, 4120099343, 4134747203, 4154060303, 4170318083, 4181174243, 4196707523, 4209154883, 4214606399, 4228640783, 4238009999, 4247389583, 4259911823, 4283440703, 4292870399, 4295229443, 4300736399, 4316489999, 4318855523, 4320432899, 4334642243, 4346501183, 4353624323, 4370267663, 4403649599, 4431564899, 4455562499, 4469189903, 4482034703, 4507779599, 4514227343, 4517452943, 4518259523, 4525521983, 4544108099, 4546535183, 4566786083, 4591146563, 4614756623, 4639244543, 4652331263, 4662158399, 4685128703, 4690880099, 4721338943, 4736192399, 4744454399, 4746934403, 4765140899, 4781722499, 4787532863, 4796670563, 4816637603, 4829138063, 4829972003, 4863388643, 4866736643, 4875949583, 4880140163, 4890204899, 4900280003, 4917094883, 4919619599, 4925513123, 4928039999, 4953344399, 4964329763, 4968558143, 4980407183, 4987184399, 5018588963, 5023690883, 5029646399, 5033902499, 5038160399, 5040716003, 5078272643, 5087683583, 5089395599, 5096246543, 5099673743, 5108246783, 5119402499, 5142610943, 5156388863, 5166734399, 5196968099, 5198698403, 5208220223, 5216017283, 5216883983, 5220351503, 5222952899, 5251611023, 5277731903, 5281219583, 5310036899, 5334549443, 5338055843, 5381983043, 5418137663, 5428742399, 5453527103, 5490809999, 5499705599, 5505936803, 5532681923, 5537145743, 5551442063, 5566652099, 5582779523, 5584572899, 5589057599, 5626800143, 5650228223, 5656544099, 5683652099, 5685461603, 5706291599, 5718081923, 5731701263, 5774480099, 5776304003, 5788166399, 5800040963, 5815587599, 5832071423, 5840322083, 5858677763, 5875222499, 5902848899, 5909304383, 5923149443, 5965708643, 5969416643, 5970343823, 5993546723, 6002840483, 6004700099, 6014002499, 6035425343, 6039154943, 6105547043, 6113988863, 6152519843, 6163820099, 6168531599, 6173244899, 6206288399, 6223316543, 6237524483, 6265039103, 6277392899, 6304042403, 6329793599, 6341255423, 6350814863, 6351771203, 6369955343, 6374744963, 6384329603, 6399680003, 6423701903, 6433323263, 6437173823, 6471880703, 6475742783, 6478640099, 6500874383, 6507648899, 6509585123, 6520239503, 6525085283, 6533812223, 6546428099, 6563916323, 6567805763, 6568778303, 6593115203, 6606763523, 6621402383, 6650728703, 6666395903, 6675216803, 6707609999, 6712524899, 6719408783, 6725312063, 6730233443, 6746979599, 6759799523, 6781522499, 6801300899, 6811200899, 6816153599, 6842929283, 6843921983, 6848886563, 6857827343, 6870752099, 6925568399, 6927565823, 6933559823, 6945555599, 6955559999, 6982607843, 6995649599, 7008703523, 7066083599, 7086272399, 7093345283, 7109525123, 7114585103, 7121672099, 7143968483, 7162236899, 7192736099, 7200880163, 7202916899, 7221260483, 7240648463, 7259039999, 7281550223, 7286671043, 7297943183, 7302044303, 7330784399, 7339006223, 7364729123, 7366788899, 7384308623, 7400816783, 7415276543, 7446309263, 7456667903, 7459776899, 7487787023, 7504410383, 7556477183, 7571088143, 7589894399, 7595122499, 7600352399, 7607677283, 7612911503, 7658000099, 7663251599, 7666403363, 7671657743, 7679016899, 7681120163, 7694798399, 7736961599, 7744352003, 7789827599, 7803602243, 7826940899, 7848188099, 7851377663, 7860950243, 7885439999, 7887571343, 7888637123, 7933464899, 8013830399, 8021351843, 8027801603, 8038556963, 8040708899, 8067632399, 8081650403, 8103240323, 8112965183, 8135679203, 8167098383, 8172521603, 8179031843, 8195318783, 8211621923, 8222499683, 8248635683, 8295566399, 8298845603, 8304312383, 8306499599, 8308687103, 8348111423, 8364565763, 8385431183, 8429443343, 8458113023, 8496783683, 8504528399, 8534433923, 8537759999, 8548851599, 8568834623, 8582169599, 8587728899, 8589953123, 8609984099, 8623351043, 8641189763, 8673569423, 8693697599, 8695935503, 8701531523, 8738510399, 8740754063, 8753099363, 8780064803, 8791312643, 8800316099, 8814956543, 8819463743, 8837504063, 8856692099, 8864599103, 8893998863, 8901922499, 8910982403, 8918913599, 8935920899, 8938189763, 8941593599, 8958622499, 8996143103, 9015502499, 9041727743, 9061136099, 9069133823, 9109175363, 9175724099, 9178023203, 9207937763, 9213696143, 9250592399, 9258673283, 9279468899, 9329241743, 9358240643, 9369852803, 9374499683, 9409388003, 9439676963, 9442008899, 9467679203, 9480527423, 9482864399, 9506249999, 9515612303, 9521466083, 9527321663, 9535522499, 9562492943, 9573056963, 9574231103, 9576579599, 9605960099, 9662496803, 9667215683, 9680198543, 9714467843, 9729849599, 9744058943, 9747612899, 9763020863, 9774881423, 9780814403, 9783188099, 9786749183, 9827153423, 9828343043, 9852150563, 9870025103, 9905822783, 9941685263, 9944078399, 9998000099]

for i in range(T):
    N = int(input())
    
    print(KASU[bisect_left(KASU, N) - 1] if N >= 15 else -1)
0