3647987388864

素因数分解:

$2^6\times 3^4\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^2\times {\mathrm{31}}^1\times {\mathrm{691}}^1$

素因数の和:804

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 52, 54, 56, 57, 62, 63, 64, 72, 76, 78, 81, 84, 91, 93, 96, 104, 108, 112, 114, 117, 124, 126, 133, 144, 152, 156, 162, 168, 171, 182, 186, 189, 192, 208, 216, 217, 224, 228, 234, 247, 248, 252, 266, 273, 279, 288, 304, 312, 324, 336, 342, 351, 361, 364, 372, 378, 399, 403, 416, 432, 434, 448, 456, 468, 494, 496, 504, 513, 532, 546, 558, 567, 576, 589, 608, 624, 648, 651, 672, 684, 691, 702, 722, 728, 741, 744, 756, 798, 806, 819, 832, 837, 864, 868, 912, 936, 988, 992, 1008, 1026, 1053, 1064, 1083, 1092, 1116, 1134, 1178, 1197, 1209, 1216, 1248, 1296, 1302, 1344, 1368, 1382, 1404, 1444, 1456, 1482, 1488, 1512, 1539, 1596, 1612, 1638, 1674, 1728, 1729, 1736, 1767, 1824, 1872, 1953, 1976, 1984, 2016, 2052, 2073, 2106, 2128, 2166, 2184, 2223, 2232, 2268, 2356, 2394, 2418, 2457, 2496, 2511, 2527, 2592, 2604, 2736, 2764, 2808, 2821, 2888, 2912, 2964, 2976, 3024, 3078, 3192, 3224, 3249, 3276, 3348, 3458, 3472, 3534, 3591, 3627, 3648, 3744, 3906, 3952, 4032, 4104, 4123, 4146, 4212, 4256, 4332, 4368, 4446, 4464, 4536, 4693, 4712, 4788, 4836, 4837, 4914, 5022, 5054, 5184, 5187, 5208, 5301, 5472, 5528, 5616, 5642, 5776, 5824, 5859, 5928, 5952, 6048, 6156, 6219, 6384, 6448, 6498, 6552, 6669, 6696, 6916, 6944, 7068, 7182, 7254, 7371, 7488, 7581, 7657, 7812, 7904, 8208, 8246, 8292, 8424, 8463, 8512, 8664, 8736, 8892, 8928, 8983, 9072, 9386, 9424, 9576, 9672, 9674, 9747, 9828, 10044, 10108, 10374, 10416, 10602, 10773, 10881, 10944, 11056, 11191, 11232, 11284, 11552, 11718, 11856, 12096, 12312, 12369, 12438, 12768, 12896, 12996, 13104, 13129, 13338, 13392, 13832, 13888, 14079, 14136, 14364, 14508, 14511, 14742, 15162, 15314, 15561, 15624, 15808, 15903, 16416, 16492, 16584, 16848, 16926, 17328, 17472, 17577, 17784, 17856, 17966, 18144, 18657, 18772, 18848, 19152, 19344, 19348, 19494, 19656, 20007, 20088, 20216, 20748, 20832, 21204, 21421, 21546, 21762, 22112, 22382, 22464, 22568, 22743, 22971, 23104, 23436, 23712, 24624, 24738, 24876, 25389, 25536, 25792, 25992, 26208, 26258, 26676, 26784, 26949, 27664, 28158, 28272, 28728, 29016, 29022, 29241, 29484, 30324, 30628, 31122, 31248, 31806, 32643, 32832, 32851, 32984, 33168, 33573, 33696, 33852, 34656, 35154, 35568, 35932, 36288, 37107, 37314, 37544, 37696, 38304, 38688, 38696, 38988, 39312, 39387, 40014, 40176, 40432, 41496, 41664, 42237, 42408, 42842, 43092, 43524, 43533, 44224, 44764, 45136, 45486, 45942, 46683, 46872, 47424, 47709, 49248, 49476, 49752, 50778, 51984, 52416, 52516, 53352, 53568, 53599, 53898, 55328, 55971, 56316, 56544, 57456, 58032, 58044, 58482, 58968, 60648, 61256, 62244, 62496, 62881, 63612, 64263, 65286, 65702, 65968, 66336, 67146, 67392, 67704, 68229, 68913, 69312, 70308, 71136, 71864, 74214, 74628, 75088, 76167, 76608, 77376, 77392, 77976, 78337, 78624, 78774, 80028, 80352, 80847, 80864, 82992, 84474, 84816, 85684, 86184, 87048, 87066, 89528, 90272, 90972, 91884, 91903, 93366, 93744, 95418, 98496, 98553, 98952, 99504, 100719, 101556, 103968, 105032, 106704, 107198, 107796, 110656, 111321, 111942, 112632, 113088, 114912, 116064, 116088, 116964, 117936, 118161, 121296, 122512, 124488, 124992, 125762, 126711, 127224, 128526, 130572, 130599, 131404, 131936, 132672, 134292, 135408, 136458, 137826, 140049, 140616, 142272, 143728, 145483, 148428, 149256, 149947, 150176, 152334, 154784, 155952, 156674, 157248, 157548, 160056, 160704, 160797, 161694, 161728, 165984, 168948, 169632, 170677, 171368, 172368, 174096, 174132, 179056, 180544, 181944, 183768, 183806, 186732, 187488, 188643, 190836, 192789, 197106, 197904, 199008, 201438, 203112, 204687, 206739, 207936, 210064, 213408, 214396, 215592, 222642, 223884, 225264, 228501, 229824, 232128, 232176, 233928, 235011, 235872, 236322, 242541, 242592, 245024, 248976, 249451, 251524, 253422, 254448, 257052, 261144, 261198, 262808, 263872, 268584, 270816, 272916, 275652, 275709, 278473, 280098, 281232, 287456, 290966, 295659, 296856, 298512, 299894, 300352, 302157, 304668, 309568, 311904, 313348, 315096, 320112, 321594, 323388, 331968, 333963, 337896, 339264, 341354, 342736, 344736, 348192, 348264, 354483, 358112, 363888, 367536, 367612, 373464, 374976, 377286, 380133, 381672, 385578, 391797, 394212, 395808, 398016, 402876, 406224, 406999, 409374, 413478, 420128, 426816, 428792, 431184, 436449, 445284, 447768, 449841, 450528, 457002, 464352, 467856, 470022, 471744, 472644, 482391, 485082, 485184, 490048, 497952, 498902, 503048, 506844, 508896, 512031, 514104, 522288, 522396, 525616, 537168, 541632, 545832, 551304, 551418, 556946, 560196, 562464, 565929, 574912, 578367, 581932, 591318, 593712, 597024, 599788, 604314, 609336, 620217, 623808, 626696, 630192, 640224, 643188, 646776, 667926, 675792, 682708, 685472, 689472, 696384, 696528, 705033, 708966, 716224, 727623, 727776, 735072, 735224, 746928, 748353, 754572, 760266, 763344, 771156, 783594, 788424, 791616, 805752, 812448, 813998, 818748, 826956, 827127, 835419, 840256, 857584, 862368, 872898, 886977, 890568, 895536, 899682, 901056, 906471, 914004, 928704, 935712, 940044, 945288, 964782, 970164, 995904, 997804, 1006096, 1013688, 1017792, 1018381, 1024062, 1028208, 1044576, 1044792, 1051232, 1063449, 1074336, 1091664, 1102608, 1102836, 1113892, 1120392, 1124928, 1131858, 1156734, 1163864, 1182636, 1187424, 1194048, 1194739, 1199576, 1208628, 1218672, 1220997, 1240434, 1253392, 1260384, 1280448, 1286376, 1293552, 1309347, 1335852, 1349523, 1351584, 1365416, 1370944, 1393056, 1410066, 1417932, 1447173, 1455246, 1455552, 1470144, 1470448, 1493856, 1496706, 1509144, 1520532, 1526688, 1536093, 1542312, 1567188, 1576848, 1611504, 1624896, 1627996, 1637496, 1653912, 1654254, 1670838, 1697787, 1715168, 1724736, 1735101, 1745796, 1746157, 1773954, 1781136, 1791072, 1799364, 1812942, 1828008, 1871424, 1880088, 1890576, 1929564, 1940328, 1949311, 1995608, 2012192, 2027376, 2036762, 2048124, 2056416, 2089152, 2089584, 2102464, 2115099, 2126898, 2148672, 2183328, 2205216, 2205672, 2227784, 2240784, 2245059, 2263716, 2313468, 2327728, 2365272, 2374848, 2389478, 2399152, 2417256, 2437344, 2441994, 2480868, 2481381, 2506257, 2506784, 2520768, 2572752, 2587104, 2618694, 2660931, 2671704, 2699046, 2703168, 2730832, 2786112, 2820132, 2835864, 2848993, 2894346, 2910492, 2940896, 2987712, 2993412, 3018288, 3041064, 3053376, 3055143, 3072186, 3084624, 3134376, 3153696, 3223008, 3242863, 3255992, 3274992, 3307824, 3308508, 3341676, 3395574, 3430336, 3470202, 3491592, 3492314, 3547908, 3562272, 3582144, 3584217, 3598728, 3625884, 3656016, 3662991, 3760176, 3781152, 3859128, 3880656, 3898622, 3928041, 3991216, 4024384, 4048569, 4054752, 4073524, 4096248, 4112832, 4179168, 4230198, 4253796, 4341519, 4366656, 4410432, 4411344, 4455568, 4481568, 4490118, 4527432, 4608279, 4626936, 4655456, 4730544, 4778956, 4798304, 4834512, 4874688, 4883988, 4961736, 4962762, 5012514, 5013568, 5093361, 5145504, 5174208, 5237388, 5238471, 5290987, 5321862, 5343408, 5398092, 5461664, 5640264, 5671728, 5697986, 5788692, 5820984, 5847933, 5881792, 5986824, 6036576, 6082128, 6110286, 6144372, 6169248, 6268752, 6307392, 6345297, 6446016, 6485726, 6511984, 6549984, 6615648, 6617016, 6683352, 6735177, 6791148, 6940404, 6983184, 6984628, 7095816, 7124544, 7168434, 7197456, 7251768, 7312032, 7325982, 7444143, 7518771, 7520352, 7562304, 7718256, 7732981, 7761312, 7797244, 7856082, 7982432, 8097138, 8109504, 8147048, 8192496, 8358336, 8460396, 8507592, 8546979, 8683038, 8822688, 8911136, 8963136, 8980236, 9054864, 9165429, 9216558, 9253872, 9310912, 9461088, 9557912, 9596608, 9669024, 9728589, 9767976, 9923472, 9925524, 10025028, 10186722, 10291008, 10474776, 10476942, 10581974, 10643724, 10686816, 10752651, 10796184, 10923328, 10988973, 11280528, 11343456, 11395972, 11577384, 11641968, 11695866, 11784123, 11973648, 12073152, 12145707, 12164256, 12220572, 12288744, 12338496, 12537504, 12690594, 12971452, 13023968, 13099968, 13231296, 13234032, 13366704, 13470354, 13582296, 13824837, 13880808, 13966368, 13969256, 14191632, 14336868, 14394912, 14503536, 14624064, 14651964, 14888286, 15037542, 15040704, 15436512, 15465962, 15522624, 15594488, 15712164, 15715413, 15872961, 15964864, 16194276, 16294096, 16384992, 16920792, 17015184, 17093958, 17366076, 17543799, 17645376, 17822272, 17960472, 18109728, 18330858, 18433116, 18507744, 18922176, 19115824, 19338048, 19457178, 19535952, 19846944, 19851048, 20050056, 20205531, 20373444, 20949552, 20953884, 21163948, 21287448, 21373632, 21505302, 21592368, 21977946, 22556313, 22561056, 22686912, 22700041, 22791944, 23154768, 23198943, 23283936, 23391732, 23568246, 23947296, 24291414, 24328512, 24441144, 24577488, 25075008, 25381188, 25640937, 25942904, 26047936, 26468064, 26733408, 26940708, 27164592, 27496287, 27649674, 27761616, 27932736, 27938512, 28383264, 28673736, 28789824, 29007072, 29185767, 29303928, 29776572, 30075084, 30873024, 30931924, 31188976, 31424328, 31430826, 31745922, 32257953, 32388552, 32588192, 32769984, 32966919, 33841584, 34030368, 34187916, 34732152, 35087598, 35920944, 36219456, 36661716, 36866232, 37015488, 37036909, 38231648, 38914356, 39071904, 39693888, 39702096, 40100112, 40411062, 40746888, 41899104, 41907768, 42327896, 42574896, 43010604, 43184736, 43955892, 45112626, 45122112, 45400082, 45583888, 46309536, 46397886, 46567872, 46783464, 47136492, 47146239, 47618883, 47894592, 48582828, 48882288, 49154976, 50762376, 51281874, 51885808, 52631397, 52936128, 53466816, 53881416, 54130867, 54329184, 54992574, 55299348, 55523232, 55877024, 56766528, 57347472, 58014144, 58371534, 58607856, 59553144, 60150168, 61863848, 62377952, 62848656, 62861652, 63491844, 64515906, 64777104, 65176384, 65933838, 67683168, 68060736, 68100123, 68375832, 69464304, 69596829, 70175196, 71841888, 73323432, 73732464, 74073818, 76463296, 76922811, 77828712, 78143808, 79404192, 80200224, 80822124, 81493776, 82488861, 83798208, 83815536, 84655792, 85149792, 86021208, 86369472, 87557301, 87911784, 90225252, 90800164, 91167776, 92619072, 92795772, 93566928, 94272984, 94292478, 95237766, 96773859, 97165656, 97764576, 98309952, 100528753, 101524752, 102563748, 103771616, 105262794, 107762832, 108261734, 108658368, 109985148, 110598696, 111046464, 111110727, 111754048, 114694944, 116743068, 117215712, 119106288, 120300336, 123727696, 124755904, 125697312, 125723304, 126983688, 129031812, 129554208, 131867676, 135366336, 136200246, 136751664, 138928608, 139193658, 140350392, 141438717, 142856649, 143683776, 146646864, 147464928, 148147636, 153845622, 155657424, 157894191, 158808384, 160400448, 161644248, 162392601, 162987552, 164977722, 167631072, 169311584, 170299584, 172042416, 175114602, 175823568, 180450504, 181600328, 182335552, 185591544, 187133856, 188545968, 188584956, 190475532, 193547718, 194331312, 195529152, 201057506, 203049504, 204300369, 205127496, 207543232, 208790487, 210525588, 215525664, 216523468, 219970296, 221197392, 222221454, 229389888, 230768433, 233486136, 234431424, 238212576, 240600672, 247455392, 251394624, 251446608, 253967376, 258063624, 259108416, 262671903, 263735352, 272400492, 273503328, 277857216, 278387316, 280700784, 282877434, 285713298, 293293728, 294929856, 296295272, 301586259, 307691244, 311314848, 315788382, 323288496, 324785202, 325975104, 329955444, 333332181, 335262144, 338623168, 344084832, 350229204, 351647136, 360901008, 363200656, 371183088, 374267712, 377091936, 377169912, 380951064, 387095436, 388662624, 402115012, 406099008, 408600738, 410254992, 417580974, 421051176, 428569947, 431051328, 433046936, 439940592, 442394784, 444442908, 461536866, 466972272, 476425152, 481201344, 487177803, 494910784, 502893216, 507934752, 516127248, 525343806, 527470704, 544800984, 547006656, 556774632, 561401568, 565754868, 571426596, 586587456, 592590544, 603172518, 612901107, 615382488, 622629696, 626371461, 631576764, 646576992, 649570404, 659910888, 666664362, 688169664, 700458408, 703294272, 703701271, 721802016, 726401312, 742366176, 754183872, 754339824, 761902128, 774190872, 777325248, 804230024, 817201476, 820509984, 835161948, 842102352, 857139894, 866093872, 879881184, 884789568, 888885816, 904758777, 923073732, 933944544, 974355606, 999996543, 1005786432, 1015869504, 1032254496, 1050687612, 1054941408, 1089601968, 1113549264, 1122803136, 1131509736, 1142853192, 1185181088, 1206345036, 1225802214, 1230764976, 1252742922, 1263153528, 1293153984, 1299140808, 1319821776, 1333328724, 1400916816, 1407402542, 1443604032, 1452802624, 1461533409, 1484732352, 1508679648, 1523804256, 1548381744, 1608460048, 1634402952, 1641019968, 1670323896, 1684204704, 1714279788, 1732187744, 1759762368, 1777771632, 1809517554, 1838703321, 1846147464, 1867889088, 1948711212, 1999993086, 2064508992, 2101375224, 2109882816, 2111103813, 2179203936, 2227098528, 2263019472, 2285706384, 2370362176, 2412690072, 2451604428, 2461529952, 2505485844, 2526307056, 2598281616, 2639643552, 2666657448, 2714276331, 2801833632, 2814805084, 2923066818, 2999989629, 3017359296, 3047608512, 3096763488, 3216920096, 3268805904, 3340647792, 3368409408, 3428559576, 3464375488, 3555543264, 3619035108, 3677406642, 3692294928, 3897422424, 3999986172, 4202750448, 4222207626, 4358407872, 4384600227, 4454197056, 4526038944, 4571412768, 4825380144, 4903208856, 4923059904, 5010971688, 5052614112, 5196563232, 5279287104, 5333314896, 5428552662, 5603667264, 5629610168, 5846133636, 5999979258, 6193526976, 6333311439, 6433840192, 6537611808, 6681295584, 6857119152, 7111086528, 7238070216, 7354813284, 7384589856, 7794844848, 7999972344, 8142828993, 8405500896, 8444415252, 8769200454, 9052077888, 9142825536, 9650760288, 9806417712, 10021943376, 10105228224, 10393126464, 10666629792, 10857105324, 11259220336, 11692267272, 11999958516, 12666622878, 13075223616, 13362591168, 13714238304, 14476140432, 14709626568, 14769179712, 15589689696, 15999944688, 16285657986, 16811001792, 16888830504, 17538400908, 18999934317, 19301520576, 19612835424, 20043886752, 21333259584, 21714210648, 22518440672, 23384534544, 23999917032, 25333245756, 27428476608, 28952280864, 29419253136, 31179379392, 31999889376, 32571315972, 33777661008, 35076801816, 37999868634, 39225670848, 40087773504, 43428421296, 45036881344, 46769069088, 47999834064, 50666491512, 56999802951, 57904561728, 58838506272, 63999778752, 65142631944, 67555322016, 70153603632, 75999737268, 86856842592, 93538138176, 95999668128, 101332983024, 113999605902, 117677012544, 130285263888, 135110644032, 140307207264, 151999474536, 173713685184, 191999336256, 202665966048, 227999211804, 260570527776, 280614414528, 303998949072, 405331932096, 455998423608, 521141055552, 607997898144, 911996847216, 1215995796288, 1823993694432, 3647987388864]

