9087372401184

素因数分解:

$2^5\times 3^3\times 7^3\times {\mathrm{11}}^1\times {\mathrm{43}}^1\times {\mathrm{241}}^1\times {\mathrm{269}}^1$

素因数の和:604

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 21, 22, 24, 27, 28, 32, 33, 36, 42, 43, 44, 48, 49, 54, 56, 63, 66, 72, 77, 84, 86, 88, 96, 98, 99, 108, 112, 126, 129, 132, 144, 147, 154, 168, 172, 176, 189, 196, 198, 216, 224, 231, 241, 252, 258, 264, 269, 288, 294, 297, 301, 308, 336, 343, 344, 352, 378, 387, 392, 396, 432, 441, 462, 473, 482, 504, 516, 528, 538, 539, 588, 594, 602, 616, 672, 686, 688, 693, 723, 756, 774, 784, 792, 807, 864, 882, 903, 924, 946, 964, 1008, 1029, 1032, 1056, 1076, 1078, 1161, 1176, 1188, 1204, 1232, 1323, 1372, 1376, 1386, 1419, 1446, 1512, 1548, 1568, 1584, 1614, 1617, 1687, 1764, 1806, 1848, 1883, 1892, 1928, 2016, 2058, 2064, 2079, 2107, 2152, 2156, 2169, 2322, 2352, 2376, 2408, 2421, 2464, 2646, 2651, 2709, 2744, 2772, 2838, 2892, 2959, 3024, 3087, 3096, 3168, 3228, 3234, 3311, 3374, 3528, 3612, 3696, 3766, 3773, 3784, 3856, 4116, 4128, 4158, 4214, 4257, 4304, 4312, 4338, 4644, 4704, 4752, 4816, 4842, 4851, 5061, 5292, 5302, 5418, 5488, 5544, 5649, 5676, 5784, 5918, 6048, 6174, 6192, 6321, 6456, 6468, 6507, 6622, 6748, 7056, 7224, 7263, 7392, 7532, 7546, 7568, 7712, 7953, 8127, 8232, 8316, 8428, 8514, 8608, 8624, 8676, 8877, 9261, 9288, 9504, 9632, 9684, 9702, 9933, 10122, 10363, 10584, 10604, 10836, 10976, 11088, 11298, 11319, 11352, 11567, 11568, 11809, 11836, 12348, 12384, 12642, 12771, 12912, 12936, 13014, 13181, 13244, 13496, 14112, 14448, 14526, 14553, 14749, 15064, 15092, 15136, 15183, 15906, 16254, 16464, 16632, 16856, 16947, 17028, 17248, 17352, 17754, 18522, 18557, 18576, 18963, 19368, 19404, 19866, 20244, 20713, 20726, 21168, 21208, 21672, 22176, 22596, 22638, 22704, 23134, 23136, 23177, 23618, 23672, 23859, 24696, 25284, 25542, 25824, 25872, 26028, 26362, 26488, 26631, 26992, 28896, 29052, 29106, 29498, 29799, 30128, 30184, 30366, 31089, 31812, 32508, 32928, 33264, 33712, 33894, 33957, 34056, 34701, 34704, 35427, 35508, 37044, 37114, 37152, 37926, 38736, 38808, 39543, 39732, 40488, 41426, 41452, 42336, 42416, 43344, 44247, 45192, 45276, 45408, 45549, 46268, 46354, 47236, 47344, 47718, 49392, 50568, 50841, 51084, 51744, 52056, 52724, 52976, 53262, 53984, 55671, 56889, 58104, 58212, 58996, 59598, 60256, 60368, 60732, 62139, 62178, 63624, 64829, 65016, 66528, 67424, 67788, 67914, 68112, 69402, 69408, 69531, 70854, 71016, 71577, 72541, 74088, 74228, 75852, 77472, 77616, 79086, 79464, 79893, 80969, 80976, 82663, 82852, 82904, 84832, 86688, 88494, 89397, 90384, 90552, 91098, 92267, 92536, 92708, 93267, 94472, 94688, 95436, 98784, 101136, 101682, 101871, 102168, 104103, 104112, 105448, 105952, 106281, 106524, 111342, 113778, 113993, 116208, 116424, 117992, 118629, 119196, 120736, 121464, 124278, 124356, 127237, 127248, 129658, 129899, 130032, 132741, 135576, 135828, 136224, 138804, 139062, 141708, 142032, 143154, 144991, 145082, 148176, 148456, 151704, 155232, 158172, 158928, 159786, 161938, 161952, 162239, 165326, 165704, 165808, 167013, 176988, 178794, 180768, 181104, 182196, 184534, 185072, 185416, 186417, 186534, 188944, 190872, 194487, 202272, 203364, 203742, 204336, 208206, 208224, 208593, 210896, 212562, 213048, 217623, 222684, 227556, 227986, 232416, 232848, 235984, 237258, 238392, 242907, 242928, 247989, 248556, 248712, 254474, 254496, 259316, 259798, 260064, 265482, 271152, 271656, 276801, 277608, 278124, 279801, 283416, 284064, 286308, 289982, 290164, 296352, 296912, 303408, 312309, 316344, 317856, 318843, 319572, 323876, 324478, 330652, 331408, 331616, 334026, 341979, 353976, 355887, 357588, 362208, 364392, 369068, 370144, 370832, 372834, 373068, 377888, 381711, 381744, 388974, 389697, 398223, 406728, 407484, 408672, 416412, 417186, 421792, 425124, 426096, 434973, 435246, 445368, 453803, 455112, 455972, 465696, 471968, 474516, 476784, 485814, 485856, 486717, 495978, 497112, 497424, 501039, 507787, 508948, 518632, 519596, 530964, 542304, 543312, 553602, 555216, 556248, 559251, 559602, 566783, 566832, 572616, 579964, 580328, 583461, 593824, 606816, 624618, 625779, 632688, 637686, 639144, 647752, 648956, 652869, 661304, 662816, 668052, 683958, 707952, 711774, 713119, 715176, 728721, 728784, 738136, 741664, 743967, 745668, 746136, 763422, 763488, 777948, 779394, 796446, 797951, 813456, 814968, 830403, 832824, 834372, 850248, 852192, 869946, 870492, 890659, 890736, 907606, 909293, 910224, 911944, 949032, 953568, 971628, 973434, 991956, 994224, 994848, 1002078, 1014937, 1015574, 1017896, 1025937, 1037264, 1039192, 1061928, 1086624, 1107204, 1110432, 1112496, 1118502, 1119204, 1133566, 1133664, 1145133, 1145232, 1159928, 1160656, 1166922, 1169091, 1249236, 1251558, 1265376, 1275372, 1278288, 1295504, 1297912, 1304919, 1305738, 1322608, 1336104, 1361409, 1367916, 1415904, 1423548, 1426238, 1430352, 1457442, 1457568, 1460151, 1476272, 1487934, 1491336, 1492272, 1523361, 1526844, 1555896, 1558788, 1592892, 1595902, 1626912, 1629936, 1660806, 1665648, 1668744, 1700349, 1700496, 1739892, 1740984, 1750383, 1781318, 1781472, 1815212, 1818586, 1820448, 1823888, 1898064, 1943256, 1946868, 1958607, 1983912, 1988448, 2004156, 2029874, 2031148, 2035792, 2051874, 2074528, 2078384, 2123856, 2139357, 2186163, 2214408, 2224992, 2231901, 2237004, 2238408, 2267132, 2290266, 2290464, 2319856, 2321312, 2333844, 2338182, 2393853, 2491209, 2498472, 2503116, 2550744, 2556576, 2591008, 2595824, 2609838, 2611476, 2645216, 2671977, 2672208, 2722818, 2727879, 2735832, 2787647, 2847096, 2852476, 2860704, 2914884, 2920302, 2952544, 2975868, 2982672, 2984544, 3044811, 3046722, 3053688, 3077811, 3111792, 3117576, 3176621, 3185784, 3191804, 3259872, 3321612, 3331296, 3337488, 3400698, 3400992, 3435399, 3479784, 3481968, 3500766, 3507273, 3554509, 3562636, 3630424, 3637172, 3647776, 3796128, 3886512, 3893736, 3914757, 3917214, 3967481, 3967824, 4008312, 4059748, 4062296, 4071584, 4084227, 4103748, 4156768, 4247712, 4278714, 4372326, 4380453, 4428816, 4463802, 4474008, 4476816, 4534264, 4570083, 4580532, 4639712, 4667688, 4676364, 4787706, 4982418, 4991833, 4996944, 5006232, 5101047, 5101488, 5191648, 5219676, 5222952, 5343954, 5344416, 5445636, 5455758, 5471664, 5575294, 5585657, 5694192, 5704952, 5829768, 5840604, 5951736, 5965344, 6089622, 6093444, 6107376, 6155622, 6223584, 6234613, 6235152, 6353242, 6371568, 6383608, 6418071, 6643224, 6674976, 6801396, 6870798, 6959568, 6963936, 7001532, 7014546, 7109018, 7125272, 7181559, 7260848, 7274344, 7773024, 7787472, 7829514, 7834428, 7934962, 7935648, 8015931, 8016624, 8119496, 8124592, 8168454, 8183637, 8207496, 8362941, 8557428, 8744652, 8760906, 8857632, 8927604, 8948016, 8953632, 9068528, 9134433, 9140166, 9161064, 9335376, 9352728, 9529863, 9575412, 9964836, 9983666, 9993888, 10012464, 10202094, 10202976, 10439352, 10445904, 10663527, 10687908, 10891272, 10911516, 10943328, 11150588, 11171314, 11388384, 11409904, 11659536, 11681208, 11902443, 11903472, 12179244, 12186888, 12214752, 12252681, 12311244, 12469226, 12470304, 12706484, 12743136, 12767216, 12836142, 13286448, 13602792, 13710249, 13741596, 13919136, 14003064, 14029092, 14218036, 14250544, 14363118, 14521696, 14548688, 14975499, 15303141, 15574944, 15659028, 15668856, 15869924, 16031862, 16033248, 16238992, 16249184, 16336908, 16367274, 16414992, 16725882, 16756971, 17114856, 17489304, 17521812, 17855208, 17896032, 18137056, 18268866, 18280332, 18322128, 18670752, 18703839, 18705456, 19059726, 19150824, 19254213, 19513529, 19929672, 19967332, 20024928, 20404188, 20878704, 20891808, 21327054, 21375816, 21544677, 21782544, 21823032, 22236347, 22301176, 22342628, 22819808, 23319072, 23362416, 23804886, 23806944, 24047793, 24358488, 24373776, 24505362, 24550911, 24622488, 24938452, 25088823, 25412968, 25534432, 25672284, 26572896, 27205584, 27403299, 27420498, 27483192, 28006128, 28058184, 28436072, 28501088, 28589589, 28726236, 29097376, 29950998, 30606282, 30664117, 31318056, 31337712, 31739848, 31990581, 32063724, 32477984, 32673816, 32734548, 32829984, 33451764, 33513942, 34229712, 34942831, 34978608, 35043624, 35707329, 35710416, 36537732, 36560664, 36644256, 37407678, 37410912, 38119452, 38301648, 38508426, 39027058, 39099599, 39859344, 39934664, 40808376, 41757408, 42654108, 42751632, 43089354, 43565088, 43642291, 43646064, 44472694, 44602352, 44685256, 44926497, 46724832, 47609772, 48095586, 48716976, 48747552, 49010724, 49101822, 49244976, 49876904, 50177646, 50270913, 50825936, 51344568, 54411168, 54806598, 54840996, 54966384, 56012256, 56111517, 56116368, 56872144, 57179178, 57452472, 58540587, 59901996, 61212564, 61328234, 62636112, 62675424, 63479696, 63981162, 64127448, 65347632, 65469096, 66709041, 66903528, 67027884, 68459424, 69885662, 69957216, 70087248, 71414658, 71420832, 73075464, 73121328, 74815356, 75266469, 76238904, 76603296, 77016852, 78054116, 78199198, 79718688, 79869328, 81616752, 85308216, 85503264, 85768767, 86178708, 87284582, 87292128, 88945388, 89204704, 89370512, 89852994, 91992351, 95219544, 95971743, 96191172, 97433952, 98021448, 98203644, 98489952, 99753808, 100355292, 100541826, 101651872, 102689136, 104828493, 107121987, 109613196, 109681992, 109932768, 112223034, 112232736, 113744288, 114358356, 114904944, 117081174, 117298797, 119803992, 122425128, 122656468, 125272224, 126959392, 127962324, 128254896, 130695264, 130926873, 130938192, 133418082, 133807056, 134055768, 134779491, 136594703, 139771324, 140174496, 142829316, 146150928, 146242656, 149630712, 150532938, 150812739, 152477808, 154033704, 156108232, 156398396, 159738656, 163233504, 168334551, 170616432, 171537534, 172357416, 174569164, 175621761, 177890776, 178741024, 179705988, 183984702, 190439088, 191943486, 192382344, 196042896, 196407288, 199507616, 200127123, 200710584, 201083652, 205378272, 209656986, 214243974, 214648819, 219226392, 219363984, 224446068, 228716712, 229809888, 234162348, 234597594, 239607984, 244599817, 244850256, 245312936, 255924648, 256509792, 261853746, 261876384, 266836164, 267614112, 268111536, 269558982, 273189406, 275977053, 279542648, 285658632, 292301856, 299261424, 301065876, 301625478, 304955616, 308067408, 312216464, 312796792, 314485479, 336669102, 341232864, 343075068, 344714832, 349138328, 351243522, 351896391, 355781552, 359411976, 367969404, 380878176, 383886972, 384764688, 392085792, 392780619, 392814576, 400254246, 401421168, 402167304, 409784109, 419313972, 428487948, 429297638, 438452784, 438727968, 448892136, 457433424, 468324696, 469195188, 479215968, 489199634, 489700512, 490625872, 511849296, 523707492, 526865283, 533672328, 536223072, 539117964, 546378812, 551954106, 559085296, 571317264, 598522848, 600381369, 602131752, 603250956, 616134816, 624432928, 625593584, 628970958, 643946457, 673338204, 686150136, 689429664, 698276656, 702487044, 703792782, 711563104, 718823952, 733799451, 735938808, 767773944, 769529376, 785561238, 785629152, 800508492, 802842336, 804334608, 819568218, 827931159, 838627944, 856975896, 858595276, 876905568, 897784272, 914866848, 936649392, 938390376, 943456437, 956162921, 978399268, 981251744, 1023698592, 1047414984, 1053730566, 1055689173, 1067344656, 1078235928, 1092757624, 1103908212, 1118170592, 1142634528, 1178341857, 1200762738, 1204263504, 1206501912, 1229352327, 1251187168, 1257941916, 1287892914, 1346676408, 1372300272, 1396553312, 1404974088, 1407585564, 1437647904, 1467598902, 1471877616, 1502541733, 1535547888, 1571122476, 1601016984, 1608669216, 1639136436, 1655862318, 1677255888, 1713951792, 1717190552, 1795568544, 1873298784, 1876780752, 1886912874, 1912325842, 1931839371, 1956798536, 2094829968, 2107461132, 2111378346, 2134689312, 2156471856, 2185515248, 2201398353, 2207816424, 2356683714, 2401525476, 2408527008, 2413003824, 2458704654, 2515883832, 2575785828, 2693352816, 2744600544, 2809948176, 2815171128, 2868488763, 2935197804, 2943755232, 3005083466, 3071095776, 3142244952, 3202033968, 3278272872, 3311724636, 3354511776, 3427903584, 3434381104, 3688056981, 3753561504, 3773825748, 3824651684, 3863678742, 3913597072, 4189659936, 4214922264, 4222756692, 4312943712, 4371030496, 4402796706, 4415632848, 4507625199, 4713367428, 4803050952, 4826007648, 4917409308, 5031767664, 5151571656, 5386705632, 5619896352, 5630342256, 5736977526, 5795518113, 5870395608, 6010166932, 6284489904, 6404067936, 6556545744, 6604195059, 6623449272, 6868762208, 7376113962, 7547651496, 7649303368, 7727357484, 7827194144, 8429844528, 8445513384, 8605466289, 8805593412, 8831265696, 9015250398, 9426734856, 9606101904, 9834818616, 10063535328, 10303143312, 10517792131, 11260684512, 11473955052, 11591036226, 11740791216, 12020333864, 12568979808, 13113091488, 13208390118, 13246898544, 13522875597, 14752227924, 15095302992, 15298606736, 15454714968, 16859689056, 16891026768, 17210932578, 17611186824, 18030500796, 18853469712, 19212203808, 19669637232, 20606286624, 21035584262, 22947910104, 23182072452, 23481582432, 24040667728, 25816398867, 26416780236, 26493797088, 27045751194, 29504455848, 30190605984, 30597213472, 30909429936, 31553376393, 33782053536, 34421865156, 35222373648, 36061001592, 37706939424, 39339274464, 40568626791, 42071168524, 45895820208, 46364144904, 48081335456, 51632797734, 52833560472, 54091502388, 59008911696, 61818859872, 63106752786, 68843730312, 70444747296, 72122003184, 81137253582, 84142337048, 91791640416, 92728289808, 94660129179, 103265595468, 105667120944, 108183004776, 118017823392, 126213505572, 137687460624, 144244006368, 162274507164, 168284674096, 185456579616, 189320258358, 206531190936, 211334241888, 216366009552, 252427011144, 275374921248, 283980387537, 324549014328, 336569348192, 378640516716, 413062381872, 432732019104, 504854022288, 567960775074, 649098028656, 757281033432, 826124763744, 1009708044576, 1135921550148, 1298196057312, 1514562066864, 2271843100296, 3029124133728, 4543686200592, 9087372401184]

