704996877312

素因数分解:

$2^{10}\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{131}}^1$

素因数の和:237

約数の個数: 1760

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 31, 32, 36, 39, 42, 46, 48, 52, 54, 56, 62, 63, 64, 69, 72, 78, 81, 84, 91, 92, 93, 96, 104, 108, 112, 117, 124, 126, 128, 131, 138, 144, 156, 161, 162, 168, 182, 184, 186, 189, 192, 207, 208, 216, 217, 224, 234, 248, 252, 256, 262, 273, 276, 279, 288, 299, 312, 322, 324, 336, 351, 364, 368, 372, 378, 384, 393, 403, 414, 416, 432, 434, 448, 468, 483, 496, 504, 512, 524, 546, 552, 558, 567, 576, 598, 621, 624, 644, 648, 651, 672, 702, 713, 728, 736, 744, 756, 768, 786, 806, 819, 828, 832, 837, 864, 868, 896, 897, 917, 936, 966, 992, 1008, 1024, 1048, 1053, 1092, 1104, 1116, 1134, 1152, 1179, 1196, 1209, 1242, 1248, 1288, 1296, 1302, 1344, 1404, 1426, 1449, 1456, 1472, 1488, 1512, 1536, 1572, 1612, 1638, 1656, 1664, 1674, 1703, 1728, 1736, 1792, 1794, 1834, 1863, 1872, 1932, 1953, 1984, 2016, 2093, 2096, 2106, 2139, 2184, 2208, 2232, 2268, 2304, 2358, 2392, 2418, 2457, 2484, 2496, 2511, 2576, 2592, 2604, 2688, 2691, 2751, 2808, 2821, 2852, 2898, 2912, 2944, 2976, 3013, 3024, 3072, 3144, 3224, 3276, 3312, 3328, 3348, 3406, 3456, 3472, 3537, 3584, 3588, 3627, 3668, 3726, 3744, 3864, 3906, 3968, 4032, 4061, 4186, 4192, 4212, 4278, 4347, 4368, 4416, 4464, 4536, 4608, 4716, 4784, 4836, 4914, 4968, 4991, 4992, 5022, 5109, 5152, 5184, 5208, 5376, 5382, 5502, 5616, 5642, 5704, 5796, 5824, 5859, 5888, 5952, 6026, 6048, 6279, 6288, 6417, 6448, 6552, 6624, 6656, 6696, 6812, 6912, 6944, 7074, 7168, 7176, 7254, 7336, 7371, 7452, 7488, 7728, 7812, 7936, 8064, 8073, 8122, 8253, 8372, 8384, 8424, 8463, 8556, 8694, 8736, 8832, 8928, 9039, 9072, 9216, 9269, 9432, 9568, 9672, 9828, 9936, 9982, 9984, 10044, 10218, 10304, 10368, 10416, 10611, 10752, 10764, 10881, 11004, 11232, 11284, 11408, 11592, 11648, 11718, 11776, 11904, 11921, 12052, 12096, 12183, 12558, 12576, 12834, 12896, 13041, 13104, 13248, 13312, 13392, 13624, 13824, 13888, 14148, 14352, 14508, 14672, 14742, 14904, 14973, 14976, 15327, 15456, 15624, 15872, 16128, 16146, 16244, 16506, 16744, 16768, 16848, 16926, 17112, 17388, 17472, 17577, 17664, 17856, 18078, 18144, 18538, 18837, 18864, 19136, 19251, 19344, 19656, 19872, 19964, 19968, 20088, 20436, 20608, 20736, 20832, 21091, 21222, 21504, 21528, 21762, 22008, 22464, 22568, 22816, 23184, 23296, 23436, 23552, 23808, 23842, 24104, 24192, 24219, 24366, 24759, 25116, 25152, 25389, 25668, 25792, 26082, 26208, 26496, 26784, 27117, 27248, 27648, 27776, 27807, 28296, 28427, 28704, 29016, 29344, 29484, 29808, 29946, 29952, 30654, 30912, 31248, 31744, 32256, 32292, 32488, 32643, 33012, 33488, 33536, 33696, 33852, 34224, 34776, 34944, 35154, 35328, 35712, 35763, 36156, 36288, 36549, 37076, 37674, 37728, 38272, 38502, 38688, 39169, 39312, 39744, 39928, 39936, 40176, 40872, 41216, 41472, 41664, 42182, 42444, 43056, 43524, 44016, 44919, 44928, 45136, 45632, 45981, 46368, 46592, 46872, 47616, 47684, 48208, 48384, 48438, 48732, 49518, 50232, 50304, 50778, 51336, 51584, 52164, 52416, 52793, 52992, 53568, 54234, 54496, 55552, 55614, 56511, 56592, 56854, 57408, 57753, 58032, 58688, 58968, 59616, 59892, 59904, 61308, 61824, 62496, 63273, 64512, 64584, 64883, 64976, 65286, 66024, 66976, 67072, 67392, 67704, 68448, 69552, 69888, 70308, 70656, 71424, 71526, 72312, 72576, 73098, 74152, 74277, 75348, 75456, 76167, 76544, 77004, 77376, 78338, 78624, 79488, 79856, 80352, 81351, 81744, 82432, 82944, 83328, 83421, 84364, 84888, 85281, 86112, 87048, 88032, 89838, 89856, 90272, 91264, 91962, 92736, 93184, 93403, 93744, 95232, 95368, 96416, 96768, 96876, 97464, 99036, 100464, 100608, 101556, 102672, 103168, 104328, 104832, 105586, 105984, 107136, 107289, 108468, 108992, 109647, 111104, 111228, 113022, 113184, 113708, 114816, 115506, 116064, 117376, 117507, 117936, 119232, 119784, 119808, 122616, 123648, 124992, 126546, 129168, 129766, 129952, 130572, 132048, 133952, 134144, 134757, 134784, 135408, 136896, 137943, 139104, 139776, 140616, 142848, 143052, 144624, 145152, 146196, 148304, 148554, 150696, 150912, 152334, 153088, 154008, 154752, 156676, 157248, 158379, 158976, 159712, 160704, 162702, 163488, 164864, 166656, 166842, 168728, 169533, 169776, 170562, 172224, 174096, 176064, 179676, 179712, 180544, 182528, 183924, 185472, 186806, 187488, 189819, 190736, 192832, 193536, 193752, 194649, 194928, 198072, 200928, 201216, 203112, 205344, 206336, 208656, 209664, 211172, 211968, 214272, 214578, 216936, 217984, 219294, 222208, 222456, 226044, 226368, 227416, 228501, 229632, 231012, 232128, 234752, 235014, 235872, 238464, 239568, 244053, 245232, 247296, 249984, 250263, 253092, 255843, 258336, 259532, 259904, 261144, 264096, 267904, 269514, 269568, 270816, 273792, 274183, 275886, 278208, 279552, 280209, 281232, 285696, 286104, 289248, 290304, 292392, 296608, 297108, 301392, 301824, 304668, 306176, 308016, 309504, 313352, 314496, 316758, 317952, 319424, 321408, 321867, 325404, 326976, 328941, 333312, 333684, 337456, 339066, 339552, 341124, 344448, 348192, 352128, 352521, 359352, 359424, 361088, 365056, 367848, 369551, 370944, 373612, 374976, 379638, 381472, 385664, 387504, 389298, 389856, 396144, 401856, 402432, 404271, 406224, 410688, 412672, 417312, 419328, 422344, 428544, 429156, 433872, 435968, 438588, 444912, 452088, 452736, 454832, 457002, 459264, 462024, 464256, 469504, 470028, 471744, 475137, 476928, 479136, 488106, 490464, 494592, 499968, 500526, 506184, 511686, 516672, 519064, 519808, 522288, 528192, 535808, 539028, 539136, 541632, 547584, 548366, 551772, 556416, 560418, 562464, 569457, 572208, 578496, 580608, 583947, 584784, 593216, 594216, 602784, 603648, 609336, 616032, 619008, 626704, 628992, 633516, 635904, 638848, 642816, 643734, 650808, 653821, 653952, 657882, 666624, 667368, 674912, 678132, 679104, 682248, 688896, 696384, 704256, 705042, 718704, 722176, 730112, 735696, 739102, 741888, 747224, 749952, 750789, 759276, 762944, 767529, 771328, 775008, 778596, 779712, 792288, 803712, 808542, 812448, 821376, 822549, 834624, 838656, 840627, 844688, 857088, 858312, 867744, 871936, 877176, 889824, 904176, 905472, 909664, 914004, 918528, 924048, 928512, 939008, 940056, 943488, 950274, 953856, 958272, 965601, 976212, 980928, 999936, 1001052, 1012368, 1023372, 1033344, 1038128, 1039616, 1044576, 1056384, 1057563, 1071616, 1078056, 1078272, 1083264, 1095168, 1096732, 1103544, 1108653, 1112832, 1120836, 1124928, 1138914, 1144416, 1156992, 1167894, 1169568, 1186432, 1188432, 1205568, 1207296, 1214239, 1218672, 1232064, 1238016, 1253408, 1257984, 1267032, 1277696, 1285632, 1287468, 1301616, 1307642, 1307904, 1315764, 1334736, 1349824, 1356264, 1358208, 1364496, 1377792, 1392768, 1408512, 1410084, 1425411, 1437408, 1444352, 1471392, 1478204, 1483776, 1494448, 1499904, 1501578, 1518552, 1525888, 1535058, 1542656, 1550016, 1557192, 1559424, 1584576, 1607424, 1617084, 1624896, 1642752, 1645098, 1669248, 1681254, 1689376, 1708371, 1716624, 1735488, 1743872, 1751841, 1754352, 1779648, 1808352, 1810944, 1819328, 1828008, 1848096, 1857024, 1880112, 1886976, 1900548, 1907712, 1916544, 1931202, 1952424, 1961463, 1961856, 1999872, 2002104, 2024736, 2046744, 2066688, 2076256, 2079232, 2089152, 2112768, 2115126, 2143232, 2156112, 2166528, 2190336, 2193464, 2207088, 2217306, 2225664, 2241672, 2249856, 2277828, 2288832, 2302587, 2313984, 2335788, 2339136, 2372864, 2376864, 2411136, 2428478, 2437344, 2464128, 2467647, 2506816, 2515968, 2521881, 2534064, 2555392, 2571264, 2574936, 2603232, 2615284, 2615808, 2631528, 2669472, 2699648, 2712528, 2716416, 2728992, 2755584, 2785536, 2817024, 2820168, 2850822, 2874816, 2888704, 2942784, 2956408, 2988896, 2999808, 3003156, 3037104, 3051776, 3070116, 3085312, 3100032, 3114384, 3118848, 3169152, 3172689, 3214848, 3234168, 3249792, 3285504, 3290196, 3325959, 3338496, 3362508, 3378752, 3416742, 3433248, 3470976, 3503682, 3508704, 3559296, 3616704, 3621888, 3638656, 3642717, 3656016, 3696192, 3714048, 3760224, 3773952, 3801096, 3833088, 3862404, 3904848, 3922926, 3923712, 4004208, 4049472, 4093488, 4133376, 4152512, 4158464, 4178304, 4225536, 4230252, 4276233, 4312224, 4333056, 4386928, 4414176, 4434612, 4451328, 4483344, 4499712, 4555656, 4577664, 4605174, 4627968, 4671576, 4678272, 4745728, 4753728, 4822272, 4856956, 4874688, 4928256, 4935294, 5013632, 5043762, 5068128, 5110784, 5149872, 5206464, 5230568, 5231616, 5255523, 5263056, 5338944, 5399296, 5425056, 5432832, 5457984, 5571072, 5640336, 5701644, 5749632, 5884389, 5885568, 5912816, 5977792, 5999616, 6006312, 6074208, 6103552, 6140232, 6200064, 6228768, 6237696, 6338304, 6345378, 6429696, 6468336, 6499584, 6571008, 6580392, 6651918, 6676992, 6725016, 6757504, 6833484, 6866496, 6941952, 7007364, 7017408, 7118592, 7233408, 7277312, 7285434, 7312032, 7392384, 7402941, 7520448, 7547904, 7565643, 7602192, 7666176, 7724808, 7809696, 7845852, 7847424, 8008416, 8098944, 8186976, 8266752, 8305024, 8356608, 8451072, 8460504, 8499673, 8552466, 8624448, 8666112, 8773856, 8828352, 8869224, 8966688, 8999424, 9111312, 9155328, 9210348, 9255936, 9343152, 9356544, 9491456, 9507456, 9644544, 9713912, 9749376, 9856512, 9870588, 9977877, 10027264, 10087524, 10136256, 10299744, 10412928, 10461136, 10511046, 10526112, 10677888, 10798592, 10850112, 10865664, 10915968, 10928151, 11142144, 11280672, 11403288, 11499264, 11768778, 11771136, 11825632, 11955584, 12012624, 12148416, 12207104, 12280464, 12400128, 12457536, 12475392, 12676608, 12690756, 12936672, 12999168, 13160784, 13303836, 13353984, 13450032, 13515008, 13666968, 13732992, 13883904, 14014728, 14034816, 14237184, 14466816, 14554624, 14570868, 14624064, 14784768, 14805882, 15040896, 15131286, 15204384, 15332352, 15449616, 15619392, 15691704, 15694848, 16016832, 16197888, 16373952, 16610048, 16713216, 16921008, 16999346, 17104932, 17248896, 17547712, 17653167, 17656704, 17738448, 17933376, 17998848, 18222624, 18310656, 18420696, 18686304, 18713088, 19014912, 19289088, 19427824, 19498752, 19713024, 19741176, 19955754, 20054528, 20175048, 20272512, 20599488, 20825856, 20922272, 21022092, 21052224, 21355776, 21597184, 21700224, 21831936, 21856302, 22208823, 22561344, 22806576, 22998528, 23537556, 23542272, 23651264, 23911168, 24025248, 24296832, 24560928, 24800256, 24915072, 25353216, 25381512, 25499019, 25873344, 25998336, 26321568, 26607672, 26900064, 27030016, 27333936, 27465984, 27767808, 28029456, 28069632, 28474368, 28933632, 29109248, 29141736, 29248128, 29569536, 29611764, 29933631, 30081792, 30262572, 30408768, 30899232, 31238784, 31383408, 32033664, 32395776, 32747904, 32784453, 33220096, 33426432, 33842016, 33998692, 34209864, 34497792, 35095424, 35306334, 35313408, 35476896, 35866752, 36445248, 36621312, 36841392, 37372608, 37426176, 38029824, 38855648, 38997504, 39482352, 39911508, 40109056, 40350096, 40545024, 41198976, 41651712, 41844544, 42044184, 42104448, 42711552, 43400448, 43663872, 43712604, 44417646, 45122688, 45613152, 45997056, 47075112, 47084544, 47302528, 47822336, 48050496, 48593664, 49121856, 49830144, 50763024, 50998038, 51746688, 52643136, 52959501, 53215344, 53800128, 54060032, 54667872, 54931968, 56058912, 56139264, 57867264, 58283472, 58496256, 59139072, 59223528, 59867262, 60163584, 60525144, 60817536, 61798464, 62477568, 62766816, 64067328, 64791552, 65495808, 65568906, 66440192, 67684032, 67997384, 68419728, 68995584, 70190848, 70612668, 70626816, 70953792, 71733504, 72890496, 73682784, 74745216, 76059648, 76497057, 77711296, 77995008, 78964704, 79823016, 80700192, 81090048, 82397952, 83303424, 83689088, 84088368, 84208896, 85423104, 86800896, 87327744, 87425208, 88835292, 90245376, 91226304, 94150224, 94605056, 95644672, 96100992, 97187328, 98243712, 98353359, 99660288, 101526048, 101996076, 103493376, 105286272, 105919002, 106430688, 107600256, 109335744, 109863936, 112117824, 112278528, 116566944, 116992512, 118447056, 119734524, 120327168, 121050288, 121635072, 123596928, 124955136, 125533632, 128134656, 130991616, 131137812, 135368064, 135994768, 136839456, 137991168, 140381696, 141225336, 141253632, 141907584, 143467008, 145780992, 147365568, 149490432, 152994114, 155422592, 157929408, 159646032, 161400384, 162180096, 164795904, 167378176, 168176736, 168417792, 173601792, 174850416, 177670584, 180490752, 182452608, 188300448, 189210112, 192201984, 194374656, 196487424, 196706718, 199320576, 203052096, 203992152, 206986752, 210572544, 211838004, 212861376, 215200512, 218671488, 224235648, 229491171, 233133888, 233985024, 236894112, 239469048, 242100576, 243270144, 247193856, 249910272, 251067264, 256269312, 261983232, 262275624, 270736128, 271989536, 273678912, 280763392, 282450672, 283815168, 286934016, 291561984, 294731136, 298980864, 305988228, 310845184, 315858816, 319292064, 322800768, 329591808, 334756352, 336353472, 336835584, 349700832, 355341168, 360981504, 364905216, 376600896, 378420224, 384403968, 392974848, 393413436, 406104192, 407984304, 413973504, 421145088, 423676008, 425722752, 430401024, 437342976, 448471296, 458982342, 466267776, 473788224, 478938096, 484201152, 486540288, 494387712, 502134528, 524551248, 541472256, 543979072, 547357824, 564901344, 567630336, 583123968, 589462272, 597961728, 611976456, 621690368, 631717632, 638584128, 645601536, 669512704, 672706944, 688473513, 699401664, 710682336, 729810432, 753201792, 768807936, 785949696, 786826872, 812208384, 815968608, 842290176, 847352016, 851445504, 860802048, 874685952, 896942592, 917964684, 932535552, 947576448, 957876192, 968402304, 988775424, 1004269056, 1049102496, 1082944512, 1087958144, 1094715648, 1129802688, 1135260672, 1178924544, 1223952912, 1243380736, 1263435264, 1277168256, 1291203072, 1345413888, 1376947026, 1398803328, 1421364672, 1459620864, 1506403584, 1573653744, 1624416768, 1631937216, 1694704032, 1702891008, 1749371904, 1793885184, 1835929368, 1865071104, 1895152896, 1915752384, 1936804608, 2008538112, 2098204992, 2175916288, 2189431296, 2259605376, 2357849088, 2447905824, 2526870528, 2554336512, 2582406144, 2690827776, 2753894052, 2797606656, 2842729344, 3012807168, 3147307488, 3248833536, 3263874432, 3389408064, 3405782016, 3671858736, 3730142208, 3790305792, 3831504768, 3873609216, 4196409984, 4351832576, 4378862592, 4519210752, 4895811648, 5108673024, 5381655552, 5507788104, 5595213312, 5685458688, 6025614336, 6294614976, 6527748864, 6778816128, 7343717472, 7580611584, 7663009536, 7747218432, 8392819968, 8703665152, 9038421504, 9791623296, 10217346048, 11015576208, 11190426624, 11370917376, 12589229952, 13055497728, 13557632256, 14687434944, 15326019072, 16785639936, 18076843008, 19583246592, 22031152416, 22741834752, 25178459904, 26110995456, 27115264512, 29374869888, 30652038144, 33571279872, 39166493184, 44062304832, 50356919808, 54230529024, 58749739776, 78332986368, 88124609664, 100713839616, 117499479552, 176249219328, 234998959104, 352498438656, 704996877312]

