24596371800

素因数分解:

$2^3\times 3^2\times 5^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{73}}^1$

素因数の和:154

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 25, 26, 28, 30, 33, 34, 35, 36, 39, 40, 42, 44, 45, 50, 51, 52, 55, 56, 60, 63, 65, 66, 68, 70, 72, 73, 75, 77, 78, 84, 85, 88, 90, 91, 99, 100, 102, 104, 105, 110, 117, 119, 120, 121, 126, 130, 132, 136, 140, 143, 146, 150, 153, 154, 156, 165, 168, 170, 175, 180, 182, 187, 195, 198, 200, 204, 210, 219, 220, 221, 225, 231, 234, 238, 242, 252, 255, 260, 264, 273, 275, 280, 286, 292, 300, 306, 308, 312, 315, 325, 330, 340, 350, 357, 360, 363, 364, 365, 374, 385, 390, 396, 408, 420, 425, 429, 438, 440, 442, 450, 455, 462, 468, 476, 484, 495, 504, 510, 511, 520, 525, 546, 550, 561, 572, 584, 585, 595, 600, 605, 612, 616, 630, 650, 657, 660, 663, 680, 693, 700, 714, 715, 726, 728, 730, 748, 765, 770, 780, 792, 803, 819, 825, 840, 847, 850, 858, 876, 884, 900, 910, 924, 935, 936, 949, 952, 968, 975, 990, 1001, 1020, 1022, 1050, 1071, 1089, 1092, 1095, 1100, 1105, 1122, 1144, 1155, 1170, 1190, 1210, 1224, 1241, 1260, 1275, 1287, 1300, 1309, 1314, 1320, 1326, 1365, 1386, 1400, 1428, 1430, 1452, 1460, 1496, 1530, 1533, 1540, 1547, 1560, 1573, 1575, 1606, 1638, 1650, 1683, 1694, 1700, 1716, 1752, 1768, 1785, 1800, 1815, 1820, 1825, 1848, 1870, 1898, 1925, 1950, 1980, 1989, 2002, 2040, 2044, 2057, 2100, 2142, 2145, 2178, 2184, 2190, 2200, 2210, 2244, 2275, 2310, 2340, 2380, 2409, 2420, 2431, 2475, 2482, 2520, 2541, 2550, 2555, 2574, 2600, 2618, 2628, 2652, 2730, 2772, 2805, 2847, 2856, 2860, 2904, 2920, 2925, 2975, 3003, 3025, 3060, 3066, 3080, 3094, 3146, 3150, 3212, 3276, 3285, 3300, 3315, 3366, 3388, 3400, 3432, 3465, 3570, 3575, 3630, 3640, 3650, 3723, 3740, 3796, 3825, 3850, 3900, 3927, 3960, 3978, 4004, 4015, 4088, 4095, 4114, 4200, 4235, 4284, 4290, 4356, 4380, 4420, 4488, 4550, 4599, 4620, 4641, 4675, 4680, 4719, 4745, 4760, 4818, 4840, 4862, 4950, 4964, 5005, 5082, 5100, 5110, 5148, 5236, 5256, 5304, 5355, 5445, 5460, 5475, 5525, 5544, 5610, 5621, 5694, 5720, 5775, 5850, 5950, 6006, 6050, 6120, 6132, 6171, 6188, 6205, 6292, 6300, 6424, 6435, 6545, 6552, 6570, 6600, 6630, 6643, 6732, 6776, 6825, 6930, 7140, 7150, 7227, 7260, 7293, 7300, 7446, 7480, 7592, 7623, 7650, 7665, 7700, 7735, 7800, 7854, 7865, 7956, 8008, 8030, 8190, 8228, 8415, 8470, 8541, 8568, 8580, 8687, 8712, 8760, 8833, 8840, 8925, 9009, 9075, 9100, 9198, 9240, 9282, 9350, 9438, 9490, 9636, 9724, 9900, 9928, 9945, 10010, 10164, 10200, 10220, 10285, 10296, 10439, 10472, 10710, 10725, 10890, 10920, 10950, 11011, 11050, 11169, 11220, 11242, 11388, 11550, 11700, 11781, 11900, 12012, 12045, 12100, 12155, 12264, 12342, 12376, 12410, 12584, 12600, 12705, 12775, 12870, 13090, 13140, 13260, 13286, 13464, 13650, 13651, 13860, 13923, 14025, 14157, 14235, 14280, 14300, 14399, 14454, 14520, 14586, 14600, 14892, 15015, 15246, 15300, 15330, 15400, 15470, 15708, 15730, 15912, 16060, 16133, 16380, 16425, 16456, 16575, 16830, 16863, 16940, 17017, 17082, 17160, 17325, 17374, 17666, 17850, 18018, 18150, 18200, 18396, 18513, 18564, 18615, 18700, 18876, 18980, 19272, 19448, 19635, 19800, 19890, 19929, 20020, 20075, 20328, 20440, 20475, 20570, 20878, 21175, 21420, 21450, 21780, 21879, 21900, 22022, 22100, 22338, 22440, 22484, 22776, 22995, 23100, 23205, 23400, 23562, 23595, 23725, 23800, 24024, 24090, 24200, 24310, 24684, 24820, 25025, 25410, 25550, 25740, 26061, 26180, 26280, 26499, 26520, 26572, 26741, 26775, 27225, 27300, 27302, 27720, 27846, 28050, 28105, 28314, 28470, 28600, 28798, 28908, 29172, 29784, 30030, 30492, 30600, 30660, 30855, 30940, 31025, 31317, 31416, 31460, 32120, 32175, 32266, 32725, 32760, 32850, 33033, 33150, 33215, 33660, 33726, 33880, 34034, 34164, 34650, 34748, 35332, 35700, 36036, 36135, 36300, 36465, 36792, 37026, 37128, 37230, 37400, 37752, 37960, 38115, 38325, 38675, 39270, 39325, 39780, 39858, 40040, 40150, 40950, 40953, 41140, 41756, 42075, 42350, 42705, 42840, 42900, 43197, 43435, 43560, 43758, 43800, 44044, 44165, 44200, 44676, 44968, 45045, 45990, 46200, 46410, 47124, 47190, 47450, 48180, 48399, 48620, 49368, 49640, 49725, 50050, 50589, 50820, 51051, 51100, 51425, 51480, 52122, 52195, 52360, 52998, 53144, 53482, 53550, 54450, 54600, 54604, 55055, 55692, 55845, 56100, 56210, 56628, 56940, 57596, 57816, 58344, 58905, 59787, 60060, 60225, 60775, 60984, 61320, 61710, 61831, 61880, 62050, 62634, 62920, 63525, 64350, 64532, 65450, 65700, 66066, 66300, 66430, 67320, 67452, 68068, 68255, 68328, 69300, 69496, 69615, 70664, 70785, 71175, 71400, 71995, 72072, 72270, 72600, 72930, 73073, 74052, 74460, 75075, 76230, 76650, 77350, 78183, 78540, 78650, 79497, 79560, 79716, 80223, 80300, 80665, 81900, 81906, 82280, 83512, 84150, 84315, 84700, 85085, 85410, 85800, 86394, 86870, 87516, 88088, 88330, 89352, 90090, 91980, 92565, 92820, 93075, 93951, 94248, 94380, 94900, 95557, 96360, 96798, 97240, 98175, 99099, 99450, 99645, 100100, 101178, 101640, 102102, 102200, 102850, 104244, 104390, 105996, 106964, 107100, 108900, 109208, 109395, 110110, 111384, 111690, 112200, 112420, 112931, 113256, 113880, 114829, 114975, 115192, 116025, 117810, 117975, 119574, 120120, 120450, 121550, 122859, 123420, 123662, 124100, 125268, 127050, 128700, 129064, 129591, 130305, 130900, 131400, 132132, 132495, 132600, 132860, 133705, 134904, 136136, 136510, 138600, 139230, 140525, 141570, 142350, 143990, 144540, 145197, 145860, 146146, 148104, 148920, 150150, 150161, 152460, 153153, 153300, 154275, 154700, 156366, 156585, 157080, 157300, 158994, 159432, 160446, 160600, 161330, 163800, 163812, 165165, 166075, 168300, 168630, 169400, 170170, 170820, 172788, 173740, 175032, 176660, 177463, 180180, 180675, 182325, 183960, 185130, 185493, 185640, 186150, 187187, 187902, 188760, 189800, 190575, 191114, 193596, 196350, 198198, 198900, 199290, 200200, 202356, 204204, 204765, 205700, 208488, 208780, 211992, 213525, 213928, 214200, 215985, 217175, 217800, 218790, 219219, 220220, 220825, 223380, 224840, 225225, 225862, 229658, 229950, 232050, 235620, 235950, 239148, 240669, 240900, 241995, 243100, 245718, 246840, 247324, 248200, 250536, 252945, 254100, 255255, 257400, 259182, 260610, 260975, 261800, 264264, 264990, 265720, 267410, 273020, 275275, 278460, 279225, 281050, 283140, 284700, 286671, 287980, 289080, 290394, 291720, 292292, 294525, 298935, 300300, 300322, 304920, 306306, 306600, 308550, 309155, 309400, 312732, 313170, 314600, 317988, 320892, 322660, 327624, 330330, 332150, 336600, 337260, 338793, 340340, 341275, 341640, 344487, 345576, 347480, 348075, 353320, 353925, 354926, 359975, 360360, 361350, 364650, 365365, 370260, 370986, 372300, 374374, 375804, 381150, 382228, 387192, 390915, 392700, 396396, 397485, 397800, 398580, 401115, 403325, 404712, 408408, 409530, 411400, 417560, 421575, 425425, 427050, 431970, 434350, 437580, 438438, 440440, 441650, 446760, 450450, 450483, 451724, 459316, 459900, 462825, 464100, 469755, 471240, 471900, 477785, 478296, 481338, 481800, 483990, 486200, 491436, 494648, 495495, 498225, 505890, 508200, 510510, 518364, 521220, 521950, 529980, 532389, 534820, 546040, 546975, 550550, 556479, 556920, 558450, 561561, 562100, 564655, 566280, 569400, 573342, 574145, 575960, 580788, 584584, 589050, 597870, 600600, 600644, 612612, 614295, 617100, 618310, 625464, 626340, 635976, 641784, 645320, 647955, 651525, 657657, 660660, 662475, 664300, 668525, 674520, 677586, 680680, 682550, 688974, 696150, 707850, 709852, 719950, 722700, 725985, 729300, 730730, 740520, 741972, 744600, 748748, 750805, 751608, 762300, 764456, 765765, 781830, 782925, 785400, 792792, 794970, 797160, 802230, 803803, 806650, 819060, 825825, 843150, 850850, 854100, 860013, 863940, 868700, 875160, 876876, 883300, 887315, 900900, 900966, 903448, 918632, 919800, 925650, 927465, 928200, 935935, 939510, 943800, 955570, 962676, 967980, 982872, 990990, 996450, 1011780, 1016379, 1021020, 1023825, 1033461, 1036728, 1042440, 1043900, 1051127, 1059960, 1064778, 1069640, 1079925, 1093950, 1096095, 1101100, 1112958, 1116900, 1123122, 1124200, 1129310, 1146684, 1148290, 1161576, 1178100, 1195740, 1201288, 1203345, 1209975, 1225224, 1228590, 1234200, 1236620, 1242241, 1252680, 1264725, 1276275, 1295910, 1303050, 1315314, 1321320, 1324950, 1328600, 1337050, 1351449, 1355172, 1365100, 1377948, 1392300, 1415700, 1419704, 1433355, 1439900, 1445400, 1451970, 1458600, 1461460, 1483944, 1494675, 1497496, 1501610, 1524600, 1531530, 1545775, 1563660, 1565850, 1589940, 1597167, 1604460, 1607606, 1613300, 1638120, 1651650, 1684683, 1686300, 1693965, 1701700, 1708200, 1720026, 1722435, 1727880, 1737400, 1753752, 1766600, 1774630, 1801800, 1801932, 1826825, 1851300, 1854930, 1871870, 1879020, 1911140, 1925352, 1935960, 1952093, 1954575, 1981980, 1987425, 1992900, 2005575, 2023560, 2032758, 2042040, 2047650, 2066922, 2087800, 2102254, 2129556, 2159850, 2187900, 2192190, 2202200, 2225916, 2233800, 2246244, 2252415, 2258620, 2293368, 2296580, 2348775, 2356200, 2388925, 2391480, 2406690, 2411409, 2419950, 2457180, 2473240, 2477475, 2484482, 2529450, 2552550, 2591820, 2606100, 2630628, 2649900, 2661945, 2674100, 2702898, 2710344, 2730200, 2755896, 2782395, 2784600, 2807805, 2823275, 2831400, 2866710, 2870725, 2879800, 2903940, 2922920, 2989350, 3003220, 3063060, 3071475, 3091550, 3127320, 3131700, 3153381, 3179880, 3194334, 3208920, 3215212, 3226600, 3239775, 3288285, 3303300, 3369366, 3372600, 3387930, 3403400, 3440052, 3444870, 3549260, 3603864, 3629925, 3653650, 3702600, 3709860, 3726723, 3743740, 3754025, 3758040, 3822280, 3828825, 3904186, 3909150, 3963960, 3974850, 3985800, 4011150, 4019015, 4065516, 4095300, 4133844, 4204508, 4259112, 4300065, 4319700, 4375800, 4384380, 4436575, 4451832, 4492488, 4504830, 4517240, 4593160, 4637325, 4679675, 4697550, 4777850, 4813380, 4822818, 4839900, 4914360, 4954950, 4968964, 5058900, 5081895, 5105100, 5167305, 5183640, 5212200, 5255635, 5261256, 5299800, 5323890, 5348200, 5405796, 5480475, 5564790, 5615610, 5646550, 5733420, 5741450, 5807880, 5856279, 5978700, 6006440, 6016725, 6126120, 6142950, 6183100, 6211205, 6263400, 6306762, 6388668, 6430424, 6479550, 6576570, 6606600, 6738732, 6757245, 6775860, 6880104, 6889740, 7098520, 7166775, 7234227, 7259850, 7307300, 7419720, 7453446, 7487480, 7508050, 7657650, 7808372, 7818300, 7949700, 7985835, 8022300, 8038030, 8131032, 8190600, 8267688, 8409016, 8423415, 8469825, 8600130, 8612175, 8639400, 8768760, 8873150, 9009660, 9274650, 9359350, 9395100, 9460143, 9555700, 9626760, 9645636, 9679800, 9760465, 9909900, 9937928, 10117800, 10163790, 10210200, 10334610, 10511270, 10647780, 10811592, 10960950, 11129580, 11180169, 11231220, 11262075, 11293100, 11466840, 11482900, 11712558, 11957400, 12033450, 12057045, 12285900, 12366200, 12422410, 12613524, 12777336, 12959100, 13153140, 13309725, 13477464, 13514490, 13551720, 13664651, 13779480, 13911975, 14039025, 14333550, 14468454, 14519700, 14614600, 14906892, 15016100, 15315300, 15616744, 15636600, 15766905, 15899400, 15971670, 16044600, 16076060, 16441425, 16846830, 16939650, 17200260, 17224350, 17568837, 17746300, 18019320, 18549300, 18633615, 18718700, 18790200, 18920286, 19111400, 19291272, 19520930, 19819800, 20095075, 20327580, 20669220, 21022540, 21295560, 21500325, 21921900, 22259160, 22360338, 22462440, 22524150, 22586200, 22965800, 23425116, 24066900, 24114090, 24571800, 24844820, 25227048, 25409475, 25836525, 25918200, 26278175, 26306280, 26619450, 27028980, 27329302, 27823950, 28078050, 28667100, 28936908, 29039400, 29281395, 29813784, 30032200, 30630600, 31056025, 31533810, 31943340, 32152120, 32882850, 33693660, 33786225, 33879300, 34400520, 34448700, 35137674, 35492600, 36171135, 37098600, 37267230, 37437400, 37840572, 39041860, 39929175, 40190150, 40655160, 40993953, 41338440, 42045080, 42117075, 43000650, 43843800, 44720676, 45048300, 46850232, 47300715, 48133800, 48228180, 48802325, 49689640, 50818950, 51673050, 52556350, 53238900, 54057960, 54658604, 55647900, 55900845, 56156100, 57334200, 57873816, 58562790, 60285225, 62112050, 63067620, 63886680, 65765700, 67387320, 67572450, 67758600, 68323255, 68897400, 70275348, 72342270, 74534460, 75681144, 78083720, 78834525, 79858350, 80380300, 81987906, 84234150, 86001300, 87844185, 89441352, 90096600, 93168075, 94601430, 96456360, 97604650, 101637900, 103346100, 105112700, 106477800, 109317208, 111295800, 111801690, 112312200, 117125580, 120570450, 122981859, 124224100, 126135240, 131531400, 135144900, 136646510, 140550696, 144684540, 146406975, 149068920, 157669050, 159716700, 160760600, 163975812, 168468300, 172002600, 175688370, 180855675, 186336150, 189202860, 195209300, 203275800, 204969765, 206692200, 210225400, 223603380, 234251160, 236503575, 241140900, 245963718, 248448200, 270289800, 273293020, 279504225, 289369080, 292813950, 315338100, 319433400, 327951624, 336936600, 341616275, 351376740, 361711350, 372672300, 378405720, 390418600, 409939530, 439220925, 447206760, 473007150, 482281800, 491927436, 546586040, 559008450, 585627900, 614909295, 630676200, 683232550, 702753480, 723422700, 745344600, 819879060, 878441850, 946014300, 983854872, 1024848825, 1118016900, 1171255800, 1229818590, 1366465100, 1446845400, 1639758120, 1756883700, 1892028600, 2049697650, 2236033800, 2459637180, 2732930200, 3074546475, 3513767400, 4099395300, 4919274360, 6149092950, 8198790600, 12298185900, 24596371800]

