39548068560

素因数分解:

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

素因数の和:143

約数の個数: 1800

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

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

約数列:

[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, 44, 45, 48, 49, 52, 54, 55, 56, 60, 63, 65, 66, 67, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 132, 134, 135, 140, 143, 144, 147, 154, 156, 162, 165, 168, 169, 176, 180, 182, 189, 195, 196, 198, 201, 208, 210, 216, 220, 231, 234, 240, 245, 252, 260, 264, 268, 270, 273, 280, 286, 294, 297, 308, 312, 315, 324, 330, 335, 336, 338, 351, 360, 364, 378, 385, 390, 392, 396, 402, 405, 420, 429, 432, 440, 441, 455, 462, 468, 469, 490, 495, 504, 507, 520, 528, 536, 539, 540, 546, 560, 567, 572, 585, 588, 594, 603, 616, 624, 630, 637, 648, 660, 670, 676, 693, 702, 715, 720, 728, 735, 737, 756, 770, 780, 784, 792, 804, 810, 819, 840, 845, 858, 871, 880, 882, 891, 910, 924, 936, 938, 945, 980, 990, 1001, 1005, 1008, 1014, 1040, 1053, 1072, 1078, 1080, 1092, 1134, 1144, 1155, 1170, 1176, 1183, 1188, 1206, 1232, 1260, 1274, 1287, 1296, 1320, 1323, 1340, 1352, 1365, 1386, 1404, 1407, 1430, 1456, 1470, 1474, 1485, 1512, 1521, 1540, 1560, 1584, 1608, 1617, 1620, 1638, 1680, 1690, 1716, 1742, 1755, 1764, 1782, 1809, 1820, 1848, 1859, 1872, 1876, 1890, 1911, 1960, 1980, 2002, 2010, 2028, 2079, 2106, 2145, 2156, 2160, 2184, 2205, 2211, 2268, 2288, 2310, 2340, 2345, 2352, 2366, 2376, 2412, 2457, 2520, 2535, 2548, 2574, 2613, 2640, 2646, 2680, 2695, 2704, 2730, 2772, 2808, 2814, 2835, 2860, 2940, 2948, 2970, 3003, 3015, 3024, 3042, 3080, 3120, 3185, 3216, 3234, 3240, 3276, 3283, 3380, 3432, 3465, 3484, 3510, 3528, 3549, 3564, 3618, 3640, 3685, 3696, 3718, 3752, 3780, 3822, 3861, 3920, 3960, 3969, 4004, 4020, 4056, 4095, 4158, 4212, 4221, 4290, 4312, 4355, 4368, 4410, 4422, 4455, 4536, 4563, 4620, 4680, 4690, 4732, 4752, 4824, 4851, 4914, 5005, 5040, 5070, 5096, 5148, 5159, 5226, 5265, 5292, 5360, 5390, 5427, 5460, 5544, 5577, 5616, 5628, 5670, 5720, 5733, 5880, 5896, 5915, 5940, 6006, 6030, 6084, 6097, 6160, 6237, 6370, 6435, 6468, 6480, 6552, 6566, 6615, 6633, 6760, 6864, 6930, 6968, 7007, 7020, 7035, 7056, 7098, 7128, 7236, 7280, 7370, 7371, 7436, 7504, 7560, 7605, 7644, 7722, 7839, 7920, 7938, 8008, 8040, 8085, 8112, 8190, 8281, 8316, 8424, 8442, 8580, 8624, 8710, 8820, 8844, 8910, 9009, 9045, 9072, 9126, 9240, 9295, 9360, 9380, 9464, 9555, 9581, 9648, 9702, 9828, 9849, 10010, 10140, 10192, 10296, 10318, 10395, 10452, 10530, 10584, 10647, 10780, 10854, 10920, 11055, 11088, 11154, 11256, 11323, 11340, 11440, 11466, 11583, 11760, 11792, 11830, 11880, 12012, 12060, 12168, 12194, 12285, 12474, 12663, 12740, 12870, 12936, 13013, 13065, 13104, 13132, 13230, 13266, 13520, 13689, 13860, 13936, 14014, 14040, 14070, 14196, 14256, 14472, 14553, 14740, 14742, 14872, 15015, 15120, 15210, 15288, 15444, 15477, 15678, 15876, 16016, 16080, 16170, 16380, 16415, 16562, 16632, 16731, 16848, 16884, 17160, 17199, 17420, 17640, 17688, 17745, 17820, 18018, 18090, 18252, 18291, 18480, 18590, 18760, 18928, 19110, 19162, 19305, 19404, 19656, 19698, 19845, 19899, 20020, 20280, 20592, 20636, 20790, 20904, 21021, 21060, 21105, 21168, 21294, 21560, 21708, 21840, 22110, 22308, 22512, 22646, 22680, 22815, 22932, 23166, 23517, 23660, 23760, 24024, 24120, 24255, 24336, 24388, 24570, 24843, 24948, 25326, 25480, 25740, 25795, 25872, 26026, 26130, 26264, 26460, 26532, 27027, 27135, 27378, 27720, 27885, 28028, 28080, 28140, 28392, 28665, 28743, 28944, 29106, 29480, 29484, 29547, 29744, 30030, 30420, 30485, 30576, 30888, 30954, 31185, 31356, 31752, 31941, 32340, 32760, 32830, 33124, 33165, 33264, 33462, 33768, 33969, 34320, 34398, 34840, 35035, 35280, 35376, 35490, 35640, 36036, 36113, 36180, 36504, 36582, 36855, 37180, 37520, 37989, 38220, 38324, 38610, 38808, 39039, 39195, 39312, 39396, 39690, 39798, 40040, 40560, 41272, 41405, 41580, 41808, 42042, 42120, 42210, 42588, 42679, 43120, 43416, 43659, 44220, 44616, 45045, 45292, 45360, 45630, 45864, 46332, 46431, 47034, 47320, 47905, 48048, 48240, 48510, 48776, 49140, 49245, 49686, 49896, 50193, 50652, 50960, 51480, 51590, 51597, 52052, 52260, 52528, 52920, 53064, 53235, 54054, 54270, 54756, 54873, 55440, 55770, 56056, 56280, 56615, 56784, 57330, 57486, 57915, 58212, 58960, 58968, 59094, 59697, 60060, 60840, 60970, 61776, 61908, 62370, 62712, 63063, 63315, 63504, 63882, 64680, 65065, 65520, 65660, 66248, 66330, 66924, 67067, 67536, 67938, 68445, 68796, 69680, 70070, 70551, 70980, 71280, 72072, 72226, 72360, 72765, 73008, 73164, 73710, 74360, 74529, 75978, 76440, 76648, 77220, 77385, 77616, 78078, 78390, 78792, 79261, 79380, 79596, 80080, 81081, 82544, 82810, 83160, 83655, 84084, 84240, 84420, 85176, 85358, 85995, 86229, 86832, 87318, 88440, 88641, 89232, 90090, 90584, 91091, 91260, 91455, 91728, 92664, 92862, 94068, 94640, 95810, 95823, 97020, 97552, 98280, 98490, 99372, 99495, 99792, 100386, 101304, 101907, 102960, 103180, 103194, 104104, 104520, 105105, 105840, 106128, 106470, 108108, 108339, 108540, 109512, 109746, 111540, 112112, 112560, 113230, 114660, 114972, 115830, 116424, 117117, 117585, 117936, 118188, 119394, 120120, 121680, 121940, 123816, 124215, 124553, 124740, 125424, 126126, 126630, 127764, 128037, 129360, 130130, 131320, 132496, 132660, 133848, 134134, 135135, 135876, 136890, 137592, 139293, 140140, 141102, 141960, 143715, 144144, 144452, 144720, 145530, 146328, 147420, 147735, 148720, 149058, 150579, 151956, 152880, 153296, 154440, 154770, 156156, 156780, 157584, 158522, 158760, 159192, 159705, 162162, 164619, 165620, 166320, 167310, 168168, 168840, 169845, 170352, 170716, 171990, 172458, 174636, 176880, 177282, 180180, 180565, 181168, 182182, 182520, 182910, 185328, 185724, 188136, 189189, 189945, 191620, 191646, 194040, 195195, 196560, 196980, 198744, 198990, 200772, 201201, 202608, 203814, 206360, 206388, 208208, 209040, 210210, 212940, 213395, 216216, 216678, 217080, 218295, 219024, 219492, 223080, 223587, 226460, 229320, 229944, 231660, 232155, 232848, 234234, 235170, 236376, 237783, 238788, 240240, 243880, 247632, 248430, 249106, 249480, 250965, 252252, 253260, 255528, 256074, 257985, 258687, 260260, 262640, 265320, 265923, 267696, 268268, 270270, 271752, 273273, 273780, 274365, 275184, 278586, 280280, 282204, 283920, 287430, 288904, 291060, 292656, 294840, 295470, 298116, 298485, 301158, 303912, 305721, 308880, 309540, 312312, 313560, 315315, 317044, 317520, 318384, 319410, 324324, 325017, 329238, 331240, 334620, 335335, 336336, 337680, 339690, 341432, 343980, 344916, 349272, 351351, 352755, 354564, 360360, 361130, 364364, 365040, 365820, 371448, 372645, 373659, 376272, 378378, 379890, 383240, 383292, 384111, 388080, 390390, 393960, 396305, 397488, 397980, 401544, 402402, 405405, 407628, 412720, 412776, 417879, 420420, 425880, 426790, 431145, 432432, 433356, 434160, 436590, 438984, 443205, 446160, 447174, 452920, 455455, 458640, 459888, 463320, 464310, 468468, 469469, 470340, 472752, 475566, 477576, 479115, 487760, 493857, 496860, 498212, 498960, 501930, 504504, 506520, 509535, 511056, 512148, 515970, 517374, 520520, 530640, 531846, 536536, 540540, 541695, 543504, 546546, 547560, 548730, 554827, 557172, 560560, 564408, 567567, 574860, 577808, 582120, 585585, 589680, 590940, 596232, 596970, 602316, 603603, 607824, 611442, 619080, 622765, 624624, 627120, 630630, 634088, 638820, 640185, 648648, 650034, 658476, 662480, 669240, 670670, 670761, 679380, 682864, 687960, 689832, 696465, 698544, 702702, 705510, 709128, 713349, 720720, 722260, 728728, 731640, 742896, 745290, 747318, 752895, 756756, 759780, 766480, 766584, 768222, 776061, 780780, 787920, 792610, 795960, 803088, 804804, 810810, 815256, 819819, 823095, 825552, 835758, 840840, 851760, 853580, 862290, 866712, 871871, 873180, 877968, 886410, 894348, 905840, 910910, 917163, 926640, 928620, 936936, 938938, 940680, 945945, 951132, 955152, 958230, 975051, 987714, 993720, 996424, 1003860, 1006005, 1009008, 1013040, 1019070, 1024296, 1031940, 1034748, 1041040, 1054053, 1063692, 1073072, 1081080, 1083390, 1093092, 1095120, 1097460, 1109654, 1114344, 1117935, 1120977, 1128816, 1135134, 1149720, 1152333, 1164240, 1171170, 1181880, 1188915, 1192464, 1193940, 1204632, 1207206, 1222884, 1238160, 1245530, 1261260, 1268176, 1277640, 1280370, 1293435, 1297296, 1300068, 1316952, 1329615, 1338480, 1341340, 1341522, 1358760, 1366365, 1375920, 1379664, 1392930, 1405404, 1408407, 1411020, 1418256, 1426698, 1444520, 1457456, 1463280, 1490580, 1494636, 1505790, 1513512, 1519560, 1528605, 1533168, 1536444, 1552122, 1561560, 1585220, 1591920, 1609608, 1621620, 1625085, 1630512, 1639638, 1646190, 1664481, 1671516, 1681680, 1707160, 1724580, 1733424, 1743742, 1746360, 1756755, 1772820, 1788696, 1810809, 1821820, 1834326, 1857240, 1868295, 1873872, 1877876, 1881360, 1891890, 1902264, 1916460, 1920555, 1950102, 1975428, 1987440, 1992848, 2007720, 2012010, 2038140, 2048592, 2063880, 2069496, 2089395, 2108106, 2127384, 2140047, 2162160, 2166780, 2186184, 2194920, 2219308, 2228688, 2235870, 2241954, 2270268, 2299440, 2304666, 2342340, 2347345, 2363760, 2377830, 2387880, 2409264, 2414412, 2445768, 2459457, 2469285, 2491060, 2522520, 2555280, 2560740, 2586870, 2600136, 2615613, 2633904, 2659230, 2682680, 2683044, 2717520, 2732730, 2774135, 2785860, 2810808, 2816814, 2822040, 2837835, 2853396, 2889040, 2925153, 2981160, 2989272, 3011580, 3018015, 3027024, 3039120, 3057210, 3072888, 3104244, 3123120, 3170440, 3219216, 3243240, 3250170, 3279276, 3292380, 3328962, 3343032, 3353805, 3362931, 3414320, 3449160, 3456999, 3487484, 3492720, 3513510, 3545640, 3566745, 3577392, 3621618, 3643640, 3668652, 3714480, 3736590, 3755752, 3783780, 3804528, 3832920, 3841110, 3880305, 3900204, 3950856, 4015440, 4024020, 4076280, 4099095, 4127760, 4138992, 4178790, 4216212, 4225221, 4254768, 4280094, 4333560, 4359355, 4372368, 4389840, 4438616, 4471740, 4483908, 4540536, 4585815, 4609332, 4684680, 4694690, 4755660, 4775760, 4828824, 4875255, 4891536, 4918914, 4938570, 4982120, 4993443, 5045040, 5121480, 5173740, 5200272, 5231226, 5270265, 5318460, 5365360, 5366088, 5432427, 5465460, 5548270, 5571720, 5604885, 5621616, 5633628, 5644080, 5675670, 5706792, 5761665, 5850306, 5962320, 5978544, 6023160, 6036030, 6103097, 6114420, 6145776, 6208488, 6340880, 6420141, 6486480, 6500340, 6558552, 6584760, 6657924, 6686064, 6707610, 6725862, 6898320, 6913998, 6974968, 7027020, 7042035, 7091280, 7133490, 7243236, 7287280, 7337304, 7378371, 7473180, 7511504, 7567560, 7665840, 7682220, 7760610, 7800408, 7846839, 7901712, 8048040, 8152560, 8198190, 8322405, 8357580, 8432424, 8450442, 8560188, 8667120, 8718710, 8877232, 8943480, 8967816, 9054045, 9081072, 9171630, 9218664, 9369360, 9389380, 9511320, 9657648, 9750510, 9837828, 9877140, 9964240, 9986886, 10088793, 10242960, 10347480, 10462452, 10540530, 10636920, 10700235, 10732176, 10864854, 10930920, 11096540, 11143440, 11209770, 11267256, 11351340, 11413584, 11523330, 11700612, 12046320, 12072060, 12206194, 12228840, 12297285, 12416976, 12675663, 12840282, 13000680, 13078065, 13117104, 13169520, 13315848, 13415220, 13451724, 13827996, 13949936, 14054040, 14084070, 14266980, 14486472, 14625765, 14674608, 14756742, 14946360, 14980329, 15135120, 15364440, 15521220, 15600816, 15693678, 16096080, 16396380, 16644810, 16715160, 16814655, 16864848, 16900884, 17120376, 17284995, 17437420, 17886960, 17935632, 18108090, 18309291, 18343260, 18437328, 18778760, 19022640, 19501020, 19675656, 19754280, 19973772, 20177586, 20694960, 20924904, 21081060, 21126105, 21273840, 21400470, 21729708, 21861840, 22193080, 22419540, 22534512, 22702680, 23046660, 23401224, 23540517, 24144120, 24412388, 24457680, 24594570, 24967215, 25351326, 25680564, 26001360, 26156130, 26631696, 26830440, 26903448, 27162135, 27655992, 28108080, 28168140, 28533960, 28972944, 29251530, 29513484, 29892720, 29960658, 30515485, 30728880, 31042440, 31387356, 32100705, 32792760, 33289620, 33430320, 33629310, 33801768, 34240752, 34569990, 34874840, 36216180, 36618582, 36686520, 36891855, 37557520, 38026989, 39002040, 39234195, 39351312, 39508560, 39947544, 40355172, 41849808, 42162120, 42252210, 42800940, 43459416, 44386160, 44839080, 44940987, 45405360, 46093320, 46802448, 47081034, 48288240, 48824776, 49189140, 49934430, 50443965, 50702652, 51361128, 52312260, 53660880, 53806896, 54324270, 54927873, 55311984, 56336280, 57067920, 58503060, 59026968, 59921316, 61030970, 62084880, 62774712, 63378315, 64201410, 65585520, 66579240, 67258620, 67603536, 69139980, 69749680, 70621551, 72432360, 73237164, 73373040, 73783710, 74901645, 76053978, 78004080, 78468390, 79895088, 80710344, 84324240, 84504420, 85601880, 86918832, 89678160, 89881974, 91546455, 92186640, 94162068, 97649552, 98378280, 99868860, 100887930, 101405304, 102722256, 104624520, 108648540, 109855746, 112672560, 117006120, 117702585, 118053936, 119842632, 122061940, 125549424, 126756630, 128402820, 133158480, 134517240, 138279960, 141243102, 144864720, 146474328, 147567420, 149803290, 152107956, 156936780, 161420688, 164783619, 169008840, 171203760, 179763948, 183092910, 188324136, 190134945, 196756560, 199737720, 201775860, 202810608, 209249040, 217297080, 219711492, 224704935, 234012240, 235405170, 239685264, 244123880, 253513260, 256805640, 269034480, 274639365, 276559920, 282486204, 292948656, 295134840, 299606580, 304215912, 313873560, 329567238, 338017680, 353107755, 359527896, 366185820, 376648272, 380269890, 399475440, 403551720, 434594160, 439422984, 449409870, 470810340, 488247760, 494350857, 507026520, 513611280, 549278730, 564972408, 590269680, 599213160, 608431824, 627747120, 659134476, 706215510, 719055792, 732371640, 760539780, 807103440, 823918095, 878845968, 898819740, 941620680, 988701714, 1014053040, 1098557460, 1129944816, 1198426320, 1318268952, 1412431020, 1464743280, 1521079560, 1647836190, 1797639480, 1883241360, 1977403428, 2197114920, 2471754285, 2636537904, 2824862040, 3042159120, 3295672380, 3595278960, 3954806856, 4394229840, 4943508570, 5649724080, 6591344760, 7909613712, 9887017140, 13182689520, 19774034280, 39548068560]

