1895691542976

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{733}}^1$

素因数の和:836

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 31, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 81, 84, 88, 93, 96, 99, 108, 112, 114, 121, 124, 126, 132, 133, 144, 152, 154, 162, 168, 171, 176, 186, 189, 192, 198, 209, 216, 217, 224, 228, 231, 242, 248, 252, 264, 266, 279, 288, 297, 304, 308, 324, 336, 341, 342, 352, 363, 372, 378, 396, 399, 418, 432, 434, 448, 456, 462, 484, 496, 504, 513, 528, 532, 558, 567, 576, 589, 594, 608, 616, 627, 648, 651, 672, 682, 684, 693, 704, 726, 733, 744, 756, 792, 798, 836, 837, 847, 864, 868, 891, 912, 924, 968, 992, 1008, 1023, 1026, 1056, 1064, 1089, 1116, 1134, 1178, 1188, 1197, 1216, 1232, 1254, 1296, 1302, 1344, 1364, 1368, 1386, 1452, 1463, 1466, 1488, 1512, 1539, 1584, 1596, 1672, 1674, 1694, 1728, 1736, 1767, 1782, 1824, 1848, 1881, 1936, 1953, 1984, 2016, 2046, 2052, 2079, 2112, 2128, 2178, 2199, 2232, 2268, 2299, 2356, 2376, 2387, 2394, 2464, 2508, 2511, 2541, 2592, 2604, 2728, 2736, 2772, 2904, 2926, 2932, 2976, 3024, 3069, 3078, 3168, 3192, 3267, 3344, 3348, 3388, 3472, 3534, 3564, 3591, 3648, 3696, 3751, 3762, 3872, 3906, 4032, 4092, 4104, 4123, 4158, 4256, 4356, 4389, 4398, 4464, 4536, 4598, 4712, 4752, 4774, 4788, 4928, 5016, 5022, 5082, 5131, 5184, 5208, 5301, 5456, 5472, 5544, 5643, 5808, 5852, 5859, 5864, 5952, 6048, 6138, 6156, 6237, 6336, 6384, 6479, 6534, 6597, 6688, 6696, 6776, 6897, 6944, 7068, 7128, 7161, 7182, 7392, 7502, 7524, 7623, 7744, 7812, 8063, 8184, 8208, 8246, 8316, 8512, 8712, 8778, 8796, 8928, 9072, 9196, 9207, 9424, 9504, 9548, 9576, 9801, 10032, 10044, 10164, 10262, 10416, 10602, 10773, 10912, 10944, 11088, 11253, 11286, 11616, 11704, 11718, 11728, 12096, 12276, 12312, 12369, 12474, 12768, 12958, 13068, 13167, 13194, 13376, 13392, 13552, 13794, 13888, 13927, 14136, 14256, 14322, 14364, 14784, 15004, 15048, 15246, 15393, 15624, 15903, 16093, 16126, 16368, 16416, 16492, 16632, 16929, 17424, 17556, 17577, 17592, 17856, 18144, 18392, 18414, 18848, 19008, 19096, 19152, 19437, 19602, 19791, 20064, 20088, 20328, 20524, 20691, 20832, 21204, 21483, 21546, 21824, 22176, 22506, 22572, 22723, 22869, 23232, 23408, 23436, 23456, 24189, 24552, 24624, 24738, 24948, 25536, 25916, 26136, 26257, 26334, 26388, 26784, 27104, 27588, 27621, 27854, 28272, 28512, 28644, 28728, 30008, 30096, 30492, 30786, 31248, 31806, 32186, 32252, 32736, 32832, 32984, 33264, 33759, 33858, 34848, 35112, 35154, 35184, 36288, 36784, 36828, 37107, 37696, 38192, 38304, 38874, 39204, 39501, 39582, 40128, 40176, 40656, 41048, 41382, 41664, 41781, 42408, 42966, 43092, 44352, 45012, 45144, 45353, 45446, 45738, 46179, 46816, 46872, 46912, 47709, 48279, 48378, 49104, 49248, 49476, 49896, 51832, 52272, 52514, 52668, 52776, 53568, 54208, 55176, 55242, 55708, 56441, 56544, 57024, 57288, 57456, 58311, 59373, 60016, 60192, 60984, 61572, 62073, 62496, 63612, 64372, 64449, 64504, 65472, 65968, 66528, 67518, 67716, 68169, 68607, 69696, 70224, 70308, 70368, 71269, 72567, 73568, 73656, 74214, 76384, 76608, 77748, 78408, 78771, 79002, 79164, 80352, 81312, 82096, 82764, 83562, 84816, 85932, 86184, 88693, 90024, 90288, 90706, 90892, 91476, 92358, 93632, 93744, 95418, 96558, 96756, 97489, 98208, 98496, 98952, 99792, 101277, 103664, 104544, 105028, 105336, 105552, 110352, 110484, 111321, 111416, 112882, 113088, 114576, 114912, 116622, 118503, 118746, 120032, 120384, 121968, 123144, 124146, 124992, 125343, 127224, 128744, 128898, 129008, 131936, 133056, 135036, 135432, 136059, 136338, 137214, 138537, 140448, 140616, 140736, 142538, 144837, 145134, 147136, 147312, 148428, 152768, 153197, 155496, 156816, 157542, 158004, 158328, 159061, 160704, 162624, 164192, 165528, 167124, 169323, 169632, 171864, 172368, 174933, 177386, 180048, 180576, 181412, 181784, 182952, 184716, 186219, 187488, 190836, 193116, 193347, 193512, 194978, 196416, 197904, 199584, 202554, 204507, 207328, 209088, 210056, 210672, 211104, 213807, 217701, 220704, 220968, 222642, 222832, 225764, 229152, 229824, 233244, 236313, 237006, 237492, 240064, 243936, 246288, 248292, 249953, 250686, 254448, 257488, 257796, 258016, 263872, 266079, 270072, 270864, 272118, 272676, 274428, 277074, 280896, 281232, 285076, 289674, 290268, 292467, 294624, 296856, 303831, 306394, 310992, 313632, 315084, 316008, 316656, 318122, 328384, 331056, 333963, 334248, 338646, 339264, 343728, 344736, 349866, 354772, 360096, 361152, 362824, 363568, 365904, 369432, 372438, 374976, 376029, 381672, 386232, 386694, 387024, 389956, 395808, 399168, 405108, 408177, 409014, 414656, 415611, 420112, 421344, 422208, 427614, 431737, 434511, 435402, 441408, 441936, 445284, 445664, 451528, 458304, 459591, 466488, 472626, 474012, 474984, 477183, 487872, 492576, 496584, 498883, 499906, 501372, 507969, 508896, 514976, 515592, 516032, 524799, 532158, 540144, 541728, 544236, 545352, 548856, 554148, 562464, 570152, 579348, 580536, 584934, 589248, 593712, 607662, 612788, 613521, 620851, 621984, 627264, 630168, 632016, 633312, 636244, 641421, 653103, 662112, 667926, 668496, 677292, 687456, 689472, 699732, 708939, 709544, 720192, 725648, 727136, 731808, 738864, 744876, 749859, 752058, 763344, 772464, 773388, 774048, 779912, 791616, 798237, 810216, 816354, 818028, 831222, 840224, 842688, 855228, 863474, 869022, 870804, 877401, 883872, 890568, 891328, 903056, 919182, 932976, 945252, 948024, 949968, 954366, 985152, 993168, 997766, 999812, 1002744, 1015938, 1017792, 1029952, 1031184, 1049598, 1064316, 1072379, 1080288, 1083456, 1088472, 1090704, 1097712, 1108296, 1124928, 1128087, 1140304, 1158696, 1161072, 1169868, 1187424, 1215324, 1224531, 1225576, 1227042, 1241702, 1243968, 1260336, 1264032, 1266624, 1272488, 1282842, 1295211, 1303533, 1306206, 1324224, 1335852, 1336992, 1354584, 1374912, 1378773, 1399464, 1417878, 1419088, 1431549, 1451296, 1454272, 1463616, 1477728, 1489752, 1496649, 1499718, 1504116, 1523907, 1526688, 1544928, 1546776, 1548096, 1559824, 1596474, 1620432, 1632708, 1636056, 1662444, 1680448, 1685167, 1710456, 1726948, 1738044, 1741608, 1749671, 1754802, 1767744, 1781136, 1806112, 1838364, 1840563, 1862553, 1865952, 1890504, 1896048, 1899936, 1908732, 1924263, 1986336, 1995532, 1999624, 2005488, 2031876, 2062368, 2099196, 2126817, 2128632, 2144758, 2160576, 2176944, 2181408, 2195424, 2216592, 2249577, 2256174, 2280608, 2317392, 2322144, 2339736, 2374848, 2394711, 2430648, 2449062, 2451152, 2454084, 2483404, 2520672, 2528064, 2544976, 2565684, 2590422, 2607066, 2612412, 2632203, 2671704, 2673984, 2709168, 2749483, 2757546, 2798928, 2835756, 2838176, 2863098, 2902592, 2955456, 2979504, 2993298, 2999436, 3008232, 3022159, 3047814, 3053376, 3089856, 3093552, 3119648, 3192948, 3217137, 3240864, 3265416, 3272112, 3324888, 3370334, 3420912, 3453896, 3476088, 3483216, 3499342, 3509604, 3562272, 3612224, 3673593, 3676728, 3681126, 3725106, 3731904, 3781008, 3792096, 3799872, 3817464, 3848526, 3885633, 3972672, 3991064, 3999248, 4010976, 4063752, 4124736, 4136319, 4198392, 4253634, 4257264, 4289516, 4294647, 4353888, 4362816, 4390848, 4433184, 4489947, 4499154, 4512348, 4561216, 4571721, 4634784, 4644288, 4679472, 4749107, 4789422, 4861296, 4898124, 4902304, 4908168, 4966808, 5041344, 5055501, 5089952, 5131368, 5180844, 5214132, 5224824, 5249013, 5264406, 5343408, 5418336, 5498966, 5515092, 5587659, 5597856, 5671512, 5676352, 5726196, 5772789, 5959008, 5986596, 5998872, 6016464, 6044318, 6095628, 6187104, 6239296, 6385896, 6434274, 6481728, 6530832, 6544224, 6649776, 6740668, 6748731, 6841824, 6907792, 6952176, 6966432, 6998684, 7019208, 7124544, 7184133, 7347186, 7353456, 7362252, 7450212, 7562016, 7584192, 7634928, 7697052, 7771266, 7896609, 7982128, 7998496, 8021952, 8127504, 8248449, 8272638, 8396784, 8507268, 8514528, 8579032, 8589294, 8707776, 8866368, 8979894, 8998308, 9024696, 9066477, 9143442, 9269568, 9358944, 9498214, 9578844, 9651411, 9722592, 9796248, 9804608, 9816336, 9933616, 10111002, 10179904, 10262736, 10361688, 10428264, 10449648, 10498026, 10528812, 10686816, 10836672, 10997932, 11030184, 11175318, 11195712, 11343024, 11452392, 11545578, 11656899, 11796169, 11918016, 11973192, 11997744, 12032928, 12088636, 12191256, 12374208, 12408957, 12771792, 12868548, 12883941, 13061664, 13088448, 13299552, 13469841, 13481336, 13497462, 13683648, 13815584, 13904352, 13932864, 13997368, 14038416, 14247321, 14368266, 14694372, 14706912, 14724504, 14900424, 15124032, 15166503, 15269856, 15394104, 15542532, 15747039, 15793218, 15964256, 15996992, 16255008, 16496898, 16545276, 16762977, 16793568, 17014536, 17029056, 17158064, 17178588, 17959788, 17996616, 18049392, 18132954, 18286884, 18717888, 18996428, 19157688, 19246381, 19302822, 19445184, 19592496, 19632672, 19867232, 20222004, 20246193, 20525472, 20723376, 20856528, 20899296, 20996052, 21057624, 21373632, 21995864, 22060368, 22350636, 22686048, 22904784, 23091156, 23313798, 23592338, 23946384, 23995488, 24065856, 24177272, 24382512, 24745347, 24817914, 25543584, 25737096, 25767882, 26123328, 26599104, 26939682, 26962672, 26994924, 27199431, 27631168, 27808704, 27994736, 28076832, 28494642, 28736532, 28954233, 29388744, 29413824, 29449008, 29800848, 30333006, 30539712, 30788208, 31085064, 31494078, 31586436, 31928512, 32510016, 32993796, 33090552, 33243749, 33525954, 33587136, 34029072, 34316128, 34357176, 34970697, 35388507, 35919576, 35993232, 36098784, 36265908, 36573768, 37992856, 38315376, 38492762, 38605644, 39184992, 39265344, 39734464, 40409523, 40444008, 40492386, 41050944, 41446752, 41713056, 41798592, 41992104, 42115248, 42741963, 43991728, 44120736, 44701272, 45372096, 45499509, 45809568, 46182312, 46627596, 47184676, 47241117, 47892768, 47990976, 48354544, 48765024, 49490694, 49635828, 50288931, 51087168, 51474192, 51535764, 52240177, 53879364, 53925344, 53989848, 54398862, 55989472, 56153664, 56989284, 57473064, 57739143, 57908466, 58777488, 58898016, 59601696, 60666012, 61576416, 62170128, 62988156, 63172872, 65987592, 66181104, 66487498, 67051908, 68058144, 68632256, 68714352, 69941394, 70777014, 71839152, 71986464, 72197568, 72531816, 73147536, 74236041, 75985712, 76630752, 76985524, 77211288, 78369984, 80819046, 80888016, 80984772, 81598293, 82893504, 83426112, 83984208, 84230496, 85483926, 86862699, 87983456, 88241472, 89402544, 90999018, 91619136, 92364624, 93255192, 94369352, 94482234, 95785536, 96709088, 97530048, 98981388, 99271656, 99731247, 100577862, 102948384, 103071528, 104480354, 106165521, 107758728, 107850688, 107979696, 108797724, 111978944, 113978568, 114946128, 115478286, 115816932, 117554976, 117796032, 119203392, 121332024, 123152832, 124340256, 125976312, 126345744, 128225889, 131975184, 132362208, 132974996, 134103816, 136116288, 136498527, 137428704, 139882788, 141554028, 141723351, 143678304, 143972928, 145063632, 146295072, 148472082, 151971424, 153261504, 153971048, 154422576, 156720531, 161638092, 161776032, 161969544, 163196586, 167968416, 168460992, 170967852, 173217429, 173725398, 175966912, 178805088, 181998036, 184729248, 186510384, 188738704, 188964468, 193418176, 197962776, 198543312, 199462494, 201155724, 205896768, 206143056, 208960708, 212331042, 215517456, 215959392, 217595448, 222708123, 227957136, 229892256, 230956572, 231633864, 235109952, 242664048, 244794879, 248680512, 251952624, 252691488, 256451778, 263950368, 264724416, 265949992, 268207632, 272997054, 274857408, 279765576, 283108056, 283446702, 287356608, 290127264, 292590144, 296944164, 299193741, 303942848, 307942096, 308845152, 313441062, 318496563, 323276184, 323552064, 323939088, 326393172, 335936832, 341935704, 346434858, 347450796, 357610176, 363996072, 365681239, 369458496, 373020768, 377477408, 377928936, 384677667, 395925552, 397086624, 398924988, 402311448, 412286112, 417921416, 424662084, 431034912, 431918784, 435190896, 445416246, 455914272, 459784512, 461913144, 463267728, 470161593, 485328096, 489589758, 503905248, 505382976, 512903556, 519652287, 527900736, 531899984, 536415264, 545994108, 559531152, 566216112, 566893404, 580254528, 593888328, 598387482, 615884192, 617690304, 626882124, 636993126, 646552368, 647878176, 652786344, 683871408, 692869716, 694901592, 727992144, 731362478, 746041536, 754954816, 755857872, 769355334, 791851104, 794173248, 797849976, 804622896, 824572224, 835842832, 849324168, 862069824, 870381792, 890832492, 897581223, 911828544, 923826288, 926535456, 940323186, 955489689, 970656192, 979179516, 1007810496, 1025807112, 1039304574, 1063799968, 1072830528, 1091988216, 1097043717, 1119062304, 1132432224, 1133786808, 1187776656, 1196774964, 1231768384, 1253764248, 1273986252, 1293104736, 1295756352, 1305572688, 1367742816, 1385739432, 1389803184, 1410484779, 1455984288, 1462724956, 1511715744, 1538710668, 1558956861, 1583702208, 1595699952, 1609245792, 1671685664, 1698648336, 1740763584, 1781664984, 1795162446, 1847652576, 1853070912, 1880646372, 1910979378, 1958359032, 2051614224, 2078609148, 2127599936, 2183976432, 2194087434, 2238124608, 2264864448, 2267573616, 2375553312, 2393549928, 2507528496, 2547972504, 2586209472, 2611145376, 2692743669, 2735485632, 2771478864, 2779606368, 2820969558, 2911968576, 2925449912, 3023431488, 3077421336, 3117913722, 3191399904, 3218491584, 3291131151, 3343371328, 3397296672, 3563329968, 3590324892, 3695305152, 3761292744, 3821958756, 3916718064, 4103228448, 4157218296, 4231454337, 4367952864, 4388174868, 4535147232, 4751106624, 4787099856, 5015056992, 5095945008, 5222290752, 5385487338, 5542957728, 5559212736, 5641939116, 5850899824, 6154842672, 6235827444, 6382799808, 6582262302, 6794593344, 7126659936, 7180649784, 7522585488, 7643917512, 7833436128, 8206456896, 8314436592, 8462908674, 8735905728, 8776349736, 9070294464, 9574199712, 9873393453, 10030113984, 10191890016, 10770974676, 11085915456, 11283878232, 11701799648, 12309685344, 12471654888, 13164524604, 14253319872, 14361299568, 15045170976, 15287835024, 15666872256, 16628873184, 16925817348, 17552699472, 19148399424, 19746786906, 20383780032, 21541949352, 22567756464, 23403599296, 24619370688, 24943309776, 26329049208, 28722599136, 29620180359, 30090341952, 30575670048, 33257746368, 33851634696, 35105398944, 39493573812, 43083898704, 45135512928, 49886619552, 52658098416, 57445198272, 59240360718, 61151340096, 67703269392, 70210797888, 78987147624, 86167797408, 90271025856, 99773239104, 105316196832, 118480721436, 135406538784, 157974295248, 172335594816, 210632393664, 236961442872, 270813077568, 315948590496, 473922885744, 631897180992, 947845771488, 1895691542976]

