150527849472

素因数分解:

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

素因数の和:114

約数の個数: 1760

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

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

約数列:

[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, 1024, 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, 2442, 2457, 2464, 2496, 2548, 2574, 2592, 2646, 2664, 2688, 2744, 2772, 2808, 2816, 2849, 2886, 2912, 2997, 3003, 3024, 3072, 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, 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, 7168, 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, 9216, 9261, 9324, 9408, 9472, 9504, 9702, 9768, 9828, 9856, 9984, 10101, 10192, 10296, 10368, 10582, 10584, 10656, 10752, 10878, 10976, 10989, 11088, 11232, 11264, 11319, 11396, 11466, 11544, 11583, 11648, 11988, 12012, 12096, 12348, 12432, 12474, 12544, 12672, 12691, 12936, 12987, 13024, 13104, 13312, 13377, 13468, 13728, 13824, 13986, 14014, 14112, 14208, 14256, 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, 19404, 19536, 19656, 19712, 19943, 19968, 20202, 20384, 20592, 20736, 20979, 21021, 21164, 21168, 21312, 21504, 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, 26754, 26936, 27027, 27456, 27648, 27783, 27972, 28028, 28224, 28416, 28512, 29008, 29106, 29304, 29484, 29568, 29952, 30184, 30303, 30576, 30784, 30888, 31746, 31752, 31968, 32032, 32256, 32634, 32928, 32967, 33152, 33264, 33696, 33792, 33957, 34188, 34398, 34496, 34632, 34944, 35672, 36036, 36288, 36608, 37037, 37044, 37296, 37632, 37888, 38016, 38073, 38808, 38961, 39072, 39312, 39424, 39886, 39936, 40131, 40404, 40768, 41184, 41472, 41958, 42042, 42328, 42336, 42624, 43512, 43659, 43904, 43956, 44352, 44928, 45276, 45584, 45864, 46176, 46332, 46592, 47138, 47619, 47952, 48048, 48384, 48951, 49049, 49392, 49728, 49896, 50176, 50688, 50764, 51282, 51597, 51744, 51948, 52096, 52416, 53508, 53872, 54054, 54912, 55566, 55944, 56056, 56448, 56832, 57024, 58016, 58212, 58608, 58968, 59136, 59829, 59904, 60368, 60606, 61152, 61568, 61776, 63063, 63492, 63504, 63936, 64064, 64512, 65268, 65856, 65934, 66304, 66528, 67392, 67914, 68376, 68796, 68992, 69264, 69888, 70707, 71344, 72072, 72576, 73216, 74074, 74088, 74592, 75264, 76032, 76146, 76923, 77616, 77922, 78144, 78624, 78848, 79772, 80262, 80808, 81081, 81536, 82368, 82944, 83916, 84084, 84656, 84672, 85248, 87024, 87318, 87808, 87912, 88704, 89856, 90552, 90909, 91168, 91728, 92352, 92664, 93184, 94276, 95238, 95904, 96096, 96768, 97902, 98098, 98784, 99456, 99792, 101376, 101528, 101871, 102564, 103194, 103488, 103896, 104192, 104832, 107016, 107744, 108108, 109824, 111111, 111132, 111888, 112112, 112896, 113664, 114048, 114219, 116032, 116424, 117216, 117936, 118272, 119658, 119808, 120393, 120736, 121212, 122304, 123136, 123552, 126126, 126984, 127008, 127872, 128128, 130536, 131712, 131868, 132608, 133056, 134784, 135828, 136752, 137592, 137984, 138528, 139601, 139776, 141414, 142688, 142857, 144144, 145152, 146432, 146853, 147147, 148148, 148176, 149184, 150528, 152064, 152292, 153846, 155232, 155844, 156288, 157248, 159544, 160524, 161616, 162162, 163072, 164736, 164983, 167832, 168168, 169312, 169344, 170496, 174048, 174636, 175616, 175824, 177408, 179487, 179712, 181104, 181818, 182336, 183456, 184704, 185328, 188552, 189189, 190476, 191808, 192192, 193536, 195804, 196196, 197568, 198912, 199584, 203056, 203742, 205128, 206388, 206976, 207792, 208384, 209664, 212121, 214032, 215488, 216216, 219648, 222222, 222264, 223776, 224224, 225792, 228096, 228438, 230769, 232064, 232848, 234432, 235872, 236544, 239316, 240786, 241472, 242424, 244608, 246272, 247104, 252252, 253968, 254016, 255744, 256256, 259259, 261072, 263424, 263736, 265216, 266112, 269568, 271656, 272727, 273504, 275184, 275968, 277056, 279202, 279552, 282828, 285376, 285714, 288288, 290304, 293706, 294294, 296296, 296352, 298368, 304128, 304584, 305613, 307692, 310464, 311688, 312576, 314496, 319088, 321048, 323232, 324324, 326144, 329472, 329966, 333333, 335664, 336336, 338624, 338688, 340992, 342657, 348096, 349272, 351232, 351648, 354816, 358974, 359424, 361179, 362208, 363636, 364672, 366912, 369408, 370656, 377104, 378378, 380952, 383616, 384384, 391608, 392392, 395136, 397824, 399168, 406112, 407484, 410256, 412776, 413952, 415584, 416768, 418803, 419328, 424242, 428064, 428571, 430976, 432432, 439296, 441441, 444444, 444528, 447552, 448448, 451584, 456192, 456876, 461538, 464128, 465696, 468864, 471744, 478632, 481572, 482944, 484848, 489216, 492544, 494208, 494949, 504504, 507936, 508032, 511488, 512512, 518518, 522144, 526848, 527472, 532224, 538461, 539136, 543312, 545454, 547008, 550368, 551936, 554112, 558404, 565656, 567567, 570752, 571428, 576576, 580608, 587412, 588588, 592592, 592704, 596736, 609168, 611226, 615384, 620928, 623376, 625152, 628992, 636363, 638176, 642096, 646464, 648648, 652288, 658944, 659932, 666666, 671328, 672672, 677248, 677376, 685314, 696192, 698544, 703296, 709632, 717948, 722358, 724416, 727272, 729344, 733824, 738816, 741312, 754208, 756756, 761904, 767232, 768768, 777777, 783216, 784784, 790272, 795648, 798336, 812224, 814968, 820512, 825552, 827904, 831168, 837606, 838656, 848484, 856128, 857142, 861952, 864864, 882882, 888888, 889056, 895104, 896896, 912384, 913752, 923076, 928256, 931392, 937728, 943488, 957264, 963144, 965888, 969696, 978432, 988416, 989898, 999999, 1009008, 1015872, 1016064, 1022976, 1025024, 1027971, 1037036, 1044288, 1053696, 1054944, 1064448, 1076922, 1078272, 1086624, 1090908, 1094016, 1100736, 1108224, 1116808, 1131312, 1135134, 1141504, 1142856, 1153152, 1174824, 1177176, 1185184, 1185408, 1193472, 1218336, 1222452, 1230768, 1241856, 1246752, 1250304, 1256409, 1257984, 1272726, 1276352, 1284192, 1292928, 1297296, 1317888, 1319864, 1324323, 1333332, 1342656, 1345344, 1354496, 1354752, 1370628, 1392384, 1397088, 1406592, 1435896, 1444716, 1448832, 1454544, 1458688, 1467648, 1477632, 1482624, 1484847, 1508416, 1513512, 1523808, 1534464, 1537536, 1555554, 1566432, 1569568, 1580544, 1596672, 1615383, 1624448, 1629936, 1641024, 1651104, 1655808, 1662336, 1675212, 1696968, 1712256, 1714284, 1723904, 1729728, 1765764, 1777776, 1778112, 1790208, 1793792, 1814813, 1827504, 1846152, 1856512, 1862784, 1875456, 1886976, 1909089, 1914528, 1926288, 1931776, 1939392, 1956864, 1976832, 1979796, 1999998, 2018016, 2031744, 2032128, 2055942, 2074072, 2088576, 2109888, 2128896, 2153844, 2173248, 2181816, 2188032, 2201472, 2216448, 2233616, 2262624, 2270268, 2283008, 2285712, 2306304, 2333331, 2349648, 2354352, 2370368, 2370816, 2386944, 2436672, 2444904, 2461536, 2483712, 2493504, 2512818, 2515968, 2545452, 2552704, 2568384, 2585856, 2594592, 2639728, 2648646, 2666664, 2685312, 2690688, 2708992, 2741256, 2784768, 2794176, 2813184, 2871792, 2889432, 2897664, 2909088, 2917376, 2935296, 2965248, 2969694, 2999997, 3016832, 3027024, 3047616, 3068928, 3075072, 3111108, 3132864, 3139136, 3161088, 3193344, 3230766, 3248896, 3259872, 3282048, 3302208, 3324672, 3350424, 3393936, 3424512, 3428568, 3447808, 3459456, 3531528, 3555552, 3556224, 3580416, 3587584, 3629626, 3655008, 3692304, 3725568, 3750912, 3769227, 3773952, 3818178, 3829056, 3852576, 3863552, 3878784, 3953664, 3959592, 3972969, 3999996, 4036032, 4063488, 4064256, 4111884, 4148144, 4177152, 4219776, 4307688, 4346496, 4363632, 4376064, 4402944, 4432896, 4454541, 4467232, 4525248, 4540536, 4566016, 4571424, 4612608, 4666662, 4699296, 4708704, 4740736, 4741632, 4873344, 4889808, 4923072, 4967424, 4987008, 5025636, 5090904, 5105408, 5136768, 5171712, 5189184, 5279456, 5297292, 5333328, 5370624, 5381376, 5417984, 5444439, 5482512, 5569536, 5588352, 5626368, 5743584, 5778864, 5795328, 5818176, 5870592, 5930496, 5939388, 5999994, 6033664, 6054048, 6095232, 6222216, 6265728, 6278272, 6386688, 6461532, 6497792, 6519744, 6564096, 6604416, 6649344, 6700848, 6787872, 6849024, 6857136, 6918912, 6999993, 7063056, 7111104, 7112448, 7160832, 7175168, 7259252, 7310016, 7384608, 7451136, 7538454, 7547904, 7636356, 7658112, 7705152, 7757568, 7919184, 7945938, 7999992, 8072064, 8126976, 8223768, 8296288, 8354304, 8439552, 8615376, 8692992, 8727264, 8752128, 8805888, 8909082, 8934464, 9050496, 9081072, 9142848, 9225216, 9333324, 9398592, 9417408, 9481472, 9483264, 9746688, 9779616, 9846144, 9974016, 10051272, 10181808, 10210816, 10273536, 10343424, 10378368, 10558912, 10594584, 10666656, 10741248, 10762752, 10888878, 10965024, 11176704, 11252736, 11307681, 11487168, 11557728, 11590656, 11636352, 11860992, 11878776, 11999988, 12067328, 12108096, 12190464, 12444432, 12531456, 12556544, 12923064, 12995584, 13039488, 13128192, 13208832, 13298688, 13363623, 13401696, 13575744, 13698048, 13714272, 13837824, 13999986, 14126112, 14222208, 14224896, 14518504, 14620032, 14769216, 14902272, 15076908, 15272712, 15316224, 15410304, 15515136, 15838368, 15891876, 15999984, 16144128, 16253952, 16333317, 16447536, 16592576, 16708608, 16879104, 17230752, 17385984, 17454528, 17611776, 17818164, 17868928, 18100992, 18162144, 18285696, 18666648, 18797184, 18834816, 18962944, 19493376, 19559232, 19692288, 19948032, 20102544, 20363616, 20421632, 20547072, 20756736, 20999979, 21117824, 21189168, 21333312, 21482496, 21525504, 21777756, 21930048, 22353408, 22615362, 22974336, 23115456, 23272704, 23757552, 23999976, 24134656, 24216192, 24380928, 24888864, 25062912, 25113088, 25846128, 26078976, 26256384, 26417664, 26727246, 26803392, 27151488, 27428544, 27675648, 27999972, 28252224, 28444416, 28449792, 29037008, 29240064, 29538432, 30153816, 30545424, 30632448, 30820608, 31030272, 31676736, 31783752, 31999968, 32288256, 32666634, 32895072, 33185152, 33758208, 34461504, 34771968, 34909056, 35636328, 35737856, 36201984, 36324288, 36571392, 37333296, 37594368, 37669632, 37925888, 38986752, 39118464, 39384576, 39896064, 40205088, 40727232, 41094144, 41513472, 41999958, 42235648, 42378336, 42666624, 43555512, 43860096, 44706816, 45230724, 45948672, 46230912, 46545408, 47515104, 47999952, 48432384, 48761856, 48999951, 49777728, 50125824, 50226176, 51692256, 52157952, 52835328, 53454492, 53606784, 54302976, 54857088, 55999944, 56504448, 56888832, 58074016, 58480128, 59076864, 60307632, 61090848, 61264896, 61641216, 63353472, 63567504, 63999936, 64576512, 65333268, 65790144, 66370304, 68923008, 69818112, 71272656, 71475712, 72403968, 72648576, 73142784, 74666592, 75188736, 75339264, 78236928, 78769152, 80410176, 81454464, 83026944, 83999916, 84471296, 84756672, 85333248, 87111024, 87720192, 90461448, 91897344, 92461824, 93090816, 95030208, 95999904, 96864768, 97999902, 99555456, 103384512, 104315904, 106908984, 107213568, 108605952, 109714176, 111999888, 113008896, 113777664, 116148032, 116960256, 118153728, 120615264, 122181696, 123282432, 126706944, 127135008, 127999872, 130666536, 131580288, 132740608, 137846016, 139636224, 142545312, 142951424, 145297152, 146285568, 146999853, 149333184, 150377472, 150678528, 156473856, 160820352, 162908928, 167999832, 168942592, 169513344, 170666496, 174222048, 175440384, 180922896, 183794688, 184923648, 190060416, 191999808, 193729536, 195999804, 199110912, 206769024, 213817968, 214427136, 217211904, 219428352, 223999776, 226017792, 232296064, 236307456, 241230528, 244363392, 253413888, 254270016, 255999744, 261333072, 263160576, 265481216, 275692032, 279272448, 285090624, 290594304, 293999706, 298666368, 312947712, 321640704, 325817856, 335999664, 339026688, 341332992, 348444096, 350880768, 361845792, 369847296, 380120832, 383999616, 391999608, 398221824, 413538048, 427635936, 428854272, 438856704, 447999552, 452035584, 464592128, 482461056, 488726784, 506827776, 508540032, 511999488, 522666144, 526321152, 551384064, 570181248, 581188608, 587999412, 597332736, 643281408, 651635712, 671999328, 678053376, 696888192, 723691584, 760241664, 767999232, 783999216, 796443648, 827076096, 855271872, 895999104, 929184256, 964922112, 977453568, 1017080064, 1023998976, 1045332288, 1052642304, 1140362496, 1175998824, 1194665472, 1286562816, 1343998656, 1356106752, 1393776384, 1447383168, 1520483328, 1535998464, 1567998432, 1654152192, 1710543744, 1791998208, 1858368512, 1929844224, 1954907136, 2034160128, 2090664576, 2280724992, 2351997648, 2389330944, 2687997312, 2787552768, 2894766336, 3071996928, 3135996864, 3421087488, 3583996416, 3859688448, 4068320256, 4181329152, 4561449984, 4703995296, 5375994624, 5575105536, 5789532672, 6271993728, 6842174976, 7167992832, 8362658304, 9407990592, 10751989248, 11579065344, 12543987456, 13684349952, 16725316608, 18815981184, 21503978496, 25087974912, 37631962368, 50175949824, 75263924736, 150527849472]

