30261787920

素因数分解:

$2^4\times 3^4\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:174

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 37, 38, 39, 40, 42, 45, 48, 52, 54, 56, 57, 60, 63, 65, 70, 72, 73, 74, 76, 78, 80, 81, 84, 90, 91, 95, 104, 105, 108, 111, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 146, 148, 152, 156, 162, 168, 171, 180, 182, 185, 189, 190, 195, 208, 210, 216, 219, 222, 228, 234, 240, 247, 252, 259, 260, 266, 270, 273, 280, 285, 292, 296, 304, 312, 315, 324, 333, 336, 342, 351, 360, 364, 365, 370, 378, 380, 390, 399, 405, 420, 432, 438, 444, 455, 456, 468, 481, 494, 504, 511, 513, 518, 520, 532, 540, 546, 555, 560, 567, 570, 584, 585, 592, 624, 630, 648, 657, 665, 666, 684, 702, 703, 720, 728, 730, 740, 741, 756, 760, 777, 780, 798, 810, 819, 840, 855, 876, 888, 910, 912, 936, 945, 949, 962, 988, 999, 1008, 1022, 1026, 1036, 1040, 1053, 1064, 1080, 1092, 1095, 1110, 1134, 1140, 1168, 1170, 1197, 1235, 1260, 1295, 1296, 1314, 1330, 1332, 1365, 1368, 1387, 1404, 1406, 1443, 1456, 1460, 1480, 1482, 1512, 1520, 1533, 1539, 1554, 1560, 1596, 1620, 1638, 1665, 1680, 1710, 1729, 1752, 1755, 1776, 1820, 1872, 1890, 1898, 1924, 1971, 1976, 1995, 1998, 2044, 2052, 2072, 2106, 2109, 2128, 2160, 2184, 2190, 2220, 2223, 2268, 2280, 2331, 2340, 2394, 2405, 2457, 2470, 2520, 2555, 2565, 2590, 2628, 2660, 2664, 2701, 2730, 2736, 2774, 2808, 2812, 2835, 2847, 2886, 2920, 2960, 2964, 2997, 3024, 3066, 3078, 3108, 3120, 3192, 3240, 3276, 3285, 3330, 3367, 3420, 3458, 3504, 3510, 3515, 3591, 3640, 3705, 3780, 3796, 3848, 3885, 3942, 3952, 3990, 3996, 4088, 4095, 4104, 4144, 4161, 4212, 4218, 4329, 4368, 4380, 4440, 4446, 4536, 4560, 4599, 4662, 4680, 4745, 4788, 4810, 4914, 4921, 4940, 4995, 5040, 5110, 5130, 5180, 5187, 5256, 5265, 5320, 5328, 5402, 5460, 5548, 5616, 5624, 5670, 5694, 5772, 5840, 5913, 5928, 5985, 5994, 6132, 6156, 6216, 6327, 6384, 6480, 6552, 6570, 6643, 6660, 6669, 6734, 6840, 6916, 6935, 6993, 7020, 7030, 7182, 7215, 7280, 7371, 7410, 7560, 7592, 7665, 7695, 7696, 7770, 7884, 7980, 7992, 8103, 8176, 8190, 8208, 8322, 8424, 8436, 8541, 8645, 8658, 8760, 8880, 8892, 9072, 9139, 9198, 9324, 9360, 9490, 9576, 9620, 9709, 9828, 9842, 9855, 9880, 9990, 10101, 10220, 10260, 10360, 10374, 10512, 10530, 10545, 10640, 10773, 10804, 10920, 11096, 11115, 11248, 11340, 11388, 11544, 11655, 11826, 11856, 11970, 11988, 12264, 12285, 12312, 12432, 12483, 12654, 12987, 13104, 13140, 13286, 13320, 13338, 13468, 13505, 13680, 13797, 13832, 13870, 13986, 14040, 14060, 14235, 14364, 14430, 14742, 14763, 14820, 14985, 15120, 15184, 15330, 15390, 15540, 15561, 15768, 15960, 15984, 16206, 16380, 16644, 16835, 16848, 16872, 17082, 17290, 17316, 17520, 17784, 17955, 18031, 18278, 18396, 18648, 18907, 18980, 18981, 19152, 19240, 19418, 19656, 19684, 19710, 19760, 19929, 19980, 20007, 20202, 20440, 20520, 20720, 20748, 20805, 20979, 21060, 21090, 21546, 21608, 21645, 21840, 22192, 22230, 22680, 22776, 22995, 23088, 23310, 23652, 23940, 23976, 24309, 24528, 24570, 24605, 24624, 24966, 25308, 25623, 25935, 25974, 26280, 26572, 26640, 26676, 26936, 27010, 27417, 27594, 27664, 27740, 27972, 28080, 28120, 28470, 28728, 28860, 29127, 29484, 29526, 29565, 29640, 29970, 30303, 30660, 30780, 31080, 31122, 31536, 31635, 31920, 32412, 32760, 33215, 33288, 33345, 33670, 33744, 34164, 34580, 34632, 34965, 35113, 35568, 35910, 36062, 36556, 36792, 36855, 37296, 37449, 37814, 37960, 37962, 38480, 38836, 38961, 39312, 39368, 39420, 39858, 39960, 40014, 40404, 40515, 40880, 41040, 41391, 41496, 41610, 41958, 42120, 42180, 42705, 43092, 43216, 43290, 44289, 44460, 45360, 45552, 45695, 45990, 46620, 46683, 47304, 47880, 47952, 48545, 48618, 49140, 49210, 49932, 50505, 50616, 51246, 51319, 51870, 51948, 52560, 53144, 53352, 53865, 53872, 54020, 54093, 54834, 55188, 55480, 55944, 56240, 56721, 56940, 56943, 57456, 57720, 58254, 58968, 59052, 59130, 59280, 59787, 59940, 60606, 61320, 61560, 62160, 62244, 62415, 63270, 63973, 64824, 64935, 65520, 66430, 66576, 66690, 67340, 68328, 68985, 69160, 69264, 69930, 70226, 71820, 72124, 72927, 73112, 73584, 73710, 73815, 74898, 75628, 75920, 75924, 76869, 77672, 77805, 77922, 78736, 78840, 79716, 79920, 80028, 80808, 81030, 82251, 82782, 82992, 83220, 83916, 84240, 84360, 85410, 86184, 86580, 87381, 88578, 88920, 90155, 90909, 91390, 91980, 93240, 93366, 94535, 94608, 94905, 95760, 97090, 97236, 98280, 98420, 99645, 99864, 100035, 101010, 101232, 102492, 102638, 103740, 103896, 104895, 105339, 106288, 106704, 107730, 108040, 108186, 109668, 110376, 110960, 111888, 112347, 113442, 113880, 113886, 115440, 116508, 117936, 118104, 118260, 119574, 119880, 121212, 121545, 122640, 123120, 124488, 124830, 126217, 126540, 127946, 128115, 129648, 129870, 132860, 132867, 133380, 134680, 136656, 137085, 137970, 138320, 139860, 140049, 140452, 143640, 144248, 145635, 145854, 146224, 147420, 147630, 149796, 151256, 151515, 151848, 153738, 153957, 155344, 155610, 155844, 157680, 159432, 160056, 161616, 162060, 162279, 164502, 165564, 166440, 167832, 168720, 170163, 170820, 172368, 173160, 174762, 175565, 177156, 177840, 179361, 180310, 181818, 182780, 183960, 186480, 186732, 187245, 189070, 189810, 191919, 194180, 194472, 194805, 196560, 196840, 199290, 199728, 200070, 202020, 204984, 205276, 206955, 207480, 207792, 209790, 210678, 215460, 216080, 216372, 218781, 219336, 220752, 221445, 224694, 226884, 227760, 227772, 233016, 233415, 236208, 236520, 239148, 239760, 242424, 243090, 245791, 246753, 248976, 249660, 252434, 253080, 255892, 256230, 256595, 259740, 262143, 265720, 265734, 266760, 269360, 270465, 272727, 274170, 275940, 279720, 280098, 280904, 283605, 284715, 287280, 288496, 291270, 291708, 294840, 295260, 298935, 299592, 302512, 303030, 303696, 307476, 307914, 311220, 311688, 316017, 318864, 319865, 320112, 324120, 324558, 329004, 331128, 332880, 335664, 340326, 341640, 346320, 349524, 351130, 354312, 358722, 359233, 360620, 363636, 364635, 365560, 367920, 373464, 374490, 378140, 378651, 379620, 383838, 384345, 388360, 388944, 389610, 393680, 398580, 398601, 400140, 404040, 409968, 410552, 411255, 413910, 414960, 419580, 421356, 430920, 432744, 436905, 437562, 438672, 442890, 449388, 453768, 454545, 455544, 461871, 466032, 466830, 473040, 478296, 484848, 486180, 486837, 491582, 493506, 499320, 504868, 506160, 510489, 511784, 512460, 513190, 519480, 524286, 526695, 531440, 531468, 533520, 538083, 540930, 545454, 548340, 551880, 559440, 560196, 561735, 561808, 567210, 569430, 575757, 582540, 583416, 589680, 590520, 597870, 599184, 606060, 614952, 615828, 622440, 623376, 631085, 632034, 639730, 648240, 649116, 658008, 662256, 664335, 667147, 680652, 683280, 699048, 700245, 702260, 708624, 717444, 718466, 721240, 727272, 729270, 731120, 737373, 740259, 746928, 748980, 756280, 757302, 759240, 767676, 768690, 769785, 776720, 779220, 786429, 797160, 797202, 800280, 808080, 811395, 821104, 822510, 827820, 839160, 842712, 850815, 861840, 865488, 873810, 875124, 885780, 896805, 898776, 907536, 909090, 911088, 923742, 933660, 948051, 956592, 959595, 972360, 973674, 983164, 987012, 998640, 1009736, 1020978, 1023568, 1024920, 1026380, 1038960, 1048572, 1053390, 1062936, 1076166, 1077699, 1081860, 1090908, 1093905, 1096680, 1103760, 1120392, 1123470, 1134420, 1135953, 1138860, 1151514, 1165080, 1166832, 1181040, 1195740, 1212120, 1228955, 1229904, 1231656, 1233765, 1244880, 1262170, 1264068, 1279460, 1298232, 1310715, 1316016, 1328670, 1334294, 1361304, 1363635, 1385613, 1398096, 1400490, 1404520, 1434888, 1436932, 1442480, 1454544, 1458540, 1460511, 1474746, 1480518, 1497960, 1512560, 1514604, 1518480, 1531467, 1535352, 1537380, 1539570, 1558440, 1572858, 1580085, 1594320, 1594404, 1600560, 1622790, 1645020, 1655640, 1678320, 1685424, 1701630, 1727271, 1747620, 1750248, 1771560, 1793610, 1796165, 1797552, 1818180, 1847484, 1867320, 1893255, 1896102, 1919190, 1944720, 1947348, 1966328, 1974024, 1993005, 2001441, 2019472, 2041956, 2049840, 2052760, 2097144, 2106780, 2125872, 2152332, 2155398, 2163720, 2181816, 2187810, 2193360, 2212119, 2240784, 2246940, 2268840, 2271906, 2277720, 2303028, 2309355, 2330160, 2391480, 2424240, 2434185, 2457910, 2463312, 2467530, 2524340, 2528136, 2552445, 2558920, 2596464, 2621430, 2657340, 2668588, 2690415, 2722608, 2727270, 2771226, 2800980, 2809040, 2844153, 2869776, 2873864, 2878785, 2917080, 2921022, 2949492, 2961036, 2995920, 3029208, 3062934, 3070704, 3074760, 3079140, 3116880, 3145716, 3160170, 3188808, 3233097, 3245580, 3290040, 3311280, 3335735, 3403260, 3407859, 3454542, 3495240, 3500496, 3543120, 3587220, 3592330, 3636360, 3686865, 3694968, 3701295, 3734640, 3786510, 3792204, 3838380, 3894696, 3932145, 3932656, 3948048, 3986010, 4002882, 4083912, 4105520, 4156839, 4194288, 4213560, 4304664, 4310796, 4327440, 4363632, 4375620, 4424238, 4493880, 4537680, 4543812, 4555440, 4606056, 4618710, 4670029, 4740255, 4782960, 4868370, 4915820, 4935060, 5048680, 5056272, 5104890, 5117840, 5181813, 5242860, 5314680, 5337176, 5380830, 5388495, 5454540, 5542452, 5601960, 5679765, 5688306, 5747728, 5757570, 5834160, 5842044, 5898984, 5922072, 6004323, 6058416, 6125868, 6149520, 6158280, 6291432, 6320340, 6377616, 6466194, 6491160, 6580080, 6636357, 6671470, 6806520, 6815718, 6909084, 6928065, 6990480, 7174440, 7184660, 7272720, 7302555, 7373730, 7389936, 7402590, 7573020, 7584408, 7657335, 7676760, 7789392, 7864290, 7972020, 8005764, 8167824, 8313678, 8427120, 8609328, 8621592, 8636355, 8751240, 8848476, 8987760, 9087624, 9212112, 9237420, 9340058, 9480510, 9699291, 9736740, 9831640, 9870120, 10007205, 10097360, 10209780, 10223577, 10363626, 10485720, 10629360, 10674352, 10761660, 10776990, 10909080, 11060595, 11084904, 11203920, 11359530, 11376612, 11515140, 11684088, 11797968, 11844144, 12008646, 12251736, 12316560, 12582864, 12640680, 12932388, 12982320, 13272714, 13342940, 13613040, 13631436, 13818168, 13856130, 14010087, 14220765, 14348880, 14369320, 14605110, 14747460, 14805180, 15146040, 15168816, 15314670, 15353520, 15728580, 15944040, 16011528, 16165485, 16627356, 17039295, 17243184, 17272710, 17502480, 17696952, 18012969, 18175248, 18474840, 18680116, 18961020, 19398582, 19473480, 19663280, 19740240, 19909071, 20014410, 20419560, 20447154, 20727252, 20784195, 20971440, 21523320, 21553980, 21818160, 22121190, 22169808, 22719060, 22753224, 23030280, 23350145, 23368176, 24017292, 24503472, 25281360, 25864776, 25909065, 26545428, 26685880, 27262872, 27636336, 27712260, 28020174, 28441530, 28738640, 29097873, 29210220, 29494920, 29610360, 30021615, 30292080, 30629340, 31457160, 31888080, 32023056, 32330970, 33181785, 33254712, 34078590, 34545420, 35393904, 36025938, 36949680, 37360232, 37922040, 38797164, 38946960, 39818142, 40028820, 40839120, 40894308, 41454504, 41568390, 42030261, 43046640, 43107960, 44242380, 45438120, 45506448, 46060560, 46700290, 48034584, 48496455, 51117885, 51729552, 51818130, 53090856, 53371760, 54038907, 54525744, 55424520, 56040348, 56883060, 58195746, 58420440, 58989840, 59220720, 60043230, 61258680, 62914320, 64661940, 66363570, 66509424, 68157180, 69090840, 70050435, 72051876, 74720464, 75844080, 77594328, 79636284, 80057640, 81788616, 82909008, 83136780, 84060522, 86215920, 88484760, 90064845, 90876240, 93400580, 96069168, 96992910, 99545355, 102235770, 103636260, 106181712, 108077814, 110849040, 112080696, 113766120, 116391492, 116840880, 120086460, 122517360, 126090783, 129323880, 132727140, 136314360, 138181680, 140100870, 144103752, 145489365, 155188656, 159272568, 160115280, 163577232, 166273560, 168121044, 176969520, 180129690, 186801160, 193985820, 199090710, 204471540, 207272520, 210151305, 216155628, 224161392, 227532240, 232782984, 240172920, 252181566, 258647760, 265454280, 270194535, 272628720, 280201740, 288207504, 290978730, 318545136, 332547120, 336242088, 360259380, 373602320, 378272349, 387971640, 398181420, 408943080, 414545040, 420302610, 432311256, 465565968, 480345840, 504363132, 530908560, 540389070, 560403480, 581957460, 630453915, 672484176, 720518760, 756544698, 775943280, 796362840, 817886160, 840605220, 864622512, 1008726264, 1080778140, 1120806960, 1163914920, 1260907830, 1441037520, 1513089396, 1592725680, 1681210440, 1891361745, 2017452528, 2161556280, 2327829840, 2521815660, 3026178792, 3362420880, 3782723490, 4323112560, 5043631320, 6052357584, 7565446980, 10087262640, 15130893960, 30261787920]

