105239167488

素因数分解:

$2^9\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{37}}^1$

素因数の和:127

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 37, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 63, 64, 68, 72, 74, 76, 78, 84, 91, 96, 98, 102, 104, 108, 111, 112, 114, 117, 119, 126, 128, 133, 136, 144, 147, 148, 152, 153, 156, 168, 171, 182, 189, 192, 196, 204, 208, 216, 221, 222, 224, 228, 234, 238, 247, 252, 256, 259, 266, 272, 273, 288, 294, 296, 304, 306, 312, 323, 333, 336, 342, 351, 357, 364, 378, 384, 392, 399, 408, 416, 432, 441, 442, 444, 448, 456, 459, 468, 476, 481, 494, 504, 512, 513, 518, 532, 544, 546, 576, 588, 592, 608, 612, 624, 629, 637, 646, 663, 666, 672, 684, 702, 703, 714, 728, 741, 756, 768, 777, 784, 798, 816, 819, 832, 833, 864, 882, 884, 888, 896, 912, 918, 931, 936, 952, 962, 969, 988, 999, 1008, 1026, 1036, 1064, 1071, 1088, 1092, 1152, 1176, 1184, 1197, 1216, 1224, 1248, 1258, 1274, 1292, 1323, 1326, 1332, 1344, 1368, 1404, 1406, 1428, 1443, 1456, 1482, 1512, 1536, 1547, 1554, 1568, 1596, 1632, 1638, 1664, 1666, 1728, 1729, 1764, 1768, 1776, 1792, 1813, 1824, 1836, 1862, 1872, 1887, 1904, 1911, 1924, 1938, 1976, 1989, 1998, 2016, 2052, 2072, 2109, 2128, 2142, 2176, 2184, 2223, 2261, 2304, 2331, 2352, 2368, 2394, 2432, 2448, 2457, 2496, 2499, 2516, 2548, 2584, 2646, 2652, 2664, 2688, 2736, 2793, 2808, 2812, 2856, 2886, 2907, 2912, 2964, 3024, 3094, 3108, 3136, 3192, 3213, 3264, 3276, 3328, 3332, 3367, 3456, 3458, 3528, 3536, 3552, 3584, 3591, 3626, 3648, 3672, 3724, 3744, 3774, 3808, 3822, 3848, 3876, 3952, 3978, 3996, 4032, 4104, 4144, 4199, 4218, 4256, 4284, 4329, 4352, 4368, 4403, 4446, 4522, 4608, 4641, 4662, 4704, 4736, 4788, 4864, 4896, 4914, 4921, 4992, 4998, 5032, 5096, 5168, 5187, 5292, 5304, 5328, 5376, 5439, 5472, 5586, 5616, 5624, 5661, 5712, 5733, 5772, 5814, 5824, 5928, 5967, 6048, 6188, 6216, 6272, 6327, 6384, 6426, 6528, 6552, 6656, 6664, 6669, 6734, 6783, 6912, 6916, 6993, 7056, 7072, 7104, 7182, 7252, 7296, 7344, 7448, 7488, 7497, 7548, 7616, 7644, 7696, 7752, 7904, 7956, 7992, 8064, 8177, 8208, 8288, 8379, 8398, 8436, 8512, 8568, 8658, 8704, 8721, 8736, 8806, 8892, 9044, 9139, 9282, 9324, 9408, 9472, 9576, 9728, 9792, 9828, 9842, 9984, 9996, 10064, 10101, 10192, 10336, 10374, 10584, 10608, 10656, 10752, 10829, 10878, 10944, 11172, 11232, 11248, 11322, 11424, 11466, 11544, 11628, 11648, 11856, 11934, 11951, 12096, 12103, 12376, 12432, 12544, 12597, 12654, 12768, 12852, 12987, 13056, 13104, 13209, 13328, 13338, 13468, 13566, 13824, 13832, 13923, 13986, 14112, 14144, 14208, 14364, 14504, 14592, 14688, 14763, 14896, 14976, 14994, 15096, 15232, 15288, 15392, 15504, 15561, 15808, 15827, 15912, 15984, 16128, 16317, 16354, 16416, 16576, 16758, 16796, 16872, 16983, 17024, 17136, 17199, 17316, 17442, 17472, 17612, 17784, 18088, 18278, 18564, 18648, 18816, 18944, 18981, 19152, 19584, 19656, 19684, 19968, 19992, 20128, 20202, 20349, 20384, 20672, 20748, 21168, 21216, 21312, 21658, 21756, 21888, 22344, 22464, 22491, 22496, 22644, 22848, 22932, 23088, 23256, 23296, 23569, 23712, 23868, 23902, 24192, 24206, 24531, 24752, 24864, 25088, 25137, 25194, 25308, 25536, 25704, 25974, 26112, 26208, 26418, 26656, 26676, 26936, 27132, 27417, 27664, 27846, 27972, 28224, 28288, 28416, 28728, 29008, 29184, 29376, 29393, 29526, 29792, 29952, 29988, 30192, 30303, 30464, 30576, 30784, 30821, 31008, 31122, 31616, 31654, 31824, 31968, 32256, 32487, 32634, 32708, 32832, 33152, 33516, 33592, 33744, 33966, 34048, 34272, 34398, 34447, 34632, 34884, 34944, 35224, 35568, 35853, 36176, 36309, 36556, 37128, 37296, 37632, 37791, 37962, 38304, 39168, 39312, 39368, 39627, 39984, 40256, 40404, 40698, 40768, 41344, 41496, 41769, 42336, 42432, 42624, 43316, 43512, 43776, 44289, 44688, 44928, 44982, 44992, 45288, 45696, 45864, 46176, 46512, 46592, 46683, 47138, 47424, 47481, 47736, 47804, 48384, 48412, 48951, 49062, 49504, 49728, 50274, 50388, 50616, 51072, 51408, 51948, 52416, 52836, 53312, 53352, 53872, 54264, 54834, 55328, 55692, 55944, 56448, 56576, 56832, 57239, 57456, 58016, 58752, 58786, 59052, 59584, 59904, 59976, 60384, 60606, 60928, 61047, 61152, 61568, 61642, 62016, 62244, 63232, 63308, 63648, 63936, 63973, 64974, 65268, 65416, 65664, 66304, 67032, 67184, 67488, 67932, 68096, 68544, 68796, 68894, 69264, 69768, 69888, 70448, 70707, 71136, 71706, 72352, 72618, 73112, 73593, 74256, 74592, 75264, 75582, 75924, 76608, 78336, 78624, 78736, 79254, 79968, 80512, 80808, 81396, 81536, 82251, 82688, 82992, 83538, 83657, 84672, 84864, 85248, 86632, 87024, 87552, 88179, 88578, 89376, 89856, 89964, 89984, 90576, 90909, 91392, 91728, 92352, 92463, 93024, 93366, 94276, 94848, 94962, 95472, 95608, 96768, 96824, 97461, 97902, 98124, 99008, 99456, 100548, 100776, 101232, 102144, 102816, 103341, 103896, 104832, 105672, 106624, 106704, 107559, 107744, 108528, 108927, 109668, 110656, 111384, 111888, 112896, 113152, 113373, 114478, 114912, 116032, 117504, 117572, 118104, 118881, 119168, 119952, 120768, 121212, 122094, 122304, 123136, 123284, 124032, 124488, 126464, 126616, 127296, 127872, 127946, 129948, 130536, 130832, 131328, 132608, 132867, 134064, 134368, 134976, 135864, 137088, 137592, 137788, 138528, 139536, 139776, 140896, 141414, 142272, 142443, 143412, 144704, 145236, 146224, 147186, 148512, 149184, 151164, 151848, 153216, 155363, 157248, 157472, 158508, 159936, 161024, 161616, 162792, 163072, 164502, 165376, 165984, 167076, 167314, 169344, 169728, 170496, 171717, 173264, 174048, 176358, 177156, 178752, 179712, 179928, 179968, 181152, 181818, 182784, 183456, 184704, 184926, 186048, 186732, 188552, 189696, 189924, 190944, 191216, 191919, 193648, 194922, 195804, 196248, 198016, 198912, 201096, 201552, 202464, 204288, 205632, 205751, 206682, 207792, 209664, 211344, 212121, 213248, 213408, 215118, 215488, 217056, 217854, 219336, 220779, 221312, 222768, 223776, 225792, 226746, 228956, 229824, 232064, 235008, 235144, 236208, 237762, 238336, 239904, 241536, 242424, 244188, 244608, 246272, 246568, 246753, 248064, 248976, 250971, 253232, 254592, 255744, 255892, 259896, 261072, 261664, 262656, 264537, 265734, 268128, 268736, 269952, 271728, 274176, 275184, 275576, 277056, 277389, 279072, 281792, 282828, 284544, 284886, 286824, 289408, 290472, 292383, 292448, 294372, 297024, 298368, 302328, 303696, 306432, 310023, 310726, 314496, 314944, 317016, 319872, 322048, 322677, 323232, 325584, 326144, 326781, 329004, 331968, 334152, 334628, 338688, 339456, 343434, 346528, 348096, 352716, 354312, 357504, 359856, 359936, 362304, 363636, 366912, 369408, 369852, 372096, 373464, 377104, 379392, 379848, 381888, 382432, 383838, 387296, 389844, 391608, 392496, 396032, 397824, 400673, 402192, 403104, 404928, 411264, 411502, 413364, 415584, 419328, 422688, 424242, 426496, 426816, 427329, 430236, 430976, 434112, 435708, 438672, 441558, 442624, 445536, 447552, 447811, 453492, 457912, 459648, 464128, 466089, 470288, 472416, 475524, 476672, 479808, 483072, 484848, 488376, 489216, 493136, 493506, 496128, 497952, 501942, 506464, 509184, 511488, 511784, 515151, 519792, 522144, 523328, 529074, 531468, 536256, 537472, 539904, 543456, 548352, 550368, 551152, 554112, 554778, 558144, 563584, 565656, 569088, 569772, 573648, 575757, 578816, 580944, 584766, 584896, 585599, 588744, 594048, 596736, 604656, 607392, 612864, 617253, 620046, 621452, 628992, 629888, 634032, 636363, 639744, 645354, 646464, 651168, 653562, 658008, 663936, 668304, 669256, 677376, 686868, 693056, 696192, 705432, 708624, 715008, 719712, 724608, 727272, 733824, 738816, 739704, 744192, 746928, 752913, 754208, 759696, 763776, 764864, 767676, 774592, 779688, 783216, 784992, 792064, 793611, 801346, 804384, 806208, 809856, 822528, 823004, 826728, 831168, 832167, 845376, 848484, 853632, 854658, 860472, 861952, 868224, 871416, 877344, 883116, 885248, 891072, 895104, 895622, 906984, 915824, 919296, 928256, 930069, 932178, 940576, 944832, 951048, 959616, 966144, 969696, 976752, 978432, 986272, 987012, 995904, 1003884, 1012928, 1018368, 1023568, 1030302, 1039584, 1044288, 1046656, 1058148, 1062936, 1072512, 1074944, 1079808, 1086912, 1087541, 1100736, 1102304, 1108224, 1109556, 1116288, 1127168, 1131312, 1138176, 1139544, 1147296, 1151514, 1157632, 1161888, 1169532, 1169792, 1171198, 1177488, 1188096, 1193472, 1202019, 1209312, 1214784, 1234506, 1240092, 1242904, 1257984, 1259776, 1268064, 1272726, 1279488, 1290708, 1292928, 1302336, 1307124, 1316016, 1327872, 1336608, 1338512, 1343433, 1373736, 1386112, 1392384, 1398267, 1410864, 1417248, 1430016, 1439424, 1449216, 1454544, 1467648, 1479408, 1488384, 1493856, 1505826, 1508416, 1519392, 1527552, 1529728, 1535352, 1545453, 1549184, 1559376, 1566432, 1569984, 1587222, 1602692, 1608768, 1612416, 1619712, 1645056, 1646008, 1653456, 1662336, 1664334, 1690752, 1696968, 1707264, 1709316, 1720944, 1723904, 1727271, 1736448, 1742832, 1754688, 1756797, 1766232, 1782144, 1790208, 1791244, 1813968, 1831648, 1838592, 1851759, 1860138, 1864356, 1881152, 1889664, 1902096, 1919232, 1939392, 1953504, 1972544, 1974024, 1991808, 2007768, 2025856, 2047136, 2060604, 2079168, 2088576, 2093312, 2116296, 2125872, 2145024, 2149888, 2173824, 2175082, 2201472, 2204608, 2216448, 2219112, 2232576, 2254336, 2258739, 2262624, 2279088, 2294592, 2303028, 2323776, 2339064, 2339584, 2342396, 2354976, 2376192, 2404038, 2418624, 2429568, 2469012, 2480184, 2485808, 2519552, 2536128, 2545452, 2581416, 2585856, 2604672, 2614248, 2632032, 2655744, 2673216, 2677024, 2686866, 2747472, 2772224, 2784768, 2796534, 2821728, 2834496, 2878848, 2898432, 2909088, 2935296, 2958816, 2987712, 3011652, 3016832, 3038784, 3055104, 3059456, 3070704, 3090906, 3098368, 3118752, 3132864, 3139968, 3174444, 3205384, 3217536, 3224832, 3239424, 3262623, 3292016, 3306912, 3324672, 3328668, 3381504, 3393936, 3414528, 3418632, 3441888, 3454542, 3472896, 3485664, 3509376, 3513594, 3532464, 3564288, 3580416, 3582488, 3606057, 3627936, 3663296, 3703518, 3720276, 3728712, 3762304, 3779328, 3804192, 3838464, 3878784, 3907008, 3945088, 3948048, 3983616, 4015536, 4030299, 4051712, 4094272, 4121208, 4158336, 4177152, 4186624, 4194801, 4232592, 4251744, 4290048, 4347648, 4350164, 4402944, 4409216, 4438224, 4465152, 4517478, 4525248, 4558176, 4589184, 4606056, 4647552, 4678128, 4679168, 4684792, 4709952, 4808076, 4837248, 4859136, 4938024, 4960368, 4971616, 5072256, 5090904, 5162832, 5171712, 5209344, 5228496, 5264064, 5270391, 5346432, 5354048, 5373732, 5494944, 5544448, 5555277, 5593068, 5643456, 5668992, 5757696, 5818176, 5917632, 5975424, 6023304, 6033664, 6077568, 6118912, 6141408, 6181812, 6196736, 6237504, 6265728, 6279936, 6348888, 6410768, 6435072, 6449664, 6525246, 6584032, 6613824, 6649344, 6657336, 6763008, 6787872, 6837264, 6883776, 6909084, 6971328, 7018752, 7027188, 7064928, 7128576, 7164976, 7212114, 7255872, 7326592, 7407036, 7440552, 7457424, 7524608, 7558656, 7608384, 7612787, 7757568, 7814016, 7890176, 7896096, 7967232, 8031072, 8060598, 8103424, 8188544, 8242416, 8316672, 8354304, 8389602, 8465184, 8503488, 8695296, 8700328, 8805888, 8818432, 8876448, 9034956, 9050496, 9116352, 9178368, 9212112, 9295104, 9356256, 9369584, 9419904, 9616152, 9674496, 9718272, 9787869, 9876048, 9920736, 9943232, 10144512, 10181808, 10325664, 10418688, 10456992, 10528128, 10540782, 10692864, 10708096, 10747464, 10818171, 10989888, 11110554, 11186136, 11286912, 11337984, 11515392, 11636352, 11835264, 11950848, 12046608, 12067328, 12090897, 12155136, 12282816, 12363624, 12475008, 12531456, 12559872, 12697776, 12821536, 12870144, 13050492, 13168064, 13227648, 13314672, 13575744, 13674528, 13767552, 13818168, 13942656, 14037504, 14054376, 14129856, 14329952, 14424228, 14511744, 14653184, 14814072, 14881104, 14914848, 15049216, 15216768, 15225574, 15515136, 15628032, 15780352, 15792192, 15811173, 16062144, 16121196, 16377088, 16484832, 16633344, 16779204, 16930368, 17006976, 17400656, 17636864, 17752896, 18069912, 18100992, 18232704, 18356736, 18424224, 18590208, 18712512, 18739168, 18839808, 19232304, 19348992, 19575738, 19752096, 19841472, 19886464, 20289024, 20363616, 20651328, 20913984, 21056256, 21081564, 21385728, 21416192, 21494928, 21636342, 21979776, 22221108, 22372272, 22573824, 22675968, 22838361, 23272704, 23670528, 23901696, 24093216, 24181794, 24310272, 24565632, 24727248, 24950016, 25062912, 25395552, 25643072, 26100984, 26336128, 26455296, 26629344, 27151488, 27349056, 27535104, 27636336, 27885312, 28108752, 28259712, 28659904, 28848456, 29023488, 29306368, 29363607, 29628144, 29762208, 29829696, 30433536, 30451148, 31256064, 31584384, 31622346, 32124288, 32242392, 32754176, 32969664, 33558408, 33860736, 34013952, 34801312, 35505792, 36139824, 36201984, 36465408, 36848448, 37425024, 37478336, 37679616, 38464608, 39151476, 39504192, 39682944, 39772928, 40727232, 41302656, 41827968, 42112512, 42163128, 42832384, 42989856, 43272684, 43959552, 44442216, 44744544, 45147648, 45676722, 46545408, 47341056, 48186432, 48363588, 49131264, 49454496, 49900032, 50791104, 51286144, 52201968, 52672256, 52910592, 53258688, 54302976, 54698112, 55070208, 55272672, 55770624, 56217504, 56519424, 57319808, 57696912, 58046976, 58727214, 59256288, 59524416, 59659392, 60867072, 60902296, 63168768, 63244692, 64248576, 64484784, 65939328, 67116816, 67721472, 68027904, 68515083, 69602624, 71011584, 72279648, 72930816, 73696896, 74850048, 74956672, 76929216, 78302952, 79008384, 79365888, 79545856, 81454464, 82605312, 83655936, 84326256, 85979712, 86545368, 87919104, 88884432, 89489088, 91353444, 96372864, 96727176, 98262528, 98908992, 101582208, 102572288, 104403936, 105344512, 106517376, 108605952, 109396224, 110545344, 112435008, 113038848, 114639616, 115393824, 117454428, 118512576, 119048832, 119318784, 121804592, 126337536, 126489384, 128497152, 128969568, 131878656, 134233632, 135442944, 137030166, 139205248, 142023168, 144559296, 147393792, 149700096, 149913344, 153858432, 156605904, 158016768, 158731776, 162908928, 165210624, 167311872, 168652512, 171959424, 173090736, 177768864, 178978176, 182706888, 192745728, 193454352, 197817984, 203164416, 205144576, 205545249, 208807872, 213034752, 218792448, 221090688, 224870016, 229279232, 230787648, 234908856, 237025152, 238097664, 238637568, 243609184, 252978768, 257939136, 263757312, 268467264, 274060332, 278410496, 289118592, 294787584, 299826688, 307716864, 313211808, 316033536, 325817856, 337305024, 343918848, 346181472, 355537728, 357956352, 365413776, 385491456, 386908704, 395635968, 406328832, 411090498, 417615744, 426069504, 442181376, 449740032, 461575296, 469817712, 474050304, 476195328, 487218368, 505957536, 515878272, 536934528, 548120664, 556820992, 578237184, 615433728, 626423616, 674610048, 687837696, 692362944, 711075456, 715912704, 730827552, 773817408, 791271936, 822180996, 835231488, 884362752, 899480064, 923150592, 939635424, 948100608, 974436736, 1011915072, 1031756544, 1073869056, 1096241328, 1156474368, 1252847232, 1349220096, 1384725888, 1422150912, 1461655104, 1547634816, 1644361992, 1670462976, 1846301184, 1879270848, 1948873472, 2023830144, 2063513088, 2147738112, 2192482656, 2505694464, 2698440192, 2769451776, 2844301824, 2923310208, 3095269632, 3288723984, 3758541696, 3897746944, 4047660288, 4384965312, 5011388928, 5538903552, 5846620416, 6190539264, 6577447968, 7517083392, 8095320576, 8769930624, 11693240832, 13154895936, 15034166784, 17539861248, 26309791872, 35079722496, 52619583744, 105239167488]

