171463834080

素因数分解:

$2^5\times 3^2\times 5^1\times 7^3\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{151}}^1$

素因数の和:234

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 19, 20, 21, 22, 24, 28, 30, 32, 33, 35, 36, 38, 40, 42, 44, 45, 48, 49, 55, 56, 57, 60, 63, 66, 70, 72, 76, 77, 80, 84, 88, 90, 95, 96, 98, 99, 105, 110, 112, 114, 120, 121, 126, 132, 133, 140, 144, 147, 151, 152, 154, 160, 165, 168, 171, 176, 180, 190, 196, 198, 209, 210, 220, 224, 228, 231, 240, 242, 245, 252, 264, 266, 280, 285, 288, 294, 302, 304, 308, 315, 330, 336, 342, 343, 352, 360, 363, 380, 385, 392, 396, 399, 418, 420, 440, 441, 453, 456, 462, 480, 484, 490, 495, 504, 528, 532, 539, 560, 570, 588, 604, 605, 608, 616, 627, 630, 660, 665, 672, 684, 686, 693, 720, 726, 735, 755, 760, 770, 784, 792, 798, 836, 840, 847, 855, 880, 882, 906, 912, 924, 931, 968, 980, 990, 1008, 1029, 1045, 1056, 1057, 1064, 1078, 1089, 1120, 1140, 1155, 1176, 1197, 1208, 1210, 1232, 1254, 1260, 1320, 1330, 1359, 1368, 1372, 1386, 1440, 1452, 1463, 1470, 1510, 1520, 1540, 1568, 1584, 1596, 1617, 1661, 1672, 1680, 1694, 1710, 1715, 1760, 1764, 1812, 1815, 1824, 1848, 1862, 1881, 1936, 1960, 1980, 1995, 2016, 2058, 2090, 2114, 2128, 2156, 2178, 2205, 2265, 2280, 2299, 2310, 2352, 2394, 2416, 2420, 2464, 2508, 2520, 2541, 2640, 2660, 2695, 2718, 2736, 2744, 2772, 2793, 2869, 2904, 2926, 2940, 3020, 3040, 3080, 3087, 3135, 3168, 3171, 3192, 3234, 3322, 3344, 3360, 3388, 3420, 3430, 3465, 3528, 3624, 3630, 3696, 3724, 3762, 3773, 3872, 3920, 3960, 3990, 4116, 4180, 4228, 4235, 4256, 4312, 4356, 4389, 4410, 4530, 4560, 4598, 4620, 4655, 4704, 4788, 4832, 4840, 4851, 4983, 5016, 5040, 5082, 5145, 5280, 5285, 5320, 5390, 5436, 5445, 5472, 5488, 5544, 5586, 5738, 5808, 5852, 5880, 5929, 5985, 6040, 6160, 6174, 6270, 6342, 6384, 6468, 6517, 6644, 6688, 6776, 6795, 6840, 6860, 6897, 6930, 7056, 7248, 7260, 7315, 7392, 7399, 7448, 7524, 7546, 7623, 7840, 7920, 7980, 8085, 8232, 8305, 8360, 8379, 8456, 8470, 8607, 8624, 8712, 8778, 8820, 9060, 9120, 9196, 9240, 9310, 9405, 9513, 9576, 9680, 9702, 9966, 10032, 10080, 10164, 10241, 10290, 10570, 10640, 10780, 10872, 10890, 10976, 11088, 11172, 11319, 11476, 11495, 11616, 11627, 11704, 11760, 11858, 11970, 12080, 12320, 12348, 12540, 12684, 12705, 12768, 12936, 13034, 13167, 13288, 13552, 13590, 13680, 13720, 13794, 13860, 13965, 14112, 14345, 14496, 14520, 14630, 14798, 14896, 14949, 15048, 15092, 15246, 15435, 15840, 15855, 15960, 16093, 16170, 16464, 16610, 16720, 16758, 16912, 16940, 17214, 17248, 17424, 17556, 17640, 17787, 18120, 18271, 18392, 18480, 18620, 18810, 18865, 19026, 19152, 19360, 19404, 19551, 19932, 20064, 20083, 20328, 20482, 20580, 20691, 21140, 21280, 21560, 21744, 21780, 21945, 22176, 22197, 22344, 22638, 22952, 22990, 23254, 23408, 23520, 23716, 23940, 24160, 24255, 24696, 24915, 25080, 25368, 25410, 25821, 25872, 26068, 26334, 26576, 27104, 27180, 27360, 27440, 27588, 27720, 27930, 28690, 29040, 29260, 29596, 29645, 29792, 29898, 30096, 30184, 30492, 30723, 30870, 31559, 31710, 31920, 32186, 32340, 32585, 32928, 33220, 33440, 33516, 33824, 33880, 33957, 34428, 34485, 34848, 34881, 35112, 35280, 35574, 36240, 36542, 36784, 36960, 36995, 37240, 37620, 37730, 38052, 38115, 38304, 38808, 39102, 39864, 40166, 40656, 40964, 41160, 41382, 41503, 41895, 42280, 43035, 43120, 43488, 43560, 43890, 44394, 44688, 45276, 45904, 45980, 46508, 46816, 47432, 47565, 47880, 48279, 48510, 49392, 49830, 50160, 50736, 50820, 51205, 51642, 51744, 51793, 52136, 52668, 53152, 53361, 54360, 54813, 54880, 55176, 55440, 55860, 56595, 57380, 58080, 58135, 58520, 58653, 59192, 59290, 59796, 60192, 60249, 60368, 60984, 61446, 61740, 63118, 63420, 63840, 64372, 64680, 65170, 65835, 66440, 66591, 67032, 67760, 67914, 68856, 68970, 69762, 70224, 70560, 71148, 71687, 72480, 73084, 73568, 73990, 74480, 74745, 75240, 75460, 76104, 76230, 77616, 78204, 79728, 80332, 80465, 81312, 81389, 81928, 82320, 82764, 83006, 83790, 84560, 86070, 86240, 87120, 87780, 88788, 88935, 89376, 90552, 91355, 91808, 91960, 92169, 93016, 94677, 94864, 95130, 95760, 96558, 97020, 97755, 98784, 99660, 100320, 100415, 101472, 101640, 102410, 103284, 103455, 103586, 104272, 104643, 105336, 106722, 108720, 109626, 110352, 110880, 110985, 111720, 112651, 113190, 114760, 116270, 117040, 117306, 118384, 118580, 119592, 120498, 120736, 121968, 122892, 123480, 124509, 126236, 126840, 127897, 128744, 129105, 129360, 130340, 131670, 132880, 133182, 134064, 135520, 135828, 137712, 137940, 139524, 140448, 140581, 142296, 143374, 144837, 146168, 147980, 148960, 149490, 150480, 150920, 152208, 152460, 153615, 155232, 155379, 156408, 157795, 159456, 160664, 160930, 162778, 163856, 164439, 164640, 165528, 166012, 167580, 169120, 169785, 172140, 174240, 174405, 175560, 177576, 177870, 180747, 181104, 182710, 183920, 184338, 186032, 189354, 189728, 190260, 191520, 193116, 194040, 195510, 199320, 200830, 203280, 204820, 206568, 206910, 207172, 207515, 208544, 209286, 210672, 213444, 215061, 217440, 219252, 220704, 220913, 221970, 223440, 225302, 226380, 229520, 232540, 234080, 234612, 236768, 237160, 239184, 240996, 241395, 243936, 244167, 245784, 246960, 249018, 252472, 253680, 255794, 257488, 258210, 258720, 258965, 260680, 263340, 265760, 266364, 266805, 268128, 271656, 274065, 275424, 275880, 279048, 281162, 284031, 284592, 286748, 289674, 292336, 293265, 295960, 298980, 300960, 301245, 301840, 304416, 304920, 307230, 310758, 312816, 315590, 321328, 321860, 325556, 327712, 328878, 331056, 332024, 332955, 335160, 337953, 339570, 344280, 347149, 348810, 351120, 355152, 355740, 358435, 361494, 362208, 365420, 367840, 368676, 372064, 373527, 378708, 380520, 383691, 386232, 388080, 391020, 398640, 401660, 406560, 406945, 409640, 413136, 413820, 414344, 415030, 418572, 421344, 421743, 426888, 430122, 438504, 441826, 443940, 446880, 450604, 452760, 459040, 460845, 465080, 466137, 469224, 473385, 474320, 478368, 481992, 482790, 488334, 491568, 493920, 498036, 504944, 507360, 511588, 514976, 516420, 517930, 521360, 523215, 526680, 532728, 533610, 543312, 548130, 551760, 558096, 562324, 563255, 568062, 569184, 569723, 573496, 579348, 584672, 586530, 591920, 597960, 602490, 603680, 609840, 614460, 621516, 622545, 625632, 631180, 639485, 642656, 643720, 645183, 651112, 657756, 662112, 662739, 664048, 665910, 670320, 675906, 679140, 688560, 694298, 697620, 702240, 702905, 710304, 711480, 716870, 722988, 724185, 730840, 732501, 737352, 747054, 757416, 761040, 767382, 772464, 776160, 776895, 782040, 788557, 797280, 803320, 813890, 819280, 822195, 826272, 827640, 828688, 830060, 837144, 843486, 853776, 860244, 877008, 883652, 887880, 895279, 901208, 903735, 905520, 921690, 930160, 932274, 938448, 946770, 948640, 963984, 965580, 976668, 983136, 984067, 996072, 1009888, 1013859, 1023176, 1032840, 1035860, 1041447, 1042720, 1046430, 1053360, 1065456, 1067220, 1075305, 1086624, 1096260, 1103520, 1104565, 1116192, 1124648, 1126510, 1136124, 1139446, 1146992, 1151073, 1158696, 1173060, 1183840, 1195920, 1204980, 1219680, 1220835, 1228920, 1243032, 1245090, 1262360, 1265229, 1278970, 1287440, 1290366, 1302224, 1315512, 1325478, 1328096, 1331820, 1340640, 1351812, 1358280, 1377120, 1388596, 1395240, 1405810, 1420155, 1422960, 1433740, 1445976, 1448370, 1461680, 1465002, 1474704, 1494108, 1514832, 1522080, 1534764, 1544928, 1546391, 1553790, 1564080, 1577114, 1606640, 1627780, 1638560, 1644390, 1655280, 1657376, 1660120, 1674288, 1686972, 1689765, 1707552, 1709169, 1720488, 1735745, 1754016, 1767304, 1775760, 1790558, 1802416, 1807470, 1811040, 1843380, 1860320, 1864548, 1867635, 1876896, 1893540, 1918455, 1927968, 1931160, 1953336, 1968134, 1988217, 1992144, 2027718, 2046352, 2065680, 2071720, 2082894, 2092860, 2106720, 2108715, 2130912, 2134440, 2150610, 2192520, 2209130, 2249296, 2253020, 2272248, 2278892, 2293984, 2302146, 2317392, 2330685, 2346120, 2365671, 2391840, 2409960, 2430043, 2441670, 2457840, 2486064, 2490180, 2524720, 2530458, 2557940, 2574880, 2580732, 2604448, 2631024, 2650956, 2663640, 2685837, 2703624, 2716560, 2777192, 2790480, 2811620, 2840310, 2845920, 2848615, 2867480, 2891952, 2896740, 2923360, 2930004, 2949408, 2952201, 2988216, 3029664, 3069528, 3092782, 3107580, 3124341, 3128160, 3154228, 3213280, 3225915, 3255560, 3288780, 3310560, 3313695, 3320240, 3348576, 3373944, 3379530, 3418338, 3440976, 3471490, 3534608, 3551520, 3581116, 3604832, 3614940, 3662505, 3686760, 3729096, 3735270, 3787080, 3836910, 3862320, 3906672, 3936268, 3942785, 3976434, 3984288, 4055436, 4092704, 4131360, 4143440, 4165788, 4185720, 4217430, 4268880, 4301220, 4385040, 4418260, 4476395, 4498592, 4506040, 4544496, 4557784, 4604292, 4634784, 4639173, 4661370, 4692240, 4731342, 4819920, 4860086, 4883340, 4915680, 4920335, 4972128, 4980360, 5049440, 5060916, 5069295, 5115880, 5127507, 5161464, 5207235, 5262048, 5301912, 5327280, 5371674, 5407248, 5433120, 5554384, 5580960, 5623240, 5680620, 5697230, 5734960, 5755365, 5783904, 5793480, 5860008, 5904402, 5976432, 6139056, 6185564, 6215160, 6248682, 6266953, 6308456, 6326145, 6451830, 6511120, 6577560, 6627390, 6640480, 6747888, 6759060, 6836676, 6881952, 6942980, 7069216, 7097013, 7162232, 7229880, 7290129, 7325010, 7373520, 7458192, 7470540, 7574160, 7673820, 7724640, 7731955, 7813344, 7872536, 7885570, 7952868, 8057511, 8110872, 8286880, 8331576, 8371440, 8434860, 8537760, 8545845, 8602440, 8770080, 8836520, 8856603, 8952790, 9012080, 9088992, 9115568, 9208584, 9278346, 9322740, 9384480, 9462684, 9639840, 9720172, 9766680, 9840670, 9941085, 9960720, 10121832, 10138590, 10231760, 10255014, 10322928, 10414470, 10603824, 10654560, 10743348, 10814496, 10824737, 11108768, 11246480, 11361240, 11394460, 11469920, 11510730, 11586960, 11720016, 11808804, 11828355, 11952864, 12150215, 12278112, 12371128, 12430320, 12497364, 12533906, 12616912, 12652290, 12903660, 13022240, 13155120, 13254780, 13429185, 13495776, 13518120, 13673352, 13885960, 13917519, 14194026, 14324464, 14459760, 14580258, 14650020, 14747040, 14761005, 14916384, 14941080, 15148320, 15347640, 15463910, 15621705, 15745072, 15771140, 15905736, 16115022, 16221744, 16663152, 16742880, 16869720, 17010301, 17091690, 17204880, 17673040, 17713206, 17905580, 18024160, 18231136, 18417168, 18556692, 18645480, 18800859, 18925368, 19440344, 19533360, 19681340, 19882170, 19921440, 20243664, 20277180, 20463520, 20510028, 20645856, 20828940, 21207648, 21486696, 21649474, 21870387, 22492960, 22722480, 22788920, 23021460, 23173920, 23195865, 23440032, 23617608, 23656710, 24300430, 24742256, 24860640, 24994728, 25067812, 25233824, 25304580, 25637535, 25807320, 26310240, 26509560, 26858370, 27036240, 27346704, 27771920, 27835038, 28388052, 28648928, 28919520, 29160516, 29300040, 29522010, 29882160, 30695280, 30927820, 31243410, 31334765, 31490144, 31542280, 31811472, 32230044, 32443488, 32474211, 33326304, 33739440, 34020602, 34183380, 34409760, 35346080, 35426412, 35485065, 35811160, 36450645, 36834336, 37113384, 37290960, 37601718, 37850736, 38880688, 39066720, 39362680, 39764340, 40287555, 40487328, 40554360, 41020056, 41657880, 42973392, 43298948, 43740774, 44283015, 45444960, 45577840, 46042920, 46391730, 47235216, 47313420, 48600860, 49484512, 49989456, 50135624, 50609160, 51030903, 51275070, 51614640, 53019120, 53716740, 54072480, 54123685, 54693408, 55543840, 55670076, 56402577, 56776104, 58321032, 58600080, 59044020, 59764320, 61390560, 61855640, 62486820, 62669530, 63084560, 63622944, 64460088, 64948422, 67478880, 68041204, 68366760, 69587595, 70852824, 70970130, 71622320, 72901290, 74226768, 74581920, 75203436, 75701472, 77761376, 78725360, 79528680, 80575110, 81108720, 82040112, 83315760, 85051505, 85946784, 86597896, 87481548, 88566030, 91155680, 92085840, 92783460, 94004295, 94470432, 94626840, 97201720, 97422633, 99978912, 100271248, 101218320, 102061806, 102550140, 103229280, 106038240, 107433480, 108247370, 109351935, 111340152, 112805154, 113552208, 116642064, 117200160, 118088040, 119072107, 123711280, 124973640, 125339060, 126169120, 128920176, 129896844, 136082408, 136733520, 139175190, 141705648, 141940260, 143244640, 145802580, 148453536, 150406872, 153092709, 157450720, 159057360, 161150220, 162217440, 162371055, 164080224, 166631520, 170103010, 173195792, 174963096, 177132060, 184171680, 185566920, 188008590, 189253680, 194403440, 194845266, 200542496, 202436640, 204123612, 205100280, 214866960, 216494740, 218703870, 222680304, 225610308, 227104416, 233284128, 236176080, 238144214, 247422560, 249947280, 250678120, 255154515, 257840352, 259793688, 272164816, 273467040, 278350380, 282012885, 283411296, 283880520, 291605160, 300813744, 306185418, 318114720, 322300440, 324742110, 340206020, 346391584, 349926192, 354264120, 357216321, 371133840, 376017180, 378507360, 388806880, 389690532, 408247224, 410200560, 429733920, 432989480, 437407740, 445360608, 451220616, 472352160, 476288428, 487113165, 499894560, 501356240, 510309030, 519587376, 544329632, 556700760, 564025770, 567761040, 583210320, 595360535, 601627488, 612370836, 644600880, 649484220, 680412040, 699852384, 708528240, 714432642, 742267680, 752034360, 765463545, 779381064, 816494448, 820401120, 865978960, 874815480, 902441232, 952576856, 974226330, 1002712480, 1020618060, 1039174752, 1071648963, 1113401520, 1128051540, 1135522080, 1166420640, 1190721070, 1224741672, 1289201760, 1298968440, 1360824080, 1417056480, 1428865284, 1504068720, 1530927090, 1558762128, 1632988896, 1731957920, 1749630960, 1786081605, 1804882464, 1905153712, 1948452660, 2041236120, 2143297926, 2226803040, 2256103080, 2381442140, 2449483344, 2597936880, 2721648160, 2857730568, 3008137440, 3061854180, 3117524256, 3499261920, 3572163210, 3810307424, 3896905320, 4082472240, 4286595852, 4512206160, 4762884280, 4898966688, 5195873760, 5358244815, 5715461136, 6123708360, 7144326420, 7793810640, 8164944480, 8573191704, 9024412320, 9525768560, 10716489630, 11430922272, 12247416720, 14288652840, 15587621280, 17146383408, 19051537120, 21432979260, 24494833440, 28577305680, 34292766816, 42865958520, 57154611360, 85731917040, 171463834080]

