3712260045312

素因数分解:

$2^9\times 3^2\times 7^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{257}}^1$

素因数の和:371

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 32, 36, 37, 38, 39, 42, 48, 49, 52, 56, 57, 63, 64, 72, 74, 76, 78, 84, 91, 96, 98, 104, 111, 112, 114, 117, 126, 128, 133, 144, 147, 148, 152, 156, 168, 171, 182, 192, 196, 208, 222, 224, 228, 234, 247, 252, 256, 257, 259, 266, 273, 288, 294, 296, 304, 312, 333, 336, 342, 343, 364, 384, 392, 399, 416, 441, 444, 448, 456, 468, 481, 494, 504, 512, 514, 518, 532, 546, 576, 588, 592, 608, 624, 637, 666, 672, 684, 686, 703, 728, 741, 768, 771, 777, 784, 798, 819, 832, 882, 888, 896, 912, 931, 936, 962, 988, 1008, 1028, 1029, 1036, 1064, 1092, 1152, 1176, 1184, 1197, 1216, 1248, 1274, 1332, 1344, 1368, 1372, 1406, 1443, 1456, 1482, 1536, 1542, 1554, 1568, 1596, 1638, 1664, 1729, 1764, 1776, 1792, 1799, 1813, 1824, 1862, 1872, 1911, 1924, 1976, 2016, 2056, 2058, 2072, 2109, 2128, 2184, 2223, 2304, 2313, 2331, 2352, 2368, 2394, 2432, 2496, 2548, 2664, 2688, 2736, 2744, 2793, 2812, 2886, 2912, 2964, 3084, 3087, 3108, 3136, 3192, 3276, 3328, 3341, 3367, 3458, 3528, 3552, 3584, 3598, 3626, 3648, 3724, 3744, 3822, 3848, 3952, 4032, 4112, 4116, 4144, 4218, 4256, 4329, 4368, 4446, 4459, 4608, 4626, 4662, 4704, 4736, 4788, 4864, 4883, 4921, 4992, 5096, 5187, 5328, 5376, 5397, 5439, 5472, 5488, 5586, 5624, 5733, 5772, 5824, 5928, 6168, 6174, 6216, 6272, 6327, 6384, 6517, 6552, 6656, 6682, 6734, 6916, 7056, 7104, 7196, 7252, 7296, 7448, 7488, 7644, 7696, 7904, 8064, 8224, 8232, 8288, 8379, 8436, 8512, 8658, 8736, 8892, 8918, 9139, 9252, 9324, 9408, 9472, 9509, 9576, 9728, 9766, 9842, 9984, 10023, 10101, 10192, 10374, 10656, 10752, 10794, 10878, 10944, 10976, 11172, 11248, 11466, 11544, 11648, 11856, 12103, 12336, 12348, 12432, 12544, 12593, 12654, 12691, 12768, 13034, 13104, 13364, 13377, 13468, 13832, 14112, 14208, 14392, 14504, 14592, 14649, 14763, 14896, 14976, 15288, 15392, 15561, 15808, 16128, 16191, 16317, 16448, 16464, 16576, 16758, 16872, 17024, 17316, 17472, 17784, 17836, 18278, 18504, 18648, 18816, 18944, 19018, 19152, 19532, 19551, 19684, 19968, 20046, 20202, 20384, 20748, 21312, 21588, 21756, 21888, 21952, 22344, 22496, 22932, 23088, 23296, 23387, 23569, 23712, 24206, 24672, 24696, 24864, 25088, 25186, 25308, 25382, 25536, 26068, 26208, 26728, 26754, 26936, 27417, 27664, 28224, 28416, 28527, 28784, 29008, 29184, 29298, 29526, 29792, 29952, 30069, 30303, 30576, 30784, 31122, 31616, 32256, 32382, 32634, 32896, 32928, 33152, 33516, 33744, 34048, 34181, 34447, 34632, 34944, 35568, 35672, 36309, 36556, 37008, 37296, 37632, 37779, 38036, 38073, 38304, 39064, 39102, 39368, 40092, 40131, 40404, 40768, 41496, 42624, 43176, 43512, 43776, 43904, 43947, 44289, 44688, 44992, 45864, 46176, 46592, 46774, 47138, 47424, 48412, 49344, 49392, 49728, 50372, 50616, 50764, 51072, 52136, 52416, 53456, 53508, 53872, 54834, 55328, 56448, 56832, 57054, 57568, 58016, 58596, 58653, 59052, 59584, 59904, 60138, 60606, 61152, 61568, 62244, 63232, 63479, 63973, 64764, 65268, 65792, 65856, 66304, 66563, 67032, 67488, 68096, 68362, 68894, 69264, 69888, 70161, 70707, 71136, 71344, 72618, 73112, 74016, 74592, 75264, 75558, 76072, 76146, 76608, 78128, 78204, 78736, 80184, 80262, 80808, 81536, 82251, 82992, 84721, 85248, 85581, 86352, 87024, 87552, 87808, 87894, 88151, 88578, 89376, 89984, 91728, 92352, 93548, 94276, 94848, 96824, 98688, 98784, 99456, 100744, 101232, 101528, 102144, 102543, 103341, 104272, 104832, 106912, 107016, 107744, 108927, 109668, 110656, 112896, 113337, 114108, 114219, 115136, 116032, 117192, 117306, 118104, 119168, 120276, 121212, 122304, 123136, 123617, 124488, 126464, 126958, 127946, 129528, 130536, 131584, 131712, 132608, 133126, 134064, 134976, 136724, 137788, 138528, 139776, 140322, 141414, 142272, 142688, 145236, 146224, 148032, 149184, 151116, 152144, 152292, 153216, 156256, 156408, 157472, 160368, 160524, 161616, 163072, 163709, 164502, 164983, 165984, 169442, 170496, 171162, 172704, 174048, 175616, 175788, 176302, 177156, 178752, 179968, 180671, 183456, 184704, 187096, 188552, 189696, 190437, 191919, 193648, 197376, 197568, 198912, 199689, 201488, 202464, 203056, 204288, 205086, 206682, 208544, 209664, 210483, 212121, 213824, 214032, 215488, 217854, 219336, 221312, 225792, 226674, 228216, 228438, 230272, 232064, 234384, 234612, 236208, 238336, 239267, 240552, 241129, 242424, 244608, 246272, 247234, 248976, 253916, 254163, 255892, 259056, 261072, 263424, 264453, 266252, 268128, 269952, 273448, 275576, 277056, 280644, 282828, 284544, 285376, 290472, 292448, 296064, 298368, 302232, 304288, 304584, 306432, 307629, 310023, 312512, 312816, 314944, 320736, 321048, 323232, 326144, 327418, 329004, 329966, 331968, 338884, 342324, 345408, 348096, 351576, 352604, 354312, 357504, 359936, 361342, 366912, 369408, 370851, 374192, 377104, 379392, 380874, 383838, 387296, 394752, 395136, 397824, 399378, 402976, 404928, 406112, 410172, 413364, 417088, 419328, 420966, 424242, 427648, 428064, 430976, 435708, 438672, 442624, 444353, 447811, 453348, 456432, 456876, 460544, 464128, 465941, 468768, 469224, 472416, 476672, 478534, 481104, 482258, 484848, 489216, 491127, 494468, 494949, 497952, 507832, 508326, 511784, 518112, 522144, 526848, 528906, 532504, 536256, 539904, 542013, 546896, 551152, 554112, 561288, 565656, 569088, 570752, 571311, 575757, 580944, 584896, 592128, 596736, 599067, 604464, 608576, 609168, 612864, 615258, 620046, 625024, 625632, 629888, 641472, 642096, 646464, 654836, 658008, 659932, 663936, 677768, 684648, 690816, 696192, 703152, 705208, 708624, 715008, 717801, 722684, 723387, 733824, 738816, 741702, 748384, 754208, 761748, 762489, 767676, 774592, 790272, 793359, 798756, 805952, 809856, 812224, 820344, 826728, 834176, 841932, 848484, 855296, 856128, 861952, 865319, 871416, 877344, 885248, 888706, 895622, 906696, 912864, 913752, 921088, 928256, 931882, 937536, 938448, 944832, 957068, 962208, 964516, 969696, 978432, 982254, 988936, 989898, 995904, 1015664, 1016652, 1023568, 1036224, 1044288, 1057812, 1065008, 1072512, 1079808, 1084026, 1093792, 1102304, 1108224, 1112553, 1122576, 1131312, 1138176, 1141504, 1142622, 1145963, 1151514, 1161888, 1169792, 1184256, 1193472, 1198134, 1208928, 1217152, 1218336, 1230516, 1240092, 1250048, 1251264, 1259776, 1264697, 1282944, 1284192, 1292928, 1309672, 1316016, 1319864, 1327872, 1333059, 1343433, 1355536, 1369296, 1381632, 1392384, 1397823, 1406304, 1410416, 1417248, 1430016, 1435602, 1445368, 1446774, 1467648, 1473381, 1483404, 1484847, 1496768, 1508416, 1523496, 1524978, 1535352, 1549184, 1580544, 1586718, 1597512, 1611904, 1619712, 1624448, 1626039, 1640688, 1653456, 1668352, 1674869, 1683864, 1696968, 1710592, 1712256, 1723904, 1730638, 1742832, 1754688, 1777412, 1791244, 1813392, 1825728, 1827504, 1863764, 1875072, 1876896, 1889664, 1914136, 1924416, 1929032, 1939392, 1964508, 1977872, 1979796, 1991808, 2031328, 2033304, 2047136, 2072448, 2088576, 2115624, 2130016, 2145024, 2153403, 2168052, 2170161, 2187584, 2204608, 2216448, 2225106, 2245152, 2262624, 2283008, 2285244, 2291926, 2303028, 2323776, 2339584, 2348723, 2396268, 2417856, 2434304, 2436672, 2461032, 2480184, 2500096, 2502528, 2519552, 2529394, 2565888, 2568384, 2585856, 2595957, 2619344, 2632032, 2639728, 2655744, 2666118, 2686866, 2711072, 2738592, 2763264, 2784768, 2795646, 2812608, 2820832, 2834496, 2871204, 2890736, 2893548, 2935296, 2946762, 2966808, 2969694, 2993536, 3016832, 3046992, 3049956, 3070704, 3098368, 3110471, 3134677, 3173436, 3195024, 3223808, 3239424, 3248896, 3252078, 3261587, 3281376, 3306912, 3336704, 3349738, 3367728, 3393936, 3424512, 3437889, 3461276, 3485664, 3509376, 3554824, 3582488, 3626784, 3651456, 3655008, 3727528, 3750144, 3753792, 3779328, 3794091, 3828272, 3848832, 3858064, 3878784, 3929016, 3955744, 3959592, 3983616, 3999177, 4030299, 4062656, 4066608, 4094272, 4144896, 4177152, 4193469, 4231248, 4260032, 4290048, 4306806, 4336104, 4340322, 4375168, 4409216, 4450212, 4490304, 4525248, 4570488, 4583852, 4606056, 4647552, 4679168, 4697446, 4792536, 4835712, 4868608, 4873344, 4922064, 4960368, 5005056, 5024607, 5058788, 5131776, 5136768, 5171712, 5191914, 5238688, 5264064, 5279456, 5332236, 5373732, 5422144, 5477184, 5591292, 5625216, 5641664, 5668992, 5742408, 5781472, 5787096, 5893524, 5933616, 5939388, 5987072, 6033664, 6057233, 6093984, 6099912, 6141408, 6196736, 6220942, 6269354, 6346872, 6390048, 6447616, 6497792, 6504156, 6523174, 6562752, 6613824, 6699476, 6735456, 6787872, 6849024, 6875778, 6922552, 6971328, 7018752, 7046169, 7109648, 7164976, 7253568, 7302912, 7310016, 7455056, 7500288, 7507584, 7558656, 7588182, 7656544, 7697664, 7716128, 7757568, 7787871, 7858032, 7911488, 7919184, 7967232, 7998354, 8060598, 8125312, 8133216, 8188544, 8289792, 8354304, 8386938, 8462496, 8520064, 8613612, 8672208, 8680644, 8750336, 8818432, 8852879, 8900424, 8980608, 9050496, 9140976, 9167704, 9212112, 9295104, 9331413, 9394892, 9404031, 9585072, 9671424, 9746688, 9784761, 9844128, 9920736, 10010112, 10049214, 10117576, 10273536, 10313667, 10383828, 10477376, 10528128, 10558912, 10664472, 10747464, 10844288, 10954368, 11182584, 11250432, 11283328, 11337984, 11382273, 11484816, 11562944, 11574192, 11787048, 11867232, 11878776, 11974144, 12067328, 12114466, 12187968, 12199824, 12282816, 12441884, 12538708, 12693744, 12780096, 13008312, 13046348, 13125504, 13227648, 13398952, 13470912, 13575744, 13751556, 13845104, 13942656, 14037504, 14092338, 14219296, 14329952, 14507136, 14605824, 14620032, 14910112, 15015168, 15073821, 15176364, 15313088, 15395328, 15432256, 15515136, 15575742, 15716064, 15822976, 15838368, 15996708, 16121196, 16250624, 16266432, 16377088, 16441061, 16773876, 16924992, 17040128, 17227224, 17344416, 17361288, 17500672, 17636864, 17705758, 17800848, 17961216, 18100992, 18171699, 18281952, 18335408, 18424224, 18590208, 18662826, 18789784, 18808062, 19170144, 19342848, 19493376, 19569522, 19688256, 19841472, 20098428, 20235152, 20547072, 20627334, 20767656, 20954752, 21056256, 21117824, 21138507, 21328944, 21494928, 21688576, 21773297, 21908736, 22365168, 22500864, 22566656, 22675968, 22764546, 22969632, 23125888, 23148384, 23574096, 23734464, 23757552, 24228932, 24375936, 24399648, 24565632, 24883768, 25077416, 25387488, 25560192, 26016624, 26092696, 26251008, 26455296, 26558637, 26797904, 26941824, 27151488, 27503112, 27690208, 27885312, 27994239, 28184676, 28212093, 28438592, 28659904, 29014272, 29240064, 29354283, 29820224, 30030336, 30147642, 30352728, 30626176, 30864512, 31151484, 31432128, 31645952, 31676736, 31993416, 32242392, 32501248, 32532864, 32754176, 32882122, 33547752, 33849984, 34080256, 34454448, 34688832, 34722576, 35411516, 35601696, 35922432, 36201984, 36343398, 36563904, 36670816, 36848448, 37325652, 37579568, 37616124, 38340288, 39139044, 39376512, 39682944, 40196856, 40470304, 41254668, 41535312, 41909504, 42112512, 42235648, 42277014, 42400631, 42657888, 42989856, 43377152, 43546594, 43817472, 44730336, 45133312, 45529092, 45939264, 46251776, 46296768, 47148192, 47468928, 47515104, 48457864, 48751872, 48799296, 49131264, 49323183, 49767536, 50154832, 50774976, 51120384, 52033248, 52185392, 52502016, 52910592, 53117274, 53595808, 53883648, 54302976, 54515097, 55006224, 55380416, 55770624, 55988478, 56369352, 56424186, 56877184, 57319808, 58028544, 58480128, 58708566, 59640448, 60295284, 60705456, 61252352, 61729024, 61970153, 62302968, 62864256, 63291904, 63353472, 63986832, 64484784, 65065728, 65319891, 65764244, 67095504, 67699968, 68908896, 69377664, 69445152, 70823032, 71203392, 72686796, 73127808, 73341632, 73696896, 74651304, 75159136, 75232248, 76680576, 78278088, 78753024, 79365888, 79675911, 80393712, 80940608, 82509336, 83070624, 83819008, 84471296, 84554028, 84801262, 85315776, 85979712, 87093188, 89460672, 91058184, 91878528, 92503552, 92593536, 94296384, 94937856, 95030208, 96915728, 97503744, 97598592, 98262528, 98646366, 99535072, 100309664, 101549952, 102240768, 104066496, 104370784, 106234548, 107191616, 107767296, 108605952, 109030194, 110012448, 110760832, 111976956, 112738704, 112848372, 113754368, 114639616, 115087427, 117417132, 119280896, 120590568, 121410912, 122504704, 123458048, 123940306, 124605936, 125728512, 126706944, 127201893, 127973664, 128969568, 130131456, 130639782, 131528488, 134191008, 135399936, 137817792, 138755328, 138890304, 141646064, 142406784, 145373592, 146255616, 146683264, 147393792, 147969549, 149302608, 150318272, 150464496, 153361152, 156556176, 157506048, 158731776, 159351822, 160787424, 161881216, 165018672, 166141248, 169108056, 169602524, 170631552, 171959424, 174186376, 178921344, 182116368, 183757056, 185187072, 185910459, 188592768, 189875712, 190060416, 193831456, 195197184, 195959673, 197292732, 199070144, 200619328, 203099904, 208132992, 208741568, 212469096, 214383232, 218060388, 220024896, 221521664, 223953912, 225477408, 225696744, 227508736, 229279232, 230174854, 234834264, 238561792, 241181136, 242821824, 247880612, 249211872, 251457024, 253413888, 254403786, 255947328, 257939136, 261279564, 263056976, 268382016, 275635584, 277510656, 277780608, 283292128, 284813568, 290747184, 292511232, 293366528, 294787584, 295939098, 298605216, 300636544, 300928992, 306722304, 313112352, 318703644, 321574848, 323762432, 330037344, 332282496, 338216112, 339205048, 341263104, 343918848, 345262281, 348372752, 357842688, 364232736, 367514112, 370374144, 371820918, 377185536, 380120832, 381605679, 387662912, 390394368, 391919346, 394585464, 398140288, 401238656, 406199808, 416265984, 417483136, 424938192, 428766464, 436120776, 440049792, 443043328, 447907824, 450954816, 451393488, 460349708, 469668528, 482362272, 485643648, 495761224, 498423744, 508807572, 511894656, 515878272, 522559128, 526113952, 536764032, 551271168, 555561216, 557731377, 566584256, 569627136, 581494368, 586733056, 591878196, 597210432, 601273088, 601857984, 626224704, 637407288, 643149696, 647524864, 660074688, 664564992, 676432224, 678410096, 682526208, 687837696, 690524562, 696745504, 715685376, 728465472, 743641836, 754371072, 760241664, 763211358, 775325824, 783838692, 789170928, 796280576, 802477312, 805611989, 832531968, 834966272, 849876384, 857532928, 872241552, 880099584, 895815648, 901909632, 902786976, 920699416, 939337056, 964724544, 971287296, 991522448, 996847488, 1017615144, 1023789312, 1031756544, 1035786843, 1045118256, 1052227904, 1073528064, 1102542336, 1111122432, 1115462754, 1133168512, 1162988736, 1183756392, 1194420864, 1202546176, 1203715968, 1252449408, 1274814576, 1286299392, 1320149376, 1329129984, 1352864448, 1356820192, 1381049124, 1393491008, 1456930944, 1487283672, 1526422716, 1550651648, 1567677384, 1578341856, 1592561152, 1604954624, 1611223978, 1669932544, 1699752768, 1744483104, 1760199168, 1791631296, 1803819264, 1805573952, 1841398832, 1878674112, 1929449088, 1942574592, 1983044896, 1993694976, 2035230288, 2047578624, 2063513088, 2071573686, 2090236512, 2104455808, 2147056128, 2230925508, 2266337024, 2325977472, 2367512784, 2388841728, 2407431936, 2416835967, 2504898816, 2549629152, 2572598784, 2640298752, 2705728896, 2713640384, 2762098248, 2786982016, 2913861888, 2974567344, 3052845432, 3101303296, 3135354768, 3156683712, 3222447956, 3399505536, 3488966208, 3583262592, 3607638528, 3611147904, 3682797664, 3757348224, 3858898176, 3966089792, 3987389952, 4070460576, 4143147372, 4180473024, 4208911616, 4461851016, 4532674048, 4651954944, 4735025568, 4777683456, 4814863872, 4833671934, 5009797632, 5099258304, 5280597504, 5411457792, 5427280768, 5524196496, 5573964032, 5827723776, 5949134688, 6105690864, 6270709536, 6313367424, 6444895912, 6799011072, 6977932416, 7166525184, 7222295808, 7250507901, 7365595328, 7514696448, 7717796352, 7932179584, 8140921152, 8286294744, 8360946048, 8417823232, 8923702032, 9303909888, 9470051136, 9667343868, 10198516608, 10822915584, 10854561536, 11048392992, 11147928064, 11898269376, 12211381728, 12541419072, 12626734848, 12889791824, 13598022144, 13955864832, 14333050368, 14444591616, 14501015802, 14731190656, 15029392896, 15864359168, 16281842304, 16572589488, 16721892096, 17847404064, 18940102272, 19334687736, 20397033216, 21709123072, 22096785984, 23796538752, 24422763456, 25082838144, 25253469696, 25779583648, 27911729664, 29002031604, 29462381312, 31728718336, 32563684608, 33145178976, 33443784192, 35694808128, 37880204544, 38669375472, 40794066432, 44193571968, 47593077504, 48845526912, 50165676288, 51559167296, 58004063208, 58924762624, 65127369216, 66290357952, 71389616256, 75760409088, 77338750944, 88387143936, 95186155008, 97691053824, 100331352576, 103118334592, 116008126416, 132580715904, 142779232512, 154677501888, 176774287872, 195382107648, 206236669184, 232016252832, 265161431808, 285558465024, 309355003776, 412473338368, 464032505664, 530322863616, 618710007552, 928065011328, 1237420015104, 1856130022656, 3712260045312]

