3565634784768

素因数分解:

$2^9\times 3^6\times 7^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{331}}^1$

素因数の和:431

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 31, 32, 36, 38, 42, 48, 49, 54, 56, 57, 62, 63, 64, 72, 76, 81, 84, 93, 96, 98, 108, 112, 114, 124, 126, 128, 133, 144, 147, 152, 162, 168, 171, 186, 189, 192, 196, 216, 217, 224, 228, 243, 248, 252, 256, 266, 279, 288, 294, 304, 324, 331, 336, 342, 372, 378, 384, 392, 399, 432, 434, 441, 448, 456, 486, 496, 504, 512, 513, 532, 558, 567, 576, 588, 589, 608, 648, 651, 662, 672, 684, 729, 744, 756, 768, 784, 798, 837, 864, 868, 882, 896, 912, 931, 972, 992, 993, 1008, 1026, 1064, 1116, 1134, 1152, 1176, 1178, 1197, 1216, 1296, 1302, 1323, 1324, 1344, 1368, 1458, 1488, 1512, 1519, 1536, 1539, 1568, 1596, 1674, 1701, 1728, 1736, 1764, 1767, 1792, 1824, 1862, 1944, 1953, 1984, 1986, 2016, 2052, 2128, 2232, 2268, 2304, 2317, 2352, 2356, 2394, 2432, 2511, 2592, 2604, 2646, 2648, 2688, 2736, 2793, 2916, 2976, 2979, 3024, 3038, 3078, 3136, 3192, 3348, 3402, 3456, 3472, 3528, 3534, 3584, 3591, 3648, 3724, 3888, 3906, 3968, 3969, 3972, 4032, 4104, 4123, 4256, 4464, 4536, 4557, 4608, 4617, 4634, 4704, 4712, 4788, 4864, 5022, 5103, 5184, 5208, 5292, 5296, 5301, 5376, 5472, 5586, 5832, 5859, 5952, 5958, 6048, 6076, 6156, 6272, 6289, 6384, 6696, 6804, 6912, 6944, 6951, 7056, 7068, 7182, 7296, 7448, 7533, 7776, 7812, 7936, 7938, 7944, 8064, 8208, 8246, 8379, 8512, 8928, 8937, 9072, 9114, 9234, 9268, 9408, 9424, 9576, 9728, 10044, 10206, 10261, 10368, 10416, 10584, 10592, 10602, 10752, 10773, 10944, 11172, 11664, 11718, 11904, 11907, 11916, 12096, 12152, 12312, 12369, 12544, 12578, 12768, 13392, 13608, 13671, 13824, 13851, 13888, 13902, 14112, 14136, 14364, 14592, 14896, 15066, 15552, 15624, 15872, 15876, 15888, 15903, 16128, 16219, 16416, 16492, 16758, 17024, 17577, 17856, 17874, 18144, 18228, 18468, 18536, 18816, 18848, 18867, 19152, 20088, 20412, 20522, 20736, 20832, 20853, 21168, 21184, 21204, 21546, 21888, 22344, 22599, 23328, 23436, 23808, 23814, 23832, 24192, 24304, 24624, 24738, 25088, 25137, 25156, 25536, 26784, 26811, 27216, 27342, 27702, 27776, 27804, 28224, 28272, 28728, 28861, 29184, 29792, 30132, 30783, 31104, 31248, 31752, 31776, 31806, 32256, 32319, 32438, 32832, 32984, 33516, 34048, 35154, 35712, 35721, 35748, 36288, 36456, 36936, 37072, 37107, 37632, 37696, 37734, 38304, 40176, 40824, 41013, 41044, 41472, 41664, 41706, 42336, 42368, 42408, 43092, 43776, 44023, 44688, 45198, 46656, 46872, 47616, 47628, 47664, 47709, 48384, 48608, 48657, 49248, 49476, 50274, 50312, 51072, 52731, 53568, 53622, 54432, 54684, 55404, 55552, 55608, 56448, 56544, 56601, 57456, 57722, 59584, 60264, 61566, 62208, 62496, 62559, 63504, 63552, 63612, 64638, 64876, 65664, 65968, 67032, 68096, 70308, 71424, 71442, 71496, 71827, 72576, 72912, 73872, 74144, 74214, 75264, 75392, 75411, 75468, 76608, 80352, 80433, 81648, 82026, 82088, 83328, 83412, 84672, 84736, 84816, 86184, 86583, 87552, 88046, 89376, 90396, 92349, 93312, 93744, 95256, 95328, 95418, 96768, 96957, 97216, 97314, 98496, 98952, 100548, 100624, 102144, 105462, 107136, 107244, 108864, 109368, 110808, 111104, 111216, 111321, 112896, 113088, 113202, 114912, 115444, 119168, 120528, 123039, 123132, 124416, 124992, 125118, 127008, 127104, 127224, 129276, 129752, 131328, 131936, 132069, 134064, 140616, 142848, 142884, 142992, 143127, 143654, 145152, 145824, 145971, 147744, 148288, 148428, 150784, 150822, 150936, 153216, 158193, 160704, 160866, 163296, 164052, 164176, 166656, 166824, 169344, 169472, 169632, 169803, 172368, 173166, 176092, 178752, 180792, 184698, 186624, 187488, 187677, 190512, 190656, 190836, 193914, 194432, 194628, 194959, 196992, 197904, 201096, 201248, 204288, 210924, 214272, 214488, 215481, 217728, 218736, 221616, 222432, 222642, 225792, 226176, 226233, 226404, 229824, 230888, 238336, 241056, 241299, 246078, 246264, 249984, 250236, 254016, 254208, 254448, 258552, 259504, 259749, 262656, 263872, 264138, 268128, 277047, 281232, 285768, 285984, 286254, 287308, 290304, 291648, 291942, 295488, 296576, 296856, 301568, 301644, 301872, 306432, 308161, 316386, 321408, 321732, 326592, 328104, 328352, 333312, 333648, 333963, 338688, 339264, 339606, 344736, 346332, 352184, 357504, 361584, 369117, 369396, 373248, 374976, 375354, 381024, 381312, 381672, 387828, 388864, 389256, 389918, 393984, 395808, 396207, 402192, 402496, 421848, 428544, 428976, 429381, 430962, 435456, 437472, 437913, 443232, 444864, 445284, 452352, 452466, 452808, 459648, 461776, 476672, 482112, 482598, 492156, 492528, 499968, 500472, 502789, 508032, 508416, 508896, 509409, 517104, 519008, 519498, 527744, 528276, 536256, 554094, 562464, 563031, 571536, 571968, 572508, 574616, 583296, 583884, 584877, 590976, 593152, 593712, 603288, 603744, 612864, 616322, 632772, 642816, 643464, 646443, 653184, 656208, 656704, 667296, 667926, 677376, 678528, 678699, 679212, 689472, 692664, 704368, 715008, 723168, 738234, 738792, 749952, 750708, 762048, 762624, 763344, 775656, 777728, 778512, 779247, 779836, 787968, 791616, 792414, 804384, 804992, 831141, 843696, 857952, 858762, 861924, 870912, 874944, 875826, 886464, 889728, 890568, 904704, 904932, 905616, 919296, 923552, 924483, 964224, 965196, 984312, 985056, 999936, 1000944, 1001889, 1005578, 1016064, 1017792, 1018818, 1034208, 1038016, 1038996, 1055488, 1056552, 1072512, 1107351, 1108188, 1124928, 1126062, 1143072, 1143936, 1145016, 1149232, 1166592, 1167768, 1169754, 1181952, 1186304, 1187424, 1188621, 1206576, 1207488, 1232644, 1265544, 1285632, 1286928, 1292886, 1306368, 1312416, 1313408, 1313739, 1334592, 1335852, 1357056, 1357398, 1358424, 1364713, 1378944, 1385328, 1408736, 1430016, 1446336, 1476468, 1477584, 1499904, 1501416, 1508367, 1524096, 1525248, 1526688, 1528227, 1551312, 1557024, 1558494, 1559672, 1583232, 1584828, 1608768, 1609984, 1662282, 1687392, 1689093, 1715904, 1717524, 1723848, 1749888, 1751652, 1754631, 1772928, 1779456, 1781136, 1809864, 1811232, 1838592, 1847104, 1848966, 1928448, 1930392, 1939329, 1968624, 1970112, 2001888, 2003778, 2011156, 2032128, 2035584, 2037636, 2068416, 2076032, 2077992, 2110976, 2113104, 2145024, 2214702, 2216376, 2249856, 2252124, 2286144, 2287872, 2290032, 2298464, 2333184, 2335536, 2337741, 2339508, 2363904, 2374848, 2377242, 2413152, 2414976, 2465288, 2493423, 2531088, 2573856, 2585772, 2612736, 2624832, 2626816, 2627478, 2669184, 2671704, 2714112, 2714796, 2716848, 2729426, 2757888, 2770656, 2773449, 2817472, 2892672, 2952936, 2955168, 2999808, 3002832, 3005667, 3016734, 3048192, 3053376, 3056454, 3102624, 3114048, 3116988, 3119344, 3166464, 3169656, 3217536, 3219968, 3324564, 3374784, 3378186, 3431808, 3435048, 3447696, 3499776, 3503304, 3509262, 3545856, 3558912, 3562272, 3565863, 3619728, 3622464, 3694208, 3697932, 3856896, 3860784, 3878658, 3937248, 3940224, 3941217, 4003776, 4007556, 4022312, 4071168, 4075272, 4094139, 4136832, 4152064, 4155984, 4226208, 4290048, 4429404, 4432752, 4499712, 4504248, 4525101, 4572288, 4575744, 4580064, 4584681, 4596928, 4671072, 4675482, 4679016, 4749696, 4754484, 4826304, 4829952, 4930576, 4986846, 5062176, 5147712, 5171544, 5249664, 5253632, 5254956, 5263893, 5338368, 5343408, 5429592, 5433696, 5458852, 5515776, 5541312, 5546898, 5634944, 5785344, 5817987, 5905872, 5910336, 6005664, 6011334, 6033468, 6096384, 6106752, 6112908, 6205248, 6228096, 6233976, 6238688, 6332928, 6339312, 6435072, 6649128, 6749568, 6756372, 6863616, 6870096, 6895392, 6999552, 7006608, 7013223, 7018524, 7091712, 7124544, 7131726, 7239456, 7244928, 7388416, 7395864, 7480269, 7721568, 7757316, 7874496, 7880448, 7882434, 8007552, 8015112, 8044624, 8142336, 8150544, 8188278, 8273664, 8304128, 8311968, 8320347, 8452416, 8858808, 8865504, 8999424, 9008496, 9050202, 9144576, 9160128, 9169362, 9193856, 9342144, 9350964, 9358032, 9499392, 9508968, 9552991, 9652608, 9659904, 9861152, 9973692, 10124352, 10295424, 10343088, 10499328, 10509912, 10527786, 10676736, 10686816, 10697589, 10859184, 10867392, 10917704, 11082624, 11093796, 11269888, 11570688, 11635974, 11811744, 11820672, 11823651, 12011328, 12022668, 12066936, 12213504, 12225816, 12282417, 12410496, 12456192, 12467952, 12477376, 12678624, 12870144, 13298256, 13499136, 13512744, 13575303, 13727232, 13740192, 13790784, 14013216, 14026446, 14037048, 14249088, 14263452, 14478912, 14489856, 14776832, 14791728, 14960538, 15443136, 15514632, 15748992, 15760896, 15764868, 15791679, 16015104, 16030224, 16089248, 16301088, 16376556, 16547328, 16623936, 16640694, 16904832, 17453961, 17717616, 17731008, 18016992, 18100404, 18289152, 18320256, 18338724, 18387712, 18684288, 18701928, 18716064, 18998784, 19017936, 19105982, 19305216, 19722304, 19947384, 20248704, 20590848, 20686176, 20998656, 21019824, 21039669, 21055572, 21373632, 21395178, 21718368, 21734784, 21835408, 22165248, 22187592, 22539776, 23271948, 23623488, 23641344, 23647302, 24022656, 24045336, 24133872, 24427008, 24451632, 24564834, 24820992, 24912384, 24935904, 24954752, 24961041, 25357248, 26596512, 26998272, 27025488, 27150606, 27480384, 27581568, 28026432, 28052892, 28074096, 28498176, 28526904, 28658973, 28957824, 28979712, 29583456, 29921076, 30886272, 31029264, 31497984, 31529736, 31583358, 32030208, 32060448, 32092767, 32178496, 32602176, 32753112, 33247872, 33281388, 33809664, 34907922, 35435232, 35462016, 36033984, 36200808, 36640512, 36677448, 36775424, 36847251, 37368576, 37403856, 37432128, 38035872, 38211964, 38610432, 39444608, 39894768, 40497408, 40725909, 41181696, 41372352, 42039648, 42079338, 42111144, 42747264, 42790356, 43436736, 43469568, 43670816, 44330496, 44375184, 46543896, 47246976, 47282688, 47294604, 47375037, 48045312, 48090672, 48267744, 48903264, 49129668, 49641984, 49871808, 49909504, 49922082, 50714496, 52361883, 53193024, 54050976, 54301212, 54960768, 55163136, 56052864, 56105784, 56148192, 56996352, 57053808, 57317946, 57915648, 59166912, 59842152, 61772544, 62058528, 62995968, 63059472, 63166716, 64120896, 64185534, 64356992, 65204352, 65506224, 66495744, 66562776, 67619328, 69815844, 70870464, 70924032, 72067968, 72401616, 73281024, 73354896, 73694502, 74737152, 74807712, 74864256, 74883123, 76071744, 76423928, 78889216, 79789536, 80994816, 81451818, 82744704, 84079296, 84158676, 84222288, 85494528, 85580712, 85976919, 86873472, 86939136, 87341632, 88750368, 93087792, 94493952, 94589208, 94750074, 96090624, 96181344, 96535488, 97806528, 98259336, 99743616, 99819008, 99844164, 101428992, 104723766, 106386048, 108101952, 108602424, 109921536, 110326272, 110541753, 112105728, 112211568, 112296384, 114107616, 114635892, 115831296, 118333824, 119684304, 122177727, 123545088, 124117056, 126118944, 126333432, 128241792, 128371068, 128713984, 130408704, 131012448, 132991488, 133125552, 139631688, 141740928, 141848064, 142125111, 144135936, 144803232, 146709792, 147389004, 149615424, 149728512, 149766246, 152143488, 152847856, 157778432, 159579072, 162903636, 165489408, 168158592, 168317352, 168444576, 170989056, 171161424, 171953838, 173746944, 174683264, 177500736, 186175584, 188987904, 189178416, 189500148, 192362688, 193070976, 195613056, 196518672, 199487232, 199688328, 202857984, 209447532, 212772096, 216203904, 217204848, 219843072, 221083506, 224211456, 224423136, 224592768, 224649369, 228215232, 229271784, 236667648, 239368608, 244355454, 248234112, 252237888, 252666864, 256483584, 256742136, 257427968, 257930757, 260817408, 262024896, 266251104, 279263376, 283481856, 284250222, 288271872, 289606464, 293419584, 294778008, 299230848, 299457024, 299532492, 304286976, 305695712, 319158144, 325807272, 330978816, 331625259, 336317184, 336634704, 336889152, 342322848, 343907676, 347493888, 349366528, 355001472, 366533181, 372351168, 378356832, 379000296, 384725376, 386141952, 391226112, 393037344, 398974464, 399376656, 418895064, 425544192, 432407808, 434409696, 442167012, 448846272, 449185536, 449298738, 456430464, 458543568, 473335296, 478737216, 488710908, 496468224, 504475776, 505333728, 512967168, 513484272, 515861514, 524049792, 532502208, 558526752, 566963712, 568500444, 579212928, 586839168, 589556016, 598461696, 599064984, 608573952, 611391424, 638316288, 651614544, 663250518, 672634368, 673269408, 673778304, 684645696, 687815352, 698733056, 710002944, 733066362, 744702336, 756713664, 758000592, 769450752, 772283904, 773792271, 782452224, 786074688, 798753312, 837790128, 864815616, 868819392, 884334024, 897692544, 898371072, 898597476, 912860928, 917087136, 957474432, 977421816, 992936448, 994875777, 1008951552, 1010667456, 1026968544, 1031723028, 1048099584, 1065004416, 1117053504, 1137000888, 1158425856, 1173678336, 1179112032, 1196923392, 1198129968, 1222782848, 1276632576, 1303229088, 1326501036, 1346538816, 1347556608, 1369291392, 1375630704, 1420005888, 1466132724, 1489404672, 1513427328, 1516001184, 1538901504, 1547584542, 1572149376, 1597506624, 1675580256, 1737638784, 1768668048, 1795385088, 1797194952, 1825721856, 1834174272, 1914948864, 1954843632, 1989751554, 2017903104, 2021334912, 2053937088, 2063446056, 2096199168, 2130008832, 2234107008, 2274001776, 2316851712, 2321376813, 2347356672, 2358224064, 2396259936, 2445565696, 2606458176, 2653002072, 2693077632, 2695113216, 2738582784, 2751261408, 2932265448, 2978809344, 3026854656, 3032002368, 3095169084, 3144298752, 3195013248, 3351160512, 3475277568, 3537336096, 3590770176, 3594389904, 3668348544, 3829897728, 3909687264, 3979503108, 4042669824, 4107874176, 4126892112, 4260017664, 4468214016, 4548003552, 4642753626, 4716448128, 4792519872, 4891131392, 5212916352, 5306004144, 5386155264, 5477165568, 5502522816, 5864530896, 6053709312, 6064004736, 6190338168, 6288597504, 6390026496, 6702321024, 6950555136, 6964130439, 7074672192, 7188779808, 7336697088, 7819374528, 7959006216, 8085339648, 8215748352, 8253784224, 8936428032, 9096007104, 9285507252, 9432896256, 9585039744, 10425832704, 10612008288, 10772310528, 11005045632, 11729061792, 12128009472, 12380676336, 12780052992, 13404642048, 13928260878, 14149344384, 14377559616, 14673394176, 15638749056, 15918012432, 16431496704, 16507568448, 18192014208, 18571014504, 18865792512, 19170079488, 20851665408, 21224016576, 22010091264, 23458123584, 24256018944, 24761352672, 26809284096, 27856521756, 28298688768, 28755119232, 31277498112, 31836024864, 33015136896, 36384028416, 37142029008, 38340158976, 42448033152, 44020182528, 46916247168, 49522705344, 55713043512, 56597377536, 57510238464, 62554996224, 63672049728, 66030273792, 72768056832, 74284058016, 84896066304, 93832494336, 99045410688, 111426087024, 115020476928, 127344099456, 132060547584, 148568116032, 169792132608, 187664988672, 198090821376, 222852174048, 254688198912, 297136232064, 396181642752, 445704348096, 509376397824, 594272464128, 891408696192, 1188544928256, 1782817392384, 3565634784768]