約数ペア:

[(1, 150527849472), (2, 75263924736), (3, 50175949824), (4, 37631962368), (6, 25087974912), (7, 21503978496), (8, 18815981184), (9, 16725316608), (11, 13684349952), (12, 12543987456), (13, 11579065344), (14, 10751989248), (16, 9407990592), (18, 8362658304), (21, 7167992832), (22, 6842174976), (24, 6271993728), (26, 5789532672), (27, 5575105536), (28, 5375994624), (32, 4703995296), (33, 4561449984), (36, 4181329152), (37, 4068320256), (39, 3859688448), (42, 3583996416), (44, 3421087488), (48, 3135996864), (49, 3071996928), (52, 2894766336), (54, 2787552768), (56, 2687997312), (63, 2389330944), (64, 2351997648), (66, 2280724992), (72, 2090664576), (74, 2034160128), (77, 1954907136), (78, 1929844224), (81, 1858368512), (84, 1791998208), (88, 1710543744), (91, 1654152192), (96, 1567998432), (98, 1535998464), (99, 1520483328), (104, 1447383168), (108, 1393776384), (111, 1356106752), (112, 1343998656), (117, 1286562816), (126, 1194665472), (128, 1175998824), (132, 1140362496), (143, 1052642304), (144, 1045332288), (147, 1023998976), (148, 1017080064), (154, 977453568), (156, 964922112), (162, 929184256), (168, 895999104), (176, 855271872), (182, 827076096), (189, 796443648), (192, 783999216), (196, 767999232), (198, 760241664), (208, 723691584), (216, 696888192), (222, 678053376), (224, 671999328), (231, 651635712), (234, 643281408), (252, 597332736), (256, 587999412), (259, 581188608), (264, 570181248), (273, 551384064), (286, 526321152), (288, 522666144), (294, 511999488), (296, 508540032), (297, 506827776), (308, 488726784), (312, 482461056), (324, 464592128), (333, 452035584), (336, 447999552), (343, 438856704), (351, 428854272), (352, 427635936), (364, 413538048), (378, 398221824), (384, 391999608), (392, 383999616), (396, 380120832), (407, 369847296), (416, 361845792), (429, 350880768), (432, 348444096), (441, 341332992), (444, 339026688), (448, 335999664), (462, 325817856), (468, 321640704), (481, 312947712), (504, 298666368), (512, 293999706), (518, 290594304), (528, 285090624), (539, 279272448), (546, 275692032), (567, 265481216), (572, 263160576), (576, 261333072), (588, 255999744), (592, 254270016), (594, 253413888), (616, 244363392), (624, 241230528), (637, 236307456), (648, 232296064), (666, 226017792), (672, 223999776), (686, 219428352), (693, 217211904), (702, 214427136), (704, 213817968), (728, 206769024), (756, 199110912), (768, 195999804), (777, 193729536), (784, 191999808), (792, 190060416), (814, 184923648), (819, 183794688), (832, 180922896), (858, 175440384), (864, 174222048), (882, 170666496), (888, 169513344), (891, 168942592), (896, 167999832), (924, 162908928), (936, 160820352), (962, 156473856), (999, 150678528), (1001, 150377472), (1008, 149333184), (1024, 146999853), (1029, 146285568), (1036, 145297152), (1053, 142951424), (1056, 142545312), (1078, 139636224), (1092, 137846016), (1134, 132740608), (1144, 131580288), (1152, 130666536), (1176, 127999872), (1184, 127135008), (1188, 126706944), (1221, 123282432), (1232, 122181696), (1248, 120615264), (1274, 118153728), (1287, 116960256), (1296, 116148032), (1323, 113777664), (1332, 113008896), (1344, 111999888), (1372, 109714176), (1386, 108605952), (1404, 107213568), (1408, 106908984), (1443, 104315904), (1456, 103384512), (1512, 99555456), (1536, 97999902), (1554, 96864768), (1568, 95999904), (1584, 95030208), (1617, 93090816), (1628, 92461824), (1638, 91897344), (1664, 90461448), (1716, 87720192), (1728, 87111024), (1764, 85333248), (1776, 84756672), (1782, 84471296), (1792, 83999916), (1813, 83026944), (1848, 81454464), (1872, 80410176), (1911, 78769152), (1924, 78236928), (1998, 75339264), (2002, 75188736), (2016, 74666592), (2058, 73142784), (2072, 72648576), (2079, 72403968), (2106, 71475712), (2112, 71272656), (2156, 69818112), (2184, 68923008), (2268, 66370304), (2288, 65790144), (2304, 65333268), (2331, 64576512), (2352, 63999936), (2368, 63567504), (2376, 63353472), (2442, 61641216), (2457, 61264896), (2464, 61090848), (2496, 60307632), (2548, 59076864), (2574, 58480128), (2592, 58074016), (2646, 56888832), (2664, 56504448), (2688, 55999944), (2744, 54857088), (2772, 54302976), (2808, 53606784), (2816, 53454492), (2849, 52835328), (2886, 52157952), (2912, 51692256), (2997, 50226176), (3003, 50125824), (3024, 49777728), (3072, 48999951), (3087, 48761856), (3108, 48432384), (3136, 47999952), (3168, 47515104), (3234, 46545408), (3256, 46230912), (3276, 45948672), (3328, 45230724), (3367, 44706816), (3432, 43860096), (3456, 43555512), (3528, 42666624), (3552, 42378336), (3564, 42235648), (3584, 41999958), (3626, 41513472), (3663, 41094144), (3696, 40727232), (3744, 40205088), (3773, 39896064), (3822, 39384576), (3848, 39118464), (3861, 38986752), (3969, 37925888), (3996, 37669632), (4004, 37594368), (4032, 37333296), (4116, 36571392), (4144, 36324288), (4158, 36201984), (4212, 35737856), (4224, 35636328), (4312, 34909056), (4329, 34771968), (4368, 34461504), (4459, 33758208), (4536, 33185152), (4576, 32895072), (4608, 32666634), (4662, 32288256), (4704, 31999968), (4736, 31783752), (4752, 31676736), (4851, 31030272), (4884, 30820608), (4914, 30632448), (4928, 30545424), (4992, 30153816), (5096, 29538432), (5148, 29240064), (5184, 29037008), (5291, 28449792), (5292, 28444416), (5328, 28252224), (5376, 27999972), (5439, 27675648), (5488, 27428544), (5544, 27151488), (5616, 26803392), (5632, 26727246), (5698, 26417664), (5733, 26256384), (5772, 26078976), (5824, 25846128), (5994, 25113088), (6006, 25062912), (6048, 24888864), (6174, 24380928), (6216, 24216192), (6237, 24134656), (6272, 23999976), (6336, 23757552), (6468, 23272704), (6512, 23115456), (6552, 22974336), (6656, 22615362), (6734, 22353408), (6864, 21930048), (6912, 21777756), (6993, 21525504), (7007, 21482496), (7056, 21333312), (7104, 21189168), (7128, 21117824), (7168, 20999979), (7252, 20756736), (7326, 20547072), (7371, 20421632), (7392, 20363616), (7488, 20102544), (7546, 19948032), (7644, 19692288), (7696, 19559232), (7722, 19493376), (7938, 18962944), (7992, 18834816), (8008, 18797184), (8064, 18666648), (8232, 18285696), (8288, 18162144), (8316, 18100992), (8424, 17868928), (8448, 17818164), (8547, 17611776), (8624, 17454528), (8658, 17385984), (8736, 17230752), (8918, 16879104), (9009, 16708608), (9072, 16592576), (9152, 16447536), (9216, 16333317), (9261, 16253952), (9324, 16144128), (9408, 15999984), (9472, 15891876), (9504, 15838368), (9702, 15515136), (9768, 15410304), (9828, 15316224), (9856, 15272712), (9984, 15076908), (10101, 14902272), (10192, 14769216), (10296, 14620032), (10368, 14518504), (10582, 14224896), (10584, 14222208), (10656, 14126112), (10752, 13999986), (10878, 13837824), (10976, 13714272), (10989, 13698048), (11088, 13575744), (11232, 13401696), (11264, 13363623), (11319, 13298688), (11396, 13208832), (11466, 13128192), (11544, 13039488), (11583, 12995584), (11648, 12923064), (11988, 12556544), (12012, 12531456), (12096, 12444432), (12348, 12190464), (12432, 12108096), (12474, 12067328), (12544, 11999988), (12672, 11878776), (12691, 11860992), (12936, 11636352), (12987, 11590656), (13024, 11557728), (13104, 11487168), (13312, 11307681), (13377, 11252736), (13468, 11176704), (13728, 10965024), (13824, 10888878), (13986, 10762752), (14014, 10741248), (14112, 10666656), (14208, 10594584), (14256, 10558912), (14504, 10378368), (14553, 10343424), (14652, 10273536), (14742, 10210816), (14784, 10181808), (14976, 10051272), (15092, 9974016), (15288, 9846144), (15392, 9779616), (15444, 9746688), (15873, 9483264), (15876, 9481472), (15984, 9417408), (16016, 9398592), (16128, 9333324), (16317, 9225216), (16464, 9142848), (16576, 9081072), (16632, 9050496), (16848, 8934464), (16896, 8909082), (17094, 8805888), (17199, 8752128), (17248, 8727264), (17316, 8692992), (17472, 8615376), (17836, 8439552), (18018, 8354304), (18144, 8296288), (18304, 8223768), (18522, 8126976), (18648, 8072064), (18816, 7999992), (18944, 7945938), (19008, 7919184), (19404, 7757568), (19536, 7705152), (19656, 7658112), (19712, 7636356), (19943, 7547904), (19968, 7538454), (20202, 7451136), (20384, 7384608), (20592, 7310016), (20736, 7259252), (20979, 7175168), (21021, 7160832), (21164, 7112448), (21168, 7111104), (21312, 7063056), (21504, 6999993), (21756, 6918912), (21952, 6857136), (21978, 6849024), (22176, 6787872), (22464, 6700848), (22638, 6649344), (22792, 6604416), (22932, 6564096), (23088, 6519744), (23166, 6497792), (23296, 6461532), (23569, 6386688), (23976, 6278272), (24024, 6265728), (24192, 6222216), (24696, 6095232), (24864, 6054048), (24948, 6033664), (25088, 5999994), (25344, 5939388), (25382, 5930496), (25641, 5870592), (25872, 5818176), (25974, 5795328), (26048, 5778864), (26208, 5743584), (26754, 5626368), (26936, 5588352), (27027, 5569536), (27456, 5482512), (27648, 5444439), (27783, 5417984), (27972, 5381376), (28028, 5370624), (28224, 5333328), (28416, 5297292), (28512, 5279456), (29008, 5189184), (29106, 5171712), (29304, 5136768), (29484, 5105408), (29568, 5090904), (29952, 5025636), (30184, 4987008), (30303, 4967424), (30576, 4923072), (30784, 4889808), (30888, 4873344), (31746, 4741632), (31752, 4740736), (31968, 4708704), (32032, 4699296), (32256, 4666662), (32634, 4612608), (32928, 4571424), (32967, 4566016), (33152, 4540536), (33264, 4525248), (33696, 4467232), (33792, 4454541), (33957, 4432896), (34188, 4402944), (34398, 4376064), (34496, 4363632), (34632, 4346496), (34944, 4307688), (35672, 4219776), (36036, 4177152), (36288, 4148144), (36608, 4111884), (37037, 4064256), (37044, 4063488), (37296, 4036032), (37632, 3999996), (37888, 3972969), (38016, 3959592), (38073, 3953664), (38808, 3878784), (38961, 3863552), (39072, 3852576), (39312, 3829056), (39424, 3818178), (39886, 3773952), (39936, 3769227), (40131, 3750912), (40404, 3725568), (40768, 3692304), (41184, 3655008), (41472, 3629626), (41958, 3587584), (42042, 3580416), (42328, 3556224), (42336, 3555552), (42624, 3531528), (43512, 3459456), (43659, 3447808), (43904, 3428568), (43956, 3424512), (44352, 3393936), (44928, 3350424), (45276, 3324672), (45584, 3302208), (45864, 3282048), (46176, 3259872), (46332, 3248896), (46592, 3230766), (47138, 3193344), (47619, 3161088), (47952, 3139136), (48048, 3132864), (48384, 3111108), (48951, 3075072), (49049, 3068928), (49392, 3047616), (49728, 3027024), (49896, 3016832), (50176, 2999997), (50688, 2969694), (50764, 2965248), (51282, 2935296), (51597, 2917376), (51744, 2909088), (51948, 2897664), (52096, 2889432), (52416, 2871792), (53508, 2813184), (53872, 2794176), (54054, 2784768), (54912, 2741256), (55566, 2708992), (55944, 2690688), (56056, 2685312), (56448, 2666664), (56832, 2648646), (57024, 2639728), (58016, 2594592), (58212, 2585856), (58608, 2568384), (58968, 2552704), (59136, 2545452), (59829, 2515968), (59904, 2512818), (60368, 2493504), (60606, 2483712), (61152, 2461536), (61568, 2444904), (61776, 2436672), (63063, 2386944), (63492, 2370816), (63504, 2370368), (63936, 2354352), (64064, 2349648), (64512, 2333331), (65268, 2306304), (65856, 2285712), (65934, 2283008), (66304, 2270268), (66528, 2262624), (67392, 2233616), (67914, 2216448), (68376, 2201472), (68796, 2188032), (68992, 2181816), (69264, 2173248), (69888, 2153844), (70707, 2128896), (71344, 2109888), (72072, 2088576), (72576, 2074072), (73216, 2055942), (74074, 2032128), (74088, 2031744), (74592, 2018016), (75264, 1999998), (76032, 1979796), (76146, 1976832), (76923, 1956864), (77616, 1939392), (77922, 1931776), (78144, 1926288), (78624, 1914528), (78848, 1909089), (79772, 1886976), (80262, 1875456), (80808, 1862784), (81081, 1856512), (81536, 1846152), (82368, 1827504), (82944, 1814813), (83916, 1793792), (84084, 1790208), (84656, 1778112), (84672, 1777776), (85248, 1765764), (87024, 1729728), (87318, 1723904), (87808, 1714284), (87912, 1712256), (88704, 1696968), (89856, 1675212), (90552, 1662336), (90909, 1655808), (91168, 1651104), (91728, 1641024), (92352, 1629936), (92664, 1624448), (93184, 1615383), (94276, 1596672), (95238, 1580544), (95904, 1569568), (96096, 1566432), (96768, 1555554), (97902, 1537536), (98098, 1534464), (98784, 1523808), (99456, 1513512), (99792, 1508416), (101376, 1484847), (101528, 1482624), (101871, 1477632), (102564, 1467648), (103194, 1458688), (103488, 1454544), (103896, 1448832), (104192, 1444716), (104832, 1435896), (107016, 1406592), (107744, 1397088), (108108, 1392384), (109824, 1370628), (111111, 1354752), (111132, 1354496), (111888, 1345344), (112112, 1342656), (112896, 1333332), (113664, 1324323), (114048, 1319864), (114219, 1317888), (116032, 1297296), (116424, 1292928), (117216, 1284192), (117936, 1276352), (118272, 1272726), (119658, 1257984), (119808, 1256409), (120393, 1250304), (120736, 1246752), (121212, 1241856), (122304, 1230768), (123136, 1222452), (123552, 1218336), (126126, 1193472), (126984, 1185408), (127008, 1185184), (127872, 1177176), (128128, 1174824), (130536, 1153152), (131712, 1142856), (131868, 1141504), (132608, 1135134), (133056, 1131312), (134784, 1116808), (135828, 1108224), (136752, 1100736), (137592, 1094016), (137984, 1090908), (138528, 1086624), (139601, 1078272), (139776, 1076922), (141414, 1064448), (142688, 1054944), (142857, 1053696), (144144, 1044288), (145152, 1037036), (146432, 1027971), (146853, 1025024), (147147, 1022976), (148148, 1016064), (148176, 1015872), (149184, 1009008), (150528, 999999), (152064, 989898), (152292, 988416), (153846, 978432), (155232, 969696), (155844, 965888), (156288, 963144), (157248, 957264), (159544, 943488), (160524, 937728), (161616, 931392), (162162, 928256), (163072, 923076), (164736, 913752), (164983, 912384), (167832, 896896), (168168, 895104), (169312, 889056), (169344, 888888), (170496, 882882), (174048, 864864), (174636, 861952), (175616, 857142), (175824, 856128), (177408, 848484), (179487, 838656), (179712, 837606), (181104, 831168), (181818, 827904), (182336, 825552), (183456, 820512), (184704, 814968), (185328, 812224), (188552, 798336), (189189, 795648), (190476, 790272), (191808, 784784), (192192, 783216), (193536, 777777), (195804, 768768), (196196, 767232), (197568, 761904), (198912, 756756), (199584, 754208), (203056, 741312), (203742, 738816), (205128, 733824), (206388, 729344), (206976, 727272), (207792, 724416), (208384, 722358), (209664, 717948), (212121, 709632), (214032, 703296), (215488, 698544), (216216, 696192), (219648, 685314), (222222, 677376), (222264, 677248), (223776, 672672), (224224, 671328), (225792, 666666), (228096, 659932), (228438, 658944), (230769, 652288), (232064, 648648), (232848, 646464), (234432, 642096), (235872, 638176), (236544, 636363), (239316, 628992), (240786, 625152), (241472, 623376), (242424, 620928), (244608, 615384), (246272, 611226), (247104, 609168), (252252, 596736), (253968, 592704), (254016, 592592), (255744, 588588), (256256, 587412), (259259, 580608), (261072, 576576), (263424, 571428), (263736, 570752), (265216, 567567), (266112, 565656), (269568, 558404), (271656, 554112), (272727, 551936), (273504, 550368), (275184, 547008), (275968, 545454), (277056, 543312), (279202, 539136), (279552, 538461), (282828, 532224), (285376, 527472), (285714, 526848), (288288, 522144), (290304, 518518), (293706, 512512), (294294, 511488), (296296, 508032), (296352, 507936), (298368, 504504), (304128, 494949), (304584, 494208), (305613, 492544), (307692, 489216), (310464, 484848), (311688, 482944), (312576, 481572), (314496, 478632), (319088, 471744), (321048, 468864), (323232, 465696), (324324, 464128), (326144, 461538), (329472, 456876), (329966, 456192), (333333, 451584), (335664, 448448), (336336, 447552), (338624, 444528), (338688, 444444), (340992, 441441), (342657, 439296), (348096, 432432), (349272, 430976), (351232, 428571), (351648, 428064), (354816, 424242), (358974, 419328), (359424, 418803), (361179, 416768), (362208, 415584), (363636, 413952), (364672, 412776), (366912, 410256), (369408, 407484), (370656, 406112), (377104, 399168), (378378, 397824), (380952, 395136), (383616, 392392), (384384, 391608)]