約数ペア:

[(1, 704996877312), (2, 352498438656), (3, 234998959104), (4, 176249219328), (6, 117499479552), (7, 100713839616), (8, 88124609664), (9, 78332986368), (12, 58749739776), (13, 54230529024), (14, 50356919808), (16, 44062304832), (18, 39166493184), (21, 33571279872), (23, 30652038144), (24, 29374869888), (26, 27115264512), (27, 26110995456), (28, 25178459904), (31, 22741834752), (32, 22031152416), (36, 19583246592), (39, 18076843008), (42, 16785639936), (46, 15326019072), (48, 14687434944), (52, 13557632256), (54, 13055497728), (56, 12589229952), (62, 11370917376), (63, 11190426624), (64, 11015576208), (69, 10217346048), (72, 9791623296), (78, 9038421504), (81, 8703665152), (84, 8392819968), (91, 7747218432), (92, 7663009536), (93, 7580611584), (96, 7343717472), (104, 6778816128), (108, 6527748864), (112, 6294614976), (117, 6025614336), (124, 5685458688), (126, 5595213312), (128, 5507788104), (131, 5381655552), (138, 5108673024), (144, 4895811648), (156, 4519210752), (161, 4378862592), (162, 4351832576), (168, 4196409984), (182, 3873609216), (184, 3831504768), (186, 3790305792), (189, 3730142208), (192, 3671858736), (207, 3405782016), (208, 3389408064), (216, 3263874432), (217, 3248833536), (224, 3147307488), (234, 3012807168), (248, 2842729344), (252, 2797606656), (256, 2753894052), (262, 2690827776), (273, 2582406144), (276, 2554336512), (279, 2526870528), (288, 2447905824), (299, 2357849088), (312, 2259605376), (322, 2189431296), (324, 2175916288), (336, 2098204992), (351, 2008538112), (364, 1936804608), (368, 1915752384), (372, 1895152896), (378, 1865071104), (384, 1835929368), (393, 1793885184), (403, 1749371904), (414, 1702891008), (416, 1694704032), (432, 1631937216), (434, 1624416768), (448, 1573653744), (468, 1506403584), (483, 1459620864), (496, 1421364672), (504, 1398803328), (512, 1376947026), (524, 1345413888), (546, 1291203072), (552, 1277168256), (558, 1263435264), (567, 1243380736), (576, 1223952912), (598, 1178924544), (621, 1135260672), (624, 1129802688), (644, 1094715648), (648, 1087958144), (651, 1082944512), (672, 1049102496), (702, 1004269056), (713, 988775424), (728, 968402304), (736, 957876192), (744, 947576448), (756, 932535552), (768, 917964684), (786, 896942592), (806, 874685952), (819, 860802048), (828, 851445504), (832, 847352016), (837, 842290176), (864, 815968608), (868, 812208384), (896, 786826872), (897, 785949696), (917, 768807936), (936, 753201792), (966, 729810432), (992, 710682336), (1008, 699401664), (1024, 688473513), (1048, 672706944), (1053, 669512704), (1092, 645601536), (1104, 638584128), (1116, 631717632), (1134, 621690368), (1152, 611976456), (1179, 597961728), (1196, 589462272), (1209, 583123968), (1242, 567630336), (1248, 564901344), (1288, 547357824), (1296, 543979072), (1302, 541472256), (1344, 524551248), (1404, 502134528), (1426, 494387712), (1449, 486540288), (1456, 484201152), (1472, 478938096), (1488, 473788224), (1512, 466267776), (1536, 458982342), (1572, 448471296), (1612, 437342976), (1638, 430401024), (1656, 425722752), (1664, 423676008), (1674, 421145088), (1703, 413973504), (1728, 407984304), (1736, 406104192), (1792, 393413436), (1794, 392974848), (1834, 384403968), (1863, 378420224), (1872, 376600896), (1932, 364905216), (1953, 360981504), (1984, 355341168), (2016, 349700832), (2093, 336835584), (2096, 336353472), (2106, 334756352), (2139, 329591808), (2184, 322800768), (2208, 319292064), (2232, 315858816), (2268, 310845184), (2304, 305988228), (2358, 298980864), (2392, 294731136), (2418, 291561984), (2457, 286934016), (2484, 283815168), (2496, 282450672), (2511, 280763392), (2576, 273678912), (2592, 271989536), (2604, 270736128), (2688, 262275624), (2691, 261983232), (2751, 256269312), (2808, 251067264), (2821, 249910272), (2852, 247193856), (2898, 243270144), (2912, 242100576), (2944, 239469048), (2976, 236894112), (3013, 233985024), (3024, 233133888), (3072, 229491171), (3144, 224235648), (3224, 218671488), (3276, 215200512), (3312, 212861376), (3328, 211838004), (3348, 210572544), (3406, 206986752), (3456, 203992152), (3472, 203052096), (3537, 199320576), (3584, 196706718), (3588, 196487424), (3627, 194374656), (3668, 192201984), (3726, 189210112), (3744, 188300448), (3864, 182452608), (3906, 180490752), (3968, 177670584), (4032, 174850416), (4061, 173601792), (4186, 168417792), (4192, 168176736), (4212, 167378176), (4278, 164795904), (4347, 162180096), (4368, 161400384), (4416, 159646032), (4464, 157929408), (4536, 155422592), (4608, 152994114), (4716, 149490432), (4784, 147365568), (4836, 145780992), (4914, 143467008), (4968, 141907584), (4991, 141253632), (4992, 141225336), (5022, 140381696), (5109, 137991168), (5152, 136839456), (5184, 135994768), (5208, 135368064), (5376, 131137812), (5382, 130991616), (5502, 128134656), (5616, 125533632), (5642, 124955136), (5704, 123596928), (5796, 121635072), (5824, 121050288), (5859, 120327168), (5888, 119734524), (5952, 118447056), (6026, 116992512), (6048, 116566944), (6279, 112278528), (6288, 112117824), (6417, 109863936), (6448, 109335744), (6552, 107600256), (6624, 106430688), (6656, 105919002), (6696, 105286272), (6812, 103493376), (6912, 101996076), (6944, 101526048), (7074, 99660288), (7168, 98353359), (7176, 98243712), (7254, 97187328), (7336, 96100992), (7371, 95644672), (7452, 94605056), (7488, 94150224), (7728, 91226304), (7812, 90245376), (7936, 88835292), (8064, 87425208), (8073, 87327744), (8122, 86800896), (8253, 85423104), (8372, 84208896), (8384, 84088368), (8424, 83689088), (8463, 83303424), (8556, 82397952), (8694, 81090048), (8736, 80700192), (8832, 79823016), (8928, 78964704), (9039, 77995008), (9072, 77711296), (9216, 76497057), (9269, 76059648), (9432, 74745216), (9568, 73682784), (9672, 72890496), (9828, 71733504), (9936, 70953792), (9982, 70626816), (9984, 70612668), (10044, 70190848), (10218, 68995584), (10304, 68419728), (10368, 67997384), (10416, 67684032), (10611, 66440192), (10752, 65568906), (10764, 65495808), (10881, 64791552), (11004, 64067328), (11232, 62766816), (11284, 62477568), (11408, 61798464), (11592, 60817536), (11648, 60525144), (11718, 60163584), (11776, 59867262), (11904, 59223528), (11921, 59139072), (12052, 58496256), (12096, 58283472), (12183, 57867264), (12558, 56139264), (12576, 56058912), (12834, 54931968), (12896, 54667872), (13041, 54060032), (13104, 53800128), (13248, 53215344), (13312, 52959501), (13392, 52643136), (13624, 51746688), (13824, 50998038), (13888, 50763024), (14148, 49830144), (14352, 49121856), (14508, 48593664), (14672, 48050496), (14742, 47822336), (14904, 47302528), (14973, 47084544), (14976, 47075112), (15327, 45997056), (15456, 45613152), (15624, 45122688), (15872, 44417646), (16128, 43712604), (16146, 43663872), (16244, 43400448), (16506, 42711552), (16744, 42104448), (16768, 42044184), (16848, 41844544), (16926, 41651712), (17112, 41198976), (17388, 40545024), (17472, 40350096), (17577, 40109056), (17664, 39911508), (17856, 39482352), (18078, 38997504), (18144, 38855648), (18538, 38029824), (18837, 37426176), (18864, 37372608), (19136, 36841392), (19251, 36621312), (19344, 36445248), (19656, 35866752), (19872, 35476896), (19964, 35313408), (19968, 35306334), (20088, 35095424), (20436, 34497792), (20608, 34209864), (20736, 33998692), (20832, 33842016), (21091, 33426432), (21222, 33220096), (21504, 32784453), (21528, 32747904), (21762, 32395776), (22008, 32033664), (22464, 31383408), (22568, 31238784), (22816, 30899232), (23184, 30408768), (23296, 30262572), (23436, 30081792), (23552, 29933631), (23808, 29611764), (23842, 29569536), (24104, 29248128), (24192, 29141736), (24219, 29109248), (24366, 28933632), (24759, 28474368), (25116, 28069632), (25152, 28029456), (25389, 27767808), (25668, 27465984), (25792, 27333936), (26082, 27030016), (26208, 26900064), (26496, 26607672), (26784, 26321568), (27117, 25998336), (27248, 25873344), (27648, 25499019), (27776, 25381512), (27807, 25353216), (28296, 24915072), (28427, 24800256), (28704, 24560928), (29016, 24296832), (29344, 24025248), (29484, 23911168), (29808, 23651264), (29946, 23542272), (29952, 23537556), (30654, 22998528), (30912, 22806576), (31248, 22561344), (31744, 22208823), (32256, 21856302), (32292, 21831936), (32488, 21700224), (32643, 21597184), (33012, 21355776), (33488, 21052224), (33536, 21022092), (33696, 20922272), (33852, 20825856), (34224, 20599488), (34776, 20272512), (34944, 20175048), (35154, 20054528), (35328, 19955754), (35712, 19741176), (35763, 19713024), (36156, 19498752), (36288, 19427824), (36549, 19289088), (37076, 19014912), (37674, 18713088), (37728, 18686304), (38272, 18420696), (38502, 18310656), (38688, 18222624), (39169, 17998848), (39312, 17933376), (39744, 17738448), (39928, 17656704), (39936, 17653167), (40176, 17547712), (40872, 17248896), (41216, 17104932), (41472, 16999346), (41664, 16921008), (42182, 16713216), (42444, 16610048), (43056, 16373952), (43524, 16197888), (44016, 16016832), (44919, 15694848), (44928, 15691704), (45136, 15619392), (45632, 15449616), (45981, 15332352), (46368, 15204384), (46592, 15131286), (46872, 15040896), (47616, 14805882), (47684, 14784768), (48208, 14624064), (48384, 14570868), (48438, 14554624), (48732, 14466816), (49518, 14237184), (50232, 14034816), (50304, 14014728), (50778, 13883904), (51336, 13732992), (51584, 13666968), (52164, 13515008), (52416, 13450032), (52793, 13353984), (52992, 13303836), (53568, 13160784), (54234, 12999168), (54496, 12936672), (55552, 12690756), (55614, 12676608), (56511, 12475392), (56592, 12457536), (56854, 12400128), (57408, 12280464), (57753, 12207104), (58032, 12148416), (58688, 12012624), (58968, 11955584), (59616, 11825632), (59892, 11771136), (59904, 11768778), (61308, 11499264), (61824, 11403288), (62496, 11280672), (63273, 11142144), (64512, 10928151), (64584, 10915968), (64883, 10865664), (64976, 10850112), (65286, 10798592), (66024, 10677888), (66976, 10526112), (67072, 10511046), (67392, 10461136), (67704, 10412928), (68448, 10299744), (69552, 10136256), (69888, 10087524), (70308, 10027264), (70656, 9977877), (71424, 9870588), (71526, 9856512), (72312, 9749376), (72576, 9713912), (73098, 9644544), (74152, 9507456), (74277, 9491456), (75348, 9356544), (75456, 9343152), (76167, 9255936), (76544, 9210348), (77004, 9155328), (77376, 9111312), (78338, 8999424), (78624, 8966688), (79488, 8869224), (79856, 8828352), (80352, 8773856), (81351, 8666112), (81744, 8624448), (82432, 8552466), (82944, 8499673), (83328, 8460504), (83421, 8451072), (84364, 8356608), (84888, 8305024), (85281, 8266752), (86112, 8186976), (87048, 8098944), (88032, 8008416), (89838, 7847424), (89856, 7845852), (90272, 7809696), (91264, 7724808), (91962, 7666176), (92736, 7602192), (93184, 7565643), (93403, 7547904), (93744, 7520448), (95232, 7402941), (95368, 7392384), (96416, 7312032), (96768, 7285434), (96876, 7277312), (97464, 7233408), (99036, 7118592), (100464, 7017408), (100608, 7007364), (101556, 6941952), (102672, 6866496), (103168, 6833484), (104328, 6757504), (104832, 6725016), (105586, 6676992), (105984, 6651918), (107136, 6580392), (107289, 6571008), (108468, 6499584), (108992, 6468336), (109647, 6429696), (111104, 6345378), (111228, 6338304), (113022, 6237696), (113184, 6228768), (113708, 6200064), (114816, 6140232), (115506, 6103552), (116064, 6074208), (117376, 6006312), (117507, 5999616), (117936, 5977792), (119232, 5912816), (119784, 5885568), (119808, 5884389), (122616, 5749632), (123648, 5701644), (124992, 5640336), (126546, 5571072), (129168, 5457984), (129766, 5432832), (129952, 5425056), (130572, 5399296), (132048, 5338944), (133952, 5263056), (134144, 5255523), (134757, 5231616), (134784, 5230568), (135408, 5206464), (136896, 5149872), (137943, 5110784), (139104, 5068128), (139776, 5043762), (140616, 5013632), (142848, 4935294), (143052, 4928256), (144624, 4874688), (145152, 4856956), (146196, 4822272), (148304, 4753728), (148554, 4745728), (150696, 4678272), (150912, 4671576), (152334, 4627968), (153088, 4605174), (154008, 4577664), (154752, 4555656), (156676, 4499712), (157248, 4483344), (158379, 4451328), (158976, 4434612), (159712, 4414176), (160704, 4386928), (162702, 4333056), (163488, 4312224), (164864, 4276233), (166656, 4230252), (166842, 4225536), (168728, 4178304), (169533, 4158464), (169776, 4152512), (170562, 4133376), (172224, 4093488), (174096, 4049472), (176064, 4004208), (179676, 3923712), (179712, 3922926), (180544, 3904848), (182528, 3862404), (183924, 3833088), (185472, 3801096), (186806, 3773952), (187488, 3760224), (189819, 3714048), (190736, 3696192), (192832, 3656016), (193536, 3642717), (193752, 3638656), (194649, 3621888), (194928, 3616704), (198072, 3559296), (200928, 3508704), (201216, 3503682), (203112, 3470976), (205344, 3433248), (206336, 3416742), (208656, 3378752), (209664, 3362508), (211172, 3338496), (211968, 3325959), (214272, 3290196), (214578, 3285504), (216936, 3249792), (217984, 3234168), (219294, 3214848), (222208, 3172689), (222456, 3169152), (226044, 3118848), (226368, 3114384), (227416, 3100032), (228501, 3085312), (229632, 3070116), (231012, 3051776), (232128, 3037104), (234752, 3003156), (235014, 2999808), (235872, 2988896), (238464, 2956408), (239568, 2942784), (244053, 2888704), (245232, 2874816), (247296, 2850822), (249984, 2820168), (250263, 2817024), (253092, 2785536), (255843, 2755584), (258336, 2728992), (259532, 2716416), (259904, 2712528), (261144, 2699648), (264096, 2669472), (267904, 2631528), (269514, 2615808), (269568, 2615284), (270816, 2603232), (273792, 2574936), (274183, 2571264), (275886, 2555392), (278208, 2534064), (279552, 2521881), (280209, 2515968), (281232, 2506816), (285696, 2467647), (286104, 2464128), (289248, 2437344), (290304, 2428478), (292392, 2411136), (296608, 2376864), (297108, 2372864), (301392, 2339136), (301824, 2335788), (304668, 2313984), (306176, 2302587), (308016, 2288832), (309504, 2277828), (313352, 2249856), (314496, 2241672), (316758, 2225664), (317952, 2217306), (319424, 2207088), (321408, 2193464), (321867, 2190336), (325404, 2166528), (326976, 2156112), (328941, 2143232), (333312, 2115126), (333684, 2112768), (337456, 2089152), (339066, 2079232), (339552, 2076256), (341124, 2066688), (344448, 2046744), (348192, 2024736), (352128, 2002104), (352521, 1999872), (359352, 1961856), (359424, 1961463), (361088, 1952424), (365056, 1931202), (367848, 1916544), (369551, 1907712), (370944, 1900548), (373612, 1886976), (374976, 1880112), (379638, 1857024), (381472, 1848096), (385664, 1828008), (387504, 1819328), (389298, 1810944), (389856, 1808352), (396144, 1779648), (401856, 1754352), (402432, 1751841), (404271, 1743872), (406224, 1735488), (410688, 1716624), (412672, 1708371), (417312, 1689376), (419328, 1681254), (422344, 1669248), (428544, 1645098), (429156, 1642752), (433872, 1624896), (435968, 1617084), (438588, 1607424), (444912, 1584576), (452088, 1559424), (452736, 1557192), (454832, 1550016), (457002, 1542656), (459264, 1535058), (462024, 1525888), (464256, 1518552), (469504, 1501578), (470028, 1499904), (471744, 1494448), (475137, 1483776), (476928, 1478204), (479136, 1471392), (488106, 1444352), (490464, 1437408), (494592, 1425411), (499968, 1410084), (500526, 1408512), (506184, 1392768), (511686, 1377792), (516672, 1364496), (519064, 1358208), (519808, 1356264), (522288, 1349824), (528192, 1334736), (535808, 1315764), (539028, 1307904), (539136, 1307642), (541632, 1301616), (547584, 1287468), (548366, 1285632), (551772, 1277696), (556416, 1267032), (560418, 1257984), (562464, 1253408), (569457, 1238016), (572208, 1232064), (578496, 1218672), (580608, 1214239), (583947, 1207296), (584784, 1205568), (593216, 1188432), (594216, 1186432), (602784, 1169568), (603648, 1167894), (609336, 1156992), (616032, 1144416), (619008, 1138914), (626704, 1124928), (628992, 1120836), (633516, 1112832), (635904, 1108653), (638848, 1103544), (642816, 1096732), (643734, 1095168), (650808, 1083264), (653821, 1078272), (653952, 1078056), (657882, 1071616), (666624, 1057563), (667368, 1056384), (674912, 1044576), (678132, 1039616), (679104, 1038128), (682248, 1033344), (688896, 1023372), (696384, 1012368), (704256, 1001052), (705042, 999936), (718704, 980928), (722176, 976212), (730112, 965601), (735696, 958272), (739102, 953856), (741888, 950274), (747224, 943488), (749952, 940056), (750789, 939008), (759276, 928512), (762944, 924048), (767529, 918528), (771328, 914004), (775008, 909664), (778596, 905472), (779712, 904176), (792288, 889824), (803712, 877176), (808542, 871936), (812448, 867744), (821376, 858312), (822549, 857088), (834624, 844688), (838656, 840627)]