4889939998944

素因数分解:

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

素因数の和:489

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 11, 12, 13, 14, 16, 21, 22, 24, 26, 28, 32, 33, 37, 39, 42, 44, 48, 49, 52, 53, 56, 66, 74, 77, 78, 84, 88, 91, 96, 98, 104, 106, 111, 112, 121, 132, 143, 147, 148, 154, 156, 159, 168, 176, 182, 196, 208, 212, 222, 224, 231, 242, 259, 264, 273, 286, 294, 296, 308, 312, 318, 336, 337, 352, 363, 364, 371, 392, 407, 416, 424, 429, 444, 462, 481, 484, 518, 528, 539, 546, 572, 583, 588, 592, 616, 624, 636, 637, 672, 674, 689, 726, 728, 742, 777, 784, 814, 847, 848, 858, 888, 924, 962, 968, 1001, 1011, 1036, 1056, 1078, 1092, 1113, 1144, 1166, 1176, 1184, 1221, 1232, 1248, 1272, 1274, 1348, 1378, 1443, 1452, 1456, 1484, 1554, 1568, 1573, 1617, 1628, 1694, 1696, 1716, 1749, 1776, 1813, 1848, 1911, 1924, 1936, 1961, 2002, 2022, 2067, 2072, 2156, 2184, 2226, 2288, 2332, 2352, 2359, 2442, 2464, 2541, 2544, 2548, 2597, 2696, 2756, 2849, 2886, 2904, 2912, 2968, 3003, 3108, 3146, 3234, 3256, 3367, 3388, 3432, 3498, 3552, 3626, 3696, 3707, 3822, 3848, 3872, 3922, 4004, 4044, 4081, 4134, 4144, 4312, 4368, 4381, 4452, 4477, 4576, 4664, 4704, 4718, 4719, 4823, 4884, 5082, 5088, 5096, 5194, 5291, 5392, 5439, 5512, 5698, 5772, 5808, 5883, 5929, 5936, 6006, 6216, 6292, 6413, 6468, 6512, 6734, 6776, 6864, 6996, 7007, 7077, 7252, 7392, 7414, 7579, 7644, 7696, 7791, 7844, 8008, 8088, 8162, 8268, 8288, 8547, 8624, 8736, 8762, 8904, 8954, 9328, 9436, 9438, 9646, 9768, 10101, 10164, 10192, 10388, 10582, 10784, 10878, 11011, 11024, 11121, 11396, 11544, 11616, 11766, 11858, 11872, 12012, 12243, 12432, 12469, 12584, 12826, 12936, 13024, 13143, 13431, 13468, 13552, 13727, 13728, 13992, 14014, 14154, 14469, 14504, 14828, 15158, 15288, 15392, 15582, 15688, 15873, 16016, 16176, 16324, 16513, 16536, 17094, 17248, 17524, 17787, 17808, 17861, 17908, 18656, 18872, 18876, 19239, 19292, 19536, 19943, 20202, 20328, 20384, 20776, 21021, 21164, 21571, 21756, 22022, 22048, 22242, 22737, 22792, 23088, 23532, 23569, 23716, 24024, 24486, 24864, 24938, 25168, 25493, 25652, 25872, 25949, 26286, 26862, 26936, 27104, 27454, 27984, 28028, 28308, 28567, 28938, 29008, 29656, 30316, 30576, 30667, 31164, 31339, 31376, 31746, 32032, 32352, 32648, 33026, 33033, 33072, 33761, 34188, 35048, 35574, 35616, 35722, 35816, 37037, 37407, 37744, 37752, 38478, 38584, 39072, 39886, 40404, 40656, 40777, 41181, 41552, 42042, 42328, 43142, 43512, 44044, 44484, 44891, 45474, 45584, 46176, 47064, 47138, 47432, 48048, 48191, 48972, 49539, 49876, 50336, 50986, 51304, 51744, 51898, 52572, 53053, 53583, 53724, 53872, 54908, 55968, 56056, 56616, 57134, 57876, 58016, 58201, 59312, 59829, 60632, 61152, 61334, 62328, 62678, 62752, 63492, 64713, 65296, 66052, 66066, 66144, 67522, 68376, 70096, 70707, 71148, 71444, 71632, 74074, 74814, 75488, 75504, 76479, 76956, 77077, 77168, 77847, 79772, 80808, 81312, 81554, 82362, 83104, 83369, 84084, 84656, 85701, 86284, 87024, 87283, 88088, 88968, 89782, 90948, 91168, 92001, 94017, 94128, 94276, 94864, 96089, 96096, 96382, 97944, 99078, 99752, 101283, 101972, 102608, 103796, 105144, 106106, 107166, 107448, 107744, 109816, 111111, 112112, 113232, 114268, 115752, 116402, 118624, 119658, 121264, 122331, 122668, 124656, 125027, 125356, 126984, 129426, 130592, 132104, 132132, 134673, 135044, 136752, 137159, 140192, 141414, 142296, 142888, 143264, 144573, 148148, 149628, 150997, 151008, 152958, 153912, 154154, 154336, 155694, 159159, 159544, 161616, 162097, 163108, 164724, 166738, 168168, 169312, 171402, 172568, 174048, 174566, 174603, 176176, 177936, 178451, 179564, 181643, 181896, 184002, 188034, 188256, 188552, 189728, 192178, 192764, 195888, 196471, 198156, 199504, 202566, 203944, 205216, 207592, 210288, 212212, 214332, 214669, 214896, 219373, 219632, 222222, 224224, 226464, 228536, 231231, 231504, 232193, 232804, 237281, 239316, 242528, 244662, 245336, 249312, 250054, 250107, 250712, 253968, 258852, 259259, 261849, 264208, 264264, 269346, 270088, 273504, 274318, 280423, 282828, 284592, 285439, 285776, 288267, 289146, 296296, 299256, 301994, 305916, 307824, 308308, 311388, 314237, 318318, 319088, 323232, 324194, 326216, 329448, 333476, 336336, 337337, 342804, 345136, 349132, 349206, 352352, 355872, 356902, 359128, 363286, 363792, 368004, 371371, 375081, 376068, 377104, 384356, 385528, 391776, 392942, 396312, 399008, 405132, 407407, 407888, 411477, 415184, 420576, 424424, 428664, 429338, 429792, 438746, 439264, 444444, 452991, 457072, 462462, 463008, 464386, 465608, 474562, 478632, 486291, 489324, 490672, 500108, 500214, 501424, 507936, 517704, 518518, 523698, 528416, 528528, 530101, 535353, 538692, 540176, 544929, 548636, 560846, 565656, 569184, 570878, 571552, 576534, 578292, 583583, 589413, 592592, 598512, 603988, 610981, 611832, 615648, 616616, 622776, 628474, 636636, 638176, 644007, 648388, 652432, 658119, 658896, 660857, 666952, 672672, 674674, 685608, 690272, 696579, 698264, 698412, 711843, 713804, 718256, 726572, 727584, 736008, 742742, 750162, 752136, 754208, 768712, 771056, 777777, 785884, 792624, 810264, 814814, 815776, 822954, 830368, 841269, 848848, 856317, 857328, 858676, 875189, 877492, 888888, 905982, 914144, 924924, 928772, 931216, 942711, 949124, 957264, 960113, 972582, 978648, 981344, 1000216, 1000428, 1002848, 1012011, 1035408, 1037036, 1047396, 1056979, 1057056, 1060202, 1070706, 1077384, 1080352, 1089858, 1097272, 1114113, 1121692, 1131312, 1134679, 1141756, 1153068, 1156584, 1167166, 1178826, 1185184, 1197024, 1207976, 1221962, 1222221, 1223664, 1233232, 1245552, 1249157, 1256948, 1273272, 1288014, 1296776, 1304864, 1316238, 1317792, 1321714, 1333904, 1349348, 1371216, 1375297, 1393158, 1396528, 1396824, 1423686, 1427608, 1436512, 1453144, 1472016, 1485484, 1500324, 1504272, 1508749, 1537424, 1542112, 1555554, 1571768, 1585248, 1590303, 1620528, 1625351, 1629628, 1645908, 1660967, 1682538, 1697696, 1712634, 1714656, 1717352, 1750378, 1750749, 1754984, 1777776, 1783067, 1811964, 1832943, 1849848, 1857544, 1862432, 1885422, 1898248, 1914528, 1920226, 1945164, 1957296, 1962961, 1982571, 1998073, 2000432, 2000856, 2024022, 2070816, 2074072, 2094792, 2113958, 2120404, 2141412, 2154768, 2161181, 2179716, 2194544, 2228226, 2243384, 2262624, 2269358, 2283512, 2306136, 2313168, 2334332, 2357652, 2361359, 2415952, 2443924, 2444442, 2447328, 2466464, 2491104, 2498314, 2513896, 2546544, 2554123, 2576028, 2593552, 2625567, 2632476, 2643428, 2667808, 2698696, 2742432, 2750594, 2786316, 2793056, 2793648, 2847372, 2851849, 2855216, 2880339, 2906288, 2944032, 2970968, 3000648, 3008544, 3017498, 3074848, 3084653, 3111108, 3143536, 3170937, 3180606, 3241056, 3250702, 3259256, 3291816, 3321934, 3365076, 3404037, 3425268, 3434704, 3500756, 3501498, 3509968, 3555552, 3566134, 3623928, 3665886, 3699696, 3710707, 3715088, 3747471, 3770844, 3796496, 3840452, 3890328, 3914592, 3925922, 3965142, 3996146, 4000864, 4001712, 4048044, 4085081, 4125891, 4148144, 4189584, 4227916, 4240808, 4282824, 4309536, 4322362, 4359432, 4389088, 4456452, 4486768, 4526247, 4538716, 4567024, 4612272, 4625999, 4626336, 4668664, 4715304, 4722718, 4831904, 4876053, 4887848, 4888884, 4982901, 4996628, 5027792, 5093088, 5108246, 5152056, 5187104, 5251134, 5264952, 5286856, 5349201, 5397392, 5501188, 5572632, 5587296, 5694744, 5703698, 5710432, 5760678, 5812576, 5888883, 5941936, 5994219, 6001296, 6034996, 6169306, 6222216, 6287072, 6341874, 6361212, 6483543, 6501404, 6518512, 6583632, 6643868, 6720791, 6730152, 6808074, 6850536, 6869408, 7001512, 7002996, 7019936, 7084077, 7132268, 7247856, 7269427, 7331772, 7399392, 7421414, 7430176, 7494942, 7541688, 7592992, 7662369, 7680904, 7780656, 7851844, 7930284, 7942753, 7992292, 8003424, 8096088, 8170162, 8251782, 8296288, 8379168, 8455832, 8481616, 8555547, 8565648, 8591141, 8644724, 8718864, 8912904, 8973536, 9052494, 9077432, 9134048, 9224544, 9251998, 9253959, 9337328, 9430608, 9445436, 9627079, 9752106, 9775696, 9777768, 9965802, 9993256, 10055584, 10216492, 10304112, 10502268, 10529904, 10561243, 10573712, 10698402, 10794784, 11002376, 11132121, 11145264, 11377457, 11389488, 11407396, 11521356, 11626769, 11777766, 11883872, 11988438, 12002592, 12069992, 12255243, 12338612, 12444432, 12481469, 12683748, 12722424, 12967086, 13002808, 13037024, 13167264, 13287736, 13441582, 13460304, 13616148, 13701072, 13740727, 13877997, 14003024, 14005992, 14168154, 14264536, 14495712, 14538854, 14663544, 14842828, 14989884, 15083376, 15128267, 15324738, 15361808, 15561312, 15703688, 15860568, 15885506, 15984584, 16192176, 16340324, 16503564, 16911664, 16963232, 17111094, 17131296, 17182282, 17289448, 17437728, 17825808, 17878861, 18104988, 18154864, 18503996, 18507918, 18674656, 18861216, 18890872, 19254158, 19504212, 19551392, 19555536, 19613737, 19931604, 19986512, 20162373, 20432984, 20608224, 21004536, 21059808, 21122486, 21147424, 21396804, 21592571, 21808281, 22004752, 22264242, 22290528, 22754914, 22778976, 22814792, 23042712, 23253538, 23555532, 23828259, 23976876, 24139984, 24510486, 24677224, 24888864, 24962938, 25367496, 25444848, 25773423, 25934172, 25974949, 26005616, 26575472, 26883164, 26920608, 27232296, 27402144, 27481454, 27755994, 28006048, 28011984, 28095353, 28336308, 28529072, 28881237, 29077708, 29327088, 29685656, 29979768, 30166752, 30256534, 30649476, 30723616, 31407376, 31683729, 31721136, 31771012, 31969168, 32381993, 32384352, 32680648, 33007128, 33823328, 34132371, 34222188, 34364564, 34578896, 34880307, 35651616, 35757722, 36209976, 36309728, 37007992, 37015836, 37444407, 37781744, 38508316, 39008424, 39111072, 39227474, 39863208, 39973024, 40324746, 40865968, 41222181, 42009072, 42244972, 42793608, 43185142, 43616562, 44009504, 44528484, 45384801, 45509828, 45629584, 46085424, 46507076, 47111064, 47656518, 47953752, 48279968, 49020972, 49354448, 49925876, 50734992, 50885989, 50889696, 51546846, 51868344, 51949898, 52011232, 53150944, 53636583, 53766328, 54464592, 54962908, 55511988, 56023968, 56190706, 56672616, 57058144, 57762474, 58155416, 58654176, 58841211, 59371312, 59959536, 60137987, 60513068, 61298952, 62814752, 63367458, 63442272, 63542024, 63938336, 64763986, 64777713, 65361296, 66014256, 68264742, 68444376, 68729128, 69157792, 69760614, 71515444, 72419952, 73928701, 74015984, 74031672, 74888814, 75563488, 77016632, 77924847, 78016848, 78454948, 79726416, 79963697, 80649492, 81731936, 82444362, 84018144, 84286059, 84489944, 85587216, 86370284, 87233124, 87370283, 89056968, 90769602, 91019656, 91259168, 92170848, 93014152, 94222128, 94502551, 95313036, 95907504, 97145979, 98041944, 98708896, 99851752, 101469984, 101771978, 103093692, 103736688, 103899796, 105897869, 107273166, 107532656, 108929184, 109925816, 111023976, 112381412, 113345232, 115524948, 116310832, 117682422, 118742624, 119919072, 120275974, 121026136, 122597904, 125152027, 126734916, 127084048, 129527972, 129555426, 130722592, 132028512, 136529484, 136888752, 137296159, 137458256, 139521228, 143030888, 144839904, 147857402, 148031968, 148063344, 149777628, 151147997, 152657967, 154033264, 155849694, 156033696, 156909896, 159452832, 159927394, 161298984, 164888724, 168572118, 168979888, 171174432, 172740568, 174466248, 174740566, 178113936, 180413961, 181539204, 182039312, 186028304, 188444256, 189005102, 190626072, 191815008, 194291958, 196083888, 196667471, 199703504, 203543956, 206187384, 207473376, 207799592, 211795738, 214546332, 215065312, 219851632, 221786103, 222047952, 224762824, 226690464, 231049896, 232621664, 235364844, 239891091, 240551948, 242052272, 245195808, 250304054, 253469832, 254168096, 259055944, 259110852, 262110849, 273058968, 273777504, 274592318, 274916512, 279042456, 283507653, 286061776, 295714804, 296126688, 299555256, 302295994, 305315934, 308066528, 311699388, 313819792, 317693607, 319854788, 322597968, 329777448, 337144236, 337959776, 345481136, 348932496, 349481132, 356201923, 356227872, 360827922, 363078408, 364078624, 372056608, 375456081, 378010204, 381252144, 388583916, 392167776, 393334942, 399407008, 407087912, 411888477, 412374768, 415599184, 420965909, 423591476, 429092664, 439703264, 443572206, 444095904, 449525648, 453443991, 462099792, 470729688, 479782182, 481103896, 484104544, 500608108, 506939664, 518111888, 518221704, 524221698, 546117936, 549184636, 558084912, 559745879, 567015306, 572123552, 590002413, 591429608, 599110512, 604591988, 610631868, 623398776, 627639584, 635387214, 639709576, 645195936, 659554896, 661517857, 674288472, 690962272, 697864992, 698962264, 712403846, 721655844, 726156816, 750912162, 756020408, 762504288, 777167832, 786669884, 814175824, 823776954, 824749536, 831198368, 841931818, 847182952, 858185328, 887144412, 899051296, 906887982, 924199584, 941459376, 959564364, 961073113, 962207792, 1001216216, 1013879328, 1036223776, 1036443408, 1039528061, 1048443396, 1068605769, 1092235872, 1098369272, 1116169824, 1119491758, 1134030612, 1180004826, 1182859216, 1198221024, 1209183976, 1221263736, 1246797552, 1262897727, 1270774428, 1279419152, 1319109792, 1323035714, 1348576944, 1376672297, 1397924528, 1424807692, 1443311688, 1452313632, 1501824324, 1512040816, 1554335664, 1573339768, 1628351648, 1647553908, 1679237637, 1683863636, 1694365904, 1716370656, 1774288824, 1813775964, 1882918752, 1919128728, 1922146226, 1924415584, 1984553571, 2002432432, 2072886816, 2079056122, 2096886792, 2137211538, 2196738544, 2238983516, 2268061224, 2360009652, 2365718432, 2418367952, 2442527472, 2493595104, 2525795454, 2541548856, 2558838304, 2646071428, 2697153888, 2753344594, 2795849056, 2849615384, 2883219339, 2886623376, 3003648648, 3024081632, 3108671328, 3118584183, 3146679536, 3295107816, 3358475274, 3367727272, 3388731808, 3548577648, 3627551928, 3838257456, 3844292452, 3918221153, 3969107142, 4004864864, 4130016891, 4158112244, 4193773584, 4274423076, 4393477088, 4477967032, 4536122448, 4630624999, 4720019304, 4836735904, 4885054944, 5051590908, 5083097712, 5292142856, 5506689188, 5699230768, 5766438678, 5773246752, 6007297296, 6237168366, 6293359072, 6590215632, 6716950548, 6735454544, 7097155296, 7255103856, 7276696427, 7676514912, 7688584904, 7836442306, 7938214284, 8260033782, 8316224488, 8387547168, 8548846152, 8955934064, 9072244896, 9261249998, 9440038608, 10103181816, 10166195424, 10584285712, 11013378376, 11398461536, 11532877356, 11754663459, 12014594592, 12474336732, 13180431264, 13433901096, 13470909088, 13891874997, 14510207712, 14553392854, 15377169808, 15672884612, 15876428568, 16520067564, 16632448976, 17097692304, 17911868128, 18522499996, 18880077216, 20206363632, 21168571424, 21830089281, 22026756752, 23065754712, 23509326918, 24948673464, 26867802192, 27783749994, 29106785708, 30754339616, 31345769224, 31752857136, 33040135128, 33264897952, 34195384608, 37044999992, 40412727264, 43660178562, 44053513504, 46131509424, 47018653836, 49897346928, 50936874989, 53735604384, 55567499988, 58213571416, 62691538448, 63505714272, 66080270256, 74089999984, 87320357124, 92263018848, 94037307672, 99794693856, 101873749978, 111134999976, 116427142832, 125383076896, 132160540512, 148179999968, 152810624967, 174640714248, 188074615344, 203747499956, 222269999952, 232854285664, 305621249934, 349281428496, 376149230688, 407494999912, 444539999904, 611242499868, 698562856992, 814989999824, 1222484999736, 1629979999648, 2444969999472, 4889939998944]