約数ペア:

[(1, 3647987388864), (2, 1823993694432), (3, 1215995796288), (4, 911996847216), (6, 607997898144), (7, 521141055552), (8, 455998423608), (9, 405331932096), (12, 303998949072), (13, 280614414528), (14, 260570527776), (16, 227999211804), (18, 202665966048), (19, 191999336256), (21, 173713685184), (24, 151999474536), (26, 140307207264), (27, 135110644032), (28, 130285263888), (31, 117677012544), (32, 113999605902), (36, 101332983024), (38, 95999668128), (39, 93538138176), (42, 86856842592), (48, 75999737268), (52, 70153603632), (54, 67555322016), (56, 65142631944), (57, 63999778752), (62, 58838506272), (63, 57904561728), (64, 56999802951), (72, 50666491512), (76, 47999834064), (78, 46769069088), (81, 45036881344), (84, 43428421296), (91, 40087773504), (93, 39225670848), (96, 37999868634), (104, 35076801816), (108, 33777661008), (112, 32571315972), (114, 31999889376), (117, 31179379392), (124, 29419253136), (126, 28952280864), (133, 27428476608), (144, 25333245756), (152, 23999917032), (156, 23384534544), (162, 22518440672), (168, 21714210648), (171, 21333259584), (182, 20043886752), (186, 19612835424), (189, 19301520576), (192, 18999934317), (208, 17538400908), (216, 16888830504), (217, 16811001792), (224, 16285657986), (228, 15999944688), (234, 15589689696), (247, 14769179712), (248, 14709626568), (252, 14476140432), (266, 13714238304), (273, 13362591168), (279, 13075223616), (288, 12666622878), (304, 11999958516), (312, 11692267272), (324, 11259220336), (336, 10857105324), (342, 10666629792), (351, 10393126464), (361, 10105228224), (364, 10021943376), (372, 9806417712), (378, 9650760288), (399, 9142825536), (403, 9052077888), (416, 8769200454), (432, 8444415252), (434, 8405500896), (448, 8142828993), (456, 7999972344), (468, 7794844848), (494, 7384589856), (496, 7354813284), (504, 7238070216), (513, 7111086528), (532, 6857119152), (546, 6681295584), (558, 6537611808), (567, 6433840192), (576, 6333311439), (589, 6193526976), (608, 5999979258), (624, 5846133636), (648, 5629610168), (651, 5603667264), (672, 5428552662), (684, 5333314896), (691, 5279287104), (702, 5196563232), (722, 5052614112), (728, 5010971688), (741, 4923059904), (744, 4903208856), (756, 4825380144), (798, 4571412768), (806, 4526038944), (819, 4454197056), (832, 4384600227), (837, 4358407872), (864, 4222207626), (868, 4202750448), (912, 3999986172), (936, 3897422424), (988, 3692294928), (992, 3677406642), (1008, 3619035108), (1026, 3555543264), (1053, 3464375488), (1064, 3428559576), (1083, 3368409408), (1092, 3340647792), (1116, 3268805904), (1134, 3216920096), (1178, 3096763488), (1197, 3047608512), (1209, 3017359296), (1216, 2999989629), (1248, 2923066818), (1296, 2814805084), (1302, 2801833632), (1344, 2714276331), (1368, 2666657448), (1382, 2639643552), (1404, 2598281616), (1444, 2526307056), (1456, 2505485844), (1482, 2461529952), (1488, 2451604428), (1512, 2412690072), (1539, 2370362176), (1596, 2285706384), (1612, 2263019472), (1638, 2227098528), (1674, 2179203936), (1728, 2111103813), (1729, 2109882816), (1736, 2101375224), (1767, 2064508992), (1824, 1999993086), (1872, 1948711212), (1953, 1867889088), (1976, 1846147464), (1984, 1838703321), (2016, 1809517554), (2052, 1777771632), (2073, 1759762368), (2106, 1732187744), (2128, 1714279788), (2166, 1684204704), (2184, 1670323896), (2223, 1641019968), (2232, 1634402952), (2268, 1608460048), (2356, 1548381744), (2394, 1523804256), (2418, 1508679648), (2457, 1484732352), (2496, 1461533409), (2511, 1452802624), (2527, 1443604032), (2592, 1407402542), (2604, 1400916816), (2736, 1333328724), (2764, 1319821776), (2808, 1299140808), (2821, 1293153984), (2888, 1263153528), (2912, 1252742922), (2964, 1230764976), (2976, 1225802214), (3024, 1206345036), (3078, 1185181088), (3192, 1142853192), (3224, 1131509736), (3249, 1122803136), (3276, 1113549264), (3348, 1089601968), (3458, 1054941408), (3472, 1050687612), (3534, 1032254496), (3591, 1015869504), (3627, 1005786432), (3648, 999996543), (3744, 974355606), (3906, 933944544), (3952, 923073732), (4032, 904758777), (4104, 888885816), (4123, 884789568), (4146, 879881184), (4212, 866093872), (4256, 857139894), (4332, 842102352), (4368, 835161948), (4446, 820509984), (4464, 817201476), (4536, 804230024), (4693, 777325248), (4712, 774190872), (4788, 761902128), (4836, 754339824), (4837, 754183872), (4914, 742366176), (5022, 726401312), (5054, 721802016), (5184, 703701271), (5187, 703294272), (5208, 700458408), (5301, 688169664), (5472, 666664362), (5528, 659910888), (5616, 649570404), (5642, 646576992), (5776, 631576764), (5824, 626371461), (5859, 622629696), (5928, 615382488), (5952, 612901107), (6048, 603172518), (6156, 592590544), (6219, 586587456), (6384, 571426596), (6448, 565754868), (6498, 561401568), (6552, 556774632), (6669, 547006656), (6696, 544800984), (6916, 527470704), (6944, 525343806), (7068, 516127248), (7182, 507934752), (7254, 502893216), (7371, 494910784), (7488, 487177803), (7581, 481201344), (7657, 476425152), (7812, 466972272), (7904, 461536866), (8208, 444442908), (8246, 442394784), (8292, 439940592), (8424, 433046936), (8463, 431051328), (8512, 428569947), (8664, 421051176), (8736, 417580974), (8892, 410254992), (8928, 408600738), (8983, 406099008), (9072, 402115012), (9386, 388662624), (9424, 387095436), (9576, 380951064), (9672, 377169912), (9674, 377091936), (9747, 374267712), (9828, 371183088), (10044, 363200656), (10108, 360901008), (10374, 351647136), (10416, 350229204), (10602, 344084832), (10773, 338623168), (10881, 335262144), (10944, 333332181), (11056, 329955444), (11191, 325975104), (11232, 324785202), (11284, 323288496), (11552, 315788382), (11718, 311314848), (11856, 307691244), (12096, 301586259), (12312, 296295272), (12369, 294929856), (12438, 293293728), (12768, 285713298), (12896, 282877434), (12996, 280700784), (13104, 278387316), (13129, 277857216), (13338, 273503328), (13392, 272400492), (13832, 263735352), (13888, 262671903), (14079, 259108416), (14136, 258063624), (14364, 253967376), (14508, 251446608), (14511, 251394624), (14742, 247455392), (15162, 240600672), (15314, 238212576), (15561, 234431424), (15624, 233486136), (15808, 230768433), (15903, 229389888), (16416, 222221454), (16492, 221197392), (16584, 219970296), (16848, 216523468), (16926, 215525664), (17328, 210525588), (17472, 208790487), (17577, 207543232), (17784, 205127496), (17856, 204300369), (17966, 203049504), (18144, 201057506), (18657, 195529152), (18772, 194331312), (18848, 193547718), (19152, 190475532), (19344, 188584956), (19348, 188545968), (19494, 187133856), (19656, 185591544), (20007, 182335552), (20088, 181600328), (20216, 180450504), (20748, 175823568), (20832, 175114602), (21204, 172042416), (21421, 170299584), (21546, 169311584), (21762, 167631072), (22112, 164977722), (22382, 162987552), (22464, 162392601), (22568, 161644248), (22743, 160400448), (22971, 158808384), (23104, 157894191), (23436, 155657424), (23712, 153845622), (24624, 148147636), (24738, 147464928), (24876, 146646864), (25389, 143683776), (25536, 142856649), (25792, 141438717), (25992, 140350392), (26208, 139193658), (26258, 138928608), (26676, 136751664), (26784, 136200246), (26949, 135366336), (27664, 131867676), (28158, 129554208), (28272, 129031812), (28728, 126983688), (29016, 125723304), (29022, 125697312), (29241, 124755904), (29484, 123727696), (30324, 120300336), (30628, 119106288), (31122, 117215712), (31248, 116743068), (31806, 114694944), (32643, 111754048), (32832, 111110727), (32851, 111046464), (32984, 110598696), (33168, 109985148), (33573, 108658368), (33696, 108261734), (33852, 107762832), (34656, 105262794), (35154, 103771616), (35568, 102563748), (35932, 101524752), (36288, 100528753), (37107, 98309952), (37314, 97764576), (37544, 97165656), (37696, 96773859), (38304, 95237766), (38688, 94292478), (38696, 94272984), (38988, 93566928), (39312, 92795772), (39387, 92619072), (40014, 91167776), (40176, 90800164), (40432, 90225252), (41496, 87911784), (41664, 87557301), (42237, 86369472), (42408, 86021208), (42842, 85149792), (43092, 84655792), (43524, 83815536), (43533, 83798208), (44224, 82488861), (44764, 81493776), (45136, 80822124), (45486, 80200224), (45942, 79404192), (46683, 78143808), (46872, 77828712), (47424, 76922811), (47709, 76463296), (49248, 74073818), (49476, 73732464), (49752, 73323432), (50778, 71841888), (51984, 70175196), (52416, 69596829), (52516, 69464304), (53352, 68375832), (53568, 68100123), (53599, 68060736), (53898, 67683168), (55328, 65933838), (55971, 65176384), (56316, 64777104), (56544, 64515906), (57456, 63491844), (58032, 62861652), (58044, 62848656), (58482, 62377952), (58968, 61863848), (60648, 60150168), (61256, 59553144), (62244, 58607856), (62496, 58371534), (62881, 58014144), (63612, 57347472), (64263, 56766528), (65286, 55877024), (65702, 55523232), (65968, 55299348), (66336, 54992574), (67146, 54329184), (67392, 54130867), (67704, 53881416), (68229, 53466816), (68913, 52936128), (69312, 52631397), (70308, 51885808), (71136, 51281874), (71864, 50762376), (74214, 49154976), (74628, 48882288), (75088, 48582828), (76167, 47894592), (76608, 47618883), (77376, 47146239), (77392, 47136492), (77976, 46783464), (78337, 46567872), (78624, 46397886), (78774, 46309536), (80028, 45583888), (80352, 45400082), (80847, 45122112), (80864, 45112626), (82992, 43955892), (84474, 43184736), (84816, 43010604), (85684, 42574896), (86184, 42327896), (87048, 41907768), (87066, 41899104), (89528, 40746888), (90272, 40411062), (90972, 40100112), (91884, 39702096), (91903, 39693888), (93366, 39071904), (93744, 38914356), (95418, 38231648), (98496, 37036909), (98553, 37015488), (98952, 36866232), (99504, 36661716), (100719, 36219456), (101556, 35920944), (103968, 35087598), (105032, 34732152), (106704, 34187916), (107198, 34030368), (107796, 33841584), (110656, 32966919), (111321, 32769984), (111942, 32588192), (112632, 32388552), (113088, 32257953), (114912, 31745922), (116064, 31430826), (116088, 31424328), (116964, 31188976), (117936, 30931924), (118161, 30873024), (121296, 30075084), (122512, 29776572), (124488, 29303928), (124992, 29185767), (125762, 29007072), (126711, 28789824), (127224, 28673736), (128526, 28383264), (130572, 27938512), (130599, 27932736), (131404, 27761616), (131936, 27649674), (132672, 27496287), (134292, 27164592), (135408, 26940708), (136458, 26733408), (137826, 26468064), (140049, 26047936), (140616, 25942904), (142272, 25640937), (143728, 25381188), (145483, 25075008), (148428, 24577488), (149256, 24441144), (149947, 24328512), (150176, 24291414), (152334, 23947296), (154784, 23568246), (155952, 23391732), (156674, 23283936), (157248, 23198943), (157548, 23154768), (160056, 22791944), (160704, 22700041), (160797, 22686912), (161694, 22561056), (161728, 22556313), (165984, 21977946), (168948, 21592368), (169632, 21505302), (170677, 21373632), (171368, 21287448), (172368, 21163948), (174096, 20953884), (174132, 20949552), (179056, 20373444), (180544, 20205531), (181944, 20050056), (183768, 19851048), (183806, 19846944), (186732, 19535952), (187488, 19457178), (188643, 19338048), (190836, 19115824), (192789, 18922176), (197106, 18507744), (197904, 18433116), (199008, 18330858), (201438, 18109728), (203112, 17960472), (204687, 17822272), (206739, 17645376), (207936, 17543799), (210064, 17366076), (213408, 17093958), (214396, 17015184), (215592, 16920792), (222642, 16384992), (223884, 16294096), (225264, 16194276), (228501, 15964864), (229824, 15872961), (232128, 15715413), (232176, 15712164), (233928, 15594488), (235011, 15522624), (235872, 15465962), (236322, 15436512), (242541, 15040704), (242592, 15037542), (245024, 14888286), (248976, 14651964), (249451, 14624064), (251524, 14503536), (253422, 14394912), (254448, 14336868), (257052, 14191632), (261144, 13969256), (261198, 13966368), (262808, 13880808), (263872, 13824837), (268584, 13582296), (270816, 13470354), (272916, 13366704), (275652, 13234032), (275709, 13231296), (278473, 13099968), (280098, 13023968), (281232, 12971452), (287456, 12690594), (290966, 12537504), (295659, 12338496), (296856, 12288744), (298512, 12220572), (299894, 12164256), (300352, 12145707), (302157, 12073152), (304668, 11973648), (309568, 11784123), (311904, 11695866), (313348, 11641968), (315096, 11577384), (320112, 11395972), (321594, 11343456), (323388, 11280528), (331968, 10988973), (333963, 10923328), (337896, 10796184), (339264, 10752651), (341354, 10686816), (342736, 10643724), (344736, 10581974), (348192, 10476942), (348264, 10474776), (354483, 10291008), (358112, 10186722), (363888, 10025028), (367536, 9925524), (367612, 9923472), (373464, 9767976), (374976, 9728589), (377286, 9669024), (380133, 9596608), (381672, 9557912), (385578, 9461088), (391797, 9310912), (394212, 9253872), (395808, 9216558), (398016, 9165429), (402876, 9054864), (406224, 8980236), (406999, 8963136), (409374, 8911136), (413478, 8822688), (420128, 8683038), (426816, 8546979), (428792, 8507592), (431184, 8460396), (436449, 8358336), (445284, 8192496), (447768, 8147048), (449841, 8109504), (450528, 8097138), (457002, 7982432), (464352, 7856082), (467856, 7797244), (470022, 7761312), (471744, 7732981), (472644, 7718256), (482391, 7562304), (485082, 7520352), (485184, 7518771), (490048, 7444143), (497952, 7325982), (498902, 7312032), (503048, 7251768), (506844, 7197456), (508896, 7168434), (512031, 7124544), (514104, 7095816), (522288, 6984628), (522396, 6983184), (525616, 6940404), (537168, 6791148), (541632, 6735177), (545832, 6683352), (551304, 6617016), (551418, 6615648), (556946, 6549984), (560196, 6511984), (562464, 6485726), (565929, 6446016), (574912, 6345297), (578367, 6307392), (581932, 6268752), (591318, 6169248), (593712, 6144372), (597024, 6110286), (599788, 6082128), (604314, 6036576), (609336, 5986824), (620217, 5881792), (623808, 5847933), (626696, 5820984), (630192, 5788692), (640224, 5697986), (643188, 5671728), (646776, 5640264), (667926, 5461664), (675792, 5398092), (682708, 5343408), (685472, 5321862), (689472, 5290987), (696384, 5238471), (696528, 5237388), (705033, 5174208), (708966, 5145504), (716224, 5093361), (727623, 5013568), (727776, 5012514), (735072, 4962762), (735224, 4961736), (746928, 4883988), (748353, 4874688), (754572, 4834512), (760266, 4798304), (763344, 4778956), (771156, 4730544), (783594, 4655456), (788424, 4626936), (791616, 4608279), (805752, 4527432), (812448, 4490118), (813998, 4481568), (818748, 4455568), (826956, 4411344), (827127, 4410432), (835419, 4366656), (840256, 4341519), (857584, 4253796), (862368, 4230198), (872898, 4179168), (886977, 4112832), (890568, 4096248), (895536, 4073524), (899682, 4054752), (901056, 4048569), (906471, 4024384), (914004, 3991216), (928704, 3928041), (935712, 3898622), (940044, 3880656), (945288, 3859128), (964782, 3781152), (970164, 3760176), (995904, 3662991), (997804, 3656016), (1006096, 3625884), (1013688, 3598728), (1017792, 3584217), (1018381, 3582144), (1024062, 3562272), (1028208, 3547908), (1044576, 3492314), (1044792, 3491592), (1051232, 3470202), (1063449, 3430336), (1074336, 3395574), (1091664, 3341676), (1102608, 3308508), (1102836, 3307824), (1113892, 3274992), (1120392, 3255992), (1124928, 3242863), (1131858, 3223008), (1156734, 3153696), (1163864, 3134376), (1182636, 3084624), (1187424, 3072186), (1194048, 3055143), (1194739, 3053376), (1199576, 3041064), (1208628, 3018288), (1218672, 2993412), (1220997, 2987712), (1240434, 2940896), (1253392, 2910492), (1260384, 2894346), (1280448, 2848993), (1286376, 2835864), (1293552, 2820132), (1309347, 2786112), (1335852, 2730832), (1349523, 2703168), (1351584, 2699046), (1365416, 2671704), (1370944, 2660931), (1393056, 2618694), (1410066, 2587104), (1417932, 2572752), (1447173, 2520768), (1455246, 2506784), (1455552, 2506257), (1470144, 2481381), (1470448, 2480868), (1493856, 2441994), (1496706, 2437344), (1509144, 2417256), (1520532, 2399152), (1526688, 2389478), (1536093, 2374848), (1542312, 2365272), (1567188, 2327728), (1576848, 2313468), (1611504, 2263716), (1624896, 2245059), (1627996, 2240784), (1637496, 2227784), (1653912, 2205672), (1654254, 2205216), (1670838, 2183328), (1697787, 2148672), (1715168, 2126898), (1724736, 2115099), (1735101, 2102464), (1745796, 2089584), (1746157, 2089152), (1773954, 2056416), (1781136, 2048124), (1791072, 2036762), (1799364, 2027376), (1812942, 2012192), (1828008, 1995608), (1871424, 1949311), (1880088, 1940328), (1890576, 1929564)]