95596113600

素因数分解:

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

素因数の和:128

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 19, 20, 24, 25, 26, 27, 30, 31, 32, 34, 36, 38, 39, 40, 45, 48, 50, 51, 52, 54, 57, 60, 62, 64, 65, 68, 72, 75, 76, 78, 80, 85, 90, 93, 95, 96, 100, 102, 104, 108, 114, 117, 120, 124, 130, 135, 136, 144, 150, 152, 153, 155, 156, 160, 170, 171, 180, 186, 190, 192, 195, 200, 204, 208, 216, 221, 225, 228, 234, 240, 247, 248, 255, 260, 270, 272, 279, 285, 288, 289, 300, 304, 306, 310, 312, 320, 323, 325, 340, 342, 351, 360, 372, 380, 390, 400, 403, 408, 416, 425, 432, 442, 450, 456, 459, 465, 468, 475, 480, 494, 496, 510, 513, 520, 527, 540, 544, 558, 570, 576, 578, 585, 589, 600, 608, 612, 620, 624, 646, 650, 663, 675, 680, 684, 702, 720, 741, 744, 760, 765, 775, 780, 800, 806, 816, 832, 837, 850, 855, 864, 867, 884, 900, 912, 918, 930, 936, 950, 960, 969, 975, 988, 992, 1020, 1026, 1040, 1054, 1080, 1088, 1105, 1116, 1140, 1156, 1170, 1178, 1200, 1209, 1216, 1224, 1235, 1240, 1248, 1275, 1292, 1300, 1326, 1350, 1360, 1368, 1395, 1404, 1425, 1440, 1445, 1482, 1488, 1520, 1530, 1550, 1560, 1581, 1600, 1612, 1615, 1632, 1674, 1700, 1710, 1728, 1734, 1755, 1767, 1768, 1800, 1824, 1836, 1860, 1872, 1900, 1938, 1950, 1976, 1984, 1989, 2015, 2040, 2052, 2080, 2108, 2160, 2210, 2223, 2232, 2280, 2295, 2312, 2325, 2340, 2356, 2400, 2418, 2448, 2470, 2480, 2496, 2550, 2565, 2584, 2600, 2601, 2635, 2652, 2700, 2720, 2736, 2790, 2808, 2850, 2880, 2890, 2907, 2925, 2945, 2964, 2976, 3040, 3060, 3100, 3120, 3162, 3224, 3230, 3264, 3315, 3348, 3400, 3420, 3468, 3510, 3534, 3536, 3600, 3627, 3648, 3672, 3705, 3720, 3744, 3757, 3800, 3825, 3876, 3900, 3952, 3978, 4030, 4080, 4104, 4160, 4185, 4199, 4216, 4275, 4320, 4335, 4420, 4446, 4464, 4560, 4590, 4624, 4650, 4680, 4712, 4743, 4800, 4836, 4845, 4896, 4940, 4960, 5100, 5130, 5168, 5200, 5202, 5270, 5301, 5304, 5400, 5440, 5472, 5491, 5525, 5580, 5616, 5700, 5780, 5814, 5850, 5890, 5928, 5952, 5967, 6045, 6080, 6120, 6175, 6200, 6240, 6324, 6448, 6460, 6630, 6669, 6696, 6800, 6840, 6851, 6936, 6975, 7020, 7068, 7072, 7200, 7225, 7254, 7344, 7410, 7440, 7488, 7514, 7600, 7650, 7657, 7752, 7800, 7803, 7904, 7905, 7956, 8060, 8075, 8160, 8208, 8370, 8398, 8432, 8550, 8640, 8670, 8721, 8775, 8835, 8840, 8892, 8928, 8959, 9120, 9180, 9248, 9300, 9360, 9424, 9486, 9672, 9690, 9792, 9880, 9920, 9945, 10013, 10075, 10200, 10260, 10336, 10400, 10404, 10540, 10602, 10608, 10800, 10881, 10944, 10982, 11050, 11115, 11160, 11232, 11271, 11400, 11475, 11560, 11628, 11700, 11780, 11856, 11934, 12090, 12240, 12350, 12400, 12480, 12597, 12648, 12825, 12896, 12920, 13005, 13175, 13260, 13338, 13392, 13600, 13680, 13702, 13872, 13950, 14040, 14136, 14144, 14229, 14400, 14450, 14508, 14535, 14688, 14725, 14820, 14880, 15028, 15200, 15300, 15314, 15504, 15600, 15606, 15808, 15810, 15903, 15912, 16120, 16150, 16320, 16416, 16473, 16575, 16740, 16796, 16864, 17100, 17340, 17442, 17550, 17670, 17680, 17784, 17856, 17918, 18135, 18240, 18360, 18496, 18525, 18600, 18720, 18785, 18848, 18972, 19344, 19380, 19760, 19890, 20026, 20150, 20400, 20520, 20553, 20672, 20800, 20808, 20925, 20995, 21080, 21204, 21216, 21600, 21675, 21762, 21964, 22100, 22230, 22320, 22464, 22542, 22800, 22950, 22971, 23120, 23256, 23400, 23560, 23712, 23715, 23868, 24180, 24225, 24480, 24700, 24800, 25194, 25296, 25650, 25792, 25840, 26010, 26350, 26505, 26520, 26676, 26784, 26877, 27200, 27360, 27404, 27455, 27744, 27900, 28080, 28272, 28458, 28900, 29016, 29070, 29376, 29450, 29640, 29760, 29835, 30039, 30056, 30225, 30400, 30600, 30628, 31008, 31200, 31212, 31620, 31806, 31824, 32240, 32300, 32832, 32946, 33150, 33345, 33480, 33592, 33728, 33813, 34200, 34255, 34680, 34884, 35100, 35340, 35360, 35568, 35836, 36270, 36720, 37050, 37200, 37440, 37570, 37696, 37791, 37944, 38285, 38688, 38760, 39015, 39520, 39525, 39780, 40052, 40300, 40800, 41040, 41106, 41616, 41850, 41990, 42160, 42408, 42432, 43200, 43350, 43524, 43605, 43928, 44175, 44200, 44460, 44640, 44795, 45084, 45600, 45900, 45942, 46240, 46512, 46800, 47120, 47424, 47430, 47736, 48360, 48450, 48960, 49400, 49419, 49600, 49725, 50065, 50388, 50592, 51300, 51680, 52020, 52700, 53010, 53040, 53352, 53568, 53754, 54405, 54720, 54808, 54910, 55488, 55575, 55800, 56160, 56355, 56544, 56916, 57800, 58032, 58140, 58900, 59280, 59670, 60078, 60112, 60450, 61200, 61256, 61659, 62016, 62400, 62424, 62985, 63240, 63612, 63648, 64480, 64600, 65025, 65892, 66300, 66690, 66960, 67184, 67626, 68400, 68510, 68913, 69360, 69768, 70200, 70680, 70720, 71136, 71145, 71383, 71672, 72540, 72675, 73440, 74100, 74400, 75140, 75582, 75888, 76570, 77376, 77520, 78030, 79040, 79050, 79515, 79560, 80104, 80600, 80631, 81600, 82080, 82212, 82365, 83232, 83700, 83980, 84320, 84816, 86700, 87048, 87210, 87856, 88350, 88400, 88920, 89280, 89590, 90117, 90168, 90675, 91200, 91800, 91884, 92480, 93024, 93600, 93925, 94240, 94860, 95472, 96720, 96900, 98800, 98838, 99450, 100130, 100776, 101184, 101439, 102600, 102765, 103360, 104040, 104975, 105400, 106020, 106080, 106704, 107508, 108810, 109616, 109820, 111150, 111600, 112320, 112710, 113088, 113373, 113832, 114855, 115600, 116064, 116280, 116467, 117800, 118560, 118575, 119340, 120156, 120224, 120900, 122400, 122512, 123318, 124848, 125970, 126480, 127224, 127296, 128960, 129200, 130050, 130169, 131784, 132525, 132600, 133380, 133920, 134368, 134385, 135252, 136800, 137020, 137275, 137826, 138720, 139536, 140400, 141360, 142272, 142290, 142766, 143344, 145080, 145350, 146880, 148200, 148257, 148800, 149175, 150195, 150280, 151164, 151776, 153140, 155040, 156060, 158100, 159030, 159120, 160208, 161200, 161262, 164160, 164424, 164730, 166464, 166725, 167400, 167960, 168640, 169065, 169632, 170221, 171275, 173400, 174096, 174420, 175712, 176700, 176800, 177840, 179180, 180234, 180336, 181350, 183600, 183768, 184977, 186048, 187200, 187850, 188480, 188955, 189720, 190944, 191425, 193440, 193800, 195075, 197600, 197676, 198900, 200260, 201552, 202878, 205200, 205530, 206739, 208080, 209950, 210800, 212040, 212160, 213408, 214149, 215016, 217620, 218025, 219232, 219640, 222300, 223200, 223975, 225420, 226746, 227664, 229710, 231200, 232128, 232560, 232934, 235600, 237120, 237150, 238680, 240312, 240448, 241800, 241893, 244800, 245024, 246636, 247095, 249696, 250325, 251940, 252960, 254448, 258400, 260100, 260338, 263568, 265050, 265200, 266760, 267840, 268736, 268770, 270351, 270504, 272025, 273600, 274040, 274550, 275652, 277440, 279072, 280800, 281775, 282720, 284580, 285532, 286688, 290160, 290700, 296400, 296514, 298350, 300390, 300560, 302328, 303552, 306280, 308295, 310080, 312120, 314925, 316200, 318060, 318240, 320416, 322400, 322524, 328848, 329460, 333450, 334800, 335920, 338130, 339264, 340442, 342550, 344565, 346800, 348192, 348840, 349401, 351424, 353400, 353600, 355680, 355725, 356915, 358360, 360468, 360672, 362700, 367200, 367536, 369954, 375700, 377910, 379440, 381888, 382850, 386880, 387600, 390150, 390507, 395200, 395352, 397575, 397800, 400520, 403104, 403155, 405756, 410400, 411060, 411825, 413478, 416160, 419900, 421600, 424080, 426816, 428298, 430032, 435240, 436050, 438464, 439280, 444600, 446400, 447950, 450585, 450840, 453492, 455328, 459420, 462400, 465120, 465868, 471200, 474300, 477360, 480624, 483600, 483786, 490048, 493272, 494190, 499392, 500650, 503880, 505920, 507195, 508896, 510663, 513825, 516800, 520200, 520676, 527136, 530100, 530400, 533520, 537540, 540702, 541008, 544050, 548080, 549100, 551304, 558144, 561600, 563550, 565440, 566865, 569160, 571064, 573376, 574275, 580320, 581400, 582335, 592800, 593028, 596700, 600780, 601120, 604656, 612560, 616590, 624240, 629850, 632400, 636120, 636480, 640832, 642447, 644800, 645048, 650845, 657696, 658920, 666900, 669600, 671840, 671925, 676260, 680884, 685100, 689130, 693600, 696384, 697680, 698802, 706800, 711360, 711450, 713830, 716720, 720936, 721344, 725400, 734400, 735072, 739908, 741285, 750975, 751400, 755820, 758880, 765700, 775200, 780300, 781014, 790704, 795150, 795600, 801040, 806208, 806310, 811512, 820800, 822120, 823650, 826956, 832320, 839800, 843200, 845325, 848160, 851105, 856596, 860064, 870480, 872100, 878560, 889200, 895900, 901170, 901680, 906984, 910656, 918840, 924885, 930240, 931736, 942400, 944775, 948600, 954720, 961248, 967200, 967572, 986544, 988380, 1001300, 1007760, 1014390, 1017792, 1021326, 1027650, 1033695, 1040400, 1041352, 1048203, 1054272, 1060200, 1060800, 1067040, 1070745, 1075080, 1081404, 1082016, 1088100, 1096160, 1098200, 1102608, 1127100, 1133730, 1138320, 1142128, 1148550, 1160640, 1162800, 1164670, 1171521, 1185600, 1186056, 1193400, 1201560, 1202240, 1209312, 1209465, 1225120, 1233180, 1235475, 1248480, 1259700, 1264800, 1272240, 1284894, 1290096, 1301690, 1315392, 1317840, 1333800, 1339200, 1343680, 1343850, 1351755, 1352520, 1361768, 1370200, 1378260, 1387200, 1395360, 1397604, 1413600, 1422900, 1427660, 1433440, 1441872, 1450800, 1470144, 1479816, 1482570, 1501950, 1502800, 1511640, 1517760, 1531400, 1531989, 1541475, 1550400, 1560600, 1562028, 1581408, 1590300, 1591200, 1602080, 1612620, 1623024, 1644240, 1647300, 1653912, 1679600, 1690650, 1696320, 1702210, 1713192, 1720128, 1722825, 1740960, 1744200, 1747005, 1757120, 1778400, 1784575, 1791800, 1802340, 1803360, 1813968, 1837680, 1849770, 1863472, 1889550, 1897200, 1909440, 1922496, 1927341, 1934400, 1935144, 1952535, 1973088, 1976760, 2002600, 2015520, 2015775, 2028780, 2042652, 2055300, 2067390, 2080800, 2082704, 2096406, 2120400, 2134080, 2141490, 2150160, 2162808, 2164032, 2176200, 2192320, 2196400, 2205216, 2212873, 2252925, 2254200, 2267460, 2276640, 2284256, 2297100, 2325600, 2329340, 2343042, 2372112, 2386800, 2403120, 2418624, 2418930, 2450240, 2466360, 2470950, 2496960, 2519400, 2529600, 2535975, 2544480, 2553315, 2569788, 2580192, 2603380, 2635680, 2667600, 2687700, 2703510, 2705040, 2723536, 2740400, 2756520, 2790720, 2795208, 2827200, 2834325, 2845800, 2855320, 2866880, 2883744, 2901600, 2911675, 2959632, 2965140, 3003900, 3005600, 3023280, 3062800, 3063978, 3082950, 3121200, 3124056, 3144609, 3162816, 3180600, 3182400, 3204160, 3212235, 3225240, 3246048, 3254225, 3288480, 3294600, 3307824, 3359200, 3381300, 3404420, 3426384, 3445650, 3481920, 3488400, 3494010, 3514563, 3556800, 3569150, 3583600, 3604680, 3606720, 3627936, 3675360, 3699540, 3706425, 3726944, 3779100, 3794400, 3854682, 3870288, 3905070, 3946176, 3953520, 4005200, 4031040, 4031550, 4057560, 4085304, 4110600, 4134780, 4161600, 4165408, 4192812, 4240800, 4255525, 4282980, 4300320, 4325616, 4352400, 4392800, 4410432, 4425746, 4505850, 4508400, 4534920, 4553280, 4568512, 4594200, 4595967, 4624425, 4651200, 4658680, 4686084, 4744224, 4773600, 4806240, 4837860, 4932720, 4941900, 5038800, 5071950, 5088960, 5106630, 5139576, 5160384, 5168475, 5206760, 5241015, 5271360, 5335200, 5353725, 5375400, 5407020, 5410080, 5447072, 5480800, 5513040, 5590416, 5668650, 5691600, 5710640, 5767488, 5803200, 5823350, 5857605, 5919264, 5930280, 6007800, 6011200, 6046560, 6047325, 6125600, 6127956, 6165900, 6242400, 6248112, 6289218, 6361200, 6424470, 6450480, 6492096, 6508450, 6576960, 6589200, 6615648, 6638619, 6718400, 6758775, 6762600, 6808840, 6852768, 6891300, 6976800, 6988020, 7029126, 7138300, 7167200, 7209360, 7255872, 7350720, 7399080, 7412850, 7453888, 7558200, 7588800, 7659945, 7709364, 7740576, 7810140, 7907040, 8010400, 8063100, 8115120, 8170608, 8221200, 8269560, 8330816, 8385624, 8481600, 8511050, 8565960, 8600640, 8651232, 8704800, 8735025, 8785600, 8851492, 9011700, 9016800, 9069840, 9188400, 9191934, 9248850, 9317360, 9372168, 9488448, 9547200, 9612480, 9636705, 9675720, 9762675, 9865440, 9883800, 10077600, 10143900, 10213260, 10279152, 10336950, 10413520, 10482030, 10670400, 10707450, 10750800, 10814040, 10820160, 10894144, 10961600, 11026080, 11064365, 11180832, 11337300, 11383200, 11421280, 11646700, 11715210, 11838528, 11860560, 12015600, 12093120, 12094650, 12251200, 12255912, 12331800, 12484800, 12496224, 12578436, 12722400, 12766575, 12848940, 12900960, 13016900, 13178400, 13231296, 13277238, 13517550, 13525200, 13617680, 13705536, 13782600, 13953600, 13976040, 14058252, 14276600, 14334400, 14418720, 14798160, 14825700, 15116400, 15319890, 15418728, 15481152, 15620280, 15723045, 15814080, 16020800, 16061175, 16126200, 16230240, 16341216, 16442400, 16539120, 16771248, 17022100, 17131920, 17302464, 17409600, 17470050, 17572815, 17702984, 18023400, 18033600, 18139680, 18376800, 18383868, 18497700, 18634720, 18744336, 19273410, 19351440, 19525350, 19730880, 19767600, 19915857, 20155200, 20287800, 20426520, 20558304, 20673900, 20827040, 20964060, 21414900, 21501600, 21628080, 22052160, 22128730, 22361664, 22674600, 22766400, 22842560, 22979835, 23293400, 23430420, 23721120, 24031200, 24189300, 24511824, 24663600, 24992448, 25156872, 25444800, 25533150, 25697880, 25801920, 26033800, 26205075, 26356800, 26554476, 27035100, 27050400, 27235360, 27565200, 27952080, 28116504, 28553200, 28837440, 29288025, 29596320, 29651400, 30232800, 30639780, 30837456, 31240560, 31446090, 32122350, 32252400, 32460480, 32682432, 32884800, 33078240, 33193095, 33542496, 34044200, 34263840, 34940100, 35145630, 35405968, 36046800, 36279360, 36753600, 36767736, 36995400, 37269440, 37488672, 38299725, 38546820, 38702880, 39050700, 39535200, 39831714, 40575600, 40853040, 41116608, 41347800, 41654080, 41928120, 42829800, 43003200, 43256160, 44257460, 45349200, 45959670, 46586800, 46860840, 47442240, 48062400, 48183525, 48378600, 49023648, 49327200, 50313744, 51066300, 51395760, 52067600, 52410150, 53108952, 54070200, 54100800, 54470720, 55130400, 55321825, 55904160, 56233008, 57106400, 58576050, 59192640, 59302800, 59747571, 60465600, 61279560, 61674912, 62481120, 62892180, 64244700, 64504800, 66156480, 66386190, 67084992, 68088400, 68527680, 69880200, 70291260, 70811936, 72093600, 73535472, 73990800, 74977344, 76599450, 77093640, 77405760, 78101400, 78615225, 79070400, 79663428, 81151200, 81706080, 82695600, 83856240, 85659600, 86512320, 87864075, 88514920, 90698400, 91919340, 93173600, 93721680, 96367050, 96757200, 98047296, 98654400, 99579285, 100627488, 102132600, 102791520, 104135200, 104820300, 106217904, 108140400, 110260800, 110643650, 111808320, 112466016, 114212800, 114899175, 117152100, 118605600, 119495142, 122559120, 123349824, 124962240, 125784360, 128489400, 129009600, 132772380, 136176800, 139760400, 140582520, 141623872, 144187200, 147070944, 147981600, 153198900, 154187280, 156202800, 157230450, 159326856, 162302400, 163412160, 165391200, 165965475, 167712480, 171319200, 175728150, 177029840, 181396800, 183838680, 186347200, 187443360, 192734100, 193514400, 199158570, 201254976, 204265200, 205583040, 208270400, 209640600, 212435808, 216280800, 221287300, 224932032, 229798350, 234304200, 237211200, 238990284, 245118240, 251568720, 256978800, 265544760, 272353600, 279520800, 281165040, 294141888, 295963200, 298737855, 306397800, 308374560, 312405600, 314460900, 318653712, 330782400, 331930950, 335424960, 342638400, 351456300, 354059680, 367677360, 374886720, 385468200, 387028800, 398317140, 408530400, 419281200, 424871616, 432561600, 442574600, 459596700, 468608400, 477980568, 490236480, 497896425, 503137440, 513957600, 531089520, 559041600, 562330080, 597475710, 612795600, 616749120, 624811200, 628921800, 637307424, 663861900, 702912600, 708119360, 735354720, 770936400, 796634280, 817060800, 838562400, 885149200, 919193400, 937216800, 955961136, 995792850, 1006274880, 1027915200, 1062179040, 1124660160, 1194951420, 1225591200, 1257843600, 1274614848, 1327723800, 1405825200, 1470709440, 1493689275, 1541872800, 1593268560, 1677124800, 1770298400, 1838386800, 1874433600, 1911922272, 1991585700, 2124358080, 2389902840, 2451182400, 2515687200, 2655447600, 2811650400, 2987378550, 3083745600, 3186537120, 3540596800, 3676773600, 3823844544, 3983171400, 4779805680, 5031374400, 5310895200, 5623300800, 5974757100, 6373074240, 7353547200, 7966342800, 9559611360, 10621790400, 11949514200, 15932685600, 19119222720, 23899028400, 31865371200, 47798056800, 95596113600]

