649697430096

素因数分解:

$2^4\times 3^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1\times {\mathrm{31}}^1\times {\mathrm{137}}^1$

素因数の和:265

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 11, 12, 13, 16, 17, 18, 19, 22, 23, 24, 26, 31, 33, 34, 36, 38, 39, 44, 46, 48, 51, 52, 57, 62, 66, 68, 69, 72, 76, 78, 88, 92, 93, 99, 102, 104, 114, 117, 124, 132, 136, 137, 138, 143, 144, 152, 153, 156, 171, 176, 184, 186, 187, 198, 204, 207, 208, 209, 221, 228, 234, 247, 248, 253, 264, 272, 274, 276, 279, 286, 299, 304, 306, 312, 323, 341, 342, 368, 372, 374, 391, 396, 403, 408, 411, 414, 418, 429, 437, 442, 456, 468, 494, 496, 506, 527, 528, 548, 552, 558, 561, 572, 589, 598, 612, 624, 627, 646, 663, 682, 684, 713, 741, 744, 748, 759, 782, 792, 806, 816, 822, 828, 836, 858, 874, 884, 897, 912, 936, 969, 988, 1012, 1023, 1054, 1096, 1104, 1116, 1122, 1144, 1173, 1178, 1196, 1209, 1224, 1233, 1254, 1287, 1292, 1311, 1326, 1364, 1368, 1426, 1482, 1488, 1496, 1507, 1518, 1564, 1581, 1584, 1612, 1644, 1656, 1672, 1683, 1716, 1748, 1767, 1768, 1781, 1794, 1872, 1881, 1938, 1976, 1989, 2024, 2046, 2108, 2139, 2192, 2223, 2232, 2244, 2277, 2288, 2329, 2346, 2356, 2392, 2418, 2431, 2448, 2466, 2508, 2574, 2584, 2603, 2622, 2652, 2691, 2717, 2728, 2736, 2852, 2907, 2964, 2992, 3014, 3036, 3069, 3128, 3151, 3162, 3224, 3288, 3289, 3312, 3344, 3366, 3432, 3496, 3519, 3534, 3536, 3553, 3562, 3588, 3627, 3762, 3876, 3933, 3952, 3978, 4048, 4092, 4199, 4216, 4247, 4278, 4301, 4433, 4446, 4464, 4488, 4521, 4554, 4658, 4692, 4712, 4743, 4784, 4807, 4836, 4862, 4932, 5016, 5083, 5148, 5168, 5206, 5244, 5301, 5304, 5343, 5382, 5434, 5456, 5681, 5704, 5797, 5814, 5928, 6028, 6072, 6138, 6256, 6302, 6324, 6417, 6448, 6479, 6576, 6578, 6732, 6851, 6864, 6987, 6992, 7038, 7068, 7106, 7124, 7176, 7254, 7293, 7429, 7524, 7657, 7752, 7809, 7843, 7866, 7956, 8151, 8184, 8398, 8432, 8494, 8556, 8602, 8866, 8892, 8976, 9042, 9108, 9269, 9316, 9384, 9424, 9453, 9486, 9614, 9672, 9724, 9864, 9867, 10013, 10032, 10166, 10296, 10412, 10488, 10602, 10608, 10659, 10686, 10764, 10868, 11362, 11408, 11594, 11628, 11856, 12056, 12121, 12144, 12276, 12597, 12604, 12648, 12741, 12834, 12903, 12958, 13156, 13299, 13464, 13547, 13563, 13702, 13974, 14076, 14136, 14212, 14248, 14352, 14421, 14508, 14586, 14858, 15048, 15249, 15314, 15504, 15618, 15686, 15732, 15912, 16029, 16302, 16368, 16796, 16988, 17043, 17112, 17204, 17391, 17732, 17784, 18084, 18216, 18538, 18632, 18768, 18906, 18972, 19228, 19344, 19437, 19448, 19591, 19728, 19734, 20026, 20332, 20553, 20592, 20824, 20961, 20976, 21204, 21318, 21372, 21528, 21736, 21879, 22287, 22724, 22971, 23188, 23256, 23427, 23529, 24112, 24242, 24453, 24552, 25194, 25208, 25296, 25482, 25619, 25668, 25806, 25916, 26312, 26598, 26928, 27094, 27126, 27404, 27807, 27948, 28152, 28272, 28359, 28424, 28496, 28633, 28842, 29016, 29172, 29601, 29716, 30039, 30096, 30277, 30498, 30628, 31236, 31372, 31464, 31824, 31977, 32058, 32604, 33592, 33839, 33976, 34086, 34224, 34408, 34661, 34782, 35464, 35568, 36168, 36363, 36432, 37076, 37264, 37791, 37812, 37944, 38223, 38456, 38709, 38874, 38896, 39182, 39468, 39897, 40052, 40641, 40664, 40963, 41106, 41648, 41922, 42408, 42636, 42744, 43056, 43263, 43472, 43758, 44251, 44574, 45448, 45747, 45942, 46189, 46376, 46512, 46717, 46854, 47058, 48484, 48906, 49104, 50388, 50416, 50964, 51129, 51238, 51336, 51612, 51832, 52173, 52624, 53196, 53567, 54188, 54252, 54808, 55211, 55614, 55896, 55913, 56304, 56718, 56848, 57266, 57684, 58032, 58311, 58344, 58773, 59202, 59432, 59869, 60078, 60554, 60996, 61256, 61659, 62472, 62491, 62744, 62928, 63954, 64116, 65208, 66861, 67184, 67678, 67952, 68172, 68816, 68913, 69322, 69564, 70587, 70928, 72199, 72336, 72726, 74152, 75361, 75582, 75624, 75888, 76446, 76857, 76912, 77418, 77748, 78364, 78936, 79794, 80104, 80693, 81282, 81328, 81719, 81926, 82212, 83421, 83844, 84227, 84816, 85272, 85488, 85899, 86526, 87516, 88502, 89148, 90117, 90831, 90896, 91494, 91884, 92378, 92752, 93434, 93708, 94116, 96577, 96968, 97681, 97812, 100776, 101517, 101928, 101959, 102258, 102476, 102672, 103224, 103664, 103983, 104346, 106392, 107134, 108376, 108504, 109089, 109616, 110143, 110422, 111228, 111792, 111826, 113436, 114532, 115368, 116622, 116688, 117546, 118404, 118864, 119738, 120156, 121108, 121923, 121992, 122512, 122889, 123318, 124944, 124982, 125488, 127908, 128232, 130169, 130416, 132753, 133331, 133722, 135356, 136344, 137826, 138567, 138644, 139128, 140151, 141174, 144398, 145452, 148304, 149017, 150722, 151164, 151248, 152892, 153714, 154836, 155496, 156728, 157573, 157872, 159588, 160208, 160701, 161386, 162564, 163438, 163852, 164424, 165633, 166842, 167688, 167739, 168454, 170544, 171798, 173052, 175032, 176111, 176319, 177004, 178296, 179607, 180234, 181662, 182988, 183768, 184756, 186868, 187416, 187473, 188232, 193154, 193936, 195362, 195624, 201552, 203034, 203856, 203918, 204516, 204952, 206448, 207966, 208692, 212784, 214268, 216597, 216752, 217008, 218178, 220286, 220844, 222456, 223652, 226083, 226872, 229064, 230299, 230571, 230736, 233244, 235092, 236808, 239476, 240312, 242079, 242216, 243846, 243984, 245157, 245778, 246636, 249964, 252681, 255816, 256464, 257697, 260338, 265506, 266662, 267444, 270712, 272493, 272688, 275652, 277134, 277288, 278256, 280302, 282348, 288796, 289731, 290904, 293043, 298034, 301444, 302328, 304551, 305784, 305877, 307428, 309672, 310992, 311949, 313456, 315146, 319176, 321402, 322772, 325128, 326876, 327704, 328848, 330429, 331266, 333047, 333684, 335376, 335478, 336908, 343596, 346104, 350064, 352222, 352638, 354008, 356592, 359214, 360468, 363324, 365976, 367536, 368667, 369512, 372229, 373736, 374832, 374946, 376464, 386308, 390507, 390724, 391248, 398259, 399993, 406068, 407836, 409032, 409904, 415701, 415932, 417384, 420453, 428536, 433194, 436356, 440572, 441688, 444912, 447051, 447304, 450593, 452166, 453744, 458128, 460598, 461142, 466488, 470184, 472719, 473616, 478952, 480624, 482103, 484158, 484432, 486761, 487692, 490314, 491556, 493272, 496899, 499928, 503217, 505362, 511632, 515394, 520676, 528333, 531012, 533324, 534888, 538821, 541424, 544986, 551304, 554268, 554576, 560604, 562419, 564696, 575263, 577592, 579462, 581808, 586086, 589237, 596068, 602888, 604656, 607321, 609102, 611568, 611754, 614856, 619344, 623898, 630292, 638352, 642804, 645544, 649791, 650256, 653752, 655408, 658559, 660858, 662532, 666094, 667368, 670956, 673816, 678249, 687192, 690897, 692208, 696371, 704444, 705276, 708016, 718428, 720936, 726237, 726648, 731952, 735471, 737334, 739024, 744458, 747472, 749892, 758043, 772616, 778297, 781014, 781448, 794189, 796518, 799986, 812136, 815672, 818064, 831402, 831864, 834768, 840906, 857072, 866388, 869193, 872712, 879129, 881144, 883376, 887623, 894102, 894608, 901186, 904332, 917631, 921196, 922284, 932976, 938587, 940368, 945438, 957904, 964206, 968316, 973522, 975384, 980628, 983112, 986544, 991287, 993798, 999141, 999856, 1006434, 1010724, 1017773, 1030788, 1041352, 1049009, 1056666, 1062024, 1062347, 1066648, 1069776, 1074491, 1077642, 1089972, 1102608, 1108536, 1116687, 1121208, 1124838, 1129392, 1150526, 1155184, 1158924, 1171521, 1172172, 1178474, 1192136, 1199979, 1205776, 1214642, 1218204, 1223508, 1229712, 1247796, 1260584, 1269853, 1285608, 1291088, 1299582, 1307504, 1317118, 1321716, 1325064, 1332188, 1334736, 1341153, 1341912, 1347632, 1351779, 1356498, 1371781, 1374384, 1381794, 1392742, 1408888, 1410552, 1418157, 1431859, 1436856, 1441872, 1452474, 1453296, 1460283, 1470942, 1474668, 1488916, 1499784, 1516086, 1545232, 1556594, 1562028, 1562896, 1584999, 1588378, 1593036, 1599972, 1624272, 1631344, 1660577, 1662804, 1663728, 1681812, 1725789, 1732776, 1733303, 1738386, 1745424, 1758258, 1762288, 1767711, 1775246, 1788204, 1802372, 1808664, 1821963, 1835262, 1842392, 1844568, 1855939, 1877174, 1890876, 1928412, 1936632, 1937221, 1947044, 1950768, 1961256, 1966224, 1975677, 1982574, 1987596, 1998282, 2012868, 2021448, 2035546, 2061576, 2072691, 2082704, 2089113, 2098018, 2113332, 2124048, 2124694, 2133296, 2148982, 2155284, 2179944, 2217072, 2233374, 2242416, 2249676, 2301052, 2317848, 2334891, 2343042, 2344344, 2356948, 2382567, 2384272, 2399958, 2429284, 2436408, 2447016, 2495592, 2521168, 2533289, 2539706, 2571216, 2599164, 2634236, 2643432, 2650128, 2662869, 2664376, 2682306, 2683824, 2703558, 2712996, 2743562, 2763588, 2785484, 2815761, 2817776, 2821104, 2836314, 2863718, 2873712, 2904948, 2920566, 2941884, 2949336, 2977832, 2993887, 2997423, 2999568, 3032172, 3053319, 3113188, 3124056, 3147027, 3169998, 3176756, 3186072, 3187041, 3199944, 3223473, 3321154, 3325608, 3350061, 3363624, 3451578, 3465552, 3466606, 3476772, 3516516, 3535422, 3550492, 3576408, 3604744, 3617328, 3643926, 3670524, 3684784, 3689136, 3711878, 3754348, 3781752, 3809559, 3856824, 3873264, 3874442, 3894088, 3922512, 3951354, 3965148, 3975192, 3996564, 4025736, 4042896, 4055337, 4071092, 4115343, 4123152, 4145382, 4178226, 4196036, 4226664, 4249388, 4295577, 4297964, 4310568, 4359888, 4380849, 4466748, 4499352, 4602104, 4635696, 4669782, 4686084, 4688688, 4713896, 4765134, 4799916, 4858568, 4872816, 4894032, 4981731, 4991184, 5066578, 5079412, 5177367, 5198328, 5199909, 5268472, 5286864, 5303133, 5325738, 5328752, 5364612, 5407116, 5425992, 5465889, 5487124, 5527176, 5567817, 5570968, 5631522, 5672628, 5727436, 5809896, 5811663, 5841132, 5883768, 5898672, 5927031, 5955664, 5987774, 5994846, 6064344, 6106638, 6226376, 6248112, 6267339, 6294054, 6327893, 6339996, 6353512, 6372144, 6374082, 6399888, 6446946, 6642308, 6651216, 6700122, 6727248, 6903156, 6933212, 6953544, 7004673, 7033032, 7070844, 7100984, 7147701, 7152816, 7209488, 7287852, 7341048, 7423756, 7508696, 7563504, 7599867, 7619118, 7660081, 7713648, 7748884, 7788176, 7902708, 7930296, 7950384, 7988607, 7993128, 8051472, 8110674, 8142184, 8230686, 8290764, 8356452, 8392072, 8447283, 8453328, 8498776, 8561267, 8591154, 8595928, 8621136, 8761698, 8933496, 8981661, 8998704, 9159957, 9204208, 9339564, 9372168, 9427792, 9441081, 9530268, 9561123, 9599832, 9670419, 9717136, 9963462, 10133156, 10158824, 10324457, 10354734, 10396656, 10399818, 10536944, 10606266, 10651476, 10729224, 10814232, 10851984, 10931778, 10974248, 11054352, 11135634, 11141936, 11195503, 11263044, 11345256, 11428677, 11454872, 11539099, 11619792, 11623326, 11682264, 11767536, 11854062, 11975548, 11989692, 12128688, 12213276, 12346029, 12452752, 12534678, 12588108, 12655786, 12679992, 12707024, 12748164, 12886731, 12893892, 13231049, 13284616, 13400244, 13806312, 13866424, 13907088, 13968383, 14009346, 14066064, 14141688, 14201968, 14295402, 14575704, 14682096, 14847512, 14945193, 15017392, 15089591, 15199734, 15238236, 15320162, 15497768, 15599727, 15805416, 15860592, 15977214, 15986256, 16221348, 16284368, 16461372, 16581528, 16703451, 16712904, 16784144, 16894566, 16997552, 17122534, 17182308, 17191856, 17434989, 17523396, 17833153, 17866992, 17963322, 18266347, 18319914, 18679128, 18744336, 18882162, 18983679, 19060536, 19122246, 19199664, 19340838, 19926924, 20266312, 20317648, 20415329, 20648914, 20709468, 20799636, 21212532, 21302952, 21458448, 21587501, 21628464, 21863556, 21948496, 22271268, 22391006, 22526088, 22690512, 22799601, 22857354, 22909744, 22980243, 23078198, 23246652, 23364528, 23708124, 23951096, 23979384, 24127207, 24426552, 24692058, 25069356, 25176216, 25311572, 25359984, 25496328, 25683801, 25773462, 25787784, 26462098, 26569232, 26800488, 26944983, 27612624, 27732848, 27936766, 28018692, 28283376, 28590804, 29151408, 29695024, 29890386, 30179182, 30399468, 30476472, 30640324, 30973371, 30995536, 31199454, 31550963, 31610832, 31954428, 32442696, 32922744, 32932757, 33163056, 33406902, 33425808, 33586509, 33789132, 34245068, 34364616, 34617297, 34869978, 35046792, 35666306, 35926644, 36532694, 36639828, 37358256, 37764324, 37967358, 38121072, 38244492, 38681676, 39693147, 39853848, 40532624, 40830658, 41297828, 41418936, 41599272, 41905149, 42425064, 42605904, 43175002, 43727112, 44542536, 44782012, 45052176, 45268773, 45599202, 45714708, 45960486, 46156396, 46493304, 47416248, 47902192, 47958768, 48254414, 48853104, 49384116, 50138712, 50352432, 50623144, 50992656, 51367602, 51546924, 51575568, 52924196, 53499459, 53600976, 53889966, 54799041, 55873532, 56037384, 56951037, 57181608, 59780772, 60358364, 60798936, 60952944, 61245987, 61280648, 61946742, 62398908, 63101926, 63908856, 64762503, 64885392, 65845488, 65865514, 66813804, 67173018, 67578264, 68490136, 68729232, 68940729, 69234594, 69739956, 70093584, 71332612, 71853288, 72381621, 73065388, 73279656, 75528648, 75934716, 76488984, 77051403, 77363352, 79386294, 79707696, 81661316, 82595656, 82837872, 83198544, 83810298, 84850128, 86350004, 87454224, 89085072, 89564024, 90537546, 91198404, 91429416, 91920972, 92312792, 92920113, 92986608, 94652889, 94832496, 96508828, 98768232, 98798271, 100277424, 100759527, 101246288, 102735204, 103093848, 103851891, 105848392, 106998918, 107779932, 109598082, 111747064, 112074768, 113902074, 114363216, 119079441, 119561544, 120716728, 121597872, 122491974, 122561296, 123893484, 124797816, 125715447, 126203852, 127817712, 129525006, 131731028, 133627608, 134346036, 135156528, 135806319, 136980272, 137881458, 138469188, 139479912, 142665224, 143706576, 144763242, 145541539, 146130776, 146559312, 151057296, 151869432, 152977968, 154102806, 154726704, 158772588, 160498377, 163322632, 164397123, 165191312, 167620596, 172700008, 179128048, 181075092, 182396808, 182858832, 183737961, 183841944, 184625584, 185840226, 189305778, 193017656, 194287509, 196164683, 197536464, 197596542, 201519054, 205470408, 206187696, 207703782, 211696784, 213997836, 215559864, 217144863, 219196164, 223494128, 227804148, 237462511, 238158882, 239123088, 241433456, 244983948, 247786968, 249595632, 251430894, 252407704, 259050012, 263462056, 265399277, 267255216, 268692072, 271612638, 275762916, 276938376, 278959824, 283958667, 285330448, 289526484, 291083078, 292261552, 296394813, 303738864, 308205612, 317545176, 320996754, 326645264, 328794246, 335241192, 345400016, 347060593, 362150184, 364793616, 367475922, 367683888, 371680452, 378611556, 386035312, 388575018, 392329366, 395193084, 403038108, 410162519, 410940816, 415407564, 427995672, 431119728, 434289726, 436624617, 438392328, 455608296, 474925022, 476317764, 489967896, 495573936, 502861788, 504815408, 518100024, 526924112, 530798554, 537384144, 543225276, 551525832, 553876752, 567917334, 579052968, 582166156, 588494049, 592789626, 616411224, 635090352, 641993508, 657588492, 670482384, 694121186, 712387533, 724300368, 734951844, 743360904, 757223112, 777150036, 784658732, 790386168, 796197831, 806076216, 820325038, 830815128, 855991344, 868579452, 873249234, 876784656, 911216592, 949850044, 952635528, 979935792, 1005723576, 1036200048, 1041181779, 1061597108, 1086450552, 1103051664, 1135834668, 1158105936, 1164332312, 1176988098, 1185579252, 1230487557, 1232822448, 1283987016, 1309873851, 1315176984, 1388242372, 1424775066, 1469903688, 1486721808, 1514446224, 1554300072, 1569317464, 1580772336, 1592395662, 1612152432, 1640650076, 1661630256, 1737158904, 1746498468, 1765482147, 1899700088, 1905271056, 2011447152, 2082363558, 2123194216, 2137162599, 2172901104, 2271669336, 2328664624, 2353976196, 2371158504, 2388593493, 2460975114, 2567974032, 2619747702, 2630353968, 2776484744, 2849550132, 2939807376, 3108600144, 3123545337, 3138634928, 3184791324, 3281300152, 3474317808, 3492996936, 3530964294, 3691462671, 3799400176, 4164727116, 4246388432, 4274325198, 4511787709, 4543338672, 4707952392, 4742317008, 4777186986, 4921950228, 5239495404, 5552969488, 5699100264, 6247090674, 6369582648, 6562600304, 6985993872, 7061928588, 7382925342, 8329454232, 8548650396, 9023575418, 9415904784, 9554373972, 9843900456, 10478990808, 11398200528, 12494181348, 12739165296, 13535363127, 14123857176, 14765850684, 16658908464, 17097300792, 18047150836, 19108747944, 19687800912, 20957981616, 24988362696, 27070726254, 28247714352, 29531701368, 34194601584, 36094301672, 38217495888, 40606089381, 49976725392, 54141452508, 59063402736, 72188603344, 81212178762, 108282905016, 162424357524, 216565810032, 324848715048, 649697430096]

