689216141250

素因数分解:

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

素因数の和:231

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 5, 6, 7, 9, 10, 13, 14, 15, 18, 19, 21, 25, 26, 27, 30, 31, 35, 38, 39, 42, 45, 50, 54, 57, 62, 63, 65, 70, 75, 78, 81, 90, 91, 93, 95, 105, 114, 117, 125, 126, 127, 130, 133, 135, 150, 155, 162, 171, 175, 182, 186, 189, 190, 195, 210, 217, 225, 234, 247, 250, 254, 266, 270, 273, 279, 285, 310, 315, 325, 342, 350, 351, 375, 378, 381, 390, 399, 403, 405, 434, 450, 455, 465, 475, 494, 513, 525, 546, 558, 567, 570, 585, 589, 625, 630, 635, 650, 651, 665, 675, 702, 741, 750, 762, 775, 798, 806, 810, 819, 837, 855, 875, 889, 910, 930, 945, 950, 975, 1026, 1050, 1053, 1085, 1125, 1134, 1143, 1170, 1178, 1197, 1209, 1235, 1250, 1270, 1302, 1330, 1350, 1365, 1395, 1425, 1482, 1539, 1550, 1575, 1625, 1638, 1651, 1674, 1710, 1729, 1750, 1755, 1767, 1778, 1875, 1890, 1905, 1950, 1953, 1995, 2015, 2025, 2106, 2170, 2223, 2250, 2275, 2286, 2325, 2375, 2394, 2413, 2418, 2457, 2470, 2511, 2565, 2625, 2667, 2730, 2790, 2821, 2835, 2850, 2925, 2945, 3078, 3150, 3175, 3250, 3255, 3302, 3325, 3375, 3429, 3458, 3510, 3534, 3591, 3627, 3705, 3750, 3810, 3875, 3906, 3937, 3990, 4030, 4050, 4095, 4123, 4185, 4275, 4375, 4445, 4446, 4550, 4650, 4725, 4750, 4826, 4875, 4914, 4953, 5022, 5130, 5187, 5250, 5265, 5301, 5334, 5425, 5625, 5642, 5670, 5715, 5850, 5859, 5890, 5985, 6045, 6175, 6350, 6510, 6650, 6669, 6750, 6825, 6858, 6975, 7125, 7182, 7239, 7254, 7371, 7410, 7657, 7695, 7750, 7874, 7875, 8001, 8125, 8190, 8246, 8255, 8370, 8463, 8550, 8645, 8750, 8775, 8835, 8890, 9450, 9525, 9750, 9765, 9906, 9975, 10075, 10125, 10287, 10374, 10530, 10602, 10773, 10850, 10881, 11115, 11250, 11375, 11430, 11557, 11625, 11718, 11811, 11875, 11970, 12065, 12090, 12285, 12350, 12369, 12555, 12825, 13125, 13335, 13338, 13650, 13950, 14105, 14175, 14250, 14478, 14625, 14725, 14742, 14859, 15314, 15390, 15561, 15750, 15875, 15903, 16002, 16250, 16275, 16510, 16625, 16875, 16891, 16926, 17145, 17290, 17550, 17577, 17670, 17955, 18135, 18525, 19050, 19375, 19530, 19685, 19950, 20007, 20150, 20250, 20475, 20574, 20615, 20925, 21375, 21546, 21717, 21762, 22225, 22230, 22750, 22971, 23114, 23250, 23622, 23625, 23750, 24003, 24130, 24375, 24570, 24738, 24765, 25110, 25389, 25650, 25935, 26250, 26325, 26505, 26670, 27125, 27559, 28210, 28350, 28575, 29250, 29295, 29450, 29718, 29925, 30225, 30875, 31122, 31369, 31750, 31806, 32550, 32643, 33250, 33345, 33750, 33782, 34125, 34290, 34671, 34875, 35154, 35433, 35625, 35910, 36195, 36270, 36855, 37050, 37107, 38285, 38475, 38750, 39370, 39375, 40005, 40014, 40950, 41230, 41275, 41850, 42315, 42750, 43225, 43434, 43875, 44175, 44450, 44577, 45942, 46683, 47250, 47625, 47709, 48006, 48750, 48825, 49530, 49875, 50375, 50625, 50673, 50778, 51181, 51435, 51870, 52650, 53010, 53599, 53865, 54250, 54405, 55118, 55575, 56875, 57150, 57785, 58125, 58590, 59055, 59850, 60325, 60450, 61425, 61750, 61845, 62738, 62775, 64125, 65151, 65286, 66675, 66690, 68250, 68913, 69342, 69750, 70525, 70866, 70875, 71250, 72009, 72390, 73125, 73625, 73710, 74214, 74295, 74803, 76167, 76570, 76950, 77805, 78750, 79375, 79515, 80010, 81375, 82550, 82677, 83125, 84455, 84630, 85725, 86450, 87750, 87885, 88350, 89154, 89775, 90675, 92625, 93366, 94107, 95250, 95418, 97650, 98425, 99750, 100035, 100750, 101250, 101346, 102362, 102375, 102870, 103075, 104013, 104625, 106299, 106875, 107198, 107730, 108585, 108810, 111125, 111150, 111321, 113750, 114855, 115570, 116250, 118110, 118125, 120015, 120650, 122850, 123690, 123825, 125550, 126945, 128250, 129675, 130302, 131625, 132525, 133350, 133731, 135625, 137795, 137826, 140049, 141050, 141750, 142875, 144018, 146250, 146475, 147250, 148590, 149606, 149625, 151125, 152019, 152334, 153543, 154375, 155610, 156845, 158750, 159030, 160797, 162750, 163215, 165354, 166250, 166725, 168910, 170625, 171450, 173355, 174375, 175770, 177165, 179550, 180975, 181350, 184275, 185250, 185535, 188214, 191425, 192375, 195453, 196850, 200025, 200070, 204750, 206150, 206375, 206739, 208026, 209250, 211575, 212598, 213750, 216125, 217170, 219375, 219583, 220875, 222250, 222642, 222885, 224409, 228501, 229710, 233415, 236250, 238125, 238545, 240030, 244125, 247650, 248031, 249375, 251875, 253365, 253890, 255905, 257175, 259350, 263250, 265050, 267462, 267995, 269325, 271250, 272025, 275590, 277875, 280098, 282321, 285750, 288925, 292950, 295275, 299250, 301625, 302250, 304038, 307086, 307125, 308750, 309225, 312039, 313690, 313875, 318897, 320625, 321594, 325755, 326430, 333375, 333450, 333963, 341250, 344565, 346710, 348750, 352625, 354330, 354375, 358267, 360045, 361950, 368125, 368550, 371070, 371475, 374015, 380835, 382850, 384750, 389025, 390906, 397575, 400050, 406875, 412750, 413385, 413478, 422275, 423150, 428625, 432250, 438750, 439166, 439425, 441750, 445770, 448818, 448875, 453375, 456057, 457002, 460629, 463125, 466830, 470535, 476250, 477090, 482391, 488250, 492125, 496062, 498750, 500175, 503750, 506730, 511810, 511875, 514350, 515375, 520065, 523125, 523621, 531495, 535990, 538650, 542925, 544050, 555625, 555750, 556605, 564642, 574275, 577850, 590550, 600075, 603250, 614250, 618450, 619125, 620217, 624078, 627750, 634725, 637794, 641250, 648375, 651510, 658125, 658749, 662625, 666750, 667926, 668655, 673227, 688975, 689130, 700245, 705250, 708750, 714375, 716534, 720090, 732375, 736250, 742950, 744093, 748030, 748125, 755625, 760095, 761670, 767715, 778050, 784225, 795150, 803985, 813750, 816075, 826770, 833625, 844550, 846963, 857250, 866775, 878850, 885825, 897750, 904875, 906750, 912114, 921258, 921375, 926250, 927675, 936117, 941070, 957125, 961875, 964782, 972439, 977265, 984250, 1000125, 1000350, 1023750, 1030750, 1031875, 1033695, 1040130, 1046250, 1047242, 1057875, 1062990, 1074801, 1080625, 1085850, 1097915, 1104375, 1111250, 1113210, 1114425, 1122045, 1142505, 1148550, 1167075, 1192725, 1200150, 1220625, 1238250, 1240155, 1240434, 1266825, 1269450, 1279525, 1285875, 1296750, 1316250, 1317498, 1325250, 1337310, 1339975, 1346454, 1346625, 1360125, 1368171, 1377950, 1381887, 1389375, 1400490, 1411605, 1428750, 1444625, 1447173, 1464750, 1476375, 1488186, 1496250, 1508125, 1511250, 1520190, 1535430, 1535625, 1546125, 1560195, 1568450, 1569375, 1570863, 1594485, 1607970, 1628775, 1632150, 1666875, 1667250, 1669815, 1693926, 1722825, 1733550, 1763125, 1771650, 1791335, 1800225, 1809750, 1842750, 1855350, 1857375, 1870075, 1872234, 1904175, 1914250, 1923750, 1944878, 1945125, 1954530, 1976247, 1987875, 2000250, 2019681, 2063750, 2066925, 2067390, 2111375, 2115750, 2143125, 2149602, 2161250, 2195830, 2197125, 2208750, 2228850, 2232279, 2244090, 2244375, 2266875, 2280285, 2285010, 2303145, 2334150, 2352675, 2385450, 2411955, 2441250, 2460625, 2480310, 2500875, 2533650, 2540889, 2559050, 2571750, 2576875, 2600325, 2618105, 2657475, 2679950, 2693250, 2714625, 2720250, 2736342, 2763774, 2778750, 2783025, 2823210, 2871375, 2889250, 2894346, 2917317, 2952750, 3000375, 3016250, 3071250, 3092250, 3095625, 3101085, 3120390, 3138750, 3141726, 3173625, 3188970, 3224403, 3241875, 3257550, 3293745, 3313125, 3333750, 3339630, 3343275, 3366135, 3444875, 3445650, 3501225, 3526250, 3582670, 3600450, 3661875, 3714750, 3720465, 3740150, 3800475, 3808350, 3838575, 3890250, 3921125, 3952494, 3975750, 4019925, 4039362, 4080375, 4133850, 4145661, 4168125, 4222750, 4234815, 4286250, 4333875, 4341519, 4394250, 4429125, 4464558, 4488750, 4524375, 4533750, 4560570, 4606290, 4606875, 4638375, 4680585, 4705350, 4712589, 4785625, 4823910, 4862195, 4886325, 4921250, 5000625, 5001750, 5081778, 5153750, 5168475, 5200650, 5236210, 5289375, 5314950, 5374005, 5429250, 5489575, 5566050, 5572125, 5610225, 5712525, 5742750, 5834634, 5835375, 5928741, 5963625, 6000750, 6059043, 6191250, 6200775, 6202170, 6334125, 6347250, 6397625, 6429375, 6448806, 6483750, 6587490, 6626250, 6686550, 6699875, 6732270, 6733125, 6800625, 6807073, 6840855, 6889750, 6909435, 7002450, 7058025, 7223125, 7235865, 7323750, 7381875, 7440930, 7600950, 7677150, 7730625, 7800975, 7842250, 7854315, 7972425, 8039850, 8143875, 8160750, 8291322, 8336250, 8349075, 8469630, 8614125, 8667750, 8683038, 8751951, 8858250, 8956675, 9001125, 9048750, 9213750, 9276750, 9286875, 9350375, 9361170, 9425178, 9520875, 9571250, 9673209, 9724390, 9725625, 9772650, 9881235, 9939375, 10001250, 10098405, 10334625, 10336950, 10556875, 10578750, 10748010, 10979150, 10985625, 11144250, 11161395, 11220450, 11401425, 11425050, 11515725, 11670750, 11763375, 11857482, 11927250, 12059775, 12118086, 12401550, 12504375, 12668250, 12704445, 12795250, 12858750, 13001625, 13090525, 13287375, 13399750, 13466250, 13573125, 13601250, 13614146, 13681710, 13818870, 13915125, 14116050, 14137767, 14356875, 14446250, 14471730, 14586585, 14763750, 15001875, 15461250, 15505425, 15601950, 15708630, 15868125, 15944850, 16122015, 16287750, 16468725, 16698150, 16716375, 16830675, 17224375, 17228250, 17503902, 17506125, 17786223, 17913350, 18002250, 18573750, 18602325, 18700750, 19002375, 19041750, 19192875, 19346418, 19451250, 19605625, 19762470, 19878750, 20099625, 20196810, 20401875, 20421219, 20669250, 20728305, 21113750, 21174075, 21669375, 21707595, 21971250, 22145625, 22322790, 22802850, 23031450, 23191875, 23402925, 23526750, 23562945, 24119550, 24310975, 24431625, 25008750, 25408890, 25842375, 26003250, 26181050, 26255853, 26574750, 26870025, 27146250, 27447875, 27830250, 27860625, 28051125, 28275534, 28562625, 28713750, 29019627, 29173170, 29176875, 29643705, 29818125, 30003750, 30295215, 31003875, 31010850, 31670625, 31736250, 31988125, 32244030, 32937450, 33432750, 33499375, 33661350, 34035365, 34204275, 34448750, 34547175, 35012250, 35290125, 35572446, 36179325, 37204650, 38004750, 38385750, 39004875, 39211250, 39271575, 39862125, 40199250, 40719375, 40803750, 40842438, 41456610, 41745375, 42348150, 42413301, 43070625, 43338750, 43415190, 43759755, 44291250, 44783375, 45005625, 46383750, 46751875, 46805850, 47125890, 47604375, 48366045, 48621950, 48863250, 49406175, 50492025, 51673125, 51684750, 52511706, 53740050, 54895750, 55721250, 55806975, 56102250, 57007125, 57125250, 57578625, 58039254, 58353750, 58816875, 59287410, 59636250, 60298875, 60590430, 61263657, 62007750, 63341250, 63522225, 63976250, 65008125, 65452625, 66436875, 66998750, 68070730, 68408550, 69094350, 69575625, 70580250, 70688835, 72358650, 72932925, 77527125, 78009750, 78543150, 78767559, 79724250, 80610075, 81438750, 82343625, 83490750, 83581875, 84153375, 84826602, 86141250, 87519510, 87530625, 88931115, 89566750, 90011250, 93011625, 93503750, 95011875, 95208750, 95964375, 96732090, 98812350, 100498125, 100984050, 102106095, 103346250, 103641525, 105870375, 108537975, 111613950, 114014250, 115157250, 117014625, 117633750, 117814725, 120597750, 121554875, 122158125, 122527314, 127044450, 129211875, 130016250, 130905250, 131279265, 132873750, 134350125, 137239375, 139151250, 140255625, 141377670, 142813125, 145098135, 145865850, 148218525, 151476075, 155019375, 155054250, 157535118, 161220150, 164687250, 167163750, 168306750, 170176825, 171021375, 172735875, 175061250, 176450625, 177862230, 180896625, 183790971, 186023250, 190023750, 191928750, 195024375, 196357875, 199310625, 200996250, 204212190, 207283050, 208726875, 211740750, 212066505, 217075950, 218798775, 223916875, 234029250, 235629450, 241830225, 243109750, 244316250, 247030875, 252460125, 258423750, 262558530, 268700250, 274478750, 279034875, 280511250, 285035625, 285626250, 287893125, 290196270, 296437050, 301494375, 302952150, 306318285, 310038750, 317611125, 327263125, 340353650, 342042750, 345471750, 352901250, 353444175, 361793250, 364664625, 367581942, 387635625, 390048750, 392715750, 393837795, 398621250, 403050375, 411718125, 417453750, 420766875, 424133010, 437597550, 444655575, 447833750, 465058125, 483660450, 494061750, 504920250, 510530475, 518207625, 529351875, 542689875, 551372913, 558069750, 570071250, 575786250, 585073125, 589073625, 602988750, 607774375, 612636570, 635222250, 654526250, 656396325, 671750625, 706888350, 725490675, 729329250, 741092625, 757380375, 775271250, 787675590, 806100750, 823436250, 841533750, 850884125, 855106875, 863679375, 889311150, 904483125, 918954855, 930116250, 981789375, 1021060950, 1036415250, 1058703750, 1060332525, 1085379750, 1093993875, 1102745826, 1170146250, 1178147250, 1209151125, 1215548750, 1235154375, 1262300625, 1312792650, 1343501250, 1395174375, 1450981350, 1482185250, 1514760750, 1531591425, 1588055625, 1701768250, 1710213750, 1727358750, 1767220875, 1808966250, 1823323125, 1837909710, 1963578750, 1969188975, 2015251875, 2120665050, 2187987750, 2223277875, 2418302250, 2470308750, 2524601250, 2552652375, 2591038125, 2713449375, 2756864565, 2790348750, 2945368125, 3063182850, 3176111250, 3281981625, 3534441750, 3627453375, 3646646250, 3705463125, 3786901875, 3938377950, 4030503750, 4254420625, 4446555750, 4594774275, 5105304750, 5182076250, 5301662625, 5426898750, 5469969375, 5513729130, 5890736250, 6045755625, 6563963250, 7254906750, 7410926250, 7573803750, 7657957125, 8508841250, 8836104375, 9189548550, 9845944875, 10603325250, 10939938750, 11116389375, 12091511250, 12763261875, 13784322825, 15315914250, 16409908125, 17672208750, 18137266875, 19691889750, 22232778750, 22973871375, 25526523750, 26508313125, 27568645650, 32819816250, 36274533750, 38289785625, 45947742750, 49229724375, 53016626250, 68921614125, 76579571250, 98459448750, 114869356875, 137843228250, 229738713750, 344608070625, 689216141250]