約数ペア:

[(1, 24596371800), (2, 12298185900), (3, 8198790600), (4, 6149092950), (5, 4919274360), (6, 4099395300), (7, 3513767400), (8, 3074546475), (9, 2732930200), (10, 2459637180), (11, 2236033800), (12, 2049697650), (13, 1892028600), (14, 1756883700), (15, 1639758120), (17, 1446845400), (18, 1366465100), (20, 1229818590), (21, 1171255800), (22, 1118016900), (24, 1024848825), (25, 983854872), (26, 946014300), (28, 878441850), (30, 819879060), (33, 745344600), (34, 723422700), (35, 702753480), (36, 683232550), (39, 630676200), (40, 614909295), (42, 585627900), (44, 559008450), (45, 546586040), (50, 491927436), (51, 482281800), (52, 473007150), (55, 447206760), (56, 439220925), (60, 409939530), (63, 390418600), (65, 378405720), (66, 372672300), (68, 361711350), (70, 351376740), (72, 341616275), (73, 336936600), (75, 327951624), (77, 319433400), (78, 315338100), (84, 292813950), (85, 289369080), (88, 279504225), (90, 273293020), (91, 270289800), (99, 248448200), (100, 245963718), (102, 241140900), (104, 236503575), (105, 234251160), (110, 223603380), (117, 210225400), (119, 206692200), (120, 204969765), (121, 203275800), (126, 195209300), (130, 189202860), (132, 186336150), (136, 180855675), (140, 175688370), (143, 172002600), (146, 168468300), (150, 163975812), (153, 160760600), (154, 159716700), (156, 157669050), (165, 149068920), (168, 146406975), (170, 144684540), (175, 140550696), (180, 136646510), (182, 135144900), (187, 131531400), (195, 126135240), (198, 124224100), (200, 122981859), (204, 120570450), (210, 117125580), (219, 112312200), (220, 111801690), (221, 111295800), (225, 109317208), (231, 106477800), (234, 105112700), (238, 103346100), (242, 101637900), (252, 97604650), (255, 96456360), (260, 94601430), (264, 93168075), (273, 90096600), (275, 89441352), (280, 87844185), (286, 86001300), (292, 84234150), (300, 81987906), (306, 80380300), (308, 79858350), (312, 78834525), (315, 78083720), (325, 75681144), (330, 74534460), (340, 72342270), (350, 70275348), (357, 68897400), (360, 68323255), (363, 67758600), (364, 67572450), (365, 67387320), (374, 65765700), (385, 63886680), (390, 63067620), (396, 62112050), (408, 60285225), (420, 58562790), (425, 57873816), (429, 57334200), (438, 56156100), (440, 55900845), (442, 55647900), (450, 54658604), (455, 54057960), (462, 53238900), (468, 52556350), (476, 51673050), (484, 50818950), (495, 49689640), (504, 48802325), (510, 48228180), (511, 48133800), (520, 47300715), (525, 46850232), (546, 45048300), (550, 44720676), (561, 43843800), (572, 43000650), (584, 42117075), (585, 42045080), (595, 41338440), (600, 40993953), (605, 40655160), (612, 40190150), (616, 39929175), (630, 39041860), (650, 37840572), (657, 37437400), (660, 37267230), (663, 37098600), (680, 36171135), (693, 35492600), (700, 35137674), (714, 34448700), (715, 34400520), (726, 33879300), (728, 33786225), (730, 33693660), (748, 32882850), (765, 32152120), (770, 31943340), (780, 31533810), (792, 31056025), (803, 30630600), (819, 30032200), (825, 29813784), (840, 29281395), (847, 29039400), (850, 28936908), (858, 28667100), (876, 28078050), (884, 27823950), (900, 27329302), (910, 27028980), (924, 26619450), (935, 26306280), (936, 26278175), (949, 25918200), (952, 25836525), (968, 25409475), (975, 25227048), (990, 24844820), (1001, 24571800), (1020, 24114090), (1022, 24066900), (1050, 23425116), (1071, 22965800), (1089, 22586200), (1092, 22524150), (1095, 22462440), (1100, 22360338), (1105, 22259160), (1122, 21921900), (1144, 21500325), (1155, 21295560), (1170, 21022540), (1190, 20669220), (1210, 20327580), (1224, 20095075), (1241, 19819800), (1260, 19520930), (1275, 19291272), (1287, 19111400), (1300, 18920286), (1309, 18790200), (1314, 18718700), (1320, 18633615), (1326, 18549300), (1365, 18019320), (1386, 17746300), (1400, 17568837), (1428, 17224350), (1430, 17200260), (1452, 16939650), (1460, 16846830), (1496, 16441425), (1530, 16076060), (1533, 16044600), (1540, 15971670), (1547, 15899400), (1560, 15766905), (1573, 15636600), (1575, 15616744), (1606, 15315300), (1638, 15016100), (1650, 14906892), (1683, 14614600), (1694, 14519700), (1700, 14468454), (1716, 14333550), (1752, 14039025), (1768, 13911975), (1785, 13779480), (1800, 13664651), (1815, 13551720), (1820, 13514490), (1825, 13477464), (1848, 13309725), (1870, 13153140), (1898, 12959100), (1925, 12777336), (1950, 12613524), (1980, 12422410), (1989, 12366200), (2002, 12285900), (2040, 12057045), (2044, 12033450), (2057, 11957400), (2100, 11712558), (2142, 11482900), (2145, 11466840), (2178, 11293100), (2184, 11262075), (2190, 11231220), (2200, 11180169), (2210, 11129580), (2244, 10960950), (2275, 10811592), (2310, 10647780), (2340, 10511270), (2380, 10334610), (2409, 10210200), (2420, 10163790), (2431, 10117800), (2475, 9937928), (2482, 9909900), (2520, 9760465), (2541, 9679800), (2550, 9645636), (2555, 9626760), (2574, 9555700), (2600, 9460143), (2618, 9395100), (2628, 9359350), (2652, 9274650), (2730, 9009660), (2772, 8873150), (2805, 8768760), (2847, 8639400), (2856, 8612175), (2860, 8600130), (2904, 8469825), (2920, 8423415), (2925, 8409016), (2975, 8267688), (3003, 8190600), (3025, 8131032), (3060, 8038030), (3066, 8022300), (3080, 7985835), (3094, 7949700), (3146, 7818300), (3150, 7808372), (3212, 7657650), (3276, 7508050), (3285, 7487480), (3300, 7453446), (3315, 7419720), (3366, 7307300), (3388, 7259850), (3400, 7234227), (3432, 7166775), (3465, 7098520), (3570, 6889740), (3575, 6880104), (3630, 6775860), (3640, 6757245), (3650, 6738732), (3723, 6606600), (3740, 6576570), (3796, 6479550), (3825, 6430424), (3850, 6388668), (3900, 6306762), (3927, 6263400), (3960, 6211205), (3978, 6183100), (4004, 6142950), (4015, 6126120), (4088, 6016725), (4095, 6006440), (4114, 5978700), (4200, 5856279), (4235, 5807880), (4284, 5741450), (4290, 5733420), (4356, 5646550), (4380, 5615610), (4420, 5564790), (4488, 5480475), (4550, 5405796), (4599, 5348200), (4620, 5323890), (4641, 5299800), (4675, 5261256), (4680, 5255635), (4719, 5212200), (4745, 5183640), (4760, 5167305), (4818, 5105100), (4840, 5081895), (4862, 5058900), (4950, 4968964), (4964, 4954950), (5005, 4914360), (5082, 4839900), (5100, 4822818), (5110, 4813380), (5148, 4777850), (5236, 4697550), (5256, 4679675), (5304, 4637325), (5355, 4593160), (5445, 4517240), (5460, 4504830), (5475, 4492488), (5525, 4451832), (5544, 4436575), (5610, 4384380), (5621, 4375800), (5694, 4319700), (5720, 4300065), (5775, 4259112), (5850, 4204508), (5950, 4133844), (6006, 4095300), (6050, 4065516), (6120, 4019015), (6132, 4011150), (6171, 3985800), (6188, 3974850), (6205, 3963960), (6292, 3909150), (6300, 3904186), (6424, 3828825), (6435, 3822280), (6545, 3758040), (6552, 3754025), (6570, 3743740), (6600, 3726723), (6630, 3709860), (6643, 3702600), (6732, 3653650), (6776, 3629925), (6825, 3603864), (6930, 3549260), (7140, 3444870), (7150, 3440052), (7227, 3403400), (7260, 3387930), (7293, 3372600), (7300, 3369366), (7446, 3303300), (7480, 3288285), (7592, 3239775), (7623, 3226600), (7650, 3215212), (7665, 3208920), (7700, 3194334), (7735, 3179880), (7800, 3153381), (7854, 3131700), (7865, 3127320), (7956, 3091550), (8008, 3071475), (8030, 3063060), (8190, 3003220), (8228, 2989350), (8415, 2922920), (8470, 2903940), (8541, 2879800), (8568, 2870725), (8580, 2866710), (8687, 2831400), (8712, 2823275), (8760, 2807805), (8833, 2784600), (8840, 2782395), (8925, 2755896), (9009, 2730200), (9075, 2710344), (9100, 2702898), (9198, 2674100), (9240, 2661945), (9282, 2649900), (9350, 2630628), (9438, 2606100), (9490, 2591820), (9636, 2552550), (9724, 2529450), (9900, 2484482), (9928, 2477475), (9945, 2473240), (10010, 2457180), (10164, 2419950), (10200, 2411409), (10220, 2406690), (10285, 2391480), (10296, 2388925), (10439, 2356200), (10472, 2348775), (10710, 2296580), (10725, 2293368), (10890, 2258620), (10920, 2252415), (10950, 2246244), (11011, 2233800), (11050, 2225916), (11169, 2202200), (11220, 2192190), (11242, 2187900), (11388, 2159850), (11550, 2129556), (11700, 2102254), (11781, 2087800), (11900, 2066922), (12012, 2047650), (12045, 2042040), (12100, 2032758), (12155, 2023560), (12264, 2005575), (12342, 1992900), (12376, 1987425), (12410, 1981980), (12584, 1954575), (12600, 1952093), (12705, 1935960), (12775, 1925352), (12870, 1911140), (13090, 1879020), (13140, 1871870), (13260, 1854930), (13286, 1851300), (13464, 1826825), (13650, 1801932), (13651, 1801800), (13860, 1774630), (13923, 1766600), (14025, 1753752), (14157, 1737400), (14235, 1727880), (14280, 1722435), (14300, 1720026), (14399, 1708200), (14454, 1701700), (14520, 1693965), (14586, 1686300), (14600, 1684683), (14892, 1651650), (15015, 1638120), (15246, 1613300), (15300, 1607606), (15330, 1604460), (15400, 1597167), (15470, 1589940), (15708, 1565850), (15730, 1563660), (15912, 1545775), (16060, 1531530), (16133, 1524600), (16380, 1501610), (16425, 1497496), (16456, 1494675), (16575, 1483944), (16830, 1461460), (16863, 1458600), (16940, 1451970), (17017, 1445400), (17082, 1439900), (17160, 1433355), (17325, 1419704), (17374, 1415700), (17666, 1392300), (17850, 1377948), (18018, 1365100), (18150, 1355172), (18200, 1351449), (18396, 1337050), (18513, 1328600), (18564, 1324950), (18615, 1321320), (18700, 1315314), (18876, 1303050), (18980, 1295910), (19272, 1276275), (19448, 1264725), (19635, 1252680), (19800, 1242241), (19890, 1236620), (19929, 1234200), (20020, 1228590), (20075, 1225224), (20328, 1209975), (20440, 1203345), (20475, 1201288), (20570, 1195740), (20878, 1178100), (21175, 1161576), (21420, 1148290), (21450, 1146684), (21780, 1129310), (21879, 1124200), (21900, 1123122), (22022, 1116900), (22100, 1112958), (22338, 1101100), (22440, 1096095), (22484, 1093950), (22776, 1079925), (22995, 1069640), (23100, 1064778), (23205, 1059960), (23400, 1051127), (23562, 1043900), (23595, 1042440), (23725, 1036728), (23800, 1033461), (24024, 1023825), (24090, 1021020), (24200, 1016379), (24310, 1011780), (24684, 996450), (24820, 990990), (25025, 982872), (25410, 967980), (25550, 962676), (25740, 955570), (26061, 943800), (26180, 939510), (26280, 935935), (26499, 928200), (26520, 927465), (26572, 925650), (26741, 919800), (26775, 918632), (27225, 903448), (27300, 900966), (27302, 900900), (27720, 887315), (27846, 883300), (28050, 876876), (28105, 875160), (28314, 868700), (28470, 863940), (28600, 860013), (28798, 854100), (28908, 850850), (29172, 843150), (29784, 825825), (30030, 819060), (30492, 806650), (30600, 803803), (30660, 802230), (30855, 797160), (30940, 794970), (31025, 792792), (31317, 785400), (31416, 782925), (31460, 781830), (32120, 765765), (32175, 764456), (32266, 762300), (32725, 751608), (32760, 750805), (32850, 748748), (33033, 744600), (33150, 741972), (33215, 740520), (33660, 730730), (33726, 729300), (33880, 725985), (34034, 722700), (34164, 719950), (34650, 709852), (34748, 707850), (35332, 696150), (35700, 688974), (36036, 682550), (36135, 680680), (36300, 677586), (36465, 674520), (36792, 668525), (37026, 664300), (37128, 662475), (37230, 660660), (37400, 657657), (37752, 651525), (37960, 647955), (38115, 645320), (38325, 641784), (38675, 635976), (39270, 626340), (39325, 625464), (39780, 618310), (39858, 617100), (40040, 614295), (40150, 612612), (40950, 600644), (40953, 600600), (41140, 597870), (41756, 589050), (42075, 584584), (42350, 580788), (42705, 575960), (42840, 574145), (42900, 573342), (43197, 569400), (43435, 566280), (43560, 564655), (43758, 562100), (43800, 561561), (44044, 558450), (44165, 556920), (44200, 556479), (44676, 550550), (44968, 546975), (45045, 546040), (45990, 534820), (46200, 532389), (46410, 529980), (47124, 521950), (47190, 521220), (47450, 518364), (48180, 510510), (48399, 508200), (48620, 505890), (49368, 498225), (49640, 495495), (49725, 494648), (50050, 491436), (50589, 486200), (50820, 483990), (51051, 481800), (51100, 481338), (51425, 478296), (51480, 477785), (52122, 471900), (52195, 471240), (52360, 469755), (52998, 464100), (53144, 462825), (53482, 459900), (53550, 459316), (54450, 451724), (54600, 450483), (54604, 450450), (55055, 446760), (55692, 441650), (55845, 440440), (56100, 438438), (56210, 437580), (56628, 434350), (56940, 431970), (57596, 427050), (57816, 425425), (58344, 421575), (58905, 417560), (59787, 411400), (60060, 409530), (60225, 408408), (60775, 404712), (60984, 403325), (61320, 401115), (61710, 398580), (61831, 397800), (61880, 397485), (62050, 396396), (62634, 392700), (62920, 390915), (63525, 387192), (64350, 382228), (64532, 381150), (65450, 375804), (65700, 374374), (66066, 372300), (66300, 370986), (66430, 370260), (67320, 365365), (67452, 364650), (68068, 361350), (68255, 360360), (68328, 359975), (69300, 354926), (69496, 353925), (69615, 353320), (70664, 348075), (70785, 347480), (71175, 345576), (71400, 344487), (71995, 341640), (72072, 341275), (72270, 340340), (72600, 338793), (72930, 337260), (73073, 336600), (74052, 332150), (74460, 330330), (75075, 327624), (76230, 322660), (76650, 320892), (77350, 317988), (78183, 314600), (78540, 313170), (78650, 312732), (79497, 309400), (79560, 309155), (79716, 308550), (80223, 306600), (80300, 306306), (80665, 304920), (81900, 300322), (81906, 300300), (82280, 298935), (83512, 294525), (84150, 292292), (84315, 291720), (84700, 290394), (85085, 289080), (85410, 287980), (85800, 286671), (86394, 284700), (86870, 283140), (87516, 281050), (88088, 279225), (88330, 278460), (89352, 275275), (90090, 273020), (91980, 267410), (92565, 265720), (92820, 264990), (93075, 264264), (93951, 261800), (94248, 260975), (94380, 260610), (94900, 259182), (95557, 257400), (96360, 255255), (96798, 254100), (97240, 252945), (98175, 250536), (99099, 248200), (99450, 247324), (99645, 246840), (100100, 245718), (101178, 243100), (101640, 241995), (102102, 240900), (102200, 240669), (102850, 239148), (104244, 235950), (104390, 235620), (105996, 232050), (106964, 229950), (107100, 229658), (108900, 225862), (109208, 225225), (109395, 224840), (110110, 223380), (111384, 220825), (111690, 220220), (112200, 219219), (112420, 218790), (112931, 217800), (113256, 217175), (113880, 215985), (114829, 214200), (114975, 213928), (115192, 213525), (116025, 211992), (117810, 208780), (117975, 208488), (119574, 205700), (120120, 204765), (120450, 204204), (121550, 202356), (122859, 200200), (123420, 199290), (123662, 198900), (124100, 198198), (125268, 196350), (127050, 193596), (128700, 191114), (129064, 190575), (129591, 189800), (130305, 188760), (130900, 187902), (131400, 187187), (132132, 186150), (132495, 185640), (132600, 185493), (132860, 185130), (133705, 183960), (134904, 182325), (136136, 180675), (136510, 180180), (138600, 177463), (139230, 176660), (140525, 175032), (141570, 173740), (142350, 172788), (143990, 170820), (144540, 170170), (145197, 169400), (145860, 168630), (146146, 168300), (148104, 166075), (148920, 165165), (150150, 163812), (150161, 163800), (152460, 161330), (153153, 160600), (153300, 160446), (154275, 159432), (154700, 158994), (156366, 157300), (156585, 157080)]