25142063862960

素因数分解:

$2^4\times 3^4\times 5^1\times {\mathrm{11}}^2\times {\mathrm{31}}^2\times {\mathrm{61}}^1\times {\mathrm{547}}^1$

素因数の和:717

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 18, 20, 22, 24, 27, 30, 31, 33, 36, 40, 44, 45, 48, 54, 55, 60, 61, 62, 66, 72, 80, 81, 88, 90, 93, 99, 108, 110, 120, 121, 122, 124, 132, 135, 144, 155, 162, 165, 176, 180, 183, 186, 198, 216, 220, 240, 242, 244, 248, 264, 270, 279, 297, 305, 310, 324, 330, 341, 360, 363, 366, 372, 396, 405, 432, 440, 465, 484, 488, 495, 496, 528, 540, 547, 549, 558, 594, 605, 610, 620, 648, 660, 671, 682, 720, 726, 732, 744, 792, 810, 837, 880, 891, 915, 930, 961, 968, 976, 990, 1023, 1080, 1089, 1094, 1098, 1116, 1188, 1210, 1220, 1240, 1296, 1320, 1342, 1364, 1395, 1452, 1464, 1485, 1488, 1584, 1620, 1641, 1647, 1674, 1705, 1782, 1815, 1830, 1860, 1891, 1922, 1936, 1980, 2013, 2046, 2160, 2178, 2188, 2196, 2232, 2376, 2420, 2440, 2480, 2511, 2640, 2684, 2728, 2735, 2745, 2790, 2883, 2904, 2928, 2970, 3069, 3240, 3267, 3282, 3294, 3348, 3355, 3410, 3564, 3630, 3660, 3720, 3751, 3782, 3844, 3960, 4026, 4092, 4185, 4356, 4376, 4392, 4455, 4464, 4752, 4805, 4840, 4880, 4923, 4941, 5022, 5115, 5368, 5445, 5456, 5470, 5490, 5580, 5673, 5766, 5808, 5940, 6017, 6039, 6138, 6480, 6534, 6564, 6588, 6696, 6710, 6820, 7128, 7260, 7320, 7381, 7440, 7502, 7564, 7688, 7920, 8052, 8184, 8205, 8235, 8370, 8649, 8712, 8752, 8784, 8910, 9207, 9455, 9610, 9680, 9801, 9846, 9882, 10044, 10065, 10230, 10571, 10736, 10890, 10940, 10980, 11160, 11253, 11346, 11532, 11880, 12034, 12078, 12276, 12555, 13068, 13128, 13176, 13392, 13420, 13640, 14256, 14415, 14520, 14640, 14762, 14769, 15004, 15128, 15345, 15376, 16104, 16335, 16368, 16410, 16470, 16740, 16957, 17019, 17298, 17424, 17820, 18051, 18117, 18414, 18755, 18910, 19220, 19602, 19692, 19764, 20088, 20130, 20460, 20801, 21142, 21780, 21880, 21960, 22143, 22320, 22506, 22692, 23064, 23760, 24068, 24156, 24552, 24615, 24705, 25110, 25947, 26136, 26256, 26352, 26840, 27280, 27621, 28365, 28830, 29040, 29524, 29538, 30008, 30085, 30195, 30256, 30690, 31713, 32208, 32670, 32820, 32940, 33367, 33480, 33759, 33914, 34038, 34596, 35640, 36102, 36234, 36828, 36905, 37510, 37820, 38440, 39204, 39384, 39528, 40176, 40260, 40920, 41602, 42284, 43245, 43560, 43760, 43920, 44286, 44307, 45012, 45384, 46035, 46128, 48136, 48312, 49005, 49104, 49230, 49410, 50220, 50871, 51057, 51894, 52272, 52855, 53680, 54153, 54351, 55242, 56265, 56730, 57660, 58621, 59048, 59076, 60016, 60170, 60390, 61380, 62403, 63426, 65340, 65640, 65880, 66187, 66429, 66734, 66960, 67518, 67828, 68076, 69192, 71280, 72204, 72468, 73656, 73810, 73845, 75020, 75640, 76880, 77841, 78408, 78768, 79056, 80520, 81840, 83204, 84568, 84785, 85095, 86490, 87120, 88572, 88614, 90024, 90255, 90585, 90768, 92070, 95139, 96272, 96624, 98010, 98460, 98820, 100101, 100440, 101277, 101742, 102114, 103788, 104005, 105710, 108306, 108702, 110484, 110715, 112530, 113460, 115320, 116281, 117242, 118096, 118152, 120340, 120780, 122760, 124806, 126852, 129735, 130680, 131280, 131760, 132374, 132858, 133468, 135036, 135656, 136152, 138105, 138384, 144408, 144936, 147312, 147620, 147690, 150040, 151280, 152613, 153171, 155682, 156816, 158565, 161040, 162459, 166408, 166835, 168795, 169136, 169570, 170190, 172980, 175863, 177144, 177228, 180048, 180510, 181170, 184140, 186527, 187209, 190278, 196020, 196920, 197640, 198561, 199287, 200202, 200880, 202554, 203484, 204228, 207576, 208010, 211420, 216612, 217404, 220968, 221430, 221535, 225060, 226920, 228811, 230640, 232562, 234484, 236304, 240680, 241560, 245520, 249612, 253704, 254355, 255285, 259470, 261360, 264748, 265716, 266936, 270072, 270765, 271312, 271755, 272304, 276210, 285417, 288816, 289872, 293105, 295240, 295380, 300080, 300303, 303831, 305226, 306342, 311364, 312015, 317130, 324918, 330935, 332145, 332816, 333670, 337590, 339140, 340380, 345960, 348843, 351726, 354288, 354456, 361020, 362340, 367037, 368280, 373054, 374418, 380556, 389205, 392040, 393840, 395280, 397122, 398574, 400404, 405108, 406968, 408456, 415152, 416020, 422840, 433224, 434808, 441936, 442860, 443070, 450120, 453840, 457622, 457839, 465124, 468968, 475695, 481360, 483120, 487377, 499224, 500505, 506385, 507408, 508710, 510570, 518940, 525667, 527589, 529496, 531432, 533872, 540144, 541530, 543510, 552420, 559581, 561627, 570834, 581405, 586210, 590480, 590760, 595683, 597861, 600606, 607662, 610452, 612684, 622728, 624030, 634260, 644831, 649836, 661870, 664290, 667340, 675180, 678280, 680760, 686433, 691920, 697686, 703452, 708912, 722040, 724680, 734074, 736560, 746108, 748836, 761112, 763065, 765855, 778410, 784080, 794244, 797148, 800808, 810216, 812295, 813936, 816912, 832040, 845680, 856251, 866448, 869616, 879315, 885720, 886140, 900240, 900909, 915244, 915678, 930248, 932635, 936045, 937936, 951390, 974754, 992805, 996435, 998448, 1001010, 1012770, 1017420, 1021140, 1034377, 1037880, 1046529, 1051334, 1055178, 1058992, 1062864, 1083060, 1087020, 1101111, 1104840, 1119162, 1123254, 1141668, 1144055, 1162810, 1172420, 1181520, 1191366, 1195722, 1201212, 1215324, 1220904, 1225368, 1245456, 1248060, 1268520, 1289662, 1299672, 1323740, 1328580, 1334680, 1350360, 1356560, 1361520, 1372866, 1373517, 1395372, 1406904, 1427085, 1444080, 1449360, 1468148, 1492216, 1497672, 1501515, 1519155, 1522224, 1526130, 1531710, 1556820, 1577001, 1582767, 1588488, 1594296, 1601616, 1620432, 1624590, 1664080, 1678743, 1684881, 1712502, 1744215, 1758630, 1771440, 1772280, 1787049, 1801818, 1830488, 1831356, 1835185, 1860496, 1865270, 1872090, 1902780, 1934493, 1949508, 1985610, 1992870, 2002020, 2025540, 2034840, 2042280, 2051797, 2059299, 2068754, 2075760, 2093058, 2102668, 2110356, 2166120, 2174040, 2202222, 2209680, 2238324, 2246508, 2283336, 2288110, 2289195, 2325620, 2344840, 2382732, 2391444, 2402424, 2430648, 2436885, 2441808, 2450736, 2496120, 2537040, 2579324, 2599344, 2628335, 2637945, 2647480, 2657160, 2669360, 2700720, 2702727, 2745732, 2747034, 2790744, 2797905, 2808135, 2813808, 2854170, 2936296, 2978415, 2984432, 2989305, 2995344, 3003030, 3038310, 3052260, 3063420, 3103131, 3113640, 3139587, 3154002, 3165534, 3176976, 3188592, 3224155, 3249180, 3303333, 3357486, 3369762, 3425004, 3432165, 3488430, 3517260, 3544560, 3574098, 3603636, 3660976, 3662712, 3670370, 3730540, 3744180, 3805560, 3868986, 3899016, 3971220, 3985740, 4004040, 4037407, 4051080, 4069680, 4084560, 4103594, 4118598, 4137508, 4186116, 4205336, 4220712, 4281255, 4332240, 4348080, 4404444, 4476648, 4493016, 4504545, 4566672, 4576220, 4578390, 4651240, 4689680, 4731003, 4748301, 4765464, 4782888, 4804848, 4861296, 4873770, 4992240, 5036229, 5158648, 5171885, 5232645, 5256670, 5275890, 5294960, 5314320, 5361147, 5405454, 5491464, 5494068, 5505555, 5581488, 5595810, 5616270, 5708340, 5782337, 5803479, 5872592, 5956830, 5978610, 6006060, 6076620, 6104520, 6126840, 6155391, 6177897, 6206262, 6227280, 6279174, 6308004, 6331068, 6448310, 6498360, 6606666, 6714972, 6739524, 6850008, 6864330, 6867585, 6976860, 7034520, 7093141, 7148196, 7207272, 7325424, 7340740, 7461080, 7488360, 7611120, 7737972, 7798032, 7885005, 7913835, 7942440, 7971480, 8008080, 8074814, 8102160, 8207188, 8237196, 8275016, 8372232, 8393715, 8410672, 8424405, 8441424, 8562510, 8808888, 8935245, 8953296, 8986032, 9009090, 9152440, 9156780, 9302480, 9309393, 9418761, 9462006, 9496602, 9530928, 9565776, 9672465, 9747540, 9909999, 10072458, 10258985, 10296495, 10317296, 10343770, 10465290, 10513340, 10551780, 10722294, 10810908, 10982928, 10988136, 11011110, 11191620, 11232540, 11378147, 11416680, 11564674, 11606958, 11913660, 11957220, 12012120, 12112221, 12153240, 12209040, 12253680, 12310782, 12355794, 12412524, 12558348, 12616008, 12662136, 12896620, 12996720, 13213332, 13429944, 13479048, 13513635, 13700016, 13728660, 13735170, 13953720, 14069040, 14186282, 14193009, 14296392, 14414544, 14681480, 14922160, 14976720, 15108687, 15475944, 15515655, 15697935, 15770010, 15827670, 15884880, 15942960, 16149628, 16414376, 16474392, 16516665, 16550032, 16744464, 16787430, 16848810, 17125020, 17347011, 17410437, 17617776, 17870490, 18018180, 18304880, 18313560, 18466173, 18533691, 18618786, 18837522, 18924012, 18993204, 19344930, 19495080, 19819998, 20144916, 20187035, 20517970, 20592990, 20687540, 20930580, 21026680, 21103560, 21279423, 21444588, 21621816, 21976272, 22022220, 22383240, 22465080, 22756294, 22833360, 23129348, 23213916, 23655015, 23741505, 23827320, 23914440, 24024240, 24224442, 24306480, 24621564, 24711588, 24825048, 25116696, 25181145, 25232016, 25324272, 25793240, 26426664, 26805735, 26859888, 26958096, 27027270, 27457320, 27470340, 27907440, 27928179, 28372564, 28386018, 28592784, 28911685, 29017395, 29362960, 29729997, 30217374, 30776955, 30889485, 30951888, 31031310, 31395870, 31540020, 31655340, 32065687, 32299256, 32828752, 32948784, 33033330, 33574860, 33697620, 34134441, 34250040, 34694022, 34820874, 35465705, 35740980, 36036360, 36336663, 36627120, 36932346, 37067382, 37237572, 37675044, 37848024, 37986408, 38689860, 38990160, 39639996, 40289832, 40374070, 41035940, 41185980, 41375080, 41861160, 42053360, 42207120, 42558846, 42579027, 42889176, 43243632, 44044440, 44766480, 44930160, 45512588, 46258696, 46427832, 46546965, 47093805, 47310030, 47483010, 47654640, 47828880, 48448884, 49243128, 49423176, 49549995, 49650096, 50233392, 50362290, 51586480, 52041033, 52231311, 52853328, 53611470, 54054540, 54914640, 54940680, 55398519, 55856358, 56745128, 56772036, 56890735, 57823370, 58034790, 59459994, 60434748, 60561105, 61553910, 61778970, 62062620, 62791740, 63080040, 63310680, 63605707, 63838269, 64131374, 64598512, 66066660, 67149720, 67395240, 68268882, 68500080, 69388044, 69641748, 70931410, 70965045, 71481960, 72072720, 72673326, 73864692, 74134764, 74475144, 75350088, 75543435, 75696048, 75972816, 77379720, 79279992, 80579664, 80748140, 82071880, 82371960, 82750160, 83722320, 83784537, 85117692, 85158054, 85778352, 86735055, 87052185, 88088880, 91025176, 92330865, 92517392, 92668455, 92855664, 93093930, 94187610, 94620060, 94966020, 96197061, 96897768, 98486256, 98846352, 99099990, 100724580, 102403323, 104082066, 104462622, 106397115, 107222940, 108109080, 109009989, 109881360, 110797038, 111712716, 113490256, 113544072, 113781470, 115646740, 116069580, 118919988, 120869496, 121122210, 123107820, 123557940, 124125240, 125159617, 125583480, 126160080, 126621360, 127211414, 127676538, 128262748, 132133320, 134299440, 134790480, 136537764, 138776088, 139283496, 139640895, 141862820, 141930090, 142963920, 145346652, 147729384, 148269528, 148649985, 148950288, 150700176, 151086870, 154759440, 156123099, 158559984, 160328435, 161496280, 164143760, 164743920, 166195557, 167569074, 170235384, 170316108, 170672205, 173470110, 174104370, 181683315, 182050352, 184661730, 185336910, 186187860, 188375220, 189240120, 189932040, 190817121, 191514807, 192394122, 193795536, 198199980, 201449160, 204806646, 208164132, 208925244, 212794230, 212895135, 214445880, 216218160, 218019978, 221594076, 223425432, 227088144, 227562940, 231293480, 232139160, 237839976, 241738992, 242244420, 246215640, 247115880, 248250480, 250319234, 251166960, 254422828, 255353076, 256525496, 260205165, 261156555, 264266640, 273075528, 276992595, 277552176, 278566992, 279281790, 283725640, 283860180, 288591183, 290693304, 295458768, 296539056, 297299970, 302173740, 307209969, 312246198, 318028535, 319191345, 320656870, 322992560, 327029967, 332391114, 335138148, 340470768, 340632216, 341344410, 346940220, 348208740, 352722557, 363366630, 369323460, 370673820, 372375720, 375478851, 376750440, 378480240, 379864080, 381634242, 383029614, 384788244, 396399960, 402898320, 409613292, 416328264, 417850488, 418922685, 425588460, 425790270, 428891760, 436039956, 443188152, 446850864, 455125880, 462586960, 464278320, 468369297, 475679952, 480985305, 484488840, 492431280, 494231760, 500638468, 508845656, 510706152, 512016615, 513050992, 520410330, 522313110, 545049945, 546151056, 553985190, 558563580, 567451280, 567720360, 572451363, 574544421, 577182366, 581386608, 594599940, 604347480, 614419938, 624492396, 625798085, 636057070, 638382690, 641313740, 654059934, 664782228, 670276296, 681264432, 682688820, 693880440, 696417480, 705445114, 726733260, 738646920, 741347640, 744751440, 750957702, 753500880, 763268484, 766059228, 769576488, 780615495, 792799920, 819226584, 830977785, 832656528, 835700976, 837845370, 851176920, 851580540, 865773549, 872079912, 886376304, 910251760, 921629907, 936738594, 954085605, 957574035, 961970610, 968977680, 1001276936, 1017691312, 1021412304, 1024033230, 1040820660, 1044626220, 1058167671, 1090099890, 1107970380, 1117127160, 1126436553, 1135440720, 1144902726, 1149088842, 1154364732, 1189199880, 1208694960, 1228839876, 1248984792, 1251596170, 1272114140, 1276765380, 1282627480, 1308119868, 1329564456, 1340552592, 1365377640, 1387760880, 1392834960, 1410890228, 1442955915, 1453466520, 1477293840, 1482695280, 1501915404, 1526536968, 1532118456, 1536049845, 1539152976, 1561230990, 1635149835, 1638453168, 1661955570, 1675690740, 1702353840, 1703161080, 1717354089, 1731547098, 1744159824, 1763612785, 1843259814, 1873477188, 1877394255, 1908171210, 1915148070, 1923941220, 2002553872, 2048066460, 2081641320, 2089252440, 2116335342, 2180199780, 2215940760, 2234254320, 2252873106, 2289805452, 2298177684, 2308729464, 2341846485, 2378399760, 2457679752, 2497969584, 2503192340, 2544228280, 2553530760, 2565254960, 2597320647, 2616239736, 2659128912, 2730755280, 2821780456, 2862256815, 2872722105, 2885911830, 2906933040, 3003830808, 3053073936, 3064236912, 3072099690, 3122461980, 3174503013, 3270299670, 3323911140, 3351381480, 3379309659, 3406322160, 3434708178, 3463094196, 3527225570, 3686519628, 3746954376, 3754788510, 3816342420, 3830296140, 3847882440, 3879948127, 4096132920, 4163282640, 4178504880, 4232670684, 4328867745, 4360399560, 4431881520, 4505746212, 4579610904, 4596355368, 4608149535, 4617458928, 4683692970, 4915359504, 5006384680, 5088456560, 5107061520, 5152062267, 5194641294, 5232479472, 5290838355, 5632182765, 5643560912, 5724513630, 5745444210, 5771823660, 6007661616, 6144199380, 6244923960, 6349006026, 6540599340, 6647822280, 6702762960, 6758619318, 6869416356, 6926188392, 7054451140, 7373039256, 7493908752, 7509577020, 7632684840, 7660592280, 7695764880, 7759896254, 8192265840, 8465341368, 8586770445, 8657735490, 8720799120, 9011492424, 9159221808, 9192710736, 9216299070, 9367385940, 9523509039, 10012769360, 10137928977, 10304124534, 10389282588, 10581676710, 11264365530, 11449027260, 11490888420, 11543647320, 11639844381, 12288398760, 12489847920, 12698012052, 12986603235, 13081198680, 13295644560, 13517238636, 13738832712, 13852376784, 14108902280, 14746078512, 15019154040, 15265369680, 15321184560, 15519792508, 15872515065, 16896548295, 16930682736, 17173540890, 17315470980, 18022984848, 18432598140, 18734771880, 19047018078, 19399740635, 20275857954, 20608249068, 20778565176, 21163353420, 22528731060, 22898054520, 22981776840, 23087294640, 23279688762, 24576797520, 25396024104, 25760311335, 25973206470, 26162397360, 27034477272, 27477665424, 28217804560, 28570527117, 30038308080, 31039585016, 31745030130, 33793096590, 34347081780, 34630941960, 34919533143, 36865196280, 37469543760, 38094036156, 38799481270, 40551715908, 41216498136, 41557130352, 42326706840, 45057462120, 45796109040, 45963553680, 46559377524, 47617545195, 50689644885, 50792048208, 51520622670, 51946412940, 54068954544, 57141054234, 58199221905, 62079170032, 63490060260, 67586193180, 68694163560, 69261883920, 69839066286, 73730392560, 76188072312, 77598962540, 81103431816, 82432996272, 84653413680, 90114924240, 93118755048, 95235090390, 101379289770, 103041245340, 103892825880, 104758599429, 114282108468, 116398443810, 126980120520, 135172386360, 137388327120, 139678132572, 142852635585, 152376144624, 155197925080, 162206863632, 174597665715, 186237510096, 190470180780, 202758579540, 206082490680, 207785651760, 209517198858, 228564216936, 232796887620, 253960241040, 270344772720, 279356265144, 285705271170, 310395850160, 314275798287, 349195331430, 380940361560, 405517159080, 412164981360, 419034397716, 457128433872, 465593775240, 523792997145, 558712530288, 571410542340, 628551596574, 698390662860, 761880723120, 811034318160, 838068795432, 931187550480, 1047585994290, 1142821084680, 1257103193148, 1396781325720, 1571378991435, 1676137590864, 2095171988580, 2285642169360, 2514206386296, 2793562651440, 3142757982870, 4190343977160, 5028412772592, 6285515965740, 8380687954320, 12571031931480, 25142063862960]

