143930037888

素因数分解:

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

素因数の和:140

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 37, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 64, 72, 74, 76, 78, 81, 84, 91, 93, 96, 98, 104, 108, 111, 112, 114, 117, 124, 126, 128, 133, 144, 147, 148, 152, 156, 162, 168, 171, 182, 186, 189, 192, 196, 208, 216, 217, 222, 224, 228, 234, 247, 248, 252, 259, 266, 273, 279, 288, 294, 296, 304, 312, 324, 333, 336, 342, 351, 364, 372, 378, 384, 392, 399, 403, 416, 432, 434, 441, 444, 448, 456, 468, 481, 494, 496, 504, 513, 518, 532, 546, 558, 567, 576, 588, 589, 592, 608, 624, 637, 648, 651, 666, 672, 684, 702, 703, 728, 741, 744, 756, 777, 784, 798, 806, 819, 832, 837, 864, 868, 882, 888, 896, 912, 931, 936, 962, 988, 992, 999, 1008, 1026, 1036, 1053, 1064, 1092, 1116, 1134, 1147, 1152, 1176, 1178, 1184, 1197, 1209, 1216, 1248, 1274, 1296, 1302, 1323, 1332, 1344, 1368, 1404, 1406, 1443, 1456, 1482, 1488, 1512, 1519, 1539, 1554, 1568, 1596, 1612, 1638, 1664, 1674, 1728, 1729, 1736, 1764, 1767, 1776, 1813, 1824, 1862, 1872, 1911, 1924, 1953, 1976, 1984, 1998, 2016, 2052, 2072, 2106, 2109, 2128, 2184, 2223, 2232, 2268, 2294, 2331, 2352, 2356, 2368, 2394, 2418, 2432, 2457, 2496, 2511, 2548, 2592, 2604, 2646, 2664, 2688, 2736, 2793, 2808, 2812, 2821, 2886, 2912, 2964, 2976, 2997, 3024, 3038, 3078, 3108, 3136, 3192, 3224, 3276, 3348, 3367, 3441, 3456, 3458, 3472, 3528, 3534, 3552, 3591, 3626, 3627, 3648, 3724, 3744, 3822, 3848, 3906, 3952, 3968, 3969, 3996, 4032, 4104, 4123, 4144, 4212, 4218, 4256, 4329, 4368, 4446, 4464, 4536, 4557, 4588, 4662, 4704, 4712, 4736, 4788, 4836, 4914, 4921, 4992, 5022, 5096, 5184, 5187, 5208, 5292, 5301, 5328, 5439, 5472, 5586, 5616, 5624, 5642, 5733, 5772, 5824, 5859, 5928, 5952, 5994, 6048, 6076, 6156, 6216, 6272, 6327, 6384, 6448, 6552, 6669, 6696, 6734, 6882, 6916, 6944, 6993, 7056, 7068, 7104, 7182, 7252, 7254, 7296, 7371, 7448, 7488, 7644, 7657, 7696, 7812, 7904, 7938, 7992, 8029, 8064, 8208, 8246, 8288, 8379, 8424, 8436, 8463, 8512, 8658, 8736, 8892, 8928, 9072, 9114, 9139, 9176, 9324, 9408, 9424, 9576, 9672, 9828, 9842, 10044, 10101, 10192, 10323, 10368, 10374, 10416, 10584, 10602, 10656, 10773, 10878, 10881, 10944, 11172, 11232, 11248, 11284, 11466, 11544, 11648, 11718, 11856, 11904, 11988, 12096, 12103, 12152, 12312, 12369, 12432, 12654, 12768, 12896, 12987, 13104, 13338, 13392, 13468, 13671, 13764, 13832, 13888, 13986, 14112, 14136, 14208, 14364, 14504, 14508, 14742, 14763, 14896, 14911, 14976, 15288, 15314, 15392, 15561, 15624, 15808, 15876, 15903, 15984, 16058, 16317, 16416, 16492, 16576, 16758, 16848, 16872, 16926, 17024, 17199, 17316, 17472, 17577, 17784, 17856, 18144, 18228, 18278, 18352, 18648, 18816, 18848, 18981, 19152, 19344, 19656, 19684, 19747, 20007, 20088, 20202, 20384, 20646, 20748, 20832, 20979, 21168, 21204, 21312, 21546, 21756, 21762, 21793, 21888, 22344, 22464, 22496, 22568, 22932, 22971, 23088, 23436, 23569, 23712, 23976, 24087, 24192, 24206, 24304, 24624, 24738, 24864, 25137, 25308, 25389, 25536, 25792, 25974, 26208, 26676, 26784, 26936, 27342, 27417, 27528, 27664, 27776, 27972, 28224, 28272, 28728, 28861, 29008, 29016, 29484, 29526, 29792, 29822, 30303, 30576, 30628, 30784, 30969, 31122, 31248, 31616, 31752, 31806, 31968, 32116, 32634, 32643, 32832, 32984, 33152, 33516, 33696, 33744, 33852, 34398, 34447, 34632, 34944, 35154, 35568, 35712, 36288, 36309, 36456, 36556, 36704, 37107, 37296, 37696, 37962, 38304, 38688, 38961, 39312, 39368, 39494, 40014, 40176, 40404, 40768, 41013, 41292, 41496, 41664, 41958, 42336, 42408, 42624, 43092, 43512, 43524, 43586, 44289, 44688, 44733, 44928, 44992, 45136, 45864, 45942, 46176, 46683, 46872, 47138, 47424, 47709, 47952, 48174, 48412, 48608, 48951, 49248, 49476, 49728, 50274, 50616, 50778, 51072, 51584, 51597, 51948, 52416, 53352, 53568, 53599, 53872, 54684, 54834, 55056, 55328, 55944, 56203, 56448, 56544, 56943, 57456, 57722, 58016, 58032, 58968, 59052, 59241, 59584, 59644, 60606, 61152, 61256, 61568, 61938, 62244, 62496, 63504, 63612, 63936, 63973, 64232, 65268, 65286, 65379, 65664, 65968, 67032, 67392, 67488, 67704, 68796, 68894, 68913, 69264, 70308, 70707, 71136, 72261, 72576, 72618, 72912, 73112, 73408, 74214, 74592, 75392, 75411, 75924, 76167, 76608, 77376, 77922, 78624, 78736, 78988, 80028, 80352, 80808, 81536, 82026, 82251, 82584, 82992, 83328, 83916, 84672, 84816, 86184, 86583, 87024, 87048, 87172, 88578, 89376, 89466, 89984, 90272, 90909, 91728, 91884, 92352, 92907, 93366, 93744, 94276, 94848, 95418, 95904, 96348, 96824, 97216, 97902, 98496, 98952, 99456, 100548, 101232, 101556, 103194, 103341, 103896, 104377, 104832, 106704, 107136, 107198, 107744, 108927, 109368, 109668, 110112, 110656, 111321, 111888, 112406, 113088, 113886, 114912, 115444, 116032, 116064, 117936, 118104, 118482, 119168, 119288, 121212, 122304, 122512, 123039, 123876, 124488, 124992, 127008, 127224, 127872, 127946, 128464, 130536, 130572, 130758, 131936, 132867, 134064, 134199, 134784, 134976, 135408, 137592, 137788, 137826, 138528, 140049, 140616, 141414, 142272, 144522, 145236, 145824, 146224, 146816, 146853, 148428, 149184, 150822, 151848, 152334, 152551, 153216, 154752, 155844, 157248, 157472, 157976, 160056, 160704, 160797, 161616, 164052, 164502, 165168, 165984, 167832, 168609, 169344, 169632, 172368, 173166, 174048, 174096, 174344, 177156, 177723, 178752, 178932, 180544, 181818, 183456, 183768, 184704, 185814, 186732, 187488, 188552, 190836, 191808, 191919, 192696, 193648, 194432, 195804, 196137, 196992, 197904, 201096, 202464, 203112, 206388, 206682, 206739, 207792, 208754, 212121, 213408, 214396, 215488, 216783, 217854, 218736, 219336, 220224, 221312, 222642, 223776, 224812, 226176, 227772, 228501, 229824, 230888, 232064, 232128, 235872, 236208, 236964, 238576, 242424, 244608, 245024, 246078, 246753, 247752, 248976, 249984, 254016, 254448, 255892, 256928, 259749, 261072, 261144, 261516, 263872, 265734, 268128, 268398, 269952, 270816, 272727, 275184, 275576, 275652, 277056, 280098, 281232, 282828, 283309, 284544, 289044, 290472, 291648, 292448, 293706, 296856, 298368, 301644, 303696, 304668, 305102, 310023, 311688, 313131, 314496, 314944, 315952, 320112, 321408, 321594, 323232, 326781, 328104, 329004, 330336, 331968, 333963, 335664, 337218, 339264, 344736, 346332, 348096, 348192, 348688, 354312, 355446, 357504, 357864, 361088, 363636, 366912, 367536, 371628, 373464, 374976, 375193, 377104, 381672, 383616, 383838, 385392, 387296, 391608, 392274, 395808, 398601, 402192, 402597, 404928, 406224, 412776, 413364, 413478, 415584, 417508, 424242, 426816, 428792, 430976, 433566, 435708, 437472, 438672, 440448, 445284, 447552, 447811, 449624, 455544, 457002, 457653, 459648, 461776, 464256, 471744, 472416, 473928, 477152, 482391, 484848, 490048, 492156, 493506, 495504, 497952, 505827, 508032, 508896, 511784, 513856, 519498, 522144, 522288, 523032, 527744, 531468, 533169, 536256, 536796, 541632, 545454, 550368, 551152, 551304, 554112, 560196, 562464, 565656, 566618, 575757, 578088, 580944, 583296, 584896, 587412, 588411, 593712, 603288, 607392, 609336, 610204, 620046, 620217, 623376, 626262, 629888, 631904, 636363, 640224, 643188, 646464, 650349, 653562, 656208, 658008, 660672, 663936, 667926, 671328, 674436, 678528, 689472, 692664, 696192, 696384, 697376, 708624, 710892, 715728, 727272, 730639, 733824, 735072, 740259, 743256, 746928, 749952, 750386, 754208, 763344, 767676, 770784, 774592, 779247, 783216, 784548, 791616, 797202, 804384, 805194, 809856, 812448, 825552, 826728, 826956, 831168, 835016, 848484, 849927, 853632, 857584, 867132, 871416, 874944, 877344, 890568, 895104, 895622, 899248, 911088, 914004, 915306, 923552, 930069, 939393, 943488, 944832, 947856, 954304, 964782, 969696, 980096, 980343, 984312, 987012, 991008, 995904, 1011654, 1017792, 1023568, 1027712, 1038996, 1044288, 1044576, 1046064, 1062936, 1066338, 1067857, 1072512, 1073592, 1083264, 1090908, 1100736, 1102304, 1102608, 1120392, 1124928, 1125579, 1131312, 1133236, 1151514, 1156176, 1161888, 1169792, 1174824, 1176822, 1187424, 1206576, 1207791, 1214784, 1218672, 1220408, 1240092, 1240434, 1246752, 1252524, 1263808, 1272726, 1280448, 1286376, 1292928, 1300698, 1307124, 1312416, 1316016, 1321344, 1335852, 1342656, 1343433, 1348872, 1372959, 1378944, 1385328, 1392768, 1394752, 1417248, 1421784, 1431456, 1447173, 1454544, 1461278, 1470144, 1480518, 1486512, 1493856, 1500772, 1508416, 1517481, 1526688, 1535352, 1541568, 1549184, 1558494, 1566432, 1569096, 1583232, 1594404, 1599507, 1608768, 1610388, 1624896, 1651104, 1653456, 1653912, 1662336, 1670032, 1696968, 1699854, 1715168, 1727271, 1734264, 1742832, 1749888, 1754688, 1765233, 1781136, 1791244, 1798496, 1822176, 1828008, 1830612, 1847104, 1860138, 1878786, 1889664, 1895712, 1908608, 1909089, 1929564, 1939392, 1960686, 1968624, 1974024, 1982016, 1983163, 1991808, 2023308, 2035584, 2047136, 2077992, 2088576, 2089152, 2092128, 2125872, 2132676, 2135714, 2147184, 2181816, 2191917, 2201472, 2204608, 2205216, 2240784, 2249856, 2251158, 2262624, 2266472, 2303028, 2312352, 2323776, 2337741, 2349648, 2353644, 2374848, 2413152, 2415582, 2429568, 2437344, 2440816, 2480184, 2480868, 2493504, 2505048, 2527616, 2545452, 2549781, 2560896, 2572752, 2601396, 2614248, 2624832, 2632032, 2671704, 2685312, 2686866, 2697744, 2745918, 2770656, 2789504, 2790207, 2818179, 2834496, 2843568, 2862912, 2894346, 2909088, 2922556, 2940288, 2961036, 2973024, 2987712, 3001544, 3016832, 3034962, 3053376, 3070704, 3083136, 3116988, 3132864, 3138192, 3188808, 3199014, 3203571, 3217536, 3220776, 3249792, 3302208, 3306912, 3307824, 3340064, 3376737, 3393936, 3399708, 3430336, 3454542, 3468528, 3485664, 3509376, 3530466, 3562272, 3582488, 3596992, 3644352, 3656016, 3661224, 3694208, 3720276, 3757572, 3791424, 3818178, 3859128, 3878784, 3921372, 3937248, 3948048, 3964032, 3966326, 4030299, 4046616, 4094272, 4118877, 4155984, 4178304, 4184256, 4251744, 4265352, 4271428, 4294368, 4341519, 4363632, 4383834, 4409216, 4410432, 4481568, 4502316, 4525248, 4532944, 4552443, 4606056, 4624704, 4647552, 4675482, 4699296, 4707288, 4749696, 4826304, 4831164, 4874688, 4881632, 4960368, 4961736, 4987008, 5010096, 5090904, 5099562, 5145504, 5181813, 5202792, 5228496, 5249664, 5264064, 5343408, 5373732, 5395488, 5491836, 5541312, 5580414, 5636358, 5668992, 5687136, 5725824, 5788692, 5818176, 5845112, 5922072, 5946048, 5949489, 5975424, 6003088, 6069924, 6106752, 6141408, 6233976, 6265728, 6276384, 6377616, 6398028, 6407142, 6441552, 6575751, 6604416, 6613824, 6615648, 6680128, 6753474, 6787872, 6799416, 6860672, 6909084, 6937056, 6971328, 7060932, 7124544, 7164976, 7193984, 7288704, 7312032, 7322448, 7440552, 7515144, 7582848, 7636356, 7649343, 7718256, 7842744, 7874496, 7896096, 7932652, 8060598, 8093232, 8188544, 8237754, 8311968, 8368512, 8454537, 8503488, 8530704, 8542856, 8588736, 8683038, 8727264, 8767668, 8820864, 8963136, 9004632, 9050496, 9065888, 9104886, 9212112, 9249408, 9350964, 9398592, 9414576, 9610713, 9652608, 9662328, 9749376, 9763264, 9920736, 9923472, 10020192, 10130211, 10181808, 10199124, 10291008, 10363626, 10405584, 10456992, 10528128, 10686816, 10747464, 10790976, 10983672, 11082624, 11160828, 11272716, 11374272, 11577384, 11636352, 11690224, 11844144, 11892096, 11898978, 12006176, 12090897, 12139848, 12282816, 12356631, 12467952, 12552768, 12755232, 12796056, 12814284, 12883104, 13151502, 13227648, 13231296, 13360256, 13506948, 13575744, 13598832, 13818168, 13874112, 13882141, 13942656, 14121864, 14249088, 14329952, 14624064, 14644896, 14881104, 15030288, 15272712, 15298686, 15436512, 15685488, 15748992, 15792192, 15865304, 16121196, 16186464, 16475508, 16623936, 16909074, 17006976, 17061408, 17085712, 17177472, 17366076, 17454528, 17535336, 17848467, 17926272, 18009264, 18131776, 18209772, 18424224, 18701928, 18797184, 18829152, 19221426, 19324656, 19526528, 19727253, 19841472, 19846944, 20040384, 20260422, 20363616, 20398248, 20582016, 20727252, 20811168, 20913984, 21373632, 21494928, 21581952, 21967344, 22321656, 22545432, 22748544, 22948029, 23154768, 23380448, 23688288, 23797956, 24012352, 24181794, 24279696, 24565632, 24713262, 24935904, 25105536, 25510464, 25592112, 25628568, 25766208, 26303004, 26462592, 27013896, 27151488, 27197664, 27636336, 27748224, 27764282, 28243728, 28659904, 28832139, 29248128, 29289792, 29762208, 30060576, 30390633, 30545424, 30597372, 30873024, 31370976, 31584384, 31730608, 32242392, 32372928, 32951016, 33247872, 33818148, 34122816, 34171424, 34732152, 34909056, 35070672, 35696934, 36018528, 36263552, 36272691, 36419544, 36848448, 37403856, 37658304, 38442852, 38649312, 39454506, 39682944, 39693888, 40080768, 40520844, 40727232, 40796496, 41454504, 41622336, 41646423, 41827968, 42747264, 42989856, 43934688, 44643312, 45090864, 45896058, 46309536, 46760896, 47376576, 47595912, 48024704, 48363588, 48559392, 49426524, 49871808, 51020928, 51184224, 51257136, 51532416, 52606008, 53545401, 54027792, 54395328, 55272672, 55528564, 56487456, 57319808, 57664278, 58579584, 59181759, 59524416, 60121152, 60781266, 61090848, 61194744, 61746048, 62741952, 63461216, 64484784, 64745856, 65902032, 67636296, 68245632, 68342848, 69464304, 70141344, 71393868, 72037056, 72545382, 72839088, 73696896, 74807712, 75316608, 76885704, 77298624, 78909012, 79387776, 81041688, 81454464, 81592992, 82909008, 83244672, 83292846, 85979712, 86496417, 87869376, 89286624, 90181728, 91792116, 92619072, 93521792, 94753152, 95191824, 96727176, 97118784, 98853048, 99743616, 102368448, 102514272, 105212016, 107090802, 108055584, 108790656, 110545344, 111057128, 112974912, 115328556, 118363518, 119048832, 120242304, 121562532, 122181696, 122389488, 124939269, 125483904, 126922432, 128969568, 131804064, 135272592, 136685696, 138928608, 140282688, 142787736, 144074112, 145090764, 145678176, 149615424, 153771408, 154597248, 157818024, 160636203, 162083376, 163185984, 165818016, 166585692, 171959424, 172992834, 175738752, 178573248, 180363456, 183584232, 185238144, 190383648, 193454352, 194237568, 197706096, 204736896, 205028544, 210424032, 214181604, 216111168, 221090688, 222114256, 225949824, 230657112, 236727036, 243125064, 244363392, 244778976, 249878538, 253844864, 257939136, 263608128, 270545184, 277857216, 280565376, 285575472, 290181528, 291356352, 299230848, 307542816, 315636048, 321272406, 324166752, 326371968, 331636032, 333171384, 345985668, 357146496, 360726912, 367168464, 374817807, 380767296, 386908704, 395412192, 410057088, 420848064, 428363208, 432222336, 444228512, 461314224, 473454072, 486250128, 489557952, 499757076, 515878272, 527216256, 541090368, 555714432, 571150944, 580363056, 582712704, 615085632, 631272096, 642544812, 648333504, 663272064, 666342768, 691971336, 734336928, 749635614, 761534592, 773817408, 790824384, 841696128, 856726416, 888457024, 922628448, 946908144, 972500256, 979115904, 999514152, 1082180736, 1124453421, 1142301888, 1160726112, 1230171264, 1262544192, 1285089624, 1296667008, 1332685536, 1383942672, 1468673856, 1499271228, 1547634816, 1581648768, 1713452832, 1776914048, 1845256896, 1893816288, 1945000512, 1999028304, 2248906842, 2284603776, 2321452224, 2525088384, 2570179248, 2665371072, 2767885344, 2937347712, 2998542456, 3426905664, 3690513792, 3787632576, 3890001024, 3998056608, 4497813684, 4642904448, 5140358496, 5330742144, 5535770688, 5997084912, 6853811328, 7575265152, 7996113216, 8995627368, 10280716992, 11071541376, 11994169824, 15992226432, 17991254736, 20561433984, 23988339648, 35982509472, 47976679296, 71965018944, 143930037888]

