18309144764736

素因数分解:

$2^6\times 3^5\times 7^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{61}}^1\times {\mathrm{151}}^1$

素因数の和:327

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 18, 19, 21, 24, 27, 28, 31, 32, 36, 38, 42, 48, 54, 56, 57, 61, 62, 63, 64, 72, 76, 81, 84, 93, 96, 108, 112, 114, 122, 124, 126, 133, 144, 151, 152, 162, 168, 171, 183, 186, 189, 192, 216, 217, 224, 228, 243, 244, 248, 252, 266, 279, 288, 302, 304, 324, 336, 342, 366, 372, 378, 399, 427, 432, 434, 448, 453, 456, 486, 488, 496, 504, 513, 532, 549, 558, 567, 576, 589, 604, 608, 648, 651, 672, 684, 732, 744, 756, 798, 837, 854, 864, 868, 906, 912, 961, 972, 976, 992, 1008, 1026, 1057, 1064, 1098, 1116, 1134, 1159, 1178, 1197, 1208, 1216, 1281, 1296, 1302, 1344, 1359, 1368, 1464, 1488, 1512, 1539, 1596, 1647, 1674, 1701, 1708, 1728, 1736, 1767, 1812, 1824, 1891, 1922, 1944, 1952, 1953, 1984, 2016, 2052, 2114, 2128, 2196, 2232, 2268, 2318, 2356, 2394, 2416, 2511, 2562, 2592, 2604, 2718, 2736, 2869, 2883, 2928, 2976, 3024, 3078, 3171, 3192, 3294, 3348, 3402, 3416, 3472, 3477, 3534, 3591, 3624, 3648, 3782, 3843, 3844, 3888, 3904, 3906, 4032, 4077, 4104, 4123, 4228, 4256, 4392, 4464, 4536, 4617, 4636, 4681, 4712, 4788, 4832, 4941, 5022, 5124, 5184, 5208, 5301, 5436, 5472, 5673, 5738, 5766, 5856, 5859, 5952, 6048, 6156, 6342, 6384, 6588, 6696, 6727, 6804, 6832, 6944, 6954, 7068, 7182, 7248, 7533, 7564, 7686, 7688, 7776, 7812, 8113, 8154, 8208, 8246, 8456, 8512, 8607, 8649, 8784, 8928, 9072, 9211, 9234, 9272, 9362, 9424, 9513, 9576, 9664, 9882, 10044, 10248, 10416, 10431, 10602, 10773, 10872, 10944, 11346, 11476, 11529, 11532, 11712, 11718, 12096, 12231, 12312, 12369, 12684, 12768, 13176, 13237, 13392, 13454, 13608, 13664, 13888, 13908, 14043, 14136, 14364, 14496, 14823, 15066, 15128, 15372, 15376, 15552, 15624, 15903, 16226, 16308, 16416, 16492, 16912, 17019, 17214, 17298, 17568, 17577, 17856, 18144, 18259, 18422, 18468, 18544, 18724, 18848, 19026, 19152, 19764, 20083, 20088, 20181, 20496, 20832, 20862, 21204, 21546, 21744, 22692, 22952, 23058, 23064, 23436, 24339, 24462, 24624, 24738, 25368, 25536, 25821, 25947, 26352, 26474, 26784, 26908, 27216, 27328, 27633, 27816, 28086, 28272, 28539, 28728, 28992, 29646, 30132, 30256, 30744, 30752, 31248, 31293, 31806, 32319, 32452, 32616, 32767, 32832, 32984, 33824, 34038, 34428, 34587, 34596, 35136, 35154, 35929, 36288, 36518, 36693, 36844, 36936, 37088, 37107, 37448, 37696, 38052, 38304, 39528, 39711, 40166, 40176, 40362, 40992, 41664, 41724, 42129, 42408, 43092, 43488, 45384, 45904, 46116, 46128, 46872, 47709, 48678, 48924, 49248, 49476, 50736, 51057, 51642, 51894, 52704, 52731, 52948, 53568, 53816, 54432, 54777, 55266, 55632, 56172, 56544, 57078, 57456, 58621, 59292, 60249, 60264, 60512, 60543, 61488, 61504, 62496, 62586, 63612, 64477, 64638, 64904, 65232, 65534, 65968, 67648, 68076, 68856, 69174, 69192, 70308, 71858, 73017, 73036, 73386, 73688, 73872, 74176, 74214, 74896, 76104, 76608, 77463, 77841, 79056, 79422, 80332, 80352, 80724, 81984, 82899, 83448, 84258, 84816, 85617, 86184, 86976, 88939, 90768, 91808, 92232, 92256, 93744, 93879, 95418, 97356, 97848, 98301, 98496, 98952, 101472, 102114, 103284, 103761, 103788, 105408, 105462, 105896, 107632, 107787, 108864, 109554, 110532, 111264, 111321, 112344, 113088, 114156, 114912, 117242, 118584, 119133, 120498, 120528, 121024, 121086, 122976, 124992, 125172, 126387, 127224, 127813, 128954, 129276, 129808, 130464, 131068, 131936, 136152, 137712, 138348, 138384, 140616, 143127, 143716, 145111, 146034, 146072, 146772, 147376, 147744, 148428, 149792, 152208, 153171, 154926, 155682, 158112, 158844, 160664, 160704, 161448, 164331, 165798, 166896, 168516, 169632, 171234, 172368, 175009, 175863, 177878, 180747, 181536, 181629, 183616, 184464, 184512, 187488, 187758, 190836, 193431, 194712, 195696, 196602, 197904, 202944, 204228, 206568, 207522, 207576, 210924, 211792, 215264, 215574, 219051, 219108, 221064, 222528, 222642, 224688, 228312, 229824, 232389, 233523, 234484, 237168, 238266, 240996, 241056, 242172, 245952, 248697, 250344, 251503, 252774, 254448, 255626, 256851, 257908, 258552, 259616, 260928, 262136, 263872, 266817, 272304, 275424, 276696, 276768, 281232, 281637, 285541, 286254, 287432, 290222, 292068, 292144, 293544, 294752, 294903, 295488, 296856, 299584, 304416, 306342, 309852, 311364, 316224, 317688, 321328, 322896, 323361, 328662, 331596, 333792, 333963, 337032, 339264, 342468, 344736, 350018, 351726, 355756, 357399, 361494, 363072, 363258, 368928, 374976, 375516, 379161, 381672, 383439, 386862, 389424, 391392, 393204, 395808, 408456, 410347, 413136, 415044, 415152, 421848, 423584, 430528, 431148, 435333, 438102, 438216, 442128, 445284, 449376, 456624, 459513, 464778, 467046, 468968, 474336, 476532, 481992, 482112, 484344, 492993, 497394, 500688, 503006, 505548, 508896, 511252, 513702, 515816, 517104, 519232, 524272, 525027, 527589, 533634, 542241, 544608, 544887, 550848, 553392, 553536, 562464, 563274, 571082, 572508, 574864, 580293, 580444, 584136, 584288, 587088, 589504, 589806, 593712, 608832, 612684, 619704, 622573, 622728, 635376, 642656, 645792, 646722, 657153, 657324, 663192, 667584, 667926, 674064, 684936, 689472, 697167, 700036, 703452, 711512, 714798, 722988, 726516, 737856, 746091, 751032, 754509, 758322, 763344, 766878, 773724, 778848, 782784, 786408, 791616, 800451, 816912, 820694, 826272, 830088, 830304, 843696, 847168, 856623, 862296, 870666, 876204, 876432, 884256, 884709, 890568, 898752, 913248, 919026, 929556, 934092, 937936, 948672, 953064, 963984, 968688, 970083, 985986, 994788, 1001376, 1001889, 1006012, 1011096, 1015777, 1017792, 1022504, 1027404, 1031632, 1034208, 1048544, 1050054, 1055178, 1067268, 1072197, 1084482, 1089216, 1089774, 1106784, 1113799, 1124928, 1126548, 1137483, 1142164, 1145016, 1149728, 1150317, 1160586, 1160888, 1168272, 1168576, 1174176, 1179612, 1187424, 1225063, 1225368, 1231041, 1239408, 1245146, 1245456, 1270752, 1285312, 1291584, 1293444, 1305999, 1314306, 1314648, 1326384, 1335852, 1348128, 1369872, 1394334, 1400072, 1406904, 1423024, 1429596, 1445976, 1453032, 1478979, 1492182, 1502064, 1509018, 1516644, 1526688, 1533756, 1547448, 1557696, 1572816, 1575081, 1582767, 1600902, 1626723, 1633824, 1634661, 1641388, 1652544, 1660176, 1660608, 1687392, 1713246, 1724592, 1740879, 1741332, 1752408, 1752864, 1768512, 1769418, 1781136, 1826496, 1838052, 1859112, 1867719, 1868184, 1875872, 1906128, 1927968, 1937376, 1940166, 1971459, 1971972, 1989576, 1998787, 2002752, 2003778, 2012024, 2022192, 2031554, 2045008, 2054808, 2063264, 2068416, 2097088, 2100108, 2110356, 2134536, 2144394, 2168964, 2179548, 2213568, 2227598, 2238273, 2253096, 2263527, 2274966, 2284328, 2290032, 2299456, 2300634, 2321172, 2321776, 2336544, 2348352, 2359224, 2374848, 2401353, 2450126, 2450736, 2462082, 2478816, 2490292, 2490912, 2541504, 2569869, 2586888, 2611998, 2628612, 2629296, 2652768, 2654127, 2671704, 2696256, 2739744, 2757109, 2788668, 2800144, 2813808, 2846048, 2859192, 2891952, 2906064, 2910249, 2957958, 2984364, 3004128, 3018036, 3033288, 3047331, 3053376, 3067512, 3094896, 3145632, 3150162, 3165534, 3201804, 3216591, 3253446, 3267648, 3269322, 3282776, 3320352, 3341397, 3374784, 3426492, 3449184, 3450951, 3481758, 3482664, 3504816, 3505728, 3538836, 3562272, 3675189, 3676104, 3693123, 3718224, 3735438, 3736368, 3751744, 3812256, 3855936, 3874752, 3880332, 3917997, 3942918, 3943944, 3979152, 3997574, 4007556, 4024048, 4044384, 4063108, 4090016, 4109616, 4126528, 4200216, 4220712, 4269072, 4288788, 4337928, 4359096, 4436937, 4455196, 4476546, 4506192, 4527054, 4549932, 4568656, 4580064, 4601268, 4642344, 4643552, 4673088, 4718448, 4725243, 4748301, 4802706, 4880169, 4900252, 4901472, 4924164, 4957632, 4980584, 4981824, 5139738, 5173776, 5222637, 5223996, 5257224, 5258592, 5305536, 5308254, 5343408, 5425279, 5479488, 5514218, 5577336, 5600288, 5603157, 5627616, 5692096, 5718384, 5783904, 5812128, 5820498, 5915916, 5968728, 5996361, 6008256, 6036072, 6066576, 6094662, 6135024, 6189792, 6291264, 6300324, 6331068, 6403608, 6433182, 6506892, 6538644, 6565552, 6640704, 6682794, 6790581, 6852984, 6898368, 6901902, 6963516, 6965328, 7009632, 7077672, 7124544, 7204059, 7350378, 7352208, 7386246, 7436448, 7470876, 7472736, 7624512, 7709607, 7760664, 7796593, 7835994, 7885836, 7887888, 7958304, 7962381, 7995148, 8015112, 8048096, 8088768, 8126216, 8180032, 8219232, 8271327, 8400432, 8441424, 8538144, 8577576, 8675856, 8718192, 8730747, 8851771, 8873874, 8910392, 8953092, 9012384, 9054108, 9099864, 9137312, 9141993, 9160128, 9202536, 9284688, 9287104, 9436896, 9450486, 9496602, 9605412, 9760338, 9800504, 9802944, 9848328, 9961168, 10024191, 10279476, 10347552, 10352853, 10445274, 10447992, 10514448, 10517184, 10616508, 10686816, 10850558, 11025567, 11028436, 11079369, 11154672, 11200576, 11206314, 11255232, 11436768, 11567808, 11624256, 11640996, 11753991, 11831832, 11937456, 11992722, 12072144, 12133152, 12189324, 12270048, 12379584, 12600648, 12662136, 12807216, 12866364, 13013784, 13077288, 13131104, 13365588, 13581162, 13705968, 13803804, 13927032, 13930656, 14019264, 14155344, 14175729, 14244903, 14408118, 14700756, 14704416, 14772492, 14872896, 14941752, 14945472, 15419214, 15521328, 15593186, 15667911, 15671988, 15771672, 15775776, 15916608, 15924762, 15990296, 16030224, 16096192, 16252432, 16275837, 16438464, 16542654, 16800864, 16809471, 16882848, 17076288, 17155152, 17351712, 17436384, 17461494, 17703542, 17747748, 17820784, 17906184, 17989083, 18024768, 18108216, 18199728, 18274624, 18283986, 18405072, 18569376, 18873792, 18900972, 18993204, 19210824, 19299763, 19520676, 19601008, 19696656, 19922336, 20048382, 20371743, 20558952, 20695104, 20705706, 20890548, 20895984, 21028896, 21233016, 21373632, 21612177, 21701116, 22051134, 22056872, 22158738, 22309344, 22412628, 22873536, 23128821, 23281992, 23389779, 23507982, 23663664, 23874912, 23985444, 24144288, 24266304, 24378648, 24540096, 24813981, 25201296, 25324272, 25614432, 25732728, 26027568, 26154576, 26262208, 26555313, 26731176, 27162324, 27411936, 27425979, 27607608, 27854064, 27861312, 28310688, 28351458, 28489806, 28816236, 29401512, 29408832, 29544984, 29883504, 30072573, 30838428, 31042656, 31058559, 31186372, 31335822, 31343976, 31543344, 31551552, 31849524, 31980592, 32060448, 32504864, 32551674, 33076701, 33085308, 33238107, 33601728, 33618942, 33765696, 34310304, 34703424, 34872768, 34922988, 35261973, 35407084, 35495496, 35641568, 35812368, 35978166, 36216432, 36399456, 36567972, 36810144, 37138752, 37801944, 37976953, 37986408, 38421648, 38599526, 39041352, 39202016, 39393312, 39844672, 40096764, 40743486, 41117904, 41411412, 41781096, 41791968, 42057792, 42466032, 42527187, 43224354, 43402232, 44102268, 44113744, 44317476, 44618688, 44825256, 46257642, 46563984, 46779558, 47015964, 47327328, 47749824, 47970888, 48288576, 48757296, 48827511, 49627962, 50402592, 50428413, 50648544, 51228864, 51465456, 52055136, 52309152, 53110626, 53462352, 53967249, 54324648, 54823872, 54851958, 55215216, 55708128, 56621376, 56702916, 56979612, 57632472, 57899289, 58803024, 59089968, 59767008, 60145146, 61115229, 61676856, 61962397, 62085312, 62117118, 62372744, 62671644, 62687952, 63086688, 63699048, 63961184, 64120896, 65009728, 65103348, 66153402, 66170616, 66476214, 67237884, 68620608, 69386463, 69845976, 70169337, 70523946, 70814168, 70990992, 71283136, 71624736, 71956332, 72432864, 72798912, 73135944, 73620288, 74441943, 75603888, 75953906, 75972816, 76843296, 77199052, 78082704, 78404032, 78786624, 79665939, 80193528, 81486972, 82235808, 82277937, 82822824, 83562192, 83583936, 84932064, 85054374, 86448708, 86804464, 88204536, 88227488, 88634952, 89650512, 90217719, 92515284, 93127968, 93559116, 94031928, 94654656, 95941776, 97514592, 97655022, 99230103, 99255924, 99714321, 100805184, 100856826, 101297088, 102930912, 104110272, 104618304, 106221252, 106924704, 107934498, 108649296, 109703916, 110430432, 111416256, 113405832, 113930859, 113959224, 115264944, 115798578, 117606048, 118179936, 119534016, 120290292, 122230458, 123353712, 123924794, 124234236, 124745488, 125343288, 125375904, 126173376, 127398096, 127922368, 130206696, 132306804, 132341232, 132952428, 134475768, 138772926, 139691952, 140338674, 141047892, 141628336, 141981984, 143249472, 143912664, 144865728, 146271888, 146482533, 148883886, 151207776, 151285239, 151907812, 151945632, 153686592, 154398104, 156165408, 159331878, 160387056, 161901747, 162973944, 164471616, 164555874, 165645648, 167124384, 168183649, 169864128, 170108748, 172897416, 173608928, 173697867, 176409072, 176454976, 177269904, 179301024, 180435438, 185030568, 185887191, 186255936, 187118232, 188063856, 191883552, 195029184, 195310044, 198460206, 198511848, 199428642, 201713652, 205861824, 210508011, 212442504, 213849408, 215868996, 217298592, 219407832, 220860864, 223325829, 226811664, 227861718, 227918448, 230529888, 231597156, 235212096, 236359872, 238997817, 240580584, 244460916, 246707424, 246833811, 247849588, 248468472, 249490976, 250686576, 250751808, 254796192, 260413392, 264613608, 264682464, 265904856, 268951536, 270653157, 277545852, 279383904, 280677348, 282095784, 283256672, 283963968, 287825328, 292543776, 292965066, 297690309, 297767772, 302415552, 302570478, 303815624, 303891264, 308796208, 312330816, 318663756, 320774112, 323803494, 325947888, 329111748, 331291296, 334248768, 336367298, 340217496, 341792577, 345794832, 347217856, 347395734, 352818144, 354539808, 358602048, 360870876, 370061136, 371774382, 374236464, 376127712, 383767104, 390620088, 396920412, 397023696, 398857284, 403427304, 421016022, 424885008, 431737992, 434597184, 438815664, 439447599, 446651658, 453623328, 455723436, 455836896, 461059776, 463194312, 477995634, 481161168, 485705241, 488921832, 493414848, 493667622, 495699176, 496936944, 498981952, 501373152, 504550947, 509592384, 520826784, 521093601, 529227216, 529364928, 531809712, 537903072, 541306314, 555091704, 557661573, 558767808, 561354696, 564191568, 566513344, 575650656, 585087552, 585930132, 595380618, 595535544, 605140956, 607631248, 617592416, 631524033, 637327512, 641548224, 647606988, 651895776, 658223496, 662582592, 669977487, 672734596, 680434992, 683585154, 691589664, 694791468, 705636288, 709079616, 716993451, 721741752, 740122272, 743548764, 748472928, 752255424, 781240176, 793840824, 794047392, 797714568, 806854608, 842032044, 849770016, 863475984, 877631328, 878895198, 893303316, 907246656, 911446872, 911673792, 926388624, 955991268, 962322336, 971410482, 977843664, 987335244, 991398352, 993873888, 1002746304, 1009101894, 1025377731, 1041653568, 1042187202, 1058454432, 1063619424, 1075806144, 1082612628, 1110183408, 1115323146, 1122709392, 1128383136, 1151301312, 1171860264, 1177285543, 1190761236, 1191071088, 1210281912, 1215262496, 1235184832, 1263048066, 1274655024, 1295213976, 1303791552, 1316446992, 1318342797, 1339954974, 1345469192, 1360869984, 1367170308, 1383179328, 1389582936, 1433986902, 1443483504, 1480244544, 1487097528, 1496945856, 1513652841, 1562480352, 1563280803, 1587681648, 1588094784, 1595429136, 1613709216, 1672984719, 1684064088, 1699540032, 1726951968, 1755262656, 1757790396, 1786606632, 1822893744, 1852777248, 1894572099, 1911982536, 1924644672, 1942820964, 1955687328, 1974670488, 1982796704, 1987747776, 2018203788, 2050755462, 2084374404, 2116908864, 2127238848, 2150980353, 2165225256, 2220366816, 2230646292, 2245418784, 2256766272, 2343720528, 2354571086, 2381522472, 2382142176, 2420563824, 2430524992, 2526096132, 2549310048, 2590427952, 2632893984, 2636685594, 2679909948, 2690938384, 2721739968, 2734340616, 2779165872, 2867973804, 2886967008, 2974195056, 3027305682, 3076133193, 3124960704, 3126561606, 3175363296, 3190858272, 3227418432, 3345969438, 3368128176, 3453903936, 3515580792, 3531856629, 3573213264, 3645787488, 3705554496, 3789144198, 3823965072, 3885641928, 3911374656, 3949340976, 3965593408, 4036407576, 4101510924, 4168748808, 4301960706, 4330450512, 4440733632, 4461292584, 4490837568, 4540958523, 4687441056, 4689842409, 4709142172, 4763044944, 4764284352, 4841127648, 5018954157, 5052192264, 5098620096, 5180855904, 5265787968, 5273371188, 5359819896, 5381876768, 5468681232, 5558331744, 5735947608, 5773934016, 5948390112, 6054611364, 6152266386, 6253123212, 6350726592, 6381716544, 6691938876, 6736256352, 7031161584, 7063713258, 7146426528, 7291574976, 7578288396, 7647930144, 7771283856, 7898681952, 8072815152, 8203021848, 8337497616, 8603921412, 8660901024, 8922585168, 9081917046, 9228399579, 9374882112, 9379684818, 9418284344, 9526089888, 9682255296, 10037908314, 10104384528, 10361711808, 10546742376, 10595569887, 10719639792, 10763753536, 10937362464, 11116663488, 11471895216, 11896780224, 12109222728, 12304532772, 12506246424, 13383877752, 13472512704, 13622875569, 14062323168, 14127426516, 14292853056, 15056862471, 15156576792, 15295860288, 15542567712, 15797363904, 16145630304, 16406043696, 16674995232, 17207842824, 17321802048, 17845170336, 18163834092, 18456799158, 18759369636, 18836568688, 19052179776, 20075816628, 20208769056, 21093484752, 21191139774, 21439279584, 21874724928, 22943790432, 24218445456, 24609065544, 25012492848, 26767755504, 27245751138, 28124646336, 28254853032, 30113724942, 30313153584, 31085135424, 31786709661, 32291260608, 32812087392, 33349990464, 34415685648, 35690340672, 36327668184, 36913598316, 37518739272, 37673137376, 40151633256, 40417538112, 40868626707, 42186969504, 42382279548, 42878559168, 45887580864, 48436890912, 49218131088, 50024985696, 53535511008, 54491502276, 56509706064, 60227449884, 60626307168, 63573419322, 65624174784, 68831371296, 72655336368, 73827196632, 75037478544, 75346274752, 80303266512, 81737253414, 84373939008, 84764559096, 95360128983, 96873781824, 98436262176, 100049971392, 107071022016, 108983004552, 113019412128, 120454899768, 121252614336, 127146838644, 137662742592, 145310672736, 147654393264, 150074957088, 160606533024, 163474506828, 169529118192, 190720257966, 196872524352, 217966009104, 226038824256, 240909799536, 254293677288, 286080386949, 290621345472, 295308786528, 300149914176, 321213066048, 326949013656, 339058236384, 381440515932, 435932018208, 481819599072, 508587354576, 572160773898, 590617573056, 653898027312, 678116472768, 762881031864, 871864036416, 963639198144, 1017174709152, 1144321547796, 1307796054624, 1525762063728, 2034349418304, 2288643095592, 2615592109248, 3051524127456, 4577286191184, 6103048254912, 9154572382368, 18309144764736]

