7708885453080

素因数分解:

$2^3\times 3^3\times 5^1\times 7^2\times {\mathrm{19}}^1\times {\mathrm{79}}^1\times {\mathrm{107}}^1\times {\mathrm{907}}^1$

素因数の和:1146

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 18, 19, 20, 21, 24, 27, 28, 30, 35, 36, 38, 40, 42, 45, 49, 54, 56, 57, 60, 63, 70, 72, 76, 79, 84, 90, 95, 98, 105, 107, 108, 114, 120, 126, 133, 135, 140, 147, 152, 158, 168, 171, 180, 189, 190, 196, 210, 214, 216, 228, 237, 245, 252, 266, 270, 280, 285, 294, 315, 316, 321, 342, 360, 378, 380, 392, 395, 399, 420, 428, 441, 456, 474, 490, 504, 513, 532, 535, 540, 553, 570, 588, 630, 632, 642, 665, 684, 711, 735, 749, 756, 760, 790, 798, 840, 855, 856, 882, 907, 931, 945, 948, 963, 980, 1026, 1064, 1070, 1080, 1106, 1140, 1176, 1185, 1197, 1260, 1284, 1323, 1330, 1368, 1422, 1470, 1498, 1501, 1512, 1580, 1596, 1605, 1659, 1710, 1764, 1814, 1862, 1890, 1896, 1926, 1960, 1995, 2033, 2052, 2133, 2140, 2205, 2212, 2247, 2280, 2370, 2394, 2520, 2565, 2568, 2646, 2660, 2721, 2765, 2793, 2844, 2889, 2940, 2996, 3002, 3160, 3192, 3210, 3318, 3420, 3528, 3555, 3591, 3628, 3724, 3745, 3780, 3852, 3871, 3990, 4066, 4104, 4266, 4280, 4410, 4424, 4494, 4503, 4535, 4655, 4740, 4788, 4815, 4977, 5130, 5243, 5292, 5320, 5442, 5530, 5586, 5688, 5778, 5880, 5985, 5992, 6004, 6099, 6349, 6420, 6615, 6636, 6741, 6840, 7110, 7182, 7256, 7448, 7490, 7505, 7560, 7704, 7742, 7980, 8132, 8163, 8295, 8379, 8453, 8532, 8820, 8988, 9006, 9070, 9310, 9480, 9576, 9630, 9954, 10165, 10260, 10486, 10507, 10584, 10665, 10884, 11060, 11172, 11235, 11556, 11613, 11970, 12008, 12198, 12698, 12840, 13230, 13272, 13482, 13509, 13605, 13965, 14220, 14231, 14364, 14445, 14931, 14980, 15010, 15484, 15729, 15960, 16264, 16326, 16590, 16758, 16906, 17064, 17233, 17640, 17955, 17976, 18012, 18140, 18297, 18620, 19047, 19260, 19355, 19908, 20223, 20330, 20520, 20972, 21014, 21330, 21768, 22120, 22344, 22470, 22515, 23112, 23226, 23940, 24396, 24489, 24885, 25137, 25359, 25396, 26215, 26460, 26964, 27018, 27210, 27930, 28440, 28462, 28728, 28890, 29862, 29960, 30020, 30495, 30968, 31458, 31521, 31745, 32652, 33180, 33516, 33705, 33812, 34466, 34839, 35910, 36024, 36280, 36594, 37240, 38094, 38520, 38710, 39816, 40446, 40527, 40660, 40815, 41895, 41944, 42028, 42265, 42660, 42693, 44443, 44940, 45030, 46452, 47187, 47880, 48792, 48978, 49770, 50274, 50718, 50792, 51699, 52430, 52535, 52920, 53928, 54036, 54420, 54891, 55860, 56924, 57141, 57780, 58065, 59171, 59724, 60040, 60990, 62916, 63042, 63490, 65304, 66360, 67032, 67410, 67545, 67624, 68932, 69678, 71155, 71653, 71820, 73188, 73549, 74655, 76077, 76188, 77420, 78645, 80892, 81054, 81320, 81630, 83790, 84056, 84530, 85320, 85386, 86165, 88886, 89880, 90060, 91485, 92904, 94374, 94563, 95235, 97049, 97956, 99540, 99617, 100548, 101115, 101436, 103398, 104517, 104860, 105070, 108072, 108840, 109782, 111720, 113848, 114282, 115560, 116130, 118342, 119448, 120631, 121980, 122445, 125685, 125832, 126084, 126795, 126980, 128079, 133329, 134820, 135090, 137864, 139356, 141561, 142310, 143306, 143640, 146376, 147098, 149310, 152154, 152376, 154840, 155097, 157290, 157605, 160607, 161784, 162108, 163260, 167580, 169060, 170772, 171423, 172330, 174195, 177513, 177772, 180120, 182970, 188748, 189126, 190470, 194098, 195912, 199080, 199234, 201096, 202230, 202635, 202872, 206796, 209034, 209720, 210140, 213465, 214959, 219564, 220647, 222215, 228231, 228564, 232260, 235935, 236684, 241262, 243960, 244890, 251370, 252168, 253590, 253960, 256158, 258495, 266658, 269640, 270180, 274455, 278712, 283122, 283689, 284620, 285705, 286612, 291147, 294196, 295855, 298620, 298851, 304308, 310194, 314580, 315210, 321214, 324216, 326520, 335160, 338120, 341544, 342846, 344660, 348390, 355026, 355544, 358265, 361893, 365940, 367745, 377496, 378252, 380385, 380940, 384237, 388196, 398468, 399987, 404460, 405270, 413592, 414197, 418068, 420280, 426930, 429918, 439128, 441294, 444430, 456462, 457128, 464520, 465291, 471870, 472815, 473368, 481821, 482524, 485245, 489780, 498085, 501571, 502740, 507180, 512316, 516990, 522585, 532539, 533316, 540360, 548910, 566244, 567378, 569240, 571410, 573224, 582294, 588392, 591710, 597240, 597702, 603155, 608616, 620388, 629160, 630420, 640395, 642428, 644877, 661941, 666645, 679343, 685692, 689320, 696780, 707805, 710052, 716530, 723786, 731880, 735490, 756504, 760770, 761880, 768474, 775485, 776392, 796936, 799974, 803035, 808920, 810540, 828394, 836136, 844417, 853860, 857115, 859836, 873441, 882588, 887565, 888860, 896553, 912924, 930582, 943740, 945630, 963642, 965048, 970490, 979560, 996170, 1003142, 1005480, 1014360, 1024632, 1033980, 1045170, 1065078, 1066632, 1074795, 1085679, 1097820, 1103235, 1124249, 1132488, 1134756, 1141155, 1142820, 1164588, 1183420, 1195404, 1199961, 1206310, 1240776, 1242591, 1260840, 1280790, 1284856, 1289754, 1323882, 1333290, 1358686, 1361407, 1371384, 1393560, 1415610, 1418445, 1420104, 1433060, 1445463, 1447572, 1455735, 1470980, 1494255, 1504713, 1521540, 1536948, 1550970, 1597617, 1599948, 1606070, 1621080, 1656788, 1688834, 1707720, 1714230, 1719672, 1746882, 1765176, 1775130, 1777720, 1793106, 1809465, 1825848, 1843931, 1861164, 1887480, 1891260, 1921185, 1927284, 1934631, 1940980, 1985823, 1992340, 1999935, 2006284, 2038029, 2067960, 2070985, 2090340, 2130156, 2149590, 2171358, 2195640, 2206470, 2248498, 2269512, 2282310, 2285640, 2326455, 2329176, 2366840, 2390808, 2399922, 2409105, 2412620, 2485182, 2507855, 2533251, 2561580, 2579508, 2620323, 2647764, 2662695, 2666580, 2689659, 2717372, 2722814, 2831220, 2836890, 2866120, 2890926, 2895144, 2911470, 2941960, 2988510, 3009426, 3043080, 3073896, 3101940, 3195234, 3199896, 3212140, 3224385, 3257037, 3309705, 3313576, 3372747, 3377668, 3396715, 3428460, 3493764, 3510997, 3550260, 3586212, 3618930, 3687862, 3722328, 3727773, 3782520, 3842370, 3854568, 3869262, 3881960, 3971646, 3984680, 3999870, 4012568, 4076058, 4084221, 4141970, 4180680, 4222085, 4260312, 4299180, 4336389, 4342716, 4367205, 4412940, 4482765, 4496996, 4514139, 4564620, 4652910, 4755401, 4799844, 4818210, 4825240, 4970364, 5015710, 5066502, 5123160, 5159016, 5240646, 5295528, 5325390, 5333160, 5379318, 5428395, 5434744, 5445628, 5531793, 5621245, 5662440, 5673780, 5781852, 5822940, 5977020, 5999805, 6018852, 6114087, 6203880, 6212955, 6390468, 6424280, 6448770, 6514074, 6619410, 6745494, 6755336, 6793430, 6807035, 6856920, 6987528, 7021994, 7100520, 7172424, 7227315, 7237860, 7375724, 7455546, 7523565, 7599753, 7666871, 7684740, 7738524, 7869743, 7943292, 7988085, 7999740, 8152116, 8168442, 8283940, 8444170, 8598360, 8672778, 8685432, 8734410, 8825880, 8965530, 8993992, 9028278, 9129240, 9219655, 9305820, 9510802, 9529849, 9599688, 9636420, 9673155, 9929115, 9940728, 10031420, 10118241, 10133004, 10190145, 10481292, 10532991, 10650780, 10758636, 10856790, 10891256, 11063586, 11183319, 11242490, 11347560, 11563704, 11645880, 11954040, 11999610, 12037704, 12228174, 12252663, 12425910, 12666255, 12780936, 12897540, 12907517, 13028148, 13101615, 13238820, 13448295, 13490988, 13542417, 13586860, 13614070, 14043988, 14266203, 14454630, 14475720, 14751448, 14911092, 15047130, 15199506, 15333742, 15369480, 15477048, 15739486, 15886584, 15976170, 15999480, 16285185, 16304232, 16336884, 16567880, 16595379, 16863735, 16888340, 17345556, 17468820, 17554985, 17931060, 18056556, 18342261, 18439310, 18611640, 18638865, 19021604, 19059698, 19272840, 19346310, 19858230, 20062840, 20236482, 20266008, 20380290, 20421105, 20962584, 21065982, 21301560, 21517272, 21681945, 21713580, 22127172, 22366638, 22484980, 22570695, 22799259, 23000613, 23609229, 23777005, 23999220, 24456348, 24505326, 24851820, 25332510, 25795080, 25815034, 26056296, 26203230, 26477640, 26896590, 26981976, 27084834, 27173720, 27228140, 27658965, 28087976, 28532406, 28589547, 28909260, 29822184, 30094260, 30354723, 30399012, 30570435, 30667484, 31478972, 31598973, 31952340, 32570370, 32673768, 33190758, 33727470, 33776680, 34691112, 34937640, 35109970, 35862120, 36113112, 36684522, 36757989, 36878620, 37277730, 37998765, 38043208, 38119396, 38334355, 38692620, 38722551, 39348715, 39716460, 40472964, 40760580, 40842210, 42131964, 42798609, 43363890, 43427160, 44254344, 44733276, 44969960, 45141390, 45598518, 46001226, 47218458, 47554010, 47649245, 47998440, 48912696, 49010652, 49703640, 49786137, 50591205, 50665020, 51630068, 52406460, 52664955, 53668097, 53793180, 54169668, 54456280, 55317930, 55916595, 57064812, 57179094, 57818520, 60188520, 60709446, 60798024, 61140870, 61263315, 61334968, 62957944, 63197946, 63904680, 64537585, 65140740, 66381516, 66708943, 67454940, 67712085, 69001839, 70219940, 70827687, 71331015, 73369044, 73515978, 73757240, 74555460, 75997530, 76238792, 76668710, 77385240, 77445102, 78697430, 79432920, 80945928, 81521160, 81684420, 82976895, 84263928, 85597218, 85768641, 86727780, 89466552, 90282780, 90352619, 91197036, 91711305, 92002452, 94436916, 94796919, 95108020, 95298490, 98021304, 99572274, 101182410, 101330040, 103260136, 104812920, 105329910, 107336194, 107586360, 108339336, 110635860, 111833190, 113996295, 114129624, 114358188, 115003065, 116167653, 118046145, 121418892, 122281740, 122526630, 126395892, 128395827, 129075170, 130281480, 132763032, 133417886, 134909880, 135424170, 138003678, 140439880, 141655374, 142662030, 142947735, 145670549, 146738088, 147031956, 149110920, 151773615, 151995060, 153337420, 154890204, 157394860, 157994865, 161004291, 163368840, 165953790, 171194436, 171537282, 173455560, 180565560, 180705238, 182394072, 183422610, 183789945, 184004904, 188873832, 189593838, 190216040, 190596980, 193612755, 199144548, 200126829, 202364820, 207005517, 210659820, 212483061, 213993045, 214672388, 221271720, 223666380, 227992590, 228716376, 230006130, 232335306, 236092290, 242837784, 244563480, 245053260, 248930685, 252791784, 256791654, 257305923, 258150340, 266835772, 268340485, 270848340, 271057857, 276007356, 283310748, 285324060, 285895470, 291341098, 294063912, 303547230, 303990120, 306674840, 309780408, 314789720, 315989730, 322008582, 331907580, 333544715, 342388872, 343074564, 345009195, 348502959, 354138435, 361410476, 366845220, 367579890, 375676679, 379187676, 381193960, 387225510, 398289096, 400253658, 404729640, 414011034, 421319640, 424966122, 427986090, 428843205, 429344776, 437011647, 447332760, 451763095, 455985180, 460012260, 464670612, 472184580, 473984595, 483012873, 490106520, 497861370, 513583308, 514611846, 516300680, 533671544, 536680970, 541696680, 542115714, 552014712, 566621496, 570648120, 571790940, 580838265, 582682196, 600380487, 607094460, 631979460, 641979135, 644017164, 663815160, 667089430, 686149128, 690018390, 697005918, 708276870, 722820952, 728352745, 733690440, 735159780, 751353358, 758375352, 774451020, 800507316, 805021455, 813173571, 828022068, 849932244, 855972180, 857686410, 874023294, 903526190, 911970360, 920024520, 929341224, 944369160, 947969190, 966025746, 995722740, 1000634145, 1019693843, 1027166616, 1029223692, 1035027585, 1062415305, 1073361940, 1084231428, 1127030037, 1143581880, 1161676530, 1165364392, 1200760974, 1214188920, 1263958920, 1283958270, 1286529615, 1288034328, 1311034941, 1334178860, 1355289285, 1380036780, 1394011836, 1416553740, 1449038619, 1456705490, 1470319560, 1502706716, 1548902040, 1601014632, 1610042910, 1626347142, 1656044136, 1699864488, 1711944360, 1715372820, 1742514795, 1748046588, 1801141461, 1807052380, 1878383395, 1895938380, 1932051492, 1991445480, 2001268290, 2039387686, 2058447384, 2070055170, 2124830610, 2146723880, 2168462856, 2185058235, 2254060074, 2323353060, 2401521948, 2415064365, 2439520713, 2567916540, 2573059230, 2622069882, 2668357720, 2710578570, 2760073560, 2788023672, 2833107480, 2898077238, 2913410980, 3001902435, 3005413432, 3059081529, 3220085820, 3252694284, 3381090111, 3430745640, 3485029590, 3496093176, 3602282922, 3614104760, 3756766790, 3791876760, 3864102984, 3933104823, 4002536580, 4065867855, 4078775372, 4140110340, 4249661220, 4370116470, 4508120148, 4646706120, 4803043896, 4830128730, 4879041426, 5098469215, 5135833080, 5146118460, 5244139764, 5421157140, 5635150185, 5796154476, 5826821960, 6003804870, 6118163058, 6440171640, 6505388568, 6555174705, 6762180222, 6970059180, 7137856901, 7204565844, 7245193095, 7513533580, 7866209646, 8005073160, 8131735710, 8157550744, 8280220680, 8499322440, 8740232940, 9005707305, 9016240296, 9177244587, 9660257460, 9758082852, 10143270333, 10196938430, 10292236920, 10488279528, 10842314280, 11270300370, 11592308952, 12007609740, 12197603565, 12236326116, 13110349410, 13524360444, 13940118360, 14275713802, 14409131688, 14490386190, 15027067160, 15295407645, 15732419292, 16263471420, 16905450555, 17480465880, 18011414610, 18354489174, 19320514920, 19516165704, 19665524115, 20286540666, 20393876860, 21413570703, 22540600740, 24015219480, 24395207130, 24472652232, 26220698820, 27048720888, 27531733761, 28551427604, 28980772380, 30590815290, 31464838584, 32526942840, 33810901110, 35689284505, 36022829220, 36708978348, 39331048230, 40573081332, 40787753720, 42827141406, 45081201480, 45886222935, 48790414260, 50716351665, 52441397640, 55063467522, 57102855208, 57961544760, 61181630580, 64240712109, 67621802220, 71378569010, 72045658440, 73417956696, 78662096460, 81146162664, 85654282812, 91772445870, 97580828520, 101432703330, 107067853515, 110126935044, 122363261160, 128481424218, 135243604440, 137658668805, 142757138020, 157324192920, 171308565624, 183544891740, 192722136327, 202865406660, 214135707030, 220253870088, 256962848436, 275317337610, 285514276040, 321203560545, 367089783480, 385444272654, 405730813320, 428271414060, 513925696872, 550634675220, 642407121090, 770888545308, 856542828120, 963610681635, 1101269350440, 1284814242180, 1541777090616, 1927221363270, 2569628484360, 3854442726540, 7708885453080]

