15202414858176

素因数分解:

$2^6\times 3^2\times 7^1\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^1\times {\mathrm{53}}^1\times {\mathrm{367}}^1$

素因数の和:539

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 24, 26, 28, 31, 32, 36, 37, 39, 42, 48, 52, 53, 56, 62, 63, 64, 72, 74, 78, 84, 91, 93, 96, 104, 106, 111, 112, 117, 124, 126, 144, 148, 156, 159, 168, 169, 182, 186, 192, 208, 212, 217, 222, 224, 234, 248, 252, 259, 273, 279, 288, 296, 312, 318, 333, 336, 338, 364, 367, 371, 372, 403, 416, 424, 434, 444, 448, 468, 477, 481, 496, 504, 507, 518, 546, 558, 576, 592, 624, 636, 651, 666, 672, 676, 689, 728, 734, 742, 744, 777, 806, 819, 832, 848, 868, 888, 936, 954, 962, 992, 1008, 1014, 1036, 1092, 1101, 1113, 1116, 1147, 1183, 1184, 1209, 1248, 1272, 1302, 1332, 1344, 1352, 1378, 1443, 1456, 1468, 1484, 1488, 1521, 1554, 1612, 1638, 1643, 1696, 1736, 1776, 1872, 1908, 1924, 1953, 1961, 1984, 2016, 2028, 2067, 2072, 2184, 2202, 2226, 2232, 2294, 2331, 2366, 2368, 2418, 2496, 2544, 2569, 2604, 2664, 2704, 2756, 2821, 2886, 2912, 2936, 2968, 2976, 3042, 3108, 3224, 3276, 3286, 3303, 3339, 3367, 3392, 3441, 3472, 3549, 3552, 3627, 3744, 3816, 3848, 3906, 3922, 4032, 4056, 4134, 4144, 4329, 4368, 4404, 4452, 4464, 4588, 4662, 4732, 4771, 4823, 4836, 4929, 5088, 5138, 5208, 5239, 5328, 5408, 5512, 5642, 5772, 5824, 5872, 5883, 5936, 5952, 6084, 6201, 6216, 6253, 6448, 6552, 6572, 6606, 6678, 6734, 6882, 6944, 7098, 7104, 7254, 7488, 7632, 7696, 7707, 7812, 7844, 8029, 8112, 8268, 8288, 8463, 8658, 8736, 8808, 8904, 8928, 8957, 9176, 9324, 9464, 9542, 9646, 9672, 9858, 10101, 10176, 10276, 10323, 10416, 10478, 10647, 10656, 10816, 11024, 11284, 11377, 11501, 11544, 11744, 11766, 11872, 12168, 12402, 12432, 12506, 12896, 13104, 13144, 13212, 13356, 13468, 13579, 13727, 13764, 13888, 14196, 14313, 14469, 14508, 14787, 14911, 15264, 15392, 15414, 15624, 15688, 15717, 16058, 16224, 16536, 16576, 16926, 17316, 17472, 17616, 17649, 17808, 17856, 17914, 18352, 18648, 18759, 18928, 19084, 19292, 19344, 19451, 19716, 20202, 20552, 20646, 20832, 20956, 21294, 21312, 21359, 22048, 22568, 22754, 23002, 23088, 23121, 23488, 23532, 23744, 24087, 24336, 24804, 24864, 25012, 25389, 25493, 25792, 26208, 26288, 26424, 26712, 26871, 26936, 27158, 27454, 27528, 28392, 28626, 28938, 29016, 29574, 29822, 30303, 30528, 30784, 30828, 31248, 31376, 31434, 32116, 32448, 33072, 33397, 33852, 34131, 34503, 34632, 35232, 35298, 35616, 35828, 36673, 36704, 37296, 37518, 37856, 38168, 38584, 38688, 38902, 39432, 40404, 40737, 41104, 41181, 41292, 41664, 41912, 42588, 42718, 42939, 43407, 43771, 44096, 44733, 45136, 45508, 46004, 46176, 46242, 47064, 47151, 48174, 48672, 49608, 49728, 50024, 50778, 50986, 52416, 52576, 52848, 53424, 53742, 53872, 54316, 54908, 55056, 56277, 56784, 57252, 57876, 58032, 58353, 59148, 59644, 60606, 60791, 61656, 62023, 62496, 62699, 62752, 62868, 64077, 64232, 66144, 66794, 67704, 68262, 69006, 69264, 70464, 70596, 71232, 71656, 72261, 73346, 73408, 74592, 75036, 75712, 76336, 76479, 77168, 77376, 77804, 78864, 79639, 80613, 80808, 81474, 82208, 82362, 82584, 83824, 85176, 85436, 85878, 86814, 87542, 89466, 90272, 91016, 92008, 92352, 92484, 94128, 94302, 95053, 96348, 97344, 99216, 100048, 100191, 101556, 101972, 102393, 103509, 104377, 105152, 105696, 106848, 107484, 107744, 108632, 109816, 110019, 110112, 112554, 113568, 114504, 115752, 116064, 116706, 118296, 119288, 121212, 121582, 122211, 123312, 123543, 124046, 124992, 125398, 125504, 125736, 128154, 128464, 131313, 132288, 133588, 134199, 135408, 136157, 136524, 138012, 138528, 141192, 143312, 144522, 146692, 147901, 149184, 149513, 150072, 152672, 152958, 154336, 155608, 157728, 159278, 161226, 161616, 162948, 164416, 164724, 165168, 167648, 170352, 170872, 171756, 173628, 175059, 175084, 176527, 178451, 178932, 180544, 182032, 182373, 184016, 184968, 186069, 188097, 188256, 188604, 190106, 192231, 192696, 193843, 198432, 200096, 200382, 203112, 203944, 204786, 207018, 208754, 211392, 213696, 214968, 215488, 217264, 219632, 220038, 220224, 225108, 227136, 229008, 229437, 231504, 232128, 233412, 236592, 238576, 238917, 242424, 243164, 244422, 246624, 247086, 248092, 250796, 251472, 252863, 256308, 256928, 262626, 267176, 268398, 270816, 272314, 273048, 276024, 277056, 277667, 282384, 285159, 286624, 289044, 293384, 295802, 299026, 300144, 300573, 305344, 305916, 308672, 311216, 313131, 315456, 318556, 322452, 323232, 325896, 329448, 330057, 330336, 331409, 335296, 340704, 341744, 343512, 347256, 350118, 350168, 353054, 356902, 357864, 364064, 364746, 368032, 369936, 372138, 376194, 376512, 377208, 380212, 384462, 385392, 387686, 393939, 396864, 400192, 400764, 406224, 407888, 408471, 409572, 414036, 417508, 420949, 425537, 429936, 434161, 434528, 439264, 440076, 443703, 448539, 450216, 458016, 458874, 463008, 466824, 473184, 477152, 477834, 484848, 486328, 488844, 493248, 494172, 496184, 501592, 502944, 505726, 512616, 513856, 525252, 529581, 534352, 535353, 536796, 541632, 544628, 546096, 547119, 552048, 555334, 558207, 564291, 564768, 570318, 573248, 578088, 581529, 586768, 591604, 598052, 600288, 601146, 602981, 611832, 622432, 626262, 637112, 644904, 646464, 651792, 658896, 660114, 660672, 662818, 681408, 683488, 687024, 694512, 700236, 700336, 706108, 713804, 715728, 716751, 719687, 728128, 729492, 736064, 739872, 744276, 752388, 754416, 758589, 760424, 768924, 770784, 775372, 787878, 790283, 801528, 812448, 815776, 816942, 819144, 828072, 833001, 835016, 841898, 851074, 855477, 859872, 868322, 869056, 878528, 880152, 887406, 897078, 900432, 916032, 917748, 926016, 933648, 939393, 946368, 954304, 955668, 969696, 972656, 977688, 988344, 992368, 994227, 1003184, 1005888, 1011452, 1025232, 1035307, 1050504, 1059162, 1068704, 1070706, 1073592, 1089256, 1092192, 1094238, 1104096, 1110668, 1116414, 1128582, 1129536, 1140636, 1156176, 1163058, 1173536, 1183208, 1196104, 1200576, 1202292, 1205962, 1223664, 1225413, 1235689, 1244864, 1252524, 1262847, 1274224, 1276611, 1289808, 1302483, 1303584, 1317792, 1320228, 1325636, 1331109, 1345617, 1356901, 1366976, 1374048, 1389024, 1400472, 1400672, 1412216, 1427608, 1431456, 1433502, 1439374, 1458984, 1479744, 1488552, 1504776, 1508832, 1517178, 1520848, 1537848, 1541568, 1550744, 1575756, 1580566, 1588743, 1603056, 1606059, 1624896, 1631552, 1633884, 1638288, 1656144, 1666002, 1670032, 1683796, 1702148, 1710954, 1719744, 1736644, 1744587, 1760304, 1770041, 1774812, 1794156, 1800864, 1808943, 1835496, 1867296, 1878786, 1911336, 1922713, 1939392, 1943669, 1945312, 1955376, 1976688, 1984736, 1988454, 2006368, 2022904, 2050464, 2070614, 2101008, 2118324, 2137408, 2141412, 2147184, 2159061, 2178512, 2184384, 2188476, 2208192, 2221336, 2232828, 2257164, 2275767, 2281272, 2294851, 2312352, 2319863, 2326116, 2347072, 2366416, 2370849, 2392208, 2404584, 2411924, 2447328, 2450826, 2471378, 2499003, 2505048, 2525694, 2548448, 2553222, 2579616, 2604966, 2607168, 2635584, 2640456, 2651272, 2662218, 2691234, 2713802, 2748096, 2778048, 2800944, 2801344, 2824432, 2855216, 2862912, 2867004, 2878748, 2917968, 2946643, 2977104, 2982681, 3009552, 3017664, 3034356, 3041696, 3075696, 3101488, 3105921, 3151512, 3161132, 3177486, 3206112, 3212118, 3267768, 3276576, 3287219, 3312288, 3332004, 3340064, 3367592, 3404296, 3421908, 3473288, 3489174, 3520608, 3540082, 3549624, 3588312, 3601728, 3617886, 3670992, 3707067, 3734592, 3757572, 3788541, 3822672, 3829833, 3845426, 3887338, 3890624, 3907449, 3910752, 3953376, 3969472, 3976908, 4012736, 4045808, 4070703, 4100928, 4141228, 4202016, 4220867, 4236648, 4282824, 4294368, 4318122, 4357024, 4376952, 4442672, 4465656, 4514328, 4551534, 4562544, 4589702, 4624704, 4639726, 4652232, 4732832, 4741698, 4784416, 4809168, 4823848, 4894656, 4901652, 4942756, 4998006, 5010096, 5037809, 5051388, 5096896, 5106444, 5159232, 5209932, 5280912, 5302544, 5310123, 5324436, 5382468, 5426829, 5427604, 5472337, 5531981, 5601888, 5648864, 5710432, 5734008, 5757496, 5768139, 5831007, 5835936, 5893286, 5954208, 5965362, 6019104, 6068712, 6083392, 6151392, 6202976, 6211842, 6303024, 6322264, 6354972, 6412224, 6424236, 6477183, 6535536, 6553152, 6574438, 6624576, 6664008, 6680128, 6735184, 6808592, 6843816, 6884553, 6946576, 6959589, 6978348, 7041216, 7080164, 7099248, 7112547, 7176624, 7235772, 7341984, 7414134, 7515144, 7577082, 7645344, 7659666, 7690852, 7774676, 7814898, 7821504, 7838753, 7906752, 7953816, 8091616, 8141406, 8282456, 8404032, 8441734, 8473296, 8565648, 8588736, 8636244, 8714048, 8753904, 8839929, 8885344, 8931312, 9028656, 9103068, 9125088, 9179404, 9279452, 9304464, 9317763, 9355931, 9465664, 9483396, 9568832, 9618336, 9647696, 9803304, 9861657, 9885512, 9996012, 10020192, 10075618, 10102776, 10212888, 10273679, 10419864, 10561824, 10605088, 10620246, 10648872, 10764936, 10853658, 10855208, 10944674, 11063962, 11121201, 11203776, 11297728, 11420864, 11468016, 11514992, 11536278, 11662014, 11671872, 11786572, 11908416, 11930724, 12038208, 12137424, 12212109, 12302784, 12405952, 12423684, 12606048, 12644528, 12662601, 12709944, 12848472, 12954366, 13071072, 13148876, 13328016, 13458991, 13470368, 13617184, 13687632, 13769106, 13893152, 13919178, 13956696, 14160328, 14198496, 14225094, 14353248, 14471544, 14683968, 14828268, 15030288, 15113427, 15154164, 15290688, 15319332, 15381704, 15549352, 15629796, 15677506, 15907632, 15930369, 16063957, 16183232, 16282812, 16417011, 16564912, 16595943, 16883468, 16946592, 17131296, 17272488, 17304417, 17493021, 17507808, 17679858, 17770688, 17862624, 18057312, 18206136, 18250176, 18358808, 18558904, 18608928, 18635526, 18711862, 18966792, 19236672, 19295392, 19606608, 19723314, 19771024, 19992024, 20040384, 20151236, 20205552, 20425776, 20547358, 20653659, 20839728, 20878767, 21123648, 21210176, 21240492, 21297744, 21529872, 21707316, 21710416, 21889348, 22127924, 22242402, 22310297, 22936032, 23010533, 23029984, 23072556, 23324028, 23516259, 23573144, 23861448, 24274848, 24424218, 24847368, 25212096, 25289056, 25325202, 25419888, 25696944, 25908732, 26142144, 26297752, 26519787, 26656032, 26917982, 26940736, 27234368, 27375264, 27538212, 27786304, 27838356, 27913392, 28067793, 28320656, 28396992, 28450188, 28706496, 28943088, 29584971, 29656536, 30060576, 30226854, 30308328, 30638664, 30763408, 30821037, 31098704, 31259592, 31355012, 31815264, 31860738, 32127914, 32565624, 32834022, 33129824, 33191886, 33766936, 33893184, 34262592, 34544976, 34608834, 34986042, 35015616, 35359716, 35725248, 36114624, 36412272, 36717616, 37117808, 37217856, 37271052, 37423724, 37933584, 37987803, 38306359, 38590784, 39213216, 39446628, 39542048, 39984048, 40302472, 40376973, 40411104, 40851552, 41094716, 41307318, 41679456, 41757534, 42480984, 42595488, 43059744, 43414632, 43420832, 43778696, 44255848, 44484804, 44620594, 45340281, 45872064, 46021066, 46059968, 46145112, 46648056, 47032518, 47146288, 47722896, 48191871, 48549696, 48848436, 49251033, 49694736, 49787829, 50578112, 50650404, 50839776, 51393888, 51817464, 52595504, 53039574, 53312064, 53835964, 54750528, 54871271, 55076424, 55676712, 55826784, 56135586, 56641312, 56900376, 57886176, 59169942, 59313072, 60121152, 60453708, 60616656, 61277328, 61526816, 61642074, 62197408, 62519184, 62710024, 63630528, 63721476, 64255828, 65131248, 65491517, 65668044, 66259648, 66383772, 66930891, 67533872, 69031599, 69089952, 69217668, 69972084, 70548777, 70719432, 71140381, 71915753, 72824544, 73435232, 74235616, 74542104, 74847448, 75867168, 75975606, 76612718, 78426432, 78893256, 79084096, 79968096, 80604944, 80753946, 80822208, 81703104, 82189432, 82614636, 83358912, 83515068, 84203379, 84961968, 85190976, 86119488, 86829264, 86841664, 87557392, 88511696, 88969608, 89241188, 90680562, 92042132, 92290224, 92463111, 93296112, 94065036, 94292576, 95445792, 96383742, 97696872, 98502066, 99389472, 99575658, 101300808, 101679552, 101903789, 102787776, 103634928, 105191008, 106079148, 107671928, 109742542, 110152848, 111353424, 111653568, 112271172, 113282624, 113800752, 114919077, 115772352, 118339884, 118626144, 120907416, 121130919, 121233312, 121627103, 122554656, 123053632, 123284148, 124394816, 125038368, 125420048, 127442952, 128511656, 130262496, 130983034, 131336088, 132767544, 133861782, 135067744, 138063198, 138179904, 138435336, 139944168, 141097554, 141438864, 142280762, 143831506, 144575613, 145649088, 146870464, 148471232, 149084208, 149694896, 151734336, 151951212, 153225436, 156172079, 157786512, 159936192, 161209888, 161507892, 164378864, 164613813, 165229272, 167030136, 168406758, 169923936, 173658528, 175114784, 177023392, 177939216, 178482376, 181361124, 184084264, 184580448, 184926222, 186592224, 188130072, 188585152, 190891584, 192767484, 195393744, 196474551, 197004132, 198778944, 199151316, 200792673, 202601616, 203807578, 207094797, 207269856, 210382016, 212158296, 213421143, 215343856, 215747259, 219485084, 220305696, 222706848, 224542344, 227601504, 229838154, 236679768, 237252288, 241814832, 242261838, 242466624, 243254206, 245109312, 246568296, 250076736, 250840096, 254885904, 257023312, 260524992, 261966068, 262672176, 265535088, 267723564, 270135488, 276126396, 276870672, 279888336, 282195108, 282877728, 284561524, 287663012, 289151226, 290033861, 298168416, 299389792, 303902424, 305711367, 306450872, 312344158, 315573024, 322419776, 323015784, 328757728, 329227626, 330458544, 334060272, 336813516, 339847872, 344757231, 347317056, 350229568, 354046784, 355878432, 356964752, 362722248, 364881309, 368168528, 369160896, 369852444, 373184448, 376260144, 385534968, 390787488, 392949102, 394008264, 398302632, 401585346, 405203232, 407615156, 414189594, 414539712, 424316592, 426842286, 430687712, 431494518, 438970168, 440611392, 445413696, 449084688, 455203008, 459676308, 468516237, 473359536, 483629664, 484523676, 486508412, 493136592, 493841439, 497982667, 501680192, 509771808, 514046624, 523932136, 525344352, 531070176, 535447128, 552252792, 553741344, 559776672, 564390216, 565755456, 569123048, 575326024, 578302452, 580067722, 589423653, 596336832, 598779584, 607804848, 611422734, 612901744, 624688316, 631146048, 640263429, 646031568, 647241777, 657515456, 658455252, 660917088, 668120544, 673627032, 689514462, 711756864, 713326523, 713929504, 725444496, 729762618, 736337056, 739704888, 752520288, 771069936, 781574976, 785898204, 788016528, 796605264, 803170692, 810406464, 815230312, 828379188, 848633184, 851389721, 853684572, 861375424, 862989036, 870101583, 877940336, 898169376, 917134101, 919352616, 937032474, 946719072, 967259328, 969047352, 973016824, 986273184, 987682878, 995965334, 1019543616, 1028093248, 1047864272, 1050688704, 1062140352, 1070894256, 1094643927, 1104505584, 1107482688, 1119553344, 1128780432, 1138246096, 1150652048, 1156604904, 1160135444, 1178847306, 1215609696, 1222845468, 1225803488, 1249376632, 1280526858, 1292063136, 1294483554, 1316910504, 1321834176, 1336241088, 1347254064, 1379028924, 1405548711, 1426653046, 1427859008, 1450888992, 1459525236, 1472674112, 1479409776, 1493948001, 1505040576, 1542139872, 1571796408, 1576033056, 1593210528, 1606341384, 1630460624, 1656758376, 1697266368, 1702779442, 1707369144, 1725978072, 1740203166, 1755880672, 1796338752, 1834268202, 1838705232, 1874064948, 1893438144, 1938094704, 1946033648, 1972546368, 1975365756, 1991930668, 2030237027, 2095728544, 2139979569, 2141788512, 2189287854, 2209011168, 2257560864, 2276492192, 2301304096, 2313209808, 2320270888, 2357694612, 2431219392, 2445690936, 2451606976, 2498753264, 2554169163, 2561053716, 2584126272, 2588967108, 2610304749, 2633821008, 2694508128, 2758057848, 2811097422, 2853306092, 2901777984, 2919050472, 2958819552, 2987896002, 3084279744, 3143592816, 3152066112, 3186421056, 3212682768, 3260921248, 3313516752, 3405558884, 3414738288, 3451956144, 3480406332, 3511761344, 3668536404, 3677410464, 3748129896, 3770440193, 3876189408, 3892067296, 3950731512, 3983861336, 4060474054, 4191457088, 4279959138, 4283577024, 4378575708, 4418022336, 4481844003, 4515121728, 4552984384, 4602608192, 4626419616, 4640541776, 4715389224, 4891381872, 4997506528, 5108338326, 5122107432, 5177934216, 5220609498, 5267642016, 5389016256, 5516115696, 5622194844, 5706612184, 5838100944, 5917639104, 5975792004, 6090711081, 6287185632, 6419938707, 6425365536, 6521842496, 6627033504, 6811117768, 6829476576, 6903912288, 6960812664, 7337072808, 7354820928, 7496259792, 7540880386, 7662507489, 7752378816, 7784134592, 7901463024, 7967722672, 8120948108, 8559918276, 8757151416, 8963688006, 9252839232, 9281083552, 9430778448, 9782763744, 9995013056, 10216676652, 10244214864, 10355868432, 10441218996, 10535284032, 11032231392, 11244389688, 11311320579, 11413224368, 11676201888, 11951584008, 12181422162, 12574371264, 12839877414, 12850731072, 13254067008, 13622235536, 13658953152, 13807824576, 13921625328, 14674145616, 14992519584, 15081760772, 15325014978, 15802926048, 15935445344, 16241896216, 17119836552, 17514302832, 17927376012, 18272133243, 18562167104, 18861556896, 19565527488, 20433353304, 20488429728, 20711736864, 20882437992, 22064462784, 22488779376, 22622641158, 22826448736, 23352403776, 23903168016, 24362844324, 25679754828, 26393081351, 27244471072, 27843250656, 29348291232, 29985039168, 30163521544, 30650029956, 31605852096, 31870890688, 32483792432, 33933961737, 34239673104, 35028605664, 35854752024, 36544266486, 37723113792, 40866706608, 40976859456, 41423473728, 41764875984, 44977558752, 45245282316, 45652897472, 47806336032, 48725688648, 51359509656, 52786162702, 54488942144, 55686501312, 58696582464, 60327043088, 61300059912, 64967584864, 67867923474, 68479346208, 70057211328, 71709504048, 73088532972, 79179244053, 81733413216, 83529751968, 89955117504, 90490564632, 95612672064, 97451377296, 102719019312, 105572325404, 120654086176, 122600119824, 129935169728, 135735846948, 136958692416, 143419008096, 146177065944, 158358488106, 163466826432, 167059503936, 180981129264, 194902754592, 205438038624, 211144650808, 237537732159, 241308172352, 245200239648, 271471693896, 286838016192, 292354131888, 316716976212, 361962258528, 389805509184, 410876077248, 422289301616, 475075464318, 490400479296, 542943387792, 584708263776, 633433952424, 723924517056, 844578603232, 950150928636, 1085886775584, 1169416527552, 1266867904848, 1689157206464, 1900301857272, 2171773551168, 2533735809696, 3800603714544, 5067471619392, 7601207429088, 15202414858176]

