4858548537024

素因数分解:

$2^6\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{211}}^1\times {\mathrm{367}}^1$

素因数の和:648

約数の個数: 1680

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 63, 64, 72, 76, 78, 81, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 133, 144, 147, 152, 156, 162, 168, 171, 182, 189, 192, 196, 208, 211, 216, 224, 228, 234, 247, 252, 266, 273, 288, 294, 304, 312, 324, 336, 342, 351, 364, 367, 378, 392, 399, 416, 422, 432, 441, 448, 456, 468, 494, 504, 513, 532, 546, 567, 576, 588, 608, 624, 633, 637, 648, 672, 684, 702, 728, 734, 741, 756, 784, 798, 819, 832, 844, 864, 882, 912, 931, 936, 988, 1008, 1026, 1053, 1064, 1092, 1101, 1134, 1176, 1197, 1216, 1248, 1266, 1274, 1296, 1323, 1344, 1368, 1404, 1456, 1468, 1477, 1482, 1512, 1539, 1568, 1596, 1638, 1688, 1728, 1729, 1764, 1824, 1862, 1872, 1899, 1911, 1976, 2016, 2052, 2106, 2128, 2184, 2202, 2223, 2268, 2352, 2394, 2457, 2496, 2532, 2548, 2569, 2592, 2646, 2736, 2743, 2793, 2808, 2912, 2936, 2954, 2964, 3024, 3078, 3136, 3192, 3276, 3303, 3376, 3458, 3528, 3591, 3648, 3724, 3744, 3798, 3822, 3952, 3969, 4009, 4032, 4104, 4212, 4256, 4368, 4404, 4431, 4446, 4536, 4704, 4771, 4788, 4914, 5064, 5096, 5138, 5184, 5187, 5292, 5472, 5486, 5586, 5616, 5697, 5733, 5824, 5872, 5908, 5928, 6048, 6156, 6384, 6552, 6606, 6669, 6752, 6916, 6973, 7056, 7182, 7371, 7448, 7488, 7596, 7644, 7707, 7904, 7938, 8018, 8208, 8229, 8379, 8424, 8512, 8736, 8808, 8862, 8892, 9072, 9408, 9542, 9576, 9828, 9909, 10128, 10192, 10276, 10339, 10374, 10584, 10773, 10944, 10972, 11172, 11232, 11394, 11466, 11744, 11816, 11856, 12027, 12096, 12103, 12312, 12768, 13104, 13212, 13293, 13338, 13504, 13832, 13946, 14112, 14313, 14364, 14742, 14896, 15192, 15288, 15414, 15561, 15808, 15876, 16036, 16416, 16458, 16758, 16848, 17091, 17199, 17472, 17616, 17724, 17784, 17983, 18144, 19084, 19152, 19201, 19656, 19818, 20007, 20256, 20384, 20552, 20678, 20748, 20919, 21168, 21546, 21944, 22344, 22464, 22788, 22932, 23121, 23488, 23632, 23712, 24054, 24206, 24624, 24687, 25137, 25536, 26208, 26424, 26586, 26676, 27664, 27892, 28063, 28224, 28626, 28728, 29484, 29727, 29792, 30384, 30576, 30828, 31017, 31122, 31752, 32072, 32832, 32916, 33397, 33516, 33696, 34182, 34398, 35232, 35448, 35568, 35966, 36081, 36288, 36309, 38168, 38304, 38402, 39312, 39636, 39879, 40014, 40512, 40768, 41104, 41356, 41496, 41838, 42336, 42939, 43092, 43888, 44688, 45576, 45864, 46242, 46683, 47264, 47424, 48108, 48412, 48811, 49248, 49374, 50274, 51597, 52117, 52416, 52848, 53172, 53352, 53949, 55328, 55784, 56126, 57252, 57456, 57603, 58968, 59454, 59584, 60768, 61152, 61656, 62034, 62244, 62757, 63504, 64144, 65832, 66794, 67032, 67392, 68364, 68796, 69363, 70464, 70896, 71136, 71932, 72162, 72618, 74061, 75411, 76336, 76608, 76804, 77437, 78624, 79272, 79758, 80028, 82208, 82712, 82992, 83676, 84189, 84672, 85878, 86184, 87776, 89376, 90649, 91152, 91728, 92484, 93051, 93366, 94528, 96216, 96824, 97622, 98496, 98748, 100191, 100548, 103194, 104234, 105696, 106344, 106704, 107898, 108243, 108927, 110656, 111568, 112252, 114504, 114912, 115206, 117936, 118908, 119637, 121536, 122304, 123312, 124068, 124488, 125514, 127008, 128288, 128817, 131664, 133588, 134064, 134407, 136728, 137592, 138726, 140049, 141792, 142272, 143864, 144324, 145236, 146433, 148122, 150822, 152672, 153608, 154874, 156351, 157248, 158544, 159516, 160056, 161847, 164416, 165424, 165984, 167352, 168378, 171756, 172368, 172809, 175552, 178752, 181298, 182304, 183456, 184968, 186102, 186732, 188271, 192432, 193648, 195244, 196441, 197496, 200382, 201096, 206388, 208089, 208468, 211392, 212688, 213408, 215796, 216486, 217854, 222183, 223136, 224504, 229008, 229824, 230412, 232311, 233779, 235872, 237816, 239274, 246624, 248136, 248976, 251028, 252567, 254016, 256576, 257634, 263328, 267176, 268128, 268814, 271947, 273456, 275184, 277452, 279153, 280098, 283584, 287728, 288648, 290472, 292866, 296244, 300573, 301644, 305344, 307216, 309748, 312702, 317088, 319032, 320112, 323694, 324729, 326781, 330848, 331968, 334704, 336756, 341677, 343512, 344736, 345618, 362596, 364608, 364819, 366912, 369936, 372204, 373464, 376542, 384864, 386451, 387296, 390488, 392882, 394992, 400764, 402192, 403221, 412776, 416178, 416936, 425376, 426816, 431592, 432972, 435708, 439299, 444366, 446272, 449008, 458016, 460824, 464622, 467558, 469053, 471744, 475632, 478548, 485541, 493248, 496272, 497952, 502056, 505134, 515268, 518427, 526656, 534352, 536256, 537628, 542059, 543894, 546912, 550368, 554904, 558306, 560196, 564813, 575456, 577296, 580944, 585732, 589323, 592488, 601146, 603288, 614432, 619496, 625404, 634176, 634543, 638064, 640224, 647388, 649458, 653562, 661696, 669408, 673512, 683354, 687024, 689472, 691236, 696933, 701337, 725192, 729638, 739872, 744408, 746928, 753084, 757701, 769728, 772902, 774592, 780976, 785764, 789984, 801528, 804384, 806442, 815841, 825552, 832356, 833872, 837459, 850752, 863184, 865944, 871416, 878598, 888732, 898016, 901719, 916032, 921648, 929244, 935116, 938106, 951264, 957096, 971082, 980343, 992544, 995904, 1004112, 1006681, 1010268, 1025031, 1030536, 1036854, 1068704, 1075256, 1084118, 1087788, 1093824, 1094457, 1100736, 1109808, 1116612, 1120392, 1129626, 1150912, 1154592, 1161888, 1171464, 1178646, 1184976, 1202292, 1206576, 1209663, 1228864, 1238992, 1250808, 1269086, 1276128, 1280448, 1294776, 1298916, 1307124, 1317897, 1338816, 1347024, 1366708, 1374048, 1382472, 1393866, 1402674, 1407159, 1450384, 1456623, 1459276, 1471303, 1479744, 1488816, 1493856, 1506168, 1515402, 1545804, 1555281, 1561952, 1571528, 1579968, 1603056, 1608768, 1612884, 1626177, 1631682, 1651104, 1664712, 1667744, 1674918, 1726368, 1731888, 1742832, 1757196, 1767969, 1777464, 1796032, 1803438, 1843296, 1858488, 1870232, 1876212, 1902528, 1903629, 1914192, 1942164, 1960686, 1985088, 2008224, 2013362, 2020536, 2050062, 2061072, 2073708, 2090799, 2104011, 2137408, 2150512, 2168236, 2175576, 2188914, 2219616, 2233224, 2240784, 2259252, 2273103, 2309184, 2323776, 2342928, 2357292, 2369952, 2404584, 2413152, 2419326, 2447523, 2477984, 2501616, 2538172, 2552256, 2553733, 2589552, 2597832, 2614248, 2635794, 2694048, 2705157, 2733416, 2748096, 2764944, 2787732, 2805348, 2814318, 2900768, 2913246, 2918552, 2942606, 2977632, 2987712, 3012336, 3020043, 3030804, 3075093, 3091608, 3110562, 3123904, 3143056, 3206112, 3225768, 3252354, 3263364, 3283371, 3302208, 3329424, 3335488, 3349836, 3452736, 3463776, 3485664, 3514392, 3535938, 3554928, 3606876, 3628989, 3686592, 3716976, 3740464, 3752424, 3794413, 3807258, 3828384, 3884328, 3921372, 3953691, 4016448, 4026724, 4041072, 4100124, 4122144, 4147416, 4181598, 4208022, 4221477, 4301024, 4336472, 4351152, 4377828, 4413909, 4439232, 4441801, 4466448, 4481568, 4518504, 4546206, 4685856, 4714584, 4739904, 4809168, 4826304, 4838652, 4878531, 4895046, 4955968, 5003232, 5076344, 5107466, 5179104, 5195664, 5228496, 5271588, 5303907, 5388096, 5410314, 5466832, 5529888, 5575464, 5610696, 5628636, 5710887, 5801536, 5826492, 5837104, 5885212, 5955264, 6024672, 6040086, 6061608, 6150186, 6183216, 6221124, 6272397, 6286112, 6312033, 6412224, 6451536, 6504708, 6526728, 6566742, 6658848, 6699672, 6927552, 6971328, 7028784, 7046767, 7071876, 7109856, 7213752, 7257978, 7342569, 7433952, 7480928, 7504848, 7588826, 7614516, 7656768, 7661199, 7768656, 7842744, 7907382, 8053448, 8082144, 8200248, 8244288, 8294832, 8363196, 8416044, 8442954, 8602048, 8672944, 8702304, 8755656, 8827818, 8883602, 8932896, 8963136, 9037008, 9060129, 9092412, 9225279, 9371712, 9429168, 9618336, 9677304, 9757062, 9790092, 9850113, 10006464, 10152688, 10214932, 10299121, 10358208, 10391328, 10456992, 10543176, 10607814, 10820628, 10886967, 10933664, 11059776, 11150928, 11221392, 11257272, 11383239, 11421774, 11652984, 11674208, 11770424, 12049344, 12080172, 12123216, 12300372, 12366432, 12442248, 12544794, 12572224, 12624066, 12903072, 13009416, 13053456, 13133484, 13241727, 13317696, 13325403, 13399344, 14057568, 14093534, 14143752, 14219712, 14427504, 14515956, 14635593, 14685138, 14867904, 14961856, 15009696, 15177652, 15229032, 15322398, 15537312, 15685488, 15814764, 15911721, 16106896, 16164288, 16400496, 16589664, 16726392, 16832088, 16885908, 17132661, 17345888, 17404608, 17511312, 17655636, 17767204, 17865792, 18074016, 18120258, 18184824, 18450558, 18858336, 18936099, 19126939, 19236672, 19354608, 19514124, 19580184, 19700226, 20305376, 20429864, 20598242, 20782656, 20913984, 21086352, 21140301, 21215628, 21641256, 21773934, 21867328, 22301856, 22442784, 22514544, 22766478, 22843548, 22983597, 23305968, 23348416, 23540848, 24160344, 24246432, 24600744, 24732864, 24884496, 25089588, 25248132, 25806144, 26018832, 26106912, 26266968, 26483454, 26650806, 26798688, 27180387, 27675837, 28115136, 28187068, 28287504, 28855008, 29031912, 29271186, 29370276, 29550339, 30019392, 30355304, 30458064, 30644796, 30897363, 31074624, 31370976, 31629528, 31823442, 32213792, 32800992, 33179328, 33452784, 33664176, 33771816, 34149717, 34265322, 34691776, 35022624, 35311272, 35534408, 36148032, 36240516, 36369648, 36901116, 37716672, 37872198, 38253878, 38709216, 39028248, 39160368, 39400452, 39725181, 39976209, 40610752, 40859728, 41196484, 42172704, 42280602, 42431256, 43282512, 43547868, 43906779, 44603712, 44885568, 45029088, 45532956, 45687096, 45967194, 46611936, 47081696, 48320688, 48492864, 49201488, 49327369, 49768992, 50179176, 50496264, 51397983, 52037664, 52213824, 52533936, 52966908, 53301612, 53597376, 54360774, 55351674, 56374136, 56575008, 57380817, 57710016, 58063824, 58542372, 58740552, 59100678, 60710608, 60916128, 61289592, 61794726, 62741952, 63259056, 63420903, 63646884, 64427584, 65601984, 66905568, 67328352, 67543632, 68299434, 68530644, 68950791, 70045248, 70622544, 71068816, 72093847, 72481032, 72739296, 73802232, 75744396, 76507756, 77418432, 78056496, 78320736, 78800904, 79450362, 79952418, 81541161, 81719456, 82392968, 84345408, 84561204, 84862512, 86565024, 87095736, 87813558, 90058176, 91065912, 91374192, 91934388, 92692089, 93223872, 94163392, 96641376, 98402976, 98654738, 99537984, 100358352, 100992528, 102449151, 102795966, 104075328, 105067872, 105933816, 106603224, 108721548, 110703348, 112748272, 113150016, 114761634, 116127648, 117084744, 117481104, 118201356, 119175543, 119928627, 121421216, 121832256, 122579184, 123589452, 126518112, 126841806, 127293768, 133811136, 133888573, 134656704, 135087264, 136598868, 137061288, 137901582, 141245088, 142137632, 144187694, 144962064, 145478592, 147604464, 147982107, 151488792, 153015512, 156112992, 156641472, 157601808, 158900724, 159904836, 163082322, 163438912, 164785936, 169122408, 169725024, 172142451, 173130048, 174191472, 175627116, 182131824, 182748384, 183868776, 185384178, 190262709, 193282752, 196805952, 197309476, 200716704, 201985056, 204898302, 205591932, 206852373, 210135744, 211867632, 213206448, 216281541, 217443096, 221406696, 225496544, 229523268, 232255296, 234169488, 234962208, 236402712, 238351086, 239857254, 242842432, 245158368, 247178904, 253036224, 253683612, 254587536, 267777146, 270174528, 273197736, 274122576, 275803164, 278076267, 282490176, 284275264, 288375388, 289924128, 295208928, 295964214, 302977584, 306031024, 307347453, 312225984, 315203616, 317801448, 319809672, 326164644, 329571872, 338244816, 339450048, 344284902, 348382944, 351254232, 359785881, 364263648, 365496768, 367737552, 370768356, 380525418, 394618952, 401433408, 401665719, 403970112, 409796604, 411183864, 413704746, 423735264, 426412896, 432563082, 434886192, 442813392, 443946321, 450993088, 459046536, 468338976, 469924416, 472805424, 476702172, 479714508, 490316736, 494357808, 507367224, 509175072, 516427353, 535554292, 546395472, 548245152, 551606328, 556152534, 570788127, 576750776, 579848256, 590417856, 591928428, 605955168, 612062048, 614694906, 630407232, 635602896, 639619344, 648844623, 652329288, 659143744, 676489632, 688569804, 696765888, 702508464, 719571762, 728527296, 735475104, 741536712, 761050836, 789237904, 803331438, 819593208, 822367728, 827409492, 834228801, 847470528, 852825792, 865126164, 869772384, 885626784, 887892642, 918093072, 936677952, 937220011, 945610848, 953404344, 959429016, 988715616, 1014734448, 1018350144, 1032854706, 1071108584, 1092790944, 1096490304, 1103212656, 1112305068, 1141576254, 1153501552, 1183856856, 1204997157, 1211910336, 1224124096, 1229389812, 1271205792, 1279238688, 1297689246, 1304658576, 1331838963, 1352979264, 1377139608, 1405016928, 1439143524, 1470950208, 1483073424, 1522101672, 1549282059, 1578475808, 1606662876, 1639186416, 1644735456, 1654818984, 1668457602, 1730252328, 1739544768, 1771253568, 1775785284, 1836186144, 1874440022, 1891221696, 1906808688, 1918858032, 1946533869, 1977431232, 2029468896, 2065709412, 2142217168, 2185581888, 2206425312, 2224610136, 2283152508, 2307003104, 2367713712, 2409994314, 2458779624, 2542411584, 2558477376, 2595378492, 2609317152, 2663677926, 2754279216, 2810033856, 2811660033, 2878287048, 2966146848, 3044203344, 3098564118, 3156951616, 3213325752, 3278372832, 3289470912, 3309637968, 3336915204, 3460504656, 3551570568, 3614991471, 3672372288, 3748880044, 3813617376, 3837716064, 3893067738, 3995516889, 4058937792, 4131418824, 4284434336, 4412850624, 4449220272, 4566305016, 4614006208, 4735427424, 4819988628, 4917559248, 5190756984, 5218634304, 5327355852, 5508558432, 5623320066, 5756574096, 5839601607, 5932293696, 6088406688, 6197128236, 6426651504, 6556745664, 6619275936, 6673830408, 6921009312, 7103141136, 7229982942, 7497760088, 7627234752, 7675432128, 7786135476, 7991033778, 8262837648, 8434980099, 8568868672, 8898440544, 9132610032, 9470854848, 9639977256, 9835118496, 10381513968, 10654711704, 10844974413, 11017116864, 11246640132, 11513148192, 11679203214, 12176813376, 12394256472, 12853303008, 13238551872, 13347660816, 13842018624, 14206282272, 14459965884, 14995520176, 15572270952, 15982067556, 16525675296, 16869960198, 17796881088, 18265220064, 19279954512, 19670236992, 20763027936, 21309423408, 21689948826, 22493280264, 23026296384, 23358406428, 24788512944, 25304940297, 25706606016, 26695321632, 28412564544, 28919931768, 29991040352, 31144541904, 31964135112, 33051350592, 33739920396, 36530440128, 38559909024, 41526055872, 42618846816, 43379897652, 44986560528, 46716812856, 49577025888, 50609880594, 53390643264, 57839863536, 59982080704, 62289083808, 63928270224, 67479840792, 75914820891, 77119818048, 85237693632, 86759795304, 89973121056, 93433625712, 99154051776, 101219761188, 115679727072, 124578167616, 127856540448, 134959681584, 151829641782, 173519590608, 179946242112, 186867251424, 202439522376, 231359454144, 255713080896, 269919363168, 303659283564, 347039181216, 373734502848, 404879044752, 539838726336, 607318567128, 694078362432, 809758089504, 1214637134256, 1619516179008, 2429274268512, 4858548537024]

