130815869184

素因数分解:

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

素因数の和:173

約数の個数: 1728

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

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

約数列:

[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, 73, 74, 77, 78, 84, 88, 91, 96, 98, 99, 104, 108, 111, 112, 117, 126, 128, 132, 143, 144, 146, 147, 148, 154, 156, 168, 176, 182, 189, 192, 196, 198, 208, 216, 219, 222, 224, 231, 234, 252, 256, 259, 264, 273, 286, 288, 292, 294, 296, 297, 308, 312, 333, 336, 351, 352, 364, 378, 384, 392, 396, 407, 416, 429, 432, 438, 441, 444, 448, 462, 468, 481, 504, 511, 518, 528, 539, 546, 572, 576, 584, 588, 592, 594, 616, 624, 637, 657, 666, 672, 693, 702, 704, 728, 756, 768, 777, 784, 792, 803, 814, 819, 832, 858, 864, 876, 882, 888, 896, 924, 936, 949, 962, 999, 1001, 1008, 1022, 1036, 1056, 1078, 1092, 1144, 1152, 1168, 1176, 1184, 1188, 1221, 1232, 1248, 1274, 1287, 1314, 1323, 1332, 1344, 1386, 1404, 1408, 1443, 1456, 1512, 1533, 1554, 1568, 1584, 1606, 1617, 1628, 1638, 1664, 1716, 1728, 1752, 1764, 1776, 1792, 1813, 1848, 1872, 1898, 1911, 1924, 1971, 1998, 2002, 2016, 2044, 2072, 2079, 2112, 2156, 2184, 2288, 2304, 2331, 2336, 2352, 2368, 2376, 2409, 2442, 2457, 2464, 2496, 2548, 2574, 2628, 2646, 2664, 2688, 2701, 2772, 2808, 2816, 2847, 2849, 2886, 2912, 3003, 3024, 3066, 3108, 3136, 3168, 3212, 3234, 3256, 3276, 3328, 3367, 3432, 3456, 3504, 3528, 3552, 3577, 3626, 3663, 3696, 3744, 3796, 3822, 3848, 3861, 3942, 3996, 4004, 4032, 4088, 4144, 4158, 4224, 4312, 4329, 4368, 4576, 4599, 4662, 4672, 4704, 4736, 4752, 4818, 4851, 4884, 4914, 4928, 4992, 5096, 5148, 5256, 5291, 5292, 5328, 5376, 5402, 5439, 5544, 5616, 5621, 5694, 5698, 5733, 5772, 5824, 6006, 6048, 6132, 6216, 6272, 6336, 6424, 6468, 6512, 6552, 6643, 6734, 6864, 6912, 6993, 7007, 7008, 7056, 7104, 7154, 7227, 7252, 7326, 7392, 7488, 7592, 7644, 7696, 7722, 7884, 7992, 8008, 8064, 8103, 8176, 8288, 8316, 8448, 8541, 8547, 8624, 8658, 8736, 9009, 9152, 9198, 9324, 9344, 9408, 9472, 9504, 9636, 9702, 9768, 9828, 9856, 9984, 10101, 10192, 10296, 10439, 10512, 10582, 10584, 10656, 10731, 10804, 10878, 10989, 11088, 11232, 11242, 11388, 11396, 11466, 11544, 11648, 12012, 12096, 12264, 12432, 12544, 12672, 12848, 12936, 12987, 13024, 13104, 13286, 13468, 13728, 13797, 13986, 14014, 14016, 14112, 14208, 14308, 14454, 14504, 14553, 14652, 14784, 14976, 15184, 15288, 15392, 15444, 15768, 15873, 15984, 16016, 16128, 16206, 16317, 16352, 16576, 16632, 16863, 17082, 17094, 17199, 17248, 17316, 17472, 18018, 18304, 18396, 18648, 18688, 18816, 18907, 19008, 19272, 19404, 19536, 19656, 19712, 19929, 19943, 20202, 20384, 20592, 20878, 21021, 21024, 21164, 21168, 21312, 21462, 21608, 21681, 21756, 21978, 22176, 22464, 22484, 22776, 22792, 22932, 23088, 23296, 23569, 24024, 24192, 24309, 24528, 24864, 25344, 25623, 25641, 25696, 25872, 25974, 26048, 26208, 26572, 26936, 27027, 27456, 27594, 27972, 28028, 28032, 28224, 28416, 28616, 28908, 29008, 29106, 29304, 29568, 29711, 29952, 30303, 30368, 30576, 30784, 30888, 31317, 31536, 31746, 31968, 32032, 32193, 32412, 32634, 32704, 33152, 33264, 33726, 34164, 34188, 34398, 34496, 34632, 34944, 35113, 36036, 36608, 36792, 37037, 37296, 37632, 37814, 38016, 38544, 38808, 39072, 39312, 39347, 39858, 39886, 40404, 40768, 41184, 41756, 42042, 42048, 42328, 42336, 42624, 42924, 43216, 43362, 43512, 43956, 44352, 44928, 44968, 45552, 45584, 45864, 46176, 46501, 47138, 47619, 48048, 48384, 48618, 48951, 49056, 49728, 50589, 51246, 51282, 51392, 51744, 51948, 52096, 52416, 53144, 53872, 54054, 54912, 55188, 55944, 56056, 56064, 56448, 56721, 57232, 57816, 58016, 58212, 58608, 59136, 59422, 59787, 59829, 60606, 60736, 61152, 61568, 61776, 62634, 63063, 63072, 63492, 63936, 64064, 64386, 64824, 65268, 65408, 66304, 66528, 67452, 68328, 68376, 68796, 68992, 69264, 69888, 70226, 70707, 72072, 72927, 73073, 73584, 74074, 74592, 75628, 76032, 76923, 77088, 77616, 78144, 78624, 78694, 79716, 79772, 80808, 81536, 82368, 83512, 84084, 84096, 84656, 84672, 85248, 85848, 86432, 86724, 87024, 87912, 88704, 89133, 89856, 89936, 90909, 91104, 91168, 91728, 92352, 93002, 93951, 94276, 95238, 96096, 96579, 97236, 97902, 98112, 99456, 101178, 102492, 102564, 102784, 103488, 103896, 104192, 104832, 105339, 106288, 107744, 108108, 109824, 110376, 111111, 111888, 112112, 112896, 113442, 114464, 115632, 116032, 116424, 117216, 118041, 118844, 119574, 119658, 121212, 121472, 122304, 123136, 123552, 125268, 126126, 126144, 126984, 127872, 128128, 128772, 129648, 130536, 130816, 132349, 133056, 134904, 136656, 136752, 137592, 137984, 138528, 139503, 140452, 141414, 142857, 144144, 145854, 146146, 147168, 148148, 149184, 151256, 151767, 153846, 154176, 155232, 156288, 157248, 157388, 159432, 159544, 161616, 163072, 164736, 167024, 168168, 168192, 169312, 169344, 170163, 171696, 172864, 173448, 174048, 175824, 177408, 178266, 179361, 179487, 179872, 181818, 182208, 182336, 183456, 184704, 186004, 187902, 188552, 189189, 190476, 192192, 193158, 194472, 195804, 196224, 198912, 202356, 204984, 205128, 205568, 206976, 207792, 207977, 209664, 210678, 212121, 212576, 215488, 216216, 219219, 220752, 222222, 223776, 224224, 226884, 228928, 231264, 232064, 232848, 234432, 236082, 237688, 239148, 239316, 242424, 242944, 244608, 245791, 247104, 250536, 252252, 252288, 253968, 255744, 256256, 257544, 259259, 259296, 261072, 264698, 266112, 267399, 269808, 273312, 273504, 275184, 277056, 279006, 280904, 281853, 282828, 285714, 288288, 291708, 292292, 294336, 296296, 298368, 302512, 303534, 307692, 308352, 310464, 312576, 314496, 314776, 316017, 318864, 319088, 323232, 329472, 333333, 334048, 336336, 338624, 338688, 340326, 343392, 345728, 346896, 348096, 351648, 354123, 356532, 358722, 358974, 359744, 363636, 364416, 364672, 366912, 369408, 372008, 375804, 377104, 378378, 380952, 384384, 386243, 386316, 388944, 391608, 392448, 397047, 404712, 409968, 410256, 413952, 415584, 415954, 418509, 421356, 424242, 425152, 430976, 432432, 438438, 441504, 444444, 447552, 448448, 453768, 457856, 462528, 464128, 465696, 468864, 472164, 475376, 478296, 478632, 484848, 489216, 491582, 494208, 501072, 504504, 504576, 507936, 510489, 511511, 515088, 518518, 518592, 522144, 529396, 532224, 534798, 538461, 539616, 546624, 547008, 550368, 554112, 558012, 561808, 563706, 565656, 571428, 576576, 583416, 584584, 588672, 592592, 596736, 605024, 607068, 615384, 616704, 620928, 623931, 628992, 629552, 632034, 636363, 637728, 638176, 646464, 657657, 666666, 668096, 672672, 677248, 680652, 686784, 691456, 693792, 696192, 703296, 708246, 713064, 717444, 717948, 719488, 727272, 728832, 729344, 733824, 737373, 744016, 751608, 754208, 756756, 761904, 768768, 772486, 772632, 777777, 777888, 783216, 794094, 802197, 809424, 819936, 820512, 831168, 831908, 837018, 842712, 848484, 850304, 861952, 864864, 876876, 883008, 888888, 895104, 896896, 907536, 915712, 925056, 931392, 937728, 944328, 948051, 950752, 956592, 957264, 969696, 983164, 988416, 999999, 1002144, 1009008, 1015872, 1020978, 1023022, 1030176, 1037036, 1037184, 1044288, 1058792, 1062369, 1069596, 1076922, 1079232, 1093248, 1094016, 1100736, 1108224, 1116024, 1123616, 1127412, 1131312, 1142856, 1153152, 1158729, 1166832, 1169168, 1177344, 1185184, 1191141, 1210048, 1214136, 1230768, 1241856, 1247862, 1255527, 1259104, 1264068, 1272726, 1275456, 1276352, 1292928, 1315314, 1333332, 1336192, 1345344, 1354496, 1361304, 1373568, 1387584, 1392384, 1406592, 1416492, 1426128, 1434888, 1435896, 1438976, 1454544, 1455839, 1467648, 1474746, 1488032, 1503216, 1508416, 1513512, 1523808, 1534533, 1544972, 1545264, 1555554, 1555776, 1566432, 1588188, 1604394, 1618848, 1639872, 1641024, 1662336, 1663816, 1674036, 1685424, 1696968, 1700608, 1720537, 1729728, 1753752, 1766016, 1777776, 1790208, 1793792, 1815072, 1850112, 1862784, 1871793, 1888656, 1896102, 1901504, 1913184, 1914528, 1939392, 1966328, 1972971, 1999998, 2004288, 2018016, 2031744, 2041956, 2046044, 2060352, 2074072, 2074368, 2088576, 2117584, 2124738, 2139192, 2153844, 2158464, 2186496, 2188032, 2201472, 2212119, 2232048, 2247232, 2254824, 2262624, 2285712, 2306304, 2317458, 2333331, 2333664, 2338336, 2370368, 2382282, 2420096, 2428272, 2461536, 2495724, 2511054, 2518208, 2528136, 2545452, 2550912, 2552704, 2585856, 2630628, 2666664, 2672384, 2690688, 2703701, 2722608, 2747136, 2775168, 2813184, 2832984, 2852256, 2869776, 2871792, 2909088, 2911678, 2949492, 2976064, 3006432, 3016832, 3027024, 3047616, 3069066, 3089944, 3090528, 3111108, 3111552, 3132864, 3176376, 3208788, 3237696, 3279744, 3282048, 3324672, 3327632, 3348072, 3370848, 3393936, 3441074, 3459456, 3476187, 3507504, 3532032, 3555552, 3573423, 3630144, 3725568, 3743586, 3777312, 3792204, 3803008, 3826368, 3829056, 3878784, 3932656, 3945942, 3999996, 4008576, 4036032, 4063488, 4083912, 4092088, 4120704, 4148144, 4177152, 4235168, 4249476, 4278384, 4307688, 4316928, 4367517, 4402944, 4424238, 4464096, 4494464, 4509648, 4525248, 4571424, 4603599, 4634916, 4666662, 4667328, 4676672, 4740736, 4764564, 4840192, 4856544, 4923072, 4991448, 5022108, 5036416, 5056272, 5090904, 5101824, 5105408, 5161611, 5261256, 5333328, 5381376, 5407402, 5445216, 5550336, 5615379, 5665968, 5704512, 5739552, 5743584, 5818176, 5823356, 5898984, 5952128, 6012864, 6033664, 6054048, 6095232, 6138132, 6179888, 6181056, 6222216, 6223104, 6265728, 6352752, 6417576, 6475392, 6559488, 6564096, 6636357, 6655264, 6696144, 6741696, 6787872, 6882148, 6918912, 6952374, 6999993, 7015008, 7111104, 7146846, 7260288, 7487172, 7554624, 7584408, 7606016, 7652736, 7658112, 7757568, 7865312, 7891884, 7999992, 8017152, 8072064, 8111103, 8167824, 8184176, 8241408, 8296288, 8470336, 8498952, 8556768, 8615376, 8735034, 8848476, 8928192, 8988928, 9019296, 9050496, 9142848, 9207198, 9269832, 9333324, 9334656, 9353344, 9481472, 9529128, 9713088, 9846144, 9982896, 10044216, 10072832, 10112544, 10181808, 10323222, 10428561, 10522512, 10666656, 10814804, 10890432, 11230758, 11331936, 11409024, 11479104, 11487168, 11636352, 11646712, 11797968, 11904256, 12025728, 12108096, 12190464, 12276264, 12359776, 12362112, 12444432, 12531456, 12705504, 12835152, 12950784, 13102551, 13272714, 13310528, 13392288, 13483392, 13575744, 13764296, 13810797, 13904748, 13999986, 14030016, 14222208, 14293692, 14520576, 14974344, 15109248, 15168816, 15305472, 15316224, 15484833, 15730624, 15783768, 15999984, 16144128, 16222206, 16335648, 16368352, 16592576, 16940672, 16997904, 17113536, 17230752, 17470068, 17696952, 17856384, 18038592, 18100992, 18285696, 18414396, 18539664, 18666648, 18669312, 18706688, 18925907, 19058256, 19426176, 19692288, 19965792, 20088432, 20225088, 20363616, 20646444, 20857122, 21045024, 21333312, 21629608, 21780864, 22461516, 22663872, 22818048, 22958208, 22974336, 23272704, 23293424, 23595936, 24051456, 24216192, 24333309, 24552528, 24719552, 24724224, 24888864, 25411008, 25670304, 26205102, 26545428, 26621056, 26784576, 26966784, 27151488, 27528592, 27621594, 27809496, 27999972, 28060032, 28444416, 28587384, 29948688, 30218496, 30337632, 30969666, 31461248, 31567536, 31999968, 32444412, 32671296, 32736704, 33185152, 33881344, 33995808, 34227072, 34461504, 34940136, 35393904, 35712768, 36077184, 36571392, 36828792, 37079328, 37333296, 37851814, 38116512, 38852352, 39307653, 39931584, 40176864, 40450176, 40727232, 41292888, 41714244, 42090048, 42666624, 43259216, 43561728, 44923032, 45327744, 45916416, 45948672, 46454499, 46586848, 47191872, 48432384, 48666618, 49105056, 49439104, 49777728, 50822016, 51340608, 52410204, 53090856, 53242112, 53569152, 54302976, 55057184, 55243188, 55618992, 55999944, 56120064, 56777721, 57174768, 59897376, 60675264, 61939332, 62922496, 63135072, 63999936, 64888824, 65342592, 65473408, 66370304, 67991616, 68454144, 68923008, 69880272, 70787808, 72154368, 72999927, 73657584, 74158656, 74666592, 75703628, 76233024, 78615306, 79863168, 80353728, 80900352, 81454464, 82585776, 83428488, 84180096, 85333248, 86518432, 89846064, 90655488, 92908998, 93173696, 94383744, 97333236, 98210112, 98878208, 99555456, 101644032, 102681216, 104820408, 106181712, 107138304, 110114368, 110486376, 111237984, 111999888, 113555442, 114349536, 119794752, 121350528, 123878664, 126270144, 127999872, 129777648, 130685184, 130946816, 135983232, 137846016, 139760544, 141575616, 145999854, 147315168, 148317312, 149333184, 151407256, 152466048, 157230612, 159726336, 160707456, 162908928, 165171552, 166856976, 168360192, 170333163, 173036864, 179692128, 185817996, 186347392, 188767488, 194666472, 196420224, 199110912, 205362432, 209640816, 212363424, 220228736, 220972752, 222475968, 223999776, 227110884, 228699072, 239589504, 242701056, 247757328, 252540288, 255999744, 259555296, 271966464, 279521088, 283151232, 291999708, 294630336, 296634624, 298666368, 302814512, 304932096, 314461224, 321414912, 330343104, 333713952, 340666326, 346073728, 359384256, 371635992, 372694784, 389332944, 392840448, 419281632, 424726848, 440457472, 441945504, 444951936, 447999552, 454221768, 457398144, 479179008, 495514656, 505080576, 510999489, 519110592, 559042176, 566302464, 583999416, 589260672, 597332736, 605629024, 628922448, 660686208, 667427904, 681332652, 692147456, 718768512, 743271984, 778665888, 838563264, 849453696, 883891008, 889903872, 895999104, 908443536, 914796288, 991029312, 1021998978, 1038221184, 1118084352, 1167998832, 1178521344, 1211258048, 1257844896, 1321372416, 1334855808, 1362665304, 1437537024, 1486543968, 1557331776, 1677126528, 1698907392, 1767782016, 1791998208, 1816887072, 1982058624, 2043997956, 2076442368, 2335997664, 2422516096, 2515689792, 2669711616, 2725330608, 2973087936, 3114663552, 3354253056, 3535564032, 3633774144, 3964117248, 4087995912, 4671995328, 4845032192, 5031379584, 5450661216, 5946175872, 6229327104, 7267548288, 8175991824, 9343990656, 10062759168, 10901322432, 11892351744, 14535096576, 16351983648, 18687981312, 21802644864, 32703967296, 43605289728, 65407934592, 130815869184]

