986212491264

素因数分解:

$2^{13}\times 3^2\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{83}}^1$

素因数の和:176

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 23, 24, 26, 28, 32, 33, 36, 39, 42, 44, 46, 48, 49, 52, 56, 63, 64, 66, 69, 72, 77, 78, 83, 84, 88, 91, 92, 96, 98, 99, 104, 112, 117, 126, 128, 132, 138, 143, 144, 147, 154, 156, 161, 166, 168, 176, 182, 184, 192, 196, 198, 207, 208, 224, 231, 234, 249, 252, 253, 256, 264, 273, 276, 286, 288, 294, 299, 308, 312, 322, 332, 336, 352, 364, 368, 384, 392, 396, 414, 416, 429, 441, 448, 462, 468, 483, 498, 504, 506, 512, 528, 539, 546, 552, 572, 576, 581, 588, 598, 616, 624, 637, 644, 664, 672, 693, 704, 728, 736, 747, 759, 768, 784, 792, 819, 828, 832, 858, 882, 896, 897, 913, 924, 936, 966, 996, 1001, 1008, 1012, 1024, 1056, 1078, 1079, 1092, 1104, 1127, 1144, 1152, 1162, 1176, 1196, 1232, 1248, 1274, 1287, 1288, 1328, 1344, 1386, 1408, 1449, 1456, 1472, 1494, 1518, 1536, 1568, 1584, 1617, 1638, 1656, 1664, 1716, 1743, 1764, 1771, 1792, 1794, 1826, 1848, 1872, 1909, 1911, 1932, 1992, 2002, 2016, 2024, 2048, 2093, 2112, 2156, 2158, 2184, 2208, 2254, 2277, 2288, 2304, 2324, 2352, 2392, 2464, 2496, 2548, 2574, 2576, 2656, 2688, 2691, 2739, 2772, 2816, 2898, 2912, 2944, 2988, 3003, 3036, 3072, 3136, 3168, 3234, 3237, 3276, 3289, 3312, 3328, 3381, 3432, 3486, 3528, 3542, 3584, 3588, 3652, 3696, 3744, 3818, 3822, 3864, 3984, 4004, 4032, 4048, 4067, 4096, 4186, 4224, 4312, 4316, 4368, 4416, 4508, 4554, 4576, 4608, 4648, 4704, 4784, 4851, 4928, 4992, 5096, 5148, 5152, 5229, 5312, 5313, 5376, 5382, 5478, 5544, 5632, 5727, 5733, 5796, 5824, 5888, 5976, 6006, 6072, 6144, 6272, 6279, 6336, 6391, 6468, 6474, 6552, 6578, 6624, 6656, 6762, 6864, 6972, 7007, 7056, 7084, 7168, 7176, 7304, 7392, 7488, 7553, 7636, 7644, 7728, 7968, 8008, 8064, 8096, 8134, 8192, 8217, 8372, 8448, 8624, 8632, 8736, 8832, 9009, 9016, 9108, 9152, 9216, 9296, 9408, 9568, 9702, 9711, 9856, 9867, 9984, 10143, 10192, 10296, 10304, 10458, 10624, 10626, 10752, 10764, 10956, 11088, 11264, 11454, 11466, 11592, 11648, 11776, 11869, 11952, 12012, 12144, 12201, 12288, 12397, 12544, 12558, 12672, 12782, 12936, 12948, 13104, 13156, 13248, 13312, 13363, 13524, 13728, 13944, 14014, 14112, 14168, 14336, 14352, 14608, 14651, 14784, 14976, 15106, 15272, 15288, 15456, 15936, 15939, 16016, 16128, 16192, 16268, 16434, 16744, 16896, 17181, 17248, 17264, 17472, 17664, 18018, 18032, 18216, 18304, 18432, 18592, 18816, 18837, 19136, 19173, 19404, 19422, 19712, 19734, 19968, 20286, 20384, 20592, 20608, 20916, 20999, 21021, 21248, 21252, 21504, 21528, 21912, 22176, 22528, 22659, 22908, 22932, 23023, 23184, 23296, 23552, 23738, 23904, 24024, 24288, 24402, 24576, 24794, 24817, 25088, 25116, 25344, 25564, 25872, 25896, 26208, 26312, 26496, 26624, 26726, 27048, 27456, 27888, 28028, 28224, 28336, 28672, 28704, 29216, 29302, 29568, 29601, 29952, 30212, 30544, 30576, 30912, 31872, 31878, 32032, 32256, 32384, 32536, 32868, 33488, 33792, 34362, 34496, 34528, 34944, 35328, 35607, 36036, 36064, 36432, 36603, 36608, 36864, 37184, 37191, 37632, 37674, 38272, 38346, 38808, 38844, 39424, 39468, 39936, 40089, 40572, 40768, 41184, 41216, 41832, 41998, 42042, 42496, 42504, 43008, 43056, 43824, 43953, 44352, 44737, 45056, 45318, 45816, 45864, 46046, 46368, 46592, 47104, 47476, 47808, 48048, 48576, 48804, 49588, 49634, 50176, 50232, 50688, 51128, 51744, 51792, 52416, 52624, 52871, 52992, 53248, 53452, 54096, 54912, 55776, 56056, 56448, 56672, 57344, 57408, 57519, 58432, 58604, 59136, 59202, 59904, 60424, 61088, 61152, 61824, 62997, 63063, 63744, 63756, 64064, 64512, 64768, 65072, 65736, 66976, 67584, 67977, 68724, 68992, 69056, 69069, 69888, 70656, 71214, 72072, 72128, 72864, 73206, 73216, 73728, 74368, 74382, 74451, 75264, 75348, 76544, 76692, 77616, 77688, 78848, 78936, 79872, 80178, 81144, 81536, 82368, 82432, 83083, 83664, 83996, 84084, 84992, 85008, 86016, 86112, 87648, 87906, 88704, 89474, 90112, 90636, 91632, 91728, 92092, 92736, 93184, 93541, 94208, 94952, 95616, 96096, 97152, 97608, 99176, 99268, 100352, 100464, 101376, 102256, 103488, 103584, 104832, 105248, 105742, 105984, 106496, 106821, 106904, 108192, 109824, 111552, 111573, 112112, 112896, 113344, 114816, 115038, 116864, 117208, 118272, 118404, 119808, 120267, 120848, 122176, 122304, 123648, 125994, 126126, 127488, 127512, 128128, 129024, 129536, 130144, 131472, 131859, 133952, 134211, 135168, 135954, 137448, 137984, 138112, 138138, 139776, 141312, 142428, 144144, 144256, 145728, 146412, 146432, 146993, 148736, 148764, 148902, 150528, 150696, 153088, 153384, 155232, 155376, 157696, 157872, 158613, 159744, 160356, 161161, 162288, 163072, 164736, 164864, 166166, 167328, 167992, 168168, 169984, 170016, 172032, 172224, 173719, 175296, 175812, 177408, 178948, 181272, 183264, 183456, 184184, 185472, 186368, 187082, 188416, 188991, 189904, 191232, 192192, 194304, 195216, 198352, 198536, 200704, 200928, 202752, 204512, 206976, 207168, 207207, 209664, 210496, 211484, 211968, 213642, 213808, 216384, 219648, 223104, 223146, 223353, 224224, 225792, 226688, 229632, 230076, 233728, 234416, 236544, 236808, 239616, 240534, 241696, 244352, 244608, 247296, 249249, 251988, 252252, 254976, 255024, 256256, 258048, 259072, 260288, 262944, 263718, 267904, 268422, 270336, 271908, 272987, 274896, 275968, 276224, 276276, 279552, 280623, 282624, 284856, 288288, 288512, 291456, 292824, 292864, 293986, 297472, 297528, 297804, 301056, 301392, 306176, 306768, 310464, 310752, 315392, 315744, 317226, 319488, 320712, 322322, 324576, 326144, 329472, 329728, 332332, 334656, 335984, 336336, 339968, 340032, 344448, 347438, 350592, 351624, 354816, 357896, 362544, 366528, 366912, 368368, 370944, 372736, 374164, 377982, 379808, 382464, 384384, 388608, 390432, 396704, 397072, 401408, 401856, 402633, 405504, 409024, 413952, 414336, 414414, 419328, 420992, 422968, 423936, 427284, 427616, 432768, 439296, 440979, 446208, 446292, 446706, 448448, 451584, 453376, 459264, 460152, 467456, 468832, 473088, 473616, 475839, 479232, 481068, 483392, 483483, 488704, 489216, 494592, 498498, 503976, 504504, 509952, 510048, 512512, 516096, 518144, 520576, 521157, 525888, 527436, 535808, 536844, 543816, 545974, 549792, 551936, 552448, 552552, 559104, 561246, 565248, 569712, 576576, 577024, 581581, 582912, 585648, 585728, 587972, 594944, 595056, 595608, 602112, 602784, 612352, 613536, 620928, 621504, 630784, 631488, 634452, 641424, 644644, 649152, 652288, 658944, 659456, 664664, 669312, 671968, 672672, 679936, 680064, 688896, 694876, 701184, 703248, 709632, 715792, 725088, 733056, 733824, 736736, 741888, 745472, 747747, 748328, 755964, 759616, 764928, 768768, 777216, 780864, 793408, 794144, 803712, 805266, 811008, 818048, 818961, 827904, 828672, 828828, 838656, 841869, 841984, 845936, 847872, 854568, 855232, 865536, 878592, 881958, 892416, 892584, 893412, 896896, 903168, 906752, 918528, 920304, 934912, 937664, 946176, 947232, 951678, 958464, 962136, 966784, 966966, 977408, 978432, 989184, 996996, 1007952, 1009008, 1019904, 1020096, 1025024, 1028951, 1036288, 1041152, 1042314, 1051776, 1054872, 1071616, 1073688, 1087632, 1091948, 1099584, 1103872, 1104896, 1105104, 1118208, 1122492, 1139424, 1153152, 1154048, 1163162, 1165824, 1171296, 1171456, 1175944, 1189888, 1190112, 1191216, 1204224, 1205568, 1216033, 1224704, 1227072, 1241856, 1243008, 1262976, 1268904, 1282848, 1289288, 1298304, 1304576, 1317888, 1318912, 1322937, 1329328, 1338624, 1343936, 1345344, 1360128, 1377792, 1389752, 1402368, 1406496, 1419264, 1431584, 1450176, 1450449, 1466112, 1467648, 1473472, 1483776, 1495494, 1496656, 1511928, 1519232, 1529856, 1537536, 1554432, 1561728, 1563471, 1586816, 1588288, 1607424, 1610532, 1636096, 1637922, 1655808, 1657344, 1657656, 1677312, 1683738, 1683968, 1691872, 1695744, 1709136, 1710464, 1731072, 1744743, 1757184, 1763916, 1784832, 1785168, 1786824, 1793792, 1806336, 1813504, 1837056, 1840608, 1869824, 1875328, 1892352, 1894464, 1903356, 1910909, 1924272, 1933568, 1933932, 1954816, 1956864, 1978368, 1993992, 2015904, 2018016, 2039808, 2040192, 2050048, 2057902, 2072576, 2082304, 2084628, 2103552, 2109744, 2143232, 2147376, 2175264, 2183896, 2199168, 2207744, 2209792, 2210208, 2236416, 2244984, 2278848, 2306304, 2308096, 2326324, 2331648, 2342592, 2351888, 2379776, 2380224, 2382432, 2411136, 2432066, 2449408, 2454144, 2456883, 2483712, 2486016, 2525952, 2537808, 2565696, 2578576, 2596608, 2609152, 2635776, 2645874, 2658656, 2677248, 2687872, 2690688, 2720256, 2755584, 2779504, 2804736, 2812992, 2838528, 2863168, 2900352, 2900898, 2932224, 2935296, 2946944, 2967552, 2990988, 2993312, 3023856, 3038464, 3059712, 3075072, 3086853, 3108864, 3123456, 3126942, 3173632, 3176576, 3214848, 3221064, 3272192, 3275844, 3311616, 3314688, 3315312, 3354624, 3367476, 3367936, 3383744, 3418272, 3420928, 3462144, 3489486, 3514368, 3527832, 3569664, 3570336, 3573648, 3587584, 3612672, 3627008, 3648099, 3674112, 3681216, 3739648, 3750656, 3788928, 3806712, 3821818, 3848544, 3867136, 3867864, 3909632, 3913728, 3956736, 3987984, 4031808, 4036032, 4080384, 4100096, 4115804, 4164608, 4169256, 4207104, 4219488, 4286464, 4294752, 4350528, 4367792, 4398336, 4415488, 4419584, 4420416, 4489968, 4557696, 4612608, 4616192, 4652648, 4663296, 4685184, 4703776, 4759552, 4760448, 4764864, 4822272, 4864132, 4908288, 4913766, 4967424, 4972032, 5051904, 5075616, 5131392, 5157152, 5193216, 5218304, 5234229, 5271552, 5291748, 5317312, 5354496, 5375744, 5381376, 5440512, 5511168, 5559008, 5609472, 5625984, 5677056, 5726336, 5732727, 5800704, 5801796, 5864448, 5870592, 5893888, 5935104, 5981976, 5986624, 6047712, 6076928, 6119424, 6150144, 6173706, 6217728, 6246912, 6253884, 6347264, 6353152, 6429696, 6442128, 6544384, 6551688, 6623232, 6629376, 6630624, 6709248, 6734952, 6735872, 6767488, 6836544, 6841856, 6924288, 6978972, 7055664, 7139328, 7140672, 7147296, 7175168, 7254016, 7296198, 7348224, 7362432, 7479296, 7501312, 7577856, 7613424, 7643636, 7697088, 7734272, 7735728, 7819264, 7827456, 7975968, 8063616, 8072064, 8160768, 8200192, 8231608, 8329216, 8338512, 8414208, 8438976, 8572928, 8589504, 8701056, 8735584, 8796672, 8839168, 8840832, 8979936, 9115392, 9225216, 9232384, 9260559, 9305296, 9326592, 9370368, 9407552, 9520896, 9529728, 9644544, 9728264, 9816576, 9827532, 9934848, 9944064, 10103808, 10151232, 10262784, 10314304, 10386432, 10468458, 10543104, 10583496, 10634624, 10708992, 10751488, 10762752, 10881024, 10944297, 11022336, 11118016, 11218944, 11251968, 11452672, 11465454, 11601408, 11603592, 11728896, 11741184, 11787776, 11870208, 11963952, 11973248, 12095424, 12153856, 12300288, 12347412, 12493824, 12507768, 12694528, 12706304, 12859392, 12884256, 13088768, 13103376, 13246464, 13258752, 13261248, 13376363, 13469904, 13471744, 13534976, 13673088, 13683712, 13848576, 13957944, 14111328, 14278656, 14281344, 14294592, 14350336, 14508032, 14592396, 14724864, 15002624, 15155712, 15226848, 15287272, 15394176, 15468544, 15471456, 15638528, 15654912, 15951936, 16127232, 16144128, 16321536, 16463216, 16658432, 16677024, 16828416, 16877952, 17145856, 17179008, 17198181, 17402112, 17471168, 17593344, 17681664, 17959872, 18230784, 18450432, 18521118, 18610592, 18653184, 18740736, 18815104, 19041792, 19059456, 19289088, 19456528, 19633152, 19655064, 19869696, 19888128, 20207616, 20302464, 20525568, 20628608, 20772864, 20936916, 21166992, 21269248, 21417984, 21502976, 21525504, 21762048, 21888594, 22044672, 22236032, 22437888, 22503936, 22905344, 22930908, 23202816, 23207184, 23457792, 23482368, 23575552, 23927904, 23946496, 24190848, 24307712, 24600576, 24694824, 24987648, 25015536, 25389056, 25412608, 25718784, 25768512, 26177536, 26206752, 26517504, 26522496, 26752726, 26939808, 26943488, 27069952, 27346176, 27367424, 27697152, 27915888, 28222656, 28562688, 28589184, 28700672, 29184792, 29449728, 30005248, 30311424, 30453696, 30574544, 30788352, 30937088, 30942912, 31903872, 32254464, 32288256, 32643072, 32926432, 33316864, 33354048, 33656832, 33755904, 34358016, 34396362, 34804224, 34942336, 35186688, 35363328, 35919744, 36461568, 36900864, 37042236, 37221184, 37481472, 37630208, 38083584, 38118912, 38578176, 38913056, 39266304, 39310128, 39739392, 39776256, 40129089, 40415232, 40604928, 41051136, 41257216, 41545728, 41873832, 42333984, 42538496, 42835968, 43005952, 43051008, 43524096, 43777188, 44472064, 45007872, 45810688, 45861816, 46405632, 46414368, 46915584, 46964736, 47151104, 47855808, 47892992, 48381696, 48615424, 49389648, 49975296, 50031072, 50778112, 50825216, 51437568, 51537024, 52355072, 52413504, 53044992, 53505452, 53879616, 54139904, 54692352, 54734848, 55831776, 56445312, 57125376, 57178368, 57401344, 58369584, 58899456, 60010496, 60622848, 60907392, 61149088, 61576704, 61874176, 61885824, 63807744, 64508928, 64576512, 65286144, 65852864, 66708096, 67313664, 67511808, 68716032, 68792724, 69608448, 69884672, 70373376, 70726656, 71839488, 72923136, 73801728, 74084472, 74442368, 74962944, 75260416, 76167168, 76237824, 77156352, 77826112, 78532608, 78620256, 79552512, 80258178, 80830464, 81209856, 82102272, 82514432, 83091456, 83747664, 84667968, 85076992, 86011904, 86102016, 87554376, 88944128, 90015744, 91621376, 91723632, 92811264, 92828736, 94302208, 95711616, 95785984, 96763392, 97230848, 98779296, 99950592, 100062144, 101556224, 101650432, 103074048, 104827008, 106089984, 107010904, 107759232, 108279808, 109384704, 109469696, 111663552, 112890624, 114250752, 114356736, 116739168, 117798912, 120020992, 120387267, 121245696, 121814784, 122298176, 123153408, 123771648, 127615488, 129017856, 129153024, 130572288, 131705728, 133416192, 135023616, 137432064, 137585448, 139216896, 139769344, 140746752, 141453312, 143678976, 145846272, 148168944, 148884736, 149925888, 150520832, 152334336, 152475648, 154312704, 155652224, 157065216, 157240512, 160516356, 162419712, 164204544, 165028864, 167495328, 169335936, 170153984, 172023808, 172204032, 175108752, 177888256, 180031488, 183242752, 183447264, 185622528, 185657472, 188604416, 191423232, 191571968, 193526784, 197558592, 200124288, 203300864, 206148096, 209654016, 212179968, 214021808, 215518464, 216559616, 218769408, 223327104, 225781248, 228501504, 228713472, 233478336, 235597824, 240774534, 242491392, 243629568, 244596352, 246306816, 247543296, 255230976, 258035712, 258306048, 263411456, 266832384, 270047232, 274864128, 275170896, 278433792, 279538688, 282906624, 287357952, 291692544, 296337888, 297769472, 299851776, 301041664, 304668672, 304951296, 311304448, 314481024, 321032712, 324839424, 328409088, 330057728, 334990656, 338671872, 340307968, 350217504, 355776512, 360062976, 366485504, 366894528, 371314944, 382846464, 383143936, 387053568, 395117184, 400248576, 412296192, 419308032, 424359936, 428043616, 431036928, 433119232, 437538816, 446654208, 451562496, 457003008, 457426944, 466956672, 471195648, 481549068, 487259136, 489192704, 492613632, 495086592, 510461952, 516071424, 516612096, 526822912, 533664768, 540094464, 549728256, 550341792, 556867584, 559077376, 565813248, 574715904, 592675776, 595538944, 602083328, 609902592, 622608896, 628962048, 642065424, 649678848, 660115456, 669981312, 677343744, 680615936, 700435008, 711553024, 733789056, 742629888, 765692928, 766287872, 774107136, 790234368, 800497152, 824592384, 838616064, 848719872, 856087232, 862073856, 875077632, 893308416, 903124992, 914006016, 914853888, 933913344, 963098136, 974518272, 978385408, 985227264, 990173184, 1020923904, 1053645824, 1067329536, 1080188928, 1099456512, 1100683584, 1118154752, 1149431808, 1185351552, 1191077888, 1204166656, 1245217792, 1257924096, 1284130848, 1299357696, 1320230912, 1339962624, 1354687488, 1400870016, 1423106048, 1467578112, 1485259776, 1531385856, 1548214272, 1580468736, 1600994304, 1649184768, 1677232128, 1697439744, 1712174464, 1724147712, 1786616832, 1806249984, 1829707776, 1867826688, 1926196272, 1949036544, 1956770816, 1980346368, 2041847808, 2107291648, 2134659072, 2201367168, 2236309504, 2298863616, 2370703104, 2382155776, 2490435584, 2515848192, 2568261696, 2679925248, 2709374976, 2801740032, 2935156224, 2970519552, 3062771712, 3160937472, 3201988608, 3298369536, 3354464256, 3424348928, 3448295424, 3573233664, 3612499968, 3735653376, 3852392544, 3898073088, 3913541632, 3960692736, 4214583296, 4269318144, 4402734336, 4741406208, 4764311552, 4980871168, 5031696384, 5136523392, 5359850496, 5418749952, 5603480064, 5870312448, 5941039104, 6125543424, 6321874944, 6403977216, 6708928512, 6848697856, 6896590848, 7146467328, 7471306752, 7704785088, 7827083264, 8429166592, 8805468672, 9482812416, 9961742336, 10063392768, 10273046784, 10719700992, 10837499904, 11206960128, 11740624896, 11882078208, 12643749888, 12807954432, 13697395712, 14292934656, 14942613504, 15409570176, 15654166528, 17610937344, 18965624832, 20126785536, 20546093568, 21439401984, 22413920256, 23481249792, 25287499776, 27394791424, 29885227008, 30819140352, 35221874688, 37931249664, 41092187136, 42878803968, 44827840512, 46962499584, 54789582848, 61638280704, 70443749376, 75862499328, 82184374272, 89655681024, 109579165696, 123276561408, 140887498752, 164368748544, 246553122816, 328737497088, 493106245632, 986212491264]

