264944167488

素因数分解:

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

素因数の和:156

約数の個数: 1792

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

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

約数列:

[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, 61, 62, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 122, 124, 126, 132, 143, 144, 154, 156, 162, 168, 176, 182, 183, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 243, 244, 248, 252, 264, 273, 279, 286, 288, 297, 308, 312, 324, 336, 341, 351, 352, 364, 366, 372, 378, 396, 403, 416, 427, 429, 432, 434, 448, 462, 468, 486, 488, 496, 504, 528, 546, 549, 558, 567, 572, 576, 594, 616, 624, 648, 651, 671, 672, 682, 693, 702, 704, 728, 729, 732, 744, 756, 792, 793, 806, 819, 832, 837, 854, 858, 864, 868, 891, 924, 936, 972, 976, 992, 1001, 1008, 1023, 1053, 1056, 1092, 1098, 1116, 1134, 1144, 1188, 1209, 1232, 1248, 1281, 1287, 1296, 1302, 1342, 1344, 1364, 1386, 1404, 1456, 1458, 1464, 1488, 1512, 1584, 1586, 1612, 1638, 1647, 1674, 1701, 1708, 1716, 1728, 1736, 1782, 1848, 1872, 1891, 1944, 1952, 1953, 1984, 2002, 2013, 2016, 2046, 2079, 2106, 2112, 2184, 2187, 2196, 2232, 2268, 2288, 2376, 2379, 2387, 2418, 2457, 2464, 2496, 2511, 2562, 2574, 2592, 2604, 2673, 2684, 2728, 2772, 2808, 2821, 2912, 2916, 2928, 2976, 3003, 3024, 3069, 3159, 3168, 3172, 3224, 3276, 3294, 3348, 3402, 3416, 3432, 3472, 3564, 3627, 3696, 3744, 3782, 3843, 3861, 3888, 3904, 3906, 4004, 4026, 4032, 4092, 4158, 4212, 4368, 4374, 4392, 4433, 4464, 4536, 4576, 4697, 4752, 4758, 4774, 4836, 4914, 4928, 4941, 5022, 5103, 5124, 5148, 5184, 5208, 5346, 5368, 5456, 5544, 5551, 5616, 5642, 5673, 5824, 5832, 5856, 5859, 5952, 6006, 6039, 6048, 6138, 6237, 6318, 6336, 6344, 6448, 6552, 6588, 6696, 6804, 6832, 6864, 6944, 7128, 7137, 7161, 7254, 7371, 7392, 7488, 7533, 7564, 7686, 7722, 7776, 7812, 8008, 8019, 8052, 8184, 8316, 8424, 8463, 8723, 8736, 8748, 8784, 8866, 8928, 9009, 9072, 9152, 9207, 9394, 9477, 9504, 9516, 9548, 9672, 9828, 9882, 10044, 10206, 10248, 10296, 10416, 10692, 10736, 10881, 10912, 11088, 11102, 11232, 11284, 11346, 11529, 11583, 11664, 11712, 11718, 12012, 12078, 12096, 12276, 12474, 12636, 12688, 12896, 13104, 13176, 13237, 13299, 13392, 13608, 13664, 13728, 13888, 14091, 14256, 14274, 14322, 14508, 14742, 14784, 14823, 15066, 15128, 15309, 15372, 15444, 15552, 15624, 16016, 16038, 16104, 16368, 16632, 16653, 16848, 16926, 17019, 17446, 17472, 17496, 17568, 17577, 17732, 17856, 18018, 18117, 18144, 18414, 18711, 18788, 18954, 19008, 19032, 19096, 19344, 19656, 19764, 20088, 20412, 20496, 20592, 20801, 20832, 21384, 21411, 21472, 21483, 21762, 21824, 22113, 22176, 22204, 22464, 22568, 22599, 22692, 23058, 23166, 23328, 23436, 24024, 24057, 24156, 24552, 24583, 24948, 25272, 25376, 25389, 25792, 26169, 26208, 26352, 26474, 26598, 26784, 27027, 27216, 27328, 27456, 27621, 28182, 28431, 28512, 28548, 28644, 29016, 29484, 29646, 30132, 30256, 30618, 30744, 30888, 31031, 31248, 32032, 32076, 32208, 32643, 32736, 33264, 33306, 33696, 33852, 34038, 34587, 34749, 34892, 34992, 35136, 35154, 35464, 36036, 36234, 36288, 36828, 37422, 37576, 37908, 38064, 38192, 38688, 39312, 39528, 39711, 39897, 40176, 40824, 40992, 41184, 41602, 41664, 42273, 42768, 42822, 42944, 42966, 43524, 44226, 44352, 44408, 44469, 45136, 45198, 45384, 46116, 46332, 46656, 46872, 48048, 48114, 48312, 49104, 49166, 49896, 49959, 50544, 50752, 50778, 51057, 52338, 52416, 52704, 52731, 52948, 53196, 53568, 54054, 54351, 54432, 55242, 56133, 56364, 56862, 57024, 57096, 57288, 58032, 58968, 59292, 60264, 60512, 61061, 61236, 61488, 61776, 62062, 62403, 62496, 64064, 64152, 64233, 64416, 64449, 65286, 65472, 66339, 66528, 66612, 67392, 67704, 67797, 68076, 69174, 69498, 69784, 69984, 70308, 70928, 72072, 72468, 73656, 73749, 74844, 75152, 75816, 76128, 76167, 76384, 77376, 78507, 78624, 79056, 79422, 79794, 80352, 81081, 81648, 81984, 82368, 82863, 83204, 84546, 85536, 85644, 85932, 87048, 88452, 88816, 88938, 90272, 90396, 90768, 92232, 92664, 93093, 93744, 96096, 96228, 96624, 97929, 98208, 98332, 99792, 99918, 101088, 101556, 102114, 103761, 104247, 104676, 105408, 105462, 105896, 106392, 108108, 108702, 108864, 110484, 112266, 112728, 113724, 114192, 114576, 116064, 117936, 118584, 119133, 119691, 120528, 121024, 122122, 122472, 122976, 123552, 124124, 124806, 124992, 126819, 128304, 128466, 128832, 128898, 130572, 132678, 133056, 133224, 133407, 135408, 135594, 136152, 138348, 138996, 139568, 139968, 140616, 141856, 144144, 144936, 145607, 147312, 147498, 149688, 149877, 150304, 151632, 152256, 152334, 152768, 153171, 157014, 157248, 158112, 158193, 158844, 159588, 160704, 162162, 163053, 163296, 165726, 166408, 168399, 169092, 171072, 171288, 171864, 172081, 174096, 176904, 177632, 177876, 180544, 180792, 181536, 183183, 184464, 185328, 186186, 187209, 187488, 192192, 192456, 192699, 193248, 193347, 195858, 196416, 196664, 199017, 199584, 199836, 202176, 203112, 204228, 207522, 208494, 209352, 210924, 211792, 212784, 216216, 217404, 220968, 221247, 224532, 225456, 227448, 228384, 228501, 229152, 232128, 235521, 235872, 237168, 238266, 239382, 241056, 243243, 244244, 244944, 245952, 247104, 248248, 248589, 249612, 253638, 256608, 256932, 257796, 261144, 265356, 266448, 266814, 270413, 270816, 271188, 272304, 276696, 277992, 279136, 279279, 281232, 283712, 288288, 289872, 291214, 293787, 294624, 294996, 299376, 299754, 300608, 303264, 304668, 306342, 311283, 312741, 314028, 316224, 316386, 317688, 319176, 324324, 326106, 326592, 331452, 332816, 336798, 338184, 342576, 343728, 344162, 348192, 353808, 355264, 355752, 357399, 359073, 361584, 363072, 366366, 368928, 370656, 372372, 374418, 374976, 380457, 384912, 385398, 386496, 386694, 391716, 393328, 398034, 399168, 399672, 406224, 408456, 415044, 416988, 418704, 421848, 423584, 425568, 432432, 434808, 436821, 441936, 442494, 449064, 449631, 450912, 454896, 456768, 457002, 458304, 459513, 471042, 471744, 474336, 474579, 476532, 478764, 482112, 486486, 488488, 489159, 489888, 496496, 497178, 499224, 507276, 513216, 513864, 515592, 516243, 522288, 530712, 532896, 533628, 540826, 541632, 542376, 544608, 549549, 553392, 555984, 558272, 558558, 561627, 562464, 576576, 578097, 579744, 580041, 582428, 587574, 589248, 589992, 598752, 599508, 606528, 609336, 612684, 622566, 625482, 628056, 632772, 635376, 638352, 648648, 652212, 662904, 663741, 665632, 673596, 676368, 685152, 685503, 687456, 688324, 696384, 706563, 707616, 711504, 714798, 718146, 723168, 729729, 732732, 737856, 741312, 744744, 745767, 748836, 760914, 769824, 770796, 773388, 783432, 786656, 796068, 799344, 811239, 812448, 816912, 830088, 833976, 837408, 837837, 843696, 847168, 851136, 864864, 869616, 873642, 881361, 883872, 884988, 898128, 899262, 901824, 909792, 914004, 919026, 933849, 942084, 948672, 949158, 953064, 957528, 972972, 976976, 978318, 979776, 992992, 994356, 998448, 1014552, 1027728, 1031184, 1032486, 1044576, 1061424, 1065792, 1067256, 1072197, 1077219, 1081652, 1084752, 1089216, 1099098, 1106784, 1111968, 1117116, 1123254, 1124928, 1141371, 1156194, 1159488, 1160082, 1164856, 1175148, 1179984, 1197504, 1199016, 1218672, 1225368, 1245132, 1250964, 1256112, 1265544, 1270752, 1276704, 1297296, 1304424, 1310463, 1325808, 1327482, 1331264, 1347192, 1348893, 1352736, 1370304, 1371006, 1374912, 1376648, 1378539, 1413126, 1415232, 1423008, 1429596, 1436292, 1446336, 1459458, 1465464, 1467477, 1489488, 1491534, 1497672, 1521828, 1539648, 1541592, 1546776, 1548729, 1566864, 1573312, 1592136, 1598688, 1622478, 1624896, 1633824, 1648647, 1660176, 1667952, 1674816, 1675674, 1684881, 1687392, 1729728, 1734291, 1739232, 1740123, 1747284, 1762722, 1767744, 1769976, 1796256, 1798524, 1819584, 1828008, 1838052, 1867698, 1884168, 1892891, 1898316, 1906128, 1915056, 1945944, 1953952, 1956636, 1985984, 1988712, 1991223, 1996896, 2029104, 2055456, 2056509, 2062368, 2064972, 2089152, 2119689, 2122848, 2134512, 2144394, 2154438, 2163304, 2169504, 2189187, 2198196, 2213568, 2223936, 2234232, 2246508, 2282742, 2312388, 2320164, 2329712, 2350296, 2359968, 2398032, 2433717, 2437344, 2450736, 2490264, 2501928, 2512224, 2513511, 2531088, 2541504, 2553408, 2594592, 2608848, 2620926, 2651616, 2654964, 2694384, 2697786, 2705472, 2742012, 2753296, 2757078, 2826252, 2846016, 2859192, 2872584, 2918916, 2930928, 2934954, 2978976, 2983068, 2995344, 3043656, 3083184, 3093552, 3097458, 3133728, 3184272, 3197376, 3216591, 3231657, 3244956, 3267648, 3297294, 3320352, 3335904, 3351348, 3369762, 3374784, 3424113, 3468582, 3478464, 3480246, 3494568, 3525444, 3539952, 3592512, 3597048, 3656016, 3676104, 3735396, 3768336, 3785782, 3796632, 3812256, 3830112, 3891888, 3907904, 3913272, 3931389, 3977424, 3982446, 3993792, 4046679, 4058208, 4110912, 4113018, 4124736, 4129944, 4135617, 4239378, 4245696, 4269024, 4288788, 4308876, 4326608, 4339008, 4378374, 4396392, 4468464, 4493016, 4565484, 4624776, 4640328, 4646187, 4659424, 4700592, 4719936, 4796064, 4867434, 4874688, 4901472, 4945941, 4980528, 5003856, 5024448, 5027022, 5054643, 5062176, 5189184, 5217696, 5220369, 5241852, 5303232, 5309928, 5388768, 5395572, 5484024, 5506592, 5514156, 5652504, 5678673, 5718384, 5745168, 5837832, 5861856, 5869908, 5957952, 5966136, 5973669, 5990688, 6087312, 6166368, 6169527, 6187104, 6194916, 6267456, 6359067, 6368544, 6433182, 6463314, 6489912, 6594588, 6640704, 6671808, 6702696, 6739524, 6848226, 6937164, 6960492, 6989136, 7050888, 7079904, 7194096, 7301151, 7312032, 7352208, 7470792, 7536672, 7540533, 7571564, 7593264, 7624512, 7660224, 7783776, 7826544, 7862778, 7954848, 7964892, 8093358, 8116416, 8226036, 8259888, 8271234, 8478756, 8538048, 8577576, 8617752, 8653216, 8756748, 8792784, 8936928, 8986032, 9130968, 9249552, 9280656, 9292374, 9318848, 9401184, 9592128, 9649773, 9694971, 9734868, 9802944, 9891882, 9961056, 10007712, 10054044, 10109286, 10124352, 10272339, 10435392, 10440738, 10483704, 10619856, 10777536, 10791144, 10968048, 11013184, 11028312, 11305008, 11357346, 11436768, 11490336, 11675664, 11723712, 11739816, 11794167, 11932272, 11947338, 11981376, 12140037, 12174624, 12332736, 12339054, 12374208, 12389832, 12718134, 12737088, 12866364, 12926628, 12979824, 13189176, 13405392, 13479048, 13696452, 13874328, 13920984, 13938561, 13978272, 14101776, 14159808, 14388192, 14602302, 14624064, 14704416, 14837823, 14941584, 15073344, 15081066, 15143128, 15163929, 15186528, 15567552, 15653088, 15725556, 15909696, 15929784, 16186716, 16452072, 16519776, 16542468, 16957512, 17036019, 17155152, 17235504, 17306432, 17513496, 17585568, 17873856, 17921007, 17972064, 18261936, 18499104, 18561312, 18584748, 18802368, 19077201, 19299546, 19389942, 19469736, 19783764, 19922112, 20015424, 20108088, 20218572, 20544678, 20881476, 20967408, 21239712, 21582288, 21903453, 21936096, 22056624, 22610016, 22621599, 22714692, 22873536, 22980672, 23351328, 23479632, 23588334, 23864544, 23894676, 24280074, 24349248, 24678108, 24779664, 25436268, 25732728, 25853256, 25959648, 26378352, 26810784, 26958096, 27392904, 27748656, 27841968, 27877122, 27956544, 28203552, 28776384, 28949319, 29204604, 29408832, 29675646, 29883168, 30162132, 30286256, 30327858, 30373056, 31306176, 31451112, 31859568, 32373432, 32904144, 33039552, 33084936, 33915024, 34072038, 34310304, 34471008, 35026992, 35171136, 35382501, 35842014, 35944128, 36523872, 36998208, 37122624, 37169496, 38154402, 38599092, 38779884, 38939472, 39567528, 40216176, 40437144, 41089356, 41762952, 41815683, 41934816, 42479424, 43164576, 43806906, 43872192, 44113248, 44513469, 45220032, 45243198, 45429384, 45491787, 46702656, 46959264, 47176668, 47729088, 47789352, 48560148, 49356216, 49559328, 50872536, 51108057, 51465456, 51706512, 51919296, 52756704, 53621568, 53763021, 53916192, 54785808, 55497312, 55683936, 55754244, 56407104, 57898638, 58409208, 59351292, 59766336, 60324264, 60572512, 60655716, 62902224, 63719136, 64746864, 65710359, 65808288, 66169872, 67830048, 67864797, 68144076, 68620608, 68942016, 70053984, 70765002, 71684028, 73047744, 74338992, 76308804, 77198184, 77559768, 77878944, 79135056, 80432352, 80874288, 82178712, 83525904, 83631366, 83869632, 86329152, 87613812, 88226496, 89026938, 90486396, 90858768, 90983574, 93918528, 94353336, 95578704, 97120296, 98712432, 99118656, 101745072, 102216114, 102930912, 103413024, 105513408, 106147503, 107526042, 107832384, 109571616, 110994624, 111367872, 111508488, 115797276, 116818416, 118702584, 120648528, 121145024, 121311432, 125447049, 125804448, 127438272, 129493728, 131420718, 131616576, 132339744, 133540407, 135660096, 135729594, 136288152, 140107968, 141530004, 143368056, 148677984, 152617608, 153324171, 154396368, 155119536, 155757888, 158270112, 160864704, 161748576, 164357424, 167051808, 167262732, 175227624, 178053876, 180972792, 181717536, 181967148, 188706672, 191157408, 194240592, 197131077, 197424864, 203490144, 204432228, 205861824, 206826048, 212295006, 215052084, 219143232, 223016976, 231594552, 233636832, 237405168, 241297056, 242622864, 250894098, 251608896, 258987456, 262841436, 264679488, 267080814, 271459188, 272576304, 283060008, 286736112, 297355968, 305235216, 306648342, 308792736, 310239072, 316540224, 318442509, 323497152, 328714848, 334103616, 334525464, 350455248, 356107752, 361945584, 363435072, 363934296, 376341147, 377413344, 382314816, 388481184, 394262154, 394849728, 406980288, 408864456, 424590012, 430104168, 446033952, 459972513, 463189104, 467273664, 474810336, 482594112, 485245728, 501788196, 525682872, 534161628, 542918376, 545152608, 566120016, 573472224, 591393231, 610470432, 613296684, 617585472, 620478144, 636885018, 657429696, 669050928, 700910496, 712215504, 723891168, 727868592, 752682294, 754826688, 776962368, 788524308, 817728912, 849180024, 860208336, 892067904, 919945026, 926378208, 949620672, 970491456, 1003576392, 1051365744, 1068323256, 1085836752, 1090305216, 1132240032, 1146944448, 1182786462, 1220940864, 1226593368, 1273770036, 1338101856, 1379917539, 1401820992, 1424431008, 1447782336, 1455737184, 1505364588, 1577048616, 1635457824, 1698360048, 1720416672, 1839890052, 1852756416, 2007152784, 2102731488, 2136646512, 2171673504, 2264480064, 2365572924, 2453186736, 2547540072, 2676203712, 2759835078, 2848862016, 2911474368, 3010729176, 3154097232, 3270915648, 3396720096, 3440833344, 3679780104, 4014305568, 4139752617, 4205462976, 4273293024, 4343347008, 4731145848, 4906373472, 5095080144, 5519670156, 6021458352, 6308194464, 6793440192, 7359560208, 8028611136, 8279505234, 8546586048, 9462291696, 9812746944, 10190160288, 11039340312, 12042916704, 12616388928, 14719120416, 16559010468, 18924583392, 20380320576, 22078680624, 24085833408, 29438240832, 33118020936, 37849166784, 44157361248, 66236041872, 88314722496, 132472083744, 264944167488]

