4932970335540

素因数分解:

$2^2\times 3^4\times 5^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{149}}^1\times {\mathrm{157}}^1$

素因数の和:407

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 9, 10, 12, 13, 15, 17, 18, 19, 20, 26, 27, 30, 31, 34, 36, 38, 39, 45, 51, 52, 54, 57, 60, 62, 65, 68, 76, 78, 81, 85, 90, 93, 95, 102, 108, 114, 117, 124, 130, 135, 149, 153, 155, 156, 157, 162, 170, 171, 180, 186, 190, 195, 204, 221, 228, 234, 247, 255, 260, 270, 279, 285, 298, 306, 310, 314, 323, 324, 340, 342, 351, 372, 380, 390, 403, 405, 442, 447, 459, 465, 468, 471, 494, 510, 513, 527, 540, 558, 570, 585, 589, 596, 612, 620, 628, 646, 663, 684, 702, 741, 745, 765, 780, 785, 806, 810, 837, 855, 884, 894, 918, 930, 942, 969, 988, 1020, 1026, 1053, 1054, 1105, 1116, 1140, 1170, 1178, 1209, 1235, 1292, 1326, 1341, 1377, 1395, 1404, 1413, 1482, 1490, 1530, 1539, 1570, 1581, 1612, 1615, 1620, 1674, 1710, 1755, 1767, 1788, 1836, 1860, 1884, 1937, 1938, 1989, 2015, 2041, 2052, 2106, 2108, 2210, 2223, 2235, 2295, 2340, 2355, 2356, 2418, 2470, 2511, 2533, 2565, 2635, 2652, 2669, 2682, 2754, 2790, 2826, 2831, 2907, 2945, 2964, 2980, 2983, 3060, 3078, 3140, 3162, 3230, 3315, 3348, 3420, 3510, 3534, 3627, 3705, 3874, 3876, 3978, 4023, 4030, 4082, 4185, 4199, 4212, 4239, 4420, 4446, 4470, 4590, 4619, 4710, 4743, 4836, 4845, 4867, 4940, 5022, 5066, 5130, 5265, 5270, 5301, 5338, 5364, 5508, 5580, 5652, 5662, 5811, 5814, 5890, 5966, 5967, 6045, 6123, 6156, 6324, 6460, 6630, 6669, 6705, 6851, 6885, 7020, 7065, 7068, 7254, 7410, 7599, 7657, 7695, 7748, 7905, 7956, 8007, 8046, 8060, 8164, 8370, 8398, 8478, 8493, 8721, 8835, 8892, 8940, 8949, 9180, 9238, 9420, 9486, 9685, 9690, 9734, 9945, 10013, 10044, 10132, 10205, 10260, 10530, 10540, 10602, 10676, 10881, 11115, 11324, 11622, 11628, 11780, 11932, 11934, 12069, 12090, 12246, 12555, 12597, 12665, 12717, 13260, 13338, 13345, 13410, 13702, 13770, 13857, 14130, 14155, 14229, 14508, 14535, 14601, 14820, 14915, 15198, 15314, 15390, 15810, 15903, 16014, 16092, 16740, 16796, 16956, 16986, 17433, 17442, 17670, 17898, 17901, 18135, 18369, 18476, 18972, 19370, 19380, 19468, 19890, 20007, 20026, 20115, 20410, 20553, 20995, 21060, 21195, 21204, 21762, 22230, 22797, 22971, 23095, 23244, 23393, 23715, 23868, 24021, 24138, 24180, 24335, 24492, 25110, 25194, 25330, 25434, 25479, 26163, 26505, 26676, 26690, 26820, 26847, 27404, 27540, 27714, 28260, 28310, 28458, 29055, 29070, 29202, 29830, 29835, 30039, 30396, 30615, 30628, 30780, 31620, 31806, 32028, 32643, 32929, 33345, 33972, 34255, 34697, 34866, 34884, 35340, 35796, 35802, 36270, 36738, 36803, 37791, 37995, 38285, 38740, 38779, 39780, 40014, 40035, 40052, 40230, 40820, 41106, 41571, 41990, 42390, 42465, 42687, 43524, 43605, 43803, 44460, 44745, 45594, 45942, 46190, 46786, 47430, 47709, 48042, 48127, 48276, 48670, 50065, 50220, 50388, 50660, 50711, 50868, 50958, 52299, 52326, 53010, 53380, 53694, 54405, 55107, 55428, 56620, 56916, 58110, 58140, 58404, 59660, 59670, 60047, 60078, 60345, 61230, 61659, 62985, 63271, 63585, 63612, 65286, 65858, 66690, 68391, 68510, 68913, 69285, 69394, 69732, 70179, 71145, 71604, 72063, 72540, 73005, 73476, 73606, 75582, 75990, 76437, 76570, 77558, 78523, 79515, 80028, 80070, 80460, 80541, 82212, 82739, 83142, 83980, 84780, 84930, 85374, 87165, 87210, 87606, 87761, 89490, 89505, 90117, 91188, 91845, 91884, 92380, 92473, 93572, 94860, 95418, 96084, 96254, 97340, 98787, 100035, 100130, 101422, 101916, 102765, 104091, 104598, 104652, 106020, 107388, 108810, 110214, 110409, 113373, 113985, 114855, 116220, 116337, 116965, 119340, 120094, 120105, 120156, 120690, 122460, 123318, 124713, 125970, 126542, 127170, 127395, 130169, 130572, 130815, 131409, 131716, 133380, 134235, 136782, 137020, 137826, 138570, 138788, 140358, 142290, 144126, 144381, 146010, 147212, 150195, 151164, 151980, 152133, 152874, 153140, 155116, 156897, 157046, 159030, 160140, 161082, 163215, 164645, 165321, 165478, 166284, 169860, 170748, 173485, 174330, 174420, 175212, 175522, 178980, 179010, 180141, 180234, 183690, 184015, 184946, 184977, 188955, 189813, 190836, 192508, 193895, 197574, 200070, 200260, 202844, 205173, 205530, 206739, 207855, 208182, 209196, 210537, 213435, 216189, 217620, 219015, 220428, 220818, 226746, 227970, 229311, 229710, 232674, 233930, 235569, 238545, 240188, 240210, 240635, 241380, 241623, 246636, 248217, 249426, 251940, 253084, 253555, 254340, 254790, 260338, 261495, 261630, 262818, 263283, 268470, 270351, 273564, 275535, 275652, 277140, 277419, 280716, 284580, 288252, 288762, 292020, 296361, 300235, 300390, 304109, 304266, 305748, 308295, 312273, 313794, 314092, 316355, 318060, 322164, 326430, 329290, 330642, 330956, 331227, 340119, 341955, 344565, 346970, 348660, 349011, 350895, 351044, 358020, 360282, 360315, 360468, 367380, 368030, 369892, 369954, 374139, 377910, 379626, 382185, 387790, 390507, 392615, 394227, 395148, 397681, 400140, 402705, 410346, 411060, 413478, 413695, 415710, 416364, 421074, 426870, 432378, 433143, 438030, 438805, 441636, 444467, 450585, 453492, 455940, 456399, 458622, 459420, 462365, 465348, 467860, 471138, 477090, 480420, 481270, 483246, 493935, 496434, 498852, 507110, 509580, 520455, 520676, 522990, 523260, 525636, 526566, 536940, 540423, 540702, 551070, 552045, 554838, 554931, 566865, 569439, 577524, 581685, 592722, 600470, 600780, 608218, 608532, 616590, 620217, 623565, 624546, 625651, 627588, 631611, 632710, 650845, 652860, 657045, 658580, 659243, 661284, 662454, 680238, 683910, 689130, 693940, 698022, 701790, 706707, 720564, 720630, 721905, 725183, 736060, 739908, 744651, 748278, 755820, 759252, 760665, 764370, 775580, 781014, 784485, 785230, 788454, 789849, 795362, 805410, 811053, 820692, 826605, 826956, 827390, 831420, 832257, 842148, 853740, 864756, 866286, 876060, 877610, 888934, 889083, 900705, 901170, 912327, 912798, 917244, 924730, 924885, 936819, 942276, 949065, 954180, 962540, 966492, 987870, 992868, 993681, 1014220, 1020799, 1025865, 1033695, 1040910, 1045980, 1047033, 1052685, 1053132, 1075607, 1080846, 1080945, 1081404, 1102140, 1104090, 1109676, 1109862, 1133730, 1138878, 1140893, 1146555, 1163370, 1171521, 1177845, 1185444, 1193043, 1200940, 1202149, 1208115, 1216436, 1233180, 1240434, 1241085, 1247130, 1249092, 1251302, 1263222, 1265420, 1299429, 1301690, 1314090, 1316415, 1318486, 1324908, 1333401, 1351755, 1360476, 1367820, 1369197, 1378260, 1387095, 1396044, 1403580, 1413414, 1441260, 1443810, 1450366, 1481805, 1489302, 1491937, 1496556, 1520545, 1521330, 1528740, 1561365, 1562028, 1568970, 1570460, 1572041, 1576908, 1579698, 1590724, 1610820, 1621269, 1622106, 1653210, 1654780, 1656135, 1664514, 1700595, 1708317, 1732572, 1745055, 1755220, 1777868, 1778166, 1801410, 1802340, 1824654, 1825596, 1849460, 1849770, 1870695, 1873638, 1876953, 1894833, 1898130, 1952535, 1971135, 1975740, 1977729, 1987362, 1988405, 2041598, 2051730, 2067390, 2081820, 2094066, 2105370, 2120121, 2151214, 2161692, 2161890, 2165715, 2175549, 2208180, 2219724, 2222335, 2233953, 2267460, 2277756, 2281786, 2281995, 2293110, 2326740, 2343042, 2355690, 2369547, 2386086, 2404298, 2416230, 2480868, 2482170, 2494260, 2496771, 2502604, 2526444, 2598858, 2603380, 2628180, 2632830, 2636972, 2666802, 2667249, 2702115, 2703510, 2736981, 2738394, 2774190, 2774655, 2810457, 2826828, 2847195, 2887620, 2900732, 2963610, 2978604, 2981043, 2983874, 3041090, 3042660, 3062397, 3101085, 3122730, 3128255, 3137940, 3141099, 3144082, 3158055, 3159396, 3226821, 3242538, 3244212, 3296215, 3306420, 3312270, 3329028, 3401190, 3416634, 3422679, 3490110, 3514563, 3533535, 3556332, 3579129, 3602820, 3606447, 3625915, 3649308, 3699540, 3723255, 3741390, 3747276, 3753906, 3789666, 3796260, 3898287, 3905070, 3942270, 3949245, 3955458, 3974724, 3976810, 4000203, 4055265, 4083196, 4103460, 4107591, 4134780, 4161285, 4188132, 4210740, 4240242, 4302428, 4323780, 4331430, 4351098, 4444670, 4445415, 4467906, 4475811, 4561635, 4563572, 4563990, 4586220, 4684095, 4686084, 4711380, 4716123, 4739094, 4772172, 4808596, 4832460, 4863807, 4964340, 4968405, 4993542, 5103995, 5124951, 5169853, 5197716, 5235165, 5265660, 5333604, 5334498, 5378035, 5404230, 5407020, 5473962, 5476788, 5548380, 5549310, 5620914, 5630859, 5694390, 5704465, 5778071, 5857605, 5927220, 5933187, 5962086, 5965215, 5967748, 6010745, 6082180, 6124794, 6202170, 6245460, 6256510, 6282198, 6288164, 6316110, 6360363, 6453642, 6485076, 6497145, 6526647, 6592430, 6624540, 6667005, 6701859, 6802380, 6833268, 6845358, 6845985, 6980220, 7029126, 7067070, 7108641, 7158258, 7212894, 7251830, 7446510, 7459685, 7482780, 7490313, 7507812, 7555939, 7579332, 7796574, 7810140, 7860205, 7884540, 7898490, 7910916, 7953620, 8000406, 8106345, 8110530, 8210943, 8215182, 8322570, 8480484, 8541585, 8662860, 8702196, 8889340, 8890830, 8935812, 8951622, 9123270, 9127980, 9187191, 9368190, 9384765, 9427379, 9432246, 9474165, 9478188, 9680463, 9727614, 9888645, 9936810, 9987084, 10207990, 10249902, 10268037, 10339706, 10470330, 10543689, 10600605, 10668996, 10737387, 10756070, 10808460, 10819341, 10877745, 10947924, 11098620, 11169765, 11241828, 11261718, 11388780, 11408930, 11556142, 11715210, 11847735, 11866374, 11924172, 11930430, 12000609, 12021490, 12249588, 12328111, 12404340, 12483855, 12513020, 12564396, 12632220, 12720726, 12907284, 12994290, 13053294, 13184860, 13334010, 13336245, 13403718, 13427433, 13684905, 13690716, 13691970, 13778477, 14052285, 14058252, 14134140, 14148369, 14217282, 14316516, 14425788, 14503660, 14893020, 14905215, 14919370, 14980626, 15111878, 15311985, 15509559, 15593148, 15705495, 15720410, 15796980, 16000812, 16134105, 16212690, 16221060, 16421886, 16430364, 16645140, 16892577, 17083170, 17113395, 17334213, 17572815, 17781660, 17799561, 17895645, 17903244, 18032235, 18246540, 18374382, 18736380, 18769530, 18854758, 18864492, 18948330, 19360926, 19395181, 19455228, 19491435, 19579941, 19777290, 19873620, 20001015, 20415980, 20436533, 20499804, 20536074, 20537955, 20679412, 20940660, 21087378, 21201210, 21474774, 21512140, 21638682, 21755490, 22339530, 22379055, 22523436, 22667817, 22817860, 23112284, 23430420, 23580615, 23695470, 23732748, 23860860, 24001218, 24042980, 24319035, 24632829, 24656222, 24967710, 25441452, 25624755, 25849265, 25988580, 26106588, 26668020, 26672490, 26807436, 26854866, 27369810, 27383940, 27556954, 27561573, 28104570, 28154295, 28282137, 28296738, 28434564, 28890355, 29041389, 29665935, 29810430, 29838740, 29961252, 30223756, 30623970, 30804111, 31019118, 31410990, 31440820, 31801815, 32212161, 32268210, 32425380, 32458023, 32633235, 32843772, 33509295, 33785154, 34166340, 34226790, 34668426, 35145630, 35543205, 35599122, 35791290, 36001827, 36064470, 36748764, 36984333, 37451565, 37539060, 37709516, 37779695, 37896660, 38721852, 38790362, 38982870, 39159882, 39554580, 40002030, 40282299, 40873066, 41054715, 41072148, 41075910, 41335431, 42174756, 42402420, 42445107, 42949548, 43277364, 43510980, 44679060, 44758110, 45335634, 45935955, 46528677, 47136895, 47161230, 47390940, 48002436, 48402315, 48638070, 49265658, 49312444, 49935420, 50677731, 51249510, 51340185, 51698530, 52002639, 52718445, 53344980, 53398683, 53686935, 53709732, 54096705, 54739620, 55113908, 55123146, 56209140, 56308590, 56564274, 56593476, 57780710, 58082778, 58185543, 58739823, 59331870, 59620860, 60003045, 61247940, 61309599, 61608222, 61640555, 62038236, 62821980, 63603630, 64424322, 64536420, 64916046, 65266470, 67018590, 67137165, 67570308, 68003451, 68453580, 68892385, 69336852, 70291260, 70741845, 71086410, 71198244, 71582580, 72003654, 72128940, 73968666, 74903130, 75559390, 77547795, 77580724, 77965740, 78319764, 80004060, 80564598, 81746132, 82109430, 82151820, 82670862, 82684719, 84462885, 84846411, 84890214, 86671065, 87124167, 88997805, 89516220, 90671268, 91871910, 92412333, 93057354, 94273790, 94322460, 96804630, 96975905, 97276140, 97374069, 97899705, 98227207, 98531316, 101355462, 102182665, 102499020, 102680370, 103397060, 104005278, 105436890, 106797366, 107373870, 108193410, 110246292, 110952999, 112617180, 113128548, 113339085, 115561420, 116165556, 116371086, 117479646, 118663740, 120006090, 120846897, 122619198, 123164145, 123216444, 123281110, 124006293, 127207260, 127335321, 128848644, 129832092, 130532940, 134037180, 134274330, 136006902, 137784770, 137807865, 139586031, 141410685, 141483690, 142172820, 144007308, 145206945, 147937332, 149806260, 151118780, 154020555, 155095590, 156007917, 160265443, 161060805, 161129196, 162290115, 164218860, 165341724, 165369438, 168925770, 169692822, 169780428, 173342130, 174248334, 174556629, 177995610, 179120201, 180009135, 183743820, 183928797, 184824666, 184921665, 186114708, 188547580, 193609260, 193951810, 194748138, 195799410, 196454414, 201411495, 202710924, 204010353, 204365330, 205360740, 206677155, 208010556, 210873780, 212225535, 213594732, 214747740, 216386820, 221905998, 226678170, 232643385, 232742172, 234234109, 234959292, 240012180, 241693794, 245238396, 246328290, 246562220, 248012586, 253388655, 254539233, 254670642, 260013195, 266993415, 268548660, 272013804, 275569540, 275615730, 279172062, 282821370, 282967380, 290413890, 290927715, 293699115, 294681621, 306547995, 308041110, 310191180, 312015834, 320530886, 322121610, 324580230, 330738876, 332858997, 337851540, 339385644, 340017255, 346684260, 348496668, 349113258, 355991220, 358240402, 360018270, 367857594, 369649332, 369843330, 372018879, 387903620, 389496276, 391598820, 392908828, 402822990, 408020706, 408730660, 413354310, 413423595, 418758093, 424232055, 424451070, 435620835, 443811996, 453356340, 462061665, 465286770, 468023751, 468468218, 480796329, 483387588, 486870345, 491136035, 492656580, 496025172, 506777310, 509078466, 509341284, 520026390, 523669887, 533986830, 537360603, 551231460, 551786391, 554764995, 558344124, 565642740, 580827780, 581855430, 587398230, 589363242, 604234485, 612031059, 613095990, 616082220, 620031465, 624031668, 636676605, 641061772, 644243220, 649160460, 665717994, 680034510, 697930155, 698226516, 702702327, 716480804, 720036540, 735715188, 739686660, 744037758, 763617699, 780039585, 801327215, 805645980, 816041412, 826708620, 826847190, 837516186, 848464110, 848902140, 871241670, 872783145, 884044863, 895601005, 919643985, 924123330, 930573540, 936047502, 936936436, 961592658, 973740690, 982272070, 998576991, 1013554620, 1018156932, 1020051765, 1040052780, 1047339774, 1067973660, 1074721206, 1103572782, 1109529990, 1116056637, 1163710860, 1171170545, 1174796460, 1178726484, 1208468970, 1224062118, 1226191980, 1240062930, 1272696165, 1273353210, 1331435988, 1360069020, 1395860310, 1405404654, 1442388987, 1473408105, 1488075516, 1527235398, 1560079170, 1571009661, 1602654430, 1612081809, 1653694380, 1655359173, 1664294985, 1675032372, 1696928220, 1742483340, 1745566290, 1768089726, 1791202010, 1839287970, 1848246660, 1860094395, 1872095004, 1923185316, 1947481380, 1964544140, 1997153982, 2040103530, 2093790465, 2094679548, 2108106981, 2149442412, 2207145564, 2219059980, 2232113274, 2340118755, 2342341090, 2403981645, 2416937940, 2448124236, 2480125860, 2545392330, 2546706420, 2618349435, 2652134589, 2686803015, 2758931955, 2791720620, 2810809308, 2884777974, 2946816210, 3045043417, 3054470796, 3060155295, 3120158340, 3142019322, 3205308860, 3224163618, 3310718346, 3328589970, 3491132580, 3513511635, 3536179452, 3582404020, 3678575940, 3720188790, 3818088495, 3994307964, 4080207060, 4187580930, 4216213962, 4327166961, 4420224315, 4464226548, 4680237510, 4684682180, 4807963290, 4836245427, 4992884955, 5090784660, 5236698870, 5304269178, 5373606030, 5517863910, 5580283185, 5769555948, 5893632420, 6090086834, 6120310590, 6284038644, 6324320943, 6448327236, 6621436692, 6657179940, 7027023270, 7211944935, 7440377580, 7636176990, 7855048305, 7956403767, 8060409045, 8276795865, 8375161860, 8432427924, 8654333922, 8840448630, 9135130251, 9360475020, 9615926580, 9672490854, 9985769910, 10473397740, 10540534905, 10608538356, 10747212060, 11035727820, 11160566370, 12180173668, 12240621180, 12648641886, 12981500883, 13260672945, 14054046540, 14423889870, 14508736281, 15225217085, 15272353980, 15710096610, 15912807534, 16120818090, 16553591730, 17308667844, 17680897260, 18270260502, 18972962829, 19344981708, 19971539820, 21081069810, 21635834805, 22321132740, 24181227135, 25297283772, 25963001766, 26521345890, 27405390753, 28847779740, 29017472562, 30450434170, 31420193220, 31621604715, 31825615068, 32241636180, 33107183460, 36540521004, 37945925658, 39782018835, 42162139620, 43271669610, 45675651255, 48362454270, 51926003532, 53042691780, 54810781506, 58034945124, 60900868340, 63243209430, 64907504415, 72543681405, 75891851316, 79564037670, 82216172259, 86543339220, 91351302510, 94864814145, 96724908540, 109621563012, 126486418860, 129815008830, 137026953765, 145087362810, 159128075340, 164432344518, 182702605020, 189729628290, 246648516777, 259630017660, 274053907530, 290174725620, 328864689036, 379459256580, 411080861295, 493297033554, 548107815060, 822161722590, 986594067108, 1233242583885, 1644323445180, 2466485167770, 4932970335540]

