625318477056

素因数分解:

$2^8\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$

素因数の和:232

約数の個数: 1728

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

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

約数列:

[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, 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, 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, 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, 3204, 3224, 3243, 3276, 3312, 3328, 3384, 3471, 3472, 3588, 3627, 3666, 3738, 3744, 3864, 3906, 3948, 3968, 4032, 4094, 4183, 4186, 4272, 4277, 4278, 4324, 4368, 4371, 4416, 4464, 4512, 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, 6768, 6942, 6944, 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, 9256, 9269, 9568, 9672, 9729, 9776, 9968, 9982, 9984, 10199, 10304, 10413, 10416, 10528, 10764, 10998, 11036, 11214, 11284, 11392, 11408, 11592, 11648, 11656, 11844, 11904, 12032, 12282, 12549, 12558, 12816, 12831, 12834, 12896, 12972, 13104, 13113, 13248, 13536, 13884, 13888, 14053, 14329, 14352, 14508, 14664, 14952, 14973, 14976, 15134, 15456, 15624, 15792, 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, 20398, 20608, 20826, 20832, 21056, 21528, 21996, 22072, 22428, 22568, 22701, 22784, 22816, 23184, 23296, 23312, 23688, 23808, 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, 32396, 32752, 33108, 33464, 33488, 33511, 33852, 34176, 34216, 34224, 34592, 34944, 34968, 35712, 35867, 36096, 36846, 37024, 37076, 37647, 37674, 37882, 38272, 38493, 38626, 38688, 38916, 39104, 39872, 39928, 40796, 41216, 41652, 41664, 42112, 42159, 42987, 43056, 43992, 44144, 44856, 44919, 45136, 45402, 45632, 46368, 46624, 47376, 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, 60536, 61194, 61824, 62496, 63168, 63457, 64792, 64883, 65504, 66216, 66928, 66976, 67022, 67704, 68103, 68352, 68432, 68448, 69184, 69888, 69936, 71424, 71734, 72891, 73692, 74048, 74152, 75294, 75348, 75764, 76544, 76986, 77252, 77376, 77832, 78208, 79744, 79833, 79856, 81592, 83304, 83328, 83421, 84224, 84318, 85974, 86112, 87843, 87984, 88288, 89712, 89838, 90272, 90804, 91264, 91791, 92736, 93248, 94752, 96209, 97188, 98256, 98371, 99324, 100392, 100464, 100533, 101556, 102528, 102648, 102672, 103168, 103776, 104832, 104904, 106444, 107601, 108288, 108758, 111072, 111228, 112424, 113646, 114632, 114816, 115878, 116064, 117124, 117312, 119616, 119784, 121072, 122388, 123648, 124992, 126336, 126477, 126914, 128961, 129584, 129673, 129766, 131008, 132432, 132587, 133856, 133952, 134044, 135408, 136206, 136864, 136896, 138368, 139872, 143468, 145782, 147384, 148096, 148304, 150588, 150696, 151528, 153972, 154504, 154752, 155664, 156416, 159488, 159666, 159712, 163137, 163184, 166608, 166656, 166842, 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, 207552, 209664, 209808, 212888, 215202, 217516, 222144, 222456, 224848, 227292, 229264, 229632, 231756, 232128, 234248, 234577, 234624, 239232, 239499, 239568, 242144, 244776, 249984, 251069, 252672, 252954, 253828, 257922, 259168, 259346, 259532, 262016, 263529, 264864, 265174, 267712, 267904, 268088, 270816, 272412, 273728, 273792, 276736, 279744, 286936, 288627, 291564, 294768, 295113, 296192, 296608, 301176, 301392, 301599, 303056, 307944, 309008, 309504, 311328, 319332, 319424, 322803, 326274, 326368, 333216, 333684, 337272, 340938, 343896, 344448, 347634, 351372, 351936, 353152, 358848, 359352, 361088, 363216, 367164, 370944, 372554, 372992, 379008, 380653, 380742, 384836, 388752, 389019, 389298, 393024, 393484, 397296, 397761, 401568, 401856, 402132, 406224, 410592, 410688, 415104, 419616, 425776, 430404, 435032, 435643, 444199, 444288, 444912, 449696, 454584, 458528, 463512, 464256, 468496, 469154, 469248, 478464, 478998, 479136, 484288, 489411, 489552, 499968, 502138, 505908, 507656, 515844, 518336, 518692, 519064, 524032, 527058, 529728, 530348, 535424, 535808, 536176, 541632, 544824, 547456, 547584, 558831, 559488, 571113, 573872, 577254, 583128, 583947, 589536, 590226, 593216, 602352, 602784, 603198, 606112, 615888, 618016, 622656, 638664, 638848, 645606, 652548, 652736, 666432, 667368, 673463, 674544, 681876, 687792, 688896, 695268, 702744, 703731, 703872, 706304, 717696, 718704, 722176, 726432, 734328, 745108, 753207, 758016, 761306, 761484, 769672, 777504, 778038, 778596, 786048, 786968, 794592, 795522, 803136, 803712, 804264, 812448, 821184, 821376, 824941, 830208, 839232, 851552, 860808, 865881, 870064, 871286, 885339, 888398, 888576, 889824, 899392, 907711, 909168, 917056, 927024, 928512, 936992, 938308, 957996, 958272, 968576, 978822, 979104, 1004276, 1011816, 1015312, 1031688, 1036672, 1037384, 1038128, 1054116, 1059456, 1060696, 1070848, 1072352, 1083264, 1089648, 1094912, 1117662, 1118976, 1141959, 1142226, 1147744, 1154508, 1166256, 1167057, 1167894, 1179072, 1180452, 1186432, 1193283, 1204704, 1205568, 1206396, 1212224, 1231776, 1236032, 1245312, 1250717, 1277328, 1277696, 1291212, 1305096, 1305472, 1306929, 1332597, 1332864, 1334736, 1346926, 1349088, 1363752, 1375584, 1390536, 1405488, 1407462, 1407744, 1435392, 1437408, 1452864, 1468656, 1490216, 1506414, 1522612, 1522968, 1539344, 1555008, 1556076, 1557192, 1572096, 1573936, 1589184, 1591044, 1606272, 1607424, 1608528, 1624896, 1642368, 1642752, 1649882, 1676493, 1678464, 1685749, 1703104, 1721616, 1731762, 1740128, 1742572, 1770678, 1776796, 1779648, 1798784, 1815422, 1818336, 1834112, 1854048, 1873984, 1876616, 1915992, 1916544, 1937152, 1957644, 1958208, 2008552, 2020389, 2023632, 2030624, 2063376, 2073344, 2074768, 2076256, 2108232, 2111193, 2118912, 2121392, 2144704, 2166528, 2179296, 2235324, 2259621, 2283918, 2284452, 2295488, 2309016, 2332512, 2334114, 2335788, 2358144, 2360904, 2372864, 2386566, 2409408, 2411136, 2412792, 2424448, 2463552, 2472064, 2474823, 2490624, 2501434, 2554656, 2582424, 2610192, 2610944, 2613858, 2665194, 2665728, 2669472, 2693852, 2698176, 2723133, 2727504, 2751168, 2781072, 2810976, 2814924, 2874816, 2905728, 2937312, 2980432, 2982479, 3012828, 3045224, 3045936, 3049501, 3078688, 3110016, 3112152, 3114384, 3147872, 3178368, 3182088, 3212544, 3217056, 3249792, 3284736, 3299764, 3352986, 3356928, 3371498, 3406208, 3425877, 3443232, 3463524, 3480256, 3485144, 3541356, 3553592, 3559296, 3597568, 3630844, 3636672, 3668224, 3708096, 3747968, 3752151, 3753232, 3831984, 3833088, 3915288, 3916416, 3920787, 3997791, 4017104, 4040778, 4047264, 4061248, 4126752, 4149536, 4152512, 4216464, 4222386, 4242784, 4289408, 4358592, 4470648, 4519242, 4567836, 4568904, 4590976, 4618032, 4665024, 4668228, 4671576, 4716288, 4721808, 4773132, 4818816, 4822272, 4825584, 4848896, 4927104, 4944128, 4949646, 5002868, 5057247, 5109312, 5164848, 5220384, 5227716, 5330388, 5338944, 5387704, 5396352, 5446266, 5455008, 5502336, 5562144, 5621952, 5629848, 5749632, 5774587, 5811456, 5874624, 5960864, 5964958, 6025656, 6061167, 6090448, 6091872, 6099002, 6157376, 6220032, 6224304, 6228768, 6295744, 6356736, 6364176, 6434112, 6499584, 6599528, 6705972, 6742996, 6812416, 6851754, 6886464, 6927048, 6960512, 6970288, 7082712, 7107184, 7118592, 7261688, 7273344, 7416192, 7424469, 7495936, 7504302, 7506464, 7663968, 7830576, 7832832, 7841574, 7995582, 8034208, 8081556, 8094528, 8122496, 8169399, 8253504, 8299072, 8305024, 8432928, 8444772, 8485568, 8578816, 8717184, 8755019, 8941296, 8947437, 9038484, 9135672, 9137808, 9148503, 9181952, 9236064, 9330048, 9336456, 9343152, 9443616, 9546264, 9637632, 9651168, 9854208, 9899292, 10005736, 10114494, 10218624, 10329696, 10440768, 10455432, 10660776, 10677888, 10775408, 10792704, 10892532, 10910016, 11004672, 11124288, 11243904, 11256453, 11259696, 11499264, 11549174, 11749248, 11800243, 11921728, 11929916, 12051312, 12122334, 12180896, 12183744, 12198004, 12314752, 12448608, 12457536, 12591488, 12728352, 12868224, 13199056, 13411944, 13485992, 13703508, 13772928, 13854096, 13921024, 13940576, 14165424, 14214368, 14523376, 14546688, 14832384, 14848938, 15008604, 15012928, 15171741, 15327936, 15661152, 15683148, 15991164, 16068416, 16163112, 16189056, 16244992, 16338798, 16507008, 16598144, 16610048, 16865856, 16889544, 16971136, 17323761, 17434368, 17510038, 17882592, 17894874, 18076968, 18271344, 18275616, 18297006, 18472128, 18660096, 18672912, 18686304, 18887232, 19092528, 19302336, 19798584, 20011472, 20228988, 20437248, 20659392, 20877353, 20881536, 20910864, 21321552, 21355776, 21550816, 21785064, 21820032, 22248576, 22487808, 22512906, 22519392, 23098348, 23498496, 23600486, 23843456, 23859832, 24102624, 24244668, 24361792, 24367488, 24396008, 24629504, 24897216, 24915072, 25182976, 25456704, 25736448, 26265057, 26398112, 26823888, 26842311, 26971984, 27407016, 27445509, 27545856, 27708192, 27881152, 28330848, 28428736, 29046752, 29697876, 30017208, 30025856, 30343482, 30655872, 31322304, 31366296, 31982328, 32136832, 32326224, 32378112, 32677596, 33014016, 33196288, 33731712, 33779088, 33942272, 34647522, 35020076, 35400729, 35765184, 35789748, 36153936, 36542688, 36551232, 36594012, 36944256, 37345824, 37372608, 37774464, 38185056, 38604672, 38772227, 39597168, 40022944, 40457976, 41318784, 41754706, 41763072, 41821728, 42643104, 43101632, 43570128, 43640064, 44497152, 45025812, 45038784, 46196696, 47200972, 47686912, 47719664, 48205248, 48489336, 48723584, 48734976, 48792016, 49794432, 49830144, 50913408, 51971283, 52530114, 52796224, 53647776, 53684622, 53943968, 54814032, 54891018, 55416384, 55762304, 56661696, 56857472, 58093504, 59395752, 60034416, 60051712, 60686964, 61311744, 62632059, 62644608, 62732592, 63964656, 64273664, 64652448, 65355192, 67463424, 67558176, 69295044, 70040152, 70801458, 71530368, 71579496, 72307872, 73085376, 73102464, 73188024, 73888512, 74691648, 74745216, 75548928, 76370112, 77209344, 77544454, 78795171, 79194336, 80045888, 80915952, 82637568, 83509412, 83643456, 85286208, 86203264, 87140256, 90051624, 90077568, 92393392, 94401944, 95439328, 96410496, 96978672, 97447168, 97584032, 99588864, 101826816, 103942566, 105060228, 105592448, 106202187, 107295552, 107369244, 107887936, 109628064, 109782036, 110832768, 111524608, 113323392, 113714944, 116187008, 116316681, 118791504, 120068832, 121373928, 125264118, 125289216, 125465184, 127929312, 129304896, 130710384, 135116352, 138590088, 140080304, 141602916, 143060736, 143158992, 144615744, 146170752, 146204928, 146376048, 149383296, 149490432, 152740224, 155088908, 157590342, 158388672, 160091776, 161831904, 167018824, 167286912, 170572416, 172406528, 174280512, 180103248, 180155136, 184786784, 187896177, 188803888, 190878656, 192820992, 193957344, 195168064, 207885132, 210120456, 211184896, 212404374, 214591104, 214738488, 215775872, 219256128, 219564072, 221665536, 226646784, 232374016, 232633362, 237583008, 240137664, 242747856, 250528236, 250930368, 255858624, 258609792, 261420768, 270232704, 271405589, 277180176, 280160608, 283205832, 286317984, 289231488, 292341504, 292752096, 298766592, 305480448, 310177816, 315180684, 316777344, 320183552, 323663808, 334037648, 334573824, 341144832, 348561024, 348950043, 360206496, 369573568, 375792354, 377607776, 381757312, 387914688, 390336128, 415770264, 420240912, 424808748, 429182208, 429476976, 431551744, 438512256, 439128144, 465266724, 475166016, 480275328, 485495712, 501056472, 501860736, 511717248, 517219584, 522841536, 540465408, 542811178, 554360352, 560321216, 566411664, 572635968, 578462976, 585504192, 620355632, 630361368, 633554688, 647327616, 668075296, 697122048, 697900086, 720412992, 739147136, 751584708, 755215552, 763514624, 775829376, 780672256, 814216767, 831540528, 840481824, 849617496, 858953952, 877024512, 878256288, 930533448, 950332032, 960550656, 970991424, 1002112944, 1003721472, 1023434496, 1045683072, 1085622356, 1108720704, 1120642432, 1132823328, 1145271936, 1171008384, 1240711264, 1260722736, 1294655232, 1336150592, 1395800172, 1440825984, 1478294272, 1503169416, 1510431104, 1551658752, 1628433534, 1663081056, 1680963648, 1699234992, 1717907904, 1756512576, 1861066896, 1900664064, 1941982848, 2004225888, 2091366144, 2171244712, 2217441408, 2241284864, 2265646656, 2290543872, 2342016768, 2442650301, 2481422528, 2521445472, 2672301184, 2791600344, 2881651968, 3006338832, 3020862208, 3256867068, 3326162112, 3361927296, 3398469984, 3435815808, 3513025152, 3722133792, 3883965696, 4008451776, 4342489424, 4434882816, 4531293312, 4885300602, 4962845056, 5042890944, 5344602368, 5583200688, 6012677664, 6513734136, 6652324224, 6723854592, 6796939968, 6871631616, 7026050304, 7444267584, 8016903552, 8684978848, 9062586624, 9770601204, 9925690112, 10085781888, 11166401376, 12025355328, 13027468272, 13304648448, 13593879936, 14888535168, 16033807104, 17369957696, 19541202408, 20171563776, 22332802752, 24050710656, 26054936544, 27187759872, 29777070336, 34739915392, 39082404816, 44665605504, 48101421312, 52109873088, 69479830784, 78164809632, 89331211008, 104219746176, 156329619264, 208439492352, 312659238528, 625318477056]

約数ペア:

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