1108317594384

素因数分解:

$2^4\times 3^4\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{127}}^1$

素因数の和:247

約数の個数: 1800

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 48, 49, 52, 54, 56, 62, 63, 66, 72, 77, 78, 81, 84, 88, 91, 93, 98, 99, 104, 108, 112, 117, 124, 126, 127, 132, 143, 144, 147, 154, 156, 162, 168, 176, 182, 186, 189, 196, 198, 208, 216, 217, 231, 234, 248, 252, 254, 264, 273, 279, 286, 294, 297, 308, 312, 324, 336, 341, 351, 364, 372, 378, 381, 392, 396, 403, 429, 432, 434, 441, 462, 468, 496, 504, 508, 528, 539, 546, 558, 567, 572, 588, 594, 616, 624, 637, 648, 651, 682, 693, 702, 728, 744, 756, 762, 784, 792, 806, 819, 837, 858, 868, 882, 889, 891, 924, 936, 961, 1001, 1008, 1016, 1023, 1053, 1078, 1092, 1116, 1134, 1143, 1144, 1176, 1188, 1209, 1232, 1274, 1287, 1296, 1302, 1323, 1364, 1386, 1397, 1404, 1456, 1488, 1512, 1519, 1524, 1584, 1612, 1617, 1638, 1651, 1674, 1716, 1736, 1764, 1778, 1782, 1848, 1872, 1911, 1922, 1953, 2002, 2032, 2046, 2079, 2106, 2156, 2184, 2232, 2268, 2286, 2288, 2352, 2376, 2387, 2418, 2457, 2511, 2548, 2574, 2604, 2646, 2667, 2728, 2772, 2794, 2808, 2821, 2883, 3003, 3024, 3038, 3048, 3069, 3224, 3234, 3276, 3302, 3348, 3429, 3432, 3472, 3528, 3556, 3564, 3627, 3696, 3822, 3844, 3861, 3906, 3937, 3969, 4004, 4092, 4158, 4191, 4212, 4312, 4368, 4433, 4464, 4536, 4557, 4572, 4752, 4774, 4836, 4851, 4914, 4953, 5022, 5096, 5148, 5208, 5292, 5334, 5456, 5544, 5588, 5616, 5642, 5733, 5766, 5859, 6006, 6076, 6096, 6138, 6223, 6237, 6448, 6468, 6552, 6604, 6696, 6727, 6858, 6864, 7007, 7056, 7112, 7128, 7161, 7254, 7371, 7644, 7688, 7722, 7812, 7874, 7938, 8001, 8008, 8184, 8316, 8382, 8424, 8463, 8624, 8649, 8866, 9009, 9072, 9114, 9144, 9207, 9548, 9672, 9702, 9779, 9828, 9906, 10044, 10192, 10287, 10296, 10416, 10571, 10584, 10668, 10881, 11088, 11176, 11284, 11466, 11532, 11557, 11583, 11718, 11811, 12012, 12152, 12276, 12446, 12474, 12493, 12573, 12936, 13104, 13208, 13299, 13392, 13454, 13671, 13716, 14014, 14224, 14256, 14322, 14508, 14553, 14742, 14859, 15288, 15376, 15444, 15624, 15748, 15876, 16002, 16016, 16368, 16632, 16709, 16764, 16848, 16926, 17199, 17298, 17577, 17732, 18018, 18161, 18228, 18288, 18414, 18669, 19096, 19344, 19404, 19558, 19656, 19747, 19812, 20088, 20181, 20574, 20592, 21021, 21142, 21168, 21336, 21483, 21762, 22352, 22568, 22932, 23064, 23114, 23166, 23436, 23622, 24003, 24024, 24304, 24552, 24892, 24948, 24986, 25146, 25389, 25872, 25947, 26416, 26598, 26908, 27027, 27342, 27432, 27559, 27621, 28028, 28644, 29016, 29106, 29337, 29484, 29718, 30576, 30888, 31031, 31248, 31496, 31713, 31752, 32004, 32643, 33264, 33418, 33528, 33852, 34398, 34596, 34671, 35154, 35433, 35464, 36036, 36322, 36456, 36828, 37338, 37479, 37719, 38192, 38808, 39116, 39312, 39494, 39624, 39897, 40176, 40362, 41013, 41148, 42042, 42284, 42672, 42966, 43307, 43524, 43659, 44577, 45136, 45864, 46128, 46228, 46332, 46872, 47089, 47244, 48006, 48048, 49104, 49784, 49896, 49972, 50127, 50292, 50778, 51181, 51597, 51894, 53196, 53816, 54054, 54483, 54684, 54864, 55118, 55242, 56007, 56056, 57288, 58032, 58212, 58674, 58968, 59241, 59436, 60543, 61776, 62062, 62992, 63063, 63426, 63504, 64008, 64449, 65286, 66836, 67056, 67704, 68453, 68796, 69192, 69342, 70308, 70866, 70928, 72009, 72072, 72644, 72912, 73656, 73997, 74676, 74958, 75438, 76167, 77616, 77841, 78232, 78988, 79248, 79794, 80724, 80899, 81081, 82026, 82296, 82677, 84084, 84568, 85932, 86614, 87048, 87318, 87451, 88011, 89154, 91728, 92456, 92664, 93093, 93744, 94178, 94488, 95139, 96012, 99568, 99792, 99944, 100254, 100584, 101556, 102362, 103194, 103788, 104013, 106299, 106392, 107632, 108108, 108966, 109368, 110236, 110484, 112014, 112112, 112437, 113157, 114576, 116424, 117348, 117936, 118482, 118872, 119691, 121086, 122047, 123039, 124124, 126126, 126852, 127127, 128016, 128898, 129921, 130572, 133672, 133731, 135408, 136906, 137423, 137592, 138384, 138684, 140616, 141267, 141732, 144018, 144144, 145288, 147312, 147994, 149352, 149916, 150381, 150876, 152334, 153543, 155682, 156464, 157976, 159588, 161448, 161798, 162162, 163449, 164052, 164592, 165354, 168021, 168168, 169136, 171864, 173228, 174096, 174636, 174902, 176022, 177723, 178308, 181629, 184912, 185328, 186186, 188356, 188976, 189189, 190278, 192024, 192913, 193347, 199888, 200508, 201168, 203112, 204724, 205359, 206388, 207576, 208026, 212598, 212784, 216216, 217217, 217932, 218736, 220472, 220968, 221991, 224028, 224874, 226314, 228501, 232848, 234696, 236964, 237744, 239382, 242172, 242697, 244094, 246078, 248031, 248248, 252252, 253704, 254254, 257796, 259842, 261144, 262353, 264033, 267344, 267462, 273812, 274846, 275184, 277368, 279279, 281232, 282534, 283464, 285417, 288036, 290576, 295988, 298704, 299832, 300762, 301752, 303149, 304668, 307086, 311364, 312039, 315952, 318897, 319176, 322896, 323596, 324324, 326898, 328104, 330708, 336042, 336336, 337311, 343728, 346456, 349272, 349804, 352044, 355446, 356616, 358267, 359073, 363258, 366141, 372372, 376712, 378378, 380556, 381381, 384048, 385826, 386694, 389763, 401016, 406224, 409448, 410718, 412269, 412776, 415152, 416052, 423801, 425196, 432432, 434434, 435864, 440944, 441936, 443982, 448056, 449748, 451143, 452628, 457002, 460629, 469392, 473928, 478764, 484344, 485394, 488188, 490347, 492156, 496062, 496496, 504063, 504504, 507408, 508508, 515592, 517979, 519684, 522288, 524706, 528066, 533169, 534924, 544887, 547624, 549692, 554736, 558558, 562991, 565068, 566928, 567567, 570834, 576072, 578739, 591976, 599664, 601524, 603504, 606298, 609336, 612157, 614172, 616077, 622728, 624078, 637794, 638352, 647192, 648648, 651651, 653796, 656208, 661416, 665973, 672084, 674622, 692912, 698544, 699608, 704088, 710892, 713232, 716534, 718146, 726516, 728091, 732282, 744093, 744744, 753424, 756756, 761112, 762762, 771652, 773388, 779526, 787059, 792099, 802032, 818896, 821436, 824538, 825552, 832104, 837837, 847602, 850392, 854329, 856251, 868868, 871728, 887964, 889889, 896112, 899496, 902286, 905256, 909447, 914004, 921258, 936117, 947856, 957528, 961961, 968688, 970788, 976376, 980694, 984312, 992124, 1008126, 1009008, 1011933, 1017016, 1031184, 1035958, 1039368, 1049412, 1056132, 1066338, 1069848, 1074801, 1089774, 1095248, 1098423, 1099384, 1117116, 1125982, 1130136, 1135134, 1141668, 1144143, 1152144, 1157478, 1169289, 1183952, 1203048, 1212596, 1218672, 1224314, 1228344, 1232154, 1236807, 1245456, 1248156, 1271403, 1275588, 1294384, 1297296, 1303302, 1307592, 1322832, 1331946, 1342517, 1344168, 1349244, 1353429, 1381887, 1399216, 1408176, 1421784, 1433068, 1436292, 1453032, 1456182, 1464564, 1471041, 1488186, 1489488, 1513512, 1522224, 1525524, 1543304, 1546776, 1553937, 1559052, 1574118, 1584198, 1586611, 1599507, 1642872, 1649076, 1664208, 1675674, 1688973, 1695204, 1700784, 1708658, 1712502, 1736217, 1737736, 1775928, 1779778, 1798992, 1804572, 1810512, 1818894, 1828008, 1836471, 1842516, 1848231, 1872234, 1915056, 1923922, 1941576, 1952752, 1954953, 1961388, 1968624, 1984248, 1997919, 2016252, 2023866, 2034032, 2071916, 2078736, 2098824, 2112264, 2122043, 2132676, 2139696, 2149602, 2179548, 2184273, 2196846, 2198768, 2232279, 2234232, 2251964, 2260272, 2270268, 2283336, 2288286, 2314956, 2338578, 2361177, 2406096, 2425192, 2448628, 2456688, 2464308, 2473614, 2496312, 2507869, 2513511, 2542806, 2551176, 2562987, 2606604, 2615184, 2663892, 2669667, 2685034, 2688336, 2698488, 2706858, 2728341, 2763774, 2843568, 2866136, 2872584, 2885883, 2906064, 2912364, 2929128, 2942082, 2976372, 3027024, 3051048, 3086608, 3093552, 3107874, 3118104, 3148236, 3168396, 3173222, 3199014, 3224403, 3285744, 3295269, 3298152, 3351348, 3377946, 3390408, 3417316, 3425004, 3432429, 3472434, 3475472, 3507867, 3551856, 3559556, 3609144, 3637788, 3656016, 3672942, 3685032, 3696462, 3710421, 3744468, 3814209, 3847844, 3883152, 3909906, 3922776, 3940937, 3968496, 3995838, 4027551, 4032504, 4047732, 4143832, 4145661, 4197648, 4224528, 4244086, 4265352, 4299204, 4359096, 4368546, 4393692, 4464558, 4468464, 4503928, 4540536, 4566672, 4576572, 4629912, 4661811, 4677156, 4722354, 4759833, 4850384, 4897256, 4928616, 4947228, 4992624, 5015738, 5027022, 5066919, 5085612, 5102352, 5125974, 5208651, 5213208, 5327784, 5339334, 5370068, 5396976, 5413716, 5456682, 5509413, 5527548, 5544693, 5732272, 5745168, 5771766, 5824728, 5858256, 5864859, 5884164, 5952744, 5980303, 5993757, 6102096, 6215748, 6236208, 6296472, 6336792, 6346444, 6366129, 6398028, 6448806, 6552819, 6590538, 6596304, 6702696, 6733727, 6755892, 6780816, 6834632, 6850008, 6864858, 6944868, 7015734, 7083531, 7119112, 7218288, 7275576, 7345884, 7370064, 7392924, 7420842, 7488936, 7523607, 7628418, 7688961, 7695688, 7819812, 7845552, 7881874, 7991676, 8009001, 8055102, 8065008, 8095464, 8185023, 8287664, 8291322, 8488172, 8530704, 8598408, 8657649, 8718192, 8737092, 8787384, 8929116, 9007856, 9081072, 9153144, 9259824, 9323622, 9354312, 9397619, 9444708, 9519666, 9673209, 9794512, 9857232, 9885807, 9894456, 10031476, 10054044, 10133838, 10171224, 10251948, 10297287, 10417302, 10426416, 10655568, 10678668, 10740136, 10827432, 10913364, 11018826, 11055096, 11089386, 11106277, 11131263, 11543532, 11649456, 11729718, 11768328, 11822811, 11905488, 11960606, 11987514, 12082653, 12431496, 12592944, 12673584, 12692888, 12732258, 12796056, 12897612, 13105638, 13181076, 13405392, 13467454, 13511784, 13669264, 13700016, 13729716, 13889736, 13985433, 14031468, 14167062, 14238224, 14279499, 14551152, 14691768, 14785848, 14841684, 14977872, 15047214, 15200757, 15256836, 15377922, 15391376, 15625953, 15639624, 15763748, 15983352, 16018002, 16110204, 16190928, 16370046, 16528239, 16582644, 16976344, 17196816, 17315298, 17452721, 17474184, 17574768, 17594577, 17858232, 17940909, 18306288, 18647244, 18708624, 18795238, 18889416, 19039332, 19098387, 19346418, 19771614, 19788912, 20062952, 20108088, 20201181, 20267676, 20342448, 20503896, 20594574, 20834604, 21357336, 21480272, 21654864, 21826728, 22037652, 22110192, 22178772, 22212554, 22262526, 22570821, 23066883, 23087064, 23459436, 23536656, 23645622, 23921212, 23975028, 24027003, 24165306, 24555069, 24862992, 25385776, 25464516, 25592112, 25795224, 25972947, 26211276, 26362152, 26934908, 27023568, 27459432, 27586559, 27779472, 27970866, 28062936, 28192857, 28334124, 28558998, 29019627, 29383536, 29571696, 29683368, 30094428, 30401514, 30513672, 30755844, 31251906, 31279248, 31527496, 31966704, 32036004, 32220408, 32740092, 33056478, 33165288, 33318831, 33952688, 34630596, 34905442, 34948368, 35189154, 35468433, 35716464, 35881818, 36247959, 37294488, 37590476, 37778832, 38078664, 38196774, 38692836, 39543228, 40125904, 40216176, 40402362, 40535352, 41007792, 41189148, 41669208, 41956299, 42714672, 42838497, 43653456, 44075304, 44357544, 44425108, 44525052, 45141642, 45602271, 46133766, 46174128, 46918872, 47291244, 47842424, 47950056, 48054006, 48330612, 49110138, 49584717, 50929032, 51590448, 51945894, 52358163, 52422552, 52724304, 53822727, 53869816, 54918864, 55173118, 55941732, 56125872, 56385714, 56668248, 57117996, 57295161, 58039254, 59366736, 60188856, 60603543, 60803028, 61027344, 61511688, 62503812, 63054992, 64072008, 64440816, 65480184, 65783333, 66112956, 66330576, 66637662, 67712463, 69200649, 69261192, 69810884, 70378308, 70936866, 71763636, 72081009, 72495918, 74588976, 75180952, 76157328, 76393548, 77385672, 77743939, 77918841, 79086456, 80804724, 81070704, 82378296, 82759677, 83338416, 83912598, 84578571, 85676994, 88150608, 88715088, 88850216, 89050104, 90283284, 91204542, 92267532, 93837744, 94582488, 95684848, 95900112, 96108012, 96661224, 98220276, 99169434, 99956493, 101858064, 103891788, 104716326, 104845104, 106405299, 107645454, 107739632, 108743877, 110346236, 111883464, 112771428, 113336496, 114235992, 114590322, 116078508, 120377712, 121207086, 121606056, 122169047, 123023376, 125007624, 128144016, 128515491, 130960368, 131566666, 132225912, 133275324, 135424926, 138401298, 138522384, 139621768, 140756616, 141873732, 143527272, 144162018, 144991836, 150361904, 152787096, 154771344, 155487878, 155837682, 157074489, 158172912, 161468181, 161609448, 164756592, 165519354, 167825196, 169157142, 171353988, 171885483, 177700432, 178100208, 180566568, 181810629, 182409084, 184535064, 189164976, 192216024, 193322448, 196440552, 197349999, 198338868, 199912986, 203137389, 207783576, 209432652, 212810598, 215290908, 217487754, 220692472, 223766928, 225542856, 228471984, 229180644, 232157016, 233231817, 242414172, 243212112, 244338094, 248279031, 250015248, 253735713, 257030982, 263133332, 264451824, 266550648, 270849852, 276802596, 279243536, 281513232, 283747464, 287054544, 288324036, 289983672, 299869479, 305574192, 310975756, 311675364, 314148978, 319215897, 322936362, 323218896, 331038708, 335650392, 338314284, 342707976, 343770966, 361133136, 363621258, 364818168, 366507141, 369070128, 384432048, 392881104, 394699998, 396677736, 399825972, 406274778, 415567152, 418865304, 425621196, 430581816, 434975508, 441384944, 451085712, 458361288, 464314032, 466463634, 471223467, 484404543, 484828344, 488676188, 496558062, 507471426, 514061964, 526266664, 533101296, 541699704, 545431887, 553605192, 567494928, 576648072, 579967344, 592049997, 599738958, 621951512, 623350728, 628297956, 638431794, 645872724, 662077416, 671300784, 676628568, 685415952, 687541932, 699695451, 727242516, 729636336, 733014282, 744837093, 761207139, 789399996, 793355472, 799651944, 812549556, 837730608, 851242392, 855183329, 861163632, 869951016, 899608437, 916722576, 932927268, 942446934, 968809086, 969656688, 977352376, 993116124, 1014942852, 1028123928, 1052533328, 1083399408, 1090863774, 1099521423, 1107210384, 1153296144, 1184099994, 1199477916, 1243903024, 1246701456, 1256595912, 1276863588, 1291745448, 1324154832, 1353257136, 1375083864, 1399390902, 1413670401, 1454485032, 1466028564, 1489674186, 1522414278, 1578799992, 1599303888, 1625099112, 1702484784, 1710366658, 1739902032, 1776149991, 1799216874, 1865854536, 1884893868, 1937618172, 1954704752, 1986232248, 2029885704, 2056247856, 2099086353, 2181727548, 2199042846, 2234511279, 2368199988, 2398955832, 2513191824, 2553727176, 2565549987, 2583490896, 2750167728, 2798781804, 2827340802, 2908970064, 2932057128, 2979348372, 3044828556, 3157599984, 3250198224, 3298564269, 3420733316, 3552299982, 3598433748, 3731709072, 3769787736, 3875236344, 3972464496, 4059771408, 4198172706, 4363455096, 4398085692, 4469022558, 4736399976, 4797911664, 5107454352, 5131099974, 5328449973, 5597563608, 5654681604, 5864114256, 5958696744, 6089657112, 6297259059, 6597128538, 6841466632, 7104599964, 7196867496, 7539575472, 7696649961, 7750472688, 8396345412, 8726910192, 8796171384, 8938045116, 9472799952, 9895692807, 10262199948, 10656899946, 11195127216, 11309363208, 11917393488, 12179314224, 12594518118, 13194257076, 13682933264, 14209199928, 14393734992, 15393299922, 16792690824, 17592342768, 17876090232, 19791385614, 20524399896, 21313799892, 22618726416, 23089949883, 25189036236, 26388514152, 28418399856, 30786599844, 33585381648, 35752180464, 39582771228, 41048799792, 42627599784, 46179899766, 50378072472, 52777028304, 61573199688, 69269849649, 79165542456, 85255199568, 92359799532, 100756144944, 123146399376, 138539699298, 158331084912, 184719599064, 277079398596, 369439198128, 554158797192, 1108317594384]

