187391812608

素因数分解:

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

素因数の和:161

約数の個数: 1760

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

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

約数列:

[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, 52, 54, 56, 61, 63, 64, 66, 72, 74, 77, 78, 81, 84, 88, 91, 96, 99, 104, 108, 111, 112, 117, 122, 126, 128, 132, 143, 144, 148, 154, 156, 162, 168, 176, 182, 183, 189, 192, 198, 208, 216, 222, 224, 231, 234, 244, 252, 256, 259, 264, 273, 286, 288, 296, 297, 308, 312, 324, 333, 336, 351, 352, 364, 366, 378, 384, 396, 407, 416, 427, 429, 432, 444, 448, 462, 468, 481, 488, 504, 512, 518, 528, 546, 549, 567, 572, 576, 592, 594, 616, 624, 648, 666, 671, 672, 693, 702, 704, 728, 732, 756, 768, 777, 792, 793, 814, 819, 832, 854, 858, 864, 888, 891, 896, 924, 936, 962, 976, 999, 1001, 1008, 1024, 1036, 1053, 1056, 1092, 1098, 1134, 1144, 1152, 1184, 1188, 1221, 1232, 1248, 1281, 1287, 1296, 1332, 1342, 1344, 1386, 1404, 1408, 1443, 1456, 1464, 1512, 1536, 1554, 1584, 1586, 1628, 1638, 1647, 1664, 1708, 1716, 1728, 1776, 1782, 1792, 1848, 1872, 1924, 1952, 1998, 2002, 2013, 2016, 2072, 2079, 2106, 2112, 2184, 2196, 2257, 2268, 2288, 2304, 2331, 2368, 2376, 2379, 2442, 2457, 2464, 2496, 2562, 2574, 2592, 2664, 2684, 2688, 2772, 2808, 2816, 2849, 2886, 2912, 2928, 2997, 3003, 3024, 3072, 3108, 3168, 3172, 3256, 3276, 3294, 3328, 3367, 3416, 3432, 3456, 3552, 3564, 3584, 3663, 3696, 3744, 3843, 3848, 3861, 3904, 3996, 4004, 4026, 4032, 4144, 4158, 4212, 4224, 4329, 4368, 4392, 4514, 4536, 4576, 4608, 4662, 4697, 4736, 4752, 4758, 4884, 4914, 4928, 4941, 4992, 5124, 5148, 5184, 5291, 5328, 5368, 5376, 5544, 5551, 5616, 5632, 5698, 5772, 5824, 5856, 5994, 6006, 6039, 6048, 6216, 6237, 6336, 6344, 6512, 6552, 6588, 6656, 6734, 6771, 6832, 6864, 6912, 6993, 7104, 7128, 7137, 7168, 7326, 7371, 7392, 7488, 7686, 7696, 7722, 7808, 7992, 8008, 8052, 8064, 8288, 8316, 8424, 8448, 8547, 8658, 8723, 8736, 8784, 9009, 9028, 9072, 9152, 9216, 9324, 9394, 9472, 9504, 9516, 9768, 9828, 9856, 9882, 9984, 10101, 10248, 10296, 10368, 10582, 10656, 10736, 10752, 10989, 11088, 11102, 11232, 11264, 11396, 11529, 11544, 11583, 11648, 11712, 11988, 12012, 12078, 12096, 12432, 12474, 12672, 12688, 12987, 13024, 13104, 13176, 13312, 13468, 13542, 13664, 13728, 13824, 13986, 14091, 14208, 14256, 14274, 14652, 14742, 14784, 14976, 15372, 15392, 15444, 15616, 15799, 15873, 15984, 16016, 16104, 16128, 16576, 16632, 16653, 16848, 16896, 17094, 17316, 17446, 17472, 17568, 18018, 18056, 18117, 18144, 18304, 18648, 18788, 18944, 19008, 19032, 19536, 19656, 19712, 19764, 19968, 20202, 20313, 20496, 20592, 20736, 20979, 21164, 21312, 21411, 21472, 21504, 21978, 22176, 22204, 22464, 22792, 23058, 23088, 23166, 23296, 23424, 23976, 24024, 24156, 24192, 24827, 24864, 24948, 25344, 25376, 25641, 25974, 26048, 26169, 26208, 26352, 26936, 27027, 27084, 27328, 27456, 27648, 27972, 28182, 28416, 28512, 28548, 29304, 29341, 29484, 29568, 29952, 30303, 30744, 30784, 30888, 31232, 31598, 31746, 31968, 32032, 32208, 32256, 32967, 33152, 33264, 33306, 33696, 33792, 34188, 34587, 34632, 34892, 34944, 35136, 36036, 36112, 36234, 36288, 36608, 37037, 37296, 37576, 37888, 38016, 38064, 38961, 39072, 39312, 39424, 39528, 39936, 40404, 40626, 40992, 41184, 41472, 41958, 42273, 42328, 42624, 42822, 42944, 43956, 44352, 44408, 44928, 45584, 46116, 46176, 46332, 46592, 46848, 47397, 47619, 47952, 48048, 48312, 48384, 49654, 49728, 49896, 49959, 50688, 50752, 51282, 51948, 52096, 52338, 52416, 52704, 53872, 54054, 54168, 54351, 54656, 54912, 55944, 56364, 56832, 57024, 57096, 58608, 58682, 58968, 59136, 59904, 60606, 60939, 61061, 61488, 61568, 61776, 62464, 63196, 63492, 63936, 64064, 64233, 64416, 64512, 65934, 66304, 66528, 66612, 67392, 68376, 69174, 69264, 69784, 69888, 70272, 72072, 72224, 72468, 72576, 73216, 74074, 74481, 74592, 75152, 76032, 76128, 76923, 77922, 78144, 78507, 78624, 78848, 79056, 80808, 81081, 81252, 81984, 82368, 82944, 83916, 84546, 84656, 85248, 85644, 85888, 87912, 88023, 88704, 88816, 89856, 90909, 91168, 92232, 92352, 92664, 93184, 93696, 94794, 95238, 95904, 96096, 96624, 96768, 99308, 99456, 99792, 99918, 101376, 101504, 102564, 103896, 104192, 104676, 104832, 105408, 107744, 108108, 108336, 108702, 109312, 109824, 111111, 111888, 112728, 113664, 114048, 114192, 117216, 117364, 117936, 118272, 119808, 121212, 121878, 122122, 122976, 123136, 123552, 126392, 126819, 126984, 127872, 128128, 128466, 128832, 131868, 132608, 133056, 133224, 134784, 136752, 138348, 138528, 139568, 139776, 140544, 142191, 142857, 144144, 144448, 144936, 145152, 146432, 148148, 148962, 149184, 149877, 150304, 152064, 152256, 153846, 155844, 156288, 157014, 157248, 158112, 161616, 162162, 162504, 163968, 164736, 167832, 169092, 169312, 170496, 171288, 171776, 173789, 175824, 176046, 177408, 177632, 179712, 181818, 182336, 182817, 183183, 184464, 184704, 185328, 187392, 189588, 190476, 191808, 192192, 193248, 193536, 198616, 198912, 199584, 199836, 203008, 205128, 205387, 207792, 208384, 209352, 209664, 210816, 215488, 216216, 216672, 217404, 218624, 219648, 222222, 223443, 223776, 225456, 228096, 228384, 230769, 234432, 234728, 235521, 235872, 236544, 242424, 243756, 244244, 245952, 246272, 247104, 252784, 253638, 253968, 255744, 256256, 256932, 257664, 263736, 264069, 265216, 266112, 266448, 269568, 272727, 273504, 276696, 277056, 279136, 279552, 281088, 284382, 285714, 288288, 288896, 289872, 290304, 296296, 297924, 298368, 299754, 300608, 304128, 304512, 307692, 311688, 312576, 314028, 314496, 316224, 322751, 323232, 324324, 325008, 327936, 329472, 333333, 335664, 338184, 338624, 340992, 342576, 343552, 347578, 351648, 352092, 354816, 355264, 359424, 363636, 364672, 365634, 366366, 368928, 369408, 370656, 379176, 380457, 380952, 383616, 384384, 386496, 397232, 397824, 399168, 399672, 406016, 410256, 410774, 415584, 416768, 418704, 419328, 421632, 426573, 428571, 430976, 432432, 433344, 434808, 437248, 439296, 444444, 446886, 447552, 449631, 450912, 456192, 456768, 461538, 468864, 469456, 471042, 471744, 484848, 487512, 488488, 491904, 492544, 494208, 505568, 507276, 507936, 511488, 512512, 513864, 515328, 521367, 527472, 528138, 532224, 532896, 539136, 545454, 547008, 549549, 553392, 554112, 558272, 562176, 568764, 571428, 576576, 577792, 579744, 580608, 592592, 595848, 596736, 599508, 601216, 609024, 615384, 616161, 623376, 625152, 628056, 628992, 632448, 645502, 646464, 648648, 650016, 655872, 658944, 666666, 670329, 671328, 676368, 677248, 685152, 687104, 695156, 703296, 704184, 706563, 709632, 710528, 727272, 729344, 731268, 732732, 737856, 738816, 741312, 758352, 760914, 761904, 767232, 768768, 772992, 792207, 794464, 795648, 798336, 799344, 812032, 820512, 821548, 831168, 837408, 838656, 843264, 853146, 857142, 861952, 864864, 866688, 869616, 888888, 893772, 895104, 899262, 901824, 912384, 913536, 923076, 937728, 938912, 942084, 943488, 968253, 969696, 975024, 976976, 983808, 988416, 999999, 1011136, 1014552, 1015872, 1022976, 1025024, 1027728, 1030656, 1042734, 1054944, 1056276, 1064448, 1065792, 1078272, 1090908, 1094016, 1099098, 1106784, 1108224, 1116544, 1137528, 1142856, 1153152, 1155584, 1159488, 1185184, 1191696, 1193472, 1199016, 1202432, 1218048, 1230768, 1232322, 1246752, 1250304, 1256112, 1257984, 1264896, 1279719, 1291004, 1292928, 1297296, 1300032, 1311744, 1317888, 1333332, 1340658, 1342656, 1352736, 1354496, 1370304, 1390312, 1406592, 1408368, 1413126, 1421056, 1454544, 1458688, 1462536, 1465464, 1475712, 1477632, 1482624, 1516704, 1521828, 1523808, 1534464, 1537536, 1545984, 1564101, 1584414, 1588928, 1596672, 1598688, 1641024, 1643096, 1648647, 1662336, 1674816, 1686528, 1706292, 1714284, 1723904, 1729728, 1733376, 1739232, 1777776, 1787544, 1790208, 1798524, 1803648, 1827072, 1846152, 1848483, 1875456, 1877824, 1884168, 1886976, 1936506, 1939392, 1950048, 1953952, 1967616, 1976832, 1999998, 2010987, 2022272, 2029104, 2031744, 2055456, 2061312, 2085468, 2109888, 2112552, 2128896, 2131584, 2181816, 2188032, 2198196, 2213568, 2216448, 2233088, 2259257, 2275056, 2285712, 2306304, 2311168, 2318976, 2370368, 2376621, 2383392, 2386944, 2398032, 2404864, 2436096, 2461536, 2464644, 2493504, 2512224, 2515968, 2529792, 2559438, 2582008, 2585856, 2594592, 2600064, 2666664, 2681316, 2685312, 2705472, 2708992, 2740608, 2780624, 2813184, 2816736, 2826252, 2842112, 2904759, 2909088, 2917376, 2925072, 2930928, 2951424, 2965248, 2999997, 3033408, 3043656, 3047616, 3068928, 3075072, 3091968, 3128202, 3168828, 3177856, 3193344, 3197376, 3282048, 3286192, 3297294, 3324672, 3349632, 3412584, 3428568, 3447808, 3459456, 3466752, 3478464, 3555552, 3575088, 3580416, 3597048, 3607296, 3654144, 3692304, 3696966, 3750912, 3755648, 3768336, 3773952, 3873012, 3878784, 3900096, 3907904, 3935232, 3953664, 3999996, 4021974, 4044544, 4058208, 4063488, 4110912, 4170936, 4219776, 4225104, 4263168, 4363632, 4376064, 4396392, 4427136, 4432896, 4466176, 4518514, 4550112, 4571424, 4612608, 4637952, 4692303, 4740736, 4753242, 4766784, 4796064, 4809728, 4923072, 4929288, 4945941, 4987008, 5024448, 5059584, 5118876, 5164016, 5171712, 5189184, 5200128, 5333328, 5362632, 5370624, 5410944, 5417984, 5481216, 5545449, 5561248, 5626368, 5633472, 5652504, 5684224, 5809518, 5818176, 5850144, 5861856, 5902848, 5930496, 5999994, 6066816, 6087312, 6095232, 6183936, 6256404, 6337656, 6355712, 6386688, 6394752, 6564096, 6572384, 6594588, 6649344, 6699264, 6777771, 6825168, 6857136, 6918912, 6933504, 6956928, 7111104, 7150176, 7160832, 7194096, 7214592, 7308288, 7384608, 7393932, 7511296, 7536672, 7547904, 7746024, 7757568, 7800192, 7815808, 7999992, 8043948, 8089088, 8116416, 8126976, 8221824, 8341872, 8439552, 8450208, 8526336, 8714277, 8727264, 8752128, 8792784, 8854272, 8932352, 9037028, 9100224, 9142848, 9225216, 9275904, 9384606, 9481472, 9506484, 9533568, 9592128, 9846144, 9858576, 9891882, 9974016, 10048896, 10237752, 10328032, 10343424, 10378368, 10400256, 10666656, 10725264, 10741248, 10821888, 10962432, 11090898, 11122496, 11252736, 11266944, 11305008, 11619036, 11636352, 11700288, 11723712, 11805696, 11860992, 11999988, 12133632, 12174624, 12190464, 12512808, 12675312, 12711424, 12789504, 13128192, 13144768, 13189176, 13298688, 13398528, 13555542, 13650336, 13714272, 13837824, 13913856, 14076909, 14222208, 14300352, 14388192, 14429184, 14769216, 14787864, 15022592, 15073344, 15492048, 15515136, 15600384, 15631616, 15999984, 16087896, 16178176, 16232832, 16253952, 16443648, 16636347, 16683744, 16879104, 16900416, 17052672, 17428554, 17454528, 17585568, 17708544, 18074056, 18200448, 18285696, 18551808, 18769212, 18962944, 19012968, 19067136, 19184256, 19692288, 19717152, 19783764, 19948032, 20097792, 20333313, 20475504, 20656064, 20756736, 20800512, 21333312, 21450528, 21482496, 21643776, 21924864, 22181796, 22244992, 22533888, 22610016, 23238072, 23272704, 23400576, 23447424, 23999976, 24267264, 24349248, 24380928, 25025616, 25350624, 25422848, 25579008, 26142831, 26256384, 26289536, 26378352, 26797056, 27111084, 27300672, 27428544, 27675648, 27827712, 28153818, 28444416, 28600704, 28776384, 29538432, 29575728, 30045184, 30146688, 30984096, 31030272, 31200768, 31263232, 31999968, 32175792, 32465664, 32887296, 33272694, 33367488, 33758208, 33800832, 34857108, 34909056, 35171136, 35417088, 36148112, 36400896, 36571392, 37538424, 37925888, 38025936, 38134272, 38368512, 39384576, 39434304, 39567528, 39896064, 40195584, 40666626, 40951008, 41312128, 41513472, 42666624, 42901056, 43287552, 44363592, 44489984, 45067776, 45220032, 46476144, 46545408, 46801152, 46894848, 47999952, 48534528, 48698496, 48761856, 50051232, 50701248, 51158016, 52285662, 52579072, 52756704, 54222168, 54601344, 54857088, 55655424, 56307636, 56888832, 57201408, 57552768, 59076864, 59151456, 60293376, 60999939, 61968192, 62401536, 62526464, 63999936, 64351584, 64931328, 65774592, 66545388, 66734976, 67601664, 69714216, 69818112, 70342272, 72296224, 72801792, 73142784, 75076848, 76051872, 76268544, 76737024, 78769152, 78868608, 79135056, 80391168, 81333252, 81902016, 82624256, 83026944, 85333248, 85802112, 88727184, 88979968, 90135552, 90440064, 92952288, 93090816, 93602304, 93789696, 95999904, 97396992, 100102464, 101402496, 104571324, 105158144, 105513408, 108444336, 109202688, 109714176, 112615272, 113777664, 114402816, 115105536, 118153728, 118302912, 120586752, 121999878, 123936384, 127999872, 128703168, 129862656, 133090776, 133469952, 135203328, 139428432, 139636224, 140684544, 144592448, 145603584, 146285568, 150153696, 152103744, 153474048, 157737216, 158270112, 162666504, 163804032, 165248512, 170666496, 171604224, 177454368, 177959936, 180880128, 182999817, 185904576, 187204608, 187579392, 191999808, 194793984, 200204928, 202804992, 209142648, 210316288, 211026816, 216888672, 218405376, 219428352, 225230544, 228805632, 230211072, 236307456, 236605824, 241173504, 243999756, 247872768, 255999744, 257406336, 266181552, 266939904, 270406656, 278856864, 279272448, 281369088, 289184896, 300307392, 304207488, 315474432, 316540224, 325333008, 327608064, 330497024, 341332992, 343208448, 354908736, 361760256, 365999634, 371809152, 383999616, 389587968, 400409856, 405609984, 418285296, 422053632, 433777344, 436810752, 438856704, 450461088, 460422144, 473211648, 487999512, 495745536, 511999488, 514812672, 532363104, 533879808, 557713728, 562738176, 578369792, 600614784, 608414976, 630948864, 633080448, 650666016, 655216128, 686416896, 709817472, 723520512, 731999268, 743618304, 767999232, 800819712, 811219968, 836570592, 844107264, 867554688, 900922176, 946423296, 975999024, 991491072, 1023998976, 1029625344, 1064726208, 1115427456, 1156739584, 1201229568, 1216829952, 1266160896, 1301332032, 1310432256, 1419634944, 1463998536, 1487236608, 1535998464, 1601639424, 1673141184, 1688214528, 1735109376, 1801844352, 1892846592, 1951998048, 2059250688, 2129452416, 2230854912, 2313479168, 2402459136, 2433659904, 2532321792, 2602664064, 2839269888, 2927997072, 2974473216, 3071996928, 3346282368, 3470218752, 3603688704, 3903996096, 4258904832, 4461709824, 4804918272, 5064643584, 5205328128, 5678539776, 5855994144, 6692564736, 6940437504, 7207377408, 7807992192, 8517809664, 8923419648, 10410656256, 11711988288, 13385129472, 14414754816, 15615984384, 17035619328, 20821312512, 23423976576, 26770258944, 31231968768, 46847953152, 62463937536, 93695906304, 187391812608]

