233031146040

素因数分解:

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

素因数の和:186

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 18, 19, 20, 21, 22, 24, 28, 29, 30, 33, 35, 36, 38, 40, 42, 44, 45, 55, 56, 57, 58, 60, 63, 66, 70, 72, 73, 76, 77, 84, 87, 88, 90, 95, 99, 105, 110, 114, 116, 120, 121, 126, 132, 133, 140, 145, 146, 152, 154, 165, 168, 171, 174, 180, 190, 198, 203, 209, 210, 219, 220, 228, 231, 232, 242, 252, 261, 264, 266, 280, 285, 290, 292, 308, 315, 319, 330, 342, 348, 360, 361, 363, 365, 380, 385, 396, 399, 406, 418, 420, 435, 438, 440, 456, 462, 484, 495, 504, 511, 522, 532, 551, 570, 580, 584, 605, 609, 616, 627, 630, 638, 657, 660, 665, 684, 693, 696, 722, 726, 730, 760, 770, 792, 798, 803, 812, 836, 840, 847, 855, 870, 876, 924, 957, 968, 990, 1015, 1022, 1044, 1045, 1064, 1083, 1089, 1095, 1102, 1140, 1155, 1160, 1197, 1210, 1218, 1254, 1260, 1276, 1305, 1314, 1320, 1330, 1368, 1386, 1387, 1444, 1452, 1460, 1463, 1533, 1540, 1595, 1596, 1606, 1624, 1653, 1672, 1694, 1710, 1740, 1752, 1805, 1815, 1827, 1848, 1881, 1914, 1980, 1995, 2030, 2044, 2088, 2090, 2117, 2166, 2178, 2190, 2204, 2233, 2280, 2299, 2310, 2394, 2409, 2420, 2436, 2508, 2520, 2527, 2541, 2552, 2555, 2610, 2628, 2660, 2755, 2772, 2774, 2871, 2888, 2904, 2920, 2926, 3045, 3066, 3080, 3135, 3190, 3192, 3212, 3249, 3285, 3306, 3388, 3420, 3465, 3480, 3509, 3610, 3630, 3654, 3762, 3828, 3857, 3960, 3971, 3990, 4015, 4060, 4088, 4161, 4180, 4234, 4235, 4332, 4356, 4380, 4389, 4408, 4466, 4598, 4599, 4620, 4785, 4788, 4818, 4840, 4872, 4959, 5016, 5054, 5082, 5110, 5220, 5256, 5320, 5415, 5445, 5510, 5544, 5548, 5621, 5742, 5852, 5985, 6061, 6090, 6132, 6270, 6351, 6380, 6424, 6498, 6570, 6612, 6699, 6776, 6840, 6897, 6930, 6935, 7018, 7220, 7227, 7260, 7308, 7315, 7524, 7581, 7623, 7656, 7665, 7714, 7942, 7980, 8030, 8120, 8265, 8322, 8360, 8468, 8470, 8664, 8712, 8760, 8778, 8833, 8932, 9135, 9196, 9198, 9240, 9405, 9570, 9576, 9636, 9709, 9918, 10108, 10164, 10220, 10440, 10469, 10527, 10585, 10830, 10890, 11020, 11096, 11165, 11242, 11484, 11495, 11571, 11704, 11913, 11970, 12045, 12122, 12180, 12264, 12483, 12540, 12635, 12702, 12705, 12760, 12996, 13140, 13167, 13224, 13398, 13794, 13860, 13870, 14036, 14355, 14440, 14454, 14520, 14616, 14630, 14819, 15048, 15162, 15246, 15257, 15330, 15428, 15884, 15960, 16060, 16093, 16245, 16530, 16644, 16863, 16936, 16940, 17545, 17556, 17666, 17864, 18183, 18270, 18392, 18396, 18810, 19053, 19140, 19272, 19285, 19418, 19836, 19855, 20097, 20216, 20328, 20440, 20691, 20805, 20938, 21054, 21170, 21660, 21780, 21945, 22040, 22330, 22484, 22743, 22968, 22990, 22995, 23142, 23287, 23826, 23940, 24090, 24244, 24360, 24563, 24795, 24966, 25080, 25270, 25404, 25410, 25992, 26280, 26334, 26353, 26499, 26796, 27588, 27720, 27740, 27797, 28072, 28105, 28710, 28908, 29127, 29260, 29638, 30305, 30324, 30492, 30514, 30660, 30856, 31407, 31581, 31755, 31768, 32120, 32186, 32490, 33060, 33288, 33495, 33726, 33880, 34485, 34713, 35090, 35112, 35332, 35739, 36135, 36366, 36540, 36792, 37620, 37905, 38106, 38115, 38280, 38570, 38836, 39672, 39710, 40194, 40223, 41382, 41610, 41876, 42108, 42340, 42427, 43320, 43560, 43681, 43890, 44165, 44457, 44660, 44968, 45486, 45771, 45980, 45990, 46284, 46574, 47652, 47880, 48180, 48279, 48488, 48545, 49126, 49590, 49932, 50540, 50589, 50808, 50820, 52345, 52635, 52668, 52706, 52998, 53592, 54549, 55176, 55480, 55594, 56210, 57420, 57816, 57855, 58254, 58520, 59276, 59565, 60610, 60648, 60984, 61028, 61320, 61831, 62415, 62814, 63162, 63510, 64372, 64980, 65835, 66120, 66671, 66990, 67452, 68970, 69426, 69861, 70180, 70664, 71478, 72270, 72732, 73080, 73283, 73689, 74095, 75240, 75810, 76212, 76230, 76285, 77140, 77672, 79059, 79420, 79497, 80388, 80446, 80465, 82764, 83220, 83391, 83752, 84216, 84315, 84680, 84854, 87362, 87381, 87780, 88330, 88914, 89320, 90915, 90972, 91542, 91960, 91980, 92568, 93148, 94221, 95265, 95304, 96360, 96558, 97090, 98252, 99180, 99864, 100485, 101080, 101178, 101640, 103455, 104690, 105270, 105336, 105412, 105996, 106799, 109098, 111188, 112420, 113715, 114840, 115159, 115710, 116435, 116508, 118552, 119130, 120669, 121220, 122056, 122815, 123662, 124830, 125628, 126324, 127020, 127281, 128744, 129960, 131043, 131670, 131765, 132495, 133342, 133371, 133980, 134904, 137313, 137940, 138852, 138985, 139722, 140360, 142956, 144540, 144837, 145464, 145635, 146566, 147378, 148190, 151620, 152424, 152460, 152570, 154280, 157035, 157905, 158118, 158840, 158994, 160776, 160892, 160930, 163009, 165528, 166440, 166782, 167827, 168630, 169708, 173565, 174724, 174762, 175560, 176660, 177828, 178695, 181830, 181944, 183084, 183960, 184471, 185493, 186296, 188442, 190530, 193116, 194180, 196504, 198360, 200013, 200970, 201115, 202356, 206910, 209380, 209583, 210540, 210824, 211992, 212135, 213598, 218196, 218405, 219849, 221067, 222285, 222376, 224840, 227430, 228855, 230318, 231420, 232870, 233016, 237177, 238260, 241338, 241395, 242440, 245630, 247324, 249660, 250173, 251256, 252648, 252945, 254040, 254562, 256157, 262086, 263340, 263530, 264990, 266684, 266742, 267960, 272745, 274626, 275880, 277704, 277970, 279444, 281561, 285912, 289080, 289674, 289883, 291270, 293132, 294756, 296380, 303240, 304920, 305140, 305767, 309155, 314070, 315810, 316236, 317988, 320397, 321784, 321860, 326018, 333355, 333564, 335654, 337260, 339416, 345477, 347130, 349305, 349448, 349524, 353320, 355656, 357390, 362007, 363660, 366168, 366415, 368445, 368942, 370986, 376884, 381060, 381843, 386232, 388360, 393129, 395295, 397485, 400026, 401940, 402230, 404712, 413820, 416955, 418760, 419166, 421080, 424270, 427196, 436392, 436810, 436905, 439698, 442134, 442453, 444570, 454860, 457710, 460636, 462840, 465740, 466697, 471105, 474354, 476520, 482676, 482790, 489027, 491260, 494648, 499320, 500346, 503481, 505890, 509124, 512314, 524172, 526680, 527060, 529980, 533368, 533484, 533995, 545490, 549252, 553413, 555940, 556479, 558888, 563122, 575795, 579348, 579766, 582540, 586264, 589512, 592760, 600039, 603345, 610280, 611534, 618310, 628140, 631620, 632472, 635976, 636405, 640794, 643720, 652036, 655215, 659547, 666710, 666855, 667128, 671308, 674520, 686565, 690954, 694260, 698610, 699048, 714780, 724014, 724185, 727320, 732830, 736890, 737884, 741972, 753768, 762120, 763686, 764237, 768471, 786258, 790590, 794970, 800052, 803880, 804460, 806113, 815045, 827640, 833910, 838332, 839135, 844683, 848540, 854392, 869649, 873620, 873810, 879396, 884268, 884906, 889140, 909720, 915420, 917301, 921272, 922355, 927465, 931480, 933394, 942210, 948708, 961191, 965352, 965580, 978054, 982520, 1000065, 1000692, 1006962, 1011780, 1018248, 1024628, 1036431, 1047915, 1048344, 1054120, 1059960, 1066968, 1067990, 1090980, 1098504, 1099245, 1105335, 1106826, 1111880, 1112958, 1126244, 1151590, 1158696, 1159532, 1165080, 1174789, 1185885, 1200078, 1206690, 1223068, 1236620, 1250865, 1256280, 1263240, 1266749, 1272810, 1280785, 1281588, 1304072, 1310430, 1319094, 1327359, 1333420, 1333710, 1342616, 1373130, 1381908, 1388520, 1397220, 1400091, 1407805, 1429560, 1448028, 1448370, 1449415, 1465660, 1467081, 1473780, 1475768, 1483944, 1510443, 1527372, 1528474, 1528835, 1536942, 1572516, 1581180, 1589940, 1600104, 1601985, 1608920, 1612226, 1630090, 1660239, 1667820, 1676664, 1678270, 1689366, 1697080, 1727385, 1739298, 1747240, 1747620, 1758792, 1768536, 1769812, 1778280, 1793099, 1810035, 1830840, 1834602, 1844710, 1854930, 1866788, 1884420, 1897416, 1909215, 1922382, 1931160, 1956108, 1965645, 2000130, 2001384, 2013924, 2023560, 2029181, 2049256, 2072862, 2095830, 2135980, 2181960, 2198490, 2210670, 2212265, 2213652, 2225916, 2252488, 2292711, 2303180, 2305413, 2319064, 2333485, 2349578, 2371770, 2400156, 2413380, 2418339, 2445135, 2446136, 2473240, 2501730, 2517405, 2533498, 2534049, 2545620, 2561570, 2563176, 2608947, 2620860, 2638188, 2654718, 2666840, 2667420, 2746260, 2751903, 2763816, 2767065, 2782395, 2794440, 2800182, 2815610, 2896056, 2896740, 2898830, 2931320, 2934162, 2947560, 3000195, 3020886, 3054744, 3056948, 3057670, 3073884, 3097171, 3145032, 3162360, 3179880, 3188713, 3203970, 3224452, 3260180, 3297735, 3320478, 3335640, 3356540, 3378732, 3454770, 3478596, 3495240, 3524367, 3539624, 3586198, 3620070, 3669204, 3689420, 3709860, 3733576, 3768840, 3800247, 3818430, 3821185, 3842355, 3844764, 3912216, 3931290, 3982077, 4000260, 4027848, 4030565, 4058362, 4145724, 4191660, 4200273, 4223415, 4271960, 4348245, 4396980, 4421340, 4424530, 4427304, 4451832, 4585422, 4586505, 4606360, 4610826, 4666970, 4699156, 4743540, 4800312, 4805955, 4826760, 4836678, 4866983, 4890270, 5003460, 5034810, 5066996, 5068098, 5091240, 5123140, 5182155, 5217894, 5241720, 5276376, 5309436, 5334840, 5349659, 5379297, 5492520, 5503806, 5534130, 5564790, 5600364, 5631220, 5793480, 5797660, 5868324, 5873945, 6000390, 6041772, 6087543, 6113896, 6115340, 6147768, 6194342, 6333745, 6377426, 6407940, 6448904, 6520360, 6595470, 6636795, 6640956, 6713080, 6757464, 6878133, 6909540, 6957192, 7000455, 7048734, 7172396, 7240140, 7255017, 7335405, 7338408, 7378840, 7419720, 7552215, 7600494, 7636860, 7642370, 7684710, 7689528, 7862580, 7964154, 8000520, 8061130, 8116724, 8291448, 8301195, 8383320, 8400546, 8406607, 8446830, 8696490, 8793960, 8842680, 8849060, 8867243, 8965495, 9170844, 9173010, 9221652, 9291513, 9333940, 9398312, 9487080, 9566139, 9611910, 9673356, 9733966, 9780540, 10006920, 10069620, 10133992, 10136196, 10145905, 10246280, 10364310, 10435788, 10573101, 10618872, 10699318, 10758594, 11007612, 11068260, 11129580, 11200728, 11262440, 11400741, 11463555, 11527065, 11595320, 11736648, 11747890, 12000780, 12083544, 12091695, 12175086, 12230680, 12388684, 12667490, 12670245, 12754852, 12815880, 13044735, 13190940, 13273590, 13281912, 13756266, 13759515, 13819080, 14000910, 14097468, 14344792, 14480280, 14510034, 14600949, 14670810, 15104430, 15200988, 15273720, 15284740, 15369420, 15485855, 15725160, 15928308, 15943565, 16048977, 16122260, 16137891, 16233448, 16602390, 16801092, 16813214, 16893660, 17392980, 17621835, 17698120, 17734486, 17930990, 18262629, 18341688, 18346020, 18443304, 18583026, 18667880, 19001235, 19132278, 19223820, 19346712, 19467932, 19561080, 19910385, 20139240, 20272392, 20291810, 20728620, 20871576, 21001365, 21146202, 21398636, 21517188, 22015224, 22136520, 22259160, 22320991, 22801482, 22927110, 23054130, 23495780, 24001560, 24183390, 24334915, 24350172, 24777368, 25219821, 25334980, 25340490, 25509704, 26089470, 26381880, 26547180, 26601729, 26748295, 26896485, 27512532, 27519030, 27874539, 28001820, 28194936, 28698417, 29020068, 29201898, 29341620, 30208860, 30401976, 30437715, 30569480, 30738840, 30971710, 31856616, 31887130, 32097954, 32244520, 32275782, 33204780, 33602184, 33626428, 33787320, 34068881, 34390665, 34785960, 35243670, 35468972, 35861980, 36275085, 36525258, 36692040, 37166052, 38002470, 38264556, 38447640, 38935864, 39820770, 40583620, 41457240, 42002730, 42033035, 42292404, 42797272, 43034376, 43802847, 44336215, 44641982, 45602964, 45854220, 46108260, 46457565, 46991560, 47830695, 48146931, 48366780, 48669830, 48700344, 50439642, 50669960, 50680980, 52178940, 52865505, 53094360, 53203458, 53496590, 53792970, 55025064, 55038060, 55749078, 56003640, 57003705, 57396834, 58040136, 58403796, 58683240, 58846249, 60417720, 60875430, 61943420, 63774260, 64195908, 64551564, 66409560, 66962973, 67252856, 68137762, 68781330, 70487340, 70937944, 71723960, 72550170, 73004745, 73050516, 74332104, 75659463, 76004940, 76529112, 79641540, 79805187, 80244885, 80689455, 81167240, 84005460, 84066070, 84584808, 87605694, 88672430, 89283964, 91205928, 91313145, 91708440, 92216520, 92472677, 92915130, 95661390, 96293862, 96733560, 97339660, 100879284, 101361960, 102206643, 104357880, 105731010, 106406916, 106993180, 107585940, 110076120, 111498156, 111604955, 114007410, 114793668, 116807592, 117692498, 121750860, 123886840, 126099105, 127548520, 128391816, 129103128, 133008645, 133925946, 136275524, 137562660, 139372695, 140974680, 143492085, 145100340, 146009490, 146101032, 151318926, 152009880, 159283080, 159610374, 160489770, 161378910, 168010920, 168132140, 170344405, 175211388, 176538747, 177344860, 178567928, 182626290, 184945354, 185830260, 191322780, 192587724, 194679320, 200888919, 201758568, 204413286, 211462020, 212813832, 213986360, 215171880, 219014235, 222996312, 223209910, 228014820, 229587336, 235384996, 240734655, 243501720, 252198210, 266017290, 267851892, 272551048, 275125320, 277418031, 278745390, 286984170, 290200680, 292018980, 294231245, 302637852, 306619929, 319220748, 320979540, 322757820, 334814865, 336264280, 340688810, 350422776, 353077494, 354689720, 365252580, 369890708, 371660520, 378297315, 382645560, 385175448, 399025935, 401777838, 408826572, 422924040, 438028470, 446419820, 456029640, 462363385, 470769992, 481469310, 504396420, 511033215, 529616241, 532034580, 535703784, 554836062, 557490780, 573968340, 584037960, 588462490, 605275704, 613239858, 638441496, 641959080, 645515640, 647308739, 669629730, 681377620, 706154988, 730505160, 739781416, 756594630, 798051870, 803555676, 817653144, 832254093, 876056940, 882693735, 892839640, 924726770, 962938620, 1004444595, 1008792840, 1022066430, 1059232482, 1064069160, 1109672124, 1114981560, 1147936680, 1176924980, 1226479716, 1294617478, 1339259460, 1362755240, 1387090155, 1412309976, 1513189260, 1533099645, 1596103740, 1607111352, 1664508186, 1752113880, 1765387470, 1849453540, 1925877240, 1941926217, 2008889190, 2044132860, 2118464964, 2219344248, 2353849960, 2452959432, 2589234956, 2648081205, 2678518920, 2774180310, 3026378520, 3066199290, 3192207480, 3236543695, 3329016372, 3530774940, 3698907080, 3883852434, 4017778380, 4088265720, 4161270465, 4236929928, 5178469912, 5296162410, 5548360620, 5825778651, 6132398580, 6473087390, 6658032744, 7061549880, 7767704868, 8035556760, 8322540930, 9709631085, 10592324820, 11096721240, 11651557302, 12264797160, 12946174780, 15535409736, 16645081860, 19419262170, 21184649640, 23303114604, 25892349560, 29128893255, 33290163720, 38838524340, 46606229208, 58257786510, 77677048680, 116515573020, 233031146040]

