125132307300

素因数分解:

$2^2\times 3^4\times 5^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1$

素因数の和:152

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 23, 25, 26, 27, 28, 30, 33, 35, 36, 39, 42, 44, 45, 46, 50, 52, 54, 55, 60, 61, 63, 65, 66, 69, 70, 75, 77, 78, 81, 84, 90, 91, 92, 99, 100, 105, 108, 110, 115, 117, 121, 122, 126, 130, 132, 135, 138, 140, 143, 150, 154, 156, 161, 162, 165, 175, 180, 182, 183, 189, 195, 198, 207, 210, 220, 225, 230, 231, 234, 242, 244, 252, 253, 260, 270, 273, 275, 276, 286, 297, 299, 300, 305, 308, 315, 322, 324, 325, 330, 345, 350, 351, 363, 364, 366, 378, 385, 390, 396, 405, 414, 420, 427, 429, 450, 455, 460, 462, 468, 483, 484, 495, 506, 525, 540, 546, 549, 550, 567, 572, 575, 585, 594, 598, 605, 610, 621, 630, 644, 650, 660, 671, 675, 690, 693, 700, 702, 715, 726, 732, 756, 759, 770, 780, 793, 805, 810, 819, 825, 828, 847, 854, 858, 891, 897, 900, 910, 915, 924, 945, 966, 975, 990, 1001, 1012, 1035, 1050, 1053, 1089, 1092, 1098, 1100, 1134, 1150, 1155, 1170, 1188, 1196, 1210, 1220, 1242, 1260, 1265, 1281, 1287, 1300, 1342, 1350, 1365, 1380, 1386, 1403, 1404, 1430, 1449, 1452, 1485, 1495, 1518, 1525, 1540, 1573, 1575, 1586, 1610, 1620, 1638, 1647, 1650, 1694, 1708, 1716, 1725, 1755, 1771, 1782, 1794, 1815, 1820, 1830, 1863, 1890, 1925, 1932, 1950, 1980, 2002, 2013, 2025, 2070, 2079, 2093, 2100, 2106, 2135, 2145, 2178, 2196, 2268, 2275, 2277, 2300, 2310, 2340, 2379, 2415, 2420, 2457, 2475, 2484, 2530, 2541, 2562, 2574, 2684, 2691, 2700, 2730, 2745, 2772, 2783, 2806, 2835, 2860, 2898, 2925, 2970, 2990, 3003, 3025, 3036, 3050, 3105, 3146, 3150, 3172, 3220, 3267, 3276, 3289, 3294, 3300, 3355, 3388, 3450, 3465, 3510, 3542, 3564, 3575, 3588, 3630, 3660, 3726, 3780, 3795, 3843, 3850, 3861, 3900, 3965, 4004, 4025, 4026, 4050, 4095, 4140, 4158, 4186, 4209, 4212, 4235, 4270, 4290, 4347, 4356, 4455, 4485, 4550, 4554, 4575, 4620, 4697, 4719, 4725, 4758, 4830, 4914, 4941, 4950, 5005, 5060, 5082, 5124, 5148, 5175, 5265, 5313, 5382, 5445, 5460, 5490, 5551, 5566, 5612, 5670, 5775, 5796, 5850, 5940, 5980, 6006, 6039, 6050, 6100, 6210, 6237, 6279, 6292, 6300, 6325, 6405, 6435, 6534, 6578, 6588, 6710, 6825, 6831, 6900, 6930, 7015, 7020, 7084, 7137, 7150, 7245, 7260, 7371, 7381, 7425, 7452, 7475, 7590, 7623, 7686, 7700, 7722, 7865, 7930, 8050, 8052, 8073, 8100, 8190, 8235, 8316, 8349, 8372, 8418, 8470, 8540, 8580, 8694, 8723, 8775, 8855, 8910, 8970, 9009, 9075, 9100, 9108, 9150, 9315, 9394, 9438, 9450, 9516, 9660, 9801, 9821, 9828, 9867, 9882, 9900, 10010, 10065, 10164, 10350, 10395, 10465, 10530, 10626, 10675, 10725, 10764, 10890, 10980, 11011, 11102, 11132, 11340, 11385, 11529, 11550, 11583, 11700, 11895, 12012, 12075, 12078, 12100, 12285, 12420, 12474, 12558, 12627, 12650, 12705, 12810, 12870, 13041, 13068, 13156, 13420, 13455, 13650, 13662, 13725, 13860, 13915, 14030, 14091, 14157, 14175, 14274, 14300, 14490, 14742, 14762, 14850, 14950, 15015, 15180, 15246, 15372, 15433, 15444, 15525, 15730, 15860, 15939, 16100, 16146, 16335, 16380, 16445, 16470, 16653, 16698, 16775, 16836, 16940, 17325, 17388, 17446, 17550, 17710, 17820, 17940, 18018, 18117, 18150, 18239, 18300, 18630, 18788, 18837, 18876, 18900, 18975, 19215, 19305, 19481, 19602, 19642, 19734, 19764, 19825, 20020, 20130, 20475, 20493, 20700, 20790, 20930, 21045, 21060, 21175, 21252, 21350, 21411, 21450, 21735, 21780, 22022, 22143, 22204, 22275, 22425, 22770, 22869, 23023, 23058, 23100, 23166, 23485, 23595, 23790, 24150, 24156, 24219, 24570, 24705, 24948, 25025, 25047, 25116, 25254, 25300, 25410, 25620, 25740, 26082, 26169, 26325, 26565, 26910, 27027, 27225, 27300, 27324, 27450, 27755, 27830, 28060, 28182, 28314, 28350, 28548, 28980, 29463, 29484, 29524, 29601, 29700, 29900, 30030, 30195, 30492, 30866, 31050, 31185, 31395, 31460, 31878, 32025, 32175, 32292, 32670, 32890, 32940, 33033, 33306, 33396, 33550, 34155, 34587, 34650, 34892, 35075, 35100, 35420, 35685, 36036, 36179, 36225, 36234, 36300, 36478, 36855, 36905, 37260, 37674, 37881, 37950, 38115, 38430, 38610, 38962, 39204, 39284, 39325, 39468, 39650, 40260, 40365, 40950, 40986, 41175, 41580, 41745, 41860, 42090, 42273, 42350, 42471, 42700, 42822, 42900, 43470, 43615, 44044, 44275, 44286, 44550, 44850, 45045, 45540, 45738, 46046, 46116, 46299, 46332, 46575, 46970, 47190, 47580, 47817, 48300, 48438, 49005, 49105, 49140, 49335, 49410, 49959, 50050, 50094, 50325, 50508, 50820, 51667, 51975, 52164, 52325, 52338, 52650, 53130, 53820, 54054, 54351, 54450, 54717, 54900, 55055, 55510, 55660, 56364, 56511, 56628, 56700, 56925, 57645, 57915, 58443, 58926, 59202, 59475, 60060, 60390, 61061, 61425, 61732, 62100, 62370, 62790, 63135, 63525, 63756, 64050, 64233, 64350, 65205, 65340, 65780, 66066, 66429, 66612, 67100, 67275, 68310, 68607, 69069, 69174, 69300, 69575, 70150, 70455, 70785, 71370, 72358, 72450, 72468, 72956, 73710, 73810, 75075, 75141, 75348, 75762, 75900, 76230, 76860, 77165, 77220, 77924, 78507, 78650, 79300, 79695, 80730, 81081, 81675, 81900, 81972, 82225, 82350, 83265, 83490, 84180, 84546, 84700, 84942, 85644, 86940, 87230, 88389, 88550, 88572, 88803, 89100, 89700, 90090, 90585, 91195, 91476, 92092, 92598, 93150, 93940, 94185, 94380, 95634, 95953, 96075, 96525, 96876, 97405, 98010, 98210, 98670, 98820, 99099, 99918, 100100, 100188, 100650, 102465, 103334, 103950, 104650, 104676, 105225, 105300, 106260, 107055, 108031, 108108, 108537, 108675, 108702, 108900, 109434, 110110, 110715, 111020, 113022, 113643, 113850, 114345, 115115, 115290, 115830, 116886, 117425, 117852, 117975, 118404, 118950, 120780, 121095, 122122, 122850, 123525, 124740, 125235, 125580, 126270, 126819, 127050, 127413, 127673, 128100, 128466, 128700, 130410, 130845, 132132, 132825, 132858, 134550, 135135, 136620, 137214, 138138, 138348, 138775, 138897, 139150, 140300, 140910, 141570, 142740, 143451, 144716, 144900, 147315, 147420, 147620, 148005, 149877, 150150, 150282, 150975, 151524, 152460, 154330, 155001, 155925, 156975, 157014, 157300, 159390, 161460, 162162, 163350, 164151, 164450, 164700, 165165, 166530, 166980, 169092, 169533, 169763, 169884, 170775, 172935, 174460, 175329, 176778, 177100, 177606, 178425, 180180, 180895, 181170, 182390, 183183, 184275, 184525, 185196, 186300, 188370, 189405, 190575, 191268, 191906, 192150, 193050, 194810, 196020, 196420, 197340, 198198, 199287, 199836, 200629, 201300, 201825, 204930, 206668, 207207, 207900, 208725, 209300, 210450, 211365, 212355, 214110, 216062, 217074, 217350, 217404, 218075, 218868, 220220, 221430, 225225, 225423, 226044, 227286, 227700, 228690, 230230, 230580, 231495, 231660, 233772, 234850, 235521, 235950, 237900, 239085, 242190, 244244, 245025, 245525, 245700, 246675, 247050, 249795, 250470, 252540, 253253, 253638, 254100, 254826, 255346, 256932, 258335, 260820, 261690, 265167, 265650, 265716, 266409, 269100, 270270, 271755, 273585, 274428, 275275, 276276, 277550, 277794, 278300, 281820, 282555, 283140, 286902, 287859, 288225, 289575, 292215, 294630, 296010, 297297, 299754, 300300, 300564, 301950, 305305, 308660, 310002, 311850, 313950, 314028, 315675, 318780, 321165, 324093, 324324, 325611, 326025, 326700, 328302, 328900, 330330, 332145, 333060, 339066, 339526, 341550, 343035, 345345, 345870, 350658, 352275, 353556, 353925, 355212, 356850, 361790, 362340, 364780, 366366, 368550, 369050, 375705, 376740, 378810, 380457, 381150, 383019, 383812, 384300, 385825, 386100, 389620, 392535, 396396, 398475, 398574, 401258, 403650, 405405, 409860, 414414, 416325, 416691, 417450, 420900, 422730, 424710, 428220, 432124, 434148, 434700, 436150, 441945, 442860, 444015, 449631, 450450, 450846, 452925, 454572, 455975, 457380, 460460, 462990, 465003, 469700, 470925, 471042, 471900, 478170, 479765, 484380, 487025, 490050, 491050, 492453, 493350, 494100, 495495, 499590, 500940, 506506, 507276, 509289, 509652, 510692, 512325, 516670, 523380, 525987, 530334, 531300, 532818, 535275, 540155, 540540, 542685, 543510, 547170, 549549, 550550, 553575, 555100, 555588, 565110, 568215, 571725, 573804, 575575, 575718, 576450, 579150, 584430, 589260, 592020, 594594, 597861, 599508, 601887, 603900, 605475, 610610, 620004, 621621, 623700, 626175, 627900, 631350, 634095, 637065, 638365, 642330, 648186, 651222, 652050, 654225, 656604, 660660, 664290, 671671, 675675, 678132, 679052, 683100, 686070, 690690, 691740, 694485, 701316, 704550, 706563, 707850, 713700, 717255, 723580, 732732, 736575, 737100, 738100, 740025, 749385, 751410, 757620, 759759, 760914, 762300, 766038, 771650, 775005, 785070, 795501, 796950, 797148, 802516, 807300, 810810, 820755, 825825, 828828, 832650, 833382, 834900, 845460, 847665, 848815, 849420, 863577, 864675, 872300, 876645, 883890, 888030, 891891, 899262, 900900, 901692, 904475, 905850, 911950, 915915, 925980, 930006, 941850, 942084, 947025, 956340, 959530, 972279, 974050, 976833, 980100, 982100, 984906, 986700, 990990, 996435, 999180, 1003145, 1013012, 1018578, 1024650, 1033340, 1036035, 1051974, 1056825, 1060668, 1061775, 1065636, 1070550, 1080310, 1085370, 1087020, 1094340, 1099098, 1101100, 1107150, 1127115, 1130220, 1136430, 1143450, 1149057, 1151150, 1151436, 1152900, 1157475, 1158300, 1168860, 1177605, 1188341, 1189188, 1195425, 1195722, 1203774, 1210950, 1221220, 1243242, 1248975, 1250073, 1252350, 1262700, 1266265, 1268190, 1274130, 1276730, 1284660, 1291675, 1296372, 1302444, 1304100, 1308450, 1325835, 1328580, 1332045, 1343342, 1351350, 1358775, 1367925, 1372140, 1381380, 1388970, 1395009, 1404403, 1409100, 1412775, 1413126, 1415700, 1434510, 1439295, 1461075, 1473150, 1477359, 1480050, 1486485, 1498770, 1502820, 1519518, 1521828, 1526525, 1527867, 1532076, 1543300, 1550010, 1570140, 1577961, 1591002, 1593900, 1605825, 1620465, 1621620, 1628055, 1641510, 1648647, 1651650, 1660725, 1665300, 1666764, 1695330, 1697630, 1715175, 1726725, 1727154, 1729350, 1753290, 1767780, 1776060, 1783782, 1798524, 1805661, 1808950, 1811700, 1823900, 1831830, 1860012, 1864863, 1878525, 1883700, 1894050, 1902285, 1915095, 1919060, 1944558, 1948100, 1953666, 1962675, 1969812, 1981980, 1992870, 2006290, 2015013, 2027025, 2037156, 2049300, 2072070, 2083455, 2103948, 2113650, 2123550, 2141100, 2160620, 2170740, 2198196, 2206919, 2209725, 2214300, 2220075, 2248155, 2254230, 2272860, 2279277, 2286900, 2298114, 2302300, 2314950, 2325015, 2355210, 2376682, 2390850, 2391444, 2398825, 2407548, 2421900, 2462265, 2477475, 2486484, 2497950, 2500146, 2504700, 2532530, 2536380, 2546445, 2548260, 2553460, 2583350, 2590731, 2616900, 2629935, 2651670, 2664090, 2686684, 2700775, 2702700, 2713425, 2717550, 2735850, 2747745, 2777940, 2790018, 2808806, 2825550, 2826252, 2841075, 2869020, 2878590, 2916837, 2922150, 2930499, 2946300, 2954718, 2960100, 2972970, 2989305, 2997540, 3009435, 3039036, 3053050, 3055734, 3100020, 3108105, 3155922, 3170475, 3182004, 3185325, 3191825, 3211650, 3240930, 3256110, 3283020, 3297294, 3303300, 3321450, 3358355, 3390660, 3395260, 3430350, 3447171, 3453450, 3454308, 3458700, 3472425, 3506580, 3532815, 3565023, 3567564, 3586275, 3611322, 3617900, 3663660, 3729726, 3746925, 3757050, 3788100, 3798795, 3804570, 3830190, 3875025, 3889116, 3907332, 3925350, 3977505, 3985740, 4012580, 4030026, 4054050, 4103775, 4144140, 4166910, 4185027, 4213209, 4227300, 4238325, 4244075, 4247100, 4317885, 4383225, 4413838, 4419450, 4440150, 4459455, 4496310, 4508460, 4558554, 4579575, 4583601, 4596228, 4629900, 4650030, 4710420, 4753364, 4781700, 4797650, 4861395, 4884165, 4924530, 4945941, 4954950, 4982175, 4995900, 5000292, 5015725, 5065060, 5092890, 5166700, 5180175, 5181462, 5259870, 5303340, 5328180, 5401550, 5416983, 5426850, 5435100, 5471700, 5495490, 5580036, 5617612, 5635575, 5651100, 5682150, 5745285, 5757180, 5833674, 5844300, 5860998, 5888025, 5909436, 5941705, 5945940, 5978610, 6018870, 6045039, 6106100, 6111468, 6216210, 6250365, 6311844, 6331325, 6340950, 6370650, 6383650, 6423300, 6481860, 6512220, 6594588, 6620757, 6629175, 6642900, 6660225, 6716710, 6837831, 6860700, 6894342, 6906900, 6944850, 6975045, 7022015, 7065630, 7130046, 7172550, 7196475, 7222644, 7386795, 7432425, 7459452, 7493850, 7514100, 7597590, 7609140, 7639335, 7660380, 7750050, 7772193, 7850700, 7889805, 7955010, 8060052, 8102325, 8108100, 8140275, 8207550, 8243235, 8333820, 8370054, 8426418, 8476650, 8488150, 8635770, 8750511, 8766450, 8827676, 8838900, 8880300, 8918910, 8992620, 9028305, 9117108, 9159150, 9167202, 9300060, 9324315, 9511425, 9575475, 9595300, 9722790, 9768330, 9849060, 9891882, 9909900, 9964350, 10031450, 10075065, 10185780, 10341513, 10360350, 10362924, 10417275, 10519740, 10695069, 10803100, 10833966, 10853700, 10990980, 11034595, 11240775, 11271150, 11364300, 11396385, 11490570, 11625075, 11667348, 11721996, 11776050, 11883410, 11957220, 12037740, 12090078, 12311325, 12432420, 12500730, 12639627, 12662650, 12681900, 12732225, 12741300, 12767300, 12953655, 13149675, 13241514, 13258350, 13320450, 13433420, 13675662, 13738725, 13750803, 13788684, 13889700, 13950090, 14044030, 14131260, 14260092, 14345100, 14392950, 14584185, 14652495, 14773590, 14864850, 14946525, 14987700, 15047175, 15195180, 15278670, 15448433, 15500100, 15540525, 15544386, 15779610, 15910020, 16204650, 16250949, 16280550, 16415100, 16486470, 16740108, 16791775, 16852836, 16953300, 16976300, 17235855, 17271540, 17501022, 17532900, 17664075, 17825115, 17837820, 18056610, 18135117, 18318300, 18334404, 18648630, 18993975, 19022850, 19150950, 19445580, 19536660, 19783764, 19862271, 19887525, 19928700, 20062900, 20150130, 20513493, 20683026, 20720700, 20834550, 20925135, 21066045, 21390138, 21589425, 21667932, 22069190, 22297275, 22481550, 22542300, 22792770, 22918005, 22981140, 23250150, 23552100, 23766820, 24180156, 24306975, 24420825, 24622650, 24729705, 25001460, 25279254, 25325300, 25464450, 25907310, 26299350, 26483028, 26516700, 26640900, 27084915, 27351324, 27477450, 27501606, 27900180, 28088060, 28726425, 28785900, 29168370, 29304990, 29547180, 29708525, 29729700, 29893050, 30094350, 30225195, 30557340, 30896866, 31081050, 31088772, 31251825, 31559220, 32085207, 32409300, 32501898, 32561100, 32972940, 33103785, 33583550, 34189155, 34471710, 34875225, 35002044, 35110075, 35328150, 35650230, 36113220, 36270234, 36933975, 37297260, 37918881, 37987950, 38045700, 38196675, 38301900, 38860965, 39449025, 39724542, 39775050, 40300260, 41026986, 41216175, 41366052, 41669100, 41850270, 42132090, 42780276, 43178850, 43752555, 44138380, 44594550, 44963100, 45141525, 45585540, 45836010, 46345299, 46500300, 46621575, 48613950, 48841650, 49245300, 49459410, 50375325, 50558508, 50928900, 51707565, 51814620, 52598700, 53475345, 54169830, 54405351, 54954900, 55003212, 55172975, 56981925, 57452850, 58336740, 58609980, 59417050, 59586813, 59786100, 60188700, 60450390, 61793732, 62162100, 62503650, 63198135, 64170414, 64768275, 65003796, 66207570, 67167100, 68378310, 68754015, 68943420, 69750450, 70220150, 70656300, 71300460, 72540468, 72920925, 73262475, 73867950, 75837762, 75975900, 76393350, 77242165, 77721930, 78898050, 79449084, 79550100, 81254745, 82053972, 82432350, 83700540, 84264180, 86179275, 86357700, 87505110, 89125575, 89189100, 90283050, 90675585, 91672020, 92690598, 93243150, 96255621, 97227900, 97683300, 98918820, 99311355, 100750650, 102567465, 103415130, 104625675, 105330225, 106950690, 108339660, 108810702, 110345950, 113756643, 113963850, 114590025, 114905700, 118834100, 119173626, 120900780, 123648525, 125007300, 126396270, 128340828, 129536550, 132415140, 135424575, 136756620, 137508030, 139035897, 139500900, 140440300, 145841850, 146524950, 147735900, 151125975, 151675524, 152786700, 154484330, 155443860, 157796100, 160426035, 162509490, 164864700, 165518925, 170945775, 172358550, 175010220, 178251150, 178760439, 180566100, 181351170, 185381196, 186486300, 189594405, 192511242, 194304825, 198622710, 201501300, 205134930, 206830260, 209251350, 210660450, 213901380, 217621404, 218762775, 220691900, 227513286, 227927700, 229180050, 231726495, 238347252, 247297050, 252792540, 258537825, 259073100, 267376725, 270849150, 272026755, 275016060, 278071794, 291683700, 293049900, 297934065, 302251950, 308968660, 315990675, 320852070, 325018980, 331037850, 341891550, 343770075, 344717100, 356502300, 357520878, 362702340, 379188810, 385022484, 386210825, 388609650, 397245420, 406273725, 410269860, 417107691, 418502700, 421320900, 437525550, 453377925, 455026572, 458360100, 463452990, 481278105, 494594100, 496556775, 512837325, 517075650, 534753450, 541698300, 544053510, 556143588, 568783215, 595868130, 604503900, 631981350, 641704140, 662075700, 683783100, 687540150, 695179485, 715041756, 758377620, 772421650, 777219300, 802130175, 812547450, 834215382, 875051100, 893802195, 906755850, 926905980, 947972025, 962556210, 993113550, 1025674650, 1034151300, 1069506900, 1088107020, 1137566430, 1158632475, 1191736260, 1251323073, 1263962700, 1360133775, 1375080300, 1390358970, 1489670325, 1544843300, 1604260350, 1625094900, 1668430764, 1787604390, 1813511700, 1895944050, 1925112420, 1986227100, 2051349300, 2085538455, 2275132860, 2317264950, 2406390525, 2502646146, 2720267550, 2780717940, 2843916075, 2979340650, 3208520700, 3475897425, 3575208780, 3791888100, 4171076910, 4469010975, 4634529900, 4812781050, 5005292292, 5440535100, 5687832150, 5958681300, 6256615365, 6951794850, 8342153820, 8938021950, 9625562100, 10427692275, 11375664300, 12513230730, 13903589700, 17876043900, 20855384550, 25026461460, 31283076825, 41710769100, 62566153650, 125132307300]