約数ペア:

[(1, 30261787920), (2, 15130893960), (3, 10087262640), (4, 7565446980), (5, 6052357584), (6, 5043631320), (7, 4323112560), (8, 3782723490), (9, 3362420880), (10, 3026178792), (12, 2521815660), (13, 2327829840), (14, 2161556280), (15, 2017452528), (16, 1891361745), (18, 1681210440), (19, 1592725680), (20, 1513089396), (21, 1441037520), (24, 1260907830), (26, 1163914920), (27, 1120806960), (28, 1080778140), (30, 1008726264), (35, 864622512), (36, 840605220), (37, 817886160), (38, 796362840), (39, 775943280), (40, 756544698), (42, 720518760), (45, 672484176), (48, 630453915), (52, 581957460), (54, 560403480), (56, 540389070), (57, 530908560), (60, 504363132), (63, 480345840), (65, 465565968), (70, 432311256), (72, 420302610), (73, 414545040), (74, 408943080), (76, 398181420), (78, 387971640), (80, 378272349), (81, 373602320), (84, 360259380), (90, 336242088), (91, 332547120), (95, 318545136), (104, 290978730), (105, 288207504), (108, 280201740), (111, 272628720), (112, 270194535), (114, 265454280), (117, 258647760), (120, 252181566), (126, 240172920), (130, 232782984), (133, 227532240), (135, 224161392), (140, 216155628), (144, 210151305), (146, 207272520), (148, 204471540), (152, 199090710), (156, 193985820), (162, 186801160), (168, 180129690), (171, 176969520), (180, 168121044), (182, 166273560), (185, 163577232), (189, 160115280), (190, 159272568), (195, 155188656), (208, 145489365), (210, 144103752), (216, 140100870), (219, 138181680), (222, 136314360), (228, 132727140), (234, 129323880), (240, 126090783), (247, 122517360), (252, 120086460), (259, 116840880), (260, 116391492), (266, 113766120), (270, 112080696), (273, 110849040), (280, 108077814), (285, 106181712), (292, 103636260), (296, 102235770), (304, 99545355), (312, 96992910), (315, 96069168), (324, 93400580), (333, 90876240), (336, 90064845), (342, 88484760), (351, 86215920), (360, 84060522), (364, 83136780), (365, 82909008), (370, 81788616), (378, 80057640), (380, 79636284), (390, 77594328), (399, 75844080), (405, 74720464), (420, 72051876), (432, 70050435), (438, 69090840), (444, 68157180), (455, 66509424), (456, 66363570), (468, 64661940), (481, 62914320), (494, 61258680), (504, 60043230), (511, 59220720), (513, 58989840), (518, 58420440), (520, 58195746), (532, 56883060), (540, 56040348), (546, 55424520), (555, 54525744), (560, 54038907), (567, 53371760), (570, 53090856), (584, 51818130), (585, 51729552), (592, 51117885), (624, 48496455), (630, 48034584), (648, 46700290), (657, 46060560), (665, 45506448), (666, 45438120), (684, 44242380), (702, 43107960), (703, 43046640), (720, 42030261), (728, 41568390), (730, 41454504), (740, 40894308), (741, 40839120), (756, 40028820), (760, 39818142), (777, 38946960), (780, 38797164), (798, 37922040), (810, 37360232), (819, 36949680), (840, 36025938), (855, 35393904), (876, 34545420), (888, 34078590), (910, 33254712), (912, 33181785), (936, 32330970), (945, 32023056), (949, 31888080), (962, 31457160), (988, 30629340), (999, 30292080), (1008, 30021615), (1022, 29610360), (1026, 29494920), (1036, 29210220), (1040, 29097873), (1053, 28738640), (1064, 28441530), (1080, 28020174), (1092, 27712260), (1095, 27636336), (1110, 27262872), (1134, 26685880), (1140, 26545428), (1168, 25909065), (1170, 25864776), (1197, 25281360), (1235, 24503472), (1260, 24017292), (1295, 23368176), (1296, 23350145), (1314, 23030280), (1330, 22753224), (1332, 22719060), (1365, 22169808), (1368, 22121190), (1387, 21818160), (1404, 21553980), (1406, 21523320), (1443, 20971440), (1456, 20784195), (1460, 20727252), (1480, 20447154), (1482, 20419560), (1512, 20014410), (1520, 19909071), (1533, 19740240), (1539, 19663280), (1554, 19473480), (1560, 19398582), (1596, 18961020), (1620, 18680116), (1638, 18474840), (1665, 18175248), (1680, 18012969), (1710, 17696952), (1729, 17502480), (1752, 17272710), (1755, 17243184), (1776, 17039295), (1820, 16627356), (1872, 16165485), (1890, 16011528), (1898, 15944040), (1924, 15728580), (1971, 15353520), (1976, 15314670), (1995, 15168816), (1998, 15146040), (2044, 14805180), (2052, 14747460), (2072, 14605110), (2106, 14369320), (2109, 14348880), (2128, 14220765), (2160, 14010087), (2184, 13856130), (2190, 13818168), (2220, 13631436), (2223, 13613040), (2268, 13342940), (2280, 13272714), (2331, 12982320), (2340, 12932388), (2394, 12640680), (2405, 12582864), (2457, 12316560), (2470, 12251736), (2520, 12008646), (2555, 11844144), (2565, 11797968), (2590, 11684088), (2628, 11515140), (2660, 11376612), (2664, 11359530), (2701, 11203920), (2730, 11084904), (2736, 11060595), (2774, 10909080), (2808, 10776990), (2812, 10761660), (2835, 10674352), (2847, 10629360), (2886, 10485720), (2920, 10363626), (2960, 10223577), (2964, 10209780), (2997, 10097360), (3024, 10007205), (3066, 9870120), (3078, 9831640), (3108, 9736740), (3120, 9699291), (3192, 9480510), (3240, 9340058), (3276, 9237420), (3285, 9212112), (3330, 9087624), (3367, 8987760), (3420, 8848476), (3458, 8751240), (3504, 8636355), (3510, 8621592), (3515, 8609328), (3591, 8427120), (3640, 8313678), (3705, 8167824), (3780, 8005764), (3796, 7972020), (3848, 7864290), (3885, 7789392), (3942, 7676760), (3952, 7657335), (3990, 7584408), (3996, 7573020), (4088, 7402590), (4095, 7389936), (4104, 7373730), (4144, 7302555), (4161, 7272720), (4212, 7184660), (4218, 7174440), (4329, 6990480), (4368, 6928065), (4380, 6909084), (4440, 6815718), (4446, 6806520), (4536, 6671470), (4560, 6636357), (4599, 6580080), (4662, 6491160), (4680, 6466194), (4745, 6377616), (4788, 6320340), (4810, 6291432), (4914, 6158280), (4921, 6149520), (4940, 6125868), (4995, 6058416), (5040, 6004323), (5110, 5922072), (5130, 5898984), (5180, 5842044), (5187, 5834160), (5256, 5757570), (5265, 5747728), (5320, 5688306), (5328, 5679765), (5402, 5601960), (5460, 5542452), (5548, 5454540), (5616, 5388495), (5624, 5380830), (5670, 5337176), (5694, 5314680), (5772, 5242860), (5840, 5181813), (5913, 5117840), (5928, 5104890), (5985, 5056272), (5994, 5048680), (6132, 4935060), (6156, 4915820), (6216, 4868370), (6327, 4782960), (6384, 4740255), (6480, 4670029), (6552, 4618710), (6570, 4606056), (6643, 4555440), (6660, 4543812), (6669, 4537680), (6734, 4493880), (6840, 4424238), (6916, 4375620), (6935, 4363632), (6993, 4327440), (7020, 4310796), (7030, 4304664), (7182, 4213560), (7215, 4194288), (7280, 4156839), (7371, 4105520), (7410, 4083912), (7560, 4002882), (7592, 3986010), (7665, 3948048), (7695, 3932656), (7696, 3932145), (7770, 3894696), (7884, 3838380), (7980, 3792204), (7992, 3786510), (8103, 3734640), (8176, 3701295), (8190, 3694968), (8208, 3686865), (8322, 3636360), (8424, 3592330), (8436, 3587220), (8541, 3543120), (8645, 3500496), (8658, 3495240), (8760, 3454542), (8880, 3407859), (8892, 3403260), (9072, 3335735), (9139, 3311280), (9198, 3290040), (9324, 3245580), (9360, 3233097), (9490, 3188808), (9576, 3160170), (9620, 3145716), (9709, 3116880), (9828, 3079140), (9842, 3074760), (9855, 3070704), (9880, 3062934), (9990, 3029208), (10101, 2995920), (10220, 2961036), (10260, 2949492), (10360, 2921022), (10374, 2917080), (10512, 2878785), (10530, 2873864), (10545, 2869776), (10640, 2844153), (10773, 2809040), (10804, 2800980), (10920, 2771226), (11096, 2727270), (11115, 2722608), (11248, 2690415), (11340, 2668588), (11388, 2657340), (11544, 2621430), (11655, 2596464), (11826, 2558920), (11856, 2552445), (11970, 2528136), (11988, 2524340), (12264, 2467530), (12285, 2463312), (12312, 2457910), (12432, 2434185), (12483, 2424240), (12654, 2391480), (12987, 2330160), (13104, 2309355), (13140, 2303028), (13286, 2277720), (13320, 2271906), (13338, 2268840), (13468, 2246940), (13505, 2240784), (13680, 2212119), (13797, 2193360), (13832, 2187810), (13870, 2181816), (13986, 2163720), (14040, 2155398), (14060, 2152332), (14235, 2125872), (14364, 2106780), (14430, 2097144), (14742, 2052760), (14763, 2049840), (14820, 2041956), (14985, 2019472), (15120, 2001441), (15184, 1993005), (15330, 1974024), (15390, 1966328), (15540, 1947348), (15561, 1944720), (15768, 1919190), (15960, 1896102), (15984, 1893255), (16206, 1867320), (16380, 1847484), (16644, 1818180), (16835, 1797552), (16848, 1796165), (16872, 1793610), (17082, 1771560), (17290, 1750248), (17316, 1747620), (17520, 1727271), (17784, 1701630), (17955, 1685424), (18031, 1678320), (18278, 1655640), (18396, 1645020), (18648, 1622790), (18907, 1600560), (18980, 1594404), (18981, 1594320), (19152, 1580085), (19240, 1572858), (19418, 1558440), (19656, 1539570), (19684, 1537380), (19710, 1535352), (19760, 1531467), (19929, 1518480), (19980, 1514604), (20007, 1512560), (20202, 1497960), (20440, 1480518), (20520, 1474746), (20720, 1460511), (20748, 1458540), (20805, 1454544), (20979, 1442480), (21060, 1436932), (21090, 1434888), (21546, 1404520), (21608, 1400490), (21645, 1398096), (21840, 1385613), (22192, 1363635), (22230, 1361304), (22680, 1334294), (22776, 1328670), (22995, 1316016), (23088, 1310715), (23310, 1298232), (23652, 1279460), (23940, 1264068), (23976, 1262170), (24309, 1244880), (24528, 1233765), (24570, 1231656), (24605, 1229904), (24624, 1228955), (24966, 1212120), (25308, 1195740), (25623, 1181040), (25935, 1166832), (25974, 1165080), (26280, 1151514), (26572, 1138860), (26640, 1135953), (26676, 1134420), (26936, 1123470), (27010, 1120392), (27417, 1103760), (27594, 1096680), (27664, 1093905), (27740, 1090908), (27972, 1081860), (28080, 1077699), (28120, 1076166), (28470, 1062936), (28728, 1053390), (28860, 1048572), (29127, 1038960), (29484, 1026380), (29526, 1024920), (29565, 1023568), (29640, 1020978), (29970, 1009736), (30303, 998640), (30660, 987012), (30780, 983164), (31080, 973674), (31122, 972360), (31536, 959595), (31635, 956592), (31920, 948051), (32412, 933660), (32760, 923742), (33215, 911088), (33288, 909090), (33345, 907536), (33670, 898776), (33744, 896805), (34164, 885780), (34580, 875124), (34632, 873810), (34965, 865488), (35113, 861840), (35568, 850815), (35910, 842712), (36062, 839160), (36556, 827820), (36792, 822510), (36855, 821104), (37296, 811395), (37449, 808080), (37814, 800280), (37960, 797202), (37962, 797160), (38480, 786429), (38836, 779220), (38961, 776720), (39312, 769785), (39368, 768690), (39420, 767676), (39858, 759240), (39960, 757302), (40014, 756280), (40404, 748980), (40515, 746928), (40880, 740259), (41040, 737373), (41391, 731120), (41496, 729270), (41610, 727272), (41958, 721240), (42120, 718466), (42180, 717444), (42705, 708624), (43092, 702260), (43216, 700245), (43290, 699048), (44289, 683280), (44460, 680652), (45360, 667147), (45552, 664335), (45695, 662256), (45990, 658008), (46620, 649116), (46683, 648240), (47304, 639730), (47880, 632034), (47952, 631085), (48545, 623376), (48618, 622440), (49140, 615828), (49210, 614952), (49932, 606060), (50505, 599184), (50616, 597870), (51246, 590520), (51319, 589680), (51870, 583416), (51948, 582540), (52560, 575757), (53144, 569430), (53352, 567210), (53865, 561808), (53872, 561735), (54020, 560196), (54093, 559440), (54834, 551880), (55188, 548340), (55480, 545454), (55944, 540930), (56240, 538083), (56721, 533520), (56940, 531468), (56943, 531440), (57456, 526695), (57720, 524286), (58254, 519480), (58968, 513190), (59052, 512460), (59130, 511784), (59280, 510489), (59787, 506160), (59940, 504868), (60606, 499320), (61320, 493506), (61560, 491582), (62160, 486837), (62244, 486180), (62415, 484848), (63270, 478296), (63973, 473040), (64824, 466830), (64935, 466032), (65520, 461871), (66430, 455544), (66576, 454545), (66690, 453768), (67340, 449388), (68328, 442890), (68985, 438672), (69160, 437562), (69264, 436905), (69930, 432744), (70226, 430920), (71820, 421356), (72124, 419580), (72927, 414960), (73112, 413910), (73584, 411255), (73710, 410552), (73815, 409968), (74898, 404040), (75628, 400140), (75920, 398601), (75924, 398580), (76869, 393680), (77672, 389610), (77805, 388944), (77922, 388360), (78736, 384345), (78840, 383838), (79716, 379620), (79920, 378651), (80028, 378140), (80808, 374490), (81030, 373464), (82251, 367920), (82782, 365560), (82992, 364635), (83220, 363636), (83916, 360620), (84240, 359233), (84360, 358722), (85410, 354312), (86184, 351130), (86580, 349524), (87381, 346320), (88578, 341640), (88920, 340326), (90155, 335664), (90909, 332880), (91390, 331128), (91980, 329004), (93240, 324558), (93366, 324120), (94535, 320112), (94608, 319865), (94905, 318864), (95760, 316017), (97090, 311688), (97236, 311220), (98280, 307914), (98420, 307476), (99645, 303696), (99864, 303030), (100035, 302512), (101010, 299592), (101232, 298935), (102492, 295260), (102638, 294840), (103740, 291708), (103896, 291270), (104895, 288496), (105339, 287280), (106288, 284715), (106704, 283605), (107730, 280904), (108040, 280098), (108186, 279720), (109668, 275940), (110376, 274170), (110960, 272727), (111888, 270465), (112347, 269360), (113442, 266760), (113880, 265734), (113886, 265720), (115440, 262143), (116508, 259740), (117936, 256595), (118104, 256230), (118260, 255892), (119574, 253080), (119880, 252434), (121212, 249660), (121545, 248976), (122640, 246753), (123120, 245791), (124488, 243090), (124830, 242424), (126217, 239760), (126540, 239148), (127946, 236520), (128115, 236208), (129648, 233415), (129870, 233016), (132860, 227772), (132867, 227760), (133380, 226884), (134680, 224694), (136656, 221445), (137085, 220752), (137970, 219336), (138320, 218781), (139860, 216372), (140049, 216080), (140452, 215460), (143640, 210678), (144248, 209790), (145635, 207792), (145854, 207480), (146224, 206955), (147420, 205276), (147630, 204984), (149796, 202020), (151256, 200070), (151515, 199728), (151848, 199290), (153738, 196840), (153957, 196560), (155344, 194805), (155610, 194472), (155844, 194180), (157680, 191919), (159432, 189810), (160056, 189070), (161616, 187245), (162060, 186732), (162279, 186480), (164502, 183960), (165564, 182780), (166440, 181818), (167832, 180310), (168720, 179361), (170163, 177840), (170820, 177156), (172368, 175565), (173160, 174762)]