約数ペア:

[(1, 233031146040), (2, 116515573020), (3, 77677048680), (4, 58257786510), (5, 46606229208), (6, 38838524340), (7, 33290163720), (8, 29128893255), (9, 25892349560), (10, 23303114604), (11, 21184649640), (12, 19419262170), (14, 16645081860), (15, 15535409736), (18, 12946174780), (19, 12264797160), (20, 11651557302), (21, 11096721240), (22, 10592324820), (24, 9709631085), (28, 8322540930), (29, 8035556760), (30, 7767704868), (33, 7061549880), (35, 6658032744), (36, 6473087390), (38, 6132398580), (40, 5825778651), (42, 5548360620), (44, 5296162410), (45, 5178469912), (55, 4236929928), (56, 4161270465), (57, 4088265720), (58, 4017778380), (60, 3883852434), (63, 3698907080), (66, 3530774940), (70, 3329016372), (72, 3236543695), (73, 3192207480), (76, 3066199290), (77, 3026378520), (84, 2774180310), (87, 2678518920), (88, 2648081205), (90, 2589234956), (95, 2452959432), (99, 2353849960), (105, 2219344248), (110, 2118464964), (114, 2044132860), (116, 2008889190), (120, 1941926217), (121, 1925877240), (126, 1849453540), (132, 1765387470), (133, 1752113880), (140, 1664508186), (145, 1607111352), (146, 1596103740), (152, 1533099645), (154, 1513189260), (165, 1412309976), (168, 1387090155), (171, 1362755240), (174, 1339259460), (180, 1294617478), (190, 1226479716), (198, 1176924980), (203, 1147936680), (209, 1114981560), (210, 1109672124), (219, 1064069160), (220, 1059232482), (228, 1022066430), (231, 1008792840), (232, 1004444595), (242, 962938620), (252, 924726770), (261, 892839640), (264, 882693735), (266, 876056940), (280, 832254093), (285, 817653144), (290, 803555676), (292, 798051870), (308, 756594630), (315, 739781416), (319, 730505160), (330, 706154988), (342, 681377620), (348, 669629730), (360, 647308739), (361, 645515640), (363, 641959080), (365, 638441496), (380, 613239858), (385, 605275704), (396, 588462490), (399, 584037960), (406, 573968340), (418, 557490780), (420, 554836062), (435, 535703784), (438, 532034580), (440, 529616241), (456, 511033215), (462, 504396420), (484, 481469310), (495, 470769992), (504, 462363385), (511, 456029640), (522, 446419820), (532, 438028470), (551, 422924040), (570, 408826572), (580, 401777838), (584, 399025935), (605, 385175448), (609, 382645560), (616, 378297315), (627, 371660520), (630, 369890708), (638, 365252580), (657, 354689720), (660, 353077494), (665, 350422776), (684, 340688810), (693, 336264280), (696, 334814865), (722, 322757820), (726, 320979540), (730, 319220748), (760, 306619929), (770, 302637852), (792, 294231245), (798, 292018980), (803, 290200680), (812, 286984170), (836, 278745390), (840, 277418031), (847, 275125320), (855, 272551048), (870, 267851892), (876, 266017290), (924, 252198210), (957, 243501720), (968, 240734655), (990, 235384996), (1015, 229587336), (1022, 228014820), (1044, 223209910), (1045, 222996312), (1064, 219014235), (1083, 215171880), (1089, 213986360), (1095, 212813832), (1102, 211462020), (1140, 204413286), (1155, 201758568), (1160, 200888919), (1197, 194679320), (1210, 192587724), (1218, 191322780), (1254, 185830260), (1260, 184945354), (1276, 182626290), (1305, 178567928), (1314, 177344860), (1320, 176538747), (1330, 175211388), (1368, 170344405), (1386, 168132140), (1387, 168010920), (1444, 161378910), (1452, 160489770), (1460, 159610374), (1463, 159283080), (1533, 152009880), (1540, 151318926), (1595, 146101032), (1596, 146009490), (1606, 145100340), (1624, 143492085), (1653, 140974680), (1672, 139372695), (1694, 137562660), (1710, 136275524), (1740, 133925946), (1752, 133008645), (1805, 129103128), (1815, 128391816), (1827, 127548520), (1848, 126099105), (1881, 123886840), (1914, 121750860), (1980, 117692498), (1995, 116807592), (2030, 114793668), (2044, 114007410), (2088, 111604955), (2090, 111498156), (2117, 110076120), (2166, 107585940), (2178, 106993180), (2190, 106406916), (2204, 105731010), (2233, 104357880), (2280, 102206643), (2299, 101361960), (2310, 100879284), (2394, 97339660), (2409, 96733560), (2420, 96293862), (2436, 95661390), (2508, 92915130), (2520, 92472677), (2527, 92216520), (2541, 91708440), (2552, 91313145), (2555, 91205928), (2610, 89283964), (2628, 88672430), (2660, 87605694), (2755, 84584808), (2772, 84066070), (2774, 84005460), (2871, 81167240), (2888, 80689455), (2904, 80244885), (2920, 79805187), (2926, 79641540), (3045, 76529112), (3066, 76004940), (3080, 75659463), (3135, 74332104), (3190, 73050516), (3192, 73004745), (3212, 72550170), (3249, 71723960), (3285, 70937944), (3306, 70487340), (3388, 68781330), (3420, 68137762), (3465, 67252856), (3480, 66962973), (3509, 66409560), (3610, 64551564), (3630, 64195908), (3654, 63774260), (3762, 61943420), (3828, 60875430), (3857, 60417720), (3960, 58846249), (3971, 58683240), (3990, 58403796), (4015, 58040136), (4060, 57396834), (4088, 57003705), (4161, 56003640), (4180, 55749078), (4234, 55038060), (4235, 55025064), (4332, 53792970), (4356, 53496590), (4380, 53203458), (4389, 53094360), (4408, 52865505), (4466, 52178940), (4598, 50680980), (4599, 50669960), (4620, 50439642), (4785, 48700344), (4788, 48669830), (4818, 48366780), (4840, 48146931), (4872, 47830695), (4959, 46991560), (5016, 46457565), (5054, 46108260), (5082, 45854220), (5110, 45602964), (5220, 44641982), (5256, 44336215), (5320, 43802847), (5415, 43034376), (5445, 42797272), (5510, 42292404), (5544, 42033035), (5548, 42002730), (5621, 41457240), (5742, 40583620), (5852, 39820770), (5985, 38935864), (6061, 38447640), (6090, 38264556), (6132, 38002470), (6270, 37166052), (6351, 36692040), (6380, 36525258), (6424, 36275085), (6498, 35861980), (6570, 35468972), (6612, 35243670), (6699, 34785960), (6776, 34390665), (6840, 34068881), (6897, 33787320), (6930, 33626428), (6935, 33602184), (7018, 33204780), (7220, 32275782), (7227, 32244520), (7260, 32097954), (7308, 31887130), (7315, 31856616), (7524, 30971710), (7581, 30738840), (7623, 30569480), (7656, 30437715), (7665, 30401976), (7714, 30208860), (7942, 29341620), (7980, 29201898), (8030, 29020068), (8120, 28698417), (8265, 28194936), (8322, 28001820), (8360, 27874539), (8468, 27519030), (8470, 27512532), (8664, 26896485), (8712, 26748295), (8760, 26601729), (8778, 26547180), (8833, 26381880), (8932, 26089470), (9135, 25509704), (9196, 25340490), (9198, 25334980), (9240, 25219821), (9405, 24777368), (9570, 24350172), (9576, 24334915), (9636, 24183390), (9709, 24001560), (9918, 23495780), (10108, 23054130), (10164, 22927110), (10220, 22801482), (10440, 22320991), (10469, 22259160), (10527, 22136520), (10585, 22015224), (10830, 21517188), (10890, 21398636), (11020, 21146202), (11096, 21001365), (11165, 20871576), (11242, 20728620), (11484, 20291810), (11495, 20272392), (11571, 20139240), (11704, 19910385), (11913, 19561080), (11970, 19467932), (12045, 19346712), (12122, 19223820), (12180, 19132278), (12264, 19001235), (12483, 18667880), (12540, 18583026), (12635, 18443304), (12702, 18346020), (12705, 18341688), (12760, 18262629), (12996, 17930990), (13140, 17734486), (13167, 17698120), (13224, 17621835), (13398, 17392980), (13794, 16893660), (13860, 16813214), (13870, 16801092), (14036, 16602390), (14355, 16233448), (14440, 16137891), (14454, 16122260), (14520, 16048977), (14616, 15943565), (14630, 15928308), (14819, 15725160), (15048, 15485855), (15162, 15369420), (15246, 15284740), (15257, 15273720), (15330, 15200988), (15428, 15104430), (15884, 14670810), (15960, 14600949), (16060, 14510034), (16093, 14480280), (16245, 14344792), (16530, 14097468), (16644, 14000910), (16863, 13819080), (16936, 13759515), (16940, 13756266), (17545, 13281912), (17556, 13273590), (17666, 13190940), (17864, 13044735), (18183, 12815880), (18270, 12754852), (18392, 12670245), (18396, 12667490), (18810, 12388684), (19053, 12230680), (19140, 12175086), (19272, 12091695), (19285, 12083544), (19418, 12000780), (19836, 11747890), (19855, 11736648), (20097, 11595320), (20216, 11527065), (20328, 11463555), (20440, 11400741), (20691, 11262440), (20805, 11200728), (20938, 11129580), (21054, 11068260), (21170, 11007612), (21660, 10758594), (21780, 10699318), (21945, 10618872), (22040, 10573101), (22330, 10435788), (22484, 10364310), (22743, 10246280), (22968, 10145905), (22990, 10136196), (22995, 10133992), (23142, 10069620), (23287, 10006920), (23826, 9780540), (23940, 9733966), (24090, 9673356), (24244, 9611910), (24360, 9566139), (24563, 9487080), (24795, 9398312), (24966, 9333940), (25080, 9291513), (25270, 9221652), (25404, 9173010), (25410, 9170844), (25992, 8965495), (26280, 8867243), (26334, 8849060), (26353, 8842680), (26499, 8793960), (26796, 8696490), (27588, 8446830), (27720, 8406607), (27740, 8400546), (27797, 8383320), (28072, 8301195), (28105, 8291448), (28710, 8116724), (28908, 8061130), (29127, 8000520), (29260, 7964154), (29638, 7862580), (30305, 7689528), (30324, 7684710), (30492, 7642370), (30514, 7636860), (30660, 7600494), (30856, 7552215), (31407, 7419720), (31581, 7378840), (31755, 7338408), (31768, 7335405), (32120, 7255017), (32186, 7240140), (32490, 7172396), (33060, 7048734), (33288, 7000455), (33495, 6957192), (33726, 6909540), (33880, 6878133), (34485, 6757464), (34713, 6713080), (35090, 6640956), (35112, 6636795), (35332, 6595470), (35739, 6520360), (36135, 6448904), (36366, 6407940), (36540, 6377426), (36792, 6333745), (37620, 6194342), (37905, 6147768), (38106, 6115340), (38115, 6113896), (38280, 6087543), (38570, 6041772), (38836, 6000390), (39672, 5873945), (39710, 5868324), (40194, 5797660), (40223, 5793480), (41382, 5631220), (41610, 5600364), (41876, 5564790), (42108, 5534130), (42340, 5503806), (42427, 5492520), (43320, 5379297), (43560, 5349659), (43681, 5334840), (43890, 5309436), (44165, 5276376), (44457, 5241720), (44660, 5217894), (44968, 5182155), (45486, 5123140), (45771, 5091240), (45980, 5068098), (45990, 5066996), (46284, 5034810), (46574, 5003460), (47652, 4890270), (47880, 4866983), (48180, 4836678), (48279, 4826760), (48488, 4805955), (48545, 4800312), (49126, 4743540), (49590, 4699156), (49932, 4666970), (50540, 4610826), (50589, 4606360), (50808, 4586505), (50820, 4585422), (52345, 4451832), (52635, 4427304), (52668, 4424530), (52706, 4421340), (52998, 4396980), (53592, 4348245), (54549, 4271960), (55176, 4223415), (55480, 4200273), (55594, 4191660), (56210, 4145724), (57420, 4058362), (57816, 4030565), (57855, 4027848), (58254, 4000260), (58520, 3982077), (59276, 3931290), (59565, 3912216), (60610, 3844764), (60648, 3842355), (60984, 3821185), (61028, 3818430), (61320, 3800247), (61831, 3768840), (62415, 3733576), (62814, 3709860), (63162, 3689420), (63510, 3669204), (64372, 3620070), (64980, 3586198), (65835, 3539624), (66120, 3524367), (66671, 3495240), (66990, 3478596), (67452, 3454770), (68970, 3378732), (69426, 3356540), (69861, 3335640), (70180, 3320478), (70664, 3297735), (71478, 3260180), (72270, 3224452), (72732, 3203970), (73080, 3188713), (73283, 3179880), (73689, 3162360), (74095, 3145032), (75240, 3097171), (75810, 3073884), (76212, 3057670), (76230, 3056948), (76285, 3054744), (77140, 3020886), (77672, 3000195), (79059, 2947560), (79420, 2934162), (79497, 2931320), (80388, 2898830), (80446, 2896740), (80465, 2896056), (82764, 2815610), (83220, 2800182), (83391, 2794440), (83752, 2782395), (84216, 2767065), (84315, 2763816), (84680, 2751903), (84854, 2746260), (87362, 2667420), (87381, 2666840), (87780, 2654718), (88330, 2638188), (88914, 2620860), (89320, 2608947), (90915, 2563176), (90972, 2561570), (91542, 2545620), (91960, 2534049), (91980, 2533498), (92568, 2517405), (93148, 2501730), (94221, 2473240), (95265, 2446136), (95304, 2445135), (96360, 2418339), (96558, 2413380), (97090, 2400156), (98252, 2371770), (99180, 2349578), (99864, 2333485), (100485, 2319064), (101080, 2305413), (101178, 2303180), (101640, 2292711), (103455, 2252488), (104690, 2225916), (105270, 2213652), (105336, 2212265), (105412, 2210670), (105996, 2198490), (106799, 2181960), (109098, 2135980), (111188, 2095830), (112420, 2072862), (113715, 2049256), (114840, 2029181), (115159, 2023560), (115710, 2013924), (116435, 2001384), (116508, 2000130), (118552, 1965645), (119130, 1956108), (120669, 1931160), (121220, 1922382), (122056, 1909215), (122815, 1897416), (123662, 1884420), (124830, 1866788), (125628, 1854930), (126324, 1844710), (127020, 1834602), (127281, 1830840), (128744, 1810035), (129960, 1793099), (131043, 1778280), (131670, 1769812), (131765, 1768536), (132495, 1758792), (133342, 1747620), (133371, 1747240), (133980, 1739298), (134904, 1727385), (137313, 1697080), (137940, 1689366), (138852, 1678270), (138985, 1676664), (139722, 1667820), (140360, 1660239), (142956, 1630090), (144540, 1612226), (144837, 1608920), (145464, 1601985), (145635, 1600104), (146566, 1589940), (147378, 1581180), (148190, 1572516), (151620, 1536942), (152424, 1528835), (152460, 1528474), (152570, 1527372), (154280, 1510443), (157035, 1483944), (157905, 1475768), (158118, 1473780), (158840, 1467081), (158994, 1465660), (160776, 1449415), (160892, 1448370), (160930, 1448028), (163009, 1429560), (165528, 1407805), (166440, 1400091), (166782, 1397220), (167827, 1388520), (168630, 1381908), (169708, 1373130), (173565, 1342616), (174724, 1333710), (174762, 1333420), (175560, 1327359), (176660, 1319094), (177828, 1310430), (178695, 1304072), (181830, 1281588), (181944, 1280785), (183084, 1272810), (183960, 1266749), (184471, 1263240), (185493, 1256280), (186296, 1250865), (188442, 1236620), (190530, 1223068), (193116, 1206690), (194180, 1200078), (196504, 1185885), (198360, 1174789), (200013, 1165080), (200970, 1159532), (201115, 1158696), (202356, 1151590), (206910, 1126244), (209380, 1112958), (209583, 1111880), (210540, 1106826), (210824, 1105335), (211992, 1099245), (212135, 1098504), (213598, 1090980), (218196, 1067990), (218405, 1066968), (219849, 1059960), (221067, 1054120), (222285, 1048344), (222376, 1047915), (224840, 1036431), (227430, 1024628), (228855, 1018248), (230318, 1011780), (231420, 1006962), (232870, 1000692), (233016, 1000065), (237177, 982520), (238260, 978054), (241338, 965580), (241395, 965352), (242440, 961191), (245630, 948708), (247324, 942210), (249660, 933394), (250173, 931480), (251256, 927465), (252648, 922355), (252945, 921272), (254040, 917301), (254562, 915420), (256157, 909720), (262086, 889140), (263340, 884906), (263530, 884268), (264990, 879396), (266684, 873810), (266742, 873620), (267960, 869649), (272745, 854392), (274626, 848540), (275880, 844683), (277704, 839135), (277970, 838332), (279444, 833910), (281561, 827640), (285912, 815045), (289080, 806113), (289674, 804460), (289883, 803880), (291270, 800052), (293132, 794970), (294756, 790590), (296380, 786258), (303240, 768471), (304920, 764237), (305140, 763686), (305767, 762120), (309155, 753768), (314070, 741972), (315810, 737884), (316236, 736890), (317988, 732830), (320397, 727320), (321784, 724185), (321860, 724014), (326018, 714780), (333355, 699048), (333564, 698610), (335654, 694260), (337260, 690954), (339416, 686565), (345477, 674520), (347130, 671308), (349305, 667128), (349448, 666855), (349524, 666710), (353320, 659547), (355656, 655215), (357390, 652036), (362007, 643720), (363660, 640794), (366168, 636405), (366415, 635976), (368445, 632472), (368942, 631620), (370986, 628140), (376884, 618310), (381060, 611534), (381843, 610280), (386232, 603345), (388360, 600039), (393129, 592760), (395295, 589512), (397485, 586264), (400026, 582540), (401940, 579766), (402230, 579348), (404712, 575795), (413820, 563122), (416955, 558888), (418760, 556479), (419166, 555940), (421080, 553413), (424270, 549252), (427196, 545490), (436392, 533995), (436810, 533484), (436905, 533368), (439698, 529980), (442134, 527060), (442453, 526680), (444570, 524172), (454860, 512314), (457710, 509124), (460636, 505890), (462840, 503481), (465740, 500346), (466697, 499320), (471105, 494648), (474354, 491260), (476520, 489027), (482676, 482790)]