8841329756064

素因数分解:

$2^5\times 3^3\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{37}}^1\times {\mathrm{89}}^1\times {\mathrm{547}}^1$

素因数の和:747

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 18, 19, 23, 24, 26, 27, 32, 36, 37, 38, 39, 46, 48, 52, 54, 57, 69, 72, 74, 76, 78, 89, 92, 96, 104, 108, 111, 114, 117, 138, 144, 148, 152, 156, 171, 178, 184, 207, 208, 216, 222, 228, 234, 247, 267, 276, 288, 296, 299, 304, 312, 333, 342, 351, 356, 368, 414, 416, 432, 437, 444, 456, 468, 481, 494, 513, 534, 547, 552, 592, 598, 608, 621, 624, 666, 684, 702, 703, 712, 736, 741, 801, 828, 851, 864, 874, 888, 897, 912, 936, 962, 988, 999, 1026, 1068, 1094, 1104, 1157, 1184, 1196, 1242, 1248, 1311, 1332, 1368, 1404, 1406, 1424, 1443, 1482, 1602, 1641, 1656, 1691, 1702, 1748, 1776, 1794, 1824, 1872, 1924, 1976, 1998, 2047, 2052, 2109, 2136, 2188, 2208, 2223, 2314, 2392, 2403, 2484, 2553, 2622, 2664, 2691, 2736, 2808, 2812, 2848, 2886, 2964, 3204, 3282, 3293, 3312, 3382, 3404, 3471, 3496, 3552, 3588, 3744, 3848, 3933, 3952, 3996, 4094, 4104, 4218, 4272, 4329, 4376, 4446, 4628, 4784, 4806, 4923, 4968, 5073, 5106, 5244, 5328, 5382, 5472, 5616, 5624, 5681, 5772, 5928, 6141, 6327, 6408, 6564, 6586, 6624, 6669, 6764, 6808, 6942, 6992, 7111, 7176, 7659, 7696, 7866, 7904, 7992, 8073, 8188, 8208, 8436, 8544, 8658, 8752, 8892, 9139, 9256, 9568, 9612, 9846, 9879, 9936, 10146, 10212, 10393, 10413, 10488, 10656, 10764, 11063, 11232, 11248, 11362, 11544, 11799, 11856, 12282, 12581, 12654, 12816, 12987, 13128, 13172, 13338, 13528, 13616, 13884, 13984, 14222, 14352, 14769, 15219, 15318, 15392, 15732, 15984, 16146, 16169, 16376, 16416, 16872, 17043, 17316, 17504, 17784, 18278, 18423, 18512, 18981, 19224, 19692, 19758, 19872, 20239, 20292, 20424, 20786, 20826, 20976, 21333, 21528, 21983, 22126, 22496, 22724, 22977, 23088, 23598, 23712, 24564, 25162, 25308, 25632, 25974, 26256, 26344, 26611, 26676, 27056, 27232, 27417, 27768, 28444, 28704, 29538, 29637, 30438, 30636, 31179, 31239, 31464, 31968, 32292, 32338, 32752, 33189, 33744, 34086, 34632, 35568, 36556, 36846, 37024, 37743, 37962, 38448, 38893, 39384, 39516, 40478, 40584, 40848, 41572, 41652, 41952, 42666, 42809, 43056, 43966, 44252, 45448, 45657, 45954, 46176, 47196, 48507, 48683, 49128, 50324, 50616, 51129, 51948, 52512, 52688, 53222, 53352, 54112, 54834, 55269, 55536, 56888, 59076, 59274, 60717, 60876, 61272, 62358, 62478, 62567, 62928, 63999, 64584, 64676, 65504, 65949, 66378, 67488, 68172, 69264, 71136, 73112, 73692, 75486, 75739, 75924, 76896, 77786, 78768, 79032, 79833, 80956, 81168, 81696, 82251, 83144, 83304, 85332, 85618, 86112, 87932, 88504, 88911, 90896, 91314, 91908, 93537, 94392, 97014, 97366, 98256, 99567, 100648, 101232, 102258, 103896, 105376, 106444, 106704, 109668, 110538, 111072, 113229, 113776, 116679, 118152, 118548, 121434, 121752, 122544, 124716, 124956, 125134, 125856, 127998, 128427, 129168, 129352, 131898, 132756, 135109, 136344, 138528, 145521, 146049, 146224, 147384, 150972, 151478, 151848, 153387, 155572, 157536, 158064, 159666, 161912, 162336, 163553, 164502, 166288, 166608, 170664, 171236, 175864, 177008, 177822, 181792, 182151, 182628, 183816, 187074, 187701, 188784, 191997, 194028, 194732, 196512, 197847, 199134, 201296, 202464, 204516, 207792, 210197, 212888, 213408, 219336, 221076, 226458, 227217, 227552, 233358, 236304, 237096, 239039, 239499, 242868, 243504, 245088, 246753, 249432, 249912, 250268, 255996, 256854, 258336, 258704, 263107, 263796, 265512, 270218, 272688, 280611, 291042, 292098, 292448, 294768, 298701, 301944, 302956, 303696, 306774, 311144, 316128, 319332, 323824, 327106, 329004, 332576, 333216, 339687, 341328, 342472, 350037, 351728, 354016, 355644, 364302, 365256, 367632, 374148, 375402, 377568, 383994, 384541, 385281, 388056, 389464, 395694, 398268, 402592, 405327, 409032, 415584, 420394, 425776, 436563, 438147, 438672, 442152, 452916, 454434, 465497, 466716, 472608, 474192, 478078, 478998, 485736, 487008, 490659, 493506, 498864, 499824, 500536, 505609, 511992, 513708, 517408, 526214, 527592, 531024, 540436, 545376, 546453, 561222, 563103, 582084, 584196, 589536, 593541, 597402, 603888, 605912, 607392, 613548, 622288, 630591, 632879, 638664, 647648, 654212, 658008, 679374, 681651, 682656, 684944, 700074, 703456, 711288, 717117, 718497, 728604, 730512, 735264, 748296, 750804, 767988, 769082, 770562, 776112, 778928, 789321, 791388, 796536, 810654, 813371, 818064, 840788, 851552, 873126, 876294, 877344, 884304, 905832, 908868, 924977, 930994, 933432, 948384, 956156, 957996, 971472, 981318, 984607, 987012, 997728, 999648, 1001072, 1011218, 1023984, 1027416, 1050111, 1052428, 1055184, 1062048, 1080872, 1092906, 1119709, 1122444, 1126206, 1153623, 1155843, 1164168, 1168392, 1187082, 1194804, 1207776, 1211824, 1215981, 1227096, 1244576, 1261182, 1265758, 1277328, 1308424, 1314441, 1316016, 1358748, 1363302, 1369888, 1396491, 1400148, 1422576, 1434234, 1436994, 1439041, 1457208, 1461024, 1471977, 1496592, 1501608, 1516827, 1535976, 1538164, 1541124, 1552224, 1557856, 1578642, 1582776, 1593072, 1621308, 1626742, 1636128, 1681576, 1689309, 1746252, 1752588, 1768608, 1801271, 1811664, 1817736, 1849954, 1861988, 1866864, 1891773, 1898637, 1912312, 1915992, 1942944, 1962636, 1969214, 1974024, 2002144, 2022436, 2044953, 2047968, 2054832, 2100222, 2104856, 2110368, 2151351, 2161744, 2185812, 2239418, 2244888, 2252412, 2307246, 2311686, 2328336, 2336784, 2367963, 2374164, 2389608, 2423648, 2431962, 2440113, 2454192, 2522364, 2531516, 2554656, 2616848, 2628882, 2632032, 2717496, 2726604, 2774931, 2792982, 2800296, 2845152, 2868468, 2873988, 2878082, 2914416, 2943954, 2953821, 2993184, 3003216, 3033654, 3071952, 3076328, 3082248, 3107507, 3157284, 3165552, 3186144, 3242616, 3253484, 3359127, 3363152, 3378618, 3460869, 3492504, 3505176, 3602542, 3623328, 3635472, 3647943, 3699908, 3723976, 3733728, 3783546, 3797274, 3824624, 3831984, 3925272, 3938428, 3948048, 4044872, 4089906, 4109664, 4189473, 4200444, 4209712, 4302702, 4317123, 4323488, 4371624, 4415931, 4478836, 4489776, 4504824, 4550481, 4614492, 4623372, 4656672, 4673568, 4735926, 4748328, 4779216, 4863924, 4880226, 4908384, 4999033, 5044728, 5063032, 5233696, 5257764, 5403813, 5434992, 5453208, 5549862, 5585964, 5600592, 5675319, 5695911, 5736936, 5747976, 5756164, 5828832, 5887908, 5907642, 6006432, 6051461, 6067308, 6143904, 6152656, 6164496, 6215014, 6314568, 6331104, 6454053, 6485232, 6506968, 6718254, 6726304, 6757236, 6921738, 6985008, 7010352, 7103889, 7205084, 7270944, 7295886, 7320339, 7399816, 7447952, 7567092, 7594548, 7649248, 7663968, 7850544, 7876856, 7896096, 8089744, 8179812, 8324793, 8378946, 8400888, 8419424, 8605404, 8634246, 8743248, 8831862, 8844443, 8861463, 8957672, 8979552, 9009648, 9100962, 9228984, 9246744, 9322521, 9471852, 9496656, 9558432, 9727848, 9760452, 9998066, 10077381, 10089456, 10126064, 10382607, 10515528, 10807626, 10869984, 10906416, 11099724, 11171928, 11201184, 11350638, 11391822, 11473872, 11495952, 11512328, 11775816, 11815284, 12024701, 12102922, 12134616, 12305312, 12328992, 12430028, 12568419, 12629136, 12908106, 12951369, 12970464, 13013936, 13436508, 13514472, 13651443, 13843476, 13970016, 14020704, 14207778, 14410168, 14556217, 14591772, 14640678, 14799632, 14895904, 14997099, 15134184, 15189096, 15701088, 15753712, 16179488, 16211439, 16359624, 16649586, 16757892, 16801776, 17087733, 17210808, 17268492, 17486496, 17663724, 17688886, 17722926, 17915344, 18019296, 18154383, 18201924, 18457968, 18493488, 18645042, 18707533, 18943704, 18993312, 19455696, 19520904, 19996132, 20154762, 20178912, 20252128, 20765214, 21031056, 21274471, 21615252, 21812832, 21961017, 22199448, 22343856, 22701276, 22783644, 22947744, 22991904, 23024656, 23416523, 23551632, 23630568, 24049402, 24205844, 24269232, 24860056, 24974379, 25136838, 25258272, 25816212, 25902738, 26027872, 26533329, 26584389, 26873016, 27028944, 27302886, 27686952, 27967563, 28415556, 28820336, 29112434, 29183544, 29281356, 29599264, 29994198, 30232143, 30268368, 30378192, 31507424, 32422878, 32719248, 33299172, 33515784, 33603552, 34175466, 34224149, 34421616, 34536984, 35327448, 35377772, 35445852, 35830688, 36074103, 36308766, 36403848, 36915936, 36986976, 37290084, 37415066, 37887408, 38854107, 38911392, 39041808, 39992264, 40309524, 41429233, 41530428, 42062112, 42548942, 43230504, 43668651, 43922034, 44398896, 44687712, 44991297, 45402552, 45567288, 46049312, 46833046, 47103264, 47261136, 48098804, 48411688, 48538464, 48634317, 49720112, 49948758, 50273676, 51632424, 51805476, 53066658, 53168778, 53746032, 54057888, 54463149, 54605772, 55373904, 55935126, 56122599, 56831112, 57640672, 58224868, 58367088, 58562712, 59988396, 60464286, 60536736, 60756384, 63823413, 64845756, 65438496, 66598344, 67031568, 68350932, 68448298, 68843232, 69073968, 70249569, 70654896, 70755544, 70891704, 72148206, 72617532, 72807696, 74580168, 74830132, 75774816, 77708214, 78083616, 79599987, 79984528, 80619048, 82858466, 83060856, 83902689, 85097884, 86461008, 87337302, 87844068, 88797792, 89982594, 90805104, 91134576, 93666092, 94522272, 96197608, 96823376, 97268634, 99440224, 99897516, 100547352, 102672447, 103264848, 103610952, 106133316, 106337556, 107492064, 108222309, 108926298, 109211544, 110747808, 111870252, 112245198, 113662224, 114977759, 116449736, 116734176, 117125424, 119976792, 120928572, 124287699, 127646826, 129691512, 131005953, 133196688, 134063136, 134973891, 136701864, 136896596, 138147936, 140499138, 141309792, 141511088, 141783408, 144296412, 145235064, 145615392, 149160336, 149660264, 155416428, 159199974, 159969056, 161238096, 163389447, 165716932, 166121712, 167805378, 168367797, 170195768, 172922016, 174674604, 175688136, 179965188, 181610208, 182269152, 187332184, 191470239, 192395216, 193646752, 194537268, 199795032, 201094704, 205344894, 206529696, 207221904, 210748707, 212266632, 212675112, 216444618, 217852596, 218423088, 223740504, 224490396, 227324448, 229955518, 232899472, 234250848, 238799961, 239953584, 241857144, 248575398, 255293652, 259383024, 262011906, 266393376, 269947782, 273403728, 273793192, 276568123, 280998276, 283022176, 283566816, 288592824, 290470128, 298320672, 299320528, 308017341, 310832856, 318399948, 322476192, 324666927, 326778894, 331433864, 332243424, 335610756, 336735594, 340391536, 344933277, 349349208, 351376272, 359930376, 372863097, 374664368, 382940478, 384790432, 389074536, 393017859, 399590064, 402189408, 410689788, 414443808, 421497414, 424533264, 425350224, 432889236, 435705192, 436846176, 444913937, 447481008, 448980792, 459911036, 465798944, 477599922, 479907168, 483714288, 497150796, 505103391, 510587304, 518766048, 524023812, 538580029, 539895564, 546807456, 547586384, 553136246, 561996552, 574410717, 577185648, 580940256, 598641056, 616034682, 621665712, 632246121, 636799896, 649333854, 653557788, 662867728, 671221512, 673471188, 680783072, 689866554, 698698416, 702752544, 719860752, 745726194, 749328736, 765880956, 778149072, 786035718, 787155427, 799180128, 821379576, 829704369, 842994828, 849066528, 850700448, 865778472, 871410384, 889827874, 894962016, 897961584, 919822072, 924052023, 955199844, 967428576, 994301592, 1010206782, 1021174608, 1034799831, 1048047624, 1077160058, 1079791128, 1095172768, 1106272492, 1118589291, 1123993104, 1148821434, 1154371296, 1232069364, 1243331424, 1264492242, 1273599792, 1298667708, 1307115576, 1325735456, 1334741811, 1342443024, 1346942376, 1379733108, 1397396832, 1439721504, 1491452388, 1531761912, 1556298144, 1572071436, 1574310854, 1615740087, 1642759152, 1659408738, 1685989656, 1731556944, 1742820768, 1779655748, 1795923168, 1839644144, 1848104046, 1910399688, 1988603184, 2020413564, 2042349216, 2069599662, 2096095248, 2154320116, 2159582256, 2212544984, 2237178582, 2247986208, 2297642868, 2361466281, 2464138728, 2489113107, 2528984484, 2547199584, 2597335416, 2614231152, 2669483622, 2684886048, 2693884752, 2759466216, 2982904776, 3063523824, 3104399493, 3144142872, 3148621708, 3231480174, 3285518304, 3318817476, 3371979312, 3463113888, 3559311496, 3679288288, 3696208092, 3820799376, 3977206368, 4004225433, 4040827128, 4139199324, 4192190496, 4308640232, 4319164512, 4425089968, 4474357164, 4595285736, 4722932562, 4847220261, 4928277456, 4978226214, 5057968968, 5194670832, 5228462304, 5338967244, 5387769504, 5518932432, 5965809552, 6127047648, 6208798986, 6288285744, 6297243416, 6462960348, 6637634952, 6743958624, 7084398843, 7118622992, 7392416184, 7467339321, 7641598752, 8008450866, 8081654256, 8278398648, 8617280464, 8850179936, 8948714328, 9190571472, 9445865124, 9694440522, 9856554912, 9956452428, 10115937936, 10233020551, 10389341664, 10677934488, 11037864864, 11931619104, 12012676299, 12417597972, 12576571488, 12594486832, 12925920696, 13275269904, 14168797686, 14237245984, 14541660783, 14784832368, 14934678642, 16016901732, 16163308512, 16556797296, 17234560928, 17897428656, 18381142944, 18891730248, 19388881044, 19912904856, 20231875872, 20466041102, 21253196529, 21355868976, 24025352598, 24835195944, 25188973664, 25851841392, 26550539808, 28337595372, 29083321566, 29569664736, 29869357284, 30699061653, 32033803464, 33113594592, 35794857312, 37783460496, 38777762088, 39825809712, 40932082204, 42506393058, 42711737952, 48050705196, 49670391888, 51703682784, 56675190744, 58166643132, 59738714568, 61398123306, 64067606928, 75566920992, 77555524176, 79651619424, 81864164408, 85012786116, 92097184959, 96101410392, 99340783776, 113350381488, 116333286264, 119477429136, 122796246612, 128135213856, 155111048352, 163728328816, 170025572232, 184194369918, 192202820784, 226700762976, 232666572528, 238954858272, 245592493224, 276291554877, 327456657632, 340051144464, 368388739836, 384405641568, 465333145056, 491184986448, 552583109754, 680102288928, 736777479672, 982369972896, 1105166219508, 1473554959344, 2210332439016, 2947109918688, 4420664878032, 8841329756064]

