12263194683432

素因数分解:

$2^3\times 3^2\times 7^1\times {\mathrm{11}}^3\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1\times {\mathrm{757}}^1$

素因数の和:900

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 18, 19, 21, 22, 24, 28, 31, 33, 36, 38, 41, 42, 44, 56, 57, 62, 63, 66, 72, 76, 77, 82, 84, 88, 93, 99, 114, 121, 123, 124, 126, 132, 133, 152, 154, 164, 168, 171, 186, 198, 209, 217, 228, 231, 242, 246, 248, 252, 264, 266, 279, 287, 308, 328, 341, 342, 363, 369, 372, 396, 399, 418, 434, 451, 456, 462, 484, 492, 504, 532, 558, 574, 589, 616, 627, 651, 682, 684, 693, 726, 738, 744, 757, 779, 792, 798, 836, 847, 861, 868, 902, 924, 968, 984, 1023, 1064, 1089, 1116, 1148, 1178, 1197, 1254, 1271, 1302, 1331, 1353, 1364, 1368, 1386, 1452, 1463, 1476, 1514, 1558, 1596, 1672, 1694, 1722, 1736, 1767, 1804, 1848, 1881, 1953, 2046, 2178, 2232, 2271, 2296, 2299, 2337, 2356, 2387, 2394, 2508, 2541, 2542, 2583, 2604, 2662, 2706, 2728, 2772, 2904, 2926, 2952, 3028, 3069, 3116, 3157, 3192, 3388, 3444, 3534, 3608, 3751, 3762, 3813, 3906, 3993, 4059, 4092, 4123, 4356, 4389, 4542, 4598, 4674, 4712, 4774, 4788, 4961, 5016, 5082, 5084, 5166, 5208, 5299, 5301, 5324, 5412, 5453, 5544, 5852, 6056, 6138, 6232, 6314, 6479, 6776, 6813, 6888, 6897, 7011, 7068, 7161, 7502, 7524, 7623, 7626, 7812, 7986, 8118, 8184, 8246, 8327, 8569, 8712, 8778, 8897, 9084, 9196, 9317, 9348, 9471, 9548, 9576, 9922, 10164, 10168, 10332, 10598, 10602, 10648, 10824, 10906, 11253, 11439, 11704, 11979, 12276, 12369, 12628, 12958, 13167, 13626, 13794, 13981, 14022, 14136, 14322, 14383, 14883, 15004, 15048, 15246, 15252, 15624, 15897, 15972, 16093, 16236, 16359, 16492, 16654, 17138, 17556, 17794, 18168, 18392, 18634, 18696, 18942, 19096, 19437, 19844, 20328, 20664, 20691, 21196, 21204, 21483, 21812, 22506, 22878, 23467, 23958, 24149, 24552, 24738, 24981, 25256, 25289, 25707, 25916, 26257, 26334, 26691, 27252, 27588, 27951, 27962, 28044, 28413, 28644, 28766, 29766, 30008, 30492, 30504, 31037, 31794, 31944, 32186, 32472, 32718, 32984, 33308, 33759, 34276, 34727, 35112, 35588, 37107, 37268, 37884, 38874, 39688, 41261, 41382, 41943, 42392, 42408, 42966, 43149, 43624, 44649, 45012, 45353, 45756, 46934, 47691, 47916, 48279, 48298, 49077, 49476, 49962, 50578, 51414, 51832, 52514, 52668, 53382, 54504, 54571, 55176, 55902, 55924, 56088, 56826, 57288, 57532, 58289, 58311, 59532, 59983, 60984, 62074, 63588, 64372, 65436, 66616, 67518, 68552, 69454, 70401, 71176, 71269, 72447, 74214, 74536, 74943, 75768, 75867, 77121, 77748, 78771, 80073, 82522, 82764, 83853, 83886, 85932, 86298, 89298, 90024, 90706, 91512, 91597, 93111, 93868, 94259, 95382, 95832, 96558, 96596, 97867, 98154, 98952, 99924, 100681, 101156, 102828, 104181, 105028, 105336, 106764, 109142, 111804, 111848, 113652, 115064, 116578, 116622, 119064, 119966, 123783, 124148, 125829, 127176, 128744, 129447, 130872, 135036, 136059, 138908, 140802, 142538, 144837, 144894, 148428, 149886, 151734, 153791, 154242, 155496, 157542, 158213, 160146, 163713, 164269, 165044, 165528, 167706, 167772, 169043, 171864, 172596, 174867, 177023, 178596, 179949, 181412, 183194, 186222, 187736, 188518, 190764, 193116, 193192, 195734, 196308, 199848, 201362, 202312, 205656, 208362, 210056, 211203, 213528, 213807, 217259, 217341, 218284, 223608, 227304, 227601, 233156, 233244, 236313, 239932, 247566, 248296, 251658, 258137, 258894, 265639, 270072, 272118, 274791, 277816, 279333, 281604, 282777, 285076, 288827, 289674, 289788, 293601, 296856, 299772, 302043, 303468, 307582, 308484, 312543, 315084, 316426, 320292, 327426, 328538, 330088, 335412, 335544, 338086, 341407, 345192, 349734, 354046, 357192, 359898, 362824, 366388, 371349, 372444, 377036, 381528, 381997, 386232, 391468, 392616, 402724, 408177, 416724, 422406, 427614, 434518, 434682, 436568, 445873, 455202, 461373, 466312, 466488, 472626, 474639, 479864, 491139, 492807, 495132, 498883, 503316, 507129, 516274, 517788, 524601, 531069, 531278, 539847, 544236, 549582, 558666, 563208, 565554, 570152, 577654, 579348, 579576, 587202, 589703, 599544, 604086, 606936, 615164, 616968, 625086, 630168, 632852, 640584, 641179, 641421, 651777, 654852, 657076, 659813, 670824, 676172, 682814, 699468, 708092, 719796, 732776, 742698, 744888, 754072, 763994, 774411, 782936, 783959, 796917, 805448, 816354, 824373, 833448, 844812, 848331, 855228, 866481, 869036, 869364, 880803, 891746, 906129, 910404, 922746, 945252, 949278, 962147, 982278, 985614, 990264, 997766, 1006632, 1007567, 1014258, 1024221, 1032548, 1035576, 1036849, 1049202, 1062138, 1062556, 1076537, 1079694, 1088472, 1099164, 1107491, 1117332, 1131108, 1145991, 1155308, 1158696, 1174404, 1179406, 1208172, 1230328, 1250172, 1265704, 1282358, 1282842, 1303554, 1309704, 1314152, 1319626, 1337619, 1352344, 1365628, 1384119, 1398936, 1416184, 1423917, 1439592, 1478421, 1485396, 1496649, 1521387, 1527988, 1548822, 1567918, 1593207, 1593834, 1632708, 1648746, 1689624, 1691701, 1696662, 1710456, 1732962, 1738072, 1738728, 1740343, 1761606, 1769109, 1783492, 1806959, 1812258, 1820808, 1845492, 1859473, 1890504, 1898556, 1923537, 1924294, 1955331, 1964556, 1971228, 1979439, 1995532, 2015134, 2028516, 2048442, 2065096, 2073698, 2098404, 2124276, 2125112, 2153074, 2159388, 2198328, 2214982, 2234664, 2262216, 2291982, 2310616, 2323233, 2348808, 2351877, 2358812, 2389849, 2390751, 2416344, 2500344, 2564716, 2565684, 2599443, 2607108, 2639252, 2675238, 2731256, 2768238, 2839507, 2847834, 2886441, 2922029, 2956842, 2970792, 2993298, 3022701, 3042774, 3055976, 3072663, 3097644, 3110547, 3121111, 3135836, 3186414, 3187668, 3229611, 3265416, 3297492, 3322473, 3383402, 3393324, 3437973, 3465924, 3480686, 3523212, 3538218, 3566984, 3613918, 3624516, 3690984, 3718946, 3755477, 3797112, 3847074, 3848588, 3910662, 3929112, 3942456, 3958878, 3991064, 4012857, 4030268, 4057032, 4096884, 4127921, 4147396, 4196808, 4248552, 4306148, 4318776, 4429964, 4489947, 4583964, 4646466, 4703754, 4717624, 4779698, 4781502, 4904603, 5075103, 5129432, 5131368, 5198886, 5214216, 5221029, 5278504, 5307327, 5350476, 5420877, 5487713, 5536476, 5578419, 5679014, 5695668, 5770611, 5772882, 5844058, 5913684, 5938317, 5986596, 6045402, 6085548, 6145326, 6195288, 6221094, 6242222, 6271672, 6372828, 6375336, 6459222, 6486733, 6594984, 6644946, 6735029, 6766804, 6786648, 6875946, 6931848, 6961372, 7046424, 7052969, 7055631, 7076436, 7169547, 7227836, 7249032, 7257943, 7437892, 7510954, 7694148, 7697176, 7821324, 7917756, 8025714, 8060536, 8193768, 8255842, 8294792, 8518521, 8612296, 8659323, 8766087, 8859928, 8979894, 9068103, 9167928, 9292932, 9331641, 9363333, 9407508, 9559396, 9563004, 9688833, 9809206, 9967419, 10150206, 10397772, 10442058, 10583617, 10614654, 10700952, 10841754, 10975426, 11072952, 11156838, 11266431, 11358028, 11391336, 11541222, 11545764, 11688116, 11827368, 11841907, 11876634, 11973192, 12090804, 12171096, 12182401, 12290652, 12383763, 12442188, 12484444, 12745656, 12918444, 12973466, 13289892, 13470058, 13533608, 13751892, 13922744, 14105938, 14111262, 14152872, 14339094, 14455672, 14515886, 14713809, 14875784, 15021908, 15225309, 15388296, 15642648, 15663087, 15835512, 16051428, 16262631, 16463139, 16511684, 16735257, 17037042, 17318646, 17532174, 17959788, 18136206, 18280793, 18585864, 18663282, 18726666, 18815016, 19118792, 19126008, 19143773, 19377666, 19460199, 19618412, 19876549, 19934838, 20205087, 20300412, 20454203, 20795544, 20884116, 21158907, 21167234, 21229308, 21508641, 21683508, 21773829, 21950852, 22313676, 22532862, 22716056, 23082444, 23091528, 23376232, 23683814, 23753268, 24181608, 24364802, 24581304, 24767526, 24884376, 24968888, 25555563, 25836888, 25946932, 26288339, 26298261, 26579784, 26940116, 27503784, 28089999, 28211876, 28222524, 28678188, 29031772, 29427618, 30043816, 30450618, 31234577, 31326174, 31750851, 32102856, 32142319, 32525262, 32926278, 33023368, 33470514, 33799293, 34074084, 34332221, 34637292, 35064348, 35525721, 35919576, 36272412, 36547203, 36561586, 37151289, 37326564, 37453332, 38287546, 38755332, 38920398, 39236824, 39753098, 39869676, 40410174, 40600824, 40908406, 41310247, 41768232, 42317814, 42334468, 42458616, 43017282, 43367016, 43547658, 43901704, 44141427, 44627352, 45065724, 45407131, 46164888, 47367628, 47506536, 48729604, 49389417, 49535052, 51111126, 51893864, 52576678, 52596522, 53880232, 53950633, 54842379, 56179998, 56423752, 56445048, 57356376, 57431319, 58063544, 58380597, 58855236, 59629647, 60615261, 60901236, 61362609, 62469154, 62652348, 63476721, 63501702, 64284638, 65050524, 65321487, 65852556, 66941028, 67598586, 68148168, 68664442, 69274584, 70128696, 71051442, 71354063, 72544824, 73094406, 73123172, 74085319, 74302578, 74653128, 74906664, 76575092, 77510664, 77840796, 78865017, 79506196, 79739352, 80820348, 81816812, 82620494, 84635628, 84668936, 86034564, 87095316, 88282854, 90131448, 90814262, 93703731, 94735256, 95252553, 96426957, 97459208, 98778834, 99070104, 102222252, 102996663, 105153356, 105193044, 106577163, 107901266, 109641609, 109684758, 112359996, 114862638, 116419787, 116761194, 117710472, 119259294, 121230522, 121802472, 122725218, 123930741, 124938308, 125304696, 126953442, 127003404, 127965551, 128569276, 130101048, 130642974, 131705112, 133882056, 134006411, 135197172, 136221393, 137328884, 142102884, 142708126, 146188812, 146246344, 148170638, 148605156, 153150184, 155681592, 157730034, 159012392, 161640696, 161851899, 163633624, 164527137, 165240988, 169271256, 172069128, 172293957, 174190632, 176565708, 178888941, 181628524, 184087827, 187407462, 190505106, 192853914, 197557668, 201088723, 204444504, 205993326, 210306712, 210386088, 213154326, 214062189, 215802532, 218642039, 219283218, 219369516, 222255957, 224719992, 224996233, 229725276, 232839574, 233522388, 236595051, 238518588, 242461044, 245450436, 247861482, 249876616, 253906884, 254006808, 255931102, 257138552, 261285948, 268012822, 270394344, 272442786, 274657768, 281111193, 284205768, 285416252, 289171729, 289280871, 292377624, 296341276, 297210312, 308989989, 315460068, 323703798, 329054274, 330481976, 344587914, 349259361, 353131416, 357777882, 363257048, 368175654, 371792223, 374814924, 377654431, 381010212, 383896653, 385707828, 395115336, 402019233, 402177446, 408664179, 411986652, 426308652, 428124378, 431605064, 437284078, 438566436, 438739032, 444511914, 449992466, 459450552, 465679148, 467044776, 473190102, 477037176, 484922088, 485555697, 490900872, 495722964, 499478441, 507813768, 511862204, 522571896, 536025644, 544885572, 562222386, 570832504, 578343458, 578561742, 592682552, 593456963, 603266169, 617979978, 630920136, 642186567, 647407596, 655926117, 658108548, 666767871, 674988699, 689175828, 698518722, 715555764, 736351308, 743584446, 749629848, 755308862, 762020424, 767793306, 771415656, 784894693, 804038466, 804354892, 814938509, 817328358, 823973304, 852617304, 856248756, 867515187, 874568156, 877132872, 889023828, 899984932, 931358296, 946380204, 971111394, 991445928, 998956882, 1023724408, 1047778083, 1072051288, 1089771144, 1124444772, 1132963293, 1151689959, 1156686916, 1157123484, 1186913926, 1206057699, 1206532338, 1235959956, 1280617657, 1284373134, 1294815192, 1311852234, 1316217096, 1333535742, 1349977398, 1378351656, 1397037444, 1407621061, 1431111528, 1472702616, 1487168892, 1498435323, 1510617724, 1535586612, 1569789386, 1608076932, 1608709784, 1629877018, 1634656716, 1712497512, 1735030374, 1749136312, 1778047656, 1780370889, 1799969864, 1809798507, 1892760408, 1942222788, 1967778351, 1997913764, 2024966097, 2095556166, 2211975953, 2248889544, 2265926586, 2303379918, 2313373832, 2314246968, 2354684079, 2373827852, 2412115398, 2413064676, 2444815527, 2471919912, 2561235314, 2568746268, 2602545561, 2623704468, 2667071484, 2699954796, 2794074888, 2815242122, 2974337784, 2996870646, 3021235448, 3071173224, 3139578772, 3216153864, 3259754036, 3269313432, 3398889879, 3470060748, 3560741778, 3619597014, 3841852971, 3884445576, 3935556702, 3995827528, 4049932194, 4154198741, 4191112332, 4222863183, 4423951906, 4495305969, 4531853172, 4606759836, 4709368158, 4747655704, 4824230796, 4826129352, 4889631054, 5122470628, 5137492536, 5205091122, 5247408936, 5334142968, 5341112667, 5399909592, 5494262851, 5630484244, 5993741292, 6279157544, 6519508072, 6635927859, 6797779758, 6940121496, 7064052237, 7121483556, 7239194028, 7334446581, 7683705942, 7871113404, 8099864388, 8308397482, 8382224664, 8445726366, 8847903812, 8964323599, 8990611938, 9063706344, 9213519672, 9418736316, 9648461592, 9779262108, 10244941256, 10410182244, 10682225334, 10988525702, 11260968488, 11525558913, 11987482584, 12462596223, 12668589549, 13271855718, 13595559516, 14128104474, 14242967112, 14478388056, 14668893162, 15367411884, 15483831671, 15742226808, 16199728776, 16482788553, 16616794964, 16891452732, 17695807624, 17928647198, 17981223876, 18837472632, 19558524216, 19907783577, 20820364488, 21364450668, 21977051404, 23051117826, 24331735483, 24925192446, 25337179098, 26543711436, 26892970797, 27191119032, 28256208948, 29337786324, 30734823768, 30967663342, 32965577106, 33233589928, 33782905464, 35857294396, 35962447752, 37387788669, 39815567154, 42728901336, 43954102808, 46102235652, 46451495013, 48663470966, 49448365659, 49850384892, 50674358196, 53087422872, 53785941594, 56512417896, 58675572648, 61935326684, 65931154212, 71714588792, 72995206449, 74775577338, 79631134308, 80678912391, 92204471304, 92902990026, 97326941932, 98896731318, 99700769784, 101348716392, 107571883188, 123870653368, 131862308424, 139354485039, 145990412898, 149551154676, 159262268616, 161357824782, 170322148381, 185805980052, 194653883864, 197793462636, 215143766376, 218985619347, 278708970078, 291980825796, 299102309352, 322715649564, 340644296762, 371611960104, 395586925272, 437971238694, 510966445143, 557417940156, 583961651592, 645431299128, 681288593524, 875942477388, 1021932890286, 1114835880312, 1362577187048, 1532899335429, 1751884954776, 2043865780572, 3065798670858, 4087731561144, 6131597341716, 12263194683432]

