3431726730432

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{547}}^1$

素因数の和:649

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 62, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 124, 126, 132, 143, 144, 154, 156, 162, 168, 169, 176, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 243, 248, 252, 264, 273, 279, 286, 288, 297, 308, 312, 324, 336, 338, 341, 351, 352, 364, 372, 378, 396, 403, 416, 429, 432, 434, 448, 462, 468, 486, 496, 504, 507, 528, 546, 547, 558, 567, 572, 576, 594, 616, 624, 648, 651, 672, 676, 682, 693, 702, 704, 728, 744, 756, 792, 806, 819, 832, 837, 858, 864, 868, 891, 924, 936, 972, 992, 1001, 1008, 1014, 1023, 1053, 1056, 1092, 1094, 1116, 1134, 1144, 1183, 1188, 1209, 1232, 1248, 1287, 1296, 1302, 1344, 1352, 1364, 1386, 1404, 1456, 1488, 1512, 1521, 1584, 1612, 1638, 1641, 1674, 1701, 1716, 1728, 1736, 1782, 1848, 1859, 1872, 1944, 1953, 1984, 2002, 2016, 2028, 2046, 2079, 2106, 2112, 2184, 2188, 2232, 2268, 2288, 2366, 2376, 2387, 2418, 2457, 2464, 2496, 2511, 2574, 2592, 2604, 2673, 2704, 2728, 2772, 2808, 2821, 2912, 2976, 3003, 3024, 3042, 3069, 3159, 3168, 3224, 3276, 3282, 3348, 3402, 3432, 3472, 3549, 3564, 3627, 3696, 3718, 3744, 3829, 3861, 3888, 3906, 4004, 4032, 4056, 4092, 4158, 4212, 4368, 4376, 4433, 4464, 4536, 4563, 4576, 4732, 4752, 4774, 4836, 4914, 4923, 4928, 5022, 5148, 5184, 5208, 5239, 5346, 5408, 5456, 5544, 5577, 5616, 5642, 5824, 5859, 5952, 6006, 6017, 6048, 6084, 6138, 6237, 6318, 6336, 6448, 6552, 6564, 6696, 6804, 6864, 6944, 7098, 7111, 7128, 7161, 7254, 7371, 7392, 7436, 7488, 7533, 7658, 7722, 7776, 7812, 8008, 8112, 8184, 8316, 8424, 8463, 8736, 8752, 8866, 8928, 9009, 9072, 9126, 9152, 9207, 9464, 9504, 9548, 9672, 9828, 9846, 10044, 10296, 10416, 10478, 10647, 10692, 10816, 10881, 10912, 11088, 11154, 11232, 11284, 11487, 11583, 11718, 12012, 12034, 12096, 12168, 12276, 12474, 12636, 12896, 13013, 13104, 13128, 13299, 13392, 13608, 13689, 13728, 13888, 14196, 14222, 14256, 14322, 14508, 14742, 14769, 14784, 14872, 15066, 15316, 15444, 15552, 15624, 15717, 16016, 16224, 16368, 16632, 16731, 16848, 16926, 16957, 17472, 17504, 17577, 17732, 17856, 18018, 18051, 18144, 18252, 18414, 18711, 18928, 19008, 19096, 19344, 19656, 19692, 20088, 20592, 20832, 20956, 21294, 21333, 21384, 21483, 21762, 21824, 22113, 22176, 22308, 22464, 22568, 22974, 23166, 23436, 24024, 24068, 24336, 24552, 24948, 25272, 25389, 25792, 26026, 26208, 26256, 26598, 26784, 27027, 27216, 27378, 27456, 27621, 28392, 28444, 28512, 28644, 29016, 29484, 29538, 29744, 30132, 30632, 30888, 31031, 31248, 31434, 31941, 32032, 32448, 32643, 32736, 33264, 33462, 33696, 33852, 33914, 34461, 34749, 35008, 35154, 35464, 36036, 36102, 36288, 36504, 36673, 36828, 37422, 37856, 38192, 38688, 39039, 39312, 39384, 39897, 40176, 41067, 41184, 41664, 41912, 42119, 42588, 42666, 42768, 42966, 43524, 44226, 44307, 44352, 44616, 45136, 45948, 46332, 46872, 47151, 48048, 48136, 48672, 49104, 49777, 49896, 50193, 50544, 50778, 50871, 52052, 52416, 52512, 52731, 53196, 53568, 54054, 54153, 54432, 54756, 55242, 56784, 56888, 57024, 57288, 57629, 58032, 58968, 59076, 59488, 60264, 61264, 61776, 62062, 62496, 62868, 63882, 63999, 64064, 64449, 65286, 65472, 66528, 66924, 67392, 67704, 67828, 68922, 69498, 70308, 70928, 72072, 72204, 73008, 73346, 73656, 74844, 75712, 76167, 76384, 77376, 78078, 78221, 78624, 78768, 79794, 80352, 81081, 82134, 82368, 82863, 83824, 84238, 85176, 85332, 85536, 85932, 87048, 88452, 88614, 89232, 90272, 91896, 92443, 92664, 93093, 93744, 94302, 95823, 96096, 96272, 97344, 97929, 98208, 99554, 99792, 100386, 101088, 101556, 101742, 103383, 104104, 105024, 105462, 106392, 108108, 108306, 108864, 109512, 110019, 110484, 113568, 113776, 114576, 115258, 116064, 117117, 117936, 118152, 118699, 118976, 119691, 120528, 122528, 123552, 124124, 124992, 125736, 126357, 127764, 127998, 128898, 130572, 132921, 133056, 133848, 135408, 135656, 137844, 138996, 140616, 141453, 141856, 144144, 144408, 146016, 146692, 147312, 149331, 149688, 150579, 152334, 152613, 152768, 156156, 156442, 157248, 157536, 159588, 160704, 162162, 162459, 164268, 165726, 167648, 168476, 170352, 170664, 171072, 171864, 172887, 174096, 176904, 177228, 178464, 180544, 183792, 184886, 185328, 186186, 186527, 187488, 188604, 191646, 191997, 192192, 192544, 193347, 195858, 196416, 199108, 199584, 200772, 202176, 203112, 203484, 206766, 208208, 210924, 212784, 216216, 216612, 219024, 220038, 220441, 220968, 227136, 227552, 228501, 229152, 230516, 232128, 234234, 234663, 235872, 236304, 237398, 239382, 241056, 243243, 245056, 247104, 248248, 251472, 252714, 255528, 255996, 257796, 261144, 265842, 267696, 270816, 271312, 275688, 277329, 277992, 279279, 281232, 282906, 283712, 287469, 288288, 288816, 292032, 293384, 294624, 298662, 299376, 301158, 304668, 305226, 310149, 312312, 312884, 315072, 319176, 324324, 324918, 328536, 330057, 331452, 335296, 336952, 340704, 341328, 343728, 345774, 348192, 351351, 353808, 354456, 356097, 356928, 359073, 367584, 369772, 370656, 372372, 373054, 374976, 377208, 379071, 383292, 383994, 385088, 386694, 391716, 398216, 399168, 401544, 403403, 406224, 406968, 413532, 416416, 421848, 424359, 425568, 432432, 433224, 438048, 440076, 440882, 441936, 447993, 451737, 455104, 457002, 457839, 458304, 461032, 468468, 469326, 471744, 472608, 474796, 478764, 482112, 486486, 487377, 496496, 502944, 505428, 511056, 511992, 515592, 518661, 522288, 531684, 535392, 541632, 542624, 547547, 551376, 554658, 555984, 558558, 559581, 562464, 565812, 574938, 575991, 576576, 577632, 580041, 586768, 589248, 597324, 598752, 602316, 609336, 610452, 620298, 624624, 625768, 638352, 647101, 648648, 649836, 657072, 660114, 661323, 662904, 673904, 681408, 682656, 685503, 687456, 691548, 696384, 702702, 703989, 707616, 708912, 712194, 718146, 735168, 739544, 741312, 744744, 746108, 754416, 758142, 766584, 767988, 773388, 783432, 796432, 803088, 806806, 812448, 813936, 827064, 831987, 832832, 837837, 843696, 848718, 851136, 864864, 866448, 876096, 880152, 881764, 883872, 895986, 903474, 914004, 915678, 922064, 930447, 936936, 938652, 945216, 949592, 957528, 972972, 974754, 990171, 992992, 1005888, 1010856, 1016873, 1022112, 1023984, 1031184, 1037322, 1044576, 1054053, 1063368, 1068291, 1070784, 1077219, 1085248, 1095094, 1102752, 1109316, 1111968, 1117116, 1119162, 1124928, 1131624, 1137213, 1149876, 1151982, 1155264, 1160082, 1173536, 1194648, 1197504, 1204632, 1210209, 1218672, 1220904, 1240596, 1249248, 1251536, 1273077, 1276704, 1294202, 1297296, 1299672, 1305689, 1314144, 1320228, 1322646, 1325808, 1343979, 1347808, 1365312, 1371006, 1373517, 1374912, 1383096, 1405404, 1407978, 1415232, 1417824, 1424388, 1436292, 1462131, 1479088, 1489488, 1492216, 1508832, 1516284, 1533168, 1535976, 1543087, 1546776, 1555983, 1566864, 1592864, 1606176, 1613612, 1624896, 1627872, 1642641, 1654128, 1663974, 1675674, 1678743, 1687392, 1697436, 1727973, 1729728, 1732896, 1760304, 1763528, 1767744, 1791972, 1806948, 1828008, 1831356, 1844128, 1860894, 1873872, 1877304, 1899184, 1915056, 1941303, 1945944, 1949508, 1980342, 1983969, 1985984, 2021712, 2033746, 2044224, 2047968, 2062368, 2074644, 2089152, 2108106, 2111967, 2126736, 2136582, 2154438, 2190188, 2205504, 2218632, 2223936, 2234232, 2238324, 2263248, 2274426, 2299752, 2303964, 2320164, 2347072, 2389296, 2409264, 2420418, 2424851, 2437344, 2441808, 2481192, 2495961, 2498496, 2503072, 2513511, 2546154, 2553408, 2588404, 2594592, 2599344, 2611378, 2628288, 2640456, 2645292, 2651616, 2687958, 2695616, 2742012, 2747034, 2766192, 2810808, 2815956, 2835648, 2848776, 2865733, 2872584, 2924262, 2958176, 2970513, 2978976, 2984432, 3017664, 3032568, 3050619, 3066336, 3071952, 3086174, 3093552, 3111966, 3133728, 3162159, 3185728, 3204873, 3212352, 3227224, 3255744, 3285282, 3308256, 3327948, 3351348, 3357486, 3374784, 3394872, 3411639, 3455946, 3465792, 3520608, 3527056, 3583944, 3613896, 3630627, 3656016, 3662712, 3688256, 3721788, 3747744, 3754608, 3798368, 3830112, 3882606, 3891888, 3899016, 3917067, 3960684, 3967938, 4031937, 4043424, 4067492, 4095936, 4120551, 4124736, 4149288, 4216212, 4223934, 4253472, 4273164, 4308876, 4380376, 4437264, 4468464, 4476648, 4526496, 4548852, 4599504, 4607928, 4629261, 4640328, 4667949, 4778592, 4818528, 4840836, 4849702, 4874688, 4883616, 4927923, 4962384, 4991922, 5006144, 5027022, 5036229, 5092308, 5176808, 5189184, 5198688, 5222756, 5280912, 5290584, 5303232, 5375916, 5484024, 5494068, 5532384, 5621616, 5631912, 5697552, 5731466, 5745168, 5823909, 5848524, 5916352, 5941026, 5951907, 5957952, 5968864, 6065136, 6101238, 6132672, 6143904, 6172348, 6187104, 6223932, 6267456, 6324318, 6335901, 6409746, 6454448, 6570564, 6616512, 6655896, 6702696, 6714972, 6789744, 6823278, 6911892, 7041216, 7054112, 7118111, 7167888, 7227792, 7261254, 7274553, 7312032, 7325424, 7443576, 7487883, 7495488, 7509216, 7540533, 7596736, 7660224, 7765212, 7783776, 7798032, 7834134, 7921368, 7935876, 8063874, 8086848, 8134984, 8241102, 8298576, 8432424, 8447868, 8506944, 8546328, 8597199, 8617752, 8760752, 8874528, 8911539, 8936928, 8953296, 9052992, 9097704, 9151857, 9199008, 9215856, 9258522, 9280656, 9335898, 9557184, 9614619, 9637056, 9681672, 9699404, 9767232, 9855846, 9924768, 9983844, 10054044, 10072458, 10184616, 10234917, 10353616, 10397376, 10445512, 10561824, 10581168, 10751832, 10891881, 10968048, 10988136, 11064768, 11243232, 11263824, 11395104, 11462932, 11490336, 11647818, 11697048, 11751201, 11882052, 11903814, 11937728, 12095811, 12130272, 12202476, 12287808, 12344696, 12374208, 12447864, 12648636, 12671802, 12819492, 12908896, 13141128, 13311792, 13405392, 13429944, 13579488, 13646556, 13823784, 13887783, 14003847, 14108224, 14236222, 14335776, 14455584, 14522508, 14549106, 14624064, 14650848, 14783769, 14887152, 14975766, 15018432, 15081066, 15108687, 15530424, 15567552, 15596064, 15668268, 15842736, 15871752, 16127748, 16269968, 16482204, 16597152, 16864848, 16895736, 16973957, 17092656, 17194398, 17235504, 17471727, 17521504, 17749056, 17823078, 17855721, 17873856, 17906592, 18195408, 18303714, 18398016, 18431712, 18517044, 18561312, 18671796, 19007703, 19229238, 19363344, 19398808, 19711692, 19849536, 19967688, 20060131, 20108088, 20144916, 20369232, 20469834, 20707232, 20891024, 21123648, 21162336, 21354333, 21503664, 21783762, 21823659, 21936096, 21976272, 22463649, 22486464, 22527648, 22790208, 22925864, 22980672, 23295636, 23394096, 23502402, 23764104, 23807628, 24191622, 24260544, 24404952, 24689392, 24895728, 25297272, 25343604, 25638984, 25791597, 25817792, 26282256, 26623584, 26810784, 26859888, 27158976, 27293112, 27455571, 27647568, 27775566, 28007694, 28472444, 28671552, 28843857, 28911168, 29045016, 29098212, 29301696, 29567538, 29774304, 29951532, 30162132, 30217374, 31060848, 31192128, 31336536, 31523063, 31685472, 31743504, 32255496, 32539936, 32675643, 32964408, 33194304, 33729696, 33791472, 33947914, 34185312, 34388796, 34471008, 34943454, 35043008, 35253603, 35646156, 35711442, 35813184, 36390816, 36607428, 36863424, 37034088, 37122624, 37343592, 38015406, 38458476, 38726688, 38797616, 39423384, 39935376, 40120262, 40216176, 40289832, 40738464, 40939668, 41414464, 41663349, 41782048, 42324672, 42708666, 43007328, 43567524, 43647318, 43872192, 43952544, 44351307, 44927298, 45055296, 45326061, 45851728, 46591272, 46788192, 47004804, 47528208, 47615256, 48383244, 48809904, 49378784, 49791456, 50594544, 50687208, 50921871, 51277968, 51583194, 52415181, 52564512, 53247168, 53567163, 53621568, 53719776, 54586224, 54911142, 55295136, 55551132, 56015388, 56944888, 57687714, 58090032, 58196424, 59135076, 59548608, 59903064, 60180393, 60324264, 60434748, 62121696, 62673072, 63046126, 63370944, 63487008, 64062999, 64510992, 65079872, 65351286, 65470977, 65928816, 67459392, 67582944, 67895828, 68370624, 68777592, 68942016, 69886908, 70507206, 71292312, 71422884, 72781632, 73214856, 74068176, 74687184, 76030812, 76916952, 77374791, 77453376, 77595232, 78846768, 79870752, 80240524, 80432352, 80579664, 81476928, 81879336, 82366713, 83326698, 83564096, 85417332, 86014656, 87135048, 87294636, 87905088, 88702614, 89854596, 90652122, 91703456, 93182544, 93576384, 94009608, 94569189, 95056416, 95230512, 96766488, 97619808, 98026929, 98757568, 99582912, 101189088, 101374416, 101843742, 102555936, 103166388, 104830362, 105129024, 105760809, 107134326, 107439552, 109172448, 109822284, 110590272, 111102264, 112030776, 113889776, 115375428, 116180064, 116392848, 118270152, 119806128, 120360786, 120648528, 120869496, 124243392, 124990047, 125346144, 126092252, 126974016, 128125998, 129021984, 130702572, 130941954, 131857632, 133053921, 135165888, 135791656, 137555184, 139773816, 141014412, 142584624, 142845768, 146429712, 148136352, 149374368, 152061624, 152765613, 153833904, 154749582, 155190464, 157245543, 157693536, 159741504, 160481048, 160864704, 161159328, 163758672, 164733426, 166653396, 170834664, 174270096, 174589272, 177405228, 179709192, 180541179, 181304244, 183406912, 186365088, 188019216, 189138378, 190112832, 190461024, 192188997, 193532976, 195239616, 196053858, 196412931, 202378176, 202748832, 203687484, 205111872, 206332776, 209660724, 211521618, 214268652, 218344896, 219644568, 220661441, 222204528, 224061552, 227779552, 230750856, 232124373, 232360128, 232785696, 236540304, 239612256, 240721572, 241297056, 241738992, 247100139, 249980094, 250692288, 252184504, 256251996, 258043968, 261405144, 261883908, 263715264, 266107842, 271583312, 275110368, 279547632, 282028824, 283707567, 285169248, 285691536, 292859424, 296272704, 298748736, 304123248, 305531226, 307667808, 309499164, 314491086, 315387072, 317282427, 320962096, 322318656, 327517344, 329466852, 333306792, 341669328, 348540192, 349178544, 354810456, 359418384, 361082358, 362608488, 372730176, 374970141, 376038432, 378276756, 380922048, 384377994, 387065952, 392107716, 392825862, 405497664, 407374968, 412665552, 419321448, 423043236, 428537304, 439289136, 441322882, 444409056, 448123104, 455559104, 458296839, 461501712, 464248746, 465571392, 473080608, 479224512, 481443144, 482594112, 483477984, 494200278, 499960188, 504369008, 512503992, 522810288, 523767816, 532215684, 541623537, 543166624, 550220736, 559095264, 564057648, 567415134, 570338496, 571383072, 576566991, 585718848, 589238793, 608246496, 611062452, 615335616, 618998328, 628982172, 634564854, 641924192, 655034688, 658933704, 661984323, 666613584, 683338656, 696373119, 697080384, 698357088, 709620912, 718836768, 722164716, 725216976, 749940282, 752076864, 756553512, 768755988, 774131904, 784215432, 785651724, 814749936, 825331104, 838642896, 846086472, 851122701, 857074608, 878578272, 882645764, 888818112, 896246208, 916593678, 923003424, 928497492, 946161216, 962886288, 966955968, 988400556, 999920376, 1008738016, 1025007984, 1045620576, 1047535632, 1064431368, 1083247074, 1086333248, 1118190528, 1128115296, 1134830268, 1142766144, 1153133982, 1178477586, 1216492992, 1222124904, 1237996656, 1257964344, 1269129708, 1283848384, 1317867408, 1323968646, 1333227168, 1366677312, 1374890517, 1392746238, 1396714176, 1419241824, 1437673536, 1444329432, 1450433952, 1499880564, 1513107024, 1537511976, 1568430864, 1571303448, 1624870611, 1629499872, 1650662208, 1677285792, 1692172944, 1702245402, 1714149216, 1729700973, 1757156544, 1765291528, 1833187356, 1846006848, 1856994984, 1925772576, 1976801112, 1985952969, 1999840752, 2017476032, 2050015968, 2091241152, 2095071264, 2128862736, 2166494148, 2256230592, 2269660536, 2306267964, 2356955172, 2444249808, 2475993312, 2515928688, 2538259416, 2553368103, 2635734816, 2647937292, 2666454336, 2749781034, 2785492476, 2838483648, 2888658864, 2900867904, 2999761128, 3026214048, 3075023952, 3136861728, 3142606896, 3249741222, 3258999744, 3354571584, 3384345888, 3404490804, 3428298432, 3459401946, 3530583056, 3666374712, 3713989968, 3851545152, 3953602224, 3971905938, 3999681504, 4100031936, 4124671551, 4190142528, 4257725472, 4332988296, 4539321072, 4612535928, 4713910344, 4874611833, 4888499616, 4951986624, 5031857376, 5076518832, 5106736206, 5271469632, 5295874584, 5499562068, 5570984952, 5777317728, 5957858907, 5999522256, 6052428096, 6150047904, 6273723456, 6285213792, 6499482444, 6768691776, 6808981608, 6918803892, 7061166112, 7332749424, 7427979936, 7660104309, 7907204448, 7943811876, 7999363008, 8249343102, 8515450944, 8665976592, 9078642144, 9225071856, 9427820688, 9749223666, 9776999232, 10063714752, 10153037664, 10213472412, 10591749168, 10999124136, 11141969904, 11554635456, 11915717814, 11999044512, 12300095808, 12570427584, 12998964888, 13617963216, 13837607784, 14122332224, 14665498848, 14855959872, 15320208618, 15814408896, 15887623752, 16498686204, 17331953184, 17873576721, 18157284288, 18450143712, 18855641376, 19498447332, 20306075328, 20426944824, 21183498336, 21998248272, 22283939808, 23831435628, 23998089024, 25997929776, 27235926432, 27675215568, 29330997696, 30640417236, 31775247504, 32997372408, 34663906368, 35747153442, 36900287424, 37711282752, 38996894664, 40853889648, 42366996672, 43996496544, 44567879616, 47662871256, 51995859552, 53620730163, 54471852864, 55350431136, 61280834472, 63550495008, 65994744816, 71494306884, 77993789328, 81707779296, 87992993088, 95325742512, 103991719104, 107241460326, 110700862272, 122561668944, 127100990016, 131989489632, 142988613768, 155987578656, 163415558592, 190651485024, 214482920652, 245123337888, 263978979264, 285977227536, 311975157312, 381302970048, 428965841304, 490246675776, 571954455072, 857931682608, 1143908910144, 1715863365216, 3431726730432]

