12722564939760

素因数分解:

$2^4\times 3^5\times 5^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{37}}^1\times {\mathrm{3769}}^1$

素因数の和:3885

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 18, 19, 20, 24, 26, 27, 30, 36, 37, 38, 39, 40, 45, 48, 52, 54, 57, 60, 65, 72, 74, 76, 78, 80, 81, 90, 95, 104, 108, 111, 114, 117, 120, 130, 135, 144, 148, 152, 156, 162, 171, 180, 185, 190, 195, 208, 216, 222, 228, 234, 240, 243, 247, 260, 270, 285, 296, 304, 312, 324, 333, 342, 351, 360, 361, 370, 380, 390, 405, 432, 444, 456, 468, 481, 486, 494, 513, 520, 540, 555, 570, 585, 592, 624, 648, 666, 684, 702, 703, 720, 722, 740, 741, 760, 780, 810, 855, 888, 912, 936, 962, 972, 988, 999, 1026, 1040, 1053, 1080, 1083, 1110, 1140, 1170, 1215, 1235, 1296, 1332, 1368, 1404, 1406, 1443, 1444, 1480, 1482, 1520, 1539, 1560, 1620, 1665, 1710, 1755, 1776, 1805, 1872, 1924, 1944, 1976, 1998, 2052, 2106, 2109, 2160, 2166, 2220, 2223, 2280, 2340, 2405, 2430, 2470, 2565, 2664, 2736, 2808, 2812, 2886, 2888, 2960, 2964, 2997, 3078, 3120, 3159, 3240, 3249, 3330, 3420, 3510, 3515, 3610, 3705, 3769, 3848, 3888, 3952, 3996, 4104, 4212, 4218, 4329, 4332, 4440, 4446, 4560, 4617, 4680, 4693, 4810, 4860, 4940, 4995, 5130, 5265, 5328, 5415, 5616, 5624, 5772, 5776, 5928, 5994, 6156, 6318, 6327, 6480, 6498, 6660, 6669, 6840, 7020, 7030, 7215, 7220, 7410, 7538, 7695, 7696, 7992, 8208, 8424, 8436, 8658, 8664, 8880, 8892, 8991, 9139, 9234, 9360, 9386, 9620, 9720, 9747, 9880, 9990, 10260, 10530, 10545, 10830, 11115, 11248, 11307, 11544, 11856, 11988, 12312, 12636, 12654, 12987, 12996, 13320, 13338, 13357, 13680, 14040, 14060, 14079, 14430, 14440, 14820, 14985, 15076, 15390, 15795, 15984, 16245, 16848, 16872, 17316, 17328, 17784, 17982, 18278, 18468, 18772, 18845, 18981, 19240, 19440, 19494, 19760, 19980, 20007, 20520, 21060, 21090, 21645, 21660, 22230, 22614, 23085, 23088, 23465, 23976, 24624, 25272, 25308, 25974, 25992, 26640, 26676, 26714, 27417, 28080, 28120, 28158, 28860, 28880, 29241, 29640, 29970, 30152, 30780, 31590, 31635, 32490, 33345, 33744, 33921, 34632, 35568, 35964, 36556, 36936, 37544, 37690, 37962, 38480, 38961, 38988, 39960, 40014, 40071, 41040, 42120, 42180, 42237, 43290, 43320, 44460, 44955, 45228, 45695, 46170, 46930, 47952, 48735, 48997, 50544, 50616, 51948, 51984, 53352, 53428, 54834, 56240, 56316, 56535, 56943, 57720, 58482, 59280, 59940, 60021, 60304, 61560, 63180, 63270, 64935, 64980, 66690, 66785, 67842, 69264, 70395, 71611, 71928, 73112, 73872, 75088, 75380, 75924, 77922, 77976, 79920, 80028, 80142, 82251, 84240, 84360, 84474, 86580, 86640, 87723, 88920, 89910, 90456, 91390, 92340, 93860, 94905, 97470, 97994, 100035, 101232, 101763, 103896, 106704, 106856, 109668, 112632, 113070, 113886, 115440, 116883, 116964, 119880, 120042, 120213, 123120, 126360, 126540, 126711, 129870, 129960, 133380, 133570, 135684, 137085, 139453, 140790, 143222, 143856, 146205, 146224, 146991, 150760, 151848, 155844, 155952, 160056, 160284, 164502, 168720, 168948, 169605, 170829, 173160, 173641, 175446, 177840, 179820, 180912, 182780, 184680, 187720, 189810, 194805, 194940, 195988, 200070, 200355, 203526, 207792, 211185, 213712, 214833, 219336, 225264, 226140, 227772, 233766, 233928, 239760, 240084, 240426, 244985, 246753, 252720, 253080, 253422, 259740, 259920, 266760, 267140, 271368, 274170, 278906, 281580, 284715, 286444, 292410, 293982, 300105, 301520, 303696, 305289, 311688, 320112, 320568, 329004, 337896, 339210, 341658, 346320, 347282, 350892, 358055, 359640, 360639, 365560, 369360, 375440, 379620, 380133, 389610, 389880, 391976, 400140, 400710, 407052, 411255, 418359, 422370, 429666, 438615, 438672, 440973, 452280, 455544, 467532, 467856, 480168, 480852, 489970, 493506, 506160, 506844, 508815, 519480, 520923, 533520, 534280, 542736, 548340, 557812, 563160, 569430, 572888, 584415, 584820, 587964, 600210, 601065, 610578, 623376, 633555, 641136, 644499, 658008, 675792, 678420, 683316, 694564, 697265, 701784, 716110, 719280, 721278, 731120, 734955, 740259, 759240, 760266, 779220, 779760, 783952, 800280, 801420, 814104, 822510, 836718, 844740, 854145, 859332, 868205, 877230, 881946, 904560, 911088, 915867, 930943, 935064, 960336, 961704, 979940, 987012, 1013688, 1017630, 1038960, 1041846, 1068560, 1074165, 1081917, 1096680, 1115624, 1126320, 1138860, 1140399, 1145776, 1168830, 1169640, 1175928, 1200420, 1202130, 1221156, 1233765, 1255077, 1267110, 1288998, 1316016, 1322919, 1356840, 1360609, 1366632, 1389128, 1394530, 1403568, 1432220, 1442556, 1469910, 1480518, 1518480, 1520532, 1526445, 1558440, 1562769, 1600560, 1602840, 1628208, 1645020, 1673436, 1689480, 1708290, 1718664, 1736410, 1754460, 1763892, 1803195, 1812889, 1831734, 1861886, 1870128, 1900665, 1923408, 1933497, 1959880, 1974024, 2027376, 2035260, 2083692, 2091795, 2148330, 2163834, 2193360, 2204865, 2220777, 2231248, 2277720, 2280798, 2337660, 2339280, 2351856, 2400840, 2404260, 2442312, 2467530, 2510154, 2534220, 2577996, 2604615, 2645838, 2649607, 2713680, 2721218, 2733264, 2778256, 2789060, 2792829, 2864440, 2885112, 2939820, 2961036, 3041064, 3052890, 3116880, 3125538, 3205680, 3222495, 3245751, 3290040, 3346872, 3378960, 3416580, 3437328, 3472820, 3508920, 3527784, 3606390, 3625778, 3663468, 3701295, 3723772, 3765231, 3801330, 3866994, 3919760, 3948048, 3968757, 4070520, 4081827, 4167384, 4183590, 4296660, 4327668, 4409730, 4441554, 4555440, 4561596, 4579335, 4654715, 4675320, 4688307, 4801680, 4808520, 4884624, 4935060, 5020308, 5068440, 5155992, 5209230, 5291676, 5299214, 5409585, 5438667, 5442436, 5578120, 5585658, 5701995, 5728880, 5770224, 5800491, 5879640, 5922072, 6082128, 6105780, 6251076, 6275385, 6444990, 6491502, 6580080, 6614595, 6693744, 6803045, 6833160, 6945640, 7017840, 7055568, 7212780, 7251556, 7326936, 7402590, 7447544, 7530462, 7602660, 7733988, 7813845, 7937514, 7948821, 8141040, 8163654, 8334768, 8367180, 8378487, 8593320, 8655336, 8819460, 8883108, 9064445, 9123192, 9158670, 9309430, 9350640, 9376614, 9617040, 9667485, 9870120, 10040616, 10136880, 10311984, 10418460, 10583352, 10598428, 10819170, 10877334, 10884872, 11103885, 11156240, 11171316, 11295693, 11403990, 11600982, 11759280, 11844144, 11906271, 12211560, 12245481, 12502152, 12550770, 12889980, 12983004, 13229190, 13248035, 13606090, 13666320, 13891280, 13964145, 14064921, 14425560, 14503112, 14653872, 14805180, 14895088, 15060924, 15205320, 15467976, 15627690, 15875028, 15897642, 16228755, 16316001, 16327308, 16734360, 16756974, 17186640, 17310672, 17401473, 17638920, 17687917, 17766216, 18128890, 18246384, 18317340, 18618860, 18753228, 18826155, 19334970, 19740240, 19843785, 20081232, 20409135, 20836920, 21166704, 21196856, 21638340, 21754668, 21769744, 22207770, 22342632, 22591386, 22807980, 23201964, 23441535, 23812542, 23846463, 24423120, 24490962, 25004304, 25101540, 25135461, 25779960, 25966008, 26458380, 26496070, 27193335, 27212180, 27928290, 28129842, 28851120, 29002455, 29006224, 29610360, 30121848, 30410640, 30935952, 31255380, 31750056, 31795284, 32457510, 32632002, 32654616, 33468720, 33513948, 33887079, 34444891, 34802946, 35277840, 35375834, 35532432, 36257780, 36634680, 36736443, 37237720, 37506456, 37652310, 38669940, 39687570, 39744105, 40818270, 41673840, 41892435, 42194763, 42393712, 43276680, 43509336, 44415540, 44685264, 45182772, 45615960, 46403928, 46883070, 47625084, 47692926, 48948003, 48981924, 50203080, 50270922, 50342533, 51559920, 51932016, 52916760, 52992140, 53063751, 54386670, 54424360, 55856580, 56259684, 56478465, 58004910, 59220720, 59531355, 60243696, 61227405, 62510760, 63500112, 63590568, 64915020, 65264004, 65309232, 67027896, 67774158, 68889782, 69605892, 70324605, 70751668, 71539389, 72515560, 73269360, 73472886, 74475440, 75012912, 75304620, 75406383, 77339880, 79375140, 79488210, 81580005, 81636540, 83784870, 84389526, 86553360, 87007365, 87018672, 88439585, 88831080, 90365544, 91231920, 92807856, 93766140, 95250168, 95385852, 97896006, 97963848, 100406160, 100541844, 100685066, 103334673, 105833520, 105984280, 106127502, 108773340, 108848720, 110209329, 111713160, 112519368, 112956930, 116009820, 119062710, 119232315, 122454810, 125021520, 125677305, 127181136, 129830040, 130528008, 134055792, 135548316, 137779564, 139211784, 140649210, 141503336, 143078778, 145031120, 146844009, 146945772, 150609240, 150812766, 151027599, 154679760, 158750280, 158976420, 159191253, 163160010, 163273080, 167569740, 168779052, 169435395, 172224455, 174014730, 176879170, 177662160, 180731088, 183682215, 187532280, 190500336, 190771704, 195792012, 195927696, 201083688, 201370132, 206669346, 210973815, 211968560, 212255004, 214618167, 217546680, 220418658, 223426320, 225038736, 225913860, 226219149, 232019640, 238125420, 238464630, 244740015, 244909620, 251354610, 251712665, 259660080, 261056016, 265318755, 271096632, 275559128, 278423568, 281298420, 283006672, 286157556, 293688018, 293891544, 301218480, 301625532, 302055198, 310004019, 317500560, 317952840, 318382506, 326320020, 326546160, 330627987, 335139480, 337558104, 338870790, 344448910, 348029460, 353758340, 357696945, 367364430, 375064560, 377031915, 381543408, 391584024, 402167376, 402740264, 413338692, 421947630, 424510008, 429236334, 435093360, 440532027, 440837316, 451827720, 452438298, 453082797, 464039280, 476250840, 476929260, 477573759, 489480030, 489819240, 502709220, 503425330, 516673365, 530637510, 542193264, 551046645, 551118256, 562596840, 572315112, 587376036, 587783088, 603251064, 604110396, 620008038, 635905680, 636765012, 643854501, 652640040, 654452929, 661255974, 670278960, 675116208, 677741580, 688897820, 696058920, 707516680, 715393890, 734220045, 734728860, 754063830, 755137995, 783168048, 795956265, 805480528, 826677384, 843895260, 849020016, 858472668, 881064054, 881674632, 903655440, 904876596, 906165594, 930012057, 952501680, 953858520, 955147518, 978960060, 979638480, 1005418440, 1006850660, 1033346730, 1061275020, 1073090835, 1102093290, 1125193680, 1131095745, 1144630224, 1174752072, 1206502128, 1208220792, 1240016076, 1273530024, 1287709002, 1305280080, 1308905858, 1322511948, 1355483160, 1359248391, 1377795640, 1392117840, 1415033360, 1430787780, 1432721277, 1468440090, 1469457720, 1508127660, 1510275990, 1550020095, 1591912530, 1653139935, 1653354768, 1687790520, 1716945336, 1762128108, 1763349264, 1809753192, 1812331188, 1860024114, 1907717040, 1910295036, 1957920120, 1963358787, 2010836880, 2013701320, 2066693460, 2122550040, 2146181670, 2202660135, 2204186580, 2262191490, 2265413985, 2349504144, 2387868795, 2416441584, 2480032152, 2547060048, 2575418004, 2617811716, 2645023896, 2710966320, 2718496782, 2755591280, 2790036171, 2861575560, 2865442554, 2936880180, 2938915440, 3016255320, 3020551980, 3100040190, 3183825060, 3219272505, 3272264645, 3306279870, 3375581040, 3433890672, 3524256216, 3619506384, 3624662376, 3720048228, 3820590072, 3915840240, 3926717574, 4027402640, 4077745173, 4133386920, 4245100080, 4292363340, 4298163831, 4405320270, 4408373160, 4524382980, 4530827970, 4650060285, 4775737590, 4960064304, 5150836008, 5235623432, 5290047792, 5436993564, 5580072342, 5723151120, 5730885108, 5873760360, 5890076361, 6032510640, 6041103960, 6200080380, 6367650120, 6438545010, 6544529290, 6612559740, 6796241955, 7048512432, 7163606385, 7249324752, 7440096456, 7641180144, 7853435148, 8155490346, 8266773840, 8370108513, 8584726680, 8596327662, 8810640540, 8816746320, 9048765960, 9061655940, 9300120570, 9551475180, 9816793935, 10301672016, 10471246864, 10873987128, 11160144684, 11461770216, 11747520720, 11780152722, 12082207920, 12233235519, 12400160760, 12735300240, 12877090020, 13089058580, 13225119480, 13592483910, 13950180855, 14327212770, 14880192912, 15706870296, 16310980692, 16740217026, 17169453360, 17192655324, 17621281080, 17670229083, 18097531920, 18123311880, 18600241140, 19102950360, 19633587870, 20388725865, 21490819155, 21747974256, 22320289368, 22923540432, 23560305444, 24466471038, 24800321520, 25754180040, 26178117160, 26450238960, 27184967820, 27900361710, 28654425540, 29450381805, 31413740592, 32621961384, 33480434052, 34385310648, 35242562160, 35340458166, 36246623760, 37200482280, 38205900720, 39267175740, 40777451730, 41850542565, 42981638310, 44640578736, 47120610888, 48932942076, 51508360080, 52356234320, 53010687249, 54369935640, 55800723420, 57308851080, 58900763610, 61166177595, 65243922768, 66960868104, 68770621296, 70680916332, 74400964560, 78534351480, 81554903460, 83701085130, 85963276620, 88351145415, 94241221776, 97865884152, 106021374498, 108739871280, 111601446840, 114617702160, 117801527220, 122332355190, 133921736208, 141361832664, 157068702960, 159032061747, 163109806920, 167402170260, 171926553240, 176702290830, 195731768304, 212042748996, 223202893680, 235603054440, 244664710380, 265053436245, 282723665328, 318064123494, 326219613840, 334804340520, 343853106480, 353404581660, 424085497992, 471206108880, 489329420760, 530106872490, 636128246988, 669608681040, 706809163320, 795160308735, 848170995984, 978658841520, 1060213744980, 1272256493976, 1413618326640, 1590320617470, 2120427489960, 2544512987952, 3180641234940, 4240854979920, 6361282469880, 12722564939760]