約数ペア:

[(1, 986212491264), (2, 493106245632), (3, 328737497088), (4, 246553122816), (6, 164368748544), (7, 140887498752), (8, 123276561408), (9, 109579165696), (11, 89655681024), (12, 82184374272), (13, 75862499328), (14, 70443749376), (16, 61638280704), (18, 54789582848), (21, 46962499584), (22, 44827840512), (23, 42878803968), (24, 41092187136), (26, 37931249664), (28, 35221874688), (32, 30819140352), (33, 29885227008), (36, 27394791424), (39, 25287499776), (42, 23481249792), (44, 22413920256), (46, 21439401984), (48, 20546093568), (49, 20126785536), (52, 18965624832), (56, 17610937344), (63, 15654166528), (64, 15409570176), (66, 14942613504), (69, 14292934656), (72, 13697395712), (77, 12807954432), (78, 12643749888), (83, 11882078208), (84, 11740624896), (88, 11206960128), (91, 10837499904), (92, 10719700992), (96, 10273046784), (98, 10063392768), (99, 9961742336), (104, 9482812416), (112, 8805468672), (117, 8429166592), (126, 7827083264), (128, 7704785088), (132, 7471306752), (138, 7146467328), (143, 6896590848), (144, 6848697856), (147, 6708928512), (154, 6403977216), (156, 6321874944), (161, 6125543424), (166, 5941039104), (168, 5870312448), (176, 5603480064), (182, 5418749952), (184, 5359850496), (192, 5136523392), (196, 5031696384), (198, 4980871168), (207, 4764311552), (208, 4741406208), (224, 4402734336), (231, 4269318144), (234, 4214583296), (249, 3960692736), (252, 3913541632), (253, 3898073088), (256, 3852392544), (264, 3735653376), (273, 3612499968), (276, 3573233664), (286, 3448295424), (288, 3424348928), (294, 3354464256), (299, 3298369536), (308, 3201988608), (312, 3160937472), (322, 3062771712), (332, 2970519552), (336, 2935156224), (352, 2801740032), (364, 2709374976), (368, 2679925248), (384, 2568261696), (392, 2515848192), (396, 2490435584), (414, 2382155776), (416, 2370703104), (429, 2298863616), (441, 2236309504), (448, 2201367168), (462, 2134659072), (468, 2107291648), (483, 2041847808), (498, 1980346368), (504, 1956770816), (506, 1949036544), (512, 1926196272), (528, 1867826688), (539, 1829707776), (546, 1806249984), (552, 1786616832), (572, 1724147712), (576, 1712174464), (581, 1697439744), (588, 1677232128), (598, 1649184768), (616, 1600994304), (624, 1580468736), (637, 1548214272), (644, 1531385856), (664, 1485259776), (672, 1467578112), (693, 1423106048), (704, 1400870016), (728, 1354687488), (736, 1339962624), (747, 1320230912), (759, 1299357696), (768, 1284130848), (784, 1257924096), (792, 1245217792), (819, 1204166656), (828, 1191077888), (832, 1185351552), (858, 1149431808), (882, 1118154752), (896, 1100683584), (897, 1099456512), (913, 1080188928), (924, 1067329536), (936, 1053645824), (966, 1020923904), (996, 990173184), (1001, 985227264), (1008, 978385408), (1012, 974518272), (1024, 963098136), (1056, 933913344), (1078, 914853888), (1079, 914006016), (1092, 903124992), (1104, 893308416), (1127, 875077632), (1144, 862073856), (1152, 856087232), (1162, 848719872), (1176, 838616064), (1196, 824592384), (1232, 800497152), (1248, 790234368), (1274, 774107136), (1287, 766287872), (1288, 765692928), (1328, 742629888), (1344, 733789056), (1386, 711553024), (1408, 700435008), (1449, 680615936), (1456, 677343744), (1472, 669981312), (1494, 660115456), (1518, 649678848), (1536, 642065424), (1568, 628962048), (1584, 622608896), (1617, 609902592), (1638, 602083328), (1656, 595538944), (1664, 592675776), (1716, 574715904), (1743, 565813248), (1764, 559077376), (1771, 556867584), (1792, 550341792), (1794, 549728256), (1826, 540094464), (1848, 533664768), (1872, 526822912), (1909, 516612096), (1911, 516071424), (1932, 510461952), (1992, 495086592), (2002, 492613632), (2016, 489192704), (2024, 487259136), (2048, 481549068), (2093, 471195648), (2112, 466956672), (2156, 457426944), (2158, 457003008), (2184, 451562496), (2208, 446654208), (2254, 437538816), (2277, 433119232), (2288, 431036928), (2304, 428043616), (2324, 424359936), (2352, 419308032), (2392, 412296192), (2464, 400248576), (2496, 395117184), (2548, 387053568), (2574, 383143936), (2576, 382846464), (2656, 371314944), (2688, 366894528), (2691, 366485504), (2739, 360062976), (2772, 355776512), (2816, 350217504), (2898, 340307968), (2912, 338671872), (2944, 334990656), (2988, 330057728), (3003, 328409088), (3036, 324839424), (3072, 321032712), (3136, 314481024), (3168, 311304448), (3234, 304951296), (3237, 304668672), (3276, 301041664), (3289, 299851776), (3312, 297769472), (3328, 296337888), (3381, 291692544), (3432, 287357952), (3486, 282906624), (3528, 279538688), (3542, 278433792), (3584, 275170896), (3588, 274864128), (3652, 270047232), (3696, 266832384), (3744, 263411456), (3818, 258306048), (3822, 258035712), (3864, 255230976), (3984, 247543296), (4004, 246306816), (4032, 244596352), (4048, 243629568), (4067, 242491392), (4096, 240774534), (4186, 235597824), (4224, 233478336), (4312, 228713472), (4316, 228501504), (4368, 225781248), (4416, 223327104), (4508, 218769408), (4554, 216559616), (4576, 215518464), (4608, 214021808), (4648, 212179968), (4704, 209654016), (4784, 206148096), (4851, 203300864), (4928, 200124288), (4992, 197558592), (5096, 193526784), (5148, 191571968), (5152, 191423232), (5229, 188604416), (5312, 185657472), (5313, 185622528), (5376, 183447264), (5382, 183242752), (5478, 180031488), (5544, 177888256), (5632, 175108752), (5727, 172204032), (5733, 172023808), (5796, 170153984), (5824, 169335936), (5888, 167495328), (5976, 165028864), (6006, 164204544), (6072, 162419712), (6144, 160516356), (6272, 157240512), (6279, 157065216), (6336, 155652224), (6391, 154312704), (6468, 152475648), (6474, 152334336), (6552, 150520832), (6578, 149925888), (6624, 148884736), (6656, 148168944), (6762, 145846272), (6864, 143678976), (6972, 141453312), (7007, 140746752), (7056, 139769344), (7084, 139216896), (7168, 137585448), (7176, 137432064), (7304, 135023616), (7392, 133416192), (7488, 131705728), (7553, 130572288), (7636, 129153024), (7644, 129017856), (7728, 127615488), (7968, 123771648), (8008, 123153408), (8064, 122298176), (8096, 121814784), (8134, 121245696), (8192, 120387267), (8217, 120020992), (8372, 117798912), (8448, 116739168), (8624, 114356736), (8632, 114250752), (8736, 112890624), (8832, 111663552), (9009, 109469696), (9016, 109384704), (9108, 108279808), (9152, 107759232), (9216, 107010904), (9296, 106089984), (9408, 104827008), (9568, 103074048), (9702, 101650432), (9711, 101556224), (9856, 100062144), (9867, 99950592), (9984, 98779296), (10143, 97230848), (10192, 96763392), (10296, 95785984), (10304, 95711616), (10458, 94302208), (10624, 92828736), (10626, 92811264), (10752, 91723632), (10764, 91621376), (10956, 90015744), (11088, 88944128), (11264, 87554376), (11454, 86102016), (11466, 86011904), (11592, 85076992), (11648, 84667968), (11776, 83747664), (11869, 83091456), (11952, 82514432), (12012, 82102272), (12144, 81209856), (12201, 80830464), (12288, 80258178), (12397, 79552512), (12544, 78620256), (12558, 78532608), (12672, 77826112), (12782, 77156352), (12936, 76237824), (12948, 76167168), (13104, 75260416), (13156, 74962944), (13248, 74442368), (13312, 74084472), (13363, 73801728), (13524, 72923136), (13728, 71839488), (13944, 70726656), (14014, 70373376), (14112, 69884672), (14168, 69608448), (14336, 68792724), (14352, 68716032), (14608, 67511808), (14651, 67313664), (14784, 66708096), (14976, 65852864), (15106, 65286144), (15272, 64576512), (15288, 64508928), (15456, 63807744), (15936, 61885824), (15939, 61874176), (16016, 61576704), (16128, 61149088), (16192, 60907392), (16268, 60622848), (16434, 60010496), (16744, 58899456), (16896, 58369584), (17181, 57401344), (17248, 57178368), (17264, 57125376), (17472, 56445312), (17664, 55831776), (18018, 54734848), (18032, 54692352), (18216, 54139904), (18304, 53879616), (18432, 53505452), (18592, 53044992), (18816, 52413504), (18837, 52355072), (19136, 51537024), (19173, 51437568), (19404, 50825216), (19422, 50778112), (19712, 50031072), (19734, 49975296), (19968, 49389648), (20286, 48615424), (20384, 48381696), (20592, 47892992), (20608, 47855808), (20916, 47151104), (20999, 46964736), (21021, 46915584), (21248, 46414368), (21252, 46405632), (21504, 45861816), (21528, 45810688), (21912, 45007872), (22176, 44472064), (22528, 43777188), (22659, 43524096), (22908, 43051008), (22932, 43005952), (23023, 42835968), (23184, 42538496), (23296, 42333984), (23552, 41873832), (23738, 41545728), (23904, 41257216), (24024, 41051136), (24288, 40604928), (24402, 40415232), (24576, 40129089), (24794, 39776256), (24817, 39739392), (25088, 39310128), (25116, 39266304), (25344, 38913056), (25564, 38578176), (25872, 38118912), (25896, 38083584), (26208, 37630208), (26312, 37481472), (26496, 37221184), (26624, 37042236), (26726, 36900864), (27048, 36461568), (27456, 35919744), (27888, 35363328), (28028, 35186688), (28224, 34942336), (28336, 34804224), (28672, 34396362), (28704, 34358016), (29216, 33755904), (29302, 33656832), (29568, 33354048), (29601, 33316864), (29952, 32926432), (30212, 32643072), (30544, 32288256), (30576, 32254464), (30912, 31903872), (31872, 30942912), (31878, 30937088), (32032, 30788352), (32256, 30574544), (32384, 30453696), (32536, 30311424), (32868, 30005248), (33488, 29449728), (33792, 29184792), (34362, 28700672), (34496, 28589184), (34528, 28562688), (34944, 28222656), (35328, 27915888), (35607, 27697152), (36036, 27367424), (36064, 27346176), (36432, 27069952), (36603, 26943488), (36608, 26939808), (36864, 26752726), (37184, 26522496), (37191, 26517504), (37632, 26206752), (37674, 26177536), (38272, 25768512), (38346, 25718784), (38808, 25412608), (38844, 25389056), (39424, 25015536), (39468, 24987648), (39936, 24694824), (40089, 24600576), (40572, 24307712), (40768, 24190848), (41184, 23946496), (41216, 23927904), (41832, 23575552), (41998, 23482368), (42042, 23457792), (42496, 23207184), (42504, 23202816), (43008, 22930908), (43056, 22905344), (43824, 22503936), (43953, 22437888), (44352, 22236032), (44737, 22044672), (45056, 21888594), (45318, 21762048), (45816, 21525504), (45864, 21502976), (46046, 21417984), (46368, 21269248), (46592, 21166992), (47104, 20936916), (47476, 20772864), (47808, 20628608), (48048, 20525568), (48576, 20302464), (48804, 20207616), (49588, 19888128), (49634, 19869696), (50176, 19655064), (50232, 19633152), (50688, 19456528), (51128, 19289088), (51744, 19059456), (51792, 19041792), (52416, 18815104), (52624, 18740736), (52871, 18653184), (52992, 18610592), (53248, 18521118), (53452, 18450432), (54096, 18230784), (54912, 17959872), (55776, 17681664), (56056, 17593344), (56448, 17471168), (56672, 17402112), (57344, 17198181), (57408, 17179008), (57519, 17145856), (58432, 16877952), (58604, 16828416), (59136, 16677024), (59202, 16658432), (59904, 16463216), (60424, 16321536), (61088, 16144128), (61152, 16127232), (61824, 15951936), (62997, 15654912), (63063, 15638528), (63744, 15471456), (63756, 15468544), (64064, 15394176), (64512, 15287272), (64768, 15226848), (65072, 15155712), (65736, 15002624), (66976, 14724864), (67584, 14592396), (67977, 14508032), (68724, 14350336), (68992, 14294592), (69056, 14281344), (69069, 14278656), (69888, 14111328), (70656, 13957944), (71214, 13848576), (72072, 13683712), (72128, 13673088), (72864, 13534976), (73206, 13471744), (73216, 13469904), (73728, 13376363), (74368, 13261248), (74382, 13258752), (74451, 13246464), (75264, 13103376), (75348, 13088768), (76544, 12884256), (76692, 12859392), (77616, 12706304), (77688, 12694528), (78848, 12507768), (78936, 12493824), (79872, 12347412), (80178, 12300288), (81144, 12153856), (81536, 12095424), (82368, 11973248), (82432, 11963952), (83083, 11870208), (83664, 11787776), (83996, 11741184), (84084, 11728896), (84992, 11603592), (85008, 11601408), (86016, 11465454), (86112, 11452672), (87648, 11251968), (87906, 11218944), (88704, 11118016), (89474, 11022336), (90112, 10944297), (90636, 10881024), (91632, 10762752), (91728, 10751488), (92092, 10708992), (92736, 10634624), (93184, 10583496), (93541, 10543104), (94208, 10468458), (94952, 10386432), (95616, 10314304), (96096, 10262784), (97152, 10151232), (97608, 10103808), (99176, 9944064), (99268, 9934848), (100352, 9827532), (100464, 9816576), (101376, 9728264), (102256, 9644544), (103488, 9529728), (103584, 9520896), (104832, 9407552), (105248, 9370368), (105742, 9326592), (105984, 9305296), (106496, 9260559), (106821, 9232384), (106904, 9225216), (108192, 9115392), (109824, 8979936), (111552, 8840832), (111573, 8839168), (112112, 8796672), (112896, 8735584), (113344, 8701056), (114816, 8589504), (115038, 8572928), (116864, 8438976), (117208, 8414208), (118272, 8338512), (118404, 8329216), (119808, 8231608), (120267, 8200192), (120848, 8160768), (122176, 8072064), (122304, 8063616), (123648, 7975968), (125994, 7827456), (126126, 7819264), (127488, 7735728), (127512, 7734272), (128128, 7697088), (129024, 7643636), (129536, 7613424), (130144, 7577856), (131472, 7501312), (131859, 7479296), (133952, 7362432), (134211, 7348224), (135168, 7296198), (135954, 7254016), (137448, 7175168), (137984, 7147296), (138112, 7140672), (138138, 7139328), (139776, 7055664), (141312, 6978972), (142428, 6924288), (144144, 6841856), (144256, 6836544), (145728, 6767488), (146412, 6735872), (146432, 6734952), (146993, 6709248), (148736, 6630624), (148764, 6629376), (148902, 6623232), (150528, 6551688), (150696, 6544384), (153088, 6442128), (153384, 6429696), (155232, 6353152), (155376, 6347264), (157696, 6253884), (157872, 6246912), (158613, 6217728), (159744, 6173706), (160356, 6150144), (161161, 6119424), (162288, 6076928), (163072, 6047712), (164736, 5986624), (164864, 5981976), (166166, 5935104), (167328, 5893888), (167992, 5870592), (168168, 5864448), (169984, 5801796), (170016, 5800704), (172032, 5732727), (172224, 5726336), (173719, 5677056), (175296, 5625984), (175812, 5609472), (177408, 5559008), (178948, 5511168), (181272, 5440512), (183264, 5381376), (183456, 5375744), (184184, 5354496), (185472, 5317312), (186368, 5291748), (187082, 5271552), (188416, 5234229), (188991, 5218304), (189904, 5193216), (191232, 5157152), (192192, 5131392), (194304, 5075616), (195216, 5051904), (198352, 4972032), (198536, 4967424), (200704, 4913766), (200928, 4908288), (202752, 4864132), (204512, 4822272), (206976, 4764864), (207168, 4760448), (207207, 4759552), (209664, 4703776), (210496, 4685184), (211484, 4663296), (211968, 4652648), (213642, 4616192), (213808, 4612608), (216384, 4557696), (219648, 4489968), (223104, 4420416), (223146, 4419584), (223353, 4415488), (224224, 4398336), (225792, 4367792), (226688, 4350528), (229632, 4294752), (230076, 4286464), (233728, 4219488), (234416, 4207104), (236544, 4169256), (236808, 4164608), (239616, 4115804), (240534, 4100096), (241696, 4080384), (244352, 4036032), (244608, 4031808), (247296, 3987984), (249249, 3956736), (251988, 3913728), (252252, 3909632), (254976, 3867864), (255024, 3867136), (256256, 3848544), (258048, 3821818), (259072, 3806712), (260288, 3788928), (262944, 3750656), (263718, 3739648), (267904, 3681216), (268422, 3674112), (270336, 3648099), (271908, 3627008), (272987, 3612672), (274896, 3587584), (275968, 3573648), (276224, 3570336), (276276, 3569664), (279552, 3527832), (280623, 3514368), (282624, 3489486), (284856, 3462144), (288288, 3420928), (288512, 3418272), (291456, 3383744), (292824, 3367936), (292864, 3367476), (293986, 3354624), (297472, 3315312), (297528, 3314688), (297804, 3311616), (301056, 3275844), (301392, 3272192), (306176, 3221064), (306768, 3214848), (310464, 3176576), (310752, 3173632), (315392, 3126942), (315744, 3123456), (317226, 3108864), (319488, 3086853), (320712, 3075072), (322322, 3059712), (324576, 3038464), (326144, 3023856), (329472, 2993312), (329728, 2990988), (332332, 2967552), (334656, 2946944), (335984, 2935296), (336336, 2932224), (339968, 2900898), (340032, 2900352), (344448, 2863168), (347438, 2838528), (350592, 2812992), (351624, 2804736), (354816, 2779504), (357896, 2755584), (362544, 2720256), (366528, 2690688), (366912, 2687872), (368368, 2677248), (370944, 2658656), (372736, 2645874), (374164, 2635776), (377982, 2609152), (379808, 2596608), (382464, 2578576), (384384, 2565696), (388608, 2537808), (390432, 2525952), (396704, 2486016), (397072, 2483712), (401408, 2456883), (401856, 2454144), (402633, 2449408), (405504, 2432066), (409024, 2411136), (413952, 2382432), (414336, 2380224), (414414, 2379776), (419328, 2351888), (420992, 2342592), (422968, 2331648), (423936, 2326324), (427284, 2308096), (427616, 2306304), (432768, 2278848), (439296, 2244984), (440979, 2236416), (446208, 2210208), (446292, 2209792), (446706, 2207744), (448448, 2199168), (451584, 2183896), (453376, 2175264), (459264, 2147376), (460152, 2143232), (467456, 2109744), (468832, 2103552), (473088, 2084628), (473616, 2082304), (475839, 2072576), (479232, 2057902), (481068, 2050048), (483392, 2040192), (483483, 2039808), (488704, 2018016), (489216, 2015904), (494592, 1993992), (498498, 1978368), (503976, 1956864), (504504, 1954816), (509952, 1933932), (510048, 1933568), (512512, 1924272), (516096, 1910909), (518144, 1903356), (520576, 1894464), (521157, 1892352), (525888, 1875328), (527436, 1869824), (535808, 1840608), (536844, 1837056), (543816, 1813504), (545974, 1806336), (549792, 1793792), (551936, 1786824), (552448, 1785168), (552552, 1784832), (559104, 1763916), (561246, 1757184), (565248, 1744743), (569712, 1731072), (576576, 1710464), (577024, 1709136), (581581, 1695744), (582912, 1691872), (585648, 1683968), (585728, 1683738), (587972, 1677312), (594944, 1657656), (595056, 1657344), (595608, 1655808), (602112, 1637922), (602784, 1636096), (612352, 1610532), (613536, 1607424), (620928, 1588288), (621504, 1586816), (630784, 1563471), (631488, 1561728), (634452, 1554432), (641424, 1537536), (644644, 1529856), (649152, 1519232), (652288, 1511928), (658944, 1496656), (659456, 1495494), (664664, 1483776), (669312, 1473472), (671968, 1467648), (672672, 1466112), (679936, 1450449), (680064, 1450176), (688896, 1431584), (694876, 1419264), (701184, 1406496), (703248, 1402368), (709632, 1389752), (715792, 1377792), (725088, 1360128), (733056, 1345344), (733824, 1343936), (736736, 1338624), (741888, 1329328), (745472, 1322937), (747747, 1318912), (748328, 1317888), (755964, 1304576), (759616, 1298304), (764928, 1289288), (768768, 1282848), (777216, 1268904), (780864, 1262976), (793408, 1243008), (794144, 1241856), (803712, 1227072), (805266, 1224704), (811008, 1216033), (818048, 1205568), (818961, 1204224), (827904, 1191216), (828672, 1190112), (828828, 1189888), (838656, 1175944), (841869, 1171456), (841984, 1171296), (845936, 1165824), (847872, 1163162), (854568, 1154048), (855232, 1153152), (865536, 1139424), (878592, 1122492), (881958, 1118208), (892416, 1105104), (892584, 1104896), (893412, 1103872), (896896, 1099584), (903168, 1091948), (906752, 1087632), (918528, 1073688), (920304, 1071616), (934912, 1054872), (937664, 1051776), (946176, 1042314), (947232, 1041152), (951678, 1036288), (958464, 1028951), (962136, 1025024), (966784, 1020096), (966966, 1019904), (977408, 1009008), (978432, 1007952), (989184, 996996)]