38975961024

素因数分解:

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

素因数の和:128

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 29, 32, 33, 36, 37, 39, 42, 44, 48, 49, 52, 54, 56, 58, 63, 64, 66, 72, 74, 77, 78, 81, 84, 87, 88, 91, 96, 98, 99, 104, 108, 111, 112, 116, 117, 126, 132, 143, 144, 147, 148, 154, 156, 162, 168, 174, 176, 182, 189, 192, 196, 198, 203, 208, 216, 222, 224, 231, 232, 234, 252, 259, 261, 264, 273, 286, 288, 294, 296, 297, 308, 312, 319, 324, 333, 336, 348, 351, 352, 364, 377, 378, 392, 396, 406, 407, 416, 429, 432, 441, 444, 448, 462, 464, 468, 481, 504, 518, 522, 528, 539, 546, 567, 572, 576, 588, 592, 594, 609, 616, 624, 637, 638, 648, 666, 672, 693, 696, 702, 704, 728, 754, 756, 777, 783, 784, 792, 812, 814, 819, 832, 858, 864, 882, 888, 891, 924, 928, 936, 957, 962, 999, 1001, 1008, 1036, 1044, 1053, 1056, 1073, 1078, 1092, 1131, 1134, 1144, 1176, 1184, 1188, 1218, 1221, 1232, 1248, 1274, 1276, 1287, 1296, 1323, 1332, 1344, 1386, 1392, 1404, 1421, 1443, 1456, 1508, 1512, 1554, 1566, 1568, 1584, 1617, 1624, 1628, 1638, 1716, 1728, 1764, 1776, 1782, 1813, 1827, 1848, 1856, 1872, 1911, 1914, 1924, 1998, 2002, 2016, 2072, 2079, 2088, 2106, 2112, 2146, 2156, 2184, 2233, 2262, 2268, 2288, 2331, 2349, 2352, 2368, 2376, 2436, 2442, 2457, 2464, 2496, 2548, 2552, 2574, 2592, 2639, 2646, 2664, 2772, 2784, 2808, 2842, 2849, 2871, 2886, 2912, 2997, 3003, 3016, 3024, 3108, 3132, 3136, 3168, 3219, 3234, 3248, 3256, 3276, 3367, 3393, 3432, 3528, 3552, 3564, 3626, 3654, 3663, 3696, 3744, 3822, 3828, 3848, 3861, 3969, 3996, 4004, 4032, 4144, 4147, 4158, 4176, 4212, 4263, 4292, 4312, 4329, 4368, 4466, 4524, 4536, 4576, 4662, 4698, 4704, 4752, 4851, 4872, 4884, 4914, 4928, 5096, 5104, 5148, 5184, 5278, 5291, 5292, 5328, 5439, 5481, 5544, 5568, 5616, 5684, 5698, 5733, 5742, 5772, 5824, 5994, 6006, 6032, 6048, 6216, 6237, 6264, 6336, 6438, 6468, 6496, 6512, 6552, 6699, 6734, 6786, 6864, 6993, 7007, 7056, 7104, 7128, 7252, 7308, 7326, 7371, 7392, 7488, 7511, 7644, 7656, 7696, 7722, 7917, 7938, 7992, 8008, 8288, 8294, 8316, 8352, 8424, 8526, 8547, 8584, 8613, 8624, 8658, 8736, 8932, 9009, 9048, 9072, 9152, 9324, 9396, 9408, 9504, 9657, 9702, 9744, 9768, 9828, 10101, 10179, 10192, 10208, 10296, 10556, 10582, 10584, 10656, 10878, 10962, 10989, 11088, 11232, 11368, 11396, 11466, 11484, 11544, 11583, 11803, 11988, 12012, 12064, 12096, 12432, 12441, 12474, 12528, 12789, 12876, 12936, 12987, 12992, 13024, 13104, 13398, 13468, 13572, 13728, 13949, 13986, 14014, 14112, 14256, 14504, 14553, 14616, 14652, 14742, 14784, 15022, 15288, 15312, 15392, 15444, 15631, 15834, 15873, 15876, 15984, 16016, 16317, 16443, 16576, 16588, 16632, 16704, 16848, 17052, 17094, 17168, 17199, 17226, 17248, 17316, 17472, 17864, 18018, 18096, 18144, 18473, 18648, 18792, 19008, 19314, 19404, 19488, 19536, 19656, 19943, 20097, 20202, 20358, 20384, 20416, 20592, 20979, 21021, 21112, 21164, 21168, 21312, 21756, 21924, 21978, 22176, 22464, 22533, 22736, 22792, 22932, 22968, 23088, 23166, 23569, 23606, 23751, 23976, 24024, 24128, 24864, 24882, 24948, 25056, 25578, 25641, 25752, 25839, 25872, 25974, 26048, 26208, 26796, 26936, 27027, 27144, 27456, 27898, 27972, 28028, 28224, 28512, 28971, 29008, 29029, 29106, 29232, 29304, 29484, 30044, 30303, 30537, 30576, 30624, 30784, 30888, 31262, 31668, 31746, 31752, 31968, 32032, 32634, 32886, 32967, 33176, 33264, 33696, 34104, 34188, 34336, 34398, 34452, 34496, 34632, 35409, 35728, 36036, 36192, 36288, 36946, 37037, 37296, 37323, 37584, 38367, 38628, 38808, 38961, 38976, 39072, 39312, 39886, 40194, 40404, 40716, 40768, 41184, 41847, 41958, 42042, 42224, 42328, 42336, 43512, 43659, 43848, 43956, 44352, 45066, 45472, 45584, 45864, 45936, 46176, 46332, 46893, 47138, 47212, 47502, 47619, 47952, 48048, 48951, 49728, 49764, 49896, 50112, 51156, 51282, 51504, 51597, 51678, 51744, 51948, 52416, 52577, 53592, 53872, 54054, 54288, 55419, 55796, 55944, 56056, 57024, 57942, 58016, 58058, 58212, 58464, 58608, 58968, 59829, 60088, 60291, 60606, 61074, 61152, 61248, 61776, 62524, 63063, 63336, 63492, 63504, 63936, 64064, 65268, 65772, 65934, 66352, 66528, 67392, 67599, 68208, 68376, 68672, 68796, 68904, 69264, 70707, 70818, 71253, 71456, 72072, 72384, 73892, 74074, 74592, 74646, 75168, 76734, 76923, 77256, 77616, 77922, 78144, 78624, 79772, 80388, 80808, 81081, 81432, 82368, 82621, 83694, 83916, 84084, 84448, 84656, 84672, 86913, 87024, 87087, 87318, 87696, 87912, 90132, 90909, 90944, 91168, 91728, 91872, 92352, 92664, 93786, 94276, 94424, 95004, 95238, 95904, 96096, 97643, 97902, 99528, 99792, 102312, 102564, 103008, 103194, 103356, 103488, 103896, 105154, 106227, 107184, 107744, 108108, 108576, 110838, 111111, 111592, 111888, 111969, 112112, 115101, 115884, 116032, 116116, 116424, 116928, 117216, 117936, 119658, 120176, 120582, 121212, 122148, 122304, 123552, 125048, 125541, 126126, 126672, 126984, 127008, 130536, 131544, 131868, 132704, 133056, 135198, 136416, 136752, 137592, 137808, 138528, 140679, 141414, 141636, 142506, 142857, 142912, 144144, 146853, 147784, 148148, 149184, 149292, 150336, 153439, 153468, 153846, 154512, 155232, 155844, 157248, 157731, 159544, 160776, 161616, 162162, 162864, 165242, 166257, 167388, 167832, 168168, 168896, 169312, 173826, 174048, 174174, 174636, 175392, 175824, 179487, 180264, 180873, 181818, 182336, 183456, 183744, 185328, 187572, 188552, 188848, 189189, 190008, 190476, 191808, 192192, 195286, 195804, 199056, 199584, 202797, 203203, 204624, 205128, 206016, 206388, 206712, 207792, 210308, 212121, 212454, 213759, 214368, 215488, 216216, 217152, 221676, 222222, 223184, 223776, 223938, 224224, 230202, 230769, 231768, 232232, 232848, 234432, 235872, 239316, 240352, 241164, 242424, 244296, 247104, 247863, 250096, 251082, 252252, 253344, 253968, 254016, 259259, 261072, 261261, 263088, 263736, 265408, 270396, 272727, 272832, 273504, 275184, 275616, 277056, 281358, 282828, 283272, 285012, 285714, 288288, 292929, 293706, 295568, 296296, 298584, 306878, 306936, 307692, 309024, 310464, 311688, 315462, 318681, 319088, 321552, 323232, 324324, 325728, 330484, 332514, 333333, 334776, 335664, 335907, 336336, 338624, 347652, 348096, 348348, 349272, 350784, 351648, 358974, 360528, 361746, 363636, 366912, 370656, 375144, 376623, 377104, 377696, 378378, 380016, 380952, 390572, 391608, 398112, 399168, 405594, 406406, 409248, 410256, 412776, 413424, 415584, 420616, 422037, 424242, 424908, 427518, 428571, 428736, 432432, 443352, 444444, 446368, 447552, 447876, 448448, 460317, 460404, 461538, 463536, 464464, 465696, 471744, 473193, 478632, 480704, 482328, 484848, 488592, 495726, 498771, 500192, 502164, 504504, 506688, 507936, 518518, 522144, 522522, 526176, 527472, 538461, 540792, 545454, 547008, 550368, 551232, 562716, 565656, 566544, 567567, 570024, 571428, 576576, 578347, 585858, 587412, 591136, 592592, 597168, 608391, 609609, 613756, 613872, 615384, 618048, 623376, 630924, 636363, 637362, 638176, 643104, 646464, 648648, 651456, 660968, 665028, 666666, 669552, 671328, 671814, 672672, 683501, 695304, 696696, 698544, 703296, 717948, 721056, 723492, 727272, 741312, 743589, 750288, 753246, 754208, 755392, 756756, 760032, 761904, 777777, 781144, 783216, 783783, 796224, 811188, 812812, 818496, 820512, 825552, 826848, 831168, 841232, 844074, 848484, 849816, 855036, 857142, 864864, 878787, 886704, 888888, 892736, 895752, 920634, 920808, 923076, 927072, 928928, 931392, 946386, 956043, 957264, 964656, 969696, 977184, 991452, 997542, 999999, 1000384, 1004328, 1009008, 1015872, 1037036, 1044288, 1045044, 1052352, 1054944, 1074073, 1076922, 1081584, 1090908, 1100736, 1125432, 1129869, 1131312, 1133088, 1135134, 1140048, 1142856, 1156694, 1171716, 1174824, 1182272, 1185184, 1194336, 1216782, 1219218, 1227512, 1227744, 1230768, 1246752, 1261848, 1266111, 1272726, 1274724, 1276352, 1286208, 1297296, 1321936, 1330056, 1333332, 1339104, 1342656, 1343628, 1345344, 1367002, 1380951, 1390608, 1393392, 1397088, 1419579, 1435896, 1442112, 1446984, 1454544, 1487178, 1496313, 1500576, 1506492, 1508416, 1513512, 1520064, 1523808, 1555554, 1562288, 1566432, 1567566, 1615383, 1622376, 1625624, 1641024, 1651104, 1653696, 1682464, 1688148, 1696968, 1699632, 1710072, 1714284, 1729728, 1735041, 1757574, 1773408, 1777776, 1791504, 1828827, 1841268, 1841616, 1846152, 1854144, 1857856, 1892772, 1909089, 1912086, 1914528, 1929312, 1939392, 1954368, 1982904, 1995084, 1999998, 2008656, 2018016, 2050503, 2074072, 2090088, 2109888, 2148146, 2153844, 2163168, 2181816, 2230767, 2250864, 2259738, 2262624, 2266176, 2270268, 2280096, 2285712, 2313388, 2333331, 2343432, 2349648, 2351349, 2370368, 2388672, 2433564, 2438436, 2455024, 2455488, 2461536, 2493504, 2523696, 2532222, 2545452, 2549448, 2594592, 2636361, 2643872, 2660112, 2666664, 2678208, 2687256, 2734004, 2761902, 2781216, 2786784, 2794176, 2839158, 2871792, 2893968, 2909088, 2974356, 2992626, 2999997, 3001152, 3012984, 3027024, 3047616, 3111108, 3124576, 3132864, 3135132, 3222219, 3230766, 3244752, 3251248, 3302208, 3364928, 3376296, 3393936, 3399264, 3420144, 3428568, 3470082, 3515148, 3546816, 3555552, 3583008, 3657654, 3682536, 3683232, 3692304, 3785544, 3818178, 3824172, 3829056, 3858624, 3965808, 3990168, 3999996, 4017312, 4036032, 4101006, 4142853, 4148144, 4180176, 4258737, 4296292, 4307688, 4326336, 4363632, 4461534, 4501728, 4519476, 4525248, 4540536, 4560192, 4571424, 4626776, 4666662, 4686864, 4699296, 4702698, 4867128, 4876872, 4910048, 4923072, 5047392, 5064444, 5090904, 5098896, 5189184, 5205123, 5272722, 5287744, 5320224, 5333328, 5374512, 5468008, 5486481, 5523804, 5562432, 5573568, 5678316, 5743584, 5787936, 5818176, 5948712, 5985252, 5999994, 6025968, 6054048, 6151509, 6222216, 6249152, 6270264, 6444438, 6461532, 6489504, 6502496, 6692301, 6752592, 6787872, 6798528, 6840288, 6857136, 6940164, 6999993, 7030296, 7111104, 7166016, 7315308, 7365072, 7366464, 7384608, 7518511, 7571088, 7636356, 7648344, 7909083, 7931616, 7980336, 7999992, 8034624, 8202012, 8285706, 8296288, 8360352, 8517474, 8592584, 8615376, 8727264, 8923068, 9003456, 9038952, 9081072, 9142848, 9253552, 9333324, 9373728, 9398592, 9405396, 9666657, 9734256, 9753744, 9820096, 10094784, 10128888, 10181808, 10197792, 10410246, 10545444, 10640448, 10666656, 10749024, 10936016, 10972962, 11047608, 11356632, 11487168, 11575872, 11897424, 11970504, 11999988, 12051936, 12108096, 12303018, 12428559, 12444432, 12540528, 12888876, 12923064, 12979008, 13004992, 13384602, 13505184, 13575744, 13680576, 13714272, 13880328, 13999986, 14060592, 14630616, 14730144, 14769216, 15037022, 15142176, 15272712, 15296688, 15615369, 15818166, 15863232, 15960672, 15999984, 16404024, 16459443, 16571412, 16592576, 16720704, 17034948, 17185168, 17230752, 17454528, 17846136, 18077904, 18162144, 18454527, 18507104, 18666648, 18747456, 18810792, 19333314, 19468512, 19507488, 20257776, 20363616, 20395584, 20820492, 20999979, 21090888, 21333312, 21498048, 21872032, 21945924, 22095216, 22555533, 22713264, 23794848, 23941008, 23999976, 24103872, 24606036, 24857118, 24888864, 25081056, 25777752, 25846128, 26769204, 27010368, 27428544, 27760656, 27999972, 28121184, 28999971, 29261232, 29460288, 30074044, 30284352, 30545424, 30593376, 31230738, 31636332, 31921344, 31999968, 32808048, 32918886, 33142824, 34069896, 34370336, 34461504, 35692272, 36155808, 36324288, 36909054, 37014208, 37333296, 37621584, 38666628, 38937024, 39014976, 40515552, 40727232, 41640984, 41999958, 42181776, 43744064, 43891848, 44190432, 45111066, 45426528, 46846107, 47589696, 47882016, 47999952, 49212072, 49714236, 49777728, 50162112, 51555504, 51692256, 53538408, 55363581, 55521312, 55999944, 56242368, 57999942, 58522464, 60148088, 61090848, 61186752, 62461476, 63272664, 63999936, 65616096, 65837772, 66285648, 67666599, 68139792, 68740672, 71384544, 72311616, 73818108, 74666592, 75243168, 77333256, 81031104, 83281968, 83999916, 84363552, 86999913, 87783696, 88380864, 90222132, 90853056, 93692214, 95764032, 95999904, 98424144, 99428472, 103111008, 103384512, 107076816, 110727162, 111042624, 111999888, 115999884, 117044928, 120296176, 122181696, 124922952, 126545328, 131232192, 131675544, 132571296, 135333198, 136279584, 142769088, 147636216, 149333184, 150486336, 154666512, 166563936, 167999832, 168727104, 173999826, 175567392, 180444264, 187384428, 191999808, 196848288, 198856944, 202999797, 206222016, 214153632, 221454324, 223999776, 231999768, 240592352, 249845904, 253090656, 263351088, 265142592, 270666396, 272559168, 295272432, 309333024, 333127872, 335999664, 347999652, 351134784, 360888528, 374768856, 393696576, 397713888, 405999594, 428307264, 442908648, 447999552, 463999536, 481184704, 499691808, 506181312, 526702176, 541332792, 590544864, 608999391, 618666048, 671999328, 695999304, 721777056, 749537712, 795427776, 811999188, 885817296, 927999072, 999383616, 1053404352, 1082665584, 1181089728, 1217998782, 1343998656, 1391998608, 1443554112, 1499075424, 1623998376, 1771634592, 1855998144, 2165331168, 2435997564, 2783997216, 2998150848, 3247996752, 3543269184, 4330662336, 4871995128, 5567994432, 6495993504, 9743990256, 12991987008, 19487980512, 38975961024]

