526847473152

素因数分解:

$2^9\times 3^4\times 7^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1$

素因数の和:119

約数の個数: 2000

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 74, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 111, 112, 117, 126, 128, 132, 143, 144, 147, 148, 154, 156, 162, 168, 176, 182, 189, 192, 196, 198, 208, 216, 222, 224, 231, 234, 252, 256, 259, 264, 273, 286, 288, 294, 296, 297, 308, 312, 324, 333, 336, 343, 351, 352, 364, 378, 384, 392, 396, 407, 416, 429, 432, 441, 444, 448, 462, 468, 481, 504, 512, 518, 528, 539, 546, 567, 572, 576, 588, 592, 594, 616, 624, 637, 648, 666, 672, 686, 693, 702, 704, 728, 756, 768, 777, 784, 792, 814, 819, 832, 858, 864, 882, 888, 891, 896, 924, 936, 962, 999, 1001, 1008, 1029, 1036, 1053, 1056, 1078, 1092, 1134, 1144, 1152, 1176, 1184, 1188, 1221, 1232, 1248, 1274, 1287, 1296, 1323, 1332, 1344, 1372, 1386, 1404, 1408, 1443, 1456, 1512, 1536, 1554, 1568, 1584, 1617, 1628, 1638, 1664, 1716, 1728, 1764, 1776, 1782, 1792, 1813, 1848, 1872, 1911, 1924, 1998, 2002, 2016, 2058, 2072, 2079, 2106, 2112, 2156, 2184, 2268, 2288, 2304, 2331, 2352, 2368, 2376, 2401, 2442, 2457, 2464, 2496, 2548, 2574, 2592, 2646, 2664, 2688, 2744, 2772, 2808, 2816, 2849, 2886, 2912, 2997, 3003, 3024, 3087, 3108, 3136, 3168, 3234, 3256, 3276, 3328, 3367, 3432, 3456, 3528, 3552, 3564, 3584, 3626, 3663, 3696, 3744, 3773, 3822, 3848, 3861, 3969, 3996, 4004, 4032, 4116, 4144, 4158, 4212, 4224, 4312, 4329, 4368, 4459, 4536, 4576, 4608, 4662, 4704, 4736, 4752, 4802, 4851, 4884, 4914, 4928, 4992, 5096, 5148, 5184, 5291, 5292, 5328, 5376, 5439, 5488, 5544, 5616, 5632, 5698, 5733, 5772, 5824, 5994, 6006, 6048, 6174, 6216, 6237, 6272, 6336, 6468, 6512, 6552, 6656, 6734, 6864, 6912, 6993, 7007, 7056, 7104, 7128, 7203, 7252, 7326, 7371, 7392, 7488, 7546, 7644, 7696, 7722, 7938, 7992, 8008, 8064, 8232, 8288, 8316, 8424, 8448, 8547, 8624, 8658, 8736, 8918, 9009, 9072, 9152, 9261, 9324, 9408, 9472, 9504, 9604, 9702, 9768, 9828, 9856, 9984, 10101, 10192, 10296, 10368, 10582, 10584, 10656, 10752, 10878, 10976, 10989, 11088, 11232, 11319, 11396, 11466, 11544, 11583, 11648, 11988, 12012, 12096, 12348, 12432, 12474, 12544, 12672, 12691, 12936, 12987, 13024, 13104, 13377, 13468, 13728, 13824, 13986, 14014, 14112, 14208, 14256, 14406, 14504, 14553, 14652, 14742, 14784, 14976, 15092, 15288, 15392, 15444, 15873, 15876, 15984, 16016, 16128, 16317, 16464, 16576, 16632, 16848, 16896, 17094, 17199, 17248, 17316, 17472, 17836, 18018, 18144, 18304, 18522, 18648, 18816, 18944, 19008, 19208, 19404, 19536, 19656, 19712, 19943, 19968, 20202, 20384, 20592, 20736, 20979, 21021, 21164, 21168, 21312, 21609, 21756, 21952, 21978, 22176, 22464, 22638, 22792, 22932, 23088, 23166, 23296, 23569, 23976, 24024, 24192, 24696, 24864, 24948, 25088, 25344, 25382, 25641, 25872, 25974, 26048, 26208, 26411, 26754, 26936, 27027, 27456, 27783, 27972, 28028, 28224, 28416, 28512, 28812, 29008, 29106, 29304, 29484, 29568, 29952, 30184, 30303, 30576, 30784, 30888, 31213, 31746, 31752, 31968, 32032, 32256, 32634, 32928, 32967, 33152, 33264, 33696, 33957, 34188, 34398, 34496, 34632, 34944, 35672, 36036, 36288, 36608, 37037, 37044, 37296, 37632, 38016, 38073, 38416, 38808, 38961, 39072, 39312, 39424, 39886, 40131, 40404, 40768, 41184, 41472, 41958, 42042, 42328, 42336, 42624, 43218, 43512, 43659, 43904, 43956, 44352, 44928, 45276, 45584, 45864, 46176, 46332, 46592, 47138, 47619, 47952, 48048, 48384, 48951, 49049, 49392, 49728, 49896, 50688, 50764, 51282, 51597, 51744, 51948, 52096, 52416, 52822, 53508, 53872, 54054, 54912, 55566, 55944, 56056, 56448, 56832, 57024, 57624, 58016, 58212, 58608, 58968, 59136, 59829, 59904, 60368, 60606, 61152, 61568, 61776, 62426, 63063, 63492, 63504, 63936, 64064, 64827, 65268, 65856, 65934, 66304, 66528, 67392, 67914, 68376, 68796, 68992, 69264, 69888, 70707, 71344, 72072, 72576, 73216, 74074, 74088, 74592, 75264, 76032, 76146, 76832, 76923, 77616, 77922, 78144, 78624, 79233, 79772, 80262, 80808, 81081, 81536, 82368, 83916, 84084, 84656, 84672, 85248, 86436, 87024, 87318, 87808, 87912, 88704, 88837, 89856, 90552, 90909, 91168, 91728, 92352, 92664, 93639, 94276, 95238, 95904, 96096, 96768, 97902, 98098, 98784, 99456, 99792, 101528, 101871, 102564, 103194, 103488, 103896, 104192, 104832, 105644, 107016, 107744, 108108, 109824, 111111, 111132, 111888, 112112, 112896, 114048, 114219, 115248, 116032, 116424, 117216, 117936, 118272, 119658, 120393, 120736, 121212, 122304, 123136, 123552, 124852, 126126, 126984, 127008, 127872, 128128, 129654, 130536, 131712, 131868, 132608, 133056, 134784, 135828, 136752, 137592, 137984, 138528, 139601, 139776, 141414, 142688, 142857, 144144, 145152, 146853, 147147, 148148, 148176, 149184, 152064, 152292, 153664, 153846, 155232, 155844, 156288, 157248, 158466, 159544, 160524, 161616, 162162, 163072, 164736, 164983, 167832, 168168, 169312, 169344, 170496, 172872, 174048, 174636, 175616, 175824, 177408, 177674, 179487, 179712, 181104, 181818, 182336, 183456, 184704, 185328, 187278, 188552, 189189, 190476, 191808, 192192, 194481, 195804, 196196, 197568, 198912, 199584, 203056, 203742, 205128, 206388, 206976, 207792, 208384, 209664, 211288, 212121, 214032, 215488, 216216, 219648, 222222, 222264, 223776, 224224, 225792, 228096, 228438, 230496, 230769, 232064, 232848, 234432, 235872, 237699, 239316, 240786, 241472, 242424, 244608, 246272, 247104, 249704, 252252, 253968, 254016, 255744, 256256, 259259, 259308, 261072, 263424, 263736, 266112, 266511, 269568, 271656, 272727, 273504, 275184, 275968, 277056, 279202, 280917, 282828, 285376, 285714, 288288, 290304, 293706, 294294, 296296, 296352, 298368, 304584, 305613, 307328, 307692, 310464, 311688, 312576, 314496, 316932, 319088, 321048, 323232, 324324, 326144, 329472, 329966, 333333, 335664, 336336, 338624, 338688, 342657, 343343, 345744, 348096, 349272, 351648, 354816, 355348, 358974, 361179, 362208, 363636, 364672, 366912, 369408, 370656, 374556, 377104, 378378, 380952, 383616, 384384, 388962, 391608, 392392, 395136, 397824, 399168, 406112, 407484, 410256, 412776, 413952, 415584, 418803, 419328, 422576, 424242, 428064, 428571, 430976, 432432, 441441, 444444, 444528, 447552, 448448, 456192, 456876, 460992, 461538, 464128, 465696, 468864, 471744, 475398, 478632, 481572, 482944, 484848, 489216, 494208, 494949, 499408, 504504, 507936, 508032, 511488, 512512, 518518, 518616, 522144, 526848, 527472, 532224, 533022, 538461, 539136, 543312, 545454, 547008, 550368, 554112, 558404, 561834, 565656, 567567, 570752, 571428, 576576, 587412, 588588, 592592, 592704, 596736, 609168, 611226, 614656, 615384, 620928, 623376, 625152, 628992, 633864, 636363, 638176, 642096, 646464, 648648, 658944, 659932, 666666, 671328, 672672, 677248, 677376, 685314, 686686, 691488, 696192, 698544, 703296, 710696, 713097, 717948, 722358, 724416, 727272, 729344, 733824, 738816, 741312, 749112, 754208, 756756, 761904, 767232, 768768, 777777, 777924, 783216, 784784, 790272, 798336, 799533, 812224, 814968, 820512, 825552, 827904, 831168, 837606, 842751, 845152, 848484, 856128, 857142, 861952, 864864, 882882, 888888, 889056, 895104, 896896, 913752, 921984, 923076, 928256, 931392, 937728, 943488, 950796, 957264, 963144, 965888, 969696, 977207, 978432, 988416, 989898, 998816, 999999, 1009008, 1015872, 1016064, 1027971, 1030029, 1037036, 1037232, 1044288, 1054944, 1064448, 1066044, 1076922, 1086624, 1090908, 1094016, 1100736, 1108224, 1116808, 1123668, 1131312, 1135134, 1141504, 1142856, 1153152, 1154881, 1174824, 1177176, 1185184, 1185408, 1193472, 1218336, 1222452, 1229312, 1230768, 1241856, 1246752, 1256409, 1257984, 1267728, 1272726, 1276352, 1284192, 1292928, 1297296, 1319864, 1324323, 1333332, 1342656, 1345344, 1354496, 1370628, 1373372, 1382976, 1392384, 1397088, 1406592, 1421392, 1426194, 1435896, 1444716, 1448832, 1454544, 1458688, 1467648, 1482624, 1484847, 1498224, 1508416, 1513512, 1523808, 1534464, 1537536, 1555554, 1555848, 1566432, 1569568, 1580544, 1596672, 1599066, 1615383, 1624448, 1629936, 1641024, 1651104, 1662336, 1675212, 1685502, 1690304, 1696968, 1712256, 1714284, 1723904, 1729728, 1765764, 1777776, 1778112, 1790208, 1793792, 1814813, 1827504, 1843968, 1846152, 1862784, 1875456, 1886976, 1901592, 1909089, 1914528, 1926288, 1931776, 1939392, 1954414, 1976832, 1979796, 1997632, 1999998, 2018016, 2031744, 2032128, 2055942, 2060058, 2074072, 2074464, 2088576, 2109888, 2132088, 2139291, 2153844, 2173248, 2181816, 2188032, 2201472, 2216448, 2233616, 2247336, 2262624, 2270268, 2283008, 2285712, 2306304, 2309762, 2333331, 2349648, 2354352, 2370368, 2370816, 2398599, 2436672, 2444904, 2461536, 2483712, 2493504, 2512818, 2528253, 2535456, 2545452, 2552704, 2568384, 2585856, 2594592, 2639728, 2648646, 2666664, 2685312, 2690688, 2708992, 2741256, 2746744, 2765952, 2784768, 2794176, 2813184, 2842784, 2852388, 2871792, 2889432, 2897664, 2909088, 2931621, 2935296, 2965248, 2969694, 2996448, 2999997, 3016832, 3027024, 3047616, 3090087, 3111108, 3111696, 3132864, 3139136, 3193344, 3198132, 3230766, 3248896, 3259872, 3282048, 3302208, 3324672, 3350424, 3371004, 3380608, 3393936, 3424512, 3428568, 3459456, 3464643, 3531528, 3555552, 3556224, 3580416, 3587584, 3629626, 3655008, 3687936, 3692304, 3725568, 3769227, 3773952, 3803184, 3818178, 3829056, 3852576, 3878784, 3908828, 3959592, 3972969, 3995264, 3999996, 4036032, 4063488, 4111884, 4120116, 4148144, 4148928, 4177152, 4219776, 4264176, 4278582, 4307688, 4346496, 4363632, 4376064, 4402944, 4454541, 4467232, 4494672, 4525248, 4540536, 4571424, 4612608, 4619524, 4666662, 4699296, 4708704, 4740736, 4741632, 4797198, 4873344, 4889808, 4923072, 4987008, 5025636, 5056506, 5070912, 5090904, 5105408, 5136768, 5171712, 5189184, 5279456, 5297292, 5333328, 5370624, 5381376, 5444439, 5482512, 5493488, 5531904, 5588352, 5626368, 5685568, 5704776, 5743584, 5778864, 5795328, 5818176, 5863242, 5930496, 5939388, 5992896, 5999994, 6033664, 6054048, 6095232, 6180174, 6222216, 6223392, 6265728, 6278272, 6396264, 6461532, 6497792, 6519744, 6564096, 6604416, 6649344, 6700848, 6742008, 6761216, 6787872, 6849024, 6857136, 6918912, 6929286, 6999993, 7063056, 7111104, 7112448, 7195797, 7259252, 7310016, 7384608, 7451136, 7538454, 7606368, 7636356, 7658112, 7705152, 7757568, 7817656, 7919184, 7945938, 7990528, 7999992, 8072064, 8126976, 8223768, 8240232, 8296288, 8297856, 8354304, 8439552, 8528352, 8557164, 8615376, 8692992, 8727264, 8794863, 8805888, 8909082, 8934464, 8989344, 9050496, 9081072, 9142848, 9239048, 9270261, 9333324, 9398592, 9417408, 9481472, 9594396, 9746688, 9779616, 9846144, 9974016, 10051272, 10113012, 10141824, 10181808, 10210816, 10273536, 10378368, 10393929, 10558912, 10594584, 10666656, 10741248, 10762752, 10888878, 10965024, 10986976, 11063808, 11176704, 11307681, 11371136, 11409552, 11487168, 11557728, 11636352, 11726484, 11878776, 11985792, 11999988, 12067328, 12108096, 12190464, 12360348, 12444432, 12446784, 12531456, 12556544, 12703691, 12792528, 12923064, 13039488, 13128192, 13208832, 13363623, 13401696, 13484016, 13522432, 13575744, 13714272, 13837824, 13858572, 13999986, 14126112, 14222208, 14224896, 14391594, 14518504, 14620032, 14769216, 15076908, 15212736, 15272712, 15316224, 15410304, 15515136, 15635312, 15838368, 15891876, 15981056, 15999984, 16144128, 16333317, 16447536, 16480464, 16592576, 16595712, 16879104, 17056704, 17114328, 17230752, 17385984, 17454528, 17589726, 17818164, 17868928, 17978688, 18100992, 18162144, 18285696, 18478096, 18540522, 18666648, 18797184, 18834816, 18962944, 19188792, 19493376, 19559232, 19692288, 19948032, 20102544, 20226024, 20283648, 20363616, 20547072, 20756736, 20787858, 20999979, 21117824, 21189168, 21333312, 21777756, 21930048, 21973952, 22353408, 22615362, 22742272, 22819104, 22974336, 23115456, 23272704, 23452968, 23757552, 23971584, 23999976, 24216192, 24380928, 24720696, 24888864, 24893568, 25062912, 25113088, 25407382, 25585056, 25846128, 26078976, 26384589, 26417664, 26727246, 26803392, 26968032, 27151488, 27428544, 27717144, 27810783, 27999972, 28252224, 28444416, 28783188, 29037008, 29240064, 29538432, 30153816, 30425472, 30545424, 30632448, 30820608, 31181787, 31270624, 31676736, 31783752, 31999968, 32288256, 32666634, 32895072, 32960928, 33185152, 33191424, 34113408, 34228656, 34461504, 34909056, 35179452, 35636328, 35737856, 35957376, 36201984, 36324288, 36571392, 36956192, 37081044, 37333296, 37594368, 37669632, 38111073, 38377584, 39118464, 39384576, 40205088, 40452048, 40567296, 40727232, 41513472, 41575716, 41999958, 42235648, 42378336, 42666624, 43555512, 43860096, 43947904, 45230724, 45484544, 45638208, 45948672, 46230912, 46545408, 46905936, 47515104, 47943168, 47999952, 48432384, 48999951, 49441392, 49777728, 49787136, 50814764, 51170112, 51692256, 52157952, 52769178, 53454492, 53606784, 53936064, 54302976, 54857088, 55434288, 55621566, 55999944, 56504448, 56888832, 57566376, 58074016, 58480128, 59076864, 60307632, 60850944, 61090848, 61641216, 62363574, 62541248, 63353472, 63567504, 63999936, 65333268, 65790144, 65921856, 66370304, 68226816, 68457312, 68923008, 69818112, 70358904, 71272656, 71475712, 71914752, 72648576, 73142784, 73912384, 74162088, 74666592, 75188736, 75339264, 76222146, 76755168, 78236928, 79153767, 80410176, 80904096, 81454464, 83151432, 83999916, 84471296, 84756672, 85333248, 87111024, 87720192, 87895808, 90461448, 91276416, 91897344, 92461824, 93545361, 93811872, 95030208, 95999904, 96864768, 97999902, 98882784, 99555456, 99574272, 101629528, 102340224, 103384512, 105538356, 106908984, 107213568, 107872128, 108605952, 109714176, 110868576, 111243132, 111999888, 113008896, 114333219, 115132752, 116148032, 118153728, 120615264, 121701888, 122181696, 124727148, 125082496, 126706944, 127135008, 127999872, 130666536, 131580288, 131843712, 132740608, 136453632, 136914624, 137846016, 139636224, 140717808, 142545312, 143829504, 145297152, 146999853, 147824768, 148324176, 149333184, 152444292, 153510336, 156473856, 158307534, 160820352, 161808192, 162908928, 166302864, 167999832, 169513344, 170666496, 174222048, 175440384, 175791616, 180922896, 182552832, 184923648, 187090722, 187623744, 190060416, 191999808, 195999804, 197765568, 199110912, 203259056, 204680448, 206769024, 211076712, 213817968, 214427136, 215744256, 219428352, 221737152, 222486264, 223999776, 226017792, 228666438, 230265504, 232296064, 241230528, 244363392, 249454296, 250164992, 253413888, 254270016, 255999744, 261333072, 263160576, 263687424, 273829248, 275692032, 281435616, 285090624, 290594304, 293999706, 295649536, 296648352, 298666368, 304888584, 307020672, 316615068, 321640704, 323616384, 325817856, 332605728, 335999664, 339026688, 342999657, 348444096, 361845792, 365105664, 374181444, 375247488, 380120832, 383999616, 391999608, 395531136, 398221824, 406518112, 409360896, 413538048, 422153424, 427635936, 431488512, 443474304, 444972528, 447999552, 457332876, 460531008, 464592128, 482461056, 488726784, 498908592, 500329984, 508540032, 511999488, 522666144, 526321152, 527374848, 547658496, 562871232, 570181248, 587999412, 591299072, 593296704, 597332736, 609777168, 614041344, 633230136, 643281408, 647232768, 665211456, 671999328, 678053376, 685999314, 696888192, 723691584, 748362888, 750494976, 760241664, 767999232, 783999216, 791062272, 813036224, 827076096, 844306848, 855271872, 886948608, 889945056, 895999104, 914665752, 921062016, 929184256, 964922112, 977453568, 997817184, 1017080064, 1028998971, 1045332288, 1095316992, 1125742464, 1140362496, 1175998824, 1186593408, 1194665472, 1219554336, 1228082688, 1266460272, 1294465536, 1330422912, 1343998656, 1371998628, 1393776384, 1447383168, 1496725776, 1500989952, 1535998464, 1567998432, 1582124544, 1626072448, 1688613696, 1710543744, 1773897216, 1779890112, 1791998208, 1829331504, 1842124032, 1929844224, 1995634368, 2034160128, 2057997942, 2090664576, 2251484928, 2280724992, 2351997648, 2373186816, 2439108672, 2532920544, 2660845824, 2687997312, 2743997256, 2787552768, 2894766336, 2993451552, 3135996864, 3252144896, 3377227392, 3421087488, 3559780224, 3583996416, 3658663008, 3684248064, 3991268736, 4115995884, 4181329152, 4502969856, 4703995296, 4746373632, 4878217344, 5065841088, 5321691648, 5375994624, 5487994512, 5789532672, 5986903104, 6271993728, 6504289792, 6754454784, 6842174976, 7119560448, 7317326016, 7982537472, 8231991768, 8362658304, 9407990592, 9756434688, 10131682176, 10751989248, 10975989024, 11973806208, 12543987456, 13508909568, 14239120896, 14634652032, 15965074944, 16463983536, 18815981184, 19512869376, 20263364352, 21951978048, 23947612416, 25087974912, 29269304064, 32927967072, 37631962368, 40526728704, 43903956096, 47895224832, 58538608128, 65855934144, 75263924736, 87807912192, 131711868288, 175615824384, 263423736576, 526847473152]

