25381596240

素因数分解:

$2^4\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{43}}^1$

素因数の和:119

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 43, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 86, 88, 90, 91, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 129, 130, 132, 135, 140, 143, 144, 147, 154, 156, 162, 165, 168, 169, 172, 176, 180, 182, 189, 195, 196, 198, 208, 210, 215, 216, 220, 231, 234, 240, 245, 252, 258, 260, 264, 270, 273, 280, 286, 294, 297, 301, 308, 312, 315, 324, 330, 336, 338, 344, 351, 360, 364, 378, 385, 387, 390, 392, 396, 405, 420, 429, 430, 432, 440, 441, 455, 462, 468, 473, 490, 495, 504, 507, 516, 520, 528, 539, 540, 546, 559, 560, 567, 572, 585, 588, 594, 602, 616, 624, 630, 637, 645, 648, 660, 676, 688, 693, 702, 715, 720, 728, 735, 756, 770, 774, 780, 784, 792, 810, 819, 840, 845, 858, 860, 880, 882, 891, 903, 910, 924, 936, 945, 946, 980, 990, 1001, 1008, 1014, 1032, 1040, 1053, 1078, 1080, 1092, 1118, 1134, 1144, 1155, 1161, 1170, 1176, 1183, 1188, 1204, 1232, 1260, 1274, 1287, 1290, 1296, 1320, 1323, 1352, 1365, 1386, 1404, 1419, 1430, 1456, 1470, 1485, 1505, 1512, 1521, 1540, 1548, 1560, 1584, 1617, 1620, 1638, 1677, 1680, 1690, 1716, 1720, 1755, 1764, 1782, 1806, 1820, 1848, 1859, 1872, 1890, 1892, 1911, 1935, 1960, 1980, 2002, 2028, 2064, 2079, 2106, 2107, 2145, 2156, 2160, 2184, 2205, 2236, 2268, 2288, 2310, 2322, 2340, 2352, 2365, 2366, 2376, 2408, 2457, 2520, 2535, 2548, 2574, 2580, 2640, 2646, 2695, 2704, 2709, 2730, 2772, 2795, 2808, 2835, 2838, 2860, 2940, 2970, 3003, 3010, 3024, 3042, 3080, 3096, 3120, 3185, 3234, 3240, 3276, 3311, 3354, 3380, 3432, 3440, 3465, 3483, 3510, 3528, 3549, 3564, 3612, 3640, 3696, 3718, 3780, 3784, 3822, 3861, 3870, 3913, 3920, 3960, 3969, 4004, 4056, 4095, 4158, 4212, 4214, 4257, 4290, 4312, 4368, 4410, 4455, 4472, 4515, 4536, 4563, 4620, 4644, 4680, 4730, 4732, 4752, 4816, 4851, 4914, 5005, 5031, 5040, 5070, 5096, 5148, 5160, 5265, 5292, 5390, 5418, 5460, 5544, 5577, 5590, 5616, 5670, 5676, 5720, 5733, 5805, 5880, 5915, 5940, 6006, 6020, 6084, 6149, 6160, 6192, 6237, 6321, 6370, 6435, 6468, 6480, 6552, 6615, 6622, 6708, 6760, 6864, 6930, 6966, 7007, 7020, 7056, 7095, 7098, 7128, 7224, 7267, 7280, 7371, 7436, 7560, 7568, 7605, 7644, 7722, 7740, 7826, 7920, 7938, 8008, 8085, 8112, 8127, 8190, 8281, 8316, 8385, 8424, 8428, 8514, 8580, 8624, 8820, 8910, 8944, 9009, 9030, 9072, 9126, 9240, 9288, 9295, 9360, 9460, 9464, 9555, 9702, 9828, 9933, 10010, 10062, 10140, 10192, 10296, 10320, 10395, 10530, 10535, 10584, 10647, 10780, 10836, 10920, 11088, 11154, 11180, 11340, 11352, 11440, 11466, 11583, 11610, 11739, 11760, 11830, 11880, 12012, 12040, 12168, 12285, 12298, 12474, 12642, 12740, 12771, 12870, 12936, 13013, 13104, 13230, 13244, 13416, 13520, 13545, 13689, 13860, 13932, 14014, 14040, 14190, 14196, 14256, 14448, 14534, 14553, 14742, 14872, 15015, 15093, 15120, 15210, 15288, 15444, 15480, 15652, 15876, 16016, 16170, 16254, 16380, 16555, 16562, 16632, 16731, 16770, 16848, 16856, 17028, 17160, 17199, 17415, 17640, 17745, 17820, 18018, 18060, 18252, 18447, 18480, 18576, 18590, 18920, 18928, 18963, 19110, 19305, 19404, 19565, 19656, 19845, 19866, 20020, 20124, 20280, 20592, 20790, 21021, 21060, 21070, 21168, 21285, 21294, 21560, 21672, 21801, 21840, 22308, 22360, 22680, 22704, 22815, 22932, 23166, 23177, 23220, 23478, 23660, 23760, 24024, 24080, 24255, 24336, 24381, 24570, 24596, 24843, 24948, 25155, 25284, 25480, 25542, 25740, 25872, 26026, 26460, 26488, 26832, 27027, 27090, 27378, 27391, 27720, 27864, 27885, 28028, 28080, 28380, 28392, 28665, 29068, 29106, 29484, 29744, 29799, 30030, 30186, 30420, 30576, 30745, 30888, 30960, 31185, 31304, 31605, 31752, 31941, 32340, 32508, 32760, 33110, 33124, 33264, 33462, 33540, 33712, 34056, 34320, 34398, 34830, 35035, 35217, 35280, 35490, 35640, 36036, 36120, 36335, 36504, 36855, 36894, 37180, 37840, 37926, 38220, 38313, 38610, 38808, 39039, 39130, 39312, 39690, 39732, 40040, 40248, 40560, 40635, 41405, 41580, 42042, 42120, 42140, 42570, 42588, 43043, 43120, 43344, 43602, 43659, 44616, 44720, 45045, 45279, 45360, 45630, 45864, 46332, 46354, 46440, 46956, 47320, 48048, 48510, 48762, 49140, 49192, 49665, 49686, 49896, 50193, 50310, 50568, 50869, 50960, 51084, 51480, 51597, 52052, 52920, 52976, 53235, 54054, 54180, 54756, 54782, 55341, 55440, 55728, 55770, 56056, 56760, 56784, 56889, 57330, 57915, 58136, 58212, 58695, 58968, 59598, 60060, 60372, 60840, 61490, 61776, 62370, 62608, 63063, 63210, 63504, 63855, 63882, 64680, 65016, 65065, 65403, 65520, 66220, 66248, 66924, 67080, 68112, 68445, 68796, 69531, 69660, 70070, 70434, 70980, 71280, 72072, 72240, 72670, 72765, 73008, 73710, 73788, 74360, 74529, 75465, 75852, 76440, 76626, 77220, 77616, 78078, 78260, 79380, 79464, 79937, 80080, 80496, 81081, 81270, 82173, 82810, 83160, 83655, 84084, 84240, 84280, 85140, 85176, 85995, 86086, 87204, 87318, 89232, 89397, 90090, 90558, 91091, 91260, 91728, 92235, 92664, 92708, 92880, 93912, 94640, 94815, 95823, 97020, 97524, 98280, 98384, 99330, 99372, 99792, 100386, 100620, 101136, 101738, 102168, 102960, 103194, 104104, 105105, 105651, 105840, 106470, 108108, 108360, 109005, 109512, 109564, 110682, 111540, 112112, 113520, 113778, 114660, 115830, 115885, 116272, 116424, 117117, 117390, 117936, 119196, 120120, 120744, 121680, 121905, 122980, 124215, 124740, 126126, 126420, 127710, 127764, 129129, 129360, 130032, 130130, 130806, 132440, 132496, 133848, 134160, 135135, 136890, 136955, 137592, 139062, 139320, 140140, 140868, 141960, 144144, 145340, 145530, 147420, 147576, 148720, 148995, 149058, 150579, 150930, 151704, 152607, 152880, 153252, 154440, 156156, 156520, 158760, 158928, 159705, 159874, 162162, 162540, 164346, 165620, 166023, 166320, 167310, 168168, 168560, 170280, 170352, 170667, 171990, 172172, 174408, 174636, 176085, 178794, 180180, 181116, 182182, 182520, 184470, 185328, 185416, 187824, 189189, 189630, 191565, 191646, 194040, 195048, 195195, 196209, 196560, 198660, 198744, 200772, 201240, 203476, 204336, 206388, 208208, 208593, 210210, 211302, 212940, 215215, 216216, 216720, 218010, 218295, 219024, 219128, 221364, 223080, 223587, 226395, 227556, 229320, 231660, 231770, 232848, 234234, 234780, 238392, 239811, 240240, 241488, 243810, 245960, 246519, 248430, 249480, 250965, 252252, 252840, 254345, 255420, 255528, 257985, 258258, 260260, 261612, 264880, 267696, 268191, 270270, 273273, 273780, 273910, 275184, 276705, 278124, 278640, 280280, 281736, 283920, 284445, 290680, 291060, 294840, 295152, 297990, 298116, 301158, 301301, 301860, 303408, 305214, 306504, 308880, 312312, 313040, 315315, 316953, 317520, 319410, 319748, 324324, 325080, 327015, 328692, 331240, 332046, 334620, 336336, 340560, 341334, 343980, 344344, 347655, 348816, 349272, 351351, 352170, 356083, 357588, 360360, 362232, 364364, 365040, 368940, 370832, 372645, 378378, 379260, 383130, 383292, 387387, 388080, 390096, 390390, 392418, 397320, 397488, 399685, 401544, 402480, 405405, 406952, 410865, 412776, 417186, 420420, 422604, 425880, 430430, 432432, 436020, 436590, 438256, 442728, 446160, 446985, 447174, 452790, 455112, 455455, 457821, 458640, 463320, 463540, 468468, 469560, 476784, 479115, 479622, 487620, 491920, 493038, 496860, 498069, 498960, 501930, 504504, 505680, 508690, 510840, 511056, 515970, 516516, 520520, 523224, 528255, 536382, 540540, 546546, 547560, 547820, 553410, 556248, 559559, 560560, 563472, 567567, 568890, 581360, 582120, 585585, 588627, 589680, 595980, 596232, 602316, 602602, 603720, 610428, 613008, 624624, 625779, 630630, 633906, 638820, 639496, 645645, 648648, 650160, 654030, 657384, 662480, 664092, 669240, 670761, 682668, 687960, 688688, 695310, 698544, 702702, 704340, 712166, 715176, 719433, 720720, 724464, 728728, 737880, 739557, 745290, 752895, 756756, 758520, 763035, 766260, 766584, 774774, 780780, 784836, 794640, 799370, 803088, 810810, 813904, 819819, 821730, 825552, 830115, 834372, 840840, 845208, 851760, 853335, 860860, 872040, 873180, 885456, 893970, 894348, 903903, 905580, 910224, 910910, 915642, 926640, 927080, 936936, 939120, 945945, 958230, 959244, 975240, 981045, 986076, 993720, 996138, 1003860, 1009008, 1017380, 1021680, 1031940, 1033032, 1041040, 1042965, 1046448, 1054053, 1056510, 1068249, 1072764, 1081080, 1093092, 1095120, 1095640, 1106820, 1112496, 1117935, 1119118, 1135134, 1137780, 1162161, 1164240, 1171170, 1177254, 1191960, 1192464, 1199055, 1204632, 1205204, 1207440, 1220856, 1232595, 1251558, 1261260, 1267812, 1277640, 1278992, 1291290, 1297296, 1308060, 1314768, 1328184, 1338480, 1340955, 1341522, 1365336, 1366365, 1373463, 1375920, 1390620, 1405404, 1408680, 1424332, 1430352, 1438866, 1457456, 1475760, 1479114, 1490580, 1505790, 1506505, 1513512, 1517040, 1526070, 1532520, 1533168, 1549548, 1561560, 1569672, 1584765, 1598740, 1621620, 1639638, 1643460, 1660230, 1668744, 1678677, 1681680, 1690416, 1706670, 1721720, 1744080, 1746360, 1756755, 1780415, 1787940, 1788696, 1807806, 1811160, 1821820, 1831284, 1854160, 1873872, 1877337, 1891890, 1916460, 1918488, 1936935, 1950480, 1962090, 1972152, 1987440, 1992276, 2007720, 2034760, 2063880, 2066064, 2085930, 2108106, 2113020, 2136498, 2145528, 2158299, 2162160, 2186184, 2191280, 2213640, 2218671, 2235870, 2238236, 2270268, 2275560, 2289105, 2324322, 2342340, 2354508, 2383920, 2398110, 2409264, 2410408, 2441712, 2459457, 2465190, 2490345, 2503116, 2522520, 2535624, 2555280, 2582580, 2616120, 2656368, 2681910, 2683044, 2711709, 2730672, 2732730, 2746926, 2781240, 2797795, 2810808, 2817360, 2837835, 2848664, 2877732, 2943135, 2958228, 2981160, 3011580, 3013010, 3027024, 3052140, 3065040, 3099096, 3123120, 3128895, 3139344, 3169530, 3197480, 3204747, 3243240, 3279276, 3286920, 3320460, 3337488, 3353805, 3357354, 3413340, 3443440, 3486483, 3492720, 3513510, 3560830, 3575880, 3577392, 3597165, 3615612, 3622320, 3643640, 3662568, 3697785, 3754674, 3783780, 3832920, 3836976, 3873870, 3916913, 3924180, 3944304, 3984552, 4015440, 4069520, 4099095, 4120389, 4127760, 4171860, 4216212, 4226040, 4272996, 4291056, 4316598, 4372368, 4427280, 4437342, 4471740, 4476472, 4519515, 4540536, 4551120, 4578210, 4648644, 4684680, 4709016, 4796220, 4820816, 4918914, 4930380, 4980690, 5006232, 5036031, 5045040, 5071248, 5165160, 5232240, 5270265, 5341245, 5363820, 5366088, 5423418, 5465460, 5493852, 5562480, 5595590, 5621616, 5675670, 5697328, 5755464, 5810805, 5886270, 5916456, 5962320, 6023160, 6026020, 6104280, 6198192, 6257790, 6339060, 6394960, 6409494, 6474897, 6486480, 6558552, 6573840, 6640920, 6707610, 6714708, 6826680, 6867315, 6972966, 7027020, 7121660, 7151760, 7194330, 7231224, 7287280, 7325136, 7378371, 7395570, 7509348, 7567560, 7665840, 7747740, 7833826, 7848360, 7969104, 8135127, 8198190, 8240778, 8343720, 8393385, 8432424, 8452080, 8545992, 8633196, 8874684, 8943480, 8952944, 9039030, 9081072, 9156420, 9297288, 9369360, 9386685, 9418032, 9592440, 9614241, 9837828, 9860760, 9961380, 10012464, 10072062, 10330320, 10540530, 10682490, 10727640, 10732176, 10791495, 10846836, 10930920, 10987704, 11093355, 11191180, 11351340, 11510928, 11621610, 11750739, 11772540, 11832912, 12046320, 12052040, 12208560, 12297285, 12515580, 12678120, 12818988, 12949794, 13117104, 13281840, 13415220, 13429416, 13558545, 13653360, 13734630, 13945932, 14054040, 14243320, 14388660, 14462448, 14756742, 14791140, 15018696, 15108093, 15135120, 15495480, 15667652, 15696720, 16023735, 16270254, 16396380, 16481556, 16687440, 16786770, 16864848, 17091984, 17266392, 17432415, 17749368, 17886960, 18078060, 18312840, 18594576, 18773370, 19184880, 19228482, 19584565, 19675656, 19721520, 19922760, 20144124, 20601945, 21081060, 21364980, 21455280, 21582990, 21693672, 21861840, 21975408, 22186710, 22382360, 22702680, 23243220, 23501478, 23545080, 24104080, 24405381, 24594570, 25031160, 25180155, 25356240, 25637976, 25899588, 26830440, 26858832, 27117090, 27469260, 27891864, 28108080, 28486640, 28777320, 28842723, 29513484, 29582280, 30037392, 30216186, 30990960, 31335304, 32047470, 32374485, 32540508, 32792760, 32963112, 33573540, 34532784, 34864830, 35252217, 35498736, 36156120, 36625680, 36891855, 37546740, 38456964, 39169130, 39351312, 39845520, 40288248, 40675635, 41203890, 42162120, 42729960, 43165980, 43387344, 44373420, 44764720, 45324279, 45405360, 46486440, 47002956, 47090160, 48071205, 48810762, 49189140, 50062320, 50360310, 51275952, 51799176, 53660880, 54234180, 54938520, 55783728, 57554640, 57685446, 58753695, 59026968, 59164560, 60432372, 62670608, 64094940, 64748970, 65081016, 65585520, 65926224, 67147080, 69729660, 70504434, 72312240, 73783710, 75093480, 75540465, 76913928, 78338260, 80576496, 81351270, 82407780, 84324240, 85459920, 86331960, 88746840, 90648558, 92972880, 94005912, 96142410, 97621524, 98378280, 100720620, 103598352, 105756651, 108468360, 109877040, 115370892, 117507390, 118053936, 120864744, 122026905, 128189880, 129497940, 130162032, 134294160, 139459320, 141008868, 144213615, 147567420, 150186960, 151080930, 153827856, 156676520, 162702540, 164815560, 172663920, 176261085, 177493680, 181297116, 188011824, 192284820, 195243048, 196756560, 201441240, 211513302, 216936720, 226621395, 230741784, 235014780, 241729488, 244053810, 256379760, 258995880, 278918640, 282017736, 288427230, 295134840, 302161860, 313353040, 317269953, 325405080, 329631120, 352522170, 362594232, 384569640, 390486096, 402882480, 423026604, 453242790, 461483568, 470029560, 488107620, 517991760, 528783255, 564035472, 576854460, 590269680, 604323720, 634539906, 650810160, 705044340, 725188464, 769139280, 846053208, 906485580, 940059120, 976215240, 1057566510, 1153708920, 1208647440, 1269079812, 1410088680, 1586349765, 1692106416, 1812971160, 1952430480, 2115133020, 2307417840, 2538159624, 2820177360, 3172699530, 3625942320, 4230266040, 5076319248, 6345399060, 8460532080, 12690798120, 25381596240]

