9870640905216

素因数分解:

$2^{10}\times 3^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{151}}^1\times {\mathrm{397}}^1$

素因数の和:641

約数の個数: 1408

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 12, 13, 14, 16, 19, 21, 24, 26, 28, 31, 32, 38, 39, 42, 48, 52, 56, 57, 62, 64, 76, 78, 84, 91, 93, 96, 104, 112, 114, 124, 128, 133, 151, 152, 156, 168, 182, 186, 192, 208, 217, 224, 228, 247, 248, 256, 266, 273, 302, 304, 312, 336, 364, 372, 384, 397, 399, 403, 416, 434, 448, 453, 456, 494, 496, 512, 532, 546, 589, 604, 608, 624, 651, 672, 728, 741, 744, 768, 794, 798, 806, 832, 868, 896, 906, 912, 988, 992, 1024, 1057, 1064, 1092, 1178, 1191, 1208, 1209, 1216, 1248, 1302, 1344, 1456, 1482, 1488, 1536, 1588, 1596, 1612, 1664, 1729, 1736, 1767, 1792, 1812, 1824, 1963, 1976, 1984, 2114, 2128, 2184, 2356, 2382, 2416, 2418, 2432, 2496, 2604, 2688, 2779, 2821, 2869, 2912, 2964, 2976, 3072, 3171, 3176, 3192, 3224, 3328, 3458, 3472, 3534, 3584, 3624, 3648, 3926, 3952, 3968, 4123, 4228, 4256, 4368, 4681, 4712, 4764, 4832, 4836, 4864, 4992, 5161, 5187, 5208, 5376, 5558, 5642, 5738, 5824, 5889, 5928, 5952, 6342, 6352, 6384, 6448, 6656, 6916, 6944, 7068, 7168, 7248, 7296, 7543, 7657, 7852, 7904, 7936, 8246, 8337, 8456, 8463, 8512, 8607, 8736, 9362, 9424, 9528, 9664, 9672, 9728, 9984, 10322, 10374, 10416, 10752, 11116, 11284, 11476, 11648, 11778, 11856, 11904, 12307, 12369, 12684, 12704, 12768, 12896, 13312, 13741, 13832, 13888, 14043, 14136, 14496, 14592, 15086, 15314, 15483, 15704, 15808, 15872, 16492, 16674, 16912, 16926, 17024, 17214, 17472, 18724, 18848, 19056, 19328, 19344, 19456, 19968, 20083, 20644, 20748, 20832, 21504, 22232, 22568, 22629, 22952, 22971, 23296, 23556, 23712, 23808, 24614, 24738, 25368, 25408, 25536, 25792, 27482, 27664, 27776, 28086, 28272, 28992, 29184, 30172, 30628, 30966, 31408, 31616, 31744, 32767, 32984, 33348, 33824, 33852, 34048, 34428, 34944, 36127, 36921, 37297, 37448, 37696, 38112, 38656, 38688, 39936, 40166, 41223, 41288, 41496, 41664, 44464, 45136, 45258, 45904, 45942, 46592, 47112, 47424, 47616, 49228, 49476, 50736, 50816, 51072, 51584, 52801, 53599, 54964, 55328, 55552, 56172, 56544, 57984, 58368, 59947, 60249, 60344, 60853, 61256, 61932, 62816, 63232, 65534, 65968, 66696, 67648, 67704, 68096, 68856, 69888, 72254, 73842, 74594, 74896, 75392, 76224, 77312, 77376, 80332, 82446, 82576, 82992, 83328, 86149, 88928, 88939, 90272, 90516, 91808, 91884, 93184, 94224, 94848, 95232, 98059, 98301, 98456, 98952, 101472, 101632, 102144, 103168, 105602, 107198, 108381, 109928, 110656, 111104, 111891, 112344, 113088, 115968, 119894, 120498, 120688, 121706, 122512, 123864, 125632, 126464, 131068, 131936, 133392, 135296, 135408, 136192, 137712, 139776, 144508, 147684, 149188, 149792, 150784, 152448, 154624, 154752, 158403, 159991, 160664, 160797, 164892, 165152, 165984, 166656, 172298, 177856, 177878, 179841, 180544, 181032, 182559, 183616, 183768, 188448, 189696, 196118, 196602, 196912, 197904, 202944, 203264, 204288, 206336, 211204, 214396, 216762, 219856, 221312, 222208, 223782, 224688, 226176, 231936, 233833, 239788, 240996, 241376, 243412, 245024, 247728, 251264, 252928, 258447, 261079, 262136, 263872, 266784, 266817, 270592, 270816, 275424, 279552, 289016, 294177, 295368, 298376, 299584, 301568, 304896, 309504, 316806, 319982, 321328, 321594, 329784, 330304, 331968, 333312, 344596, 355712, 355756, 359682, 361088, 362064, 365118, 367232, 367536, 376896, 379392, 392236, 393204, 393824, 395808, 405888, 406528, 408576, 412672, 419629, 422408, 425971, 428792, 433524, 439712, 442624, 447564, 449376, 452352, 463872, 467666, 479576, 479973, 481992, 482752, 486824, 490048, 495456, 502528, 516894, 522158, 524272, 527744, 533568, 533634, 541184, 541632, 550848, 578032, 588354, 590736, 596752, 599168, 603136, 609792, 619008, 622573, 633612, 639964, 642656, 643188, 659568, 660608, 663936, 666624, 686413, 689192, 701499, 711424, 711512, 719364, 722176, 724128, 730236, 734464, 735072, 753792, 758784, 779311, 783237, 784472, 786408, 787648, 791616, 811776, 839258, 844816, 851942, 857584, 867048, 879424, 885248, 895128, 898752, 904704, 935332, 959152, 959946, 963984, 965504, 973648, 980096, 990912, 1005056, 1033788, 1044316, 1048544, 1055488, 1067136, 1067268, 1082368, 1083264, 1101696, 1119937, 1138993, 1156064, 1156207, 1176708, 1181472, 1193504, 1198336, 1219584, 1238016, 1245146, 1258887, 1267224, 1277913, 1279928, 1285312, 1286376, 1319136, 1321216, 1327872, 1372826, 1378384, 1402998, 1422848, 1423024, 1438728, 1444352, 1448256, 1460472, 1468928, 1470144, 1507584, 1558622, 1566474, 1568944, 1572816, 1575296, 1583232, 1623552, 1636831, 1678516, 1689632, 1703884, 1715168, 1734096, 1758848, 1770496, 1790256, 1797504, 1809408, 1858357, 1867719, 1870664, 1918304, 1919892, 1927968, 1931008, 1947296, 1960192, 1981824, 2010112, 2059239, 2067576, 2088632, 2097088, 2110976, 2134272, 2134536, 2166528, 2203392, 2239874, 2277986, 2312128, 2312414, 2337933, 2353416, 2362944, 2387008, 2396672, 2490292, 2517774, 2534448, 2555826, 2559856, 2570624, 2572752, 2638272, 2642432, 2655744, 2745652, 2756768, 2805996, 2845696, 2846048, 2877456, 2888704, 2896512, 2920944, 2937856, 2940288, 3015168, 3039829, 3117244, 3132948, 3137888, 3145632, 3150592, 3166464, 3247104, 3273662, 3357032, 3359811, 3379264, 3407768, 3416979, 3430336, 3468192, 3468621, 3517696, 3580512, 3595008, 3716714, 3735438, 3741328, 3836608, 3839784, 3855936, 3862016, 3894592, 3920384, 3963648, 4118478, 4135152, 4177264, 4194176, 4221952, 4268544, 4269072, 4333056, 4406784, 4479748, 4555972, 4624256, 4624828, 4675866, 4706832, 4725888, 4774016, 4793344, 4910493, 4980584, 5035548, 5068896, 5111652, 5119712, 5141248, 5145504, 5276544, 5284864, 5311488, 5455177, 5491304, 5513536, 5575071, 5611992, 5692096, 5754912, 5793024, 5841888, 5880576, 6030336, 6079658, 6234488, 6265896, 6275776, 6291264, 6301184, 6332928, 6547324, 6714064, 6719622, 6758528, 6815536, 6833958, 6860672, 6936384, 6937242, 7035392, 7161024, 7190016, 7433428, 7470876, 7482656, 7673216, 7679568, 7711872, 7724032, 7789184, 7840768, 7927296, 7972951, 8093449, 8236956, 8270304, 8354528, 8388352, 8537088, 8538144, 8666112, 8813568, 8959496, 9111944, 9119487, 9248512, 9249656, 9351732, 9413664, 9451776, 9548032, 9820986, 9961168, 10071096, 10137792, 10223304, 10239424, 10282496, 10291008, 10553088, 10910354, 10982608, 11027072, 11150142, 11223984, 11384192, 11509824, 11586048, 11683776, 11761152, 12159316, 12468976, 12531792, 12551552, 12582528, 12602368, 12665856, 13008499, 13094648, 13428128, 13439244, 13517056, 13631072, 13667916, 13721344, 13872768, 13874484, 14070784, 14322048, 14380032, 14806909, 14866856, 14941752, 14965312, 15346432, 15359136, 15423744, 15578368, 15854592, 15945902, 16186898, 16365531, 16473912, 16540608, 16709056, 16776704, 17076288, 17918992, 18223888, 18238974, 18497024, 18499312, 18703464, 18827328, 18903552, 19096064, 19641972, 19922336, 20142192, 20275584, 20446608, 20478848, 20564992, 20582016, 21106176, 21278803, 21820708, 21965216, 22054144, 22300284, 22447968, 22768384, 23019648, 23172096, 23367552, 23522304, 23918853, 24158641, 24280347, 24318632, 24937952, 25063584, 25103104, 25165056, 26016998, 26189296, 26856256, 26878488, 27034112, 27262144, 27335832, 27442688, 27745536, 27748968, 28644096, 29613818, 29733712, 29883504, 29930624, 30692864, 30718272, 30847488, 31156736, 31891804, 32373796, 32731062, 32947824, 33081216, 33418112, 33553408, 34152576, 35308783, 35837984, 36447776, 36477948, 36994048, 36998624, 37406928, 37654656, 37807104, 38192128, 39025497, 39283944, 39844672, 40284384, 40551168, 40893216, 40957696, 41164032, 42212352, 42557606, 43641416, 43930432, 44108288, 44420727, 44600568, 44895936, 45536768, 46039296, 46735104, 47837706, 48317282, 48560694, 48637264, 49875904, 50127168, 50206208, 50330112, 52033996, 52378592, 53712512, 53756976, 54068224, 54524288, 54671664, 54885376, 55491072, 55497936, 57288192, 59227636, 59467424, 59767008, 59861248, 61385728, 61436544, 61694976, 62313472, 63783608, 63836409, 64747592, 65462124, 65895648, 66162432, 66836224, 68305152, 70617566, 71675968, 72475923, 72895552, 72955896, 73997248, 74813856, 75309312, 78050994, 78567888, 79689344, 80568768, 81102336, 81786432, 81915392, 82328064, 85115212, 87282832, 87860864, 88216576, 88841454, 89201136, 89791872, 91073536, 92078592, 93470208, 95675412, 96634564, 97121388, 97274528, 99751808, 100254336, 100412416, 100660224, 103648363, 104067992, 104757184, 105926349, 107425024, 107513952, 109048576, 109343328, 110982144, 110995872, 114576384, 118455272, 118934848, 119534016, 119722496, 122873088, 127567216, 127672818, 129495184, 130924248, 131791296, 132324864, 133672448, 136610304, 141235132, 143351936, 144951846, 145791104, 145911792, 147994496, 149627712, 150618624, 156101988, 157135776, 159378688, 161137536, 162204672, 163572864, 163830784, 164656128, 169110487, 170230424, 174565664, 175721728, 177682908, 178402272, 179583744, 184157184, 186940416, 191350824, 193269128, 194242776, 194549056, 199503616, 200508672, 207296726, 208135984, 209514368, 211852698, 214850048, 215027904, 218097152, 218686656, 221991744, 236910544, 237869696, 239068032, 239444992, 245746176, 247161481, 255134432, 255345636, 258990368, 261848496, 263582592, 264649728, 267344896, 273220608, 282470264, 286703872, 289903692, 291582208, 291823584, 295988992, 299255424, 301237248, 310945089, 312203976, 314271552, 318757376, 322275072, 327145728, 338220974, 340460848, 349131328, 351443456, 355365816, 356804544, 359167488, 382701648, 386538256, 388485552, 389098112, 399007232, 401017344, 414593452, 416271968, 419028736, 423705396, 429700096, 430055808, 436194304, 437373312, 443983488, 459014179, 473821088, 475739392, 478136064, 491492352, 494322962, 507331461, 510268864, 510691272, 517980736, 523696992, 527165184, 564940528, 573407744, 579807384, 583164416, 583647168, 591977984, 598510848, 621890178, 624407952, 628543104, 637514752, 644550144, 654291456, 676441948, 680921696, 698262656, 702886912, 710731632, 713609088, 718334976, 741484443, 765403296, 773076512, 776971104, 778196224, 798014464, 802034688, 829186904, 832543936, 838057472, 847410792, 860111616, 874746624, 887966976, 918028358, 947642176, 951478784, 956272128, 988645924, 1014662922, 1020537728, 1021382544, 1035961472, 1047393984, 1054330368, 1129881056, 1146815488, 1159614768, 1166328832, 1167294336, 1183955968, 1197021696, 1243780356, 1248815904, 1257086208, 1289100288, 1308582912, 1352883896, 1361843392, 1377042537, 1396525312, 1421463264, 1427218176, 1482968886, 1530806592, 1546153024, 1553942208, 1556392448, 1658373808, 1665087872, 1676114944, 1694821584, 1720223232, 1749493248, 1775933952, 1836056716, 1895284352, 1902957568, 1912544256, 1977291848, 2029325844, 2041075456, 2042765088, 2071922944, 2094787968, 2108660736, 2259762112, 2319229536, 2334588672, 2394043392, 2487560712, 2497631808, 2514172416, 2705767792, 2723686784, 2754085074, 2793050624, 2842926528, 2854436352, 2965937772, 3061613184, 3092306048, 3107884416, 3112784896, 3213099253, 3316747616, 3330175744, 3389643168, 3440446464, 3498986496, 3551867904, 3672113432, 3790568704, 3954583696, 4058651688, 4082150912, 4085530176, 4143845888, 4189575936, 4519524224, 4638459072, 4669177344, 4975121424, 4995263616, 5028344832, 5411535584, 5447373568, 5508170148, 5586101248, 5685853056, 5708872704, 5931875544, 6123226368, 6184612096, 6215768832, 6426198506, 6633495232, 6660351488, 6779286336, 7344226864, 7581137408, 7909167392, 8117303376, 8164301824, 8171060352, 8287691776, 8379151872, 9039048448, 9276918144, 9338354688, 9639297759, 9950242848, 9990527232, 10823071168, 10894747136, 11016340296, 11371706112, 11863751088, 12246452736, 12369224192, 12431537664, 12852397012, 13266990464, 13320702976, 13558572672, 14688453728, 15162274816, 15818334784, 16234606752, 16342120704, 16758303744, 18078096896, 18553836288, 19278595518, 19900485696, 19981054464, 21646142336, 21789494272, 22032680592, 22743412224, 23727502176, 24492905472, 24738448384, 24863075328, 25704794024, 26533980928, 27117145344, 29376907456, 31636669568, 32469213504, 32684241408, 36156193792, 37107672576, 38557191036, 39800971392, 39962108928, 43292284672, 44065361184, 45486824448, 47455004352, 51409588048, 53067961856, 54234290688, 58753814912, 63273339136, 64938427008, 65368482816, 74215345152, 77114382072, 79601942784, 86584569344, 88130722368, 94910008704, 102819176096, 106135923712, 108468581376, 117507629824, 126546678272, 129876854016, 154228764144, 159203885568, 173169138688, 176261444736, 189820017408, 205638352192, 235015259648, 253093356544, 259753708032, 308457528288, 318407771136, 352522889472, 379640034816, 411276704384, 470030519296, 519507416064, 616915056576, 705045778944, 759280069632, 822553408768, 1233830113152, 1410091557888, 1645106817536, 2467660226304, 3290213635072, 4935320452608, 9870640905216]