約数ペア:

[(1, 95596113600), (2, 47798056800), (3, 31865371200), (4, 23899028400), (5, 19119222720), (6, 15932685600), (8, 11949514200), (9, 10621790400), (10, 9559611360), (12, 7966342800), (13, 7353547200), (15, 6373074240), (16, 5974757100), (17, 5623300800), (18, 5310895200), (19, 5031374400), (20, 4779805680), (24, 3983171400), (25, 3823844544), (26, 3676773600), (27, 3540596800), (30, 3186537120), (31, 3083745600), (32, 2987378550), (34, 2811650400), (36, 2655447600), (38, 2515687200), (39, 2451182400), (40, 2389902840), (45, 2124358080), (48, 1991585700), (50, 1911922272), (51, 1874433600), (52, 1838386800), (54, 1770298400), (57, 1677124800), (60, 1593268560), (62, 1541872800), (64, 1493689275), (65, 1470709440), (68, 1405825200), (72, 1327723800), (75, 1274614848), (76, 1257843600), (78, 1225591200), (80, 1194951420), (85, 1124660160), (90, 1062179040), (93, 1027915200), (95, 1006274880), (96, 995792850), (100, 955961136), (102, 937216800), (104, 919193400), (108, 885149200), (114, 838562400), (117, 817060800), (120, 796634280), (124, 770936400), (130, 735354720), (135, 708119360), (136, 702912600), (144, 663861900), (150, 637307424), (152, 628921800), (153, 624811200), (155, 616749120), (156, 612795600), (160, 597475710), (170, 562330080), (171, 559041600), (180, 531089520), (186, 513957600), (190, 503137440), (192, 497896425), (195, 490236480), (200, 477980568), (204, 468608400), (208, 459596700), (216, 442574600), (221, 432561600), (225, 424871616), (228, 419281200), (234, 408530400), (240, 398317140), (247, 387028800), (248, 385468200), (255, 374886720), (260, 367677360), (270, 354059680), (272, 351456300), (279, 342638400), (285, 335424960), (288, 331930950), (289, 330782400), (300, 318653712), (304, 314460900), (306, 312405600), (310, 308374560), (312, 306397800), (320, 298737855), (323, 295963200), (325, 294141888), (340, 281165040), (342, 279520800), (351, 272353600), (360, 265544760), (372, 256978800), (380, 251568720), (390, 245118240), (400, 238990284), (403, 237211200), (408, 234304200), (416, 229798350), (425, 224932032), (432, 221287300), (442, 216280800), (450, 212435808), (456, 209640600), (459, 208270400), (465, 205583040), (468, 204265200), (475, 201254976), (480, 199158570), (494, 193514400), (496, 192734100), (510, 187443360), (513, 186347200), (520, 183838680), (527, 181396800), (540, 177029840), (544, 175728150), (558, 171319200), (570, 167712480), (576, 165965475), (578, 165391200), (585, 163412160), (589, 162302400), (600, 159326856), (608, 157230450), (612, 156202800), (620, 154187280), (624, 153198900), (646, 147981600), (650, 147070944), (663, 144187200), (675, 141623872), (680, 140582520), (684, 139760400), (702, 136176800), (720, 132772380), (741, 129009600), (744, 128489400), (760, 125784360), (765, 124962240), (775, 123349824), (780, 122559120), (800, 119495142), (806, 118605600), (816, 117152100), (832, 114899175), (837, 114212800), (850, 112466016), (855, 111808320), (864, 110643650), (867, 110260800), (884, 108140400), (900, 106217904), (912, 104820300), (918, 104135200), (930, 102791520), (936, 102132600), (950, 100627488), (960, 99579285), (969, 98654400), (975, 98047296), (988, 96757200), (992, 96367050), (1020, 93721680), (1026, 93173600), (1040, 91919340), (1054, 90698400), (1080, 88514920), (1088, 87864075), (1105, 86512320), (1116, 85659600), (1140, 83856240), (1156, 82695600), (1170, 81706080), (1178, 81151200), (1200, 79663428), (1209, 79070400), (1216, 78615225), (1224, 78101400), (1235, 77405760), (1240, 77093640), (1248, 76599450), (1275, 74977344), (1292, 73990800), (1300, 73535472), (1326, 72093600), (1350, 70811936), (1360, 70291260), (1368, 69880200), (1395, 68527680), (1404, 68088400), (1425, 67084992), (1440, 66386190), (1445, 66156480), (1482, 64504800), (1488, 64244700), (1520, 62892180), (1530, 62481120), (1550, 61674912), (1560, 61279560), (1581, 60465600), (1600, 59747571), (1612, 59302800), (1615, 59192640), (1632, 58576050), (1674, 57106400), (1700, 56233008), (1710, 55904160), (1728, 55321825), (1734, 55130400), (1755, 54470720), (1767, 54100800), (1768, 54070200), (1800, 53108952), (1824, 52410150), (1836, 52067600), (1860, 51395760), (1872, 51066300), (1900, 50313744), (1938, 49327200), (1950, 49023648), (1976, 48378600), (1984, 48183525), (1989, 48062400), (2015, 47442240), (2040, 46860840), (2052, 46586800), (2080, 45959670), (2108, 45349200), (2160, 44257460), (2210, 43256160), (2223, 43003200), (2232, 42829800), (2280, 41928120), (2295, 41654080), (2312, 41347800), (2325, 41116608), (2340, 40853040), (2356, 40575600), (2400, 39831714), (2418, 39535200), (2448, 39050700), (2470, 38702880), (2480, 38546820), (2496, 38299725), (2550, 37488672), (2565, 37269440), (2584, 36995400), (2600, 36767736), (2601, 36753600), (2635, 36279360), (2652, 36046800), (2700, 35405968), (2720, 35145630), (2736, 34940100), (2790, 34263840), (2808, 34044200), (2850, 33542496), (2880, 33193095), (2890, 33078240), (2907, 32884800), (2925, 32682432), (2945, 32460480), (2964, 32252400), (2976, 32122350), (3040, 31446090), (3060, 31240560), (3100, 30837456), (3120, 30639780), (3162, 30232800), (3224, 29651400), (3230, 29596320), (3264, 29288025), (3315, 28837440), (3348, 28553200), (3400, 28116504), (3420, 27952080), (3468, 27565200), (3510, 27235360), (3534, 27050400), (3536, 27035100), (3600, 26554476), (3627, 26356800), (3648, 26205075), (3672, 26033800), (3705, 25801920), (3720, 25697880), (3744, 25533150), (3757, 25444800), (3800, 25156872), (3825, 24992448), (3876, 24663600), (3900, 24511824), (3952, 24189300), (3978, 24031200), (4030, 23721120), (4080, 23430420), (4104, 23293400), (4160, 22979835), (4185, 22842560), (4199, 22766400), (4216, 22674600), (4275, 22361664), (4320, 22128730), (4335, 22052160), (4420, 21628080), (4446, 21501600), (4464, 21414900), (4560, 20964060), (4590, 20827040), (4624, 20673900), (4650, 20558304), (4680, 20426520), (4712, 20287800), (4743, 20155200), (4800, 19915857), (4836, 19767600), (4845, 19730880), (4896, 19525350), (4940, 19351440), (4960, 19273410), (5100, 18744336), (5130, 18634720), (5168, 18497700), (5200, 18383868), (5202, 18376800), (5270, 18139680), (5301, 18033600), (5304, 18023400), (5400, 17702984), (5440, 17572815), (5472, 17470050), (5491, 17409600), (5525, 17302464), (5580, 17131920), (5616, 17022100), (5700, 16771248), (5780, 16539120), (5814, 16442400), (5850, 16341216), (5890, 16230240), (5928, 16126200), (5952, 16061175), (5967, 16020800), (6045, 15814080), (6080, 15723045), (6120, 15620280), (6175, 15481152), (6200, 15418728), (6240, 15319890), (6324, 15116400), (6448, 14825700), (6460, 14798160), (6630, 14418720), (6669, 14334400), (6696, 14276600), (6800, 14058252), (6840, 13976040), (6851, 13953600), (6936, 13782600), (6975, 13705536), (7020, 13617680), (7068, 13525200), (7072, 13517550), (7200, 13277238), (7225, 13231296), (7254, 13178400), (7344, 13016900), (7410, 12900960), (7440, 12848940), (7488, 12766575), (7514, 12722400), (7600, 12578436), (7650, 12496224), (7657, 12484800), (7752, 12331800), (7800, 12255912), (7803, 12251200), (7904, 12094650), (7905, 12093120), (7956, 12015600), (8060, 11860560), (8075, 11838528), (8160, 11715210), (8208, 11646700), (8370, 11421280), (8398, 11383200), (8432, 11337300), (8550, 11180832), (8640, 11064365), (8670, 11026080), (8721, 10961600), (8775, 10894144), (8835, 10820160), (8840, 10814040), (8892, 10750800), (8928, 10707450), (8959, 10670400), (9120, 10482030), (9180, 10413520), (9248, 10336950), (9300, 10279152), (9360, 10213260), (9424, 10143900), (9486, 10077600), (9672, 9883800), (9690, 9865440), (9792, 9762675), (9880, 9675720), (9920, 9636705), (9945, 9612480), (10013, 9547200), (10075, 9488448), (10200, 9372168), (10260, 9317360), (10336, 9248850), (10400, 9191934), (10404, 9188400), (10540, 9069840), (10602, 9016800), (10608, 9011700), (10800, 8851492), (10881, 8785600), (10944, 8735025), (10982, 8704800), (11050, 8651232), (11115, 8600640), (11160, 8565960), (11232, 8511050), (11271, 8481600), (11400, 8385624), (11475, 8330816), (11560, 8269560), (11628, 8221200), (11700, 8170608), (11780, 8115120), (11856, 8063100), (11934, 8010400), (12090, 7907040), (12240, 7810140), (12350, 7740576), (12400, 7709364), (12480, 7659945), (12597, 7588800), (12648, 7558200), (12825, 7453888), (12896, 7412850), (12920, 7399080), (13005, 7350720), (13175, 7255872), (13260, 7209360), (13338, 7167200), (13392, 7138300), (13600, 7029126), (13680, 6988020), (13702, 6976800), (13872, 6891300), (13950, 6852768), (14040, 6808840), (14136, 6762600), (14144, 6758775), (14229, 6718400), (14400, 6638619), (14450, 6615648), (14508, 6589200), (14535, 6576960), (14688, 6508450), (14725, 6492096), (14820, 6450480), (14880, 6424470), (15028, 6361200), (15200, 6289218), (15300, 6248112), (15314, 6242400), (15504, 6165900), (15600, 6127956), (15606, 6125600), (15808, 6047325), (15810, 6046560), (15903, 6011200), (15912, 6007800), (16120, 5930280), (16150, 5919264), (16320, 5857605), (16416, 5823350), (16473, 5803200), (16575, 5767488), (16740, 5710640), (16796, 5691600), (16864, 5668650), (17100, 5590416), (17340, 5513040), (17442, 5480800), (17550, 5447072), (17670, 5410080), (17680, 5407020), (17784, 5375400), (17856, 5353725), (17918, 5335200), (18135, 5271360), (18240, 5241015), (18360, 5206760), (18496, 5168475), (18525, 5160384), (18600, 5139576), (18720, 5106630), (18785, 5088960), (18848, 5071950), (18972, 5038800), (19344, 4941900), (19380, 4932720), (19760, 4837860), (19890, 4806240), (20026, 4773600), (20150, 4744224), (20400, 4686084), (20520, 4658680), (20553, 4651200), (20672, 4624425), (20800, 4595967), (20808, 4594200), (20925, 4568512), (20995, 4553280), (21080, 4534920), (21204, 4508400), (21216, 4505850), (21600, 4425746), (21675, 4410432), (21762, 4392800), (21964, 4352400), (22100, 4325616), (22230, 4300320), (22320, 4282980), (22464, 4255525), (22542, 4240800), (22800, 4192812), (22950, 4165408), (22971, 4161600), (23120, 4134780), (23256, 4110600), (23400, 4085304), (23560, 4057560), (23712, 4031550), (23715, 4031040), (23868, 4005200), (24180, 3953520), (24225, 3946176), (24480, 3905070), (24700, 3870288), (24800, 3854682), (25194, 3794400), (25296, 3779100), (25650, 3726944), (25792, 3706425), (25840, 3699540), (26010, 3675360), (26350, 3627936), (26505, 3606720), (26520, 3604680), (26676, 3583600), (26784, 3569150), (26877, 3556800), (27200, 3514563), (27360, 3494010), (27404, 3488400), (27455, 3481920), (27744, 3445650), (27900, 3426384), (28080, 3404420), (28272, 3381300), (28458, 3359200), (28900, 3307824), (29016, 3294600), (29070, 3288480), (29376, 3254225), (29450, 3246048), (29640, 3225240), (29760, 3212235), (29835, 3204160), (30039, 3182400), (30056, 3180600), (30225, 3162816), (30400, 3144609), (30600, 3124056), (30628, 3121200), (31008, 3082950), (31200, 3063978), (31212, 3062800), (31620, 3023280), (31806, 3005600), (31824, 3003900), (32240, 2965140), (32300, 2959632), (32832, 2911675), (32946, 2901600), (33150, 2883744), (33345, 2866880), (33480, 2855320), (33592, 2845800), (33728, 2834325), (33813, 2827200), (34200, 2795208), (34255, 2790720), (34680, 2756520), (34884, 2740400), (35100, 2723536), (35340, 2705040), (35360, 2703510), (35568, 2687700), (35836, 2667600), (36270, 2635680), (36720, 2603380), (37050, 2580192), (37200, 2569788), (37440, 2553315), (37570, 2544480), (37696, 2535975), (37791, 2529600), (37944, 2519400), (38285, 2496960), (38688, 2470950), (38760, 2466360), (39015, 2450240), (39520, 2418930), (39525, 2418624), (39780, 2403120), (40052, 2386800), (40300, 2372112), (40800, 2343042), (41040, 2329340), (41106, 2325600), (41616, 2297100), (41850, 2284256), (41990, 2276640), (42160, 2267460), (42408, 2254200), (42432, 2252925), (43200, 2212873), (43350, 2205216), (43524, 2196400), (43605, 2192320), (43928, 2176200), (44175, 2164032), (44200, 2162808), (44460, 2150160), (44640, 2141490), (44795, 2134080), (45084, 2120400), (45600, 2096406), (45900, 2082704), (45942, 2080800), (46240, 2067390), (46512, 2055300), (46800, 2042652), (47120, 2028780), (47424, 2015775), (47430, 2015520), (47736, 2002600), (48360, 1976760), (48450, 1973088), (48960, 1952535), (49400, 1935144), (49419, 1934400), (49600, 1927341), (49725, 1922496), (50065, 1909440), (50388, 1897200), (50592, 1889550), (51300, 1863472), (51680, 1849770), (52020, 1837680), (52700, 1813968), (53010, 1803360), (53040, 1802340), (53352, 1791800), (53568, 1784575), (53754, 1778400), (54405, 1757120), (54720, 1747005), (54808, 1744200), (54910, 1740960), (55488, 1722825), (55575, 1720128), (55800, 1713192), (56160, 1702210), (56355, 1696320), (56544, 1690650), (56916, 1679600), (57800, 1653912), (58032, 1647300), (58140, 1644240), (58900, 1623024), (59280, 1612620), (59670, 1602080), (60078, 1591200), (60112, 1590300), (60450, 1581408), (61200, 1562028), (61256, 1560600), (61659, 1550400), (62016, 1541475), (62400, 1531989), (62424, 1531400), (62985, 1517760), (63240, 1511640), (63612, 1502800), (63648, 1501950), (64480, 1482570), (64600, 1479816), (65025, 1470144), (65892, 1450800), (66300, 1441872), (66690, 1433440), (66960, 1427660), (67184, 1422900), (67626, 1413600), (68400, 1397604), (68510, 1395360), (68913, 1387200), (69360, 1378260), (69768, 1370200), (70200, 1361768), (70680, 1352520), (70720, 1351755), (71136, 1343850), (71145, 1343680), (71383, 1339200), (71672, 1333800), (72540, 1317840), (72675, 1315392), (73440, 1301690), (74100, 1290096), (74400, 1284894), (75140, 1272240), (75582, 1264800), (75888, 1259700), (76570, 1248480), (77376, 1235475), (77520, 1233180), (78030, 1225120), (79040, 1209465), (79050, 1209312), (79515, 1202240), (79560, 1201560), (80104, 1193400), (80600, 1186056), (80631, 1185600), (81600, 1171521), (82080, 1164670), (82212, 1162800), (82365, 1160640), (83232, 1148550), (83700, 1142128), (83980, 1138320), (84320, 1133730), (84816, 1127100), (86700, 1102608), (87048, 1098200), (87210, 1096160), (87856, 1088100), (88350, 1082016), (88400, 1081404), (88920, 1075080), (89280, 1070745), (89590, 1067040), (90117, 1060800), (90168, 1060200), (90675, 1054272), (91200, 1048203), (91800, 1041352), (91884, 1040400), (92480, 1033695), (93024, 1027650), (93600, 1021326), (93925, 1017792), (94240, 1014390), (94860, 1007760), (95472, 1001300), (96720, 988380), (96900, 986544), (98800, 967572), (98838, 967200), (99450, 961248), (100130, 954720), (100776, 948600), (101184, 944775), (101439, 942400), (102600, 931736), (102765, 930240), (103360, 924885), (104040, 918840), (104975, 910656), (105400, 906984), (106020, 901680), (106080, 901170), (106704, 895900), (107508, 889200), (108810, 878560), (109616, 872100), (109820, 870480), (111150, 860064), (111600, 856596), (112320, 851105), (112710, 848160), (113088, 845325), (113373, 843200), (113832, 839800), (114855, 832320), (115600, 826956), (116064, 823650), (116280, 822120), (116467, 820800), (117800, 811512), (118560, 806310), (118575, 806208), (119340, 801040), (120156, 795600), (120224, 795150), (120900, 790704), (122400, 781014), (122512, 780300), (123318, 775200), (124848, 765700), (125970, 758880), (126480, 755820), (127224, 751400), (127296, 750975), (128960, 741285), (129200, 739908), (130050, 735072), (130169, 734400), (131784, 725400), (132525, 721344), (132600, 720936), (133380, 716720), (133920, 713830), (134368, 711450), (134385, 711360), (135252, 706800), (136800, 698802), (137020, 697680), (137275, 696384), (137826, 693600), (138720, 689130), (139536, 685100), (140400, 680884), (141360, 676260), (142272, 671925), (142290, 671840), (142766, 669600), (143344, 666900), (145080, 658920), (145350, 657696), (146880, 650845), (148200, 645048), (148257, 644800), (148800, 642447), (149175, 640832), (150195, 636480), (150280, 636120), (151164, 632400), (151776, 629850), (153140, 624240), (155040, 616590), (156060, 612560), (158100, 604656), (159030, 601120), (159120, 600780), (160208, 596700), (161200, 593028), (161262, 592800), (164160, 582335), (164424, 581400), (164730, 580320), (166464, 574275), (166725, 573376), (167400, 571064), (167960, 569160), (168640, 566865), (169065, 565440), (169632, 563550), (170221, 561600), (171275, 558144), (173400, 551304), (174096, 549100), (174420, 548080), (175712, 544050), (176700, 541008), (176800, 540702), (177840, 537540), (179180, 533520), (180234, 530400), (180336, 530100), (181350, 527136), (183600, 520676), (183768, 520200), (184977, 516800), (186048, 513825), (187200, 510663), (187850, 508896), (188480, 507195), (188955, 505920), (189720, 503880), (190944, 500650), (191425, 499392), (193440, 494190), (193800, 493272), (195075, 490048), (197600, 483786), (197676, 483600), (198900, 480624), (200260, 477360), (201552, 474300), (202878, 471200), (205200, 465868), (205530, 465120), (206739, 462400), (208080, 459420), (209950, 455328), (210800, 453492), (212040, 450840), (212160, 450585), (213408, 447950), (214149, 446400), (215016, 444600), (217620, 439280), (218025, 438464), (219232, 436050), (219640, 435240), (222300, 430032), (223200, 428298), (223975, 426816), (225420, 424080), (226746, 421600), (227664, 419900), (229710, 416160), (231200, 413478), (232128, 411825), (232560, 411060), (232934, 410400), (235600, 405756), (237120, 403155), (237150, 403104), (238680, 400520), (240312, 397800), (240448, 397575), (241800, 395352), (241893, 395200), (244800, 390507), (245024, 390150), (246636, 387600), (247095, 386880), (249696, 382850), (250325, 381888), (251940, 379440), (252960, 377910), (254448, 375700), (258400, 369954), (260100, 367536), (260338, 367200), (263568, 362700), (265050, 360672), (265200, 360468), (266760, 358360), (267840, 356915), (268736, 355725), (268770, 355680), (270351, 353600), (270504, 353400), (272025, 351424), (273600, 349401), (274040, 348840), (274550, 348192), (275652, 346800), (277440, 344565), (279072, 342550), (280800, 340442), (281775, 339264), (282720, 338130), (284580, 335920), (285532, 334800), (286688, 333450), (290160, 329460), (290700, 328848), (296400, 322524), (296514, 322400), (298350, 320416), (300390, 318240), (300560, 318060), (302328, 316200), (303552, 314925), (306280, 312120), (308295, 310080)]