約数ペア:

[(1, 649697430096), (2, 324848715048), (3, 216565810032), (4, 162424357524), (6, 108282905016), (8, 81212178762), (9, 72188603344), (11, 59063402736), (12, 54141452508), (13, 49976725392), (16, 40606089381), (17, 38217495888), (18, 36094301672), (19, 34194601584), (22, 29531701368), (23, 28247714352), (24, 27070726254), (26, 24988362696), (31, 20957981616), (33, 19687800912), (34, 19108747944), (36, 18047150836), (38, 17097300792), (39, 16658908464), (44, 14765850684), (46, 14123857176), (48, 13535363127), (51, 12739165296), (52, 12494181348), (57, 11398200528), (62, 10478990808), (66, 9843900456), (68, 9554373972), (69, 9415904784), (72, 9023575418), (76, 8548650396), (78, 8329454232), (88, 7382925342), (92, 7061928588), (93, 6985993872), (99, 6562600304), (102, 6369582648), (104, 6247090674), (114, 5699100264), (117, 5552969488), (124, 5239495404), (132, 4921950228), (136, 4777186986), (137, 4742317008), (138, 4707952392), (143, 4543338672), (144, 4511787709), (152, 4274325198), (153, 4246388432), (156, 4164727116), (171, 3799400176), (176, 3691462671), (184, 3530964294), (186, 3492996936), (187, 3474317808), (198, 3281300152), (204, 3184791324), (207, 3138634928), (208, 3123545337), (209, 3108600144), (221, 2939807376), (228, 2849550132), (234, 2776484744), (247, 2630353968), (248, 2619747702), (253, 2567974032), (264, 2460975114), (272, 2388593493), (274, 2371158504), (276, 2353976196), (279, 2328664624), (286, 2271669336), (299, 2172901104), (304, 2137162599), (306, 2123194216), (312, 2082363558), (323, 2011447152), (341, 1905271056), (342, 1899700088), (368, 1765482147), (372, 1746498468), (374, 1737158904), (391, 1661630256), (396, 1640650076), (403, 1612152432), (408, 1592395662), (411, 1580772336), (414, 1569317464), (418, 1554300072), (429, 1514446224), (437, 1486721808), (442, 1469903688), (456, 1424775066), (468, 1388242372), (494, 1315176984), (496, 1309873851), (506, 1283987016), (527, 1232822448), (528, 1230487557), (548, 1185579252), (552, 1176988098), (558, 1164332312), (561, 1158105936), (572, 1135834668), (589, 1103051664), (598, 1086450552), (612, 1061597108), (624, 1041181779), (627, 1036200048), (646, 1005723576), (663, 979935792), (682, 952635528), (684, 949850044), (713, 911216592), (741, 876784656), (744, 873249234), (748, 868579452), (759, 855991344), (782, 830815128), (792, 820325038), (806, 806076216), (816, 796197831), (822, 790386168), (828, 784658732), (836, 777150036), (858, 757223112), (874, 743360904), (884, 734951844), (897, 724300368), (912, 712387533), (936, 694121186), (969, 670482384), (988, 657588492), (1012, 641993508), (1023, 635090352), (1054, 616411224), (1096, 592789626), (1104, 588494049), (1116, 582166156), (1122, 579052968), (1144, 567917334), (1173, 553876752), (1178, 551525832), (1196, 543225276), (1209, 537384144), (1224, 530798554), (1233, 526924112), (1254, 518100024), (1287, 504815408), (1292, 502861788), (1311, 495573936), (1326, 489967896), (1364, 476317764), (1368, 474925022), (1426, 455608296), (1482, 438392328), (1488, 436624617), (1496, 434289726), (1507, 431119728), (1518, 427995672), (1564, 415407564), (1581, 410940816), (1584, 410162519), (1612, 403038108), (1644, 395193084), (1656, 392329366), (1672, 388575018), (1683, 386035312), (1716, 378611556), (1748, 371680452), (1767, 367683888), (1768, 367475922), (1781, 364793616), (1794, 362150184), (1872, 347060593), (1881, 345400016), (1938, 335241192), (1976, 328794246), (1989, 326645264), (2024, 320996754), (2046, 317545176), (2108, 308205612), (2139, 303738864), (2192, 296394813), (2223, 292261552), (2232, 291083078), (2244, 289526484), (2277, 285330448), (2288, 283958667), (2329, 278959824), (2346, 276938376), (2356, 275762916), (2392, 271612638), (2418, 268692072), (2431, 267255216), (2448, 265399277), (2466, 263462056), (2508, 259050012), (2574, 252407704), (2584, 251430894), (2603, 249595632), (2622, 247786968), (2652, 244983948), (2691, 241433456), (2717, 239123088), (2728, 238158882), (2736, 237462511), (2852, 227804148), (2907, 223494128), (2964, 219196164), (2992, 217144863), (3014, 215559864), (3036, 213997836), (3069, 211696784), (3128, 207703782), (3151, 206187696), (3162, 205470408), (3224, 201519054), (3288, 197596542), (3289, 197536464), (3312, 196164683), (3344, 194287509), (3366, 193017656), (3432, 189305778), (3496, 185840226), (3519, 184625584), (3534, 183841944), (3536, 183737961), (3553, 182858832), (3562, 182396808), (3588, 181075092), (3627, 179128048), (3762, 172700008), (3876, 167620596), (3933, 165191312), (3952, 164397123), (3978, 163322632), (4048, 160498377), (4092, 158772588), (4199, 154726704), (4216, 154102806), (4247, 152977968), (4278, 151869432), (4301, 151057296), (4433, 146559312), (4446, 146130776), (4464, 145541539), (4488, 144763242), (4521, 143706576), (4554, 142665224), (4658, 139479912), (4692, 138469188), (4712, 137881458), (4743, 136980272), (4784, 135806319), (4807, 135156528), (4836, 134346036), (4862, 133627608), (4932, 131731028), (5016, 129525006), (5083, 127817712), (5148, 126203852), (5168, 125715447), (5206, 124797816), (5244, 123893484), (5301, 122561296), (5304, 122491974), (5343, 121597872), (5382, 120716728), (5434, 119561544), (5456, 119079441), (5681, 114363216), (5704, 113902074), (5797, 112074768), (5814, 111747064), (5928, 109598082), (6028, 107779932), (6072, 106998918), (6138, 105848392), (6256, 103851891), (6302, 103093848), (6324, 102735204), (6417, 101246288), (6448, 100759527), (6479, 100277424), (6576, 98798271), (6578, 98768232), (6732, 96508828), (6851, 94832496), (6864, 94652889), (6987, 92986608), (6992, 92920113), (7038, 92312792), (7068, 91920972), (7106, 91429416), (7124, 91198404), (7176, 90537546), (7254, 89564024), (7293, 89085072), (7429, 87454224), (7524, 86350004), (7657, 84850128), (7752, 83810298), (7809, 83198544), (7843, 82837872), (7866, 82595656), (7956, 81661316), (8151, 79707696), (8184, 79386294), (8398, 77363352), (8432, 77051403), (8494, 76488984), (8556, 75934716), (8602, 75528648), (8866, 73279656), (8892, 73065388), (8976, 72381621), (9042, 71853288), (9108, 71332612), (9269, 70093584), (9316, 69739956), (9384, 69234594), (9424, 68940729), (9453, 68729232), (9486, 68490136), (9614, 67578264), (9672, 67173018), (9724, 66813804), (9864, 65865514), (9867, 65845488), (10013, 64885392), (10032, 64762503), (10166, 63908856), (10296, 63101926), (10412, 62398908), (10488, 61946742), (10602, 61280648), (10608, 61245987), (10659, 60952944), (10686, 60798936), (10764, 60358364), (10868, 59780772), (11362, 57181608), (11408, 56951037), (11594, 56037384), (11628, 55873532), (11856, 54799041), (12056, 53889966), (12121, 53600976), (12144, 53499459), (12276, 52924196), (12597, 51575568), (12604, 51546924), (12648, 51367602), (12741, 50992656), (12834, 50623144), (12903, 50352432), (12958, 50138712), (13156, 49384116), (13299, 48853104), (13464, 48254414), (13547, 47958768), (13563, 47902192), (13702, 47416248), (13974, 46493304), (14076, 46156396), (14136, 45960486), (14212, 45714708), (14248, 45599202), (14352, 45268773), (14421, 45052176), (14508, 44782012), (14586, 44542536), (14858, 43727112), (15048, 43175002), (15249, 42605904), (15314, 42425064), (15504, 41905149), (15618, 41599272), (15686, 41418936), (15732, 41297828), (15912, 40830658), (16029, 40532624), (16302, 39853848), (16368, 39693147), (16796, 38681676), (16988, 38244492), (17043, 38121072), (17112, 37967358), (17204, 37764324), (17391, 37358256), (17732, 36639828), (17784, 36532694), (18084, 35926644), (18216, 35666306), (18538, 35046792), (18632, 34869978), (18768, 34617297), (18906, 34364616), (18972, 34245068), (19228, 33789132), (19344, 33586509), (19437, 33425808), (19448, 33406902), (19591, 33163056), (19728, 32932757), (19734, 32922744), (20026, 32442696), (20332, 31954428), (20553, 31610832), (20592, 31550963), (20824, 31199454), (20961, 30995536), (20976, 30973371), (21204, 30640324), (21318, 30476472), (21372, 30399468), (21528, 30179182), (21736, 29890386), (21879, 29695024), (22287, 29151408), (22724, 28590804), (22971, 28283376), (23188, 28018692), (23256, 27936766), (23427, 27732848), (23529, 27612624), (24112, 26944983), (24242, 26800488), (24453, 26569232), (24552, 26462098), (25194, 25787784), (25208, 25773462), (25296, 25683801), (25482, 25496328), (25619, 25359984), (25668, 25311572), (25806, 25176216), (25916, 25069356), (26312, 24692058), (26598, 24426552), (26928, 24127207), (27094, 23979384), (27126, 23951096), (27404, 23708124), (27807, 23364528), (27948, 23246652), (28152, 23078198), (28272, 22980243), (28359, 22909744), (28424, 22857354), (28496, 22799601), (28633, 22690512), (28842, 22526088), (29016, 22391006), (29172, 22271268), (29601, 21948496), (29716, 21863556), (30039, 21628464), (30096, 21587501), (30277, 21458448), (30498, 21302952), (30628, 21212532), (31236, 20799636), (31372, 20709468), (31464, 20648914), (31824, 20415329), (31977, 20317648), (32058, 20266312), (32604, 19926924), (33592, 19340838), (33839, 19199664), (33976, 19122246), (34086, 19060536), (34224, 18983679), (34408, 18882162), (34661, 18744336), (34782, 18679128), (35464, 18319914), (35568, 18266347), (36168, 17963322), (36363, 17866992), (36432, 17833153), (37076, 17523396), (37264, 17434989), (37791, 17191856), (37812, 17182308), (37944, 17122534), (38223, 16997552), (38456, 16894566), (38709, 16784144), (38874, 16712904), (38896, 16703451), (39182, 16581528), (39468, 16461372), (39897, 16284368), (40052, 16221348), (40641, 15986256), (40664, 15977214), (40963, 15860592), (41106, 15805416), (41648, 15599727), (41922, 15497768), (42408, 15320162), (42636, 15238236), (42744, 15199734), (43056, 15089591), (43263, 15017392), (43472, 14945193), (43758, 14847512), (44251, 14682096), (44574, 14575704), (45448, 14295402), (45747, 14201968), (45942, 14141688), (46189, 14066064), (46376, 14009346), (46512, 13968383), (46717, 13907088), (46854, 13866424), (47058, 13806312), (48484, 13400244), (48906, 13284616), (49104, 13231049), (50388, 12893892), (50416, 12886731), (50964, 12748164), (51129, 12707024), (51238, 12679992), (51336, 12655786), (51612, 12588108), (51832, 12534678), (52173, 12452752), (52624, 12346029), (53196, 12213276), (53567, 12128688), (54188, 11989692), (54252, 11975548), (54808, 11854062), (55211, 11767536), (55614, 11682264), (55896, 11623326), (55913, 11619792), (56304, 11539099), (56718, 11454872), (56848, 11428677), (57266, 11345256), (57684, 11263044), (58032, 11195503), (58311, 11141936), (58344, 11135634), (58773, 11054352), (59202, 10974248), (59432, 10931778), (59869, 10851984), (60078, 10814232), (60554, 10729224), (60996, 10651476), (61256, 10606266), (61659, 10536944), (62472, 10399818), (62491, 10396656), (62744, 10354734), (62928, 10324457), (63954, 10158824), (64116, 10133156), (65208, 9963462), (66861, 9717136), (67184, 9670419), (67678, 9599832), (67952, 9561123), (68172, 9530268), (68816, 9441081), (68913, 9427792), (69322, 9372168), (69564, 9339564), (70587, 9204208), (70928, 9159957), (72199, 8998704), (72336, 8981661), (72726, 8933496), (74152, 8761698), (75361, 8621136), (75582, 8595928), (75624, 8591154), (75888, 8561267), (76446, 8498776), (76857, 8453328), (76912, 8447283), (77418, 8392072), (77748, 8356452), (78364, 8290764), (78936, 8230686), (79794, 8142184), (80104, 8110674), (80693, 8051472), (81282, 7993128), (81328, 7988607), (81719, 7950384), (81926, 7930296), (82212, 7902708), (83421, 7788176), (83844, 7748884), (84227, 7713648), (84816, 7660081), (85272, 7619118), (85488, 7599867), (85899, 7563504), (86526, 7508696), (87516, 7423756), (88502, 7341048), (89148, 7287852), (90117, 7209488), (90831, 7152816), (90896, 7147701), (91494, 7100984), (91884, 7070844), (92378, 7033032), (92752, 7004673), (93434, 6953544), (93708, 6933212), (94116, 6903156), (96577, 6727248), (96968, 6700122), (97681, 6651216), (97812, 6642308), (100776, 6446946), (101517, 6399888), (101928, 6374082), (101959, 6372144), (102258, 6353512), (102476, 6339996), (102672, 6327893), (103224, 6294054), (103664, 6267339), (103983, 6248112), (104346, 6226376), (106392, 6106638), (107134, 6064344), (108376, 5994846), (108504, 5987774), (109089, 5955664), (109616, 5927031), (110143, 5898672), (110422, 5883768), (111228, 5841132), (111792, 5811663), (111826, 5809896), (113436, 5727436), (114532, 5672628), (115368, 5631522), (116622, 5570968), (116688, 5567817), (117546, 5527176), (118404, 5487124), (118864, 5465889), (119738, 5425992), (120156, 5407116), (121108, 5364612), (121923, 5328752), (121992, 5325738), (122512, 5303133), (122889, 5286864), (123318, 5268472), (124944, 5199909), (124982, 5198328), (125488, 5177367), (127908, 5079412), (128232, 5066578), (130169, 4991184), (130416, 4981731), (132753, 4894032), (133331, 4872816), (133722, 4858568), (135356, 4799916), (136344, 4765134), (137826, 4713896), (138567, 4688688), (138644, 4686084), (139128, 4669782), (140151, 4635696), (141174, 4602104), (144398, 4499352), (145452, 4466748), (148304, 4380849), (149017, 4359888), (150722, 4310568), (151164, 4297964), (151248, 4295577), (152892, 4249388), (153714, 4226664), (154836, 4196036), (155496, 4178226), (156728, 4145382), (157573, 4123152), (157872, 4115343), (159588, 4071092), (160208, 4055337), (160701, 4042896), (161386, 4025736), (162564, 3996564), (163438, 3975192), (163852, 3965148), (164424, 3951354), (165633, 3922512), (166842, 3894088), (167688, 3874442), (167739, 3873264), (168454, 3856824), (170544, 3809559), (171798, 3781752), (173052, 3754348), (175032, 3711878), (176111, 3689136), (176319, 3684784), (177004, 3670524), (178296, 3643926), (179607, 3617328), (180234, 3604744), (181662, 3576408), (182988, 3550492), (183768, 3535422), (184756, 3516516), (186868, 3476772), (187416, 3466606), (187473, 3465552), (188232, 3451578), (193154, 3363624), (193936, 3350061), (195362, 3325608), (195624, 3321154), (201552, 3223473), (203034, 3199944), (203856, 3187041), (203918, 3186072), (204516, 3176756), (204952, 3169998), (206448, 3147027), (207966, 3124056), (208692, 3113188), (212784, 3053319), (214268, 3032172), (216597, 2999568), (216752, 2997423), (217008, 2993887), (218178, 2977832), (220286, 2949336), (220844, 2941884), (222456, 2920566), (223652, 2904948), (226083, 2873712), (226872, 2863718), (229064, 2836314), (230299, 2821104), (230571, 2817776), (230736, 2815761), (233244, 2785484), (235092, 2763588), (236808, 2743562), (239476, 2712996), (240312, 2703558), (242079, 2683824), (242216, 2682306), (243846, 2664376), (243984, 2662869), (245157, 2650128), (245778, 2643432), (246636, 2634236), (249964, 2599164), (252681, 2571216), (255816, 2539706), (256464, 2533289), (257697, 2521168), (260338, 2495592), (265506, 2447016), (266662, 2436408), (267444, 2429284), (270712, 2399958), (272493, 2384272), (272688, 2382567), (275652, 2356948), (277134, 2344344), (277288, 2343042), (278256, 2334891), (280302, 2317848), (282348, 2301052), (288796, 2249676), (289731, 2242416), (290904, 2233374), (293043, 2217072), (298034, 2179944), (301444, 2155284), (302328, 2148982), (304551, 2133296), (305784, 2124694), (305877, 2124048), (307428, 2113332), (309672, 2098018), (310992, 2089113), (311949, 2082704), (313456, 2072691), (315146, 2061576), (319176, 2035546), (321402, 2021448), (322772, 2012868), (325128, 1998282), (326876, 1987596), (327704, 1982574), (328848, 1975677), (330429, 1966224), (331266, 1961256), (333047, 1950768), (333684, 1947044), (335376, 1937221), (335478, 1936632), (336908, 1928412), (343596, 1890876), (346104, 1877174), (350064, 1855939), (352222, 1844568), (352638, 1842392), (354008, 1835262), (356592, 1821963), (359214, 1808664), (360468, 1802372), (363324, 1788204), (365976, 1775246), (367536, 1767711), (368667, 1762288), (369512, 1758258), (372229, 1745424), (373736, 1738386), (374832, 1733303), (374946, 1732776), (376464, 1725789), (386308, 1681812), (390507, 1663728), (390724, 1662804), (391248, 1660577), (398259, 1631344), (399993, 1624272), (406068, 1599972), (407836, 1593036), (409032, 1588378), (409904, 1584999), (415701, 1562896), (415932, 1562028), (417384, 1556594), (420453, 1545232), (428536, 1516086), (433194, 1499784), (436356, 1488916), (440572, 1474668), (441688, 1470942), (444912, 1460283), (447051, 1453296), (447304, 1452474), (450593, 1441872), (452166, 1436856), (453744, 1431859), (458128, 1418157), (460598, 1410552), (461142, 1408888), (466488, 1392742), (470184, 1381794), (472719, 1374384), (473616, 1371781), (478952, 1356498), (480624, 1351779), (482103, 1347632), (484158, 1341912), (484432, 1341153), (486761, 1334736), (487692, 1332188), (490314, 1325064), (491556, 1321716), (493272, 1317118), (496899, 1307504), (499928, 1299582), (503217, 1291088), (505362, 1285608), (511632, 1269853), (515394, 1260584), (520676, 1247796), (528333, 1229712), (531012, 1223508), (533324, 1218204), (534888, 1214642), (538821, 1205776), (541424, 1199979), (544986, 1192136), (551304, 1178474), (554268, 1172172), (554576, 1171521), (560604, 1158924), (562419, 1155184), (564696, 1150526), (575263, 1129392), (577592, 1124838), (579462, 1121208), (581808, 1116687), (586086, 1108536), (589237, 1102608), (596068, 1089972), (602888, 1077642), (604656, 1074491), (607321, 1069776), (609102, 1066648), (611568, 1062347), (611754, 1062024), (614856, 1056666), (619344, 1049009), (623898, 1041352), (630292, 1030788), (638352, 1017773), (642804, 1010724), (645544, 1006434), (649791, 999856), (650256, 999141), (653752, 993798), (655408, 991287), (658559, 986544), (660858, 983112), (662532, 980628), (666094, 975384), (667368, 973522), (670956, 968316), (673816, 964206), (678249, 957904), (687192, 945438), (690897, 940368), (692208, 938587), (696371, 932976), (704444, 922284), (705276, 921196), (708016, 917631), (718428, 904332), (720936, 901186), (726237, 894608), (726648, 894102), (731952, 887623), (735471, 883376), (737334, 881144), (739024, 879129), (744458, 872712), (747472, 869193), (749892, 866388), (758043, 857072), (772616, 840906), (778297, 834768), (781014, 831864), (781448, 831402), (794189, 818064), (796518, 815672), (799986, 812136)]