約数ペア:

[(1, 3565634784768), (2, 1782817392384), (3, 1188544928256), (4, 891408696192), (6, 594272464128), (7, 509376397824), (8, 445704348096), (9, 396181642752), (12, 297136232064), (14, 254688198912), (16, 222852174048), (18, 198090821376), (19, 187664988672), (21, 169792132608), (24, 148568116032), (27, 132060547584), (28, 127344099456), (31, 115020476928), (32, 111426087024), (36, 99045410688), (38, 93832494336), (42, 84896066304), (48, 74284058016), (49, 72768056832), (54, 66030273792), (56, 63672049728), (57, 62554996224), (62, 57510238464), (63, 56597377536), (64, 55713043512), (72, 49522705344), (76, 46916247168), (81, 44020182528), (84, 42448033152), (93, 38340158976), (96, 37142029008), (98, 36384028416), (108, 33015136896), (112, 31836024864), (114, 31277498112), (124, 28755119232), (126, 28298688768), (128, 27856521756), (133, 26809284096), (144, 24761352672), (147, 24256018944), (152, 23458123584), (162, 22010091264), (168, 21224016576), (171, 20851665408), (186, 19170079488), (189, 18865792512), (192, 18571014504), (196, 18192014208), (216, 16507568448), (217, 16431496704), (224, 15918012432), (228, 15638749056), (243, 14673394176), (248, 14377559616), (252, 14149344384), (256, 13928260878), (266, 13404642048), (279, 12780052992), (288, 12380676336), (294, 12128009472), (304, 11729061792), (324, 11005045632), (331, 10772310528), (336, 10612008288), (342, 10425832704), (372, 9585039744), (378, 9432896256), (384, 9285507252), (392, 9096007104), (399, 8936428032), (432, 8253784224), (434, 8215748352), (441, 8085339648), (448, 7959006216), (456, 7819374528), (486, 7336697088), (496, 7188779808), (504, 7074672192), (512, 6964130439), (513, 6950555136), (532, 6702321024), (558, 6390026496), (567, 6288597504), (576, 6190338168), (588, 6064004736), (589, 6053709312), (608, 5864530896), (648, 5502522816), (651, 5477165568), (662, 5386155264), (672, 5306004144), (684, 5212916352), (729, 4891131392), (744, 4792519872), (756, 4716448128), (768, 4642753626), (784, 4548003552), (798, 4468214016), (837, 4260017664), (864, 4126892112), (868, 4107874176), (882, 4042669824), (896, 3979503108), (912, 3909687264), (931, 3829897728), (972, 3668348544), (992, 3594389904), (993, 3590770176), (1008, 3537336096), (1026, 3475277568), (1064, 3351160512), (1116, 3195013248), (1134, 3144298752), (1152, 3095169084), (1176, 3032002368), (1178, 3026854656), (1197, 2978809344), (1216, 2932265448), (1296, 2751261408), (1302, 2738582784), (1323, 2695113216), (1324, 2693077632), (1344, 2653002072), (1368, 2606458176), (1458, 2445565696), (1488, 2396259936), (1512, 2358224064), (1519, 2347356672), (1536, 2321376813), (1539, 2316851712), (1568, 2274001776), (1596, 2234107008), (1674, 2130008832), (1701, 2096199168), (1728, 2063446056), (1736, 2053937088), (1764, 2021334912), (1767, 2017903104), (1792, 1989751554), (1824, 1954843632), (1862, 1914948864), (1944, 1834174272), (1953, 1825721856), (1984, 1797194952), (1986, 1795385088), (2016, 1768668048), (2052, 1737638784), (2128, 1675580256), (2232, 1597506624), (2268, 1572149376), (2304, 1547584542), (2317, 1538901504), (2352, 1516001184), (2356, 1513427328), (2394, 1489404672), (2432, 1466132724), (2511, 1420005888), (2592, 1375630704), (2604, 1369291392), (2646, 1347556608), (2648, 1346538816), (2688, 1326501036), (2736, 1303229088), (2793, 1276632576), (2916, 1222782848), (2976, 1198129968), (2979, 1196923392), (3024, 1179112032), (3038, 1173678336), (3078, 1158425856), (3136, 1137000888), (3192, 1117053504), (3348, 1065004416), (3402, 1048099584), (3456, 1031723028), (3472, 1026968544), (3528, 1010667456), (3534, 1008951552), (3584, 994875777), (3591, 992936448), (3648, 977421816), (3724, 957474432), (3888, 917087136), (3906, 912860928), (3968, 898597476), (3969, 898371072), (3972, 897692544), (4032, 884334024), (4104, 868819392), (4123, 864815616), (4256, 837790128), (4464, 798753312), (4536, 786074688), (4557, 782452224), (4608, 773792271), (4617, 772283904), (4634, 769450752), (4704, 758000592), (4712, 756713664), (4788, 744702336), (4864, 733066362), (5022, 710002944), (5103, 698733056), (5184, 687815352), (5208, 684645696), (5292, 673778304), (5296, 673269408), (5301, 672634368), (5376, 663250518), (5472, 651614544), (5586, 638316288), (5832, 611391424), (5859, 608573952), (5952, 599064984), (5958, 598461696), (6048, 589556016), (6076, 586839168), (6156, 579212928), (6272, 568500444), (6289, 566963712), (6384, 558526752), (6696, 532502208), (6804, 524049792), (6912, 515861514), (6944, 513484272), (6951, 512967168), (7056, 505333728), (7068, 504475776), (7182, 496468224), (7296, 488710908), (7448, 478737216), (7533, 473335296), (7776, 458543568), (7812, 456430464), (7936, 449298738), (7938, 449185536), (7944, 448846272), (8064, 442167012), (8208, 434409696), (8246, 432407808), (8379, 425544192), (8512, 418895064), (8928, 399376656), (8937, 398974464), (9072, 393037344), (9114, 391226112), (9234, 386141952), (9268, 384725376), (9408, 379000296), (9424, 378356832), (9576, 372351168), (9728, 366533181), (10044, 355001472), (10206, 349366528), (10261, 347493888), (10368, 343907676), (10416, 342322848), (10584, 336889152), (10592, 336634704), (10602, 336317184), (10752, 331625259), (10773, 330978816), (10944, 325807272), (11172, 319158144), (11664, 305695712), (11718, 304286976), (11904, 299532492), (11907, 299457024), (11916, 299230848), (12096, 294778008), (12152, 293419584), (12312, 289606464), (12369, 288271872), (12544, 284250222), (12578, 283481856), (12768, 279263376), (13392, 266251104), (13608, 262024896), (13671, 260817408), (13824, 257930757), (13851, 257427968), (13888, 256742136), (13902, 256483584), (14112, 252666864), (14136, 252237888), (14364, 248234112), (14592, 244355454), (14896, 239368608), (15066, 236667648), (15552, 229271784), (15624, 228215232), (15872, 224649369), (15876, 224592768), (15888, 224423136), (15903, 224211456), (16128, 221083506), (16219, 219843072), (16416, 217204848), (16492, 216203904), (16758, 212772096), (17024, 209447532), (17577, 202857984), (17856, 199688328), (17874, 199487232), (18144, 196518672), (18228, 195613056), (18468, 193070976), (18536, 192362688), (18816, 189500148), (18848, 189178416), (18867, 188987904), (19152, 186175584), (20088, 177500736), (20412, 174683264), (20522, 173746944), (20736, 171953838), (20832, 171161424), (20853, 170989056), (21168, 168444576), (21184, 168317352), (21204, 168158592), (21546, 165489408), (21888, 162903636), (22344, 159579072), (22599, 157778432), (23328, 152847856), (23436, 152143488), (23808, 149766246), (23814, 149728512), (23832, 149615424), (24192, 147389004), (24304, 146709792), (24624, 144803232), (24738, 144135936), (25088, 142125111), (25137, 141848064), (25156, 141740928), (25536, 139631688), (26784, 133125552), (26811, 132991488), (27216, 131012448), (27342, 130408704), (27702, 128713984), (27776, 128371068), (27804, 128241792), (28224, 126333432), (28272, 126118944), (28728, 124117056), (28861, 123545088), (29184, 122177727), (29792, 119684304), (30132, 118333824), (30783, 115831296), (31104, 114635892), (31248, 114107616), (31752, 112296384), (31776, 112211568), (31806, 112105728), (32256, 110541753), (32319, 110326272), (32438, 109921536), (32832, 108602424), (32984, 108101952), (33516, 106386048), (34048, 104723766), (35154, 101428992), (35712, 99844164), (35721, 99819008), (35748, 99743616), (36288, 98259336), (36456, 97806528), (36936, 96535488), (37072, 96181344), (37107, 96090624), (37632, 94750074), (37696, 94589208), (37734, 94493952), (38304, 93087792), (40176, 88750368), (40824, 87341632), (41013, 86939136), (41044, 86873472), (41472, 85976919), (41664, 85580712), (41706, 85494528), (42336, 84222288), (42368, 84158676), (42408, 84079296), (43092, 82744704), (43776, 81451818), (44023, 80994816), (44688, 79789536), (45198, 78889216), (46656, 76423928), (46872, 76071744), (47616, 74883123), (47628, 74864256), (47664, 74807712), (47709, 74737152), (48384, 73694502), (48608, 73354896), (48657, 73281024), (49248, 72401616), (49476, 72067968), (50274, 70924032), (50312, 70870464), (51072, 69815844), (52731, 67619328), (53568, 66562776), (53622, 66495744), (54432, 65506224), (54684, 65204352), (55404, 64356992), (55552, 64185534), (55608, 64120896), (56448, 63166716), (56544, 63059472), (56601, 62995968), (57456, 62058528), (57722, 61772544), (59584, 59842152), (60264, 59166912), (61566, 57915648), (62208, 57317946), (62496, 57053808), (62559, 56996352), (63504, 56148192), (63552, 56105784), (63612, 56052864), (64638, 55163136), (64876, 54960768), (65664, 54301212), (65968, 54050976), (67032, 53193024), (68096, 52361883), (70308, 50714496), (71424, 49922082), (71442, 49909504), (71496, 49871808), (71827, 49641984), (72576, 49129668), (72912, 48903264), (73872, 48267744), (74144, 48090672), (74214, 48045312), (75264, 47375037), (75392, 47294604), (75411, 47282688), (75468, 47246976), (76608, 46543896), (80352, 44375184), (80433, 44330496), (81648, 43670816), (82026, 43469568), (82088, 43436736), (83328, 42790356), (83412, 42747264), (84672, 42111144), (84736, 42079338), (84816, 42039648), (86184, 41372352), (86583, 41181696), (87552, 40725909), (88046, 40497408), (89376, 39894768), (90396, 39444608), (92349, 38610432), (93312, 38211964), (93744, 38035872), (95256, 37432128), (95328, 37403856), (95418, 37368576), (96768, 36847251), (96957, 36775424), (97216, 36677448), (97314, 36640512), (98496, 36200808), (98952, 36033984), (100548, 35462016), (100624, 35435232), (102144, 34907922), (105462, 33809664), (107136, 33281388), (107244, 33247872), (108864, 32753112), (109368, 32602176), (110808, 32178496), (111104, 32092767), (111216, 32060448), (111321, 32030208), (112896, 31583358), (113088, 31529736), (113202, 31497984), (114912, 31029264), (115444, 30886272), (119168, 29921076), (120528, 29583456), (123039, 28979712), (123132, 28957824), (124416, 28658973), (124992, 28526904), (125118, 28498176), (127008, 28074096), (127104, 28052892), (127224, 28026432), (129276, 27581568), (129752, 27480384), (131328, 27150606), (131936, 27025488), (132069, 26998272), (134064, 26596512), (140616, 25357248), (142848, 24961041), (142884, 24954752), (142992, 24935904), (143127, 24912384), (143654, 24820992), (145152, 24564834), (145824, 24451632), (145971, 24427008), (147744, 24133872), (148288, 24045336), (148428, 24022656), (150784, 23647302), (150822, 23641344), (150936, 23623488), (153216, 23271948), (158193, 22539776), (160704, 22187592), (160866, 22165248), (163296, 21835408), (164052, 21734784), (164176, 21718368), (166656, 21395178), (166824, 21373632), (169344, 21055572), (169472, 21039669), (169632, 21019824), (169803, 20998656), (172368, 20686176), (173166, 20590848), (176092, 20248704), (178752, 19947384), (180792, 19722304), (184698, 19305216), (186624, 19105982), (187488, 19017936), (187677, 18998784), (190512, 18716064), (190656, 18701928), (190836, 18684288), (193914, 18387712), (194432, 18338724), (194628, 18320256), (194959, 18289152), (196992, 18100404), (197904, 18016992), (201096, 17731008), (201248, 17717616), (204288, 17453961), (210924, 16904832), (214272, 16640694), (214488, 16623936), (215481, 16547328), (217728, 16376556), (218736, 16301088), (221616, 16089248), (222432, 16030224), (222642, 16015104), (225792, 15791679), (226176, 15764868), (226233, 15760896), (226404, 15748992), (229824, 15514632), (230888, 15443136), (238336, 14960538), (241056, 14791728), (241299, 14776832), (246078, 14489856), (246264, 14478912), (249984, 14263452), (250236, 14249088), (254016, 14037048), (254208, 14026446), (254448, 14013216), (258552, 13790784), (259504, 13740192), (259749, 13727232), (262656, 13575303), (263872, 13512744), (264138, 13499136), (268128, 13298256), (277047, 12870144), (281232, 12678624), (285768, 12477376), (285984, 12467952), (286254, 12456192), (287308, 12410496), (290304, 12282417), (291648, 12225816), (291942, 12213504), (295488, 12066936), (296576, 12022668), (296856, 12011328), (301568, 11823651), (301644, 11820672), (301872, 11811744), (306432, 11635974), (308161, 11570688), (316386, 11269888), (321408, 11093796), (321732, 11082624), (326592, 10917704), (328104, 10867392), (328352, 10859184), (333312, 10697589), (333648, 10686816), (333963, 10676736), (338688, 10527786), (339264, 10509912), (339606, 10499328), (344736, 10343088), (346332, 10295424), (352184, 10124352), (357504, 9973692), (361584, 9861152), (369117, 9659904), (369396, 9652608), (373248, 9552991), (374976, 9508968), (375354, 9499392), (381024, 9358032), (381312, 9350964), (381672, 9342144), (387828, 9193856), (388864, 9169362), (389256, 9160128), (389918, 9144576), (393984, 9050202), (395808, 9008496), (396207, 8999424), (402192, 8865504), (402496, 8858808), (421848, 8452416), (428544, 8320347), (428976, 8311968), (429381, 8304128), (430962, 8273664), (435456, 8188278), (437472, 8150544), (437913, 8142336), (443232, 8044624), (444864, 8015112), (445284, 8007552), (452352, 7882434), (452466, 7880448), (452808, 7874496), (459648, 7757316), (461776, 7721568), (476672, 7480269), (482112, 7395864), (482598, 7388416), (492156, 7244928), (492528, 7239456), (499968, 7131726), (500472, 7124544), (502789, 7091712), (508032, 7018524), (508416, 7013223), (508896, 7006608), (509409, 6999552), (517104, 6895392), (519008, 6870096), (519498, 6863616), (527744, 6756372), (528276, 6749568), (536256, 6649128), (554094, 6435072), (562464, 6339312), (563031, 6332928), (571536, 6238688), (571968, 6233976), (572508, 6228096), (574616, 6205248), (583296, 6112908), (583884, 6106752), (584877, 6096384), (590976, 6033468), (593152, 6011334), (593712, 6005664), (603288, 5910336), (603744, 5905872), (612864, 5817987), (616322, 5785344), (632772, 5634944), (642816, 5546898), (643464, 5541312), (646443, 5515776), (653184, 5458852), (656208, 5433696), (656704, 5429592), (667296, 5343408), (667926, 5338368), (677376, 5263893), (678528, 5254956), (678699, 5253632), (679212, 5249664), (689472, 5171544), (692664, 5147712), (704368, 5062176), (715008, 4986846), (723168, 4930576), (738234, 4829952), (738792, 4826304), (749952, 4754484), (750708, 4749696), (762048, 4679016), (762624, 4675482), (763344, 4671072), (775656, 4596928), (777728, 4584681), (778512, 4580064), (779247, 4575744), (779836, 4572288), (787968, 4525101), (791616, 4504248), (792414, 4499712), (804384, 4432752), (804992, 4429404), (831141, 4290048), (843696, 4226208), (857952, 4155984), (858762, 4152064), (861924, 4136832), (870912, 4094139), (874944, 4075272), (875826, 4071168), (886464, 4022312), (889728, 4007556), (890568, 4003776), (904704, 3941217), (904932, 3940224), (905616, 3937248), (919296, 3878658), (923552, 3860784), (924483, 3856896), (964224, 3697932), (965196, 3694208), (984312, 3622464), (985056, 3619728), (999936, 3565863), (1000944, 3562272), (1001889, 3558912), (1005578, 3545856), (1016064, 3509262), (1017792, 3503304), (1018818, 3499776), (1034208, 3447696), (1038016, 3435048), (1038996, 3431808), (1055488, 3378186), (1056552, 3374784), (1072512, 3324564), (1107351, 3219968), (1108188, 3217536), (1124928, 3169656), (1126062, 3166464), (1143072, 3119344), (1143936, 3116988), (1145016, 3114048), (1149232, 3102624), (1166592, 3056454), (1167768, 3053376), (1169754, 3048192), (1181952, 3016734), (1186304, 3005667), (1187424, 3002832), (1188621, 2999808), (1206576, 2955168), (1207488, 2952936), (1232644, 2892672), (1265544, 2817472), (1285632, 2773449), (1286928, 2770656), (1292886, 2757888), (1306368, 2729426), (1312416, 2716848), (1313408, 2714796), (1313739, 2714112), (1334592, 2671704), (1335852, 2669184), (1357056, 2627478), (1357398, 2626816), (1358424, 2624832), (1364713, 2612736), (1378944, 2585772), (1385328, 2573856), (1408736, 2531088), (1430016, 2493423), (1446336, 2465288), (1476468, 2414976), (1477584, 2413152), (1499904, 2377242), (1501416, 2374848), (1508367, 2363904), (1524096, 2339508), (1525248, 2337741), (1526688, 2335536), (1528227, 2333184), (1551312, 2298464), (1557024, 2290032), (1558494, 2287872), (1559672, 2286144), (1583232, 2252124), (1584828, 2249856), (1608768, 2216376), (1609984, 2214702), (1662282, 2145024), (1687392, 2113104), (1689093, 2110976), (1715904, 2077992), (1717524, 2076032), (1723848, 2068416), (1749888, 2037636), (1751652, 2035584), (1754631, 2032128), (1772928, 2011156), (1779456, 2003778), (1781136, 2001888), (1809864, 1970112), (1811232, 1968624), (1838592, 1939329), (1847104, 1930392), (1848966, 1928448)]