247033800000

素因数分解:

$2^6\times 3^5\times 5^5\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{23}}^1$

素因数の和:105

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 23, 24, 25, 26, 27, 30, 32, 34, 36, 39, 40, 45, 46, 48, 50, 51, 52, 54, 60, 64, 65, 68, 69, 72, 75, 78, 80, 81, 85, 90, 92, 96, 100, 102, 104, 108, 115, 117, 120, 125, 130, 135, 136, 138, 144, 150, 153, 156, 160, 162, 170, 180, 184, 192, 195, 200, 204, 207, 208, 216, 221, 225, 230, 234, 240, 243, 250, 255, 260, 270, 272, 276, 288, 299, 300, 306, 312, 320, 324, 325, 340, 345, 351, 360, 368, 375, 390, 391, 400, 405, 408, 414, 416, 425, 432, 442, 450, 459, 460, 468, 480, 486, 500, 510, 520, 540, 544, 552, 575, 576, 585, 598, 600, 612, 621, 624, 625, 648, 650, 663, 675, 680, 690, 702, 720, 736, 750, 765, 780, 782, 800, 810, 816, 828, 832, 850, 864, 884, 897, 900, 918, 920, 936, 960, 972, 975, 1000, 1020, 1035, 1040, 1053, 1080, 1088, 1104, 1105, 1125, 1150, 1170, 1173, 1196, 1200, 1215, 1224, 1242, 1248, 1250, 1275, 1296, 1300, 1326, 1350, 1360, 1377, 1380, 1404, 1440, 1472, 1495, 1500, 1530, 1560, 1564, 1600, 1620, 1625, 1632, 1656, 1700, 1725, 1728, 1755, 1768, 1794, 1800, 1836, 1840, 1863, 1872, 1875, 1944, 1950, 1955, 1989, 2000, 2025, 2040, 2070, 2080, 2106, 2125, 2160, 2208, 2210, 2250, 2295, 2300, 2340, 2346, 2392, 2400, 2430, 2448, 2484, 2496, 2500, 2550, 2592, 2600, 2652, 2691, 2700, 2720, 2754, 2760, 2808, 2875, 2880, 2925, 2990, 3000, 3060, 3105, 3120, 3125, 3128, 3159, 3240, 3250, 3264, 3312, 3315, 3375, 3400, 3450, 3510, 3519, 3536, 3588, 3600, 3672, 3680, 3726, 3744, 3750, 3825, 3888, 3900, 3910, 3978, 4000, 4050, 4080, 4131, 4140, 4160, 4212, 4250, 4320, 4416, 4420, 4485, 4500, 4590, 4600, 4680, 4692, 4784, 4800, 4860, 4875, 4896, 4968, 5000, 5083, 5100, 5175, 5184, 5200, 5265, 5304, 5382, 5400, 5440, 5508, 5520, 5525, 5589, 5616, 5625, 5750, 5850, 5865, 5967, 5980, 6000, 6075, 6120, 6210, 6240, 6250, 6256, 6318, 6375, 6480, 6500, 6624, 6630, 6750, 6800, 6885, 6900, 7020, 7038, 7072, 7176, 7200, 7344, 7360, 7452, 7475, 7488, 7500, 7650, 7776, 7800, 7820, 7956, 8000, 8073, 8100, 8125, 8160, 8262, 8280, 8424, 8500, 8625, 8640, 8775, 8840, 8970, 9000, 9180, 9200, 9315, 9360, 9375, 9384, 9568, 9720, 9750, 9775, 9792, 9936, 9945, 10000, 10125, 10166, 10200, 10350, 10400, 10530, 10557, 10608, 10625, 10764, 10800, 11016, 11040, 11050, 11178, 11232, 11250, 11475, 11500, 11700, 11730, 11934, 11960, 12000, 12150, 12240, 12420, 12480, 12500, 12512, 12636, 12750, 12960, 13000, 13248, 13260, 13455, 13500, 13600, 13770, 13800, 14040, 14076, 14144, 14352, 14375, 14400, 14625, 14688, 14904, 14950, 15000, 15249, 15300, 15525, 15552, 15600, 15640, 15795, 15912, 16146, 16200, 16250, 16320, 16524, 16560, 16575, 16848, 16875, 17000, 17250, 17550, 17595, 17680, 17901, 17940, 18000, 18360, 18400, 18630, 18720, 18750, 18768, 19125, 19136, 19440, 19500, 19550, 19872, 19890, 20000, 20250, 20332, 20400, 20655, 20700, 20800, 21060, 21114, 21216, 21250, 21528, 21600, 22032, 22080, 22100, 22356, 22425, 22464, 22500, 22950, 23000, 23400, 23460, 23868, 23920, 24000, 24219, 24300, 24375, 24480, 24840, 25000, 25024, 25272, 25415, 25500, 25875, 25920, 26000, 26325, 26520, 26910, 27000, 27200, 27540, 27600, 27625, 27945, 28080, 28125, 28152, 28704, 28750, 29250, 29325, 29376, 29808, 29835, 29900, 30000, 30375, 30498, 30600, 31050, 31200, 31280, 31590, 31671, 31824, 31875, 32292, 32400, 32500, 33048, 33120, 33150, 33696, 33750, 34000, 34425, 34500, 35100, 35190, 35360, 35802, 35880, 36000, 36720, 36800, 37260, 37375, 37440, 37500, 37536, 38250, 38880, 39000, 39100, 39744, 39780, 40000, 40365, 40500, 40625, 40664, 40800, 41310, 41400, 42120, 42228, 42432, 42500, 43056, 43125, 43200, 43875, 44064, 44200, 44712, 44850, 45000, 45747, 45900, 46000, 46575, 46800, 46920, 47736, 47840, 48438, 48600, 48750, 48875, 48960, 49680, 49725, 50000, 50544, 50625, 50830, 51000, 51750, 52000, 52650, 52785, 53040, 53125, 53703, 53820, 54000, 55080, 55200, 55250, 55890, 56160, 56250, 56304, 57375, 57408, 57500, 58500, 58650, 59616, 59670, 59800, 60000, 60750, 60996, 61200, 62100, 62400, 62560, 63180, 63342, 63648, 63750, 64584, 64800, 65000, 66096, 66240, 66300, 67275, 67392, 67500, 68000, 68850, 69000, 70200, 70380, 70720, 71604, 71760, 71875, 72000, 72657, 73125, 73440, 74520, 74750, 75000, 75072, 76245, 76500, 77625, 77760, 78000, 78200, 78975, 79560, 80730, 81000, 81250, 81328, 81600, 82620, 82800, 82875, 84240, 84375, 84456, 85000, 86112, 86250, 87750, 87975, 88128, 88400, 89424, 89505, 89700, 90000, 91494, 91800, 92000, 93150, 93600, 93840, 95013, 95472, 95625, 95680, 96876, 97200, 97500, 97750, 99360, 99450, 100000, 101088, 101250, 101660, 102000, 103275, 103500, 104000, 105300, 105570, 106080, 106250, 107406, 107640, 108000, 110160, 110400, 110500, 111780, 112125, 112320, 112500, 112608, 114750, 115000, 117000, 117300, 119232, 119340, 119600, 120000, 121095, 121500, 121875, 121992, 122400, 124200, 125120, 126360, 126684, 127075, 127296, 127500, 129168, 129375, 129600, 130000, 131625, 132192, 132600, 134550, 135000, 136000, 137241, 137700, 138000, 138125, 139725, 140400, 140760, 143208, 143520, 143750, 145314, 146250, 146625, 146880, 149040, 149175, 149500, 150000, 151875, 152490, 153000, 155250, 156000, 156400, 157950, 158355, 159120, 159375, 161460, 162000, 162500, 162656, 165240, 165600, 165750, 168480, 168750, 168912, 170000, 172125, 172224, 172500, 175500, 175950, 176800, 178848, 179010, 179400, 180000, 182988, 183600, 184000, 186300, 186875, 187200, 187680, 190026, 190944, 191250, 193752, 194400, 195000, 195500, 198720, 198900, 200000, 201825, 202176, 202500, 203320, 204000, 206550, 207000, 210600, 211140, 212160, 212500, 214812, 215280, 215625, 216000, 219375, 220320, 221000, 223560, 224250, 225000, 225216, 228735, 229500, 230000, 232875, 234000, 234600, 238680, 239200, 242190, 243000, 243750, 243984, 244375, 244800, 248400, 248625, 252720, 253125, 253368, 254150, 255000, 258336, 258750, 260000, 263250, 263925, 264384, 265200, 268515, 269100, 270000, 274482, 275400, 276000, 276250, 279450, 280800, 281520, 286416, 286875, 287040, 287500, 290628, 292500, 293250, 298080, 298350, 299000, 300000, 303750, 304980, 306000, 310500, 312000, 312800, 315900, 316710, 318240, 318750, 322920, 324000, 325000, 325312, 330480, 331200, 331500, 336375, 336960, 337500, 337824, 340000, 344250, 345000, 351000, 351900, 353600, 357696, 358020, 358800, 360000, 363285, 365625, 365976, 367200, 372600, 373750, 375360, 380052, 381225, 381888, 382500, 387504, 388125, 388800, 390000, 391000, 394875, 397800, 403650, 405000, 406640, 408000, 411723, 413100, 414000, 414375, 421200, 422280, 425000, 429624, 430560, 431250, 438750, 439875, 440640, 442000, 447120, 447525, 448500, 450000, 457470, 459000, 460000, 465750, 468000, 469200, 475065, 477360, 478125, 478400, 484380, 486000, 487500, 487968, 488750, 496800, 497250, 505440, 506250, 506736, 508300, 510000, 516375, 516672, 517500, 520000, 526500, 527850, 530400, 537030, 538200, 540000, 548964, 550800, 552000, 552500, 558900, 560625, 561600, 563040, 572832, 573750, 575000, 581256, 585000, 586500, 596160, 596700, 598000, 600000, 605475, 607500, 609960, 612000, 621000, 625600, 631800, 633420, 635375, 636480, 637500, 645840, 646875, 648000, 650000, 658125, 660960, 663000, 672750, 675000, 675648, 680000, 686205, 688500, 690000, 690625, 698625, 702000, 703800, 716040, 717600, 726570, 731250, 731952, 733125, 734400, 745200, 745875, 747500, 759375, 760104, 762450, 765000, 775008, 776250, 780000, 782000, 789750, 791775, 795600, 807300, 810000, 813280, 823446, 826200, 828000, 828750, 842400, 844560, 850000, 859248, 860625, 861120, 862500, 877500, 879750, 884000, 894240, 895050, 897000, 900000, 914940, 918000, 920000, 931500, 934375, 936000, 938400, 950130, 954720, 956250, 968760, 972000, 975000, 975936, 977500, 993600, 994500, 1009125, 1010880, 1012500, 1013472, 1016600, 1020000, 1032750, 1035000, 1053000, 1055700, 1060800, 1074060, 1076400, 1080000, 1096875, 1097928, 1101600, 1105000, 1117800, 1121250, 1126080, 1143675, 1145664, 1147500, 1150000, 1162512, 1164375, 1170000, 1173000, 1193400, 1196000, 1210950, 1215000, 1219920, 1221875, 1224000, 1235169, 1242000, 1243125, 1263600, 1266840, 1270750, 1275000, 1291680, 1293750, 1300000, 1316250, 1319625, 1321920, 1326000, 1342575, 1345500, 1350000, 1372410, 1377000, 1380000, 1381250, 1397250, 1404000, 1407600, 1432080, 1434375, 1435200, 1453140, 1462500, 1463904, 1466250, 1490400, 1491750, 1495000, 1518750, 1520208, 1524900, 1530000, 1550016, 1552500, 1560000, 1564000, 1579500, 1583550, 1591200, 1614600, 1620000, 1626560, 1646892, 1652400, 1656000, 1657500, 1681875, 1684800, 1689120, 1700000, 1718496, 1721250, 1725000, 1755000, 1759500, 1768000, 1788480, 1790100, 1794000, 1800000, 1816425, 1829880, 1836000, 1863000, 1868750, 1876800, 1900260, 1906125, 1909440, 1912500, 1937520, 1940625, 1944000, 1950000, 1955000, 1974375, 1989000, 2018250, 2025000, 2026944, 2033200, 2040000, 2058615, 2065500, 2070000, 2071875, 2106000, 2111400, 2148120, 2152800, 2193750, 2195856, 2199375, 2203200, 2210000, 2235600, 2237625, 2242500, 2287350, 2295000, 2300000, 2325024, 2328750, 2340000, 2346000, 2375325, 2386800, 2392000, 2421900, 2430000, 2439840, 2443750, 2470338, 2484000, 2486250, 2527200, 2533680, 2541500, 2550000, 2581875, 2583360, 2587500, 2600000, 2632500, 2639250, 2652000, 2685150, 2691000, 2700000, 2744820, 2754000, 2760000, 2762500, 2794500, 2803125, 2808000, 2815200, 2864160, 2868750, 2906280, 2925000, 2927808, 2932500, 2980800, 2983500, 2990000, 3027375, 3037500, 3040416, 3049800, 3060000, 3105000, 3128000, 3159000, 3167100, 3176875, 3182400, 3229200, 3240000, 3290625, 3293784, 3304800, 3315000, 3363750, 3378240, 3400000, 3431025, 3436992, 3442500, 3450000, 3493125, 3510000, 3519000, 3580200, 3588000, 3632850, 3659760, 3665625, 3672000, 3726000, 3729375, 3737500, 3800520, 3812250, 3825000, 3875040, 3881250, 3900000, 3910000, 3948750, 3958875, 3978000, 4036500, 4050000, 4066400, 4117230, 4131000, 4140000, 4143750, 4212000, 4222800, 4296240, 4303125, 4305600, 4387500, 4391712, 4398750, 4420000, 4471200, 4475250, 4485000, 4574700, 4590000, 4600000, 4650048, 4657500, 4680000, 4692000, 4750650, 4773600, 4843800, 4860000, 4879680, 4887500, 4940676, 4968000, 4972500, 5045625, 5054400, 5067360, 5083000, 5100000, 5163750, 5175000, 5265000, 5278500, 5304000, 5370300, 5382000, 5400000, 5489640, 5508000, 5525000, 5589000, 5606250, 5630400, 5718375, 5728320, 5737500, 5812560, 5821875, 5850000, 5865000, 5967000, 5980000, 6054750, 6075000, 6080832, 6099600, 6120000, 6175845, 6210000, 6215625, 6318000, 6334200, 6353750, 6458400, 6581250, 6587568, 6598125, 6609600, 6630000, 6712875, 6727500, 6862050, 6885000, 6900000, 6986250, 7020000, 7038000, 7160400, 7176000, 7265700, 7319520, 7331250, 7452000, 7458750, 7475000, 7601040, 7624500, 7650000, 7750080, 7762500, 7800000, 7820000, 7897500, 7917750, 7956000, 8073000, 8100000, 8132800, 8234460, 8262000, 8280000, 8287500, 8409375, 8424000, 8445600, 8592480, 8606250, 8775000, 8783424, 8797500, 8840000, 8942400, 8950500, 8970000, 9082125, 9149400, 9180000, 9315000, 9384000, 9501300, 9530625, 9547200, 9687600, 9720000, 9775000, 9871875, 9881352, 9945000, 10091250, 10134720, 10166000, 10200000, 10293075, 10327500, 10350000, 10530000, 10557000, 10740600, 10764000, 10979280, 10996875, 11016000, 11050000, 11178000, 11188125, 11212500, 11436750, 11475000, 11625120, 11643750, 11700000, 11730000, 11876625, 11934000, 11960000, 12109500, 12150000, 12199200, 12351690, 12420000, 12431250, 12636000, 12668400, 12707500, 12909375, 12916800, 13162500, 13175136, 13196250, 13260000, 13425750, 13455000, 13724100, 13770000, 13800000, 13972500, 14040000, 14076000, 14320800, 14531400, 14639040, 14662500, 14904000, 14917500, 14950000, 15136875, 15202080, 15249000, 15300000, 15525000, 15640000, 15795000, 15835500, 15884375, 15912000, 16146000, 16200000, 16468920, 16524000, 16575000, 16818750, 16891200, 17155125, 17184960, 17212500, 17465625, 17550000, 17595000, 17901000, 17940000, 18164250, 18298800, 18360000, 18630000, 18646875, 19002600, 19061250, 19375200, 19550000, 19743750, 19762704, 19794375, 19890000, 20182500, 20332000, 20586150, 20655000, 20700000, 21060000, 21114000, 21481200, 21528000, 21958560, 21993750, 22100000, 22356000, 22376250, 22425000, 22873500, 22950000, 23250240, 23287500, 23400000, 23460000, 23753250, 23868000, 24219000, 24300000, 24398400, 24703380, 24840000, 24862500, 25228125, 25272000, 25336800, 25415000, 25818750, 26325000, 26350272, 26392500, 26520000, 26851500, 26910000, 27448200, 27540000, 27945000, 28152000, 28591875, 28641600, 29062800, 29325000, 29835000, 29900000, 30273750, 30404160, 30498000, 30600000, 30879225, 31050000, 31590000, 31671000, 31768750, 32292000, 32937840, 32990625, 33048000, 33150000, 33564375, 33637500, 34310250, 34425000, 34931250, 35100000, 35190000, 35802000, 35880000, 36328500, 36597600, 37260000, 37293750, 38005200, 38122500, 38750400, 39100000, 39487500, 39525408, 39588750, 39780000, 40365000, 40664000, 41172300, 41310000, 41400000, 42120000, 42228000, 42962400, 43917120, 43987500, 44200000, 44712000, 44752500, 44850000, 45410625, 45747000, 45900000, 46575000, 46920000, 47506500, 47653125, 47736000, 48438000, 48600000, 49406760, 49725000, 50456250, 50673600, 50830000, 51465375, 51637500, 52650000, 52785000, 53703000, 53820000, 54896400, 55080000, 55890000, 55940625, 57183750, 58125600, 58650000, 59383125, 59670000, 59800000, 60547500, 60996000, 61758450, 62100000, 63180000, 63342000, 63537500, 64584000, 65875680, 65981250, 66300000, 67128750, 67275000, 68620500, 68850000, 69862500, 70200000, 70380000, 71604000, 72657000, 73195200, 74520000, 74587500, 75684375, 76010400, 76245000, 78200000, 78975000, 79050816, 79177500, 79560000, 80730000, 82344600, 82620000, 84456000, 85775625, 85924800, 87975000, 89505000, 89700000, 90821250, 91494000, 91800000, 93150000, 95013000, 95306250, 96876000, 98813520, 98971875, 99450000, 100912500, 101660000, 102930750, 103275000, 105300000, 105570000, 107406000, 107640000, 109792800, 111780000, 111881250, 114367500, 116251200, 117300000, 118766250, 119340000, 121095000, 121992000, 123516900, 124200000, 126360000, 126684000, 127075000, 131751360, 131962500, 132600000, 134257500, 134550000, 137241000, 137700000, 139725000, 140760000, 142959375, 143208000, 145314000, 149175000, 151368750, 152020800, 152490000, 154396125, 157950000, 158355000, 161460000, 164689200, 165240000, 167821875, 171551250, 175950000, 179010000, 179400000, 181642500, 182988000, 186300000, 190026000, 190612500, 193752000, 197627040, 197943750, 198900000, 201825000, 203320000, 205861500, 206550000, 210600000, 211140000, 214812000, 219585600, 223560000, 223762500, 227053125, 228735000, 234600000, 237532500, 238680000, 242190000, 247033800, 253368000, 254150000, 257326875, 263925000, 268515000, 269100000, 274482000, 275400000, 279450000, 285918750, 290628000, 296915625, 298350000, 302737500, 304980000, 308792250, 315900000, 316710000, 322920000, 329378400, 335643750, 343102500, 351900000, 358020000, 363285000, 365976000, 372600000, 380052000, 381225000, 395254080, 395887500, 397800000, 403650000, 411723000, 413100000, 422280000, 428878125, 429624000, 447525000, 454106250, 457470000, 475065000, 484380000, 494067600, 508300000, 514653750, 527850000, 537030000, 538200000, 548964000, 558900000, 571837500, 581256000, 593831250, 596700000, 605475000, 609960000, 617584500, 631800000, 633420000, 658756800, 671287500, 686205000, 703800000, 716040000, 726570000, 760104000, 762450000, 771980625, 791775000, 807300000, 823446000, 826200000, 857756250, 895050000, 908212500, 914940000, 950130000, 968760000, 988135200, 1016600000, 1029307500, 1055700000, 1074060000, 1097928000, 1117800000, 1143675000, 1187662500, 1193400000, 1210950000, 1235169000, 1266840000, 1286634375, 1342575000, 1372410000, 1453140000, 1524900000, 1543961250, 1583550000, 1614600000, 1646892000, 1715512500, 1790100000, 1816425000, 1829880000, 1900260000, 1976270400, 2058615000, 2111400000, 2148120000, 2287350000, 2375325000, 2421900000, 2470338000, 2573268750, 2685150000, 2744820000, 2906280000, 3049800000, 3087922500, 3167100000, 3293784000, 3431025000, 3580200000, 3632850000, 3800520000, 3859903125, 4117230000, 4574700000, 4750650000, 4843800000, 4940676000, 5146537500, 5370300000, 5489640000, 6175845000, 6334200000, 6862050000, 7265700000, 7719806250, 8234460000, 9149400000, 9501300000, 9881352000, 10293075000, 10740600000, 12351690000, 13724100000, 14531400000, 15439612500, 16468920000, 19002600000, 20586150000, 24703380000, 27448200000, 30879225000, 41172300000, 49406760000, 61758450000, 82344600000, 123516900000, 247033800000]

