4072877842176

素因数分解:

$2^8\times 3^4\times {\mathrm{11}}^2\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{61}}^1\times {\mathrm{89}}^1$

素因数の和:236

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 18, 22, 23, 24, 26, 27, 32, 33, 36, 39, 44, 46, 48, 52, 54, 61, 64, 66, 69, 72, 78, 81, 88, 89, 92, 96, 99, 104, 108, 117, 121, 122, 128, 132, 138, 143, 144, 156, 162, 176, 178, 183, 184, 192, 198, 207, 208, 216, 234, 242, 244, 253, 256, 264, 267, 276, 286, 288, 297, 299, 312, 324, 351, 352, 356, 363, 366, 368, 384, 396, 414, 416, 429, 432, 468, 484, 488, 506, 528, 534, 549, 552, 572, 576, 594, 598, 621, 624, 648, 671, 702, 704, 712, 726, 732, 736, 759, 768, 792, 793, 801, 828, 832, 858, 864, 891, 897, 936, 968, 976, 979, 1012, 1053, 1056, 1068, 1089, 1098, 1104, 1144, 1152, 1157, 1188, 1196, 1242, 1248, 1287, 1296, 1342, 1403, 1404, 1408, 1424, 1452, 1464, 1472, 1518, 1573, 1584, 1586, 1602, 1647, 1656, 1664, 1716, 1728, 1782, 1794, 1863, 1872, 1936, 1952, 1958, 2013, 2024, 2047, 2106, 2112, 2136, 2178, 2196, 2208, 2277, 2288, 2304, 2314, 2376, 2379, 2392, 2403, 2484, 2496, 2574, 2592, 2684, 2691, 2783, 2806, 2808, 2816, 2848, 2904, 2928, 2937, 2944, 3036, 3146, 3168, 3172, 3204, 3267, 3289, 3294, 3312, 3328, 3432, 3456, 3471, 3564, 3588, 3726, 3744, 3861, 3872, 3904, 3916, 4026, 4048, 4094, 4209, 4212, 4224, 4272, 4356, 4392, 4416, 4554, 4576, 4628, 4719, 4752, 4758, 4784, 4806, 4941, 4968, 4992, 5148, 5184, 5368, 5382, 5429, 5566, 5612, 5616, 5696, 5808, 5856, 5874, 5888, 6039, 6072, 6141, 6292, 6336, 6344, 6408, 6534, 6578, 6588, 6624, 6831, 6864, 6912, 6942, 7128, 7137, 7176, 7209, 7381, 7452, 7488, 7722, 7744, 7808, 7832, 8052, 8073, 8096, 8188, 8349, 8418, 8424, 8448, 8544, 8712, 8723, 8784, 8811, 8832, 9108, 9152, 9256, 9438, 9504, 9516, 9568, 9612, 9801, 9867, 9882, 9936, 9984, 10296, 10368, 10413, 10736, 10764, 10769, 10858, 11132, 11224, 11232, 11392, 11583, 11616, 11712, 11748, 12078, 12144, 12282, 12584, 12627, 12672, 12688, 12727, 12816, 13068, 13156, 13176, 13248, 13662, 13728, 13884, 14157, 14256, 14274, 14352, 14418, 14762, 14904, 14976, 15433, 15444, 15488, 15616, 15664, 16104, 16146, 16192, 16287, 16376, 16698, 16836, 16848, 17088, 17424, 17446, 17568, 17622, 17664, 18117, 18216, 18239, 18304, 18423, 18512, 18876, 19008, 19032, 19136, 19224, 19602, 19734, 19764, 19872, 20493, 20592, 20736, 20826, 21411, 21472, 21528, 21538, 21716, 22143, 22264, 22448, 22464, 22517, 22784, 23166, 23232, 23424, 23496, 24156, 24219, 24288, 24564, 25047, 25168, 25254, 25344, 25376, 25454, 25632, 26136, 26169, 26312, 26352, 26433, 26496, 26611, 27324, 27456, 27768, 28314, 28512, 28548, 28704, 28836, 29524, 29601, 29808, 29952, 30866, 30888, 30976, 31239, 31328, 32208, 32292, 32307, 32384, 32574, 32752, 33396, 33672, 33696, 34176, 34848, 34892, 35136, 35244, 36179, 36234, 36432, 36478, 36608, 36846, 37024, 37752, 37881, 38016, 38064, 38181, 38272, 38448, 39204, 39468, 39528, 39744, 40986, 41184, 41652, 42471, 42822, 42944, 43056, 43076, 43432, 44286, 44528, 44896, 44928, 45034, 46299, 46332, 46464, 46848, 46992, 48312, 48438, 48576, 48861, 49128, 50094, 50336, 50508, 50752, 50908, 51264, 52272, 52338, 52624, 52704, 52866, 52992, 53222, 54351, 54648, 54717, 54912, 55269, 55536, 56628, 57024, 57096, 57408, 57672, 59048, 59202, 59616, 59719, 61732, 61776, 62478, 62656, 64233, 64416, 64584, 64614, 64768, 65148, 65504, 66429, 66792, 67344, 67392, 67551, 68352, 69696, 69784, 70272, 70488, 70577, 72358, 72468, 72864, 72956, 73692, 74048, 75141, 75504, 75762, 76032, 76128, 76362, 76544, 76896, 78408, 78507, 78936, 79056, 79299, 79488, 79833, 81972, 82368, 83304, 84942, 85644, 85888, 86112, 86152, 86864, 88572, 88803, 89056, 89792, 89856, 90068, 92598, 92664, 92928, 93717, 93984, 95953, 96624, 96876, 96921, 97152, 97722, 98256, 100188, 100672, 101016, 101504, 101816, 102528, 104544, 104676, 105248, 105408, 105732, 106444, 108537, 108702, 109296, 109434, 109824, 110538, 111072, 113256, 113643, 114048, 114192, 114543, 114816, 115344, 118096, 118404, 119232, 119438, 123464, 123552, 124867, 124956, 125312, 127413, 128466, 128832, 129168, 129228, 130296, 131008, 132858, 133584, 134688, 134784, 135102, 138897, 139392, 139568, 139997, 140544, 140976, 141154, 144716, 144936, 145728, 145912, 146583, 147384, 148096, 150282, 151008, 151524, 152256, 152724, 153792, 156816, 157014, 157872, 158112, 158598, 158976, 159666, 163944, 164151, 164736, 165807, 166608, 169763, 169884, 171288, 171776, 172224, 172304, 173728, 177144, 177606, 178112, 179157, 179584, 180136, 185196, 185328, 187434, 187968, 191906, 193248, 193752, 193842, 194304, 195444, 196512, 199287, 200376, 200629, 201344, 202032, 202653, 203008, 203632, 205056, 209088, 209352, 210496, 210816, 211464, 211731, 212888, 217074, 217404, 218592, 218868, 221076, 222144, 225423, 226512, 227286, 228096, 228384, 229086, 229632, 230688, 235521, 236192, 236808, 238464, 238876, 239499, 246928, 247104, 247687, 249734, 249912, 250624, 254826, 256932, 257664, 258336, 258456, 260592, 262016, 265716, 266409, 267168, 269376, 269568, 270204, 277794, 278784, 279136, 279994, 281952, 282308, 287859, 289432, 289872, 290763, 291456, 291824, 292721, 293166, 294768, 296192, 300564, 302016, 303048, 304512, 305448, 307584, 313632, 314028, 315744, 316224, 317196, 319332, 325611, 327888, 328302, 329472, 331614, 333216, 339526, 339768, 342576, 343629, 344448, 344608, 347456, 354288, 355212, 356224, 358314, 359168, 360272, 370392, 370656, 374601, 374868, 375936, 383812, 386496, 387504, 387684, 390888, 393024, 398574, 400752, 401258, 402688, 404064, 405306, 407264, 416691, 418176, 418704, 419991, 420992, 421632, 422928, 423462, 425776, 434148, 434808, 437184, 437736, 439749, 442152, 444288, 450846, 453024, 454572, 456768, 458172, 461376, 471042, 472384, 473616, 476928, 477752, 478998, 492453, 493856, 494208, 495374, 499468, 499824, 509289, 509652, 513864, 515328, 516672, 516912, 521184, 524032, 531432, 532818, 534336, 537471, 538752, 540408, 555588, 558272, 559988, 563904, 564616, 575718, 578864, 579744, 581526, 582912, 583648, 585442, 586332, 589536, 597861, 601128, 601887, 604032, 606096, 607959, 609024, 610896, 615168, 627264, 628056, 631488, 632448, 634392, 635193, 638664, 651222, 655776, 656604, 656909, 663228, 666432, 679052, 679536, 685152, 687258, 688896, 689216, 694912, 706563, 708576, 710424, 712448, 716628, 718497, 720544, 740784, 741312, 743061, 749202, 749736, 751872, 767624, 772992, 775008, 775368, 776347, 781776, 786048, 797148, 801504, 802516, 808128, 810612, 814528, 833382, 836352, 837408, 839982, 841984, 845856, 846924, 851552, 863577, 868296, 869616, 872289, 874368, 875472, 878163, 879498, 884304, 888576, 901692, 906048, 909144, 913536, 916344, 922752, 942084, 944768, 947232, 955504, 957996, 976833, 984906, 987712, 988416, 990748, 998936, 999648, 1018578, 1019304, 1027728, 1030887, 1033344, 1033824, 1042368, 1062864, 1065636, 1068672, 1074942, 1077504, 1080816, 1111176, 1116544, 1119976, 1123803, 1127808, 1129232, 1151436, 1157728, 1159488, 1163052, 1167296, 1170884, 1172664, 1179072, 1195722, 1202256, 1203774, 1208064, 1212192, 1215918, 1221792, 1250073, 1254528, 1256112, 1259973, 1262976, 1264896, 1268784, 1270386, 1277328, 1302444, 1311552, 1313208, 1313818, 1326456, 1332864, 1358104, 1359072, 1370304, 1373537, 1374516, 1378432, 1389824, 1413126, 1417152, 1420848, 1433256, 1436994, 1441088, 1477359, 1481568, 1482624, 1486122, 1498404, 1499472, 1527867, 1535248, 1545984, 1550016, 1550736, 1552694, 1563552, 1572096, 1594296, 1603008, 1605032, 1612413, 1616256, 1621224, 1623271, 1629056, 1666764, 1674816, 1679964, 1691712, 1693848, 1703104, 1727154, 1736592, 1739232, 1744578, 1748736, 1750944, 1756326, 1758996, 1768608, 1803384, 1805661, 1812096, 1818288, 1823877, 1827072, 1832688, 1845504, 1884168, 1889536, 1894464, 1905579, 1911008, 1915992, 1953666, 1969812, 1970727, 1975424, 1981496, 1997872, 1999296, 2037156, 2038608, 2055456, 2061774, 2066688, 2067648, 2084736, 2125728, 2131272, 2137344, 2149884, 2155491, 2161632, 2206919, 2222352, 2229183, 2233088, 2239952, 2247606, 2255616, 2258464, 2302872, 2315456, 2318976, 2326104, 2329041, 2334592, 2341768, 2345328, 2358144, 2391444, 2404512, 2407548, 2424384, 2431836, 2443584, 2500146, 2509056, 2512224, 2519946, 2525952, 2537568, 2540772, 2554656, 2590731, 2604888, 2623104, 2626416, 2627636, 2634489, 2652912, 2665728, 2716208, 2718144, 2740608, 2747074, 2749032, 2756864, 2826252, 2834304, 2841696, 2866512, 2873988, 2882176, 2930499, 2954718, 2963136, 2965248, 2972244, 2996808, 2998944, 3055734, 3070496, 3100032, 3101472, 3105388, 3127104, 3188592, 3206016, 3210064, 3219931, 3224826, 3232512, 3242448, 3246542, 3258112, 3333528, 3349632, 3359928, 3371409, 3383424, 3387696, 3406208, 3454308, 3473184, 3478464, 3489156, 3501888, 3512652, 3517992, 3537216, 3606768, 3611322, 3624192, 3636576, 3647754, 3665376, 3768336, 3779919, 3788928, 3811158, 3822016, 3831984, 3907332, 3939624, 3941454, 3950848, 3962992, 3995744, 3998592, 4074312, 4077216, 4110912, 4120611, 4123548, 4135296, 4169472, 4251456, 4262544, 4299768, 4310982, 4323264, 4413838, 4444704, 4458366, 4479904, 4495212, 4516928, 4583601, 4605744, 4630912, 4637952, 4652208, 4658082, 4669184, 4683536, 4690656, 4716288, 4782888, 4809024, 4815096, 4837239, 4848768, 4863672, 4869813, 4887168, 5000292, 5024448, 5039892, 5075136, 5081544, 5109312, 5181462, 5209776, 5246208, 5252832, 5255272, 5268978, 5305824, 5416983, 5432416, 5436288, 5481216, 5494148, 5498064, 5652504, 5668608, 5683392, 5716737, 5733024, 5747976, 5764352, 5860998, 5909436, 5912181, 5926272, 5944488, 5993616, 5997888, 6111468, 6140992, 6200064, 6202944, 6210776, 6254208, 6377184, 6412032, 6420128, 6439862, 6449652, 6484896, 6493084, 6620757, 6667056, 6687549, 6699264, 6719856, 6742818, 6766848, 6775392, 6812416, 6908616, 6946368, 6956928, 6978312, 6987123, 7003776, 7025304, 7035984, 7074432, 7213536, 7222644, 7273152, 7295508, 7330752, 7536672, 7559838, 7577856, 7622316, 7644032, 7663968, 7772193, 7814664, 7879248, 7882908, 7903467, 7925984, 7991488, 7997184, 8148624, 8154432, 8221824, 8241222, 8247096, 8270592, 8502912, 8525088, 8539817, 8599536, 8621964, 8646528, 8827676, 8889408, 8916732, 8959808, 8990424, 9033856, 9167202, 9211488, 9261824, 9304416, 9316164, 9367072, 9381312, 9565776, 9618048, 9630192, 9659793, 9674478, 9697536, 9727344, 9739626, 9774336, 10000584, 10048896, 10079784, 10114227, 10150272, 10163088, 10218624, 10362924, 10419552, 10505664, 10510544, 10537956, 10611648, 10833966, 10864832, 10872576, 10988296, 10996128, 11305008, 11339757, 11366784, 11433474, 11466048, 11495952, 11721996, 11818872, 11824362, 11852544, 11888976, 11987232, 11995776, 12222936, 12281984, 12361833, 12405888, 12421552, 12508416, 12754368, 12840256, 12879724, 12899304, 12969792, 12986168, 13241514, 13334112, 13375098, 13439712, 13485636, 13550784, 13750803, 13817232, 13892736, 13913856, 13956624, 13974246, 14007552, 14050608, 14071968, 14148864, 14427072, 14445288, 14546304, 14591016, 14609439, 14661504, 15073344, 15108907, 15119676, 15244632, 15288064, 15327936, 15544386, 15629328, 15758496, 15765816, 15806934, 15851968, 15982976, 16250949, 16297248, 16308864, 16443648, 16482444, 16494192, 17005824, 17050176, 17079634, 17199072, 17243928, 17293056, 17655352, 17736543, 17778816, 17833464, 17855981, 17919616, 17980848, 18067712, 18334404, 18422976, 18608832, 18632328, 18734144, 18762624, 19131552, 19236096, 19260384, 19319586, 19348956, 19454688, 19479252, 19862271, 20001168, 20062647, 20097792, 20159568, 20228454, 20300544, 20326176, 20437248, 20725848, 20839104, 20961369, 21011328, 21021088, 21075912, 21223296, 21667932, 21729664, 21976592, 21992256, 22610016, 22679514, 22733568, 22866948, 22932096, 22991904, 23443992, 23637744, 23648724, 23710401, 23777952, 23974464, 23991552, 24445872, 24563968, 24723666, 24811776, 24843104, 25508736, 25619451, 25680512, 25759448, 25798608, 25939584, 25972336, 26483028, 26668224, 26750196, 26879424, 26971272, 27101568, 27501606, 27634464, 27785472, 27913248, 27948492, 28101216, 28143936, 28854144, 28890576, 28979379, 29092608, 29182032, 29218878, 29323008, 30146688, 30217814, 30239352, 30489264, 30655872, 31088772, 31258656, 31516992, 31531632, 31613868, 31703936, 31965952, 32501898, 32594496, 32617728, 32964888, 32988384, 34100352, 34159268, 34398144, 34487856, 35310704, 35473086, 35557632, 35666928, 35711962, 35839232, 35961696, 36668808, 36845952, 37085499, 37217664, 37264656, 37468288, 37525248, 38263104, 38520768, 38639172, 38697912, 38909376, 38958504, 39724542, 40002336, 40125294, 40319136, 40456908, 40652352, 41451696, 41678208, 41922738, 42022656, 42042176, 42151824, 42446592, 43335864, 43459328, 43828317, 43953184, 43984512, 45220032, 45326721, 45359028, 45733896, 45864192, 45983808, 46887984, 47275488, 47297448, 47420802, 47555904, 47948928, 48891744, 49447332, 49686208, 51017472, 51238902, 51361024, 51518896, 51597216, 51879168, 51944672, 52966056, 53209629, 53336448, 53500392, 53567943, 53758848, 53942544, 54203136, 55003212, 55268928, 55826496, 55896984, 56202432, 56287872, 57708288, 57781152, 57958758, 58364064, 58437756, 59586813, 60293376, 60435628, 60478704, 60978528, 61311744, 62177544, 62517312, 62884107, 63033984, 63063264, 63227736, 63407872, 65003796, 65188992, 65929776, 65976768, 68200704, 68318536, 68796288, 68975712, 70621408, 70946172, 71333856, 71423924, 71923392, 73337616, 73691904, 74170998, 74435328, 74529312, 74936576, 76526208, 76858353, 77041536, 77278344, 77395824, 77818752, 77917008, 79449084, 80004672, 80250588, 80638272, 80913816, 81304704, 82903392, 83356416, 83845476, 84084352, 84303648, 86671728, 86938137, 87656634, 87906368, 87969024, 90440064, 90653442, 90718056, 91467792, 91967616, 93775968, 94550976, 94594896, 94841604, 95111808, 95897856, 97783488, 98894664, 99372416, 102477804, 103037792, 103194432, 103889344, 105932112, 106419258, 106672896, 107000784, 107135886, 107517696, 107885088, 110006424, 110537856, 111256497, 111652992, 111793968, 112404864, 112575744, 115562304, 115917516, 116728128, 116875512, 119173626, 120871256, 120957408, 121957056, 124355088, 125034624, 125768214, 126067968, 126126528, 126455472, 130007592, 130377984, 131484951, 131859552, 131953536, 135980163, 136637072, 137592576, 137951424, 141242816, 141892344, 142667712, 142847848, 143846784, 146675232, 148341996, 149058624, 153052416, 153716706, 154083072, 154556688, 154791648, 155637504, 155834016, 158898168, 160009344, 160501176, 160703829, 161276544, 161827632, 162609408, 165806784, 167690952, 168168704, 168607296, 173343456, 173876274, 175313268, 175812736, 178760439, 180880128, 181306884, 181436112, 182935584, 183935232, 187551936, 189101952, 189189792, 189683208, 190223616, 195566976, 196415791, 197789328, 198744832, 204955608, 206075584, 206388864, 207778688, 211864224, 212838516, 214001568, 214271772, 215770176, 220012848, 221075712, 222512994, 223305984, 223587936, 224809728, 230575059, 231124608, 231835032, 233456256, 233751024, 238347252, 241742512, 241914816, 243914112, 248710176, 250069248, 251536428, 252253056, 252910944, 260015184, 260814411, 262969902, 263719104, 263907072, 271960326, 273274144, 275902848, 282485632, 283784688, 285335424, 285695696, 287693568, 293350464, 296683992, 298117248, 307433412, 309113376, 309583296, 311668032, 317796336, 320018688, 321002352, 321407658, 322553088, 323655264, 331613568, 335381904, 337214592, 346686912, 347752548, 350626536, 351625472, 357520878, 362613768, 362872224, 365871168, 375103872, 378203904, 378379584, 379366416, 391133952, 392831582, 395578656, 407940489, 409911216, 412151168, 412777728, 415557376, 423728448, 425677032, 428003136, 428543544, 431540352, 440025696, 445025988, 447175872, 461150118, 462249216, 463670064, 466912512, 467502048, 476694504, 482111487, 483485024, 483829632, 487828224, 497420352, 503072856, 504506112, 505821888, 520030368, 521628822, 525939804, 527438208, 543920652, 546548288, 551805696, 564971264, 567569376, 570670848, 571391392, 586700928, 589247373, 593367984, 596234496, 614866824, 618226752, 619166592, 623336064, 635592672, 642004704, 642815316, 647310528, 663227136, 670763808, 674429184, 691725177, 693373824, 695505096, 701253072, 715041756, 725227536, 725744448, 731742336, 750207744, 756759168, 758732832, 785663164, 791157312, 815880978, 819822432, 824302336, 847456896, 851354064, 856006272, 857087088, 863080704, 880051392, 890051976, 894351744, 922300236, 927340128, 935004096, 953389008, 964222974, 966970048, 967659264, 994840704, 1006145712, 1011643776, 1040060736, 1043257644, 1051879608, 1054876416, 1087841304, 1093096576, 1135138752, 1142782784, 1173401856, 1178494746, 1186735968, 1223821467, 1229733648, 1236453504, 1238333184, 1246672128, 1271185344, 1284009408, 1285630632, 1294621056, 1341527616, 1383450354, 1386747648, 1391010192, 1402506144, 1430083512, 1446334461, 1450455072, 1451488896, 1463484672, 1513518336, 1517465664, 1571326328, 1582314624, 1631761956, 1639644864, 1694913792, 1702708128, 1712012544, 1714174176, 1760102784, 1767742119, 1780103952, 1788703488, 1844600472, 1854680256, 1870008192, 1906778016, 1928445948, 1933940096, 1989681408, 2012291424, 2023287552, 2080121472, 2086515288, 2103759216, 2175682608, 2186193152, 2270277504, 2285565568, 2356989492, 2373471936, 2447642934, 2459467296, 2472907008, 2542370688, 2568018816, 2571261264, 2589242112, 2683055232, 2766900708, 2782020384, 2805012288, 2860167024, 2892668922, 2900910144, 2902977792, 3034931328, 3142652656, 3164629248, 3263523912, 3279289728, 3405416256, 3428348352, 3520205568, 3535484238, 3560207904, 3689200944, 3709360512, 3740016384, 3813556032, 3856891896, 3867880192, 4024582848, 4160242944, 4173030576, 4207518432, 4351365216, 4540555008, 4571131136, 4713978984, 4746943872, 4895285868, 4918934592, 5084741376, 5136037632, 5142522528, 5303226357, 5366110464, 5533801416, 5564040768, 5610024576, 5720334048, 5785337844, 5801820288, 6069862656, 6285305312, 6527047824, 6558579456, 6810832512, 6856696704, 7070968476, 7120415808, 7378401888, 7418721024, 7627112064, 7713783792, 8049165696, 8346061152, 8415036864, 8702730432, 9427957968, 9493887744, 9790571736, 9837869184, 10285045056, 10606452714, 11067602832, 11128081536, 11220049152, 11440668096, 11570675688, 11603640576, 12570610624, 13054095648, 13621665024, 13713393408, 14141936952, 14240831616, 14756803776, 15254224128, 15427567584, 15909679071, 16098331392, 16692122304, 16830073728, 17405460864, 18855915936, 19581143472, 19675738368, 20570090112, 21212905428, 22135205664, 22256163072, 22881336192, 23141351376, 25141221248, 26108191296, 28283873904, 28481663232, 29513607552, 30855135168, 31819358142, 33384244608, 33660147456, 34810921728, 37711831872, 39162286944, 41140180224, 42425810856, 44270411328, 45762672384, 46282702752, 50282442496, 52216382592, 56567747808, 59027215104, 61710270336, 63638716284, 66768489216, 75423663744, 78324573888, 84851621712, 88540822656, 92565405504, 104432765184, 113135495616, 123420540672, 127277432568, 150847327488, 156649147776, 169703243424, 177081645312, 185130811008, 226270991232, 254554865136, 313298295552, 339406486848, 370261622016, 452541982464, 509109730272, 678812973696, 1018219460544, 1357625947392, 2036438921088, 4072877842176]