約数ペア:

[(1, 3431726730432), (2, 1715863365216), (3, 1143908910144), (4, 857931682608), (6, 571954455072), (7, 490246675776), (8, 428965841304), (9, 381302970048), (11, 311975157312), (12, 285977227536), (13, 263978979264), (14, 245123337888), (16, 214482920652), (18, 190651485024), (21, 163415558592), (22, 155987578656), (24, 142988613768), (26, 131989489632), (27, 127100990016), (28, 122561668944), (31, 110700862272), (32, 107241460326), (33, 103991719104), (36, 95325742512), (39, 87992993088), (42, 81707779296), (44, 77993789328), (48, 71494306884), (52, 65994744816), (54, 63550495008), (56, 61280834472), (62, 55350431136), (63, 54471852864), (64, 53620730163), (66, 51995859552), (72, 47662871256), (77, 44567879616), (78, 43996496544), (81, 42366996672), (84, 40853889648), (88, 38996894664), (91, 37711282752), (93, 36900287424), (96, 35747153442), (99, 34663906368), (104, 32997372408), (108, 31775247504), (112, 30640417236), (117, 29330997696), (124, 27675215568), (126, 27235926432), (132, 25997929776), (143, 23998089024), (144, 23831435628), (154, 22283939808), (156, 21998248272), (162, 21183498336), (168, 20426944824), (169, 20306075328), (176, 19498447332), (182, 18855641376), (186, 18450143712), (189, 18157284288), (192, 17873576721), (198, 17331953184), (208, 16498686204), (216, 15887623752), (217, 15814408896), (224, 15320208618), (231, 14855959872), (234, 14665498848), (243, 14122332224), (248, 13837607784), (252, 13617963216), (264, 12998964888), (273, 12570427584), (279, 12300095808), (286, 11999044512), (288, 11915717814), (297, 11554635456), (308, 11141969904), (312, 10999124136), (324, 10591749168), (336, 10213472412), (338, 10153037664), (341, 10063714752), (351, 9776999232), (352, 9749223666), (364, 9427820688), (372, 9225071856), (378, 9078642144), (396, 8665976592), (403, 8515450944), (416, 8249343102), (429, 7999363008), (432, 7943811876), (434, 7907204448), (448, 7660104309), (462, 7427979936), (468, 7332749424), (486, 7061166112), (496, 6918803892), (504, 6808981608), (507, 6768691776), (528, 6499482444), (546, 6285213792), (547, 6273723456), (558, 6150047904), (567, 6052428096), (572, 5999522256), (576, 5957858907), (594, 5777317728), (616, 5570984952), (624, 5499562068), (648, 5295874584), (651, 5271469632), (672, 5106736206), (676, 5076518832), (682, 5031857376), (693, 4951986624), (702, 4888499616), (704, 4874611833), (728, 4713910344), (744, 4612535928), (756, 4539321072), (792, 4332988296), (806, 4257725472), (819, 4190142528), (832, 4124671551), (837, 4100031936), (858, 3999681504), (864, 3971905938), (868, 3953602224), (891, 3851545152), (924, 3713989968), (936, 3666374712), (972, 3530583056), (992, 3459401946), (1001, 3428298432), (1008, 3404490804), (1014, 3384345888), (1023, 3354571584), (1053, 3258999744), (1056, 3249741222), (1092, 3142606896), (1094, 3136861728), (1116, 3075023952), (1134, 3026214048), (1144, 2999761128), (1183, 2900867904), (1188, 2888658864), (1209, 2838483648), (1232, 2785492476), (1248, 2749781034), (1287, 2666454336), (1296, 2647937292), (1302, 2635734816), (1344, 2553368103), (1352, 2538259416), (1364, 2515928688), (1386, 2475993312), (1404, 2444249808), (1456, 2356955172), (1488, 2306267964), (1512, 2269660536), (1521, 2256230592), (1584, 2166494148), (1612, 2128862736), (1638, 2095071264), (1641, 2091241152), (1674, 2050015968), (1701, 2017476032), (1716, 1999840752), (1728, 1985952969), (1736, 1976801112), (1782, 1925772576), (1848, 1856994984), (1859, 1846006848), (1872, 1833187356), (1944, 1765291528), (1953, 1757156544), (1984, 1729700973), (2002, 1714149216), (2016, 1702245402), (2028, 1692172944), (2046, 1677285792), (2079, 1650662208), (2106, 1629499872), (2112, 1624870611), (2184, 1571303448), (2188, 1568430864), (2232, 1537511976), (2268, 1513107024), (2288, 1499880564), (2366, 1450433952), (2376, 1444329432), (2387, 1437673536), (2418, 1419241824), (2457, 1396714176), (2464, 1392746238), (2496, 1374890517), (2511, 1366677312), (2574, 1333227168), (2592, 1323968646), (2604, 1317867408), (2673, 1283848384), (2704, 1269129708), (2728, 1257964344), (2772, 1237996656), (2808, 1222124904), (2821, 1216492992), (2912, 1178477586), (2976, 1153133982), (3003, 1142766144), (3024, 1134830268), (3042, 1128115296), (3069, 1118190528), (3159, 1086333248), (3168, 1083247074), (3224, 1064431368), (3276, 1047535632), (3282, 1045620576), (3348, 1025007984), (3402, 1008738016), (3432, 999920376), (3472, 988400556), (3549, 966955968), (3564, 962886288), (3627, 946161216), (3696, 928497492), (3718, 923003424), (3744, 916593678), (3829, 896246208), (3861, 888818112), (3888, 882645764), (3906, 878578272), (4004, 857074608), (4032, 851122701), (4056, 846086472), (4092, 838642896), (4158, 825331104), (4212, 814749936), (4368, 785651724), (4376, 784215432), (4433, 774131904), (4464, 768755988), (4536, 756553512), (4563, 752076864), (4576, 749940282), (4732, 725216976), (4752, 722164716), (4774, 718836768), (4836, 709620912), (4914, 698357088), (4923, 697080384), (4928, 696373119), (5022, 683338656), (5148, 666613584), (5184, 661984323), (5208, 658933704), (5239, 655034688), (5346, 641924192), (5408, 634564854), (5456, 628982172), (5544, 618998328), (5577, 615335616), (5616, 611062452), (5642, 608246496), (5824, 589238793), (5859, 585718848), (5952, 576566991), (6006, 571383072), (6017, 570338496), (6048, 567415134), (6084, 564057648), (6138, 559095264), (6237, 550220736), (6318, 543166624), (6336, 541623537), (6448, 532215684), (6552, 523767816), (6564, 522810288), (6696, 512503992), (6804, 504369008), (6864, 499960188), (6944, 494200278), (7098, 483477984), (7111, 482594112), (7128, 481443144), (7161, 479224512), (7254, 473080608), (7371, 465571392), (7392, 464248746), (7436, 461501712), (7488, 458296839), (7533, 455559104), (7658, 448123104), (7722, 444409056), (7776, 441322882), (7812, 439289136), (8008, 428537304), (8112, 423043236), (8184, 419321448), (8316, 412665552), (8424, 407374968), (8463, 405497664), (8736, 392825862), (8752, 392107716), (8866, 387065952), (8928, 384377994), (9009, 380922048), (9072, 378276756), (9126, 376038432), (9152, 374970141), (9207, 372730176), (9464, 362608488), (9504, 361082358), (9548, 359418384), (9672, 354810456), (9828, 349178544), (9846, 348540192), (10044, 341669328), (10296, 333306792), (10416, 329466852), (10478, 327517344), (10647, 322318656), (10692, 320962096), (10816, 317282427), (10881, 315387072), (10912, 314491086), (11088, 309499164), (11154, 307667808), (11232, 305531226), (11284, 304123248), (11487, 298748736), (11583, 296272704), (11718, 292859424), (12012, 285691536), (12034, 285169248), (12096, 283707567), (12168, 282028824), (12276, 279547632), (12474, 275110368), (12636, 271583312), (12896, 266107842), (13013, 263715264), (13104, 261883908), (13128, 261405144), (13299, 258043968), (13392, 256251996), (13608, 252184504), (13689, 250692288), (13728, 249980094), (13888, 247100139), (14196, 241738992), (14222, 241297056), (14256, 240721572), (14322, 239612256), (14508, 236540304), (14742, 232785696), (14769, 232360128), (14784, 232124373), (14872, 230750856), (15066, 227779552), (15316, 224061552), (15444, 222204528), (15552, 220661441), (15624, 219644568), (15717, 218344896), (16016, 214268652), (16224, 211521618), (16368, 209660724), (16632, 206332776), (16731, 205111872), (16848, 203687484), (16926, 202748832), (16957, 202378176), (17472, 196412931), (17504, 196053858), (17577, 195239616), (17732, 193532976), (17856, 192188997), (18018, 190461024), (18051, 190112832), (18144, 189138378), (18252, 188019216), (18414, 186365088), (18711, 183406912), (18928, 181304244), (19008, 180541179), (19096, 179709192), (19344, 177405228), (19656, 174589272), (19692, 174270096), (20088, 170834664), (20592, 166653396), (20832, 164733426), (20956, 163758672), (21294, 161159328), (21333, 160864704), (21384, 160481048), (21483, 159741504), (21762, 157693536), (21824, 157245543), (22113, 155190464), (22176, 154749582), (22308, 153833904), (22464, 152765613), (22568, 152061624), (22974, 149374368), (23166, 148136352), (23436, 146429712), (24024, 142845768), (24068, 142584624), (24336, 141014412), (24552, 139773816), (24948, 137555184), (25272, 135791656), (25389, 135165888), (25792, 133053921), (26026, 131857632), (26208, 130941954), (26256, 130702572), (26598, 129021984), (26784, 128125998), (27027, 126974016), (27216, 126092252), (27378, 125346144), (27456, 124990047), (27621, 124243392), (28392, 120869496), (28444, 120648528), (28512, 120360786), (28644, 119806128), (29016, 118270152), (29484, 116392848), (29538, 116180064), (29744, 115375428), (30132, 113889776), (30632, 112030776), (30888, 111102264), (31031, 110590272), (31248, 109822284), (31434, 109172448), (31941, 107439552), (32032, 107134326), (32448, 105760809), (32643, 105129024), (32736, 104830362), (33264, 103166388), (33462, 102555936), (33696, 101843742), (33852, 101374416), (33914, 101189088), (34461, 99582912), (34749, 98757568), (35008, 98026929), (35154, 97619808), (35464, 96766488), (36036, 95230512), (36102, 95056416), (36288, 94569189), (36504, 94009608), (36673, 93576384), (36828, 93182544), (37422, 91703456), (37856, 90652122), (38192, 89854596), (38688, 88702614), (39039, 87905088), (39312, 87294636), (39384, 87135048), (39897, 86014656), (40176, 85417332), (41067, 83564096), (41184, 83326698), (41664, 82366713), (41912, 81879336), (42119, 81476928), (42588, 80579664), (42666, 80432352), (42768, 80240524), (42966, 79870752), (43524, 78846768), (44226, 77595232), (44307, 77453376), (44352, 77374791), (44616, 76916952), (45136, 76030812), (45948, 74687184), (46332, 74068176), (46872, 73214856), (47151, 72781632), (48048, 71422884), (48136, 71292312), (48672, 70507206), (49104, 69886908), (49777, 68942016), (49896, 68777592), (50193, 68370624), (50544, 67895828), (50778, 67582944), (50871, 67459392), (52052, 65928816), (52416, 65470977), (52512, 65351286), (52731, 65079872), (53196, 64510992), (53568, 64062999), (54054, 63487008), (54153, 63370944), (54432, 63046126), (54756, 62673072), (55242, 62121696), (56784, 60434748), (56888, 60324264), (57024, 60180393), (57288, 59903064), (57629, 59548608), (58032, 59135076), (58968, 58196424), (59076, 58090032), (59488, 57687714), (60264, 56944888), (61264, 56015388), (61776, 55551132), (62062, 55295136), (62496, 54911142), (62868, 54586224), (63882, 53719776), (63999, 53621568), (64064, 53567163), (64449, 53247168), (65286, 52564512), (65472, 52415181), (66528, 51583194), (66924, 51277968), (67392, 50921871), (67704, 50687208), (67828, 50594544), (68922, 49791456), (69498, 49378784), (70308, 48809904), (70928, 48383244), (72072, 47615256), (72204, 47528208), (73008, 47004804), (73346, 46788192), (73656, 46591272), (74844, 45851728), (75712, 45326061), (76167, 45055296), (76384, 44927298), (77376, 44351307), (78078, 43952544), (78221, 43872192), (78624, 43647318), (78768, 43567524), (79794, 43007328), (80352, 42708666), (81081, 42324672), (82134, 41782048), (82368, 41663349), (82863, 41414464), (83824, 40939668), (84238, 40738464), (85176, 40289832), (85332, 40216176), (85536, 40120262), (85932, 39935376), (87048, 39423384), (88452, 38797616), (88614, 38726688), (89232, 38458476), (90272, 38015406), (91896, 37343592), (92443, 37122624), (92664, 37034088), (93093, 36863424), (93744, 36607428), (94302, 36390816), (95823, 35813184), (96096, 35711442), (96272, 35646156), (97344, 35253603), (97929, 35043008), (98208, 34943454), (99554, 34471008), (99792, 34388796), (100386, 34185312), (101088, 33947914), (101556, 33791472), (101742, 33729696), (103383, 33194304), (104104, 32964408), (105024, 32675643), (105462, 32539936), (106392, 32255496), (108108, 31743504), (108306, 31685472), (108864, 31523063), (109512, 31336536), (110019, 31192128), (110484, 31060848), (113568, 30217374), (113776, 30162132), (114576, 29951532), (115258, 29774304), (116064, 29567538), (117117, 29301696), (117936, 29098212), (118152, 29045016), (118699, 28911168), (118976, 28843857), (119691, 28671552), (120528, 28472444), (122528, 28007694), (123552, 27775566), (124124, 27647568), (124992, 27455571), (125736, 27293112), (126357, 27158976), (127764, 26859888), (127998, 26810784), (128898, 26623584), (130572, 26282256), (132921, 25817792), (133056, 25791597), (133848, 25638984), (135408, 25343604), (135656, 25297272), (137844, 24895728), (138996, 24689392), (140616, 24404952), (141453, 24260544), (141856, 24191622), (144144, 23807628), (144408, 23764104), (146016, 23502402), (146692, 23394096), (147312, 23295636), (149331, 22980672), (149688, 22925864), (150579, 22790208), (152334, 22527648), (152613, 22486464), (152768, 22463649), (156156, 21976272), (156442, 21936096), (157248, 21823659), (157536, 21783762), (159588, 21503664), (160704, 21354333), (162162, 21162336), (162459, 21123648), (164268, 20891024), (165726, 20707232), (167648, 20469834), (168476, 20369232), (170352, 20144916), (170664, 20108088), (171072, 20060131), (171864, 19967688), (172887, 19849536), (174096, 19711692), (176904, 19398808), (177228, 19363344), (178464, 19229238), (180544, 19007703), (183792, 18671796), (184886, 18561312), (185328, 18517044), (186186, 18431712), (186527, 18398016), (187488, 18303714), (188604, 18195408), (191646, 17906592), (191997, 17873856), (192192, 17855721), (192544, 17823078), (193347, 17749056), (195858, 17521504), (196416, 17471727), (199108, 17235504), (199584, 17194398), (200772, 17092656), (202176, 16973957), (203112, 16895736), (203484, 16864848), (206766, 16597152), (208208, 16482204), (210924, 16269968), (212784, 16127748), (216216, 15871752), (216612, 15842736), (219024, 15668268), (220038, 15596064), (220441, 15567552), (220968, 15530424), (227136, 15108687), (227552, 15081066), (228501, 15018432), (229152, 14975766), (230516, 14887152), (232128, 14783769), (234234, 14650848), (234663, 14624064), (235872, 14549106), (236304, 14522508), (237398, 14455584), (239382, 14335776), (241056, 14236222), (243243, 14108224), (245056, 14003847), (247104, 13887783), (248248, 13823784), (251472, 13646556), (252714, 13579488), (255528, 13429944), (255996, 13405392), (257796, 13311792), (261144, 13141128), (265842, 12908896), (267696, 12819492), (270816, 12671802), (271312, 12648636), (275688, 12447864), (277329, 12374208), (277992, 12344696), (279279, 12287808), (281232, 12202476), (282906, 12130272), (283712, 12095811), (287469, 11937728), (288288, 11903814), (288816, 11882052), (292032, 11751201), (293384, 11697048), (294624, 11647818), (298662, 11490336), (299376, 11462932), (301158, 11395104), (304668, 11263824), (305226, 11243232), (310149, 11064768), (312312, 10988136), (312884, 10968048), (315072, 10891881), (319176, 10751832), (324324, 10581168), (324918, 10561824), (328536, 10445512), (330057, 10397376), (331452, 10353616), (335296, 10234917), (336952, 10184616), (340704, 10072458), (341328, 10054044), (343728, 9983844), (345774, 9924768), (348192, 9855846), (351351, 9767232), (353808, 9699404), (354456, 9681672), (356097, 9637056), (356928, 9614619), (359073, 9557184), (367584, 9335898), (369772, 9280656), (370656, 9258522), (372372, 9215856), (373054, 9199008), (374976, 9151857), (377208, 9097704), (379071, 9052992), (383292, 8953296), (383994, 8936928), (385088, 8911539), (386694, 8874528), (391716, 8760752), (398216, 8617752), (399168, 8597199), (401544, 8546328), (403403, 8506944), (406224, 8447868), (406968, 8432424), (413532, 8298576), (416416, 8241102), (421848, 8134984), (424359, 8086848), (425568, 8063874), (432432, 7935876), (433224, 7921368), (438048, 7834134), (440076, 7798032), (440882, 7783776), (441936, 7765212), (447993, 7660224), (451737, 7596736), (455104, 7540533), (457002, 7509216), (457839, 7495488), (458304, 7487883), (461032, 7443576), (468468, 7325424), (469326, 7312032), (471744, 7274553), (472608, 7261254), (474796, 7227792), (478764, 7167888), (482112, 7118111), (486486, 7054112), (487377, 7041216), (496496, 6911892), (502944, 6823278), (505428, 6789744), (511056, 6714972), (511992, 6702696), (515592, 6655896), (518661, 6616512), (522288, 6570564), (531684, 6454448), (535392, 6409746), (541632, 6335901), (542624, 6324318), (547547, 6267456), (551376, 6223932), (554658, 6187104), (555984, 6172348), (558558, 6143904), (559581, 6132672), (562464, 6101238), (565812, 6065136), (574938, 5968864), (575991, 5957952), (576576, 5951907), (577632, 5941026), (580041, 5916352), (586768, 5848524), (589248, 5823909), (597324, 5745168), (598752, 5731466), (602316, 5697552), (609336, 5631912), (610452, 5621616), (620298, 5532384), (624624, 5494068), (625768, 5484024), (638352, 5375916), (647101, 5303232), (648648, 5290584), (649836, 5280912), (657072, 5222756), (660114, 5198688), (661323, 5189184), (662904, 5176808), (673904, 5092308), (681408, 5036229), (682656, 5027022), (685503, 5006144), (687456, 4991922), (691548, 4962384), (696384, 4927923), (702702, 4883616), (703989, 4874688), (707616, 4849702), (708912, 4840836), (712194, 4818528), (718146, 4778592), (735168, 4667949), (739544, 4640328), (741312, 4629261), (744744, 4607928), (746108, 4599504), (754416, 4548852), (758142, 4526496), (766584, 4476648), (767988, 4468464), (773388, 4437264), (783432, 4380376), (796432, 4308876), (803088, 4273164), (806806, 4253472), (812448, 4223934), (813936, 4216212), (827064, 4149288), (831987, 4124736), (832832, 4120551), (837837, 4095936), (843696, 4067492), (848718, 4043424), (851136, 4031937), (864864, 3967938), (866448, 3960684), (876096, 3917067), (880152, 3899016), (881764, 3891888), (883872, 3882606), (895986, 3830112), (903474, 3798368), (914004, 3754608), (915678, 3747744), (922064, 3721788), (930447, 3688256), (936936, 3662712), (938652, 3656016), (945216, 3630627), (949592, 3613896), (957528, 3583944), (972972, 3527056), (974754, 3520608), (990171, 3465792), (992992, 3455946), (1005888, 3411639), (1010856, 3394872), (1016873, 3374784), (1022112, 3357486), (1023984, 3351348), (1031184, 3327948), (1037322, 3308256), (1044576, 3285282), (1054053, 3255744), (1063368, 3227224), (1068291, 3212352), (1070784, 3204873), (1077219, 3185728), (1085248, 3162159), (1095094, 3133728), (1102752, 3111966), (1109316, 3093552), (1111968, 3086174), (1117116, 3071952), (1119162, 3066336), (1124928, 3050619), (1131624, 3032568), (1137213, 3017664), (1149876, 2984432), (1151982, 2978976), (1155264, 2970513), (1160082, 2958176), (1173536, 2924262), (1194648, 2872584), (1197504, 2865733), (1204632, 2848776), (1210209, 2835648), (1218672, 2815956), (1220904, 2810808), (1240596, 2766192), (1249248, 2747034), (1251536, 2742012), (1273077, 2695616), (1276704, 2687958), (1294202, 2651616), (1297296, 2645292), (1299672, 2640456), (1305689, 2628288), (1314144, 2611378), (1320228, 2599344), (1322646, 2594592), (1325808, 2588404), (1343979, 2553408), (1347808, 2546154), (1365312, 2513511), (1371006, 2503072), (1373517, 2498496), (1374912, 2495961), (1383096, 2481192), (1405404, 2441808), (1407978, 2437344), (1415232, 2424851), (1417824, 2420418), (1424388, 2409264), (1436292, 2389296), (1462131, 2347072), (1479088, 2320164), (1489488, 2303964), (1492216, 2299752), (1508832, 2274426), (1516284, 2263248), (1533168, 2238324), (1535976, 2234232), (1543087, 2223936), (1546776, 2218632), (1555983, 2205504), (1566864, 2190188), (1592864, 2154438), (1606176, 2136582), (1613612, 2126736), (1624896, 2111967), (1627872, 2108106), (1642641, 2089152), (1654128, 2074644), (1663974, 2062368), (1675674, 2047968), (1678743, 2044224), (1687392, 2033746), (1697436, 2021712), (1727973, 1985984), (1729728, 1983969), (1732896, 1980342), (1760304, 1949508), (1763528, 1945944), (1767744, 1941303), (1791972, 1915056), (1806948, 1899184), (1828008, 1877304), (1831356, 1873872), (1844128, 1860894)]