約数ペア:

[(1, 689216141250), (2, 344608070625), (3, 229738713750), (5, 137843228250), (6, 114869356875), (7, 98459448750), (9, 76579571250), (10, 68921614125), (13, 53016626250), (14, 49229724375), (15, 45947742750), (18, 38289785625), (19, 36274533750), (21, 32819816250), (25, 27568645650), (26, 26508313125), (27, 25526523750), (30, 22973871375), (31, 22232778750), (35, 19691889750), (38, 18137266875), (39, 17672208750), (42, 16409908125), (45, 15315914250), (50, 13784322825), (54, 12763261875), (57, 12091511250), (62, 11116389375), (63, 10939938750), (65, 10603325250), (70, 9845944875), (75, 9189548550), (78, 8836104375), (81, 8508841250), (90, 7657957125), (91, 7573803750), (93, 7410926250), (95, 7254906750), (105, 6563963250), (114, 6045755625), (117, 5890736250), (125, 5513729130), (126, 5469969375), (127, 5426898750), (130, 5301662625), (133, 5182076250), (135, 5105304750), (150, 4594774275), (155, 4446555750), (162, 4254420625), (171, 4030503750), (175, 3938377950), (182, 3786901875), (186, 3705463125), (189, 3646646250), (190, 3627453375), (195, 3534441750), (210, 3281981625), (217, 3176111250), (225, 3063182850), (234, 2945368125), (247, 2790348750), (250, 2756864565), (254, 2713449375), (266, 2591038125), (270, 2552652375), (273, 2524601250), (279, 2470308750), (285, 2418302250), (310, 2223277875), (315, 2187987750), (325, 2120665050), (342, 2015251875), (350, 1969188975), (351, 1963578750), (375, 1837909710), (378, 1823323125), (381, 1808966250), (390, 1767220875), (399, 1727358750), (403, 1710213750), (405, 1701768250), (434, 1588055625), (450, 1531591425), (455, 1514760750), (465, 1482185250), (475, 1450981350), (494, 1395174375), (513, 1343501250), (525, 1312792650), (546, 1262300625), (558, 1235154375), (567, 1215548750), (570, 1209151125), (585, 1178147250), (589, 1170146250), (625, 1102745826), (630, 1093993875), (635, 1085379750), (650, 1060332525), (651, 1058703750), (665, 1036415250), (675, 1021060950), (702, 981789375), (741, 930116250), (750, 918954855), (762, 904483125), (775, 889311150), (798, 863679375), (806, 855106875), (810, 850884125), (819, 841533750), (837, 823436250), (855, 806100750), (875, 787675590), (889, 775271250), (910, 757380375), (930, 741092625), (945, 729329250), (950, 725490675), (975, 706888350), (1026, 671750625), (1050, 656396325), (1053, 654526250), (1085, 635222250), (1125, 612636570), (1134, 607774375), (1143, 602988750), (1170, 589073625), (1178, 585073125), (1197, 575786250), (1209, 570071250), (1235, 558069750), (1250, 551372913), (1270, 542689875), (1302, 529351875), (1330, 518207625), (1350, 510530475), (1365, 504920250), (1395, 494061750), (1425, 483660450), (1482, 465058125), (1539, 447833750), (1550, 444655575), (1575, 437597550), (1625, 424133010), (1638, 420766875), (1651, 417453750), (1674, 411718125), (1710, 403050375), (1729, 398621250), (1750, 393837795), (1755, 392715750), (1767, 390048750), (1778, 387635625), (1875, 367581942), (1890, 364664625), (1905, 361793250), (1950, 353444175), (1953, 352901250), (1995, 345471750), (2015, 342042750), (2025, 340353650), (2106, 327263125), (2170, 317611125), (2223, 310038750), (2250, 306318285), (2275, 302952150), (2286, 301494375), (2325, 296437050), (2375, 290196270), (2394, 287893125), (2413, 285626250), (2418, 285035625), (2457, 280511250), (2470, 279034875), (2511, 274478750), (2565, 268700250), (2625, 262558530), (2667, 258423750), (2730, 252460125), (2790, 247030875), (2821, 244316250), (2835, 243109750), (2850, 241830225), (2925, 235629450), (2945, 234029250), (3078, 223916875), (3150, 218798775), (3175, 217075950), (3250, 212066505), (3255, 211740750), (3302, 208726875), (3325, 207283050), (3375, 204212190), (3429, 200996250), (3458, 199310625), (3510, 196357875), (3534, 195024375), (3591, 191928750), (3627, 190023750), (3705, 186023250), (3750, 183790971), (3810, 180896625), (3875, 177862230), (3906, 176450625), (3937, 175061250), (3990, 172735875), (4030, 171021375), (4050, 170176825), (4095, 168306750), (4123, 167163750), (4185, 164687250), (4275, 161220150), (4375, 157535118), (4445, 155054250), (4446, 155019375), (4550, 151476075), (4650, 148218525), (4725, 145865850), (4750, 145098135), (4826, 142813125), (4875, 141377670), (4914, 140255625), (4953, 139151250), (5022, 137239375), (5130, 134350125), (5187, 132873750), (5250, 131279265), (5265, 130905250), (5301, 130016250), (5334, 129211875), (5425, 127044450), (5625, 122527314), (5642, 122158125), (5670, 121554875), (5715, 120597750), (5850, 117814725), (5859, 117633750), (5890, 117014625), (5985, 115157250), (6045, 114014250), (6175, 111613950), (6350, 108537975), (6510, 105870375), (6650, 103641525), (6669, 103346250), (6750, 102106095), (6825, 100984050), (6858, 100498125), (6975, 98812350), (7125, 96732090), (7182, 95964375), (7239, 95208750), (7254, 95011875), (7371, 93503750), (7410, 93011625), (7657, 90011250), (7695, 89566750), (7750, 88931115), (7874, 87530625), (7875, 87519510), (8001, 86141250), (8125, 84826602), (8190, 84153375), (8246, 83581875), (8255, 83490750), (8370, 82343625), (8463, 81438750), (8550, 80610075), (8645, 79724250), (8750, 78767559), (8775, 78543150), (8835, 78009750), (8890, 77527125), (9450, 72932925), (9525, 72358650), (9750, 70688835), (9765, 70580250), (9906, 69575625), (9975, 69094350), (10075, 68408550), (10125, 68070730), (10287, 66998750), (10374, 66436875), (10530, 65452625), (10602, 65008125), (10773, 63976250), (10850, 63522225), (10881, 63341250), (11115, 62007750), (11250, 61263657), (11375, 60590430), (11430, 60298875), (11557, 59636250), (11625, 59287410), (11718, 58816875), (11811, 58353750), (11875, 58039254), (11970, 57578625), (12065, 57125250), (12090, 57007125), (12285, 56102250), (12350, 55806975), (12369, 55721250), (12555, 54895750), (12825, 53740050), (13125, 52511706), (13335, 51684750), (13338, 51673125), (13650, 50492025), (13950, 49406175), (14105, 48863250), (14175, 48621950), (14250, 48366045), (14478, 47604375), (14625, 47125890), (14725, 46805850), (14742, 46751875), (14859, 46383750), (15314, 45005625), (15390, 44783375), (15561, 44291250), (15750, 43759755), (15875, 43415190), (15903, 43338750), (16002, 43070625), (16250, 42413301), (16275, 42348150), (16510, 41745375), (16625, 41456610), (16875, 40842438), (16891, 40803750), (16926, 40719375), (17145, 40199250), (17290, 39862125), (17550, 39271575), (17577, 39211250), (17670, 39004875), (17955, 38385750), (18135, 38004750), (18525, 37204650), (19050, 36179325), (19375, 35572446), (19530, 35290125), (19685, 35012250), (19950, 34547175), (20007, 34448750), (20150, 34204275), (20250, 34035365), (20475, 33661350), (20574, 33499375), (20615, 33432750), (20925, 32937450), (21375, 32244030), (21546, 31988125), (21717, 31736250), (21762, 31670625), (22225, 31010850), (22230, 31003875), (22750, 30295215), (22971, 30003750), (23114, 29818125), (23250, 29643705), (23622, 29176875), (23625, 29173170), (23750, 29019627), (24003, 28713750), (24130, 28562625), (24375, 28275534), (24570, 28051125), (24738, 27860625), (24765, 27830250), (25110, 27447875), (25389, 27146250), (25650, 26870025), (25935, 26574750), (26250, 26255853), (26325, 26181050), (26505, 26003250), (26670, 25842375), (27125, 25408890), (27559, 25008750), (28210, 24431625), (28350, 24310975), (28575, 24119550), (29250, 23562945), (29295, 23526750), (29450, 23402925), (29718, 23191875), (29925, 23031450), (30225, 22802850), (30875, 22322790), (31122, 22145625), (31369, 21971250), (31750, 21707595), (31806, 21669375), (32550, 21174075), (32643, 21113750), (33250, 20728305), (33345, 20669250), (33750, 20421219), (33782, 20401875), (34125, 20196810), (34290, 20099625), (34671, 19878750), (34875, 19762470), (35154, 19605625), (35433, 19451250), (35625, 19346418), (35910, 19192875), (36195, 19041750), (36270, 19002375), (36855, 18700750), (37050, 18602325), (37107, 18573750), (38285, 18002250), (38475, 17913350), (38750, 17786223), (39370, 17506125), (39375, 17503902), (40005, 17228250), (40014, 17224375), (40950, 16830675), (41230, 16716375), (41275, 16698150), (41850, 16468725), (42315, 16287750), (42750, 16122015), (43225, 15944850), (43434, 15868125), (43875, 15708630), (44175, 15601950), (44450, 15505425), (44577, 15461250), (45942, 15001875), (46683, 14763750), (47250, 14586585), (47625, 14471730), (47709, 14446250), (48006, 14356875), (48750, 14137767), (48825, 14116050), (49530, 13915125), (49875, 13818870), (50375, 13681710), (50625, 13614146), (50673, 13601250), (50778, 13573125), (51181, 13466250), (51435, 13399750), (51870, 13287375), (52650, 13090525), (53010, 13001625), (53599, 12858750), (53865, 12795250), (54250, 12704445), (54405, 12668250), (55118, 12504375), (55575, 12401550), (56875, 12118086), (57150, 12059775), (57785, 11927250), (58125, 11857482), (58590, 11763375), (59055, 11670750), (59850, 11515725), (60325, 11425050), (60450, 11401425), (61425, 11220450), (61750, 11161395), (61845, 11144250), (62738, 10985625), (62775, 10979150), (64125, 10748010), (65151, 10578750), (65286, 10556875), (66675, 10336950), (66690, 10334625), (68250, 10098405), (68913, 10001250), (69342, 9939375), (69750, 9881235), (70525, 9772650), (70866, 9725625), (70875, 9724390), (71250, 9673209), (72009, 9571250), (72390, 9520875), (73125, 9425178), (73625, 9361170), (73710, 9350375), (74214, 9286875), (74295, 9276750), (74803, 9213750), (76167, 9048750), (76570, 9001125), (76950, 8956675), (77805, 8858250), (78750, 8751951), (79375, 8683038), (79515, 8667750), (80010, 8614125), (81375, 8469630), (82550, 8349075), (82677, 8336250), (83125, 8291322), (84455, 8160750), (84630, 8143875), (85725, 8039850), (86450, 7972425), (87750, 7854315), (87885, 7842250), (88350, 7800975), (89154, 7730625), (89775, 7677150), (90675, 7600950), (92625, 7440930), (93366, 7381875), (94107, 7323750), (95250, 7235865), (95418, 7223125), (97650, 7058025), (98425, 7002450), (99750, 6909435), (100035, 6889750), (100750, 6840855), (101250, 6807073), (101346, 6800625), (102362, 6733125), (102375, 6732270), (102870, 6699875), (103075, 6686550), (104013, 6626250), (104625, 6587490), (106299, 6483750), (106875, 6448806), (107198, 6429375), (107730, 6397625), (108585, 6347250), (108810, 6334125), (111125, 6202170), (111150, 6200775), (111321, 6191250), (113750, 6059043), (114855, 6000750), (115570, 5963625), (116250, 5928741), (118110, 5835375), (118125, 5834634), (120015, 5742750), (120650, 5712525), (122850, 5610225), (123690, 5572125), (123825, 5566050), (125550, 5489575), (126945, 5429250), (128250, 5374005), (129675, 5314950), (130302, 5289375), (131625, 5236210), (132525, 5200650), (133350, 5168475), (133731, 5153750), (135625, 5081778), (137795, 5001750), (137826, 5000625), (140049, 4921250), (141050, 4886325), (141750, 4862195), (142875, 4823910), (144018, 4785625), (146250, 4712589), (146475, 4705350), (147250, 4680585), (148590, 4638375), (149606, 4606875), (149625, 4606290), (151125, 4560570), (152019, 4533750), (152334, 4524375), (153543, 4488750), (154375, 4464558), (155610, 4429125), (156845, 4394250), (158750, 4341519), (159030, 4333875), (160797, 4286250), (162750, 4234815), (163215, 4222750), (165354, 4168125), (166250, 4145661), (166725, 4133850), (168910, 4080375), (170625, 4039362), (171450, 4019925), (173355, 3975750), (174375, 3952494), (175770, 3921125), (177165, 3890250), (179550, 3838575), (180975, 3808350), (181350, 3800475), (184275, 3740150), (185250, 3720465), (185535, 3714750), (188214, 3661875), (191425, 3600450), (192375, 3582670), (195453, 3526250), (196850, 3501225), (200025, 3445650), (200070, 3444875), (204750, 3366135), (206150, 3343275), (206375, 3339630), (206739, 3333750), (208026, 3313125), (209250, 3293745), (211575, 3257550), (212598, 3241875), (213750, 3224403), (216125, 3188970), (217170, 3173625), (219375, 3141726), (219583, 3138750), (220875, 3120390), (222250, 3101085), (222642, 3095625), (222885, 3092250), (224409, 3071250), (228501, 3016250), (229710, 3000375), (233415, 2952750), (236250, 2917317), (238125, 2894346), (238545, 2889250), (240030, 2871375), (244125, 2823210), (247650, 2783025), (248031, 2778750), (249375, 2763774), (251875, 2736342), (253365, 2720250), (253890, 2714625), (255905, 2693250), (257175, 2679950), (259350, 2657475), (263250, 2618105), (265050, 2600325), (267462, 2576875), (267995, 2571750), (269325, 2559050), (271250, 2540889), (272025, 2533650), (275590, 2500875), (277875, 2480310), (280098, 2460625), (282321, 2441250), (285750, 2411955), (288925, 2385450), (292950, 2352675), (295275, 2334150), (299250, 2303145), (301625, 2285010), (302250, 2280285), (304038, 2266875), (307086, 2244375), (307125, 2244090), (308750, 2232279), (309225, 2228850), (312039, 2208750), (313690, 2197125), (313875, 2195830), (318897, 2161250), (320625, 2149602), (321594, 2143125), (325755, 2115750), (326430, 2111375), (333375, 2067390), (333450, 2066925), (333963, 2063750), (341250, 2019681), (344565, 2000250), (346710, 1987875), (348750, 1976247), (352625, 1954530), (354330, 1945125), (354375, 1944878), (358267, 1923750), (360045, 1914250), (361950, 1904175), (368125, 1872234), (368550, 1870075), (371070, 1857375), (371475, 1855350), (374015, 1842750), (380835, 1809750), (382850, 1800225), (384750, 1791335), (389025, 1771650), (390906, 1763125), (397575, 1733550), (400050, 1722825), (406875, 1693926), (412750, 1669815), (413385, 1667250), (413478, 1666875), (422275, 1632150), (423150, 1628775), (428625, 1607970), (432250, 1594485), (438750, 1570863), (439166, 1569375), (439425, 1568450), (441750, 1560195), (445770, 1546125), (448818, 1535625), (448875, 1535430), (453375, 1520190), (456057, 1511250), (457002, 1508125), (460629, 1496250), (463125, 1488186), (466830, 1476375), (470535, 1464750), (476250, 1447173), (477090, 1444625), (482391, 1428750), (488250, 1411605), (492125, 1400490), (496062, 1389375), (498750, 1381887), (500175, 1377950), (503750, 1368171), (506730, 1360125), (511810, 1346625), (511875, 1346454), (514350, 1339975), (515375, 1337310), (520065, 1325250), (523125, 1317498), (523621, 1316250), (531495, 1296750), (535990, 1285875), (538650, 1279525), (542925, 1269450), (544050, 1266825), (555625, 1240434), (555750, 1240155), (556605, 1238250), (564642, 1220625), (574275, 1200150), (577850, 1192725), (590550, 1167075), (600075, 1148550), (603250, 1142505), (614250, 1122045), (618450, 1114425), (619125, 1113210), (620217, 1111250), (624078, 1104375), (627750, 1097915), (634725, 1085850), (637794, 1080625), (641250, 1074801), (648375, 1062990), (651510, 1057875), (658125, 1047242), (658749, 1046250), (662625, 1040130), (666750, 1033695), (667926, 1031875), (668655, 1030750), (673227, 1023750), (688975, 1000350), (689130, 1000125), (700245, 984250), (705250, 977265), (708750, 972439), (714375, 964782), (716534, 961875), (720090, 957125), (732375, 941070), (736250, 936117), (742950, 927675), (744093, 926250), (748030, 921375), (748125, 921258), (755625, 912114), (760095, 906750), (761670, 904875), (767715, 897750), (778050, 885825), (784225, 878850), (795150, 866775), (803985, 857250), (813750, 846963), (816075, 844550), (826770, 833625)]