9103713825024

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{8191}}^1$

素因数の和:8289

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 81, 84, 91, 93, 96, 104, 108, 112, 114, 117, 124, 126, 128, 133, 144, 152, 156, 162, 168, 171, 182, 186, 189, 192, 208, 216, 217, 224, 228, 234, 247, 248, 252, 256, 266, 273, 279, 288, 304, 312, 324, 336, 342, 351, 364, 372, 378, 384, 399, 403, 416, 432, 434, 448, 456, 468, 494, 496, 504, 513, 532, 546, 558, 567, 576, 589, 608, 624, 648, 651, 672, 684, 702, 728, 741, 744, 756, 768, 798, 806, 819, 832, 837, 864, 868, 896, 912, 936, 988, 992, 1008, 1026, 1053, 1064, 1092, 1116, 1134, 1152, 1178, 1197, 1209, 1216, 1248, 1296, 1302, 1344, 1368, 1404, 1456, 1482, 1488, 1512, 1539, 1596, 1612, 1638, 1664, 1674, 1728, 1729, 1736, 1767, 1792, 1824, 1872, 1953, 1976, 1984, 2016, 2052, 2106, 2128, 2184, 2223, 2232, 2268, 2304, 2356, 2394, 2418, 2432, 2457, 2496, 2511, 2592, 2604, 2688, 2736, 2808, 2821, 2912, 2964, 2976, 3024, 3078, 3192, 3224, 3276, 3328, 3348, 3456, 3458, 3472, 3534, 3591, 3627, 3648, 3744, 3906, 3952, 3968, 4032, 4104, 4123, 4212, 4256, 4368, 4446, 4464, 4536, 4712, 4788, 4836, 4864, 4914, 4992, 5022, 5184, 5187, 5208, 5301, 5376, 5472, 5616, 5642, 5824, 5859, 5928, 5952, 6048, 6156, 6384, 6448, 6552, 6669, 6696, 6912, 6916, 6944, 7068, 7182, 7254, 7296, 7371, 7488, 7657, 7812, 7904, 7936, 8064, 8191, 8208, 8246, 8424, 8463, 8512, 8736, 8892, 8928, 9072, 9424, 9576, 9672, 9828, 9984, 10044, 10368, 10374, 10416, 10602, 10773, 10881, 10944, 11232, 11284, 11648, 11718, 11856, 11904, 12096, 12312, 12369, 12768, 12896, 13104, 13338, 13392, 13832, 13888, 14136, 14364, 14508, 14592, 14742, 14976, 15314, 15561, 15624, 15808, 15903, 16128, 16382, 16416, 16492, 16848, 16926, 17024, 17472, 17577, 17784, 17856, 18144, 18848, 19152, 19344, 19656, 20007, 20088, 20736, 20748, 20832, 21204, 21546, 21762, 21888, 22464, 22568, 22971, 23296, 23436, 23712, 23808, 24192, 24573, 24624, 24738, 25389, 25536, 25792, 26208, 26676, 26784, 27664, 27776, 28272, 28728, 29016, 29484, 29952, 30628, 31122, 31248, 31616, 31806, 32643, 32764, 32832, 32984, 33696, 33852, 34048, 34944, 35154, 35568, 35712, 36288, 37107, 37696, 38304, 38688, 39312, 40014, 40176, 41496, 41664, 42408, 43092, 43524, 43776, 44928, 45136, 45942, 46683, 46872, 47424, 47709, 48384, 49146, 49248, 49476, 50778, 51072, 51584, 52416, 53352, 53568, 53599, 55328, 55552, 56544, 57337, 57456, 58032, 58968, 61256, 62244, 62496, 63232, 63612, 65286, 65528, 65664, 65968, 67392, 67704, 68913, 69888, 70308, 71136, 71424, 72576, 73719, 74214, 75392, 76167, 76608, 77376, 78624, 80028, 80352, 82992, 83328, 84816, 86184, 87048, 89856, 90272, 91884, 93366, 93744, 94848, 95418, 98292, 98496, 98952, 101556, 102144, 103168, 104832, 106483, 106704, 107136, 107198, 110656, 111321, 113088, 114674, 114912, 116064, 117936, 122512, 124488, 124992, 127224, 130572, 131056, 131328, 131936, 134784, 135408, 137826, 140049, 140616, 142272, 145152, 147438, 148428, 150784, 152334, 153216, 154752, 155629, 157248, 160056, 160704, 160797, 165984, 166656, 169632, 172011, 172368, 174096, 180544, 183768, 186732, 187488, 189696, 190836, 196584, 196992, 197904, 203112, 206739, 209664, 212966, 213408, 214272, 214396, 221157, 221312, 222642, 226176, 228501, 229348, 229824, 232128, 235872, 245024, 248976, 249984, 253921, 254448, 261144, 262112, 263872, 269568, 270816, 275652, 280098, 281232, 284544, 294876, 296856, 304668, 306432, 309504, 311258, 314496, 319449, 320112, 321408, 321594, 331968, 333963, 339264, 344022, 344736, 348192, 361088, 367536, 373464, 374976, 381672, 393168, 393984, 395808, 406224, 413478, 425932, 426816, 428792, 442314, 442624, 445284, 452352, 457002, 458696, 459648, 464256, 466887, 471744, 482391, 490048, 497952, 499968, 507842, 508896, 516033, 522288, 524224, 527744, 541632, 551304, 560196, 562464, 569088, 589752, 593712, 609336, 620217, 622516, 628992, 638898, 640224, 642816, 643188, 663471, 663936, 667926, 678528, 688044, 689472, 696384, 722176, 735072, 745381, 746928, 749952, 761763, 763344, 786336, 791616, 812448, 826956, 851864, 853632, 857584, 884628, 890568, 914004, 917392, 919296, 928512, 933774, 943488, 958347, 964782, 980096, 995904, 1015684, 1017792, 1032066, 1044576, 1048448, 1055488, 1083264, 1089403, 1102608, 1120392, 1124928, 1179504, 1187424, 1218672, 1240434, 1245032, 1277796, 1280448, 1286376, 1326942, 1327872, 1335852, 1357056, 1376088, 1378944, 1392768, 1400661, 1447173, 1470144, 1490762, 1493856, 1499904, 1523526, 1526688, 1548099, 1572672, 1583232, 1624896, 1653912, 1703728, 1707264, 1715168, 1769256, 1777447, 1781136, 1828008, 1834784, 1867548, 1886976, 1916694, 1929564, 1960192, 1991808, 2023177, 2031368, 2035584, 2064132, 2089152, 2096896, 2166528, 2178806, 2205216, 2236143, 2240784, 2249856, 2285289, 2359008, 2374848, 2437344, 2480868, 2490064, 2555592, 2560896, 2572752, 2653884, 2671704, 2752176, 2757888, 2785536, 2801322, 2875041, 2894346, 2940288, 2981524, 2987712, 3047052, 3053376, 3096198, 3145344, 3166464, 3249792, 3268209, 3300973, 3307824, 3407456, 3430336, 3538512, 3554894, 3562272, 3656016, 3669568, 3735096, 3833388, 3859128, 3983616, 4046354, 4062736, 4071168, 4128264, 4178304, 4201983, 4341519, 4357612, 4410432, 4472286, 4481568, 4499712, 4570578, 4644297, 4718016, 4749696, 4824499, 4874688, 4961736, 4980128, 5111184, 5121792, 5145504, 5307768, 5332341, 5343408, 5504352, 5602644, 5750082, 5788692, 5880576, 5963048, 5975424, 6069531, 6094104, 6106752, 6192396, 6290688, 6499584, 6536418, 6601946, 6615648, 6708429, 6814912, 6855867, 6860672, 7077024, 7109788, 7124544, 7312032, 7339136, 7470192, 7666776, 7718256, 8092708, 8125472, 8256528, 8356608, 8403966, 8625123, 8683038, 8715224, 8820864, 8944572, 8963136, 9141156, 9288594, 9436032, 9499392, 9648998, 9749376, 9804627, 9902919, 9923472, 9960256, 10222368, 10291008, 10615536, 10664682, 10686816, 11008704, 11205288, 11500164, 11577384, 11926096, 11950848, 12139062, 12188208, 12213504, 12384792, 12605949, 13072836, 13203892, 13231296, 13416858, 13629824, 13711734, 13721344, 14154048, 14162239, 14219576, 14249088, 14473497, 14624064, 14678272, 14940384, 15333552, 15436512, 15997023, 16185416, 16250944, 16513056, 16807932, 17250246, 17366076, 17430448, 17641728, 17889144, 17926272, 18208593, 18282312, 18577188, 18872064, 19297996, 19498752, 19609254, 19805838, 19846944, 19920512, 20125287, 20444736, 20567601, 20582016, 21231072, 21329364, 21373632, 22017408, 22410576, 23000328, 23106811, 23154768, 23852192, 24278124, 24376416, 24769584, 25211898, 26145672, 26407784, 26462592, 26833716, 27259648, 27423468, 28308096, 28324478, 28439152, 28498176, 28946994, 29248128, 29413881, 29708757, 29880768, 30667104, 30873024, 31994046, 32370832, 32501888, 33026112, 33615864, 33771493, 34500492, 34732152, 34860896, 35778288, 35852544, 36417186, 36564624, 37154376, 38595992, 39218508, 39611676, 39693888, 39841024, 40250574, 40889472, 41135202, 41164032, 42462144, 42486717, 42658728, 42747264, 43420491, 44034816, 44821152, 46000656, 46213622, 46309536, 47704384, 47991069, 48556248, 48752832, 49539168, 50423796, 52291344, 52815568, 52925184, 53667432, 54625779, 54846936, 56616192, 56648956, 56878304, 57893988, 58496256, 58827762, 59417514, 59761536, 60375861, 61334208, 61746048, 62718487, 63988092, 64741664, 65003776, 66052224, 67231728, 67542986, 69000984, 69320433, 69464304, 69721792, 71556576, 72834372, 73129248, 74308752, 77191984, 78437016, 79223352, 79387776, 80501148, 81778944, 82270404, 84924288, 84973434, 85317456, 85494528, 86840982, 88241643, 89126271, 89642304, 92001312, 92427244, 92619072, 95408768, 95982138, 97112496, 97505664, 99078336, 100847592, 101314479, 104582688, 105631136, 107334864, 109251558, 109693872, 113297912, 113756608, 115787976, 117655524, 118835028, 119523072, 120751722, 122668416, 123492096, 125436974, 127460151, 127976184, 129483328, 130261473, 132104448, 134463456, 135085972, 138001968, 138640866, 138928608, 139443584, 143113152, 143973207, 145668744, 146258496, 148617504, 154383968, 156874032, 158446704, 158775552, 161002296, 163877337, 164540808, 169848576, 169946868, 170634912, 173681964, 176483286, 178252542, 179284608, 184002624, 184854488, 185238144, 188155461, 190817536, 191964276, 194224992, 195011328, 198156672, 201695184, 202628958, 207961299, 209165376, 211262272, 214669728, 218503116, 219387744, 226595824, 227513216, 231575952, 235311048, 237670056, 241503444, 245336832, 250873948, 254920302, 255952368, 258966656, 260522946, 267378813, 268926912, 270171944, 276003936, 277281732, 277857216, 278887168, 286226304, 287946414, 291337488, 292516992, 297235008, 303943437, 308767936, 313748064, 316893408, 322004592, 327754674, 329081616, 339893736, 341269824, 347363928, 352966572, 356505084, 358569216, 368005248, 369708976, 370476288, 376310922, 382380453, 383928552, 388449984, 390784419, 396313344, 403390368, 405257916, 415922598, 418330752, 422524544, 429339456, 437006232, 438775488, 439029409, 453191648, 455026432, 463151904, 470622096, 475340112, 483006888, 501747896, 509840604, 511904736, 517933312, 521045892, 534757626, 537853824, 540343888, 552007872, 554563464, 555714432, 564466383, 572452608, 575892828, 582674976, 585033984, 594470016, 607886874, 617535872, 623883897, 627496128, 633786816, 644009184, 655509348, 658163232, 679787472, 682539648, 694727856, 705933144, 713010168, 736010496, 739417952, 752621844, 764760906, 767857104, 776899968, 781568838, 806780736, 810515832, 831845196, 836661504, 845049088, 858678912, 874012464, 877550976, 878058818, 906383296, 911830311, 926303808, 941244192, 950680224, 966013776, 1003495792, 1019681208, 1023809472, 1042091784, 1069515252, 1075707648, 1080687776, 1104015744, 1109126928, 1111428864, 1128932766, 1147141359, 1151785656, 1165349952, 1188940032, 1215773748, 1235071744, 1247767794, 1254992256, 1267573632, 1288018368, 1311018696, 1316326464, 1317088227, 1359574944, 1365079296, 1389455712, 1411866288, 1426020336, 1478835904, 1505243688, 1529521812, 1535714208, 1553799936, 1563137676, 1613561472, 1621031664, 1663690392, 1693399149, 1717357824, 1748024928, 1755101952, 1756117636, 1812766592, 1823660622, 1852607616, 1871651691, 1882488384, 1901360448, 1932027552, 2006991584, 2039362416, 2047618944, 2084183568, 2139030504, 2161375552, 2208031488, 2218253856, 2257865532, 2294282718, 2303571312, 2330699904, 2431547496, 2495535588, 2509984512, 2535147264, 2576036736, 2622037392, 2632652928, 2634176454, 2719149888, 2735490933, 2778911424, 2823732576, 2852040672, 2957671808, 3010487376, 3059043624, 3071428416, 3126275352, 3227122944, 3242063328, 3327380784, 3386798298, 3496049856, 3512235272, 3625533184, 3647321244, 3705215232, 3743303382, 3764976768, 3802720896, 3864055104, 3951264681, 4013983168, 4078724832, 4095237888, 4168367136, 4278061008, 4322751104, 4436507712, 4515731064, 4588565436, 4607142624, 4661399808, 4863094992, 4991071176, 5080197447, 5152073472, 5244074784, 5265305856, 5268352908, 5438299776, 5470981866, 5557822848, 5647465152, 5704081344, 5915343616, 6020974752, 6118087248, 6142856832, 6252550704, 6484126656, 6654761568, 6773596596, 6992099712, 7024470544, 7294642488, 7486606764, 7529953536, 7605441792, 7728110208, 7902529362, 8027966336, 8157449664, 8336734272, 8556122016, 8645502208, 8873015424, 9031462128, 9177130872, 9214285248, 9726189984, 9982142352, 10160394894, 10488149568, 10536705816, 10876599552, 10941963732, 11115645696, 11294930304, 11408162688, 11853794043, 12041949504, 12236174496, 12285713664, 12505101408, 12968253312, 13309523136, 13547193192, 13984199424, 14048941088, 14589284976, 14973213528, 15456220416, 15805058724, 16055932672, 16314899328, 16673468544, 17112244032, 17746030848, 18062924256, 18354261744, 18428570496, 19452379968, 19964284704, 20320789788, 20976299136, 21073411632, 21883927464, 22589860608, 22816325376, 23707588086, 24083899008, 24472348992, 25010202816, 25936506624, 26619046272, 27094386384, 28097882176, 29178569952, 29946427056, 31610117448, 32629798656, 33346937088, 34224488064, 35561382129, 36125848512, 36708523488, 36857140992, 38904759936, 39928569408, 40641579576, 41952598272, 42146823264, 43767854928, 47415176172, 48167798016, 48944697984, 50020405632, 53238092544, 54188772768, 56195764352, 58357139904, 59892854112, 63220234896, 68448976128, 71122764258, 72251697024, 73417046976, 77809519872, 79857138816, 81283159152, 84293646528, 87535709856, 94830352344, 97889395968, 100040811264, 108377545536, 112391528704, 116714279808, 119785708224, 126440469792, 142245528516, 144503394048, 146834093952, 159714277632, 162566318304, 168587293056, 175071419712, 189660704688, 216755091072, 233428559616, 239571416448, 252880939584, 284491057032, 293668187904, 325132636608, 337174586112, 350142839424, 379321409376, 433510182144, 479142832896, 505761879168, 568982114064, 650265273216, 700285678848, 758642818752, 1011523758336, 1137964228128, 1300530546432, 1517285637504, 2275928456256, 3034571275008, 4551856912512, 9103713825024]

