25898929128072

素因数分解:

$2^3\times 3^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1\times {\mathrm{101}}^1\times {\mathrm{571}}^1$

素因数の和:816

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 21, 22, 24, 26, 27, 28, 31, 33, 36, 39, 42, 44, 52, 54, 56, 62, 63, 66, 67, 72, 77, 78, 84, 88, 91, 93, 99, 101, 104, 108, 117, 124, 126, 132, 134, 143, 154, 156, 168, 182, 186, 189, 198, 201, 202, 216, 217, 231, 234, 248, 252, 264, 268, 273, 279, 286, 297, 303, 308, 312, 341, 351, 364, 372, 378, 396, 402, 403, 404, 429, 434, 462, 468, 469, 504, 536, 546, 558, 571, 572, 594, 603, 606, 616, 651, 682, 693, 702, 707, 728, 737, 744, 756, 792, 804, 806, 808, 819, 837, 858, 868, 871, 909, 924, 936, 938, 1001, 1023, 1092, 1111, 1116, 1142, 1144, 1188, 1206, 1209, 1212, 1287, 1302, 1313, 1364, 1386, 1404, 1407, 1414, 1474, 1512, 1608, 1612, 1638, 1674, 1713, 1716, 1736, 1742, 1809, 1818, 1848, 1876, 1953, 2002, 2046, 2077, 2079, 2121, 2184, 2211, 2222, 2232, 2284, 2376, 2387, 2412, 2418, 2424, 2457, 2574, 2604, 2613, 2626, 2727, 2728, 2772, 2808, 2814, 2821, 2828, 2948, 3003, 3069, 3131, 3224, 3276, 3333, 3348, 3426, 3432, 3484, 3618, 3627, 3636, 3752, 3861, 3906, 3939, 3997, 4004, 4092, 4154, 4158, 4221, 4242, 4422, 4433, 4444, 4568, 4774, 4824, 4836, 4914, 5139, 5148, 5159, 5208, 5226, 5252, 5454, 5544, 5628, 5642, 5656, 5859, 5896, 6006, 6097, 6138, 6231, 6262, 6281, 6363, 6552, 6633, 6666, 6696, 6767, 6852, 6968, 7161, 7236, 7254, 7272, 7423, 7722, 7777, 7812, 7839, 7878, 7994, 8008, 8184, 8308, 8316, 8442, 8463, 8484, 8844, 8866, 8888, 9009, 9191, 9207, 9393, 9548, 9581, 9672, 9828, 9999, 10278, 10296, 10318, 10452, 10504, 10881, 10908, 11256, 11284, 11718, 11817, 11991, 12012, 12194, 12276, 12462, 12524, 12562, 12663, 12726, 13266, 13299, 13332, 13534, 13704, 14322, 14443, 14472, 14508, 14539, 14846, 15417, 15444, 15477, 15554, 15624, 15678, 15756, 15988, 16616, 16632, 16884, 16926, 16968, 17688, 17701, 17732, 18018, 18291, 18382, 18414, 18693, 18786, 18843, 19089, 19096, 19162, 19656, 19899, 19998, 20301, 20556, 20636, 20904, 21483, 21762, 21816, 21917, 22269, 22568, 22847, 23331, 23436, 23517, 23634, 23982, 24024, 24388, 24552, 24924, 25048, 25124, 25326, 25389, 25452, 26532, 26598, 26664, 27001, 27027, 27068, 27573, 28179, 28644, 28743, 28886, 29016, 29078, 29692, 29997, 30834, 30888, 30954, 31031, 31108, 31356, 31512, 31976, 33768, 33852, 34441, 35402, 35451, 35464, 35973, 36036, 36582, 36764, 36828, 37386, 37572, 37686, 38178, 38257, 38324, 39798, 39897, 39996, 40602, 40703, 41112, 41272, 42966, 43329, 43524, 43617, 43834, 43967, 44538, 45694, 46431, 46662, 46872, 47034, 47268, 47369, 47964, 48776, 49848, 50248, 50652, 50778, 50904, 51961, 53064, 53103, 53196, 54002, 54054, 54136, 54873, 55146, 56079, 56358, 56529, 57288, 57486, 57671, 57772, 58156, 59384, 59994, 60903, 61668, 61908, 62062, 62216, 62712, 64449, 65751, 66807, 67067, 67704, 68541, 68882, 69993, 70804, 70902, 71946, 72072, 73164, 73528, 73656, 74437, 74772, 75144, 75372, 76167, 76356, 76514, 76648, 79596, 79794, 79992, 81003, 81204, 81406, 81653, 82719, 84537, 85932, 86229, 86658, 87048, 87234, 87668, 87934, 87971, 89076, 91388, 92862, 93093, 93324, 94068, 94536, 94738, 95928, 101101, 101304, 101556, 103323, 103922, 106206, 106392, 107919, 108004, 108108, 109746, 110292, 112158, 112716, 113058, 114771, 114972, 115342, 115544, 116312, 119691, 119988, 121806, 122109, 123336, 123816, 123907, 124124, 128898, 129987, 130851, 131502, 131901, 133614, 134134, 137082, 137764, 139293, 139986, 141608, 141804, 142107, 143892, 146328, 148874, 149544, 150744, 152334, 152712, 153028, 155883, 159192, 159309, 159588, 159929, 162006, 162408, 162812, 163306, 164619, 165438, 169074, 169587, 171864, 172458, 173013, 173316, 174468, 175336, 175868, 175942, 178152, 182709, 182776, 185724, 186186, 186648, 188136, 189007, 189476, 194711, 197253, 200421, 201201, 202202, 203112, 205623, 206646, 207844, 209777, 209979, 212412, 215838, 216008, 216216, 219492, 220584, 223311, 224316, 225432, 226116, 229542, 229944, 230113, 230684, 239382, 239976, 241087, 243009, 243612, 244218, 244959, 247814, 248157, 248248, 257796, 258687, 259974, 261702, 263004, 263802, 263913, 267228, 267799, 268268, 274164, 275528, 278586, 279279, 279972, 283608, 284214, 284921, 287784, 297011, 297748, 303303, 304668, 306056, 309969, 311766, 318618, 319176, 319858, 324012, 325624, 326612, 329238, 330876, 338148, 339174, 344313, 344916, 346026, 346632, 348936, 351736, 351884, 365418, 366327, 371448, 371721, 372372, 378014, 378952, 389422, 389961, 392553, 394506, 395703, 400842, 402402, 403697, 404404, 411246, 413292, 415688, 419554, 419958, 420827, 424824, 426321, 431676, 438984, 446622, 447733, 448632, 452232, 459084, 460226, 461368, 467649, 477927, 478764, 479787, 482174, 486018, 487224, 488436, 489918, 495628, 496314, 497341, 515592, 517374, 519039, 519948, 521059, 523404, 526008, 527604, 527826, 534456, 535598, 536536, 548328, 557172, 558558, 559944, 567021, 568428, 569842, 571571, 584133, 591759, 594022, 595496, 603603, 606606, 609336, 615797, 616869, 619938, 623532, 629331, 634381, 637236, 639716, 648024, 653224, 658476, 661752, 669933, 676296, 678348, 688626, 689832, 690339, 692052, 703768, 723261, 729027, 730836, 732654, 734877, 743442, 744744, 749723, 756028, 778844, 779922, 785106, 789012, 791406, 791739, 801684, 803397, 804804, 807394, 808808, 822492, 826584, 837837, 839108, 839916, 841654, 852642, 854763, 863352, 891033, 893244, 895466, 909909, 918168, 920452, 929907, 935298, 955854, 957528, 959574, 964348, 967681, 972036, 976872, 979836, 991256, 992628, 994682, 1032939, 1034748, 1038078, 1039896, 1042118, 1046808, 1055208, 1055652, 1071196, 1098981, 1114344, 1115163, 1117116, 1134042, 1136856, 1139684, 1143142, 1168266, 1183518, 1185967, 1187109, 1188044, 1207206, 1211091, 1213212, 1231594, 1233738, 1239876, 1247064, 1258662, 1262481, 1268762, 1274472, 1278963, 1279432, 1316952, 1339866, 1343199, 1356696, 1362977, 1377252, 1380678, 1384104, 1402947, 1439361, 1446522, 1458054, 1461672, 1465308, 1468439, 1469754, 1486884, 1492023, 1499446, 1512056, 1557117, 1557688, 1559844, 1563177, 1570212, 1578024, 1582812, 1583478, 1603368, 1606794, 1609608, 1610791, 1614788, 1644984, 1675674, 1678216, 1679832, 1683308, 1701063, 1705284, 1709526, 1714713, 1752399, 1782066, 1786488, 1787801, 1790932, 1810809, 1819818, 1840904, 1847391, 1859814, 1870596, 1887993, 1903143, 1911708, 1919148, 1928696, 1935362, 1944072, 1959672, 1985256, 1989364, 2009799, 2065878, 2069496, 2071017, 2076156, 2079077, 2084236, 2111304, 2142392, 2169783, 2197962, 2204631, 2230326, 2234232, 2249169, 2268084, 2279368, 2286284, 2307547, 2336532, 2367036, 2371934, 2374218, 2375217, 2376088, 2410191, 2414412, 2422182, 2426424, 2463188, 2467476, 2479752, 2517324, 2524962, 2531243, 2537524, 2557926, 2564289, 2673099, 2679732, 2686398, 2725954, 2727101, 2729727, 2754504, 2761356, 2805894, 2878722, 2893044, 2903043, 2916108, 2930616, 2936878, 2939508, 2945789, 2973768, 2984046, 2998892, 3114234, 3119688, 3126354, 3134131, 3140424, 3165624, 3166956, 3213588, 3221582, 3229576, 3345489, 3351348, 3366616, 3402126, 3410568, 3419052, 3429426, 3481387, 3504798, 3557901, 3564132, 3575602, 3581864, 3621618, 3633273, 3639636, 3694782, 3719628, 3741192, 3775986, 3787443, 3806286, 3823416, 3838296, 3863957, 3870724, 3978728, 4019598, 4029597, 4088931, 4131756, 4142034, 4152312, 4158154, 4168472, 4318083, 4339566, 4395924, 4405317, 4409262, 4440667, 4460652, 4476069, 4498338, 4536168, 4572568, 4615094, 4673064, 4689531, 4734072, 4743868, 4748436, 4750434, 4820382, 4828824, 4832373, 4844364, 4926376, 4934952, 5034648, 5049924, 5062486, 5075048, 5103189, 5115852, 5128578, 5144139, 5248061, 5257197, 5346198, 5359464, 5363403, 5372796, 5451908, 5454202, 5459454, 5470751, 5522712, 5542173, 5611788, 5663979, 5709429, 5757444, 5786088, 5806086, 5832216, 5873756, 5879016, 5891578, 5968092, 5997784, 6213051, 6228468, 6237231, 6252708, 6268262, 6333912, 6427176, 6443164, 6509349, 6690978, 6702696, 6747507, 6773767, 6804252, 6838104, 6858852, 6922641, 6962774, 7009596, 7115802, 7128264, 7151204, 7230573, 7243236, 7266546, 7279272, 7389564, 7439256, 7551972, 7574886, 7593729, 7612572, 7692867, 7727914, 7741448, 8019297, 8039196, 8059194, 8177862, 8181303, 8246953, 8263512, 8284068, 8301769, 8316308, 8636166, 8679132, 8709129, 8791848, 8810634, 8818524, 8837367, 8881334, 8921304, 8952138, 8996676, 9230188, 9379062, 9402393, 9487736, 9496872, 9500868, 9640764, 9664746, 9688728, 10099848, 10124972, 10206378, 10231704, 10257156, 10288278, 10444161, 10496122, 10514394, 10673703, 10692396, 10726806, 10745592, 10899819, 10903816, 10908404, 10918908, 10941502, 11084346, 11223576, 11327958, 11362329, 11418858, 11514888, 11591871, 11612172, 11747512, 11783156, 11936184, 12088791, 12266793, 12426102, 12456936, 12474462, 12505416, 12514607, 12536524, 12886328, 13018698, 13045637, 13215951, 13322001, 13381956, 13428207, 13495014, 13547534, 13608504, 13717704, 13845282, 13925548, 14019192, 14068593, 14231604, 14302408, 14461146, 14486472, 14497119, 14533092, 14779128, 15103944, 15149772, 15187458, 15225144, 15385734, 15417571, 15432417, 15455828, 15744183, 16038594, 16078392, 16090209, 16118388, 16152829, 16355724, 16362606, 16412253, 16493906, 16568136, 16603538, 16626519, 16632616, 17128287, 17272332, 17358264, 17418258, 17621268, 17637048, 17674734, 17718701, 17762668, 17904276, 17993352, 18460376, 18711693, 18758124, 18804786, 19001736, 19089707, 19281528, 19329492, 19665811, 20242521, 20249944, 20321301, 20412756, 20514312, 20576556, 20767923, 20888322, 20992244, 21028788, 21347406, 21384792, 21453612, 21799638, 21816808, 21837816, 21883004, 22168692, 22655916, 22724658, 22781187, 22837716, 23183742, 23224344, 23241413, 23566312, 24177582, 24533586, 24543909, 24740859, 24852204, 24905307, 24948924, 25029214, 25073048, 26037396, 26091274, 26127387, 26431902, 26512101, 26644002, 26763912, 26856414, 26990028, 27047699, 27095068, 27690564, 27851096, 28137186, 28207179, 28463208, 28922292, 28994238, 29066184, 29998111, 30299544, 30374916, 30771468, 30835142, 30864834, 30911656, 31332483, 31488366, 32021109, 32077188, 32180418, 32236776, 32305658, 32711448, 32725212, 32824506, 32987812, 33207076, 33253038, 34256574, 34544664, 34775613, 34836516, 35242536, 35349468, 35437402, 35525336, 35808552, 36800379, 37423386, 37516248, 37543821, 37609572, 38179414, 38295257, 38658984, 39136911, 39331622, 39647853, 39966003, 40485042, 40642602, 40825512, 41153112, 41535846, 41776644, 41984488, 42057576, 42503527, 42694812, 42907224, 43491357, 43599276, 43766008, 44337384, 45311832, 45449316, 45562374, 45675432, 46252713, 46367484, 46482826, 47232549, 48270627, 48355164, 48458487, 49067172, 49087818, 49236759, 49481718, 49704408, 49810614, 49897848, 50058428, 50231441, 52074792, 52182548, 52254774, 52863804, 53024202, 53156103, 53288004, 53712828, 53980056, 54095398, 54190136, 55381128, 56135079, 56274372, 56414358, 57269121, 57728671, 57844584, 57988476, 58997433, 59996222, 60749832, 60963903, 61542936, 61670284, 61729668, 62303769, 62664966, 62976732, 64042218, 64154376, 64360836, 64611316, 65450424, 65649012, 65975624, 66414152, 66506076, 68343561, 68513148, 69551226, 69673032, 69724239, 70698936, 70874804, 73600758, 73631727, 74222577, 74715921, 74846772, 75087642, 75219144, 76358828, 76590514, 78273822, 78663244, 79295706, 79536303, 79932006, 80970084, 81143097, 81285204, 83071692, 83553288, 84621537, 85007054, 85389624, 86982714, 87198552, 89994333, 90898632, 91124748, 91319459, 92505426, 92734968, 92965652, 93997449, 94465098, 96541254, 96710328, 96916974, 98134344, 98175636, 98473518, 98963436, 99621228, 100116856, 100462882, 104326839, 104365096, 104509548, 105727608, 106048404, 106312206, 106576008, 107425656, 107922997, 108190796, 112270158, 112548744, 112631463, 112828716, 114538242, 114885771, 115457342, 115976952, 117410733, 117994866, 119782667, 119898009, 119992444, 121927806, 123340568, 123459336, 124607538, 125329932, 125953464, 127510581, 128084436, 128721672, 129222632, 131298024, 133012152, 136687122, 137026296, 137660677, 138758139, 139102452, 139448478, 141697647, 141749608, 145375461, 147201516, 147263454, 147710277, 148445154, 149431842, 149693544, 150175284, 150694323, 152717656, 153181028, 156547644, 157326488, 158591412, 159072606, 159468309, 159864012, 161940168, 162286194, 162570408, 162689891, 166143384, 169243074, 169593281, 170014108, 171807363, 173186013, 173965428, 176992299, 179988666, 182249496, 182638918, 182891709, 185010852, 185931304, 187994898, 188930196, 193082508, 193833948, 196351272, 196947036, 197926872, 199242456, 200925764, 208653678, 209019096, 209172717, 209986777, 212096808, 212624412, 215845994, 216381592, 222667731, 224147763, 224540316, 225262926, 225657432, 229076484, 229771542, 230914684, 234821466, 235989732, 239565334, 239796018, 239984888, 243429291, 243855612, 249215076, 250659864, 255021162, 255655543, 256168872, 269982999, 273374244, 273958377, 275321354, 277516278, 278204904, 278896956, 283395294, 290750922, 294403032, 294526908, 295420554, 296890308, 297524689, 298863684, 300350568, 301388646, 306362056, 313095288, 317182824, 318145212, 318936618, 319728024, 323768991, 324572388, 325379782, 337894389, 338486148, 339186562, 340028216, 343614726, 344657313, 346372026, 347930856, 351620087, 352232199, 353984598, 359348001, 359977332, 365277836, 365783418, 370021704, 375989796, 377860392, 382531743, 386165016, 387667896, 393894072, 401851528, 412982031, 416274417, 417307356, 418345434, 419973554, 425248824, 431691988, 436126383, 445335462, 448295526, 449080632, 450525852, 452082969, 458152968, 459543084, 461829368, 469642932, 471979464, 478404927, 479130668, 479592036, 486858582, 487711224, 488069673, 498430152, 508779843, 510042324, 511311086, 515422089, 519558039, 530976897, 539965998, 546748488, 547916754, 550642708, 552545851, 555032556, 557793912, 566790588, 581501844, 589053816, 590841108, 593780616, 595049378, 597727368, 602777292, 627518151, 629960331, 636290424, 637873236, 647537982, 649144776, 650759564, 675788778, 676972296, 678373124, 687229452, 689314626, 692744052, 703240174, 704464398, 707969196, 718696002, 719954664, 730287873, 730555672, 731566836, 751979592, 765063486, 766966629, 809948997, 821875131, 825964062, 832548834, 834614712, 836690868, 838478669, 839947108, 863383976, 872252766, 890670924, 892574067, 896591052, 901051704, 904165938, 919086168, 939285864, 956809854, 958261336, 959184072, 971306973, 973717164, 976139346, 1017559686, 1020084648, 1022622172, 1030844178, 1033971939, 1039116078, 1054860261, 1061953794, 1078044003, 1079931996, 1095833508, 1101285416, 1105091702, 1110065112, 1133581176, 1147595229, 1163003688, 1181682216, 1187152967, 1190098756, 1205554584, 1238946093, 1255036302, 1259920662, 1275746472, 1295075964, 1301519128, 1317609337, 1351577556, 1356248907, 1356746248, 1374458904, 1378629252, 1385488104, 1406480348, 1408928796, 1415938392, 1437392004, 1460575746, 1463133672, 1464209019, 1526339529, 1530126972, 1533933258, 1557174671, 1558674117, 1619897994, 1643750262, 1651928124, 1657637553, 1665097668, 1673381736, 1676957338, 1679894216, 1744505532, 1781341848, 1785148134, 1789588801, 1793182104, 1808331876, 1889880993, 1913619708, 1942613946, 1947434328, 1952278692, 2035119372, 2045244344, 2061688356, 2067943878, 2078232156, 2109720522, 2123907588, 2156088006, 2159863992, 2191667016, 2210183404, 2295190458, 2300899887, 2374305934, 2380197512, 2465625393, 2477892186, 2510072604, 2515436007, 2519841324, 2590151928, 2635218674, 2677722201, 2703155112, 2712497814, 2757258504, 2812960696, 2817857592, 2874784008, 2913920919, 2921151492, 2928418038, 3052679058, 3060253944, 3067866516, 3114349342, 3117348234, 3164580783, 3234132009, 3239795988, 3287500524, 3303856248, 3315275106, 3330195336, 3353914676, 3489011064, 3561458901, 3570296268, 3579177602, 3616663752, 3716838279, 3779761986, 3827239416, 3867820957, 3885227892, 3904557384, 3952828011, 4070238744, 4123376712, 4135887756, 4156464312, 4219441044, 4247815176, 4312176012, 4392627057, 4420366808, 4579018587, 4590380916, 4601799774, 4671524013, 4748611868, 4931250786, 4955784372, 4972912659, 5020145208, 5030872014, 5039682648, 5270437348, 5355444402, 5368766403, 5424995628, 5669642979, 5827841838, 5842302984, 5856836076, 6105358116, 6135733032, 6228698684, 6234696468, 6329161566, 6468264018, 6479591976, 6575001048, 6630550212, 6707829352, 6902699661, 7122917802, 7140592536, 7158355204, 7433676558, 7546308021, 7559523972, 7735641914, 7770455784, 7905656022, 8033166603, 8271775512, 8438882088, 8624352024, 8785254114, 9158037174, 9180761832, 9203599548, 9223265359, 9343048026, 9493742349, 9497223736, 9862501572, 9911568744, 9945825318, 10061744028, 10540874696, 10684376703, 10710888804, 10737532806, 10849991256, 10900222697, 11339285958, 11603462871, 11655683676, 11713672152, 11858484033, 12210716232, 12457397368, 12469392936, 12658323132, 12936528036, 13261100424, 13805399322, 14014572039, 14245835604, 14316710408, 14867353116, 14918737977, 15092616042, 15119047944, 15471283828, 15811312044, 16066333206, 16106299209, 17128921381, 17570508228, 18316074348, 18407199096, 18446530718, 18686096052, 18987484698, 19725003144, 19891650636, 20123488056, 21368753406, 21421777608, 21475065612, 21800445394, 22638924063, 22678571916, 23206925742, 23311367352, 23716968066, 25316646264, 25873056072, 27610798644, 27669796077, 28029144078, 28491671208, 29734706232, 29837475954, 30185232084, 30942567656, 31622624088, 32053130109, 32132666412, 32212598418, 32700668091, 34257842762, 34810388613, 35141016456, 35575452099, 36632148696, 36893061436, 37372192104, 37974969396, 39783301272, 42043716117, 42737506812, 42950131224, 43600890788, 45277848126, 45357143832, 46413851484, 47433936132, 48318897627, 51386764143, 55221597288, 55339592154, 56058288156, 59674951908, 60370464168, 64106260218, 64265332824, 64425196836, 65401336182, 68515685524, 69620777226, 71150904198, 73786122872, 75949938792, 83009388231, 84087432234, 85475013624, 87201781576, 90555696252, 92827702968, 94867872264, 96637795254, 98102004273, 102773528286, 104431165839, 110679184308, 112116576312, 119349903816, 119902449667, 128212520436, 128850393672, 130802672364, 137031371048, 139241554452, 142301808396, 154160292429, 166018776462, 168174864468, 181111392504, 193275590508, 196204008546, 205547056572, 208862331678, 221358368616, 239804899334, 249028164693, 256425040872, 261605344728, 278483108904, 284603616792, 294306012819, 308320584858, 332037552924, 336349728936, 359707349001, 386551181016, 392408017092, 411094113144, 417724663356, 462480877287, 479609798668, 498056329386, 588612025638, 616641169716, 664075105848, 719414698002, 784816034184, 835449326712, 924961754574, 959219597336, 996112658772, 1079122047003, 1177224051276, 1233282339432, 1438829396004, 1849923509148, 1992225317544, 2158244094006, 2354448102552, 2877658792008, 3237366141009, 3699847018296, 4316488188012, 6474732282018, 8632976376024, 12949464564036, 25898929128072]

