155217142080

素因数分解:

$2^6\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{131}}^1\times {\mathrm{137}}^1$

素因数の和:325

約数の個数: 1792

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

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

約数列:

[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, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 77, 78, 80, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 126, 130, 131, 132, 135, 137, 140, 143, 144, 154, 156, 160, 165, 168, 176, 180, 182, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 252, 260, 262, 264, 270, 273, 274, 280, 286, 288, 297, 308, 312, 315, 320, 330, 336, 351, 352, 360, 364, 378, 385, 390, 393, 396, 411, 416, 420, 429, 432, 440, 448, 455, 462, 468, 480, 495, 504, 520, 524, 528, 540, 546, 548, 560, 572, 576, 585, 594, 616, 624, 630, 655, 660, 672, 685, 693, 702, 704, 715, 720, 728, 756, 770, 780, 786, 792, 819, 822, 832, 840, 858, 864, 880, 910, 917, 924, 936, 945, 959, 960, 990, 1001, 1008, 1040, 1048, 1056, 1080, 1092, 1096, 1120, 1144, 1155, 1170, 1179, 1188, 1232, 1233, 1248, 1260, 1287, 1310, 1320, 1344, 1365, 1370, 1386, 1404, 1430, 1440, 1441, 1456, 1485, 1507, 1512, 1540, 1560, 1572, 1584, 1638, 1644, 1680, 1703, 1716, 1728, 1755, 1760, 1781, 1820, 1834, 1848, 1872, 1890, 1918, 1965, 1980, 2002, 2016, 2055, 2079, 2080, 2096, 2112, 2145, 2160, 2184, 2192, 2240, 2288, 2310, 2340, 2358, 2376, 2457, 2464, 2466, 2496, 2520, 2574, 2620, 2640, 2730, 2740, 2751, 2772, 2808, 2860, 2877, 2880, 2882, 2912, 2970, 3003, 3014, 3024, 3080, 3120, 3144, 3168, 3276, 3288, 3360, 3406, 3432, 3465, 3510, 3520, 3537, 3562, 3640, 3668, 3696, 3699, 3744, 3780, 3836, 3861, 3930, 3960, 4004, 4032, 4095, 4110, 4158, 4160, 4192, 4290, 4320, 4323, 4368, 4384, 4521, 4576, 4585, 4620, 4680, 4716, 4752, 4795, 4914, 4928, 4932, 5005, 5040, 5109, 5148, 5240, 5280, 5343, 5460, 5480, 5502, 5544, 5616, 5720, 5754, 5764, 5824, 5895, 5940, 6006, 6028, 6048, 6160, 6165, 6240, 6288, 6336, 6435, 6552, 6576, 6720, 6812, 6864, 6930, 7020, 7074, 7124, 7205, 7280, 7336, 7392, 7398, 7488, 7535, 7560, 7672, 7722, 7860, 7920, 8008, 8190, 8220, 8253, 8316, 8384, 8515, 8580, 8631, 8640, 8646, 8736, 8768, 8905, 9009, 9042, 9152, 9170, 9240, 9360, 9432, 9504, 9590, 9828, 9864, 10010, 10080, 10087, 10218, 10296, 10395, 10480, 10549, 10560, 10686, 10920, 10960, 11004, 11088, 11232, 11440, 11508, 11528, 11790, 11880, 11921, 12012, 12056, 12096, 12285, 12320, 12330, 12467, 12480, 12576, 12870, 12969, 13104, 13152, 13563, 13624, 13728, 13755, 13860, 14040, 14148, 14248, 14385, 14410, 14560, 14672, 14784, 14796, 15015, 15070, 15120, 15327, 15344, 15444, 15720, 15840, 16016, 16029, 16380, 16440, 16506, 16632, 17030, 17160, 17262, 17292, 17472, 17685, 17810, 17947, 18018, 18084, 18340, 18480, 18495, 18720, 18733, 18864, 19008, 19180, 19305, 19591, 19656, 19728, 20020, 20160, 20174, 20436, 20592, 20790, 20960, 21098, 21372, 21615, 21840, 21920, 22008, 22176, 22464, 22605, 22880, 23016, 23056, 23580, 23760, 23842, 24024, 24112, 24570, 24640, 24660, 24759, 24934, 25152, 25545, 25740, 25893, 25938, 26208, 26304, 26715, 27027, 27126, 27248, 27456, 27510, 27720, 28080, 28296, 28496, 28770, 28820, 29120, 29344, 29592, 30030, 30140, 30240, 30261, 30654, 30688, 30888, 31440, 31647, 31680, 32032, 32058, 32760, 32880, 33012, 33264, 34060, 34320, 34524, 34584, 35370, 35620, 35763, 35894, 36036, 36168, 36680, 36960, 36990, 37401, 37440, 37466, 37728, 38360, 38610, 38907, 39182, 39312, 39456, 40040, 40348, 40689, 40872, 41184, 41265, 41580, 41920, 42196, 42744, 43155, 43230, 43680, 43840, 44016, 44352, 45045, 45210, 45760, 45981, 46032, 46112, 47160, 47520, 47684, 48048, 48087, 48224, 49140, 49320, 49518, 49868, 50435, 51090, 51480, 51786, 51876, 52416, 52745, 53430, 53841, 54054, 54252, 54496, 55020, 55440, 56160, 56199, 56592, 56992, 57540, 57640, 58688, 58773, 59184, 59605, 60060, 60280, 60480, 60522, 61308, 61376, 61776, 62335, 62880, 63294, 64064, 64116, 64845, 65520, 65760, 66024, 66528, 67815, 68120, 68640, 69048, 69168, 70740, 71240, 71526, 71788, 72072, 72336, 73360, 73920, 73980, 74802, 74932, 75456, 76635, 76720, 77220, 77814, 78364, 78624, 78912, 80080, 80145, 80696, 81378, 81744, 82368, 82530, 83160, 84392, 85488, 86310, 86460, 87360, 88032, 89735, 90090, 90420, 90783, 91962, 92064, 92224, 93665, 94320, 94941, 95040, 95368, 96096, 96174, 96448, 97955, 98280, 98640, 99036, 99736, 100870, 102180, 102960, 103572, 103752, 105490, 106860, 107289, 107682, 108108, 108504, 108992, 110040, 110880, 112203, 112320, 112398, 113184, 113984, 115080, 115280, 117546, 118368, 119210, 120120, 120560, 121044, 122616, 123552, 123795, 124670, 125629, 125760, 126588, 128232, 129465, 129690, 131040, 131131, 131520, 132048, 133056, 135135, 135630, 136240, 137137, 137280, 138096, 138336, 141480, 142480, 143052, 143576, 144144, 144672, 146720, 147960, 149604, 149864, 151305, 153270, 153440, 154440, 155628, 156728, 157248, 158235, 160160, 160290, 161392, 161523, 162756, 163488, 165060, 166320, 168597, 168784, 170976, 172620, 172920, 176064, 176319, 178815, 179470, 180180, 180840, 181566, 183924, 184128, 187005, 187330, 188640, 189882, 190736, 192192, 192348, 194535, 195910, 196560, 197280, 197417, 198072, 199472, 201740, 203445, 204360, 205920, 207144, 207504, 210980, 213720, 214578, 215364, 216216, 217008, 220080, 221760, 224406, 224796, 226368, 229905, 230160, 230560, 233311, 235092, 236736, 238420, 240240, 240435, 241120, 242088, 245232, 247104, 247590, 249340, 251258, 253176, 256464, 258930, 259380, 262080, 262262, 264096, 269205, 270270, 271260, 272349, 272480, 274274, 276192, 276672, 280995, 282960, 284823, 284960, 286104, 287152, 288288, 289344, 293440, 293865, 295920, 299208, 299728, 302610, 306540, 306880, 308880, 311256, 313456, 316470, 320320, 320580, 321867, 322784, 323046, 325512, 326976, 330120, 332640, 336609, 337194, 337568, 341952, 345240, 345840, 352638, 357630, 358940, 360360, 361680, 363132, 367848, 374010, 374660, 376887, 377280, 379764, 381472, 384696, 389070, 391820, 393120, 393393, 394560, 394834, 396144, 398944, 403480, 406890, 408720, 411411, 411840, 414288, 415008, 421960, 427440, 429156, 430728, 432432, 434016, 440160, 448812, 449592, 453915, 459810, 460320, 461120, 466622, 470184, 474705, 476840, 480480, 480870, 482240, 484176, 484569, 490464, 495180, 498680, 502516, 505791, 506352, 512928, 517860, 518760, 524524, 528192, 528957, 536445, 538410, 540540, 542520, 544698, 544960, 548548, 552384, 561015, 561990, 565920, 569646, 569920, 572208, 574304, 576576, 587730, 591840, 592251, 598416, 599456, 605220, 613080, 617760, 622512, 626912, 628145, 632940, 641160, 643734, 645568, 646092, 651024, 655655, 660240, 665280, 673218, 674388, 675136, 685685, 690480, 691680, 699933, 705276, 715260, 717880, 720720, 723360, 726264, 735696, 748020, 749320, 753774, 759528, 762944, 769392, 778140, 783640, 786240, 786786, 789668, 792288, 797888, 806960, 807615, 813780, 817440, 822822, 828576, 830016, 842985, 843920, 854880, 858312, 861456, 864864, 868032, 880320, 881595, 897624, 899184, 907830, 919620, 920640, 933244, 940368, 949410, 953680, 960960, 961740, 968352, 969138, 980928, 987085, 990360, 997360, 1005032, 1011582, 1012704, 1025856, 1035720, 1037520, 1049048, 1057914, 1072890, 1076820, 1081080, 1085040, 1089396, 1097096, 1122030, 1123980, 1130661, 1131840, 1139292, 1144416, 1148608, 1166555, 1175460, 1180179, 1183680, 1184502, 1196832, 1198912, 1210440, 1226160, 1234233, 1235520, 1245024, 1253824, 1256290, 1265880, 1282320, 1287468, 1292184, 1302048, 1311310, 1320480, 1346436, 1348776, 1361745, 1371370, 1380960, 1381919, 1383360, 1399866, 1410552, 1424115, 1430520, 1435760, 1441440, 1446720, 1452528, 1471392, 1496040, 1498640, 1507548, 1519056, 1538784, 1556280, 1567280, 1573572, 1579336, 1584576, 1609335, 1613920, 1615230, 1627560, 1633177, 1634880, 1645644, 1657152, 1683045, 1685970, 1687840, 1709760, 1716624, 1722912, 1729728, 1763190, 1776753, 1795248, 1798368, 1815660, 1839240, 1866488, 1880736, 1884435, 1898820, 1907360, 1923480, 1936704, 1938276, 1966965, 1974170, 1980720, 1994720, 2010064, 2023164, 2025408, 2057055, 2071440, 2075040, 2098096, 2099799, 2115828, 2145780, 2153640, 2162160, 2170080, 2178792, 2194192, 2244060, 2247960, 2261322, 2278584, 2288832, 2333110, 2350920, 2360358, 2369004, 2393664, 2420880, 2422845, 2452320, 2468466, 2490048, 2512580, 2528955, 2531760, 2564640, 2566421, 2574936, 2584368, 2604096, 2622620, 2640960, 2644785, 2692872, 2697552, 2723490, 2742740, 2761920, 2763838, 2799732, 2821104, 2848230, 2861040, 2871520, 2882880, 2905056, 2942784, 2961255, 2992080, 2997280, 3015096, 3038112, 3077568, 3112560, 3134560, 3147144, 3158672, 3218670, 3227840, 3230460, 3255120, 3266354, 3291288, 3366090, 3371940, 3375680, 3391983, 3433248, 3445824, 3499665, 3526380, 3540537, 3553506, 3590496, 3596736, 3631320, 3678480, 3702699, 3732976, 3761472, 3768870, 3797640, 3814720, 3846960, 3876552, 3933930, 3948340, 3961440, 3989440, 4020128, 4046328, 4114110, 4142880, 4145757, 4150080, 4196192, 4199598, 4231656, 4291560, 4307280, 4324320, 4340160, 4357584, 4388384, 4488120, 4495920, 4522644, 4557168, 4666220, 4701840, 4720716, 4738008, 4841760, 4845690, 4899531, 4904640, 4936932, 5025160, 5057910, 5063520, 5129280, 5132842, 5149872, 5168736, 5245240, 5289570, 5330259, 5385744, 5395104, 5446980, 5485480, 5527676, 5599464, 5642208, 5653305, 5696460, 5722080, 5743040, 5810112, 5900895, 5922510, 5984160, 5994560, 6030192, 6076224, 6171165, 6225120, 6269120, 6294288, 6299397, 6317344, 6437340, 6460920, 6510240, 6532708, 6582576, 6732180, 6743880, 6783966, 6866496, 6909595, 6999330, 7052760, 7081074, 7107012, 7180992, 7262640, 7356960, 7405398, 7465952, 7537740, 7595280, 7693920, 7699263, 7753104, 7867860, 7896680, 7922880, 8040256, 8092656, 8165885, 8228220, 8285760, 8291514, 8392384, 8399196, 8463312, 8583120, 8614560, 8648640, 8715168, 8776768, 8883765, 8976240, 8991840, 9045288, 9114336, 9332440, 9403680, 9441432, 9476016, 9683520, 9691380, 9799062, 9873864, 10050320, 10115820, 10127040, 10265684, 10299744, 10337472, 10490480, 10498995, 10579140, 10660518, 10771488, 10790208, 10893960, 10970960, 11055352, 11198928, 11284416, 11306610, 11392920, 11444160, 11801790, 11845020, 11968320, 12060384, 12342330, 12437271, 12450240, 12588576, 12598794, 12634688, 12832105, 12874680, 12921840, 13020480, 13065416, 13165152, 13464360, 13487760, 13567932, 13819190, 13998660, 14105520, 14162148, 14214024, 14525280, 14698593, 14713920, 14810796, 14931904, 15075480, 15190560, 15387840, 15398526, 15506208, 15735720, 15793360, 16185312, 16331770, 16456440, 16583028, 16798392, 16926624, 16959915, 17166240, 17229120, 17430336, 17702685, 17767530, 17952480, 17964947, 17983680, 18090576, 18228672, 18513495, 18664880, 18807360, 18882864, 18952032, 19382760, 19598124, 19747728, 20100640, 20231640, 20531368, 20599488, 20728785, 20980960, 20997990, 21158280, 21321036, 21542976, 21787920, 21941920, 22110704, 22397856, 22613220, 22785840, 23097789, 23603580, 23690040, 24120768, 24497655, 24684660, 24874542, 25177152, 25197588, 25664210, 25749360, 25843680, 26130832, 26330304, 26651295, 26928720, 26975520, 27135864, 27638380, 27997320, 28211040, 28324296, 28428048, 29050560, 29397186, 29621592, 30150960, 30381120, 30797052, 31012416, 31471440, 31496985, 31586720, 32370624, 32663540, 32912880, 33166056, 33596784, 33853248, 33919830, 34332480, 35405370, 35535060, 35904960, 35929894, 36181152, 37026990, 37311813, 37329760, 37765728, 37904064, 38496315, 38765520, 39196248, 39495456, 40201280, 40463280, 41062736, 41457570, 41961920, 41995980, 42316560, 42642072, 43575840, 43883840, 44095779, 44221408, 44795712, 45226440, 45571680, 46195578, 47207160, 47380080, 48995310, 49369320, 49749084, 50395176, 51328420, 51498720, 51687360, 52261664, 53302590, 53857440, 53894841, 53951040, 54271728, 55276760, 55994640, 56422080, 56648592, 56856096, 58794372, 59243184, 60301920, 61594104, 62186355, 62942880, 62993970, 63173440, 65327080, 65825760, 66332112, 67193568, 67839660, 69293367, 70810740, 71070120, 71859788, 72362304, 73492965, 74053980, 74623626, 74659520, 75531456, 76992630, 77531040, 78392496, 78990912, 80926560, 82125472, 82915140, 83991960, 84633120, 85284144, 87151680, 88191558, 88442816, 89824735, 90452880, 91143360, 92391156, 94414320, 94760160, 97990620, 98738640, 99498168, 100790352, 102656840, 102997440, 104523328, 106605180, 107714880, 107789682, 108543456, 110553520, 111989280, 113297184, 113712192, 115488945, 117588744, 118486368, 120603840, 123188208, 124372710, 125885760, 125987940, 130654160, 131651520, 132664224, 134387136, 135679320, 138586734, 141621480, 142140240, 143719576, 146985930, 148107960, 149247252, 153985260, 155062080, 156784992, 161684523, 161853120, 164250944, 165830280, 167983920, 169266240, 170568288, 176383116, 179649470, 180905760, 184782312, 186559065, 188828640, 189520320, 195981240, 197477280, 198996336, 201580704, 205313680, 213210360, 215579364, 217086912, 220478895, 221107040, 223978560, 226594368, 230977890, 235177488, 236972736, 246376416, 248745420, 251975880, 261308320, 265328448, 269474205, 271358640, 277173468, 283242960, 284280480, 287439152, 293971860, 296215920, 298494504, 307970520, 313569984, 323369046, 331660560, 335967840, 341136576, 346466835, 352766232, 359298940, 361811520, 369564624, 373118130, 377657280, 391962480, 394954560, 397992672, 403161408, 410627360, 426420720, 431158728, 440957790, 442214080, 461955780, 470354976, 485053569, 492752832, 497490840, 503951760, 522616640, 538948410, 542717280, 554346936, 566485920, 568560960, 574878304, 587943720, 592431840, 596989008, 615941040, 646738092, 663321120, 671935680, 692933670, 705532464, 718597880, 739129248, 746236260, 783924960, 795985344, 808422615, 821254720, 852841440, 862317456, 881915580, 923911560, 940709952, 970107138, 994981680, 1007903520, 1077896820, 1085434560, 1108693872, 1132971840, 1149756608, 1175887440, 1184863680, 1193978016, 1231882080, 1293476184, 1326642240, 1385867340, 1411064928, 1437195760, 1478258496, 1492472520, 1567849920, 1616845230, 1705682880, 1724634912, 1763831160, 1847823120, 1940214276, 1989963360, 2015807040, 2155793640, 2217387744, 2351774880, 2387956032, 2425267845, 2463764160, 2586952368, 2771734680, 2822129856, 2874391520, 2984945040, 3233690460, 3449269824, 3527662320, 3695646240, 3880428552, 3979926720, 4311587280, 4434775488, 4703549760, 4850535690, 5173904736, 5543469360, 5748783040, 5969890080, 6467380920, 7055324640, 7391292480, 7760857104, 8623174560, 9701071380, 10347809472, 11086938720, 11939780160, 12934761840, 14110649280, 15521714208, 17246349120, 19402142760, 22173877440, 25869523680, 31043428416, 38804285520, 51739047360, 77608571040, 155217142080]