約数ペア:

[(1, 171463834080), (2, 85731917040), (3, 57154611360), (4, 42865958520), (5, 34292766816), (6, 28577305680), (7, 24494833440), (8, 21432979260), (9, 19051537120), (10, 17146383408), (11, 15587621280), (12, 14288652840), (14, 12247416720), (15, 11430922272), (16, 10716489630), (18, 9525768560), (19, 9024412320), (20, 8573191704), (21, 8164944480), (22, 7793810640), (24, 7144326420), (28, 6123708360), (30, 5715461136), (32, 5358244815), (33, 5195873760), (35, 4898966688), (36, 4762884280), (38, 4512206160), (40, 4286595852), (42, 4082472240), (44, 3896905320), (45, 3810307424), (48, 3572163210), (49, 3499261920), (55, 3117524256), (56, 3061854180), (57, 3008137440), (60, 2857730568), (63, 2721648160), (66, 2597936880), (70, 2449483344), (72, 2381442140), (76, 2256103080), (77, 2226803040), (80, 2143297926), (84, 2041236120), (88, 1948452660), (90, 1905153712), (95, 1804882464), (96, 1786081605), (98, 1749630960), (99, 1731957920), (105, 1632988896), (110, 1558762128), (112, 1530927090), (114, 1504068720), (120, 1428865284), (121, 1417056480), (126, 1360824080), (132, 1298968440), (133, 1289201760), (140, 1224741672), (144, 1190721070), (147, 1166420640), (151, 1135522080), (152, 1128051540), (154, 1113401520), (160, 1071648963), (165, 1039174752), (168, 1020618060), (171, 1002712480), (176, 974226330), (180, 952576856), (190, 902441232), (196, 874815480), (198, 865978960), (209, 820401120), (210, 816494448), (220, 779381064), (224, 765463545), (228, 752034360), (231, 742267680), (240, 714432642), (242, 708528240), (245, 699852384), (252, 680412040), (264, 649484220), (266, 644600880), (280, 612370836), (285, 601627488), (288, 595360535), (294, 583210320), (302, 567761040), (304, 564025770), (308, 556700760), (315, 544329632), (330, 519587376), (336, 510309030), (342, 501356240), (343, 499894560), (352, 487113165), (360, 476288428), (363, 472352160), (380, 451220616), (385, 445360608), (392, 437407740), (396, 432989480), (399, 429733920), (418, 410200560), (420, 408247224), (440, 389690532), (441, 388806880), (453, 378507360), (456, 376017180), (462, 371133840), (480, 357216321), (484, 354264120), (490, 349926192), (495, 346391584), (504, 340206020), (528, 324742110), (532, 322300440), (539, 318114720), (560, 306185418), (570, 300813744), (588, 291605160), (604, 283880520), (605, 283411296), (608, 282012885), (616, 278350380), (627, 273467040), (630, 272164816), (660, 259793688), (665, 257840352), (672, 255154515), (684, 250678120), (686, 249947280), (693, 247422560), (720, 238144214), (726, 236176080), (735, 233284128), (755, 227104416), (760, 225610308), (770, 222680304), (784, 218703870), (792, 216494740), (798, 214866960), (836, 205100280), (840, 204123612), (847, 202436640), (855, 200542496), (880, 194845266), (882, 194403440), (906, 189253680), (912, 188008590), (924, 185566920), (931, 184171680), (968, 177132060), (980, 174963096), (990, 173195792), (1008, 170103010), (1029, 166631520), (1045, 164080224), (1056, 162371055), (1057, 162217440), (1064, 161150220), (1078, 159057360), (1089, 157450720), (1120, 153092709), (1140, 150406872), (1155, 148453536), (1176, 145802580), (1197, 143244640), (1208, 141940260), (1210, 141705648), (1232, 139175190), (1254, 136733520), (1260, 136082408), (1320, 129896844), (1330, 128920176), (1359, 126169120), (1368, 125339060), (1372, 124973640), (1386, 123711280), (1440, 119072107), (1452, 118088040), (1463, 117200160), (1470, 116642064), (1510, 113552208), (1520, 112805154), (1540, 111340152), (1568, 109351935), (1584, 108247370), (1596, 107433480), (1617, 106038240), (1661, 103229280), (1672, 102550140), (1680, 102061806), (1694, 101218320), (1710, 100271248), (1715, 99978912), (1760, 97422633), (1764, 97201720), (1812, 94626840), (1815, 94470432), (1824, 94004295), (1848, 92783460), (1862, 92085840), (1881, 91155680), (1936, 88566030), (1960, 87481548), (1980, 86597896), (1995, 85946784), (2016, 85051505), (2058, 83315760), (2090, 82040112), (2114, 81108720), (2128, 80575110), (2156, 79528680), (2178, 78725360), (2205, 77761376), (2265, 75701472), (2280, 75203436), (2299, 74581920), (2310, 74226768), (2352, 72901290), (2394, 71622320), (2416, 70970130), (2420, 70852824), (2464, 69587595), (2508, 68366760), (2520, 68041204), (2541, 67478880), (2640, 64948422), (2660, 64460088), (2695, 63622944), (2718, 63084560), (2736, 62669530), (2744, 62486820), (2772, 61855640), (2793, 61390560), (2869, 59764320), (2904, 59044020), (2926, 58600080), (2940, 58321032), (3020, 56776104), (3040, 56402577), (3080, 55670076), (3087, 55543840), (3135, 54693408), (3168, 54123685), (3171, 54072480), (3192, 53716740), (3234, 53019120), (3322, 51614640), (3344, 51275070), (3360, 51030903), (3388, 50609160), (3420, 50135624), (3430, 49989456), (3465, 49484512), (3528, 48600860), (3624, 47313420), (3630, 47235216), (3696, 46391730), (3724, 46042920), (3762, 45577840), (3773, 45444960), (3872, 44283015), (3920, 43740774), (3960, 43298948), (3990, 42973392), (4116, 41657880), (4180, 41020056), (4228, 40554360), (4235, 40487328), (4256, 40287555), (4312, 39764340), (4356, 39362680), (4389, 39066720), (4410, 38880688), (4530, 37850736), (4560, 37601718), (4598, 37290960), (4620, 37113384), (4655, 36834336), (4704, 36450645), (4788, 35811160), (4832, 35485065), (4840, 35426412), (4851, 35346080), (4983, 34409760), (5016, 34183380), (5040, 34020602), (5082, 33739440), (5145, 33326304), (5280, 32474211), (5285, 32443488), (5320, 32230044), (5390, 31811472), (5436, 31542280), (5445, 31490144), (5472, 31334765), (5488, 31243410), (5544, 30927820), (5586, 30695280), (5738, 29882160), (5808, 29522010), (5852, 29300040), (5880, 29160516), (5929, 28919520), (5985, 28648928), (6040, 28388052), (6160, 27835038), (6174, 27771920), (6270, 27346704), (6342, 27036240), (6384, 26858370), (6468, 26509560), (6517, 26310240), (6644, 25807320), (6688, 25637535), (6776, 25304580), (6795, 25233824), (6840, 25067812), (6860, 24994728), (6897, 24860640), (6930, 24742256), (7056, 24300430), (7248, 23656710), (7260, 23617608), (7315, 23440032), (7392, 23195865), (7399, 23173920), (7448, 23021460), (7524, 22788920), (7546, 22722480), (7623, 22492960), (7840, 21870387), (7920, 21649474), (7980, 21486696), (8085, 21207648), (8232, 20828940), (8305, 20645856), (8360, 20510028), (8379, 20463520), (8456, 20277180), (8470, 20243664), (8607, 19921440), (8624, 19882170), (8712, 19681340), (8778, 19533360), (8820, 19440344), (9060, 18925368), (9120, 18800859), (9196, 18645480), (9240, 18556692), (9310, 18417168), (9405, 18231136), (9513, 18024160), (9576, 17905580), (9680, 17713206), (9702, 17673040), (9966, 17204880), (10032, 17091690), (10080, 17010301), (10164, 16869720), (10241, 16742880), (10290, 16663152), (10570, 16221744), (10640, 16115022), (10780, 15905736), (10872, 15771140), (10890, 15745072), (10976, 15621705), (11088, 15463910), (11172, 15347640), (11319, 15148320), (11476, 14941080), (11495, 14916384), (11616, 14761005), (11627, 14747040), (11704, 14650020), (11760, 14580258), (11858, 14459760), (11970, 14324464), (12080, 14194026), (12320, 13917519), (12348, 13885960), (12540, 13673352), (12684, 13518120), (12705, 13495776), (12768, 13429185), (12936, 13254780), (13034, 13155120), (13167, 13022240), (13288, 12903660), (13552, 12652290), (13590, 12616912), (13680, 12533906), (13720, 12497364), (13794, 12430320), (13860, 12371128), (13965, 12278112), (14112, 12150215), (14345, 11952864), (14496, 11828355), (14520, 11808804), (14630, 11720016), (14798, 11586960), (14896, 11510730), (14949, 11469920), (15048, 11394460), (15092, 11361240), (15246, 11246480), (15435, 11108768), (15840, 10824737), (15855, 10814496), (15960, 10743348), (16093, 10654560), (16170, 10603824), (16464, 10414470), (16610, 10322928), (16720, 10255014), (16758, 10231760), (16912, 10138590), (16940, 10121832), (17214, 9960720), (17248, 9941085), (17424, 9840670), (17556, 9766680), (17640, 9720172), (17787, 9639840), (18120, 9462684), (18271, 9384480), (18392, 9322740), (18480, 9278346), (18620, 9208584), (18810, 9115568), (18865, 9088992), (19026, 9012080), (19152, 8952790), (19360, 8856603), (19404, 8836520), (19551, 8770080), (19932, 8602440), (20064, 8545845), (20083, 8537760), (20328, 8434860), (20482, 8371440), (20580, 8331576), (20691, 8286880), (21140, 8110872), (21280, 8057511), (21560, 7952868), (21744, 7885570), (21780, 7872536), (21945, 7813344), (22176, 7731955), (22197, 7724640), (22344, 7673820), (22638, 7574160), (22952, 7470540), (22990, 7458192), (23254, 7373520), (23408, 7325010), (23520, 7290129), (23716, 7229880), (23940, 7162232), (24160, 7097013), (24255, 7069216), (24696, 6942980), (24915, 6881952), (25080, 6836676), (25368, 6759060), (25410, 6747888), (25821, 6640480), (25872, 6627390), (26068, 6577560), (26334, 6511120), (26576, 6451830), (27104, 6326145), (27180, 6308456), (27360, 6266953), (27440, 6248682), (27588, 6215160), (27720, 6185564), (27930, 6139056), (28690, 5976432), (29040, 5904402), (29260, 5860008), (29596, 5793480), (29645, 5783904), (29792, 5755365), (29898, 5734960), (30096, 5697230), (30184, 5680620), (30492, 5623240), (30723, 5580960), (30870, 5554384), (31559, 5433120), (31710, 5407248), (31920, 5371674), (32186, 5327280), (32340, 5301912), (32585, 5262048), (32928, 5207235), (33220, 5161464), (33440, 5127507), (33516, 5115880), (33824, 5069295), (33880, 5060916), (33957, 5049440), (34428, 4980360), (34485, 4972128), (34848, 4920335), (34881, 4915680), (35112, 4883340), (35280, 4860086), (35574, 4819920), (36240, 4731342), (36542, 4692240), (36784, 4661370), (36960, 4639173), (36995, 4634784), (37240, 4604292), (37620, 4557784), (37730, 4544496), (38052, 4506040), (38115, 4498592), (38304, 4476395), (38808, 4418260), (39102, 4385040), (39864, 4301220), (40166, 4268880), (40656, 4217430), (40964, 4185720), (41160, 4165788), (41382, 4143440), (41503, 4131360), (41895, 4092704), (42280, 4055436), (43035, 3984288), (43120, 3976434), (43488, 3942785), (43560, 3936268), (43890, 3906672), (44394, 3862320), (44688, 3836910), (45276, 3787080), (45904, 3735270), (45980, 3729096), (46508, 3686760), (46816, 3662505), (47432, 3614940), (47565, 3604832), (47880, 3581116), (48279, 3551520), (48510, 3534608), (49392, 3471490), (49830, 3440976), (50160, 3418338), (50736, 3379530), (50820, 3373944), (51205, 3348576), (51642, 3320240), (51744, 3313695), (51793, 3310560), (52136, 3288780), (52668, 3255560), (53152, 3225915), (53361, 3213280), (54360, 3154228), (54813, 3128160), (54880, 3124341), (55176, 3107580), (55440, 3092782), (55860, 3069528), (56595, 3029664), (57380, 2988216), (58080, 2952201), (58135, 2949408), (58520, 2930004), (58653, 2923360), (59192, 2896740), (59290, 2891952), (59796, 2867480), (60192, 2848615), (60249, 2845920), (60368, 2840310), (60984, 2811620), (61446, 2790480), (61740, 2777192), (63118, 2716560), (63420, 2703624), (63840, 2685837), (64372, 2663640), (64680, 2650956), (65170, 2631024), (65835, 2604448), (66440, 2580732), (66591, 2574880), (67032, 2557940), (67760, 2530458), (67914, 2524720), (68856, 2490180), (68970, 2486064), (69762, 2457840), (70224, 2441670), (70560, 2430043), (71148, 2409960), (71687, 2391840), (72480, 2365671), (73084, 2346120), (73568, 2330685), (73990, 2317392), (74480, 2302146), (74745, 2293984), (75240, 2278892), (75460, 2272248), (76104, 2253020), (76230, 2249296), (77616, 2209130), (78204, 2192520), (79728, 2150610), (80332, 2134440), (80465, 2130912), (81312, 2108715), (81389, 2106720), (81928, 2092860), (82320, 2082894), (82764, 2071720), (83006, 2065680), (83790, 2046352), (84560, 2027718), (86070, 1992144), (86240, 1988217), (87120, 1968134), (87780, 1953336), (88788, 1931160), (88935, 1927968), (89376, 1918455), (90552, 1893540), (91355, 1876896), (91808, 1867635), (91960, 1864548), (92169, 1860320), (93016, 1843380), (94677, 1811040), (94864, 1807470), (95130, 1802416), (95760, 1790558), (96558, 1775760), (97020, 1767304), (97755, 1754016), (98784, 1735745), (99660, 1720488), (100320, 1709169), (100415, 1707552), (101472, 1689765), (101640, 1686972), (102410, 1674288), (103284, 1660120), (103455, 1657376), (103586, 1655280), (104272, 1644390), (104643, 1638560), (105336, 1627780), (106722, 1606640), (108720, 1577114), (109626, 1564080), (110352, 1553790), (110880, 1546391), (110985, 1544928), (111720, 1534764), (112651, 1522080), (113190, 1514832), (114760, 1494108), (116270, 1474704), (117040, 1465002), (117306, 1461680), (118384, 1448370), (118580, 1445976), (119592, 1433740), (120498, 1422960), (120736, 1420155), (121968, 1405810), (122892, 1395240), (123480, 1388596), (124509, 1377120), (126236, 1358280), (126840, 1351812), (127897, 1340640), (128744, 1331820), (129105, 1328096), (129360, 1325478), (130340, 1315512), (131670, 1302224), (132880, 1290366), (133182, 1287440), (134064, 1278970), (135520, 1265229), (135828, 1262360), (137712, 1245090), (137940, 1243032), (139524, 1228920), (140448, 1220835), (140581, 1219680), (142296, 1204980), (143374, 1195920), (144837, 1183840), (146168, 1173060), (147980, 1158696), (148960, 1151073), (149490, 1146992), (150480, 1139446), (150920, 1136124), (152208, 1126510), (152460, 1124648), (153615, 1116192), (155232, 1104565), (155379, 1103520), (156408, 1096260), (157795, 1086624), (159456, 1075305), (160664, 1067220), (160930, 1065456), (162778, 1053360), (163856, 1046430), (164439, 1042720), (164640, 1041447), (165528, 1035860), (166012, 1032840), (167580, 1023176), (169120, 1013859), (169785, 1009888), (172140, 996072), (174240, 984067), (174405, 983136), (175560, 976668), (177576, 965580), (177870, 963984), (180747, 948640), (181104, 946770), (182710, 938448), (183920, 932274), (184338, 930160), (186032, 921690), (189354, 905520), (189728, 903735), (190260, 901208), (191520, 895279), (193116, 887880), (194040, 883652), (195510, 877008), (199320, 860244), (200830, 853776), (203280, 843486), (204820, 837144), (206568, 830060), (206910, 828688), (207172, 827640), (207515, 826272), (208544, 822195), (209286, 819280), (210672, 813890), (213444, 803320), (215061, 797280), (217440, 788557), (219252, 782040), (220704, 776895), (220913, 776160), (221970, 772464), (223440, 767382), (225302, 761040), (226380, 757416), (229520, 747054), (232540, 737352), (234080, 732501), (234612, 730840), (236768, 724185), (237160, 722988), (239184, 716870), (240996, 711480), (241395, 710304), (243936, 702905), (244167, 702240), (245784, 697620), (246960, 694298), (249018, 688560), (252472, 679140), (253680, 675906), (255794, 670320), (257488, 665910), (258210, 664048), (258720, 662739), (258965, 662112), (260680, 657756), (263340, 651112), (265760, 645183), (266364, 643720), (266805, 642656), (268128, 639485), (271656, 631180), (274065, 625632), (275424, 622545), (275880, 621516), (279048, 614460), (281162, 609840), (284031, 603680), (284592, 602490), (286748, 597960), (289674, 591920), (292336, 586530), (293265, 584672), (295960, 579348), (298980, 573496), (300960, 569723), (301245, 569184), (301840, 568062), (304416, 563255), (304920, 562324), (307230, 558096), (310758, 551760), (312816, 548130), (315590, 543312), (321328, 533610), (321860, 532728), (325556, 526680), (327712, 523215), (328878, 521360), (331056, 517930), (332024, 516420), (332955, 514976), (335160, 511588), (337953, 507360), (339570, 504944), (344280, 498036), (347149, 493920), (348810, 491568), (351120, 488334), (355152, 482790), (355740, 481992), (358435, 478368), (361494, 474320), (362208, 473385), (365420, 469224), (367840, 466137), (368676, 465080), (372064, 460845), (373527, 459040), (378708, 452760), (380520, 450604), (383691, 446880), (386232, 443940), (388080, 441826), (391020, 438504), (398640, 430122), (401660, 426888), (406560, 421743), (406945, 421344), (409640, 418572), (413136, 415030), (413820, 414344)]