約数ペア:

[(1, 39548068560), (2, 19774034280), (3, 13182689520), (4, 9887017140), (5, 7909613712), (6, 6591344760), (7, 5649724080), (8, 4943508570), (9, 4394229840), (10, 3954806856), (11, 3595278960), (12, 3295672380), (13, 3042159120), (14, 2824862040), (15, 2636537904), (16, 2471754285), (18, 2197114920), (20, 1977403428), (21, 1883241360), (22, 1797639480), (24, 1647836190), (26, 1521079560), (27, 1464743280), (28, 1412431020), (30, 1318268952), (33, 1198426320), (35, 1129944816), (36, 1098557460), (39, 1014053040), (40, 988701714), (42, 941620680), (44, 898819740), (45, 878845968), (48, 823918095), (49, 807103440), (52, 760539780), (54, 732371640), (55, 719055792), (56, 706215510), (60, 659134476), (63, 627747120), (65, 608431824), (66, 599213160), (67, 590269680), (70, 564972408), (72, 549278730), (77, 513611280), (78, 507026520), (80, 494350857), (81, 488247760), (84, 470810340), (88, 449409870), (90, 439422984), (91, 434594160), (98, 403551720), (99, 399475440), (104, 380269890), (105, 376648272), (108, 366185820), (110, 359527896), (112, 353107755), (117, 338017680), (120, 329567238), (126, 313873560), (130, 304215912), (132, 299606580), (134, 295134840), (135, 292948656), (140, 282486204), (143, 276559920), (144, 274639365), (147, 269034480), (154, 256805640), (156, 253513260), (162, 244123880), (165, 239685264), (168, 235405170), (169, 234012240), (176, 224704935), (180, 219711492), (182, 217297080), (189, 209249040), (195, 202810608), (196, 201775860), (198, 199737720), (201, 196756560), (208, 190134945), (210, 188324136), (216, 183092910), (220, 179763948), (231, 171203760), (234, 169008840), (240, 164783619), (245, 161420688), (252, 156936780), (260, 152107956), (264, 149803290), (268, 147567420), (270, 146474328), (273, 144864720), (280, 141243102), (286, 138279960), (294, 134517240), (297, 133158480), (308, 128402820), (312, 126756630), (315, 125549424), (324, 122061940), (330, 119842632), (335, 118053936), (336, 117702585), (338, 117006120), (351, 112672560), (360, 109855746), (364, 108648540), (378, 104624520), (385, 102722256), (390, 101405304), (392, 100887930), (396, 99868860), (402, 98378280), (405, 97649552), (420, 94162068), (429, 92186640), (432, 91546455), (440, 89881974), (441, 89678160), (455, 86918832), (462, 85601880), (468, 84504420), (469, 84324240), (490, 80710344), (495, 79895088), (504, 78468390), (507, 78004080), (520, 76053978), (528, 74901645), (536, 73783710), (539, 73373040), (540, 73237164), (546, 72432360), (560, 70621551), (567, 69749680), (572, 69139980), (585, 67603536), (588, 67258620), (594, 66579240), (603, 65585520), (616, 64201410), (624, 63378315), (630, 62774712), (637, 62084880), (648, 61030970), (660, 59921316), (670, 59026968), (676, 58503060), (693, 57067920), (702, 56336280), (715, 55311984), (720, 54927873), (728, 54324270), (735, 53806896), (737, 53660880), (756, 52312260), (770, 51361128), (780, 50702652), (784, 50443965), (792, 49934430), (804, 49189140), (810, 48824776), (819, 48288240), (840, 47081034), (845, 46802448), (858, 46093320), (871, 45405360), (880, 44940987), (882, 44839080), (891, 44386160), (910, 43459416), (924, 42800940), (936, 42252210), (938, 42162120), (945, 41849808), (980, 40355172), (990, 39947544), (1001, 39508560), (1005, 39351312), (1008, 39234195), (1014, 39002040), (1040, 38026989), (1053, 37557520), (1072, 36891855), (1078, 36686520), (1080, 36618582), (1092, 36216180), (1134, 34874840), (1144, 34569990), (1155, 34240752), (1170, 33801768), (1176, 33629310), (1183, 33430320), (1188, 33289620), (1206, 32792760), (1232, 32100705), (1260, 31387356), (1274, 31042440), (1287, 30728880), (1296, 30515485), (1320, 29960658), (1323, 29892720), (1340, 29513484), (1352, 29251530), (1365, 28972944), (1386, 28533960), (1404, 28168140), (1407, 28108080), (1430, 27655992), (1456, 27162135), (1470, 26903448), (1474, 26830440), (1485, 26631696), (1512, 26156130), (1521, 26001360), (1540, 25680564), (1560, 25351326), (1584, 24967215), (1608, 24594570), (1617, 24457680), (1620, 24412388), (1638, 24144120), (1680, 23540517), (1690, 23401224), (1716, 23046660), (1742, 22702680), (1755, 22534512), (1764, 22419540), (1782, 22193080), (1809, 21861840), (1820, 21729708), (1848, 21400470), (1859, 21273840), (1872, 21126105), (1876, 21081060), (1890, 20924904), (1911, 20694960), (1960, 20177586), (1980, 19973772), (2002, 19754280), (2010, 19675656), (2028, 19501020), (2079, 19022640), (2106, 18778760), (2145, 18437328), (2156, 18343260), (2160, 18309291), (2184, 18108090), (2205, 17935632), (2211, 17886960), (2268, 17437420), (2288, 17284995), (2310, 17120376), (2340, 16900884), (2345, 16864848), (2352, 16814655), (2366, 16715160), (2376, 16644810), (2412, 16396380), (2457, 16096080), (2520, 15693678), (2535, 15600816), (2548, 15521220), (2574, 15364440), (2613, 15135120), (2640, 14980329), (2646, 14946360), (2680, 14756742), (2695, 14674608), (2704, 14625765), (2730, 14486472), (2772, 14266980), (2808, 14084070), (2814, 14054040), (2835, 13949936), (2860, 13827996), (2940, 13451724), (2948, 13415220), (2970, 13315848), (3003, 13169520), (3015, 13117104), (3024, 13078065), (3042, 13000680), (3080, 12840282), (3120, 12675663), (3185, 12416976), (3216, 12297285), (3234, 12228840), (3240, 12206194), (3276, 12072060), (3283, 12046320), (3380, 11700612), (3432, 11523330), (3465, 11413584), (3484, 11351340), (3510, 11267256), (3528, 11209770), (3549, 11143440), (3564, 11096540), (3618, 10930920), (3640, 10864854), (3685, 10732176), (3696, 10700235), (3718, 10636920), (3752, 10540530), (3780, 10462452), (3822, 10347480), (3861, 10242960), (3920, 10088793), (3960, 9986886), (3969, 9964240), (4004, 9877140), (4020, 9837828), (4056, 9750510), (4095, 9657648), (4158, 9511320), (4212, 9389380), (4221, 9369360), (4290, 9218664), (4312, 9171630), (4355, 9081072), (4368, 9054045), (4410, 8967816), (4422, 8943480), (4455, 8877232), (4536, 8718710), (4563, 8667120), (4620, 8560188), (4680, 8450442), (4690, 8432424), (4732, 8357580), (4752, 8322405), (4824, 8198190), (4851, 8152560), (4914, 8048040), (5005, 7901712), (5040, 7846839), (5070, 7800408), (5096, 7760610), (5148, 7682220), (5159, 7665840), (5226, 7567560), (5265, 7511504), (5292, 7473180), (5360, 7378371), (5390, 7337304), (5427, 7287280), (5460, 7243236), (5544, 7133490), (5577, 7091280), (5616, 7042035), (5628, 7027020), (5670, 6974968), (5720, 6913998), (5733, 6898320), (5880, 6725862), (5896, 6707610), (5915, 6686064), (5940, 6657924), (6006, 6584760), (6030, 6558552), (6084, 6500340), (6097, 6486480), (6160, 6420141), (6237, 6340880), (6370, 6208488), (6435, 6145776), (6468, 6114420), (6480, 6103097), (6552, 6036030), (6566, 6023160), (6615, 5978544), (6633, 5962320), (6760, 5850306), (6864, 5761665), (6930, 5706792), (6968, 5675670), (7007, 5644080), (7020, 5633628), (7035, 5621616), (7056, 5604885), (7098, 5571720), (7128, 5548270), (7236, 5465460), (7280, 5432427), (7370, 5366088), (7371, 5365360), (7436, 5318460), (7504, 5270265), (7560, 5231226), (7605, 5200272), (7644, 5173740), (7722, 5121480), (7839, 5045040), (7920, 4993443), (7938, 4982120), (8008, 4938570), (8040, 4918914), (8085, 4891536), (8112, 4875255), (8190, 4828824), (8281, 4775760), (8316, 4755660), (8424, 4694690), (8442, 4684680), (8580, 4609332), (8624, 4585815), (8710, 4540536), (8820, 4483908), (8844, 4471740), (8910, 4438616), (9009, 4389840), (9045, 4372368), (9072, 4359355), (9126, 4333560), (9240, 4280094), (9295, 4254768), (9360, 4225221), (9380, 4216212), (9464, 4178790), (9555, 4138992), (9581, 4127760), (9648, 4099095), (9702, 4076280), (9828, 4024020), (9849, 4015440), (10010, 3950856), (10140, 3900204), (10192, 3880305), (10296, 3841110), (10318, 3832920), (10395, 3804528), (10452, 3783780), (10530, 3755752), (10584, 3736590), (10647, 3714480), (10780, 3668652), (10854, 3643640), (10920, 3621618), (11055, 3577392), (11088, 3566745), (11154, 3545640), (11256, 3513510), (11323, 3492720), (11340, 3487484), (11440, 3456999), (11466, 3449160), (11583, 3414320), (11760, 3362931), (11792, 3353805), (11830, 3343032), (11880, 3328962), (12012, 3292380), (12060, 3279276), (12168, 3250170), (12194, 3243240), (12285, 3219216), (12474, 3170440), (12663, 3123120), (12740, 3104244), (12870, 3072888), (12936, 3057210), (13013, 3039120), (13065, 3027024), (13104, 3018015), (13132, 3011580), (13230, 2989272), (13266, 2981160), (13520, 2925153), (13689, 2889040), (13860, 2853396), (13936, 2837835), (14014, 2822040), (14040, 2816814), (14070, 2810808), (14196, 2785860), (14256, 2774135), (14472, 2732730), (14553, 2717520), (14740, 2683044), (14742, 2682680), (14872, 2659230), (15015, 2633904), (15120, 2615613), (15210, 2600136), (15288, 2586870), (15444, 2560740), (15477, 2555280), (15678, 2522520), (15876, 2491060), (16016, 2469285), (16080, 2459457), (16170, 2445768), (16380, 2414412), (16415, 2409264), (16562, 2387880), (16632, 2377830), (16731, 2363760), (16848, 2347345), (16884, 2342340), (17160, 2304666), (17199, 2299440), (17420, 2270268), (17640, 2241954), (17688, 2235870), (17745, 2228688), (17820, 2219308), (18018, 2194920), (18090, 2186184), (18252, 2166780), (18291, 2162160), (18480, 2140047), (18590, 2127384), (18760, 2108106), (18928, 2089395), (19110, 2069496), (19162, 2063880), (19305, 2048592), (19404, 2038140), (19656, 2012010), (19698, 2007720), (19845, 1992848), (19899, 1987440), (20020, 1975428), (20280, 1950102), (20592, 1920555), (20636, 1916460), (20790, 1902264), (20904, 1891890), (21021, 1881360), (21060, 1877876), (21105, 1873872), (21168, 1868295), (21294, 1857240), (21560, 1834326), (21708, 1821820), (21840, 1810809), (22110, 1788696), (22308, 1772820), (22512, 1756755), (22646, 1746360), (22680, 1743742), (22815, 1733424), (22932, 1724580), (23166, 1707160), (23517, 1681680), (23660, 1671516), (23760, 1664481), (24024, 1646190), (24120, 1639638), (24255, 1630512), (24336, 1625085), (24388, 1621620), (24570, 1609608), (24843, 1591920), (24948, 1585220), (25326, 1561560), (25480, 1552122), (25740, 1536444), (25795, 1533168), (25872, 1528605), (26026, 1519560), (26130, 1513512), (26264, 1505790), (26460, 1494636), (26532, 1490580), (27027, 1463280), (27135, 1457456), (27378, 1444520), (27720, 1426698), (27885, 1418256), (28028, 1411020), (28080, 1408407), (28140, 1405404), (28392, 1392930), (28665, 1379664), (28743, 1375920), (28944, 1366365), (29106, 1358760), (29480, 1341522), (29484, 1341340), (29547, 1338480), (29744, 1329615), (30030, 1316952), (30420, 1300068), (30485, 1297296), (30576, 1293435), (30888, 1280370), (30954, 1277640), (31185, 1268176), (31356, 1261260), (31752, 1245530), (31941, 1238160), (32340, 1222884), (32760, 1207206), (32830, 1204632), (33124, 1193940), (33165, 1192464), (33264, 1188915), (33462, 1181880), (33768, 1171170), (33969, 1164240), (34320, 1152333), (34398, 1149720), (34840, 1135134), (35035, 1128816), (35280, 1120977), (35376, 1117935), (35490, 1114344), (35640, 1109654), (36036, 1097460), (36113, 1095120), (36180, 1093092), (36504, 1083390), (36582, 1081080), (36855, 1073072), (37180, 1063692), (37520, 1054053), (37989, 1041040), (38220, 1034748), (38324, 1031940), (38610, 1024296), (38808, 1019070), (39039, 1013040), (39195, 1009008), (39312, 1006005), (39396, 1003860), (39690, 996424), (39798, 993720), (40040, 987714), (40560, 975051), (41272, 958230), (41405, 955152), (41580, 951132), (41808, 945945), (42042, 940680), (42120, 938938), (42210, 936936), (42588, 928620), (42679, 926640), (43120, 917163), (43416, 910910), (43659, 905840), (44220, 894348), (44616, 886410), (45045, 877968), (45292, 873180), (45360, 871871), (45630, 866712), (45864, 862290), (46332, 853580), (46431, 851760), (47034, 840840), (47320, 835758), (47905, 825552), (48048, 823095), (48240, 819819), (48510, 815256), (48776, 810810), (49140, 804804), (49245, 803088), (49686, 795960), (49896, 792610), (50193, 787920), (50652, 780780), (50960, 776061), (51480, 768222), (51590, 766584), (51597, 766480), (52052, 759780), (52260, 756756), (52528, 752895), (52920, 747318), (53064, 745290), (53235, 742896), (54054, 731640), (54270, 728728), (54756, 722260), (54873, 720720), (55440, 713349), (55770, 709128), (56056, 705510), (56280, 702702), (56615, 698544), (56784, 696465), (57330, 689832), (57486, 687960), (57915, 682864), (58212, 679380), (58960, 670761), (58968, 670670), (59094, 669240), (59697, 662480), (60060, 658476), (60840, 650034), (60970, 648648), (61776, 640185), (61908, 638820), (62370, 634088), (62712, 630630), (63063, 627120), (63315, 624624), (63504, 622765), (63882, 619080), (64680, 611442), (65065, 607824), (65520, 603603), (65660, 602316), (66248, 596970), (66330, 596232), (66924, 590940), (67067, 589680), (67536, 585585), (67938, 582120), (68445, 577808), (68796, 574860), (69680, 567567), (70070, 564408), (70551, 560560), (70980, 557172), (71280, 554827), (72072, 548730), (72226, 547560), (72360, 546546), (72765, 543504), (73008, 541695), (73164, 540540), (73710, 536536), (74360, 531846), (74529, 530640), (75978, 520520), (76440, 517374), (76648, 515970), (77220, 512148), (77385, 511056), (77616, 509535), (78078, 506520), (78390, 504504), (78792, 501930), (79261, 498960), (79380, 498212), (79596, 496860), (80080, 493857), (81081, 487760), (82544, 479115), (82810, 477576), (83160, 475566), (83655, 472752), (84084, 470340), (84240, 469469), (84420, 468468), (85176, 464310), (85358, 463320), (85995, 459888), (86229, 458640), (86832, 455455), (87318, 452920), (88440, 447174), (88641, 446160), (89232, 443205), (90090, 438984), (90584, 436590), (91091, 434160), (91260, 433356), (91455, 432432), (91728, 431145), (92664, 426790), (92862, 425880), (94068, 420420), (94640, 417879), (95810, 412776), (95823, 412720), (97020, 407628), (97552, 405405), (98280, 402402), (98490, 401544), (99372, 397980), (99495, 397488), (99792, 396305), (100386, 393960), (101304, 390390), (101907, 388080), (102960, 384111), (103180, 383292), (103194, 383240), (104104, 379890), (104520, 378378), (105105, 376272), (105840, 373659), (106128, 372645), (106470, 371448), (108108, 365820), (108339, 365040), (108540, 364364), (109512, 361130), (109746, 360360), (111540, 354564), (112112, 352755), (112560, 351351), (113230, 349272), (114660, 344916), (114972, 343980), (115830, 341432), (116424, 339690), (117117, 337680), (117585, 336336), (117936, 335335), (118188, 334620), (119394, 331240), (120120, 329238), (121680, 325017), (121940, 324324), (123816, 319410), (124215, 318384), (124553, 317520), (124740, 317044), (125424, 315315), (126126, 313560), (126630, 312312), (127764, 309540), (128037, 308880), (129360, 305721), (130130, 303912), (131320, 301158), (132496, 298485), (132660, 298116), (133848, 295470), (134134, 294840), (135135, 292656), (135876, 291060), (136890, 288904), (137592, 287430), (139293, 283920), (140140, 282204), (141102, 280280), (141960, 278586), (143715, 275184), (144144, 274365), (144452, 273780), (144720, 273273), (145530, 271752), (146328, 270270), (147420, 268268), (147735, 267696), (148720, 265923), (149058, 265320), (150579, 262640), (151956, 260260), (152880, 258687), (153296, 257985), (154440, 256074), (154770, 255528), (156156, 253260), (156780, 252252), (157584, 250965), (158522, 249480), (158760, 249106), (159192, 248430), (159705, 247632), (162162, 243880), (164619, 240240), (165620, 238788), (166320, 237783), (167310, 236376), (168168, 235170), (168840, 234234), (169845, 232848), (170352, 232155), (170716, 231660), (171990, 229944), (172458, 229320), (174636, 226460), (176880, 223587), (177282, 223080), (180180, 219492), (180565, 219024), (181168, 218295), (182182, 217080), (182520, 216678), (182910, 216216), (185328, 213395), (185724, 212940), (188136, 210210), (189189, 209040), (189945, 208208), (191620, 206388), (191646, 206360), (194040, 203814), (195195, 202608), (196560, 201201), (196980, 200772), (198744, 198990)]