12767987232

素因数分解:

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

素因数の和:116

約数の個数: 1440

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 63, 66, 72, 74, 76, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 111, 112, 114, 117, 126, 132, 133, 143, 144, 147, 148, 152, 154, 156, 162, 168, 171, 176, 182, 189, 196, 198, 208, 209, 216, 222, 224, 228, 231, 234, 247, 252, 259, 264, 266, 273, 286, 288, 294, 296, 297, 304, 308, 312, 324, 333, 336, 342, 351, 352, 364, 378, 392, 396, 399, 407, 416, 418, 429, 432, 441, 444, 456, 462, 468, 481, 494, 504, 513, 518, 528, 532, 539, 546, 567, 572, 588, 592, 594, 608, 616, 624, 627, 637, 648, 666, 672, 684, 693, 702, 703, 728, 741, 756, 777, 784, 792, 798, 814, 819, 836, 858, 864, 882, 888, 891, 912, 924, 931, 936, 962, 988, 999, 1001, 1008, 1026, 1036, 1053, 1056, 1064, 1078, 1092, 1134, 1144, 1176, 1184, 1188, 1197, 1221, 1232, 1248, 1254, 1274, 1287, 1296, 1323, 1332, 1368, 1386, 1404, 1406, 1443, 1456, 1463, 1482, 1512, 1539, 1554, 1568, 1584, 1596, 1617, 1628, 1638, 1672, 1716, 1729, 1764, 1776, 1782, 1813, 1824, 1848, 1862, 1872, 1881, 1911, 1924, 1976, 1998, 2002, 2016, 2052, 2072, 2079, 2106, 2109, 2128, 2156, 2184, 2223, 2268, 2288, 2331, 2352, 2376, 2394, 2442, 2457, 2464, 2508, 2548, 2574, 2592, 2646, 2664, 2717, 2736, 2772, 2793, 2808, 2812, 2849, 2886, 2912, 2926, 2964, 2997, 3003, 3024, 3078, 3108, 3168, 3192, 3234, 3256, 3276, 3344, 3367, 3432, 3458, 3528, 3552, 3564, 3591, 3626, 3663, 3696, 3724, 3744, 3762, 3822, 3848, 3861, 3952, 3969, 3996, 4004, 4104, 4144, 4158, 4212, 4218, 4256, 4312, 4329, 4368, 4389, 4446, 4536, 4576, 4662, 4704, 4752, 4788, 4851, 4884, 4914, 4921, 5016, 5096, 5148, 5187, 5291, 5292, 5328, 5434, 5439, 5472, 5544, 5586, 5616, 5624, 5643, 5698, 5733, 5772, 5852, 5928, 5994, 6006, 6048, 6156, 6216, 6237, 6327, 6384, 6468, 6512, 6552, 6669, 6688, 6734, 6864, 6916, 6993, 7007, 7056, 7128, 7182, 7252, 7326, 7371, 7392, 7448, 7524, 7644, 7696, 7722, 7733, 7904, 7938, 7992, 8008, 8151, 8208, 8288, 8316, 8379, 8424, 8436, 8547, 8624, 8658, 8736, 8778, 8892, 9009, 9072, 9139, 9324, 9504, 9576, 9702, 9768, 9828, 9842, 10032, 10101, 10192, 10241, 10296, 10374, 10582, 10584, 10656, 10773, 10868, 10878, 10989, 11088, 11172, 11232, 11248, 11286, 11396, 11466, 11544, 11583, 11704, 11856, 11988, 12012, 12103, 12312, 12432, 12474, 12654, 12768, 12936, 12987, 13024, 13104, 13167, 13338, 13468, 13728, 13832, 13986, 14014, 14112, 14256, 14364, 14504, 14553, 14652, 14742, 14763, 14896, 15048, 15288, 15392, 15444, 15466, 15561, 15873, 15876, 15984, 16016, 16302, 16317, 16416, 16632, 16758, 16848, 16872, 16929, 17094, 17199, 17248, 17316, 17556, 17784, 18018, 18144, 18278, 18648, 18981, 19019, 19152, 19404, 19536, 19656, 19684, 19943, 20007, 20064, 20202, 20384, 20482, 20592, 20748, 20979, 21021, 21164, 21168, 21546, 21736, 21756, 21978, 22176, 22344, 22496, 22572, 22792, 22932, 23088, 23166, 23199, 23408, 23569, 23712, 23976, 24024, 24206, 24453, 24624, 24864, 24948, 25137, 25308, 25641, 25872, 25974, 26208, 26334, 26676, 26936, 27027, 27417, 27664, 27972, 28028, 28512, 28728, 29008, 29106, 29304, 29484, 29526, 29792, 30096, 30303, 30576, 30723, 30888, 30932, 31122, 31746, 31752, 31968, 32032, 32604, 32634, 32967, 33264, 33516, 33696, 33744, 33858, 34188, 34398, 34447, 34632, 35112, 35568, 36036, 36309, 36556, 37037, 37296, 37962, 38038, 38304, 38808, 38961, 39072, 39312, 39368, 39501, 39886, 40014, 40404, 40964, 41184, 41496, 41958, 42042, 42328, 42336, 43092, 43472, 43512, 43659, 43956, 44289, 44688, 45144, 45584, 45864, 46176, 46332, 46398, 46683, 46816, 47138, 47619, 47952, 48048, 48412, 48906, 48951, 49248, 49896, 50274, 50616, 51282, 51597, 51744, 51948, 52668, 53352, 53872, 54054, 54131, 54834, 55328, 55944, 56056, 56943, 57057, 57456, 58016, 58212, 58608, 58968, 59052, 59829, 60192, 60606, 61152, 61446, 61776, 61864, 62244, 63063, 63492, 63504, 63973, 65208, 65268, 65934, 66528, 67032, 67488, 67716, 68376, 68796, 68894, 69264, 69597, 70224, 70707, 71136, 72072, 72618, 73112, 73359, 74074, 74592, 75411, 75924, 76076, 76923, 77616, 77922, 78624, 78736, 79002, 79772, 80028, 80808, 81081, 81928, 82251, 82992, 83916, 84084, 84656, 86184, 86944, 87024, 87318, 87912, 88578, 89376, 90288, 90909, 91168, 91728, 92169, 92664, 92796, 93366, 94276, 95238, 95904, 96096, 96824, 97812, 97902, 99792, 100529, 100548, 101232, 102564, 103194, 103341, 103896, 105336, 106704, 107744, 108108, 108262, 108927, 109668, 111111, 111888, 112112, 113886, 114114, 114912, 116424, 117216, 117936, 118104, 118503, 119658, 121212, 122892, 123552, 123728, 124488, 126126, 126984, 127008, 127946, 130416, 130536, 131868, 132867, 133133, 134064, 135432, 136752, 137592, 137788, 138528, 139194, 140049, 140448, 141414, 142857, 144144, 145236, 146224, 146718, 146853, 148148, 150822, 151848, 152152, 153846, 155232, 155844, 157472, 158004, 159544, 160056, 161616, 162162, 162393, 163856, 164502, 165984, 167832, 168168, 169312, 171171, 172368, 174048, 174636, 175824, 177156, 179487, 180576, 181818, 183456, 184338, 185328, 185592, 186732, 188552, 189189, 190476, 191919, 193648, 195624, 195804, 199584, 201058, 201096, 202464, 205128, 206388, 206682, 207792, 208791, 210672, 212121, 213408, 216216, 216524, 217854, 219336, 220077, 222222, 223776, 224224, 227772, 228228, 230769, 232848, 235872, 236208, 237006, 239316, 242424, 245784, 246753, 247456, 248976, 252252, 253968, 255892, 259259, 260832, 261072, 263736, 265734, 266266, 268128, 270864, 272727, 273504, 275184, 275576, 276507, 278388, 280098, 282828, 285714, 288288, 290472, 292448, 293436, 293706, 296296, 301587, 301644, 303696, 304304, 307692, 310023, 311688, 316008, 319088, 320112, 323232, 324324, 324786, 326781, 327712, 329004, 333333, 335664, 336336, 342342, 344736, 349272, 351648, 354312, 358974, 363636, 368676, 370656, 371184, 373464, 377104, 378378, 378917, 380952, 383838, 387296, 391248, 391608, 398601, 399399, 402116, 402192, 410256, 412776, 413364, 415584, 417582, 421344, 424242, 428571, 432432, 433048, 435708, 438672, 440154, 444444, 447811, 455544, 456456, 461538, 465696, 472416, 474012, 478632, 484848, 487179, 491568, 493506, 497952, 504504, 507936, 511784, 513513, 518518, 522144, 527472, 531468, 532532, 538461, 541728, 545454, 550368, 551152, 553014, 556776, 560196, 565656, 567567, 571428, 575757, 580944, 586872, 587412, 592592, 603174, 603288, 607392, 608608, 615384, 620046, 623376, 626373, 632016, 636363, 638176, 640224, 648648, 649572, 653562, 658008, 666666, 671328, 672672, 684684, 698544, 703703, 708624, 717948, 727272, 737352, 740259, 742368, 746928, 754208, 756756, 757834, 761904, 767676, 777777, 782496, 783216, 797202, 798798, 804232, 804384, 820512, 825552, 826728, 829521, 835164, 848484, 857142, 864864, 866096, 871416, 877344, 880308, 888888, 895622, 904761, 911088, 912912, 923076, 930069, 948024, 957264, 969696, 974358, 980343, 983136, 987012, 999999, 1009008, 1023568, 1027026, 1037036, 1054944, 1062936, 1065064, 1076922, 1090908, 1102304, 1106028, 1113552, 1120392, 1131312, 1135134, 1136751, 1142856, 1151514, 1161888, 1173744, 1174824, 1185184, 1198197, 1206348, 1206576, 1230768, 1240092, 1246752, 1252746, 1264032, 1272726, 1297296, 1299144, 1307124, 1316016, 1333332, 1343433, 1369368, 1397088, 1407406, 1417248, 1435896, 1454544, 1461537, 1474704, 1480518, 1493856, 1513512, 1515668, 1523808, 1535352, 1540539, 1555554, 1566432, 1594404, 1597596, 1608464, 1615383, 1651104, 1653456, 1659042, 1670328, 1696968, 1714284, 1727271, 1732192, 1742832, 1760616, 1777776, 1791244, 1809522, 1822176, 1825824, 1846152, 1860138, 1896048, 1909089, 1914528, 1948716, 1960686, 1974024, 1999998, 2018016, 2047136, 2054052, 2074072, 2111109, 2125872, 2130128, 2153844, 2181816, 2212056, 2227104, 2240784, 2262624, 2270268, 2273502, 2285712, 2303028, 2333331, 2347488, 2349648, 2396394, 2412696, 2413152, 2461536, 2480184, 2505492, 2545452, 2594592, 2598288, 2614248, 2632032, 2666664, 2686866, 2714283, 2738736, 2790207, 2814812, 2871792, 2909088, 2923074, 2949408, 2961036, 2999997, 3027024, 3031336, 3070704, 3081078, 3111108, 3188808, 3195192, 3216928, 3230766, 3306912, 3318084, 3340656, 3393936, 3410253, 3428568, 3454542, 3485664, 3521232, 3555552, 3582488, 3594591, 3619044, 3692304, 3720276, 3792096, 3818178, 3897432, 3921372, 3948048, 3999996, 4030299, 4108104, 4148144, 4222218, 4251744, 4260256, 4307688, 4363632, 4384611, 4424112, 4481568, 4540536, 4547004, 4571424, 4606056, 4666662, 4699296, 4792788, 4825392, 4925921, 4960368, 5010984, 5090904, 5181813, 5196576, 5228496, 5333328, 5373732, 5428566, 5477472, 5580414, 5629624, 5743584, 5846148, 5922072, 5999994, 6054048, 6062672, 6141408, 6162156, 6222216, 6333327, 6377616, 6390384, 6461532, 6636168, 6681312, 6787872, 6820506, 6857136, 6909084, 6999993, 7042464, 7164976, 7189182, 7238088, 7384608, 7440552, 7636356, 7794864, 7842744, 7896096, 7999992, 8060598, 8142849, 8216208, 8296288, 8444436, 8615376, 8727264, 8769222, 8848224, 9081072, 9094008, 9212112, 9333324, 9585576, 9650784, 9851842, 9920736, 10021968, 10181808, 10230759, 10363626, 10456992, 10666656, 10747464, 10783773, 10857132, 11160828, 11259248, 11692296, 11844144, 11999988, 12090897, 12125344, 12324312, 12444432, 12666654, 12755232, 12780768, 12923064, 13272336, 13641012, 13714272, 13818168, 13999986, 14329952, 14378364, 14476176, 14777763, 14881104, 15272712, 15589728, 15685488, 15999984, 16121196, 16285698, 16432416, 16888872, 17230752, 17538444, 18162144, 18188016, 18424224, 18666648, 18999981, 19171152, 19703684, 20043936, 20363616, 20461518, 20727252, 20999979, 21494928, 21567546, 21714264, 22321656, 22518496, 23384592, 23688288, 23999976, 24181794, 24648624, 24888864, 25333308, 25846128, 26544672, 27282024, 27636336, 27999972, 28756728, 28952352, 29555526, 29762208, 30545424, 30692277, 31370976, 31999968, 32242392, 32571396, 33777744, 35076888, 36272691, 36376032, 37333296, 37999962, 38342304, 39407368, 40923036, 41454504, 41999958, 42989856, 43135092, 43428528, 44333289, 44643312, 46769184, 47999952, 48363588, 49297248, 50666616, 51692256, 54564048, 55272672, 55999944, 56999943, 57513456, 59111052, 61090848, 61384554, 64484784, 65142792, 67555488, 70153776, 72545382, 74666592, 75999924, 78814736, 81846072, 82909008, 83999916, 86270184, 86857056, 88666578, 89286624, 95999904, 96727176, 101333232, 109128096, 111999888, 113999886, 115026912, 118222104, 122769108, 128969568, 130285584, 132999867, 140307552, 145090764, 151999848, 157629472, 163692144, 165818016, 167999832, 172540368, 177333156, 193454352, 202666464, 223999776, 227999772, 236444208, 245538216, 260571168, 265999734, 290181528, 303999696, 327384288, 335999664, 345080736, 354666312, 386908704, 398999601, 455999544, 472888416, 491076432, 531999468, 580363056, 607999392, 671999328, 709332624, 797999202, 911999088, 982152864, 1063998936, 1160726112, 1418665248, 1595998404, 1823998176, 2127997872, 3191996808, 4255995744, 6383993616, 12767987232]

