677864049408

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1\times {\mathrm{73}}^1$

素因数の和:184

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 37, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 73, 74, 76, 78, 81, 84, 91, 96, 98, 104, 108, 111, 112, 114, 117, 126, 128, 133, 144, 146, 147, 148, 152, 156, 162, 168, 171, 182, 189, 192, 196, 208, 216, 219, 222, 224, 228, 234, 247, 252, 256, 259, 266, 273, 288, 292, 294, 296, 304, 312, 324, 333, 336, 342, 351, 364, 378, 384, 392, 399, 416, 432, 438, 441, 444, 448, 456, 468, 481, 494, 504, 511, 513, 518, 532, 546, 567, 576, 584, 588, 592, 608, 624, 637, 648, 657, 666, 672, 684, 702, 703, 728, 741, 756, 768, 777, 784, 798, 819, 832, 864, 876, 882, 888, 896, 912, 931, 936, 949, 962, 988, 999, 1008, 1022, 1026, 1036, 1053, 1064, 1092, 1134, 1152, 1168, 1176, 1184, 1197, 1216, 1248, 1274, 1296, 1314, 1323, 1332, 1344, 1368, 1387, 1404, 1406, 1443, 1456, 1482, 1512, 1533, 1539, 1554, 1568, 1596, 1638, 1664, 1728, 1729, 1752, 1764, 1776, 1792, 1813, 1824, 1862, 1872, 1898, 1911, 1924, 1971, 1976, 1998, 2016, 2044, 2052, 2072, 2106, 2109, 2128, 2184, 2223, 2268, 2304, 2331, 2336, 2352, 2368, 2394, 2432, 2457, 2496, 2548, 2592, 2628, 2646, 2664, 2688, 2701, 2736, 2774, 2793, 2808, 2812, 2847, 2886, 2912, 2964, 2997, 3024, 3066, 3078, 3108, 3136, 3192, 3276, 3328, 3367, 3456, 3458, 3504, 3528, 3552, 3577, 3591, 3626, 3648, 3724, 3744, 3796, 3822, 3848, 3942, 3952, 3969, 3996, 4032, 4088, 4104, 4144, 4161, 4212, 4218, 4256, 4329, 4368, 4446, 4536, 4599, 4662, 4672, 4704, 4736, 4788, 4864, 4914, 4921, 4992, 5096, 5184, 5187, 5256, 5292, 5328, 5376, 5402, 5439, 5472, 5548, 5586, 5616, 5624, 5694, 5733, 5772, 5824, 5913, 5928, 5994, 6048, 6132, 6156, 6216, 6272, 6327, 6384, 6552, 6643, 6669, 6734, 6912, 6916, 6993, 7008, 7056, 7104, 7154, 7182, 7252, 7296, 7371, 7448, 7488, 7592, 7644, 7696, 7884, 7904, 7938, 7992, 8064, 8103, 8176, 8208, 8288, 8322, 8379, 8424, 8436, 8512, 8541, 8658, 8736, 8892, 9072, 9139, 9198, 9324, 9344, 9408, 9472, 9576, 9709, 9828, 9842, 9984, 10101, 10192, 10368, 10374, 10512, 10584, 10656, 10731, 10773, 10804, 10878, 10944, 11096, 11172, 11232, 11248, 11388, 11466, 11544, 11648, 11826, 11856, 11988, 12096, 12103, 12264, 12312, 12432, 12483, 12544, 12654, 12768, 12987, 13104, 13286, 13338, 13468, 13797, 13832, 13986, 14016, 14112, 14208, 14308, 14364, 14504, 14592, 14742, 14763, 14896, 14976, 15184, 15288, 15392, 15561, 15768, 15808, 15876, 15984, 16128, 16206, 16317, 16352, 16416, 16576, 16644, 16758, 16848, 16872, 17024, 17082, 17199, 17316, 17472, 17784, 18031, 18144, 18278, 18396, 18648, 18688, 18816, 18907, 18981, 19152, 19418, 19656, 19684, 19929, 20007, 20202, 20384, 20736, 20748, 20979, 21024, 21168, 21312, 21462, 21546, 21608, 21756, 21888, 22192, 22344, 22464, 22496, 22776, 22932, 23088, 23296, 23569, 23652, 23712, 23976, 24192, 24206, 24309, 24528, 24624, 24864, 24966, 25137, 25308, 25536, 25623, 25974, 26208, 26572, 26676, 26936, 27417, 27594, 27664, 27972, 28032, 28224, 28416, 28616, 28728, 29008, 29127, 29484, 29526, 29792, 29952, 30303, 30368, 30576, 30784, 31122, 31536, 31616, 31752, 31968, 32193, 32412, 32634, 32704, 32832, 33152, 33288, 33516, 33696, 33744, 34048, 34164, 34398, 34447, 34632, 34944, 35113, 35568, 36062, 36288, 36309, 36556, 36792, 37296, 37449, 37632, 37814, 37962, 38304, 38836, 38961, 39312, 39368, 39858, 40014, 40404, 40768, 41391, 41496, 41958, 42048, 42336, 42624, 42924, 43092, 43216, 43512, 43776, 44289, 44384, 44688, 44928, 44992, 45552, 45864, 46176, 46501, 46683, 47138, 47304, 47424, 47952, 48384, 48412, 48618, 48951, 49056, 49248, 49728, 49932, 50274, 50616, 51072, 51246, 51319, 51597, 51948, 52416, 53144, 53352, 53872, 54093, 54834, 55188, 55328, 55944, 56064, 56448, 56721, 56943, 57232, 57456, 58016, 58254, 58968, 59052, 59584, 59787, 60606, 60736, 61152, 61568, 62244, 63072, 63232, 63504, 63936, 63973, 64386, 64824, 65268, 65408, 65664, 66304, 66576, 67032, 67392, 67488, 67963, 68328, 68796, 68894, 69264, 69888, 70226, 70707, 71136, 72124, 72576, 72618, 72927, 73112, 73584, 74592, 74898, 75411, 75628, 75924, 76608, 76869, 77672, 77922, 78624, 78736, 79716, 80028, 80808, 81536, 82251, 82782, 82992, 83916, 84096, 84672, 85248, 85848, 86184, 86432, 87024, 87381, 88578, 88768, 89376, 89856, 89984, 90909, 91104, 91728, 92352, 93002, 93366, 94276, 94608, 94848, 95904, 96579, 96824, 97236, 97902, 98112, 98496, 99456, 99864, 100548, 101232, 102144, 102492, 102638, 103194, 103341, 103896, 104832, 105339, 106288, 106704, 107744, 108186, 108927, 109668, 110376, 110656, 111888, 112347, 112896, 113442, 113886, 114464, 114912, 116032, 116508, 117936, 118104, 119168, 119574, 121212, 121472, 122304, 123136, 124488, 126144, 126217, 127008, 127872, 127946, 128772, 129648, 130536, 130816, 131328, 132349, 132867, 133152, 134064, 134784, 134976, 135926, 136656, 137592, 137788, 138528, 139503, 140049, 140452, 141414, 142272, 144248, 145152, 145236, 145854, 146224, 146853, 147168, 149184, 149796, 150822, 151256, 151848, 153216, 153738, 153957, 155344, 155844, 157248, 157472, 159432, 160056, 161616, 162279, 163072, 164502, 165564, 165984, 167832, 168192, 169344, 170163, 171696, 172368, 172864, 174048, 174762, 177156, 177536, 178752, 179361, 179968, 181818, 182208, 183456, 184704, 186004, 186732, 188552, 189216, 189696, 191808, 191919, 193158, 193648, 194472, 195804, 196224, 196992, 198912, 199728, 201096, 202464, 203889, 204984, 205276, 206388, 206682, 207792, 209664, 210678, 212121, 212576, 213408, 215488, 216372, 217854, 218781, 219336, 220752, 221312, 223776, 224694, 226884, 227772, 228928, 229824, 232064, 233016, 235872, 236208, 238336, 239148, 242424, 242944, 244608, 245791, 246753, 248976, 252288, 252434, 254016, 255744, 255892, 257544, 259296, 261072, 262143, 264698, 265734, 266304, 268128, 269568, 269952, 271852, 272727, 273312, 275184, 275576, 277056, 279006, 280098, 280904, 282828, 284544, 288496, 289737, 290472, 291708, 292448, 293706, 294336, 298368, 299592, 301644, 302512, 303696, 306432, 307476, 307914, 310023, 310688, 311688, 314496, 314944, 316017, 318864, 320112, 323232, 324558, 326781, 329004, 331128, 331968, 335664, 338688, 340326, 343392, 344736, 345728, 348096, 349524, 354312, 355072, 357504, 358722, 359233, 363636, 364416, 366912, 369408, 372008, 373464, 377104, 378432, 378651, 383616, 383838, 386316, 387296, 388944, 391608, 392448, 393984, 397047, 398601, 399456, 402192, 404928, 407778, 409968, 410552, 412776, 413364, 415584, 418509, 421356, 424242, 425152, 426816, 430976, 432744, 435708, 437562, 438672, 441504, 442624, 447552, 447811, 449388, 453768, 455544, 457856, 459648, 461871, 464128, 466032, 471744, 472416, 478296, 484848, 486837, 489216, 491582, 493506, 497952, 504576, 504868, 508032, 510489, 511784, 515088, 518592, 522144, 524286, 529396, 531468, 532608, 536256, 538083, 539904, 543704, 545454, 546624, 550368, 551152, 554112, 558012, 560196, 561808, 565656, 569088, 575757, 576992, 579474, 580944, 583416, 584896, 587412, 588672, 596736, 599184, 603288, 605024, 607392, 611667, 614952, 615828, 620046, 621376, 623376, 628992, 629888, 632034, 636363, 637728, 640224, 646464, 649116, 653562, 658008, 662256, 663936, 667147, 671328, 680652, 686784, 689472, 691456, 696192, 699048, 708624, 715008, 717444, 718466, 727272, 728832, 733824, 737373, 740259, 744016, 746928, 754208, 756864, 757302, 767232, 767676, 772632, 774592, 777888, 783216, 786429, 794094, 797202, 798912, 804384, 809856, 815556, 819936, 821104, 825552, 826728, 831168, 837018, 842712, 848484, 850304, 853632, 861952, 865488, 871416, 875124, 877344, 883008, 883519, 895104, 895622, 898776, 907536, 911088, 915712, 919296, 923742, 930069, 932064, 943488, 944832, 948051, 956592, 969696, 973674, 980343, 983164, 987012, 995904, 1009736, 1016064, 1020978, 1023568, 1030176, 1037184, 1044288, 1048572, 1058792, 1062936, 1065216, 1072512, 1076166, 1077699, 1087408, 1090908, 1093248, 1100736, 1102304, 1108224, 1116024, 1120392, 1123616, 1131312, 1135953, 1151514, 1153984, 1158948, 1161888, 1166832, 1169792, 1174824, 1177344, 1191141, 1198368, 1206576, 1210048, 1214784, 1223334, 1229904, 1231656, 1240092, 1242752, 1246752, 1255527, 1259776, 1264068, 1272726, 1275456, 1280448, 1292928, 1298232, 1307124, 1316016, 1324512, 1327872, 1334294, 1342656, 1343433, 1361304, 1373568, 1378944, 1385613, 1392384, 1398096, 1417248, 1434888, 1436932, 1454544, 1460511, 1467648, 1474746, 1480518, 1488032, 1493856, 1508416, 1513728, 1514604, 1531467, 1535352, 1545264, 1549184, 1555776, 1566432, 1572858, 1588188, 1594404, 1597824, 1608768, 1619712, 1631112, 1639872, 1642208, 1651104, 1653456, 1662336, 1674036, 1685424, 1696968, 1700608, 1707264, 1720537, 1727271, 1730976, 1742832, 1750248, 1754688, 1766016, 1767038, 1790208, 1791244, 1797552, 1815072, 1822176, 1835001, 1847484, 1860138, 1864128, 1886976, 1889664, 1896102, 1909089, 1913184, 1939392, 1947348, 1960686, 1966328, 1974024, 1991808, 2001441, 2019472, 2041956, 2047136, 2060352, 2074368, 2088576, 2097144, 2117584, 2125872, 2145024, 2152332, 2155398, 2174816, 2181816, 2186496, 2201472, 2204608, 2212119, 2232048, 2240784, 2247232, 2262624, 2271906, 2303028, 2307968, 2317896, 2323776, 2333664, 2339584, 2349648, 2382282, 2396736, 2413152, 2420096, 2429568, 2446668, 2459808, 2463312, 2480184, 2485504, 2493504, 2511054, 2514631, 2528136, 2545452, 2550912, 2560896, 2585856, 2596464, 2614248, 2632032, 2649024, 2650557, 2668588, 2685312, 2686866, 2722608, 2747136, 2757888, 2771226, 2790207, 2796192, 2834496, 2844153, 2869776, 2873864, 2909088, 2921022, 2949492, 2961036, 2976064, 2987712, 3016832, 3029208, 3062934, 3070704, 3090528, 3098368, 3111552, 3132864, 3145716, 3176376, 3188808, 3195648, 3217536, 3233097, 3262224, 3279744, 3284416, 3302208, 3306912, 3324672, 3348072, 3370848, 3393936, 3407859, 3441074, 3454542, 3461952, 3485664, 3500496, 3509376, 3532032, 3534076, 3573423, 3582488, 3595104, 3630144, 3644352, 3670002, 3694968, 3720276, 3728256, 3766581, 3779328, 3792204, 3818178, 3826368, 3878784, 3894696, 3921372, 3932656, 3948048, 3983616, 4002882, 4030299, 4038944, 4083912, 4094272, 4120704, 4156839, 4177152, 4194288, 4235168, 4251744, 4304664, 4310796, 4349632, 4363632, 4402944, 4409216, 4424238, 4464096, 4481568, 4494464, 4525248, 4543812, 4606056, 4615936, 4635792, 4647552, 4667328, 4670029, 4699296, 4764564, 4793472, 4826304, 4840192, 4859136, 4893336, 4919616, 4926624, 4960368, 4987008, 5022108, 5029262, 5056272, 5090904, 5101824, 5121792, 5161611, 5181813, 5192928, 5228496, 5264064, 5298048, 5301114, 5337176, 5370624, 5373732, 5445216, 5505003, 5542452, 5580414, 5592384, 5668992, 5688306, 5739552, 5747728, 5818176, 5842044, 5898984, 5922072, 5952128, 5975424, 6004323, 6033664, 6058416, 6125868, 6141408, 6181056, 6223104, 6265728, 6291432, 6352752, 6377616, 6435072, 6466194, 6524448, 6559488, 6568832, 6604416, 6613824, 6636357, 6696144, 6741696, 6787872, 6815718, 6882148, 6909084, 6923904, 6971328, 7000992, 7018752, 7068152, 7146846, 7164976, 7190208, 7260288, 7288704, 7340004, 7389936, 7440552, 7456512, 7533162, 7543893, 7584408, 7636356, 7652736, 7757568, 7789392, 7842744, 7865312, 7896096, 7951671, 8005764, 8060598, 8077888, 8167824, 8188544, 8241408, 8313678, 8388576, 8470336, 8503488, 8609328, 8621592, 8699264, 8727264, 8818432, 8848476, 8928192, 8963136, 8988928, 9050496, 9087624, 9212112, 9271584, 9295104, 9334656, 9340058, 9398592, 9529128, 9586944, 9652608, 9699291, 9786672, 9839232, 9853248, 9920736, 9974016, 10044216, 10058524, 10112544, 10181808, 10223577, 10323222, 10363626, 10385856, 10456992, 10528128, 10596096, 10602228, 10674352, 10720269, 10747464, 10890432, 11010006, 11084904, 11160828, 11184768, 11337984, 11376612, 11479104, 11495456, 11636352, 11684088, 11797968, 11844144, 11904256, 11950848, 12008646, 12090897, 12116832, 12251736, 12282816, 12362112, 12531456, 12582864, 12705504, 12755232, 12932388, 13048896, 13137664, 13208832, 13227648, 13272714, 13392288, 13483392, 13575744, 13631436, 13764296, 13818168, 13847808, 13942656, 14001984, 14010087, 14136304, 14293692, 14329952, 14380416, 14520576, 14577408, 14680008, 14779872, 14881104, 15066324, 15087786, 15168816, 15272712, 15305472, 15484833, 15578784, 15685488, 15730624, 15792192, 15903342, 16011528, 16121196, 16155776, 16335648, 16377088, 16627356, 16777152, 16940672, 17006976, 17218656, 17243184, 17398528, 17454528, 17696952, 17856384, 17926272, 18012969, 18100992, 18175248, 18424224, 18543168, 18669312, 18680116, 18797184, 19058256, 19305216, 19398582, 19573344, 19678464, 19706496, 19841472, 19909071, 20088432, 20117048, 20225088, 20363616, 20447154, 20646444, 20727252, 20771712, 20913984, 21056256, 21204456, 21348704, 21440538, 21494928, 21780864, 22020012, 22169808, 22321656, 22369536, 22631679, 22753224, 22958208, 22990912, 23272704, 23368176, 23595936, 23688288, 23855013, 24017292, 24181794, 24233664, 24503472, 24565632, 24724224, 25165728, 25411008, 25510464, 25864776, 26097792, 26455296, 26545428, 26784576, 26966784, 27151488, 27262872, 27528592, 27636336, 27885312, 28003968, 28020174, 28272608, 28587384, 28659904, 28760832, 29097873, 29360016, 29559744, 29762208, 30132648, 30175572, 30337632, 30545424, 30969666, 31157568, 31370976, 31461248, 31584384, 31806684, 32023056, 32242392, 32311552, 32671296, 32690203, 33254712, 33554304, 33881344, 34013952, 34437312, 34486368, 34909056, 35393904, 35712768, 35852544, 36025938, 36272691, 36350496, 36848448, 37086336, 37360232, 37594368, 38116512, 38797164, 39146688, 39412992, 39682944, 39818142, 40176864, 40234096, 40450176, 40727232, 40894308, 41292888, 41454504, 41543424, 41827968, 42030261, 42408912, 42697408, 42881076, 42989856, 43561728, 44040024, 44339616, 44643312, 45263358, 45506448, 45916416, 45981824, 46454499, 46736352, 47191872, 47376576, 47710026, 48034584, 48363588, 48467328, 49006944, 49131264, 50331456, 50822016, 51020928, 51729552, 52195584, 53090856, 53569152, 54038907, 54302976, 54525744, 55057184, 55272672, 56007936, 56040348, 56545216, 57174768, 57319808, 58195746, 58720032, 59119488, 59524416, 60265296, 60351144, 60675264, 61090848, 61939332, 62315136, 62741952, 62922496, 63168768, 63613368, 64046112, 64484784, 65342592, 65380406, 66509424, 67108608, 67895037, 68874624, 68972736, 69818112, 70787808, 71565039, 72051876, 72545382, 72700992, 73696896, 74172672, 74720464, 76233024, 77594328, 78293376, 79365888, 79636284, 80353728, 80468192, 80900352, 81454464, 81788616, 82585776, 82909008, 83655936, 84060522, 84817824, 85394816, 85762152, 85979712, 88080048, 88679232, 89286624, 90526716, 91012896, 91963648, 92908998, 93472704, 94383744, 94753152, 95420052, 96069168, 96727176, 96934656, 98013888, 98070609, 100662912, 101644032, 102041856, 103459104, 106181712, 107138304, 108077814, 109051488, 110114368, 110545344, 112080696, 113090432, 114349536, 114639616, 116391492, 117440064, 118238976, 119048832, 120530592, 120702288, 121350528, 122181696, 123878664, 124630272, 125483904, 126090783, 127226736, 128092224, 128969568, 130685184, 130760812, 133018848, 135790074, 137749248, 137945472, 139363497, 141575616, 143130078, 144103752, 145090764, 145401984, 147393792, 149440928, 152466048, 155188656, 156586752, 159272568, 160707456, 160936384, 162908928, 163577232, 165171552, 165818016, 168121044, 169635648, 170789632, 171524304, 171959424, 176160096, 177358464, 178573248, 181053432, 182025792, 185817996, 186945408, 188767488, 189506304, 190840104, 192138336, 193454352, 196027776, 196141218, 201325824, 203685111, 206918208, 212363424, 216155628, 218102976, 220228736, 221090688, 224161392, 226180864, 228699072, 232782984, 234880128, 238097664, 241061184, 241404576, 242701056, 244363392, 247757328, 250967808, 252181566, 254453472, 256184448, 257939136, 261521624, 266037696, 271580148, 275890944, 278726994, 283151232, 286260156, 288207504, 290181528, 290803968, 294211827, 298881856, 304932096, 310377312, 318545136, 321414912, 321872768, 327154464, 330343104, 331636032, 336242088, 339271296, 343048608, 343918848, 352320192, 354716928, 357146496, 362106864, 364051584, 371635992, 373890816, 378272349, 381680208, 384276672, 386908704, 392055552, 392282436, 407370222, 413836416, 424726848, 432311256, 436205952, 440457472, 442181376, 448322784, 457398144, 465565968, 469760256, 482122368, 482809152, 488726784, 495514656, 504363132, 508906944, 512368896, 515878272, 523043248, 532075392, 543160296, 557453988, 566302464, 572520312, 576415008, 580363056, 588423654, 597763712, 620754624, 637090272, 643745536, 654308928, 660686208, 663272064, 672484176, 678542592, 686097216, 704640384, 714292992, 724213728, 728103168, 743271984, 756544698, 763360416, 768553344, 773817408, 784564872, 814740444, 827672832, 849453696, 864622512, 872411904, 882635481, 896645568, 914796288, 931131936, 964244736, 965618304, 991029312, 1008726264, 1017813888, 1031756544, 1046086496, 1064150784, 1086320592, 1114907976, 1145040624, 1152830016, 1160726112, 1176847308, 1195527424, 1241509248, 1274180544, 1308617856, 1321372416, 1326544128, 1344968352, 1372194432, 1409280768, 1448427456, 1486543968, 1513089396, 1526720832, 1537106688, 1547634816, 1569129744, 1629480888, 1698907392, 1729245024, 1765270962, 1793291136, 1862263872, 1931236608, 1982058624, 2017452528, 2035627776, 2092172992, 2172641184, 2229815952, 2290081248, 2305660032, 2321452224, 2353694616, 2483018496, 2548361088, 2617235712, 2647906443, 2689936704, 2744388864, 2896854912, 2973087936, 3026178792, 3053441664, 3095269632, 3138259488, 3258961776, 3458490048, 3530541924, 3586582272, 3724527744, 3964117248, 4034905056, 4184345984, 4345282368, 4459631904, 4580162496, 4611320064, 4642904448, 4707389232, 5096722176, 5295812886, 5379873408, 5793709824, 5946175872, 6052357584, 6106883328, 6276518976, 6517923552, 6916980096, 7061083848, 7449055488, 8069810112, 8368691968, 8690564736, 8919263808, 9160324992, 9285808896, 9414778464, 10591625772, 10759746816, 11892351744, 12104715168, 12553037952, 13035847104, 13833960192, 14122167696, 16139620224, 17381129472, 17838527616, 18320649984, 18829556928, 21183251544, 24209430336, 25106075904, 26071694208, 28244335392, 32279240448, 35677055232, 37659113856, 42366503088, 48418860672, 52143388416, 56488670784, 75318227712, 84733006176, 96837721344, 112977341568, 169466012352, 225954683136, 338932024704, 677864049408]

