176629444992

素因数分解:

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

素因数の和:155

約数の個数: 1792

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

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

約数列:

[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, 128, 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, 384, 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, 896, 924, 936, 972, 976, 992, 1001, 1008, 1023, 1053, 1056, 1092, 1098, 1116, 1134, 1144, 1152, 1188, 1209, 1232, 1248, 1281, 1287, 1296, 1302, 1342, 1344, 1364, 1386, 1404, 1408, 1456, 1458, 1464, 1488, 1512, 1584, 1586, 1612, 1638, 1647, 1664, 1674, 1701, 1708, 1716, 1728, 1736, 1782, 1848, 1872, 1891, 1944, 1952, 1953, 1984, 2002, 2013, 2016, 2046, 2079, 2106, 2112, 2184, 2196, 2232, 2268, 2288, 2376, 2379, 2387, 2418, 2457, 2464, 2496, 2511, 2562, 2574, 2592, 2604, 2673, 2684, 2688, 2728, 2772, 2808, 2821, 2912, 2916, 2928, 2976, 3003, 3024, 3069, 3159, 3168, 3172, 3224, 3276, 3294, 3348, 3402, 3416, 3432, 3456, 3472, 3564, 3627, 3696, 3744, 3782, 3843, 3861, 3888, 3904, 3906, 3968, 4004, 4026, 4032, 4092, 4158, 4212, 4224, 4368, 4392, 4433, 4464, 4536, 4576, 4697, 4752, 4758, 4774, 4836, 4914, 4928, 4941, 4992, 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, 7808, 7812, 8008, 8019, 8052, 8064, 8184, 8316, 8424, 8463, 8723, 8736, 8784, 8866, 8928, 9009, 9072, 9152, 9207, 9394, 9477, 9504, 9516, 9548, 9672, 9828, 9856, 9882, 10044, 10206, 10248, 10296, 10368, 10416, 10692, 10736, 10881, 10912, 11088, 11102, 11232, 11284, 11346, 11529, 11583, 11648, 11664, 11712, 11718, 11904, 12012, 12078, 12096, 12276, 12474, 12636, 12672, 12688, 12896, 13104, 13176, 13237, 13299, 13392, 13608, 13664, 13728, 13888, 14091, 14256, 14274, 14322, 14508, 14742, 14784, 14823, 14976, 15066, 15128, 15372, 15444, 15552, 15624, 16016, 16038, 16104, 16368, 16632, 16653, 16848, 16926, 17019, 17446, 17472, 17568, 17577, 17732, 17856, 18018, 18117, 18144, 18304, 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, 23424, 23436, 24024, 24156, 24192, 24552, 24583, 24948, 25272, 25376, 25389, 25792, 26169, 26208, 26352, 26474, 26598, 26784, 27027, 27216, 27328, 27456, 27621, 27776, 28182, 28512, 28548, 28644, 29016, 29484, 29568, 29646, 30132, 30256, 30744, 30888, 31031, 31104, 31248, 32032, 32076, 32208, 32643, 32736, 33264, 33306, 33696, 33852, 34038, 34587, 34749, 34892, 34944, 35136, 35154, 35464, 35712, 36036, 36234, 36288, 36828, 37422, 37576, 37908, 38016, 38064, 38192, 38688, 39312, 39528, 39711, 39897, 40176, 40824, 40992, 41184, 41602, 41664, 42273, 42768, 42822, 42944, 42966, 43524, 43648, 44226, 44352, 44408, 44469, 44928, 45136, 45198, 45384, 46116, 46332, 46656, 46872, 48048, 48312, 49104, 49166, 49896, 49959, 50544, 50752, 50778, 51057, 51584, 52338, 52416, 52704, 52731, 52948, 53196, 53568, 54054, 54351, 54432, 54656, 54912, 55242, 56133, 56364, 57024, 57096, 57288, 58032, 58968, 59292, 60264, 60512, 61061, 61488, 61776, 62062, 62403, 62496, 64064, 64152, 64233, 64416, 64449, 65286, 65472, 66339, 66528, 66612, 67392, 67704, 68076, 69174, 69498, 69784, 70272, 70308, 70928, 72072, 72468, 72576, 73656, 73749, 74844, 75152, 75816, 76128, 76167, 76384, 77376, 78507, 78624, 79056, 79422, 79794, 80352, 81081, 81648, 81984, 82368, 82863, 83204, 83328, 84546, 85536, 85644, 85888, 85932, 87048, 88452, 88704, 88816, 88938, 90272, 90396, 90768, 92232, 92664, 93093, 93312, 93744, 96096, 96624, 97929, 98208, 98332, 99792, 99918, 101088, 101504, 101556, 102114, 103761, 104247, 104676, 104832, 105408, 105462, 105896, 106392, 107136, 108108, 108702, 108864, 110484, 112266, 112728, 114048, 114192, 114576, 116064, 117936, 118584, 119133, 119691, 120528, 121024, 122122, 122976, 123552, 124124, 124806, 124992, 126819, 128128, 128304, 128466, 128832, 128898, 130572, 130944, 132678, 133056, 133224, 134784, 135408, 136152, 138348, 138996, 139568, 140616, 141856, 144144, 144936, 145607, 147312, 147498, 149688, 149877, 150304, 151632, 152256, 152334, 152768, 153171, 154752, 157014, 157248, 158112, 158193, 158844, 159588, 160704, 162162, 163053, 163296, 163968, 164736, 165726, 166408, 169092, 171072, 171288, 171864, 172081, 174096, 176904, 177632, 177876, 180544, 180792, 181536, 183183, 184464, 185328, 186186, 187209, 187488, 192192, 192699, 193248, 193347, 195858, 196416, 196664, 199584, 199836, 202176, 203112, 204228, 207522, 208494, 209352, 210816, 210924, 211792, 212784, 216216, 217404, 217728, 220968, 221247, 224532, 225456, 228384, 228501, 229152, 232128, 235521, 235872, 237168, 238266, 239382, 241056, 242048, 243243, 244244, 245952, 247104, 248248, 248589, 249612, 249984, 253638, 256608, 256932, 257664, 257796, 261144, 265356, 266112, 266448, 270413, 270816, 272304, 276696, 277992, 279136, 279279, 281232, 283712, 288288, 289872, 291214, 293787, 294624, 294996, 299376, 299754, 300608, 303264, 304512, 304668, 305536, 306342, 311283, 314028, 314496, 316224, 316386, 317688, 319176, 321408, 324324, 326106, 326592, 331452, 332816, 338184, 342144, 342576, 343728, 344162, 348192, 353808, 355264, 355752, 357399, 359073, 361088, 361584, 363072, 366366, 368928, 370656, 372372, 374418, 374976, 380457, 384384, 385398, 386496, 386694, 391716, 392832, 393328, 399168, 399672, 404352, 406224, 408456, 415044, 416988, 418704, 421848, 423584, 425568, 432432, 434808, 436821, 441936, 442494, 449064, 449631, 450912, 456768, 457002, 458304, 459513, 464256, 471042, 471744, 474336, 476532, 478764, 482112, 486486, 488488, 489159, 491904, 494208, 496496, 497178, 499224, 507276, 513216, 513864, 515592, 516243, 522288, 530712, 532896, 540826, 541632, 544608, 549549, 553392, 555984, 558272, 558558, 561627, 562464, 567424, 576576, 578097, 579744, 580041, 582428, 587574, 589248, 589992, 598752, 599508, 601216, 606528, 609336, 612684, 622566, 628056, 632448, 632772, 635376, 638352, 648648, 652212, 653184, 662904, 663741, 665632, 676368, 685152, 685503, 687456, 688324, 696384, 706563, 707616, 710528, 711504, 714798, 718146, 723168, 726144, 729729, 732732, 737856, 741312, 744744, 748836, 749952, 760914, 770796, 772992, 773388, 783432, 786656, 798336, 799344, 811239, 812448, 816912, 830088, 833976, 837408, 837837, 843696, 847168, 851136, 864864, 869616, 873642, 883872, 884988, 898128, 899262, 901824, 913536, 914004, 916608, 919026, 942084, 943488, 948672, 953064, 957528, 964224, 972972, 976976, 978318, 992992, 994356, 998448, 1014552, 1026432, 1027728, 1031184, 1032486, 1044576, 1061424, 1065792, 1072197, 1077219, 1081652, 1083264, 1089216, 1099098, 1106784, 1111968, 1116544, 1117116, 1123254, 1124928, 1141371, 1153152, 1156194, 1159488, 1160082, 1164856, 1175148, 1178496, 1179984, 1197504, 1199016, 1213056, 1218672, 1225368, 1245132, 1256112, 1265544, 1270752, 1276704, 1297296, 1304424, 1310463, 1325808, 1327482, 1331264, 1348893, 1352736, 1370304, 1371006, 1374912, 1376648, 1378539, 1392768, 1413126, 1415232, 1423008, 1429596, 1436292, 1446336, 1459458, 1465464, 1475712, 1482624, 1489488, 1497672, 1521828, 1541592, 1546776, 1548729, 1566864, 1573312, 1598688, 1622478, 1624896, 1633824, 1648647, 1660176, 1667952, 1674816, 1675674, 1684881, 1687392, 1694336, 1702272, 1729728, 1739232, 1740123, 1747284, 1767744, 1769976, 1796256, 1798524, 1803648, 1828008, 1838052, 1884168, 1892891, 1897344, 1906128, 1915056, 1945944, 1953952, 1956636, 1985984, 1988712, 1991223, 1996896, 2029104, 2055456, 2056509, 2062368, 2064972, 2089152, 2119689, 2122848, 2131584, 2144394, 2154438, 2163304, 2178432, 2198196, 2213568, 2223936, 2234232, 2246508, 2249856, 2282742, 2312388, 2318976, 2320164, 2329712, 2350296, 2359968, 2395008, 2398032, 2433717, 2437344, 2450736, 2490264, 2512224, 2513511, 2531088, 2541504, 2553408, 2594592, 2608848, 2620926, 2651616, 2654964, 2662528, 2697786, 2705472, 2740608, 2742012, 2749824, 2753296, 2757078, 2826252, 2830464, 2846016, 2859192, 2872584, 2892672, 2918916, 2930928, 2978976, 2995344, 3043656, 3083184, 3093552, 3097458, 3133728, 3146624, 3197376, 3216591, 3231657, 3244956, 3249792, 3267648, 3297294, 3320352, 3335904, 3349632, 3351348, 3369762, 3374784, 3424113, 3459456, 3478464, 3480246, 3494568, 3535488, 3539952, 3592512, 3597048, 3656016, 3676104, 3768336, 3785782, 3812256, 3830112, 3891888, 3907904, 3913272, 3931389, 3971968, 3977424, 3982446, 3993792, 4046679, 4058208, 4110912, 4113018, 4124736, 4129944, 4178304, 4239378, 4245696, 4288788, 4308876, 4326608, 4396392, 4427136, 4447872, 4468464, 4493016, 4565484, 4624776, 4640328, 4646187, 4659424, 4700592, 4719936, 4796064, 4867434, 4874688, 4901472, 4945941, 4980528, 5024448, 5027022, 5054643, 5062176, 5083008, 5106816, 5189184, 5217696, 5241852, 5303232, 5309928, 5395572, 5410944, 5484024, 5506592, 5514156, 5652504, 5678673, 5692032, 5718384, 5745168, 5837832, 5861856, 5957952, 5973669, 5990688, 6087312, 6166368, 6187104, 6194916, 6267456, 6359067, 6394752, 6433182, 6463314, 6489912, 6535296, 6594588, 6640704, 6671808, 6702696, 6739524, 6749568, 6848226, 6956928, 6960492, 6989136, 7079904, 7185024, 7194096, 7301151, 7312032, 7352208, 7536672, 7540533, 7571564, 7624512, 7660224, 7783776, 7815808, 7826544, 7862778, 7954848, 7964892, 7987584, 8093358, 8116416, 8221824, 8226036, 8249472, 8259888, 8478756, 8491392, 8577576, 8617752, 8653216, 8792784, 8936928, 8986032, 9130968, 9249552, 9280656, 9292374, 9318848, 9401184, 9439872, 9592128, 9649773, 9734868, 9749376, 9802944, 9891882, 9961056, 10048896, 10054044, 10109286, 10124352, 10378368, 10435392, 10483704, 10606464, 10619856, 10791144, 10968048, 11013184, 11028312, 11305008, 11357346, 11436768, 11490336, 11675664, 11723712, 11794167, 11915904, 11947338, 11981376, 12174624, 12332736, 12374208, 12389832, 12534912, 12718134, 12866364, 12926628, 12979824, 13189176, 13281408, 13343616, 13405392, 13479048, 13696452, 13920984, 13938561, 13978272, 14159808, 14388192, 14602302, 14624064, 14704416, 14837823, 15073344, 15081066, 15143128, 15163929, 15249024, 15320448, 15567552, 15653088, 15725556, 15909696, 15929784, 16186716, 16232832, 16452072, 16519776, 16957512, 17036019, 17155152, 17235504, 17306432, 17585568, 17873856, 17921007, 17972064, 18261936, 18499104, 18561312, 18584748, 18637696, 18802368, 19184256, 19299546, 19469736, 19605888, 19783764, 19922112, 20108088, 20218572, 20248704, 20870784, 20967408, 21239712, 21582288, 21903453, 21936096, 22026368, 22056624, 22610016, 22621599, 22714692, 22873536, 22980672, 23351328, 23447424, 23588334, 23894676, 23962752, 24349248, 24665472, 24748416, 24779664, 25436268, 25732728, 25853256, 25959648, 26378352, 26810784, 26958096, 27392904, 27841968, 27877122, 27956544, 28319616, 28776384, 29204604, 29248128, 29408832, 29675646, 30146688, 30162132, 30286256, 30327858, 31135104, 31306176, 31451112, 31819392, 31859568, 32373432, 32904144, 33039552, 33915024, 34072038, 34310304, 34471008, 34612864, 35171136, 35382501, 35747712, 35842014, 35944128, 36523872, 36998208, 37122624, 37169496, 37604736, 38599092, 38939472, 39567528, 39844224, 40216176, 40437144, 41815683, 41934816, 42479424, 43164576, 43806906, 43872192, 44113248, 44513469, 45220032, 45243198, 45429384, 45747072, 45961344, 46702656, 47176668, 47789352, 48698496, 49559328, 50872536, 51108057, 51465456, 51706512, 51919296, 52756704, 53621568, 53916192, 54785808, 55683936, 55754244, 55913088, 57552768, 58409208, 58817664, 59351292, 60324264, 60572512, 60655716, 62612352, 62902224, 63719136, 64746864, 65710359, 65808288, 66079104, 67830048, 68144076, 68620608, 68942016, 70342272, 70765002, 71684028, 71888256, 73047744, 73996416, 74245248, 74338992, 77198184, 77878944, 79135056, 80432352, 80874288, 83631366, 83869632, 84958848, 86329152, 87613812, 87744384, 88226496, 89026938, 90440064, 90486396, 90858768, 93405312, 94353336, 95578704, 99118656, 101745072, 102216114, 102930912, 103413024, 103838592, 105513408, 106147503, 107243136, 107832384, 109571616, 111367872, 111508488, 116818416, 118702584, 120648528, 121145024, 121311432, 125447049, 125804448, 127438272, 129493728, 131420718, 131616576, 135660096, 136288152, 137241216, 137884032, 141530004, 143368056, 146095488, 148677984, 153324171, 154396368, 155757888, 158270112, 160864704, 161748576, 167262732, 167739264, 172658304, 175227624, 176452992, 178053876, 180972792, 181717536, 188706672, 191157408, 197131077, 198237312, 203490144, 204432228, 205861824, 206826048, 211026816, 212295006, 215664768, 219143232, 222735744, 223016976, 233636832, 237405168, 241297056, 242290048, 242622864, 250894098, 251608896, 254876544, 258987456, 262841436, 263233152, 271320192, 272576304, 283060008, 286736112, 297355968, 306648342, 308792736, 311515776, 316540224, 321729408, 323497152, 334525464, 350455248, 356107752, 361945584, 363435072, 377413344, 382314816, 394262154, 406980288, 408864456, 411723648, 413652096, 424590012, 438286464, 446033952, 459972513, 467273664, 474810336, 482594112, 485245728, 501788196, 503217792, 517974912, 525682872, 545152608, 566120016, 573472224, 594711936, 613296684, 617585472, 633080448, 646994304, 669050928, 700910496, 712215504, 723891168, 726870144, 754826688, 764629632, 788524308, 813960576, 817728912, 849180024, 892067904, 919945026, 934547328, 949620672, 965188224, 970491456, 1003576392, 1051365744, 1090305216, 1132240032, 1146944448, 1226593368, 1235170944, 1338101856, 1379917539, 1401820992, 1424431008, 1447782336, 1509653376, 1577048616, 1635457824, 1698360048, 1784135808, 1839890052, 1899241344, 1940982912, 2007152784, 2102731488, 2180610432, 2264480064, 2293888896, 2453186736, 2676203712, 2759835078, 2803641984, 2848862016, 2895564672, 3154097232, 3270915648, 3396720096, 3679780104, 4014305568, 4205462976, 4528960128, 4906373472, 5352407424, 5519670156, 5697724032, 6308194464, 6541831296, 6793440192, 7359560208, 8028611136, 8410925952, 9812746944, 11039340312, 12616388928, 13586880384, 14719120416, 16057222272, 19625493888, 22078680624, 25232777856, 29438240832, 44157361248, 58876481664, 88314722496, 176629444992]