約数ペア:

[(1, 8841329756064), (2, 4420664878032), (3, 2947109918688), (4, 2210332439016), (6, 1473554959344), (8, 1105166219508), (9, 982369972896), (12, 736777479672), (13, 680102288928), (16, 552583109754), (18, 491184986448), (19, 465333145056), (23, 384405641568), (24, 368388739836), (26, 340051144464), (27, 327456657632), (32, 276291554877), (36, 245592493224), (37, 238954858272), (38, 232666572528), (39, 226700762976), (46, 192202820784), (48, 184194369918), (52, 170025572232), (54, 163728328816), (57, 155111048352), (69, 128135213856), (72, 122796246612), (74, 119477429136), (76, 116333286264), (78, 113350381488), (89, 99340783776), (92, 96101410392), (96, 92097184959), (104, 85012786116), (108, 81864164408), (111, 79651619424), (114, 77555524176), (117, 75566920992), (138, 64067606928), (144, 61398123306), (148, 59738714568), (152, 58166643132), (156, 56675190744), (171, 51703682784), (178, 49670391888), (184, 48050705196), (207, 42711737952), (208, 42506393058), (216, 40932082204), (222, 39825809712), (228, 38777762088), (234, 37783460496), (247, 35794857312), (267, 33113594592), (276, 32033803464), (288, 30699061653), (296, 29869357284), (299, 29569664736), (304, 29083321566), (312, 28337595372), (333, 26550539808), (342, 25851841392), (351, 25188973664), (356, 24835195944), (368, 24025352598), (414, 21355868976), (416, 21253196529), (432, 20466041102), (437, 20231875872), (444, 19912904856), (456, 19388881044), (468, 18891730248), (481, 18381142944), (494, 17897428656), (513, 17234560928), (534, 16556797296), (547, 16163308512), (552, 16016901732), (592, 14934678642), (598, 14784832368), (608, 14541660783), (621, 14237245984), (624, 14168797686), (666, 13275269904), (684, 12925920696), (702, 12594486832), (703, 12576571488), (712, 12417597972), (736, 12012676299), (741, 11931619104), (801, 11037864864), (828, 10677934488), (851, 10389341664), (864, 10233020551), (874, 10115937936), (888, 9956452428), (897, 9856554912), (912, 9694440522), (936, 9445865124), (962, 9190571472), (988, 8948714328), (999, 8850179936), (1026, 8617280464), (1068, 8278398648), (1094, 8081654256), (1104, 8008450866), (1157, 7641598752), (1184, 7467339321), (1196, 7392416184), (1242, 7118622992), (1248, 7084398843), (1311, 6743958624), (1332, 6637634952), (1368, 6462960348), (1404, 6297243416), (1406, 6288285744), (1424, 6208798986), (1443, 6127047648), (1482, 5965809552), (1602, 5518932432), (1641, 5387769504), (1656, 5338967244), (1691, 5228462304), (1702, 5194670832), (1748, 5057968968), (1776, 4978226214), (1794, 4928277456), (1824, 4847220261), (1872, 4722932562), (1924, 4595285736), (1976, 4474357164), (1998, 4425089968), (2047, 4319164512), (2052, 4308640232), (2109, 4192190496), (2136, 4139199324), (2188, 4040827128), (2208, 4004225433), (2223, 3977206368), (2314, 3820799376), (2392, 3696208092), (2403, 3679288288), (2484, 3559311496), (2553, 3463113888), (2622, 3371979312), (2664, 3318817476), (2691, 3285518304), (2736, 3231480174), (2808, 3148621708), (2812, 3144142872), (2848, 3104399493), (2886, 3063523824), (2964, 2982904776), (3204, 2759466216), (3282, 2693884752), (3293, 2684886048), (3312, 2669483622), (3382, 2614231152), (3404, 2597335416), (3471, 2547199584), (3496, 2528984484), (3552, 2489113107), (3588, 2464138728), (3744, 2361466281), (3848, 2297642868), (3933, 2247986208), (3952, 2237178582), (3996, 2212544984), (4094, 2159582256), (4104, 2154320116), (4218, 2096095248), (4272, 2069599662), (4329, 2042349216), (4376, 2020413564), (4446, 1988603184), (4628, 1910399688), (4784, 1848104046), (4806, 1839644144), (4923, 1795923168), (4968, 1779655748), (5073, 1742820768), (5106, 1731556944), (5244, 1685989656), (5328, 1659408738), (5382, 1642759152), (5472, 1615740087), (5616, 1574310854), (5624, 1572071436), (5681, 1556298144), (5772, 1531761912), (5928, 1491452388), (6141, 1439721504), (6327, 1397396832), (6408, 1379733108), (6564, 1346942376), (6586, 1342443024), (6624, 1334741811), (6669, 1325735456), (6764, 1307115576), (6808, 1298667708), (6942, 1273599792), (6992, 1264492242), (7111, 1243331424), (7176, 1232069364), (7659, 1154371296), (7696, 1148821434), (7866, 1123993104), (7904, 1118589291), (7992, 1106272492), (8073, 1095172768), (8188, 1079791128), (8208, 1077160058), (8436, 1048047624), (8544, 1034799831), (8658, 1021174608), (8752, 1010206782), (8892, 994301592), (9139, 967428576), (9256, 955199844), (9568, 924052023), (9612, 919822072), (9846, 897961584), (9879, 894962016), (9936, 889827874), (10146, 871410384), (10212, 865778472), (10393, 850700448), (10413, 849066528), (10488, 842994828), (10656, 829704369), (10764, 821379576), (11063, 799180128), (11232, 787155427), (11248, 786035718), (11362, 778149072), (11544, 765880956), (11799, 749328736), (11856, 745726194), (12282, 719860752), (12581, 702752544), (12654, 698698416), (12816, 689866554), (12987, 680783072), (13128, 673471188), (13172, 671221512), (13338, 662867728), (13528, 653557788), (13616, 649333854), (13884, 636799896), (13984, 632246121), (14222, 621665712), (14352, 616034682), (14769, 598641056), (15219, 580940256), (15318, 577185648), (15392, 574410717), (15732, 561996552), (15984, 553136246), (16146, 547586384), (16169, 546807456), (16376, 539895564), (16416, 538580029), (16872, 524023812), (17043, 518766048), (17316, 510587304), (17504, 505103391), (17784, 497150796), (18278, 483714288), (18423, 479907168), (18512, 477599922), (18981, 465798944), (19224, 459911036), (19692, 448980792), (19758, 447481008), (19872, 444913937), (20239, 436846176), (20292, 435705192), (20424, 432889236), (20786, 425350224), (20826, 424533264), (20976, 421497414), (21333, 414443808), (21528, 410689788), (21983, 402189408), (22126, 399590064), (22496, 393017859), (22724, 389074536), (22977, 384790432), (23088, 382940478), (23598, 374664368), (23712, 372863097), (24564, 359930376), (25162, 351376272), (25308, 349349208), (25632, 344933277), (25974, 340391536), (26256, 336735594), (26344, 335610756), (26611, 332243424), (26676, 331433864), (27056, 326778894), (27232, 324666927), (27417, 322476192), (27768, 318399948), (28444, 310832856), (28704, 308017341), (29538, 299320528), (29637, 298320672), (30438, 290470128), (30636, 288592824), (31179, 283566816), (31239, 283022176), (31464, 280998276), (31968, 276568123), (32292, 273793192), (32338, 273403728), (32752, 269947782), (33189, 266393376), (33744, 262011906), (34086, 259383024), (34632, 255293652), (35568, 248575398), (36556, 241857144), (36846, 239953584), (37024, 238799961), (37743, 234250848), (37962, 232899472), (38448, 229955518), (38893, 227324448), (39384, 224490396), (39516, 223740504), (40478, 218423088), (40584, 217852596), (40848, 216444618), (41572, 212675112), (41652, 212266632), (41952, 210748707), (42666, 207221904), (42809, 206529696), (43056, 205344894), (43966, 201094704), (44252, 199795032), (45448, 194537268), (45657, 193646752), (45954, 192395216), (46176, 191470239), (47196, 187332184), (48507, 182269152), (48683, 181610208), (49128, 179965188), (50324, 175688136), (50616, 174674604), (51129, 172922016), (51948, 170195768), (52512, 168367797), (52688, 167805378), (53222, 166121712), (53352, 165716932), (54112, 163389447), (54834, 161238096), (55269, 159969056), (55536, 159199974), (56888, 155416428), (59076, 149660264), (59274, 149160336), (60717, 145615392), (60876, 145235064), (61272, 144296412), (62358, 141783408), (62478, 141511088), (62567, 141309792), (62928, 140499138), (63999, 138147936), (64584, 136896596), (64676, 136701864), (65504, 134973891), (65949, 134063136), (66378, 133196688), (67488, 131005953), (68172, 129691512), (69264, 127646826), (71136, 124287699), (73112, 120928572), (73692, 119976792), (75486, 117125424), (75739, 116734176), (75924, 116449736), (76896, 114977759), (77786, 113662224), (78768, 112245198), (79032, 111870252), (79833, 110747808), (80956, 109211544), (81168, 108926298), (81696, 108222309), (82251, 107492064), (83144, 106337556), (83304, 106133316), (85332, 103610952), (85618, 103264848), (86112, 102672447), (87932, 100547352), (88504, 99897516), (88911, 99440224), (90896, 97268634), (91314, 96823376), (91908, 96197608), (93537, 94522272), (94392, 93666092), (97014, 91134576), (97366, 90805104), (98256, 89982594), (99567, 88797792), (100648, 87844068), (101232, 87337302), (102258, 86461008), (103896, 85097884), (105376, 83902689), (106444, 83060856), (106704, 82858466), (109668, 80619048), (110538, 79984528), (111072, 79599987), (113229, 78083616), (113776, 77708214), (116679, 75774816), (118152, 74830132), (118548, 74580168), (121434, 72807696), (121752, 72617532), (122544, 72148206), (124716, 70891704), (124956, 70755544), (125134, 70654896), (125856, 70249569), (127998, 69073968), (128427, 68843232), (129168, 68448298), (129352, 68350932), (131898, 67031568), (132756, 66598344), (135109, 65438496), (136344, 64845756), (138528, 63823413), (145521, 60756384), (146049, 60536736), (146224, 60464286), (147384, 59988396), (150972, 58562712), (151478, 58367088), (151848, 58224868), (153387, 57640672), (155572, 56831112), (157536, 56122599), (158064, 55935126), (159666, 55373904), (161912, 54605772), (162336, 54463149), (163553, 54057888), (164502, 53746032), (166288, 53168778), (166608, 53066658), (170664, 51805476), (171236, 51632424), (175864, 50273676), (177008, 49948758), (177822, 49720112), (181792, 48634317), (182151, 48538464), (182628, 48411688), (183816, 48098804), (187074, 47261136), (187701, 47103264), (188784, 46833046), (191997, 46049312), (194028, 45567288), (194732, 45402552), (196512, 44991297), (197847, 44687712), (199134, 44398896), (201296, 43922034), (202464, 43668651), (204516, 43230504), (207792, 42548942), (210197, 42062112), (212888, 41530428), (213408, 41429233), (219336, 40309524), (221076, 39992264), (226458, 39041808), (227217, 38911392), (227552, 38854107), (233358, 37887408), (236304, 37415066), (237096, 37290084), (239039, 36986976), (239499, 36915936), (242868, 36403848), (243504, 36308766), (245088, 36074103), (246753, 35830688), (249432, 35445852), (249912, 35377772), (250268, 35327448), (255996, 34536984), (256854, 34421616), (258336, 34224149), (258704, 34175466), (263107, 33603552), (263796, 33515784), (265512, 33299172), (270218, 32719248), (272688, 32422878), (280611, 31507424), (291042, 30378192), (292098, 30268368), (292448, 30232143), (294768, 29994198), (298701, 29599264), (301944, 29281356), (302956, 29183544), (303696, 29112434), (306774, 28820336), (311144, 28415556), (316128, 27967563), (319332, 27686952), (323824, 27302886), (327106, 27028944), (329004, 26873016), (332576, 26584389), (333216, 26533329), (339687, 26027872), (341328, 25902738), (342472, 25816212), (350037, 25258272), (351728, 25136838), (354016, 24974379), (355644, 24860056), (364302, 24269232), (365256, 24205844), (367632, 24049402), (374148, 23630568), (375402, 23551632), (377568, 23416523), (383994, 23024656), (384541, 22991904), (385281, 22947744), (388056, 22783644), (389464, 22701276), (395694, 22343856), (398268, 22199448), (402592, 21961017), (405327, 21812832), (409032, 21615252), (415584, 21274471), (420394, 21031056), (425776, 20765214), (436563, 20252128), (438147, 20178912), (438672, 20154762), (442152, 19996132), (452916, 19520904), (454434, 19455696), (465497, 18993312), (466716, 18943704), (472608, 18707533), (474192, 18645042), (478078, 18493488), (478998, 18457968), (485736, 18201924), (487008, 18154383), (490659, 18019296), (493506, 17915344), (498864, 17722926), (499824, 17688886), (500536, 17663724), (505609, 17486496), (511992, 17268492), (513708, 17210808), (517408, 17087733), (526214, 16801776), (527592, 16757892), (531024, 16649586), (540436, 16359624), (545376, 16211439), (546453, 16179488), (561222, 15753712), (563103, 15701088), (582084, 15189096), (584196, 15134184), (589536, 14997099), (593541, 14895904), (597402, 14799632), (603888, 14640678), (605912, 14591772), (607392, 14556217), (613548, 14410168), (622288, 14207778), (630591, 14020704), (632879, 13970016), (638664, 13843476), (647648, 13651443), (654212, 13514472), (658008, 13436508), (679374, 13013936), (681651, 12970464), (682656, 12951369), (684944, 12908106), (700074, 12629136), (703456, 12568419), (711288, 12430028), (717117, 12328992), (718497, 12305312), (728604, 12134616), (730512, 12102922), (735264, 12024701), (748296, 11815284), (750804, 11775816), (767988, 11512328), (769082, 11495952), (770562, 11473872), (776112, 11391822), (778928, 11350638), (789321, 11201184), (791388, 11171928), (796536, 11099724), (810654, 10906416), (813371, 10869984), (818064, 10807626), (840788, 10515528), (851552, 10382607), (873126, 10126064), (876294, 10089456), (877344, 10077381), (884304, 9998066), (905832, 9760452), (908868, 9727848), (924977, 9558432), (930994, 9496656), (933432, 9471852), (948384, 9322521), (956156, 9246744), (957996, 9228984), (971472, 9100962), (981318, 9009648), (984607, 8979552), (987012, 8957672), (997728, 8861463), (999648, 8844443), (1001072, 8831862), (1011218, 8743248), (1023984, 8634246), (1027416, 8605404), (1050111, 8419424), (1052428, 8400888), (1055184, 8378946), (1062048, 8324793), (1080872, 8179812), (1092906, 8089744), (1119709, 7896096), (1122444, 7876856), (1126206, 7850544), (1153623, 7663968), (1155843, 7649248), (1164168, 7594548), (1168392, 7567092), (1187082, 7447952), (1194804, 7399816), (1207776, 7320339), (1211824, 7295886), (1215981, 7270944), (1227096, 7205084), (1244576, 7103889), (1261182, 7010352), (1265758, 6985008), (1277328, 6921738), (1308424, 6757236), (1314441, 6726304), (1316016, 6718254), (1358748, 6506968), (1363302, 6485232), (1369888, 6454053), (1396491, 6331104), (1400148, 6314568), (1422576, 6215014), (1434234, 6164496), (1436994, 6152656), (1439041, 6143904), (1457208, 6067308), (1461024, 6051461), (1471977, 6006432), (1496592, 5907642), (1501608, 5887908), (1516827, 5828832), (1535976, 5756164), (1538164, 5747976), (1541124, 5736936), (1552224, 5695911), (1557856, 5675319), (1578642, 5600592), (1582776, 5585964), (1593072, 5549862), (1621308, 5453208), (1626742, 5434992), (1636128, 5403813), (1681576, 5257764), (1689309, 5233696), (1746252, 5063032), (1752588, 5044728), (1768608, 4999033), (1801271, 4908384), (1811664, 4880226), (1817736, 4863924), (1849954, 4779216), (1861988, 4748328), (1866864, 4735926), (1891773, 4673568), (1898637, 4656672), (1912312, 4623372), (1915992, 4614492), (1942944, 4550481), (1962636, 4504824), (1969214, 4489776), (1974024, 4478836), (2002144, 4415931), (2022436, 4371624), (2044953, 4323488), (2047968, 4317123), (2054832, 4302702), (2100222, 4209712), (2104856, 4200444), (2110368, 4189473), (2151351, 4109664), (2161744, 4089906), (2185812, 4044872), (2239418, 3948048), (2244888, 3938428), (2252412, 3925272), (2307246, 3831984), (2311686, 3824624), (2328336, 3797274), (2336784, 3783546), (2367963, 3733728), (2374164, 3723976), (2389608, 3699908), (2423648, 3647943), (2431962, 3635472), (2440113, 3623328), (2454192, 3602542), (2522364, 3505176), (2531516, 3492504), (2554656, 3460869), (2616848, 3378618), (2628882, 3363152), (2632032, 3359127), (2717496, 3253484), (2726604, 3242616), (2774931, 3186144), (2792982, 3165552), (2800296, 3157284), (2845152, 3107507), (2868468, 3082248), (2873988, 3076328), (2878082, 3071952), (2914416, 3033654), (2943954, 3003216), (2953821, 2993184)]