4257983987712

素因数分解:

$2^{15}\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^2\times {\mathrm{61}}^1$

素因数の和:157

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 32, 34, 36, 39, 42, 48, 51, 52, 54, 56, 61, 63, 64, 68, 72, 78, 81, 84, 91, 96, 102, 104, 108, 112, 117, 119, 122, 126, 128, 136, 144, 153, 156, 162, 168, 182, 183, 189, 192, 204, 208, 216, 221, 224, 234, 238, 244, 252, 256, 272, 273, 288, 289, 306, 312, 324, 336, 351, 357, 364, 366, 378, 384, 408, 416, 427, 432, 442, 448, 459, 468, 476, 488, 504, 512, 544, 546, 549, 567, 576, 578, 612, 624, 648, 663, 672, 702, 714, 728, 732, 756, 768, 793, 816, 819, 832, 854, 864, 867, 884, 896, 918, 936, 952, 976, 1008, 1024, 1037, 1053, 1071, 1088, 1092, 1098, 1134, 1152, 1156, 1224, 1248, 1281, 1296, 1326, 1344, 1377, 1404, 1428, 1456, 1464, 1512, 1536, 1547, 1586, 1632, 1638, 1647, 1664, 1708, 1728, 1734, 1768, 1792, 1836, 1872, 1904, 1952, 1989, 2016, 2023, 2048, 2074, 2106, 2142, 2176, 2184, 2196, 2268, 2304, 2312, 2379, 2448, 2457, 2496, 2562, 2592, 2601, 2652, 2688, 2754, 2808, 2856, 2912, 2928, 3024, 3072, 3094, 3111, 3172, 3213, 3264, 3276, 3294, 3328, 3416, 3456, 3468, 3536, 3584, 3672, 3744, 3757, 3808, 3843, 3904, 3978, 4032, 4046, 4096, 4148, 4212, 4284, 4352, 4368, 4392, 4536, 4608, 4624, 4641, 4758, 4896, 4914, 4941, 4992, 5124, 5184, 5202, 5304, 5376, 5508, 5551, 5616, 5712, 5824, 5856, 5967, 6048, 6069, 6144, 6188, 6222, 6344, 6426, 6528, 6552, 6588, 6656, 6832, 6912, 6936, 7072, 7137, 7168, 7259, 7344, 7371, 7488, 7514, 7616, 7686, 7803, 7808, 7956, 8064, 8092, 8192, 8296, 8424, 8568, 8704, 8736, 8784, 9072, 9216, 9248, 9282, 9333, 9516, 9639, 9792, 9828, 9882, 9984, 10248, 10368, 10404, 10608, 10752, 11016, 11102, 11232, 11271, 11424, 11529, 11648, 11712, 11934, 12096, 12138, 12288, 12376, 12444, 12688, 12852, 13056, 13104, 13176, 13312, 13481, 13664, 13824, 13872, 13923, 14144, 14274, 14336, 14518, 14688, 14742, 14976, 15028, 15232, 15372, 15606, 15616, 15912, 16128, 16184, 16384, 16592, 16653, 16848, 17136, 17408, 17472, 17568, 17629, 17901, 18144, 18207, 18432, 18496, 18564, 18666, 19032, 19278, 19584, 19656, 19764, 19968, 20496, 20736, 20808, 21216, 21411, 21504, 21777, 22032, 22204, 22464, 22542, 22848, 23058, 23296, 23409, 23424, 23868, 24192, 24276, 24576, 24752, 24888, 25376, 25704, 26112, 26208, 26299, 26352, 26624, 26962, 27328, 27648, 27744, 27846, 27999, 28288, 28548, 28672, 29036, 29376, 29484, 29952, 30056, 30464, 30744, 31212, 31232, 31824, 32256, 32368, 32768, 33184, 33306, 33696, 33813, 34272, 34587, 34816, 34944, 35136, 35258, 35802, 36288, 36414, 36864, 36992, 37128, 37332, 38064, 38556, 39168, 39312, 39528, 39936, 40443, 40992, 41472, 41616, 41769, 42432, 42822, 43008, 43554, 44064, 44408, 44928, 45084, 45696, 46116, 46592, 46818, 46848, 47736, 48384, 48552, 49152, 49504, 49776, 49959, 50752, 51408, 52224, 52416, 52598, 52704, 52887, 53248, 53924, 54621, 54656, 55296, 55488, 55692, 55998, 56576, 57096, 57344, 58072, 58752, 58968, 59904, 60112, 60928, 61488, 62424, 62464, 63648, 64233, 64512, 64736, 65331, 66368, 66612, 67392, 67626, 68544, 69174, 69632, 69888, 70272, 70516, 71604, 72576, 72828, 73728, 73984, 74256, 74664, 76128, 77112, 78336, 78624, 78897, 79056, 79872, 80886, 81984, 82944, 83232, 83538, 83997, 84864, 85644, 86016, 87108, 88128, 88816, 89856, 90168, 91392, 92232, 93184, 93636, 93696, 94367, 95472, 96768, 97104, 98304, 99008, 99552, 99918, 101439, 101504, 102816, 104448, 104832, 105196, 105408, 105774, 106496, 107848, 109242, 109312, 110592, 110976, 111384, 111996, 113152, 114192, 114688, 116144, 117504, 117936, 119808, 120224, 121329, 121856, 122976, 123403, 124848, 124928, 125307, 127296, 128466, 129024, 129472, 130662, 132736, 133224, 134784, 135252, 137088, 138348, 139264, 139776, 140544, 141032, 143208, 145152, 145656, 147456, 147968, 148512, 149328, 149877, 152256, 154224, 156672, 157248, 157794, 158112, 158661, 159744, 161772, 163863, 163968, 165888, 166464, 167076, 167994, 169728, 171288, 172032, 174216, 176256, 177632, 179712, 180336, 182784, 184464, 186368, 187272, 187392, 188734, 190944, 193536, 194208, 195993, 198016, 199104, 199836, 202878, 203008, 205632, 208896, 209664, 210392, 210816, 211548, 212992, 215696, 218484, 218624, 221184, 221952, 222768, 223992, 226304, 228384, 229177, 229376, 232288, 235008, 235872, 236691, 239616, 240448, 242658, 243712, 245952, 246806, 249696, 249856, 250614, 254592, 256932, 258048, 258944, 261324, 265472, 266448, 269568, 270504, 274176, 276696, 278528, 279552, 281088, 282064, 283101, 286416, 290304, 291312, 294912, 295936, 297024, 298656, 299754, 304317, 304512, 308448, 313344, 314496, 315588, 316224, 317322, 319488, 323544, 327726, 327936, 331776, 332928, 334152, 335988, 339456, 342576, 344064, 348432, 352512, 355264, 359424, 360672, 363987, 365568, 368928, 370209, 372736, 374544, 374784, 377468, 381888, 387072, 388416, 391986, 396032, 398208, 399672, 405756, 406016, 411264, 417792, 419328, 420784, 421632, 423096, 425984, 431392, 436968, 437248, 442368, 443904, 445536, 447984, 449631, 452608, 456768, 458354, 464576, 470016, 471744, 473382, 475983, 479232, 480896, 485316, 487424, 491904, 493612, 499392, 499712, 501228, 509184, 513864, 516096, 517888, 522648, 530944, 532896, 539136, 541008, 548352, 553392, 557056, 559104, 562176, 564128, 566202, 572832, 580608, 582624, 587979, 591872, 594048, 597312, 599508, 608634, 609024, 616896, 626688, 628992, 631176, 632448, 634644, 638976, 647088, 655452, 655872, 663552, 665856, 668304, 671976, 678912, 685152, 687531, 688128, 696864, 705024, 710073, 710528, 718848, 721344, 727974, 731136, 737856, 740418, 745472, 749088, 749568, 754936, 763776, 774144, 776832, 783972, 792064, 796416, 799344, 811512, 812032, 822528, 835584, 838656, 841568, 843264, 846192, 849303, 862784, 873936, 874496, 884736, 887808, 891072, 895968, 899262, 905216, 913536, 916708, 929152, 940032, 943488, 946764, 951966, 958464, 961792, 970632, 974848, 983808, 987224, 998784, 999424, 1002456, 1018368, 1027728, 1032192, 1035776, 1045296, 1061888, 1065792, 1078272, 1082016, 1091961, 1096704, 1106784, 1110627, 1118208, 1124352, 1128256, 1132404, 1145664, 1161216, 1165248, 1175958, 1183744, 1188096, 1194624, 1199016, 1217268, 1218048, 1233792, 1253376, 1257984, 1262352, 1264896, 1269288, 1277952, 1294176, 1310904, 1311744, 1327104, 1331712, 1336608, 1343952, 1357824, 1370304, 1375062, 1393728, 1410048, 1420146, 1421056, 1427949, 1437696, 1442688, 1455948, 1462272, 1475712, 1480836, 1490944, 1498176, 1499136, 1509872, 1527552, 1548288, 1553664, 1567944, 1584128, 1592832, 1598688, 1604239, 1623024, 1624064, 1645056, 1671168, 1677312, 1683136, 1686528, 1692384, 1698606, 1725568, 1747872, 1748992, 1775616, 1782144, 1791936, 1798524, 1810432, 1827072, 1833416, 1858304, 1880064, 1886976, 1893528, 1903932, 1916928, 1923584, 1941264, 1949696, 1967616, 1974448, 1997568, 1998848, 2004912, 2036736, 2055456, 2062593, 2064384, 2071552, 2090592, 2123776, 2130219, 2131584, 2156544, 2164032, 2183922, 2193408, 2213568, 2221254, 2236416, 2248704, 2256512, 2264808, 2291328, 2322432, 2330496, 2351916, 2367488, 2376192, 2389248, 2398032, 2434536, 2436096, 2467584, 2506752, 2515968, 2524704, 2529792, 2538576, 2547909, 2588352, 2621808, 2623488, 2654208, 2663424, 2673216, 2687904, 2715648, 2740608, 2750124, 2787456, 2820096, 2840292, 2842112, 2855898, 2875392, 2885376, 2911896, 2924544, 2951424, 2961672, 2981888, 2996352, 2998272, 3019744, 3055104, 3096576, 3107328, 3135888, 3168256, 3185664, 3197376, 3208478, 3246048, 3248128, 3290112, 3331881, 3354624, 3366272, 3373056, 3384768, 3397212, 3451136, 3495744, 3497984, 3551232, 3564288, 3583872, 3597048, 3620864, 3654144, 3666832, 3716608, 3760128, 3773952, 3787056, 3807864, 3833856, 3847168, 3882528, 3899392, 3935232, 3948896, 3995136, 4009824, 4073472, 4110912, 4125186, 4143104, 4181184, 4247552, 4260438, 4263168, 4313088, 4328064, 4367844, 4386816, 4427136, 4442508, 4472832, 4497408, 4513024, 4529616, 4582656, 4644864, 4660992, 4703832, 4734976, 4752384, 4778496, 4796064, 4812717, 4869072, 4872192, 4935168, 5013504, 5031936, 5049408, 5059584, 5077152, 5095818, 5176704, 5243616, 5246976, 5326848, 5346432, 5375808, 5431296, 5481216, 5500248, 5574912, 5640192, 5680584, 5684224, 5711796, 5750784, 5770752, 5823792, 5849088, 5902848, 5923344, 5992704, 5996544, 6039488, 6110208, 6187779, 6193152, 6214656, 6271776, 6336512, 6371328, 6394752, 6416956, 6492096, 6496256, 6580224, 6663762, 6709248, 6732544, 6746112, 6769536, 6794424, 6902272, 6991488, 6995968, 7102464, 7128576, 7167744, 7194096, 7241728, 7308288, 7333664, 7433216, 7520256, 7547904, 7574112, 7615728, 7643727, 7694336, 7765056, 7870464, 7897792, 7990272, 8019648, 8146944, 8221824, 8250372, 8286208, 8362368, 8495104, 8520876, 8526336, 8626176, 8656128, 8735688, 8773632, 8854272, 8885016, 8945664, 8994816, 9026048, 9059232, 9165312, 9289728, 9321984, 9407664, 9469952, 9504768, 9556992, 9592128, 9625434, 9738144, 9744384, 9870336, 9995643, 10063872, 10098816, 10119168, 10154304, 10191636, 10353408, 10487232, 10493952, 10653696, 10692864, 10751616, 10862592, 10962432, 11000496, 11149824, 11280384, 11361168, 11368448, 11423592, 11501568, 11541504, 11647584, 11698176, 11805696, 11846688, 11985408, 12078976, 12220416, 12375558, 12429312, 12543552, 12673024, 12742656, 12789504, 12833912, 12984192, 12992512, 13160448, 13327524, 13418496, 13465088, 13492224, 13539072, 13588848, 13804544, 13982976, 13991936, 14204928, 14257152, 14335488, 14388192, 14438151, 14616576, 14667328, 14866432, 15040512, 15095808, 15148224, 15231456, 15287454, 15388672, 15530112, 15740928, 15795584, 15980544, 16039296, 16293888, 16443648, 16500744, 16572416, 16724736, 16990208, 17041752, 17052672, 17252352, 17312256, 17471376, 17547264, 17708544, 17770032, 17989632, 18052096, 18118464, 18330624, 18563337, 18579456, 18643968, 18815328, 19009536, 19113984, 19184256, 19250868, 19476288, 19488768, 19740672, 19991286, 20127744, 20197632, 20238336, 20308608, 20383272, 20706816, 20974464, 20987904, 21307392, 21385728, 21503232, 21725184, 21924864, 22000992, 22299648, 22560768, 22722336, 22736896, 22847184, 23083008, 23295168, 23611392, 23693376, 23970816, 24157952, 24440832, 24751116, 24858624, 25087104, 25346048, 25485312, 25579008, 25667824, 25968384, 25985024, 26320896, 26655048, 26836992, 26930176, 26984448, 27078144, 27177696, 27609088, 27965952, 28409856, 28514304, 28670976, 28776384, 28876302, 29233152, 29334656, 29732864, 30191616, 30296448, 30462912, 30574908, 30777344, 31060224, 31481856, 31591168, 31961088, 32078592, 32587776, 32887296, 33001488, 33144832, 33449472, 33980416, 34083504, 34105344, 34504704, 34624512, 34942752, 35094528, 35417088, 35540064, 36104192, 36236928, 36661248, 37126674, 37287936, 37630656, 38019072, 38227968, 38368512, 38501736, 38952576, 38977536, 39481344, 39982572, 40255488, 40395264, 40476672, 40617216, 40766544, 41413632, 41948928, 41975808, 42614784, 42771456, 43006464, 43314453, 43849728, 44001984, 44599296, 45121536, 45444672, 45473792, 45694368, 46166016, 46590336, 47222784, 47386752, 47941632, 48315904, 48881664, 49502232, 49717248, 50174208, 50692096, 50970624, 51158016, 51335648, 51936768, 52641792, 53310096, 53860352, 53968896, 54156288, 54355392, 55218176, 55931904, 57028608, 57341952, 57552768, 57752604, 58466304, 58669312, 59465728, 60383232, 60592896, 60925824, 61149816, 61554688, 62120448, 62963712, 63182336, 63922176, 64157184, 65175552, 65774592, 66002976, 66289664, 66898944, 68167008, 68210688, 69249024, 69885504, 70834176, 71080128, 72208384, 72473856, 73322496, 74253348, 74575872, 75261312, 76038144, 76455936, 76737024, 77003472, 77905152, 77955072, 78962688, 79965144, 80510976, 80790528, 80953344, 81234432, 81533088, 82827264, 83897856, 85229568, 85542912, 86012928, 86628906, 87699456, 88003968, 89198592, 90889344, 90947584, 91388736, 92332032, 93180672, 94445568, 94773504, 95883264, 96631808, 97763328, 99004464, 99434496, 100348416, 101941248, 102316032, 102671296, 103873536, 105283584, 106620192, 107720704, 108312576, 108710784, 110436352, 111863808, 114057216, 114683904, 115105536, 115505208, 116932608, 117338624, 118931456, 120766464, 121185792, 121851648, 122299632, 123109376, 124240896, 125927424, 126364672, 127844352, 128314368, 129943359, 131549184, 132005952, 133797888, 136334016, 136421376, 138498048, 139771008, 141668352, 142160256, 144416768, 144947712, 146644992, 148506696, 149151744, 150522624, 152076288, 152911872, 153474048, 154006944, 155810304, 157925376, 159930288, 161581056, 161906688, 162468864, 163066176, 165654528, 167795712, 171085824, 172025856, 173257812, 175398912, 176007936, 178397184, 181778688, 181895168, 182777472, 184664064, 186361344, 188891136, 189547008, 191766528, 193263616, 195526656, 198008928, 198868992, 200696832, 204632064, 205342592, 207747072, 213240384, 215441408, 216625152, 217421568, 220872704, 223727616, 228114432, 229367808, 230211072, 231010416, 233865216, 234677248, 237862912, 241532928, 242371584, 243703296, 244599264, 248481792, 252729344, 255688704, 256628736, 259886718, 263098368, 264011904, 267595776, 272668032, 272842752, 276996096, 279542016, 283336704, 284320512, 288833536, 289895424, 293289984, 297013392, 298303488, 301045248, 305823744, 306948096, 308013888, 311620608, 315850752, 319860576, 323162112, 324937728, 326132352, 331309056, 335591424, 342171648, 344051712, 346515624, 350797824, 352015872, 356794368, 363557376, 365554944, 369328128, 372722688, 377782272, 379094016, 383533056, 386527232, 396017856, 401393664, 409264128, 410685184, 415494144, 426480768, 430882816, 433250304, 434843136, 441745408, 447455232, 456228864, 458735616, 460422144, 462020832, 469354496, 484743168, 487406592, 489198528, 496963584, 505458688, 513257472, 519773436, 526196736, 528023808, 535191552, 545336064, 545685504, 553992192, 559084032, 566673408, 568641024, 577667072, 579790848, 586579968, 594026784, 596606976, 602090496, 613896192, 616027776, 623241216, 639721152, 646324224, 649875456, 652264704, 662618112, 671182848, 684343296, 688103424, 693031248, 701595648, 704031744, 713588736, 727114752, 731109888, 745445376, 758188032, 767066112, 773054464, 792035712, 802787328, 818528256, 821370368, 830988288, 852961536, 861765632, 866500608, 869686272, 894910464, 917471232, 920844288, 924041664, 938708992, 969486336, 974813184, 978397056, 993927168, 1010917376, 1026514944, 1039546872, 1052393472, 1056047616, 1070383104, 1090672128, 1107984384, 1118168064, 1133346816, 1137282048, 1159581696, 1188053568, 1204180992, 1227792384, 1232055552, 1246482432, 1279442304, 1292648448, 1299750912, 1304529408, 1325236224, 1342365696, 1368686592, 1376206848, 1386062496, 1408063488, 1454229504, 1462219776, 1490890752, 1516376064, 1546108928, 1584071424, 1605574656, 1637056512, 1642740736, 1661976576, 1705923072, 1733001216, 1739372544, 1789820928, 1841688576, 1848083328, 1877417984, 1938972672, 1949626368, 1956794112, 1987854336, 2021834752, 2053029888, 2079093744, 2104786944, 2112095232, 2140766208, 2181344256, 2236336128, 2274564096, 2319163392, 2376107136, 2408361984, 2455584768, 2464111104, 2492964864, 2558884608, 2585296896, 2599501824, 2609058816, 2684731392, 2752413696, 2772124992, 2816126976, 2908459008, 2924439552, 2981781504, 3032752128, 3092217856, 3168142848, 3211149312, 3285481472, 3323953152, 3411846144, 3478745088, 3683377152, 3696166656, 3754835968, 3877945344, 3899252736, 3913588224, 3975708672, 4043669504, 4106059776, 4158187488, 4224190464, 4362688512, 4472672256, 4549128192, 4638326784, 4752214272, 4816723968, 4911169536, 4928222208, 4985929728, 5117769216, 5199003648, 5218117632, 5369462784, 5544249984, 5632253952, 5816918016, 5848879104, 5963563008, 6065504256, 6336285696, 6422298624, 6570962944, 6823692288, 6957490176, 7366754304, 7392333312, 7509671936, 7755890688, 7798505472, 7827176448, 8316374976, 8448380928, 8725377024, 8945344512, 9098256384, 9276653568, 9504428544, 9633447936, 9856444416, 9971859456, 10235538432, 10436235264, 11088499968, 11264507904, 11633836032, 11697758208, 11927126016, 12131008512, 12672571392, 13141925888, 13647384576, 13914980352, 14733508608, 14784666624, 15597010944, 15654352896, 16632749952, 16896761856, 17450754048, 17890689024, 18196512768, 19008857088, 19266895872, 19712888832, 20471076864, 20872470528, 22176999936, 22529015808, 23267672064, 23395516416, 25345142784, 26283851776, 27294769152, 27829960704, 29569333248, 31308705792, 33265499904, 33793523712, 34901508096, 35781378048, 36393025536, 38017714176, 39425777664, 40942153728, 41744941056, 44353999872, 46791032832, 50690285568, 52567703552, 54589538304, 59138666496, 62617411584, 66530999808, 67587047424, 69803016192, 76035428352, 78851555328, 81884307456, 83489882112, 88707999744, 101380571136, 109179076608, 118277332992, 125234823168, 133061999616, 152070856704, 157703110656, 163768614912, 177415999488, 202761142272, 236554665984, 250469646336, 266123999232, 304141713408, 327537229824, 354831998976, 473109331968, 532247998464, 608283426816, 709663997952, 1064495996928, 1419327995904, 2128991993856, 4257983987712]

