9801623700000

素因数分解:

$2^5\times 3^6\times 5^5\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{719}}^1$

素因数の和:800

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 25, 27, 30, 32, 33, 34, 36, 40, 44, 45, 48, 50, 51, 54, 55, 60, 66, 68, 72, 75, 80, 81, 85, 88, 90, 96, 99, 100, 102, 108, 110, 120, 125, 132, 135, 136, 144, 150, 153, 160, 162, 165, 170, 176, 180, 187, 198, 200, 204, 216, 220, 225, 240, 243, 250, 255, 264, 270, 272, 275, 288, 297, 300, 306, 324, 330, 340, 352, 360, 374, 375, 396, 400, 405, 408, 425, 432, 440, 450, 459, 480, 486, 495, 500, 510, 528, 540, 544, 550, 561, 594, 600, 612, 625, 648, 660, 675, 680, 719, 720, 729, 748, 750, 765, 792, 800, 810, 816, 825, 850, 864, 880, 891, 900, 918, 935, 972, 990, 1000, 1020, 1056, 1080, 1100, 1122, 1125, 1188, 1200, 1215, 1224, 1250, 1275, 1296, 1320, 1350, 1360, 1375, 1377, 1438, 1440, 1458, 1485, 1496, 1500, 1530, 1584, 1620, 1632, 1650, 1683, 1700, 1760, 1782, 1800, 1836, 1870, 1875, 1944, 1980, 2000, 2025, 2040, 2125, 2157, 2160, 2200, 2244, 2250, 2295, 2376, 2400, 2430, 2448, 2475, 2500, 2550, 2592, 2640, 2673, 2700, 2720, 2750, 2754, 2805, 2876, 2916, 2970, 2992, 3000, 3060, 3125, 3168, 3240, 3300, 3366, 3375, 3400, 3564, 3595, 3600, 3645, 3672, 3740, 3750, 3825, 3888, 3960, 4000, 4050, 4080, 4125, 4131, 4250, 4314, 4320, 4400, 4455, 4488, 4500, 4590, 4675, 4752, 4860, 4896, 4950, 5000, 5049, 5100, 5280, 5346, 5400, 5500, 5508, 5610, 5625, 5752, 5832, 5940, 5984, 6000, 6075, 6120, 6250, 6375, 6471, 6480, 6600, 6732, 6750, 6800, 6875, 6885, 7128, 7190, 7200, 7290, 7344, 7425, 7480, 7500, 7650, 7776, 7909, 7920, 8019, 8100, 8160, 8250, 8262, 8415, 8500, 8628, 8800, 8910, 8976, 9000, 9180, 9350, 9375, 9504, 9720, 9900, 10000, 10098, 10125, 10200, 10625, 10692, 10785, 10800, 11000, 11016, 11220, 11250, 11475, 11504, 11664, 11880, 12000, 12150, 12223, 12240, 12375, 12393, 12500, 12750, 12942, 12960, 13200, 13365, 13464, 13500, 13600, 13750, 13770, 14025, 14256, 14380, 14580, 14688, 14850, 14960, 15000, 15147, 15300, 15818, 15840, 16038, 16200, 16500, 16524, 16830, 16875, 17000, 17256, 17820, 17952, 17975, 18000, 18225, 18360, 18700, 18750, 19125, 19413, 19440, 19800, 20000, 20196, 20250, 20400, 20625, 20655, 21250, 21384, 21570, 21600, 22000, 22032, 22275, 22440, 22500, 22950, 23008, 23328, 23375, 23727, 23760, 24300, 24446, 24480, 24750, 24786, 25000, 25245, 25500, 25884, 26400, 26730, 26928, 27000, 27500, 27540, 28050, 28125, 28512, 28760, 29160, 29700, 29920, 30000, 30294, 30375, 30600, 31636, 31875, 32076, 32355, 32400, 33000, 33048, 33660, 33750, 34000, 34375, 34425, 34512, 35640, 35950, 36000, 36450, 36669, 36720, 37125, 37400, 37500, 38250, 38826, 38880, 39545, 39600, 40095, 40392, 40500, 40800, 41250, 41310, 42075, 42500, 42768, 43140, 44000, 44064, 44550, 44880, 45000, 45441, 45900, 46750, 47454, 47520, 48600, 48892, 49500, 49572, 50000, 50490, 50625, 51000, 51768, 53125, 53460, 53856, 53925, 54000, 55000, 55080, 56100, 56250, 57375, 57520, 58239, 58320, 59400, 60000, 60588, 60750, 61115, 61200, 61875, 61965, 63272, 63750, 64152, 64710, 64800, 66000, 66096, 66825, 67320, 67500, 68000, 68750, 68850, 69024, 70125, 71181, 71280, 71900, 72900, 73338, 73440, 74250, 74800, 75000, 75735, 76500, 77652, 79090, 79200, 80190, 80784, 81000, 82500, 82620, 84150, 84375, 85000, 85536, 86280, 89100, 89760, 89875, 90000, 90882, 91125, 91800, 93500, 94908, 95625, 97065, 97200, 97784, 99000, 99144, 100000, 100980, 101250, 102000, 103125, 103275, 103536, 106250, 106920, 107850, 108000, 110000, 110007, 110160, 111375, 112200, 112500, 114750, 115040, 116478, 116640, 116875, 118635, 118800, 121176, 121500, 122230, 122400, 123750, 123930, 126225, 126544, 127500, 128304, 129420, 132000, 132192, 133650, 134453, 134640, 135000, 136323, 137500, 137700, 140250, 142362, 142560, 143800, 145800, 146676, 148500, 149600, 150000, 151470, 151875, 153000, 155304, 158180, 159375, 160380, 161568, 161775, 162000, 165000, 165240, 168300, 168750, 170000, 172125, 172560, 174717, 178200, 179750, 180000, 181764, 182250, 183345, 183600, 185625, 187000, 189816, 191250, 194130, 194400, 195568, 197725, 198000, 198288, 200475, 201960, 202500, 204000, 206250, 206550, 207072, 210375, 212500, 213543, 213840, 215700, 220000, 220014, 220320, 222750, 224400, 225000, 227205, 229500, 232956, 233750, 237270, 237600, 242352, 243000, 244460, 247500, 247860, 252450, 253088, 253125, 255000, 256608, 258840, 267300, 268906, 269280, 269625, 270000, 272646, 275000, 275400, 280500, 284724, 286875, 287600, 291195, 291600, 293352, 297000, 300000, 302940, 303750, 305575, 306000, 309375, 309825, 310608, 316360, 318750, 320760, 323550, 324000, 330000, 330021, 330480, 334125, 336600, 337500, 340000, 344250, 345120, 349434, 350625, 355905, 356400, 359500, 363528, 364500, 366690, 367200, 371250, 374000, 378675, 379632, 382500, 388260, 391136, 395450, 396000, 396576, 400950, 403359, 403920, 405000, 412500, 413100, 420750, 425000, 427086, 427680, 431400, 440028, 445500, 448800, 449375, 450000, 454410, 455625, 459000, 465912, 467500, 474540, 478125, 484704, 485325, 486000, 488920, 495000, 495720, 504900, 506250, 510000, 516375, 517680, 524151, 534600, 537812, 539250, 540000, 545292, 550000, 550035, 550800, 556875, 561000, 569448, 573750, 575200, 582390, 583200, 584375, 586704, 593175, 594000, 605880, 607500, 611150, 612000, 618750, 619650, 621216, 631125, 632720, 637500, 640629, 641520, 647100, 660000, 660042, 660960, 668250, 672265, 673200, 675000, 681615, 688500, 698868, 701250, 711810, 712800, 719000, 727056, 729000, 733380, 742500, 748000, 757350, 759264, 759375, 765000, 776520, 790900, 801900, 806718, 807840, 808875, 810000, 825000, 826200, 841500, 850000, 854172, 860625, 862800, 873585, 880056, 891000, 898750, 900000, 908820, 911250, 916725, 918000, 928125, 931824, 935000, 949080, 956250, 970650, 972000, 977840, 988625, 990000, 990063, 991440, 1002375, 1009800, 1012500, 1020000, 1032750, 1035360, 1048302, 1051875, 1067715, 1069200, 1075624, 1078500, 1090584, 1100000, 1100070, 1101600, 1113750, 1122000, 1136025, 1138896, 1147500, 1164780, 1168750, 1173408, 1186350, 1188000, 1210077, 1211760, 1215000, 1222300, 1237500, 1239300, 1262250, 1265440, 1275000, 1281258, 1283040, 1294200, 1320084, 1336500, 1344530, 1346400, 1348125, 1350000, 1363230, 1377000, 1397736, 1402500, 1423620, 1434375, 1438000, 1454112, 1455975, 1458000, 1466760, 1485000, 1514700, 1518750, 1527875, 1530000, 1549125, 1553040, 1581800, 1603800, 1613436, 1617750, 1620000, 1650000, 1650105, 1652400, 1670625, 1683000, 1700000, 1708344, 1721250, 1725600, 1747170, 1753125, 1760112, 1779525, 1782000, 1797500, 1817640, 1822500, 1833450, 1836000, 1856250, 1863648, 1870000, 1893375, 1898160, 1912500, 1921887, 1941300, 1955680, 1977250, 1980000, 1980126, 1982880, 2004750, 2016795, 2019600, 2025000, 2065500, 2096604, 2103750, 2135430, 2138400, 2151248, 2157000, 2181168, 2200140, 2227500, 2244000, 2246875, 2272050, 2277792, 2278125, 2295000, 2329560, 2337500, 2372700, 2420154, 2423520, 2426625, 2430000, 2444600, 2475000, 2478600, 2524500, 2550000, 2562516, 2581875, 2588400, 2620755, 2640168, 2673000, 2689060, 2696250, 2700000, 2726460, 2750175, 2754000, 2784375, 2795472, 2805000, 2847240, 2868750, 2876000, 2911950, 2916000, 2933520, 2965875, 2970000, 2970189, 3029400, 3037500, 3055750, 3060000, 3098250, 3106080, 3155625, 3163600, 3203145, 3207600, 3226872, 3235500, 3300000, 3300210, 3304800, 3341250, 3361325, 3366000, 3408075, 3416688, 3442500, 3494340, 3506250, 3520224, 3559050, 3564000, 3595000, 3630231, 3635280, 3645000, 3666900, 3712500, 3740000, 3786750, 3796320, 3825000, 3843774, 3882600, 3954500, 3960252, 4009500, 4033590, 4039200, 4044375, 4050000, 4131000, 4193208, 4207500, 4270860, 4302496, 4303125, 4314000, 4362336, 4367925, 4400280, 4455000, 4493750, 4544100, 4556250, 4583625, 4590000, 4659120, 4675000, 4745400, 4840308, 4853250, 4860000, 4889200, 4943125, 4950000, 4950315, 4957200, 5011875, 5049000, 5100000, 5125032, 5163750, 5176800, 5241510, 5259375, 5280336, 5338575, 5346000, 5378120, 5392500, 5452920, 5500350, 5508000, 5568750, 5590944, 5610000, 5680125, 5694480, 5737500, 5765661, 5823900, 5867040, 5931750, 5940000, 5940378, 6050385, 6058800, 6075000, 6111500, 6196500, 6311250, 6327200, 6406290, 6415200, 6453744, 6471000, 6600420, 6682500, 6722650, 6732000, 6740625, 6816150, 6833376, 6885000, 6988680, 7012500, 7118100, 7190000, 7260462, 7270560, 7279875, 7290000, 7333800, 7425000, 7573500, 7639375, 7650000, 7687548, 7745625, 7765200, 7909000, 7920504, 8019000, 8067180, 8088750, 8100000, 8250525, 8262000, 8353125, 8386416, 8415000, 8541720, 8606250, 8628000, 8735850, 8800560, 8897625, 8910000, 8910567, 8987500, 9088200, 9112500, 9167250, 9180000, 9318240, 9350000, 9466875, 9490800, 9609435, 9680616, 9706500, 9778400, 9886250, 9900000, 9900630, 9914400, 10023750, 10083975, 10098000, 10250064, 10327500, 10483020, 10518750, 10560672, 10677150, 10692000, 10756240, 10785000, 10890693, 10905840, 11000700, 11137500, 11220000, 11360250, 11388960, 11475000, 11531322, 11647800, 11863500, 11880756, 12100770, 12117600, 12133125, 12150000, 12223000, 12393000, 12622500, 12812580, 12907488, 12909375, 12942000, 13103775, 13200840, 13365000, 13445300, 13481250, 13632300, 13750875, 13770000, 13977360, 14025000, 14236200, 14380000, 14520924, 14559750, 14580000, 14667600, 14829375, 14850000, 14850945, 15147000, 15278750, 15300000, 15375096, 15491250, 15530400, 15778125, 15818000, 15841008, 16015725, 16038000, 16134360, 16177500, 16501050, 16524000, 16706250, 16772832, 16806625, 16830000, 17040375, 17083440, 17212500, 17471700, 17601120, 17795250, 17820000, 17821134, 17975000, 18151155, 18176400, 18225000, 18334500, 18700000, 18933750, 18981600, 19218870, 19361232, 19413000, 19772500, 19801260, 20047500, 20167950, 20196000, 20221875, 20500128, 20655000, 20966040, 21037500, 21354300, 21512480, 21570000, 21781386, 21811680, 21839625, 22001400, 22275000, 22720500, 22918125, 22950000, 23062644, 23295600, 23727000, 23761512, 24201540, 24266250, 24300000, 24446000, 24715625, 24751575, 24786000, 25059375, 25245000, 25625160, 25818750, 25884000, 26207550, 26401680, 26692875, 26730000, 26890600, 26962500, 27264600, 27501750, 27540000, 27954720, 28050000, 28400625, 28472400, 28828305, 29041848, 29119500, 29335200, 29658750, 29700000, 29701890, 30251925, 30294000, 30557500, 30750192, 30982500, 31556250, 31636000, 31682016, 32031450, 32076000, 32268720, 32355000, 32672079, 33002100, 33412500, 33613250, 33660000, 34080750, 34166880, 34425000, 34943400, 35590500, 35642268, 35950000, 36302310, 36352800, 36399375, 36450000, 36669000, 37867500, 38196875, 38437740, 38722464, 38728125, 38826000, 39545000, 39602520, 40095000, 40335900, 40443750, 41252625, 41310000, 41932080, 42075000, 42708600, 43140000, 43562772, 43679250, 44002800, 44488125, 44550000, 44552835, 45441000, 45836250, 45900000, 46125288, 46591200, 47334375, 47454000, 47523024, 48047175, 48403080, 48532500, 48892000, 49431250, 49503150, 49572000, 50118750, 50419875, 50490000, 51250320, 51637500, 52415100, 52803360, 53385750, 53460000, 53781200, 53925000, 54453465, 54529200, 55003500, 56100000, 56801250, 56944800, 57656610, 58083696, 58239000, 59317500, 59403780, 60503850, 60588000, 60665625, 61115000, 61500384, 61965000, 63112500, 64062900, 64537440, 64710000, 65344158, 65518875, 66004200, 66825000, 67226500, 68161500, 68754375, 68850000, 69886800, 71181000, 71284536, 71900000, 72604620, 72798750, 72900000, 73338000, 74146875, 74254725, 75735000, 76393750, 76875480, 77456250, 77652000, 79090000, 79205040, 80078625, 80190000, 80671800, 80887500, 82505250, 82620000, 83864160, 84033125, 84150000, 85201875, 85417200, 87125544, 87358500, 88005600, 88976250, 89100000, 89105670, 90755775, 90882000, 91672500, 92250576, 94668750, 94908000, 95046048, 96094350, 96806160, 97065000, 98016237, 98862500, 99006300, 100237500, 100839750, 100980000, 102500640, 103275000, 104830200, 106771500, 107562400, 107850000, 108906930, 109058400, 109198125, 110007000, 113602500, 114590625, 115313220, 116167392, 116478000, 118635000, 118807560, 121007700, 121331250, 122230000, 123757875, 123930000, 126225000, 128125800, 129420000, 130688316, 131037750, 132008400, 133464375, 133650000, 134453000, 136323000, 137508750, 137700000, 139773600, 142003125, 142362000, 142569072, 144141525, 145209240, 145597500, 146676000, 148293750, 148509450, 151259625, 151470000, 152787500, 153750960, 154912500, 158180000, 158410080, 160157250, 160380000, 161343600, 161775000, 163360395, 165010500, 168066250, 168300000, 170403750, 170834400, 174251088, 174717000, 177952500, 178211340, 181511550, 181764000, 181996875, 183345000, 184501152, 189337500, 192188700, 193612320, 194130000, 196032474, 197725000, 198012600, 200475000, 201679500, 206263125, 206550000, 209660400, 213543000, 215700000, 217813860, 218396250, 220014000, 222440625, 222764175, 227205000, 229181250, 230626440, 232956000, 237270000, 237615120, 240235875, 242015400, 242662500, 244460000, 247515750, 247860000, 252099375, 252450000, 256251600, 261376632, 262075500, 264016800, 266928750, 267300000, 268906000, 272267325, 272646000, 275017500, 284006250, 284724000, 285138144, 288283050, 290418480, 291195000, 296587500, 297018900, 302519250, 302940000, 305575000, 307501920, 309825000, 320314500, 322687200, 323550000, 326720790, 327594375, 330021000, 336132500, 340807500, 343771875, 348502176, 349434000, 355905000, 356422680, 363023100, 363993750, 366690000, 371273625, 378675000, 384377400, 388260000, 392064948, 395450000, 396025200, 400393125, 400950000, 403359000, 412526250, 413100000, 419320800, 420165625, 426009375, 427086000, 435627720, 436792500, 440028000, 444881250, 445528350, 453778875, 454410000, 458362500, 461252880, 474540000, 475230240, 480471750, 484030800, 485325000, 490081185, 495031500, 504198750, 504900000, 512503200, 522753264, 524151000, 533857500, 537812000, 544534650, 545292000, 545990625, 550035000, 568012500, 576566100, 580836960, 582390000, 593175000, 594037800, 605038500, 611150000, 618789375, 619650000, 640629000, 647100000, 653441580, 655188750, 660042000, 667321875, 672265000, 681615000, 687543750, 698868000, 711810000, 712845360, 720707625, 726046200, 727987500, 733380000, 742547250, 756298125, 757350000, 768754800, 784129896, 790900000, 792050400, 800786250, 801900000, 806718000, 816801975, 825052500, 840331250, 852018750, 854172000, 871255440, 873585000, 889762500, 891056700, 907557750, 908820000, 916725000, 922505760, 960943500, 968061600, 970650000, 980162370, 990063000, 1008397500, 1031315625, 1045506528, 1048302000, 1067715000, 1089069300, 1091981250, 1100070000, 1113820875, 1136025000, 1153132200, 1164780000, 1186350000, 1188075600, 1201179375, 1210077000, 1222300000, 1237578750, 1239300000, 1260496875, 1281258000, 1306883160, 1310377500, 1320084000, 1334643750, 1344530000, 1361336625, 1363230000, 1375087500, 1423620000, 1425690720, 1441415250, 1452092400, 1455975000, 1485094500, 1512596250, 1514700000, 1537509600, 1568259792, 1601572500, 1613436000, 1633603950, 1637971875, 1650105000, 1680662500, 1704037500, 1742510880, 1747170000, 1779525000, 1782113400, 1815115500, 1833450000, 1856368125, 1921887000, 1941300000, 1960324740, 1980126000, 2001965625, 2016795000, 2062631250, 2096604000, 2135430000, 2178138600, 2183962500, 2200140000, 2227641750, 2268894375, 2272050000, 2306264400, 2372700000, 2376151200, 2402358750, 2420154000, 2450405925, 2475157500, 2520993750, 2562516000, 2613766320, 2620755000, 2669287500, 2689060000, 2722673250, 2726460000, 2750175000, 2882830500, 2904184800, 2911950000, 2970189000, 3025192500, 3093946875, 3136519584, 3203145000, 3267207900, 3275943750, 3300210000, 3361325000, 3408075000, 3494340000, 3559050000, 3564226800, 3603538125, 3630231000, 3666900000, 3712736250, 3781490625, 3843774000, 3920649480, 3960252000, 4003931250, 4033590000, 4084009875, 4125262500, 4270860000, 4356277200, 4367925000, 4455283500, 4537788750, 4544100000, 4612528800, 4804717500, 4840308000, 4900811850, 4950315000, 5041987500, 5227532640, 5241510000, 5338575000, 5445346500, 5500350000, 5569104375, 5765661000, 5823900000, 5940378000, 6005896875, 6050385000, 6187893750, 6406290000, 6534415800, 6551887500, 6600420000, 6722650000, 6806683125, 6816150000, 7118100000, 7128453600, 7207076250, 7260462000, 7425472500, 7562981250, 7687548000, 7841298960, 8007862500, 8067180000, 8168019750, 8250525000, 8712554400, 8735850000, 8910567000, 9075577500, 9281840625, 9609435000, 9801623700, 9900630000, 10083975000, 10483020000, 10677150000, 10890693000, 11000700000, 11138208750, 11344471875, 11531322000, 11880756000, 12011793750, 12100770000, 12252029625, 12375787500, 12812580000, 13068831600, 13103775000, 13445300000, 13613366250, 13632300000, 14414152500, 14520924000, 14850945000, 15125962500, 15682597920, 16015725000, 16336039500, 16501050000, 17471700000, 17821134000, 18017690625, 18151155000, 18563681250, 19218870000, 19603247400, 19801260000, 20167950000, 20420049375, 21354300000, 21781386000, 22276417500, 22688943750, 23062644000, 24023587500, 24201540000, 24504059250, 24751575000, 26137663200, 26207550000, 27226732500, 27845521875, 28828305000, 29701890000, 30251925000, 32031450000, 32672079000, 33002100000, 34033415625, 35642268000, 36035381250, 36302310000, 37127362500, 38437740000, 39206494800, 40335900000, 40840098750, 43562772000, 44552835000, 45377887500, 48047175000, 49008118500, 49503150000, 52415100000, 54453465000, 55691043750, 57656610000, 59403780000, 60503850000, 61260148125, 64062900000, 65344158000, 68066831250, 72070762500, 72604620000, 74254725000, 78412989600, 81680197500, 89105670000, 90755775000, 96094350000, 98016237000, 99006300000, 102100246875, 108906930000, 111382087500, 115313220000, 121007700000, 122520296250, 130688316000, 136133662500, 144141525000, 148509450000, 163360395000, 178211340000, 181511550000, 192188700000, 196032474000, 204200493750, 217813860000, 222764175000, 245040592500, 272267325000, 288283050000, 297018900000, 306300740625, 326720790000, 363023100000, 392064948000, 408400987500, 445528350000, 490081185000, 544534650000, 576566100000, 612601481250, 653441580000, 816801975000, 891056700000, 980162370000, 1089069300000, 1225202962500, 1633603950000, 1960324740000, 2450405925000, 3267207900000, 4900811850000, 9801623700000]