約数ペア:

[(1, 9087372401184), (2, 4543686200592), (3, 3029124133728), (4, 2271843100296), (6, 1514562066864), (7, 1298196057312), (8, 1135921550148), (9, 1009708044576), (11, 826124763744), (12, 757281033432), (14, 649098028656), (16, 567960775074), (18, 504854022288), (21, 432732019104), (22, 413062381872), (24, 378640516716), (27, 336569348192), (28, 324549014328), (32, 283980387537), (33, 275374921248), (36, 252427011144), (42, 216366009552), (43, 211334241888), (44, 206531190936), (48, 189320258358), (49, 185456579616), (54, 168284674096), (56, 162274507164), (63, 144244006368), (66, 137687460624), (72, 126213505572), (77, 118017823392), (84, 108183004776), (86, 105667120944), (88, 103265595468), (96, 94660129179), (98, 92728289808), (99, 91791640416), (108, 84142337048), (112, 81137253582), (126, 72122003184), (129, 70444747296), (132, 68843730312), (144, 63106752786), (147, 61818859872), (154, 59008911696), (168, 54091502388), (172, 52833560472), (176, 51632797734), (189, 48081335456), (196, 46364144904), (198, 45895820208), (216, 42071168524), (224, 40568626791), (231, 39339274464), (241, 37706939424), (252, 36061001592), (258, 35222373648), (264, 34421865156), (269, 33782053536), (288, 31553376393), (294, 30909429936), (297, 30597213472), (301, 30190605984), (308, 29504455848), (336, 27045751194), (343, 26493797088), (344, 26416780236), (352, 25816398867), (378, 24040667728), (387, 23481582432), (392, 23182072452), (396, 22947910104), (432, 21035584262), (441, 20606286624), (462, 19669637232), (473, 19212203808), (482, 18853469712), (504, 18030500796), (516, 17611186824), (528, 17210932578), (538, 16891026768), (539, 16859689056), (588, 15454714968), (594, 15298606736), (602, 15095302992), (616, 14752227924), (672, 13522875597), (686, 13246898544), (688, 13208390118), (693, 13113091488), (723, 12568979808), (756, 12020333864), (774, 11740791216), (784, 11591036226), (792, 11473955052), (807, 11260684512), (864, 10517792131), (882, 10303143312), (903, 10063535328), (924, 9834818616), (946, 9606101904), (964, 9426734856), (1008, 9015250398), (1029, 8831265696), (1032, 8805593412), (1056, 8605466289), (1076, 8445513384), (1078, 8429844528), (1161, 7827194144), (1176, 7727357484), (1188, 7649303368), (1204, 7547651496), (1232, 7376113962), (1323, 6868762208), (1372, 6623449272), (1376, 6604195059), (1386, 6556545744), (1419, 6404067936), (1446, 6284489904), (1512, 6010166932), (1548, 5870395608), (1568, 5795518113), (1584, 5736977526), (1614, 5630342256), (1617, 5619896352), (1687, 5386705632), (1764, 5151571656), (1806, 5031767664), (1848, 4917409308), (1883, 4826007648), (1892, 4803050952), (1928, 4713367428), (2016, 4507625199), (2058, 4415632848), (2064, 4402796706), (2079, 4371030496), (2107, 4312943712), (2152, 4222756692), (2156, 4214922264), (2169, 4189659936), (2322, 3913597072), (2352, 3863678742), (2376, 3824651684), (2408, 3773825748), (2421, 3753561504), (2464, 3688056981), (2646, 3434381104), (2651, 3427903584), (2709, 3354511776), (2744, 3311724636), (2772, 3278272872), (2838, 3202033968), (2892, 3142244952), (2959, 3071095776), (3024, 3005083466), (3087, 2943755232), (3096, 2935197804), (3168, 2868488763), (3228, 2815171128), (3234, 2809948176), (3311, 2744600544), (3374, 2693352816), (3528, 2575785828), (3612, 2515883832), (3696, 2458704654), (3766, 2413003824), (3773, 2408527008), (3784, 2401525476), (3856, 2356683714), (4116, 2207816424), (4128, 2201398353), (4158, 2185515248), (4214, 2156471856), (4257, 2134689312), (4304, 2111378346), (4312, 2107461132), (4338, 2094829968), (4644, 1956798536), (4704, 1931839371), (4752, 1912325842), (4816, 1886912874), (4842, 1876780752), (4851, 1873298784), (5061, 1795568544), (5292, 1717190552), (5302, 1713951792), (5418, 1677255888), (5488, 1655862318), (5544, 1639136436), (5649, 1608669216), (5676, 1601016984), (5784, 1571122476), (5918, 1535547888), (6048, 1502541733), (6174, 1471877616), (6192, 1467598902), (6321, 1437647904), (6456, 1407585564), (6468, 1404974088), (6507, 1396553312), (6622, 1372300272), (6748, 1346676408), (7056, 1287892914), (7224, 1257941916), (7263, 1251187168), (7392, 1229352327), (7532, 1206501912), (7546, 1204263504), (7568, 1200762738), (7712, 1178341857), (7953, 1142634528), (8127, 1118170592), (8232, 1103908212), (8316, 1092757624), (8428, 1078235928), (8514, 1067344656), (8608, 1055689173), (8624, 1053730566), (8676, 1047414984), (8877, 1023698592), (9261, 981251744), (9288, 978399268), (9504, 956162921), (9632, 943456437), (9684, 938390376), (9702, 936649392), (9933, 914866848), (10122, 897784272), (10363, 876905568), (10584, 858595276), (10604, 856975896), (10836, 838627944), (10976, 827931159), (11088, 819568218), (11298, 804334608), (11319, 802842336), (11352, 800508492), (11567, 785629152), (11568, 785561238), (11809, 769529376), (11836, 767773944), (12348, 735938808), (12384, 733799451), (12642, 718823952), (12771, 711563104), (12912, 703792782), (12936, 702487044), (13014, 698276656), (13181, 689429664), (13244, 686150136), (13496, 673338204), (14112, 643946457), (14448, 628970958), (14526, 625593584), (14553, 624432928), (14749, 616134816), (15064, 603250956), (15092, 602131752), (15136, 600381369), (15183, 598522848), (15906, 571317264), (16254, 559085296), (16464, 551954106), (16632, 546378812), (16856, 539117964), (16947, 536223072), (17028, 533672328), (17248, 526865283), (17352, 523707492), (17754, 511849296), (18522, 490625872), (18557, 489700512), (18576, 489199634), (18963, 479215968), (19368, 469195188), (19404, 468324696), (19866, 457433424), (20244, 448892136), (20713, 438727968), (20726, 438452784), (21168, 429297638), (21208, 428487948), (21672, 419313972), (22176, 409784109), (22596, 402167304), (22638, 401421168), (22704, 400254246), (23134, 392814576), (23136, 392780619), (23177, 392085792), (23618, 384764688), (23672, 383886972), (23859, 380878176), (24696, 367969404), (25284, 359411976), (25542, 355781552), (25824, 351896391), (25872, 351243522), (26028, 349138328), (26362, 344714832), (26488, 343075068), (26631, 341232864), (26992, 336669102), (28896, 314485479), (29052, 312796792), (29106, 312216464), (29498, 308067408), (29799, 304955616), (30128, 301625478), (30184, 301065876), (30366, 299261424), (31089, 292301856), (31812, 285658632), (32508, 279542648), (32928, 275977053), (33264, 273189406), (33712, 269558982), (33894, 268111536), (33957, 267614112), (34056, 266836164), (34701, 261876384), (34704, 261853746), (35427, 256509792), (35508, 255924648), (37044, 245312936), (37114, 244850256), (37152, 244599817), (37926, 239607984), (38736, 234597594), (38808, 234162348), (39543, 229809888), (39732, 228716712), (40488, 224446068), (41426, 219363984), (41452, 219226392), (42336, 214648819), (42416, 214243974), (43344, 209656986), (44247, 205378272), (45192, 201083652), (45276, 200710584), (45408, 200127123), (45549, 199507616), (46268, 196407288), (46354, 196042896), (47236, 192382344), (47344, 191943486), (47718, 190439088), (49392, 183984702), (50568, 179705988), (50841, 178741024), (51084, 177890776), (51744, 175621761), (52056, 174569164), (52724, 172357416), (52976, 171537534), (53262, 170616432), (53984, 168334551), (55671, 163233504), (56889, 159738656), (58104, 156398396), (58212, 156108232), (58996, 154033704), (59598, 152477808), (60256, 150812739), (60368, 150532938), (60732, 149630712), (62139, 146242656), (62178, 146150928), (63624, 142829316), (64829, 140174496), (65016, 139771324), (66528, 136594703), (67424, 134779491), (67788, 134055768), (67914, 133807056), (68112, 133418082), (69402, 130938192), (69408, 130926873), (69531, 130695264), (70854, 128254896), (71016, 127962324), (71577, 126959392), (72541, 125272224), (74088, 122656468), (74228, 122425128), (75852, 119803992), (77472, 117298797), (77616, 117081174), (79086, 114904944), (79464, 114358356), (79893, 113744288), (80969, 112232736), (80976, 112223034), (82663, 109932768), (82852, 109681992), (82904, 109613196), (84832, 107121987), (86688, 104828493), (88494, 102689136), (89397, 101651872), (90384, 100541826), (90552, 100355292), (91098, 99753808), (92267, 98489952), (92536, 98203644), (92708, 98021448), (93267, 97433952), (94472, 96191172), (94688, 95971743), (95436, 95219544), (98784, 91992351), (101136, 89852994), (101682, 89370512), (101871, 89204704), (102168, 88945388), (104103, 87292128), (104112, 87284582), (105448, 86178708), (105952, 85768767), (106281, 85503264), (106524, 85308216), (111342, 81616752), (113778, 79869328), (113993, 79718688), (116208, 78199198), (116424, 78054116), (117992, 77016852), (118629, 76603296), (119196, 76238904), (120736, 75266469), (121464, 74815356), (124278, 73121328), (124356, 73075464), (127237, 71420832), (127248, 71414658), (129658, 70087248), (129899, 69957216), (130032, 69885662), (132741, 68459424), (135576, 67027884), (135828, 66903528), (136224, 66709041), (138804, 65469096), (139062, 65347632), (141708, 64127448), (142032, 63981162), (143154, 63479696), (144991, 62675424), (145082, 62636112), (148176, 61328234), (148456, 61212564), (151704, 59901996), (155232, 58540587), (158172, 57452472), (158928, 57179178), (159786, 56872144), (161938, 56116368), (161952, 56111517), (162239, 56012256), (165326, 54966384), (165704, 54840996), (165808, 54806598), (167013, 54411168), (176988, 51344568), (178794, 50825936), (180768, 50270913), (181104, 50177646), (182196, 49876904), (184534, 49244976), (185072, 49101822), (185416, 49010724), (186417, 48747552), (186534, 48716976), (188944, 48095586), (190872, 47609772), (194487, 46724832), (202272, 44926497), (203364, 44685256), (203742, 44602352), (204336, 44472694), (208206, 43646064), (208224, 43642291), (208593, 43565088), (210896, 43089354), (212562, 42751632), (213048, 42654108), (217623, 41757408), (222684, 40808376), (227556, 39934664), (227986, 39859344), (232416, 39099599), (232848, 39027058), (235984, 38508426), (237258, 38301648), (238392, 38119452), (242907, 37410912), (242928, 37407678), (247989, 36644256), (248556, 36560664), (248712, 36537732), (254474, 35710416), (254496, 35707329), (259316, 35043624), (259798, 34978608), (260064, 34942831), (265482, 34229712), (271152, 33513942), (271656, 33451764), (276801, 32829984), (277608, 32734548), (278124, 32673816), (279801, 32477984), (283416, 32063724), (284064, 31990581), (286308, 31739848), (289982, 31337712), (290164, 31318056), (296352, 30664117), (296912, 30606282), (303408, 29950998), (312309, 29097376), (316344, 28726236), (317856, 28589589), (318843, 28501088), (319572, 28436072), (323876, 28058184), (324478, 28006128), (330652, 27483192), (331408, 27420498), (331616, 27403299), (334026, 27205584), (341979, 26572896), (353976, 25672284), (355887, 25534432), (357588, 25412968), (362208, 25088823), (364392, 24938452), (369068, 24622488), (370144, 24550911), (370832, 24505362), (372834, 24373776), (373068, 24358488), (377888, 24047793), (381711, 23806944), (381744, 23804886), (388974, 23362416), (389697, 23319072), (398223, 22819808), (406728, 22342628), (407484, 22301176), (408672, 22236347), (416412, 21823032), (417186, 21782544), (421792, 21544677), (425124, 21375816), (426096, 21327054), (434973, 20891808), (435246, 20878704), (445368, 20404188), (453803, 20024928), (455112, 19967332), (455972, 19929672), (465696, 19513529), (471968, 19254213), (474516, 19150824), (476784, 19059726), (485814, 18705456), (485856, 18703839), (486717, 18670752), (495978, 18322128), (497112, 18280332), (497424, 18268866), (501039, 18137056), (507787, 17896032), (508948, 17855208), (518632, 17521812), (519596, 17489304), (530964, 17114856), (542304, 16756971), (543312, 16725882), (553602, 16414992), (555216, 16367274), (556248, 16336908), (559251, 16249184), (559602, 16238992), (566783, 16033248), (566832, 16031862), (572616, 15869924), (579964, 15668856), (580328, 15659028), (583461, 15574944), (593824, 15303141), (606816, 14975499), (624618, 14548688), (625779, 14521696), (632688, 14363118), (637686, 14250544), (639144, 14218036), (647752, 14029092), (648956, 14003064), (652869, 13919136), (661304, 13741596), (662816, 13710249), (668052, 13602792), (683958, 13286448), (707952, 12836142), (711774, 12767216), (713119, 12743136), (715176, 12706484), (728721, 12470304), (728784, 12469226), (738136, 12311244), (741664, 12252681), (743967, 12214752), (745668, 12186888), (746136, 12179244), (763422, 11903472), (763488, 11902443), (777948, 11681208), (779394, 11659536), (796446, 11409904), (797951, 11388384), (813456, 11171314), (814968, 11150588), (830403, 10943328), (832824, 10911516), (834372, 10891272), (850248, 10687908), (852192, 10663527), (869946, 10445904), (870492, 10439352), (890659, 10202976), (890736, 10202094), (907606, 10012464), (909293, 9993888), (910224, 9983666), (911944, 9964836), (949032, 9575412), (953568, 9529863), (971628, 9352728), (973434, 9335376), (991956, 9161064), (994224, 9140166), (994848, 9134433), (1002078, 9068528), (1014937, 8953632), (1015574, 8948016), (1017896, 8927604), (1025937, 8857632), (1037264, 8760906), (1039192, 8744652), (1061928, 8557428), (1086624, 8362941), (1107204, 8207496), (1110432, 8183637), (1112496, 8168454), (1118502, 8124592), (1119204, 8119496), (1133566, 8016624), (1133664, 8015931), (1145133, 7935648), (1145232, 7934962), (1159928, 7834428), (1160656, 7829514), (1166922, 7787472), (1169091, 7773024), (1249236, 7274344), (1251558, 7260848), (1265376, 7181559), (1275372, 7125272), (1278288, 7109018), (1295504, 7014546), (1297912, 7001532), (1304919, 6963936), (1305738, 6959568), (1322608, 6870798), (1336104, 6801396), (1361409, 6674976), (1367916, 6643224), (1415904, 6418071), (1423548, 6383608), (1426238, 6371568), (1430352, 6353242), (1457442, 6235152), (1457568, 6234613), (1460151, 6223584), (1476272, 6155622), (1487934, 6107376), (1491336, 6093444), (1492272, 6089622), (1523361, 5965344), (1526844, 5951736), (1555896, 5840604), (1558788, 5829768), (1592892, 5704952), (1595902, 5694192), (1626912, 5585657), (1629936, 5575294), (1660806, 5471664), (1665648, 5455758), (1668744, 5445636), (1700349, 5344416), (1700496, 5343954), (1739892, 5222952), (1740984, 5219676), (1750383, 5191648), (1781318, 5101488), (1781472, 5101047), (1815212, 5006232), (1818586, 4996944), (1820448, 4991833), (1823888, 4982418), (1898064, 4787706), (1943256, 4676364), (1946868, 4667688), (1958607, 4639712), (1983912, 4580532), (1988448, 4570083), (2004156, 4534264), (2029874, 4476816), (2031148, 4474008), (2035792, 4463802), (2051874, 4428816), (2074528, 4380453), (2078384, 4372326), (2123856, 4278714), (2139357, 4247712), (2186163, 4156768), (2214408, 4103748), (2224992, 4084227), (2231901, 4071584), (2237004, 4062296), (2238408, 4059748), (2267132, 4008312), (2290266, 3967824), (2290464, 3967481), (2319856, 3917214), (2321312, 3914757), (2333844, 3893736), (2338182, 3886512), (2393853, 3796128), (2491209, 3647776), (2498472, 3637172), (2503116, 3630424), (2550744, 3562636), (2556576, 3554509), (2591008, 3507273), (2595824, 3500766), (2609838, 3481968), (2611476, 3479784), (2645216, 3435399), (2671977, 3400992), (2672208, 3400698), (2722818, 3337488), (2727879, 3331296), (2735832, 3321612), (2787647, 3259872), (2847096, 3191804), (2852476, 3185784), (2860704, 3176621), (2914884, 3117576), (2920302, 3111792), (2952544, 3077811), (2975868, 3053688), (2982672, 3046722), (2984544, 3044811)]