2165653107072

素因数分解:

$2^7\times 3^6\times 7^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1\times {\mathrm{61}}^1\times {\mathrm{113}}^1$

素因数の和:263

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 37, 39, 42, 48, 52, 54, 56, 61, 63, 64, 72, 74, 78, 81, 84, 91, 96, 104, 108, 111, 112, 113, 117, 122, 126, 128, 144, 148, 156, 162, 168, 182, 183, 189, 192, 208, 216, 222, 224, 226, 234, 243, 244, 252, 259, 273, 288, 296, 312, 324, 333, 336, 339, 351, 364, 366, 378, 384, 416, 427, 432, 444, 448, 452, 468, 481, 486, 488, 504, 518, 546, 549, 567, 576, 592, 624, 648, 666, 672, 678, 702, 728, 729, 732, 756, 777, 791, 793, 819, 832, 854, 864, 888, 896, 904, 936, 962, 972, 976, 999, 1008, 1017, 1036, 1053, 1092, 1098, 1134, 1152, 1184, 1248, 1281, 1296, 1332, 1344, 1356, 1404, 1443, 1456, 1458, 1464, 1469, 1512, 1554, 1582, 1586, 1638, 1647, 1664, 1701, 1708, 1728, 1776, 1808, 1872, 1924, 1944, 1952, 1998, 2016, 2034, 2072, 2106, 2184, 2196, 2257, 2268, 2331, 2368, 2373, 2379, 2457, 2496, 2562, 2592, 2664, 2688, 2712, 2808, 2886, 2912, 2916, 2928, 2938, 2997, 3024, 3051, 3108, 3159, 3164, 3172, 3276, 3294, 3367, 3402, 3416, 3456, 3552, 3616, 3744, 3843, 3848, 3888, 3904, 3996, 4032, 4068, 4144, 4181, 4212, 4329, 4368, 4392, 4407, 4514, 4536, 4662, 4736, 4746, 4758, 4914, 4941, 4992, 5103, 5124, 5184, 5328, 5424, 5551, 5616, 5772, 5824, 5832, 5856, 5876, 5994, 6048, 6102, 6216, 6318, 6328, 6344, 6552, 6588, 6734, 6771, 6804, 6832, 6893, 6993, 7104, 7119, 7137, 7232, 7371, 7488, 7686, 7696, 7776, 7808, 7992, 8064, 8136, 8288, 8362, 8424, 8658, 8736, 8784, 8814, 8991, 9028, 9072, 9153, 9324, 9477, 9492, 9516, 9828, 9882, 10101, 10206, 10248, 10283, 10368, 10656, 10848, 11102, 11232, 11529, 11544, 11648, 11664, 11712, 11752, 11988, 12096, 12204, 12432, 12543, 12636, 12656, 12688, 12987, 13104, 13176, 13221, 13468, 13542, 13608, 13664, 13786, 13986, 14208, 14238, 14274, 14464, 14742, 14823, 14976, 15372, 15392, 15552, 15799, 15984, 16272, 16576, 16653, 16724, 16848, 17316, 17472, 17568, 17628, 17982, 18056, 18144, 18306, 18648, 18954, 18984, 19032, 19656, 19764, 20202, 20313, 20412, 20496, 20566, 20679, 20979, 21312, 21357, 21411, 21696, 22113, 22204, 22464, 23058, 23088, 23328, 23424, 23504, 23976, 24192, 24408, 24864, 25086, 25272, 25312, 25376, 25974, 26208, 26352, 26442, 26936, 26973, 27084, 27216, 27328, 27459, 27572, 27972, 28476, 28548, 29267, 29341, 29484, 29646, 30303, 30744, 30784, 30849, 31104, 31598, 31968, 32544, 33152, 33306, 33448, 33696, 34587, 34632, 34944, 35136, 35256, 35964, 36112, 36288, 36612, 37296, 37629, 37908, 37968, 38064, 38961, 39312, 39528, 39663, 40404, 40626, 40824, 40992, 41132, 41358, 41958, 42624, 42714, 42822, 43392, 44226, 44408, 44469, 44928, 46116, 46176, 46656, 47008, 47397, 47952, 48251, 48816, 49728, 49959, 50172, 50544, 50624, 50752, 51948, 52416, 52704, 52884, 53872, 53946, 54168, 54353, 54432, 54656, 54918, 55144, 55944, 56952, 57096, 58534, 58682, 58968, 59292, 60606, 60939, 61488, 61568, 61698, 62037, 62937, 63196, 63936, 64071, 64233, 65088, 66339, 66612, 66896, 67392, 69174, 69264, 70272, 70512, 71928, 72224, 72576, 73224, 74592, 75258, 75816, 75936, 76128, 77922, 78624, 79056, 79326, 80808, 81252, 81648, 81984, 82264, 82377, 82716, 83916, 85428, 85644, 87801, 88023, 88452, 88816, 88938, 89609, 90909, 92232, 92352, 92547, 93312, 94016, 94794, 95904, 96502, 97632, 99456, 99918, 100344, 101088, 101248, 101504, 103761, 103896, 104832, 105408, 105768, 107744, 107892, 108336, 108706, 108864, 109836, 110288, 111888, 112887, 113904, 114192, 116883, 117068, 117364, 117936, 118584, 118989, 121212, 121878, 122976, 123396, 124074, 125874, 126392, 127872, 128142, 128466, 130176, 132678, 133224, 133792, 134784, 138348, 138528, 141024, 142191, 143856, 144448, 144753, 146448, 149184, 149877, 150516, 151632, 151872, 152256, 155844, 157248, 158112, 158652, 161616, 162504, 163059, 163296, 163968, 164528, 164754, 165432, 167832, 170856, 171288, 175602, 176046, 176904, 177632, 177876, 179218, 181818, 182817, 184464, 184704, 185094, 186111, 188032, 188811, 189588, 191808, 192213, 192699, 193004, 195264, 199836, 200688, 202176, 205387, 207522, 207792, 210816, 211536, 215488, 215784, 216672, 217412, 217728, 219672, 220576, 223776, 225774, 227808, 228384, 233766, 234136, 234728, 235872, 237168, 237978, 242424, 243756, 245952, 246792, 248148, 251748, 252784, 255041, 256284, 256932, 263403, 264069, 265356, 266448, 267584, 268827, 272727, 276696, 277056, 277641, 282048, 284382, 287712, 288896, 289506, 292896, 298368, 299754, 301032, 303264, 303744, 304512, 311283, 311688, 314496, 316224, 317304, 323232, 325008, 326118, 326592, 329056, 329508, 330864, 335664, 338661, 341712, 342576, 350649, 351204, 352092, 353808, 355264, 355752, 356967, 358436, 363636, 365634, 368928, 370188, 372222, 377622, 379176, 380471, 383616, 384426, 385398, 386008, 390528, 399672, 401376, 404352, 410774, 415044, 415584, 423072, 426573, 430976, 431568, 433344, 434259, 434824, 439344, 441152, 447552, 449631, 451548, 455616, 456768, 467532, 468272, 469456, 471744, 474336, 475956, 484848, 487512, 489177, 491904, 493584, 496296, 503496, 505568, 510082, 512568, 513864, 526806, 528138, 530712, 532896, 535168, 537654, 545454, 548451, 553392, 554112, 555282, 558333, 564096, 568764, 575424, 576639, 578097, 579012, 585792, 599508, 602064, 606528, 616161, 622566, 623376, 627263, 632448, 634608, 646464, 650016, 652236, 653184, 658112, 659016, 661728, 671328, 677322, 683424, 685152, 701298, 702408, 704184, 707616, 710528, 711504, 713934, 716872, 727272, 731268, 737856, 740376, 744444, 755244, 758352, 760942, 765123, 768852, 770796, 772016, 790209, 792207, 799344, 802752, 806481, 818181, 821548, 830088, 831168, 832923, 846144, 853146, 863136, 866688, 868518, 869648, 878688, 882304, 895104, 899262, 903096, 911232, 913536, 935064, 936544, 938912, 943488, 948672, 951912, 969696, 975024, 978354, 987168, 992592, 1006992, 1011136, 1015983, 1020164, 1025136, 1027728, 1053612, 1056276, 1061424, 1065792, 1070901, 1075308, 1090908, 1096902, 1106784, 1110564, 1116666, 1137528, 1141413, 1150848, 1153278, 1156194, 1158024, 1171584, 1199016, 1204128, 1213056, 1232322, 1245132, 1246752, 1254526, 1269216, 1279719, 1292928, 1300032, 1302777, 1304472, 1316224, 1318032, 1323456, 1342656, 1348893, 1354644, 1366848, 1370304, 1402596, 1404816, 1408368, 1415232, 1423008, 1427868, 1433744, 1454544, 1462536, 1467531, 1475712, 1480752, 1488888, 1510488, 1516704, 1521884, 1530246, 1537704, 1541592, 1544032, 1580418, 1584414, 1598688, 1605504, 1612962, 1636362, 1643096, 1645353, 1660176, 1662336, 1665846, 1674999, 1692288, 1706292, 1726272, 1737036, 1739296, 1757376, 1785287, 1798524, 1806192, 1848483, 1870128, 1873088, 1877824, 1881789, 1897344, 1903824, 1939392, 1950048, 1956708, 1974336, 1985184, 2013984, 2022272, 2031966, 2040328, 2050272, 2055456, 2107224, 2112552, 2122848, 2131584, 2141802, 2150616, 2181816, 2193804, 2213568, 2221128, 2233332, 2275056, 2282826, 2295369, 2306556, 2312388, 2316048, 2370627, 2376621, 2398032, 2408256, 2419443, 2454543, 2464644, 2490264, 2493504, 2498769, 2509052, 2538432, 2559438, 2600064, 2605554, 2608944, 2636064, 2646912, 2685312, 2697786, 2709288, 2733696, 2740608, 2805192, 2809632, 2816736, 2830464, 2846016, 2855736, 2867488, 2909088, 2925072, 2935062, 2961504, 2977776, 3020976, 3033408, 3043768, 3047949, 3060492, 3075408, 3083184, 3088064, 3160836, 3168828, 3197376, 3225924, 3272724, 3286192, 3290706, 3315533, 3320352, 3331692, 3349998, 3412584, 3424239, 3452544, 3474072, 3478592, 3514752, 3570574, 3597048, 3612384, 3696966, 3740256, 3746176, 3755648, 3763578, 3807648, 3839157, 3878784, 3900096, 3908331, 3913416, 3948672, 3970368, 4027968, 4046679, 4063932, 4080656, 4100544, 4110912, 4214448, 4225104, 4245696, 4283604, 4301232, 4363632, 4387608, 4402593, 4427136, 4442256, 4466664, 4550112, 4565652, 4590738, 4613112, 4624776, 4632096, 4741254, 4753242, 4796064, 4816512, 4838886, 4909086, 4929288, 4980528, 4987008, 4997538, 5018104, 5024997, 5076864, 5118876, 5211108, 5217888, 5272128, 5355861, 5395572, 5418576, 5545449, 5610384, 5619264, 5633472, 5645367, 5692032, 5711472, 5734976, 5818176, 5850144, 5870124, 5923008, 5955552, 6041952, 6066816, 6087536, 6095898, 6120984, 6150816, 6166368, 6176128, 6321672, 6337656, 6394752, 6451848, 6545448, 6572384, 6581412, 6631066, 6640704, 6663384, 6699996, 6825168, 6848478, 6886107, 6948144, 6957184, 7111881, 7129863, 7141148, 7194096, 7224768, 7258329, 7393932, 7480512, 7496307, 7527156, 7615296, 7678314, 7800192, 7816662, 7826832, 7940736, 8055936, 8093358, 8127864, 8161312, 8201088, 8221824, 8428896, 8450208, 8491392, 8567208, 8602464, 8727264, 8775216, 8805186, 8884512, 8933328, 9100224, 9131304, 9181476, 9226224, 9249552, 9264192, 9482508, 9506484, 9592128, 9677772, 9818172, 9858576, 9946599, 9961056, 9995076, 10036208, 10049994, 10237752, 10272717, 10422216, 10435776, 10544256, 10711722, 10791144, 10837152, 11090898, 11220768, 11238528, 11266944, 11290734, 11422944, 11469952, 11517471, 11636352, 11700288, 11724993, 11740248, 11846016, 11911104, 12083904, 12175072, 12191796, 12241968, 12301632, 12332736, 12643344, 12675312, 12903696, 13090896, 13144768, 13162824, 13207779, 13262132, 13281408, 13326768, 13399992, 13650336, 13696956, 13772214, 13896288, 14223762, 14259726, 14282296, 14388192, 14449536, 14516658, 14787864, 14961024, 14992614, 15054312, 15230592, 15356628, 15633324, 15653664, 16067583, 16186716, 16255728, 16322624, 16636347, 16857792, 16900416, 16936101, 17134416, 17204928, 17454528, 17550432, 17610372, 17769024, 17866656, 18200448, 18262608, 18362952, 18452448, 18499104, 18528384, 18965016, 19012968, 19184256, 19355544, 19636344, 19717152, 19893198, 19922112, 19990152, 20072416, 20099988, 20475504, 20545434, 20658321, 20844432, 20871552, 21335643, 21389589, 21423444, 21582288, 21674304, 21774987, 22181796, 22441536, 22581468, 22845888, 23034942, 23208731, 23400576, 23449986, 23480496, 23822208, 24167808, 24350144, 24383592, 24483936, 24603264, 24665472, 25286688, 25350624, 25807392, 26181792, 26289536, 26325648, 26415558, 26524264, 26653536, 26799984, 27300672, 27393912, 27544428, 27792576, 28447524, 28519452, 28564592, 28776384, 29033316, 29575728, 29839797, 29985228, 30108624, 30713256, 30818151, 31266648, 31307328, 32135166, 32373432, 32511456, 32645248, 33272694, 33715584, 33800832, 33872202, 34268832, 34409856, 34909056, 35100864, 35174979, 35220744, 35538048, 35733312, 36525216, 36725904, 36904896, 36998208, 37930032, 38025936, 38711088, 39272688, 39434304, 39623337, 39786396, 39844224, 39980304, 40144832, 40199976, 40951008, 41090868, 41316642, 41688864, 42671286, 42779178, 42846888, 43164576, 43348608, 43549974, 44363592, 44883072, 45162936, 45691776, 46069884, 46417462, 46899972, 46960992, 48202749, 48700288, 48767184, 48967872, 49909041, 50573376, 50701248, 50808303, 51614784, 52363584, 52651296, 52831116, 53048528, 53307072, 53599968, 54601344, 54787824, 55088856, 55585152, 56895048, 57038904, 57129184, 57552768, 58066632, 59151456, 59679594, 59970456, 60217248, 61426512, 61636302, 61974963, 62533296, 62614656, 64270332, 64746864, 65022912, 65324961, 66545388, 67744404, 68537664, 69626193, 70201728, 70349958, 70441488, 71466624, 73050432, 73451808, 73809792, 73996416, 75860064, 76051872, 77422176, 78545376, 78868608, 79246674, 79572792, 79960608, 80289664, 80399952, 81902016, 82181736, 82633284, 83377728, 85342572, 85558356, 85693776, 86329152, 87099948, 88727184, 89519391, 90325872, 92139768, 92454453, 92834924, 93799944, 93921984, 96405498, 97534368, 97935744, 99818082, 101146752, 101402496, 101616606, 103229568, 104727168, 105302592, 105662232, 106097056, 106614144, 107199936, 109575648, 110177712, 113790096, 114077808, 114258368, 116133264, 118302912, 119359188, 119940912, 120434496, 122853024, 123272604, 123949926, 125066592, 128540664, 129493728, 130045824, 130649922, 133090776, 135488808, 137075328, 139252386, 140699916, 140882976, 144608247, 146100864, 146903616, 149727123, 151720128, 152103744, 152424909, 154844352, 157090752, 158493348, 159145584, 159921216, 160799904, 163804032, 164363472, 165266568, 166755456, 170685144, 171116712, 171387552, 172658304, 174199896, 177454368, 179038782, 180651744, 184279536, 184908906, 185669848, 185924889, 187599888, 187843968, 192810996, 195068736, 199636164, 203233212, 208878579, 210605184, 211324464, 212194112, 214399872, 219151296, 220355424, 227580192, 228155616, 228516736, 232266528, 236605824, 238718376, 239881824, 240868992, 245706048, 246545208, 247899852, 250133184, 257081328, 258987456, 261299844, 266181552, 268558173, 270977616, 277363359, 278504772, 281399832, 281765952, 289216494, 293807232, 299454246, 303440256, 304207488, 304849818, 309688704, 314181504, 316986696, 318291168, 319842432, 321599808, 328726944, 330533136, 341370288, 342233424, 342775104, 348399792, 354908736, 358077564, 361303488, 368559072, 369817812, 371339696, 371849778, 375199776, 385621992, 390137472, 399272328, 406466424, 417757158, 422648928, 424388224, 433824741, 438302592, 440710848, 455160384, 456311232, 457274727, 464533056, 477436752, 479763648, 491412096, 493090416, 495799704, 500266368, 514162656, 517974912, 522599688, 532363104, 537116346, 541955232, 554726718, 557009544, 562799664, 563531904, 578432988, 598908492, 609699636, 626635737, 633973392, 636582336, 643199616, 657453888, 661066272, 682740576, 684466848, 685550208, 696799584, 709817472, 716155128, 722606976, 737118144, 739635624, 742679392, 743699556, 750399552, 771243984, 798544656, 805674519, 812932848, 835514316, 845297856, 867649482, 881421696, 910320768, 912622464, 914549454, 929066112, 954873504, 959527296, 986180832, 991599408, 1028325312, 1045199376, 1064726208, 1074232692, 1083910464, 1109453436, 1114019088, 1125599328, 1156865976, 1197816984, 1219399272, 1253271474, 1267946784, 1273164672, 1301474223, 1314907776, 1322132544, 1365481152, 1368933696, 1393599168, 1432310256, 1474236288, 1479271248, 1485358784, 1487399112, 1500799104, 1542487968, 1597089312, 1611349038, 1625865696, 1671028632, 1690595712, 1735298964, 1829098908, 1879907211, 1909747008, 1972361664, 1983198816, 2056650624, 2090398752, 2129452416, 2148465384, 2167820928, 2218906872, 2228038176, 2251198656, 2313731952, 2395633968, 2417023557, 2438798544, 2506542948, 2535893568, 2602948446, 2644265088, 2730962304, 2737867392, 2787198336, 2864620512, 2958542496, 2970717568, 2974798224, 3084975936, 3194178624, 3222698076, 3251731392, 3342057264, 3470597928, 3658197816, 3759814422, 3819494016, 3944723328, 3966397632, 4180797504, 4296930768, 4437813744, 4456076352, 4502397312, 4627463904, 4791267936, 4834047114, 4877597088, 5013085896, 5071787136, 5205896892, 5639721633, 5729241024, 5917084992, 5949596448, 6169951872, 6388357248, 6445396152, 6503462784, 6684114528, 6941195856, 7316395632, 7519628844, 7932795264, 8361595008, 8593861536, 8875627488, 8912152704, 9254927808, 9582535872, 9668094228, 9755194176, 10026171792, 10411793784, 11279443266, 11458482048, 11834169984, 11899192896, 12890792304, 13368229056, 13882391712, 14632791264, 15039257688, 16919164899, 17187723072, 17751254976, 18509855616, 19165071744, 19336188456, 19510388352, 20052343584, 20823587568, 22558886532, 23798385792, 25781584608, 26736458112, 27764783424, 29265582528, 30078515376, 33838329798, 34375446144, 35502509952, 38672376912, 40104687168, 41647175136, 45117773064, 51563169216, 55529566848, 58531165056, 60157030752, 67676659596, 77344753824, 80209374336, 83294350272, 90235546128, 103126338432, 120314061504, 135353319192, 154689507648, 166588700544, 180471092256, 240628123008, 270706638384, 309379015296, 360942184512, 541413276768, 721884369024, 1082826553536, 2165653107072]

