2501273908224

素因数分解:

$2^{10}\times 3^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{47}}^1\times {\mathrm{89}}^1$

素因数の和:236

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 28, 31, 32, 36, 39, 42, 46, 47, 48, 52, 56, 62, 63, 64, 69, 72, 78, 84, 89, 91, 92, 93, 94, 96, 104, 112, 117, 124, 126, 128, 138, 141, 144, 156, 161, 168, 178, 182, 184, 186, 188, 192, 207, 208, 217, 224, 234, 248, 252, 256, 267, 273, 276, 279, 282, 288, 299, 312, 322, 329, 336, 356, 364, 368, 372, 376, 384, 403, 414, 416, 423, 434, 448, 468, 483, 496, 504, 512, 534, 546, 552, 558, 564, 576, 598, 611, 623, 624, 644, 651, 658, 672, 712, 713, 728, 736, 744, 752, 768, 801, 806, 819, 828, 832, 846, 868, 896, 897, 936, 966, 987, 992, 1008, 1024, 1068, 1081, 1092, 1104, 1116, 1128, 1152, 1157, 1196, 1209, 1222, 1246, 1248, 1288, 1302, 1316, 1344, 1424, 1426, 1449, 1456, 1457, 1472, 1488, 1504, 1536, 1602, 1612, 1638, 1656, 1664, 1692, 1736, 1792, 1794, 1833, 1869, 1872, 1932, 1953, 1974, 1984, 2016, 2047, 2093, 2136, 2139, 2162, 2184, 2208, 2232, 2256, 2304, 2314, 2392, 2418, 2444, 2492, 2496, 2576, 2604, 2632, 2688, 2691, 2759, 2821, 2848, 2852, 2898, 2912, 2914, 2944, 2961, 2976, 3008, 3072, 3204, 3224, 3243, 3276, 3312, 3328, 3384, 3471, 3472, 3584, 3588, 3627, 3666, 3738, 3744, 3864, 3906, 3948, 3968, 4032, 4094, 4183, 4186, 4272, 4277, 4278, 4324, 4368, 4371, 4416, 4464, 4512, 4608, 4628, 4784, 4836, 4888, 4984, 4991, 4992, 5152, 5208, 5264, 5376, 5382, 5499, 5518, 5607, 5642, 5696, 5704, 5796, 5824, 5828, 5888, 5922, 5952, 6016, 6141, 6279, 6408, 6417, 6448, 6486, 6552, 6624, 6656, 6768, 6942, 6944, 7168, 7176, 7254, 7332, 7476, 7488, 7567, 7728, 7812, 7896, 7936, 8064, 8099, 8188, 8277, 8366, 8372, 8463, 8544, 8554, 8556, 8648, 8736, 8742, 8832, 8928, 9024, 9216, 9256, 9269, 9568, 9672, 9729, 9776, 9968, 9982, 9984, 10199, 10304, 10413, 10416, 10528, 10752, 10764, 10998, 11036, 11214, 11284, 11392, 11408, 11592, 11648, 11656, 11776, 11844, 11904, 12032, 12282, 12549, 12558, 12816, 12831, 12834, 12896, 12972, 13104, 13113, 13248, 13312, 13536, 13884, 13888, 14053, 14329, 14352, 14508, 14664, 14952, 14973, 14976, 15134, 15456, 15624, 15792, 15872, 16128, 16198, 16376, 16554, 16732, 16744, 16926, 17088, 17108, 17112, 17296, 17472, 17484, 17664, 17856, 18048, 18423, 18512, 18538, 18837, 18941, 19136, 19313, 19344, 19458, 19552, 19936, 19964, 19968, 20398, 20608, 20826, 20832, 21056, 21504, 21528, 21996, 22072, 22428, 22568, 22701, 22784, 22816, 23184, 23296, 23312, 23552, 23688, 23808, 24064, 24297, 24564, 24831, 25098, 25116, 25389, 25632, 25662, 25668, 25792, 25944, 26208, 26226, 26496, 26611, 27072, 27768, 27776, 27807, 28106, 28658, 28704, 29016, 29281, 29328, 29904, 29946, 29952, 30268, 30597, 30912, 31248, 31584, 31744, 32256, 32396, 32752, 33108, 33464, 33488, 33511, 33852, 34176, 34216, 34224, 34592, 34944, 34968, 35328, 35712, 35867, 36096, 36846, 37024, 37076, 37647, 37674, 37882, 38272, 38493, 38626, 38688, 38916, 39104, 39872, 39928, 39936, 40796, 41216, 41652, 41664, 42112, 42159, 42987, 43056, 43992, 44144, 44856, 44919, 45136, 45402, 45568, 45632, 46368, 46592, 46624, 47376, 47616, 48128, 48594, 49128, 49662, 50196, 50232, 50778, 51264, 51324, 51336, 51584, 51888, 52416, 52452, 52992, 53222, 54144, 54379, 55536, 55552, 55614, 56212, 56823, 57316, 57408, 57939, 58032, 58562, 58656, 59808, 59892, 59904, 60536, 61194, 61824, 62496, 63168, 63457, 64512, 64792, 64883, 65504, 66216, 66928, 66976, 67022, 67704, 68103, 68352, 68432, 68448, 69184, 69888, 69936, 70656, 71424, 71734, 72192, 72891, 73692, 74048, 74152, 75294, 75348, 75764, 76544, 76986, 77252, 77376, 77832, 78208, 79744, 79833, 79856, 81592, 82432, 83304, 83328, 83421, 84224, 84318, 85974, 86112, 87843, 87984, 88288, 89712, 89838, 90272, 90804, 91136, 91264, 91791, 92736, 93184, 93248, 94752, 95232, 96209, 97188, 98256, 98371, 99324, 100392, 100464, 100533, 101556, 102528, 102648, 102672, 103168, 103776, 104832, 104904, 105984, 106444, 107601, 108288, 108758, 111072, 111104, 111228, 112424, 113646, 114632, 114816, 115878, 116064, 117124, 117312, 119616, 119784, 119808, 121072, 122388, 123648, 124992, 126336, 126477, 126914, 128961, 129584, 129673, 129766, 131008, 132432, 132587, 133856, 133952, 134044, 135408, 136206, 136704, 136864, 136896, 138368, 139776, 139872, 142848, 143468, 144384, 145782, 147384, 148096, 148304, 150588, 150696, 151528, 153088, 153972, 154504, 154752, 155664, 156416, 159488, 159666, 159712, 163137, 163184, 164864, 166608, 166656, 166842, 168448, 168636, 170469, 171948, 172224, 173817, 175686, 175968, 176576, 179424, 179676, 180544, 181608, 182528, 183582, 185472, 186277, 186496, 189504, 190371, 192418, 194376, 194649, 196512, 196742, 198648, 200784, 200928, 201066, 203112, 205056, 205296, 205344, 206336, 207552, 209664, 209808, 211968, 212888, 215202, 216576, 217516, 222144, 222208, 222456, 224848, 227292, 229264, 229632, 231756, 232128, 234248, 234577, 234624, 239232, 239499, 239568, 242144, 244776, 247296, 249984, 251069, 252672, 252954, 253828, 257922, 259168, 259346, 259532, 262016, 263529, 264864, 265174, 267712, 267904, 268088, 270816, 272412, 273408, 273728, 273792, 276736, 279552, 279744, 285696, 286936, 288627, 291564, 294768, 295113, 296192, 296608, 301176, 301392, 301599, 303056, 306176, 307944, 309008, 309504, 311328, 312832, 318976, 319332, 319424, 322803, 326274, 326368, 333216, 333312, 333684, 336896, 337272, 340938, 343896, 344448, 347634, 351372, 351936, 353152, 358848, 359352, 361088, 363216, 365056, 367164, 370944, 372554, 372992, 379008, 380653, 380742, 384836, 388752, 389019, 389298, 393024, 393484, 397296, 397761, 401568, 401856, 402132, 406224, 410112, 410592, 410688, 412672, 415104, 419328, 419616, 425776, 430404, 433152, 435032, 435643, 444199, 444288, 444912, 449696, 454584, 458528, 459264, 463512, 464256, 468496, 469154, 469248, 478464, 478998, 479136, 484288, 489411, 489552, 494592, 499968, 502138, 505344, 505908, 507656, 515844, 518336, 518692, 519064, 524032, 527058, 529728, 530348, 535424, 535808, 536176, 541632, 544824, 547456, 547584, 553472, 558831, 559488, 571113, 573872, 577254, 583128, 583947, 589536, 590226, 592384, 593216, 602352, 602784, 603198, 606112, 615888, 618016, 619008, 622656, 625664, 637952, 638664, 638848, 645606, 652548, 652736, 666432, 666624, 667368, 673463, 674544, 681876, 687792, 688896, 695268, 702744, 703731, 703872, 706304, 717696, 718704, 722176, 726432, 730112, 734328, 741888, 745108, 745984, 753207, 758016, 761306, 761484, 769672, 777504, 778038, 778596, 786048, 786968, 794592, 795522, 803136, 803712, 804264, 812448, 820224, 821184, 821376, 824941, 830208, 838656, 839232, 851552, 860808, 865881, 870064, 871286, 885339, 888398, 888576, 889824, 899392, 907711, 909168, 917056, 918528, 927024, 928512, 936992, 938308, 938496, 956928, 957996, 958272, 968576, 978822, 979104, 999936, 1004276, 1010688, 1011816, 1015312, 1031688, 1036672, 1037384, 1038128, 1048064, 1054116, 1059456, 1060696, 1070848, 1071616, 1072352, 1083264, 1089648, 1094912, 1095168, 1106944, 1117662, 1118976, 1141959, 1142226, 1147744, 1154508, 1166256, 1167057, 1167894, 1179072, 1180452, 1184768, 1186432, 1193283, 1204704, 1205568, 1206396, 1212224, 1231776, 1236032, 1238016, 1245312, 1250717, 1277328, 1277696, 1291212, 1305096, 1305472, 1306929, 1332597, 1332864, 1334736, 1346926, 1349088, 1363752, 1375584, 1377792, 1390536, 1405488, 1407462, 1407744, 1412608, 1435392, 1437408, 1444352, 1452864, 1468656, 1483776, 1490216, 1491968, 1506414, 1516032, 1522612, 1522968, 1539344, 1555008, 1556076, 1557192, 1572096, 1573936, 1589184, 1591044, 1606272, 1607424, 1608528, 1624896, 1642368, 1642752, 1649882, 1660416, 1676493, 1678464, 1685749, 1703104, 1721616, 1731762, 1740128, 1742572, 1770678, 1776796, 1777152, 1779648, 1798784, 1815422, 1818336, 1834112, 1854048, 1857024, 1873984, 1876616, 1876992, 1913856, 1915992, 1916544, 1937152, 1957644, 1958208, 1999872, 2008552, 2020389, 2023632, 2030624, 2063376, 2073344, 2074768, 2076256, 2096128, 2108232, 2111193, 2118912, 2121392, 2141696, 2143232, 2144704, 2166528, 2179296, 2189824, 2190336, 2235324, 2237952, 2259621, 2283918, 2284452, 2295488, 2309016, 2332512, 2334114, 2335788, 2358144, 2360904, 2372864, 2386566, 2409408, 2411136, 2412792, 2424448, 2463552, 2472064, 2474823, 2490624, 2501434, 2554656, 2555392, 2582424, 2610192, 2610944, 2613858, 2665194, 2665728, 2669472, 2693852, 2698176, 2723133, 2727504, 2751168, 2755584, 2781072, 2810976, 2814924, 2815488, 2825216, 2870784, 2874816, 2888704, 2905728, 2937312, 2980432, 2982479, 3012828, 3032064, 3045224, 3045936, 3049501, 3078688, 3110016, 3112152, 3114384, 3144192, 3147872, 3178368, 3182088, 3212544, 3214848, 3217056, 3249792, 3284736, 3285504, 3299764, 3320832, 3352986, 3356928, 3371498, 3406208, 3425877, 3443232, 3463524, 3480256, 3485144, 3541356, 3553592, 3554304, 3559296, 3597568, 3630844, 3636672, 3668224, 3708096, 3714048, 3747968, 3752151, 3753232, 3831984, 3833088, 3874304, 3915288, 3916416, 3920787, 3997791, 4017104, 4040778, 4047264, 4061248, 4126752, 4146688, 4149536, 4152512, 4216464, 4222386, 4237824, 4242784, 4283392, 4289408, 4333056, 4358592, 4379648, 4470648, 4475904, 4519242, 4567836, 4568904, 4590976, 4618032, 4665024, 4668228, 4671576, 4716288, 4721808, 4745728, 4773132, 4818816, 4822272, 4825584, 4848896, 4927104, 4944128, 4949646, 4981248, 5002868, 5057247, 5109312, 5110784, 5164848, 5220384, 5221888, 5227716, 5330388, 5331456, 5338944, 5387704, 5396352, 5446266, 5455008, 5502336, 5562144, 5621952, 5629848, 5630976, 5741568, 5749632, 5774587, 5811456, 5874624, 5960864, 5964958, 6025656, 6061167, 6090448, 6091872, 6099002, 6157376, 6220032, 6224304, 6228768, 6288384, 6295744, 6356736, 6364176, 6425088, 6429696, 6434112, 6499584, 6569472, 6571008, 6599528, 6705972, 6713856, 6742996, 6812416, 6851754, 6886464, 6927048, 6960512, 6970288, 7082712, 7107184, 7118592, 7195136, 7261688, 7273344, 7336448, 7416192, 7424469, 7495936, 7504302, 7506464, 7663968, 7666176, 7748608, 7830576, 7832832, 7841574, 7995582, 8034208, 8081556, 8094528, 8122496, 8169399, 8253504, 8293376, 8299072, 8305024, 8432928, 8444772, 8475648, 8485568, 8578816, 8666112, 8717184, 8755019, 8941296, 8947437, 9038484, 9135672, 9137808, 9148503, 9181952, 9236064, 9330048, 9336456, 9343152, 9432576, 9443616, 9491456, 9546264, 9637632, 9644544, 9651168, 9697792, 9854208, 9888256, 9899292, 9962496, 10005736, 10114494, 10218624, 10329696, 10440768, 10443776, 10455432, 10660776, 10662912, 10677888, 10775408, 10792704, 10892532, 10910016, 11004672, 11124288, 11243904, 11256453, 11259696, 11499264, 11549174, 11622912, 11749248, 11800243, 11921728, 11929916, 12051312, 12122334, 12180896, 12183744, 12198004, 12314752, 12440064, 12448608, 12457536, 12591488, 12713472, 12728352, 12850176, 12868224, 12999168, 13138944, 13199056, 13411944, 13427712, 13485992, 13624832, 13703508, 13772928, 13854096, 13921024, 13940576, 14165424, 14214368, 14237184, 14390272, 14523376, 14546688, 14672896, 14832384, 14848938, 14991872, 15008604, 15012928, 15171741, 15327936, 15332352, 15661152, 15665664, 15683148, 15991164, 16068416, 16163112, 16189056, 16244992, 16338798, 16507008, 16598144, 16610048, 16865856, 16889544, 16971136, 17157632, 17323761, 17434368, 17510038, 17882592, 17894874, 18076968, 18271344, 18275616, 18297006, 18363904, 18472128, 18660096, 18672912, 18686304, 18865152, 18887232, 19092528, 19275264, 19289088, 19302336, 19395584, 19708416, 19776512, 19798584, 20011472, 20228988, 20437248, 20659392, 20877353, 20881536, 20910864, 21321552, 21355776, 21550816, 21585408, 21785064, 21820032, 22009344, 22248576, 22487808, 22512906, 22519392, 22998528, 23098348, 23245824, 23498496, 23600486, 23843456, 23859832, 24102624, 24244668, 24361792, 24367488, 24396008, 24629504, 24880128, 24897216, 24915072, 25182976, 25426944, 25456704, 25736448, 25998336, 26265057, 26398112, 26823888, 26842311, 26971984, 27249664, 27407016, 27445509, 27545856, 27708192, 27842048, 27881152, 28330848, 28428736, 28474368, 29046752, 29093376, 29664768, 29697876, 29983744, 30017208, 30025856, 30343482, 30655872, 31322304, 31331328, 31366296, 31982328, 32136832, 32326224, 32378112, 32489984, 32677596, 33014016, 33196288, 33220096, 33731712, 33779088, 33942272, 34315264, 34647522, 34868736, 35020076, 35400729, 35765184, 35789748, 36153936, 36542688, 36551232, 36594012, 36727808, 36944256, 37320192, 37345824, 37372608, 37774464, 38185056, 38550528, 38604672, 38772227, 39416832, 39597168, 40022944, 40457976, 40874496, 41318784, 41754706, 41763072, 41821728, 42643104, 42711552, 43101632, 43170816, 43570128, 43640064, 44018688, 44497152, 44975616, 45025812, 45038784, 45997056, 46196696, 46996992, 47200972, 47686912, 47719664, 48205248, 48489336, 48723584, 48734976, 48792016, 49259008, 49794432, 49830144, 50365952, 50913408, 51472896, 51971283, 52530114, 52796224, 53647776, 53684622, 53943968, 54814032, 54891018, 55091712, 55416384, 55684096, 55762304, 56661696, 56857472, 58093504, 58186752, 59329536, 59395752, 60034416, 60051712, 60686964, 61311744, 62632059, 62644608, 62732592, 63964656, 64273664, 64652448, 64756224, 64979968, 65355192, 66028032, 66392576, 66440192, 67463424, 67558176, 67884544, 69295044, 69737472, 70040152, 70801458, 71530368, 71579496, 72307872, 73085376, 73102464, 73188024, 73888512, 74640384, 74691648, 74745216, 75548928, 76370112, 77209344, 77544454, 78795171, 79194336, 80045888, 80915952, 81748992, 82637568, 83509412, 83526144, 83643456, 85286208, 85423104, 86203264, 87140256, 87280128, 88994304, 89951232, 90051624, 90077568, 92393392, 93993984, 94401944, 95373824, 95439328, 96410496, 96978672, 97447168, 97469952, 97584032, 98518016, 99588864, 99660288, 100731904, 101826816, 102945792, 103942566, 105060228, 105592448, 106202187, 107295552, 107369244, 107887936, 109628064, 109782036, 110183424, 110832768, 111524608, 113323392, 113714944, 116187008, 116316681, 118791504, 120068832, 120103424, 121373928, 122623488, 125264118, 125289216, 125465184, 127929312, 128547328, 129304896, 129512448, 130710384, 132056064, 132785152, 134926848, 135116352, 135769088, 138590088, 140080304, 141602916, 143060736, 143158992, 144615744, 146170752, 146204928, 146376048, 147777024, 149383296, 149490432, 151097856, 152740224, 154418688, 155088908, 157590342, 158388672, 160091776, 161831904, 165275136, 167018824, 167052288, 167286912, 170572416, 172406528, 174280512, 174560256, 177988608, 180103248, 180155136, 184786784, 187896177, 188803888, 190747648, 190878656, 192820992, 193957344, 194894336, 194939904, 195168064, 199177728, 199320576, 203653632, 207885132, 210120456, 211184896, 212404374, 214591104, 214738488, 215775872, 219256128, 219564072, 221665536, 223049216, 226646784, 227429888, 232374016, 232633362, 237583008, 240137664, 240206848, 242747856, 245246976, 250528236, 250578432, 250930368, 255858624, 257094656, 258609792, 261420768, 269853696, 270232704, 271405589, 277180176, 280160608, 283205832, 286121472, 286317984, 289231488, 292341504, 292409856, 292752096, 295554048, 298766592, 298980864, 302195712, 305480448, 308837376, 310177816, 315180684, 316777344, 320183552, 323663808, 330550272, 334037648, 334573824, 341144832, 344813056, 348561024, 348950043, 360206496, 360310272, 369573568, 375792354, 377607776, 381757312, 385641984, 387914688, 389788672, 390336128, 398355456, 407307264, 415770264, 420240912, 422369792, 424808748, 429182208, 429476976, 431551744, 438512256, 439128144, 443331072, 446098432, 453293568, 454859776, 464748032, 465266724, 475166016, 480275328, 485495712, 501056472, 501156864, 501860736, 511717248, 517219584, 522841536, 540465408, 542811178, 554360352, 560321216, 566411664, 572242944, 572635968, 578462976, 584683008, 584819712, 585504192, 597533184, 597961728, 610960896, 620355632, 630361368, 633554688, 640367104, 647327616, 668075296, 669147648, 682289664, 689626112, 697122048, 697900086, 720412992, 720620544, 739147136, 751584708, 755215552, 763514624, 771283968, 775829376, 780672256, 814216767, 831540528, 840481824, 844739584, 849617496, 858364416, 858953952, 863103488, 877024512, 878256288, 886662144, 906587136, 929496064, 930533448, 950332032, 960550656, 970991424, 1002112944, 1003721472, 1023434496, 1034439168, 1045683072, 1080930816, 1085622356, 1108720704, 1120642432, 1132823328, 1145271936, 1156925952, 1169366016, 1171008384, 1195066368, 1221921792, 1240711264, 1260722736, 1267109376, 1280734208, 1294655232, 1336150592, 1338295296, 1364579328, 1394244096, 1395800172, 1440825984, 1478294272, 1503169416, 1510431104, 1527029248, 1551658752, 1561344512, 1628433534, 1663081056, 1680963648, 1699234992, 1716728832, 1717907904, 1726206976, 1754049024, 1756512576, 1861066896, 1900664064, 1921101312, 1941982848, 2004225888, 2007442944, 2046868992, 2068878336, 2091366144, 2161861632, 2171244712, 2217441408, 2241284864, 2265646656, 2290543872, 2313851904, 2342016768, 2442650301, 2481422528, 2521445472, 2534218752, 2589310464, 2672301184, 2788488192, 2791600344, 2881651968, 2956588544, 3006338832, 3020862208, 3054058496, 3103317504, 3122689024, 3256867068, 3326162112, 3361927296, 3398469984, 3435815808, 3508098048, 3513025152, 3722133792, 3801328128, 3842202624, 3883965696, 4008451776, 4014885888, 4093737984, 4182732288, 4342489424, 4434882816, 4482569728, 4531293312, 4581087744, 4684033536, 4885300602, 4962845056, 5042890944, 5178620928, 5344602368, 5583200688, 5763303936, 5913177088, 6012677664, 6041724416, 6206635008, 6513734136, 6652324224, 6723854592, 6796939968, 6871631616, 7026050304, 7444267584, 7602656256, 7767931392, 8016903552, 8365464576, 8684978848, 8869765632, 8965139456, 9062586624, 9162175488, 9368067072, 9770601204, 9925690112, 10085781888, 10689204736, 11166401376, 11526607872, 12025355328, 12083448832, 13027468272, 13304648448, 13447709184, 13593879936, 13743263232, 14052100608, 14888535168, 15535862784, 16033807104, 17369957696, 17739531264, 18125173248, 19541202408, 19851380224, 20171563776, 21378409472, 22332802752, 24050710656, 26054936544, 26609296896, 26895418368, 27187759872, 27486526464, 28104201216, 29777070336, 32067614208, 34739915392, 36250346496, 39082404816, 39702760448, 40343127552, 44665605504, 48101421312, 52109873088, 53218593792, 54375519744, 59554140672, 64135228416, 69479830784, 78164809632, 80686255104, 89331211008, 96202842624, 104219746176, 108751039488, 119108281344, 138959661568, 156329619264, 178662422016, 192405685248, 208439492352, 277919323136, 312659238528, 357324844032, 416878984704, 625318477056, 833757969408, 1250636954112, 2501273908224]

