623487691008

素因数分解:

$2^8\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{257}}^1$

素因数の和:357

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 29, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 58, 63, 64, 72, 76, 78, 84, 87, 91, 96, 98, 104, 108, 112, 114, 116, 117, 126, 128, 133, 144, 147, 152, 156, 168, 171, 174, 182, 189, 192, 196, 203, 208, 216, 224, 228, 232, 234, 247, 252, 256, 257, 261, 266, 273, 288, 294, 304, 312, 336, 342, 348, 351, 364, 377, 378, 384, 392, 399, 406, 416, 432, 441, 448, 456, 464, 468, 494, 504, 513, 514, 522, 532, 546, 551, 576, 588, 608, 609, 624, 637, 672, 684, 696, 702, 728, 741, 754, 756, 768, 771, 783, 784, 798, 812, 819, 832, 864, 882, 896, 912, 928, 931, 936, 988, 1008, 1026, 1028, 1044, 1064, 1092, 1102, 1131, 1152, 1176, 1197, 1216, 1218, 1248, 1274, 1323, 1344, 1368, 1392, 1404, 1421, 1456, 1482, 1508, 1512, 1542, 1566, 1568, 1596, 1624, 1638, 1653, 1664, 1728, 1729, 1764, 1792, 1799, 1824, 1827, 1856, 1862, 1872, 1911, 1976, 2016, 2052, 2056, 2088, 2128, 2184, 2204, 2223, 2262, 2304, 2313, 2352, 2394, 2432, 2436, 2457, 2496, 2548, 2639, 2646, 2688, 2736, 2784, 2793, 2808, 2842, 2912, 2964, 3016, 3024, 3084, 3132, 3136, 3192, 3248, 3276, 3306, 3328, 3341, 3393, 3456, 3458, 3528, 3591, 3598, 3648, 3654, 3712, 3724, 3744, 3822, 3857, 3952, 4032, 4104, 4112, 4176, 4256, 4263, 4368, 4408, 4446, 4524, 4626, 4704, 4788, 4864, 4872, 4883, 4914, 4959, 4992, 5096, 5187, 5278, 5292, 5376, 5397, 5472, 5481, 5568, 5586, 5616, 5684, 5733, 5824, 5928, 6032, 6048, 6168, 6264, 6272, 6384, 6496, 6552, 6612, 6669, 6682, 6786, 6912, 6916, 6939, 7056, 7163, 7182, 7196, 7296, 7308, 7424, 7448, 7453, 7488, 7644, 7714, 7904, 7917, 8064, 8208, 8224, 8352, 8379, 8512, 8526, 8736, 8816, 8892, 9048, 9252, 9408, 9576, 9744, 9766, 9828, 9918, 9984, 10023, 10179, 10192, 10374, 10556, 10584, 10794, 10944, 10962, 11136, 11172, 11232, 11368, 11466, 11571, 11648, 11856, 12064, 12096, 12103, 12336, 12528, 12544, 12593, 12768, 12789, 12992, 13104, 13224, 13338, 13364, 13572, 13832, 13878, 14112, 14326, 14364, 14392, 14592, 14616, 14649, 14877, 14896, 14906, 14976, 15288, 15428, 15561, 15808, 15834, 16128, 16191, 16416, 16448, 16704, 16758, 17024, 17052, 17199, 17472, 17632, 17784, 18096, 18473, 18504, 18816, 19152, 19488, 19532, 19656, 19836, 20046, 20358, 20384, 20748, 21112, 21168, 21489, 21588, 21888, 21924, 22272, 22344, 22359, 22464, 22736, 22932, 23142, 23296, 23387, 23712, 23751, 24128, 24192, 24206, 24672, 25056, 25137, 25186, 25536, 25578, 25984, 26208, 26448, 26676, 26728, 26999, 27144, 27664, 27756, 28224, 28652, 28728, 28784, 29232, 29298, 29754, 29792, 29812, 29952, 30069, 30576, 30856, 31122, 31616, 31668, 32382, 32832, 32896, 33408, 33516, 34048, 34104, 34181, 34398, 34713, 34944, 35264, 35568, 36192, 36309, 36946, 37008, 37632, 37779, 38304, 38367, 38976, 39064, 39312, 39672, 40092, 40716, 40768, 41496, 42224, 42336, 42978, 43176, 43776, 43848, 43947, 44688, 44718, 44928, 45472, 45864, 46284, 46683, 46774, 47424, 47502, 48256, 48384, 48412, 48573, 49344, 50112, 50141, 50274, 50372, 51072, 51156, 51968, 52171, 52416, 52896, 53352, 53456, 53998, 54288, 55328, 55419, 55512, 56448, 57304, 57456, 57568, 58464, 58596, 59508, 59584, 59624, 60138, 61152, 61712, 62244, 63232, 63336, 63479, 64467, 64764, 65664, 65792, 66816, 67032, 67077, 68208, 68362, 68796, 69426, 69888, 70161, 70528, 71136, 71253, 72384, 72618, 73892, 74016, 75558, 76608, 76734, 77952, 78128, 78624, 79344, 80184, 80997, 81432, 81536, 82992, 84448, 84672, 85956, 86352, 87696, 87894, 89376, 89436, 89856, 90207, 90944, 91728, 92568, 93366, 93548, 94848, 95004, 96512, 96824, 96889, 97146, 98688, 100224, 100282, 100548, 100744, 102144, 102312, 102543, 104139, 104342, 104832, 105792, 106704, 106912, 107996, 108576, 108927, 110656, 110838, 111024, 112896, 113337, 114608, 114912, 115136, 116928, 117192, 119016, 119168, 119248, 120276, 122304, 123424, 124488, 126672, 126958, 128934, 129528, 131328, 131841, 134064, 134154, 136416, 136724, 137592, 138852, 140322, 141056, 141607, 142272, 142506, 144768, 145236, 147784, 148032, 150423, 151116, 153216, 153468, 155904, 156256, 156513, 157248, 158688, 160368, 161994, 162864, 163072, 163709, 165984, 166257, 168896, 169344, 171912, 172704, 175392, 175788, 178752, 178872, 180414, 181888, 183456, 185136, 186732, 187096, 189696, 190008, 190437, 193401, 193648, 193778, 194292, 197376, 200448, 200564, 201096, 201231, 201488, 204624, 205086, 208278, 208684, 209664, 210483, 211584, 213408, 213824, 215992, 217152, 217854, 221312, 221676, 222048, 226674, 229216, 229824, 230272, 233856, 234384, 238032, 238336, 238496, 239267, 240552, 242991, 244608, 246848, 248976, 253344, 253916, 257868, 259056, 263682, 268128, 268308, 272832, 273448, 275184, 277704, 280644, 283214, 284544, 285012, 289536, 290472, 290667, 295568, 296064, 300846, 302232, 306432, 306936, 307629, 312512, 313026, 314496, 317376, 320736, 323988, 325728, 326781, 327418, 331968, 332514, 337792, 338688, 340011, 343824, 345408, 350784, 350987, 351576, 357504, 357744, 360828, 363776, 365197, 366912, 370272, 373464, 374192, 380016, 380874, 386802, 387296, 387556, 388584, 401128, 402192, 402462, 402976, 409248, 410172, 416556, 417368, 420966, 423168, 424821, 426816, 427648, 431984, 434304, 435708, 442624, 443352, 444096, 444353, 451269, 453348, 458432, 459648, 460544, 467712, 468768, 469539, 476064, 476992, 478534, 481104, 485982, 489216, 491127, 493696, 497952, 498771, 506688, 507832, 515736, 518112, 527364, 536256, 536616, 545664, 546896, 550368, 555408, 561288, 566428, 569088, 570024, 571311, 580944, 581334, 591136, 592128, 601692, 604464, 613872, 615258, 625024, 626052, 628992, 631449, 634752, 641472, 647976, 651456, 653562, 654836, 663936, 665028, 675584, 678223, 680022, 687648, 690816, 701568, 701974, 703152, 715008, 715488, 717801, 721656, 728973, 730394, 733824, 740544, 746928, 748384, 760032, 761748, 773604, 774592, 775112, 777168, 802256, 804384, 804924, 805952, 818496, 820344, 833112, 834736, 841932, 849642, 853632, 855296, 863968, 868608, 871416, 872001, 886704, 888192, 888706, 902538, 906696, 916864, 919296, 922887, 937536, 939078, 952128, 953984, 957068, 962208, 971964, 982254, 987392, 991249, 995904, 997542, 1013376, 1015664, 1031472, 1036224, 1052961, 1054728, 1072512, 1073232, 1091328, 1093792, 1095591, 1100736, 1110816, 1122576, 1132856, 1140048, 1142622, 1161888, 1162668, 1182272, 1203384, 1208928, 1227744, 1230516, 1250048, 1252104, 1262898, 1269504, 1274463, 1282944, 1295952, 1302912, 1307124, 1309672, 1327872, 1330056, 1333059, 1353807, 1356446, 1360044, 1375296, 1381632, 1403136, 1403948, 1406304, 1408617, 1430976, 1435602, 1443312, 1457946, 1460788, 1467648, 1473381, 1481088, 1493856, 1496768, 1520064, 1523496, 1547208, 1549184, 1550224, 1554336, 1604512, 1608768, 1609848, 1611904, 1636992, 1640688, 1666224, 1669472, 1683864, 1699284, 1707264, 1713933, 1727936, 1742832, 1744002, 1773408, 1776384, 1777412, 1805076, 1813392, 1833728, 1840891, 1845774, 1875072, 1878156, 1904256, 1907968, 1914136, 1924416, 1943928, 1964508, 1982498, 1991808, 1995084, 2026752, 2031328, 2034669, 2062944, 2072448, 2105922, 2109456, 2145024, 2146464, 2153403, 2187584, 2191182, 2201472, 2221632, 2245152, 2265712, 2280096, 2285244, 2323776, 2325336, 2364544, 2406768, 2417856, 2455488, 2461032, 2504208, 2525796, 2548926, 2565888, 2591904, 2605824, 2614248, 2616003, 2619344, 2660112, 2666118, 2707614, 2712892, 2720088, 2750592, 2807896, 2812608, 2817234, 2861952, 2871204, 2886624, 2915892, 2921576, 2946762, 2962176, 2973747, 2987712, 2993536, 3040128, 3046992, 3094416, 3098368, 3100448, 3108672, 3110471, 3158883, 3209024, 3217536, 3219696, 3223808, 3273984, 3281376, 3286773, 3332448, 3338944, 3367728, 3398568, 3427866, 3455872, 3485664, 3488004, 3546816, 3554824, 3610152, 3626784, 3681782, 3691548, 3750144, 3756312, 3808512, 3823389, 3828272, 3848832, 3887856, 3929016, 3964996, 3983616, 3990168, 3999177, 4062656, 4069338, 4125888, 4144896, 4211844, 4218912, 4292928, 4306806, 4375168, 4382364, 4402944, 4420143, 4443264, 4490304, 4531424, 4560192, 4570488, 4647552, 4650672, 4729088, 4747561, 4813536, 4835712, 4910976, 4922064, 5008416, 5051592, 5097852, 5183808, 5228496, 5232006, 5238688, 5320224, 5332236, 5415228, 5425784, 5440176, 5501184, 5522673, 5615792, 5625216, 5634468, 5723904, 5742408, 5773248, 5831784, 5843152, 5893524, 5947494, 5975424, 5987072, 6080256, 6093984, 6104007, 6188832, 6200896, 6217344, 6220942, 6317766, 6418048, 6435072, 6439392, 6460209, 6562752, 6573546, 6664896, 6677888, 6735456, 6797136, 6855732, 6911744, 6938743, 6971328, 6976008, 7093632, 7109648, 7220304, 7253568, 7363564, 7383096, 7512624, 7646778, 7656544, 7697664, 7775712, 7858032, 7929992, 7980336, 7998354, 8125312, 8138676, 8251776, 8423688, 8437824, 8585856, 8613612, 8750336, 8764728, 8840286, 8886528, 8921241, 8980608, 9062848, 9120384, 9140976, 9295104, 9301344, 9331413, 9476649, 9495122, 9627072, 9671424, 9821952, 9844128, 9860319, 10016832, 10103184, 10195704, 10367616, 10456992, 10464012, 10477376, 10640448, 10664472, 10830456, 10851568, 10880352, 11045346, 11231584, 11250432, 11268936, 11484816, 11546496, 11663568, 11686304, 11787048, 11894988, 11950848, 11997531, 12187968, 12208014, 12377664, 12401792, 12434688, 12441884, 12635532, 12836096, 12878784, 12886237, 12920418, 13125504, 13147092, 13329792, 13355776, 13470912, 13594272, 13711464, 13877486, 13942656, 13952016, 14187264, 14219296, 14242683, 14440608, 14507136, 14727128, 14766192, 15025248, 15293556, 15313088, 15551424, 15716064, 15859984, 15960672, 15996708, 16250624, 16277352, 16503552, 16568019, 16847376, 16875648, 17171712, 17227224, 17529456, 17680572, 17842482, 17961216, 18125696, 18240768, 18281952, 18312021, 18602688, 18662826, 18953298, 18990244, 19254144, 19688256, 19720638, 20033664, 20206368, 20391408, 20735232, 20816229, 20913984, 20928024, 20954752, 21280896, 21328944, 21660912, 21703136, 21760704, 22090692, 22463168, 22537872, 22969632, 23092992, 23327136, 23372608, 23574096, 23789976, 23995062, 24375936, 24416028, 24755328, 24803584, 24883768, 25271064, 25757568, 25772474, 25840836, 26251008, 26294184, 26659584, 26763723, 26941824, 27188544, 27422928, 27754972, 27885312, 27904032, 27994239, 28438592, 28485366, 28881216, 29014272, 29454256, 29532384, 30050496, 30587112, 30626176, 31102848, 31432128, 31719968, 31921344, 31993416, 32554704, 33136038, 33694752, 33751296, 34454448, 35058912, 35361144, 35684964, 36251392, 36563904, 36624042, 37205376, 37325652, 37906596, 37980488, 38508288, 38658711, 39376512, 39441276, 40067328, 40412736, 40782816, 41632458, 41827968, 41856048, 41909504, 42561792, 42657888, 42728049, 43321824, 43406272, 43521408, 44181384, 44926336, 45075744, 45939264, 46654272, 46745216, 47148192, 47579952, 47990124, 48751872, 48832056, 49510656, 49704057, 49767536, 50542128, 51515136, 51544948, 51681672, 52588368, 53527446, 53883648, 54377088, 54845856, 55509944, 55808064, 55988478, 56877184, 56970732, 57762432, 58908512, 59064768, 60100992, 61174224, 61252352, 62205696, 62448687, 62864256, 63439936, 63842688, 63986832, 65109408, 66272076, 67389504, 68908896, 70117824, 70722288, 71369928, 73127808, 73248084, 74410752, 74651304, 75813192, 75960976, 77317422, 78753024, 78882552, 80825472, 81565632, 83264916, 83655936, 83712096, 83982717, 85315776, 85456098, 86643648, 86812544, 87042816, 88362768, 89852672, 90151488, 90203659, 91878528, 93308544, 93490432, 94296384, 95159904, 95980248, 97664112, 99408114, 99535072, 101084256, 103089896, 103363344, 105176736, 107054892, 108754176, 109691712, 111019888, 111616128, 111976956, 113754368, 113941464, 115524864, 115976133, 117817024, 118129536, 120201984, 122348448, 124897374, 125728512, 126879872, 127685376, 127973664, 128184147, 130218816, 132544152, 134779008, 137817792, 140235648, 141444576, 142739856, 146255616, 146496168, 149302608, 151626384, 151921952, 154634844, 157765104, 161650944, 163131264, 166529832, 167424192, 167965434, 170631552, 170912196, 173287296, 173625088, 176725536, 180302976, 180407318, 183757056, 186617088, 187346061, 188592768, 190319808, 191960496, 195328224, 198816228, 199070144, 202168512, 206179792, 206726688, 210353472, 214109784, 219383424, 222039776, 223232256, 223953912, 227882928, 231952266, 235634048, 236259072, 244696896, 249794748, 253759744, 255947328, 256368294, 260437632, 265088304, 269558016, 270610977, 275635584, 280471296, 282889152, 285479712, 292992336, 298605216, 303252768, 303843904, 309269688, 315530208, 326262528, 333059664, 334848384, 335930868, 341263104, 341824392, 346574592, 347928399, 353451072, 360605952, 360814636, 374692122, 377185536, 380639616, 383920992, 390656448, 397632456, 398140288, 404337024, 412359584, 413453376, 420706944, 428219568, 438766848, 444079552, 447907824, 455765856, 463904532, 471268096, 489393792, 499589496, 511894656, 512736588, 520875264, 530176608, 541221954, 551271168, 565778304, 570959424, 585984672, 597210432, 606505536, 607687808, 618539376, 631060416, 666119328, 669696768, 671861736, 683648784, 695856798, 706902144, 721629272, 749384244, 761279232, 767841984, 781312896, 795264912, 796280576, 808674048, 811832931, 824719168, 826906752, 841413888, 856439136, 888159104, 895815648, 911531712, 927809064, 978787584, 999178992, 1023789312, 1025473176, 1060353216, 1082443908, 1131556608, 1141918848, 1171969344, 1194420864, 1213011072, 1215375616, 1237078752, 1262120832, 1332238656, 1343723472, 1367297568, 1391713596, 1413804288, 1443258544, 1498768488, 1535683968, 1562625792, 1590529824, 1623665862, 1649438336, 1653813504, 1712878272, 1776318208, 1791631296, 1823063424, 1855618128, 1998357984, 2050946352, 2120706432, 2164887816, 2283837696, 2343938688, 2388841728, 2426022144, 2435498793, 2474157504, 2524241664, 2664477312, 2687446944, 2734595136, 2783427192, 2886517088, 2997536976, 3071367936, 3181059648, 3247331724, 3298876672, 3425756544, 3583262592, 3646126848, 3711236256, 3996715968, 4101892704, 4241412864, 4329775632, 4687877376, 4870997586, 4948315008, 5328954624, 5374893888, 5469190272, 5566854384, 5773034176, 5995073952, 6362119296, 6494663448, 6851513088, 7166525184, 7422472512, 7993431936, 8203785408, 8659551264, 9741995172, 9896630016, 10749787776, 10938380544, 11133708768, 11546068352, 11990147904, 12724238592, 12989326896, 14844945024, 15986863872, 16407570816, 17319102528, 19483990344, 21499575552, 22267417536, 23092136704, 23980295808, 25978653792, 29689890048, 32815141632, 34638205056, 38967980688, 44534835072, 47960591616, 51957307584, 69276410112, 77935961376, 89069670144, 103914615168, 155871922752, 207829230336, 311743845504, 623487691008]

