1242637010784

素因数分解:

$2^5\times 3^4\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1\times {\mathrm{127}}^1$

素因数の和:258

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 17, 18, 19, 24, 26, 27, 29, 31, 32, 34, 36, 38, 39, 48, 51, 52, 54, 57, 58, 62, 68, 72, 76, 78, 81, 87, 93, 96, 102, 104, 108, 114, 116, 117, 124, 127, 136, 144, 152, 153, 156, 162, 171, 174, 186, 204, 208, 216, 221, 228, 232, 234, 247, 248, 254, 261, 272, 279, 288, 304, 306, 312, 323, 324, 342, 348, 351, 372, 377, 381, 403, 408, 416, 432, 442, 456, 459, 464, 468, 493, 494, 496, 508, 513, 522, 527, 544, 551, 558, 589, 608, 612, 624, 646, 648, 663, 684, 696, 702, 741, 744, 754, 762, 783, 806, 816, 837, 864, 884, 899, 912, 918, 928, 936, 969, 986, 988, 992, 1016, 1026, 1044, 1053, 1054, 1102, 1116, 1131, 1143, 1178, 1209, 1224, 1248, 1292, 1296, 1326, 1368, 1377, 1392, 1404, 1479, 1482, 1488, 1508, 1524, 1539, 1566, 1581, 1612, 1632, 1651, 1653, 1674, 1767, 1768, 1798, 1824, 1836, 1872, 1938, 1972, 1976, 1989, 2032, 2052, 2088, 2106, 2108, 2159, 2204, 2223, 2232, 2262, 2286, 2349, 2356, 2413, 2418, 2448, 2511, 2584, 2592, 2652, 2697, 2736, 2754, 2784, 2808, 2907, 2958, 2964, 2976, 3016, 3048, 3078, 3132, 3162, 3224, 3302, 3306, 3348, 3393, 3429, 3534, 3536, 3596, 3627, 3672, 3683, 3744, 3876, 3937, 3944, 3952, 3978, 4064, 4104, 4176, 4199, 4212, 4216, 4318, 4408, 4437, 4446, 4464, 4524, 4572, 4698, 4712, 4743, 4826, 4836, 4896, 4953, 4959, 5022, 5168, 5301, 5304, 5394, 5472, 5508, 5616, 5814, 5916, 5928, 5967, 6032, 6096, 6156, 6264, 6324, 6409, 6448, 6477, 6604, 6612, 6669, 6696, 6786, 6851, 6858, 7068, 7072, 7163, 7192, 7239, 7254, 7344, 7366, 7657, 7752, 7874, 7888, 7904, 7956, 8091, 8208, 8352, 8398, 8424, 8432, 8636, 8721, 8816, 8874, 8892, 8928, 9048, 9144, 9367, 9396, 9424, 9486, 9652, 9672, 9906, 9918, 10013, 10044, 10179, 10287, 10336, 10602, 10608, 10788, 10881, 11016, 11049, 11232, 11628, 11687, 11811, 11832, 11856, 11934, 12064, 12192, 12312, 12528, 12597, 12648, 12818, 12896, 12954, 13208, 13224, 13311, 13338, 13392, 13572, 13702, 13716, 14136, 14229, 14326, 14384, 14478, 14508, 14688, 14732, 14859, 14877, 15283, 15314, 15504, 15748, 15776, 15903, 15912, 16182, 16416, 16796, 16848, 16864, 17081, 17272, 17442, 17632, 17748, 17784, 17901, 18096, 18288, 18734, 18792, 18848, 18972, 19227, 19304, 19344, 19431, 19812, 19836, 20007, 20026, 20088, 20358, 20553, 20574, 21204, 21216, 21489, 21576, 21717, 21762, 22032, 22098, 22971, 23256, 23374, 23622, 23664, 23712, 23868, 24273, 24624, 25056, 25194, 25296, 25636, 25908, 26163, 26416, 26448, 26622, 26676, 26784, 27144, 27404, 27432, 28067, 28101, 28272, 28458, 28652, 28768, 28956, 29016, 29464, 29718, 29754, 30039, 30537, 30566, 30628, 31008, 31369, 31496, 31806, 31824, 32364, 32643, 33147, 33592, 33696, 34162, 34544, 34884, 35061, 35433, 35496, 35568, 35802, 36192, 36576, 37468, 37584, 37791, 37944, 38454, 38608, 38688, 38862, 39624, 39672, 39933, 40014, 40052, 40176, 40716, 41021, 41106, 41148, 42408, 42687, 42978, 43152, 43434, 43524, 44064, 44196, 44577, 44631, 45849, 45942, 46512, 46748, 47244, 47328, 47709, 47736, 47879, 48546, 49248, 50388, 50592, 51181, 51243, 51272, 51816, 52326, 52832, 52896, 53244, 53352, 54288, 54808, 54864, 56134, 56202, 56544, 56916, 57304, 57681, 57912, 58032, 58293, 58928, 59436, 59508, 60078, 61074, 61132, 61256, 61659, 62611, 62738, 62992, 63612, 63648, 64467, 64728, 65151, 65286, 66294, 66929, 67184, 68324, 68913, 69088, 69768, 69977, 70122, 70866, 70992, 71136, 71604, 72819, 74803, 74936, 75168, 75582, 75888, 76908, 77216, 77724, 79248, 79344, 79866, 80028, 80104, 80352, 81432, 82042, 82212, 82296, 84201, 84303, 84816, 85374, 85956, 86304, 86868, 87048, 88392, 89154, 89262, 90117, 91698, 91884, 93024, 93496, 94107, 94488, 95418, 95472, 95758, 97092, 99441, 100776, 102362, 102486, 102544, 103632, 104652, 105183, 106299, 106488, 106704, 108576, 109616, 109728, 112268, 112404, 113373, 113832, 114173, 114608, 115362, 115824, 116064, 116586, 117856, 118872, 119016, 120156, 121771, 122148, 122264, 122512, 123063, 123318, 125222, 125476, 125984, 127224, 128934, 129456, 130169, 130302, 130572, 132588, 133731, 133858, 134368, 136648, 137547, 137826, 139536, 139954, 140244, 141732, 141984, 143208, 143637, 145638, 149606, 149872, 151164, 151776, 153543, 153729, 153816, 155448, 158496, 158688, 159732, 160056, 160208, 162864, 164084, 164424, 164592, 168402, 168606, 169632, 170748, 171912, 173043, 173736, 174096, 174879, 176784, 178308, 178524, 180234, 183396, 183768, 184977, 186992, 187833, 188214, 188976, 190836, 190944, 191516, 193401, 194184, 195453, 198679, 198882, 200787, 201552, 204724, 204972, 205088, 206739, 207264, 209304, 209931, 210366, 212598, 212976, 213408, 219232, 222053, 224409, 224536, 224808, 226746, 227664, 228346, 229216, 230724, 231648, 233172, 237744, 238032, 240312, 243542, 244296, 244528, 245024, 246126, 246636, 250444, 250952, 252603, 252909, 254448, 257868, 258912, 260338, 260604, 261144, 265176, 267462, 267716, 270351, 273296, 275094, 275652, 279072, 279908, 280488, 282321, 283464, 286416, 287274, 290377, 291276, 298323, 299212, 299744, 302328, 307086, 307458, 307632, 310896, 315549, 318897, 319464, 320112, 320416, 325728, 328168, 328848, 329184, 336804, 337212, 340119, 341496, 342519, 343824, 346086, 347472, 348192, 349758, 353568, 356616, 357048, 360468, 365313, 366792, 367536, 369189, 369954, 373984, 375666, 376428, 377952, 381672, 383032, 386802, 388368, 390507, 390906, 397358, 397764, 401574, 403104, 409448, 409944, 412641, 413478, 418608, 419862, 420732, 425196, 425952, 430911, 444106, 448818, 449072, 449616, 453492, 455328, 456692, 460629, 461187, 461448, 466344, 475488, 476064, 480624, 487084, 488592, 489056, 492252, 493272, 500888, 501904, 505206, 505818, 508896, 515736, 519129, 520676, 521208, 522288, 530352, 533273, 534924, 535432, 540702, 546592, 550188, 551304, 554931, 559816, 560976, 563499, 564642, 566928, 572832, 574548, 580203, 580754, 582552, 596037, 596646, 598424, 602361, 604656, 614172, 614916, 615264, 620217, 621792, 629793, 631098, 637794, 638928, 640224, 656336, 657696, 666159, 673227, 673608, 674424, 680238, 682992, 685038, 687648, 692172, 694944, 699516, 713232, 714096, 720936, 730626, 733584, 735072, 738378, 739908, 751332, 752856, 757809, 758727, 763344, 766064, 773604, 776736, 781014, 781812, 794716, 795528, 803148, 811053, 813943, 818896, 819888, 825282, 826956, 837216, 839724, 841464, 846963, 850392, 861822, 870077, 871131, 888212, 897636, 898144, 899232, 906984, 909701, 913384, 921258, 922374, 922896, 932688, 946647, 961248, 972439, 974168, 977184, 984504, 986544, 1001776, 1003808, 1010412, 1011636, 1027557, 1031472, 1038258, 1041352, 1042416, 1044576, 1060704, 1066546, 1069848, 1070864, 1081404, 1095939, 1100376, 1102608, 1107567, 1109862, 1119632, 1121952, 1126998, 1129284, 1133856, 1149096, 1160406, 1161508, 1165104, 1171521, 1189609, 1192074, 1193292, 1196848, 1204722, 1209312, 1228344, 1229832, 1237923, 1240434, 1259586, 1262196, 1271651, 1275588, 1277856, 1292733, 1312672, 1332318, 1346454, 1347216, 1348848, 1360476, 1365984, 1370076, 1381887, 1383561, 1384344, 1399032, 1426464, 1428192, 1441872, 1461252, 1467168, 1476756, 1479816, 1484249, 1502664, 1505712, 1515618, 1517454, 1526688, 1532128, 1547208, 1562028, 1563624, 1589432, 1591056, 1599819, 1606296, 1622106, 1627886, 1637792, 1639776, 1650564, 1653912, 1679448, 1682928, 1690497, 1693926, 1700784, 1723644, 1740154, 1742262, 1776424, 1788111, 1795272, 1807083, 1813968, 1819402, 1826768, 1842516, 1844748, 1845792, 1865376, 1889379, 1893294, 1940941, 1944878, 1948336, 1969008, 1973088, 1998477, 2003552, 2019681, 2020824, 2023272, 2055114, 2062944, 2076516, 2082704, 2084832, 2133092, 2139696, 2141728, 2162808, 2169287, 2191878, 2200752, 2205216, 2215134, 2219724, 2239264, 2253996, 2258568, 2273427, 2298192, 2320812, 2323016, 2330208, 2343042, 2379218, 2384148, 2386584, 2393696, 2409444, 2441829, 2456688, 2459664, 2475846, 2480868, 2519172, 2524392, 2540889, 2543302, 2551176, 2585466, 2610231, 2613393, 2664636, 2692908, 2694432, 2697696, 2720952, 2729103, 2740152, 2763774, 2767122, 2768688, 2798064, 2883744, 2917317, 2922504, 2953512, 2959632, 2968498, 3005328, 3011424, 3031236, 3034908, 3082671, 3094416, 3124056, 3127248, 3178864, 3182112, 3199638, 3212592, 3244212, 3255772, 3287817, 3301128, 3307824, 3322701, 3358896, 3365856, 3380994, 3387852, 3401568, 3447288, 3480308, 3484524, 3514563, 3552848, 3568827, 3576222, 3590544, 3614166, 3627936, 3638804, 3653536, 3685032, 3689496, 3774901, 3778758, 3786588, 3814953, 3878199, 3881882, 3889756, 3896672, 3938016, 3996954, 4039362, 4041648, 4046544, 4110228, 4145661, 4153032, 4165408, 4266184, 4279392, 4325616, 4338574, 4383756, 4401504, 4430268, 4439448, 4452747, 4507992, 4517136, 4546854, 4596384, 4641624, 4646032, 4686084, 4758436, 4768296, 4773168, 4799457, 4818888, 4883658, 4913376, 4919328, 4951692, 4961736, 5038344, 5048784, 5071491, 5081778, 5086604, 5102352, 5170932, 5220462, 5226786, 5329272, 5364333, 5385816, 5421249, 5441904, 5458206, 5480304, 5527548, 5534244, 5537376, 5596128, 5668137, 5822823, 5834634, 5845008, 5907024, 5919264, 5936996, 5995431, 6010656, 6059043, 6062472, 6069816, 6165342, 6188832, 6248112, 6254496, 6357728, 6399276, 6425184, 6488424, 6507861, 6511544, 6575634, 6602256, 6615648, 6645402, 6717792, 6761988, 6775704, 6894576, 6960616, 6969048, 7029126, 7105696, 7137654, 7152444, 7181088, 7228332, 7277608, 7325487, 7370064, 7378992, 7549802, 7557516, 7573176, 7629906, 7756398, 7763764, 7779512, 7830693, 7840179, 7993908, 8078724, 8083296, 8093088, 8187309, 8220456, 8291322, 8306064, 8532368, 8651232, 8677148, 8751951, 8767512, 8860536, 8878896, 8905494, 9015984, 9034272, 9093708, 9248013, 9283248, 9292064, 9372168, 9516872, 9536592, 9546336, 9598914, 9637776, 9767316, 9863451, 9903384, 9923472, 10076688, 10097568, 10142982, 10163556, 10173208, 10204704, 10341864, 10440924, 10453572, 10543689, 10658544, 10706481, 10728666, 10771632, 10842498, 10883808, 10916412, 10960608, 11055096, 11068488, 11324703, 11336274, 11444859, 11645646, 11669268, 11690016, 11814048, 11873992, 11990862, 12118086, 12124944, 12139632, 12330684, 12496224, 12798552, 12976848, 13015722, 13023088, 13151268, 13204512, 13290804, 13358241, 13523976, 13551408, 13789152, 13921232, 13938096, 14058252, 14275308, 14304888, 14398371, 14456664, 14555216, 14650974, 14740128, 14757984, 15099604, 15115032, 15146352, 15259812, 15464917, 15512796, 15527528, 15559024, 15661386, 15680358, 15987816, 16092999, 16157448, 16374618, 16440912, 16531463, 16582644, 16612128, 17064736, 17354296, 17468469, 17503902, 17535024, 17721072, 17757792, 17810988, 17986293, 18031968, 18187416, 18496026, 18566496, 18744336, 19033744, 19073184, 19197828, 19275552, 19523583, 19534632, 19726902, 19806768, 19846944, 20153376, 20285964, 20327112, 20346416, 20683728, 20881848, 20907144, 21087378, 21317088, 21412962, 21457332, 21543264, 21684996, 21832824, 21976461, 22110192, 22136976, 22649406, 22672548, 22889718, 23291292, 23338536, 23492079, 23520537, 23747984, 23981724, 24236172, 24249888, 24279264, 24561927, 24661368, 25232233, 25597104, 25953696, 26031444, 26046176, 26255853, 26302536, 26581608, 26716482, 27047952, 27102816, 27842464, 27876192, 28116504, 28200731, 28550616, 28609776, 28796742, 28913328, 29110432, 29301948, 30199208, 30230064, 30292704, 30519624, 30929834, 31025592, 31055056, 31118048, 31322772, 31360716, 31975632, 32119443, 32185998, 32314896, 32749236, 32881824, 33062926, 33165288, 33974109, 34334577, 34708592, 34936938, 35007804, 35070048, 35442144, 35621976, 35972586, 36374832, 36877879, 36992052, 37488672, 38067488, 38395656, 39047166, 39069264, 39453804, 39613536, 40074723, 40571928, 40654224, 40692832, 41367456, 41763696, 41814288, 42174756, 42825924, 42914664, 43195113, 43369992, 43665648, 43952922, 44220384, 44273952, 45298812, 45345096, 45779436, 46394751, 46582584, 46677072, 46984158, 47041074, 47495968, 47963448, 48472344, 49123854, 49322736, 49594389, 50464466, 51194208, 52062888, 52405407, 52511706, 52605072, 53163216, 53432964, 54095904, 56233008, 56401462, 57101232, 57219552, 57593484, 57826656, 58570749, 58603896, 60398416, 60460128, 61039248, 61859668, 62051184, 62110112, 62645544, 62721432, 63951264, 64238886, 64371996, 64629792, 65498472, 65929383, 66125852, 66330576, 67948218, 68669154, 69417184, 69873876, 70015608, 70476237, 71243952, 71945172, 72749664, 73685781, 73755758, 73984104, 75696699, 76791312, 78094332, 78138528, 78767559, 78907608, 80149446, 81143856, 81308448, 83527392, 83628576, 84349512, 84602193, 85651848, 85829328, 86390226, 86739984, 87331296, 87905844, 90597624, 90690192, 91558872, 92789502, 93165168, 93354144, 93968316, 94082148, 95926896, 96358329, 96944688, 98247708, 98645472, 99188778, 100928932, 101922327, 103003731, 104125776, 104810814, 105023412, 105210144, 106326432, 106865928, 110633637, 112466016, 112802924, 114202464, 115186968, 117141498, 117207792, 120224169, 120796832, 122078496, 123719336, 124102368, 125291088, 125442864, 128477772, 128743992, 130996944, 131858766, 132251704, 132661152, 135896436, 137338308, 139184253, 139747752, 140031216, 140952474, 142487904, 143890344, 147371562, 147511516, 147968208, 148783167, 151393398, 153582624, 156188664, 157216221, 157535118, 157815216, 160298892, 162287712, 168699024, 169204386, 171303696, 171658656, 172780452, 173479968, 175712247, 175811688, 181195248, 181380384, 183117744, 185579004, 186330336, 187936632, 188164296, 191853792, 192716658, 193889376, 196495416, 198377556, 201857864, 203844654, 206007462, 208251552, 209621628, 210046824, 213731856, 221267274, 225605848, 227090097, 230373936, 234282996, 234415584, 240448338, 247438672, 250582176, 250885728, 253806579, 256955544, 257487984, 261993888, 263717532, 264503408, 271792872, 274676616, 278368506, 279495504, 280062432, 281904948, 287780688, 294743124, 295023032, 295936416, 297566334, 302786796, 305766981, 312377328, 314432442, 315070236, 315630432, 320597784, 331900911, 337398048, 338408772, 342607392, 345560904, 351424494, 351623376, 362390496, 366235488, 371158008, 375873264, 376328592, 385433316, 392990832, 396755112, 403715728, 407689308, 412014924, 417552759, 419243256, 420093648, 427463712, 442534548, 446349501, 451211696, 454180194, 460747872, 468565992, 479412427, 480896676, 494877344, 507613158, 513911088, 514975968, 527435064, 529006816, 543585744, 549353232, 556737012, 558991008, 563809896, 575561376, 589486248, 590046064, 595132668, 605573592, 611533962, 624754656, 628864884, 630140472, 641195568, 663801822, 676817544, 681270291, 691121808, 702848988, 703246752, 742316016, 751746528, 752657184, 761419737, 770866632, 785981664, 793510224, 807431456, 815378616, 824029848, 835105518, 838486512, 840187296, 885069096, 892699002, 902423392, 908360388, 937131984, 958824854, 961793352, 995702733, 1015226316, 1027822176, 1054870128, 1087171488, 1098706464, 1113474024, 1127619792, 1178972496, 1180092128, 1190265336, 1211147184, 1223067924, 1252658277, 1257729768, 1260280944, 1282391136, 1327603644, 1339048503, 1353635088, 1362540582, 1382243616, 1405697976, 1438237281, 1484632032, 1522839474, 1541733264, 1587020448, 1630757232, 1648059696, 1670211036, 1676973024, 1770138192, 1785398004, 1816720776, 1874263968, 1917649708, 1923586704, 1991405466, 2030452632, 2043810873, 2109740256, 2226948048, 2255239584, 2284259211, 2357944992, 2380530672, 2422294368, 2446135848, 2505316554, 2515459536, 2520561888, 2655207288, 2678097006, 2707270176, 2725081164, 2811395952, 2876474562, 2987108199, 3045678948, 3083466528, 3261514464, 3296119392, 3340422072, 3540276384, 3570796008, 3633441552, 3835299416, 3847173408, 3982810932, 4060905264, 4087621746, 4314711843, 4453896096, 4568518422, 4761061344, 4892271696, 5010633108, 5030919072, 5310414576, 5356194012, 5450162328, 5622791904, 5752949124, 5974216398, 6091357896, 6680844144, 7141592016, 7266883104, 7670598832, 7965621864, 8121810528, 8175243492, 8629423686, 9137036844, 9784543392, 10021266216, 10620829152, 10712388024, 10900324656, 11505898248, 11948432796, 12182715792, 12944135529, 13361688288, 14283184032, 15341197664, 15931243728, 16350486984, 17258847372, 18274073688, 20042532432, 21424776048, 21800649312, 23011796496, 23896865592, 24365431584, 25888271058, 31862487456, 32700973968, 34517694744, 36548147376, 38832406587, 40085064864, 42849552096, 46023592992, 47793731184, 51776542116, 65401947936, 69035389488, 73096294752, 77664813174, 95587462368, 103553084232, 138070778976, 155329626348, 207106168464, 310659252696, 414212336928, 621318505392, 1242637010784]