約数ペア:

[(1, 4257983987712), (2, 2128991993856), (3, 1419327995904), (4, 1064495996928), (6, 709663997952), (7, 608283426816), (8, 532247998464), (9, 473109331968), (12, 354831998976), (13, 327537229824), (14, 304141713408), (16, 266123999232), (17, 250469646336), (18, 236554665984), (21, 202761142272), (24, 177415999488), (26, 163768614912), (27, 157703110656), (28, 152070856704), (32, 133061999616), (34, 125234823168), (36, 118277332992), (39, 109179076608), (42, 101380571136), (48, 88707999744), (51, 83489882112), (52, 81884307456), (54, 78851555328), (56, 76035428352), (61, 69803016192), (63, 67587047424), (64, 66530999808), (68, 62617411584), (72, 59138666496), (78, 54589538304), (81, 52567703552), (84, 50690285568), (91, 46791032832), (96, 44353999872), (102, 41744941056), (104, 40942153728), (108, 39425777664), (112, 38017714176), (117, 36393025536), (119, 35781378048), (122, 34901508096), (126, 33793523712), (128, 33265499904), (136, 31308705792), (144, 29569333248), (153, 27829960704), (156, 27294769152), (162, 26283851776), (168, 25345142784), (182, 23395516416), (183, 23267672064), (189, 22529015808), (192, 22176999936), (204, 20872470528), (208, 20471076864), (216, 19712888832), (221, 19266895872), (224, 19008857088), (234, 18196512768), (238, 17890689024), (244, 17450754048), (252, 16896761856), (256, 16632749952), (272, 15654352896), (273, 15597010944), (288, 14784666624), (289, 14733508608), (306, 13914980352), (312, 13647384576), (324, 13141925888), (336, 12672571392), (351, 12131008512), (357, 11927126016), (364, 11697758208), (366, 11633836032), (378, 11264507904), (384, 11088499968), (408, 10436235264), (416, 10235538432), (427, 9971859456), (432, 9856444416), (442, 9633447936), (448, 9504428544), (459, 9276653568), (468, 9098256384), (476, 8945344512), (488, 8725377024), (504, 8448380928), (512, 8316374976), (544, 7827176448), (546, 7798505472), (549, 7755890688), (567, 7509671936), (576, 7392333312), (578, 7366754304), (612, 6957490176), (624, 6823692288), (648, 6570962944), (663, 6422298624), (672, 6336285696), (702, 6065504256), (714, 5963563008), (728, 5848879104), (732, 5816918016), (756, 5632253952), (768, 5544249984), (793, 5369462784), (816, 5218117632), (819, 5199003648), (832, 5117769216), (854, 4985929728), (864, 4928222208), (867, 4911169536), (884, 4816723968), (896, 4752214272), (918, 4638326784), (936, 4549128192), (952, 4472672256), (976, 4362688512), (1008, 4224190464), (1024, 4158187488), (1037, 4106059776), (1053, 4043669504), (1071, 3975708672), (1088, 3913588224), (1092, 3899252736), (1098, 3877945344), (1134, 3754835968), (1152, 3696166656), (1156, 3683377152), (1224, 3478745088), (1248, 3411846144), (1281, 3323953152), (1296, 3285481472), (1326, 3211149312), (1344, 3168142848), (1377, 3092217856), (1404, 3032752128), (1428, 2981781504), (1456, 2924439552), (1464, 2908459008), (1512, 2816126976), (1536, 2772124992), (1547, 2752413696), (1586, 2684731392), (1632, 2609058816), (1638, 2599501824), (1647, 2585296896), (1664, 2558884608), (1708, 2492964864), (1728, 2464111104), (1734, 2455584768), (1768, 2408361984), (1792, 2376107136), (1836, 2319163392), (1872, 2274564096), (1904, 2236336128), (1952, 2181344256), (1989, 2140766208), (2016, 2112095232), (2023, 2104786944), (2048, 2079093744), (2074, 2053029888), (2106, 2021834752), (2142, 1987854336), (2176, 1956794112), (2184, 1949626368), (2196, 1938972672), (2268, 1877417984), (2304, 1848083328), (2312, 1841688576), (2379, 1789820928), (2448, 1739372544), (2457, 1733001216), (2496, 1705923072), (2562, 1661976576), (2592, 1642740736), (2601, 1637056512), (2652, 1605574656), (2688, 1584071424), (2754, 1546108928), (2808, 1516376064), (2856, 1490890752), (2912, 1462219776), (2928, 1454229504), (3024, 1408063488), (3072, 1386062496), (3094, 1376206848), (3111, 1368686592), (3172, 1342365696), (3213, 1325236224), (3264, 1304529408), (3276, 1299750912), (3294, 1292648448), (3328, 1279442304), (3416, 1246482432), (3456, 1232055552), (3468, 1227792384), (3536, 1204180992), (3584, 1188053568), (3672, 1159581696), (3744, 1137282048), (3757, 1133346816), (3808, 1118168064), (3843, 1107984384), (3904, 1090672128), (3978, 1070383104), (4032, 1056047616), (4046, 1052393472), (4096, 1039546872), (4148, 1026514944), (4212, 1010917376), (4284, 993927168), (4352, 978397056), (4368, 974813184), (4392, 969486336), (4536, 938708992), (4608, 924041664), (4624, 920844288), (4641, 917471232), (4758, 894910464), (4896, 869686272), (4914, 866500608), (4941, 861765632), (4992, 852961536), (5124, 830988288), (5184, 821370368), (5202, 818528256), (5304, 802787328), (5376, 792035712), (5508, 773054464), (5551, 767066112), (5616, 758188032), (5712, 745445376), (5824, 731109888), (5856, 727114752), (5967, 713588736), (6048, 704031744), (6069, 701595648), (6144, 693031248), (6188, 688103424), (6222, 684343296), (6344, 671182848), (6426, 662618112), (6528, 652264704), (6552, 649875456), (6588, 646324224), (6656, 639721152), (6832, 623241216), (6912, 616027776), (6936, 613896192), (7072, 602090496), (7137, 596606976), (7168, 594026784), (7259, 586579968), (7344, 579790848), (7371, 577667072), (7488, 568641024), (7514, 566673408), (7616, 559084032), (7686, 553992192), (7803, 545685504), (7808, 545336064), (7956, 535191552), (8064, 528023808), (8092, 526196736), (8192, 519773436), (8296, 513257472), (8424, 505458688), (8568, 496963584), (8704, 489198528), (8736, 487406592), (8784, 484743168), (9072, 469354496), (9216, 462020832), (9248, 460422144), (9282, 458735616), (9333, 456228864), (9516, 447455232), (9639, 441745408), (9792, 434843136), (9828, 433250304), (9882, 430882816), (9984, 426480768), (10248, 415494144), (10368, 410685184), (10404, 409264128), (10608, 401393664), (10752, 396017856), (11016, 386527232), (11102, 383533056), (11232, 379094016), (11271, 377782272), (11424, 372722688), (11529, 369328128), (11648, 365554944), (11712, 363557376), (11934, 356794368), (12096, 352015872), (12138, 350797824), (12288, 346515624), (12376, 344051712), (12444, 342171648), (12688, 335591424), (12852, 331309056), (13056, 326132352), (13104, 324937728), (13176, 323162112), (13312, 319860576), (13481, 315850752), (13664, 311620608), (13824, 308013888), (13872, 306948096), (13923, 305823744), (14144, 301045248), (14274, 298303488), (14336, 297013392), (14518, 293289984), (14688, 289895424), (14742, 288833536), (14976, 284320512), (15028, 283336704), (15232, 279542016), (15372, 276996096), (15606, 272842752), (15616, 272668032), (15912, 267595776), (16128, 264011904), (16184, 263098368), (16384, 259886718), (16592, 256628736), (16653, 255688704), (16848, 252729344), (17136, 248481792), (17408, 244599264), (17472, 243703296), (17568, 242371584), (17629, 241532928), (17901, 237862912), (18144, 234677248), (18207, 233865216), (18432, 231010416), (18496, 230211072), (18564, 229367808), (18666, 228114432), (19032, 223727616), (19278, 220872704), (19584, 217421568), (19656, 216625152), (19764, 215441408), (19968, 213240384), (20496, 207747072), (20736, 205342592), (20808, 204632064), (21216, 200696832), (21411, 198868992), (21504, 198008928), (21777, 195526656), (22032, 193263616), (22204, 191766528), (22464, 189547008), (22542, 188891136), (22848, 186361344), (23058, 184664064), (23296, 182777472), (23409, 181895168), (23424, 181778688), (23868, 178397184), (24192, 176007936), (24276, 175398912), (24576, 173257812), (24752, 172025856), (24888, 171085824), (25376, 167795712), (25704, 165654528), (26112, 163066176), (26208, 162468864), (26299, 161906688), (26352, 161581056), (26624, 159930288), (26962, 157925376), (27328, 155810304), (27648, 154006944), (27744, 153474048), (27846, 152911872), (27999, 152076288), (28288, 150522624), (28548, 149151744), (28672, 148506696), (29036, 146644992), (29376, 144947712), (29484, 144416768), (29952, 142160256), (30056, 141668352), (30464, 139771008), (30744, 138498048), (31212, 136421376), (31232, 136334016), (31824, 133797888), (32256, 132005952), (32368, 131549184), (32768, 129943359), (33184, 128314368), (33306, 127844352), (33696, 126364672), (33813, 125927424), (34272, 124240896), (34587, 123109376), (34816, 122299632), (34944, 121851648), (35136, 121185792), (35258, 120766464), (35802, 118931456), (36288, 117338624), (36414, 116932608), (36864, 115505208), (36992, 115105536), (37128, 114683904), (37332, 114057216), (38064, 111863808), (38556, 110436352), (39168, 108710784), (39312, 108312576), (39528, 107720704), (39936, 106620192), (40443, 105283584), (40992, 103873536), (41472, 102671296), (41616, 102316032), (41769, 101941248), (42432, 100348416), (42822, 99434496), (43008, 99004464), (43554, 97763328), (44064, 96631808), (44408, 95883264), (44928, 94773504), (45084, 94445568), (45696, 93180672), (46116, 92332032), (46592, 91388736), (46818, 90947584), (46848, 90889344), (47736, 89198592), (48384, 88003968), (48552, 87699456), (49152, 86628906), (49504, 86012928), (49776, 85542912), (49959, 85229568), (50752, 83897856), (51408, 82827264), (52224, 81533088), (52416, 81234432), (52598, 80953344), (52704, 80790528), (52887, 80510976), (53248, 79965144), (53924, 78962688), (54621, 77955072), (54656, 77905152), (55296, 77003472), (55488, 76737024), (55692, 76455936), (55998, 76038144), (56576, 75261312), (57096, 74575872), (57344, 74253348), (58072, 73322496), (58752, 72473856), (58968, 72208384), (59904, 71080128), (60112, 70834176), (60928, 69885504), (61488, 69249024), (62424, 68210688), (62464, 68167008), (63648, 66898944), (64233, 66289664), (64512, 66002976), (64736, 65774592), (65331, 65175552), (66368, 64157184), (66612, 63922176), (67392, 63182336), (67626, 62963712), (68544, 62120448), (69174, 61554688), (69632, 61149816), (69888, 60925824), (70272, 60592896), (70516, 60383232), (71604, 59465728), (72576, 58669312), (72828, 58466304), (73728, 57752604), (73984, 57552768), (74256, 57341952), (74664, 57028608), (76128, 55931904), (77112, 55218176), (78336, 54355392), (78624, 54156288), (78897, 53968896), (79056, 53860352), (79872, 53310096), (80886, 52641792), (81984, 51936768), (82944, 51335648), (83232, 51158016), (83538, 50970624), (83997, 50692096), (84864, 50174208), (85644, 49717248), (86016, 49502232), (87108, 48881664), (88128, 48315904), (88816, 47941632), (89856, 47386752), (90168, 47222784), (91392, 46590336), (92232, 46166016), (93184, 45694368), (93636, 45473792), (93696, 45444672), (94367, 45121536), (95472, 44599296), (96768, 44001984), (97104, 43849728), (98304, 43314453), (99008, 43006464), (99552, 42771456), (99918, 42614784), (101439, 41975808), (101504, 41948928), (102816, 41413632), (104448, 40766544), (104832, 40617216), (105196, 40476672), (105408, 40395264), (105774, 40255488), (106496, 39982572), (107848, 39481344), (109242, 38977536), (109312, 38952576), (110592, 38501736), (110976, 38368512), (111384, 38227968), (111996, 38019072), (113152, 37630656), (114192, 37287936), (114688, 37126674), (116144, 36661248), (117504, 36236928), (117936, 36104192), (119808, 35540064), (120224, 35417088), (121329, 35094528), (121856, 34942752), (122976, 34624512), (123403, 34504704), (124848, 34105344), (124928, 34083504), (125307, 33980416), (127296, 33449472), (128466, 33144832), (129024, 33001488), (129472, 32887296), (130662, 32587776), (132736, 32078592), (133224, 31961088), (134784, 31591168), (135252, 31481856), (137088, 31060224), (138348, 30777344), (139264, 30574908), (139776, 30462912), (140544, 30296448), (141032, 30191616), (143208, 29732864), (145152, 29334656), (145656, 29233152), (147456, 28876302), (147968, 28776384), (148512, 28670976), (149328, 28514304), (149877, 28409856), (152256, 27965952), (154224, 27609088), (156672, 27177696), (157248, 27078144), (157794, 26984448), (158112, 26930176), (158661, 26836992), (159744, 26655048), (161772, 26320896), (163863, 25985024), (163968, 25968384), (165888, 25667824), (166464, 25579008), (167076, 25485312), (167994, 25346048), (169728, 25087104), (171288, 24858624), (172032, 24751116), (174216, 24440832), (176256, 24157952), (177632, 23970816), (179712, 23693376), (180336, 23611392), (182784, 23295168), (184464, 23083008), (186368, 22847184), (187272, 22736896), (187392, 22722336), (188734, 22560768), (190944, 22299648), (193536, 22000992), (194208, 21924864), (195993, 21725184), (198016, 21503232), (199104, 21385728), (199836, 21307392), (202878, 20987904), (203008, 20974464), (205632, 20706816), (208896, 20383272), (209664, 20308608), (210392, 20238336), (210816, 20197632), (211548, 20127744), (212992, 19991286), (215696, 19740672), (218484, 19488768), (218624, 19476288), (221184, 19250868), (221952, 19184256), (222768, 19113984), (223992, 19009536), (226304, 18815328), (228384, 18643968), (229177, 18579456), (229376, 18563337), (232288, 18330624), (235008, 18118464), (235872, 18052096), (236691, 17989632), (239616, 17770032), (240448, 17708544), (242658, 17547264), (243712, 17471376), (245952, 17312256), (246806, 17252352), (249696, 17052672), (249856, 17041752), (250614, 16990208), (254592, 16724736), (256932, 16572416), (258048, 16500744), (258944, 16443648), (261324, 16293888), (265472, 16039296), (266448, 15980544), (269568, 15795584), (270504, 15740928), (274176, 15530112), (276696, 15388672), (278528, 15287454), (279552, 15231456), (281088, 15148224), (282064, 15095808), (283101, 15040512), (286416, 14866432), (290304, 14667328), (291312, 14616576), (294912, 14438151), (295936, 14388192), (297024, 14335488), (298656, 14257152), (299754, 14204928), (304317, 13991936), (304512, 13982976), (308448, 13804544), (313344, 13588848), (314496, 13539072), (315588, 13492224), (316224, 13465088), (317322, 13418496), (319488, 13327524), (323544, 13160448), (327726, 12992512), (327936, 12984192), (331776, 12833912), (332928, 12789504), (334152, 12742656), (335988, 12673024), (339456, 12543552), (342576, 12429312), (344064, 12375558), (348432, 12220416), (352512, 12078976), (355264, 11985408), (359424, 11846688), (360672, 11805696), (363987, 11698176), (365568, 11647584), (368928, 11541504), (370209, 11501568), (372736, 11423592), (374544, 11368448), (374784, 11361168), (377468, 11280384), (381888, 11149824), (387072, 11000496), (388416, 10962432), (391986, 10862592), (396032, 10751616), (398208, 10692864), (399672, 10653696), (405756, 10493952), (406016, 10487232), (411264, 10353408), (417792, 10191636), (419328, 10154304), (420784, 10119168), (421632, 10098816), (423096, 10063872), (425984, 9995643), (431392, 9870336), (436968, 9744384), (437248, 9738144), (442368, 9625434), (443904, 9592128), (445536, 9556992), (447984, 9504768), (449631, 9469952), (452608, 9407664), (456768, 9321984), (458354, 9289728), (464576, 9165312), (470016, 9059232), (471744, 9026048), (473382, 8994816), (475983, 8945664), (479232, 8885016), (480896, 8854272), (485316, 8773632), (487424, 8735688), (491904, 8656128), (493612, 8626176), (499392, 8526336), (499712, 8520876), (501228, 8495104), (509184, 8362368), (513864, 8286208), (516096, 8250372), (517888, 8221824), (522648, 8146944), (530944, 8019648), (532896, 7990272), (539136, 7897792), (541008, 7870464), (548352, 7765056), (553392, 7694336), (557056, 7643727), (559104, 7615728), (562176, 7574112), (564128, 7547904), (566202, 7520256), (572832, 7433216), (580608, 7333664), (582624, 7308288), (587979, 7241728), (591872, 7194096), (594048, 7167744), (597312, 7128576), (599508, 7102464), (608634, 6995968), (609024, 6991488), (616896, 6902272), (626688, 6794424), (628992, 6769536), (631176, 6746112), (632448, 6732544), (634644, 6709248), (638976, 6663762), (647088, 6580224), (655452, 6496256), (655872, 6492096), (663552, 6416956), (665856, 6394752), (668304, 6371328), (671976, 6336512), (678912, 6271776), (685152, 6214656), (687531, 6193152), (688128, 6187779), (696864, 6110208), (705024, 6039488), (710073, 5996544), (710528, 5992704), (718848, 5923344), (721344, 5902848), (727974, 5849088), (731136, 5823792), (737856, 5770752), (740418, 5750784), (745472, 5711796), (749088, 5684224), (749568, 5680584), (754936, 5640192), (763776, 5574912), (774144, 5500248), (776832, 5481216), (783972, 5431296), (792064, 5375808), (796416, 5346432), (799344, 5326848), (811512, 5246976), (812032, 5243616), (822528, 5176704), (835584, 5095818), (838656, 5077152), (841568, 5059584), (843264, 5049408), (846192, 5031936), (849303, 5013504), (862784, 4935168), (873936, 4872192), (874496, 4869072), (884736, 4812717), (887808, 4796064), (891072, 4778496), (895968, 4752384), (899262, 4734976), (905216, 4703832), (913536, 4660992), (916708, 4644864), (929152, 4582656), (940032, 4529616), (943488, 4513024), (946764, 4497408), (951966, 4472832), (958464, 4442508), (961792, 4427136), (970632, 4386816), (974848, 4367844), (983808, 4328064), (987224, 4313088), (998784, 4263168), (999424, 4260438), (1002456, 4247552), (1018368, 4181184), (1027728, 4143104), (1032192, 4125186), (1035776, 4110912), (1045296, 4073472), (1061888, 4009824), (1065792, 3995136), (1078272, 3948896), (1082016, 3935232), (1091961, 3899392), (1096704, 3882528), (1106784, 3847168), (1110627, 3833856), (1118208, 3807864), (1124352, 3787056), (1128256, 3773952), (1132404, 3760128), (1145664, 3716608), (1161216, 3666832), (1165248, 3654144), (1175958, 3620864), (1183744, 3597048), (1188096, 3583872), (1194624, 3564288), (1199016, 3551232), (1217268, 3497984), (1218048, 3495744), (1233792, 3451136), (1253376, 3397212), (1257984, 3384768), (1262352, 3373056), (1264896, 3366272), (1269288, 3354624), (1277952, 3331881), (1294176, 3290112), (1310904, 3248128), (1311744, 3246048), (1327104, 3208478), (1331712, 3197376), (1336608, 3185664), (1343952, 3168256), (1357824, 3135888), (1370304, 3107328), (1375062, 3096576), (1393728, 3055104), (1410048, 3019744), (1420146, 2998272), (1421056, 2996352), (1427949, 2981888), (1437696, 2961672), (1442688, 2951424), (1455948, 2924544), (1462272, 2911896), (1475712, 2885376), (1480836, 2875392), (1490944, 2855898), (1498176, 2842112), (1499136, 2840292), (1509872, 2820096), (1527552, 2787456), (1548288, 2750124), (1553664, 2740608), (1567944, 2715648), (1584128, 2687904), (1592832, 2673216), (1598688, 2663424), (1604239, 2654208), (1623024, 2623488), (1624064, 2621808), (1645056, 2588352), (1671168, 2547909), (1677312, 2538576), (1683136, 2529792), (1686528, 2524704), (1692384, 2515968), (1698606, 2506752), (1725568, 2467584), (1747872, 2436096), (1748992, 2434536), (1775616, 2398032), (1782144, 2389248), (1791936, 2376192), (1798524, 2367488), (1810432, 2351916), (1827072, 2330496), (1833416, 2322432), (1858304, 2291328), (1880064, 2264808), (1886976, 2256512), (1893528, 2248704), (1903932, 2236416), (1916928, 2221254), (1923584, 2213568), (1941264, 2193408), (1949696, 2183922), (1967616, 2164032), (1974448, 2156544), (1997568, 2131584), (1998848, 2130219), (2004912, 2123776), (2036736, 2090592), (2055456, 2071552), (2062593, 2064384)]