20857290172992

素因数分解:

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

素因数の和:206

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 28, 31, 32, 36, 37, 38, 39, 42, 48, 52, 56, 57, 62, 63, 64, 72, 74, 76, 78, 84, 91, 93, 96, 104, 111, 112, 114, 117, 124, 126, 133, 144, 148, 152, 156, 168, 171, 182, 186, 192, 208, 217, 222, 224, 228, 234, 247, 248, 252, 259, 266, 273, 279, 288, 296, 304, 312, 333, 336, 342, 361, 364, 372, 399, 403, 416, 434, 444, 448, 456, 468, 481, 494, 496, 504, 518, 532, 546, 558, 576, 589, 592, 608, 624, 651, 666, 672, 684, 703, 722, 728, 741, 744, 777, 798, 806, 819, 832, 868, 888, 912, 936, 961, 962, 988, 992, 1008, 1036, 1064, 1083, 1092, 1116, 1147, 1178, 1184, 1197, 1209, 1216, 1248, 1302, 1332, 1344, 1368, 1406, 1443, 1444, 1456, 1482, 1488, 1554, 1596, 1612, 1638, 1729, 1736, 1767, 1776, 1824, 1872, 1922, 1924, 1953, 1976, 1984, 2016, 2072, 2109, 2128, 2166, 2184, 2223, 2232, 2294, 2331, 2356, 2368, 2394, 2418, 2496, 2527, 2604, 2664, 2736, 2812, 2821, 2883, 2886, 2888, 2912, 2964, 2976, 3108, 3192, 3224, 3249, 3276, 3367, 3441, 3458, 3472, 3534, 3552, 3627, 3648, 3744, 3844, 3848, 3906, 3952, 4032, 4123, 4144, 4218, 4256, 4329, 4332, 4368, 4446, 4464, 4588, 4662, 4693, 4712, 4788, 4836, 4921, 5054, 5187, 5208, 5301, 5328, 5472, 5624, 5642, 5766, 5772, 5776, 5824, 5928, 5952, 6216, 6327, 6384, 6448, 6498, 6552, 6727, 6734, 6882, 6916, 6944, 7068, 7104, 7254, 7488, 7581, 7657, 7688, 7696, 7812, 7904, 8029, 8246, 8288, 8436, 8463, 8512, 8649, 8658, 8664, 8736, 8892, 8928, 9139, 9176, 9324, 9386, 9424, 9576, 9672, 9842, 10101, 10108, 10323, 10374, 10416, 10602, 10656, 10944, 11191, 11248, 11284, 11532, 11544, 11552, 11856, 12369, 12432, 12493, 12654, 12768, 12896, 12996, 13104, 13357, 13454, 13468, 13764, 13832, 13888, 14079, 14136, 14508, 14763, 14911, 15162, 15314, 15376, 15392, 15561, 15624, 15808, 16058, 16492, 16576, 16872, 16926, 17298, 17316, 17328, 17472, 17784, 17856, 18259, 18278, 18352, 18648, 18772, 18848, 19152, 19344, 19684, 20181, 20202, 20216, 20646, 20748, 20832, 21204, 21312, 21793, 22382, 22496, 22568, 22743, 22971, 23064, 23088, 23104, 23712, 24087, 24738, 24864, 24986, 25308, 25389, 25536, 25792, 25992, 26208, 26714, 26908, 26936, 27417, 27528, 27664, 28158, 28272, 29016, 29526, 29791, 29822, 30303, 30324, 30628, 30752, 30784, 31122, 31248, 32116, 32851, 32984, 33573, 33744, 33852, 34596, 34632, 34656, 35557, 35568, 36518, 36556, 36704, 37107, 37296, 37479, 37544, 37696, 38304, 38688, 39368, 40071, 40362, 40404, 40432, 41292, 41496, 41664, 42237, 42408, 43586, 44289, 44733, 44764, 44992, 45136, 45486, 45942, 46128, 46176, 47424, 48174, 49476, 49728, 49972, 50616, 50778, 51984, 52416, 53428, 53599, 53816, 53872, 54777, 54834, 55056, 55328, 56316, 56544, 58032, 59052, 59582, 59644, 60543, 60606, 60648, 61256, 61504, 62244, 62496, 63973, 64232, 65379, 65702, 65968, 67146, 67488, 67704, 68913, 69192, 69264, 69312, 71114, 71136, 72261, 73036, 73112, 73408, 74214, 74592, 74958, 75088, 76608, 77376, 78337, 78736, 80142, 80724, 80808, 80864, 82251, 82584, 82992, 84474, 84816, 87172, 87451, 88578, 89373, 89466, 89528, 90272, 90972, 91884, 92256, 92352, 93499, 96348, 98553, 98952, 99944, 100719, 101232, 101556, 103968, 104377, 106671, 106856, 107198, 107632, 107744, 109554, 109668, 110112, 110656, 112437, 112632, 113088, 116064, 118104, 119164, 119288, 120213, 121086, 121212, 121296, 122512, 124488, 124992, 127813, 127946, 128464, 130758, 131404, 131936, 134199, 134292, 134976, 135408, 137826, 138384, 138528, 142228, 142272, 144522, 145483, 146072, 146224, 148428, 149184, 149916, 150176, 152551, 156674, 157472, 160284, 160797, 161448, 161616, 161728, 164331, 164502, 165168, 165984, 168948, 169632, 173641, 174344, 174902, 177156, 178746, 178932, 179056, 180544, 181944, 183768, 184512, 186998, 191919, 192696, 196137, 197106, 197904, 199888, 201438, 202464, 203112, 207936, 208537, 208754, 213342, 213712, 214396, 215264, 215488, 219108, 219336, 220224, 224874, 225264, 232128, 235011, 236208, 237367, 238328, 238576, 240426, 242172, 242424, 242592, 245024, 248899, 248976, 255626, 255892, 256928, 261516, 262353, 262808, 263872, 268119, 268398, 268584, 270816, 275652, 276768, 277056, 280497, 283309, 284456, 289044, 290966, 292144, 292448, 295659, 296856, 299832, 300352, 305102, 313131, 313348, 314944, 320013, 320568, 321594, 322896, 323232, 328662, 329004, 330336, 331968, 337896, 339264, 346921, 347282, 348688, 349804, 354312, 357492, 357864, 358112, 363888, 367536, 373996, 383439, 383838, 385392, 387283, 392274, 394212, 395808, 399776, 402876, 404928, 406224, 414067, 417074, 417508, 426684, 427424, 428792, 430528, 436449, 438216, 438672, 449748, 450528, 457653, 462241, 470022, 472416, 474734, 476656, 477152, 480852, 482391, 484344, 484848, 485184, 490048, 497798, 497952, 511252, 511784, 513856, 520923, 523032, 524706, 525616, 536238, 536796, 537168, 541632, 551304, 553536, 560994, 566029, 566618, 568912, 575757, 578088, 581932, 584288, 584896, 591318, 593712, 599664, 610204, 625611, 626262, 626696, 640026, 641136, 643188, 645792, 646464, 657324, 658008, 660672, 675583, 675792, 693842, 694564, 697376, 699608, 705033, 708624, 712101, 714984, 715728, 716224, 727776, 735072, 746697, 747992, 766878, 767676, 770784, 774566, 784548, 787059, 788424, 791616, 799552, 805752, 812448, 828134, 834148, 835016, 841491, 849927, 853368, 854848, 857584, 872898, 876432, 877344, 899496, 901056, 915306, 924482, 939393, 940044, 944832, 949468, 953312, 954304, 961704, 964782, 968688, 969696, 995596, 995904, 1018381, 1022504, 1023568, 1040763, 1041846, 1046064, 1049412, 1051232, 1072476, 1073592, 1074336, 1102267, 1102608, 1121988, 1132058, 1133236, 1137824, 1150317, 1151514, 1156176, 1161849, 1163864, 1168576, 1182636, 1187424, 1199328, 1215487, 1220408, 1242201, 1251222, 1252524, 1253392, 1280052, 1282272, 1286376, 1291584, 1309347, 1314648, 1316016, 1351166, 1351584, 1372959, 1386723, 1387684, 1389128, 1394752, 1399216, 1410066, 1417248, 1424202, 1429968, 1431456, 1455552, 1470144, 1493394, 1495984, 1533756, 1535352, 1541568, 1549132, 1562769, 1569096, 1574118, 1576848, 1611504, 1624896, 1656268, 1661569, 1668296, 1670032, 1682982, 1698087, 1699854, 1706736, 1715168, 1745796, 1752864, 1754688, 1798992, 1830612, 1848964, 1876833, 1878786, 1880088, 1898936, 1906624, 1923408, 1929564, 1937376, 1939392, 1983163, 1991192, 2026749, 2036762, 2045008, 2047136, 2081526, 2083692, 2092128, 2098824, 2102464, 2136303, 2144952, 2147184, 2148672, 2204534, 2205216, 2240091, 2243976, 2264116, 2266472, 2275648, 2300634, 2303028, 2312352, 2323698, 2327728, 2365272, 2374848, 2398656, 2428447, 2430974, 2440816, 2484402, 2502444, 2505048, 2506784, 2549781, 2560104, 2564544, 2572752, 2618694, 2629296, 2632032, 2702332, 2703168, 2710981, 2745918, 2773446, 2775368, 2778256, 2798432, 2820132, 2834496, 2848404, 2859936, 2862912, 2898469, 2986788, 2991968, 3055143, 3067512, 3070704, 3098264, 3122289, 3125538, 3138192, 3148236, 3153696, 3223008, 3235687, 3306801, 3312536, 3323138, 3336592, 3340064, 3365964, 3396174, 3399708, 3413472, 3430336, 3485547, 3491592, 3505728, 3597984, 3646461, 3661224, 3697928, 3726603, 3753666, 3757572, 3760176, 3797872, 3846816, 3859128, 3874752, 3962203, 3966326, 3982384, 4053498, 4073524, 4090016, 4094272, 4160169, 4163052, 4167384, 4184256, 4197648, 4272606, 4289904, 4294368, 4409068, 4410432, 4480182, 4487952, 4509973, 4528232, 4532944, 4601268, 4606056, 4624704, 4647396, 4655456, 4729081, 4730544, 4856894, 4861948, 4881632, 4968804, 4984707, 5004888, 5010096, 5013568, 5094261, 5099562, 5120208, 5145504, 5237388, 5258592, 5264064, 5382871, 5404664, 5421962, 5491836, 5546892, 5550736, 5556512, 5596864, 5640264, 5696808, 5719872, 5796938, 5949489, 5973576, 5983936, 6080247, 6110286, 6135024, 6141408, 6196528, 6244578, 6251076, 6276384, 6296472, 6307392, 6446016, 6471374, 6613602, 6625072, 6646276, 6673184, 6680128, 6731928, 6792348, 6799416, 6826944, 6971094, 6983184, 7195968, 7285341, 7292922, 7322448, 7358377, 7395856, 7453206, 7507332, 7515144, 7520352, 7595744, 7693632, 7715869, 7718256, 7924406, 7932652, 7964768, 8106996, 8132943, 8147048, 8180032, 8320338, 8326104, 8334768, 8395296, 8545212, 8579808, 8588736, 8695407, 8782579, 8818136, 8960364, 8975904, 9019946, 9056464, 9065888, 9165429, 9202536, 9212112, 9294792, 9310912, 9458162, 9461088, 9707061, 9713788, 9723896, 9763264, 9920403, 9937608, 9969414, 10009776, 10020192, 10188522, 10199124, 10240416, 10291008, 10474776, 10517184, 10754551, 10765742, 10809328, 10843924, 10939383, 10983672, 11093784, 11101472, 11113024, 11280528, 11393616, 11593876, 11886609, 11898978, 11947152, 12160494, 12220572, 12270048, 12282816, 12393056, 12489156, 12502152, 12552768, 12592944, 12836077, 12942748, 13227204, 13250144, 13292552, 13346368, 13463856, 13529919, 13584696, 13598832, 13942188, 13966368, 14187243, 14329471, 14570682, 14585844, 14644896, 14716754, 14791712, 14906412, 14954121, 15014664, 15030288, 15040704, 15191488, 15431738, 15436512, 15848812, 15865304, 15929536, 16148613, 16213992, 16265886, 16294096, 16640676, 16652208, 16669536, 16790592, 17090424, 17159616, 17390814, 17565158, 17636272, 17848467, 17920728, 17951808, 18039892, 18112928, 18131776, 18330858, 18405072, 18424224, 18589584, 18916324, 18922176, 19414122, 19427576, 19447792, 19840806, 19875216, 19938828, 20019552, 20040384, 20377044, 20398248, 20480832, 20943073, 20949552, 21509102, 21531484, 21618656, 21687848, 21856023, 21878766, 21967344, 22075131, 22187568, 22202944, 22561056, 22787232, 23147607, 23187752, 23773218, 23797956, 23894304, 24320988, 24398829, 24441144, 24540096, 24786112, 24978312, 25004304, 25185888, 25672154, 25885496, 26086221, 26347737, 26454408, 26500288, 26585104, 26927712, 27059838, 27169392, 27197664, 27884376, 27932736, 28374486, 28658942, 29121183, 29141364, 29171688, 29289792, 29433508, 29583424, 29812824, 29908242, 30029328, 30060576, 30863476, 30873024, 31569811, 31697624, 31730608, 32263653, 32297226, 32427984, 32531772, 32588192, 33281352, 33304416, 33339072, 34180848, 34781628, 35130316, 35272544, 35659827, 35696934, 35841456, 36079784, 36225856, 36661716, 36810144, 36848448, 37179168, 37680097, 37832648, 38508231, 38828244, 38855152, 38895584, 39681612, 39750432, 39877656, 40039104, 40589757, 40754088, 40796496, 41886146, 41899104, 42561729, 42988413, 43018204, 43062968, 43237312, 43375696, 43712046, 43757532, 43934688, 44150262, 44375136, 45122112, 45574464, 46295214, 46375504, 47546436, 47595912, 47788608, 48445839, 48641976, 48797658, 48882288, 49956624, 50008608, 50371776, 51344308, 51508639, 51770992, 52172442, 52695474, 52908816, 53170208, 53855424, 54119676, 54338784, 54395328, 55768752, 56748972, 57317884, 58242366, 58282728, 58343376, 58867016, 59625648, 59816484, 60058656, 60121152, 61478053, 61726952, 62829219, 63139622, 63395248, 63461216, 64527306, 64594452, 64855968, 65063544, 65176384, 66225393, 66562704, 66608832, 68361696, 69442821, 69563256, 70260632, 70545088, 71319654, 71393868, 71682912, 72159568, 73323432, 73620288, 74358336, 75281857, 75360194, 75665296, 77016462, 77656488, 77710304, 77791168, 79043211, 79363224, 79500864, 79755312, 81179514, 81508176, 81592992, 83772292, 83798208, 85123458, 85976826, 86036408, 86125936, 86751392, 87424092, 87515064, 87869376, 88300524, 88750272, 89852539, 92590428, 92751008, 94709433, 95092872, 95191824, 96790959, 96891678, 97283952, 97595316, 97764576, 99913248, 100017216, 100306297, 102688616, 103017278, 103541984, 104344884, 105390948, 105817632, 106340416, 108239352, 108677568, 111537504, 113040291, 113497944, 114635768, 115524693, 116484732, 116565456, 116686752, 117734032, 119251296, 119632968, 120117312, 122956106, 123453904, 125658438, 126279244, 126790496, 126922432, 128965239, 129054612, 129188904, 129711936, 130127088, 132450786, 133125408, 136723392, 138885642, 139126512, 139809163, 140521264, 142639308, 142787736, 143365824, 144319136, 146601511, 146646864, 150563714, 150720388, 151330592, 154032924, 154525917, 155312976, 155420608, 158086422, 158726448, 159510624, 162359028, 163016352, 163185984, 166869001, 167544584, 170246916, 171953652, 172072816, 172251872, 173502784, 174848184, 175030128, 176601048, 179705078, 184434159, 185180856, 185502016, 188487657, 189418866, 190185744, 190383648, 193581918, 193783356, 194567904, 195190632, 195529152, 199826496, 200612594, 205377232, 206034556, 207083968, 208689768, 210781896, 211635264, 216478704, 223075008, 225845571, 226080582, 226995888, 229271536, 231049386, 232969464, 233130912, 233373504, 235468064, 238502592, 239265936, 245912212, 246907808, 251316876, 252558488, 253580992, 257930478, 258109224, 258377808, 260254176, 264901572, 266250816, 269557617, 272259949, 277771284, 278253024, 279618326, 281042528, 284128299, 285278616, 285575472, 288638272, 293203022, 293293728, 300918891, 301127428, 301440776, 302661184, 308065848, 309051834, 310625952, 316172844, 317452896, 319021248, 324718056, 326032704, 333738002, 335089168, 339120873, 340493832, 343907304, 344145632, 344503744, 349696368, 350060256, 353202096, 359410156, 368868318, 370361712, 376975314, 378837732, 380371488, 380767296, 387163836, 387566712, 389135808, 390381264, 397918387, 401225188, 410754464, 412069112, 417379536, 419427489, 421563792, 432957408, 439804533, 451691142, 452161164, 453991776, 458543072, 462098772, 463577751, 465938928, 466261824, 470936128, 478531872, 491824424, 493815616, 500607003, 502633752, 505116976, 515860956, 516218448, 516755616, 520508352, 529803144, 539115234, 544519898, 553302477, 555542568, 556506048, 559236652, 562085056, 568256598, 570557232, 571150944, 586406044, 586587456, 601837782, 602254856, 602881552, 616131696, 618103668, 621251904, 632345688, 634905792, 649436112, 667476004, 670178336, 677536713, 678241746, 680987664, 687814608, 688291264, 699392736, 700120512, 706404192, 718820312, 737736636, 740723424, 753950628, 757675464, 760742976, 774327672, 775133424, 780762528, 795836774, 802450376, 808672851, 816779847, 821508928, 824138224, 834759072, 838854978, 843127584, 865914816, 879609066, 902756673, 903382284, 904322328, 907983552, 917086144, 924197544, 927155502, 931877856, 957063744, 978664141, 983648848, 1001214006, 1005267504, 1010233952, 1031721912, 1032436896, 1033511232, 1059606288, 1078230468, 1089039796, 1106604954, 1111085136, 1118473304, 1136513196, 1141114464, 1142301888, 1168083007, 1172812088, 1193755161, 1203675564, 1204509712, 1205763104, 1232263392, 1236207336, 1258282467, 1264691376, 1298872224, 1319413599, 1334952008, 1340356672, 1355073426, 1356483492, 1361975328, 1375629216, 1398785472, 1412808384, 1437640624, 1475473272, 1481446848, 1501821009, 1507901256, 1515350928, 1548655344, 1550266848, 1561525056, 1591673548, 1604900752, 1617345702, 1633559694, 1648276448, 1669518144, 1677709956, 1686255168, 1759218132, 1805513346, 1806764568, 1808644656, 1848395088, 1854311004, 1863755712, 1905819643, 1957328282, 1967297696, 2002428012, 2010535008, 2020467904, 2063443824, 2064873792, 2119212576, 2156460936, 2178079592, 2213209908, 2222170272, 2236946608, 2273026392, 2282228928, 2336166014, 2345624176, 2387510322, 2407351128, 2409019424, 2411526208, 2450339541, 2464526784, 2472414672, 2516564934, 2529382752, 2597744448, 2638827198, 2669904016, 2710146852, 2712966984, 2723950656, 2751258432, 2785428709, 2875281248, 2935992423, 2950946544, 3003642018, 3015802512, 3030701856, 3097310688, 3100533696, 3183347096, 3209801504, 3234691404, 3267119388, 3296552896, 3355419912, 3504249021, 3518436264, 3581265483, 3611026692, 3613529136, 3617289312, 3696790176, 3708622008, 3811639286, 3914656564, 3934595392, 4004856024, 4021070016, 4126887648, 4238425152, 4312921872, 4356159184, 4426419816, 4444340544, 4473893216, 4546052784, 4672332028, 4691248352, 4775020644, 4814702256, 4818038848, 4900679082, 4944829344, 5033129868, 5058765504, 5172939031, 5277654396, 5339808032, 5420293704, 5425933968, 5570857418, 5717458929, 5750562496, 5871984846, 5901893088, 6007284036, 6031605024, 6061403712, 6194621376, 6366694192, 6419603008, 6469382808, 6534238776, 6710839824, 7008498042, 7036872528, 7162530966, 7222053384, 7227058272, 7234578624, 7393580352, 7417244016, 7623278572, 7829313128, 8009712048, 8253775296, 8356286127, 8625843744, 8712318368, 8807977269, 8852839632, 8947786432, 9092105568, 9344664056, 9382496704, 9550041288, 9629404512, 9801358164, 9889658688, 10066259736, 10345878062, 10512747063, 10555308792, 10679616064, 10840587408, 10851867936, 11141714836, 11434917858, 11743969692, 11803786176, 12014568072, 12063210048, 12733388384, 12938765616, 13068477552, 13421679648, 14016996084, 14073745056, 14325061932, 14444106768, 14454116544, 14834488032, 15246557144, 15518817093, 15658626256, 16019424096, 16712572254, 17152376787, 17251687488, 17424636736, 17615954538, 17705679264, 18184211136, 18689328112, 19100082576, 19258809024, 19602716328, 20132519472, 20691756124, 21025494126, 21110617584, 21681174816, 21703735872, 22283429672, 22869835716, 23487939384, 24029136144, 25068858381, 25466776768, 25877531232, 26136955104, 26843359296, 28033992168, 28147490112, 28650123864, 28888213536, 29668976064, 30493114288, 31037634186, 31317252512, 32038848192, 33425144508, 34304753574, 35231909076, 35411358528, 36210573217, 37378656224, 38200165152, 39205432656, 40265038944, 41383512248, 42050988252, 42221235168, 43362349632, 44566859344, 45739671432, 46556451279, 46975878768, 48058272288, 50137716762, 51755062464, 52273910208, 56067984336, 57300247728, 57776427072, 60986228576, 62075268372, 62634505024, 66850289016, 68609507148, 70463818152, 72421146434, 74757312448, 76400330304, 78410865312, 80530077888, 82767024496, 84101976504, 84442470336, 89133718688, 91479342864, 93112902558, 93951757536, 96116544576, 100275433524, 108631719651, 112135968672, 114600495456, 121972457152, 124150536744, 133700578032, 137219014296, 140927636304, 144842292868, 156821730624, 165534048992, 168203953008, 178267437376, 182958685728, 186225805116, 187903515072, 200550867048, 217263439302, 224271937344, 229200990912, 248301073488, 267401156064, 274438028592, 281855272608, 289684585736, 325895158953, 331068097984, 336407906016, 365917371456, 372451610232, 401101734096, 434526878604, 496602146976, 534802312128, 548876057184, 563710545216, 579369171472, 651790317906, 672815812032, 744903220464, 802203468192, 869053757208, 993204293952, 1097752114368, 1158738342944, 1303580635812, 1489806440928, 1604406936384, 1738107514416, 2317476685888, 2607161271624, 2979612881856, 3476215028832, 5214322543248, 6952430057664, 10428645086496, 20857290172992]

