4790849970816

素因数分解:

$2^7\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{73}}^1\times {\mathrm{523}}^1$

素因数の和:668

約数の個数: 1920

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

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

約数列:

[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, 73, 76, 78, 81, 84, 91, 96, 98, 104, 108, 112, 114, 117, 126, 128, 133, 144, 146, 147, 152, 156, 162, 168, 171, 182, 189, 192, 196, 208, 216, 219, 224, 228, 234, 247, 252, 266, 273, 288, 292, 294, 304, 312, 324, 336, 342, 351, 364, 378, 384, 392, 399, 416, 432, 438, 441, 448, 456, 468, 494, 504, 511, 513, 523, 532, 546, 567, 576, 584, 588, 608, 624, 637, 648, 657, 672, 684, 702, 728, 741, 756, 784, 798, 819, 832, 864, 876, 882, 896, 912, 931, 936, 949, 988, 1008, 1022, 1026, 1046, 1053, 1064, 1092, 1134, 1152, 1168, 1176, 1197, 1216, 1248, 1274, 1296, 1314, 1323, 1344, 1368, 1387, 1404, 1456, 1482, 1512, 1533, 1539, 1568, 1569, 1596, 1638, 1664, 1728, 1729, 1752, 1764, 1824, 1862, 1872, 1898, 1911, 1971, 1976, 2016, 2044, 2052, 2092, 2106, 2128, 2184, 2223, 2268, 2336, 2352, 2394, 2432, 2457, 2496, 2548, 2592, 2628, 2646, 2688, 2736, 2774, 2793, 2808, 2847, 2912, 2964, 3024, 3066, 3078, 3136, 3138, 3192, 3276, 3456, 3458, 3504, 3528, 3577, 3591, 3648, 3661, 3724, 3744, 3796, 3822, 3942, 3952, 3969, 4032, 4088, 4104, 4161, 4184, 4212, 4256, 4368, 4446, 4536, 4599, 4672, 4704, 4707, 4788, 4914, 4992, 5096, 5184, 5187, 5256, 5292, 5472, 5548, 5586, 5616, 5694, 5733, 5824, 5913, 5928, 6048, 6132, 6156, 6272, 6276, 6384, 6552, 6643, 6669, 6799, 6916, 7008, 7056, 7154, 7182, 7296, 7322, 7371, 7448, 7488, 7592, 7644, 7884, 7904, 7938, 8064, 8176, 8208, 8322, 8368, 8379, 8424, 8512, 8541, 8736, 8892, 9072, 9198, 9344, 9408, 9414, 9576, 9709, 9828, 9937, 10192, 10368, 10374, 10512, 10584, 10731, 10773, 10944, 10983, 11096, 11172, 11232, 11388, 11466, 11648, 11826, 11856, 12096, 12103, 12264, 12312, 12483, 12552, 12768, 13104, 13286, 13338, 13598, 13797, 13832, 14016, 14112, 14121, 14308, 14364, 14644, 14742, 14896, 14976, 15184, 15288, 15561, 15768, 15808, 15876, 16352, 16416, 16644, 16736, 16758, 16848, 17024, 17082, 17199, 17472, 17784, 18031, 18144, 18396, 18816, 18828, 19152, 19418, 19656, 19874, 19929, 20007, 20384, 20397, 20748, 21024, 21168, 21462, 21546, 21888, 21966, 22192, 22344, 22464, 22776, 22932, 23652, 23712, 24192, 24206, 24528, 24624, 24966, 25104, 25137, 25536, 25623, 25627, 26208, 26572, 26676, 27196, 27594, 27664, 28032, 28224, 28242, 28616, 28728, 29127, 29288, 29484, 29792, 29811, 30368, 30576, 31122, 31536, 31616, 31752, 32193, 32704, 32832, 32949, 33288, 33472, 33516, 33696, 34164, 34398, 34944, 35568, 36062, 36288, 36309, 36792, 37449, 37656, 38179, 38304, 38836, 39312, 39748, 39858, 40014, 40768, 40794, 41391, 41496, 42048, 42336, 42363, 42924, 43092, 43932, 44384, 44688, 44928, 45552, 45864, 46501, 46683, 47304, 47424, 47593, 48412, 49056, 49248, 49932, 50208, 50274, 51072, 51246, 51254, 51597, 52416, 53144, 53352, 54093, 54392, 55188, 55328, 56448, 56484, 57232, 57456, 58254, 58576, 58968, 59584, 59622, 59787, 60736, 61152, 61191, 62244, 63072, 63504, 64386, 65408, 65664, 65898, 66576, 66944, 67032, 67392, 67963, 68328, 68796, 69559, 71136, 72124, 72576, 72618, 73584, 74898, 75312, 75411, 76358, 76608, 76869, 76881, 77672, 78624, 79496, 79716, 80028, 81536, 81588, 82782, 82992, 84096, 84672, 84726, 85848, 86184, 87381, 87864, 88768, 89376, 89433, 91104, 91728, 93002, 93366, 94608, 94848, 95186, 96579, 96824, 98112, 98496, 98847, 99864, 100416, 100548, 102492, 102508, 103194, 104832, 106288, 106704, 108186, 108784, 108927, 110376, 110656, 112347, 112968, 114464, 114537, 114912, 116508, 117152, 117936, 119168, 119244, 119574, 121472, 122304, 122382, 124488, 126144, 126217, 127008, 128772, 129181, 131796, 133152, 134064, 134784, 135926, 136656, 137592, 139118, 139503, 140049, 142272, 142779, 144248, 145236, 147168, 149796, 150624, 150822, 152716, 153216, 153738, 153762, 155344, 157248, 158992, 159432, 160056, 162279, 163176, 165564, 165984, 169344, 169452, 171696, 172368, 174762, 175728, 177536, 178752, 178866, 179361, 182208, 183456, 183573, 186004, 186732, 189216, 190372, 193158, 193648, 196224, 196992, 197694, 199728, 200832, 201096, 203889, 204984, 205016, 206388, 208677, 212576, 213408, 216372, 217568, 217854, 220752, 221312, 224694, 225936, 228928, 229074, 229824, 230643, 233016, 234304, 235872, 238488, 239148, 244608, 244764, 248976, 252288, 252434, 254016, 257544, 258362, 262143, 263592, 266304, 267253, 268128, 268299, 271852, 273312, 275184, 278236, 279006, 280098, 284544, 285558, 288496, 289737, 290472, 294336, 296541, 299592, 301248, 301644, 305432, 307476, 307524, 310688, 314496, 317984, 318864, 320112, 324558, 326352, 326781, 331128, 331968, 333151, 338904, 343392, 343611, 344736, 349524, 351456, 357504, 357732, 358722, 364416, 366912, 367146, 372008, 373464, 378432, 378651, 380744, 386316, 387296, 387543, 395388, 399456, 402192, 407778, 409968, 410032, 412776, 417354, 418509, 425152, 426816, 428337, 432744, 435136, 435708, 441504, 449388, 451872, 457856, 458148, 459648, 461286, 466032, 468608, 471744, 476976, 478296, 486837, 486913, 489528, 496327, 497952, 504868, 508032, 515088, 516724, 524286, 527184, 532608, 534506, 536256, 536598, 538083, 543704, 546624, 550368, 550719, 556472, 558012, 560196, 571116, 576992, 579474, 580944, 588672, 593082, 599184, 602496, 603288, 610864, 611667, 614952, 615048, 621376, 626031, 635968, 637728, 640224, 649116, 652704, 653562, 662256, 663936, 666302, 677808, 686784, 687222, 689472, 691929, 699048, 702912, 715464, 717444, 725401, 733824, 734292, 744016, 746928, 756864, 757302, 761488, 772632, 774592, 775086, 786429, 790776, 798912, 801759, 804384, 804897, 815556, 819936, 820064, 825552, 834708, 837018, 850304, 853632, 856674, 865488, 870272, 871416, 883008, 883519, 898776, 903744, 904267, 916296, 922572, 932064, 943488, 953952, 956592, 973674, 973826, 979056, 980343, 992654, 995904, 999453, 1009736, 1030176, 1030833, 1033448, 1048572, 1054368, 1069012, 1072512, 1073196, 1076166, 1087408, 1093248, 1100736, 1101438, 1112944, 1116024, 1120392, 1135953, 1142232, 1153984, 1158948, 1161888, 1162629, 1186164, 1198368, 1206576, 1221728, 1223334, 1229904, 1230096, 1242752, 1252062, 1255527, 1271936, 1275456, 1280448, 1285011, 1298232, 1305408, 1307124, 1324512, 1332604, 1355616, 1373568, 1374444, 1378944, 1383858, 1398096, 1405824, 1430928, 1434888, 1450802, 1460511, 1460739, 1468584, 1488032, 1488981, 1493856, 1514604, 1522976, 1545264, 1549184, 1550172, 1572858, 1581552, 1597824, 1603518, 1608768, 1609794, 1631112, 1639872, 1640128, 1651104, 1669416, 1674036, 1713348, 1730976, 1742832, 1766016, 1767038, 1797552, 1807488, 1808534, 1832592, 1835001, 1845144, 1864128, 1870771, 1878093, 1907904, 1913184, 1947348, 1947652, 1958112, 1960686, 1985308, 1991808, 1998906, 2019472, 2060352, 2061666, 2066896, 2075787, 2097144, 2108736, 2138024, 2146392, 2152332, 2174816, 2176203, 2201472, 2202876, 2225888, 2232048, 2240784, 2271906, 2284464, 2307968, 2317896, 2323776, 2325258, 2372328, 2396736, 2405277, 2413152, 2443456, 2446668, 2459808, 2460192, 2504124, 2511054, 2550912, 2560896, 2570022, 2596464, 2610816, 2614248, 2649024, 2650557, 2665208, 2711232, 2712801, 2748888, 2767716, 2796192, 2861856, 2869776, 2901604, 2921022, 2921478, 2937168, 2976064, 2977962, 2987712, 2998359, 3029208, 3045952, 3090528, 3092499, 3100344, 3145716, 3163104, 3207036, 3217536, 3219588, 3262224, 3279744, 3280256, 3302208, 3338832, 3348072, 3407859, 3426696, 3461952, 3474289, 3485664, 3487887, 3534076, 3595104, 3617068, 3665184, 3670002, 3690288, 3728256, 3741542, 3756186, 3766581, 3815808, 3826368, 3855033, 3894696, 3895304, 3916224, 3921372, 3970616, 3997812, 4038944, 4120704, 4123332, 4133792, 4151574, 4194288, 4217472, 4276048, 4292784, 4304664, 4349632, 4352406, 4382217, 4405752, 4451776, 4464096, 4466943, 4481568, 4543812, 4568928, 4635792, 4647552, 4650516, 4744656, 4793472, 4810554, 4826304, 4886912, 4893336, 4919616, 4920384, 5008248, 5022108, 5077807, 5140044, 5192928, 5228496, 5298048, 5301114, 5330416, 5422464, 5425602, 5497776, 5505003, 5535432, 5592384, 5612313, 5634279, 5723712, 5739552, 5803208, 5842044, 5842956, 5874336, 5952128, 5955924, 5975424, 5996718, 6058416, 6091904, 6181056, 6184998, 6200688, 6291432, 6326208, 6329869, 6414072, 6439176, 6524448, 6528609, 6604416, 6677664, 6696144, 6815718, 6853392, 6923904, 6948578, 6971328, 6975774, 7068152, 7190208, 7215831, 7234136, 7330368, 7340004, 7380576, 7483084, 7512372, 7533162, 7652736, 7710066, 7789392, 7790608, 7832448, 7842744, 7941232, 7951671, 7995624, 8077888, 8138403, 8246664, 8267584, 8303148, 8388576, 8552096, 8585568, 8609328, 8699264, 8704812, 8764434, 8811504, 8903552, 8928192, 8933886, 8963136, 8995077, 9087624, 9137856, 9271584, 9301032, 9430213, 9489312, 9621108, 9652608, 9786672, 9839232, 9840768, 10016496, 10044216, 10155614, 10223577, 10280088, 10385856, 10422867, 10456992, 10463661, 10602228, 10660832, 10851204, 10995552, 11010006, 11070864, 11184768, 11224626, 11268558, 11447424, 11479104, 11606416, 11684088, 11685912, 11748672, 11911848, 11993436, 12116832, 12362112, 12369996, 12401376, 12582864, 12652416, 12659738, 12828144, 12878352, 13048896, 13057218, 13146651, 13355328, 13392288, 13400829, 13631436, 13706784, 13897156, 13942656, 13951548, 14136304, 14380416, 14431662, 14468272, 14660736, 14680008, 14761152, 14966168, 15024744, 15066324, 15233421, 15420132, 15578784, 15581216, 15685488, 15882464, 15903342, 15991248, 16155776, 16276806, 16493328, 16535168, 16606296, 16777152, 16836939, 17104192, 17171136, 17218656, 17409624, 17528868, 17623008, 17856384, 17867772, 17926272, 17990154, 18175248, 18275712, 18543168, 18602064, 18860426, 18978624, 18989607, 19242216, 19573344, 19585827, 20032992, 20088432, 20311228, 20447154, 20560176, 20771712, 20845734, 20913984, 20927322, 21204456, 21321664, 21647493, 21702408, 21991104, 22020012, 22141728, 22449252, 22537116, 22958208, 23212832, 23368176, 23371824, 23497344, 23823696, 23855013, 23986872, 24233664, 24320023, 24415209, 24739992, 24802752, 25165728, 25319476, 25656288, 25756704, 26097792, 26114436, 26293302, 26710656, 26784576, 26801658, 26985231, 27262872, 27413568, 27794312, 27903096, 28272608, 28290639, 28863324, 28936544, 29360016, 29522304, 29932336, 30049488, 30132648, 30466842, 30840264, 31157568, 31162432, 31268601, 31370976, 31764928, 31806684, 31982496, 32553612, 32986656, 33212592, 33554304, 33673878, 34208384, 34342272, 34437312, 34819248, 35057736, 35246016, 35544649, 35735544, 35980308, 36350496, 37086336, 37204128, 37720852, 37957248, 37979214, 38484432, 39146688, 39171654, 39439953, 40065984, 40176864, 40202487, 40622456, 40894308, 41120352, 41691468, 41827968, 41854644, 42408912, 42643328, 43294986, 43404816, 43982208, 44040024, 44283456, 44898504, 45074232, 45700263, 46425664, 46736352, 46743648, 47647392, 47710026, 47973744, 48467328, 48640046, 48830418, 49479984, 49605504, 50331456, 50510817, 50638952, 51312576, 51513408, 52228872, 52586604, 53569152, 53603316, 53970462, 54525744, 54827136, 55588624, 55806192, 56545216, 56581278, 56968821, 57726648, 57873088, 58720032, 58757481, 59864672, 60098976, 60265296, 60933684, 61680528, 62315136, 62324864, 62537202, 62741952, 63529856, 63613368, 63964992, 65107224, 65973312, 66011491, 66425184, 67347756, 68874624, 69638496, 70115472, 70492032, 71089298, 71471088, 71565039, 71960616, 72700992, 72960069, 73245627, 74408256, 75441704, 75958428, 76968864, 78293376, 78343308, 78879906, 80131968, 80353728, 80404974, 81244912, 81788616, 82240704, 83382936, 83709288, 84817824, 84871917, 86589972, 86809632, 88080048, 88566912, 89797008, 90148464, 91400526, 92851328, 93472704, 93487296, 93805803, 95294784, 95420052, 95947488, 97280092, 97660836, 98959968, 100662912, 101021634, 101277904, 102625152, 103026816, 104457744, 105173208, 106633947, 107206632, 107940924, 109051488, 111177248, 111612384, 113090432, 113162556, 113937642, 115453296, 115746176, 117440064, 117514962, 119729344, 120197952, 120530592, 121867368, 123361056, 125074404, 125483904, 127226736, 127929984, 130214448, 131946624, 132022982, 132850368, 134695512, 137100789, 139276992, 140230944, 142178596, 142942176, 143130078, 143921232, 145401984, 145920138, 146491254, 148816512, 150883408, 151532451, 151916856, 153937728, 156686616, 157759812, 160707456, 160809948, 162489824, 163577232, 164481408, 166765872, 167418576, 169635648, 169743834, 170906463, 173179944, 173619264, 176160096, 179594016, 180296928, 182801052, 186945408, 186974592, 187611606, 190589568, 190840104, 191894976, 194560184, 195321672, 197919936, 198034473, 202043268, 202555808, 208915488, 210346416, 213267894, 214413264, 215881848, 218102976, 218880207, 222354496, 223224768, 226325112, 227875284, 230906592, 234880128, 235029924, 239458688, 240395904, 241061184, 243734736, 246722112, 250148808, 254453472, 254615751, 260428896, 264045964, 265700736, 269391024, 274201578, 278553984, 280461888, 281417409, 284357192, 285884352, 286260156, 287842464, 291840276, 292982508, 301766816, 303064902, 303833712, 307875456, 313373232, 315519624, 319901841, 321619896, 324979648, 327154464, 333531744, 334837152, 339271296, 339487668, 341812926, 346359888, 347238528, 352320192, 359188032, 360593856, 365602104, 375223212, 381680208, 383789952, 389120368, 390643344, 395839872, 396068946, 404086536, 405111616, 411302367, 417830976, 420692832, 426535788, 428826528, 431763696, 436205952, 437760414, 444708992, 446449536, 452650224, 455750568, 461813184, 462080437, 470059848, 482122368, 487469472, 493444224, 500297616, 508906944, 509231502, 512719389, 520857792, 528091928, 538782048, 548403156, 560923776, 562834818, 568714384, 571768704, 572520312, 575684928, 583680552, 585965016, 594103419, 603533632, 606129804, 607667424, 626746464, 631039248, 639803682, 643239792, 649959296, 654308928, 656640621, 667063488, 669674304, 678975336, 683625852, 692719776, 704640384, 718376064, 721187712, 731204208, 750446424, 763360416, 763847253, 778240736, 781286688, 792137892, 808173072, 810223232, 822604734, 835661952, 841385664, 853071576, 857653056, 863527392, 875520828, 905300448, 911501136, 923626368, 924160874, 940119696, 959705523, 974938944, 1000595232, 1017813888, 1018463004, 1025438778, 1041715584, 1056183856, 1077564096, 1096806312, 1125669636, 1137428768, 1145040624, 1151369856, 1167361104, 1171930032, 1188206838, 1207067264, 1212259608, 1215334848, 1253492928, 1262078496, 1279607364, 1286479584, 1308617856, 1313281242, 1334126976, 1339348608, 1357950672, 1367251704, 1385439552, 1386241311, 1462408416, 1500892848, 1526720832, 1527694506, 1556481472, 1562573376, 1584275784, 1616346144, 1645209468, 1682771328, 1706143152, 1715306112, 1727054784, 1751041656, 1782310257, 1810600896, 1823002272, 1848321748, 1880239392, 1919411046, 1949877888, 1969921863, 2001190464, 2036926008, 2050877556, 2112367712, 2155128192, 2193612624, 2251339272, 2274857536, 2290081248, 2334722208, 2343860064, 2376413676, 2424519216, 2430669696, 2506985856, 2524156992, 2559214728, 2572959168, 2626562484, 2715901344, 2734503408, 2770879104, 2772482622, 2879116569, 2924816832, 3001785696, 3053441664, 3055389012, 3112962944, 3125146752, 3168551568, 3232692288, 3290418936, 3412286304, 3454109568, 3502083312, 3564620514, 3621201792, 3646004544, 3696643496, 3760478784, 3838822092, 3939843726, 4002380928, 4073852016, 4101755112, 4158723933, 4224735424, 4387225248, 4502678544, 4549715072, 4580162496, 4669444416, 4687720128, 4752827352, 4849038432, 5048313984, 5118429456, 5145918336, 5253124968, 5346930771, 5431802688, 5469006816, 5544965244, 5758233138, 5849633664, 6003571392, 6110778024, 6337103136, 6465384576, 6580837872, 6824572608, 7004166624, 7129241028, 7292009088, 7393286992, 7520957568, 7677644184, 7879687452, 8147704032, 8203510224, 8317447866, 8449470848, 8774450496, 9005357088, 9160324992, 9338888832, 9375440256, 9505654704, 9698076864, 10236858912, 10506249936, 10693861542, 10863605376, 10938013632, 11089930488, 11516466276, 12007142784, 12221556048, 12476171799, 12674206272, 13161675744, 13649145216, 14008333248, 14258482056, 14786573984, 15355288368, 15759374904, 16295408064, 16407020448, 16634895732, 17548900992, 18010714176, 19011309408, 19396153728, 20473717824, 21012499872, 21387723084, 21876027264, 22179860976, 23032932552, 24443112096, 24952343598, 25348412544, 26323351488, 28016666496, 28516964112, 29573147968, 30710576736, 31518749808, 32590816128, 32814040896, 33269791464, 36021428352, 37428515397, 38022618816, 40947435648, 42024999744, 42775446168, 44359721952, 46065865104, 48886224192, 49904687196, 52646702976, 57033928224, 59146295936, 61421153472, 63037499616, 65628081792, 66539582928, 74857030794, 76045237632, 84049999488, 85550892336, 88719443904, 92131730208, 97772448384, 99809374392, 114067856448, 122842306944, 126074999232, 133079165856, 149714061588, 171101784672, 177438887808, 184263460416, 199618748784, 228135712896, 252149998464, 266158331712, 299428123176, 342203569344, 368526920832, 399237497568, 532316663424, 598856246352, 684407138688, 798474995136, 1197712492704, 1596949990272, 2395424985408, 4790849970816]

