3979759440384

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1\times {\mathrm{151}}^1$

素因数の和:319

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 27, 28, 32, 36, 39, 41, 42, 48, 49, 52, 54, 56, 63, 64, 72, 73, 78, 82, 84, 91, 96, 98, 104, 108, 112, 117, 123, 126, 128, 144, 146, 147, 151, 156, 164, 168, 182, 189, 192, 196, 208, 216, 219, 224, 234, 246, 252, 256, 273, 287, 288, 292, 294, 302, 312, 328, 336, 351, 364, 369, 378, 384, 392, 416, 432, 438, 441, 448, 453, 468, 492, 504, 511, 512, 533, 546, 574, 576, 584, 588, 604, 624, 637, 656, 657, 672, 702, 728, 738, 756, 768, 784, 819, 832, 861, 864, 876, 882, 896, 906, 936, 949, 984, 1008, 1022, 1057, 1066, 1092, 1107, 1148, 1152, 1168, 1176, 1208, 1248, 1274, 1312, 1314, 1323, 1344, 1359, 1404, 1456, 1476, 1512, 1533, 1536, 1568, 1599, 1638, 1664, 1722, 1728, 1752, 1764, 1792, 1812, 1872, 1898, 1911, 1963, 1968, 1971, 2009, 2016, 2044, 2114, 2132, 2184, 2214, 2296, 2304, 2336, 2352, 2416, 2457, 2496, 2548, 2583, 2624, 2628, 2646, 2688, 2718, 2808, 2847, 2912, 2952, 2993, 3024, 3066, 3136, 3171, 3198, 3276, 3328, 3444, 3456, 3504, 3528, 3577, 3584, 3624, 3731, 3744, 3796, 3822, 3926, 3936, 3942, 4018, 4032, 4077, 4088, 4228, 4264, 4368, 4428, 4592, 4599, 4608, 4672, 4704, 4797, 4832, 4914, 4992, 5096, 5166, 5248, 5256, 5292, 5376, 5436, 5616, 5694, 5733, 5824, 5889, 5904, 5986, 6027, 6048, 6132, 6191, 6272, 6342, 6396, 6552, 6643, 6656, 6888, 6912, 7008, 7056, 7154, 7248, 7399, 7462, 7488, 7592, 7644, 7749, 7852, 7872, 7884, 8036, 8064, 8154, 8176, 8456, 8528, 8541, 8736, 8856, 8979, 9184, 9198, 9344, 9408, 9513, 9594, 9664, 9828, 9984, 10192, 10332, 10496, 10512, 10584, 10731, 10752, 10872, 11023, 11193, 11232, 11388, 11466, 11648, 11778, 11808, 11972, 12054, 12096, 12264, 12382, 12544, 12684, 12792, 13104, 13286, 13741, 13776, 13797, 13824, 14016, 14112, 14308, 14391, 14496, 14798, 14924, 14976, 15184, 15288, 15498, 15704, 15744, 15768, 16072, 16128, 16308, 16352, 16912, 17056, 17082, 17199, 17472, 17667, 17712, 17958, 18081, 18368, 18396, 18573, 18688, 18816, 19026, 19188, 19328, 19656, 19929, 19968, 20384, 20664, 20951, 20992, 21024, 21168, 21462, 21744, 22046, 22197, 22386, 22464, 22776, 22932, 23296, 23556, 23616, 23944, 24108, 24192, 24528, 24764, 25088, 25368, 25584, 25623, 26117, 26208, 26572, 26937, 27482, 27552, 27594, 28032, 28224, 28539, 28616, 28782, 28992, 29596, 29848, 29952, 30368, 30576, 30996, 31408, 31488, 31536, 32144, 32193, 32256, 32616, 32704, 33069, 33579, 33824, 34112, 34164, 34398, 34944, 35334, 35424, 35916, 36162, 36736, 36792, 37146, 37376, 37632, 38052, 38376, 38656, 38909, 39312, 39858, 40768, 41223, 41328, 41902, 42048, 42336, 42924, 43337, 43488, 44092, 44394, 44772, 44928, 45552, 45864, 46501, 46592, 47112, 47232, 47888, 48216, 48384, 49056, 49528, 50736, 51168, 51246, 52234, 52416, 53001, 53144, 53874, 54243, 54964, 55104, 55188, 55719, 56064, 56448, 57078, 57232, 57564, 57984, 59192, 59696, 59787, 59904, 60736, 61152, 61992, 62816, 62853, 62976, 63072, 64288, 64386, 65232, 65408, 66138, 66591, 67158, 67648, 68224, 68328, 68796, 69888, 70668, 70848, 71832, 72324, 73472, 73584, 74292, 75264, 76104, 76752, 77161, 77312, 77818, 78351, 78624, 79716, 80483, 80811, 81536, 82446, 82656, 83804, 84096, 84672, 85848, 86674, 86976, 88184, 88788, 89544, 89856, 91104, 91728, 93002, 94224, 94464, 95776, 96187, 96432, 96579, 96768, 98112, 99056, 99207, 100737, 101472, 102336, 102492, 104468, 104832, 106002, 106288, 107748, 108486, 109928, 110208, 110376, 111438, 112128, 112896, 114156, 114464, 115128, 115968, 116727, 118384, 119392, 119574, 121472, 122304, 123669, 123984, 125632, 125706, 126144, 128576, 128772, 130011, 130464, 130816, 132276, 133182, 134316, 135296, 136448, 136656, 137592, 139503, 139776, 141336, 141696, 143299, 143664, 144648, 146657, 146944, 147168, 148584, 152208, 153504, 154322, 155636, 156702, 157248, 159432, 160966, 161622, 163072, 164892, 165312, 167157, 167608, 168192, 169344, 171696, 173348, 173952, 176368, 177576, 179088, 179361, 179712, 182208, 183456, 186004, 188448, 188559, 188928, 191552, 192374, 192864, 193158, 196224, 198112, 198414, 199773, 201474, 202944, 204672, 204984, 208936, 209664, 212004, 212576, 215496, 216972, 219856, 220416, 220752, 222876, 225792, 228312, 228928, 230256, 231483, 231936, 233454, 235053, 236768, 238784, 239148, 241449, 242944, 244608, 247338, 247968, 251264, 251412, 252288, 257152, 257544, 260022, 260928, 261632, 264552, 266364, 268632, 270592, 272363, 272896, 273312, 275184, 279006, 282672, 283392, 286598, 287328, 288561, 289296, 293314, 294336, 297168, 297621, 303359, 304416, 307008, 308644, 311272, 313404, 314496, 318864, 321932, 323244, 326144, 329784, 330624, 334314, 335216, 336384, 338688, 343392, 346696, 347904, 350181, 352736, 355152, 358176, 358722, 364416, 366912, 371007, 372008, 376896, 377118, 383104, 384748, 385728, 386316, 390033, 392448, 396224, 396828, 399546, 402948, 405888, 409344, 409968, 417872, 418509, 419328, 424008, 425152, 429897, 430992, 433944, 439712, 439971, 440832, 441504, 445752, 451943, 456624, 457856, 460512, 462966, 466908, 470106, 473536, 477568, 478296, 482898, 485888, 489216, 494676, 495936, 502528, 502824, 504576, 514304, 515088, 520044, 521856, 529104, 532728, 537264, 540127, 541184, 544726, 546624, 550368, 558012, 563381, 565344, 565677, 566784, 573196, 574656, 577122, 578592, 586628, 588672, 594336, 595242, 606718, 608832, 614016, 617288, 622544, 626808, 628992, 637728, 643864, 646488, 659568, 661248, 668628, 670432, 677376, 686784, 693392, 694449, 695808, 700362, 705159, 705472, 710304, 716352, 717444, 724347, 728832, 733824, 742014, 744016, 753792, 754236, 766208, 769496, 771456, 772632, 780066, 784896, 792448, 793656, 799092, 805896, 811776, 817089, 818688, 819936, 835744, 837018, 848016, 850304, 859794, 861984, 865683, 867888, 879424, 879942, 883008, 891504, 903886, 910077, 913248, 915712, 921024, 925932, 933816, 940212, 947072, 955136, 956592, 965796, 978432, 989352, 991872, 1003093, 1005056, 1005648, 1009152, 1028608, 1030176, 1040088, 1043712, 1050543, 1058208, 1065456, 1074528, 1080254, 1089452, 1093248, 1100736, 1116024, 1126762, 1130688, 1131354, 1146392, 1149312, 1154244, 1157184, 1170099, 1173256, 1177344, 1188672, 1190484, 1213436, 1217664, 1228032, 1234576, 1245088, 1253616, 1255527, 1257984, 1275456, 1287728, 1289691, 1292976, 1319136, 1319913, 1322496, 1337256, 1340864, 1355829, 1373568, 1386784, 1388898, 1400724, 1410318, 1410944, 1420608, 1432704, 1434888, 1448694, 1457664, 1467648, 1484028, 1488032, 1507584, 1508472, 1532416, 1538992, 1542912, 1545264, 1560132, 1584896, 1587312, 1598184, 1611792, 1620381, 1623552, 1634178, 1639872, 1671488, 1674036, 1690143, 1696032, 1700608, 1719588, 1723968, 1731366, 1735776, 1758848, 1759884, 1766016, 1783008, 1807772, 1820154, 1826496, 1831424, 1842048, 1851864, 1867632, 1880424, 1894144, 1906541, 1910272, 1913184, 1931592, 1978704, 1983744, 2006186, 2011296, 2060352, 2080176, 2083347, 2087424, 2101086, 2116416, 2130912, 2149056, 2160508, 2173041, 2178904, 2186496, 2201472, 2232048, 2253524, 2261376, 2262708, 2292784, 2298624, 2308488, 2314368, 2340198, 2346512, 2354688, 2377344, 2380968, 2426872, 2435328, 2451267, 2456064, 2469152, 2490176, 2507232, 2511054, 2550912, 2575456, 2579382, 2585952, 2597049, 2638272, 2639826, 2674512, 2681728, 2711658, 2730231, 2747136, 2773568, 2777796, 2801448, 2820636, 2821888, 2841216, 2865408, 2869776, 2897388, 2935296, 2968056, 2976064, 3009279, 3015168, 3016944, 3077984, 3085824, 3090528, 3120264, 3163601, 3169792, 3174624, 3196368, 3223584, 3240762, 3268356, 3279744, 3342976, 3348072, 3380286, 3392064, 3401216, 3439176, 3447936, 3462732, 3471552, 3517696, 3519768, 3532032, 3566016, 3615544, 3640308, 3652992, 3684096, 3703728, 3735264, 3760848, 3788288, 3813082, 3826368, 3863184, 3869073, 3943667, 3957408, 3959739, 3967488, 4012372, 4022592, 4067487, 4120704, 4160352, 4166694, 4202172, 4232832, 4261824, 4298112, 4321016, 4346082, 4357808, 4372992, 4402944, 4464096, 4507048, 4522752, 4525416, 4585568, 4597248, 4616976, 4628736, 4680396, 4693024, 4754688, 4761936, 4853744, 4861143, 4870656, 4902534, 4938304, 4980352, 5014464, 5022108, 5070429, 5101824, 5150912, 5158764, 5171904, 5194098, 5276544, 5279652, 5349024, 5363456, 5423316, 5460462, 5494272, 5547136, 5555592, 5602896, 5641272, 5643776, 5682432, 5719623, 5730816, 5739552, 5794776, 5875259, 5936112, 5952128, 6018558, 6033888, 6155968, 6181056, 6240528, 6327202, 6349248, 6392736, 6447168, 6481524, 6536712, 6559488, 6685952, 6696144, 6760572, 6784128, 6878352, 6895872, 6925464, 6943104, 7021651, 7035392, 7039536, 7064064, 7132032, 7231088, 7280616, 7305984, 7353801, 7368192, 7407456, 7470528, 7521696, 7626164, 7652736, 7726368, 7738146, 7887334, 7914816, 7919478, 8024744, 8045184, 8134974, 8190693, 8241408, 8320704, 8333388, 8404344, 8465664, 8523648, 8596224, 8642032, 8692164, 8715616, 8805888, 8928192, 9014096, 9027837, 9045504, 9050832, 9171136, 9233952, 9257472, 9360792, 9386048, 9490803, 9509376, 9523872, 9707488, 9722286, 9805068, 9876608, 9960704, 10028928, 10044216, 10140858, 10203648, 10301824, 10317528, 10343808, 10388196, 10553088, 10559304, 10698048, 10726912, 10846632, 10920924, 11094272, 11111184, 11205792, 11282544, 11364864, 11439246, 11479104, 11589552, 11750518, 11831001, 11872224, 11904256, 12037116, 12067776, 12202461, 12311936, 12362112, 12481056, 12654404, 12698496, 12785472, 12894336, 12963048, 13073424, 13118976, 13371904, 13392288, 13521144, 13568256, 13756704, 13791744, 13850928, 13886208, 14043302, 14079072, 14264064, 14462176, 14561232, 14583429, 14611968, 14707602, 14814912, 14941056, 15043392, 15211287, 15252328, 15305472, 15452736, 15476292, 15774668, 15829632, 15838956, 16049488, 16090368, 16269948, 16381386, 16482816, 16641408, 16666776, 16808688, 16931328, 17047296, 17158869, 17192448, 17284064, 17384328, 17431232, 17625777, 17856384, 18028192, 18055674, 18101664, 18342272, 18467904, 18721584, 18772096, 18981606, 19047744, 19414976, 19444572, 19610136, 19753216, 19921408, 20057856, 20088432, 20281716, 20603648, 20635056, 20687616, 20776392, 21064953, 21106176, 21118608, 21396096, 21693264, 21841848, 22145207, 22188544, 22222368, 22411584, 22565088, 22878492, 22958208, 23179104, 23501036, 23662002, 23744448, 23808512, 24074232, 24135552, 24404922, 24623872, 24724224, 24962112, 25308808, 25396992, 25570944, 25788672, 25926096, 26146848, 26784576, 27042288, 27083511, 27136512, 27513408, 27701856, 27772416, 28086604, 28158144, 28472409, 28528128, 28924352, 29122464, 29166858, 29415204, 29629824, 29882112, 30086784, 30422574, 30504656, 30610944, 30905472, 30952584, 31549336, 31659264, 31677912, 32098976, 32180736, 32539896, 32762772, 33282816, 33333552, 33617376, 34094592, 34317738, 34568128, 34768656, 34862464, 35251554, 35493003, 35712768, 36056384, 36111348, 36203328, 36684544, 36935808, 37443168, 37544192, 37963212, 38095488, 38829952, 38889144, 39220272, 39506432, 40115712, 40176864, 40563432, 41126813, 41207296, 41270112, 41375232, 41552784, 42129906, 42237216, 42792192, 43386528, 43683696, 44290414, 44444736, 44823168, 45130176, 45756984, 45916416, 46358208, 47002072, 47324004, 47488896, 48148464, 48271104, 48809844, 49247744, 49448448, 49924224, 50617616, 50793984, 51141888, 51476607, 51577344, 51852192, 52293696, 52877331, 53569152, 54084576, 54167022, 55026816, 55403712, 56173208, 56316288, 56944818, 57848704, 58244928, 58333716, 58830408, 59259648, 59764224, 60173568, 60845148, 61009312, 61810944, 61905168, 63098672, 63194859, 63318528, 63355824, 64197952, 65079792, 65525544, 66435621, 66565632, 66667104, 67234752, 68635476, 69136256, 69537312, 69724928, 70503108, 70986006, 71425536, 72112768, 72222696, 72406656, 73369088, 73871616, 74886336, 75088384, 75926424, 76190976, 77659904, 77778288, 78440544, 80353728, 81126864, 82253626, 82540224, 83105568, 84259812, 84474432, 85417227, 85584384, 86773056, 87367392, 88580828, 88889472, 89646336, 90260352, 91513968, 91832832, 92716416, 94004144, 94648008, 94977792, 96296928, 96542208, 97619688, 99848448, 101235232, 102283776, 102953214, 103704384, 104587392, 105754662, 106479009, 107138304, 108169152, 108334044, 110053632, 110807424, 112346416, 112632576, 113889636, 115697408, 116489856, 116667432, 117660816, 118519296, 120347136, 121690296, 122018624, 123380439, 123621888, 123810336, 126197344, 126389718, 126711648, 128395904, 130159584, 131051088, 132871242, 133334208, 134469504, 137270952, 138272512, 139074624, 139449856, 141006216, 141972012, 144225536, 144445392, 144813312, 147743232, 149772672, 151852848, 152381952, 155319808, 155556576, 156881088, 158631993, 160707456, 162253728, 164507252, 165080448, 166211136, 168519624, 168948864, 170834454, 173546112, 174734784, 177161656, 177778944, 179292672, 180520704, 183027936, 185432832, 188008288, 189296016, 189584577, 189955584, 192593856, 195239376, 199306863, 199696896, 202470464, 205906428, 207408768, 209174784, 211509324, 212958018, 214276608, 216338304, 216668088, 220107264, 221614848, 224692832, 225265152, 227779272, 231394816, 232979712, 233334864, 235321632, 243380592, 244037248, 246760878, 247620672, 252394688, 252779436, 253423296, 256791808, 260319168, 262102176, 265742484, 266668416, 268939008, 274541904, 276545024, 278149248, 282012432, 283944024, 287887691, 288451072, 288890784, 289626624, 299545344, 303705696, 311113152, 313762176, 317263986, 321414912, 324507456, 329014504, 330160896, 332422272, 337039248, 337897728, 341668908, 347092224, 349469568, 354323312, 355557888, 361041408, 366055872, 370141317, 370865664, 376016576, 378592032, 379169154, 385187712, 390478752, 398613726, 404940928, 411812856, 414817536, 418349568, 423018648, 425916036, 432676608, 433336176, 443229696, 449385664, 455558544, 465959424, 466669728, 470643264, 486761184, 488074496, 493521756, 495241344, 504789376, 505558872, 506846592, 513583616, 520638336, 524204352, 531484968, 533336832, 537878016, 549083808, 556298496, 564024864, 567888048, 575775382, 577781568, 597920589, 599090688, 607411392, 622226304, 627524352, 634527972, 642829824, 649014912, 658029008, 660321792, 664844544, 674078496, 675795456, 683337816, 694184448, 698939136, 708646624, 732111744, 740282634, 752033152, 757184064, 758338308, 770375424, 780957504, 797227452, 809881856, 823625712, 829635072, 846037296, 851832072, 863663073, 865353216, 866672352, 898771328, 911117088, 933339456, 941286528, 973522368, 976148992, 987043512, 990482688, 1009578752, 1011117744, 1013693184, 1041276672, 1048408704, 1062969936, 1066673664, 1098167616, 1110423951, 1112596992, 1128049728, 1135776096, 1151550764, 1155563136, 1195841178, 1214822784, 1244452608, 1255048704, 1269055944, 1298029824, 1316058016, 1329689088, 1348156992, 1366675632, 1397878272, 1417293248, 1464223488, 1480565268, 1504066304, 1514368128, 1516676616, 1540750848, 1561915008, 1594454904, 1619763712, 1647251424, 1692074592, 1703664144, 1727326146, 1733344704, 1797542656, 1822234176, 1866678912, 1882573056, 1947044736, 1974087024, 1980965376, 2019157504, 2022235488, 2027386368, 2082553344, 2096817408, 2125939872, 2196335232, 2220847902, 2256099456, 2271552192, 2303101528, 2311126272, 2391682356, 2429645568, 2488905216, 2538111888, 2590989219, 2596059648, 2632116032, 2696313984, 2733351264, 2834586496, 2928446976, 2961130536, 3008132608, 3028736256, 3033353232, 3123830016, 3188909808, 3294502848, 3384149184, 3407328288, 3454652292, 3466689408, 3595085312, 3644468352, 3733357824, 3765146112, 3894089472, 3948174048, 4044470976, 4193634816, 4251879744, 4392670464, 4441695804, 4512198912, 4543104384, 4606203056, 4622252544, 4783364712, 4859291136, 5076223776, 5181978438, 5264232064, 5392627968, 5466702528, 5669172992, 5922261072, 6057472512, 6066706464, 6247660032, 6377819616, 6589005696, 6768298368, 6814656576, 6909304584, 6933378816, 7288936704, 7466715648, 7772967657, 7788178944, 7896348096, 8088941952, 8503759488, 8785340928, 8883391608, 9024397824, 9086208768, 9212406112, 9566729424, 10152447552, 10363956876, 10528464128, 10785255936, 10933405056, 11338345984, 11844522144, 12133412928, 12755639232, 13178011392, 13536596736, 13629313152, 13818609168, 13866757632, 14577873408, 15545935314, 15792696192, 16177883904, 17007518976, 17766783216, 18172417536, 18424812224, 19133458848, 20304895104, 20727913752, 21056928256, 21866810112, 23689044288, 24266825856, 25511278464, 26356022784, 27073193472, 27258626304, 27637218336, 31091870628, 31585392384, 32355767808, 34015037952, 35533566432, 36849624448, 38266917696, 40609790208, 41455827504, 43733620224, 47378088576, 48533651712, 51022556928, 54517252608, 55274436672, 62183741256, 63170784768, 71067132864, 73699248896, 76533835392, 81219580416, 82911655008, 94756177152, 97067303424, 102045113856, 110548873344, 124367482512, 142134265728, 147398497792, 153067670784, 165823310016, 189512354304, 221097746688, 248734965024, 284268531456, 306135341568, 331646620032, 442195493376, 497469930048, 568537062912, 663293240064, 994939860096, 1326586480128, 1989879720192, 3979759440384]

