308500920000

素因数分解:

$2^6\times 3^3\times 5^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{43}}^1\times {\mathrm{73}}^1$

素因数の和:177

約数の個数: 2240

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

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

約数列:

[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, 43, 45, 48, 50, 52, 54, 56, 60, 63, 64, 65, 70, 72, 73, 75, 78, 80, 84, 86, 90, 91, 96, 100, 104, 105, 108, 112, 117, 120, 125, 126, 129, 130, 135, 140, 144, 146, 150, 156, 160, 168, 172, 175, 180, 182, 189, 192, 195, 200, 208, 210, 215, 216, 219, 224, 225, 234, 240, 250, 252, 258, 260, 270, 273, 280, 288, 292, 300, 301, 312, 315, 320, 325, 336, 344, 350, 351, 360, 364, 365, 375, 378, 387, 390, 400, 416, 420, 430, 432, 438, 448, 450, 455, 468, 480, 500, 504, 511, 516, 520, 525, 540, 546, 559, 560, 576, 584, 585, 600, 602, 624, 625, 630, 645, 650, 657, 672, 675, 688, 700, 702, 720, 728, 730, 750, 756, 774, 780, 800, 819, 832, 840, 860, 864, 875, 876, 900, 903, 910, 936, 945, 949, 960, 975, 1000, 1008, 1022, 1032, 1040, 1050, 1075, 1080, 1092, 1095, 1118, 1120, 1125, 1161, 1168, 1170, 1200, 1204, 1248, 1250, 1260, 1290, 1300, 1314, 1344, 1350, 1365, 1376, 1400, 1404, 1440, 1456, 1460, 1500, 1505, 1512, 1533, 1548, 1560, 1575, 1600, 1625, 1638, 1677, 1680, 1720, 1728, 1750, 1752, 1755, 1800, 1806, 1820, 1825, 1872, 1875, 1890, 1898, 1935, 1950, 1971, 2000, 2016, 2044, 2064, 2080, 2100, 2150, 2160, 2184, 2190, 2236, 2240, 2250, 2275, 2322, 2336, 2340, 2400, 2408, 2457, 2496, 2500, 2520, 2555, 2580, 2600, 2625, 2628, 2700, 2709, 2730, 2752, 2795, 2800, 2808, 2847, 2880, 2912, 2920, 2925, 3000, 3010, 3024, 3066, 3096, 3120, 3139, 3150, 3225, 3250, 3276, 3285, 3354, 3360, 3375, 3440, 3500, 3504, 3510, 3600, 3612, 3640, 3650, 3744, 3750, 3780, 3796, 3870, 3900, 3913, 3942, 4000, 4032, 4088, 4095, 4128, 4160, 4200, 4300, 4320, 4368, 4375, 4380, 4472, 4500, 4515, 4550, 4599, 4644, 4672, 4680, 4725, 4745, 4800, 4816, 4875, 4914, 5000, 5031, 5040, 5110, 5160, 5200, 5250, 5256, 5375, 5400, 5418, 5460, 5475, 5590, 5600, 5616, 5625, 5694, 5805, 5824, 5840, 5850, 6000, 6020, 6048, 6132, 6192, 6240, 6278, 6300, 6450, 6500, 6552, 6570, 6643, 6708, 6720, 6750, 6825, 6880, 7000, 7008, 7020, 7200, 7224, 7280, 7300, 7488, 7500, 7525, 7560, 7592, 7665, 7740, 7800, 7826, 7875, 7884, 8000, 8125, 8127, 8176, 8190, 8256, 8385, 8400, 8541, 8600, 8640, 8736, 8750, 8760, 8775, 8944, 9000, 9030, 9100, 9125, 9198, 9288, 9360, 9417, 9450, 9490, 9632, 9675, 9750, 9828, 9855, 10000, 10062, 10080, 10220, 10320, 10400, 10500, 10512, 10750, 10800, 10836, 10920, 10950, 11180, 11200, 11232, 11250, 11375, 11388, 11610, 11680, 11700, 11739, 12000, 12040, 12096, 12264, 12285, 12384, 12480, 12556, 12600, 12775, 12900, 13000, 13104, 13125, 13140, 13286, 13416, 13500, 13545, 13650, 13760, 13797, 13975, 14000, 14016, 14040, 14235, 14400, 14448, 14560, 14600, 14625, 15000, 15050, 15093, 15120, 15184, 15330, 15480, 15600, 15652, 15695, 15750, 15768, 16125, 16250, 16254, 16352, 16380, 16425, 16770, 16800, 16875, 17082, 17200, 17472, 17500, 17520, 17550, 17888, 18000, 18060, 18200, 18250, 18396, 18576, 18720, 18834, 18900, 18980, 19264, 19350, 19500, 19565, 19656, 19710, 19929, 20000, 20124, 20160, 20440, 20475, 20640, 20800, 21000, 21024, 21500, 21600, 21672, 21840, 21900, 21973, 22360, 22464, 22500, 22575, 22750, 22776, 22995, 23220, 23360, 23400, 23478, 23625, 23725, 24000, 24080, 24375, 24528, 24570, 24768, 25112, 25155, 25200, 25550, 25623, 25800, 26000, 26208, 26250, 26280, 26572, 26832, 26875, 27000, 27090, 27300, 27375, 27594, 27950, 28000, 28080, 28251, 28470, 28896, 29025, 29120, 29200, 29250, 30000, 30100, 30186, 30240, 30368, 30660, 30960, 31200, 31304, 31390, 31500, 31536, 32250, 32500, 32508, 32704, 32760, 32850, 33215, 33540, 33600, 33750, 34125, 34164, 34400, 35000, 35040, 35100, 35217, 35776, 36000, 36120, 36400, 36500, 36792, 37152, 37440, 37625, 37668, 37800, 37960, 38325, 38700, 39000, 39130, 39312, 39375, 39420, 39858, 40000, 40248, 40635, 40807, 40880, 40950, 41280, 41925, 42000, 42048, 42705, 43000, 43200, 43344, 43680, 43800, 43875, 43946, 44720, 45000, 45150, 45500, 45552, 45625, 45990, 46440, 46800, 46956, 47085, 47250, 47450, 48160, 48375, 48750, 49056, 49140, 49275, 50224, 50310, 50400, 51100, 51246, 51600, 52000, 52416, 52500, 52560, 53144, 53664, 53750, 54000, 54180, 54600, 54750, 55188, 55900, 56000, 56160, 56502, 56875, 56940, 57792, 58050, 58400, 58500, 58695, 59787, 60000, 60200, 60372, 60480, 60736, 61320, 61425, 61920, 62400, 62608, 62780, 63000, 63072, 63875, 64500, 65000, 65016, 65520, 65700, 65919, 66430, 67080, 67500, 67725, 68250, 68328, 68800, 68985, 69875, 70000, 70080, 70200, 70434, 71175, 72000, 72240, 72800, 73000, 73125, 73584, 74304, 75250, 75336, 75465, 75600, 75920, 76650, 77400, 78000, 78260, 78475, 78624, 78750, 78840, 79716, 80496, 80625, 81270, 81614, 81760, 81900, 82125, 83850, 84000, 84753, 85410, 86000, 86688, 87360, 87600, 87750, 87892, 89440, 90000, 90300, 91000, 91104, 91250, 91980, 92880, 93600, 93912, 94170, 94500, 94900, 96320, 96750, 97500, 97825, 98112, 98280, 98550, 99645, 100448, 100620, 100800, 102200, 102375, 102492, 103200, 104000, 105000, 105120, 105651, 106288, 107328, 107500, 108000, 108360, 109200, 109500, 109865, 110376, 111800, 112320, 112875, 113004, 113750, 113880, 114975, 116100, 116800, 117000, 117390, 118125, 118625, 119574, 120000, 120400, 120744, 122421, 122640, 122850, 123840, 125216, 125560, 125775, 126000, 126144, 127750, 128115, 129000, 130000, 130032, 131040, 131400, 131838, 132860, 134160, 135000, 135450, 136500, 136656, 136875, 137970, 139750, 140000, 140400, 140868, 141255, 142350, 144480, 145125, 145600, 146000, 146250, 147168, 150500, 150672, 150930, 151200, 151840, 153300, 154800, 156000, 156520, 156950, 157248, 157500, 157680, 159432, 160992, 161250, 162540, 163228, 163520, 163800, 164250, 166075, 167700, 168000, 169506, 170625, 170820, 172000, 173376, 175200, 175500, 175784, 176085, 178880, 179361, 180000, 180600, 182000, 182208, 182500, 183960, 185760, 187200, 187824, 188125, 188340, 189000, 189800, 191625, 193500, 195000, 195650, 196560, 197100, 197757, 199290, 200896, 201240, 203175, 204035, 204400, 204750, 204984, 206400, 209625, 210000, 210240, 211302, 212576, 213525, 215000, 216000, 216720, 218400, 219000, 219375, 219730, 220752, 223600, 225750, 226008, 227500, 227760, 229950, 232200, 234000, 234780, 235425, 236250, 237250, 239148, 240800, 241488, 241875, 244842, 245280, 245700, 246375, 250432, 251120, 251550, 252000, 255500, 256230, 258000, 260000, 260064, 262080, 262800, 263676, 265720, 268320, 270000, 270900, 273000, 273312, 273750, 275940, 279500, 280000, 280800, 281736, 282510, 284700, 285649, 288960, 290250, 292000, 292500, 293475, 294336, 298935, 301000, 301344, 301860, 302400, 303680, 306600, 307125, 309600, 312000, 313040, 313900, 315000, 315360, 318864, 319375, 321984, 322500, 325080, 326456, 327600, 328500, 329595, 332150, 335400, 338625, 339012, 341250, 341640, 344000, 344925, 349375, 350400, 351000, 351568, 352170, 355875, 358722, 360000, 361200, 364000, 365000, 367263, 367920, 371520, 375648, 376250, 376680, 377325, 378000, 379600, 383250, 387000, 390000, 391300, 392375, 393120, 394200, 395514, 398580, 402480, 406350, 408070, 408800, 409500, 409968, 410625, 419250, 420000, 422604, 423765, 425152, 427050, 430000, 433440, 436800, 438000, 438750, 439460, 441504, 447200, 451500, 452016, 455000, 455520, 459900, 464400, 468000, 469560, 470850, 472500, 474500, 478296, 481600, 482976, 483750, 489125, 489684, 490560, 491400, 492750, 498225, 502240, 503100, 504000, 511000, 511875, 512460, 516000, 520000, 520128, 525600, 527352, 528255, 531440, 536640, 540000, 541800, 546000, 546624, 547500, 549325, 551880, 559000, 561600, 563472, 564375, 565020, 569400, 571298, 574875, 580500, 584000, 585000, 586950, 593125, 593271, 597870, 602000, 602688, 603720, 612105, 613200, 614250, 619200, 626080, 627800, 628875, 630000, 630720, 637728, 638750, 640575, 645000, 650160, 652912, 655200, 657000, 659190, 664300, 670800, 677250, 678024, 682500, 683280, 689850, 698750, 702000, 703136, 704340, 706275, 711750, 717444, 722400, 725625, 728000, 730000, 734526, 735840, 751296, 752500, 753360, 754650, 756000, 759200, 766500, 774000, 780000, 782600, 784750, 786240, 788400, 791028, 797160, 804960, 812700, 816140, 817600, 819000, 819936, 821250, 830375, 838500, 840000, 845208, 847530, 854100, 856947, 860000, 866880, 876000, 877500, 878920, 880425, 883008, 894400, 896805, 903000, 904032, 910000, 911040, 919800, 928800, 936000, 939120, 941700, 945000, 949000, 956592, 958125, 965952, 967500, 978250, 979368, 982800, 985500, 988785, 996450, 1004480, 1006200, 1015875, 1020175, 1022000, 1023750, 1024920, 1032000, 1048125, 1051200, 1054704, 1056510, 1062880, 1067625, 1080000, 1083600, 1092000, 1095000, 1098650, 1101789, 1103760, 1118000, 1126944, 1128750, 1130040, 1138800, 1142596, 1149750, 1161000, 1170000, 1173900, 1177125, 1186250, 1186542, 1195740, 1204000, 1207440, 1224210, 1226400, 1228500, 1231875, 1252160, 1255600, 1257750, 1260000, 1275456, 1277500, 1281150, 1290000, 1300320, 1305824, 1310400, 1314000, 1318380, 1328600, 1341600, 1354500, 1356048, 1365000, 1366560, 1379700, 1397500, 1404000, 1406272, 1408680, 1412550, 1423500, 1428245, 1434888, 1444800, 1451250, 1460000, 1467375, 1469052, 1471680, 1494675, 1505000, 1506720, 1509300, 1512000, 1518400, 1533000, 1535625, 1548000, 1560000, 1565200, 1569500, 1576800, 1582056, 1594320, 1609920, 1625400, 1632280, 1638000, 1639872, 1642500, 1647975, 1660750, 1677000, 1690416, 1693125, 1695060, 1708200, 1713894, 1720000, 1724625, 1752000, 1755000, 1757840, 1760850, 1779375, 1793610, 1806000, 1808064, 1820000, 1836315, 1839600, 1857600, 1878240, 1883400, 1886625, 1890000, 1898000, 1913184, 1916250, 1935000, 1956500, 1958736, 1961875, 1965600, 1971000, 1977570, 1992900, 2012400, 2031750, 2040350, 2044000, 2047500, 2049840, 2096250, 2109408, 2113020, 2118825, 2125760, 2135250, 2167200, 2184000, 2190000, 2197300, 2203578, 2207520, 2236000, 2253888, 2257500, 2260080, 2277600, 2285192, 2299500, 2322000, 2340000, 2347800, 2354250, 2372500, 2373084, 2391480, 2408000, 2414880, 2445625, 2448420, 2452800, 2457000, 2463750, 2491125, 2511200, 2515500, 2520000, 2555000, 2562300, 2570841, 2580000, 2600640, 2611648, 2628000, 2636760, 2641275, 2657200, 2683200, 2709000, 2712096, 2730000, 2733120, 2746625, 2759400, 2795000, 2808000, 2817360, 2825100, 2847000, 2856490, 2869776, 2874375, 2902500, 2920000, 2934750, 2938104, 2966355, 2989350, 3010000, 3013440, 3018600, 3060525, 3066000, 3071250, 3096000, 3130400, 3139000, 3144375, 3153600, 3164112, 3188640, 3202875, 3250800, 3264560, 3276000, 3285000, 3295950, 3321500, 3354000, 3380832, 3386250, 3390120, 3416400, 3427788, 3449250, 3510000, 3515680, 3521700, 3531375, 3558750, 3587220, 3612000, 3640000, 3672630, 3679200, 3756480, 3766800, 3773250, 3780000, 3796000, 3826368, 3832500, 3870000, 3913000, 3917472, 3923750, 3931200, 3942000, 3955140, 3985800, 4024800, 4063500, 4080700, 4088000, 4095000, 4099680, 4151875, 4192500, 4218816, 4226040, 4237650, 4270500, 4284735, 4334400, 4380000, 4394600, 4402125, 4407156, 4415040, 4472000, 4484025, 4515000, 4520160, 4555200, 4570384, 4599000, 4644000, 4680000, 4695600, 4708500, 4745000, 4746168, 4782960, 4829760, 4891250, 4896840, 4914000, 4927500, 4943925, 4982250, 5022400, 5031000, 5079375, 5100875, 5110000, 5124600, 5141682, 5160000, 5256000, 5273520, 5282550, 5314400, 5338125, 5418000, 5424192, 5460000, 5493250, 5508945, 5518800, 5590000, 5634720, 5650200, 5694000, 5712980, 5739552, 5748750, 5805000, 5869500, 5876208, 5885625, 5932710, 5978700, 6020000, 6037200, 6121050, 6132000, 6142500, 6260800, 6278000, 6288750, 6328224, 6377280, 6405750, 6501600, 6529120, 6552000, 6570000, 6591900, 6643000, 6708000, 6761664, 6772500, 6780240, 6832800, 6855576, 6898500, 7020000, 7031360, 7043400, 7062750, 7117500, 7141225, 7174440, 7224000, 7336875, 7345260, 7358400, 7473375, 7533600, 7546500, 7560000, 7592000, 7665000, 7712523, 7740000, 7826000, 7834944, 7847500, 7884000, 7910280, 7971600, 8049600, 8127000, 8161400, 8190000, 8199360, 8239875, 8303750, 8385000, 8452080, 8475300, 8541000, 8569470, 8623125, 8760000, 8789200, 8804250, 8814312, 8968050, 9030000, 9040320, 9140768, 9181575, 9198000, 9288000, 9391200, 9417000, 9433125, 9490000, 9492336, 9565920, 9782500, 9793680, 9828000, 9855000, 9887850, 9964500, 10062000, 10158750, 10201750, 10220000, 10249200, 10283364, 10547040, 10565100, 10594125, 10628800, 10676250, 10836000, 10920000, 10986500, 11017890, 11037600, 11180000, 11269440, 11300400, 11388000, 11425960, 11479104, 11497500, 11610000, 11739000, 11752416, 11771250, 11865420, 11957400, 12040000, 12074400, 12242100, 12264000, 12285000, 12455625, 12556000, 12577500, 12656448, 12811500, 12854205, 13003200, 13058240, 13140000, 13183800, 13206375, 13286000, 13416000, 13545000, 13560480, 13665600, 13711152, 13733125, 13797000, 14040000, 14086800, 14125500, 14235000, 14282450, 14348880, 14673750, 14690520, 14831775, 14946750, 15067200, 15093000, 15302625, 15330000, 15425046, 15480000, 15652000, 15695000, 15768000, 15820560, 15943200, 16014375, 16254000, 16322800, 16380000, 16479750, 16607500, 16770000, 16904160, 16950600, 17082000, 17138940, 17246250, 17578400, 17608500, 17628624, 17656875, 17936100, 18060000, 18281536, 18363150, 18396000, 18782400, 18834000, 18866250, 18980000, 18984672, 19131840, 19565000, 19587360, 19656000, 19710000, 19775700, 19929000, 20124000, 20317500, 20403500, 20440000, 20498400, 20566728, 21094080, 21130200, 21188250, 21352500, 21423675, 21672000, 21973000, 22010625, 22035780, 22075200, 22360000, 22420125, 22600800, 22776000, 22851920, 22995000, 23220000, 23478000, 23504832, 23542500, 23730840, 23914800, 24148800, 24484200, 24570000, 24719625, 24911250, 25112000, 25155000, 25504375, 25623000, 25708410, 26280000, 26367600, 26412750, 26572000, 27090000, 27120960, 27422304, 27466250, 27544725, 27594000, 28173600, 28251000, 28470000, 28564900, 28697760, 29347500, 29381040, 29663550, 29893500, 30186000, 30605250, 30660000, 30850092, 31304000, 31390000, 31641120, 31886400, 32028750, 32508000, 32645600, 32760000, 32959500, 33215000, 33540000, 33808320, 33901200, 34164000, 34277880, 34492500, 35156800, 35217000, 35257248, 35313750, 35706125, 35872200, 36120000, 36726300, 36792000, 37366875, 37668000, 37732500, 37960000, 37969344, 38562615, 39130000, 39174720, 39420000, 39551400, 39858000, 40248000, 40635000, 40807000, 40996800, 41133456, 41199375, 42260400, 42376500, 42705000, 42847350, 43946000, 44021250, 44071560, 44840250, 45201600, 45703840, 45907875, 45990000, 46440000, 46956000, 47085000, 47461680, 47829600, 48968400, 49140000, 49439250, 49822500, 50310000, 51008750, 51246000, 51416820, 52735200, 52825500, 52970625, 53144000, 54180000, 54844608, 54932500, 55089450, 55188000, 56347200, 56502000, 56940000, 57129800, 57395520, 58695000, 58762080, 59327100, 59787000, 60372000, 61210500, 61320000, 61700184, 62780000, 63282240, 64057500, 64271025, 65016000, 65291200, 65919000, 66031875, 66430000, 67080000, 67802400, 68328000, 68555760, 68985000, 70434000, 70514496, 70627500, 71412250, 71744400, 73452600, 74158875, 74733750, 75336000, 75465000, 76513125, 77125230, 78260000, 78840000, 79102800, 79716000, 81270000, 81614000, 82266912, 82398750, 84520800, 84753000, 85410000, 85694700, 87892000, 88042500, 88143120, 89680500, 91407680, 91815750, 91980000, 93912000, 94170000, 94923360, 95659200, 97936800, 98280000, 98878500, 99645000, 100620000, 102017500, 102492000, 102833640, 105470400, 105651000, 105941250, 107118375, 108360000, 109865000, 110178900, 110376000, 112100625, 113004000, 113880000, 114259600, 117390000, 117524160, 118654200, 119574000, 120744000, 122421000, 123400368, 123598125, 125560000, 128115000, 128542050, 131838000, 132063750, 132860000, 135604800, 137111520, 137723625, 137970000, 140868000, 141255000, 142824500, 143488800, 146905200, 148317750, 149467500, 150930000, 153026250, 154250460, 156520000, 158205600, 159432000, 162540000, 163228000, 164533824, 164797500, 169041600, 169506000, 170820000, 171389400, 175784000, 176085000, 176286240, 178530625, 179361000, 183631500, 183960000, 188340000, 189846720, 192813075, 195873600, 197757000, 199290000, 201240000, 204035000, 204984000, 205667280, 211302000, 211882500, 214236750, 219730000, 220357800, 224201250, 226008000, 228519200, 229539375, 234780000, 237308400, 239148000, 244842000, 246800736, 247196250, 256230000, 257084100, 263676000, 264127500, 265720000, 274223040, 275447250, 275940000, 281736000, 282510000, 285649000, 286977600, 293810400, 296635500, 298935000, 301860000, 306052500, 308500920, 316411200, 321355125, 325080000, 326456000, 329595000, 339012000, 341640000, 342778800, 352170000, 352572480, 357061250, 358722000, 367263000, 370794375, 376680000, 385626150, 395514000, 398580000, 408070000, 411334560, 422604000, 423765000, 428473500, 439460000, 440715600, 448402500, 457038400, 459078750, 469560000, 474616800, 478296000, 489684000, 493601472, 494392500, 512460000, 514168200, 527352000, 528255000, 535591875, 550894500, 551880000, 565020000, 571298000, 587620800, 593271000, 597870000, 603720000, 612105000, 617001840, 642710250, 659190000, 678024000, 685557600, 688618125, 704340000, 714122500, 717444000, 734526000, 741588750, 771252300, 791028000, 797160000, 816140000, 822669120, 845208000, 847530000, 856947000, 878920000, 881431200, 896805000, 918157500, 949233600, 964065375, 979368000, 988785000, 1024920000, 1028336400, 1056510000, 1071183750, 1101789000, 1130040000, 1142596000, 1186542000, 1195740000, 1224210000, 1234003680, 1285420500, 1318380000, 1371115200, 1377236250, 1408680000, 1428245000, 1434888000, 1469052000, 1483177500, 1542504600, 1582056000, 1606775625, 1632280000, 1695060000, 1713894000, 1762862400, 1793610000, 1836315000, 1928130750, 1977570000, 2056672800, 2113020000, 2142367500, 2203578000, 2285192000, 2373084000, 2391480000, 2448420000, 2468007360, 2570841000, 2636760000, 2754472500, 2856490000, 2938104000, 2966355000, 3085009200, 3213551250, 3390120000, 3427788000, 3587220000, 3672630000, 3856261500, 3955140000, 4113345600, 4226040000, 4284735000, 4407156000, 4746168000, 4820326875, 4896840000, 5141682000, 5508945000, 5712980000, 5932710000, 6170018400, 6427102500, 6855576000, 7174440000, 7345260000, 7712523000, 7910280000, 8569470000, 8814312000, 9640653750, 10283364000, 11017890000, 11425960000, 11865420000, 12340036800, 12854205000, 14690520000, 15425046000, 17138940000, 19281307500, 20566728000, 22035780000, 23730840000, 25708410000, 30850092000, 34277880000, 38562615000, 44071560000, 51416820000, 61700184000, 77125230000, 102833640000, 154250460000, 308500920000]

