1745645271552

素因数分解:

$2^9\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{43}}^1\times {\mathrm{347}}^1$

素因数の和:471

約数の個数: 1600

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 31, 32, 36, 39, 42, 43, 48, 52, 54, 56, 62, 63, 64, 72, 78, 81, 84, 86, 91, 93, 96, 104, 108, 112, 117, 124, 126, 128, 129, 144, 156, 162, 168, 172, 182, 186, 189, 192, 208, 216, 217, 224, 234, 248, 252, 256, 258, 273, 279, 288, 301, 312, 324, 336, 344, 347, 351, 364, 372, 378, 384, 387, 403, 416, 432, 434, 448, 468, 496, 504, 512, 516, 546, 558, 559, 567, 576, 602, 624, 648, 651, 672, 688, 694, 702, 728, 744, 756, 768, 774, 806, 819, 832, 837, 864, 868, 896, 903, 936, 992, 1008, 1032, 1041, 1053, 1092, 1116, 1118, 1134, 1152, 1161, 1204, 1209, 1248, 1296, 1302, 1333, 1344, 1376, 1388, 1404, 1456, 1488, 1512, 1536, 1548, 1612, 1638, 1664, 1674, 1677, 1728, 1736, 1792, 1806, 1872, 1953, 1984, 2016, 2064, 2082, 2106, 2184, 2232, 2236, 2268, 2304, 2322, 2408, 2418, 2429, 2457, 2496, 2511, 2592, 2604, 2666, 2688, 2709, 2752, 2776, 2808, 2821, 2912, 2976, 3024, 3096, 3123, 3224, 3276, 3328, 3348, 3354, 3456, 3472, 3483, 3584, 3612, 3627, 3744, 3906, 3913, 3968, 3999, 4032, 4128, 4164, 4212, 4368, 4464, 4472, 4511, 4536, 4608, 4644, 4816, 4836, 4858, 4914, 4992, 5022, 5031, 5184, 5208, 5332, 5376, 5418, 5504, 5552, 5616, 5642, 5824, 5859, 5952, 6048, 6192, 6246, 6448, 6552, 6656, 6696, 6708, 6912, 6944, 6966, 7224, 7254, 7287, 7371, 7488, 7812, 7826, 7936, 7998, 8064, 8127, 8256, 8328, 8424, 8463, 8736, 8928, 8944, 9022, 9072, 9288, 9331, 9369, 9632, 9672, 9716, 9828, 9984, 10044, 10062, 10368, 10416, 10664, 10752, 10757, 10836, 10881, 11008, 11104, 11232, 11284, 11648, 11718, 11739, 11904, 11997, 12096, 12384, 12492, 12896, 13104, 13392, 13416, 13533, 13824, 13888, 13932, 14448, 14508, 14574, 14742, 14921, 14976, 15093, 15624, 15652, 15872, 15996, 16128, 16254, 16512, 16656, 16848, 16926, 17329, 17472, 17577, 17856, 17888, 18044, 18144, 18576, 18662, 18738, 19264, 19344, 19432, 19656, 19968, 20088, 20124, 20736, 20832, 21328, 21514, 21672, 21762, 21861, 22016, 22208, 22464, 22568, 23296, 23436, 23478, 23808, 23994, 24192, 24381, 24768, 24984, 25389, 25792, 26208, 26784, 26832, 27066, 27776, 27864, 27993, 28107, 28896, 29016, 29148, 29484, 29842, 29952, 30186, 31248, 31304, 31577, 31992, 32256, 32271, 32508, 32643, 33024, 33312, 33696, 33852, 34658, 34944, 35154, 35217, 35712, 35776, 35991, 36088, 36288, 37152, 37324, 37476, 38528, 38688, 38864, 39312, 40176, 40248, 40599, 41472, 41664, 42656, 43028, 43344, 43524, 43722, 44416, 44763, 44928, 45136, 45279, 46592, 46872, 46956, 47616, 47988, 48384, 48762, 49536, 49968, 50778, 51584, 51987, 52416, 53568, 53664, 54132, 55552, 55728, 55986, 56214, 57792, 58032, 58296, 58968, 59684, 59904, 60372, 62496, 62608, 63154, 63984, 64542, 65016, 65286, 65583, 66048, 66624, 67392, 67704, 69316, 69888, 70308, 70434, 71424, 71552, 71982, 72176, 72576, 74304, 74648, 74952, 75299, 76167, 77056, 77376, 77728, 78624, 80352, 80496, 81198, 83328, 83979, 85312, 86056, 86688, 87048, 87444, 88832, 89526, 89856, 90272, 90558, 93744, 93912, 94731, 95976, 96768, 96813, 97524, 99072, 99936, 101556, 103168, 103974, 104447, 104832, 105651, 107136, 107328, 107973, 108264, 111104, 111456, 111972, 112428, 115584, 116064, 116592, 117936, 119368, 120744, 121303, 121797, 124992, 125216, 126308, 127968, 129084, 130032, 130572, 131166, 133248, 134289, 134784, 135408, 138632, 139776, 139841, 140616, 140868, 142848, 143104, 143964, 144352, 145152, 148608, 149296, 149904, 150598, 152334, 154112, 154752, 155456, 155961, 157248, 160704, 160992, 162396, 166656, 167958, 170624, 172112, 173376, 174096, 174888, 177664, 179052, 179712, 180544, 181116, 187488, 187824, 189462, 191952, 193626, 193973, 195048, 196749, 198144, 199872, 203112, 206336, 207948, 208894, 209664, 211302, 214272, 214656, 215946, 216528, 222912, 223944, 224856, 225897, 228501, 231168, 232128, 233184, 235872, 238736, 241488, 242606, 243594, 249984, 250432, 251937, 252616, 255936, 258168, 260064, 261144, 262332, 266496, 268578, 269568, 270816, 277264, 279682, 281232, 281736, 284193, 286208, 287928, 288704, 290304, 290439, 297216, 298592, 299808, 301196, 304668, 309504, 310912, 311922, 313341, 314496, 316953, 321408, 321984, 324792, 333312, 335916, 341248, 344224, 346752, 348192, 349776, 358104, 361088, 362232, 363909, 365391, 374976, 375648, 378924, 383904, 387252, 387946, 390096, 393498, 399744, 402867, 406224, 415896, 417788, 419328, 419523, 422604, 428544, 429312, 431892, 433056, 445824, 447888, 449712, 451794, 457002, 462336, 462551, 464256, 466368, 467883, 471744, 477472, 482976, 485212, 487188, 499968, 500864, 503874, 505232, 511872, 516336, 520128, 522288, 524664, 532992, 537156, 539136, 541632, 554528, 559364, 562464, 563472, 568386, 575856, 577408, 580878, 581919, 594432, 597184, 599616, 602392, 609336, 619008, 621824, 623844, 626682, 628992, 633906, 642816, 643968, 649584, 671832, 677691, 682496, 688448, 693504, 696384, 699552, 716208, 722176, 724464, 727818, 730782, 749952, 751296, 755811, 757848, 767808, 774504, 775892, 780192, 786996, 799488, 805734, 812448, 831792, 835576, 839046, 845208, 852579, 858624, 863784, 866112, 871317, 891648, 895776, 899424, 903588, 914004, 925102, 928512, 932736, 935766, 940023, 943488, 954944, 965952, 970424, 974376, 978887, 999936, 1001728, 1007748, 1010464, 1023744, 1032672, 1040256, 1044576, 1049328, 1074312, 1083264, 1091727, 1109056, 1118728, 1124928, 1126944, 1136772, 1151712, 1154816, 1161756, 1163838, 1194368, 1199232, 1204784, 1208601, 1218672, 1243648, 1247688, 1253364, 1257984, 1258569, 1267812, 1285632, 1287936, 1299168, 1343664, 1355382, 1357811, 1376896, 1387008, 1387653, 1392768, 1399104, 1403649, 1432416, 1444352, 1448928, 1455636, 1461564, 1499904, 1502592, 1511622, 1515696, 1535616, 1549008, 1551784, 1560384, 1573992, 1598976, 1611468, 1624896, 1663584, 1671152, 1678092, 1690416, 1705158, 1727568, 1732224, 1742634, 1745757, 1783296, 1791552, 1798848, 1807176, 1828008, 1850204, 1857024, 1865472, 1871532, 1880046, 1886976, 1909888, 1931904, 1940848, 1948752, 1957774, 2003456, 2015496, 2020928, 2033073, 2047488, 2065344, 2080512, 2089152, 2098656, 2148624, 2166528, 2183454, 2218112, 2237456, 2249856, 2253888, 2273544, 2303424, 2309632, 2323512, 2327676, 2388736, 2398464, 2409568, 2417202, 2437344, 2495376, 2506728, 2517138, 2535624, 2557737, 2575872, 2598336, 2687328, 2710764, 2715622, 2753792, 2775306, 2785536, 2798208, 2807298, 2820069, 2864832, 2897856, 2911272, 2923128, 2936661, 2999808, 3005184, 3023244, 3031392, 3071232, 3098016, 3103568, 3120768, 3147984, 3222936, 3237857, 3249792, 3275181, 3327168, 3342304, 3356184, 3380832, 3410316, 3455136, 3464448, 3485268, 3491514, 3583104, 3597696, 3614352, 3656016, 3700408, 3730944, 3743064, 3760092, 3773952, 3775707, 3819776, 3863808, 3881696, 3897504, 3915548, 4030992, 4041856, 4066146, 4073433, 4130688, 4161024, 4162959, 4178304, 4197312, 4297248, 4333056, 4366908, 4436224, 4474912, 4499712, 4507776, 4547088, 4606848, 4647024, 4655352, 4777472, 4796928, 4819136, 4834404, 4874688, 4990752, 5013456, 5034276, 5071248, 5115474, 5196672, 5237271, 5374656, 5421528, 5431244, 5507584, 5550612, 5571072, 5596416, 5614596, 5640138, 5729664, 5795712, 5822544, 5846256, 5873322, 6010368, 6013163, 6046488, 6062784, 6099219, 6142464, 6196032, 6207136, 6241536, 6295968, 6445872, 6475714, 6499584, 6550362, 6654336, 6684608, 6712368, 6761664, 6820632, 6910272, 6928896, 6970536, 6983028, 7166208, 7195392, 7228704, 7312032, 7400816, 7486128, 7520184, 7551414, 7639552, 7727616, 7763392, 7795008, 7831096, 8061984, 8083712, 8132292, 8146866, 8261376, 8325918, 8356608, 8394624, 8460207, 8594496, 8733816, 8809983, 8872448, 8949824, 8999424, 9015552, 9094176, 9213696, 9294048, 9310704, 9638272, 9668808, 9713571, 9749376, 9825543, 9981504, 10026912, 10068552, 10142496, 10230948, 10393344, 10474542, 10749312, 10843056, 10862488, 11101224, 11192832, 11229192, 11280276, 11327121, 11459328, 11591424, 11645088, 11692512, 11746644, 12026326, 12092976, 12125568, 12198438, 12220299, 12392064, 12414272, 12483072, 12488877, 12591936, 12891744, 12951428, 12999168, 13100724, 13308672, 13369216, 13424736, 13523328, 13641264, 13820544, 13941072, 13966056, 14332416, 14390784, 14457408, 14624064, 14801632, 14972256, 15040368, 15102828, 15526784, 15590016, 15662192, 15711813, 16123968, 16167424, 16264584, 16293732, 16522752, 16651836, 16713216, 16789248, 16920414, 17188992, 17467632, 17619966, 17899648, 18031104, 18039489, 18188352, 18427392, 18588096, 18621408, 19276544, 19337616, 19427142, 19498752, 19651086, 19963008, 20053824, 20137104, 20284992, 20461896, 20786688, 20949084, 21498624, 21686112, 21724976, 22202448, 22458384, 22560552, 22654242, 22918656, 23182848, 23290176, 23385024, 23493288, 24052652, 24185952, 24251136, 24396876, 24440598, 24784128, 24828544, 24977754, 25183872, 25783488, 25902856, 26201448, 26429949, 26617344, 26738432, 26849472, 27046656, 27282528, 27641088, 27882144, 27932112, 28914816, 29140713, 29248128, 29603264, 29944512, 30080736, 30205656, 31053568, 31180032, 31324384, 31423626, 32247936, 32529168, 32587464, 33303672, 33578496, 33840828, 34377984, 34935264, 35239932, 35799296, 36078978, 36376704, 36660897, 37176192, 37242816, 37466631, 38553088, 38675232, 38854284, 38997504, 39302172, 39926016, 40107648, 40274208, 40569984, 40923792, 41898168, 42092141, 42997248, 43372224, 43449952, 44404896, 44916768, 45121104, 45308484, 46580352, 46770048, 46986576, 48105304, 48371904, 48502272, 48793752, 48881196, 49568256, 49657088, 49955508, 50367744, 51566976, 51805712, 52402896, 52859898, 53476864, 53698944, 54093312, 54118467, 54565056, 55282176, 55764288, 55864224, 57829632, 58281426, 58496256, 59206528, 59889024, 60161472, 60411312, 62107136, 62360064, 62648768, 62847252, 64495872, 65058336, 65174928, 66607344, 67681656, 68755968, 69870528, 70479864, 71598592, 72157956, 72753408, 73321794, 74352384, 74485632, 74933262, 77350464, 77708568, 78604344, 79289847, 79852032, 80215296, 80548416, 81139968, 81847584, 83796336, 84184282, 86744448, 86899904, 87422139, 88809792, 89833536, 90242208, 90616968, 93160704, 93540096, 93973152, 96210608, 96743808, 97587504, 97762392, 99314176, 99911016, 100735488, 103133952, 103611424, 104805792, 105719796, 107397888, 108236934, 109130112, 109982691, 111528576, 111728448, 115659264, 116562852, 116992512, 118413056, 119778048, 120322944, 120822624, 125297536, 125694504, 126276423, 128991744, 130116672, 130349856, 133214688, 135363312, 139741056, 140959728, 144315912, 145506816, 146643588, 148704768, 148971264, 149866524, 154700928, 155417136, 157208688, 158579694, 160430592, 161096832, 162279936, 162355401, 163695168, 167592672, 168368564, 173488896, 173799808, 174844278, 177619584, 179667072, 180484416, 181233936, 186321408, 187080192, 187946304, 192421216, 193487616, 195175008, 195524784, 199822032, 206267904, 207222848, 209611584, 211439592, 214795776, 216473868, 218260224, 219965382, 223057152, 223456896, 233125704, 236826112, 239556096, 240645888, 241645248, 250595072, 251389008, 252552846, 260233344, 260699712, 262266417, 266429376, 270726624, 279482112, 281919456, 288631824, 293287176, 297942528, 299733048, 309401856, 310834272, 314417376, 317159388, 322193664, 324710802, 327390336, 335185344, 336737128, 346977792, 347599616, 349688556, 355239168, 359334144, 360968832, 362467872, 375892608, 378829269, 384842432, 386975232, 390350016, 391049568, 399644064, 414445696, 419223168, 422879184, 432947736, 436520448, 439930764, 446114304, 446913792, 466251408, 481291776, 483290496, 487066203, 501190144, 502778016, 505105692, 520466688, 521399424, 524532834, 532858752, 541453248, 558964224, 563838912, 577263648, 586574352, 599466096, 618803712, 621668544, 628834752, 634318776, 644387328, 649421604, 654780672, 670370688, 673474256, 695199232, 699377112, 710478336, 718668288, 721937664, 724935744, 751785216, 757658538, 769684864, 780700032, 782099136, 799288128, 828891392, 838446336, 845758368, 865895472, 879861528, 893827584, 932502816, 966580992, 974132406, 1005556032, 1010211384, 1040933376, 1042798848, 1049065668, 1065717504, 1082906496, 1127677824, 1136487807, 1154527296, 1173148704, 1198932192, 1243337088, 1257669504, 1268637552, 1298843208, 1309561344, 1340741376, 1346948512, 1398754224, 1443875328, 1449871488, 1503570432, 1515317076, 1539369728, 1561400064, 1564198272, 1598576256, 1657782784, 1676892672, 1691516736, 1731790944, 1759723056, 1865005632, 1933161984, 1948264812, 2011112064, 2020422768, 2085597696, 2098131336, 2131435008, 2165812992, 2255355648, 2272975614, 2309054592, 2346297408, 2397864384, 2486674176, 2515339008, 2537275104, 2597686416, 2681482752, 2693897024, 2797508448, 2899742976, 3030634152, 3078739456, 3122800128, 3128396544, 3197152512, 3383033472, 3409463421, 3463581888, 3519446112, 3730011264, 3896529624, 4022224128, 4040845536, 4196262672, 4331625984, 4510711296, 4545951228, 4618109184, 4692594816, 4795728768, 4973348352, 5030678016, 5074550208, 5195372832, 5387794048, 5595016896, 5799485952, 6061268304, 6256793088, 6394305024, 6766066944, 6818926842, 6927163776, 7038892224, 7460022528, 7793059248, 8044448256, 8081691072, 8392525344, 9091902456, 9236218368, 9385189632, 9591457536, 10149100416, 10390745664, 10775588096, 11190033792, 12122536608, 13532133888, 13637853684, 13854327552, 14077784448, 14920045056, 15586118496, 16163382144, 16785050688, 18183804912, 18770379264, 19182915072, 20298200832, 20781491328, 21551176192, 22380067584, 24245073216, 27275707368, 27708655104, 28155568896, 31172236992, 32326764288, 33570101376, 36367609824, 40596401664, 41562982656, 44760135168, 48490146432, 54551414736, 56311137792, 62344473984, 64653528576, 67140202752, 72735219648, 83125965312, 96980292864, 109102829472, 124688947968, 134280405504, 145470439296, 193960585728, 218205658944, 249377895936, 290940878592, 436411317888, 581881757184, 872822635776, 1745645271552]