約数ペア:

[(1, 2501273908224), (2, 1250636954112), (3, 833757969408), (4, 625318477056), (6, 416878984704), (7, 357324844032), (8, 312659238528), (9, 277919323136), (12, 208439492352), (13, 192405685248), (14, 178662422016), (16, 156329619264), (18, 138959661568), (21, 119108281344), (23, 108751039488), (24, 104219746176), (26, 96202842624), (28, 89331211008), (31, 80686255104), (32, 78164809632), (36, 69479830784), (39, 64135228416), (42, 59554140672), (46, 54375519744), (47, 53218593792), (48, 52109873088), (52, 48101421312), (56, 44665605504), (62, 40343127552), (63, 39702760448), (64, 39082404816), (69, 36250346496), (72, 34739915392), (78, 32067614208), (84, 29777070336), (89, 28104201216), (91, 27486526464), (92, 27187759872), (93, 26895418368), (94, 26609296896), (96, 26054936544), (104, 24050710656), (112, 22332802752), (117, 21378409472), (124, 20171563776), (126, 19851380224), (128, 19541202408), (138, 18125173248), (141, 17739531264), (144, 17369957696), (156, 16033807104), (161, 15535862784), (168, 14888535168), (178, 14052100608), (182, 13743263232), (184, 13593879936), (186, 13447709184), (188, 13304648448), (192, 13027468272), (207, 12083448832), (208, 12025355328), (217, 11526607872), (224, 11166401376), (234, 10689204736), (248, 10085781888), (252, 9925690112), (256, 9770601204), (267, 9368067072), (273, 9162175488), (276, 9062586624), (279, 8965139456), (282, 8869765632), (288, 8684978848), (299, 8365464576), (312, 8016903552), (322, 7767931392), (329, 7602656256), (336, 7444267584), (356, 7026050304), (364, 6871631616), (368, 6796939968), (372, 6723854592), (376, 6652324224), (384, 6513734136), (403, 6206635008), (414, 6041724416), (416, 6012677664), (423, 5913177088), (434, 5763303936), (448, 5583200688), (468, 5344602368), (483, 5178620928), (496, 5042890944), (504, 4962845056), (512, 4885300602), (534, 4684033536), (546, 4581087744), (552, 4531293312), (558, 4482569728), (564, 4434882816), (576, 4342489424), (598, 4182732288), (611, 4093737984), (623, 4014885888), (624, 4008451776), (644, 3883965696), (651, 3842202624), (658, 3801328128), (672, 3722133792), (712, 3513025152), (713, 3508098048), (728, 3435815808), (736, 3398469984), (744, 3361927296), (752, 3326162112), (768, 3256867068), (801, 3122689024), (806, 3103317504), (819, 3054058496), (828, 3020862208), (832, 3006338832), (846, 2956588544), (868, 2881651968), (896, 2791600344), (897, 2788488192), (936, 2672301184), (966, 2589310464), (987, 2534218752), (992, 2521445472), (1008, 2481422528), (1024, 2442650301), (1068, 2342016768), (1081, 2313851904), (1092, 2290543872), (1104, 2265646656), (1116, 2241284864), (1128, 2217441408), (1152, 2171244712), (1157, 2161861632), (1196, 2091366144), (1209, 2068878336), (1222, 2046868992), (1246, 2007442944), (1248, 2004225888), (1288, 1941982848), (1302, 1921101312), (1316, 1900664064), (1344, 1861066896), (1424, 1756512576), (1426, 1754049024), (1449, 1726206976), (1456, 1717907904), (1457, 1716728832), (1472, 1699234992), (1488, 1680963648), (1504, 1663081056), (1536, 1628433534), (1602, 1561344512), (1612, 1551658752), (1638, 1527029248), (1656, 1510431104), (1664, 1503169416), (1692, 1478294272), (1736, 1440825984), (1792, 1395800172), (1794, 1394244096), (1833, 1364579328), (1869, 1338295296), (1872, 1336150592), (1932, 1294655232), (1953, 1280734208), (1974, 1267109376), (1984, 1260722736), (2016, 1240711264), (2047, 1221921792), (2093, 1195066368), (2136, 1171008384), (2139, 1169366016), (2162, 1156925952), (2184, 1145271936), (2208, 1132823328), (2232, 1120642432), (2256, 1108720704), (2304, 1085622356), (2314, 1080930816), (2392, 1045683072), (2418, 1034439168), (2444, 1023434496), (2492, 1003721472), (2496, 1002112944), (2576, 970991424), (2604, 960550656), (2632, 950332032), (2688, 930533448), (2691, 929496064), (2759, 906587136), (2821, 886662144), (2848, 878256288), (2852, 877024512), (2898, 863103488), (2912, 858953952), (2914, 858364416), (2944, 849617496), (2961, 844739584), (2976, 840481824), (3008, 831540528), (3072, 814216767), (3204, 780672256), (3224, 775829376), (3243, 771283968), (3276, 763514624), (3312, 755215552), (3328, 751584708), (3384, 739147136), (3471, 720620544), (3472, 720412992), (3584, 697900086), (3588, 697122048), (3627, 689626112), (3666, 682289664), (3738, 669147648), (3744, 668075296), (3864, 647327616), (3906, 640367104), (3948, 633554688), (3968, 630361368), (4032, 620355632), (4094, 610960896), (4183, 597961728), (4186, 597533184), (4272, 585504192), (4277, 584819712), (4278, 584683008), (4324, 578462976), (4368, 572635968), (4371, 572242944), (4416, 566411664), (4464, 560321216), (4512, 554360352), (4608, 542811178), (4628, 540465408), (4784, 522841536), (4836, 517219584), (4888, 511717248), (4984, 501860736), (4991, 501156864), (4992, 501056472), (5152, 485495712), (5208, 480275328), (5264, 475166016), (5376, 465266724), (5382, 464748032), (5499, 454859776), (5518, 453293568), (5607, 446098432), (5642, 443331072), (5696, 439128144), (5704, 438512256), (5796, 431551744), (5824, 429476976), (5828, 429182208), (5888, 424808748), (5922, 422369792), (5952, 420240912), (6016, 415770264), (6141, 407307264), (6279, 398355456), (6408, 390336128), (6417, 389788672), (6448, 387914688), (6486, 385641984), (6552, 381757312), (6624, 377607776), (6656, 375792354), (6768, 369573568), (6942, 360310272), (6944, 360206496), (7168, 348950043), (7176, 348561024), (7254, 344813056), (7332, 341144832), (7476, 334573824), (7488, 334037648), (7567, 330550272), (7728, 323663808), (7812, 320183552), (7896, 316777344), (7936, 315180684), (8064, 310177816), (8099, 308837376), (8188, 305480448), (8277, 302195712), (8366, 298980864), (8372, 298766592), (8463, 295554048), (8544, 292752096), (8554, 292409856), (8556, 292341504), (8648, 289231488), (8736, 286317984), (8742, 286121472), (8832, 283205832), (8928, 280160608), (9024, 277180176), (9216, 271405589), (9256, 270232704), (9269, 269853696), (9568, 261420768), (9672, 258609792), (9729, 257094656), (9776, 255858624), (9968, 250930368), (9982, 250578432), (9984, 250528236), (10199, 245246976), (10304, 242747856), (10413, 240206848), (10416, 240137664), (10528, 237583008), (10752, 232633362), (10764, 232374016), (10998, 227429888), (11036, 226646784), (11214, 223049216), (11284, 221665536), (11392, 219564072), (11408, 219256128), (11592, 215775872), (11648, 214738488), (11656, 214591104), (11776, 212404374), (11844, 211184896), (11904, 210120456), (12032, 207885132), (12282, 203653632), (12549, 199320576), (12558, 199177728), (12816, 195168064), (12831, 194939904), (12834, 194894336), (12896, 193957344), (12972, 192820992), (13104, 190878656), (13113, 190747648), (13248, 188803888), (13312, 187896177), (13536, 184786784), (13884, 180155136), (13888, 180103248), (14053, 177988608), (14329, 174560256), (14352, 174280512), (14508, 172406528), (14664, 170572416), (14952, 167286912), (14973, 167052288), (14976, 167018824), (15134, 165275136), (15456, 161831904), (15624, 160091776), (15792, 158388672), (15872, 157590342), (16128, 155088908), (16198, 154418688), (16376, 152740224), (16554, 151097856), (16732, 149490432), (16744, 149383296), (16926, 147777024), (17088, 146376048), (17108, 146204928), (17112, 146170752), (17296, 144615744), (17472, 143158992), (17484, 143060736), (17664, 141602916), (17856, 140080304), (18048, 138590088), (18423, 135769088), (18512, 135116352), (18538, 134926848), (18837, 132785152), (18941, 132056064), (19136, 130710384), (19313, 129512448), (19344, 129304896), (19458, 128547328), (19552, 127929312), (19936, 125465184), (19964, 125289216), (19968, 125264118), (20398, 122623488), (20608, 121373928), (20826, 120103424), (20832, 120068832), (21056, 118791504), (21504, 116316681), (21528, 116187008), (21996, 113714944), (22072, 113323392), (22428, 111524608), (22568, 110832768), (22701, 110183424), (22784, 109782036), (22816, 109628064), (23184, 107887936), (23296, 107369244), (23312, 107295552), (23552, 106202187), (23688, 105592448), (23808, 105060228), (24064, 103942566), (24297, 102945792), (24564, 101826816), (24831, 100731904), (25098, 99660288), (25116, 99588864), (25389, 98518016), (25632, 97584032), (25662, 97469952), (25668, 97447168), (25792, 96978672), (25944, 96410496), (26208, 95439328), (26226, 95373824), (26496, 94401944), (26611, 93993984), (27072, 92393392), (27768, 90077568), (27776, 90051624), (27807, 89951232), (28106, 88994304), (28658, 87280128), (28704, 87140256), (29016, 86203264), (29281, 85423104), (29328, 85286208), (29904, 83643456), (29946, 83526144), (29952, 83509412), (30268, 82637568), (30597, 81748992), (30912, 80915952), (31248, 80045888), (31584, 79194336), (31744, 78795171), (32256, 77544454), (32396, 77209344), (32752, 76370112), (33108, 75548928), (33464, 74745216), (33488, 74691648), (33511, 74640384), (33852, 73888512), (34176, 73188024), (34216, 73102464), (34224, 73085376), (34592, 72307872), (34944, 71579496), (34968, 71530368), (35328, 70801458), (35712, 70040152), (35867, 69737472), (36096, 69295044), (36846, 67884544), (37024, 67558176), (37076, 67463424), (37647, 66440192), (37674, 66392576), (37882, 66028032), (38272, 65355192), (38493, 64979968), (38626, 64756224), (38688, 64652448), (38916, 64273664), (39104, 63964656), (39872, 62732592), (39928, 62644608), (39936, 62632059), (40796, 61311744), (41216, 60686964), (41652, 60051712), (41664, 60034416), (42112, 59395752), (42159, 59329536), (42987, 58186752), (43056, 58093504), (43992, 56857472), (44144, 56661696), (44856, 55762304), (44919, 55684096), (45136, 55416384), (45402, 55091712), (45568, 54891018), (45632, 54814032), (46368, 53943968), (46592, 53684622), (46624, 53647776), (47376, 52796224), (47616, 52530114), (48128, 51971283), (48594, 51472896), (49128, 50913408), (49662, 50365952), (50196, 49830144), (50232, 49794432), (50778, 49259008), (51264, 48792016), (51324, 48734976), (51336, 48723584), (51584, 48489336), (51888, 48205248), (52416, 47719664), (52452, 47686912), (52992, 47200972), (53222, 46996992), (54144, 46196696), (54379, 45997056), (55536, 45038784), (55552, 45025812), (55614, 44975616), (56212, 44497152), (56823, 44018688), (57316, 43640064), (57408, 43570128), (57939, 43170816), (58032, 43101632), (58562, 42711552), (58656, 42643104), (59808, 41821728), (59892, 41763072), (59904, 41754706), (60536, 41318784), (61194, 40874496), (61824, 40457976), (62496, 40022944), (63168, 39597168), (63457, 39416832), (64512, 38772227), (64792, 38604672), (64883, 38550528), (65504, 38185056), (66216, 37774464), (66928, 37372608), (66976, 37345824), (67022, 37320192), (67704, 36944256), (68103, 36727808), (68352, 36594012), (68432, 36551232), (68448, 36542688), (69184, 36153936), (69888, 35789748), (69936, 35765184), (70656, 35400729), (71424, 35020076), (71734, 34868736), (72192, 34647522), (72891, 34315264), (73692, 33942272), (74048, 33779088), (74152, 33731712), (75294, 33220096), (75348, 33196288), (75764, 33014016), (76544, 32677596), (76986, 32489984), (77252, 32378112), (77376, 32326224), (77832, 32136832), (78208, 31982328), (79744, 31366296), (79833, 31331328), (79856, 31322304), (81592, 30655872), (82432, 30343482), (83304, 30025856), (83328, 30017208), (83421, 29983744), (84224, 29697876), (84318, 29664768), (85974, 29093376), (86112, 29046752), (87843, 28474368), (87984, 28428736), (88288, 28330848), (89712, 27881152), (89838, 27842048), (90272, 27708192), (90804, 27545856), (91136, 27445509), (91264, 27407016), (91791, 27249664), (92736, 26971984), (93184, 26842311), (93248, 26823888), (94752, 26398112), (95232, 26265057), (96209, 25998336), (97188, 25736448), (98256, 25456704), (98371, 25426944), (99324, 25182976), (100392, 24915072), (100464, 24897216), (100533, 24880128), (101556, 24629504), (102528, 24396008), (102648, 24367488), (102672, 24361792), (103168, 24244668), (103776, 24102624), (104832, 23859832), (104904, 23843456), (105984, 23600486), (106444, 23498496), (107601, 23245824), (108288, 23098348), (108758, 22998528), (111072, 22519392), (111104, 22512906), (111228, 22487808), (112424, 22248576), (113646, 22009344), (114632, 21820032), (114816, 21785064), (115878, 21585408), (116064, 21550816), (117124, 21355776), (117312, 21321552), (119616, 20910864), (119784, 20881536), (119808, 20877353), (121072, 20659392), (122388, 20437248), (123648, 20228988), (124992, 20011472), (126336, 19798584), (126477, 19776512), (126914, 19708416), (128961, 19395584), (129584, 19302336), (129673, 19289088), (129766, 19275264), (131008, 19092528), (132432, 18887232), (132587, 18865152), (133856, 18686304), (133952, 18672912), (134044, 18660096), (135408, 18472128), (136206, 18363904), (136704, 18297006), (136864, 18275616), (136896, 18271344), (138368, 18076968), (139776, 17894874), (139872, 17882592), (142848, 17510038), (143468, 17434368), (144384, 17323761), (145782, 17157632), (147384, 16971136), (148096, 16889544), (148304, 16865856), (150588, 16610048), (150696, 16598144), (151528, 16507008), (153088, 16338798), (153972, 16244992), (154504, 16189056), (154752, 16163112), (155664, 16068416), (156416, 15991164), (159488, 15683148), (159666, 15665664), (159712, 15661152), (163137, 15332352), (163184, 15327936), (164864, 15171741), (166608, 15012928), (166656, 15008604), (166842, 14991872), (168448, 14848938), (168636, 14832384), (170469, 14672896), (171948, 14546688), (172224, 14523376), (173817, 14390272), (175686, 14237184), (175968, 14214368), (176576, 14165424), (179424, 13940576), (179676, 13921024), (180544, 13854096), (181608, 13772928), (182528, 13703508), (183582, 13624832), (185472, 13485992), (186277, 13427712), (186496, 13411944), (189504, 13199056), (190371, 13138944), (192418, 12999168), (194376, 12868224), (194649, 12850176), (196512, 12728352), (196742, 12713472), (198648, 12591488), (200784, 12457536), (200928, 12448608), (201066, 12440064), (203112, 12314752), (205056, 12198004), (205296, 12183744), (205344, 12180896), (206336, 12122334), (207552, 12051312), (209664, 11929916), (209808, 11921728), (211968, 11800243), (212888, 11749248), (215202, 11622912), (216576, 11549174), (217516, 11499264), (222144, 11259696), (222208, 11256453), (222456, 11243904), (224848, 11124288), (227292, 11004672), (229264, 10910016), (229632, 10892532), (231756, 10792704), (232128, 10775408), (234248, 10677888), (234577, 10662912), (234624, 10660776), (239232, 10455432), (239499, 10443776), (239568, 10440768), (242144, 10329696), (244776, 10218624), (247296, 10114494), (249984, 10005736), (251069, 9962496), (252672, 9899292), (252954, 9888256), (253828, 9854208), (257922, 9697792), (259168, 9651168), (259346, 9644544), (259532, 9637632), (262016, 9546264), (263529, 9491456), (264864, 9443616), (265174, 9432576), (267712, 9343152), (267904, 9336456), (268088, 9330048), (270816, 9236064), (272412, 9181952), (273408, 9148503), (273728, 9137808), (273792, 9135672), (276736, 9038484), (279552, 8947437), (279744, 8941296), (285696, 8755019), (286936, 8717184), (288627, 8666112), (291564, 8578816), (294768, 8485568), (295113, 8475648), (296192, 8444772), (296608, 8432928), (301176, 8305024), (301392, 8299072), (301599, 8293376), (303056, 8253504), (306176, 8169399), (307944, 8122496), (309008, 8094528), (309504, 8081556), (311328, 8034208), (312832, 7995582), (318976, 7841574), (319332, 7832832), (319424, 7830576), (322803, 7748608), (326274, 7666176), (326368, 7663968), (333216, 7506464), (333312, 7504302), (333684, 7495936), (336896, 7424469), (337272, 7416192), (340938, 7336448), (343896, 7273344), (344448, 7261688), (347634, 7195136), (351372, 7118592), (351936, 7107184), (353152, 7082712), (358848, 6970288), (359352, 6960512), (361088, 6927048), (363216, 6886464), (365056, 6851754), (367164, 6812416), (370944, 6742996), (372554, 6713856), (372992, 6705972), (379008, 6599528), (380653, 6571008), (380742, 6569472), (384836, 6499584), (388752, 6434112), (389019, 6429696), (389298, 6425088), (393024, 6364176), (393484, 6356736), (397296, 6295744), (397761, 6288384), (401568, 6228768), (401856, 6224304), (402132, 6220032), (406224, 6157376), (410112, 6099002), (410592, 6091872), (410688, 6090448), (412672, 6061167), (415104, 6025656), (419328, 5964958), (419616, 5960864), (425776, 5874624), (430404, 5811456), (433152, 5774587), (435032, 5749632), (435643, 5741568), (444199, 5630976), (444288, 5629848), (444912, 5621952), (449696, 5562144), (454584, 5502336), (458528, 5455008), (459264, 5446266), (463512, 5396352), (464256, 5387704), (468496, 5338944), (469154, 5331456), (469248, 5330388), (478464, 5227716), (478998, 5221888), (479136, 5220384), (484288, 5164848), (489411, 5110784), (489552, 5109312), (494592, 5057247), (499968, 5002868), (502138, 4981248), (505344, 4949646), (505908, 4944128), (507656, 4927104), (515844, 4848896), (518336, 4825584), (518692, 4822272), (519064, 4818816), (524032, 4773132), (527058, 4745728), (529728, 4721808), (530348, 4716288), (535424, 4671576), (535808, 4668228), (536176, 4665024), (541632, 4618032), (544824, 4590976), (547456, 4568904), (547584, 4567836), (553472, 4519242), (558831, 4475904), (559488, 4470648), (571113, 4379648), (573872, 4358592), (577254, 4333056), (583128, 4289408), (583947, 4283392), (589536, 4242784), (590226, 4237824), (592384, 4222386), (593216, 4216464), (602352, 4152512), (602784, 4149536), (603198, 4146688), (606112, 4126752), (615888, 4061248), (618016, 4047264), (619008, 4040778), (622656, 4017104), (625664, 3997791), (637952, 3920787), (638664, 3916416), (638848, 3915288), (645606, 3874304), (652548, 3833088), (652736, 3831984), (666432, 3753232), (666624, 3752151), (667368, 3747968), (673463, 3714048), (674544, 3708096), (681876, 3668224), (687792, 3636672), (688896, 3630844), (695268, 3597568), (702744, 3559296), (703731, 3554304), (703872, 3553592), (706304, 3541356), (717696, 3485144), (718704, 3480256), (722176, 3463524), (726432, 3443232), (730112, 3425877), (734328, 3406208), (741888, 3371498), (745108, 3356928), (745984, 3352986), (753207, 3320832), (758016, 3299764), (761306, 3285504), (761484, 3284736), (769672, 3249792), (777504, 3217056), (778038, 3214848), (778596, 3212544), (786048, 3182088), (786968, 3178368), (794592, 3147872), (795522, 3144192), (803136, 3114384), (803712, 3112152), (804264, 3110016), (812448, 3078688), (820224, 3049501), (821184, 3045936), (821376, 3045224), (824941, 3032064), (830208, 3012828), (838656, 2982479), (839232, 2980432), (851552, 2937312), (860808, 2905728), (865881, 2888704), (870064, 2874816), (871286, 2870784), (885339, 2825216), (888398, 2815488), (888576, 2814924), (889824, 2810976), (899392, 2781072), (907711, 2755584), (909168, 2751168), (917056, 2727504), (918528, 2723133), (927024, 2698176), (928512, 2693852), (936992, 2669472), (938308, 2665728), (938496, 2665194), (956928, 2613858), (957996, 2610944), (958272, 2610192), (968576, 2582424), (978822, 2555392), (979104, 2554656), (999936, 2501434), (1004276, 2490624), (1010688, 2474823), (1011816, 2472064), (1015312, 2463552), (1031688, 2424448), (1036672, 2412792), (1037384, 2411136), (1038128, 2409408), (1048064, 2386566), (1054116, 2372864), (1059456, 2360904), (1060696, 2358144), (1070848, 2335788), (1071616, 2334114), (1072352, 2332512), (1083264, 2309016), (1089648, 2295488), (1094912, 2284452), (1095168, 2283918), (1106944, 2259621), (1117662, 2237952), (1118976, 2235324), (1141959, 2190336), (1142226, 2189824), (1147744, 2179296), (1154508, 2166528), (1166256, 2144704), (1167057, 2143232), (1167894, 2141696), (1179072, 2121392), (1180452, 2118912), (1184768, 2111193), (1186432, 2108232), (1193283, 2096128), (1204704, 2076256), (1205568, 2074768), (1206396, 2073344), (1212224, 2063376), (1231776, 2030624), (1236032, 2023632), (1238016, 2020389), (1245312, 2008552), (1250717, 1999872), (1277328, 1958208), (1277696, 1957644), (1291212, 1937152), (1305096, 1916544), (1305472, 1915992), (1306929, 1913856), (1332597, 1876992), (1332864, 1876616), (1334736, 1873984), (1346926, 1857024), (1349088, 1854048), (1363752, 1834112), (1375584, 1818336), (1377792, 1815422), (1390536, 1798784), (1405488, 1779648), (1407462, 1777152), (1407744, 1776796), (1412608, 1770678), (1435392, 1742572), (1437408, 1740128), (1444352, 1731762), (1452864, 1721616), (1468656, 1703104), (1483776, 1685749), (1490216, 1678464), (1491968, 1676493), (1506414, 1660416), (1516032, 1649882), (1522612, 1642752), (1522968, 1642368), (1539344, 1624896), (1555008, 1608528), (1556076, 1607424), (1557192, 1606272), (1572096, 1591044), (1573936, 1589184)]