約数ペア:

[(1, 130815869184), (2, 65407934592), (3, 43605289728), (4, 32703967296), (6, 21802644864), (7, 18687981312), (8, 16351983648), (9, 14535096576), (11, 11892351744), (12, 10901322432), (13, 10062759168), (14, 9343990656), (16, 8175991824), (18, 7267548288), (21, 6229327104), (22, 5946175872), (24, 5450661216), (26, 5031379584), (27, 4845032192), (28, 4671995328), (32, 4087995912), (33, 3964117248), (36, 3633774144), (37, 3535564032), (39, 3354253056), (42, 3114663552), (44, 2973087936), (48, 2725330608), (49, 2669711616), (52, 2515689792), (54, 2422516096), (56, 2335997664), (63, 2076442368), (64, 2043997956), (66, 1982058624), (72, 1816887072), (73, 1791998208), (74, 1767782016), (77, 1698907392), (78, 1677126528), (84, 1557331776), (88, 1486543968), (91, 1437537024), (96, 1362665304), (98, 1334855808), (99, 1321372416), (104, 1257844896), (108, 1211258048), (111, 1178521344), (112, 1167998832), (117, 1118084352), (126, 1038221184), (128, 1021998978), (132, 991029312), (143, 914796288), (144, 908443536), (146, 895999104), (147, 889903872), (148, 883891008), (154, 849453696), (156, 838563264), (168, 778665888), (176, 743271984), (182, 718768512), (189, 692147456), (192, 681332652), (196, 667427904), (198, 660686208), (208, 628922448), (216, 605629024), (219, 597332736), (222, 589260672), (224, 583999416), (231, 566302464), (234, 559042176), (252, 519110592), (256, 510999489), (259, 505080576), (264, 495514656), (273, 479179008), (286, 457398144), (288, 454221768), (292, 447999552), (294, 444951936), (296, 441945504), (297, 440457472), (308, 424726848), (312, 419281632), (333, 392840448), (336, 389332944), (351, 372694784), (352, 371635992), (364, 359384256), (378, 346073728), (384, 340666326), (392, 333713952), (396, 330343104), (407, 321414912), (416, 314461224), (429, 304932096), (432, 302814512), (438, 298666368), (441, 296634624), (444, 294630336), (448, 291999708), (462, 283151232), (468, 279521088), (481, 271966464), (504, 259555296), (511, 255999744), (518, 252540288), (528, 247757328), (539, 242701056), (546, 239589504), (572, 228699072), (576, 227110884), (584, 223999776), (588, 222475968), (592, 220972752), (594, 220228736), (616, 212363424), (624, 209640816), (637, 205362432), (657, 199110912), (666, 196420224), (672, 194666472), (693, 188767488), (702, 186347392), (704, 185817996), (728, 179692128), (756, 173036864), (768, 170333163), (777, 168360192), (784, 166856976), (792, 165171552), (803, 162908928), (814, 160707456), (819, 159726336), (832, 157230612), (858, 152466048), (864, 151407256), (876, 149333184), (882, 148317312), (888, 147315168), (896, 145999854), (924, 141575616), (936, 139760544), (949, 137846016), (962, 135983232), (999, 130946816), (1001, 130685184), (1008, 129777648), (1022, 127999872), (1036, 126270144), (1056, 123878664), (1078, 121350528), (1092, 119794752), (1144, 114349536), (1152, 113555442), (1168, 111999888), (1176, 111237984), (1184, 110486376), (1188, 110114368), (1221, 107138304), (1232, 106181712), (1248, 104820408), (1274, 102681216), (1287, 101644032), (1314, 99555456), (1323, 98878208), (1332, 98210112), (1344, 97333236), (1386, 94383744), (1404, 93173696), (1408, 92908998), (1443, 90655488), (1456, 89846064), (1512, 86518432), (1533, 85333248), (1554, 84180096), (1568, 83428488), (1584, 82585776), (1606, 81454464), (1617, 80900352), (1628, 80353728), (1638, 79863168), (1664, 78615306), (1716, 76233024), (1728, 75703628), (1752, 74666592), (1764, 74158656), (1776, 73657584), (1792, 72999927), (1813, 72154368), (1848, 70787808), (1872, 69880272), (1898, 68923008), (1911, 68454144), (1924, 67991616), (1971, 66370304), (1998, 65473408), (2002, 65342592), (2016, 64888824), (2044, 63999936), (2072, 63135072), (2079, 62922496), (2112, 61939332), (2156, 60675264), (2184, 59897376), (2288, 57174768), (2304, 56777721), (2331, 56120064), (2336, 55999944), (2352, 55618992), (2368, 55243188), (2376, 55057184), (2409, 54302976), (2442, 53569152), (2457, 53242112), (2464, 53090856), (2496, 52410204), (2548, 51340608), (2574, 50822016), (2628, 49777728), (2646, 49439104), (2664, 49105056), (2688, 48666618), (2701, 48432384), (2772, 47191872), (2808, 46586848), (2816, 46454499), (2847, 45948672), (2849, 45916416), (2886, 45327744), (2912, 44923032), (3003, 43561728), (3024, 43259216), (3066, 42666624), (3108, 42090048), (3136, 41714244), (3168, 41292888), (3212, 40727232), (3234, 40450176), (3256, 40176864), (3276, 39931584), (3328, 39307653), (3367, 38852352), (3432, 38116512), (3456, 37851814), (3504, 37333296), (3528, 37079328), (3552, 36828792), (3577, 36571392), (3626, 36077184), (3663, 35712768), (3696, 35393904), (3744, 34940136), (3796, 34461504), (3822, 34227072), (3848, 33995808), (3861, 33881344), (3942, 33185152), (3996, 32736704), (4004, 32671296), (4032, 32444412), (4088, 31999968), (4144, 31567536), (4158, 31461248), (4224, 30969666), (4312, 30337632), (4329, 30218496), (4368, 29948688), (4576, 28587384), (4599, 28444416), (4662, 28060032), (4672, 27999972), (4704, 27809496), (4736, 27621594), (4752, 27528592), (4818, 27151488), (4851, 26966784), (4884, 26784576), (4914, 26621056), (4928, 26545428), (4992, 26205102), (5096, 25670304), (5148, 25411008), (5256, 24888864), (5291, 24724224), (5292, 24719552), (5328, 24552528), (5376, 24333309), (5402, 24216192), (5439, 24051456), (5544, 23595936), (5616, 23293424), (5621, 23272704), (5694, 22974336), (5698, 22958208), (5733, 22818048), (5772, 22663872), (5824, 22461516), (6006, 21780864), (6048, 21629608), (6132, 21333312), (6216, 21045024), (6272, 20857122), (6336, 20646444), (6424, 20363616), (6468, 20225088), (6512, 20088432), (6552, 19965792), (6643, 19692288), (6734, 19426176), (6864, 19058256), (6912, 18925907), (6993, 18706688), (7007, 18669312), (7008, 18666648), (7056, 18539664), (7104, 18414396), (7154, 18285696), (7227, 18100992), (7252, 18038592), (7326, 17856384), (7392, 17696952), (7488, 17470068), (7592, 17230752), (7644, 17113536), (7696, 16997904), (7722, 16940672), (7884, 16592576), (7992, 16368352), (8008, 16335648), (8064, 16222206), (8103, 16144128), (8176, 15999984), (8288, 15783768), (8316, 15730624), (8448, 15484833), (8541, 15316224), (8547, 15305472), (8624, 15168816), (8658, 15109248), (8736, 14974344), (9009, 14520576), (9152, 14293692), (9198, 14222208), (9324, 14030016), (9344, 13999986), (9408, 13904748), (9472, 13810797), (9504, 13764296), (9636, 13575744), (9702, 13483392), (9768, 13392288), (9828, 13310528), (9856, 13272714), (9984, 13102551), (10101, 12950784), (10192, 12835152), (10296, 12705504), (10439, 12531456), (10512, 12444432), (10582, 12362112), (10584, 12359776), (10656, 12276264), (10731, 12190464), (10804, 12108096), (10878, 12025728), (10989, 11904256), (11088, 11797968), (11232, 11646712), (11242, 11636352), (11388, 11487168), (11396, 11479104), (11466, 11409024), (11544, 11331936), (11648, 11230758), (12012, 10890432), (12096, 10814804), (12264, 10666656), (12432, 10522512), (12544, 10428561), (12672, 10323222), (12848, 10181808), (12936, 10112544), (12987, 10072832), (13024, 10044216), (13104, 9982896), (13286, 9846144), (13468, 9713088), (13728, 9529128), (13797, 9481472), (13986, 9353344), (14014, 9334656), (14016, 9333324), (14112, 9269832), (14208, 9207198), (14308, 9142848), (14454, 9050496), (14504, 9019296), (14553, 8988928), (14652, 8928192), (14784, 8848476), (14976, 8735034), (15184, 8615376), (15288, 8556768), (15392, 8498952), (15444, 8470336), (15768, 8296288), (15873, 8241408), (15984, 8184176), (16016, 8167824), (16128, 8111103), (16206, 8072064), (16317, 8017152), (16352, 7999992), (16576, 7891884), (16632, 7865312), (16863, 7757568), (17082, 7658112), (17094, 7652736), (17199, 7606016), (17248, 7584408), (17316, 7554624), (17472, 7487172), (18018, 7260288), (18304, 7146846), (18396, 7111104), (18648, 7015008), (18688, 6999993), (18816, 6952374), (18907, 6918912), (19008, 6882148), (19272, 6787872), (19404, 6741696), (19536, 6696144), (19656, 6655264), (19712, 6636357), (19929, 6564096), (19943, 6559488), (20202, 6475392), (20384, 6417576), (20592, 6352752), (20878, 6265728), (21021, 6223104), (21024, 6222216), (21164, 6181056), (21168, 6179888), (21312, 6138132), (21462, 6095232), (21608, 6054048), (21681, 6033664), (21756, 6012864), (21978, 5952128), (22176, 5898984), (22464, 5823356), (22484, 5818176), (22776, 5743584), (22792, 5739552), (22932, 5704512), (23088, 5665968), (23296, 5615379), (23569, 5550336), (24024, 5445216), (24192, 5407402), (24309, 5381376), (24528, 5333328), (24864, 5261256), (25344, 5161611), (25623, 5105408), (25641, 5101824), (25696, 5090904), (25872, 5056272), (25974, 5036416), (26048, 5022108), (26208, 4991448), (26572, 4923072), (26936, 4856544), (27027, 4840192), (27456, 4764564), (27594, 4740736), (27972, 4676672), (28028, 4667328), (28032, 4666662), (28224, 4634916), (28416, 4603599), (28616, 4571424), (28908, 4525248), (29008, 4509648), (29106, 4494464), (29304, 4464096), (29568, 4424238), (29711, 4402944), (29952, 4367517), (30303, 4316928), (30368, 4307688), (30576, 4278384), (30784, 4249476), (30888, 4235168), (31317, 4177152), (31536, 4148144), (31746, 4120704), (31968, 4092088), (32032, 4083912), (32193, 4063488), (32412, 4036032), (32634, 4008576), (32704, 3999996), (33152, 3945942), (33264, 3932656), (33726, 3878784), (34164, 3829056), (34188, 3826368), (34398, 3803008), (34496, 3792204), (34632, 3777312), (34944, 3743586), (35113, 3725568), (36036, 3630144), (36608, 3573423), (36792, 3555552), (37037, 3532032), (37296, 3507504), (37632, 3476187), (37814, 3459456), (38016, 3441074), (38544, 3393936), (38808, 3370848), (39072, 3348072), (39312, 3327632), (39347, 3324672), (39858, 3282048), (39886, 3279744), (40404, 3237696), (40768, 3208788), (41184, 3176376), (41756, 3132864), (42042, 3111552), (42048, 3111108), (42328, 3090528), (42336, 3089944), (42624, 3069066), (42924, 3047616), (43216, 3027024), (43362, 3016832), (43512, 3006432), (43956, 2976064), (44352, 2949492), (44928, 2911678), (44968, 2909088), (45552, 2871792), (45584, 2869776), (45864, 2852256), (46176, 2832984), (46501, 2813184), (47138, 2775168), (47619, 2747136), (48048, 2722608), (48384, 2703701), (48618, 2690688), (48951, 2672384), (49056, 2666664), (49728, 2630628), (50589, 2585856), (51246, 2552704), (51282, 2550912), (51392, 2545452), (51744, 2528136), (51948, 2518208), (52096, 2511054), (52416, 2495724), (53144, 2461536), (53872, 2428272), (54054, 2420096), (54912, 2382282), (55188, 2370368), (55944, 2338336), (56056, 2333664), (56064, 2333331), (56448, 2317458), (56721, 2306304), (57232, 2285712), (57816, 2262624), (58016, 2254824), (58212, 2247232), (58608, 2232048), (59136, 2212119), (59422, 2201472), (59787, 2188032), (59829, 2186496), (60606, 2158464), (60736, 2153844), (61152, 2139192), (61568, 2124738), (61776, 2117584), (62634, 2088576), (63063, 2074368), (63072, 2074072), (63492, 2060352), (63936, 2046044), (64064, 2041956), (64386, 2031744), (64824, 2018016), (65268, 2004288), (65408, 1999998), (66304, 1972971), (66528, 1966328), (67452, 1939392), (68328, 1914528), (68376, 1913184), (68796, 1901504), (68992, 1896102), (69264, 1888656), (69888, 1871793), (70226, 1862784), (70707, 1850112), (72072, 1815072), (72927, 1793792), (73073, 1790208), (73584, 1777776), (74074, 1766016), (74592, 1753752), (75628, 1729728), (76032, 1720537), (76923, 1700608), (77088, 1696968), (77616, 1685424), (78144, 1674036), (78624, 1663816), (78694, 1662336), (79716, 1641024), (79772, 1639872), (80808, 1618848), (81536, 1604394), (82368, 1588188), (83512, 1566432), (84084, 1555776), (84096, 1555554), (84656, 1545264), (84672, 1544972), (85248, 1534533), (85848, 1523808), (86432, 1513512), (86724, 1508416), (87024, 1503216), (87912, 1488032), (88704, 1474746), (89133, 1467648), (89856, 1455839), (89936, 1454544), (90909, 1438976), (91104, 1435896), (91168, 1434888), (91728, 1426128), (92352, 1416492), (93002, 1406592), (93951, 1392384), (94276, 1387584), (95238, 1373568), (96096, 1361304), (96579, 1354496), (97236, 1345344), (97902, 1336192), (98112, 1333332), (99456, 1315314), (101178, 1292928), (102492, 1276352), (102564, 1275456), (102784, 1272726), (103488, 1264068), (103896, 1259104), (104192, 1255527), (104832, 1247862), (105339, 1241856), (106288, 1230768), (107744, 1214136), (108108, 1210048), (109824, 1191141), (110376, 1185184), (111111, 1177344), (111888, 1169168), (112112, 1166832), (112896, 1158729), (113442, 1153152), (114464, 1142856), (115632, 1131312), (116032, 1127412), (116424, 1123616), (117216, 1116024), (118041, 1108224), (118844, 1100736), (119574, 1094016), (119658, 1093248), (121212, 1079232), (121472, 1076922), (122304, 1069596), (123136, 1062369), (123552, 1058792), (125268, 1044288), (126126, 1037184), (126144, 1037036), (126984, 1030176), (127872, 1023022), (128128, 1020978), (128772, 1015872), (129648, 1009008), (130536, 1002144), (130816, 999999), (132349, 988416), (133056, 983164), (134904, 969696), (136656, 957264), (136752, 956592), (137592, 950752), (137984, 948051), (138528, 944328), (139503, 937728), (140452, 931392), (141414, 925056), (142857, 915712), (144144, 907536), (145854, 896896), (146146, 895104), (147168, 888888), (148148, 883008), (149184, 876876), (151256, 864864), (151767, 861952), (153846, 850304), (154176, 848484), (155232, 842712), (156288, 837018), (157248, 831908), (157388, 831168), (159432, 820512), (159544, 819936), (161616, 809424), (163072, 802197), (164736, 794094), (167024, 783216), (168168, 777888), (168192, 777777), (169312, 772632), (169344, 772486), (170163, 768768), (171696, 761904), (172864, 756756), (173448, 754208), (174048, 751608), (175824, 744016), (177408, 737373), (178266, 733824), (179361, 729344), (179487, 728832), (179872, 727272), (181818, 719488), (182208, 717948), (182336, 717444), (183456, 713064), (184704, 708246), (186004, 703296), (187902, 696192), (188552, 693792), (189189, 691456), (190476, 686784), (192192, 680652), (193158, 677248), (194472, 672672), (195804, 668096), (196224, 666666), (198912, 657657), (202356, 646464), (204984, 638176), (205128, 637728), (205568, 636363), (206976, 632034), (207792, 629552), (207977, 628992), (209664, 623931), (210678, 620928), (212121, 616704), (212576, 615384), (215488, 607068), (216216, 605024), (219219, 596736), (220752, 592592), (222222, 588672), (223776, 584584), (224224, 583416), (226884, 576576), (228928, 571428), (231264, 565656), (232064, 563706), (232848, 561808), (234432, 558012), (236082, 554112), (237688, 550368), (239148, 547008), (239316, 546624), (242424, 539616), (242944, 538461), (244608, 534798), (245791, 532224), (247104, 529396), (250536, 522144), (252252, 518592), (252288, 518518), (253968, 515088), (255744, 511511), (256256, 510489), (257544, 507936), (259259, 504576), (259296, 504504), (261072, 501072), (264698, 494208), (266112, 491582), (267399, 489216), (269808, 484848), (273312, 478632), (273504, 478296), (275184, 475376), (277056, 472164), (279006, 468864), (280904, 465696), (281853, 464128), (282828, 462528), (285714, 457856), (288288, 453768), (291708, 448448), (292292, 447552), (294336, 444444), (296296, 441504), (298368, 438438), (302512, 432432), (303534, 430976), (307692, 425152), (308352, 424242), (310464, 421356), (312576, 418509), (314496, 415954), (314776, 415584), (316017, 413952), (318864, 410256), (319088, 409968), (323232, 404712), (329472, 397047), (333333, 392448), (334048, 391608), (336336, 388944), (338624, 386316), (338688, 386243), (340326, 384384), (343392, 380952), (345728, 378378), (346896, 377104), (348096, 375804), (351648, 372008), (354123, 369408), (356532, 366912), (358722, 364672), (358974, 364416), (359744, 363636)]