約数ペア:

[(1, 4889939998944), (2, 2444969999472), (3, 1629979999648), (4, 1222484999736), (6, 814989999824), (7, 698562856992), (8, 611242499868), (11, 444539999904), (12, 407494999912), (13, 376149230688), (14, 349281428496), (16, 305621249934), (21, 232854285664), (22, 222269999952), (24, 203747499956), (26, 188074615344), (28, 174640714248), (32, 152810624967), (33, 148179999968), (37, 132160540512), (39, 125383076896), (42, 116427142832), (44, 111134999976), (48, 101873749978), (49, 99794693856), (52, 94037307672), (53, 92263018848), (56, 87320357124), (66, 74089999984), (74, 66080270256), (77, 63505714272), (78, 62691538448), (84, 58213571416), (88, 55567499988), (91, 53735604384), (96, 50936874989), (98, 49897346928), (104, 47018653836), (106, 46131509424), (111, 44053513504), (112, 43660178562), (121, 40412727264), (132, 37044999992), (143, 34195384608), (147, 33264897952), (148, 33040135128), (154, 31752857136), (156, 31345769224), (159, 30754339616), (168, 29106785708), (176, 27783749994), (182, 26867802192), (196, 24948673464), (208, 23509326918), (212, 23065754712), (222, 22026756752), (224, 21830089281), (231, 21168571424), (242, 20206363632), (259, 18880077216), (264, 18522499996), (273, 17911868128), (286, 17097692304), (294, 16632448976), (296, 16520067564), (308, 15876428568), (312, 15672884612), (318, 15377169808), (336, 14553392854), (337, 14510207712), (352, 13891874997), (363, 13470909088), (364, 13433901096), (371, 13180431264), (392, 12474336732), (407, 12014594592), (416, 11754663459), (424, 11532877356), (429, 11398461536), (444, 11013378376), (462, 10584285712), (481, 10166195424), (484, 10103181816), (518, 9440038608), (528, 9261249998), (539, 9072244896), (546, 8955934064), (572, 8548846152), (583, 8387547168), (588, 8316224488), (592, 8260033782), (616, 7938214284), (624, 7836442306), (636, 7688584904), (637, 7676514912), (672, 7276696427), (674, 7255103856), (689, 7097155296), (726, 6735454544), (728, 6716950548), (742, 6590215632), (777, 6293359072), (784, 6237168366), (814, 6007297296), (847, 5773246752), (848, 5766438678), (858, 5699230768), (888, 5506689188), (924, 5292142856), (962, 5083097712), (968, 5051590908), (1001, 4885054944), (1011, 4836735904), (1036, 4720019304), (1056, 4630624999), (1078, 4536122448), (1092, 4477967032), (1113, 4393477088), (1144, 4274423076), (1166, 4193773584), (1176, 4158112244), (1184, 4130016891), (1221, 4004864864), (1232, 3969107142), (1248, 3918221153), (1272, 3844292452), (1274, 3838257456), (1348, 3627551928), (1378, 3548577648), (1443, 3388731808), (1452, 3367727272), (1456, 3358475274), (1484, 3295107816), (1554, 3146679536), (1568, 3118584183), (1573, 3108671328), (1617, 3024081632), (1628, 3003648648), (1694, 2886623376), (1696, 2883219339), (1716, 2849615384), (1749, 2795849056), (1776, 2753344594), (1813, 2697153888), (1848, 2646071428), (1911, 2558838304), (1924, 2541548856), (1936, 2525795454), (1961, 2493595104), (2002, 2442527472), (2022, 2418367952), (2067, 2365718432), (2072, 2360009652), (2156, 2268061224), (2184, 2238983516), (2226, 2196738544), (2288, 2137211538), (2332, 2096886792), (2352, 2079056122), (2359, 2072886816), (2442, 2002432432), (2464, 1984553571), (2541, 1924415584), (2544, 1922146226), (2548, 1919128728), (2597, 1882918752), (2696, 1813775964), (2756, 1774288824), (2849, 1716370656), (2886, 1694365904), (2904, 1683863636), (2912, 1679237637), (2968, 1647553908), (3003, 1628351648), (3108, 1573339768), (3146, 1554335664), (3234, 1512040816), (3256, 1501824324), (3367, 1452313632), (3388, 1443311688), (3432, 1424807692), (3498, 1397924528), (3552, 1376672297), (3626, 1348576944), (3696, 1323035714), (3707, 1319109792), (3822, 1279419152), (3848, 1270774428), (3872, 1262897727), (3922, 1246797552), (4004, 1221263736), (4044, 1209183976), (4081, 1198221024), (4134, 1182859216), (4144, 1180004826), (4312, 1134030612), (4368, 1119491758), (4381, 1116169824), (4452, 1098369272), (4477, 1092235872), (4576, 1068605769), (4664, 1048443396), (4704, 1039528061), (4718, 1036443408), (4719, 1036223776), (4823, 1013879328), (4884, 1001216216), (5082, 962207792), (5088, 961073113), (5096, 959564364), (5194, 941459376), (5291, 924199584), (5392, 906887982), (5439, 899051296), (5512, 887144412), (5698, 858185328), (5772, 847182952), (5808, 841931818), (5883, 831198368), (5929, 824749536), (5936, 823776954), (6006, 814175824), (6216, 786669884), (6292, 777167832), (6413, 762504288), (6468, 756020408), (6512, 750912162), (6734, 726156816), (6776, 721655844), (6864, 712403846), (6996, 698962264), (7007, 697864992), (7077, 690962272), (7252, 674288472), (7392, 661517857), (7414, 659554896), (7579, 645195936), (7644, 639709576), (7696, 635387214), (7791, 627639584), (7844, 623398776), (8008, 610631868), (8088, 604591988), (8162, 599110512), (8268, 591429608), (8288, 590002413), (8547, 572123552), (8624, 567015306), (8736, 559745879), (8762, 558084912), (8904, 549184636), (8954, 546117936), (9328, 524221698), (9436, 518221704), (9438, 518111888), (9646, 506939664), (9768, 500608108), (10101, 484104544), (10164, 481103896), (10192, 479782182), (10388, 470729688), (10582, 462099792), (10784, 453443991), (10878, 449525648), (11011, 444095904), (11024, 443572206), (11121, 439703264), (11396, 429092664), (11544, 423591476), (11616, 420965909), (11766, 415599184), (11858, 412374768), (11872, 411888477), (12012, 407087912), (12243, 399407008), (12432, 393334942), (12469, 392167776), (12584, 388583916), (12826, 381252144), (12936, 378010204), (13024, 375456081), (13143, 372056608), (13431, 364078624), (13468, 363078408), (13552, 360827922), (13727, 356227872), (13728, 356201923), (13992, 349481132), (14014, 348932496), (14154, 345481136), (14469, 337959776), (14504, 337144236), (14828, 329777448), (15158, 322597968), (15288, 319854788), (15392, 317693607), (15582, 313819792), (15688, 311699388), (15873, 308066528), (16016, 305315934), (16176, 302295994), (16324, 299555256), (16513, 296126688), (16536, 295714804), (17094, 286061776), (17248, 283507653), (17524, 279042456), (17787, 274916512), (17808, 274592318), (17861, 273777504), (17908, 273058968), (18656, 262110849), (18872, 259110852), (18876, 259055944), (19239, 254168096), (19292, 253469832), (19536, 250304054), (19943, 245195808), (20202, 242052272), (20328, 240551948), (20384, 239891091), (20776, 235364844), (21021, 232621664), (21164, 231049896), (21571, 226690464), (21756, 224762824), (22022, 222047952), (22048, 221786103), (22242, 219851632), (22737, 215065312), (22792, 214546332), (23088, 211795738), (23532, 207799592), (23569, 207473376), (23716, 206187384), (24024, 203543956), (24486, 199703504), (24864, 196667471), (24938, 196083888), (25168, 194291958), (25493, 191815008), (25652, 190626072), (25872, 189005102), (25949, 188444256), (26286, 186028304), (26862, 182039312), (26936, 181539204), (27104, 180413961), (27454, 178113936), (27984, 174740566), (28028, 174466248), (28308, 172740568), (28567, 171174432), (28938, 168979888), (29008, 168572118), (29656, 164888724), (30316, 161298984), (30576, 159927394), (30667, 159452832), (31164, 156909896), (31339, 156033696), (31376, 155849694), (31746, 154033264), (32032, 152657967), (32352, 151147997), (32648, 149777628), (33026, 148063344), (33033, 148031968), (33072, 147857402), (33761, 144839904), (34188, 143030888), (35048, 139521228), (35574, 137458256), (35616, 137296159), (35722, 136888752), (35816, 136529484), (37037, 132028512), (37407, 130722592), (37744, 129555426), (37752, 129527972), (38478, 127084048), (38584, 126734916), (39072, 125152027), (39886, 122597904), (40404, 121026136), (40656, 120275974), (40777, 119919072), (41181, 118742624), (41552, 117682422), (42042, 116310832), (42328, 115524948), (43142, 113345232), (43512, 112381412), (44044, 111023976), (44484, 109925816), (44891, 108929184), (45474, 107532656), (45584, 107273166), (46176, 105897869), (47064, 103899796), (47138, 103736688), (47432, 103093692), (48048, 101771978), (48191, 101469984), (48972, 99851752), (49539, 98708896), (49876, 98041944), (50336, 97145979), (50986, 95907504), (51304, 95313036), (51744, 94502551), (51898, 94222128), (52572, 93014152), (53053, 92170848), (53583, 91259168), (53724, 91019656), (53872, 90769602), (54908, 89056968), (55968, 87370283), (56056, 87233124), (56616, 86370284), (57134, 85587216), (57876, 84489944), (58016, 84286059), (58201, 84018144), (59312, 82444362), (59829, 81731936), (60632, 80649492), (61152, 79963697), (61334, 79726416), (62328, 78454948), (62678, 78016848), (62752, 77924847), (63492, 77016632), (64713, 75563488), (65296, 74888814), (66052, 74031672), (66066, 74015984), (66144, 73928701), (67522, 72419952), (68376, 71515444), (70096, 69760614), (70707, 69157792), (71148, 68729128), (71444, 68444376), (71632, 68264742), (74074, 66014256), (74814, 65361296), (75488, 64777713), (75504, 64763986), (76479, 63938336), (76956, 63542024), (77077, 63442272), (77168, 63367458), (77847, 62814752), (79772, 61298952), (80808, 60513068), (81312, 60137987), (81554, 59959536), (82362, 59371312), (83104, 58841211), (83369, 58654176), (84084, 58155416), (84656, 57762474), (85701, 57058144), (86284, 56672616), (87024, 56190706), (87283, 56023968), (88088, 55511988), (88968, 54962908), (89782, 54464592), (90948, 53766328), (91168, 53636583), (92001, 53150944), (94017, 52011232), (94128, 51949898), (94276, 51868344), (94864, 51546846), (96089, 50889696), (96096, 50885989), (96382, 50734992), (97944, 49925876), (99078, 49354448), (99752, 49020972), (101283, 48279968), (101972, 47953752), (102608, 47656518), (103796, 47111064), (105144, 46507076), (106106, 46085424), (107166, 45629584), (107448, 45509828), (107744, 45384801), (109816, 44528484), (111111, 44009504), (112112, 43616562), (113232, 43185142), (114268, 42793608), (115752, 42244972), (116402, 42009072), (118624, 41222181), (119658, 40865968), (121264, 40324746), (122331, 39973024), (122668, 39863208), (124656, 39227474), (125027, 39111072), (125356, 39008424), (126984, 38508316), (129426, 37781744), (130592, 37444407), (132104, 37015836), (132132, 37007992), (134673, 36309728), (135044, 36209976), (136752, 35757722), (137159, 35651616), (140192, 34880307), (141414, 34578896), (142296, 34364564), (142888, 34222188), (143264, 34132371), (144573, 33823328), (148148, 33007128), (149628, 32680648), (150997, 32384352), (151008, 32381993), (152958, 31969168), (153912, 31771012), (154154, 31721136), (154336, 31683729), (155694, 31407376), (159159, 30723616), (159544, 30649476), (161616, 30256534), (162097, 30166752), (163108, 29979768), (164724, 29685656), (166738, 29327088), (168168, 29077708), (169312, 28881237), (171402, 28529072), (172568, 28336308), (174048, 28095353), (174566, 28011984), (174603, 28006048), (176176, 27755994), (177936, 27481454), (178451, 27402144), (179564, 27232296), (181643, 26920608), (181896, 26883164), (184002, 26575472), (188034, 26005616), (188256, 25974949), (188552, 25934172), (189728, 25773423), (192178, 25444848), (192764, 25367496), (195888, 24962938), (196471, 24888864), (198156, 24677224), (199504, 24510486), (202566, 24139984), (203944, 23976876), (205216, 23828259), (207592, 23555532), (210288, 23253538), (212212, 23042712), (214332, 22814792), (214669, 22778976), (214896, 22754914), (219373, 22290528), (219632, 22264242), (222222, 22004752), (224224, 21808281), (226464, 21592571), (228536, 21396804), (231231, 21147424), (231504, 21122486), (232193, 21059808), (232804, 21004536), (237281, 20608224), (239316, 20432984), (242528, 20162373), (244662, 19986512), (245336, 19931604), (249312, 19613737), (250054, 19555536), (250107, 19551392), (250712, 19504212), (253968, 19254158), (258852, 18890872), (259259, 18861216), (261849, 18674656), (264208, 18507918), (264264, 18503996), (269346, 18154864), (270088, 18104988), (273504, 17878861), (274318, 17825808), (280423, 17437728), (282828, 17289448), (284592, 17182282), (285439, 17131296), (285776, 17111094), (288267, 16963232), (289146, 16911664), (296296, 16503564), (299256, 16340324), (301994, 16192176), (305916, 15984584), (307824, 15885506), (308308, 15860568), (311388, 15703688), (314237, 15561312), (318318, 15361808), (319088, 15324738), (323232, 15128267), (324194, 15083376), (326216, 14989884), (329448, 14842828), (333476, 14663544), (336336, 14538854), (337337, 14495712), (342804, 14264536), (345136, 14168154), (349132, 14005992), (349206, 14003024), (352352, 13877997), (355872, 13740727), (356902, 13701072), (359128, 13616148), (363286, 13460304), (363792, 13441582), (368004, 13287736), (371371, 13167264), (375081, 13037024), (376068, 13002808), (377104, 12967086), (384356, 12722424), (385528, 12683748), (391776, 12481469), (392942, 12444432), (396312, 12338612), (399008, 12255243), (405132, 12069992), (407407, 12002592), (407888, 11988438), (411477, 11883872), (415184, 11777766), (420576, 11626769), (424424, 11521356), (428664, 11407396), (429338, 11389488), (429792, 11377457), (438746, 11145264), (439264, 11132121), (444444, 11002376), (452991, 10794784), (457072, 10698402), (462462, 10573712), (463008, 10561243), (464386, 10529904), (465608, 10502268), (474562, 10304112), (478632, 10216492), (486291, 10055584), (489324, 9993256), (490672, 9965802), (500108, 9777768), (500214, 9775696), (501424, 9752106), (507936, 9627079), (517704, 9445436), (518518, 9430608), (523698, 9337328), (528416, 9253959), (528528, 9251998), (530101, 9224544), (535353, 9134048), (538692, 9077432), (540176, 9052494), (544929, 8973536), (548636, 8912904), (560846, 8718864), (565656, 8644724), (569184, 8591141), (570878, 8565648), (571552, 8555547), (576534, 8481616), (578292, 8455832), (583583, 8379168), (589413, 8296288), (592592, 8251782), (598512, 8170162), (603988, 8096088), (610981, 8003424), (611832, 7992292), (615648, 7942753), (616616, 7930284), (622776, 7851844), (628474, 7780656), (636636, 7680904), (638176, 7662369), (644007, 7592992), (648388, 7541688), (652432, 7494942), (658119, 7430176), (658896, 7421414), (660857, 7399392), (666952, 7331772), (672672, 7269427), (674674, 7247856), (685608, 7132268), (690272, 7084077), (696579, 7019936), (698264, 7002996), (698412, 7001512), (711843, 6869408), (713804, 6850536), (718256, 6808074), (726572, 6730152), (727584, 6720791), (736008, 6643868), (742742, 6583632), (750162, 6518512), (752136, 6501404), (754208, 6483543), (768712, 6361212), (771056, 6341874), (777777, 6287072), (785884, 6222216), (792624, 6169306), (810264, 6034996), (814814, 6001296), (815776, 5994219), (822954, 5941936), (830368, 5888883), (841269, 5812576), (848848, 5760678), (856317, 5710432), (857328, 5703698), (858676, 5694744), (875189, 5587296), (877492, 5572632), (888888, 5501188), (905982, 5397392), (914144, 5349201), (924924, 5286856), (928772, 5264952), (931216, 5251134), (942711, 5187104), (949124, 5152056), (957264, 5108246), (960113, 5093088), (972582, 5027792), (978648, 4996628), (981344, 4982901), (1000216, 4888884), (1000428, 4887848), (1002848, 4876053), (1012011, 4831904), (1035408, 4722718), (1037036, 4715304), (1047396, 4668664), (1056979, 4626336), (1057056, 4625999), (1060202, 4612272), (1070706, 4567024), (1077384, 4538716), (1080352, 4526247), (1089858, 4486768), (1097272, 4456452), (1114113, 4389088), (1121692, 4359432), (1131312, 4322362), (1134679, 4309536), (1141756, 4282824), (1153068, 4240808), (1156584, 4227916), (1167166, 4189584), (1178826, 4148144), (1185184, 4125891), (1197024, 4085081), (1207976, 4048044), (1221962, 4001712), (1222221, 4000864), (1223664, 3996146), (1233232, 3965142), (1245552, 3925922), (1249157, 3914592), (1256948, 3890328), (1273272, 3840452), (1288014, 3796496), (1296776, 3770844), (1304864, 3747471), (1316238, 3715088), (1317792, 3710707), (1321714, 3699696), (1333904, 3665886), (1349348, 3623928), (1371216, 3566134), (1375297, 3555552), (1393158, 3509968), (1396528, 3501498), (1396824, 3500756), (1423686, 3434704), (1427608, 3425268), (1436512, 3404037), (1453144, 3365076), (1472016, 3321934), (1485484, 3291816), (1500324, 3259256), (1504272, 3250702), (1508749, 3241056), (1537424, 3180606), (1542112, 3170937), (1555554, 3143536), (1571768, 3111108), (1585248, 3084653), (1590303, 3074848), (1620528, 3017498), (1625351, 3008544), (1629628, 3000648), (1645908, 2970968), (1660967, 2944032), (1682538, 2906288), (1697696, 2880339), (1712634, 2855216), (1714656, 2851849), (1717352, 2847372), (1750378, 2793648), (1750749, 2793056), (1754984, 2786316), (1777776, 2750594), (1783067, 2742432), (1811964, 2698696), (1832943, 2667808), (1849848, 2643428), (1857544, 2632476), (1862432, 2625567), (1885422, 2593552), (1898248, 2576028), (1914528, 2554123), (1920226, 2546544), (1945164, 2513896), (1957296, 2498314), (1962961, 2491104), (1982571, 2466464), (1998073, 2447328), (2000432, 2444442), (2000856, 2443924), (2024022, 2415952), (2070816, 2361359), (2074072, 2357652), (2094792, 2334332), (2113958, 2313168), (2120404, 2306136), (2141412, 2283512), (2154768, 2269358), (2161181, 2262624), (2179716, 2243384), (2194544, 2228226)]