約数ペア:

[(1, 155217142080), (2, 77608571040), (3, 51739047360), (4, 38804285520), (5, 31043428416), (6, 25869523680), (7, 22173877440), (8, 19402142760), (9, 17246349120), (10, 15521714208), (11, 14110649280), (12, 12934761840), (13, 11939780160), (14, 11086938720), (15, 10347809472), (16, 9701071380), (18, 8623174560), (20, 7760857104), (21, 7391292480), (22, 7055324640), (24, 6467380920), (26, 5969890080), (27, 5748783040), (28, 5543469360), (30, 5173904736), (32, 4850535690), (33, 4703549760), (35, 4434775488), (36, 4311587280), (39, 3979926720), (40, 3880428552), (42, 3695646240), (44, 3527662320), (45, 3449269824), (48, 3233690460), (52, 2984945040), (54, 2874391520), (55, 2822129856), (56, 2771734680), (60, 2586952368), (63, 2463764160), (64, 2425267845), (65, 2387956032), (66, 2351774880), (70, 2217387744), (72, 2155793640), (77, 2015807040), (78, 1989963360), (80, 1940214276), (84, 1847823120), (88, 1763831160), (90, 1724634912), (91, 1705682880), (96, 1616845230), (99, 1567849920), (104, 1492472520), (105, 1478258496), (108, 1437195760), (110, 1411064928), (112, 1385867340), (117, 1326642240), (120, 1293476184), (126, 1231882080), (130, 1193978016), (131, 1184863680), (132, 1175887440), (135, 1149756608), (137, 1132971840), (140, 1108693872), (143, 1085434560), (144, 1077896820), (154, 1007903520), (156, 994981680), (160, 970107138), (165, 940709952), (168, 923911560), (176, 881915580), (180, 862317456), (182, 852841440), (189, 821254720), (192, 808422615), (195, 795985344), (198, 783924960), (208, 746236260), (210, 739129248), (216, 718597880), (220, 705532464), (224, 692933670), (231, 671935680), (234, 663321120), (240, 646738092), (252, 615941040), (260, 596989008), (262, 592431840), (264, 587943720), (270, 574878304), (273, 568560960), (274, 566485920), (280, 554346936), (286, 542717280), (288, 538948410), (297, 522616640), (308, 503951760), (312, 497490840), (315, 492752832), (320, 485053569), (330, 470354976), (336, 461955780), (351, 442214080), (352, 440957790), (360, 431158728), (364, 426420720), (378, 410627360), (385, 403161408), (390, 397992672), (393, 394954560), (396, 391962480), (411, 377657280), (416, 373118130), (420, 369564624), (429, 361811520), (432, 359298940), (440, 352766232), (448, 346466835), (455, 341136576), (462, 335967840), (468, 331660560), (480, 323369046), (495, 313569984), (504, 307970520), (520, 298494504), (524, 296215920), (528, 293971860), (540, 287439152), (546, 284280480), (548, 283242960), (560, 277173468), (572, 271358640), (576, 269474205), (585, 265328448), (594, 261308320), (616, 251975880), (624, 248745420), (630, 246376416), (655, 236972736), (660, 235177488), (672, 230977890), (685, 226594368), (693, 223978560), (702, 221107040), (704, 220478895), (715, 217086912), (720, 215579364), (728, 213210360), (756, 205313680), (770, 201580704), (780, 198996336), (786, 197477280), (792, 195981240), (819, 189520320), (822, 188828640), (832, 186559065), (840, 184782312), (858, 180905760), (864, 179649470), (880, 176383116), (910, 170568288), (917, 169266240), (924, 167983920), (936, 165830280), (945, 164250944), (959, 161853120), (960, 161684523), (990, 156784992), (1001, 155062080), (1008, 153985260), (1040, 149247252), (1048, 148107960), (1056, 146985930), (1080, 143719576), (1092, 142140240), (1096, 141621480), (1120, 138586734), (1144, 135679320), (1155, 134387136), (1170, 132664224), (1179, 131651520), (1188, 130654160), (1232, 125987940), (1233, 125885760), (1248, 124372710), (1260, 123188208), (1287, 120603840), (1310, 118486368), (1320, 117588744), (1344, 115488945), (1365, 113712192), (1370, 113297184), (1386, 111989280), (1404, 110553520), (1430, 108543456), (1440, 107789682), (1441, 107714880), (1456, 106605180), (1485, 104523328), (1507, 102997440), (1512, 102656840), (1540, 100790352), (1560, 99498168), (1572, 98738640), (1584, 97990620), (1638, 94760160), (1644, 94414320), (1680, 92391156), (1703, 91143360), (1716, 90452880), (1728, 89824735), (1755, 88442816), (1760, 88191558), (1781, 87151680), (1820, 85284144), (1834, 84633120), (1848, 83991960), (1872, 82915140), (1890, 82125472), (1918, 80926560), (1965, 78990912), (1980, 78392496), (2002, 77531040), (2016, 76992630), (2055, 75531456), (2079, 74659520), (2080, 74623626), (2096, 74053980), (2112, 73492965), (2145, 72362304), (2160, 71859788), (2184, 71070120), (2192, 70810740), (2240, 69293367), (2288, 67839660), (2310, 67193568), (2340, 66332112), (2358, 65825760), (2376, 65327080), (2457, 63173440), (2464, 62993970), (2466, 62942880), (2496, 62186355), (2520, 61594104), (2574, 60301920), (2620, 59243184), (2640, 58794372), (2730, 56856096), (2740, 56648592), (2751, 56422080), (2772, 55994640), (2808, 55276760), (2860, 54271728), (2877, 53951040), (2880, 53894841), (2882, 53857440), (2912, 53302590), (2970, 52261664), (3003, 51687360), (3014, 51498720), (3024, 51328420), (3080, 50395176), (3120, 49749084), (3144, 49369320), (3168, 48995310), (3276, 47380080), (3288, 47207160), (3360, 46195578), (3406, 45571680), (3432, 45226440), (3465, 44795712), (3510, 44221408), (3520, 44095779), (3537, 43883840), (3562, 43575840), (3640, 42642072), (3668, 42316560), (3696, 41995980), (3699, 41961920), (3744, 41457570), (3780, 41062736), (3836, 40463280), (3861, 40201280), (3930, 39495456), (3960, 39196248), (4004, 38765520), (4032, 38496315), (4095, 37904064), (4110, 37765728), (4158, 37329760), (4160, 37311813), (4192, 37026990), (4290, 36181152), (4320, 35929894), (4323, 35904960), (4368, 35535060), (4384, 35405370), (4521, 34332480), (4576, 33919830), (4585, 33853248), (4620, 33596784), (4680, 33166056), (4716, 32912880), (4752, 32663540), (4795, 32370624), (4914, 31586720), (4928, 31496985), (4932, 31471440), (5005, 31012416), (5040, 30797052), (5109, 30381120), (5148, 30150960), (5240, 29621592), (5280, 29397186), (5343, 29050560), (5460, 28428048), (5480, 28324296), (5502, 28211040), (5544, 27997320), (5616, 27638380), (5720, 27135864), (5754, 26975520), (5764, 26928720), (5824, 26651295), (5895, 26330304), (5940, 26130832), (6006, 25843680), (6028, 25749360), (6048, 25664210), (6160, 25197588), (6165, 25177152), (6240, 24874542), (6288, 24684660), (6336, 24497655), (6435, 24120768), (6552, 23690040), (6576, 23603580), (6720, 23097789), (6812, 22785840), (6864, 22613220), (6930, 22397856), (7020, 22110704), (7074, 21941920), (7124, 21787920), (7205, 21542976), (7280, 21321036), (7336, 21158280), (7392, 20997990), (7398, 20980960), (7488, 20728785), (7535, 20599488), (7560, 20531368), (7672, 20231640), (7722, 20100640), (7860, 19747728), (7920, 19598124), (8008, 19382760), (8190, 18952032), (8220, 18882864), (8253, 18807360), (8316, 18664880), (8384, 18513495), (8515, 18228672), (8580, 18090576), (8631, 17983680), (8640, 17964947), (8646, 17952480), (8736, 17767530), (8768, 17702685), (8905, 17430336), (9009, 17229120), (9042, 17166240), (9152, 16959915), (9170, 16926624), (9240, 16798392), (9360, 16583028), (9432, 16456440), (9504, 16331770), (9590, 16185312), (9828, 15793360), (9864, 15735720), (10010, 15506208), (10080, 15398526), (10087, 15387840), (10218, 15190560), (10296, 15075480), (10395, 14931904), (10480, 14810796), (10549, 14713920), (10560, 14698593), (10686, 14525280), (10920, 14214024), (10960, 14162148), (11004, 14105520), (11088, 13998660), (11232, 13819190), (11440, 13567932), (11508, 13487760), (11528, 13464360), (11790, 13165152), (11880, 13065416), (11921, 13020480), (12012, 12921840), (12056, 12874680), (12096, 12832105), (12285, 12634688), (12320, 12598794), (12330, 12588576), (12467, 12450240), (12480, 12437271), (12576, 12342330), (12870, 12060384), (12969, 11968320), (13104, 11845020), (13152, 11801790), (13563, 11444160), (13624, 11392920), (13728, 11306610), (13755, 11284416), (13860, 11198928), (14040, 11055352), (14148, 10970960), (14248, 10893960), (14385, 10790208), (14410, 10771488), (14560, 10660518), (14672, 10579140), (14784, 10498995), (14796, 10490480), (15015, 10337472), (15070, 10299744), (15120, 10265684), (15327, 10127040), (15344, 10115820), (15444, 10050320), (15720, 9873864), (15840, 9799062), (16016, 9691380), (16029, 9683520), (16380, 9476016), (16440, 9441432), (16506, 9403680), (16632, 9332440), (17030, 9114336), (17160, 9045288), (17262, 8991840), (17292, 8976240), (17472, 8883765), (17685, 8776768), (17810, 8715168), (17947, 8648640), (18018, 8614560), (18084, 8583120), (18340, 8463312), (18480, 8399196), (18495, 8392384), (18720, 8291514), (18733, 8285760), (18864, 8228220), (19008, 8165885), (19180, 8092656), (19305, 8040256), (19591, 7922880), (19656, 7896680), (19728, 7867860), (20020, 7753104), (20160, 7699263), (20174, 7693920), (20436, 7595280), (20592, 7537740), (20790, 7465952), (20960, 7405398), (21098, 7356960), (21372, 7262640), (21615, 7180992), (21840, 7107012), (21920, 7081074), (22008, 7052760), (22176, 6999330), (22464, 6909595), (22605, 6866496), (22880, 6783966), (23016, 6743880), (23056, 6732180), (23580, 6582576), (23760, 6532708), (23842, 6510240), (24024, 6460920), (24112, 6437340), (24570, 6317344), (24640, 6299397), (24660, 6294288), (24759, 6269120), (24934, 6225120), (25152, 6171165), (25545, 6076224), (25740, 6030192), (25893, 5994560), (25938, 5984160), (26208, 5922510), (26304, 5900895), (26715, 5810112), (27027, 5743040), (27126, 5722080), (27248, 5696460), (27456, 5653305), (27510, 5642208), (27720, 5599464), (28080, 5527676), (28296, 5485480), (28496, 5446980), (28770, 5395104), (28820, 5385744), (29120, 5330259), (29344, 5289570), (29592, 5245240), (30030, 5168736), (30140, 5149872), (30240, 5132842), (30261, 5129280), (30654, 5063520), (30688, 5057910), (30888, 5025160), (31440, 4936932), (31647, 4904640), (31680, 4899531), (32032, 4845690), (32058, 4841760), (32760, 4738008), (32880, 4720716), (33012, 4701840), (33264, 4666220), (34060, 4557168), (34320, 4522644), (34524, 4495920), (34584, 4488120), (35370, 4388384), (35620, 4357584), (35763, 4340160), (35894, 4324320), (36036, 4307280), (36168, 4291560), (36680, 4231656), (36960, 4199598), (36990, 4196192), (37401, 4150080), (37440, 4145757), (37466, 4142880), (37728, 4114110), (38360, 4046328), (38610, 4020128), (38907, 3989440), (39182, 3961440), (39312, 3948340), (39456, 3933930), (40040, 3876552), (40348, 3846960), (40689, 3814720), (40872, 3797640), (41184, 3768870), (41265, 3761472), (41580, 3732976), (41920, 3702699), (42196, 3678480), (42744, 3631320), (43155, 3596736), (43230, 3590496), (43680, 3553506), (43840, 3540537), (44016, 3526380), (44352, 3499665), (45045, 3445824), (45210, 3433248), (45760, 3391983), (45981, 3375680), (46032, 3371940), (46112, 3366090), (47160, 3291288), (47520, 3266354), (47684, 3255120), (48048, 3230460), (48087, 3227840), (48224, 3218670), (49140, 3158672), (49320, 3147144), (49518, 3134560), (49868, 3112560), (50435, 3077568), (51090, 3038112), (51480, 3015096), (51786, 2997280), (51876, 2992080), (52416, 2961255), (52745, 2942784), (53430, 2905056), (53841, 2882880), (54054, 2871520), (54252, 2861040), (54496, 2848230), (55020, 2821104), (55440, 2799732), (56160, 2763838), (56199, 2761920), (56592, 2742740), (56992, 2723490), (57540, 2697552), (57640, 2692872), (58688, 2644785), (58773, 2640960), (59184, 2622620), (59605, 2604096), (60060, 2584368), (60280, 2574936), (60480, 2566421), (60522, 2564640), (61308, 2531760), (61376, 2528955), (61776, 2512580), (62335, 2490048), (62880, 2468466), (63294, 2452320), (64064, 2422845), (64116, 2420880), (64845, 2393664), (65520, 2369004), (65760, 2360358), (66024, 2350920), (66528, 2333110), (67815, 2288832), (68120, 2278584), (68640, 2261322), (69048, 2247960), (69168, 2244060), (70740, 2194192), (71240, 2178792), (71526, 2170080), (71788, 2162160), (72072, 2153640), (72336, 2145780), (73360, 2115828), (73920, 2099799), (73980, 2098096), (74802, 2075040), (74932, 2071440), (75456, 2057055), (76635, 2025408), (76720, 2023164), (77220, 2010064), (77814, 1994720), (78364, 1980720), (78624, 1974170), (78912, 1966965), (80080, 1938276), (80145, 1936704), (80696, 1923480), (81378, 1907360), (81744, 1898820), (82368, 1884435), (82530, 1880736), (83160, 1866488), (84392, 1839240), (85488, 1815660), (86310, 1798368), (86460, 1795248), (87360, 1776753), (88032, 1763190), (89735, 1729728), (90090, 1722912), (90420, 1716624), (90783, 1709760), (91962, 1687840), (92064, 1685970), (92224, 1683045), (93665, 1657152), (94320, 1645644), (94941, 1634880), (95040, 1633177), (95368, 1627560), (96096, 1615230), (96174, 1613920), (96448, 1609335), (97955, 1584576), (98280, 1579336), (98640, 1573572), (99036, 1567280), (99736, 1556280), (100870, 1538784), (102180, 1519056), (102960, 1507548), (103572, 1498640), (103752, 1496040), (105490, 1471392), (106860, 1452528), (107289, 1446720), (107682, 1441440), (108108, 1435760), (108504, 1430520), (108992, 1424115), (110040, 1410552), (110880, 1399866), (112203, 1383360), (112320, 1381919), (112398, 1380960), (113184, 1371370), (113984, 1361745), (115080, 1348776), (115280, 1346436), (117546, 1320480), (118368, 1311310), (119210, 1302048), (120120, 1292184), (120560, 1287468), (121044, 1282320), (122616, 1265880), (123552, 1256290), (123795, 1253824), (124670, 1245024), (125629, 1235520), (125760, 1234233), (126588, 1226160), (128232, 1210440), (129465, 1198912), (129690, 1196832), (131040, 1184502), (131131, 1183680), (131520, 1180179), (132048, 1175460), (133056, 1166555), (135135, 1148608), (135630, 1144416), (136240, 1139292), (137137, 1131840), (137280, 1130661), (138096, 1123980), (138336, 1122030), (141480, 1097096), (142480, 1089396), (143052, 1085040), (143576, 1081080), (144144, 1076820), (144672, 1072890), (146720, 1057914), (147960, 1049048), (149604, 1037520), (149864, 1035720), (151305, 1025856), (153270, 1012704), (153440, 1011582), (154440, 1005032), (155628, 997360), (156728, 990360), (157248, 987085), (158235, 980928), (160160, 969138), (160290, 968352), (161392, 961740), (161523, 960960), (162756, 953680), (163488, 949410), (165060, 940368), (166320, 933244), (168597, 920640), (168784, 919620), (170976, 907830), (172620, 899184), (172920, 897624), (176064, 881595), (176319, 880320), (178815, 868032), (179470, 864864), (180180, 861456), (180840, 858312), (181566, 854880), (183924, 843920), (184128, 842985), (187005, 830016), (187330, 828576), (188640, 822822), (189882, 817440), (190736, 813780), (192192, 807615), (192348, 806960), (194535, 797888), (195910, 792288), (196560, 789668), (197280, 786786), (197417, 786240), (198072, 783640), (199472, 778140), (201740, 769392), (203445, 762944), (204360, 759528), (205920, 753774), (207144, 749320), (207504, 748020), (210980, 735696), (213720, 726264), (214578, 723360), (215364, 720720), (216216, 717880), (217008, 715260), (220080, 705276), (221760, 699933), (224406, 691680), (224796, 690480), (226368, 685685), (229905, 675136), (230160, 674388), (230560, 673218), (233311, 665280), (235092, 660240), (236736, 655655), (238420, 651024), (240240, 646092), (240435, 645568), (241120, 643734), (242088, 641160), (245232, 632940), (247104, 628145), (247590, 626912), (249340, 622512), (251258, 617760), (253176, 613080), (256464, 605220), (258930, 599456), (259380, 598416), (262080, 592251), (262262, 591840), (264096, 587730), (269205, 576576), (270270, 574304), (271260, 572208), (272349, 569920), (272480, 569646), (274274, 565920), (276192, 561990), (276672, 561015), (280995, 552384), (282960, 548548), (284823, 544960), (284960, 544698), (286104, 542520), (287152, 540540), (288288, 538410), (289344, 536445), (293440, 528957), (293865, 528192), (295920, 524524), (299208, 518760), (299728, 517860), (302610, 512928), (306540, 506352), (306880, 505791), (308880, 502516), (311256, 498680), (313456, 495180), (316470, 490464), (320320, 484569), (320580, 484176), (321867, 482240), (322784, 480870), (323046, 480480), (325512, 476840), (326976, 474705), (330120, 470184), (332640, 466622), (336609, 461120), (337194, 460320), (337568, 459810), (341952, 453915), (345240, 449592), (345840, 448812), (352638, 440160), (357630, 434016), (358940, 432432), (360360, 430728), (361680, 429156), (363132, 427440), (367848, 421960), (374010, 415008), (374660, 414288), (376887, 411840), (377280, 411411), (379764, 408720), (381472, 406890), (384696, 403480), (389070, 398944), (391820, 396144), (393120, 394834), (393393, 394560)]