約数ペア:

[(1, 4072877842176), (2, 2036438921088), (3, 1357625947392), (4, 1018219460544), (6, 678812973696), (8, 509109730272), (9, 452541982464), (11, 370261622016), (12, 339406486848), (13, 313298295552), (16, 254554865136), (18, 226270991232), (22, 185130811008), (23, 177081645312), (24, 169703243424), (26, 156649147776), (27, 150847327488), (32, 127277432568), (33, 123420540672), (36, 113135495616), (39, 104432765184), (44, 92565405504), (46, 88540822656), (48, 84851621712), (52, 78324573888), (54, 75423663744), (61, 66768489216), (64, 63638716284), (66, 61710270336), (69, 59027215104), (72, 56567747808), (78, 52216382592), (81, 50282442496), (88, 46282702752), (89, 45762672384), (92, 44270411328), (96, 42425810856), (99, 41140180224), (104, 39162286944), (108, 37711831872), (117, 34810921728), (121, 33660147456), (122, 33384244608), (128, 31819358142), (132, 30855135168), (138, 29513607552), (143, 28481663232), (144, 28283873904), (156, 26108191296), (162, 25141221248), (176, 23141351376), (178, 22881336192), (183, 22256163072), (184, 22135205664), (192, 21212905428), (198, 20570090112), (207, 19675738368), (208, 19581143472), (216, 18855915936), (234, 17405460864), (242, 16830073728), (244, 16692122304), (253, 16098331392), (256, 15909679071), (264, 15427567584), (267, 15254224128), (276, 14756803776), (286, 14240831616), (288, 14141936952), (297, 13713393408), (299, 13621665024), (312, 13054095648), (324, 12570610624), (351, 11603640576), (352, 11570675688), (356, 11440668096), (363, 11220049152), (366, 11128081536), (368, 11067602832), (384, 10606452714), (396, 10285045056), (414, 9837869184), (416, 9790571736), (429, 9493887744), (432, 9427957968), (468, 8702730432), (484, 8415036864), (488, 8346061152), (506, 8049165696), (528, 7713783792), (534, 7627112064), (549, 7418721024), (552, 7378401888), (572, 7120415808), (576, 7070968476), (594, 6856696704), (598, 6810832512), (621, 6558579456), (624, 6527047824), (648, 6285305312), (671, 6069862656), (702, 5801820288), (704, 5785337844), (712, 5720334048), (726, 5610024576), (732, 5564040768), (736, 5533801416), (759, 5366110464), (768, 5303226357), (792, 5142522528), (793, 5136037632), (801, 5084741376), (828, 4918934592), (832, 4895285868), (858, 4746943872), (864, 4713978984), (891, 4571131136), (897, 4540555008), (936, 4351365216), (968, 4207518432), (976, 4173030576), (979, 4160242944), (1012, 4024582848), (1053, 3867880192), (1056, 3856891896), (1068, 3813556032), (1089, 3740016384), (1098, 3709360512), (1104, 3689200944), (1144, 3560207904), (1152, 3535484238), (1157, 3520205568), (1188, 3428348352), (1196, 3405416256), (1242, 3279289728), (1248, 3263523912), (1287, 3164629248), (1296, 3142652656), (1342, 3034931328), (1403, 2902977792), (1404, 2900910144), (1408, 2892668922), (1424, 2860167024), (1452, 2805012288), (1464, 2782020384), (1472, 2766900708), (1518, 2683055232), (1573, 2589242112), (1584, 2571261264), (1586, 2568018816), (1602, 2542370688), (1647, 2472907008), (1656, 2459467296), (1664, 2447642934), (1716, 2373471936), (1728, 2356989492), (1782, 2285565568), (1794, 2270277504), (1863, 2186193152), (1872, 2175682608), (1936, 2103759216), (1952, 2086515288), (1958, 2080121472), (2013, 2023287552), (2024, 2012291424), (2047, 1989681408), (2106, 1933940096), (2112, 1928445948), (2136, 1906778016), (2178, 1870008192), (2196, 1854680256), (2208, 1844600472), (2277, 1788703488), (2288, 1780103952), (2304, 1767742119), (2314, 1760102784), (2376, 1714174176), (2379, 1712012544), (2392, 1702708128), (2403, 1694913792), (2484, 1639644864), (2496, 1631761956), (2574, 1582314624), (2592, 1571326328), (2684, 1517465664), (2691, 1513518336), (2783, 1463484672), (2806, 1451488896), (2808, 1450455072), (2816, 1446334461), (2848, 1430083512), (2904, 1402506144), (2928, 1391010192), (2937, 1386747648), (2944, 1383450354), (3036, 1341527616), (3146, 1294621056), (3168, 1285630632), (3172, 1284009408), (3204, 1271185344), (3267, 1246672128), (3289, 1238333184), (3294, 1236453504), (3312, 1229733648), (3328, 1223821467), (3432, 1186735968), (3456, 1178494746), (3471, 1173401856), (3564, 1142782784), (3588, 1135138752), (3726, 1093096576), (3744, 1087841304), (3861, 1054876416), (3872, 1051879608), (3904, 1043257644), (3916, 1040060736), (4026, 1011643776), (4048, 1006145712), (4094, 994840704), (4209, 967659264), (4212, 966970048), (4224, 964222974), (4272, 953389008), (4356, 935004096), (4392, 927340128), (4416, 922300236), (4554, 894351744), (4576, 890051976), (4628, 880051392), (4719, 863080704), (4752, 857087088), (4758, 856006272), (4784, 851354064), (4806, 847456896), (4941, 824302336), (4968, 819822432), (4992, 815880978), (5148, 791157312), (5184, 785663164), (5368, 758732832), (5382, 756759168), (5429, 750207744), (5566, 731742336), (5612, 725744448), (5616, 725227536), (5696, 715041756), (5808, 701253072), (5856, 695505096), (5874, 693373824), (5888, 691725177), (6039, 674429184), (6072, 670763808), (6141, 663227136), (6292, 647310528), (6336, 642815316), (6344, 642004704), (6408, 635592672), (6534, 623336064), (6578, 619166592), (6588, 618226752), (6624, 614866824), (6831, 596234496), (6864, 593367984), (6912, 589247373), (6942, 586700928), (7128, 571391392), (7137, 570670848), (7176, 567569376), (7209, 564971264), (7381, 551805696), (7452, 546548288), (7488, 543920652), (7722, 527438208), (7744, 525939804), (7808, 521628822), (7832, 520030368), (8052, 505821888), (8073, 504506112), (8096, 503072856), (8188, 497420352), (8349, 487828224), (8418, 483829632), (8424, 483485024), (8448, 482111487), (8544, 476694504), (8712, 467502048), (8723, 466912512), (8784, 463670064), (8811, 462249216), (8832, 461150118), (9108, 447175872), (9152, 445025988), (9256, 440025696), (9438, 431540352), (9504, 428543544), (9516, 428003136), (9568, 425677032), (9612, 423728448), (9801, 415557376), (9867, 412777728), (9882, 412151168), (9936, 409911216), (9984, 407940489), (10296, 395578656), (10368, 392831582), (10413, 391133952), (10736, 379366416), (10764, 378379584), (10769, 378203904), (10858, 375103872), (11132, 365871168), (11224, 362872224), (11232, 362613768), (11392, 357520878), (11583, 351625472), (11616, 350626536), (11712, 347752548), (11748, 346686912), (12078, 337214592), (12144, 335381904), (12282, 331613568), (12584, 323655264), (12627, 322553088), (12672, 321407658), (12688, 321002352), (12727, 320018688), (12816, 317796336), (13068, 311668032), (13156, 309583296), (13176, 309113376), (13248, 307433412), (13662, 298117248), (13728, 296683992), (13884, 293350464), (14157, 287693568), (14256, 285695696), (14274, 285335424), (14352, 283784688), (14418, 282485632), (14762, 275902848), (14904, 273274144), (14976, 271960326), (15433, 263907072), (15444, 263719104), (15488, 262969902), (15616, 260814411), (15664, 260015184), (16104, 252910944), (16146, 252253056), (16192, 251536428), (16287, 250069248), (16376, 248710176), (16698, 243914112), (16836, 241914816), (16848, 241742512), (17088, 238347252), (17424, 233751024), (17446, 233456256), (17568, 231835032), (17622, 231124608), (17664, 230575059), (18117, 224809728), (18216, 223587936), (18239, 223305984), (18304, 222512994), (18423, 221075712), (18512, 220012848), (18876, 215770176), (19008, 214271772), (19032, 214001568), (19136, 212838516), (19224, 211864224), (19602, 207778688), (19734, 206388864), (19764, 206075584), (19872, 204955608), (20493, 198744832), (20592, 197789328), (20736, 196415791), (20826, 195566976), (21411, 190223616), (21472, 189683208), (21528, 189189792), (21538, 189101952), (21716, 187551936), (22143, 183935232), (22264, 182935584), (22448, 181436112), (22464, 181306884), (22517, 180880128), (22784, 178760439), (23166, 175812736), (23232, 175313268), (23424, 173876274), (23496, 173343456), (24156, 168607296), (24219, 168168704), (24288, 167690952), (24564, 165806784), (25047, 162609408), (25168, 161827632), (25254, 161276544), (25344, 160703829), (25376, 160501176), (25454, 160009344), (25632, 158898168), (26136, 155834016), (26169, 155637504), (26312, 154791648), (26352, 154556688), (26433, 154083072), (26496, 153716706), (26611, 153052416), (27324, 149058624), (27456, 148341996), (27768, 146675232), (28314, 143846784), (28512, 142847848), (28548, 142667712), (28704, 141892344), (28836, 141242816), (29524, 137951424), (29601, 137592576), (29808, 136637072), (29952, 135980163), (30866, 131953536), (30888, 131859552), (30976, 131484951), (31239, 130377984), (31328, 130007592), (32208, 126455472), (32292, 126126528), (32307, 126067968), (32384, 125768214), (32574, 125034624), (32752, 124355088), (33396, 121957056), (33672, 120957408), (33696, 120871256), (34176, 119173626), (34848, 116875512), (34892, 116728128), (35136, 115917516), (35244, 115562304), (36179, 112575744), (36234, 112404864), (36432, 111793968), (36478, 111652992), (36608, 111256497), (36846, 110537856), (37024, 110006424), (37752, 107885088), (37881, 107517696), (38016, 107135886), (38064, 107000784), (38181, 106672896), (38272, 106419258), (38448, 105932112), (39204, 103889344), (39468, 103194432), (39528, 103037792), (39744, 102477804), (40986, 99372416), (41184, 98894664), (41652, 97783488), (42471, 95897856), (42822, 95111808), (42944, 94841604), (43056, 94594896), (43076, 94550976), (43432, 93775968), (44286, 91967616), (44528, 91467792), (44896, 90718056), (44928, 90653442), (45034, 90440064), (46299, 87969024), (46332, 87906368), (46464, 87656634), (46848, 86938137), (46992, 86671728), (48312, 84303648), (48438, 84084352), (48576, 83845476), (48861, 83356416), (49128, 82903392), (50094, 81304704), (50336, 80913816), (50508, 80638272), (50752, 80250588), (50908, 80004672), (51264, 79449084), (52272, 77917008), (52338, 77818752), (52624, 77395824), (52704, 77278344), (52866, 77041536), (52992, 76858353), (53222, 76526208), (54351, 74936576), (54648, 74529312), (54717, 74435328), (54912, 74170998), (55269, 73691904), (55536, 73337616), (56628, 71923392), (57024, 71423924), (57096, 71333856), (57408, 70946172), (57672, 70621408), (59048, 68975712), (59202, 68796288), (59616, 68318536), (59719, 68200704), (61732, 65976768), (61776, 65929776), (62478, 65188992), (62656, 65003796), (64233, 63407872), (64416, 63227736), (64584, 63063264), (64614, 63033984), (64768, 62884107), (65148, 62517312), (65504, 62177544), (66429, 61311744), (66792, 60978528), (67344, 60478704), (67392, 60435628), (67551, 60293376), (68352, 59586813), (69696, 58437756), (69784, 58364064), (70272, 57958758), (70488, 57781152), (70577, 57708288), (72358, 56287872), (72468, 56202432), (72864, 55896984), (72956, 55826496), (73692, 55268928), (74048, 55003212), (75141, 54203136), (75504, 53942544), (75762, 53758848), (76032, 53567943), (76128, 53500392), (76362, 53336448), (76544, 53209629), (76896, 52966056), (78408, 51944672), (78507, 51879168), (78936, 51597216), (79056, 51518896), (79299, 51361024), (79488, 51238902), (79833, 51017472), (81972, 49686208), (82368, 49447332), (83304, 48891744), (84942, 47948928), (85644, 47555904), (85888, 47420802), (86112, 47297448), (86152, 47275488), (86864, 46887984), (88572, 45983808), (88803, 45864192), (89056, 45733896), (89792, 45359028), (89856, 45326721), (90068, 45220032), (92598, 43984512), (92664, 43953184), (92928, 43828317), (93717, 43459328), (93984, 43335864), (95953, 42446592), (96624, 42151824), (96876, 42042176), (96921, 42022656), (97152, 41922738), (97722, 41678208), (98256, 41451696), (100188, 40652352), (100672, 40456908), (101016, 40319136), (101504, 40125294), (101816, 40002336), (102528, 39724542), (104544, 38958504), (104676, 38909376), (105248, 38697912), (105408, 38639172), (105732, 38520768), (106444, 38263104), (108537, 37525248), (108702, 37468288), (109296, 37264656), (109434, 37217664), (109824, 37085499), (110538, 36845952), (111072, 36668808), (113256, 35961696), (113643, 35839232), (114048, 35711962), (114192, 35666928), (114543, 35557632), (114816, 35473086), (115344, 35310704), (118096, 34487856), (118404, 34398144), (119232, 34159268), (119438, 34100352), (123464, 32988384), (123552, 32964888), (124867, 32617728), (124956, 32594496), (125312, 32501898), (127413, 31965952), (128466, 31703936), (128832, 31613868), (129168, 31531632), (129228, 31516992), (130296, 31258656), (131008, 31088772), (132858, 30655872), (133584, 30489264), (134688, 30239352), (134784, 30217814), (135102, 30146688), (138897, 29323008), (139392, 29218878), (139568, 29182032), (139997, 29092608), (140544, 28979379), (140976, 28890576), (141154, 28854144), (144716, 28143936), (144936, 28101216), (145728, 27948492), (145912, 27913248), (146583, 27785472), (147384, 27634464), (148096, 27501606), (150282, 27101568), (151008, 26971272), (151524, 26879424), (152256, 26750196), (152724, 26668224), (153792, 26483028), (156816, 25972336), (157014, 25939584), (157872, 25798608), (158112, 25759448), (158598, 25680512), (158976, 25619451), (159666, 25508736), (163944, 24843104), (164151, 24811776), (164736, 24723666), (165807, 24563968), (166608, 24445872), (169763, 23991552), (169884, 23974464), (171288, 23777952), (171776, 23710401), (172224, 23648724), (172304, 23637744), (173728, 23443992), (177144, 22991904), (177606, 22932096), (178112, 22866948), (179157, 22733568), (179584, 22679514), (180136, 22610016), (185196, 21992256), (185328, 21976592), (187434, 21729664), (187968, 21667932), (191906, 21223296), (193248, 21075912), (193752, 21021088), (193842, 21011328), (194304, 20961369), (195444, 20839104), (196512, 20725848), (199287, 20437248), (200376, 20326176), (200629, 20300544), (201344, 20228454), (202032, 20159568), (202653, 20097792), (203008, 20062647), (203632, 20001168), (205056, 19862271), (209088, 19479252), (209352, 19454688), (210496, 19348956), (210816, 19319586), (211464, 19260384), (211731, 19236096), (212888, 19131552), (217074, 18762624), (217404, 18734144), (218592, 18632328), (218868, 18608832), (221076, 18422976), (222144, 18334404), (225423, 18067712), (226512, 17980848), (227286, 17919616), (228096, 17855981), (228384, 17833464), (229086, 17778816), (229632, 17736543), (230688, 17655352), (235521, 17293056), (236192, 17243928), (236808, 17199072), (238464, 17079634), (238876, 17050176), (239499, 17005824), (246928, 16494192), (247104, 16482444), (247687, 16443648), (249734, 16308864), (249912, 16297248), (250624, 16250949), (254826, 15982976), (256932, 15851968), (257664, 15806934), (258336, 15765816), (258456, 15758496), (260592, 15629328), (262016, 15544386), (265716, 15327936), (266409, 15288064), (267168, 15244632), (269376, 15119676), (269568, 15108907), (270204, 15073344), (277794, 14661504), (278784, 14609439), (279136, 14591016), (279994, 14546304), (281952, 14445288), (282308, 14427072), (287859, 14148864), (289432, 14071968), (289872, 14050608), (290763, 14007552), (291456, 13974246), (291824, 13956624), (292721, 13913856), (293166, 13892736), (294768, 13817232), (296192, 13750803), (300564, 13550784), (302016, 13485636), (303048, 13439712), (304512, 13375098), (305448, 13334112), (307584, 13241514), (313632, 12986168), (314028, 12969792), (315744, 12899304), (316224, 12879724), (317196, 12840256), (319332, 12754368), (325611, 12508416), (327888, 12421552), (328302, 12405888), (329472, 12361833), (331614, 12281984), (333216, 12222936), (339526, 11995776), (339768, 11987232), (342576, 11888976), (343629, 11852544), (344448, 11824362), (344608, 11818872), (347456, 11721996), (354288, 11495952), (355212, 11466048), (356224, 11433474), (358314, 11366784), (359168, 11339757), (360272, 11305008), (370392, 10996128), (370656, 10988296), (374601, 10872576), (374868, 10864832), (375936, 10833966), (383812, 10611648), (386496, 10537956), (387504, 10510544), (387684, 10505664), (390888, 10419552), (393024, 10362924), (398574, 10218624), (400752, 10163088), (401258, 10150272), (402688, 10114227), (404064, 10079784), (405306, 10048896), (407264, 10000584), (416691, 9774336), (418176, 9739626), (418704, 9727344), (419991, 9697536), (420992, 9674478), (421632, 9659793), (422928, 9630192), (423462, 9618048), (425776, 9565776), (434148, 9381312), (434808, 9367072), (437184, 9316164), (437736, 9304416), (439749, 9261824), (442152, 9211488), (444288, 9167202), (450846, 9033856), (453024, 8990424), (454572, 8959808), (456768, 8916732), (458172, 8889408), (461376, 8827676), (471042, 8646528), (472384, 8621964), (473616, 8599536), (476928, 8539817), (477752, 8525088), (478998, 8502912), (492453, 8270592), (493856, 8247096), (494208, 8241222), (495374, 8221824), (499468, 8154432), (499824, 8148624), (509289, 7997184), (509652, 7991488), (513864, 7925984), (515328, 7903467), (516672, 7882908), (516912, 7879248), (521184, 7814664), (524032, 7772193), (531432, 7663968), (532818, 7644032), (534336, 7622316), (537471, 7577856), (538752, 7559838), (540408, 7536672), (555588, 7330752), (558272, 7295508), (559988, 7273152), (563904, 7222644), (564616, 7213536), (575718, 7074432), (578864, 7035984), (579744, 7025304), (581526, 7003776), (582912, 6987123), (583648, 6978312), (585442, 6956928), (586332, 6946368), (589536, 6908616), (597861, 6812416), (601128, 6775392), (601887, 6766848), (604032, 6742818), (606096, 6719856), (607959, 6699264), (609024, 6687549), (610896, 6667056), (615168, 6620757), (627264, 6493084), (628056, 6484896), (631488, 6449652), (632448, 6439862), (634392, 6420128), (635193, 6412032), (638664, 6377184), (651222, 6254208), (655776, 6210776), (656604, 6202944), (656909, 6200064), (663228, 6140992), (666432, 6111468), (679052, 5997888), (679536, 5993616), (685152, 5944488), (687258, 5926272), (688896, 5912181), (689216, 5909436), (694912, 5860998), (706563, 5764352), (708576, 5747976), (710424, 5733024), (712448, 5716737), (716628, 5683392), (718497, 5668608), (720544, 5652504), (740784, 5498064), (741312, 5494148), (743061, 5481216), (749202, 5436288), (749736, 5432416), (751872, 5416983), (767624, 5305824), (772992, 5268978), (775008, 5255272), (775368, 5252832), (776347, 5246208), (781776, 5209776), (786048, 5181462), (797148, 5109312), (801504, 5081544), (802516, 5075136), (808128, 5039892), (810612, 5024448), (814528, 5000292), (833382, 4887168), (836352, 4869813), (837408, 4863672), (839982, 4848768), (841984, 4837239), (845856, 4815096), (846924, 4809024), (851552, 4782888), (863577, 4716288), (868296, 4690656), (869616, 4683536), (872289, 4669184), (874368, 4658082), (875472, 4652208), (878163, 4637952), (879498, 4630912), (884304, 4605744), (888576, 4583601), (901692, 4516928), (906048, 4495212), (909144, 4479904), (913536, 4458366), (916344, 4444704), (922752, 4413838), (942084, 4323264), (944768, 4310982), (947232, 4299768), (955504, 4262544), (957996, 4251456), (976833, 4169472), (984906, 4135296), (987712, 4123548), (988416, 4120611), (990748, 4110912), (998936, 4077216), (999648, 4074312), (1018578, 3998592), (1019304, 3995744), (1027728, 3962992), (1030887, 3950848), (1033344, 3941454), (1033824, 3939624), (1042368, 3907332), (1062864, 3831984), (1065636, 3822016), (1068672, 3811158), (1074942, 3788928), (1077504, 3779919), (1080816, 3768336), (1111176, 3665376), (1116544, 3647754), (1119976, 3636576), (1123803, 3624192), (1127808, 3611322), (1129232, 3606768), (1151436, 3537216), (1157728, 3517992), (1159488, 3512652), (1163052, 3501888), (1167296, 3489156), (1170884, 3478464), (1172664, 3473184), (1179072, 3454308), (1195722, 3406208), (1202256, 3387696), (1203774, 3383424), (1208064, 3371409), (1212192, 3359928), (1215918, 3349632), (1221792, 3333528), (1250073, 3258112), (1254528, 3246542), (1256112, 3242448), (1259973, 3232512), (1262976, 3224826), (1264896, 3219931), (1268784, 3210064), (1270386, 3206016), (1277328, 3188592), (1302444, 3127104), (1311552, 3105388), (1313208, 3101472), (1313818, 3100032), (1326456, 3070496), (1332864, 3055734), (1358104, 2998944), (1359072, 2996808), (1370304, 2972244), (1373537, 2965248), (1374516, 2963136), (1378432, 2954718), (1389824, 2930499), (1413126, 2882176), (1417152, 2873988), (1420848, 2866512), (1433256, 2841696), (1436994, 2834304), (1441088, 2826252), (1477359, 2756864), (1481568, 2749032), (1482624, 2747074), (1486122, 2740608), (1498404, 2718144), (1499472, 2716208), (1527867, 2665728), (1535248, 2652912), (1545984, 2634489), (1550016, 2627636), (1550736, 2626416), (1552694, 2623104), (1563552, 2604888), (1572096, 2590731), (1594296, 2554656), (1603008, 2540772), (1605032, 2537568), (1612413, 2525952), (1616256, 2519946), (1621224, 2512224), (1623271, 2509056), (1629056, 2500146), (1666764, 2443584), (1674816, 2431836), (1679964, 2424384), (1691712, 2407548), (1693848, 2404512), (1703104, 2391444), (1727154, 2358144), (1736592, 2345328), (1739232, 2341768), (1744578, 2334592), (1748736, 2329041), (1750944, 2326104), (1756326, 2318976), (1758996, 2315456), (1768608, 2302872), (1803384, 2258464), (1805661, 2255616), (1812096, 2247606), (1818288, 2239952), (1823877, 2233088), (1827072, 2229183), (1832688, 2222352), (1845504, 2206919), (1884168, 2161632), (1889536, 2155491), (1894464, 2149884), (1905579, 2137344), (1911008, 2131272), (1915992, 2125728), (1953666, 2084736), (1969812, 2067648), (1970727, 2066688), (1975424, 2061774), (1981496, 2055456), (1997872, 2038608), (1999296, 2037156)]