約数ペア:

[(1, 15202414858176), (2, 7601207429088), (3, 5067471619392), (4, 3800603714544), (6, 2533735809696), (7, 2171773551168), (8, 1900301857272), (9, 1689157206464), (12, 1266867904848), (13, 1169416527552), (14, 1085886775584), (16, 950150928636), (18, 844578603232), (21, 723924517056), (24, 633433952424), (26, 584708263776), (28, 542943387792), (31, 490400479296), (32, 475075464318), (36, 422289301616), (37, 410876077248), (39, 389805509184), (42, 361962258528), (48, 316716976212), (52, 292354131888), (53, 286838016192), (56, 271471693896), (62, 245200239648), (63, 241308172352), (64, 237537732159), (72, 211144650808), (74, 205438038624), (78, 194902754592), (84, 180981129264), (91, 167059503936), (93, 163466826432), (96, 158358488106), (104, 146177065944), (106, 143419008096), (111, 136958692416), (112, 135735846948), (117, 129935169728), (124, 122600119824), (126, 120654086176), (144, 105572325404), (148, 102719019312), (156, 97451377296), (159, 95612672064), (168, 90490564632), (169, 89955117504), (182, 83529751968), (186, 81733413216), (192, 79179244053), (208, 73088532972), (212, 71709504048), (217, 70057211328), (222, 68479346208), (224, 67867923474), (234, 64967584864), (248, 61300059912), (252, 60327043088), (259, 58696582464), (273, 55686501312), (279, 54488942144), (288, 52786162702), (296, 51359509656), (312, 48725688648), (318, 47806336032), (333, 45652897472), (336, 45245282316), (338, 44977558752), (364, 41764875984), (367, 41423473728), (371, 40976859456), (372, 40866706608), (403, 37723113792), (416, 36544266486), (424, 35854752024), (434, 35028605664), (444, 34239673104), (448, 33933961737), (468, 32483792432), (477, 31870890688), (481, 31605852096), (496, 30650029956), (504, 30163521544), (507, 29985039168), (518, 29348291232), (546, 27843250656), (558, 27244471072), (576, 26393081351), (592, 25679754828), (624, 24362844324), (636, 23903168016), (651, 23352403776), (666, 22826448736), (672, 22622641158), (676, 22488779376), (689, 22064462784), (728, 20882437992), (734, 20711736864), (742, 20488429728), (744, 20433353304), (777, 19565527488), (806, 18861556896), (819, 18562167104), (832, 18272133243), (848, 17927376012), (868, 17514302832), (888, 17119836552), (936, 16241896216), (954, 15935445344), (962, 15802926048), (992, 15325014978), (1008, 15081760772), (1014, 14992519584), (1036, 14674145616), (1092, 13921625328), (1101, 13807824576), (1113, 13658953152), (1116, 13622235536), (1147, 13254067008), (1183, 12850731072), (1184, 12839877414), (1209, 12574371264), (1248, 12181422162), (1272, 11951584008), (1302, 11676201888), (1332, 11413224368), (1344, 11311320579), (1352, 11244389688), (1378, 11032231392), (1443, 10535284032), (1456, 10441218996), (1468, 10355868432), (1484, 10244214864), (1488, 10216676652), (1521, 9995013056), (1554, 9782763744), (1612, 9430778448), (1638, 9281083552), (1643, 9252839232), (1696, 8963688006), (1736, 8757151416), (1776, 8559918276), (1872, 8120948108), (1908, 7967722672), (1924, 7901463024), (1953, 7784134592), (1961, 7752378816), (1984, 7662507489), (2016, 7540880386), (2028, 7496259792), (2067, 7354820928), (2072, 7337072808), (2184, 6960812664), (2202, 6903912288), (2226, 6829476576), (2232, 6811117768), (2294, 6627033504), (2331, 6521842496), (2366, 6425365536), (2368, 6419938707), (2418, 6287185632), (2496, 6090711081), (2544, 5975792004), (2569, 5917639104), (2604, 5838100944), (2664, 5706612184), (2704, 5622194844), (2756, 5516115696), (2821, 5389016256), (2886, 5267642016), (2912, 5220609498), (2936, 5177934216), (2968, 5122107432), (2976, 5108338326), (3042, 4997506528), (3108, 4891381872), (3224, 4715389224), (3276, 4640541776), (3286, 4626419616), (3303, 4602608192), (3339, 4552984384), (3367, 4515121728), (3392, 4481844003), (3441, 4418022336), (3472, 4378575708), (3549, 4283577024), (3552, 4279959138), (3627, 4191457088), (3744, 4060474054), (3816, 3983861336), (3848, 3950731512), (3906, 3892067296), (3922, 3876189408), (4032, 3770440193), (4056, 3748129896), (4134, 3677410464), (4144, 3668536404), (4329, 3511761344), (4368, 3480406332), (4404, 3451956144), (4452, 3414738288), (4464, 3405558884), (4588, 3313516752), (4662, 3260921248), (4732, 3212682768), (4771, 3186421056), (4823, 3152066112), (4836, 3143592816), (4929, 3084279744), (5088, 2987896002), (5138, 2958819552), (5208, 2919050472), (5239, 2901777984), (5328, 2853306092), (5408, 2811097422), (5512, 2758057848), (5642, 2694508128), (5772, 2633821008), (5824, 2610304749), (5872, 2588967108), (5883, 2584126272), (5936, 2561053716), (5952, 2554169163), (6084, 2498753264), (6201, 2451606976), (6216, 2445690936), (6253, 2431219392), (6448, 2357694612), (6552, 2320270888), (6572, 2313209808), (6606, 2301304096), (6678, 2276492192), (6734, 2257560864), (6882, 2209011168), (6944, 2189287854), (7098, 2141788512), (7104, 2139979569), (7254, 2095728544), (7488, 2030237027), (7632, 1991930668), (7696, 1975365756), (7707, 1972546368), (7812, 1946033648), (7844, 1938094704), (8029, 1893438144), (8112, 1874064948), (8268, 1838705232), (8288, 1834268202), (8463, 1796338752), (8658, 1755880672), (8736, 1740203166), (8808, 1725978072), (8904, 1707369144), (8928, 1702779442), (8957, 1697266368), (9176, 1656758376), (9324, 1630460624), (9464, 1606341384), (9542, 1593210528), (9646, 1576033056), (9672, 1571796408), (9858, 1542139872), (10101, 1505040576), (10176, 1493948001), (10276, 1479409776), (10323, 1472674112), (10416, 1459525236), (10478, 1450888992), (10647, 1427859008), (10656, 1426653046), (10816, 1405548711), (11024, 1379028924), (11284, 1347254064), (11377, 1336241088), (11501, 1321834176), (11544, 1316910504), (11744, 1294483554), (11766, 1292063136), (11872, 1280526858), (12168, 1249376632), (12402, 1225803488), (12432, 1222845468), (12506, 1215609696), (12896, 1178847306), (13104, 1160135444), (13144, 1156604904), (13212, 1150652048), (13356, 1138246096), (13468, 1128780432), (13579, 1119553344), (13727, 1107482688), (13764, 1104505584), (13888, 1094643927), (14196, 1070894256), (14313, 1062140352), (14469, 1050688704), (14508, 1047864272), (14787, 1028093248), (14911, 1019543616), (15264, 995965334), (15392, 987682878), (15414, 986273184), (15624, 973016824), (15688, 969047352), (15717, 967259328), (16058, 946719072), (16224, 937032474), (16536, 919352616), (16576, 917134101), (16926, 898169376), (17316, 877940336), (17472, 870101583), (17616, 862989036), (17649, 861375424), (17808, 853684572), (17856, 851389721), (17914, 848633184), (18352, 828379188), (18648, 815230312), (18759, 810406464), (18928, 803170692), (19084, 796605264), (19292, 788016528), (19344, 785898204), (19451, 781574976), (19716, 771069936), (20202, 752520288), (20552, 739704888), (20646, 736337056), (20832, 729762618), (20956, 725444496), (21294, 713929504), (21312, 713326523), (21359, 711756864), (22048, 689514462), (22568, 673627032), (22754, 668120544), (23002, 660917088), (23088, 658455252), (23121, 657515456), (23488, 647241777), (23532, 646031568), (23744, 640263429), (24087, 631146048), (24336, 624688316), (24804, 612901744), (24864, 611422734), (25012, 607804848), (25389, 598779584), (25493, 596336832), (25792, 589423653), (26208, 580067722), (26288, 578302452), (26424, 575326024), (26712, 569123048), (26871, 565755456), (26936, 564390216), (27158, 559776672), (27454, 553741344), (27528, 552252792), (28392, 535447128), (28626, 531070176), (28938, 525344352), (29016, 523932136), (29574, 514046624), (29822, 509771808), (30303, 501680192), (30528, 497982667), (30784, 493841439), (30828, 493136592), (31248, 486508412), (31376, 484523676), (31434, 483629664), (32116, 473359536), (32448, 468516237), (33072, 459676308), (33397, 455203008), (33852, 449084688), (34131, 445413696), (34503, 440611392), (34632, 438970168), (35232, 431494518), (35298, 430687712), (35616, 426842286), (35828, 424316592), (36673, 414539712), (36704, 414189594), (37296, 407615156), (37518, 405203232), (37856, 401585346), (38168, 398302632), (38584, 394008264), (38688, 392949102), (38902, 390787488), (39432, 385534968), (40404, 376260144), (40737, 373184448), (41104, 369852444), (41181, 369160896), (41292, 368168528), (41664, 364881309), (41912, 362722248), (42588, 356964752), (42718, 355878432), (42939, 354046784), (43407, 350229568), (43771, 347317056), (44096, 344757231), (44733, 339847872), (45136, 336813516), (45508, 334060272), (46004, 330458544), (46176, 329227626), (46242, 328757728), (47064, 323015784), (47151, 322419776), (48174, 315573024), (48672, 312344158), (49608, 306450872), (49728, 305711367), (50024, 303902424), (50778, 299389792), (50986, 298168416), (52416, 290033861), (52576, 289151226), (52848, 287663012), (53424, 284561524), (53742, 282877728), (53872, 282195108), (54316, 279888336), (54908, 276870672), (55056, 276126396), (56277, 270135488), (56784, 267723564), (57252, 265535088), (57876, 262672176), (58032, 261966068), (58353, 260524992), (59148, 257023312), (59644, 254885904), (60606, 250840096), (60791, 250076736), (61656, 246568296), (62023, 245109312), (62496, 243254206), (62699, 242466624), (62752, 242261838), (62868, 241814832), (64077, 237252288), (64232, 236679768), (66144, 229838154), (66794, 227601504), (67704, 224542344), (68262, 222706848), (69006, 220305696), (69264, 219485084), (70464, 215747259), (70596, 215343856), (71232, 213421143), (71656, 212158296), (72261, 210382016), (73346, 207269856), (73408, 207094797), (74592, 203807578), (75036, 202601616), (75712, 200792673), (76336, 199151316), (76479, 198778944), (77168, 197004132), (77376, 196474551), (77804, 195393744), (78864, 192767484), (79639, 190891584), (80613, 188585152), (80808, 188130072), (81474, 186592224), (82208, 184926222), (82362, 184580448), (82584, 184084264), (83824, 181361124), (85176, 178482376), (85436, 177939216), (85878, 177023392), (86814, 175114784), (87542, 173658528), (89466, 169923936), (90272, 168406758), (91016, 167030136), (92008, 165229272), (92352, 164613813), (92484, 164378864), (94128, 161507892), (94302, 161209888), (95053, 159936192), (96348, 157786512), (97344, 156172079), (99216, 153225436), (100048, 151951212), (100191, 151734336), (101556, 149694896), (101972, 149084208), (102393, 148471232), (103509, 146870464), (104377, 145649088), (105152, 144575613), (105696, 143831506), (106848, 142280762), (107484, 141438864), (107744, 141097554), (108632, 139944168), (109816, 138435336), (110019, 138179904), (110112, 138063198), (112554, 135067744), (113568, 133861782), (114504, 132767544), (115752, 131336088), (116064, 130983034), (116706, 130262496), (118296, 128511656), (119288, 127442952), (121212, 125420048), (121582, 125038368), (122211, 124394816), (123312, 123284148), (123543, 123053632), (124046, 122554656), (124992, 121627103), (125398, 121233312), (125504, 121130919), (125736, 120907416), (128154, 118626144), (128464, 118339884), (131313, 115772352), (132288, 114919077), (133588, 113800752), (134199, 113282624), (135408, 112271172), (136157, 111653568), (136524, 111353424), (138012, 110152848), (138528, 109742542), (141192, 107671928), (143312, 106079148), (144522, 105191008), (146692, 103634928), (147901, 102787776), (149184, 101903789), (149513, 101679552), (150072, 101300808), (152672, 99575658), (152958, 99389472), (154336, 98502066), (155608, 97696872), (157728, 96383742), (159278, 95445792), (161226, 94292576), (161616, 94065036), (162948, 93296112), (164416, 92463111), (164724, 92290224), (165168, 92042132), (167648, 90680562), (170352, 89241188), (170872, 88969608), (171756, 88511696), (173628, 87557392), (175059, 86841664), (175084, 86829264), (176527, 86119488), (178451, 85190976), (178932, 84961968), (180544, 84203379), (182032, 83515068), (182373, 83358912), (184016, 82614636), (184968, 82189432), (186069, 81703104), (188097, 80822208), (188256, 80753946), (188604, 80604944), (190106, 79968096), (192231, 79084096), (192696, 78893256), (193843, 78426432), (198432, 76612718), (200096, 75975606), (200382, 75867168), (203112, 74847448), (203944, 74542104), (204786, 74235616), (207018, 73435232), (208754, 72824544), (211392, 71915753), (213696, 71140381), (214968, 70719432), (215488, 70548777), (217264, 69972084), (219632, 69217668), (220038, 69089952), (220224, 69031599), (225108, 67533872), (227136, 66930891), (229008, 66383772), (229437, 66259648), (231504, 65668044), (232128, 65491517), (233412, 65131248), (236592, 64255828), (238576, 63721476), (238917, 63630528), (242424, 62710024), (243164, 62519184), (244422, 62197408), (246624, 61642074), (247086, 61526816), (248092, 61277328), (250796, 60616656), (251472, 60453708), (252863, 60121152), (256308, 59313072), (256928, 59169942), (262626, 57886176), (267176, 56900376), (268398, 56641312), (270816, 56135586), (272314, 55826784), (273048, 55676712), (276024, 55076424), (277056, 54871271), (277667, 54750528), (282384, 53835964), (285159, 53312064), (286624, 53039574), (289044, 52595504), (293384, 51817464), (295802, 51393888), (299026, 50839776), (300144, 50650404), (300573, 50578112), (305344, 49787829), (305916, 49694736), (308672, 49251033), (311216, 48848436), (313131, 48549696), (315456, 48191871), (318556, 47722896), (322452, 47146288), (323232, 47032518), (325896, 46648056), (329448, 46145112), (330057, 46059968), (330336, 46021066), (331409, 45872064), (335296, 45340281), (340704, 44620594), (341744, 44484804), (343512, 44255848), (347256, 43778696), (350118, 43420832), (350168, 43414632), (353054, 43059744), (356902, 42595488), (357864, 42480984), (364064, 41757534), (364746, 41679456), (368032, 41307318), (369936, 41094716), (372138, 40851552), (376194, 40411104), (376512, 40376973), (377208, 40302472), (380212, 39984048), (384462, 39542048), (385392, 39446628), (387686, 39213216), (393939, 38590784), (396864, 38306359), (400192, 37987803), (400764, 37933584), (406224, 37423724), (407888, 37271052), (408471, 37217856), (409572, 37117808), (414036, 36717616), (417508, 36412272), (420949, 36114624), (425537, 35725248), (429936, 35359716), (434161, 35015616), (434528, 34986042), (439264, 34608834), (440076, 34544976), (443703, 34262592), (448539, 33893184), (450216, 33766936), (458016, 33191886), (458874, 33129824), (463008, 32834022), (466824, 32565624), (473184, 32127914), (477152, 31860738), (477834, 31815264), (484848, 31355012), (486328, 31259592), (488844, 31098704), (493248, 30821037), (494172, 30763408), (496184, 30638664), (501592, 30308328), (502944, 30226854), (505726, 30060576), (512616, 29656536), (513856, 29584971), (525252, 28943088), (529581, 28706496), (534352, 28450188), (535353, 28396992), (536796, 28320656), (541632, 28067793), (544628, 27913392), (546096, 27838356), (547119, 27786304), (552048, 27538212), (555334, 27375264), (558207, 27234368), (564291, 26940736), (564768, 26917982), (570318, 26656032), (573248, 26519787), (578088, 26297752), (581529, 26142144), (586768, 25908732), (591604, 25696944), (598052, 25419888), (600288, 25325202), (601146, 25289056), (602981, 25212096), (611832, 24847368), (622432, 24424218), (626262, 24274848), (637112, 23861448), (644904, 23573144), (646464, 23516259), (651792, 23324028), (658896, 23072556), (660114, 23029984), (660672, 23010533), (662818, 22936032), (681408, 22310297), (683488, 22242402), (687024, 22127924), (694512, 21889348), (700236, 21710416), (700336, 21707316), (706108, 21529872), (713804, 21297744), (715728, 21240492), (716751, 21210176), (719687, 21123648), (728128, 20878767), (729492, 20839728), (736064, 20653659), (739872, 20547358), (744276, 20425776), (752388, 20205552), (754416, 20151236), (758589, 20040384), (760424, 19992024), (768924, 19771024), (770784, 19723314), (775372, 19606608), (787878, 19295392), (790283, 19236672), (801528, 18966792), (812448, 18711862), (815776, 18635526), (816942, 18608928), (819144, 18558904), (828072, 18358808), (833001, 18250176), (835016, 18206136), (841898, 18057312), (851074, 17862624), (855477, 17770688), (859872, 17679858), (868322, 17507808), (869056, 17493021), (878528, 17304417), (880152, 17272488), (887406, 17131296), (897078, 16946592), (900432, 16883468), (916032, 16595943), (917748, 16564912), (926016, 16417011), (933648, 16282812), (939393, 16183232), (946368, 16063957), (954304, 15930369), (955668, 15907632), (969696, 15677506), (972656, 15629796), (977688, 15549352), (988344, 15381704), (992368, 15319332), (994227, 15290688), (1003184, 15154164), (1005888, 15113427), (1011452, 15030288), (1025232, 14828268), (1035307, 14683968), (1050504, 14471544), (1059162, 14353248), (1068704, 14225094), (1070706, 14198496), (1073592, 14160328), (1089256, 13956696), (1092192, 13919178), (1094238, 13893152), (1104096, 13769106), (1110668, 13687632), (1116414, 13617184), (1128582, 13470368), (1129536, 13458991), (1140636, 13328016), (1156176, 13148876), (1163058, 13071072), (1173536, 12954366), (1183208, 12848472), (1196104, 12709944), (1200576, 12662601), (1202292, 12644528), (1205962, 12606048), (1223664, 12423684), (1225413, 12405952), (1235689, 12302784), (1244864, 12212109), (1252524, 12137424), (1262847, 12038208), (1274224, 11930724), (1276611, 11908416), (1289808, 11786572), (1302483, 11671872), (1303584, 11662014), (1317792, 11536278), (1320228, 11514992), (1325636, 11468016), (1331109, 11420864), (1345617, 11297728), (1356901, 11203776), (1366976, 11121201), (1374048, 11063962), (1389024, 10944674), (1400472, 10855208), (1400672, 10853658), (1412216, 10764936), (1427608, 10648872), (1431456, 10620246), (1433502, 10605088), (1439374, 10561824), (1458984, 10419864), (1479744, 10273679), (1488552, 10212888), (1504776, 10102776), (1508832, 10075618), (1517178, 10020192), (1520848, 9996012), (1537848, 9885512), (1541568, 9861657), (1550744, 9803304), (1575756, 9647696), (1580566, 9618336), (1588743, 9568832), (1603056, 9483396), (1606059, 9465664), (1624896, 9355931), (1631552, 9317763), (1633884, 9304464), (1638288, 9279452), (1656144, 9179404), (1666002, 9125088), (1670032, 9103068), (1683796, 9028656), (1702148, 8931312), (1710954, 8885344), (1719744, 8839929), (1736644, 8753904), (1744587, 8714048), (1760304, 8636244), (1770041, 8588736), (1774812, 8565648), (1794156, 8473296), (1800864, 8441734), (1808943, 8404032), (1835496, 8282456), (1867296, 8141406), (1878786, 8091616), (1911336, 7953816), (1922713, 7906752), (1939392, 7838753), (1943669, 7821504), (1945312, 7814898), (1955376, 7774676), (1976688, 7690852), (1984736, 7659666), (1988454, 7645344), (2006368, 7577082), (2022904, 7515144), (2050464, 7414134), (2070614, 7341984), (2101008, 7235772), (2118324, 7176624), (2137408, 7112547), (2141412, 7099248), (2147184, 7080164), (2159061, 7041216), (2178512, 6978348), (2184384, 6959589), (2188476, 6946576), (2208192, 6884553), (2221336, 6843816), (2232828, 6808592), (2257164, 6735184), (2275767, 6680128), (2281272, 6664008), (2294851, 6624576), (2312352, 6574438), (2319863, 6553152), (2326116, 6535536), (2347072, 6477183), (2366416, 6424236), (2370849, 6412224), (2392208, 6354972), (2404584, 6322264), (2411924, 6303024), (2447328, 6211842), (2450826, 6202976), (2471378, 6151392), (2499003, 6083392), (2505048, 6068712), (2525694, 6019104), (2548448, 5965362), (2553222, 5954208), (2579616, 5893286), (2604966, 5835936), (2607168, 5831007), (2635584, 5768139), (2640456, 5757496), (2651272, 5734008), (2662218, 5710432), (2691234, 5648864), (2713802, 5601888), (2748096, 5531981), (2778048, 5472337), (2800944, 5427604), (2801344, 5426829), (2824432, 5382468), (2855216, 5324436), (2862912, 5310123), (2867004, 5302544), (2878748, 5280912), (2917968, 5209932), (2946643, 5159232), (2977104, 5106444), (2982681, 5096896), (3009552, 5051388), (3017664, 5037809), (3034356, 5010096), (3041696, 4998006), (3075696, 4942756), (3101488, 4901652), (3105921, 4894656), (3151512, 4823848), (3161132, 4809168), (3177486, 4784416), (3206112, 4741698), (3212118, 4732832), (3267768, 4652232), (3276576, 4639726), (3287219, 4624704), (3312288, 4589702), (3332004, 4562544), (3340064, 4551534), (3367592, 4514328), (3404296, 4465656), (3421908, 4442672), (3473288, 4376952), (3489174, 4357024), (3520608, 4318122), (3540082, 4294368), (3549624, 4282824), (3588312, 4236648), (3601728, 4220867), (3617886, 4202016), (3670992, 4141228), (3707067, 4100928), (3734592, 4070703), (3757572, 4045808), (3788541, 4012736), (3822672, 3976908), (3829833, 3969472), (3845426, 3953376), (3887338, 3910752), (3890624, 3907449)]