676274586624

素因数分解:

$2^{10}\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{47}}^1$

素因数の和:165

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 43, 47, 48, 49, 52, 54, 56, 57, 63, 64, 72, 76, 78, 84, 86, 91, 94, 96, 98, 104, 108, 112, 114, 117, 126, 128, 129, 133, 141, 144, 147, 152, 156, 168, 171, 172, 182, 188, 189, 192, 196, 208, 216, 224, 228, 234, 247, 252, 256, 258, 266, 273, 282, 288, 294, 301, 304, 312, 329, 336, 342, 344, 351, 364, 376, 378, 384, 387, 392, 399, 416, 423, 432, 441, 448, 456, 468, 494, 504, 512, 513, 516, 532, 546, 559, 564, 576, 588, 602, 608, 611, 624, 637, 658, 672, 684, 688, 702, 728, 741, 752, 756, 768, 774, 784, 798, 817, 819, 832, 846, 864, 882, 893, 896, 903, 912, 931, 936, 987, 988, 1008, 1024, 1026, 1032, 1064, 1092, 1118, 1128, 1152, 1161, 1176, 1197, 1204, 1216, 1222, 1248, 1269, 1274, 1316, 1323, 1344, 1368, 1376, 1404, 1456, 1482, 1504, 1512, 1536, 1548, 1568, 1596, 1634, 1638, 1664, 1677, 1692, 1728, 1729, 1764, 1786, 1792, 1806, 1824, 1833, 1862, 1872, 1911, 1974, 1976, 2016, 2021, 2052, 2064, 2107, 2128, 2184, 2223, 2236, 2256, 2303, 2304, 2322, 2352, 2394, 2408, 2432, 2444, 2451, 2457, 2496, 2538, 2548, 2632, 2646, 2679, 2688, 2709, 2736, 2752, 2793, 2808, 2912, 2961, 2964, 3008, 3024, 3072, 3096, 3136, 3192, 3268, 3276, 3328, 3354, 3384, 3456, 3458, 3528, 3572, 3584, 3591, 3612, 3648, 3666, 3724, 3744, 3822, 3913, 3948, 3952, 4032, 4042, 4104, 4128, 4214, 4256, 4277, 4368, 4446, 4472, 4512, 4606, 4608, 4644, 4704, 4788, 4816, 4864, 4888, 4902, 4914, 4992, 5031, 5076, 5096, 5187, 5264, 5292, 5358, 5376, 5418, 5472, 5499, 5504, 5586, 5616, 5719, 5733, 5824, 5922, 5928, 6016, 6048, 6063, 6192, 6251, 6272, 6321, 6384, 6536, 6552, 6656, 6669, 6708, 6768, 6909, 6912, 6916, 7056, 7144, 7168, 7182, 7224, 7296, 7332, 7353, 7448, 7488, 7644, 7826, 7896, 7904, 8037, 8064, 8084, 8127, 8208, 8256, 8379, 8428, 8512, 8554, 8736, 8883, 8892, 8944, 9024, 9212, 9216, 9288, 9408, 9576, 9632, 9728, 9776, 9804, 9828, 9984, 10062, 10152, 10192, 10374, 10528, 10584, 10621, 10716, 10752, 10836, 10944, 10998, 11008, 11172, 11232, 11438, 11466, 11609, 11648, 11739, 11844, 11856, 12032, 12096, 12103, 12126, 12384, 12502, 12544, 12642, 12768, 12831, 13072, 13104, 13312, 13338, 13416, 13536, 13818, 13824, 13832, 14112, 14147, 14288, 14364, 14448, 14592, 14664, 14706, 14896, 14976, 15093, 15288, 15561, 15652, 15792, 15808, 16074, 16128, 16168, 16254, 16416, 16497, 16512, 16758, 16856, 17024, 17108, 17157, 17199, 17472, 17766, 17784, 17888, 18048, 18189, 18424, 18576, 18753, 18816, 18963, 19152, 19264, 19456, 19552, 19608, 19656, 19968, 20124, 20304, 20384, 20727, 20748, 21056, 21168, 21242, 21432, 21504, 21672, 21888, 21996, 22016, 22059, 22344, 22464, 22876, 22932, 23218, 23296, 23478, 23688, 23712, 24064, 24111, 24192, 24206, 24252, 24768, 25004, 25088, 25137, 25284, 25536, 25662, 26144, 26208, 26273, 26676, 26832, 27072, 27391, 27636, 27648, 27664, 28224, 28294, 28576, 28728, 28896, 29184, 29328, 29412, 29792, 29939, 29952, 30186, 30576, 31122, 31304, 31584, 31616, 31863, 32148, 32256, 32336, 32508, 32832, 32994, 33024, 33516, 33712, 34048, 34216, 34314, 34398, 34827, 34944, 35217, 35532, 35568, 35776, 36096, 36309, 36378, 36848, 37152, 37506, 37632, 37926, 38304, 38399, 38493, 38528, 39104, 39216, 39312, 39936, 40033, 40248, 40608, 40768, 41454, 41496, 42112, 42336, 42441, 42484, 42864, 43344, 43757, 43776, 43992, 44032, 44118, 44688, 44928, 45752, 45864, 46436, 46592, 46683, 46956, 47376, 47424, 48128, 48222, 48384, 48412, 48504, 49536, 50008, 50176, 50274, 50568, 51072, 51324, 51471, 52288, 52416, 52546, 53352, 53664, 54144, 54567, 54782, 55272, 55328, 56259, 56448, 56588, 56889, 57152, 57456, 57792, 58368, 58656, 58824, 59584, 59878, 59904, 60372, 61152, 62181, 62244, 62608, 63168, 63232, 63726, 64296, 64512, 64672, 65016, 65664, 65988, 66048, 67032, 67424, 68096, 68432, 68628, 68796, 69654, 69888, 70434, 71064, 71136, 71552, 72192, 72618, 72756, 73696, 74304, 74347, 75012, 75264, 75852, 76608, 76798, 76986, 77056, 78208, 78432, 78624, 78819, 80066, 80496, 81216, 81263, 81536, 82173, 82908, 82992, 84224, 84672, 84882, 84968, 85728, 86688, 87514, 87552, 87984, 88236, 89376, 89817, 89856, 91504, 91728, 92872, 93184, 93366, 93912, 94752, 94848, 95589, 96444, 96768, 96824, 97008, 99029, 99072, 100016, 100548, 101136, 102144, 102648, 102942, 104481, 104576, 104832, 105092, 105651, 106704, 107328, 108288, 108927, 109134, 109564, 110544, 110656, 112518, 112896, 113176, 113778, 114304, 114912, 115197, 115479, 115584, 117312, 117648, 119168, 119756, 119808, 120099, 120744, 122304, 124362, 124488, 125216, 126336, 126464, 127323, 127452, 128592, 129344, 130032, 131271, 131328, 131976, 132096, 134064, 134848, 136192, 136864, 137256, 137592, 139308, 139776, 140868, 142128, 142272, 143104, 144384, 145236, 145512, 147392, 148608, 148694, 150024, 150528, 151704, 153216, 153596, 153972, 154112, 154413, 156416, 156864, 157248, 157638, 160132, 160992, 162432, 162526, 163072, 164346, 165816, 165984, 168448, 168777, 169344, 169764, 169936, 171456, 173376, 175028, 175104, 175968, 176472, 178752, 179634, 179712, 183008, 183456, 183911, 185744, 186732, 187824, 189504, 189696, 191178, 192888, 193536, 193648, 194016, 198058, 198144, 200032, 201096, 202272, 204288, 205296, 205884, 208962, 209152, 209664, 210184, 211302, 213408, 214656, 216576, 217854, 218268, 219128, 221088, 221312, 223041, 225036, 225792, 226352, 227556, 228608, 229824, 230394, 230958, 231168, 234624, 235296, 236457, 238336, 239512, 240198, 241488, 243789, 244608, 246519, 248724, 248976, 250432, 252672, 252928, 254646, 254904, 257184, 258688, 260064, 262542, 262656, 263952, 268128, 268793, 269451, 269696, 273728, 274512, 275184, 278616, 279552, 281736, 284256, 284544, 286208, 286767, 290472, 291024, 294784, 297087, 297216, 297388, 300048, 303408, 306432, 307192, 307944, 308224, 308826, 312832, 313443, 313728, 314496, 315276, 320264, 321984, 324864, 325052, 326144, 326781, 328692, 331632, 331968, 336896, 337554, 338688, 339528, 339872, 342912, 345591, 346752, 350056, 351936, 352944, 357504, 359268, 359424, 360297, 366016, 366912, 367822, 371488, 373464, 375648, 379008, 379392, 381969, 382356, 385776, 387296, 388032, 393813, 396116, 396288, 400064, 402192, 404544, 408576, 410592, 411768, 417924, 418304, 419328, 420368, 422604, 426816, 429312, 433152, 435708, 436536, 438256, 442176, 442624, 446082, 450072, 451584, 452704, 455112, 457216, 459648, 460788, 461916, 462336, 469248, 470592, 472914, 476672, 479024, 480396, 482976, 487578, 489216, 493038, 497448, 497952, 499187, 500864, 505344, 509292, 509808, 514368, 517376, 520128, 520429, 525084, 525312, 527904, 536256, 537586, 538902, 539392, 547456, 549024, 550368, 551733, 557232, 563472, 568512, 568841, 569088, 572416, 573534, 580944, 582048, 589568, 594174, 594432, 594776, 600096, 606816, 612864, 614384, 615888, 617652, 625664, 626886, 627456, 628992, 630552, 640528, 643968, 649728, 650104, 652288, 653562, 657384, 663264, 663936, 669123, 675108, 677376, 679056, 679744, 685824, 691182, 693504, 700112, 703872, 705888, 709371, 715008, 718536, 720594, 731367, 732032, 733824, 735644, 739557, 742976, 746928, 751296, 758016, 758784, 763938, 764712, 771552, 774592, 776064, 787626, 792232, 800128, 804384, 806379, 808353, 809088, 821184, 823536, 835848, 836608, 838656, 840736, 845208, 853632, 858624, 871416, 873072, 876512, 884352, 885248, 891261, 892164, 900144, 905408, 910224, 914432, 919296, 921576, 923832, 924672, 938496, 941184, 945828, 953344, 958048, 960792, 965952, 975156, 978432, 986076, 994896, 995904, 998374, 1001728, 1010688, 1018584, 1019616, 1028736, 1034752, 1036773, 1040256, 1040858, 1050168, 1055808, 1072512, 1075172, 1077804, 1078784, 1080891, 1094912, 1098048, 1100736, 1103466, 1114464, 1126944, 1137024, 1137682, 1138176, 1147068, 1161888, 1164096, 1179136, 1181439, 1188348, 1188864, 1189552, 1200192, 1213632, 1225728, 1228768, 1231776, 1235304, 1253772, 1254912, 1257984, 1261104, 1281056, 1287377, 1287936, 1299456, 1300208, 1307124, 1314768, 1326528, 1327872, 1338246, 1350216, 1354752, 1358112, 1359488, 1371648, 1382364, 1387008, 1400224, 1407744, 1411776, 1418742, 1430016, 1437072, 1441188, 1462734, 1464064, 1467648, 1471288, 1479114, 1485952, 1493856, 1497561, 1502592, 1516032, 1527876, 1529424, 1543104, 1549184, 1552128, 1561287, 1575252, 1584464, 1600256, 1608768, 1612758, 1616706, 1618176, 1642368, 1647072, 1655199, 1671696, 1681472, 1690416, 1706523, 1707264, 1717248, 1742832, 1746144, 1753024, 1768704, 1770496, 1782522, 1784328, 1800288, 1810816, 1820448, 1838592, 1843152, 1847664, 1876992, 1881551, 1882368, 1891656, 1916096, 1921584, 1931904, 1950312, 1956864, 1972152, 1989792, 1991808, 1996748, 2003456, 2007369, 2037168, 2039232, 2057472, 2069504, 2073546, 2080512, 2081716, 2100336, 2111616, 2145024, 2150344, 2155608, 2157568, 2161782, 2189824, 2194101, 2196096, 2201472, 2206932, 2228928, 2253888, 2274048, 2275364, 2276352, 2294136, 2323776, 2328192, 2358272, 2362878, 2376696, 2379104, 2400384, 2419137, 2427264, 2457536, 2463552, 2470608, 2507544, 2509824, 2515968, 2522208, 2562112, 2574754, 2575872, 2600416, 2614248, 2629536, 2653056, 2655744, 2673783, 2676492, 2700432, 2716224, 2718976, 2743296, 2764728, 2774016, 2800448, 2815488, 2823552, 2837484, 2860032, 2874144, 2882376, 2925468, 2928128, 2935296, 2942576, 2958228, 2971904, 2987712, 2995122, 3005184, 3032064, 3055752, 3058848, 3086208, 3098368, 3104256, 3122574, 3150504, 3168928, 3200512, 3217536, 3225516, 3233412, 3236352, 3284736, 3294144, 3310398, 3343392, 3362944, 3380832, 3413046, 3414528, 3485664, 3492288, 3494309, 3506048, 3537408, 3565044, 3568656, 3600576, 3621632, 3640896, 3677184, 3686304, 3695328, 3763102, 3764736, 3783312, 3832192, 3843168, 3862131, 3863808, 3900624, 3944304, 3979584, 3983616, 3993496, 4006912, 4014738, 4074336, 4078464, 4114944, 4147092, 4161024, 4163432, 4200672, 4223232, 4290048, 4300688, 4311216, 4323564, 4379648, 4388202, 4392192, 4402944, 4413864, 4457856, 4492683, 4507776, 4548096, 4550728, 4588272, 4647552, 4656384, 4683861, 4725756, 4753392, 4758208, 4800768, 4838274, 4854528, 4915072, 4927104, 4941216, 4965597, 5015088, 5044416, 5119569, 5124224, 5149508, 5151744, 5200832, 5228496, 5259072, 5306112, 5311488, 5347566, 5352984, 5400864, 5432448, 5437952, 5529456, 5600896, 5630976, 5644653, 5647104, 5674968, 5748288, 5764752, 5850936, 5856256, 5870592, 5885152, 5916456, 5943808, 5975424, 5990244, 6010368, 6111504, 6117696, 6172416, 6196736, 6208512, 6245148, 6301008, 6337856, 6401024, 6435072, 6451032, 6466824, 6472704, 6569472, 6588288, 6620796, 6686784, 6725888, 6761664, 6826092, 6829056, 6971328, 6984576, 6988618, 7012096, 7074816, 7130088, 7137312, 7201152, 7243264, 7257411, 7281792, 7372608, 7390656, 7526204, 7529472, 7566624, 7664384, 7686336, 7724262, 7727616, 7801248, 7888608, 7959168, 7967232, 7986992, 8029476, 8148672, 8156928, 8229888, 8294184, 8322048, 8326864, 8401344, 8446464, 8580096, 8601376, 8622432, 8647128, 8776404, 8784384, 8805888, 8827728, 8915712, 8985366, 9015552, 9096192, 9101456, 9176544, 9295104, 9312768, 9367722, 9451512, 9506784, 9516416, 9601536, 9676548, 9709056, 9830144, 9854208, 9882432, 9931194, 10030176, 10088832, 10239138, 10248448, 10299016, 10401664, 10456992, 10482927, 10518144, 10612224, 10695132, 10705968, 10801728, 10864896, 10875904, 11058912, 11201792, 11289306, 11294208, 11349936, 11496576, 11529504, 11586393, 11701872, 11770304, 11832912, 11887616, 11950848, 11980488, 12020736, 12223008, 12235392, 12344832, 12393472, 12490296, 12602016, 12675712, 12870144, 12902064, 12933648, 13138944, 13176576, 13241592, 13373568, 13451776, 13478049, 13523328, 13652184, 13942656, 13969152, 13977236, 14024192, 14051583, 14260176, 14274624, 14402304, 14486528, 14514822, 14563584, 14745216, 14781312, 15052408, 15133248, 15328768, 15358707, 15372672, 15448524, 15455232, 15602496, 15777216, 15918336, 15934464, 15973984, 16058952, 16297344, 16313856, 16588368, 16653728, 16802688, 16892928, 16933959, 17202752, 17244864, 17294256, 17552808, 17568768, 17611776, 17655456, 17831424, 17970732, 18031104, 18202912, 18353088, 18590208, 18625536, 18735444, 18903024, 19013568, 19032832, 19203072, 19353096, 19418112, 19660288, 19708416, 19764864, 19862388, 20060352, 20177664, 20478276, 20496896, 20598032, 20803328, 20913984, 20965854, 21036288, 21224448, 21390264, 21411936, 21603456, 21729792, 22117824, 22403584, 22578612, 22588416, 22699872, 22993152, 23059008, 23172786, 23403744, 23540608, 23665824, 23901696, 23960976, 24446016, 24460163, 24470784, 24689664, 24980592, 25204032, 25351424, 25740288, 25804128, 25867296, 26353152, 26483184, 26747136, 26903552, 26956098, 27046656, 27304368, 27885312, 27938304, 27954472, 28048384, 28103166, 28520352, 28549248, 28804608, 29029644, 29127168, 29490432, 29562624, 30104816, 30266496, 30657536, 30717414, 30745344, 30897048, 31204992, 31448781, 31554432, 31836672, 31947968, 32117904, 32594688, 32627712, 33176736, 33307456, 33605376, 33867918, 34405504, 34489728, 34588512, 34759179, 35105616, 35310912, 35662848, 35941464, 36062208, 36405824, 36706176, 37180416, 37470888, 37806048, 38027136, 38065664, 38706192, 39320576, 39416832, 39529728, 39724776, 40120704, 40355328, 40956552, 40993792, 41196064, 41606656, 41827968, 41931708, 42072576, 42780528, 42823872, 43206912, 43459584, 44235648, 44807168, 45157224, 45399744, 45986304, 46118016, 46345572, 46807488, 47081216, 47331648, 47803392, 47921952, 48892032, 48920326, 48941568, 49961184, 50408064, 50702848, 50801877, 51608256, 51734592, 52706304, 52966368, 53494272, 53912196, 54093312, 54608736, 55770624, 55876608, 55908944, 56206332, 57040704, 57098496, 57609216, 58059288, 58254336, 58980864, 59125248, 60209632, 60532992, 61434828, 61490688, 61794096, 62409984, 62897562, 63108864, 63673344, 63895936, 64235808, 65189376, 66353472, 66614912, 67210752, 67735836, 68811008, 68979456, 69177024, 69518358, 70211232, 70621824, 71882928, 72811648, 73380489, 73412352, 74941776, 75612096, 76054272, 76131328, 77412384, 79059456, 79449552, 80241408, 80710656, 81913104, 82392128, 83213312, 83655936, 83863416, 84145152, 85561056, 85647744, 86413824, 88471296, 90314448, 90799488, 91972608, 92236032, 92691144, 93614976, 94162432, 94346343, 94663296, 95843904, 97784064, 97840652, 97883136, 99922368, 100816128, 101405696, 101603754, 103216512, 103469184, 105932736, 106988544, 107824392, 108186624, 109217472, 111541248, 111817888, 112412664, 114081408, 114196992, 116118576, 117961728, 118250496, 120419264, 121065984, 122869656, 122981376, 123588192, 124819968, 125795124, 126217728, 127791872, 128471616, 130378752, 132706944, 133229824, 134421504, 135471672, 137622016, 137958912, 138354048, 139036716, 140422464, 141243648, 143765856, 145623296, 146760978, 146824704, 149883552, 151224192, 152108544, 154824768, 158118912, 158899104, 160482816, 163826208, 164784256, 167311872, 167726832, 171122112, 171295488, 172827648, 176942592, 180628896, 181598976, 184472064, 185382288, 187229952, 188324864, 188692686, 189326592, 191687808, 195568128, 195681304, 199844736, 201632256, 203207508, 206433024, 206938368, 211865472, 215648784, 218434944, 220141467, 223635776, 224825328, 228162816, 228393984, 232237152, 240838528, 242131968, 245739312, 247176384, 249639936, 251590248, 252435456, 255583744, 256943232, 265413888, 266459648, 270943344, 275244032, 275917824, 276708096, 278073432, 280844928, 282487296, 287531712, 291246592, 293521956, 293649408, 299767104, 302448384, 304217088, 309649536, 317798208, 320965632, 327652416, 329568512, 334623744, 335453664, 342244224, 342590976, 353885184, 361257792, 363197952, 368944128, 370764576, 374459904, 377385372, 378653184, 383375616, 391136256, 391362608, 399689472, 403264512, 406415016, 412866048, 413876736, 423730944, 431297568, 436869888, 440282934, 447271552, 449650656, 456325632, 464474304, 481677056, 491478624, 494352768, 503180496, 511167488, 513886464, 530827776, 532919296, 541886688, 553416192, 556146864, 561689856, 564974592, 575063424, 582493184, 587043912, 599534208, 604896768, 619299072, 635596416, 655304832, 659137024, 660424401, 670907328, 684488448, 685181952, 722515584, 726395904, 741529152, 748919808, 754770744, 757306368, 766751232, 782725216, 799378944, 812830032, 825732096, 827753472, 847461888, 862595136, 873739776, 880565868, 894543104, 899301312, 912651264, 928948608, 963354112, 982957248, 988705536, 1006360992, 1027772928, 1061655552, 1083773376, 1106832384, 1112293728, 1123379712, 1150126848, 1174087824, 1199068416, 1209793536, 1238598144, 1271192832, 1310609664, 1318274048, 1320848802, 1341814656, 1368976896, 1445031168, 1483058304, 1509541488, 1533502464, 1565450432, 1598757888, 1625660064, 1694923776, 1725190272, 1747479552, 1761131736, 1789086208, 1798602624, 1857897216, 1926708224, 1965914496, 1977411072, 2012721984, 2055545856, 2167546752, 2224587456, 2246759424, 2300253696, 2348175648, 2398136832, 2477196288, 2542385664, 2621219328, 2641697604, 2683629312, 2737953792, 2890062336, 2966116608, 3019082976, 3130900864, 3251320128, 3450380544, 3522263472, 3578172416, 3597205248, 3715794432, 3931828992, 3954822144, 4025443968, 4335093504, 4449174912, 4600507392, 4696351296, 4796273664, 5084771328, 5242438656, 5283395208, 5367258624, 5780124672, 5932233216, 6038165952, 6261801728, 6502640256, 6900761088, 7044526944, 7194410496, 7431588864, 7863657984, 8050887936, 8670187008, 8898349824, 9392702592, 10566790416, 10734517248, 11864466432, 12076331904, 12523603456, 13005280512, 13801522176, 14089053888, 14388820992, 15727315968, 16101775872, 17340374016, 17796699648, 18785405184, 21133580832, 24152663808, 25047206912, 26010561024, 28178107776, 32203551744, 35593399296, 37570810368, 42267161664, 48305327616, 52021122048, 56356215552, 75141620736, 84534323328, 96610655232, 112712431104, 169068646656, 225424862208, 338137293312, 676274586624]

