2329125347640

素因数分解:

$2^3\times 3^1\times 5^1\times 7^2\times {\mathrm{13}}^1\times {\mathrm{29}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1\times {\mathrm{389}}^1$

素因数の和:569

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 12, 13, 14, 15, 20, 21, 24, 26, 28, 29, 30, 35, 37, 39, 40, 42, 49, 52, 56, 58, 60, 65, 70, 73, 74, 78, 84, 87, 91, 98, 104, 105, 111, 116, 120, 130, 140, 145, 146, 147, 148, 156, 168, 174, 182, 185, 195, 196, 203, 210, 219, 222, 232, 245, 259, 260, 273, 280, 290, 292, 294, 296, 312, 348, 364, 365, 370, 377, 389, 390, 392, 406, 420, 435, 438, 444, 455, 481, 490, 511, 518, 520, 546, 555, 580, 584, 588, 609, 637, 696, 728, 730, 735, 740, 754, 777, 778, 780, 812, 840, 870, 876, 888, 910, 949, 962, 980, 1015, 1022, 1036, 1073, 1092, 1095, 1110, 1131, 1160, 1167, 1176, 1218, 1274, 1295, 1365, 1421, 1443, 1460, 1470, 1480, 1508, 1533, 1554, 1556, 1560, 1624, 1740, 1752, 1813, 1820, 1885, 1898, 1911, 1924, 1945, 1960, 2030, 2044, 2072, 2117, 2146, 2184, 2190, 2220, 2262, 2334, 2405, 2436, 2548, 2555, 2590, 2639, 2701, 2723, 2730, 2842, 2847, 2886, 2920, 2940, 3016, 3045, 3066, 3108, 3112, 3185, 3219, 3367, 3480, 3577, 3626, 3640, 3770, 3796, 3822, 3848, 3885, 3890, 4060, 4088, 4234, 4263, 4292, 4380, 4440, 4524, 4668, 4745, 4810, 4872, 5057, 5096, 5110, 5180, 5278, 5365, 5402, 5439, 5446, 5460, 5655, 5684, 5694, 5772, 5835, 5880, 6090, 6132, 6216, 6351, 6370, 6438, 6643, 6734, 7105, 7154, 7215, 7252, 7511, 7540, 7592, 7644, 7665, 7770, 7780, 7917, 8103, 8120, 8169, 8468, 8526, 8584, 8760, 9048, 9065, 9336, 9490, 9555, 9620, 10101, 10114, 10220, 10360, 10556, 10585, 10730, 10731, 10804, 10878, 10892, 10920, 11281, 11310, 11368, 11388, 11544, 11670, 12180, 12264, 12702, 12740, 12876, 13195, 13286, 13468, 13505, 13615, 13949, 14210, 14235, 14308, 14393, 14430, 14504, 14819, 15022, 15080, 15171, 15288, 15330, 15540, 15560, 15834, 16095, 16206, 16338, 16835, 16936, 17052, 17885, 18130, 18473, 18907, 18980, 19061, 19110, 19240, 19929, 20202, 20228, 20440, 21112, 21170, 21315, 21460, 21462, 21608, 21756, 21784, 22533, 22562, 22620, 22776, 23340, 23569, 24360, 25285, 25404, 25480, 25752, 26390, 26572, 26936, 27010, 27195, 27230, 27521, 27898, 28397, 28420, 28470, 28616, 28786, 28860, 29638, 30044, 30342, 30660, 31080, 31668, 31755, 32190, 32412, 32676, 33215, 33670, 33843, 34104, 35113, 35399, 35770, 36260, 36946, 37555, 37814, 37960, 38122, 38220, 39585, 39858, 40404, 40456, 40515, 40845, 41847, 42340, 42630, 42920, 42924, 43179, 43512, 44457, 45066, 45124, 45240, 46501, 46680, 47138, 50505, 50570, 50808, 52577, 52780, 53144, 53655, 54020, 54390, 54460, 55042, 55419, 55796, 56405, 56721, 56794, 56840, 56940, 57183, 57572, 57720, 59276, 60088, 60684, 61320, 63336, 63510, 64380, 64824, 65352, 66430, 67340, 67686, 69745, 70226, 70707, 70798, 71540, 71965, 72520, 73892, 74095, 75110, 75628, 75855, 76244, 76440, 78329, 78967, 79170, 79716, 80808, 81030, 81690, 82563, 83694, 84680, 85191, 85260, 85848, 86358, 88914, 90132, 90248, 92365, 93002, 94276, 94535, 95305, 97643, 99645, 100751, 101010, 101140, 103733, 105154, 105339, 105560, 106197, 107310, 108040, 108780, 108920, 110084, 110838, 111592, 112665, 112810, 113442, 113588, 113880, 114366, 115144, 117845, 118552, 121368, 127020, 128760, 132349, 132860, 134680, 135372, 137605, 139490, 139503, 140452, 141414, 141596, 141985, 143080, 143930, 146653, 147784, 148190, 150220, 151256, 151710, 152488, 156658, 157731, 157934, 158340, 159432, 162060, 163380, 165126, 167388, 169215, 170382, 170520, 172716, 175565, 176995, 177828, 180264, 184730, 186004, 187109, 188552, 189070, 190610, 192647, 195286, 198779, 199290, 201502, 202020, 202280, 207466, 209235, 210308, 210678, 212394, 214620, 215895, 217560, 220168, 221676, 222285, 225330, 225620, 226884, 227176, 228732, 232505, 234987, 235690, 236901, 245791, 247793, 254040, 262885, 264698, 265720, 270744, 275210, 277095, 278980, 279006, 280904, 282828, 283192, 283605, 283970, 285915, 287860, 292929, 293306, 296380, 300440, 302253, 303420, 311199, 313316, 315462, 315868, 316680, 324120, 326760, 330252, 334776, 338430, 340764, 345432, 351130, 353535, 353990, 355656, 369161, 369460, 372008, 374218, 378140, 381220, 385294, 390572, 391645, 394835, 397047, 397558, 398580, 403004, 404040, 412815, 414932, 417397, 418470, 420616, 421356, 424788, 425955, 429240, 431790, 439959, 443352, 444570, 450660, 451240, 453768, 457464, 465010, 469974, 471380, 473802, 488215, 491582, 495586, 503755, 518665, 525770, 526695, 529396, 530985, 548303, 550420, 552769, 554190, 557960, 558012, 561327, 565656, 567210, 567940, 571830, 575720, 577941, 585858, 586612, 592760, 596337, 604506, 606840, 622398, 626632, 630924, 631736, 660504, 661745, 676860, 681528, 683501, 697515, 702260, 705257, 707070, 707980, 733265, 737373, 738322, 738920, 743379, 748436, 756280, 762440, 770588, 781144, 783290, 788655, 789670, 794094, 795116, 797160, 806008, 823513, 825630, 829864, 834794, 836940, 842712, 849576, 851910, 863580, 879918, 889140, 901320, 930020, 935545, 939948, 942760, 947604, 963235, 976430, 983164, 991172, 993895, 1007510, 1018277, 1026571, 1037330, 1050689, 1051540, 1053390, 1058792, 1061970, 1096606, 1100840, 1105538, 1107483, 1108380, 1116024, 1122654, 1134420, 1135880, 1143660, 1155882, 1171716, 1173224, 1174935, 1184505, 1192674, 1209012, 1228955, 1238965, 1244796, 1252191, 1261848, 1309763, 1323490, 1348529, 1353720, 1367002, 1391453, 1395030, 1404520, 1410514, 1414140, 1415960, 1464645, 1466530, 1474746, 1476644, 1486758, 1496872, 1511265, 1541176, 1555995, 1566580, 1577310, 1579340, 1588188, 1590232, 1644909, 1647026, 1651260, 1658307, 1669588, 1673880, 1703820, 1720537, 1727160, 1759836, 1778280, 1845805, 1860040, 1871090, 1879896, 1895208, 1926470, 1952860, 1966328, 1982344, 1985235, 1987790, 2015020, 2036554, 2050503, 2053142, 2074660, 2086985, 2101378, 2103080, 2106780, 2115771, 2123940, 2193212, 2199795, 2211076, 2214966, 2216760, 2245308, 2268840, 2287320, 2311764, 2343432, 2349870, 2369010, 2385348, 2418024, 2457910, 2470539, 2477930, 2489592, 2504382, 2584127, 2619526, 2646980, 2697058, 2734004, 2741515, 2763845, 2782906, 2790060, 2806635, 2821028, 2828280, 2889705, 2921779, 2929290, 2933060, 2949492, 2953288, 2973516, 2981685, 3022530, 3054831, 3079713, 3111990, 3133160, 3152067, 3154620, 3158680, 3176376, 3289818, 3294052, 3302520, 3316614, 3339176, 3407640, 3417505, 3441074, 3519672, 3526285, 3686865, 3691610, 3716895, 3742180, 3838121, 3852940, 3905720, 3929289, 3970470, 3975580, 4030040, 4045587, 4073108, 4101006, 4106284, 4117565, 4149320, 4173970, 4174359, 4202756, 4213560, 4231542, 4247880, 4386424, 4399590, 4422152, 4429932, 4490616, 4623528, 4699740, 4738020, 4770696, 4915820, 4941078, 4955860, 5008764, 5091385, 5132855, 5161611, 5168254, 5239052, 5253445, 5293960, 5394116, 5426161, 5468008, 5483030, 5527690, 5537415, 5565812, 5580120, 5613270, 5642056, 5764591, 5779410, 5843558, 5858580, 5866120, 5898984, 5947032, 5963370, 6045060, 6109662, 6159426, 6223980, 6260955, 6304134, 6309240, 6548815, 6579636, 6588104, 6633228, 6742645, 6835010, 6882148, 6957265, 7052570, 7127939, 7185997, 7354823, 7373730, 7383220, 7433790, 7484360, 7676242, 7705880, 7752381, 7858578, 7940940, 7951160, 8091174, 8146216, 8202012, 8212568, 8224545, 8235130, 8291535, 8347940, 8348718, 8405512, 8463084, 8602685, 8765337, 8799180, 8859864, 9168341, 9399480, 9476040, 9831640, 9882156, 9911720, 10017528, 10182770, 10252515, 10265710, 10323222, 10336508, 10478104, 10506890, 10578855, 10705669, 10788232, 10852322, 10966060, 11055380, 11074830, 11131624, 11226540, 11514363, 11529182, 11558820, 11687116, 11717160, 11926740, 12090120, 12219324, 12318852, 12352695, 12447960, 12521910, 12608268, 12920635, 13097630, 13159272, 13266456, 13485290, 13658957, 13670020, 13764296, 13914530, 14105140, 14255878, 14371994, 14608895, 14709646, 14747460, 14766440, 14867580, 15274155, 15352484, 15398565, 15504762, 15717156, 15760335, 15881880, 16182348, 16278483, 16404024, 16449090, 16470260, 16583070, 16695880, 16697436, 16926168, 17205370, 17293773, 17530674, 17598360, 18088889, 18336682, 19190605, 19646445, 19764312, 20227935, 20365540, 20452453, 20505030, 20531420, 20646444, 20673016, 20871795, 21013780, 21157710, 21383817, 21411338, 21557991, 21704644, 21932120, 22064469, 22110760, 22149660, 22453080, 23028726, 23058364, 23117640, 23374232, 23853480, 24438648, 24637704, 24705390, 25043820, 25216536, 25808055, 25841270, 26195260, 26970580, 27130805, 27317914, 27340040, 27505023, 27829060, 28210280, 28511756, 28743988, 28822955, 29217790, 29419292, 29494920, 29735160, 30469981, 30548310, 30704968, 30797130, 31009524, 31434312, 31520670, 32117007, 32364696, 32556966, 32898180, 32940520, 33166140, 33394872, 34410740, 34587546, 35061348, 35639695, 35929985, 36177778, 36673364, 36774115, 37983127, 38381210, 38761905, 39292890, 40352137, 40455870, 40731080, 40904906, 40976871, 41010060, 41062840, 41292888, 41743590, 42027560, 42315420, 42767634, 42822676, 43115982, 43409288, 43826685, 44128938, 44299320, 45841705, 46057452, 46116728, 49410780, 49895573, 50087640, 51483761, 51616110, 51682540, 52390520, 53528345, 53941160, 54261610, 54266667, 54635828, 55010046, 55658120, 57023512, 57487976, 57571815, 57645910, 58435580, 58838584, 60939962, 61096620, 61357359, 61594260, 62019048, 63041340, 64234014, 65113932, 65796360, 66332280, 68294785, 68821480, 69175092, 70122696, 71279390, 71859970, 72355556, 73346728, 73548230, 74939683, 75966254, 76762420, 77523810, 78585780, 80704274, 80911740, 81392415, 81809812, 81953742, 82020120, 83487180, 84630840, 85535268, 85645352, 86231964, 86468865, 87653370, 88257876, 90444445, 91409943, 91683410, 92114904, 95612699, 98821560, 99791146, 102262265, 102967522, 103232220, 103365080, 106919085, 107056690, 107789955, 108523220, 108533334, 109271656, 110020092, 110322345, 113949381, 115143630, 115291820, 116871160, 121056411, 121879924, 122193240, 122714718, 123188520, 126082680, 128468028, 130227864, 136589570, 137525115, 138350184, 142558780, 143719940, 144711112, 147096460, 149686719, 149879366, 151932508, 152349905, 153524840, 154451283, 155047620, 157171560, 160585035, 161408548, 161823480, 162784830, 163619624, 163907484, 166974360, 171070536, 172463928, 172937730, 175306740, 176515752, 180888890, 182819886, 183366820, 189915635, 191225398, 199582292, 201760685, 204524530, 204884355, 205935044, 206464440, 213289867, 213838170, 214113380, 215579910, 217046440, 217066668, 220040184, 220644690, 224819049, 227898762, 230287260, 230583640, 242112822, 243759848, 245429436, 249477865, 256936056, 257418805, 265881889, 271333335, 273179140, 275050230, 285117560, 286838097, 287439880, 294192920, 299373438, 299758732, 303865016, 304699810, 306786795, 308902566, 310095240, 321170070, 322817096, 325569660, 327814968, 345875460, 350613480, 361777780, 365639772, 366733640, 374698415, 379831270, 382450796, 396109753, 399164584, 403521370, 409049060, 409768710, 411870088, 426579734, 427676340, 428226760, 431159820, 434133336, 441289380, 449638098, 455797524, 457049715, 460574520, 478063495, 484225644, 490858872, 498955730, 514837610, 524577781, 531763778, 542666670, 546358280, 550100460, 569746905, 573676194, 598746876, 599517464, 605282055, 609399620, 613573590, 617805132, 639869601, 642340140, 651139320, 669288893, 691750920, 723555560, 731279544, 748433595, 749396830, 759662540, 764901592, 772256415, 792219506, 797645667, 807042740, 818098120, 819537420, 853159468, 855352680, 862319640, 882578760, 899276196, 911595048, 914099430, 956126990, 968451288, 997911460, 1029675220, 1049155562, 1063527556, 1066449335, 1085333340, 1100200920, 1124095245, 1139493810, 1147352388, 1188329259, 1197493752, 1210564110, 1218799240, 1227147180, 1235610264, 1279739202, 1284680280, 1329409445, 1338577786, 1434190485, 1493029069, 1496867190, 1498793660, 1519325080, 1544512830, 1573733343, 1584439012, 1595291334, 1614085480, 1639074840, 1706318936, 1798552392, 1828198860, 1912253980, 1980548765, 1995822920, 2007866679, 2059350440, 2098311124, 2127055112, 2132898670, 2170666680, 2248190490, 2278987620, 2294704776, 2376658518, 2421128220, 2454294360, 2559478404, 2622888905, 2658818890, 2677155572, 2772768271, 2868380970, 2986058138, 2993734380, 2997587320, 3089025660, 3147466686, 3168878024, 3190582668, 3199348005, 3346444465, 3656397720, 3824507960, 3961097530, 3988228335, 4015733358, 4196622248, 4265797340, 4479087207, 4496380980, 4557975240, 4753317036, 4842256440, 5118956808, 5245777810, 5317637780, 5354311144, 5545536542, 5736761940, 5941646295, 5972116276, 5987468760, 6178051320, 6294933372, 6381165336, 6398696010, 6692888930, 7465145345, 7868666715, 7922195060, 7976456670, 8031466716, 8318304813, 8531594680, 8958174414, 8992761960, 9506634072, 10039333395, 10491555620, 10635275560, 11091073084, 11473523880, 11883292590, 11944232552, 12589866744, 12797392020, 13385777860, 13863841355, 14930290690, 15737333430, 15844390120, 15952913340, 16062933432, 16636609626, 17916348828, 19409377897, 20078666790, 20983111240, 22182146168, 22395436035, 23766585180, 25594784040, 26771555720, 27727682710, 29860581380, 31474666860, 31905826680, 33273219252, 35832697656, 38818755794, 40157333580, 41591524065, 44790872070, 47533170360, 55455365420, 58228133691, 59721162760, 62949333720, 66546438504, 77637511588, 80314667160, 83183048130, 89581744140, 97046889485, 110910730840, 116456267382, 155275023176, 166366096260, 179163488280, 194093778970, 232912534764, 291140668455, 332732192520, 388187557940, 465825069528, 582281336910, 776375115880, 1164562673820, 2329125347640]