約数ペア:

[(1, 3712260045312), (2, 1856130022656), (3, 1237420015104), (4, 928065011328), (6, 618710007552), (7, 530322863616), (8, 464032505664), (9, 412473338368), (12, 309355003776), (13, 285558465024), (14, 265161431808), (16, 232016252832), (18, 206236669184), (19, 195382107648), (21, 176774287872), (24, 154677501888), (26, 142779232512), (28, 132580715904), (32, 116008126416), (36, 103118334592), (37, 100331352576), (38, 97691053824), (39, 95186155008), (42, 88387143936), (48, 77338750944), (49, 75760409088), (52, 71389616256), (56, 66290357952), (57, 65127369216), (63, 58924762624), (64, 58004063208), (72, 51559167296), (74, 50165676288), (76, 48845526912), (78, 47593077504), (84, 44193571968), (91, 40794066432), (96, 38669375472), (98, 37880204544), (104, 35694808128), (111, 33443784192), (112, 33145178976), (114, 32563684608), (117, 31728718336), (126, 29462381312), (128, 29002031604), (133, 27911729664), (144, 25779583648), (147, 25253469696), (148, 25082838144), (152, 24422763456), (156, 23796538752), (168, 22096785984), (171, 21709123072), (182, 20397033216), (192, 19334687736), (196, 18940102272), (208, 17847404064), (222, 16721892096), (224, 16572589488), (228, 16281842304), (234, 15864359168), (247, 15029392896), (252, 14731190656), (256, 14501015802), (257, 14444591616), (259, 14333050368), (266, 13955864832), (273, 13598022144), (288, 12889791824), (294, 12626734848), (296, 12541419072), (304, 12211381728), (312, 11898269376), (333, 11147928064), (336, 11048392992), (342, 10854561536), (343, 10822915584), (364, 10198516608), (384, 9667343868), (392, 9470051136), (399, 9303909888), (416, 8923702032), (441, 8417823232), (444, 8360946048), (448, 8286294744), (456, 8140921152), (468, 7932179584), (481, 7717796352), (494, 7514696448), (504, 7365595328), (512, 7250507901), (514, 7222295808), (518, 7166525184), (532, 6977932416), (546, 6799011072), (576, 6444895912), (588, 6313367424), (592, 6270709536), (608, 6105690864), (624, 5949134688), (637, 5827723776), (666, 5573964032), (672, 5524196496), (684, 5427280768), (686, 5411457792), (703, 5280597504), (728, 5099258304), (741, 5009797632), (768, 4833671934), (771, 4814863872), (777, 4777683456), (784, 4735025568), (798, 4651954944), (819, 4532674048), (832, 4461851016), (882, 4208911616), (888, 4180473024), (896, 4143147372), (912, 4070460576), (931, 3987389952), (936, 3966089792), (962, 3858898176), (988, 3757348224), (1008, 3682797664), (1028, 3611147904), (1029, 3607638528), (1036, 3583262592), (1064, 3488966208), (1092, 3399505536), (1152, 3222447956), (1176, 3156683712), (1184, 3135354768), (1197, 3101303296), (1216, 3052845432), (1248, 2974567344), (1274, 2913861888), (1332, 2786982016), (1344, 2762098248), (1368, 2713640384), (1372, 2705728896), (1406, 2640298752), (1443, 2572598784), (1456, 2549629152), (1482, 2504898816), (1536, 2416835967), (1542, 2407431936), (1554, 2388841728), (1568, 2367512784), (1596, 2325977472), (1638, 2266337024), (1664, 2230925508), (1729, 2147056128), (1764, 2104455808), (1776, 2090236512), (1792, 2071573686), (1799, 2063513088), (1813, 2047578624), (1824, 2035230288), (1862, 1993694976), (1872, 1983044896), (1911, 1942574592), (1924, 1929449088), (1976, 1878674112), (2016, 1841398832), (2056, 1805573952), (2058, 1803819264), (2072, 1791631296), (2109, 1760199168), (2128, 1744483104), (2184, 1699752768), (2223, 1669932544), (2304, 1611223978), (2313, 1604954624), (2331, 1592561152), (2352, 1578341856), (2368, 1567677384), (2394, 1550651648), (2432, 1526422716), (2496, 1487283672), (2548, 1456930944), (2664, 1393491008), (2688, 1381049124), (2736, 1356820192), (2744, 1352864448), (2793, 1329129984), (2812, 1320149376), (2886, 1286299392), (2912, 1274814576), (2964, 1252449408), (3084, 1203715968), (3087, 1202546176), (3108, 1194420864), (3136, 1183756392), (3192, 1162988736), (3276, 1133168512), (3328, 1115462754), (3341, 1111122432), (3367, 1102542336), (3458, 1073528064), (3528, 1052227904), (3552, 1045118256), (3584, 1035786843), (3598, 1031756544), (3626, 1023789312), (3648, 1017615144), (3724, 996847488), (3744, 991522448), (3822, 971287296), (3848, 964724544), (3952, 939337056), (4032, 920699416), (4112, 902786976), (4116, 901909632), (4144, 895815648), (4218, 880099584), (4256, 872241552), (4329, 857532928), (4368, 849876384), (4446, 834966272), (4459, 832531968), (4608, 805611989), (4626, 802477312), (4662, 796280576), (4704, 789170928), (4736, 783838692), (4788, 775325824), (4864, 763211358), (4883, 760241664), (4921, 754371072), (4992, 743641836), (5096, 728465472), (5187, 715685376), (5328, 696745504), (5376, 690524562), (5397, 687837696), (5439, 682526208), (5472, 678410096), (5488, 676432224), (5586, 664564992), (5624, 660074688), (5733, 647524864), (5772, 643149696), (5824, 637407288), (5928, 626224704), (6168, 601857984), (6174, 601273088), (6216, 597210432), (6272, 591878196), (6327, 586733056), (6384, 581494368), (6517, 569627136), (6552, 566584256), (6656, 557731377), (6682, 555561216), (6734, 551271168), (6916, 536764032), (7056, 526113952), (7104, 522559128), (7196, 515878272), (7252, 511894656), (7296, 508807572), (7448, 498423744), (7488, 495761224), (7644, 485643648), (7696, 482362272), (7904, 469668528), (8064, 460349708), (8224, 451393488), (8232, 450954816), (8288, 447907824), (8379, 443043328), (8436, 440049792), (8512, 436120776), (8658, 428766464), (8736, 424938192), (8892, 417483136), (8918, 416265984), (9139, 406199808), (9252, 401238656), (9324, 398140288), (9408, 394585464), (9472, 391919346), (9509, 390394368), (9576, 387662912), (9728, 381605679), (9766, 380120832), (9842, 377185536), (9984, 371820918), (10023, 370374144), (10101, 367514112), (10192, 364232736), (10374, 357842688), (10656, 348372752), (10752, 345262281), (10794, 343918848), (10878, 341263104), (10944, 339205048), (10976, 338216112), (11172, 332282496), (11248, 330037344), (11466, 323762432), (11544, 321574848), (11648, 318703644), (11856, 313112352), (12103, 306722304), (12336, 300928992), (12348, 300636544), (12432, 298605216), (12544, 295939098), (12593, 294787584), (12654, 293366528), (12691, 292511232), (12768, 290747184), (13034, 284813568), (13104, 283292128), (13364, 277780608), (13377, 277510656), (13468, 275635584), (13832, 268382016), (14112, 263056976), (14208, 261279564), (14392, 257939136), (14504, 255947328), (14592, 254403786), (14649, 253413888), (14763, 251457024), (14896, 249211872), (14976, 247880612), (15288, 242821824), (15392, 241181136), (15561, 238561792), (15808, 234834264), (16128, 230174854), (16191, 229279232), (16317, 227508736), (16448, 225696744), (16464, 225477408), (16576, 223953912), (16758, 221521664), (16872, 220024896), (17024, 218060388), (17316, 214383232), (17472, 212469096), (17784, 208741568), (17836, 208132992), (18278, 203099904), (18504, 200619328), (18648, 199070144), (18816, 197292732), (18944, 195959673), (19018, 195197184), (19152, 193831456), (19532, 190060416), (19551, 189875712), (19684, 188592768), (19968, 185910459), (20046, 185187072), (20202, 183757056), (20384, 182116368), (20748, 178921344), (21312, 174186376), (21588, 171959424), (21756, 170631552), (21888, 169602524), (21952, 169108056), (22344, 166141248), (22496, 165018672), (22932, 161881216), (23088, 160787424), (23296, 159351822), (23387, 158731776), (23569, 157506048), (23712, 156556176), (24206, 153361152), (24672, 150464496), (24696, 150318272), (24864, 149302608), (25088, 147969549), (25186, 147393792), (25308, 146683264), (25382, 146255616), (25536, 145373592), (26068, 142406784), (26208, 141646064), (26728, 138890304), (26754, 138755328), (26936, 137817792), (27417, 135399936), (27664, 134191008), (28224, 131528488), (28416, 130639782), (28527, 130131456), (28784, 128969568), (29008, 127973664), (29184, 127201893), (29298, 126706944), (29526, 125728512), (29792, 124605936), (29952, 123940306), (30069, 123458048), (30303, 122504704), (30576, 121410912), (30784, 120590568), (31122, 119280896), (31616, 117417132), (32256, 115087427), (32382, 114639616), (32634, 113754368), (32896, 112848372), (32928, 112738704), (33152, 111976956), (33516, 110760832), (33744, 110012448), (34048, 109030194), (34181, 108605952), (34447, 107767296), (34632, 107191616), (34944, 106234548), (35568, 104370784), (35672, 104066496), (36309, 102240768), (36556, 101549952), (37008, 100309664), (37296, 99535072), (37632, 98646366), (37779, 98262528), (38036, 97598592), (38073, 97503744), (38304, 96915728), (39064, 95030208), (39102, 94937856), (39368, 94296384), (40092, 92593536), (40131, 92503552), (40404, 91878528), (40768, 91058184), (41496, 89460672), (42624, 87093188), (43176, 85979712), (43512, 85315776), (43776, 84801262), (43904, 84554028), (43947, 84471296), (44289, 83819008), (44688, 83070624), (44992, 82509336), (45864, 80940608), (46176, 80393712), (46592, 79675911), (46774, 79365888), (47138, 78753024), (47424, 78278088), (48412, 76680576), (49344, 75232248), (49392, 75159136), (49728, 74651304), (50372, 73696896), (50616, 73341632), (50764, 73127808), (51072, 72686796), (52136, 71203392), (52416, 70823032), (53456, 69445152), (53508, 69377664), (53872, 68908896), (54834, 67699968), (55328, 67095504), (56448, 65764244), (56832, 65319891), (57054, 65065728), (57568, 64484784), (58016, 63986832), (58596, 63353472), (58653, 63291904), (59052, 62864256), (59584, 62302968), (59904, 61970153), (60138, 61729024), (60606, 61252352), (61152, 60705456), (61568, 60295284), (62244, 59640448), (63232, 58708566), (63479, 58480128), (63973, 58028544), (64764, 57319808), (65268, 56877184), (65792, 56424186), (65856, 56369352), (66304, 55988478), (66563, 55770624), (67032, 55380416), (67488, 55006224), (68096, 54515097), (68362, 54302976), (68894, 53883648), (69264, 53595808), (69888, 53117274), (70161, 52910592), (70707, 52502016), (71136, 52185392), (71344, 52033248), (72618, 51120384), (73112, 50774976), (74016, 50154832), (74592, 49767536), (75264, 49323183), (75558, 49131264), (76072, 48799296), (76146, 48751872), (76608, 48457864), (78128, 47515104), (78204, 47468928), (78736, 47148192), (80184, 46296768), (80262, 46251776), (80808, 45939264), (81536, 45529092), (82251, 45133312), (82992, 44730336), (84721, 43817472), (85248, 43546594), (85581, 43377152), (86352, 42989856), (87024, 42657888), (87552, 42400631), (87808, 42277014), (87894, 42235648), (88151, 42112512), (88578, 41909504), (89376, 41535312), (89984, 41254668), (91728, 40470304), (92352, 40196856), (93548, 39682944), (94276, 39376512), (94848, 39139044), (96824, 38340288), (98688, 37616124), (98784, 37579568), (99456, 37325652), (100744, 36848448), (101232, 36670816), (101528, 36563904), (102144, 36343398), (102543, 36201984), (103341, 35922432), (104272, 35601696), (104832, 35411516), (106912, 34722576), (107016, 34688832), (107744, 34454448), (108927, 34080256), (109668, 33849984), (110656, 33547752), (112896, 32882122), (113337, 32754176), (114108, 32532864), (114219, 32501248), (115136, 32242392), (116032, 31993416), (117192, 31676736), (117306, 31645952), (118104, 31432128), (119168, 31151484), (120276, 30864512), (121212, 30626176), (122304, 30352728), (123136, 30147642), (123617, 30030336), (124488, 29820224), (126464, 29354283), (126958, 29240064), (127946, 29014272), (129528, 28659904), (130536, 28438592), (131584, 28212093), (131712, 28184676), (132608, 27994239), (133126, 27885312), (134064, 27690208), (134976, 27503112), (136724, 27151488), (137788, 26941824), (138528, 26797904), (139776, 26558637), (140322, 26455296), (141414, 26251008), (142272, 26092696), (142688, 26016624), (145236, 25560192), (146224, 25387488), (148032, 25077416), (149184, 24883768), (151116, 24565632), (152144, 24399648), (152292, 24375936), (153216, 24228932), (156256, 23757552), (156408, 23734464), (157472, 23574096), (160368, 23148384), (160524, 23125888), (161616, 22969632), (163072, 22764546), (163709, 22675968), (164502, 22566656), (164983, 22500864), (165984, 22365168), (169442, 21908736), (170496, 21773297), (171162, 21688576), (172704, 21494928), (174048, 21328944), (175616, 21138507), (175788, 21117824), (176302, 21056256), (177156, 20954752), (178752, 20767656), (179968, 20627334), (180671, 20547072), (183456, 20235152), (184704, 20098428), (187096, 19841472), (188552, 19688256), (189696, 19569522), (190437, 19493376), (191919, 19342848), (193648, 19170144), (197376, 18808062), (197568, 18789784), (198912, 18662826), (199689, 18590208), (201488, 18424224), (202464, 18335408), (203056, 18281952), (204288, 18171699), (205086, 18100992), (206682, 17961216), (208544, 17800848), (209664, 17705758), (210483, 17636864), (212121, 17500672), (213824, 17361288), (214032, 17344416), (215488, 17227224), (217854, 17040128), (219336, 16924992), (221312, 16773876), (225792, 16441061), (226674, 16377088), (228216, 16266432), (228438, 16250624), (230272, 16121196), (232064, 15996708), (234384, 15838368), (234612, 15822976), (236208, 15716064), (238336, 15575742), (239267, 15515136), (240552, 15432256), (241129, 15395328), (242424, 15313088), (244608, 15176364), (246272, 15073821), (247234, 15015168), (248976, 14910112), (253916, 14620032), (254163, 14605824), (255892, 14507136), (259056, 14329952), (261072, 14219296), (263424, 14092338), (264453, 14037504), (266252, 13942656), (268128, 13845104), (269952, 13751556), (273448, 13575744), (275576, 13470912), (277056, 13398952), (280644, 13227648), (282828, 13125504), (284544, 13046348), (285376, 13008312), (290472, 12780096), (292448, 12693744), (296064, 12538708), (298368, 12441884), (302232, 12282816), (304288, 12199824), (304584, 12187968), (306432, 12114466), (307629, 12067328), (310023, 11974144), (312512, 11878776), (312816, 11867232), (314944, 11787048), (320736, 11574192), (321048, 11562944), (323232, 11484816), (326144, 11382273), (327418, 11337984), (329004, 11283328), (329966, 11250432), (331968, 11182584), (338884, 10954368), (342324, 10844288), (345408, 10747464), (348096, 10664472), (351576, 10558912), (352604, 10528128), (354312, 10477376), (357504, 10383828), (359936, 10313667), (361342, 10273536), (366912, 10117576), (369408, 10049214), (370851, 10010112), (374192, 9920736), (377104, 9844128), (379392, 9784761), (380874, 9746688), (383838, 9671424), (387296, 9585072), (394752, 9404031), (395136, 9394892), (397824, 9331413), (399378, 9295104), (402976, 9212112), (404928, 9167704), (406112, 9140976), (410172, 9050496), (413364, 8980608), (417088, 8900424), (419328, 8852879), (420966, 8818432), (424242, 8750336), (427648, 8680644), (428064, 8672208), (430976, 8613612), (435708, 8520064), (438672, 8462496), (442624, 8386938), (444353, 8354304), (447811, 8289792), (453348, 8188544), (456432, 8133216), (456876, 8125312), (460544, 8060598), (464128, 7998354), (465941, 7967232), (468768, 7919184), (469224, 7911488), (472416, 7858032), (476672, 7787871), (478534, 7757568), (481104, 7716128), (482258, 7697664), (484848, 7656544), (489216, 7588182), (491127, 7558656), (494468, 7507584), (494949, 7500288), (497952, 7455056), (507832, 7310016), (508326, 7302912), (511784, 7253568), (518112, 7164976), (522144, 7109648), (526848, 7046169), (528906, 7018752), (532504, 6971328), (536256, 6922552), (539904, 6875778), (542013, 6849024), (546896, 6787872), (551152, 6735456), (554112, 6699476), (561288, 6613824), (565656, 6562752), (569088, 6523174), (570752, 6504156), (571311, 6497792), (575757, 6447616), (580944, 6390048), (584896, 6346872), (592128, 6269354), (596736, 6220942), (599067, 6196736), (604464, 6141408), (608576, 6099912), (609168, 6093984), (612864, 6057233), (615258, 6033664), (620046, 5987072), (625024, 5939388), (625632, 5933616), (629888, 5893524), (641472, 5787096), (642096, 5781472), (646464, 5742408), (654836, 5668992), (658008, 5641664), (659932, 5625216), (663936, 5591292), (677768, 5477184), (684648, 5422144), (690816, 5373732), (696192, 5332236), (703152, 5279456), (705208, 5264064), (708624, 5238688), (715008, 5191914), (717801, 5171712), (722684, 5136768), (723387, 5131776), (733824, 5058788), (738816, 5024607), (741702, 5005056), (748384, 4960368), (754208, 4922064), (761748, 4873344), (762489, 4868608), (767676, 4835712), (774592, 4792536), (790272, 4697446), (793359, 4679168), (798756, 4647552), (805952, 4606056), (809856, 4583852), (812224, 4570488), (820344, 4525248), (826728, 4490304), (834176, 4450212), (841932, 4409216), (848484, 4375168), (855296, 4340322), (856128, 4336104), (861952, 4306806), (865319, 4290048), (871416, 4260032), (877344, 4231248), (885248, 4193469), (888706, 4177152), (895622, 4144896), (906696, 4094272), (912864, 4066608), (913752, 4062656), (921088, 4030299), (928256, 3999177), (931882, 3983616), (937536, 3959592), (938448, 3955744), (944832, 3929016), (957068, 3878784), (962208, 3858064), (964516, 3848832), (969696, 3828272), (978432, 3794091), (982254, 3779328), (988936, 3753792), (989898, 3750144), (995904, 3727528), (1015664, 3655008), (1016652, 3651456), (1023568, 3626784), (1036224, 3582488), (1044288, 3554824), (1057812, 3509376), (1065008, 3485664), (1072512, 3461276), (1079808, 3437889), (1084026, 3424512), (1093792, 3393936), (1102304, 3367728), (1108224, 3349738), (1112553, 3336704), (1122576, 3306912), (1131312, 3281376), (1138176, 3261587), (1141504, 3252078), (1142622, 3248896), (1145963, 3239424), (1151514, 3223808), (1161888, 3195024), (1169792, 3173436), (1184256, 3134677), (1193472, 3110471), (1198134, 3098368), (1208928, 3070704), (1217152, 3049956), (1218336, 3046992), (1230516, 3016832), (1240092, 2993536), (1250048, 2969694), (1251264, 2966808), (1259776, 2946762), (1264697, 2935296), (1282944, 2893548), (1284192, 2890736), (1292928, 2871204), (1309672, 2834496), (1316016, 2820832), (1319864, 2812608), (1327872, 2795646), (1333059, 2784768), (1343433, 2763264), (1355536, 2738592), (1369296, 2711072), (1381632, 2686866), (1392384, 2666118), (1397823, 2655744), (1406304, 2639728), (1410416, 2632032), (1417248, 2619344), (1430016, 2595957), (1435602, 2585856), (1445368, 2568384), (1446774, 2565888), (1467648, 2529394), (1473381, 2519552), (1483404, 2502528), (1484847, 2500096), (1496768, 2480184), (1508416, 2461032), (1523496, 2436672), (1524978, 2434304), (1535352, 2417856), (1549184, 2396268), (1580544, 2348723), (1586718, 2339584), (1597512, 2323776), (1611904, 2303028), (1619712, 2291926), (1624448, 2285244), (1626039, 2283008), (1640688, 2262624), (1653456, 2245152), (1668352, 2225106), (1674869, 2216448), (1683864, 2204608), (1696968, 2187584), (1710592, 2170161), (1712256, 2168052), (1723904, 2153403), (1730638, 2145024), (1742832, 2130016), (1754688, 2115624), (1777412, 2088576), (1791244, 2072448), (1813392, 2047136), (1825728, 2033304), (1827504, 2031328), (1863764, 1991808), (1875072, 1979796), (1876896, 1977872), (1889664, 1964508), (1914136, 1939392), (1924416, 1929032)]