約数ペア:

[(1, 25381596240), (2, 12690798120), (3, 8460532080), (4, 6345399060), (5, 5076319248), (6, 4230266040), (7, 3625942320), (8, 3172699530), (9, 2820177360), (10, 2538159624), (11, 2307417840), (12, 2115133020), (13, 1952430480), (14, 1812971160), (15, 1692106416), (16, 1586349765), (18, 1410088680), (20, 1269079812), (21, 1208647440), (22, 1153708920), (24, 1057566510), (26, 976215240), (27, 940059120), (28, 906485580), (30, 846053208), (33, 769139280), (35, 725188464), (36, 705044340), (39, 650810160), (40, 634539906), (42, 604323720), (43, 590269680), (44, 576854460), (45, 564035472), (48, 528783255), (49, 517991760), (52, 488107620), (54, 470029560), (55, 461483568), (56, 453242790), (60, 423026604), (63, 402882480), (65, 390486096), (66, 384569640), (70, 362594232), (72, 352522170), (77, 329631120), (78, 325405080), (80, 317269953), (81, 313353040), (84, 302161860), (86, 295134840), (88, 288427230), (90, 282017736), (91, 278918640), (98, 258995880), (99, 256379760), (104, 244053810), (105, 241729488), (108, 235014780), (110, 230741784), (112, 226621395), (117, 216936720), (120, 211513302), (126, 201441240), (129, 196756560), (130, 195243048), (132, 192284820), (135, 188011824), (140, 181297116), (143, 177493680), (144, 176261085), (147, 172663920), (154, 164815560), (156, 162702540), (162, 156676520), (165, 153827856), (168, 151080930), (169, 150186960), (172, 147567420), (176, 144213615), (180, 141008868), (182, 139459320), (189, 134294160), (195, 130162032), (196, 129497940), (198, 128189880), (208, 122026905), (210, 120864744), (215, 118053936), (216, 117507390), (220, 115370892), (231, 109877040), (234, 108468360), (240, 105756651), (245, 103598352), (252, 100720620), (258, 98378280), (260, 97621524), (264, 96142410), (270, 94005912), (273, 92972880), (280, 90648558), (286, 88746840), (294, 86331960), (297, 85459920), (301, 84324240), (308, 82407780), (312, 81351270), (315, 80576496), (324, 78338260), (330, 76913928), (336, 75540465), (338, 75093480), (344, 73783710), (351, 72312240), (360, 70504434), (364, 69729660), (378, 67147080), (385, 65926224), (387, 65585520), (390, 65081016), (392, 64748970), (396, 64094940), (405, 62670608), (420, 60432372), (429, 59164560), (430, 59026968), (432, 58753695), (440, 57685446), (441, 57554640), (455, 55783728), (462, 54938520), (468, 54234180), (473, 53660880), (490, 51799176), (495, 51275952), (504, 50360310), (507, 50062320), (516, 49189140), (520, 48810762), (528, 48071205), (539, 47090160), (540, 47002956), (546, 46486440), (559, 45405360), (560, 45324279), (567, 44764720), (572, 44373420), (585, 43387344), (588, 43165980), (594, 42729960), (602, 42162120), (616, 41203890), (624, 40675635), (630, 40288248), (637, 39845520), (645, 39351312), (648, 39169130), (660, 38456964), (676, 37546740), (688, 36891855), (693, 36625680), (702, 36156120), (715, 35498736), (720, 35252217), (728, 34864830), (735, 34532784), (756, 33573540), (770, 32963112), (774, 32792760), (780, 32540508), (784, 32374485), (792, 32047470), (810, 31335304), (819, 30990960), (840, 30216186), (845, 30037392), (858, 29582280), (860, 29513484), (880, 28842723), (882, 28777320), (891, 28486640), (903, 28108080), (910, 27891864), (924, 27469260), (936, 27117090), (945, 26858832), (946, 26830440), (980, 25899588), (990, 25637976), (1001, 25356240), (1008, 25180155), (1014, 25031160), (1032, 24594570), (1040, 24405381), (1053, 24104080), (1078, 23545080), (1080, 23501478), (1092, 23243220), (1118, 22702680), (1134, 22382360), (1144, 22186710), (1155, 21975408), (1161, 21861840), (1170, 21693672), (1176, 21582990), (1183, 21455280), (1188, 21364980), (1204, 21081060), (1232, 20601945), (1260, 20144124), (1274, 19922760), (1287, 19721520), (1290, 19675656), (1296, 19584565), (1320, 19228482), (1323, 19184880), (1352, 18773370), (1365, 18594576), (1386, 18312840), (1404, 18078060), (1419, 17886960), (1430, 17749368), (1456, 17432415), (1470, 17266392), (1485, 17091984), (1505, 16864848), (1512, 16786770), (1521, 16687440), (1540, 16481556), (1548, 16396380), (1560, 16270254), (1584, 16023735), (1617, 15696720), (1620, 15667652), (1638, 15495480), (1677, 15135120), (1680, 15108093), (1690, 15018696), (1716, 14791140), (1720, 14756742), (1755, 14462448), (1764, 14388660), (1782, 14243320), (1806, 14054040), (1820, 13945932), (1848, 13734630), (1859, 13653360), (1872, 13558545), (1890, 13429416), (1892, 13415220), (1911, 13281840), (1935, 13117104), (1960, 12949794), (1980, 12818988), (2002, 12678120), (2028, 12515580), (2064, 12297285), (2079, 12208560), (2106, 12052040), (2107, 12046320), (2145, 11832912), (2156, 11772540), (2160, 11750739), (2184, 11621610), (2205, 11510928), (2236, 11351340), (2268, 11191180), (2288, 11093355), (2310, 10987704), (2322, 10930920), (2340, 10846836), (2352, 10791495), (2365, 10732176), (2366, 10727640), (2376, 10682490), (2408, 10540530), (2457, 10330320), (2520, 10072062), (2535, 10012464), (2548, 9961380), (2574, 9860760), (2580, 9837828), (2640, 9614241), (2646, 9592440), (2695, 9418032), (2704, 9386685), (2709, 9369360), (2730, 9297288), (2772, 9156420), (2795, 9081072), (2808, 9039030), (2835, 8952944), (2838, 8943480), (2860, 8874684), (2940, 8633196), (2970, 8545992), (3003, 8452080), (3010, 8432424), (3024, 8393385), (3042, 8343720), (3080, 8240778), (3096, 8198190), (3120, 8135127), (3185, 7969104), (3234, 7848360), (3240, 7833826), (3276, 7747740), (3311, 7665840), (3354, 7567560), (3380, 7509348), (3432, 7395570), (3440, 7378371), (3465, 7325136), (3483, 7287280), (3510, 7231224), (3528, 7194330), (3549, 7151760), (3564, 7121660), (3612, 7027020), (3640, 6972966), (3696, 6867315), (3718, 6826680), (3780, 6714708), (3784, 6707610), (3822, 6640920), (3861, 6573840), (3870, 6558552), (3913, 6486480), (3920, 6474897), (3960, 6409494), (3969, 6394960), (4004, 6339060), (4056, 6257790), (4095, 6198192), (4158, 6104280), (4212, 6026020), (4214, 6023160), (4257, 5962320), (4290, 5916456), (4312, 5886270), (4368, 5810805), (4410, 5755464), (4455, 5697328), (4472, 5675670), (4515, 5621616), (4536, 5595590), (4563, 5562480), (4620, 5493852), (4644, 5465460), (4680, 5423418), (4730, 5366088), (4732, 5363820), (4752, 5341245), (4816, 5270265), (4851, 5232240), (4914, 5165160), (5005, 5071248), (5031, 5045040), (5040, 5036031), (5070, 5006232), (5096, 4980690), (5148, 4930380), (5160, 4918914), (5265, 4820816), (5292, 4796220), (5390, 4709016), (5418, 4684680), (5460, 4648644), (5544, 4578210), (5577, 4551120), (5590, 4540536), (5616, 4519515), (5670, 4476472), (5676, 4471740), (5720, 4437342), (5733, 4427280), (5805, 4372368), (5880, 4316598), (5915, 4291056), (5940, 4272996), (6006, 4226040), (6020, 4216212), (6084, 4171860), (6149, 4127760), (6160, 4120389), (6192, 4099095), (6237, 4069520), (6321, 4015440), (6370, 3984552), (6435, 3944304), (6468, 3924180), (6480, 3916913), (6552, 3873870), (6615, 3836976), (6622, 3832920), (6708, 3783780), (6760, 3754674), (6864, 3697785), (6930, 3662568), (6966, 3643640), (7007, 3622320), (7020, 3615612), (7056, 3597165), (7095, 3577392), (7098, 3575880), (7128, 3560830), (7224, 3513510), (7267, 3492720), (7280, 3486483), (7371, 3443440), (7436, 3413340), (7560, 3357354), (7568, 3353805), (7605, 3337488), (7644, 3320460), (7722, 3286920), (7740, 3279276), (7826, 3243240), (7920, 3204747), (7938, 3197480), (8008, 3169530), (8085, 3139344), (8112, 3128895), (8127, 3123120), (8190, 3099096), (8281, 3065040), (8316, 3052140), (8385, 3027024), (8424, 3013010), (8428, 3011580), (8514, 2981160), (8580, 2958228), (8624, 2943135), (8820, 2877732), (8910, 2848664), (8944, 2837835), (9009, 2817360), (9030, 2810808), (9072, 2797795), (9126, 2781240), (9240, 2746926), (9288, 2732730), (9295, 2730672), (9360, 2711709), (9460, 2683044), (9464, 2681910), (9555, 2656368), (9702, 2616120), (9828, 2582580), (9933, 2555280), (10010, 2535624), (10062, 2522520), (10140, 2503116), (10192, 2490345), (10296, 2465190), (10320, 2459457), (10395, 2441712), (10530, 2410408), (10535, 2409264), (10584, 2398110), (10647, 2383920), (10780, 2354508), (10836, 2342340), (10920, 2324322), (11088, 2289105), (11154, 2275560), (11180, 2270268), (11340, 2238236), (11352, 2235870), (11440, 2218671), (11466, 2213640), (11583, 2191280), (11610, 2186184), (11739, 2162160), (11760, 2158299), (11830, 2145528), (11880, 2136498), (12012, 2113020), (12040, 2108106), (12168, 2085930), (12285, 2066064), (12298, 2063880), (12474, 2034760), (12642, 2007720), (12740, 1992276), (12771, 1987440), (12870, 1972152), (12936, 1962090), (13013, 1950480), (13104, 1936935), (13230, 1918488), (13244, 1916460), (13416, 1891890), (13520, 1877337), (13545, 1873872), (13689, 1854160), (13860, 1831284), (13932, 1821820), (14014, 1811160), (14040, 1807806), (14190, 1788696), (14196, 1787940), (14256, 1780415), (14448, 1756755), (14534, 1746360), (14553, 1744080), (14742, 1721720), (14872, 1706670), (15015, 1690416), (15093, 1681680), (15120, 1678677), (15210, 1668744), (15288, 1660230), (15444, 1643460), (15480, 1639638), (15652, 1621620), (15876, 1598740), (16016, 1584765), (16170, 1569672), (16254, 1561560), (16380, 1549548), (16555, 1533168), (16562, 1532520), (16632, 1526070), (16731, 1517040), (16770, 1513512), (16848, 1506505), (16856, 1505790), (17028, 1490580), (17160, 1479114), (17199, 1475760), (17415, 1457456), (17640, 1438866), (17745, 1430352), (17820, 1424332), (18018, 1408680), (18060, 1405404), (18252, 1390620), (18447, 1375920), (18480, 1373463), (18576, 1366365), (18590, 1365336), (18920, 1341522), (18928, 1340955), (18963, 1338480), (19110, 1328184), (19305, 1314768), (19404, 1308060), (19565, 1297296), (19656, 1291290), (19845, 1278992), (19866, 1277640), (20020, 1267812), (20124, 1261260), (20280, 1251558), (20592, 1232595), (20790, 1220856), (21021, 1207440), (21060, 1205204), (21070, 1204632), (21168, 1199055), (21285, 1192464), (21294, 1191960), (21560, 1177254), (21672, 1171170), (21801, 1164240), (21840, 1162161), (22308, 1137780), (22360, 1135134), (22680, 1119118), (22704, 1117935), (22815, 1112496), (22932, 1106820), (23166, 1095640), (23177, 1095120), (23220, 1093092), (23478, 1081080), (23660, 1072764), (23760, 1068249), (24024, 1056510), (24080, 1054053), (24255, 1046448), (24336, 1042965), (24381, 1041040), (24570, 1033032), (24596, 1031940), (24843, 1021680), (24948, 1017380), (25155, 1009008), (25284, 1003860), (25480, 996138), (25542, 993720), (25740, 986076), (25872, 981045), (26026, 975240), (26460, 959244), (26488, 958230), (26832, 945945), (27027, 939120), (27090, 936936), (27378, 927080), (27391, 926640), (27720, 915642), (27864, 910910), (27885, 910224), (28028, 905580), (28080, 903903), (28380, 894348), (28392, 893970), (28665, 885456), (29068, 873180), (29106, 872040), (29484, 860860), (29744, 853335), (29799, 851760), (30030, 845208), (30186, 840840), (30420, 834372), (30576, 830115), (30745, 825552), (30888, 821730), (30960, 819819), (31185, 813904), (31304, 810810), (31605, 803088), (31752, 799370), (31941, 794640), (32340, 784836), (32508, 780780), (32760, 774774), (33110, 766584), (33124, 766260), (33264, 763035), (33462, 758520), (33540, 756756), (33712, 752895), (34056, 745290), (34320, 739557), (34398, 737880), (34830, 728728), (35035, 724464), (35217, 720720), (35280, 719433), (35490, 715176), (35640, 712166), (36036, 704340), (36120, 702702), (36335, 698544), (36504, 695310), (36855, 688688), (36894, 687960), (37180, 682668), (37840, 670761), (37926, 669240), (38220, 664092), (38313, 662480), (38610, 657384), (38808, 654030), (39039, 650160), (39130, 648648), (39312, 645645), (39690, 639496), (39732, 638820), (40040, 633906), (40248, 630630), (40560, 625779), (40635, 624624), (41405, 613008), (41580, 610428), (42042, 603720), (42120, 602602), (42140, 602316), (42570, 596232), (42588, 595980), (43043, 589680), (43120, 588627), (43344, 585585), (43602, 582120), (43659, 581360), (44616, 568890), (44720, 567567), (45045, 563472), (45279, 560560), (45360, 559559), (45630, 556248), (45864, 553410), (46332, 547820), (46354, 547560), (46440, 546546), (46956, 540540), (47320, 536382), (48048, 528255), (48510, 523224), (48762, 520520), (49140, 516516), (49192, 515970), (49665, 511056), (49686, 510840), (49896, 508690), (50193, 505680), (50310, 504504), (50568, 501930), (50869, 498960), (50960, 498069), (51084, 496860), (51480, 493038), (51597, 491920), (52052, 487620), (52920, 479622), (52976, 479115), (53235, 476784), (54054, 469560), (54180, 468468), (54756, 463540), (54782, 463320), (55341, 458640), (55440, 457821), (55728, 455455), (55770, 455112), (56056, 452790), (56760, 447174), (56784, 446985), (56889, 446160), (57330, 442728), (57915, 438256), (58136, 436590), (58212, 436020), (58695, 432432), (58968, 430430), (59598, 425880), (60060, 422604), (60372, 420420), (60840, 417186), (61490, 412776), (61776, 410865), (62370, 406952), (62608, 405405), (63063, 402480), (63210, 401544), (63504, 399685), (63855, 397488), (63882, 397320), (64680, 392418), (65016, 390390), (65065, 390096), (65403, 388080), (65520, 387387), (66220, 383292), (66248, 383130), (66924, 379260), (67080, 378378), (68112, 372645), (68445, 370832), (68796, 368940), (69531, 365040), (69660, 364364), (70070, 362232), (70434, 360360), (70980, 357588), (71280, 356083), (72072, 352170), (72240, 351351), (72670, 349272), (72765, 348816), (73008, 347655), (73710, 344344), (73788, 343980), (74360, 341334), (74529, 340560), (75465, 336336), (75852, 334620), (76440, 332046), (76626, 331240), (77220, 328692), (77616, 327015), (78078, 325080), (78260, 324324), (79380, 319748), (79464, 319410), (79937, 317520), (80080, 316953), (80496, 315315), (81081, 313040), (81270, 312312), (82173, 308880), (82810, 306504), (83160, 305214), (83655, 303408), (84084, 301860), (84240, 301301), (84280, 301158), (85140, 298116), (85176, 297990), (85995, 295152), (86086, 294840), (87204, 291060), (87318, 290680), (89232, 284445), (89397, 283920), (90090, 281736), (90558, 280280), (91091, 278640), (91260, 278124), (91728, 276705), (92235, 275184), (92664, 273910), (92708, 273780), (92880, 273273), (93912, 270270), (94640, 268191), (94815, 267696), (95823, 264880), (97020, 261612), (97524, 260260), (98280, 258258), (98384, 257985), (99330, 255528), (99372, 255420), (99792, 254345), (100386, 252840), (100620, 252252), (101136, 250965), (101738, 249480), (102168, 248430), (102960, 246519), (103194, 245960), (104104, 243810), (105105, 241488), (105651, 240240), (105840, 239811), (106470, 238392), (108108, 234780), (108360, 234234), (109005, 232848), (109512, 231770), (109564, 231660), (110682, 229320), (111540, 227556), (112112, 226395), (113520, 223587), (113778, 223080), (114660, 221364), (115830, 219128), (115885, 219024), (116272, 218295), (116424, 218010), (117117, 216720), (117390, 216216), (117936, 215215), (119196, 212940), (120120, 211302), (120744, 210210), (121680, 208593), (121905, 208208), (122980, 206388), (124215, 204336), (124740, 203476), (126126, 201240), (126420, 200772), (127710, 198744), (127764, 198660), (129129, 196560), (129360, 196209), (130032, 195195), (130130, 195048), (130806, 194040), (132440, 191646), (132496, 191565), (133848, 189630), (134160, 189189), (135135, 187824), (136890, 185416), (136955, 185328), (137592, 184470), (139062, 182520), (139320, 182182), (140140, 181116), (140868, 180180), (141960, 178794), (144144, 176085), (145340, 174636), (145530, 174408), (147420, 172172), (147576, 171990), (148720, 170667), (148995, 170352), (149058, 170280), (150579, 168560), (150930, 168168), (151704, 167310), (152607, 166320), (152880, 166023), (153252, 165620), (154440, 164346), (156156, 162540), (156520, 162162), (158760, 159874), (158928, 159705)]