426688045056

素因数分解:

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

素因数の和:144

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 21, 24, 26, 27, 28, 29, 32, 34, 36, 39, 42, 43, 48, 51, 52, 54, 56, 58, 63, 64, 68, 72, 78, 84, 86, 87, 91, 96, 102, 104, 108, 112, 116, 117, 119, 126, 128, 129, 136, 144, 153, 156, 168, 172, 174, 182, 189, 192, 203, 204, 208, 216, 221, 224, 232, 234, 238, 252, 256, 258, 261, 272, 273, 288, 301, 306, 312, 336, 344, 348, 351, 357, 364, 377, 378, 384, 387, 406, 408, 416, 432, 442, 448, 459, 464, 468, 476, 493, 504, 512, 516, 522, 544, 546, 559, 576, 602, 609, 612, 624, 663, 672, 688, 696, 702, 714, 728, 731, 754, 756, 768, 774, 783, 812, 816, 819, 832, 864, 884, 896, 903, 918, 928, 936, 952, 986, 1008, 1024, 1032, 1044, 1071, 1088, 1092, 1118, 1131, 1152, 1161, 1204, 1218, 1224, 1247, 1248, 1326, 1344, 1376, 1392, 1404, 1428, 1456, 1462, 1479, 1508, 1512, 1536, 1547, 1548, 1566, 1624, 1632, 1638, 1664, 1677, 1728, 1768, 1792, 1806, 1827, 1836, 1856, 1872, 1904, 1972, 1989, 2016, 2048, 2064, 2088, 2142, 2176, 2184, 2193, 2236, 2262, 2304, 2322, 2408, 2436, 2448, 2457, 2494, 2496, 2639, 2652, 2688, 2709, 2752, 2784, 2808, 2856, 2912, 2924, 2958, 3016, 3024, 3072, 3094, 3096, 3132, 3213, 3248, 3264, 3276, 3328, 3354, 3393, 3451, 3456, 3536, 3584, 3612, 3654, 3672, 3712, 3741, 3744, 3808, 3913, 3944, 3978, 4032, 4096, 4128, 4176, 4284, 4352, 4368, 4386, 4437, 4472, 4524, 4608, 4641, 4644, 4816, 4872, 4896, 4914, 4988, 4992, 5031, 5117, 5278, 5304, 5376, 5418, 5481, 5504, 5568, 5616, 5712, 5824, 5848, 5916, 5967, 6032, 6048, 6144, 6188, 6192, 6264, 6409, 6426, 6496, 6528, 6552, 6579, 6656, 6708, 6786, 6902, 6912, 7072, 7168, 7224, 7308, 7344, 7424, 7482, 7488, 7616, 7826, 7888, 7917, 7956, 8064, 8127, 8192, 8256, 8352, 8568, 8704, 8729, 8736, 8772, 8874, 8944, 9048, 9216, 9282, 9288, 9503, 9632, 9744, 9792, 9828, 9976, 9984, 10062, 10179, 10234, 10353, 10556, 10608, 10752, 10836, 10962, 11008, 11136, 11223, 11232, 11424, 11648, 11696, 11739, 11832, 11934, 12064, 12096, 12288, 12376, 12384, 12528, 12818, 12852, 12992, 13056, 13104, 13158, 13311, 13312, 13416, 13572, 13804, 13824, 13923, 14144, 14336, 14448, 14616, 14688, 14848, 14964, 14976, 15093, 15232, 15351, 15652, 15776, 15834, 15912, 16128, 16211, 16254, 16512, 16704, 17136, 17408, 17458, 17472, 17544, 17748, 17888, 18096, 18432, 18564, 18576, 19006, 19227, 19264, 19488, 19584, 19656, 19737, 19952, 19968, 20124, 20358, 20468, 20706, 21112, 21199, 21216, 21504, 21672, 21924, 22016, 22272, 22446, 22464, 22848, 23296, 23392, 23478, 23664, 23751, 23868, 24128, 24192, 24576, 24752, 24768, 25056, 25636, 25704, 25984, 26112, 26187, 26208, 26316, 26622, 26624, 26832, 27144, 27608, 27648, 27846, 28288, 28509, 28672, 28896, 29232, 29376, 29696, 29928, 29952, 30186, 30464, 30702, 31059, 31304, 31552, 31668, 31824, 32256, 32422, 32508, 33024, 33408, 33669, 34272, 34816, 34916, 34944, 35088, 35217, 35496, 35776, 36192, 36864, 37128, 37152, 38012, 38454, 38528, 38976, 39168, 39312, 39474, 39904, 39936, 40248, 40716, 40936, 41412, 41769, 42224, 42398, 42432, 43008, 43344, 43848, 44032, 44544, 44863, 44892, 44928, 45696, 46053, 46592, 46784, 46956, 47328, 47502, 47736, 48256, 48384, 48633, 49504, 49536, 50112, 51272, 51408, 51968, 52224, 52374, 52416, 52632, 53244, 53248, 53664, 54288, 55216, 55296, 55692, 56576, 57018, 57344, 57681, 57792, 58464, 58752, 59392, 59856, 59904, 60372, 60928, 61404, 62118, 62608, 63104, 63336, 63597, 63648, 64512, 64844, 65016, 66048, 66521, 66816, 67338, 68544, 69632, 69832, 69888, 70176, 70434, 70992, 71253, 71552, 72384, 73728, 74256, 74304, 76024, 76908, 77056, 77952, 78336, 78561, 78624, 78948, 79808, 79872, 80496, 81432, 81872, 82824, 83538, 84448, 84796, 84864, 85527, 86016, 86688, 87696, 88064, 89088, 89726, 89784, 89856, 91392, 92106, 93177, 93184, 93568, 93912, 94656, 95004, 95472, 96512, 96768, 97266, 99008, 99072, 100224, 102544, 102816, 103936, 104448, 104748, 104832, 105264, 105651, 106488, 106496, 107328, 108576, 110432, 110592, 111384, 113152, 113477, 114036, 115362, 115584, 116928, 117504, 118784, 119712, 119808, 120744, 121856, 122808, 124236, 125216, 126208, 126672, 127194, 127296, 129024, 129688, 130032, 132096, 133042, 133632, 134589, 134676, 137088, 138159, 139264, 139664, 139776, 140352, 140868, 141984, 142506, 143104, 144768, 145899, 148393, 148512, 148608, 152048, 153816, 154112, 155904, 156672, 157122, 157248, 157896, 159616, 159744, 160992, 162864, 163744, 165648, 167076, 168896, 169592, 169728, 171054, 172032, 173043, 173376, 175392, 176128, 178176, 179452, 179568, 179712, 182784, 184212, 186354, 186368, 187136, 187824, 189312, 190008, 190791, 190944, 193024, 193536, 194532, 198016, 198144, 199563, 200448, 205088, 205632, 207872, 208896, 209496, 209664, 210528, 211302, 212976, 214656, 217152, 220864, 221184, 222768, 226304, 226954, 228072, 230724, 231168, 233856, 235008, 235683, 237568, 239424, 239616, 241488, 243712, 245616, 248472, 250432, 252416, 253344, 254388, 254592, 256581, 258048, 259376, 260064, 264192, 266084, 267264, 269178, 269352, 274176, 275587, 276318, 279328, 279552, 280704, 281736, 283968, 285012, 286208, 289536, 291798, 296786, 297024, 297216, 304096, 307632, 308224, 311808, 313344, 314244, 314496, 315792, 319232, 319488, 321984, 325728, 327488, 331296, 334152, 337792, 339184, 339456, 340431, 342108, 346086, 346752, 350784, 352256, 356352, 358904, 359136, 359424, 365568, 368424, 372708, 372736, 374272, 375648, 378624, 380016, 381582, 381888, 386048, 387072, 389064, 396032, 396288, 399126, 400896, 403767, 410176, 411264, 415744, 417792, 418992, 419328, 421056, 422604, 425952, 429312, 434304, 437697, 441728, 445179, 445536, 452608, 453908, 456144, 461448, 462336, 467712, 470016, 471366, 478848, 479232, 482976, 487424, 491232, 496944, 500864, 504832, 506688, 508776, 509184, 513162, 516096, 518752, 520128, 528384, 532168, 534528, 538356, 538704, 548352, 551174, 552636, 558656, 559104, 561408, 563472, 567936, 570024, 572373, 572416, 579072, 583596, 593572, 594048, 594432, 598689, 608192, 615264, 616448, 623616, 626688, 628488, 628992, 631584, 638464, 643968, 651456, 654976, 662592, 668304, 675584, 678368, 678912, 680862, 684216, 692172, 693504, 701568, 712704, 717808, 718272, 718848, 731136, 736848, 745416, 745472, 748544, 751296, 757248, 760032, 763164, 763776, 772096, 774144, 778128, 792064, 792576, 798252, 801792, 807534, 820352, 822528, 826761, 831488, 837984, 838656, 842112, 845208, 851904, 858624, 868608, 875394, 883456, 890358, 891072, 905216, 907816, 912288, 922896, 924672, 935424, 940032, 942732, 957696, 958464, 965952, 974848, 982464, 993888, 1001728, 1009664, 1013376, 1017552, 1018368, 1021293, 1026324, 1037504, 1040256, 1056768, 1064336, 1069056, 1076712, 1077408, 1096704, 1102348, 1105272, 1117312, 1118208, 1122816, 1126944, 1135872, 1140048, 1144746, 1144832, 1158144, 1167192, 1187144, 1188096, 1188864, 1197378, 1211301, 1216384, 1230528, 1232896, 1247232, 1253376, 1256976, 1257984, 1263168, 1276928, 1287936, 1302912, 1309952, 1325184, 1335537, 1336608, 1351168, 1356736, 1357824, 1361724, 1368432, 1384344, 1387008, 1403136, 1435616, 1436544, 1437696, 1462272, 1473696, 1490832, 1497088, 1502592, 1514496, 1520064, 1526328, 1527552, 1544192, 1548288, 1556256, 1584128, 1585152, 1596504, 1603584, 1615068, 1640704, 1645056, 1653522, 1662976, 1675968, 1677312, 1684224, 1690416, 1703808, 1717248, 1737216, 1750788, 1766912, 1780716, 1782144, 1796067, 1810432, 1815632, 1824576, 1845792, 1849344, 1870848, 1880064, 1885464, 1915392, 1929109, 1931904, 1964928, 1987776, 2003456, 2019328, 2026752, 2035104, 2036736, 2042586, 2052648, 2075008, 2080512, 2128672, 2138112, 2153424, 2154816, 2193408, 2204696, 2210544, 2234624, 2236416, 2245632, 2253888, 2271744, 2280096, 2289492, 2289664, 2316288, 2334384, 2374288, 2376192, 2377728, 2394756, 2422602, 2432768, 2461056, 2465792, 2480283, 2494464, 2513952, 2515968, 2526336, 2553856, 2575872, 2605824, 2619904, 2650368, 2671074, 2673216, 2702336, 2713472, 2715648, 2723448, 2736864, 2768688, 2774016, 2806272, 2871232, 2873088, 2875392, 2924544, 2947392, 2981664, 2994176, 3005184, 3028992, 3040128, 3052656, 3055104, 3063879, 3088384, 3112512, 3168256, 3170304, 3193008, 3207168, 3230136, 3281408, 3290112, 3307044, 3351936, 3354624, 3368448, 3380832, 3407616, 3434496, 3474432, 3501576, 3533824, 3561432, 3564288, 3592134, 3631264, 3649152, 3691584, 3698688, 3741696, 3760128, 3770928, 3830784, 3858218, 3863808, 3929856, 3975552, 4006611, 4006912, 4038656, 4053504, 4070208, 4073472, 4085172, 4105296, 4150016, 4161024, 4257344, 4306848, 4309632, 4386816, 4409392, 4421088, 4469248, 4491264, 4507776, 4543488, 4560192, 4578984, 4579328, 4632576, 4668768, 4748576, 4752384, 4755456, 4789512, 4845204, 4865536, 4922112, 4960566, 4988928, 5027904, 5031936, 5052672, 5107712, 5151744, 5211648, 5239808, 5300736, 5342148, 5346432, 5404672, 5426944, 5431296, 5446896, 5473728, 5537376, 5548032, 5612544, 5742464, 5746176, 5787327, 5894784, 5963328, 5988352, 6010368, 6057984, 6080256, 6105312, 6110208, 6127758, 6225024, 6336512, 6386016, 6414336, 6460272, 6562816, 6580224, 6614088, 6703872, 6709248, 6736896, 6761664, 6815232, 6868992, 6948864, 7003152, 7067648, 7122864, 7128576, 7184268, 7262528, 7298304, 7383168, 7397376, 7440849, 7483392, 7541856, 7661568, 7716436, 7727616, 7859712, 7951104, 8013222, 8013824, 8107008, 8140416, 8146944, 8170344, 8210592, 8300032, 8322048, 8514688, 8613696, 8619264, 8773632, 8818784, 8842176, 8938496, 8982528, 9015552, 9086976, 9120384, 9157968, 9265152, 9337536, 9497152, 9504768, 9510912, 9579024, 9690408, 9731072, 9844224, 9921132, 10055808, 10063872, 10105344, 10215424, 10303488, 10423296, 10479616, 10601472, 10684296, 10692864, 10809344, 10853888, 10893792, 10947456, 11074752, 11096064, 11225088, 11484928, 11492352, 11574654, 11789568, 11926656, 12020736, 12115968, 12160512, 12210624, 12220416, 12255516, 12450048, 12673024, 12772032, 12920544, 13125632, 13160448, 13228176, 13407744, 13473792, 13523328, 13630464, 13737984, 13897728, 14006304, 14135296, 14245728, 14257152, 14368536, 14525056, 14596608, 14766336, 14881698, 14966784, 15083712, 15323136, 15432872, 15455232, 15719424, 15902208, 16026444, 16027648, 16214016, 16280832, 16293888, 16340688, 16421184, 16600064, 16644096, 17029376, 17227392, 17238528, 17361981, 17637568, 17684352, 17876992, 17965056, 18031104, 18173952, 18240768, 18315936, 18675072, 18994304, 19009536, 19158048, 19380816, 19462144, 19688448, 19842264, 20111616, 20127744, 20210688, 20606976, 20846592, 20959232, 21202944, 21368592, 21385728, 21618688, 21707776, 21787584, 21894912, 22149504, 22192128, 22450176, 22969856, 22984704, 23149308, 23579136, 23853312, 24041472, 24321024, 24421248, 24440832, 24511032, 24900096, 25544064, 25841088, 26251264, 26320896, 26456352, 26815488, 26947584, 27046656, 27260928, 27795456, 28012608, 28270592, 28491456, 28514304, 28737072, 29050112, 29193216, 29532672, 29763396, 30167424, 30646272, 30865744, 30910464, 31438848, 31804416, 32052888, 32055296, 32428032, 32561664, 32681376, 32842368, 33200128, 33288192, 34058752, 34454784, 34477056, 34723962, 35275136, 35368704, 35753984, 36062208, 36347904, 36481536, 36631872, 37350144, 37988608, 38019072, 38316096, 38761632, 38924288, 39376896, 39684528, 40223232, 40421376, 41213952, 41693184, 41918464, 42405888, 42737184, 42771456, 43415552, 43575168, 43789824, 44299008, 44900352, 45939712, 45969408, 46298616, 47158272, 47706624, 48082944, 48642048, 48842496, 48881664, 49022064, 49800192, 51088128, 51682176, 52085943, 52502528, 52912704, 53630976, 53895168, 54093312, 54521856, 56025216, 56982912, 57028608, 57474144, 58100224, 58386432, 59065344, 59526792, 60334848, 61731488, 61820928, 62877696, 63608832, 64105776, 64856064, 65123328, 65362752, 65684736, 66400256, 66576384, 68117504, 68909568, 68954112, 69447924, 70550272, 70737408, 71507968, 72124416, 72963072, 73263744, 74700288, 75977216, 76632192, 77523264, 77848576, 78753792, 79369056, 80446464, 80842752, 83386368, 84811776, 85474368, 85542912, 86831104, 87150336, 87579648, 88598016, 91879424, 91938816, 92597232, 94316544, 95413248, 96165888, 97284096, 97684992, 98044128, 99600384, 102176256, 103364352, 104171886, 105825408, 107261952, 108186624, 109043712, 112050432, 113965824, 114057216, 114948288, 116200448, 116772864, 118130688, 119053584, 120669696, 123462976, 123641856, 125755392, 127217664, 128211552, 130246656, 130725504, 131369472, 132800512, 136235008, 137819136, 137908224, 138895848, 141100544, 141474816, 144248832, 145926144, 146527488, 149400576, 151954432, 153264384, 155046528, 157507584, 158738112, 160892928, 161685504, 170948736, 171085824, 173662208, 174300672, 175159296, 177196032, 183758848, 185194464, 188633088, 190826496, 194568192, 195369984, 196088256, 199200768, 204352512, 206728704, 208343772, 211650816, 214523904, 216373248, 224100864, 227931648, 229896576, 232400896, 233545728, 236261376, 238107168, 241339392, 246925952, 254435328, 256423104, 260493312, 261451008, 262738944, 272470016, 275638272, 275816448, 277791696, 282201088, 282949632, 288497664, 291852288, 293054976, 298801152, 303908864, 306528768, 310093056, 317476224, 321785856, 341897472, 342171648, 348601344, 350318592, 354392064, 367517696, 370388928, 377266176, 381652992, 390739968, 392176512, 398401536, 408705024, 413457408, 416687544, 423301632, 432746496, 448201728, 455863296, 459793152, 464801792, 472522752, 476214336, 482678784, 493851904, 512846208, 520986624, 522902016, 525477888, 544940032, 551276544, 555583392, 564402176, 565899264, 583704576, 586109952, 597602304, 607817728, 613057536, 620186112, 634952448, 643571712, 683794944, 697202688, 700637184, 708784128, 740777856, 763305984, 781479936, 784353024, 817410048, 826914816, 833375088, 846603264, 865492992, 896403456, 911726592, 919586304, 929603584, 952428672, 965357568, 987703808, 1025692416, 1045804032, 1050955776, 1102553088, 1111166784, 1128804352, 1131798528, 1172219904, 1195204608, 1215635456, 1226115072, 1240372224, 1269904896, 1367589888, 1394405376, 1417568256, 1481555712, 1562959872, 1568706048, 1634820096, 1653829632, 1666750176, 1693206528, 1792806912, 1823453184, 1839172608, 1904857344, 1930715136, 1975407616, 2051384832, 2091608064, 2101911552, 2222333568, 2257608704, 2344439808, 2452230144, 2480744448, 2539809792, 2735179776, 2788810752, 2963111424, 3137412096, 3307659264, 3333500352, 3386413056, 3585613824, 3646906368, 3678345216, 3809714688, 3950815232, 4102769664, 4183216128, 4444667136, 4688879616, 4904460288, 4961488896, 5079619584, 5470359552, 5926222848, 6274824192, 6667000704, 6772826112, 7356690432, 7619429376, 7901630464, 8205539328, 8366432256, 8889334272, 9922977792, 10159239168, 10940719104, 11852445696, 12549648384, 13334001408, 14713380864, 15238858752, 15803260928, 16411078656, 17778668544, 20318478336, 23704891392, 25099296768, 26668002816, 30477717504, 32822157312, 35557337088, 47409782784, 53336005632, 60955435008, 71114674176, 106672011264, 142229348352, 213344022528, 426688045056]