約数ペア:

[(1, 25142063862960), (2, 12571031931480), (3, 8380687954320), (4, 6285515965740), (5, 5028412772592), (6, 4190343977160), (8, 3142757982870), (9, 2793562651440), (10, 2514206386296), (11, 2285642169360), (12, 2095171988580), (15, 1676137590864), (16, 1571378991435), (18, 1396781325720), (20, 1257103193148), (22, 1142821084680), (24, 1047585994290), (27, 931187550480), (30, 838068795432), (31, 811034318160), (33, 761880723120), (36, 698390662860), (40, 628551596574), (44, 571410542340), (45, 558712530288), (48, 523792997145), (54, 465593775240), (55, 457128433872), (60, 419034397716), (61, 412164981360), (62, 405517159080), (66, 380940361560), (72, 349195331430), (80, 314275798287), (81, 310395850160), (88, 285705271170), (90, 279356265144), (93, 270344772720), (99, 253960241040), (108, 232796887620), (110, 228564216936), (120, 209517198858), (121, 207785651760), (122, 206082490680), (124, 202758579540), (132, 190470180780), (135, 186237510096), (144, 174597665715), (155, 162206863632), (162, 155197925080), (165, 152376144624), (176, 142852635585), (180, 139678132572), (183, 137388327120), (186, 135172386360), (198, 126980120520), (216, 116398443810), (220, 114282108468), (240, 104758599429), (242, 103892825880), (244, 103041245340), (248, 101379289770), (264, 95235090390), (270, 93118755048), (279, 90114924240), (297, 84653413680), (305, 82432996272), (310, 81103431816), (324, 77598962540), (330, 76188072312), (341, 73730392560), (360, 69839066286), (363, 69261883920), (366, 68694163560), (372, 67586193180), (396, 63490060260), (405, 62079170032), (432, 58199221905), (440, 57141054234), (465, 54068954544), (484, 51946412940), (488, 51520622670), (495, 50792048208), (496, 50689644885), (528, 47617545195), (540, 46559377524), (547, 45963553680), (549, 45796109040), (558, 45057462120), (594, 42326706840), (605, 41557130352), (610, 41216498136), (620, 40551715908), (648, 38799481270), (660, 38094036156), (671, 37469543760), (682, 36865196280), (720, 34919533143), (726, 34630941960), (732, 34347081780), (744, 33793096590), (792, 31745030130), (810, 31039585016), (837, 30038308080), (880, 28570527117), (891, 28217804560), (915, 27477665424), (930, 27034477272), (961, 26162397360), (968, 25973206470), (976, 25760311335), (990, 25396024104), (1023, 24576797520), (1080, 23279688762), (1089, 23087294640), (1094, 22981776840), (1098, 22898054520), (1116, 22528731060), (1188, 21163353420), (1210, 20778565176), (1220, 20608249068), (1240, 20275857954), (1296, 19399740635), (1320, 19047018078), (1342, 18734771880), (1364, 18432598140), (1395, 18022984848), (1452, 17315470980), (1464, 17173540890), (1485, 16930682736), (1488, 16896548295), (1584, 15872515065), (1620, 15519792508), (1641, 15321184560), (1647, 15265369680), (1674, 15019154040), (1705, 14746078512), (1782, 14108902280), (1815, 13852376784), (1830, 13738832712), (1860, 13517238636), (1891, 13295644560), (1922, 13081198680), (1936, 12986603235), (1980, 12698012052), (2013, 12489847920), (2046, 12288398760), (2160, 11639844381), (2178, 11543647320), (2188, 11490888420), (2196, 11449027260), (2232, 11264365530), (2376, 10581676710), (2420, 10389282588), (2440, 10304124534), (2480, 10137928977), (2511, 10012769360), (2640, 9523509039), (2684, 9367385940), (2728, 9216299070), (2735, 9192710736), (2745, 9159221808), (2790, 9011492424), (2883, 8720799120), (2904, 8657735490), (2928, 8586770445), (2970, 8465341368), (3069, 8192265840), (3240, 7759896254), (3267, 7695764880), (3282, 7660592280), (3294, 7632684840), (3348, 7509577020), (3355, 7493908752), (3410, 7373039256), (3564, 7054451140), (3630, 6926188392), (3660, 6869416356), (3720, 6758619318), (3751, 6702762960), (3782, 6647822280), (3844, 6540599340), (3960, 6349006026), (4026, 6244923960), (4092, 6144199380), (4185, 6007661616), (4356, 5771823660), (4376, 5745444210), (4392, 5724513630), (4455, 5643560912), (4464, 5632182765), (4752, 5290838355), (4805, 5232479472), (4840, 5194641294), (4880, 5152062267), (4923, 5107061520), (4941, 5088456560), (5022, 5006384680), (5115, 4915359504), (5368, 4683692970), (5445, 4617458928), (5456, 4608149535), (5470, 4596355368), (5490, 4579610904), (5580, 4505746212), (5673, 4431881520), (5766, 4360399560), (5808, 4328867745), (5940, 4232670684), (6017, 4178504880), (6039, 4163282640), (6138, 4096132920), (6480, 3879948127), (6534, 3847882440), (6564, 3830296140), (6588, 3816342420), (6696, 3754788510), (6710, 3746954376), (6820, 3686519628), (7128, 3527225570), (7260, 3463094196), (7320, 3434708178), (7381, 3406322160), (7440, 3379309659), (7502, 3351381480), (7564, 3323911140), (7688, 3270299670), (7920, 3174503013), (8052, 3122461980), (8184, 3072099690), (8205, 3064236912), (8235, 3053073936), (8370, 3003830808), (8649, 2906933040), (8712, 2885911830), (8752, 2872722105), (8784, 2862256815), (8910, 2821780456), (9207, 2730755280), (9455, 2659128912), (9610, 2616239736), (9680, 2597320647), (9801, 2565254960), (9846, 2553530760), (9882, 2544228280), (10044, 2503192340), (10065, 2497969584), (10230, 2457679752), (10571, 2378399760), (10736, 2341846485), (10890, 2308729464), (10940, 2298177684), (10980, 2289805452), (11160, 2252873106), (11253, 2234254320), (11346, 2215940760), (11532, 2180199780), (11880, 2116335342), (12034, 2089252440), (12078, 2081641320), (12276, 2048066460), (12555, 2002553872), (13068, 1923941220), (13128, 1915148070), (13176, 1908171210), (13392, 1877394255), (13420, 1873477188), (13640, 1843259814), (14256, 1763612785), (14415, 1744159824), (14520, 1731547098), (14640, 1717354089), (14762, 1703161080), (14769, 1702353840), (15004, 1675690740), (15128, 1661955570), (15345, 1638453168), (15376, 1635149835), (16104, 1561230990), (16335, 1539152976), (16368, 1536049845), (16410, 1532118456), (16470, 1526536968), (16740, 1501915404), (16957, 1482695280), (17019, 1477293840), (17298, 1453466520), (17424, 1442955915), (17820, 1410890228), (18051, 1392834960), (18117, 1387760880), (18414, 1365377640), (18755, 1340552592), (18910, 1329564456), (19220, 1308119868), (19602, 1282627480), (19692, 1276765380), (19764, 1272114140), (20088, 1251596170), (20130, 1248984792), (20460, 1228839876), (20801, 1208694960), (21142, 1189199880), (21780, 1154364732), (21880, 1149088842), (21960, 1144902726), (22143, 1135440720), (22320, 1126436553), (22506, 1117127160), (22692, 1107970380), (23064, 1090099890), (23760, 1058167671), (24068, 1044626220), (24156, 1040820660), (24552, 1024033230), (24615, 1021412304), (24705, 1017691312), (25110, 1001276936), (25947, 968977680), (26136, 961970610), (26256, 957574035), (26352, 954085605), (26840, 936738594), (27280, 921629907), (27621, 910251760), (28365, 886376304), (28830, 872079912), (29040, 865773549), (29524, 851580540), (29538, 851176920), (30008, 837845370), (30085, 835700976), (30195, 832656528), (30256, 830977785), (30690, 819226584), (31713, 792799920), (32208, 780615495), (32670, 769576488), (32820, 766059228), (32940, 763268484), (33367, 753500880), (33480, 750957702), (33759, 744751440), (33914, 741347640), (34038, 738646920), (34596, 726733260), (35640, 705445114), (36102, 696417480), (36234, 693880440), (36828, 682688820), (36905, 681264432), (37510, 670276296), (37820, 664782228), (38440, 654059934), (39204, 641313740), (39384, 638382690), (39528, 636057070), (40176, 625798085), (40260, 624492396), (40920, 614419938), (41602, 604347480), (42284, 594599940), (43245, 581386608), (43560, 577182366), (43760, 574544421), (43920, 572451363), (44286, 567720360), (44307, 567451280), (45012, 558563580), (45384, 553985190), (46035, 546151056), (46128, 545049945), (48136, 522313110), (48312, 520410330), (49005, 513050992), (49104, 512016615), (49230, 510706152), (49410, 508845656), (50220, 500638468), (50871, 494231760), (51057, 492431280), (51894, 484488840), (52272, 480985305), (52855, 475679952), (53680, 468369297), (54153, 464278320), (54351, 462586960), (55242, 455125880), (56265, 446850864), (56730, 443188152), (57660, 436039956), (58621, 428891760), (59048, 425790270), (59076, 425588460), (60016, 418922685), (60170, 417850488), (60390, 416328264), (61380, 409613292), (62403, 402898320), (63426, 396399960), (65340, 384788244), (65640, 383029614), (65880, 381634242), (66187, 379864080), (66429, 378480240), (66734, 376750440), (66960, 375478851), (67518, 372375720), (67828, 370673820), (68076, 369323460), (69192, 363366630), (71280, 352722557), (72204, 348208740), (72468, 346940220), (73656, 341344410), (73810, 340632216), (73845, 340470768), (75020, 335138148), (75640, 332391114), (76880, 327029967), (77841, 322992560), (78408, 320656870), (78768, 319191345), (79056, 318028535), (80520, 312246198), (81840, 307209969), (83204, 302173740), (84568, 297299970), (84785, 296539056), (85095, 295458768), (86490, 290693304), (87120, 288591183), (88572, 283860180), (88614, 283725640), (90024, 279281790), (90255, 278566992), (90585, 277552176), (90768, 276992595), (92070, 273075528), (95139, 264266640), (96272, 261156555), (96624, 260205165), (98010, 256525496), (98460, 255353076), (98820, 254422828), (100101, 251166960), (100440, 250319234), (101277, 248250480), (101742, 247115880), (102114, 246215640), (103788, 242244420), (104005, 241738992), (105710, 237839976), (108306, 232139160), (108702, 231293480), (110484, 227562940), (110715, 227088144), (112530, 223425432), (113460, 221594076), (115320, 218019978), (116281, 216218160), (117242, 214445880), (118096, 212895135), (118152, 212794230), (120340, 208925244), (120780, 208164132), (122760, 204806646), (124806, 201449160), (126852, 198199980), (129735, 193795536), (130680, 192394122), (131280, 191514807), (131760, 190817121), (132374, 189932040), (132858, 189240120), (133468, 188375220), (135036, 186187860), (135656, 185336910), (136152, 184661730), (138105, 182050352), (138384, 181683315), (144408, 174104370), (144936, 173470110), (147312, 170672205), (147620, 170316108), (147690, 170235384), (150040, 167569074), (151280, 166195557), (152613, 164743920), (153171, 164143760), (155682, 161496280), (156816, 160328435), (158565, 158559984), (161040, 156123099), (162459, 154759440), (166408, 151086870), (166835, 150700176), (168795, 148950288), (169136, 148649985), (169570, 148269528), (170190, 147729384), (172980, 145346652), (175863, 142963920), (177144, 141930090), (177228, 141862820), (180048, 139640895), (180510, 139283496), (181170, 138776088), (184140, 136537764), (186527, 134790480), (187209, 134299440), (190278, 132133320), (196020, 128262748), (196920, 127676538), (197640, 127211414), (198561, 126621360), (199287, 126160080), (200202, 125583480), (200880, 125159617), (202554, 124125240), (203484, 123557940), (204228, 123107820), (207576, 121122210), (208010, 120869496), (211420, 118919988), (216612, 116069580), (217404, 115646740), (220968, 113781470), (221430, 113544072), (221535, 113490256), (225060, 111712716), (226920, 110797038), (228811, 109881360), (230640, 109009989), (232562, 108109080), (234484, 107222940), (236304, 106397115), (240680, 104462622), (241560, 104082066), (245520, 102403323), (249612, 100724580), (253704, 99099990), (254355, 98846352), (255285, 98486256), (259470, 96897768), (261360, 96197061), (264748, 94966020), (265716, 94620060), (266936, 94187610), (270072, 93093930), (270765, 92855664), (271312, 92668455), (271755, 92517392), (272304, 92330865), (276210, 91025176), (285417, 88088880), (288816, 87052185), (289872, 86735055), (293105, 85778352), (295240, 85158054), (295380, 85117692), (300080, 83784537), (300303, 83722320), (303831, 82750160), (305226, 82371960), (306342, 82071880), (311364, 80748140), (312015, 80579664), (317130, 79279992), (324918, 77379720), (330935, 75972816), (332145, 75696048), (332816, 75543435), (333670, 75350088), (337590, 74475144), (339140, 74134764), (340380, 73864692), (345960, 72673326), (348843, 72072720), (351726, 71481960), (354288, 70965045), (354456, 70931410), (361020, 69641748), (362340, 69388044), (367037, 68500080), (368280, 68268882), (373054, 67395240), (374418, 67149720), (380556, 66066660), (389205, 64598512), (392040, 64131374), (393840, 63838269), (395280, 63605707), (397122, 63310680), (398574, 63080040), (400404, 62791740), (405108, 62062620), (406968, 61778970), (408456, 61553910), (415152, 60561105), (416020, 60434748), (422840, 59459994), (433224, 58034790), (434808, 57823370), (441936, 56890735), (442860, 56772036), (443070, 56745128), (450120, 55856358), (453840, 55398519), (457622, 54940680), (457839, 54914640), (465124, 54054540), (468968, 53611470), (475695, 52853328), (481360, 52231311), (483120, 52041033), (487377, 51586480), (499224, 50362290), (500505, 50233392), (506385, 49650096), (507408, 49549995), (508710, 49423176), (510570, 49243128), (518940, 48448884), (525667, 47828880), (527589, 47654640), (529496, 47483010), (531432, 47310030), (533872, 47093805), (540144, 46546965), (541530, 46427832), (543510, 46258696), (552420, 45512588), (559581, 44930160), (561627, 44766480), (570834, 44044440), (581405, 43243632), (586210, 42889176), (590480, 42579027), (590760, 42558846), (595683, 42207120), (597861, 42053360), (600606, 41861160), (607662, 41375080), (610452, 41185980), (612684, 41035940), (622728, 40374070), (624030, 40289832), (634260, 39639996), (644831, 38990160), (649836, 38689860), (661870, 37986408), (664290, 37848024), (667340, 37675044), (675180, 37237572), (678280, 37067382), (680760, 36932346), (686433, 36627120), (691920, 36336663), (697686, 36036360), (703452, 35740980), (708912, 35465705), (722040, 34820874), (724680, 34694022), (734074, 34250040), (736560, 34134441), (746108, 33697620), (748836, 33574860), (761112, 33033330), (763065, 32948784), (765855, 32828752), (778410, 32299256), (784080, 32065687), (794244, 31655340), (797148, 31540020), (800808, 31395870), (810216, 31031310), (812295, 30951888), (813936, 30889485), (816912, 30776955), (832040, 30217374), (845680, 29729997), (856251, 29362960), (866448, 29017395), (869616, 28911685), (879315, 28592784), (885720, 28386018), (886140, 28372564), (900240, 27928179), (900909, 27907440), (915244, 27470340), (915678, 27457320), (930248, 27027270), (932635, 26958096), (936045, 26859888), (937936, 26805735), (951390, 26426664), (974754, 25793240), (992805, 25324272), (996435, 25232016), (998448, 25181145), (1001010, 25116696), (1012770, 24825048), (1017420, 24711588), (1021140, 24621564), (1034377, 24306480), (1037880, 24224442), (1046529, 24024240), (1051334, 23914440), (1055178, 23827320), (1058992, 23741505), (1062864, 23655015), (1083060, 23213916), (1087020, 23129348), (1101111, 22833360), (1104840, 22756294), (1119162, 22465080), (1123254, 22383240), (1141668, 22022220), (1144055, 21976272), (1162810, 21621816), (1172420, 21444588), (1181520, 21279423), (1191366, 21103560), (1195722, 21026680), (1201212, 20930580), (1215324, 20687540), (1220904, 20592990), (1225368, 20517970), (1245456, 20187035), (1248060, 20144916), (1268520, 19819998), (1289662, 19495080), (1299672, 19344930), (1323740, 18993204), (1328580, 18924012), (1334680, 18837522), (1350360, 18618786), (1356560, 18533691), (1361520, 18466173), (1372866, 18313560), (1373517, 18304880), (1395372, 18018180), (1406904, 17870490), (1427085, 17617776), (1444080, 17410437), (1449360, 17347011), (1468148, 17125020), (1492216, 16848810), (1497672, 16787430), (1501515, 16744464), (1519155, 16550032), (1522224, 16516665), (1526130, 16474392), (1531710, 16414376), (1556820, 16149628), (1577001, 15942960), (1582767, 15884880), (1588488, 15827670), (1594296, 15770010), (1601616, 15697935), (1620432, 15515655), (1624590, 15475944), (1664080, 15108687), (1678743, 14976720), (1684881, 14922160), (1712502, 14681480), (1744215, 14414544), (1758630, 14296392), (1771440, 14193009), (1772280, 14186282), (1787049, 14069040), (1801818, 13953720), (1830488, 13735170), (1831356, 13728660), (1835185, 13700016), (1860496, 13513635), (1865270, 13479048), (1872090, 13429944), (1902780, 13213332), (1934493, 12996720), (1949508, 12896620), (1985610, 12662136), (1992870, 12616008), (2002020, 12558348), (2025540, 12412524), (2034840, 12355794), (2042280, 12310782), (2051797, 12253680), (2059299, 12209040), (2068754, 12153240), (2075760, 12112221), (2093058, 12012120), (2102668, 11957220), (2110356, 11913660), (2166120, 11606958), (2174040, 11564674), (2202222, 11416680), (2209680, 11378147), (2238324, 11232540), (2246508, 11191620), (2283336, 11011110), (2288110, 10988136), (2289195, 10982928), (2325620, 10810908), (2344840, 10722294), (2382732, 10551780), (2391444, 10513340), (2402424, 10465290), (2430648, 10343770), (2436885, 10317296), (2441808, 10296495), (2450736, 10258985), (2496120, 10072458), (2537040, 9909999), (2579324, 9747540), (2599344, 9672465), (2628335, 9565776), (2637945, 9530928), (2647480, 9496602), (2657160, 9462006), (2669360, 9418761), (2700720, 9309393), (2702727, 9302480), (2745732, 9156780), (2747034, 9152440), (2790744, 9009090), (2797905, 8986032), (2808135, 8953296), (2813808, 8935245), (2854170, 8808888), (2936296, 8562510), (2978415, 8441424), (2984432, 8424405), (2989305, 8410672), (2995344, 8393715), (3003030, 8372232), (3038310, 8275016), (3052260, 8237196), (3063420, 8207188), (3103131, 8102160), (3113640, 8074814), (3139587, 8008080), (3154002, 7971480), (3165534, 7942440), (3176976, 7913835), (3188592, 7885005), (3224155, 7798032), (3249180, 7737972), (3303333, 7611120), (3357486, 7488360), (3369762, 7461080), (3425004, 7340740), (3432165, 7325424), (3488430, 7207272), (3517260, 7148196), (3544560, 7093141), (3574098, 7034520), (3603636, 6976860), (3660976, 6867585), (3662712, 6864330), (3670370, 6850008), (3730540, 6739524), (3744180, 6714972), (3805560, 6606666), (3868986, 6498360), (3899016, 6448310), (3971220, 6331068), (3985740, 6308004), (4004040, 6279174), (4037407, 6227280), (4051080, 6206262), (4069680, 6177897), (4084560, 6155391), (4103594, 6126840), (4118598, 6104520), (4137508, 6076620), (4186116, 6006060), (4205336, 5978610), (4220712, 5956830), (4281255, 5872592), (4332240, 5803479), (4348080, 5782337), (4404444, 5708340), (4476648, 5616270), (4493016, 5595810), (4504545, 5581488), (4566672, 5505555), (4576220, 5494068), (4578390, 5491464), (4651240, 5405454), (4689680, 5361147), (4731003, 5314320), (4748301, 5294960), (4765464, 5275890), (4782888, 5256670), (4804848, 5232645), (4861296, 5171885), (4873770, 5158648), (4992240, 5036229)]