856127143872

素因数分解:

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

素因数の和:126

約数の個数: 2100

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

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

約数列:

[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, 132, 143, 144, 147, 148, 154, 156, 162, 168, 169, 176, 182, 189, 192, 196, 198, 208, 216, 222, 224, 231, 234, 252, 259, 264, 273, 286, 288, 294, 296, 297, 308, 312, 324, 333, 336, 338, 343, 351, 352, 364, 378, 392, 396, 407, 416, 429, 432, 441, 444, 448, 462, 468, 481, 504, 507, 518, 528, 539, 546, 567, 572, 576, 588, 592, 594, 616, 624, 637, 648, 666, 672, 676, 686, 693, 702, 704, 728, 756, 777, 784, 792, 814, 819, 832, 858, 864, 882, 888, 891, 924, 936, 962, 999, 1001, 1008, 1014, 1029, 1036, 1053, 1056, 1078, 1092, 1134, 1144, 1176, 1183, 1184, 1188, 1221, 1232, 1248, 1274, 1287, 1296, 1323, 1332, 1344, 1352, 1372, 1386, 1404, 1443, 1456, 1512, 1521, 1554, 1568, 1584, 1617, 1628, 1638, 1716, 1728, 1764, 1776, 1782, 1813, 1848, 1859, 1872, 1911, 1924, 1998, 2002, 2016, 2028, 2058, 2072, 2079, 2106, 2112, 2156, 2184, 2268, 2288, 2331, 2352, 2366, 2368, 2376, 2401, 2442, 2457, 2464, 2496, 2548, 2574, 2592, 2646, 2664, 2704, 2744, 2772, 2808, 2849, 2886, 2912, 2997, 3003, 3024, 3042, 3087, 3108, 3136, 3168, 3234, 3256, 3276, 3367, 3432, 3528, 3549, 3552, 3564, 3626, 3663, 3696, 3718, 3744, 3773, 3822, 3848, 3861, 3969, 3996, 4004, 4032, 4056, 4116, 4144, 4158, 4212, 4312, 4329, 4368, 4459, 4536, 4563, 4576, 4662, 4704, 4732, 4752, 4802, 4851, 4884, 4914, 4928, 5096, 5148, 5184, 5291, 5292, 5328, 5408, 5439, 5488, 5544, 5577, 5616, 5698, 5733, 5772, 5824, 5994, 6006, 6048, 6084, 6174, 6216, 6237, 6253, 6336, 6468, 6512, 6552, 6734, 6864, 6993, 7007, 7056, 7098, 7104, 7128, 7203, 7252, 7326, 7371, 7392, 7436, 7488, 7546, 7644, 7696, 7722, 7938, 7992, 8008, 8112, 8232, 8281, 8288, 8316, 8424, 8547, 8624, 8658, 8736, 8918, 9009, 9072, 9126, 9152, 9261, 9324, 9408, 9464, 9504, 9604, 9702, 9768, 9828, 10101, 10192, 10296, 10582, 10584, 10647, 10656, 10816, 10878, 10976, 10989, 11088, 11154, 11232, 11319, 11396, 11466, 11544, 11583, 11988, 12012, 12096, 12168, 12348, 12432, 12474, 12506, 12691, 12936, 12987, 13013, 13024, 13104, 13377, 13468, 13689, 13728, 13986, 14014, 14112, 14196, 14256, 14406, 14504, 14553, 14652, 14742, 14784, 14872, 15092, 15288, 15392, 15444, 15873, 15876, 15984, 16016, 16224, 16317, 16464, 16562, 16576, 16632, 16731, 16848, 17094, 17199, 17248, 17316, 17472, 17836, 18018, 18144, 18252, 18522, 18648, 18759, 18928, 19008, 19208, 19404, 19536, 19656, 19943, 20202, 20384, 20592, 20979, 21021, 21164, 21168, 21294, 21312, 21609, 21756, 21952, 21978, 22176, 22308, 22464, 22638, 22792, 22932, 23088, 23166, 23569, 23976, 24024, 24336, 24696, 24843, 24864, 24948, 25012, 25382, 25641, 25872, 25974, 26026, 26048, 26208, 26411, 26754, 26936, 27027, 27378, 27456, 27783, 27972, 28028, 28224, 28392, 28512, 28812, 29008, 29106, 29304, 29484, 29744, 30184, 30303, 30576, 30784, 30888, 31213, 31746, 31752, 31941, 31968, 32032, 32448, 32634, 32928, 32967, 33124, 33264, 33462, 33696, 33957, 34188, 34398, 34496, 34632, 35672, 36036, 36288, 36504, 37037, 37044, 37296, 37518, 37856, 38073, 38416, 38808, 38961, 39039, 39072, 39312, 39886, 40131, 40404, 40768, 41184, 41958, 42042, 42328, 42336, 42588, 43218, 43512, 43659, 43771, 43956, 44352, 44616, 45276, 45584, 45864, 46176, 46332, 47138, 47619, 47952, 48048, 48672, 48951, 49049, 49392, 49686, 49728, 49896, 50024, 50193, 50764, 51282, 51597, 51744, 51948, 52052, 52416, 52822, 53508, 53872, 54054, 54756, 55566, 55944, 56056, 56277, 56784, 57024, 57624, 57967, 58016, 58212, 58608, 58968, 59488, 59829, 60368, 60606, 61152, 61776, 62426, 63063, 63492, 63504, 63882, 63936, 64064, 64827, 65268, 65856, 65934, 66248, 66528, 66924, 67392, 67914, 68376, 68783, 68796, 69264, 70707, 71344, 72072, 73008, 74074, 74088, 74529, 74592, 75036, 75712, 76146, 76832, 76923, 77616, 77922, 78078, 78144, 78624, 79233, 79772, 80262, 80808, 81081, 82368, 83916, 84084, 84656, 84672, 85176, 86436, 87024, 87318, 87542, 87912, 88837, 89232, 90552, 90909, 91091, 91168, 91728, 92352, 92664, 93639, 94276, 95238, 95823, 95904, 96096, 97344, 97902, 98098, 98784, 99372, 99792, 100048, 100386, 101528, 101871, 102564, 103194, 103488, 103896, 104104, 105644, 107016, 107744, 108108, 109512, 111111, 111132, 111888, 112112, 112554, 113568, 114219, 115248, 115934, 116032, 116424, 117117, 117216, 117936, 118976, 119658, 120393, 120736, 121212, 122304, 123552, 124852, 126126, 126984, 127008, 127764, 129654, 130536, 131313, 131868, 132496, 133056, 133848, 135828, 136752, 137566, 137592, 138528, 139601, 141414, 142688, 142857, 144144, 146016, 146853, 147147, 148148, 148176, 149058, 149184, 150072, 150579, 152292, 153664, 153846, 155232, 155844, 156156, 157248, 158466, 159544, 160524, 161616, 162162, 164983, 167832, 168168, 168831, 169312, 170352, 172872, 173901, 174048, 174636, 175084, 175824, 177674, 178464, 179487, 181104, 181818, 182182, 182336, 183456, 185328, 187278, 188552, 189189, 190476, 191646, 191808, 192192, 194481, 195804, 196196, 197568, 198744, 199584, 200096, 200772, 203056, 203742, 205128, 206349, 206388, 207792, 208208, 211288, 212121, 214032, 215488, 216216, 219024, 222222, 222264, 223587, 223776, 224224, 225108, 227136, 228438, 230496, 230769, 231868, 232848, 234234, 234432, 235872, 237699, 239316, 240786, 241472, 242424, 247104, 249704, 252252, 253968, 254016, 255528, 259259, 259308, 261072, 262626, 263736, 264992, 266511, 267696, 271656, 272727, 273273, 273504, 275132, 275184, 277056, 279202, 280917, 282828, 285376, 285714, 288288, 292032, 293706, 294294, 296296, 296352, 298116, 300144, 301158, 304584, 305613, 306397, 307692, 310464, 311688, 312312, 316932, 319088, 321048, 323232, 324324, 329966, 333333, 335664, 336336, 337662, 338624, 340704, 342657, 343343, 345744, 347802, 348096, 349272, 350168, 351351, 351648, 355348, 356928, 358974, 361179, 362208, 363636, 364364, 366912, 370656, 374556, 377104, 378378, 380952, 383292, 388962, 391608, 392392, 393939, 397488, 399168, 400192, 401544, 405769, 406112, 407484, 410256, 412698, 412776, 415584, 416416, 418803, 422576, 424242, 428064, 428571, 432432, 438048, 441441, 444444, 444528, 447174, 447552, 448448, 450216, 456876, 460992, 461538, 463736, 465696, 468468, 471744, 475398, 478632, 481481, 481572, 484848, 494949, 499408, 504504, 506493, 507936, 511056, 518518, 518616, 521703, 522144, 525252, 527472, 529984, 533022, 535392, 538461, 543312, 545454, 546546, 547008, 550264, 550368, 558404, 561834, 565656, 567567, 571428, 576576, 587412, 588588, 592592, 592704, 596232, 600288, 602316, 609168, 611226, 612794, 615384, 619047, 623376, 624624, 633864, 636363, 637637, 638176, 642096, 646464, 648648, 659932, 666666, 670761, 671328, 672672, 675324, 681408, 685314, 686686, 691488, 695604, 698544, 700336, 702702, 703296, 710696, 713097, 717948, 722358, 724416, 727272, 728728, 741312, 749112, 754208, 756756, 761904, 766584, 777777, 777924, 783216, 784784, 787878, 794976, 799533, 803088, 811538, 812224, 814968, 819819, 820512, 825396, 825552, 831168, 832832, 837606, 842751, 845152, 848484, 856128, 857142, 864864, 876096, 882882, 888888, 889056, 894348, 900432, 913752, 919191, 923076, 927472, 931392, 936936, 950796, 957264, 962962, 963144, 969696, 977207, 989898, 998816, 999999, 1009008, 1012986, 1015872, 1022112, 1027971, 1030029, 1037036, 1037232, 1043406, 1044288, 1050504, 1054053, 1054944, 1066044, 1070784, 1076922, 1086624, 1090908, 1093092, 1100528, 1100736, 1116808, 1123668, 1131312, 1135134, 1142856, 1154881, 1174824, 1177176, 1181817, 1185184, 1192464, 1200576, 1204632, 1217307, 1218336, 1222452, 1225588, 1230768, 1238094, 1246752, 1249248, 1256409, 1267728, 1272726, 1275274, 1276352, 1284192, 1297296, 1319864, 1324323, 1333332, 1341522, 1342656, 1345344, 1350648, 1370628, 1373372, 1382976, 1391208, 1397088, 1400672, 1405404, 1421392, 1426194, 1435896, 1444443, 1444716, 1454544, 1457456, 1484847, 1498224, 1508416, 1513512, 1523808, 1533168, 1555554, 1555848, 1565109, 1566432, 1569568, 1575756, 1589952, 1599066, 1606176, 1615383, 1623076, 1629936, 1639638, 1641024, 1650792, 1651104, 1675212, 1685502, 1690304, 1696968, 1714284, 1729728, 1765764, 1777776, 1778112, 1788696, 1800864, 1814813, 1827504, 1838382, 1846152, 1854944, 1857141, 1873872, 1901592, 1909089, 1912911, 1914528, 1925924, 1926288, 1939392, 1954414, 1979796, 1997632, 1999998, 2018016, 2025972, 2044224, 2055942, 2060058, 2074072, 2074464, 2086812, 2101008, 2108106, 2109888, 2132088, 2139291, 2144779, 2153844, 2173248, 2181816, 2186184, 2201056, 2233616, 2247336, 2262624, 2270268, 2285712, 2309762, 2333331, 2349648, 2354352, 2363634, 2370368, 2384928, 2398599, 2409264, 2434614, 2436672, 2444904, 2451176, 2459457, 2461536, 2476188, 2493504, 2498496, 2512818, 2528253, 2535456, 2545452, 2550548, 2568384, 2594592, 2639728, 2648646, 2666664, 2683044, 2701296, 2741256, 2746744, 2757573, 2782416, 2794176, 2801344, 2810808, 2842784, 2852388, 2871792, 2888886, 2889432, 2909088, 2914912, 2931621, 2969694, 2996448, 2999997, 3027024, 3047616, 3066336, 3090087, 3111108, 3111696, 3130218, 3132864, 3139136, 3151512, 3198132, 3212352, 3230766, 3246152, 3259872, 3279276, 3301584, 3302208, 3350424, 3370367, 3371004, 3393936, 3428568, 3464643, 3531528, 3545451, 3555552, 3577392, 3601728, 3629626, 3651921, 3655008, 3676764, 3692304, 3709888, 3714282, 3747744, 3769227, 3803184, 3818178, 3825822, 3829056, 3851848, 3852576, 3908828, 3959592, 3972969, 3999996, 4036032, 4051944, 4111884, 4120116, 4148144, 4148928, 4173624, 4202016, 4216212, 4264176, 4278582, 4289558, 4307688, 4333329, 4363632, 4372368, 4402112, 4454541, 4463459, 4467232, 4494672, 4525248, 4540536, 4571424, 4619524, 4666662, 4695327, 4699296, 4708704, 4727268, 4769856, 4797198, 4818528, 4869228, 4889808, 4902352, 4918914, 4923072, 4952376, 5025636, 5056506, 5070912, 5090904, 5101096, 5189184, 5279456, 5297292, 5333328, 5366088, 5402592, 5444439, 5482512, 5493488, 5515146, 5564832, 5571423, 5621616, 5685568, 5704776, 5738733, 5743584, 5777772, 5778864, 5818176, 5829824, 5863242, 5939388, 5992896, 5999994, 6054048, 6132672, 6180174, 6222216, 6223392, 6260436, 6303024, 6396264, 6434337, 6461532, 6492304, 6519744, 6558552, 6603168, 6700848, 6740734, 6742008, 6787872, 6857136, 6929286, 6999993, 7063056, 7090902, 7111104, 7154784, 7195797, 7259252, 7303842, 7310016, 7353528, 7378371, 7384608, 7428564, 7495488, 7538454, 7606368, 7636356, 7651644, 7703696, 7705152, 7817656, 7919184, 7945938, 7999992, 8103888, 8223768, 8240232, 8272719, 8296288, 8347248, 8404032, 8432424, 8528352, 8557164, 8579116, 8615376, 8666658, 8727264, 8744736, 8794863, 8909082, 8926918, 8934464, 8989344, 9081072, 9142848, 9239048, 9270261, 9333324, 9390654, 9398592, 9417408, 9454536, 9594396, 9637056, 9738456, 9779616, 9804704, 9837828, 9904752, 10051272, 10111101, 10113012, 10181808, 10202192, 10393929, 10558912, 10594584, 10666656, 10732176, 10805184, 10888878, 10955763, 10965024, 10986976, 11030292, 11129664, 11142846, 11243232, 11307681, 11409552, 11477466, 11487168, 11555544, 11557728, 11726484, 11878776, 11999988, 12108096, 12360348, 12444432, 12446784, 12520872, 12606048, 12703691, 12792528, 12868674, 12923064, 12984608, 12999987, 13117104, 13206336, 13363623, 13390377, 13401696, 13481468, 13484016, 13575744, 13714272, 13858572, 13999986, 14126112, 14181804, 14309568, 14391594, 14518504, 14607684, 14707056, 14756742, 14769216, 14857128, 15013453, 15076908, 15212736, 15272712, 15303288, 15407392, 15635312, 15838368, 15891876, 15999984, 16207776, 16333317, 16447536, 16480464, 16545438, 16592576, 16694496, 16864848, 17056704, 17114328, 17158232, 17216199, 17230752, 17333316, 17454528, 17489472, 17589726, 17818164, 17853836, 17978688, 18162144, 18478096, 18540522, 18666648, 18781308, 18909072, 19188792, 19303011, 19476912, 19559232, 19609408, 19675656, 19809504, 20102544, 20222202, 20226024, 20363616, 20404384, 20787858, 20999979, 21189168, 21333312, 21464352, 21777756, 21911526, 21930048, 21973952, 22060584, 22285692, 22486464, 22615362, 22819104, 22954932, 23111088, 23115456, 23452968, 23592569, 23757552, 23999976, 24720696, 24818157, 24888864, 25041744, 25212096, 25407382, 25585056, 25737348, 25846128, 25969216, 25999974, 26234208, 26384589, 26727246, 26780754, 26803392, 26962936, 26968032, 27428544, 27717144, 27810783, 27999972, 28252224, 28363608, 28783188, 29037008, 29215368, 29414112, 29513484, 29714256, 30026906, 30153816, 30333303, 30545424, 30606576, 30814784, 31181787, 31270624, 31676736, 31783752, 31999968, 32415552, 32666634, 32867289, 32895072, 32960928, 33090876, 33388992, 33729696, 34228656, 34316464, 34432398, 34461504, 34666632, 35179452, 35636328, 35707672, 36324288, 36956192, 37081044, 37333296, 37562616, 37818144, 38111073, 38377584, 38606022, 38953824, 38999961, 39351312, 39619008, 40171131, 40205088, 40444404, 40452048, 40727232, 40808768, 41575716, 41999958, 42378336, 42928704, 43555512, 43823052, 44121168, 44571384, 45040359, 45230724, 45638208, 45909864, 46222176, 46905936, 47185138, 47515104, 47999952, 48999951, 49441392, 49636314, 49777728, 50083488, 50814764, 51170112, 51474696, 51648597, 51692256, 51999948, 52468416, 52769178, 53454492, 53561508, 53925872, 53936064, 55434288, 55621566, 55999944, 56727216, 57566376, 57909033, 58074016, 58430736, 58828224, 59026968, 59428512, 60053812, 60307632, 60666606, 61090848, 61213152, 62363574, 62541248, 63567504, 63999936, 65333268, 65734578, 65790144, 65921856, 66181752, 67459392, 68457312, 68632928, 68864796, 69333264, 70358904, 70777707, 71272656, 71415344, 73912384, 74162088, 74666592, 75125232, 75636288, 76222146, 76755168, 77212044, 77907648, 77999922, 78702624, 79153767, 80342262, 80410176, 80888808, 80904096, 83151432, 83999916, 84756672, 87111024, 87646104, 88242336, 89142768, 90080718, 90461448, 90999909, 91819728, 92444352, 93545361, 93811872, 94370276, 95030208, 95999904, 97999902, 98882784, 99272628, 100166976, 101629528, 102949392, 103297194, 103384512, 103999896, 105538356, 106908984, 107123016, 107851744, 110868576, 111243132, 111999888, 113454432, 114333219, 115132752, 115818066, 116148032, 116861472, 118053936, 118857024, 120107624, 120513393, 120615264, 121333212, 122181696, 122426304, 124727148, 127135008, 130666536, 131469156, 132363504, 135121077, 136914624, 137265856, 137729592, 138666528, 140717808, 141555414, 142545312, 142830688, 146999853, 148324176, 149333184, 150250464, 152444292, 153510336, 154424088, 155999844, 157405248, 158307534, 160684524, 161777616, 161808192, 165147983, 166302864, 167999832, 173727099, 174222048, 175292208, 176484672, 178285536, 180161436, 180922896, 181999818, 183639456, 187090722, 187623744, 188740552, 191999808, 195999804, 197765568, 198545256, 203259056, 205898784, 206594388, 207999792, 211076712, 212333121, 213817968, 214246032, 215703488, 221737152, 222486264, 223999776, 226908864, 228666438, 230265504, 231636132, 233722944, 236107872, 240215248, 241026786, 241230528, 242666424, 249454296, 254270016, 261333072, 262938312, 264727008, 270242154, 272999727, 275459184, 277333056, 281435616, 283110828, 285090624, 285661376, 293999706, 296648352, 300500928, 304888584, 308848176, 311999688, 316615068, 321369048, 323555232, 330295966, 332605728, 335999664, 342999657, 347454198, 348444096, 350584416, 356571072, 360322872, 361540179, 361845792, 363999636, 367278912, 374181444, 377481104, 391999608, 397090512, 405363231, 406518112, 411797568, 413188776, 415999584, 422153424, 424666242, 427635936, 428492064, 444972528, 447999552, 457332876, 460531008, 463272264, 472215744, 480430496, 482053572, 485332848, 495443949, 498908592, 522666144, 525876624, 529454016, 540484308, 545999454, 550918368, 562871232, 566221656, 587999412, 593296704, 609777168, 617696352, 623999376, 633230136, 636999363, 642738096, 647110464, 660591932, 665211456, 671999328, 685999314, 694908396, 701168832, 720645744, 723080358, 723691584, 727999272, 748362888, 754962208, 783999216, 794181024, 810726462, 813036224, 826377552, 831999168, 844306848, 849332484, 855271872, 856984128, 889945056, 914665752, 926544528, 960860992, 964107144, 970665696, 990887898, 997817184, 1028998971, 1045332288, 1051753248, 1080968616, 1091998908, 1101836736, 1132443312, 1175998824, 1216089693, 1219554336, 1235392704, 1247998752, 1266460272, 1273998726, 1285476192, 1321183864, 1343998656, 1371998628, 1389816792, 1441291488, 1446160716, 1455998544, 1486331847, 1496725776, 1509924416, 1567998432, 1588362048, 1621452924, 1652755104, 1688613696, 1698664968, 1779890112, 1829331504, 1853089056, 1910998089, 1928214288, 1941331392, 1981775796, 1995634368, 2057997942, 2103506496, 2161937232, 2183997816, 2264886624, 2351997648, 2432179386, 2439108672, 2495997504, 2532920544, 2547997452, 2570952384, 2642367728, 2743997256, 2779633584, 2882582976, 2892321432, 2911997088, 2972663694, 2993451552, 3135996864, 3242905848, 3305510208, 3397329936, 3658663008, 3706178112, 3821996178, 3856428576, 3963551592, 4115995884, 4323874464, 4367995632, 4458995541, 4529773248, 4703995296, 4864358772, 5065841088, 5095994904, 5284735456, 5487994512, 5559267168, 5784642864, 5823994176, 5945327388, 5986903104, 6485811696, 6794659872, 7317326016, 7643992356, 7712857152, 7927103184, 8231991768, 8647748928, 8735991264, 8917991082, 9407990592, 9728717544, 10191989808, 10569470912, 10975989024, 11118534336, 11569285728, 11890654776, 12971623392, 13376986623, 13589319744, 15287984712, 15854206368, 16463983536, 17471982528, 17835982164, 19457435088, 20383979616, 21951978048, 23138571456, 23781309552, 25943246784, 26753973246, 30575969424, 31708412736, 32927967072, 35671964328, 38914870176, 40767959232, 47562619104, 53507946492, 61151938848, 65855934144, 71343928656, 77829740352, 95125238208, 107015892984, 122303877696, 142687857312, 214031785968, 285375714624, 428063571936, 856127143872]

