6282553685472

素因数分解:

$2^5\times 3^3\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1\times {\mathrm{163}}^1$

素因数の和:381

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 16, 18, 19, 23, 24, 27, 31, 32, 36, 37, 38, 46, 48, 54, 57, 62, 69, 72, 74, 76, 89, 92, 93, 96, 108, 111, 114, 124, 138, 144, 148, 152, 163, 171, 178, 184, 186, 207, 216, 222, 228, 248, 267, 276, 279, 288, 296, 304, 326, 333, 342, 356, 368, 372, 414, 432, 437, 444, 456, 489, 496, 513, 534, 552, 558, 589, 592, 608, 621, 652, 666, 684, 703, 712, 713, 736, 744, 801, 828, 837, 851, 864, 874, 888, 912, 978, 992, 999, 1026, 1068, 1104, 1116, 1147, 1178, 1184, 1242, 1304, 1311, 1332, 1368, 1406, 1424, 1426, 1467, 1488, 1602, 1656, 1674, 1691, 1702, 1748, 1767, 1776, 1824, 1956, 1998, 2047, 2052, 2109, 2136, 2139, 2208, 2232, 2294, 2356, 2403, 2484, 2553, 2608, 2622, 2664, 2736, 2759, 2812, 2848, 2852, 2934, 2976, 3097, 3204, 3293, 3312, 3348, 3382, 3404, 3441, 3496, 3534, 3552, 3749, 3912, 3933, 3996, 4094, 4104, 4218, 4272, 4278, 4401, 4464, 4588, 4712, 4806, 4968, 5053, 5073, 5106, 5216, 5244, 5301, 5328, 5472, 5518, 5624, 5704, 5868, 6031, 6141, 6194, 6327, 6408, 6417, 6586, 6624, 6696, 6764, 6808, 6882, 6992, 7068, 7498, 7659, 7824, 7866, 7992, 8188, 8208, 8277, 8436, 8544, 8556, 8802, 8928, 9176, 9291, 9424, 9612, 9879, 9936, 10106, 10146, 10212, 10323, 10488, 10602, 10656, 11036, 11247, 11248, 11408, 11736, 11799, 12062, 12282, 12388, 12654, 12816, 12834, 13172, 13392, 13528, 13547, 13616, 13764, 13984, 14136, 14507, 14996, 15159, 15219, 15318, 15648, 15732, 15903, 15984, 16169, 16376, 16416, 16554, 16872, 17112, 17604, 18093, 18352, 18423, 18582, 18848, 18981, 19224, 19251, 19758, 19872, 20212, 20292, 20424, 20646, 20976, 21204, 21793, 22072, 22494, 22496, 22816, 22977, 23472, 23598, 24124, 24564, 24776, 24831, 25308, 25632, 25668, 26344, 26381, 26784, 27056, 27094, 27232, 27528, 27873, 28272, 29014, 29637, 29992, 30318, 30438, 30636, 30969, 31464, 31806, 31968, 32338, 32752, 33108, 33741, 33744, 34224, 35208, 36186, 36704, 36846, 37164, 37962, 38448, 38502, 38893, 39516, 40424, 40584, 40641, 40848, 41292, 41952, 42408, 43521, 43586, 44144, 44988, 45477, 45657, 45954, 46944, 47196, 48248, 48507, 49128, 49552, 49662, 50616, 51336, 52421, 52688, 52762, 54112, 54188, 54279, 55056, 55269, 55746, 56544, 58028, 59274, 59984, 60636, 60876, 61272, 61938, 62567, 62928, 63457, 63612, 64676, 65379, 65504, 66216, 67482, 67488, 68448, 70416, 71231, 72372, 73692, 74328, 74493, 75739, 75924, 76896, 77004, 77786, 79032, 79143, 80848, 81168, 81282, 81696, 82584, 83619, 84816, 87042, 87172, 88288, 88911, 89976, 90954, 91314, 91908, 94392, 96007, 96496, 97014, 98256, 99104, 99324, 101223, 101232, 102083, 102672, 104842, 105376, 105524, 108376, 108558, 110112, 110538, 111492, 114589, 116056, 116219, 116679, 118548, 119968, 121272, 121752, 121923, 122544, 123876, 125134, 125856, 126914, 127224, 129352, 130563, 130758, 132432, 134964, 136431, 138713, 140832, 142462, 144744, 145521, 147384, 148656, 148986, 151478, 151848, 154008, 155572, 157263, 158064, 158286, 161696, 162336, 162564, 162837, 165168, 167238, 169632, 174084, 174344, 177822, 179952, 181908, 182628, 183816, 186961, 187701, 188784, 190371, 192014, 192992, 194028, 196137, 196512, 198648, 202446, 202464, 204166, 205344, 209684, 211048, 213693, 216752, 217116, 221076, 222984, 227217, 229178, 232112, 232438, 233358, 237096, 237429, 242544, 243504, 243846, 245088, 247752, 250268, 253828, 254448, 258704, 261126, 261516, 264864, 269928, 272862, 275633, 277426, 284924, 288021, 289488, 291042, 294768, 297312, 297972, 302956, 303696, 306249, 308016, 311144, 314526, 316128, 316572, 325128, 325674, 330336, 333661, 334476, 343767, 348168, 348657, 348688, 350037, 355644, 359904, 363816, 365256, 365769, 367632, 373922, 375402, 377568, 380742, 384028, 388056, 391689, 392274, 397296, 404892, 408332, 416139, 419368, 422096, 427386, 433504, 434232, 436563, 442152, 445968, 449717, 454434, 458356, 464224, 464876, 466716, 471789, 474192, 474858, 485088, 487008, 487692, 495504, 500536, 501239, 507656, 508896, 517408, 522252, 523032, 536759, 539856, 545724, 551266, 554852, 560883, 563103, 569848, 571113, 576042, 578976, 582084, 588411, 589536, 595944, 605912, 607392, 612498, 616032, 622288, 629052, 633144, 641079, 650256, 651348, 667322, 668952, 681651, 687534, 696336, 697314, 697376, 700074, 711288, 712287, 727632, 730512, 731538, 735264, 747844, 750804, 761484, 768056, 776112, 783378, 784548, 794592, 809784, 816664, 826899, 832278, 838736, 844192, 854772, 864063, 868464, 873126, 884304, 891936, 899434, 908868, 916712, 918747, 929752, 933432, 943578, 948384, 949716, 975384, 991008, 1000983, 1001072, 1002478, 1015312, 1031301, 1044504, 1045971, 1046064, 1050111, 1073518, 1079712, 1091448, 1102532, 1109704, 1121766, 1126206, 1139696, 1142226, 1152084, 1164168, 1176822, 1191888, 1205683, 1211824, 1224996, 1244576, 1248417, 1258104, 1266288, 1282158, 1300512, 1302696, 1334644, 1337904, 1349151, 1363302, 1375068, 1392672, 1394628, 1400148, 1415367, 1422576, 1424574, 1439041, 1455264, 1461024, 1463076, 1495688, 1501608, 1503717, 1522968, 1536112, 1552224, 1566756, 1569096, 1610277, 1619568, 1633328, 1653798, 1664556, 1677472, 1682649, 1689309, 1709544, 1713339, 1728126, 1736928, 1746252, 1768608, 1798868, 1817736, 1833424, 1837494, 1859504, 1866864, 1887156, 1899432, 1923237, 1939577, 1950768, 2001966, 2002144, 2004956, 2030624, 2044953, 2062602, 2089008, 2091942, 2092128, 2100222, 2147036, 2182896, 2205064, 2208161, 2219408, 2243532, 2252412, 2279392, 2284452, 2304168, 2328336, 2347909, 2353644, 2383776, 2411366, 2423648, 2449992, 2480697, 2496834, 2516208, 2532576, 2564316, 2592189, 2605392, 2635547, 2669288, 2675808, 2698302, 2726604, 2750136, 2756241, 2789256, 2800296, 2830734, 2845152, 2849148, 2878082, 2926152, 2991376, 3002949, 3003216, 3007434, 3045936, 3072224, 3093903, 3133512, 3137913, 3138192, 3220554, 3239136, 3266656, 3307596, 3329112, 3365298, 3378618, 3419088, 3426678, 3456252, 3492504, 3552259, 3597736, 3617049, 3635472, 3666848, 3674988, 3719008, 3733728, 3745251, 3774312, 3798864, 3846474, 3879154, 3901536, 4003932, 4009912, 4047453, 4089906, 4125204, 4178016, 4183884, 4200444, 4294072, 4300103, 4317123, 4365792, 4410128, 4416322, 4438816, 4487064, 4504824, 4511151, 4568904, 4608336, 4656672, 4695818, 4707288, 4822732, 4830831, 4899984, 4961394, 4993668, 5032416, 5047947, 5128632, 5184378, 5210784, 5271094, 5338576, 5396604, 5453208, 5500272, 5512482, 5578512, 5600592, 5661468, 5698296, 5756164, 5818731, 5852304, 5982752, 6005898, 6006432, 6014868, 6091872, 6187806, 6267024, 6275826, 6276384, 6339559, 6441108, 6615192, 6624483, 6658224, 6730596, 6757236, 6838176, 6853356, 6912504, 6985008, 7043727, 7104518, 7195472, 7234098, 7270944, 7349976, 7442091, 7490502, 7548624, 7597728, 7692948, 7758308, 7906641, 8007864, 8019824, 8094906, 8179812, 8250408, 8367768, 8400888, 8544623, 8588144, 8600206, 8634246, 8820256, 8832644, 8974128, 9008847, 9009648, 9022302, 9137808, 9216672, 9391636, 9414576, 9645464, 9661662, 9799968, 9922788, 9987336, 10095894, 10198421, 10257264, 10343491, 10368756, 10542188, 10656777, 10677152, 10793208, 10851147, 10906416, 11000544, 11024964, 11157024, 11201184, 11322936, 11396592, 11512328, 11637462, 11704608, 12011796, 12029736, 12142359, 12345457, 12375612, 12534048, 12551652, 12679118, 12882216, 12900309, 12951369, 13230384, 13248966, 13316448, 13461192, 13514472, 13533453, 13706712, 13825008, 13970016, 14087454, 14209036, 14390944, 14468196, 14492493, 14699952, 14884182, 14981004, 15097248, 15385896, 15516616, 15813282, 16015728, 16039648, 16189812, 16359624, 16500816, 16639529, 16735536, 16801776, 17089246, 17176288, 17200412, 17268492, 17456193, 17665288, 17948256, 18017694, 18019296, 18044604, 18275616, 18783272, 18829152, 19018677, 19290928, 19323324, 19845576, 19873449, 19974672, 20191788, 20396842, 20514528, 20686982, 20737512, 21084376, 21131181, 21313554, 21586416, 21702294, 21812832, 22049928, 22645872, 22793184, 23024656, 23274924, 23719923, 24023592, 24059472, 24284718, 24690914, 24751224, 25103304, 25358236, 25633869, 25764432, 25800618, 25902738, 26460768, 26497932, 26922384, 27028944, 27066906, 27413424, 27650016, 28174908, 28418072, 28936392, 28984986, 29399904, 29768364, 29962008, 30595263, 30771792, 31030473, 31033232, 31626564, 31970331, 32031456, 32379624, 32553441, 32719248, 33001632, 33279058, 33471072, 33603552, 34178492, 34400824, 34536984, 34912386, 35330576, 36035388, 36089208, 37036371, 37566544, 38037354, 38581856, 38646648, 38700927, 38854107, 39691152, 39746898, 39949344, 40383576, 40793684, 41373964, 41475024, 42168752, 42262362, 42627108, 43172832, 43404588, 44099856, 44610271, 45291744, 46049312, 46549848, 47439846, 48047184, 48118944, 48569436, 49381828, 49502448, 49918587, 50206608, 50716472, 51267738, 51528864, 51601236, 51805476, 52368579, 52995864, 53844768, 54057888, 54133812, 54826848, 56349816, 56836144, 57056031, 57872784, 57969972, 59536728, 59620347, 59924016, 61190526, 61543584, 62060946, 62066464, 63253128, 63393543, 63940662, 64759248, 65106882, 65438496, 66558116, 68356984, 68801648, 69073968, 69824772, 70661152, 71159769, 72070776, 72178416, 74072742, 75133088, 76074708, 76901607, 77293296, 77401854, 77708214, 79382304, 79493796, 80767152, 81587368, 81701957, 82747928, 82950048, 84337504, 84524724, 85254216, 86809176, 88199712, 89220542, 91785789, 93091419, 93099696, 94879692, 95910993, 96094368, 97138872, 98763656, 99004896, 99837174, 100413216, 101432944, 102535476, 103202472, 103610952, 104737158, 105991728, 108267624, 111109113, 112699632, 113672288, 114112062, 115745568, 115939944, 116102781, 119073456, 119240694, 119848032, 122381052, 124121892, 126506256, 126787086, 127881324, 129518496, 130213764, 133116232, 133830813, 136713968, 137603296, 138147936, 139649544, 142319538, 144141552, 144356832, 148145484, 149755761, 152149416, 153803214, 154586592, 154803708, 155416428, 158987592, 161534304, 163174736, 163403914, 165495856, 169049448, 170508432, 171168093, 173618352, 178441084, 183571578, 186182838, 186199392, 189759384, 191821986, 194277744, 196526329, 197527312, 199674348, 202865888, 205070952, 206404944, 207221904, 209474316, 211983456, 216535248, 222218226, 225399264, 228224124, 230704821, 231879888, 232205562, 234563683, 238146912, 238481388, 244762104, 245105871, 248243784, 253012512, 253574172, 255762648, 260427528, 266232464, 267661626, 273427936, 275357367, 279274257, 279299088, 284639076, 288283104, 296290968, 299511522, 304298832, 307606428, 309607416, 310832856, 316151051, 317975184, 326349472, 326807828, 330991712, 333327339, 338098896, 341016864, 342336186, 347236704, 356882168, 367143156, 372365676, 379518768, 382709167, 383643972, 388555488, 393052658, 395054624, 399348696, 401492439, 410141904, 412809888, 414443808, 418948632, 433070496, 444436452, 449267283, 456448248, 461409642, 463759776, 464411124, 469127366, 476962776, 489524208, 490211742, 496487568, 507148344, 511525296, 520855056, 532464928, 535323252, 550714734, 558548514, 558598176, 569278152, 589578987, 592581936, 599023044, 608597664, 615212856, 619214832, 621665712, 632302102, 635950368, 653615656, 666654678, 676197792, 684672372, 703691049, 713764336, 734286312, 735317613, 744731352, 759037536, 765418334, 767287944, 786105316, 798697392, 802984878, 820283808, 837897264, 888872904, 898534566, 912896496, 922819284, 928822248, 938254732, 948453153, 953925552, 979048416, 980423484, 992975136, 1014296688, 1023050592, 1041710112, 1070646504, 1101429468, 1117097028, 1138556304, 1148127501, 1179157974, 1185163872, 1198046088, 1204477317, 1230425712, 1238429664, 1243331424, 1264604204, 1307231312, 1333309356, 1369344744, 1407382098, 1427528672, 1468572624, 1470635226, 1489462704, 1530836668, 1534575888, 1572210632, 1597394784, 1605969756, 1675794528, 1768736961, 1777745808, 1797069132, 1825792992, 1845638568, 1857644496, 1876509464, 1896906306, 1907851104, 1960846968, 2028593376, 2111073147, 2141293008, 2202858936, 2205952839, 2234194056, 2277112608, 2296255002, 2358315948, 2396092176, 2408954634, 2460851424, 2529208408, 2614462624, 2666618712, 2738689488, 2814764196, 2845359459, 2937145248, 2941270452, 2978925408, 3061673336, 3069151776, 3144421264, 3211939512, 3444382503, 3537473922, 3555491616, 3594138264, 3691277136, 3715288992, 3753018928, 3793812612, 3921693936, 4222146294, 4282586016, 4405717872, 4411905678, 4468388112, 4592510004, 4716631896, 4792184352, 4817909268, 5058416816, 5306210883, 5333237424, 5477378976, 5629528392, 5690718918, 5882540904, 6123346672, 6288842528, 6333219441, 6423879024, 6888765006, 7074947844, 7188276528, 7271474173, 7382554272, 7506037856, 7587625224, 7843387872, 8444292588, 8536078377, 8811435744, 8823811356, 8936776224, 9185020008, 9433263792, 9635818536, 10116833632, 10333147509, 10612421766, 10666474848, 11259056784, 11381437836, 11765081808, 12246693344, 12666438882, 12847758048, 13777530012, 14149895688, 14376553056, 14542948346, 15175250448, 16888585176, 17072156754, 17647622712, 18370040016, 18866527584, 19271637072, 20666295018, 21224843532, 21814422519, 22518113568, 22762875672, 23530163616, 25332877764, 27555060024, 28299791376, 29085896692, 30350500896, 33777170352, 34144313508, 35295245424, 36740080032, 38543274144, 41332590036, 42449687064, 43628845038, 45525751344, 50665755528, 55110120048, 56599582752, 58171793384, 65443267557, 67554340704, 68288627016, 70590490848, 82665180072, 84899374128, 87257690076, 91051502688, 101331511056, 110220240096, 116343586768, 130886535114, 136577254032, 165330360144, 169798748256, 174515380152, 196329802671, 202663022112, 232687173536, 261773070228, 273154508064, 330660720288, 349030760304, 392659605342, 523546140456, 698061520608, 785319210684, 1047092280912, 1570638421368, 2094184561824, 3141276842736, 6282553685472]