約数ペア:

[(1, 7708885453080), (2, 3854442726540), (3, 2569628484360), (4, 1927221363270), (5, 1541777090616), (6, 1284814242180), (7, 1101269350440), (8, 963610681635), (9, 856542828120), (10, 770888545308), (12, 642407121090), (14, 550634675220), (15, 513925696872), (18, 428271414060), (19, 405730813320), (20, 385444272654), (21, 367089783480), (24, 321203560545), (27, 285514276040), (28, 275317337610), (30, 256962848436), (35, 220253870088), (36, 214135707030), (38, 202865406660), (40, 192722136327), (42, 183544891740), (45, 171308565624), (49, 157324192920), (54, 142757138020), (56, 137658668805), (57, 135243604440), (60, 128481424218), (63, 122363261160), (70, 110126935044), (72, 107067853515), (76, 101432703330), (79, 97580828520), (84, 91772445870), (90, 85654282812), (95, 81146162664), (98, 78662096460), (105, 73417956696), (107, 72045658440), (108, 71378569010), (114, 67621802220), (120, 64240712109), (126, 61181630580), (133, 57961544760), (135, 57102855208), (140, 55063467522), (147, 52441397640), (152, 50716351665), (158, 48790414260), (168, 45886222935), (171, 45081201480), (180, 42827141406), (189, 40787753720), (190, 40573081332), (196, 39331048230), (210, 36708978348), (214, 36022829220), (216, 35689284505), (228, 33810901110), (237, 32526942840), (245, 31464838584), (252, 30590815290), (266, 28980772380), (270, 28551427604), (280, 27531733761), (285, 27048720888), (294, 26220698820), (315, 24472652232), (316, 24395207130), (321, 24015219480), (342, 22540600740), (360, 21413570703), (378, 20393876860), (380, 20286540666), (392, 19665524115), (395, 19516165704), (399, 19320514920), (420, 18354489174), (428, 18011414610), (441, 17480465880), (456, 16905450555), (474, 16263471420), (490, 15732419292), (504, 15295407645), (513, 15027067160), (532, 14490386190), (535, 14409131688), (540, 14275713802), (553, 13940118360), (570, 13524360444), (588, 13110349410), (630, 12236326116), (632, 12197603565), (642, 12007609740), (665, 11592308952), (684, 11270300370), (711, 10842314280), (735, 10488279528), (749, 10292236920), (756, 10196938430), (760, 10143270333), (790, 9758082852), (798, 9660257460), (840, 9177244587), (855, 9016240296), (856, 9005707305), (882, 8740232940), (907, 8499322440), (931, 8280220680), (945, 8157550744), (948, 8131735710), (963, 8005073160), (980, 7866209646), (1026, 7513533580), (1064, 7245193095), (1070, 7204565844), (1080, 7137856901), (1106, 6970059180), (1140, 6762180222), (1176, 6555174705), (1185, 6505388568), (1197, 6440171640), (1260, 6118163058), (1284, 6003804870), (1323, 5826821960), (1330, 5796154476), (1368, 5635150185), (1422, 5421157140), (1470, 5244139764), (1498, 5146118460), (1501, 5135833080), (1512, 5098469215), (1580, 4879041426), (1596, 4830128730), (1605, 4803043896), (1659, 4646706120), (1710, 4508120148), (1764, 4370116470), (1814, 4249661220), (1862, 4140110340), (1890, 4078775372), (1896, 4065867855), (1926, 4002536580), (1960, 3933104823), (1995, 3864102984), (2033, 3791876760), (2052, 3756766790), (2133, 3614104760), (2140, 3602282922), (2205, 3496093176), (2212, 3485029590), (2247, 3430745640), (2280, 3381090111), (2370, 3252694284), (2394, 3220085820), (2520, 3059081529), (2565, 3005413432), (2568, 3001902435), (2646, 2913410980), (2660, 2898077238), (2721, 2833107480), (2765, 2788023672), (2793, 2760073560), (2844, 2710578570), (2889, 2668357720), (2940, 2622069882), (2996, 2573059230), (3002, 2567916540), (3160, 2439520713), (3192, 2415064365), (3210, 2401521948), (3318, 2323353060), (3420, 2254060074), (3528, 2185058235), (3555, 2168462856), (3591, 2146723880), (3628, 2124830610), (3724, 2070055170), (3745, 2058447384), (3780, 2039387686), (3852, 2001268290), (3871, 1991445480), (3990, 1932051492), (4066, 1895938380), (4104, 1878383395), (4266, 1807052380), (4280, 1801141461), (4410, 1748046588), (4424, 1742514795), (4494, 1715372820), (4503, 1711944360), (4535, 1699864488), (4655, 1656044136), (4740, 1626347142), (4788, 1610042910), (4815, 1601014632), (4977, 1548902040), (5130, 1502706716), (5243, 1470319560), (5292, 1456705490), (5320, 1449038619), (5442, 1416553740), (5530, 1394011836), (5586, 1380036780), (5688, 1355289285), (5778, 1334178860), (5880, 1311034941), (5985, 1288034328), (5992, 1286529615), (6004, 1283958270), (6099, 1263958920), (6349, 1214188920), (6420, 1200760974), (6615, 1165364392), (6636, 1161676530), (6741, 1143581880), (6840, 1127030037), (7110, 1084231428), (7182, 1073361940), (7256, 1062415305), (7448, 1035027585), (7490, 1029223692), (7505, 1027166616), (7560, 1019693843), (7704, 1000634145), (7742, 995722740), (7980, 966025746), (8132, 947969190), (8163, 944369160), (8295, 929341224), (8379, 920024520), (8453, 911970360), (8532, 903526190), (8820, 874023294), (8988, 857686410), (9006, 855972180), (9070, 849932244), (9310, 828022068), (9480, 813173571), (9576, 805021455), (9630, 800507316), (9954, 774451020), (10165, 758375352), (10260, 751353358), (10486, 735159780), (10507, 733690440), (10584, 728352745), (10665, 722820952), (10884, 708276870), (11060, 697005918), (11172, 690018390), (11235, 686149128), (11556, 667089430), (11613, 663815160), (11970, 644017164), (12008, 641979135), (12198, 631979460), (12698, 607094460), (12840, 600380487), (13230, 582682196), (13272, 580838265), (13482, 571790940), (13509, 570648120), (13605, 566621496), (13965, 552014712), (14220, 542115714), (14231, 541696680), (14364, 536680970), (14445, 533671544), (14931, 516300680), (14980, 514611846), (15010, 513583308), (15484, 497861370), (15729, 490106520), (15960, 483012873), (16264, 473984595), (16326, 472184580), (16590, 464670612), (16758, 460012260), (16906, 455985180), (17064, 451763095), (17233, 447332760), (17640, 437011647), (17955, 429344776), (17976, 428843205), (18012, 427986090), (18140, 424966122), (18297, 421319640), (18620, 414011034), (19047, 404729640), (19260, 400253658), (19355, 398289096), (19908, 387225510), (20223, 381193960), (20330, 379187676), (20520, 375676679), (20972, 367579890), (21014, 366845220), (21330, 361410476), (21768, 354138435), (22120, 348502959), (22344, 345009195), (22470, 343074564), (22515, 342388872), (23112, 333544715), (23226, 331907580), (23940, 322008582), (24396, 315989730), (24489, 314789720), (24885, 309780408), (25137, 306674840), (25359, 303990120), (25396, 303547230), (26215, 294063912), (26460, 291341098), (26964, 285895470), (27018, 285324060), (27210, 283310748), (27930, 276007356), (28440, 271057857), (28462, 270848340), (28728, 268340485), (28890, 266835772), (29862, 258150340), (29960, 257305923), (30020, 256791654), (30495, 252791784), (30968, 248930685), (31458, 245053260), (31521, 244563480), (31745, 242837784), (32652, 236092290), (33180, 232335306), (33516, 230006130), (33705, 228716376), (33812, 227992590), (34466, 223666380), (34839, 221271720), (35910, 214672388), (36024, 213993045), (36280, 212483061), (36594, 210659820), (37240, 207005517), (38094, 202364820), (38520, 200126829), (38710, 199144548), (39816, 193612755), (40446, 190596980), (40527, 190216040), (40660, 189593838), (40815, 188873832), (41895, 184004904), (41944, 183789945), (42028, 183422610), (42265, 182394072), (42660, 180705238), (42693, 180565560), (44443, 173455560), (44940, 171537282), (45030, 171194436), (46452, 165953790), (47187, 163368840), (47880, 161004291), (48792, 157994865), (48978, 157394860), (49770, 154890204), (50274, 153337420), (50718, 151995060), (50792, 151773615), (51699, 149110920), (52430, 147031956), (52535, 146738088), (52920, 145670549), (53928, 142947735), (54036, 142662030), (54420, 141655374), (54891, 140439880), (55860, 138003678), (56924, 135424170), (57141, 134909880), (57780, 133417886), (58065, 132763032), (59171, 130281480), (59724, 129075170), (60040, 128395827), (60990, 126395892), (62916, 122526630), (63042, 122281740), (63490, 121418892), (65304, 118046145), (66360, 116167653), (67032, 115003065), (67410, 114358188), (67545, 114129624), (67624, 113996295), (68932, 111833190), (69678, 110635860), (71155, 108339336), (71653, 107586360), (71820, 107336194), (73188, 105329910), (73549, 104812920), (74655, 103260136), (76077, 101330040), (76188, 101182410), (77420, 99572274), (78645, 98021304), (80892, 95298490), (81054, 95108020), (81320, 94796919), (81630, 94436916), (83790, 92002452), (84056, 91711305), (84530, 91197036), (85320, 90352619), (85386, 90282780), (86165, 89466552), (88886, 86727780), (89880, 85768641), (90060, 85597218), (91485, 84263928), (92904, 82976895), (94374, 81684420), (94563, 81521160), (95235, 80945928), (97049, 79432920), (97956, 78697430), (99540, 77445102), (99617, 77385240), (100548, 76668710), (101115, 76238792), (101436, 75997530), (103398, 74555460), (104517, 73757240), (104860, 73515978), (105070, 73369044), (108072, 71331015), (108840, 70827687), (109782, 70219940), (111720, 69001839), (113848, 67712085), (114282, 67454940), (115560, 66708943), (116130, 66381516), (118342, 65140740), (119448, 64537585), (120631, 63904680), (121980, 63197946), (122445, 62957944), (125685, 61334968), (125832, 61263315), (126084, 61140870), (126795, 60798024), (126980, 60709446), (128079, 60188520), (133329, 57818520), (134820, 57179094), (135090, 57064812), (137864, 55916595), (139356, 55317930), (141561, 54456280), (142310, 54169668), (143306, 53793180), (143640, 53668097), (146376, 52664955), (147098, 52406460), (149310, 51630068), (152154, 50665020), (152376, 50591205), (154840, 49786137), (155097, 49703640), (157290, 49010652), (157605, 48912696), (160607, 47998440), (161784, 47649245), (162108, 47554010), (163260, 47218458), (167580, 46001226), (169060, 45598518), (170772, 45141390), (171423, 44969960), (172330, 44733276), (174195, 44254344), (177513, 43427160), (177772, 43363890), (180120, 42798609), (182970, 42131964), (188748, 40842210), (189126, 40760580), (190470, 40472964), (194098, 39716460), (195912, 39348715), (199080, 38722551), (199234, 38692620), (201096, 38334355), (202230, 38119396), (202635, 38043208), (202872, 37998765), (206796, 37277730), (209034, 36878620), (209720, 36757989), (210140, 36684522), (213465, 36113112), (214959, 35862120), (219564, 35109970), (220647, 34937640), (222215, 34691112), (228231, 33776680), (228564, 33727470), (232260, 33190758), (235935, 32673768), (236684, 32570370), (241262, 31952340), (243960, 31598973), (244890, 31478972), (251370, 30667484), (252168, 30570435), (253590, 30399012), (253960, 30354723), (256158, 30094260), (258495, 29822184), (266658, 28909260), (269640, 28589547), (270180, 28532406), (274455, 28087976), (278712, 27658965), (283122, 27228140), (283689, 27173720), (284620, 27084834), (285705, 26981976), (286612, 26896590), (291147, 26477640), (294196, 26203230), (295855, 26056296), (298620, 25815034), (298851, 25795080), (304308, 25332510), (310194, 24851820), (314580, 24505326), (315210, 24456348), (321214, 23999220), (324216, 23777005), (326520, 23609229), (335160, 23000613), (338120, 22799259), (341544, 22570695), (342846, 22484980), (344660, 22366638), (348390, 22127172), (355026, 21713580), (355544, 21681945), (358265, 21517272), (361893, 21301560), (365940, 21065982), (367745, 20962584), (377496, 20421105), (378252, 20380290), (380385, 20266008), (380940, 20236482), (384237, 20062840), (388196, 19858230), (398468, 19346310), (399987, 19272840), (404460, 19059698), (405270, 19021604), (413592, 18638865), (414197, 18611640), (418068, 18439310), (420280, 18342261), (426930, 18056556), (429918, 17931060), (439128, 17554985), (441294, 17468820), (444430, 17345556), (456462, 16888340), (457128, 16863735), (464520, 16595379), (465291, 16567880), (471870, 16336884), (472815, 16304232), (473368, 16285185), (481821, 15999480), (482524, 15976170), (485245, 15886584), (489780, 15739486), (498085, 15477048), (501571, 15369480), (502740, 15333742), (507180, 15199506), (512316, 15047130), (516990, 14911092), (522585, 14751448), (532539, 14475720), (533316, 14454630), (540360, 14266203), (548910, 14043988), (566244, 13614070), (567378, 13586860), (569240, 13542417), (571410, 13490988), (573224, 13448295), (582294, 13238820), (588392, 13101615), (591710, 13028148), (597240, 12907517), (597702, 12897540), (603155, 12780936), (608616, 12666255), (620388, 12425910), (629160, 12252663), (630420, 12228174), (640395, 12037704), (642428, 11999610), (644877, 11954040), (661941, 11645880), (666645, 11563704), (679343, 11347560), (685692, 11242490), (689320, 11183319), (696780, 11063586), (707805, 10891256), (710052, 10856790), (716530, 10758636), (723786, 10650780), (731880, 10532991), (735490, 10481292), (756504, 10190145), (760770, 10133004), (761880, 10118241), (768474, 10031420), (775485, 9940728), (776392, 9929115), (796936, 9673155), (799974, 9636420), (803035, 9599688), (808920, 9529849), (810540, 9510802), (828394, 9305820), (836136, 9219655), (844417, 9129240), (853860, 9028278), (857115, 8993992), (859836, 8965530), (873441, 8825880), (882588, 8734410), (887565, 8685432), (888860, 8672778), (896553, 8598360), (912924, 8444170), (930582, 8283940), (943740, 8168442), (945630, 8152116), (963642, 7999740), (965048, 7988085), (970490, 7943292), (979560, 7869743), (996170, 7738524), (1003142, 7684740), (1005480, 7666871), (1014360, 7599753), (1024632, 7523565), (1033980, 7455546), (1045170, 7375724), (1065078, 7237860), (1066632, 7227315), (1074795, 7172424), (1085679, 7100520), (1097820, 7021994), (1103235, 6987528), (1124249, 6856920), (1132488, 6807035), (1134756, 6793430), (1141155, 6755336), (1142820, 6745494), (1164588, 6619410), (1183420, 6514074), (1195404, 6448770), (1199961, 6424280), (1206310, 6390468), (1240776, 6212955), (1242591, 6203880), (1260840, 6114087), (1280790, 6018852), (1284856, 5999805), (1289754, 5977020), (1323882, 5822940), (1333290, 5781852), (1358686, 5673780), (1361407, 5662440), (1371384, 5621245), (1393560, 5531793), (1415610, 5445628), (1418445, 5434744), (1420104, 5428395), (1433060, 5379318), (1445463, 5333160), (1447572, 5325390), (1455735, 5295528), (1470980, 5240646), (1494255, 5159016), (1504713, 5123160), (1521540, 5066502), (1536948, 5015710), (1550970, 4970364), (1597617, 4825240), (1599948, 4818210), (1606070, 4799844), (1621080, 4755401), (1656788, 4652910), (1688834, 4564620), (1707720, 4514139), (1714230, 4496996), (1719672, 4482765), (1746882, 4412940), (1765176, 4367205), (1775130, 4342716), (1777720, 4336389), (1793106, 4299180), (1809465, 4260312), (1825848, 4222085), (1843931, 4180680), (1861164, 4141970), (1887480, 4084221), (1891260, 4076058), (1921185, 4012568), (1927284, 3999870), (1934631, 3984680), (1940980, 3971646), (1985823, 3881960), (1992340, 3869262), (1999935, 3854568), (2006284, 3842370), (2038029, 3782520), (2067960, 3727773), (2070985, 3722328), (2090340, 3687862), (2130156, 3618930), (2149590, 3586212), (2171358, 3550260), (2195640, 3510997), (2206470, 3493764), (2248498, 3428460), (2269512, 3396715), (2282310, 3377668), (2285640, 3372747), (2326455, 3313576), (2329176, 3309705), (2366840, 3257037), (2390808, 3224385), (2399922, 3212140), (2409105, 3199896), (2412620, 3195234), (2485182, 3101940), (2507855, 3073896), (2533251, 3043080), (2561580, 3009426), (2579508, 2988510), (2620323, 2941960), (2647764, 2911470), (2662695, 2895144), (2666580, 2890926), (2689659, 2866120), (2717372, 2836890), (2722814, 2831220)]