433758780000

素因数分解:

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

素因数の和:176

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 60, 63, 65, 70, 72, 75, 78, 80, 84, 90, 91, 96, 97, 98, 100, 104, 105, 108, 112, 117, 120, 125, 126, 130, 135, 140, 144, 147, 150, 156, 160, 168, 169, 175, 180, 182, 189, 194, 195, 196, 200, 208, 210, 216, 224, 225, 234, 240, 245, 250, 252, 260, 270, 273, 280, 288, 291, 294, 300, 312, 315, 325, 336, 338, 350, 351, 360, 364, 375, 378, 388, 390, 392, 400, 416, 420, 432, 441, 450, 455, 468, 480, 485, 490, 500, 504, 507, 520, 525, 540, 546, 560, 582, 585, 588, 600, 624, 625, 630, 637, 650, 672, 675, 676, 679, 700, 702, 720, 728, 735, 750, 756, 776, 780, 784, 800, 819, 840, 845, 864, 873, 875, 882, 900, 910, 936, 945, 970, 975, 980, 1000, 1008, 1014, 1040, 1050, 1080, 1092, 1120, 1125, 1164, 1170, 1176, 1183, 1200, 1225, 1248, 1250, 1260, 1261, 1274, 1300, 1323, 1350, 1352, 1358, 1365, 1400, 1404, 1440, 1455, 1456, 1470, 1500, 1512, 1521, 1552, 1560, 1568, 1575, 1625, 1638, 1680, 1690, 1746, 1750, 1755, 1764, 1800, 1820, 1872, 1875, 1890, 1911, 1940, 1950, 1960, 2000, 2016, 2028, 2037, 2080, 2100, 2160, 2184, 2205, 2250, 2275, 2328, 2340, 2352, 2366, 2400, 2425, 2450, 2457, 2500, 2520, 2522, 2535, 2548, 2600, 2619, 2625, 2646, 2700, 2704, 2716, 2730, 2800, 2808, 2910, 2912, 2925, 2940, 3000, 3024, 3042, 3104, 3120, 3150, 3185, 3250, 3276, 3360, 3375, 3380, 3395, 3492, 3500, 3510, 3528, 3549, 3600, 3640, 3675, 3744, 3750, 3780, 3783, 3822, 3880, 3900, 3920, 4000, 4056, 4074, 4095, 4200, 4225, 4320, 4365, 4368, 4375, 4410, 4500, 4550, 4563, 4656, 4680, 4704, 4725, 4732, 4753, 4850, 4875, 4900, 4914, 5000, 5040, 5044, 5070, 5096, 5200, 5238, 5250, 5292, 5400, 5408, 5432, 5460, 5600, 5616, 5625, 5733, 5820, 5850, 5880, 5915, 6000, 6048, 6084, 6111, 6125, 6240, 6300, 6305, 6370, 6500, 6552, 6615, 6750, 6760, 6790, 6825, 6984, 7000, 7020, 7056, 7098, 7200, 7275, 7280, 7350, 7500, 7560, 7566, 7605, 7644, 7760, 7800, 7840, 7875, 8112, 8125, 8148, 8190, 8281, 8400, 8450, 8730, 8736, 8750, 8775, 8820, 8827, 9000, 9100, 9126, 9312, 9360, 9450, 9464, 9506, 9555, 9700, 9750, 9800, 9828, 10000, 10080, 10088, 10140, 10185, 10192, 10400, 10476, 10500, 10584, 10647, 10800, 10864, 10920, 11025, 11232, 11250, 11349, 11375, 11466, 11640, 11700, 11760, 11830, 12000, 12125, 12168, 12222, 12250, 12285, 12600, 12610, 12675, 12740, 13000, 13095, 13104, 13125, 13230, 13500, 13520, 13580, 13650, 13968, 14000, 14040, 14112, 14196, 14259, 14550, 14560, 14625, 14700, 15000, 15120, 15132, 15210, 15288, 15520, 15600, 15750, 15925, 16224, 16250, 16296, 16380, 16393, 16562, 16800, 16875, 16900, 16975, 17199, 17460, 17500, 17550, 17640, 17654, 17745, 18000, 18200, 18252, 18333, 18375, 18720, 18900, 18915, 18928, 19012, 19110, 19400, 19500, 19600, 19656, 20000, 20176, 20280, 20370, 20384, 20475, 20952, 21000, 21125, 21168, 21294, 21600, 21728, 21825, 21840, 22050, 22500, 22698, 22750, 22815, 22932, 23280, 23400, 23520, 23625, 23660, 23765, 24250, 24336, 24375, 24444, 24500, 24570, 24843, 25200, 25220, 25350, 25480, 26000, 26190, 26208, 26250, 26460, 26481, 27000, 27040, 27160, 27300, 27936, 28000, 28080, 28392, 28518, 28665, 29100, 29250, 29400, 29575, 30000, 30240, 30264, 30420, 30555, 30576, 30625, 31200, 31500, 31525, 31850, 31941, 32500, 32592, 32760, 32786, 33075, 33124, 33750, 33800, 33950, 34047, 34125, 34398, 34920, 35000, 35100, 35280, 35308, 35490, 36000, 36375, 36400, 36504, 36666, 36750, 37800, 37830, 37856, 38024, 38025, 38220, 38800, 39000, 39200, 39312, 39375, 40352, 40560, 40740, 40950, 41405, 41904, 42000, 42250, 42336, 42588, 42777, 43650, 43680, 43875, 44100, 44135, 45000, 45396, 45500, 45630, 45864, 46560, 46800, 47250, 47320, 47530, 47775, 48500, 48672, 48750, 48888, 49000, 49140, 49179, 49686, 50400, 50440, 50700, 50925, 50960, 52000, 52380, 52500, 52920, 52962, 53235, 54000, 54320, 54600, 55125, 56160, 56745, 56784, 56875, 57036, 57330, 58200, 58500, 58800, 59150, 60000, 60528, 60625, 60840, 61110, 61152, 61250, 61425, 61789, 63000, 63050, 63375, 63700, 63882, 65000, 65184, 65475, 65520, 65572, 66150, 66248, 67500, 67600, 67900, 68094, 68250, 68796, 69840, 70000, 70200, 70560, 70616, 70980, 71295, 72750, 72800, 73008, 73125, 73332, 73500, 74529, 75600, 75660, 76048, 76050, 76440, 77600, 78000, 78624, 78750, 79443, 79625, 81120, 81480, 81900, 81965, 82810, 83808, 84000, 84500, 84875, 85176, 85554, 85995, 87300, 87750, 88200, 88270, 88725, 90000, 90792, 91000, 91260, 91665, 91728, 91875, 93600, 94500, 94575, 94640, 95060, 95550, 97000, 97500, 97776, 98000, 98280, 98358, 99372, 100880, 101400, 101850, 101920, 102375, 104760, 105000, 105625, 105840, 105924, 106470, 108000, 108640, 109125, 109200, 110250, 113490, 113568, 113750, 114072, 114075, 114660, 114751, 116400, 117000, 117600, 118125, 118300, 118825, 121056, 121250, 121680, 122220, 122500, 122850, 123578, 124215, 126000, 126100, 126750, 127400, 127764, 128331, 130000, 130950, 131040, 131144, 132300, 132405, 132496, 135000, 135200, 135800, 136188, 136500, 137592, 139680, 140000, 140400, 141232, 141960, 142590, 143325, 145500, 146016, 146250, 146664, 147000, 147537, 147875, 149058, 151200, 151320, 152096, 152100, 152775, 152880, 156000, 157500, 157625, 158886, 159250, 159705, 162960, 163800, 163930, 165375, 165620, 169000, 169750, 170235, 170352, 170625, 171108, 171990, 174600, 175500, 176400, 176540, 177450, 180000, 181584, 181875, 182000, 182520, 183330, 183456, 183750, 185367, 189000, 189150, 189280, 190120, 190125, 191100, 194000, 195000, 195552, 196000, 196560, 196716, 198744, 201760, 202800, 203700, 204750, 207025, 209520, 210000, 211250, 211680, 211848, 212940, 213885, 218250, 218400, 219375, 220500, 220675, 223587, 226980, 227500, 228144, 228150, 229320, 229502, 232800, 234000, 236250, 236600, 237650, 238329, 238875, 242500, 243360, 244440, 245000, 245700, 245895, 247156, 248430, 252000, 252200, 253500, 254625, 254800, 255528, 256662, 260000, 261900, 262288, 264600, 264810, 264992, 266175, 270000, 271600, 272376, 273000, 275184, 275625, 280800, 282464, 283725, 283920, 285180, 286650, 291000, 292500, 293328, 294000, 295074, 295750, 298116, 302640, 304200, 305550, 305760, 307125, 308945, 315000, 315250, 316875, 317772, 318500, 319410, 325920, 327375, 327600, 327860, 330750, 331240, 338000, 339500, 340470, 340704, 341250, 342216, 343980, 344253, 349200, 351000, 352800, 353080, 354900, 356475, 363168, 363750, 364000, 365040, 366660, 367500, 370734, 372645, 378000, 378300, 380240, 380250, 382200, 388000, 390000, 393120, 393432, 397215, 397488, 398125, 405600, 407400, 409500, 409825, 414050, 419040, 420000, 422500, 423696, 424375, 425880, 427770, 429975, 436500, 438750, 441000, 441350, 442611, 443625, 447174, 453960, 455000, 456288, 456300, 458325, 458640, 459004, 468000, 472500, 472875, 473200, 475300, 476658, 477750, 485000, 488880, 490000, 491400, 491790, 494312, 496860, 504400, 507000, 509250, 509600, 511056, 511875, 513324, 523800, 524576, 529200, 529620, 532350, 540000, 543200, 544752, 545625, 546000, 550368, 551250, 556101, 567450, 567840, 570360, 570375, 573300, 573755, 582000, 585000, 586656, 588000, 590148, 591500, 594125, 596232, 605280, 608400, 611100, 614250, 617890, 621075, 630000, 630500, 633750, 635544, 637000, 638820, 641655, 654750, 655200, 655720, 661500, 662025, 662480, 676000, 679000, 680940, 682500, 684432, 687960, 688506, 698400, 702000, 706160, 709800, 712950, 716625, 727500, 730080, 733320, 735000, 737685, 739375, 741468, 745290, 756000, 756600, 760480, 760500, 763875, 764400, 780000, 786864, 788125, 794430, 794976, 796250, 798525, 803257, 814800, 819000, 819650, 826875, 828100, 845000, 847392, 848750, 851175, 851760, 855540, 859950, 873000, 877500, 882000, 882700, 885222, 887250, 894348, 907920, 910000, 912600, 916650, 917280, 918008, 926835, 945000, 945750, 946400, 950600, 950625, 953316, 955500, 970000, 977760, 980000, 982800, 983580, 988624, 993720, 1008800, 1014000, 1018500, 1022112, 1023750, 1026648, 1032759, 1035125, 1047600, 1058400, 1059240, 1064700, 1069425, 1089504, 1091250, 1092000, 1102500, 1103375, 1112202, 1117935, 1134900, 1140720, 1140750, 1146600, 1147510, 1164000, 1170000, 1180296, 1183000, 1188250, 1191645, 1192464, 1194375, 1216800, 1222200, 1228500, 1229475, 1235780, 1242150, 1260000, 1261000, 1267500, 1271088, 1273125, 1274000, 1277640, 1283310, 1309500, 1311440, 1323000, 1324050, 1324960, 1330875, 1358000, 1361880, 1365000, 1368864, 1375920, 1377012, 1404000, 1412320, 1418625, 1419600, 1425900, 1433250, 1455000, 1466640, 1470000, 1475370, 1478750, 1482936, 1490580, 1513200, 1521000, 1527750, 1528800, 1535625, 1544725, 1573728, 1576250, 1588860, 1592500, 1597050, 1606514, 1629600, 1636875, 1638000, 1639300, 1653750, 1656200, 1668303, 1690000, 1697500, 1702350, 1703520, 1711080, 1719900, 1721265, 1746000, 1755000, 1764000, 1765400, 1770444, 1774500, 1782375, 1788696, 1815840, 1820000, 1825200, 1833300, 1836016, 1853670, 1863225, 1890000, 1891500, 1901200, 1901250, 1906632, 1911000, 1940000, 1965600, 1967160, 1977248, 1986075, 1987440, 2028000, 2037000, 2047500, 2049125, 2053296, 2065518, 2070250, 2095200, 2118480, 2129400, 2138850, 2149875, 2182500, 2205000, 2206750, 2213055, 2218125, 2224404, 2235870, 2269800, 2281440, 2281500, 2291625, 2293200, 2295020, 2340000, 2360592, 2364375, 2366000, 2376500, 2383290, 2384928, 2388750, 2409771, 2444400, 2457000, 2458950, 2471560, 2484300, 2522000, 2535000, 2542176, 2546250, 2548000, 2555280, 2566620, 2619000, 2622880, 2646000, 2648100, 2661750, 2716000, 2723760, 2730000, 2751840, 2754024, 2780505, 2837250, 2839200, 2851800, 2851875, 2866500, 2868775, 2910000, 2933280, 2940000, 2950740, 2957500, 2965872, 2970625, 2981160, 3026400, 3042000, 3055500, 3071250, 3089450, 3098277, 3105375, 3152500, 3177720, 3185000, 3194100, 3208275, 3213028, 3273750, 3276000, 3278600, 3307500, 3310125, 3312400, 3336606, 3380000, 3395000, 3404700, 3422160, 3439800, 3442530, 3492000, 3510000, 3530800, 3540888, 3549000, 3564750, 3577392, 3583125, 3650400, 3666600, 3672032, 3688425, 3707340, 3726450, 3780000, 3783000, 3802400, 3802500, 3813264, 3819375, 3822000, 3934320, 3972150, 3974880, 3992625, 4016285, 4074000, 4095000, 4098250, 4106592, 4131036, 4140500, 4236960, 4255875, 4258800, 4277700, 4299750, 4365000, 4410000, 4413500, 4426110, 4436250, 4448808, 4471740, 4539600, 4563000, 4583250, 4586400, 4590040, 4634175, 4721184, 4728750, 4732000, 4753000, 4766580, 4777500, 4819542, 4888800, 4914000, 4917900, 4943120, 4968600, 5044000, 5070000, 5092500, 5110560, 5133240, 5163795, 5175625, 5238000, 5292000, 5296200, 5323500, 5347125, 5447520, 5460000, 5508048, 5516875, 5561010, 5589675, 5674500, 5703600, 5703750, 5733000, 5737550, 5820000, 5901480, 5915000, 5931744, 5941250, 5958225, 5962320, 6084000, 6111000, 6142500, 6147375, 6178900, 6196554, 6210750, 6305000, 6355440, 6370000, 6388200, 6416550, 6426056, 6547500, 6557200, 6615000, 6620250, 6624800, 6654375, 6673212, 6790000, 6809400, 6844320, 6879600, 6885060, 7020000, 7061600, 7081776, 7093125, 7098000, 7129500, 7154784, 7166250, 7229313, 7333200, 7376850, 7414680, 7452900, 7566000, 7605000, 7626528, 7638750, 7644000, 7723625, 7868640, 7944300, 7985250, 8032570, 8148000, 8190000, 8196500, 8262072, 8281000, 8341515, 8511750, 8517600, 8555400, 8599500, 8606325, 8730000, 8820000, 8827000, 8852220, 8872500, 8897616, 8911875, 8943480, 9079200, 9126000, 9166500, 9180080, 9268350, 9316125, 9457500, 9506000, 9533160, 9555000, 9639084, 9828000, 9835800, 9886240, 9930375, 9937200, 10140000, 10185000, 10245625, 10266480, 10327590, 10351250, 10476000, 10592400, 10647000, 10694250, 10749375, 11016096, 11033750, 11065275, 11122020, 11179350, 11349000, 11407200, 11407500, 11458125, 11466000, 11475100, 11802960, 11830000, 11882500, 11916450, 11924640, 12048855, 12222000, 12285000, 12294750, 12357800, 12393108, 12421500, 12610000, 12710880, 12740000, 12776400, 12833100, 12852112, 13095000, 13114400, 13230000, 13240500, 13308750, 13346424, 13580000, 13618800, 13759200, 13770120, 13902525, 14163552, 14186250, 14196000, 14259000, 14332500, 14343875, 14458626, 14666400, 14753700, 14829360, 14905800, 15132000, 15210000, 15277500, 15447250, 15491385, 15526875, 15888600, 15970500, 16041375, 16065140, 16380000, 16393000, 16524144, 16550625, 16562000, 16683030, 17023500, 17110800, 17199000, 17212650, 17460000, 17654000, 17704440, 17745000, 17795232, 17823750, 17886960, 18252000, 18333000, 18360160, 18442125, 18536700, 18632250, 18915000, 19012000, 19066320, 19110000, 19278168, 19671600, 19860750, 19874400, 19963125, 20081425, 20370000, 20491250, 20532960, 20655180, 20702500, 21184800, 21279375, 21294000, 21388500, 21498750, 21687939, 22067500, 22130550, 22244040, 22358700, 22698000, 22815000, 22916250, 22932000, 22950200, 23170875, 23605920, 23660000, 23765000, 23832900, 24097710, 24444000, 24570000, 24589500, 24715600, 24786216, 24843000, 25220000, 25552800, 25666200, 25704224, 25818975, 26190000, 26460000, 26481000, 26617500, 26692848, 26735625, 27237600, 27540240, 27805050, 27948375, 28372500, 28518000, 28665000, 28687750, 28917252, 29507400, 29658720, 29791125, 29811600, 30420000, 30555000, 30736875, 30894500, 30982770, 31053750, 31777200, 31941000, 32082750, 32130280, 32786000, 33048288, 33101250, 33124000, 33366060, 34047000, 34221600, 34398000, 34425300, 35308000, 35408880, 35490000, 35647500, 35773920, 36146565, 36666000, 36884250, 37073400, 37264500, 37830000, 38132640, 38220000, 38556336, 38618125, 39343200, 39721500, 39926250, 40162850, 40740000, 40982500, 41310360, 41405000, 41707575, 42558750, 42588000, 42777000, 42997500, 43031625, 43375878, 44135000, 44261100, 44488080, 44717400, 45396000, 45630000, 45832500, 45900400, 46341750, 46580625, 47530000, 47665800, 48195420, 49140000, 49179000, 49431200, 49572432, 49651875, 49686000, 51332400, 51637950, 52380000, 52962000, 53235000, 53385696, 53471250, 55080480, 55326375, 55610100, 55896750, 56745000, 57036000, 57330000, 57375500, 57834504, 59014800, 59582250, 59623200, 60244275, 61110000, 61473750, 61789000, 61965540, 62107500, 63554400, 63882000, 64165500, 64260560, 65572000, 66202500, 66732120, 68094000, 68796000, 68850600, 69512625, 70817760, 70980000, 71295000, 71719375, 72293130, 73332000, 73768500, 74146800, 74529000, 75660000, 77112672, 77236250, 77456925, 79443000, 79852500, 80206875, 80325700, 81965000, 82620720, 82810000, 83415150, 85117500, 85554000, 85995000, 86063250, 86751756, 88270000, 88522200, 88976160, 89434800, 91260000, 91665000, 91800800, 92210625, 92683500, 93161250, 95060000, 95331600, 96390840, 98358000, 99144864, 99303750, 99372000, 100407125, 102664800, 103275900, 105924000, 106470000, 106942500, 108439695, 110652750, 111220200, 111793500, 113490000, 114660000, 114751000, 115669008, 115854375, 118029600, 119164500, 120488550, 122220000, 122947500, 123578000, 123931080, 124215000, 127764000, 128331000, 128521120, 129094875, 132405000, 133464240, 136188000, 137701200, 139025250, 139741875, 142590000, 143438750, 144586260, 147537000, 148293600, 148955625, 149058000, 154472500, 154913850, 158886000, 159705000, 160413750, 160651400, 163930000, 165241440, 165620000, 166830300, 170235000, 171108000, 171990000, 172126500, 173503512, 176540000, 177044400, 178869600, 180732825, 183330000, 184421250, 185367000, 186322500, 190663200, 192781680, 196716000, 198607500, 200814250, 206551800, 208537875, 212940000, 213885000, 215158125, 216879390, 221305500, 222440400, 223587000, 226980000, 229502000, 231338016, 231708750, 238329000, 240977100, 245895000, 247156000, 247862160, 248430000, 256662000, 258189750, 264810000, 266928480, 275402400, 276631875, 278050500, 279483750, 285180000, 286877500, 289172520, 295074000, 297911250, 298116000, 301221375, 308945000, 309827700, 317772000, 319410000, 320827500, 321302800, 327860000, 333660600, 340470000, 343980000, 344253000, 347007024, 347563125, 354088800, 361465650, 366660000, 368842500, 370734000, 372645000, 385563360, 387284625, 397215000, 401628500, 413103600, 417075750, 427770000, 430316250, 433758780, 442611000, 444880800, 447174000, 459004000, 463417500, 476658000, 481954200, 491790000, 495724320, 496860000, 502035625, 513324000, 516379500, 529620000, 542198475, 553263750, 556101000, 558967500, 573755000, 578345040, 590148000, 595822500, 602442750, 617890000, 619655400, 638820000, 641655000, 642605600, 645474375, 667321200, 680940000, 688506000, 694014048, 695126250, 722931300, 737685000, 741468000, 745290000, 774569250, 794430000, 803257000, 826207200, 834151500, 855540000, 860632500, 867517560, 885222000, 894348000, 903664125, 926835000, 953316000, 963908400, 983580000, 1004071250, 1032759000, 1042689375, 1084396950, 1106527500, 1112202000, 1117935000, 1147510000, 1156690080, 1191645000, 1204885500, 1235780000, 1239310800, 1283310000, 1290948750, 1334642400, 1377012000, 1390252500, 1445862600, 1475370000, 1490580000, 1506106875, 1549138500, 1588860000, 1606514000, 1668303000, 1721265000, 1735035120, 1770444000, 1807328250, 1853670000, 1927816800, 1936423125, 2008142500, 2065518000, 2085378750, 2168793900, 2213055000, 2224404000, 2235870000, 2295020000, 2383290000, 2409771000, 2478621600, 2566620000, 2581897500, 2710992375, 2780505000, 2891725200, 2950740000, 3012213750, 3098277000, 3213028000, 3336606000, 3442530000, 3470070240, 3614656500, 3707340000, 3872846250, 4016285000, 4131036000, 4170757500, 4337587800, 4426110000, 4471740000, 4518320625, 4766580000, 4819542000, 5163795000, 5421984750, 5561010000, 5783450400, 6024427500, 6196554000, 6673212000, 6885060000, 7229313000, 7745692500, 8032570000, 8341515000, 8675175600, 8852220000, 9036641250, 9639084000, 10327590000, 10843969500, 11122020000, 12048855000, 12393108000, 13554961875, 14458626000, 15491385000, 16065140000, 16683030000, 17350351200, 18073282500, 20655180000, 21687939000, 24097710000, 27109923750, 28917252000, 30982770000, 33366060000, 36146565000, 43375878000, 48195420000, 54219847500, 61965540000, 72293130000, 86751756000, 108439695000, 144586260000, 216879390000, 433758780000]

