759314867220

素因数分解:

$2^2\times 3^6\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{19}}^1\times {\mathrm{331}}^1$

素因数の和:417

約数の個数: 1512

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 26, 27, 28, 30, 35, 36, 38, 39, 42, 45, 49, 52, 54, 57, 60, 63, 65, 70, 76, 78, 81, 84, 90, 91, 95, 98, 105, 108, 114, 117, 126, 130, 133, 135, 140, 147, 156, 162, 169, 171, 180, 182, 189, 190, 195, 196, 210, 228, 234, 243, 245, 247, 252, 260, 266, 270, 273, 285, 294, 315, 324, 331, 338, 342, 351, 364, 378, 380, 390, 399, 405, 420, 441, 455, 468, 486, 490, 494, 507, 513, 532, 540, 546, 567, 570, 585, 588, 630, 637, 662, 665, 676, 684, 702, 729, 735, 741, 756, 780, 798, 810, 819, 845, 855, 882, 910, 931, 945, 972, 980, 988, 993, 1014, 1026, 1053, 1092, 1134, 1140, 1170, 1183, 1197, 1215, 1235, 1260, 1274, 1323, 1324, 1330, 1365, 1404, 1458, 1470, 1482, 1521, 1539, 1596, 1620, 1638, 1655, 1690, 1701, 1710, 1729, 1755, 1764, 1820, 1862, 1890, 1911, 1986, 1995, 2028, 2052, 2106, 2205, 2223, 2268, 2317, 2340, 2366, 2394, 2430, 2457, 2470, 2535, 2548, 2565, 2646, 2660, 2730, 2793, 2835, 2916, 2940, 2964, 2979, 3042, 3078, 3159, 3185, 3211, 3276, 3310, 3380, 3402, 3420, 3458, 3510, 3549, 3591, 3645, 3705, 3724, 3780, 3822, 3969, 3972, 3990, 4095, 4212, 4303, 4410, 4446, 4563, 4617, 4634, 4655, 4732, 4788, 4860, 4914, 4940, 4965, 5070, 5103, 5130, 5187, 5265, 5292, 5460, 5586, 5670, 5733, 5915, 5958, 5985, 6084, 6156, 6289, 6318, 6370, 6422, 6615, 6620, 6669, 6804, 6916, 6951, 7020, 7098, 7182, 7290, 7371, 7410, 7605, 7644, 7695, 7938, 7980, 8190, 8281, 8379, 8505, 8606, 8645, 8820, 8892, 8937, 9126, 9234, 9268, 9310, 9477, 9555, 9633, 9828, 9930, 10140, 10206, 10260, 10374, 10530, 10647, 10773, 11115, 11172, 11340, 11466, 11585, 11830, 11907, 11916, 11970, 12103, 12285, 12578, 12636, 12740, 12844, 12909, 13230, 13338, 13689, 13851, 13902, 13965, 14196, 14364, 14580, 14742, 14820, 14895, 15210, 15390, 15561, 15795, 15876, 16055, 16219, 16380, 16562, 16758, 17010, 17199, 17212, 17290, 17745, 17874, 17955, 18252, 18468, 18620, 18867, 18954, 19110, 19266, 19845, 19860, 20007, 20412, 20748, 20853, 21060, 21294, 21515, 21546, 22113, 22230, 22477, 22815, 22932, 23085, 23170, 23660, 23814, 23940, 24206, 24570, 24843, 25137, 25156, 25515, 25818, 25935, 26460, 26676, 26811, 27378, 27702, 27804, 27930, 28665, 28899, 29484, 29790, 30121, 30420, 30780, 31122, 31445, 31590, 31941, 32110, 32319, 32438, 33124, 33345, 33516, 34020, 34398, 34580, 34755, 35490, 35721, 35748, 35910, 36309, 36855, 37734, 37908, 38220, 38532, 38727, 39690, 40014, 41067, 41405, 41706, 41895, 42588, 43030, 43092, 44023, 44226, 44460, 44685, 44954, 45630, 46170, 46340, 46683, 47385, 47628, 48165, 48412, 48657, 49140, 49686, 50274, 51030, 51597, 51636, 51870, 53235, 53622, 53865, 54756, 55404, 55860, 55939, 56601, 57330, 57798, 59535, 59580, 60021, 60242, 60515, 62244, 62559, 62890, 63180, 63882, 64220, 64545, 64638, 64876, 66339, 66690, 67431, 68445, 68796, 69255, 69510, 70980, 71442, 71820, 72618, 73710, 74529, 75411, 75468, 77454, 77805, 79380, 80028, 80433, 81095, 81757, 82134, 82810, 83412, 83790, 85995, 86060, 86697, 88046, 88452, 89370, 89908, 90363, 91260, 92340, 93366, 94335, 94770, 95823, 96330, 96957, 97314, 99372, 100035, 100548, 102060, 103194, 103740, 104265, 106470, 107244, 107730, 108927, 110565, 111878, 112385, 113202, 114660, 115596, 116181, 119070, 120042, 120484, 121030, 123201, 124215, 125118, 125685, 125780, 127764, 129090, 129276, 132069, 132678, 133380, 134055, 134862, 136890, 138510, 139020, 140049, 142884, 144495, 145236, 145971, 147420, 149058, 150605, 150822, 154791, 154908, 155610, 157339, 159705, 160866, 161595, 162190, 163514, 164268, 165620, 167580, 167817, 169803, 171990, 173394, 176092, 178605, 178740, 180063, 180726, 181545, 186732, 187677, 188670, 189540, 191646, 192660, 193635, 193914, 194628, 200070, 202293, 205335, 206388, 208530, 210847, 212940, 215460, 217854, 220115, 221130, 223587, 223756, 224770, 226233, 226404, 232362, 233415, 238140, 240084, 241299, 242060, 243285, 245271, 246402, 248430, 250236, 251370, 257985, 258180, 260091, 264138, 265356, 268110, 269724, 271089, 273780, 277020, 279695, 280098, 283005, 287469, 288990, 291942, 298116, 300105, 301210, 301644, 308161, 309582, 311220, 312795, 314678, 319410, 321732, 323190, 324380, 326781, 327028, 331695, 335634, 337155, 339606, 343980, 346788, 348543, 357210, 360126, 361452, 363090, 372645, 375354, 377055, 377340, 383292, 387270, 387828, 391573, 396207, 400140, 402165, 404586, 408785, 410670, 417060, 420147, 421694, 433485, 435708, 437913, 440230, 442260, 447174, 449540, 451815, 452466, 464373, 464724, 466830, 472017, 479115, 482598, 484785, 486570, 490542, 492804, 496860, 502740, 503451, 509409, 515970, 520182, 528276, 536220, 542178, 544635, 559390, 560196, 563031, 566010, 572299, 574938, 577980, 580905, 583884, 600210, 602420, 606879, 616005, 616322, 619164, 625590, 629356, 632541, 638820, 646380, 653562, 660345, 663390, 670761, 671268, 674310, 678699, 679212, 697086, 700245, 714420, 720252, 726180, 729855, 735813, 745290, 750708, 754110, 773955, 774540, 780273, 783146, 786695, 792414, 804330, 809172, 813267, 817570, 821340, 839085, 840294, 843388, 849015, 862407, 866970, 875826, 880460, 894348, 900315, 903630, 904932, 924483, 928746, 933660, 938385, 944034, 958230, 965196, 969570, 973140, 980343, 981084, 1006902, 1011465, 1018818, 1031940, 1040364, 1045629, 1054235, 1062841, 1084356, 1089270, 1117935, 1118780, 1126062, 1131165, 1132020, 1144598, 1149876, 1161810, 1174719, 1188621, 1200420, 1206495, 1213758, 1226355, 1232010, 1232644, 1251180, 1260441, 1265082, 1300455, 1307124, 1313739, 1320690, 1326780, 1341522, 1348620, 1355445, 1357398, 1394172, 1400490, 1416051, 1437345, 1459710, 1471626, 1490580, 1508220, 1510353, 1528227, 1540805, 1547910, 1560546, 1566292, 1573390, 1584828, 1608660, 1626534, 1633905, 1635140, 1678170, 1680588, 1689093, 1698030, 1716897, 1724814, 1733940, 1742715, 1751652, 1800630, 1807260, 1820637, 1848966, 1857492, 1876770, 1888068, 1897623, 1916460, 1939140, 1957865, 1960686, 1981035, 2012283, 2013804, 2022930, 2037636, 2091258, 2100735, 2108470, 2125682, 2178540, 2189565, 2207439, 2235870, 2252124, 2262330, 2289196, 2321865, 2323620, 2340819, 2349438, 2360085, 2377242, 2412990, 2427516, 2439801, 2452710, 2464020, 2517255, 2520882, 2530164, 2547045, 2600910, 2627478, 2641380, 2683044, 2710890, 2714796, 2741011, 2773449, 2800980, 2815155, 2832102, 2861495, 2874690, 2919420, 2941029, 2943252, 3020706, 3034395, 3056454, 3081610, 3095820, 3121092, 3136887, 3146780, 3162705, 3188523, 3253068, 3267810, 3353805, 3356340, 3378186, 3393495, 3396060, 3433794, 3449628, 3485430, 3524157, 3565863, 3601260, 3641274, 3679065, 3697932, 3753540, 3795246, 3901365, 3915730, 3921372, 3941217, 3962070, 4006093, 4024566, 4045860, 4066335, 4182516, 4201470, 4216940, 4248153, 4251364, 4312035, 4379130, 4414878, 4471740, 4524660, 4531059, 4584681, 4622415, 4643730, 4681638, 4698876, 4720170, 4754484, 4825980, 4879602, 4901715, 4905420, 5034510, 5041764, 5094090, 5150691, 5201820, 5228145, 5254956, 5314205, 5421780, 5461911, 5482022, 5546898, 5630310, 5664204, 5692869, 5722990, 5749380, 5873595, 5882058, 5943105, 6036849, 6041412, 6068790, 6112908, 6163220, 6273774, 6302205, 6325410, 6377046, 6535620, 6568695, 6622317, 6707610, 6756372, 6786990, 6867588, 6970860, 7048314, 7080255, 7131726, 7282548, 7319403, 7358130, 7439887, 7551765, 7590492, 7641135, 7802730, 7831460, 7882434, 7924140, 8012186, 8049132, 8132670, 8223033, 8320347, 8402940, 8445465, 8496306, 8584485, 8624070, 8758260, 8823087, 8829756, 9062118, 9103185, 9169362, 9244830, 9287460, 9363276, 9440340, 9488115, 9565569, 9759204, 9803430, 10061415, 10069020, 10188180, 10301382, 10456290, 10572471, 10628410, 10697589, 10923822, 10964044, 11037195, 11093796, 11260620, 11385738, 11445980, 11704095, 11747190, 11764116, 11823651, 11886210, 12018279, 12073698, 12137580, 12199005, 12547548, 12604410, 12650820, 12744459, 12754092, 13137390, 13244634, 13415220, 13573980, 13593177, 13705055, 13867245, 14096628, 14160510, 14263452, 14638806, 14705145, 14716260, 14879774, 15103530, 15282270, 15452073, 15605460, 15684435, 15764868, 15942615, 16024372, 16265340, 16385733, 16446066, 16640694, 16890930, 16992612, 17078607, 17168970, 17248140, 17620785, 17646174, 17829315, 18124236, 18206370, 18338724, 18489660, 18976230, 19131138, 19606860, 19706085, 19866951, 20030465, 20122830, 20602764, 20912580, 21144942, 21240765, 21256820, 21395178, 21847644, 21958209, 22074390, 22319661, 22655295, 22771476, 22923405, 23408190, 23494380, 23647302, 23772420, 24036558, 24147396, 24398010, 24669099, 24961041, 25208820, 25488918, 25753455, 26274780, 26489268, 27186354, 27309555, 27410110, 27734490, 28321020, 28464345, 28696707, 29277612, 29410290, 29759548, 30184245, 30207060, 30564540, 30904146, 31368870, 31717413, 31885230, 32092767, 32771466, 32892132, 33111585, 33281388, 33781860, 34157214, 34337940, 35241570, 35292348, 35658630, 36054837, 36412740, 36597015, 37199435, 37952460, 38233377, 38262276, 39412170, 39733902, 40060930, 40245660, 40779531, 41115165, 41601735, 42289884, 42481530, 42790356, 43916418, 44115435, 44148780, 44639322, 45310590, 45846810, 46356219, 46816380, 47294604, 47827845, 48073116, 48796020, 49338198, 49922082, 50977836, 51235821, 51506910, 52079209, 52862355, 53487945, 54372708, 54619110, 54820220, 55468980, 56928690, 57393414, 58820580, 59118255, 59600853, 60091395, 60368490, 61808292, 62737740, 63434826, 63722295, 63770460, 64185534, 65542932, 66223170, 66958983, 67965885, 68314428, 70483140, 71317260, 72109674, 73194030, 74007297, 74398870, 74883123, 76466754, 77260365, 78824340, 79467804, 80121860, 81559062, 81928665, 82230330, 83203470, 84963060, 85393035, 86090121, 87832836, 88230870, 89278644, 90621180, 91693620, 92712438, 95152239, 95655690, 98676396, 99334755, 99844164, 102471642, 103013820, 104158418, 105724710, 106975890, 108164511, 109238220, 109791045, 111598305, 113857380, 114700131, 114786828, 118236510, 119201706, 120182790, 120736980, 123345495, 124805205, 126869652, 127444590, 128371068, 132446340, 133917966, 135931770, 139068657, 143483535, 144219348, 146388060, 148014594, 148797740, 149766246, 152933508, 153707463, 154520730, 156237627, 158587065, 160463835, 163118124, 163857330, 164460660, 166406940, 170786070, 172180242, 176461740, 180274185, 185424876, 190304478, 191166885, 191311380, 198669510, 200876949, 203897655, 204943284, 208316836, 211449420, 213951780, 216329022, 219582090, 222021891, 223196610, 224649369, 229400262, 231781095, 236473020, 238403412, 240365580, 246690990, 249610410, 254889180, 256179105, 258270363, 260396045, 267835932, 271863540, 278137314, 285456717, 286967070, 296029188, 298004265, 299532492, 307414926, 309041460, 312475254, 317174130, 320927670, 324493533, 327714660, 334794915, 341572140, 344360484, 360548370, 370036485, 374415615, 380608956, 382333770, 397339020, 401753898, 407795310, 417205971, 430450605, 432658044, 439164180, 444043782, 446393220, 449298738, 458800524, 463562190, 468712881, 475761195, 493381980, 499220820, 512358210, 516540726, 520792090, 540822555, 556274628, 570913434, 573500655, 573934140, 596008530, 602630847, 614829852, 624950508, 634348260, 641855340, 648987066, 666065673, 669589830, 695343285, 721096740, 740072970, 748831230, 764667540, 768537315, 774811089, 781188135, 803507796, 815590620, 834411942, 860901210, 888087564, 898597476, 927124380, 937425762, 951522390, 973480599, 1004384745, 1024716420, 1033081452, 1041584180, 1081645110, 1110109455, 1123246845, 1141826868, 1147001310, 1192017060, 1205261694, 1291351815, 1297974132, 1332131346, 1339179660, 1390686570, 1406138643, 1427283585, 1480145940, 1497662460, 1537074630, 1549622178, 1562376270, 1622467665, 1668823884, 1721802420, 1807892541, 1874851524, 1903044780, 1946961198, 1998197019, 2008769490, 2086029855, 2163290220, 2220218910, 2246493690, 2294002620, 2343564405, 2410523388, 2582703630, 2664262692, 2781373140, 2812277286, 2854567170, 2920441797, 3013154235, 3074149260, 3099244356, 3124752540, 3244935330, 3330328365, 3615785082, 3874055445, 3893922396, 3996394038, 4017538980, 4172059710, 4218415929, 4440437820, 4492987380, 4687128810, 4867402995, 5165407260, 5423677623, 5624554572, 5709134340, 5840883594, 6026308470, 6489870660, 6660656730, 7030693215, 7231570164, 7748110890, 7992788076, 8344119420, 8436831858, 9039462705, 9374257620, 9734805990, 9990985095, 10847355246, 11681767188, 12052616940, 12655247787, 13321313460, 14061386430, 14602208985, 15496221780, 16873663716, 18078925410, 19469611980, 19981970190, 21092079645, 21694710492, 25310495574, 27118388115, 28122772860, 29204417970, 36157850820, 37965743361, 39963940380, 42184159290, 50620991148, 54236776230, 58408835940, 63276238935, 75931486722, 84368318580, 108473552460, 126552477870, 151862973444, 189828716805, 253104955740, 379657433610, 759314867220]

