157822376400

素因数分解:

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

素因数の和:176

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 25, 26, 27, 30, 31, 34, 36, 39, 40, 45, 48, 50, 51, 52, 54, 60, 62, 65, 68, 72, 75, 78, 79, 80, 81, 85, 90, 93, 100, 102, 104, 108, 117, 120, 124, 130, 135, 136, 144, 150, 153, 155, 156, 158, 162, 170, 180, 186, 195, 200, 204, 208, 216, 221, 225, 234, 237, 240, 243, 248, 255, 260, 270, 272, 279, 300, 306, 310, 312, 316, 324, 325, 340, 351, 360, 372, 390, 395, 400, 403, 405, 408, 425, 432, 442, 450, 459, 465, 468, 474, 486, 496, 510, 520, 527, 540, 558, 585, 600, 612, 620, 624, 632, 648, 650, 663, 675, 680, 702, 711, 720, 729, 744, 765, 775, 780, 790, 806, 810, 816, 837, 850, 884, 900, 918, 930, 936, 948, 972, 975, 1020, 1027, 1040, 1053, 1054, 1080, 1105, 1116, 1170, 1185, 1200, 1209, 1215, 1224, 1240, 1264, 1275, 1296, 1300, 1326, 1343, 1350, 1360, 1377, 1395, 1404, 1422, 1458, 1488, 1530, 1550, 1560, 1580, 1581, 1612, 1620, 1674, 1700, 1755, 1768, 1800, 1836, 1860, 1872, 1896, 1944, 1950, 1975, 1989, 2015, 2025, 2040, 2054, 2106, 2108, 2133, 2160, 2210, 2232, 2295, 2325, 2340, 2370, 2418, 2430, 2448, 2449, 2480, 2511, 2550, 2600, 2635, 2652, 2686, 2700, 2754, 2790, 2808, 2844, 2916, 2925, 3060, 3081, 3100, 3120, 3159, 3160, 3162, 3224, 3240, 3315, 3348, 3400, 3510, 3536, 3555, 3600, 3627, 3645, 3672, 3720, 3792, 3825, 3888, 3900, 3950, 3978, 4029, 4030, 4050, 4080, 4108, 4131, 4185, 4212, 4216, 4266, 4420, 4464, 4590, 4650, 4680, 4740, 4743, 4836, 4860, 4898, 5022, 5100, 5135, 5200, 5265, 5270, 5304, 5372, 5400, 5508, 5525, 5580, 5616, 5688, 5832, 5850, 5925, 5967, 6045, 6075, 6120, 6162, 6200, 6318, 6320, 6324, 6399, 6448, 6480, 6630, 6696, 6715, 6800, 6851, 6885, 6975, 7020, 7110, 7254, 7290, 7344, 7347, 7440, 7533, 7650, 7800, 7900, 7905, 7956, 8058, 8060, 8100, 8216, 8262, 8370, 8424, 8432, 8532, 8775, 8840, 9180, 9243, 9300, 9360, 9477, 9480, 9486, 9672, 9720, 9796, 9945, 10044, 10075, 10200, 10270, 10530, 10540, 10608, 10665, 10744, 10800, 10881, 11016, 11050, 11160, 11376, 11475, 11664, 11700, 11850, 11934, 12087, 12090, 12150, 12240, 12245, 12324, 12393, 12400, 12555, 12636, 12648, 12798, 13175, 13260, 13392, 13430, 13702, 13770, 13950, 14040, 14220, 14229, 14508, 14580, 14694, 15066, 15300, 15405, 15600, 15795, 15800, 15810, 15912, 16116, 16120, 16200, 16432, 16524, 16575, 16740, 16848, 17064, 17459, 17550, 17680, 17775, 17901, 18135, 18225, 18360, 18486, 18600, 18954, 18960, 18972, 19197, 19344, 19440, 19592, 19890, 20088, 20145, 20150, 20400, 20540, 20553, 20655, 20925, 21060, 21080, 21330, 21488, 21762, 22032, 22041, 22100, 22320, 22599, 22950, 23400, 23700, 23715, 23868, 24174, 24180, 24300, 24490, 24648, 24786, 25110, 25272, 25296, 25596, 25675, 26325, 26350, 26520, 26860, 27404, 27540, 27729, 27900, 28080, 28440, 28458, 29016, 29160, 29388, 29835, 30132, 30225, 30600, 30810, 31590, 31600, 31620, 31824, 31837, 31995, 32232, 32240, 32400, 32643, 33048, 33150, 33480, 33575, 34128, 34255, 34425, 34918, 35100, 35550, 35802, 36261, 36270, 36450, 36720, 36735, 36972, 37200, 37665, 37908, 37944, 38394, 39184, 39525, 39780, 40176, 40290, 40300, 41080, 41106, 41310, 41633, 41850, 42120, 42160, 42660, 42687, 43524, 44082, 44200, 45198, 45900, 46215, 46800, 47385, 47400, 47430, 47736, 48348, 48360, 48600, 48980, 49296, 49572, 49725, 50220, 50544, 51192, 51350, 52377, 52650, 52700, 53040, 53325, 53703, 53720, 54405, 54808, 55080, 55458, 55800, 56880, 56916, 57591, 58032, 58320, 58776, 59670, 60264, 60435, 60450, 61200, 61225, 61620, 61659, 61965, 62775, 63180, 63240, 63674, 63990, 64464, 65286, 66096, 66123, 66300, 66960, 67150, 68510, 68850, 69836, 70200, 71100, 71145, 71604, 72522, 72540, 72900, 73470, 73944, 75330, 75816, 75888, 76788, 77025, 78975, 79050, 79560, 80580, 80600, 82160, 82212, 82620, 83187, 83266, 83700, 84240, 85320, 85374, 87048, 87295, 88164, 88400, 89505, 90396, 90675, 91800, 92430, 94770, 94800, 94860, 95472, 95511, 95985, 96696, 96720, 97200, 97929, 97960, 99144, 99450, 100440, 100725, 102384, 102700, 102765, 103275, 104754, 105300, 105400, 106650, 107406, 107440, 108783, 108810, 109616, 110160, 110205, 110916, 111600, 112995, 113832, 115182, 117552, 118575, 119340, 120528, 120870, 120900, 122450, 123240, 123318, 123930, 124899, 125550, 126360, 126480, 127348, 127980, 128061, 130572, 132246, 132600, 134300, 137020, 137700, 138645, 139672, 140400, 142200, 142290, 143208, 145044, 145080, 145800, 146940, 147888, 149175, 150660, 151632, 153576, 154050, 157131, 157950, 158100, 159120, 159185, 159975, 161109, 161160, 161200, 163215, 164424, 165240, 166374, 166532, 167400, 170640, 170748, 171275, 174096, 174590, 176328, 179010, 180792, 181305, 181350, 183600, 183675, 184860, 184977, 188325, 189540, 189720, 191022, 191970, 193392, 195858, 195920, 198288, 198369, 198900, 200880, 201450, 205400, 205530, 206550, 208165, 209508, 210600, 210800, 213300, 213435, 214812, 217566, 217620, 220410, 221832, 225990, 227664, 230364, 231075, 236925, 237150, 238680, 241740, 241800, 244900, 246480, 246636, 247860, 249561, 249798, 251100, 252720, 254696, 255960, 256122, 261144, 261885, 264492, 265200, 268515, 268600, 272025, 274040, 275400, 277290, 279344, 284400, 284580, 286416, 286533, 287955, 290088, 290160, 291600, 293787, 293880, 298350, 301320, 302175, 307152, 308100, 308295, 309825, 314262, 315900, 316200, 318370, 319950, 322218, 322320, 326349, 326430, 328848, 330480, 330615, 332748, 333064, 334800, 341496, 342550, 349180, 352656, 355725, 358020, 361584, 362610, 362700, 367350, 369720, 369954, 374697, 376650, 379080, 379440, 382044, 383940, 384183, 391716, 396738, 397800, 402900, 410800, 411060, 413100, 415935, 416330, 419016, 421200, 426600, 426870, 429624, 435132, 435240, 436475, 440820, 443664, 447525, 451980, 460728, 462150, 471393, 473850, 474300, 477360, 477555, 479925, 483480, 483600, 489645, 489800, 493272, 495720, 499122, 499596, 502200, 509392, 511920, 512244, 513825, 522288, 523770, 528984, 537030, 537200, 541229, 543915, 544050, 548080, 550800, 551025, 554580, 554931, 564975, 569160, 573066, 575910, 580176, 587574, 587760, 595107, 596700, 602640, 604350, 616200, 616590, 619650, 624495, 628524, 631800, 632400, 636740, 639900, 640305, 644436, 652698, 652860, 661230, 665496, 666128, 682992, 685100, 693225, 698360, 711450, 716040, 725220, 725400, 734700, 739440, 739908, 748683, 749394, 753300, 758160, 764088, 767880, 768366, 783432, 785655, 793476, 795600, 795925, 805545, 805800, 816075, 822120, 826200, 831870, 832660, 838032, 853200, 853740, 859248, 859599, 870264, 870480, 872950, 881640, 895050, 903960, 906525, 921456, 924300, 924885, 942786, 947700, 948600, 955110, 959850, 966960, 979047, 979290, 979600, 986544, 991440, 991845, 998244, 999192, 1004400, 1024488, 1027650, 1040825, 1047540, 1057968, 1067175, 1074060, 1082458, 1087830, 1088100, 1102050, 1109160, 1109862, 1124091, 1129950, 1138320, 1146132, 1151820, 1175148, 1190214, 1193400, 1208700, 1232400, 1233180, 1239300, 1247805, 1248990, 1257048, 1263600, 1273480, 1279800, 1280610, 1288872, 1305396, 1305720, 1309425, 1322460, 1330992, 1342575, 1370200, 1386450, 1396720, 1414179, 1422900, 1432080, 1432665, 1439775, 1450440, 1450800, 1468935, 1469400, 1479816, 1497366, 1498788, 1506600, 1528176, 1535760, 1536732, 1541475, 1566864, 1571310, 1586952, 1591850, 1611090, 1611600, 1623687, 1631745, 1632150, 1644240, 1652400, 1653075, 1663740, 1664793, 1665320, 1707480, 1719198, 1740528, 1745900, 1763280, 1785321, 1790100, 1807920, 1813050, 1848600, 1849770, 1873485, 1885572, 1895400, 1897200, 1910220, 1919700, 1920915, 1958094, 1958580, 1983690, 1996488, 1998384, 2048976, 2055300, 2079675, 2081650, 2095080, 2134350, 2148120, 2164916, 2175660, 2176200, 2204100, 2218320, 2219724, 2248182, 2259900, 2292264, 2303640, 2350296, 2356965, 2380428, 2386800, 2387775, 2417400, 2448225, 2466360, 2478600, 2495610, 2497980, 2514096, 2546960, 2559600, 2561220, 2577744, 2578797, 2610792, 2611440, 2618850, 2644920, 2685150, 2706145, 2719575, 2740400, 2772900, 2774655, 2828358, 2845800, 2865330, 2879550, 2900880, 2937870, 2938800, 2959632, 2975535, 2994732, 2997576, 3013200, 3073464, 3082950, 3122475, 3142620, 3173904, 3183700, 3201525, 3222180, 3247374, 3263490, 3264300, 3306150, 3327480, 3329586, 3330640, 3372273, 3414960, 3438396, 3491800, 3570642, 3580200, 3626100, 3697200, 3699540, 3743415, 3746970, 3771144, 3790800, 3820440, 3839400, 3841830, 3916188, 3917160, 3928275, 3967380, 3992976, 4027725, 4110600, 4159350, 4163300, 4190160, 4242537, 4268700, 4296240, 4297995, 4329832, 4351320, 4352400, 4408200, 4439448, 4496364, 4519800, 4584528, 4607280, 4624425, 4700592, 4713930, 4760856, 4775550, 4834800, 4871061, 4895235, 4896450, 4932720, 4957200, 4959225, 4991220, 4994379, 4995960, 5122440, 5157594, 5221584, 5237700, 5289840, 5370300, 5412290, 5439150, 5545800, 5549310, 5620455, 5656716, 5691600, 5730660, 5759100, 5875740, 5951070, 5989464, 5995152, 6146928, 6165900, 6239025, 6244950, 6285240, 6367400, 6403050, 6444360, 6494748, 6526980, 6528600, 6612300, 6654960, 6659172, 6744546, 6876792, 6983600, 7070895, 7141284, 7160400, 7163325, 7252200, 7344675, 7399080, 7486830, 7493940, 7542288, 7640880, 7678800, 7683660, 7736391, 7832376, 7834320, 7856550, 7934760, 8055450, 8118435, 8158725, 8221200, 8318700, 8323965, 8326600, 8485074, 8537400, 8595990, 8659664, 8702640, 8816400, 8878896, 8926605, 8992728, 9039600, 9248850, 9367425, 9427860, 9521712, 9551100, 9604575, 9742122, 9790470, 9792900, 9918450, 9982440, 9988758, 9991920, 10116819, 10244880, 10315188, 10475400, 10740600, 10824580, 10878300, 11091600, 11098620, 11240910, 11313432, 11461320, 11518200, 11751480, 11784825, 11902140, 11978928, 12331800, 12478050, 12489900, 12570480, 12727611, 12734800, 12806100, 12888720, 12893985, 12989496, 13053960, 13057200, 13224600, 13318344, 13489092, 13530725, 13753584, 13873275, 14141790, 14282568, 14326650, 14504400, 14613183, 14689350, 14798160, 14877675, 14973660, 14987880, 15367320, 15472782, 15664752, 15713100, 15869520, 16110900, 16236870, 16317450, 16637400, 16647930, 16653200, 16861365, 16970148, 17074800, 17191980, 17853210, 17985456, 18497700, 18717075, 18734850, 18855720, 19102200, 19209150, 19484244, 19580940, 19585800, 19836900, 19964880, 19977516, 20233638, 20630376, 20950800, 21212685, 21481200, 21489975, 21649160, 21756600, 22197240, 22481820, 22626864, 22922640, 23036400, 23209173, 23502960, 23569650, 23804280, 24355305, 24476175, 24663600, 24956100, 24971895, 24979800, 25455222, 25612200, 25787970, 25978992, 26107920, 26449200, 26636688, 26978184, 27061450, 27746550, 28102275, 28283580, 28565136, 28653300, 29226366, 29378700, 29755350, 29947320, 29975760, 30350457, 30734640, 30945564, 31426200, 32221800, 32473740, 32634900, 33274800, 33295860, 33722730, 33940296, 34383960, 35354475, 35706420, 36995400, 37434150, 37469700, 37711440, 38204400, 38418300, 38681955, 38968488, 39161880, 39171600, 39673800, 39955032, 40467276, 40592175, 41260752, 41619825, 42425370, 42979950, 43298320, 43513200, 43839549, 44394480, 44633025, 44963640, 46418346, 47139300, 47608560, 48710610, 48952350, 49912200, 49943790, 49959600, 50584095, 50910444, 51224400, 51575940, 53956368, 54122900, 55493100, 56204550, 56567160, 57306600, 58452732, 58757400, 59510700, 59894640, 60700914, 61891128, 62852400, 63638055, 64443600, 64469925, 64947480, 65269800, 66591720, 67445460, 67880592, 68767920, 70708950, 71412840, 73065915, 73990800, 74868300, 74939400, 76836600, 77363910, 77936976, 78323760, 79347600, 79910064, 80934552, 81184350, 83239650, 84306825, 84850740, 85959900, 87679098, 89266050, 89927280, 92836692, 94278600, 97421220, 97904700, 99824400, 99887580, 101168190, 101820888, 103151880, 106063425, 108245800, 110986200, 112409100, 113134320, 114613200, 116045865, 116905464, 117514800, 119021400, 121401828, 121776525, 123782256, 124859475, 127276110, 128939850, 129894960, 130539600, 131518647, 133183440, 134890920, 141417900, 142825680, 146131830, 149736600, 149878800, 151752285, 153673200, 154727820, 161869104, 162368700, 166479300, 168613650, 169701480, 171919800, 175358196, 178532100, 185673384, 188557200, 193409775, 194842440, 195809400, 199775160, 202336380, 203641776, 206303760, 212126850, 216491600, 219197745, 221972400, 224818200, 232091730, 233810928, 238042800, 242803656, 243553050, 249718950, 252920475, 254552220, 257879700, 263037294, 269781840, 282835800, 292263660, 299473200, 303504570, 309455640, 318190275, 324737400, 332958600, 337227300, 339402960, 343839600, 350716392, 357064200, 365329575, 371346768, 386819550, 389684880, 391618800, 394555941, 399550320, 404672760, 424253700, 438395490, 449636400, 464183460, 485607312, 487106100, 499437900, 505840950, 509104440, 515759400, 526074588, 565671600, 580229325, 584527320, 607009140, 618911280, 636380550, 649474800, 657593235, 665917200, 674454600, 701432784, 714128400, 730659150, 758761425, 773639100, 789111882, 809345520, 848507400, 876790980, 928366920, 974212200, 998875800, 1011681900, 1018208880, 1031518800, 1052149176, 1095988725, 1160458650, 1169054640, 1214018280, 1272761100, 1315186470, 1348909200, 1461318300, 1517522850, 1547278200, 1578223764, 1697014800, 1753581960, 1856733840, 1948424400, 1972779705, 1997751600, 2023363800, 2104298352, 2191977450, 2320917300, 2428036560, 2545522200, 2630372940, 2922636600, 3035045700, 3094556400, 3156447528, 3287966175, 3507163920, 3945559410, 4046727600, 4383954900, 4641834600, 5091044400, 5260745880, 5845273200, 6070091400, 6312895056, 6575932350, 7891118820, 8767909800, 9283669200, 9863898525, 10521491760, 12140182800, 13151864700, 15782237640, 17535819600, 19727797050, 26303729400, 31564475280, 39455594100, 52607458800, 78911188200, 157822376400]