約数ペア:

[(1, 1895691542976), (2, 947845771488), (3, 631897180992), (4, 473922885744), (6, 315948590496), (7, 270813077568), (8, 236961442872), (9, 210632393664), (11, 172335594816), (12, 157974295248), (14, 135406538784), (16, 118480721436), (18, 105316196832), (19, 99773239104), (21, 90271025856), (22, 86167797408), (24, 78987147624), (27, 70210797888), (28, 67703269392), (31, 61151340096), (32, 59240360718), (33, 57445198272), (36, 52658098416), (38, 49886619552), (42, 45135512928), (44, 43083898704), (48, 39493573812), (54, 35105398944), (56, 33851634696), (57, 33257746368), (62, 30575670048), (63, 30090341952), (64, 29620180359), (66, 28722599136), (72, 26329049208), (76, 24943309776), (77, 24619370688), (81, 23403599296), (84, 22567756464), (88, 21541949352), (93, 20383780032), (96, 19746786906), (99, 19148399424), (108, 17552699472), (112, 16925817348), (114, 16628873184), (121, 15666872256), (124, 15287835024), (126, 15045170976), (132, 14361299568), (133, 14253319872), (144, 13164524604), (152, 12471654888), (154, 12309685344), (162, 11701799648), (168, 11283878232), (171, 11085915456), (176, 10770974676), (186, 10191890016), (189, 10030113984), (192, 9873393453), (198, 9574199712), (209, 9070294464), (216, 8776349736), (217, 8735905728), (224, 8462908674), (228, 8314436592), (231, 8206456896), (242, 7833436128), (248, 7643917512), (252, 7522585488), (264, 7180649784), (266, 7126659936), (279, 6794593344), (288, 6582262302), (297, 6382799808), (304, 6235827444), (308, 6154842672), (324, 5850899824), (336, 5641939116), (341, 5559212736), (342, 5542957728), (352, 5385487338), (363, 5222290752), (372, 5095945008), (378, 5015056992), (396, 4787099856), (399, 4751106624), (418, 4535147232), (432, 4388174868), (434, 4367952864), (448, 4231454337), (456, 4157218296), (462, 4103228448), (484, 3916718064), (496, 3821958756), (504, 3761292744), (513, 3695305152), (528, 3590324892), (532, 3563329968), (558, 3397296672), (567, 3343371328), (576, 3291131151), (589, 3218491584), (594, 3191399904), (608, 3117913722), (616, 3077421336), (627, 3023431488), (648, 2925449912), (651, 2911968576), (672, 2820969558), (682, 2779606368), (684, 2771478864), (693, 2735485632), (704, 2692743669), (726, 2611145376), (733, 2586209472), (744, 2547972504), (756, 2507528496), (792, 2393549928), (798, 2375553312), (836, 2267573616), (837, 2264864448), (847, 2238124608), (864, 2194087434), (868, 2183976432), (891, 2127599936), (912, 2078609148), (924, 2051614224), (968, 1958359032), (992, 1910979378), (1008, 1880646372), (1023, 1853070912), (1026, 1847652576), (1056, 1795162446), (1064, 1781664984), (1089, 1740763584), (1116, 1698648336), (1134, 1671685664), (1178, 1609245792), (1188, 1595699952), (1197, 1583702208), (1216, 1558956861), (1232, 1538710668), (1254, 1511715744), (1296, 1462724956), (1302, 1455984288), (1344, 1410484779), (1364, 1389803184), (1368, 1385739432), (1386, 1367742816), (1452, 1305572688), (1463, 1295756352), (1466, 1293104736), (1488, 1273986252), (1512, 1253764248), (1539, 1231768384), (1584, 1196774964), (1596, 1187776656), (1672, 1133786808), (1674, 1132432224), (1694, 1119062304), (1728, 1097043717), (1736, 1091988216), (1767, 1072830528), (1782, 1063799968), (1824, 1039304574), (1848, 1025807112), (1881, 1007810496), (1936, 979179516), (1953, 970656192), (1984, 955489689), (2016, 940323186), (2046, 926535456), (2052, 923826288), (2079, 911828544), (2112, 897581223), (2128, 890832492), (2178, 870381792), (2199, 862069824), (2232, 849324168), (2268, 835842832), (2299, 824572224), (2356, 804622896), (2376, 797849976), (2387, 794173248), (2394, 791851104), (2464, 769355334), (2508, 755857872), (2511, 754954816), (2541, 746041536), (2592, 731362478), (2604, 727992144), (2728, 694901592), (2736, 692869716), (2772, 683871408), (2904, 652786344), (2926, 647878176), (2932, 646552368), (2976, 636993126), (3024, 626882124), (3069, 617690304), (3078, 615884192), (3168, 598387482), (3192, 593888328), (3267, 580254528), (3344, 566893404), (3348, 566216112), (3388, 559531152), (3472, 545994108), (3534, 536415264), (3564, 531899984), (3591, 527900736), (3648, 519652287), (3696, 512903556), (3751, 505382976), (3762, 503905248), (3872, 489589758), (3906, 485328096), (4032, 470161593), (4092, 463267728), (4104, 461913144), (4123, 459784512), (4158, 455914272), (4256, 445416246), (4356, 435190896), (4389, 431918784), (4398, 431034912), (4464, 424662084), (4536, 417921416), (4598, 412286112), (4712, 402311448), (4752, 398924988), (4774, 397086624), (4788, 395925552), (4928, 384677667), (5016, 377928936), (5022, 377477408), (5082, 373020768), (5131, 369458496), (5184, 365681239), (5208, 363996072), (5301, 357610176), (5456, 347450796), (5472, 346434858), (5544, 341935704), (5643, 335936832), (5808, 326393172), (5852, 323939088), (5859, 323552064), (5864, 323276184), (5952, 318496563), (6048, 313441062), (6138, 308845152), (6156, 307942096), (6237, 303942848), (6336, 299193741), (6384, 296944164), (6479, 292590144), (6534, 290127264), (6597, 287356608), (6688, 283446702), (6696, 283108056), (6776, 279765576), (6897, 274857408), (6944, 272997054), (7068, 268207632), (7128, 265949992), (7161, 264724416), (7182, 263950368), (7392, 256451778), (7502, 252691488), (7524, 251952624), (7623, 248680512), (7744, 244794879), (7812, 242664048), (8063, 235109952), (8184, 231633864), (8208, 230956572), (8246, 229892256), (8316, 227957136), (8512, 222708123), (8712, 217595448), (8778, 215959392), (8796, 215517456), (8928, 212331042), (9072, 208960708), (9196, 206143056), (9207, 205896768), (9424, 201155724), (9504, 199462494), (9548, 198543312), (9576, 197962776), (9801, 193418176), (10032, 188964468), (10044, 188738704), (10164, 186510384), (10262, 184729248), (10416, 181998036), (10602, 178805088), (10773, 175966912), (10912, 173725398), (10944, 173217429), (11088, 170967852), (11253, 168460992), (11286, 167968416), (11616, 163196586), (11704, 161969544), (11718, 161776032), (11728, 161638092), (12096, 156720531), (12276, 154422576), (12312, 153971048), (12369, 153261504), (12474, 151971424), (12768, 148472082), (12958, 146295072), (13068, 145063632), (13167, 143972928), (13194, 143678304), (13376, 141723351), (13392, 141554028), (13552, 139882788), (13794, 137428704), (13888, 136498527), (13927, 136116288), (14136, 134103816), (14256, 132974996), (14322, 132362208), (14364, 131975184), (14784, 128225889), (15004, 126345744), (15048, 125976312), (15246, 124340256), (15393, 123152832), (15624, 121332024), (15903, 119203392), (16093, 117796032), (16126, 117554976), (16368, 115816932), (16416, 115478286), (16492, 114946128), (16632, 113978568), (16929, 111978944), (17424, 108797724), (17556, 107979696), (17577, 107850688), (17592, 107758728), (17856, 106165521), (18144, 104480354), (18392, 103071528), (18414, 102948384), (18848, 100577862), (19008, 99731247), (19096, 99271656), (19152, 98981388), (19437, 97530048), (19602, 96709088), (19791, 95785536), (20064, 94482234), (20088, 94369352), (20328, 93255192), (20524, 92364624), (20691, 91619136), (20832, 90999018), (21204, 89402544), (21483, 88241472), (21546, 87983456), (21824, 86862699), (22176, 85483926), (22506, 84230496), (22572, 83984208), (22723, 83426112), (22869, 82893504), (23232, 81598293), (23408, 80984772), (23436, 80888016), (23456, 80819046), (24189, 78369984), (24552, 77211288), (24624, 76985524), (24738, 76630752), (24948, 75985712), (25536, 74236041), (25916, 73147536), (26136, 72531816), (26257, 72197568), (26334, 71986464), (26388, 71839152), (26784, 70777014), (27104, 69941394), (27588, 68714352), (27621, 68632256), (27854, 68058144), (28272, 67051908), (28512, 66487498), (28644, 66181104), (28728, 65987592), (30008, 63172872), (30096, 62988156), (30492, 62170128), (30786, 61576416), (31248, 60666012), (31806, 59601696), (32186, 58898016), (32252, 58777488), (32736, 57908466), (32832, 57739143), (32984, 57473064), (33264, 56989284), (33759, 56153664), (33858, 55989472), (34848, 54398862), (35112, 53989848), (35154, 53925344), (35184, 53879364), (36288, 52240177), (36784, 51535764), (36828, 51474192), (37107, 51087168), (37696, 50288931), (38192, 49635828), (38304, 49490694), (38874, 48765024), (39204, 48354544), (39501, 47990976), (39582, 47892768), (40128, 47241117), (40176, 47184676), (40656, 46627596), (41048, 46182312), (41382, 45809568), (41664, 45499509), (41781, 45372096), (42408, 44701272), (42966, 44120736), (43092, 43991728), (44352, 42741963), (45012, 42115248), (45144, 41992104), (45353, 41798592), (45446, 41713056), (45738, 41446752), (46179, 41050944), (46816, 40492386), (46872, 40444008), (46912, 40409523), (47709, 39734464), (48279, 39265344), (48378, 39184992), (49104, 38605644), (49248, 38492762), (49476, 38315376), (49896, 37992856), (51832, 36573768), (52272, 36265908), (52514, 36098784), (52668, 35993232), (52776, 35919576), (53568, 35388507), (54208, 34970697), (55176, 34357176), (55242, 34316128), (55708, 34029072), (56441, 33587136), (56544, 33525954), (57024, 33243749), (57288, 33090552), (57456, 32993796), (58311, 32510016), (59373, 31928512), (60016, 31586436), (60192, 31494078), (60984, 31085064), (61572, 30788208), (62073, 30539712), (62496, 30333006), (63612, 29800848), (64372, 29449008), (64449, 29413824), (64504, 29388744), (65472, 28954233), (65968, 28736532), (66528, 28494642), (67518, 28076832), (67716, 27994736), (68169, 27808704), (68607, 27631168), (69696, 27199431), (70224, 26994924), (70308, 26962672), (70368, 26939682), (71269, 26599104), (72567, 26123328), (73568, 25767882), (73656, 25737096), (74214, 25543584), (76384, 24817914), (76608, 24745347), (77748, 24382512), (78408, 24177272), (78771, 24065856), (79002, 23995488), (79164, 23946384), (80352, 23592338), (81312, 23313798), (82096, 23091156), (82764, 22904784), (83562, 22686048), (84816, 22350636), (85932, 22060368), (86184, 21995864), (88693, 21373632), (90024, 21057624), (90288, 20996052), (90706, 20899296), (90892, 20856528), (91476, 20723376), (92358, 20525472), (93632, 20246193), (93744, 20222004), (95418, 19867232), (96558, 19632672), (96756, 19592496), (97489, 19445184), (98208, 19302822), (98496, 19246381), (98952, 19157688), (99792, 18996428), (101277, 18717888), (103664, 18286884), (104544, 18132954), (105028, 18049392), (105336, 17996616), (105552, 17959788), (110352, 17178588), (110484, 17158064), (111321, 17029056), (111416, 17014536), (112882, 16793568), (113088, 16762977), (114576, 16545276), (114912, 16496898), (116622, 16255008), (118503, 15996992), (118746, 15964256), (120032, 15793218), (120384, 15747039), (121968, 15542532), (123144, 15394104), (124146, 15269856), (124992, 15166503), (125343, 15124032), (127224, 14900424), (128744, 14724504), (128898, 14706912), (129008, 14694372), (131936, 14368266), (133056, 14247321), (135036, 14038416), (135432, 13997368), (136059, 13932864), (136338, 13904352), (137214, 13815584), (138537, 13683648), (140448, 13497462), (140616, 13481336), (140736, 13469841), (142538, 13299552), (144837, 13088448), (145134, 13061664), (147136, 12883941), (147312, 12868548), (148428, 12771792), (152768, 12408957), (153197, 12374208), (155496, 12191256), (156816, 12088636), (157542, 12032928), (158004, 11997744), (158328, 11973192), (159061, 11918016), (160704, 11796169), (162624, 11656899), (164192, 11545578), (165528, 11452392), (167124, 11343024), (169323, 11195712), (169632, 11175318), (171864, 11030184), (172368, 10997932), (174933, 10836672), (177386, 10686816), (180048, 10528812), (180576, 10498026), (181412, 10449648), (181784, 10428264), (182952, 10361688), (184716, 10262736), (186219, 10179904), (187488, 10111002), (190836, 9933616), (193116, 9816336), (193347, 9804608), (193512, 9796248), (194978, 9722592), (196416, 9651411), (197904, 9578844), (199584, 9498214), (202554, 9358944), (204507, 9269568), (207328, 9143442), (209088, 9066477), (210056, 9024696), (210672, 8998308), (211104, 8979894), (213807, 8866368), (217701, 8707776), (220704, 8589294), (220968, 8579032), (222642, 8514528), (222832, 8507268), (225764, 8396784), (229152, 8272638), (229824, 8248449), (233244, 8127504), (236313, 8021952), (237006, 7998496), (237492, 7982128), (240064, 7896609), (243936, 7771266), (246288, 7697052), (248292, 7634928), (249953, 7584192), (250686, 7562016), (254448, 7450212), (257488, 7362252), (257796, 7353456), (258016, 7347186), (263872, 7184133), (266079, 7124544), (270072, 7019208), (270864, 6998684), (272118, 6966432), (272676, 6952176), (274428, 6907792), (277074, 6841824), (280896, 6748731), (281232, 6740668), (285076, 6649776), (289674, 6544224), (290268, 6530832), (292467, 6481728), (294624, 6434274), (296856, 6385896), (303831, 6239296), (306394, 6187104), (310992, 6095628), (313632, 6044318), (315084, 6016464), (316008, 5998872), (316656, 5986596), (318122, 5959008), (328384, 5772789), (331056, 5726196), (333963, 5676352), (334248, 5671512), (338646, 5597856), (339264, 5587659), (343728, 5515092), (344736, 5498966), (349866, 5418336), (354772, 5343408), (360096, 5264406), (361152, 5249013), (362824, 5224824), (363568, 5214132), (365904, 5180844), (369432, 5131368), (372438, 5089952), (374976, 5055501), (376029, 5041344), (381672, 4966808), (386232, 4908168), (386694, 4902304), (387024, 4898124), (389956, 4861296), (395808, 4789422), (399168, 4749107), (405108, 4679472), (408177, 4644288), (409014, 4634784), (414656, 4571721), (415611, 4561216), (420112, 4512348), (421344, 4499154), (422208, 4489947), (427614, 4433184), (431737, 4390848), (434511, 4362816), (435402, 4353888), (441408, 4294647), (441936, 4289516), (445284, 4257264), (445664, 4253634), (451528, 4198392), (458304, 4136319), (459591, 4124736), (466488, 4063752), (472626, 4010976), (474012, 3999248), (474984, 3991064), (477183, 3972672), (487872, 3885633), (492576, 3848526), (496584, 3817464), (498883, 3799872), (499906, 3792096), (501372, 3781008), (507969, 3731904), (508896, 3725106), (514976, 3681126), (515592, 3676728), (516032, 3673593), (524799, 3612224), (532158, 3562272), (540144, 3509604), (541728, 3499342), (544236, 3483216), (545352, 3476088), (548856, 3453896), (554148, 3420912), (562464, 3370334), (570152, 3324888), (579348, 3272112), (580536, 3265416), (584934, 3240864), (589248, 3217137), (593712, 3192948), (607662, 3119648), (612788, 3093552), (613521, 3089856), (620851, 3053376), (621984, 3047814), (627264, 3022159), (630168, 3008232), (632016, 2999436), (633312, 2993298), (636244, 2979504), (641421, 2955456), (653103, 2902592), (662112, 2863098), (667926, 2838176), (668496, 2835756), (677292, 2798928), (687456, 2757546), (689472, 2749483), (699732, 2709168), (708939, 2673984), (709544, 2671704), (720192, 2632203), (725648, 2612412), (727136, 2607066), (731808, 2590422), (738864, 2565684), (744876, 2544976), (749859, 2528064), (752058, 2520672), (763344, 2483404), (772464, 2454084), (773388, 2451152), (774048, 2449062), (779912, 2430648), (791616, 2394711), (798237, 2374848), (810216, 2339736), (816354, 2322144), (818028, 2317392), (831222, 2280608), (840224, 2256174), (842688, 2249577), (855228, 2216592), (863474, 2195424), (869022, 2181408), (870804, 2176944), (877401, 2160576), (883872, 2144758), (890568, 2128632), (891328, 2126817), (903056, 2099196), (919182, 2062368), (932976, 2031876), (945252, 2005488), (948024, 1999624), (949968, 1995532), (954366, 1986336), (985152, 1924263), (993168, 1908732), (997766, 1899936), (999812, 1896048), (1002744, 1890504), (1015938, 1865952), (1017792, 1862553), (1029952, 1840563), (1031184, 1838364), (1049598, 1806112), (1064316, 1781136), (1072379, 1767744), (1080288, 1754802), (1083456, 1749671), (1088472, 1741608), (1090704, 1738044), (1097712, 1726948), (1108296, 1710456), (1124928, 1685167), (1128087, 1680448), (1140304, 1662444), (1158696, 1636056), (1161072, 1632708), (1169868, 1620432), (1187424, 1596474), (1215324, 1559824), (1224531, 1548096), (1225576, 1546776), (1227042, 1544928), (1241702, 1526688), (1243968, 1523907), (1260336, 1504116), (1264032, 1499718), (1266624, 1496649), (1272488, 1489752), (1282842, 1477728), (1295211, 1463616), (1303533, 1454272), (1306206, 1451296), (1324224, 1431549), (1335852, 1419088), (1336992, 1417878), (1354584, 1399464), (1374912, 1378773)]