約数ペア:

[(1, 9801623700000), (2, 4900811850000), (3, 3267207900000), (4, 2450405925000), (5, 1960324740000), (6, 1633603950000), (8, 1225202962500), (9, 1089069300000), (10, 980162370000), (11, 891056700000), (12, 816801975000), (15, 653441580000), (16, 612601481250), (17, 576566100000), (18, 544534650000), (20, 490081185000), (22, 445528350000), (24, 408400987500), (25, 392064948000), (27, 363023100000), (30, 326720790000), (32, 306300740625), (33, 297018900000), (34, 288283050000), (36, 272267325000), (40, 245040592500), (44, 222764175000), (45, 217813860000), (48, 204200493750), (50, 196032474000), (51, 192188700000), (54, 181511550000), (55, 178211340000), (60, 163360395000), (66, 148509450000), (68, 144141525000), (72, 136133662500), (75, 130688316000), (80, 122520296250), (81, 121007700000), (85, 115313220000), (88, 111382087500), (90, 108906930000), (96, 102100246875), (99, 99006300000), (100, 98016237000), (102, 96094350000), (108, 90755775000), (110, 89105670000), (120, 81680197500), (125, 78412989600), (132, 74254725000), (135, 72604620000), (136, 72070762500), (144, 68066831250), (150, 65344158000), (153, 64062900000), (160, 61260148125), (162, 60503850000), (165, 59403780000), (170, 57656610000), (176, 55691043750), (180, 54453465000), (187, 52415100000), (198, 49503150000), (200, 49008118500), (204, 48047175000), (216, 45377887500), (220, 44552835000), (225, 43562772000), (240, 40840098750), (243, 40335900000), (250, 39206494800), (255, 38437740000), (264, 37127362500), (270, 36302310000), (272, 36035381250), (275, 35642268000), (288, 34033415625), (297, 33002100000), (300, 32672079000), (306, 32031450000), (324, 30251925000), (330, 29701890000), (340, 28828305000), (352, 27845521875), (360, 27226732500), (374, 26207550000), (375, 26137663200), (396, 24751575000), (400, 24504059250), (405, 24201540000), (408, 24023587500), (425, 23062644000), (432, 22688943750), (440, 22276417500), (450, 21781386000), (459, 21354300000), (480, 20420049375), (486, 20167950000), (495, 19801260000), (500, 19603247400), (510, 19218870000), (528, 18563681250), (540, 18151155000), (544, 18017690625), (550, 17821134000), (561, 17471700000), (594, 16501050000), (600, 16336039500), (612, 16015725000), (625, 15682597920), (648, 15125962500), (660, 14850945000), (675, 14520924000), (680, 14414152500), (719, 13632300000), (720, 13613366250), (729, 13445300000), (748, 13103775000), (750, 13068831600), (765, 12812580000), (792, 12375787500), (800, 12252029625), (810, 12100770000), (816, 12011793750), (825, 11880756000), (850, 11531322000), (864, 11344471875), (880, 11138208750), (891, 11000700000), (900, 10890693000), (918, 10677150000), (935, 10483020000), (972, 10083975000), (990, 9900630000), (1000, 9801623700), (1020, 9609435000), (1056, 9281840625), (1080, 9075577500), (1100, 8910567000), (1122, 8735850000), (1125, 8712554400), (1188, 8250525000), (1200, 8168019750), (1215, 8067180000), (1224, 8007862500), (1250, 7841298960), (1275, 7687548000), (1296, 7562981250), (1320, 7425472500), (1350, 7260462000), (1360, 7207076250), (1375, 7128453600), (1377, 7118100000), (1438, 6816150000), (1440, 6806683125), (1458, 6722650000), (1485, 6600420000), (1496, 6551887500), (1500, 6534415800), (1530, 6406290000), (1584, 6187893750), (1620, 6050385000), (1632, 6005896875), (1650, 5940378000), (1683, 5823900000), (1700, 5765661000), (1760, 5569104375), (1782, 5500350000), (1800, 5445346500), (1836, 5338575000), (1870, 5241510000), (1875, 5227532640), (1944, 5041987500), (1980, 4950315000), (2000, 4900811850), (2025, 4840308000), (2040, 4804717500), (2125, 4612528800), (2157, 4544100000), (2160, 4537788750), (2200, 4455283500), (2244, 4367925000), (2250, 4356277200), (2295, 4270860000), (2376, 4125262500), (2400, 4084009875), (2430, 4033590000), (2448, 4003931250), (2475, 3960252000), (2500, 3920649480), (2550, 3843774000), (2592, 3781490625), (2640, 3712736250), (2673, 3666900000), (2700, 3630231000), (2720, 3603538125), (2750, 3564226800), (2754, 3559050000), (2805, 3494340000), (2876, 3408075000), (2916, 3361325000), (2970, 3300210000), (2992, 3275943750), (3000, 3267207900), (3060, 3203145000), (3125, 3136519584), (3168, 3093946875), (3240, 3025192500), (3300, 2970189000), (3366, 2911950000), (3375, 2904184800), (3400, 2882830500), (3564, 2750175000), (3595, 2726460000), (3600, 2722673250), (3645, 2689060000), (3672, 2669287500), (3740, 2620755000), (3750, 2613766320), (3825, 2562516000), (3888, 2520993750), (3960, 2475157500), (4000, 2450405925), (4050, 2420154000), (4080, 2402358750), (4125, 2376151200), (4131, 2372700000), (4250, 2306264400), (4314, 2272050000), (4320, 2268894375), (4400, 2227641750), (4455, 2200140000), (4488, 2183962500), (4500, 2178138600), (4590, 2135430000), (4675, 2096604000), (4752, 2062631250), (4860, 2016795000), (4896, 2001965625), (4950, 1980126000), (5000, 1960324740), (5049, 1941300000), (5100, 1921887000), (5280, 1856368125), (5346, 1833450000), (5400, 1815115500), (5500, 1782113400), (5508, 1779525000), (5610, 1747170000), (5625, 1742510880), (5752, 1704037500), (5832, 1680662500), (5940, 1650105000), (5984, 1637971875), (6000, 1633603950), (6075, 1613436000), (6120, 1601572500), (6250, 1568259792), (6375, 1537509600), (6471, 1514700000), (6480, 1512596250), (6600, 1485094500), (6732, 1455975000), (6750, 1452092400), (6800, 1441415250), (6875, 1425690720), (6885, 1423620000), (7128, 1375087500), (7190, 1363230000), (7200, 1361336625), (7290, 1344530000), (7344, 1334643750), (7425, 1320084000), (7480, 1310377500), (7500, 1306883160), (7650, 1281258000), (7776, 1260496875), (7909, 1239300000), (7920, 1237578750), (8019, 1222300000), (8100, 1210077000), (8160, 1201179375), (8250, 1188075600), (8262, 1186350000), (8415, 1164780000), (8500, 1153132200), (8628, 1136025000), (8800, 1113820875), (8910, 1100070000), (8976, 1091981250), (9000, 1089069300), (9180, 1067715000), (9350, 1048302000), (9375, 1045506528), (9504, 1031315625), (9720, 1008397500), (9900, 990063000), (10000, 980162370), (10098, 970650000), (10125, 968061600), (10200, 960943500), (10625, 922505760), (10692, 916725000), (10785, 908820000), (10800, 907557750), (11000, 891056700), (11016, 889762500), (11220, 873585000), (11250, 871255440), (11475, 854172000), (11504, 852018750), (11664, 840331250), (11880, 825052500), (12000, 816801975), (12150, 806718000), (12223, 801900000), (12240, 800786250), (12375, 792050400), (12393, 790900000), (12500, 784129896), (12750, 768754800), (12942, 757350000), (12960, 756298125), (13200, 742547250), (13365, 733380000), (13464, 727987500), (13500, 726046200), (13600, 720707625), (13750, 712845360), (13770, 711810000), (14025, 698868000), (14256, 687543750), (14380, 681615000), (14580, 672265000), (14688, 667321875), (14850, 660042000), (14960, 655188750), (15000, 653441580), (15147, 647100000), (15300, 640629000), (15818, 619650000), (15840, 618789375), (16038, 611150000), (16200, 605038500), (16500, 594037800), (16524, 593175000), (16830, 582390000), (16875, 580836960), (17000, 576566100), (17256, 568012500), (17820, 550035000), (17952, 545990625), (17975, 545292000), (18000, 544534650), (18225, 537812000), (18360, 533857500), (18700, 524151000), (18750, 522753264), (19125, 512503200), (19413, 504900000), (19440, 504198750), (19800, 495031500), (20000, 490081185), (20196, 485325000), (20250, 484030800), (20400, 480471750), (20625, 475230240), (20655, 474540000), (21250, 461252880), (21384, 458362500), (21570, 454410000), (21600, 453778875), (22000, 445528350), (22032, 444881250), (22275, 440028000), (22440, 436792500), (22500, 435627720), (22950, 427086000), (23008, 426009375), (23328, 420165625), (23375, 419320800), (23727, 413100000), (23760, 412526250), (24300, 403359000), (24446, 400950000), (24480, 400393125), (24750, 396025200), (24786, 395450000), (25000, 392064948), (25245, 388260000), (25500, 384377400), (25884, 378675000), (26400, 371273625), (26730, 366690000), (26928, 363993750), (27000, 363023100), (27500, 356422680), (27540, 355905000), (28050, 349434000), (28125, 348502176), (28512, 343771875), (28760, 340807500), (29160, 336132500), (29700, 330021000), (29920, 327594375), (30000, 326720790), (30294, 323550000), (30375, 322687200), (30600, 320314500), (31636, 309825000), (31875, 307501920), (32076, 305575000), (32355, 302940000), (32400, 302519250), (33000, 297018900), (33048, 296587500), (33660, 291195000), (33750, 290418480), (34000, 288283050), (34375, 285138144), (34425, 284724000), (34512, 284006250), (35640, 275017500), (35950, 272646000), (36000, 272267325), (36450, 268906000), (36669, 267300000), (36720, 266928750), (37125, 264016800), (37400, 262075500), (37500, 261376632), (38250, 256251600), (38826, 252450000), (38880, 252099375), (39545, 247860000), (39600, 247515750), (40095, 244460000), (40392, 242662500), (40500, 242015400), (40800, 240235875), (41250, 237615120), (41310, 237270000), (42075, 232956000), (42500, 230626440), (42768, 229181250), (43140, 227205000), (44000, 222764175), (44064, 222440625), (44550, 220014000), (44880, 218396250), (45000, 217813860), (45441, 215700000), (45900, 213543000), (46750, 209660400), (47454, 206550000), (47520, 206263125), (48600, 201679500), (48892, 200475000), (49500, 198012600), (49572, 197725000), (50000, 196032474), (50490, 194130000), (50625, 193612320), (51000, 192188700), (51768, 189337500), (53125, 184501152), (53460, 183345000), (53856, 181996875), (53925, 181764000), (54000, 181511550), (55000, 178211340), (55080, 177952500), (56100, 174717000), (56250, 174251088), (57375, 170834400), (57520, 170403750), (58239, 168300000), (58320, 168066250), (59400, 165010500), (60000, 163360395), (60588, 161775000), (60750, 161343600), (61115, 160380000), (61200, 160157250), (61875, 158410080), (61965, 158180000), (63272, 154912500), (63750, 153750960), (64152, 152787500), (64710, 151470000), (64800, 151259625), (66000, 148509450), (66096, 148293750), (66825, 146676000), (67320, 145597500), (67500, 145209240), (68000, 144141525), (68750, 142569072), (68850, 142362000), (69024, 142003125), (70125, 139773600), (71181, 137700000), (71280, 137508750), (71900, 136323000), (72900, 134453000), (73338, 133650000), (73440, 133464375), (74250, 132008400), (74800, 131037750), (75000, 130688316), (75735, 129420000), (76500, 128125800), (77652, 126225000), (79090, 123930000), (79200, 123757875), (80190, 122230000), (80784, 121331250), (81000, 121007700), (82500, 118807560), (82620, 118635000), (84150, 116478000), (84375, 116167392), (85000, 115313220), (85536, 114590625), (86280, 113602500), (89100, 110007000), (89760, 109198125), (89875, 109058400), (90000, 108906930), (90882, 107850000), (91125, 107562400), (91800, 106771500), (93500, 104830200), (94908, 103275000), (95625, 102500640), (97065, 100980000), (97200, 100839750), (97784, 100237500), (99000, 99006300), (99144, 98862500), (100000, 98016237), (100980, 97065000), (101250, 96806160), (102000, 96094350), (103125, 95046048), (103275, 94908000), (103536, 94668750), (106250, 92250576), (106920, 91672500), (107850, 90882000), (108000, 90755775), (110000, 89105670), (110007, 89100000), (110160, 88976250), (111375, 88005600), (112200, 87358500), (112500, 87125544), (114750, 85417200), (115040, 85201875), (116478, 84150000), (116640, 84033125), (116875, 83864160), (118635, 82620000), (118800, 82505250), (121176, 80887500), (121500, 80671800), (122230, 80190000), (122400, 80078625), (123750, 79205040), (123930, 79090000), (126225, 77652000), (126544, 77456250), (127500, 76875480), (128304, 76393750), (129420, 75735000), (132000, 74254725), (132192, 74146875), (133650, 73338000), (134453, 72900000), (134640, 72798750), (135000, 72604620), (136323, 71900000), (137500, 71284536), (137700, 71181000), (140250, 69886800), (142362, 68850000), (142560, 68754375), (143800, 68161500), (145800, 67226500), (146676, 66825000), (148500, 66004200), (149600, 65518875), (150000, 65344158), (151470, 64710000), (151875, 64537440), (153000, 64062900), (155304, 63112500), (158180, 61965000), (159375, 61500384), (160380, 61115000), (161568, 60665625), (161775, 60588000), (162000, 60503850), (165000, 59403780), (165240, 59317500), (168300, 58239000), (168750, 58083696), (170000, 57656610), (172125, 56944800), (172560, 56801250), (174717, 56100000), (178200, 55003500), (179750, 54529200), (180000, 54453465), (181764, 53925000), (182250, 53781200), (183345, 53460000), (183600, 53385750), (185625, 52803360), (187000, 52415100), (189816, 51637500), (191250, 51250320), (194130, 50490000), (194400, 50419875), (195568, 50118750), (197725, 49572000), (198000, 49503150), (198288, 49431250), (200475, 48892000), (201960, 48532500), (202500, 48403080), (204000, 48047175), (206250, 47523024), (206550, 47454000), (207072, 47334375), (210375, 46591200), (212500, 46125288), (213543, 45900000), (213840, 45836250), (215700, 45441000), (220000, 44552835), (220014, 44550000), (220320, 44488125), (222750, 44002800), (224400, 43679250), (225000, 43562772), (227205, 43140000), (229500, 42708600), (232956, 42075000), (233750, 41932080), (237270, 41310000), (237600, 41252625), (242352, 40443750), (243000, 40335900), (244460, 40095000), (247500, 39602520), (247860, 39545000), (252450, 38826000), (253088, 38728125), (253125, 38722464), (255000, 38437740), (256608, 38196875), (258840, 37867500), (267300, 36669000), (268906, 36450000), (269280, 36399375), (269625, 36352800), (270000, 36302310), (272646, 35950000), (275000, 35642268), (275400, 35590500), (280500, 34943400), (284724, 34425000), (286875, 34166880), (287600, 34080750), (291195, 33660000), (291600, 33613250), (293352, 33412500), (297000, 33002100), (300000, 32672079), (302940, 32355000), (303750, 32268720), (305575, 32076000), (306000, 32031450), (309375, 31682016), (309825, 31636000), (310608, 31556250), (316360, 30982500), (318750, 30750192), (320760, 30557500), (323550, 30294000), (324000, 30251925), (330000, 29701890), (330021, 29700000), (330480, 29658750), (334125, 29335200), (336600, 29119500), (337500, 29041848), (340000, 28828305), (344250, 28472400), (345120, 28400625), (349434, 28050000), (350625, 27954720), (355905, 27540000), (356400, 27501750), (359500, 27264600), (363528, 26962500), (364500, 26890600), (366690, 26730000), (367200, 26692875), (371250, 26401680), (374000, 26207550), (378675, 25884000), (379632, 25818750), (382500, 25625160), (388260, 25245000), (391136, 25059375), (395450, 24786000), (396000, 24751575), (396576, 24715625), (400950, 24446000), (403359, 24300000), (403920, 24266250), (405000, 24201540), (412500, 23761512), (413100, 23727000), (420750, 23295600), (425000, 23062644), (427086, 22950000), (427680, 22918125), (431400, 22720500), (440028, 22275000), (445500, 22001400), (448800, 21839625), (449375, 21811680), (450000, 21781386), (454410, 21570000), (455625, 21512480), (459000, 21354300), (465912, 21037500), (467500, 20966040), (474540, 20655000), (478125, 20500128), (484704, 20221875), (485325, 20196000), (486000, 20167950), (488920, 20047500), (495000, 19801260), (495720, 19772500), (504900, 19413000), (506250, 19361232), (510000, 19218870), (516375, 18981600), (517680, 18933750), (524151, 18700000), (534600, 18334500), (537812, 18225000), (539250, 18176400), (540000, 18151155), (545292, 17975000), (550000, 17821134), (550035, 17820000), (550800, 17795250), (556875, 17601120), (561000, 17471700), (569448, 17212500), (573750, 17083440), (575200, 17040375), (582390, 16830000), (583200, 16806625), (584375, 16772832), (586704, 16706250), (593175, 16524000), (594000, 16501050), (605880, 16177500), (607500, 16134360), (611150, 16038000), (612000, 16015725), (618750, 15841008), (619650, 15818000), (621216, 15778125), (631125, 15530400), (632720, 15491250), (637500, 15375096), (640629, 15300000), (641520, 15278750), (647100, 15147000), (660000, 14850945), (660042, 14850000), (660960, 14829375), (668250, 14667600), (672265, 14580000), (673200, 14559750), (675000, 14520924), (681615, 14380000), (688500, 14236200), (698868, 14025000), (701250, 13977360), (711810, 13770000), (712800, 13750875), (719000, 13632300), (727056, 13481250), (729000, 13445300), (733380, 13365000), (742500, 13200840), (748000, 13103775), (757350, 12942000), (759264, 12909375), (759375, 12907488), (765000, 12812580), (776520, 12622500), (790900, 12393000), (801900, 12223000), (806718, 12150000), (807840, 12133125), (808875, 12117600), (810000, 12100770), (825000, 11880756), (826200, 11863500), (841500, 11647800), (850000, 11531322), (854172, 11475000), (860625, 11388960), (862800, 11360250), (873585, 11220000), (880056, 11137500), (891000, 11000700), (898750, 10905840), (900000, 10890693), (908820, 10785000), (911250, 10756240), (916725, 10692000), (918000, 10677150), (928125, 10560672), (931824, 10518750), (935000, 10483020), (949080, 10327500), (956250, 10250064), (970650, 10098000), (972000, 10083975), (977840, 10023750), (988625, 9914400), (990000, 9900630), (990063, 9900000), (991440, 9886250), (1002375, 9778400), (1009800, 9706500), (1012500, 9680616), (1020000, 9609435), (1032750, 9490800), (1035360, 9466875), (1048302, 9350000), (1051875, 9318240), (1067715, 9180000), (1069200, 9167250), (1075624, 9112500), (1078500, 9088200), (1090584, 8987500), (1100000, 8910567), (1100070, 8910000), (1101600, 8897625), (1113750, 8800560), (1122000, 8735850), (1136025, 8628000), (1138896, 8606250), (1147500, 8541720), (1164780, 8415000), (1168750, 8386416), (1173408, 8353125), (1186350, 8262000), (1188000, 8250525), (1210077, 8100000), (1211760, 8088750), (1215000, 8067180), (1222300, 8019000), (1237500, 7920504), (1239300, 7909000), (1262250, 7765200), (1265440, 7745625), (1275000, 7687548), (1281258, 7650000), (1283040, 7639375), (1294200, 7573500), (1320084, 7425000), (1336500, 7333800), (1344530, 7290000), (1346400, 7279875), (1348125, 7270560), (1350000, 7260462), (1363230, 7190000), (1377000, 7118100), (1397736, 7012500), (1402500, 6988680), (1423620, 6885000), (1434375, 6833376), (1438000, 6816150), (1454112, 6740625), (1455975, 6732000), (1458000, 6722650), (1466760, 6682500), (1485000, 6600420), (1514700, 6471000), (1518750, 6453744), (1527875, 6415200), (1530000, 6406290), (1549125, 6327200), (1553040, 6311250), (1581800, 6196500), (1603800, 6111500), (1613436, 6075000), (1617750, 6058800), (1620000, 6050385), (1650000, 5940378), (1650105, 5940000), (1652400, 5931750), (1670625, 5867040), (1683000, 5823900), (1700000, 5765661), (1708344, 5737500), (1721250, 5694480), (1725600, 5680125), (1747170, 5610000), (1753125, 5590944), (1760112, 5568750), (1779525, 5508000), (1782000, 5500350), (1797500, 5452920), (1817640, 5392500), (1822500, 5378120), (1833450, 5346000), (1836000, 5338575), (1856250, 5280336), (1863648, 5259375), (1870000, 5241510), (1893375, 5176800), (1898160, 5163750), (1912500, 5125032), (1921887, 5100000), (1941300, 5049000), (1955680, 5011875), (1977250, 4957200), (1980000, 4950315), (1980126, 4950000), (1982880, 4943125), (2004750, 4889200), (2016795, 4860000), (2019600, 4853250), (2025000, 4840308), (2065500, 4745400), (2096604, 4675000), (2103750, 4659120), (2135430, 4590000), (2138400, 4583625), (2151248, 4556250), (2157000, 4544100), (2181168, 4493750), (2200140, 4455000), (2227500, 4400280), (2244000, 4367925), (2246875, 4362336), (2272050, 4314000), (2277792, 4303125), (2278125, 4302496), (2295000, 4270860), (2329560, 4207500), (2337500, 4193208), (2372700, 4131000), (2420154, 4050000), (2423520, 4044375), (2426625, 4039200), (2430000, 4033590), (2444600, 4009500), (2475000, 3960252), (2478600, 3954500), (2524500, 3882600), (2550000, 3843774), (2562516, 3825000), (2581875, 3796320), (2588400, 3786750), (2620755, 3740000), (2640168, 3712500), (2673000, 3666900), (2689060, 3645000), (2696250, 3635280), (2700000, 3630231), (2726460, 3595000), (2750175, 3564000), (2754000, 3559050), (2784375, 3520224), (2795472, 3506250), (2805000, 3494340), (2847240, 3442500), (2868750, 3416688), (2876000, 3408075), (2911950, 3366000), (2916000, 3361325), (2933520, 3341250), (2965875, 3304800), (2970000, 3300210), (2970189, 3300000), (3029400, 3235500), (3037500, 3226872), (3055750, 3207600), (3060000, 3203145), (3098250, 3163600), (3106080, 3155625)]