3811810528512

素因数分解:

$2^8\times 3^2\times 7^1\times {\mathrm{17}}^2\times {\mathrm{23}}^1\times {\mathrm{31}}^2\times {\mathrm{37}}^1$

素因数の和:185

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 14, 16, 17, 18, 21, 23, 24, 28, 31, 32, 34, 36, 37, 42, 46, 48, 51, 56, 62, 63, 64, 68, 69, 72, 74, 84, 92, 93, 96, 102, 111, 112, 119, 124, 126, 128, 136, 138, 144, 148, 153, 161, 168, 184, 186, 192, 204, 207, 217, 222, 224, 238, 248, 252, 256, 259, 272, 276, 279, 288, 289, 296, 306, 322, 333, 336, 357, 368, 372, 384, 391, 408, 414, 434, 444, 448, 476, 483, 496, 504, 518, 527, 544, 552, 558, 576, 578, 592, 612, 629, 644, 651, 666, 672, 713, 714, 736, 744, 768, 777, 782, 816, 828, 851, 867, 868, 888, 896, 952, 961, 966, 992, 1008, 1036, 1054, 1071, 1088, 1104, 1116, 1147, 1152, 1156, 1173, 1184, 1224, 1258, 1288, 1302, 1332, 1344, 1426, 1428, 1449, 1472, 1488, 1554, 1564, 1581, 1632, 1656, 1702, 1734, 1736, 1776, 1792, 1887, 1904, 1922, 1932, 1953, 1984, 2016, 2023, 2072, 2108, 2139, 2142, 2176, 2208, 2232, 2294, 2304, 2312, 2331, 2346, 2368, 2448, 2516, 2553, 2576, 2601, 2604, 2664, 2688, 2737, 2852, 2856, 2883, 2898, 2944, 2976, 3108, 3128, 3162, 3264, 3312, 3404, 3441, 3468, 3472, 3519, 3552, 3689, 3774, 3808, 3844, 3864, 3906, 3968, 4032, 4046, 4144, 4216, 4278, 4284, 4352, 4403, 4416, 4464, 4588, 4624, 4662, 4692, 4736, 4743, 4896, 4991, 5032, 5106, 5152, 5202, 5208, 5328, 5376, 5474, 5661, 5704, 5712, 5766, 5796, 5888, 5952, 5957, 6069, 6216, 6256, 6324, 6417, 6528, 6624, 6647, 6727, 6808, 6882, 6936, 6944, 7038, 7104, 7378, 7548, 7616, 7659, 7688, 7728, 7812, 7936, 8029, 8064, 8092, 8211, 8288, 8432, 8556, 8568, 8649, 8806, 8832, 8928, 8959, 9176, 9248, 9324, 9384, 9472, 9486, 9792, 9982, 10064, 10212, 10304, 10323, 10404, 10416, 10656, 10693, 10948, 11067, 11322, 11408, 11424, 11532, 11592, 11904, 11914, 12121, 12138, 12432, 12512, 12648, 12834, 13056, 13209, 13248, 13294, 13454, 13616, 13764, 13872, 13888, 14076, 14208, 14467, 14756, 14973, 15096, 15232, 15318, 15376, 15456, 15624, 16058, 16128, 16184, 16337, 16422, 16576, 16864, 17112, 17136, 17298, 17612, 17664, 17856, 17871, 17918, 18207, 18352, 18496, 18648, 18768, 18972, 19499, 19584, 19941, 19964, 20128, 20181, 20424, 20608, 20646, 20808, 20832, 21312, 21386, 21896, 22103, 22134, 22644, 22816, 22848, 23064, 23184, 23808, 23828, 24087, 24242, 24276, 24633, 24864, 25024, 25296, 25668, 26381, 26418, 26496, 26588, 26877, 26908, 27232, 27528, 27744, 27776, 28152, 28416, 28934, 29512, 29946, 30192, 30464, 30636, 30752, 30912, 31248, 32079, 32116, 32368, 32674, 32844, 33152, 33201, 33728, 34224, 34272, 34596, 35224, 35557, 35712, 35742, 35836, 36363, 36414, 36704, 36992, 37296, 37536, 37944, 38998, 39168, 39627, 39882, 39928, 40256, 40362, 40848, 41216, 41292, 41616, 41664, 42624, 42772, 43401, 43792, 44206, 44268, 44919, 45288, 45632, 45696, 46128, 46368, 46529, 47656, 48174, 48484, 48552, 49011, 49266, 49728, 50048, 50592, 51336, 52762, 52836, 52992, 53176, 53613, 53754, 53816, 54464, 55056, 55488, 55552, 56304, 57868, 58497, 59024, 59823, 59892, 60384, 60543, 61272, 61504, 61824, 62496, 62713, 64158, 64232, 64736, 65348, 65688, 66304, 66309, 66402, 67456, 68448, 68544, 69192, 70448, 71114, 71424, 71484, 71672, 72261, 72726, 72828, 73408, 73984, 74592, 74851, 75072, 75888, 77996, 79143, 79254, 79764, 79856, 80512, 80631, 80724, 81696, 82584, 83232, 83328, 84847, 85248, 85544, 86802, 87584, 88412, 88536, 89838, 90576, 91264, 91392, 92256, 92736, 93058, 95312, 96237, 96348, 96968, 97104, 98022, 98532, 99456, 100096, 101184, 101269, 102672, 105524, 105672, 106352, 106671, 107226, 107508, 107632, 108928, 109089, 110112, 110976, 112608, 114359, 115736, 116994, 118048, 119646, 119784, 120768, 121086, 122544, 123008, 123648, 124992, 125426, 128316, 128464, 129472, 130203, 130696, 131376, 132618, 132804, 134912, 136493, 136896, 137088, 138384, 139587, 140896, 142228, 142968, 143344, 144522, 145452, 145656, 146816, 147033, 149184, 149702, 150144, 151776, 154721, 155992, 158286, 158508, 159528, 159712, 161024, 161262, 161448, 163392, 165168, 166464, 166656, 169694, 171088, 173604, 175168, 175491, 176824, 177072, 179676, 181152, 182528, 184512, 184667, 185472, 186116, 188139, 190624, 192474, 192696, 193936, 194208, 196044, 197064, 198912, 198927, 202368, 202538, 205344, 206057, 211048, 211344, 212704, 213342, 214452, 215016, 215264, 217856, 218178, 220224, 221952, 224553, 225216, 228718, 231472, 233988, 236096, 237429, 239292, 239568, 241536, 242172, 245088, 245939, 246016, 248899, 249984, 250852, 254541, 256632, 256928, 258944, 260406, 261392, 262752, 265236, 265608, 272986, 273792, 274176, 276768, 277729, 279174, 281792, 284456, 285936, 286688, 289044, 290904, 291312, 293632, 294066, 298368, 299404, 300288, 303552, 303807, 309442, 311984, 316572, 317016, 319056, 319424, 320013, 322524, 322896, 326784, 330336, 331483, 332928, 339388, 342176, 343077, 347208, 350336, 350982, 353648, 354144, 359352, 362304, 369024, 369334, 370944, 372232, 375751, 376278, 381248, 384948, 385392, 387872, 388416, 392088, 394128, 397854, 404736, 405076, 409479, 410688, 412114, 418761, 422096, 422688, 425408, 426684, 428904, 430032, 430528, 436356, 440448, 448477, 449106, 450432, 457436, 462944, 464163, 467976, 472192, 474858, 478584, 479136, 483072, 484344, 490176, 491878, 497798, 499968, 501704, 509082, 513264, 513856, 517888, 520812, 522784, 525504, 530472, 531216, 545972, 547584, 553536, 554001, 555458, 558348, 563584, 564417, 568912, 571872, 573376, 578088, 581808, 582624, 588132, 596736, 598808, 604469, 607104, 607614, 618171, 618884, 623968, 633144, 634032, 638112, 638848, 640026, 645048, 645792, 653568, 660672, 662966, 665856, 673659, 678776, 684352, 686154, 694416, 700672, 701964, 707296, 708288, 718704, 724608, 737817, 738048, 738668, 744464, 746697, 751502, 752556, 762496, 763623, 769896, 770784, 775744, 776832, 784176, 788256, 795708, 810152, 817811, 818958, 821376, 824228, 833187, 837522, 844192, 845376, 850816, 853368, 857808, 860064, 861056, 872712, 880896, 896954, 898212, 900864, 911421, 914872, 925888, 928326, 935952, 944384, 949716, 957168, 958272, 968688, 980352, 983756, 994449, 995596, 1003408, 1018164, 1026528, 1027712, 1029231, 1041624, 1045568, 1051008, 1060944, 1062432, 1091944, 1107072, 1108002, 1110916, 1116696, 1127168, 1127253, 1128834, 1137824, 1143744, 1146752, 1156176, 1163616, 1165248, 1176264, 1197616, 1208938, 1214208, 1215228, 1228437, 1236342, 1237768, 1247936, 1266288, 1268064, 1276224, 1277696, 1280052, 1290096, 1291584, 1321344, 1325932, 1345431, 1347318, 1357552, 1368704, 1372308, 1388832, 1392489, 1403928, 1414592, 1416576, 1437408, 1442399, 1449216, 1475634, 1477336, 1488928, 1493394, 1503004, 1505112, 1524992, 1527246, 1539792, 1541568, 1551488, 1553664, 1568352, 1576512, 1591416, 1620304, 1635622, 1637916, 1642752, 1648456, 1662003, 1666374, 1675044, 1688384, 1690752, 1701632, 1706736, 1715616, 1720128, 1721573, 1722112, 1745424, 1793908, 1796424, 1813407, 1822842, 1829744, 1851776, 1854513, 1856652, 1871904, 1899432, 1914336, 1916544, 1937376, 1944103, 1960704, 1967512, 1988898, 1991192, 2006816, 2036328, 2053056, 2055424, 2058462, 2083248, 2091136, 2102016, 2121888, 2124864, 2183888, 2213451, 2214144, 2216004, 2221832, 2233392, 2240091, 2254506, 2257668, 2275648, 2287488, 2293504, 2312352, 2320381, 2327232, 2330496, 2352528, 2395232, 2417876, 2430456, 2453433, 2456874, 2472684, 2475536, 2495872, 2499561, 2532576, 2536128, 2552448, 2560104, 2580192, 2583168, 2630257, 2642688, 2651864, 2690862, 2694636, 2715104, 2737408, 2744616, 2777664, 2784978, 2807856, 2829184, 2833152, 2874816, 2884798, 2951268, 2954672, 2977856, 2983347, 2986788, 3006008, 3010224, 3054492, 3079584, 3083136, 3102976, 3136704, 3139339, 3153024, 3182832, 3240608, 3271244, 3275832, 3296912, 3324006, 3332748, 3350088, 3376768, 3381504, 3381759, 3413472, 3431232, 3440256, 3443146, 3490848, 3587816, 3592848, 3626814, 3645684, 3659488, 3703552, 3709026, 3713304, 3743808, 3798864, 3828672, 3833088, 3874752, 3888206, 3935024, 3977796, 3982384, 4013632, 4036293, 4072656, 4106112, 4116924, 4166496, 4182272, 4231283, 4243776, 4249728, 4327197, 4367776, 4426902, 4432008, 4443664, 4466784, 4480182, 4509012, 4515336, 4551296, 4574976, 4624704, 4640762, 4654464, 4660992, 4705056, 4790464, 4835752, 4860912, 4906866, 4913748, 4945368, 4951072, 4991744, 4999122, 5065152, 5072256, 5104896, 5120208, 5160384, 5164719, 5166336, 5260514, 5303728, 5381724, 5389272, 5430208, 5440221, 5489232, 5555328, 5569956, 5615712, 5658368, 5724677, 5749632, 5769596, 5832309, 5902536, 5909344, 5955712, 5966694, 5973576, 6012016, 6020448, 6108984, 6159168, 6166272, 6273408, 6278678, 6306048, 6365664, 6387767, 6481216, 6542488, 6551664, 6593824, 6648012, 6665496, 6700176, 6753536, 6763518, 6826944, 6862464, 6880512, 6886292, 6961143, 6981696, 7175632, 7185696, 7253628, 7291368, 7318976, 7360299, 7418052, 7426608, 7487616, 7597728, 7624109, 7657344, 7749504, 7776412, 7870048, 7890771, 7955592, 7964768, 8027264, 8072586, 8145312, 8212224, 8233848, 8332992, 8462566, 8487552, 8499456, 8654394, 8735552, 8853804, 8864016, 8887328, 8933568, 8960364, 9018024, 9030672, 9102592, 9249408, 9281524, 9308928, 9410112, 9418017, 9580928, 9671504, 9721824, 9813732, 9827496, 9890736, 9902144, 9998244, 10130304, 10144512, 10240416, 10275973, 10320768, 10329438, 10521028, 10607456, 10763448, 10778544, 10860416, 10880442, 10978464, 11110656, 11139912, 11231424, 11449354, 11499264, 11539192, 11664618, 11805072, 11818688, 11911424, 11933388, 11947152, 12024032, 12040896, 12217968, 12318336, 12546816, 12557356, 12693849, 12731328, 12775534, 12962432, 12981591, 13084976, 13103328, 13187648, 13296024, 13330992, 13400352, 13527036, 13653888, 13724928, 13772584, 13902787, 13922286, 13963392, 14351264, 14371392, 14507256, 14582736, 14637952, 14720598, 14836104, 14853216, 14975232, 15195456, 15248218, 15314688, 15494157, 15499008, 15552824, 15740096, 15781542, 15911184, 15929536, 16054528, 16145172, 16290624, 16467696, 16665984, 16925132, 16975104, 17174031, 17308788, 17471104, 17496927, 17707608, 17728032, 17774656, 17867136, 17920728, 18036048, 18061344, 18498816, 18563048, 18820224, 18836034, 19161856, 19163301, 19343008, 19443648, 19627464, 19654992, 19781472, 19804288, 19996488, 20260608, 20480832, 20551946, 20641536, 20658876, 20883429, 21042056, 21214912, 21526896, 21557088, 21720832, 21760884, 21956928, 22279824, 22462848, 22872327, 22898708, 23078384, 23329236, 23610144, 23637376, 23672313, 23866776, 23894304, 24048064, 24081792, 24435936, 24636672, 25114712, 25387698, 25462656, 25551068, 25924864, 25963182, 26169952, 26206656, 26375296, 26592048, 26661984, 26800704, 27054072, 27307776, 27545168, 27805574, 27844572, 27926784, 28254051, 28702528, 28742784, 29014512, 29165472, 29275904, 29441196, 29672208, 29706432, 30390912, 30496436, 30827919, 30988314, 31105648, 31480192, 31563084, 31822368, 31859072, 32290344, 32581248, 32935392, 33331968, 33850264, 34348062, 34617576, 34942208, 34993854, 35415216, 35456064, 35549312, 35734272, 35841456, 36072096, 36122688, 37126096, 37640448, 37672068, 38081547, 38326602, 38686016, 38887296, 39254928, 39309984, 39562944, 39608576, 39992976, 40961664, 41103892, 41317752, 41708361, 41766858, 42084112, 42429824, 43053792, 43114176, 43521768, 43913856, 44559648, 44714369, 44925696, 45744654, 45797416, 46156768, 46658472, 47220288, 47274752, 47344626, 47733552, 47788608, 48096128, 48163584, 48871872, 50229424, 50775396, 50925312, 51102136, 51522093, 51926364, 52339904, 52413312, 52750592, 53184096, 53323968, 53368763, 53601408, 54108144, 55090336, 55611148, 55689144, 56508102, 57405056, 57485568, 57489903, 58029024, 58330944, 58882392, 59344416, 59412864, 60781824, 60992872, 61655838, 61976628, 62211296, 62960384, 63126168, 63644736, 63718144, 64580688, 65162496, 65870784, 67700528, 68616981, 68696124, 69235152, 69987708, 70830432, 70912128, 71098624, 71682912, 71931811, 72144192, 72245376, 74252192, 75344136, 76163094, 76653204, 77372032, 77774592, 78509856, 78619968, 79125888, 79985952, 81923328, 82207784, 82635504, 83416722, 83533716, 84168224, 84859648, 86107584, 86228352, 87043536, 87827712, 89119296, 89428738, 91489308, 91594832, 92313536, 92483757, 93316944, 94440576, 94689252, 95467104, 95577216, 96192256, 97319509, 97743744, 100458848, 101550792, 102204272, 103044186, 103852728, 104679808, 104826624, 106368192, 106647936, 106737526, 107202816, 108216288, 110180672, 111222296, 111378288, 113016204, 114810112, 114979806, 116058048, 116661888, 117764784, 118688832, 118825728, 121985744, 123311676, 123953256, 124422592, 125125083, 126252336, 127289472, 129161376, 131741568, 134143107, 135401056, 137233962, 137392248, 138470304, 139975416, 141660864, 141824256, 143365824, 143863622, 144288384, 144490752, 148504384, 150688272, 152326188, 153306408, 154744064, 157019712, 157239936, 158251776, 159971904, 160106289, 164415568, 165271008, 166833444, 167067432, 168336448, 172215168, 172456704, 174087072, 178238592, 178857476, 182978616, 183189664, 184627072, 184967514, 186633888, 188881152, 189378504, 190934208, 191154432, 194639018, 195487488, 200917696, 203101584, 204408544, 206088372, 207705456, 209359616, 212736384, 213295872, 213475052, 215795433, 216432576, 220361344, 222444592, 222756576, 226032408, 229959612, 232116096, 233323776, 235529568, 236347379, 237377664, 243971488, 246623352, 247906512, 248845184, 250250166, 252504672, 254578944, 258322752, 263483136, 268286214, 270802112, 274467924, 274784496, 276940608, 279950832, 283321728, 286731648, 287727244, 288576768, 291958527, 297008768, 301376544, 304652376, 306612816, 314039424, 314479872, 319943808, 320212578, 328831136, 330542016, 333666888, 334134864, 336672896, 344430336, 348174144, 356477184, 357714952, 365957232, 366379328, 369254144, 369935028, 373267776, 378757008, 381868416, 389278036, 401835392, 402429321, 406203168, 408817088, 412176744, 415410912, 425472768, 426950104, 431590866, 432865152, 440722688, 444889184, 445513152, 452064816, 459919224, 464232192, 471059136, 472694758, 474755328, 480318867, 487942976, 493246704, 495813024, 497690368, 500500332, 505009344, 516645504, 536572428, 541604224, 548935848, 549568992, 553881216, 559901664, 566643456, 573463296, 575454488, 583917054, 594017536, 602753088, 609304752, 613225632, 628078848, 639887616, 640425156, 647386299, 657662272, 661084032, 667333776, 668269728, 673345792, 696348288, 709042137, 715429904, 731914464, 732758656, 739870056, 746535552, 757514016, 763736832, 778556072, 803670784, 804858642, 812406336, 817634176, 824353488, 830821824, 853900208, 863181732, 865730304, 875875581, 889778368, 891026304, 904129632, 919838448, 942118272, 945389516, 960637734, 975885952, 986493408, 991626048, 1001000664, 1010018688, 1033291008, 1073144856, 1083208448, 1097871696, 1099137984, 1107762432, 1119803328, 1150908976, 1167834108, 1205506176, 1218609504, 1226451264, 1280850312, 1294772598, 1315324544, 1322168064, 1334667552, 1336539456, 1392696576, 1418084274, 1430859808, 1463828928, 1465517312, 1479740112, 1493071104, 1515028032, 1557112144, 1609717284, 1624812672, 1635268352, 1648706976, 1654431653, 1661643648, 1707800416, 1726363464, 1751751162, 1779556736, 1782052608, 1808259264, 1839676896, 1884236544, 1890779032, 1921275468, 1951771904, 1972986816, 1983252096, 2002001328, 2020037376, 2127126411, 2146289712, 2195743392, 2198275968, 2239606656, 2301817952, 2335668216, 2411012352, 2437219008, 2452902528, 2561700624, 2589545196, 2630649088, 2669335104, 2673078912, 2836168548, 2861719616, 2927657856, 2959480224, 3030056064, 3114224288, 3219434568, 3249625344, 3297413952, 3308863306, 3323287296, 3415600832, 3452726928, 3503502324, 3559113472, 3616518528, 3679353792, 3781558064, 3842550936, 3945973632, 3966504192, 4004002656, 4254252822, 4292579424, 4391486784, 4396551936, 4479213312, 4603635904, 4671336432, 4874438016, 4905805056, 4963294959, 5123401248, 5179090392, 5338670208, 5346157824, 5672337096, 5723439232, 5855315712, 5918960448, 6060112128, 6228448576, 6438869136, 6594827904, 6617726612, 6831201664, 6905453856, 7007004648, 7233037056, 7358707584, 7563116128, 7685101872, 7891947264, 8008005312, 8508505644, 8585158848, 8782973568, 9207271808, 9342672864, 9748876032, 9926589918, 10246802496, 10358180784, 10677340416, 11344674192, 11446878464, 11837920896, 12456897152, 12877738272, 13189655808, 13235453224, 13662403328, 13810907712, 14014009296, 14717415168, 14889884877, 15126232256, 15370203744, 16016010624, 17017011288, 17170317696, 17565947136, 18414543616, 18685345728, 19853179836, 20493604992, 20716361568, 22689348384, 23675841792, 24913794304, 25755476544, 26470906448, 27621815424, 28028018592, 29779769754, 30252464512, 30740407488, 32032021248, 34034022576, 34340635392, 37370691456, 39706359672, 40987209984, 41432723136, 45378696768, 51510953088, 52941812896, 55243630848, 56056037184, 59559539508, 60504929024, 61480814976, 68068045152, 74741382912, 79412719344, 82865446272, 90757393536, 103021906176, 105883625792, 112112074368, 119119079016, 122961629952, 136136090304, 158825438688, 165730892544, 181514787072, 211767251584, 224224148736, 238238158032, 272272180608, 317650877376, 423534503168, 476476316064, 544544361216, 635301754752, 952952632128, 1270603509504, 1905905264256, 3811810528512]

