9809354244096

素因数分解:

$2^{14}\times 3^4\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{29}}^2\times {\mathrm{47}}^1$

素因数の和:173

約数の個数: 1800

約数和(自身を含む): 35804300628096

約数和(自身を除く): 25994946384000

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 16, 17, 18, 22, 24, 27, 29, 32, 33, 34, 36, 44, 47, 48, 51, 54, 58, 64, 66, 68, 72, 81, 87, 88, 94, 96, 99, 102, 108, 116, 128, 132, 136, 141, 144, 153, 162, 174, 176, 187, 188, 192, 198, 204, 216, 232, 256, 261, 264, 272, 282, 288, 297, 306, 319, 324, 348, 352, 374, 376, 384, 396, 408, 423, 432, 459, 464, 493, 512, 517, 522, 528, 544, 561, 564, 576, 594, 612, 638, 648, 696, 704, 748, 752, 768, 783, 792, 799, 816, 841, 846, 864, 891, 918, 928, 957, 986, 1024, 1034, 1044, 1056, 1088, 1122, 1128, 1152, 1188, 1224, 1269, 1276, 1296, 1363, 1377, 1392, 1408, 1479, 1496, 1504, 1536, 1551, 1566, 1584, 1598, 1632, 1682, 1683, 1692, 1728, 1782, 1836, 1856, 1914, 1972, 2048, 2068, 2088, 2112, 2176, 2244, 2256, 2304, 2349, 2376, 2397, 2448, 2523, 2538, 2552, 2592, 2726, 2754, 2784, 2816, 2871, 2958, 2992, 3008, 3072, 3102, 3132, 3168, 3196, 3264, 3364, 3366, 3384, 3456, 3564, 3672, 3712, 3807, 3828, 3944, 4089, 4096, 4136, 4176, 4224, 4352, 4437, 4488, 4512, 4608, 4653, 4698, 4752, 4794, 4896, 5046, 5049, 5076, 5104, 5184, 5423, 5452, 5508, 5568, 5632, 5742, 5916, 5984, 6016, 6144, 6204, 6264, 6336, 6392, 6528, 6728, 6732, 6768, 6912, 7128, 7191, 7344, 7424, 7569, 7614, 7656, 7888, 8178, 8192, 8272, 8352, 8448, 8613, 8704, 8789, 8874, 8976, 9024, 9216, 9251, 9306, 9396, 9504, 9588, 9792, 10092, 10098, 10152, 10208, 10368, 10846, 10904, 11016, 11136, 11264, 11484, 11832, 11968, 12032, 12267, 12288, 12408, 12528, 12672, 12784, 13056, 13311, 13456, 13464, 13536, 13824, 13959, 14256, 14297, 14382, 14688, 14848, 14993, 15138, 15147, 15228, 15312, 15776, 16269, 16356, 16384, 16544, 16704, 16896, 17226, 17408, 17578, 17748, 17952, 18048, 18432, 18502, 18612, 18792, 19008, 19176, 19584, 20184, 20196, 20304, 20416, 20736, 21573, 21692, 21808, 22032, 22272, 22528, 22707, 22968, 23171, 23664, 23936, 24064, 24534, 24576, 24816, 25056, 25344, 25568, 25839, 26112, 26367, 26622, 26912, 26928, 27072, 27648, 27753, 27918, 28512, 28594, 28764, 29376, 29696, 29986, 30276, 30294, 30456, 30624, 31552, 32538, 32712, 33088, 33408, 33792, 34452, 34816, 35156, 35496, 35904, 36096, 36801, 36864, 37004, 37224, 37584, 38016, 38352, 39168, 39527, 39933, 40368, 40392, 40608, 40832, 41472, 41877, 42891, 43146, 43384, 43616, 44064, 44544, 44979, 45056, 45414, 45936, 46342, 47328, 47872, 48128, 48807, 49068, 49152, 49632, 50112, 50688, 51136, 51678, 52224, 52734, 53244, 53824, 53856, 54144, 55296, 55506, 55836, 57024, 57188, 57528, 58752, 59392, 59972, 60552, 60588, 60912, 61248, 63104, 64719, 65076, 65424, 66176, 66816, 67584, 68121, 68904, 69513, 69632, 70312, 70992, 71808, 72192, 73602, 73728, 74008, 74448, 75168, 76032, 76704, 78336, 79054, 79101, 79866, 80736, 80784, 81216, 81664, 82944, 83259, 83754, 85782, 86292, 86768, 87232, 88128, 89088, 89958, 90112, 90828, 91872, 92684, 94656, 95744, 96256, 97614, 98136, 99264, 100224, 101376, 102272, 103356, 104448, 105468, 106488, 107648, 107712, 108288, 110403, 110592, 111012, 111672, 114048, 114376, 115056, 117504, 118581, 118784, 119944, 121104, 121176, 121824, 122496, 126208, 128673, 129438, 130152, 130848, 132352, 133632, 134937, 135168, 136242, 137808, 139026, 139264, 140624, 141984, 143616, 144384, 146421, 147204, 147456, 148016, 148896, 150336, 152064, 153408, 156672, 157267, 158108, 158202, 159732, 161472, 161568, 162432, 163328, 165888, 166518, 167508, 171564, 172584, 173536, 174464, 176256, 178176, 179916, 180224, 181656, 183744, 185368, 189312, 191488, 192512, 195228, 196272, 198528, 200448, 202752, 204544, 206712, 208539, 208896, 210936, 212976, 215296, 215424, 216576, 220806, 221184, 222024, 223344, 228096, 228752, 230112, 235008, 237162, 237303, 237568, 239888, 242208, 242352, 243648, 244992, 249777, 252416, 254881, 257346, 258876, 260304, 261696, 264704, 267264, 269874, 270336, 272484, 275616, 278052, 278528, 281248, 283968, 287232, 288768, 292842, 294408, 296032, 297792, 300672, 304128, 306816, 313344, 314534, 316216, 316404, 319464, 322944, 323136, 324864, 326656, 331776, 333036, 335016, 343128, 345168, 347072, 348928, 352512, 355743, 356352, 359832, 363312, 367488, 370736, 378624, 382976, 385024, 386019, 390456, 392544, 397056, 400896, 404811, 405504, 409088, 413424, 417078, 417792, 421872, 425952, 430592, 430848, 433152, 434797, 439263, 441612, 442368, 444048, 446688, 456192, 457504, 460224, 470016, 471801, 474324, 474606, 475136, 479776, 484416, 484704, 487296, 489984, 499554, 504832, 509762, 514692, 517752, 520608, 523392, 529408, 534528, 539748, 540672, 544968, 551232, 556104, 562496, 567936, 574464, 577536, 585684, 588816, 592064, 595584, 601344, 608256, 613632, 625617, 626688, 629068, 632432, 632808, 638928, 645888, 646272, 649728, 653312, 663552, 666072, 670032, 671959, 686256, 690336, 694144, 697856, 705024, 711486, 711909, 712704, 719664, 726624, 734976, 741472, 749331, 757248, 764643, 765952, 770048, 772038, 780912, 785088, 794112, 801792, 809622, 811008, 818176, 826848, 834156, 835584, 843744, 851904, 861184, 861696, 866304, 869594, 878526, 883224, 888096, 893376, 912384, 915008, 920448, 940032, 943602, 948648, 949212, 959552, 968832, 969408, 974592, 979968, 999108, 1009664, 1019524, 1029384, 1035504, 1041216, 1046784, 1058816, 1067229, 1069056, 1079496, 1089936, 1102464, 1112208, 1124992, 1135872, 1148928, 1155072, 1158057, 1171368, 1177632, 1184128, 1191168, 1202688, 1214433, 1216512, 1227264, 1251234, 1253376, 1258136, 1264864, 1265616, 1277856, 1291776, 1292544, 1299456, 1304391, 1306624, 1327104, 1332144, 1340064, 1343918, 1372512, 1380672, 1388288, 1395712, 1410048, 1415403, 1422972, 1423818, 1425408, 1439328, 1453248, 1469952, 1482944, 1498662, 1514496, 1529286, 1531904, 1544076, 1561824, 1570176, 1588224, 1603584, 1619244, 1622016, 1636352, 1653696, 1668312, 1687488, 1703808, 1722368, 1723392, 1732608, 1739188, 1757052, 1766448, 1776192, 1786752, 1824768, 1830016, 1840896, 1876851, 1880064, 1887204, 1897296, 1898424, 1919104, 1937664, 1938816, 1949184, 1959936, 1998216, 2015877, 2019328, 2039048, 2058768, 2071008, 2082432, 2093568, 2117632, 2134458, 2138112, 2158992, 2179872, 2204928, 2224416, 2249984, 2271744, 2293929, 2297856, 2310144, 2316114, 2342736, 2355264, 2368256, 2382336, 2405376, 2428866, 2433024, 2454528, 2502468, 2506752, 2516272, 2529728, 2531232, 2555712, 2583552, 2585088, 2598912, 2608782, 2613248, 2664288, 2680128, 2687836, 2745024, 2761344, 2776576, 2791424, 2820096, 2830806, 2845944, 2847636, 2878656, 2906496, 2939904, 2965888, 2997324, 3028992, 3058572, 3063808, 3088152, 3123648, 3140352, 3176448, 3201687, 3207168, 3238488, 3272704, 3307392, 3336624, 3374976, 3407616, 3444736, 3446784, 3465216, 3478376, 3514104, 3532896, 3552384, 3573504, 3649536, 3660032, 3681792, 3753702, 3760128, 3774408, 3794592, 3796848, 3838208, 3875328, 3877632, 3898368, 3913173, 3919872, 3996432, 4031754, 4038656, 4078096, 4117536, 4142016, 4164864, 4187136, 4235264, 4246209, 4268916, 4276224, 4317984, 4359744, 4409856, 4448832, 4499968, 4543488, 4587858, 4595712, 4632228, 4685472, 4710528, 4736512, 4764672, 4810752, 4857732, 4866048, 4909056, 5004936, 5032544, 5059456, 5062464, 5111424, 5167104, 5170176, 5197824, 5217564, 5226496, 5328576, 5360256, 5375672, 5490048, 5522688, 5553152, 5582848, 5640192, 5661612, 5691888, 5695272, 5757312, 5812992, 5879808, 5931776, 5994648, 6047631, 6057984, 6117144, 6176304, 6247296, 6280704, 6352896, 6403374, 6414336, 6476976, 6545408, 6614784, 6673248, 6749952, 6815232, 6881787, 6889472, 6893568, 6930432, 6956752, 7028208, 7065792, 7104768, 7147008, 7299072, 7320064, 7363584, 7391549, 7507404, 7520256, 7548816, 7589184, 7593696, 7676416, 7750656, 7755264, 7796736, 7826346, 7839744, 7992864, 8063508, 8077312, 8156192, 8235072, 8284032, 8329728, 8374272, 8470528, 8492418, 8537832, 8635968, 8719488, 8819712, 8897664, 8999936, 9086976, 9175716, 9191424, 9264456, 9370944, 9421056, 9473024, 9529344, 9621504, 9715464, 9818112, 10009872, 10065088, 10118912, 10124928, 10222848, 10334208, 10340352, 10395648, 10435128, 10657152, 10720512, 10751344, 10980096, 11045376, 11106304, 11165696, 11280384, 11323224, 11383776, 11390544, 11514624, 11625984, 11739519, 11759616, 11863552, 11989296, 12095262, 12115968, 12234288, 12352608, 12494592, 12561408, 12705792, 12738627, 12806748, 12828672, 12953952, 13090816, 13229568, 13346496, 13499904, 13630464, 13763574, 13778944, 13787136, 13913504, 14056416, 14131584, 14209536, 14294016, 14598144, 14640128, 14727168, 14783098, 15014808, 15097632, 15178368, 15187392, 15352832, 15501312, 15510528, 15593472, 15652692, 15679488, 15985728, 16127016, 16312384, 16470144, 16568064, 16659456, 16748544, 16984836, 17075664, 17271936, 17438976, 17639424, 17795328, 17999872, 18142893, 18173952, 18351432, 18528912, 18741888, 18842112, 18946048, 19058688, 19243008, 19430928, 19636224, 20019744, 20130176, 20237824, 20249856, 20445696, 20645361, 20668416, 20680704, 20791296, 20870256, 21314304, 21441024, 21502688, 21960192, 22090752, 22174647, 22212608, 22331392, 22560768, 22646448, 22767552, 22781088, 23029248, 23251968, 23479038, 23519232, 23727104, 23978592, 24190524, 24231936, 24468576, 24705216, 24989184, 25122816, 25411584, 25477254, 25613496, 25907904, 26459136, 26692992, 26999808, 27260928, 27527148, 27574272, 27827008, 28112832, 28263168, 28419072, 28588032, 29280256, 29454336, 29566196, 30029616, 30195264, 30356736, 30374784, 30705664, 31002624, 31021056, 31186944, 31305384, 31971456, 32254032, 32624768, 32940288, 33136128, 33318912, 33497088, 33969672, 34151328, 34543872, 34877952, 35218557, 35278848, 35590656, 35999744, 36285786, 36347904, 36702864, 37057824, 37483776, 37684224, 37892096, 38117376, 38486016, 38861856, 39272448, 40039488, 40260352, 40475648, 40499712, 40891392, 41290722, 41336832, 41361408, 41740512, 42628608, 42882048, 43005376, 43920384, 44181504, 44349294, 44425216, 45292896, 45535104, 45562176, 46058496, 46503936, 46958076, 47038464, 47454208, 47957184, 48381048, 48937152, 49410432, 49978368, 50245632, 50954508, 51226992, 51815808, 52918272, 53385984, 53999616, 54428679, 54521856, 55054296, 55654016, 56225664, 56526336, 56838144, 57176064, 58560512, 58908672, 59132392, 60059232, 60390528, 60713472, 60749568, 61411328, 62005248, 62042112, 62373888, 62610768, 63942912, 64508064, 65249536, 65880576, 66272256, 66523941, 66637824, 66994176, 67939344, 68302656, 69087744, 69755904, 70437114, 70557696, 71181312, 71999488, 72571572, 72695808, 73405728, 74115648, 74967552, 75368448, 75784192, 76234752, 77723712, 80078976, 80520704, 80951296, 80999424, 81782784, 82581444, 82722816, 83481024, 85257216, 85764096, 86010752, 87840768, 88363008, 88698588, 88850432, 90585792, 91070208, 91124352, 92116992, 93007872, 93916152, 94908416, 95914368, 96762096, 97874304, 98820864, 99956736, 100491264, 101909016, 102453984, 103631616, 105836544, 106771968, 107999232, 108857358, 109043712, 110108592, 111308032, 112451328, 113052672, 113676288, 114352128, 117121024, 117817344, 118264784, 120118464, 120781056, 121426944, 121499136, 122822656, 124010496, 124084224, 125221536, 127885824, 129016128, 130499072, 131761152, 132544512, 133047882, 133275648, 135878688, 136605312, 138175488, 139511808, 140874228, 141115392, 142362624, 143998976, 145143144, 146811456, 148231296, 149935104, 150736896, 151568384, 155447424, 160157952, 161041408, 161902592, 161998848, 163565568, 165162888, 166962048, 170514432, 171528192, 172021504, 175681536, 176726016, 177397176, 181171584, 182140416, 182248704, 184233984, 186015744, 187832304, 189816832, 191828736, 193524192, 195748608, 197641728, 199571823, 199913472, 200982528, 203818032, 204907968, 207263232, 211673088, 213543936, 215998464, 217714716, 218087424, 220217184, 222616064, 224902656, 226105344, 227352576, 228704256, 234242048, 236529568, 240236928, 241562112, 242853888, 242998272, 245645312, 248168448, 250443072, 255771648, 258032256, 260998144, 263522304, 265089024, 266095764, 266551296, 271757376, 273210624, 276350976, 279023616, 281748456, 284725248, 290286288, 293622912, 296462592, 299870208, 301473792, 310894848, 320315904, 322082816, 323805184, 323997696, 327131136, 330325776, 333924096, 341028864, 343056384, 344043008, 351363072, 353452032, 354794352, 362343168, 364280832, 364497408, 368467968, 372031488, 375664608, 379633664, 383657472, 387048384, 391497216, 395283456, 399143646, 399826944, 407636064, 409815936, 414526464, 423346176, 427087872, 431996928, 435429432, 440434368, 445232128, 449805312, 452210688, 454705152, 473059136, 480473856, 483124224, 485707776, 485996544, 500886144, 511543296, 516064512, 521996288, 527044608, 530178048, 532191528, 543514752, 546421248, 552701952, 558047232, 563496912, 569450496, 580572576, 587245824, 592925184, 598715469, 599740416, 602947584, 621789696, 640631808, 644165632, 647610368, 647995392, 654262272, 660651552, 667848192, 682057728, 686112768, 688086016, 702726144, 709588704, 724686336, 728561664, 728994816, 736935936, 751329216, 767314944, 774096768, 782994432, 790566912, 798287292, 799653888, 815272128, 819631872, 829052928, 854175744, 870858864, 880868736, 890464256, 899610624, 904421376, 946118272, 960947712, 966248448, 971415552, 971993088, 1001772288, 1023086592, 1032129024, 1043992576, 1054089216, 1060356096, 1064383056, 1087029504, 1092842496, 1105403904, 1116094464, 1126993824, 1138900992, 1161145152, 1174491648, 1185850368, 1197430938, 1199480832, 1243579392, 1281263616, 1288331264, 1295990784, 1321303104, 1335696384, 1364115456, 1376172032, 1419177408, 1449372672, 1457123328, 1457989632, 1502658432, 1534629888, 1548193536, 1565988864, 1581133824, 1596574584, 1630544256, 1639263744, 1658105856, 1708351488, 1741717728, 1761737472, 1780928512, 1799221248, 1808842752, 1892236544, 1921895424, 1932496896, 1942831104, 1943986176, 2003544576, 2046173184, 2064258048, 2087985152, 2108178432, 2128766112, 2174059008, 2185684992, 2210807808, 2253987648, 2322290304, 2348983296, 2371700736, 2394861876, 2398961664, 2487158784, 2562527232, 2576662528, 2642606208, 2671392768, 2752344064, 2838354816, 2898745344, 2914246656, 2915979264, 3005316864, 3069259776, 3096387072, 3131977728, 3162267648, 3193149168, 3261088512, 3278527488, 3316211712, 3416702976, 3483435456, 3523474944, 3561857024, 3598442496, 3784473088, 3843790848, 3864993792, 3887972352, 4007089152, 4092346368, 4128516096, 4175970304, 4257532224, 4348118016, 4371369984, 4507975296, 4644580608, 4697966592, 4743401472, 4789723752, 4974317568, 5125054464, 5285212416, 5342785536, 5504688128, 5676709632, 5797490688, 5828493312, 5831958528, 6010633728, 6138519552, 6192774144, 6263955456, 6324535296, 6386298336, 6522177024, 6557054976, 6632423424, 6966870912, 7046949888, 7123714048, 7196884992, 7568946176, 7687581696, 7729987584, 8014178304, 8257032192, 8515064448, 8696236032, 8742739968, 9015950592, 9289161216, 9395933184, 9486802944, 9579447504, 9948635136, 10250108928, 10570424832, 10685571072, 11009376256, 11353419264, 11594981376, 11663917056, 12021267456, 12277039104, 12385548288, 12527910912, 12772596672, 13044354048, 13114109952, 13933741824, 14093899776, 15137892352, 15375163392, 16028356608, 16514064384, 17030128896, 17392472064, 17485479936, 18031901184, 18578322432, 18791866368, 18973605888, 19158895008, 19897270272, 21140849664, 21371142144, 22706838528, 23189962752, 24042534912, 24771096576, 25545193344, 26088708096, 26228219904, 27867483648, 28187799552, 30275784704, 30750326784, 32056713216, 33028128768, 34060257792, 34784944128, 36063802368, 37156644864, 37583732736, 38317790016, 42281699328, 45413677056, 48085069824, 49542193152, 51090386688, 52177416192, 52456439808, 55734967296, 56375599104, 60551569408, 64113426432, 68120515584, 69569888256, 72127604736, 74313289728, 76635580032, 84563398656, 90827354112, 96170139648, 99084386304, 102180773376, 104354832384, 111469934592, 112751198208, 121103138816, 136241031168, 144255209472, 148626579456, 153271160064, 169126797312, 181654708224, 192340279296, 204361546752, 208709664768, 222939869184, 272482062336, 288510418944, 297253158912, 306542320128, 338253594624, 363309416448, 408723093504, 445879738368, 544964124672, 577020837888, 613084640256, 817446187008, 891759476736, 1089928249344, 1226169280512, 1634892374016, 2452338561024, 3269784748032, 4904677122048, 9809354244096]