約数ペア:

[(1, 12263194683432), (2, 6131597341716), (3, 4087731561144), (4, 3065798670858), (6, 2043865780572), (7, 1751884954776), (8, 1532899335429), (9, 1362577187048), (11, 1114835880312), (12, 1021932890286), (14, 875942477388), (18, 681288593524), (19, 645431299128), (21, 583961651592), (22, 557417940156), (24, 510966445143), (28, 437971238694), (31, 395586925272), (33, 371611960104), (36, 340644296762), (38, 322715649564), (41, 299102309352), (42, 291980825796), (44, 278708970078), (56, 218985619347), (57, 215143766376), (62, 197793462636), (63, 194653883864), (66, 185805980052), (72, 170322148381), (76, 161357824782), (77, 159262268616), (82, 149551154676), (84, 145990412898), (88, 139354485039), (93, 131862308424), (99, 123870653368), (114, 107571883188), (121, 101348716392), (123, 99700769784), (124, 98896731318), (126, 97326941932), (132, 92902990026), (133, 92204471304), (152, 80678912391), (154, 79631134308), (164, 74775577338), (168, 72995206449), (171, 71714588792), (186, 65931154212), (198, 61935326684), (209, 58675572648), (217, 56512417896), (228, 53785941594), (231, 53087422872), (242, 50674358196), (246, 49850384892), (248, 49448365659), (252, 48663470966), (264, 46451495013), (266, 46102235652), (279, 43954102808), (287, 42728901336), (308, 39815567154), (328, 37387788669), (341, 35962447752), (342, 35857294396), (363, 33782905464), (369, 33233589928), (372, 32965577106), (396, 30967663342), (399, 30734823768), (418, 29337786324), (434, 28256208948), (451, 27191119032), (456, 26892970797), (462, 26543711436), (484, 25337179098), (492, 24925192446), (504, 24331735483), (532, 23051117826), (558, 21977051404), (574, 21364450668), (589, 20820364488), (616, 19907783577), (627, 19558524216), (651, 18837472632), (682, 17981223876), (684, 17928647198), (693, 17695807624), (726, 16891452732), (738, 16616794964), (744, 16482788553), (757, 16199728776), (779, 15742226808), (792, 15483831671), (798, 15367411884), (836, 14668893162), (847, 14478388056), (861, 14242967112), (868, 14128104474), (902, 13595559516), (924, 13271855718), (968, 12668589549), (984, 12462596223), (1023, 11987482584), (1064, 11525558913), (1089, 11260968488), (1116, 10988525702), (1148, 10682225334), (1178, 10410182244), (1197, 10244941256), (1254, 9779262108), (1271, 9648461592), (1302, 9418736316), (1331, 9213519672), (1353, 9063706344), (1364, 8990611938), (1368, 8964323599), (1386, 8847903812), (1452, 8445726366), (1463, 8382224664), (1476, 8308397482), (1514, 8099864388), (1558, 7871113404), (1596, 7683705942), (1672, 7334446581), (1694, 7239194028), (1722, 7121483556), (1736, 7064052237), (1767, 6940121496), (1804, 6797779758), (1848, 6635927859), (1881, 6519508072), (1953, 6279157544), (2046, 5993741292), (2178, 5630484244), (2232, 5494262851), (2271, 5399909592), (2296, 5341112667), (2299, 5334142968), (2337, 5247408936), (2356, 5205091122), (2387, 5137492536), (2394, 5122470628), (2508, 4889631054), (2541, 4826129352), (2542, 4824230796), (2583, 4747655704), (2604, 4709368158), (2662, 4606759836), (2706, 4531853172), (2728, 4495305969), (2772, 4423951906), (2904, 4222863183), (2926, 4191112332), (2952, 4154198741), (3028, 4049932194), (3069, 3995827528), (3116, 3935556702), (3157, 3884445576), (3192, 3841852971), (3388, 3619597014), (3444, 3560741778), (3534, 3470060748), (3608, 3398889879), (3751, 3269313432), (3762, 3259754036), (3813, 3216153864), (3906, 3139578772), (3993, 3071173224), (4059, 3021235448), (4092, 2996870646), (4123, 2974337784), (4356, 2815242122), (4389, 2794074888), (4542, 2699954796), (4598, 2667071484), (4674, 2623704468), (4712, 2602545561), (4774, 2568746268), (4788, 2561235314), (4961, 2471919912), (5016, 2444815527), (5082, 2413064676), (5084, 2412115398), (5166, 2373827852), (5208, 2354684079), (5299, 2314246968), (5301, 2313373832), (5324, 2303379918), (5412, 2265926586), (5453, 2248889544), (5544, 2211975953), (5852, 2095556166), (6056, 2024966097), (6138, 1997913764), (6232, 1967778351), (6314, 1942222788), (6479, 1892760408), (6776, 1809798507), (6813, 1799969864), (6888, 1780370889), (6897, 1778047656), (7011, 1749136312), (7068, 1735030374), (7161, 1712497512), (7502, 1634656716), (7524, 1629877018), (7623, 1608709784), (7626, 1608076932), (7812, 1569789386), (7986, 1535586612), (8118, 1510617724), (8184, 1498435323), (8246, 1487168892), (8327, 1472702616), (8569, 1431111528), (8712, 1407621061), (8778, 1397037444), (8897, 1378351656), (9084, 1349977398), (9196, 1333535742), (9317, 1316217096), (9348, 1311852234), (9471, 1294815192), (9548, 1284373134), (9576, 1280617657), (9922, 1235959956), (10164, 1206532338), (10168, 1206057699), (10332, 1186913926), (10598, 1157123484), (10602, 1156686916), (10648, 1151689959), (10824, 1132963293), (10906, 1124444772), (11253, 1089771144), (11439, 1072051288), (11704, 1047778083), (11979, 1023724408), (12276, 998956882), (12369, 991445928), (12628, 971111394), (12958, 946380204), (13167, 931358296), (13626, 899984932), (13794, 889023828), (13981, 877132872), (14022, 874568156), (14136, 867515187), (14322, 856248756), (14383, 852617304), (14883, 823973304), (15004, 817328358), (15048, 814938509), (15246, 804354892), (15252, 804038466), (15624, 784894693), (15897, 771415656), (15972, 767793306), (16093, 762020424), (16236, 755308862), (16359, 749629848), (16492, 743584446), (16654, 736351308), (17138, 715555764), (17556, 698518722), (17794, 689175828), (18168, 674988699), (18392, 666767871), (18634, 658108548), (18696, 655926117), (18942, 647407596), (19096, 642186567), (19437, 630920136), (19844, 617979978), (20328, 603266169), (20664, 593456963), (20691, 592682552), (21196, 578561742), (21204, 578343458), (21483, 570832504), (21812, 562222386), (22506, 544885572), (22878, 536025644), (23467, 522571896), (23958, 511862204), (24149, 507813768), (24552, 499478441), (24738, 495722964), (24981, 490900872), (25256, 485555697), (25289, 484922088), (25707, 477037176), (25916, 473190102), (26257, 467044776), (26334, 465679148), (26691, 459450552), (27252, 449992466), (27588, 444511914), (27951, 438739032), (27962, 438566436), (28044, 437284078), (28413, 431605064), (28644, 428124378), (28766, 426308652), (29766, 411986652), (30008, 408664179), (30492, 402177446), (30504, 402019233), (31037, 395115336), (31794, 385707828), (31944, 383896653), (32186, 381010212), (32472, 377654431), (32718, 374814924), (32984, 371792223), (33308, 368175654), (33759, 363257048), (34276, 357777882), (34727, 353131416), (35112, 349259361), (35588, 344587914), (37107, 330481976), (37268, 329054274), (37884, 323703798), (38874, 315460068), (39688, 308989989), (41261, 297210312), (41382, 296341276), (41943, 292377624), (42392, 289280871), (42408, 289171729), (42966, 285416252), (43149, 284205768), (43624, 281111193), (44649, 274657768), (45012, 272442786), (45353, 270394344), (45756, 268012822), (46934, 261285948), (47691, 257138552), (47916, 255931102), (48279, 254006808), (48298, 253906884), (49077, 249876616), (49476, 247861482), (49962, 245450436), (50578, 242461044), (51414, 238518588), (51832, 236595051), (52514, 233522388), (52668, 232839574), (53382, 229725276), (54504, 224996233), (54571, 224719992), (55176, 222255957), (55902, 219369516), (55924, 219283218), (56088, 218642039), (56826, 215802532), (57288, 214062189), (57532, 213154326), (58289, 210386088), (58311, 210306712), (59532, 205993326), (59983, 204444504), (60984, 201088723), (62074, 197557668), (63588, 192853914), (64372, 190505106), (65436, 187407462), (66616, 184087827), (67518, 181628524), (68552, 178888941), (69454, 176565708), (70401, 174190632), (71176, 172293957), (71269, 172069128), (72447, 169271256), (74214, 165240988), (74536, 164527137), (74943, 163633624), (75768, 161851899), (75867, 161640696), (77121, 159012392), (77748, 157730034), (78771, 155681592), (80073, 153150184), (82522, 148605156), (82764, 148170638), (83853, 146246344), (83886, 146188812), (85932, 142708126), (86298, 142102884), (89298, 137328884), (90024, 136221393), (90706, 135197172), (91512, 134006411), (91597, 133882056), (93111, 131705112), (93868, 130642974), (94259, 130101048), (95382, 128569276), (95832, 127965551), (96558, 127003404), (96596, 126953442), (97867, 125304696), (98154, 124938308), (98952, 123930741), (99924, 122725218), (100681, 121802472), (101156, 121230522), (102828, 119259294), (104181, 117710472), (105028, 116761194), (105336, 116419787), (106764, 114862638), (109142, 112359996), (111804, 109684758), (111848, 109641609), (113652, 107901266), (115064, 106577163), (116578, 105193044), (116622, 105153356), (119064, 102996663), (119966, 102222252), (123783, 99070104), (124148, 98778834), (125829, 97459208), (127176, 96426957), (128744, 95252553), (129447, 94735256), (130872, 93703731), (135036, 90814262), (136059, 90131448), (138908, 88282854), (140802, 87095316), (142538, 86034564), (144837, 84668936), (144894, 84635628), (148428, 82620494), (149886, 81816812), (151734, 80820348), (153791, 79739352), (154242, 79506196), (155496, 78865017), (157542, 77840796), (158213, 77510664), (160146, 76575092), (163713, 74906664), (164269, 74653128), (165044, 74302578), (165528, 74085319), (167706, 73123172), (167772, 73094406), (169043, 72544824), (171864, 71354063), (172596, 71051442), (174867, 70128696), (177023, 69274584), (178596, 68664442), (179949, 68148168), (181412, 67598586), (183194, 66941028), (186222, 65852556), (187736, 65321487), (188518, 65050524), (190764, 64284638), (193116, 63501702), (193192, 63476721), (195734, 62652348), (196308, 62469154), (199848, 61362609), (201362, 60901236), (202312, 60615261), (205656, 59629647), (208362, 58855236), (210056, 58380597), (211203, 58063544), (213528, 57431319), (213807, 57356376), (217259, 56445048), (217341, 56423752), (218284, 56179998), (223608, 54842379), (227304, 53950633), (227601, 53880232), (233156, 52596522), (233244, 52576678), (236313, 51893864), (239932, 51111126), (247566, 49535052), (248296, 49389417), (251658, 48729604), (258137, 47506536), (258894, 47367628), (265639, 46164888), (270072, 45407131), (272118, 45065724), (274791, 44627352), (277816, 44141427), (279333, 43901704), (281604, 43547658), (282777, 43367016), (285076, 43017282), (288827, 42458616), (289674, 42334468), (289788, 42317814), (293601, 41768232), (296856, 41310247), (299772, 40908406), (302043, 40600824), (303468, 40410174), (307582, 39869676), (308484, 39753098), (312543, 39236824), (315084, 38920398), (316426, 38755332), (320292, 38287546), (327426, 37453332), (328538, 37326564), (330088, 37151289), (335412, 36561586), (335544, 36547203), (338086, 36272412), (341407, 35919576), (345192, 35525721), (349734, 35064348), (354046, 34637292), (357192, 34332221), (359898, 34074084), (362824, 33799293), (366388, 33470514), (371349, 33023368), (372444, 32926278), (377036, 32525262), (381528, 32142319), (381997, 32102856), (386232, 31750851), (391468, 31326174), (392616, 31234577), (402724, 30450618), (408177, 30043816), (416724, 29427618), (422406, 29031772), (427614, 28678188), (434518, 28222524), (434682, 28211876), (436568, 28089999), (445873, 27503784), (455202, 26940116), (461373, 26579784), (466312, 26298261), (466488, 26288339), (472626, 25946932), (474639, 25836888), (479864, 25555563), (491139, 24968888), (492807, 24884376), (495132, 24767526), (498883, 24581304), (503316, 24364802), (507129, 24181608), (516274, 23753268), (517788, 23683814), (524601, 23376232), (531069, 23091528), (531278, 23082444), (539847, 22716056), (544236, 22532862), (549582, 22313676), (558666, 21950852), (563208, 21773829), (565554, 21683508), (570152, 21508641), (577654, 21229308), (579348, 21167234), (579576, 21158907), (587202, 20884116), (589703, 20795544), (599544, 20454203), (604086, 20300412), (606936, 20205087), (615164, 19934838), (616968, 19876549), (625086, 19618412), (630168, 19460199), (632852, 19377666), (640584, 19143773), (641179, 19126008), (641421, 19118792), (651777, 18815016), (654852, 18726666), (657076, 18663282), (659813, 18585864), (670824, 18280793), (676172, 18136206), (682814, 17959788), (699468, 17532174), (708092, 17318646), (719796, 17037042), (732776, 16735257), (742698, 16511684), (744888, 16463139), (754072, 16262631), (763994, 16051428), (774411, 15835512), (782936, 15663087), (783959, 15642648), (796917, 15388296), (805448, 15225309), (816354, 15021908), (824373, 14875784), (833448, 14713809), (844812, 14515886), (848331, 14455672), (855228, 14339094), (866481, 14152872), (869036, 14111262), (869364, 14105938), (880803, 13922744), (891746, 13751892), (906129, 13533608), (910404, 13470058), (922746, 13289892), (945252, 12973466), (949278, 12918444), (962147, 12745656), (982278, 12484444), (985614, 12442188), (990264, 12383763), (997766, 12290652), (1006632, 12182401), (1007567, 12171096), (1014258, 12090804), (1024221, 11973192), (1032548, 11876634), (1035576, 11841907), (1036849, 11827368), (1049202, 11688116), (1062138, 11545764), (1062556, 11541222), (1076537, 11391336), (1079694, 11358028), (1088472, 11266431), (1099164, 11156838), (1107491, 11072952), (1117332, 10975426), (1131108, 10841754), (1145991, 10700952), (1155308, 10614654), (1158696, 10583617), (1174404, 10442058), (1179406, 10397772), (1208172, 10150206), (1230328, 9967419), (1250172, 9809206), (1265704, 9688833), (1282358, 9563004), (1282842, 9559396), (1303554, 9407508), (1309704, 9363333), (1314152, 9331641), (1319626, 9292932), (1337619, 9167928), (1352344, 9068103), (1365628, 8979894), (1384119, 8859928), (1398936, 8766087), (1416184, 8659323), (1423917, 8612296), (1439592, 8518521), (1478421, 8294792), (1485396, 8255842), (1496649, 8193768), (1521387, 8060536), (1527988, 8025714), (1548822, 7917756), (1567918, 7821324), (1593207, 7697176), (1593834, 7694148), (1632708, 7510954), (1648746, 7437892), (1689624, 7257943), (1691701, 7249032), (1696662, 7227836), (1710456, 7169547), (1732962, 7076436), (1738072, 7055631), (1738728, 7052969), (1740343, 7046424), (1761606, 6961372), (1769109, 6931848), (1783492, 6875946), (1806959, 6786648), (1812258, 6766804), (1820808, 6735029), (1845492, 6644946), (1859473, 6594984), (1890504, 6486733), (1898556, 6459222), (1923537, 6375336), (1924294, 6372828), (1955331, 6271672), (1964556, 6242222), (1971228, 6221094), (1979439, 6195288), (1995532, 6145326), (2015134, 6085548), (2028516, 6045402), (2048442, 5986596), (2065096, 5938317), (2073698, 5913684), (2098404, 5844058), (2124276, 5772882), (2125112, 5770611), (2153074, 5695668), (2159388, 5679014), (2198328, 5578419), (2214982, 5536476), (2234664, 5487713), (2262216, 5420877), (2291982, 5350476), (2310616, 5307327), (2323233, 5278504), (2348808, 5221029), (2351877, 5214216), (2358812, 5198886), (2389849, 5131368), (2390751, 5129432), (2416344, 5075103), (2500344, 4904603), (2564716, 4781502), (2565684, 4779698), (2599443, 4717624), (2607108, 4703754), (2639252, 4646466), (2675238, 4583964), (2731256, 4489947), (2768238, 4429964), (2839507, 4318776), (2847834, 4306148), (2886441, 4248552), (2922029, 4196808), (2956842, 4147396), (2970792, 4127921), (2993298, 4096884), (3022701, 4057032), (3042774, 4030268), (3055976, 4012857), (3072663, 3991064), (3097644, 3958878), (3110547, 3942456), (3121111, 3929112), (3135836, 3910662), (3186414, 3848588), (3187668, 3847074), (3229611, 3797112), (3265416, 3755477), (3297492, 3718946), (3322473, 3690984), (3383402, 3624516), (3393324, 3613918), (3437973, 3566984), (3465924, 3538218), (3480686, 3523212)]