約数ペア:

[(1, 105239167488), (2, 52619583744), (3, 35079722496), (4, 26309791872), (6, 17539861248), (7, 15034166784), (8, 13154895936), (9, 11693240832), (12, 8769930624), (13, 8095320576), (14, 7517083392), (16, 6577447968), (17, 6190539264), (18, 5846620416), (19, 5538903552), (21, 5011388928), (24, 4384965312), (26, 4047660288), (27, 3897746944), (28, 3758541696), (32, 3288723984), (34, 3095269632), (36, 2923310208), (37, 2844301824), (38, 2769451776), (39, 2698440192), (42, 2505694464), (48, 2192482656), (49, 2147738112), (51, 2063513088), (52, 2023830144), (54, 1948873472), (56, 1879270848), (57, 1846301184), (63, 1670462976), (64, 1644361992), (68, 1547634816), (72, 1461655104), (74, 1422150912), (76, 1384725888), (78, 1349220096), (84, 1252847232), (91, 1156474368), (96, 1096241328), (98, 1073869056), (102, 1031756544), (104, 1011915072), (108, 974436736), (111, 948100608), (112, 939635424), (114, 923150592), (117, 899480064), (119, 884362752), (126, 835231488), (128, 822180996), (133, 791271936), (136, 773817408), (144, 730827552), (147, 715912704), (148, 711075456), (152, 692362944), (153, 687837696), (156, 674610048), (168, 626423616), (171, 615433728), (182, 578237184), (189, 556820992), (192, 548120664), (196, 536934528), (204, 515878272), (208, 505957536), (216, 487218368), (221, 476195328), (222, 474050304), (224, 469817712), (228, 461575296), (234, 449740032), (238, 442181376), (247, 426069504), (252, 417615744), (256, 411090498), (259, 406328832), (266, 395635968), (272, 386908704), (273, 385491456), (288, 365413776), (294, 357956352), (296, 355537728), (304, 346181472), (306, 343918848), (312, 337305024), (323, 325817856), (333, 316033536), (336, 313211808), (342, 307716864), (351, 299826688), (357, 294787584), (364, 289118592), (378, 278410496), (384, 274060332), (392, 268467264), (399, 263757312), (408, 257939136), (416, 252978768), (432, 243609184), (441, 238637568), (442, 238097664), (444, 237025152), (448, 234908856), (456, 230787648), (459, 229279232), (468, 224870016), (476, 221090688), (481, 218792448), (494, 213034752), (504, 208807872), (512, 205545249), (513, 205144576), (518, 203164416), (532, 197817984), (544, 193454352), (546, 192745728), (576, 182706888), (588, 178978176), (592, 177768864), (608, 173090736), (612, 171959424), (624, 168652512), (629, 167311872), (637, 165210624), (646, 162908928), (663, 158731776), (666, 158016768), (672, 156605904), (684, 153858432), (702, 149913344), (703, 149700096), (714, 147393792), (728, 144559296), (741, 142023168), (756, 139205248), (768, 137030166), (777, 135442944), (784, 134233632), (798, 131878656), (816, 128969568), (819, 128497152), (832, 126489384), (833, 126337536), (864, 121804592), (882, 119318784), (884, 119048832), (888, 118512576), (896, 117454428), (912, 115393824), (918, 114639616), (931, 113038848), (936, 112435008), (952, 110545344), (962, 109396224), (969, 108605952), (988, 106517376), (999, 105344512), (1008, 104403936), (1026, 102572288), (1036, 101582208), (1064, 98908992), (1071, 98262528), (1088, 96727176), (1092, 96372864), (1152, 91353444), (1176, 89489088), (1184, 88884432), (1197, 87919104), (1216, 86545368), (1224, 85979712), (1248, 84326256), (1258, 83655936), (1274, 82605312), (1292, 81454464), (1323, 79545856), (1326, 79365888), (1332, 79008384), (1344, 78302952), (1368, 76929216), (1404, 74956672), (1406, 74850048), (1428, 73696896), (1443, 72930816), (1456, 72279648), (1482, 71011584), (1512, 69602624), (1536, 68515083), (1547, 68027904), (1554, 67721472), (1568, 67116816), (1596, 65939328), (1632, 64484784), (1638, 64248576), (1664, 63244692), (1666, 63168768), (1728, 60902296), (1729, 60867072), (1764, 59659392), (1768, 59524416), (1776, 59256288), (1792, 58727214), (1813, 58046976), (1824, 57696912), (1836, 57319808), (1862, 56519424), (1872, 56217504), (1887, 55770624), (1904, 55272672), (1911, 55070208), (1924, 54698112), (1938, 54302976), (1976, 53258688), (1989, 52910592), (1998, 52672256), (2016, 52201968), (2052, 51286144), (2072, 50791104), (2109, 49900032), (2128, 49454496), (2142, 49131264), (2176, 48363588), (2184, 48186432), (2223, 47341056), (2261, 46545408), (2304, 45676722), (2331, 45147648), (2352, 44744544), (2368, 44442216), (2394, 43959552), (2432, 43272684), (2448, 42989856), (2457, 42832384), (2496, 42163128), (2499, 42112512), (2516, 41827968), (2548, 41302656), (2584, 40727232), (2646, 39772928), (2652, 39682944), (2664, 39504192), (2688, 39151476), (2736, 38464608), (2793, 37679616), (2808, 37478336), (2812, 37425024), (2856, 36848448), (2886, 36465408), (2907, 36201984), (2912, 36139824), (2964, 35505792), (3024, 34801312), (3094, 34013952), (3108, 33860736), (3136, 33558408), (3192, 32969664), (3213, 32754176), (3264, 32242392), (3276, 32124288), (3328, 31622346), (3332, 31584384), (3367, 31256064), (3456, 30451148), (3458, 30433536), (3528, 29829696), (3536, 29762208), (3552, 29628144), (3584, 29363607), (3591, 29306368), (3626, 29023488), (3648, 28848456), (3672, 28659904), (3724, 28259712), (3744, 28108752), (3774, 27885312), (3808, 27636336), (3822, 27535104), (3848, 27349056), (3876, 27151488), (3952, 26629344), (3978, 26455296), (3996, 26336128), (4032, 26100984), (4104, 25643072), (4144, 25395552), (4199, 25062912), (4218, 24950016), (4256, 24727248), (4284, 24565632), (4329, 24310272), (4352, 24181794), (4368, 24093216), (4403, 23901696), (4446, 23670528), (4522, 23272704), (4608, 22838361), (4641, 22675968), (4662, 22573824), (4704, 22372272), (4736, 22221108), (4788, 21979776), (4864, 21636342), (4896, 21494928), (4914, 21416192), (4921, 21385728), (4992, 21081564), (4998, 21056256), (5032, 20913984), (5096, 20651328), (5168, 20363616), (5187, 20289024), (5292, 19886464), (5304, 19841472), (5328, 19752096), (5376, 19575738), (5439, 19348992), (5472, 19232304), (5586, 18839808), (5616, 18739168), (5624, 18712512), (5661, 18590208), (5712, 18424224), (5733, 18356736), (5772, 18232704), (5814, 18100992), (5824, 18069912), (5928, 17752896), (5967, 17636864), (6048, 17400656), (6188, 17006976), (6216, 16930368), (6272, 16779204), (6327, 16633344), (6384, 16484832), (6426, 16377088), (6528, 16121196), (6552, 16062144), (6656, 15811173), (6664, 15792192), (6669, 15780352), (6734, 15628032), (6783, 15515136), (6912, 15225574), (6916, 15216768), (6993, 15049216), (7056, 14914848), (7072, 14881104), (7104, 14814072), (7182, 14653184), (7252, 14511744), (7296, 14424228), (7344, 14329952), (7448, 14129856), (7488, 14054376), (7497, 14037504), (7548, 13942656), (7616, 13818168), (7644, 13767552), (7696, 13674528), (7752, 13575744), (7904, 13314672), (7956, 13227648), (7992, 13168064), (8064, 13050492), (8177, 12870144), (8208, 12821536), (8288, 12697776), (8379, 12559872), (8398, 12531456), (8436, 12475008), (8512, 12363624), (8568, 12282816), (8658, 12155136), (8704, 12090897), (8721, 12067328), (8736, 12046608), (8806, 11950848), (8892, 11835264), (9044, 11636352), (9139, 11515392), (9282, 11337984), (9324, 11286912), (9408, 11186136), (9472, 11110554), (9576, 10989888), (9728, 10818171), (9792, 10747464), (9828, 10708096), (9842, 10692864), (9984, 10540782), (9996, 10528128), (10064, 10456992), (10101, 10418688), (10192, 10325664), (10336, 10181808), (10374, 10144512), (10584, 9943232), (10608, 9920736), (10656, 9876048), (10752, 9787869), (10829, 9718272), (10878, 9674496), (10944, 9616152), (11172, 9419904), (11232, 9369584), (11248, 9356256), (11322, 9295104), (11424, 9212112), (11466, 9178368), (11544, 9116352), (11628, 9050496), (11648, 9034956), (11856, 8876448), (11934, 8818432), (11951, 8805888), (12096, 8700328), (12103, 8695296), (12376, 8503488), (12432, 8465184), (12544, 8389602), (12597, 8354304), (12654, 8316672), (12768, 8242416), (12852, 8188544), (12987, 8103424), (13056, 8060598), (13104, 8031072), (13209, 7967232), (13328, 7896096), (13338, 7890176), (13468, 7814016), (13566, 7757568), (13824, 7612787), (13832, 7608384), (13923, 7558656), (13986, 7524608), (14112, 7457424), (14144, 7440552), (14208, 7407036), (14364, 7326592), (14504, 7255872), (14592, 7212114), (14688, 7164976), (14763, 7128576), (14896, 7064928), (14976, 7027188), (14994, 7018752), (15096, 6971328), (15232, 6909084), (15288, 6883776), (15392, 6837264), (15504, 6787872), (15561, 6763008), (15808, 6657336), (15827, 6649344), (15912, 6613824), (15984, 6584032), (16128, 6525246), (16317, 6449664), (16354, 6435072), (16416, 6410768), (16576, 6348888), (16758, 6279936), (16796, 6265728), (16872, 6237504), (16983, 6196736), (17024, 6181812), (17136, 6141408), (17199, 6118912), (17316, 6077568), (17442, 6033664), (17472, 6023304), (17612, 5975424), (17784, 5917632), (18088, 5818176), (18278, 5757696), (18564, 5668992), (18648, 5643456), (18816, 5593068), (18944, 5555277), (18981, 5544448), (19152, 5494944), (19584, 5373732), (19656, 5354048), (19684, 5346432), (19968, 5270391), (19992, 5264064), (20128, 5228496), (20202, 5209344), (20349, 5171712), (20384, 5162832), (20672, 5090904), (20748, 5072256), (21168, 4971616), (21216, 4960368), (21312, 4938024), (21658, 4859136), (21756, 4837248), (21888, 4808076), (22344, 4709952), (22464, 4684792), (22491, 4679168), (22496, 4678128), (22644, 4647552), (22848, 4606056), (22932, 4589184), (23088, 4558176), (23256, 4525248), (23296, 4517478), (23569, 4465152), (23712, 4438224), (23868, 4409216), (23902, 4402944), (24192, 4350164), (24206, 4347648), (24531, 4290048), (24752, 4251744), (24864, 4232592), (25088, 4194801), (25137, 4186624), (25194, 4177152), (25308, 4158336), (25536, 4121208), (25704, 4094272), (25974, 4051712), (26112, 4030299), (26208, 4015536), (26418, 3983616), (26656, 3948048), (26676, 3945088), (26936, 3907008), (27132, 3878784), (27417, 3838464), (27664, 3804192), (27846, 3779328), (27972, 3762304), (28224, 3728712), (28288, 3720276), (28416, 3703518), (28728, 3663296), (29008, 3627936), (29184, 3606057), (29376, 3582488), (29393, 3580416), (29526, 3564288), (29792, 3532464), (29952, 3513594), (29988, 3509376), (30192, 3485664), (30303, 3472896), (30464, 3454542), (30576, 3441888), (30784, 3418632), (30821, 3414528), (31008, 3393936), (31122, 3381504), (31616, 3328668), (31654, 3324672), (31824, 3306912), (31968, 3292016), (32256, 3262623), (32487, 3239424), (32634, 3224832), (32708, 3217536), (32832, 3205384), (33152, 3174444), (33516, 3139968), (33592, 3132864), (33744, 3118752), (33966, 3098368), (34048, 3090906), (34272, 3070704), (34398, 3059456), (34447, 3055104), (34632, 3038784), (34884, 3016832), (34944, 3011652), (35224, 2987712), (35568, 2958816), (35853, 2935296), (36176, 2909088), (36309, 2898432), (36556, 2878848), (37128, 2834496), (37296, 2821728), (37632, 2796534), (37791, 2784768), (37962, 2772224), (38304, 2747472), (39168, 2686866), (39312, 2677024), (39368, 2673216), (39627, 2655744), (39984, 2632032), (40256, 2614248), (40404, 2604672), (40698, 2585856), (40768, 2581416), (41344, 2545452), (41496, 2536128), (41769, 2519552), (42336, 2485808), (42432, 2480184), (42624, 2469012), (43316, 2429568), (43512, 2418624), (43776, 2404038), (44289, 2376192), (44688, 2354976), (44928, 2342396), (44982, 2339584), (44992, 2339064), (45288, 2323776), (45696, 2303028), (45864, 2294592), (46176, 2279088), (46512, 2262624), (46592, 2258739), (46683, 2254336), (47138, 2232576), (47424, 2219112), (47481, 2216448), (47736, 2204608), (47804, 2201472), (48384, 2175082), (48412, 2173824), (48951, 2149888), (49062, 2145024), (49504, 2125872), (49728, 2116296), (50274, 2093312), (50388, 2088576), (50616, 2079168), (51072, 2060604), (51408, 2047136), (51948, 2025856), (52416, 2007768), (52836, 1991808), (53312, 1974024), (53352, 1972544), (53872, 1953504), (54264, 1939392), (54834, 1919232), (55328, 1902096), (55692, 1889664), (55944, 1881152), (56448, 1864356), (56576, 1860138), (56832, 1851759), (57239, 1838592), (57456, 1831648), (58016, 1813968), (58752, 1791244), (58786, 1790208), (59052, 1782144), (59584, 1766232), (59904, 1756797), (59976, 1754688), (60384, 1742832), (60606, 1736448), (60928, 1727271), (61047, 1723904), (61152, 1720944), (61568, 1709316), (61642, 1707264), (62016, 1696968), (62244, 1690752), (63232, 1664334), (63308, 1662336), (63648, 1653456), (63936, 1646008), (63973, 1645056), (64974, 1619712), (65268, 1612416), (65416, 1608768), (65664, 1602692), (66304, 1587222), (67032, 1569984), (67184, 1566432), (67488, 1559376), (67932, 1549184), (68096, 1545453), (68544, 1535352), (68796, 1529728), (68894, 1527552), (69264, 1519392), (69768, 1508416), (69888, 1505826), (70448, 1493856), (70707, 1488384), (71136, 1479408), (71706, 1467648), (72352, 1454544), (72618, 1449216), (73112, 1439424), (73593, 1430016), (74256, 1417248), (74592, 1410864), (75264, 1398267), (75582, 1392384), (75924, 1386112), (76608, 1373736), (78336, 1343433), (78624, 1338512), (78736, 1336608), (79254, 1327872), (79968, 1316016), (80512, 1307124), (80808, 1302336), (81396, 1292928), (81536, 1290708), (82251, 1279488), (82688, 1272726), (82992, 1268064), (83538, 1259776), (83657, 1257984), (84672, 1242904), (84864, 1240092), (85248, 1234506), (86632, 1214784), (87024, 1209312), (87552, 1202019), (88179, 1193472), (88578, 1188096), (89376, 1177488), (89856, 1171198), (89964, 1169792), (89984, 1169532), (90576, 1161888), (90909, 1157632), (91392, 1151514), (91728, 1147296), (92352, 1139544), (92463, 1138176), (93024, 1131312), (93366, 1127168), (94276, 1116288), (94848, 1109556), (94962, 1108224), (95472, 1102304), (95608, 1100736), (96768, 1087541), (96824, 1086912), (97461, 1079808), (97902, 1074944), (98124, 1072512), (99008, 1062936), (99456, 1058148), (100548, 1046656), (100776, 1044288), (101232, 1039584), (102144, 1030302), (102816, 1023568), (103341, 1018368), (103896, 1012928), (104832, 1003884), (105672, 995904), (106624, 987012), (106704, 986272), (107559, 978432), (107744, 976752), (108528, 969696), (108927, 966144), (109668, 959616), (110656, 951048), (111384, 944832), (111888, 940576), (112896, 932178), (113152, 930069), (113373, 928256), (114478, 919296), (114912, 915824), (116032, 906984), (117504, 895622), (117572, 895104), (118104, 891072), (118881, 885248), (119168, 883116), (119952, 877344), (120768, 871416), (121212, 868224), (122094, 861952), (122304, 860472), (123136, 854658), (123284, 853632), (124032, 848484), (124488, 845376), (126464, 832167), (126616, 831168), (127296, 826728), (127872, 823004), (127946, 822528), (129948, 809856), (130536, 806208), (130832, 804384), (131328, 801346), (132608, 793611), (132867, 792064), (134064, 784992), (134368, 783216), (134976, 779688), (135864, 774592), (137088, 767676), (137592, 764864), (137788, 763776), (138528, 759696), (139536, 754208), (139776, 752913), (140896, 746928), (141414, 744192), (142272, 739704), (142443, 738816), (143412, 733824), (144704, 727272), (145236, 724608), (146224, 719712), (147186, 715008), (148512, 708624), (149184, 705432), (151164, 696192), (151848, 693056), (153216, 686868), (155363, 677376), (157248, 669256), (157472, 668304), (158508, 663936), (159936, 658008), (161024, 653562), (161616, 651168), (162792, 646464), (163072, 645354), (164502, 639744), (165376, 636363), (165984, 634032), (167076, 629888), (167314, 628992), (169344, 621452), (169728, 620046), (170496, 617253), (171717, 612864), (173264, 607392), (174048, 604656), (176358, 596736), (177156, 594048), (178752, 588744), (179712, 585599), (179928, 584896), (179968, 584766), (181152, 580944), (181818, 578816), (182784, 575757), (183456, 573648), (184704, 569772), (184926, 569088), (186048, 565656), (186732, 563584), (188552, 558144), (189696, 554778), (189924, 554112), (190944, 551152), (191216, 550368), (191919, 548352), (193648, 543456), (194922, 539904), (195804, 537472), (196248, 536256), (198016, 531468), (198912, 529074), (201096, 523328), (201552, 522144), (202464, 519792), (204288, 515151), (205632, 511784), (205751, 511488), (206682, 509184), (207792, 506464), (209664, 501942), (211344, 497952), (212121, 496128), (213248, 493506), (213408, 493136), (215118, 489216), (215488, 488376), (217056, 484848), (217854, 483072), (219336, 479808), (220779, 476672), (221312, 475524), (222768, 472416), (223776, 470288), (225792, 466089), (226746, 464128), (228956, 459648), (229824, 457912), (232064, 453492), (235008, 447811), (235144, 447552), (236208, 445536), (237762, 442624), (238336, 441558), (239904, 438672), (241536, 435708), (242424, 434112), (244188, 430976), (244608, 430236), (246272, 427329), (246568, 426816), (246753, 426496), (248064, 424242), (248976, 422688), (250971, 419328), (253232, 415584), (254592, 413364), (255744, 411502), (255892, 411264), (259896, 404928), (261072, 403104), (261664, 402192), (262656, 400673), (264537, 397824), (265734, 396032), (268128, 392496), (268736, 391608), (269952, 389844), (271728, 387296), (274176, 383838), (275184, 382432), (275576, 381888), (277056, 379848), (277389, 379392), (279072, 377104), (281792, 373464), (282828, 372096), (284544, 369852), (284886, 369408), (286824, 366912), (289408, 363636), (290472, 362304), (292383, 359936), (292448, 359856), (294372, 357504), (297024, 354312), (298368, 352716), (302328, 348096), (303696, 346528), (306432, 343434), (310023, 339456), (310726, 338688), (314496, 334628), (314944, 334152), (317016, 331968), (319872, 329004), (322048, 326781), (322677, 326144), (323232, 325584)]