約数ペア:

[(1, 308500920000), (2, 154250460000), (3, 102833640000), (4, 77125230000), (5, 61700184000), (6, 51416820000), (7, 44071560000), (8, 38562615000), (9, 34277880000), (10, 30850092000), (12, 25708410000), (13, 23730840000), (14, 22035780000), (15, 20566728000), (16, 19281307500), (18, 17138940000), (20, 15425046000), (21, 14690520000), (24, 12854205000), (25, 12340036800), (26, 11865420000), (27, 11425960000), (28, 11017890000), (30, 10283364000), (32, 9640653750), (35, 8814312000), (36, 8569470000), (39, 7910280000), (40, 7712523000), (42, 7345260000), (43, 7174440000), (45, 6855576000), (48, 6427102500), (50, 6170018400), (52, 5932710000), (54, 5712980000), (56, 5508945000), (60, 5141682000), (63, 4896840000), (64, 4820326875), (65, 4746168000), (70, 4407156000), (72, 4284735000), (73, 4226040000), (75, 4113345600), (78, 3955140000), (80, 3856261500), (84, 3672630000), (86, 3587220000), (90, 3427788000), (91, 3390120000), (96, 3213551250), (100, 3085009200), (104, 2966355000), (105, 2938104000), (108, 2856490000), (112, 2754472500), (117, 2636760000), (120, 2570841000), (125, 2468007360), (126, 2448420000), (129, 2391480000), (130, 2373084000), (135, 2285192000), (140, 2203578000), (144, 2142367500), (146, 2113020000), (150, 2056672800), (156, 1977570000), (160, 1928130750), (168, 1836315000), (172, 1793610000), (175, 1762862400), (180, 1713894000), (182, 1695060000), (189, 1632280000), (192, 1606775625), (195, 1582056000), (200, 1542504600), (208, 1483177500), (210, 1469052000), (215, 1434888000), (216, 1428245000), (219, 1408680000), (224, 1377236250), (225, 1371115200), (234, 1318380000), (240, 1285420500), (250, 1234003680), (252, 1224210000), (258, 1195740000), (260, 1186542000), (270, 1142596000), (273, 1130040000), (280, 1101789000), (288, 1071183750), (292, 1056510000), (300, 1028336400), (301, 1024920000), (312, 988785000), (315, 979368000), (320, 964065375), (325, 949233600), (336, 918157500), (344, 896805000), (350, 881431200), (351, 878920000), (360, 856947000), (364, 847530000), (365, 845208000), (375, 822669120), (378, 816140000), (387, 797160000), (390, 791028000), (400, 771252300), (416, 741588750), (420, 734526000), (430, 717444000), (432, 714122500), (438, 704340000), (448, 688618125), (450, 685557600), (455, 678024000), (468, 659190000), (480, 642710250), (500, 617001840), (504, 612105000), (511, 603720000), (516, 597870000), (520, 593271000), (525, 587620800), (540, 571298000), (546, 565020000), (559, 551880000), (560, 550894500), (576, 535591875), (584, 528255000), (585, 527352000), (600, 514168200), (602, 512460000), (624, 494392500), (625, 493601472), (630, 489684000), (645, 478296000), (650, 474616800), (657, 469560000), (672, 459078750), (675, 457038400), (688, 448402500), (700, 440715600), (702, 439460000), (720, 428473500), (728, 423765000), (730, 422604000), (750, 411334560), (756, 408070000), (774, 398580000), (780, 395514000), (800, 385626150), (819, 376680000), (832, 370794375), (840, 367263000), (860, 358722000), (864, 357061250), (875, 352572480), (876, 352170000), (900, 342778800), (903, 341640000), (910, 339012000), (936, 329595000), (945, 326456000), (949, 325080000), (960, 321355125), (975, 316411200), (1000, 308500920), (1008, 306052500), (1022, 301860000), (1032, 298935000), (1040, 296635500), (1050, 293810400), (1075, 286977600), (1080, 285649000), (1092, 282510000), (1095, 281736000), (1118, 275940000), (1120, 275447250), (1125, 274223040), (1161, 265720000), (1168, 264127500), (1170, 263676000), (1200, 257084100), (1204, 256230000), (1248, 247196250), (1250, 246800736), (1260, 244842000), (1290, 239148000), (1300, 237308400), (1314, 234780000), (1344, 229539375), (1350, 228519200), (1365, 226008000), (1376, 224201250), (1400, 220357800), (1404, 219730000), (1440, 214236750), (1456, 211882500), (1460, 211302000), (1500, 205667280), (1505, 204984000), (1512, 204035000), (1533, 201240000), (1548, 199290000), (1560, 197757000), (1575, 195873600), (1600, 192813075), (1625, 189846720), (1638, 188340000), (1677, 183960000), (1680, 183631500), (1720, 179361000), (1728, 178530625), (1750, 176286240), (1752, 176085000), (1755, 175784000), (1800, 171389400), (1806, 170820000), (1820, 169506000), (1825, 169041600), (1872, 164797500), (1875, 164533824), (1890, 163228000), (1898, 162540000), (1935, 159432000), (1950, 158205600), (1971, 156520000), (2000, 154250460), (2016, 153026250), (2044, 150930000), (2064, 149467500), (2080, 148317750), (2100, 146905200), (2150, 143488800), (2160, 142824500), (2184, 141255000), (2190, 140868000), (2236, 137970000), (2240, 137723625), (2250, 137111520), (2275, 135604800), (2322, 132860000), (2336, 132063750), (2340, 131838000), (2400, 128542050), (2408, 128115000), (2457, 125560000), (2496, 123598125), (2500, 123400368), (2520, 122421000), (2555, 120744000), (2580, 119574000), (2600, 118654200), (2625, 117524160), (2628, 117390000), (2700, 114259600), (2709, 113880000), (2730, 113004000), (2752, 112100625), (2795, 110376000), (2800, 110178900), (2808, 109865000), (2847, 108360000), (2880, 107118375), (2912, 105941250), (2920, 105651000), (2925, 105470400), (3000, 102833640), (3010, 102492000), (3024, 102017500), (3066, 100620000), (3096, 99645000), (3120, 98878500), (3139, 98280000), (3150, 97936800), (3225, 95659200), (3250, 94923360), (3276, 94170000), (3285, 93912000), (3354, 91980000), (3360, 91815750), (3375, 91407680), (3440, 89680500), (3500, 88143120), (3504, 88042500), (3510, 87892000), (3600, 85694700), (3612, 85410000), (3640, 84753000), (3650, 84520800), (3744, 82398750), (3750, 82266912), (3780, 81614000), (3796, 81270000), (3870, 79716000), (3900, 79102800), (3913, 78840000), (3942, 78260000), (4000, 77125230), (4032, 76513125), (4088, 75465000), (4095, 75336000), (4128, 74733750), (4160, 74158875), (4200, 73452600), (4300, 71744400), (4320, 71412250), (4368, 70627500), (4375, 70514496), (4380, 70434000), (4472, 68985000), (4500, 68555760), (4515, 68328000), (4550, 67802400), (4599, 67080000), (4644, 66430000), (4672, 66031875), (4680, 65919000), (4725, 65291200), (4745, 65016000), (4800, 64271025), (4816, 64057500), (4875, 63282240), (4914, 62780000), (5000, 61700184), (5031, 61320000), (5040, 61210500), (5110, 60372000), (5160, 59787000), (5200, 59327100), (5250, 58762080), (5256, 58695000), (5375, 57395520), (5400, 57129800), (5418, 56940000), (5460, 56502000), (5475, 56347200), (5590, 55188000), (5600, 55089450), (5616, 54932500), (5625, 54844608), (5694, 54180000), (5805, 53144000), (5824, 52970625), (5840, 52825500), (5850, 52735200), (6000, 51416820), (6020, 51246000), (6048, 51008750), (6132, 50310000), (6192, 49822500), (6240, 49439250), (6278, 49140000), (6300, 48968400), (6450, 47829600), (6500, 47461680), (6552, 47085000), (6570, 46956000), (6643, 46440000), (6708, 45990000), (6720, 45907875), (6750, 45703840), (6825, 45201600), (6880, 44840250), (7000, 44071560), (7008, 44021250), (7020, 43946000), (7200, 42847350), (7224, 42705000), (7280, 42376500), (7300, 42260400), (7488, 41199375), (7500, 41133456), (7525, 40996800), (7560, 40807000), (7592, 40635000), (7665, 40248000), (7740, 39858000), (7800, 39551400), (7826, 39420000), (7875, 39174720), (7884, 39130000), (8000, 38562615), (8125, 37969344), (8127, 37960000), (8176, 37732500), (8190, 37668000), (8256, 37366875), (8385, 36792000), (8400, 36726300), (8541, 36120000), (8600, 35872200), (8640, 35706125), (8736, 35313750), (8750, 35257248), (8760, 35217000), (8775, 35156800), (8944, 34492500), (9000, 34277880), (9030, 34164000), (9100, 33901200), (9125, 33808320), (9198, 33540000), (9288, 33215000), (9360, 32959500), (9417, 32760000), (9450, 32645600), (9490, 32508000), (9632, 32028750), (9675, 31886400), (9750, 31641120), (9828, 31390000), (9855, 31304000), (10000, 30850092), (10062, 30660000), (10080, 30605250), (10220, 30186000), (10320, 29893500), (10400, 29663550), (10500, 29381040), (10512, 29347500), (10750, 28697760), (10800, 28564900), (10836, 28470000), (10920, 28251000), (10950, 28173600), (11180, 27594000), (11200, 27544725), (11232, 27466250), (11250, 27422304), (11375, 27120960), (11388, 27090000), (11610, 26572000), (11680, 26412750), (11700, 26367600), (11739, 26280000), (12000, 25708410), (12040, 25623000), (12096, 25504375), (12264, 25155000), (12285, 25112000), (12384, 24911250), (12480, 24719625), (12556, 24570000), (12600, 24484200), (12775, 24148800), (12900, 23914800), (13000, 23730840), (13104, 23542500), (13125, 23504832), (13140, 23478000), (13286, 23220000), (13416, 22995000), (13500, 22851920), (13545, 22776000), (13650, 22600800), (13760, 22420125), (13797, 22360000), (13975, 22075200), (14000, 22035780), (14016, 22010625), (14040, 21973000), (14235, 21672000), (14400, 21423675), (14448, 21352500), (14560, 21188250), (14600, 21130200), (14625, 21094080), (15000, 20566728), (15050, 20498400), (15093, 20440000), (15120, 20403500), (15184, 20317500), (15330, 20124000), (15480, 19929000), (15600, 19775700), (15652, 19710000), (15695, 19656000), (15750, 19587360), (15768, 19565000), (16125, 19131840), (16250, 18984672), (16254, 18980000), (16352, 18866250), (16380, 18834000), (16425, 18782400), (16770, 18396000), (16800, 18363150), (16875, 18281536), (17082, 18060000), (17200, 17936100), (17472, 17656875), (17500, 17628624), (17520, 17608500), (17550, 17578400), (17888, 17246250), (18000, 17138940), (18060, 17082000), (18200, 16950600), (18250, 16904160), (18396, 16770000), (18576, 16607500), (18720, 16479750), (18834, 16380000), (18900, 16322800), (18980, 16254000), (19264, 16014375), (19350, 15943200), (19500, 15820560), (19565, 15768000), (19656, 15695000), (19710, 15652000), (19929, 15480000), (20000, 15425046), (20124, 15330000), (20160, 15302625), (20440, 15093000), (20475, 15067200), (20640, 14946750), (20800, 14831775), (21000, 14690520), (21024, 14673750), (21500, 14348880), (21600, 14282450), (21672, 14235000), (21840, 14125500), (21900, 14086800), (21973, 14040000), (22360, 13797000), (22464, 13733125), (22500, 13711152), (22575, 13665600), (22750, 13560480), (22776, 13545000), (22995, 13416000), (23220, 13286000), (23360, 13206375), (23400, 13183800), (23478, 13140000), (23625, 13058240), (23725, 13003200), (24000, 12854205), (24080, 12811500), (24375, 12656448), (24528, 12577500), (24570, 12556000), (24768, 12455625), (25112, 12285000), (25155, 12264000), (25200, 12242100), (25550, 12074400), (25623, 12040000), (25800, 11957400), (26000, 11865420), (26208, 11771250), (26250, 11752416), (26280, 11739000), (26572, 11610000), (26832, 11497500), (26875, 11479104), (27000, 11425960), (27090, 11388000), (27300, 11300400), (27375, 11269440), (27594, 11180000), (27950, 11037600), (28000, 11017890), (28080, 10986500), (28251, 10920000), (28470, 10836000), (28896, 10676250), (29025, 10628800), (29120, 10594125), (29200, 10565100), (29250, 10547040), (30000, 10283364), (30100, 10249200), (30186, 10220000), (30240, 10201750), (30368, 10158750), (30660, 10062000), (30960, 9964500), (31200, 9887850), (31304, 9855000), (31390, 9828000), (31500, 9793680), (31536, 9782500), (32250, 9565920), (32500, 9492336), (32508, 9490000), (32704, 9433125), (32760, 9417000), (32850, 9391200), (33215, 9288000), (33540, 9198000), (33600, 9181575), (33750, 9140768), (34125, 9040320), (34164, 9030000), (34400, 8968050), (35000, 8814312), (35040, 8804250), (35100, 8789200), (35217, 8760000), (35776, 8623125), (36000, 8569470), (36120, 8541000), (36400, 8475300), (36500, 8452080), (36792, 8385000), (37152, 8303750), (37440, 8239875), (37625, 8199360), (37668, 8190000), (37800, 8161400), (37960, 8127000), (38325, 8049600), (38700, 7971600), (39000, 7910280), (39130, 7884000), (39312, 7847500), (39375, 7834944), (39420, 7826000), (39858, 7740000), (40000, 7712523), (40248, 7665000), (40635, 7592000), (40807, 7560000), (40880, 7546500), (40950, 7533600), (41280, 7473375), (41925, 7358400), (42000, 7345260), (42048, 7336875), (42705, 7224000), (43000, 7174440), (43200, 7141225), (43344, 7117500), (43680, 7062750), (43800, 7043400), (43875, 7031360), (43946, 7020000), (44720, 6898500), (45000, 6855576), (45150, 6832800), (45500, 6780240), (45552, 6772500), (45625, 6761664), (45990, 6708000), (46440, 6643000), (46800, 6591900), (46956, 6570000), (47085, 6552000), (47250, 6529120), (47450, 6501600), (48160, 6405750), (48375, 6377280), (48750, 6328224), (49056, 6288750), (49140, 6278000), (49275, 6260800), (50224, 6142500), (50310, 6132000), (50400, 6121050), (51100, 6037200), (51246, 6020000), (51600, 5978700), (52000, 5932710), (52416, 5885625), (52500, 5876208), (52560, 5869500), (53144, 5805000), (53664, 5748750), (53750, 5739552), (54000, 5712980), (54180, 5694000), (54600, 5650200), (54750, 5634720), (55188, 5590000), (55900, 5518800), (56000, 5508945), (56160, 5493250), (56502, 5460000), (56875, 5424192), (56940, 5418000), (57792, 5338125), (58050, 5314400), (58400, 5282550), (58500, 5273520), (58695, 5256000), (59787, 5160000), (60000, 5141682), (60200, 5124600), (60372, 5110000), (60480, 5100875), (60736, 5079375), (61320, 5031000), (61425, 5022400), (61920, 4982250), (62400, 4943925), (62608, 4927500), (62780, 4914000), (63000, 4896840), (63072, 4891250), (63875, 4829760), (64500, 4782960), (65000, 4746168), (65016, 4745000), (65520, 4708500), (65700, 4695600), (65919, 4680000), (66430, 4644000), (67080, 4599000), (67500, 4570384), (67725, 4555200), (68250, 4520160), (68328, 4515000), (68800, 4484025), (68985, 4472000), (69875, 4415040), (70000, 4407156), (70080, 4402125), (70200, 4394600), (70434, 4380000), (71175, 4334400), (72000, 4284735), (72240, 4270500), (72800, 4237650), (73000, 4226040), (73125, 4218816), (73584, 4192500), (74304, 4151875), (75250, 4099680), (75336, 4095000), (75465, 4088000), (75600, 4080700), (75920, 4063500), (76650, 4024800), (77400, 3985800), (78000, 3955140), (78260, 3942000), (78475, 3931200), (78624, 3923750), (78750, 3917472), (78840, 3913000), (79716, 3870000), (80496, 3832500), (80625, 3826368), (81270, 3796000), (81614, 3780000), (81760, 3773250), (81900, 3766800), (82125, 3756480), (83850, 3679200), (84000, 3672630), (84753, 3640000), (85410, 3612000), (86000, 3587220), (86688, 3558750), (87360, 3531375), (87600, 3521700), (87750, 3515680), (87892, 3510000), (89440, 3449250), (90000, 3427788), (90300, 3416400), (91000, 3390120), (91104, 3386250), (91250, 3380832), (91980, 3354000), (92880, 3321500), (93600, 3295950), (93912, 3285000), (94170, 3276000), (94500, 3264560), (94900, 3250800), (96320, 3202875), (96750, 3188640), (97500, 3164112), (97825, 3153600), (98112, 3144375), (98280, 3139000), (98550, 3130400), (99645, 3096000), (100448, 3071250), (100620, 3066000), (100800, 3060525), (102200, 3018600), (102375, 3013440), (102492, 3010000), (103200, 2989350), (104000, 2966355), (105000, 2938104), (105120, 2934750), (105651, 2920000), (106288, 2902500), (107328, 2874375), (107500, 2869776), (108000, 2856490), (108360, 2847000), (109200, 2825100), (109500, 2817360), (109865, 2808000), (110376, 2795000), (111800, 2759400), (112320, 2746625), (112875, 2733120), (113004, 2730000), (113750, 2712096), (113880, 2709000), (114975, 2683200), (116100, 2657200), (116800, 2641275), (117000, 2636760), (117390, 2628000), (118125, 2611648), (118625, 2600640), (119574, 2580000), (120000, 2570841), (120400, 2562300), (120744, 2555000), (122421, 2520000), (122640, 2515500), (122850, 2511200), (123840, 2491125), (125216, 2463750), (125560, 2457000), (125775, 2452800), (126000, 2448420), (126144, 2445625), (127750, 2414880), (128115, 2408000), (129000, 2391480), (130000, 2373084), (130032, 2372500), (131040, 2354250), (131400, 2347800), (131838, 2340000), (132860, 2322000), (134160, 2299500), (135000, 2285192), (135450, 2277600), (136500, 2260080), (136656, 2257500), (136875, 2253888), (137970, 2236000), (139750, 2207520), (140000, 2203578), (140400, 2197300), (140868, 2190000), (141255, 2184000), (142350, 2167200), (144480, 2135250), (145125, 2125760), (145600, 2118825), (146000, 2113020), (146250, 2109408), (147168, 2096250), (150500, 2049840), (150672, 2047500), (150930, 2044000), (151200, 2040350), (151840, 2031750), (153300, 2012400), (154800, 1992900), (156000, 1977570), (156520, 1971000), (156950, 1965600), (157248, 1961875), (157500, 1958736), (157680, 1956500), (159432, 1935000), (160992, 1916250), (161250, 1913184), (162540, 1898000), (163228, 1890000), (163520, 1886625), (163800, 1883400), (164250, 1878240), (166075, 1857600), (167700, 1839600), (168000, 1836315), (169506, 1820000), (170625, 1808064), (170820, 1806000), (172000, 1793610), (173376, 1779375), (175200, 1760850), (175500, 1757840), (175784, 1755000), (176085, 1752000), (178880, 1724625), (179361, 1720000), (180000, 1713894), (180600, 1708200), (182000, 1695060), (182208, 1693125), (182500, 1690416), (183960, 1677000), (185760, 1660750), (187200, 1647975), (187824, 1642500), (188125, 1639872), (188340, 1638000), (189000, 1632280), (189800, 1625400), (191625, 1609920), (193500, 1594320), (195000, 1582056), (195650, 1576800), (196560, 1569500), (197100, 1565200), (197757, 1560000), (199290, 1548000), (200896, 1535625), (201240, 1533000), (203175, 1518400), (204035, 1512000), (204400, 1509300), (204750, 1506720), (204984, 1505000), (206400, 1494675), (209625, 1471680), (210000, 1469052), (210240, 1467375), (211302, 1460000), (212576, 1451250), (213525, 1444800), (215000, 1434888), (216000, 1428245), (216720, 1423500), (218400, 1412550), (219000, 1408680), (219375, 1406272), (219730, 1404000), (220752, 1397500), (223600, 1379700), (225750, 1366560), (226008, 1365000), (227500, 1356048), (227760, 1354500), (229950, 1341600), (232200, 1328600), (234000, 1318380), (234780, 1314000), (235425, 1310400), (236250, 1305824), (237250, 1300320), (239148, 1290000), (240800, 1281150), (241488, 1277500), (241875, 1275456), (244842, 1260000), (245280, 1257750), (245700, 1255600), (246375, 1252160), (250432, 1231875), (251120, 1228500), (251550, 1226400), (252000, 1224210), (255500, 1207440), (256230, 1204000), (258000, 1195740), (260000, 1186542), (260064, 1186250), (262080, 1177125), (262800, 1173900), (263676, 1170000), (265720, 1161000), (268320, 1149750), (270000, 1142596), (270900, 1138800), (273000, 1130040), (273312, 1128750), (273750, 1126944), (275940, 1118000), (279500, 1103760), (280000, 1101789), (280800, 1098650), (281736, 1095000), (282510, 1092000), (284700, 1083600), (285649, 1080000), (288960, 1067625), (290250, 1062880), (292000, 1056510), (292500, 1054704), (293475, 1051200), (294336, 1048125), (298935, 1032000), (301000, 1024920), (301344, 1023750), (301860, 1022000), (302400, 1020175), (303680, 1015875), (306600, 1006200), (307125, 1004480), (309600, 996450), (312000, 988785), (313040, 985500), (313900, 982800), (315000, 979368), (315360, 978250), (318864, 967500), (319375, 965952), (321984, 958125), (322500, 956592), (325080, 949000), (326456, 945000), (327600, 941700), (328500, 939120), (329595, 936000), (332150, 928800), (335400, 919800), (338625, 911040), (339012, 910000), (341250, 904032), (341640, 903000), (344000, 896805), (344925, 894400), (349375, 883008), (350400, 880425), (351000, 878920), (351568, 877500), (352170, 876000), (355875, 866880), (358722, 860000), (360000, 856947), (361200, 854100), (364000, 847530), (365000, 845208), (367263, 840000), (367920, 838500), (371520, 830375), (375648, 821250), (376250, 819936), (376680, 819000), (377325, 817600), (378000, 816140), (379600, 812700), (383250, 804960), (387000, 797160), (390000, 791028), (391300, 788400), (392375, 786240), (393120, 784750), (394200, 782600), (395514, 780000), (398580, 774000), (402480, 766500), (406350, 759200), (408070, 756000), (408800, 754650), (409500, 753360), (409968, 752500), (410625, 751296), (419250, 735840), (420000, 734526), (422604, 730000), (423765, 728000), (425152, 725625), (427050, 722400), (430000, 717444), (433440, 711750), (436800, 706275), (438000, 704340), (438750, 703136), (439460, 702000), (441504, 698750), (447200, 689850), (451500, 683280), (452016, 682500), (455000, 678024), (455520, 677250), (459900, 670800), (464400, 664300), (468000, 659190), (469560, 657000), (470850, 655200), (472500, 652912), (474500, 650160), (478296, 645000), (481600, 640575), (482976, 638750), (483750, 637728), (489125, 630720), (489684, 630000), (490560, 628875), (491400, 627800), (492750, 626080), (498225, 619200), (502240, 614250), (503100, 613200), (504000, 612105), (511000, 603720), (511875, 602688), (512460, 602000), (516000, 597870), (520000, 593271), (520128, 593125), (525600, 586950), (527352, 585000), (528255, 584000), (531440, 580500), (536640, 574875), (540000, 571298), (541800, 569400), (546000, 565020), (546624, 564375), (547500, 563472), (549325, 561600), (551880, 559000)]