約数ペア:

[(1, 2165653107072), (2, 1082826553536), (3, 721884369024), (4, 541413276768), (6, 360942184512), (7, 309379015296), (8, 270706638384), (9, 240628123008), (12, 180471092256), (13, 166588700544), (14, 154689507648), (16, 135353319192), (18, 120314061504), (21, 103126338432), (24, 90235546128), (26, 83294350272), (27, 80209374336), (28, 77344753824), (32, 67676659596), (36, 60157030752), (37, 58531165056), (39, 55529566848), (42, 51563169216), (48, 45117773064), (52, 41647175136), (54, 40104687168), (56, 38672376912), (61, 35502509952), (63, 34375446144), (64, 33838329798), (72, 30078515376), (74, 29265582528), (78, 27764783424), (81, 26736458112), (84, 25781584608), (91, 23798385792), (96, 22558886532), (104, 20823587568), (108, 20052343584), (111, 19510388352), (112, 19336188456), (113, 19165071744), (117, 18509855616), (122, 17751254976), (126, 17187723072), (128, 16919164899), (144, 15039257688), (148, 14632791264), (156, 13882391712), (162, 13368229056), (168, 12890792304), (182, 11899192896), (183, 11834169984), (189, 11458482048), (192, 11279443266), (208, 10411793784), (216, 10026171792), (222, 9755194176), (224, 9668094228), (226, 9582535872), (234, 9254927808), (243, 8912152704), (244, 8875627488), (252, 8593861536), (259, 8361595008), (273, 7932795264), (288, 7519628844), (296, 7316395632), (312, 6941195856), (324, 6684114528), (333, 6503462784), (336, 6445396152), (339, 6388357248), (351, 6169951872), (364, 5949596448), (366, 5917084992), (378, 5729241024), (384, 5639721633), (416, 5205896892), (427, 5071787136), (432, 5013085896), (444, 4877597088), (448, 4834047114), (452, 4791267936), (468, 4627463904), (481, 4502397312), (486, 4456076352), (488, 4437813744), (504, 4296930768), (518, 4180797504), (546, 3966397632), (549, 3944723328), (567, 3819494016), (576, 3759814422), (592, 3658197816), (624, 3470597928), (648, 3342057264), (666, 3251731392), (672, 3222698076), (678, 3194178624), (702, 3084975936), (728, 2974798224), (729, 2970717568), (732, 2958542496), (756, 2864620512), (777, 2787198336), (791, 2737867392), (793, 2730962304), (819, 2644265088), (832, 2602948446), (854, 2535893568), (864, 2506542948), (888, 2438798544), (896, 2417023557), (904, 2395633968), (936, 2313731952), (962, 2251198656), (972, 2228038176), (976, 2218906872), (999, 2167820928), (1008, 2148465384), (1017, 2129452416), (1036, 2090398752), (1053, 2056650624), (1092, 1983198816), (1098, 1972361664), (1134, 1909747008), (1152, 1879907211), (1184, 1829098908), (1248, 1735298964), (1281, 1690595712), (1296, 1671028632), (1332, 1625865696), (1344, 1611349038), (1356, 1597089312), (1404, 1542487968), (1443, 1500799104), (1456, 1487399112), (1458, 1485358784), (1464, 1479271248), (1469, 1474236288), (1512, 1432310256), (1554, 1393599168), (1582, 1368933696), (1586, 1365481152), (1638, 1322132544), (1647, 1314907776), (1664, 1301474223), (1701, 1273164672), (1708, 1267946784), (1728, 1253271474), (1776, 1219399272), (1808, 1197816984), (1872, 1156865976), (1924, 1125599328), (1944, 1114019088), (1952, 1109453436), (1998, 1083910464), (2016, 1074232692), (2034, 1064726208), (2072, 1045199376), (2106, 1028325312), (2184, 991599408), (2196, 986180832), (2257, 959527296), (2268, 954873504), (2331, 929066112), (2368, 914549454), (2373, 912622464), (2379, 910320768), (2457, 881421696), (2496, 867649482), (2562, 845297856), (2592, 835514316), (2664, 812932848), (2688, 805674519), (2712, 798544656), (2808, 771243984), (2886, 750399552), (2912, 743699556), (2916, 742679392), (2928, 739635624), (2938, 737118144), (2997, 722606976), (3024, 716155128), (3051, 709817472), (3108, 696799584), (3159, 685550208), (3164, 684466848), (3172, 682740576), (3276, 661066272), (3294, 657453888), (3367, 643199616), (3402, 636582336), (3416, 633973392), (3456, 626635737), (3552, 609699636), (3616, 598908492), (3744, 578432988), (3843, 563531904), (3848, 562799664), (3888, 557009544), (3904, 554726718), (3996, 541955232), (4032, 537116346), (4068, 532363104), (4144, 522599688), (4181, 517974912), (4212, 514162656), (4329, 500266368), (4368, 495799704), (4392, 493090416), (4407, 491412096), (4514, 479763648), (4536, 477436752), (4662, 464533056), (4736, 457274727), (4746, 456311232), (4758, 455160384), (4914, 440710848), (4941, 438302592), (4992, 433824741), (5103, 424388224), (5124, 422648928), (5184, 417757158), (5328, 406466424), (5424, 399272328), (5551, 390137472), (5616, 385621992), (5772, 375199776), (5824, 371849778), (5832, 371339696), (5856, 369817812), (5876, 368559072), (5994, 361303488), (6048, 358077564), (6102, 354908736), (6216, 348399792), (6318, 342775104), (6328, 342233424), (6344, 341370288), (6552, 330533136), (6588, 328726944), (6734, 321599808), (6771, 319842432), (6804, 318291168), (6832, 316986696), (6893, 314181504), (6993, 309688704), (7104, 304849818), (7119, 304207488), (7137, 303440256), (7232, 299454246), (7371, 293807232), (7488, 289216494), (7686, 281765952), (7696, 281399832), (7776, 278504772), (7808, 277363359), (7992, 270977616), (8064, 268558173), (8136, 266181552), (8288, 261299844), (8362, 258987456), (8424, 257081328), (8658, 250133184), (8736, 247899852), (8784, 246545208), (8814, 245706048), (8991, 240868992), (9028, 239881824), (9072, 238718376), (9153, 236605824), (9324, 232266528), (9477, 228516736), (9492, 228155616), (9516, 227580192), (9828, 220355424), (9882, 219151296), (10101, 214399872), (10206, 212194112), (10248, 211324464), (10283, 210605184), (10368, 208878579), (10656, 203233212), (10848, 199636164), (11102, 195068736), (11232, 192810996), (11529, 187843968), (11544, 187599888), (11648, 185924889), (11664, 185669848), (11712, 184908906), (11752, 184279536), (11988, 180651744), (12096, 179038782), (12204, 177454368), (12432, 174199896), (12543, 172658304), (12636, 171387552), (12656, 171116712), (12688, 170685144), (12987, 166755456), (13104, 165266568), (13176, 164363472), (13221, 163804032), (13468, 160799904), (13542, 159921216), (13608, 159145584), (13664, 158493348), (13786, 157090752), (13986, 154844352), (14208, 152424909), (14238, 152103744), (14274, 151720128), (14464, 149727123), (14742, 146903616), (14823, 146100864), (14976, 144608247), (15372, 140882976), (15392, 140699916), (15552, 139252386), (15799, 137075328), (15984, 135488808), (16272, 133090776), (16576, 130649922), (16653, 130045824), (16724, 129493728), (16848, 128540664), (17316, 125066592), (17472, 123949926), (17568, 123272604), (17628, 122853024), (17982, 120434496), (18056, 119940912), (18144, 119359188), (18306, 118302912), (18648, 116133264), (18954, 114258368), (18984, 114077808), (19032, 113790096), (19656, 110177712), (19764, 109575648), (20202, 107199936), (20313, 106614144), (20412, 106097056), (20496, 105662232), (20566, 105302592), (20679, 104727168), (20979, 103229568), (21312, 101616606), (21357, 101402496), (21411, 101146752), (21696, 99818082), (22113, 97935744), (22204, 97534368), (22464, 96405498), (23058, 93921984), (23088, 93799944), (23328, 92834924), (23424, 92454453), (23504, 92139768), (23976, 90325872), (24192, 89519391), (24408, 88727184), (24864, 87099948), (25086, 86329152), (25272, 85693776), (25312, 85558356), (25376, 85342572), (25974, 83377728), (26208, 82633284), (26352, 82181736), (26442, 81902016), (26936, 80399952), (26973, 80289664), (27084, 79960608), (27216, 79572792), (27328, 79246674), (27459, 78868608), (27572, 78545376), (27972, 77422176), (28476, 76051872), (28548, 75860064), (29267, 73996416), (29341, 73809792), (29484, 73451808), (29646, 73050432), (30303, 71466624), (30744, 70441488), (30784, 70349958), (30849, 70201728), (31104, 69626193), (31598, 68537664), (31968, 67744404), (32544, 66545388), (33152, 65324961), (33306, 65022912), (33448, 64746864), (33696, 64270332), (34587, 62614656), (34632, 62533296), (34944, 61974963), (35136, 61636302), (35256, 61426512), (35964, 60217248), (36112, 59970456), (36288, 59679594), (36612, 59151456), (37296, 58066632), (37629, 57552768), (37908, 57129184), (37968, 57038904), (38064, 56895048), (38961, 55585152), (39312, 55088856), (39528, 54787824), (39663, 54601344), (40404, 53599968), (40626, 53307072), (40824, 53048528), (40992, 52831116), (41132, 52651296), (41358, 52363584), (41958, 51614784), (42624, 50808303), (42714, 50701248), (42822, 50573376), (43392, 49909041), (44226, 48967872), (44408, 48767184), (44469, 48700288), (44928, 48202749), (46116, 46960992), (46176, 46899972), (46656, 46417462), (47008, 46069884), (47397, 45691776), (47952, 45162936), (48251, 44883072), (48816, 44363592), (49728, 43549974), (49959, 43348608), (50172, 43164576), (50544, 42846888), (50624, 42779178), (50752, 42671286), (51948, 41688864), (52416, 41316642), (52704, 41090868), (52884, 40951008), (53872, 40199976), (53946, 40144832), (54168, 39980304), (54353, 39844224), (54432, 39786396), (54656, 39623337), (54918, 39434304), (55144, 39272688), (55944, 38711088), (56952, 38025936), (57096, 37930032), (58534, 36998208), (58682, 36904896), (58968, 36725904), (59292, 36525216), (60606, 35733312), (60939, 35538048), (61488, 35220744), (61568, 35174979), (61698, 35100864), (62037, 34909056), (62937, 34409856), (63196, 34268832), (63936, 33872202), (64071, 33800832), (64233, 33715584), (65088, 33272694), (66339, 32645248), (66612, 32511456), (66896, 32373432), (67392, 32135166), (69174, 31307328), (69264, 31266648), (70272, 30818151), (70512, 30713256), (71928, 30108624), (72224, 29985228), (72576, 29839797), (73224, 29575728), (74592, 29033316), (75258, 28776384), (75816, 28564592), (75936, 28519452), (76128, 28447524), (77922, 27792576), (78624, 27544428), (79056, 27393912), (79326, 27300672), (80808, 26799984), (81252, 26653536), (81648, 26524264), (81984, 26415558), (82264, 26325648), (82377, 26289536), (82716, 26181792), (83916, 25807392), (85428, 25350624), (85644, 25286688), (87801, 24665472), (88023, 24603264), (88452, 24483936), (88816, 24383592), (88938, 24350144), (89609, 24167808), (90909, 23822208), (92232, 23480496), (92352, 23449986), (92547, 23400576), (93312, 23208731), (94016, 23034942), (94794, 22845888), (95904, 22581468), (96502, 22441536), (97632, 22181796), (99456, 21774987), (99918, 21674304), (100344, 21582288), (101088, 21423444), (101248, 21389589), (101504, 21335643), (103761, 20871552), (103896, 20844432), (104832, 20658321), (105408, 20545434), (105768, 20475504), (107744, 20099988), (107892, 20072416), (108336, 19990152), (108706, 19922112), (108864, 19893198), (109836, 19717152), (110288, 19636344), (111888, 19355544), (112887, 19184256), (113904, 19012968), (114192, 18965016), (116883, 18528384), (117068, 18499104), (117364, 18452448), (117936, 18362952), (118584, 18262608), (118989, 18200448), (121212, 17866656), (121878, 17769024), (122976, 17610372), (123396, 17550432), (124074, 17454528), (125874, 17204928), (126392, 17134416), (127872, 16936101), (128142, 16900416), (128466, 16857792), (130176, 16636347), (132678, 16322624), (133224, 16255728), (133792, 16186716), (134784, 16067583), (138348, 15653664), (138528, 15633324), (141024, 15356628), (142191, 15230592), (143856, 15054312), (144448, 14992614), (144753, 14961024), (146448, 14787864), (149184, 14516658), (149877, 14449536), (150516, 14388192), (151632, 14282296), (151872, 14259726), (152256, 14223762), (155844, 13896288), (157248, 13772214), (158112, 13696956), (158652, 13650336), (161616, 13399992), (162504, 13326768), (163059, 13281408), (163296, 13262132), (163968, 13207779), (164528, 13162824), (164754, 13144768), (165432, 13090896), (167832, 12903696), (170856, 12675312), (171288, 12643344), (175602, 12332736), (176046, 12301632), (176904, 12241968), (177632, 12191796), (177876, 12175072), (179218, 12083904), (181818, 11911104), (182817, 11846016), (184464, 11740248), (184704, 11724993), (185094, 11700288), (186111, 11636352), (188032, 11517471), (188811, 11469952), (189588, 11422944), (191808, 11290734), (192213, 11266944), (192699, 11238528), (193004, 11220768), (195264, 11090898), (199836, 10837152), (200688, 10791144), (202176, 10711722), (205387, 10544256), (207522, 10435776), (207792, 10422216), (210816, 10272717), (211536, 10237752), (215488, 10049994), (215784, 10036208), (216672, 9995076), (217412, 9961056), (217728, 9946599), (219672, 9858576), (220576, 9818172), (223776, 9677772), (225774, 9592128), (227808, 9506484), (228384, 9482508), (233766, 9264192), (234136, 9249552), (234728, 9226224), (235872, 9181476), (237168, 9131304), (237978, 9100224), (242424, 8933328), (243756, 8884512), (245952, 8805186), (246792, 8775216), (248148, 8727264), (251748, 8602464), (252784, 8567208), (255041, 8491392), (256284, 8450208), (256932, 8428896), (263403, 8221824), (264069, 8201088), (265356, 8161312), (266448, 8127864), (267584, 8093358), (268827, 8055936), (272727, 7940736), (276696, 7826832), (277056, 7816662), (277641, 7800192), (282048, 7678314), (284382, 7615296), (287712, 7527156), (288896, 7496307), (289506, 7480512), (292896, 7393932), (298368, 7258329), (299754, 7224768), (301032, 7194096), (303264, 7141148), (303744, 7129863), (304512, 7111881), (311283, 6957184), (311688, 6948144), (314496, 6886107), (316224, 6848478), (317304, 6825168), (323232, 6699996), (325008, 6663384), (326118, 6640704), (326592, 6631066), (329056, 6581412), (329508, 6572384), (330864, 6545448), (335664, 6451848), (338661, 6394752), (341712, 6337656), (342576, 6321672), (350649, 6176128), (351204, 6166368), (352092, 6150816), (353808, 6120984), (355264, 6095898), (355752, 6087536), (356967, 6066816), (358436, 6041952), (363636, 5955552), (365634, 5923008), (368928, 5870124), (370188, 5850144), (372222, 5818176), (377622, 5734976), (379176, 5711472), (380471, 5692032), (383616, 5645367), (384426, 5633472), (385398, 5619264), (386008, 5610384), (390528, 5545449), (399672, 5418576), (401376, 5395572), (404352, 5355861), (410774, 5272128), (415044, 5217888), (415584, 5211108), (423072, 5118876), (426573, 5076864), (430976, 5024997), (431568, 5018104), (433344, 4997538), (434259, 4987008), (434824, 4980528), (439344, 4929288), (441152, 4909086), (447552, 4838886), (449631, 4816512), (451548, 4796064), (455616, 4753242), (456768, 4741254), (467532, 4632096), (468272, 4624776), (469456, 4613112), (471744, 4590738), (474336, 4565652), (475956, 4550112), (484848, 4466664), (487512, 4442256), (489177, 4427136), (491904, 4402593), (493584, 4387608), (496296, 4363632), (503496, 4301232), (505568, 4283604), (510082, 4245696), (512568, 4225104), (513864, 4214448), (526806, 4110912), (528138, 4100544), (530712, 4080656), (532896, 4063932), (535168, 4046679), (537654, 4027968), (545454, 3970368), (548451, 3948672), (553392, 3913416), (554112, 3908331), (555282, 3900096), (558333, 3878784), (564096, 3839157), (568764, 3807648), (575424, 3763578), (576639, 3755648), (578097, 3746176), (579012, 3740256), (585792, 3696966), (599508, 3612384), (602064, 3597048), (606528, 3570574), (616161, 3514752), (622566, 3478592), (623376, 3474072), (627263, 3452544), (632448, 3424239), (634608, 3412584), (646464, 3349998), (650016, 3331692), (652236, 3320352), (653184, 3315533), (658112, 3290706), (659016, 3286192), (661728, 3272724), (671328, 3225924), (677322, 3197376), (683424, 3168828), (685152, 3160836), (701298, 3088064), (702408, 3083184), (704184, 3075408), (707616, 3060492), (710528, 3047949), (711504, 3043768), (713934, 3033408), (716872, 3020976), (727272, 2977776), (731268, 2961504), (737856, 2935062), (740376, 2925072), (744444, 2909088), (755244, 2867488), (758352, 2855736), (760942, 2846016), (765123, 2830464), (768852, 2816736), (770796, 2809632), (772016, 2805192), (790209, 2740608), (792207, 2733696), (799344, 2709288), (802752, 2697786), (806481, 2685312), (818181, 2646912), (821548, 2636064), (830088, 2608944), (831168, 2605554), (832923, 2600064), (846144, 2559438), (853146, 2538432), (863136, 2509052), (866688, 2498769), (868518, 2493504), (869648, 2490264), (878688, 2464644), (882304, 2454543), (895104, 2419443), (899262, 2408256), (903096, 2398032), (911232, 2376621), (913536, 2370627), (935064, 2316048), (936544, 2312388), (938912, 2306556), (943488, 2295369), (948672, 2282826), (951912, 2275056), (969696, 2233332), (975024, 2221128), (978354, 2213568), (987168, 2193804), (992592, 2181816), (1006992, 2150616), (1011136, 2141802), (1015983, 2131584), (1020164, 2122848), (1025136, 2112552), (1027728, 2107224), (1053612, 2055456), (1056276, 2050272), (1061424, 2040328), (1065792, 2031966), (1070901, 2022272), (1075308, 2013984), (1090908, 1985184), (1096902, 1974336), (1106784, 1956708), (1110564, 1950048), (1116666, 1939392), (1137528, 1903824), (1141413, 1897344), (1150848, 1881789), (1153278, 1877824), (1156194, 1873088), (1158024, 1870128), (1171584, 1848483), (1199016, 1806192), (1204128, 1798524), (1213056, 1785287), (1232322, 1757376), (1245132, 1739296), (1246752, 1737036), (1254526, 1726272), (1269216, 1706292), (1279719, 1692288), (1292928, 1674999), (1300032, 1665846), (1302777, 1662336), (1304472, 1660176), (1316224, 1645353), (1318032, 1643096), (1323456, 1636362), (1342656, 1612962), (1348893, 1605504), (1354644, 1598688), (1366848, 1584414), (1370304, 1580418), (1402596, 1544032), (1404816, 1541592), (1408368, 1537704), (1415232, 1530246), (1423008, 1521884), (1427868, 1516704), (1433744, 1510488), (1454544, 1488888), (1462536, 1480752), (1467531, 1475712)]