約数ペア:

[(1, 18309144764736), (2, 9154572382368), (3, 6103048254912), (4, 4577286191184), (6, 3051524127456), (7, 2615592109248), (8, 2288643095592), (9, 2034349418304), (12, 1525762063728), (14, 1307796054624), (16, 1144321547796), (18, 1017174709152), (19, 963639198144), (21, 871864036416), (24, 762881031864), (27, 678116472768), (28, 653898027312), (31, 590617573056), (32, 572160773898), (36, 508587354576), (38, 481819599072), (42, 435932018208), (48, 381440515932), (54, 339058236384), (56, 326949013656), (57, 321213066048), (61, 300149914176), (62, 295308786528), (63, 290621345472), (64, 286080386949), (72, 254293677288), (76, 240909799536), (81, 226038824256), (84, 217966009104), (93, 196872524352), (96, 190720257966), (108, 169529118192), (112, 163474506828), (114, 160606533024), (122, 150074957088), (124, 147654393264), (126, 145310672736), (133, 137662742592), (144, 127146838644), (151, 121252614336), (152, 120454899768), (162, 113019412128), (168, 108983004552), (171, 107071022016), (183, 100049971392), (186, 98436262176), (189, 96873781824), (192, 95360128983), (216, 84764559096), (217, 84373939008), (224, 81737253414), (228, 80303266512), (243, 75346274752), (244, 75037478544), (248, 73827196632), (252, 72655336368), (266, 68831371296), (279, 65624174784), (288, 63573419322), (302, 60626307168), (304, 60227449884), (324, 56509706064), (336, 54491502276), (342, 53535511008), (366, 50024985696), (372, 49218131088), (378, 48436890912), (399, 45887580864), (427, 42878559168), (432, 42382279548), (434, 42186969504), (448, 40868626707), (453, 40417538112), (456, 40151633256), (486, 37673137376), (488, 37518739272), (496, 36913598316), (504, 36327668184), (513, 35690340672), (532, 34415685648), (549, 33349990464), (558, 32812087392), (567, 32291260608), (576, 31786709661), (589, 31085135424), (604, 30313153584), (608, 30113724942), (648, 28254853032), (651, 28124646336), (672, 27245751138), (684, 26767755504), (732, 25012492848), (744, 24609065544), (756, 24218445456), (798, 22943790432), (837, 21874724928), (854, 21439279584), (864, 21191139774), (868, 21093484752), (906, 20208769056), (912, 20075816628), (961, 19052179776), (972, 18836568688), (976, 18759369636), (992, 18456799158), (1008, 18163834092), (1026, 17845170336), (1057, 17321802048), (1064, 17207842824), (1098, 16674995232), (1116, 16406043696), (1134, 16145630304), (1159, 15797363904), (1178, 15542567712), (1197, 15295860288), (1208, 15156576792), (1216, 15056862471), (1281, 14292853056), (1296, 14127426516), (1302, 14062323168), (1344, 13622875569), (1359, 13472512704), (1368, 13383877752), (1464, 12506246424), (1488, 12304532772), (1512, 12109222728), (1539, 11896780224), (1596, 11471895216), (1647, 11116663488), (1674, 10937362464), (1701, 10763753536), (1708, 10719639792), (1728, 10595569887), (1736, 10546742376), (1767, 10361711808), (1812, 10104384528), (1824, 10037908314), (1891, 9682255296), (1922, 9526089888), (1944, 9418284344), (1952, 9379684818), (1953, 9374882112), (1984, 9228399579), (2016, 9081917046), (2052, 8922585168), (2114, 8660901024), (2128, 8603921412), (2196, 8337497616), (2232, 8203021848), (2268, 8072815152), (2318, 7898681952), (2356, 7771283856), (2394, 7647930144), (2416, 7578288396), (2511, 7291574976), (2562, 7146426528), (2592, 7063713258), (2604, 7031161584), (2718, 6736256352), (2736, 6691938876), (2869, 6381716544), (2883, 6350726592), (2928, 6253123212), (2976, 6152266386), (3024, 6054611364), (3078, 5948390112), (3171, 5773934016), (3192, 5735947608), (3294, 5558331744), (3348, 5468681232), (3402, 5381876768), (3416, 5359819896), (3472, 5273371188), (3477, 5265787968), (3534, 5180855904), (3591, 5098620096), (3624, 5052192264), (3648, 5018954157), (3782, 4841127648), (3843, 4764284352), (3844, 4763044944), (3888, 4709142172), (3904, 4689842409), (3906, 4687441056), (4032, 4540958523), (4077, 4490837568), (4104, 4461292584), (4123, 4440733632), (4228, 4330450512), (4256, 4301960706), (4392, 4168748808), (4464, 4101510924), (4536, 4036407576), (4617, 3965593408), (4636, 3949340976), (4681, 3911374656), (4712, 3885641928), (4788, 3823965072), (4832, 3789144198), (4941, 3705554496), (5022, 3645787488), (5124, 3573213264), (5184, 3531856629), (5208, 3515580792), (5301, 3453903936), (5436, 3368128176), (5472, 3345969438), (5673, 3227418432), (5738, 3190858272), (5766, 3175363296), (5856, 3126561606), (5859, 3124960704), (5952, 3076133193), (6048, 3027305682), (6156, 2974195056), (6342, 2886967008), (6384, 2867973804), (6588, 2779165872), (6696, 2734340616), (6727, 2721739968), (6804, 2690938384), (6832, 2679909948), (6944, 2636685594), (6954, 2632893984), (7068, 2590427952), (7182, 2549310048), (7248, 2526096132), (7533, 2430524992), (7564, 2420563824), (7686, 2382142176), (7688, 2381522472), (7776, 2354571086), (7812, 2343720528), (8113, 2256766272), (8154, 2245418784), (8208, 2230646292), (8246, 2220366816), (8456, 2165225256), (8512, 2150980353), (8607, 2127238848), (8649, 2116908864), (8784, 2084374404), (8928, 2050755462), (9072, 2018203788), (9211, 1987747776), (9234, 1982796704), (9272, 1974670488), (9362, 1955687328), (9424, 1942820964), (9513, 1924644672), (9576, 1911982536), (9664, 1894572099), (9882, 1852777248), (10044, 1822893744), (10248, 1786606632), (10416, 1757790396), (10431, 1755262656), (10602, 1726951968), (10773, 1699540032), (10872, 1684064088), (10944, 1672984719), (11346, 1613709216), (11476, 1595429136), (11529, 1588094784), (11532, 1587681648), (11712, 1563280803), (11718, 1562480352), (12096, 1513652841), (12231, 1496945856), (12312, 1487097528), (12369, 1480244544), (12684, 1443483504), (12768, 1433986902), (13176, 1389582936), (13237, 1383179328), (13392, 1367170308), (13454, 1360869984), (13608, 1345469192), (13664, 1339954974), (13888, 1318342797), (13908, 1316446992), (14043, 1303791552), (14136, 1295213976), (14364, 1274655024), (14496, 1263048066), (14823, 1235184832), (15066, 1215262496), (15128, 1210281912), (15372, 1191071088), (15376, 1190761236), (15552, 1177285543), (15624, 1171860264), (15903, 1151301312), (16226, 1128383136), (16308, 1122709392), (16416, 1115323146), (16492, 1110183408), (16912, 1082612628), (17019, 1075806144), (17214, 1063619424), (17298, 1058454432), (17568, 1042187202), (17577, 1041653568), (17856, 1025377731), (18144, 1009101894), (18259, 1002746304), (18422, 993873888), (18468, 991398352), (18544, 987335244), (18724, 977843664), (18848, 971410482), (19026, 962322336), (19152, 955991268), (19764, 926388624), (20083, 911673792), (20088, 911446872), (20181, 907246656), (20496, 893303316), (20832, 878895198), (20862, 877631328), (21204, 863475984), (21546, 849770016), (21744, 842032044), (22692, 806854608), (22952, 797714568), (23058, 794047392), (23064, 793840824), (23436, 781240176), (24339, 752255424), (24462, 748472928), (24624, 743548764), (24738, 740122272), (25368, 721741752), (25536, 716993451), (25821, 709079616), (25947, 705636288), (26352, 694791468), (26474, 691589664), (26784, 683585154), (26908, 680434992), (27216, 672734596), (27328, 669977487), (27633, 662582592), (27816, 658223496), (28086, 651895776), (28272, 647606988), (28539, 641548224), (28728, 637327512), (28992, 631524033), (29646, 617592416), (30132, 607631248), (30256, 605140956), (30744, 595535544), (30752, 595380618), (31248, 585930132), (31293, 585087552), (31806, 575650656), (32319, 566513344), (32452, 564191568), (32616, 561354696), (32767, 558767808), (32832, 557661573), (32984, 555091704), (33824, 541306314), (34038, 537903072), (34428, 531809712), (34587, 529364928), (34596, 529227216), (35136, 521093601), (35154, 520826784), (35929, 509592384), (36288, 504550947), (36518, 501373152), (36693, 498981952), (36844, 496936944), (36936, 495699176), (37088, 493667622), (37107, 493414848), (37448, 488921832), (37696, 485705241), (38052, 481161168), (38304, 477995634), (39528, 463194312), (39711, 461059776), (40166, 455836896), (40176, 455723436), (40362, 453623328), (40992, 446651658), (41664, 439447599), (41724, 438815664), (42129, 434597184), (42408, 431737992), (43092, 424885008), (43488, 421016022), (45384, 403427304), (45904, 398857284), (46116, 397023696), (46128, 396920412), (46872, 390620088), (47709, 383767104), (48678, 376127712), (48924, 374236464), (49248, 371774382), (49476, 370061136), (50736, 360870876), (51057, 358602048), (51642, 354539808), (51894, 352818144), (52704, 347395734), (52731, 347217856), (52948, 345794832), (53568, 341792577), (53816, 340217496), (54432, 336367298), (54777, 334248768), (55266, 331291296), (55632, 329111748), (56172, 325947888), (56544, 323803494), (57078, 320774112), (57456, 318663756), (58621, 312330816), (59292, 308796208), (60249, 303891264), (60264, 303815624), (60512, 302570478), (60543, 302415552), (61488, 297767772), (61504, 297690309), (62496, 292965066), (62586, 292543776), (63612, 287825328), (64477, 283963968), (64638, 283256672), (64904, 282095784), (65232, 280677348), (65534, 279383904), (65968, 277545852), (67648, 270653157), (68076, 268951536), (68856, 265904856), (69174, 264682464), (69192, 264613608), (70308, 260413392), (71858, 254796192), (73017, 250751808), (73036, 250686576), (73386, 249490976), (73688, 248468472), (73872, 247849588), (74176, 246833811), (74214, 246707424), (74896, 244460916), (76104, 240580584), (76608, 238997817), (77463, 236359872), (77841, 235212096), (79056, 231597156), (79422, 230529888), (80332, 227918448), (80352, 227861718), (80724, 226811664), (81984, 223325829), (82899, 220860864), (83448, 219407832), (84258, 217298592), (84816, 215868996), (85617, 213849408), (86184, 212442504), (86976, 210508011), (88939, 205861824), (90768, 201713652), (91808, 199428642), (92232, 198511848), (92256, 198460206), (93744, 195310044), (93879, 195029184), (95418, 191883552), (97356, 188063856), (97848, 187118232), (98301, 186255936), (98496, 185887191), (98952, 185030568), (101472, 180435438), (102114, 179301024), (103284, 177269904), (103761, 176454976), (103788, 176409072), (105408, 173697867), (105462, 173608928), (105896, 172897416), (107632, 170108748), (107787, 169864128), (108864, 168183649), (109554, 167124384), (110532, 165645648), (111264, 164555874), (111321, 164471616), (112344, 162973944), (113088, 161901747), (114156, 160387056), (114912, 159331878), (117242, 156165408), (118584, 154398104), (119133, 153686592), (120498, 151945632), (120528, 151907812), (121024, 151285239), (121086, 151207776), (122976, 148883886), (124992, 146482533), (125172, 146271888), (126387, 144865728), (127224, 143912664), (127813, 143249472), (128954, 141981984), (129276, 141628336), (129808, 141047892), (130464, 140338674), (131068, 139691952), (131936, 138772926), (136152, 134475768), (137712, 132952428), (138348, 132341232), (138384, 132306804), (140616, 130206696), (143127, 127922368), (143716, 127398096), (145111, 126173376), (146034, 125375904), (146072, 125343288), (146772, 124745488), (147376, 124234236), (147744, 123924794), (148428, 123353712), (149792, 122230458), (152208, 120290292), (153171, 119534016), (154926, 118179936), (155682, 117606048), (158112, 115798578), (158844, 115264944), (160664, 113959224), (160704, 113930859), (161448, 113405832), (164331, 111416256), (165798, 110430432), (166896, 109703916), (168516, 108649296), (169632, 107934498), (171234, 106924704), (172368, 106221252), (175009, 104618304), (175863, 104110272), (177878, 102930912), (180747, 101297088), (181536, 100856826), (181629, 100805184), (183616, 99714321), (184464, 99255924), (184512, 99230103), (187488, 97655022), (187758, 97514592), (190836, 95941776), (193431, 94654656), (194712, 94031928), (195696, 93559116), (196602, 93127968), (197904, 92515284), (202944, 90217719), (204228, 89650512), (206568, 88634952), (207522, 88227488), (207576, 88204536), (210924, 86804464), (211792, 86448708), (215264, 85054374), (215574, 84932064), (219051, 83583936), (219108, 83562192), (221064, 82822824), (222528, 82277937), (222642, 82235808), (224688, 81486972), (228312, 80193528), (229824, 79665939), (232389, 78786624), (233523, 78404032), (234484, 78082704), (237168, 77199052), (238266, 76843296), (240996, 75972816), (241056, 75953906), (242172, 75603888), (245952, 74441943), (248697, 73620288), (250344, 73135944), (251503, 72798912), (252774, 72432864), (254448, 71956332), (255626, 71624736), (256851, 71283136), (257908, 70990992), (258552, 70814168), (259616, 70523946), (260928, 70169337), (262136, 69845976), (263872, 69386463), (266817, 68620608), (272304, 67237884), (275424, 66476214), (276696, 66170616), (276768, 66153402), (281232, 65103348), (281637, 65009728), (285541, 64120896), (286254, 63961184), (287432, 63699048), (290222, 63086688), (292068, 62687952), (292144, 62671644), (293544, 62372744), (294752, 62117118), (294903, 62085312), (295488, 61962397), (296856, 61676856), (299584, 61115229), (304416, 60145146), (306342, 59767008), (309852, 59089968), (311364, 58803024), (316224, 57899289), (317688, 57632472), (321328, 56979612), (322896, 56702916), (323361, 56621376), (328662, 55708128), (331596, 55215216), (333792, 54851958), (333963, 54823872), (337032, 54324648), (339264, 53967249), (342468, 53462352), (344736, 53110626), (350018, 52309152), (351726, 52055136), (355756, 51465456), (357399, 51228864), (361494, 50648544), (363072, 50428413), (363258, 50402592), (368928, 49627962), (374976, 48827511), (375516, 48757296), (379161, 48288576), (381672, 47970888), (383439, 47749824), (386862, 47327328), (389424, 47015964), (391392, 46779558), (393204, 46563984), (395808, 46257642), (408456, 44825256), (410347, 44618688), (413136, 44317476), (415044, 44113744), (415152, 44102268), (421848, 43402232), (423584, 43224354), (430528, 42527187), (431148, 42466032), (435333, 42057792), (438102, 41791968), (438216, 41781096), (442128, 41411412), (445284, 41117904), (449376, 40743486), (456624, 40096764), (459513, 39844672), (464778, 39393312), (467046, 39202016), (468968, 39041352), (474336, 38599526), (476532, 38421648), (481992, 37986408), (482112, 37976953), (484344, 37801944), (492993, 37138752), (497394, 36810144), (500688, 36567972), (503006, 36399456), (505548, 36216432), (508896, 35978166), (511252, 35812368), (513702, 35641568), (515816, 35495496), (517104, 35407084), (519232, 35261973), (524272, 34922988), (525027, 34872768), (527589, 34703424), (533634, 34310304), (542241, 33765696), (544608, 33618942), (544887, 33601728), (550848, 33238107), (553392, 33085308), (553536, 33076701), (562464, 32551674), (563274, 32504864), (571082, 32060448), (572508, 31980592), (574864, 31849524), (580293, 31551552), (580444, 31543344), (584136, 31343976), (584288, 31335822), (587088, 31186372), (589504, 31058559), (589806, 31042656), (593712, 30838428), (608832, 30072573), (612684, 29883504), (619704, 29544984), (622573, 29408832), (622728, 29401512), (635376, 28816236), (642656, 28489806), (645792, 28351458), (646722, 28310688), (657153, 27861312), (657324, 27854064), (663192, 27607608), (667584, 27425979), (667926, 27411936), (674064, 27162324), (684936, 26731176), (689472, 26555313), (697167, 26262208), (700036, 26154576), (703452, 26027568), (711512, 25732728), (714798, 25614432), (722988, 25324272), (726516, 25201296), (737856, 24813981), (746091, 24540096), (751032, 24378648), (754509, 24266304), (758322, 24144288), (763344, 23985444), (766878, 23874912), (773724, 23663664), (778848, 23507982), (782784, 23389779), (786408, 23281992), (791616, 23128821), (800451, 22873536), (816912, 22412628), (820694, 22309344), (826272, 22158738), (830088, 22056872), (830304, 22051134), (843696, 21701116), (847168, 21612177), (856623, 21373632), (862296, 21233016), (870666, 21028896), (876204, 20895984), (876432, 20890548), (884256, 20705706), (884709, 20695104), (890568, 20558952), (898752, 20371743), (913248, 20048382), (919026, 19922336), (929556, 19696656), (934092, 19601008), (937936, 19520676), (948672, 19299763), (953064, 19210824), (963984, 18993204), (968688, 18900972), (970083, 18873792), (985986, 18569376), (994788, 18405072), (1001376, 18283986), (1001889, 18274624), (1006012, 18199728), (1011096, 18108216), (1015777, 18024768), (1017792, 17989083), (1022504, 17906184), (1027404, 17820784), (1031632, 17747748), (1034208, 17703542), (1048544, 17461494), (1050054, 17436384), (1055178, 17351712), (1067268, 17155152), (1072197, 17076288), (1084482, 16882848), (1089216, 16809471), (1089774, 16800864), (1106784, 16542654), (1113799, 16438464), (1124928, 16275837), (1126548, 16252432), (1137483, 16096192), (1142164, 16030224), (1145016, 15990296), (1149728, 15924762), (1150317, 15916608), (1160586, 15775776), (1160888, 15771672), (1168272, 15671988), (1168576, 15667911), (1174176, 15593186), (1179612, 15521328), (1187424, 15419214), (1225063, 14945472), (1225368, 14941752), (1231041, 14872896), (1239408, 14772492), (1245146, 14704416), (1245456, 14700756), (1270752, 14408118), (1285312, 14244903), (1291584, 14175729), (1293444, 14155344), (1305999, 14019264), (1314306, 13930656), (1314648, 13927032), (1326384, 13803804), (1335852, 13705968), (1348128, 13581162), (1369872, 13365588), (1394334, 13131104), (1400072, 13077288), (1406904, 13013784), (1423024, 12866364), (1429596, 12807216), (1445976, 12662136), (1453032, 12600648), (1478979, 12379584), (1492182, 12270048), (1502064, 12189324), (1509018, 12133152), (1516644, 12072144), (1526688, 11992722), (1533756, 11937456), (1547448, 11831832), (1557696, 11753991), (1572816, 11640996), (1575081, 11624256), (1582767, 11567808), (1600902, 11436768), (1626723, 11255232), (1633824, 11206314), (1634661, 11200576), (1641388, 11154672), (1652544, 11079369), (1660176, 11028436), (1660608, 11025567), (1687392, 10850558), (1713246, 10686816), (1724592, 10616508), (1740879, 10517184), (1741332, 10514448), (1752408, 10447992), (1752864, 10445274), (1768512, 10352853), (1769418, 10347552), (1781136, 10279476), (1826496, 10024191), (1838052, 9961168), (1859112, 9848328), (1867719, 9802944), (1868184, 9800504), (1875872, 9760338), (1906128, 9605412), (1927968, 9496602), (1937376, 9450486), (1940166, 9436896), (1971459, 9287104), (1971972, 9284688), (1989576, 9202536), (1998787, 9160128), (2002752, 9141993), (2003778, 9137312), (2012024, 9099864), (2022192, 9054108), (2031554, 9012384), (2045008, 8953092), (2054808, 8910392), (2063264, 8873874), (2068416, 8851771), (2097088, 8730747), (2100108, 8718192), (2110356, 8675856), (2134536, 8577576), (2144394, 8538144), (2168964, 8441424), (2179548, 8400432), (2213568, 8271327), (2227598, 8219232), (2238273, 8180032), (2253096, 8126216), (2263527, 8088768), (2274966, 8048096), (2284328, 8015112), (2290032, 7995148), (2299456, 7962381), (2300634, 7958304), (2321172, 7887888), (2321776, 7885836), (2336544, 7835994), (2348352, 7796593), (2359224, 7760664), (2374848, 7709607), (2401353, 7624512), (2450126, 7472736), (2450736, 7470876), (2462082, 7436448), (2478816, 7386246), (2490292, 7352208), (2490912, 7350378), (2541504, 7204059), (2569869, 7124544), (2586888, 7077672), (2611998, 7009632), (2628612, 6965328), (2629296, 6963516), (2652768, 6901902), (2654127, 6898368), (2671704, 6852984), (2696256, 6790581), (2739744, 6682794), (2757109, 6640704), (2788668, 6565552), (2800144, 6538644), (2813808, 6506892), (2846048, 6433182), (2859192, 6403608), (2891952, 6331068), (2906064, 6300324), (2910249, 6291264), (2957958, 6189792), (2984364, 6135024), (3004128, 6094662), (3018036, 6066576), (3033288, 6036072), (3047331, 6008256), (3053376, 5996361), (3067512, 5968728), (3094896, 5915916), (3145632, 5820498), (3150162, 5812128), (3165534, 5783904), (3201804, 5718384), (3216591, 5692096), (3253446, 5627616), (3267648, 5603157), (3269322, 5600288), (3282776, 5577336), (3320352, 5514218), (3341397, 5479488), (3374784, 5425279), (3426492, 5343408), (3449184, 5308254), (3450951, 5305536), (3481758, 5258592), (3482664, 5257224), (3504816, 5223996), (3505728, 5222637), (3538836, 5173776), (3562272, 5139738), (3675189, 4981824), (3676104, 4980584), (3693123, 4957632), (3718224, 4924164), (3735438, 4901472), (3736368, 4900252), (3751744, 4880169), (3812256, 4802706), (3855936, 4748301), (3874752, 4725243), (3880332, 4718448), (3917997, 4673088), (3942918, 4643552), (3943944, 4642344), (3979152, 4601268), (3997574, 4580064), (4007556, 4568656), (4024048, 4549932), (4044384, 4527054), (4063108, 4506192), (4090016, 4476546), (4109616, 4455196), (4126528, 4436937), (4200216, 4359096), (4220712, 4337928), (4269072, 4288788)]