約数ペア:

[(1, 759314867220), (2, 379657433610), (3, 253104955740), (4, 189828716805), (5, 151862973444), (6, 126552477870), (7, 108473552460), (9, 84368318580), (10, 75931486722), (12, 63276238935), (13, 58408835940), (14, 54236776230), (15, 50620991148), (18, 42184159290), (19, 39963940380), (20, 37965743361), (21, 36157850820), (26, 29204417970), (27, 28122772860), (28, 27118388115), (30, 25310495574), (35, 21694710492), (36, 21092079645), (38, 19981970190), (39, 19469611980), (42, 18078925410), (45, 16873663716), (49, 15496221780), (52, 14602208985), (54, 14061386430), (57, 13321313460), (60, 12655247787), (63, 12052616940), (65, 11681767188), (70, 10847355246), (76, 9990985095), (78, 9734805990), (81, 9374257620), (84, 9039462705), (90, 8436831858), (91, 8344119420), (95, 7992788076), (98, 7748110890), (105, 7231570164), (108, 7030693215), (114, 6660656730), (117, 6489870660), (126, 6026308470), (130, 5840883594), (133, 5709134340), (135, 5624554572), (140, 5423677623), (147, 5165407260), (156, 4867402995), (162, 4687128810), (169, 4492987380), (171, 4440437820), (180, 4218415929), (182, 4172059710), (189, 4017538980), (190, 3996394038), (195, 3893922396), (196, 3874055445), (210, 3615785082), (228, 3330328365), (234, 3244935330), (243, 3124752540), (245, 3099244356), (247, 3074149260), (252, 3013154235), (260, 2920441797), (266, 2854567170), (270, 2812277286), (273, 2781373140), (285, 2664262692), (294, 2582703630), (315, 2410523388), (324, 2343564405), (331, 2294002620), (338, 2246493690), (342, 2220218910), (351, 2163290220), (364, 2086029855), (378, 2008769490), (380, 1998197019), (390, 1946961198), (399, 1903044780), (405, 1874851524), (420, 1807892541), (441, 1721802420), (455, 1668823884), (468, 1622467665), (486, 1562376270), (490, 1549622178), (494, 1537074630), (507, 1497662460), (513, 1480145940), (532, 1427283585), (540, 1406138643), (546, 1390686570), (567, 1339179660), (570, 1332131346), (585, 1297974132), (588, 1291351815), (630, 1205261694), (637, 1192017060), (662, 1147001310), (665, 1141826868), (676, 1123246845), (684, 1110109455), (702, 1081645110), (729, 1041584180), (735, 1033081452), (741, 1024716420), (756, 1004384745), (780, 973480599), (798, 951522390), (810, 937425762), (819, 927124380), (845, 898597476), (855, 888087564), (882, 860901210), (910, 834411942), (931, 815590620), (945, 803507796), (972, 781188135), (980, 774811089), (988, 768537315), (993, 764667540), (1014, 748831230), (1026, 740072970), (1053, 721096740), (1092, 695343285), (1134, 669589830), (1140, 666065673), (1170, 648987066), (1183, 641855340), (1197, 634348260), (1215, 624950508), (1235, 614829852), (1260, 602630847), (1274, 596008530), (1323, 573934140), (1324, 573500655), (1330, 570913434), (1365, 556274628), (1404, 540822555), (1458, 520792090), (1470, 516540726), (1482, 512358210), (1521, 499220820), (1539, 493381980), (1596, 475761195), (1620, 468712881), (1638, 463562190), (1655, 458800524), (1690, 449298738), (1701, 446393220), (1710, 444043782), (1729, 439164180), (1755, 432658044), (1764, 430450605), (1820, 417205971), (1862, 407795310), (1890, 401753898), (1911, 397339020), (1986, 382333770), (1995, 380608956), (2028, 374415615), (2052, 370036485), (2106, 360548370), (2205, 344360484), (2223, 341572140), (2268, 334794915), (2317, 327714660), (2340, 324493533), (2366, 320927670), (2394, 317174130), (2430, 312475254), (2457, 309041460), (2470, 307414926), (2535, 299532492), (2548, 298004265), (2565, 296029188), (2646, 286967070), (2660, 285456717), (2730, 278137314), (2793, 271863540), (2835, 267835932), (2916, 260396045), (2940, 258270363), (2964, 256179105), (2979, 254889180), (3042, 249610410), (3078, 246690990), (3159, 240365580), (3185, 238403412), (3211, 236473020), (3276, 231781095), (3310, 229400262), (3380, 224649369), (3402, 223196610), (3420, 222021891), (3458, 219582090), (3510, 216329022), (3549, 213951780), (3591, 211449420), (3645, 208316836), (3705, 204943284), (3724, 203897655), (3780, 200876949), (3822, 198669510), (3969, 191311380), (3972, 191166885), (3990, 190304478), (4095, 185424876), (4212, 180274185), (4303, 176461740), (4410, 172180242), (4446, 170786070), (4563, 166406940), (4617, 164460660), (4634, 163857330), (4655, 163118124), (4732, 160463835), (4788, 158587065), (4860, 156237627), (4914, 154520730), (4940, 153707463), (4965, 152933508), (5070, 149766246), (5103, 148797740), (5130, 148014594), (5187, 146388060), (5265, 144219348), (5292, 143483535), (5460, 139068657), (5586, 135931770), (5670, 133917966), (5733, 132446340), (5915, 128371068), (5958, 127444590), (5985, 126869652), (6084, 124805205), (6156, 123345495), (6289, 120736980), (6318, 120182790), (6370, 119201706), (6422, 118236510), (6615, 114786828), (6620, 114700131), (6669, 113857380), (6804, 111598305), (6916, 109791045), (6951, 109238220), (7020, 108164511), (7098, 106975890), (7182, 105724710), (7290, 104158418), (7371, 103013820), (7410, 102471642), (7605, 99844164), (7644, 99334755), (7695, 98676396), (7938, 95655690), (7980, 95152239), (8190, 92712438), (8281, 91693620), (8379, 90621180), (8505, 89278644), (8606, 88230870), (8645, 87832836), (8820, 86090121), (8892, 85393035), (8937, 84963060), (9126, 83203470), (9234, 82230330), (9268, 81928665), (9310, 81559062), (9477, 80121860), (9555, 79467804), (9633, 78824340), (9828, 77260365), (9930, 76466754), (10140, 74883123), (10206, 74398870), (10260, 74007297), (10374, 73194030), (10530, 72109674), (10647, 71317260), (10773, 70483140), (11115, 68314428), (11172, 67965885), (11340, 66958983), (11466, 66223170), (11585, 65542932), (11830, 64185534), (11907, 63770460), (11916, 63722295), (11970, 63434826), (12103, 62737740), (12285, 61808292), (12578, 60368490), (12636, 60091395), (12740, 59600853), (12844, 59118255), (12909, 58820580), (13230, 57393414), (13338, 56928690), (13689, 55468980), (13851, 54820220), (13902, 54619110), (13965, 54372708), (14196, 53487945), (14364, 52862355), (14580, 52079209), (14742, 51506910), (14820, 51235821), (14895, 50977836), (15210, 49922082), (15390, 49338198), (15561, 48796020), (15795, 48073116), (15876, 47827845), (16055, 47294604), (16219, 46816380), (16380, 46356219), (16562, 45846810), (16758, 45310590), (17010, 44639322), (17199, 44148780), (17212, 44115435), (17290, 43916418), (17745, 42790356), (17874, 42481530), (17955, 42289884), (18252, 41601735), (18468, 41115165), (18620, 40779531), (18867, 40245660), (18954, 40060930), (19110, 39733902), (19266, 39412170), (19845, 38262276), (19860, 38233377), (20007, 37952460), (20412, 37199435), (20748, 36597015), (20853, 36412740), (21060, 36054837), (21294, 35658630), (21515, 35292348), (21546, 35241570), (22113, 34337940), (22230, 34157214), (22477, 33781860), (22815, 33281388), (22932, 33111585), (23085, 32892132), (23170, 32771466), (23660, 32092767), (23814, 31885230), (23940, 31717413), (24206, 31368870), (24570, 30904146), (24843, 30564540), (25137, 30207060), (25156, 30184245), (25515, 29759548), (25818, 29410290), (25935, 29277612), (26460, 28696707), (26676, 28464345), (26811, 28321020), (27378, 27734490), (27702, 27410110), (27804, 27309555), (27930, 27186354), (28665, 26489268), (28899, 26274780), (29484, 25753455), (29790, 25488918), (30121, 25208820), (30420, 24961041), (30780, 24669099), (31122, 24398010), (31445, 24147396), (31590, 24036558), (31941, 23772420), (32110, 23647302), (32319, 23494380), (32438, 23408190), (33124, 22923405), (33345, 22771476), (33516, 22655295), (34020, 22319661), (34398, 22074390), (34580, 21958209), (34755, 21847644), (35490, 21395178), (35721, 21256820), (35748, 21240765), (35910, 21144942), (36309, 20912580), (36855, 20602764), (37734, 20122830), (37908, 20030465), (38220, 19866951), (38532, 19706085), (38727, 19606860), (39690, 19131138), (40014, 18976230), (41067, 18489660), (41405, 18338724), (41706, 18206370), (41895, 18124236), (42588, 17829315), (43030, 17646174), (43092, 17620785), (44023, 17248140), (44226, 17168970), (44460, 17078607), (44685, 16992612), (44954, 16890930), (45630, 16640694), (46170, 16446066), (46340, 16385733), (46683, 16265340), (47385, 16024372), (47628, 15942615), (48165, 15764868), (48412, 15684435), (48657, 15605460), (49140, 15452073), (49686, 15282270), (50274, 15103530), (51030, 14879774), (51597, 14716260), (51636, 14705145), (51870, 14638806), (53235, 14263452), (53622, 14160510), (53865, 14096628), (54756, 13867245), (55404, 13705055), (55860, 13593177), (55939, 13573980), (56601, 13415220), (57330, 13244634), (57798, 13137390), (59535, 12754092), (59580, 12744459), (60021, 12650820), (60242, 12604410), (60515, 12547548), (62244, 12199005), (62559, 12137580), (62890, 12073698), (63180, 12018279), (63882, 11886210), (64220, 11823651), (64545, 11764116), (64638, 11747190), (64876, 11704095), (66339, 11445980), (66690, 11385738), (67431, 11260620), (68445, 11093796), (68796, 11037195), (69255, 10964044), (69510, 10923822), (70980, 10697589), (71442, 10628410), (71820, 10572471), (72618, 10456290), (73710, 10301382), (74529, 10188180), (75411, 10069020), (75468, 10061415), (77454, 9803430), (77805, 9759204), (79380, 9565569), (80028, 9488115), (80433, 9440340), (81095, 9363276), (81757, 9287460), (82134, 9244830), (82810, 9169362), (83412, 9103185), (83790, 9062118), (85995, 8829756), (86060, 8823087), (86697, 8758260), (88046, 8624070), (88452, 8584485), (89370, 8496306), (89908, 8445465), (90363, 8402940), (91260, 8320347), (92340, 8223033), (93366, 8132670), (94335, 8049132), (94770, 8012186), (95823, 7924140), (96330, 7882434), (96957, 7831460), (97314, 7802730), (99372, 7641135), (100035, 7590492), (100548, 7551765), (102060, 7439887), (103194, 7358130), (103740, 7319403), (104265, 7282548), (106470, 7131726), (107244, 7080255), (107730, 7048314), (108927, 6970860), (110565, 6867588), (111878, 6786990), (112385, 6756372), (113202, 6707610), (114660, 6622317), (115596, 6568695), (116181, 6535620), (119070, 6377046), (120042, 6325410), (120484, 6302205), (121030, 6273774), (123201, 6163220), (124215, 6112908), (125118, 6068790), (125685, 6041412), (125780, 6036849), (127764, 5943105), (129090, 5882058), (129276, 5873595), (132069, 5749380), (132678, 5722990), (133380, 5692869), (134055, 5664204), (134862, 5630310), (136890, 5546898), (138510, 5482022), (139020, 5461911), (140049, 5421780), (142884, 5314205), (144495, 5254956), (145236, 5228145), (145971, 5201820), (147420, 5150691), (149058, 5094090), (150605, 5041764), (150822, 5034510), (154791, 4905420), (154908, 4901715), (155610, 4879602), (157339, 4825980), (159705, 4754484), (160866, 4720170), (161595, 4698876), (162190, 4681638), (163514, 4643730), (164268, 4622415), (165620, 4584681), (167580, 4531059), (167817, 4524660), (169803, 4471740), (171990, 4414878), (173394, 4379130), (176092, 4312035), (178605, 4251364), (178740, 4248153), (180063, 4216940), (180726, 4201470), (181545, 4182516), (186732, 4066335), (187677, 4045860), (188670, 4024566), (189540, 4006093), (191646, 3962070), (192660, 3941217), (193635, 3921372), (193914, 3915730), (194628, 3901365), (200070, 3795246), (202293, 3753540), (205335, 3697932), (206388, 3679065), (208530, 3641274), (210847, 3601260), (212940, 3565863), (215460, 3524157), (217854, 3485430), (220115, 3449628), (221130, 3433794), (223587, 3396060), (223756, 3393495), (224770, 3378186), (226233, 3356340), (226404, 3353805), (232362, 3267810), (233415, 3253068), (238140, 3188523), (240084, 3162705), (241299, 3146780), (242060, 3136887), (243285, 3121092), (245271, 3095820), (246402, 3081610), (248430, 3056454), (250236, 3034395), (251370, 3020706), (257985, 2943252), (258180, 2941029), (260091, 2919420), (264138, 2874690), (265356, 2861495), (268110, 2832102), (269724, 2815155), (271089, 2800980), (273780, 2773449), (277020, 2741011), (279695, 2714796), (280098, 2710890), (283005, 2683044), (287469, 2641380), (288990, 2627478), (291942, 2600910), (298116, 2547045), (300105, 2530164), (301210, 2520882), (301644, 2517255), (308161, 2464020), (309582, 2452710), (311220, 2439801), (312795, 2427516), (314678, 2412990), (319410, 2377242), (321732, 2360085), (323190, 2349438), (324380, 2340819), (326781, 2323620), (327028, 2321865), (331695, 2289196), (335634, 2262330), (337155, 2252124), (339606, 2235870), (343980, 2207439), (346788, 2189565), (348543, 2178540), (357210, 2125682), (360126, 2108470), (361452, 2100735), (363090, 2091258), (372645, 2037636), (375354, 2022930), (377055, 2013804), (377340, 2012283), (383292, 1981035), (387270, 1960686), (387828, 1957865), (391573, 1939140), (396207, 1916460), (400140, 1897623), (402165, 1888068), (404586, 1876770), (408785, 1857492), (410670, 1848966), (417060, 1820637), (420147, 1807260), (421694, 1800630), (433485, 1751652), (435708, 1742715), (437913, 1733940), (440230, 1724814), (442260, 1716897), (447174, 1698030), (449540, 1689093), (451815, 1680588), (452466, 1678170), (464373, 1635140), (464724, 1633905), (466830, 1626534), (472017, 1608660), (479115, 1584828), (482598, 1573390), (484785, 1566292), (486570, 1560546), (490542, 1547910), (492804, 1540805), (496860, 1528227), (502740, 1510353), (503451, 1508220), (509409, 1490580), (515970, 1471626), (520182, 1459710), (528276, 1437345), (536220, 1416051), (542178, 1400490), (544635, 1394172), (559390, 1357398), (560196, 1355445), (563031, 1348620), (566010, 1341522), (572299, 1326780), (574938, 1320690), (577980, 1313739), (580905, 1307124), (583884, 1300455), (600210, 1265082), (602420, 1260441), (606879, 1251180), (616005, 1232644), (616322, 1232010), (619164, 1226355), (625590, 1213758), (629356, 1206495), (632541, 1200420), (638820, 1188621), (646380, 1174719), (653562, 1161810), (660345, 1149876), (663390, 1144598), (670761, 1132020), (671268, 1131165), (674310, 1126062), (678699, 1118780), (679212, 1117935), (697086, 1089270), (700245, 1084356), (714420, 1062841), (720252, 1054235), (726180, 1045629), (729855, 1040364), (735813, 1031940), (745290, 1018818), (750708, 1011465), (754110, 1006902), (773955, 981084), (774540, 980343), (780273, 973140), (783146, 969570), (786695, 965196), (792414, 958230), (804330, 944034), (809172, 938385), (813267, 933660), (817570, 928746), (821340, 924483), (839085, 904932), (840294, 903630), (843388, 900315), (849015, 894348), (862407, 880460), (866970, 875826)]