864667754496

素因数分解:

$2^{13}\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^2$

素因数の和:117

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 32, 34, 36, 38, 39, 42, 48, 49, 51, 52, 54, 56, 57, 63, 64, 68, 72, 76, 78, 84, 91, 96, 98, 102, 104, 108, 112, 114, 117, 119, 126, 128, 133, 136, 144, 147, 152, 153, 156, 168, 171, 182, 189, 192, 196, 204, 208, 216, 221, 224, 228, 234, 238, 247, 252, 256, 266, 272, 273, 288, 294, 304, 306, 312, 323, 336, 342, 351, 357, 361, 364, 378, 384, 392, 399, 408, 416, 432, 441, 442, 448, 456, 459, 468, 476, 494, 504, 512, 513, 532, 544, 546, 576, 588, 608, 612, 624, 637, 646, 663, 672, 684, 702, 714, 722, 728, 741, 756, 768, 784, 798, 816, 819, 832, 833, 864, 882, 884, 896, 912, 918, 931, 936, 952, 969, 988, 1008, 1024, 1026, 1064, 1071, 1083, 1088, 1092, 1152, 1176, 1197, 1216, 1224, 1248, 1274, 1292, 1323, 1326, 1344, 1368, 1404, 1428, 1444, 1456, 1482, 1512, 1536, 1547, 1568, 1596, 1632, 1638, 1664, 1666, 1728, 1729, 1764, 1768, 1792, 1824, 1836, 1862, 1872, 1904, 1911, 1938, 1976, 1989, 2016, 2048, 2052, 2128, 2142, 2166, 2176, 2184, 2223, 2261, 2304, 2352, 2394, 2432, 2448, 2457, 2496, 2499, 2527, 2548, 2584, 2646, 2652, 2688, 2736, 2793, 2808, 2856, 2888, 2907, 2912, 2964, 3024, 3072, 3094, 3136, 3192, 3213, 3249, 3264, 3276, 3328, 3332, 3456, 3458, 3528, 3536, 3584, 3591, 3648, 3672, 3724, 3744, 3808, 3822, 3876, 3952, 3978, 4032, 4096, 4104, 4199, 4256, 4284, 4332, 4352, 4368, 4446, 4522, 4608, 4641, 4693, 4704, 4788, 4864, 4896, 4914, 4992, 4998, 5054, 5096, 5168, 5187, 5292, 5304, 5376, 5472, 5586, 5616, 5712, 5733, 5776, 5814, 5824, 5928, 5967, 6048, 6137, 6144, 6188, 6272, 6384, 6426, 6498, 6528, 6552, 6656, 6664, 6669, 6783, 6912, 6916, 7056, 7072, 7168, 7182, 7296, 7344, 7448, 7488, 7497, 7581, 7616, 7644, 7752, 7904, 7956, 8064, 8192, 8208, 8379, 8398, 8512, 8568, 8664, 8704, 8721, 8736, 8892, 9044, 9216, 9282, 9386, 9408, 9576, 9728, 9747, 9792, 9828, 9984, 9996, 10108, 10192, 10336, 10374, 10584, 10608, 10752, 10829, 10944, 11172, 11232, 11424, 11466, 11552, 11628, 11648, 11856, 11934, 12096, 12103, 12274, 12288, 12376, 12544, 12597, 12768, 12852, 12996, 13056, 13104, 13312, 13328, 13338, 13566, 13824, 13832, 13923, 14079, 14112, 14144, 14336, 14364, 14592, 14688, 14896, 14976, 14994, 15162, 15232, 15288, 15504, 15561, 15808, 15827, 15912, 16128, 16416, 16758, 16796, 17024, 17136, 17199, 17328, 17408, 17442, 17472, 17689, 17784, 18088, 18411, 18432, 18564, 18772, 18816, 19152, 19456, 19494, 19584, 19656, 19968, 19992, 20216, 20349, 20384, 20672, 20748, 21168, 21216, 21504, 21658, 21888, 22344, 22464, 22491, 22743, 22848, 22932, 23104, 23256, 23296, 23712, 23868, 24192, 24206, 24548, 24576, 24752, 25088, 25137, 25194, 25536, 25704, 25992, 26112, 26208, 26624, 26656, 26676, 27132, 27648, 27664, 27846, 28158, 28224, 28288, 28672, 28728, 29184, 29376, 29393, 29792, 29952, 29988, 30324, 30464, 30576, 31008, 31122, 31616, 31654, 31824, 32256, 32487, 32832, 32851, 33516, 33592, 34048, 34272, 34398, 34656, 34816, 34884, 34944, 35378, 35568, 36176, 36309, 36822, 36864, 37128, 37544, 37632, 37791, 38304, 38912, 38988, 39168, 39312, 39936, 39984, 40432, 40698, 40768, 41344, 41496, 41769, 42237, 42336, 42432, 42959, 43008, 43316, 43776, 44688, 44928, 44982, 45486, 45696, 45864, 46208, 46512, 46592, 46683, 47424, 47481, 47736, 48384, 48412, 49096, 49504, 50176, 50274, 50388, 51072, 51408, 51984, 52224, 52416, 53067, 53248, 53312, 53352, 54264, 55233, 55296, 55328, 55692, 56316, 56448, 56576, 57344, 57456, 58368, 58752, 58786, 59584, 59904, 59976, 60648, 60928, 61047, 61152, 62016, 62244, 63232, 63308, 63648, 64512, 64974, 65664, 65702, 67032, 67184, 68096, 68229, 68544, 68796, 69312, 69632, 69768, 69888, 70756, 71136, 72352, 72618, 73644, 73728, 74256, 75088, 75264, 75582, 76608, 77824, 77976, 78336, 78624, 79781, 79872, 79968, 80864, 81396, 81536, 82688, 82992, 83538, 84474, 84672, 84864, 85918, 86016, 86632, 87552, 88179, 89376, 89856, 89964, 90972, 91392, 91728, 92416, 93024, 93184, 93366, 94848, 94962, 95472, 96768, 96824, 97461, 98192, 98553, 99008, 100352, 100548, 100776, 102144, 102816, 103968, 104448, 104832, 106134, 106496, 106624, 106704, 108528, 108927, 110466, 110592, 110656, 111384, 112632, 112896, 113152, 113373, 114912, 116736, 117504, 117572, 119168, 119808, 119952, 121296, 121856, 122094, 122304, 124032, 124488, 126464, 126616, 126711, 127296, 128877, 129024, 129948, 131328, 131404, 134064, 134368, 136192, 136458, 137088, 137592, 138624, 139264, 139536, 139776, 141512, 142272, 142443, 144704, 145236, 147288, 148512, 150176, 150528, 151164, 153216, 155648, 155952, 156672, 157248, 159201, 159562, 159744, 159936, 161728, 162792, 163072, 165376, 165699, 165984, 167076, 168948, 169344, 169728, 171836, 172032, 173264, 175104, 176358, 178752, 179712, 179928, 181944, 182784, 183456, 184832, 186048, 186368, 186732, 189696, 189924, 190944, 193536, 193648, 194922, 196384, 197106, 198016, 200704, 201096, 201552, 204288, 205632, 205751, 207936, 208896, 209664, 212268, 213248, 213408, 217056, 217854, 220932, 221184, 221312, 222768, 225264, 225792, 226304, 226746, 229824, 229957, 233472, 235008, 235144, 238336, 239343, 239616, 239904, 242592, 243712, 244188, 244608, 248064, 248976, 252928, 253232, 253422, 254592, 257754, 258048, 259896, 262656, 262808, 264537, 268128, 268736, 272384, 272916, 274176, 275184, 277248, 279072, 279552, 283024, 284544, 284886, 289408, 290472, 292383, 294576, 295659, 297024, 300352, 300713, 301056, 302328, 306432, 311904, 313344, 314496, 318402, 319124, 319488, 319872, 323456, 325584, 326144, 326781, 330752, 331398, 331968, 334152, 337896, 338688, 339456, 343672, 346528, 350208, 352716, 357504, 359424, 359856, 363888, 365568, 366912, 369664, 372096, 372736, 373464, 379392, 379848, 381888, 386631, 387072, 387296, 389844, 392768, 394212, 396032, 401408, 402192, 403104, 408576, 411264, 411502, 415872, 417792, 419328, 424536, 426496, 426816, 427329, 434112, 435708, 441864, 442624, 445536, 450528, 451584, 452608, 453492, 459648, 459914, 466944, 470016, 470288, 476672, 477603, 478686, 479232, 479808, 485184, 487424, 488376, 489216, 496128, 497952, 505856, 506464, 506844, 509184, 515508, 516096, 519792, 525312, 525616, 529074, 536256, 537472, 544768, 545832, 548352, 550368, 554496, 558144, 558467, 559104, 566048, 569088, 569772, 578816, 580944, 584766, 589152, 591318, 594048, 600704, 601426, 602112, 604656, 612864, 617253, 623808, 626688, 628992, 636804, 638248, 639744, 646912, 651168, 652288, 653562, 661504, 662796, 663936, 668304, 675792, 677376, 678912, 687344, 689871, 693056, 700416, 705432, 715008, 718029, 718848, 719712, 727776, 731136, 733824, 739328, 744192, 745472, 746928, 758784, 759696, 763776, 773262, 774144, 774592, 779688, 785536, 788424, 792064, 793611, 804384, 806208, 817152, 822528, 823004, 831744, 838656, 849072, 852992, 853632, 854658, 868224, 871416, 883728, 885248, 886977, 891072, 901056, 902139, 903168, 905216, 906984, 919296, 919828, 940032, 940576, 953344, 955206, 957372, 958464, 959616, 970368, 974848, 976752, 978432, 992256, 995904, 1011712, 1012928, 1013688, 1018368, 1031016, 1039584, 1050624, 1051232, 1058148, 1072512, 1074944, 1089536, 1091664, 1096704, 1100736, 1108992, 1116288, 1116934, 1118208, 1132096, 1138176, 1139544, 1157632, 1159893, 1161888, 1169532, 1178304, 1182636, 1188096, 1201408, 1202852, 1204224, 1209312, 1225728, 1234506, 1247616, 1253376, 1257984, 1273608, 1276496, 1279488, 1293824, 1302336, 1304576, 1307124, 1323008, 1325592, 1327872, 1336608, 1351584, 1354752, 1357824, 1374688, 1379742, 1386112, 1400832, 1410864, 1430016, 1436058, 1437696, 1439424, 1455552, 1462272, 1467648, 1478656, 1488384, 1493856, 1517568, 1519392, 1527552, 1546524, 1548288, 1549184, 1559376, 1571072, 1576848, 1584128, 1587222, 1608768, 1612416, 1634304, 1645056, 1646008, 1663488, 1675401, 1677312, 1698144, 1705984, 1707264, 1709316, 1736448, 1742832, 1767456, 1770496, 1773954, 1782144, 1802112, 1804278, 1806336, 1810432, 1813968, 1838592, 1839656, 1851759, 1880064, 1881152, 1906688, 1910412, 1914744, 1919232, 1940736, 1953504, 1956864, 1984512, 1991808, 2023424, 2025856, 2027376, 2036736, 2062032, 2069613, 2079168, 2101248, 2102464, 2116296, 2145024, 2149888, 2154087, 2183328, 2193408, 2201472, 2217984, 2232576, 2233868, 2236416, 2264192, 2276352, 2279088, 2315264, 2319786, 2323776, 2339064, 2356608, 2365272, 2376192, 2402816, 2405704, 2418624, 2451456, 2469012, 2495232, 2515968, 2547216, 2552992, 2558976, 2587648, 2604672, 2609152, 2614248, 2646016, 2651184, 2655744, 2673216, 2703168, 2706417, 2709504, 2715648, 2749376, 2759484, 2772224, 2821728, 2860032, 2872116, 2875392, 2878848, 2911104, 2924544, 2935296, 2957312, 2976768, 2987712, 3035136, 3038784, 3055104, 3093048, 3098368, 3118752, 3142144, 3153696, 3168256, 3174444, 3217536, 3224832, 3268608, 3290112, 3292016, 3326976, 3350802, 3354624, 3396288, 3411968, 3414528, 3418632, 3472896, 3485664, 3534912, 3540992, 3547908, 3564288, 3604224, 3608556, 3612672, 3627936, 3677184, 3679312, 3703518, 3760128, 3762304, 3813376, 3820824, 3829488, 3838464, 3881472, 3907008, 3909269, 3913728, 3969024, 3983616, 4051712, 4054752, 4073472, 4124064, 4139226, 4158336, 4202496, 4204928, 4232592, 4290048, 4299776, 4308174, 4366656, 4386816, 4402944, 4435968, 4465152, 4467736, 4528384, 4552704, 4558176, 4630528, 4639572, 4647552, 4678128, 4713216, 4730544, 4752384, 4805632, 4811408, 4837248, 4902912, 4938024, 4990464, 5026203, 5031936, 5094432, 5105984, 5117952, 5175296, 5209344, 5218304, 5228496, 5302368, 5311488, 5346432, 5406336, 5412834, 5419008, 5431296, 5498752, 5518968, 5544448, 5555277, 5643456, 5720064, 5744232, 5757696, 5822208, 5870592, 5953536, 5975424, 6070272, 6077568, 6110208, 6186096, 6196736, 6208839, 6237504, 6284288, 6307392, 6336512, 6348888, 6435072, 6449664, 6580224, 6584032, 6653952, 6701604, 6709248, 6792576, 6823936, 6829056, 6837264, 6945792, 6971328, 7069824, 7081984, 7095816, 7128576, 7208448, 7217112, 7255872, 7354368, 7358624, 7407036, 7524608, 7626752, 7641648, 7658976, 7676928, 7762944, 7814016, 7818538, 7827456, 7938048, 7967232, 8103424, 8109504, 8119251, 8146944, 8248128, 8278452, 8316672, 8409856, 8465184, 8580096, 8599552, 8616348, 8733312, 8773632, 8805888, 8871936, 8930304, 8935472, 9056768, 9105408, 9116352, 9261056, 9279144, 9295104, 9356256, 9426432, 9461088, 9504768, 9611264, 9622816, 9674496, 9805824, 9876048, 9980928, 10052406, 10063872, 10188864, 10211968, 10235904, 10350592, 10418688, 10456992, 10604736, 10622976, 10692864, 10812672, 10825668, 10838016, 10997504, 11037936, 11088896, 11110554, 11286912, 11440128, 11488464, 11515392, 11644416, 11727807, 11741184, 11907072, 11950848, 12155136, 12220416, 12372192, 12393472, 12417678, 12475008, 12568576, 12614784, 12673024, 12697776, 12870144, 12899328, 13160448, 13168064, 13307904, 13403208, 13585152, 13658112, 13674528, 13891584, 13942656, 14139648, 14163968, 14191632, 14257152, 14416896, 14434224, 14511744, 14708736, 14717248, 14814072, 15049216, 15078609, 15283296, 15317952, 15353856, 15525888, 15628032, 15637076, 15654912, 15934464, 16206848, 16219008, 16238502, 16293888, 16496256, 16556904, 16633344, 16819712, 16930368, 17160192, 17199104, 17232696, 17466624, 17611776, 17860608, 17870944, 18113536, 18210816, 18232704, 18522112, 18558288, 18590208, 18712512, 18852864, 18922176, 19009536, 19222528, 19245632, 19348992, 19752096, 19961856, 20104812, 20127744, 20377728, 20423936, 20471808, 20701184, 20837376, 20913984, 21209472, 21245952, 21385728, 21625344, 21651336, 21995008, 22075872, 22177792, 22221108, 22573824, 22880256, 22976928, 23030784, 23288832, 23455614, 23482368, 23814144, 23901696, 24310272, 24440832, 24744384, 24786944, 24835356, 24950016, 25137152, 25229568, 25395552, 25740288, 25798656, 26320896, 26336128, 26615808, 26806416, 27170304, 27316224, 27349056, 27783168, 27885312, 28279296, 28383264, 28514304, 28833792, 28868448, 29023488, 29417472, 29434496, 29628144, 30098432, 30157218, 30566592, 30635904, 30707712, 31051776, 31256064, 31274152, 31868928, 32413696, 32438016, 32477004, 32992512, 33113808, 33266688, 33639424, 33860736, 34320384, 34398208, 34465392, 34933248, 35183421, 35223552, 35721216, 35741888, 36227072, 36465408, 37116576, 37180416, 37425024, 37705728, 37844352, 38019072, 38445056, 38491264, 38697984, 39504192, 39923712, 40209624, 40755456, 40847872, 41674752, 41827968, 42418944, 42491904, 42771456, 43250688, 43302672, 43990016, 44151744, 44355584, 44442216, 45147648, 45953856, 46061568, 46577664, 46911228, 46964736, 47803392, 48620544, 48881664, 49488768, 49573888, 49670712, 49900032, 50274304, 50459136, 50791104, 51480576, 51597312, 52672256, 53612832, 54340608, 54632448, 54698112, 55566336, 55770624, 56558592, 56766528, 57028608, 57667584, 57736896, 58046976, 58868992, 59256288, 60196864, 60314436, 61133184, 61271808, 61415424, 62103552, 62512128, 62548304, 63737856, 64827392, 64876032, 64954008, 65985024, 66227616, 66533376, 67278848, 67721472, 68640768, 68930784, 69866496, 70366842, 70447104, 71442432, 71483776, 72454144, 72930816, 74233152, 74360832, 74850048, 75411456, 75688704, 76982528, 77395968, 79008384, 79847424, 80419248, 81510912, 81695744, 83349504, 83655936, 84837888, 85542912, 86501376, 86605344, 87980032, 88303488, 88711168, 88884432, 90295296, 91907712, 92123136, 93155328, 93822456, 95606784, 97241088, 98977536, 99147776, 99341424, 99800064, 100918272, 101582208, 102961152, 103194624, 105344512, 105550263, 107225664, 108681216, 109396224, 111541248, 113117184, 113533056, 114057216, 115335168, 115473792, 116093952, 117737984, 118512576, 120393728, 120628872, 122266368, 122543616, 125024256, 125096608, 127475712, 129654784, 129752064, 129908016, 131970048, 132455232, 133066752, 134557696, 135442944, 137861568, 139732992, 140733684, 140894208, 142967552, 144908288, 145861632, 148466304, 148721664, 149700096, 150822912, 151377408, 153965056, 154791936, 158016768, 160838496, 163021824, 163391488, 166699008, 167311872, 169675776, 171085824, 173002752, 173210688, 175960064, 176606976, 177768864, 180590592, 183815424, 184246272, 186310656, 187644912, 191213568, 194482176, 197955072, 198682848, 199600128, 201836544, 203164416, 205922304, 210689024, 211100526, 214451328, 217362432, 218792448, 223082496, 226234368, 227066112, 230947584, 232187904, 235475968, 237025152, 240787456, 241257744, 244532736, 245087232, 250048512, 250193216, 259504128, 259816032, 263940096, 264910464, 266133504, 269115392, 270885888, 275723136, 279465984, 281467368, 285935104, 291723264, 296932608, 297443328, 299400192, 302754816, 307930112, 309583872, 316033536, 321676992, 326043648, 326782976, 334623744, 339351552, 342171648, 346005504, 346421376, 351920128, 353213952, 355537728, 361181184, 367630848, 375289824, 382427136, 388964352, 395910144, 397365696, 399200256, 403673088, 406328832, 421378048, 422201052, 428902656, 434724864, 437584896, 446164992, 452468736, 454132224, 461895168, 464375808, 470951936, 474050304, 482515488, 489065472, 490174464, 500097024, 500386432, 519008256, 519632064, 527880192, 529820928, 541771776, 551446272, 558931968, 562934736, 571870208, 583446528, 593865216, 598800384, 605509632, 615860224, 632067072, 643353984, 652087296, 653565952, 669247488, 678703104, 692842752, 706427904, 711075456, 722362368, 735261696, 750579648, 791820288, 794731392, 798400512, 807346176, 812657664, 842756096, 844402104, 857805312, 875169792, 892329984, 908264448, 923790336, 928751616, 941903872, 948100608, 965030976, 978130944, 980348928, 1000772864, 1038016512, 1039264128, 1055760384, 1059641856, 1083543552, 1102892544, 1125869472, 1143740416, 1166893056, 1187730432, 1197600768, 1211019264, 1231720448, 1264134144, 1286707968, 1304174592, 1338494976, 1357406208, 1385685504, 1412855808, 1422150912, 1470523392, 1501159296, 1583640576, 1589462784, 1625315328, 1685512192, 1688804208, 1715610624, 1750339584, 1816528896, 1847580672, 1883807744, 1896201216, 1930061952, 1956261888, 1960697856, 2001545728, 2078528256, 2119283712, 2167087104, 2205785088, 2251738944, 2287480832, 2375460864, 2395201536, 2422038528, 2463440896, 2528268288, 2573415936, 2676989952, 2771371008, 2825711616, 2844301824, 2941046784, 3002318592, 3167281152, 3178925568, 3250630656, 3377608416, 3431221248, 3500679168, 3633057792, 3695161344, 3792402432, 3860123904, 3912523776, 4003091456, 4157056512, 4238567424, 4411570176, 4503477888, 4574961664, 4750921728, 5056536576, 5146831872, 5542742016, 5651423232, 5688603648, 5882093568, 6004637184, 6357851136, 6501261312, 6755216832, 6862442496, 7266115584, 7390322688, 7584804864, 7720247808, 8006182912, 8314113024, 8477134848, 8823140352, 9006955776, 9501843456, 10293663744, 11085484032, 11377207296, 12009274368, 12715702272, 13510433664, 13724884992, 15169609728, 15440495616, 16012365824, 16628226048, 16954269696, 17646280704, 18013911552, 20587327488, 22170968064, 22754414592, 24018548736, 25431404544, 27020867328, 30880991232, 32024731648, 33256452096, 36027823104, 41174654976, 45508829184, 48037097472, 50862809088, 54041734656, 61761982464, 66512904192, 72055646208, 96074194944, 108083469312, 123523964928, 144111292416, 216166938624, 288222584832, 432333877248, 864667754496]

