6080362689024

素因数分解:

$2^9\times 3^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{109}}^1$

素因数の和:247

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 6, 8, 9, 12, 13, 16, 17, 18, 19, 24, 26, 27, 31, 32, 34, 36, 38, 39, 48, 51, 52, 54, 57, 62, 64, 68, 72, 76, 78, 93, 96, 102, 104, 108, 109, 114, 117, 124, 128, 136, 144, 152, 153, 156, 171, 186, 192, 204, 208, 216, 218, 221, 228, 234, 247, 248, 256, 272, 279, 288, 304, 306, 312, 323, 327, 342, 351, 372, 384, 403, 408, 416, 432, 436, 442, 456, 459, 468, 494, 496, 512, 513, 527, 544, 558, 576, 589, 608, 612, 624, 646, 654, 663, 684, 702, 741, 744, 768, 806, 816, 832, 837, 864, 872, 884, 912, 918, 936, 961, 969, 981, 988, 992, 1026, 1054, 1088, 1116, 1152, 1178, 1209, 1216, 1224, 1248, 1292, 1308, 1326, 1368, 1404, 1417, 1482, 1488, 1536, 1581, 1612, 1632, 1664, 1674, 1728, 1744, 1767, 1768, 1824, 1836, 1853, 1872, 1922, 1938, 1962, 1976, 1984, 1989, 2052, 2071, 2108, 2176, 2223, 2232, 2304, 2356, 2418, 2432, 2448, 2496, 2584, 2616, 2652, 2736, 2808, 2834, 2883, 2907, 2943, 2964, 2976, 3162, 3224, 3264, 3328, 3348, 3379, 3456, 3488, 3534, 3536, 3627, 3648, 3672, 3706, 3744, 3844, 3876, 3924, 3952, 3968, 3978, 4104, 4142, 4199, 4216, 4251, 4352, 4446, 4464, 4608, 4712, 4743, 4836, 4864, 4896, 4992, 5168, 5232, 5301, 5304, 5472, 5559, 5616, 5668, 5766, 5814, 5886, 5928, 5952, 5967, 6213, 6324, 6448, 6528, 6656, 6669, 6696, 6758, 6851, 6912, 6976, 7068, 7072, 7254, 7296, 7344, 7412, 7488, 7657, 7688, 7752, 7848, 7904, 7936, 7956, 8208, 8284, 8398, 8432, 8502, 8649, 8704, 8721, 8892, 8928, 9424, 9486, 9672, 9728, 9792, 9984, 10013, 10137, 10336, 10464, 10602, 10608, 10881, 10944, 11118, 11232, 11336, 11532, 11628, 11772, 11856, 11904, 11934, 12426, 12493, 12597, 12648, 12753, 12896, 13056, 13338, 13392, 13516, 13702, 13824, 13952, 14136, 14144, 14229, 14508, 14592, 14688, 14824, 14976, 15314, 15376, 15504, 15696, 15808, 15872, 15903, 15912, 16337, 16416, 16568, 16677, 16796, 16864, 17004, 17298, 17442, 17784, 17856, 18259, 18639, 18848, 18972, 19344, 19584, 19968, 20026, 20274, 20553, 20672, 20928, 21204, 21216, 21762, 21888, 22236, 22464, 22672, 22971, 23064, 23256, 23544, 23712, 23808, 23868, 24089, 24852, 24986, 25194, 25296, 25506, 25792, 25947, 26112, 26676, 26784, 26923, 27032, 27404, 27904, 28272, 28288, 28458, 29016, 29184, 29376, 29648, 29952, 30039, 30411, 30628, 30752, 31008, 31392, 31616, 31806, 31824, 32674, 32832, 33136, 33354, 33592, 33728, 34008, 34596, 34884, 35207, 35568, 35712, 36518, 37278, 37479, 37696, 37791, 37944, 38259, 38688, 39168, 40052, 40548, 41106, 41344, 41856, 42408, 42432, 43524, 43776, 43927, 44472, 44928, 45344, 45942, 46128, 46512, 47088, 47424, 47616, 47736, 48178, 49011, 49704, 49972, 50031, 50388, 50592, 51012, 51584, 51894, 53352, 53568, 53846, 54064, 54777, 54808, 55808, 55917, 56544, 56576, 56916, 57443, 58032, 58752, 59296, 59904, 60078, 60822, 61256, 61504, 61659, 62016, 62784, 63232, 63612, 63648, 64201, 65348, 65664, 66272, 66708, 67184, 67456, 68016, 68913, 69192, 69768, 70414, 71136, 71424, 72267, 73036, 74556, 74958, 75392, 75582, 75888, 76518, 77376, 78336, 80104, 80769, 81096, 82212, 82688, 83712, 84816, 84864, 87048, 87552, 87854, 88944, 89856, 90117, 90688, 91233, 91884, 92256, 93024, 94176, 94848, 95472, 96356, 98022, 99408, 99944, 100062, 100776, 101184, 102024, 103168, 103788, 104749, 105621, 106704, 107136, 107692, 108128, 109554, 109616, 111834, 112437, 113088, 113152, 113373, 113832, 114886, 116064, 117504, 118592, 120156, 121644, 122512, 123008, 123318, 124032, 125568, 126464, 127224, 127296, 128402, 130169, 130696, 131328, 131781, 132544, 133416, 134368, 134912, 136032, 137826, 138384, 139536, 140828, 142272, 142848, 144534, 146072, 147033, 149112, 149916, 150784, 151164, 151776, 153036, 154752, 160208, 161538, 162192, 164331, 164424, 165376, 167424, 169632, 169728, 172329, 174096, 175708, 177888, 179712, 180234, 181376, 182466, 183768, 184512, 184977, 186048, 188352, 189696, 190944, 192603, 192712, 196044, 198816, 199888, 200124, 201552, 202368, 204048, 206336, 206739, 207576, 209498, 211242, 212381, 213408, 214272, 215384, 216256, 216801, 219108, 219232, 223668, 224874, 226176, 226746, 227664, 229772, 232128, 235008, 237184, 237367, 240312, 242307, 243288, 245024, 246016, 246636, 248064, 251136, 254448, 254592, 256804, 260338, 261392, 262656, 263562, 265088, 266832, 268736, 269824, 270351, 272064, 275652, 276768, 279072, 281656, 284544, 289068, 292144, 294066, 298224, 299832, 301568, 302328, 303552, 306072, 309504, 310403, 314247, 316863, 320416, 323076, 324384, 328662, 328848, 337311, 339264, 339456, 344658, 348192, 351416, 355776, 360468, 362752, 364932, 367536, 369024, 369954, 372096, 376704, 379392, 381888, 385206, 385424, 390507, 392088, 395343, 397632, 399776, 400248, 403104, 404736, 408096, 413478, 415152, 418996, 422484, 424762, 426816, 428544, 430768, 432512, 433602, 438216, 438464, 441099, 447336, 449748, 452352, 453492, 455328, 457691, 459544, 464256, 474368, 474734, 480624, 484614, 486576, 490048, 492032, 492993, 493272, 496128, 502272, 508896, 509184, 513608, 516987, 520676, 522784, 527124, 530176, 533664, 537472, 540702, 544128, 551304, 553536, 558144, 563312, 569088, 577809, 578136, 584288, 588132, 596448, 599664, 604656, 607104, 612144, 619008, 620806, 628494, 633726, 637143, 640832, 646152, 648768, 650403, 657324, 657696, 674622, 678528, 689316, 696384, 702832, 711552, 712101, 720936, 725504, 726921, 729864, 735072, 738048, 739908, 744192, 746759, 753408, 763776, 770412, 770848, 781014, 784176, 790686, 795264, 799552, 800496, 806208, 809472, 816192, 826956, 830304, 834613, 837992, 844968, 849524, 853632, 861536, 865024, 867204, 876432, 876928, 882198, 894672, 899496, 904704, 906984, 910656, 915382, 919088, 928512, 931209, 942741, 948736, 949468, 950589, 961248, 969228, 973152, 980096, 985986, 986544, 1017792, 1018368, 1027216, 1033974, 1041352, 1045568, 1054248, 1060352, 1067328, 1074944, 1081404, 1088256, 1091417, 1102608, 1107072, 1116288, 1126624, 1138176, 1155618, 1156272, 1168576, 1171521, 1176264, 1186029, 1192896, 1199328, 1209312, 1214208, 1224288, 1241612, 1256988, 1267452, 1274286, 1281664, 1292304, 1297536, 1300806, 1314648, 1315392, 1349244, 1357056, 1361737, 1373073, 1378632, 1392768, 1405664, 1423104, 1424202, 1441872, 1453842, 1459728, 1470144, 1476096, 1479816, 1488384, 1493518, 1506816, 1527552, 1540824, 1541696, 1550961, 1562028, 1568352, 1581372, 1590528, 1599104, 1600992, 1612416, 1632384, 1653912, 1660608, 1669226, 1675984, 1689936, 1699048, 1707264, 1723072, 1730048, 1733427, 1734408, 1752864, 1753856, 1764396, 1780733, 1789344, 1798992, 1813968, 1821312, 1830764, 1838176, 1857024, 1862418, 1885482, 1898936, 1901178, 1911429, 1922496, 1938456, 1946304, 1960192, 1971972, 1973088, 1990231, 2035584, 2054432, 2067948, 2082704, 2091136, 2108496, 2134656, 2136303, 2149888, 2162808, 2176512, 2182834, 2205216, 2214144, 2232576, 2240277, 2253248, 2311236, 2312544, 2337152, 2343042, 2352528, 2372058, 2385792, 2398656, 2418624, 2428416, 2448576, 2483224, 2503839, 2513976, 2534904, 2548572, 2563328, 2584608, 2595072, 2601612, 2629296, 2630784, 2698488, 2714112, 2723474, 2746146, 2757264, 2785536, 2793627, 2811328, 2828223, 2846208, 2848404, 2883744, 2907684, 2919456, 2940288, 2959632, 2987036, 3055104, 3081648, 3083392, 3101922, 3124056, 3136704, 3162744, 3181056, 3198208, 3201984, 3224832, 3264768, 3274251, 3307824, 3321216, 3338452, 3351968, 3379872, 3398096, 3414528, 3446144, 3466854, 3468816, 3505728, 3507712, 3514563, 3528792, 3561466, 3578688, 3597984, 3627936, 3642624, 3661528, 3676352, 3724836, 3770964, 3797872, 3802356, 3822858, 3844992, 3876912, 3892608, 3920384, 3943944, 3946176, 3980462, 4035239, 4071168, 4085211, 4108864, 4119219, 4135896, 4165408, 4182272, 4216992, 4269312, 4272606, 4325616, 4365668, 4410432, 4428288, 4465152, 4480554, 4506496, 4622472, 4625088, 4674304, 4686084, 4705056, 4744116, 4771584, 4797312, 4837248, 4897152, 4966448, 5007678, 5027952, 5069808, 5097144, 5126656, 5169216, 5190144, 5203224, 5258592, 5261568, 5342199, 5396976, 5446948, 5492292, 5514528, 5571072, 5587254, 5622656, 5656446, 5696808, 5734287, 5767488, 5815368, 5838912, 5880576, 5919264, 5970693, 5974072, 6163296, 6166784, 6203844, 6248112, 6273408, 6325488, 6396416, 6403968, 6408909, 6449664, 6529536, 6548502, 6615648, 6642432, 6676904, 6703936, 6720831, 6759744, 6796192, 6892288, 6933708, 6937632, 7011456, 7029126, 7057584, 7122932, 7157376, 7195968, 7255872, 7285248, 7323056, 7352704, 7449672, 7511517, 7541928, 7595744, 7604712, 7645716, 7689984, 7753824, 7785216, 7887888, 7892352, 7960924, 8070478, 8142336, 8170422, 8217728, 8238438, 8271792, 8330816, 8364544, 8380881, 8433984, 8538624, 8545212, 8651232, 8731336, 8820864, 8961108, 9012992, 9244944, 9250176, 9348608, 9372168, 9410112, 9488232, 9543168, 9594624, 9674496, 9794304, 9822753, 9932896, 10015356, 10055904, 10139616, 10194288, 10338432, 10406448, 10517184, 10523136, 10684398, 10793952, 10893896, 10984584, 11029056, 11174508, 11245312, 11312892, 11393616, 11468574, 11534976, 11630736, 11677824, 11761152, 11838528, 11941386, 11948144, 12105717, 12255633, 12326592, 12333568, 12357657, 12407688, 12496224, 12546816, 12650976, 12807936, 12817818, 13097004, 13231296, 13284864, 13353808, 13407872, 13441662, 13519488, 13592384, 13784576, 13867416, 13875264, 14022912, 14058252, 14115168, 14188421, 14245864, 14314752, 14391936, 14511744, 14646112, 14705408, 14899344, 15023034, 15083856, 15191488, 15209424, 15291432, 15379968, 15507648, 15570432, 15775776, 15784704, 15921848, 16026597, 16140956, 16340844, 16435456, 16476876, 16543584, 16661632, 16761762, 16867968, 17090424, 17302464, 17462672, 17641728, 17912079, 17922216, 18025984, 18489888, 18500352, 18744336, 18820224, 18976464, 19189248, 19348992, 19588608, 19645506, 19865792, 20030712, 20111808, 20162493, 20279232, 20388576, 20676864, 20812896, 21034368, 21368796, 21587904, 21787792, 21969168, 22058112, 22349016, 22490624, 22534551, 22625784, 22787232, 22937148, 23069952, 23149529, 23261472, 23355648, 23677056, 23882772, 23896288, 24211434, 24511266, 24653184, 24715314, 24815376, 24992448, 25093632, 25301952, 25615872, 25635636, 25873003, 26194008, 26462592, 26707616, 26815744, 26883324, 27038976, 27184768, 27734832, 27750528, 28045824, 28116504, 28230336, 28376842, 28491728, 28629504, 28783872, 29023488, 29292224, 29410816, 29468259, 29798688, 30046068, 30167712, 30382976, 30418848, 30582864, 31015296, 31551552, 31569408, 31843696, 32053194, 32281912, 32681688, 32870912, 32953752, 33087168, 33323264, 33523524, 33735936, 33833927, 34180848, 34604928, 34925344, 35283456, 35824158, 35844432, 36317151, 36766899, 36979776, 37000704, 37488672, 37640448, 37952928, 39291012, 39731584, 40061424, 40223616, 40324986, 40558464, 40777152, 41353728, 41625792, 42068736, 42565263, 42737592, 43175808, 43575584, 43938336, 44116224, 44698032, 45069102, 45251568, 45574464, 45874296, 46139904, 46299058, 46522944, 46711296, 47354112, 47765544, 47792576, 48079791, 48422868, 49022532, 49306368, 49430628, 49630752, 49984896, 50603904, 51271272, 51746006, 52388016, 52925184, 53415232, 53631488, 53736237, 53766648, 54077952, 54369536, 55469664, 55501056, 56233008, 56460672, 56753684, 56983456, 57567744, 58046976, 58584448, 58936518, 59597376, 60092136, 60335424, 60765952, 60837696, 61165728, 62030592, 63103104, 63687392, 64106388, 64563824, 65363376, 65907504, 66174336, 66646528, 67047048, 67471872, 67667854, 68361696, 69209856, 69448587, 69850688, 71648316, 71688864, 72634302, 73533798, 73959552, 74977344, 75280896, 75905856, 77619009, 78582024, 79463168, 80122848, 80447232, 80649972, 81116928, 81554304, 83251584, 84137472, 85130526, 85475184, 86351616, 87151168, 87876672, 88232448, 89396064, 90138204, 90503136, 91148928, 91748592, 92598116, 93045888, 94708224, 95531088, 95585152, 96159582, 96845736, 98045064, 98612736, 98861256, 99261504, 99969792, 101207808, 101501781, 102542544, 103492012, 104776032, 105850368, 106830464, 107472474, 107533296, 108739072, 108951453, 110939328, 111002112, 112466016, 112921344, 113507368, 113966912, 117168896, 117873036, 119194752, 120184272, 120670848, 121531904, 121675392, 122331456, 124061184, 126206208, 127374784, 127695789, 128212776, 129127648, 130726752, 131815008, 132348672, 134094096, 135335708, 136723392, 138419712, 138897174, 139701376, 143296632, 143377728, 145268604, 147067596, 147919104, 149954688, 151811712, 155238018, 157164048, 158926336, 160245696, 160894464, 161299944, 162233856, 163108608, 166503168, 170261052, 170950368, 172703232, 174302336, 175753344, 178792128, 180276408, 181006272, 182297856, 183497184, 185196232, 186091776, 191062176, 191170304, 192319164, 193691472, 196090128, 197722512, 198523008, 199939584, 202415616, 203003562, 205085088, 206984024, 208345761, 209552064, 213660928, 214944948, 215066592, 217902906, 221878656, 224932032, 225842688, 227014736, 227933824, 232857027, 234337792, 235746072, 238389504, 240368544, 241341696, 243350784, 244662912, 252412416, 254749568, 255391578, 256425552, 258255296, 261453504, 263630016, 264697344, 268188192, 270671416, 273446784, 277794348, 279402752, 286593264, 286755456, 290537208, 294135192, 295838208, 299909376, 303623424, 304505343, 310476036, 314328096, 320491392, 322599888, 326217216, 333006336, 340522104, 341900736, 348604672, 351506688, 357584256, 360552816, 362012544, 364595712, 366994368, 370392464, 372183552, 382124352, 382340608, 383087367, 384638328, 387382944, 392180256, 395445024, 397046016, 406007124, 410170176, 413968048, 416691522, 419104128, 427321856, 429889896, 430133184, 435805812, 439841051, 443757312, 449864064, 454029472, 455867648, 465714054, 471492144, 476779008, 480737088, 482683392, 486701568, 489325824, 509499136, 510783156, 512851104, 516510592, 522907008, 527260032, 536376384, 541342832, 546893568, 555588696, 558805504, 573186528, 573510912, 581074416, 588270384, 599818752, 607246848, 609010686, 620952072, 625037283, 628656192, 640982784, 645199776, 681044208, 683801472, 697209344, 698571081, 703013376, 715168512, 721105632, 724025088, 733988736, 740784928, 764248704, 766174734, 769276656, 774765888, 784360512, 790890048, 794092032, 812014248, 820340352, 827936096, 833383044, 838208256, 859779792, 860266368, 871611624, 879682102, 887514624, 899728128, 908058944, 911735296, 913516029, 931428108, 942984288, 961474176, 978651648, 1018998272, 1021566312, 1025702208, 1033021184, 1045814016, 1054520064, 1072752768, 1082685664, 1093787136, 1111177392, 1146373056, 1147021824, 1162148832, 1176540768, 1218021372, 1241904144, 1250074566, 1257312384, 1281965568, 1290399552, 1319523153, 1362088416, 1367602944, 1397142162, 1430337024, 1442211264, 1448050176, 1467977472, 1481569856, 1528497408, 1532349468, 1538553312, 1549531776, 1568721024, 1581780096, 1624028496, 1640680704, 1655872192, 1666766088, 1676416512, 1719559584, 1720532736, 1743223248, 1759364204, 1799456256, 1816117888, 1827032058, 1862856216, 1885968576, 1922948352, 2043132624, 2051404416, 2066042368, 2091628032, 2109040128, 2145505536, 2165371328, 2222354784, 2292746112, 2324297664, 2353081536, 2436042744, 2483808288, 2500149132, 2514624768, 2580799104, 2639046306, 2724176832, 2735205888, 2794284324, 2884422528, 2935954944, 2963139712, 3056994816, 3064698936, 3077106624, 3099063552, 3137442048, 3163560192, 3248056992, 3281361408, 3311744384, 3333532176, 3439119168, 3441065472, 3486446496, 3518728408, 3632235776, 3654064116, 3725712432, 3771937152, 3845896704, 3958569459, 4086265248, 4102808832, 4291011072, 4330742656, 4444709568, 4585492224, 4648595328, 4706163072, 4872085488, 4967616576, 5000298264, 5029249536, 5161598208, 5278092612, 5448353664, 5588568648, 5768845056, 5926279424, 6129397872, 6154213248, 6198127104, 6274884096, 6327120384, 6496113984, 6623488768, 6667064352, 6878238336, 6972892992, 7037456816, 7264471552, 7308128232, 7451424864, 7543874304, 7917138918, 8172530496, 8205617664, 8661485312, 8889419136, 9170984448, 9297190656, 9412326144, 9744170976, 9935233152, 10000596528, 10323196416, 10556185224, 10896707328, 11177137296, 11537690112, 11852558848, 11875708377, 12258795744, 12308426496, 12992227968, 13246977536, 13334128704, 13756476672, 13945785984, 14074913632, 14616256464, 14902849728, 15087748608, 15834277836, 16345060992, 17322970624, 17778838272, 18594381312, 18824652288, 19488341952, 19870466304, 20001193056, 21112370448, 21793414656, 22354274592, 23751416754, 24517591488, 24616852992, 25984455936, 26668257408, 27512953344, 27891571968, 28149827264, 29232512928, 29805699456, 31668555672, 32690121984, 35557676544, 38976683904, 39740932608, 40002386112, 42224740896, 44708549184, 47502833508, 49035182976, 51968911872, 53336514816, 55783143936, 56299654528, 58465025856, 59611398912, 63337111344, 65380243968, 77953367808, 80004772224, 84449481792, 89417098368, 95005667016, 98070365952, 106673029632, 112599309056, 116930051712, 119222797824, 126674222688, 155906735616, 160009544448, 168898963584, 178834196736, 190011334032, 196140731904, 225198618112, 233860103424, 253348445376, 320019088896, 337797927168, 357668393472, 380022668064, 467720206848, 506696890752, 675595854336, 760045336128, 1013393781504, 1520090672256, 2026787563008, 3040181344512, 6080362689024]