約数ペア:

[(1, 1745645271552), (2, 872822635776), (3, 581881757184), (4, 436411317888), (6, 290940878592), (7, 249377895936), (8, 218205658944), (9, 193960585728), (12, 145470439296), (13, 134280405504), (14, 124688947968), (16, 109102829472), (18, 96980292864), (21, 83125965312), (24, 72735219648), (26, 67140202752), (27, 64653528576), (28, 62344473984), (31, 56311137792), (32, 54551414736), (36, 48490146432), (39, 44760135168), (42, 41562982656), (43, 40596401664), (48, 36367609824), (52, 33570101376), (54, 32326764288), (56, 31172236992), (62, 28155568896), (63, 27708655104), (64, 27275707368), (72, 24245073216), (78, 22380067584), (81, 21551176192), (84, 20781491328), (86, 20298200832), (91, 19182915072), (93, 18770379264), (96, 18183804912), (104, 16785050688), (108, 16163382144), (112, 15586118496), (117, 14920045056), (124, 14077784448), (126, 13854327552), (128, 13637853684), (129, 13532133888), (144, 12122536608), (156, 11190033792), (162, 10775588096), (168, 10390745664), (172, 10149100416), (182, 9591457536), (186, 9385189632), (189, 9236218368), (192, 9091902456), (208, 8392525344), (216, 8081691072), (217, 8044448256), (224, 7793059248), (234, 7460022528), (248, 7038892224), (252, 6927163776), (256, 6818926842), (258, 6766066944), (273, 6394305024), (279, 6256793088), (288, 6061268304), (301, 5799485952), (312, 5595016896), (324, 5387794048), (336, 5195372832), (344, 5074550208), (347, 5030678016), (351, 4973348352), (364, 4795728768), (372, 4692594816), (378, 4618109184), (384, 4545951228), (387, 4510711296), (403, 4331625984), (416, 4196262672), (432, 4040845536), (434, 4022224128), (448, 3896529624), (468, 3730011264), (496, 3519446112), (504, 3463581888), (512, 3409463421), (516, 3383033472), (546, 3197152512), (558, 3128396544), (559, 3122800128), (567, 3078739456), (576, 3030634152), (602, 2899742976), (624, 2797508448), (648, 2693897024), (651, 2681482752), (672, 2597686416), (688, 2537275104), (694, 2515339008), (702, 2486674176), (728, 2397864384), (744, 2346297408), (756, 2309054592), (768, 2272975614), (774, 2255355648), (806, 2165812992), (819, 2131435008), (832, 2098131336), (837, 2085597696), (864, 2020422768), (868, 2011112064), (896, 1948264812), (903, 1933161984), (936, 1865005632), (992, 1759723056), (1008, 1731790944), (1032, 1691516736), (1041, 1676892672), (1053, 1657782784), (1092, 1598576256), (1116, 1564198272), (1118, 1561400064), (1134, 1539369728), (1152, 1515317076), (1161, 1503570432), (1204, 1449871488), (1209, 1443875328), (1248, 1398754224), (1296, 1346948512), (1302, 1340741376), (1333, 1309561344), (1344, 1298843208), (1376, 1268637552), (1388, 1257669504), (1404, 1243337088), (1456, 1198932192), (1488, 1173148704), (1512, 1154527296), (1536, 1136487807), (1548, 1127677824), (1612, 1082906496), (1638, 1065717504), (1664, 1049065668), (1674, 1042798848), (1677, 1040933376), (1728, 1010211384), (1736, 1005556032), (1792, 974132406), (1806, 966580992), (1872, 932502816), (1953, 893827584), (1984, 879861528), (2016, 865895472), (2064, 845758368), (2082, 838446336), (2106, 828891392), (2184, 799288128), (2232, 782099136), (2236, 780700032), (2268, 769684864), (2304, 757658538), (2322, 751785216), (2408, 724935744), (2418, 721937664), (2429, 718668288), (2457, 710478336), (2496, 699377112), (2511, 695199232), (2592, 673474256), (2604, 670370688), (2666, 654780672), (2688, 649421604), (2709, 644387328), (2752, 634318776), (2776, 628834752), (2808, 621668544), (2821, 618803712), (2912, 599466096), (2976, 586574352), (3024, 577263648), (3096, 563838912), (3123, 558964224), (3224, 541453248), (3276, 532858752), (3328, 524532834), (3348, 521399424), (3354, 520466688), (3456, 505105692), (3472, 502778016), (3483, 501190144), (3584, 487066203), (3612, 483290496), (3627, 481291776), (3744, 466251408), (3906, 446913792), (3913, 446114304), (3968, 439930764), (3999, 436520448), (4032, 432947736), (4128, 422879184), (4164, 419223168), (4212, 414445696), (4368, 399644064), (4464, 391049568), (4472, 390350016), (4511, 386975232), (4536, 384842432), (4608, 378829269), (4644, 375892608), (4816, 362467872), (4836, 360968832), (4858, 359334144), (4914, 355239168), (4992, 349688556), (5022, 347599616), (5031, 346977792), (5184, 336737128), (5208, 335185344), (5332, 327390336), (5376, 324710802), (5418, 322193664), (5504, 317159388), (5552, 314417376), (5616, 310834272), (5642, 309401856), (5824, 299733048), (5859, 297942528), (5952, 293287176), (6048, 288631824), (6192, 281919456), (6246, 279482112), (6448, 270726624), (6552, 266429376), (6656, 262266417), (6696, 260699712), (6708, 260233344), (6912, 252552846), (6944, 251389008), (6966, 250595072), (7224, 241645248), (7254, 240645888), (7287, 239556096), (7371, 236826112), (7488, 233125704), (7812, 223456896), (7826, 223057152), (7936, 219965382), (7998, 218260224), (8064, 216473868), (8127, 214795776), (8256, 211439592), (8328, 209611584), (8424, 207222848), (8463, 206267904), (8736, 199822032), (8928, 195524784), (8944, 195175008), (9022, 193487616), (9072, 192421216), (9288, 187946304), (9331, 187080192), (9369, 186321408), (9632, 181233936), (9672, 180484416), (9716, 179667072), (9828, 177619584), (9984, 174844278), (10044, 173799808), (10062, 173488896), (10368, 168368564), (10416, 167592672), (10664, 163695168), (10752, 162355401), (10757, 162279936), (10836, 161096832), (10881, 160430592), (11008, 158579694), (11104, 157208688), (11232, 155417136), (11284, 154700928), (11648, 149866524), (11718, 148971264), (11739, 148704768), (11904, 146643588), (11997, 145506816), (12096, 144315912), (12384, 140959728), (12492, 139741056), (12896, 135363312), (13104, 133214688), (13392, 130349856), (13416, 130116672), (13533, 128991744), (13824, 126276423), (13888, 125694504), (13932, 125297536), (14448, 120822624), (14508, 120322944), (14574, 119778048), (14742, 118413056), (14921, 116992512), (14976, 116562852), (15093, 115659264), (15624, 111728448), (15652, 111528576), (15872, 109982691), (15996, 109130112), (16128, 108236934), (16254, 107397888), (16512, 105719796), (16656, 104805792), (16848, 103611424), (16926, 103133952), (17329, 100735488), (17472, 99911016), (17577, 99314176), (17856, 97762392), (17888, 97587504), (18044, 96743808), (18144, 96210608), (18576, 93973152), (18662, 93540096), (18738, 93160704), (19264, 90616968), (19344, 90242208), (19432, 89833536), (19656, 88809792), (19968, 87422139), (20088, 86899904), (20124, 86744448), (20736, 84184282), (20832, 83796336), (21328, 81847584), (21514, 81139968), (21672, 80548416), (21762, 80215296), (21861, 79852032), (22016, 79289847), (22208, 78604344), (22464, 77708568), (22568, 77350464), (23296, 74933262), (23436, 74485632), (23478, 74352384), (23808, 73321794), (23994, 72753408), (24192, 72157956), (24381, 71598592), (24768, 70479864), (24984, 69870528), (25389, 68755968), (25792, 67681656), (26208, 66607344), (26784, 65174928), (26832, 65058336), (27066, 64495872), (27776, 62847252), (27864, 62648768), (27993, 62360064), (28107, 62107136), (28896, 60411312), (29016, 60161472), (29148, 59889024), (29484, 59206528), (29842, 58496256), (29952, 58281426), (30186, 57829632), (31248, 55864224), (31304, 55764288), (31577, 55282176), (31992, 54565056), (32256, 54118467), (32271, 54093312), (32508, 53698944), (32643, 53476864), (33024, 52859898), (33312, 52402896), (33696, 51805712), (33852, 51566976), (34658, 50367744), (34944, 49955508), (35154, 49657088), (35217, 49568256), (35712, 48881196), (35776, 48793752), (35991, 48502272), (36088, 48371904), (36288, 48105304), (37152, 46986576), (37324, 46770048), (37476, 46580352), (38528, 45308484), (38688, 45121104), (38864, 44916768), (39312, 44404896), (40176, 43449952), (40248, 43372224), (40599, 42997248), (41472, 42092141), (41664, 41898168), (42656, 40923792), (43028, 40569984), (43344, 40274208), (43524, 40107648), (43722, 39926016), (44416, 39302172), (44763, 38997504), (44928, 38854284), (45136, 38675232), (45279, 38553088), (46592, 37466631), (46872, 37242816), (46956, 37176192), (47616, 36660897), (47988, 36376704), (48384, 36078978), (48762, 35799296), (49536, 35239932), (49968, 34935264), (50778, 34377984), (51584, 33840828), (51987, 33578496), (52416, 33303672), (53568, 32587464), (53664, 32529168), (54132, 32247936), (55552, 31423626), (55728, 31324384), (55986, 31180032), (56214, 31053568), (57792, 30205656), (58032, 30080736), (58296, 29944512), (58968, 29603264), (59684, 29248128), (59904, 29140713), (60372, 28914816), (62496, 27932112), (62608, 27882144), (63154, 27641088), (63984, 27282528), (64542, 27046656), (65016, 26849472), (65286, 26738432), (65583, 26617344), (66048, 26429949), (66624, 26201448), (67392, 25902856), (67704, 25783488), (69316, 25183872), (69888, 24977754), (70308, 24828544), (70434, 24784128), (71424, 24440598), (71552, 24396876), (71982, 24251136), (72176, 24185952), (72576, 24052652), (74304, 23493288), (74648, 23385024), (74952, 23290176), (75299, 23182848), (76167, 22918656), (77056, 22654242), (77376, 22560552), (77728, 22458384), (78624, 22202448), (80352, 21724976), (80496, 21686112), (81198, 21498624), (83328, 20949084), (83979, 20786688), (85312, 20461896), (86056, 20284992), (86688, 20137104), (87048, 20053824), (87444, 19963008), (88832, 19651086), (89526, 19498752), (89856, 19427142), (90272, 19337616), (90558, 19276544), (93744, 18621408), (93912, 18588096), (94731, 18427392), (95976, 18188352), (96768, 18039489), (96813, 18031104), (97524, 17899648), (99072, 17619966), (99936, 17467632), (101556, 17188992), (103168, 16920414), (103974, 16789248), (104447, 16713216), (104832, 16651836), (105651, 16522752), (107136, 16293732), (107328, 16264584), (107973, 16167424), (108264, 16123968), (111104, 15711813), (111456, 15662192), (111972, 15590016), (112428, 15526784), (115584, 15102828), (116064, 15040368), (116592, 14972256), (117936, 14801632), (119368, 14624064), (120744, 14457408), (121303, 14390784), (121797, 14332416), (124992, 13966056), (125216, 13941072), (126308, 13820544), (127968, 13641264), (129084, 13523328), (130032, 13424736), (130572, 13369216), (131166, 13308672), (133248, 13100724), (134289, 12999168), (134784, 12951428), (135408, 12891744), (138632, 12591936), (139776, 12488877), (139841, 12483072), (140616, 12414272), (140868, 12392064), (142848, 12220299), (143104, 12198438), (143964, 12125568), (144352, 12092976), (145152, 12026326), (148608, 11746644), (149296, 11692512), (149904, 11645088), (150598, 11591424), (152334, 11459328), (154112, 11327121), (154752, 11280276), (155456, 11229192), (155961, 11192832), (157248, 11101224), (160704, 10862488), (160992, 10843056), (162396, 10749312), (166656, 10474542), (167958, 10393344), (170624, 10230948), (172112, 10142496), (173376, 10068552), (174096, 10026912), (174888, 9981504), (177664, 9825543), (179052, 9749376), (179712, 9713571), (180544, 9668808), (181116, 9638272), (187488, 9310704), (187824, 9294048), (189462, 9213696), (191952, 9094176), (193626, 9015552), (193973, 8999424), (195048, 8949824), (196749, 8872448), (198144, 8809983), (199872, 8733816), (203112, 8594496), (206336, 8460207), (207948, 8394624), (208894, 8356608), (209664, 8325918), (211302, 8261376), (214272, 8146866), (214656, 8132292), (215946, 8083712), (216528, 8061984), (222912, 7831096), (223944, 7795008), (224856, 7763392), (225897, 7727616), (228501, 7639552), (231168, 7551414), (232128, 7520184), (233184, 7486128), (235872, 7400816), (238736, 7312032), (241488, 7228704), (242606, 7195392), (243594, 7166208), (249984, 6983028), (250432, 6970536), (251937, 6928896), (252616, 6910272), (255936, 6820632), (258168, 6761664), (260064, 6712368), (261144, 6684608), (262332, 6654336), (266496, 6550362), (268578, 6499584), (269568, 6475714), (270816, 6445872), (277264, 6295968), (279682, 6241536), (281232, 6207136), (281736, 6196032), (284193, 6142464), (286208, 6099219), (287928, 6062784), (288704, 6046488), (290304, 6013163), (290439, 6010368), (297216, 5873322), (298592, 5846256), (299808, 5822544), (301196, 5795712), (304668, 5729664), (309504, 5640138), (310912, 5614596), (311922, 5596416), (313341, 5571072), (314496, 5550612), (316953, 5507584), (321408, 5431244), (321984, 5421528), (324792, 5374656), (333312, 5237271), (335916, 5196672), (341248, 5115474), (344224, 5071248), (346752, 5034276), (348192, 5013456), (349776, 4990752), (358104, 4874688), (361088, 4834404), (362232, 4819136), (363909, 4796928), (365391, 4777472), (374976, 4655352), (375648, 4647024), (378924, 4606848), (383904, 4547088), (387252, 4507776), (387946, 4499712), (390096, 4474912), (393498, 4436224), (399744, 4366908), (402867, 4333056), (406224, 4297248), (415896, 4197312), (417788, 4178304), (419328, 4162959), (419523, 4161024), (422604, 4130688), (428544, 4073433), (429312, 4066146), (431892, 4041856), (433056, 4030992), (445824, 3915548), (447888, 3897504), (449712, 3881696), (451794, 3863808), (457002, 3819776), (462336, 3775707), (462551, 3773952), (464256, 3760092), (466368, 3743064), (467883, 3730944), (471744, 3700408), (477472, 3656016), (482976, 3614352), (485212, 3597696), (487188, 3583104), (499968, 3491514), (500864, 3485268), (503874, 3464448), (505232, 3455136), (511872, 3410316), (516336, 3380832), (520128, 3356184), (522288, 3342304), (524664, 3327168), (532992, 3275181), (537156, 3249792), (539136, 3237857), (541632, 3222936), (554528, 3147984), (559364, 3120768), (562464, 3103568), (563472, 3098016), (568386, 3071232), (575856, 3031392), (577408, 3023244), (580878, 3005184), (581919, 2999808), (594432, 2936661), (597184, 2923128), (599616, 2911272), (602392, 2897856), (609336, 2864832), (619008, 2820069), (621824, 2807298), (623844, 2798208), (626682, 2785536), (628992, 2775306), (633906, 2753792), (642816, 2715622), (643968, 2710764), (649584, 2687328), (671832, 2598336), (677691, 2575872), (682496, 2557737), (688448, 2535624), (693504, 2517138), (696384, 2506728), (699552, 2495376), (716208, 2437344), (722176, 2417202), (724464, 2409568), (727818, 2398464), (730782, 2388736), (749952, 2327676), (751296, 2323512), (755811, 2309632), (757848, 2303424), (767808, 2273544), (774504, 2253888), (775892, 2249856), (780192, 2237456), (786996, 2218112), (799488, 2183454), (805734, 2166528), (812448, 2148624), (831792, 2098656), (835576, 2089152), (839046, 2080512), (845208, 2065344), (852579, 2047488), (858624, 2033073), (863784, 2020928), (866112, 2015496), (871317, 2003456), (891648, 1957774), (895776, 1948752), (899424, 1940848), (903588, 1931904), (914004, 1909888), (925102, 1886976), (928512, 1880046), (932736, 1871532), (935766, 1865472), (940023, 1857024), (943488, 1850204), (954944, 1828008), (965952, 1807176), (970424, 1798848), (974376, 1791552), (978887, 1783296), (999936, 1745757), (1001728, 1742634), (1007748, 1732224), (1010464, 1727568), (1023744, 1705158), (1032672, 1690416), (1040256, 1678092), (1044576, 1671152), (1049328, 1663584), (1074312, 1624896), (1083264, 1611468), (1091727, 1598976), (1109056, 1573992), (1118728, 1560384), (1124928, 1551784), (1126944, 1549008), (1136772, 1535616), (1151712, 1515696), (1154816, 1511622), (1161756, 1502592), (1163838, 1499904), (1194368, 1461564), (1199232, 1455636), (1204784, 1448928), (1208601, 1444352), (1218672, 1432416), (1243648, 1403649), (1247688, 1399104), (1253364, 1392768), (1257984, 1387653), (1258569, 1387008), (1267812, 1376896), (1285632, 1357811), (1287936, 1355382), (1299168, 1343664)]