約数ペア:

[(1, 864667754496), (2, 432333877248), (3, 288222584832), (4, 216166938624), (6, 144111292416), (7, 123523964928), (8, 108083469312), (9, 96074194944), (12, 72055646208), (13, 66512904192), (14, 61761982464), (16, 54041734656), (17, 50862809088), (18, 48037097472), (19, 45508829184), (21, 41174654976), (24, 36027823104), (26, 33256452096), (27, 32024731648), (28, 30880991232), (32, 27020867328), (34, 25431404544), (36, 24018548736), (38, 22754414592), (39, 22170968064), (42, 20587327488), (48, 18013911552), (49, 17646280704), (51, 16954269696), (52, 16628226048), (54, 16012365824), (56, 15440495616), (57, 15169609728), (63, 13724884992), (64, 13510433664), (68, 12715702272), (72, 12009274368), (76, 11377207296), (78, 11085484032), (84, 10293663744), (91, 9501843456), (96, 9006955776), (98, 8823140352), (102, 8477134848), (104, 8314113024), (108, 8006182912), (112, 7720247808), (114, 7584804864), (117, 7390322688), (119, 7266115584), (126, 6862442496), (128, 6755216832), (133, 6501261312), (136, 6357851136), (144, 6004637184), (147, 5882093568), (152, 5688603648), (153, 5651423232), (156, 5542742016), (168, 5146831872), (171, 5056536576), (182, 4750921728), (189, 4574961664), (192, 4503477888), (196, 4411570176), (204, 4238567424), (208, 4157056512), (216, 4003091456), (221, 3912523776), (224, 3860123904), (228, 3792402432), (234, 3695161344), (238, 3633057792), (247, 3500679168), (252, 3431221248), (256, 3377608416), (266, 3250630656), (272, 3178925568), (273, 3167281152), (288, 3002318592), (294, 2941046784), (304, 2844301824), (306, 2825711616), (312, 2771371008), (323, 2676989952), (336, 2573415936), (342, 2528268288), (351, 2463440896), (357, 2422038528), (361, 2395201536), (364, 2375460864), (378, 2287480832), (384, 2251738944), (392, 2205785088), (399, 2167087104), (408, 2119283712), (416, 2078528256), (432, 2001545728), (441, 1960697856), (442, 1956261888), (448, 1930061952), (456, 1896201216), (459, 1883807744), (468, 1847580672), (476, 1816528896), (494, 1750339584), (504, 1715610624), (512, 1688804208), (513, 1685512192), (532, 1625315328), (544, 1589462784), (546, 1583640576), (576, 1501159296), (588, 1470523392), (608, 1422150912), (612, 1412855808), (624, 1385685504), (637, 1357406208), (646, 1338494976), (663, 1304174592), (672, 1286707968), (684, 1264134144), (702, 1231720448), (714, 1211019264), (722, 1197600768), (728, 1187730432), (741, 1166893056), (756, 1143740416), (768, 1125869472), (784, 1102892544), (798, 1083543552), (816, 1059641856), (819, 1055760384), (832, 1039264128), (833, 1038016512), (864, 1000772864), (882, 980348928), (884, 978130944), (896, 965030976), (912, 948100608), (918, 941903872), (931, 928751616), (936, 923790336), (952, 908264448), (969, 892329984), (988, 875169792), (1008, 857805312), (1024, 844402104), (1026, 842756096), (1064, 812657664), (1071, 807346176), (1083, 798400512), (1088, 794731392), (1092, 791820288), (1152, 750579648), (1176, 735261696), (1197, 722362368), (1216, 711075456), (1224, 706427904), (1248, 692842752), (1274, 678703104), (1292, 669247488), (1323, 653565952), (1326, 652087296), (1344, 643353984), (1368, 632067072), (1404, 615860224), (1428, 605509632), (1444, 598800384), (1456, 593865216), (1482, 583446528), (1512, 571870208), (1536, 562934736), (1547, 558931968), (1568, 551446272), (1596, 541771776), (1632, 529820928), (1638, 527880192), (1664, 519632064), (1666, 519008256), (1728, 500386432), (1729, 500097024), (1764, 490174464), (1768, 489065472), (1792, 482515488), (1824, 474050304), (1836, 470951936), (1862, 464375808), (1872, 461895168), (1904, 454132224), (1911, 452468736), (1938, 446164992), (1976, 437584896), (1989, 434724864), (2016, 428902656), (2048, 422201052), (2052, 421378048), (2128, 406328832), (2142, 403673088), (2166, 399200256), (2176, 397365696), (2184, 395910144), (2223, 388964352), (2261, 382427136), (2304, 375289824), (2352, 367630848), (2394, 361181184), (2432, 355537728), (2448, 353213952), (2457, 351920128), (2496, 346421376), (2499, 346005504), (2527, 342171648), (2548, 339351552), (2584, 334623744), (2646, 326782976), (2652, 326043648), (2688, 321676992), (2736, 316033536), (2793, 309583872), (2808, 307930112), (2856, 302754816), (2888, 299400192), (2907, 297443328), (2912, 296932608), (2964, 291723264), (3024, 285935104), (3072, 281467368), (3094, 279465984), (3136, 275723136), (3192, 270885888), (3213, 269115392), (3249, 266133504), (3264, 264910464), (3276, 263940096), (3328, 259816032), (3332, 259504128), (3456, 250193216), (3458, 250048512), (3528, 245087232), (3536, 244532736), (3584, 241257744), (3591, 240787456), (3648, 237025152), (3672, 235475968), (3724, 232187904), (3744, 230947584), (3808, 227066112), (3822, 226234368), (3876, 223082496), (3952, 218792448), (3978, 217362432), (4032, 214451328), (4096, 211100526), (4104, 210689024), (4199, 205922304), (4256, 203164416), (4284, 201836544), (4332, 199600128), (4352, 198682848), (4368, 197955072), (4446, 194482176), (4522, 191213568), (4608, 187644912), (4641, 186310656), (4693, 184246272), (4704, 183815424), (4788, 180590592), (4864, 177768864), (4896, 176606976), (4914, 175960064), (4992, 173210688), (4998, 173002752), (5054, 171085824), (5096, 169675776), (5168, 167311872), (5187, 166699008), (5292, 163391488), (5304, 163021824), (5376, 160838496), (5472, 158016768), (5586, 154791936), (5616, 153965056), (5712, 151377408), (5733, 150822912), (5776, 149700096), (5814, 148721664), (5824, 148466304), (5928, 145861632), (5967, 144908288), (6048, 142967552), (6137, 140894208), (6144, 140733684), (6188, 139732992), (6272, 137861568), (6384, 135442944), (6426, 134557696), (6498, 133066752), (6528, 132455232), (6552, 131970048), (6656, 129908016), (6664, 129752064), (6669, 129654784), (6783, 127475712), (6912, 125096608), (6916, 125024256), (7056, 122543616), (7072, 122266368), (7168, 120628872), (7182, 120393728), (7296, 118512576), (7344, 117737984), (7448, 116093952), (7488, 115473792), (7497, 115335168), (7581, 114057216), (7616, 113533056), (7644, 113117184), (7752, 111541248), (7904, 109396224), (7956, 108681216), (8064, 107225664), (8192, 105550263), (8208, 105344512), (8379, 103194624), (8398, 102961152), (8512, 101582208), (8568, 100918272), (8664, 99800064), (8704, 99341424), (8721, 99147776), (8736, 98977536), (8892, 97241088), (9044, 95606784), (9216, 93822456), (9282, 93155328), (9386, 92123136), (9408, 91907712), (9576, 90295296), (9728, 88884432), (9747, 88711168), (9792, 88303488), (9828, 87980032), (9984, 86605344), (9996, 86501376), (10108, 85542912), (10192, 84837888), (10336, 83655936), (10374, 83349504), (10584, 81695744), (10608, 81510912), (10752, 80419248), (10829, 79847424), (10944, 79008384), (11172, 77395968), (11232, 76982528), (11424, 75688704), (11466, 75411456), (11552, 74850048), (11628, 74360832), (11648, 74233152), (11856, 72930816), (11934, 72454144), (12096, 71483776), (12103, 71442432), (12274, 70447104), (12288, 70366842), (12376, 69866496), (12544, 68930784), (12597, 68640768), (12768, 67721472), (12852, 67278848), (12996, 66533376), (13056, 66227616), (13104, 65985024), (13312, 64954008), (13328, 64876032), (13338, 64827392), (13566, 63737856), (13824, 62548304), (13832, 62512128), (13923, 62103552), (14079, 61415424), (14112, 61271808), (14144, 61133184), (14336, 60314436), (14364, 60196864), (14592, 59256288), (14688, 58868992), (14896, 58046976), (14976, 57736896), (14994, 57667584), (15162, 57028608), (15232, 56766528), (15288, 56558592), (15504, 55770624), (15561, 55566336), (15808, 54698112), (15827, 54632448), (15912, 54340608), (16128, 53612832), (16416, 52672256), (16758, 51597312), (16796, 51480576), (17024, 50791104), (17136, 50459136), (17199, 50274304), (17328, 49900032), (17408, 49670712), (17442, 49573888), (17472, 49488768), (17689, 48881664), (17784, 48620544), (18088, 47803392), (18411, 46964736), (18432, 46911228), (18564, 46577664), (18772, 46061568), (18816, 45953856), (19152, 45147648), (19456, 44442216), (19494, 44355584), (19584, 44151744), (19656, 43990016), (19968, 43302672), (19992, 43250688), (20216, 42771456), (20349, 42491904), (20384, 42418944), (20672, 41827968), (20748, 41674752), (21168, 40847872), (21216, 40755456), (21504, 40209624), (21658, 39923712), (21888, 39504192), (22344, 38697984), (22464, 38491264), (22491, 38445056), (22743, 38019072), (22848, 37844352), (22932, 37705728), (23104, 37425024), (23256, 37180416), (23296, 37116576), (23712, 36465408), (23868, 36227072), (24192, 35741888), (24206, 35721216), (24548, 35223552), (24576, 35183421), (24752, 34933248), (25088, 34465392), (25137, 34398208), (25194, 34320384), (25536, 33860736), (25704, 33639424), (25992, 33266688), (26112, 33113808), (26208, 32992512), (26624, 32477004), (26656, 32438016), (26676, 32413696), (27132, 31868928), (27648, 31274152), (27664, 31256064), (27846, 31051776), (28158, 30707712), (28224, 30635904), (28288, 30566592), (28672, 30157218), (28728, 30098432), (29184, 29628144), (29376, 29434496), (29393, 29417472), (29792, 29023488), (29952, 28868448), (29988, 28833792), (30324, 28514304), (30464, 28383264), (30576, 28279296), (31008, 27885312), (31122, 27783168), (31616, 27349056), (31654, 27316224), (31824, 27170304), (32256, 26806416), (32487, 26615808), (32832, 26336128), (32851, 26320896), (33516, 25798656), (33592, 25740288), (34048, 25395552), (34272, 25229568), (34398, 25137152), (34656, 24950016), (34816, 24835356), (34884, 24786944), (34944, 24744384), (35378, 24440832), (35568, 24310272), (36176, 23901696), (36309, 23814144), (36822, 23482368), (36864, 23455614), (37128, 23288832), (37544, 23030784), (37632, 22976928), (37791, 22880256), (38304, 22573824), (38912, 22221108), (38988, 22177792), (39168, 22075872), (39312, 21995008), (39936, 21651336), (39984, 21625344), (40432, 21385728), (40698, 21245952), (40768, 21209472), (41344, 20913984), (41496, 20837376), (41769, 20701184), (42237, 20471808), (42336, 20423936), (42432, 20377728), (42959, 20127744), (43008, 20104812), (43316, 19961856), (43776, 19752096), (44688, 19348992), (44928, 19245632), (44982, 19222528), (45486, 19009536), (45696, 18922176), (45864, 18852864), (46208, 18712512), (46512, 18590208), (46592, 18558288), (46683, 18522112), (47424, 18232704), (47481, 18210816), (47736, 18113536), (48384, 17870944), (48412, 17860608), (49096, 17611776), (49504, 17466624), (50176, 17232696), (50274, 17199104), (50388, 17160192), (51072, 16930368), (51408, 16819712), (51984, 16633344), (52224, 16556904), (52416, 16496256), (53067, 16293888), (53248, 16238502), (53312, 16219008), (53352, 16206848), (54264, 15934464), (55233, 15654912), (55296, 15637076), (55328, 15628032), (55692, 15525888), (56316, 15353856), (56448, 15317952), (56576, 15283296), (57344, 15078609), (57456, 15049216), (58368, 14814072), (58752, 14717248), (58786, 14708736), (59584, 14511744), (59904, 14434224), (59976, 14416896), (60648, 14257152), (60928, 14191632), (61047, 14163968), (61152, 14139648), (62016, 13942656), (62244, 13891584), (63232, 13674528), (63308, 13658112), (63648, 13585152), (64512, 13403208), (64974, 13307904), (65664, 13168064), (65702, 13160448), (67032, 12899328), (67184, 12870144), (68096, 12697776), (68229, 12673024), (68544, 12614784), (68796, 12568576), (69312, 12475008), (69632, 12417678), (69768, 12393472), (69888, 12372192), (70756, 12220416), (71136, 12155136), (72352, 11950848), (72618, 11907072), (73644, 11741184), (73728, 11727807), (74256, 11644416), (75088, 11515392), (75264, 11488464), (75582, 11440128), (76608, 11286912), (77824, 11110554), (77976, 11088896), (78336, 11037936), (78624, 10997504), (79781, 10838016), (79872, 10825668), (79968, 10812672), (80864, 10692864), (81396, 10622976), (81536, 10604736), (82688, 10456992), (82992, 10418688), (83538, 10350592), (84474, 10235904), (84672, 10211968), (84864, 10188864), (85918, 10063872), (86016, 10052406), (86632, 9980928), (87552, 9876048), (88179, 9805824), (89376, 9674496), (89856, 9622816), (89964, 9611264), (90972, 9504768), (91392, 9461088), (91728, 9426432), (92416, 9356256), (93024, 9295104), (93184, 9279144), (93366, 9261056), (94848, 9116352), (94962, 9105408), (95472, 9056768), (96768, 8935472), (96824, 8930304), (97461, 8871936), (98192, 8805888), (98553, 8773632), (99008, 8733312), (100352, 8616348), (100548, 8599552), (100776, 8580096), (102144, 8465184), (102816, 8409856), (103968, 8316672), (104448, 8278452), (104832, 8248128), (106134, 8146944), (106496, 8119251), (106624, 8109504), (106704, 8103424), (108528, 7967232), (108927, 7938048), (110466, 7827456), (110592, 7818538), (110656, 7814016), (111384, 7762944), (112632, 7676928), (112896, 7658976), (113152, 7641648), (113373, 7626752), (114912, 7524608), (116736, 7407036), (117504, 7358624), (117572, 7354368), (119168, 7255872), (119808, 7217112), (119952, 7208448), (121296, 7128576), (121856, 7095816), (122094, 7081984), (122304, 7069824), (124032, 6971328), (124488, 6945792), (126464, 6837264), (126616, 6829056), (126711, 6823936), (127296, 6792576), (128877, 6709248), (129024, 6701604), (129948, 6653952), (131328, 6584032), (131404, 6580224), (134064, 6449664), (134368, 6435072), (136192, 6348888), (136458, 6336512), (137088, 6307392), (137592, 6284288), (138624, 6237504), (139264, 6208839), (139536, 6196736), (139776, 6186096), (141512, 6110208), (142272, 6077568), (142443, 6070272), (144704, 5975424), (145236, 5953536), (147288, 5870592), (148512, 5822208), (150176, 5757696), (150528, 5744232), (151164, 5720064), (153216, 5643456), (155648, 5555277), (155952, 5544448), (156672, 5518968), (157248, 5498752), (159201, 5431296), (159562, 5419008), (159744, 5412834), (159936, 5406336), (161728, 5346432), (162792, 5311488), (163072, 5302368), (165376, 5228496), (165699, 5218304), (165984, 5209344), (167076, 5175296), (168948, 5117952), (169344, 5105984), (169728, 5094432), (171836, 5031936), (172032, 5026203), (173264, 4990464), (175104, 4938024), (176358, 4902912), (178752, 4837248), (179712, 4811408), (179928, 4805632), (181944, 4752384), (182784, 4730544), (183456, 4713216), (184832, 4678128), (186048, 4647552), (186368, 4639572), (186732, 4630528), (189696, 4558176), (189924, 4552704), (190944, 4528384), (193536, 4467736), (193648, 4465152), (194922, 4435968), (196384, 4402944), (197106, 4386816), (198016, 4366656), (200704, 4308174), (201096, 4299776), (201552, 4290048), (204288, 4232592), (205632, 4204928), (205751, 4202496), (207936, 4158336), (208896, 4139226), (209664, 4124064), (212268, 4073472), (213248, 4054752), (213408, 4051712), (217056, 3983616), (217854, 3969024), (220932, 3913728), (221184, 3909269), (221312, 3907008), (222768, 3881472), (225264, 3838464), (225792, 3829488), (226304, 3820824), (226746, 3813376), (229824, 3762304), (229957, 3760128), (233472, 3703518), (235008, 3679312), (235144, 3677184), (238336, 3627936), (239343, 3612672), (239616, 3608556), (239904, 3604224), (242592, 3564288), (243712, 3547908), (244188, 3540992), (244608, 3534912), (248064, 3485664), (248976, 3472896), (252928, 3418632), (253232, 3414528), (253422, 3411968), (254592, 3396288), (257754, 3354624), (258048, 3350802), (259896, 3326976), (262656, 3292016), (262808, 3290112), (264537, 3268608), (268128, 3224832), (268736, 3217536), (272384, 3174444), (272916, 3168256), (274176, 3153696), (275184, 3142144), (277248, 3118752), (279072, 3098368), (279552, 3093048), (283024, 3055104), (284544, 3038784), (284886, 3035136), (289408, 2987712), (290472, 2976768), (292383, 2957312), (294576, 2935296), (295659, 2924544), (297024, 2911104), (300352, 2878848), (300713, 2875392), (301056, 2872116), (302328, 2860032), (306432, 2821728), (311904, 2772224), (313344, 2759484), (314496, 2749376), (318402, 2715648), (319124, 2709504), (319488, 2706417), (319872, 2703168), (323456, 2673216), (325584, 2655744), (326144, 2651184), (326781, 2646016), (330752, 2614248), (331398, 2609152), (331968, 2604672), (334152, 2587648), (337896, 2558976), (338688, 2552992), (339456, 2547216), (343672, 2515968), (346528, 2495232), (350208, 2469012), (352716, 2451456), (357504, 2418624), (359424, 2405704), (359856, 2402816), (363888, 2376192), (365568, 2365272), (366912, 2356608), (369664, 2339064), (372096, 2323776), (372736, 2319786), (373464, 2315264), (379392, 2279088), (379848, 2276352), (381888, 2264192), (386631, 2236416), (387072, 2233868), (387296, 2232576), (389844, 2217984), (392768, 2201472), (394212, 2193408), (396032, 2183328), (401408, 2154087), (402192, 2149888), (403104, 2145024), (408576, 2116296), (411264, 2102464), (411502, 2101248), (415872, 2079168), (417792, 2069613), (419328, 2062032), (424536, 2036736), (426496, 2027376), (426816, 2025856), (427329, 2023424), (434112, 1991808), (435708, 1984512), (441864, 1956864), (442624, 1953504), (445536, 1940736), (450528, 1919232), (451584, 1914744), (452608, 1910412), (453492, 1906688), (459648, 1881152), (459914, 1880064), (466944, 1851759), (470016, 1839656), (470288, 1838592), (476672, 1813968), (477603, 1810432), (478686, 1806336), (479232, 1804278), (479808, 1802112), (485184, 1782144), (487424, 1773954), (488376, 1770496), (489216, 1767456), (496128, 1742832), (497952, 1736448), (505856, 1709316), (506464, 1707264), (506844, 1705984), (509184, 1698144), (515508, 1677312), (516096, 1675401), (519792, 1663488), (525312, 1646008), (525616, 1645056), (529074, 1634304), (536256, 1612416), (537472, 1608768), (544768, 1587222), (545832, 1584128), (548352, 1576848), (550368, 1571072), (554496, 1559376), (558144, 1549184), (558467, 1548288), (559104, 1546524), (566048, 1527552), (569088, 1519392), (569772, 1517568), (578816, 1493856), (580944, 1488384), (584766, 1478656), (589152, 1467648), (591318, 1462272), (594048, 1455552), (600704, 1439424), (601426, 1437696), (602112, 1436058), (604656, 1430016), (612864, 1410864), (617253, 1400832), (623808, 1386112), (626688, 1379742), (628992, 1374688), (636804, 1357824), (638248, 1354752), (639744, 1351584), (646912, 1336608), (651168, 1327872), (652288, 1325592), (653562, 1323008), (661504, 1307124), (662796, 1304576), (663936, 1302336), (668304, 1293824), (675792, 1279488), (677376, 1276496), (678912, 1273608), (687344, 1257984), (689871, 1253376), (693056, 1247616), (700416, 1234506), (705432, 1225728), (715008, 1209312), (718029, 1204224), (718848, 1202852), (719712, 1201408), (727776, 1188096), (731136, 1182636), (733824, 1178304), (739328, 1169532), (744192, 1161888), (745472, 1159893), (746928, 1157632), (758784, 1139544), (759696, 1138176), (763776, 1132096), (773262, 1118208), (774144, 1116934), (774592, 1116288), (779688, 1108992), (785536, 1100736), (788424, 1096704), (792064, 1091664), (793611, 1089536), (804384, 1074944), (806208, 1072512), (817152, 1058148), (822528, 1051232), (823004, 1050624), (831744, 1039584), (838656, 1031016), (849072, 1018368), (852992, 1013688), (853632, 1012928), (854658, 1011712), (868224, 995904), (871416, 992256), (883728, 978432), (885248, 976752), (886977, 974848), (891072, 970368), (901056, 959616), (902139, 958464), (903168, 957372), (905216, 955206), (906984, 953344), (919296, 940576), (919828, 940032)]