918459000000

素因数分解:

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

素因数の和:123

約数の個数: 1960

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 15, 16, 17, 18, 20, 23, 24, 25, 27, 29, 30, 32, 34, 36, 40, 45, 46, 48, 50, 51, 54, 58, 60, 64, 68, 69, 72, 75, 80, 81, 85, 87, 90, 92, 96, 100, 102, 108, 115, 116, 120, 125, 135, 136, 138, 144, 145, 150, 153, 160, 162, 170, 174, 180, 184, 192, 200, 204, 207, 216, 225, 230, 232, 240, 250, 255, 261, 270, 272, 276, 288, 290, 300, 306, 320, 324, 340, 345, 348, 360, 368, 375, 391, 400, 405, 408, 414, 425, 432, 435, 450, 459, 460, 464, 480, 493, 500, 510, 522, 540, 544, 552, 575, 576, 580, 600, 612, 621, 625, 648, 667, 675, 680, 690, 696, 720, 725, 736, 750, 765, 782, 783, 800, 810, 816, 828, 850, 864, 870, 900, 918, 920, 928, 960, 986, 1000, 1020, 1035, 1044, 1080, 1088, 1104, 1125, 1150, 1160, 1173, 1200, 1224, 1242, 1250, 1275, 1296, 1305, 1334, 1350, 1360, 1377, 1380, 1392, 1440, 1450, 1472, 1479, 1500, 1530, 1564, 1566, 1600, 1620, 1632, 1656, 1700, 1725, 1728, 1740, 1800, 1836, 1840, 1856, 1863, 1875, 1955, 1972, 2000, 2001, 2025, 2040, 2070, 2088, 2125, 2160, 2175, 2208, 2250, 2295, 2300, 2320, 2346, 2349, 2400, 2448, 2465, 2484, 2500, 2550, 2592, 2610, 2668, 2700, 2720, 2754, 2760, 2784, 2875, 2880, 2900, 2958, 3000, 3060, 3105, 3125, 3128, 3132, 3240, 3264, 3312, 3335, 3375, 3400, 3450, 3480, 3519, 3600, 3625, 3672, 3680, 3726, 3750, 3825, 3910, 3915, 3944, 4000, 4002, 4050, 4080, 4140, 4176, 4250, 4320, 4350, 4416, 4437, 4500, 4590, 4600, 4640, 4692, 4698, 4800, 4896, 4930, 4968, 5000, 5100, 5175, 5184, 5220, 5336, 5400, 5440, 5508, 5520, 5568, 5625, 5750, 5800, 5865, 5916, 6000, 6003, 6120, 6210, 6250, 6256, 6264, 6375, 6480, 6525, 6624, 6670, 6750, 6800, 6885, 6900, 6960, 7038, 7200, 7250, 7344, 7360, 7395, 7452, 7500, 7650, 7820, 7830, 7888, 8000, 8004, 8100, 8160, 8280, 8352, 8500, 8625, 8640, 8700, 8874, 9000, 9180, 9200, 9280, 9315, 9375, 9384, 9396, 9775, 9792, 9860, 9936, 10000, 10005, 10125, 10200, 10350, 10440, 10557, 10625, 10672, 10800, 10875, 11016, 11040, 11250, 11339, 11475, 11500, 11600, 11730, 11745, 11832, 12000, 12006, 12240, 12325, 12420, 12500, 12512, 12528, 12750, 12960, 13050, 13248, 13311, 13340, 13500, 13600, 13770, 13800, 13920, 14076, 14375, 14400, 14500, 14688, 14790, 14904, 15000, 15300, 15525, 15625, 15640, 15660, 15776, 16008, 16200, 16320, 16560, 16675, 16704, 16875, 17000, 17250, 17400, 17595, 17748, 18000, 18009, 18125, 18360, 18400, 18630, 18750, 18768, 18792, 19125, 19550, 19575, 19720, 19872, 20000, 20010, 20250, 20400, 20700, 20880, 21114, 21250, 21344, 21600, 21750, 22032, 22080, 22185, 22500, 22678, 22950, 23000, 23200, 23460, 23490, 23664, 24000, 24012, 24480, 24650, 24840, 25000, 25024, 25056, 25500, 25875, 25920, 26100, 26622, 26680, 27000, 27200, 27540, 27600, 27840, 28125, 28152, 28750, 29000, 29325, 29376, 29580, 29808, 30000, 30015, 30600, 31050, 31250, 31280, 31320, 31552, 31671, 31875, 32016, 32400, 32625, 33120, 33350, 33750, 34000, 34017, 34425, 34500, 34800, 35190, 35496, 36000, 36018, 36250, 36720, 36800, 36975, 37260, 37500, 37536, 37584, 38250, 39100, 39150, 39440, 39744, 39933, 40000, 40020, 40500, 40800, 41400, 41760, 42228, 42500, 42688, 43125, 43200, 43500, 44064, 44370, 45000, 45356, 45900, 46000, 46400, 46575, 46875, 46920, 46980, 47328, 48024, 48875, 48960, 49300, 49680, 50000, 50025, 50112, 50625, 51000, 51750, 52200, 52785, 53125, 53244, 53360, 54000, 54027, 54375, 55080, 55200, 56250, 56304, 56695, 57375, 57500, 58000, 58650, 58725, 59160, 59616, 60000, 60030, 61200, 61625, 62100, 62500, 62560, 62640, 63342, 63750, 64032, 64800, 65250, 66240, 66555, 66700, 67500, 68000, 68034, 68850, 69000, 69600, 70380, 70992, 71875, 72000, 72036, 72500, 73440, 73950, 74520, 75000, 75072, 75168, 76500, 77625, 78200, 78300, 78880, 79866, 80040, 81000, 81600, 82800, 83375, 83520, 84375, 84456, 85000, 86250, 87000, 87975, 88128, 88740, 90000, 90045, 90625, 90712, 91800, 92000, 93150, 93750, 93840, 93960, 94656, 95625, 96048, 97750, 97875, 98600, 99360, 100000, 100050, 101250, 102000, 102051, 103500, 104400, 105570, 106250, 106488, 106720, 108000, 108054, 108750, 110160, 110400, 110925, 112500, 112608, 113390, 114750, 115000, 116000, 117300, 117450, 118320, 119232, 120000, 120060, 122400, 123250, 124200, 125000, 125120, 125280, 126684, 127500, 128064, 129375, 129600, 130500, 133110, 133400, 135000, 136000, 136068, 137700, 138000, 139200, 140625, 140760, 141984, 143750, 144072, 145000, 146625, 146880, 147900, 149040, 150000, 150075, 150336, 153000, 155250, 156400, 156600, 157760, 158355, 159375, 159732, 160080, 162000, 163125, 165600, 166750, 168750, 168912, 170000, 170085, 172125, 172500, 174000, 175950, 177480, 180000, 180090, 181250, 181424, 183600, 184000, 184875, 186300, 187500, 187680, 187920, 191250, 192096, 195500, 195750, 197200, 198720, 199665, 200000, 200100, 202500, 204000, 204102, 207000, 208800, 211140, 212500, 212976, 213440, 215625, 216000, 216108, 217500, 220320, 221850, 225000, 225216, 226780, 229500, 230000, 232000, 232875, 234600, 234900, 236640, 240120, 244375, 244800, 246500, 248400, 250000, 250125, 250560, 253125, 253368, 255000, 258750, 261000, 263925, 265625, 266220, 266800, 270000, 270135, 271875, 272136, 275400, 276000, 281250, 281520, 283475, 283968, 286875, 287500, 288144, 290000, 293250, 293625, 295800, 298080, 300000, 300150, 306000, 306153, 308125, 310500, 312800, 313200, 316710, 318750, 319464, 320160, 324000, 326250, 331200, 332775, 333500, 337500, 337824, 340000, 340170, 344250, 345000, 348000, 351900, 354960, 359375, 360000, 360180, 362500, 362848, 367200, 369750, 372600, 375000, 375360, 375840, 382500, 384192, 388125, 391000, 391500, 394400, 399330, 400200, 405000, 408000, 408204, 414000, 416875, 417600, 421875, 422280, 425000, 425952, 431250, 432216, 435000, 439875, 440640, 443700, 450000, 450225, 453125, 453560, 459000, 460000, 465750, 469200, 469800, 473280, 478125, 480240, 488750, 489375, 493000, 496800, 500000, 500250, 506250, 506736, 510000, 510255, 517500, 522000, 527850, 531250, 532440, 533600, 540000, 540270, 543750, 544272, 550800, 552000, 554625, 562500, 563040, 566950, 573750, 575000, 576288, 580000, 586500, 587250, 591600, 596160, 600000, 600300, 612000, 612306, 616250, 621000, 625600, 626400, 633420, 637500, 638928, 640320, 646875, 648000, 652500, 665550, 667000, 675000, 675648, 680000, 680340, 688500, 690000, 696000, 703800, 709920, 718750, 720360, 725000, 725696, 733125, 734400, 739500, 745200, 750000, 750375, 751680, 765000, 776250, 782000, 783000, 788800, 791775, 796875, 798660, 800400, 810000, 815625, 816408, 828000, 833750, 843750, 844560, 850000, 850425, 851904, 860625, 862500, 864432, 870000, 879750, 887400, 900000, 900450, 906250, 907120, 918000, 918459, 920000, 924375, 931500, 938400, 939600, 956250, 960480, 977500, 978750, 986000, 993600, 998325, 1000000, 1000500, 1012500, 1013472, 1020000, 1020510, 1035000, 1044000, 1055700, 1062500, 1064880, 1067200, 1078125, 1080000, 1080540, 1087500, 1088544, 1101600, 1109250, 1125000, 1126080, 1133900, 1147500, 1150000, 1152576, 1160000, 1164375, 1173000, 1174500, 1183200, 1200600, 1221875, 1224000, 1224612, 1232500, 1242000, 1250625, 1252800, 1265625, 1266840, 1275000, 1277856, 1293750, 1305000, 1319625, 1331100, 1334000, 1350000, 1350675, 1359375, 1360680, 1377000, 1380000, 1407600, 1417375, 1419840, 1434375, 1437500, 1440720, 1450000, 1466250, 1468125, 1479000, 1490400, 1500000, 1500750, 1530000, 1530765, 1540625, 1552500, 1564000, 1566000, 1583550, 1593750, 1597320, 1600800, 1620000, 1631250, 1632816, 1656000, 1663875, 1667500, 1687500, 1689120, 1700000, 1700850, 1721250, 1725000, 1728864, 1740000, 1759500, 1774800, 1800000, 1800900, 1812500, 1814240, 1836000, 1836918, 1848750, 1863000, 1876800, 1879200, 1912500, 1920960, 1940625, 1955000, 1957500, 1972000, 1996650, 2001000, 2025000, 2026944, 2040000, 2041020, 2070000, 2084375, 2088000, 2111400, 2125000, 2129760, 2156250, 2161080, 2175000, 2177088, 2199375, 2203200, 2218500, 2250000, 2251125, 2267800, 2295000, 2300000, 2328750, 2346000, 2349000, 2366400, 2390625, 2401200, 2443750, 2446875, 2449224, 2465000, 2484000, 2501250, 2531250, 2533680, 2550000, 2551275, 2555712, 2587500, 2610000, 2639250, 2662200, 2668000, 2700000, 2701350, 2718750, 2721360, 2754000, 2760000, 2773125, 2815200, 2834750, 2868750, 2875000, 2881440, 2900000, 2932500, 2936250, 2958000, 2980800, 3000000, 3001500, 3060000, 3061530, 3081250, 3105000, 3128000, 3132000, 3167100, 3187500, 3194640, 3201600, 3234375, 3240000, 3262500, 3265632, 3327750, 3335000, 3375000, 3378240, 3400000, 3401700, 3442500, 3450000, 3457728, 3480000, 3519000, 3549600, 3601800, 3625000, 3628480, 3665625, 3672000, 3673836, 3697500, 3726000, 3751875, 3758400, 3825000, 3881250, 3910000, 3915000, 3944000, 3958875, 3993300, 4002000, 4050000, 4078125, 4082040, 4140000, 4168750, 4222800, 4250000, 4252125, 4259520, 4303125, 4312500, 4322160, 4350000, 4398750, 4437000, 4500000, 4502250, 4535600, 4590000, 4592295, 4600000, 4621875, 4657500, 4692000, 4698000, 4781250, 4802400, 4887500, 4893750, 4898448, 4930000, 4968000, 4991625, 5002500, 5062500, 5067360, 5100000, 5102550, 5175000, 5220000, 5278500, 5324400, 5336000, 5400000, 5402700, 5437500, 5442720, 5508000, 5546250, 5630400, 5669500, 5737500, 5750000, 5762880, 5800000, 5821875, 5865000, 5872500, 5916000, 6003000, 6109375, 6120000, 6123060, 6162500, 6210000, 6253125, 6264000, 6334200, 6375000, 6389280, 6468750, 6525000, 6531264, 6598125, 6655500, 6670000, 6750000, 6753375, 6803400, 6885000, 6900000, 7038000, 7086875, 7099200, 7171875, 7203600, 7250000, 7331250, 7340625, 7347672, 7395000, 7452000, 7503750, 7650000, 7653825, 7703125, 7762500, 7820000, 7830000, 7917750, 7986600, 8004000, 8100000, 8156250, 8164080, 8280000, 8319375, 8337500, 8445600, 8500000, 8504250, 8606250, 8625000, 8644320, 8700000, 8797500, 8874000, 9000000, 9004500, 9071200, 9180000, 9184590, 9243750, 9315000, 9384000, 9396000, 9562500, 9604800, 9703125, 9775000, 9787500, 9796896, 9860000, 9983250, 10005000, 10125000, 10134720, 10200000, 10205100, 10350000, 10421875, 10440000, 10557000, 10648800, 10805400, 10875000, 10885440, 10996875, 11016000, 11092500, 11255625, 11339000, 11475000, 11500000, 11643750, 11730000, 11745000, 11832000, 12006000, 12218750, 12234375, 12246120, 12325000, 12420000, 12506250, 12668400, 12750000, 12756375, 12778560, 12937500, 13050000, 13196250, 13311000, 13340000, 13500000, 13506750, 13606800, 13770000, 13800000, 13865625, 14076000, 14173750, 14343750, 14407200, 14500000, 14662500, 14681250, 14695344, 14790000, 14904000, 15007500, 15300000, 15307650, 15406250, 15525000, 15640000, 15660000, 15835500, 15973200, 16008000, 16200000, 16312500, 16328160, 16638750, 16675000, 16891200, 17000000, 17008500, 17212500, 17250000, 17288640, 17400000, 17595000, 17748000, 18009000, 18142400, 18328125, 18360000, 18369180, 18487500, 18630000, 18759375, 18792000, 19125000, 19406250, 19550000, 19575000, 19593792, 19720000, 19794375, 19966500, 20010000, 20250000, 20410200, 20700000, 20843750, 21114000, 21260625, 21297600, 21515625, 21610800, 21750000, 21993750, 22185000, 22511250, 22678000, 22950000, 22961475, 23000000, 23109375, 23287500, 23460000, 23490000, 24012000, 24437500, 24468750, 24492240, 24650000, 24840000, 24958125, 25012500, 25336800, 25500000, 25512750, 25875000, 26100000, 26392500, 26622000, 26680000, 27000000, 27013500, 27213600, 27540000, 27731250, 28152000, 28347500, 28687500, 28814400, 29000000, 29109375, 29325000, 29362500, 29390688, 29580000, 30015000, 30600000, 30615300, 30812500, 31050000, 31265625, 31320000, 31671000, 31946400, 32625000, 32656320, 32990625, 33277500, 33350000, 33766875, 34017000, 34425000, 34500000, 35190000, 35434375, 35496000, 36018000, 36656250, 36703125, 36738360, 36975000, 37260000, 37518750, 38250000, 38269125, 38812500, 39100000, 39150000, 39588750, 39933000, 40020000, 40500000, 40820400, 41400000, 41596875, 41687500, 42228000, 42521250, 43031250, 43221600, 43500000, 43987500, 44370000, 45022500, 45356000, 45900000, 45922950, 46218750, 46575000, 46920000, 46980000, 48024000, 48875000, 48937500, 48984480, 49300000, 49916250, 50025000, 50673600, 51000000, 51025500, 51750000, 52200000, 52785000, 53244000, 54027000, 54427200, 54984375, 55080000, 55462500, 56278125, 56695000, 57375000, 58218750, 58650000, 58725000, 58781376, 59160000, 60030000, 61230600, 61625000, 62100000, 62531250, 63342000, 63781875, 63892800, 65250000, 65981250, 66555000, 66700000, 67533750, 68034000, 68850000, 69000000, 69328125, 70380000, 70868750, 72036000, 73312500, 73406250, 73476720, 73950000, 74520000, 75037500, 76500000, 76538250, 77625000, 78200000, 78300000, 79177500, 79866000, 80040000, 81000000, 81640800, 83193750, 83375000, 84456000, 85042500, 86062500, 86443200, 87000000, 87975000, 88740000, 90045000, 90712000, 91800000, 91845900, 92437500, 93150000, 93796875, 93960000, 97750000, 97875000, 97968960, 98600000, 98971875, 99832500, 100050000, 102051000, 103500000, 105570000, 106303125, 106488000, 108054000, 109968750, 110925000, 112556250, 113390000, 114750000, 114807375, 116437500, 117300000, 117450000, 120060000, 122461200, 123250000, 124200000, 124790625, 125062500, 126684000, 127563750, 130500000, 131962500, 133110000, 133400000, 135067500, 136068000, 137700000, 138656250, 140760000, 141737500, 144072000, 146625000, 146812500, 146953440, 147900000, 150075000, 153000000, 153076500, 155250000, 156600000, 158355000, 159732000, 163281600, 164953125, 166387500, 166750000, 168834375, 170085000, 172125000, 175950000, 177171875, 177480000, 180090000, 183691800, 184875000, 186300000, 187593750, 191345625, 195500000, 195750000, 197943750, 199665000, 200100000, 204102000, 207000000, 207984375, 211140000, 212606250, 216108000, 219937500, 221850000, 225112500, 226780000, 229500000, 229614750, 232875000, 234600000, 234900000, 240120000, 244922400, 246500000, 249581250, 250125000, 253368000, 255127500, 261000000, 263925000, 266220000, 270135000, 272136000, 275400000, 277312500, 281390625, 283475000, 293250000, 293625000, 293906880, 295800000, 300150000, 306153000, 310500000, 316710000, 318909375, 319464000, 329906250, 332775000, 333500000, 337668750, 340170000, 344250000, 351900000, 354343750, 360180000, 367383600, 369750000, 372600000, 375187500, 382691250, 391000000, 391500000, 395887500, 399330000, 400200000, 408204000, 415968750, 422280000, 425212500, 432216000, 439875000, 443700000, 450225000, 453560000, 459000000, 459229500, 465750000, 469800000, 489844800, 493000000, 494859375, 499162500, 500250000, 510255000, 527850000, 531515625, 532440000, 540270000, 554625000, 562781250, 566950000, 574036875, 586500000, 587250000, 600300000, 612306000, 621000000, 623953125, 633420000, 637818750, 659812500, 665550000, 667000000, 675337500, 680340000, 688500000, 703800000, 708687500, 720360000, 734767200, 739500000, 750375000, 765382500, 783000000, 791775000, 798660000, 816408000, 831937500, 844171875, 850425000, 879750000, 887400000, 900450000, 918459000, 931500000, 956728125, 989718750, 998325000, 1000500000, 1020510000, 1055700000, 1063031250, 1080540000, 1109250000, 1125562500, 1133900000, 1148073750, 1173000000, 1174500000, 1200600000, 1224612000, 1247906250, 1266840000, 1275637500, 1319625000, 1331100000, 1350675000, 1360680000, 1377000000, 1417375000, 1469534400, 1479000000, 1500750000, 1530765000, 1583550000, 1594546875, 1597320000, 1663875000, 1688343750, 1700850000, 1759500000, 1800900000, 1836918000, 1863000000, 1913456250, 1979437500, 1996650000, 2001000000, 2041020000, 2111400000, 2126062500, 2161080000, 2218500000, 2251125000, 2267800000, 2296147500, 2349000000, 2449224000, 2495812500, 2551275000, 2639250000, 2662200000, 2701350000, 2834750000, 2870184375, 3001500000, 3061530000, 3167100000, 3189093750, 3327750000, 3376687500, 3401700000, 3519000000, 3601800000, 3673836000, 3826912500, 3958875000, 3993300000, 4082040000, 4252125000, 4437000000, 4502250000, 4592295000, 4783640625, 4991625000, 5102550000, 5278500000, 5402700000, 5669500000, 5740368750, 6003000000, 6123060000, 6334200000, 6378187500, 6655500000, 6753375000, 6803400000, 7347672000, 7653825000, 7917750000, 7986600000, 8504250000, 9004500000, 9184590000, 9567281250, 9983250000, 10205100000, 10557000000, 10805400000, 11339000000, 11480737500, 12246120000, 12756375000, 13311000000, 13506750000, 14350921875, 15307650000, 15835500000, 17008500000, 18009000000, 18369180000, 19134562500, 19966500000, 20410200000, 22961475000, 25512750000, 27013500000, 28701843750, 30615300000, 31671000000, 34017000000, 36738360000, 38269125000, 39933000000, 45922950000, 51025500000, 54027000000, 57403687500, 61230600000, 76538250000, 91845900000, 102051000000, 114807375000, 153076500000, 183691800000, 229614750000, 306153000000, 459229500000, 918459000000]