約数ペア:

[(1, 25898929128072), (2, 12949464564036), (3, 8632976376024), (4, 6474732282018), (6, 4316488188012), (7, 3699847018296), (8, 3237366141009), (9, 2877658792008), (11, 2354448102552), (12, 2158244094006), (13, 1992225317544), (14, 1849923509148), (18, 1438829396004), (21, 1233282339432), (22, 1177224051276), (24, 1079122047003), (26, 996112658772), (27, 959219597336), (28, 924961754574), (31, 835449326712), (33, 784816034184), (36, 719414698002), (39, 664075105848), (42, 616641169716), (44, 588612025638), (52, 498056329386), (54, 479609798668), (56, 462480877287), (62, 417724663356), (63, 411094113144), (66, 392408017092), (67, 386551181016), (72, 359707349001), (77, 336349728936), (78, 332037552924), (84, 308320584858), (88, 294306012819), (91, 284603616792), (93, 278483108904), (99, 261605344728), (101, 256425040872), (104, 249028164693), (108, 239804899334), (117, 221358368616), (124, 208862331678), (126, 205547056572), (132, 196204008546), (134, 193275590508), (143, 181111392504), (154, 168174864468), (156, 166018776462), (168, 154160292429), (182, 142301808396), (186, 139241554452), (189, 137031371048), (198, 130802672364), (201, 128850393672), (202, 128212520436), (216, 119902449667), (217, 119349903816), (231, 112116576312), (234, 110679184308), (248, 104431165839), (252, 102773528286), (264, 98102004273), (268, 96637795254), (273, 94867872264), (279, 92827702968), (286, 90555696252), (297, 87201781576), (303, 85475013624), (308, 84087432234), (312, 83009388231), (341, 75949938792), (351, 73786122872), (364, 71150904198), (372, 69620777226), (378, 68515685524), (396, 65401336182), (402, 64425196836), (403, 64265332824), (404, 64106260218), (429, 60370464168), (434, 59674951908), (462, 56058288156), (468, 55339592154), (469, 55221597288), (504, 51386764143), (536, 48318897627), (546, 47433936132), (558, 46413851484), (571, 45357143832), (572, 45277848126), (594, 43600890788), (603, 42950131224), (606, 42737506812), (616, 42043716117), (651, 39783301272), (682, 37974969396), (693, 37372192104), (702, 36893061436), (707, 36632148696), (728, 35575452099), (737, 35141016456), (744, 34810388613), (756, 34257842762), (792, 32700668091), (804, 32212598418), (806, 32132666412), (808, 32053130109), (819, 31622624088), (837, 30942567656), (858, 30185232084), (868, 29837475954), (871, 29734706232), (909, 28491671208), (924, 28029144078), (936, 27669796077), (938, 27610798644), (1001, 25873056072), (1023, 25316646264), (1092, 23716968066), (1111, 23311367352), (1116, 23206925742), (1142, 22678571916), (1144, 22638924063), (1188, 21800445394), (1206, 21475065612), (1209, 21421777608), (1212, 21368753406), (1287, 20123488056), (1302, 19891650636), (1313, 19725003144), (1364, 18987484698), (1386, 18686096052), (1404, 18446530718), (1407, 18407199096), (1414, 18316074348), (1474, 17570508228), (1512, 17128921381), (1608, 16106299209), (1612, 16066333206), (1638, 15811312044), (1674, 15471283828), (1713, 15119047944), (1716, 15092616042), (1736, 14918737977), (1742, 14867353116), (1809, 14316710408), (1818, 14245835604), (1848, 14014572039), (1876, 13805399322), (1953, 13261100424), (2002, 12936528036), (2046, 12658323132), (2077, 12469392936), (2079, 12457397368), (2121, 12210716232), (2184, 11858484033), (2211, 11713672152), (2222, 11655683676), (2232, 11603462871), (2284, 11339285958), (2376, 10900222697), (2387, 10849991256), (2412, 10737532806), (2418, 10710888804), (2424, 10684376703), (2457, 10540874696), (2574, 10061744028), (2604, 9945825318), (2613, 9911568744), (2626, 9862501572), (2727, 9497223736), (2728, 9493742349), (2772, 9343048026), (2808, 9223265359), (2814, 9203599548), (2821, 9180761832), (2828, 9158037174), (2948, 8785254114), (3003, 8624352024), (3069, 8438882088), (3131, 8271775512), (3224, 8033166603), (3276, 7905656022), (3333, 7770455784), (3348, 7735641914), (3426, 7559523972), (3432, 7546308021), (3484, 7433676558), (3618, 7158355204), (3627, 7140592536), (3636, 7122917802), (3752, 6902699661), (3861, 6707829352), (3906, 6630550212), (3939, 6575001048), (3997, 6479591976), (4004, 6468264018), (4092, 6329161566), (4154, 6234696468), (4158, 6228698684), (4221, 6135733032), (4242, 6105358116), (4422, 5856836076), (4433, 5842302984), (4444, 5827841838), (4568, 5669642979), (4774, 5424995628), (4824, 5368766403), (4836, 5355444402), (4914, 5270437348), (5139, 5039682648), (5148, 5030872014), (5159, 5020145208), (5208, 4972912659), (5226, 4955784372), (5252, 4931250786), (5454, 4748611868), (5544, 4671524013), (5628, 4601799774), (5642, 4590380916), (5656, 4579018587), (5859, 4420366808), (5896, 4392627057), (6006, 4312176012), (6097, 4247815176), (6138, 4219441044), (6231, 4156464312), (6262, 4135887756), (6281, 4123376712), (6363, 4070238744), (6552, 3952828011), (6633, 3904557384), (6666, 3885227892), (6696, 3867820957), (6767, 3827239416), (6852, 3779761986), (6968, 3716838279), (7161, 3616663752), (7236, 3579177602), (7254, 3570296268), (7272, 3561458901), (7423, 3489011064), (7722, 3353914676), (7777, 3330195336), (7812, 3315275106), (7839, 3303856248), (7878, 3287500524), (7994, 3239795988), (8008, 3234132009), (8184, 3164580783), (8308, 3117348234), (8316, 3114349342), (8442, 3067866516), (8463, 3060253944), (8484, 3052679058), (8844, 2928418038), (8866, 2921151492), (8888, 2913920919), (9009, 2874784008), (9191, 2817857592), (9207, 2812960696), (9393, 2757258504), (9548, 2712497814), (9581, 2703155112), (9672, 2677722201), (9828, 2635218674), (9999, 2590151928), (10278, 2519841324), (10296, 2515436007), (10318, 2510072604), (10452, 2477892186), (10504, 2465625393), (10881, 2380197512), (10908, 2374305934), (11256, 2300899887), (11284, 2295190458), (11718, 2210183404), (11817, 2191667016), (11991, 2159863992), (12012, 2156088006), (12194, 2123907588), (12276, 2109720522), (12462, 2078232156), (12524, 2067943878), (12562, 2061688356), (12663, 2045244344), (12726, 2035119372), (13266, 1952278692), (13299, 1947434328), (13332, 1942613946), (13534, 1913619708), (13704, 1889880993), (14322, 1808331876), (14443, 1793182104), (14472, 1789588801), (14508, 1785148134), (14539, 1781341848), (14846, 1744505532), (15417, 1679894216), (15444, 1676957338), (15477, 1673381736), (15554, 1665097668), (15624, 1657637553), (15678, 1651928124), (15756, 1643750262), (15988, 1619897994), (16616, 1558674117), (16632, 1557174671), (16884, 1533933258), (16926, 1530126972), (16968, 1526339529), (17688, 1464209019), (17701, 1463133672), (17732, 1460575746), (18018, 1437392004), (18291, 1415938392), (18382, 1408928796), (18414, 1406480348), (18693, 1385488104), (18786, 1378629252), (18843, 1374458904), (19089, 1356746248), (19096, 1356248907), (19162, 1351577556), (19656, 1317609337), (19899, 1301519128), (19998, 1295075964), (20301, 1275746472), (20556, 1259920662), (20636, 1255036302), (20904, 1238946093), (21483, 1205554584), (21762, 1190098756), (21816, 1187152967), (21917, 1181682216), (22269, 1163003688), (22568, 1147595229), (22847, 1133581176), (23331, 1110065112), (23436, 1105091702), (23517, 1101285416), (23634, 1095833508), (23982, 1079931996), (24024, 1078044003), (24388, 1061953794), (24552, 1054860261), (24924, 1039116078), (25048, 1033971939), (25124, 1030844178), (25326, 1022622172), (25389, 1020084648), (25452, 1017559686), (26532, 976139346), (26598, 973717164), (26664, 971306973), (27001, 959184072), (27027, 958261336), (27068, 956809854), (27573, 939285864), (28179, 919086168), (28644, 904165938), (28743, 901051704), (28886, 896591052), (29016, 892574067), (29078, 890670924), (29692, 872252766), (29997, 863383976), (30834, 839947108), (30888, 838478669), (30954, 836690868), (31031, 834614712), (31108, 832548834), (31356, 825964062), (31512, 821875131), (31976, 809948997), (33768, 766966629), (33852, 765063486), (34441, 751979592), (35402, 731566836), (35451, 730555672), (35464, 730287873), (35973, 719954664), (36036, 718696002), (36582, 707969196), (36764, 704464398), (36828, 703240174), (37386, 692744052), (37572, 689314626), (37686, 687229452), (38178, 678373124), (38257, 676972296), (38324, 675788778), (39798, 650759564), (39897, 649144776), (39996, 647537982), (40602, 637873236), (40703, 636290424), (41112, 629960331), (41272, 627518151), (42966, 602777292), (43329, 597727368), (43524, 595049378), (43617, 593780616), (43834, 590841108), (43967, 589053816), (44538, 581501844), (45694, 566790588), (46431, 557793912), (46662, 555032556), (46872, 552545851), (47034, 550642708), (47268, 547916754), (47369, 546748488), (47964, 539965998), (48776, 530976897), (49848, 519558039), (50248, 515422089), (50652, 511311086), (50778, 510042324), (50904, 508779843), (51961, 498430152), (53064, 488069673), (53103, 487711224), (53196, 486858582), (54002, 479592036), (54054, 479130668), (54136, 478404927), (54873, 471979464), (55146, 469642932), (56079, 461829368), (56358, 459543084), (56529, 458152968), (57288, 452082969), (57486, 450525852), (57671, 449080632), (57772, 448295526), (58156, 445335462), (59384, 436126383), (59994, 431691988), (60903, 425248824), (61668, 419973554), (61908, 418345434), (62062, 417307356), (62216, 416274417), (62712, 412982031), (64449, 401851528), (65751, 393894072), (66807, 387667896), (67067, 386165016), (67704, 382531743), (68541, 377860392), (68882, 375989796), (69993, 370021704), (70804, 365783418), (70902, 365277836), (71946, 359977332), (72072, 359348001), (73164, 353984598), (73528, 352232199), (73656, 351620087), (74437, 347930856), (74772, 346372026), (75144, 344657313), (75372, 343614726), (76167, 340028216), (76356, 339186562), (76514, 338486148), (76648, 337894389), (79596, 325379782), (79794, 324572388), (79992, 323768991), (81003, 319728024), (81204, 318936618), (81406, 318145212), (81653, 317182824), (82719, 313095288), (84537, 306362056), (85932, 301388646), (86229, 300350568), (86658, 298863684), (87048, 297524689), (87234, 296890308), (87668, 295420554), (87934, 294526908), (87971, 294403032), (89076, 290750922), (91388, 283395294), (92862, 278896956), (93093, 278204904), (93324, 277516278), (94068, 275321354), (94536, 273958377), (94738, 273374244), (95928, 269982999), (101101, 256168872), (101304, 255655543), (101556, 255021162), (103323, 250659864), (103922, 249215076), (106206, 243855612), (106392, 243429291), (107919, 239984888), (108004, 239796018), (108108, 239565334), (109746, 235989732), (110292, 234821466), (112158, 230914684), (112716, 229771542), (113058, 229076484), (114771, 225657432), (114972, 225262926), (115342, 224540316), (115544, 224147763), (116312, 222667731), (119691, 216381592), (119988, 215845994), (121806, 212624412), (122109, 212096808), (123336, 209986777), (123816, 209172717), (123907, 209019096), (124124, 208653678), (128898, 200925764), (129987, 199242456), (130851, 197926872), (131502, 196947036), (131901, 196351272), (133614, 193833948), (134134, 193082508), (137082, 188930196), (137764, 187994898), (139293, 185931304), (139986, 185010852), (141608, 182891709), (141804, 182638918), (142107, 182249496), (143892, 179988666), (146328, 176992299), (148874, 173965428), (149544, 173186013), (150744, 171807363), (152334, 170014108), (152712, 169593281), (153028, 169243074), (155883, 166143384), (159192, 162689891), (159309, 162570408), (159588, 162286194), (159929, 161940168), (162006, 159864012), (162408, 159468309), (162812, 159072606), (163306, 158591412), (164619, 157326488), (165438, 156547644), (169074, 153181028), (169587, 152717656), (171864, 150694323), (172458, 150175284), (173013, 149693544), (173316, 149431842), (174468, 148445154), (175336, 147710277), (175868, 147263454), (175942, 147201516), (178152, 145375461), (182709, 141749608), (182776, 141697647), (185724, 139448478), (186186, 139102452), (186648, 138758139), (188136, 137660677), (189007, 137026296), (189476, 136687122), (194711, 133012152), (197253, 131298024), (200421, 129222632), (201201, 128721672), (202202, 128084436), (203112, 127510581), (205623, 125953464), (206646, 125329932), (207844, 124607538), (209777, 123459336), (209979, 123340568), (212412, 121927806), (215838, 119992444), (216008, 119898009), (216216, 119782667), (219492, 117994866), (220584, 117410733), (223311, 115976952), (224316, 115457342), (225432, 114885771), (226116, 114538242), (229542, 112828716), (229944, 112631463), (230113, 112548744), (230684, 112270158), (239382, 108190796), (239976, 107922997), (241087, 107425656), (243009, 106576008), (243612, 106312206), (244218, 106048404), (244959, 105727608), (247814, 104509548), (248157, 104365096), (248248, 104326839), (257796, 100462882), (258687, 100116856), (259974, 99621228), (261702, 98963436), (263004, 98473518), (263802, 98175636), (263913, 98134344), (267228, 96916974), (267799, 96710328), (268268, 96541254), (274164, 94465098), (275528, 93997449), (278586, 92965652), (279279, 92734968), (279972, 92505426), (283608, 91319459), (284214, 91124748), (284921, 90898632), (287784, 89994333), (297011, 87198552), (297748, 86982714), (303303, 85389624), (304668, 85007054), (306056, 84621537), (309969, 83553288), (311766, 83071692), (318618, 81285204), (319176, 81143097), (319858, 80970084), (324012, 79932006), (325624, 79536303), (326612, 79295706), (329238, 78663244), (330876, 78273822), (338148, 76590514), (339174, 76358828), (344313, 75219144), (344916, 75087642), (346026, 74846772), (346632, 74715921), (348936, 74222577), (351736, 73631727), (351884, 73600758), (365418, 70874804), (366327, 70698936), (371448, 69724239), (371721, 69673032), (372372, 69551226), (378014, 68513148), (378952, 68343561), (389422, 66506076), (389961, 66414152), (392553, 65975624), (394506, 65649012), (395703, 65450424), (400842, 64611316), (402402, 64360836), (403697, 64154376), (404404, 64042218), (411246, 62976732), (413292, 62664966), (415688, 62303769), (419554, 61729668), (419958, 61670284), (420827, 61542936), (424824, 60963903), (426321, 60749832), (431676, 59996222), (438984, 58997433), (446622, 57988476), (447733, 57844584), (448632, 57728671), (452232, 57269121), (459084, 56414358), (460226, 56274372), (461368, 56135079), (467649, 55381128), (477927, 54190136), (478764, 54095398), (479787, 53980056), (482174, 53712828), (486018, 53288004), (487224, 53156103), (488436, 53024202), (489918, 52863804), (495628, 52254774), (496314, 52182548), (497341, 52074792), (515592, 50231441), (517374, 50058428), (519039, 49897848), (519948, 49810614), (521059, 49704408), (523404, 49481718), (526008, 49236759), (527604, 49087818), (527826, 49067172), (534456, 48458487), (535598, 48355164), (536536, 48270627), (548328, 47232549), (557172, 46482826), (558558, 46367484), (559944, 46252713), (567021, 45675432), (568428, 45562374), (569842, 45449316), (571571, 45311832), (584133, 44337384), (591759, 43766008), (594022, 43599276), (595496, 43491357), (603603, 42907224), (606606, 42694812), (609336, 42503527), (615797, 42057576), (616869, 41984488), (619938, 41776644), (623532, 41535846), (629331, 41153112), (634381, 40825512), (637236, 40642602), (639716, 40485042), (648024, 39966003), (653224, 39647853), (658476, 39331622), (661752, 39136911), (669933, 38658984), (676296, 38295257), (678348, 38179414), (688626, 37609572), (689832, 37543821), (690339, 37516248), (692052, 37423386), (703768, 36800379), (723261, 35808552), (729027, 35525336), (730836, 35437402), (732654, 35349468), (734877, 35242536), (743442, 34836516), (744744, 34775613), (749723, 34544664), (756028, 34256574), (778844, 33253038), (779922, 33207076), (785106, 32987812), (789012, 32824506), (791406, 32725212), (791739, 32711448), (801684, 32305658), (803397, 32236776), (804804, 32180418), (807394, 32077188), (808808, 32021109), (822492, 31488366), (826584, 31332483), (837837, 30911656), (839108, 30864834), (839916, 30835142), (841654, 30771468), (852642, 30374916), (854763, 30299544), (863352, 29998111), (891033, 29066184), (893244, 28994238), (895466, 28922292), (909909, 28463208), (918168, 28207179), (920452, 28137186), (929907, 27851096), (935298, 27690564), (955854, 27095068), (957528, 27047699), (959574, 26990028), (964348, 26856414), (967681, 26763912), (972036, 26644002), (976872, 26512101), (979836, 26431902), (991256, 26127387), (992628, 26091274), (994682, 26037396), (1032939, 25073048), (1034748, 25029214), (1038078, 24948924), (1039896, 24905307), (1042118, 24852204), (1046808, 24740859), (1055208, 24543909), (1055652, 24533586), (1071196, 24177582), (1098981, 23566312), (1114344, 23241413), (1115163, 23224344), (1117116, 23183742), (1134042, 22837716), (1136856, 22781187), (1139684, 22724658), (1143142, 22655916), (1168266, 22168692), (1183518, 21883004), (1185967, 21837816), (1187109, 21816808), (1188044, 21799638), (1207206, 21453612), (1211091, 21384792), (1213212, 21347406), (1231594, 21028788), (1233738, 20992244), (1239876, 20888322), (1247064, 20767923), (1258662, 20576556), (1262481, 20514312), (1268762, 20412756), (1274472, 20321301), (1278963, 20249944), (1279432, 20242521), (1316952, 19665811), (1339866, 19329492), (1343199, 19281528), (1356696, 19089707), (1362977, 19001736), (1377252, 18804786), (1380678, 18758124), (1384104, 18711693), (1402947, 18460376), (1439361, 17993352), (1446522, 17904276), (1458054, 17762668), (1461672, 17718701), (1465308, 17674734), (1468439, 17637048), (1469754, 17621268), (1486884, 17418258), (1492023, 17358264), (1499446, 17272332), (1512056, 17128287), (1557117, 16632616), (1557688, 16626519), (1559844, 16603538), (1563177, 16568136), (1570212, 16493906), (1578024, 16412253), (1582812, 16362606), (1583478, 16355724), (1603368, 16152829), (1606794, 16118388), (1609608, 16090209), (1610791, 16078392), (1614788, 16038594), (1644984, 15744183), (1675674, 15455828), (1678216, 15432417), (1679832, 15417571), (1683308, 15385734), (1701063, 15225144), (1705284, 15187458), (1709526, 15149772), (1714713, 15103944), (1752399, 14779128), (1782066, 14533092), (1786488, 14497119), (1787801, 14486472), (1790932, 14461146), (1810809, 14302408), (1819818, 14231604), (1840904, 14068593), (1847391, 14019192), (1859814, 13925548), (1870596, 13845282), (1887993, 13717704), (1903143, 13608504), (1911708, 13547534), (1919148, 13495014), (1928696, 13428207), (1935362, 13381956), (1944072, 13322001), (1959672, 13215951), (1985256, 13045637), (1989364, 13018698), (2009799, 12886328), (2065878, 12536524), (2069496, 12514607), (2071017, 12505416), (2076156, 12474462), (2079077, 12456936), (2084236, 12426102), (2111304, 12266793), (2142392, 12088791), (2169783, 11936184), (2197962, 11783156), (2204631, 11747512), (2230326, 11612172), (2234232, 11591871), (2249169, 11514888), (2268084, 11418858), (2279368, 11362329), (2286284, 11327958), (2307547, 11223576), (2336532, 11084346), (2367036, 10941502), (2371934, 10918908), (2374218, 10908404), (2375217, 10903816), (2376088, 10899819), (2410191, 10745592), (2414412, 10726806), (2422182, 10692396), (2426424, 10673703), (2463188, 10514394), (2467476, 10496122), (2479752, 10444161), (2517324, 10288278), (2524962, 10257156), (2531243, 10231704), (2537524, 10206378), (2557926, 10124972), (2564289, 10099848), (2673099, 9688728), (2679732, 9664746), (2686398, 9640764), (2725954, 9500868), (2727101, 9496872), (2729727, 9487736), (2754504, 9402393), (2761356, 9379062), (2805894, 9230188), (2878722, 8996676), (2893044, 8952138), (2903043, 8921304), (2916108, 8881334), (2930616, 8837367), (2936878, 8818524), (2939508, 8810634), (2945789, 8791848), (2973768, 8709129), (2984046, 8679132), (2998892, 8636166), (3114234, 8316308), (3119688, 8301769), (3126354, 8284068), (3134131, 8263512), (3140424, 8246953), (3165624, 8181303), (3166956, 8177862), (3213588, 8059194), (3221582, 8039196), (3229576, 8019297), (3345489, 7741448), (3351348, 7727914), (3366616, 7692867), (3402126, 7612572), (3410568, 7593729), (3419052, 7574886), (3429426, 7551972), (3481387, 7439256), (3504798, 7389564), (3557901, 7279272), (3564132, 7266546), (3575602, 7243236), (3581864, 7230573), (3621618, 7151204), (3633273, 7128264), (3639636, 7115802), (3694782, 7009596), (3719628, 6962774), (3741192, 6922641), (3775986, 6858852), (3787443, 6838104), (3806286, 6804252), (3823416, 6773767), (3838296, 6747507), (3863957, 6702696), (3870724, 6690978), (3978728, 6509349), (4019598, 6443164), (4029597, 6427176), (4088931, 6333912), (4131756, 6268262), (4142034, 6252708), (4152312, 6237231), (4158154, 6228468), (4168472, 6213051), (4318083, 5997784), (4339566, 5968092), (4395924, 5891578), (4405317, 5879016), (4409262, 5873756), (4440667, 5832216), (4460652, 5806086), (4476069, 5786088), (4498338, 5757444), (4536168, 5709429), (4572568, 5663979), (4615094, 5611788), (4673064, 5542173), (4689531, 5522712), (4734072, 5470751), (4743868, 5459454), (4748436, 5454202), (4750434, 5451908), (4820382, 5372796), (4828824, 5363403), (4832373, 5359464), (4844364, 5346198), (4926376, 5257197), (4934952, 5248061), (5034648, 5144139), (5049924, 5128578), (5062486, 5115852), (5075048, 5103189)]