約数ペア:

[(1, 4932970335540), (2, 2466485167770), (3, 1644323445180), (4, 1233242583885), (5, 986594067108), (6, 822161722590), (9, 548107815060), (10, 493297033554), (12, 411080861295), (13, 379459256580), (15, 328864689036), (17, 290174725620), (18, 274053907530), (19, 259630017660), (20, 246648516777), (26, 189729628290), (27, 182702605020), (30, 164432344518), (31, 159128075340), (34, 145087362810), (36, 137026953765), (38, 129815008830), (39, 126486418860), (45, 109621563012), (51, 96724908540), (52, 94864814145), (54, 91351302510), (57, 86543339220), (60, 82216172259), (62, 79564037670), (65, 75891851316), (68, 72543681405), (76, 64907504415), (78, 63243209430), (81, 60900868340), (85, 58034945124), (90, 54810781506), (93, 53042691780), (95, 51926003532), (102, 48362454270), (108, 45675651255), (114, 43271669610), (117, 42162139620), (124, 39782018835), (130, 37945925658), (135, 36540521004), (149, 33107183460), (153, 32241636180), (155, 31825615068), (156, 31621604715), (157, 31420193220), (162, 30450434170), (170, 29017472562), (171, 28847779740), (180, 27405390753), (186, 26521345890), (190, 25963001766), (195, 25297283772), (204, 24181227135), (221, 22321132740), (228, 21635834805), (234, 21081069810), (247, 19971539820), (255, 19344981708), (260, 18972962829), (270, 18270260502), (279, 17680897260), (285, 17308667844), (298, 16553591730), (306, 16120818090), (310, 15912807534), (314, 15710096610), (323, 15272353980), (324, 15225217085), (340, 14508736281), (342, 14423889870), (351, 14054046540), (372, 13260672945), (380, 12981500883), (390, 12648641886), (403, 12240621180), (405, 12180173668), (442, 11160566370), (447, 11035727820), (459, 10747212060), (465, 10608538356), (468, 10540534905), (471, 10473397740), (494, 9985769910), (510, 9672490854), (513, 9615926580), (527, 9360475020), (540, 9135130251), (558, 8840448630), (570, 8654333922), (585, 8432427924), (589, 8375161860), (596, 8276795865), (612, 8060409045), (620, 7956403767), (628, 7855048305), (646, 7636176990), (663, 7440377580), (684, 7211944935), (702, 7027023270), (741, 6657179940), (745, 6621436692), (765, 6448327236), (780, 6324320943), (785, 6284038644), (806, 6120310590), (810, 6090086834), (837, 5893632420), (855, 5769555948), (884, 5580283185), (894, 5517863910), (918, 5373606030), (930, 5304269178), (942, 5236698870), (969, 5090784660), (988, 4992884955), (1020, 4836245427), (1026, 4807963290), (1053, 4684682180), (1054, 4680237510), (1105, 4464226548), (1116, 4420224315), (1140, 4327166961), (1170, 4216213962), (1178, 4187580930), (1209, 4080207060), (1235, 3994307964), (1292, 3818088495), (1326, 3720188790), (1341, 3678575940), (1377, 3582404020), (1395, 3536179452), (1404, 3513511635), (1413, 3491132580), (1482, 3328589970), (1490, 3310718346), (1530, 3224163618), (1539, 3205308860), (1570, 3142019322), (1581, 3120158340), (1612, 3060155295), (1615, 3054470796), (1620, 3045043417), (1674, 2946816210), (1710, 2884777974), (1755, 2810809308), (1767, 2791720620), (1788, 2758931955), (1836, 2686803015), (1860, 2652134589), (1884, 2618349435), (1937, 2546706420), (1938, 2545392330), (1989, 2480125860), (2015, 2448124236), (2041, 2416937940), (2052, 2403981645), (2106, 2342341090), (2108, 2340118755), (2210, 2232113274), (2223, 2219059980), (2235, 2207145564), (2295, 2149442412), (2340, 2108106981), (2355, 2094679548), (2356, 2093790465), (2418, 2040103530), (2470, 1997153982), (2511, 1964544140), (2533, 1947481380), (2565, 1923185316), (2635, 1872095004), (2652, 1860094395), (2669, 1848246660), (2682, 1839287970), (2754, 1791202010), (2790, 1768089726), (2826, 1745566290), (2831, 1742483340), (2907, 1696928220), (2945, 1675032372), (2964, 1664294985), (2980, 1655359173), (2983, 1653694380), (3060, 1612081809), (3078, 1602654430), (3140, 1571009661), (3162, 1560079170), (3230, 1527235398), (3315, 1488075516), (3348, 1473408105), (3420, 1442388987), (3510, 1405404654), (3534, 1395860310), (3627, 1360069020), (3705, 1331435988), (3874, 1273353210), (3876, 1272696165), (3978, 1240062930), (4023, 1226191980), (4030, 1224062118), (4082, 1208468970), (4185, 1178726484), (4199, 1174796460), (4212, 1171170545), (4239, 1163710860), (4420, 1116056637), (4446, 1109529990), (4470, 1103572782), (4590, 1074721206), (4619, 1067973660), (4710, 1047339774), (4743, 1040052780), (4836, 1020051765), (4845, 1018156932), (4867, 1013554620), (4940, 998576991), (5022, 982272070), (5066, 973740690), (5130, 961592658), (5265, 936936436), (5270, 936047502), (5301, 930573540), (5338, 924123330), (5364, 919643985), (5508, 895601005), (5580, 884044863), (5652, 872783145), (5662, 871241670), (5811, 848902140), (5814, 848464110), (5890, 837516186), (5966, 826847190), (5967, 826708620), (6045, 816041412), (6123, 805645980), (6156, 801327215), (6324, 780039585), (6460, 763617699), (6630, 744037758), (6669, 739686660), (6705, 735715188), (6851, 720036540), (6885, 716480804), (7020, 702702327), (7065, 698226516), (7068, 697930155), (7254, 680034510), (7410, 665717994), (7599, 649160460), (7657, 644243220), (7695, 641061772), (7748, 636676605), (7905, 624031668), (7956, 620031465), (8007, 616082220), (8046, 613095990), (8060, 612031059), (8164, 604234485), (8370, 589363242), (8398, 587398230), (8478, 581855430), (8493, 580827780), (8721, 565642740), (8835, 558344124), (8892, 554764995), (8940, 551786391), (8949, 551231460), (9180, 537360603), (9238, 533986830), (9420, 523669887), (9486, 520026390), (9685, 509341284), (9690, 509078466), (9734, 506777310), (9945, 496025172), (10013, 492656580), (10044, 491136035), (10132, 486870345), (10205, 483387588), (10260, 480796329), (10530, 468468218), (10540, 468023751), (10602, 465286770), (10676, 462061665), (10881, 453356340), (11115, 443811996), (11324, 435620835), (11622, 424451070), (11628, 424232055), (11780, 418758093), (11932, 413423595), (11934, 413354310), (12069, 408730660), (12090, 408020706), (12246, 402822990), (12555, 392908828), (12597, 391598820), (12665, 389496276), (12717, 387903620), (13260, 372018879), (13338, 369843330), (13345, 369649332), (13410, 367857594), (13702, 360018270), (13770, 358240402), (13857, 355991220), (14130, 349113258), (14155, 348496668), (14229, 346684260), (14508, 340017255), (14535, 339385644), (14601, 337851540), (14820, 332858997), (14915, 330738876), (15198, 324580230), (15314, 322121610), (15390, 320530886), (15810, 312015834), (15903, 310191180), (16014, 308041110), (16092, 306547995), (16740, 294681621), (16796, 293699115), (16956, 290927715), (16986, 290413890), (17433, 282967380), (17442, 282821370), (17670, 279172062), (17898, 275615730), (17901, 275569540), (18135, 272013804), (18369, 268548660), (18476, 266993415), (18972, 260013195), (19370, 254670642), (19380, 254539233), (19468, 253388655), (19890, 248012586), (20007, 246562220), (20026, 246328290), (20115, 245238396), (20410, 241693794), (20553, 240012180), (20995, 234959292), (21060, 234234109), (21195, 232742172), (21204, 232643385), (21762, 226678170), (22230, 221905998), (22797, 216386820), (22971, 214747740), (23095, 213594732), (23244, 212225535), (23393, 210873780), (23715, 208010556), (23868, 206677155), (24021, 205360740), (24138, 204365330), (24180, 204010353), (24335, 202710924), (24492, 201411495), (25110, 196454414), (25194, 195799410), (25330, 194748138), (25434, 193951810), (25479, 193609260), (26163, 188547580), (26505, 186114708), (26676, 184921665), (26690, 184824666), (26820, 183928797), (26847, 183743820), (27404, 180009135), (27540, 179120201), (27714, 177995610), (28260, 174556629), (28310, 174248334), (28458, 173342130), (29055, 169780428), (29070, 169692822), (29202, 168925770), (29830, 165369438), (29835, 165341724), (30039, 164218860), (30396, 162290115), (30615, 161129196), (30628, 161060805), (30780, 160265443), (31620, 156007917), (31806, 155095590), (32028, 154020555), (32643, 151118780), (32929, 149806260), (33345, 147937332), (33972, 145206945), (34255, 144007308), (34697, 142172820), (34866, 141483690), (34884, 141410685), (35340, 139586031), (35796, 137807865), (35802, 137784770), (36270, 136006902), (36738, 134274330), (36803, 134037180), (37791, 130532940), (37995, 129832092), (38285, 128848644), (38740, 127335321), (38779, 127207260), (39780, 124006293), (40014, 123281110), (40035, 123216444), (40052, 123164145), (40230, 122619198), (40820, 120846897), (41106, 120006090), (41571, 118663740), (41990, 117479646), (42390, 116371086), (42465, 116165556), (42687, 115561420), (43524, 113339085), (43605, 113128548), (43803, 112617180), (44460, 110952999), (44745, 110246292), (45594, 108193410), (45942, 107373870), (46190, 106797366), (46786, 105436890), (47430, 104005278), (47709, 103397060), (48042, 102680370), (48127, 102499020), (48276, 102182665), (48670, 101355462), (50065, 98531316), (50220, 98227207), (50388, 97899705), (50660, 97374069), (50711, 97276140), (50868, 96975905), (50958, 96804630), (52299, 94322460), (52326, 94273790), (53010, 93057354), (53380, 92412333), (53694, 91871910), (54405, 90671268), (55107, 89516220), (55428, 88997805), (56620, 87124167), (56916, 86671065), (58110, 84890214), (58140, 84846411), (58404, 84462885), (59660, 82684719), (59670, 82670862), (60047, 82151820), (60078, 82109430), (60345, 81746132), (61230, 80564598), (61659, 80004060), (62985, 78319764), (63271, 77965740), (63585, 77580724), (63612, 77547795), (65286, 75559390), (65858, 74903130), (66690, 73968666), (68391, 72128940), (68510, 72003654), (68913, 71582580), (69285, 71198244), (69394, 71086410), (69732, 70741845), (70179, 70291260), (71145, 69336852), (71604, 68892385), (72063, 68453580), (72540, 68003451), (73005, 67570308), (73476, 67137165), (73606, 67018590), (75582, 65266470), (75990, 64916046), (76437, 64536420), (76570, 64424322), (77558, 63603630), (78523, 62821980), (79515, 62038236), (80028, 61640555), (80070, 61608222), (80460, 61309599), (80541, 61247940), (82212, 60003045), (82739, 59620860), (83142, 59331870), (83980, 58739823), (84780, 58185543), (84930, 58082778), (85374, 57780710), (87165, 56593476), (87210, 56564274), (87606, 56308590), (87761, 56209140), (89490, 55123146), (89505, 55113908), (90117, 54739620), (91188, 54096705), (91845, 53709732), (91884, 53686935), (92380, 53398683), (92473, 53344980), (93572, 52718445), (94860, 52002639), (95418, 51698530), (96084, 51340185), (96254, 51249510), (97340, 50677731), (98787, 49935420), (100035, 49312444), (100130, 49265658), (101422, 48638070), (101916, 48402315), (102765, 48002436), (104091, 47390940), (104598, 47161230), (104652, 47136895), (106020, 46528677), (107388, 45935955), (108810, 45335634), (110214, 44758110), (110409, 44679060), (113373, 43510980), (113985, 43277364), (114855, 42949548), (116220, 42445107), (116337, 42402420), (116965, 42174756), (119340, 41335431), (120094, 41075910), (120105, 41072148), (120156, 41054715), (120690, 40873066), (122460, 40282299), (123318, 40002030), (124713, 39554580), (125970, 39159882), (126542, 38982870), (127170, 38790362), (127395, 38721852), (130169, 37896660), (130572, 37779695), (130815, 37709516), (131409, 37539060), (131716, 37451565), (133380, 36984333), (134235, 36748764), (136782, 36064470), (137020, 36001827), (137826, 35791290), (138570, 35599122), (138788, 35543205), (140358, 35145630), (142290, 34668426), (144126, 34226790), (144381, 34166340), (146010, 33785154), (147212, 33509295), (150195, 32843772), (151164, 32633235), (151980, 32458023), (152133, 32425380), (152874, 32268210), (153140, 32212161), (155116, 31801815), (156897, 31440820), (157046, 31410990), (159030, 31019118), (160140, 30804111), (161082, 30623970), (163215, 30223756), (164645, 29961252), (165321, 29838740), (165478, 29810430), (166284, 29665935), (169860, 29041389), (170748, 28890355), (173485, 28434564), (174330, 28296738), (174420, 28282137), (175212, 28154295), (175522, 28104570), (178980, 27561573), (179010, 27556954), (180141, 27383940), (180234, 27369810), (183690, 26854866), (184015, 26807436), (184946, 26672490), (184977, 26668020), (188955, 26106588), (189813, 25988580), (190836, 25849265), (192508, 25624755), (193895, 25441452), (197574, 24967710), (200070, 24656222), (200260, 24632829), (202844, 24319035), (205173, 24042980), (205530, 24001218), (206739, 23860860), (207855, 23732748), (208182, 23695470), (209196, 23580615), (210537, 23430420), (213435, 23112284), (216189, 22817860), (217620, 22667817), (219015, 22523436), (220428, 22379055), (220818, 22339530), (226746, 21755490), (227970, 21638682), (229311, 21512140), (229710, 21474774), (232674, 21201210), (233930, 21087378), (235569, 20940660), (238545, 20679412), (240188, 20537955), (240210, 20536074), (240635, 20499804), (241380, 20436533), (241623, 20415980), (246636, 20001015), (248217, 19873620), (249426, 19777290), (251940, 19579941), (253084, 19491435), (253555, 19455228), (254340, 19395181), (254790, 19360926), (260338, 18948330), (261495, 18864492), (261630, 18854758), (262818, 18769530), (263283, 18736380), (268470, 18374382), (270351, 18246540), (273564, 18032235), (275535, 17903244), (275652, 17895645), (277140, 17799561), (277419, 17781660), (280716, 17572815), (284580, 17334213), (288252, 17113395), (288762, 17083170), (292020, 16892577), (296361, 16645140), (300235, 16430364), (300390, 16421886), (304109, 16221060), (304266, 16212690), (305748, 16134105), (308295, 16000812), (312273, 15796980), (313794, 15720410), (314092, 15705495), (316355, 15593148), (318060, 15509559), (322164, 15311985), (326430, 15111878), (329290, 14980626), (330642, 14919370), (330956, 14905215), (331227, 14893020), (340119, 14503660), (341955, 14425788), (344565, 14316516), (346970, 14217282), (348660, 14148369), (349011, 14134140), (350895, 14058252), (351044, 14052285), (358020, 13778477), (360282, 13691970), (360315, 13690716), (360468, 13684905), (367380, 13427433), (368030, 13403718), (369892, 13336245), (369954, 13334010), (374139, 13184860), (377910, 13053294), (379626, 12994290), (382185, 12907284), (387790, 12720726), (390507, 12632220), (392615, 12564396), (394227, 12513020), (395148, 12483855), (397681, 12404340), (400140, 12328111), (402705, 12249588), (410346, 12021490), (411060, 12000609), (413478, 11930430), (413695, 11924172), (415710, 11866374), (416364, 11847735), (421074, 11715210), (426870, 11556142), (432378, 11408930), (433143, 11388780), (438030, 11261718), (438805, 11241828), (441636, 11169765), (444467, 11098620), (450585, 10947924), (453492, 10877745), (455940, 10819341), (456399, 10808460), (458622, 10756070), (459420, 10737387), (462365, 10668996), (465348, 10600605), (467860, 10543689), (471138, 10470330), (477090, 10339706), (480420, 10268037), (481270, 10249902), (483246, 10207990), (493935, 9987084), (496434, 9936810), (498852, 9888645), (507110, 9727614), (509580, 9680463), (520455, 9478188), (520676, 9474165), (522990, 9432246), (523260, 9427379), (525636, 9384765), (526566, 9368190), (536940, 9187191), (540423, 9127980), (540702, 9123270), (551070, 8951622), (552045, 8935812), (554838, 8890830), (554931, 8889340), (566865, 8702196), (569439, 8662860), (577524, 8541585), (581685, 8480484), (592722, 8322570), (600470, 8215182), (600780, 8210943), (608218, 8110530), (608532, 8106345), (616590, 8000406), (620217, 7953620), (623565, 7910916), (624546, 7898490), (625651, 7884540), (627588, 7860205), (631611, 7810140), (632710, 7796574), (650845, 7579332), (652860, 7555939), (657045, 7507812), (658580, 7490313), (659243, 7482780), (661284, 7459685), (662454, 7446510), (680238, 7251830), (683910, 7212894), (689130, 7158258), (693940, 7108641), (698022, 7067070), (701790, 7029126), (706707, 6980220), (720564, 6845985), (720630, 6845358), (721905, 6833268), (725183, 6802380), (736060, 6701859), (739908, 6667005), (744651, 6624540), (748278, 6592430), (755820, 6526647), (759252, 6497145), (760665, 6485076), (764370, 6453642), (775580, 6360363), (781014, 6316110), (784485, 6288164), (785230, 6282198), (788454, 6256510), (789849, 6245460), (795362, 6202170), (805410, 6124794), (811053, 6082180), (820692, 6010745), (826605, 5967748), (826956, 5965215), (827390, 5962086), (831420, 5933187), (832257, 5927220), (842148, 5857605), (853740, 5778071), (864756, 5704465), (866286, 5694390), (876060, 5630859), (877610, 5620914), (888934, 5549310), (889083, 5548380), (900705, 5476788), (901170, 5473962), (912327, 5407020), (912798, 5404230), (917244, 5378035), (924730, 5334498), (924885, 5333604), (936819, 5265660), (942276, 5235165), (949065, 5197716), (954180, 5169853), (962540, 5124951), (966492, 5103995), (987870, 4993542), (992868, 4968405), (993681, 4964340), (1014220, 4863807), (1020799, 4832460), (1025865, 4808596), (1033695, 4772172), (1040910, 4739094), (1045980, 4716123), (1047033, 4711380), (1052685, 4686084), (1053132, 4684095), (1075607, 4586220), (1080846, 4563990), (1080945, 4563572), (1081404, 4561635), (1102140, 4475811), (1104090, 4467906), (1109676, 4445415), (1109862, 4444670), (1133730, 4351098), (1138878, 4331430), (1140893, 4323780), (1146555, 4302428), (1163370, 4240242), (1171521, 4210740), (1177845, 4188132), (1185444, 4161285), (1193043, 4134780), (1200940, 4107591), (1202149, 4103460), (1208115, 4083196), (1216436, 4055265), (1233180, 4000203), (1240434, 3976810), (1241085, 3974724), (1247130, 3955458), (1249092, 3949245), (1251302, 3942270), (1263222, 3905070), (1265420, 3898287), (1299429, 3796260), (1301690, 3789666), (1314090, 3753906), (1316415, 3747276), (1318486, 3741390), (1324908, 3723255), (1333401, 3699540), (1351755, 3649308), (1360476, 3625915), (1367820, 3606447), (1369197, 3602820), (1378260, 3579129), (1387095, 3556332), (1396044, 3533535), (1403580, 3514563), (1413414, 3490110), (1441260, 3422679), (1443810, 3416634), (1450366, 3401190), (1481805, 3329028), (1489302, 3312270), (1491937, 3306420), (1496556, 3296215), (1520545, 3244212), (1521330, 3242538), (1528740, 3226821), (1561365, 3159396), (1562028, 3158055), (1568970, 3144082), (1570460, 3141099), (1572041, 3137940), (1576908, 3128255), (1579698, 3122730), (1590724, 3101085), (1610820, 3062397), (1621269, 3042660), (1622106, 3041090), (1653210, 2983874), (1654780, 2981043), (1656135, 2978604), (1664514, 2963610), (1700595, 2900732), (1708317, 2887620), (1732572, 2847195), (1745055, 2826828), (1755220, 2810457), (1777868, 2774655), (1778166, 2774190), (1801410, 2738394), (1802340, 2736981), (1824654, 2703510), (1825596, 2702115), (1849460, 2667249), (1849770, 2666802), (1870695, 2636972), (1873638, 2632830), (1876953, 2628180), (1894833, 2603380), (1898130, 2598858), (1952535, 2526444), (1971135, 2502604), (1975740, 2496771), (1977729, 2494260), (1987362, 2482170), (1988405, 2480868), (2041598, 2416230), (2051730, 2404298), (2067390, 2386086), (2081820, 2369547), (2094066, 2355690), (2105370, 2343042), (2120121, 2326740), (2151214, 2293110), (2161692, 2281995), (2161890, 2281786), (2165715, 2277756), (2175549, 2267460), (2208180, 2233953), (2219724, 2222335)]