約数ペア:

[(1, 125132307300), (2, 62566153650), (3, 41710769100), (4, 31283076825), (5, 25026461460), (6, 20855384550), (7, 17876043900), (9, 13903589700), (10, 12513230730), (11, 11375664300), (12, 10427692275), (13, 9625562100), (14, 8938021950), (15, 8342153820), (18, 6951794850), (20, 6256615365), (21, 5958681300), (22, 5687832150), (23, 5440535100), (25, 5005292292), (26, 4812781050), (27, 4634529900), (28, 4469010975), (30, 4171076910), (33, 3791888100), (35, 3575208780), (36, 3475897425), (39, 3208520700), (42, 2979340650), (44, 2843916075), (45, 2780717940), (46, 2720267550), (50, 2502646146), (52, 2406390525), (54, 2317264950), (55, 2275132860), (60, 2085538455), (61, 2051349300), (63, 1986227100), (65, 1925112420), (66, 1895944050), (69, 1813511700), (70, 1787604390), (75, 1668430764), (77, 1625094900), (78, 1604260350), (81, 1544843300), (84, 1489670325), (90, 1390358970), (91, 1375080300), (92, 1360133775), (99, 1263962700), (100, 1251323073), (105, 1191736260), (108, 1158632475), (110, 1137566430), (115, 1088107020), (117, 1069506900), (121, 1034151300), (122, 1025674650), (126, 993113550), (130, 962556210), (132, 947972025), (135, 926905980), (138, 906755850), (140, 893802195), (143, 875051100), (150, 834215382), (154, 812547450), (156, 802130175), (161, 777219300), (162, 772421650), (165, 758377620), (175, 715041756), (180, 695179485), (182, 687540150), (183, 683783100), (189, 662075700), (195, 641704140), (198, 631981350), (207, 604503900), (210, 595868130), (220, 568783215), (225, 556143588), (230, 544053510), (231, 541698300), (234, 534753450), (242, 517075650), (244, 512837325), (252, 496556775), (253, 494594100), (260, 481278105), (270, 463452990), (273, 458360100), (275, 455026572), (276, 453377925), (286, 437525550), (297, 421320900), (299, 418502700), (300, 417107691), (305, 410269860), (308, 406273725), (315, 397245420), (322, 388609650), (324, 386210825), (325, 385022484), (330, 379188810), (345, 362702340), (350, 357520878), (351, 356502300), (363, 344717100), (364, 343770075), (366, 341891550), (378, 331037850), (385, 325018980), (390, 320852070), (396, 315990675), (405, 308968660), (414, 302251950), (420, 297934065), (427, 293049900), (429, 291683700), (450, 278071794), (455, 275016060), (460, 272026755), (462, 270849150), (468, 267376725), (483, 259073100), (484, 258537825), (495, 252792540), (506, 247297050), (525, 238347252), (540, 231726495), (546, 229180050), (549, 227927700), (550, 227513286), (567, 220691900), (572, 218762775), (575, 217621404), (585, 213901380), (594, 210660450), (598, 209251350), (605, 206830260), (610, 205134930), (621, 201501300), (630, 198622710), (644, 194304825), (650, 192511242), (660, 189594405), (671, 186486300), (675, 185381196), (690, 181351170), (693, 180566100), (700, 178760439), (702, 178251150), (715, 175010220), (726, 172358550), (732, 170945775), (756, 165518925), (759, 164864700), (770, 162509490), (780, 160426035), (793, 157796100), (805, 155443860), (810, 154484330), (819, 152786700), (825, 151675524), (828, 151125975), (847, 147735900), (854, 146524950), (858, 145841850), (891, 140440300), (897, 139500900), (900, 139035897), (910, 137508030), (915, 136756620), (924, 135424575), (945, 132415140), (966, 129536550), (975, 128340828), (990, 126396270), (1001, 125007300), (1012, 123648525), (1035, 120900780), (1050, 119173626), (1053, 118834100), (1089, 114905700), (1092, 114590025), (1098, 113963850), (1100, 113756643), (1134, 110345950), (1150, 108810702), (1155, 108339660), (1170, 106950690), (1188, 105330225), (1196, 104625675), (1210, 103415130), (1220, 102567465), (1242, 100750650), (1260, 99311355), (1265, 98918820), (1281, 97683300), (1287, 97227900), (1300, 96255621), (1342, 93243150), (1350, 92690598), (1365, 91672020), (1380, 90675585), (1386, 90283050), (1403, 89189100), (1404, 89125575), (1430, 87505110), (1449, 86357700), (1452, 86179275), (1485, 84264180), (1495, 83700540), (1518, 82432350), (1525, 82053972), (1540, 81254745), (1573, 79550100), (1575, 79449084), (1586, 78898050), (1610, 77721930), (1620, 77242165), (1638, 76393350), (1647, 75975900), (1650, 75837762), (1694, 73867950), (1708, 73262475), (1716, 72920925), (1725, 72540468), (1755, 71300460), (1771, 70656300), (1782, 70220150), (1794, 69750450), (1815, 68943420), (1820, 68754015), (1830, 68378310), (1863, 67167100), (1890, 66207570), (1925, 65003796), (1932, 64768275), (1950, 64170414), (1980, 63198135), (2002, 62503650), (2013, 62162100), (2025, 61793732), (2070, 60450390), (2079, 60188700), (2093, 59786100), (2100, 59586813), (2106, 59417050), (2135, 58609980), (2145, 58336740), (2178, 57452850), (2196, 56981925), (2268, 55172975), (2275, 55003212), (2277, 54954900), (2300, 54405351), (2310, 54169830), (2340, 53475345), (2379, 52598700), (2415, 51814620), (2420, 51707565), (2457, 50928900), (2475, 50558508), (2484, 50375325), (2530, 49459410), (2541, 49245300), (2562, 48841650), (2574, 48613950), (2684, 46621575), (2691, 46500300), (2700, 46345299), (2730, 45836010), (2745, 45585540), (2772, 45141525), (2783, 44963100), (2806, 44594550), (2835, 44138380), (2860, 43752555), (2898, 43178850), (2925, 42780276), (2970, 42132090), (2990, 41850270), (3003, 41669100), (3025, 41366052), (3036, 41216175), (3050, 41026986), (3105, 40300260), (3146, 39775050), (3150, 39724542), (3172, 39449025), (3220, 38860965), (3267, 38301900), (3276, 38196675), (3289, 38045700), (3294, 37987950), (3300, 37918881), (3355, 37297260), (3388, 36933975), (3450, 36270234), (3465, 36113220), (3510, 35650230), (3542, 35328150), (3564, 35110075), (3575, 35002044), (3588, 34875225), (3630, 34471710), (3660, 34189155), (3726, 33583550), (3780, 33103785), (3795, 32972940), (3843, 32561100), (3850, 32501898), (3861, 32409300), (3900, 32085207), (3965, 31559220), (4004, 31251825), (4025, 31088772), (4026, 31081050), (4050, 30896866), (4095, 30557340), (4140, 30225195), (4158, 30094350), (4186, 29893050), (4209, 29729700), (4212, 29708525), (4235, 29547180), (4270, 29304990), (4290, 29168370), (4347, 28785900), (4356, 28726425), (4455, 28088060), (4485, 27900180), (4550, 27501606), (4554, 27477450), (4575, 27351324), (4620, 27084915), (4697, 26640900), (4719, 26516700), (4725, 26483028), (4758, 26299350), (4830, 25907310), (4914, 25464450), (4941, 25325300), (4950, 25279254), (5005, 25001460), (5060, 24729705), (5082, 24622650), (5124, 24420825), (5148, 24306975), (5175, 24180156), (5265, 23766820), (5313, 23552100), (5382, 23250150), (5445, 22981140), (5460, 22918005), (5490, 22792770), (5551, 22542300), (5566, 22481550), (5612, 22297275), (5670, 22069190), (5775, 21667932), (5796, 21589425), (5850, 21390138), (5940, 21066045), (5980, 20925135), (6006, 20834550), (6039, 20720700), (6050, 20683026), (6100, 20513493), (6210, 20150130), (6237, 20062900), (6279, 19928700), (6292, 19887525), (6300, 19862271), (6325, 19783764), (6405, 19536660), (6435, 19445580), (6534, 19150950), (6578, 19022850), (6588, 18993975), (6710, 18648630), (6825, 18334404), (6831, 18318300), (6900, 18135117), (6930, 18056610), (7015, 17837820), (7020, 17825115), (7084, 17664075), (7137, 17532900), (7150, 17501022), (7245, 17271540), (7260, 17235855), (7371, 16976300), (7381, 16953300), (7425, 16852836), (7452, 16791775), (7475, 16740108), (7590, 16486470), (7623, 16415100), (7686, 16280550), (7700, 16250949), (7722, 16204650), (7865, 15910020), (7930, 15779610), (8050, 15544386), (8052, 15540525), (8073, 15500100), (8100, 15448433), (8190, 15278670), (8235, 15195180), (8316, 15047175), (8349, 14987700), (8372, 14946525), (8418, 14864850), (8470, 14773590), (8540, 14652495), (8580, 14584185), (8694, 14392950), (8723, 14345100), (8775, 14260092), (8855, 14131260), (8910, 14044030), (8970, 13950090), (9009, 13889700), (9075, 13788684), (9100, 13750803), (9108, 13738725), (9150, 13675662), (9315, 13433420), (9394, 13320450), (9438, 13258350), (9450, 13241514), (9516, 13149675), (9660, 12953655), (9801, 12767300), (9821, 12741300), (9828, 12732225), (9867, 12681900), (9882, 12662650), (9900, 12639627), (10010, 12500730), (10065, 12432420), (10164, 12311325), (10350, 12090078), (10395, 12037740), (10465, 11957220), (10530, 11883410), (10626, 11776050), (10675, 11721996), (10725, 11667348), (10764, 11625075), (10890, 11490570), (10980, 11396385), (11011, 11364300), (11102, 11271150), (11132, 11240775), (11340, 11034595), (11385, 10990980), (11529, 10853700), (11550, 10833966), (11583, 10803100), (11700, 10695069), (11895, 10519740), (12012, 10417275), (12075, 10362924), (12078, 10360350), (12100, 10341513), (12285, 10185780), (12420, 10075065), (12474, 10031450), (12558, 9964350), (12627, 9909900), (12650, 9891882), (12705, 9849060), (12810, 9768330), (12870, 9722790), (13041, 9595300), (13068, 9575475), (13156, 9511425), (13420, 9324315), (13455, 9300060), (13650, 9167202), (13662, 9159150), (13725, 9117108), (13860, 9028305), (13915, 8992620), (14030, 8918910), (14091, 8880300), (14157, 8838900), (14175, 8827676), (14274, 8766450), (14300, 8750511), (14490, 8635770), (14742, 8488150), (14762, 8476650), (14850, 8426418), (14950, 8370054), (15015, 8333820), (15180, 8243235), (15246, 8207550), (15372, 8140275), (15433, 8108100), (15444, 8102325), (15525, 8060052), (15730, 7955010), (15860, 7889805), (15939, 7850700), (16100, 7772193), (16146, 7750050), (16335, 7660380), (16380, 7639335), (16445, 7609140), (16470, 7597590), (16653, 7514100), (16698, 7493850), (16775, 7459452), (16836, 7432425), (16940, 7386795), (17325, 7222644), (17388, 7196475), (17446, 7172550), (17550, 7130046), (17710, 7065630), (17820, 7022015), (17940, 6975045), (18018, 6944850), (18117, 6906900), (18150, 6894342), (18239, 6860700), (18300, 6837831), (18630, 6716710), (18788, 6660225), (18837, 6642900), (18876, 6629175), (18900, 6620757), (18975, 6594588), (19215, 6512220), (19305, 6481860), (19481, 6423300), (19602, 6383650), (19642, 6370650), (19734, 6340950), (19764, 6331325), (19825, 6311844), (20020, 6250365), (20130, 6216210), (20475, 6111468), (20493, 6106100), (20700, 6045039), (20790, 6018870), (20930, 5978610), (21045, 5945940), (21060, 5941705), (21175, 5909436), (21252, 5888025), (21350, 5860998), (21411, 5844300), (21450, 5833674), (21735, 5757180), (21780, 5745285), (22022, 5682150), (22143, 5651100), (22204, 5635575), (22275, 5617612), (22425, 5580036), (22770, 5495490), (22869, 5471700), (23023, 5435100), (23058, 5426850), (23100, 5416983), (23166, 5401550), (23485, 5328180), (23595, 5303340), (23790, 5259870), (24150, 5181462), (24156, 5180175), (24219, 5166700), (24570, 5092890), (24705, 5065060), (24948, 5015725), (25025, 5000292), (25047, 4995900), (25116, 4982175), (25254, 4954950), (25300, 4945941), (25410, 4924530), (25620, 4884165), (25740, 4861395), (26082, 4797650), (26169, 4781700), (26325, 4753364), (26565, 4710420), (26910, 4650030), (27027, 4629900), (27225, 4596228), (27300, 4583601), (27324, 4579575), (27450, 4558554), (27755, 4508460), (27830, 4496310), (28060, 4459455), (28182, 4440150), (28314, 4419450), (28350, 4413838), (28548, 4383225), (28980, 4317885), (29463, 4247100), (29484, 4244075), (29524, 4238325), (29601, 4227300), (29700, 4213209), (29900, 4185027), (30030, 4166910), (30195, 4144140), (30492, 4103775), (30866, 4054050), (31050, 4030026), (31185, 4012580), (31395, 3985740), (31460, 3977505), (31878, 3925350), (32025, 3907332), (32175, 3889116), (32292, 3875025), (32670, 3830190), (32890, 3804570), (32940, 3798795), (33033, 3788100), (33306, 3757050), (33396, 3746925), (33550, 3729726), (34155, 3663660), (34587, 3617900), (34650, 3611322), (34892, 3586275), (35075, 3567564), (35100, 3565023), (35420, 3532815), (35685, 3506580), (36036, 3472425), (36179, 3458700), (36225, 3454308), (36234, 3453450), (36300, 3447171), (36478, 3430350), (36855, 3395260), (36905, 3390660), (37260, 3358355), (37674, 3321450), (37881, 3303300), (37950, 3297294), (38115, 3283020), (38430, 3256110), (38610, 3240930), (38962, 3211650), (39204, 3191825), (39284, 3185325), (39325, 3182004), (39468, 3170475), (39650, 3155922), (40260, 3108105), (40365, 3100020), (40950, 3055734), (40986, 3053050), (41175, 3039036), (41580, 3009435), (41745, 2997540), (41860, 2989305), (42090, 2972970), (42273, 2960100), (42350, 2954718), (42471, 2946300), (42700, 2930499), (42822, 2922150), (42900, 2916837), (43470, 2878590), (43615, 2869020), (44044, 2841075), (44275, 2826252), (44286, 2825550), (44550, 2808806), (44850, 2790018), (45045, 2777940), (45540, 2747745), (45738, 2735850), (46046, 2717550), (46116, 2713425), (46299, 2702700), (46332, 2700775), (46575, 2686684), (46970, 2664090), (47190, 2651670), (47580, 2629935), (47817, 2616900), (48300, 2590731), (48438, 2583350), (49005, 2553460), (49105, 2548260), (49140, 2546445), (49335, 2536380), (49410, 2532530), (49959, 2504700), (50050, 2500146), (50094, 2497950), (50325, 2486484), (50508, 2477475), (50820, 2462265), (51667, 2421900), (51975, 2407548), (52164, 2398825), (52325, 2391444), (52338, 2390850), (52650, 2376682), (53130, 2355210), (53820, 2325015), (54054, 2314950), (54351, 2302300), (54450, 2298114), (54717, 2286900), (54900, 2279277), (55055, 2272860), (55510, 2254230), (55660, 2248155), (56364, 2220075), (56511, 2214300), (56628, 2209725), (56700, 2206919), (56925, 2198196), (57645, 2170740), (57915, 2160620), (58443, 2141100), (58926, 2123550), (59202, 2113650), (59475, 2103948), (60060, 2083455), (60390, 2072070), (61061, 2049300), (61425, 2037156), (61732, 2027025), (62100, 2015013), (62370, 2006290), (62790, 1992870), (63135, 1981980), (63525, 1969812), (63756, 1962675), (64050, 1953666), (64233, 1948100), (64350, 1944558), (65205, 1919060), (65340, 1915095), (65780, 1902285), (66066, 1894050), (66429, 1883700), (66612, 1878525), (67100, 1864863), (67275, 1860012), (68310, 1831830), (68607, 1823900), (69069, 1811700), (69174, 1808950), (69300, 1805661), (69575, 1798524), (70150, 1783782), (70455, 1776060), (70785, 1767780), (71370, 1753290), (72358, 1729350), (72450, 1727154), (72468, 1726725), (72956, 1715175), (73710, 1697630), (73810, 1695330), (75075, 1666764), (75141, 1665300), (75348, 1660725), (75762, 1651650), (75900, 1648647), (76230, 1641510), (76860, 1628055), (77165, 1621620), (77220, 1620465), (77924, 1605825), (78507, 1593900), (78650, 1591002), (79300, 1577961), (79695, 1570140), (80730, 1550010), (81081, 1543300), (81675, 1532076), (81900, 1527867), (81972, 1526525), (82225, 1521828), (82350, 1519518), (83265, 1502820), (83490, 1498770), (84180, 1486485), (84546, 1480050), (84700, 1477359), (84942, 1473150), (85644, 1461075), (86940, 1439295), (87230, 1434510), (88389, 1415700), (88550, 1413126), (88572, 1412775), (88803, 1409100), (89100, 1404403), (89700, 1395009), (90090, 1388970), (90585, 1381380), (91195, 1372140), (91476, 1367925), (92092, 1358775), (92598, 1351350), (93150, 1343342), (93940, 1332045), (94185, 1328580), (94380, 1325835), (95634, 1308450), (95953, 1304100), (96075, 1302444), (96525, 1296372), (96876, 1291675), (97405, 1284660), (98010, 1276730), (98210, 1274130), (98670, 1268190), (98820, 1266265), (99099, 1262700), (99918, 1252350), (100100, 1250073), (100188, 1248975), (100650, 1243242), (102465, 1221220), (103334, 1210950), (103950, 1203774), (104650, 1195722), (104676, 1195425), (105225, 1189188), (105300, 1188341), (106260, 1177605), (107055, 1168860), (108031, 1158300), (108108, 1157475), (108537, 1152900), (108675, 1151436), (108702, 1151150), (108900, 1149057), (109434, 1143450), (110110, 1136430), (110715, 1130220), (111020, 1127115), (113022, 1107150), (113643, 1101100), (113850, 1099098), (114345, 1094340), (115115, 1087020), (115290, 1085370), (115830, 1080310), (116886, 1070550), (117425, 1065636), (117852, 1061775), (117975, 1060668), (118404, 1056825), (118950, 1051974), (120780, 1036035), (121095, 1033340), (122122, 1024650), (122850, 1018578), (123525, 1013012), (124740, 1003145), (125235, 999180), (125580, 996435), (126270, 990990), (126819, 986700), (127050, 984906), (127413, 982100), (127673, 980100), (128100, 976833), (128466, 974050), (128700, 972279), (130410, 959530), (130845, 956340), (132132, 947025), (132825, 942084), (132858, 941850), (134550, 930006), (135135, 925980), (136620, 915915), (137214, 911950), (138138, 905850), (138348, 904475), (138775, 901692), (138897, 900900), (139150, 899262), (140300, 891891), (140910, 888030), (141570, 883890), (142740, 876645), (143451, 872300), (144716, 864675), (144900, 863577), (147315, 849420), (147420, 848815), (147620, 847665), (148005, 845460), (149877, 834900), (150150, 833382), (150282, 832650), (150975, 828828), (151524, 825825), (152460, 820755), (154330, 810810), (155001, 807300), (155925, 802516), (156975, 797148), (157014, 796950), (157300, 795501), (159390, 785070), (161460, 775005), (162162, 771650), (163350, 766038), (164151, 762300), (164450, 760914), (164700, 759759), (165165, 757620), (166530, 751410), (166980, 749385), (169092, 740025), (169533, 738100), (169763, 737100), (169884, 736575), (170775, 732732), (172935, 723580), (174460, 717255), (175329, 713700), (176778, 707850), (177100, 706563), (177606, 704550), (178425, 701316), (180180, 694485), (180895, 691740), (181170, 690690), (182390, 686070), (183183, 683100), (184275, 679052), (184525, 678132), (185196, 675675), (186300, 671671), (188370, 664290), (189405, 660660), (190575, 656604), (191268, 654225), (191906, 652050), (192150, 651222), (193050, 648186), (194810, 642330), (196020, 638365), (196420, 637065), (197340, 634095), (198198, 631350), (199287, 627900), (199836, 626175), (200629, 623700), (201300, 621621), (201825, 620004), (204930, 610610), (206668, 605475), (207207, 603900), (207900, 601887), (208725, 599508), (209300, 597861), (210450, 594594), (211365, 592020), (212355, 589260), (214110, 584430), (216062, 579150), (217074, 576450), (217350, 575718), (217404, 575575), (218075, 573804), (218868, 571725), (220220, 568215), (221430, 565110), (225225, 555588), (225423, 555100), (226044, 553575), (227286, 550550), (227700, 549549), (228690, 547170), (230230, 543510), (230580, 542685), (231495, 540540), (231660, 540155), (233772, 535275), (234850, 532818), (235521, 531300), (235950, 530334), (237900, 525987), (239085, 523380), (242190, 516670), (244244, 512325), (245025, 510692), (245525, 509652), (245700, 509289), (246675, 507276), (247050, 506506), (249795, 500940), (250470, 499590), (252540, 495495), (253253, 494100), (253638, 493350), (254100, 492453), (254826, 491050), (255346, 490050), (256932, 487025), (258335, 484380), (260820, 479765), (261690, 478170), (265167, 471900), (265650, 471042), (265716, 470925), (266409, 469700), (269100, 465003), (270270, 462990), (271755, 460460), (273585, 457380), (274428, 455975), (275275, 454572), (276276, 452925), (277550, 450846), (277794, 450450), (278300, 449631), (281820, 444015), (282555, 442860), (283140, 441945), (286902, 436150), (287859, 434700), (288225, 434148), (289575, 432124), (292215, 428220), (294630, 424710), (296010, 422730), (297297, 420900), (299754, 417450), (300300, 416691), (300564, 416325), (301950, 414414), (305305, 409860), (308660, 405405), (310002, 403650), (311850, 401258), (313950, 398574), (314028, 398475), (315675, 396396), (318780, 392535), (321165, 389620), (324093, 386100), (324324, 385825), (325611, 384300), (326025, 383812), (326700, 383019), (328302, 381150), (328900, 380457), (330330, 378810), (332145, 376740), (333060, 375705), (339066, 369050), (339526, 368550), (341550, 366366), (343035, 364780), (345345, 362340), (345870, 361790), (350658, 356850), (352275, 355212), (353556, 353925)]