2339890515144

素因数分解:

$2^3\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{61}}^1\times {\mathrm{67}}^1\times {\mathrm{73}}^1$

素因数の和:265

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 18, 19, 21, 24, 26, 27, 28, 36, 38, 39, 42, 49, 52, 54, 56, 57, 61, 63, 67, 72, 73, 76, 78, 81, 84, 91, 98, 104, 108, 114, 117, 122, 126, 133, 134, 146, 147, 152, 156, 162, 168, 171, 182, 183, 189, 196, 201, 216, 219, 228, 234, 244, 247, 252, 266, 268, 273, 292, 294, 312, 324, 342, 351, 364, 366, 378, 392, 399, 402, 427, 438, 441, 456, 468, 469, 488, 494, 504, 511, 513, 532, 536, 546, 549, 567, 584, 588, 603, 637, 648, 657, 684, 702, 728, 732, 741, 756, 793, 798, 804, 819, 854, 871, 876, 882, 931, 936, 938, 949, 988, 1022, 1026, 1053, 1064, 1092, 1098, 1134, 1159, 1176, 1197, 1206, 1273, 1274, 1281, 1314, 1323, 1368, 1387, 1404, 1407, 1464, 1482, 1512, 1533, 1539, 1586, 1596, 1608, 1638, 1647, 1708, 1729, 1742, 1752, 1764, 1809, 1862, 1876, 1898, 1911, 1971, 1976, 2044, 2052, 2106, 2184, 2196, 2223, 2268, 2318, 2379, 2394, 2412, 2457, 2546, 2548, 2562, 2613, 2628, 2646, 2774, 2793, 2808, 2814, 2847, 2964, 2989, 3066, 3078, 3172, 3192, 3276, 3283, 3294, 3416, 3458, 3477, 3484, 3528, 3577, 3591, 3618, 3724, 3752, 3796, 3819, 3822, 3843, 3942, 3969, 4087, 4088, 4104, 4161, 4212, 4221, 4392, 4446, 4453, 4536, 4599, 4636, 4758, 4788, 4824, 4891, 4914, 4941, 5092, 5096, 5124, 5187, 5226, 5256, 5292, 5427, 5548, 5551, 5586, 5628, 5694, 5733, 5913, 5928, 5978, 6097, 6132, 6156, 6344, 6552, 6566, 6588, 6643, 6669, 6916, 6954, 6968, 7137, 7154, 7182, 7236, 7371, 7448, 7592, 7638, 7644, 7686, 7839, 7884, 7938, 8113, 8174, 8322, 8379, 8424, 8442, 8541, 8892, 8906, 8911, 8967, 9198, 9272, 9516, 9576, 9709, 9782, 9828, 9849, 9882, 10184, 10248, 10374, 10431, 10452, 10584, 10731, 10773, 10854, 11096, 11102, 11172, 11256, 11388, 11457, 11466, 11529, 11826, 11956, 12103, 12194, 12261, 12264, 12312, 12483, 12663, 13132, 13176, 13286, 13338, 13359, 13797, 13832, 13908, 14274, 14308, 14364, 14472, 14673, 14742, 15067, 15276, 15288, 15372, 15561, 15678, 15768, 15876, 16226, 16348, 16549, 16644, 16653, 16758, 16884, 17082, 17199, 17784, 17812, 17822, 17934, 18031, 18291, 18396, 19032, 19418, 19564, 19656, 19698, 19764, 19929, 20007, 20748, 20862, 20904, 21411, 21462, 21546, 21708, 22204, 22344, 22776, 22914, 22932, 23058, 23517, 23652, 23912, 24206, 24339, 24388, 24522, 24966, 25137, 25326, 25623, 26264, 26572, 26676, 26718, 26733, 26901, 27594, 27816, 28548, 28609, 28616, 28728, 29127, 29346, 29484, 29547, 30134, 30552, 30744, 31122, 31171, 31293, 31356, 31752, 32193, 32452, 32696, 33098, 33288, 33306, 33516, 33768, 34164, 34237, 34371, 34398, 34587, 35624, 35644, 35868, 36062, 36309, 36582, 36783, 36792, 37449, 37989, 38836, 38857, 39128, 39396, 39528, 39858, 40014, 40077, 41391, 41496, 41724, 42679, 42822, 42924, 43092, 43416, 44019, 44408, 45201, 45828, 45864, 46116, 46501, 46683, 47034, 47304, 48412, 48678, 48776, 49044, 49647, 49932, 49959, 50274, 50652, 51246, 51597, 53131, 53144, 53352, 53436, 53466, 53802, 54093, 54873, 55188, 56791, 57096, 57218, 57889, 58254, 58692, 58968, 59094, 59787, 60268, 62244, 62342, 62377, 62586, 62712, 63583, 64233, 64386, 64904, 66196, 66612, 67032, 67963, 68328, 68474, 68742, 68796, 69174, 70551, 71288, 71736, 72124, 72618, 73017, 73164, 73566, 74898, 75411, 75978, 76869, 77653, 77672, 77714, 78792, 79716, 80028, 80154, 80199, 80703, 82782, 83448, 84607, 85358, 85644, 85827, 85848, 86184, 87381, 88038, 88641, 90402, 91656, 92232, 92929, 93002, 93366, 93513, 93879, 94068, 96579, 96824, 97356, 98088, 99294, 99864, 99918, 100548, 101304, 102492, 102711, 103113, 103194, 105469, 106262, 106872, 106932, 107604, 108186, 108927, 109746, 110349, 110376, 112347, 113582, 114436, 115778, 115843, 116508, 116571, 117384, 118188, 119574, 120231, 120536, 124488, 124684, 124754, 125172, 126217, 127166, 128037, 128466, 128772, 132057, 132392, 133224, 135603, 135926, 136948, 137484, 137592, 138348, 139503, 140049, 141102, 144248, 145236, 146034, 146328, 147132, 148941, 149796, 149877, 150822, 151956, 153738, 155306, 155428, 159393, 159432, 160056, 160308, 160398, 161406, 162279, 164619, 165564, 169214, 170373, 170716, 171288, 171654, 173667, 174762, 176076, 177282, 179361, 180804, 185858, 186004, 186732, 187026, 187131, 187758, 188136, 190749, 193158, 194712, 198588, 199836, 200263, 201096, 203889, 204984, 205422, 206226, 206388, 210938, 212524, 213864, 215208, 216372, 217854, 218197, 219051, 219492, 220698, 224694, 227164, 228872, 231556, 231686, 232959, 233016, 233142, 236376, 239148, 239659, 240462, 240597, 242109, 249368, 249508, 250344, 252434, 253821, 254332, 256074, 256932, 257481, 257544, 262143, 264114, 265923, 271206, 271852, 273896, 274968, 276696, 278787, 279006, 280098, 280539, 282204, 289737, 290472, 292068, 294264, 297882, 298351, 299592, 299754, 301644, 303912, 307476, 308133, 310612, 310856, 316407, 318786, 320616, 320796, 322812, 324558, 326781, 329238, 331047, 331128, 338428, 340746, 341432, 343308, 347334, 347529, 349524, 349713, 352152, 354564, 358722, 360693, 361608, 371716, 371917, 372008, 373464, 374052, 374262, 375516, 378651, 381498, 384111, 386316, 396171, 397176, 399672, 400526, 405223, 406809, 407778, 410844, 412452, 412776, 418509, 421876, 425048, 432744, 435708, 436394, 438102, 438984, 441396, 445081, 446823, 449388, 449631, 454328, 463112, 463372, 465918, 466284, 478179, 478296, 479318, 480924, 481194, 484218, 486837, 493857, 499016, 504868, 507642, 508664, 511119, 512148, 513864, 514962, 521001, 524286, 528228, 531846, 538083, 542412, 543571, 543704, 557574, 558012, 560196, 561078, 561393, 564408, 572247, 579474, 584136, 592249, 595764, 596702, 599508, 600789, 603288, 611667, 614952, 616266, 621224, 632814, 637572, 641592, 645624, 649116, 650503, 653562, 654591, 657153, 658476, 662094, 676856, 681492, 686616, 694668, 695058, 698877, 699048, 699426, 709128, 717444, 718977, 721386, 721791, 738283, 743432, 743834, 748104, 748524, 751032, 757302, 761463, 762996, 768222, 772443, 772632, 786429, 792342, 801052, 810446, 810901, 813618, 815556, 821688, 824904, 836361, 837018, 841617, 843752, 871416, 872788, 876204, 882792, 883519, 890162, 893646, 895053, 898776, 899262, 924399, 926744, 931836, 932568, 949221, 956358, 958636, 961848, 962388, 968436, 973674, 980343, 987714, 1009489, 1009736, 1015284, 1022238, 1024296, 1029924, 1042002, 1042587, 1048572, 1049139, 1056456, 1063692, 1076166, 1084824, 1087142, 1099891, 1115148, 1115751, 1116024, 1120392, 1122156, 1122786, 1135953, 1144494, 1152333, 1158948, 1184498, 1191528, 1193404, 1199016, 1201578, 1208077, 1215669, 1220427, 1223334, 1232532, 1255527, 1265628, 1275144, 1298232, 1301006, 1307124, 1309182, 1314306, 1316952, 1324188, 1335243, 1340469, 1362984, 1389336, 1390116, 1397754, 1398852, 1434537, 1434888, 1437954, 1442772, 1443582, 1460511, 1476566, 1487668, 1497048, 1514604, 1522926, 1525992, 1533357, 1536444, 1544886, 1563003, 1572858, 1584684, 1602104, 1620892, 1621802, 1627236, 1630713, 1631112, 1672722, 1674036, 1683234, 1684179, 1716741, 1745576, 1752408, 1767038, 1776747, 1780324, 1787292, 1790106, 1798524, 1802367, 1835001, 1848798, 1863672, 1898442, 1912716, 1917272, 1924776, 1936872, 1947348, 1951509, 1960686, 1963773, 1975428, 2018978, 2030568, 2044476, 2059848, 2084004, 2085174, 2088457, 2096631, 2097144, 2098278, 2127384, 2152332, 2156931, 2174284, 2199782, 2214849, 2230296, 2231502, 2244312, 2245572, 2271906, 2284389, 2288988, 2304666, 2317329, 2317896, 2368996, 2386808, 2403156, 2416154, 2431338, 2432703, 2440854, 2446668, 2465064, 2509083, 2511054, 2524851, 2531256, 2602012, 2603419, 2614248, 2618364, 2628612, 2648376, 2650557, 2670486, 2680938, 2685159, 2773197, 2780232, 2795508, 2797704, 2836561, 2847663, 2869074, 2875908, 2885544, 2887164, 2921022, 2953132, 2975336, 3028467, 3029208, 3045852, 3066714, 3072888, 3089772, 3115567, 3126006, 3127761, 3145716, 3147417, 3169368, 3241784, 3243604, 3254472, 3261426, 3299673, 3345444, 3347253, 3348072, 3366468, 3368358, 3407859, 3433482, 3456999, 3534076, 3553494, 3560648, 3574584, 3580212, 3597048, 3604734, 3624231, 3647007, 3670002, 3697596, 3766581, 3796884, 3804997, 3825432, 3878563, 3894696, 3903018, 3921372, 3927546, 3950856, 4005729, 4037956, 4088952, 4145743, 4168008, 4170348, 4176914, 4193262, 4196556, 4303611, 4304664, 4313862, 4348568, 4399564, 4429698, 4463004, 4491144, 4543812, 4553521, 4568778, 4577976, 4600071, 4609332, 4634658, 4689009, 4737992, 4806312, 4832308, 4862676, 4865406, 4881708, 4892139, 4893336, 5018166, 5022108, 5049702, 5052537, 5150223, 5204024, 5206838, 5236728, 5257224, 5301114, 5330241, 5340972, 5361876, 5370318, 5407101, 5505003, 5546394, 5591016, 5668669, 5673122, 5695326, 5738148, 5751816, 5774328, 5842044, 5854527, 5891319, 5906264, 6056934, 6091704, 6133428, 6179544, 6231134, 6252012, 6255522, 6265371, 6289893, 6291432, 6294834, 6470793, 6487208, 6522852, 6599346, 6644547, 6690888, 6694506, 6732936, 6736716, 6815718, 6853167, 6866964, 6913998, 7066423, 7068152, 7106988, 7160424, 7209468, 7248462, 7294014, 7298109, 7340004, 7395192, 7527249, 7533162, 7593768, 7609994, 7699237, 7757126, 7806036, 7810257, 7842744, 7855092, 7951671, 8011458, 8055477, 8075912, 8291486, 8340696, 8353828, 8386524, 8393112, 8456539, 8509683, 8542989, 8607222, 8627724, 8799128, 8859396, 8926008, 9085401, 9087624, 9107042, 9137556, 9200142, 9218664, 9269316, 9346701, 9378018, 9383283, 9664616, 9725352, 9730812, 9763416, 9784278, 9899019, 10036332, 10041759, 10044216, 10099404, 10105074, 10223577, 10300446, 10413676, 10602228, 10660482, 10681944, 10723752, 10740636, 10814202, 10872693, 10941021, 11010006, 11092788, 11337338, 11346244, 11390652, 11414991, 11476296, 11635689, 11684088, 11709054, 11782638, 12017187, 12113868, 12266856, 12437229, 12462268, 12504024, 12511044, 12530742, 12579786, 12589668, 12941586, 13045704, 13198692, 13289094, 13389012, 13473432, 13631436, 13660563, 13706334, 13733928, 13827996, 14132846, 14213976, 14418936, 14496924, 14588028, 14596218, 14619199, 14676417, 14680008, 15054498, 15066324, 15219988, 15398474, 15514252, 15612072, 15620514, 15710184, 15903342, 15990723, 16022916, 16110954, 16221303, 16582972, 16707656, 16773048, 16913078, 17006007, 17019366, 17085978, 17214444, 17255448, 17563581, 17673957, 17718792, 18170802, 18214084, 18275112, 18400284, 18538632, 18693402, 18756036, 18766566, 18796113, 19412379, 19461624, 19568556, 19798038, 19933641, 20072664, 20083518, 20198808, 20210148, 20447154, 20600892, 20827352, 21199269, 21204456, 21320964, 21481272, 21628404, 21745386, 21882042, 21894327, 22020012, 22185576, 22674676, 22692488, 22781304, 22829982, 23097711, 23271378, 23418108, 23430771, 23565276, 23855013, 24034374, 24166431, 24227736, 24874458, 24924536, 25022088, 25061484, 25159572, 25179336, 25369617, 25529049, 25883172, 26397384, 26578188, 26778024, 27149941, 27256203, 27262872, 27321126, 27412668, 27655992, 28040103, 28265692, 28993848, 29176056, 29192436, 29238398, 29352834, 29697057, 30108996, 30125277, 30132648, 30439976, 30796948, 31028504, 31241028, 31806684, 31981446, 32045832, 32221908, 32442606, 32618079, 32823063, 33165944, 33826156, 34012014, 34038732, 34171956, 34244973, 34428888, 34907067, 35127162, 35347914, 36051561, 36341604, 36428168, 36800568, 37311687, 37386804, 37512072, 37533132, 37592226, 38824758, 39137112, 39596076, 39680683, 39867282, 40167036, 40420296, 40894308, 40981689, 41201784, 42398538, 42641928, 43256808, 43490772, 43764084, 43788654, 43857597, 44029251, 44040024, 45349352, 45659964, 46195422, 46542756, 46836216, 46861542, 47130552, 47710026, 47972169, 48068748, 48332862, 49464961, 49748916, 50122968, 50319144, 50739234, 51018021, 51058098, 51766344, 52690743, 53156376, 53894659, 54299882, 54512406, 54642252, 54825336, 56080206, 56388339, 56531384, 58384872, 58476796, 58705668, 59195773, 59394114, 59800923, 60217992, 60250554, 61593896, 62482056, 63597807, 63613368, 63962892, 64443816, 64885212, 65236158, 65646126, 65682981, 67652312, 68024028, 68077464, 68343912, 68489946, 69293133, 69814134, 70254324, 70292313, 70695828, 71565039, 72103122, 72683208, 73692697, 74623374, 74773608, 75066264, 75184452, 76108851, 76587147, 77649516, 79192152, 79361366, 79734564, 80334072, 81449823, 81768609, 81788616, 81963378, 84120309, 84797076, 86981544, 87528168, 87577308, 87715194, 88058502, 89091171, 91319928, 92390844, 93085512, 93723084, 95420052, 95944338, 96137496, 96665724, 97854237, 98929922, 99497832, 101478468, 102036042, 102116196, 102734919, 104721201, 105381486, 107789318, 108599764, 109024812, 109284504, 111935061, 112160412, 112776678, 116953592, 117411336, 118391546, 118788228, 119042049, 119601846, 120501108, 122945067, 127195614, 127925784, 129770424, 130472316, 131292252, 131365962, 131572791, 136048056, 136979892, 138586266, 139628268, 140508648, 140584626, 141391656, 143130078, 144206244, 147385394, 148394883, 149246748, 150368904, 152217702, 153054063, 153174294, 155299032, 158722732, 159469128, 161683977, 162899646, 163537218, 163926756, 168240618, 169165017, 169594152, 175154616, 175430388, 176117004, 177587319, 178182342, 184781688, 187446168, 190049587, 190793421, 190840104, 191888676, 193331448, 195708474, 197859844, 202956936, 204072084, 204232392, 205469838, 207879399, 209442402, 210762972, 210876939, 215578636, 217199528, 218049624, 221078091, 223870122, 224320824, 225553356, 228326553, 229761441, 236783092, 237576456, 238084098, 239203692, 241002216, 244349469, 245890134, 252360927, 254391228, 260944632, 262584504, 262731924, 263145582, 273959784, 277172532, 277764781, 279256536, 281169252, 286260156, 288412488, 294770788, 296789766, 298493496, 304435404, 306108126, 306348588, 308204757, 314163603, 317445464, 323367954, 325799292, 327074436, 327853512, 335805183, 336481236, 338330034, 350860776, 352234008, 355174638, 356364684, 357126147, 368835201, 380099174, 381586842, 383777352, 391416948, 394718373, 395719688, 408144168, 410939676, 415758798, 418884804, 421525944, 421753878, 431157272, 442156182, 445184649, 447740244, 451106712, 456653106, 459162189, 459522882, 473566184, 476168196, 478407384, 485051931, 488698938, 491780268, 504721854, 508782456, 515848879, 525463848, 526291164, 532761957, 554345064, 555529562, 562338504, 570148761, 572380263, 572520312, 589541576, 593579532, 608870808, 612216252, 612697176, 616409514, 623638197, 628327206, 646735908, 651598584, 654148872, 663234273, 671610366, 672962472, 676660068, 684979659, 710349276, 712729368, 714252294, 733048407, 737670402, 760198348, 763173684, 782833896, 789436746, 821879352, 831517596, 833294343, 837769608, 843507756, 884312364, 890369298, 895480488, 913306212, 918324378, 919045764, 952336392, 970103862, 977397876, 983560536, 1009443708, 1031697758, 1052582328, 1065523914, 1071378441, 1111059124, 1140297522, 1144760526, 1184155119, 1187159064, 1224432504, 1232819028, 1247276394, 1256654412, 1293471816, 1326468546, 1335553947, 1343220732, 1353320136, 1369959318, 1420698552, 1428504588, 1455155793, 1466096814, 1475340804, 1520396696, 1526347368, 1547546637, 1578873492, 1598285871, 1663035192, 1666588686, 1687015512, 1710446283, 1768624728, 1780738596, 1826612424, 1836648756, 1838091528, 1940207724, 1954795752, 1989702819, 2018887416, 2063395516, 2131047828, 2142756882, 2199145221, 2222118248, 2280595044, 2289521052, 2368310238, 2465638056, 2494552788, 2499883029, 2513308824, 2652937092, 2671107894, 2686441464, 2739918636, 2857009176, 2910311586, 2932193628, 2950681608, 3095093274, 3157746984, 3196571742, 3214135323, 3333177372, 3420892566, 3561477192, 3610942153, 3673297512, 3880415448, 3979405638, 4006661841, 4126791032, 4262095656, 4285513764, 4365467379, 4398290442, 4561190088, 4579042104, 4642639911, 4736620476, 4794857613, 4989105576, 4999766058, 5131338849, 5305874184, 5342215788, 5479837272, 5820623172, 5864387256, 5969108457, 6190186548, 6393143484, 6428270646, 6666354744, 6841785132, 7221884306, 7499649087, 7958811276, 8013323682, 8571027528, 8730934758, 8796580884, 9285279822, 9473240952, 9589715226, 9999532116, 10262677698, 10684431576, 10832826459, 11641246344, 11938216914, 12380373096, 12786286968, 12856541292, 13683570264, 13927919733, 14443768612, 14999298174, 15394016547, 15917622552, 16026647364, 17461869516, 17593161768, 18570559644, 19179430452, 19999064232, 20525355396, 21665652918, 22498947261, 23876433828, 25713082584, 27855839466, 28887537224, 29998596348, 30788033094, 32053294728, 32498479377, 34923739032, 37141119288, 38358860904, 41050710792, 41783759199, 43331305836, 44997894522, 47752867656, 55711678932, 59997192696, 61576066188, 64996958754, 83567518398, 86662611672, 89995789044, 97495438131, 111423357864, 123152132376, 129993917508, 167135036796, 179991578088, 194990876262, 259987835016, 292486314393, 334270073592, 389981752524, 584972628786, 779963505048, 1169945257572, 2339890515144]