約数ペア:

[(1, 264944167488), (2, 132472083744), (3, 88314722496), (4, 66236041872), (6, 44157361248), (7, 37849166784), (8, 33118020936), (9, 29438240832), (11, 24085833408), (12, 22078680624), (13, 20380320576), (14, 18924583392), (16, 16559010468), (18, 14719120416), (21, 12616388928), (22, 12042916704), (24, 11039340312), (26, 10190160288), (27, 9812746944), (28, 9462291696), (31, 8546586048), (32, 8279505234), (33, 8028611136), (36, 7359560208), (39, 6793440192), (42, 6308194464), (44, 6021458352), (48, 5519670156), (52, 5095080144), (54, 4906373472), (56, 4731145848), (61, 4343347008), (62, 4273293024), (63, 4205462976), (64, 4139752617), (66, 4014305568), (72, 3679780104), (77, 3440833344), (78, 3396720096), (81, 3270915648), (84, 3154097232), (88, 3010729176), (91, 2911474368), (93, 2848862016), (96, 2759835078), (99, 2676203712), (104, 2547540072), (108, 2453186736), (112, 2365572924), (117, 2264480064), (122, 2171673504), (124, 2136646512), (126, 2102731488), (132, 2007152784), (143, 1852756416), (144, 1839890052), (154, 1720416672), (156, 1698360048), (162, 1635457824), (168, 1577048616), (176, 1505364588), (182, 1455737184), (183, 1447782336), (186, 1424431008), (189, 1401820992), (192, 1379917539), (198, 1338101856), (208, 1273770036), (216, 1226593368), (217, 1220940864), (224, 1182786462), (231, 1146944448), (234, 1132240032), (243, 1090305216), (244, 1085836752), (248, 1068323256), (252, 1051365744), (264, 1003576392), (273, 970491456), (279, 949620672), (286, 926378208), (288, 919945026), (297, 892067904), (308, 860208336), (312, 849180024), (324, 817728912), (336, 788524308), (341, 776962368), (351, 754826688), (352, 752682294), (364, 727868592), (366, 723891168), (372, 712215504), (378, 700910496), (396, 669050928), (403, 657429696), (416, 636885018), (427, 620478144), (429, 617585472), (432, 613296684), (434, 610470432), (448, 591393231), (462, 573472224), (468, 566120016), (486, 545152608), (488, 542918376), (496, 534161628), (504, 525682872), (528, 501788196), (546, 485245728), (549, 482594112), (558, 474810336), (567, 467273664), (572, 463189104), (576, 459972513), (594, 446033952), (616, 430104168), (624, 424590012), (648, 408864456), (651, 406980288), (671, 394849728), (672, 394262154), (682, 388481184), (693, 382314816), (702, 377413344), (704, 376341147), (728, 363934296), (729, 363435072), (732, 361945584), (744, 356107752), (756, 350455248), (792, 334525464), (793, 334103616), (806, 328714848), (819, 323497152), (832, 318442509), (837, 316540224), (854, 310239072), (858, 308792736), (864, 306648342), (868, 305235216), (891, 297355968), (924, 286736112), (936, 283060008), (972, 272576304), (976, 271459188), (992, 267080814), (1001, 264679488), (1008, 262841436), (1023, 258987456), (1053, 251608896), (1056, 250894098), (1092, 242622864), (1098, 241297056), (1116, 237405168), (1134, 233636832), (1144, 231594552), (1188, 223016976), (1209, 219143232), (1232, 215052084), (1248, 212295006), (1281, 206826048), (1287, 205861824), (1296, 204432228), (1302, 203490144), (1342, 197424864), (1344, 197131077), (1364, 194240592), (1386, 191157408), (1404, 188706672), (1456, 181967148), (1458, 181717536), (1464, 180972792), (1488, 178053876), (1512, 175227624), (1584, 167262732), (1586, 167051808), (1612, 164357424), (1638, 161748576), (1647, 160864704), (1674, 158270112), (1701, 155757888), (1708, 155119536), (1716, 154396368), (1728, 153324171), (1736, 152617608), (1782, 148677984), (1848, 143368056), (1872, 141530004), (1891, 140107968), (1944, 136288152), (1952, 135729594), (1953, 135660096), (1984, 133540407), (2002, 132339744), (2013, 131616576), (2016, 131420718), (2046, 129493728), (2079, 127438272), (2106, 125804448), (2112, 125447049), (2184, 121311432), (2187, 121145024), (2196, 120648528), (2232, 118702584), (2268, 116818416), (2288, 115797276), (2376, 111508488), (2379, 111367872), (2387, 110994624), (2418, 109571616), (2457, 107832384), (2464, 107526042), (2496, 106147503), (2511, 105513408), (2562, 103413024), (2574, 102930912), (2592, 102216114), (2604, 101745072), (2673, 99118656), (2684, 98712432), (2728, 97120296), (2772, 95578704), (2808, 94353336), (2821, 93918528), (2912, 90983574), (2916, 90858768), (2928, 90486396), (2976, 89026938), (3003, 88226496), (3024, 87613812), (3069, 86329152), (3159, 83869632), (3168, 83631366), (3172, 83525904), (3224, 82178712), (3276, 80874288), (3294, 80432352), (3348, 79135056), (3402, 77878944), (3416, 77559768), (3432, 77198184), (3472, 76308804), (3564, 74338992), (3627, 73047744), (3696, 71684028), (3744, 70765002), (3782, 70053984), (3843, 68942016), (3861, 68620608), (3888, 68144076), (3904, 67864797), (3906, 67830048), (4004, 66169872), (4026, 65808288), (4032, 65710359), (4092, 64746864), (4158, 63719136), (4212, 62902224), (4368, 60655716), (4374, 60572512), (4392, 60324264), (4433, 59766336), (4464, 59351292), (4536, 58409208), (4576, 57898638), (4697, 56407104), (4752, 55754244), (4758, 55683936), (4774, 55497312), (4836, 54785808), (4914, 53916192), (4928, 53763021), (4941, 53621568), (5022, 52756704), (5103, 51919296), (5124, 51706512), (5148, 51465456), (5184, 51108057), (5208, 50872536), (5346, 49559328), (5368, 49356216), (5456, 48560148), (5544, 47789352), (5551, 47729088), (5616, 47176668), (5642, 46959264), (5673, 46702656), (5824, 45491787), (5832, 45429384), (5856, 45243198), (5859, 45220032), (5952, 44513469), (6006, 44113248), (6039, 43872192), (6048, 43806906), (6138, 43164576), (6237, 42479424), (6318, 41934816), (6336, 41815683), (6344, 41762952), (6448, 41089356), (6552, 40437144), (6588, 40216176), (6696, 39567528), (6804, 38939472), (6832, 38779884), (6864, 38599092), (6944, 38154402), (7128, 37169496), (7137, 37122624), (7161, 36998208), (7254, 36523872), (7371, 35944128), (7392, 35842014), (7488, 35382501), (7533, 35171136), (7564, 35026992), (7686, 34471008), (7722, 34310304), (7776, 34072038), (7812, 33915024), (8008, 33084936), (8019, 33039552), (8052, 32904144), (8184, 32373432), (8316, 31859568), (8424, 31451112), (8463, 31306176), (8723, 30373056), (8736, 30327858), (8748, 30286256), (8784, 30162132), (8866, 29883168), (8928, 29675646), (9009, 29408832), (9072, 29204604), (9152, 28949319), (9207, 28776384), (9394, 28203552), (9477, 27956544), (9504, 27877122), (9516, 27841968), (9548, 27748656), (9672, 27392904), (9828, 26958096), (9882, 26810784), (10044, 26378352), (10206, 25959648), (10248, 25853256), (10296, 25732728), (10416, 25436268), (10692, 24779664), (10736, 24678108), (10881, 24349248), (10912, 24280074), (11088, 23894676), (11102, 23864544), (11232, 23588334), (11284, 23479632), (11346, 23351328), (11529, 22980672), (11583, 22873536), (11664, 22714692), (11712, 22621599), (11718, 22610016), (12012, 22056624), (12078, 21936096), (12096, 21903453), (12276, 21582288), (12474, 21239712), (12636, 20967408), (12688, 20881476), (12896, 20544678), (13104, 20218572), (13176, 20108088), (13237, 20015424), (13299, 19922112), (13392, 19783764), (13608, 19469736), (13664, 19389942), (13728, 19299546), (13888, 19077201), (14091, 18802368), (14256, 18584748), (14274, 18561312), (14322, 18499104), (14508, 18261936), (14742, 17972064), (14784, 17921007), (14823, 17873856), (15066, 17585568), (15128, 17513496), (15309, 17306432), (15372, 17235504), (15444, 17155152), (15552, 17036019), (15624, 16957512), (16016, 16542468), (16038, 16519776), (16104, 16452072), (16368, 16186716), (16632, 15929784), (16653, 15909696), (16848, 15725556), (16926, 15653088), (17019, 15567552), (17446, 15186528), (17472, 15163929), (17496, 15143128), (17568, 15081066), (17577, 15073344), (17732, 14941584), (17856, 14837823), (18018, 14704416), (18117, 14624064), (18144, 14602302), (18414, 14388192), (18711, 14159808), (18788, 14101776), (18954, 13978272), (19008, 13938561), (19032, 13920984), (19096, 13874328), (19344, 13696452), (19656, 13479048), (19764, 13405392), (20088, 13189176), (20412, 12979824), (20496, 12926628), (20592, 12866364), (20801, 12737088), (20832, 12718134), (21384, 12389832), (21411, 12374208), (21472, 12339054), (21483, 12332736), (21762, 12174624), (21824, 12140037), (22113, 11981376), (22176, 11947338), (22204, 11932272), (22464, 11794167), (22568, 11739816), (22599, 11723712), (22692, 11675664), (23058, 11490336), (23166, 11436768), (23328, 11357346), (23436, 11305008), (24024, 11028312), (24057, 11013184), (24156, 10968048), (24552, 10791144), (24583, 10777536), (24948, 10619856), (25272, 10483704), (25376, 10440738), (25389, 10435392), (25792, 10272339), (26169, 10124352), (26208, 10109286), (26352, 10054044), (26474, 10007712), (26598, 9961056), (26784, 9891882), (27027, 9802944), (27216, 9734868), (27328, 9694971), (27456, 9649773), (27621, 9592128), (28182, 9401184), (28431, 9318848), (28512, 9292374), (28548, 9280656), (28644, 9249552), (29016, 9130968), (29484, 8986032), (29646, 8936928), (30132, 8792784), (30256, 8756748), (30618, 8653216), (30744, 8617752), (30888, 8577576), (31031, 8538048), (31248, 8478756), (32032, 8271234), (32076, 8259888), (32208, 8226036), (32643, 8116416), (32736, 8093358), (33264, 7964892), (33306, 7954848), (33696, 7862778), (33852, 7826544), (34038, 7783776), (34587, 7660224), (34749, 7624512), (34892, 7593264), (34992, 7571564), (35136, 7540533), (35154, 7536672), (35464, 7470792), (36036, 7352208), (36234, 7312032), (36288, 7301151), (36828, 7194096), (37422, 7079904), (37576, 7050888), (37908, 6989136), (38064, 6960492), (38192, 6937164), (38688, 6848226), (39312, 6739524), (39528, 6702696), (39711, 6671808), (39897, 6640704), (40176, 6594588), (40824, 6489912), (40992, 6463314), (41184, 6433182), (41602, 6368544), (41664, 6359067), (42273, 6267456), (42768, 6194916), (42822, 6187104), (42944, 6169527), (42966, 6166368), (43524, 6087312), (44226, 5990688), (44352, 5973669), (44408, 5966136), (44469, 5957952), (45136, 5869908), (45198, 5861856), (45384, 5837832), (46116, 5745168), (46332, 5718384), (46656, 5678673), (46872, 5652504), (48048, 5514156), (48114, 5506592), (48312, 5484024), (49104, 5395572), (49166, 5388768), (49896, 5309928), (49959, 5303232), (50544, 5241852), (50752, 5220369), (50778, 5217696), (51057, 5189184), (52338, 5062176), (52416, 5054643), (52704, 5027022), (52731, 5024448), (52948, 5003856), (53196, 4980528), (53568, 4945941), (54054, 4901472), (54351, 4874688), (54432, 4867434), (55242, 4796064), (56133, 4719936), (56364, 4700592), (56862, 4659424), (57024, 4646187), (57096, 4640328), (57288, 4624776), (58032, 4565484), (58968, 4493016), (59292, 4468464), (60264, 4396392), (60512, 4378374), (61061, 4339008), (61236, 4326608), (61488, 4308876), (61776, 4288788), (62062, 4269024), (62403, 4245696), (62496, 4239378), (64064, 4135617), (64152, 4129944), (64233, 4124736), (64416, 4113018), (64449, 4110912), (65286, 4058208), (65472, 4046679), (66339, 3993792), (66528, 3982446), (66612, 3977424), (67392, 3931389), (67704, 3913272), (67797, 3907904), (68076, 3891888), (69174, 3830112), (69498, 3812256), (69784, 3796632), (69984, 3785782), (70308, 3768336), (70928, 3735396), (72072, 3676104), (72468, 3656016), (73656, 3597048), (73749, 3592512), (74844, 3539952), (75152, 3525444), (75816, 3494568), (76128, 3480246), (76167, 3478464), (76384, 3468582), (77376, 3424113), (78507, 3374784), (78624, 3369762), (79056, 3351348), (79422, 3335904), (79794, 3320352), (80352, 3297294), (81081, 3267648), (81648, 3244956), (81984, 3231657), (82368, 3216591), (82863, 3197376), (83204, 3184272), (84546, 3133728), (85536, 3097458), (85644, 3093552), (85932, 3083184), (87048, 3043656), (88452, 2995344), (88816, 2983068), (88938, 2978976), (90272, 2934954), (90396, 2930928), (90768, 2918916), (92232, 2872584), (92664, 2859192), (93093, 2846016), (93744, 2826252), (96096, 2757078), (96228, 2753296), (96624, 2742012), (97929, 2705472), (98208, 2697786), (98332, 2694384), (99792, 2654964), (99918, 2651616), (101088, 2620926), (101556, 2608848), (102114, 2594592), (103761, 2553408), (104247, 2541504), (104676, 2531088), (105408, 2513511), (105462, 2512224), (105896, 2501928), (106392, 2490264), (108108, 2450736), (108702, 2437344), (108864, 2433717), (110484, 2398032), (112266, 2359968), (112728, 2350296), (113724, 2329712), (114192, 2320164), (114576, 2312388), (116064, 2282742), (117936, 2246508), (118584, 2234232), (119133, 2223936), (119691, 2213568), (120528, 2198196), (121024, 2189187), (122122, 2169504), (122472, 2163304), (122976, 2154438), (123552, 2144394), (124124, 2134512), (124806, 2122848), (124992, 2119689), (126819, 2089152), (128304, 2064972), (128466, 2062368), (128832, 2056509), (128898, 2055456), (130572, 2029104), (132678, 1996896), (133056, 1991223), (133224, 1988712), (133407, 1985984), (135408, 1956636), (135594, 1953952), (136152, 1945944), (138348, 1915056), (138996, 1906128), (139568, 1898316), (139968, 1892891), (140616, 1884168), (141856, 1867698), (144144, 1838052), (144936, 1828008), (145607, 1819584), (147312, 1798524), (147498, 1796256), (149688, 1769976), (149877, 1767744), (150304, 1762722), (151632, 1747284), (152256, 1740123), (152334, 1739232), (152768, 1734291), (153171, 1729728), (157014, 1687392), (157248, 1684881), (158112, 1675674), (158193, 1674816), (158844, 1667952), (159588, 1660176), (160704, 1648647), (162162, 1633824), (163053, 1624896), (163296, 1622478), (165726, 1598688), (166408, 1592136), (168399, 1573312), (169092, 1566864), (171072, 1548729), (171288, 1546776), (171864, 1541592), (172081, 1539648), (174096, 1521828), (176904, 1497672), (177632, 1491534), (177876, 1489488), (180544, 1467477), (180792, 1465464), (181536, 1459458), (183183, 1446336), (184464, 1436292), (185328, 1429596), (186186, 1423008), (187209, 1415232), (187488, 1413126), (192192, 1378539), (192456, 1376648), (192699, 1374912), (193248, 1371006), (193347, 1370304), (195858, 1352736), (196416, 1348893), (196664, 1347192), (199017, 1331264), (199584, 1327482), (199836, 1325808), (202176, 1310463), (203112, 1304424), (204228, 1297296), (207522, 1276704), (208494, 1270752), (209352, 1265544), (210924, 1256112), (211792, 1250964), (212784, 1245132), (216216, 1225368), (217404, 1218672), (220968, 1199016), (221247, 1197504), (224532, 1179984), (225456, 1175148), (227448, 1164856), (228384, 1160082), (228501, 1159488), (229152, 1156194), (232128, 1141371), (235521, 1124928), (235872, 1123254), (237168, 1117116), (238266, 1111968), (239382, 1106784), (241056, 1099098), (243243, 1089216), (244244, 1084752), (244944, 1081652), (245952, 1077219), (247104, 1072197), (248248, 1067256), (248589, 1065792), (249612, 1061424), (253638, 1044576), (256608, 1032486), (256932, 1031184), (257796, 1027728), (261144, 1014552), (265356, 998448), (266448, 994356), (266814, 992992), (270413, 979776), (270816, 978318), (271188, 976976), (272304, 972972), (276696, 957528), (277992, 953064), (279136, 949158), (279279, 948672), (281232, 942084), (283712, 933849), (288288, 919026), (289872, 914004), (291214, 909792), (293787, 901824), (294624, 899262), (294996, 898128), (299376, 884988), (299754, 883872), (300608, 881361), (303264, 873642), (304668, 869616), (306342, 864864), (311283, 851136), (312741, 847168), (314028, 843696), (316224, 837837), (316386, 837408), (317688, 833976), (319176, 830088), (324324, 816912), (326106, 812448), (326592, 811239), (331452, 799344), (332816, 796068), (336798, 786656), (338184, 783432), (342576, 773388), (343728, 770796), (344162, 769824), (348192, 760914), (353808, 748836), (355264, 745767), (355752, 744744), (357399, 741312), (359073, 737856), (361584, 732732), (363072, 729729), (366366, 723168), (368928, 718146), (370656, 714798), (372372, 711504), (374418, 707616), (374976, 706563), (380457, 696384), (384912, 688324), (385398, 687456), (386496, 685503), (386694, 685152), (391716, 676368), (393328, 673596), (398034, 665632), (399168, 663741), (399672, 662904), (406224, 652212), (408456, 648648), (415044, 638352), (416988, 635376), (418704, 632772), (421848, 628056), (423584, 625482), (425568, 622566), (432432, 612684), (434808, 609336), (436821, 606528), (441936, 599508), (442494, 598752), (449064, 589992), (449631, 589248), (450912, 587574), (454896, 582428), (456768, 580041), (457002, 579744), (458304, 578097), (459513, 576576), (471042, 562464), (471744, 561627), (474336, 558558), (474579, 558272), (476532, 555984), (478764, 553392), (482112, 549549), (486486, 544608), (488488, 542376), (489159, 541632), (489888, 540826), (496496, 533628), (497178, 532896), (499224, 530712), (507276, 522288), (513216, 516243), (513864, 515592)]