62236195560

素因数分解:

$2^3\times 3^3\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{331}}^1$

素因数の和:412

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 19, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 38, 40, 42, 44, 45, 49, 51, 54, 55, 56, 57, 60, 63, 66, 68, 70, 72, 76, 77, 84, 85, 88, 90, 95, 98, 99, 102, 105, 108, 110, 114, 119, 120, 126, 132, 133, 135, 136, 140, 147, 152, 153, 154, 165, 168, 170, 171, 180, 187, 189, 190, 196, 198, 204, 209, 210, 216, 220, 228, 231, 238, 245, 252, 255, 264, 266, 270, 280, 285, 294, 297, 306, 308, 315, 323, 330, 331, 340, 342, 357, 360, 374, 378, 380, 385, 392, 396, 399, 408, 418, 420, 440, 441, 456, 459, 462, 476, 490, 495, 504, 510, 513, 532, 539, 540, 561, 570, 588, 594, 595, 612, 616, 627, 630, 646, 660, 662, 665, 680, 684, 693, 714, 735, 748, 756, 760, 765, 770, 792, 798, 833, 836, 840, 855, 882, 918, 924, 931, 935, 945, 952, 969, 980, 990, 993, 1020, 1026, 1045, 1064, 1071, 1078, 1080, 1122, 1140, 1155, 1176, 1188, 1190, 1197, 1224, 1254, 1260, 1292, 1309, 1320, 1323, 1324, 1330, 1368, 1386, 1428, 1463, 1470, 1485, 1496, 1512, 1530, 1540, 1596, 1615, 1617, 1655, 1666, 1672, 1683, 1710, 1764, 1785, 1836, 1848, 1862, 1870, 1881, 1890, 1938, 1960, 1980, 1986, 1995, 2040, 2052, 2079, 2090, 2142, 2156, 2205, 2244, 2261, 2280, 2295, 2310, 2317, 2376, 2380, 2394, 2499, 2508, 2520, 2565, 2584, 2618, 2646, 2648, 2660, 2695, 2772, 2793, 2805, 2856, 2907, 2926, 2940, 2970, 2979, 3060, 3080, 3135, 3192, 3213, 3230, 3234, 3310, 3332, 3366, 3420, 3465, 3528, 3553, 3570, 3591, 3641, 3672, 3724, 3740, 3762, 3780, 3876, 3927, 3960, 3972, 3990, 4104, 4158, 4165, 4180, 4284, 4312, 4389, 4410, 4488, 4522, 4590, 4620, 4634, 4655, 4760, 4788, 4845, 4851, 4965, 4998, 5016, 5049, 5130, 5236, 5292, 5320, 5355, 5390, 5544, 5586, 5610, 5627, 5643, 5814, 5852, 5880, 5940, 5958, 5985, 6120, 6270, 6289, 6426, 6460, 6468, 6545, 6615, 6620, 6664, 6732, 6783, 6840, 6930, 6951, 7106, 7140, 7182, 7282, 7315, 7448, 7480, 7497, 7524, 7560, 7752, 7854, 7944, 7980, 8085, 8316, 8330, 8360, 8379, 8415, 8568, 8721, 8778, 8820, 8937, 9044, 9163, 9180, 9240, 9268, 9310, 9405, 9576, 9690, 9702, 9930, 9996, 10098, 10241, 10260, 10395, 10472, 10584, 10659, 10710, 10780, 10923, 11172, 11220, 11254, 11286, 11305, 11585, 11628, 11704, 11781, 11880, 11916, 11970, 12495, 12540, 12578, 12852, 12920, 12936, 13090, 13167, 13230, 13240, 13464, 13566, 13860, 13902, 13965, 14212, 14280, 14364, 14535, 14553, 14564, 14630, 14895, 14994, 15048, 15708, 15827, 15960, 16065, 16170, 16219, 16632, 16660, 16758, 16830, 16881, 17442, 17556, 17640, 17765, 17874, 17955, 18088, 18205, 18326, 18360, 18536, 18620, 18810, 18867, 19380, 19404, 19635, 19860, 19992, 20196, 20349, 20482, 20520, 20790, 20853, 21318, 21420, 21560, 21846, 21945, 22344, 22440, 22491, 22508, 22572, 22610, 23170, 23256, 23562, 23832, 23940, 24255, 24871, 24990, 25080, 25137, 25156, 25245, 25487, 25704, 26180, 26334, 26460, 27132, 27489, 27720, 27804, 27930, 28135, 28215, 28424, 28728, 29070, 29106, 29128, 29260, 29790, 29988, 30723, 31416, 31445, 31654, 31977, 32130, 32340, 32438, 32769, 33320, 33516, 33660, 33762, 33915, 34755, 34884, 35112, 35343, 35530, 35748, 35910, 36410, 36652, 37240, 37485, 37620, 37734, 38760, 38808, 39270, 39389, 39501, 39720, 40392, 40698, 40964, 41580, 41706, 41895, 42636, 42840, 43605, 43692, 43890, 44023, 44685, 44982, 45016, 45144, 45220, 45815, 46340, 47124, 47481, 47880, 48510, 48657, 49742, 49980, 50274, 50312, 50490, 50643, 50974, 51205, 52360, 52668, 52920, 53295, 54264, 54615, 54978, 55608, 55860, 56270, 56430, 56601, 58140, 58212, 58520, 58905, 59580, 59976, 61047, 61446, 61897, 62559, 62890, 63308, 63954, 64260, 64680, 64876, 65538, 65835, 67032, 67320, 67524, 67830, 69179, 69510, 69768, 70686, 71060, 71496, 71820, 72765, 72820, 73304, 74613, 74970, 75240, 75468, 76461, 78540, 78778, 79002, 79135, 81095, 81396, 81928, 82467, 83160, 83412, 83790, 84405, 85272, 87210, 87384, 87780, 88046, 89370, 89964, 90440, 91630, 92169, 92680, 94248, 94335, 94962, 95931, 97020, 97314, 98307, 99484, 99960, 100548, 100980, 101286, 101745, 101948, 102410, 104265, 105336, 106590, 106913, 109230, 109956, 111720, 112455, 112540, 112860, 113202, 116280, 116424, 117810, 118167, 119160, 122094, 122892, 123794, 124355, 125118, 125685, 125780, 126616, 127435, 127908, 128520, 129752, 131076, 131670, 132069, 135048, 135660, 137445, 138358, 139020, 141372, 142120, 142443, 143640, 145530, 145640, 145971, 149226, 149940, 150936, 151929, 152922, 153615, 157080, 157556, 158004, 158270, 159885, 162190, 162792, 163845, 164934, 166824, 167580, 168810, 169803, 174097, 174420, 175560, 176092, 176715, 178409, 178740, 179928, 183260, 184338, 185691, 188670, 189924, 191862, 194040, 194628, 196614, 196945, 197505, 198968, 201096, 201960, 202572, 203490, 203896, 204820, 207537, 208530, 213180, 213826, 218460, 219912, 220115, 223839, 224910, 225080, 225720, 226404, 229383, 235620, 236334, 237405, 243285, 244188, 245784, 247401, 247588, 248710, 250236, 251370, 251560, 253215, 254870, 255816, 262152, 263340, 264138, 271320, 274890, 275723, 276507, 276716, 278040, 282744, 283005, 284886, 291060, 291942, 298452, 299880, 303858, 305235, 305844, 307230, 308161, 309485, 312795, 315112, 316008, 316540, 319770, 320739, 324380, 327690, 329868, 335160, 337620, 339606, 345895, 348194, 348840, 352184, 353430, 354501, 356818, 357480, 366520, 368676, 371382, 373065, 377340, 379848, 382305, 383724, 389256, 393228, 393890, 395010, 396207, 405144, 406980, 409640, 412335, 415074, 417060, 426360, 427329, 427652, 433279, 436920, 437913, 440230, 447678, 449820, 452808, 458766, 460845, 471240, 472668, 474810, 479655, 484253, 486570, 488376, 491535, 494802, 495176, 497420, 500472, 502740, 506430, 509740, 522291, 526680, 528276, 534565, 535227, 549780, 551446, 553014, 553432, 557073, 566010, 569772, 582120, 583884, 590835, 596904, 607716, 610470, 611688, 614460, 616322, 618970, 622611, 625590, 633080, 639540, 641478, 648760, 655380, 659736, 660345, 671517, 675240, 679212, 688149, 691790, 696388, 706860, 709002, 712215, 713636, 729855, 737352, 742764, 746130, 748391, 754680, 759645, 764610, 767448, 786456, 787780, 790020, 792414, 813960, 824670, 827169, 830148, 834120, 849015, 854658, 855304, 866558, 870485, 875826, 880460, 892045, 895356, 899640, 917532, 921690, 924483, 928455, 945336, 949620, 959310, 962217, 968506, 973140, 983070, 989604, 994840, 1005480, 1012860, 1019480, 1037685, 1044582, 1056552, 1063503, 1069130, 1070454, 1099560, 1102892, 1106028, 1114146, 1119195, 1132020, 1139544, 1146915, 1167768, 1176043, 1181670, 1188621, 1215432, 1220940, 1228920, 1232644, 1237005, 1237940, 1245222, 1251180, 1279080, 1282956, 1299837, 1310760, 1320690, 1343034, 1358424, 1376298, 1378615, 1382535, 1383580, 1392776, 1413720, 1418004, 1424430, 1427272, 1452759, 1459710, 1485528, 1492260, 1496782, 1519290, 1529220, 1540805, 1566873, 1575560, 1580040, 1584828, 1603695, 1605681, 1649340, 1654338, 1660296, 1671219, 1698030, 1709316, 1733116, 1740970, 1751652, 1760920, 1772505, 1784090, 1790712, 1835064, 1843380, 1848966, 1856910, 1867833, 1899240, 1918620, 1924434, 1937012, 1946280, 1966140, 1979208, 1981035, 2025720, 2075370, 2089164, 2127006, 2136645, 2138260, 2140908, 2166395, 2189565, 2205784, 2212056, 2228292, 2238390, 2245173, 2264040, 2293830, 2352086, 2363340, 2377242, 2421265, 2441880, 2465288, 2474010, 2475880, 2481507, 2490444, 2502360, 2565912, 2599674, 2611455, 2641380, 2676135, 2686068, 2752596, 2757230, 2765070, 2767160, 2773449, 2785365, 2836008, 2848860, 2886651, 2905518, 2919420, 2984520, 2993564, 3032953, 3038580, 3058440, 3081610, 3113055, 3133746, 3169656, 3207390, 3211362, 3298680, 3308676, 3342438, 3357585, 3389771, 3396060, 3418632, 3440745, 3466232, 3481940, 3503304, 3528129, 3545010, 3568180, 3686760, 3697932, 3713820, 3735666, 3741955, 3837240, 3848868, 3874024, 3899511, 3932280, 3962070, 4135845, 4150740, 4178328, 4254012, 4273290, 4276520, 4281816, 4332790, 4358277, 4379130, 4456584, 4476780, 4490346, 4587660, 4622415, 4700619, 4704172, 4726680, 4754484, 4811085, 4817043, 4842530, 4948020, 4963014, 4980888, 5199348, 5222910, 5238737, 5282760, 5317515, 5352270, 5372136, 5505192, 5514460, 5530140, 5546898, 5570730, 5697720, 5773302, 5811036, 5838840, 5880215, 5943105, 5987128, 6065906, 6077160, 6163220, 6226110, 6267492, 6414780, 6422724, 6499185, 6617352, 6684876, 6715170, 6735519, 6779542, 6792120, 6881490, 6963880, 7056258, 7090020, 7136360, 7263795, 7395864, 7427640, 7444521, 7471332, 7483910, 7697736, 7799022, 7834365, 7924140, 8028405, 8232301, 8271690, 8301480, 8320347, 8356095, 8508024, 8546580, 8665580, 8716554, 8758260, 8953560, 8980692, 9098859, 9175320, 9244830, 9339165, 9401238, 9408344, 9508968, 9622170, 9634086, 9685060, 9896040, 9926028, 10169313, 10398696, 10445820, 10477474, 10584387, 10635030, 10704540, 11028920, 11060280, 11093796, 11141460, 11225865, 11546604, 11622072, 11698533, 11760430, 11886210, 12131812, 12326440, 12407535, 12452220, 12534984, 12829560, 12845448, 12998370, 13074831, 13369752, 13430340, 13471038, 13559084, 13762980, 13867245, 14112516, 14180040, 14433255, 14527590, 14889042, 14942664, 14967820, 15164765, 15598044, 15668730, 15716211, 15848280, 16056810, 16464602, 16543380, 16640694, 16712190, 16948855, 17093160, 17331160, 17433108, 17516520, 17640645, 17961384, 18197718, 18489660, 18678330, 18802476, 19244340, 19268172, 19370120, 19497555, 19852056, 20206557, 20338626, 20891640, 20954948, 21168774, 21270060, 21409080, 21791385, 22187592, 22282920, 22451730, 23093208, 23397066, 23503095, 23520860, 23772420, 24085215, 24263624, 24696903, 24815070, 24904440, 25996740, 26149662, 26193685, 26860680, 26942076, 27118168, 27296577, 27525960, 27734490, 28225032, 28866510, 29055180, 29778084, 29935640, 30329530, 30507939, 31196088, 31337460, 31432422, 31753161, 32113620, 32929204, 33086760, 33281388, 33424380, 33677595, 33897710, 34866216, 35281290, 36395436, 36979320, 37222605, 37356660, 37604952, 38488680, 38536344, 38995110, 40413114, 40677252, 41161505, 41601735, 41909896, 42337548, 42540120, 43582770, 44903460, 45494295, 46794132, 47006190, 47041720, 47148633, 47544840, 48170430, 49393806, 49630140, 50846565, 51993480, 52299324, 52387370, 52921935, 53884152, 54593154, 55468980, 57626107, 57733020, 58110360, 58492665, 59556168, 60659060, 61015878, 62674920, 62864844, 63506322, 64227240, 65374155, 65858408, 66562776, 66848760, 67355190, 67795420, 70562580, 72790872, 74090709, 74445210, 74713320, 77990220, 78581055, 80826228, 81354504, 81889731, 82323010, 83203470, 84675096, 87165540, 89806920, 90988590, 91523817, 93588264, 94012380, 94297266, 96340860, 98787612, 99260280, 101032785, 101693130, 104598648, 104774740, 105843870, 109186308, 110937960, 115252214, 115466040, 116985330, 121318120, 122031756, 123484515, 125729688, 127012644, 130748310, 134710380, 135590840, 136482885, 141125160, 141445899, 148181418, 148890420, 152539695, 155980440, 157162110, 158765805, 161652456, 163779462, 164646020, 166406940, 172878321, 174331080, 181977180, 183047634, 188024760, 188594532, 192681720, 197575224, 202065570, 203386260, 209549480, 211687740, 218372616, 222272127, 230504428, 233970660, 235743165, 244063512, 246969030, 254025288, 261496620, 269420760, 272965770, 282891798, 288130535, 296362836, 297780840, 305079390, 314324220, 317531610, 327558924, 329292040, 332813880, 345756642, 363954360, 366095268, 370453545, 377189064, 404131140, 406772520, 409448655, 423375480, 444544254, 457619085, 461008856, 467941320, 471486330, 493938060, 518634963, 522993240, 545931540, 565783596, 576261070, 592725672, 610158780, 628648440, 635063220, 655117848, 691513284, 707229495, 732190536, 740907090, 808262280, 818897310, 864391605, 889088508, 915238170, 942972660, 987876120, 1037269926, 1091863080, 1111360635, 1131567192, 1152522140, 1220317560, 1270126440, 1383026568, 1414458990, 1481814180, 1555904889, 1637794620, 1728783210, 1778177016, 1830476340, 1885945320, 2074539852, 2222721270, 2305044280, 2593174815, 2828917980, 2963628360, 3111809778, 3275589240, 3457566420, 3660952680, 4149079704, 4445442540, 5186349630, 5657835960, 6223619556, 6915132840, 7779524445, 8890885080, 10372699260, 12447239112, 15559048890, 20745398520, 31118097780, 62236195560]