約数ペア:

[(1, 3979759440384), (2, 1989879720192), (3, 1326586480128), (4, 994939860096), (6, 663293240064), (7, 568537062912), (8, 497469930048), (9, 442195493376), (12, 331646620032), (13, 306135341568), (14, 284268531456), (16, 248734965024), (18, 221097746688), (21, 189512354304), (24, 165823310016), (26, 153067670784), (27, 147398497792), (28, 142134265728), (32, 124367482512), (36, 110548873344), (39, 102045113856), (41, 97067303424), (42, 94756177152), (48, 82911655008), (49, 81219580416), (52, 76533835392), (54, 73699248896), (56, 71067132864), (63, 63170784768), (64, 62183741256), (72, 55274436672), (73, 54517252608), (78, 51022556928), (82, 48533651712), (84, 47378088576), (91, 43733620224), (96, 41455827504), (98, 40609790208), (104, 38266917696), (108, 36849624448), (112, 35533566432), (117, 34015037952), (123, 32355767808), (126, 31585392384), (128, 31091870628), (144, 27637218336), (146, 27258626304), (147, 27073193472), (151, 26356022784), (156, 25511278464), (164, 24266825856), (168, 23689044288), (182, 21866810112), (189, 21056928256), (192, 20727913752), (196, 20304895104), (208, 19133458848), (216, 18424812224), (219, 18172417536), (224, 17766783216), (234, 17007518976), (246, 16177883904), (252, 15792696192), (256, 15545935314), (273, 14577873408), (287, 13866757632), (288, 13818609168), (292, 13629313152), (294, 13536596736), (302, 13178011392), (312, 12755639232), (328, 12133412928), (336, 11844522144), (351, 11338345984), (364, 10933405056), (369, 10785255936), (378, 10528464128), (384, 10363956876), (392, 10152447552), (416, 9566729424), (432, 9212406112), (438, 9086208768), (441, 9024397824), (448, 8883391608), (453, 8785340928), (468, 8503759488), (492, 8088941952), (504, 7896348096), (511, 7788178944), (512, 7772967657), (533, 7466715648), (546, 7288936704), (574, 6933378816), (576, 6909304584), (584, 6814656576), (588, 6768298368), (604, 6589005696), (624, 6377819616), (637, 6247660032), (656, 6066706464), (657, 6057472512), (672, 5922261072), (702, 5669172992), (728, 5466702528), (738, 5392627968), (756, 5264232064), (768, 5181978438), (784, 5076223776), (819, 4859291136), (832, 4783364712), (861, 4622252544), (864, 4606203056), (876, 4543104384), (882, 4512198912), (896, 4441695804), (906, 4392670464), (936, 4251879744), (949, 4193634816), (984, 4044470976), (1008, 3948174048), (1022, 3894089472), (1057, 3765146112), (1066, 3733357824), (1092, 3644468352), (1107, 3595085312), (1148, 3466689408), (1152, 3454652292), (1168, 3407328288), (1176, 3384149184), (1208, 3294502848), (1248, 3188909808), (1274, 3123830016), (1312, 3033353232), (1314, 3028736256), (1323, 3008132608), (1344, 2961130536), (1359, 2928446976), (1404, 2834586496), (1456, 2733351264), (1476, 2696313984), (1512, 2632116032), (1533, 2596059648), (1536, 2590989219), (1568, 2538111888), (1599, 2488905216), (1638, 2429645568), (1664, 2391682356), (1722, 2311126272), (1728, 2303101528), (1752, 2271552192), (1764, 2256099456), (1792, 2220847902), (1812, 2196335232), (1872, 2125939872), (1898, 2096817408), (1911, 2082553344), (1963, 2027386368), (1968, 2022235488), (1971, 2019157504), (2009, 1980965376), (2016, 1974087024), (2044, 1947044736), (2114, 1882573056), (2132, 1866678912), (2184, 1822234176), (2214, 1797542656), (2296, 1733344704), (2304, 1727326146), (2336, 1703664144), (2352, 1692074592), (2416, 1647251424), (2457, 1619763712), (2496, 1594454904), (2548, 1561915008), (2583, 1540750848), (2624, 1516676616), (2628, 1514368128), (2646, 1504066304), (2688, 1480565268), (2718, 1464223488), (2808, 1417293248), (2847, 1397878272), (2912, 1366675632), (2952, 1348156992), (2993, 1329689088), (3024, 1316058016), (3066, 1298029824), (3136, 1269055944), (3171, 1255048704), (3198, 1244452608), (3276, 1214822784), (3328, 1195841178), (3444, 1155563136), (3456, 1151550764), (3504, 1135776096), (3528, 1128049728), (3577, 1112596992), (3584, 1110423951), (3624, 1098167616), (3731, 1066673664), (3744, 1062969936), (3796, 1048408704), (3822, 1041276672), (3926, 1013693184), (3936, 1011117744), (3942, 1009578752), (4018, 990482688), (4032, 987043512), (4077, 976148992), (4088, 973522368), (4228, 941286528), (4264, 933339456), (4368, 911117088), (4428, 898771328), (4592, 866672352), (4599, 865353216), (4608, 863663073), (4672, 851832072), (4704, 846037296), (4797, 829635072), (4832, 823625712), (4914, 809881856), (4992, 797227452), (5096, 780957504), (5166, 770375424), (5248, 758338308), (5256, 757184064), (5292, 752033152), (5376, 740282634), (5436, 732111744), (5616, 708646624), (5694, 698939136), (5733, 694184448), (5824, 683337816), (5889, 675795456), (5904, 674078496), (5986, 664844544), (6027, 660321792), (6048, 658029008), (6132, 649014912), (6191, 642829824), (6272, 634527972), (6342, 627524352), (6396, 622226304), (6552, 607411392), (6643, 599090688), (6656, 597920589), (6888, 577781568), (6912, 575775382), (7008, 567888048), (7056, 564024864), (7154, 556298496), (7248, 549083808), (7399, 537878016), (7462, 533336832), (7488, 531484968), (7592, 524204352), (7644, 520638336), (7749, 513583616), (7852, 506846592), (7872, 505558872), (7884, 504789376), (8036, 495241344), (8064, 493521756), (8154, 488074496), (8176, 486761184), (8456, 470643264), (8528, 466669728), (8541, 465959424), (8736, 455558544), (8856, 449385664), (8979, 443229696), (9184, 433336176), (9198, 432676608), (9344, 425916036), (9408, 423018648), (9513, 418349568), (9594, 414817536), (9664, 411812856), (9828, 404940928), (9984, 398613726), (10192, 390478752), (10332, 385187712), (10496, 379169154), (10512, 378592032), (10584, 376016576), (10731, 370865664), (10752, 370141317), (10872, 366055872), (11023, 361041408), (11193, 355557888), (11232, 354323312), (11388, 349469568), (11466, 347092224), (11648, 341668908), (11778, 337897728), (11808, 337039248), (11972, 332422272), (12054, 330160896), (12096, 329014504), (12264, 324507456), (12382, 321414912), (12544, 317263986), (12684, 313762176), (12792, 311113152), (13104, 303705696), (13286, 299545344), (13741, 289626624), (13776, 288890784), (13797, 288451072), (13824, 287887691), (14016, 283944024), (14112, 282012432), (14308, 278149248), (14391, 276545024), (14496, 274541904), (14798, 268939008), (14924, 266668416), (14976, 265742484), (15184, 262102176), (15288, 260319168), (15498, 256791808), (15704, 253423296), (15744, 252779436), (15768, 252394688), (16072, 247620672), (16128, 246760878), (16308, 244037248), (16352, 243380592), (16912, 235321632), (17056, 233334864), (17082, 232979712), (17199, 231394816), (17472, 227779272), (17667, 225265152), (17712, 224692832), (17958, 221614848), (18081, 220107264), (18368, 216668088), (18396, 216338304), (18573, 214276608), (18688, 212958018), (18816, 211509324), (19026, 209174784), (19188, 207408768), (19328, 205906428), (19656, 202470464), (19929, 199696896), (19968, 199306863), (20384, 195239376), (20664, 192593856), (20951, 189955584), (20992, 189584577), (21024, 189296016), (21168, 188008288), (21462, 185432832), (21744, 183027936), (22046, 180520704), (22197, 179292672), (22386, 177778944), (22464, 177161656), (22776, 174734784), (22932, 173546112), (23296, 170834454), (23556, 168948864), (23616, 168519624), (23944, 166211136), (24108, 165080448), (24192, 164507252), (24528, 162253728), (24764, 160707456), (25088, 158631993), (25368, 156881088), (25584, 155556576), (25623, 155319808), (26117, 152381952), (26208, 151852848), (26572, 149772672), (26937, 147743232), (27482, 144813312), (27552, 144445392), (27594, 144225536), (28032, 141972012), (28224, 141006216), (28539, 139449856), (28616, 139074624), (28782, 138272512), (28992, 137270952), (29596, 134469504), (29848, 133334208), (29952, 132871242), (30368, 131051088), (30576, 130159584), (30996, 128395904), (31408, 126711648), (31488, 126389718), (31536, 126197344), (32144, 123810336), (32193, 123621888), (32256, 123380439), (32616, 122018624), (32704, 121690296), (33069, 120347136), (33579, 118519296), (33824, 117660816), (34112, 116667432), (34164, 116489856), (34398, 115697408), (34944, 113889636), (35334, 112632576), (35424, 112346416), (35916, 110807424), (36162, 110053632), (36736, 108334044), (36792, 108169152), (37146, 107138304), (37376, 106479009), (37632, 105754662), (38052, 104587392), (38376, 103704384), (38656, 102953214), (38909, 102283776), (39312, 101235232), (39858, 99848448), (40768, 97619688), (41223, 96542208), (41328, 96296928), (41902, 94977792), (42048, 94648008), (42336, 94004144), (42924, 92716416), (43337, 91832832), (43488, 91513968), (44092, 90260352), (44394, 89646336), (44772, 88889472), (44928, 88580828), (45552, 87367392), (45864, 86773056), (46501, 85584384), (46592, 85417227), (47112, 84474432), (47232, 84259812), (47888, 83105568), (48216, 82540224), (48384, 82253626), (49056, 81126864), (49528, 80353728), (50736, 78440544), (51168, 77778288), (51246, 77659904), (52234, 76190976), (52416, 75926424), (53001, 75088384), (53144, 74886336), (53874, 73871616), (54243, 73369088), (54964, 72406656), (55104, 72222696), (55188, 72112768), (55719, 71425536), (56064, 70986006), (56448, 70503108), (57078, 69724928), (57232, 69537312), (57564, 69136256), (57984, 68635476), (59192, 67234752), (59696, 66667104), (59787, 66565632), (59904, 66435621), (60736, 65525544), (61152, 65079792), (61992, 64197952), (62816, 63355824), (62853, 63318528), (62976, 63194859), (63072, 63098672), (64288, 61905168), (64386, 61810944), (65232, 61009312), (65408, 60845148), (66138, 60173568), (66591, 59764224), (67158, 59259648), (67648, 58830408), (68224, 58333716), (68328, 58244928), (68796, 57848704), (69888, 56944818), (70668, 56316288), (70848, 56173208), (71832, 55403712), (72324, 55026816), (73472, 54167022), (73584, 54084576), (74292, 53569152), (75264, 52877331), (76104, 52293696), (76752, 51852192), (77161, 51577344), (77312, 51476607), (77818, 51141888), (78351, 50793984), (78624, 50617616), (79716, 49924224), (80483, 49448448), (80811, 49247744), (81536, 48809844), (82446, 48271104), (82656, 48148464), (83804, 47488896), (84096, 47324004), (84672, 47002072), (85848, 46358208), (86674, 45916416), (86976, 45756984), (88184, 45130176), (88788, 44823168), (89544, 44444736), (89856, 44290414), (91104, 43683696), (91728, 43386528), (93002, 42792192), (94224, 42237216), (94464, 42129906), (95776, 41552784), (96187, 41375232), (96432, 41270112), (96579, 41207296), (96768, 41126813), (98112, 40563432), (99056, 40176864), (99207, 40115712), (100737, 39506432), (101472, 39220272), (102336, 38889144), (102492, 38829952), (104468, 38095488), (104832, 37963212), (106002, 37544192), (106288, 37443168), (107748, 36935808), (108486, 36684544), (109928, 36203328), (110208, 36111348), (110376, 36056384), (111438, 35712768), (112128, 35493003), (112896, 35251554), (114156, 34862464), (114464, 34768656), (115128, 34568128), (115968, 34317738), (116727, 34094592), (118384, 33617376), (119392, 33333552), (119574, 33282816), (121472, 32762772), (122304, 32539896), (123669, 32180736), (123984, 32098976), (125632, 31677912), (125706, 31659264), (126144, 31549336), (128576, 30952584), (128772, 30905472), (130011, 30610944), (130464, 30504656), (130816, 30422574), (132276, 30086784), (133182, 29882112), (134316, 29629824), (135296, 29415204), (136448, 29166858), (136656, 29122464), (137592, 28924352), (139503, 28528128), (139776, 28472409), (141336, 28158144), (141696, 28086604), (143299, 27772416), (143664, 27701856), (144648, 27513408), (146657, 27136512), (146944, 27083511), (147168, 27042288), (148584, 26784576), (152208, 26146848), (153504, 25926096), (154322, 25788672), (155636, 25570944), (156702, 25396992), (157248, 25308808), (159432, 24962112), (160966, 24724224), (161622, 24623872), (163072, 24404922), (164892, 24135552), (165312, 24074232), (167157, 23808512), (167608, 23744448), (168192, 23662002), (169344, 23501036), (171696, 23179104), (173348, 22958208), (173952, 22878492), (176368, 22565088), (177576, 22411584), (179088, 22222368), (179361, 22188544), (179712, 22145207), (182208, 21841848), (183456, 21693264), (186004, 21396096), (188448, 21118608), (188559, 21106176), (188928, 21064953), (191552, 20776392), (192374, 20687616), (192864, 20635056), (193158, 20603648), (196224, 20281716), (198112, 20088432), (198414, 20057856), (199773, 19921408), (201474, 19753216), (202944, 19610136), (204672, 19444572), (204984, 19414976), (208936, 19047744), (209664, 18981606), (212004, 18772096), (212576, 18721584), (215496, 18467904), (216972, 18342272), (219856, 18101664), (220416, 18055674), (220752, 18028192), (222876, 17856384), (225792, 17625777), (228312, 17431232), (228928, 17384328), (230256, 17284064), (231483, 17192448), (231936, 17158869), (233454, 17047296), (235053, 16931328), (236768, 16808688), (238784, 16666776), (239148, 16641408), (241449, 16482816), (242944, 16381386), (244608, 16269948), (247338, 16090368), (247968, 16049488), (251264, 15838956), (251412, 15829632), (252288, 15774668), (257152, 15476292), (257544, 15452736), (260022, 15305472), (260928, 15252328), (261632, 15211287), (264552, 15043392), (266364, 14941056), (268632, 14814912), (270592, 14707602), (272363, 14611968), (272896, 14583429), (273312, 14561232), (275184, 14462176), (279006, 14264064), (282672, 14079072), (283392, 14043302), (286598, 13886208), (287328, 13850928), (288561, 13791744), (289296, 13756704), (293314, 13568256), (294336, 13521144), (297168, 13392288), (297621, 13371904), (303359, 13118976), (304416, 13073424), (307008, 12963048), (308644, 12894336), (311272, 12785472), (313404, 12698496), (314496, 12654404), (318864, 12481056), (321932, 12362112), (323244, 12311936), (326144, 12202461), (329784, 12067776), (330624, 12037116), (334314, 11904256), (335216, 11872224), (336384, 11831001), (338688, 11750518), (343392, 11589552), (346696, 11479104), (347904, 11439246), (350181, 11364864), (352736, 11282544), (355152, 11205792), (358176, 11111184), (358722, 11094272), (364416, 10920924), (366912, 10846632), (371007, 10726912), (372008, 10698048), (376896, 10559304), (377118, 10553088), (383104, 10388196), (384748, 10343808), (385728, 10317528), (386316, 10301824), (390033, 10203648), (392448, 10140858), (396224, 10044216), (396828, 10028928), (399546, 9960704), (402948, 9876608), (405888, 9805068), (409344, 9722286), (409968, 9707488), (417872, 9523872), (418509, 9509376), (419328, 9490803), (424008, 9386048), (425152, 9360792), (429897, 9257472), (430992, 9233952), (433944, 9171136), (439712, 9050832), (439971, 9045504), (440832, 9027837), (441504, 9014096), (445752, 8928192), (451943, 8805888), (456624, 8715616), (457856, 8692164), (460512, 8642032), (462966, 8596224), (466908, 8523648), (470106, 8465664), (473536, 8404344), (477568, 8333388), (478296, 8320704), (482898, 8241408), (485888, 8190693), (489216, 8134974), (494676, 8045184), (495936, 8024744), (502528, 7919478), (502824, 7914816), (504576, 7887334), (514304, 7738146), (515088, 7726368), (520044, 7652736), (521856, 7626164), (529104, 7521696), (532728, 7470528), (537264, 7407456), (540127, 7368192), (541184, 7353801), (544726, 7305984), (546624, 7280616), (550368, 7231088), (558012, 7132032), (563381, 7064064), (565344, 7039536), (565677, 7035392), (566784, 7021651), (573196, 6943104), (574656, 6925464), (577122, 6895872), (578592, 6878352), (586628, 6784128), (588672, 6760572), (594336, 6696144), (595242, 6685952), (606718, 6559488), (608832, 6536712), (614016, 6481524), (617288, 6447168), (622544, 6392736), (626808, 6349248), (628992, 6327202), (637728, 6240528), (643864, 6181056), (646488, 6155968), (659568, 6033888), (661248, 6018558), (668628, 5952128), (670432, 5936112), (677376, 5875259), (686784, 5794776), (693392, 5739552), (694449, 5730816), (695808, 5719623), (700362, 5682432), (705159, 5643776), (705472, 5641272), (710304, 5602896), (716352, 5555592), (717444, 5547136), (724347, 5494272), (728832, 5460462), (733824, 5423316), (742014, 5363456), (744016, 5349024), (753792, 5279652), (754236, 5276544), (766208, 5194098), (769496, 5171904), (771456, 5158764), (772632, 5150912), (780066, 5101824), (784896, 5070429), (792448, 5022108), (793656, 5014464), (799092, 4980352), (805896, 4938304), (811776, 4902534), (817089, 4870656), (818688, 4861143), (819936, 4853744), (835744, 4761936), (837018, 4754688), (848016, 4693024), (850304, 4680396), (859794, 4628736), (861984, 4616976), (865683, 4597248), (867888, 4585568), (879424, 4525416), (879942, 4522752), (883008, 4507048), (891504, 4464096), (903886, 4402944), (910077, 4372992), (913248, 4357808), (915712, 4346082), (921024, 4321016), (925932, 4298112), (933816, 4261824), (940212, 4232832), (947072, 4202172), (955136, 4166694), (956592, 4160352), (965796, 4120704), (978432, 4067487), (989352, 4022592), (991872, 4012372), (1003093, 3967488), (1005056, 3959739), (1005648, 3957408), (1009152, 3943667), (1028608, 3869073), (1030176, 3863184), (1040088, 3826368), (1043712, 3813082), (1050543, 3788288), (1058208, 3760848), (1065456, 3735264), (1074528, 3703728), (1080254, 3684096), (1089452, 3652992), (1093248, 3640308), (1100736, 3615544), (1116024, 3566016), (1126762, 3532032), (1130688, 3519768), (1131354, 3517696), (1146392, 3471552), (1149312, 3462732), (1154244, 3447936), (1157184, 3439176), (1170099, 3401216), (1173256, 3392064), (1177344, 3380286), (1188672, 3348072), (1190484, 3342976), (1213436, 3279744), (1217664, 3268356), (1228032, 3240762), (1234576, 3223584), (1245088, 3196368), (1253616, 3174624), (1255527, 3169792), (1257984, 3163601), (1275456, 3120264), (1287728, 3090528), (1289691, 3085824), (1292976, 3077984), (1319136, 3016944), (1319913, 3015168), (1322496, 3009279), (1337256, 2976064), (1340864, 2968056), (1355829, 2935296), (1373568, 2897388), (1386784, 2869776), (1388898, 2865408), (1400724, 2841216), (1410318, 2821888), (1410944, 2820636), (1420608, 2801448), (1432704, 2777796), (1434888, 2773568), (1448694, 2747136), (1457664, 2730231), (1467648, 2711658), (1484028, 2681728), (1488032, 2674512), (1507584, 2639826), (1508472, 2638272), (1532416, 2597049), (1538992, 2585952), (1542912, 2579382), (1545264, 2575456), (1560132, 2550912), (1584896, 2511054), (1587312, 2507232), (1598184, 2490176), (1611792, 2469152), (1620381, 2456064), (1623552, 2451267), (1634178, 2435328), (1639872, 2426872), (1671488, 2380968), (1674036, 2377344), (1690143, 2354688), (1696032, 2346512), (1700608, 2340198), (1719588, 2314368), (1723968, 2308488), (1731366, 2298624), (1735776, 2292784), (1758848, 2262708), (1759884, 2261376), (1766016, 2253524), (1783008, 2232048), (1807772, 2201472), (1820154, 2186496), (1826496, 2178904), (1831424, 2173041), (1842048, 2160508), (1851864, 2149056), (1867632, 2130912), (1880424, 2116416), (1894144, 2101086), (1906541, 2087424), (1910272, 2083347), (1913184, 2080176), (1931592, 2060352), (1978704, 2011296), (1983744, 2006186)]