約数ペア:

[(1, 9870640905216), (2, 4935320452608), (3, 3290213635072), (4, 2467660226304), (6, 1645106817536), (7, 1410091557888), (8, 1233830113152), (12, 822553408768), (13, 759280069632), (14, 705045778944), (16, 616915056576), (19, 519507416064), (21, 470030519296), (24, 411276704384), (26, 379640034816), (28, 352522889472), (31, 318407771136), (32, 308457528288), (38, 259753708032), (39, 253093356544), (42, 235015259648), (48, 205638352192), (52, 189820017408), (56, 176261444736), (57, 173169138688), (62, 159203885568), (64, 154228764144), (76, 129876854016), (78, 126546678272), (84, 117507629824), (91, 108468581376), (93, 106135923712), (96, 102819176096), (104, 94910008704), (112, 88130722368), (114, 86584569344), (124, 79601942784), (128, 77114382072), (133, 74215345152), (151, 65368482816), (152, 64938427008), (156, 63273339136), (168, 58753814912), (182, 54234290688), (186, 53067961856), (192, 51409588048), (208, 47455004352), (217, 45486824448), (224, 44065361184), (228, 43292284672), (247, 39962108928), (248, 39800971392), (256, 38557191036), (266, 37107672576), (273, 36156193792), (302, 32684241408), (304, 32469213504), (312, 31636669568), (336, 29376907456), (364, 27117145344), (372, 26533980928), (384, 25704794024), (397, 24863075328), (399, 24738448384), (403, 24492905472), (416, 23727502176), (434, 22743412224), (448, 22032680592), (453, 21789494272), (456, 21646142336), (494, 19981054464), (496, 19900485696), (512, 19278595518), (532, 18553836288), (546, 18078096896), (589, 16758303744), (604, 16342120704), (608, 16234606752), (624, 15818334784), (651, 15162274816), (672, 14688453728), (728, 13558572672), (741, 13320702976), (744, 13266990464), (768, 12852397012), (794, 12431537664), (798, 12369224192), (806, 12246452736), (832, 11863751088), (868, 11371706112), (896, 11016340296), (906, 10894747136), (912, 10823071168), (988, 9990527232), (992, 9950242848), (1024, 9639297759), (1057, 9338354688), (1064, 9276918144), (1092, 9039048448), (1178, 8379151872), (1191, 8287691776), (1208, 8171060352), (1209, 8164301824), (1216, 8117303376), (1248, 7909167392), (1302, 7581137408), (1344, 7344226864), (1456, 6779286336), (1482, 6660351488), (1488, 6633495232), (1536, 6426198506), (1588, 6215768832), (1596, 6184612096), (1612, 6123226368), (1664, 5931875544), (1729, 5708872704), (1736, 5685853056), (1767, 5586101248), (1792, 5508170148), (1812, 5447373568), (1824, 5411535584), (1963, 5028344832), (1976, 4995263616), (1984, 4975121424), (2114, 4669177344), (2128, 4638459072), (2184, 4519524224), (2356, 4189575936), (2382, 4143845888), (2416, 4085530176), (2418, 4082150912), (2432, 4058651688), (2496, 3954583696), (2604, 3790568704), (2688, 3672113432), (2779, 3551867904), (2821, 3498986496), (2869, 3440446464), (2912, 3389643168), (2964, 3330175744), (2976, 3316747616), (3072, 3213099253), (3171, 3112784896), (3176, 3107884416), (3192, 3092306048), (3224, 3061613184), (3328, 2965937772), (3458, 2854436352), (3472, 2842926528), (3534, 2793050624), (3584, 2754085074), (3624, 2723686784), (3648, 2705767792), (3926, 2514172416), (3952, 2497631808), (3968, 2487560712), (4123, 2394043392), (4228, 2334588672), (4256, 2319229536), (4368, 2259762112), (4681, 2108660736), (4712, 2094787968), (4764, 2071922944), (4832, 2042765088), (4836, 2041075456), (4864, 2029325844), (4992, 1977291848), (5161, 1912544256), (5187, 1902957568), (5208, 1895284352), (5376, 1836056716), (5558, 1775933952), (5642, 1749493248), (5738, 1720223232), (5824, 1694821584), (5889, 1676114944), (5928, 1665087872), (5952, 1658373808), (6342, 1556392448), (6352, 1553942208), (6384, 1546153024), (6448, 1530806592), (6656, 1482968886), (6916, 1427218176), (6944, 1421463264), (7068, 1396525312), (7168, 1377042537), (7248, 1361843392), (7296, 1352883896), (7543, 1308582912), (7657, 1289100288), (7852, 1257086208), (7904, 1248815904), (7936, 1243780356), (8246, 1197021696), (8337, 1183955968), (8456, 1167294336), (8463, 1166328832), (8512, 1159614768), (8607, 1146815488), (8736, 1129881056), (9362, 1054330368), (9424, 1047393984), (9528, 1035961472), (9664, 1021382544), (9672, 1020537728), (9728, 1014662922), (9984, 988645924), (10322, 956272128), (10374, 951478784), (10416, 947642176), (10752, 918028358), (11116, 887966976), (11284, 874746624), (11476, 860111616), (11648, 847410792), (11778, 838057472), (11856, 832543936), (11904, 829186904), (12307, 802034688), (12369, 798014464), (12684, 778196224), (12704, 776971104), (12768, 773076512), (12896, 765403296), (13312, 741484443), (13741, 718334976), (13832, 713609088), (13888, 710731632), (14043, 702886912), (14136, 698262656), (14496, 680921696), (14592, 676441948), (15086, 654291456), (15314, 644550144), (15483, 637514752), (15704, 628543104), (15808, 624407952), (15872, 621890178), (16492, 598510848), (16674, 591977984), (16912, 583647168), (16926, 583164416), (17024, 579807384), (17214, 573407744), (17472, 564940528), (18724, 527165184), (18848, 523696992), (19056, 517980736), (19328, 510691272), (19344, 510268864), (19456, 507331461), (19968, 494322962), (20083, 491492352), (20644, 478136064), (20748, 475739392), (20832, 473821088), (21504, 459014179), (22232, 443983488), (22568, 437373312), (22629, 436194304), (22952, 430055808), (22971, 429700096), (23296, 423705396), (23556, 419028736), (23712, 416271968), (23808, 414593452), (24614, 401017344), (24738, 399007232), (25368, 389098112), (25408, 388485552), (25536, 386538256), (25792, 382701648), (27482, 359167488), (27664, 356804544), (27776, 355365816), (28086, 351443456), (28272, 349131328), (28992, 340460848), (29184, 338220974), (30172, 327145728), (30628, 322275072), (30966, 318757376), (31408, 314271552), (31616, 312203976), (31744, 310945089), (32767, 301237248), (32984, 299255424), (33348, 295988992), (33824, 291823584), (33852, 291582208), (34048, 289903692), (34428, 286703872), (34944, 282470264), (36127, 273220608), (36921, 267344896), (37297, 264649728), (37448, 263582592), (37696, 261848496), (38112, 258990368), (38656, 255345636), (38688, 255134432), (39936, 247161481), (40166, 245746176), (41223, 239444992), (41288, 239068032), (41496, 237869696), (41664, 236910544), (44464, 221991744), (45136, 218686656), (45258, 218097152), (45904, 215027904), (45942, 214850048), (46592, 211852698), (47112, 209514368), (47424, 208135984), (47616, 207296726), (49228, 200508672), (49476, 199503616), (50736, 194549056), (50816, 194242776), (51072, 193269128), (51584, 191350824), (52801, 186940416), (53599, 184157184), (54964, 179583744), (55328, 178402272), (55552, 177682908), (56172, 175721728), (56544, 174565664), (57984, 170230424), (58368, 169110487), (59947, 164656128), (60249, 163830784), (60344, 163572864), (60853, 162204672), (61256, 161137536), (61932, 159378688), (62816, 157135776), (63232, 156101988), (65534, 150618624), (65968, 149627712), (66696, 147994496), (67648, 145911792), (67704, 145791104), (68096, 144951846), (68856, 143351936), (69888, 141235132), (72254, 136610304), (73842, 133672448), (74594, 132324864), (74896, 131791296), (75392, 130924248), (76224, 129495184), (77312, 127672818), (77376, 127567216), (80332, 122873088), (82446, 119722496), (82576, 119534016), (82992, 118934848), (83328, 118455272), (86149, 114576384), (88928, 110995872), (88939, 110982144), (90272, 109343328), (90516, 109048576), (91808, 107513952), (91884, 107425024), (93184, 105926349), (94224, 104757184), (94848, 104067992), (95232, 103648363), (98059, 100660224), (98301, 100412416), (98456, 100254336), (98952, 99751808), (101472, 97274528), (101632, 97121388), (102144, 96634564), (103168, 95675412), (105602, 93470208), (107198, 92078592), (108381, 91073536), (109928, 89791872), (110656, 89201136), (111104, 88841454), (111891, 88216576), (112344, 87860864), (113088, 87282832), (115968, 85115212), (119894, 82328064), (120498, 81915392), (120688, 81786432), (121706, 81102336), (122512, 80568768), (123864, 79689344), (125632, 78567888), (126464, 78050994), (131068, 75309312), (131936, 74813856), (133392, 73997248), (135296, 72955896), (135408, 72895552), (136192, 72475923), (137712, 71675968), (139776, 70617566), (144508, 68305152), (147684, 66836224), (149188, 66162432), (149792, 65895648), (150784, 65462124), (152448, 64747592), (154624, 63836409), (154752, 63783608), (158403, 62313472), (159991, 61694976), (160664, 61436544), (160797, 61385728), (164892, 59861248), (165152, 59767008), (165984, 59467424), (166656, 59227636), (172298, 57288192), (177856, 55497936), (177878, 55491072), (179841, 54885376), (180544, 54671664), (181032, 54524288), (182559, 54068224), (183616, 53756976), (183768, 53712512), (188448, 52378592), (189696, 52033996), (196118, 50330112), (196602, 50206208), (196912, 50127168), (197904, 49875904), (202944, 48637264), (203264, 48560694), (204288, 48317282), (206336, 47837706), (211204, 46735104), (214396, 46039296), (216762, 45536768), (219856, 44895936), (221312, 44600568), (222208, 44420727), (223782, 44108288), (224688, 43930432), (226176, 43641416), (231936, 42557606), (233833, 42212352), (239788, 41164032), (240996, 40957696), (241376, 40893216), (243412, 40551168), (245024, 40284384), (247728, 39844672), (251264, 39283944), (252928, 39025497), (258447, 38192128), (261079, 37807104), (262136, 37654656), (263872, 37406928), (266784, 36998624), (266817, 36994048), (270592, 36477948), (270816, 36447776), (275424, 35837984), (279552, 35308783), (289016, 34152576), (294177, 33553408), (295368, 33418112), (298376, 33081216), (299584, 32947824), (301568, 32731062), (304896, 32373796), (309504, 31891804), (316806, 31156736), (319982, 30847488), (321328, 30718272), (321594, 30692864), (329784, 29930624), (330304, 29883504), (331968, 29733712), (333312, 29613818), (344596, 28644096), (355712, 27748968), (355756, 27745536), (359682, 27442688), (361088, 27335832), (362064, 27262144), (365118, 27034112), (367232, 26878488), (367536, 26856256), (376896, 26189296), (379392, 26016998), (392236, 25165056), (393204, 25103104), (393824, 25063584), (395808, 24937952), (405888, 24318632), (406528, 24280347), (408576, 24158641), (412672, 23918853), (419629, 23522304), (422408, 23367552), (425971, 23172096), (428792, 23019648), (433524, 22768384), (439712, 22447968), (442624, 22300284), (447564, 22054144), (449376, 21965216), (452352, 21820708), (463872, 21278803), (467666, 21106176), (479576, 20582016), (479973, 20564992), (481992, 20478848), (482752, 20446608), (486824, 20275584), (490048, 20142192), (495456, 19922336), (502528, 19641972), (516894, 19096064), (522158, 18903552), (524272, 18827328), (527744, 18703464), (533568, 18499312), (533634, 18497024), (541184, 18238974), (541632, 18223888), (550848, 17918992), (578032, 17076288), (588354, 16776704), (590736, 16709056), (596752, 16540608), (599168, 16473912), (603136, 16365531), (609792, 16186898), (619008, 15945902), (622573, 15854592), (633612, 15578368), (639964, 15423744), (642656, 15359136), (643188, 15346432), (659568, 14965312), (660608, 14941752), (663936, 14866856), (666624, 14806909), (686413, 14380032), (689192, 14322048), (701499, 14070784), (711424, 13874484), (711512, 13872768), (719364, 13721344), (722176, 13667916), (724128, 13631072), (730236, 13517056), (734464, 13439244), (735072, 13428128), (753792, 13094648), (758784, 13008499), (779311, 12665856), (783237, 12602368), (784472, 12582528), (786408, 12551552), (787648, 12531792), (791616, 12468976), (811776, 12159316), (839258, 11761152), (844816, 11683776), (851942, 11586048), (857584, 11509824), (867048, 11384192), (879424, 11223984), (885248, 11150142), (895128, 11027072), (898752, 10982608), (904704, 10910354), (935332, 10553088), (959152, 10291008), (959946, 10282496), (963984, 10239424), (965504, 10223304), (973648, 10137792), (980096, 10071096), (990912, 9961168), (1005056, 9820986), (1033788, 9548032), (1044316, 9451776), (1048544, 9413664), (1055488, 9351732), (1067136, 9249656), (1067268, 9248512), (1082368, 9119487), (1083264, 9111944), (1101696, 8959496), (1119937, 8813568), (1138993, 8666112), (1156064, 8538144), (1156207, 8537088), (1176708, 8388352), (1181472, 8354528), (1193504, 8270304), (1198336, 8236956), (1219584, 8093449), (1238016, 7972951), (1245146, 7927296), (1258887, 7840768), (1267224, 7789184), (1277913, 7724032), (1279928, 7711872), (1285312, 7679568), (1286376, 7673216), (1319136, 7482656), (1321216, 7470876), (1327872, 7433428), (1372826, 7190016), (1378384, 7161024), (1402998, 7035392), (1422848, 6937242), (1423024, 6936384), (1438728, 6860672), (1444352, 6833958), (1448256, 6815536), (1460472, 6758528), (1468928, 6719622), (1470144, 6714064), (1507584, 6547324), (1558622, 6332928), (1566474, 6301184), (1568944, 6291264), (1572816, 6275776), (1575296, 6265896), (1583232, 6234488), (1623552, 6079658), (1636831, 6030336), (1678516, 5880576), (1689632, 5841888), (1703884, 5793024), (1715168, 5754912), (1734096, 5692096), (1758848, 5611992), (1770496, 5575071), (1790256, 5513536), (1797504, 5491304), (1809408, 5455177), (1858357, 5311488), (1867719, 5284864), (1870664, 5276544), (1918304, 5145504), (1919892, 5141248), (1927968, 5119712), (1931008, 5111652), (1947296, 5068896), (1960192, 5035548), (1981824, 4980584), (2010112, 4910493), (2059239, 4793344), (2067576, 4774016), (2088632, 4725888), (2097088, 4706832), (2110976, 4675866), (2134272, 4624828), (2134536, 4624256), (2166528, 4555972), (2203392, 4479748), (2239874, 4406784), (2277986, 4333056), (2312128, 4269072), (2312414, 4268544), (2337933, 4221952), (2353416, 4194176), (2362944, 4177264), (2387008, 4135152), (2396672, 4118478), (2490292, 3963648), (2517774, 3920384), (2534448, 3894592), (2555826, 3862016), (2559856, 3855936), (2570624, 3839784), (2572752, 3836608), (2638272, 3741328), (2642432, 3735438), (2655744, 3716714), (2745652, 3595008), (2756768, 3580512), (2805996, 3517696), (2845696, 3468621), (2846048, 3468192), (2877456, 3430336), (2888704, 3416979), (2896512, 3407768), (2920944, 3379264), (2937856, 3359811), (2940288, 3357032), (3015168, 3273662), (3039829, 3247104), (3117244, 3166464), (3132948, 3150592), (3137888, 3145632)]