約数ペア:

[(1, 2329125347640), (2, 1164562673820), (3, 776375115880), (4, 582281336910), (5, 465825069528), (6, 388187557940), (7, 332732192520), (8, 291140668455), (10, 232912534764), (12, 194093778970), (13, 179163488280), (14, 166366096260), (15, 155275023176), (20, 116456267382), (21, 110910730840), (24, 97046889485), (26, 89581744140), (28, 83183048130), (29, 80314667160), (30, 77637511588), (35, 66546438504), (37, 62949333720), (39, 59721162760), (40, 58228133691), (42, 55455365420), (49, 47533170360), (52, 44790872070), (56, 41591524065), (58, 40157333580), (60, 38818755794), (65, 35832697656), (70, 33273219252), (73, 31905826680), (74, 31474666860), (78, 29860581380), (84, 27727682710), (87, 26771555720), (91, 25594784040), (98, 23766585180), (104, 22395436035), (105, 22182146168), (111, 20983111240), (116, 20078666790), (120, 19409377897), (130, 17916348828), (140, 16636609626), (145, 16062933432), (146, 15952913340), (147, 15844390120), (148, 15737333430), (156, 14930290690), (168, 13863841355), (174, 13385777860), (182, 12797392020), (185, 12589866744), (195, 11944232552), (196, 11883292590), (203, 11473523880), (210, 11091073084), (219, 10635275560), (222, 10491555620), (232, 10039333395), (245, 9506634072), (259, 8992761960), (260, 8958174414), (273, 8531594680), (280, 8318304813), (290, 8031466716), (292, 7976456670), (294, 7922195060), (296, 7868666715), (312, 7465145345), (348, 6692888930), (364, 6398696010), (365, 6381165336), (370, 6294933372), (377, 6178051320), (389, 5987468760), (390, 5972116276), (392, 5941646295), (406, 5736761940), (420, 5545536542), (435, 5354311144), (438, 5317637780), (444, 5245777810), (455, 5118956808), (481, 4842256440), (490, 4753317036), (511, 4557975240), (518, 4496380980), (520, 4479087207), (546, 4265797340), (555, 4196622248), (580, 4015733358), (584, 3988228335), (588, 3961097530), (609, 3824507960), (637, 3656397720), (696, 3346444465), (728, 3199348005), (730, 3190582668), (735, 3168878024), (740, 3147466686), (754, 3089025660), (777, 2997587320), (778, 2993734380), (780, 2986058138), (812, 2868380970), (840, 2772768271), (870, 2677155572), (876, 2658818890), (888, 2622888905), (910, 2559478404), (949, 2454294360), (962, 2421128220), (980, 2376658518), (1015, 2294704776), (1022, 2278987620), (1036, 2248190490), (1073, 2170666680), (1092, 2132898670), (1095, 2127055112), (1110, 2098311124), (1131, 2059350440), (1160, 2007866679), (1167, 1995822920), (1176, 1980548765), (1218, 1912253980), (1274, 1828198860), (1295, 1798552392), (1365, 1706318936), (1421, 1639074840), (1443, 1614085480), (1460, 1595291334), (1470, 1584439012), (1480, 1573733343), (1508, 1544512830), (1533, 1519325080), (1554, 1498793660), (1556, 1496867190), (1560, 1493029069), (1624, 1434190485), (1740, 1338577786), (1752, 1329409445), (1813, 1284680280), (1820, 1279739202), (1885, 1235610264), (1898, 1227147180), (1911, 1218799240), (1924, 1210564110), (1945, 1197493752), (1960, 1188329259), (2030, 1147352388), (2044, 1139493810), (2072, 1124095245), (2117, 1100200920), (2146, 1085333340), (2184, 1066449335), (2190, 1063527556), (2220, 1049155562), (2262, 1029675220), (2334, 997911460), (2405, 968451288), (2436, 956126990), (2548, 914099430), (2555, 911595048), (2590, 899276196), (2639, 882578760), (2701, 862319640), (2723, 855352680), (2730, 853159468), (2842, 819537420), (2847, 818098120), (2886, 807042740), (2920, 797645667), (2940, 792219506), (3016, 772256415), (3045, 764901592), (3066, 759662540), (3108, 749396830), (3112, 748433595), (3185, 731279544), (3219, 723555560), (3367, 691750920), (3480, 669288893), (3577, 651139320), (3626, 642340140), (3640, 639869601), (3770, 617805132), (3796, 613573590), (3822, 609399620), (3848, 605282055), (3885, 599517464), (3890, 598746876), (4060, 573676194), (4088, 569746905), (4234, 550100460), (4263, 546358280), (4292, 542666670), (4380, 531763778), (4440, 524577781), (4524, 514837610), (4668, 498955730), (4745, 490858872), (4810, 484225644), (4872, 478063495), (5057, 460574520), (5096, 457049715), (5110, 455797524), (5180, 449638098), (5278, 441289380), (5365, 434133336), (5402, 431159820), (5439, 428226760), (5446, 427676340), (5460, 426579734), (5655, 411870088), (5684, 409768710), (5694, 409049060), (5772, 403521370), (5835, 399164584), (5880, 396109753), (6090, 382450796), (6132, 379831270), (6216, 374698415), (6351, 366733640), (6370, 365639772), (6438, 361777780), (6643, 350613480), (6734, 345875460), (7105, 327814968), (7154, 325569660), (7215, 322817096), (7252, 321170070), (7511, 310095240), (7540, 308902566), (7592, 306786795), (7644, 304699810), (7665, 303865016), (7770, 299758732), (7780, 299373438), (7917, 294192920), (8103, 287439880), (8120, 286838097), (8169, 285117560), (8468, 275050230), (8526, 273179140), (8584, 271333335), (8760, 265881889), (9048, 257418805), (9065, 256936056), (9336, 249477865), (9490, 245429436), (9555, 243759848), (9620, 242112822), (10101, 230583640), (10114, 230287260), (10220, 227898762), (10360, 224819049), (10556, 220644690), (10585, 220040184), (10730, 217066668), (10731, 217046440), (10804, 215579910), (10878, 214113380), (10892, 213838170), (10920, 213289867), (11281, 206464440), (11310, 205935044), (11368, 204884355), (11388, 204524530), (11544, 201760685), (11670, 199582292), (12180, 191225398), (12264, 189915635), (12702, 183366820), (12740, 182819886), (12876, 180888890), (13195, 176515752), (13286, 175306740), (13468, 172937730), (13505, 172463928), (13615, 171070536), (13949, 166974360), (14210, 163907484), (14235, 163619624), (14308, 162784830), (14393, 161823480), (14430, 161408548), (14504, 160585035), (14819, 157171560), (15022, 155047620), (15080, 154451283), (15171, 153524840), (15288, 152349905), (15330, 151932508), (15540, 149879366), (15560, 149686719), (15834, 147096460), (16095, 144711112), (16206, 143719940), (16338, 142558780), (16835, 138350184), (16936, 137525115), (17052, 136589570), (17885, 130227864), (18130, 128468028), (18473, 126082680), (18907, 123188520), (18980, 122714718), (19061, 122193240), (19110, 121879924), (19240, 121056411), (19929, 116871160), (20202, 115291820), (20228, 115143630), (20440, 113949381), (21112, 110322345), (21170, 110020092), (21315, 109271656), (21460, 108533334), (21462, 108523220), (21608, 107789955), (21756, 107056690), (21784, 106919085), (22533, 103365080), (22562, 103232220), (22620, 102967522), (22776, 102262265), (23340, 99791146), (23569, 98821560), (24360, 95612699), (25285, 92114904), (25404, 91683410), (25480, 91409943), (25752, 90444445), (26390, 88257876), (26572, 87653370), (26936, 86468865), (27010, 86231964), (27195, 85645352), (27230, 85535268), (27521, 84630840), (27898, 83487180), (28397, 82020120), (28420, 81953742), (28470, 81809812), (28616, 81392415), (28786, 80911740), (28860, 80704274), (29638, 78585780), (30044, 77523810), (30342, 76762420), (30660, 75966254), (31080, 74939683), (31668, 73548230), (31755, 73346728), (32190, 72355556), (32412, 71859970), (32676, 71279390), (33215, 70122696), (33670, 69175092), (33843, 68821480), (34104, 68294785), (35113, 66332280), (35399, 65796360), (35770, 65113932), (36260, 64234014), (36946, 63041340), (37555, 62019048), (37814, 61594260), (37960, 61357359), (38122, 61096620), (38220, 60939962), (39585, 58838584), (39858, 58435580), (40404, 57645910), (40456, 57571815), (40515, 57487976), (40845, 57023512), (41847, 55658120), (42340, 55010046), (42630, 54635828), (42920, 54266667), (42924, 54261610), (43179, 53941160), (43512, 53528345), (44457, 52390520), (45066, 51682540), (45124, 51616110), (45240, 51483761), (46501, 50087640), (46680, 49895573), (47138, 49410780), (50505, 46116728), (50570, 46057452), (50808, 45841705), (52577, 44299320), (52780, 44128938), (53144, 43826685), (53655, 43409288), (54020, 43115982), (54390, 42822676), (54460, 42767634), (55042, 42315420), (55419, 42027560), (55796, 41743590), (56405, 41292888), (56721, 41062840), (56794, 41010060), (56840, 40976871), (56940, 40904906), (57183, 40731080), (57572, 40455870), (57720, 40352137), (59276, 39292890), (60088, 38761905), (60684, 38381210), (61320, 37983127), (63336, 36774115), (63510, 36673364), (64380, 36177778), (64824, 35929985), (65352, 35639695), (66430, 35061348), (67340, 34587546), (67686, 34410740), (69745, 33394872), (70226, 33166140), (70707, 32940520), (70798, 32898180), (71540, 32556966), (71965, 32364696), (72520, 32117007), (73892, 31520670), (74095, 31434312), (75110, 31009524), (75628, 30797130), (75855, 30704968), (76244, 30548310), (76440, 30469981), (78329, 29735160), (78967, 29494920), (79170, 29419292), (79716, 29217790), (80808, 28822955), (81030, 28743988), (81690, 28511756), (82563, 28210280), (83694, 27829060), (84680, 27505023), (85191, 27340040), (85260, 27317914), (85848, 27130805), (86358, 26970580), (88914, 26195260), (90132, 25841270), (90248, 25808055), (92365, 25216536), (93002, 25043820), (94276, 24705390), (94535, 24637704), (95305, 24438648), (97643, 23853480), (99645, 23374232), (100751, 23117640), (101010, 23058364), (101140, 23028726), (103733, 22453080), (105154, 22149660), (105339, 22110760), (105560, 22064469), (106197, 21932120), (107310, 21704644), (108040, 21557991), (108780, 21411338), (108920, 21383817), (110084, 21157710), (110838, 21013780), (111592, 20871795), (112665, 20673016), (112810, 20646444), (113442, 20531420), (113588, 20505030), (113880, 20452453), (114366, 20365540), (115144, 20227935), (117845, 19764312), (118552, 19646445), (121368, 19190605), (127020, 18336682), (128760, 18088889), (132349, 17598360), (132860, 17530674), (134680, 17293773), (135372, 17205370), (137605, 16926168), (139490, 16697436), (139503, 16695880), (140452, 16583070), (141414, 16470260), (141596, 16449090), (141985, 16404024), (143080, 16278483), (143930, 16182348), (146653, 15881880), (147784, 15760335), (148190, 15717156), (150220, 15504762), (151256, 15398565), (151710, 15352484), (152488, 15274155), (156658, 14867580), (157731, 14766440), (157934, 14747460), (158340, 14709646), (159432, 14608895), (162060, 14371994), (163380, 14255878), (165126, 14105140), (167388, 13914530), (169215, 13764296), (170382, 13670020), (170520, 13658957), (172716, 13485290), (175565, 13266456), (176995, 13159272), (177828, 13097630), (180264, 12920635), (184730, 12608268), (186004, 12521910), (187109, 12447960), (188552, 12352695), (189070, 12318852), (190610, 12219324), (192647, 12090120), (195286, 11926740), (198779, 11717160), (199290, 11687116), (201502, 11558820), (202020, 11529182), (202280, 11514363), (207466, 11226540), (209235, 11131624), (210308, 11074830), (210678, 11055380), (212394, 10966060), (214620, 10852322), (215895, 10788232), (217560, 10705669), (220168, 10578855), (221676, 10506890), (222285, 10478104), (225330, 10336508), (225620, 10323222), (226884, 10265710), (227176, 10252515), (228732, 10182770), (232505, 10017528), (234987, 9911720), (235690, 9882156), (236901, 9831640), (245791, 9476040), (247793, 9399480), (254040, 9168341), (262885, 8859864), (264698, 8799180), (265720, 8765337), (270744, 8602685), (275210, 8463084), (277095, 8405512), (278980, 8348718), (279006, 8347940), (280904, 8291535), (282828, 8235130), (283192, 8224545), (283605, 8212568), (283970, 8202012), (285915, 8146216), (287860, 8091174), (292929, 7951160), (293306, 7940940), (296380, 7858578), (300440, 7752381), (302253, 7705880), (303420, 7676242), (311199, 7484360), (313316, 7433790), (315462, 7383220), (315868, 7373730), (316680, 7354823), (324120, 7185997), (326760, 7127939), (330252, 7052570), (334776, 6957265), (338430, 6882148), (340764, 6835010), (345432, 6742645), (351130, 6633228), (353535, 6588104), (353990, 6579636), (355656, 6548815), (369161, 6309240), (369460, 6304134), (372008, 6260955), (374218, 6223980), (378140, 6159426), (381220, 6109662), (385294, 6045060), (390572, 5963370), (391645, 5947032), (394835, 5898984), (397047, 5866120), (397558, 5858580), (398580, 5843558), (403004, 5779410), (404040, 5764591), (412815, 5642056), (414932, 5613270), (417397, 5580120), (418470, 5565812), (420616, 5537415), (421356, 5527690), (424788, 5483030), (425955, 5468008), (429240, 5426161), (431790, 5394116), (439959, 5293960), (443352, 5253445), (444570, 5239052), (450660, 5168254), (451240, 5161611), (453768, 5132855), (457464, 5091385), (465010, 5008764), (469974, 4955860), (471380, 4941078), (473802, 4915820), (488215, 4770696), (491582, 4738020), (495586, 4699740), (503755, 4623528), (518665, 4490616), (525770, 4429932), (526695, 4422152), (529396, 4399590), (530985, 4386424), (548303, 4247880), (550420, 4231542), (552769, 4213560), (554190, 4202756), (557960, 4174359), (558012, 4173970), (561327, 4149320), (565656, 4117565), (567210, 4106284), (567940, 4101006), (571830, 4073108), (575720, 4045587), (577941, 4030040), (585858, 3975580), (586612, 3970470), (592760, 3929289), (596337, 3905720), (604506, 3852940), (606840, 3838121), (622398, 3742180), (626632, 3716895), (630924, 3691610), (631736, 3686865), (660504, 3526285), (661745, 3519672), (676860, 3441074), (681528, 3417505), (683501, 3407640), (697515, 3339176), (702260, 3316614), (705257, 3302520), (707070, 3294052), (707980, 3289818), (733265, 3176376), (737373, 3158680), (738322, 3154620), (738920, 3152067), (743379, 3133160), (748436, 3111990), (756280, 3079713), (762440, 3054831), (770588, 3022530), (781144, 2981685), (783290, 2973516), (788655, 2953288), (789670, 2949492), (794094, 2933060), (795116, 2929290), (797160, 2921779), (806008, 2889705), (823513, 2828280), (825630, 2821028), (829864, 2806635), (834794, 2790060), (836940, 2782906), (842712, 2763845), (849576, 2741515), (851910, 2734004), (863580, 2697058), (879918, 2646980), (889140, 2619526), (901320, 2584127), (930020, 2504382), (935545, 2489592), (939948, 2477930), (942760, 2470539), (947604, 2457910), (963235, 2418024), (976430, 2385348), (983164, 2369010), (991172, 2349870), (993895, 2343432), (1007510, 2311764), (1018277, 2287320), (1026571, 2268840), (1037330, 2245308), (1050689, 2216760), (1051540, 2214966), (1053390, 2211076), (1058792, 2199795), (1061970, 2193212), (1096606, 2123940), (1100840, 2115771), (1105538, 2106780), (1107483, 2103080), (1108380, 2101378), (1116024, 2086985), (1122654, 2074660), (1134420, 2053142), (1135880, 2050503), (1143660, 2036554), (1155882, 2015020), (1171716, 1987790), (1173224, 1985235), (1174935, 1982344), (1184505, 1966328), (1192674, 1952860), (1209012, 1926470), (1228955, 1895208), (1238965, 1879896), (1244796, 1871090), (1252191, 1860040), (1261848, 1845805), (1309763, 1778280), (1323490, 1759836), (1348529, 1727160), (1353720, 1720537), (1367002, 1703820), (1391453, 1673880), (1395030, 1669588), (1404520, 1658307), (1410514, 1651260), (1414140, 1647026), (1415960, 1644909), (1464645, 1590232), (1466530, 1588188), (1474746, 1579340), (1476644, 1577310), (1486758, 1566580), (1496872, 1555995), (1511265, 1541176)]