約数ペア:

[(1, 433758780000), (2, 216879390000), (3, 144586260000), (4, 108439695000), (5, 86751756000), (6, 72293130000), (7, 61965540000), (8, 54219847500), (9, 48195420000), (10, 43375878000), (12, 36146565000), (13, 33366060000), (14, 30982770000), (15, 28917252000), (16, 27109923750), (18, 24097710000), (20, 21687939000), (21, 20655180000), (24, 18073282500), (25, 17350351200), (26, 16683030000), (27, 16065140000), (28, 15491385000), (30, 14458626000), (32, 13554961875), (35, 12393108000), (36, 12048855000), (39, 11122020000), (40, 10843969500), (42, 10327590000), (45, 9639084000), (48, 9036641250), (49, 8852220000), (50, 8675175600), (52, 8341515000), (54, 8032570000), (56, 7745692500), (60, 7229313000), (63, 6885060000), (65, 6673212000), (70, 6196554000), (72, 6024427500), (75, 5783450400), (78, 5561010000), (80, 5421984750), (84, 5163795000), (90, 4819542000), (91, 4766580000), (96, 4518320625), (97, 4471740000), (98, 4426110000), (100, 4337587800), (104, 4170757500), (105, 4131036000), (108, 4016285000), (112, 3872846250), (117, 3707340000), (120, 3614656500), (125, 3470070240), (126, 3442530000), (130, 3336606000), (135, 3213028000), (140, 3098277000), (144, 3012213750), (147, 2950740000), (150, 2891725200), (156, 2780505000), (160, 2710992375), (168, 2581897500), (169, 2566620000), (175, 2478621600), (180, 2409771000), (182, 2383290000), (189, 2295020000), (194, 2235870000), (195, 2224404000), (196, 2213055000), (200, 2168793900), (208, 2085378750), (210, 2065518000), (216, 2008142500), (224, 1936423125), (225, 1927816800), (234, 1853670000), (240, 1807328250), (245, 1770444000), (250, 1735035120), (252, 1721265000), (260, 1668303000), (270, 1606514000), (273, 1588860000), (280, 1549138500), (288, 1506106875), (291, 1490580000), (294, 1475370000), (300, 1445862600), (312, 1390252500), (315, 1377012000), (325, 1334642400), (336, 1290948750), (338, 1283310000), (350, 1239310800), (351, 1235780000), (360, 1204885500), (364, 1191645000), (375, 1156690080), (378, 1147510000), (388, 1117935000), (390, 1112202000), (392, 1106527500), (400, 1084396950), (416, 1042689375), (420, 1032759000), (432, 1004071250), (441, 983580000), (450, 963908400), (455, 953316000), (468, 926835000), (480, 903664125), (485, 894348000), (490, 885222000), (500, 867517560), (504, 860632500), (507, 855540000), (520, 834151500), (525, 826207200), (540, 803257000), (546, 794430000), (560, 774569250), (582, 745290000), (585, 741468000), (588, 737685000), (600, 722931300), (624, 695126250), (625, 694014048), (630, 688506000), (637, 680940000), (650, 667321200), (672, 645474375), (675, 642605600), (676, 641655000), (679, 638820000), (700, 619655400), (702, 617890000), (720, 602442750), (728, 595822500), (735, 590148000), (750, 578345040), (756, 573755000), (776, 558967500), (780, 556101000), (784, 553263750), (800, 542198475), (819, 529620000), (840, 516379500), (845, 513324000), (864, 502035625), (873, 496860000), (875, 495724320), (882, 491790000), (900, 481954200), (910, 476658000), (936, 463417500), (945, 459004000), (970, 447174000), (975, 444880800), (980, 442611000), (1000, 433758780), (1008, 430316250), (1014, 427770000), (1040, 417075750), (1050, 413103600), (1080, 401628500), (1092, 397215000), (1120, 387284625), (1125, 385563360), (1164, 372645000), (1170, 370734000), (1176, 368842500), (1183, 366660000), (1200, 361465650), (1225, 354088800), (1248, 347563125), (1250, 347007024), (1260, 344253000), (1261, 343980000), (1274, 340470000), (1300, 333660600), (1323, 327860000), (1350, 321302800), (1352, 320827500), (1358, 319410000), (1365, 317772000), (1400, 309827700), (1404, 308945000), (1440, 301221375), (1455, 298116000), (1456, 297911250), (1470, 295074000), (1500, 289172520), (1512, 286877500), (1521, 285180000), (1552, 279483750), (1560, 278050500), (1568, 276631875), (1575, 275402400), (1625, 266928480), (1638, 264810000), (1680, 258189750), (1690, 256662000), (1746, 248430000), (1750, 247862160), (1755, 247156000), (1764, 245895000), (1800, 240977100), (1820, 238329000), (1872, 231708750), (1875, 231338016), (1890, 229502000), (1911, 226980000), (1940, 223587000), (1950, 222440400), (1960, 221305500), (2000, 216879390), (2016, 215158125), (2028, 213885000), (2037, 212940000), (2080, 208537875), (2100, 206551800), (2160, 200814250), (2184, 198607500), (2205, 196716000), (2250, 192781680), (2275, 190663200), (2328, 186322500), (2340, 185367000), (2352, 184421250), (2366, 183330000), (2400, 180732825), (2425, 178869600), (2450, 177044400), (2457, 176540000), (2500, 173503512), (2520, 172126500), (2522, 171990000), (2535, 171108000), (2548, 170235000), (2600, 166830300), (2619, 165620000), (2625, 165241440), (2646, 163930000), (2700, 160651400), (2704, 160413750), (2716, 159705000), (2730, 158886000), (2800, 154913850), (2808, 154472500), (2910, 149058000), (2912, 148955625), (2925, 148293600), (2940, 147537000), (3000, 144586260), (3024, 143438750), (3042, 142590000), (3104, 139741875), (3120, 139025250), (3150, 137701200), (3185, 136188000), (3250, 133464240), (3276, 132405000), (3360, 129094875), (3375, 128521120), (3380, 128331000), (3395, 127764000), (3492, 124215000), (3500, 123931080), (3510, 123578000), (3528, 122947500), (3549, 122220000), (3600, 120488550), (3640, 119164500), (3675, 118029600), (3744, 115854375), (3750, 115669008), (3780, 114751000), (3783, 114660000), (3822, 113490000), (3880, 111793500), (3900, 111220200), (3920, 110652750), (4000, 108439695), (4056, 106942500), (4074, 106470000), (4095, 105924000), (4200, 103275900), (4225, 102664800), (4320, 100407125), (4365, 99372000), (4368, 99303750), (4375, 99144864), (4410, 98358000), (4500, 96390840), (4550, 95331600), (4563, 95060000), (4656, 93161250), (4680, 92683500), (4704, 92210625), (4725, 91800800), (4732, 91665000), (4753, 91260000), (4850, 89434800), (4875, 88976160), (4900, 88522200), (4914, 88270000), (5000, 86751756), (5040, 86063250), (5044, 85995000), (5070, 85554000), (5096, 85117500), (5200, 83415150), (5238, 82810000), (5250, 82620720), (5292, 81965000), (5400, 80325700), (5408, 80206875), (5432, 79852500), (5460, 79443000), (5600, 77456925), (5616, 77236250), (5625, 77112672), (5733, 75660000), (5820, 74529000), (5850, 74146800), (5880, 73768500), (5915, 73332000), (6000, 72293130), (6048, 71719375), (6084, 71295000), (6111, 70980000), (6125, 70817760), (6240, 69512625), (6300, 68850600), (6305, 68796000), (6370, 68094000), (6500, 66732120), (6552, 66202500), (6615, 65572000), (6750, 64260560), (6760, 64165500), (6790, 63882000), (6825, 63554400), (6984, 62107500), (7000, 61965540), (7020, 61789000), (7056, 61473750), (7098, 61110000), (7200, 60244275), (7275, 59623200), (7280, 59582250), (7350, 59014800), (7500, 57834504), (7560, 57375500), (7566, 57330000), (7605, 57036000), (7644, 56745000), (7760, 55896750), (7800, 55610100), (7840, 55326375), (7875, 55080480), (8112, 53471250), (8125, 53385696), (8148, 53235000), (8190, 52962000), (8281, 52380000), (8400, 51637950), (8450, 51332400), (8730, 49686000), (8736, 49651875), (8750, 49572432), (8775, 49431200), (8820, 49179000), (8827, 49140000), (9000, 48195420), (9100, 47665800), (9126, 47530000), (9312, 46580625), (9360, 46341750), (9450, 45900400), (9464, 45832500), (9506, 45630000), (9555, 45396000), (9700, 44717400), (9750, 44488080), (9800, 44261100), (9828, 44135000), (10000, 43375878), (10080, 43031625), (10088, 42997500), (10140, 42777000), (10185, 42588000), (10192, 42558750), (10400, 41707575), (10476, 41405000), (10500, 41310360), (10584, 40982500), (10647, 40740000), (10800, 40162850), (10864, 39926250), (10920, 39721500), (11025, 39343200), (11232, 38618125), (11250, 38556336), (11349, 38220000), (11375, 38132640), (11466, 37830000), (11640, 37264500), (11700, 37073400), (11760, 36884250), (11830, 36666000), (12000, 36146565), (12125, 35773920), (12168, 35647500), (12222, 35490000), (12250, 35408880), (12285, 35308000), (12600, 34425300), (12610, 34398000), (12675, 34221600), (12740, 34047000), (13000, 33366060), (13095, 33124000), (13104, 33101250), (13125, 33048288), (13230, 32786000), (13500, 32130280), (13520, 32082750), (13580, 31941000), (13650, 31777200), (13968, 31053750), (14000, 30982770), (14040, 30894500), (14112, 30736875), (14196, 30555000), (14259, 30420000), (14550, 29811600), (14560, 29791125), (14625, 29658720), (14700, 29507400), (15000, 28917252), (15120, 28687750), (15132, 28665000), (15210, 28518000), (15288, 28372500), (15520, 27948375), (15600, 27805050), (15750, 27540240), (15925, 27237600), (16224, 26735625), (16250, 26692848), (16296, 26617500), (16380, 26481000), (16393, 26460000), (16562, 26190000), (16800, 25818975), (16875, 25704224), (16900, 25666200), (16975, 25552800), (17199, 25220000), (17460, 24843000), (17500, 24786216), (17550, 24715600), (17640, 24589500), (17654, 24570000), (17745, 24444000), (18000, 24097710), (18200, 23832900), (18252, 23765000), (18333, 23660000), (18375, 23605920), (18720, 23170875), (18900, 22950200), (18915, 22932000), (18928, 22916250), (19012, 22815000), (19110, 22698000), (19400, 22358700), (19500, 22244040), (19600, 22130550), (19656, 22067500), (20000, 21687939), (20176, 21498750), (20280, 21388500), (20370, 21294000), (20384, 21279375), (20475, 21184800), (20952, 20702500), (21000, 20655180), (21125, 20532960), (21168, 20491250), (21294, 20370000), (21600, 20081425), (21728, 19963125), (21825, 19874400), (21840, 19860750), (22050, 19671600), (22500, 19278168), (22698, 19110000), (22750, 19066320), (22815, 19012000), (22932, 18915000), (23280, 18632250), (23400, 18536700), (23520, 18442125), (23625, 18360160), (23660, 18333000), (23765, 18252000), (24250, 17886960), (24336, 17823750), (24375, 17795232), (24444, 17745000), (24500, 17704440), (24570, 17654000), (24843, 17460000), (25200, 17212650), (25220, 17199000), (25350, 17110800), (25480, 17023500), (26000, 16683030), (26190, 16562000), (26208, 16550625), (26250, 16524144), (26460, 16393000), (26481, 16380000), (27000, 16065140), (27040, 16041375), (27160, 15970500), (27300, 15888600), (27936, 15526875), (28000, 15491385), (28080, 15447250), (28392, 15277500), (28518, 15210000), (28665, 15132000), (29100, 14905800), (29250, 14829360), (29400, 14753700), (29575, 14666400), (30000, 14458626), (30240, 14343875), (30264, 14332500), (30420, 14259000), (30555, 14196000), (30576, 14186250), (30625, 14163552), (31200, 13902525), (31500, 13770120), (31525, 13759200), (31850, 13618800), (31941, 13580000), (32500, 13346424), (32592, 13308750), (32760, 13240500), (32786, 13230000), (33075, 13114400), (33124, 13095000), (33750, 12852112), (33800, 12833100), (33950, 12776400), (34047, 12740000), (34125, 12710880), (34398, 12610000), (34920, 12421500), (35000, 12393108), (35100, 12357800), (35280, 12294750), (35308, 12285000), (35490, 12222000), (36000, 12048855), (36375, 11924640), (36400, 11916450), (36504, 11882500), (36666, 11830000), (36750, 11802960), (37800, 11475100), (37830, 11466000), (37856, 11458125), (38024, 11407500), (38025, 11407200), (38220, 11349000), (38800, 11179350), (39000, 11122020), (39200, 11065275), (39312, 11033750), (39375, 11016096), (40352, 10749375), (40560, 10694250), (40740, 10647000), (40950, 10592400), (41405, 10476000), (41904, 10351250), (42000, 10327590), (42250, 10266480), (42336, 10245625), (42588, 10185000), (42777, 10140000), (43650, 9937200), (43680, 9930375), (43875, 9886240), (44100, 9835800), (44135, 9828000), (45000, 9639084), (45396, 9555000), (45500, 9533160), (45630, 9506000), (45864, 9457500), (46560, 9316125), (46800, 9268350), (47250, 9180080), (47320, 9166500), (47530, 9126000), (47775, 9079200), (48500, 8943480), (48672, 8911875), (48750, 8897616), (48888, 8872500), (49000, 8852220), (49140, 8827000), (49179, 8820000), (49686, 8730000), (50400, 8606325), (50440, 8599500), (50700, 8555400), (50925, 8517600), (50960, 8511750), (52000, 8341515), (52380, 8281000), (52500, 8262072), (52920, 8196500), (52962, 8190000), (53235, 8148000), (54000, 8032570), (54320, 7985250), (54600, 7944300), (55125, 7868640), (56160, 7723625), (56745, 7644000), (56784, 7638750), (56875, 7626528), (57036, 7605000), (57330, 7566000), (58200, 7452900), (58500, 7414680), (58800, 7376850), (59150, 7333200), (60000, 7229313), (60528, 7166250), (60625, 7154784), (60840, 7129500), (61110, 7098000), (61152, 7093125), (61250, 7081776), (61425, 7061600), (61789, 7020000), (63000, 6885060), (63050, 6879600), (63375, 6844320), (63700, 6809400), (63882, 6790000), (65000, 6673212), (65184, 6654375), (65475, 6624800), (65520, 6620250), (65572, 6615000), (66150, 6557200), (66248, 6547500), (67500, 6426056), (67600, 6416550), (67900, 6388200), (68094, 6370000), (68250, 6355440), (68796, 6305000), (69840, 6210750), (70000, 6196554), (70200, 6178900), (70560, 6147375), (70616, 6142500), (70980, 6111000), (71295, 6084000), (72750, 5962320), (72800, 5958225), (73008, 5941250), (73125, 5931744), (73332, 5915000), (73500, 5901480), (74529, 5820000), (75600, 5737550), (75660, 5733000), (76048, 5703750), (76050, 5703600), (76440, 5674500), (77600, 5589675), (78000, 5561010), (78624, 5516875), (78750, 5508048), (79443, 5460000), (79625, 5447520), (81120, 5347125), (81480, 5323500), (81900, 5296200), (81965, 5292000), (82810, 5238000), (83808, 5175625), (84000, 5163795), (84500, 5133240), (84875, 5110560), (85176, 5092500), (85554, 5070000), (85995, 5044000), (87300, 4968600), (87750, 4943120), (88200, 4917900), (88270, 4914000), (88725, 4888800), (90000, 4819542), (90792, 4777500), (91000, 4766580), (91260, 4753000), (91665, 4732000), (91728, 4728750), (91875, 4721184), (93600, 4634175), (94500, 4590040), (94575, 4586400), (94640, 4583250), (95060, 4563000), (95550, 4539600), (97000, 4471740), (97500, 4448808), (97776, 4436250), (98000, 4426110), (98280, 4413500), (98358, 4410000), (99372, 4365000), (100880, 4299750), (101400, 4277700), (101850, 4258800), (101920, 4255875), (102375, 4236960), (104760, 4140500), (105000, 4131036), (105625, 4106592), (105840, 4098250), (105924, 4095000), (106470, 4074000), (108000, 4016285), (108640, 3992625), (109125, 3974880), (109200, 3972150), (110250, 3934320), (113490, 3822000), (113568, 3819375), (113750, 3813264), (114072, 3802500), (114075, 3802400), (114660, 3783000), (114751, 3780000), (116400, 3726450), (117000, 3707340), (117600, 3688425), (118125, 3672032), (118300, 3666600), (118825, 3650400), (121056, 3583125), (121250, 3577392), (121680, 3564750), (122220, 3549000), (122500, 3540888), (122850, 3530800), (123578, 3510000), (124215, 3492000), (126000, 3442530), (126100, 3439800), (126750, 3422160), (127400, 3404700), (127764, 3395000), (128331, 3380000), (130000, 3336606), (130950, 3312400), (131040, 3310125), (131144, 3307500), (132300, 3278600), (132405, 3276000), (132496, 3273750), (135000, 3213028), (135200, 3208275), (135800, 3194100), (136188, 3185000), (136500, 3177720), (137592, 3152500), (139680, 3105375), (140000, 3098277), (140400, 3089450), (141232, 3071250), (141960, 3055500), (142590, 3042000), (143325, 3026400), (145500, 2981160), (146016, 2970625), (146250, 2965872), (146664, 2957500), (147000, 2950740), (147537, 2940000), (147875, 2933280), (149058, 2910000), (151200, 2868775), (151320, 2866500), (152096, 2851875), (152100, 2851800), (152775, 2839200), (152880, 2837250), (156000, 2780505), (157500, 2754024), (157625, 2751840), (158886, 2730000), (159250, 2723760), (159705, 2716000), (162960, 2661750), (163800, 2648100), (163930, 2646000), (165375, 2622880), (165620, 2619000), (169000, 2566620), (169750, 2555280), (170235, 2548000), (170352, 2546250), (170625, 2542176), (171108, 2535000), (171990, 2522000), (174600, 2484300), (175500, 2471560), (176400, 2458950), (176540, 2457000), (177450, 2444400), (180000, 2409771), (181584, 2388750), (181875, 2384928), (182000, 2383290), (182520, 2376500), (183330, 2366000), (183456, 2364375), (183750, 2360592), (185367, 2340000), (189000, 2295020), (189150, 2293200), (189280, 2291625), (190120, 2281500), (190125, 2281440), (191100, 2269800), (194000, 2235870), (195000, 2224404), (195552, 2218125), (196000, 2213055), (196560, 2206750), (196716, 2205000), (198744, 2182500), (201760, 2149875), (202800, 2138850), (203700, 2129400), (204750, 2118480), (207025, 2095200), (209520, 2070250), (210000, 2065518), (211250, 2053296), (211680, 2049125), (211848, 2047500), (212940, 2037000), (213885, 2028000), (218250, 1987440), (218400, 1986075), (219375, 1977248), (220500, 1967160), (220675, 1965600), (223587, 1940000), (226980, 1911000), (227500, 1906632), (228144, 1901250), (228150, 1901200), (229320, 1891500), (229502, 1890000), (232800, 1863225), (234000, 1853670), (236250, 1836016), (236600, 1833300), (237650, 1825200), (238329, 1820000), (238875, 1815840), (242500, 1788696), (243360, 1782375), (244440, 1774500), (245000, 1770444), (245700, 1765400), (245895, 1764000), (247156, 1755000), (248430, 1746000), (252000, 1721265), (252200, 1719900), (253500, 1711080), (254625, 1703520), (254800, 1702350), (255528, 1697500), (256662, 1690000), (260000, 1668303), (261900, 1656200), (262288, 1653750), (264600, 1639300), (264810, 1638000), (264992, 1636875), (266175, 1629600), (270000, 1606514), (271600, 1597050), (272376, 1592500), (273000, 1588860), (275184, 1576250), (275625, 1573728), (280800, 1544725), (282464, 1535625), (283725, 1528800), (283920, 1527750), (285180, 1521000), (286650, 1513200), (291000, 1490580), (292500, 1482936), (293328, 1478750), (294000, 1475370), (295074, 1470000), (295750, 1466640), (298116, 1455000), (302640, 1433250), (304200, 1425900), (305550, 1419600), (305760, 1418625), (307125, 1412320), (308945, 1404000), (315000, 1377012), (315250, 1375920), (316875, 1368864), (317772, 1365000), (318500, 1361880), (319410, 1358000), (325920, 1330875), (327375, 1324960), (327600, 1324050), (327860, 1323000), (330750, 1311440), (331240, 1309500), (338000, 1283310), (339500, 1277640), (340470, 1274000), (340704, 1273125), (341250, 1271088), (342216, 1267500), (343980, 1261000), (344253, 1260000), (349200, 1242150), (351000, 1235780), (352800, 1229475), (353080, 1228500), (354900, 1222200), (356475, 1216800), (363168, 1194375), (363750, 1192464), (364000, 1191645), (365040, 1188250), (366660, 1183000), (367500, 1180296), (370734, 1170000), (372645, 1164000), (378000, 1147510), (378300, 1146600), (380240, 1140750), (380250, 1140720), (382200, 1134900), (388000, 1117935), (390000, 1112202), (393120, 1103375), (393432, 1102500), (397215, 1092000), (397488, 1091250), (398125, 1089504), (405600, 1069425), (407400, 1064700), (409500, 1059240), (409825, 1058400), (414050, 1047600), (419040, 1035125), (420000, 1032759), (422500, 1026648), (423696, 1023750), (424375, 1022112), (425880, 1018500), (427770, 1014000), (429975, 1008800), (436500, 993720), (438750, 988624), (441000, 983580), (441350, 982800), (442611, 980000), (443625, 977760), (447174, 970000), (453960, 955500), (455000, 953316), (456288, 950625), (456300, 950600), (458325, 946400), (458640, 945750), (459004, 945000), (468000, 926835), (472500, 918008), (472875, 917280), (473200, 916650), (475300, 912600), (476658, 910000), (477750, 907920), (485000, 894348), (488880, 887250), (490000, 885222), (491400, 882700), (491790, 882000), (494312, 877500), (496860, 873000), (504400, 859950), (507000, 855540), (509250, 851760), (509600, 851175), (511056, 848750), (511875, 847392), (513324, 845000), (523800, 828100), (524576, 826875), (529200, 819650), (529620, 819000), (532350, 814800), (540000, 803257), (543200, 798525), (544752, 796250), (545625, 794976), (546000, 794430), (550368, 788125), (551250, 786864), (556101, 780000), (567450, 764400), (567840, 763875), (570360, 760500), (570375, 760480), (573300, 756600), (573755, 756000), (582000, 745290), (585000, 741468), (586656, 739375), (588000, 737685), (590148, 735000), (591500, 733320), (594125, 730080), (596232, 727500), (605280, 716625), (608400, 712950), (611100, 709800), (614250, 706160), (617890, 702000), (621075, 698400), (630000, 688506), (630500, 687960), (633750, 684432), (635544, 682500), (637000, 680940), (638820, 679000), (641655, 676000), (654750, 662480), (655200, 662025), (655720, 661500)]