約数ペア:

[(1, 12767987232), (2, 6383993616), (3, 4255995744), (4, 3191996808), (6, 2127997872), (7, 1823998176), (8, 1595998404), (9, 1418665248), (11, 1160726112), (12, 1063998936), (13, 982152864), (14, 911999088), (16, 797999202), (18, 709332624), (19, 671999328), (21, 607999392), (22, 580363056), (24, 531999468), (26, 491076432), (27, 472888416), (28, 455999544), (32, 398999601), (33, 386908704), (36, 354666312), (37, 345080736), (38, 335999664), (39, 327384288), (42, 303999696), (44, 290181528), (48, 265999734), (49, 260571168), (52, 245538216), (54, 236444208), (56, 227999772), (57, 223999776), (63, 202666464), (66, 193454352), (72, 177333156), (74, 172540368), (76, 167999832), (77, 165818016), (78, 163692144), (81, 157629472), (84, 151999848), (88, 145090764), (91, 140307552), (96, 132999867), (98, 130285584), (99, 128969568), (104, 122769108), (108, 118222104), (111, 115026912), (112, 113999886), (114, 111999888), (117, 109128096), (126, 101333232), (132, 96727176), (133, 95999904), (143, 89286624), (144, 88666578), (147, 86857056), (148, 86270184), (152, 83999916), (154, 82909008), (156, 81846072), (162, 78814736), (168, 75999924), (171, 74666592), (176, 72545382), (182, 70153776), (189, 67555488), (196, 65142792), (198, 64484784), (208, 61384554), (209, 61090848), (216, 59111052), (222, 57513456), (224, 56999943), (228, 55999944), (231, 55272672), (234, 54564048), (247, 51692256), (252, 50666616), (259, 49297248), (264, 48363588), (266, 47999952), (273, 46769184), (286, 44643312), (288, 44333289), (294, 43428528), (296, 43135092), (297, 42989856), (304, 41999958), (308, 41454504), (312, 40923036), (324, 39407368), (333, 38342304), (336, 37999962), (342, 37333296), (351, 36376032), (352, 36272691), (364, 35076888), (378, 33777744), (392, 32571396), (396, 32242392), (399, 31999968), (407, 31370976), (416, 30692277), (418, 30545424), (429, 29762208), (432, 29555526), (441, 28952352), (444, 28756728), (456, 27999972), (462, 27636336), (468, 27282024), (481, 26544672), (494, 25846128), (504, 25333308), (513, 24888864), (518, 24648624), (528, 24181794), (532, 23999976), (539, 23688288), (546, 23384592), (567, 22518496), (572, 22321656), (588, 21714264), (592, 21567546), (594, 21494928), (608, 20999979), (616, 20727252), (624, 20461518), (627, 20363616), (637, 20043936), (648, 19703684), (666, 19171152), (672, 18999981), (684, 18666648), (693, 18424224), (702, 18188016), (703, 18162144), (728, 17538444), (741, 17230752), (756, 16888872), (777, 16432416), (784, 16285698), (792, 16121196), (798, 15999984), (814, 15685488), (819, 15589728), (836, 15272712), (858, 14881104), (864, 14777763), (882, 14476176), (888, 14378364), (891, 14329952), (912, 13999986), (924, 13818168), (931, 13714272), (936, 13641012), (962, 13272336), (988, 12923064), (999, 12780768), (1001, 12755232), (1008, 12666654), (1026, 12444432), (1036, 12324312), (1053, 12125344), (1056, 12090897), (1064, 11999988), (1078, 11844144), (1092, 11692296), (1134, 11259248), (1144, 11160828), (1176, 10857132), (1184, 10783773), (1188, 10747464), (1197, 10666656), (1221, 10456992), (1232, 10363626), (1248, 10230759), (1254, 10181808), (1274, 10021968), (1287, 9920736), (1296, 9851842), (1323, 9650784), (1332, 9585576), (1368, 9333324), (1386, 9212112), (1404, 9094008), (1406, 9081072), (1443, 8848224), (1456, 8769222), (1463, 8727264), (1482, 8615376), (1512, 8444436), (1539, 8296288), (1554, 8216208), (1568, 8142849), (1584, 8060598), (1596, 7999992), (1617, 7896096), (1628, 7842744), (1638, 7794864), (1672, 7636356), (1716, 7440552), (1729, 7384608), (1764, 7238088), (1776, 7189182), (1782, 7164976), (1813, 7042464), (1824, 6999993), (1848, 6909084), (1862, 6857136), (1872, 6820506), (1881, 6787872), (1911, 6681312), (1924, 6636168), (1976, 6461532), (1998, 6390384), (2002, 6377616), (2016, 6333327), (2052, 6222216), (2072, 6162156), (2079, 6141408), (2106, 6062672), (2109, 6054048), (2128, 5999994), (2156, 5922072), (2184, 5846148), (2223, 5743584), (2268, 5629624), (2288, 5580414), (2331, 5477472), (2352, 5428566), (2376, 5373732), (2394, 5333328), (2442, 5228496), (2457, 5196576), (2464, 5181813), (2508, 5090904), (2548, 5010984), (2574, 4960368), (2592, 4925921), (2646, 4825392), (2664, 4792788), (2717, 4699296), (2736, 4666662), (2772, 4606056), (2793, 4571424), (2808, 4547004), (2812, 4540536), (2849, 4481568), (2886, 4424112), (2912, 4384611), (2926, 4363632), (2964, 4307688), (2997, 4260256), (3003, 4251744), (3024, 4222218), (3078, 4148144), (3108, 4108104), (3168, 4030299), (3192, 3999996), (3234, 3948048), (3256, 3921372), (3276, 3897432), (3344, 3818178), (3367, 3792096), (3432, 3720276), (3458, 3692304), (3528, 3619044), (3552, 3594591), (3564, 3582488), (3591, 3555552), (3626, 3521232), (3663, 3485664), (3696, 3454542), (3724, 3428568), (3744, 3410253), (3762, 3393936), (3822, 3340656), (3848, 3318084), (3861, 3306912), (3952, 3230766), (3969, 3216928), (3996, 3195192), (4004, 3188808), (4104, 3111108), (4144, 3081078), (4158, 3070704), (4212, 3031336), (4218, 3027024), (4256, 2999997), (4312, 2961036), (4329, 2949408), (4368, 2923074), (4389, 2909088), (4446, 2871792), (4536, 2814812), (4576, 2790207), (4662, 2738736), (4704, 2714283), (4752, 2686866), (4788, 2666664), (4851, 2632032), (4884, 2614248), (4914, 2598288), (4921, 2594592), (5016, 2545452), (5096, 2505492), (5148, 2480184), (5187, 2461536), (5291, 2413152), (5292, 2412696), (5328, 2396394), (5434, 2349648), (5439, 2347488), (5472, 2333331), (5544, 2303028), (5586, 2285712), (5616, 2273502), (5624, 2270268), (5643, 2262624), (5698, 2240784), (5733, 2227104), (5772, 2212056), (5852, 2181816), (5928, 2153844), (5994, 2130128), (6006, 2125872), (6048, 2111109), (6156, 2074072), (6216, 2054052), (6237, 2047136), (6327, 2018016), (6384, 1999998), (6468, 1974024), (6512, 1960686), (6552, 1948716), (6669, 1914528), (6688, 1909089), (6734, 1896048), (6864, 1860138), (6916, 1846152), (6993, 1825824), (7007, 1822176), (7056, 1809522), (7128, 1791244), (7182, 1777776), (7252, 1760616), (7326, 1742832), (7371, 1732192), (7392, 1727271), (7448, 1714284), (7524, 1696968), (7644, 1670328), (7696, 1659042), (7722, 1653456), (7733, 1651104), (7904, 1615383), (7938, 1608464), (7992, 1597596), (8008, 1594404), (8151, 1566432), (8208, 1555554), (8288, 1540539), (8316, 1535352), (8379, 1523808), (8424, 1515668), (8436, 1513512), (8547, 1493856), (8624, 1480518), (8658, 1474704), (8736, 1461537), (8778, 1454544), (8892, 1435896), (9009, 1417248), (9072, 1407406), (9139, 1397088), (9324, 1369368), (9504, 1343433), (9576, 1333332), (9702, 1316016), (9768, 1307124), (9828, 1299144), (9842, 1297296), (10032, 1272726), (10101, 1264032), (10192, 1252746), (10241, 1246752), (10296, 1240092), (10374, 1230768), (10582, 1206576), (10584, 1206348), (10656, 1198197), (10773, 1185184), (10868, 1174824), (10878, 1173744), (10989, 1161888), (11088, 1151514), (11172, 1142856), (11232, 1136751), (11248, 1135134), (11286, 1131312), (11396, 1120392), (11466, 1113552), (11544, 1106028), (11583, 1102304), (11704, 1090908), (11856, 1076922), (11988, 1065064), (12012, 1062936), (12103, 1054944), (12312, 1037036), (12432, 1027026), (12474, 1023568), (12654, 1009008), (12768, 999999), (12936, 987012), (12987, 983136), (13024, 980343), (13104, 974358), (13167, 969696), (13338, 957264), (13468, 948024), (13728, 930069), (13832, 923076), (13986, 912912), (14014, 911088), (14112, 904761), (14256, 895622), (14364, 888888), (14504, 880308), (14553, 877344), (14652, 871416), (14742, 866096), (14763, 864864), (14896, 857142), (15048, 848484), (15288, 835164), (15392, 829521), (15444, 826728), (15466, 825552), (15561, 820512), (15873, 804384), (15876, 804232), (15984, 798798), (16016, 797202), (16302, 783216), (16317, 782496), (16416, 777777), (16632, 767676), (16758, 761904), (16848, 757834), (16872, 756756), (16929, 754208), (17094, 746928), (17199, 742368), (17248, 740259), (17316, 737352), (17556, 727272), (17784, 717948), (18018, 708624), (18144, 703703), (18278, 698544), (18648, 684684), (18981, 672672), (19019, 671328), (19152, 666666), (19404, 658008), (19536, 653562), (19656, 649572), (19684, 648648), (19943, 640224), (20007, 638176), (20064, 636363), (20202, 632016), (20384, 626373), (20482, 623376), (20592, 620046), (20748, 615384), (20979, 608608), (21021, 607392), (21164, 603288), (21168, 603174), (21546, 592592), (21736, 587412), (21756, 586872), (21978, 580944), (22176, 575757), (22344, 571428), (22496, 567567), (22572, 565656), (22792, 560196), (22932, 556776), (23088, 553014), (23166, 551152), (23199, 550368), (23408, 545454), (23569, 541728), (23712, 538461), (23976, 532532), (24024, 531468), (24206, 527472), (24453, 522144), (24624, 518518), (24864, 513513), (24948, 511784), (25137, 507936), (25308, 504504), (25641, 497952), (25872, 493506), (25974, 491568), (26208, 487179), (26334, 484848), (26676, 478632), (26936, 474012), (27027, 472416), (27417, 465696), (27664, 461538), (27972, 456456), (28028, 455544), (28512, 447811), (28728, 444444), (29008, 440154), (29106, 438672), (29304, 435708), (29484, 433048), (29526, 432432), (29792, 428571), (30096, 424242), (30303, 421344), (30576, 417582), (30723, 415584), (30888, 413364), (30932, 412776), (31122, 410256), (31746, 402192), (31752, 402116), (31968, 399399), (32032, 398601), (32604, 391608), (32634, 391248), (32967, 387296), (33264, 383838), (33516, 380952), (33696, 378917), (33744, 378378), (33858, 377104), (34188, 373464), (34398, 371184), (34447, 370656), (34632, 368676), (35112, 363636), (35568, 358974), (36036, 354312), (36309, 351648), (36556, 349272), (37037, 344736), (37296, 342342), (37962, 336336), (38038, 335664), (38304, 333333), (38808, 329004), (38961, 327712), (39072, 326781), (39312, 324786), (39368, 324324), (39501, 323232), (39886, 320112), (40014, 319088), (40404, 316008), (40964, 311688), (41184, 310023), (41496, 307692), (41958, 304304), (42042, 303696), (42328, 301644), (42336, 301587), (43092, 296296), (43472, 293706), (43512, 293436), (43659, 292448), (43956, 290472), (44289, 288288), (44688, 285714), (45144, 282828), (45584, 280098), (45864, 278388), (46176, 276507), (46332, 275576), (46398, 275184), (46683, 273504), (46816, 272727), (47138, 270864), (47619, 268128), (47952, 266266), (48048, 265734), (48412, 263736), (48906, 261072), (48951, 260832), (49248, 259259), (49896, 255892), (50274, 253968), (50616, 252252), (51282, 248976), (51597, 247456), (51744, 246753), (51948, 245784), (52668, 242424), (53352, 239316), (53872, 237006), (54054, 236208), (54131, 235872), (54834, 232848), (55328, 230769), (55944, 228228), (56056, 227772), (56943, 224224), (57057, 223776), (57456, 222222), (58016, 220077), (58212, 219336), (58608, 217854), (58968, 216524), (59052, 216216), (59829, 213408), (60192, 212121), (60606, 210672), (61152, 208791), (61446, 207792), (61776, 206682), (61864, 206388), (62244, 205128), (63063, 202464), (63492, 201096), (63504, 201058), (63973, 199584), (65208, 195804), (65268, 195624), (65934, 193648), (66528, 191919), (67032, 190476), (67488, 189189), (67716, 188552), (68376, 186732), (68796, 185592), (68894, 185328), (69264, 184338), (69597, 183456), (70224, 181818), (70707, 180576), (71136, 179487), (72072, 177156), (72618, 175824), (73112, 174636), (73359, 174048), (74074, 172368), (74592, 171171), (75411, 169312), (75924, 168168), (76076, 167832), (76923, 165984), (77616, 164502), (77922, 163856), (78624, 162393), (78736, 162162), (79002, 161616), (79772, 160056), (80028, 159544), (80808, 158004), (81081, 157472), (81928, 155844), (82251, 155232), (82992, 153846), (83916, 152152), (84084, 151848), (84656, 150822), (86184, 148148), (86944, 146853), (87024, 146718), (87318, 146224), (87912, 145236), (88578, 144144), (89376, 142857), (90288, 141414), (90909, 140448), (91168, 140049), (91728, 139194), (92169, 138528), (92664, 137788), (92796, 137592), (93366, 136752), (94276, 135432), (95238, 134064), (95904, 133133), (96096, 132867), (96824, 131868), (97812, 130536), (97902, 130416), (99792, 127946), (100529, 127008), (100548, 126984), (101232, 126126), (102564, 124488), (103194, 123728), (103341, 123552), (103896, 122892), (105336, 121212), (106704, 119658), (107744, 118503), (108108, 118104), (108262, 117936), (108927, 117216), (109668, 116424), (111111, 114912), (111888, 114114), (112112, 113886)]