約数ペア:

[(1, 38975961024), (2, 19487980512), (3, 12991987008), (4, 9743990256), (6, 6495993504), (7, 5567994432), (8, 4871995128), (9, 4330662336), (11, 3543269184), (12, 3247996752), (13, 2998150848), (14, 2783997216), (16, 2435997564), (18, 2165331168), (21, 1855998144), (22, 1771634592), (24, 1623998376), (26, 1499075424), (27, 1443554112), (28, 1391998608), (29, 1343998656), (32, 1217998782), (33, 1181089728), (36, 1082665584), (37, 1053404352), (39, 999383616), (42, 927999072), (44, 885817296), (48, 811999188), (49, 795427776), (52, 749537712), (54, 721777056), (56, 695999304), (58, 671999328), (63, 618666048), (64, 608999391), (66, 590544864), (72, 541332792), (74, 526702176), (77, 506181312), (78, 499691808), (81, 481184704), (84, 463999536), (87, 447999552), (88, 442908648), (91, 428307264), (96, 405999594), (98, 397713888), (99, 393696576), (104, 374768856), (108, 360888528), (111, 351134784), (112, 347999652), (116, 335999664), (117, 333127872), (126, 309333024), (132, 295272432), (143, 272559168), (144, 270666396), (147, 265142592), (148, 263351088), (154, 253090656), (156, 249845904), (162, 240592352), (168, 231999768), (174, 223999776), (176, 221454324), (182, 214153632), (189, 206222016), (192, 202999797), (196, 198856944), (198, 196848288), (203, 191999808), (208, 187384428), (216, 180444264), (222, 175567392), (224, 173999826), (231, 168727104), (232, 167999832), (234, 166563936), (252, 154666512), (259, 150486336), (261, 149333184), (264, 147636216), (273, 142769088), (286, 136279584), (288, 135333198), (294, 132571296), (296, 131675544), (297, 131232192), (308, 126545328), (312, 124922952), (319, 122181696), (324, 120296176), (333, 117044928), (336, 115999884), (348, 111999888), (351, 111042624), (352, 110727162), (364, 107076816), (377, 103384512), (378, 103111008), (392, 99428472), (396, 98424144), (406, 95999904), (407, 95764032), (416, 93692214), (429, 90853056), (432, 90222132), (441, 88380864), (444, 87783696), (448, 86999913), (462, 84363552), (464, 83999916), (468, 83281968), (481, 81031104), (504, 77333256), (518, 75243168), (522, 74666592), (528, 73818108), (539, 72311616), (546, 71384544), (567, 68740672), (572, 68139792), (576, 67666599), (588, 66285648), (592, 65837772), (594, 65616096), (609, 63999936), (616, 63272664), (624, 62461476), (637, 61186752), (638, 61090848), (648, 60148088), (666, 58522464), (672, 57999942), (693, 56242368), (696, 55999944), (702, 55521312), (704, 55363581), (728, 53538408), (754, 51692256), (756, 51555504), (777, 50162112), (783, 49777728), (784, 49714236), (792, 49212072), (812, 47999952), (814, 47882016), (819, 47589696), (832, 46846107), (858, 45426528), (864, 45111066), (882, 44190432), (888, 43891848), (891, 43744064), (924, 42181776), (928, 41999958), (936, 41640984), (957, 40727232), (962, 40515552), (999, 39014976), (1001, 38937024), (1008, 38666628), (1036, 37621584), (1044, 37333296), (1053, 37014208), (1056, 36909054), (1073, 36324288), (1078, 36155808), (1092, 35692272), (1131, 34461504), (1134, 34370336), (1144, 34069896), (1176, 33142824), (1184, 32918886), (1188, 32808048), (1218, 31999968), (1221, 31921344), (1232, 31636332), (1248, 31230738), (1274, 30593376), (1276, 30545424), (1287, 30284352), (1296, 30074044), (1323, 29460288), (1332, 29261232), (1344, 28999971), (1386, 28121184), (1392, 27999972), (1404, 27760656), (1421, 27428544), (1443, 27010368), (1456, 26769204), (1508, 25846128), (1512, 25777752), (1554, 25081056), (1566, 24888864), (1568, 24857118), (1584, 24606036), (1617, 24103872), (1624, 23999976), (1628, 23941008), (1638, 23794848), (1716, 22713264), (1728, 22555533), (1764, 22095216), (1776, 21945924), (1782, 21872032), (1813, 21498048), (1827, 21333312), (1848, 21090888), (1856, 20999979), (1872, 20820492), (1911, 20395584), (1914, 20363616), (1924, 20257776), (1998, 19507488), (2002, 19468512), (2016, 19333314), (2072, 18810792), (2079, 18747456), (2088, 18666648), (2106, 18507104), (2112, 18454527), (2146, 18162144), (2156, 18077904), (2184, 17846136), (2233, 17454528), (2262, 17230752), (2268, 17185168), (2288, 17034948), (2331, 16720704), (2349, 16592576), (2352, 16571412), (2368, 16459443), (2376, 16404024), (2436, 15999984), (2442, 15960672), (2457, 15863232), (2464, 15818166), (2496, 15615369), (2548, 15296688), (2552, 15272712), (2574, 15142176), (2592, 15037022), (2639, 14769216), (2646, 14730144), (2664, 14630616), (2772, 14060592), (2784, 13999986), (2808, 13880328), (2842, 13714272), (2849, 13680576), (2871, 13575744), (2886, 13505184), (2912, 13384602), (2997, 13004992), (3003, 12979008), (3016, 12923064), (3024, 12888876), (3108, 12540528), (3132, 12444432), (3136, 12428559), (3168, 12303018), (3219, 12108096), (3234, 12051936), (3248, 11999988), (3256, 11970504), (3276, 11897424), (3367, 11575872), (3393, 11487168), (3432, 11356632), (3528, 11047608), (3552, 10972962), (3564, 10936016), (3626, 10749024), (3654, 10666656), (3663, 10640448), (3696, 10545444), (3744, 10410246), (3822, 10197792), (3828, 10181808), (3848, 10128888), (3861, 10094784), (3969, 9820096), (3996, 9753744), (4004, 9734256), (4032, 9666657), (4144, 9405396), (4147, 9398592), (4158, 9373728), (4176, 9333324), (4212, 9253552), (4263, 9142848), (4292, 9081072), (4312, 9038952), (4329, 9003456), (4368, 8923068), (4466, 8727264), (4524, 8615376), (4536, 8592584), (4576, 8517474), (4662, 8360352), (4698, 8296288), (4704, 8285706), (4752, 8202012), (4851, 8034624), (4872, 7999992), (4884, 7980336), (4914, 7931616), (4928, 7909083), (5096, 7648344), (5104, 7636356), (5148, 7571088), (5184, 7518511), (5278, 7384608), (5291, 7366464), (5292, 7365072), (5328, 7315308), (5439, 7166016), (5481, 7111104), (5544, 7030296), (5568, 6999993), (5616, 6940164), (5684, 6857136), (5698, 6840288), (5733, 6798528), (5742, 6787872), (5772, 6752592), (5824, 6692301), (5994, 6502496), (6006, 6489504), (6032, 6461532), (6048, 6444438), (6216, 6270264), (6237, 6249152), (6264, 6222216), (6336, 6151509), (6438, 6054048), (6468, 6025968), (6496, 5999994), (6512, 5985252), (6552, 5948712), (6699, 5818176), (6734, 5787936), (6786, 5743584), (6864, 5678316), (6993, 5573568), (7007, 5562432), (7056, 5523804), (7104, 5486481), (7128, 5468008), (7252, 5374512), (7308, 5333328), (7326, 5320224), (7371, 5287744), (7392, 5272722), (7488, 5205123), (7511, 5189184), (7644, 5098896), (7656, 5090904), (7696, 5064444), (7722, 5047392), (7917, 4923072), (7938, 4910048), (7992, 4876872), (8008, 4867128), (8288, 4702698), (8294, 4699296), (8316, 4686864), (8352, 4666662), (8424, 4626776), (8526, 4571424), (8547, 4560192), (8584, 4540536), (8613, 4525248), (8624, 4519476), (8658, 4501728), (8736, 4461534), (8932, 4363632), (9009, 4326336), (9048, 4307688), (9072, 4296292), (9152, 4258737), (9324, 4180176), (9396, 4148144), (9408, 4142853), (9504, 4101006), (9657, 4036032), (9702, 4017312), (9744, 3999996), (9768, 3990168), (9828, 3965808), (10101, 3858624), (10179, 3829056), (10192, 3824172), (10208, 3818178), (10296, 3785544), (10556, 3692304), (10582, 3683232), (10584, 3682536), (10656, 3657654), (10878, 3583008), (10962, 3555552), (10989, 3546816), (11088, 3515148), (11232, 3470082), (11368, 3428568), (11396, 3420144), (11466, 3399264), (11484, 3393936), (11544, 3376296), (11583, 3364928), (11803, 3302208), (11988, 3251248), (12012, 3244752), (12064, 3230766), (12096, 3222219), (12432, 3135132), (12441, 3132864), (12474, 3124576), (12528, 3111108), (12789, 3047616), (12876, 3027024), (12936, 3012984), (12987, 3001152), (12992, 2999997), (13024, 2992626), (13104, 2974356), (13398, 2909088), (13468, 2893968), (13572, 2871792), (13728, 2839158), (13949, 2794176), (13986, 2786784), (14014, 2781216), (14112, 2761902), (14256, 2734004), (14504, 2687256), (14553, 2678208), (14616, 2666664), (14652, 2660112), (14742, 2643872), (14784, 2636361), (15022, 2594592), (15288, 2549448), (15312, 2545452), (15392, 2532222), (15444, 2523696), (15631, 2493504), (15834, 2461536), (15873, 2455488), (15876, 2455024), (15984, 2438436), (16016, 2433564), (16317, 2388672), (16443, 2370368), (16576, 2351349), (16588, 2349648), (16632, 2343432), (16704, 2333331), (16848, 2313388), (17052, 2285712), (17094, 2280096), (17168, 2270268), (17199, 2266176), (17226, 2262624), (17248, 2259738), (17316, 2250864), (17472, 2230767), (17864, 2181816), (18018, 2163168), (18096, 2153844), (18144, 2148146), (18473, 2109888), (18648, 2090088), (18792, 2074072), (19008, 2050503), (19314, 2018016), (19404, 2008656), (19488, 1999998), (19536, 1995084), (19656, 1982904), (19943, 1954368), (20097, 1939392), (20202, 1929312), (20358, 1914528), (20384, 1912086), (20416, 1909089), (20592, 1892772), (20979, 1857856), (21021, 1854144), (21112, 1846152), (21164, 1841616), (21168, 1841268), (21312, 1828827), (21756, 1791504), (21924, 1777776), (21978, 1773408), (22176, 1757574), (22464, 1735041), (22533, 1729728), (22736, 1714284), (22792, 1710072), (22932, 1699632), (22968, 1696968), (23088, 1688148), (23166, 1682464), (23569, 1653696), (23606, 1651104), (23751, 1641024), (23976, 1625624), (24024, 1622376), (24128, 1615383), (24864, 1567566), (24882, 1566432), (24948, 1562288), (25056, 1555554), (25578, 1523808), (25641, 1520064), (25752, 1513512), (25839, 1508416), (25872, 1506492), (25974, 1500576), (26048, 1496313), (26208, 1487178), (26796, 1454544), (26936, 1446984), (27027, 1442112), (27144, 1435896), (27456, 1419579), (27898, 1397088), (27972, 1393392), (28028, 1390608), (28224, 1380951), (28512, 1367002), (28971, 1345344), (29008, 1343628), (29029, 1342656), (29106, 1339104), (29232, 1333332), (29304, 1330056), (29484, 1321936), (30044, 1297296), (30303, 1286208), (30537, 1276352), (30576, 1274724), (30624, 1272726), (30784, 1266111), (30888, 1261848), (31262, 1246752), (31668, 1230768), (31746, 1227744), (31752, 1227512), (31968, 1219218), (32032, 1216782), (32634, 1194336), (32886, 1185184), (32967, 1182272), (33176, 1174824), (33264, 1171716), (33696, 1156694), (34104, 1142856), (34188, 1140048), (34336, 1135134), (34398, 1133088), (34452, 1131312), (34496, 1129869), (34632, 1125432), (35409, 1100736), (35728, 1090908), (36036, 1081584), (36192, 1076922), (36288, 1074073), (36946, 1054944), (37037, 1052352), (37296, 1045044), (37323, 1044288), (37584, 1037036), (38367, 1015872), (38628, 1009008), (38808, 1004328), (38961, 1000384), (38976, 999999), (39072, 997542), (39312, 991452), (39886, 977184), (40194, 969696), (40404, 964656), (40716, 957264), (40768, 956043), (41184, 946386), (41847, 931392), (41958, 928928), (42042, 927072), (42224, 923076), (42328, 920808), (42336, 920634), (43512, 895752), (43659, 892736), (43848, 888888), (43956, 886704), (44352, 878787), (45066, 864864), (45472, 857142), (45584, 855036), (45864, 849816), (45936, 848484), (46176, 844074), (46332, 841232), (46893, 831168), (47138, 826848), (47212, 825552), (47502, 820512), (47619, 818496), (47952, 812812), (48048, 811188), (48951, 796224), (49728, 783783), (49764, 783216), (49896, 781144), (50112, 777777), (51156, 761904), (51282, 760032), (51504, 756756), (51597, 755392), (51678, 754208), (51744, 753246), (51948, 750288), (52416, 743589), (52577, 741312), (53592, 727272), (53872, 723492), (54054, 721056), (54288, 717948), (55419, 703296), (55796, 698544), (55944, 696696), (56056, 695304), (57024, 683501), (57942, 672672), (58016, 671814), (58058, 671328), (58212, 669552), (58464, 666666), (58608, 665028), (58968, 660968), (59829, 651456), (60088, 648648), (60291, 646464), (60606, 643104), (61074, 638176), (61152, 637362), (61248, 636363), (61776, 630924), (62524, 623376), (63063, 618048), (63336, 615384), (63492, 613872), (63504, 613756), (63936, 609609), (64064, 608391), (65268, 597168), (65772, 592592), (65934, 591136), (66352, 587412), (66528, 585858), (67392, 578347), (67599, 576576), (68208, 571428), (68376, 570024), (68672, 567567), (68796, 566544), (68904, 565656), (69264, 562716), (70707, 551232), (70818, 550368), (71253, 547008), (71456, 545454), (72072, 540792), (72384, 538461), (73892, 527472), (74074, 526176), (74592, 522522), (74646, 522144), (75168, 518518), (76734, 507936), (76923, 506688), (77256, 504504), (77616, 502164), (77922, 500192), (78144, 498771), (78624, 495726), (79772, 488592), (80388, 484848), (80808, 482328), (81081, 480704), (81432, 478632), (82368, 473193), (82621, 471744), (83694, 465696), (83916, 464464), (84084, 463536), (84448, 461538), (84656, 460404), (84672, 460317), (86913, 448448), (87024, 447876), (87087, 447552), (87318, 446368), (87696, 444444), (87912, 443352), (90132, 432432), (90909, 428736), (90944, 428571), (91168, 427518), (91728, 424908), (91872, 424242), (92352, 422037), (92664, 420616), (93786, 415584), (94276, 413424), (94424, 412776), (95004, 410256), (95238, 409248), (95904, 406406), (96096, 405594), (97643, 399168), (97902, 398112), (99528, 391608), (99792, 390572), (102312, 380952), (102564, 380016), (103008, 378378), (103194, 377696), (103356, 377104), (103488, 376623), (103896, 375144), (105154, 370656), (106227, 366912), (107184, 363636), (107744, 361746), (108108, 360528), (108576, 358974), (110838, 351648), (111111, 350784), (111592, 349272), (111888, 348348), (111969, 348096), (112112, 347652), (115101, 338624), (115884, 336336), (116032, 335907), (116116, 335664), (116424, 334776), (116928, 333333), (117216, 332514), (117936, 330484), (119658, 325728), (120176, 324324), (120582, 323232), (121212, 321552), (122148, 319088), (122304, 318681), (123552, 315462), (125048, 311688), (125541, 310464), (126126, 309024), (126672, 307692), (126984, 306936), (127008, 306878), (130536, 298584), (131544, 296296), (131868, 295568), (132704, 293706), (133056, 292929), (135198, 288288), (136416, 285714), (136752, 285012), (137592, 283272), (137808, 282828), (138528, 281358), (140679, 277056), (141414, 275616), (141636, 275184), (142506, 273504), (142857, 272832), (142912, 272727), (144144, 270396), (146853, 265408), (147784, 263736), (148148, 263088), (149184, 261261), (149292, 261072), (150336, 259259), (153439, 254016), (153468, 253968), (153846, 253344), (154512, 252252), (155232, 251082), (155844, 250096), (157248, 247863), (157731, 247104), (159544, 244296), (160776, 242424), (161616, 241164), (162162, 240352), (162864, 239316), (165242, 235872), (166257, 234432), (167388, 232848), (167832, 232232), (168168, 231768), (168896, 230769), (169312, 230202), (173826, 224224), (174048, 223938), (174174, 223776), (174636, 223184), (175392, 222222), (175824, 221676), (179487, 217152), (180264, 216216), (180873, 215488), (181818, 214368), (182336, 213759), (183456, 212454), (183744, 212121), (185328, 210308), (187572, 207792), (188552, 206712), (188848, 206388), (189189, 206016), (190008, 205128), (190476, 204624), (191808, 203203), (192192, 202797), (195286, 199584), (195804, 199056)]