約数ペア:

[(1, 247033800000), (2, 123516900000), (3, 82344600000), (4, 61758450000), (5, 49406760000), (6, 41172300000), (8, 30879225000), (9, 27448200000), (10, 24703380000), (12, 20586150000), (13, 19002600000), (15, 16468920000), (16, 15439612500), (17, 14531400000), (18, 13724100000), (20, 12351690000), (23, 10740600000), (24, 10293075000), (25, 9881352000), (26, 9501300000), (27, 9149400000), (30, 8234460000), (32, 7719806250), (34, 7265700000), (36, 6862050000), (39, 6334200000), (40, 6175845000), (45, 5489640000), (46, 5370300000), (48, 5146537500), (50, 4940676000), (51, 4843800000), (52, 4750650000), (54, 4574700000), (60, 4117230000), (64, 3859903125), (65, 3800520000), (68, 3632850000), (69, 3580200000), (72, 3431025000), (75, 3293784000), (78, 3167100000), (80, 3087922500), (81, 3049800000), (85, 2906280000), (90, 2744820000), (92, 2685150000), (96, 2573268750), (100, 2470338000), (102, 2421900000), (104, 2375325000), (108, 2287350000), (115, 2148120000), (117, 2111400000), (120, 2058615000), (125, 1976270400), (130, 1900260000), (135, 1829880000), (136, 1816425000), (138, 1790100000), (144, 1715512500), (150, 1646892000), (153, 1614600000), (156, 1583550000), (160, 1543961250), (162, 1524900000), (170, 1453140000), (180, 1372410000), (184, 1342575000), (192, 1286634375), (195, 1266840000), (200, 1235169000), (204, 1210950000), (207, 1193400000), (208, 1187662500), (216, 1143675000), (221, 1117800000), (225, 1097928000), (230, 1074060000), (234, 1055700000), (240, 1029307500), (243, 1016600000), (250, 988135200), (255, 968760000), (260, 950130000), (270, 914940000), (272, 908212500), (276, 895050000), (288, 857756250), (299, 826200000), (300, 823446000), (306, 807300000), (312, 791775000), (320, 771980625), (324, 762450000), (325, 760104000), (340, 726570000), (345, 716040000), (351, 703800000), (360, 686205000), (368, 671287500), (375, 658756800), (390, 633420000), (391, 631800000), (400, 617584500), (405, 609960000), (408, 605475000), (414, 596700000), (416, 593831250), (425, 581256000), (432, 571837500), (442, 558900000), (450, 548964000), (459, 538200000), (460, 537030000), (468, 527850000), (480, 514653750), (486, 508300000), (500, 494067600), (510, 484380000), (520, 475065000), (540, 457470000), (544, 454106250), (552, 447525000), (575, 429624000), (576, 428878125), (585, 422280000), (598, 413100000), (600, 411723000), (612, 403650000), (621, 397800000), (624, 395887500), (625, 395254080), (648, 381225000), (650, 380052000), (663, 372600000), (675, 365976000), (680, 363285000), (690, 358020000), (702, 351900000), (720, 343102500), (736, 335643750), (750, 329378400), (765, 322920000), (780, 316710000), (782, 315900000), (800, 308792250), (810, 304980000), (816, 302737500), (828, 298350000), (832, 296915625), (850, 290628000), (864, 285918750), (884, 279450000), (897, 275400000), (900, 274482000), (918, 269100000), (920, 268515000), (936, 263925000), (960, 257326875), (972, 254150000), (975, 253368000), (1000, 247033800), (1020, 242190000), (1035, 238680000), (1040, 237532500), (1053, 234600000), (1080, 228735000), (1088, 227053125), (1104, 223762500), (1105, 223560000), (1125, 219585600), (1150, 214812000), (1170, 211140000), (1173, 210600000), (1196, 206550000), (1200, 205861500), (1215, 203320000), (1224, 201825000), (1242, 198900000), (1248, 197943750), (1250, 197627040), (1275, 193752000), (1296, 190612500), (1300, 190026000), (1326, 186300000), (1350, 182988000), (1360, 181642500), (1377, 179400000), (1380, 179010000), (1404, 175950000), (1440, 171551250), (1472, 167821875), (1495, 165240000), (1500, 164689200), (1530, 161460000), (1560, 158355000), (1564, 157950000), (1600, 154396125), (1620, 152490000), (1625, 152020800), (1632, 151368750), (1656, 149175000), (1700, 145314000), (1725, 143208000), (1728, 142959375), (1755, 140760000), (1768, 139725000), (1794, 137700000), (1800, 137241000), (1836, 134550000), (1840, 134257500), (1863, 132600000), (1872, 131962500), (1875, 131751360), (1944, 127075000), (1950, 126684000), (1955, 126360000), (1989, 124200000), (2000, 123516900), (2025, 121992000), (2040, 121095000), (2070, 119340000), (2080, 118766250), (2106, 117300000), (2125, 116251200), (2160, 114367500), (2208, 111881250), (2210, 111780000), (2250, 109792800), (2295, 107640000), (2300, 107406000), (2340, 105570000), (2346, 105300000), (2392, 103275000), (2400, 102930750), (2430, 101660000), (2448, 100912500), (2484, 99450000), (2496, 98971875), (2500, 98813520), (2550, 96876000), (2592, 95306250), (2600, 95013000), (2652, 93150000), (2691, 91800000), (2700, 91494000), (2720, 90821250), (2754, 89700000), (2760, 89505000), (2808, 87975000), (2875, 85924800), (2880, 85775625), (2925, 84456000), (2990, 82620000), (3000, 82344600), (3060, 80730000), (3105, 79560000), (3120, 79177500), (3125, 79050816), (3128, 78975000), (3159, 78200000), (3240, 76245000), (3250, 76010400), (3264, 75684375), (3312, 74587500), (3315, 74520000), (3375, 73195200), (3400, 72657000), (3450, 71604000), (3510, 70380000), (3519, 70200000), (3536, 69862500), (3588, 68850000), (3600, 68620500), (3672, 67275000), (3680, 67128750), (3726, 66300000), (3744, 65981250), (3750, 65875680), (3825, 64584000), (3888, 63537500), (3900, 63342000), (3910, 63180000), (3978, 62100000), (4000, 61758450), (4050, 60996000), (4080, 60547500), (4131, 59800000), (4140, 59670000), (4160, 59383125), (4212, 58650000), (4250, 58125600), (4320, 57183750), (4416, 55940625), (4420, 55890000), (4485, 55080000), (4500, 54896400), (4590, 53820000), (4600, 53703000), (4680, 52785000), (4692, 52650000), (4784, 51637500), (4800, 51465375), (4860, 50830000), (4875, 50673600), (4896, 50456250), (4968, 49725000), (5000, 49406760), (5083, 48600000), (5100, 48438000), (5175, 47736000), (5184, 47653125), (5200, 47506500), (5265, 46920000), (5304, 46575000), (5382, 45900000), (5400, 45747000), (5440, 45410625), (5508, 44850000), (5520, 44752500), (5525, 44712000), (5589, 44200000), (5616, 43987500), (5625, 43917120), (5750, 42962400), (5850, 42228000), (5865, 42120000), (5967, 41400000), (5980, 41310000), (6000, 41172300), (6075, 40664000), (6120, 40365000), (6210, 39780000), (6240, 39588750), (6250, 39525408), (6256, 39487500), (6318, 39100000), (6375, 38750400), (6480, 38122500), (6500, 38005200), (6624, 37293750), (6630, 37260000), (6750, 36597600), (6800, 36328500), (6885, 35880000), (6900, 35802000), (7020, 35190000), (7038, 35100000), (7072, 34931250), (7176, 34425000), (7200, 34310250), (7344, 33637500), (7360, 33564375), (7452, 33150000), (7475, 33048000), (7488, 32990625), (7500, 32937840), (7650, 32292000), (7776, 31768750), (7800, 31671000), (7820, 31590000), (7956, 31050000), (8000, 30879225), (8073, 30600000), (8100, 30498000), (8125, 30404160), (8160, 30273750), (8262, 29900000), (8280, 29835000), (8424, 29325000), (8500, 29062800), (8625, 28641600), (8640, 28591875), (8775, 28152000), (8840, 27945000), (8970, 27540000), (9000, 27448200), (9180, 26910000), (9200, 26851500), (9315, 26520000), (9360, 26392500), (9375, 26350272), (9384, 26325000), (9568, 25818750), (9720, 25415000), (9750, 25336800), (9775, 25272000), (9792, 25228125), (9936, 24862500), (9945, 24840000), (10000, 24703380), (10125, 24398400), (10166, 24300000), (10200, 24219000), (10350, 23868000), (10400, 23753250), (10530, 23460000), (10557, 23400000), (10608, 23287500), (10625, 23250240), (10764, 22950000), (10800, 22873500), (11016, 22425000), (11040, 22376250), (11050, 22356000), (11178, 22100000), (11232, 21993750), (11250, 21958560), (11475, 21528000), (11500, 21481200), (11700, 21114000), (11730, 21060000), (11934, 20700000), (11960, 20655000), (12000, 20586150), (12150, 20332000), (12240, 20182500), (12420, 19890000), (12480, 19794375), (12500, 19762704), (12512, 19743750), (12636, 19550000), (12750, 19375200), (12960, 19061250), (13000, 19002600), (13248, 18646875), (13260, 18630000), (13455, 18360000), (13500, 18298800), (13600, 18164250), (13770, 17940000), (13800, 17901000), (14040, 17595000), (14076, 17550000), (14144, 17465625), (14352, 17212500), (14375, 17184960), (14400, 17155125), (14625, 16891200), (14688, 16818750), (14904, 16575000), (14950, 16524000), (15000, 16468920), (15249, 16200000), (15300, 16146000), (15525, 15912000), (15552, 15884375), (15600, 15835500), (15640, 15795000), (15795, 15640000), (15912, 15525000), (16146, 15300000), (16200, 15249000), (16250, 15202080), (16320, 15136875), (16524, 14950000), (16560, 14917500), (16575, 14904000), (16848, 14662500), (16875, 14639040), (17000, 14531400), (17250, 14320800), (17550, 14076000), (17595, 14040000), (17680, 13972500), (17901, 13800000), (17940, 13770000), (18000, 13724100), (18360, 13455000), (18400, 13425750), (18630, 13260000), (18720, 13196250), (18750, 13175136), (18768, 13162500), (19125, 12916800), (19136, 12909375), (19440, 12707500), (19500, 12668400), (19550, 12636000), (19872, 12431250), (19890, 12420000), (20000, 12351690), (20250, 12199200), (20332, 12150000), (20400, 12109500), (20655, 11960000), (20700, 11934000), (20800, 11876625), (21060, 11730000), (21114, 11700000), (21216, 11643750), (21250, 11625120), (21528, 11475000), (21600, 11436750), (22032, 11212500), (22080, 11188125), (22100, 11178000), (22356, 11050000), (22425, 11016000), (22464, 10996875), (22500, 10979280), (22950, 10764000), (23000, 10740600), (23400, 10557000), (23460, 10530000), (23868, 10350000), (23920, 10327500), (24000, 10293075), (24219, 10200000), (24300, 10166000), (24375, 10134720), (24480, 10091250), (24840, 9945000), (25000, 9881352), (25024, 9871875), (25272, 9775000), (25415, 9720000), (25500, 9687600), (25875, 9547200), (25920, 9530625), (26000, 9501300), (26325, 9384000), (26520, 9315000), (26910, 9180000), (27000, 9149400), (27200, 9082125), (27540, 8970000), (27600, 8950500), (27625, 8942400), (27945, 8840000), (28080, 8797500), (28125, 8783424), (28152, 8775000), (28704, 8606250), (28750, 8592480), (29250, 8445600), (29325, 8424000), (29376, 8409375), (29808, 8287500), (29835, 8280000), (29900, 8262000), (30000, 8234460), (30375, 8132800), (30498, 8100000), (30600, 8073000), (31050, 7956000), (31200, 7917750), (31280, 7897500), (31590, 7820000), (31671, 7800000), (31824, 7762500), (31875, 7750080), (32292, 7650000), (32400, 7624500), (32500, 7601040), (33048, 7475000), (33120, 7458750), (33150, 7452000), (33696, 7331250), (33750, 7319520), (34000, 7265700), (34425, 7176000), (34500, 7160400), (35100, 7038000), (35190, 7020000), (35360, 6986250), (35802, 6900000), (35880, 6885000), (36000, 6862050), (36720, 6727500), (36800, 6712875), (37260, 6630000), (37375, 6609600), (37440, 6598125), (37500, 6587568), (37536, 6581250), (38250, 6458400), (38880, 6353750), (39000, 6334200), (39100, 6318000), (39744, 6215625), (39780, 6210000), (40000, 6175845), (40365, 6120000), (40500, 6099600), (40625, 6080832), (40664, 6075000), (40800, 6054750), (41310, 5980000), (41400, 5967000), (42120, 5865000), (42228, 5850000), (42432, 5821875), (42500, 5812560), (43056, 5737500), (43125, 5728320), (43200, 5718375), (43875, 5630400), (44064, 5606250), (44200, 5589000), (44712, 5525000), (44850, 5508000), (45000, 5489640), (45747, 5400000), (45900, 5382000), (46000, 5370300), (46575, 5304000), (46800, 5278500), (46920, 5265000), (47736, 5175000), (47840, 5163750), (48438, 5100000), (48600, 5083000), (48750, 5067360), (48875, 5054400), (48960, 5045625), (49680, 4972500), (49725, 4968000), (50000, 4940676), (50544, 4887500), (50625, 4879680), (50830, 4860000), (51000, 4843800), (51750, 4773600), (52000, 4750650), (52650, 4692000), (52785, 4680000), (53040, 4657500), (53125, 4650048), (53703, 4600000), (53820, 4590000), (54000, 4574700), (55080, 4485000), (55200, 4475250), (55250, 4471200), (55890, 4420000), (56160, 4398750), (56250, 4391712), (56304, 4387500), (57375, 4305600), (57408, 4303125), (57500, 4296240), (58500, 4222800), (58650, 4212000), (59616, 4143750), (59670, 4140000), (59800, 4131000), (60000, 4117230), (60750, 4066400), (60996, 4050000), (61200, 4036500), (62100, 3978000), (62400, 3958875), (62560, 3948750), (63180, 3910000), (63342, 3900000), (63648, 3881250), (63750, 3875040), (64584, 3825000), (64800, 3812250), (65000, 3800520), (66096, 3737500), (66240, 3729375), (66300, 3726000), (67275, 3672000), (67392, 3665625), (67500, 3659760), (68000, 3632850), (68850, 3588000), (69000, 3580200), (70200, 3519000), (70380, 3510000), (70720, 3493125), (71604, 3450000), (71760, 3442500), (71875, 3436992), (72000, 3431025), (72657, 3400000), (73125, 3378240), (73440, 3363750), (74520, 3315000), (74750, 3304800), (75000, 3293784), (75072, 3290625), (76245, 3240000), (76500, 3229200), (77625, 3182400), (77760, 3176875), (78000, 3167100), (78200, 3159000), (78975, 3128000), (79560, 3105000), (80730, 3060000), (81000, 3049800), (81250, 3040416), (81328, 3037500), (81600, 3027375), (82620, 2990000), (82800, 2983500), (82875, 2980800), (84240, 2932500), (84375, 2927808), (84456, 2925000), (85000, 2906280), (86112, 2868750), (86250, 2864160), (87750, 2815200), (87975, 2808000), (88128, 2803125), (88400, 2794500), (89424, 2762500), (89505, 2760000), (89700, 2754000), (90000, 2744820), (91494, 2700000), (91800, 2691000), (92000, 2685150), (93150, 2652000), (93600, 2639250), (93840, 2632500), (95013, 2600000), (95472, 2587500), (95625, 2583360), (95680, 2581875), (96876, 2550000), (97200, 2541500), (97500, 2533680), (97750, 2527200), (99360, 2486250), (99450, 2484000), (100000, 2470338), (101088, 2443750), (101250, 2439840), (101660, 2430000), (102000, 2421900), (103275, 2392000), (103500, 2386800), (104000, 2375325), (105300, 2346000), (105570, 2340000), (106080, 2328750), (106250, 2325024), (107406, 2300000), (107640, 2295000), (108000, 2287350), (110160, 2242500), (110400, 2237625), (110500, 2235600), (111780, 2210000), (112125, 2203200), (112320, 2199375), (112500, 2195856), (112608, 2193750), (114750, 2152800), (115000, 2148120), (117000, 2111400), (117300, 2106000), (119232, 2071875), (119340, 2070000), (119600, 2065500), (120000, 2058615), (121095, 2040000), (121500, 2033200), (121875, 2026944), (121992, 2025000), (122400, 2018250), (124200, 1989000), (125120, 1974375), (126360, 1955000), (126684, 1950000), (127075, 1944000), (127296, 1940625), (127500, 1937520), (129168, 1912500), (129375, 1909440), (129600, 1906125), (130000, 1900260), (131625, 1876800), (132192, 1868750), (132600, 1863000), (134550, 1836000), (135000, 1829880), (136000, 1816425), (137241, 1800000), (137700, 1794000), (138000, 1790100), (138125, 1788480), (139725, 1768000), (140400, 1759500), (140760, 1755000), (143208, 1725000), (143520, 1721250), (143750, 1718496), (145314, 1700000), (146250, 1689120), (146625, 1684800), (146880, 1681875), (149040, 1657500), (149175, 1656000), (149500, 1652400), (150000, 1646892), (151875, 1626560), (152490, 1620000), (153000, 1614600), (155250, 1591200), (156000, 1583550), (156400, 1579500), (157950, 1564000), (158355, 1560000), (159120, 1552500), (159375, 1550016), (161460, 1530000), (162000, 1524900), (162500, 1520208), (162656, 1518750), (165240, 1495000), (165600, 1491750), (165750, 1490400), (168480, 1466250), (168750, 1463904), (168912, 1462500), (170000, 1453140), (172125, 1435200), (172224, 1434375), (172500, 1432080), (175500, 1407600), (175950, 1404000), (176800, 1397250), (178848, 1381250), (179010, 1380000), (179400, 1377000), (180000, 1372410), (182988, 1350000), (183600, 1345500), (184000, 1342575), (186300, 1326000), (186875, 1321920), (187200, 1319625), (187680, 1316250), (190026, 1300000), (190944, 1293750), (191250, 1291680), (193752, 1275000), (194400, 1270750), (195000, 1266840), (195500, 1263600), (198720, 1243125), (198900, 1242000), (200000, 1235169), (201825, 1224000), (202176, 1221875), (202500, 1219920), (203320, 1215000), (204000, 1210950), (206550, 1196000), (207000, 1193400), (210600, 1173000), (211140, 1170000), (212160, 1164375), (212500, 1162512), (214812, 1150000), (215280, 1147500), (215625, 1145664), (216000, 1143675), (219375, 1126080), (220320, 1121250), (221000, 1117800), (223560, 1105000), (224250, 1101600), (225000, 1097928), (225216, 1096875), (228735, 1080000), (229500, 1076400), (230000, 1074060), (232875, 1060800), (234000, 1055700), (234600, 1053000), (238680, 1035000), (239200, 1032750), (242190, 1020000), (243000, 1016600), (243750, 1013472), (243984, 1012500), (244375, 1010880), (244800, 1009125), (248400, 994500), (248625, 993600), (252720, 977500), (253125, 975936), (253368, 975000), (254150, 972000), (255000, 968760), (258336, 956250), (258750, 954720), (260000, 950130), (263250, 938400), (263925, 936000), (264384, 934375), (265200, 931500), (268515, 920000), (269100, 918000), (270000, 914940), (274482, 900000), (275400, 897000), (276000, 895050), (276250, 894240), (279450, 884000), (280800, 879750), (281520, 877500), (286416, 862500), (286875, 861120), (287040, 860625), (287500, 859248), (290628, 850000), (292500, 844560), (293250, 842400), (298080, 828750), (298350, 828000), (299000, 826200), (300000, 823446), (303750, 813280), (304980, 810000), (306000, 807300), (310500, 795600), (312000, 791775), (312800, 789750), (315900, 782000), (316710, 780000), (318240, 776250), (318750, 775008), (322920, 765000), (324000, 762450), (325000, 760104), (325312, 759375), (330480, 747500), (331200, 745875), (331500, 745200), (336375, 734400), (336960, 733125), (337500, 731952), (337824, 731250), (340000, 726570), (344250, 717600), (345000, 716040), (351000, 703800), (351900, 702000), (353600, 698625), (357696, 690625), (358020, 690000), (358800, 688500), (360000, 686205), (363285, 680000), (365625, 675648), (365976, 675000), (367200, 672750), (372600, 663000), (373750, 660960), (375360, 658125), (380052, 650000), (381225, 648000), (381888, 646875), (382500, 645840), (387504, 637500), (388125, 636480), (388800, 635375), (390000, 633420), (391000, 631800), (394875, 625600), (397800, 621000), (403650, 612000), (405000, 609960), (406640, 607500), (408000, 605475), (411723, 600000), (413100, 598000), (414000, 596700), (414375, 596160), (421200, 586500), (422280, 585000), (425000, 581256), (429624, 575000), (430560, 573750), (431250, 572832), (438750, 563040), (439875, 561600), (440640, 560625), (442000, 558900), (447120, 552500), (447525, 552000), (448500, 550800), (450000, 548964), (457470, 540000), (459000, 538200), (460000, 537030), (465750, 530400), (468000, 527850), (469200, 526500), (475065, 520000), (477360, 517500), (478125, 516672), (478400, 516375), (484380, 510000), (486000, 508300), (487500, 506736), (487968, 506250), (488750, 505440), (496800, 497250)]