492623507376

素因数分解:

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

素因数の和:413

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 33, 36, 37, 39, 42, 44, 48, 52, 54, 56, 63, 66, 72, 74, 77, 78, 81, 84, 88, 91, 99, 104, 108, 111, 112, 117, 121, 126, 132, 143, 144, 148, 154, 156, 162, 168, 176, 182, 189, 198, 208, 216, 222, 231, 234, 242, 243, 252, 259, 264, 273, 286, 296, 297, 308, 311, 312, 324, 333, 336, 351, 363, 364, 378, 396, 407, 429, 432, 444, 462, 468, 481, 484, 486, 504, 518, 528, 546, 567, 572, 592, 594, 616, 622, 624, 648, 666, 693, 702, 726, 728, 756, 777, 792, 814, 819, 847, 858, 888, 891, 924, 933, 936, 962, 968, 972, 999, 1001, 1008, 1036, 1053, 1089, 1092, 1134, 1144, 1188, 1221, 1232, 1244, 1287, 1296, 1332, 1386, 1404, 1443, 1452, 1456, 1512, 1554, 1573, 1584, 1628, 1638, 1694, 1701, 1716, 1776, 1782, 1848, 1866, 1872, 1924, 1936, 1944, 1998, 2002, 2072, 2079, 2106, 2177, 2178, 2184, 2268, 2288, 2331, 2376, 2442, 2457, 2488, 2541, 2574, 2664, 2673, 2772, 2799, 2808, 2849, 2886, 2904, 2997, 3003, 3024, 3108, 3146, 3159, 3256, 3267, 3276, 3367, 3388, 3402, 3421, 3432, 3564, 3663, 3696, 3732, 3848, 3861, 3888, 3996, 4004, 4043, 4144, 4158, 4212, 4329, 4354, 4356, 4368, 4477, 4536, 4662, 4719, 4752, 4884, 4914, 4976, 5082, 5148, 5291, 5328, 5346, 5544, 5598, 5616, 5698, 5772, 5808, 5994, 6006, 6216, 6237, 6292, 6318, 6512, 6531, 6534, 6552, 6734, 6776, 6804, 6842, 6864, 6993, 7128, 7326, 7371, 7464, 7623, 7696, 7722, 7992, 8008, 8086, 8316, 8397, 8424, 8547, 8658, 8708, 8712, 8954, 8991, 9009, 9072, 9324, 9438, 9768, 9801, 9828, 10101, 10164, 10263, 10296, 10582, 10692, 10989, 11011, 11088, 11196, 11396, 11507, 11544, 11583, 11988, 12012, 12129, 12432, 12474, 12584, 12636, 12987, 13062, 13068, 13104, 13431, 13468, 13552, 13608, 13684, 13986, 14157, 14256, 14652, 14742, 14928, 15246, 15444, 15873, 15984, 16016, 16172, 16632, 16794, 16848, 17094, 17316, 17416, 17424, 17908, 17982, 18018, 18648, 18711, 18876, 19536, 19593, 19602, 19656, 20202, 20328, 20526, 20592, 20979, 21164, 21384, 21978, 22022, 22113, 22392, 22792, 22869, 23014, 23088, 23166, 23947, 23976, 24024, 24258, 24948, 25168, 25191, 25272, 25641, 25974, 26124, 26136, 26862, 26936, 27027, 27216, 27368, 27972, 28301, 28314, 29304, 29403, 29484, 30303, 30492, 30789, 30888, 31339, 31746, 32344, 32967, 33033, 33264, 33588, 34188, 34521, 34632, 34749, 34832, 35816, 35964, 36036, 36387, 37037, 37296, 37422, 37631, 37752, 38961, 39186, 39204, 39312, 40293, 40404, 40656, 41052, 41958, 42328, 42471, 42768, 43956, 44044, 44226, 44473, 44784, 45584, 45738, 46028, 46332, 47619, 47894, 47952, 48048, 48516, 49896, 50382, 50544, 51282, 51948, 52248, 52272, 53724, 53872, 54054, 54736, 55944, 56602, 56628, 58201, 58608, 58779, 58806, 58968, 60606, 60984, 61578, 61776, 62678, 62937, 63492, 64688, 65934, 66066, 67176, 68376, 68607, 69042, 69264, 69498, 71632, 71841, 71928, 72072, 72774, 74074, 74844, 75262, 75504, 75573, 76923, 77922, 78372, 78408, 80549, 80586, 80808, 81081, 82104, 83916, 84656, 84903, 84942, 87912, 88088, 88452, 88946, 90909, 91476, 92056, 92367, 92664, 94017, 95238, 95788, 97032, 98901, 99099, 99792, 100764, 102564, 103563, 103896, 104496, 107448, 108108, 109161, 111111, 111888, 112893, 113204, 113256, 116402, 116883, 117558, 117612, 117936, 120879, 121212, 121968, 123156, 125356, 125874, 126577, 126984, 127413, 131868, 132132, 133419, 134352, 136752, 137214, 138084, 138996, 142857, 143682, 143856, 144144, 145548, 148148, 149591, 149688, 150524, 151146, 153846, 155844, 156744, 156816, 161098, 161172, 161616, 162162, 164208, 167832, 169806, 169884, 174603, 175824, 176176, 176337, 176904, 177892, 181818, 182952, 184112, 184734, 185328, 188034, 190476, 191576, 194064, 197802, 198198, 201528, 205128, 205821, 207126, 207792, 214896, 215523, 216216, 218322, 222222, 225786, 226408, 226512, 230769, 232804, 233766, 235116, 235224, 241647, 241758, 242424, 243243, 246312, 250712, 251748, 253154, 253968, 254709, 254826, 263417, 263736, 264264, 266838, 272727, 274428, 276168, 277101, 277992, 282051, 285714, 287364, 291096, 296296, 297297, 299182, 299376, 301048, 302292, 307692, 310689, 311311, 311688, 313488, 322196, 322344, 324324, 327483, 333333, 335664, 338679, 339612, 339768, 349206, 352674, 353808, 355784, 362637, 363636, 365904, 369468, 376068, 379731, 380952, 382239, 383152, 395604, 396396, 400257, 403056, 407407, 410256, 411642, 414252, 428571, 431046, 432432, 436644, 444444, 448773, 451572, 452816, 461538, 465608, 467532, 470232, 470448, 483294, 483516, 484848, 486486, 489203, 492624, 501424, 503496, 506308, 509418, 509652, 523809, 526834, 527472, 528528, 529011, 533676, 545454, 548856, 552336, 554202, 555984, 564102, 571428, 574728, 582192, 592592, 594594, 598364, 602096, 604584, 615384, 621378, 622622, 623376, 644392, 644688, 646569, 648648, 654966, 666666, 677358, 679224, 679536, 692307, 698412, 705348, 711568, 724941, 725274, 727272, 738936, 752136, 759462, 761904, 764127, 764478, 790251, 791208, 792792, 800514, 814814, 818181, 823284, 828504, 831303, 846153, 857142, 862092, 873288, 886039, 888888, 891891, 897546, 903144, 923076, 931216, 932067, 933933, 935064, 940464, 966588, 967032, 972972, 978406, 982449, 999999, 1006992, 1012616, 1016037, 1018836, 1019304, 1047137, 1047618, 1053668, 1058022, 1067352, 1087911, 1090908, 1097712, 1108404, 1128204, 1139193, 1142856, 1149456, 1189188, 1196728, 1200771, 1209168, 1222221, 1230768, 1242756, 1245244, 1285713, 1288784, 1293138, 1297296, 1309932, 1333332, 1346319, 1354716, 1358448, 1384614, 1392347, 1396824, 1410696, 1449882, 1450548, 1454544, 1467609, 1477872, 1504272, 1518924, 1528254, 1528956, 1571427, 1580502, 1582416, 1585584, 1601028, 1629628, 1636362, 1645501, 1646568, 1657008, 1662606, 1692306, 1714284, 1724184, 1746576, 1772078, 1777776, 1783782, 1795092, 1806288, 1846152, 1864134, 1867866, 1870128, 1933176, 1934064, 1939707, 1945944, 1956812, 1964898, 1999998, 2025232, 2032074, 2037672, 2038608, 2094274, 2095236, 2107336, 2116044, 2134704, 2174823, 2175822, 2181816, 2216808, 2256408, 2278386, 2285712, 2292381, 2370753, 2378376, 2393456, 2401542, 2444442, 2485512, 2490488, 2538459, 2571426, 2586276, 2619864, 2658117, 2666664, 2675673, 2692638, 2709432, 2769228, 2784694, 2793648, 2796201, 2801799, 2821392, 2899764, 2901096, 2935218, 2999997, 3037848, 3048111, 3056508, 3057912, 3141411, 3142854, 3161004, 3202056, 3259256, 3272724, 3291002, 3293136, 3325212, 3384612, 3417579, 3424421, 3428568, 3448368, 3544156, 3567564, 3590184, 3602313, 3666663, 3692304, 3728268, 3735732, 3866352, 3879414, 3891888, 3913624, 3929796, 3999996, 4038957, 4064148, 4075344, 4177041, 4188548, 4190472, 4214672, 4232088, 4349646, 4351644, 4363632, 4402827, 4433616, 4512816, 4556772, 4584762, 4714281, 4741506, 4756752, 4803084, 4888884, 4936503, 4971024, 4980976, 5076918, 5142852, 5172552, 5239728, 5316234, 5333328, 5351346, 5385276, 5418864, 5538456, 5569388, 5592402, 5603598, 5799528, 5802192, 5819121, 5870436, 5999994, 6075696, 6096222, 6113016, 6115824, 6282822, 6285708, 6322008, 6404112, 6518512, 6524469, 6545448, 6582004, 6650424, 6769224, 6835158, 6848842, 6857136, 6877143, 7088312, 7112259, 7135128, 7180368, 7204626, 7333326, 7456536, 7471464, 7615377, 7758828, 7827248, 7859592, 7974351, 7999992, 8077914, 8128296, 8354082, 8377096, 8380944, 8405397, 8464176, 8699292, 8703288, 8805654, 8999991, 9113544, 9144333, 9169524, 9424233, 9428562, 9483012, 9606168, 9746429, 9777768, 9873006, 10153836, 10252737, 10273263, 10285704, 10345104, 10632468, 10702692, 10770552, 10806939, 10999989, 11076912, 11138776, 11184804, 11207196, 11518507, 11599056, 11638242, 11740872, 11999988, 12116871, 12192444, 12226032, 12531123, 12565644, 12571416, 12644016, 13048938, 13090896, 13164008, 13208481, 13300848, 13538448, 13670316, 13697684, 13754286, 14142843, 14176624, 14224518, 14270256, 14409252, 14666652, 14809509, 14913072, 14942928, 15230754, 15517656, 15719184, 15948702, 15999984, 16155828, 16256592, 16708164, 16754192, 16810794, 17398584, 17406576, 17611308, 17999982, 18100511, 18227088, 18288666, 18339048, 18848466, 18857124, 18966024, 19212336, 19492858, 19555536, 19573407, 19746012, 20307672, 20505474, 20546526, 20571408, 21264936, 21336777, 21405384, 21541104, 21613878, 21999978, 22277552, 22369608, 22414392, 23037014, 23276484, 23481744, 23923053, 23999976, 24233742, 24384888, 25062246, 25131288, 25142832, 25216191, 26097876, 26328016, 26416962, 27340632, 27395368, 27508572, 28272699, 28285686, 28449036, 28818504, 29239287, 29333304, 29619018, 30461508, 30758211, 30819789, 31035312, 31897404, 32311656, 32999967, 33416328, 33621588, 34555521, 34797168, 35222616, 35999964, 36201022, 36350613, 36577332, 36678096, 37593369, 37696932, 37714248, 37932048, 38985716, 39146814, 39492024, 39625443, 40615344, 41010948, 41093052, 42529872, 42673554, 42810768, 43227756, 43999956, 44428527, 44739216, 44828784, 46074028, 46552968, 47846106, 47999952, 48467484, 48769776, 50124492, 50262576, 50432382, 52195752, 52833924, 54301533, 54681264, 54790736, 55017144, 56545398, 56571372, 56898072, 57637008, 58478574, 58666608, 59238036, 60923016, 61516422, 61639578, 63794808, 64010331, 64623312, 65999934, 66832656, 67243176, 69111042, 70445232, 71769159, 71999928, 72402044, 72701226, 73154664, 75186738, 75393864, 75428496, 75648573, 77971432, 78293628, 78984048, 79250886, 82021896, 82186104, 84818097, 85347108, 86455512, 87717861, 87999912, 88857054, 92148056, 92459367, 93105936, 95692212, 96934968, 98999901, 100248984, 100864764, 103666563, 104391504, 105667848, 108603066, 110034288, 112780107, 113090796, 113142744, 113796144, 116957148, 118476072, 118876329, 121846032, 123032844, 123279156, 126703577, 127589616, 128020662, 131999868, 133285581, 134486352, 138222084, 143538318, 143999856, 144804088, 145402452, 146309328, 150373476, 150787728, 151297146, 155942864, 156587256, 158501772, 162904599, 164043792, 164372208, 169636194, 170694216, 172911024, 175435722, 175999824, 177714108, 184296112, 184918734, 191384424, 193869936, 197999802, 200497968, 201729528, 207333126, 211335696, 215307477, 217206132, 225560214, 226181592, 226285488, 233914296, 236952144, 237752658, 246065688, 246558312, 253407154, 254454291, 256041324, 263153583, 263999736, 266571162, 276444168, 277378101, 287076636, 289608176, 290804904, 300746952, 302594292, 310999689, 313174512, 317003544, 325809198, 338340321, 339272388, 341388432, 350871444, 355428216, 369837468, 380110731, 382768848, 395999604, 399856743, 403459056, 414666252, 430614954, 434412264, 451120428, 452363184, 467828592, 475505316, 488713797, 492131376, 493116624, 506814308, 508908582, 512082648, 526307166, 527999472, 533142324, 552888336, 554756202, 574153272, 581609808, 601493904, 605188584, 621999378, 634007088, 651618396, 676680642, 678544776, 701742888, 710856432, 739674936, 760221462, 789460749, 791999208, 799713486, 829332504, 832134303, 861229908, 868824528, 902240856, 932999067, 951010632, 977427594, 1013628616, 1017817164, 1024165296, 1052614332, 1066284648, 1109512404, 1140332193, 1148306544, 1210377168, 1243998756, 1303236792, 1353361284, 1357089552, 1403485776, 1466141391, 1479349872, 1520442924, 1578921498, 1583998416, 1599426972, 1658665008, 1664268606, 1722459816, 1804481712, 1865998134, 1902021264, 1954855188, 2027257232, 2035634328, 2105228664, 2132569296, 2219024808, 2280664386, 2368382247, 2487997512, 2606473584, 2706722568, 2798997201, 2932282782, 3040885848, 3157842996, 3198853944, 3328537212, 3420996579, 3444919632, 3731996268, 3909710376, 4071268656, 4210457328, 4398424173, 4438049616, 4561328772, 4736764494, 4975995024, 5413445136, 5597994402, 5864565564, 6081771696, 6315685992, 6397707888, 6657074424, 6841993158, 7463992536, 7819420752, 8796848346, 9122657544, 9473528988, 10262989737, 11195988804, 11729131128, 12631371984, 13314148848, 13683986316, 14927985072, 17593696692, 18245315088, 18947057976, 20525979474, 22391977608, 23458262256, 27367972632, 30788969211, 35187393384, 37894115952, 41051958948, 44783955216, 54735945264, 61577938422, 70374786768, 82103917896, 123155876844, 164207835792, 246311753688, 492623507376]