約数ペア:

[(1, 6080362689024), (2, 3040181344512), (3, 2026787563008), (4, 1520090672256), (6, 1013393781504), (8, 760045336128), (9, 675595854336), (12, 506696890752), (13, 467720206848), (16, 380022668064), (17, 357668393472), (18, 337797927168), (19, 320019088896), (24, 253348445376), (26, 233860103424), (27, 225198618112), (31, 196140731904), (32, 190011334032), (34, 178834196736), (36, 168898963584), (38, 160009544448), (39, 155906735616), (48, 126674222688), (51, 119222797824), (52, 116930051712), (54, 112599309056), (57, 106673029632), (62, 98070365952), (64, 95005667016), (68, 89417098368), (72, 84449481792), (76, 80004772224), (78, 77953367808), (93, 65380243968), (96, 63337111344), (102, 59611398912), (104, 58465025856), (108, 56299654528), (109, 55783143936), (114, 53336514816), (117, 51968911872), (124, 49035182976), (128, 47502833508), (136, 44708549184), (144, 42224740896), (152, 40002386112), (153, 39740932608), (156, 38976683904), (171, 35557676544), (186, 32690121984), (192, 31668555672), (204, 29805699456), (208, 29232512928), (216, 28149827264), (218, 27891571968), (221, 27512953344), (228, 26668257408), (234, 25984455936), (247, 24616852992), (248, 24517591488), (256, 23751416754), (272, 22354274592), (279, 21793414656), (288, 21112370448), (304, 20001193056), (306, 19870466304), (312, 19488341952), (323, 18824652288), (327, 18594381312), (342, 17778838272), (351, 17322970624), (372, 16345060992), (384, 15834277836), (403, 15087748608), (408, 14902849728), (416, 14616256464), (432, 14074913632), (436, 13945785984), (442, 13756476672), (456, 13334128704), (459, 13246977536), (468, 12992227968), (494, 12308426496), (496, 12258795744), (512, 11875708377), (513, 11852558848), (527, 11537690112), (544, 11177137296), (558, 10896707328), (576, 10556185224), (589, 10323196416), (608, 10000596528), (612, 9935233152), (624, 9744170976), (646, 9412326144), (654, 9297190656), (663, 9170984448), (684, 8889419136), (702, 8661485312), (741, 8205617664), (744, 8172530496), (768, 7917138918), (806, 7543874304), (816, 7451424864), (832, 7308128232), (837, 7264471552), (864, 7037456816), (872, 6972892992), (884, 6878238336), (912, 6667064352), (918, 6623488768), (936, 6496113984), (961, 6327120384), (969, 6274884096), (981, 6198127104), (988, 6154213248), (992, 6129397872), (1026, 5926279424), (1054, 5768845056), (1088, 5588568648), (1116, 5448353664), (1152, 5278092612), (1178, 5161598208), (1209, 5029249536), (1216, 5000298264), (1224, 4967616576), (1248, 4872085488), (1292, 4706163072), (1308, 4648595328), (1326, 4585492224), (1368, 4444709568), (1404, 4330742656), (1417, 4291011072), (1482, 4102808832), (1488, 4086265248), (1536, 3958569459), (1581, 3845896704), (1612, 3771937152), (1632, 3725712432), (1664, 3654064116), (1674, 3632235776), (1728, 3518728408), (1744, 3486446496), (1767, 3441065472), (1768, 3439119168), (1824, 3333532176), (1836, 3311744384), (1853, 3281361408), (1872, 3248056992), (1922, 3163560192), (1938, 3137442048), (1962, 3099063552), (1976, 3077106624), (1984, 3064698936), (1989, 3056994816), (2052, 2963139712), (2071, 2935954944), (2108, 2884422528), (2176, 2794284324), (2223, 2735205888), (2232, 2724176832), (2304, 2639046306), (2356, 2580799104), (2418, 2514624768), (2432, 2500149132), (2448, 2483808288), (2496, 2436042744), (2584, 2353081536), (2616, 2324297664), (2652, 2292746112), (2736, 2222354784), (2808, 2165371328), (2834, 2145505536), (2883, 2109040128), (2907, 2091628032), (2943, 2066042368), (2964, 2051404416), (2976, 2043132624), (3162, 1922948352), (3224, 1885968576), (3264, 1862856216), (3328, 1827032058), (3348, 1816117888), (3379, 1799456256), (3456, 1759364204), (3488, 1743223248), (3534, 1720532736), (3536, 1719559584), (3627, 1676416512), (3648, 1666766088), (3672, 1655872192), (3706, 1640680704), (3744, 1624028496), (3844, 1581780096), (3876, 1568721024), (3924, 1549531776), (3952, 1538553312), (3968, 1532349468), (3978, 1528497408), (4104, 1481569856), (4142, 1467977472), (4199, 1448050176), (4216, 1442211264), (4251, 1430337024), (4352, 1397142162), (4446, 1367602944), (4464, 1362088416), (4608, 1319523153), (4712, 1290399552), (4743, 1281965568), (4836, 1257312384), (4864, 1250074566), (4896, 1241904144), (4992, 1218021372), (5168, 1176540768), (5232, 1162148832), (5301, 1147021824), (5304, 1146373056), (5472, 1111177392), (5559, 1093787136), (5616, 1082685664), (5668, 1072752768), (5766, 1054520064), (5814, 1045814016), (5886, 1033021184), (5928, 1025702208), (5952, 1021566312), (5967, 1018998272), (6213, 978651648), (6324, 961474176), (6448, 942984288), (6528, 931428108), (6656, 913516029), (6669, 911735296), (6696, 908058944), (6758, 899728128), (6851, 887514624), (6912, 879682102), (6976, 871611624), (7068, 860266368), (7072, 859779792), (7254, 838208256), (7296, 833383044), (7344, 827936096), (7412, 820340352), (7488, 812014248), (7657, 794092032), (7688, 790890048), (7752, 784360512), (7848, 774765888), (7904, 769276656), (7936, 766174734), (7956, 764248704), (8208, 740784928), (8284, 733988736), (8398, 724025088), (8432, 721105632), (8502, 715168512), (8649, 703013376), (8704, 698571081), (8721, 697209344), (8892, 683801472), (8928, 681044208), (9424, 645199776), (9486, 640982784), (9672, 628656192), (9728, 625037283), (9792, 620952072), (9984, 609010686), (10013, 607246848), (10137, 599818752), (10336, 588270384), (10464, 581074416), (10602, 573510912), (10608, 573186528), (10881, 558805504), (10944, 555588696), (11118, 546893568), (11232, 541342832), (11336, 536376384), (11532, 527260032), (11628, 522907008), (11772, 516510592), (11856, 512851104), (11904, 510783156), (11934, 509499136), (12426, 489325824), (12493, 486701568), (12597, 482683392), (12648, 480737088), (12753, 476779008), (12896, 471492144), (13056, 465714054), (13338, 455867648), (13392, 454029472), (13516, 449864064), (13702, 443757312), (13824, 439841051), (13952, 435805812), (14136, 430133184), (14144, 429889896), (14229, 427321856), (14508, 419104128), (14592, 416691522), (14688, 413968048), (14824, 410170176), (14976, 406007124), (15314, 397046016), (15376, 395445024), (15504, 392180256), (15696, 387382944), (15808, 384638328), (15872, 383087367), (15903, 382340608), (15912, 382124352), (16337, 372183552), (16416, 370392464), (16568, 366994368), (16677, 364595712), (16796, 362012544), (16864, 360552816), (17004, 357584256), (17298, 351506688), (17442, 348604672), (17784, 341900736), (17856, 340522104), (18259, 333006336), (18639, 326217216), (18848, 322599888), (18972, 320491392), (19344, 314328096), (19584, 310476036), (19968, 304505343), (20026, 303623424), (20274, 299909376), (20553, 295838208), (20672, 294135192), (20928, 290537208), (21204, 286755456), (21216, 286593264), (21762, 279402752), (21888, 277794348), (22236, 273446784), (22464, 270671416), (22672, 268188192), (22971, 264697344), (23064, 263630016), (23256, 261453504), (23544, 258255296), (23712, 256425552), (23808, 255391578), (23868, 254749568), (24089, 252412416), (24852, 244662912), (24986, 243350784), (25194, 241341696), (25296, 240368544), (25506, 238389504), (25792, 235746072), (25947, 234337792), (26112, 232857027), (26676, 227933824), (26784, 227014736), (26923, 225842688), (27032, 224932032), (27404, 221878656), (27904, 217902906), (28272, 215066592), (28288, 214944948), (28458, 213660928), (29016, 209552064), (29184, 208345761), (29376, 206984024), (29648, 205085088), (29952, 203003562), (30039, 202415616), (30411, 199939584), (30628, 198523008), (30752, 197722512), (31008, 196090128), (31392, 193691472), (31616, 192319164), (31806, 191170304), (31824, 191062176), (32674, 186091776), (32832, 185196232), (33136, 183497184), (33354, 182297856), (33592, 181006272), (33728, 180276408), (34008, 178792128), (34596, 175753344), (34884, 174302336), (35207, 172703232), (35568, 170950368), (35712, 170261052), (36518, 166503168), (37278, 163108608), (37479, 162233856), (37696, 161299944), (37791, 160894464), (37944, 160245696), (38259, 158926336), (38688, 157164048), (39168, 155238018), (40052, 151811712), (40548, 149954688), (41106, 147919104), (41344, 147067596), (41856, 145268604), (42408, 143377728), (42432, 143296632), (43524, 139701376), (43776, 138897174), (43927, 138419712), (44472, 136723392), (44928, 135335708), (45344, 134094096), (45942, 132348672), (46128, 131815008), (46512, 130726752), (47088, 129127648), (47424, 128212776), (47616, 127695789), (47736, 127374784), (48178, 126206208), (49011, 124061184), (49704, 122331456), (49972, 121675392), (50031, 121531904), (50388, 120670848), (50592, 120184272), (51012, 119194752), (51584, 117873036), (51894, 117168896), (53352, 113966912), (53568, 113507368), (53846, 112921344), (54064, 112466016), (54777, 111002112), (54808, 110939328), (55808, 108951453), (55917, 108739072), (56544, 107533296), (56576, 107472474), (56916, 106830464), (57443, 105850368), (58032, 104776032), (58752, 103492012), (59296, 102542544), (59904, 101501781), (60078, 101207808), (60822, 99969792), (61256, 99261504), (61504, 98861256), (61659, 98612736), (62016, 98045064), (62784, 96845736), (63232, 96159582), (63612, 95585152), (63648, 95531088), (64201, 94708224), (65348, 93045888), (65664, 92598116), (66272, 91748592), (66708, 91148928), (67184, 90503136), (67456, 90138204), (68016, 89396064), (68913, 88232448), (69192, 87876672), (69768, 87151168), (70414, 86351616), (71136, 85475184), (71424, 85130526), (72267, 84137472), (73036, 83251584), (74556, 81554304), (74958, 81116928), (75392, 80649972), (75582, 80447232), (75888, 80122848), (76518, 79463168), (77376, 78582024), (78336, 77619009), (80104, 75905856), (80769, 75280896), (81096, 74977344), (82212, 73959552), (82688, 73533798), (83712, 72634302), (84816, 71688864), (84864, 71648316), (87048, 69850688), (87552, 69448587), (87854, 69209856), (88944, 68361696), (89856, 67667854), (90117, 67471872), (90688, 67047048), (91233, 66646528), (91884, 66174336), (92256, 65907504), (93024, 65363376), (94176, 64563824), (94848, 64106388), (95472, 63687392), (96356, 63103104), (98022, 62030592), (99408, 61165728), (99944, 60837696), (100062, 60765952), (100776, 60335424), (101184, 60092136), (102024, 59597376), (103168, 58936518), (103788, 58584448), (104749, 58046976), (105621, 57567744), (106704, 56983456), (107136, 56753684), (107692, 56460672), (108128, 56233008), (109554, 55501056), (109616, 55469664), (111834, 54369536), (112437, 54077952), (113088, 53766648), (113152, 53736237), (113373, 53631488), (113832, 53415232), (114886, 52925184), (116064, 52388016), (117504, 51746006), (118592, 51271272), (120156, 50603904), (121644, 49984896), (122512, 49630752), (123008, 49430628), (123318, 49306368), (124032, 49022532), (125568, 48422868), (126464, 48079791), (127224, 47792576), (127296, 47765544), (128402, 47354112), (130169, 46711296), (130696, 46522944), (131328, 46299058), (131781, 46139904), (132544, 45874296), (133416, 45574464), (134368, 45251568), (134912, 45069102), (136032, 44698032), (137826, 44116224), (138384, 43938336), (139536, 43575584), (140828, 43175808), (142272, 42737592), (142848, 42565263), (144534, 42068736), (146072, 41625792), (147033, 41353728), (149112, 40777152), (149916, 40558464), (150784, 40324986), (151164, 40223616), (151776, 40061424), (153036, 39731584), (154752, 39291012), (160208, 37952928), (161538, 37640448), (162192, 37488672), (164331, 37000704), (164424, 36979776), (165376, 36766899), (167424, 36317151), (169632, 35844432), (169728, 35824158), (172329, 35283456), (174096, 34925344), (175708, 34604928), (177888, 34180848), (179712, 33833927), (180234, 33735936), (181376, 33523524), (182466, 33323264), (183768, 33087168), (184512, 32953752), (184977, 32870912), (186048, 32681688), (188352, 32281912), (189696, 32053194), (190944, 31843696), (192603, 31569408), (192712, 31551552), (196044, 31015296), (198816, 30582864), (199888, 30418848), (200124, 30382976), (201552, 30167712), (202368, 30046068), (204048, 29798688), (206336, 29468259), (206739, 29410816), (207576, 29292224), (209498, 29023488), (211242, 28783872), (212381, 28629504), (213408, 28491728), (214272, 28376842), (215384, 28230336), (216256, 28116504), (216801, 28045824), (219108, 27750528), (219232, 27734832), (223668, 27184768), (224874, 27038976), (226176, 26883324), (226746, 26815744), (227664, 26707616), (229772, 26462592), (232128, 26194008), (235008, 25873003), (237184, 25635636), (237367, 25615872), (240312, 25301952), (242307, 25093632), (243288, 24992448), (245024, 24815376), (246016, 24715314), (246636, 24653184), (248064, 24511266), (251136, 24211434), (254448, 23896288), (254592, 23882772), (256804, 23677056), (260338, 23355648), (261392, 23261472), (262656, 23149529), (263562, 23069952), (265088, 22937148), (266832, 22787232), (268736, 22625784), (269824, 22534551), (270351, 22490624), (272064, 22349016), (275652, 22058112), (276768, 21969168), (279072, 21787792), (281656, 21587904), (284544, 21368796), (289068, 21034368), (292144, 20812896), (294066, 20676864), (298224, 20388576), (299832, 20279232), (301568, 20162493), (302328, 20111808), (303552, 20030712), (306072, 19865792), (309504, 19645506), (310403, 19588608), (314247, 19348992), (316863, 19189248), (320416, 18976464), (323076, 18820224), (324384, 18744336), (328662, 18500352), (328848, 18489888), (337311, 18025984), (339264, 17922216), (339456, 17912079), (344658, 17641728), (348192, 17462672), (351416, 17302464), (355776, 17090424), (360468, 16867968), (362752, 16761762), (364932, 16661632), (367536, 16543584), (369024, 16476876), (369954, 16435456), (372096, 16340844), (376704, 16140956), (379392, 16026597), (381888, 15921848), (385206, 15784704), (385424, 15775776), (390507, 15570432), (392088, 15507648), (395343, 15379968), (397632, 15291432), (399776, 15209424), (400248, 15191488), (403104, 15083856), (404736, 15023034), (408096, 14899344), (413478, 14705408), (415152, 14646112), (418996, 14511744), (422484, 14391936), (424762, 14314752), (426816, 14245864), (428544, 14188421), (430768, 14115168), (432512, 14058252), (433602, 14022912), (438216, 13875264), (438464, 13867416), (441099, 13784576), (447336, 13592384), (449748, 13519488), (452352, 13441662), (453492, 13407872), (455328, 13353808), (457691, 13284864), (459544, 13231296), (464256, 13097004), (474368, 12817818), (474734, 12807936), (480624, 12650976), (484614, 12546816), (486576, 12496224), (490048, 12407688), (492032, 12357657), (492993, 12333568), (493272, 12326592), (496128, 12255633), (502272, 12105717), (508896, 11948144), (509184, 11941386), (513608, 11838528), (516987, 11761152), (520676, 11677824), (522784, 11630736), (527124, 11534976), (530176, 11468574), (533664, 11393616), (537472, 11312892), (540702, 11245312), (544128, 11174508), (551304, 11029056), (553536, 10984584), (558144, 10893896), (563312, 10793952), (569088, 10684398), (577809, 10523136), (578136, 10517184), (584288, 10406448), (588132, 10338432), (596448, 10194288), (599664, 10139616), (604656, 10055904), (607104, 10015356), (612144, 9932896), (619008, 9822753), (620806, 9794304), (628494, 9674496), (633726, 9594624), (637143, 9543168), (640832, 9488232), (646152, 9410112), (648768, 9372168), (650403, 9348608), (657324, 9250176), (657696, 9244944), (674622, 9012992), (678528, 8961108), (689316, 8820864), (696384, 8731336), (702832, 8651232), (711552, 8545212), (712101, 8538624), (720936, 8433984), (725504, 8380881), (726921, 8364544), (729864, 8330816), (735072, 8271792), (738048, 8238438), (739908, 8217728), (744192, 8170422), (746759, 8142336), (753408, 8070478), (763776, 7960924), (770412, 7892352), (770848, 7887888), (781014, 7785216), (784176, 7753824), (790686, 7689984), (795264, 7645716), (799552, 7604712), (800496, 7595744), (806208, 7541928), (809472, 7511517), (816192, 7449672), (826956, 7352704), (830304, 7323056), (834613, 7285248), (837992, 7255872), (844968, 7195968), (849524, 7157376), (853632, 7122932), (861536, 7057584), (865024, 7029126), (867204, 7011456), (876432, 6937632), (876928, 6933708), (882198, 6892288), (894672, 6796192), (899496, 6759744), (904704, 6720831), (906984, 6703936), (910656, 6676904), (915382, 6642432), (919088, 6615648), (928512, 6548502), (931209, 6529536), (942741, 6449664), (948736, 6408909), (949468, 6403968), (950589, 6396416), (961248, 6325488), (969228, 6273408), (973152, 6248112), (980096, 6203844), (985986, 6166784), (986544, 6163296), (1017792, 5974072), (1018368, 5970693), (1027216, 5919264), (1033974, 5880576), (1041352, 5838912), (1045568, 5815368), (1054248, 5767488), (1060352, 5734287), (1067328, 5696808), (1074944, 5656446), (1081404, 5622656), (1088256, 5587254), (1091417, 5571072), (1102608, 5514528), (1107072, 5492292), (1116288, 5446948), (1126624, 5396976), (1138176, 5342199), (1155618, 5261568), (1156272, 5258592), (1168576, 5203224), (1171521, 5190144), (1176264, 5169216), (1186029, 5126656), (1192896, 5097144), (1199328, 5069808), (1209312, 5027952), (1214208, 5007678), (1224288, 4966448), (1241612, 4897152), (1256988, 4837248), (1267452, 4797312), (1274286, 4771584), (1281664, 4744116), (1292304, 4705056), (1297536, 4686084), (1300806, 4674304), (1314648, 4625088), (1315392, 4622472), (1349244, 4506496), (1357056, 4480554), (1361737, 4465152), (1373073, 4428288), (1378632, 4410432), (1392768, 4365668), (1405664, 4325616), (1423104, 4272606), (1424202, 4269312), (1441872, 4216992), (1453842, 4182272), (1459728, 4165408), (1470144, 4135896), (1476096, 4119219), (1479816, 4108864), (1488384, 4085211), (1493518, 4071168), (1506816, 4035239), (1527552, 3980462), (1540824, 3946176), (1541696, 3943944), (1550961, 3920384), (1562028, 3892608), (1568352, 3876912), (1581372, 3844992), (1590528, 3822858), (1599104, 3802356), (1600992, 3797872), (1612416, 3770964), (1632384, 3724836), (1653912, 3676352), (1660608, 3661528), (1669226, 3642624), (1675984, 3627936), (1689936, 3597984), (1699048, 3578688), (1707264, 3561466), (1723072, 3528792), (1730048, 3514563), (1733427, 3507712), (1734408, 3505728), (1752864, 3468816), (1753856, 3466854), (1764396, 3446144), (1780733, 3414528), (1789344, 3398096), (1798992, 3379872), (1813968, 3351968), (1821312, 3338452), (1830764, 3321216), (1838176, 3307824), (1857024, 3274251), (1862418, 3264768), (1885482, 3224832), (1898936, 3201984), (1901178, 3198208), (1911429, 3181056), (1922496, 3162744), (1938456, 3136704), (1946304, 3124056), (1960192, 3101922), (1971972, 3083392), (1973088, 3081648), (1990231, 3055104), (2035584, 2987036), (2054432, 2959632), (2067948, 2940288), (2082704, 2919456), (2091136, 2907684), (2108496, 2883744), (2134656, 2848404), (2136303, 2846208), (2149888, 2828223), (2162808, 2811328), (2176512, 2793627), (2182834, 2785536), (2205216, 2757264), (2214144, 2746146), (2232576, 2723474), (2240277, 2714112), (2253248, 2698488), (2311236, 2630784), (2312544, 2629296), (2337152, 2601612), (2343042, 2595072), (2352528, 2584608), (2372058, 2563328), (2385792, 2548572), (2398656, 2534904), (2418624, 2513976), (2428416, 2503839), (2448576, 2483224)]