約数ペア:

[(1, 157822376400), (2, 78911188200), (3, 52607458800), (4, 39455594100), (5, 31564475280), (6, 26303729400), (8, 19727797050), (9, 17535819600), (10, 15782237640), (12, 13151864700), (13, 12140182800), (15, 10521491760), (16, 9863898525), (17, 9283669200), (18, 8767909800), (20, 7891118820), (24, 6575932350), (25, 6312895056), (26, 6070091400), (27, 5845273200), (30, 5260745880), (31, 5091044400), (34, 4641834600), (36, 4383954900), (39, 4046727600), (40, 3945559410), (45, 3507163920), (48, 3287966175), (50, 3156447528), (51, 3094556400), (52, 3035045700), (54, 2922636600), (60, 2630372940), (62, 2545522200), (65, 2428036560), (68, 2320917300), (72, 2191977450), (75, 2104298352), (78, 2023363800), (79, 1997751600), (80, 1972779705), (81, 1948424400), (85, 1856733840), (90, 1753581960), (93, 1697014800), (100, 1578223764), (102, 1547278200), (104, 1517522850), (108, 1461318300), (117, 1348909200), (120, 1315186470), (124, 1272761100), (130, 1214018280), (135, 1169054640), (136, 1160458650), (144, 1095988725), (150, 1052149176), (153, 1031518800), (155, 1018208880), (156, 1011681900), (158, 998875800), (162, 974212200), (170, 928366920), (180, 876790980), (186, 848507400), (195, 809345520), (200, 789111882), (204, 773639100), (208, 758761425), (216, 730659150), (221, 714128400), (225, 701432784), (234, 674454600), (237, 665917200), (240, 657593235), (243, 649474800), (248, 636380550), (255, 618911280), (260, 607009140), (270, 584527320), (272, 580229325), (279, 565671600), (300, 526074588), (306, 515759400), (310, 509104440), (312, 505840950), (316, 499437900), (324, 487106100), (325, 485607312), (340, 464183460), (351, 449636400), (360, 438395490), (372, 424253700), (390, 404672760), (395, 399550320), (400, 394555941), (403, 391618800), (405, 389684880), (408, 386819550), (425, 371346768), (432, 365329575), (442, 357064200), (450, 350716392), (459, 343839600), (465, 339402960), (468, 337227300), (474, 332958600), (486, 324737400), (496, 318190275), (510, 309455640), (520, 303504570), (527, 299473200), (540, 292263660), (558, 282835800), (585, 269781840), (600, 263037294), (612, 257879700), (620, 254552220), (624, 252920475), (632, 249718950), (648, 243553050), (650, 242803656), (663, 238042800), (675, 233810928), (680, 232091730), (702, 224818200), (711, 221972400), (720, 219197745), (729, 216491600), (744, 212126850), (765, 206303760), (775, 203641776), (780, 202336380), (790, 199775160), (806, 195809400), (810, 194842440), (816, 193409775), (837, 188557200), (850, 185673384), (884, 178532100), (900, 175358196), (918, 171919800), (930, 169701480), (936, 168613650), (948, 166479300), (972, 162368700), (975, 161869104), (1020, 154727820), (1027, 153673200), (1040, 151752285), (1053, 149878800), (1054, 149736600), (1080, 146131830), (1105, 142825680), (1116, 141417900), (1170, 134890920), (1185, 133183440), (1200, 131518647), (1209, 130539600), (1215, 129894960), (1224, 128939850), (1240, 127276110), (1264, 124859475), (1275, 123782256), (1296, 121776525), (1300, 121401828), (1326, 119021400), (1343, 117514800), (1350, 116905464), (1360, 116045865), (1377, 114613200), (1395, 113134320), (1404, 112409100), (1422, 110986200), (1458, 108245800), (1488, 106063425), (1530, 103151880), (1550, 101820888), (1560, 101168190), (1580, 99887580), (1581, 99824400), (1612, 97904700), (1620, 97421220), (1674, 94278600), (1700, 92836692), (1755, 89927280), (1768, 89266050), (1800, 87679098), (1836, 85959900), (1860, 84850740), (1872, 84306825), (1896, 83239650), (1944, 81184350), (1950, 80934552), (1975, 79910064), (1989, 79347600), (2015, 78323760), (2025, 77936976), (2040, 77363910), (2054, 76836600), (2106, 74939400), (2108, 74868300), (2133, 73990800), (2160, 73065915), (2210, 71412840), (2232, 70708950), (2295, 68767920), (2325, 67880592), (2340, 67445460), (2370, 66591720), (2418, 65269800), (2430, 64947480), (2448, 64469925), (2449, 64443600), (2480, 63638055), (2511, 62852400), (2550, 61891128), (2600, 60700914), (2635, 59894640), (2652, 59510700), (2686, 58757400), (2700, 58452732), (2754, 57306600), (2790, 56567160), (2808, 56204550), (2844, 55493100), (2916, 54122900), (2925, 53956368), (3060, 51575940), (3081, 51224400), (3100, 50910444), (3120, 50584095), (3159, 49959600), (3160, 49943790), (3162, 49912200), (3224, 48952350), (3240, 48710610), (3315, 47608560), (3348, 47139300), (3400, 46418346), (3510, 44963640), (3536, 44633025), (3555, 44394480), (3600, 43839549), (3627, 43513200), (3645, 43298320), (3672, 42979950), (3720, 42425370), (3792, 41619825), (3825, 41260752), (3888, 40592175), (3900, 40467276), (3950, 39955032), (3978, 39673800), (4029, 39171600), (4030, 39161880), (4050, 38968488), (4080, 38681955), (4108, 38418300), (4131, 38204400), (4185, 37711440), (4212, 37469700), (4216, 37434150), (4266, 36995400), (4420, 35706420), (4464, 35354475), (4590, 34383960), (4650, 33940296), (4680, 33722730), (4740, 33295860), (4743, 33274800), (4836, 32634900), (4860, 32473740), (4898, 32221800), (5022, 31426200), (5100, 30945564), (5135, 30734640), (5200, 30350457), (5265, 29975760), (5270, 29947320), (5304, 29755350), (5372, 29378700), (5400, 29226366), (5508, 28653300), (5525, 28565136), (5580, 28283580), (5616, 28102275), (5688, 27746550), (5832, 27061450), (5850, 26978184), (5925, 26636688), (5967, 26449200), (6045, 26107920), (6075, 25978992), (6120, 25787970), (6162, 25612200), (6200, 25455222), (6318, 24979800), (6320, 24971895), (6324, 24956100), (6399, 24663600), (6448, 24476175), (6480, 24355305), (6630, 23804280), (6696, 23569650), (6715, 23502960), (6800, 23209173), (6851, 23036400), (6885, 22922640), (6975, 22626864), (7020, 22481820), (7110, 22197240), (7254, 21756600), (7290, 21649160), (7344, 21489975), (7347, 21481200), (7440, 21212685), (7533, 20950800), (7650, 20630376), (7800, 20233638), (7900, 19977516), (7905, 19964880), (7956, 19836900), (8058, 19585800), (8060, 19580940), (8100, 19484244), (8216, 19209150), (8262, 19102200), (8370, 18855720), (8424, 18734850), (8432, 18717075), (8532, 18497700), (8775, 17985456), (8840, 17853210), (9180, 17191980), (9243, 17074800), (9300, 16970148), (9360, 16861365), (9477, 16653200), (9480, 16647930), (9486, 16637400), (9672, 16317450), (9720, 16236870), (9796, 16110900), (9945, 15869520), (10044, 15713100), (10075, 15664752), (10200, 15472782), (10270, 15367320), (10530, 14987880), (10540, 14973660), (10608, 14877675), (10665, 14798160), (10744, 14689350), (10800, 14613183), (10881, 14504400), (11016, 14326650), (11050, 14282568), (11160, 14141790), (11376, 13873275), (11475, 13753584), (11664, 13530725), (11700, 13489092), (11850, 13318344), (11934, 13224600), (12087, 13057200), (12090, 13053960), (12150, 12989496), (12240, 12893985), (12245, 12888720), (12324, 12806100), (12393, 12734800), (12400, 12727611), (12555, 12570480), (12636, 12489900), (12648, 12478050), (12798, 12331800), (13175, 11978928), (13260, 11902140), (13392, 11784825), (13430, 11751480), (13702, 11518200), (13770, 11461320), (13950, 11313432), (14040, 11240910), (14220, 11098620), (14229, 11091600), (14508, 10878300), (14580, 10824580), (14694, 10740600), (15066, 10475400), (15300, 10315188), (15405, 10244880), (15600, 10116819), (15795, 9991920), (15800, 9988758), (15810, 9982440), (15912, 9918450), (16116, 9792900), (16120, 9790470), (16200, 9742122), (16432, 9604575), (16524, 9551100), (16575, 9521712), (16740, 9427860), (16848, 9367425), (17064, 9248850), (17459, 9039600), (17550, 8992728), (17680, 8926605), (17775, 8878896), (17901, 8816400), (18135, 8702640), (18225, 8659664), (18360, 8595990), (18486, 8537400), (18600, 8485074), (18954, 8326600), (18960, 8323965), (18972, 8318700), (19197, 8221200), (19344, 8158725), (19440, 8118435), (19592, 8055450), (19890, 7934760), (20088, 7856550), (20145, 7834320), (20150, 7832376), (20400, 7736391), (20540, 7683660), (20553, 7678800), (20655, 7640880), (20925, 7542288), (21060, 7493940), (21080, 7486830), (21330, 7399080), (21488, 7344675), (21762, 7252200), (22032, 7163325), (22041, 7160400), (22100, 7141284), (22320, 7070895), (22599, 6983600), (22950, 6876792), (23400, 6744546), (23700, 6659172), (23715, 6654960), (23868, 6612300), (24174, 6528600), (24180, 6526980), (24300, 6494748), (24490, 6444360), (24648, 6403050), (24786, 6367400), (25110, 6285240), (25272, 6244950), (25296, 6239025), (25596, 6165900), (25675, 6146928), (26325, 5995152), (26350, 5989464), (26520, 5951070), (26860, 5875740), (27404, 5759100), (27540, 5730660), (27729, 5691600), (27900, 5656716), (28080, 5620455), (28440, 5549310), (28458, 5545800), (29016, 5439150), (29160, 5412290), (29388, 5370300), (29835, 5289840), (30132, 5237700), (30225, 5221584), (30600, 5157594), (30810, 5122440), (31590, 4995960), (31600, 4994379), (31620, 4991220), (31824, 4959225), (31837, 4957200), (31995, 4932720), (32232, 4896450), (32240, 4895235), (32400, 4871061), (32643, 4834800), (33048, 4775550), (33150, 4760856), (33480, 4713930), (33575, 4700592), (34128, 4624425), (34255, 4607280), (34425, 4584528), (34918, 4519800), (35100, 4496364), (35550, 4439448), (35802, 4408200), (36261, 4352400), (36270, 4351320), (36450, 4329832), (36720, 4297995), (36735, 4296240), (36972, 4268700), (37200, 4242537), (37665, 4190160), (37908, 4163300), (37944, 4159350), (38394, 4110600), (39184, 4027725), (39525, 3992976), (39780, 3967380), (40176, 3928275), (40290, 3917160), (40300, 3916188), (41080, 3841830), (41106, 3839400), (41310, 3820440), (41633, 3790800), (41850, 3771144), (42120, 3746970), (42160, 3743415), (42660, 3699540), (42687, 3697200), (43524, 3626100), (44082, 3580200), (44200, 3570642), (45198, 3491800), (45900, 3438396), (46215, 3414960), (46800, 3372273), (47385, 3330640), (47400, 3329586), (47430, 3327480), (47736, 3306150), (48348, 3264300), (48360, 3263490), (48600, 3247374), (48980, 3222180), (49296, 3201525), (49572, 3183700), (49725, 3173904), (50220, 3142620), (50544, 3122475), (51192, 3082950), (51350, 3073464), (52377, 3013200), (52650, 2997576), (52700, 2994732), (53040, 2975535), (53325, 2959632), (53703, 2938800), (53720, 2937870), (54405, 2900880), (54808, 2879550), (55080, 2865330), (55458, 2845800), (55800, 2828358), (56880, 2774655), (56916, 2772900), (57591, 2740400), (58032, 2719575), (58320, 2706145), (58776, 2685150), (59670, 2644920), (60264, 2618850), (60435, 2611440), (60450, 2610792), (61200, 2578797), (61225, 2577744), (61620, 2561220), (61659, 2559600), (61965, 2546960), (62775, 2514096), (63180, 2497980), (63240, 2495610), (63674, 2478600), (63990, 2466360), (64464, 2448225), (65286, 2417400), (66096, 2387775), (66123, 2386800), (66300, 2380428), (66960, 2356965), (67150, 2350296), (68510, 2303640), (68850, 2292264), (69836, 2259900), (70200, 2248182), (71100, 2219724), (71145, 2218320), (71604, 2204100), (72522, 2176200), (72540, 2175660), (72900, 2164916), (73470, 2148120), (73944, 2134350), (75330, 2095080), (75816, 2081650), (75888, 2079675), (76788, 2055300), (77025, 2048976), (78975, 1998384), (79050, 1996488), (79560, 1983690), (80580, 1958580), (80600, 1958094), (82160, 1920915), (82212, 1919700), (82620, 1910220), (83187, 1897200), (83266, 1895400), (83700, 1885572), (84240, 1873485), (85320, 1849770), (85374, 1848600), (87048, 1813050), (87295, 1807920), (88164, 1790100), (88400, 1785321), (89505, 1763280), (90396, 1745900), (90675, 1740528), (91800, 1719198), (92430, 1707480), (94770, 1665320), (94800, 1664793), (94860, 1663740), (95472, 1653075), (95511, 1652400), (95985, 1644240), (96696, 1632150), (96720, 1631745), (97200, 1623687), (97929, 1611600), (97960, 1611090), (99144, 1591850), (99450, 1586952), (100440, 1571310), (100725, 1566864), (102384, 1541475), (102700, 1536732), (102765, 1535760), (103275, 1528176), (104754, 1506600), (105300, 1498788), (105400, 1497366), (106650, 1479816), (107406, 1469400), (107440, 1468935), (108783, 1450800), (108810, 1450440), (109616, 1439775), (110160, 1432665), (110205, 1432080), (110916, 1422900), (111600, 1414179), (112995, 1396720), (113832, 1386450), (115182, 1370200), (117552, 1342575), (118575, 1330992), (119340, 1322460), (120528, 1309425), (120870, 1305720), (120900, 1305396), (122450, 1288872), (123240, 1280610), (123318, 1279800), (123930, 1273480), (124899, 1263600), (125550, 1257048), (126360, 1248990), (126480, 1247805), (127348, 1239300), (127980, 1233180), (128061, 1232400), (130572, 1208700), (132246, 1193400), (132600, 1190214), (134300, 1175148), (137020, 1151820), (137700, 1146132), (138645, 1138320), (139672, 1129950), (140400, 1124091), (142200, 1109862), (142290, 1109160), (143208, 1102050), (145044, 1088100), (145080, 1087830), (145800, 1082458), (146940, 1074060), (147888, 1067175), (149175, 1057968), (150660, 1047540), (151632, 1040825), (153576, 1027650), (154050, 1024488), (157131, 1004400), (157950, 999192), (158100, 998244), (159120, 991845), (159185, 991440), (159975, 986544), (161109, 979600), (161160, 979290), (161200, 979047), (163215, 966960), (164424, 959850), (165240, 955110), (166374, 948600), (166532, 947700), (167400, 942786), (170640, 924885), (170748, 924300), (171275, 921456), (174096, 906525), (174590, 903960), (176328, 895050), (179010, 881640), (180792, 872950), (181305, 870480), (181350, 870264), (183600, 859599), (183675, 859248), (184860, 853740), (184977, 853200), (188325, 838032), (189540, 832660), (189720, 831870), (191022, 826200), (191970, 822120), (193392, 816075), (195858, 805800), (195920, 805545), (198288, 795925), (198369, 795600), (198900, 793476), (200880, 785655), (201450, 783432), (205400, 768366), (205530, 767880), (206550, 764088), (208165, 758160), (209508, 753300), (210600, 749394), (210800, 748683), (213300, 739908), (213435, 739440), (214812, 734700), (217566, 725400), (217620, 725220), (220410, 716040), (221832, 711450), (225990, 698360), (227664, 693225), (230364, 685100), (231075, 682992), (236925, 666128), (237150, 665496), (238680, 661230), (241740, 652860), (241800, 652698), (244900, 644436), (246480, 640305), (246636, 639900), (247860, 636740), (249561, 632400), (249798, 631800), (251100, 628524), (252720, 624495), (254696, 619650), (255960, 616590), (256122, 616200), (261144, 604350), (261885, 602640), (264492, 596700), (265200, 595107), (268515, 587760), (268600, 587574), (272025, 580176), (274040, 575910), (275400, 573066), (277290, 569160), (279344, 564975), (284400, 554931), (284580, 554580), (286416, 551025), (286533, 550800), (287955, 548080), (290088, 544050), (290160, 543915), (291600, 541229), (293787, 537200), (293880, 537030), (298350, 528984), (301320, 523770), (302175, 522288), (307152, 513825), (308100, 512244), (308295, 511920), (309825, 509392), (314262, 502200), (315900, 499596), (316200, 499122), (318370, 495720), (319950, 493272), (322218, 489800), (322320, 489645), (326349, 483600), (326430, 483480), (328848, 479925), (330480, 477555), (330615, 477360), (332748, 474300), (333064, 473850), (334800, 471393), (341496, 462150), (342550, 460728), (349180, 451980), (352656, 447525), (355725, 443664), (358020, 440820), (361584, 436475), (362610, 435240), (362700, 435132), (367350, 429624), (369720, 426870), (369954, 426600), (374697, 421200), (376650, 419016), (379080, 416330), (379440, 415935), (382044, 413100), (383940, 411060), (384183, 410800), (391716, 402900), (396738, 397800)]