約数ペア:

[(1, 918459000000), (2, 459229500000), (3, 306153000000), (4, 229614750000), (5, 183691800000), (6, 153076500000), (8, 114807375000), (9, 102051000000), (10, 91845900000), (12, 76538250000), (15, 61230600000), (16, 57403687500), (17, 54027000000), (18, 51025500000), (20, 45922950000), (23, 39933000000), (24, 38269125000), (25, 36738360000), (27, 34017000000), (29, 31671000000), (30, 30615300000), (32, 28701843750), (34, 27013500000), (36, 25512750000), (40, 22961475000), (45, 20410200000), (46, 19966500000), (48, 19134562500), (50, 18369180000), (51, 18009000000), (54, 17008500000), (58, 15835500000), (60, 15307650000), (64, 14350921875), (68, 13506750000), (69, 13311000000), (72, 12756375000), (75, 12246120000), (80, 11480737500), (81, 11339000000), (85, 10805400000), (87, 10557000000), (90, 10205100000), (92, 9983250000), (96, 9567281250), (100, 9184590000), (102, 9004500000), (108, 8504250000), (115, 7986600000), (116, 7917750000), (120, 7653825000), (125, 7347672000), (135, 6803400000), (136, 6753375000), (138, 6655500000), (144, 6378187500), (145, 6334200000), (150, 6123060000), (153, 6003000000), (160, 5740368750), (162, 5669500000), (170, 5402700000), (174, 5278500000), (180, 5102550000), (184, 4991625000), (192, 4783640625), (200, 4592295000), (204, 4502250000), (207, 4437000000), (216, 4252125000), (225, 4082040000), (230, 3993300000), (232, 3958875000), (240, 3826912500), (250, 3673836000), (255, 3601800000), (261, 3519000000), (270, 3401700000), (272, 3376687500), (276, 3327750000), (288, 3189093750), (290, 3167100000), (300, 3061530000), (306, 3001500000), (320, 2870184375), (324, 2834750000), (340, 2701350000), (345, 2662200000), (348, 2639250000), (360, 2551275000), (368, 2495812500), (375, 2449224000), (391, 2349000000), (400, 2296147500), (405, 2267800000), (408, 2251125000), (414, 2218500000), (425, 2161080000), (432, 2126062500), (435, 2111400000), (450, 2041020000), (459, 2001000000), (460, 1996650000), (464, 1979437500), (480, 1913456250), (493, 1863000000), (500, 1836918000), (510, 1800900000), (522, 1759500000), (540, 1700850000), (544, 1688343750), (552, 1663875000), (575, 1597320000), (576, 1594546875), (580, 1583550000), (600, 1530765000), (612, 1500750000), (621, 1479000000), (625, 1469534400), (648, 1417375000), (667, 1377000000), (675, 1360680000), (680, 1350675000), (690, 1331100000), (696, 1319625000), (720, 1275637500), (725, 1266840000), (736, 1247906250), (750, 1224612000), (765, 1200600000), (782, 1174500000), (783, 1173000000), (800, 1148073750), (810, 1133900000), (816, 1125562500), (828, 1109250000), (850, 1080540000), (864, 1063031250), (870, 1055700000), (900, 1020510000), (918, 1000500000), (920, 998325000), (928, 989718750), (960, 956728125), (986, 931500000), (1000, 918459000), (1020, 900450000), (1035, 887400000), (1044, 879750000), (1080, 850425000), (1088, 844171875), (1104, 831937500), (1125, 816408000), (1150, 798660000), (1160, 791775000), (1173, 783000000), (1200, 765382500), (1224, 750375000), (1242, 739500000), (1250, 734767200), (1275, 720360000), (1296, 708687500), (1305, 703800000), (1334, 688500000), (1350, 680340000), (1360, 675337500), (1377, 667000000), (1380, 665550000), (1392, 659812500), (1440, 637818750), (1450, 633420000), (1472, 623953125), (1479, 621000000), (1500, 612306000), (1530, 600300000), (1564, 587250000), (1566, 586500000), (1600, 574036875), (1620, 566950000), (1632, 562781250), (1656, 554625000), (1700, 540270000), (1725, 532440000), (1728, 531515625), (1740, 527850000), (1800, 510255000), (1836, 500250000), (1840, 499162500), (1856, 494859375), (1863, 493000000), (1875, 489844800), (1955, 469800000), (1972, 465750000), (2000, 459229500), (2001, 459000000), (2025, 453560000), (2040, 450225000), (2070, 443700000), (2088, 439875000), (2125, 432216000), (2160, 425212500), (2175, 422280000), (2208, 415968750), (2250, 408204000), (2295, 400200000), (2300, 399330000), (2320, 395887500), (2346, 391500000), (2349, 391000000), (2400, 382691250), (2448, 375187500), (2465, 372600000), (2484, 369750000), (2500, 367383600), (2550, 360180000), (2592, 354343750), (2610, 351900000), (2668, 344250000), (2700, 340170000), (2720, 337668750), (2754, 333500000), (2760, 332775000), (2784, 329906250), (2875, 319464000), (2880, 318909375), (2900, 316710000), (2958, 310500000), (3000, 306153000), (3060, 300150000), (3105, 295800000), (3125, 293906880), (3128, 293625000), (3132, 293250000), (3240, 283475000), (3264, 281390625), (3312, 277312500), (3335, 275400000), (3375, 272136000), (3400, 270135000), (3450, 266220000), (3480, 263925000), (3519, 261000000), (3600, 255127500), (3625, 253368000), (3672, 250125000), (3680, 249581250), (3726, 246500000), (3750, 244922400), (3825, 240120000), (3910, 234900000), (3915, 234600000), (3944, 232875000), (4000, 229614750), (4002, 229500000), (4050, 226780000), (4080, 225112500), (4140, 221850000), (4176, 219937500), (4250, 216108000), (4320, 212606250), (4350, 211140000), (4416, 207984375), (4437, 207000000), (4500, 204102000), (4590, 200100000), (4600, 199665000), (4640, 197943750), (4692, 195750000), (4698, 195500000), (4800, 191345625), (4896, 187593750), (4930, 186300000), (4968, 184875000), (5000, 183691800), (5100, 180090000), (5175, 177480000), (5184, 177171875), (5220, 175950000), (5336, 172125000), (5400, 170085000), (5440, 168834375), (5508, 166750000), (5520, 166387500), (5568, 164953125), (5625, 163281600), (5750, 159732000), (5800, 158355000), (5865, 156600000), (5916, 155250000), (6000, 153076500), (6003, 153000000), (6120, 150075000), (6210, 147900000), (6250, 146953440), (6256, 146812500), (6264, 146625000), (6375, 144072000), (6480, 141737500), (6525, 140760000), (6624, 138656250), (6670, 137700000), (6750, 136068000), (6800, 135067500), (6885, 133400000), (6900, 133110000), (6960, 131962500), (7038, 130500000), (7200, 127563750), (7250, 126684000), (7344, 125062500), (7360, 124790625), (7395, 124200000), (7452, 123250000), (7500, 122461200), (7650, 120060000), (7820, 117450000), (7830, 117300000), (7888, 116437500), (8000, 114807375), (8004, 114750000), (8100, 113390000), (8160, 112556250), (8280, 110925000), (8352, 109968750), (8500, 108054000), (8625, 106488000), (8640, 106303125), (8700, 105570000), (8874, 103500000), (9000, 102051000), (9180, 100050000), (9200, 99832500), (9280, 98971875), (9315, 98600000), (9375, 97968960), (9384, 97875000), (9396, 97750000), (9775, 93960000), (9792, 93796875), (9860, 93150000), (9936, 92437500), (10000, 91845900), (10005, 91800000), (10125, 90712000), (10200, 90045000), (10350, 88740000), (10440, 87975000), (10557, 87000000), (10625, 86443200), (10672, 86062500), (10800, 85042500), (10875, 84456000), (11016, 83375000), (11040, 83193750), (11250, 81640800), (11339, 81000000), (11475, 80040000), (11500, 79866000), (11600, 79177500), (11730, 78300000), (11745, 78200000), (11832, 77625000), (12000, 76538250), (12006, 76500000), (12240, 75037500), (12325, 74520000), (12420, 73950000), (12500, 73476720), (12512, 73406250), (12528, 73312500), (12750, 72036000), (12960, 70868750), (13050, 70380000), (13248, 69328125), (13311, 69000000), (13340, 68850000), (13500, 68034000), (13600, 67533750), (13770, 66700000), (13800, 66555000), (13920, 65981250), (14076, 65250000), (14375, 63892800), (14400, 63781875), (14500, 63342000), (14688, 62531250), (14790, 62100000), (14904, 61625000), (15000, 61230600), (15300, 60030000), (15525, 59160000), (15625, 58781376), (15640, 58725000), (15660, 58650000), (15776, 58218750), (16008, 57375000), (16200, 56695000), (16320, 56278125), (16560, 55462500), (16675, 55080000), (16704, 54984375), (16875, 54427200), (17000, 54027000), (17250, 53244000), (17400, 52785000), (17595, 52200000), (17748, 51750000), (18000, 51025500), (18009, 51000000), (18125, 50673600), (18360, 50025000), (18400, 49916250), (18630, 49300000), (18750, 48984480), (18768, 48937500), (18792, 48875000), (19125, 48024000), (19550, 46980000), (19575, 46920000), (19720, 46575000), (19872, 46218750), (20000, 45922950), (20010, 45900000), (20250, 45356000), (20400, 45022500), (20700, 44370000), (20880, 43987500), (21114, 43500000), (21250, 43221600), (21344, 43031250), (21600, 42521250), (21750, 42228000), (22032, 41687500), (22080, 41596875), (22185, 41400000), (22500, 40820400), (22678, 40500000), (22950, 40020000), (23000, 39933000), (23200, 39588750), (23460, 39150000), (23490, 39100000), (23664, 38812500), (24000, 38269125), (24012, 38250000), (24480, 37518750), (24650, 37260000), (24840, 36975000), (25000, 36738360), (25024, 36703125), (25056, 36656250), (25500, 36018000), (25875, 35496000), (25920, 35434375), (26100, 35190000), (26622, 34500000), (26680, 34425000), (27000, 34017000), (27200, 33766875), (27540, 33350000), (27600, 33277500), (27840, 32990625), (28125, 32656320), (28152, 32625000), (28750, 31946400), (29000, 31671000), (29325, 31320000), (29376, 31265625), (29580, 31050000), (29808, 30812500), (30000, 30615300), (30015, 30600000), (30600, 30015000), (31050, 29580000), (31250, 29390688), (31280, 29362500), (31320, 29325000), (31552, 29109375), (31671, 29000000), (31875, 28814400), (32016, 28687500), (32400, 28347500), (32625, 28152000), (33120, 27731250), (33350, 27540000), (33750, 27213600), (34000, 27013500), (34017, 27000000), (34425, 26680000), (34500, 26622000), (34800, 26392500), (35190, 26100000), (35496, 25875000), (36000, 25512750), (36018, 25500000), (36250, 25336800), (36720, 25012500), (36800, 24958125), (36975, 24840000), (37260, 24650000), (37500, 24492240), (37536, 24468750), (37584, 24437500), (38250, 24012000), (39100, 23490000), (39150, 23460000), (39440, 23287500), (39744, 23109375), (39933, 23000000), (40000, 22961475), (40020, 22950000), (40500, 22678000), (40800, 22511250), (41400, 22185000), (41760, 21993750), (42228, 21750000), (42500, 21610800), (42688, 21515625), (43125, 21297600), (43200, 21260625), (43500, 21114000), (44064, 20843750), (44370, 20700000), (45000, 20410200), (45356, 20250000), (45900, 20010000), (46000, 19966500), (46400, 19794375), (46575, 19720000), (46875, 19593792), (46920, 19575000), (46980, 19550000), (47328, 19406250), (48024, 19125000), (48875, 18792000), (48960, 18759375), (49300, 18630000), (49680, 18487500), (50000, 18369180), (50025, 18360000), (50112, 18328125), (50625, 18142400), (51000, 18009000), (51750, 17748000), (52200, 17595000), (52785, 17400000), (53125, 17288640), (53244, 17250000), (53360, 17212500), (54000, 17008500), (54027, 17000000), (54375, 16891200), (55080, 16675000), (55200, 16638750), (56250, 16328160), (56304, 16312500), (56695, 16200000), (57375, 16008000), (57500, 15973200), (58000, 15835500), (58650, 15660000), (58725, 15640000), (59160, 15525000), (59616, 15406250), (60000, 15307650), (60030, 15300000), (61200, 15007500), (61625, 14904000), (62100, 14790000), (62500, 14695344), (62560, 14681250), (62640, 14662500), (63342, 14500000), (63750, 14407200), (64032, 14343750), (64800, 14173750), (65250, 14076000), (66240, 13865625), (66555, 13800000), (66700, 13770000), (67500, 13606800), (68000, 13506750), (68034, 13500000), (68850, 13340000), (69000, 13311000), (69600, 13196250), (70380, 13050000), (70992, 12937500), (71875, 12778560), (72000, 12756375), (72036, 12750000), (72500, 12668400), (73440, 12506250), (73950, 12420000), (74520, 12325000), (75000, 12246120), (75072, 12234375), (75168, 12218750), (76500, 12006000), (77625, 11832000), (78200, 11745000), (78300, 11730000), (78880, 11643750), (79866, 11500000), (80040, 11475000), (81000, 11339000), (81600, 11255625), (82800, 11092500), (83375, 11016000), (83520, 10996875), (84375, 10885440), (84456, 10875000), (85000, 10805400), (86250, 10648800), (87000, 10557000), (87975, 10440000), (88128, 10421875), (88740, 10350000), (90000, 10205100), (90045, 10200000), (90625, 10134720), (90712, 10125000), (91800, 10005000), (92000, 9983250), (93150, 9860000), (93750, 9796896), (93840, 9787500), (93960, 9775000), (94656, 9703125), (95625, 9604800), (96048, 9562500), (97750, 9396000), (97875, 9384000), (98600, 9315000), (99360, 9243750), (100000, 9184590), (100050, 9180000), (101250, 9071200), (102000, 9004500), (102051, 9000000), (103500, 8874000), (104400, 8797500), (105570, 8700000), (106250, 8644320), (106488, 8625000), (106720, 8606250), (108000, 8504250), (108054, 8500000), (108750, 8445600), (110160, 8337500), (110400, 8319375), (110925, 8280000), (112500, 8164080), (112608, 8156250), (113390, 8100000), (114750, 8004000), (115000, 7986600), (116000, 7917750), (117300, 7830000), (117450, 7820000), (118320, 7762500), (119232, 7703125), (120000, 7653825), (120060, 7650000), (122400, 7503750), (123250, 7452000), (124200, 7395000), (125000, 7347672), (125120, 7340625), (125280, 7331250), (126684, 7250000), (127500, 7203600), (128064, 7171875), (129375, 7099200), (129600, 7086875), (130500, 7038000), (133110, 6900000), (133400, 6885000), (135000, 6803400), (136000, 6753375), (136068, 6750000), (137700, 6670000), (138000, 6655500), (139200, 6598125), (140625, 6531264), (140760, 6525000), (141984, 6468750), (143750, 6389280), (144072, 6375000), (145000, 6334200), (146625, 6264000), (146880, 6253125), (147900, 6210000), (149040, 6162500), (150000, 6123060), (150075, 6120000), (150336, 6109375), (153000, 6003000), (155250, 5916000), (156400, 5872500), (156600, 5865000), (157760, 5821875), (158355, 5800000), (159375, 5762880), (159732, 5750000), (160080, 5737500), (162000, 5669500), (163125, 5630400), (165600, 5546250), (166750, 5508000), (168750, 5442720), (168912, 5437500), (170000, 5402700), (170085, 5400000), (172125, 5336000), (172500, 5324400), (174000, 5278500), (175950, 5220000), (177480, 5175000), (180000, 5102550), (180090, 5100000), (181250, 5067360), (181424, 5062500), (183600, 5002500), (184000, 4991625), (184875, 4968000), (186300, 4930000), (187500, 4898448), (187680, 4893750), (187920, 4887500), (191250, 4802400), (192096, 4781250), (195500, 4698000), (195750, 4692000), (197200, 4657500), (198720, 4621875), (199665, 4600000), (200000, 4592295), (200100, 4590000), (202500, 4535600), (204000, 4502250), (204102, 4500000), (207000, 4437000), (208800, 4398750), (211140, 4350000), (212500, 4322160), (212976, 4312500), (213440, 4303125), (215625, 4259520), (216000, 4252125), (216108, 4250000), (217500, 4222800), (220320, 4168750), (221850, 4140000), (225000, 4082040), (225216, 4078125), (226780, 4050000), (229500, 4002000), (230000, 3993300), (232000, 3958875), (232875, 3944000), (234600, 3915000), (234900, 3910000), (236640, 3881250), (240120, 3825000), (244375, 3758400), (244800, 3751875), (246500, 3726000), (248400, 3697500), (250000, 3673836), (250125, 3672000), (250560, 3665625), (253125, 3628480), (253368, 3625000), (255000, 3601800), (258750, 3549600), (261000, 3519000), (263925, 3480000), (265625, 3457728), (266220, 3450000), (266800, 3442500), (270000, 3401700), (270135, 3400000), (271875, 3378240), (272136, 3375000), (275400, 3335000), (276000, 3327750), (281250, 3265632), (281520, 3262500), (283475, 3240000), (283968, 3234375), (286875, 3201600), (287500, 3194640), (288144, 3187500), (290000, 3167100), (293250, 3132000), (293625, 3128000), (295800, 3105000), (298080, 3081250), (300000, 3061530), (300150, 3060000), (306000, 3001500), (306153, 3000000), (308125, 2980800), (310500, 2958000), (312800, 2936250), (313200, 2932500), (316710, 2900000), (318750, 2881440), (319464, 2875000), (320160, 2868750), (324000, 2834750), (326250, 2815200), (331200, 2773125), (332775, 2760000), (333500, 2754000), (337500, 2721360), (337824, 2718750), (340000, 2701350), (340170, 2700000), (344250, 2668000), (345000, 2662200), (348000, 2639250), (351900, 2610000), (354960, 2587500), (359375, 2555712), (360000, 2551275), (360180, 2550000), (362500, 2533680), (362848, 2531250), (367200, 2501250), (369750, 2484000), (372600, 2465000), (375000, 2449224), (375360, 2446875), (375840, 2443750), (382500, 2401200), (384192, 2390625), (388125, 2366400), (391000, 2349000), (391500, 2346000), (394400, 2328750), (399330, 2300000), (400200, 2295000), (405000, 2267800), (408000, 2251125), (408204, 2250000), (414000, 2218500), (416875, 2203200), (417600, 2199375), (421875, 2177088), (422280, 2175000), (425000, 2161080), (425952, 2156250), (431250, 2129760), (432216, 2125000), (435000, 2111400), (439875, 2088000), (440640, 2084375), (443700, 2070000), (450000, 2041020), (450225, 2040000), (453125, 2026944), (453560, 2025000), (459000, 2001000), (460000, 1996650), (465750, 1972000), (469200, 1957500), (469800, 1955000), (473280, 1940625), (478125, 1920960), (480240, 1912500), (488750, 1879200), (489375, 1876800), (493000, 1863000), (496800, 1848750), (500000, 1836918), (500250, 1836000), (506250, 1814240), (506736, 1812500), (510000, 1800900), (510255, 1800000), (517500, 1774800), (522000, 1759500), (527850, 1740000), (531250, 1728864), (532440, 1725000), (533600, 1721250), (540000, 1700850), (540270, 1700000), (543750, 1689120), (544272, 1687500), (550800, 1667500), (552000, 1663875), (554625, 1656000), (562500, 1632816), (563040, 1631250), (566950, 1620000), (573750, 1600800), (575000, 1597320), (576288, 1593750), (580000, 1583550), (586500, 1566000), (587250, 1564000), (591600, 1552500), (596160, 1540625), (600000, 1530765), (600300, 1530000), (612000, 1500750), (612306, 1500000), (616250, 1490400), (621000, 1479000), (625600, 1468125), (626400, 1466250), (633420, 1450000), (637500, 1440720), (638928, 1437500), (640320, 1434375), (646875, 1419840), (648000, 1417375), (652500, 1407600), (665550, 1380000), (667000, 1377000), (675000, 1360680), (675648, 1359375), (680000, 1350675), (680340, 1350000), (688500, 1334000), (690000, 1331100), (696000, 1319625), (703800, 1305000), (709920, 1293750), (718750, 1277856), (720360, 1275000), (725000, 1266840), (725696, 1265625), (733125, 1252800), (734400, 1250625), (739500, 1242000), (745200, 1232500), (750000, 1224612), (750375, 1224000), (751680, 1221875), (765000, 1200600), (776250, 1183200), (782000, 1174500), (783000, 1173000), (788800, 1164375), (791775, 1160000), (796875, 1152576), (798660, 1150000), (800400, 1147500), (810000, 1133900), (815625, 1126080), (816408, 1125000), (828000, 1109250), (833750, 1101600), (843750, 1088544), (844560, 1087500), (850000, 1080540), (850425, 1080000), (851904, 1078125), (860625, 1067200), (862500, 1064880), (864432, 1062500), (870000, 1055700), (879750, 1044000), (887400, 1035000), (900000, 1020510), (900450, 1020000), (906250, 1013472), (907120, 1012500), (918000, 1000500), (918459, 1000000), (920000, 998325), (924375, 993600), (931500, 986000), (938400, 978750), (939600, 977500), (956250, 960480)]