69887930112

素因数分解:

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

素因数の和:116

約数の個数: 1620

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 37, 39, 42, 44, 48, 49, 52, 54, 56, 63, 64, 66, 72, 74, 77, 78, 81, 84, 88, 91, 96, 98, 99, 104, 108, 111, 112, 117, 126, 128, 132, 143, 144, 147, 148, 154, 156, 162, 168, 169, 176, 182, 189, 192, 196, 198, 208, 216, 222, 224, 231, 234, 252, 256, 259, 264, 273, 286, 288, 294, 296, 297, 308, 312, 324, 333, 336, 338, 351, 352, 364, 378, 384, 392, 396, 407, 416, 429, 432, 441, 444, 448, 462, 468, 481, 504, 507, 518, 528, 539, 546, 567, 572, 576, 588, 592, 594, 616, 624, 637, 648, 666, 672, 676, 693, 702, 704, 728, 756, 768, 777, 784, 792, 814, 819, 832, 858, 864, 882, 888, 891, 896, 924, 936, 962, 999, 1001, 1008, 1014, 1036, 1053, 1056, 1078, 1092, 1134, 1144, 1152, 1176, 1183, 1184, 1188, 1221, 1232, 1248, 1274, 1287, 1296, 1323, 1332, 1344, 1352, 1386, 1404, 1408, 1443, 1456, 1512, 1521, 1554, 1568, 1584, 1617, 1628, 1638, 1664, 1716, 1728, 1764, 1776, 1782, 1792, 1813, 1848, 1859, 1872, 1911, 1924, 1998, 2002, 2016, 2028, 2072, 2079, 2106, 2112, 2156, 2184, 2268, 2288, 2304, 2331, 2352, 2366, 2368, 2376, 2442, 2457, 2464, 2496, 2548, 2574, 2592, 2646, 2664, 2688, 2704, 2772, 2808, 2816, 2849, 2886, 2912, 2997, 3003, 3024, 3042, 3108, 3136, 3168, 3234, 3256, 3276, 3328, 3367, 3432, 3456, 3528, 3549, 3552, 3564, 3626, 3663, 3696, 3718, 3744, 3822, 3848, 3861, 3969, 3996, 4004, 4032, 4056, 4144, 4158, 4212, 4224, 4312, 4329, 4368, 4536, 4563, 4576, 4662, 4704, 4732, 4736, 4752, 4851, 4884, 4914, 4928, 4992, 5096, 5148, 5184, 5291, 5292, 5328, 5376, 5408, 5439, 5544, 5577, 5616, 5698, 5733, 5772, 5824, 5994, 6006, 6048, 6084, 6216, 6237, 6253, 6272, 6336, 6468, 6512, 6552, 6734, 6864, 6912, 6993, 7007, 7056, 7098, 7104, 7128, 7252, 7326, 7371, 7392, 7436, 7488, 7644, 7696, 7722, 7938, 7992, 8008, 8064, 8112, 8281, 8288, 8316, 8424, 8448, 8547, 8624, 8658, 8736, 9009, 9072, 9126, 9152, 9324, 9408, 9464, 9472, 9504, 9702, 9768, 9828, 9856, 9984, 10101, 10192, 10296, 10368, 10582, 10584, 10647, 10656, 10816, 10878, 10989, 11088, 11154, 11232, 11396, 11466, 11544, 11583, 11648, 11988, 12012, 12096, 12168, 12432, 12474, 12506, 12544, 12672, 12936, 12987, 13013, 13024, 13104, 13468, 13689, 13728, 13986, 14014, 14112, 14196, 14208, 14256, 14504, 14553, 14652, 14742, 14784, 14872, 14976, 15288, 15392, 15444, 15873, 15876, 15984, 16016, 16128, 16224, 16317, 16562, 16576, 16632, 16731, 16848, 17094, 17199, 17248, 17316, 17472, 18018, 18144, 18252, 18304, 18648, 18759, 18816, 18928, 19008, 19404, 19536, 19656, 19712, 19943, 20202, 20384, 20592, 20736, 20979, 21021, 21164, 21168, 21294, 21312, 21632, 21756, 21978, 22176, 22308, 22464, 22792, 22932, 23088, 23166, 23296, 23569, 23976, 24024, 24192, 24336, 24843, 24864, 24948, 25012, 25344, 25641, 25872, 25974, 26026, 26048, 26208, 26936, 27027, 27378, 27456, 27972, 28028, 28224, 28392, 28416, 28512, 29008, 29106, 29304, 29484, 29568, 29744, 29952, 30303, 30576, 30784, 30888, 31746, 31752, 31941, 31968, 32032, 32448, 32634, 32967, 33124, 33152, 33264, 33462, 33696, 34188, 34398, 34496, 34632, 34944, 36036, 36288, 36504, 36608, 37037, 37296, 37518, 37632, 37856, 38016, 38808, 38961, 39039, 39072, 39312, 39886, 40404, 40768, 41184, 41958, 42042, 42328, 42336, 42588, 42624, 43264, 43512, 43659, 43771, 43956, 44352, 44616, 44928, 45584, 45864, 46176, 46332, 47138, 47619, 47952, 48048, 48384, 48672, 48951, 49686, 49728, 49896, 50024, 50193, 51282, 51597, 51744, 51948, 52052, 52096, 52416, 53872, 54054, 54756, 54912, 55944, 56056, 56277, 56448, 56784, 57024, 58016, 58212, 58608, 58968, 59136, 59488, 59829, 60606, 61152, 61568, 61776, 63063, 63492, 63504, 63882, 63936, 64064, 64896, 65268, 65934, 66248, 66304, 66528, 66924, 67392, 68376, 68783, 68796, 68992, 69264, 69888, 70707, 72072, 72576, 73008, 74074, 74529, 74592, 75036, 75712, 76032, 76923, 77616, 77922, 78078, 78144, 78624, 79772, 80808, 81081, 81536, 82368, 83916, 84084, 84656, 84672, 85176, 85248, 87024, 87318, 87542, 87912, 88704, 89232, 89856, 90909, 91091, 91168, 91728, 92352, 92664, 94276, 95238, 95823, 95904, 96096, 97344, 97902, 99372, 99456, 99792, 100048, 100386, 102564, 103194, 103488, 103896, 104104, 104192, 104832, 107744, 108108, 109512, 109824, 111111, 111888, 112112, 112554, 112896, 113568, 114048, 116032, 116424, 117117, 117216, 117936, 118976, 119658, 121212, 122304, 123136, 123552, 126126, 126984, 127008, 127764, 127872, 128128, 129792, 130536, 131313, 131868, 132496, 133056, 133848, 134784, 136752, 137566, 137592, 137984, 138528, 141414, 142857, 144144, 145152, 146016, 146853, 148148, 149058, 149184, 150072, 150579, 151424, 153846, 155232, 155844, 156156, 156288, 157248, 159544, 161616, 162162, 163072, 164736, 167832, 168168, 168831, 169312, 169344, 170352, 174048, 174636, 175084, 175824, 177408, 178464, 179487, 181818, 182182, 182336, 183456, 184704, 185328, 188552, 189189, 190476, 191646, 191808, 192192, 194688, 195804, 198744, 198912, 199584, 200096, 200772, 205128, 206349, 206388, 206976, 207792, 208208, 209664, 212121, 215488, 216216, 219024, 222222, 223587, 223776, 224224, 225108, 227136, 228096, 230769, 232064, 232848, 234234, 234432, 235872, 237952, 239316, 242424, 244608, 247104, 252252, 253968, 254016, 255528, 255744, 256256, 259259, 261072, 262626, 263736, 264992, 266112, 267696, 269568, 272727, 273273, 273504, 275132, 275184, 277056, 282828, 285714, 288288, 292032, 293706, 296296, 298116, 298368, 300144, 301158, 302848, 306397, 307692, 310464, 311688, 312312, 312576, 314496, 319088, 323232, 324324, 329472, 333333, 335664, 336336, 337662, 338624, 338688, 340704, 348096, 349272, 350168, 351351, 351648, 356928, 358974, 363636, 364364, 364672, 366912, 369408, 370656, 377104, 378378, 380952, 383292, 383616, 384384, 389376, 391608, 393939, 397488, 399168, 400192, 401544, 410256, 412698, 412776, 413952, 415584, 416416, 424242, 428571, 430976, 432432, 438048, 444444, 447174, 447552, 448448, 450216, 454272, 461538, 464128, 465696, 468468, 468864, 471744, 475904, 478632, 481481, 484848, 489216, 494208, 504504, 506493, 507936, 508032, 511056, 518518, 522144, 525252, 527472, 529984, 532224, 535392, 538461, 545454, 546546, 547008, 550264, 550368, 554112, 565656, 567567, 571428, 576576, 584064, 587412, 592592, 596232, 596736, 600288, 602316, 612794, 615384, 619047, 620928, 623376, 624624, 628992, 636363, 638176, 646464, 648648, 666666, 670761, 671328, 672672, 675324, 677248, 681408, 696192, 698544, 700336, 702702, 703296, 713856, 717948, 727272, 728728, 729344, 733824, 741312, 754208, 756756, 761904, 766584, 767232, 768768, 777777, 783216, 787878, 794976, 798336, 800384, 803088, 819819, 820512, 825396, 825552, 831168, 832832, 848484, 857142, 861952, 864864, 876096, 888888, 894348, 895104, 896896, 900432, 908544, 919191, 923076, 931392, 936936, 937728, 943488, 957264, 962962, 969696, 988416, 999999, 1009008, 1012986, 1015872, 1016064, 1022112, 1037036, 1044288, 1050504, 1054053, 1054944, 1059968, 1070784, 1076922, 1090908, 1093092, 1094016, 1100528, 1100736, 1108224, 1131312, 1135134, 1142856, 1153152, 1168128, 1174824, 1181817, 1185184, 1192464, 1200576, 1204632, 1225588, 1230768, 1238094, 1241856, 1246752, 1249248, 1272726, 1276352, 1292928, 1297296, 1333332, 1341522, 1342656, 1345344, 1350648, 1354496, 1362816, 1392384, 1397088, 1400672, 1405404, 1406592, 1427712, 1435896, 1444443, 1454544, 1457456, 1467648, 1482624, 1508416, 1513512, 1523808, 1533168, 1555554, 1566432, 1575756, 1589952, 1596672, 1600768, 1606176, 1615383, 1639638, 1641024, 1650792, 1651104, 1662336, 1665664, 1696968, 1714284, 1729728, 1752192, 1777776, 1788696, 1790208, 1793792, 1800864, 1838382, 1846152, 1857141, 1862784, 1873872, 1886976, 1909089, 1914528, 1925924, 1939392, 1999998, 2018016, 2025972, 2031744, 2044224, 2074072, 2088576, 2101008, 2108106, 2109888, 2119936, 2141568, 2153844, 2181816, 2186184, 2188032, 2201056, 2201472, 2262624, 2270268, 2285712, 2306304, 2333331, 2349648, 2363634, 2370368, 2384928, 2401152, 2409264, 2451176, 2459457, 2461536, 2476188, 2493504, 2498496, 2545452, 2552704, 2585856, 2594592, 2666664, 2683044, 2685312, 2690688, 2701296, 2725632, 2757573, 2794176, 2801344, 2810808, 2813184, 2871792, 2888886, 2909088, 2914912, 2965248, 2999997, 3016832, 3027024, 3047616, 3066336, 3111108, 3132864, 3151512, 3179904, 3212352, 3230766, 3279276, 3282048, 3301584, 3302208, 3324672, 3331328, 3370367, 3393936, 3428568, 3459456, 3504384, 3545451, 3555552, 3577392, 3601728, 3676764, 3692304, 3714282, 3725568, 3747744, 3818178, 3829056, 3851848, 3878784, 3999996, 4036032, 4051944, 4063488, 4088448, 4148144, 4177152, 4202016, 4216212, 4219776, 4283136, 4307688, 4333329, 4363632, 4372368, 4402112, 4402944, 4525248, 4540536, 4571424, 4666662, 4699296, 4727268, 4740736, 4769856, 4802304, 4818528, 4902352, 4918914, 4923072, 4952376, 4987008, 4996992, 5090904, 5105408, 5189184, 5333328, 5366088, 5370624, 5381376, 5402592, 5515146, 5571423, 5588352, 5602688, 5621616, 5743584, 5777772, 5818176, 5829824, 5999994, 6033664, 6054048, 6095232, 6132672, 6222216, 6265728, 6303024, 6359808, 6424704, 6461532, 6558552, 6564096, 6603168, 6604416, 6740734, 6787872, 6857136, 6918912, 6999993, 7090902, 7111104, 7154784, 7203456, 7353528, 7378371, 7384608, 7428564, 7495488, 7636356, 7658112, 7703696, 7757568, 7999992, 8072064, 8103888, 8176896, 8272719, 8296288, 8404032, 8432424, 8439552, 8615376, 8666658, 8727264, 8744736, 8804224, 9050496, 9081072, 9142848, 9333324, 9398592, 9454536, 9481472, 9539712, 9637056, 9804704, 9837828, 9846144, 9904752, 9974016, 9993984, 10111101, 10181808, 10378368, 10666656, 10732176, 10805184, 11030292, 11142846, 11176704, 11205376, 11243232, 11487168, 11555544, 11636352, 11659648, 11999988, 12108096, 12190464, 12265344, 12444432, 12531456, 12606048, 12849408, 12923064, 12999987, 13117104, 13206336, 13208832, 13481468, 13575744, 13714272, 13999986, 14181804, 14222208, 14309568, 14406912, 14707056, 14756742, 14769216, 14857128, 14990976, 15272712, 15316224, 15407392, 15999984, 16144128, 16207776, 16545438, 16592576, 16808064, 16864848, 17230752, 17333316, 17454528, 17489472, 17608448, 18100992, 18162144, 18285696, 18666648, 18797184, 18909072, 19079424, 19274112, 19609408, 19675656, 19692288, 19809504, 20222202, 20363616, 20756736, 20999979, 21333312, 21464352, 21610368, 22060584, 22285692, 22486464, 22974336, 23111088, 23272704, 23319296, 23999976, 24216192, 24530688, 24818157, 24888864, 25212096, 25846128, 25999974, 26234208, 26412672, 26962936, 27151488, 27428544, 27999972, 28363608, 28444416, 28619136, 29414112, 29513484, 29538432, 29714256, 29981952, 30333303, 30545424, 30814784, 31999968, 32415552, 33090876, 33185152, 33616128, 33729696, 34461504, 34666632, 34909056, 34978944, 36324288, 36571392, 37333296, 37594368, 37818144, 38548224, 38999961, 39218816, 39351312, 39619008, 40444404, 40727232, 41999958, 42666624, 42928704, 43220736, 44121168, 44571384, 44972928, 45948672, 46222176, 47999952, 48432384, 49636314, 49777728, 50424192, 51692256, 51999948, 52468416, 52825344, 53925872, 54302976, 54857088, 55999944, 56727216, 57238272, 58828224, 59026968, 59076864, 59428512, 60666606, 61090848, 61629568, 63999936, 64831104, 66181752, 66370304, 67459392, 68923008, 69333264, 69818112, 69957888, 72648576, 74666592, 75636288, 77999922, 78437632, 78702624, 79238016, 80888808, 81454464, 83999916, 85333248, 85857408, 88242336, 89142768, 89945856, 90999909, 92444352, 95999904, 99272628, 99555456, 100848384, 103384512, 103999896, 104936832, 107851744, 109714176, 111999888, 113454432, 117656448, 118053936, 118857024, 121333212, 122181696, 123259136, 127999872, 129662208, 132363504, 134918784, 137846016, 138666528, 145297152, 149333184, 151272576, 155999844, 157405248, 158476032, 161777616, 162908928, 167999832, 171714816, 176484672, 178285536, 181999818, 184888704, 191999808, 198545256, 199110912, 206769024, 207999792, 209873664, 215703488, 223999776, 226908864, 235312896, 236107872, 237714048, 242666424, 244363392, 255999744, 264727008, 269837568, 272999727, 277333056, 298666368, 302545152, 311999688, 314810496, 323555232, 335999664, 352969344, 356571072, 363999636, 369777408, 383999616, 397090512, 413538048, 415999584, 431406976, 447999552, 453817728, 472215744, 475428096, 485332848, 488726784, 529454016, 545999454, 554666112, 597332736, 623999376, 629620992, 647110464, 671999328, 705938688, 713142144, 727999272, 767999232, 794181024, 831999168, 862813952, 895999104, 907635456, 944431488, 970665696, 1058908032, 1091998908, 1109332224, 1247998752, 1294220928, 1343998656, 1426284288, 1455998544, 1588362048, 1663998336, 1791998208, 1888862976, 1941331392, 2117816064, 2183997816, 2495997504, 2588441856, 2687997312, 2911997088, 3176724096, 3327996672, 3882662784, 4367995632, 4991995008, 5375994624, 5823994176, 6353448192, 7765325568, 8735991264, 9983990016, 11647988352, 17471982528, 23295976704, 34943965056, 69887930112]

