661429701504

素因数分解:

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

素因数の和:144

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 24, 26, 27, 31, 32, 33, 36, 39, 41, 44, 48, 52, 54, 62, 64, 66, 72, 78, 81, 82, 88, 93, 96, 99, 104, 108, 117, 123, 124, 128, 132, 143, 144, 156, 162, 164, 169, 176, 186, 192, 198, 208, 216, 234, 243, 246, 248, 264, 279, 286, 288, 297, 312, 324, 328, 338, 341, 351, 352, 369, 372, 384, 396, 403, 416, 429, 432, 451, 468, 486, 492, 496, 507, 528, 533, 558, 572, 576, 594, 624, 648, 656, 676, 682, 702, 704, 729, 738, 744, 792, 806, 832, 837, 858, 864, 891, 902, 936, 972, 984, 992, 1014, 1023, 1053, 1056, 1066, 1107, 1116, 1144, 1152, 1188, 1209, 1248, 1271, 1287, 1296, 1312, 1352, 1353, 1364, 1404, 1408, 1458, 1476, 1488, 1521, 1584, 1599, 1612, 1664, 1674, 1716, 1728, 1782, 1804, 1859, 1872, 1944, 1968, 1984, 2028, 2046, 2106, 2112, 2132, 2187, 2214, 2232, 2288, 2376, 2418, 2496, 2511, 2542, 2574, 2592, 2624, 2673, 2704, 2706, 2728, 2808, 2916, 2952, 2976, 3042, 3069, 3159, 3168, 3198, 3224, 3321, 3348, 3432, 3456, 3564, 3608, 3627, 3718, 3744, 3813, 3861, 3888, 3936, 3968, 4056, 4059, 4092, 4212, 4224, 4264, 4374, 4428, 4433, 4464, 4563, 4576, 4752, 4797, 4836, 4992, 5022, 5084, 5148, 5184, 5239, 5248, 5346, 5408, 5412, 5456, 5577, 5616, 5832, 5863, 5904, 5952, 6084, 6138, 6318, 6336, 6396, 6448, 6642, 6696, 6864, 6929, 7128, 7216, 7254, 7436, 7488, 7533, 7626, 7722, 7776, 7872, 8019, 8112, 8118, 8184, 8424, 8528, 8748, 8856, 8866, 8928, 9126, 9152, 9207, 9477, 9504, 9594, 9672, 9963, 10044, 10168, 10296, 10368, 10478, 10692, 10816, 10824, 10881, 10912, 11154, 11232, 11439, 11583, 11664, 11726, 11808, 11904, 12168, 12177, 12276, 12636, 12672, 12792, 12896, 13284, 13299, 13392, 13689, 13728, 13858, 13981, 14256, 14391, 14432, 14508, 14872, 14976, 15066, 15252, 15444, 15552, 15717, 15744, 16038, 16224, 16236, 16368, 16523, 16731, 16848, 17056, 17496, 17589, 17712, 17732, 17856, 18252, 18304, 18414, 18954, 19008, 19188, 19344, 19926, 20088, 20336, 20592, 20787, 20956, 21384, 21632, 21648, 21762, 21824, 22308, 22464, 22599, 22878, 23166, 23328, 23452, 23616, 24057, 24336, 24354, 24552, 25272, 25584, 25792, 26568, 26598, 26784, 27378, 27456, 27621, 27716, 27962, 28431, 28512, 28782, 28864, 29016, 29744, 29889, 30132, 30504, 30888, 31104, 31434, 32076, 32448, 32472, 32643, 32736, 33046, 33462, 33696, 34112, 34317, 34749, 34992, 35178, 35424, 35464, 35712, 36504, 36531, 36828, 37908, 38016, 38376, 38688, 39852, 39897, 40176, 40672, 41067, 41184, 41574, 41912, 41943, 42768, 43173, 43296, 43524, 43648, 44616, 44928, 45198, 45756, 46332, 46656, 46904, 47151, 47232, 48114, 48672, 48708, 49104, 49569, 50193, 50544, 51168, 51584, 52767, 53136, 53196, 53568, 54756, 54912, 55242, 55432, 55924, 56862, 57024, 57564, 57629, 57728, 58032, 59488, 59778, 60264, 61008, 61776, 62361, 62868, 64152, 64896, 64944, 65286, 65472, 66092, 66924, 67392, 67797, 68224, 68634, 69498, 69984, 70356, 70848, 70928, 73008, 73062, 73656, 75816, 76219, 76752, 77376, 79704, 79794, 80352, 81344, 82134, 82368, 82863, 83148, 83824, 83886, 85536, 86346, 86592, 87048, 89232, 89667, 90396, 91512, 92664, 93312, 93808, 94302, 96228, 97344, 97416, 97929, 98208, 99138, 100386, 101088, 102336, 102951, 104247, 105534, 106272, 106392, 107136, 109512, 109593, 110484, 110864, 111848, 113724, 114048, 115128, 115258, 116064, 118976, 119556, 119691, 120528, 122016, 123201, 123552, 124722, 125736, 125829, 128304, 129519, 129888, 130572, 130944, 132184, 133848, 134784, 135594, 137268, 138996, 139968, 140712, 141453, 141696, 141856, 146016, 146124, 147312, 148707, 150579, 151632, 152438, 153504, 154752, 158301, 159408, 159588, 160704, 162688, 164268, 164736, 165726, 166296, 167648, 167772, 171072, 172692, 172887, 173184, 174096, 178464, 179334, 180792, 181753, 183024, 185328, 187083, 187616, 188604, 192456, 194688, 194832, 195858, 196416, 198276, 200772, 202176, 204672, 205902, 208494, 211068, 212544, 212784, 214799, 219024, 219186, 220968, 221728, 223696, 227448, 228657, 230256, 230516, 232128, 237952, 239112, 239382, 241056, 244032, 246402, 247104, 248589, 249444, 251472, 251658, 256608, 259038, 259776, 261144, 264368, 267696, 271188, 274536, 277992, 279936, 281424, 282906, 283712, 292032, 292248, 293787, 294624, 297414, 301158, 303264, 304876, 307008, 308853, 312741, 316602, 318816, 319176, 321408, 328536, 328779, 331452, 332592, 335296, 335544, 342144, 345384, 345774, 348192, 356928, 358668, 359073, 361584, 363506, 366048, 369603, 370656, 374166, 375232, 377208, 377487, 384912, 388557, 389664, 391716, 392832, 396552, 401544, 404352, 411804, 416988, 422136, 424359, 425088, 425568, 429598, 438048, 438372, 441936, 443456, 446121, 447392, 451737, 454896, 457314, 460512, 461032, 464256, 474903, 478224, 478764, 482112, 488064, 492804, 494208, 497178, 498888, 502944, 503316, 513216, 518076, 518661, 519552, 522288, 528736, 535392, 542376, 545259, 549072, 555984, 561249, 562848, 565812, 567424, 584064, 584496, 587574, 589248, 594828, 602316, 606528, 609752, 614016, 617706, 625482, 633204, 637632, 638352, 644397, 657072, 657558, 662904, 665184, 670592, 671088, 685971, 690768, 691548, 696384, 713856, 717336, 718146, 723168, 727012, 732096, 739206, 741312, 745767, 748332, 750464, 754416, 754974, 769824, 777114, 779328, 783432, 793104, 803088, 823608, 833976, 844272, 848718, 851136, 859196, 876096, 876744, 881361, 883872, 886912, 892242, 894784, 903474, 909792, 914628, 921024, 922064, 926559, 949806, 956448, 957528, 964224, 985608, 986337, 994356, 997776, 1005888, 1006632, 1026432, 1036152, 1037322, 1044576, 1057472, 1070784, 1077219, 1084752, 1090518, 1098144, 1111968, 1122498, 1125696, 1131624, 1132461, 1165671, 1168992, 1175148, 1178496, 1189656, 1204632, 1213056, 1219504, 1235412, 1250964, 1266408, 1273077, 1275264, 1276704, 1288794, 1314144, 1315116, 1325808, 1330368, 1338363, 1342176, 1355211, 1371942, 1381536, 1383096, 1392768, 1424709, 1434672, 1436292, 1446336, 1454024, 1464192, 1478412, 1482624, 1491534, 1496664, 1508832, 1509948, 1539648, 1554228, 1555983, 1558656, 1566864, 1586208, 1606176, 1635777, 1647216, 1667952, 1683747, 1688544, 1697436, 1702272, 1718392, 1752192, 1753488, 1762722, 1767744, 1784484, 1789568, 1806948, 1819584, 1829256, 1842048, 1844128, 1853118, 1899612, 1912896, 1915056, 1933191, 1971216, 1972674, 1988712, 1995552, 2011776, 2013264, 2057913, 2072304, 2074644, 2089152, 2114944, 2141568, 2154438, 2169504, 2181036, 2196288, 2223936, 2244996, 2251392, 2263248, 2264922, 2331342, 2337984, 2350296, 2362789, 2379312, 2409264, 2439008, 2470824, 2501928, 2532816, 2546154, 2553408, 2577588, 2628288, 2630232, 2651616, 2660736, 2676726, 2684352, 2710422, 2743884, 2763072, 2766192, 2779677, 2849418, 2869344, 2872584, 2892672, 2908048, 2956824, 2983068, 2993328, 3017664, 3019896, 3079296, 3108456, 3111966, 3133728, 3172416, 3212352, 3231657, 3271554, 3294432, 3335904, 3367494, 3377088, 3394872, 3397383, 3436784, 3506976, 3525444, 3535488, 3568968, 3613896, 3639168, 3658512, 3688256, 3706236, 3799224, 3819231, 3825792, 3830112, 3866382, 3942432, 3945348, 3977424, 3991104, 4015089, 4026528, 4065633, 4115826, 4144608, 4149288, 4178304, 4274127, 4308876, 4339008, 4362072, 4392576, 4447872, 4489992, 4526496, 4529844, 4662684, 4667949, 4675968, 4700592, 4725578, 4758624, 4818528, 4878016, 4907331, 4941648, 5003856, 5051241, 5065632, 5092308, 5106816, 5155176, 5256576, 5260464, 5303232, 5353452, 5368704, 5420844, 5487768, 5526144, 5532384, 5559354, 5698836, 5738688, 5745168, 5799573, 5816096, 5913648, 5966136, 5986656, 6035328, 6039792, 6173739, 6216912, 6223932, 6267456, 6344832, 6424704, 6463314, 6543108, 6588864, 6671808, 6734988, 6754176, 6789744, 6794766, 6873568, 7013952, 7050888, 7088367, 7137936, 7227792, 7317024, 7376512, 7412472, 7598448, 7638462, 7660224, 7732764, 7884864, 7890696, 7954848, 7982208, 8030178, 8053056, 8131266, 8231652, 8289216, 8298576, 8548254, 8617752, 8678016, 8724144, 8979984, 9052992, 9059688, 9325368, 9335898, 9401184, 9451156, 9517248, 9637056, 9694971, 9756032, 9814662, 9883296, 10007712, 10102482, 10131264, 10184616, 10192149, 10310352, 10520928, 10606464, 10706904, 10841688, 10975536, 11064768, 11118708, 11397672, 11457693, 11477376, 11490336, 11599146, 11632192, 11827296, 11932272, 11973312, 12045267, 12079584, 12347478, 12433824, 12447864, 12534912, 12822381, 12926628, 13086216, 13177728, 13343616, 13469976, 13579488, 13589532, 13747136, 14003847, 14027904, 14101776, 14176734, 14275872, 14455584, 14634048, 14721993, 14824944, 15153723, 15196896, 15276924, 15320448, 15465528, 15769728, 15781392, 15909696, 16060356, 16106112, 16262532, 16463304, 16578432, 16597152, 17096508, 17235504, 17398719, 17448288, 17959968, 18105984, 18119376, 18521217, 18650736, 18671796, 18802368, 18902312, 19034496, 19274112, 19389942, 19629324, 19766592, 20015424, 20204964, 20262528, 20369232, 20384298, 20620704, 21041856, 21265101, 21413808, 21683376, 21951072, 22129536, 22237416, 22795344, 22915386, 22980672, 23198292, 23264384, 23654592, 23864544, 23946624, 24090534, 24159168, 24694956, 24867648, 24895728, 25644762, 25853256, 26172432, 26939952, 27158976, 27179064, 27494272, 28007694, 28203552, 28353468, 28551744, 28911168, 29268096, 29443986, 29649888, 30307446, 30393792, 30553848, 30576447, 30931056, 31562784, 31819392, 32120712, 32525064, 32926608, 33194304, 34193016, 34471008, 34797438, 34896576, 35919936, 36135801, 36238752, 37042434, 37301472, 37343592, 37604736, 37804624, 38779884, 39258648, 39533184, 40030848, 40409928, 40738464, 40768596, 41241408, 42011541, 42083712, 42530202, 42827616, 43366752, 43902144, 44165979, 44474832, 45590688, 45830772, 45961344, 46396584, 47309184, 47729088, 48181068, 48318336, 49389912, 49735296, 49791456, 51289524, 51706512, 52196157, 52344864, 53879904, 54317952, 54358128, 55563651, 56015388, 56407104, 56706936, 57103488, 57822336, 58887972, 59299776, 60614892, 60787584, 61107696, 61152894, 61862112, 63125568, 63795303, 64241424, 65050128, 65853216, 66388608, 68386032, 68942016, 69594876, 69793152, 71839872, 72271602, 72477504, 74084868, 74602944, 74687184, 75609248, 77559768, 78517296, 80819856, 81476928, 81537192, 82482816, 84023082, 85060404, 85655232, 86733504, 87804288, 88331958, 88949664, 91181376, 91661544, 92793168, 95458176, 96362136, 98779824, 99582912, 102579048, 103413024, 104392314, 104689728, 107759808, 108716256, 111127302, 112030776, 112814208, 113413872, 117775944, 118599552, 121229784, 122215392, 122305788, 123724224, 126034623, 126251136, 127590606, 128482848, 130100256, 131706432, 132497937, 136772064, 137884032, 139189752, 144543204, 144955008, 148169736, 149205888, 149374368, 151218496, 155119536, 156588471, 157034592, 161639712, 162953856, 163074384, 166690953, 168046164, 170120808, 171310464, 173467008, 176663916, 177899328, 182362752, 183323088, 185586336, 191385909, 192724272, 197559648, 199165824, 205158096, 206826048, 208784628, 209379456, 215519616, 217432512, 222254604, 224061552, 226827744, 235551888, 242459568, 244430784, 244611576, 247448448, 252069246, 255181212, 256965696, 260200512, 263412864, 264995874, 273544128, 278379504, 289086408, 296339472, 298748736, 302436992, 310239072, 313176942, 314069184, 323279424, 326148768, 333381906, 336092328, 340241616, 353327832, 355798656, 366646176, 371172672, 382771818, 385448544, 395119296, 397493811, 410316192, 413652096, 417569256, 434865024, 444509208, 448123104, 453655488, 469765413, 471103776, 484919136, 488861568, 489223152, 504138492, 510362424, 513931392, 520401024, 529991748, 547088256, 556759008, 574157727, 578172816, 592678944, 597497472, 620478144, 626353884, 628138368, 646558848, 652297536, 666763812, 672184656, 680483232, 706655664, 733292352, 742345344, 765543636, 770897088, 790238592, 794987622, 820632384, 835138512, 889018416, 896246208, 907310976, 939530826, 942207552, 969838272, 978446304, 1008276984, 1020724848, 1059983496, 1113518016, 1148315454, 1156345632, 1185357888, 1240956288, 1252707768, 1304595072, 1333527624, 1344369312, 1360966464, 1413311328, 1466584704, 1531087272, 1541794176, 1589975244, 1641264768, 1670277024, 1722473181, 1778036832, 1792492416, 1879061652, 1884415104, 1939676544, 1956892608, 2016553968, 2041449696, 2119966992, 2227036032, 2296630908, 2312691264, 2370715776, 2505415536, 2667055248, 2688738624, 2721932928, 2826622656, 3062174544, 3179950488, 3340554048, 3444946362, 3556073664, 3758123304, 3913785216, 4033107936, 4082899392, 4239933984, 4593261816, 4625382528, 5010831072, 5167419543, 5334110496, 5377477248, 5653245312, 6124349088, 6359900976, 6681108096, 6889892724, 7112147328, 7516246608, 8066215872, 8165798784, 8479867968, 9186523632, 10021662144, 10334839086, 10668220992, 12248698176, 12719801952, 13779785448, 15032493216, 16132431744, 16959735936, 18373047264, 20043324288, 20669678172, 21336441984, 24497396352, 25439603904, 27559570896, 30064986432, 36746094528, 41339356344, 50879207808, 55119141792, 60129972864, 73492189056, 82678712688, 110238283584, 165357425376, 220476567168, 330714850752, 661429701504]