約数ペア:

[(1, 1108317594384), (2, 554158797192), (3, 369439198128), (4, 277079398596), (6, 184719599064), (7, 158331084912), (8, 138539699298), (9, 123146399376), (11, 100756144944), (12, 92359799532), (13, 85255199568), (14, 79165542456), (16, 69269849649), (18, 61573199688), (21, 52777028304), (22, 50378072472), (24, 46179899766), (26, 42627599784), (27, 41048799792), (28, 39582771228), (31, 35752180464), (33, 33585381648), (36, 30786599844), (39, 28418399856), (42, 26388514152), (44, 25189036236), (48, 23089949883), (49, 22618726416), (52, 21313799892), (54, 20524399896), (56, 19791385614), (62, 17876090232), (63, 17592342768), (66, 16792690824), (72, 15393299922), (77, 14393734992), (78, 14209199928), (81, 13682933264), (84, 13194257076), (88, 12594518118), (91, 12179314224), (93, 11917393488), (98, 11309363208), (99, 11195127216), (104, 10656899946), (108, 10262199948), (112, 9895692807), (117, 9472799952), (124, 8938045116), (126, 8796171384), (127, 8726910192), (132, 8396345412), (143, 7750472688), (144, 7696649961), (147, 7539575472), (154, 7196867496), (156, 7104599964), (162, 6841466632), (168, 6597128538), (176, 6297259059), (182, 6089657112), (186, 5958696744), (189, 5864114256), (196, 5654681604), (198, 5597563608), (208, 5328449973), (216, 5131099974), (217, 5107454352), (231, 4797911664), (234, 4736399976), (248, 4469022558), (252, 4398085692), (254, 4363455096), (264, 4198172706), (273, 4059771408), (279, 3972464496), (286, 3875236344), (294, 3769787736), (297, 3731709072), (308, 3598433748), (312, 3552299982), (324, 3420733316), (336, 3298564269), (341, 3250198224), (351, 3157599984), (364, 3044828556), (372, 2979348372), (378, 2932057128), (381, 2908970064), (392, 2827340802), (396, 2798781804), (403, 2750167728), (429, 2583490896), (432, 2565549987), (434, 2553727176), (441, 2513191824), (462, 2398955832), (468, 2368199988), (496, 2234511279), (504, 2199042846), (508, 2181727548), (528, 2099086353), (539, 2056247856), (546, 2029885704), (558, 1986232248), (567, 1954704752), (572, 1937618172), (588, 1884893868), (594, 1865854536), (616, 1799216874), (624, 1776149991), (637, 1739902032), (648, 1710366658), (651, 1702484784), (682, 1625099112), (693, 1599303888), (702, 1578799992), (728, 1522414278), (744, 1489674186), (756, 1466028564), (762, 1454485032), (784, 1413670401), (792, 1399390902), (806, 1375083864), (819, 1353257136), (837, 1324154832), (858, 1291745448), (868, 1276863588), (882, 1256595912), (889, 1246701456), (891, 1243903024), (924, 1199477916), (936, 1184099994), (961, 1153296144), (1001, 1107210384), (1008, 1099521423), (1016, 1090863774), (1023, 1083399408), (1053, 1052533328), (1078, 1028123928), (1092, 1014942852), (1116, 993116124), (1134, 977352376), (1143, 969656688), (1144, 968809086), (1176, 942446934), (1188, 932927268), (1209, 916722576), (1232, 899608437), (1274, 869951016), (1287, 861163632), (1296, 855183329), (1302, 851242392), (1323, 837730608), (1364, 812549556), (1386, 799651944), (1397, 793355472), (1404, 789399996), (1456, 761207139), (1488, 744837093), (1512, 733014282), (1519, 729636336), (1524, 727242516), (1584, 699695451), (1612, 687541932), (1617, 685415952), (1638, 676628568), (1651, 671300784), (1674, 662077416), (1716, 645872724), (1736, 638431794), (1764, 628297956), (1778, 623350728), (1782, 621951512), (1848, 599738958), (1872, 592049997), (1911, 579967344), (1922, 576648072), (1953, 567494928), (2002, 553605192), (2032, 545431887), (2046, 541699704), (2079, 533101296), (2106, 526266664), (2156, 514061964), (2184, 507471426), (2232, 496558062), (2268, 488676188), (2286, 484828344), (2288, 484404543), (2352, 471223467), (2376, 466463634), (2387, 464314032), (2418, 458361288), (2457, 451085712), (2511, 441384944), (2548, 434975508), (2574, 430581816), (2604, 425621196), (2646, 418865304), (2667, 415567152), (2728, 406274778), (2772, 399825972), (2794, 396677736), (2808, 394699998), (2821, 392881104), (2883, 384432048), (3003, 369070128), (3024, 366507141), (3038, 364818168), (3048, 363621258), (3069, 361133136), (3224, 343770966), (3234, 342707976), (3276, 338314284), (3302, 335650392), (3348, 331038708), (3429, 323218896), (3432, 322936362), (3472, 319215897), (3528, 314148978), (3556, 311675364), (3564, 310975756), (3627, 305574192), (3696, 299869479), (3822, 289983672), (3844, 288324036), (3861, 287054544), (3906, 283747464), (3937, 281513232), (3969, 279243536), (4004, 276802596), (4092, 270849852), (4158, 266550648), (4191, 264451824), (4212, 263133332), (4312, 257030982), (4368, 253735713), (4433, 250015248), (4464, 248279031), (4536, 244338094), (4557, 243212112), (4572, 242414172), (4752, 233231817), (4774, 232157016), (4836, 229180644), (4851, 228471984), (4914, 225542856), (4953, 223766928), (5022, 220692472), (5096, 217487754), (5148, 215290908), (5208, 212810598), (5292, 209432652), (5334, 207783576), (5456, 203137389), (5544, 199912986), (5588, 198338868), (5616, 197349999), (5642, 196440552), (5733, 193322448), (5766, 192216024), (5859, 189164976), (6006, 184535064), (6076, 182409084), (6096, 181810629), (6138, 180566568), (6223, 178100208), (6237, 177700432), (6448, 171885483), (6468, 171353988), (6552, 169157142), (6604, 167825196), (6696, 165519354), (6727, 164756592), (6858, 161609448), (6864, 161468181), (7007, 158172912), (7056, 157074489), (7112, 155837682), (7128, 155487878), (7161, 154771344), (7254, 152787096), (7371, 150361904), (7644, 144991836), (7688, 144162018), (7722, 143527272), (7812, 141873732), (7874, 140756616), (7938, 139621768), (8001, 138522384), (8008, 138401298), (8184, 135424926), (8316, 133275324), (8382, 132225912), (8424, 131566666), (8463, 130960368), (8624, 128515491), (8649, 128144016), (8866, 125007624), (9009, 123023376), (9072, 122169047), (9114, 121606056), (9144, 121207086), (9207, 120377712), (9548, 116078508), (9672, 114590322), (9702, 114235992), (9779, 113336496), (9828, 112771428), (9906, 111883464), (10044, 110346236), (10192, 108743877), (10287, 107739632), (10296, 107645454), (10416, 106405299), (10571, 104845104), (10584, 104716326), (10668, 103891788), (10881, 101858064), (11088, 99956493), (11176, 99169434), (11284, 98220276), (11466, 96661224), (11532, 96108012), (11557, 95900112), (11583, 95684848), (11718, 94582488), (11811, 93837744), (12012, 92267532), (12152, 91204542), (12276, 90283284), (12446, 89050104), (12474, 88850216), (12493, 88715088), (12573, 88150608), (12936, 85676994), (13104, 84578571), (13208, 83912598), (13299, 83338416), (13392, 82759677), (13454, 82378296), (13671, 81070704), (13716, 80804724), (14014, 79086456), (14224, 77918841), (14256, 77743939), (14322, 77385672), (14508, 76393548), (14553, 76157328), (14742, 75180952), (14859, 74588976), (15288, 72495918), (15376, 72081009), (15444, 71763636), (15624, 70936866), (15748, 70378308), (15876, 69810884), (16002, 69261192), (16016, 69200649), (16368, 67712463), (16632, 66637662), (16709, 66330576), (16764, 66112956), (16848, 65783333), (16926, 65480184), (17199, 64440816), (17298, 64072008), (17577, 63054992), (17732, 62503812), (18018, 61511688), (18161, 61027344), (18228, 60803028), (18288, 60603543), (18414, 60188856), (18669, 59366736), (19096, 58039254), (19344, 57295161), (19404, 57117996), (19558, 56668248), (19656, 56385714), (19747, 56125872), (19812, 55941732), (20088, 55173118), (20181, 54918864), (20574, 53869816), (20592, 53822727), (21021, 52724304), (21142, 52422552), (21168, 52358163), (21336, 51945894), (21483, 51590448), (21762, 50929032), (22352, 49584717), (22568, 49110138), (22932, 48330612), (23064, 48054006), (23114, 47950056), (23166, 47842424), (23436, 47291244), (23622, 46918872), (24003, 46174128), (24024, 46133766), (24304, 45602271), (24552, 45141642), (24892, 44525052), (24948, 44425108), (24986, 44357544), (25146, 44075304), (25389, 43653456), (25872, 42838497), (25947, 42714672), (26416, 41956299), (26598, 41669208), (26908, 41189148), (27027, 41007792), (27342, 40535352), (27432, 40402362), (27559, 40216176), (27621, 40125904), (28028, 39543228), (28644, 38692836), (29016, 38196774), (29106, 38078664), (29337, 37778832), (29484, 37590476), (29718, 37294488), (30576, 36247959), (30888, 35881818), (31031, 35716464), (31248, 35468433), (31496, 35189154), (31713, 34948368), (31752, 34905442), (32004, 34630596), (32643, 33952688), (33264, 33318831), (33418, 33165288), (33528, 33056478), (33852, 32740092), (34398, 32220408), (34596, 32036004), (34671, 31966704), (35154, 31527496), (35433, 31279248), (35464, 31251906), (36036, 30755844), (36322, 30513672), (36456, 30401514), (36828, 30094428), (37338, 29683368), (37479, 29571696), (37719, 29383536), (38192, 29019627), (38808, 28558998), (39116, 28334124), (39312, 28192857), (39494, 28062936), (39624, 27970866), (39897, 27779472), (40176, 27586559), (40362, 27459432), (41013, 27023568), (41148, 26934908), (42042, 26362152), (42284, 26211276), (42672, 25972947), (42966, 25795224), (43307, 25592112), (43524, 25464516), (43659, 25385776), (44577, 24862992), (45136, 24555069), (45864, 24165306), (46128, 24027003), (46228, 23975028), (46332, 23921212), (46872, 23645622), (47089, 23536656), (47244, 23459436), (48006, 23087064), (48048, 23066883), (49104, 22570821), (49784, 22262526), (49896, 22212554), (49972, 22178772), (50127, 22110192), (50292, 22037652), (50778, 21826728), (51181, 21654864), (51597, 21480272), (51894, 21357336), (53196, 20834604), (53816, 20594574), (54054, 20503896), (54483, 20342448), (54684, 20267676), (54864, 20201181), (55118, 20108088), (55242, 20062952), (56007, 19788912), (56056, 19771614), (57288, 19346418), (58032, 19098387), (58212, 19039332), (58674, 18889416), (58968, 18795238), (59241, 18708624), (59436, 18647244), (60543, 18306288), (61776, 17940909), (62062, 17858232), (62992, 17594577), (63063, 17574768), (63426, 17474184), (63504, 17452721), (64008, 17315298), (64449, 17196816), (65286, 16976344), (66836, 16582644), (67056, 16528239), (67704, 16370046), (68453, 16190928), (68796, 16110204), (69192, 16018002), (69342, 15983352), (70308, 15763748), (70866, 15639624), (70928, 15625953), (72009, 15391376), (72072, 15377922), (72644, 15256836), (72912, 15200757), (73656, 15047214), (73997, 14977872), (74676, 14841684), (74958, 14785848), (75438, 14691768), (76167, 14551152), (77616, 14279499), (77841, 14238224), (78232, 14167062), (78988, 14031468), (79248, 13985433), (79794, 13889736), (80724, 13729716), (80899, 13700016), (81081, 13669264), (82026, 13511784), (82296, 13467454), (82677, 13405392), (84084, 13181076), (84568, 13105638), (85932, 12897612), (86614, 12796056), (87048, 12732258), (87318, 12692888), (87451, 12673584), (88011, 12592944), (89154, 12431496), (91728, 12082653), (92456, 11987514), (92664, 11960606), (93093, 11905488), (93744, 11822811), (94178, 11768328), (94488, 11729718), (95139, 11649456), (96012, 11543532), (99568, 11131263), (99792, 11106277), (99944, 11089386), (100254, 11055096), (100584, 11018826), (101556, 10913364), (102362, 10827432), (103194, 10740136), (103788, 10678668), (104013, 10655568), (106299, 10426416), (106392, 10417302), (107632, 10297287), (108108, 10251948), (108966, 10171224), (109368, 10133838), (110236, 10054044), (110484, 10031476), (112014, 9894456), (112112, 9885807), (112437, 9857232), (113157, 9794512), (114576, 9673209), (116424, 9519666), (117348, 9444708), (117936, 9397619), (118482, 9354312), (118872, 9323622), (119691, 9259824), (121086, 9153144), (122047, 9081072), (123039, 9007856), (124124, 8929116), (126126, 8787384), (126852, 8737092), (127127, 8718192), (128016, 8657649), (128898, 8598408), (129921, 8530704), (130572, 8488172), (133672, 8291322), (133731, 8287664), (135408, 8185023), (136906, 8095464), (137423, 8065008), (137592, 8055102), (138384, 8009001), (138684, 7991676), (140616, 7881874), (141267, 7845552), (141732, 7819812), (144018, 7695688), (144144, 7688961), (145288, 7628418), (147312, 7523607), (147994, 7488936), (149352, 7420842), (149916, 7392924), (150381, 7370064), (150876, 7345884), (152334, 7275576), (153543, 7218288), (155682, 7119112), (156464, 7083531), (157976, 7015734), (159588, 6944868), (161448, 6864858), (161798, 6850008), (162162, 6834632), (163449, 6780816), (164052, 6755892), (164592, 6733727), (165354, 6702696), (168021, 6596304), (168168, 6590538), (169136, 6552819), (171864, 6448806), (173228, 6398028), (174096, 6366129), (174636, 6346444), (174902, 6336792), (176022, 6296472), (177723, 6236208), (178308, 6215748), (181629, 6102096), (184912, 5993757), (185328, 5980303), (186186, 5952744), (188356, 5884164), (188976, 5864859), (189189, 5858256), (190278, 5824728), (192024, 5771766), (192913, 5745168), (193347, 5732272), (199888, 5544693), (200508, 5527548), (201168, 5509413), (203112, 5456682), (204724, 5413716), (205359, 5396976), (206388, 5370068), (207576, 5339334), (208026, 5327784), (212598, 5213208), (212784, 5208651), (216216, 5125974), (217217, 5102352), (217932, 5085612), (218736, 5066919), (220472, 5027022), (220968, 5015738), (221991, 4992624), (224028, 4947228), (224874, 4928616), (226314, 4897256), (228501, 4850384), (232848, 4759833), (234696, 4722354), (236964, 4677156), (237744, 4661811), (239382, 4629912), (242172, 4576572), (242697, 4566672), (244094, 4540536), (246078, 4503928), (248031, 4468464), (248248, 4464558), (252252, 4393692), (253704, 4368546), (254254, 4359096), (257796, 4299204), (259842, 4265352), (261144, 4244086), (262353, 4224528), (264033, 4197648), (267344, 4145661), (267462, 4143832), (273812, 4047732), (274846, 4032504), (275184, 4027551), (277368, 3995838), (279279, 3968496), (281232, 3940937), (282534, 3922776), (283464, 3909906), (285417, 3883152), (288036, 3847844), (290576, 3814209), (295988, 3744468), (298704, 3710421), (299832, 3696462), (300762, 3685032), (301752, 3672942), (303149, 3656016), (304668, 3637788), (307086, 3609144), (311364, 3559556), (312039, 3551856), (315952, 3507867), (318897, 3475472), (319176, 3472434), (322896, 3432429), (323596, 3425004), (324324, 3417316), (326898, 3390408), (328104, 3377946), (330708, 3351348), (336042, 3298152), (336336, 3295269), (337311, 3285744), (343728, 3224403), (346456, 3199014), (349272, 3173222), (349804, 3168396), (352044, 3148236), (355446, 3118104), (356616, 3107874), (358267, 3093552), (359073, 3086608), (363258, 3051048), (366141, 3027024), (372372, 2976372), (376712, 2942082), (378378, 2929128), (380556, 2912364), (381381, 2906064), (384048, 2885883), (385826, 2872584), (386694, 2866136), (389763, 2843568), (401016, 2763774), (406224, 2728341), (409448, 2706858), (410718, 2698488), (412269, 2688336), (412776, 2685034), (415152, 2669667), (416052, 2663892), (423801, 2615184), (425196, 2606604), (432432, 2562987), (434434, 2551176), (435864, 2542806), (440944, 2513511), (441936, 2507869), (443982, 2496312), (448056, 2473614), (449748, 2464308), (451143, 2456688), (452628, 2448628), (457002, 2425192), (460629, 2406096), (469392, 2361177), (473928, 2338578), (478764, 2314956), (484344, 2288286), (485394, 2283336), (488188, 2270268), (490347, 2260272), (492156, 2251964), (496062, 2234232), (496496, 2232279), (504063, 2198768), (504504, 2196846), (507408, 2184273), (508508, 2179548), (515592, 2149602), (517979, 2139696), (519684, 2132676), (522288, 2122043), (524706, 2112264), (528066, 2098824), (533169, 2078736), (534924, 2071916), (544887, 2034032), (547624, 2023866), (549692, 2016252), (554736, 1997919), (558558, 1984248), (562991, 1968624), (565068, 1961388), (566928, 1954953), (567567, 1952752), (570834, 1941576), (576072, 1923922), (578739, 1915056), (591976, 1872234), (599664, 1848231), (601524, 1842516), (603504, 1836471), (606298, 1828008), (609336, 1818894), (612157, 1810512), (614172, 1804572), (616077, 1798992), (622728, 1779778), (624078, 1775928), (637794, 1737736), (638352, 1736217), (647192, 1712502), (648648, 1708658), (651651, 1700784), (653796, 1695204), (656208, 1688973), (661416, 1675674), (665973, 1664208), (672084, 1649076), (674622, 1642872), (692912, 1599507), (698544, 1586611), (699608, 1584198), (704088, 1574118), (710892, 1559052), (713232, 1553937), (716534, 1546776), (718146, 1543304), (726516, 1525524), (728091, 1522224), (732282, 1513512), (744093, 1489488), (744744, 1488186), (753424, 1471041), (756756, 1464564), (761112, 1456182), (762762, 1453032), (771652, 1436292), (773388, 1433068), (779526, 1421784), (787059, 1408176), (792099, 1399216), (802032, 1381887), (818896, 1353429), (821436, 1349244), (824538, 1344168), (825552, 1342517), (832104, 1331946), (837837, 1322832), (847602, 1307592), (850392, 1303302), (854329, 1297296), (856251, 1294384), (868868, 1275588), (871728, 1271403), (887964, 1248156), (889889, 1245456), (896112, 1236807), (899496, 1232154), (902286, 1228344), (905256, 1224314), (909447, 1218672), (914004, 1212596), (921258, 1203048), (936117, 1183952), (947856, 1169289), (957528, 1157478), (961961, 1152144), (968688, 1144143), (970788, 1141668), (976376, 1135134), (980694, 1130136), (984312, 1125982), (992124, 1117116), (1008126, 1099384), (1009008, 1098423), (1011933, 1095248), (1017016, 1089774), (1031184, 1074801), (1035958, 1069848), (1039368, 1066338), (1049412, 1056132)]