約数ペア:

[(1, 426688045056), (2, 213344022528), (3, 142229348352), (4, 106672011264), (6, 71114674176), (7, 60955435008), (8, 53336005632), (9, 47409782784), (12, 35557337088), (13, 32822157312), (14, 30477717504), (16, 26668002816), (17, 25099296768), (18, 23704891392), (21, 20318478336), (24, 17778668544), (26, 16411078656), (27, 15803260928), (28, 15238858752), (29, 14713380864), (32, 13334001408), (34, 12549648384), (36, 11852445696), (39, 10940719104), (42, 10159239168), (43, 9922977792), (48, 8889334272), (51, 8366432256), (52, 8205539328), (54, 7901630464), (56, 7619429376), (58, 7356690432), (63, 6772826112), (64, 6667000704), (68, 6274824192), (72, 5926222848), (78, 5470359552), (84, 5079619584), (86, 4961488896), (87, 4904460288), (91, 4688879616), (96, 4444667136), (102, 4183216128), (104, 4102769664), (108, 3950815232), (112, 3809714688), (116, 3678345216), (117, 3646906368), (119, 3585613824), (126, 3386413056), (128, 3333500352), (129, 3307659264), (136, 3137412096), (144, 2963111424), (153, 2788810752), (156, 2735179776), (168, 2539809792), (172, 2480744448), (174, 2452230144), (182, 2344439808), (189, 2257608704), (192, 2222333568), (203, 2101911552), (204, 2091608064), (208, 2051384832), (216, 1975407616), (221, 1930715136), (224, 1904857344), (232, 1839172608), (234, 1823453184), (238, 1792806912), (252, 1693206528), (256, 1666750176), (258, 1653829632), (261, 1634820096), (272, 1568706048), (273, 1562959872), (288, 1481555712), (301, 1417568256), (306, 1394405376), (312, 1367589888), (336, 1269904896), (344, 1240372224), (348, 1226115072), (351, 1215635456), (357, 1195204608), (364, 1172219904), (377, 1131798528), (378, 1128804352), (384, 1111166784), (387, 1102553088), (406, 1050955776), (408, 1045804032), (416, 1025692416), (432, 987703808), (442, 965357568), (448, 952428672), (459, 929603584), (464, 919586304), (468, 911726592), (476, 896403456), (493, 865492992), (504, 846603264), (512, 833375088), (516, 826914816), (522, 817410048), (544, 784353024), (546, 781479936), (559, 763305984), (576, 740777856), (602, 708784128), (609, 700637184), (612, 697202688), (624, 683794944), (663, 643571712), (672, 634952448), (688, 620186112), (696, 613057536), (702, 607817728), (714, 597602304), (728, 586109952), (731, 583704576), (754, 565899264), (756, 564402176), (768, 555583392), (774, 551276544), (783, 544940032), (812, 525477888), (816, 522902016), (819, 520986624), (832, 512846208), (864, 493851904), (884, 482678784), (896, 476214336), (903, 472522752), (918, 464801792), (928, 459793152), (936, 455863296), (952, 448201728), (986, 432746496), (1008, 423301632), (1024, 416687544), (1032, 413457408), (1044, 408705024), (1071, 398401536), (1088, 392176512), (1092, 390739968), (1118, 381652992), (1131, 377266176), (1152, 370388928), (1161, 367517696), (1204, 354392064), (1218, 350318592), (1224, 348601344), (1247, 342171648), (1248, 341897472), (1326, 321785856), (1344, 317476224), (1376, 310093056), (1392, 306528768), (1404, 303908864), (1428, 298801152), (1456, 293054976), (1462, 291852288), (1479, 288497664), (1508, 282949632), (1512, 282201088), (1536, 277791696), (1547, 275816448), (1548, 275638272), (1566, 272470016), (1624, 262738944), (1632, 261451008), (1638, 260493312), (1664, 256423104), (1677, 254435328), (1728, 246925952), (1768, 241339392), (1792, 238107168), (1806, 236261376), (1827, 233545728), (1836, 232400896), (1856, 229896576), (1872, 227931648), (1904, 224100864), (1972, 216373248), (1989, 214523904), (2016, 211650816), (2048, 208343772), (2064, 206728704), (2088, 204352512), (2142, 199200768), (2176, 196088256), (2184, 195369984), (2193, 194568192), (2236, 190826496), (2262, 188633088), (2304, 185194464), (2322, 183758848), (2408, 177196032), (2436, 175159296), (2448, 174300672), (2457, 173662208), (2494, 171085824), (2496, 170948736), (2639, 161685504), (2652, 160892928), (2688, 158738112), (2709, 157507584), (2752, 155046528), (2784, 153264384), (2808, 151954432), (2856, 149400576), (2912, 146527488), (2924, 145926144), (2958, 144248832), (3016, 141474816), (3024, 141100544), (3072, 138895848), (3094, 137908224), (3096, 137819136), (3132, 136235008), (3213, 132800512), (3248, 131369472), (3264, 130725504), (3276, 130246656), (3328, 128211552), (3354, 127217664), (3393, 125755392), (3451, 123641856), (3456, 123462976), (3536, 120669696), (3584, 119053584), (3612, 118130688), (3654, 116772864), (3672, 116200448), (3712, 114948288), (3741, 114057216), (3744, 113965824), (3808, 112050432), (3913, 109043712), (3944, 108186624), (3978, 107261952), (4032, 105825408), (4096, 104171886), (4128, 103364352), (4176, 102176256), (4284, 99600384), (4352, 98044128), (4368, 97684992), (4386, 97284096), (4437, 96165888), (4472, 95413248), (4524, 94316544), (4608, 92597232), (4641, 91938816), (4644, 91879424), (4816, 88598016), (4872, 87579648), (4896, 87150336), (4914, 86831104), (4988, 85542912), (4992, 85474368), (5031, 84811776), (5117, 83386368), (5278, 80842752), (5304, 80446464), (5376, 79369056), (5418, 78753792), (5481, 77848576), (5504, 77523264), (5568, 76632192), (5616, 75977216), (5712, 74700288), (5824, 73263744), (5848, 72963072), (5916, 72124416), (5967, 71507968), (6032, 70737408), (6048, 70550272), (6144, 69447924), (6188, 68954112), (6192, 68909568), (6264, 68117504), (6409, 66576384), (6426, 66400256), (6496, 65684736), (6528, 65362752), (6552, 65123328), (6579, 64856064), (6656, 64105776), (6708, 63608832), (6786, 62877696), (6902, 61820928), (6912, 61731488), (7072, 60334848), (7168, 59526792), (7224, 59065344), (7308, 58386432), (7344, 58100224), (7424, 57474144), (7482, 57028608), (7488, 56982912), (7616, 56025216), (7826, 54521856), (7888, 54093312), (7917, 53895168), (7956, 53630976), (8064, 52912704), (8127, 52502528), (8192, 52085943), (8256, 51682176), (8352, 51088128), (8568, 49800192), (8704, 49022064), (8729, 48881664), (8736, 48842496), (8772, 48642048), (8874, 48082944), (8944, 47706624), (9048, 47158272), (9216, 46298616), (9282, 45969408), (9288, 45939712), (9503, 44900352), (9632, 44299008), (9744, 43789824), (9792, 43575168), (9828, 43415552), (9976, 42771456), (9984, 42737184), (10062, 42405888), (10179, 41918464), (10234, 41693184), (10353, 41213952), (10556, 40421376), (10608, 40223232), (10752, 39684528), (10836, 39376896), (10962, 38924288), (11008, 38761632), (11136, 38316096), (11223, 38019072), (11232, 37988608), (11424, 37350144), (11648, 36631872), (11696, 36481536), (11739, 36347904), (11832, 36062208), (11934, 35753984), (12064, 35368704), (12096, 35275136), (12288, 34723962), (12376, 34477056), (12384, 34454784), (12528, 34058752), (12818, 33288192), (12852, 33200128), (12992, 32842368), (13056, 32681376), (13104, 32561664), (13158, 32428032), (13311, 32055296), (13312, 32052888), (13416, 31804416), (13572, 31438848), (13804, 30910464), (13824, 30865744), (13923, 30646272), (14144, 30167424), (14336, 29763396), (14448, 29532672), (14616, 29193216), (14688, 29050112), (14848, 28737072), (14964, 28514304), (14976, 28491456), (15093, 28270592), (15232, 28012608), (15351, 27795456), (15652, 27260928), (15776, 27046656), (15834, 26947584), (15912, 26815488), (16128, 26456352), (16211, 26320896), (16254, 26251264), (16512, 25841088), (16704, 25544064), (17136, 24900096), (17408, 24511032), (17458, 24440832), (17472, 24421248), (17544, 24321024), (17748, 24041472), (17888, 23853312), (18096, 23579136), (18432, 23149308), (18564, 22984704), (18576, 22969856), (19006, 22450176), (19227, 22192128), (19264, 22149504), (19488, 21894912), (19584, 21787584), (19656, 21707776), (19737, 21618688), (19952, 21385728), (19968, 21368592), (20124, 21202944), (20358, 20959232), (20468, 20846592), (20706, 20606976), (21112, 20210688), (21199, 20127744), (21216, 20111616), (21504, 19842264), (21672, 19688448), (21924, 19462144), (22016, 19380816), (22272, 19158048), (22446, 19009536), (22464, 18994304), (22848, 18675072), (23296, 18315936), (23392, 18240768), (23478, 18173952), (23664, 18031104), (23751, 17965056), (23868, 17876992), (24128, 17684352), (24192, 17637568), (24576, 17361981), (24752, 17238528), (24768, 17227392), (25056, 17029376), (25636, 16644096), (25704, 16600064), (25984, 16421184), (26112, 16340688), (26187, 16293888), (26208, 16280832), (26316, 16214016), (26622, 16027648), (26624, 16026444), (26832, 15902208), (27144, 15719424), (27608, 15455232), (27648, 15432872), (27846, 15323136), (28288, 15083712), (28509, 14966784), (28672, 14881698), (28896, 14766336), (29232, 14596608), (29376, 14525056), (29696, 14368536), (29928, 14257152), (29952, 14245728), (30186, 14135296), (30464, 14006304), (30702, 13897728), (31059, 13737984), (31304, 13630464), (31552, 13523328), (31668, 13473792), (31824, 13407744), (32256, 13228176), (32422, 13160448), (32508, 13125632), (33024, 12920544), (33408, 12772032), (33669, 12673024), (34272, 12450048), (34816, 12255516), (34916, 12220416), (34944, 12210624), (35088, 12160512), (35217, 12115968), (35496, 12020736), (35776, 11926656), (36192, 11789568), (36864, 11574654), (37128, 11492352), (37152, 11484928), (38012, 11225088), (38454, 11096064), (38528, 11074752), (38976, 10947456), (39168, 10893792), (39312, 10853888), (39474, 10809344), (39904, 10692864), (39936, 10684296), (40248, 10601472), (40716, 10479616), (40936, 10423296), (41412, 10303488), (41769, 10215424), (42224, 10105344), (42398, 10063872), (42432, 10055808), (43008, 9921132), (43344, 9844224), (43848, 9731072), (44032, 9690408), (44544, 9579024), (44863, 9510912), (44892, 9504768), (44928, 9497152), (45696, 9337536), (46053, 9265152), (46592, 9157968), (46784, 9120384), (46956, 9086976), (47328, 9015552), (47502, 8982528), (47736, 8938496), (48256, 8842176), (48384, 8818784), (48633, 8773632), (49504, 8619264), (49536, 8613696), (50112, 8514688), (51272, 8322048), (51408, 8300032), (51968, 8210592), (52224, 8170344), (52374, 8146944), (52416, 8140416), (52632, 8107008), (53244, 8013824), (53248, 8013222), (53664, 7951104), (54288, 7859712), (55216, 7727616), (55296, 7716436), (55692, 7661568), (56576, 7541856), (57018, 7483392), (57344, 7440849), (57681, 7397376), (57792, 7383168), (58464, 7298304), (58752, 7262528), (59392, 7184268), (59856, 7128576), (59904, 7122864), (60372, 7067648), (60928, 7003152), (61404, 6948864), (62118, 6868992), (62608, 6815232), (63104, 6761664), (63336, 6736896), (63597, 6709248), (63648, 6703872), (64512, 6614088), (64844, 6580224), (65016, 6562816), (66048, 6460272), (66521, 6414336), (66816, 6386016), (67338, 6336512), (68544, 6225024), (69632, 6127758), (69832, 6110208), (69888, 6105312), (70176, 6080256), (70434, 6057984), (70992, 6010368), (71253, 5988352), (71552, 5963328), (72384, 5894784), (73728, 5787327), (74256, 5746176), (74304, 5742464), (76024, 5612544), (76908, 5548032), (77056, 5537376), (77952, 5473728), (78336, 5446896), (78561, 5431296), (78624, 5426944), (78948, 5404672), (79808, 5346432), (79872, 5342148), (80496, 5300736), (81432, 5239808), (81872, 5211648), (82824, 5151744), (83538, 5107712), (84448, 5052672), (84796, 5031936), (84864, 5027904), (85527, 4988928), (86016, 4960566), (86688, 4922112), (87696, 4865536), (88064, 4845204), (89088, 4789512), (89726, 4755456), (89784, 4752384), (89856, 4748576), (91392, 4668768), (92106, 4632576), (93177, 4579328), (93184, 4578984), (93568, 4560192), (93912, 4543488), (94656, 4507776), (95004, 4491264), (95472, 4469248), (96512, 4421088), (96768, 4409392), (97266, 4386816), (99008, 4309632), (99072, 4306848), (100224, 4257344), (102544, 4161024), (102816, 4150016), (103936, 4105296), (104448, 4085172), (104748, 4073472), (104832, 4070208), (105264, 4053504), (105651, 4038656), (106488, 4006912), (106496, 4006611), (107328, 3975552), (108576, 3929856), (110432, 3863808), (110592, 3858218), (111384, 3830784), (113152, 3770928), (113477, 3760128), (114036, 3741696), (115362, 3698688), (115584, 3691584), (116928, 3649152), (117504, 3631264), (118784, 3592134), (119712, 3564288), (119808, 3561432), (120744, 3533824), (121856, 3501576), (122808, 3474432), (124236, 3434496), (125216, 3407616), (126208, 3380832), (126672, 3368448), (127194, 3354624), (127296, 3351936), (129024, 3307044), (129688, 3290112), (130032, 3281408), (132096, 3230136), (133042, 3207168), (133632, 3193008), (134589, 3170304), (134676, 3168256), (137088, 3112512), (138159, 3088384), (139264, 3063879), (139664, 3055104), (139776, 3052656), (140352, 3040128), (140868, 3028992), (141984, 3005184), (142506, 2994176), (143104, 2981664), (144768, 2947392), (145899, 2924544), (148393, 2875392), (148512, 2873088), (148608, 2871232), (152048, 2806272), (153816, 2774016), (154112, 2768688), (155904, 2736864), (156672, 2723448), (157122, 2715648), (157248, 2713472), (157896, 2702336), (159616, 2673216), (159744, 2671074), (160992, 2650368), (162864, 2619904), (163744, 2605824), (165648, 2575872), (167076, 2553856), (168896, 2526336), (169592, 2515968), (169728, 2513952), (171054, 2494464), (172032, 2480283), (173043, 2465792), (173376, 2461056), (175392, 2432768), (176128, 2422602), (178176, 2394756), (179452, 2377728), (179568, 2376192), (179712, 2374288), (182784, 2334384), (184212, 2316288), (186354, 2289664), (186368, 2289492), (187136, 2280096), (187824, 2271744), (189312, 2253888), (190008, 2245632), (190791, 2236416), (190944, 2234624), (193024, 2210544), (193536, 2204696), (194532, 2193408), (198016, 2154816), (198144, 2153424), (199563, 2138112), (200448, 2128672), (205088, 2080512), (205632, 2075008), (207872, 2052648), (208896, 2042586), (209496, 2036736), (209664, 2035104), (210528, 2026752), (211302, 2019328), (212976, 2003456), (214656, 1987776), (217152, 1964928), (220864, 1931904), (221184, 1929109), (222768, 1915392), (226304, 1885464), (226954, 1880064), (228072, 1870848), (230724, 1849344), (231168, 1845792), (233856, 1824576), (235008, 1815632), (235683, 1810432), (237568, 1796067), (239424, 1782144), (239616, 1780716), (241488, 1766912), (243712, 1750788), (245616, 1737216), (248472, 1717248), (250432, 1703808), (252416, 1690416), (253344, 1684224), (254388, 1677312), (254592, 1675968), (256581, 1662976), (258048, 1653522), (259376, 1645056), (260064, 1640704), (264192, 1615068), (266084, 1603584), (267264, 1596504), (269178, 1585152), (269352, 1584128), (274176, 1556256), (275587, 1548288), (276318, 1544192), (279328, 1527552), (279552, 1526328), (280704, 1520064), (281736, 1514496), (283968, 1502592), (285012, 1497088), (286208, 1490832), (289536, 1473696), (291798, 1462272), (296786, 1437696), (297024, 1436544), (297216, 1435616), (304096, 1403136), (307632, 1387008), (308224, 1384344), (311808, 1368432), (313344, 1361724), (314244, 1357824), (314496, 1356736), (315792, 1351168), (319232, 1336608), (319488, 1335537), (321984, 1325184), (325728, 1309952), (327488, 1302912), (331296, 1287936), (334152, 1276928), (337792, 1263168), (339184, 1257984), (339456, 1256976), (340431, 1253376), (342108, 1247232), (346086, 1232896), (346752, 1230528), (350784, 1216384), (352256, 1211301), (356352, 1197378), (358904, 1188864), (359136, 1188096), (359424, 1187144), (365568, 1167192), (368424, 1158144), (372708, 1144832), (372736, 1144746), (374272, 1140048), (375648, 1135872), (378624, 1126944), (380016, 1122816), (381582, 1118208), (381888, 1117312), (386048, 1105272), (387072, 1102348), (389064, 1096704), (396032, 1077408), (396288, 1076712), (399126, 1069056), (400896, 1064336), (403767, 1056768), (410176, 1040256), (411264, 1037504), (415744, 1026324), (417792, 1021293), (418992, 1018368), (419328, 1017552), (421056, 1013376), (422604, 1009664), (425952, 1001728), (429312, 993888), (434304, 982464), (437697, 974848), (441728, 965952), (445179, 958464), (445536, 957696), (452608, 942732), (453908, 940032), (456144, 935424), (461448, 924672), (462336, 922896), (467712, 912288), (470016, 907816), (471366, 905216), (478848, 891072), (479232, 890358), (482976, 883456), (487424, 875394), (491232, 868608), (496944, 858624), (500864, 851904), (504832, 845208), (506688, 842112), (508776, 838656), (509184, 837984), (513162, 831488), (516096, 826761), (518752, 822528), (520128, 820352), (528384, 807534), (532168, 801792), (534528, 798252), (538356, 792576), (538704, 792064), (548352, 778128), (551174, 774144), (552636, 772096), (558656, 763776), (559104, 763164), (561408, 760032), (563472, 757248), (567936, 751296), (570024, 748544), (572373, 745472), (572416, 745416), (579072, 736848), (583596, 731136), (593572, 718848), (594048, 718272), (594432, 717808), (598689, 712704), (608192, 701568), (615264, 693504), (616448, 692172), (623616, 684216), (626688, 680862), (628488, 678912), (628992, 678368), (631584, 675584), (638464, 668304), (643968, 662592), (651456, 654976)]