137321005536

素因数分解:

$2^5\times 3^4\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{37}}^1$

素因数の和:150

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 19, 22, 24, 26, 27, 31, 32, 33, 34, 36, 37, 38, 39, 44, 48, 51, 52, 54, 57, 62, 66, 68, 72, 74, 76, 78, 81, 88, 93, 96, 99, 102, 104, 108, 111, 114, 117, 124, 132, 136, 143, 144, 148, 152, 153, 156, 162, 171, 176, 186, 187, 198, 204, 208, 209, 216, 221, 222, 228, 234, 247, 248, 264, 272, 279, 286, 288, 296, 297, 304, 306, 312, 323, 324, 333, 341, 342, 351, 352, 372, 374, 396, 403, 407, 408, 416, 418, 429, 432, 442, 444, 456, 459, 468, 481, 494, 496, 513, 527, 528, 544, 558, 561, 572, 589, 592, 594, 608, 612, 624, 627, 629, 646, 648, 663, 666, 682, 684, 702, 703, 741, 744, 748, 792, 806, 814, 816, 836, 837, 858, 864, 884, 888, 891, 912, 918, 936, 962, 969, 988, 992, 999, 1023, 1026, 1053, 1054, 1056, 1116, 1122, 1144, 1147, 1178, 1184, 1188, 1209, 1221, 1224, 1248, 1254, 1258, 1287, 1292, 1296, 1326, 1332, 1364, 1368, 1377, 1404, 1406, 1443, 1482, 1488, 1496, 1539, 1581, 1584, 1612, 1628, 1632, 1672, 1674, 1683, 1716, 1767, 1768, 1776, 1782, 1824, 1836, 1872, 1881, 1887, 1924, 1938, 1976, 1989, 1998, 2046, 2052, 2106, 2108, 2109, 2223, 2232, 2244, 2288, 2294, 2356, 2376, 2418, 2431, 2442, 2448, 2508, 2511, 2516, 2574, 2584, 2592, 2652, 2664, 2717, 2728, 2736, 2754, 2808, 2812, 2886, 2907, 2964, 2976, 2992, 2997, 3069, 3078, 3162, 3168, 3224, 3256, 3344, 3348, 3366, 3432, 3441, 3534, 3536, 3552, 3553, 3564, 3627, 3663, 3672, 3744, 3762, 3774, 3848, 3861, 3876, 3952, 3978, 3996, 4092, 4104, 4199, 4212, 4216, 4218, 4329, 4433, 4446, 4464, 4488, 4576, 4588, 4712, 4743, 4752, 4836, 4862, 4884, 4896, 5016, 5022, 5032, 5049, 5148, 5168, 5291, 5301, 5304, 5328, 5434, 5456, 5472, 5508, 5616, 5624, 5643, 5661, 5772, 5797, 5814, 5928, 5967, 5984, 5994, 6138, 6156, 6324, 6327, 6448, 6479, 6512, 6669, 6688, 6696, 6732, 6851, 6864, 6882, 6919, 7068, 7072, 7106, 7128, 7254, 7293, 7326, 7344, 7524, 7548, 7657, 7696, 7722, 7733, 7752, 7904, 7956, 7992, 8151, 8177, 8184, 8208, 8398, 8424, 8432, 8436, 8658, 8721, 8866, 8892, 8928, 8976, 9139, 9176, 9207, 9424, 9486, 9504, 9672, 9724, 9768, 10013, 10032, 10044, 10064, 10098, 10296, 10323, 10336, 10582, 10602, 10608, 10656, 10659, 10868, 10881, 10912, 10989, 11016, 11232, 11248, 11286, 11322, 11544, 11583, 11594, 11628, 11856, 11934, 11951, 11988, 12276, 12312, 12597, 12617, 12648, 12654, 12896, 12958, 12987, 13024, 13299, 13338, 13392, 13464, 13702, 13728, 13764, 13838, 14136, 14212, 14229, 14256, 14508, 14586, 14652, 14688, 14911, 15048, 15096, 15147, 15314, 15392, 15444, 15466, 15504, 15873, 15903, 15912, 15984, 16302, 16354, 16368, 16416, 16796, 16848, 16864, 16872, 16929, 16983, 17316, 17391, 17442, 17732, 17784, 17901, 17952, 18278, 18352, 18414, 18848, 18972, 18981, 19344, 19437, 19448, 19499, 19536, 20007, 20026, 20064, 20088, 20128, 20196, 20553, 20592, 20646, 20757, 21164, 21204, 21216, 21318, 21736, 21762, 21793, 21879, 21978, 22032, 22496, 22572, 22644, 22971, 23088, 23166, 23188, 23199, 23256, 23712, 23868, 23902, 23976, 24453, 24531, 24552, 24624, 25194, 25234, 25296, 25308, 25916, 25974, 26163, 26598, 26676, 26784, 26928, 27404, 27417, 27528, 27621, 27676, 28272, 28424, 28458, 28512, 29016, 29172, 29304, 29822, 30039, 30096, 30192, 30294, 30628, 30888, 30932, 30969, 31008, 31746, 31806, 31824, 31968, 31977, 32604, 32643, 32708, 32736, 32967, 33592, 33696, 33744, 33858, 33966, 34632, 34782, 34884, 35464, 35568, 35802, 35853, 36556, 36704, 36828, 37791, 37851, 37944, 37962, 38688, 38874, 38896, 38961, 38998, 39072, 39897, 40014, 40052, 40176, 40392, 41106, 41184, 41292, 41514, 42328, 42408, 42636, 42687, 43472, 43524, 43586, 43758, 43956, 44064, 44733, 45144, 45288, 45942, 46176, 46189, 46332, 46376, 46398, 46512, 47619, 47709, 47736, 47804, 47952, 48906, 49062, 49104, 49248, 50388, 50468, 50592, 50616, 50949, 51832, 51948, 52173, 52326, 53196, 53352, 53856, 54808, 54834, 55056, 55242, 55352, 56544, 56848, 56916, 56943, 58032, 58311, 58344, 58497, 58608, 59644, 60078, 60192, 60384, 60588, 61256, 61659, 61776, 61864, 61938, 62271, 63492, 63612, 63648, 63954, 65208, 65286, 65379, 65416, 65637, 65934, 67184, 67488, 67716, 67932, 68913, 69264, 69564, 69597, 69768, 70928, 71136, 71604, 71706, 73112, 73359, 73593, 73656, 75361, 75582, 75702, 75888, 75924, 77748, 77792, 77922, 77996, 79794, 80028, 80104, 80352, 80784, 82212, 82251, 82584, 83028, 84227, 84656, 84816, 85272, 85374, 86944, 87048, 87172, 87516, 87912, 89466, 89947, 90117, 90288, 90576, 91884, 92378, 92664, 92752, 92796, 92907, 93024, 95238, 95418, 95472, 95608, 95904, 95931, 97812, 98124, 98208, 100529, 100776, 100936, 101232, 101898, 103664, 103896, 104346, 104652, 106392, 106704, 107559, 109616, 109668, 110112, 110143, 110484, 110704, 113373, 113553, 113696, 113832, 113886, 116064, 116622, 116688, 116994, 117216, 119288, 119691, 120156, 121176, 122512, 123318, 123552, 123728, 123876, 124542, 126984, 127224, 127908, 130169, 130416, 130572, 130758, 130832, 131274, 131461, 131868, 134199, 134368, 135432, 135864, 137826, 138528, 138567, 139128, 139194, 139536, 141856, 142857, 143208, 143412, 146224, 146718, 147186, 147312, 150722, 151164, 151404, 151776, 151848, 155363, 155496, 155844, 155992, 156519, 159588, 160056, 160208, 161568, 164021, 164424, 164502, 165168, 166056, 168454, 169312, 169632, 170544, 170748, 174096, 174344, 174933, 175032, 175491, 175824, 178932, 179894, 180234, 180576, 181152, 183768, 184756, 184977, 185328, 185504, 185592, 185814, 186813, 190476, 190836, 190944, 191216, 191862, 195624, 196137, 196248, 196911, 201058, 201552, 201872, 202464, 203796, 206739, 207328, 207792, 208692, 208791, 209304, 212784, 213408, 214489, 215118, 219232, 219336, 220077, 220286, 220779, 220968, 221408, 226083, 226746, 227106, 227664, 227772, 233244, 233376, 233988, 238576, 239382, 239723, 240312, 242352, 245024, 246636, 246753, 247456, 247752, 249084, 252681, 253487, 253968, 254448, 255816, 260338, 260832, 261144, 261516, 261664, 262548, 262922, 263736, 268398, 269841, 270351, 270864, 271728, 275652, 277134, 278256, 278388, 279072, 283309, 285714, 286416, 286824, 287793, 292448, 293436, 294372, 294624, 301444, 301587, 302328, 302808, 303696, 310726, 310992, 311688, 311984, 313038, 319176, 320112, 320416, 322677, 328042, 328848, 329004, 330336, 330429, 332112, 336908, 340119, 340659, 341088, 341496, 348192, 348688, 349866, 350064, 350982, 351648, 357864, 359073, 359788, 360468, 367536, 369512, 369954, 370481, 370656, 371184, 371628, 373626, 380952, 381672, 382432, 383724, 390507, 391248, 392274, 392496, 393822, 394383, 402116, 402597, 403104, 403744, 407592, 413478, 415584, 415701, 417384, 417582, 418608, 425568, 428571, 428978, 430236, 438672, 440154, 440572, 441558, 441936, 452166, 453492, 454212, 455328, 455544, 466089, 466488, 467976, 469557, 477152, 478764, 479446, 480624, 484704, 492063, 493272, 493506, 495504, 498168, 505362, 506974, 507936, 508896, 511632, 520676, 522288, 523032, 524799, 525096, 525844, 526473, 527472, 536796, 539682, 540702, 541728, 543456, 551304, 554268, 554931, 556512, 556776, 560439, 566618, 571428, 572832, 573648, 575586, 586872, 588411, 588744, 602888, 603174, 604656, 605616, 607392, 620217, 621452, 621984, 623376, 623968, 626076, 626373, 638352, 640224, 643467, 645354, 656084, 657696, 658008, 660858, 662337, 664224, 673816, 678249, 680238, 681318, 682992, 697376, 699732, 700128, 701964, 715728, 718146, 719169, 719576, 720936, 735072, 739024, 739908, 740259, 740962, 742368, 743256, 747252, 758043, 760461, 761904, 763344, 767448, 781014, 782496, 784548, 784992, 787644, 788766, 804232, 805194, 809523, 811053, 815184, 826956, 831402, 834768, 835164, 837216, 849927, 857142, 857956, 860472, 877344, 880308, 881144, 883116, 883872, 904332, 904761, 906984, 908424, 911088, 932178, 932976, 935952, 939114, 957528, 958892, 961248, 968031, 984126, 986544, 987012, 991008, 991287, 996336, 1010724, 1013948, 1021977, 1023264, 1041352, 1044576, 1046064, 1049598, 1050192, 1051688, 1052946, 1054944, 1073592, 1079364, 1081404, 1102608, 1108536, 1109862, 1111443, 1113552, 1120878, 1133236, 1142856, 1147296, 1151172, 1171521, 1173744, 1176822, 1177488, 1183149, 1205776, 1206348, 1207791, 1209312, 1211232, 1240434, 1242904, 1246752, 1247103, 1252152, 1252746, 1276704, 1286934, 1290708, 1312168, 1316016, 1321716, 1324674, 1347632, 1356498, 1360476, 1362636, 1365984, 1398267, 1399464, 1403928, 1431456, 1431859, 1436292, 1438338, 1439152, 1441872, 1476189, 1478048, 1479816, 1480518, 1481924, 1486512, 1494504, 1516086, 1520922, 1523808, 1526688, 1534896, 1562028, 1569096, 1575288, 1577532, 1579419, 1608464, 1610388, 1619046, 1622106, 1630368, 1653912, 1662804, 1669536, 1670328, 1699854, 1708993, 1714284, 1715912, 1720944, 1760616, 1762288, 1765233, 1766232, 1808664, 1809522, 1813968, 1816848, 1822176, 1864356, 1865952, 1871904, 1878228, 1915056, 1917784, 1930401, 1936062, 1968252, 1973088, 1974024, 1982574, 1992672, 2021448, 2027896, 2034747, 2043954, 2082704, 2092128, 2099196, 2100384, 2103376, 2105892, 2147184, 2157507, 2158728, 2162808, 2205216, 2217072, 2219724, 2222886, 2227104, 2241756, 2266472, 2274129, 2281383, 2285712, 2302344, 2343042, 2347488, 2353644, 2354976, 2366298, 2411552, 2412696, 2415582, 2428569, 2480868, 2485808, 2494206, 2504304, 2505492, 2549781, 2573868, 2581416, 2624336, 2632032, 2643432, 2649348, 2695264, 2712996, 2714283, 2720952, 2725272, 2788357, 2796534, 2798928, 2807856, 2863718, 2872584, 2876676, 2878304, 2883744, 2952378, 2959632, 2961036, 2963848, 2973024, 2973861, 2989008, 3032172, 3041844, 3069792, 3116399, 3124056, 3138192, 3150576, 3155064, 3158838, 3216928, 3220776, 3238092, 3244212, 3307824, 3325608, 3334329, 3340656, 3399708, 3417986, 3428568, 3431824, 3441888, 3514563, 3521232, 3524576, 3530466, 3532464, 3549447, 3617328, 3619044, 3627936, 3633696, 3728712, 3741309, 3756456, 3830112, 3835568, 3860802, 3872124, 3936504, 3948048, 3965148, 4042896, 4055792, 4069494, 4075291, 4087908, 4165408, 4194801, 4198392, 4206752, 4211784, 4294368, 4295577, 4315014, 4317456, 4325616, 4428567, 4434144, 4439448, 4445772, 4483512, 4532944, 4548258, 4562766, 4571424, 4604688, 4686084, 4707288, 4732596, 4816253, 4825392, 4831164, 4857138, 4961736, 4971616, 4988412, 5008608, 5010984, 5099562, 5126979, 5147736, 5162832, 5248672, 5286864, 5298696, 5425992, 5428566, 5441904, 5450544, 5576714, 5593068, 5597856, 5615712, 5727436, 5745168, 5753352, 5791203, 5904756, 5919264, 5922072, 5927696, 5947722, 5978016, 6064344, 6083688, 6104241, 6232798, 6248112, 6276384, 6301152, 6310128, 6317676, 6441552, 6472521, 6476184, 6488424, 6615648, 6651216, 6668658, 6681312, 6799416, 6822387, 6835972, 6844149, 6857136, 6863648, 7029126, 7042464, 7060932, 7064928, 7098894, 7234656, 7238088, 7285707, 7457424, 7482618, 7512912, 7649343, 7671136, 7721604, 7744248, 7873008, 7896096, 7930296, 8085792, 8111584, 8138988, 8142849, 8150582, 8175816, 8365071, 8389602, 8396784, 8423568, 8591154, 8630028, 8634912, 8651232, 8857134, 8878896, 8891544, 8921583, 8967024, 9065888, 9096516, 9125532, 9209376, 9349197, 9372168, 9414576, 9465192, 9632506, 9650784, 9662328, 9714276, 9923472, 9976824, 10002987, 10021968, 10199124, 10253958, 10295472, 10325664, 10543689, 10573728, 10597392, 10648341, 10851984, 10857132, 10883808, 10901088, 11153428, 11186136, 11454872, 11490336, 11506704, 11582406, 11809512, 11844144, 11855392, 11895444, 12128688, 12167376, 12208482, 12225873, 12465596, 12496224, 12584403, 12620256, 12635352, 12883104, 12886731, 12945042, 12952368, 12976848, 13285701, 13302432, 13337316, 13598832, 13644774, 13671944, 13688298, 13714272, 14058252, 14121864, 14197788, 14448759, 14476176, 14571414, 14914848, 14965236, 15025824, 15298686, 15380937, 15443208, 15488496, 15746016, 15860592, 16277976, 16285698, 16301164, 16351632, 16730142, 16779204, 16793568, 16847136, 17182308, 17260056, 17373609, 17714268, 17757792, 17783088, 17843166, 17934048, 18193032, 18251064, 18698394, 18744336, 18829152, 18930384, 19265012, 19324656, 19417563, 19428552, 19846944, 19953648, 20005974, 20043936, 20398248, 20507916, 20532447, 20590944, 21087378, 21194784, 21296682, 21703968, 21714264, 22306856, 22372272, 22909744, 22948029, 23013408, 23164812, 23619024, 23688288, 23790888, 24257376, 24334752, 24416964, 24451746, 24931192, 25095213, 25168806, 25270704, 25773462, 25890084, 25904736, 25953696, 26571402, 26674632, 27197664, 27289548, 27343888, 27376596, 28047591, 28116504, 28243728, 28395576, 28897518, 28952352, 29142828, 29930472, 30008961, 30597372, 30761874, 30886416, 30976992, 31721184, 32555952, 32571396, 32602328, 32703264, 33460284, 33558408, 34364616, 34520112, 34747218, 35428536, 35566176, 35686332, 36386064, 36502128, 36677619, 37396788, 37488672, 37860768, 38530024, 38649312, 38660193, 38835126, 38857104, 39907296, 40011948, 40796496, 41015832, 41064894, 42174756, 42593364, 43346277, 43428528, 44613712, 44744544, 45819488, 45896058, 46142811, 46329624, 47238048, 47581776, 48833928, 48903492, 49862384, 50190426, 50337612, 50541408, 51546924, 51780168, 52978783, 53142804, 53349264, 54579096, 54687776, 54753192, 56095182, 56233008, 56487456, 56791152, 57795036, 58285656, 59860944, 60017922, 61194744, 61523748, 61772832, 65111904, 65142792, 65204656, 66920568, 67116816, 68729232, 69040224, 69494436, 70857072, 71372664, 72772128, 73004256, 73355238, 74793576, 75285639, 77060048, 77320386, 77670252, 77714208, 80023896, 81592992, 82031664, 82129788, 84142773, 84349512, 85186728, 86692554, 86857056, 89227424, 91792116, 92285622, 92659248, 95163552, 97667856, 97806984, 99724768, 100380852, 100675224, 103093848, 103560336, 105957566, 106285608, 106698528, 109158192, 109506384, 110032857, 112190364, 112466016, 113582304, 115590072, 115980579, 116571312, 119721888, 120035844, 122389488, 123047496, 130038831, 130285584, 130409312, 133841136, 134233632, 137458464, 138428433, 138988872, 141714144, 142745328, 146710476, 149587152, 150571278, 154120096, 154640772, 155340504, 158936349, 160047792, 164063328, 164259576, 168285546, 168699024, 170373456, 173385108, 183584232, 184571244, 185318496, 195335712, 195613968, 200761704, 201350448, 206187696, 207120672, 211915132, 212571216, 218316384, 219012768, 220065714, 224380728, 225856917, 231180144, 231961158, 233142624, 240071688, 244778976, 246094992, 252428319, 260077662, 260571168, 267682272, 276856866, 277977744, 285490656, 293420952, 299174304, 301142556, 309281544, 310681008, 317872698, 320095584, 328519152, 330098571, 336571092, 337398048, 340746912, 346770216, 367168464, 369142488, 390116493, 391227936, 401523408, 402700896, 412375392, 423830264, 425142432, 440131428, 448761456, 451713834, 462360288, 463922316, 476809047, 480143376, 492189984, 504856638, 520155324, 553713732, 555955488, 586841904, 602285112, 618563088, 621362016, 635745396, 657038304, 660197142, 673142184, 693540432, 734336928, 738284976, 780232986, 803046816, 847660528, 880262856, 897522912, 903427668, 927844632, 953618094, 960286752, 1009713276, 1040310648, 1107427464, 1173683808, 1204570224, 1237126176, 1271490792, 1320394284, 1346284368, 1387080864, 1430427141, 1476569952, 1560465972, 1695321056, 1760525712, 1806855336, 1855689264, 1907236188, 2019426552, 2080621296, 2214854928, 2409140448, 2542981584, 2640788568, 2692568736, 2860854282, 3120931944, 3521051424, 3613710672, 3711378528, 3814472376, 4038853104, 4161242592, 4291281423, 4429709856, 5085963168, 5281577136, 5721708564, 6241863888, 7227421344, 7628944752, 8077706208, 8582562846, 10563154272, 11443417128, 12483727776, 15257889504, 17165125692, 22886834256, 34330251384, 45773668512, 68660502768, 137321005536]

