847205678592

素因数分解:

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

素因数の和:213

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 21, 23, 24, 26, 27, 28, 32, 36, 39, 42, 46, 47, 48, 49, 52, 54, 56, 63, 64, 69, 72, 78, 84, 89, 91, 92, 94, 96, 98, 104, 108, 112, 117, 126, 128, 138, 141, 144, 147, 156, 161, 168, 178, 182, 184, 188, 189, 192, 196, 207, 208, 216, 224, 234, 252, 256, 267, 273, 276, 282, 288, 294, 299, 312, 322, 329, 336, 351, 356, 364, 368, 376, 378, 384, 392, 414, 416, 423, 432, 441, 448, 468, 483, 504, 512, 534, 546, 552, 564, 576, 588, 598, 611, 621, 623, 624, 637, 644, 658, 672, 702, 712, 728, 736, 752, 756, 768, 784, 801, 819, 828, 832, 846, 864, 882, 896, 897, 936, 966, 987, 1008, 1068, 1081, 1092, 1104, 1127, 1128, 1152, 1157, 1176, 1196, 1222, 1242, 1246, 1248, 1269, 1274, 1288, 1316, 1323, 1344, 1404, 1424, 1449, 1456, 1472, 1504, 1512, 1536, 1568, 1602, 1638, 1656, 1664, 1692, 1728, 1764, 1792, 1794, 1833, 1869, 1872, 1911, 1932, 1974, 2016, 2047, 2093, 2136, 2162, 2184, 2208, 2254, 2256, 2303, 2304, 2314, 2352, 2392, 2403, 2444, 2457, 2484, 2492, 2496, 2538, 2548, 2576, 2632, 2646, 2688, 2691, 2808, 2848, 2898, 2912, 2944, 2961, 3008, 3024, 3136, 3204, 3243, 3276, 3312, 3328, 3381, 3384, 3456, 3471, 3528, 3584, 3588, 3666, 3738, 3744, 3822, 3864, 3948, 4032, 4094, 4183, 4186, 4272, 4277, 4324, 4347, 4361, 4368, 4416, 4508, 4512, 4606, 4608, 4628, 4704, 4784, 4806, 4888, 4914, 4968, 4984, 4992, 5076, 5096, 5152, 5264, 5292, 5376, 5382, 5499, 5607, 5616, 5696, 5733, 5796, 5824, 5888, 5922, 6016, 6048, 6141, 6272, 6279, 6408, 6486, 6552, 6624, 6656, 6762, 6768, 6909, 6912, 6942, 7056, 7176, 7332, 7476, 7488, 7567, 7644, 7728, 7896, 8064, 8073, 8099, 8188, 8366, 8372, 8544, 8554, 8648, 8694, 8722, 8736, 8832, 8883, 9016, 9024, 9212, 9256, 9408, 9568, 9612, 9729, 9776, 9828, 9936, 9968, 9984, 10143, 10152, 10192, 10304, 10413, 10528, 10584, 10752, 10764, 10998, 11214, 11232, 11392, 11466, 11592, 11648, 11776, 11844, 12032, 12096, 12282, 12544, 12549, 12558, 12816, 12831, 12972, 13083, 13104, 13248, 13524, 13536, 13818, 13824, 13884, 14053, 14112, 14329, 14352, 14651, 14664, 14952, 14976, 15134, 15288, 15456, 15792, 16128, 16146, 16198, 16376, 16497, 16732, 16744, 16821, 17088, 17108, 17199, 17296, 17388, 17444, 17472, 17664, 17766, 18032, 18048, 18423, 18424, 18512, 18816, 18837, 19136, 19224, 19458, 19552, 19656, 19872, 19936, 19968, 20286, 20304, 20384, 20608, 20727, 20826, 21056, 21168, 21528, 21996, 22428, 22464, 22701, 22784, 22932, 23184, 23296, 23688, 24064, 24192, 24297, 24564, 25088, 25098, 25116, 25632, 25662, 25944, 26166, 26208, 26496, 26611, 27048, 27072, 27636, 27768, 28106, 28224, 28658, 28704, 29187, 29281, 29302, 29328, 29904, 29939, 29952, 30268, 30429, 30576, 30912, 31239, 31584, 32256, 32292, 32396, 32752, 32994, 33464, 33488, 33642, 34176, 34216, 34398, 34592, 34776, 34888, 34944, 35328, 35532, 36064, 36096, 36846, 36848, 37024, 37632, 37647, 37674, 38272, 38448, 38493, 38916, 39104, 39249, 39312, 39744, 39872, 40572, 40608, 40768, 41216, 41454, 41652, 42112, 42159, 42336, 42987, 43056, 43953, 43992, 44856, 44928, 45402, 45568, 45864, 46368, 46592, 47376, 48384, 48594, 49128, 50196, 50232, 51264, 51324, 51888, 52332, 52416, 52969, 52992, 53222, 54096, 54144, 54379, 55269, 55272, 55536, 56212, 56448, 56511, 56693, 57316, 57408, 58374, 58562, 58604, 58656, 59808, 59878, 59904, 60536, 60858, 61152, 61824, 62181, 62478, 63168, 64584, 64792, 65504, 65988, 66928, 66976, 67284, 68103, 68352, 68432, 68796, 69184, 69552, 69776, 69888, 71064, 72128, 72192, 72891, 73692, 73696, 74048, 75264, 75294, 75348, 76544, 76896, 76986, 77832, 78208, 78498, 78624, 79488, 79744, 79833, 81144, 81216, 81536, 82432, 82908, 83304, 84224, 84318, 84672, 85974, 86112, 87843, 87906, 87984, 89712, 89817, 89856, 90804, 91728, 92736, 94752, 96209, 96768, 97188, 98256, 98371, 100303, 100392, 100464, 102528, 102648, 103776, 104664, 104832, 105938, 105984, 106444, 108192, 108288, 108758, 110538, 110544, 111072, 112424, 112896, 112941, 113022, 113386, 114632, 114816, 115479, 116748, 117124, 117208, 117312, 117747, 119616, 119756, 121072, 121716, 122304, 123648, 124362, 124956, 126336, 126477, 128961, 129168, 129584, 131008, 131859, 131976, 133856, 133952, 134568, 136206, 136704, 136864, 137592, 138368, 139104, 139552, 139776, 142128, 144256, 145782, 147384, 147392, 148096, 150588, 150696, 153088, 153792, 153972, 155664, 156416, 156996, 157248, 158907, 158976, 159488, 159666, 162288, 162432, 163072, 163137, 165816, 166608, 168448, 168636, 169344, 170079, 171948, 172224, 175686, 175812, 175968, 179424, 179634, 179712, 181608, 183456, 185472, 186277, 189504, 192418, 194376, 196512, 196742, 200606, 200784, 200928, 204309, 204967, 205056, 205296, 207552, 209328, 209664, 211876, 212888, 216384, 216576, 217516, 218673, 221076, 221088, 222144, 224848, 225792, 225882, 226044, 226772, 229264, 229632, 230958, 233496, 234248, 234416, 234624, 235494, 239232, 239499, 239512, 242144, 243432, 244608, 247296, 248724, 249912, 252672, 252954, 257922, 258336, 259168, 262016, 263529, 263718, 263952, 267712, 267904, 269136, 269451, 272412, 273728, 275184, 276736, 278208, 279104, 284256, 288512, 288627, 291564, 294768, 294784, 295113, 296192, 300909, 301176, 301392, 307584, 307944, 311328, 312832, 313992, 314496, 317814, 317952, 318976, 319332, 324576, 324864, 326144, 326274, 331632, 333216, 337272, 338688, 340158, 343896, 344448, 351372, 351624, 351936, 358848, 359268, 363216, 366912, 370944, 372554, 379008, 379431, 380653, 384836, 386883, 388752, 393024, 393484, 395577, 401212, 401568, 401856, 408618, 409934, 410112, 410592, 415104, 418656, 419328, 423752, 425776, 432768, 435032, 437346, 442152, 442176, 444288, 449696, 451764, 452088, 453544, 458528, 459264, 461916, 466992, 468496, 468832, 469248, 470988, 476721, 478464, 478998, 479024, 484288, 486864, 489216, 489411, 497448, 499824, 505344, 505908, 510237, 515844, 516672, 518336, 524032, 527058, 527436, 527904, 535424, 535808, 538272, 538902, 544824, 547456, 550368, 553472, 556416, 558208, 558831, 568512, 577024, 577254, 583128, 589536, 589568, 590226, 592384, 601818, 602352, 602784, 614901, 615168, 615888, 622656, 627984, 628992, 635628, 638664, 649152, 649728, 652548, 663264, 666432, 673463, 674544, 677376, 680316, 687792, 688597, 688896, 702744, 703248, 703872, 717696, 718497, 718536, 726432, 733824, 741888, 745108, 758016, 758862, 761306, 769672, 773766, 777504, 786048, 786968, 790587, 791154, 802424, 803136, 803712, 808353, 817236, 819868, 821184, 830208, 837312, 847504, 851552, 865536, 865881, 870064, 874692, 884304, 884352, 885339, 888576, 899392, 902727, 903528, 904176, 907088, 917056, 923832, 933984, 936992, 937664, 938496, 941976, 953442, 956928, 957996, 958048, 968576, 973728, 978432, 978822, 994896, 999648, 1011816, 1020474, 1031688, 1033344, 1036672, 1048064, 1054116, 1054872, 1055808, 1070848, 1071616, 1076544, 1077804, 1089648, 1094912, 1100736, 1112832, 1116416, 1117662, 1137024, 1141959, 1154508, 1166256, 1179072, 1179136, 1180452, 1203636, 1204704, 1205568, 1229802, 1230336, 1231776, 1245312, 1250717, 1255968, 1257984, 1271256, 1277328, 1298304, 1303939, 1305096, 1326528, 1332864, 1346926, 1349088, 1360632, 1375584, 1377194, 1377792, 1405488, 1406496, 1407744, 1430163, 1435392, 1436994, 1437072, 1452864, 1467648, 1468233, 1490216, 1516032, 1517724, 1522612, 1530711, 1539344, 1547532, 1555008, 1572096, 1573936, 1581174, 1582308, 1604848, 1606272, 1607424, 1616706, 1634472, 1639736, 1642368, 1660416, 1674624, 1676493, 1695008, 1703104, 1731072, 1731762, 1740128, 1749384, 1768608, 1768704, 1770678, 1777152, 1798784, 1805454, 1807056, 1808352, 1814176, 1834112, 1844703, 1847664, 1867968, 1873984, 1875328, 1883952, 1906884, 1915992, 1916096, 1937152, 1947456, 1957644, 1989792, 1999296, 2020389, 2023632, 2040948, 2063376, 2065791, 2066688, 2073344, 2108232, 2109744, 2111616, 2141696, 2153088, 2155608, 2179296, 2189824, 2201472, 2225664, 2232832, 2235324, 2274048, 2283918, 2309016, 2332512, 2358144, 2360904, 2407272, 2409408, 2411136, 2459604, 2463552, 2490624, 2501434, 2511936, 2542512, 2554656, 2596608, 2597643, 2607878, 2610192, 2653056, 2656017, 2664571, 2665728, 2693852, 2698176, 2708181, 2721264, 2751168, 2754388, 2810976, 2812992, 2815488, 2860326, 2870784, 2873988, 2874144, 2905728, 2935296, 2936466, 2980432, 3035448, 3045224, 3061422, 3078688, 3095064, 3110016, 3144192, 3147872, 3162348, 3164616, 3209696, 3212544, 3214848, 3233412, 3268944, 3279472, 3284736, 3349248, 3352986, 3390016, 3406208, 3425877, 3463524, 3480256, 3498768, 3537216, 3537408, 3541356, 3597568, 3610908, 3614112, 3616704, 3628352, 3668224, 3689406, 3695328, 3735936, 3747968, 3750656, 3752151, 3767904, 3813768, 3831984, 3832192, 3874304, 3894912, 3911817, 3915288, 3979584, 3998592, 4040778, 4047264, 4081896, 4126752, 4131582, 4133376, 4146688, 4216464, 4219488, 4223232, 4306176, 4311216, 4358592, 4402944, 4470648, 4548096, 4567836, 4618032, 4665024, 4714241, 4716288, 4721808, 4814544, 4818816, 4822272, 4919208, 4927104, 4981248, 5002868, 5023872, 5029479, 5085024, 5109312, 5193216, 5195286, 5215756, 5220384, 5306112, 5312034, 5329142, 5331456, 5387704, 5396352, 5416362, 5442528, 5502336, 5508776, 5534109, 5621952, 5625984, 5720652, 5747976, 5748288, 5811456, 5872932, 5960864, 6061167, 6070896, 6090448, 6122844, 6157376, 6190128, 6197373, 6220032, 6295744, 6324696, 6329232, 6419392, 6425088, 6466824, 6537888, 6558944, 6569472, 6698496, 6705972, 6780032, 6812416, 6851754, 6927048, 6960512, 6997536, 7074432, 7082712, 7195136, 7221816, 7228224, 7233408, 7256704, 7336448, 7378812, 7390656, 7471872, 7495936, 7501312, 7504302, 7535808, 7627536, 7663968, 7664384, 7789824, 7823634, 7830576, 7959168, 7993713, 7997184, 8081556, 8094528, 8163792, 8253504, 8263164, 8432928, 8438976, 8446464, 8612352, 8622432, 8717184, 8755019, 8805888, 8941296, 9135672, 9236064, 9330048, 9428482, 9432576, 9443616, 9629088, 9637632, 9644544, 9838416, 9854208, 10005736, 10047744, 10058958, 10170048, 10218624, 10277631, 10390572, 10431512, 10440768, 10612224, 10624068, 10658284, 10775408, 10792704, 10832724, 10885056, 11004672, 11017552, 11068218, 11243904, 11251968, 11256453, 11441304, 11495952, 11496576, 11622912, 11735451, 11745864, 11921728, 12122334, 12141792, 12180896, 12245688, 12314752, 12380256, 12394746, 12440064, 12591488, 12649392, 12658464, 12838784, 12933648, 13075776, 13117888, 13411944, 13560064, 13624832, 13703508, 13854096, 13921024, 13995072, 14142723, 14148864, 14165424, 14443632, 14456448, 14466816, 14513408, 14757624, 14781312, 14943744, 14991872, 15008604, 15071616, 15255072, 15327936, 15328768, 15579648, 15647268, 15661152, 15918336, 15987426, 15994368, 16163112, 16189056, 16327584, 16507008, 16526328, 16865856, 16877952, 17244864, 17434368, 17510038, 17882592, 18183501, 18271344, 18472128, 18592119, 18660096, 18856964, 18887232, 19258176, 19275264, 19676832, 19708416, 20011472, 20095488, 20117916, 20340096, 20437248, 20555262, 20781144, 20863024, 20881536, 21248136, 21316568, 21550816, 21585408, 21665448, 21770112, 22009344, 22035104, 22136436, 22487808, 22503936, 22512906, 22882608, 22991904, 22993152, 23470902, 23491728, 23843456, 23981139, 24244668, 24283584, 24361792, 24491376, 24629504, 24760512, 24789492, 25182976, 25298784, 25316928, 25677568, 25867296, 26151552, 26235776, 26265057, 26823888, 27120128, 27407016, 27708192, 27842048, 27990144, 28285446, 28297728, 28330848, 28887264, 28912896, 28933632, 29026816, 29515248, 29562624, 30017208, 30143232, 30510144, 30655872, 31294536, 31322304, 31836672, 31974852, 32326224, 32378112, 32655168, 33014016, 33052656, 33731712, 33755904, 33769359, 34489728, 34868736, 35020076, 35206353, 35765184, 36367002, 36542688, 36944256, 37184238, 37320192, 37713928, 37774464, 38516352, 39353664, 40022944, 40235832, 40680192, 40874496, 41110524, 41562288, 41726048, 41763072, 42428169, 42496272, 42633136, 43101632, 43330896, 43540224, 44070208, 44272872, 44975616, 45025812, 45765216, 45983808, 45986304, 46941804, 46983456, 47686912, 47962278, 48489336, 48567168, 48723584, 48982752, 49259008, 49521024, 49578984, 50365952, 50597568, 50633856, 51355136, 51734592, 52303104, 52471552, 52530114, 53647776, 54814032, 55416384, 55980288, 56570892, 56661696, 57774528, 57825792, 59030496, 59125248, 60034416, 60286464, 61020288, 61285133, 61311744, 62589072, 62644608, 63949704, 64652448, 64756224, 65310336, 66028032, 66105312, 67463424, 67511808, 67538718, 68979456, 70040152, 70412706, 71530368, 71943417, 72734004, 73085376, 73888512, 74368476, 75427856, 75548928, 77032704, 78707328, 78795171, 80045888, 80471664, 81360384, 82221048, 83124576, 83452096, 83526144, 84856338, 84992544, 85266272, 86203264, 86661792, 87080448, 88140416, 88545744, 90051624, 91530432, 91967616, 93883608, 93966912, 95373824, 95924556, 96978672, 97134336, 97447168, 97965504, 99042048, 99157968, 101195136, 101267712, 103469184, 104606208, 104943104, 105060228, 107295552, 109628064, 110832768, 111960576, 113141784, 113323392, 115549056, 118060992, 120068832, 122040576, 122570266, 122623488, 125178144, 125289216, 127284507, 127899408, 129304896, 130620672, 132210624, 134926848, 135077436, 137958912, 140080304, 140825412, 143060736, 143886834, 145468008, 146170752, 147777024, 148736952, 150855712, 151097856, 154065408, 157414656, 157590342, 160091776, 160943328, 164442096, 166249152, 166904192, 169712676, 169985088, 170532544, 172406528, 173323584, 176280832, 177091488, 180103248, 183060864, 183855399, 183935232, 187767216, 187933824, 191849112, 193957344, 194268672, 194894336, 195931008, 198084096, 198315936, 202390272, 202535424, 206938368, 210120456, 214591104, 219256128, 221665536, 226283568, 226646784, 231098112, 236121984, 236385513, 240137664, 244081152, 245140532, 250356288, 250578432, 254569014, 255798816, 258609792, 261241344, 264421248, 270154872, 280160608, 281650824, 286121472, 287773668, 290936016, 292341504, 297473904, 301711424, 314829312, 315180684, 320183552, 321886656, 328884192, 332498304, 333808384, 339425352, 339970176, 341065088, 344813056, 346647168, 352561664, 354182976, 360206496, 366121728, 367710798, 367870464, 375534432, 375867648, 383698224, 387914688, 391862016, 396631872, 404780544, 413876736, 420240912, 429182208, 438512256, 443331072, 452567136, 453293568, 462196224, 472243968, 472771026, 480275328, 490281064, 500712576, 509138028, 511597632, 517219584, 528842496, 540309744, 551566197, 560321216, 563301648, 575547336, 581872032, 584683008, 594947808, 603422848, 630361368, 640367104, 643773312, 657768384, 664996608, 667616768, 678850704, 679940352, 682130176, 693294336, 708365952, 720412992, 732243456, 735421596, 751068864, 751735296, 767396448, 775829376, 783724032, 793263744, 840481824, 858364416, 877024512, 905134272, 944487936, 945542052, 960550656, 980562128, 1001425152, 1018276056, 1023195264, 1034439168, 1057684992, 1080619488, 1103132394, 1120642432, 1126603296, 1151094672, 1163744064, 1189895616, 1206845696, 1260722736, 1287546624, 1315536768, 1329993216, 1357701408, 1359880704, 1364260352, 1386588672, 1416731904, 1440825984, 1470843192, 1502137728, 1534792896, 1551658752, 1586527488, 1654698591, 1680963648, 1754049024, 1810268544, 1891084104, 1921101312, 1961124256, 2002850304, 2036552112, 2046390528, 2161238976, 2206264788, 2241284864, 2253206592, 2302189344, 2327488128, 2379791232, 2413691392, 2521445472, 2575093248, 2631073536, 2715402816, 2833463808, 2881651968, 2941686384, 3004275456, 3069585792, 3103317504, 3173054976, 3309397182, 3361927296, 3620537088, 3782168208, 3922248512, 4073104224, 4092781056, 4322477952, 4412529576, 4482569728, 4506413184, 4604378688, 4654976256, 4759582464, 5042890944, 5262147072, 5430805632, 5763303936, 5883372768, 6008550912, 6139171584, 6618794364, 6723854592, 7241074176, 7564336416, 7844497024, 8146208448, 8644955904, 8825059152, 9012826368, 9208757376, 9309952512, 9519164928, 10085781888, 10861611264, 11766745536, 12278343168, 13237588728, 13447709184, 15128672832, 15688994048, 16292416896, 17289911808, 17650118304, 18025652736, 18417514752, 20171563776, 21723222528, 23533491072, 26475177456, 30257345664, 31377988096, 32584833792, 35300236608, 36835029504, 40343127552, 47066982144, 52950354912, 60514691328, 65169667584, 70600473216, 94133964288, 105900709824, 121029382656, 141200946432, 211801419648, 282401892864, 423602839296, 847205678592]