約数ペア:

[(1, 2339890515144), (2, 1169945257572), (3, 779963505048), (4, 584972628786), (6, 389981752524), (7, 334270073592), (8, 292486314393), (9, 259987835016), (12, 194990876262), (13, 179991578088), (14, 167135036796), (18, 129993917508), (19, 123152132376), (21, 111423357864), (24, 97495438131), (26, 89995789044), (27, 86662611672), (28, 83567518398), (36, 64996958754), (38, 61576066188), (39, 59997192696), (42, 55711678932), (49, 47752867656), (52, 44997894522), (54, 43331305836), (56, 41783759199), (57, 41050710792), (61, 38358860904), (63, 37141119288), (67, 34923739032), (72, 32498479377), (73, 32053294728), (76, 30788033094), (78, 29998596348), (81, 28887537224), (84, 27855839466), (91, 25713082584), (98, 23876433828), (104, 22498947261), (108, 21665652918), (114, 20525355396), (117, 19999064232), (122, 19179430452), (126, 18570559644), (133, 17593161768), (134, 17461869516), (146, 16026647364), (147, 15917622552), (152, 15394016547), (156, 14999298174), (162, 14443768612), (168, 13927919733), (171, 13683570264), (182, 12856541292), (183, 12786286968), (189, 12380373096), (196, 11938216914), (201, 11641246344), (216, 10832826459), (219, 10684431576), (228, 10262677698), (234, 9999532116), (244, 9589715226), (247, 9473240952), (252, 9285279822), (266, 8796580884), (268, 8730934758), (273, 8571027528), (292, 8013323682), (294, 7958811276), (312, 7499649087), (324, 7221884306), (342, 6841785132), (351, 6666354744), (364, 6428270646), (366, 6393143484), (378, 6190186548), (392, 5969108457), (399, 5864387256), (402, 5820623172), (427, 5479837272), (438, 5342215788), (441, 5305874184), (456, 5131338849), (468, 4999766058), (469, 4989105576), (488, 4794857613), (494, 4736620476), (504, 4642639911), (511, 4579042104), (513, 4561190088), (532, 4398290442), (536, 4365467379), (546, 4285513764), (549, 4262095656), (567, 4126791032), (584, 4006661841), (588, 3979405638), (603, 3880415448), (637, 3673297512), (648, 3610942153), (657, 3561477192), (684, 3420892566), (702, 3333177372), (728, 3214135323), (732, 3196571742), (741, 3157746984), (756, 3095093274), (793, 2950681608), (798, 2932193628), (804, 2910311586), (819, 2857009176), (854, 2739918636), (871, 2686441464), (876, 2671107894), (882, 2652937092), (931, 2513308824), (936, 2499883029), (938, 2494552788), (949, 2465638056), (988, 2368310238), (1022, 2289521052), (1026, 2280595044), (1053, 2222118248), (1064, 2199145221), (1092, 2142756882), (1098, 2131047828), (1134, 2063395516), (1159, 2018887416), (1176, 1989702819), (1197, 1954795752), (1206, 1940207724), (1273, 1838091528), (1274, 1836648756), (1281, 1826612424), (1314, 1780738596), (1323, 1768624728), (1368, 1710446283), (1387, 1687015512), (1404, 1666588686), (1407, 1663035192), (1464, 1598285871), (1482, 1578873492), (1512, 1547546637), (1533, 1526347368), (1539, 1520396696), (1586, 1475340804), (1596, 1466096814), (1608, 1455155793), (1638, 1428504588), (1647, 1420698552), (1708, 1369959318), (1729, 1353320136), (1742, 1343220732), (1752, 1335553947), (1764, 1326468546), (1809, 1293471816), (1862, 1256654412), (1876, 1247276394), (1898, 1232819028), (1911, 1224432504), (1971, 1187159064), (1976, 1184155119), (2044, 1144760526), (2052, 1140297522), (2106, 1111059124), (2184, 1071378441), (2196, 1065523914), (2223, 1052582328), (2268, 1031697758), (2318, 1009443708), (2379, 983560536), (2394, 977397876), (2412, 970103862), (2457, 952336392), (2546, 919045764), (2548, 918324378), (2562, 913306212), (2613, 895480488), (2628, 890369298), (2646, 884312364), (2774, 843507756), (2793, 837769608), (2808, 833294343), (2814, 831517596), (2847, 821879352), (2964, 789436746), (2989, 782833896), (3066, 763173684), (3078, 760198348), (3172, 737670402), (3192, 733048407), (3276, 714252294), (3283, 712729368), (3294, 710349276), (3416, 684979659), (3458, 676660068), (3477, 672962472), (3484, 671610366), (3528, 663234273), (3577, 654148872), (3591, 651598584), (3618, 646735908), (3724, 628327206), (3752, 623638197), (3796, 616409514), (3819, 612697176), (3822, 612216252), (3843, 608870808), (3942, 593579532), (3969, 589541576), (4087, 572520312), (4088, 572380263), (4104, 570148761), (4161, 562338504), (4212, 555529562), (4221, 554345064), (4392, 532761957), (4446, 526291164), (4453, 525463848), (4536, 515848879), (4599, 508782456), (4636, 504721854), (4758, 491780268), (4788, 488698938), (4824, 485051931), (4891, 478407384), (4914, 476168196), (4941, 473566184), (5092, 459522882), (5096, 459162189), (5124, 456653106), (5187, 451106712), (5226, 447740244), (5256, 445184649), (5292, 442156182), (5427, 431157272), (5548, 421753878), (5551, 421525944), (5586, 418884804), (5628, 415758798), (5694, 410939676), (5733, 408144168), (5913, 395719688), (5928, 394718373), (5978, 391416948), (6097, 383777352), (6132, 381586842), (6156, 380099174), (6344, 368835201), (6552, 357126147), (6566, 356364684), (6588, 355174638), (6643, 352234008), (6669, 350860776), (6916, 338330034), (6954, 336481236), (6968, 335805183), (7137, 327853512), (7154, 327074436), (7182, 325799292), (7236, 323367954), (7371, 317445464), (7448, 314163603), (7592, 308204757), (7638, 306348588), (7644, 306108126), (7686, 304435404), (7839, 298493496), (7884, 296789766), (7938, 294770788), (8113, 288412488), (8174, 286260156), (8322, 281169252), (8379, 279256536), (8424, 277764781), (8442, 277172532), (8541, 273959784), (8892, 263145582), (8906, 262731924), (8911, 262584504), (8967, 260944632), (9198, 254391228), (9272, 252360927), (9516, 245890134), (9576, 244349469), (9709, 241002216), (9782, 239203692), (9828, 238084098), (9849, 237576456), (9882, 236783092), (10184, 229761441), (10248, 228326553), (10374, 225553356), (10431, 224320824), (10452, 223870122), (10584, 221078091), (10731, 218049624), (10773, 217199528), (10854, 215578636), (11096, 210876939), (11102, 210762972), (11172, 209442402), (11256, 207879399), (11388, 205469838), (11457, 204232392), (11466, 204072084), (11529, 202956936), (11826, 197859844), (11956, 195708474), (12103, 193331448), (12194, 191888676), (12261, 190840104), (12264, 190793421), (12312, 190049587), (12483, 187446168), (12663, 184781688), (13132, 178182342), (13176, 177587319), (13286, 176117004), (13338, 175430388), (13359, 175154616), (13797, 169594152), (13832, 169165017), (13908, 168240618), (14274, 163926756), (14308, 163537218), (14364, 162899646), (14472, 161683977), (14673, 159469128), (14742, 158722732), (15067, 155299032), (15276, 153174294), (15288, 153054063), (15372, 152217702), (15561, 150368904), (15678, 149246748), (15768, 148394883), (15876, 147385394), (16226, 144206244), (16348, 143130078), (16549, 141391656), (16644, 140584626), (16653, 140508648), (16758, 139628268), (16884, 138586266), (17082, 136979892), (17199, 136048056), (17784, 131572791), (17812, 131365962), (17822, 131292252), (17934, 130472316), (18031, 129770424), (18291, 127925784), (18396, 127195614), (19032, 122945067), (19418, 120501108), (19564, 119601846), (19656, 119042049), (19698, 118788228), (19764, 118391546), (19929, 117411336), (20007, 116953592), (20748, 112776678), (20862, 112160412), (20904, 111935061), (21411, 109284504), (21462, 109024812), (21546, 108599764), (21708, 107789318), (22204, 105381486), (22344, 104721201), (22776, 102734919), (22914, 102116196), (22932, 102036042), (23058, 101478468), (23517, 99497832), (23652, 98929922), (23912, 97854237), (24206, 96665724), (24339, 96137496), (24388, 95944338), (24522, 95420052), (24966, 93723084), (25137, 93085512), (25326, 92390844), (25623, 91319928), (26264, 89091171), (26572, 88058502), (26676, 87715194), (26718, 87577308), (26733, 87528168), (26901, 86981544), (27594, 84797076), (27816, 84120309), (28548, 81963378), (28609, 81788616), (28616, 81768609), (28728, 81449823), (29127, 80334072), (29346, 79734564), (29484, 79361366), (29547, 79192152), (30134, 77649516), (30552, 76587147), (30744, 76108851), (31122, 75184452), (31171, 75066264), (31293, 74773608), (31356, 74623374), (31752, 73692697), (32193, 72683208), (32452, 72103122), (32696, 71565039), (33098, 70695828), (33288, 70292313), (33306, 70254324), (33516, 69814134), (33768, 69293133), (34164, 68489946), (34237, 68343912), (34371, 68077464), (34398, 68024028), (34587, 67652312), (35624, 65682981), (35644, 65646126), (35868, 65236158), (36062, 64885212), (36309, 64443816), (36582, 63962892), (36783, 63613368), (36792, 63597807), (37449, 62482056), (37989, 61593896), (38836, 60250554), (38857, 60217992), (39128, 59800923), (39396, 59394114), (39528, 59195773), (39858, 58705668), (40014, 58476796), (40077, 58384872), (41391, 56531384), (41496, 56388339), (41724, 56080206), (42679, 54825336), (42822, 54642252), (42924, 54512406), (43092, 54299882), (43416, 53894659), (44019, 53156376), (44408, 52690743), (45201, 51766344), (45828, 51058098), (45864, 51018021), (46116, 50739234), (46501, 50319144), (46683, 50122968), (47034, 49748916), (47304, 49464961), (48412, 48332862), (48678, 48068748), (48776, 47972169), (49044, 47710026), (49647, 47130552), (49932, 46861542), (49959, 46836216), (50274, 46542756), (50652, 46195422), (51246, 45659964), (51597, 45349352), (53131, 44040024), (53144, 44029251), (53352, 43857597), (53436, 43788654), (53466, 43764084), (53802, 43490772), (54093, 43256808), (54873, 42641928), (55188, 42398538), (56791, 41201784), (57096, 40981689), (57218, 40894308), (57889, 40420296), (58254, 40167036), (58692, 39867282), (58968, 39680683), (59094, 39596076), (59787, 39137112), (60268, 38824758), (62244, 37592226), (62342, 37533132), (62377, 37512072), (62586, 37386804), (62712, 37311687), (63583, 36800568), (64233, 36428168), (64386, 36341604), (64904, 36051561), (66196, 35347914), (66612, 35127162), (67032, 34907067), (67963, 34428888), (68328, 34244973), (68474, 34171956), (68742, 34038732), (68796, 34012014), (69174, 33826156), (70551, 33165944), (71288, 32823063), (71736, 32618079), (72124, 32442606), (72618, 32221908), (73017, 32045832), (73164, 31981446), (73566, 31806684), (74898, 31241028), (75411, 31028504), (75978, 30796948), (76869, 30439976), (77653, 30132648), (77672, 30125277), (77714, 30108996), (78792, 29697057), (79716, 29352834), (80028, 29238398), (80154, 29192436), (80199, 29176056), (80703, 28993848), (82782, 28265692), (83448, 28040103), (84607, 27655992), (85358, 27412668), (85644, 27321126), (85827, 27262872), (85848, 27256203), (86184, 27149941), (87381, 26778024), (88038, 26578188), (88641, 26397384), (90402, 25883172), (91656, 25529049), (92232, 25369617), (92929, 25179336), (93002, 25159572), (93366, 25061484), (93513, 25022088), (93879, 24924536), (94068, 24874458), (96579, 24227736), (96824, 24166431), (97356, 24034374), (98088, 23855013), (99294, 23565276), (99864, 23430771), (99918, 23418108), (100548, 23271378), (101304, 23097711), (102492, 22829982), (102711, 22781304), (103113, 22692488), (103194, 22674676), (105469, 22185576), (106262, 22020012), (106872, 21894327), (106932, 21882042), (107604, 21745386), (108186, 21628404), (108927, 21481272), (109746, 21320964), (110349, 21204456), (110376, 21199269), (112347, 20827352), (113582, 20600892), (114436, 20447154), (115778, 20210148), (115843, 20198808), (116508, 20083518), (116571, 20072664), (117384, 19933641), (118188, 19798038), (119574, 19568556), (120231, 19461624), (120536, 19412379), (124488, 18796113), (124684, 18766566), (124754, 18756036), (125172, 18693402), (126217, 18538632), (127166, 18400284), (128037, 18275112), (128466, 18214084), (128772, 18170802), (132057, 17718792), (132392, 17673957), (133224, 17563581), (135603, 17255448), (135926, 17214444), (136948, 17085978), (137484, 17019366), (137592, 17006007), (138348, 16913078), (139503, 16773048), (140049, 16707656), (141102, 16582972), (144248, 16221303), (145236, 16110954), (146034, 16022916), (146328, 15990723), (147132, 15903342), (148941, 15710184), (149796, 15620514), (149877, 15612072), (150822, 15514252), (151956, 15398474), (153738, 15219988), (155306, 15066324), (155428, 15054498), (159393, 14680008), (159432, 14676417), (160056, 14619199), (160308, 14596218), (160398, 14588028), (161406, 14496924), (162279, 14418936), (164619, 14213976), (165564, 14132846), (169214, 13827996), (170373, 13733928), (170716, 13706334), (171288, 13660563), (171654, 13631436), (173667, 13473432), (174762, 13389012), (176076, 13289094), (177282, 13198692), (179361, 13045704), (180804, 12941586), (185858, 12589668), (186004, 12579786), (186732, 12530742), (187026, 12511044), (187131, 12504024), (187758, 12462268), (188136, 12437229), (190749, 12266856), (193158, 12113868), (194712, 12017187), (198588, 11782638), (199836, 11709054), (200263, 11684088), (201096, 11635689), (203889, 11476296), (204984, 11414991), (205422, 11390652), (206226, 11346244), (206388, 11337338), (210938, 11092788), (212524, 11010006), (213864, 10941021), (215208, 10872693), (216372, 10814202), (217854, 10740636), (218197, 10723752), (219051, 10681944), (219492, 10660482), (220698, 10602228), (224694, 10413676), (227164, 10300446), (228872, 10223577), (231556, 10105074), (231686, 10099404), (232959, 10044216), (233016, 10041759), (233142, 10036332), (236376, 9899019), (239148, 9784278), (239659, 9763416), (240462, 9730812), (240597, 9725352), (242109, 9664616), (249368, 9383283), (249508, 9378018), (250344, 9346701), (252434, 9269316), (253821, 9218664), (254332, 9200142), (256074, 9137556), (256932, 9107042), (257481, 9087624), (257544, 9085401), (262143, 8926008), (264114, 8859396), (265923, 8799128), (271206, 8627724), (271852, 8607222), (273896, 8542989), (274968, 8509683), (276696, 8456539), (278787, 8393112), (279006, 8386524), (280098, 8353828), (280539, 8340696), (282204, 8291486), (289737, 8075912), (290472, 8055477), (292068, 8011458), (294264, 7951671), (297882, 7855092), (298351, 7842744), (299592, 7810257), (299754, 7806036), (301644, 7757126), (303912, 7699237), (307476, 7609994), (308133, 7593768), (310612, 7533162), (310856, 7527249), (316407, 7395192), (318786, 7340004), (320616, 7298109), (320796, 7294014), (322812, 7248462), (324558, 7209468), (326781, 7160424), (329238, 7106988), (331047, 7068152), (331128, 7066423), (338428, 6913998), (340746, 6866964), (341432, 6853167), (343308, 6815718), (347334, 6736716), (347529, 6732936), (349524, 6694506), (349713, 6690888), (352152, 6644547), (354564, 6599346), (358722, 6522852), (360693, 6487208), (361608, 6470793), (371716, 6294834), (371917, 6291432), (372008, 6289893), (373464, 6265371), (374052, 6255522), (374262, 6252012), (375516, 6231134), (378651, 6179544), (381498, 6133428), (384111, 6091704), (386316, 6056934), (396171, 5906264), (397176, 5891319), (399672, 5854527), (400526, 5842044), (405223, 5774328), (406809, 5751816), (407778, 5738148), (410844, 5695326), (412452, 5673122), (412776, 5668669), (418509, 5591016), (421876, 5546394), (425048, 5505003), (432744, 5407101), (435708, 5370318), (436394, 5361876), (438102, 5340972), (438984, 5330241), (441396, 5301114), (445081, 5257224), (446823, 5236728), (449388, 5206838), (449631, 5204024), (454328, 5150223), (463112, 5052537), (463372, 5049702), (465918, 5022108), (466284, 5018166), (478179, 4893336), (478296, 4892139), (479318, 4881708), (480924, 4865406), (481194, 4862676), (484218, 4832308), (486837, 4806312), (493857, 4737992), (499016, 4689009), (504868, 4634658), (507642, 4609332), (508664, 4600071), (511119, 4577976), (512148, 4568778), (513864, 4553521), (514962, 4543812), (521001, 4491144), (524286, 4463004), (528228, 4429698), (531846, 4399564), (538083, 4348568), (542412, 4313862), (543571, 4304664), (543704, 4303611), (557574, 4196556), (558012, 4193262), (560196, 4176914), (561078, 4170348), (561393, 4168008), (564408, 4145743), (572247, 4088952), (579474, 4037956), (584136, 4005729), (592249, 3950856), (595764, 3927546), (596702, 3921372), (599508, 3903018), (600789, 3894696), (603288, 3878563), (611667, 3825432), (614952, 3804997), (616266, 3796884), (621224, 3766581), (632814, 3697596), (637572, 3670002), (641592, 3647007), (645624, 3624231), (649116, 3604734), (650503, 3597048), (653562, 3580212), (654591, 3574584), (657153, 3560648), (658476, 3553494), (662094, 3534076), (676856, 3456999), (681492, 3433482), (686616, 3407859), (694668, 3368358), (695058, 3366468), (698877, 3348072), (699048, 3347253), (699426, 3345444), (709128, 3299673), (717444, 3261426), (718977, 3254472), (721386, 3243604), (721791, 3241784), (738283, 3169368), (743432, 3147417), (743834, 3145716), (748104, 3127761), (748524, 3126006), (751032, 3115567), (757302, 3089772), (761463, 3072888), (762996, 3066714), (768222, 3045852), (772443, 3029208), (772632, 3028467), (786429, 2975336), (792342, 2953132), (801052, 2921022), (810446, 2887164), (810901, 2885544), (813618, 2875908), (815556, 2869074), (821688, 2847663), (824904, 2836561), (836361, 2797704), (837018, 2795508), (841617, 2780232), (843752, 2773197), (871416, 2685159), (872788, 2680938), (876204, 2670486), (882792, 2650557), (883519, 2648376), (890162, 2628612), (893646, 2618364), (895053, 2614248), (898776, 2603419), (899262, 2602012), (924399, 2531256), (926744, 2524851), (931836, 2511054), (932568, 2509083), (949221, 2465064), (956358, 2446668), (958636, 2440854), (961848, 2432703), (962388, 2431338), (968436, 2416154), (973674, 2403156), (980343, 2386808), (987714, 2368996), (1009489, 2317896), (1009736, 2317329), (1015284, 2304666), (1022238, 2288988), (1024296, 2284389), (1029924, 2271906), (1042002, 2245572), (1042587, 2244312), (1048572, 2231502), (1049139, 2230296), (1056456, 2214849), (1063692, 2199782), (1076166, 2174284), (1084824, 2156931), (1087142, 2152332), (1099891, 2127384), (1115148, 2098278), (1115751, 2097144), (1116024, 2096631), (1120392, 2088457), (1122156, 2085174), (1122786, 2084004), (1135953, 2059848), (1144494, 2044476), (1152333, 2030568), (1158948, 2018978), (1184498, 1975428), (1191528, 1963773), (1193404, 1960686), (1199016, 1951509), (1201578, 1947348), (1208077, 1936872), (1215669, 1924776), (1220427, 1917272), (1223334, 1912716), (1232532, 1898442), (1255527, 1863672), (1265628, 1848798), (1275144, 1835001), (1298232, 1802367), (1301006, 1798524), (1307124, 1790106), (1309182, 1787292), (1314306, 1780324), (1316952, 1776747), (1324188, 1767038), (1335243, 1752408), (1340469, 1745576), (1362984, 1716741), (1389336, 1684179), (1390116, 1683234), (1397754, 1674036), (1398852, 1672722), (1434537, 1631112), (1434888, 1630713), (1437954, 1627236), (1442772, 1621802), (1443582, 1620892), (1460511, 1602104), (1476566, 1584684), (1487668, 1572858), (1497048, 1563003), (1514604, 1544886), (1522926, 1536444), (1525992, 1533357)]