1555846444152

素因数分解:

$2^3\times 3^7\times 7^5\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{37}}^1$

素因数の和:123

約数の個数: 1536

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 18, 21, 22, 24, 26, 27, 28, 33, 36, 37, 39, 42, 44, 49, 52, 54, 56, 63, 66, 72, 74, 77, 78, 81, 84, 88, 91, 98, 99, 104, 108, 111, 117, 126, 132, 143, 147, 148, 154, 156, 162, 168, 182, 189, 196, 198, 216, 222, 231, 234, 243, 252, 259, 264, 273, 286, 294, 296, 297, 308, 312, 324, 333, 343, 351, 364, 378, 392, 396, 407, 429, 441, 444, 462, 468, 481, 486, 504, 518, 539, 546, 567, 572, 588, 594, 616, 637, 648, 666, 686, 693, 702, 728, 729, 756, 777, 792, 814, 819, 858, 882, 888, 891, 924, 936, 962, 972, 999, 1001, 1029, 1036, 1053, 1078, 1092, 1134, 1144, 1176, 1188, 1221, 1274, 1287, 1323, 1332, 1372, 1386, 1404, 1443, 1458, 1512, 1554, 1617, 1628, 1638, 1701, 1716, 1764, 1782, 1813, 1848, 1911, 1924, 1944, 1998, 2002, 2058, 2072, 2079, 2106, 2156, 2184, 2187, 2268, 2331, 2376, 2401, 2442, 2457, 2548, 2574, 2646, 2664, 2673, 2744, 2772, 2808, 2849, 2886, 2916, 2997, 3003, 3087, 3108, 3159, 3234, 3256, 3276, 3367, 3402, 3432, 3528, 3564, 3626, 3663, 3773, 3822, 3848, 3861, 3969, 3996, 4004, 4116, 4158, 4212, 4312, 4329, 4374, 4459, 4536, 4662, 4802, 4851, 4884, 4914, 5096, 5103, 5148, 5291, 5292, 5346, 5439, 5544, 5698, 5733, 5772, 5832, 5994, 6006, 6174, 6216, 6237, 6318, 6468, 6552, 6734, 6804, 6993, 7007, 7128, 7203, 7252, 7326, 7371, 7546, 7644, 7722, 7938, 7992, 8008, 8019, 8232, 8316, 8424, 8547, 8658, 8748, 8918, 8991, 9009, 9261, 9324, 9477, 9604, 9702, 9768, 9828, 10101, 10206, 10296, 10582, 10584, 10692, 10878, 10989, 11319, 11396, 11466, 11544, 11583, 11907, 11988, 12012, 12348, 12474, 12636, 12691, 12936, 12987, 13377, 13468, 13608, 13986, 14014, 14406, 14504, 14553, 14652, 14742, 15092, 15288, 15309, 15444, 15873, 15876, 16038, 16317, 16632, 16807, 17094, 17199, 17316, 17496, 17836, 17982, 18018, 18522, 18648, 18711, 18954, 19208, 19404, 19656, 19943, 20202, 20412, 20979, 21021, 21164, 21384, 21609, 21756, 21978, 22113, 22638, 22792, 22932, 23166, 23569, 23814, 23976, 24024, 24057, 24696, 24948, 25272, 25382, 25641, 25974, 26411, 26754, 26936, 26973, 27027, 27783, 27972, 28028, 28431, 28812, 29106, 29304, 29484, 30184, 30303, 30618, 30888, 31213, 31746, 31752, 32076, 32634, 32967, 33614, 33957, 34188, 34398, 34632, 34749, 35672, 35721, 35964, 36036, 37037, 37044, 37422, 37908, 38073, 38808, 38961, 39886, 40131, 40404, 40824, 41958, 42042, 42328, 43218, 43512, 43659, 43956, 44226, 45276, 45864, 46332, 47138, 47619, 47628, 48114, 48951, 49049, 49896, 50421, 50764, 51282, 51597, 51948, 52822, 53508, 53946, 54054, 55566, 55944, 56056, 56133, 56862, 57624, 58212, 58968, 59829, 60606, 61236, 62426, 62937, 63063, 63492, 64152, 64827, 65268, 65934, 66339, 67228, 67914, 68376, 68796, 69498, 70707, 71442, 71928, 72072, 74074, 74088, 74844, 75816, 76146, 76923, 77922, 79233, 79772, 80262, 80808, 80919, 81081, 83349, 83916, 84084, 86436, 87318, 87912, 88452, 88837, 90552, 90909, 92664, 93639, 94276, 95238, 95256, 96228, 97902, 98098, 98901, 100842, 101528, 101871, 102564, 103194, 103896, 104247, 105644, 107016, 107163, 107892, 108108, 111111, 111132, 112266, 113724, 114219, 116424, 116883, 119658, 120393, 121212, 122472, 124852, 125874, 126126, 126984, 129654, 130536, 130977, 131868, 132678, 134456, 135828, 137592, 138996, 139601, 141414, 142857, 142884, 146853, 147147, 148148, 149688, 151263, 152292, 153846, 154791, 155844, 158466, 159544, 160524, 161838, 162162, 164983, 166698, 167832, 168168, 168399, 172872, 174636, 176904, 177674, 179487, 181818, 184877, 187278, 188552, 188811, 189189, 190476, 192456, 194481, 195804, 196196, 197802, 199017, 201684, 203742, 205128, 206388, 208494, 211288, 212121, 214326, 215784, 216216, 218491, 222222, 222264, 224532, 227448, 228438, 230769, 233766, 237699, 239316, 240786, 242424, 243243, 249704, 250047, 251748, 252252, 259259, 259308, 261954, 263736, 265356, 266511, 271656, 272727, 277992, 279202, 280917, 282828, 285714, 285768, 293706, 294294, 296296, 296703, 302526, 304584, 305613, 307692, 309582, 311688, 312741, 316932, 321048, 323676, 324324, 329966, 333333, 333396, 336798, 342657, 343343, 349272, 350649, 355348, 358974, 361179, 363636, 369754, 374556, 377622, 378378, 380952, 388962, 391608, 392392, 392931, 395604, 398034, 403368, 407484, 412776, 416988, 418803, 424242, 428571, 428652, 436982, 440559, 441441, 444444, 449064, 453789, 456876, 461538, 464373, 467532, 475398, 478632, 481572, 486486, 494949, 500094, 503496, 504504, 518518, 518616, 523908, 530712, 533022, 538461, 545454, 554631, 558404, 561834, 565656, 566433, 567567, 571428, 583443, 587412, 588588, 593406, 605052, 611226, 615384, 619164, 621859, 625482, 633864, 636363, 647352, 648648, 655473, 659932, 666666, 666792, 673596, 685314, 686686, 692307, 701298, 710696, 713097, 717948, 722358, 727272, 729729, 739508, 749112, 750141, 755244, 756756, 777777, 777924, 785862, 791208, 796068, 799533, 814968, 818181, 833976, 837606, 842751, 848484, 857142, 857304, 873964, 881118, 882882, 888888, 890109, 907578, 913752, 916839, 923076, 928746, 935064, 950796, 963144, 972972, 977207, 989898, 999999, 1000188, 1027971, 1030029, 1037036, 1047816, 1051947, 1066044, 1076922, 1083537, 1090908, 1109262, 1116808, 1123668, 1132866, 1135134, 1142856, 1154881, 1166886, 1174824, 1177176, 1178793, 1186812, 1210104, 1222452, 1238328, 1243718, 1250964, 1256409, 1272726, 1285713, 1310946, 1319864, 1321677, 1324323, 1333332, 1347192, 1361367, 1370628, 1373372, 1384614, 1393119, 1402596, 1426194, 1435896, 1444716, 1459458, 1479016, 1484847, 1500282, 1510488, 1513512, 1555554, 1555848, 1571724, 1592136, 1599066, 1615383, 1636362, 1663893, 1675212, 1685502, 1696968, 1702701, 1714284, 1747928, 1750329, 1762236, 1765764, 1780218, 1814813, 1815156, 1833678, 1846152, 1857492, 1865577, 1901592, 1909089, 1945944, 1954414, 1966419, 1979796, 1999998, 2000376, 2055942, 2060058, 2074072, 2076921, 2103894, 2132088, 2139291, 2153844, 2167074, 2181816, 2189187, 2218524, 2247336, 2265732, 2270268, 2309762, 2333331, 2333772, 2357586, 2373624, 2398599, 2403401, 2444904, 2454543, 2487436, 2501928, 2512818, 2528253, 2545452, 2571426, 2621892, 2643354, 2648646, 2666664, 2722734, 2741256, 2746744, 2750517, 2769228, 2786238, 2805192, 2852388, 2889432, 2918916, 2931621, 2969694, 2999997, 3000564, 3083913, 3090087, 3111108, 3143448, 3198132, 3230766, 3250611, 3272724, 3327786, 3350424, 3371004, 3405402, 3428568, 3464643, 3500658, 3524472, 3531528, 3560436, 3629626, 3630312, 3667356, 3714984, 3731154, 3769227, 3818178, 3857139, 3908828, 3932838, 3959592, 3965031, 3972969, 3999996, 4084101, 4111884, 4120116, 4153842, 4207788, 4278582, 4307688, 4334148, 4378374, 4437048, 4454541, 4531464, 4540536, 4619524, 4666662, 4667544, 4715172, 4797198, 4806802, 4846149, 4909086, 4974872, 4991679, 5025636, 5056506, 5090904, 5108103, 5142852, 5243784, 5250987, 5286708, 5297292, 5444439, 5445468, 5501034, 5538456, 5572476, 5596731, 5704776, 5727267, 5837832, 5863242, 5899257, 5939388, 5999994, 6001128, 6167826, 6180174, 6222216, 6230763, 6396264, 6417873, 6461532, 6501222, 6545448, 6655572, 6742008, 6810804, 6840449, 6929286, 6999993, 7001316, 7120872, 7195797, 7210203, 7259252, 7334712, 7363629, 7462308, 7538454, 7584759, 7636356, 7714278, 7817656, 7865676, 7930062, 7945938, 7999992, 8084167, 8168202, 8223768, 8240232, 8251551, 8307684, 8415576, 8557164, 8668296, 8756748, 8794863, 8909082, 8999991, 9239048, 9251739, 9270261, 9333324, 9430344, 9594396, 9613604, 9692298, 9751833, 9818172, 9983358, 10051272, 10113012, 10216206, 10285704, 10393929, 10501974, 10573416, 10594584, 10888878, 10890936, 11002068, 11144952, 11193462, 11307681, 11454534, 11571417, 11726484, 11798514, 11878776, 11918907, 11999988, 12252303, 12335652, 12360348, 12461526, 12703691, 12835746, 12923064, 13002444, 13311144, 13363623, 13621608, 13680898, 13858572, 13999986, 14002632, 14391594, 14420406, 14518504, 14538447, 14727258, 14924616, 14975037, 15076908, 15169518, 15272712, 15324309, 15428556, 15731352, 15860124, 15891876, 16168334, 16333317, 16336404, 16503102, 16615368, 16790193, 17114328, 17181801, 17513496, 17589726, 17697771, 17818164, 17999982, 18503478, 18540522, 18666648, 19188792, 19227208, 19253619, 19384596, 19503666, 19636344, 19966716, 20226024, 20432412, 20521347, 20787858, 20999979, 21003948, 21587391, 21630609, 21777756, 22004136, 22386924, 22615362, 22754277, 22909068, 23142834, 23452968, 23597028, 23837814, 23999976, 24252501, 24504606, 24671304, 24720696, 24923052, 25407382, 25671492, 26004888, 26384589, 26727246, 26999973, 27361796, 27717144, 27755217, 27810783, 27999972, 28783188, 28840812, 29076894, 29454516, 29950074, 30153816, 30339036, 30648618, 30857112, 31181787, 31720248, 31783752, 32336668, 32666634, 32672808, 33006204, 33580386, 33923043, 34363602, 35179452, 35395542, 35636328, 35756721, 35999964, 36756909, 37006956, 37081044, 38111073, 38507238, 38769192, 39007332, 39933432, 40090869, 40864824, 41042694, 41575716, 41999958, 42007896, 43174782, 43261218, 43555512, 43615341, 44773848, 44925111, 45230724, 45508554, 45818136, 46285668, 47194056, 47675628, 48505002, 48999951, 49009212, 49846104, 50370579, 50814764, 51342984, 51545403, 52769178, 53093313, 53454492, 53999946, 54723592, 55510434, 55621566, 55999944, 57566376, 57681624, 57760857, 58153788, 58909032, 59900148, 60678072, 61297236, 61564041, 62363574, 62999937, 64673336, 64762173, 64891827, 65333268, 66012408, 67160772, 67846086, 68262831, 68727204, 70358904, 70791084, 71513442, 71999928, 72757503, 73513818, 74013912, 74162088, 76222146, 77014476, 78014664, 79153767, 80181738, 80999919, 82085388, 83151432, 83432349, 83999916, 86349564, 86522436, 87230682, 88925837, 89850222, 90461448, 91017108, 92571336, 93545361, 95351256, 97010004, 97999902, 98018424, 100741158, 101629528, 101769129, 103090806, 105538356, 106186626, 106908984, 107270163, 107999892, 111020868, 111243132, 114333219, 115521714, 116307576, 119800296, 120272607, 122594472, 123128082, 124727148, 125999874, 129524346, 129783654, 130666536, 134321544, 134775333, 135692172, 136525662, 137454408, 141582168, 143026884, 145515006, 146999853, 147027636, 151111737, 152444292, 154028952, 158307534, 159279939, 160363476, 161999838, 164170776, 166864698, 167999832, 172699128, 173044872, 174461364, 177851674, 179700444, 182034216, 184692123, 187090722, 188999811, 194020008, 194286519, 194675481, 195999804, 201482316, 203538258, 206181612, 211076712, 212373252, 214540326, 215999784, 218272509, 222041736, 222486264, 228666438, 231043428, 237461301, 240545214, 246256164, 249454296, 250297047, 251999748, 259048692, 259567308, 266777511, 269550666, 271384344, 273051324, 280636083, 286053768, 291030012, 293999706, 294055272, 302223474, 304888584, 305307387, 316615068, 318559878, 320726952, 323999676, 333729396, 342999657, 348922728, 355703348, 359400888, 360817821, 369384246, 374181444, 377999622, 388573038, 389350962, 391999608, 402964632, 404325999, 407076516, 412363224, 424746504, 429080652, 436545018, 440999559, 453335211, 457332876, 462086856, 474922602, 477839817, 481090428, 492512328, 500594094, 503999496, 518097384, 519134616, 533555022, 539101332, 546102648, 554076369, 561272166, 566999433, 582060024, 584026443, 587999412, 604446948, 610614774, 633230136, 637119756, 647999352, 654817527, 667458792, 685999314, 711406696, 712383903, 721635642, 738768492, 748362888, 750891141, 755999244, 777146076, 778701924, 800332533, 808651998, 814153032, 841908249, 858161304, 873090036, 881999118, 906670422, 914665752, 949845204, 955679634, 962180856, 1001188188, 1028998971, 1067110044, 1078202664, 1108152738, 1122544332, 1133998866, 1168052886, 1175998824, 1208893896, 1221229548, 1274239512, 1309635054, 1322998677, 1360005633, 1371998628, 1424767806, 1443271284, 1477536984, 1501782282, 1511998488, 1554292152, 1557403848, 1600665066, 1617303996, 1662229107, 1683816498, 1746180072, 1752079329, 1763998236, 1813340844, 1899690408, 1911359268, 1964452581, 2002376376, 2057997942, 2134220088, 2137151709, 2216305476, 2245088664, 2267997732, 2336105772, 2400997599, 2442459096, 2525724747, 2619270108, 2645997354, 2720011266, 2743997256, 2849535612, 2886542568, 3003564564, 3086996913, 3201330132, 3234607992, 3324458214, 3367632996, 3504158658, 3527996472, 3626681688, 3822718536, 3928905162, 3968996031, 4115995884, 4274303418, 4432610952, 4535995464, 4672211544, 4801995198, 4986687321, 5051449494, 5238540216, 5256237987, 5291994708, 5440022532, 5699071224, 5893357743, 6007129128, 6173993826, 6402660264, 6648916428, 6735265992, 7008317316, 7202992797, 7857810324, 7937992062, 8231991768, 8548606836, 9260990739, 9603990396, 9973374642, 10102898988, 10512475974, 10583989416, 10880045064, 11786715486, 12347987652, 13297832856, 14016634632, 14405985594, 14960061963, 15715620648, 15875984124, 17097213672, 17680073229, 18521981478, 19207980792, 19946749284, 20205797976, 21024951948, 21608978391, 23573430972, 24695975304, 27782972217, 28811971188, 29920123926, 31751968248, 35360146458, 37043962956, 39893498568, 42049903896, 43217956782, 47146861944, 55565944434, 57623942376, 59840247852, 64826935173, 70720292916, 74087925912, 86435913564, 111131888868, 119680495704, 129653870346, 141440585832, 172871827128, 194480805519, 222263777736, 259307740692, 388961611038, 518615481384, 777923222076, 1555846444152]