約数ペア:

[(1, 623487691008), (2, 311743845504), (3, 207829230336), (4, 155871922752), (6, 103914615168), (7, 89069670144), (8, 77935961376), (9, 69276410112), (12, 51957307584), (13, 47960591616), (14, 44534835072), (16, 38967980688), (18, 34638205056), (19, 32815141632), (21, 29689890048), (24, 25978653792), (26, 23980295808), (27, 23092136704), (28, 22267417536), (29, 21499575552), (32, 19483990344), (36, 17319102528), (38, 16407570816), (39, 15986863872), (42, 14844945024), (48, 12989326896), (49, 12724238592), (52, 11990147904), (54, 11546068352), (56, 11133708768), (57, 10938380544), (58, 10749787776), (63, 9896630016), (64, 9741995172), (72, 8659551264), (76, 8203785408), (78, 7993431936), (84, 7422472512), (87, 7166525184), (91, 6851513088), (96, 6494663448), (98, 6362119296), (104, 5995073952), (108, 5773034176), (112, 5566854384), (114, 5469190272), (116, 5374893888), (117, 5328954624), (126, 4948315008), (128, 4870997586), (133, 4687877376), (144, 4329775632), (147, 4241412864), (152, 4101892704), (156, 3996715968), (168, 3711236256), (171, 3646126848), (174, 3583262592), (182, 3425756544), (189, 3298876672), (192, 3247331724), (196, 3181059648), (203, 3071367936), (208, 2997536976), (216, 2886517088), (224, 2783427192), (228, 2734595136), (232, 2687446944), (234, 2664477312), (247, 2524241664), (252, 2474157504), (256, 2435498793), (257, 2426022144), (261, 2388841728), (266, 2343938688), (273, 2283837696), (288, 2164887816), (294, 2120706432), (304, 2050946352), (312, 1998357984), (336, 1855618128), (342, 1823063424), (348, 1791631296), (351, 1776318208), (364, 1712878272), (377, 1653813504), (378, 1649438336), (384, 1623665862), (392, 1590529824), (399, 1562625792), (406, 1535683968), (416, 1498768488), (432, 1443258544), (441, 1413804288), (448, 1391713596), (456, 1367297568), (464, 1343723472), (468, 1332238656), (494, 1262120832), (504, 1237078752), (513, 1215375616), (514, 1213011072), (522, 1194420864), (532, 1171969344), (546, 1141918848), (551, 1131556608), (576, 1082443908), (588, 1060353216), (608, 1025473176), (609, 1023789312), (624, 999178992), (637, 978787584), (672, 927809064), (684, 911531712), (696, 895815648), (702, 888159104), (728, 856439136), (741, 841413888), (754, 826906752), (756, 824719168), (768, 811832931), (771, 808674048), (783, 796280576), (784, 795264912), (798, 781312896), (812, 767841984), (819, 761279232), (832, 749384244), (864, 721629272), (882, 706902144), (896, 695856798), (912, 683648784), (928, 671861736), (931, 669696768), (936, 666119328), (988, 631060416), (1008, 618539376), (1026, 607687808), (1028, 606505536), (1044, 597210432), (1064, 585984672), (1092, 570959424), (1102, 565778304), (1131, 551271168), (1152, 541221954), (1176, 530176608), (1197, 520875264), (1216, 512736588), (1218, 511894656), (1248, 499589496), (1274, 489393792), (1323, 471268096), (1344, 463904532), (1368, 455765856), (1392, 447907824), (1404, 444079552), (1421, 438766848), (1456, 428219568), (1482, 420706944), (1508, 413453376), (1512, 412359584), (1542, 404337024), (1566, 398140288), (1568, 397632456), (1596, 390656448), (1624, 383920992), (1638, 380639616), (1653, 377185536), (1664, 374692122), (1728, 360814636), (1729, 360605952), (1764, 353451072), (1792, 347928399), (1799, 346574592), (1824, 341824392), (1827, 341263104), (1856, 335930868), (1862, 334848384), (1872, 333059664), (1911, 326262528), (1976, 315530208), (2016, 309269688), (2052, 303843904), (2056, 303252768), (2088, 298605216), (2128, 292992336), (2184, 285479712), (2204, 282889152), (2223, 280471296), (2262, 275635584), (2304, 270610977), (2313, 269558016), (2352, 265088304), (2394, 260437632), (2432, 256368294), (2436, 255947328), (2457, 253759744), (2496, 249794748), (2548, 244696896), (2639, 236259072), (2646, 235634048), (2688, 231952266), (2736, 227882928), (2784, 223953912), (2793, 223232256), (2808, 222039776), (2842, 219383424), (2912, 214109784), (2964, 210353472), (3016, 206726688), (3024, 206179792), (3084, 202168512), (3132, 199070144), (3136, 198816228), (3192, 195328224), (3248, 191960496), (3276, 190319808), (3306, 188592768), (3328, 187346061), (3341, 186617088), (3393, 183757056), (3456, 180407318), (3458, 180302976), (3528, 176725536), (3591, 173625088), (3598, 173287296), (3648, 170912196), (3654, 170631552), (3712, 167965434), (3724, 167424192), (3744, 166529832), (3822, 163131264), (3857, 161650944), (3952, 157765104), (4032, 154634844), (4104, 151921952), (4112, 151626384), (4176, 149302608), (4256, 146496168), (4263, 146255616), (4368, 142739856), (4408, 141444576), (4446, 140235648), (4524, 137817792), (4626, 134779008), (4704, 132544152), (4788, 130218816), (4864, 128184147), (4872, 127973664), (4883, 127685376), (4914, 126879872), (4959, 125728512), (4992, 124897374), (5096, 122348448), (5187, 120201984), (5278, 118129536), (5292, 117817024), (5376, 115976133), (5397, 115524864), (5472, 113941464), (5481, 113754368), (5568, 111976956), (5586, 111616128), (5616, 111019888), (5684, 109691712), (5733, 108754176), (5824, 107054892), (5928, 105176736), (6032, 103363344), (6048, 103089896), (6168, 101084256), (6264, 99535072), (6272, 99408114), (6384, 97664112), (6496, 95980248), (6552, 95159904), (6612, 94296384), (6669, 93490432), (6682, 93308544), (6786, 91878528), (6912, 90203659), (6916, 90151488), (6939, 89852672), (7056, 88362768), (7163, 87042816), (7182, 86812544), (7196, 86643648), (7296, 85456098), (7308, 85315776), (7424, 83982717), (7448, 83712096), (7453, 83655936), (7488, 83264916), (7644, 81565632), (7714, 80825472), (7904, 78882552), (7917, 78753024), (8064, 77317422), (8208, 75960976), (8224, 75813192), (8352, 74651304), (8379, 74410752), (8512, 73248084), (8526, 73127808), (8736, 71369928), (8816, 70722288), (8892, 70117824), (9048, 68908896), (9252, 67389504), (9408, 66272076), (9576, 65109408), (9744, 63986832), (9766, 63842688), (9828, 63439936), (9918, 62864256), (9984, 62448687), (10023, 62205696), (10179, 61252352), (10192, 61174224), (10374, 60100992), (10556, 59064768), (10584, 58908512), (10794, 57762432), (10944, 56970732), (10962, 56877184), (11136, 55988478), (11172, 55808064), (11232, 55509944), (11368, 54845856), (11466, 54377088), (11571, 53883648), (11648, 53527446), (11856, 52588368), (12064, 51681672), (12096, 51544948), (12103, 51515136), (12336, 50542128), (12528, 49767536), (12544, 49704057), (12593, 49510656), (12768, 48832056), (12789, 48751872), (12992, 47990124), (13104, 47579952), (13224, 47148192), (13338, 46745216), (13364, 46654272), (13572, 45939264), (13832, 45075744), (13878, 44926336), (14112, 44181384), (14326, 43521408), (14364, 43406272), (14392, 43321824), (14592, 42728049), (14616, 42657888), (14649, 42561792), (14877, 41909504), (14896, 41856048), (14906, 41827968), (14976, 41632458), (15288, 40782816), (15428, 40412736), (15561, 40067328), (15808, 39441276), (15834, 39376512), (16128, 38658711), (16191, 38508288), (16416, 37980488), (16448, 37906596), (16704, 37325652), (16758, 37205376), (17024, 36624042), (17052, 36563904), (17199, 36251392), (17472, 35684964), (17632, 35361144), (17784, 35058912), (18096, 34454448), (18473, 33751296), (18504, 33694752), (18816, 33136038), (19152, 32554704), (19488, 31993416), (19532, 31921344), (19656, 31719968), (19836, 31432128), (20046, 31102848), (20358, 30626176), (20384, 30587112), (20748, 30050496), (21112, 29532384), (21168, 29454256), (21489, 29014272), (21588, 28881216), (21888, 28485366), (21924, 28438592), (22272, 27994239), (22344, 27904032), (22359, 27885312), (22464, 27754972), (22736, 27422928), (22932, 27188544), (23142, 26941824), (23296, 26763723), (23387, 26659584), (23712, 26294184), (23751, 26251008), (24128, 25840836), (24192, 25772474), (24206, 25757568), (24672, 25271064), (25056, 24883768), (25137, 24803584), (25186, 24755328), (25536, 24416028), (25578, 24375936), (25984, 23995062), (26208, 23789976), (26448, 23574096), (26676, 23372608), (26728, 23327136), (26999, 23092992), (27144, 22969632), (27664, 22537872), (27756, 22463168), (28224, 22090692), (28652, 21760704), (28728, 21703136), (28784, 21660912), (29232, 21328944), (29298, 21280896), (29754, 20954752), (29792, 20928024), (29812, 20913984), (29952, 20816229), (30069, 20735232), (30576, 20391408), (30856, 20206368), (31122, 20033664), (31616, 19720638), (31668, 19688256), (32382, 19254144), (32832, 18990244), (32896, 18953298), (33408, 18662826), (33516, 18602688), (34048, 18312021), (34104, 18281952), (34181, 18240768), (34398, 18125696), (34713, 17961216), (34944, 17842482), (35264, 17680572), (35568, 17529456), (36192, 17227224), (36309, 17171712), (36946, 16875648), (37008, 16847376), (37632, 16568019), (37779, 16503552), (38304, 16277352), (38367, 16250624), (38976, 15996708), (39064, 15960672), (39312, 15859984), (39672, 15716064), (40092, 15551424), (40716, 15313088), (40768, 15293556), (41496, 15025248), (42224, 14766192), (42336, 14727128), (42978, 14507136), (43176, 14440608), (43776, 14242683), (43848, 14219296), (43947, 14187264), (44688, 13952016), (44718, 13942656), (44928, 13877486), (45472, 13711464), (45864, 13594272), (46284, 13470912), (46683, 13355776), (46774, 13329792), (47424, 13147092), (47502, 13125504), (48256, 12920418), (48384, 12886237), (48412, 12878784), (48573, 12836096), (49344, 12635532), (50112, 12441884), (50141, 12434688), (50274, 12401792), (50372, 12377664), (51072, 12208014), (51156, 12187968), (51968, 11997531), (52171, 11950848), (52416, 11894988), (52896, 11787048), (53352, 11686304), (53456, 11663568), (53998, 11546496), (54288, 11484816), (55328, 11268936), (55419, 11250432), (55512, 11231584), (56448, 11045346), (57304, 10880352), (57456, 10851568), (57568, 10830456), (58464, 10664472), (58596, 10640448), (59508, 10477376), (59584, 10464012), (59624, 10456992), (60138, 10367616), (61152, 10195704), (61712, 10103184), (62244, 10016832), (63232, 9860319), (63336, 9844128), (63479, 9821952), (64467, 9671424), (64764, 9627072), (65664, 9495122), (65792, 9476649), (66816, 9331413), (67032, 9301344), (67077, 9295104), (68208, 9140976), (68362, 9120384), (68796, 9062848), (69426, 8980608), (69888, 8921241), (70161, 8886528), (70528, 8840286), (71136, 8764728), (71253, 8750336), (72384, 8613612), (72618, 8585856), (73892, 8437824), (74016, 8423688), (75558, 8251776), (76608, 8138676), (76734, 8125312), (77952, 7998354), (78128, 7980336), (78624, 7929992), (79344, 7858032), (80184, 7775712), (80997, 7697664), (81432, 7656544), (81536, 7646778), (82992, 7512624), (84448, 7383096), (84672, 7363564), (85956, 7253568), (86352, 7220304), (87696, 7109648), (87894, 7093632), (89376, 6976008), (89436, 6971328), (89856, 6938743), (90207, 6911744), (90944, 6855732), (91728, 6797136), (92568, 6735456), (93366, 6677888), (93548, 6664896), (94848, 6573546), (95004, 6562752), (96512, 6460209), (96824, 6439392), (96889, 6435072), (97146, 6418048), (98688, 6317766), (100224, 6220942), (100282, 6217344), (100548, 6200896), (100744, 6188832), (102144, 6104007), (102312, 6093984), (102543, 6080256), (104139, 5987072), (104342, 5975424), (104832, 5947494), (105792, 5893524), (106704, 5843152), (106912, 5831784), (107996, 5773248), (108576, 5742408), (108927, 5723904), (110656, 5634468), (110838, 5625216), (111024, 5615792), (112896, 5522673), (113337, 5501184), (114608, 5440176), (114912, 5425784), (115136, 5415228), (116928, 5332236), (117192, 5320224), (119016, 5238688), (119168, 5232006), (119248, 5228496), (120276, 5183808), (122304, 5097852), (123424, 5051592), (124488, 5008416), (126672, 4922064), (126958, 4910976), (128934, 4835712), (129528, 4813536), (131328, 4747561), (131841, 4729088), (134064, 4650672), (134154, 4647552), (136416, 4570488), (136724, 4560192), (137592, 4531424), (138852, 4490304), (140322, 4443264), (141056, 4420143), (141607, 4402944), (142272, 4382364), (142506, 4375168), (144768, 4306806), (145236, 4292928), (147784, 4218912), (148032, 4211844), (150423, 4144896), (151116, 4125888), (153216, 4069338), (153468, 4062656), (155904, 3999177), (156256, 3990168), (156513, 3983616), (157248, 3964996), (158688, 3929016), (160368, 3887856), (161994, 3848832), (162864, 3828272), (163072, 3823389), (163709, 3808512), (165984, 3756312), (166257, 3750144), (168896, 3691548), (169344, 3681782), (171912, 3626784), (172704, 3610152), (175392, 3554824), (175788, 3546816), (178752, 3488004), (178872, 3485664), (180414, 3455872), (181888, 3427866), (183456, 3398568), (185136, 3367728), (186732, 3338944), (187096, 3332448), (189696, 3286773), (190008, 3281376), (190437, 3273984), (193401, 3223808), (193648, 3219696), (193778, 3217536), (194292, 3209024), (197376, 3158883), (200448, 3110471), (200564, 3108672), (201096, 3100448), (201231, 3098368), (201488, 3094416), (204624, 3046992), (205086, 3040128), (208278, 2993536), (208684, 2987712), (209664, 2973747), (210483, 2962176), (211584, 2946762), (213408, 2921576), (213824, 2915892), (215992, 2886624), (217152, 2871204), (217854, 2861952), (221312, 2817234), (221676, 2812608), (222048, 2807896), (226674, 2750592), (229216, 2720088), (229824, 2712892), (230272, 2707614), (233856, 2666118), (234384, 2660112), (238032, 2619344), (238336, 2616003), (238496, 2614248), (239267, 2605824), (240552, 2591904), (242991, 2565888), (244608, 2548926), (246848, 2525796), (248976, 2504208), (253344, 2461032), (253916, 2455488), (257868, 2417856), (259056, 2406768), (263682, 2364544), (268128, 2325336), (268308, 2323776), (272832, 2285244), (273448, 2280096), (275184, 2265712), (277704, 2245152), (280644, 2221632), (283214, 2201472), (284544, 2191182), (285012, 2187584), (289536, 2153403), (290472, 2146464), (290667, 2145024), (295568, 2109456), (296064, 2105922), (300846, 2072448), (302232, 2062944), (306432, 2034669), (306936, 2031328), (307629, 2026752), (312512, 1995084), (313026, 1991808), (314496, 1982498), (317376, 1964508), (320736, 1943928), (323988, 1924416), (325728, 1914136), (326781, 1907968), (327418, 1904256), (331968, 1878156), (332514, 1875072), (337792, 1845774), (338688, 1840891), (340011, 1833728), (343824, 1813392), (345408, 1805076), (350784, 1777412), (350987, 1776384), (351576, 1773408), (357504, 1744002), (357744, 1742832), (360828, 1727936), (363776, 1713933), (365197, 1707264), (366912, 1699284), (370272, 1683864), (373464, 1669472), (374192, 1666224), (380016, 1640688), (380874, 1636992), (386802, 1611904), (387296, 1609848), (387556, 1608768), (388584, 1604512), (401128, 1554336), (402192, 1550224), (402462, 1549184), (402976, 1547208), (409248, 1523496), (410172, 1520064), (416556, 1496768), (417368, 1493856), (420966, 1481088), (423168, 1473381), (424821, 1467648), (426816, 1460788), (427648, 1457946), (431984, 1443312), (434304, 1435602), (435708, 1430976), (442624, 1408617), (443352, 1406304), (444096, 1403948), (444353, 1403136), (451269, 1381632), (453348, 1375296), (458432, 1360044), (459648, 1356446), (460544, 1353807), (467712, 1333059), (468768, 1330056), (469539, 1327872), (476064, 1309672), (476992, 1307124), (478534, 1302912), (481104, 1295952), (485982, 1282944), (489216, 1274463), (491127, 1269504), (493696, 1262898), (497952, 1252104), (498771, 1250048), (506688, 1230516), (507832, 1227744), (515736, 1208928), (518112, 1203384), (527364, 1182272), (536256, 1162668), (536616, 1161888), (545664, 1142622), (546896, 1140048), (550368, 1132856), (555408, 1122576), (561288, 1110816), (566428, 1100736), (569088, 1095591), (570024, 1093792), (571311, 1091328), (580944, 1073232), (581334, 1072512), (591136, 1054728), (592128, 1052961), (601692, 1036224), (604464, 1031472), (613872, 1015664), (615258, 1013376), (625024, 997542), (626052, 995904), (628992, 991249), (631449, 987392), (634752, 982254), (641472, 971964), (647976, 962208), (651456, 957068), (653562, 953984), (654836, 952128), (663936, 939078), (665028, 937536), (675584, 922887), (678223, 919296), (680022, 916864), (687648, 906696), (690816, 902538), (701568, 888706), (701974, 888192), (703152, 886704), (715008, 872001), (715488, 871416), (717801, 868608), (721656, 863968), (728973, 855296), (730394, 853632), (733824, 849642), (740544, 841932), (746928, 834736), (748384, 833112), (760032, 820344), (761748, 818496), (773604, 805952), (774592, 804924), (775112, 804384), (777168, 802256)]