8799050463840

素因数分解:

$2^5\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^2\times {\mathrm{127}}^1\times {\mathrm{4519}}^1$

素因数の和:4706

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 52, 54, 56, 60, 63, 65, 70, 72, 78, 80, 81, 84, 90, 91, 96, 104, 105, 108, 112, 117, 120, 126, 127, 130, 135, 140, 144, 156, 160, 162, 168, 169, 180, 182, 189, 195, 208, 210, 216, 224, 234, 240, 252, 254, 260, 270, 273, 280, 288, 312, 315, 324, 336, 338, 351, 360, 364, 378, 381, 390, 405, 416, 420, 432, 455, 468, 480, 504, 507, 508, 520, 540, 546, 560, 567, 585, 624, 630, 635, 648, 672, 676, 702, 720, 728, 756, 762, 780, 810, 819, 840, 845, 864, 889, 910, 936, 945, 1008, 1014, 1016, 1040, 1053, 1080, 1092, 1120, 1134, 1143, 1170, 1183, 1248, 1260, 1270, 1296, 1352, 1365, 1404, 1440, 1456, 1512, 1521, 1524, 1560, 1620, 1638, 1651, 1680, 1690, 1755, 1778, 1820, 1872, 1890, 1905, 2016, 2028, 2032, 2080, 2106, 2160, 2184, 2268, 2286, 2340, 2366, 2457, 2520, 2535, 2540, 2592, 2667, 2704, 2730, 2808, 2835, 2912, 3024, 3042, 3048, 3120, 3240, 3276, 3302, 3360, 3380, 3429, 3510, 3549, 3556, 3640, 3744, 3780, 3810, 4056, 4064, 4095, 4212, 4320, 4368, 4445, 4519, 4536, 4563, 4572, 4680, 4732, 4914, 4953, 5040, 5070, 5080, 5265, 5334, 5408, 5460, 5616, 5670, 5715, 5915, 6048, 6084, 6096, 6240, 6480, 6552, 6604, 6760, 6858, 7020, 7098, 7112, 7280, 7371, 7560, 7605, 7620, 8001, 8112, 8190, 8255, 8424, 8736, 8890, 9038, 9072, 9126, 9144, 9360, 9464, 9828, 9906, 10080, 10140, 10160, 10287, 10530, 10647, 10668, 10920, 11232, 11340, 11430, 11557, 11830, 12168, 12192, 12285, 12960, 13104, 13208, 13335, 13520, 13557, 13689, 13716, 14040, 14196, 14224, 14560, 14742, 14859, 15120, 15210, 15240, 16002, 16224, 16380, 16510, 16848, 17145, 17745, 17780, 18076, 18144, 18252, 18288, 18720, 18928, 19656, 19812, 20280, 20320, 20574, 21060, 21294, 21336, 21463, 21840, 22595, 22680, 22815, 22860, 23114, 23660, 24003, 24336, 24570, 24765, 26208, 26416, 26670, 27040, 27114, 27378, 27432, 28080, 28392, 28448, 29484, 29718, 30240, 30420, 30480, 31633, 31941, 32004, 32760, 33020, 33696, 34290, 34671, 35490, 35560, 36152, 36504, 36576, 36855, 37856, 39312, 39624, 40005, 40560, 40671, 41148, 42120, 42588, 42672, 42926, 43680, 44577, 45190, 45360, 45630, 45720, 46228, 47320, 48006, 48672, 49140, 49530, 51435, 52832, 53235, 53340, 54228, 54756, 54864, 56160, 56784, 57785, 58747, 58968, 59436, 60840, 60960, 63266, 63882, 64008, 64389, 65520, 66040, 67785, 68445, 68580, 69342, 70980, 71120, 72009, 72304, 73008, 73710, 74295, 78624, 79248, 80010, 81120, 81342, 82296, 84240, 85176, 85344, 85852, 89154, 90380, 90720, 91260, 91440, 92456, 94640, 94899, 95823, 96012, 98280, 99060, 102870, 104013, 106470, 106680, 107315, 108456, 109512, 109728, 113568, 115570, 117494, 117936, 118872, 120015, 121680, 122013, 126532, 127764, 128016, 128778, 131040, 132080, 133731, 135570, 136890, 137160, 138684, 141960, 142240, 144018, 144608, 146016, 147420, 148590, 150241, 158165, 158496, 159705, 160020, 162684, 164592, 168480, 170352, 171704, 173355, 176241, 178308, 180760, 182520, 182880, 184912, 189280, 189798, 191646, 192024, 193167, 196560, 198120, 203355, 205740, 208026, 212940, 213360, 214630, 216912, 219024, 222885, 231140, 234988, 235872, 237744, 240030, 243360, 244026, 253064, 255528, 256032, 257556, 264160, 267462, 271140, 273780, 274320, 277368, 283920, 284697, 288036, 293735, 294840, 297180, 300482, 312039, 316330, 319410, 320040, 321945, 325368, 329184, 340704, 343408, 346710, 352482, 356616, 360045, 361520, 365040, 366039, 369824, 379596, 383292, 384048, 386334, 393120, 396240, 406710, 411229, 411480, 416052, 425880, 426720, 429260, 433824, 438048, 445770, 450723, 462280, 469976, 474495, 475488, 479115, 480060, 488052, 506128, 511056, 515112, 520065, 528723, 534924, 542280, 547560, 548640, 554736, 567840, 569394, 573913, 576072, 579501, 587470, 589680, 594360, 600964, 610065, 624078, 632660, 638820, 640080, 643890, 650736, 668655, 686816, 693420, 704964, 713232, 720090, 723040, 730080, 732078, 751205, 759192, 763711, 766584, 768096, 772668, 792480, 813420, 822458, 822960, 832104, 851760, 854091, 858520, 881205, 891540, 901446, 924560, 936117, 939952, 948990, 958230, 960120, 965835, 976104, 1012256, 1022112, 1030224, 1040130, 1057446, 1069848, 1084560, 1095120, 1109472, 1138788, 1147826, 1152144, 1159002, 1174940, 1179360, 1188720, 1201928, 1220130, 1233687, 1248156, 1265320, 1277640, 1280160, 1287780, 1301472, 1337310, 1352169, 1386840, 1409928, 1423485, 1426464, 1440180, 1464156, 1502410, 1518384, 1527422, 1533168, 1545336, 1560195, 1586169, 1626840, 1644916, 1645920, 1664208, 1703520, 1708182, 1717040, 1721739, 1738503, 1762410, 1783080, 1802892, 1830195, 1849120, 1872234, 1879904, 1897980, 1916460, 1920240, 1931670, 1952208, 2056145, 2060448, 2080260, 2114892, 2139696, 2169120, 2190240, 2253615, 2277576, 2291133, 2295652, 2304288, 2318004, 2349880, 2377440, 2403856, 2440260, 2467374, 2496312, 2530640, 2555280, 2562273, 2575560, 2643615, 2674620, 2704338, 2773680, 2819856, 2846970, 2869565, 2880360, 2897505, 2928312, 3004820, 3036768, 3054844, 3066336, 3090672, 3120390, 3172338, 3253680, 3289832, 3328416, 3416364, 3434080, 3443478, 3477006, 3524820, 3566160, 3605784, 3660390, 3701061, 3744468, 3795960, 3818555, 3832920, 3840480, 3863340, 3904416, 4017391, 4056507, 4112290, 4160520, 4229784, 4270455, 4279392, 4507230, 4555152, 4582266, 4591304, 4636008, 4680585, 4699760, 4758507, 4807712, 4880520, 4934748, 4992624, 5061280, 5110560, 5124546, 5151120, 5165217, 5287230, 5345977, 5349240, 5408676, 5547360, 5639712, 5693940, 5739130, 5760720, 5795010, 5856624, 6009640, 6109688, 6168435, 6181344, 6240780, 6344676, 6507360, 6579664, 6760845, 6832728, 6873399, 6886956, 6954012, 7049640, 7132320, 7211568, 7320780, 7402122, 7460869, 7488936, 7591920, 7637110, 7665840, 7726680, 7930845, 8034782, 8113014, 8224580, 8321040, 8459568, 8540910, 8608695, 8692515, 9014460, 9110304, 9164532, 9182608, 9272016, 9361170, 9399520, 9517014, 9761040, 9869496, 9985248, 10249092, 10302240, 10330434, 10574460, 10691954, 10698480, 10817352, 11103183, 11387880, 11455665, 11478260, 11521440, 11590020, 11713248, 12019280, 12052173, 12169521, 12219376, 12336870, 12481560, 12689352, 12811365, 13159328, 13521690, 13665456, 13746798, 13773912, 13908024, 14099280, 14423136, 14641560, 14804244, 14921738, 14977872, 15183840, 15274220, 15331680, 15453360, 15495651, 15861690, 16037931, 16069564, 16226028, 16449160, 16642080, 16919136, 17081820, 17217390, 17385030, 18028920, 18329064, 18365216, 18505305, 18544032, 18722340, 19034028, 19522080, 19738992, 20086955, 20282535, 20498184, 20620197, 20660868, 21148920, 21383908, 21396960, 21634704, 22206366, 22382607, 22775760, 22911330, 22956520, 23180040, 23792535, 24038560, 24104346, 24339042, 24438752, 24673740, 24963120, 25378704, 25622730, 25826085, 26729885, 27043380, 27330912, 27493596, 27547824, 27816048, 28198560, 29283120, 29608488, 29843476, 29955744, 30548440, 30906720, 30991302, 31723380, 32075862, 32139128, 32452056, 32898320, 33309549, 34163640, 34366995, 34434780, 34770060, 36057840, 36156519, 36658128, 37010610, 37304345, 37444680, 38068056, 39477984, 40173910, 40565070, 40996368, 41240394, 41321736, 42297840, 42767816, 43269408, 44412732, 44765214, 45551520, 45822660, 45913040, 46360080, 46486953, 47585070, 48113793, 48208692, 48678084, 49347480, 49926240, 50757408, 51245460, 51652170, 52226083, 53459770, 54086760, 54987192, 55095648, 55515915, 55632096, 58566240, 59216976, 59686952, 60260865, 60847605, 61096880, 61860591, 61982604, 63446760, 64151724, 64278256, 64904112, 65796640, 66619098, 67147821, 68327280, 68733990, 68869560, 69540120, 72115680, 72313038, 73316256, 74021220, 74608690, 74889360, 76136112, 77478255, 80189655, 80347820, 81130140, 81992736, 82480788, 82643472, 84595680, 85535632, 88825464, 89530428, 91645320, 91826080, 92720160, 92973906, 95170140, 96227586, 96417384, 96991297, 97356168, 98694960, 102490920, 103100985, 103304340, 104452166, 106919540, 108173520, 108469557, 109974384, 111031830, 111913035, 118433952, 119373904, 120521730, 121695210, 122193760, 123721182, 123965208, 126893520, 128303448, 128556512, 129808224, 133238196, 134295642, 136654560, 137467980, 137739120, 139080240, 144341379, 144626076, 148042440, 149217380, 149778720, 152272224, 154956510, 156678249, 160379310, 160695640, 162260280, 164961576, 165286944, 166547745, 171071264, 177650928, 179060856, 180782595, 183290640, 185947812, 190340280, 192455172, 192834768, 193982594, 194712336, 197389920, 201443463, 204981840, 206201970, 206608680, 208904332, 213839080, 216347040, 216939114, 219948768, 222063660, 223826070, 232434765, 238747808, 240568965, 241043460, 243390420, 247442364, 247930416, 253787040, 256606896, 261130415, 266476392, 268591284, 274935960, 275478240, 278160480, 288682758, 289252152, 290973891, 296084880, 298434760, 309302955, 309913020, 313356498, 320758620, 321391280, 324520560, 325408671, 329923152, 333095490, 335739105, 355301856, 358121712, 361565190, 366581280, 371895624, 380680560, 384910344, 385669536, 387965188, 389424672, 402886926, 409963680, 412403940, 413217360, 417808664, 427678160, 433024137, 433878228, 444127320, 447652140, 464869530, 470034747, 481137930, 482086920, 484956485, 486780840, 494884728, 495860832, 513213792, 522260830, 532952784, 537182568, 542347785, 549871920, 577365516, 578504304, 581947782, 592169760, 596869520, 604330389, 618605910, 619826040, 626712996, 641517240, 642782560, 649041120, 650817342, 659846304, 666190980, 671478210, 678939079, 716243424, 721706895, 723130380, 743791248, 761361120, 769820688, 775930376, 783391245, 805773852, 824807880, 826434720, 835617328, 855356320, 866048274, 867756456, 872921673, 888254640, 895304280, 929739060, 940069494, 962275860, 964173840, 969912970, 973561680, 989769456, 1007217315, 1044521660, 1065905568, 1074365136, 1084695570, 1099743840, 1154731032, 1157008608, 1163895564, 1193739040, 1208660778, 1237211820, 1239652080, 1253425992, 1283034480, 1301634684, 1332381960, 1342956420, 1357878158, 1410104241, 1443413790, 1446260760, 1454869455, 1487582496, 1539641376, 1551860752, 1566782490, 1611547704, 1627043355, 1649615760, 1671234656, 1732096548, 1735512912, 1745843346, 1776509280, 1790608560, 1859478120, 1880138988, 1924551720, 1928347680, 1939825940, 1947123360, 1979538912, 2014434630, 2036817237, 2089043320, 2148730272, 2165120685, 2169391140, 2309462064, 2327791128, 2350173735, 2417321556, 2474423640, 2479304160, 2506851984, 2566068960, 2603269368, 2618765019, 2664763920, 2685912840, 2715756316, 2820208482, 2886827580, 2892521520, 2909738910, 3021651945, 3103721504, 3133564980, 3223095408, 3254086710, 3299231520, 3394695395, 3464193096, 3471025824, 3491686692, 3581217120, 3718956240, 3760277976, 3849103440, 3879651880, 4028869260, 4073634474, 4178086640, 4230312723, 4330241370, 4338782280, 4364608365, 4618924128, 4655582256, 4700347470, 4834643112, 4948847280, 5013703968, 5206538736, 5237530038, 5329527840, 5371825680, 5431512632, 5640416964, 5773655160, 5785043040, 5819477820, 6043303890, 6110451711, 6267129960, 6446190816, 6508173420, 6789390790, 6928386192, 6983373384, 7050521205, 7437912480, 7520555952, 7698206880, 7759303760, 7856295057, 8057738520, 8147268948, 8356173280, 8460625446, 8660482740, 8677564560, 8729216730, 9311164512, 9400694940, 9669286224, 9897694560, 10184086185, 10413077472, 10475060076, 10743651360, 10863025264, 11280833928, 11547310320, 11638955640, 12086607780, 12220903422, 12534259920, 13016346840, 13093825095, 13578781580, 13856772384, 13966746768, 14101042410, 15041111904, 15518607520, 15712590114, 16115477040, 16294537896, 16921250892, 17320965480, 17355129120, 17458433460, 18331355133, 18801389880, 19338572448, 20368172370, 20950120152, 21151563615, 21726050528, 22561667856, 23094620640, 23277911280, 24173215560, 24441806844, 25068519840, 26032693680, 26187650190, 27157563160, 27933493536, 28202084820, 30552258555, 31425180228, 32230954080, 32589075792, 33842501784, 34641930960, 34916866920, 36662710266, 37602779760, 39281475285, 40736344740, 41900240304, 42303127230, 45123335712, 46555822560, 48346431120, 48883613688, 52065387360, 52375300380, 54315126320, 54994065399, 56404169640, 61104517110, 62850360456, 65178151584, 67685003568, 69283861920, 69833733840, 73325420532, 75205559520, 78562950570, 81472689480, 83800480608, 84606254460, 91656775665, 96692862240, 97767227376, 104750600760, 108630252640, 109988130798, 112808339280, 122209034220, 125700720912, 135370007136, 139667467680, 146650841064, 157125901140, 162945378960, 169212508920, 183313551330, 195534454752, 209501201520, 219976261596, 225616678560, 244418068440, 251401441824, 274970326995, 293301682128, 314251802280, 325890757920, 338425017840, 366627102660, 419002403040, 439952523192, 488836136880, 549940653990, 586603364256, 628503604560, 676850035680, 733254205320, 879905046384, 977672273760, 1099881307980, 1257007209120, 1466508410640, 1759810092768, 2199762615960, 2933016821280, 4399525231920, 8799050463840]