約数ペア:

[(1, 856127143872), (2, 428063571936), (3, 285375714624), (4, 214031785968), (6, 142687857312), (7, 122303877696), (8, 107015892984), (9, 95125238208), (11, 77829740352), (12, 71343928656), (13, 65855934144), (14, 61151938848), (16, 53507946492), (18, 47562619104), (21, 40767959232), (22, 38914870176), (24, 35671964328), (26, 32927967072), (27, 31708412736), (28, 30575969424), (32, 26753973246), (33, 25943246784), (36, 23781309552), (37, 23138571456), (39, 21951978048), (42, 20383979616), (44, 19457435088), (48, 17835982164), (49, 17471982528), (52, 16463983536), (54, 15854206368), (56, 15287984712), (63, 13589319744), (64, 13376986623), (66, 12971623392), (72, 11890654776), (74, 11569285728), (77, 11118534336), (78, 10975989024), (81, 10569470912), (84, 10191989808), (88, 9728717544), (91, 9407990592), (96, 8917991082), (98, 8735991264), (99, 8647748928), (104, 8231991768), (108, 7927103184), (111, 7712857152), (112, 7643992356), (117, 7317326016), (126, 6794659872), (132, 6485811696), (143, 5986903104), (144, 5945327388), (147, 5823994176), (148, 5784642864), (154, 5559267168), (156, 5487994512), (162, 5284735456), (168, 5095994904), (169, 5065841088), (176, 4864358772), (182, 4703995296), (189, 4529773248), (192, 4458995541), (196, 4367995632), (198, 4323874464), (208, 4115995884), (216, 3963551592), (222, 3856428576), (224, 3821996178), (231, 3706178112), (234, 3658663008), (252, 3397329936), (259, 3305510208), (264, 3242905848), (273, 3135996864), (286, 2993451552), (288, 2972663694), (294, 2911997088), (296, 2892321432), (297, 2882582976), (308, 2779633584), (312, 2743997256), (324, 2642367728), (333, 2570952384), (336, 2547997452), (338, 2532920544), (343, 2495997504), (351, 2439108672), (352, 2432179386), (364, 2351997648), (378, 2264886624), (392, 2183997816), (396, 2161937232), (407, 2103506496), (416, 2057997942), (429, 1995634368), (432, 1981775796), (441, 1941331392), (444, 1928214288), (448, 1910998089), (462, 1853089056), (468, 1829331504), (481, 1779890112), (504, 1698664968), (507, 1688613696), (518, 1652755104), (528, 1621452924), (539, 1588362048), (546, 1567998432), (567, 1509924416), (572, 1496725776), (576, 1486331847), (588, 1455998544), (592, 1446160716), (594, 1441291488), (616, 1389816792), (624, 1371998628), (637, 1343998656), (648, 1321183864), (666, 1285476192), (672, 1273998726), (676, 1266460272), (686, 1247998752), (693, 1235392704), (702, 1219554336), (704, 1216089693), (728, 1175998824), (756, 1132443312), (777, 1101836736), (784, 1091998908), (792, 1080968616), (814, 1051753248), (819, 1045332288), (832, 1028998971), (858, 997817184), (864, 990887898), (882, 970665696), (888, 964107144), (891, 960860992), (924, 926544528), (936, 914665752), (962, 889945056), (999, 856984128), (1001, 855271872), (1008, 849332484), (1014, 844306848), (1029, 831999168), (1036, 826377552), (1053, 813036224), (1056, 810726462), (1078, 794181024), (1092, 783999216), (1134, 754962208), (1144, 748362888), (1176, 727999272), (1183, 723691584), (1184, 723080358), (1188, 720645744), (1221, 701168832), (1232, 694908396), (1248, 685999314), (1274, 671999328), (1287, 665211456), (1296, 660591932), (1323, 647110464), (1332, 642738096), (1344, 636999363), (1352, 633230136), (1372, 623999376), (1386, 617696352), (1404, 609777168), (1443, 593296704), (1456, 587999412), (1512, 566221656), (1521, 562871232), (1554, 550918368), (1568, 545999454), (1584, 540484308), (1617, 529454016), (1628, 525876624), (1638, 522666144), (1716, 498908592), (1728, 495443949), (1764, 485332848), (1776, 482053572), (1782, 480430496), (1813, 472215744), (1848, 463272264), (1859, 460531008), (1872, 457332876), (1911, 447999552), (1924, 444972528), (1998, 428492064), (2002, 427635936), (2016, 424666242), (2028, 422153424), (2058, 415999584), (2072, 413188776), (2079, 411797568), (2106, 406518112), (2112, 405363231), (2156, 397090512), (2184, 391999608), (2268, 377481104), (2288, 374181444), (2331, 367278912), (2352, 363999636), (2366, 361845792), (2368, 361540179), (2376, 360322872), (2401, 356571072), (2442, 350584416), (2457, 348444096), (2464, 347454198), (2496, 342999657), (2548, 335999664), (2574, 332605728), (2592, 330295966), (2646, 323555232), (2664, 321369048), (2704, 316615068), (2744, 311999688), (2772, 308848176), (2808, 304888584), (2849, 300500928), (2886, 296648352), (2912, 293999706), (2997, 285661376), (3003, 285090624), (3024, 283110828), (3042, 281435616), (3087, 277333056), (3108, 275459184), (3136, 272999727), (3168, 270242154), (3234, 264727008), (3256, 262938312), (3276, 261333072), (3367, 254270016), (3432, 249454296), (3528, 242666424), (3549, 241230528), (3552, 241026786), (3564, 240215248), (3626, 236107872), (3663, 233722944), (3696, 231636132), (3718, 230265504), (3744, 228666438), (3773, 226908864), (3822, 223999776), (3848, 222486264), (3861, 221737152), (3969, 215703488), (3996, 214246032), (4004, 213817968), (4032, 212333121), (4056, 211076712), (4116, 207999792), (4144, 206594388), (4158, 205898784), (4212, 203259056), (4312, 198545256), (4329, 197765568), (4368, 195999804), (4459, 191999808), (4536, 188740552), (4563, 187623744), (4576, 187090722), (4662, 183639456), (4704, 181999818), (4732, 180922896), (4752, 180161436), (4802, 178285536), (4851, 176484672), (4884, 175292208), (4914, 174222048), (4928, 173727099), (5096, 167999832), (5148, 166302864), (5184, 165147983), (5291, 161808192), (5292, 161777616), (5328, 160684524), (5408, 158307534), (5439, 157405248), (5488, 155999844), (5544, 154424088), (5577, 153510336), (5616, 152444292), (5698, 150250464), (5733, 149333184), (5772, 148324176), (5824, 146999853), (5994, 142830688), (6006, 142545312), (6048, 141555414), (6084, 140717808), (6174, 138666528), (6216, 137729592), (6237, 137265856), (6253, 136914624), (6336, 135121077), (6468, 132363504), (6512, 131469156), (6552, 130666536), (6734, 127135008), (6864, 124727148), (6993, 122426304), (7007, 122181696), (7056, 121333212), (7098, 120615264), (7104, 120513393), (7128, 120107624), (7203, 118857024), (7252, 118053936), (7326, 116861472), (7371, 116148032), (7392, 115818066), (7436, 115132752), (7488, 114333219), (7546, 113454432), (7644, 111999888), (7696, 111243132), (7722, 110868576), (7938, 107851744), (7992, 107123016), (8008, 106908984), (8112, 105538356), (8232, 103999896), (8281, 103384512), (8288, 103297194), (8316, 102949392), (8424, 101629528), (8547, 100166976), (8624, 99272628), (8658, 98882784), (8736, 97999902), (8918, 95999904), (9009, 95030208), (9072, 94370276), (9126, 93811872), (9152, 93545361), (9261, 92444352), (9324, 91819728), (9408, 90999909), (9464, 90461448), (9504, 90080718), (9604, 89142768), (9702, 88242336), (9768, 87646104), (9828, 87111024), (10101, 84756672), (10192, 83999916), (10296, 83151432), (10582, 80904096), (10584, 80888808), (10647, 80410176), (10656, 80342262), (10816, 79153767), (10878, 78702624), (10976, 77999922), (10989, 77907648), (11088, 77212044), (11154, 76755168), (11232, 76222146), (11319, 75636288), (11396, 75125232), (11466, 74666592), (11544, 74162088), (11583, 73912384), (11988, 71415344), (12012, 71272656), (12096, 70777707), (12168, 70358904), (12348, 69333264), (12432, 68864796), (12474, 68632928), (12506, 68457312), (12691, 67459392), (12936, 66181752), (12987, 65921856), (13013, 65790144), (13024, 65734578), (13104, 65333268), (13377, 63999936), (13468, 63567504), (13689, 62541248), (13728, 62363574), (13986, 61213152), (14014, 61090848), (14112, 60666606), (14196, 60307632), (14256, 60053812), (14406, 59428512), (14504, 59026968), (14553, 58828224), (14652, 58430736), (14742, 58074016), (14784, 57909033), (14872, 57566376), (15092, 56727216), (15288, 55999944), (15392, 55621566), (15444, 55434288), (15873, 53936064), (15876, 53925872), (15984, 53561508), (16016, 53454492), (16224, 52769178), (16317, 52468416), (16464, 51999948), (16562, 51692256), (16576, 51648597), (16632, 51474696), (16731, 51170112), (16848, 50814764), (17094, 50083488), (17199, 49777728), (17248, 49636314), (17316, 49441392), (17472, 48999951), (17836, 47999952), (18018, 47515104), (18144, 47185138), (18252, 46905936), (18522, 46222176), (18648, 45909864), (18759, 45638208), (18928, 45230724), (19008, 45040359), (19208, 44571384), (19404, 44121168), (19536, 43823052), (19656, 43555512), (19943, 42928704), (20202, 42378336), (20384, 41999958), (20592, 41575716), (20979, 40808768), (21021, 40727232), (21164, 40452048), (21168, 40444404), (21294, 40205088), (21312, 40171131), (21609, 39619008), (21756, 39351312), (21952, 38999961), (21978, 38953824), (22176, 38606022), (22308, 38377584), (22464, 38111073), (22638, 37818144), (22792, 37562616), (22932, 37333296), (23088, 37081044), (23166, 36956192), (23569, 36324288), (23976, 35707672), (24024, 35636328), (24336, 35179452), (24696, 34666632), (24843, 34461504), (24864, 34432398), (24948, 34316464), (25012, 34228656), (25382, 33729696), (25641, 33388992), (25872, 33090876), (25974, 32960928), (26026, 32895072), (26048, 32867289), (26208, 32666634), (26411, 32415552), (26754, 31999968), (26936, 31783752), (27027, 31676736), (27378, 31270624), (27456, 31181787), (27783, 30814784), (27972, 30606576), (28028, 30545424), (28224, 30333303), (28392, 30153816), (28512, 30026906), (28812, 29714256), (29008, 29513484), (29106, 29414112), (29304, 29215368), (29484, 29037008), (29744, 28783188), (30184, 28363608), (30303, 28252224), (30576, 27999972), (30784, 27810783), (30888, 27717144), (31213, 27428544), (31746, 26968032), (31752, 26962936), (31941, 26803392), (31968, 26780754), (32032, 26727246), (32448, 26384589), (32634, 26234208), (32928, 25999974), (32967, 25969216), (33124, 25846128), (33264, 25737348), (33462, 25585056), (33696, 25407382), (33957, 25212096), (34188, 25041744), (34398, 24888864), (34496, 24818157), (34632, 24720696), (35672, 23999976), (36036, 23757552), (36288, 23592569), (36504, 23452968), (37037, 23115456), (37044, 23111088), (37296, 22954932), (37518, 22819104), (37856, 22615362), (38073, 22486464), (38416, 22285692), (38808, 22060584), (38961, 21973952), (39039, 21930048), (39072, 21911526), (39312, 21777756), (39886, 21464352), (40131, 21333312), (40404, 21189168), (40768, 20999979), (41184, 20787858), (41958, 20404384), (42042, 20363616), (42328, 20226024), (42336, 20222202), (42588, 20102544), (43218, 19809504), (43512, 19675656), (43659, 19609408), (43771, 19559232), (43956, 19476912), (44352, 19303011), (44616, 19188792), (45276, 18909072), (45584, 18781308), (45864, 18666648), (46176, 18540522), (46332, 18478096), (47138, 18162144), (47619, 17978688), (47952, 17853836), (48048, 17818164), (48672, 17589726), (48951, 17489472), (49049, 17454528), (49392, 17333316), (49686, 17230752), (49728, 17216199), (49896, 17158232), (50024, 17114328), (50193, 17056704), (50764, 16864848), (51282, 16694496), (51597, 16592576), (51744, 16545438), (51948, 16480464), (52052, 16447536), (52416, 16333317), (52822, 16207776), (53508, 15999984), (53872, 15891876), (54054, 15838368), (54756, 15635312), (55566, 15407392), (55944, 15303288), (56056, 15272712), (56277, 15212736), (56784, 15076908), (57024, 15013453), (57624, 14857128), (57967, 14769216), (58016, 14756742), (58212, 14707056), (58608, 14607684), (58968, 14518504), (59488, 14391594), (59829, 14309568), (60368, 14181804), (60606, 14126112), (61152, 13999986), (61776, 13858572), (62426, 13714272), (63063, 13575744), (63492, 13484016), (63504, 13481468), (63882, 13401696), (63936, 13390377), (64064, 13363623), (64827, 13206336), (65268, 13117104), (65856, 12999987), (65934, 12984608), (66248, 12923064), (66528, 12868674), (66924, 12792528), (67392, 12703691), (67914, 12606048), (68376, 12520872), (68783, 12446784), (68796, 12444432), (69264, 12360348), (70707, 12108096), (71344, 11999988), (72072, 11878776), (73008, 11726484), (74074, 11557728), (74088, 11555544), (74529, 11487168), (74592, 11477466), (75036, 11409552), (75712, 11307681), (76146, 11243232), (76832, 11142846), (76923, 11129664), (77616, 11030292), (77922, 10986976), (78078, 10965024), (78144, 10955763), (78624, 10888878), (79233, 10805184), (79772, 10732176), (80262, 10666656), (80808, 10594584), (81081, 10558912), (82368, 10393929), (83916, 10202192), (84084, 10181808), (84656, 10113012), (84672, 10111101), (85176, 10051272), (86436, 9904752), (87024, 9837828), (87318, 9804704), (87542, 9779616), (87912, 9738456), (88837, 9637056), (89232, 9594396), (90552, 9454536), (90909, 9417408), (91091, 9398592), (91168, 9390654), (91728, 9333324), (92352, 9270261), (92664, 9239048), (93639, 9142848), (94276, 9081072), (95238, 8989344), (95823, 8934464), (95904, 8926918), (96096, 8909082), (97344, 8794863), (97902, 8744736), (98098, 8727264), (98784, 8666658), (99372, 8615376), (99792, 8579116), (100048, 8557164), (100386, 8528352), (101528, 8432424), (101871, 8404032), (102564, 8347248), (103194, 8296288), (103488, 8272719), (103896, 8240232), (104104, 8223768), (105644, 8103888), (107016, 7999992), (107744, 7945938), (108108, 7919184), (109512, 7817656), (111111, 7705152), (111132, 7703696), (111888, 7651644), (112112, 7636356), (112554, 7606368), (113568, 7538454), (114219, 7495488), (115248, 7428564), (115934, 7384608), (116032, 7378371), (116424, 7353528), (117117, 7310016), (117216, 7303842), (117936, 7259252), (118976, 7195797), (119658, 7154784), (120393, 7111104), (120736, 7090902), (121212, 7063056), (122304, 6999993), (123552, 6929286), (124852, 6857136), (126126, 6787872), (126984, 6742008), (127008, 6740734), (127764, 6700848), (129654, 6603168), (130536, 6558552), (131313, 6519744), (131868, 6492304), (132496, 6461532), (133056, 6434337), (133848, 6396264), (135828, 6303024), (136752, 6260436), (137566, 6223392), (137592, 6222216), (138528, 6180174), (139601, 6132672), (141414, 6054048), (142688, 5999994), (142857, 5992896), (144144, 5939388), (146016, 5863242), (146853, 5829824), (147147, 5818176), (148148, 5778864), (148176, 5777772), (149058, 5743584), (149184, 5738733), (150072, 5704776), (150579, 5685568), (152292, 5621616), (153664, 5571423), (153846, 5564832), (155232, 5515146), (155844, 5493488), (156156, 5482512), (157248, 5444439), (158466, 5402592), (159544, 5366088), (160524, 5333328), (161616, 5297292), (162162, 5279456), (164983, 5189184), (167832, 5101096), (168168, 5090904), (168831, 5070912), (169312, 5056506), (170352, 5025636), (172872, 4952376), (173901, 4923072), (174048, 4918914), (174636, 4902352), (175084, 4889808), (175824, 4869228), (177674, 4818528), (178464, 4797198), (179487, 4769856), (181104, 4727268), (181818, 4708704), (182182, 4699296), (182336, 4695327), (183456, 4666662), (185328, 4619524), (187278, 4571424), (188552, 4540536), (189189, 4525248), (190476, 4494672), (191646, 4467232), (191808, 4463459), (192192, 4454541), (194481, 4402112), (195804, 4372368), (196196, 4363632), (197568, 4333329), (198744, 4307688), (199584, 4289558), (200096, 4278582), (200772, 4264176), (203056, 4216212), (203742, 4202016), (205128, 4173624), (206349, 4148928), (206388, 4148144), (207792, 4120116), (208208, 4111884), (211288, 4051944), (212121, 4036032), (214032, 3999996), (215488, 3972969), (216216, 3959592), (219024, 3908828), (222222, 3852576), (222264, 3851848), (223587, 3829056), (223776, 3825822), (224224, 3818178), (225108, 3803184), (227136, 3769227), (228438, 3747744), (230496, 3714282), (230769, 3709888), (231868, 3692304), (232848, 3676764), (234234, 3655008), (234432, 3651921), (235872, 3629626), (237699, 3601728), (239316, 3577392), (240786, 3555552), (241472, 3545451), (242424, 3531528), (247104, 3464643), (249704, 3428568), (252252, 3393936), (253968, 3371004), (254016, 3370367), (255528, 3350424), (259259, 3302208), (259308, 3301584), (261072, 3279276), (262626, 3259872), (263736, 3246152), (264992, 3230766), (266511, 3212352), (267696, 3198132), (271656, 3151512), (272727, 3139136), (273273, 3132864), (273504, 3130218), (275132, 3111696), (275184, 3111108), (277056, 3090087), (279202, 3066336), (280917, 3047616), (282828, 3027024), (285376, 2999997), (285714, 2996448), (288288, 2969694), (292032, 2931621), (293706, 2914912), (294294, 2909088), (296296, 2889432), (296352, 2888886), (298116, 2871792), (300144, 2852388), (301158, 2842784), (304584, 2810808), (305613, 2801344), (306397, 2794176), (307692, 2782416), (310464, 2757573), (311688, 2746744), (312312, 2741256), (316932, 2701296), (319088, 2683044), (321048, 2666664), (323232, 2648646), (324324, 2639728), (329966, 2594592), (333333, 2568384), (335664, 2550548), (336336, 2545452), (337662, 2535456), (338624, 2528253), (340704, 2512818), (342657, 2498496), (343343, 2493504), (345744, 2476188), (347802, 2461536), (348096, 2459457), (349272, 2451176), (350168, 2444904), (351351, 2436672), (351648, 2434614), (355348, 2409264), (356928, 2398599), (358974, 2384928), (361179, 2370368), (362208, 2363634), (363636, 2354352), (364364, 2349648), (366912, 2333331), (370656, 2309762), (374556, 2285712), (377104, 2270268), (378378, 2262624), (380952, 2247336), (383292, 2233616), (388962, 2201056), (391608, 2186184), (392392, 2181816), (393939, 2173248), (397488, 2153844), (399168, 2144779), (400192, 2139291), (401544, 2132088), (405769, 2109888), (406112, 2108106), (407484, 2101008), (410256, 2086812), (412698, 2074464), (412776, 2074072), (415584, 2060058), (416416, 2055942), (418803, 2044224), (422576, 2025972), (424242, 2018016), (428064, 1999998), (428571, 1997632), (432432, 1979796), (438048, 1954414), (441441, 1939392), (444444, 1926288), (444528, 1925924), (447174, 1914528), (447552, 1912911), (448448, 1909089), (450216, 1901592), (456876, 1873872), (460992, 1857141), (461538, 1854944), (463736, 1846152), (465696, 1838382), (468468, 1827504), (471744, 1814813), (475398, 1800864), (478632, 1788696), (481481, 1778112), (481572, 1777776), (484848, 1765764), (494949, 1729728), (499408, 1714284), (504504, 1696968), (506493, 1690304), (507936, 1685502), (511056, 1675212), (518518, 1651104), (518616, 1650792), (521703, 1641024), (522144, 1639638), (525252, 1629936), (527472, 1623076), (529984, 1615383), (533022, 1606176), (535392, 1599066), (538461, 1589952), (543312, 1575756), (545454, 1569568), (546546, 1566432), (547008, 1565109), (550264, 1555848), (550368, 1555554), (558404, 1533168), (561834, 1523808), (565656, 1513512), (567567, 1508416), (571428, 1498224), (576576, 1484847), (587412, 1457456), (588588, 1454544), (592592, 1444716), (592704, 1444443), (596232, 1435896), (600288, 1426194), (602316, 1421392), (609168, 1405404), (611226, 1400672), (612794, 1397088), (615384, 1391208), (619047, 1382976), (623376, 1373372), (624624, 1370628), (633864, 1350648), (636363, 1345344), (637637, 1342656), (638176, 1341522), (642096, 1333332), (646464, 1324323), (648648, 1319864), (659932, 1297296), (666666, 1284192), (670761, 1276352), (671328, 1275274), (672672, 1272726), (675324, 1267728), (681408, 1256409), (685314, 1249248), (686686, 1246752), (691488, 1238094), (695604, 1230768), (698544, 1225588), (700336, 1222452), (702702, 1218336), (703296, 1217307), (710696, 1204632), (713097, 1200576), (717948, 1192464), (722358, 1185184), (724416, 1181817), (727272, 1177176), (728728, 1174824), (741312, 1154881), (749112, 1142856), (754208, 1135134), (756756, 1131312), (761904, 1123668), (766584, 1116808), (777777, 1100736), (777924, 1100528), (783216, 1093092), (784784, 1090908), (787878, 1086624), (794976, 1076922), (799533, 1070784), (803088, 1066044), (811538, 1054944), (812224, 1054053), (814968, 1050504), (819819, 1044288), (820512, 1043406), (825396, 1037232), (825552, 1037036), (831168, 1030029), (832832, 1027971), (837606, 1022112), (842751, 1015872), (845152, 1012986), (848484, 1009008), (856128, 999999), (857142, 998816), (864864, 989898), (876096, 977207), (882882, 969696), (888888, 963144), (889056, 962962), (894348, 957264), (900432, 950796), (913752, 936936), (919191, 931392), (923076, 927472)]