約数ペア:

[(1, 6282553685472), (2, 3141276842736), (3, 2094184561824), (4, 1570638421368), (6, 1047092280912), (8, 785319210684), (9, 698061520608), (12, 523546140456), (16, 392659605342), (18, 349030760304), (19, 330660720288), (23, 273154508064), (24, 261773070228), (27, 232687173536), (31, 202663022112), (32, 196329802671), (36, 174515380152), (37, 169798748256), (38, 165330360144), (46, 136577254032), (48, 130886535114), (54, 116343586768), (57, 110220240096), (62, 101331511056), (69, 91051502688), (72, 87257690076), (74, 84899374128), (76, 82665180072), (89, 70590490848), (92, 68288627016), (93, 67554340704), (96, 65443267557), (108, 58171793384), (111, 56599582752), (114, 55110120048), (124, 50665755528), (138, 45525751344), (144, 43628845038), (148, 42449687064), (152, 41332590036), (163, 38543274144), (171, 36740080032), (178, 35295245424), (184, 34144313508), (186, 33777170352), (207, 30350500896), (216, 29085896692), (222, 28299791376), (228, 27555060024), (248, 25332877764), (267, 23530163616), (276, 22762875672), (279, 22518113568), (288, 21814422519), (296, 21224843532), (304, 20666295018), (326, 19271637072), (333, 18866527584), (342, 18370040016), (356, 17647622712), (368, 17072156754), (372, 16888585176), (414, 15175250448), (432, 14542948346), (437, 14376553056), (444, 14149895688), (456, 13777530012), (489, 12847758048), (496, 12666438882), (513, 12246693344), (534, 11765081808), (552, 11381437836), (558, 11259056784), (589, 10666474848), (592, 10612421766), (608, 10333147509), (621, 10116833632), (652, 9635818536), (666, 9433263792), (684, 9185020008), (703, 8936776224), (712, 8823811356), (713, 8811435744), (736, 8536078377), (744, 8444292588), (801, 7843387872), (828, 7587625224), (837, 7506037856), (851, 7382554272), (864, 7271474173), (874, 7188276528), (888, 7074947844), (912, 6888765006), (978, 6423879024), (992, 6333219441), (999, 6288842528), (1026, 6123346672), (1068, 5882540904), (1104, 5690718918), (1116, 5629528392), (1147, 5477378976), (1178, 5333237424), (1184, 5306210883), (1242, 5058416816), (1304, 4817909268), (1311, 4792184352), (1332, 4716631896), (1368, 4592510004), (1406, 4468388112), (1424, 4411905678), (1426, 4405717872), (1467, 4282586016), (1488, 4222146294), (1602, 3921693936), (1656, 3793812612), (1674, 3753018928), (1691, 3715288992), (1702, 3691277136), (1748, 3594138264), (1767, 3555491616), (1776, 3537473922), (1824, 3444382503), (1956, 3211939512), (1998, 3144421264), (2047, 3069151776), (2052, 3061673336), (2109, 2978925408), (2136, 2941270452), (2139, 2937145248), (2208, 2845359459), (2232, 2814764196), (2294, 2738689488), (2356, 2666618712), (2403, 2614462624), (2484, 2529208408), (2553, 2460851424), (2608, 2408954634), (2622, 2396092176), (2664, 2358315948), (2736, 2296255002), (2759, 2277112608), (2812, 2234194056), (2848, 2205952839), (2852, 2202858936), (2934, 2141293008), (2976, 2111073147), (3097, 2028593376), (3204, 1960846968), (3293, 1907851104), (3312, 1896906306), (3348, 1876509464), (3382, 1857644496), (3404, 1845638568), (3441, 1825792992), (3496, 1797069132), (3534, 1777745808), (3552, 1768736961), (3749, 1675794528), (3912, 1605969756), (3933, 1597394784), (3996, 1572210632), (4094, 1534575888), (4104, 1530836668), (4218, 1489462704), (4272, 1470635226), (4278, 1468572624), (4401, 1427528672), (4464, 1407382098), (4588, 1369344744), (4712, 1333309356), (4806, 1307231312), (4968, 1264604204), (5053, 1243331424), (5073, 1238429664), (5106, 1230425712), (5216, 1204477317), (5244, 1198046088), (5301, 1185163872), (5328, 1179157974), (5472, 1148127501), (5518, 1138556304), (5624, 1117097028), (5704, 1101429468), (5868, 1070646504), (6031, 1041710112), (6141, 1023050592), (6194, 1014296688), (6327, 992975136), (6408, 980423484), (6417, 979048416), (6586, 953925552), (6624, 948453153), (6696, 938254732), (6764, 928822248), (6808, 922819284), (6882, 912896496), (6992, 898534566), (7068, 888872904), (7498, 837897264), (7659, 820283808), (7824, 802984878), (7866, 798697392), (7992, 786105316), (8188, 767287944), (8208, 765418334), (8277, 759037536), (8436, 744731352), (8544, 735317613), (8556, 734286312), (8802, 713764336), (8928, 703691049), (9176, 684672372), (9291, 676197792), (9424, 666654678), (9612, 653615656), (9879, 635950368), (9936, 632302102), (10106, 621665712), (10146, 619214832), (10212, 615212856), (10323, 608597664), (10488, 599023044), (10602, 592581936), (10656, 589578987), (11036, 569278152), (11247, 558598176), (11248, 558548514), (11408, 550714734), (11736, 535323252), (11799, 532464928), (12062, 520855056), (12282, 511525296), (12388, 507148344), (12654, 496487568), (12816, 490211742), (12834, 489524208), (13172, 476962776), (13392, 469127366), (13528, 464411124), (13547, 463759776), (13616, 461409642), (13764, 456448248), (13984, 449267283), (14136, 444436452), (14507, 433070496), (14996, 418948632), (15159, 414443808), (15219, 412809888), (15318, 410141904), (15648, 401492439), (15732, 399348696), (15903, 395054624), (15984, 393052658), (16169, 388555488), (16376, 383643972), (16416, 382709167), (16554, 379518768), (16872, 372365676), (17112, 367143156), (17604, 356882168), (18093, 347236704), (18352, 342336186), (18423, 341016864), (18582, 338098896), (18848, 333327339), (18981, 330991712), (19224, 326807828), (19251, 326349472), (19758, 317975184), (19872, 316151051), (20212, 310832856), (20292, 309607416), (20424, 307606428), (20646, 304298832), (20976, 299511522), (21204, 296290968), (21793, 288283104), (22072, 284639076), (22494, 279299088), (22496, 279274257), (22816, 275357367), (22977, 273427936), (23472, 267661626), (23598, 266232464), (24124, 260427528), (24564, 255762648), (24776, 253574172), (24831, 253012512), (25308, 248243784), (25632, 245105871), (25668, 244762104), (26344, 238481388), (26381, 238146912), (26784, 234563683), (27056, 232205562), (27094, 231879888), (27232, 230704821), (27528, 228224124), (27873, 225399264), (28272, 222218226), (29014, 216535248), (29637, 211983456), (29992, 209474316), (30318, 207221904), (30438, 206404944), (30636, 205070952), (30969, 202865888), (31464, 199674348), (31806, 197527312), (31968, 196526329), (32338, 194277744), (32752, 191821986), (33108, 189759384), (33741, 186199392), (33744, 186182838), (34224, 183571578), (35208, 178441084), (36186, 173618352), (36704, 171168093), (36846, 170508432), (37164, 169049448), (37962, 165495856), (38448, 163403914), (38502, 163174736), (38893, 161534304), (39516, 158987592), (40424, 155416428), (40584, 154803708), (40641, 154586592), (40848, 153803214), (41292, 152149416), (41952, 149755761), (42408, 148145484), (43521, 144356832), (43586, 144141552), (44144, 142319538), (44988, 139649544), (45477, 138147936), (45657, 137603296), (45954, 136713968), (46944, 133830813), (47196, 133116232), (48248, 130213764), (48507, 129518496), (49128, 127881324), (49552, 126787086), (49662, 126506256), (50616, 124121892), (51336, 122381052), (52421, 119848032), (52688, 119240694), (52762, 119073456), (54112, 116102781), (54188, 115939944), (54279, 115745568), (55056, 114112062), (55269, 113672288), (55746, 112699632), (56544, 111109113), (58028, 108267624), (59274, 105991728), (59984, 104737158), (60636, 103610952), (60876, 103202472), (61272, 102535476), (61938, 101432944), (62567, 100413216), (62928, 99837174), (63457, 99004896), (63612, 98763656), (64676, 97138872), (65379, 96094368), (65504, 95910993), (66216, 94879692), (67482, 93099696), (67488, 93091419), (68448, 91785789), (70416, 89220542), (71231, 88199712), (72372, 86809176), (73692, 85254216), (74328, 84524724), (74493, 84337504), (75739, 82950048), (75924, 82747928), (76896, 81701957), (77004, 81587368), (77786, 80767152), (79032, 79493796), (79143, 79382304), (80848, 77708214), (81168, 77401854), (81282, 77293296), (81696, 76901607), (82584, 76074708), (83619, 75133088), (84816, 74072742), (87042, 72178416), (87172, 72070776), (88288, 71159769), (88911, 70661152), (89976, 69824772), (90954, 69073968), (91314, 68801648), (91908, 68356984), (94392, 66558116), (96007, 65438496), (96496, 65106882), (97014, 64759248), (98256, 63940662), (99104, 63393543), (99324, 63253128), (101223, 62066464), (101232, 62060946), (102083, 61543584), (102672, 61190526), (104842, 59924016), (105376, 59620347), (105524, 59536728), (108376, 57969972), (108558, 57872784), (110112, 57056031), (110538, 56836144), (111492, 56349816), (114589, 54826848), (116056, 54133812), (116219, 54057888), (116679, 53844768), (118548, 52995864), (119968, 52368579), (121272, 51805476), (121752, 51601236), (121923, 51528864), (122544, 51267738), (123876, 50716472), (125134, 50206608), (125856, 49918587), (126914, 49502448), (127224, 49381828), (129352, 48569436), (130563, 48118944), (130758, 48047184), (132432, 47439846), (134964, 46549848), (136431, 46049312), (138713, 45291744), (140832, 44610271), (142462, 44099856), (144744, 43404588), (145521, 43172832), (147384, 42627108), (148656, 42262362), (148986, 42168752), (151478, 41475024), (151848, 41373964), (154008, 40793684), (155572, 40383576), (157263, 39949344), (158064, 39746898), (158286, 39691152), (161696, 38854107), (162336, 38700927), (162564, 38646648), (162837, 38581856), (165168, 38037354), (167238, 37566544), (169632, 37036371), (174084, 36089208), (174344, 36035388), (177822, 35330576), (179952, 34912386), (181908, 34536984), (182628, 34400824), (183816, 34178492), (186961, 33603552), (187701, 33471072), (188784, 33279058), (190371, 33001632), (192014, 32719248), (192992, 32553441), (194028, 32379624), (196137, 32031456), (196512, 31970331), (198648, 31626564), (202446, 31033232), (202464, 31030473), (204166, 30771792), (205344, 30595263), (209684, 29962008), (211048, 29768364), (213693, 29399904), (216752, 28984986), (217116, 28936392), (221076, 28418072), (222984, 28174908), (227217, 27650016), (229178, 27413424), (232112, 27066906), (232438, 27028944), (233358, 26922384), (237096, 26497932), (237429, 26460768), (242544, 25902738), (243504, 25800618), (243846, 25764432), (245088, 25633869), (247752, 25358236), (250268, 25103304), (253828, 24751224), (254448, 24690914), (258704, 24284718), (261126, 24059472), (261516, 24023592), (264864, 23719923), (269928, 23274924), (272862, 23024656), (275633, 22793184), (277426, 22645872), (284924, 22049928), (288021, 21812832), (289488, 21702294), (291042, 21586416), (294768, 21313554), (297312, 21131181), (297972, 21084376), (302956, 20737512), (303696, 20686982), (306249, 20514528), (308016, 20396842), (311144, 20191788), (314526, 19974672), (316128, 19873449), (316572, 19845576), (325128, 19323324), (325674, 19290928), (330336, 19018677), (333661, 18829152), (334476, 18783272), (343767, 18275616), (348168, 18044604), (348657, 18019296), (348688, 18017694), (350037, 17948256), (355644, 17665288), (359904, 17456193), (363816, 17268492), (365256, 17200412), (365769, 17176288), (367632, 17089246), (373922, 16801776), (375402, 16735536), (377568, 16639529), (380742, 16500816), (384028, 16359624), (388056, 16189812), (391689, 16039648), (392274, 16015728), (397296, 15813282), (404892, 15516616), (408332, 15385896), (416139, 15097248), (419368, 14981004), (422096, 14884182), (427386, 14699952), (433504, 14492493), (434232, 14468196), (436563, 14390944), (442152, 14209036), (445968, 14087454), (449717, 13970016), (454434, 13825008), (458356, 13706712), (464224, 13533453), (464876, 13514472), (466716, 13461192), (471789, 13316448), (474192, 13248966), (474858, 13230384), (485088, 12951369), (487008, 12900309), (487692, 12882216), (495504, 12679118), (500536, 12551652), (501239, 12534048), (507656, 12375612), (508896, 12345457), (517408, 12142359), (522252, 12029736), (523032, 12011796), (536759, 11704608), (539856, 11637462), (545724, 11512328), (551266, 11396592), (554852, 11322936), (560883, 11201184), (563103, 11157024), (569848, 11024964), (571113, 11000544), (576042, 10906416), (578976, 10851147), (582084, 10793208), (588411, 10677152), (589536, 10656777), (595944, 10542188), (605912, 10368756), (607392, 10343491), (612498, 10257264), (616032, 10198421), (622288, 10095894), (629052, 9987336), (633144, 9922788), (641079, 9799968), (650256, 9661662), (651348, 9645464), (667322, 9414576), (668952, 9391636), (681651, 9216672), (687534, 9137808), (696336, 9022302), (697314, 9009648), (697376, 9008847), (700074, 8974128), (711288, 8832644), (712287, 8820256), (727632, 8634246), (730512, 8600206), (731538, 8588144), (735264, 8544623), (747844, 8400888), (750804, 8367768), (761484, 8250408), (768056, 8179812), (776112, 8094906), (783378, 8019824), (784548, 8007864), (794592, 7906641), (809784, 7758308), (816664, 7692948), (826899, 7597728), (832278, 7548624), (838736, 7490502), (844192, 7442091), (854772, 7349976), (864063, 7270944), (868464, 7234098), (873126, 7195472), (884304, 7104518), (891936, 7043727), (899434, 6985008), (908868, 6912504), (916712, 6853356), (918747, 6838176), (929752, 6757236), (933432, 6730596), (943578, 6658224), (948384, 6624483), (949716, 6615192), (975384, 6441108), (991008, 6339559), (1000983, 6276384), (1001072, 6275826), (1002478, 6267024), (1015312, 6187806), (1031301, 6091872), (1044504, 6014868), (1045971, 6006432), (1046064, 6005898), (1050111, 5982752), (1073518, 5852304), (1079712, 5818731), (1091448, 5756164), (1102532, 5698296), (1109704, 5661468), (1121766, 5600592), (1126206, 5578512), (1139696, 5512482), (1142226, 5500272), (1152084, 5453208), (1164168, 5396604), (1176822, 5338576), (1191888, 5271094), (1205683, 5210784), (1211824, 5184378), (1224996, 5128632), (1244576, 5047947), (1248417, 5032416), (1258104, 4993668), (1266288, 4961394), (1282158, 4899984), (1300512, 4830831), (1302696, 4822732), (1334644, 4707288), (1337904, 4695818), (1349151, 4656672), (1363302, 4608336), (1375068, 4568904), (1392672, 4511151), (1394628, 4504824), (1400148, 4487064), (1415367, 4438816), (1422576, 4416322), (1424574, 4410128), (1439041, 4365792), (1455264, 4317123), (1461024, 4300103), (1463076, 4294072), (1495688, 4200444), (1501608, 4183884), (1503717, 4178016), (1522968, 4125204), (1536112, 4089906), (1552224, 4047453), (1566756, 4009912), (1569096, 4003932), (1610277, 3901536), (1619568, 3879154), (1633328, 3846474), (1653798, 3798864), (1664556, 3774312), (1677472, 3745251), (1682649, 3733728), (1689309, 3719008), (1709544, 3674988), (1713339, 3666848), (1728126, 3635472), (1736928, 3617049), (1746252, 3597736), (1768608, 3552259), (1798868, 3492504), (1817736, 3456252), (1833424, 3426678), (1837494, 3419088), (1859504, 3378618), (1866864, 3365298), (1887156, 3329112), (1899432, 3307596), (1923237, 3266656), (1939577, 3239136), (1950768, 3220554), (2001966, 3138192), (2002144, 3137913), (2004956, 3133512), (2030624, 3093903), (2044953, 3072224), (2062602, 3045936), (2089008, 3007434), (2091942, 3003216), (2092128, 3002949), (2100222, 2991376), (2147036, 2926152), (2182896, 2878082), (2205064, 2849148), (2208161, 2845152), (2219408, 2830734), (2243532, 2800296), (2252412, 2789256), (2279392, 2756241), (2284452, 2750136), (2304168, 2726604), (2328336, 2698302), (2347909, 2675808), (2353644, 2669288), (2383776, 2635547), (2411366, 2605392), (2423648, 2592189), (2449992, 2564316), (2480697, 2532576), (2496834, 2516208)]