約数ペア:

[(1, 137321005536), (2, 68660502768), (3, 45773668512), (4, 34330251384), (6, 22886834256), (8, 17165125692), (9, 15257889504), (11, 12483727776), (12, 11443417128), (13, 10563154272), (16, 8582562846), (17, 8077706208), (18, 7628944752), (19, 7227421344), (22, 6241863888), (24, 5721708564), (26, 5281577136), (27, 5085963168), (31, 4429709856), (32, 4291281423), (33, 4161242592), (34, 4038853104), (36, 3814472376), (37, 3711378528), (38, 3613710672), (39, 3521051424), (44, 3120931944), (48, 2860854282), (51, 2692568736), (52, 2640788568), (54, 2542981584), (57, 2409140448), (62, 2214854928), (66, 2080621296), (68, 2019426552), (72, 1907236188), (74, 1855689264), (76, 1806855336), (78, 1760525712), (81, 1695321056), (88, 1560465972), (93, 1476569952), (96, 1430427141), (99, 1387080864), (102, 1346284368), (104, 1320394284), (108, 1271490792), (111, 1237126176), (114, 1204570224), (117, 1173683808), (124, 1107427464), (132, 1040310648), (136, 1009713276), (143, 960286752), (144, 953618094), (148, 927844632), (152, 903427668), (153, 897522912), (156, 880262856), (162, 847660528), (171, 803046816), (176, 780232986), (186, 738284976), (187, 734336928), (198, 693540432), (204, 673142184), (208, 660197142), (209, 657038304), (216, 635745396), (221, 621362016), (222, 618563088), (228, 602285112), (234, 586841904), (247, 555955488), (248, 553713732), (264, 520155324), (272, 504856638), (279, 492189984), (286, 480143376), (288, 476809047), (296, 463922316), (297, 462360288), (304, 451713834), (306, 448761456), (312, 440131428), (323, 425142432), (324, 423830264), (333, 412375392), (341, 402700896), (342, 401523408), (351, 391227936), (352, 390116493), (372, 369142488), (374, 367168464), (396, 346770216), (403, 340746912), (407, 337398048), (408, 336571092), (416, 330098571), (418, 328519152), (429, 320095584), (432, 317872698), (442, 310681008), (444, 309281544), (456, 301142556), (459, 299174304), (468, 293420952), (481, 285490656), (494, 277977744), (496, 276856866), (513, 267682272), (527, 260571168), (528, 260077662), (544, 252428319), (558, 246094992), (561, 244778976), (572, 240071688), (589, 233142624), (592, 231961158), (594, 231180144), (608, 225856917), (612, 224380728), (624, 220065714), (627, 219012768), (629, 218316384), (646, 212571216), (648, 211915132), (663, 207120672), (666, 206187696), (682, 201350448), (684, 200761704), (702, 195613968), (703, 195335712), (741, 185318496), (744, 184571244), (748, 183584232), (792, 173385108), (806, 170373456), (814, 168699024), (816, 168285546), (836, 164259576), (837, 164063328), (858, 160047792), (864, 158936349), (884, 155340504), (888, 154640772), (891, 154120096), (912, 150571278), (918, 149587152), (936, 146710476), (962, 142745328), (969, 141714144), (988, 138988872), (992, 138428433), (999, 137458464), (1023, 134233632), (1026, 133841136), (1053, 130409312), (1054, 130285584), (1056, 130038831), (1116, 123047496), (1122, 122389488), (1144, 120035844), (1147, 119721888), (1178, 116571312), (1184, 115980579), (1188, 115590072), (1209, 113582304), (1221, 112466016), (1224, 112190364), (1248, 110032857), (1254, 109506384), (1258, 109158192), (1287, 106698528), (1292, 106285608), (1296, 105957566), (1326, 103560336), (1332, 103093848), (1364, 100675224), (1368, 100380852), (1377, 99724768), (1404, 97806984), (1406, 97667856), (1443, 95163552), (1482, 92659248), (1488, 92285622), (1496, 91792116), (1539, 89227424), (1581, 86857056), (1584, 86692554), (1612, 85186728), (1628, 84349512), (1632, 84142773), (1672, 82129788), (1674, 82031664), (1683, 81592992), (1716, 80023896), (1767, 77714208), (1768, 77670252), (1776, 77320386), (1782, 77060048), (1824, 75285639), (1836, 74793576), (1872, 73355238), (1881, 73004256), (1887, 72772128), (1924, 71372664), (1938, 70857072), (1976, 69494436), (1989, 69040224), (1998, 68729232), (2046, 67116816), (2052, 66920568), (2106, 65204656), (2108, 65142792), (2109, 65111904), (2223, 61772832), (2232, 61523748), (2244, 61194744), (2288, 60017922), (2294, 59860944), (2356, 58285656), (2376, 57795036), (2418, 56791152), (2431, 56487456), (2442, 56233008), (2448, 56095182), (2508, 54753192), (2511, 54687776), (2516, 54579096), (2574, 53349264), (2584, 53142804), (2592, 52978783), (2652, 51780168), (2664, 51546924), (2717, 50541408), (2728, 50337612), (2736, 50190426), (2754, 49862384), (2808, 48903492), (2812, 48833928), (2886, 47581776), (2907, 47238048), (2964, 46329624), (2976, 46142811), (2992, 45896058), (2997, 45819488), (3069, 44744544), (3078, 44613712), (3162, 43428528), (3168, 43346277), (3224, 42593364), (3256, 42174756), (3344, 41064894), (3348, 41015832), (3366, 40796496), (3432, 40011948), (3441, 39907296), (3534, 38857104), (3536, 38835126), (3552, 38660193), (3553, 38649312), (3564, 38530024), (3627, 37860768), (3663, 37488672), (3672, 37396788), (3744, 36677619), (3762, 36502128), (3774, 36386064), (3848, 35686332), (3861, 35566176), (3876, 35428536), (3952, 34747218), (3978, 34520112), (3996, 34364616), (4092, 33558408), (4104, 33460284), (4199, 32703264), (4212, 32602328), (4216, 32571396), (4218, 32555952), (4329, 31721184), (4433, 30976992), (4446, 30886416), (4464, 30761874), (4488, 30597372), (4576, 30008961), (4588, 29930472), (4712, 29142828), (4743, 28952352), (4752, 28897518), (4836, 28395576), (4862, 28243728), (4884, 28116504), (4896, 28047591), (5016, 27376596), (5022, 27343888), (5032, 27289548), (5049, 27197664), (5148, 26674632), (5168, 26571402), (5291, 25953696), (5301, 25904736), (5304, 25890084), (5328, 25773462), (5434, 25270704), (5456, 25168806), (5472, 25095213), (5508, 24931192), (5616, 24451746), (5624, 24416964), (5643, 24334752), (5661, 24257376), (5772, 23790888), (5797, 23688288), (5814, 23619024), (5928, 23164812), (5967, 23013408), (5984, 22948029), (5994, 22909744), (6138, 22372272), (6156, 22306856), (6324, 21714264), (6327, 21703968), (6448, 21296682), (6479, 21194784), (6512, 21087378), (6669, 20590944), (6688, 20532447), (6696, 20507916), (6732, 20398248), (6851, 20043936), (6864, 20005974), (6882, 19953648), (6919, 19846944), (7068, 19428552), (7072, 19417563), (7106, 19324656), (7128, 19265012), (7254, 18930384), (7293, 18829152), (7326, 18744336), (7344, 18698394), (7524, 18251064), (7548, 18193032), (7657, 17934048), (7696, 17843166), (7722, 17783088), (7733, 17757792), (7752, 17714268), (7904, 17373609), (7956, 17260056), (7992, 17182308), (8151, 16847136), (8177, 16793568), (8184, 16779204), (8208, 16730142), (8398, 16351632), (8424, 16301164), (8432, 16285698), (8436, 16277976), (8658, 15860592), (8721, 15746016), (8866, 15488496), (8892, 15443208), (8928, 15380937), (8976, 15298686), (9139, 15025824), (9176, 14965236), (9207, 14914848), (9424, 14571414), (9486, 14476176), (9504, 14448759), (9672, 14197788), (9724, 14121864), (9768, 14058252), (10013, 13714272), (10032, 13688298), (10044, 13671944), (10064, 13644774), (10098, 13598832), (10296, 13337316), (10323, 13302432), (10336, 13285701), (10582, 12976848), (10602, 12952368), (10608, 12945042), (10656, 12886731), (10659, 12883104), (10868, 12635352), (10881, 12620256), (10912, 12584403), (10989, 12496224), (11016, 12465596), (11232, 12225873), (11248, 12208482), (11286, 12167376), (11322, 12128688), (11544, 11895444), (11583, 11855392), (11594, 11844144), (11628, 11809512), (11856, 11582406), (11934, 11506704), (11951, 11490336), (11988, 11454872), (12276, 11186136), (12312, 11153428), (12597, 10901088), (12617, 10883808), (12648, 10857132), (12654, 10851984), (12896, 10648341), (12958, 10597392), (12987, 10573728), (13024, 10543689), (13299, 10325664), (13338, 10295472), (13392, 10253958), (13464, 10199124), (13702, 10021968), (13728, 10002987), (13764, 9976824), (13838, 9923472), (14136, 9714276), (14212, 9662328), (14229, 9650784), (14256, 9632506), (14508, 9465192), (14586, 9414576), (14652, 9372168), (14688, 9349197), (14911, 9209376), (15048, 9125532), (15096, 9096516), (15147, 9065888), (15314, 8967024), (15392, 8921583), (15444, 8891544), (15466, 8878896), (15504, 8857134), (15873, 8651232), (15903, 8634912), (15912, 8630028), (15984, 8591154), (16302, 8423568), (16354, 8396784), (16368, 8389602), (16416, 8365071), (16796, 8175816), (16848, 8150582), (16864, 8142849), (16872, 8138988), (16929, 8111584), (16983, 8085792), (17316, 7930296), (17391, 7896096), (17442, 7873008), (17732, 7744248), (17784, 7721604), (17901, 7671136), (17952, 7649343), (18278, 7512912), (18352, 7482618), (18414, 7457424), (18848, 7285707), (18972, 7238088), (18981, 7234656), (19344, 7098894), (19437, 7064928), (19448, 7060932), (19499, 7042464), (19536, 7029126), (20007, 6863648), (20026, 6857136), (20064, 6844149), (20088, 6835972), (20128, 6822387), (20196, 6799416), (20553, 6681312), (20592, 6668658), (20646, 6651216), (20757, 6615648), (21164, 6488424), (21204, 6476184), (21216, 6472521), (21318, 6441552), (21736, 6317676), (21762, 6310128), (21793, 6301152), (21879, 6276384), (21978, 6248112), (22032, 6232798), (22496, 6104241), (22572, 6083688), (22644, 6064344), (22971, 5978016), (23088, 5947722), (23166, 5927696), (23188, 5922072), (23199, 5919264), (23256, 5904756), (23712, 5791203), (23868, 5753352), (23902, 5745168), (23976, 5727436), (24453, 5615712), (24531, 5597856), (24552, 5593068), (24624, 5576714), (25194, 5450544), (25234, 5441904), (25296, 5428566), (25308, 5425992), (25916, 5298696), (25974, 5286864), (26163, 5248672), (26598, 5162832), (26676, 5147736), (26784, 5126979), (26928, 5099562), (27404, 5010984), (27417, 5008608), (27528, 4988412), (27621, 4971616), (27676, 4961736), (28272, 4857138), (28424, 4831164), (28458, 4825392), (28512, 4816253), (29016, 4732596), (29172, 4707288), (29304, 4686084), (29822, 4604688), (30039, 4571424), (30096, 4562766), (30192, 4548258), (30294, 4532944), (30628, 4483512), (30888, 4445772), (30932, 4439448), (30969, 4434144), (31008, 4428567), (31746, 4325616), (31806, 4317456), (31824, 4315014), (31968, 4295577), (31977, 4294368), (32604, 4211784), (32643, 4206752), (32708, 4198392), (32736, 4194801), (32967, 4165408), (33592, 4087908), (33696, 4075291), (33744, 4069494), (33858, 4055792), (33966, 4042896), (34632, 3965148), (34782, 3948048), (34884, 3936504), (35464, 3872124), (35568, 3860802), (35802, 3835568), (35853, 3830112), (36556, 3756456), (36704, 3741309), (36828, 3728712), (37791, 3633696), (37851, 3627936), (37944, 3619044), (37962, 3617328), (38688, 3549447), (38874, 3532464), (38896, 3530466), (38961, 3524576), (38998, 3521232), (39072, 3514563), (39897, 3441888), (40014, 3431824), (40052, 3428568), (40176, 3417986), (40392, 3399708), (41106, 3340656), (41184, 3334329), (41292, 3325608), (41514, 3307824), (42328, 3244212), (42408, 3238092), (42636, 3220776), (42687, 3216928), (43472, 3158838), (43524, 3155064), (43586, 3150576), (43758, 3138192), (43956, 3124056), (44064, 3116399), (44733, 3069792), (45144, 3041844), (45288, 3032172), (45942, 2989008), (46176, 2973861), (46189, 2973024), (46332, 2963848), (46376, 2961036), (46398, 2959632), (46512, 2952378), (47619, 2883744), (47709, 2878304), (47736, 2876676), (47804, 2872584), (47952, 2863718), (48906, 2807856), (49062, 2798928), (49104, 2796534), (49248, 2788357), (50388, 2725272), (50468, 2720952), (50592, 2714283), (50616, 2712996), (50949, 2695264), (51832, 2649348), (51948, 2643432), (52173, 2632032), (52326, 2624336), (53196, 2581416), (53352, 2573868), (53856, 2549781), (54808, 2505492), (54834, 2504304), (55056, 2494206), (55242, 2485808), (55352, 2480868), (56544, 2428569), (56848, 2415582), (56916, 2412696), (56943, 2411552), (58032, 2366298), (58311, 2354976), (58344, 2353644), (58497, 2347488), (58608, 2343042), (59644, 2302344), (60078, 2285712), (60192, 2281383), (60384, 2274129), (60588, 2266472), (61256, 2241756), (61659, 2227104), (61776, 2222886), (61864, 2219724), (61938, 2217072), (62271, 2205216), (63492, 2162808), (63612, 2158728), (63648, 2157507), (63954, 2147184), (65208, 2105892), (65286, 2103376), (65379, 2100384), (65416, 2099196), (65637, 2092128), (65934, 2082704), (67184, 2043954), (67488, 2034747), (67716, 2027896), (67932, 2021448), (68913, 1992672), (69264, 1982574), (69564, 1974024), (69597, 1973088), (69768, 1968252), (70928, 1936062), (71136, 1930401), (71604, 1917784), (71706, 1915056), (73112, 1878228), (73359, 1871904), (73593, 1865952), (73656, 1864356), (75361, 1822176), (75582, 1816848), (75702, 1813968), (75888, 1809522), (75924, 1808664), (77748, 1766232), (77792, 1765233), (77922, 1762288), (77996, 1760616), (79794, 1720944), (80028, 1715912), (80104, 1714284), (80352, 1708993), (80784, 1699854), (82212, 1670328), (82251, 1669536), (82584, 1662804), (83028, 1653912), (84227, 1630368), (84656, 1622106), (84816, 1619046), (85272, 1610388), (85374, 1608464), (86944, 1579419), (87048, 1577532), (87172, 1575288), (87516, 1569096), (87912, 1562028), (89466, 1534896), (89947, 1526688), (90117, 1523808), (90288, 1520922), (90576, 1516086), (91884, 1494504), (92378, 1486512), (92664, 1481924), (92752, 1480518), (92796, 1479816), (92907, 1478048), (93024, 1476189), (95238, 1441872), (95418, 1439152), (95472, 1438338), (95608, 1436292), (95904, 1431859), (95931, 1431456), (97812, 1403928), (98124, 1399464), (98208, 1398267), (100529, 1365984), (100776, 1362636), (100936, 1360476), (101232, 1356498), (101898, 1347632), (103664, 1324674), (103896, 1321716), (104346, 1316016), (104652, 1312168), (106392, 1290708), (106704, 1286934), (107559, 1276704), (109616, 1252746), (109668, 1252152), (110112, 1247103), (110143, 1246752), (110484, 1242904), (110704, 1240434), (113373, 1211232), (113553, 1209312), (113696, 1207791), (113832, 1206348), (113886, 1205776), (116064, 1183149), (116622, 1177488), (116688, 1176822), (116994, 1173744), (117216, 1171521), (119288, 1151172), (119691, 1147296), (120156, 1142856), (121176, 1133236), (122512, 1120878), (123318, 1113552), (123552, 1111443), (123728, 1109862), (123876, 1108536), (124542, 1102608), (126984, 1081404), (127224, 1079364), (127908, 1073592), (130169, 1054944), (130416, 1052946), (130572, 1051688), (130758, 1050192), (130832, 1049598), (131274, 1046064), (131461, 1044576), (131868, 1041352), (134199, 1023264), (134368, 1021977), (135432, 1013948), (135864, 1010724), (137826, 996336), (138528, 991287), (138567, 991008), (139128, 987012), (139194, 986544), (139536, 984126), (141856, 968031), (142857, 961248), (143208, 958892), (143412, 957528), (146224, 939114), (146718, 935952), (147186, 932976), (147312, 932178), (150722, 911088), (151164, 908424), (151404, 906984), (151776, 904761), (151848, 904332), (155363, 883872), (155496, 883116), (155844, 881144), (155992, 880308), (156519, 877344), (159588, 860472), (160056, 857956), (160208, 857142), (161568, 849927), (164021, 837216), (164424, 835164), (164502, 834768), (165168, 831402), (166056, 826956), (168454, 815184), (169312, 811053), (169632, 809523), (170544, 805194), (170748, 804232), (174096, 788766), (174344, 787644), (174933, 784992), (175032, 784548), (175491, 782496), (175824, 781014), (178932, 767448), (179894, 763344), (180234, 761904), (180576, 760461), (181152, 758043), (183768, 747252), (184756, 743256), (184977, 742368), (185328, 740962), (185504, 740259), (185592, 739908), (185814, 739024), (186813, 735072), (190476, 720936), (190836, 719576), (190944, 719169), (191216, 718146), (191862, 715728), (195624, 701964), (196137, 700128), (196248, 699732), (196911, 697376), (201058, 682992), (201552, 681318), (201872, 680238), (202464, 678249), (203796, 673816), (206739, 664224), (207328, 662337), (207792, 660858), (208692, 658008), (208791, 657696), (209304, 656084), (212784, 645354), (213408, 643467), (214489, 640224), (215118, 638352), (219232, 626373), (219336, 626076), (220077, 623968), (220286, 623376), (220779, 621984), (220968, 621452), (221408, 620217), (226083, 607392), (226746, 605616), (227106, 604656), (227664, 603174), (227772, 602888), (233244, 588744), (233376, 588411), (233988, 586872), (238576, 575586), (239382, 573648), (239723, 572832), (240312, 571428), (242352, 566618), (245024, 560439), (246636, 556776), (246753, 556512), (247456, 554931), (247752, 554268), (249084, 551304), (252681, 543456), (253487, 541728), (253968, 540702), (254448, 539682), (255816, 536796), (260338, 527472), (260832, 526473), (261144, 525844), (261516, 525096), (261664, 524799), (262548, 523032), (262922, 522288), (263736, 520676), (268398, 511632), (269841, 508896), (270351, 507936), (270864, 506974), (271728, 505362), (275652, 498168), (277134, 495504), (278256, 493506), (278388, 493272), (279072, 492063), (283309, 484704), (285714, 480624), (286416, 479446), (286824, 478764), (287793, 477152), (292448, 469557), (293436, 467976), (294372, 466488), (294624, 466089), (301444, 455544), (301587, 455328), (302328, 454212), (302808, 453492), (303696, 452166), (310726, 441936), (310992, 441558), (311688, 440572), (311984, 440154), (313038, 438672), (319176, 430236), (320112, 428978), (320416, 428571), (322677, 425568), (328042, 418608), (328848, 417582), (329004, 417384), (330336, 415701), (330429, 415584), (332112, 413478), (336908, 407592), (340119, 403744), (340659, 403104), (341088, 402597), (341496, 402116), (348192, 394383), (348688, 393822), (349866, 392496), (350064, 392274), (350982, 391248), (351648, 390507), (357864, 383724), (359073, 382432), (359788, 381672), (360468, 380952), (367536, 373626), (369512, 371628), (369954, 371184), (370481, 370656)]