約数ペア:

[(1, 187391812608), (2, 93695906304), (3, 62463937536), (4, 46847953152), (6, 31231968768), (7, 26770258944), (8, 23423976576), (9, 20821312512), (11, 17035619328), (12, 15615984384), (13, 14414754816), (14, 13385129472), (16, 11711988288), (18, 10410656256), (21, 8923419648), (22, 8517809664), (24, 7807992192), (26, 7207377408), (27, 6940437504), (28, 6692564736), (32, 5855994144), (33, 5678539776), (36, 5205328128), (37, 5064643584), (39, 4804918272), (42, 4461709824), (44, 4258904832), (48, 3903996096), (52, 3603688704), (54, 3470218752), (56, 3346282368), (61, 3071996928), (63, 2974473216), (64, 2927997072), (66, 2839269888), (72, 2602664064), (74, 2532321792), (77, 2433659904), (78, 2402459136), (81, 2313479168), (84, 2230854912), (88, 2129452416), (91, 2059250688), (96, 1951998048), (99, 1892846592), (104, 1801844352), (108, 1735109376), (111, 1688214528), (112, 1673141184), (117, 1601639424), (122, 1535998464), (126, 1487236608), (128, 1463998536), (132, 1419634944), (143, 1310432256), (144, 1301332032), (148, 1266160896), (154, 1216829952), (156, 1201229568), (162, 1156739584), (168, 1115427456), (176, 1064726208), (182, 1029625344), (183, 1023998976), (189, 991491072), (192, 975999024), (198, 946423296), (208, 900922176), (216, 867554688), (222, 844107264), (224, 836570592), (231, 811219968), (234, 800819712), (244, 767999232), (252, 743618304), (256, 731999268), (259, 723520512), (264, 709817472), (273, 686416896), (286, 655216128), (288, 650666016), (296, 633080448), (297, 630948864), (308, 608414976), (312, 600614784), (324, 578369792), (333, 562738176), (336, 557713728), (351, 533879808), (352, 532363104), (364, 514812672), (366, 511999488), (378, 495745536), (384, 487999512), (396, 473211648), (407, 460422144), (416, 450461088), (427, 438856704), (429, 436810752), (432, 433777344), (444, 422053632), (448, 418285296), (462, 405609984), (468, 400409856), (481, 389587968), (488, 383999616), (504, 371809152), (512, 365999634), (518, 361760256), (528, 354908736), (546, 343208448), (549, 341332992), (567, 330497024), (572, 327608064), (576, 325333008), (592, 316540224), (594, 315474432), (616, 304207488), (624, 300307392), (648, 289184896), (666, 281369088), (671, 279272448), (672, 278856864), (693, 270406656), (702, 266939904), (704, 266181552), (728, 257406336), (732, 255999744), (756, 247872768), (768, 243999756), (777, 241173504), (792, 236605824), (793, 236307456), (814, 230211072), (819, 228805632), (832, 225230544), (854, 219428352), (858, 218405376), (864, 216888672), (888, 211026816), (891, 210316288), (896, 209142648), (924, 202804992), (936, 200204928), (962, 194793984), (976, 191999808), (999, 187579392), (1001, 187204608), (1008, 185904576), (1024, 182999817), (1036, 180880128), (1053, 177959936), (1056, 177454368), (1092, 171604224), (1098, 170666496), (1134, 165248512), (1144, 163804032), (1152, 162666504), (1184, 158270112), (1188, 157737216), (1221, 153474048), (1232, 152103744), (1248, 150153696), (1281, 146285568), (1287, 145603584), (1296, 144592448), (1332, 140684544), (1342, 139636224), (1344, 139428432), (1386, 135203328), (1404, 133469952), (1408, 133090776), (1443, 129862656), (1456, 128703168), (1464, 127999872), (1512, 123936384), (1536, 121999878), (1554, 120586752), (1584, 118302912), (1586, 118153728), (1628, 115105536), (1638, 114402816), (1647, 113777664), (1664, 112615272), (1708, 109714176), (1716, 109202688), (1728, 108444336), (1776, 105513408), (1782, 105158144), (1792, 104571324), (1848, 101402496), (1872, 100102464), (1924, 97396992), (1952, 95999904), (1998, 93789696), (2002, 93602304), (2013, 93090816), (2016, 92952288), (2072, 90440064), (2079, 90135552), (2106, 88979968), (2112, 88727184), (2184, 85802112), (2196, 85333248), (2257, 83026944), (2268, 82624256), (2288, 81902016), (2304, 81333252), (2331, 80391168), (2368, 79135056), (2376, 78868608), (2379, 78769152), (2442, 76737024), (2457, 76268544), (2464, 76051872), (2496, 75076848), (2562, 73142784), (2574, 72801792), (2592, 72296224), (2664, 70342272), (2684, 69818112), (2688, 69714216), (2772, 67601664), (2808, 66734976), (2816, 66545388), (2849, 65774592), (2886, 64931328), (2912, 64351584), (2928, 63999936), (2997, 62526464), (3003, 62401536), (3024, 61968192), (3072, 60999939), (3108, 60293376), (3168, 59151456), (3172, 59076864), (3256, 57552768), (3276, 57201408), (3294, 56888832), (3328, 56307636), (3367, 55655424), (3416, 54857088), (3432, 54601344), (3456, 54222168), (3552, 52756704), (3564, 52579072), (3584, 52285662), (3663, 51158016), (3696, 50701248), (3744, 50051232), (3843, 48761856), (3848, 48698496), (3861, 48534528), (3904, 47999952), (3996, 46894848), (4004, 46801152), (4026, 46545408), (4032, 46476144), (4144, 45220032), (4158, 45067776), (4212, 44489984), (4224, 44363592), (4329, 43287552), (4368, 42901056), (4392, 42666624), (4514, 41513472), (4536, 41312128), (4576, 40951008), (4608, 40666626), (4662, 40195584), (4697, 39896064), (4736, 39567528), (4752, 39434304), (4758, 39384576), (4884, 38368512), (4914, 38134272), (4928, 38025936), (4941, 37925888), (4992, 37538424), (5124, 36571392), (5148, 36400896), (5184, 36148112), (5291, 35417088), (5328, 35171136), (5368, 34909056), (5376, 34857108), (5544, 33800832), (5551, 33758208), (5616, 33367488), (5632, 33272694), (5698, 32887296), (5772, 32465664), (5824, 32175792), (5856, 31999968), (5994, 31263232), (6006, 31200768), (6039, 31030272), (6048, 30984096), (6216, 30146688), (6237, 30045184), (6336, 29575728), (6344, 29538432), (6512, 28776384), (6552, 28600704), (6588, 28444416), (6656, 28153818), (6734, 27827712), (6771, 27675648), (6832, 27428544), (6864, 27300672), (6912, 27111084), (6993, 26797056), (7104, 26378352), (7128, 26289536), (7137, 26256384), (7168, 26142831), (7326, 25579008), (7371, 25422848), (7392, 25350624), (7488, 25025616), (7686, 24380928), (7696, 24349248), (7722, 24267264), (7808, 23999976), (7992, 23447424), (8008, 23400576), (8052, 23272704), (8064, 23238072), (8288, 22610016), (8316, 22533888), (8424, 22244992), (8448, 22181796), (8547, 21924864), (8658, 21643776), (8723, 21482496), (8736, 21450528), (8784, 21333312), (9009, 20800512), (9028, 20756736), (9072, 20656064), (9152, 20475504), (9216, 20333313), (9324, 20097792), (9394, 19948032), (9472, 19783764), (9504, 19717152), (9516, 19692288), (9768, 19184256), (9828, 19067136), (9856, 19012968), (9882, 18962944), (9984, 18769212), (10101, 18551808), (10248, 18285696), (10296, 18200448), (10368, 18074056), (10582, 17708544), (10656, 17585568), (10736, 17454528), (10752, 17428554), (10989, 17052672), (11088, 16900416), (11102, 16879104), (11232, 16683744), (11264, 16636347), (11396, 16443648), (11529, 16253952), (11544, 16232832), (11583, 16178176), (11648, 16087896), (11712, 15999984), (11988, 15631616), (12012, 15600384), (12078, 15515136), (12096, 15492048), (12432, 15073344), (12474, 15022592), (12672, 14787864), (12688, 14769216), (12987, 14429184), (13024, 14388192), (13104, 14300352), (13176, 14222208), (13312, 14076909), (13468, 13913856), (13542, 13837824), (13664, 13714272), (13728, 13650336), (13824, 13555542), (13986, 13398528), (14091, 13298688), (14208, 13189176), (14256, 13144768), (14274, 13128192), (14652, 12789504), (14742, 12711424), (14784, 12675312), (14976, 12512808), (15372, 12190464), (15392, 12174624), (15444, 12133632), (15616, 11999988), (15799, 11860992), (15873, 11805696), (15984, 11723712), (16016, 11700288), (16104, 11636352), (16128, 11619036), (16576, 11305008), (16632, 11266944), (16653, 11252736), (16848, 11122496), (16896, 11090898), (17094, 10962432), (17316, 10821888), (17446, 10741248), (17472, 10725264), (17568, 10666656), (18018, 10400256), (18056, 10378368), (18117, 10343424), (18144, 10328032), (18304, 10237752), (18648, 10048896), (18788, 9974016), (18944, 9891882), (19008, 9858576), (19032, 9846144), (19536, 9592128), (19656, 9533568), (19712, 9506484), (19764, 9481472), (19968, 9384606), (20202, 9275904), (20313, 9225216), (20496, 9142848), (20592, 9100224), (20736, 9037028), (20979, 8932352), (21164, 8854272), (21312, 8792784), (21411, 8752128), (21472, 8727264), (21504, 8714277), (21978, 8526336), (22176, 8450208), (22204, 8439552), (22464, 8341872), (22792, 8221824), (23058, 8126976), (23088, 8116416), (23166, 8089088), (23296, 8043948), (23424, 7999992), (23976, 7815808), (24024, 7800192), (24156, 7757568), (24192, 7746024), (24827, 7547904), (24864, 7536672), (24948, 7511296), (25344, 7393932), (25376, 7384608), (25641, 7308288), (25974, 7214592), (26048, 7194096), (26169, 7160832), (26208, 7150176), (26352, 7111104), (26936, 6956928), (27027, 6933504), (27084, 6918912), (27328, 6857136), (27456, 6825168), (27648, 6777771), (27972, 6699264), (28182, 6649344), (28416, 6594588), (28512, 6572384), (28548, 6564096), (29304, 6394752), (29341, 6386688), (29484, 6355712), (29568, 6337656), (29952, 6256404), (30303, 6183936), (30744, 6095232), (30784, 6087312), (30888, 6066816), (31232, 5999994), (31598, 5930496), (31746, 5902848), (31968, 5861856), (32032, 5850144), (32208, 5818176), (32256, 5809518), (32967, 5684224), (33152, 5652504), (33264, 5633472), (33306, 5626368), (33696, 5561248), (33792, 5545449), (34188, 5481216), (34587, 5417984), (34632, 5410944), (34892, 5370624), (34944, 5362632), (35136, 5333328), (36036, 5200128), (36112, 5189184), (36234, 5171712), (36288, 5164016), (36608, 5118876), (37037, 5059584), (37296, 5024448), (37576, 4987008), (37888, 4945941), (38016, 4929288), (38064, 4923072), (38961, 4809728), (39072, 4796064), (39312, 4766784), (39424, 4753242), (39528, 4740736), (39936, 4692303), (40404, 4637952), (40626, 4612608), (40992, 4571424), (41184, 4550112), (41472, 4518514), (41958, 4466176), (42273, 4432896), (42328, 4427136), (42624, 4396392), (42822, 4376064), (42944, 4363632), (43956, 4263168), (44352, 4225104), (44408, 4219776), (44928, 4170936), (45584, 4110912), (46116, 4063488), (46176, 4058208), (46332, 4044544), (46592, 4021974), (46848, 3999996), (47397, 3953664), (47619, 3935232), (47952, 3907904), (48048, 3900096), (48312, 3878784), (48384, 3873012), (49654, 3773952), (49728, 3768336), (49896, 3755648), (49959, 3750912), (50688, 3696966), (50752, 3692304), (51282, 3654144), (51948, 3607296), (52096, 3597048), (52338, 3580416), (52416, 3575088), (52704, 3555552), (53872, 3478464), (54054, 3466752), (54168, 3459456), (54351, 3447808), (54656, 3428568), (54912, 3412584), (55944, 3349632), (56364, 3324672), (56832, 3297294), (57024, 3286192), (57096, 3282048), (58608, 3197376), (58682, 3193344), (58968, 3177856), (59136, 3168828), (59904, 3128202), (60606, 3091968), (60939, 3075072), (61061, 3068928), (61488, 3047616), (61568, 3043656), (61776, 3033408), (62464, 2999997), (63196, 2965248), (63492, 2951424), (63936, 2930928), (64064, 2925072), (64233, 2917376), (64416, 2909088), (64512, 2904759), (65934, 2842112), (66304, 2826252), (66528, 2816736), (66612, 2813184), (67392, 2780624), (68376, 2740608), (69174, 2708992), (69264, 2705472), (69784, 2685312), (69888, 2681316), (70272, 2666664), (72072, 2600064), (72224, 2594592), (72468, 2585856), (72576, 2582008), (73216, 2559438), (74074, 2529792), (74481, 2515968), (74592, 2512224), (75152, 2493504), (76032, 2464644), (76128, 2461536), (76923, 2436096), (77922, 2404864), (78144, 2398032), (78507, 2386944), (78624, 2383392), (78848, 2376621), (79056, 2370368), (80808, 2318976), (81081, 2311168), (81252, 2306304), (81984, 2285712), (82368, 2275056), (82944, 2259257), (83916, 2233088), (84546, 2216448), (84656, 2213568), (85248, 2198196), (85644, 2188032), (85888, 2181816), (87912, 2131584), (88023, 2128896), (88704, 2112552), (88816, 2109888), (89856, 2085468), (90909, 2061312), (91168, 2055456), (92232, 2031744), (92352, 2029104), (92664, 2022272), (93184, 2010987), (93696, 1999998), (94794, 1976832), (95238, 1967616), (95904, 1953952), (96096, 1950048), (96624, 1939392), (96768, 1936506), (99308, 1886976), (99456, 1884168), (99792, 1877824), (99918, 1875456), (101376, 1848483), (101504, 1846152), (102564, 1827072), (103896, 1803648), (104192, 1798524), (104676, 1790208), (104832, 1787544), (105408, 1777776), (107744, 1739232), (108108, 1733376), (108336, 1729728), (108702, 1723904), (109312, 1714284), (109824, 1706292), (111111, 1686528), (111888, 1674816), (112728, 1662336), (113664, 1648647), (114048, 1643096), (114192, 1641024), (117216, 1598688), (117364, 1596672), (117936, 1588928), (118272, 1584414), (119808, 1564101), (121212, 1545984), (121878, 1537536), (122122, 1534464), (122976, 1523808), (123136, 1521828), (123552, 1516704), (126392, 1482624), (126819, 1477632), (126984, 1475712), (127872, 1465464), (128128, 1462536), (128466, 1458688), (128832, 1454544), (131868, 1421056), (132608, 1413126), (133056, 1408368), (133224, 1406592), (134784, 1390312), (136752, 1370304), (138348, 1354496), (138528, 1352736), (139568, 1342656), (139776, 1340658), (140544, 1333332), (142191, 1317888), (142857, 1311744), (144144, 1300032), (144448, 1297296), (144936, 1292928), (145152, 1291004), (146432, 1279719), (148148, 1264896), (148962, 1257984), (149184, 1256112), (149877, 1250304), (150304, 1246752), (152064, 1232322), (152256, 1230768), (153846, 1218048), (155844, 1202432), (156288, 1199016), (157014, 1193472), (157248, 1191696), (158112, 1185184), (161616, 1159488), (162162, 1155584), (162504, 1153152), (163968, 1142856), (164736, 1137528), (167832, 1116544), (169092, 1108224), (169312, 1106784), (170496, 1099098), (171288, 1094016), (171776, 1090908), (173789, 1078272), (175824, 1065792), (176046, 1064448), (177408, 1056276), (177632, 1054944), (179712, 1042734), (181818, 1030656), (182336, 1027728), (182817, 1025024), (183183, 1022976), (184464, 1015872), (184704, 1014552), (185328, 1011136), (187392, 999999), (189588, 988416), (190476, 983808), (191808, 976976), (192192, 975024), (193248, 969696), (193536, 968253), (198616, 943488), (198912, 942084), (199584, 938912), (199836, 937728), (203008, 923076), (205128, 913536), (205387, 912384), (207792, 901824), (208384, 899262), (209352, 895104), (209664, 893772), (210816, 888888), (215488, 869616), (216216, 866688), (216672, 864864), (217404, 861952), (218624, 857142), (219648, 853146), (222222, 843264), (223443, 838656), (223776, 837408), (225456, 831168), (228096, 821548), (228384, 820512), (230769, 812032), (234432, 799344), (234728, 798336), (235521, 795648), (235872, 794464), (236544, 792207), (242424, 772992), (243756, 768768), (244244, 767232), (245952, 761904), (246272, 760914), (247104, 758352), (252784, 741312), (253638, 738816), (253968, 737856), (255744, 732732), (256256, 731268), (256932, 729344), (257664, 727272), (263736, 710528), (264069, 709632), (265216, 706563), (266112, 704184), (266448, 703296), (269568, 695156), (272727, 687104), (273504, 685152), (276696, 677248), (277056, 676368), (279136, 671328), (279552, 670329), (281088, 666666), (284382, 658944), (285714, 655872), (288288, 650016), (288896, 648648), (289872, 646464), (290304, 645502), (296296, 632448), (297924, 628992), (298368, 628056), (299754, 625152), (300608, 623376), (304128, 616161), (304512, 615384), (307692, 609024), (311688, 601216), (312576, 599508), (314028, 596736), (314496, 595848), (316224, 592592), (322751, 580608), (323232, 579744), (324324, 577792), (325008, 576576), (327936, 571428), (329472, 568764), (333333, 562176), (335664, 558272), (338184, 554112), (338624, 553392), (340992, 549549), (342576, 547008), (343552, 545454), (347578, 539136), (351648, 532896), (352092, 532224), (354816, 528138), (355264, 527472), (359424, 521367), (363636, 515328), (364672, 513864), (365634, 512512), (366366, 511488), (368928, 507936), (369408, 507276), (370656, 505568), (379176, 494208), (380457, 492544), (380952, 491904), (383616, 488488), (384384, 487512), (386496, 484848), (397232, 471744), (397824, 471042), (399168, 469456), (399672, 468864), (406016, 461538), (410256, 456768), (410774, 456192), (415584, 450912), (416768, 449631), (418704, 447552), (419328, 446886), (421632, 444444), (426573, 439296), (428571, 437248), (430976, 434808), (432432, 433344)]