約数ペア:

[(1, 4858548537024), (2, 2429274268512), (3, 1619516179008), (4, 1214637134256), (6, 809758089504), (7, 694078362432), (8, 607318567128), (9, 539838726336), (12, 404879044752), (13, 373734502848), (14, 347039181216), (16, 303659283564), (18, 269919363168), (19, 255713080896), (21, 231359454144), (24, 202439522376), (26, 186867251424), (27, 179946242112), (28, 173519590608), (32, 151829641782), (36, 134959681584), (38, 127856540448), (39, 124578167616), (42, 115679727072), (48, 101219761188), (49, 99154051776), (52, 93433625712), (54, 89973121056), (56, 86759795304), (57, 85237693632), (63, 77119818048), (64, 75914820891), (72, 67479840792), (76, 63928270224), (78, 62289083808), (81, 59982080704), (84, 57839863536), (91, 53390643264), (96, 50609880594), (98, 49577025888), (104, 46716812856), (108, 44986560528), (112, 43379897652), (114, 42618846816), (117, 41526055872), (126, 38559909024), (133, 36530440128), (144, 33739920396), (147, 33051350592), (152, 31964135112), (156, 31144541904), (162, 29991040352), (168, 28919931768), (171, 28412564544), (182, 26695321632), (189, 25706606016), (192, 25304940297), (196, 24788512944), (208, 23358406428), (211, 23026296384), (216, 22493280264), (224, 21689948826), (228, 21309423408), (234, 20763027936), (247, 19670236992), (252, 19279954512), (266, 18265220064), (273, 17796881088), (288, 16869960198), (294, 16525675296), (304, 15982067556), (312, 15572270952), (324, 14995520176), (336, 14459965884), (342, 14206282272), (351, 13842018624), (364, 13347660816), (367, 13238551872), (378, 12853303008), (392, 12394256472), (399, 12176813376), (416, 11679203214), (422, 11513148192), (432, 11246640132), (441, 11017116864), (448, 10844974413), (456, 10654711704), (468, 10381513968), (494, 9835118496), (504, 9639977256), (513, 9470854848), (532, 9132610032), (546, 8898440544), (567, 8568868672), (576, 8434980099), (588, 8262837648), (608, 7991033778), (624, 7786135476), (633, 7675432128), (637, 7627234752), (648, 7497760088), (672, 7229982942), (684, 7103141136), (702, 6921009312), (728, 6673830408), (734, 6619275936), (741, 6556745664), (756, 6426651504), (784, 6197128236), (798, 6088406688), (819, 5932293696), (832, 5839601607), (844, 5756574096), (864, 5623320066), (882, 5508558432), (912, 5327355852), (931, 5218634304), (936, 5190756984), (988, 4917559248), (1008, 4819988628), (1026, 4735427424), (1053, 4614006208), (1064, 4566305016), (1092, 4449220272), (1101, 4412850624), (1134, 4284434336), (1176, 4131418824), (1197, 4058937792), (1216, 3995516889), (1248, 3893067738), (1266, 3837716064), (1274, 3813617376), (1296, 3748880044), (1323, 3672372288), (1344, 3614991471), (1368, 3551570568), (1404, 3460504656), (1456, 3336915204), (1468, 3309637968), (1477, 3289470912), (1482, 3278372832), (1512, 3213325752), (1539, 3156951616), (1568, 3098564118), (1596, 3044203344), (1638, 2966146848), (1688, 2878287048), (1728, 2811660033), (1729, 2810033856), (1764, 2754279216), (1824, 2663677926), (1862, 2609317152), (1872, 2595378492), (1899, 2558477376), (1911, 2542411584), (1976, 2458779624), (2016, 2409994314), (2052, 2367713712), (2106, 2307003104), (2128, 2283152508), (2184, 2224610136), (2202, 2206425312), (2223, 2185581888), (2268, 2142217168), (2352, 2065709412), (2394, 2029468896), (2457, 1977431232), (2496, 1946533869), (2532, 1918858032), (2548, 1906808688), (2569, 1891221696), (2592, 1874440022), (2646, 1836186144), (2736, 1775785284), (2743, 1771253568), (2793, 1739544768), (2808, 1730252328), (2912, 1668457602), (2936, 1654818984), (2954, 1644735456), (2964, 1639186416), (3024, 1606662876), (3078, 1578475808), (3136, 1549282059), (3192, 1522101672), (3276, 1483073424), (3303, 1470950208), (3376, 1439143524), (3458, 1405016928), (3528, 1377139608), (3591, 1352979264), (3648, 1331838963), (3724, 1304658576), (3744, 1297689246), (3798, 1279238688), (3822, 1271205792), (3952, 1229389812), (3969, 1224124096), (4009, 1211910336), (4032, 1204997157), (4104, 1183856856), (4212, 1153501552), (4256, 1141576254), (4368, 1112305068), (4404, 1103212656), (4431, 1096490304), (4446, 1092790944), (4536, 1071108584), (4704, 1032854706), (4771, 1018350144), (4788, 1014734448), (4914, 988715616), (5064, 959429016), (5096, 953404344), (5138, 945610848), (5184, 937220011), (5187, 936677952), (5292, 918093072), (5472, 887892642), (5486, 885626784), (5586, 869772384), (5616, 865126164), (5697, 852825792), (5733, 847470528), (5824, 834228801), (5872, 827409492), (5908, 822367728), (5928, 819593208), (6048, 803331438), (6156, 789237904), (6384, 761050836), (6552, 741536712), (6606, 735475104), (6669, 728527296), (6752, 719571762), (6916, 702508464), (6973, 696765888), (7056, 688569804), (7182, 676489632), (7371, 659143744), (7448, 652329288), (7488, 648844623), (7596, 639619344), (7644, 635602896), (7707, 630407232), (7904, 614694906), (7938, 612062048), (8018, 605955168), (8208, 591928428), (8229, 590417856), (8379, 579848256), (8424, 576750776), (8512, 570788127), (8736, 556152534), (8808, 551606328), (8862, 548245152), (8892, 546395472), (9072, 535554292), (9408, 516427353), (9542, 509175072), (9576, 507367224), (9828, 494357808), (9909, 490316736), (10128, 479714508), (10192, 476702172), (10276, 472805424), (10339, 469924416), (10374, 468338976), (10584, 459046536), (10773, 450993088), (10944, 443946321), (10972, 442813392), (11172, 434886192), (11232, 432563082), (11394, 426412896), (11466, 423735264), (11744, 413704746), (11816, 411183864), (11856, 409796604), (12027, 403970112), (12096, 401665719), (12103, 401433408), (12312, 394618952), (12768, 380525418), (13104, 370768356), (13212, 367737552), (13293, 365496768), (13338, 364263648), (13504, 359785881), (13832, 351254232), (13946, 348382944), (14112, 344284902), (14313, 339450048), (14364, 338244816), (14742, 329571872), (14896, 326164644), (15192, 319809672), (15288, 317801448), (15414, 315203616), (15561, 312225984), (15808, 307347453), (15876, 306031024), (16036, 302977584), (16416, 295964214), (16458, 295208928), (16758, 289924128), (16848, 288375388), (17091, 284275264), (17199, 282490176), (17472, 278076267), (17616, 275803164), (17724, 274122576), (17784, 273197736), (17983, 270174528), (18144, 267777146), (19084, 254587536), (19152, 253683612), (19201, 253036224), (19656, 247178904), (19818, 245158368), (20007, 242842432), (20256, 239857254), (20384, 238351086), (20552, 236402712), (20678, 234962208), (20748, 234169488), (20919, 232255296), (21168, 229523268), (21546, 225496544), (21944, 221406696), (22344, 217443096), (22464, 216281541), (22788, 213206448), (22932, 211867632), (23121, 210135744), (23488, 206852373), (23632, 205591932), (23712, 204898302), (24054, 201985056), (24206, 200716704), (24624, 197309476), (24687, 196805952), (25137, 193282752), (25536, 190262709), (26208, 185384178), (26424, 183868776), (26586, 182748384), (26676, 182131824), (27664, 175627116), (27892, 174191472), (28063, 173130048), (28224, 172142451), (28626, 169725024), (28728, 169122408), (29484, 164785936), (29727, 163438912), (29792, 163082322), (30384, 159904836), (30576, 158900724), (30828, 157601808), (31017, 156641472), (31122, 156112992), (31752, 153015512), (32072, 151488792), (32832, 147982107), (32916, 147604464), (33397, 145478592), (33516, 144962064), (33696, 144187694), (34182, 142137632), (34398, 141245088), (35232, 137901582), (35448, 137061288), (35568, 136598868), (35966, 135087264), (36081, 134656704), (36288, 133888573), (36309, 133811136), (38168, 127293768), (38304, 126841806), (38402, 126518112), (39312, 123589452), (39636, 122579184), (39879, 121832256), (40014, 121421216), (40512, 119928627), (40768, 119175543), (41104, 118201356), (41356, 117481104), (41496, 117084744), (41838, 116127648), (42336, 114761634), (42939, 113150016), (43092, 112748272), (43888, 110703348), (44688, 108721548), (45576, 106603224), (45864, 105933816), (46242, 105067872), (46683, 104075328), (47264, 102795966), (47424, 102449151), (48108, 100992528), (48412, 100358352), (48811, 99537984), (49248, 98654738), (49374, 98402976), (50274, 96641376), (51597, 94163392), (52117, 93223872), (52416, 92692089), (52848, 91934388), (53172, 91374192), (53352, 91065912), (53949, 90058176), (55328, 87813558), (55784, 87095736), (56126, 86565024), (57252, 84862512), (57456, 84561204), (57603, 84345408), (58968, 82392968), (59454, 81719456), (59584, 81541161), (60768, 79952418), (61152, 79450362), (61656, 78800904), (62034, 78320736), (62244, 78056496), (62757, 77418432), (63504, 76507756), (64144, 75744396), (65832, 73802232), (66794, 72739296), (67032, 72481032), (67392, 72093847), (68364, 71068816), (68796, 70622544), (69363, 70045248), (70464, 68950791), (70896, 68530644), (71136, 68299434), (71932, 67543632), (72162, 67328352), (72618, 66905568), (74061, 65601984), (75411, 64427584), (76336, 63646884), (76608, 63420903), (76804, 63259056), (77437, 62741952), (78624, 61794726), (79272, 61289592), (79758, 60916128), (80028, 60710608), (82208, 59100678), (82712, 58740552), (82992, 58542372), (83676, 58063824), (84189, 57710016), (84672, 57380817), (85878, 56575008), (86184, 56374136), (87776, 55351674), (89376, 54360774), (90649, 53597376), (91152, 53301612), (91728, 52966908), (92484, 52533936), (93051, 52213824), (93366, 52037664), (94528, 51397983), (96216, 50496264), (96824, 50179176), (97622, 49768992), (98496, 49327369), (98748, 49201488), (100191, 48492864), (100548, 48320688), (103194, 47081696), (104234, 46611936), (105696, 45967194), (106344, 45687096), (106704, 45532956), (107898, 45029088), (108243, 44885568), (108927, 44603712), (110656, 43906779), (111568, 43547868), (112252, 43282512), (114504, 42431256), (114912, 42280602), (115206, 42172704), (117936, 41196484), (118908, 40859728), (119637, 40610752), (121536, 39976209), (122304, 39725181), (123312, 39400452), (124068, 39160368), (124488, 39028248), (125514, 38709216), (127008, 38253878), (128288, 37872198), (128817, 37716672), (131664, 36901116), (133588, 36369648), (134064, 36240516), (134407, 36148032), (136728, 35534408), (137592, 35311272), (138726, 35022624), (140049, 34691776), (141792, 34265322), (142272, 34149717), (143864, 33771816), (144324, 33664176), (145236, 33452784), (146433, 33179328), (148122, 32800992), (150822, 32213792), (152672, 31823442), (153608, 31629528), (154874, 31370976), (156351, 31074624), (157248, 30897363), (158544, 30644796), (159516, 30458064), (160056, 30355304), (161847, 30019392), (164416, 29550339), (165424, 29370276), (165984, 29271186), (167352, 29031912), (168378, 28855008), (171756, 28287504), (172368, 28187068), (172809, 28115136), (175552, 27675837), (178752, 27180387), (181298, 26798688), (182304, 26650806), (183456, 26483454), (184968, 26266968), (186102, 26106912), (186732, 26018832), (188271, 25806144), (192432, 25248132), (193648, 25089588), (195244, 24884496), (196441, 24732864), (197496, 24600744), (200382, 24246432), (201096, 24160344), (206388, 23540848), (208089, 23348416), (208468, 23305968), (211392, 22983597), (212688, 22843548), (213408, 22766478), (215796, 22514544), (216486, 22442784), (217854, 22301856), (222183, 21867328), (223136, 21773934), (224504, 21641256), (229008, 21215628), (229824, 21140301), (230412, 21086352), (232311, 20913984), (233779, 20782656), (235872, 20598242), (237816, 20429864), (239274, 20305376), (246624, 19700226), (248136, 19580184), (248976, 19514124), (251028, 19354608), (252567, 19236672), (254016, 19126939), (256576, 18936099), (257634, 18858336), (263328, 18450558), (267176, 18184824), (268128, 18120258), (268814, 18074016), (271947, 17865792), (273456, 17767204), (275184, 17655636), (277452, 17511312), (279153, 17404608), (280098, 17345888), (283584, 17132661), (287728, 16885908), (288648, 16832088), (290472, 16726392), (292866, 16589664), (296244, 16400496), (300573, 16164288), (301644, 16106896), (305344, 15911721), (307216, 15814764), (309748, 15685488), (312702, 15537312), (317088, 15322398), (319032, 15229032), (320112, 15177652), (323694, 15009696), (324729, 14961856), (326781, 14867904), (330848, 14685138), (331968, 14635593), (334704, 14515956), (336756, 14427504), (341677, 14219712), (343512, 14143752), (344736, 14093534), (345618, 14057568), (362596, 13399344), (364608, 13325403), (364819, 13317696), (366912, 13241727), (369936, 13133484), (372204, 13053456), (373464, 13009416), (376542, 12903072), (384864, 12624066), (386451, 12572224), (387296, 12544794), (390488, 12442248), (392882, 12366432), (394992, 12300372), (400764, 12123216), (402192, 12080172), (403221, 12049344), (412776, 11770424), (416178, 11674208), (416936, 11652984), (425376, 11421774), (426816, 11383239), (431592, 11257272), (432972, 11221392), (435708, 11150928), (439299, 11059776), (444366, 10933664), (446272, 10886967), (449008, 10820628), (458016, 10607814), (460824, 10543176), (464622, 10456992), (467558, 10391328), (469053, 10358208), (471744, 10299121), (475632, 10214932), (478548, 10152688), (485541, 10006464), (493248, 9850113), (496272, 9790092), (497952, 9757062), (502056, 9677304), (505134, 9618336), (515268, 9429168), (518427, 9371712), (526656, 9225279), (534352, 9092412), (536256, 9060129), (537628, 9037008), (542059, 8963136), (543894, 8932896), (546912, 8883602), (550368, 8827818), (554904, 8755656), (558306, 8702304), (560196, 8672944), (564813, 8602048), (575456, 8442954), (577296, 8416044), (580944, 8363196), (585732, 8294832), (589323, 8244288), (592488, 8200248), (601146, 8082144), (603288, 8053448), (614432, 7907382), (619496, 7842744), (625404, 7768656), (634176, 7661199), (634543, 7656768), (638064, 7614516), (640224, 7588826), (647388, 7504848), (649458, 7480928), (653562, 7433952), (661696, 7342569), (669408, 7257978), (673512, 7213752), (683354, 7109856), (687024, 7071876), (689472, 7046767), (691236, 7028784), (696933, 6971328), (701337, 6927552), (725192, 6699672), (729638, 6658848), (739872, 6566742), (744408, 6526728), (746928, 6504708), (753084, 6451536), (757701, 6412224), (769728, 6312033), (772902, 6286112), (774592, 6272397), (780976, 6221124), (785764, 6183216), (789984, 6150186), (801528, 6061608), (804384, 6040086), (806442, 6024672), (815841, 5955264), (825552, 5885212), (832356, 5837104), (833872, 5826492), (837459, 5801536), (850752, 5710887), (863184, 5628636), (865944, 5610696), (871416, 5575464), (878598, 5529888), (888732, 5466832), (898016, 5410314), (901719, 5388096), (916032, 5303907), (921648, 5271588), (929244, 5228496), (935116, 5195664), (938106, 5179104), (951264, 5107466), (957096, 5076344), (971082, 5003232), (980343, 4955968), (992544, 4895046), (995904, 4878531), (1004112, 4838652), (1006681, 4826304), (1010268, 4809168), (1025031, 4739904), (1030536, 4714584), (1036854, 4685856), (1068704, 4546206), (1075256, 4518504), (1084118, 4481568), (1087788, 4466448), (1093824, 4441801), (1094457, 4439232), (1100736, 4413909), (1109808, 4377828), (1116612, 4351152), (1120392, 4336472), (1129626, 4301024), (1150912, 4221477), (1154592, 4208022), (1161888, 4181598), (1171464, 4147416), (1178646, 4122144), (1184976, 4100124), (1202292, 4041072), (1206576, 4026724), (1209663, 4016448), (1228864, 3953691), (1238992, 3921372), (1250808, 3884328), (1269086, 3828384), (1276128, 3807258), (1280448, 3794413), (1294776, 3752424), (1298916, 3740464), (1307124, 3716976), (1317897, 3686592), (1338816, 3628989), (1347024, 3606876), (1366708, 3554928), (1374048, 3535938), (1382472, 3514392), (1393866, 3485664), (1402674, 3463776), (1407159, 3452736), (1450384, 3349836), (1456623, 3335488), (1459276, 3329424), (1471303, 3302208), (1479744, 3283371), (1488816, 3263364), (1493856, 3252354), (1506168, 3225768), (1515402, 3206112), (1545804, 3143056), (1555281, 3123904), (1561952, 3110562), (1571528, 3091608), (1579968, 3075093), (1603056, 3030804), (1608768, 3020043), (1612884, 3012336), (1626177, 2987712), (1631682, 2977632), (1651104, 2942606), (1664712, 2918552), (1667744, 2913246), (1674918, 2900768), (1726368, 2814318), (1731888, 2805348), (1742832, 2787732), (1757196, 2764944), (1767969, 2748096), (1777464, 2733416), (1796032, 2705157), (1803438, 2694048), (1843296, 2635794), (1858488, 2614248), (1870232, 2597832), (1876212, 2589552), (1902528, 2553733), (1903629, 2552256), (1914192, 2538172), (1942164, 2501616), (1960686, 2477984), (1985088, 2447523), (2008224, 2419326), (2013362, 2413152), (2020536, 2404584), (2050062, 2369952), (2061072, 2357292), (2073708, 2342928), (2090799, 2323776), (2104011, 2309184), (2137408, 2273103), (2150512, 2259252), (2168236, 2240784), (2175576, 2233224), (2188914, 2219616)]