約数ペア:

[(1, 69887930112), (2, 34943965056), (3, 23295976704), (4, 17471982528), (6, 11647988352), (7, 9983990016), (8, 8735991264), (9, 7765325568), (11, 6353448192), (12, 5823994176), (13, 5375994624), (14, 4991995008), (16, 4367995632), (18, 3882662784), (21, 3327996672), (22, 3176724096), (24, 2911997088), (26, 2687997312), (27, 2588441856), (28, 2495997504), (32, 2183997816), (33, 2117816064), (36, 1941331392), (37, 1888862976), (39, 1791998208), (42, 1663998336), (44, 1588362048), (48, 1455998544), (49, 1426284288), (52, 1343998656), (54, 1294220928), (56, 1247998752), (63, 1109332224), (64, 1091998908), (66, 1058908032), (72, 970665696), (74, 944431488), (77, 907635456), (78, 895999104), (81, 862813952), (84, 831999168), (88, 794181024), (91, 767999232), (96, 727999272), (98, 713142144), (99, 705938688), (104, 671999328), (108, 647110464), (111, 629620992), (112, 623999376), (117, 597332736), (126, 554666112), (128, 545999454), (132, 529454016), (143, 488726784), (144, 485332848), (147, 475428096), (148, 472215744), (154, 453817728), (156, 447999552), (162, 431406976), (168, 415999584), (169, 413538048), (176, 397090512), (182, 383999616), (189, 369777408), (192, 363999636), (196, 356571072), (198, 352969344), (208, 335999664), (216, 323555232), (222, 314810496), (224, 311999688), (231, 302545152), (234, 298666368), (252, 277333056), (256, 272999727), (259, 269837568), (264, 264727008), (273, 255999744), (286, 244363392), (288, 242666424), (294, 237714048), (296, 236107872), (297, 235312896), (308, 226908864), (312, 223999776), (324, 215703488), (333, 209873664), (336, 207999792), (338, 206769024), (351, 199110912), (352, 198545256), (364, 191999808), (378, 184888704), (384, 181999818), (392, 178285536), (396, 176484672), (407, 171714816), (416, 167999832), (429, 162908928), (432, 161777616), (441, 158476032), (444, 157405248), (448, 155999844), (462, 151272576), (468, 149333184), (481, 145297152), (504, 138666528), (507, 137846016), (518, 134918784), (528, 132363504), (539, 129662208), (546, 127999872), (567, 123259136), (572, 122181696), (576, 121333212), (588, 118857024), (592, 118053936), (594, 117656448), (616, 113454432), (624, 111999888), (637, 109714176), (648, 107851744), (666, 104936832), (672, 103999896), (676, 103384512), (693, 100848384), (702, 99555456), (704, 99272628), (728, 95999904), (756, 92444352), (768, 90999909), (777, 89945856), (784, 89142768), (792, 88242336), (814, 85857408), (819, 85333248), (832, 83999916), (858, 81454464), (864, 80888808), (882, 79238016), (888, 78702624), (891, 78437632), (896, 77999922), (924, 75636288), (936, 74666592), (962, 72648576), (999, 69957888), (1001, 69818112), (1008, 69333264), (1014, 68923008), (1036, 67459392), (1053, 66370304), (1056, 66181752), (1078, 64831104), (1092, 63999936), (1134, 61629568), (1144, 61090848), (1152, 60666606), (1176, 59428512), (1183, 59076864), (1184, 59026968), (1188, 58828224), (1221, 57238272), (1232, 56727216), (1248, 55999944), (1274, 54857088), (1287, 54302976), (1296, 53925872), (1323, 52825344), (1332, 52468416), (1344, 51999948), (1352, 51692256), (1386, 50424192), (1404, 49777728), (1408, 49636314), (1443, 48432384), (1456, 47999952), (1512, 46222176), (1521, 45948672), (1554, 44972928), (1568, 44571384), (1584, 44121168), (1617, 43220736), (1628, 42928704), (1638, 42666624), (1664, 41999958), (1716, 40727232), (1728, 40444404), (1764, 39619008), (1776, 39351312), (1782, 39218816), (1792, 38999961), (1813, 38548224), (1848, 37818144), (1859, 37594368), (1872, 37333296), (1911, 36571392), (1924, 36324288), (1998, 34978944), (2002, 34909056), (2016, 34666632), (2028, 34461504), (2072, 33729696), (2079, 33616128), (2106, 33185152), (2112, 33090876), (2156, 32415552), (2184, 31999968), (2268, 30814784), (2288, 30545424), (2304, 30333303), (2331, 29981952), (2352, 29714256), (2366, 29538432), (2368, 29513484), (2376, 29414112), (2442, 28619136), (2457, 28444416), (2464, 28363608), (2496, 27999972), (2548, 27428544), (2574, 27151488), (2592, 26962936), (2646, 26412672), (2664, 26234208), (2688, 25999974), (2704, 25846128), (2772, 25212096), (2808, 24888864), (2816, 24818157), (2849, 24530688), (2886, 24216192), (2912, 23999976), (2997, 23319296), (3003, 23272704), (3024, 23111088), (3042, 22974336), (3108, 22486464), (3136, 22285692), (3168, 22060584), (3234, 21610368), (3256, 21464352), (3276, 21333312), (3328, 20999979), (3367, 20756736), (3432, 20363616), (3456, 20222202), (3528, 19809504), (3549, 19692288), (3552, 19675656), (3564, 19609408), (3626, 19274112), (3663, 19079424), (3696, 18909072), (3718, 18797184), (3744, 18666648), (3822, 18285696), (3848, 18162144), (3861, 18100992), (3969, 17608448), (3996, 17489472), (4004, 17454528), (4032, 17333316), (4056, 17230752), (4144, 16864848), (4158, 16808064), (4212, 16592576), (4224, 16545438), (4312, 16207776), (4329, 16144128), (4368, 15999984), (4536, 15407392), (4563, 15316224), (4576, 15272712), (4662, 14990976), (4704, 14857128), (4732, 14769216), (4736, 14756742), (4752, 14707056), (4851, 14406912), (4884, 14309568), (4914, 14222208), (4928, 14181804), (4992, 13999986), (5096, 13714272), (5148, 13575744), (5184, 13481468), (5291, 13208832), (5292, 13206336), (5328, 13117104), (5376, 12999987), (5408, 12923064), (5439, 12849408), (5544, 12606048), (5577, 12531456), (5616, 12444432), (5698, 12265344), (5733, 12190464), (5772, 12108096), (5824, 11999988), (5994, 11659648), (6006, 11636352), (6048, 11555544), (6084, 11487168), (6216, 11243232), (6237, 11205376), (6253, 11176704), (6272, 11142846), (6336, 11030292), (6468, 10805184), (6512, 10732176), (6552, 10666656), (6734, 10378368), (6864, 10181808), (6912, 10111101), (6993, 9993984), (7007, 9974016), (7056, 9904752), (7098, 9846144), (7104, 9837828), (7128, 9804704), (7252, 9637056), (7326, 9539712), (7371, 9481472), (7392, 9454536), (7436, 9398592), (7488, 9333324), (7644, 9142848), (7696, 9081072), (7722, 9050496), (7938, 8804224), (7992, 8744736), (8008, 8727264), (8064, 8666658), (8112, 8615376), (8281, 8439552), (8288, 8432424), (8316, 8404032), (8424, 8296288), (8448, 8272719), (8547, 8176896), (8624, 8103888), (8658, 8072064), (8736, 7999992), (9009, 7757568), (9072, 7703696), (9126, 7658112), (9152, 7636356), (9324, 7495488), (9408, 7428564), (9464, 7384608), (9472, 7378371), (9504, 7353528), (9702, 7203456), (9768, 7154784), (9828, 7111104), (9856, 7090902), (9984, 6999993), (10101, 6918912), (10192, 6857136), (10296, 6787872), (10368, 6740734), (10582, 6604416), (10584, 6603168), (10647, 6564096), (10656, 6558552), (10816, 6461532), (10878, 6424704), (10989, 6359808), (11088, 6303024), (11154, 6265728), (11232, 6222216), (11396, 6132672), (11466, 6095232), (11544, 6054048), (11583, 6033664), (11648, 5999994), (11988, 5829824), (12012, 5818176), (12096, 5777772), (12168, 5743584), (12432, 5621616), (12474, 5602688), (12506, 5588352), (12544, 5571423), (12672, 5515146), (12936, 5402592), (12987, 5381376), (13013, 5370624), (13024, 5366088), (13104, 5333328), (13468, 5189184), (13689, 5105408), (13728, 5090904), (13986, 4996992), (14014, 4987008), (14112, 4952376), (14196, 4923072), (14208, 4918914), (14256, 4902352), (14504, 4818528), (14553, 4802304), (14652, 4769856), (14742, 4740736), (14784, 4727268), (14872, 4699296), (14976, 4666662), (15288, 4571424), (15392, 4540536), (15444, 4525248), (15873, 4402944), (15876, 4402112), (15984, 4372368), (16016, 4363632), (16128, 4333329), (16224, 4307688), (16317, 4283136), (16562, 4219776), (16576, 4216212), (16632, 4202016), (16731, 4177152), (16848, 4148144), (17094, 4088448), (17199, 4063488), (17248, 4051944), (17316, 4036032), (17472, 3999996), (18018, 3878784), (18144, 3851848), (18252, 3829056), (18304, 3818178), (18648, 3747744), (18759, 3725568), (18816, 3714282), (18928, 3692304), (19008, 3676764), (19404, 3601728), (19536, 3577392), (19656, 3555552), (19712, 3545451), (19943, 3504384), (20202, 3459456), (20384, 3428568), (20592, 3393936), (20736, 3370367), (20979, 3331328), (21021, 3324672), (21164, 3302208), (21168, 3301584), (21294, 3282048), (21312, 3279276), (21632, 3230766), (21756, 3212352), (21978, 3179904), (22176, 3151512), (22308, 3132864), (22464, 3111108), (22792, 3066336), (22932, 3047616), (23088, 3027024), (23166, 3016832), (23296, 2999997), (23569, 2965248), (23976, 2914912), (24024, 2909088), (24192, 2888886), (24336, 2871792), (24843, 2813184), (24864, 2810808), (24948, 2801344), (25012, 2794176), (25344, 2757573), (25641, 2725632), (25872, 2701296), (25974, 2690688), (26026, 2685312), (26048, 2683044), (26208, 2666664), (26936, 2594592), (27027, 2585856), (27378, 2552704), (27456, 2545452), (27972, 2498496), (28028, 2493504), (28224, 2476188), (28392, 2461536), (28416, 2459457), (28512, 2451176), (29008, 2409264), (29106, 2401152), (29304, 2384928), (29484, 2370368), (29568, 2363634), (29744, 2349648), (29952, 2333331), (30303, 2306304), (30576, 2285712), (30784, 2270268), (30888, 2262624), (31746, 2201472), (31752, 2201056), (31941, 2188032), (31968, 2186184), (32032, 2181816), (32448, 2153844), (32634, 2141568), (32967, 2119936), (33124, 2109888), (33152, 2108106), (33264, 2101008), (33462, 2088576), (33696, 2074072), (34188, 2044224), (34398, 2031744), (34496, 2025972), (34632, 2018016), (34944, 1999998), (36036, 1939392), (36288, 1925924), (36504, 1914528), (36608, 1909089), (37037, 1886976), (37296, 1873872), (37518, 1862784), (37632, 1857141), (37856, 1846152), (38016, 1838382), (38808, 1800864), (38961, 1793792), (39039, 1790208), (39072, 1788696), (39312, 1777776), (39886, 1752192), (40404, 1729728), (40768, 1714284), (41184, 1696968), (41958, 1665664), (42042, 1662336), (42328, 1651104), (42336, 1650792), (42588, 1641024), (42624, 1639638), (43264, 1615383), (43512, 1606176), (43659, 1600768), (43771, 1596672), (43956, 1589952), (44352, 1575756), (44616, 1566432), (44928, 1555554), (45584, 1533168), (45864, 1523808), (46176, 1513512), (46332, 1508416), (47138, 1482624), (47619, 1467648), (47952, 1457456), (48048, 1454544), (48384, 1444443), (48672, 1435896), (48951, 1427712), (49686, 1406592), (49728, 1405404), (49896, 1400672), (50024, 1397088), (50193, 1392384), (51282, 1362816), (51597, 1354496), (51744, 1350648), (51948, 1345344), (52052, 1342656), (52096, 1341522), (52416, 1333332), (53872, 1297296), (54054, 1292928), (54756, 1276352), (54912, 1272726), (55944, 1249248), (56056, 1246752), (56277, 1241856), (56448, 1238094), (56784, 1230768), (57024, 1225588), (58016, 1204632), (58212, 1200576), (58608, 1192464), (58968, 1185184), (59136, 1181817), (59488, 1174824), (59829, 1168128), (60606, 1153152), (61152, 1142856), (61568, 1135134), (61776, 1131312), (63063, 1108224), (63492, 1100736), (63504, 1100528), (63882, 1094016), (63936, 1093092), (64064, 1090908), (64896, 1076922), (65268, 1070784), (65934, 1059968), (66248, 1054944), (66304, 1054053), (66528, 1050504), (66924, 1044288), (67392, 1037036), (68376, 1022112), (68783, 1016064), (68796, 1015872), (68992, 1012986), (69264, 1009008), (69888, 999999), (70707, 988416), (72072, 969696), (72576, 962962), (73008, 957264), (74074, 943488), (74529, 937728), (74592, 936936), (75036, 931392), (75712, 923076), (76032, 919191), (76923, 908544), (77616, 900432), (77922, 896896), (78078, 895104), (78144, 894348), (78624, 888888), (79772, 876096), (80808, 864864), (81081, 861952), (81536, 857142), (82368, 848484), (83916, 832832), (84084, 831168), (84656, 825552), (84672, 825396), (85176, 820512), (85248, 819819), (87024, 803088), (87318, 800384), (87542, 798336), (87912, 794976), (88704, 787878), (89232, 783216), (89856, 777777), (90909, 768768), (91091, 767232), (91168, 766584), (91728, 761904), (92352, 756756), (92664, 754208), (94276, 741312), (95238, 733824), (95823, 729344), (95904, 728728), (96096, 727272), (97344, 717948), (97902, 713856), (99372, 703296), (99456, 702702), (99792, 700336), (100048, 698544), (100386, 696192), (102564, 681408), (103194, 677248), (103488, 675324), (103896, 672672), (104104, 671328), (104192, 670761), (104832, 666666), (107744, 648648), (108108, 646464), (109512, 638176), (109824, 636363), (111111, 628992), (111888, 624624), (112112, 623376), (112554, 620928), (112896, 619047), (113568, 615384), (114048, 612794), (116032, 602316), (116424, 600288), (117117, 596736), (117216, 596232), (117936, 592592), (118976, 587412), (119658, 584064), (121212, 576576), (122304, 571428), (123136, 567567), (123552, 565656), (126126, 554112), (126984, 550368), (127008, 550264), (127764, 547008), (127872, 546546), (128128, 545454), (129792, 538461), (130536, 535392), (131313, 532224), (131868, 529984), (132496, 527472), (133056, 525252), (133848, 522144), (134784, 518518), (136752, 511056), (137566, 508032), (137592, 507936), (137984, 506493), (138528, 504504), (141414, 494208), (142857, 489216), (144144, 484848), (145152, 481481), (146016, 478632), (146853, 475904), (148148, 471744), (149058, 468864), (149184, 468468), (150072, 465696), (150579, 464128), (151424, 461538), (153846, 454272), (155232, 450216), (155844, 448448), (156156, 447552), (156288, 447174), (157248, 444444), (159544, 438048), (161616, 432432), (162162, 430976), (163072, 428571), (164736, 424242), (167832, 416416), (168168, 415584), (168831, 413952), (169312, 412776), (169344, 412698), (170352, 410256), (174048, 401544), (174636, 400192), (175084, 399168), (175824, 397488), (177408, 393939), (178464, 391608), (179487, 389376), (181818, 384384), (182182, 383616), (182336, 383292), (183456, 380952), (184704, 378378), (185328, 377104), (188552, 370656), (189189, 369408), (190476, 366912), (191646, 364672), (191808, 364364), (192192, 363636), (194688, 358974), (195804, 356928), (198744, 351648), (198912, 351351), (199584, 350168), (200096, 349272), (200772, 348096), (205128, 340704), (206349, 338688), (206388, 338624), (206976, 337662), (207792, 336336), (208208, 335664), (209664, 333333), (212121, 329472), (215488, 324324), (216216, 323232), (219024, 319088), (222222, 314496), (223587, 312576), (223776, 312312), (224224, 311688), (225108, 310464), (227136, 307692), (228096, 306397), (230769, 302848), (232064, 301158), (232848, 300144), (234234, 298368), (234432, 298116), (235872, 296296), (237952, 293706), (239316, 292032), (242424, 288288), (244608, 285714), (247104, 282828), (252252, 277056), (253968, 275184), (254016, 275132), (255528, 273504), (255744, 273273), (256256, 272727), (259259, 269568), (261072, 267696), (262626, 266112), (263736, 264992)]