約数ペア:

[(1, 4790849970816), (2, 2395424985408), (3, 1596949990272), (4, 1197712492704), (6, 798474995136), (7, 684407138688), (8, 598856246352), (9, 532316663424), (12, 399237497568), (13, 368526920832), (14, 342203569344), (16, 299428123176), (18, 266158331712), (19, 252149998464), (21, 228135712896), (24, 199618748784), (26, 184263460416), (27, 177438887808), (28, 171101784672), (32, 149714061588), (36, 133079165856), (38, 126074999232), (39, 122842306944), (42, 114067856448), (48, 99809374392), (49, 97772448384), (52, 92131730208), (54, 88719443904), (56, 85550892336), (57, 84049999488), (63, 76045237632), (64, 74857030794), (72, 66539582928), (73, 65628081792), (76, 63037499616), (78, 61421153472), (81, 59146295936), (84, 57033928224), (91, 52646702976), (96, 49904687196), (98, 48886224192), (104, 46065865104), (108, 44359721952), (112, 42775446168), (114, 42024999744), (117, 40947435648), (126, 38022618816), (128, 37428515397), (133, 36021428352), (144, 33269791464), (146, 32814040896), (147, 32590816128), (152, 31518749808), (156, 30710576736), (162, 29573147968), (168, 28516964112), (171, 28016666496), (182, 26323351488), (189, 25348412544), (192, 24952343598), (196, 24443112096), (208, 23032932552), (216, 22179860976), (219, 21876027264), (224, 21387723084), (228, 21012499872), (234, 20473717824), (247, 19396153728), (252, 19011309408), (266, 18010714176), (273, 17548900992), (288, 16634895732), (292, 16407020448), (294, 16295408064), (304, 15759374904), (312, 15355288368), (324, 14786573984), (336, 14258482056), (342, 14008333248), (351, 13649145216), (364, 13161675744), (378, 12674206272), (384, 12476171799), (392, 12221556048), (399, 12007142784), (416, 11516466276), (432, 11089930488), (438, 10938013632), (441, 10863605376), (448, 10693861542), (456, 10506249936), (468, 10236858912), (494, 9698076864), (504, 9505654704), (511, 9375440256), (513, 9338888832), (523, 9160324992), (532, 9005357088), (546, 8774450496), (567, 8449470848), (576, 8317447866), (584, 8203510224), (588, 8147704032), (608, 7879687452), (624, 7677644184), (637, 7520957568), (648, 7393286992), (657, 7292009088), (672, 7129241028), (684, 7004166624), (702, 6824572608), (728, 6580837872), (741, 6465384576), (756, 6337103136), (784, 6110778024), (798, 6003571392), (819, 5849633664), (832, 5758233138), (864, 5544965244), (876, 5469006816), (882, 5431802688), (896, 5346930771), (912, 5253124968), (931, 5145918336), (936, 5118429456), (949, 5048313984), (988, 4849038432), (1008, 4752827352), (1022, 4687720128), (1026, 4669444416), (1046, 4580162496), (1053, 4549715072), (1064, 4502678544), (1092, 4387225248), (1134, 4224735424), (1152, 4158723933), (1168, 4101755112), (1176, 4073852016), (1197, 4002380928), (1216, 3939843726), (1248, 3838822092), (1274, 3760478784), (1296, 3696643496), (1314, 3646004544), (1323, 3621201792), (1344, 3564620514), (1368, 3502083312), (1387, 3454109568), (1404, 3412286304), (1456, 3290418936), (1482, 3232692288), (1512, 3168551568), (1533, 3125146752), (1539, 3112962944), (1568, 3055389012), (1569, 3053441664), (1596, 3001785696), (1638, 2924816832), (1664, 2879116569), (1728, 2772482622), (1729, 2770879104), (1752, 2734503408), (1764, 2715901344), (1824, 2626562484), (1862, 2572959168), (1872, 2559214728), (1898, 2524156992), (1911, 2506985856), (1971, 2430669696), (1976, 2424519216), (2016, 2376413676), (2044, 2343860064), (2052, 2334722208), (2092, 2290081248), (2106, 2274857536), (2128, 2251339272), (2184, 2193612624), (2223, 2155128192), (2268, 2112367712), (2336, 2050877556), (2352, 2036926008), (2394, 2001190464), (2432, 1969921863), (2457, 1949877888), (2496, 1919411046), (2548, 1880239392), (2592, 1848321748), (2628, 1823002272), (2646, 1810600896), (2688, 1782310257), (2736, 1751041656), (2774, 1727054784), (2793, 1715306112), (2808, 1706143152), (2847, 1682771328), (2912, 1645209468), (2964, 1616346144), (3024, 1584275784), (3066, 1562573376), (3078, 1556481472), (3136, 1527694506), (3138, 1526720832), (3192, 1500892848), (3276, 1462408416), (3456, 1386241311), (3458, 1385439552), (3504, 1367251704), (3528, 1357950672), (3577, 1339348608), (3591, 1334126976), (3648, 1313281242), (3661, 1308617856), (3724, 1286479584), (3744, 1279607364), (3796, 1262078496), (3822, 1253492928), (3942, 1215334848), (3952, 1212259608), (3969, 1207067264), (4032, 1188206838), (4088, 1171930032), (4104, 1167361104), (4161, 1151369856), (4184, 1145040624), (4212, 1137428768), (4256, 1125669636), (4368, 1096806312), (4446, 1077564096), (4536, 1056183856), (4599, 1041715584), (4672, 1025438778), (4704, 1018463004), (4707, 1017813888), (4788, 1000595232), (4914, 974938944), (4992, 959705523), (5096, 940119696), (5184, 924160874), (5187, 923626368), (5256, 911501136), (5292, 905300448), (5472, 875520828), (5548, 863527392), (5586, 857653056), (5616, 853071576), (5694, 841385664), (5733, 835661952), (5824, 822604734), (5913, 810223232), (5928, 808173072), (6048, 792137892), (6132, 781286688), (6156, 778240736), (6272, 763847253), (6276, 763360416), (6384, 750446424), (6552, 731204208), (6643, 721187712), (6669, 718376064), (6799, 704640384), (6916, 692719776), (7008, 683625852), (7056, 678975336), (7154, 669674304), (7182, 667063488), (7296, 656640621), (7322, 654308928), (7371, 649959296), (7448, 643239792), (7488, 639803682), (7592, 631039248), (7644, 626746464), (7884, 607667424), (7904, 606129804), (7938, 603533632), (8064, 594103419), (8176, 585965016), (8208, 583680552), (8322, 575684928), (8368, 572520312), (8379, 571768704), (8424, 568714384), (8512, 562834818), (8541, 560923776), (8736, 548403156), (8892, 538782048), (9072, 528091928), (9198, 520857792), (9344, 512719389), (9408, 509231502), (9414, 508906944), (9576, 500297616), (9709, 493444224), (9828, 487469472), (9937, 482122368), (10192, 470059848), (10368, 462080437), (10374, 461813184), (10512, 455750568), (10584, 452650224), (10731, 446449536), (10773, 444708992), (10944, 437760414), (10983, 436205952), (11096, 431763696), (11172, 428826528), (11232, 426535788), (11388, 420692832), (11466, 417830976), (11648, 411302367), (11826, 405111616), (11856, 404086536), (12096, 396068946), (12103, 395839872), (12264, 390643344), (12312, 389120368), (12483, 383789952), (12552, 381680208), (12768, 375223212), (13104, 365602104), (13286, 360593856), (13338, 359188032), (13598, 352320192), (13797, 347238528), (13832, 346359888), (14016, 341812926), (14112, 339487668), (14121, 339271296), (14308, 334837152), (14364, 333531744), (14644, 327154464), (14742, 324979648), (14896, 321619896), (14976, 319901841), (15184, 315519624), (15288, 313373232), (15561, 307875456), (15768, 303833712), (15808, 303064902), (15876, 301766816), (16352, 292982508), (16416, 291840276), (16644, 287842464), (16736, 286260156), (16758, 285884352), (16848, 284357192), (17024, 281417409), (17082, 280461888), (17199, 278553984), (17472, 274201578), (17784, 269391024), (18031, 265700736), (18144, 264045964), (18396, 260428896), (18816, 254615751), (18828, 254453472), (19152, 250148808), (19418, 246722112), (19656, 243734736), (19874, 241061184), (19929, 240395904), (20007, 239458688), (20384, 235029924), (20397, 234880128), (20748, 230906592), (21024, 227875284), (21168, 226325112), (21462, 223224768), (21546, 222354496), (21888, 218880207), (21966, 218102976), (22192, 215881848), (22344, 214413264), (22464, 213267894), (22776, 210346416), (22932, 208915488), (23652, 202555808), (23712, 202043268), (24192, 198034473), (24206, 197919936), (24528, 195321672), (24624, 194560184), (24966, 191894976), (25104, 190840104), (25137, 190589568), (25536, 187611606), (25623, 186974592), (25627, 186945408), (26208, 182801052), (26572, 180296928), (26676, 179594016), (27196, 176160096), (27594, 173619264), (27664, 173179944), (28032, 170906463), (28224, 169743834), (28242, 169635648), (28616, 167418576), (28728, 166765872), (29127, 164481408), (29288, 163577232), (29484, 162489824), (29792, 160809948), (29811, 160707456), (30368, 157759812), (30576, 156686616), (31122, 153937728), (31536, 151916856), (31616, 151532451), (31752, 150883408), (32193, 148816512), (32704, 146491254), (32832, 145920138), (32949, 145401984), (33288, 143921232), (33472, 143130078), (33516, 142942176), (33696, 142178596), (34164, 140230944), (34398, 139276992), (34944, 137100789), (35568, 134695512), (36062, 132850368), (36288, 132022982), (36309, 131946624), (36792, 130214448), (37449, 127929984), (37656, 127226736), (38179, 125483904), (38304, 125074404), (38836, 123361056), (39312, 121867368), (39748, 120530592), (39858, 120197952), (40014, 119729344), (40768, 117514962), (40794, 117440064), (41391, 115746176), (41496, 115453296), (42048, 113937642), (42336, 113162556), (42363, 113090432), (42924, 111612384), (43092, 111177248), (43932, 109051488), (44384, 107940924), (44688, 107206632), (44928, 106633947), (45552, 105173208), (45864, 104457744), (46501, 103026816), (46683, 102625152), (47304, 101277904), (47424, 101021634), (47593, 100662912), (48412, 98959968), (49056, 97660836), (49248, 97280092), (49932, 95947488), (50208, 95420052), (50274, 95294784), (51072, 93805803), (51246, 93487296), (51254, 93472704), (51597, 92851328), (52416, 91400526), (53144, 90148464), (53352, 89797008), (54093, 88566912), (54392, 88080048), (55188, 86809632), (55328, 86589972), (56448, 84871917), (56484, 84817824), (57232, 83709288), (57456, 83382936), (58254, 82240704), (58576, 81788616), (58968, 81244912), (59584, 80404974), (59622, 80353728), (59787, 80131968), (60736, 78879906), (61152, 78343308), (61191, 78293376), (62244, 76968864), (63072, 75958428), (63504, 75441704), (64386, 74408256), (65408, 73245627), (65664, 72960069), (65898, 72700992), (66576, 71960616), (66944, 71565039), (67032, 71471088), (67392, 71089298), (67963, 70492032), (68328, 70115472), (68796, 69638496), (69559, 68874624), (71136, 67347756), (72124, 66425184), (72576, 66011491), (72618, 65973312), (73584, 65107224), (74898, 63964992), (75312, 63613368), (75411, 63529856), (76358, 62741952), (76608, 62537202), (76869, 62324864), (76881, 62315136), (77672, 61680528), (78624, 60933684), (79496, 60265296), (79716, 60098976), (80028, 59864672), (81536, 58757481), (81588, 58720032), (82782, 57873088), (82992, 57726648), (84096, 56968821), (84672, 56581278), (84726, 56545216), (85848, 55806192), (86184, 55588624), (87381, 54827136), (87864, 54525744), (88768, 53970462), (89376, 53603316), (89433, 53569152), (91104, 52586604), (91728, 52228872), (93002, 51513408), (93366, 51312576), (94608, 50638952), (94848, 50510817), (95186, 50331456), (96579, 49605504), (96824, 49479984), (98112, 48830418), (98496, 48640046), (98847, 48467328), (99864, 47973744), (100416, 47710026), (100548, 47647392), (102492, 46743648), (102508, 46736352), (103194, 46425664), (104832, 45700263), (106288, 45074232), (106704, 44898504), (108186, 44283456), (108784, 44040024), (108927, 43982208), (110376, 43404816), (110656, 43294986), (112347, 42643328), (112968, 42408912), (114464, 41854644), (114537, 41827968), (114912, 41691468), (116508, 41120352), (117152, 40894308), (117936, 40622456), (119168, 40202487), (119244, 40176864), (119574, 40065984), (121472, 39439953), (122304, 39171654), (122382, 39146688), (124488, 38484432), (126144, 37979214), (126217, 37957248), (127008, 37720852), (128772, 37204128), (129181, 37086336), (131796, 36350496), (133152, 35980308), (134064, 35735544), (134784, 35544649), (135926, 35246016), (136656, 35057736), (137592, 34819248), (139118, 34437312), (139503, 34342272), (140049, 34208384), (142272, 33673878), (142779, 33554304), (144248, 33212592), (145236, 32986656), (147168, 32553612), (149796, 31982496), (150624, 31806684), (150822, 31764928), (152716, 31370976), (153216, 31268601), (153738, 31162432), (153762, 31157568), (155344, 30840264), (157248, 30466842), (158992, 30132648), (159432, 30049488), (160056, 29932336), (162279, 29522304), (163176, 29360016), (165564, 28936544), (165984, 28863324), (169344, 28290639), (169452, 28272608), (171696, 27903096), (172368, 27794312), (174762, 27413568), (175728, 27262872), (177536, 26985231), (178752, 26801658), (178866, 26784576), (179361, 26710656), (182208, 26293302), (183456, 26114436), (183573, 26097792), (186004, 25756704), (186732, 25656288), (189216, 25319476), (190372, 25165728), (193158, 24802752), (193648, 24739992), (196224, 24415209), (196992, 24320023), (197694, 24233664), (199728, 23986872), (200832, 23855013), (201096, 23823696), (203889, 23497344), (204984, 23371824), (205016, 23368176), (206388, 23212832), (208677, 22958208), (212576, 22537116), (213408, 22449252), (216372, 22141728), (217568, 22020012), (217854, 21991104), (220752, 21702408), (221312, 21647493), (224694, 21321664), (225936, 21204456), (228928, 20927322), (229074, 20913984), (229824, 20845734), (230643, 20771712), (233016, 20560176), (234304, 20447154), (235872, 20311228), (238488, 20088432), (239148, 20032992), (244608, 19585827), (244764, 19573344), (248976, 19242216), (252288, 18989607), (252434, 18978624), (254016, 18860426), (257544, 18602064), (258362, 18543168), (262143, 18275712), (263592, 18175248), (266304, 17990154), (267253, 17926272), (268128, 17867772), (268299, 17856384), (271852, 17623008), (273312, 17528868), (275184, 17409624), (278236, 17218656), (279006, 17171136), (280098, 17104192), (284544, 16836939), (285558, 16777152), (288496, 16606296), (289737, 16535168), (290472, 16493328), (294336, 16276806), (296541, 16155776), (299592, 15991248), (301248, 15903342), (301644, 15882464), (305432, 15685488), (307476, 15581216), (307524, 15578784), (310688, 15420132), (314496, 15233421), (317984, 15066324), (318864, 15024744), (320112, 14966168), (324558, 14761152), (326352, 14680008), (326781, 14660736), (331128, 14468272), (331968, 14431662), (333151, 14380416), (338904, 14136304), (343392, 13951548), (343611, 13942656), (344736, 13897156), (349524, 13706784), (351456, 13631436), (357504, 13400829), (357732, 13392288), (358722, 13355328), (364416, 13146651), (366912, 13057218), (367146, 13048896), (372008, 12878352), (373464, 12828144), (378432, 12659738), (378651, 12652416), (380744, 12582864), (386316, 12401376), (387296, 12369996), (387543, 12362112), (395388, 12116832), (399456, 11993436), (402192, 11911848), (407778, 11748672), (409968, 11685912), (410032, 11684088), (412776, 11606416), (417354, 11479104), (418509, 11447424), (425152, 11268558), (426816, 11224626), (428337, 11184768), (432744, 11070864), (435136, 11010006), (435708, 10995552), (441504, 10851204), (449388, 10660832), (451872, 10602228), (457856, 10463661), (458148, 10456992), (459648, 10422867), (461286, 10385856), (466032, 10280088), (468608, 10223577), (471744, 10155614), (476976, 10044216), (478296, 10016496), (486837, 9840768), (486913, 9839232), (489528, 9786672), (496327, 9652608), (497952, 9621108), (504868, 9489312), (508032, 9430213), (515088, 9301032), (516724, 9271584), (524286, 9137856), (527184, 9087624), (532608, 8995077), (534506, 8963136), (536256, 8933886), (536598, 8928192), (538083, 8903552), (543704, 8811504), (546624, 8764434), (550368, 8704812), (550719, 8699264), (556472, 8609328), (558012, 8585568), (560196, 8552096), (571116, 8388576), (576992, 8303148), (579474, 8267584), (580944, 8246664), (588672, 8138403), (593082, 8077888), (599184, 7995624), (602496, 7951671), (603288, 7941232), (610864, 7842744), (611667, 7832448), (614952, 7790608), (615048, 7789392), (621376, 7710066), (626031, 7652736), (635968, 7533162), (637728, 7512372), (640224, 7483084), (649116, 7380576), (652704, 7340004), (653562, 7330368), (662256, 7234136), (663936, 7215831), (666302, 7190208), (677808, 7068152), (686784, 6975774), (687222, 6971328), (689472, 6948578), (691929, 6923904), (699048, 6853392), (702912, 6815718), (715464, 6696144), (717444, 6677664), (725401, 6604416), (733824, 6528609), (734292, 6524448), (744016, 6439176), (746928, 6414072), (756864, 6329869), (757302, 6326208), (761488, 6291432), (772632, 6200688), (774592, 6184998), (775086, 6181056), (786429, 6091904), (790776, 6058416), (798912, 5996718), (801759, 5975424), (804384, 5955924), (804897, 5952128), (815556, 5874336), (819936, 5842956), (820064, 5842044), (825552, 5803208), (834708, 5739552), (837018, 5723712), (850304, 5634279), (853632, 5612313), (856674, 5592384), (865488, 5535432), (870272, 5505003), (871416, 5497776), (883008, 5425602), (883519, 5422464), (898776, 5330416), (903744, 5301114), (904267, 5298048), (916296, 5228496), (922572, 5192928), (932064, 5140044), (943488, 5077807), (953952, 5022108), (956592, 5008248), (973674, 4920384), (973826, 4919616), (979056, 4893336), (980343, 4886912), (992654, 4826304), (995904, 4810554), (999453, 4793472), (1009736, 4744656), (1030176, 4650516), (1030833, 4647552), (1033448, 4635792), (1048572, 4568928), (1054368, 4543812), (1069012, 4481568), (1072512, 4466943), (1073196, 4464096), (1076166, 4451776), (1087408, 4405752), (1093248, 4382217), (1100736, 4352406), (1101438, 4349632), (1112944, 4304664), (1116024, 4292784), (1120392, 4276048), (1135953, 4217472), (1142232, 4194288), (1153984, 4151574), (1158948, 4133792), (1161888, 4123332), (1162629, 4120704), (1186164, 4038944), (1198368, 3997812), (1206576, 3970616), (1221728, 3921372), (1223334, 3916224), (1229904, 3895304), (1230096, 3894696), (1242752, 3855033), (1252062, 3826368), (1255527, 3815808), (1271936, 3766581), (1275456, 3756186), (1280448, 3741542), (1285011, 3728256), (1298232, 3690288), (1305408, 3670002), (1307124, 3665184), (1324512, 3617068), (1332604, 3595104), (1355616, 3534076), (1373568, 3487887), (1374444, 3485664), (1378944, 3474289), (1383858, 3461952), (1398096, 3426696), (1405824, 3407859), (1430928, 3348072), (1434888, 3338832), (1450802, 3302208), (1460511, 3280256), (1460739, 3279744), (1468584, 3262224), (1488032, 3219588), (1488981, 3217536), (1493856, 3207036), (1514604, 3163104), (1522976, 3145716), (1545264, 3100344), (1549184, 3092499), (1550172, 3090528), (1572858, 3045952), (1581552, 3029208), (1597824, 2998359), (1603518, 2987712), (1608768, 2977962), (1609794, 2976064), (1631112, 2937168), (1639872, 2921478), (1640128, 2921022), (1651104, 2901604), (1669416, 2869776), (1674036, 2861856), (1713348, 2796192), (1730976, 2767716), (1742832, 2748888), (1766016, 2712801), (1767038, 2711232), (1797552, 2665208), (1807488, 2650557), (1808534, 2649024), (1832592, 2614248), (1835001, 2610816), (1845144, 2596464), (1864128, 2570022), (1870771, 2560896), (1878093, 2550912), (1907904, 2511054), (1913184, 2504124), (1947348, 2460192), (1947652, 2459808), (1958112, 2446668), (1960686, 2443456), (1985308, 2413152), (1991808, 2405277), (1998906, 2396736), (2019472, 2372328), (2060352, 2325258), (2061666, 2323776), (2066896, 2317896), (2075787, 2307968), (2097144, 2284464), (2108736, 2271906), (2138024, 2240784), (2146392, 2232048), (2152332, 2225888), (2174816, 2202876), (2176203, 2201472)]