約数ペア:

[(1, 12722564939760), (2, 6361282469880), (3, 4240854979920), (4, 3180641234940), (5, 2544512987952), (6, 2120427489960), (8, 1590320617470), (9, 1413618326640), (10, 1272256493976), (12, 1060213744980), (13, 978658841520), (15, 848170995984), (16, 795160308735), (18, 706809163320), (19, 669608681040), (20, 636128246988), (24, 530106872490), (26, 489329420760), (27, 471206108880), (30, 424085497992), (36, 353404581660), (37, 343853106480), (38, 334804340520), (39, 326219613840), (40, 318064123494), (45, 282723665328), (48, 265053436245), (52, 244664710380), (54, 235603054440), (57, 223202893680), (60, 212042748996), (65, 195731768304), (72, 176702290830), (74, 171926553240), (76, 167402170260), (78, 163109806920), (80, 159032061747), (81, 157068702960), (90, 141361832664), (95, 133921736208), (104, 122332355190), (108, 117801527220), (111, 114617702160), (114, 111601446840), (117, 108739871280), (120, 106021374498), (130, 97865884152), (135, 94241221776), (144, 88351145415), (148, 85963276620), (152, 83701085130), (156, 81554903460), (162, 78534351480), (171, 74400964560), (180, 70680916332), (185, 68770621296), (190, 66960868104), (195, 65243922768), (208, 61166177595), (216, 58900763610), (222, 57308851080), (228, 55800723420), (234, 54369935640), (240, 53010687249), (243, 52356234320), (247, 51508360080), (260, 48932942076), (270, 47120610888), (285, 44640578736), (296, 42981638310), (304, 41850542565), (312, 40777451730), (324, 39267175740), (333, 38205900720), (342, 37200482280), (351, 36246623760), (360, 35340458166), (361, 35242562160), (370, 34385310648), (380, 33480434052), (390, 32621961384), (405, 31413740592), (432, 29450381805), (444, 28654425540), (456, 27900361710), (468, 27184967820), (481, 26450238960), (486, 26178117160), (494, 25754180040), (513, 24800321520), (520, 24466471038), (540, 23560305444), (555, 22923540432), (570, 22320289368), (585, 21747974256), (592, 21490819155), (624, 20388725865), (648, 19633587870), (666, 19102950360), (684, 18600241140), (702, 18123311880), (703, 18097531920), (720, 17670229083), (722, 17621281080), (740, 17192655324), (741, 17169453360), (760, 16740217026), (780, 16310980692), (810, 15706870296), (855, 14880192912), (888, 14327212770), (912, 13950180855), (936, 13592483910), (962, 13225119480), (972, 13089058580), (988, 12877090020), (999, 12735300240), (1026, 12400160760), (1040, 12233235519), (1053, 12082207920), (1080, 11780152722), (1083, 11747520720), (1110, 11461770216), (1140, 11160144684), (1170, 10873987128), (1215, 10471246864), (1235, 10301672016), (1296, 9816793935), (1332, 9551475180), (1368, 9300120570), (1404, 9061655940), (1406, 9048765960), (1443, 8816746320), (1444, 8810640540), (1480, 8596327662), (1482, 8584726680), (1520, 8370108513), (1539, 8266773840), (1560, 8155490346), (1620, 7853435148), (1665, 7641180144), (1710, 7440096456), (1755, 7249324752), (1776, 7163606385), (1805, 7048512432), (1872, 6796241955), (1924, 6612559740), (1944, 6544529290), (1976, 6438545010), (1998, 6367650120), (2052, 6200080380), (2106, 6041103960), (2109, 6032510640), (2160, 5890076361), (2166, 5873760360), (2220, 5730885108), (2223, 5723151120), (2280, 5580072342), (2340, 5436993564), (2405, 5290047792), (2430, 5235623432), (2470, 5150836008), (2565, 4960064304), (2664, 4775737590), (2736, 4650060285), (2808, 4530827970), (2812, 4524382980), (2886, 4408373160), (2888, 4405320270), (2960, 4298163831), (2964, 4292363340), (2997, 4245100080), (3078, 4133386920), (3120, 4077745173), (3159, 4027402640), (3240, 3926717574), (3249, 3915840240), (3330, 3820590072), (3420, 3720048228), (3510, 3624662376), (3515, 3619506384), (3610, 3524256216), (3705, 3433890672), (3769, 3375581040), (3848, 3306279870), (3888, 3272264645), (3952, 3219272505), (3996, 3183825060), (4104, 3100040190), (4212, 3020551980), (4218, 3016255320), (4329, 2938915440), (4332, 2936880180), (4440, 2865442554), (4446, 2861575560), (4560, 2790036171), (4617, 2755591280), (4680, 2718496782), (4693, 2710966320), (4810, 2645023896), (4860, 2617811716), (4940, 2575418004), (4995, 2547060048), (5130, 2480032152), (5265, 2416441584), (5328, 2387868795), (5415, 2349504144), (5616, 2265413985), (5624, 2262191490), (5772, 2204186580), (5776, 2202660135), (5928, 2146181670), (5994, 2122550040), (6156, 2066693460), (6318, 2013701320), (6327, 2010836880), (6480, 1963358787), (6498, 1957920120), (6660, 1910295036), (6669, 1907717040), (6840, 1860024114), (7020, 1812331188), (7030, 1809753192), (7215, 1763349264), (7220, 1762128108), (7410, 1716945336), (7538, 1687790520), (7695, 1653354768), (7696, 1653139935), (7992, 1591912530), (8208, 1550020095), (8424, 1510275990), (8436, 1508127660), (8658, 1469457720), (8664, 1468440090), (8880, 1432721277), (8892, 1430787780), (8991, 1415033360), (9139, 1392117840), (9234, 1377795640), (9360, 1359248391), (9386, 1355483160), (9620, 1322511948), (9720, 1308905858), (9747, 1305280080), (9880, 1287709002), (9990, 1273530024), (10260, 1240016076), (10530, 1208220792), (10545, 1206502128), (10830, 1174752072), (11115, 1144630224), (11248, 1131095745), (11307, 1125193680), (11544, 1102093290), (11856, 1073090835), (11988, 1061275020), (12312, 1033346730), (12636, 1006850660), (12654, 1005418440), (12987, 979638480), (12996, 978960060), (13320, 955147518), (13338, 953858520), (13357, 952501680), (13680, 930012057), (14040, 906165594), (14060, 904876596), (14079, 903655440), (14430, 881674632), (14440, 881064054), (14820, 858472668), (14985, 849020016), (15076, 843895260), (15390, 826677384), (15795, 805480528), (15984, 795956265), (16245, 783168048), (16848, 755137995), (16872, 754063830), (17316, 734728860), (17328, 734220045), (17784, 715393890), (17982, 707516680), (18278, 696058920), (18468, 688897820), (18772, 677741580), (18845, 675116208), (18981, 670278960), (19240, 661255974), (19440, 654452929), (19494, 652640040), (19760, 643854501), (19980, 636765012), (20007, 635905680), (20520, 620008038), (21060, 604110396), (21090, 603251064), (21645, 587783088), (21660, 587376036), (22230, 572315112), (22614, 562596840), (23085, 551118256), (23088, 551046645), (23465, 542193264), (23976, 530637510), (24624, 516673365), (25272, 503425330), (25308, 502709220), (25974, 489819240), (25992, 489480030), (26640, 477573759), (26676, 476929260), (26714, 476250840), (27417, 464039280), (28080, 453082797), (28120, 452438298), (28158, 451827720), (28860, 440837316), (28880, 440532027), (29241, 435093360), (29640, 429236334), (29970, 424510008), (30152, 421947630), (30780, 413338692), (31590, 402740264), (31635, 402167376), (32490, 391584024), (33345, 381543408), (33744, 377031915), (33921, 375064560), (34632, 367364430), (35568, 357696945), (35964, 353758340), (36556, 348029460), (36936, 344448910), (37544, 338870790), (37690, 337558104), (37962, 335139480), (38480, 330627987), (38961, 326546160), (38988, 326320020), (39960, 318382506), (40014, 317952840), (40071, 317500560), (41040, 310004019), (42120, 302055198), (42180, 301625532), (42237, 301218480), (43290, 293891544), (43320, 293688018), (44460, 286157556), (44955, 283006672), (45228, 281298420), (45695, 278423568), (46170, 275559128), (46930, 271096632), (47952, 265318755), (48735, 261056016), (48997, 259660080), (50544, 251712665), (50616, 251354610), (51948, 244909620), (51984, 244740015), (53352, 238464630), (53428, 238125420), (54834, 232019640), (56240, 226219149), (56316, 225913860), (56535, 225038736), (56943, 223426320), (57720, 220418658), (58482, 217546680), (59280, 214618167), (59940, 212255004), (60021, 211968560), (60304, 210973815), (61560, 206669346), (63180, 201370132), (63270, 201083688), (64935, 195927696), (64980, 195792012), (66690, 190771704), (66785, 190500336), (67842, 187532280), (69264, 183682215), (70395, 180731088), (71611, 177662160), (71928, 176879170), (73112, 174014730), (73872, 172224455), (75088, 169435395), (75380, 168779052), (75924, 167569740), (77922, 163273080), (77976, 163160010), (79920, 159191253), (80028, 158976420), (80142, 158750280), (82251, 154679760), (84240, 151027599), (84360, 150812766), (84474, 150609240), (86580, 146945772), (86640, 146844009), (87723, 145031120), (88920, 143078778), (89910, 141503336), (90456, 140649210), (91390, 139211784), (92340, 137779564), (93860, 135548316), (94905, 134055792), (97470, 130528008), (97994, 129830040), (100035, 127181136), (101232, 125677305), (101763, 125021520), (103896, 122454810), (106704, 119232315), (106856, 119062710), (109668, 116009820), (112632, 112956930), (113070, 112519368), (113886, 111713160), (115440, 110209329), (116883, 108848720), (116964, 108773340), (119880, 106127502), (120042, 105984280), (120213, 105833520), (123120, 103334673), (126360, 100685066), (126540, 100541844), (126711, 100406160), (129870, 97963848), (129960, 97896006), (133380, 95385852), (133570, 95250168), (135684, 93766140), (137085, 92807856), (139453, 91231920), (140790, 90365544), (143222, 88831080), (143856, 88439585), (146205, 87018672), (146224, 87007365), (146991, 86553360), (150760, 84389526), (151848, 83784870), (155844, 81636540), (155952, 81580005), (160056, 79488210), (160284, 79375140), (164502, 77339880), (168720, 75406383), (168948, 75304620), (169605, 75012912), (170829, 74475440), (173160, 73472886), (173641, 73269360), (175446, 72515560), (177840, 71539389), (179820, 70751668), (180912, 70324605), (182780, 69605892), (184680, 68889782), (187720, 67774158), (189810, 67027896), (194805, 65309232), (194940, 65264004), (195988, 64915020), (200070, 63590568), (200355, 63500112), (203526, 62510760), (207792, 61227405), (211185, 60243696), (213712, 59531355), (214833, 59220720), (219336, 58004910), (225264, 56478465), (226140, 56259684), (227772, 55856580), (233766, 54424360), (233928, 54386670), (239760, 53063751), (240084, 52992140), (240426, 52916760), (244985, 51932016), (246753, 51559920), (252720, 50342533), (253080, 50270922), (253422, 50203080), (259740, 48981924), (259920, 48948003), (266760, 47692926), (267140, 47625084), (271368, 46883070), (274170, 46403928), (278906, 45615960), (281580, 45182772), (284715, 44685264), (286444, 44415540), (292410, 43509336), (293982, 43276680), (300105, 42393712), (301520, 42194763), (303696, 41892435), (305289, 41673840), (311688, 40818270), (320112, 39744105), (320568, 39687570), (329004, 38669940), (337896, 37652310), (339210, 37506456), (341658, 37237720), (346320, 36736443), (347282, 36634680), (350892, 36257780), (358055, 35532432), (359640, 35375834), (360639, 35277840), (365560, 34802946), (369360, 34444891), (375440, 33887079), (379620, 33513948), (380133, 33468720), (389610, 32654616), (389880, 32632002), (391976, 32457510), (400140, 31795284), (400710, 31750056), (407052, 31255380), (411255, 30935952), (418359, 30410640), (422370, 30121848), (429666, 29610360), (438615, 29006224), (438672, 29002455), (440973, 28851120), (452280, 28129842), (455544, 27928290), (467532, 27212180), (467856, 27193335), (480168, 26496070), (480852, 26458380), (489970, 25966008), (493506, 25779960), (506160, 25135461), (506844, 25101540), (508815, 25004304), (519480, 24490962), (520923, 24423120), (533520, 23846463), (534280, 23812542), (542736, 23441535), (548340, 23201964), (557812, 22807980), (563160, 22591386), (569430, 22342632), (572888, 22207770), (584415, 21769744), (584820, 21754668), (587964, 21638340), (600210, 21196856), (601065, 21166704), (610578, 20836920), (623376, 20409135), (633555, 20081232), (641136, 19843785), (644499, 19740240), (658008, 19334970), (675792, 18826155), (678420, 18753228), (683316, 18618860), (694564, 18317340), (697265, 18246384), (701784, 18128890), (716110, 17766216), (719280, 17687917), (721278, 17638920), (731120, 17401473), (734955, 17310672), (740259, 17186640), (759240, 16756974), (760266, 16734360), (779220, 16327308), (779760, 16316001), (783952, 16228755), (800280, 15897642), (801420, 15875028), (814104, 15627690), (822510, 15467976), (836718, 15205320), (844740, 15060924), (854145, 14895088), (859332, 14805180), (868205, 14653872), (877230, 14503112), (881946, 14425560), (904560, 14064921), (911088, 13964145), (915867, 13891280), (930943, 13666320), (935064, 13606090), (960336, 13248035), (961704, 13229190), (979940, 12983004), (987012, 12889980), (1013688, 12550770), (1017630, 12502152), (1038960, 12245481), (1041846, 12211560), (1068560, 11906271), (1074165, 11844144), (1081917, 11759280), (1096680, 11600982), (1115624, 11403990), (1126320, 11295693), (1138860, 11171316), (1140399, 11156240), (1145776, 11103885), (1168830, 10884872), (1169640, 10877334), (1175928, 10819170), (1200420, 10598428), (1202130, 10583352), (1221156, 10418460), (1233765, 10311984), (1255077, 10136880), (1267110, 10040616), (1288998, 9870120), (1316016, 9667485), (1322919, 9617040), (1356840, 9376614), (1360609, 9350640), (1366632, 9309430), (1389128, 9158670), (1394530, 9123192), (1403568, 9064445), (1432220, 8883108), (1442556, 8819460), (1469910, 8655336), (1480518, 8593320), (1518480, 8378487), (1520532, 8367180), (1526445, 8334768), (1558440, 8163654), (1562769, 8141040), (1600560, 7948821), (1602840, 7937514), (1628208, 7813845), (1645020, 7733988), (1673436, 7602660), (1689480, 7530462), (1708290, 7447544), (1718664, 7402590), (1736410, 7326936), (1754460, 7251556), (1763892, 7212780), (1803195, 7055568), (1812889, 7017840), (1831734, 6945640), (1861886, 6833160), (1870128, 6803045), (1900665, 6693744), (1923408, 6614595), (1933497, 6580080), (1959880, 6491502), (1974024, 6444990), (2027376, 6275385), (2035260, 6251076), (2083692, 6105780), (2091795, 6082128), (2148330, 5922072), (2163834, 5879640), (2193360, 5800491), (2204865, 5770224), (2220777, 5728880), (2231248, 5701995), (2277720, 5585658), (2280798, 5578120), (2337660, 5442436), (2339280, 5438667), (2351856, 5409585), (2400840, 5299214), (2404260, 5291676), (2442312, 5209230), (2467530, 5155992), (2510154, 5068440), (2534220, 5020308), (2577996, 4935060), (2604615, 4884624), (2645838, 4808520), (2649607, 4801680), (2713680, 4688307), (2721218, 4675320), (2733264, 4654715), (2778256, 4579335), (2789060, 4561596), (2792829, 4555440), (2864440, 4441554), (2885112, 4409730), (2939820, 4327668), (2961036, 4296660), (3041064, 4183590), (3052890, 4167384), (3116880, 4081827), (3125538, 4070520), (3205680, 3968757), (3222495, 3948048), (3245751, 3919760), (3290040, 3866994), (3346872, 3801330), (3378960, 3765231), (3416580, 3723772), (3437328, 3701295), (3472820, 3663468), (3508920, 3625778), (3527784, 3606390)]