約数ペア:

[(1, 1242637010784), (2, 621318505392), (3, 414212336928), (4, 310659252696), (6, 207106168464), (8, 155329626348), (9, 138070778976), (12, 103553084232), (13, 95587462368), (16, 77664813174), (17, 73096294752), (18, 69035389488), (19, 65401947936), (24, 51776542116), (26, 47793731184), (27, 46023592992), (29, 42849552096), (31, 40085064864), (32, 38832406587), (34, 36548147376), (36, 34517694744), (38, 32700973968), (39, 31862487456), (48, 25888271058), (51, 24365431584), (52, 23896865592), (54, 23011796496), (57, 21800649312), (58, 21424776048), (62, 20042532432), (68, 18274073688), (72, 17258847372), (76, 16350486984), (78, 15931243728), (81, 15341197664), (87, 14283184032), (93, 13361688288), (96, 12944135529), (102, 12182715792), (104, 11948432796), (108, 11505898248), (114, 10900324656), (116, 10712388024), (117, 10620829152), (124, 10021266216), (127, 9784543392), (136, 9137036844), (144, 8629423686), (152, 8175243492), (153, 8121810528), (156, 7965621864), (162, 7670598832), (171, 7266883104), (174, 7141592016), (186, 6680844144), (204, 6091357896), (208, 5974216398), (216, 5752949124), (221, 5622791904), (228, 5450162328), (232, 5356194012), (234, 5310414576), (247, 5030919072), (248, 5010633108), (254, 4892271696), (261, 4761061344), (272, 4568518422), (279, 4453896096), (288, 4314711843), (304, 4087621746), (306, 4060905264), (312, 3982810932), (323, 3847173408), (324, 3835299416), (342, 3633441552), (348, 3570796008), (351, 3540276384), (372, 3340422072), (377, 3296119392), (381, 3261514464), (403, 3083466528), (408, 3045678948), (416, 2987108199), (432, 2876474562), (442, 2811395952), (456, 2725081164), (459, 2707270176), (464, 2678097006), (468, 2655207288), (493, 2520561888), (494, 2515459536), (496, 2505316554), (508, 2446135848), (513, 2422294368), (522, 2380530672), (527, 2357944992), (544, 2284259211), (551, 2255239584), (558, 2226948048), (589, 2109740256), (608, 2043810873), (612, 2030452632), (624, 1991405466), (646, 1923586704), (648, 1917649708), (663, 1874263968), (684, 1816720776), (696, 1785398004), (702, 1770138192), (741, 1676973024), (744, 1670211036), (754, 1648059696), (762, 1630757232), (783, 1587020448), (806, 1541733264), (816, 1522839474), (837, 1484632032), (864, 1438237281), (884, 1405697976), (899, 1382243616), (912, 1362540582), (918, 1353635088), (928, 1339048503), (936, 1327603644), (969, 1282391136), (986, 1260280944), (988, 1257729768), (992, 1252658277), (1016, 1223067924), (1026, 1211147184), (1044, 1190265336), (1053, 1180092128), (1054, 1178972496), (1102, 1127619792), (1116, 1113474024), (1131, 1098706464), (1143, 1087171488), (1178, 1054870128), (1209, 1027822176), (1224, 1015226316), (1248, 995702733), (1292, 961793352), (1296, 958824854), (1326, 937131984), (1368, 908360388), (1377, 902423392), (1392, 892699002), (1404, 885069096), (1479, 840187296), (1482, 838486512), (1488, 835105518), (1508, 824029848), (1524, 815378616), (1539, 807431456), (1566, 793510224), (1581, 785981664), (1612, 770866632), (1632, 761419737), (1651, 752657184), (1653, 751746528), (1674, 742316016), (1767, 703246752), (1768, 702848988), (1798, 691121808), (1824, 681270291), (1836, 676817544), (1872, 663801822), (1938, 641195568), (1972, 630140472), (1976, 628864884), (1989, 624754656), (2032, 611533962), (2052, 605573592), (2088, 595132668), (2106, 590046064), (2108, 589486248), (2159, 575561376), (2204, 563809896), (2223, 558991008), (2232, 556737012), (2262, 549353232), (2286, 543585744), (2349, 529006816), (2356, 527435064), (2413, 514975968), (2418, 513911088), (2448, 507613158), (2511, 494877344), (2584, 480896676), (2592, 479412427), (2652, 468565992), (2697, 460747872), (2736, 454180194), (2754, 451211696), (2784, 446349501), (2808, 442534548), (2907, 427463712), (2958, 420093648), (2964, 419243256), (2976, 417552759), (3016, 412014924), (3048, 407689308), (3078, 403715728), (3132, 396755112), (3162, 392990832), (3224, 385433316), (3302, 376328592), (3306, 375873264), (3348, 371158008), (3393, 366235488), (3429, 362390496), (3534, 351623376), (3536, 351424494), (3596, 345560904), (3627, 342607392), (3672, 338408772), (3683, 337398048), (3744, 331900911), (3876, 320597784), (3937, 315630432), (3944, 315070236), (3952, 314432442), (3978, 312377328), (4064, 305766981), (4104, 302786796), (4176, 297566334), (4199, 295936416), (4212, 295023032), (4216, 294743124), (4318, 287780688), (4408, 281904948), (4437, 280062432), (4446, 279495504), (4464, 278368506), (4524, 274676616), (4572, 271792872), (4698, 264503408), (4712, 263717532), (4743, 261993888), (4826, 257487984), (4836, 256955544), (4896, 253806579), (4953, 250885728), (4959, 250582176), (5022, 247438672), (5168, 240448338), (5301, 234415584), (5304, 234282996), (5394, 230373936), (5472, 227090097), (5508, 225605848), (5616, 221267274), (5814, 213731856), (5916, 210046824), (5928, 209621628), (5967, 208251552), (6032, 206007462), (6096, 203844654), (6156, 201857864), (6264, 198377556), (6324, 196495416), (6409, 193889376), (6448, 192716658), (6477, 191853792), (6604, 188164296), (6612, 187936632), (6669, 186330336), (6696, 185579004), (6786, 183117744), (6851, 181380384), (6858, 181195248), (7068, 175811688), (7072, 175712247), (7163, 173479968), (7192, 172780452), (7239, 171658656), (7254, 171303696), (7344, 169204386), (7366, 168699024), (7657, 162287712), (7752, 160298892), (7874, 157815216), (7888, 157535118), (7904, 157216221), (7956, 156188664), (8091, 153582624), (8208, 151393398), (8352, 148783167), (8398, 147968208), (8424, 147511516), (8432, 147371562), (8636, 143890344), (8721, 142487904), (8816, 140952474), (8874, 140031216), (8892, 139747752), (8928, 139184253), (9048, 137338308), (9144, 135896436), (9367, 132661152), (9396, 132251704), (9424, 131858766), (9486, 130996944), (9652, 128743992), (9672, 128477772), (9906, 125442864), (9918, 125291088), (10013, 124102368), (10044, 123719336), (10179, 122078496), (10287, 120796832), (10336, 120224169), (10602, 117207792), (10608, 117141498), (10788, 115186968), (10881, 114202464), (11016, 112802924), (11049, 112466016), (11232, 110633637), (11628, 106865928), (11687, 106326432), (11811, 105210144), (11832, 105023412), (11856, 104810814), (11934, 104125776), (12064, 103003731), (12192, 101922327), (12312, 100928932), (12528, 99188778), (12597, 98645472), (12648, 98247708), (12818, 96944688), (12896, 96358329), (12954, 95926896), (13208, 94082148), (13224, 93968316), (13311, 93354144), (13338, 93165168), (13392, 92789502), (13572, 91558872), (13702, 90690192), (13716, 90597624), (14136, 87905844), (14229, 87331296), (14326, 86739984), (14384, 86390226), (14478, 85829328), (14508, 85651848), (14688, 84602193), (14732, 84349512), (14859, 83628576), (14877, 83527392), (15283, 81308448), (15314, 81143856), (15504, 80149446), (15748, 78907608), (15776, 78767559), (15903, 78138528), (15912, 78094332), (16182, 76791312), (16416, 75696699), (16796, 73984104), (16848, 73755758), (16864, 73685781), (17081, 72749664), (17272, 71945172), (17442, 71243952), (17632, 70476237), (17748, 70015608), (17784, 69873876), (17901, 69417184), (18096, 68669154), (18288, 67948218), (18734, 66330576), (18792, 66125852), (18848, 65929383), (18972, 65498472), (19227, 64629792), (19304, 64371996), (19344, 64238886), (19431, 63951264), (19812, 62721432), (19836, 62645544), (20007, 62110112), (20026, 62051184), (20088, 61859668), (20358, 61039248), (20553, 60460128), (20574, 60398416), (21204, 58603896), (21216, 58570749), (21489, 57826656), (21576, 57593484), (21717, 57219552), (21762, 57101232), (22032, 56401462), (22098, 56233008), (22971, 54095904), (23256, 53432964), (23374, 53163216), (23622, 52605072), (23664, 52511706), (23712, 52405407), (23868, 52062888), (24273, 51194208), (24624, 50464466), (25056, 49594389), (25194, 49322736), (25296, 49123854), (25636, 48472344), (25908, 47963448), (26163, 47495968), (26416, 47041074), (26448, 46984158), (26622, 46677072), (26676, 46582584), (26784, 46394751), (27144, 45779436), (27404, 45345096), (27432, 45298812), (28067, 44273952), (28101, 44220384), (28272, 43952922), (28458, 43665648), (28652, 43369992), (28768, 43195113), (28956, 42914664), (29016, 42825924), (29464, 42174756), (29718, 41814288), (29754, 41763696), (30039, 41367456), (30537, 40692832), (30566, 40654224), (30628, 40571928), (31008, 40074723), (31369, 39613536), (31496, 39453804), (31806, 39069264), (31824, 39047166), (32364, 38395656), (32643, 38067488), (33147, 37488672), (33592, 36992052), (33696, 36877879), (34162, 36374832), (34544, 35972586), (34884, 35621976), (35061, 35442144), (35433, 35070048), (35496, 35007804), (35568, 34936938), (35802, 34708592), (36192, 34334577), (36576, 33974109), (37468, 33165288), (37584, 33062926), (37791, 32881824), (37944, 32749236), (38454, 32314896), (38608, 32185998), (38688, 32119443), (38862, 31975632), (39624, 31360716), (39672, 31322772), (39933, 31118048), (40014, 31055056), (40052, 31025592), (40176, 30929834), (40716, 30519624), (41021, 30292704), (41106, 30230064), (41148, 30199208), (42408, 29301948), (42687, 29110432), (42978, 28913328), (43152, 28796742), (43434, 28609776), (43524, 28550616), (44064, 28200731), (44196, 28116504), (44577, 27876192), (44631, 27842464), (45849, 27102816), (45942, 27047952), (46512, 26716482), (46748, 26581608), (47244, 26302536), (47328, 26255853), (47709, 26046176), (47736, 26031444), (47879, 25953696), (48546, 25597104), (49248, 25232233), (50388, 24661368), (50592, 24561927), (51181, 24279264), (51243, 24249888), (51272, 24236172), (51816, 23981724), (52326, 23747984), (52832, 23520537), (52896, 23492079), (53244, 23338536), (53352, 23291292), (54288, 22889718), (54808, 22672548), (54864, 22649406), (56134, 22136976), (56202, 22110192), (56544, 21976461), (56916, 21832824), (57304, 21684996), (57681, 21543264), (57912, 21457332), (58032, 21412962), (58293, 21317088), (58928, 21087378), (59436, 20907144), (59508, 20881848), (60078, 20683728), (61074, 20346416), (61132, 20327112), (61256, 20285964), (61659, 20153376), (62611, 19846944), (62738, 19806768), (62992, 19726902), (63612, 19534632), (63648, 19523583), (64467, 19275552), (64728, 19197828), (65151, 19073184), (65286, 19033744), (66294, 18744336), (66929, 18566496), (67184, 18496026), (68324, 18187416), (68913, 18031968), (69088, 17986293), (69768, 17810988), (69977, 17757792), (70122, 17721072), (70866, 17535024), (70992, 17503902), (71136, 17468469), (71604, 17354296), (72819, 17064736), (74803, 16612128), (74936, 16582644), (75168, 16531463), (75582, 16440912), (75888, 16374618), (76908, 16157448), (77216, 16092999), (77724, 15987816), (79248, 15680358), (79344, 15661386), (79866, 15559024), (80028, 15527528), (80104, 15512796), (80352, 15464917), (81432, 15259812), (82042, 15146352), (82212, 15115032), (82296, 15099604), (84201, 14757984), (84303, 14740128), (84816, 14650974), (85374, 14555216), (85956, 14456664), (86304, 14398371), (86868, 14304888), (87048, 14275308), (88392, 14058252), (89154, 13938096), (89262, 13921232), (90117, 13789152), (91698, 13551408), (91884, 13523976), (93024, 13358241), (93496, 13290804), (94107, 13204512), (94488, 13151268), (95418, 13023088), (95472, 13015722), (95758, 12976848), (97092, 12798552), (99441, 12496224), (100776, 12330684), (102362, 12139632), (102486, 12124944), (102544, 12118086), (103632, 11990862), (104652, 11873992), (105183, 11814048), (106299, 11690016), (106488, 11669268), (106704, 11645646), (108576, 11444859), (109616, 11336274), (109728, 11324703), (112268, 11068488), (112404, 11055096), (113373, 10960608), (113832, 10916412), (114173, 10883808), (114608, 10842498), (115362, 10771632), (115824, 10728666), (116064, 10706481), (116586, 10658544), (117856, 10543689), (118872, 10453572), (119016, 10440924), (120156, 10341864), (121771, 10204704), (122148, 10173208), (122264, 10163556), (122512, 10142982), (123063, 10097568), (123318, 10076688), (125222, 9923472), (125476, 9903384), (125984, 9863451), (127224, 9767316), (128934, 9637776), (129456, 9598914), (130169, 9546336), (130302, 9536592), (130572, 9516872), (132588, 9372168), (133731, 9292064), (133858, 9283248), (134368, 9248013), (136648, 9093708), (137547, 9034272), (137826, 9015984), (139536, 8905494), (139954, 8878896), (140244, 8860536), (141732, 8767512), (141984, 8751951), (143208, 8677148), (143637, 8651232), (145638, 8532368), (149606, 8306064), (149872, 8291322), (151164, 8220456), (151776, 8187309), (153543, 8093088), (153729, 8083296), (153816, 8078724), (155448, 7993908), (158496, 7840179), (158688, 7830693), (159732, 7779512), (160056, 7763764), (160208, 7756398), (162864, 7629906), (164084, 7573176), (164424, 7557516), (164592, 7549802), (168402, 7378992), (168606, 7370064), (169632, 7325487), (170748, 7277608), (171912, 7228332), (173043, 7181088), (173736, 7152444), (174096, 7137654), (174879, 7105696), (176784, 7029126), (178308, 6969048), (178524, 6960616), (180234, 6894576), (183396, 6775704), (183768, 6761988), (184977, 6717792), (186992, 6645402), (187833, 6615648), (188214, 6602256), (188976, 6575634), (190836, 6511544), (190944, 6507861), (191516, 6488424), (193401, 6425184), (194184, 6399276), (195453, 6357728), (198679, 6254496), (198882, 6248112), (200787, 6188832), (201552, 6165342), (204724, 6069816), (204972, 6062472), (205088, 6059043), (206739, 6010656), (207264, 5995431), (209304, 5936996), (209931, 5919264), (210366, 5907024), (212598, 5845008), (212976, 5834634), (213408, 5822823), (219232, 5668137), (222053, 5596128), (224409, 5537376), (224536, 5534244), (224808, 5527548), (226746, 5480304), (227664, 5458206), (228346, 5441904), (229216, 5421249), (230724, 5385816), (231648, 5364333), (233172, 5329272), (237744, 5226786), (238032, 5220462), (240312, 5170932), (243542, 5102352), (244296, 5086604), (244528, 5081778), (245024, 5071491), (246126, 5048784), (246636, 5038344), (250444, 4961736), (250952, 4951692), (252603, 4919328), (252909, 4913376), (254448, 4883658), (257868, 4818888), (258912, 4799457), (260338, 4773168), (260604, 4768296), (261144, 4758436), (265176, 4686084), (267462, 4646032), (267716, 4641624), (270351, 4596384), (273296, 4546854), (275094, 4517136), (275652, 4507992), (279072, 4452747), (279908, 4439448), (280488, 4430268), (282321, 4401504), (283464, 4383756), (286416, 4338574), (287274, 4325616), (290377, 4279392), (291276, 4266184), (298323, 4165408), (299212, 4153032), (299744, 4145661), (302328, 4110228), (307086, 4046544), (307458, 4041648), (307632, 4039362), (310896, 3996954), (315549, 3938016), (318897, 3896672), (319464, 3889756), (320112, 3881882), (320416, 3878199), (325728, 3814953), (328168, 3786588), (328848, 3778758), (329184, 3774901), (336804, 3689496), (337212, 3685032), (340119, 3653536), (341496, 3638804), (342519, 3627936), (343824, 3614166), (346086, 3590544), (347472, 3576222), (348192, 3568827), (349758, 3552848), (353568, 3514563), (356616, 3484524), (357048, 3480308), (360468, 3447288), (365313, 3401568), (366792, 3387852), (367536, 3380994), (369189, 3365856), (369954, 3358896), (373984, 3322701), (375666, 3307824), (376428, 3301128), (377952, 3287817), (381672, 3255772), (383032, 3244212), (386802, 3212592), (388368, 3199638), (390507, 3182112), (390906, 3178864), (397358, 3127248), (397764, 3124056), (401574, 3094416), (403104, 3082671), (409448, 3034908), (409944, 3031236), (412641, 3011424), (413478, 3005328), (418608, 2968498), (419862, 2959632), (420732, 2953512), (425196, 2922504), (425952, 2917317), (430911, 2883744), (444106, 2798064), (448818, 2768688), (449072, 2767122), (449616, 2763774), (453492, 2740152), (455328, 2729103), (456692, 2720952), (460629, 2697696), (461187, 2694432), (461448, 2692908), (466344, 2664636), (475488, 2613393), (476064, 2610231), (480624, 2585466), (487084, 2551176), (488592, 2543302), (489056, 2540889), (492252, 2524392), (493272, 2519172), (500888, 2480868), (501904, 2475846), (505206, 2459664), (505818, 2456688), (508896, 2441829), (515736, 2409444), (519129, 2393696), (520676, 2386584), (521208, 2384148), (522288, 2379218), (530352, 2343042), (533273, 2330208), (534924, 2323016), (535432, 2320812), (540702, 2298192), (546592, 2273427), (550188, 2258568), (551304, 2253996), (554931, 2239264), (559816, 2219724), (560976, 2215134), (563499, 2205216), (564642, 2200752), (566928, 2191878), (572832, 2169287), (574548, 2162808), (580203, 2141728), (580754, 2139696), (582552, 2133092), (596037, 2084832), (596646, 2082704), (598424, 2076516), (602361, 2062944), (604656, 2055114), (614172, 2023272), (614916, 2020824), (615264, 2019681), (620217, 2003552), (621792, 1998477), (629793, 1973088), (631098, 1969008), (637794, 1948336), (638928, 1944878), (640224, 1940941), (656336, 1893294), (657696, 1889379), (666159, 1865376), (673227, 1845792), (673608, 1844748), (674424, 1842516), (680238, 1826768), (682992, 1819402), (685038, 1813968), (687648, 1807083), (692172, 1795272), (694944, 1788111), (699516, 1776424), (713232, 1742262), (714096, 1740154), (720936, 1723644), (730626, 1700784), (733584, 1693926), (735072, 1690497), (738378, 1682928), (739908, 1679448), (751332, 1653912), (752856, 1650564), (757809, 1639776), (758727, 1637792), (763344, 1627886), (766064, 1622106), (773604, 1606296), (776736, 1599819), (781014, 1591056), (781812, 1589432), (794716, 1563624), (795528, 1562028), (803148, 1547208), (811053, 1532128), (813943, 1526688), (818896, 1517454), (819888, 1515618), (825282, 1505712), (826956, 1502664), (837216, 1484249), (839724, 1479816), (841464, 1476756), (846963, 1467168), (850392, 1461252), (861822, 1441872), (870077, 1428192), (871131, 1426464), (888212, 1399032), (897636, 1384344), (898144, 1383561), (899232, 1381887), (906984, 1370076), (909701, 1365984), (913384, 1360476), (921258, 1348848), (922374, 1347216), (922896, 1346454), (932688, 1332318), (946647, 1312672), (961248, 1292733), (972439, 1277856), (974168, 1275588), (977184, 1271651), (984504, 1262196), (986544, 1259586), (1001776, 1240434), (1003808, 1237923), (1010412, 1229832), (1011636, 1228344), (1027557, 1209312), (1031472, 1204722), (1038258, 1196848), (1041352, 1193292), (1042416, 1192074), (1044576, 1189609), (1060704, 1171521), (1066546, 1165104), (1069848, 1161508), (1070864, 1160406), (1081404, 1149096), (1095939, 1133856), (1100376, 1129284), (1102608, 1126998), (1107567, 1121952), (1109862, 1119632)]