約数ペア:

[(1, 62236195560), (2, 31118097780), (3, 20745398520), (4, 15559048890), (5, 12447239112), (6, 10372699260), (7, 8890885080), (8, 7779524445), (9, 6915132840), (10, 6223619556), (11, 5657835960), (12, 5186349630), (14, 4445442540), (15, 4149079704), (17, 3660952680), (18, 3457566420), (19, 3275589240), (20, 3111809778), (21, 2963628360), (22, 2828917980), (24, 2593174815), (27, 2305044280), (28, 2222721270), (30, 2074539852), (33, 1885945320), (34, 1830476340), (35, 1778177016), (36, 1728783210), (38, 1637794620), (40, 1555904889), (42, 1481814180), (44, 1414458990), (45, 1383026568), (49, 1270126440), (51, 1220317560), (54, 1152522140), (55, 1131567192), (56, 1111360635), (57, 1091863080), (60, 1037269926), (63, 987876120), (66, 942972660), (68, 915238170), (70, 889088508), (72, 864391605), (76, 818897310), (77, 808262280), (84, 740907090), (85, 732190536), (88, 707229495), (90, 691513284), (95, 655117848), (98, 635063220), (99, 628648440), (102, 610158780), (105, 592725672), (108, 576261070), (110, 565783596), (114, 545931540), (119, 522993240), (120, 518634963), (126, 493938060), (132, 471486330), (133, 467941320), (135, 461008856), (136, 457619085), (140, 444544254), (147, 423375480), (152, 409448655), (153, 406772520), (154, 404131140), (165, 377189064), (168, 370453545), (170, 366095268), (171, 363954360), (180, 345756642), (187, 332813880), (189, 329292040), (190, 327558924), (196, 317531610), (198, 314324220), (204, 305079390), (209, 297780840), (210, 296362836), (216, 288130535), (220, 282891798), (228, 272965770), (231, 269420760), (238, 261496620), (245, 254025288), (252, 246969030), (255, 244063512), (264, 235743165), (266, 233970660), (270, 230504428), (280, 222272127), (285, 218372616), (294, 211687740), (297, 209549480), (306, 203386260), (308, 202065570), (315, 197575224), (323, 192681720), (330, 188594532), (331, 188024760), (340, 183047634), (342, 181977180), (357, 174331080), (360, 172878321), (374, 166406940), (378, 164646020), (380, 163779462), (385, 161652456), (392, 158765805), (396, 157162110), (399, 155980440), (408, 152539695), (418, 148890420), (420, 148181418), (440, 141445899), (441, 141125160), (456, 136482885), (459, 135590840), (462, 134710380), (476, 130748310), (490, 127012644), (495, 125729688), (504, 123484515), (510, 122031756), (513, 121318120), (532, 116985330), (539, 115466040), (540, 115252214), (561, 110937960), (570, 109186308), (588, 105843870), (594, 104774740), (595, 104598648), (612, 101693130), (616, 101032785), (627, 99260280), (630, 98787612), (646, 96340860), (660, 94297266), (662, 94012380), (665, 93588264), (680, 91523817), (684, 90988590), (693, 89806920), (714, 87165540), (735, 84675096), (748, 83203470), (756, 82323010), (760, 81889731), (765, 81354504), (770, 80826228), (792, 78581055), (798, 77990220), (833, 74713320), (836, 74445210), (840, 74090709), (855, 72790872), (882, 70562580), (918, 67795420), (924, 67355190), (931, 66848760), (935, 66562776), (945, 65858408), (952, 65374155), (969, 64227240), (980, 63506322), (990, 62864844), (993, 62674920), (1020, 61015878), (1026, 60659060), (1045, 59556168), (1064, 58492665), (1071, 58110360), (1078, 57733020), (1080, 57626107), (1122, 55468980), (1140, 54593154), (1155, 53884152), (1176, 52921935), (1188, 52387370), (1190, 52299324), (1197, 51993480), (1224, 50846565), (1254, 49630140), (1260, 49393806), (1292, 48170430), (1309, 47544840), (1320, 47148633), (1323, 47041720), (1324, 47006190), (1330, 46794132), (1368, 45494295), (1386, 44903460), (1428, 43582770), (1463, 42540120), (1470, 42337548), (1485, 41909896), (1496, 41601735), (1512, 41161505), (1530, 40677252), (1540, 40413114), (1596, 38995110), (1615, 38536344), (1617, 38488680), (1655, 37604952), (1666, 37356660), (1672, 37222605), (1683, 36979320), (1710, 36395436), (1764, 35281290), (1785, 34866216), (1836, 33897710), (1848, 33677595), (1862, 33424380), (1870, 33281388), (1881, 33086760), (1890, 32929204), (1938, 32113620), (1960, 31753161), (1980, 31432422), (1986, 31337460), (1995, 31196088), (2040, 30507939), (2052, 30329530), (2079, 29935640), (2090, 29778084), (2142, 29055180), (2156, 28866510), (2205, 28225032), (2244, 27734490), (2261, 27525960), (2280, 27296577), (2295, 27118168), (2310, 26942076), (2317, 26860680), (2376, 26193685), (2380, 26149662), (2394, 25996740), (2499, 24904440), (2508, 24815070), (2520, 24696903), (2565, 24263624), (2584, 24085215), (2618, 23772420), (2646, 23520860), (2648, 23503095), (2660, 23397066), (2695, 23093208), (2772, 22451730), (2793, 22282920), (2805, 22187592), (2856, 21791385), (2907, 21409080), (2926, 21270060), (2940, 21168774), (2970, 20954948), (2979, 20891640), (3060, 20338626), (3080, 20206557), (3135, 19852056), (3192, 19497555), (3213, 19370120), (3230, 19268172), (3234, 19244340), (3310, 18802476), (3332, 18678330), (3366, 18489660), (3420, 18197718), (3465, 17961384), (3528, 17640645), (3553, 17516520), (3570, 17433108), (3591, 17331160), (3641, 17093160), (3672, 16948855), (3724, 16712190), (3740, 16640694), (3762, 16543380), (3780, 16464602), (3876, 16056810), (3927, 15848280), (3960, 15716211), (3972, 15668730), (3990, 15598044), (4104, 15164765), (4158, 14967820), (4165, 14942664), (4180, 14889042), (4284, 14527590), (4312, 14433255), (4389, 14180040), (4410, 14112516), (4488, 13867245), (4522, 13762980), (4590, 13559084), (4620, 13471038), (4634, 13430340), (4655, 13369752), (4760, 13074831), (4788, 12998370), (4845, 12845448), (4851, 12829560), (4965, 12534984), (4998, 12452220), (5016, 12407535), (5049, 12326440), (5130, 12131812), (5236, 11886210), (5292, 11760430), (5320, 11698533), (5355, 11622072), (5390, 11546604), (5544, 11225865), (5586, 11141460), (5610, 11093796), (5627, 11060280), (5643, 11028920), (5814, 10704540), (5852, 10635030), (5880, 10584387), (5940, 10477474), (5958, 10445820), (5985, 10398696), (6120, 10169313), (6270, 9926028), (6289, 9896040), (6426, 9685060), (6460, 9634086), (6468, 9622170), (6545, 9508968), (6615, 9408344), (6620, 9401238), (6664, 9339165), (6732, 9244830), (6783, 9175320), (6840, 9098859), (6930, 8980692), (6951, 8953560), (7106, 8758260), (7140, 8716554), (7182, 8665580), (7282, 8546580), (7315, 8508024), (7448, 8356095), (7480, 8320347), (7497, 8301480), (7524, 8271690), (7560, 8232301), (7752, 8028405), (7854, 7924140), (7944, 7834365), (7980, 7799022), (8085, 7697736), (8316, 7483910), (8330, 7471332), (8360, 7444521), (8379, 7427640), (8415, 7395864), (8568, 7263795), (8721, 7136360), (8778, 7090020), (8820, 7056258), (8937, 6963880), (9044, 6881490), (9163, 6792120), (9180, 6779542), (9240, 6735519), (9268, 6715170), (9310, 6684876), (9405, 6617352), (9576, 6499185), (9690, 6422724), (9702, 6414780), (9930, 6267492), (9996, 6226110), (10098, 6163220), (10241, 6077160), (10260, 6065906), (10395, 5987128), (10472, 5943105), (10584, 5880215), (10659, 5838840), (10710, 5811036), (10780, 5773302), (10923, 5697720), (11172, 5570730), (11220, 5546898), (11254, 5530140), (11286, 5514460), (11305, 5505192), (11585, 5372136), (11628, 5352270), (11704, 5317515), (11781, 5282760), (11880, 5238737), (11916, 5222910), (11970, 5199348), (12495, 4980888), (12540, 4963014), (12578, 4948020), (12852, 4842530), (12920, 4817043), (12936, 4811085), (13090, 4754484), (13167, 4726680), (13230, 4704172), (13240, 4700619), (13464, 4622415), (13566, 4587660), (13860, 4490346), (13902, 4476780), (13965, 4456584), (14212, 4379130), (14280, 4358277), (14364, 4332790), (14535, 4281816), (14553, 4276520), (14564, 4273290), (14630, 4254012), (14895, 4178328), (14994, 4150740), (15048, 4135845), (15708, 3962070), (15827, 3932280), (15960, 3899511), (16065, 3874024), (16170, 3848868), (16219, 3837240), (16632, 3741955), (16660, 3735666), (16758, 3713820), (16830, 3697932), (16881, 3686760), (17442, 3568180), (17556, 3545010), (17640, 3528129), (17765, 3503304), (17874, 3481940), (17955, 3466232), (18088, 3440745), (18205, 3418632), (18326, 3396060), (18360, 3389771), (18536, 3357585), (18620, 3342438), (18810, 3308676), (18867, 3298680), (19380, 3211362), (19404, 3207390), (19635, 3169656), (19860, 3133746), (19992, 3113055), (20196, 3081610), (20349, 3058440), (20482, 3038580), (20520, 3032953), (20790, 2993564), (20853, 2984520), (21318, 2919420), (21420, 2905518), (21560, 2886651), (21846, 2848860), (21945, 2836008), (22344, 2785365), (22440, 2773449), (22491, 2767160), (22508, 2765070), (22572, 2757230), (22610, 2752596), (23170, 2686068), (23256, 2676135), (23562, 2641380), (23832, 2611455), (23940, 2599674), (24255, 2565912), (24871, 2502360), (24990, 2490444), (25080, 2481507), (25137, 2475880), (25156, 2474010), (25245, 2465288), (25487, 2441880), (25704, 2421265), (26180, 2377242), (26334, 2363340), (26460, 2352086), (27132, 2293830), (27489, 2264040), (27720, 2245173), (27804, 2238390), (27930, 2228292), (28135, 2212056), (28215, 2205784), (28424, 2189565), (28728, 2166395), (29070, 2140908), (29106, 2138260), (29128, 2136645), (29260, 2127006), (29790, 2089164), (29988, 2075370), (30723, 2025720), (31416, 1981035), (31445, 1979208), (31654, 1966140), (31977, 1946280), (32130, 1937012), (32340, 1924434), (32438, 1918620), (32769, 1899240), (33320, 1867833), (33516, 1856910), (33660, 1848966), (33762, 1843380), (33915, 1835064), (34755, 1790712), (34884, 1784090), (35112, 1772505), (35343, 1760920), (35530, 1751652), (35748, 1740970), (35910, 1733116), (36410, 1709316), (36652, 1698030), (37240, 1671219), (37485, 1660296), (37620, 1654338), (37734, 1649340), (38760, 1605681), (38808, 1603695), (39270, 1584828), (39389, 1580040), (39501, 1575560), (39720, 1566873), (40392, 1540805), (40698, 1529220), (40964, 1519290), (41580, 1496782), (41706, 1492260), (41895, 1485528), (42636, 1459710), (42840, 1452759), (43605, 1427272), (43692, 1424430), (43890, 1418004), (44023, 1413720), (44685, 1392776), (44982, 1383580), (45016, 1382535), (45144, 1378615), (45220, 1376298), (45815, 1358424), (46340, 1343034), (47124, 1320690), (47481, 1310760), (47880, 1299837), (48510, 1282956), (48657, 1279080), (49742, 1251180), (49980, 1245222), (50274, 1237940), (50312, 1237005), (50490, 1232644), (50643, 1228920), (50974, 1220940), (51205, 1215432), (52360, 1188621), (52668, 1181670), (52920, 1176043), (53295, 1167768), (54264, 1146915), (54615, 1139544), (54978, 1132020), (55608, 1119195), (55860, 1114146), (56270, 1106028), (56430, 1102892), (56601, 1099560), (58140, 1070454), (58212, 1069130), (58520, 1063503), (58905, 1056552), (59580, 1044582), (59976, 1037685), (61047, 1019480), (61446, 1012860), (61897, 1005480), (62559, 994840), (62890, 989604), (63308, 983070), (63954, 973140), (64260, 968506), (64680, 962217), (64876, 959310), (65538, 949620), (65835, 945336), (67032, 928455), (67320, 924483), (67524, 921690), (67830, 917532), (69179, 899640), (69510, 895356), (69768, 892045), (70686, 880460), (71060, 875826), (71496, 870485), (71820, 866558), (72765, 855304), (72820, 854658), (73304, 849015), (74613, 834120), (74970, 830148), (75240, 827169), (75468, 824670), (76461, 813960), (78540, 792414), (78778, 790020), (79002, 787780), (79135, 786456), (81095, 767448), (81396, 764610), (81928, 759645), (82467, 754680), (83160, 748391), (83412, 746130), (83790, 742764), (84405, 737352), (85272, 729855), (87210, 713636), (87384, 712215), (87780, 709002), (88046, 706860), (89370, 696388), (89964, 691790), (90440, 688149), (91630, 679212), (92169, 675240), (92680, 671517), (94248, 660345), (94335, 659736), (94962, 655380), (95931, 648760), (97020, 641478), (97314, 639540), (98307, 633080), (99484, 625590), (99960, 622611), (100548, 618970), (100980, 616322), (101286, 614460), (101745, 611688), (101948, 610470), (102410, 607716), (104265, 596904), (105336, 590835), (106590, 583884), (106913, 582120), (109230, 569772), (109956, 566010), (111720, 557073), (112455, 553432), (112540, 553014), (112860, 551446), (113202, 549780), (116280, 535227), (116424, 534565), (117810, 528276), (118167, 526680), (119160, 522291), (122094, 509740), (122892, 506430), (123794, 502740), (124355, 500472), (125118, 497420), (125685, 495176), (125780, 494802), (126616, 491535), (127435, 488376), (127908, 486570), (128520, 484253), (129752, 479655), (131076, 474810), (131670, 472668), (132069, 471240), (135048, 460845), (135660, 458766), (137445, 452808), (138358, 449820), (139020, 447678), (141372, 440230), (142120, 437913), (142443, 436920), (143640, 433279), (145530, 427652), (145640, 427329), (145971, 426360), (149226, 417060), (149940, 415074), (150936, 412335), (151929, 409640), (152922, 406980), (153615, 405144), (157080, 396207), (157556, 395010), (158004, 393890), (158270, 393228), (159885, 389256), (162190, 383724), (162792, 382305), (163845, 379848), (164934, 377340), (166824, 373065), (167580, 371382), (168810, 368676), (169803, 366520), (174097, 357480), (174420, 356818), (175560, 354501), (176092, 353430), (176715, 352184), (178409, 348840), (178740, 348194), (179928, 345895), (183260, 339606), (184338, 337620), (185691, 335160), (188670, 329868), (189924, 327690), (191862, 324380), (194040, 320739), (194628, 319770), (196614, 316540), (196945, 316008), (197505, 315112), (198968, 312795), (201096, 309485), (201960, 308161), (202572, 307230), (203490, 305844), (203896, 305235), (204820, 303858), (207537, 299880), (208530, 298452), (213180, 291942), (213826, 291060), (218460, 284886), (219912, 283005), (220115, 282744), (223839, 278040), (224910, 276716), (225080, 276507), (225720, 275723), (226404, 274890), (229383, 271320), (235620, 264138), (236334, 263340), (237405, 262152), (243285, 255816), (244188, 254870), (245784, 253215), (247401, 251560), (247588, 251370), (248710, 250236)]