約数ペア:

[(1, 677864049408), (2, 338932024704), (3, 225954683136), (4, 169466012352), (6, 112977341568), (7, 96837721344), (8, 84733006176), (9, 75318227712), (12, 56488670784), (13, 52143388416), (14, 48418860672), (16, 42366503088), (18, 37659113856), (19, 35677055232), (21, 32279240448), (24, 28244335392), (26, 26071694208), (27, 25106075904), (28, 24209430336), (32, 21183251544), (36, 18829556928), (37, 18320649984), (38, 17838527616), (39, 17381129472), (42, 16139620224), (48, 14122167696), (49, 13833960192), (52, 13035847104), (54, 12553037952), (56, 12104715168), (57, 11892351744), (63, 10759746816), (64, 10591625772), (72, 9414778464), (73, 9285808896), (74, 9160324992), (76, 8919263808), (78, 8690564736), (81, 8368691968), (84, 8069810112), (91, 7449055488), (96, 7061083848), (98, 6916980096), (104, 6517923552), (108, 6276518976), (111, 6106883328), (112, 6052357584), (114, 5946175872), (117, 5793709824), (126, 5379873408), (128, 5295812886), (133, 5096722176), (144, 4707389232), (146, 4642904448), (147, 4611320064), (148, 4580162496), (152, 4459631904), (156, 4345282368), (162, 4184345984), (168, 4034905056), (171, 3964117248), (182, 3724527744), (189, 3586582272), (192, 3530541924), (196, 3458490048), (208, 3258961776), (216, 3138259488), (219, 3095269632), (222, 3053441664), (224, 3026178792), (228, 2973087936), (234, 2896854912), (247, 2744388864), (252, 2689936704), (256, 2647906443), (259, 2617235712), (266, 2548361088), (273, 2483018496), (288, 2353694616), (292, 2321452224), (294, 2305660032), (296, 2290081248), (304, 2229815952), (312, 2172641184), (324, 2092172992), (333, 2035627776), (336, 2017452528), (342, 1982058624), (351, 1931236608), (364, 1862263872), (378, 1793291136), (384, 1765270962), (392, 1729245024), (399, 1698907392), (416, 1629480888), (432, 1569129744), (438, 1547634816), (441, 1537106688), (444, 1526720832), (448, 1513089396), (456, 1486543968), (468, 1448427456), (481, 1409280768), (494, 1372194432), (504, 1344968352), (511, 1326544128), (513, 1321372416), (518, 1308617856), (532, 1274180544), (546, 1241509248), (567, 1195527424), (576, 1176847308), (584, 1160726112), (588, 1152830016), (592, 1145040624), (608, 1114907976), (624, 1086320592), (637, 1064150784), (648, 1046086496), (657, 1031756544), (666, 1017813888), (672, 1008726264), (684, 991029312), (702, 965618304), (703, 964244736), (728, 931131936), (741, 914796288), (756, 896645568), (768, 882635481), (777, 872411904), (784, 864622512), (798, 849453696), (819, 827672832), (832, 814740444), (864, 784564872), (876, 773817408), (882, 768553344), (888, 763360416), (896, 756544698), (912, 743271984), (931, 728103168), (936, 724213728), (949, 714292992), (962, 704640384), (988, 686097216), (999, 678542592), (1008, 672484176), (1022, 663272064), (1026, 660686208), (1036, 654308928), (1053, 643745536), (1064, 637090272), (1092, 620754624), (1134, 597763712), (1152, 588423654), (1168, 580363056), (1176, 576415008), (1184, 572520312), (1197, 566302464), (1216, 557453988), (1248, 543160296), (1274, 532075392), (1296, 523043248), (1314, 515878272), (1323, 512368896), (1332, 508906944), (1344, 504363132), (1368, 495514656), (1387, 488726784), (1404, 482809152), (1406, 482122368), (1443, 469760256), (1456, 465565968), (1482, 457398144), (1512, 448322784), (1533, 442181376), (1539, 440457472), (1554, 436205952), (1568, 432311256), (1596, 424726848), (1638, 413836416), (1664, 407370222), (1728, 392282436), (1729, 392055552), (1752, 386908704), (1764, 384276672), (1776, 381680208), (1792, 378272349), (1813, 373890816), (1824, 371635992), (1862, 364051584), (1872, 362106864), (1898, 357146496), (1911, 354716928), (1924, 352320192), (1971, 343918848), (1976, 343048608), (1998, 339271296), (2016, 336242088), (2044, 331636032), (2052, 330343104), (2072, 327154464), (2106, 321872768), (2109, 321414912), (2128, 318545136), (2184, 310377312), (2223, 304932096), (2268, 298881856), (2304, 294211827), (2331, 290803968), (2336, 290181528), (2352, 288207504), (2368, 286260156), (2394, 283151232), (2432, 278726994), (2457, 275890944), (2496, 271580148), (2548, 266037696), (2592, 261521624), (2628, 257939136), (2646, 256184448), (2664, 254453472), (2688, 252181566), (2701, 250967808), (2736, 247757328), (2774, 244363392), (2793, 242701056), (2808, 241404576), (2812, 241061184), (2847, 238097664), (2886, 234880128), (2912, 232782984), (2964, 228699072), (2997, 226180864), (3024, 224161392), (3066, 221090688), (3078, 220228736), (3108, 218102976), (3136, 216155628), (3192, 212363424), (3276, 206918208), (3328, 203685111), (3367, 201325824), (3456, 196141218), (3458, 196027776), (3504, 193454352), (3528, 192138336), (3552, 190840104), (3577, 189506304), (3591, 188767488), (3626, 186945408), (3648, 185817996), (3724, 182025792), (3744, 181053432), (3796, 178573248), (3822, 177358464), (3848, 176160096), (3942, 171959424), (3952, 171524304), (3969, 170789632), (3996, 169635648), (4032, 168121044), (4088, 165818016), (4104, 165171552), (4144, 163577232), (4161, 162908928), (4212, 160936384), (4218, 160707456), (4256, 159272568), (4329, 156586752), (4368, 155188656), (4446, 152466048), (4536, 149440928), (4599, 147393792), (4662, 145401984), (4672, 145090764), (4704, 144103752), (4736, 143130078), (4788, 141575616), (4864, 139363497), (4914, 137945472), (4921, 137749248), (4992, 135790074), (5096, 133018848), (5184, 130760812), (5187, 130685184), (5256, 128969568), (5292, 128092224), (5328, 127226736), (5376, 126090783), (5402, 125483904), (5439, 124630272), (5472, 123878664), (5548, 122181696), (5586, 121350528), (5616, 120702288), (5624, 120530592), (5694, 119048832), (5733, 118238976), (5772, 117440064), (5824, 116391492), (5913, 114639616), (5928, 114349536), (5994, 113090432), (6048, 112080696), (6132, 110545344), (6156, 110114368), (6216, 109051488), (6272, 108077814), (6327, 107138304), (6384, 106181712), (6552, 103459104), (6643, 102041856), (6669, 101644032), (6734, 100662912), (6912, 98070609), (6916, 98013888), (6993, 96934656), (7008, 96727176), (7056, 96069168), (7104, 95420052), (7154, 94753152), (7182, 94383744), (7252, 93472704), (7296, 92908998), (7371, 91963648), (7448, 91012896), (7488, 90526716), (7592, 89286624), (7644, 88679232), (7696, 88080048), (7884, 85979712), (7904, 85762152), (7938, 85394816), (7992, 84817824), (8064, 84060522), (8103, 83655936), (8176, 82909008), (8208, 82585776), (8288, 81788616), (8322, 81454464), (8379, 80900352), (8424, 80468192), (8436, 80353728), (8512, 79636284), (8541, 79365888), (8658, 78293376), (8736, 77594328), (8892, 76233024), (9072, 74720464), (9139, 74172672), (9198, 73696896), (9324, 72700992), (9344, 72545382), (9408, 72051876), (9472, 71565039), (9576, 70787808), (9709, 69818112), (9828, 68972736), (9842, 68874624), (9984, 67895037), (10101, 67108608), (10192, 66509424), (10368, 65380406), (10374, 65342592), (10512, 64484784), (10584, 64046112), (10656, 63613368), (10731, 63168768), (10773, 62922496), (10804, 62741952), (10878, 62315136), (10944, 61939332), (11096, 61090848), (11172, 60675264), (11232, 60351144), (11248, 60265296), (11388, 59524416), (11466, 59119488), (11544, 58720032), (11648, 58195746), (11826, 57319808), (11856, 57174768), (11988, 56545216), (12096, 56040348), (12103, 56007936), (12264, 55272672), (12312, 55057184), (12432, 54525744), (12483, 54302976), (12544, 54038907), (12654, 53569152), (12768, 53090856), (12987, 52195584), (13104, 51729552), (13286, 51020928), (13338, 50822016), (13468, 50331456), (13797, 49131264), (13832, 49006944), (13986, 48467328), (14016, 48363588), (14112, 48034584), (14208, 47710026), (14308, 47376576), (14364, 47191872), (14504, 46736352), (14592, 46454499), (14742, 45981824), (14763, 45916416), (14896, 45506448), (14976, 45263358), (15184, 44643312), (15288, 44339616), (15392, 44040024), (15561, 43561728), (15768, 42989856), (15808, 42881076), (15876, 42697408), (15984, 42408912), (16128, 42030261), (16206, 41827968), (16317, 41543424), (16352, 41454504), (16416, 41292888), (16576, 40894308), (16644, 40727232), (16758, 40450176), (16848, 40234096), (16872, 40176864), (17024, 39818142), (17082, 39682944), (17199, 39412992), (17316, 39146688), (17472, 38797164), (17784, 38116512), (18031, 37594368), (18144, 37360232), (18278, 37086336), (18396, 36848448), (18648, 36350496), (18688, 36272691), (18816, 36025938), (18907, 35852544), (18981, 35712768), (19152, 35393904), (19418, 34909056), (19656, 34486368), (19684, 34437312), (19929, 34013952), (20007, 33881344), (20202, 33554304), (20384, 33254712), (20736, 32690203), (20748, 32671296), (20979, 32311552), (21024, 32242392), (21168, 32023056), (21312, 31806684), (21462, 31584384), (21546, 31461248), (21608, 31370976), (21756, 31157568), (21888, 30969666), (22192, 30545424), (22344, 30337632), (22464, 30175572), (22496, 30132648), (22776, 29762208), (22932, 29559744), (23088, 29360016), (23296, 29097873), (23569, 28760832), (23652, 28659904), (23712, 28587384), (23976, 28272608), (24192, 28020174), (24206, 28003968), (24309, 27885312), (24528, 27636336), (24624, 27528592), (24864, 27262872), (24966, 27151488), (25137, 26966784), (25308, 26784576), (25536, 26545428), (25623, 26455296), (25974, 26097792), (26208, 25864776), (26572, 25510464), (26676, 25411008), (26936, 25165728), (27417, 24724224), (27594, 24565632), (27664, 24503472), (27972, 24233664), (28032, 24181794), (28224, 24017292), (28416, 23855013), (28616, 23688288), (28728, 23595936), (29008, 23368176), (29127, 23272704), (29484, 22990912), (29526, 22958208), (29792, 22753224), (29952, 22631679), (30303, 22369536), (30368, 22321656), (30576, 22169808), (30784, 22020012), (31122, 21780864), (31536, 21494928), (31616, 21440538), (31752, 21348704), (31968, 21204456), (32193, 21056256), (32412, 20913984), (32634, 20771712), (32704, 20727252), (32832, 20646444), (33152, 20447154), (33288, 20363616), (33516, 20225088), (33696, 20117048), (33744, 20088432), (34048, 19909071), (34164, 19841472), (34398, 19706496), (34447, 19678464), (34632, 19573344), (34944, 19398582), (35113, 19305216), (35568, 19058256), (36062, 18797184), (36288, 18680116), (36309, 18669312), (36556, 18543168), (36792, 18424224), (37296, 18175248), (37449, 18100992), (37632, 18012969), (37814, 17926272), (37962, 17856384), (38304, 17696952), (38836, 17454528), (38961, 17398528), (39312, 17243184), (39368, 17218656), (39858, 17006976), (40014, 16940672), (40404, 16777152), (40768, 16627356), (41391, 16377088), (41496, 16335648), (41958, 16155776), (42048, 16121196), (42336, 16011528), (42624, 15903342), (42924, 15792192), (43092, 15730624), (43216, 15685488), (43512, 15578784), (43776, 15484833), (44289, 15305472), (44384, 15272712), (44688, 15168816), (44928, 15087786), (44992, 15066324), (45552, 14881104), (45864, 14779872), (46176, 14680008), (46501, 14577408), (46683, 14520576), (47138, 14380416), (47304, 14329952), (47424, 14293692), (47952, 14136304), (48384, 14010087), (48412, 14001984), (48618, 13942656), (48951, 13847808), (49056, 13818168), (49248, 13764296), (49728, 13631436), (49932, 13575744), (50274, 13483392), (50616, 13392288), (51072, 13272714), (51246, 13227648), (51319, 13208832), (51597, 13137664), (51948, 13048896), (52416, 12932388), (53144, 12755232), (53352, 12705504), (53872, 12582864), (54093, 12531456), (54834, 12362112), (55188, 12282816), (55328, 12251736), (55944, 12116832), (56064, 12090897), (56448, 12008646), (56721, 11950848), (56943, 11904256), (57232, 11844144), (57456, 11797968), (58016, 11684088), (58254, 11636352), (58968, 11495456), (59052, 11479104), (59584, 11376612), (59787, 11337984), (60606, 11184768), (60736, 11160828), (61152, 11084904), (61568, 11010006), (62244, 10890432), (63072, 10747464), (63232, 10720269), (63504, 10674352), (63936, 10602228), (63973, 10596096), (64386, 10528128), (64824, 10456992), (65268, 10385856), (65408, 10363626), (65664, 10323222), (66304, 10223577), (66576, 10181808), (67032, 10112544), (67392, 10058524), (67488, 10044216), (67963, 9974016), (68328, 9920736), (68796, 9853248), (68894, 9839232), (69264, 9786672), (69888, 9699291), (70226, 9652608), (70707, 9586944), (71136, 9529128), (72124, 9398592), (72576, 9340058), (72618, 9334656), (72927, 9295104), (73112, 9271584), (73584, 9212112), (74592, 9087624), (74898, 9050496), (75411, 8988928), (75628, 8963136), (75924, 8928192), (76608, 8848476), (76869, 8818432), (77672, 8727264), (77922, 8699264), (78624, 8621592), (78736, 8609328), (79716, 8503488), (80028, 8470336), (80808, 8388576), (81536, 8313678), (82251, 8241408), (82782, 8188544), (82992, 8167824), (83916, 8077888), (84096, 8060598), (84672, 8005764), (85248, 7951671), (85848, 7896096), (86184, 7865312), (86432, 7842744), (87024, 7789392), (87381, 7757568), (88578, 7652736), (88768, 7636356), (89376, 7584408), (89856, 7543893), (89984, 7533162), (90909, 7456512), (91104, 7440552), (91728, 7389936), (92352, 7340004), (93002, 7288704), (93366, 7260288), (94276, 7190208), (94608, 7164976), (94848, 7146846), (95904, 7068152), (96579, 7018752), (96824, 7000992), (97236, 6971328), (97902, 6923904), (98112, 6909084), (98496, 6882148), (99456, 6815718), (99864, 6787872), (100548, 6741696), (101232, 6696144), (102144, 6636357), (102492, 6613824), (102638, 6604416), (103194, 6568832), (103341, 6559488), (103896, 6524448), (104832, 6466194), (105339, 6435072), (106288, 6377616), (106704, 6352752), (107744, 6291432), (108186, 6265728), (108927, 6223104), (109668, 6181056), (110376, 6141408), (110656, 6125868), (111888, 6058416), (112347, 6033664), (112896, 6004323), (113442, 5975424), (113886, 5952128), (114464, 5922072), (114912, 5898984), (116032, 5842044), (116508, 5818176), (117936, 5747728), (118104, 5739552), (119168, 5688306), (119574, 5668992), (121212, 5592384), (121472, 5580414), (122304, 5542452), (123136, 5505003), (124488, 5445216), (126144, 5373732), (126217, 5370624), (127008, 5337176), (127872, 5301114), (127946, 5298048), (128772, 5264064), (129648, 5228496), (130536, 5192928), (130816, 5181813), (131328, 5161611), (132349, 5121792), (132867, 5101824), (133152, 5090904), (134064, 5056272), (134784, 5029262), (134976, 5022108), (135926, 4987008), (136656, 4960368), (137592, 4926624), (137788, 4919616), (138528, 4893336), (139503, 4859136), (140049, 4840192), (140452, 4826304), (141414, 4793472), (142272, 4764564), (144248, 4699296), (145152, 4670029), (145236, 4667328), (145854, 4647552), (146224, 4635792), (146853, 4615936), (147168, 4606056), (149184, 4543812), (149796, 4525248), (150822, 4494464), (151256, 4481568), (151848, 4464096), (153216, 4424238), (153738, 4409216), (153957, 4402944), (155344, 4363632), (155844, 4349632), (157248, 4310796), (157472, 4304664), (159432, 4251744), (160056, 4235168), (161616, 4194288), (162279, 4177152), (163072, 4156839), (164502, 4120704), (165564, 4094272), (165984, 4083912), (167832, 4038944), (168192, 4030299), (169344, 4002882), (170163, 3983616), (171696, 3948048), (172368, 3932656), (172864, 3921372), (174048, 3894696), (174762, 3878784), (177156, 3826368), (177536, 3818178), (178752, 3792204), (179361, 3779328), (179968, 3766581), (181818, 3728256), (182208, 3720276), (183456, 3694968), (184704, 3670002), (186004, 3644352), (186732, 3630144), (188552, 3595104), (189216, 3582488), (189696, 3573423), (191808, 3534076), (191919, 3532032), (193158, 3509376), (193648, 3500496), (194472, 3485664), (195804, 3461952), (196224, 3454542), (196992, 3441074), (198912, 3407859), (199728, 3393936), (201096, 3370848), (202464, 3348072), (203889, 3324672), (204984, 3306912), (205276, 3302208), (206388, 3284416), (206682, 3279744), (207792, 3262224), (209664, 3233097), (210678, 3217536), (212121, 3195648), (212576, 3188808), (213408, 3176376), (215488, 3145716), (216372, 3132864), (217854, 3111552), (218781, 3098368), (219336, 3090528), (220752, 3070704), (221312, 3062934), (223776, 3029208), (224694, 3016832), (226884, 2987712), (227772, 2976064), (228928, 2961036), (229824, 2949492), (232064, 2921022), (233016, 2909088), (235872, 2873864), (236208, 2869776), (238336, 2844153), (239148, 2834496), (242424, 2796192), (242944, 2790207), (244608, 2771226), (245791, 2757888), (246753, 2747136), (248976, 2722608), (252288, 2686866), (252434, 2685312), (254016, 2668588), (255744, 2650557), (255892, 2649024), (257544, 2632032), (259296, 2614248), (261072, 2596464), (262143, 2585856), (264698, 2560896), (265734, 2550912), (266304, 2545452), (268128, 2528136), (269568, 2514631), (269952, 2511054), (271852, 2493504), (272727, 2485504), (273312, 2480184), (275184, 2463312), (275576, 2459808), (277056, 2446668), (279006, 2429568), (280098, 2420096), (280904, 2413152), (282828, 2396736), (284544, 2382282), (288496, 2349648), (289737, 2339584), (290472, 2333664), (291708, 2323776), (292448, 2317896), (293706, 2307968), (294336, 2303028), (298368, 2271906), (299592, 2262624), (301644, 2247232), (302512, 2240784), (303696, 2232048), (306432, 2212119), (307476, 2204608), (307914, 2201472), (310023, 2186496), (310688, 2181816), (311688, 2174816), (314496, 2155398), (314944, 2152332), (316017, 2145024), (318864, 2125872), (320112, 2117584), (323232, 2097144), (324558, 2088576), (326781, 2074368), (329004, 2060352), (331128, 2047136), (331968, 2041956), (335664, 2019472), (338688, 2001441), (340326, 1991808), (343392, 1974024), (344736, 1966328), (345728, 1960686), (348096, 1947348), (349524, 1939392), (354312, 1913184), (355072, 1909089), (357504, 1896102), (358722, 1889664), (359233, 1886976), (363636, 1864128), (364416, 1860138), (366912, 1847484), (369408, 1835001), (372008, 1822176), (373464, 1815072), (377104, 1797552), (378432, 1791244), (378651, 1790208), (383616, 1767038), (383838, 1766016), (386316, 1754688), (387296, 1750248), (388944, 1742832), (391608, 1730976), (392448, 1727271), (393984, 1720537), (397047, 1707264), (398601, 1700608), (399456, 1696968), (402192, 1685424), (404928, 1674036), (407778, 1662336), (409968, 1653456), (410552, 1651104), (412776, 1642208), (413364, 1639872), (415584, 1631112), (418509, 1619712), (421356, 1608768), (424242, 1597824), (425152, 1594404), (426816, 1588188), (430976, 1572858), (432744, 1566432), (435708, 1555776), (437562, 1549184), (438672, 1545264), (441504, 1535352), (442624, 1531467), (447552, 1514604), (447811, 1513728), (449388, 1508416), (453768, 1493856), (455544, 1488032), (457856, 1480518), (459648, 1474746), (461871, 1467648), (464128, 1460511), (466032, 1454544), (471744, 1436932), (472416, 1434888), (478296, 1417248), (484848, 1398096), (486837, 1392384), (489216, 1385613), (491582, 1378944), (493506, 1373568), (497952, 1361304), (504576, 1343433), (504868, 1342656), (508032, 1334294), (510489, 1327872), (511784, 1324512), (515088, 1316016), (518592, 1307124), (522144, 1298232), (524286, 1292928), (529396, 1280448), (531468, 1275456), (532608, 1272726), (536256, 1264068), (538083, 1259776), (539904, 1255527), (543704, 1246752), (545454, 1242752), (546624, 1240092), (550368, 1231656), (551152, 1229904), (554112, 1223334), (558012, 1214784), (560196, 1210048), (561808, 1206576), (565656, 1198368), (569088, 1191141), (575757, 1177344), (576992, 1174824), (579474, 1169792), (580944, 1166832), (583416, 1161888), (584896, 1158948), (587412, 1153984), (588672, 1151514), (596736, 1135953), (599184, 1131312), (603288, 1123616), (605024, 1120392), (607392, 1116024), (611667, 1108224), (614952, 1102304), (615828, 1100736), (620046, 1093248), (621376, 1090908), (623376, 1087408), (628992, 1077699), (629888, 1076166), (632034, 1072512), (636363, 1065216), (637728, 1062936), (640224, 1058792), (646464, 1048572), (649116, 1044288), (653562, 1037184), (658008, 1030176), (662256, 1023568), (663936, 1020978), (667147, 1016064), (671328, 1009736), (680652, 995904), (686784, 987012), (689472, 983164), (691456, 980343), (696192, 973674), (699048, 969696), (708624, 956592), (715008, 948051), (717444, 944832), (718466, 943488), (727272, 932064), (728832, 930069), (733824, 923742), (737373, 919296), (740259, 915712), (744016, 911088), (746928, 907536), (754208, 898776), (756864, 895622), (757302, 895104), (767232, 883519), (767676, 883008), (772632, 877344), (774592, 875124), (777888, 871416), (783216, 865488), (786429, 861952), (794094, 853632), (797202, 850304), (798912, 848484), (804384, 842712), (809856, 837018), (815556, 831168), (819936, 826728), (821104, 825552)]