約数ペア:

[(1, 9103713825024), (2, 4551856912512), (3, 3034571275008), (4, 2275928456256), (6, 1517285637504), (7, 1300530546432), (8, 1137964228128), (9, 1011523758336), (12, 758642818752), (13, 700285678848), (14, 650265273216), (16, 568982114064), (18, 505761879168), (19, 479142832896), (21, 433510182144), (24, 379321409376), (26, 350142839424), (27, 337174586112), (28, 325132636608), (31, 293668187904), (32, 284491057032), (36, 252880939584), (38, 239571416448), (39, 233428559616), (42, 216755091072), (48, 189660704688), (52, 175071419712), (54, 168587293056), (56, 162566318304), (57, 159714277632), (62, 146834093952), (63, 144503394048), (64, 142245528516), (72, 126440469792), (76, 119785708224), (78, 116714279808), (81, 112391528704), (84, 108377545536), (91, 100040811264), (93, 97889395968), (96, 94830352344), (104, 87535709856), (108, 84293646528), (112, 81283159152), (114, 79857138816), (117, 77809519872), (124, 73417046976), (126, 72251697024), (128, 71122764258), (133, 68448976128), (144, 63220234896), (152, 59892854112), (156, 58357139904), (162, 56195764352), (168, 54188772768), (171, 53238092544), (182, 50020405632), (186, 48944697984), (189, 48167798016), (192, 47415176172), (208, 43767854928), (216, 42146823264), (217, 41952598272), (224, 40641579576), (228, 39928569408), (234, 38904759936), (247, 36857140992), (248, 36708523488), (252, 36125848512), (256, 35561382129), (266, 34224488064), (273, 33346937088), (279, 32629798656), (288, 31610117448), (304, 29946427056), (312, 29178569952), (324, 28097882176), (336, 27094386384), (342, 26619046272), (351, 25936506624), (364, 25010202816), (372, 24472348992), (378, 24083899008), (384, 23707588086), (399, 22816325376), (403, 22589860608), (416, 21883927464), (432, 21073411632), (434, 20976299136), (448, 20320789788), (456, 19964284704), (468, 19452379968), (494, 18428570496), (496, 18354261744), (504, 18062924256), (513, 17746030848), (532, 17112244032), (546, 16673468544), (558, 16314899328), (567, 16055932672), (576, 15805058724), (589, 15456220416), (608, 14973213528), (624, 14589284976), (648, 14048941088), (651, 13984199424), (672, 13547193192), (684, 13309523136), (702, 12968253312), (728, 12505101408), (741, 12285713664), (744, 12236174496), (756, 12041949504), (768, 11853794043), (798, 11408162688), (806, 11294930304), (819, 11115645696), (832, 10941963732), (837, 10876599552), (864, 10536705816), (868, 10488149568), (896, 10160394894), (912, 9982142352), (936, 9726189984), (988, 9214285248), (992, 9177130872), (1008, 9031462128), (1026, 8873015424), (1053, 8645502208), (1064, 8556122016), (1092, 8336734272), (1116, 8157449664), (1134, 8027966336), (1152, 7902529362), (1178, 7728110208), (1197, 7605441792), (1209, 7529953536), (1216, 7486606764), (1248, 7294642488), (1296, 7024470544), (1302, 6992099712), (1344, 6773596596), (1368, 6654761568), (1404, 6484126656), (1456, 6252550704), (1482, 6142856832), (1488, 6118087248), (1512, 6020974752), (1539, 5915343616), (1596, 5704081344), (1612, 5647465152), (1638, 5557822848), (1664, 5470981866), (1674, 5438299776), (1728, 5268352908), (1729, 5265305856), (1736, 5244074784), (1767, 5152073472), (1792, 5080197447), (1824, 4991071176), (1872, 4863094992), (1953, 4661399808), (1976, 4607142624), (1984, 4588565436), (2016, 4515731064), (2052, 4436507712), (2106, 4322751104), (2128, 4278061008), (2184, 4168367136), (2223, 4095237888), (2232, 4078724832), (2268, 4013983168), (2304, 3951264681), (2356, 3864055104), (2394, 3802720896), (2418, 3764976768), (2432, 3743303382), (2457, 3705215232), (2496, 3647321244), (2511, 3625533184), (2592, 3512235272), (2604, 3496049856), (2688, 3386798298), (2736, 3327380784), (2808, 3242063328), (2821, 3227122944), (2912, 3126275352), (2964, 3071428416), (2976, 3059043624), (3024, 3010487376), (3078, 2957671808), (3192, 2852040672), (3224, 2823732576), (3276, 2778911424), (3328, 2735490933), (3348, 2719149888), (3456, 2634176454), (3458, 2632652928), (3472, 2622037392), (3534, 2576036736), (3591, 2535147264), (3627, 2509984512), (3648, 2495535588), (3744, 2431547496), (3906, 2330699904), (3952, 2303571312), (3968, 2294282718), (4032, 2257865532), (4104, 2218253856), (4123, 2208031488), (4212, 2161375552), (4256, 2139030504), (4368, 2084183568), (4446, 2047618944), (4464, 2039362416), (4536, 2006991584), (4712, 1932027552), (4788, 1901360448), (4836, 1882488384), (4864, 1871651691), (4914, 1852607616), (4992, 1823660622), (5022, 1812766592), (5184, 1756117636), (5187, 1755101952), (5208, 1748024928), (5301, 1717357824), (5376, 1693399149), (5472, 1663690392), (5616, 1621031664), (5642, 1613561472), (5824, 1563137676), (5859, 1553799936), (5928, 1535714208), (5952, 1529521812), (6048, 1505243688), (6156, 1478835904), (6384, 1426020336), (6448, 1411866288), (6552, 1389455712), (6669, 1365079296), (6696, 1359574944), (6912, 1317088227), (6916, 1316326464), (6944, 1311018696), (7068, 1288018368), (7182, 1267573632), (7254, 1254992256), (7296, 1247767794), (7371, 1235071744), (7488, 1215773748), (7657, 1188940032), (7812, 1165349952), (7904, 1151785656), (7936, 1147141359), (8064, 1128932766), (8191, 1111428864), (8208, 1109126928), (8246, 1104015744), (8424, 1080687776), (8463, 1075707648), (8512, 1069515252), (8736, 1042091784), (8892, 1023809472), (8928, 1019681208), (9072, 1003495792), (9424, 966013776), (9576, 950680224), (9672, 941244192), (9828, 926303808), (9984, 911830311), (10044, 906383296), (10368, 878058818), (10374, 877550976), (10416, 874012464), (10602, 858678912), (10773, 845049088), (10881, 836661504), (10944, 831845196), (11232, 810515832), (11284, 806780736), (11648, 781568838), (11718, 776899968), (11856, 767857104), (11904, 764760906), (12096, 752621844), (12312, 739417952), (12369, 736010496), (12768, 713010168), (12896, 705933144), (13104, 694727856), (13338, 682539648), (13392, 679787472), (13832, 658163232), (13888, 655509348), (14136, 644009184), (14364, 633786816), (14508, 627496128), (14592, 623883897), (14742, 617535872), (14976, 607886874), (15314, 594470016), (15561, 585033984), (15624, 582674976), (15808, 575892828), (15903, 572452608), (16128, 564466383), (16382, 555714432), (16416, 554563464), (16492, 552007872), (16848, 540343888), (16926, 537853824), (17024, 534757626), (17472, 521045892), (17577, 517933312), (17784, 511904736), (17856, 509840604), (18144, 501747896), (18848, 483006888), (19152, 475340112), (19344, 470622096), (19656, 463151904), (20007, 455026432), (20088, 453191648), (20736, 439029409), (20748, 438775488), (20832, 437006232), (21204, 429339456), (21546, 422524544), (21762, 418330752), (21888, 415922598), (22464, 405257916), (22568, 403390368), (22971, 396313344), (23296, 390784419), (23436, 388449984), (23712, 383928552), (23808, 382380453), (24192, 376310922), (24573, 370476288), (24624, 369708976), (24738, 368005248), (25389, 358569216), (25536, 356505084), (25792, 352966572), (26208, 347363928), (26676, 341269824), (26784, 339893736), (27664, 329081616), (27776, 327754674), (28272, 322004592), (28728, 316893408), (29016, 313748064), (29484, 308767936), (29952, 303943437), (30628, 297235008), (31122, 292516992), (31248, 291337488), (31616, 287946414), (31806, 286226304), (32643, 278887168), (32764, 277857216), (32832, 277281732), (32984, 276003936), (33696, 270171944), (33852, 268926912), (34048, 267378813), (34944, 260522946), (35154, 258966656), (35568, 255952368), (35712, 254920302), (36288, 250873948), (37107, 245336832), (37696, 241503444), (38304, 237670056), (38688, 235311048), (39312, 231575952), (40014, 227513216), (40176, 226595824), (41496, 219387744), (41664, 218503116), (42408, 214669728), (43092, 211262272), (43524, 209165376), (43776, 207961299), (44928, 202628958), (45136, 201695184), (45942, 198156672), (46683, 195011328), (46872, 194224992), (47424, 191964276), (47709, 190817536), (48384, 188155461), (49146, 185238144), (49248, 184854488), (49476, 184002624), (50778, 179284608), (51072, 178252542), (51584, 176483286), (52416, 173681964), (53352, 170634912), (53568, 169946868), (53599, 169848576), (55328, 164540808), (55552, 163877337), (56544, 161002296), (57337, 158775552), (57456, 158446704), (58032, 156874032), (58968, 154383968), (61256, 148617504), (62244, 146258496), (62496, 145668744), (63232, 143973207), (63612, 143113152), (65286, 139443584), (65528, 138928608), (65664, 138640866), (65968, 138001968), (67392, 135085972), (67704, 134463456), (68913, 132104448), (69888, 130261473), (70308, 129483328), (71136, 127976184), (71424, 127460151), (72576, 125436974), (73719, 123492096), (74214, 122668416), (75392, 120751722), (76167, 119523072), (76608, 118835028), (77376, 117655524), (78624, 115787976), (80028, 113756608), (80352, 113297912), (82992, 109693872), (83328, 109251558), (84816, 107334864), (86184, 105631136), (87048, 104582688), (89856, 101314479), (90272, 100847592), (91884, 99078336), (93366, 97505664), (93744, 97112496), (94848, 95982138), (95418, 95408768), (98292, 92619072), (98496, 92427244), (98952, 92001312), (101556, 89642304), (102144, 89126271), (103168, 88241643), (104832, 86840982), (106483, 85494528), (106704, 85317456), (107136, 84973434), (107198, 84924288), (110656, 82270404), (111321, 81778944), (113088, 80501148), (114674, 79387776), (114912, 79223352), (116064, 78437016), (117936, 77191984), (122512, 74308752), (124488, 73129248), (124992, 72834372), (127224, 71556576), (130572, 69721792), (131056, 69464304), (131328, 69320433), (131936, 69000984), (134784, 67542986), (135408, 67231728), (137826, 66052224), (140049, 65003776), (140616, 64741664), (142272, 63988092), (145152, 62718487), (147438, 61746048), (148428, 61334208), (150784, 60375861), (152334, 59761536), (153216, 59417514), (154752, 58827762), (155629, 58496256), (157248, 57893988), (160056, 56878304), (160704, 56648956), (160797, 56616192), (165984, 54846936), (166656, 54625779), (169632, 53667432), (172011, 52925184), (172368, 52815568), (174096, 52291344), (180544, 50423796), (183768, 49539168), (186732, 48752832), (187488, 48556248), (189696, 47991069), (190836, 47704384), (196584, 46309536), (196992, 46213622), (197904, 46000656), (203112, 44821152), (206739, 44034816), (209664, 43420491), (212966, 42747264), (213408, 42658728), (214272, 42486717), (214396, 42462144), (221157, 41164032), (221312, 41135202), (222642, 40889472), (226176, 40250574), (228501, 39841024), (229348, 39693888), (229824, 39611676), (232128, 39218508), (235872, 38595992), (245024, 37154376), (248976, 36564624), (249984, 36417186), (253921, 35852544), (254448, 35778288), (261144, 34860896), (262112, 34732152), (263872, 34500492), (269568, 33771493), (270816, 33615864), (275652, 33026112), (280098, 32501888), (281232, 32370832), (284544, 31994046), (294876, 30873024), (296856, 30667104), (304668, 29880768), (306432, 29708757), (309504, 29413881), (311258, 29248128), (314496, 28946994), (319449, 28498176), (320112, 28439152), (321408, 28324478), (321594, 28308096), (331968, 27423468), (333963, 27259648), (339264, 26833716), (344022, 26462592), (344736, 26407784), (348192, 26145672), (361088, 25211898), (367536, 24769584), (373464, 24376416), (374976, 24278124), (381672, 23852192), (393168, 23154768), (393984, 23106811), (395808, 23000328), (406224, 22410576), (413478, 22017408), (425932, 21373632), (426816, 21329364), (428792, 21231072), (442314, 20582016), (442624, 20567601), (445284, 20444736), (452352, 20125287), (457002, 19920512), (458696, 19846944), (459648, 19805838), (464256, 19609254), (466887, 19498752), (471744, 19297996), (482391, 18872064), (490048, 18577188), (497952, 18282312), (499968, 18208593), (507842, 17926272), (508896, 17889144), (516033, 17641728), (522288, 17430448), (524224, 17366076), (527744, 17250246), (541632, 16807932), (551304, 16513056), (560196, 16250944), (562464, 16185416), (569088, 15997023), (589752, 15436512), (593712, 15333552), (609336, 14940384), (620217, 14678272), (622516, 14624064), (628992, 14473497), (638898, 14249088), (640224, 14219576), (642816, 14162239), (643188, 14154048), (663471, 13721344), (663936, 13711734), (667926, 13629824), (678528, 13416858), (688044, 13231296), (689472, 13203892), (696384, 13072836), (722176, 12605949), (735072, 12384792), (745381, 12213504), (746928, 12188208), (749952, 12139062), (761763, 11950848), (763344, 11926096), (786336, 11577384), (791616, 11500164), (812448, 11205288), (826956, 11008704), (851864, 10686816), (853632, 10664682), (857584, 10615536), (884628, 10291008), (890568, 10222368), (914004, 9960256), (917392, 9923472), (919296, 9902919), (928512, 9804627), (933774, 9749376), (943488, 9648998), (958347, 9499392), (964782, 9436032), (980096, 9288594), (995904, 9141156), (1015684, 8963136), (1017792, 8944572), (1032066, 8820864), (1044576, 8715224), (1048448, 8683038), (1055488, 8625123), (1083264, 8403966), (1089403, 8356608), (1102608, 8256528), (1120392, 8125472), (1124928, 8092708), (1179504, 7718256), (1187424, 7666776), (1218672, 7470192), (1240434, 7339136), (1245032, 7312032), (1277796, 7124544), (1280448, 7109788), (1286376, 7077024), (1326942, 6860672), (1327872, 6855867), (1335852, 6814912), (1357056, 6708429), (1376088, 6615648), (1378944, 6601946), (1392768, 6536418), (1400661, 6499584), (1447173, 6290688), (1470144, 6192396), (1490762, 6106752), (1493856, 6094104), (1499904, 6069531), (1523526, 5975424), (1526688, 5963048), (1548099, 5880576), (1572672, 5788692), (1583232, 5750082), (1624896, 5602644), (1653912, 5504352), (1703728, 5343408), (1707264, 5332341), (1715168, 5307768), (1769256, 5145504), (1777447, 5121792), (1781136, 5111184), (1828008, 4980128), (1834784, 4961736), (1867548, 4874688), (1886976, 4824499), (1916694, 4749696), (1929564, 4718016), (1960192, 4644297), (1991808, 4570578), (2023177, 4499712), (2031368, 4481568), (2035584, 4472286), (2064132, 4410432), (2089152, 4357612), (2096896, 4341519), (2166528, 4201983), (2178806, 4178304), (2205216, 4128264), (2236143, 4071168), (2240784, 4062736), (2249856, 4046354), (2285289, 3983616), (2359008, 3859128), (2374848, 3833388), (2437344, 3735096), (2480868, 3669568), (2490064, 3656016), (2555592, 3562272), (2560896, 3554894), (2572752, 3538512), (2653884, 3430336), (2671704, 3407456), (2752176, 3307824), (2757888, 3300973), (2785536, 3268209), (2801322, 3249792), (2875041, 3166464), (2894346, 3145344), (2940288, 3096198), (2981524, 3053376), (2987712, 3047052)]