約数ペア:

[(1, 1555846444152), (2, 777923222076), (3, 518615481384), (4, 388961611038), (6, 259307740692), (7, 222263777736), (8, 194480805519), (9, 172871827128), (11, 141440585832), (12, 129653870346), (13, 119680495704), (14, 111131888868), (18, 86435913564), (21, 74087925912), (22, 70720292916), (24, 64826935173), (26, 59840247852), (27, 57623942376), (28, 55565944434), (33, 47146861944), (36, 43217956782), (37, 42049903896), (39, 39893498568), (42, 37043962956), (44, 35360146458), (49, 31751968248), (52, 29920123926), (54, 28811971188), (56, 27782972217), (63, 24695975304), (66, 23573430972), (72, 21608978391), (74, 21024951948), (77, 20205797976), (78, 19946749284), (81, 19207980792), (84, 18521981478), (88, 17680073229), (91, 17097213672), (98, 15875984124), (99, 15715620648), (104, 14960061963), (108, 14405985594), (111, 14016634632), (117, 13297832856), (126, 12347987652), (132, 11786715486), (143, 10880045064), (147, 10583989416), (148, 10512475974), (154, 10102898988), (156, 9973374642), (162, 9603990396), (168, 9260990739), (182, 8548606836), (189, 8231991768), (196, 7937992062), (198, 7857810324), (216, 7202992797), (222, 7008317316), (231, 6735265992), (234, 6648916428), (243, 6402660264), (252, 6173993826), (259, 6007129128), (264, 5893357743), (273, 5699071224), (286, 5440022532), (294, 5291994708), (296, 5256237987), (297, 5238540216), (308, 5051449494), (312, 4986687321), (324, 4801995198), (333, 4672211544), (343, 4535995464), (351, 4432610952), (364, 4274303418), (378, 4115995884), (392, 3968996031), (396, 3928905162), (407, 3822718536), (429, 3626681688), (441, 3527996472), (444, 3504158658), (462, 3367632996), (468, 3324458214), (481, 3234607992), (486, 3201330132), (504, 3086996913), (518, 3003564564), (539, 2886542568), (546, 2849535612), (567, 2743997256), (572, 2720011266), (588, 2645997354), (594, 2619270108), (616, 2525724747), (637, 2442459096), (648, 2400997599), (666, 2336105772), (686, 2267997732), (693, 2245088664), (702, 2216305476), (728, 2137151709), (729, 2134220088), (756, 2057997942), (777, 2002376376), (792, 1964452581), (814, 1911359268), (819, 1899690408), (858, 1813340844), (882, 1763998236), (888, 1752079329), (891, 1746180072), (924, 1683816498), (936, 1662229107), (962, 1617303996), (972, 1600665066), (999, 1557403848), (1001, 1554292152), (1029, 1511998488), (1036, 1501782282), (1053, 1477536984), (1078, 1443271284), (1092, 1424767806), (1134, 1371998628), (1144, 1360005633), (1176, 1322998677), (1188, 1309635054), (1221, 1274239512), (1274, 1221229548), (1287, 1208893896), (1323, 1175998824), (1332, 1168052886), (1372, 1133998866), (1386, 1122544332), (1404, 1108152738), (1443, 1078202664), (1458, 1067110044), (1512, 1028998971), (1554, 1001188188), (1617, 962180856), (1628, 955679634), (1638, 949845204), (1701, 914665752), (1716, 906670422), (1764, 881999118), (1782, 873090036), (1813, 858161304), (1848, 841908249), (1911, 814153032), (1924, 808651998), (1944, 800332533), (1998, 778701924), (2002, 777146076), (2058, 755999244), (2072, 750891141), (2079, 748362888), (2106, 738768492), (2156, 721635642), (2184, 712383903), (2187, 711406696), (2268, 685999314), (2331, 667458792), (2376, 654817527), (2401, 647999352), (2442, 637119756), (2457, 633230136), (2548, 610614774), (2574, 604446948), (2646, 587999412), (2664, 584026443), (2673, 582060024), (2744, 566999433), (2772, 561272166), (2808, 554076369), (2849, 546102648), (2886, 539101332), (2916, 533555022), (2997, 519134616), (3003, 518097384), (3087, 503999496), (3108, 500594094), (3159, 492512328), (3234, 481090428), (3256, 477839817), (3276, 474922602), (3367, 462086856), (3402, 457332876), (3432, 453335211), (3528, 440999559), (3564, 436545018), (3626, 429080652), (3663, 424746504), (3773, 412363224), (3822, 407076516), (3848, 404325999), (3861, 402964632), (3969, 391999608), (3996, 389350962), (4004, 388573038), (4116, 377999622), (4158, 374181444), (4212, 369384246), (4312, 360817821), (4329, 359400888), (4374, 355703348), (4459, 348922728), (4536, 342999657), (4662, 333729396), (4802, 323999676), (4851, 320726952), (4884, 318559878), (4914, 316615068), (5096, 305307387), (5103, 304888584), (5148, 302223474), (5291, 294055272), (5292, 293999706), (5346, 291030012), (5439, 286053768), (5544, 280636083), (5698, 273051324), (5733, 271384344), (5772, 269550666), (5832, 266777511), (5994, 259567308), (6006, 259048692), (6174, 251999748), (6216, 250297047), (6237, 249454296), (6318, 246256164), (6468, 240545214), (6552, 237461301), (6734, 231043428), (6804, 228666438), (6993, 222486264), (7007, 222041736), (7128, 218272509), (7203, 215999784), (7252, 214540326), (7326, 212373252), (7371, 211076712), (7546, 206181612), (7644, 203538258), (7722, 201482316), (7938, 195999804), (7992, 194675481), (8008, 194286519), (8019, 194020008), (8232, 188999811), (8316, 187090722), (8424, 184692123), (8547, 182034216), (8658, 179700444), (8748, 177851674), (8918, 174461364), (8991, 173044872), (9009, 172699128), (9261, 167999832), (9324, 166864698), (9477, 164170776), (9604, 161999838), (9702, 160363476), (9768, 159279939), (9828, 158307534), (10101, 154028952), (10206, 152444292), (10296, 151111737), (10582, 147027636), (10584, 146999853), (10692, 145515006), (10878, 143026884), (10989, 141582168), (11319, 137454408), (11396, 136525662), (11466, 135692172), (11544, 134775333), (11583, 134321544), (11907, 130666536), (11988, 129783654), (12012, 129524346), (12348, 125999874), (12474, 124727148), (12636, 123128082), (12691, 122594472), (12936, 120272607), (12987, 119800296), (13377, 116307576), (13468, 115521714), (13608, 114333219), (13986, 111243132), (14014, 111020868), (14406, 107999892), (14504, 107270163), (14553, 106908984), (14652, 106186626), (14742, 105538356), (15092, 103090806), (15288, 101769129), (15309, 101629528), (15444, 100741158), (15873, 98018424), (15876, 97999902), (16038, 97010004), (16317, 95351256), (16632, 93545361), (16807, 92571336), (17094, 91017108), (17199, 90461448), (17316, 89850222), (17496, 88925837), (17836, 87230682), (17982, 86522436), (18018, 86349564), (18522, 83999916), (18648, 83432349), (18711, 83151432), (18954, 82085388), (19208, 80999919), (19404, 80181738), (19656, 79153767), (19943, 78014664), (20202, 77014476), (20412, 76222146), (20979, 74162088), (21021, 74013912), (21164, 73513818), (21384, 72757503), (21609, 71999928), (21756, 71513442), (21978, 70791084), (22113, 70358904), (22638, 68727204), (22792, 68262831), (22932, 67846086), (23166, 67160772), (23569, 66012408), (23814, 65333268), (23976, 64891827), (24024, 64762173), (24057, 64673336), (24696, 62999937), (24948, 62363574), (25272, 61564041), (25382, 61297236), (25641, 60678072), (25974, 59900148), (26411, 58909032), (26754, 58153788), (26936, 57760857), (26973, 57681624), (27027, 57566376), (27783, 55999944), (27972, 55621566), (28028, 55510434), (28431, 54723592), (28812, 53999946), (29106, 53454492), (29304, 53093313), (29484, 52769178), (30184, 51545403), (30303, 51342984), (30618, 50814764), (30888, 50370579), (31213, 49846104), (31746, 49009212), (31752, 48999951), (32076, 48505002), (32634, 47675628), (32967, 47194056), (33614, 46285668), (33957, 45818136), (34188, 45508554), (34398, 45230724), (34632, 44925111), (34749, 44773848), (35672, 43615341), (35721, 43555512), (35964, 43261218), (36036, 43174782), (37037, 42007896), (37044, 41999958), (37422, 41575716), (37908, 41042694), (38073, 40864824), (38808, 40090869), (38961, 39933432), (39886, 39007332), (40131, 38769192), (40404, 38507238), (40824, 38111073), (41958, 37081044), (42042, 37006956), (42328, 36756909), (43218, 35999964), (43512, 35756721), (43659, 35636328), (43956, 35395542), (44226, 35179452), (45276, 34363602), (45864, 33923043), (46332, 33580386), (47138, 33006204), (47619, 32672808), (47628, 32666634), (48114, 32336668), (48951, 31783752), (49049, 31720248), (49896, 31181787), (50421, 30857112), (50764, 30648618), (51282, 30339036), (51597, 30153816), (51948, 29950074), (52822, 29454516), (53508, 29076894), (53946, 28840812), (54054, 28783188), (55566, 27999972), (55944, 27810783), (56056, 27755217), (56133, 27717144), (56862, 27361796), (57624, 26999973), (58212, 26727246), (58968, 26384589), (59829, 26004888), (60606, 25671492), (61236, 25407382), (62426, 24923052), (62937, 24720696), (63063, 24671304), (63492, 24504606), (64152, 24252501), (64827, 23999976), (65268, 23837814), (65934, 23597028), (66339, 23452968), (67228, 23142834), (67914, 22909068), (68376, 22754277), (68796, 22615362), (69498, 22386924), (70707, 22004136), (71442, 21777756), (71928, 21630609), (72072, 21587391), (74074, 21003948), (74088, 20999979), (74844, 20787858), (75816, 20521347), (76146, 20432412), (76923, 20226024), (77922, 19966716), (79233, 19636344), (79772, 19503666), (80262, 19384596), (80808, 19253619), (80919, 19227208), (81081, 19188792), (83349, 18666648), (83916, 18540522), (84084, 18503478), (86436, 17999982), (87318, 17818164), (87912, 17697771), (88452, 17589726), (88837, 17513496), (90552, 17181801), (90909, 17114328), (92664, 16790193), (93639, 16615368), (94276, 16503102), (95238, 16336404), (95256, 16333317), (96228, 16168334), (97902, 15891876), (98098, 15860124), (98901, 15731352), (100842, 15428556), (101528, 15324309), (101871, 15272712), (102564, 15169518), (103194, 15076908), (103896, 14975037), (104247, 14924616), (105644, 14727258), (107016, 14538447), (107163, 14518504), (107892, 14420406), (108108, 14391594), (111111, 14002632), (111132, 13999986), (112266, 13858572), (113724, 13680898), (114219, 13621608), (116424, 13363623), (116883, 13311144), (119658, 13002444), (120393, 12923064), (121212, 12835746), (122472, 12703691), (124852, 12461526), (125874, 12360348), (126126, 12335652), (126984, 12252303), (129654, 11999988), (130536, 11918907), (130977, 11878776), (131868, 11798514), (132678, 11726484), (134456, 11571417), (135828, 11454534), (137592, 11307681), (138996, 11193462), (139601, 11144952), (141414, 11002068), (142857, 10890936), (142884, 10888878), (146853, 10594584), (147147, 10573416), (148148, 10501974), (149688, 10393929), (151263, 10285704), (152292, 10216206), (153846, 10113012), (154791, 10051272), (155844, 9983358), (158466, 9818172), (159544, 9751833), (160524, 9692298), (161838, 9613604), (162162, 9594396), (164983, 9430344), (166698, 9333324), (167832, 9270261), (168168, 9251739), (168399, 9239048), (172872, 8999991), (174636, 8909082), (176904, 8794863), (177674, 8756748), (179487, 8668296), (181818, 8557164), (184877, 8415576), (187278, 8307684), (188552, 8251551), (188811, 8240232), (189189, 8223768), (190476, 8168202), (192456, 8084167), (194481, 7999992), (195804, 7945938), (196196, 7930062), (197802, 7865676), (199017, 7817656), (201684, 7714278), (203742, 7636356), (205128, 7584759), (206388, 7538454), (208494, 7462308), (211288, 7363629), (212121, 7334712), (214326, 7259252), (215784, 7210203), (216216, 7195797), (218491, 7120872), (222222, 7001316), (222264, 6999993), (224532, 6929286), (227448, 6840449), (228438, 6810804), (230769, 6742008), (233766, 6655572), (237699, 6545448), (239316, 6501222), (240786, 6461532), (242424, 6417873), (243243, 6396264), (249704, 6230763), (250047, 6222216), (251748, 6180174), (252252, 6167826), (259259, 6001128), (259308, 5999994), (261954, 5939388), (263736, 5899257), (265356, 5863242), (266511, 5837832), (271656, 5727267), (272727, 5704776), (277992, 5596731), (279202, 5572476), (280917, 5538456), (282828, 5501034), (285714, 5445468), (285768, 5444439), (293706, 5297292), (294294, 5286708), (296296, 5250987), (296703, 5243784), (302526, 5142852), (304584, 5108103), (305613, 5090904), (307692, 5056506), (309582, 5025636), (311688, 4991679), (312741, 4974872), (316932, 4909086), (321048, 4846149), (323676, 4806802), (324324, 4797198), (329966, 4715172), (333333, 4667544), (333396, 4666662), (336798, 4619524), (342657, 4540536), (343343, 4531464), (349272, 4454541), (350649, 4437048), (355348, 4378374), (358974, 4334148), (361179, 4307688), (363636, 4278582), (369754, 4207788), (374556, 4153842), (377622, 4120116), (378378, 4111884), (380952, 4084101), (388962, 3999996), (391608, 3972969), (392392, 3965031), (392931, 3959592), (395604, 3932838), (398034, 3908828), (403368, 3857139), (407484, 3818178), (412776, 3769227), (416988, 3731154), (418803, 3714984), (424242, 3667356), (428571, 3630312), (428652, 3629626), (436982, 3560436), (440559, 3531528), (441441, 3524472), (444444, 3500658), (449064, 3464643), (453789, 3428568), (456876, 3405402), (461538, 3371004), (464373, 3350424), (467532, 3327786), (475398, 3272724), (478632, 3250611), (481572, 3230766), (486486, 3198132), (494949, 3143448), (500094, 3111108), (503496, 3090087), (504504, 3083913), (518518, 3000564), (518616, 2999997), (523908, 2969694), (530712, 2931621), (533022, 2918916), (538461, 2889432), (545454, 2852388), (554631, 2805192), (558404, 2786238), (561834, 2769228), (565656, 2750517), (566433, 2746744), (567567, 2741256), (571428, 2722734), (583443, 2666664), (587412, 2648646), (588588, 2643354), (593406, 2621892), (605052, 2571426), (611226, 2545452), (615384, 2528253), (619164, 2512818), (621859, 2501928), (625482, 2487436), (633864, 2454543), (636363, 2444904), (647352, 2403401), (648648, 2398599), (655473, 2373624), (659932, 2357586), (666666, 2333772), (666792, 2333331), (673596, 2309762), (685314, 2270268), (686686, 2265732), (692307, 2247336), (701298, 2218524), (710696, 2189187), (713097, 2181816), (717948, 2167074), (722358, 2153844), (727272, 2139291), (729729, 2132088), (739508, 2103894), (749112, 2076921), (750141, 2074072), (755244, 2060058), (756756, 2055942), (777777, 2000376), (777924, 1999998), (785862, 1979796), (791208, 1966419), (796068, 1954414), (799533, 1945944), (814968, 1909089), (818181, 1901592), (833976, 1865577), (837606, 1857492), (842751, 1846152), (848484, 1833678), (857142, 1815156), (857304, 1814813), (873964, 1780218), (881118, 1765764), (882882, 1762236), (888888, 1750329), (890109, 1747928), (907578, 1714284), (913752, 1702701), (916839, 1696968), (923076, 1685502), (928746, 1675212), (935064, 1663893), (950796, 1636362), (963144, 1615383), (972972, 1599066), (977207, 1592136), (989898, 1571724), (999999, 1555848), (1000188, 1555554), (1027971, 1513512), (1030029, 1510488), (1037036, 1500282), (1047816, 1484847), (1051947, 1479016), (1066044, 1459458), (1076922, 1444716), (1083537, 1435896), (1090908, 1426194), (1109262, 1402596), (1116808, 1393119), (1123668, 1384614), (1132866, 1373372), (1135134, 1370628), (1142856, 1361367), (1154881, 1347192), (1166886, 1333332), (1174824, 1324323), (1177176, 1321677), (1178793, 1319864), (1186812, 1310946), (1210104, 1285713), (1222452, 1272726), (1238328, 1256409), (1243718, 1250964)]