約数ペア:

[(1, 143930037888), (2, 71965018944), (3, 47976679296), (4, 35982509472), (6, 23988339648), (7, 20561433984), (8, 17991254736), (9, 15992226432), (12, 11994169824), (13, 11071541376), (14, 10280716992), (16, 8995627368), (18, 7996113216), (19, 7575265152), (21, 6853811328), (24, 5997084912), (26, 5535770688), (27, 5330742144), (28, 5140358496), (31, 4642904448), (32, 4497813684), (36, 3998056608), (37, 3890001024), (38, 3787632576), (39, 3690513792), (42, 3426905664), (48, 2998542456), (49, 2937347712), (52, 2767885344), (54, 2665371072), (56, 2570179248), (57, 2525088384), (62, 2321452224), (63, 2284603776), (64, 2248906842), (72, 1999028304), (74, 1945000512), (76, 1893816288), (78, 1845256896), (81, 1776914048), (84, 1713452832), (91, 1581648768), (93, 1547634816), (96, 1499271228), (98, 1468673856), (104, 1383942672), (108, 1332685536), (111, 1296667008), (112, 1285089624), (114, 1262544192), (117, 1230171264), (124, 1160726112), (126, 1142301888), (128, 1124453421), (133, 1082180736), (144, 999514152), (147, 979115904), (148, 972500256), (152, 946908144), (156, 922628448), (162, 888457024), (168, 856726416), (171, 841696128), (182, 790824384), (186, 773817408), (189, 761534592), (192, 749635614), (196, 734336928), (208, 691971336), (216, 666342768), (217, 663272064), (222, 648333504), (224, 642544812), (228, 631272096), (234, 615085632), (247, 582712704), (248, 580363056), (252, 571150944), (259, 555714432), (266, 541090368), (273, 527216256), (279, 515878272), (288, 499757076), (294, 489557952), (296, 486250128), (304, 473454072), (312, 461314224), (324, 444228512), (333, 432222336), (336, 428363208), (342, 420848064), (351, 410057088), (364, 395412192), (372, 386908704), (378, 380767296), (384, 374817807), (392, 367168464), (399, 360726912), (403, 357146496), (416, 345985668), (432, 333171384), (434, 331636032), (441, 326371968), (444, 324166752), (448, 321272406), (456, 315636048), (468, 307542816), (481, 299230848), (494, 291356352), (496, 290181528), (504, 285575472), (513, 280565376), (518, 277857216), (532, 270545184), (546, 263608128), (558, 257939136), (567, 253844864), (576, 249878538), (588, 244778976), (589, 244363392), (592, 243125064), (608, 236727036), (624, 230657112), (637, 225949824), (648, 222114256), (651, 221090688), (666, 216111168), (672, 214181604), (684, 210424032), (702, 205028544), (703, 204736896), (728, 197706096), (741, 194237568), (744, 193454352), (756, 190383648), (777, 185238144), (784, 183584232), (798, 180363456), (806, 178573248), (819, 175738752), (832, 172992834), (837, 171959424), (864, 166585692), (868, 165818016), (882, 163185984), (888, 162083376), (896, 160636203), (912, 157818024), (931, 154597248), (936, 153771408), (962, 149615424), (988, 145678176), (992, 145090764), (999, 144074112), (1008, 142787736), (1026, 140282688), (1036, 138928608), (1053, 136685696), (1064, 135272592), (1092, 131804064), (1116, 128969568), (1134, 126922432), (1147, 125483904), (1152, 124939269), (1176, 122389488), (1178, 122181696), (1184, 121562532), (1197, 120242304), (1209, 119048832), (1216, 118363518), (1248, 115328556), (1274, 112974912), (1296, 111057128), (1302, 110545344), (1323, 108790656), (1332, 108055584), (1344, 107090802), (1368, 105212016), (1404, 102514272), (1406, 102368448), (1443, 99743616), (1456, 98853048), (1482, 97118784), (1488, 96727176), (1512, 95191824), (1519, 94753152), (1539, 93521792), (1554, 92619072), (1568, 91792116), (1596, 90181728), (1612, 89286624), (1638, 87869376), (1664, 86496417), (1674, 85979712), (1728, 83292846), (1729, 83244672), (1736, 82909008), (1764, 81592992), (1767, 81454464), (1776, 81041688), (1813, 79387776), (1824, 78909012), (1862, 77298624), (1872, 76885704), (1911, 75316608), (1924, 74807712), (1953, 73696896), (1976, 72839088), (1984, 72545382), (1998, 72037056), (2016, 71393868), (2052, 70141344), (2072, 69464304), (2106, 68342848), (2109, 68245632), (2128, 67636296), (2184, 65902032), (2223, 64745856), (2232, 64484784), (2268, 63461216), (2294, 62741952), (2331, 61746048), (2352, 61194744), (2356, 61090848), (2368, 60781266), (2394, 60121152), (2418, 59524416), (2432, 59181759), (2457, 58579584), (2496, 57664278), (2511, 57319808), (2548, 56487456), (2592, 55528564), (2604, 55272672), (2646, 54395328), (2664, 54027792), (2688, 53545401), (2736, 52606008), (2793, 51532416), (2808, 51257136), (2812, 51184224), (2821, 51020928), (2886, 49871808), (2912, 49426524), (2964, 48559392), (2976, 48363588), (2997, 48024704), (3024, 47595912), (3038, 47376576), (3078, 46760896), (3108, 46309536), (3136, 45896058), (3192, 45090864), (3224, 44643312), (3276, 43934688), (3348, 42989856), (3367, 42747264), (3441, 41827968), (3456, 41646423), (3458, 41622336), (3472, 41454504), (3528, 40796496), (3534, 40727232), (3552, 40520844), (3591, 40080768), (3626, 39693888), (3627, 39682944), (3648, 39454506), (3724, 38649312), (3744, 38442852), (3822, 37658304), (3848, 37403856), (3906, 36848448), (3952, 36419544), (3968, 36272691), (3969, 36263552), (3996, 36018528), (4032, 35696934), (4104, 35070672), (4123, 34909056), (4144, 34732152), (4212, 34171424), (4218, 34122816), (4256, 33818148), (4329, 33247872), (4368, 32951016), (4446, 32372928), (4464, 32242392), (4536, 31730608), (4557, 31584384), (4588, 31370976), (4662, 30873024), (4704, 30597372), (4712, 30545424), (4736, 30390633), (4788, 30060576), (4836, 29762208), (4914, 29289792), (4921, 29248128), (4992, 28832139), (5022, 28659904), (5096, 28243728), (5184, 27764282), (5187, 27748224), (5208, 27636336), (5292, 27197664), (5301, 27151488), (5328, 27013896), (5439, 26462592), (5472, 26303004), (5586, 25766208), (5616, 25628568), (5624, 25592112), (5642, 25510464), (5733, 25105536), (5772, 24935904), (5824, 24713262), (5859, 24565632), (5928, 24279696), (5952, 24181794), (5994, 24012352), (6048, 23797956), (6076, 23688288), (6156, 23380448), (6216, 23154768), (6272, 22948029), (6327, 22748544), (6384, 22545432), (6448, 22321656), (6552, 21967344), (6669, 21581952), (6696, 21494928), (6734, 21373632), (6882, 20913984), (6916, 20811168), (6944, 20727252), (6993, 20582016), (7056, 20398248), (7068, 20363616), (7104, 20260422), (7182, 20040384), (7252, 19846944), (7254, 19841472), (7296, 19727253), (7371, 19526528), (7448, 19324656), (7488, 19221426), (7644, 18829152), (7657, 18797184), (7696, 18701928), (7812, 18424224), (7904, 18209772), (7938, 18131776), (7992, 18009264), (8029, 17926272), (8064, 17848467), (8208, 17535336), (8246, 17454528), (8288, 17366076), (8379, 17177472), (8424, 17085712), (8436, 17061408), (8463, 17006976), (8512, 16909074), (8658, 16623936), (8736, 16475508), (8892, 16186464), (8928, 16121196), (9072, 15865304), (9114, 15792192), (9139, 15748992), (9176, 15685488), (9324, 15436512), (9408, 15298686), (9424, 15272712), (9576, 15030288), (9672, 14881104), (9828, 14644896), (9842, 14624064), (10044, 14329952), (10101, 14249088), (10192, 14121864), (10323, 13942656), (10368, 13882141), (10374, 13874112), (10416, 13818168), (10584, 13598832), (10602, 13575744), (10656, 13506948), (10773, 13360256), (10878, 13231296), (10881, 13227648), (10944, 13151502), (11172, 12883104), (11232, 12814284), (11248, 12796056), (11284, 12755232), (11466, 12552768), (11544, 12467952), (11648, 12356631), (11718, 12282816), (11856, 12139848), (11904, 12090897), (11988, 12006176), (12096, 11898978), (12103, 11892096), (12152, 11844144), (12312, 11690224), (12369, 11636352), (12432, 11577384), (12654, 11374272), (12768, 11272716), (12896, 11160828), (12987, 11082624), (13104, 10983672), (13338, 10790976), (13392, 10747464), (13468, 10686816), (13671, 10528128), (13764, 10456992), (13832, 10405584), (13888, 10363626), (13986, 10291008), (14112, 10199124), (14136, 10181808), (14208, 10130211), (14364, 10020192), (14504, 9923472), (14508, 9920736), (14742, 9763264), (14763, 9749376), (14896, 9662328), (14911, 9652608), (14976, 9610713), (15288, 9414576), (15314, 9398592), (15392, 9350964), (15561, 9249408), (15624, 9212112), (15808, 9104886), (15876, 9065888), (15903, 9050496), (15984, 9004632), (16058, 8963136), (16317, 8820864), (16416, 8767668), (16492, 8727264), (16576, 8683038), (16758, 8588736), (16848, 8542856), (16872, 8530704), (16926, 8503488), (17024, 8454537), (17199, 8368512), (17316, 8311968), (17472, 8237754), (17577, 8188544), (17784, 8093232), (17856, 8060598), (18144, 7932652), (18228, 7896096), (18278, 7874496), (18352, 7842744), (18648, 7718256), (18816, 7649343), (18848, 7636356), (18981, 7582848), (19152, 7515144), (19344, 7440552), (19656, 7322448), (19684, 7312032), (19747, 7288704), (20007, 7193984), (20088, 7164976), (20202, 7124544), (20384, 7060932), (20646, 6971328), (20748, 6937056), (20832, 6909084), (20979, 6860672), (21168, 6799416), (21204, 6787872), (21312, 6753474), (21546, 6680128), (21756, 6615648), (21762, 6613824), (21793, 6604416), (21888, 6575751), (22344, 6441552), (22464, 6407142), (22496, 6398028), (22568, 6377616), (22932, 6276384), (22971, 6265728), (23088, 6233976), (23436, 6141408), (23569, 6106752), (23712, 6069924), (23976, 6003088), (24087, 5975424), (24192, 5949489), (24206, 5946048), (24304, 5922072), (24624, 5845112), (24738, 5818176), (24864, 5788692), (25137, 5725824), (25308, 5687136), (25389, 5668992), (25536, 5636358), (25792, 5580414), (25974, 5541312), (26208, 5491836), (26676, 5395488), (26784, 5373732), (26936, 5343408), (27342, 5264064), (27417, 5249664), (27528, 5228496), (27664, 5202792), (27776, 5181813), (27972, 5145504), (28224, 5099562), (28272, 5090904), (28728, 5010096), (28861, 4987008), (29008, 4961736), (29016, 4960368), (29484, 4881632), (29526, 4874688), (29792, 4831164), (29822, 4826304), (30303, 4749696), (30576, 4707288), (30628, 4699296), (30784, 4675482), (30969, 4647552), (31122, 4624704), (31248, 4606056), (31616, 4552443), (31752, 4532944), (31806, 4525248), (31968, 4502316), (32116, 4481568), (32634, 4410432), (32643, 4409216), (32832, 4383834), (32984, 4363632), (33152, 4341519), (33516, 4294368), (33696, 4271428), (33744, 4265352), (33852, 4251744), (34398, 4184256), (34447, 4178304), (34632, 4155984), (34944, 4118877), (35154, 4094272), (35568, 4046616), (35712, 4030299), (36288, 3966326), (36309, 3964032), (36456, 3948048), (36556, 3937248), (36704, 3921372), (37107, 3878784), (37296, 3859128), (37696, 3818178), (37962, 3791424), (38304, 3757572), (38688, 3720276), (38961, 3694208), (39312, 3661224), (39368, 3656016), (39494, 3644352), (40014, 3596992), (40176, 3582488), (40404, 3562272), (40768, 3530466), (41013, 3509376), (41292, 3485664), (41496, 3468528), (41664, 3454542), (41958, 3430336), (42336, 3399708), (42408, 3393936), (42624, 3376737), (43092, 3340064), (43512, 3307824), (43524, 3306912), (43586, 3302208), (44289, 3249792), (44688, 3220776), (44733, 3217536), (44928, 3203571), (44992, 3199014), (45136, 3188808), (45864, 3138192), (45942, 3132864), (46176, 3116988), (46683, 3083136), (46872, 3070704), (47138, 3053376), (47424, 3034962), (47709, 3016832), (47952, 3001544), (48174, 2987712), (48412, 2973024), (48608, 2961036), (48951, 2940288), (49248, 2922556), (49476, 2909088), (49728, 2894346), (50274, 2862912), (50616, 2843568), (50778, 2834496), (51072, 2818179), (51584, 2790207), (51597, 2789504), (51948, 2770656), (52416, 2745918), (53352, 2697744), (53568, 2686866), (53599, 2685312), (53872, 2671704), (54684, 2632032), (54834, 2624832), (55056, 2614248), (55328, 2601396), (55944, 2572752), (56203, 2560896), (56448, 2549781), (56544, 2545452), (56943, 2527616), (57456, 2505048), (57722, 2493504), (58016, 2480868), (58032, 2480184), (58968, 2440816), (59052, 2437344), (59241, 2429568), (59584, 2415582), (59644, 2413152), (60606, 2374848), (61152, 2353644), (61256, 2349648), (61568, 2337741), (61938, 2323776), (62244, 2312352), (62496, 2303028), (63504, 2266472), (63612, 2262624), (63936, 2251158), (63973, 2249856), (64232, 2240784), (65268, 2205216), (65286, 2204608), (65379, 2201472), (65664, 2191917), (65968, 2181816), (67032, 2147184), (67392, 2135714), (67488, 2132676), (67704, 2125872), (68796, 2092128), (68894, 2089152), (68913, 2088576), (69264, 2077992), (70308, 2047136), (70707, 2035584), (71136, 2023308), (72261, 1991808), (72576, 1983163), (72618, 1982016), (72912, 1974024), (73112, 1968624), (73408, 1960686), (74214, 1939392), (74592, 1929564), (75392, 1909089), (75411, 1908608), (75924, 1895712), (76167, 1889664), (76608, 1878786), (77376, 1860138), (77922, 1847104), (78624, 1830612), (78736, 1828008), (78988, 1822176), (80028, 1798496), (80352, 1791244), (80808, 1781136), (81536, 1765233), (82026, 1754688), (82251, 1749888), (82584, 1742832), (82992, 1734264), (83328, 1727271), (83916, 1715168), (84672, 1699854), (84816, 1696968), (86184, 1670032), (86583, 1662336), (87024, 1653912), (87048, 1653456), (87172, 1651104), (88578, 1624896), (89376, 1610388), (89466, 1608768), (89984, 1599507), (90272, 1594404), (90909, 1583232), (91728, 1569096), (91884, 1566432), (92352, 1558494), (92907, 1549184), (93366, 1541568), (93744, 1535352), (94276, 1526688), (94848, 1517481), (95418, 1508416), (95904, 1500772), (96348, 1493856), (96824, 1486512), (97216, 1480518), (97902, 1470144), (98496, 1461278), (98952, 1454544), (99456, 1447173), (100548, 1431456), (101232, 1421784), (101556, 1417248), (103194, 1394752), (103341, 1392768), (103896, 1385328), (104377, 1378944), (104832, 1372959), (106704, 1348872), (107136, 1343433), (107198, 1342656), (107744, 1335852), (108927, 1321344), (109368, 1316016), (109668, 1312416), (110112, 1307124), (110656, 1300698), (111321, 1292928), (111888, 1286376), (112406, 1280448), (113088, 1272726), (113886, 1263808), (114912, 1252524), (115444, 1246752), (116032, 1240434), (116064, 1240092), (117936, 1220408), (118104, 1218672), (118482, 1214784), (119168, 1207791), (119288, 1206576), (121212, 1187424), (122304, 1176822), (122512, 1174824), (123039, 1169792), (123876, 1161888), (124488, 1156176), (124992, 1151514), (127008, 1133236), (127224, 1131312), (127872, 1125579), (127946, 1124928), (128464, 1120392), (130536, 1102608), (130572, 1102304), (130758, 1100736), (131936, 1090908), (132867, 1083264), (134064, 1073592), (134199, 1072512), (134784, 1067857), (134976, 1066338), (135408, 1062936), (137592, 1046064), (137788, 1044576), (137826, 1044288), (138528, 1038996), (140049, 1027712), (140616, 1023568), (141414, 1017792), (142272, 1011654), (144522, 995904), (145236, 991008), (145824, 987012), (146224, 984312), (146816, 980343), (146853, 980096), (148428, 969696), (149184, 964782), (150822, 954304), (151848, 947856), (152334, 944832), (152551, 943488), (153216, 939393), (154752, 930069), (155844, 923552), (157248, 915306), (157472, 914004), (157976, 911088), (160056, 899248), (160704, 895622), (160797, 895104), (161616, 890568), (164052, 877344), (164502, 874944), (165168, 871416), (165984, 867132), (167832, 857584), (168609, 853632), (169344, 849927), (169632, 848484), (172368, 835016), (173166, 831168), (174048, 826956), (174096, 826728), (174344, 825552), (177156, 812448), (177723, 809856), (178752, 805194), (178932, 804384), (180544, 797202), (181818, 791616), (183456, 784548), (183768, 783216), (184704, 779247), (185814, 774592), (186732, 770784), (187488, 767676), (188552, 763344), (190836, 754208), (191808, 750386), (191919, 749952), (192696, 746928), (193648, 743256), (194432, 740259), (195804, 735072), (196137, 733824), (196992, 730639), (197904, 727272), (201096, 715728), (202464, 710892), (203112, 708624), (206388, 697376), (206682, 696384), (206739, 696192), (207792, 692664), (208754, 689472), (212121, 678528), (213408, 674436), (214396, 671328), (215488, 667926), (216783, 663936), (217854, 660672), (218736, 658008), (219336, 656208), (220224, 653562), (221312, 650349), (222642, 646464), (223776, 643188), (224812, 640224), (226176, 636363), (227772, 631904), (228501, 629888), (229824, 626262), (230888, 623376), (232064, 620217), (232128, 620046), (235872, 610204), (236208, 609336), (236964, 607392), (238576, 603288), (242424, 593712), (244608, 588411), (245024, 587412), (246078, 584896), (246753, 583296), (247752, 580944), (248976, 578088), (249984, 575757), (254016, 566618), (254448, 565656), (255892, 562464), (256928, 560196), (259749, 554112), (261072, 551304), (261144, 551152), (261516, 550368), (263872, 545454), (265734, 541632), (268128, 536796), (268398, 536256), (269952, 533169), (270816, 531468), (272727, 527744), (275184, 523032), (275576, 522288), (275652, 522144), (277056, 519498), (280098, 513856), (281232, 511784), (282828, 508896), (283309, 508032), (284544, 505827), (289044, 497952), (290472, 495504), (291648, 493506), (292448, 492156), (293706, 490048), (296856, 484848), (298368, 482391), (301644, 477152), (303696, 473928), (304668, 472416), (305102, 471744), (310023, 464256), (311688, 461776), (313131, 459648), (314496, 457653), (314944, 457002), (315952, 455544), (320112, 449624), (321408, 447811), (321594, 447552), (323232, 445284), (326781, 440448), (328104, 438672), (329004, 437472), (330336, 435708), (331968, 433566), (333963, 430976), (335664, 428792), (337218, 426816), (339264, 424242), (344736, 417508), (346332, 415584), (348096, 413478), (348192, 413364), (348688, 412776), (354312, 406224), (355446, 404928), (357504, 402597), (357864, 402192), (361088, 398601), (363636, 395808), (366912, 392274), (367536, 391608), (371628, 387296), (373464, 385392), (374976, 383838), (375193, 383616), (377104, 381672)]