約数ペア:

[(1, 847205678592), (2, 423602839296), (3, 282401892864), (4, 211801419648), (6, 141200946432), (7, 121029382656), (8, 105900709824), (9, 94133964288), (12, 70600473216), (13, 65169667584), (14, 60514691328), (16, 52950354912), (18, 47066982144), (21, 40343127552), (23, 36835029504), (24, 35300236608), (26, 32584833792), (27, 31377988096), (28, 30257345664), (32, 26475177456), (36, 23533491072), (39, 21723222528), (42, 20171563776), (46, 18417514752), (47, 18025652736), (48, 17650118304), (49, 17289911808), (52, 16292416896), (54, 15688994048), (56, 15128672832), (63, 13447709184), (64, 13237588728), (69, 12278343168), (72, 11766745536), (78, 10861611264), (84, 10085781888), (89, 9519164928), (91, 9309952512), (92, 9208757376), (94, 9012826368), (96, 8825059152), (98, 8644955904), (104, 8146208448), (108, 7844497024), (112, 7564336416), (117, 7241074176), (126, 6723854592), (128, 6618794364), (138, 6139171584), (141, 6008550912), (144, 5883372768), (147, 5763303936), (156, 5430805632), (161, 5262147072), (168, 5042890944), (178, 4759582464), (182, 4654976256), (184, 4604378688), (188, 4506413184), (189, 4482569728), (192, 4412529576), (196, 4322477952), (207, 4092781056), (208, 4073104224), (216, 3922248512), (224, 3782168208), (234, 3620537088), (252, 3361927296), (256, 3309397182), (267, 3173054976), (273, 3103317504), (276, 3069585792), (282, 3004275456), (288, 2941686384), (294, 2881651968), (299, 2833463808), (312, 2715402816), (322, 2631073536), (329, 2575093248), (336, 2521445472), (351, 2413691392), (356, 2379791232), (364, 2327488128), (368, 2302189344), (376, 2253206592), (378, 2241284864), (384, 2206264788), (392, 2161238976), (414, 2046390528), (416, 2036552112), (423, 2002850304), (432, 1961124256), (441, 1921101312), (448, 1891084104), (468, 1810268544), (483, 1754049024), (504, 1680963648), (512, 1654698591), (534, 1586527488), (546, 1551658752), (552, 1534792896), (564, 1502137728), (576, 1470843192), (588, 1440825984), (598, 1416731904), (611, 1386588672), (621, 1364260352), (623, 1359880704), (624, 1357701408), (637, 1329993216), (644, 1315536768), (658, 1287546624), (672, 1260722736), (702, 1206845696), (712, 1189895616), (728, 1163744064), (736, 1151094672), (752, 1126603296), (756, 1120642432), (768, 1103132394), (784, 1080619488), (801, 1057684992), (819, 1034439168), (828, 1023195264), (832, 1018276056), (846, 1001425152), (864, 980562128), (882, 960550656), (896, 945542052), (897, 944487936), (936, 905134272), (966, 877024512), (987, 858364416), (1008, 840481824), (1068, 793263744), (1081, 783724032), (1092, 775829376), (1104, 767396448), (1127, 751735296), (1128, 751068864), (1152, 735421596), (1157, 732243456), (1176, 720412992), (1196, 708365952), (1222, 693294336), (1242, 682130176), (1246, 679940352), (1248, 678850704), (1269, 667616768), (1274, 664996608), (1288, 657768384), (1316, 643773312), (1323, 640367104), (1344, 630361368), (1404, 603422848), (1424, 594947808), (1449, 584683008), (1456, 581872032), (1472, 575547336), (1504, 563301648), (1512, 560321216), (1536, 551566197), (1568, 540309744), (1602, 528842496), (1638, 517219584), (1656, 511597632), (1664, 509138028), (1692, 500712576), (1728, 490281064), (1764, 480275328), (1792, 472771026), (1794, 472243968), (1833, 462196224), (1869, 453293568), (1872, 452567136), (1911, 443331072), (1932, 438512256), (1974, 429182208), (2016, 420240912), (2047, 413876736), (2093, 404780544), (2136, 396631872), (2162, 391862016), (2184, 387914688), (2208, 383698224), (2254, 375867648), (2256, 375534432), (2303, 367870464), (2304, 367710798), (2314, 366121728), (2352, 360206496), (2392, 354182976), (2403, 352561664), (2444, 346647168), (2457, 344813056), (2484, 341065088), (2492, 339970176), (2496, 339425352), (2538, 333808384), (2548, 332498304), (2576, 328884192), (2632, 321886656), (2646, 320183552), (2688, 315180684), (2691, 314829312), (2808, 301711424), (2848, 297473904), (2898, 292341504), (2912, 290936016), (2944, 287773668), (2961, 286121472), (3008, 281650824), (3024, 280160608), (3136, 270154872), (3204, 264421248), (3243, 261241344), (3276, 258609792), (3312, 255798816), (3328, 254569014), (3381, 250578432), (3384, 250356288), (3456, 245140532), (3471, 244081152), (3528, 240137664), (3584, 236385513), (3588, 236121984), (3666, 231098112), (3738, 226646784), (3744, 226283568), (3822, 221665536), (3864, 219256128), (3948, 214591104), (4032, 210120456), (4094, 206938368), (4183, 202535424), (4186, 202390272), (4272, 198315936), (4277, 198084096), (4324, 195931008), (4347, 194894336), (4361, 194268672), (4368, 193957344), (4416, 191849112), (4508, 187933824), (4512, 187767216), (4606, 183935232), (4608, 183855399), (4628, 183060864), (4704, 180103248), (4784, 177091488), (4806, 176280832), (4888, 173323584), (4914, 172406528), (4968, 170532544), (4984, 169985088), (4992, 169712676), (5076, 166904192), (5096, 166249152), (5152, 164442096), (5264, 160943328), (5292, 160091776), (5376, 157590342), (5382, 157414656), (5499, 154065408), (5607, 151097856), (5616, 150855712), (5696, 148736952), (5733, 147777024), (5796, 146170752), (5824, 145468008), (5888, 143886834), (5922, 143060736), (6016, 140825412), (6048, 140080304), (6141, 137958912), (6272, 135077436), (6279, 134926848), (6408, 132210624), (6486, 130620672), (6552, 129304896), (6624, 127899408), (6656, 127284507), (6762, 125289216), (6768, 125178144), (6909, 122623488), (6912, 122570266), (6942, 122040576), (7056, 120068832), (7176, 118060992), (7332, 115549056), (7476, 113323392), (7488, 113141784), (7567, 111960576), (7644, 110832768), (7728, 109628064), (7896, 107295552), (8064, 105060228), (8073, 104943104), (8099, 104606208), (8188, 103469184), (8366, 101267712), (8372, 101195136), (8544, 99157968), (8554, 99042048), (8648, 97965504), (8694, 97447168), (8722, 97134336), (8736, 96978672), (8832, 95924556), (8883, 95373824), (9016, 93966912), (9024, 93883608), (9212, 91967616), (9256, 91530432), (9408, 90051624), (9568, 88545744), (9612, 88140416), (9729, 87080448), (9776, 86661792), (9828, 86203264), (9936, 85266272), (9968, 84992544), (9984, 84856338), (10143, 83526144), (10152, 83452096), (10192, 83124576), (10304, 82221048), (10413, 81360384), (10528, 80471664), (10584, 80045888), (10752, 78795171), (10764, 78707328), (10998, 77032704), (11214, 75548928), (11232, 75427856), (11392, 74368476), (11466, 73888512), (11592, 73085376), (11648, 72734004), (11776, 71943417), (11844, 71530368), (12032, 70412706), (12096, 70040152), (12282, 68979456), (12544, 67538718), (12549, 67511808), (12558, 67463424), (12816, 66105312), (12831, 66028032), (12972, 65310336), (13083, 64756224), (13104, 64652448), (13248, 63949704), (13524, 62644608), (13536, 62589072), (13818, 61311744), (13824, 61285133), (13884, 61020288), (14053, 60286464), (14112, 60034416), (14329, 59125248), (14352, 59030496), (14651, 57825792), (14664, 57774528), (14952, 56661696), (14976, 56570892), (15134, 55980288), (15288, 55416384), (15456, 54814032), (15792, 53647776), (16128, 52530114), (16146, 52471552), (16198, 52303104), (16376, 51734592), (16497, 51355136), (16732, 50633856), (16744, 50597568), (16821, 50365952), (17088, 49578984), (17108, 49521024), (17199, 49259008), (17296, 48982752), (17388, 48723584), (17444, 48567168), (17472, 48489336), (17664, 47962278), (17766, 47686912), (18032, 46983456), (18048, 46941804), (18423, 45986304), (18424, 45983808), (18512, 45765216), (18816, 45025812), (18837, 44975616), (19136, 44272872), (19224, 44070208), (19458, 43540224), (19552, 43330896), (19656, 43101632), (19872, 42633136), (19936, 42496272), (19968, 42428169), (20286, 41763072), (20304, 41726048), (20384, 41562288), (20608, 41110524), (20727, 40874496), (20826, 40680192), (21056, 40235832), (21168, 40022944), (21528, 39353664), (21996, 38516352), (22428, 37774464), (22464, 37713928), (22701, 37320192), (22784, 37184238), (22932, 36944256), (23184, 36542688), (23296, 36367002), (23688, 35765184), (24064, 35206353), (24192, 35020076), (24297, 34868736), (24564, 34489728), (25088, 33769359), (25098, 33755904), (25116, 33731712), (25632, 33052656), (25662, 33014016), (25944, 32655168), (26166, 32378112), (26208, 32326224), (26496, 31974852), (26611, 31836672), (27048, 31322304), (27072, 31294536), (27636, 30655872), (27768, 30510144), (28106, 30143232), (28224, 30017208), (28658, 29562624), (28704, 29515248), (29187, 29026816), (29281, 28933632), (29302, 28912896), (29328, 28887264), (29904, 28330848), (29939, 28297728), (29952, 28285446), (30268, 27990144), (30429, 27842048), (30576, 27708192), (30912, 27407016), (31239, 27120128), (31584, 26823888), (32256, 26265057), (32292, 26235776), (32396, 26151552), (32752, 25867296), (32994, 25677568), (33464, 25316928), (33488, 25298784), (33642, 25182976), (34176, 24789492), (34216, 24760512), (34398, 24629504), (34592, 24491376), (34776, 24361792), (34888, 24283584), (34944, 24244668), (35328, 23981139), (35532, 23843456), (36064, 23491728), (36096, 23470902), (36846, 22993152), (36848, 22991904), (37024, 22882608), (37632, 22512906), (37647, 22503936), (37674, 22487808), (38272, 22136436), (38448, 22035104), (38493, 22009344), (38916, 21770112), (39104, 21665448), (39249, 21585408), (39312, 21550816), (39744, 21316568), (39872, 21248136), (40572, 20881536), (40608, 20863024), (40768, 20781144), (41216, 20555262), (41454, 20437248), (41652, 20340096), (42112, 20117916), (42159, 20095488), (42336, 20011472), (42987, 19708416), (43056, 19676832), (43953, 19275264), (43992, 19258176), (44856, 18887232), (44928, 18856964), (45402, 18660096), (45568, 18592119), (45864, 18472128), (46368, 18271344), (46592, 18183501), (47376, 17882592), (48384, 17510038), (48594, 17434368), (49128, 17244864), (50196, 16877952), (50232, 16865856), (51264, 16526328), (51324, 16507008), (51888, 16327584), (52332, 16189056), (52416, 16163112), (52969, 15994368), (52992, 15987426), (53222, 15918336), (54096, 15661152), (54144, 15647268), (54379, 15579648), (55269, 15328768), (55272, 15327936), (55536, 15255072), (56212, 15071616), (56448, 15008604), (56511, 14991872), (56693, 14943744), (57316, 14781312), (57408, 14757624), (58374, 14513408), (58562, 14466816), (58604, 14456448), (58656, 14443632), (59808, 14165424), (59878, 14148864), (59904, 14142723), (60536, 13995072), (60858, 13921024), (61152, 13854096), (61824, 13703508), (62181, 13624832), (62478, 13560064), (63168, 13411944), (64584, 13117888), (64792, 13075776), (65504, 12933648), (65988, 12838784), (66928, 12658464), (66976, 12649392), (67284, 12591488), (68103, 12440064), (68352, 12394746), (68432, 12380256), (68796, 12314752), (69184, 12245688), (69552, 12180896), (69776, 12141792), (69888, 12122334), (71064, 11921728), (72128, 11745864), (72192, 11735451), (72891, 11622912), (73692, 11496576), (73696, 11495952), (74048, 11441304), (75264, 11256453), (75294, 11251968), (75348, 11243904), (76544, 11068218), (76896, 11017552), (76986, 11004672), (77832, 10885056), (78208, 10832724), (78498, 10792704), (78624, 10775408), (79488, 10658284), (79744, 10624068), (79833, 10612224), (81144, 10440768), (81216, 10431512), (81536, 10390572), (82432, 10277631), (82908, 10218624), (83304, 10170048), (84224, 10058958), (84318, 10047744), (84672, 10005736), (85974, 9854208), (86112, 9838416), (87843, 9644544), (87906, 9637632), (87984, 9629088), (89712, 9443616), (89817, 9432576), (89856, 9428482), (90804, 9330048), (91728, 9236064), (92736, 9135672), (94752, 8941296), (96209, 8805888), (96768, 8755019), (97188, 8717184), (98256, 8622432), (98371, 8612352), (100303, 8446464), (100392, 8438976), (100464, 8432928), (102528, 8263164), (102648, 8253504), (103776, 8163792), (104664, 8094528), (104832, 8081556), (105938, 7997184), (105984, 7993713), (106444, 7959168), (108192, 7830576), (108288, 7823634), (108758, 7789824), (110538, 7664384), (110544, 7663968), (111072, 7627536), (112424, 7535808), (112896, 7504302), (112941, 7501312), (113022, 7495936), (113386, 7471872), (114632, 7390656), (114816, 7378812), (115479, 7336448), (116748, 7256704), (117124, 7233408), (117208, 7228224), (117312, 7221816), (117747, 7195136), (119616, 7082712), (119756, 7074432), (121072, 6997536), (121716, 6960512), (122304, 6927048), (123648, 6851754), (124362, 6812416), (124956, 6780032), (126336, 6705972), (126477, 6698496), (128961, 6569472), (129168, 6558944), (129584, 6537888), (131008, 6466824), (131859, 6425088), (131976, 6419392), (133856, 6329232), (133952, 6324696), (134568, 6295744), (136206, 6220032), (136704, 6197373), (136864, 6190128), (137592, 6157376), (138368, 6122844), (139104, 6090448), (139552, 6070896), (139776, 6061167), (142128, 5960864), (144256, 5872932), (145782, 5811456), (147384, 5748288), (147392, 5747976), (148096, 5720652), (150588, 5625984), (150696, 5621952), (153088, 5534109), (153792, 5508776), (153972, 5502336), (155664, 5442528), (156416, 5416362), (156996, 5396352), (157248, 5387704), (158907, 5331456), (158976, 5329142), (159488, 5312034), (159666, 5306112), (162288, 5220384), (162432, 5215756), (163072, 5195286), (163137, 5193216), (165816, 5109312), (166608, 5085024), (168448, 5029479), (168636, 5023872), (169344, 5002868), (170079, 4981248), (171948, 4927104), (172224, 4919208), (175686, 4822272), (175812, 4818816), (175968, 4814544), (179424, 4721808), (179634, 4716288), (179712, 4714241), (181608, 4665024), (183456, 4618032), (185472, 4567836), (186277, 4548096), (189504, 4470648), (192418, 4402944), (194376, 4358592), (196512, 4311216), (196742, 4306176), (200606, 4223232), (200784, 4219488), (200928, 4216464), (204309, 4146688), (204967, 4133376), (205056, 4131582), (205296, 4126752), (207552, 4081896), (209328, 4047264), (209664, 4040778), (211876, 3998592), (212888, 3979584), (216384, 3915288), (216576, 3911817), (217516, 3894912), (218673, 3874304), (221076, 3832192), (221088, 3831984), (222144, 3813768), (224848, 3767904), (225792, 3752151), (225882, 3750656), (226044, 3747968), (226772, 3735936), (229264, 3695328), (229632, 3689406), (230958, 3668224), (233496, 3628352), (234248, 3616704), (234416, 3614112), (234624, 3610908), (235494, 3597568), (239232, 3541356), (239499, 3537408), (239512, 3537216), (242144, 3498768), (243432, 3480256), (244608, 3463524), (247296, 3425877), (248724, 3406208), (249912, 3390016), (252672, 3352986), (252954, 3349248), (257922, 3284736), (258336, 3279472), (259168, 3268944), (262016, 3233412), (263529, 3214848), (263718, 3212544), (263952, 3209696), (267712, 3164616), (267904, 3162348), (269136, 3147872), (269451, 3144192), (272412, 3110016), (273728, 3095064), (275184, 3078688), (276736, 3061422), (278208, 3045224), (279104, 3035448), (284256, 2980432), (288512, 2936466), (288627, 2935296), (291564, 2905728), (294768, 2874144), (294784, 2873988), (295113, 2870784), (296192, 2860326), (300909, 2815488), (301176, 2812992), (301392, 2810976), (307584, 2754388), (307944, 2751168), (311328, 2721264), (312832, 2708181), (313992, 2698176), (314496, 2693852), (317814, 2665728), (317952, 2664571), (318976, 2656017), (319332, 2653056), (324576, 2610192), (324864, 2607878), (326144, 2597643), (326274, 2596608), (331632, 2554656), (333216, 2542512), (337272, 2511936), (338688, 2501434), (340158, 2490624), (343896, 2463552), (344448, 2459604), (351372, 2411136), (351624, 2409408), (351936, 2407272), (358848, 2360904), (359268, 2358144), (363216, 2332512), (366912, 2309016), (370944, 2283918), (372554, 2274048), (379008, 2235324), (379431, 2232832), (380653, 2225664), (384836, 2201472), (386883, 2189824), (388752, 2179296), (393024, 2155608), (393484, 2153088), (395577, 2141696), (401212, 2111616), (401568, 2109744), (401856, 2108232), (408618, 2073344), (409934, 2066688), (410112, 2065791), (410592, 2063376), (415104, 2040948), (418656, 2023632), (419328, 2020389), (423752, 1999296), (425776, 1989792), (432768, 1957644), (435032, 1947456), (437346, 1937152), (442152, 1916096), (442176, 1915992), (444288, 1906884), (449696, 1883952), (451764, 1875328), (452088, 1873984), (453544, 1867968), (458528, 1847664), (459264, 1844703), (461916, 1834112), (466992, 1814176), (468496, 1808352), (468832, 1807056), (469248, 1805454), (470988, 1798784), (476721, 1777152), (478464, 1770678), (478998, 1768704), (479024, 1768608), (484288, 1749384), (486864, 1740128), (489216, 1731762), (489411, 1731072), (497448, 1703104), (499824, 1695008), (505344, 1676493), (505908, 1674624), (510237, 1660416), (515844, 1642368), (516672, 1639736), (518336, 1634472), (524032, 1616706), (527058, 1607424), (527436, 1606272), (527904, 1604848), (535424, 1582308), (535808, 1581174), (538272, 1573936), (538902, 1572096), (544824, 1555008), (547456, 1547532), (550368, 1539344), (553472, 1530711), (556416, 1522612), (558208, 1517724), (558831, 1516032), (568512, 1490216), (577024, 1468233), (577254, 1467648), (583128, 1452864), (589536, 1437072), (589568, 1436994), (590226, 1435392), (592384, 1430163), (601818, 1407744), (602352, 1406496), (602784, 1405488), (614901, 1377792), (615168, 1377194), (615888, 1375584), (622656, 1360632), (627984, 1349088), (628992, 1346926), (635628, 1332864), (638664, 1326528), (649152, 1305096), (649728, 1303939), (652548, 1298304), (663264, 1277328), (666432, 1271256), (673463, 1257984), (674544, 1255968), (677376, 1250717), (680316, 1245312), (687792, 1231776), (688597, 1230336), (688896, 1229802), (702744, 1205568), (703248, 1204704), (703872, 1203636), (717696, 1180452), (718497, 1179136), (718536, 1179072), (726432, 1166256), (733824, 1154508), (741888, 1141959), (745108, 1137024), (758016, 1117662), (758862, 1116416), (761306, 1112832), (769672, 1100736), (773766, 1094912), (777504, 1089648), (786048, 1077804), (786968, 1076544), (790587, 1071616), (791154, 1070848), (802424, 1055808), (803136, 1054872), (803712, 1054116), (808353, 1048064), (817236, 1036672), (819868, 1033344), (821184, 1031688), (830208, 1020474), (837312, 1011816), (847504, 999648), (851552, 994896), (865536, 978822), (865881, 978432), (870064, 973728), (874692, 968576), (884304, 958048), (884352, 957996), (885339, 956928), (888576, 953442), (899392, 941976), (902727, 938496), (903528, 937664), (904176, 936992), (907088, 933984), (917056, 923832)]