約数ペア:

[(1, 661429701504), (2, 330714850752), (3, 220476567168), (4, 165357425376), (6, 110238283584), (8, 82678712688), (9, 73492189056), (11, 60129972864), (12, 55119141792), (13, 50879207808), (16, 41339356344), (18, 36746094528), (22, 30064986432), (24, 27559570896), (26, 25439603904), (27, 24497396352), (31, 21336441984), (32, 20669678172), (33, 20043324288), (36, 18373047264), (39, 16959735936), (41, 16132431744), (44, 15032493216), (48, 13779785448), (52, 12719801952), (54, 12248698176), (62, 10668220992), (64, 10334839086), (66, 10021662144), (72, 9186523632), (78, 8479867968), (81, 8165798784), (82, 8066215872), (88, 7516246608), (93, 7112147328), (96, 6889892724), (99, 6681108096), (104, 6359900976), (108, 6124349088), (117, 5653245312), (123, 5377477248), (124, 5334110496), (128, 5167419543), (132, 5010831072), (143, 4625382528), (144, 4593261816), (156, 4239933984), (162, 4082899392), (164, 4033107936), (169, 3913785216), (176, 3758123304), (186, 3556073664), (192, 3444946362), (198, 3340554048), (208, 3179950488), (216, 3062174544), (234, 2826622656), (243, 2721932928), (246, 2688738624), (248, 2667055248), (264, 2505415536), (279, 2370715776), (286, 2312691264), (288, 2296630908), (297, 2227036032), (312, 2119966992), (324, 2041449696), (328, 2016553968), (338, 1956892608), (341, 1939676544), (351, 1884415104), (352, 1879061652), (369, 1792492416), (372, 1778036832), (384, 1722473181), (396, 1670277024), (403, 1641264768), (416, 1589975244), (429, 1541794176), (432, 1531087272), (451, 1466584704), (468, 1413311328), (486, 1360966464), (492, 1344369312), (496, 1333527624), (507, 1304595072), (528, 1252707768), (533, 1240956288), (558, 1185357888), (572, 1156345632), (576, 1148315454), (594, 1113518016), (624, 1059983496), (648, 1020724848), (656, 1008276984), (676, 978446304), (682, 969838272), (702, 942207552), (704, 939530826), (729, 907310976), (738, 896246208), (744, 889018416), (792, 835138512), (806, 820632384), (832, 794987622), (837, 790238592), (858, 770897088), (864, 765543636), (891, 742345344), (902, 733292352), (936, 706655664), (972, 680483232), (984, 672184656), (992, 666763812), (1014, 652297536), (1023, 646558848), (1053, 628138368), (1056, 626353884), (1066, 620478144), (1107, 597497472), (1116, 592678944), (1144, 578172816), (1152, 574157727), (1188, 556759008), (1209, 547088256), (1248, 529991748), (1271, 520401024), (1287, 513931392), (1296, 510362424), (1312, 504138492), (1352, 489223152), (1353, 488861568), (1364, 484919136), (1404, 471103776), (1408, 469765413), (1458, 453655488), (1476, 448123104), (1488, 444509208), (1521, 434865024), (1584, 417569256), (1599, 413652096), (1612, 410316192), (1664, 397493811), (1674, 395119296), (1716, 385448544), (1728, 382771818), (1782, 371172672), (1804, 366646176), (1859, 355798656), (1872, 353327832), (1944, 340241616), (1968, 336092328), (1984, 333381906), (2028, 326148768), (2046, 323279424), (2106, 314069184), (2112, 313176942), (2132, 310239072), (2187, 302436992), (2214, 298748736), (2232, 296339472), (2288, 289086408), (2376, 278379504), (2418, 273544128), (2496, 264995874), (2511, 263412864), (2542, 260200512), (2574, 256965696), (2592, 255181212), (2624, 252069246), (2673, 247448448), (2704, 244611576), (2706, 244430784), (2728, 242459568), (2808, 235551888), (2916, 226827744), (2952, 224061552), (2976, 222254604), (3042, 217432512), (3069, 215519616), (3159, 209379456), (3168, 208784628), (3198, 206826048), (3224, 205158096), (3321, 199165824), (3348, 197559648), (3432, 192724272), (3456, 191385909), (3564, 185586336), (3608, 183323088), (3627, 182362752), (3718, 177899328), (3744, 176663916), (3813, 173467008), (3861, 171310464), (3888, 170120808), (3936, 168046164), (3968, 166690953), (4056, 163074384), (4059, 162953856), (4092, 161639712), (4212, 157034592), (4224, 156588471), (4264, 155119536), (4374, 151218496), (4428, 149374368), (4433, 149205888), (4464, 148169736), (4563, 144955008), (4576, 144543204), (4752, 139189752), (4797, 137884032), (4836, 136772064), (4992, 132497937), (5022, 131706432), (5084, 130100256), (5148, 128482848), (5184, 127590606), (5239, 126251136), (5248, 126034623), (5346, 123724224), (5408, 122305788), (5412, 122215392), (5456, 121229784), (5577, 118599552), (5616, 117775944), (5832, 113413872), (5863, 112814208), (5904, 112030776), (5952, 111127302), (6084, 108716256), (6138, 107759808), (6318, 104689728), (6336, 104392314), (6396, 103413024), (6448, 102579048), (6642, 99582912), (6696, 98779824), (6864, 96362136), (6929, 95458176), (7128, 92793168), (7216, 91661544), (7254, 91181376), (7436, 88949664), (7488, 88331958), (7533, 87804288), (7626, 86733504), (7722, 85655232), (7776, 85060404), (7872, 84023082), (8019, 82482816), (8112, 81537192), (8118, 81476928), (8184, 80819856), (8424, 78517296), (8528, 77559768), (8748, 75609248), (8856, 74687184), (8866, 74602944), (8928, 74084868), (9126, 72477504), (9152, 72271602), (9207, 71839872), (9477, 69793152), (9504, 69594876), (9594, 68942016), (9672, 68386032), (9963, 66388608), (10044, 65853216), (10168, 65050128), (10296, 64241424), (10368, 63795303), (10478, 63125568), (10692, 61862112), (10816, 61152894), (10824, 61107696), (10881, 60787584), (10912, 60614892), (11154, 59299776), (11232, 58887972), (11439, 57822336), (11583, 57103488), (11664, 56706936), (11726, 56407104), (11808, 56015388), (11904, 55563651), (12168, 54358128), (12177, 54317952), (12276, 53879904), (12636, 52344864), (12672, 52196157), (12792, 51706512), (12896, 51289524), (13284, 49791456), (13299, 49735296), (13392, 49389912), (13689, 48318336), (13728, 48181068), (13858, 47729088), (13981, 47309184), (14256, 46396584), (14391, 45961344), (14432, 45830772), (14508, 45590688), (14872, 44474832), (14976, 44165979), (15066, 43902144), (15252, 43366752), (15444, 42827616), (15552, 42530202), (15717, 42083712), (15744, 42011541), (16038, 41241408), (16224, 40768596), (16236, 40738464), (16368, 40409928), (16523, 40030848), (16731, 39533184), (16848, 39258648), (17056, 38779884), (17496, 37804624), (17589, 37604736), (17712, 37343592), (17732, 37301472), (17856, 37042434), (18252, 36238752), (18304, 36135801), (18414, 35919936), (18954, 34896576), (19008, 34797438), (19188, 34471008), (19344, 34193016), (19926, 33194304), (20088, 32926608), (20336, 32525064), (20592, 32120712), (20787, 31819392), (20956, 31562784), (21384, 30931056), (21632, 30576447), (21648, 30553848), (21762, 30393792), (21824, 30307446), (22308, 29649888), (22464, 29443986), (22599, 29268096), (22878, 28911168), (23166, 28551744), (23328, 28353468), (23452, 28203552), (23616, 28007694), (24057, 27494272), (24336, 27179064), (24354, 27158976), (24552, 26939952), (25272, 26172432), (25584, 25853256), (25792, 25644762), (26568, 24895728), (26598, 24867648), (26784, 24694956), (27378, 24159168), (27456, 24090534), (27621, 23946624), (27716, 23864544), (27962, 23654592), (28431, 23264384), (28512, 23198292), (28782, 22980672), (28864, 22915386), (29016, 22795344), (29744, 22237416), (29889, 22129536), (30132, 21951072), (30504, 21683376), (30888, 21413808), (31104, 21265101), (31434, 21041856), (32076, 20620704), (32448, 20384298), (32472, 20369232), (32643, 20262528), (32736, 20204964), (33046, 20015424), (33462, 19766592), (33696, 19629324), (34112, 19389942), (34317, 19274112), (34749, 19034496), (34992, 18902312), (35178, 18802368), (35424, 18671796), (35464, 18650736), (35712, 18521217), (36504, 18119376), (36531, 18105984), (36828, 17959968), (37908, 17448288), (38016, 17398719), (38376, 17235504), (38688, 17096508), (39852, 16597152), (39897, 16578432), (40176, 16463304), (40672, 16262532), (41067, 16106112), (41184, 16060356), (41574, 15909696), (41912, 15781392), (41943, 15769728), (42768, 15465528), (43173, 15320448), (43296, 15276924), (43524, 15196896), (43648, 15153723), (44616, 14824944), (44928, 14721993), (45198, 14634048), (45756, 14455584), (46332, 14275872), (46656, 14176734), (46904, 14101776), (47151, 14027904), (47232, 14003847), (48114, 13747136), (48672, 13589532), (48708, 13579488), (49104, 13469976), (49569, 13343616), (50193, 13177728), (50544, 13086216), (51168, 12926628), (51584, 12822381), (52767, 12534912), (53136, 12447864), (53196, 12433824), (53568, 12347478), (54756, 12079584), (54912, 12045267), (55242, 11973312), (55432, 11932272), (55924, 11827296), (56862, 11632192), (57024, 11599146), (57564, 11490336), (57629, 11477376), (57728, 11457693), (58032, 11397672), (59488, 11118708), (59778, 11064768), (60264, 10975536), (61008, 10841688), (61776, 10706904), (62361, 10606464), (62868, 10520928), (64152, 10310352), (64896, 10192149), (64944, 10184616), (65286, 10131264), (65472, 10102482), (66092, 10007712), (66924, 9883296), (67392, 9814662), (67797, 9756032), (68224, 9694971), (68634, 9637056), (69498, 9517248), (69984, 9451156), (70356, 9401184), (70848, 9335898), (70928, 9325368), (73008, 9059688), (73062, 9052992), (73656, 8979984), (75816, 8724144), (76219, 8678016), (76752, 8617752), (77376, 8548254), (79704, 8298576), (79794, 8289216), (80352, 8231652), (81344, 8131266), (82134, 8053056), (82368, 8030178), (82863, 7982208), (83148, 7954848), (83824, 7890696), (83886, 7884864), (85536, 7732764), (86346, 7660224), (86592, 7638462), (87048, 7598448), (89232, 7412472), (89667, 7376512), (90396, 7317024), (91512, 7227792), (92664, 7137936), (93312, 7088367), (93808, 7050888), (94302, 7013952), (96228, 6873568), (97344, 6794766), (97416, 6789744), (97929, 6754176), (98208, 6734988), (99138, 6671808), (100386, 6588864), (101088, 6543108), (102336, 6463314), (102951, 6424704), (104247, 6344832), (105534, 6267456), (106272, 6223932), (106392, 6216912), (107136, 6173739), (109512, 6039792), (109593, 6035328), (110484, 5986656), (110864, 5966136), (111848, 5913648), (113724, 5816096), (114048, 5799573), (115128, 5745168), (115258, 5738688), (116064, 5698836), (118976, 5559354), (119556, 5532384), (119691, 5526144), (120528, 5487768), (122016, 5420844), (123201, 5368704), (123552, 5353452), (124722, 5303232), (125736, 5260464), (125829, 5256576), (128304, 5155176), (129519, 5106816), (129888, 5092308), (130572, 5065632), (130944, 5051241), (132184, 5003856), (133848, 4941648), (134784, 4907331), (135594, 4878016), (137268, 4818528), (138996, 4758624), (139968, 4725578), (140712, 4700592), (141453, 4675968), (141696, 4667949), (141856, 4662684), (146016, 4529844), (146124, 4526496), (147312, 4489992), (148707, 4447872), (150579, 4392576), (151632, 4362072), (152438, 4339008), (153504, 4308876), (154752, 4274127), (158301, 4178304), (159408, 4149288), (159588, 4144608), (160704, 4115826), (162688, 4065633), (164268, 4026528), (164736, 4015089), (165726, 3991104), (166296, 3977424), (167648, 3945348), (167772, 3942432), (171072, 3866382), (172692, 3830112), (172887, 3825792), (173184, 3819231), (174096, 3799224), (178464, 3706236), (179334, 3688256), (180792, 3658512), (181753, 3639168), (183024, 3613896), (185328, 3568968), (187083, 3535488), (187616, 3525444), (188604, 3506976), (192456, 3436784), (194688, 3397383), (194832, 3394872), (195858, 3377088), (196416, 3367494), (198276, 3335904), (200772, 3294432), (202176, 3271554), (204672, 3231657), (205902, 3212352), (208494, 3172416), (211068, 3133728), (212544, 3111966), (212784, 3108456), (214799, 3079296), (219024, 3019896), (219186, 3017664), (220968, 2993328), (221728, 2983068), (223696, 2956824), (227448, 2908048), (228657, 2892672), (230256, 2872584), (230516, 2869344), (232128, 2849418), (237952, 2779677), (239112, 2766192), (239382, 2763072), (241056, 2743884), (244032, 2710422), (246402, 2684352), (247104, 2676726), (248589, 2660736), (249444, 2651616), (251472, 2630232), (251658, 2628288), (256608, 2577588), (259038, 2553408), (259776, 2546154), (261144, 2532816), (264368, 2501928), (267696, 2470824), (271188, 2439008), (274536, 2409264), (277992, 2379312), (279936, 2362789), (281424, 2350296), (282906, 2337984), (283712, 2331342), (292032, 2264922), (292248, 2263248), (293787, 2251392), (294624, 2244996), (297414, 2223936), (301158, 2196288), (303264, 2181036), (304876, 2169504), (307008, 2154438), (308853, 2141568), (312741, 2114944), (316602, 2089152), (318816, 2074644), (319176, 2072304), (321408, 2057913), (328536, 2013264), (328779, 2011776), (331452, 1995552), (332592, 1988712), (335296, 1972674), (335544, 1971216), (342144, 1933191), (345384, 1915056), (345774, 1912896), (348192, 1899612), (356928, 1853118), (358668, 1844128), (359073, 1842048), (361584, 1829256), (363506, 1819584), (366048, 1806948), (369603, 1789568), (370656, 1784484), (374166, 1767744), (375232, 1762722), (377208, 1753488), (377487, 1752192), (384912, 1718392), (388557, 1702272), (389664, 1697436), (391716, 1688544), (392832, 1683747), (396552, 1667952), (401544, 1647216), (404352, 1635777), (411804, 1606176), (416988, 1586208), (422136, 1566864), (424359, 1558656), (425088, 1555983), (425568, 1554228), (429598, 1539648), (438048, 1509948), (438372, 1508832), (441936, 1496664), (443456, 1491534), (446121, 1482624), (447392, 1478412), (451737, 1464192), (454896, 1454024), (457314, 1446336), (460512, 1436292), (461032, 1434672), (464256, 1424709), (474903, 1392768), (478224, 1383096), (478764, 1381536), (482112, 1371942), (488064, 1355211), (492804, 1342176), (494208, 1338363), (497178, 1330368), (498888, 1325808), (502944, 1315116), (503316, 1314144), (513216, 1288794), (518076, 1276704), (518661, 1275264), (519552, 1273077), (522288, 1266408), (528736, 1250964), (535392, 1235412), (542376, 1219504), (545259, 1213056), (549072, 1204632), (555984, 1189656), (561249, 1178496), (562848, 1175148), (565812, 1168992), (567424, 1165671), (584064, 1132461), (584496, 1131624), (587574, 1125696), (589248, 1122498), (594828, 1111968), (602316, 1098144), (606528, 1090518), (609752, 1084752), (614016, 1077219), (617706, 1070784), (625482, 1057472), (633204, 1044576), (637632, 1037322), (638352, 1036152), (644397, 1026432), (657072, 1006632), (657558, 1005888), (662904, 997776), (665184, 994356), (670592, 986337), (671088, 985608), (685971, 964224), (690768, 957528), (691548, 956448), (696384, 949806), (713856, 926559), (717336, 922064), (718146, 921024), (723168, 914628), (727012, 909792), (732096, 903474), (739206, 894784), (741312, 892242), (745767, 886912), (748332, 883872), (750464, 881361), (754416, 876744), (754974, 876096), (769824, 859196), (777114, 851136), (779328, 848718), (783432, 844272), (793104, 833976), (803088, 823608)]