98951901048

素因数分解:

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

素因数の和:143

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 19, 21, 22, 24, 26, 27, 28, 31, 33, 36, 37, 38, 39, 42, 44, 49, 52, 54, 56, 57, 62, 63, 66, 72, 74, 76, 77, 78, 81, 84, 88, 91, 93, 98, 99, 104, 108, 111, 114, 117, 124, 126, 132, 133, 143, 147, 148, 152, 154, 156, 162, 168, 171, 182, 186, 189, 196, 198, 209, 216, 217, 222, 228, 231, 234, 247, 248, 252, 259, 264, 266, 273, 279, 286, 294, 296, 297, 308, 312, 324, 333, 341, 342, 351, 364, 372, 378, 392, 396, 399, 403, 407, 418, 429, 434, 441, 444, 456, 462, 468, 481, 494, 504, 513, 518, 532, 539, 546, 558, 567, 572, 588, 589, 594, 616, 627, 637, 648, 651, 666, 682, 684, 693, 702, 703, 728, 741, 744, 756, 777, 792, 798, 806, 814, 819, 836, 837, 858, 868, 882, 888, 891, 924, 931, 936, 962, 988, 999, 1001, 1023, 1026, 1036, 1053, 1064, 1078, 1092, 1116, 1134, 1144, 1147, 1176, 1178, 1188, 1197, 1209, 1221, 1254, 1274, 1287, 1302, 1323, 1332, 1364, 1368, 1386, 1404, 1406, 1443, 1463, 1482, 1512, 1519, 1539, 1554, 1596, 1612, 1617, 1628, 1638, 1672, 1674, 1716, 1729, 1736, 1764, 1767, 1782, 1813, 1848, 1862, 1881, 1911, 1924, 1953, 1976, 1998, 2002, 2046, 2052, 2072, 2079, 2106, 2109, 2156, 2184, 2223, 2232, 2268, 2294, 2331, 2356, 2376, 2387, 2394, 2418, 2442, 2457, 2508, 2511, 2548, 2574, 2604, 2646, 2664, 2717, 2728, 2772, 2793, 2808, 2812, 2821, 2849, 2886, 2926, 2964, 2997, 3003, 3038, 3069, 3078, 3108, 3192, 3224, 3234, 3256, 3276, 3348, 3367, 3432, 3441, 3458, 3528, 3534, 3564, 3591, 3626, 3627, 3663, 3724, 3762, 3822, 3848, 3861, 3906, 3969, 3996, 4004, 4092, 4104, 4123, 4158, 4212, 4218, 4312, 4329, 4389, 4433, 4446, 4536, 4557, 4588, 4662, 4712, 4774, 4788, 4836, 4851, 4884, 4914, 4921, 5016, 5022, 5096, 5148, 5187, 5208, 5291, 5292, 5301, 5434, 5439, 5544, 5586, 5624, 5642, 5643, 5698, 5733, 5772, 5852, 5859, 5928, 5994, 6006, 6076, 6138, 6156, 6216, 6237, 6327, 6468, 6479, 6552, 6669, 6696, 6734, 6882, 6916, 6993, 7007, 7068, 7128, 7161, 7182, 7252, 7254, 7326, 7371, 7448, 7524, 7644, 7657, 7722, 7733, 7812, 7938, 7992, 8008, 8029, 8151, 8184, 8246, 8316, 8379, 8424, 8436, 8463, 8547, 8658, 8778, 8866, 8892, 9009, 9114, 9139, 9176, 9207, 9324, 9548, 9576, 9672, 9702, 9768, 9828, 9842, 10044, 10101, 10241, 10296, 10323, 10374, 10582, 10584, 10602, 10773, 10868, 10878, 10881, 10989, 11172, 11284, 11286, 11396, 11466, 11544, 11583, 11704, 11718, 11988, 12012, 12103, 12152, 12276, 12312, 12369, 12474, 12617, 12654, 12936, 12958, 12987, 13167, 13299, 13338, 13468, 13671, 13764, 13832, 13986, 14014, 14136, 14322, 14364, 14504, 14508, 14553, 14652, 14742, 14763, 14911, 15048, 15288, 15314, 15444, 15466, 15561, 15624, 15873, 15876, 15903, 16058, 16302, 16317, 16492, 16632, 16709, 16758, 16872, 16926, 16929, 17094, 17199, 17316, 17556, 17577, 17732, 17784, 18018, 18228, 18278, 18414, 18648, 18981, 19019, 19096, 19404, 19437, 19656, 19684, 19747, 19943, 20007, 20088, 20202, 20482, 20646, 20748, 20979, 21021, 21164, 21204, 21483, 21546, 21736, 21756, 21762, 21793, 21978, 22344, 22568, 22572, 22792, 22932, 22971, 23166, 23199, 23436, 23569, 23976, 24024, 24087, 24206, 24453, 24552, 24738, 24948, 25137, 25234, 25308, 25389, 25641, 25916, 25974, 26334, 26598, 26676, 26936, 27027, 27342, 27417, 27528, 27621, 27972, 28028, 28644, 28728, 28861, 29016, 29106, 29304, 29484, 29526, 29822, 30303, 30628, 30723, 30888, 30932, 30969, 31031, 31122, 31746, 31752, 31806, 32116, 32604, 32634, 32643, 32967, 32984, 33418, 33516, 33852, 33858, 34188, 34398, 34447, 34632, 35112, 35154, 35464, 36036, 36309, 36456, 36556, 36828, 37037, 37107, 37851, 37962, 38038, 38808, 38874, 38961, 39368, 39494, 39501, 39886, 39897, 40014, 40404, 40964, 41013, 41292, 41496, 41958, 42042, 42328, 42408, 42966, 43092, 43512, 43524, 43586, 43659, 43956, 44289, 44733, 45144, 45353, 45864, 45942, 46332, 46398, 46683, 46872, 47138, 47619, 47709, 48174, 48412, 48906, 48951, 49476, 49896, 50127, 50274, 50468, 50616, 50778, 51282, 51597, 51832, 51948, 52668, 53196, 53352, 53599, 54054, 54131, 54684, 54834, 55242, 55944, 56056, 56203, 56943, 57057, 57288, 57722, 58212, 58311, 58968, 59052, 59241, 59644, 59829, 60606, 61256, 61446, 61864, 61938, 62062, 62244, 63063, 63492, 63612, 63973, 64232, 64449, 65208, 65268, 65286, 65379, 65934, 66836, 67032, 67704, 67716, 68376, 68796, 68894, 68913, 69597, 70308, 70707, 72072, 72261, 72618, 73112, 73359, 73656, 74074, 74214, 75411, 75702, 75924, 76076, 76167, 76923, 77748, 77922, 78988, 79002, 79772, 79794, 80028, 80808, 81081, 81928, 82026, 82251, 82584, 83916, 84084, 84227, 85932, 86184, 86583, 87048, 87172, 87318, 87912, 88319, 88578, 89466, 90706, 90909, 91884, 92169, 92664, 92796, 92907, 93093, 93366, 94276, 95238, 95418, 96348, 96824, 97812, 97902, 98952, 100254, 100529, 100548, 100936, 101556, 102564, 103194, 103341, 103896, 104377, 105336, 106392, 107198, 108108, 108262, 108927, 109368, 109668, 110484, 111111, 111321, 112406, 113553, 113886, 114114, 115444, 116424, 116622, 118104, 118482, 118503, 119288, 119658, 119691, 121212, 122892, 123039, 123876, 124124, 124488, 126126, 126984, 127224, 127946, 128898, 130536, 130572, 130758, 131868, 132867, 133133, 133672, 134199, 135432, 136059, 137592, 137788, 137826, 139194, 140049, 140616, 141414, 142857, 144522, 145236, 146718, 146853, 148148, 148428, 150381, 150822, 151404, 151848, 152152, 152334, 152551, 153846, 155496, 155844, 157976, 158004, 159544, 159588, 160056, 160797, 162162, 162393, 164021, 164052, 164502, 167832, 168168, 168454, 168609, 171171, 171864, 173166, 174344, 174636, 174933, 176638, 177156, 177723, 178932, 179487, 181412, 181818, 183768, 184338, 185592, 185814, 186186, 186732, 188552, 189189, 190476, 190836, 191919, 192696, 193347, 195624, 195804, 196137, 200508, 201058, 201096, 203112, 205128, 206388, 206682, 206739, 208754, 208791, 212121, 214396, 216216, 216524, 216783, 217217, 217854, 219336, 220077, 220968, 222222, 222642, 224812, 227106, 227772, 228228, 228501, 230769, 230888, 233244, 236964, 237006, 239316, 239382, 239723, 242424, 245784, 246078, 246753, 247752, 248248, 252252, 252681, 255892, 257796, 259259, 259749, 261144, 261516, 263736, 264957, 265734, 266266, 268398, 272118, 272727, 275576, 275652, 276507, 278388, 279279, 280098, 282828, 283309, 285714, 289044, 290472, 293436, 293706, 296296, 296856, 300762, 301587, 301644, 302808, 304668, 305102, 307692, 310023, 311688, 313131, 316008, 317471, 319176, 321594, 324324, 324786, 326781, 328042, 328104, 329004, 333333, 333963, 336908, 337218, 340659, 342342, 346332, 349272, 349866, 353276, 354312, 355446, 357864, 358974, 359073, 362824, 363636, 368676, 371628, 372372, 373464, 375193, 378378, 378917, 380952, 381672, 383838, 386694, 391608, 392274, 398601, 399399, 401016, 402116, 402597, 408177, 412776, 413364, 413478, 417508, 417582, 424242, 428571, 428792, 433048, 433566, 434434, 435708, 440154, 444444, 445284, 447811, 449624, 451143, 454212, 455544, 456456, 457002, 457653, 461538, 466488, 473928, 474012, 478632, 478764, 479446, 482391, 487179, 492063, 492156, 493506, 504504, 505362, 505827, 511784, 513513, 515592, 518518, 519498, 523032, 524799, 529914, 531468, 532532, 533169, 536796, 538461, 544236, 545454, 551304, 553014, 556776, 558558, 560196, 565656, 566618, 567567, 571428, 575757, 578088, 586872, 587412, 588411, 589589, 601524, 603174, 603288, 609336, 610204, 615384, 618233, 620046, 620217, 626262, 626373, 634942, 636363, 643188, 648648, 649572, 650349, 651651, 653562, 656084, 658008, 666666, 667926, 673816, 674436, 681318, 684684, 692664, 699732, 703703, 706552, 710892, 717948, 718146, 719169, 727272, 730639, 737352, 740259, 743256, 744744, 750386, 756756, 757834, 758043, 767676, 773388, 777777, 779247, 784548, 794871, 797202, 798798, 804232, 805194, 816354, 826728, 826956, 829521, 835016, 835164, 837837, 848484, 849927, 857142, 867132, 868868, 871416, 880308, 888888, 890568, 895622, 902286, 904761, 908424, 914004, 915306, 923076, 930069, 939393, 948024, 952413, 957528, 958892, 964782, 974358, 980343, 984126, 984312, 987012, 999999, 1010724, 1011654, 1021977, 1027026, 1037036, 1038996, 1049598, 1059828, 1062936, 1065064, 1066338, 1067857, 1073592, 1076922, 1088472, 1090908, 1106028, 1117116, 1120392, 1125579, 1133236, 1135134, 1136751, 1142856, 1148147, 1151514, 1174824, 1176822, 1179178, 1198197, 1203048, 1206348, 1207791, 1220408, 1224531, 1236466, 1240092, 1240434, 1252524, 1252746, 1269884, 1272726, 1286376, 1299144, 1300698, 1303302, 1307124, 1312168, 1333332, 1335852, 1343433, 1348872, 1353429, 1362636, 1369368, 1372959, 1399464, 1407406, 1421784, 1435896, 1436292, 1438338, 1447173, 1461278, 1461537, 1476189, 1480518, 1500772, 1513512, 1515668, 1516086, 1517481, 1535352, 1540539, 1546776, 1555554, 1558494, 1569096, 1589742, 1594404, 1597596, 1599507, 1610388, 1615383, 1632708, 1653912, 1659042, 1670328, 1675674, 1678061, 1696968, 1699854, 1714284, 1727271, 1734264, 1737736, 1760616, 1765233, 1768767, 1791244, 1804572, 1809522, 1828008, 1830612, 1846152, 1854699, 1860138, 1878786, 1904826, 1909089, 1917784, 1929564, 1948716, 1954953, 1960686, 1968252, 1974024, 1983163, 1999998, 2021448, 2023308, 2043954, 2054052, 2074072, 2077992, 2099196, 2111109, 2119656, 2132676, 2135714, 2153844, 2157507, 2181816, 2191917, 2212056, 2234232, 2251158, 2266472, 2270268, 2273502, 2274129, 2296294, 2303028, 2333331, 2337741, 2353644, 2358356, 2384613, 2396394, 2412696, 2415582, 2449062, 2472932, 2480184, 2480868, 2505048, 2505492, 2513511, 2539768, 2545452, 2549781, 2601396, 2606604, 2614248, 2666664, 2671704, 2686866, 2706858, 2714283, 2725272, 2745918, 2790207, 2814812, 2818179, 2857239, 2872584, 2876676, 2894346, 2922556, 2923074, 2952378, 2961036, 2999997, 3001544, 3031336, 3032172, 3034962, 3081078, 3111108, 3116399, 3116988, 3179484, 3188808, 3195192, 3199014, 3203571, 3220776, 3230766, 3265416, 3318084, 3351348, 3356122, 3376737, 3399708, 3410253, 3428568, 3444441, 3454542, 3530466, 3537534, 3582488, 3594591, 3609144, 3619044, 3661224, 3673593, 3709398, 3720276, 3757572, 3809652, 3818178, 3859128, 3897432, 3909906, 3921372, 3936504, 3966326, 3999996, 4030299, 4046616, 4087908, 4108104, 4118877, 4127123, 4198392, 4222218, 4265352, 4271428, 4307688, 4315014, 4341519, 4383834, 4384611, 4428567, 4502316, 4540536, 4547004, 4548258, 4552443, 4592588, 4606056, 4666662, 4675482, 4707288, 4716712, 4769226, 4792788, 4831164, 4898124, 4925921, 4945864, 4961736, 5010984, 5027022, 5034183, 5090904, 5099562, 5181813, 5202792, 5213208, 5306301, 5373732, 5413716, 5428566, 5491836, 5564097, 5580414, 5629624, 5636358, 5714478, 5753352, 5788692, 5845112, 5846148, 5864859, 5904756, 5922072, 5949489, 5999994, 6064344, 6069924, 6162156, 6222216, 6232798, 6233976, 6333327, 6358968, 6398028, 6407142, 6461532, 6472521, 6575751, 6636168, 6702696, 6712244, 6753474, 6799416, 6820506, 6822387, 6888882, 6909084, 6999993, 7060932, 7075068, 7153839, 7189182, 7238088, 7347186, 7418796, 7440552, 7515144, 7619304, 7636356, 7649343, 7819812, 7842744, 7932652, 7999992, 8037029, 8060598, 8142849, 8175816, 8237754, 8254246, 8444436, 8454537, 8542856, 8571717, 8630028, 8683038, 8767668, 8769222, 8857134, 9004632, 9094008, 9096516, 9104886, 9185176, 9333324, 9349197, 9350964, 9538452, 9585576, 9610713, 9662328, 9796248, 9851842, 10054044, 10068366, 10130211, 10199124, 10230759, 10333323, 10363626, 10612602, 10747464, 10783773, 10827432, 10857132, 10983672, 11128194, 11160828, 11272716, 11428956, 11577384, 11692296, 11729718, 11746427, 11809512, 11898978, 11999988, 12090897, 12139848, 12324312, 12356631, 12381369, 12465596, 12666654, 12796056, 12814284, 12923064, 12945042, 13151502, 13285701, 13424488, 13506948, 13641012, 13644774, 13777764, 13818168, 13882141, 13999986, 14121864, 14150136, 14307678, 14378364, 14694372, 14777763, 14837592, 15102549, 15272712, 15298686, 15639624, 15865304, 15918903, 16074058, 16121196, 16285698, 16475508, 16508492, 16692291, 16888872, 16909074, 17143434, 17260056, 17366076, 17535336, 17538444, 17594577, 17714268, 17848467, 18193032, 18209772, 18666648, 18698394, 18701928, 18999981, 19076904, 19221426, 19417563, 19703684, 19727253, 20108088, 20136732, 20260422, 20398248, 20461518, 20666646, 20727252, 20999979, 21225204, 21567546, 21714264, 21814793, 22256388, 22321656, 22545432, 22857912, 22948029, 23459436, 23492854, 23797956, 23999976, 24111087, 24181794, 24713262, 24762738, 24931192, 25333308, 25628568, 25715151, 25890084, 26303004, 26571402, 27013896, 27282024, 27289548, 27555528, 27764282, 27999972, 28047591, 28615356, 28756728, 28832139, 29388744, 29555526, 30205098, 30390633, 30597372, 30692277, 30999969, 31837806, 32148116, 32242392, 32571396, 32951016, 33016984, 33384582, 33818148, 34286868, 34732152, 35076888, 35189154, 35239281, 35428536, 35696934, 36272691, 36419544, 37144107, 37396788, 37999962, 38442852, 38835126, 39407368, 39454506, 40273464, 40520844, 40923036, 41333292, 41454504, 41646423, 41999958, 42450408, 43135092, 43629586, 44333289, 44512776, 45307647, 45896058, 46918872, 46985708, 47595912, 47756709, 48222174, 48363588, 49426524, 49525476, 50076873, 50666616, 51430302, 51780168, 52606008, 53142804, 53545401, 54579096, 55528564, 55999944, 56095182, 56999943, 57230712, 57664278, 59111052, 59181759, 60410196, 60781266, 61194744, 61384554, 61999938, 63675612, 64296232, 65142792, 65444379, 66769164, 67636296, 68573736, 70378308, 70478562, 71393868, 72333261, 72545382, 74288214, 74793576, 75999924, 76885704, 77670252, 78909012, 81041688, 81846072, 82666584, 83292846, 83999916, 84142773, 86270184, 86496417, 87259172, 88666578, 90615294, 91792116, 92999907, 93971416, 95513418, 96444348, 96727176, 98853048, 99050952, 100153746, 102860604, 105717843, 106285608, 107090802, 111057128, 111432321, 112190364, 113999886, 115328556, 118222104, 118363518, 120820392, 121562532, 122769108, 123999876, 124939269, 127351224, 130888758, 132999867, 133538328, 135922941, 140756616, 140957124, 142787736, 144666522, 145090764, 148576428, 151999848, 152703551, 155340504, 157818024, 160636203, 166585692, 167999832, 168285546, 172992834, 174518344, 177333156, 181230588, 183584232, 185999814, 191026836, 192888696, 196333137, 200307492, 205721208, 211435686, 214181604, 216999783, 222864642, 224380728, 227999772, 230657112, 236727036, 243125064, 245538216, 247999752, 249878538, 252428319, 261777516, 265999734, 271845882, 281914248, 289333044, 290181528, 297152856, 305407102, 317153529, 321272406, 333171384, 334296963, 336571092, 345985668, 354666312, 362461176, 371999628, 374817807, 382053672, 392666274, 398999601, 400614984, 422871372, 428363208, 433999566, 445729284, 455999544, 458110653, 473454072, 499757076, 504856638, 523555032, 531999468, 543691764, 578666088, 588999411, 610814204, 634307058, 642544812, 650999349, 668593926, 673142184, 691971336, 743999256, 749635614, 785332548, 797999202, 845742744, 867999132, 891458568, 916221306, 951460587, 999514152, 1009713276, 1063998936, 1087383528, 1124453421, 1177998822, 1221628408, 1268614116, 1285089624, 1301998698, 1337187852, 1374331959, 1499271228, 1570665096, 1595998404, 1735998264, 1766998233, 1832442612, 1902921174, 2019426552, 2248906842, 2355997644, 2537228232, 2603997396, 2674375704, 2748663918, 2998542456, 3191996808, 3533996466, 3664885224, 3805842348, 4122995877, 4497813684, 4711995288, 5207994792, 5497327836, 7067992932, 7611684696, 8245991754, 8995627368, 10994655672, 12368987631, 14135985864, 16491983508, 24737975262, 32983967016, 49475950524, 98951901048]