約数ペア:

[(1, 526847473152), (2, 263423736576), (3, 175615824384), (4, 131711868288), (6, 87807912192), (7, 75263924736), (8, 65855934144), (9, 58538608128), (11, 47895224832), (12, 43903956096), (13, 40526728704), (14, 37631962368), (16, 32927967072), (18, 29269304064), (21, 25087974912), (22, 23947612416), (24, 21951978048), (26, 20263364352), (27, 19512869376), (28, 18815981184), (32, 16463983536), (33, 15965074944), (36, 14634652032), (37, 14239120896), (39, 13508909568), (42, 12543987456), (44, 11973806208), (48, 10975989024), (49, 10751989248), (52, 10131682176), (54, 9756434688), (56, 9407990592), (63, 8362658304), (64, 8231991768), (66, 7982537472), (72, 7317326016), (74, 7119560448), (77, 6842174976), (78, 6754454784), (81, 6504289792), (84, 6271993728), (88, 5986903104), (91, 5789532672), (96, 5487994512), (98, 5375994624), (99, 5321691648), (104, 5065841088), (108, 4878217344), (111, 4746373632), (112, 4703995296), (117, 4502969856), (126, 4181329152), (128, 4115995884), (132, 3991268736), (143, 3684248064), (144, 3658663008), (147, 3583996416), (148, 3559780224), (154, 3421087488), (156, 3377227392), (162, 3252144896), (168, 3135996864), (176, 2993451552), (182, 2894766336), (189, 2787552768), (192, 2743997256), (196, 2687997312), (198, 2660845824), (208, 2532920544), (216, 2439108672), (222, 2373186816), (224, 2351997648), (231, 2280724992), (234, 2251484928), (252, 2090664576), (256, 2057997942), (259, 2034160128), (264, 1995634368), (273, 1929844224), (286, 1842124032), (288, 1829331504), (294, 1791998208), (296, 1779890112), (297, 1773897216), (308, 1710543744), (312, 1688613696), (324, 1626072448), (333, 1582124544), (336, 1567998432), (343, 1535998464), (351, 1500989952), (352, 1496725776), (364, 1447383168), (378, 1393776384), (384, 1371998628), (392, 1343998656), (396, 1330422912), (407, 1294465536), (416, 1266460272), (429, 1228082688), (432, 1219554336), (441, 1194665472), (444, 1186593408), (448, 1175998824), (462, 1140362496), (468, 1125742464), (481, 1095316992), (504, 1045332288), (512, 1028998971), (518, 1017080064), (528, 997817184), (539, 977453568), (546, 964922112), (567, 929184256), (572, 921062016), (576, 914665752), (588, 895999104), (592, 889945056), (594, 886948608), (616, 855271872), (624, 844306848), (637, 827076096), (648, 813036224), (666, 791062272), (672, 783999216), (686, 767999232), (693, 760241664), (702, 750494976), (704, 748362888), (728, 723691584), (756, 696888192), (768, 685999314), (777, 678053376), (784, 671999328), (792, 665211456), (814, 647232768), (819, 643281408), (832, 633230136), (858, 614041344), (864, 609777168), (882, 597332736), (888, 593296704), (891, 591299072), (896, 587999412), (924, 570181248), (936, 562871232), (962, 547658496), (999, 527374848), (1001, 526321152), (1008, 522666144), (1029, 511999488), (1036, 508540032), (1053, 500329984), (1056, 498908592), (1078, 488726784), (1092, 482461056), (1134, 464592128), (1144, 460531008), (1152, 457332876), (1176, 447999552), (1184, 444972528), (1188, 443474304), (1221, 431488512), (1232, 427635936), (1248, 422153424), (1274, 413538048), (1287, 409360896), (1296, 406518112), (1323, 398221824), (1332, 395531136), (1344, 391999608), (1372, 383999616), (1386, 380120832), (1404, 375247488), (1408, 374181444), (1443, 365105664), (1456, 361845792), (1512, 348444096), (1536, 342999657), (1554, 339026688), (1568, 335999664), (1584, 332605728), (1617, 325817856), (1628, 323616384), (1638, 321640704), (1664, 316615068), (1716, 307020672), (1728, 304888584), (1764, 298666368), (1776, 296648352), (1782, 295649536), (1792, 293999706), (1813, 290594304), (1848, 285090624), (1872, 281435616), (1911, 275692032), (1924, 273829248), (1998, 263687424), (2002, 263160576), (2016, 261333072), (2058, 255999744), (2072, 254270016), (2079, 253413888), (2106, 250164992), (2112, 249454296), (2156, 244363392), (2184, 241230528), (2268, 232296064), (2288, 230265504), (2304, 228666438), (2331, 226017792), (2352, 223999776), (2368, 222486264), (2376, 221737152), (2401, 219428352), (2442, 215744256), (2457, 214427136), (2464, 213817968), (2496, 211076712), (2548, 206769024), (2574, 204680448), (2592, 203259056), (2646, 199110912), (2664, 197765568), (2688, 195999804), (2744, 191999808), (2772, 190060416), (2808, 187623744), (2816, 187090722), (2849, 184923648), (2886, 182552832), (2912, 180922896), (2997, 175791616), (3003, 175440384), (3024, 174222048), (3087, 170666496), (3108, 169513344), (3136, 167999832), (3168, 166302864), (3234, 162908928), (3256, 161808192), (3276, 160820352), (3328, 158307534), (3367, 156473856), (3432, 153510336), (3456, 152444292), (3528, 149333184), (3552, 148324176), (3564, 147824768), (3584, 146999853), (3626, 145297152), (3663, 143829504), (3696, 142545312), (3744, 140717808), (3773, 139636224), (3822, 137846016), (3848, 136914624), (3861, 136453632), (3969, 132740608), (3996, 131843712), (4004, 131580288), (4032, 130666536), (4116, 127999872), (4144, 127135008), (4158, 126706944), (4212, 125082496), (4224, 124727148), (4312, 122181696), (4329, 121701888), (4368, 120615264), (4459, 118153728), (4536, 116148032), (4576, 115132752), (4608, 114333219), (4662, 113008896), (4704, 111999888), (4736, 111243132), (4752, 110868576), (4802, 109714176), (4851, 108605952), (4884, 107872128), (4914, 107213568), (4928, 106908984), (4992, 105538356), (5096, 103384512), (5148, 102340224), (5184, 101629528), (5291, 99574272), (5292, 99555456), (5328, 98882784), (5376, 97999902), (5439, 96864768), (5488, 95999904), (5544, 95030208), (5616, 93811872), (5632, 93545361), (5698, 92461824), (5733, 91897344), (5772, 91276416), (5824, 90461448), (5994, 87895808), (6006, 87720192), (6048, 87111024), (6174, 85333248), (6216, 84756672), (6237, 84471296), (6272, 83999916), (6336, 83151432), (6468, 81454464), (6512, 80904096), (6552, 80410176), (6656, 79153767), (6734, 78236928), (6864, 76755168), (6912, 76222146), (6993, 75339264), (7007, 75188736), (7056, 74666592), (7104, 74162088), (7128, 73912384), (7203, 73142784), (7252, 72648576), (7326, 71914752), (7371, 71475712), (7392, 71272656), (7488, 70358904), (7546, 69818112), (7644, 68923008), (7696, 68457312), (7722, 68226816), (7938, 66370304), (7992, 65921856), (8008, 65790144), (8064, 65333268), (8232, 63999936), (8288, 63567504), (8316, 63353472), (8424, 62541248), (8448, 62363574), (8547, 61641216), (8624, 61090848), (8658, 60850944), (8736, 60307632), (8918, 59076864), (9009, 58480128), (9072, 58074016), (9152, 57566376), (9261, 56888832), (9324, 56504448), (9408, 55999944), (9472, 55621566), (9504, 55434288), (9604, 54857088), (9702, 54302976), (9768, 53936064), (9828, 53606784), (9856, 53454492), (9984, 52769178), (10101, 52157952), (10192, 51692256), (10296, 51170112), (10368, 50814764), (10582, 49787136), (10584, 49777728), (10656, 49441392), (10752, 48999951), (10878, 48432384), (10976, 47999952), (10989, 47943168), (11088, 47515104), (11232, 46905936), (11319, 46545408), (11396, 46230912), (11466, 45948672), (11544, 45638208), (11583, 45484544), (11648, 45230724), (11988, 43947904), (12012, 43860096), (12096, 43555512), (12348, 42666624), (12432, 42378336), (12474, 42235648), (12544, 41999958), (12672, 41575716), (12691, 41513472), (12936, 40727232), (12987, 40567296), (13024, 40452048), (13104, 40205088), (13377, 39384576), (13468, 39118464), (13728, 38377584), (13824, 38111073), (13986, 37669632), (14014, 37594368), (14112, 37333296), (14208, 37081044), (14256, 36956192), (14406, 36571392), (14504, 36324288), (14553, 36201984), (14652, 35957376), (14742, 35737856), (14784, 35636328), (14976, 35179452), (15092, 34909056), (15288, 34461504), (15392, 34228656), (15444, 34113408), (15873, 33191424), (15876, 33185152), (15984, 32960928), (16016, 32895072), (16128, 32666634), (16317, 32288256), (16464, 31999968), (16576, 31783752), (16632, 31676736), (16848, 31270624), (16896, 31181787), (17094, 30820608), (17199, 30632448), (17248, 30545424), (17316, 30425472), (17472, 30153816), (17836, 29538432), (18018, 29240064), (18144, 29037008), (18304, 28783188), (18522, 28444416), (18648, 28252224), (18816, 27999972), (18944, 27810783), (19008, 27717144), (19208, 27428544), (19404, 27151488), (19536, 26968032), (19656, 26803392), (19712, 26727246), (19943, 26417664), (19968, 26384589), (20202, 26078976), (20384, 25846128), (20592, 25585056), (20736, 25407382), (20979, 25113088), (21021, 25062912), (21164, 24893568), (21168, 24888864), (21312, 24720696), (21609, 24380928), (21756, 24216192), (21952, 23999976), (21978, 23971584), (22176, 23757552), (22464, 23452968), (22638, 23272704), (22792, 23115456), (22932, 22974336), (23088, 22819104), (23166, 22742272), (23296, 22615362), (23569, 22353408), (23976, 21973952), (24024, 21930048), (24192, 21777756), (24696, 21333312), (24864, 21189168), (24948, 21117824), (25088, 20999979), (25344, 20787858), (25382, 20756736), (25641, 20547072), (25872, 20363616), (25974, 20283648), (26048, 20226024), (26208, 20102544), (26411, 19948032), (26754, 19692288), (26936, 19559232), (27027, 19493376), (27456, 19188792), (27783, 18962944), (27972, 18834816), (28028, 18797184), (28224, 18666648), (28416, 18540522), (28512, 18478096), (28812, 18285696), (29008, 18162144), (29106, 18100992), (29304, 17978688), (29484, 17868928), (29568, 17818164), (29952, 17589726), (30184, 17454528), (30303, 17385984), (30576, 17230752), (30784, 17114328), (30888, 17056704), (31213, 16879104), (31746, 16595712), (31752, 16592576), (31968, 16480464), (32032, 16447536), (32256, 16333317), (32634, 16144128), (32928, 15999984), (32967, 15981056), (33152, 15891876), (33264, 15838368), (33696, 15635312), (33957, 15515136), (34188, 15410304), (34398, 15316224), (34496, 15272712), (34632, 15212736), (34944, 15076908), (35672, 14769216), (36036, 14620032), (36288, 14518504), (36608, 14391594), (37037, 14224896), (37044, 14222208), (37296, 14126112), (37632, 13999986), (38016, 13858572), (38073, 13837824), (38416, 13714272), (38808, 13575744), (38961, 13522432), (39072, 13484016), (39312, 13401696), (39424, 13363623), (39886, 13208832), (40131, 13128192), (40404, 13039488), (40768, 12923064), (41184, 12792528), (41472, 12703691), (41958, 12556544), (42042, 12531456), (42328, 12446784), (42336, 12444432), (42624, 12360348), (43218, 12190464), (43512, 12108096), (43659, 12067328), (43904, 11999988), (43956, 11985792), (44352, 11878776), (44928, 11726484), (45276, 11636352), (45584, 11557728), (45864, 11487168), (46176, 11409552), (46332, 11371136), (46592, 11307681), (47138, 11176704), (47619, 11063808), (47952, 10986976), (48048, 10965024), (48384, 10888878), (48951, 10762752), (49049, 10741248), (49392, 10666656), (49728, 10594584), (49896, 10558912), (50688, 10393929), (50764, 10378368), (51282, 10273536), (51597, 10210816), (51744, 10181808), (51948, 10141824), (52096, 10113012), (52416, 10051272), (52822, 9974016), (53508, 9846144), (53872, 9779616), (54054, 9746688), (54912, 9594396), (55566, 9481472), (55944, 9417408), (56056, 9398592), (56448, 9333324), (56832, 9270261), (57024, 9239048), (57624, 9142848), (58016, 9081072), (58212, 9050496), (58608, 8989344), (58968, 8934464), (59136, 8909082), (59829, 8805888), (59904, 8794863), (60368, 8727264), (60606, 8692992), (61152, 8615376), (61568, 8557164), (61776, 8528352), (62426, 8439552), (63063, 8354304), (63492, 8297856), (63504, 8296288), (63936, 8240232), (64064, 8223768), (64827, 8126976), (65268, 8072064), (65856, 7999992), (65934, 7990528), (66304, 7945938), (66528, 7919184), (67392, 7817656), (67914, 7757568), (68376, 7705152), (68796, 7658112), (68992, 7636356), (69264, 7606368), (69888, 7538454), (70707, 7451136), (71344, 7384608), (72072, 7310016), (72576, 7259252), (73216, 7195797), (74074, 7112448), (74088, 7111104), (74592, 7063056), (75264, 6999993), (76032, 6929286), (76146, 6918912), (76832, 6857136), (76923, 6849024), (77616, 6787872), (77922, 6761216), (78144, 6742008), (78624, 6700848), (79233, 6649344), (79772, 6604416), (80262, 6564096), (80808, 6519744), (81081, 6497792), (81536, 6461532), (82368, 6396264), (83916, 6278272), (84084, 6265728), (84656, 6223392), (84672, 6222216), (85248, 6180174), (86436, 6095232), (87024, 6054048), (87318, 6033664), (87808, 5999994), (87912, 5992896), (88704, 5939388), (88837, 5930496), (89856, 5863242), (90552, 5818176), (90909, 5795328), (91168, 5778864), (91728, 5743584), (92352, 5704776), (92664, 5685568), (93639, 5626368), (94276, 5588352), (95238, 5531904), (95904, 5493488), (96096, 5482512), (96768, 5444439), (97902, 5381376), (98098, 5370624), (98784, 5333328), (99456, 5297292), (99792, 5279456), (101528, 5189184), (101871, 5171712), (102564, 5136768), (103194, 5105408), (103488, 5090904), (103896, 5070912), (104192, 5056506), (104832, 5025636), (105644, 4987008), (107016, 4923072), (107744, 4889808), (108108, 4873344), (109824, 4797198), (111111, 4741632), (111132, 4740736), (111888, 4708704), (112112, 4699296), (112896, 4666662), (114048, 4619524), (114219, 4612608), (115248, 4571424), (116032, 4540536), (116424, 4525248), (117216, 4494672), (117936, 4467232), (118272, 4454541), (119658, 4402944), (120393, 4376064), (120736, 4363632), (121212, 4346496), (122304, 4307688), (123136, 4278582), (123552, 4264176), (124852, 4219776), (126126, 4177152), (126984, 4148928), (127008, 4148144), (127872, 4120116), (128128, 4111884), (129654, 4063488), (130536, 4036032), (131712, 3999996), (131868, 3995264), (132608, 3972969), (133056, 3959592), (134784, 3908828), (135828, 3878784), (136752, 3852576), (137592, 3829056), (137984, 3818178), (138528, 3803184), (139601, 3773952), (139776, 3769227), (141414, 3725568), (142688, 3692304), (142857, 3687936), (144144, 3655008), (145152, 3629626), (146853, 3587584), (147147, 3580416), (148148, 3556224), (148176, 3555552), (149184, 3531528), (152064, 3464643), (152292, 3459456), (153664, 3428568), (153846, 3424512), (155232, 3393936), (155844, 3380608), (156288, 3371004), (157248, 3350424), (158466, 3324672), (159544, 3302208), (160524, 3282048), (161616, 3259872), (162162, 3248896), (163072, 3230766), (164736, 3198132), (164983, 3193344), (167832, 3139136), (168168, 3132864), (169312, 3111696), (169344, 3111108), (170496, 3090087), (172872, 3047616), (174048, 3027024), (174636, 3016832), (175616, 2999997), (175824, 2996448), (177408, 2969694), (177674, 2965248), (179487, 2935296), (179712, 2931621), (181104, 2909088), (181818, 2897664), (182336, 2889432), (183456, 2871792), (184704, 2852388), (185328, 2842784), (187278, 2813184), (188552, 2794176), (189189, 2784768), (190476, 2765952), (191808, 2746744), (192192, 2741256), (194481, 2708992), (195804, 2690688), (196196, 2685312), (197568, 2666664), (198912, 2648646), (199584, 2639728), (203056, 2594592), (203742, 2585856), (205128, 2568384), (206388, 2552704), (206976, 2545452), (207792, 2535456), (208384, 2528253), (209664, 2512818), (211288, 2493504), (212121, 2483712), (214032, 2461536), (215488, 2444904), (216216, 2436672), (219648, 2398599), (222222, 2370816), (222264, 2370368), (223776, 2354352), (224224, 2349648), (225792, 2333331), (228096, 2309762), (228438, 2306304), (230496, 2285712), (230769, 2283008), (232064, 2270268), (232848, 2262624), (234432, 2247336), (235872, 2233616), (237699, 2216448), (239316, 2201472), (240786, 2188032), (241472, 2181816), (242424, 2173248), (244608, 2153844), (246272, 2139291), (247104, 2132088), (249704, 2109888), (252252, 2088576), (253968, 2074464), (254016, 2074072), (255744, 2060058), (256256, 2055942), (259259, 2032128), (259308, 2031744), (261072, 2018016), (263424, 1999998), (263736, 1997632), (266112, 1979796), (266511, 1976832), (269568, 1954414), (271656, 1939392), (272727, 1931776), (273504, 1926288), (275184, 1914528), (275968, 1909089), (277056, 1901592), (279202, 1886976), (280917, 1875456), (282828, 1862784), (285376, 1846152), (285714, 1843968), (288288, 1827504), (290304, 1814813), (293706, 1793792), (294294, 1790208), (296296, 1778112), (296352, 1777776), (298368, 1765764), (304584, 1729728), (305613, 1723904), (307328, 1714284), (307692, 1712256), (310464, 1696968), (311688, 1690304), (312576, 1685502), (314496, 1675212), (316932, 1662336), (319088, 1651104), (321048, 1641024), (323232, 1629936), (324324, 1624448), (326144, 1615383), (329472, 1599066), (329966, 1596672), (333333, 1580544), (335664, 1569568), (336336, 1566432), (338624, 1555848), (338688, 1555554), (342657, 1537536), (343343, 1534464), (345744, 1523808), (348096, 1513512), (349272, 1508416), (351648, 1498224), (354816, 1484847), (355348, 1482624), (358974, 1467648), (361179, 1458688), (362208, 1454544), (363636, 1448832), (364672, 1444716), (366912, 1435896), (369408, 1426194), (370656, 1421392), (374556, 1406592), (377104, 1397088), (378378, 1392384), (380952, 1382976), (383616, 1373372), (384384, 1370628), (388962, 1354496), (391608, 1345344), (392392, 1342656), (395136, 1333332), (397824, 1324323), (399168, 1319864), (406112, 1297296), (407484, 1292928), (410256, 1284192), (412776, 1276352), (413952, 1272726), (415584, 1267728), (418803, 1257984), (419328, 1256409), (422576, 1246752), (424242, 1241856), (428064, 1230768), (428571, 1229312), (430976, 1222452), (432432, 1218336), (441441, 1193472), (444444, 1185408), (444528, 1185184), (447552, 1177176), (448448, 1174824), (456192, 1154881), (456876, 1153152), (460992, 1142856), (461538, 1141504), (464128, 1135134), (465696, 1131312), (468864, 1123668), (471744, 1116808), (475398, 1108224), (478632, 1100736), (481572, 1094016), (482944, 1090908), (484848, 1086624), (489216, 1076922), (494208, 1066044), (494949, 1064448), (499408, 1054944), (504504, 1044288), (507936, 1037232), (508032, 1037036), (511488, 1030029), (512512, 1027971), (518518, 1016064), (518616, 1015872), (522144, 1009008), (526848, 999999), (527472, 998816), (532224, 989898), (533022, 988416), (538461, 978432), (539136, 977207), (543312, 969696), (545454, 965888), (547008, 963144), (550368, 957264), (554112, 950796), (558404, 943488), (561834, 937728), (565656, 931392), (567567, 928256), (570752, 923076), (571428, 921984), (576576, 913752), (587412, 896896), (588588, 895104), (592592, 889056), (592704, 888888), (596736, 882882), (609168, 864864), (611226, 861952), (614656, 857142), (615384, 856128), (620928, 848484), (623376, 845152), (625152, 842751), (628992, 837606), (633864, 831168), (636363, 827904), (638176, 825552), (642096, 820512), (646464, 814968), (648648, 812224), (658944, 799533), (659932, 798336), (666666, 790272), (671328, 784784), (672672, 783216), (677248, 777924), (677376, 777777), (685314, 768768), (686686, 767232), (691488, 761904), (696192, 756756), (698544, 754208), (703296, 749112), (710696, 741312), (713097, 738816), (717948, 733824), (722358, 729344), (724416, 727272)]