約数ペア:

[(1, 492623507376), (2, 246311753688), (3, 164207835792), (4, 123155876844), (6, 82103917896), (7, 70374786768), (8, 61577938422), (9, 54735945264), (11, 44783955216), (12, 41051958948), (13, 37894115952), (14, 35187393384), (16, 30788969211), (18, 27367972632), (21, 23458262256), (22, 22391977608), (24, 20525979474), (26, 18947057976), (27, 18245315088), (28, 17593696692), (33, 14927985072), (36, 13683986316), (37, 13314148848), (39, 12631371984), (42, 11729131128), (44, 11195988804), (48, 10262989737), (52, 9473528988), (54, 9122657544), (56, 8796848346), (63, 7819420752), (66, 7463992536), (72, 6841993158), (74, 6657074424), (77, 6397707888), (78, 6315685992), (81, 6081771696), (84, 5864565564), (88, 5597994402), (91, 5413445136), (99, 4975995024), (104, 4736764494), (108, 4561328772), (111, 4438049616), (112, 4398424173), (117, 4210457328), (121, 4071268656), (126, 3909710376), (132, 3731996268), (143, 3444919632), (144, 3420996579), (148, 3328537212), (154, 3198853944), (156, 3157842996), (162, 3040885848), (168, 2932282782), (176, 2798997201), (182, 2706722568), (189, 2606473584), (198, 2487997512), (208, 2368382247), (216, 2280664386), (222, 2219024808), (231, 2132569296), (234, 2105228664), (242, 2035634328), (243, 2027257232), (252, 1954855188), (259, 1902021264), (264, 1865998134), (273, 1804481712), (286, 1722459816), (296, 1664268606), (297, 1658665008), (308, 1599426972), (311, 1583998416), (312, 1578921498), (324, 1520442924), (333, 1479349872), (336, 1466141391), (351, 1403485776), (363, 1357089552), (364, 1353361284), (378, 1303236792), (396, 1243998756), (407, 1210377168), (429, 1148306544), (432, 1140332193), (444, 1109512404), (462, 1066284648), (468, 1052614332), (481, 1024165296), (484, 1017817164), (486, 1013628616), (504, 977427594), (518, 951010632), (528, 932999067), (546, 902240856), (567, 868824528), (572, 861229908), (592, 832134303), (594, 829332504), (616, 799713486), (622, 791999208), (624, 789460749), (648, 760221462), (666, 739674936), (693, 710856432), (702, 701742888), (726, 678544776), (728, 676680642), (756, 651618396), (777, 634007088), (792, 621999378), (814, 605188584), (819, 601493904), (847, 581609808), (858, 574153272), (888, 554756202), (891, 552888336), (924, 533142324), (933, 527999472), (936, 526307166), (962, 512082648), (968, 508908582), (972, 506814308), (999, 493116624), (1001, 492131376), (1008, 488713797), (1036, 475505316), (1053, 467828592), (1089, 452363184), (1092, 451120428), (1134, 434412264), (1144, 430614954), (1188, 414666252), (1221, 403459056), (1232, 399856743), (1244, 395999604), (1287, 382768848), (1296, 380110731), (1332, 369837468), (1386, 355428216), (1404, 350871444), (1443, 341388432), (1452, 339272388), (1456, 338340321), (1512, 325809198), (1554, 317003544), (1573, 313174512), (1584, 310999689), (1628, 302594292), (1638, 300746952), (1694, 290804904), (1701, 289608176), (1716, 287076636), (1776, 277378101), (1782, 276444168), (1848, 266571162), (1866, 263999736), (1872, 263153583), (1924, 256041324), (1936, 254454291), (1944, 253407154), (1998, 246558312), (2002, 246065688), (2072, 237752658), (2079, 236952144), (2106, 233914296), (2177, 226285488), (2178, 226181592), (2184, 225560214), (2268, 217206132), (2288, 215307477), (2331, 211335696), (2376, 207333126), (2442, 201729528), (2457, 200497968), (2488, 197999802), (2541, 193869936), (2574, 191384424), (2664, 184918734), (2673, 184296112), (2772, 177714108), (2799, 175999824), (2808, 175435722), (2849, 172911024), (2886, 170694216), (2904, 169636194), (2997, 164372208), (3003, 164043792), (3024, 162904599), (3108, 158501772), (3146, 156587256), (3159, 155942864), (3256, 151297146), (3267, 150787728), (3276, 150373476), (3367, 146309328), (3388, 145402452), (3402, 144804088), (3421, 143999856), (3432, 143538318), (3564, 138222084), (3663, 134486352), (3696, 133285581), (3732, 131999868), (3848, 128020662), (3861, 127589616), (3888, 126703577), (3996, 123279156), (4004, 123032844), (4043, 121846032), (4144, 118876329), (4158, 118476072), (4212, 116957148), (4329, 113796144), (4354, 113142744), (4356, 113090796), (4368, 112780107), (4477, 110034288), (4536, 108603066), (4662, 105667848), (4719, 104391504), (4752, 103666563), (4884, 100864764), (4914, 100248984), (4976, 98999901), (5082, 96934968), (5148, 95692212), (5291, 93105936), (5328, 92459367), (5346, 92148056), (5544, 88857054), (5598, 87999912), (5616, 87717861), (5698, 86455512), (5772, 85347108), (5808, 84818097), (5994, 82186104), (6006, 82021896), (6216, 79250886), (6237, 78984048), (6292, 78293628), (6318, 77971432), (6512, 75648573), (6531, 75428496), (6534, 75393864), (6552, 75186738), (6734, 73154664), (6776, 72701226), (6804, 72402044), (6842, 71999928), (6864, 71769159), (6993, 70445232), (7128, 69111042), (7326, 67243176), (7371, 66832656), (7464, 65999934), (7623, 64623312), (7696, 64010331), (7722, 63794808), (7992, 61639578), (8008, 61516422), (8086, 60923016), (8316, 59238036), (8397, 58666608), (8424, 58478574), (8547, 57637008), (8658, 56898072), (8708, 56571372), (8712, 56545398), (8954, 55017144), (8991, 54790736), (9009, 54681264), (9072, 54301533), (9324, 52833924), (9438, 52195752), (9768, 50432382), (9801, 50262576), (9828, 50124492), (10101, 48769776), (10164, 48467484), (10263, 47999952), (10296, 47846106), (10582, 46552968), (10692, 46074028), (10989, 44828784), (11011, 44739216), (11088, 44428527), (11196, 43999956), (11396, 43227756), (11507, 42810768), (11544, 42673554), (11583, 42529872), (11988, 41093052), (12012, 41010948), (12129, 40615344), (12432, 39625443), (12474, 39492024), (12584, 39146814), (12636, 38985716), (12987, 37932048), (13062, 37714248), (13068, 37696932), (13104, 37593369), (13431, 36678096), (13468, 36577332), (13552, 36350613), (13608, 36201022), (13684, 35999964), (13986, 35222616), (14157, 34797168), (14256, 34555521), (14652, 33621588), (14742, 33416328), (14928, 32999967), (15246, 32311656), (15444, 31897404), (15873, 31035312), (15984, 30819789), (16016, 30758211), (16172, 30461508), (16632, 29619018), (16794, 29333304), (16848, 29239287), (17094, 28818504), (17316, 28449036), (17416, 28285686), (17424, 28272699), (17908, 27508572), (17982, 27395368), (18018, 27340632), (18648, 26416962), (18711, 26328016), (18876, 26097876), (19536, 25216191), (19593, 25142832), (19602, 25131288), (19656, 25062246), (20202, 24384888), (20328, 24233742), (20526, 23999976), (20592, 23923053), (20979, 23481744), (21164, 23276484), (21384, 23037014), (21978, 22414392), (22022, 22369608), (22113, 22277552), (22392, 21999978), (22792, 21613878), (22869, 21541104), (23014, 21405384), (23088, 21336777), (23166, 21264936), (23947, 20571408), (23976, 20546526), (24024, 20505474), (24258, 20307672), (24948, 19746012), (25168, 19573407), (25191, 19555536), (25272, 19492858), (25641, 19212336), (25974, 18966024), (26124, 18857124), (26136, 18848466), (26862, 18339048), (26936, 18288666), (27027, 18227088), (27216, 18100511), (27368, 17999982), (27972, 17611308), (28301, 17406576), (28314, 17398584), (29304, 16810794), (29403, 16754192), (29484, 16708164), (30303, 16256592), (30492, 16155828), (30789, 15999984), (30888, 15948702), (31339, 15719184), (31746, 15517656), (32344, 15230754), (32967, 14942928), (33033, 14913072), (33264, 14809509), (33588, 14666652), (34188, 14409252), (34521, 14270256), (34632, 14224518), (34749, 14176624), (34832, 14142843), (35816, 13754286), (35964, 13697684), (36036, 13670316), (36387, 13538448), (37037, 13300848), (37296, 13208481), (37422, 13164008), (37631, 13090896), (37752, 13048938), (38961, 12644016), (39186, 12571416), (39204, 12565644), (39312, 12531123), (40293, 12226032), (40404, 12192444), (40656, 12116871), (41052, 11999988), (41958, 11740872), (42328, 11638242), (42471, 11599056), (42768, 11518507), (43956, 11207196), (44044, 11184804), (44226, 11138776), (44473, 11076912), (44784, 10999989), (45584, 10806939), (45738, 10770552), (46028, 10702692), (46332, 10632468), (47619, 10345104), (47894, 10285704), (47952, 10273263), (48048, 10252737), (48516, 10153836), (49896, 9873006), (50382, 9777768), (50544, 9746429), (51282, 9606168), (51948, 9483012), (52248, 9428562), (52272, 9424233), (53724, 9169524), (53872, 9144333), (54054, 9113544), (54736, 8999991), (55944, 8805654), (56602, 8703288), (56628, 8699292), (58201, 8464176), (58608, 8405397), (58779, 8380944), (58806, 8377096), (58968, 8354082), (60606, 8128296), (60984, 8077914), (61578, 7999992), (61776, 7974351), (62678, 7859592), (62937, 7827248), (63492, 7758828), (64688, 7615377), (65934, 7471464), (66066, 7456536), (67176, 7333326), (68376, 7204626), (68607, 7180368), (69042, 7135128), (69264, 7112259), (69498, 7088312), (71632, 6877143), (71841, 6857136), (71928, 6848842), (72072, 6835158), (72774, 6769224), (74074, 6650424), (74844, 6582004), (75262, 6545448), (75504, 6524469), (75573, 6518512), (76923, 6404112), (77922, 6322008), (78372, 6285708), (78408, 6282822), (80549, 6115824), (80586, 6113016), (80808, 6096222), (81081, 6075696), (82104, 5999994), (83916, 5870436), (84656, 5819121), (84903, 5802192), (84942, 5799528), (87912, 5603598), (88088, 5592402), (88452, 5569388), (88946, 5538456), (90909, 5418864), (91476, 5385276), (92056, 5351346), (92367, 5333328), (92664, 5316234), (94017, 5239728), (95238, 5172552), (95788, 5142852), (97032, 5076918), (98901, 4980976), (99099, 4971024), (99792, 4936503), (100764, 4888884), (102564, 4803084), (103563, 4756752), (103896, 4741506), (104496, 4714281), (107448, 4584762), (108108, 4556772), (109161, 4512816), (111111, 4433616), (111888, 4402827), (112893, 4363632), (113204, 4351644), (113256, 4349646), (116402, 4232088), (116883, 4214672), (117558, 4190472), (117612, 4188548), (117936, 4177041), (120879, 4075344), (121212, 4064148), (121968, 4038957), (123156, 3999996), (125356, 3929796), (125874, 3913624), (126577, 3891888), (126984, 3879414), (127413, 3866352), (131868, 3735732), (132132, 3728268), (133419, 3692304), (134352, 3666663), (136752, 3602313), (137214, 3590184), (138084, 3567564), (138996, 3544156), (142857, 3448368), (143682, 3428568), (143856, 3424421), (144144, 3417579), (145548, 3384612), (148148, 3325212), (149591, 3293136), (149688, 3291002), (150524, 3272724), (151146, 3259256), (153846, 3202056), (155844, 3161004), (156744, 3142854), (156816, 3141411), (161098, 3057912), (161172, 3056508), (161616, 3048111), (162162, 3037848), (164208, 2999997), (167832, 2935218), (169806, 2901096), (169884, 2899764), (174603, 2821392), (175824, 2801799), (176176, 2796201), (176337, 2793648), (176904, 2784694), (177892, 2769228), (181818, 2709432), (182952, 2692638), (184112, 2675673), (184734, 2666664), (185328, 2658117), (188034, 2619864), (190476, 2586276), (191576, 2571426), (194064, 2538459), (197802, 2490488), (198198, 2485512), (201528, 2444442), (205128, 2401542), (205821, 2393456), (207126, 2378376), (207792, 2370753), (214896, 2292381), (215523, 2285712), (216216, 2278386), (218322, 2256408), (222222, 2216808), (225786, 2181816), (226408, 2175822), (226512, 2174823), (230769, 2134704), (232804, 2116044), (233766, 2107336), (235116, 2095236), (235224, 2094274), (241647, 2038608), (241758, 2037672), (242424, 2032074), (243243, 2025232), (246312, 1999998), (250712, 1964898), (251748, 1956812), (253154, 1945944), (253968, 1939707), (254709, 1934064), (254826, 1933176), (263417, 1870128), (263736, 1867866), (264264, 1864134), (266838, 1846152), (272727, 1806288), (274428, 1795092), (276168, 1783782), (277101, 1777776), (277992, 1772078), (282051, 1746576), (285714, 1724184), (287364, 1714284), (291096, 1692306), (296296, 1662606), (297297, 1657008), (299182, 1646568), (299376, 1645501), (301048, 1636362), (302292, 1629628), (307692, 1601028), (310689, 1585584), (311311, 1582416), (311688, 1580502), (313488, 1571427), (322196, 1528956), (322344, 1528254), (324324, 1518924), (327483, 1504272), (333333, 1477872), (335664, 1467609), (338679, 1454544), (339612, 1450548), (339768, 1449882), (349206, 1410696), (352674, 1396824), (353808, 1392347), (355784, 1384614), (362637, 1358448), (363636, 1354716), (365904, 1346319), (369468, 1333332), (376068, 1309932), (379731, 1297296), (380952, 1293138), (382239, 1288784), (383152, 1285713), (395604, 1245244), (396396, 1242756), (400257, 1230768), (403056, 1222221), (407407, 1209168), (410256, 1200771), (411642, 1196728), (414252, 1189188), (428571, 1149456), (431046, 1142856), (432432, 1139193), (436644, 1128204), (444444, 1108404), (448773, 1097712), (451572, 1090908), (452816, 1087911), (461538, 1067352), (465608, 1058022), (467532, 1053668), (470232, 1047618), (470448, 1047137), (483294, 1019304), (483516, 1018836), (484848, 1016037), (486486, 1012616), (489203, 1006992), (492624, 999999), (501424, 982449), (503496, 978406), (506308, 972972), (509418, 967032), (509652, 966588), (523809, 940464), (526834, 935064), (527472, 933933), (528528, 932067), (529011, 931216), (533676, 923076), (545454, 903144), (548856, 897546), (552336, 891891), (554202, 888888), (555984, 886039), (564102, 873288), (571428, 862092), (574728, 857142), (582192, 846153), (592592, 831303), (594594, 828504), (598364, 823284), (602096, 818181), (604584, 814814), (615384, 800514), (621378, 792792), (622622, 791208), (623376, 790251), (644392, 764478), (644688, 764127), (646569, 761904), (648648, 759462), (654966, 752136), (666666, 738936), (677358, 727272), (679224, 725274), (679536, 724941), (692307, 711568), (698412, 705348)]