約数ペア:

[(1, 176629444992), (2, 88314722496), (3, 58876481664), (4, 44157361248), (6, 29438240832), (7, 25232777856), (8, 22078680624), (9, 19625493888), (11, 16057222272), (12, 14719120416), (13, 13586880384), (14, 12616388928), (16, 11039340312), (18, 9812746944), (21, 8410925952), (22, 8028611136), (24, 7359560208), (26, 6793440192), (27, 6541831296), (28, 6308194464), (31, 5697724032), (32, 5519670156), (33, 5352407424), (36, 4906373472), (39, 4528960128), (42, 4205462976), (44, 4014305568), (48, 3679780104), (52, 3396720096), (54, 3270915648), (56, 3154097232), (61, 2895564672), (62, 2848862016), (63, 2803641984), (64, 2759835078), (66, 2676203712), (72, 2453186736), (77, 2293888896), (78, 2264480064), (81, 2180610432), (84, 2102731488), (88, 2007152784), (91, 1940982912), (93, 1899241344), (96, 1839890052), (99, 1784135808), (104, 1698360048), (108, 1635457824), (112, 1577048616), (117, 1509653376), (122, 1447782336), (124, 1424431008), (126, 1401820992), (128, 1379917539), (132, 1338101856), (143, 1235170944), (144, 1226593368), (154, 1146944448), (156, 1132240032), (162, 1090305216), (168, 1051365744), (176, 1003576392), (182, 970491456), (183, 965188224), (186, 949620672), (189, 934547328), (192, 919945026), (198, 892067904), (208, 849180024), (216, 817728912), (217, 813960576), (224, 788524308), (231, 764629632), (234, 754826688), (243, 726870144), (244, 723891168), (248, 712215504), (252, 700910496), (264, 669050928), (273, 646994304), (279, 633080448), (286, 617585472), (288, 613296684), (297, 594711936), (308, 573472224), (312, 566120016), (324, 545152608), (336, 525682872), (341, 517974912), (351, 503217792), (352, 501788196), (364, 485245728), (366, 482594112), (372, 474810336), (378, 467273664), (384, 459972513), (396, 446033952), (403, 438286464), (416, 424590012), (427, 413652096), (429, 411723648), (432, 408864456), (434, 406980288), (448, 394262154), (462, 382314816), (468, 377413344), (486, 363435072), (488, 361945584), (496, 356107752), (504, 350455248), (528, 334525464), (546, 323497152), (549, 321729408), (558, 316540224), (567, 311515776), (572, 308792736), (576, 306648342), (594, 297355968), (616, 286736112), (624, 283060008), (648, 272576304), (651, 271320192), (671, 263233152), (672, 262841436), (682, 258987456), (693, 254876544), (702, 251608896), (704, 250894098), (728, 242622864), (729, 242290048), (732, 241297056), (744, 237405168), (756, 233636832), (792, 223016976), (793, 222735744), (806, 219143232), (819, 215664768), (832, 212295006), (837, 211026816), (854, 206826048), (858, 205861824), (864, 204432228), (868, 203490144), (891, 198237312), (896, 197131077), (924, 191157408), (936, 188706672), (972, 181717536), (976, 180972792), (992, 178053876), (1001, 176452992), (1008, 175227624), (1023, 172658304), (1053, 167739264), (1056, 167262732), (1092, 161748576), (1098, 160864704), (1116, 158270112), (1134, 155757888), (1144, 154396368), (1152, 153324171), (1188, 148677984), (1209, 146095488), (1232, 143368056), (1248, 141530004), (1281, 137884032), (1287, 137241216), (1296, 136288152), (1302, 135660096), (1342, 131616576), (1344, 131420718), (1364, 129493728), (1386, 127438272), (1404, 125804448), (1408, 125447049), (1456, 121311432), (1458, 121145024), (1464, 120648528), (1488, 118702584), (1512, 116818416), (1584, 111508488), (1586, 111367872), (1612, 109571616), (1638, 107832384), (1647, 107243136), (1664, 106147503), (1674, 105513408), (1701, 103838592), (1708, 103413024), (1716, 102930912), (1728, 102216114), (1736, 101745072), (1782, 99118656), (1848, 95578704), (1872, 94353336), (1891, 93405312), (1944, 90858768), (1952, 90486396), (1953, 90440064), (1984, 89026938), (2002, 88226496), (2013, 87744384), (2016, 87613812), (2046, 86329152), (2079, 84958848), (2106, 83869632), (2112, 83631366), (2184, 80874288), (2196, 80432352), (2232, 79135056), (2268, 77878944), (2288, 77198184), (2376, 74338992), (2379, 74245248), (2387, 73996416), (2418, 73047744), (2457, 71888256), (2464, 71684028), (2496, 70765002), (2511, 70342272), (2562, 68942016), (2574, 68620608), (2592, 68144076), (2604, 67830048), (2673, 66079104), (2684, 65808288), (2688, 65710359), (2728, 64746864), (2772, 63719136), (2808, 62902224), (2821, 62612352), (2912, 60655716), (2916, 60572512), (2928, 60324264), (2976, 59351292), (3003, 58817664), (3024, 58409208), (3069, 57552768), (3159, 55913088), (3168, 55754244), (3172, 55683936), (3224, 54785808), (3276, 53916192), (3294, 53621568), (3348, 52756704), (3402, 51919296), (3416, 51706512), (3432, 51465456), (3456, 51108057), (3472, 50872536), (3564, 49559328), (3627, 48698496), (3696, 47789352), (3744, 47176668), (3782, 46702656), (3843, 45961344), (3861, 45747072), (3888, 45429384), (3904, 45243198), (3906, 45220032), (3968, 44513469), (4004, 44113248), (4026, 43872192), (4032, 43806906), (4092, 43164576), (4158, 42479424), (4212, 41934816), (4224, 41815683), (4368, 40437144), (4392, 40216176), (4433, 39844224), (4464, 39567528), (4536, 38939472), (4576, 38599092), (4697, 37604736), (4752, 37169496), (4758, 37122624), (4774, 36998208), (4836, 36523872), (4914, 35944128), (4928, 35842014), (4941, 35747712), (4992, 35382501), (5022, 35171136), (5103, 34612864), (5124, 34471008), (5148, 34310304), (5184, 34072038), (5208, 33915024), (5346, 33039552), (5368, 32904144), (5456, 32373432), (5544, 31859568), (5551, 31819392), (5616, 31451112), (5642, 31306176), (5673, 31135104), (5824, 30327858), (5832, 30286256), (5856, 30162132), (5859, 30146688), (5952, 29675646), (6006, 29408832), (6039, 29248128), (6048, 29204604), (6138, 28776384), (6237, 28319616), (6318, 27956544), (6336, 27877122), (6344, 27841968), (6448, 27392904), (6552, 26958096), (6588, 26810784), (6696, 26378352), (6804, 25959648), (6832, 25853256), (6864, 25732728), (6944, 25436268), (7128, 24779664), (7137, 24748416), (7161, 24665472), (7254, 24349248), (7371, 23962752), (7392, 23894676), (7488, 23588334), (7533, 23447424), (7564, 23351328), (7686, 22980672), (7722, 22873536), (7776, 22714692), (7808, 22621599), (7812, 22610016), (8008, 22056624), (8019, 22026368), (8052, 21936096), (8064, 21903453), (8184, 21582288), (8316, 21239712), (8424, 20967408), (8463, 20870784), (8723, 20248704), (8736, 20218572), (8784, 20108088), (8866, 19922112), (8928, 19783764), (9009, 19605888), (9072, 19469736), (9152, 19299546), (9207, 19184256), (9394, 18802368), (9477, 18637696), (9504, 18584748), (9516, 18561312), (9548, 18499104), (9672, 18261936), (9828, 17972064), (9856, 17921007), (9882, 17873856), (10044, 17585568), (10206, 17306432), (10248, 17235504), (10296, 17155152), (10368, 17036019), (10416, 16957512), (10692, 16519776), (10736, 16452072), (10881, 16232832), (10912, 16186716), (11088, 15929784), (11102, 15909696), (11232, 15725556), (11284, 15653088), (11346, 15567552), (11529, 15320448), (11583, 15249024), (11648, 15163929), (11664, 15143128), (11712, 15081066), (11718, 15073344), (11904, 14837823), (12012, 14704416), (12078, 14624064), (12096, 14602302), (12276, 14388192), (12474, 14159808), (12636, 13978272), (12672, 13938561), (12688, 13920984), (12896, 13696452), (13104, 13479048), (13176, 13405392), (13237, 13343616), (13299, 13281408), (13392, 13189176), (13608, 12979824), (13664, 12926628), (13728, 12866364), (13888, 12718134), (14091, 12534912), (14256, 12389832), (14274, 12374208), (14322, 12332736), (14508, 12174624), (14742, 11981376), (14784, 11947338), (14823, 11915904), (14976, 11794167), (15066, 11723712), (15128, 11675664), (15372, 11490336), (15444, 11436768), (15552, 11357346), (15624, 11305008), (16016, 11028312), (16038, 11013184), (16104, 10968048), (16368, 10791144), (16632, 10619856), (16653, 10606464), (16848, 10483704), (16926, 10435392), (17019, 10378368), (17446, 10124352), (17472, 10109286), (17568, 10054044), (17577, 10048896), (17732, 9961056), (17856, 9891882), (18018, 9802944), (18117, 9749376), (18144, 9734868), (18304, 9649773), (18414, 9592128), (18711, 9439872), (18788, 9401184), (18954, 9318848), (19008, 9292374), (19032, 9280656), (19096, 9249552), (19344, 9130968), (19656, 8986032), (19764, 8936928), (20088, 8792784), (20412, 8653216), (20496, 8617752), (20592, 8577576), (20801, 8491392), (20832, 8478756), (21384, 8259888), (21411, 8249472), (21472, 8226036), (21483, 8221824), (21762, 8116416), (21824, 8093358), (22113, 7987584), (22176, 7964892), (22204, 7954848), (22464, 7862778), (22568, 7826544), (22599, 7815808), (22692, 7783776), (23058, 7660224), (23166, 7624512), (23328, 7571564), (23424, 7540533), (23436, 7536672), (24024, 7352208), (24156, 7312032), (24192, 7301151), (24552, 7194096), (24583, 7185024), (24948, 7079904), (25272, 6989136), (25376, 6960492), (25389, 6956928), (25792, 6848226), (26169, 6749568), (26208, 6739524), (26352, 6702696), (26474, 6671808), (26598, 6640704), (26784, 6594588), (27027, 6535296), (27216, 6489912), (27328, 6463314), (27456, 6433182), (27621, 6394752), (27776, 6359067), (28182, 6267456), (28512, 6194916), (28548, 6187104), (28644, 6166368), (29016, 6087312), (29484, 5990688), (29568, 5973669), (29646, 5957952), (30132, 5861856), (30256, 5837832), (30744, 5745168), (30888, 5718384), (31031, 5692032), (31104, 5678673), (31248, 5652504), (32032, 5514156), (32076, 5506592), (32208, 5484024), (32643, 5410944), (32736, 5395572), (33264, 5309928), (33306, 5303232), (33696, 5241852), (33852, 5217696), (34038, 5189184), (34587, 5106816), (34749, 5083008), (34892, 5062176), (34944, 5054643), (35136, 5027022), (35154, 5024448), (35464, 4980528), (35712, 4945941), (36036, 4901472), (36234, 4874688), (36288, 4867434), (36828, 4796064), (37422, 4719936), (37576, 4700592), (37908, 4659424), (38016, 4646187), (38064, 4640328), (38192, 4624776), (38688, 4565484), (39312, 4493016), (39528, 4468464), (39711, 4447872), (39897, 4427136), (40176, 4396392), (40824, 4326608), (40992, 4308876), (41184, 4288788), (41602, 4245696), (41664, 4239378), (42273, 4178304), (42768, 4129944), (42822, 4124736), (42944, 4113018), (42966, 4110912), (43524, 4058208), (43648, 4046679), (44226, 3993792), (44352, 3982446), (44408, 3977424), (44469, 3971968), (44928, 3931389), (45136, 3913272), (45198, 3907904), (45384, 3891888), (46116, 3830112), (46332, 3812256), (46656, 3785782), (46872, 3768336), (48048, 3676104), (48312, 3656016), (49104, 3597048), (49166, 3592512), (49896, 3539952), (49959, 3535488), (50544, 3494568), (50752, 3480246), (50778, 3478464), (51057, 3459456), (51584, 3424113), (52338, 3374784), (52416, 3369762), (52704, 3351348), (52731, 3349632), (52948, 3335904), (53196, 3320352), (53568, 3297294), (54054, 3267648), (54351, 3249792), (54432, 3244956), (54656, 3231657), (54912, 3216591), (55242, 3197376), (56133, 3146624), (56364, 3133728), (57024, 3097458), (57096, 3093552), (57288, 3083184), (58032, 3043656), (58968, 2995344), (59292, 2978976), (60264, 2930928), (60512, 2918916), (61061, 2892672), (61488, 2872584), (61776, 2859192), (62062, 2846016), (62403, 2830464), (62496, 2826252), (64064, 2757078), (64152, 2753296), (64233, 2749824), (64416, 2742012), (64449, 2740608), (65286, 2705472), (65472, 2697786), (66339, 2662528), (66528, 2654964), (66612, 2651616), (67392, 2620926), (67704, 2608848), (68076, 2594592), (69174, 2553408), (69498, 2541504), (69784, 2531088), (70272, 2513511), (70308, 2512224), (70928, 2490264), (72072, 2450736), (72468, 2437344), (72576, 2433717), (73656, 2398032), (73749, 2395008), (74844, 2359968), (75152, 2350296), (75816, 2329712), (76128, 2320164), (76167, 2318976), (76384, 2312388), (77376, 2282742), (78507, 2249856), (78624, 2246508), (79056, 2234232), (79422, 2223936), (79794, 2213568), (80352, 2198196), (81081, 2178432), (81648, 2163304), (81984, 2154438), (82368, 2144394), (82863, 2131584), (83204, 2122848), (83328, 2119689), (84546, 2089152), (85536, 2064972), (85644, 2062368), (85888, 2056509), (85932, 2055456), (87048, 2029104), (88452, 1996896), (88704, 1991223), (88816, 1988712), (88938, 1985984), (90272, 1956636), (90396, 1953952), (90768, 1945944), (92232, 1915056), (92664, 1906128), (93093, 1897344), (93312, 1892891), (93744, 1884168), (96096, 1838052), (96624, 1828008), (97929, 1803648), (98208, 1798524), (98332, 1796256), (99792, 1769976), (99918, 1767744), (101088, 1747284), (101504, 1740123), (101556, 1739232), (102114, 1729728), (103761, 1702272), (104247, 1694336), (104676, 1687392), (104832, 1684881), (105408, 1675674), (105462, 1674816), (105896, 1667952), (106392, 1660176), (107136, 1648647), (108108, 1633824), (108702, 1624896), (108864, 1622478), (110484, 1598688), (112266, 1573312), (112728, 1566864), (114048, 1548729), (114192, 1546776), (114576, 1541592), (116064, 1521828), (117936, 1497672), (118584, 1489488), (119133, 1482624), (119691, 1475712), (120528, 1465464), (121024, 1459458), (122122, 1446336), (122976, 1436292), (123552, 1429596), (124124, 1423008), (124806, 1415232), (124992, 1413126), (126819, 1392768), (128128, 1378539), (128304, 1376648), (128466, 1374912), (128832, 1371006), (128898, 1370304), (130572, 1352736), (130944, 1348893), (132678, 1331264), (133056, 1327482), (133224, 1325808), (134784, 1310463), (135408, 1304424), (136152, 1297296), (138348, 1276704), (138996, 1270752), (139568, 1265544), (140616, 1256112), (141856, 1245132), (144144, 1225368), (144936, 1218672), (145607, 1213056), (147312, 1199016), (147498, 1197504), (149688, 1179984), (149877, 1178496), (150304, 1175148), (151632, 1164856), (152256, 1160082), (152334, 1159488), (152768, 1156194), (153171, 1153152), (154752, 1141371), (157014, 1124928), (157248, 1123254), (158112, 1117116), (158193, 1116544), (158844, 1111968), (159588, 1106784), (160704, 1099098), (162162, 1089216), (163053, 1083264), (163296, 1081652), (163968, 1077219), (164736, 1072197), (165726, 1065792), (166408, 1061424), (169092, 1044576), (171072, 1032486), (171288, 1031184), (171864, 1027728), (172081, 1026432), (174096, 1014552), (176904, 998448), (177632, 994356), (177876, 992992), (180544, 978318), (180792, 976976), (181536, 972972), (183183, 964224), (184464, 957528), (185328, 953064), (186186, 948672), (187209, 943488), (187488, 942084), (192192, 919026), (192699, 916608), (193248, 914004), (193347, 913536), (195858, 901824), (196416, 899262), (196664, 898128), (199584, 884988), (199836, 883872), (202176, 873642), (203112, 869616), (204228, 864864), (207522, 851136), (208494, 847168), (209352, 843696), (210816, 837837), (210924, 837408), (211792, 833976), (212784, 830088), (216216, 816912), (217404, 812448), (217728, 811239), (220968, 799344), (221247, 798336), (224532, 786656), (225456, 783432), (228384, 773388), (228501, 772992), (229152, 770796), (232128, 760914), (235521, 749952), (235872, 748836), (237168, 744744), (238266, 741312), (239382, 737856), (241056, 732732), (242048, 729729), (243243, 726144), (244244, 723168), (245952, 718146), (247104, 714798), (248248, 711504), (248589, 710528), (249612, 707616), (249984, 706563), (253638, 696384), (256608, 688324), (256932, 687456), (257664, 685503), (257796, 685152), (261144, 676368), (265356, 665632), (266112, 663741), (266448, 662904), (270413, 653184), (270816, 652212), (272304, 648648), (276696, 638352), (277992, 635376), (279136, 632772), (279279, 632448), (281232, 628056), (283712, 622566), (288288, 612684), (289872, 609336), (291214, 606528), (293787, 601216), (294624, 599508), (294996, 598752), (299376, 589992), (299754, 589248), (300608, 587574), (303264, 582428), (304512, 580041), (304668, 579744), (305536, 578097), (306342, 576576), (311283, 567424), (314028, 562464), (314496, 561627), (316224, 558558), (316386, 558272), (317688, 555984), (319176, 553392), (321408, 549549), (324324, 544608), (326106, 541632), (326592, 540826), (331452, 532896), (332816, 530712), (338184, 522288), (342144, 516243), (342576, 515592), (343728, 513864), (344162, 513216), (348192, 507276), (353808, 499224), (355264, 497178), (355752, 496496), (357399, 494208), (359073, 491904), (361088, 489159), (361584, 488488), (363072, 486486), (366366, 482112), (368928, 478764), (370656, 476532), (372372, 474336), (374418, 471744), (374976, 471042), (380457, 464256), (384384, 459513), (385398, 458304), (386496, 457002), (386694, 456768), (391716, 450912), (392832, 449631), (393328, 449064), (399168, 442494), (399672, 441936), (404352, 436821), (406224, 434808), (408456, 432432), (415044, 425568), (416988, 423584), (418704, 421848)]