約数ペア:

[(1, 676274586624), (2, 338137293312), (3, 225424862208), (4, 169068646656), (6, 112712431104), (7, 96610655232), (8, 84534323328), (9, 75141620736), (12, 56356215552), (13, 52021122048), (14, 48305327616), (16, 42267161664), (18, 37570810368), (19, 35593399296), (21, 32203551744), (24, 28178107776), (26, 26010561024), (27, 25047206912), (28, 24152663808), (32, 21133580832), (36, 18785405184), (38, 17796699648), (39, 17340374016), (42, 16101775872), (43, 15727315968), (47, 14388820992), (48, 14089053888), (49, 13801522176), (52, 13005280512), (54, 12523603456), (56, 12076331904), (57, 11864466432), (63, 10734517248), (64, 10566790416), (72, 9392702592), (76, 8898349824), (78, 8670187008), (84, 8050887936), (86, 7863657984), (91, 7431588864), (94, 7194410496), (96, 7044526944), (98, 6900761088), (104, 6502640256), (108, 6261801728), (112, 6038165952), (114, 5932233216), (117, 5780124672), (126, 5367258624), (128, 5283395208), (129, 5242438656), (133, 5084771328), (141, 4796273664), (144, 4696351296), (147, 4600507392), (152, 4449174912), (156, 4335093504), (168, 4025443968), (171, 3954822144), (172, 3931828992), (182, 3715794432), (188, 3597205248), (189, 3578172416), (192, 3522263472), (196, 3450380544), (208, 3251320128), (216, 3130900864), (224, 3019082976), (228, 2966116608), (234, 2890062336), (247, 2737953792), (252, 2683629312), (256, 2641697604), (258, 2621219328), (266, 2542385664), (273, 2477196288), (282, 2398136832), (288, 2348175648), (294, 2300253696), (301, 2246759424), (304, 2224587456), (312, 2167546752), (329, 2055545856), (336, 2012721984), (342, 1977411072), (344, 1965914496), (351, 1926708224), (364, 1857897216), (376, 1798602624), (378, 1789086208), (384, 1761131736), (387, 1747479552), (392, 1725190272), (399, 1694923776), (416, 1625660064), (423, 1598757888), (432, 1565450432), (441, 1533502464), (448, 1509541488), (456, 1483058304), (468, 1445031168), (494, 1368976896), (504, 1341814656), (512, 1320848802), (513, 1318274048), (516, 1310609664), (532, 1271192832), (546, 1238598144), (559, 1209793536), (564, 1199068416), (576, 1174087824), (588, 1150126848), (602, 1123379712), (608, 1112293728), (611, 1106832384), (624, 1083773376), (637, 1061655552), (658, 1027772928), (672, 1006360992), (684, 988705536), (688, 982957248), (702, 963354112), (728, 928948608), (741, 912651264), (752, 899301312), (756, 894543104), (768, 880565868), (774, 873739776), (784, 862595136), (798, 847461888), (817, 827753472), (819, 825732096), (832, 812830032), (846, 799378944), (864, 782725216), (882, 766751232), (893, 757306368), (896, 754770744), (903, 748919808), (912, 741529152), (931, 726395904), (936, 722515584), (987, 685181952), (988, 684488448), (1008, 670907328), (1024, 660424401), (1026, 659137024), (1032, 655304832), (1064, 635596416), (1092, 619299072), (1118, 604896768), (1128, 599534208), (1152, 587043912), (1161, 582493184), (1176, 575063424), (1197, 564974592), (1204, 561689856), (1216, 556146864), (1222, 553416192), (1248, 541886688), (1269, 532919296), (1274, 530827776), (1316, 513886464), (1323, 511167488), (1344, 503180496), (1368, 494352768), (1376, 491478624), (1404, 481677056), (1456, 464474304), (1482, 456325632), (1504, 449650656), (1512, 447271552), (1536, 440282934), (1548, 436869888), (1568, 431297568), (1596, 423730944), (1634, 413876736), (1638, 412866048), (1664, 406415016), (1677, 403264512), (1692, 399689472), (1728, 391362608), (1729, 391136256), (1764, 383375616), (1786, 378653184), (1792, 377385372), (1806, 374459904), (1824, 370764576), (1833, 368944128), (1862, 363197952), (1872, 361257792), (1911, 353885184), (1974, 342590976), (1976, 342244224), (2016, 335453664), (2021, 334623744), (2052, 329568512), (2064, 327652416), (2107, 320965632), (2128, 317798208), (2184, 309649536), (2223, 304217088), (2236, 302448384), (2256, 299767104), (2303, 293649408), (2304, 293521956), (2322, 291246592), (2352, 287531712), (2394, 282487296), (2408, 280844928), (2432, 278073432), (2444, 276708096), (2451, 275917824), (2457, 275244032), (2496, 270943344), (2538, 266459648), (2548, 265413888), (2632, 256943232), (2646, 255583744), (2679, 252435456), (2688, 251590248), (2709, 249639936), (2736, 247176384), (2752, 245739312), (2793, 242131968), (2808, 240838528), (2912, 232237152), (2961, 228393984), (2964, 228162816), (3008, 224825328), (3024, 223635776), (3072, 220141467), (3096, 218434944), (3136, 215648784), (3192, 211865472), (3268, 206938368), (3276, 206433024), (3328, 203207508), (3354, 201632256), (3384, 199844736), (3456, 195681304), (3458, 195568128), (3528, 191687808), (3572, 189326592), (3584, 188692686), (3591, 188324864), (3612, 187229952), (3648, 185382288), (3666, 184472064), (3724, 181598976), (3744, 180628896), (3822, 176942592), (3913, 172827648), (3948, 171295488), (3952, 171122112), (4032, 167726832), (4042, 167311872), (4104, 164784256), (4128, 163826208), (4214, 160482816), (4256, 158899104), (4277, 158118912), (4368, 154824768), (4446, 152108544), (4472, 151224192), (4512, 149883552), (4606, 146824704), (4608, 146760978), (4644, 145623296), (4704, 143765856), (4788, 141243648), (4816, 140422464), (4864, 139036716), (4888, 138354048), (4902, 137958912), (4914, 137622016), (4992, 135471672), (5031, 134421504), (5076, 133229824), (5096, 132706944), (5187, 130378752), (5264, 128471616), (5292, 127791872), (5358, 126217728), (5376, 125795124), (5418, 124819968), (5472, 123588192), (5499, 122981376), (5504, 122869656), (5586, 121065984), (5616, 120419264), (5719, 118250496), (5733, 117961728), (5824, 116118576), (5922, 114196992), (5928, 114081408), (6016, 112412664), (6048, 111817888), (6063, 111541248), (6192, 109217472), (6251, 108186624), (6272, 107824392), (6321, 106988544), (6384, 105932736), (6536, 103469184), (6552, 103216512), (6656, 101603754), (6669, 101405696), (6708, 100816128), (6768, 99922368), (6909, 97883136), (6912, 97840652), (6916, 97784064), (7056, 95843904), (7144, 94663296), (7168, 94346343), (7182, 94162432), (7224, 93614976), (7296, 92691144), (7332, 92236032), (7353, 91972608), (7448, 90799488), (7488, 90314448), (7644, 88471296), (7826, 86413824), (7896, 85647744), (7904, 85561056), (8037, 84145152), (8064, 83863416), (8084, 83655936), (8127, 83213312), (8208, 82392128), (8256, 81913104), (8379, 80710656), (8428, 80241408), (8512, 79449552), (8554, 79059456), (8736, 77412384), (8883, 76131328), (8892, 76054272), (8944, 75612096), (9024, 74941776), (9212, 73412352), (9216, 73380489), (9288, 72811648), (9408, 71882928), (9576, 70621824), (9632, 70211232), (9728, 69518358), (9776, 69177024), (9804, 68979456), (9828, 68811008), (9984, 67735836), (10062, 67210752), (10152, 66614912), (10192, 66353472), (10374, 65189376), (10528, 64235808), (10584, 63895936), (10621, 63673344), (10716, 63108864), (10752, 62897562), (10836, 62409984), (10944, 61794096), (10998, 61490688), (11008, 61434828), (11172, 60532992), (11232, 60209632), (11438, 59125248), (11466, 58980864), (11609, 58254336), (11648, 58059288), (11739, 57609216), (11844, 57098496), (11856, 57040704), (12032, 56206332), (12096, 55908944), (12103, 55876608), (12126, 55770624), (12384, 54608736), (12502, 54093312), (12544, 53912196), (12642, 53494272), (12768, 52966368), (12831, 52706304), (13072, 51734592), (13104, 51608256), (13312, 50801877), (13338, 50702848), (13416, 50408064), (13536, 49961184), (13818, 48941568), (13824, 48920326), (13832, 48892032), (14112, 47921952), (14147, 47803392), (14288, 47331648), (14364, 47081216), (14448, 46807488), (14592, 46345572), (14664, 46118016), (14706, 45986304), (14896, 45399744), (14976, 45157224), (15093, 44807168), (15288, 44235648), (15561, 43459584), (15652, 43206912), (15792, 42823872), (15808, 42780528), (16074, 42072576), (16128, 41931708), (16168, 41827968), (16254, 41606656), (16416, 41196064), (16497, 40993792), (16512, 40956552), (16758, 40355328), (16856, 40120704), (17024, 39724776), (17108, 39529728), (17157, 39416832), (17199, 39320576), (17472, 38706192), (17766, 38065664), (17784, 38027136), (17888, 37806048), (18048, 37470888), (18189, 37180416), (18424, 36706176), (18576, 36405824), (18753, 36062208), (18816, 35941464), (18963, 35662848), (19152, 35310912), (19264, 35105616), (19456, 34759179), (19552, 34588512), (19608, 34489728), (19656, 34405504), (19968, 33867918), (20124, 33605376), (20304, 33307456), (20384, 33176736), (20727, 32627712), (20748, 32594688), (21056, 32117904), (21168, 31947968), (21242, 31836672), (21432, 31554432), (21504, 31448781), (21672, 31204992), (21888, 30897048), (21996, 30745344), (22016, 30717414), (22059, 30657536), (22344, 30266496), (22464, 30104816), (22876, 29562624), (22932, 29490432), (23218, 29127168), (23296, 29029644), (23478, 28804608), (23688, 28549248), (23712, 28520352), (24064, 28103166), (24111, 28048384), (24192, 27954472), (24206, 27938304), (24252, 27885312), (24768, 27304368), (25004, 27046656), (25088, 26956098), (25137, 26903552), (25284, 26747136), (25536, 26483184), (25662, 26353152), (26144, 25867296), (26208, 25804128), (26273, 25740288), (26676, 25351424), (26832, 25204032), (27072, 24980592), (27391, 24689664), (27636, 24470784), (27648, 24460163), (27664, 24446016), (28224, 23960976), (28294, 23901696), (28576, 23665824), (28728, 23540608), (28896, 23403744), (29184, 23172786), (29328, 23059008), (29412, 22993152), (29792, 22699872), (29939, 22588416), (29952, 22578612), (30186, 22403584), (30576, 22117824), (31122, 21729792), (31304, 21603456), (31584, 21411936), (31616, 21390264), (31863, 21224448), (32148, 21036288), (32256, 20965854), (32336, 20913984), (32508, 20803328), (32832, 20598032), (32994, 20496896), (33024, 20478276), (33516, 20177664), (33712, 20060352), (34048, 19862388), (34216, 19764864), (34314, 19708416), (34398, 19660288), (34827, 19418112), (34944, 19353096), (35217, 19203072), (35532, 19032832), (35568, 19013568), (35776, 18903024), (36096, 18735444), (36309, 18625536), (36378, 18590208), (36848, 18353088), (37152, 18202912), (37506, 18031104), (37632, 17970732), (37926, 17831424), (38304, 17655456), (38399, 17611776), (38493, 17568768), (38528, 17552808), (39104, 17294256), (39216, 17244864), (39312, 17202752), (39936, 16933959), (40033, 16892928), (40248, 16802688), (40608, 16653728), (40768, 16588368), (41454, 16313856), (41496, 16297344), (42112, 16058952), (42336, 15973984), (42441, 15934464), (42484, 15918336), (42864, 15777216), (43344, 15602496), (43757, 15455232), (43776, 15448524), (43992, 15372672), (44032, 15358707), (44118, 15328768), (44688, 15133248), (44928, 15052408), (45752, 14781312), (45864, 14745216), (46436, 14563584), (46592, 14514822), (46683, 14486528), (46956, 14402304), (47376, 14274624), (47424, 14260176), (48128, 14051583), (48222, 14024192), (48384, 13977236), (48412, 13969152), (48504, 13942656), (49536, 13652184), (50008, 13523328), (50176, 13478049), (50274, 13451776), (50568, 13373568), (51072, 13241592), (51324, 13176576), (51471, 13138944), (52288, 12933648), (52416, 12902064), (52546, 12870144), (53352, 12675712), (53664, 12602016), (54144, 12490296), (54567, 12393472), (54782, 12344832), (55272, 12235392), (55328, 12223008), (56259, 12020736), (56448, 11980488), (56588, 11950848), (56889, 11887616), (57152, 11832912), (57456, 11770304), (57792, 11701872), (58368, 11586393), (58656, 11529504), (58824, 11496576), (59584, 11349936), (59878, 11294208), (59904, 11289306), (60372, 11201792), (61152, 11058912), (62181, 10875904), (62244, 10864896), (62608, 10801728), (63168, 10705968), (63232, 10695132), (63726, 10612224), (64296, 10518144), (64512, 10482927), (64672, 10456992), (65016, 10401664), (65664, 10299016), (65988, 10248448), (66048, 10239138), (67032, 10088832), (67424, 10030176), (68096, 9931194), (68432, 9882432), (68628, 9854208), (68796, 9830144), (69654, 9709056), (69888, 9676548), (70434, 9601536), (71064, 9516416), (71136, 9506784), (71552, 9451512), (72192, 9367722), (72618, 9312768), (72756, 9295104), (73696, 9176544), (74304, 9101456), (74347, 9096192), (75012, 9015552), (75264, 8985366), (75852, 8915712), (76608, 8827728), (76798, 8805888), (76986, 8784384), (77056, 8776404), (78208, 8647128), (78432, 8622432), (78624, 8601376), (78819, 8580096), (80066, 8446464), (80496, 8401344), (81216, 8326864), (81263, 8322048), (81536, 8294184), (82173, 8229888), (82908, 8156928), (82992, 8148672), (84224, 8029476), (84672, 7986992), (84882, 7967232), (84968, 7959168), (85728, 7888608), (86688, 7801248), (87514, 7727616), (87552, 7724262), (87984, 7686336), (88236, 7664384), (89376, 7566624), (89817, 7529472), (89856, 7526204), (91504, 7390656), (91728, 7372608), (92872, 7281792), (93184, 7257411), (93366, 7243264), (93912, 7201152), (94752, 7137312), (94848, 7130088), (95589, 7074816), (96444, 7012096), (96768, 6988618), (96824, 6984576), (97008, 6971328), (99029, 6829056), (99072, 6826092), (100016, 6761664), (100548, 6725888), (101136, 6686784), (102144, 6620796), (102648, 6588288), (102942, 6569472), (104481, 6472704), (104576, 6466824), (104832, 6451032), (105092, 6435072), (105651, 6401024), (106704, 6337856), (107328, 6301008), (108288, 6245148), (108927, 6208512), (109134, 6196736), (109564, 6172416), (110544, 6117696), (110656, 6111504), (112518, 6010368), (112896, 5990244), (113176, 5975424), (113778, 5943808), (114304, 5916456), (114912, 5885152), (115197, 5870592), (115479, 5856256), (115584, 5850936), (117312, 5764752), (117648, 5748288), (119168, 5674968), (119756, 5647104), (119808, 5644653), (120099, 5630976), (120744, 5600896), (122304, 5529456), (124362, 5437952), (124488, 5432448), (125216, 5400864), (126336, 5352984), (126464, 5347566), (127323, 5311488), (127452, 5306112), (128592, 5259072), (129344, 5228496), (130032, 5200832), (131271, 5151744), (131328, 5149508), (131976, 5124224), (132096, 5119569), (134064, 5044416), (134848, 5015088), (136192, 4965597), (136864, 4941216), (137256, 4927104), (137592, 4915072), (139308, 4854528), (139776, 4838274), (140868, 4800768), (142128, 4758208), (142272, 4753392), (143104, 4725756), (144384, 4683861), (145236, 4656384), (145512, 4647552), (147392, 4588272), (148608, 4550728), (148694, 4548096), (150024, 4507776), (150528, 4492683), (151704, 4457856), (153216, 4413864), (153596, 4402944), (153972, 4392192), (154112, 4388202), (154413, 4379648), (156416, 4323564), (156864, 4311216), (157248, 4300688), (157638, 4290048), (160132, 4223232), (160992, 4200672), (162432, 4163432), (162526, 4161024), (163072, 4147092), (164346, 4114944), (165816, 4078464), (165984, 4074336), (168448, 4014738), (168777, 4006912), (169344, 3993496), (169764, 3983616), (169936, 3979584), (171456, 3944304), (173376, 3900624), (175028, 3863808), (175104, 3862131), (175968, 3843168), (176472, 3832192), (178752, 3783312), (179634, 3764736), (179712, 3763102), (183008, 3695328), (183456, 3686304), (183911, 3677184), (185744, 3640896), (186732, 3621632), (187824, 3600576), (189504, 3568656), (189696, 3565044), (191178, 3537408), (192888, 3506048), (193536, 3494309), (193648, 3492288), (194016, 3485664), (198058, 3414528), (198144, 3413046), (200032, 3380832), (201096, 3362944), (202272, 3343392), (204288, 3310398), (205296, 3294144), (205884, 3284736), (208962, 3236352), (209152, 3233412), (209664, 3225516), (210184, 3217536), (211302, 3200512), (213408, 3168928), (214656, 3150504), (216576, 3122574), (217854, 3104256), (218268, 3098368), (219128, 3086208), (221088, 3058848), (221312, 3055752), (223041, 3032064), (225036, 3005184), (225792, 2995122), (226352, 2987712), (227556, 2971904), (228608, 2958228), (229824, 2942576), (230394, 2935296), (230958, 2928128), (231168, 2925468), (234624, 2882376), (235296, 2874144), (236457, 2860032), (238336, 2837484), (239512, 2823552), (240198, 2815488), (241488, 2800448), (243789, 2774016), (244608, 2764728), (246519, 2743296), (248724, 2718976), (248976, 2716224), (250432, 2700432), (252672, 2676492), (252928, 2673783), (254646, 2655744), (254904, 2653056), (257184, 2629536), (258688, 2614248), (260064, 2600416), (262542, 2575872), (262656, 2574754), (263952, 2562112), (268128, 2522208), (268793, 2515968), (269451, 2509824), (269696, 2507544), (273728, 2470608), (274512, 2463552), (275184, 2457536), (278616, 2427264), (279552, 2419137), (281736, 2400384), (284256, 2379104), (284544, 2376696), (286208, 2362878), (286767, 2358272), (290472, 2328192), (291024, 2323776), (294784, 2294136), (297087, 2276352), (297216, 2275364), (297388, 2274048), (300048, 2253888), (303408, 2228928), (306432, 2206932), (307192, 2201472), (307944, 2196096), (308224, 2194101), (308826, 2189824), (312832, 2161782), (313443, 2157568), (313728, 2155608), (314496, 2150344), (315276, 2145024), (320264, 2111616), (321984, 2100336), (324864, 2081716), (325052, 2080512), (326144, 2073546), (326781, 2069504), (328692, 2057472), (331632, 2039232), (331968, 2037168), (336896, 2007369), (337554, 2003456), (338688, 1996748), (339528, 1991808), (339872, 1989792), (342912, 1972152), (345591, 1956864), (346752, 1950312), (350056, 1931904), (351936, 1921584), (352944, 1916096), (357504, 1891656), (359268, 1882368), (359424, 1881551), (360297, 1876992), (366016, 1847664), (366912, 1843152), (367822, 1838592), (371488, 1820448), (373464, 1810816), (375648, 1800288), (379008, 1784328), (379392, 1782522), (381969, 1770496), (382356, 1768704), (385776, 1753024), (387296, 1746144), (388032, 1742832), (393813, 1717248), (396116, 1707264), (396288, 1706523), (400064, 1690416), (402192, 1681472), (404544, 1671696), (408576, 1655199), (410592, 1647072), (411768, 1642368), (417924, 1618176), (418304, 1616706), (419328, 1612758), (420368, 1608768), (422604, 1600256), (426816, 1584464), (429312, 1575252), (433152, 1561287), (435708, 1552128), (436536, 1549184), (438256, 1543104), (442176, 1529424), (442624, 1527876), (446082, 1516032), (450072, 1502592), (451584, 1497561), (452704, 1493856), (455112, 1485952), (457216, 1479114), (459648, 1471288), (460788, 1467648), (461916, 1464064), (462336, 1462734), (469248, 1441188), (470592, 1437072), (472914, 1430016), (476672, 1418742), (479024, 1411776), (480396, 1407744), (482976, 1400224), (487578, 1387008), (489216, 1382364), (493038, 1371648), (497448, 1359488), (497952, 1358112), (499187, 1354752), (500864, 1350216), (505344, 1338246), (509292, 1327872), (509808, 1326528), (514368, 1314768), (517376, 1307124), (520128, 1300208), (520429, 1299456), (525084, 1287936), (525312, 1287377), (527904, 1281056), (536256, 1261104), (537586, 1257984), (538902, 1254912), (539392, 1253772), (547456, 1235304), (549024, 1231776), (550368, 1228768), (551733, 1225728), (557232, 1213632), (563472, 1200192), (568512, 1189552), (568841, 1188864), (569088, 1188348), (572416, 1181439), (573534, 1179136), (580944, 1164096), (582048, 1161888), (589568, 1147068), (594174, 1138176), (594432, 1137682), (594776, 1137024), (600096, 1126944), (606816, 1114464), (612864, 1103466), (614384, 1100736), (615888, 1098048), (617652, 1094912), (625664, 1080891), (626886, 1078784), (627456, 1077804), (628992, 1075172), (630552, 1072512), (640528, 1055808), (643968, 1050168), (649728, 1040858), (650104, 1040256), (652288, 1036773), (653562, 1034752), (657384, 1028736), (663264, 1019616), (663936, 1018584), (669123, 1010688), (675108, 1001728), (677376, 998374), (679056, 995904), (679744, 994896), (685824, 986076), (691182, 978432), (693504, 975156), (700112, 965952), (703872, 960792), (705888, 958048), (709371, 953344), (715008, 945828), (718536, 941184), (720594, 938496), (731367, 924672), (732032, 923832), (733824, 921576), (735644, 919296), (739557, 914432), (742976, 910224), (746928, 905408), (751296, 900144), (758016, 892164), (758784, 891261), (763938, 885248), (764712, 884352), (771552, 876512), (774592, 873072), (776064, 871416), (787626, 858624), (792232, 853632), (800128, 845208), (804384, 840736), (806379, 838656), (808353, 836608), (809088, 835848), (821184, 823536)]