約数ペア:

[(1, 20857290172992), (2, 10428645086496), (3, 6952430057664), (4, 5214322543248), (6, 3476215028832), (7, 2979612881856), (8, 2607161271624), (9, 2317476685888), (12, 1738107514416), (13, 1604406936384), (14, 1489806440928), (16, 1303580635812), (18, 1158738342944), (19, 1097752114368), (21, 993204293952), (24, 869053757208), (26, 802203468192), (28, 744903220464), (31, 672815812032), (32, 651790317906), (36, 579369171472), (37, 563710545216), (38, 548876057184), (39, 534802312128), (42, 496602146976), (48, 434526878604), (52, 401101734096), (56, 372451610232), (57, 365917371456), (62, 336407906016), (63, 331068097984), (64, 325895158953), (72, 289684585736), (74, 281855272608), (76, 274438028592), (78, 267401156064), (84, 248301073488), (91, 229200990912), (93, 224271937344), (96, 217263439302), (104, 200550867048), (111, 187903515072), (112, 186225805116), (114, 182958685728), (117, 178267437376), (124, 168203953008), (126, 165534048992), (133, 156821730624), (144, 144842292868), (148, 140927636304), (152, 137219014296), (156, 133700578032), (168, 124150536744), (171, 121972457152), (182, 114600495456), (186, 112135968672), (192, 108631719651), (208, 100275433524), (217, 96116544576), (222, 93951757536), (224, 93112902558), (228, 91479342864), (234, 89133718688), (247, 84442470336), (248, 84101976504), (252, 82767024496), (259, 80530077888), (266, 78410865312), (273, 76400330304), (279, 74757312448), (288, 72421146434), (296, 70463818152), (304, 68609507148), (312, 66850289016), (333, 62634505024), (336, 62075268372), (342, 60986228576), (361, 57776427072), (364, 57300247728), (372, 56067984336), (399, 52273910208), (403, 51755062464), (416, 50137716762), (434, 48058272288), (444, 46975878768), (448, 46556451279), (456, 45739671432), (468, 44566859344), (481, 43362349632), (494, 42221235168), (496, 42050988252), (504, 41383512248), (518, 40265038944), (532, 39205432656), (546, 38200165152), (558, 37378656224), (576, 36210573217), (589, 35411358528), (592, 35231909076), (608, 34304753574), (624, 33425144508), (651, 32038848192), (666, 31317252512), (672, 31037634186), (684, 30493114288), (703, 29668976064), (722, 28888213536), (728, 28650123864), (741, 28147490112), (744, 28033992168), (777, 26843359296), (798, 26136955104), (806, 25877531232), (819, 25466776768), (832, 25068858381), (868, 24029136144), (888, 23487939384), (912, 22869835716), (936, 22283429672), (961, 21703735872), (962, 21681174816), (988, 21110617584), (992, 21025494126), (1008, 20691756124), (1036, 20132519472), (1064, 19602716328), (1083, 19258809024), (1092, 19100082576), (1116, 18689328112), (1147, 18184211136), (1178, 17705679264), (1184, 17615954538), (1197, 17424636736), (1209, 17251687488), (1216, 17152376787), (1248, 16712572254), (1302, 16019424096), (1332, 15658626256), (1344, 15518817093), (1368, 15246557144), (1406, 14834488032), (1443, 14454116544), (1444, 14444106768), (1456, 14325061932), (1482, 14073745056), (1488, 14016996084), (1554, 13421679648), (1596, 13068477552), (1612, 12938765616), (1638, 12733388384), (1729, 12063210048), (1736, 12014568072), (1767, 11803786176), (1776, 11743969692), (1824, 11434917858), (1872, 11141714836), (1922, 10851867936), (1924, 10840587408), (1953, 10679616064), (1976, 10555308792), (1984, 10512747063), (2016, 10345878062), (2072, 10066259736), (2109, 9889658688), (2128, 9801358164), (2166, 9629404512), (2184, 9550041288), (2223, 9382496704), (2232, 9344664056), (2294, 9092105568), (2331, 8947786432), (2356, 8852839632), (2368, 8807977269), (2394, 8712318368), (2418, 8625843744), (2496, 8356286127), (2527, 8253775296), (2604, 8009712048), (2664, 7829313128), (2736, 7623278572), (2812, 7417244016), (2821, 7393580352), (2883, 7234578624), (2886, 7227058272), (2888, 7222053384), (2912, 7162530966), (2964, 7036872528), (2976, 7008498042), (3108, 6710839824), (3192, 6534238776), (3224, 6469382808), (3249, 6419603008), (3276, 6366694192), (3367, 6194621376), (3441, 6061403712), (3458, 6031605024), (3472, 6007284036), (3534, 5901893088), (3552, 5871984846), (3627, 5750562496), (3648, 5717458929), (3744, 5570857418), (3844, 5425933968), (3848, 5420293704), (3906, 5339808032), (3952, 5277654396), (4032, 5172939031), (4123, 5058765504), (4144, 5033129868), (4218, 4944829344), (4256, 4900679082), (4329, 4818038848), (4332, 4814702256), (4368, 4775020644), (4446, 4691248352), (4464, 4672332028), (4588, 4546052784), (4662, 4473893216), (4693, 4444340544), (4712, 4426419816), (4788, 4356159184), (4836, 4312921872), (4921, 4238425152), (5054, 4126887648), (5187, 4021070016), (5208, 4004856024), (5301, 3934595392), (5328, 3914656564), (5472, 3811639286), (5624, 3708622008), (5642, 3696790176), (5766, 3617289312), (5772, 3613529136), (5776, 3611026692), (5824, 3581265483), (5928, 3518436264), (5952, 3504249021), (6216, 3355419912), (6327, 3296552896), (6384, 3267119388), (6448, 3234691404), (6498, 3209801504), (6552, 3183347096), (6727, 3100533696), (6734, 3097310688), (6882, 3030701856), (6916, 3015802512), (6944, 3003642018), (7068, 2950946544), (7104, 2935992423), (7254, 2875281248), (7488, 2785428709), (7581, 2751258432), (7657, 2723950656), (7688, 2712966984), (7696, 2710146852), (7812, 2669904016), (7904, 2638827198), (8029, 2597744448), (8246, 2529382752), (8288, 2516564934), (8436, 2472414672), (8463, 2464526784), (8512, 2450339541), (8649, 2411526208), (8658, 2409019424), (8664, 2407351128), (8736, 2387510322), (8892, 2345624176), (8928, 2336166014), (9139, 2282228928), (9176, 2273026392), (9324, 2236946608), (9386, 2222170272), (9424, 2213209908), (9576, 2178079592), (9672, 2156460936), (9842, 2119212576), (10101, 2064873792), (10108, 2063443824), (10323, 2020467904), (10374, 2010535008), (10416, 2002428012), (10602, 1967297696), (10656, 1957328282), (10944, 1905819643), (11191, 1863755712), (11248, 1854311004), (11284, 1848395088), (11532, 1808644656), (11544, 1806764568), (11552, 1805513346), (11856, 1759218132), (12369, 1686255168), (12432, 1677709956), (12493, 1669518144), (12654, 1648276448), (12768, 1633559694), (12896, 1617345702), (12996, 1604900752), (13104, 1591673548), (13357, 1561525056), (13454, 1550266848), (13468, 1548655344), (13764, 1515350928), (13832, 1507901256), (13888, 1501821009), (14079, 1481446848), (14136, 1475473272), (14508, 1437640624), (14763, 1412808384), (14911, 1398785472), (15162, 1375629216), (15314, 1361975328), (15376, 1356483492), (15392, 1355073426), (15561, 1340356672), (15624, 1334952008), (15808, 1319413599), (16058, 1298872224), (16492, 1264691376), (16576, 1258282467), (16872, 1236207336), (16926, 1232263392), (17298, 1205763104), (17316, 1204509712), (17328, 1203675564), (17472, 1193755161), (17784, 1172812088), (17856, 1168083007), (18259, 1142301888), (18278, 1141114464), (18352, 1136513196), (18648, 1118473304), (18772, 1111085136), (18848, 1106604954), (19152, 1089039796), (19344, 1078230468), (19684, 1059606288), (20181, 1033511232), (20202, 1032436896), (20216, 1031721912), (20646, 1010233952), (20748, 1005267504), (20832, 1001214006), (21204, 983648848), (21312, 978664141), (21793, 957063744), (22382, 931877856), (22496, 927155502), (22568, 924197544), (22743, 917086144), (22971, 907983552), (23064, 904322328), (23088, 903382284), (23104, 902756673), (23712, 879609066), (24087, 865914816), (24738, 843127584), (24864, 838854978), (24986, 834759072), (25308, 824138224), (25389, 821508928), (25536, 816779847), (25792, 808672851), (25992, 802450376), (26208, 795836774), (26714, 780762528), (26908, 775133424), (26936, 774327672), (27417, 760742976), (27528, 757675464), (27664, 753950628), (28158, 740723424), (28272, 737736636), (29016, 718820312), (29526, 706404192), (29791, 700120512), (29822, 699392736), (30303, 688291264), (30324, 687814608), (30628, 680987664), (30752, 678241746), (30784, 677536713), (31122, 670178336), (31248, 667476004), (32116, 649436112), (32851, 634905792), (32984, 632345688), (33573, 621251904), (33744, 618103668), (33852, 616131696), (34596, 602881552), (34632, 602254856), (34656, 601837782), (35557, 586587456), (35568, 586406044), (36518, 571150944), (36556, 570557232), (36704, 568256598), (37107, 562085056), (37296, 559236652), (37479, 556506048), (37544, 555542568), (37696, 553302477), (38304, 544519898), (38688, 539115234), (39368, 529803144), (40071, 520508352), (40362, 516755616), (40404, 516218448), (40432, 515860956), (41292, 505116976), (41496, 502633752), (41664, 500607003), (42237, 493815616), (42408, 491824424), (43586, 478531872), (44289, 470936128), (44733, 466261824), (44764, 465938928), (44992, 463577751), (45136, 462098772), (45486, 458543072), (45942, 453991776), (46128, 452161164), (46176, 451691142), (47424, 439804533), (48174, 432957408), (49476, 421563792), (49728, 419427489), (49972, 417379536), (50616, 412069112), (50778, 410754464), (51984, 401225188), (52416, 397918387), (53428, 390381264), (53599, 389135808), (53816, 387566712), (53872, 387163836), (54777, 380767296), (54834, 380371488), (55056, 378837732), (55328, 376975314), (56316, 370361712), (56544, 368868318), (58032, 359410156), (59052, 353202096), (59582, 350060256), (59644, 349696368), (60543, 344503744), (60606, 344145632), (60648, 343907304), (61256, 340493832), (61504, 339120873), (62244, 335089168), (62496, 333738002), (63973, 326032704), (64232, 324718056), (65379, 319021248), (65702, 317452896), (65968, 316172844), (67146, 310625952), (67488, 309051834), (67704, 308065848), (68913, 302661184), (69192, 301440776), (69264, 301127428), (69312, 300918891), (71114, 293293728), (71136, 293203022), (72261, 288638272), (73036, 285575472), (73112, 285278616), (73408, 284128299), (74214, 281042528), (74592, 279618326), (74958, 278253024), (75088, 277771284), (76608, 272259949), (77376, 269557617), (78337, 266250816), (78736, 264901572), (80142, 260254176), (80724, 258377808), (80808, 258109224), (80864, 257930478), (82251, 253580992), (82584, 252558488), (82992, 251316876), (84474, 246907808), (84816, 245912212), (87172, 239265936), (87451, 238502592), (88578, 235468064), (89373, 233373504), (89466, 233130912), (89528, 232969464), (90272, 231049386), (90972, 229271536), (91884, 226995888), (92256, 226080582), (92352, 225845571), (93499, 223075008), (96348, 216478704), (98553, 211635264), (98952, 210781896), (99944, 208689768), (100719, 207083968), (101232, 206034556), (101556, 205377232), (103968, 200612594), (104377, 199826496), (106671, 195529152), (106856, 195190632), (107198, 194567904), (107632, 193783356), (107744, 193581918), (109554, 190383648), (109668, 190185744), (110112, 189418866), (110656, 188487657), (112437, 185502016), (112632, 185180856), (113088, 184434159), (116064, 179705078), (118104, 176601048), (119164, 175030128), (119288, 174848184), (120213, 173502784), (121086, 172251872), (121212, 172072816), (121296, 171953652), (122512, 170246916), (124488, 167544584), (124992, 166869001), (127813, 163185984), (127946, 163016352), (128464, 162359028), (130758, 159510624), (131404, 158726448), (131936, 158086422), (134199, 155420608), (134292, 155312976), (134976, 154525917), (135408, 154032924), (137826, 151330592), (138384, 150720388), (138528, 150563714), (142228, 146646864), (142272, 146601511), (144522, 144319136), (145483, 143365824), (146072, 142787736), (146224, 142639308), (148428, 140521264), (149184, 139809163), (149916, 139126512), (150176, 138885642), (152551, 136723392), (156674, 133125408), (157472, 132450786), (160284, 130127088), (160797, 129711936), (161448, 129188904), (161616, 129054612), (161728, 128965239), (164331, 126922432), (164502, 126790496), (165168, 126279244), (165984, 125658438), (168948, 123453904), (169632, 122956106), (173641, 120117312), (174344, 119632968), (174902, 119251296), (177156, 117734032), (178746, 116686752), (178932, 116565456), (179056, 116484732), (180544, 115524693), (181944, 114635768), (183768, 113497944), (184512, 113040291), (186998, 111537504), (191919, 108677568), (192696, 108239352), (196137, 106340416), (197106, 105817632), (197904, 105390948), (199888, 104344884), (201438, 103541984), (202464, 103017278), (203112, 102688616), (207936, 100306297), (208537, 100017216), (208754, 99913248), (213342, 97764576), (213712, 97595316), (214396, 97283952), (215264, 96891678), (215488, 96790959), (219108, 95191824), (219336, 95092872), (220224, 94709433), (224874, 92751008), (225264, 92590428), (232128, 89852539), (235011, 88750272), (236208, 88300524), (237367, 87869376), (238328, 87515064), (238576, 87424092), (240426, 86751392), (242172, 86125936), (242424, 86036408), (242592, 85976826), (245024, 85123458), (248899, 83798208), (248976, 83772292), (255626, 81592992), (255892, 81508176), (256928, 81179514), (261516, 79755312), (262353, 79500864), (262808, 79363224), (263872, 79043211), (268119, 77791168), (268398, 77710304), (268584, 77656488), (270816, 77016462), (275652, 75665296), (276768, 75360194), (277056, 75281857), (280497, 74358336), (283309, 73620288), (284456, 73323432), (289044, 72159568), (290966, 71682912), (292144, 71393868), (292448, 71319654), (295659, 70545088), (296856, 70260632), (299832, 69563256), (300352, 69442821), (305102, 68361696), (313131, 66608832), (313348, 66562704), (314944, 66225393), (320013, 65176384), (320568, 65063544), (321594, 64855968), (322896, 64594452), (323232, 64527306), (328662, 63461216), (329004, 63395248), (330336, 63139622), (331968, 62829219), (337896, 61726952), (339264, 61478053), (346921, 60121152), (347282, 60058656), (348688, 59816484), (349804, 59625648), (354312, 58867016), (357492, 58343376), (357864, 58282728), (358112, 58242366), (363888, 57317884), (367536, 56748972), (373996, 55768752), (383439, 54395328), (383838, 54338784), (385392, 54119676), (387283, 53855424), (392274, 53170208), (394212, 52908816), (395808, 52695474), (399776, 52172442), (402876, 51770992), (404928, 51508639), (406224, 51344308), (414067, 50371776), (417074, 50008608), (417508, 49956624), (426684, 48882288), (427424, 48797658), (428792, 48641976), (430528, 48445839), (436449, 47788608), (438216, 47595912), (438672, 47546436), (449748, 46375504), (450528, 46295214), (457653, 45574464), (462241, 45122112), (470022, 44375136), (472416, 44150262), (474734, 43934688), (476656, 43757532), (477152, 43712046), (480852, 43375696), (482391, 43237312), (484344, 43062968), (484848, 43018204), (485184, 42988413), (490048, 42561729), (497798, 41899104), (497952, 41886146), (511252, 40796496), (511784, 40754088), (513856, 40589757), (520923, 40039104), (523032, 39877656), (524706, 39750432), (525616, 39681612), (536238, 38895584), (536796, 38855152), (537168, 38828244), (541632, 38508231), (551304, 37832648), (553536, 37680097), (560994, 37179168), (566029, 36848448), (566618, 36810144), (568912, 36661716), (575757, 36225856), (578088, 36079784), (581932, 35841456), (584288, 35696934), (584896, 35659827), (591318, 35272544), (593712, 35130316), (599664, 34781628), (610204, 34180848), (625611, 33339072), (626262, 33304416), (626696, 33281352), (640026, 32588192), (641136, 32531772), (643188, 32427984), (645792, 32297226), (646464, 32263653), (657324, 31730608), (658008, 31697624), (660672, 31569811), (675583, 30873024), (675792, 30863476), (693842, 30060576), (694564, 30029328), (697376, 29908242), (699608, 29812824), (705033, 29583424), (708624, 29433508), (712101, 29289792), (714984, 29171688), (715728, 29141364), (716224, 29121183), (727776, 28658942), (735072, 28374486), (746697, 27932736), (747992, 27884376), (766878, 27197664), (767676, 27169392), (770784, 27059838), (774566, 26927712), (784548, 26585104), (787059, 26500288), (788424, 26454408), (791616, 26347737), (799552, 26086221), (805752, 25885496), (812448, 25672154), (828134, 25185888), (834148, 25004304), (835016, 24978312), (841491, 24786112), (849927, 24540096), (853368, 24441144), (854848, 24398829), (857584, 24320988), (872898, 23894304), (876432, 23797956), (877344, 23773218), (899496, 23187752), (901056, 23147607), (915306, 22787232), (924482, 22561056), (939393, 22202944), (940044, 22187568), (944832, 22075131), (949468, 21967344), (953312, 21878766), (954304, 21856023), (961704, 21687848), (964782, 21618656), (968688, 21531484), (969696, 21509102), (995596, 20949552), (995904, 20943073), (1018381, 20480832), (1022504, 20398248), (1023568, 20377044), (1040763, 20040384), (1041846, 20019552), (1046064, 19938828), (1049412, 19875216), (1051232, 19840806), (1072476, 19447792), (1073592, 19427576), (1074336, 19414122), (1102267, 18922176), (1102608, 18916324), (1121988, 18589584), (1132058, 18424224), (1133236, 18405072), (1137824, 18330858), (1150317, 18131776), (1151514, 18112928), (1156176, 18039892), (1161849, 17951808), (1163864, 17920728), (1168576, 17848467), (1182636, 17636272), (1187424, 17565158), (1199328, 17390814), (1215487, 17159616), (1220408, 17090424), (1242201, 16790592), (1251222, 16669536), (1252524, 16652208), (1253392, 16640676), (1280052, 16294096), (1282272, 16265886), (1286376, 16213992), (1291584, 16148613), (1309347, 15929536), (1314648, 15865304), (1316016, 15848812), (1351166, 15436512), (1351584, 15431738), (1372959, 15191488), (1386723, 15040704), (1387684, 15030288), (1389128, 15014664), (1394752, 14954121), (1399216, 14906412), (1410066, 14791712), (1417248, 14716754), (1424202, 14644896), (1429968, 14585844), (1431456, 14570682), (1455552, 14329471), (1470144, 14187243), (1493394, 13966368), (1495984, 13942188), (1533756, 13598832), (1535352, 13584696), (1541568, 13529919), (1549132, 13463856), (1562769, 13346368), (1569096, 13292552), (1574118, 13250144), (1576848, 13227204), (1611504, 12942748), (1624896, 12836077), (1656268, 12592944), (1661569, 12552768), (1668296, 12502152), (1670032, 12489156), (1682982, 12393056), (1698087, 12282816), (1699854, 12270048), (1706736, 12220572), (1715168, 12160494), (1745796, 11947152), (1752864, 11898978), (1754688, 11886609), (1798992, 11593876), (1830612, 11393616), (1848964, 11280528), (1876833, 11113024), (1878786, 11101472), (1880088, 11093784), (1898936, 10983672), (1906624, 10939383), (1923408, 10843924), (1929564, 10809328), (1937376, 10765742), (1939392, 10754551), (1983163, 10517184), (1991192, 10474776), (2026749, 10291008), (2036762, 10240416), (2045008, 10199124), (2047136, 10188522), (2081526, 10020192), (2083692, 10009776), (2092128, 9969414), (2098824, 9937608), (2102464, 9920403), (2136303, 9763264), (2144952, 9723896), (2147184, 9713788), (2148672, 9707061), (2204534, 9461088), (2205216, 9458162), (2240091, 9310912), (2243976, 9294792), (2264116, 9212112), (2266472, 9202536), (2275648, 9165429), (2300634, 9065888), (2303028, 9056464), (2312352, 9019946), (2323698, 8975904), (2327728, 8960364), (2365272, 8818136), (2374848, 8782579), (2398656, 8695407), (2428447, 8588736), (2430974, 8579808), (2440816, 8545212), (2484402, 8395296), (2502444, 8334768), (2505048, 8326104), (2506784, 8320338), (2549781, 8180032), (2560104, 8147048), (2564544, 8132943), (2572752, 8106996), (2618694, 7964768), (2629296, 7932652), (2632032, 7924406), (2702332, 7718256), (2703168, 7715869), (2710981, 7693632), (2745918, 7595744), (2773446, 7520352), (2775368, 7515144), (2778256, 7507332), (2798432, 7453206), (2820132, 7395856), (2834496, 7358377), (2848404, 7322448), (2859936, 7292922), (2862912, 7285341), (2898469, 7195968), (2986788, 6983184), (2991968, 6971094), (3055143, 6826944), (3067512, 6799416), (3070704, 6792348), (3098264, 6731928), (3122289, 6680128), (3125538, 6673184), (3138192, 6646276), (3148236, 6625072), (3153696, 6613602), (3223008, 6471374), (3235687, 6446016), (3306801, 6307392), (3312536, 6296472), (3323138, 6276384), (3336592, 6251076), (3340064, 6244578), (3365964, 6196528), (3396174, 6141408), (3399708, 6135024), (3413472, 6110286), (3430336, 6080247), (3485547, 5983936), (3491592, 5973576), (3505728, 5949489), (3597984, 5796938), (3646461, 5719872), (3661224, 5696808), (3697928, 5640264), (3726603, 5596864), (3753666, 5556512), (3757572, 5550736), (3760176, 5546892), (3797872, 5491836), (3846816, 5421962), (3859128, 5404664), (3874752, 5382871), (3962203, 5264064), (3966326, 5258592), (3982384, 5237388), (4053498, 5145504), (4073524, 5120208), (4090016, 5099562), (4094272, 5094261), (4160169, 5013568), (4163052, 5010096), (4167384, 5004888), (4184256, 4984707), (4197648, 4968804), (4272606, 4881632), (4289904, 4861948), (4294368, 4856894), (4409068, 4730544), (4410432, 4729081), (4480182, 4655456), (4487952, 4647396), (4509973, 4624704), (4528232, 4606056), (4532944, 4601268)]