約数ペア:

[(1, 8799050463840), (2, 4399525231920), (3, 2933016821280), (4, 2199762615960), (5, 1759810092768), (6, 1466508410640), (7, 1257007209120), (8, 1099881307980), (9, 977672273760), (10, 879905046384), (12, 733254205320), (13, 676850035680), (14, 628503604560), (15, 586603364256), (16, 549940653990), (18, 488836136880), (20, 439952523192), (21, 419002403040), (24, 366627102660), (26, 338425017840), (27, 325890757920), (28, 314251802280), (30, 293301682128), (32, 274970326995), (35, 251401441824), (36, 244418068440), (39, 225616678560), (40, 219976261596), (42, 209501201520), (45, 195534454752), (48, 183313551330), (52, 169212508920), (54, 162945378960), (56, 157125901140), (60, 146650841064), (63, 139667467680), (65, 135370007136), (70, 125700720912), (72, 122209034220), (78, 112808339280), (80, 109988130798), (81, 108630252640), (84, 104750600760), (90, 97767227376), (91, 96692862240), (96, 91656775665), (104, 84606254460), (105, 83800480608), (108, 81472689480), (112, 78562950570), (117, 75205559520), (120, 73325420532), (126, 69833733840), (127, 69283861920), (130, 67685003568), (135, 65178151584), (140, 62850360456), (144, 61104517110), (156, 56404169640), (160, 54994065399), (162, 54315126320), (168, 52375300380), (169, 52065387360), (180, 48883613688), (182, 48346431120), (189, 46555822560), (195, 45123335712), (208, 42303127230), (210, 41900240304), (216, 40736344740), (224, 39281475285), (234, 37602779760), (240, 36662710266), (252, 34916866920), (254, 34641930960), (260, 33842501784), (270, 32589075792), (273, 32230954080), (280, 31425180228), (288, 30552258555), (312, 28202084820), (315, 27933493536), (324, 27157563160), (336, 26187650190), (338, 26032693680), (351, 25068519840), (360, 24441806844), (364, 24173215560), (378, 23277911280), (381, 23094620640), (390, 22561667856), (405, 21726050528), (416, 21151563615), (420, 20950120152), (432, 20368172370), (455, 19338572448), (468, 18801389880), (480, 18331355133), (504, 17458433460), (507, 17355129120), (508, 17320965480), (520, 16921250892), (540, 16294537896), (546, 16115477040), (560, 15712590114), (567, 15518607520), (585, 15041111904), (624, 14101042410), (630, 13966746768), (635, 13856772384), (648, 13578781580), (672, 13093825095), (676, 13016346840), (702, 12534259920), (720, 12220903422), (728, 12086607780), (756, 11638955640), (762, 11547310320), (780, 11280833928), (810, 10863025264), (819, 10743651360), (840, 10475060076), (845, 10413077472), (864, 10184086185), (889, 9897694560), (910, 9669286224), (936, 9400694940), (945, 9311164512), (1008, 8729216730), (1014, 8677564560), (1016, 8660482740), (1040, 8460625446), (1053, 8356173280), (1080, 8147268948), (1092, 8057738520), (1120, 7856295057), (1134, 7759303760), (1143, 7698206880), (1170, 7520555952), (1183, 7437912480), (1248, 7050521205), (1260, 6983373384), (1270, 6928386192), (1296, 6789390790), (1352, 6508173420), (1365, 6446190816), (1404, 6267129960), (1440, 6110451711), (1456, 6043303890), (1512, 5819477820), (1521, 5785043040), (1524, 5773655160), (1560, 5640416964), (1620, 5431512632), (1638, 5371825680), (1651, 5329527840), (1680, 5237530038), (1690, 5206538736), (1755, 5013703968), (1778, 4948847280), (1820, 4834643112), (1872, 4700347470), (1890, 4655582256), (1905, 4618924128), (2016, 4364608365), (2028, 4338782280), (2032, 4330241370), (2080, 4230312723), (2106, 4178086640), (2160, 4073634474), (2184, 4028869260), (2268, 3879651880), (2286, 3849103440), (2340, 3760277976), (2366, 3718956240), (2457, 3581217120), (2520, 3491686692), (2535, 3471025824), (2540, 3464193096), (2592, 3394695395), (2667, 3299231520), (2704, 3254086710), (2730, 3223095408), (2808, 3133564980), (2835, 3103721504), (2912, 3021651945), (3024, 2909738910), (3042, 2892521520), (3048, 2886827580), (3120, 2820208482), (3240, 2715756316), (3276, 2685912840), (3302, 2664763920), (3360, 2618765019), (3380, 2603269368), (3429, 2566068960), (3510, 2506851984), (3549, 2479304160), (3556, 2474423640), (3640, 2417321556), (3744, 2350173735), (3780, 2327791128), (3810, 2309462064), (4056, 2169391140), (4064, 2165120685), (4095, 2148730272), (4212, 2089043320), (4320, 2036817237), (4368, 2014434630), (4445, 1979538912), (4519, 1947123360), (4536, 1939825940), (4563, 1928347680), (4572, 1924551720), (4680, 1880138988), (4732, 1859478120), (4914, 1790608560), (4953, 1776509280), (5040, 1745843346), (5070, 1735512912), (5080, 1732096548), (5265, 1671234656), (5334, 1649615760), (5408, 1627043355), (5460, 1611547704), (5616, 1566782490), (5670, 1551860752), (5715, 1539641376), (5915, 1487582496), (6048, 1454869455), (6084, 1446260760), (6096, 1443413790), (6240, 1410104241), (6480, 1357878158), (6552, 1342956420), (6604, 1332381960), (6760, 1301634684), (6858, 1283034480), (7020, 1253425992), (7098, 1239652080), (7112, 1237211820), (7280, 1208660778), (7371, 1193739040), (7560, 1163895564), (7605, 1157008608), (7620, 1154731032), (8001, 1099743840), (8112, 1084695570), (8190, 1074365136), (8255, 1065905568), (8424, 1044521660), (8736, 1007217315), (8890, 989769456), (9038, 973561680), (9072, 969912970), (9126, 964173840), (9144, 962275860), (9360, 940069494), (9464, 929739060), (9828, 895304280), (9906, 888254640), (10080, 872921673), (10140, 867756456), (10160, 866048274), (10287, 855356320), (10530, 835617328), (10647, 826434720), (10668, 824807880), (10920, 805773852), (11232, 783391245), (11340, 775930376), (11430, 769820688), (11557, 761361120), (11830, 743791248), (12168, 723130380), (12192, 721706895), (12285, 716243424), (12960, 678939079), (13104, 671478210), (13208, 666190980), (13335, 659846304), (13520, 650817342), (13557, 649041120), (13689, 642782560), (13716, 641517240), (14040, 626712996), (14196, 619826040), (14224, 618605910), (14560, 604330389), (14742, 596869520), (14859, 592169760), (15120, 581947782), (15210, 578504304), (15240, 577365516), (16002, 549871920), (16224, 542347785), (16380, 537182568), (16510, 532952784), (16848, 522260830), (17145, 513213792), (17745, 495860832), (17780, 494884728), (18076, 486780840), (18144, 484956485), (18252, 482086920), (18288, 481137930), (18720, 470034747), (18928, 464869530), (19656, 447652140), (19812, 444127320), (20280, 433878228), (20320, 433024137), (20574, 427678160), (21060, 417808664), (21294, 413217360), (21336, 412403940), (21463, 409963680), (21840, 402886926), (22595, 389424672), (22680, 387965188), (22815, 385669536), (22860, 384910344), (23114, 380680560), (23660, 371895624), (24003, 366581280), (24336, 361565190), (24570, 358121712), (24765, 355301856), (26208, 335739105), (26416, 333095490), (26670, 329923152), (27040, 325408671), (27114, 324520560), (27378, 321391280), (27432, 320758620), (28080, 313356498), (28392, 309913020), (28448, 309302955), (29484, 298434760), (29718, 296084880), (30240, 290973891), (30420, 289252152), (30480, 288682758), (31633, 278160480), (31941, 275478240), (32004, 274935960), (32760, 268591284), (33020, 266476392), (33696, 261130415), (34290, 256606896), (34671, 253787040), (35490, 247930416), (35560, 247442364), (36152, 243390420), (36504, 241043460), (36576, 240568965), (36855, 238747808), (37856, 232434765), (39312, 223826070), (39624, 222063660), (40005, 219948768), (40560, 216939114), (40671, 216347040), (41148, 213839080), (42120, 208904332), (42588, 206608680), (42672, 206201970), (42926, 204981840), (43680, 201443463), (44577, 197389920), (45190, 194712336), (45360, 193982594), (45630, 192834768), (45720, 192455172), (46228, 190340280), (47320, 185947812), (48006, 183290640), (48672, 180782595), (49140, 179060856), (49530, 177650928), (51435, 171071264), (52832, 166547745), (53235, 165286944), (53340, 164961576), (54228, 162260280), (54756, 160695640), (54864, 160379310), (56160, 156678249), (56784, 154956510), (57785, 152272224), (58747, 149778720), (58968, 149217380), (59436, 148042440), (60840, 144626076), (60960, 144341379), (63266, 139080240), (63882, 137739120), (64008, 137467980), (64389, 136654560), (65520, 134295642), (66040, 133238196), (67785, 129808224), (68445, 128556512), (68580, 128303448), (69342, 126893520), (70980, 123965208), (71120, 123721182), (72009, 122193760), (72304, 121695210), (73008, 120521730), (73710, 119373904), (74295, 118433952), (78624, 111913035), (79248, 111031830), (80010, 109974384), (81120, 108469557), (81342, 108173520), (82296, 106919540), (84240, 104452166), (85176, 103304340), (85344, 103100985), (85852, 102490920), (89154, 98694960), (90380, 97356168), (90720, 96991297), (91260, 96417384), (91440, 96227586), (92456, 95170140), (94640, 92973906), (94899, 92720160), (95823, 91826080), (96012, 91645320), (98280, 89530428), (99060, 88825464), (102870, 85535632), (104013, 84595680), (106470, 82643472), (106680, 82480788), (107315, 81992736), (108456, 81130140), (109512, 80347820), (109728, 80189655), (113568, 77478255), (115570, 76136112), (117494, 74889360), (117936, 74608690), (118872, 74021220), (120015, 73316256), (121680, 72313038), (122013, 72115680), (126532, 69540120), (127764, 68869560), (128016, 68733990), (128778, 68327280), (131040, 67147821), (132080, 66619098), (133731, 65796640), (135570, 64904112), (136890, 64278256), (137160, 64151724), (138684, 63446760), (141960, 61982604), (142240, 61860591), (144018, 61096880), (144608, 60847605), (146016, 60260865), (147420, 59686952), (148590, 59216976), (150241, 58566240), (158165, 55632096), (158496, 55515915), (159705, 55095648), (160020, 54987192), (162684, 54086760), (164592, 53459770), (168480, 52226083), (170352, 51652170), (171704, 51245460), (173355, 50757408), (176241, 49926240), (178308, 49347480), (180760, 48678084), (182520, 48208692), (182880, 48113793), (184912, 47585070), (189280, 46486953), (189798, 46360080), (191646, 45913040), (192024, 45822660), (193167, 45551520), (196560, 44765214), (198120, 44412732), (203355, 43269408), (205740, 42767816), (208026, 42297840), (212940, 41321736), (213360, 41240394), (214630, 40996368), (216912, 40565070), (219024, 40173910), (222885, 39477984), (231140, 38068056), (234988, 37444680), (235872, 37304345), (237744, 37010610), (240030, 36658128), (243360, 36156519), (244026, 36057840), (253064, 34770060), (255528, 34434780), (256032, 34366995), (257556, 34163640), (264160, 33309549), (267462, 32898320), (271140, 32452056), (273780, 32139128), (274320, 32075862), (277368, 31723380), (283920, 30991302), (284697, 30906720), (288036, 30548440), (293735, 29955744), (294840, 29843476), (297180, 29608488), (300482, 29283120), (312039, 28198560), (316330, 27816048), (319410, 27547824), (320040, 27493596), (321945, 27330912), (325368, 27043380), (329184, 26729885), (340704, 25826085), (343408, 25622730), (346710, 25378704), (352482, 24963120), (356616, 24673740), (360045, 24438752), (361520, 24339042), (365040, 24104346), (366039, 24038560), (369824, 23792535), (379596, 23180040), (383292, 22956520), (384048, 22911330), (386334, 22775760), (393120, 22382607), (396240, 22206366), (406710, 21634704), (411229, 21396960), (411480, 21383908), (416052, 21148920), (425880, 20660868), (426720, 20620197), (429260, 20498184), (433824, 20282535), (438048, 20086955), (445770, 19738992), (450723, 19522080), (462280, 19034028), (469976, 18722340), (474495, 18544032), (475488, 18505305), (479115, 18365216), (480060, 18329064), (488052, 18028920), (506128, 17385030), (511056, 17217390), (515112, 17081820), (520065, 16919136), (528723, 16642080), (534924, 16449160), (542280, 16226028), (547560, 16069564), (548640, 16037931), (554736, 15861690), (567840, 15495651), (569394, 15453360), (573913, 15331680), (576072, 15274220), (579501, 15183840), (587470, 14977872), (589680, 14921738), (594360, 14804244), (600964, 14641560), (610065, 14423136), (624078, 14099280), (632660, 13908024), (638820, 13773912), (640080, 13746798), (643890, 13665456), (650736, 13521690), (668655, 13159328), (686816, 12811365), (693420, 12689352), (704964, 12481560), (713232, 12336870), (720090, 12219376), (723040, 12169521), (730080, 12052173), (732078, 12019280), (751205, 11713248), (759192, 11590020), (763711, 11521440), (766584, 11478260), (768096, 11455665), (772668, 11387880), (792480, 11103183), (813420, 10817352), (822458, 10698480), (822960, 10691954), (832104, 10574460), (851760, 10330434), (854091, 10302240), (858520, 10249092), (881205, 9985248), (891540, 9869496), (901446, 9761040), (924560, 9517014), (936117, 9399520), (939952, 9361170), (948990, 9272016), (958230, 9182608), (960120, 9164532), (965835, 9110304), (976104, 9014460), (1012256, 8692515), (1022112, 8608695), (1030224, 8540910), (1040130, 8459568), (1057446, 8321040), (1069848, 8224580), (1084560, 8113014), (1095120, 8034782), (1109472, 7930845), (1138788, 7726680), (1147826, 7665840), (1152144, 7637110), (1159002, 7591920), (1174940, 7488936), (1179360, 7460869), (1188720, 7402122), (1201928, 7320780), (1220130, 7211568), (1233687, 7132320), (1248156, 7049640), (1265320, 6954012), (1277640, 6886956), (1280160, 6873399), (1287780, 6832728), (1301472, 6760845), (1337310, 6579664), (1352169, 6507360), (1386840, 6344676), (1409928, 6240780), (1423485, 6181344), (1426464, 6168435), (1440180, 6109688), (1464156, 6009640), (1502410, 5856624), (1518384, 5795010), (1527422, 5760720), (1533168, 5739130), (1545336, 5693940), (1560195, 5639712), (1586169, 5547360), (1626840, 5408676), (1644916, 5349240), (1645920, 5345977), (1664208, 5287230), (1703520, 5165217), (1708182, 5151120), (1717040, 5124546), (1721739, 5110560), (1738503, 5061280), (1762410, 4992624), (1783080, 4934748), (1802892, 4880520), (1830195, 4807712), (1849120, 4758507), (1872234, 4699760), (1879904, 4680585), (1897980, 4636008), (1916460, 4591304), (1920240, 4582266), (1931670, 4555152), (1952208, 4507230), (2056145, 4279392), (2060448, 4270455), (2080260, 4229784), (2114892, 4160520), (2139696, 4112290), (2169120, 4056507), (2190240, 4017391), (2253615, 3904416), (2277576, 3863340), (2291133, 3840480), (2295652, 3832920), (2304288, 3818555), (2318004, 3795960), (2349880, 3744468), (2377440, 3701061), (2403856, 3660390), (2440260, 3605784), (2467374, 3566160), (2496312, 3524820), (2530640, 3477006), (2555280, 3443478), (2562273, 3434080), (2575560, 3416364), (2643615, 3328416), (2674620, 3289832), (2704338, 3253680), (2773680, 3172338), (2819856, 3120390), (2846970, 3090672), (2869565, 3066336), (2880360, 3054844), (2897505, 3036768), (2928312, 3004820)]