約数ペア:

[(1, 3811810528512), (2, 1905905264256), (3, 1270603509504), (4, 952952632128), (6, 635301754752), (7, 544544361216), (8, 476476316064), (9, 423534503168), (12, 317650877376), (14, 272272180608), (16, 238238158032), (17, 224224148736), (18, 211767251584), (21, 181514787072), (23, 165730892544), (24, 158825438688), (28, 136136090304), (31, 122961629952), (32, 119119079016), (34, 112112074368), (36, 105883625792), (37, 103021906176), (42, 90757393536), (46, 82865446272), (48, 79412719344), (51, 74741382912), (56, 68068045152), (62, 61480814976), (63, 60504929024), (64, 59559539508), (68, 56056037184), (69, 55243630848), (72, 52941812896), (74, 51510953088), (84, 45378696768), (92, 41432723136), (93, 40987209984), (96, 39706359672), (102, 37370691456), (111, 34340635392), (112, 34034022576), (119, 32032021248), (124, 30740407488), (126, 30252464512), (128, 29779769754), (136, 28028018592), (138, 27621815424), (144, 26470906448), (148, 25755476544), (153, 24913794304), (161, 23675841792), (168, 22689348384), (184, 20716361568), (186, 20493604992), (192, 19853179836), (204, 18685345728), (207, 18414543616), (217, 17565947136), (222, 17170317696), (224, 17017011288), (238, 16016010624), (248, 15370203744), (252, 15126232256), (256, 14889884877), (259, 14717415168), (272, 14014009296), (276, 13810907712), (279, 13662403328), (288, 13235453224), (289, 13189655808), (296, 12877738272), (306, 12456897152), (322, 11837920896), (333, 11446878464), (336, 11344674192), (357, 10677340416), (368, 10358180784), (372, 10246802496), (384, 9926589918), (391, 9748876032), (408, 9342672864), (414, 9207271808), (434, 8782973568), (444, 8585158848), (448, 8508505644), (476, 8008005312), (483, 7891947264), (496, 7685101872), (504, 7563116128), (518, 7358707584), (527, 7233037056), (544, 7007004648), (552, 6905453856), (558, 6831201664), (576, 6617726612), (578, 6594827904), (592, 6438869136), (612, 6228448576), (629, 6060112128), (644, 5918960448), (651, 5855315712), (666, 5723439232), (672, 5672337096), (713, 5346157824), (714, 5338670208), (736, 5179090392), (744, 5123401248), (768, 4963294959), (777, 4905805056), (782, 4874438016), (816, 4671336432), (828, 4603635904), (851, 4479213312), (867, 4396551936), (868, 4391486784), (888, 4292579424), (896, 4254252822), (952, 4004002656), (961, 3966504192), (966, 3945973632), (992, 3842550936), (1008, 3781558064), (1036, 3679353792), (1054, 3616518528), (1071, 3559113472), (1088, 3503502324), (1104, 3452726928), (1116, 3415600832), (1147, 3323287296), (1152, 3308863306), (1156, 3297413952), (1173, 3249625344), (1184, 3219434568), (1224, 3114224288), (1258, 3030056064), (1288, 2959480224), (1302, 2927657856), (1332, 2861719616), (1344, 2836168548), (1426, 2673078912), (1428, 2669335104), (1449, 2630649088), (1472, 2589545196), (1488, 2561700624), (1554, 2452902528), (1564, 2437219008), (1581, 2411012352), (1632, 2335668216), (1656, 2301817952), (1702, 2239606656), (1734, 2198275968), (1736, 2195743392), (1776, 2146289712), (1792, 2127126411), (1887, 2020037376), (1904, 2002001328), (1922, 1983252096), (1932, 1972986816), (1953, 1951771904), (1984, 1921275468), (2016, 1890779032), (2023, 1884236544), (2072, 1839676896), (2108, 1808259264), (2139, 1782052608), (2142, 1779556736), (2176, 1751751162), (2208, 1726363464), (2232, 1707800416), (2294, 1661643648), (2304, 1654431653), (2312, 1648706976), (2331, 1635268352), (2346, 1624812672), (2368, 1609717284), (2448, 1557112144), (2516, 1515028032), (2553, 1493071104), (2576, 1479740112), (2601, 1465517312), (2604, 1463828928), (2664, 1430859808), (2688, 1418084274), (2737, 1392696576), (2852, 1336539456), (2856, 1334667552), (2883, 1322168064), (2898, 1315324544), (2944, 1294772598), (2976, 1280850312), (3108, 1226451264), (3128, 1218609504), (3162, 1205506176), (3264, 1167834108), (3312, 1150908976), (3404, 1119803328), (3441, 1107762432), (3468, 1099137984), (3472, 1097871696), (3519, 1083208448), (3552, 1073144856), (3689, 1033291008), (3774, 1010018688), (3808, 1001000664), (3844, 991626048), (3864, 986493408), (3906, 975885952), (3968, 960637734), (4032, 945389516), (4046, 942118272), (4144, 919838448), (4216, 904129632), (4278, 891026304), (4284, 889778368), (4352, 875875581), (4403, 865730304), (4416, 863181732), (4464, 853900208), (4588, 830821824), (4624, 824353488), (4662, 817634176), (4692, 812406336), (4736, 804858642), (4743, 803670784), (4896, 778556072), (4991, 763736832), (5032, 757514016), (5106, 746535552), (5152, 739870056), (5202, 732758656), (5208, 731914464), (5328, 715429904), (5376, 709042137), (5474, 696348288), (5661, 673345792), (5704, 668269728), (5712, 667333776), (5766, 661084032), (5796, 657662272), (5888, 647386299), (5952, 640425156), (5957, 639887616), (6069, 628078848), (6216, 613225632), (6256, 609304752), (6324, 602753088), (6417, 594017536), (6528, 583917054), (6624, 575454488), (6647, 573463296), (6727, 566643456), (6808, 559901664), (6882, 553881216), (6936, 549568992), (6944, 548935848), (7038, 541604224), (7104, 536572428), (7378, 516645504), (7548, 505009344), (7616, 500500332), (7659, 497690368), (7688, 495813024), (7728, 493246704), (7812, 487942976), (7936, 480318867), (8029, 474755328), (8064, 472694758), (8092, 471059136), (8211, 464232192), (8288, 459919224), (8432, 452064816), (8556, 445513152), (8568, 444889184), (8649, 440722688), (8806, 432865152), (8832, 431590866), (8928, 426950104), (8959, 425472768), (9176, 415410912), (9248, 412176744), (9324, 408817088), (9384, 406203168), (9472, 402429321), (9486, 401835392), (9792, 389278036), (9982, 381868416), (10064, 378757008), (10212, 373267776), (10304, 369935028), (10323, 369254144), (10404, 366379328), (10416, 365957232), (10656, 357714952), (10693, 356477184), (10948, 348174144), (11067, 344430336), (11322, 336672896), (11408, 334134864), (11424, 333666888), (11532, 330542016), (11592, 328831136), (11904, 320212578), (11914, 319943808), (12121, 314479872), (12138, 314039424), (12432, 306612816), (12512, 304652376), (12648, 301376544), (12834, 297008768), (13056, 291958527), (13209, 288576768), (13248, 287727244), (13294, 286731648), (13454, 283321728), (13616, 279950832), (13764, 276940608), (13872, 274784496), (13888, 274467924), (14076, 270802112), (14208, 268286214), (14467, 263483136), (14756, 258322752), (14973, 254578944), (15096, 252504672), (15232, 250250166), (15318, 248845184), (15376, 247906512), (15456, 246623352), (15624, 243971488), (16058, 237377664), (16128, 236347379), (16184, 235529568), (16337, 233323776), (16422, 232116096), (16576, 229959612), (16864, 226032408), (17112, 222756576), (17136, 222444592), (17298, 220361344), (17612, 216432576), (17664, 215795433), (17856, 213475052), (17871, 213295872), (17918, 212736384), (18207, 209359616), (18352, 207705456), (18496, 206088372), (18648, 204408544), (18768, 203101584), (18972, 200917696), (19499, 195487488), (19584, 194639018), (19941, 191154432), (19964, 190934208), (20128, 189378504), (20181, 188881152), (20424, 186633888), (20608, 184967514), (20646, 184627072), (20808, 183189664), (20832, 182978616), (21312, 178857476), (21386, 178238592), (21896, 174087072), (22103, 172456704), (22134, 172215168), (22644, 168336448), (22816, 167067432), (22848, 166833444), (23064, 165271008), (23184, 164415568), (23808, 160106289), (23828, 159971904), (24087, 158251776), (24242, 157239936), (24276, 157019712), (24633, 154744064), (24864, 153306408), (25024, 152326188), (25296, 150688272), (25668, 148504384), (26381, 144490752), (26418, 144288384), (26496, 143863622), (26588, 143365824), (26877, 141824256), (26908, 141660864), (27232, 139975416), (27528, 138470304), (27744, 137392248), (27776, 137233962), (28152, 135401056), (28416, 134143107), (28934, 131741568), (29512, 129161376), (29946, 127289472), (30192, 126252336), (30464, 125125083), (30636, 124422592), (30752, 123953256), (30912, 123311676), (31248, 121985744), (32079, 118825728), (32116, 118688832), (32368, 117764784), (32674, 116661888), (32844, 116058048), (33152, 114979806), (33201, 114810112), (33728, 113016204), (34224, 111378288), (34272, 111222296), (34596, 110180672), (35224, 108216288), (35557, 107202816), (35712, 106737526), (35742, 106647936), (35836, 106368192), (36363, 104826624), (36414, 104679808), (36704, 103852728), (36992, 103044186), (37296, 102204272), (37536, 101550792), (37944, 100458848), (38998, 97743744), (39168, 97319509), (39627, 96192256), (39882, 95577216), (39928, 95467104), (40256, 94689252), (40362, 94440576), (40848, 93316944), (41216, 92483757), (41292, 92313536), (41616, 91594832), (41664, 91489308), (42624, 89428738), (42772, 89119296), (43401, 87827712), (43792, 87043536), (44206, 86228352), (44268, 86107584), (44919, 84859648), (45288, 84168224), (45632, 83533716), (45696, 83416722), (46128, 82635504), (46368, 82207784), (46529, 81923328), (47656, 79985952), (48174, 79125888), (48484, 78619968), (48552, 78509856), (49011, 77774592), (49266, 77372032), (49728, 76653204), (50048, 76163094), (50592, 75344136), (51336, 74252192), (52762, 72245376), (52836, 72144192), (52992, 71931811), (53176, 71682912), (53613, 71098624), (53754, 70912128), (53816, 70830432), (54464, 69987708), (55056, 69235152), (55488, 68696124), (55552, 68616981), (56304, 67700528), (57868, 65870784), (58497, 65162496), (59024, 64580688), (59823, 63718144), (59892, 63644736), (60384, 63126168), (60543, 62960384), (61272, 62211296), (61504, 61976628), (61824, 61655838), (62496, 60992872), (62713, 60781824), (64158, 59412864), (64232, 59344416), (64736, 58882392), (65348, 58330944), (65688, 58029024), (66304, 57489903), (66309, 57485568), (66402, 57405056), (67456, 56508102), (68448, 55689144), (68544, 55611148), (69192, 55090336), (70448, 54108144), (71114, 53601408), (71424, 53368763), (71484, 53323968), (71672, 53184096), (72261, 52750592), (72726, 52413312), (72828, 52339904), (73408, 51926364), (73984, 51522093), (74592, 51102136), (74851, 50925312), (75072, 50775396), (75888, 50229424), (77996, 48871872), (79143, 48163584), (79254, 48096128), (79764, 47788608), (79856, 47733552), (80512, 47344626), (80631, 47274752), (80724, 47220288), (81696, 46658472), (82584, 46156768), (83232, 45797416), (83328, 45744654), (84847, 44925696), (85248, 44714369), (85544, 44559648), (86802, 43913856), (87584, 43521768), (88412, 43114176), (88536, 43053792), (89838, 42429824), (90576, 42084112), (91264, 41766858), (91392, 41708361), (92256, 41317752), (92736, 41103892), (93058, 40961664), (95312, 39992976), (96237, 39608576), (96348, 39562944), (96968, 39309984), (97104, 39254928), (98022, 38887296), (98532, 38686016), (99456, 38326602), (100096, 38081547), (101184, 37672068), (101269, 37640448), (102672, 37126096), (105524, 36122688), (105672, 36072096), (106352, 35841456), (106671, 35734272), (107226, 35549312), (107508, 35456064), (107632, 35415216), (108928, 34993854), (109089, 34942208), (110112, 34617576), (110976, 34348062), (112608, 33850264), (114359, 33331968), (115736, 32935392), (116994, 32581248), (118048, 32290344), (119646, 31859072), (119784, 31822368), (120768, 31563084), (121086, 31480192), (122544, 31105648), (123008, 30988314), (123648, 30827919), (124992, 30496436), (125426, 30390912), (128316, 29706432), (128464, 29672208), (129472, 29441196), (130203, 29275904), (130696, 29165472), (131376, 29014512), (132618, 28742784), (132804, 28702528), (134912, 28254051), (136493, 27926784), (136896, 27844572), (137088, 27805574), (138384, 27545168), (139587, 27307776), (140896, 27054072), (142228, 26800704), (142968, 26661984), (143344, 26592048), (144522, 26375296), (145452, 26206656), (145656, 26169952), (146816, 25963182), (147033, 25924864), (149184, 25551068), (149702, 25462656), (150144, 25387698), (151776, 25114712), (154721, 24636672), (155992, 24435936), (158286, 24081792), (158508, 24048064), (159528, 23894304), (159712, 23866776), (161024, 23672313), (161262, 23637376), (161448, 23610144), (163392, 23329236), (165168, 23078384), (166464, 22898708), (166656, 22872327), (169694, 22462848), (171088, 22279824), (173604, 21956928), (175168, 21760884), (175491, 21720832), (176824, 21557088), (177072, 21526896), (179676, 21214912), (181152, 21042056), (182528, 20883429), (184512, 20658876), (184667, 20641536), (185472, 20551946), (186116, 20480832), (188139, 20260608), (190624, 19996488), (192474, 19804288), (192696, 19781472), (193936, 19654992), (194208, 19627464), (196044, 19443648), (197064, 19343008), (198912, 19163301), (198927, 19161856), (202368, 18836034), (202538, 18820224), (205344, 18563048), (206057, 18498816), (211048, 18061344), (211344, 18036048), (212704, 17920728), (213342, 17867136), (214452, 17774656), (215016, 17728032), (215264, 17707608), (217856, 17496927), (218178, 17471104), (220224, 17308788), (221952, 17174031), (224553, 16975104), (225216, 16925132), (228718, 16665984), (231472, 16467696), (233988, 16290624), (236096, 16145172), (237429, 16054528), (239292, 15929536), (239568, 15911184), (241536, 15781542), (242172, 15740096), (245088, 15552824), (245939, 15499008), (246016, 15494157), (248899, 15314688), (249984, 15248218), (250852, 15195456), (254541, 14975232), (256632, 14853216), (256928, 14836104), (258944, 14720598), (260406, 14637952), (261392, 14582736), (262752, 14507256), (265236, 14371392), (265608, 14351264), (272986, 13963392), (273792, 13922286), (274176, 13902787), (276768, 13772584), (277729, 13724928), (279174, 13653888), (281792, 13527036), (284456, 13400352), (285936, 13330992), (286688, 13296024), (289044, 13187648), (290904, 13103328), (291312, 13084976), (293632, 12981591), (294066, 12962432), (298368, 12775534), (299404, 12731328), (300288, 12693849), (303552, 12557356), (303807, 12546816), (309442, 12318336), (311984, 12217968), (316572, 12040896), (317016, 12024032), (319056, 11947152), (319424, 11933388), (320013, 11911424), (322524, 11818688), (322896, 11805072), (326784, 11664618), (330336, 11539192), (331483, 11499264), (332928, 11449354), (339388, 11231424), (342176, 11139912), (343077, 11110656), (347208, 10978464), (350336, 10880442), (350982, 10860416), (353648, 10778544), (354144, 10763448), (359352, 10607456), (362304, 10521028), (369024, 10329438), (369334, 10320768), (370944, 10275973), (372232, 10240416), (375751, 10144512), (376278, 10130304), (381248, 9998244), (384948, 9902144), (385392, 9890736), (387872, 9827496), (388416, 9813732), (392088, 9721824), (394128, 9671504), (397854, 9580928), (404736, 9418017), (405076, 9410112), (409479, 9308928), (410688, 9281524), (412114, 9249408), (418761, 9102592), (422096, 9030672), (422688, 9018024), (425408, 8960364), (426684, 8933568), (428904, 8887328), (430032, 8864016), (430528, 8853804), (436356, 8735552), (440448, 8654394), (448477, 8499456), (449106, 8487552), (450432, 8462566), (457436, 8332992), (462944, 8233848), (464163, 8212224), (467976, 8145312), (472192, 8072586), (474858, 8027264), (478584, 7964768), (479136, 7955592), (483072, 7890771), (484344, 7870048), (490176, 7776412), (491878, 7749504), (497798, 7657344), (499968, 7624109), (501704, 7597728), (509082, 7487616), (513264, 7426608), (513856, 7418052), (517888, 7360299), (520812, 7318976), (522784, 7291368), (525504, 7253628), (530472, 7185696), (531216, 7175632), (545972, 6981696), (547584, 6961143), (553536, 6886292), (554001, 6880512), (555458, 6862464), (558348, 6826944), (563584, 6763518), (564417, 6753536), (568912, 6700176), (571872, 6665496), (573376, 6648012), (578088, 6593824), (581808, 6551664), (582624, 6542488), (588132, 6481216), (596736, 6387767), (598808, 6365664), (604469, 6306048), (607104, 6278678), (607614, 6273408), (618171, 6166272), (618884, 6159168), (623968, 6108984), (633144, 6020448), (634032, 6012016), (638112, 5973576), (638848, 5966694), (640026, 5955712), (645048, 5909344), (645792, 5902536), (653568, 5832309), (660672, 5769596), (662966, 5749632), (665856, 5724677), (673659, 5658368), (678776, 5615712), (684352, 5569956), (686154, 5555328), (694416, 5489232), (700672, 5440221), (701964, 5430208), (707296, 5389272), (708288, 5381724), (718704, 5303728), (724608, 5260514), (737817, 5166336), (738048, 5164719), (738668, 5160384), (744464, 5120208), (746697, 5104896), (751502, 5072256), (752556, 5065152), (762496, 4999122), (763623, 4991744), (769896, 4951072), (770784, 4945368), (775744, 4913748), (776832, 4906866), (784176, 4860912), (788256, 4835752), (795708, 4790464), (810152, 4705056), (817811, 4660992), (818958, 4654464), (821376, 4640762), (824228, 4624704), (833187, 4574976), (837522, 4551296), (844192, 4515336), (845376, 4509012), (850816, 4480182), (853368, 4466784), (857808, 4443664), (860064, 4432008), (861056, 4426902), (872712, 4367776), (880896, 4327197), (896954, 4249728), (898212, 4243776), (900864, 4231283), (911421, 4182272), (914872, 4166496), (925888, 4116924), (928326, 4106112), (935952, 4072656), (944384, 4036293), (949716, 4013632), (957168, 3982384), (958272, 3977796), (968688, 3935024), (980352, 3888206), (983756, 3874752), (994449, 3833088), (995596, 3828672), (1003408, 3798864), (1018164, 3743808), (1026528, 3713304), (1027712, 3709026), (1029231, 3703552), (1041624, 3659488), (1045568, 3645684), (1051008, 3626814), (1060944, 3592848), (1062432, 3587816), (1091944, 3490848), (1107072, 3443146), (1108002, 3440256), (1110916, 3431232), (1116696, 3413472), (1127168, 3381759), (1127253, 3381504), (1128834, 3376768), (1137824, 3350088), (1143744, 3332748), (1146752, 3324006), (1156176, 3296912), (1163616, 3275832), (1165248, 3271244), (1176264, 3240608), (1197616, 3182832), (1208938, 3153024), (1214208, 3139339), (1215228, 3136704), (1228437, 3102976), (1236342, 3083136), (1237768, 3079584), (1247936, 3054492), (1266288, 3010224), (1268064, 3006008), (1276224, 2986788), (1277696, 2983347), (1280052, 2977856), (1290096, 2954672), (1291584, 2951268), (1321344, 2884798), (1325932, 2874816), (1345431, 2833152), (1347318, 2829184), (1357552, 2807856), (1368704, 2784978), (1372308, 2777664), (1388832, 2744616), (1392489, 2737408), (1403928, 2715104), (1414592, 2694636), (1416576, 2690862), (1437408, 2651864), (1442399, 2642688), (1449216, 2630257), (1475634, 2583168), (1477336, 2580192), (1488928, 2560104), (1493394, 2552448), (1503004, 2536128), (1505112, 2532576), (1524992, 2499561), (1527246, 2495872), (1539792, 2475536), (1541568, 2472684), (1551488, 2456874), (1553664, 2453433), (1568352, 2430456), (1576512, 2417876), (1591416, 2395232), (1620304, 2352528), (1635622, 2330496), (1637916, 2327232), (1642752, 2320381), (1648456, 2312352), (1662003, 2293504), (1666374, 2287488), (1675044, 2275648), (1688384, 2257668), (1690752, 2254506), (1701632, 2240091), (1706736, 2233392), (1715616, 2221832), (1720128, 2216004), (1721573, 2214144), (1722112, 2213451), (1745424, 2183888), (1793908, 2124864), (1796424, 2121888), (1813407, 2102016), (1822842, 2091136), (1829744, 2083248), (1851776, 2058462), (1854513, 2055424), (1856652, 2053056), (1871904, 2036328), (1899432, 2006816), (1914336, 1991192), (1916544, 1988898), (1937376, 1967512), (1944103, 1960704)]