約数ペア:

[(1, 9809354244096), (2, 4904677122048), (3, 3269784748032), (4, 2452338561024), (6, 1634892374016), (8, 1226169280512), (9, 1089928249344), (11, 891759476736), (12, 817446187008), (16, 613084640256), (17, 577020837888), (18, 544964124672), (22, 445879738368), (24, 408723093504), (27, 363309416448), (29, 338253594624), (32, 306542320128), (33, 297253158912), (34, 288510418944), (36, 272482062336), (44, 222939869184), (47, 208709664768), (48, 204361546752), (51, 192340279296), (54, 181654708224), (58, 169126797312), (64, 153271160064), (66, 148626579456), (68, 144255209472), (72, 136241031168), (81, 121103138816), (87, 112751198208), (88, 111469934592), (94, 104354832384), (96, 102180773376), (99, 99084386304), (102, 96170139648), (108, 90827354112), (116, 84563398656), (128, 76635580032), (132, 74313289728), (136, 72127604736), (141, 69569888256), (144, 68120515584), (153, 64113426432), (162, 60551569408), (174, 56375599104), (176, 55734967296), (187, 52456439808), (188, 52177416192), (192, 51090386688), (198, 49542193152), (204, 48085069824), (216, 45413677056), (232, 42281699328), (256, 38317790016), (261, 37583732736), (264, 37156644864), (272, 36063802368), (282, 34784944128), (288, 34060257792), (297, 33028128768), (306, 32056713216), (319, 30750326784), (324, 30275784704), (348, 28187799552), (352, 27867483648), (374, 26228219904), (376, 26088708096), (384, 25545193344), (396, 24771096576), (408, 24042534912), (423, 23189962752), (432, 22706838528), (459, 21371142144), (464, 21140849664), (493, 19897270272), (512, 19158895008), (517, 18973605888), (522, 18791866368), (528, 18578322432), (544, 18031901184), (561, 17485479936), (564, 17392472064), (576, 17030128896), (594, 16514064384), (612, 16028356608), (638, 15375163392), (648, 15137892352), (696, 14093899776), (704, 13933741824), (748, 13114109952), (752, 13044354048), (768, 12772596672), (783, 12527910912), (792, 12385548288), (799, 12277039104), (816, 12021267456), (841, 11663917056), (846, 11594981376), (864, 11353419264), (891, 11009376256), (918, 10685571072), (928, 10570424832), (957, 10250108928), (986, 9948635136), (1024, 9579447504), (1034, 9486802944), (1044, 9395933184), (1056, 9289161216), (1088, 9015950592), (1122, 8742739968), (1128, 8696236032), (1152, 8515064448), (1188, 8257032192), (1224, 8014178304), (1269, 7729987584), (1276, 7687581696), (1296, 7568946176), (1363, 7196884992), (1377, 7123714048), (1392, 7046949888), (1408, 6966870912), (1479, 6632423424), (1496, 6557054976), (1504, 6522177024), (1536, 6386298336), (1551, 6324535296), (1566, 6263955456), (1584, 6192774144), (1598, 6138519552), (1632, 6010633728), (1682, 5831958528), (1683, 5828493312), (1692, 5797490688), (1728, 5676709632), (1782, 5504688128), (1836, 5342785536), (1856, 5285212416), (1914, 5125054464), (1972, 4974317568), (2048, 4789723752), (2068, 4743401472), (2088, 4697966592), (2112, 4644580608), (2176, 4507975296), (2244, 4371369984), (2256, 4348118016), (2304, 4257532224), (2349, 4175970304), (2376, 4128516096), (2397, 4092346368), (2448, 4007089152), (2523, 3887972352), (2538, 3864993792), (2552, 3843790848), (2592, 3784473088), (2726, 3598442496), (2754, 3561857024), (2784, 3523474944), (2816, 3483435456), (2871, 3416702976), (2958, 3316211712), (2992, 3278527488), (3008, 3261088512), (3072, 3193149168), (3102, 3162267648), (3132, 3131977728), (3168, 3096387072), (3196, 3069259776), (3264, 3005316864), (3364, 2915979264), (3366, 2914246656), (3384, 2898745344), (3456, 2838354816), (3564, 2752344064), (3672, 2671392768), (3712, 2642606208), (3807, 2576662528), (3828, 2562527232), (3944, 2487158784), (4089, 2398961664), (4096, 2394861876), (4136, 2371700736), (4176, 2348983296), (4224, 2322290304), (4352, 2253987648), (4437, 2210807808), (4488, 2185684992), (4512, 2174059008), (4608, 2128766112), (4653, 2108178432), (4698, 2087985152), (4752, 2064258048), (4794, 2046173184), (4896, 2003544576), (5046, 1943986176), (5049, 1942831104), (5076, 1932496896), (5104, 1921895424), (5184, 1892236544), (5423, 1808842752), (5452, 1799221248), (5508, 1780928512), (5568, 1761737472), (5632, 1741717728), (5742, 1708351488), (5916, 1658105856), (5984, 1639263744), (6016, 1630544256), (6144, 1596574584), (6204, 1581133824), (6264, 1565988864), (6336, 1548193536), (6392, 1534629888), (6528, 1502658432), (6728, 1457989632), (6732, 1457123328), (6768, 1449372672), (6912, 1419177408), (7128, 1376172032), (7191, 1364115456), (7344, 1335696384), (7424, 1321303104), (7569, 1295990784), (7614, 1288331264), (7656, 1281263616), (7888, 1243579392), (8178, 1199480832), (8192, 1197430938), (8272, 1185850368), (8352, 1174491648), (8448, 1161145152), (8613, 1138900992), (8704, 1126993824), (8789, 1116094464), (8874, 1105403904), (8976, 1092842496), (9024, 1087029504), (9216, 1064383056), (9251, 1060356096), (9306, 1054089216), (9396, 1043992576), (9504, 1032129024), (9588, 1023086592), (9792, 1001772288), (10092, 971993088), (10098, 971415552), (10152, 966248448), (10208, 960947712), (10368, 946118272), (10846, 904421376), (10904, 899610624), (11016, 890464256), (11136, 880868736), (11264, 870858864), (11484, 854175744), (11832, 829052928), (11968, 819631872), (12032, 815272128), (12267, 799653888), (12288, 798287292), (12408, 790566912), (12528, 782994432), (12672, 774096768), (12784, 767314944), (13056, 751329216), (13311, 736935936), (13456, 728994816), (13464, 728561664), (13536, 724686336), (13824, 709588704), (13959, 702726144), (14256, 688086016), (14297, 686112768), (14382, 682057728), (14688, 667848192), (14848, 660651552), (14993, 654262272), (15138, 647995392), (15147, 647610368), (15228, 644165632), (15312, 640631808), (15776, 621789696), (16269, 602947584), (16356, 599740416), (16384, 598715469), (16544, 592925184), (16704, 587245824), (16896, 580572576), (17226, 569450496), (17408, 563496912), (17578, 558047232), (17748, 552701952), (17952, 546421248), (18048, 543514752), (18432, 532191528), (18502, 530178048), (18612, 527044608), (18792, 521996288), (19008, 516064512), (19176, 511543296), (19584, 500886144), (20184, 485996544), (20196, 485707776), (20304, 483124224), (20416, 480473856), (20736, 473059136), (21573, 454705152), (21692, 452210688), (21808, 449805312), (22032, 445232128), (22272, 440434368), (22528, 435429432), (22707, 431996928), (22968, 427087872), (23171, 423346176), (23664, 414526464), (23936, 409815936), (24064, 407636064), (24534, 399826944), (24576, 399143646), (24816, 395283456), (25056, 391497216), (25344, 387048384), (25568, 383657472), (25839, 379633664), (26112, 375664608), (26367, 372031488), (26622, 368467968), (26912, 364497408), (26928, 364280832), (27072, 362343168), (27648, 354794352), (27753, 353452032), (27918, 351363072), (28512, 344043008), (28594, 343056384), (28764, 341028864), (29376, 333924096), (29696, 330325776), (29986, 327131136), (30276, 323997696), (30294, 323805184), (30456, 322082816), (30624, 320315904), (31552, 310894848), (32538, 301473792), (32712, 299870208), (33088, 296462592), (33408, 293622912), (33792, 290286288), (34452, 284725248), (34816, 281748456), (35156, 279023616), (35496, 276350976), (35904, 273210624), (36096, 271757376), (36801, 266551296), (36864, 266095764), (37004, 265089024), (37224, 263522304), (37584, 260998144), (38016, 258032256), (38352, 255771648), (39168, 250443072), (39527, 248168448), (39933, 245645312), (40368, 242998272), (40392, 242853888), (40608, 241562112), (40832, 240236928), (41472, 236529568), (41877, 234242048), (42891, 228704256), (43146, 227352576), (43384, 226105344), (43616, 224902656), (44064, 222616064), (44544, 220217184), (44979, 218087424), (45056, 217714716), (45414, 215998464), (45936, 213543936), (46342, 211673088), (47328, 207263232), (47872, 204907968), (48128, 203818032), (48807, 200982528), (49068, 199913472), (49152, 199571823), (49632, 197641728), (50112, 195748608), (50688, 193524192), (51136, 191828736), (51678, 189816832), (52224, 187832304), (52734, 186015744), (53244, 184233984), (53824, 182248704), (53856, 182140416), (54144, 181171584), (55296, 177397176), (55506, 176726016), (55836, 175681536), (57024, 172021504), (57188, 171528192), (57528, 170514432), (58752, 166962048), (59392, 165162888), (59972, 163565568), (60552, 161998848), (60588, 161902592), (60912, 161041408), (61248, 160157952), (63104, 155447424), (64719, 151568384), (65076, 150736896), (65424, 149935104), (66176, 148231296), (66816, 146811456), (67584, 145143144), (68121, 143998976), (68904, 142362624), (69513, 141115392), (69632, 140874228), (70312, 139511808), (70992, 138175488), (71808, 136605312), (72192, 135878688), (73602, 133275648), (73728, 133047882), (74008, 132544512), (74448, 131761152), (75168, 130499072), (76032, 129016128), (76704, 127885824), (78336, 125221536), (79054, 124084224), (79101, 124010496), (79866, 122822656), (80736, 121499136), (80784, 121426944), (81216, 120781056), (81664, 120118464), (82944, 118264784), (83259, 117817344), (83754, 117121024), (85782, 114352128), (86292, 113676288), (86768, 113052672), (87232, 112451328), (88128, 111308032), (89088, 110108592), (89958, 109043712), (90112, 108857358), (90828, 107999232), (91872, 106771968), (92684, 105836544), (94656, 103631616), (95744, 102453984), (96256, 101909016), (97614, 100491264), (98136, 99956736), (99264, 98820864), (100224, 97874304), (101376, 96762096), (102272, 95914368), (103356, 94908416), (104448, 93916152), (105468, 93007872), (106488, 92116992), (107648, 91124352), (107712, 91070208), (108288, 90585792), (110403, 88850432), (110592, 88698588), (111012, 88363008), (111672, 87840768), (114048, 86010752), (114376, 85764096), (115056, 85257216), (117504, 83481024), (118581, 82722816), (118784, 82581444), (119944, 81782784), (121104, 80999424), (121176, 80951296), (121824, 80520704), (122496, 80078976), (126208, 77723712), (128673, 76234752), (129438, 75784192), (130152, 75368448), (130848, 74967552), (132352, 74115648), (133632, 73405728), (134937, 72695808), (135168, 72571572), (136242, 71999488), (137808, 71181312), (139026, 70557696), (139264, 70437114), (140624, 69755904), (141984, 69087744), (143616, 68302656), (144384, 67939344), (146421, 66994176), (147204, 66637824), (147456, 66523941), (148016, 66272256), (148896, 65880576), (150336, 65249536), (152064, 64508064), (153408, 63942912), (156672, 62610768), (157267, 62373888), (158108, 62042112), (158202, 62005248), (159732, 61411328), (161472, 60749568), (161568, 60713472), (162432, 60390528), (163328, 60059232), (165888, 59132392), (166518, 58908672), (167508, 58560512), (171564, 57176064), (172584, 56838144), (173536, 56526336), (174464, 56225664), (176256, 55654016), (178176, 55054296), (179916, 54521856), (180224, 54428679), (181656, 53999616), (183744, 53385984), (185368, 52918272), (189312, 51815808), (191488, 51226992), (192512, 50954508), (195228, 50245632), (196272, 49978368), (198528, 49410432), (200448, 48937152), (202752, 48381048), (204544, 47957184), (206712, 47454208), (208539, 47038464), (208896, 46958076), (210936, 46503936), (212976, 46058496), (215296, 45562176), (215424, 45535104), (216576, 45292896), (220806, 44425216), (221184, 44349294), (222024, 44181504), (223344, 43920384), (228096, 43005376), (228752, 42882048), (230112, 42628608), (235008, 41740512), (237162, 41361408), (237303, 41336832), (237568, 41290722), (239888, 40891392), (242208, 40499712), (242352, 40475648), (243648, 40260352), (244992, 40039488), (249777, 39272448), (252416, 38861856), (254881, 38486016), (257346, 38117376), (258876, 37892096), (260304, 37684224), (261696, 37483776), (264704, 37057824), (267264, 36702864), (269874, 36347904), (270336, 36285786), (272484, 35999744), (275616, 35590656), (278052, 35278848), (278528, 35218557), (281248, 34877952), (283968, 34543872), (287232, 34151328), (288768, 33969672), (292842, 33497088), (294408, 33318912), (296032, 33136128), (297792, 32940288), (300672, 32624768), (304128, 32254032), (306816, 31971456), (313344, 31305384), (314534, 31186944), (316216, 31021056), (316404, 31002624), (319464, 30705664), (322944, 30374784), (323136, 30356736), (324864, 30195264), (326656, 30029616), (331776, 29566196), (333036, 29454336), (335016, 29280256), (343128, 28588032), (345168, 28419072), (347072, 28263168), (348928, 28112832), (352512, 27827008), (355743, 27574272), (356352, 27527148), (359832, 27260928), (363312, 26999808), (367488, 26692992), (370736, 26459136), (378624, 25907904), (382976, 25613496), (385024, 25477254), (386019, 25411584), (390456, 25122816), (392544, 24989184), (397056, 24705216), (400896, 24468576), (404811, 24231936), (405504, 24190524), (409088, 23978592), (413424, 23727104), (417078, 23519232), (417792, 23479038), (421872, 23251968), (425952, 23029248), (430592, 22781088), (430848, 22767552), (433152, 22646448), (434797, 22560768), (439263, 22331392), (441612, 22212608), (442368, 22174647), (444048, 22090752), (446688, 21960192), (456192, 21502688), (457504, 21441024), (460224, 21314304), (470016, 20870256), (471801, 20791296), (474324, 20680704), (474606, 20668416), (475136, 20645361), (479776, 20445696), (484416, 20249856), (484704, 20237824), (487296, 20130176), (489984, 20019744), (499554, 19636224), (504832, 19430928), (509762, 19243008), (514692, 19058688), (517752, 18946048), (520608, 18842112), (523392, 18741888), (529408, 18528912), (534528, 18351432), (539748, 18173952), (540672, 18142893), (544968, 17999872), (551232, 17795328), (556104, 17639424), (562496, 17438976), (567936, 17271936), (574464, 17075664), (577536, 16984836), (585684, 16748544), (588816, 16659456), (592064, 16568064), (595584, 16470144), (601344, 16312384), (608256, 16127016), (613632, 15985728), (625617, 15679488), (626688, 15652692), (629068, 15593472), (632432, 15510528), (632808, 15501312), (638928, 15352832), (645888, 15187392), (646272, 15178368), (649728, 15097632), (653312, 15014808), (663552, 14783098), (666072, 14727168), (670032, 14640128), (671959, 14598144), (686256, 14294016), (690336, 14209536), (694144, 14131584), (697856, 14056416), (705024, 13913504), (711486, 13787136), (711909, 13778944), (712704, 13763574), (719664, 13630464), (726624, 13499904), (734976, 13346496), (741472, 13229568), (749331, 13090816), (757248, 12953952), (764643, 12828672), (765952, 12806748), (770048, 12738627), (772038, 12705792), (780912, 12561408), (785088, 12494592), (794112, 12352608), (801792, 12234288), (809622, 12115968), (811008, 12095262), (818176, 11989296), (826848, 11863552), (834156, 11759616), (835584, 11739519), (843744, 11625984), (851904, 11514624), (861184, 11390544), (861696, 11383776), (866304, 11323224), (869594, 11280384), (878526, 11165696), (883224, 11106304), (888096, 11045376), (893376, 10980096), (912384, 10751344), (915008, 10720512), (920448, 10657152), (940032, 10435128), (943602, 10395648), (948648, 10340352), (949212, 10334208), (959552, 10222848), (968832, 10124928), (969408, 10118912), (974592, 10065088), (979968, 10009872), (999108, 9818112), (1009664, 9715464), (1019524, 9621504), (1029384, 9529344), (1035504, 9473024), (1041216, 9421056), (1046784, 9370944), (1058816, 9264456), (1067229, 9191424), (1069056, 9175716), (1079496, 9086976), (1089936, 8999936), (1102464, 8897664), (1112208, 8819712), (1124992, 8719488), (1135872, 8635968), (1148928, 8537832), (1155072, 8492418), (1158057, 8470528), (1171368, 8374272), (1177632, 8329728), (1184128, 8284032), (1191168, 8235072), (1202688, 8156192), (1214433, 8077312), (1216512, 8063508), (1227264, 7992864), (1251234, 7839744), (1253376, 7826346), (1258136, 7796736), (1264864, 7755264), (1265616, 7750656), (1277856, 7676416), (1291776, 7593696), (1292544, 7589184), (1299456, 7548816), (1304391, 7520256), (1306624, 7507404), (1327104, 7391549), (1332144, 7363584), (1340064, 7320064), (1343918, 7299072), (1372512, 7147008), (1380672, 7104768), (1388288, 7065792), (1395712, 7028208), (1410048, 6956752), (1415403, 6930432), (1422972, 6893568), (1423818, 6889472), (1425408, 6881787), (1439328, 6815232), (1453248, 6749952), (1469952, 6673248), (1482944, 6614784), (1498662, 6545408), (1514496, 6476976), (1529286, 6414336), (1531904, 6403374), (1544076, 6352896), (1561824, 6280704), (1570176, 6247296), (1588224, 6176304), (1603584, 6117144), (1619244, 6057984), (1622016, 6047631), (1636352, 5994648), (1653696, 5931776), (1668312, 5879808), (1687488, 5812992), (1703808, 5757312), (1722368, 5695272), (1723392, 5691888), (1732608, 5661612), (1739188, 5640192), (1757052, 5582848), (1766448, 5553152), (1776192, 5522688), (1786752, 5490048), (1824768, 5375672), (1830016, 5360256), (1840896, 5328576), (1876851, 5226496), (1880064, 5217564), (1887204, 5197824), (1897296, 5170176), (1898424, 5167104), (1919104, 5111424), (1937664, 5062464), (1938816, 5059456), (1949184, 5032544), (1959936, 5004936), (1998216, 4909056), (2015877, 4866048), (2019328, 4857732), (2039048, 4810752), (2058768, 4764672), (2071008, 4736512), (2082432, 4710528), (2093568, 4685472), (2117632, 4632228), (2134458, 4595712), (2138112, 4587858), (2158992, 4543488), (2179872, 4499968), (2204928, 4448832), (2224416, 4409856), (2249984, 4359744), (2271744, 4317984), (2293929, 4276224), (2297856, 4268916), (2310144, 4246209), (2316114, 4235264), (2342736, 4187136), (2355264, 4164864), (2368256, 4142016), (2382336, 4117536), (2405376, 4078096), (2428866, 4038656), (2433024, 4031754), (2454528, 3996432), (2502468, 3919872), (2506752, 3913173), (2516272, 3898368), (2529728, 3877632), (2531232, 3875328), (2555712, 3838208), (2583552, 3796848), (2585088, 3794592), (2598912, 3774408), (2608782, 3760128), (2613248, 3753702), (2664288, 3681792), (2680128, 3660032), (2687836, 3649536), (2745024, 3573504), (2761344, 3552384), (2776576, 3532896), (2791424, 3514104), (2820096, 3478376), (2830806, 3465216), (2845944, 3446784), (2847636, 3444736), (2878656, 3407616), (2906496, 3374976), (2939904, 3336624), (2965888, 3307392), (2997324, 3272704), (3028992, 3238488), (3058572, 3207168), (3063808, 3201687), (3088152, 3176448), (3123648, 3140352)]