約数ペア:

[(1, 98951901048), (2, 49475950524), (3, 32983967016), (4, 24737975262), (6, 16491983508), (7, 14135985864), (8, 12368987631), (9, 10994655672), (11, 8995627368), (12, 8245991754), (13, 7611684696), (14, 7067992932), (18, 5497327836), (19, 5207994792), (21, 4711995288), (22, 4497813684), (24, 4122995877), (26, 3805842348), (27, 3664885224), (28, 3533996466), (31, 3191996808), (33, 2998542456), (36, 2748663918), (37, 2674375704), (38, 2603997396), (39, 2537228232), (42, 2355997644), (44, 2248906842), (49, 2019426552), (52, 1902921174), (54, 1832442612), (56, 1766998233), (57, 1735998264), (62, 1595998404), (63, 1570665096), (66, 1499271228), (72, 1374331959), (74, 1337187852), (76, 1301998698), (77, 1285089624), (78, 1268614116), (81, 1221628408), (84, 1177998822), (88, 1124453421), (91, 1087383528), (93, 1063998936), (98, 1009713276), (99, 999514152), (104, 951460587), (108, 916221306), (111, 891458568), (114, 867999132), (117, 845742744), (124, 797999202), (126, 785332548), (132, 749635614), (133, 743999256), (143, 691971336), (147, 673142184), (148, 668593926), (152, 650999349), (154, 642544812), (156, 634307058), (162, 610814204), (168, 588999411), (171, 578666088), (182, 543691764), (186, 531999468), (189, 523555032), (196, 504856638), (198, 499757076), (209, 473454072), (216, 458110653), (217, 455999544), (222, 445729284), (228, 433999566), (231, 428363208), (234, 422871372), (247, 400614984), (248, 398999601), (252, 392666274), (259, 382053672), (264, 374817807), (266, 371999628), (273, 362461176), (279, 354666312), (286, 345985668), (294, 336571092), (296, 334296963), (297, 333171384), (308, 321272406), (312, 317153529), (324, 305407102), (333, 297152856), (341, 290181528), (342, 289333044), (351, 281914248), (364, 271845882), (372, 265999734), (378, 261777516), (392, 252428319), (396, 249878538), (399, 247999752), (403, 245538216), (407, 243125064), (418, 236727036), (429, 230657112), (434, 227999772), (441, 224380728), (444, 222864642), (456, 216999783), (462, 214181604), (468, 211435686), (481, 205721208), (494, 200307492), (504, 196333137), (513, 192888696), (518, 191026836), (532, 185999814), (539, 183584232), (546, 181230588), (558, 177333156), (567, 174518344), (572, 172992834), (588, 168285546), (589, 167999832), (594, 166585692), (616, 160636203), (627, 157818024), (637, 155340504), (648, 152703551), (651, 151999848), (666, 148576428), (682, 145090764), (684, 144666522), (693, 142787736), (702, 140957124), (703, 140756616), (728, 135922941), (741, 133538328), (744, 132999867), (756, 130888758), (777, 127351224), (792, 124939269), (798, 123999876), (806, 122769108), (814, 121562532), (819, 120820392), (836, 118363518), (837, 118222104), (858, 115328556), (868, 113999886), (882, 112190364), (888, 111432321), (891, 111057128), (924, 107090802), (931, 106285608), (936, 105717843), (962, 102860604), (988, 100153746), (999, 99050952), (1001, 98853048), (1023, 96727176), (1026, 96444348), (1036, 95513418), (1053, 93971416), (1064, 92999907), (1078, 91792116), (1092, 90615294), (1116, 88666578), (1134, 87259172), (1144, 86496417), (1147, 86270184), (1176, 84142773), (1178, 83999916), (1188, 83292846), (1197, 82666584), (1209, 81846072), (1221, 81041688), (1254, 78909012), (1274, 77670252), (1287, 76885704), (1302, 75999924), (1323, 74793576), (1332, 74288214), (1364, 72545382), (1368, 72333261), (1386, 71393868), (1404, 70478562), (1406, 70378308), (1443, 68573736), (1463, 67636296), (1482, 66769164), (1512, 65444379), (1519, 65142792), (1539, 64296232), (1554, 63675612), (1596, 61999938), (1612, 61384554), (1617, 61194744), (1628, 60781266), (1638, 60410196), (1672, 59181759), (1674, 59111052), (1716, 57664278), (1729, 57230712), (1736, 56999943), (1764, 56095182), (1767, 55999944), (1782, 55528564), (1813, 54579096), (1848, 53545401), (1862, 53142804), (1881, 52606008), (1911, 51780168), (1924, 51430302), (1953, 50666616), (1976, 50076873), (1998, 49525476), (2002, 49426524), (2046, 48363588), (2052, 48222174), (2072, 47756709), (2079, 47595912), (2106, 46985708), (2109, 46918872), (2156, 45896058), (2184, 45307647), (2223, 44512776), (2232, 44333289), (2268, 43629586), (2294, 43135092), (2331, 42450408), (2356, 41999958), (2376, 41646423), (2387, 41454504), (2394, 41333292), (2418, 40923036), (2442, 40520844), (2457, 40273464), (2508, 39454506), (2511, 39407368), (2548, 38835126), (2574, 38442852), (2604, 37999962), (2646, 37396788), (2664, 37144107), (2717, 36419544), (2728, 36272691), (2772, 35696934), (2793, 35428536), (2808, 35239281), (2812, 35189154), (2821, 35076888), (2849, 34732152), (2886, 34286868), (2926, 33818148), (2964, 33384582), (2997, 33016984), (3003, 32951016), (3038, 32571396), (3069, 32242392), (3078, 32148116), (3108, 31837806), (3192, 30999969), (3224, 30692277), (3234, 30597372), (3256, 30390633), (3276, 30205098), (3348, 29555526), (3367, 29388744), (3432, 28832139), (3441, 28756728), (3458, 28615356), (3528, 28047591), (3534, 27999972), (3564, 27764282), (3591, 27555528), (3626, 27289548), (3627, 27282024), (3663, 27013896), (3724, 26571402), (3762, 26303004), (3822, 25890084), (3848, 25715151), (3861, 25628568), (3906, 25333308), (3969, 24931192), (3996, 24762738), (4004, 24713262), (4092, 24181794), (4104, 24111087), (4123, 23999976), (4158, 23797956), (4212, 23492854), (4218, 23459436), (4312, 22948029), (4329, 22857912), (4389, 22545432), (4433, 22321656), (4446, 22256388), (4536, 21814793), (4557, 21714264), (4588, 21567546), (4662, 21225204), (4712, 20999979), (4774, 20727252), (4788, 20666646), (4836, 20461518), (4851, 20398248), (4884, 20260422), (4914, 20136732), (4921, 20108088), (5016, 19727253), (5022, 19703684), (5096, 19417563), (5148, 19221426), (5187, 19076904), (5208, 18999981), (5291, 18701928), (5292, 18698394), (5301, 18666648), (5434, 18209772), (5439, 18193032), (5544, 17848467), (5586, 17714268), (5624, 17594577), (5642, 17538444), (5643, 17535336), (5698, 17366076), (5733, 17260056), (5772, 17143434), (5852, 16909074), (5859, 16888872), (5928, 16692291), (5994, 16508492), (6006, 16475508), (6076, 16285698), (6138, 16121196), (6156, 16074058), (6216, 15918903), (6237, 15865304), (6327, 15639624), (6468, 15298686), (6479, 15272712), (6552, 15102549), (6669, 14837592), (6696, 14777763), (6734, 14694372), (6882, 14378364), (6916, 14307678), (6993, 14150136), (7007, 14121864), (7068, 13999986), (7128, 13882141), (7161, 13818168), (7182, 13777764), (7252, 13644774), (7254, 13641012), (7326, 13506948), (7371, 13424488), (7448, 13285701), (7524, 13151502), (7644, 12945042), (7657, 12923064), (7722, 12814284), (7733, 12796056), (7812, 12666654), (7938, 12465596), (7992, 12381369), (8008, 12356631), (8029, 12324312), (8151, 12139848), (8184, 12090897), (8246, 11999988), (8316, 11898978), (8379, 11809512), (8424, 11746427), (8436, 11729718), (8463, 11692296), (8547, 11577384), (8658, 11428956), (8778, 11272716), (8866, 11160828), (8892, 11128194), (9009, 10983672), (9114, 10857132), (9139, 10827432), (9176, 10783773), (9207, 10747464), (9324, 10612602), (9548, 10363626), (9576, 10333323), (9672, 10230759), (9702, 10199124), (9768, 10130211), (9828, 10068366), (9842, 10054044), (10044, 9851842), (10101, 9796248), (10241, 9662328), (10296, 9610713), (10323, 9585576), (10374, 9538452), (10582, 9350964), (10584, 9349197), (10602, 9333324), (10773, 9185176), (10868, 9104886), (10878, 9096516), (10881, 9094008), (10989, 9004632), (11172, 8857134), (11284, 8769222), (11286, 8767668), (11396, 8683038), (11466, 8630028), (11544, 8571717), (11583, 8542856), (11704, 8454537), (11718, 8444436), (11988, 8254246), (12012, 8237754), (12103, 8175816), (12152, 8142849), (12276, 8060598), (12312, 8037029), (12369, 7999992), (12474, 7932652), (12617, 7842744), (12654, 7819812), (12936, 7649343), (12958, 7636356), (12987, 7619304), (13167, 7515144), (13299, 7440552), (13338, 7418796), (13468, 7347186), (13671, 7238088), (13764, 7189182), (13832, 7153839), (13986, 7075068), (14014, 7060932), (14136, 6999993), (14322, 6909084), (14364, 6888882), (14504, 6822387), (14508, 6820506), (14553, 6799416), (14652, 6753474), (14742, 6712244), (14763, 6702696), (14911, 6636168), (15048, 6575751), (15288, 6472521), (15314, 6461532), (15444, 6407142), (15466, 6398028), (15561, 6358968), (15624, 6333327), (15873, 6233976), (15876, 6232798), (15903, 6222216), (16058, 6162156), (16302, 6069924), (16317, 6064344), (16492, 5999994), (16632, 5949489), (16709, 5922072), (16758, 5904756), (16872, 5864859), (16926, 5846148), (16929, 5845112), (17094, 5788692), (17199, 5753352), (17316, 5714478), (17556, 5636358), (17577, 5629624), (17732, 5580414), (17784, 5564097), (18018, 5491836), (18228, 5428566), (18278, 5413716), (18414, 5373732), (18648, 5306301), (18981, 5213208), (19019, 5202792), (19096, 5181813), (19404, 5099562), (19437, 5090904), (19656, 5034183), (19684, 5027022), (19747, 5010984), (19943, 4961736), (20007, 4945864), (20088, 4925921), (20202, 4898124), (20482, 4831164), (20646, 4792788), (20748, 4769226), (20979, 4716712), (21021, 4707288), (21164, 4675482), (21204, 4666662), (21483, 4606056), (21546, 4592588), (21736, 4552443), (21756, 4548258), (21762, 4547004), (21793, 4540536), (21978, 4502316), (22344, 4428567), (22568, 4384611), (22572, 4383834), (22792, 4341519), (22932, 4315014), (22971, 4307688), (23166, 4271428), (23199, 4265352), (23436, 4222218), (23569, 4198392), (23976, 4127123), (24024, 4118877), (24087, 4108104), (24206, 4087908), (24453, 4046616), (24552, 4030299), (24738, 3999996), (24948, 3966326), (25137, 3936504), (25234, 3921372), (25308, 3909906), (25389, 3897432), (25641, 3859128), (25916, 3818178), (25974, 3809652), (26334, 3757572), (26598, 3720276), (26676, 3709398), (26936, 3673593), (27027, 3661224), (27342, 3619044), (27417, 3609144), (27528, 3594591), (27621, 3582488), (27972, 3537534), (28028, 3530466), (28644, 3454542), (28728, 3444441), (28861, 3428568), (29016, 3410253), (29106, 3399708), (29304, 3376737), (29484, 3356122), (29526, 3351348), (29822, 3318084), (30303, 3265416), (30628, 3230766), (30723, 3220776), (30888, 3203571), (30932, 3199014), (30969, 3195192), (31031, 3188808), (31122, 3179484), (31746, 3116988), (31752, 3116399), (31806, 3111108), (32116, 3081078), (32604, 3034962), (32634, 3032172), (32643, 3031336), (32967, 3001544), (32984, 2999997), (33418, 2961036), (33516, 2952378), (33852, 2923074), (33858, 2922556), (34188, 2894346), (34398, 2876676), (34447, 2872584), (34632, 2857239), (35112, 2818179), (35154, 2814812), (35464, 2790207), (36036, 2745918), (36309, 2725272), (36456, 2714283), (36556, 2706858), (36828, 2686866), (37037, 2671704), (37107, 2666664), (37851, 2614248), (37962, 2606604), (38038, 2601396), (38808, 2549781), (38874, 2545452), (38961, 2539768), (39368, 2513511), (39494, 2505492), (39501, 2505048), (39886, 2480868), (39897, 2480184), (40014, 2472932), (40404, 2449062), (40964, 2415582), (41013, 2412696), (41292, 2396394), (41496, 2384613), (41958, 2358356), (42042, 2353644), (42328, 2337741), (42408, 2333331), (42966, 2303028), (43092, 2296294), (43512, 2274129), (43524, 2273502), (43586, 2270268), (43659, 2266472), (43956, 2251158), (44289, 2234232), (44733, 2212056), (45144, 2191917), (45353, 2181816), (45864, 2157507), (45942, 2153844), (46332, 2135714), (46398, 2132676), (46683, 2119656), (46872, 2111109), (47138, 2099196), (47619, 2077992), (47709, 2074072), (48174, 2054052), (48412, 2043954), (48906, 2023308), (48951, 2021448), (49476, 1999998), (49896, 1983163), (50127, 1974024), (50274, 1968252), (50468, 1960686), (50616, 1954953), (50778, 1948716), (51282, 1929564), (51597, 1917784), (51832, 1909089), (51948, 1904826), (52668, 1878786), (53196, 1860138), (53352, 1854699), (53599, 1846152), (54054, 1830612), (54131, 1828008), (54684, 1809522), (54834, 1804572), (55242, 1791244), (55944, 1768767), (56056, 1765233), (56203, 1760616), (56943, 1737736), (57057, 1734264), (57288, 1727271), (57722, 1714284), (58212, 1699854), (58311, 1696968), (58968, 1678061), (59052, 1675674), (59241, 1670328), (59644, 1659042), (59829, 1653912), (60606, 1632708), (61256, 1615383), (61446, 1610388), (61864, 1599507), (61938, 1597596), (62062, 1594404), (62244, 1589742), (63063, 1569096), (63492, 1558494), (63612, 1555554), (63973, 1546776), (64232, 1540539), (64449, 1535352), (65208, 1517481), (65268, 1516086), (65286, 1515668), (65379, 1513512), (65934, 1500772), (66836, 1480518), (67032, 1476189), (67704, 1461537), (67716, 1461278), (68376, 1447173), (68796, 1438338), (68894, 1436292), (68913, 1435896), (69597, 1421784), (70308, 1407406), (70707, 1399464), (72072, 1372959), (72261, 1369368), (72618, 1362636), (73112, 1353429), (73359, 1348872), (73656, 1343433), (74074, 1335852), (74214, 1333332), (75411, 1312168), (75702, 1307124), (75924, 1303302), (76076, 1300698), (76167, 1299144), (76923, 1286376), (77748, 1272726), (77922, 1269884), (78988, 1252746), (79002, 1252524), (79772, 1240434), (79794, 1240092), (80028, 1236466), (80808, 1224531), (81081, 1220408), (81928, 1207791), (82026, 1206348), (82251, 1203048), (82584, 1198197), (83916, 1179178), (84084, 1176822), (84227, 1174824), (85932, 1151514), (86184, 1148147), (86583, 1142856), (87048, 1136751), (87172, 1135134), (87318, 1133236), (87912, 1125579), (88319, 1120392), (88578, 1117116), (89466, 1106028), (90706, 1090908), (90909, 1088472), (91884, 1076922), (92169, 1073592), (92664, 1067857), (92796, 1066338), (92907, 1065064), (93093, 1062936), (93366, 1059828), (94276, 1049598), (95238, 1038996), (95418, 1037036), (96348, 1027026), (96824, 1021977), (97812, 1011654), (97902, 1010724), (98952, 999999), (100254, 987012), (100529, 984312), (100548, 984126), (100936, 980343), (101556, 974358), (102564, 964782), (103194, 958892), (103341, 957528), (103896, 952413), (104377, 948024), (105336, 939393), (106392, 930069), (107198, 923076), (108108, 915306), (108262, 914004), (108927, 908424), (109368, 904761), (109668, 902286), (110484, 895622), (111111, 890568), (111321, 888888), (112406, 880308), (113553, 871416), (113886, 868868), (114114, 867132), (115444, 857142), (116424, 849927), (116622, 848484), (118104, 837837), (118482, 835164), (118503, 835016), (119288, 829521), (119658, 826956), (119691, 826728), (121212, 816354), (122892, 805194), (123039, 804232), (123876, 798798), (124124, 797202), (124488, 794871), (126126, 784548), (126984, 779247), (127224, 777777), (127946, 773388), (128898, 767676), (130536, 758043), (130572, 757834), (130758, 756756), (131868, 750386), (132867, 744744), (133133, 743256), (133672, 740259), (134199, 737352), (135432, 730639), (136059, 727272), (137592, 719169), (137788, 718146), (137826, 717948), (139194, 710892), (140049, 706552), (140616, 703703), (141414, 699732), (142857, 692664), (144522, 684684), (145236, 681318), (146718, 674436), (146853, 673816), (148148, 667926), (148428, 666666), (150381, 658008), (150822, 656084), (151404, 653562), (151848, 651651), (152152, 650349), (152334, 649572), (152551, 648648), (153846, 643188), (155496, 636363), (155844, 634942), (157976, 626373), (158004, 626262), (159544, 620217), (159588, 620046), (160056, 618233), (160797, 615384), (162162, 610204), (162393, 609336), (164021, 603288), (164052, 603174), (164502, 601524), (167832, 589589), (168168, 588411), (168454, 587412), (168609, 586872), (171171, 578088), (171864, 575757), (173166, 571428), (174344, 567567), (174636, 566618), (174933, 565656), (176638, 560196), (177156, 558558), (177723, 556776), (178932, 553014), (179487, 551304), (181412, 545454), (181818, 544236), (183768, 538461), (184338, 536796), (185592, 533169), (185814, 532532), (186186, 531468), (186732, 529914), (188552, 524799), (189189, 523032), (190476, 519498), (190836, 518518), (191919, 515592), (192696, 513513), (193347, 511784), (195624, 505827), (195804, 505362), (196137, 504504), (200508, 493506), (201058, 492156), (201096, 492063), (203112, 487179), (205128, 482391), (206388, 479446), (206682, 478764), (206739, 478632), (208754, 474012), (208791, 473928), (212121, 466488), (214396, 461538), (216216, 457653), (216524, 457002), (216783, 456456), (217217, 455544), (217854, 454212), (219336, 451143), (220077, 449624), (220968, 447811), (222222, 445284), (222642, 444444), (224812, 440154), (227106, 435708), (227772, 434434), (228228, 433566), (228501, 433048), (230769, 428792), (230888, 428571), (233244, 424242), (236964, 417582), (237006, 417508), (239316, 413478), (239382, 413364), (239723, 412776), (242424, 408177), (245784, 402597), (246078, 402116), (246753, 401016), (247752, 399399), (248248, 398601), (252252, 392274), (252681, 391608), (255892, 386694), (257796, 383838), (259259, 381672), (259749, 380952), (261144, 378917), (261516, 378378), (263736, 375193), (264957, 373464), (265734, 372372), (266266, 371628), (268398, 368676), (272118, 363636), (272727, 362824), (275576, 359073), (275652, 358974), (276507, 357864), (278388, 355446), (279279, 354312), (280098, 353276), (282828, 349866), (283309, 349272), (285714, 346332), (289044, 342342), (290472, 340659), (293436, 337218), (293706, 336908), (296296, 333963), (296856, 333333), (300762, 329004), (301587, 328104), (301644, 328042), (302808, 326781), (304668, 324786), (305102, 324324), (307692, 321594), (310023, 319176), (311688, 317471), (313131, 316008)]