695013516288

素因数分解:

$2^{10}\times 3^3\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{67}}^1$

素因数の和:173

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 31, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 62, 63, 64, 67, 72, 76, 78, 84, 91, 93, 96, 98, 104, 108, 112, 114, 117, 124, 126, 128, 133, 134, 144, 147, 152, 156, 168, 171, 182, 186, 189, 192, 196, 201, 208, 216, 217, 224, 228, 234, 247, 248, 252, 256, 266, 268, 273, 279, 288, 294, 304, 312, 336, 342, 351, 364, 372, 378, 384, 392, 399, 402, 403, 416, 432, 434, 441, 448, 456, 468, 469, 494, 496, 504, 512, 513, 532, 536, 546, 558, 576, 588, 589, 603, 608, 624, 637, 651, 672, 684, 702, 728, 741, 744, 756, 768, 784, 798, 804, 806, 819, 832, 837, 864, 868, 871, 882, 896, 912, 931, 936, 938, 988, 992, 1008, 1024, 1026, 1064, 1072, 1092, 1116, 1152, 1176, 1178, 1197, 1206, 1209, 1216, 1248, 1273, 1274, 1302, 1323, 1344, 1368, 1404, 1407, 1456, 1482, 1488, 1512, 1519, 1536, 1568, 1596, 1608, 1612, 1638, 1664, 1674, 1728, 1729, 1736, 1742, 1764, 1767, 1792, 1809, 1824, 1862, 1872, 1876, 1911, 1953, 1976, 1984, 2016, 2052, 2077, 2128, 2144, 2184, 2223, 2232, 2304, 2352, 2356, 2394, 2412, 2418, 2432, 2457, 2496, 2546, 2548, 2604, 2613, 2646, 2688, 2736, 2793, 2808, 2814, 2821, 2912, 2964, 2976, 3024, 3038, 3072, 3136, 3192, 3216, 3224, 3276, 3283, 3328, 3348, 3456, 3458, 3472, 3484, 3528, 3534, 3584, 3591, 3618, 3627, 3648, 3724, 3744, 3752, 3819, 3822, 3906, 3952, 3968, 4032, 4104, 4123, 4154, 4221, 4256, 4288, 4368, 4446, 4464, 4557, 4608, 4704, 4712, 4788, 4824, 4836, 4864, 4914, 4992, 5092, 5096, 5187, 5208, 5226, 5292, 5301, 5376, 5472, 5586, 5616, 5628, 5642, 5733, 5824, 5859, 5928, 5952, 6048, 6076, 6097, 6231, 6272, 6384, 6432, 6448, 6552, 6566, 6656, 6669, 6696, 6912, 6916, 6944, 6968, 7056, 7068, 7168, 7182, 7236, 7254, 7296, 7448, 7488, 7504, 7638, 7644, 7657, 7812, 7839, 7904, 7936, 8064, 8208, 8246, 8308, 8379, 8442, 8463, 8512, 8576, 8736, 8892, 8911, 8928, 9114, 9216, 9408, 9424, 9576, 9648, 9672, 9728, 9828, 9849, 9984, 10184, 10192, 10374, 10416, 10452, 10584, 10602, 10752, 10881, 10944, 11172, 11232, 11256, 11284, 11457, 11466, 11648, 11718, 11856, 11904, 12096, 12103, 12152, 12194, 12369, 12462, 12544, 12663, 12768, 12864, 12896, 13104, 13132, 13312, 13338, 13392, 13671, 13824, 13832, 13888, 13936, 14112, 14136, 14364, 14472, 14508, 14539, 14592, 14896, 14976, 15008, 15276, 15288, 15314, 15561, 15624, 15678, 15808, 15872, 15903, 16128, 16416, 16492, 16549, 16616, 16758, 16884, 16926, 17024, 17152, 17199, 17472, 17784, 17822, 17856, 18228, 18291, 18693, 18816, 18848, 19152, 19296, 19344, 19456, 19656, 19698, 19747, 19968, 20368, 20384, 20748, 20832, 20904, 21168, 21204, 21504, 21762, 21888, 22344, 22464, 22512, 22568, 22914, 22932, 22971, 23296, 23436, 23517, 23712, 23808, 24192, 24206, 24304, 24388, 24738, 24924, 25088, 25137, 25326, 25389, 25536, 25728, 25792, 26208, 26264, 26676, 26733, 26784, 27001, 27342, 27648, 27664, 27776, 27872, 28224, 28272, 28728, 28861, 28944, 29016, 29078, 29184, 29547, 29792, 29952, 30016, 30552, 30576, 30628, 31122, 31248, 31356, 31616, 31744, 31806, 32256, 32832, 32984, 33098, 33232, 33516, 33768, 33852, 34048, 34304, 34371, 34398, 34944, 35568, 35644, 35712, 36309, 36456, 36582, 37107, 37386, 37632, 37696, 38304, 38592, 38688, 39312, 39396, 39463, 39494, 39936, 40736, 40768, 41013, 41496, 41664, 41808, 42336, 42408, 42679, 43524, 43617, 43776, 44688, 44928, 45024, 45136, 45828, 45864, 45942, 46592, 46683, 46872, 47034, 47424, 47616, 48384, 48412, 48608, 48776, 49476, 49647, 49848, 50176, 50274, 50652, 50778, 51072, 51456, 51584, 52416, 52528, 53352, 53466, 53568, 53599, 54002, 54684, 54873, 55328, 55552, 55744, 56079, 56448, 56544, 57456, 57722, 57888, 58032, 58156, 58368, 59094, 59241, 59584, 59904, 60032, 61104, 61152, 61256, 62244, 62377, 62496, 62712, 63232, 63612, 64512, 65664, 65968, 66196, 66464, 67032, 67536, 67704, 68096, 68608, 68742, 68796, 68913, 69888, 71136, 71288, 71424, 72618, 72912, 73164, 74214, 74772, 75264, 75392, 76167, 76608, 77184, 77376, 78624, 78792, 78926, 78988, 80199, 81003, 81472, 81536, 82026, 82992, 83328, 83616, 84672, 84816, 85358, 86583, 87048, 87234, 87552, 88641, 89376, 89856, 90048, 90272, 91656, 91728, 91884, 93184, 93366, 93744, 94068, 94848, 95232, 96768, 96824, 97216, 97552, 98952, 99294, 99696, 100548, 101304, 101556, 101773, 102144, 102912, 103168, 104832, 105056, 106704, 106932, 107136, 107198, 108004, 108927, 109368, 109746, 110656, 111104, 111321, 111488, 112158, 112896, 113088, 114912, 115444, 115776, 115843, 116064, 116312, 118188, 118389, 118482, 119168, 119808, 120064, 122208, 122304, 122512, 124488, 124754, 124992, 125424, 126464, 127224, 128037, 130851, 131328, 131936, 132392, 132928, 134064, 135072, 135408, 136192, 137484, 137592, 137826, 139776, 142272, 142576, 142848, 145236, 145824, 146328, 148428, 148941, 149544, 150528, 150784, 152334, 153216, 154368, 154752, 157248, 157584, 157852, 157976, 160398, 160797, 162006, 162944, 163072, 164052, 164619, 165984, 166656, 167232, 169344, 169632, 170716, 173166, 174096, 174468, 175104, 177282, 177723, 178752, 179712, 180096, 180544, 183312, 183456, 183768, 186732, 187131, 187488, 188136, 189007, 189696, 193536, 193648, 194432, 195104, 197904, 198588, 199392, 201096, 202608, 203112, 203546, 204288, 205824, 206336, 206739, 209664, 210112, 213408, 213864, 214272, 214396, 216008, 217854, 218736, 219492, 221312, 222208, 222642, 222976, 224316, 225792, 226176, 229824, 230888, 231552, 231686, 232128, 232624, 236376, 236778, 236964, 238336, 240128, 240597, 243009, 244416, 244608, 245024, 248976, 249508, 249984, 250848, 252928, 254448, 256074, 259749, 261702, 262656, 263872, 264784, 265856, 268128, 270144, 270816, 274968, 275184, 275652, 276241, 279552, 284544, 285152, 285696, 290472, 291648, 292656, 296856, 297882, 299088, 301568, 304668, 305319, 306432, 308736, 309504, 314496, 315168, 315704, 315952, 320796, 321594, 324012, 325888, 326144, 326781, 328104, 329238, 331968, 333312, 334464, 338688, 339264, 341432, 346332, 347529, 348192, 348936, 354564, 355167, 355446, 357504, 359424, 360192, 361088, 366624, 366912, 367536, 373464, 374262, 374976, 375193, 376272, 378014, 379392, 384111, 387296, 388864, 390208, 392553, 395808, 397176, 398784, 402192, 405216, 406224, 407092, 408576, 412672, 413478, 419328, 420224, 426816, 427728, 428544, 428792, 432016, 435708, 437472, 438984, 442624, 445284, 445952, 446823, 448632, 451584, 452352, 459648, 461776, 463104, 463372, 464256, 465248, 472752, 473556, 473928, 476672, 480256, 481194, 482391, 486018, 488832, 489216, 490048, 497952, 499016, 499968, 501696, 508896, 512148, 513019, 519498, 523404, 525312, 527744, 529568, 531712, 533169, 536256, 540288, 541632, 549936, 550368, 551304, 552482, 561393, 567021, 569088, 570304, 580944, 583296, 585312, 593712, 595764, 598176, 603136, 609336, 610638, 612864, 617472, 619008, 628992, 630336, 631408, 631904, 641592, 643188, 648024, 651776, 652288, 653562, 656208, 658476, 663936, 666624, 668928, 677376, 678528, 682864, 692664, 695058, 696384, 697872, 709128, 710334, 710892, 715008, 720384, 722176, 729027, 733248, 733824, 735072, 746928, 748524, 749952, 750386, 752544, 756028, 758784, 768222, 774592, 777728, 779247, 780416, 785106, 791616, 794352, 797568, 804384, 810432, 810901, 812448, 814184, 826956, 828723, 838656, 840448, 853632, 855456, 857088, 857584, 864032, 871416, 874944, 877968, 885248, 890568, 891904, 893646, 897264, 904704, 915957, 919296, 923552, 926208, 926744, 928512, 930496, 945504, 947112, 947856, 953344, 962388, 964782, 972036, 977664, 978432, 980096, 995904, 998032, 999936, 1003392, 1017792, 1024296, 1026038, 1038996, 1042587, 1046808, 1055488, 1059136, 1063424, 1065501, 1066338, 1072512, 1080576, 1083264, 1099872, 1100736, 1102608, 1104964, 1122786, 1125579, 1134042, 1138176, 1140608, 1152333, 1161888, 1166592, 1170624, 1187424, 1191528, 1196352, 1218672, 1221276, 1225728, 1238016, 1257984, 1260672, 1262816, 1263808, 1283184, 1286376, 1296048, 1303552, 1307124, 1312416, 1316952, 1323049, 1327872, 1337856, 1354752, 1357056, 1365728, 1385328, 1390116, 1392768, 1395744, 1418256, 1420668, 1421784, 1430016, 1440768, 1444352, 1447173, 1458054, 1466496, 1467648, 1470144, 1493856, 1497048, 1499904, 1500772, 1505088, 1512056, 1536444, 1539057, 1549184, 1555456, 1558494, 1560832, 1570212, 1583232, 1588704, 1595136, 1608768, 1620864, 1621802, 1624896, 1628368, 1653912, 1657446, 1680896, 1684179, 1701063, 1707264, 1710912, 1715168, 1728064, 1742832, 1749888, 1755936, 1770496, 1781136, 1787292, 1794528, 1809408, 1831914, 1838592, 1847104, 1852416, 1853488, 1857024, 1860992, 1891008, 1894224, 1895712, 1924776, 1929564, 1933687, 1944072, 1955328, 1956864, 1960192, 1991808, 1996064, 1999872, 2006784, 2035584, 2048592, 2052076, 2077992, 2085174, 2093616, 2110976, 2118272, 2126848, 2131002, 2132676, 2145024, 2161152, 2166528, 2199744, 2201472, 2205216, 2209928, 2245572, 2251158, 2268084, 2276352, 2281216, 2304666, 2323776, 2333184, 2341248, 2374848, 2383056, 2392704, 2432703, 2437344, 2442552, 2486169, 2515968, 2521344, 2525632, 2527616, 2566368, 2572752, 2592096, 2614248, 2624832, 2633904, 2646098, 2655744, 2675712, 2714112, 2731456, 2747871, 2770656, 2780232, 2785536, 2791488, 2836512, 2841336, 2843568, 2860032, 2888704, 2894346, 2916108, 2932992, 2935296, 2940288, 2987712, 2994096, 2999808, 3001544, 3010176, 3024112, 3072888, 3078114, 3098368, 3116988, 3121664, 3127761, 3140424, 3166464, 3177408, 3190272, 3217536, 3241728, 3243604, 3249792, 3256736, 3307824, 3314892, 3361792, 3368358, 3376737, 3402126, 3414528, 3421824, 3430336, 3456128, 3485664, 3499776, 3511872, 3562272, 3574584, 3589056, 3591133, 3663828, 3677184, 3694208, 3706976, 3714048, 3721984, 3782016, 3788448, 3791424, 3849552, 3859128, 3867374, 3888144, 3910656, 3920384, 3969147, 3983616, 3992128, 4013568, 4071168, 4097184, 4104152, 4155984, 4170348, 4187232, 4221952, 4236544, 4262004, 4265352, 4290048, 4322304, 4333056, 4399488, 4402944, 4410432, 4419856, 4491144, 4502316, 4536168, 4562432, 4609332, 4617171, 4647552, 4666368, 4682496, 4749696, 4766112, 4785408, 4865406, 4874688, 4885104, 4972338, 5042688, 5051264, 5055232, 5103189, 5132736, 5145504, 5184192, 5228496, 5249664, 5267808, 5292196, 5311488, 5428224, 5462912, 5495742, 5541312, 5560464, 5571072, 5582976, 5673024, 5682672, 5687136, 5788692, 5801061, 5832216, 5865984, 5870592, 5880576, 5975424, 5988192, 5999616, 6003088, 6020352, 6048224, 6145776, 6156228, 6196736, 6233976, 6243328, 6255522, 6280848, 6332928, 6354816, 6380544, 6435072, 6483456, 6487208, 6499584, 6513472, 6615648, 6629784, 6736716, 6753474, 6804252, 6829056, 6843648, 6860672, 6912256, 6971328, 6999552, 7023744, 7124544, 7149168, 7178112, 7182266, 7298109, 7327656, 7388416, 7413952, 7443968, 7458507, 7564032, 7576896, 7582848, 7699104, 7718256, 7734748, 7776288, 7840768, 7938294, 7967232, 7984256, 8027136, 8142336, 8194368, 8208304, 8311968, 8340696, 8374464, 8473088, 8524008, 8530704, 8580096, 8666112, 8798976, 8805888, 8820864, 8839712, 8982288, 9004632, 9072336, 9124864, 9218664, 9234342, 9295104, 9364992, 9499392, 9532224, 9570816, 9730812, 9749376, 9770208, 9944676, 10085376, 10102528, 10110464, 10130211, 10206378, 10265472, 10291008, 10368384, 10456992, 10499328, 10535616, 10584392, 10773399, 10925824, 10991484, 11082624, 11120928, 11142144, 11165952, 11346048, 11365344, 11374272, 11577384, 11602122, 11664432, 11731968, 11761152, 11907441, 11950848, 11976384, 12006176, 12040704, 12096448, 12291552, 12312456, 12393472, 12467952, 12511044, 12561696, 12665856, 12709632, 12870144, 12966912, 12974416, 12999168, 13026944, 13231296, 13259568, 13473432, 13506948, 13608504, 13687296, 13721344, 13824512, 13851513, 13942656, 13999104, 14047488, 14249088, 14298336, 14356224, 14364532, 14596218, 14655312, 14776832, 14827904, 14887936, 14917014, 15128064, 15153792, 15165696, 15398208, 15436512, 15469496, 15552576, 15876588, 15934464, 15968512, 16284672, 16388736, 16416608, 16623936, 16681392, 16748928, 16946176, 17048016, 17061408, 17403183, 17597952, 17611776, 17641728, 17679424, 17964576, 18009264, 18144672, 18437328, 18468684, 18590208, 18729984, 18998784, 19064448, 19141632, 19461624, 19498752, 19540416, 19889352, 20205056, 20220928, 20260422, 20412756, 20530944, 20582016, 20736768, 20913984, 20998656, 21071232, 21168784, 21546798, 21851648, 21894327, 21982968, 22165248, 22241856, 22331904, 22692096, 22730688, 22748544, 23154768, 23204244, 23328864, 23522304, 23814882, 23901696, 23952768, 24012352, 24081408, 24192896, 24583104, 24624912, 24935904, 25022088, 25123392, 25137931, 25419264, 25740288, 25948832, 25998336, 26053888, 26462592, 26519136, 26946864, 27013896, 27217008, 27374592, 27442688, 27649024, 27703026, 27885312, 28094976, 28498176, 28596672, 28712448, 28729064, 29192436, 29310624, 29553664, 29655808, 29834028, 30256128, 30307584, 30331392, 30796416, 30873024, 30938992, 31105152, 31753176, 31937024, 32320197, 32777472, 32833216, 33247872, 33362784, 33497856, 34096032, 34122816, 34806366, 35195904, 35283456, 35358848, 35722323, 35929152, 36018528, 36289344, 36874656, 36937368, 37180416, 37997568, 38128896, 38923248, 38997504, 39080832, 39778704, 40410112, 40520844, 40825512, 41061888, 41164032, 41473536, 41827968, 41997312, 42142464, 42337568, 43093596, 43703296, 43788654, 43965936, 44330496, 44483712, 44663808, 45384192, 45461376, 45497088, 46309536, 46408488, 46657728, 47629764, 47803392, 47905536, 48024704, 48385792, 49166208, 49249824, 49871808, 50044176, 50246784, 50275862, 50838528, 51897664, 52107776, 52209549, 52925184, 53038272, 53893728, 54027792, 54434016, 54885376, 55406052, 55770624, 56189952, 56996352, 57193344, 57424896, 57458128, 58384872, 58621248, 59311616, 59668056, 60615168, 60662784, 61592832, 61746048, 61877984, 62210304, 63506352, 63874048, 64640394, 65554944, 65666432, 66495744, 66725568, 66995712, 68192064, 68245632, 69612732, 70566912, 70717696, 71444646, 71858304, 72037056, 72578688, 73749312, 73874736, 75413793, 76257792, 77846496, 77995008, 78161664, 79557408, 81041688, 81651024, 82123776, 82328064, 82947072, 83655936, 84284928, 84675136, 86187192, 87577308, 87931872, 88660992, 88967424, 90768384, 90922752, 90994176, 92619072, 92816976, 93315456, 95259528, 95811072, 96049408, 96771584, 96960591, 98332416, 98499648, 99743616, 100088352, 100493568, 100551724, 103795328, 104215552, 104419098, 105850368, 106076544, 107787456, 108055584, 108868032, 110812104, 111541248, 113992704, 114386688, 114916256, 116769744, 117242496, 118623232, 119336112, 121230336, 123185664, 123492096, 123755968, 124420608, 127012704, 129280788, 131109888, 131332864, 132991488, 133451136, 133991424, 136384128, 136491264, 139225464, 141435392, 142889292, 143716608, 144074112, 145157376, 147498624, 147749472, 150827586, 152515584, 155692992, 156323328, 159114816, 162083376, 163302048, 164656128, 167311872, 168569856, 169350272, 172374384, 175154616, 175863744, 177934848, 181845504, 181988352, 185238144, 185633952, 186630912, 190519056, 191622144, 192098816, 193543168, 193921182, 196664832, 196999296, 199487232, 200176704, 200987136, 201103448, 207590656, 208838196, 211700736, 212153088, 215574912, 216111168, 217736064, 221624208, 226241379, 228773376, 229832512, 233539488, 234484992, 238672224, 246371328, 246984192, 247511936, 248841216, 254025408, 258561576, 262665728, 265982976, 266902272, 272768256, 272982528, 278450928, 282870784, 285778584, 287433216, 288148224, 290314752, 294997248, 295498944, 301655172, 311385984, 312646656, 318229632, 324166752, 326604096, 334623744, 338700544, 344748768, 350309232, 351727488, 355869696, 363691008, 370476288, 371267904, 373261824, 381038112, 384197632, 387842364, 393329664, 393998592, 398974464, 400353408, 401974272, 402206896, 415181312, 417676392, 424306176, 431149824, 432222336, 435472128, 443248416, 452482758, 457546752, 459665024, 467078976, 468969984, 477344448, 493968384, 495023872, 508050816, 517123152, 525331456, 533804544, 545536512, 545965056, 556901856, 571557168, 574866432, 576296448, 580629504, 589994496, 590997888, 603310344, 622771968, 636459264, 648333504, 653208192, 677401088, 678724137, 689497536, 700618464, 703454976, 740952576, 742535808, 746523648, 762076224, 775684728, 787997184, 797948928, 800706816, 804413792, 830362624, 835352784, 848612352, 862299648, 864444672, 870944256, 886496832, 904965516, 919330048, 934157952, 937939968, 954688896, 990047744, 1016101632, 1034246304, 1067609088, 1091073024, 1113803712, 1143114336, 1152592896, 1179988992, 1181995776, 1206620688, 1245543936, 1272918528, 1296667008, 1306416384, 1354802176, 1357448274, 1378995072, 1401236928, 1406909952, 1481905152, 1485071616, 1524152448, 1551369456, 1575994368, 1601413632, 1608827584, 1670705568, 1724599296, 1728889344, 1741888512, 1772993664, 1809931032, 1838660096, 1868315904, 1909377792, 1980095488, 2032203264, 2068492608, 2227607424, 2286228672, 2363991552, 2413241376, 2491087872, 2545837056, 2593334016, 2612832768, 2714896548, 2757990144, 2802473856, 2813819904, 2970143232, 3048304896, 3102738912, 3202827264, 3217655168, 3341411136, 3457778688, 3545987328, 3619862064, 3677320192, 3736631808, 3818755584, 4064406528, 4136985216, 4455214848, 4572457344, 4727983104, 4826482752, 5186668032, 5225665536, 5429793096, 5515980288, 5604947712, 5940286464, 6096609792, 6205477824, 6435310336, 6682822272, 7091974656, 7239724128, 7473263616, 7637511168, 8273970432, 8910429696, 9144914688, 9652965504, 10373336064, 10859586192, 11031960576, 11209895424, 12193219584, 12410955648, 12870620672, 13365644544, 14183949312, 14479448256, 16547940864, 17820859392, 18289829376, 19305931008, 21719172384, 22419790848, 24821911296, 25741241344, 26731289088, 28958896512, 33095881728, 36579658752, 38611862016, 43438344768, 49643822592, 53462578176, 57917793024, 77223724032, 86876689536, 99287645184, 115835586048, 173753379072, 231671172096, 347506758144, 695013516288]

約数ペア:

[(1, 695013516288), (2, 347506758144), (3, 231671172096), (4, 173753379072), (6, 115835586048), (7, 99287645184), (8, 86876689536), (9, 77223724032), (12, 57917793024), (13, 53462578176), (14, 49643822592), (16, 43438344768), (18, 38611862016), (19, 36579658752), (21, 33095881728), (24, 28958896512), (26, 26731289088), (27, 25741241344), (28, 24821911296), (31, 22419790848), (32, 21719172384), (36, 19305931008), (38, 18289829376), (39, 17820859392), (42, 16547940864), (48, 14479448256), (49, 14183949312), (52, 13365644544), (54, 12870620672), (56, 12410955648), (57, 12193219584), (62, 11209895424), (63, 11031960576), (64, 10859586192), (67, 10373336064), (72, 9652965504), (76, 9144914688), (78, 8910429696), (84, 8273970432), (91, 7637511168), (93, 7473263616), (96, 7239724128), (98, 7091974656), (104, 6682822272), (108, 6435310336), (112, 6205477824), (114, 6096609792), (117, 5940286464), (124, 5604947712), (126, 5515980288), (128, 5429793096), (133, 5225665536), (134, 5186668032), (144, 4826482752), (147, 4727983104), (152, 4572457344), (156, 4455214848), (168, 4136985216), (171, 4064406528), (182, 3818755584), (186, 3736631808), (189, 3677320192), (192, 3619862064), (196, 3545987328), (201, 3457778688), (208, 3341411136), (216, 3217655168), (217, 3202827264), (224, 3102738912), (228, 3048304896), (234, 2970143232), (247, 2813819904), (248, 2802473856), (252, 2757990144), (256, 2714896548), (266, 2612832768), (268, 2593334016), (273, 2545837056), (279, 2491087872), (288, 2413241376), (294, 2363991552), (304, 2286228672), (312, 2227607424), (336, 2068492608), (342, 2032203264), (351, 1980095488), (364, 1909377792), (372, 1868315904), (378, 1838660096), (384, 1809931032), (392, 1772993664), (399, 1741888512), (402, 1728889344), (403, 1724599296), (416, 1670705568), (432, 1608827584), (434, 1601413632), (441, 1575994368), (448, 1551369456), (456, 1524152448), (468, 1485071616), (469, 1481905152), (494, 1406909952), (496, 1401236928), (504, 1378995072), (512, 1357448274), (513, 1354802176), (532, 1306416384), (536, 1296667008), (546, 1272918528), (558, 1245543936), (576, 1206620688), (588, 1181995776), (589, 1179988992), (603, 1152592896), (608, 1143114336), (624, 1113803712), (637, 1091073024), (651, 1067609088), (672, 1034246304), (684, 1016101632), (702, 990047744), (728, 954688896), (741, 937939968), (744, 934157952), (756, 919330048), (768, 904965516), (784, 886496832), (798, 870944256), (804, 864444672), (806, 862299648), (819, 848612352), (832, 835352784), (837, 830362624), (864, 804413792), (868, 800706816), (871, 797948928), (882, 787997184), (896, 775684728), (912, 762076224), (931, 746523648), (936, 742535808), (938, 740952576), (988, 703454976), (992, 700618464), (1008, 689497536), (1024, 678724137), (1026, 677401088), (1064, 653208192), (1072, 648333504), (1092, 636459264), (1116, 622771968), (1152, 603310344), (1176, 590997888), (1178, 589994496), (1197, 580629504), (1206, 576296448), (1209, 574866432), (1216, 571557168), (1248, 556901856), (1273, 545965056), (1274, 545536512), (1302, 533804544), (1323, 525331456), (1344, 517123152), (1368, 508050816), (1404, 495023872), (1407, 493968384), (1456, 477344448), (1482, 468969984), (1488, 467078976), (1512, 459665024), (1519, 457546752), (1536, 452482758), (1568, 443248416), (1596, 435472128), (1608, 432222336), (1612, 431149824), (1638, 424306176), (1664, 417676392), (1674, 415181312), (1728, 402206896), (1729, 401974272), (1736, 400353408), (1742, 398974464), (1764, 393998592), (1767, 393329664), (1792, 387842364), (1809, 384197632), (1824, 381038112), (1862, 373261824), (1872, 371267904), (1876, 370476288), (1911, 363691008), (1953, 355869696), (1976, 351727488), (1984, 350309232), (2016, 344748768), (2052, 338700544), (2077, 334623744), (2128, 326604096), (2144, 324166752), (2184, 318229632), (2223, 312646656), (2232, 311385984), (2304, 301655172), (2352, 295498944), (2356, 294997248), (2394, 290314752), (2412, 288148224), (2418, 287433216), (2432, 285778584), (2457, 282870784), (2496, 278450928), (2546, 272982528), (2548, 272768256), (2604, 266902272), (2613, 265982976), (2646, 262665728), (2688, 258561576), (2736, 254025408), (2793, 248841216), (2808, 247511936), (2814, 246984192), (2821, 246371328), (2912, 238672224), (2964, 234484992), (2976, 233539488), (3024, 229832512), (3038, 228773376), (3072, 226241379), (3136, 221624208), (3192, 217736064), (3216, 216111168), (3224, 215574912), (3276, 212153088), (3283, 211700736), (3328, 208838196), (3348, 207590656), (3456, 201103448), (3458, 200987136), (3472, 200176704), (3484, 199487232), (3528, 196999296), (3534, 196664832), (3584, 193921182), (3591, 193543168), (3618, 192098816), (3627, 191622144), (3648, 190519056), (3724, 186630912), (3744, 185633952), (3752, 185238144), (3819, 181988352), (3822, 181845504), (3906, 177934848), (3952, 175863744), (3968, 175154616), (4032, 172374384), (4104, 169350272), (4123, 168569856), (4154, 167311872), (4221, 164656128), (4256, 163302048), (4288, 162083376), (4368, 159114816), (4446, 156323328), (4464, 155692992), (4557, 152515584), (4608, 150827586), (4704, 147749472), (4712, 147498624), (4788, 145157376), (4824, 144074112), (4836, 143716608), (4864, 142889292), (4914, 141435392), (4992, 139225464), (5092, 136491264), (5096, 136384128), (5187, 133991424), (5208, 133451136), (5226, 132991488), (5292, 131332864), (5301, 131109888), (5376, 129280788), (5472, 127012704), (5586, 124420608), (5616, 123755968), (5628, 123492096), (5642, 123185664), (5733, 121230336), (5824, 119336112), (5859, 118623232), (5928, 117242496), (5952, 116769744), (6048, 114916256), (6076, 114386688), (6097, 113992704), (6231, 111541248), (6272, 110812104), (6384, 108868032), (6432, 108055584), (6448, 107787456), (6552, 106076544), (6566, 105850368), (6656, 104419098), (6669, 104215552), (6696, 103795328), (6912, 100551724), (6916, 100493568), (6944, 100088352), (6968, 99743616), (7056, 98499648), (7068, 98332416), (7168, 96960591), (7182, 96771584), (7236, 96049408), (7254, 95811072), (7296, 95259528), (7448, 93315456), (7488, 92816976), (7504, 92619072), (7638, 90994176), (7644, 90922752), (7657, 90768384), (7812, 88967424), (7839, 88660992), (7904, 87931872), (7936, 87577308), (8064, 86187192), (8208, 84675136), (8246, 84284928), (8308, 83655936), (8379, 82947072), (8442, 82328064), (8463, 82123776), (8512, 81651024), (8576, 81041688), (8736, 79557408), (8892, 78161664), (8911, 77995008), (8928, 77846496), (9114, 76257792), (9216, 75413793), (9408, 73874736), (9424, 73749312), (9576, 72578688), (9648, 72037056), (9672, 71858304), (9728, 71444646), (9828, 70717696), (9849, 70566912), (9984, 69612732), (10184, 68245632), (10192, 68192064), (10374, 66995712), (10416, 66725568), (10452, 66495744), (10584, 65666432), (10602, 65554944), (10752, 64640394), (10881, 63874048), (10944, 63506352), (11172, 62210304), (11232, 61877984), (11256, 61746048), (11284, 61592832), (11457, 60662784), (11466, 60615168), (11648, 59668056), (11718, 59311616), (11856, 58621248), (11904, 58384872), (12096, 57458128), (12103, 57424896), (12152, 57193344), (12194, 56996352), (12369, 56189952), (12462, 55770624), (12544, 55406052), (12663, 54885376), (12768, 54434016), (12864, 54027792), (12896, 53893728), (13104, 53038272), (13132, 52925184), (13312, 52209549), (13338, 52107776), (13392, 51897664), (13671, 50838528), (13824, 50275862), (13832, 50246784), (13888, 50044176), (13936, 49871808), (14112, 49249824), (14136, 49166208), (14364, 48385792), (14472, 48024704), (14508, 47905536), (14539, 47803392), (14592, 47629764), (14896, 46657728), (14976, 46408488), (15008, 46309536), (15276, 45497088), (15288, 45461376), (15314, 45384192), (15561, 44663808), (15624, 44483712), (15678, 44330496), (15808, 43965936), (15872, 43788654), (15903, 43703296), (16128, 43093596), (16416, 42337568), (16492, 42142464), (16549, 41997312), (16616, 41827968), (16758, 41473536), (16884, 41164032), (16926, 41061888), (17024, 40825512), (17152, 40520844), (17199, 40410112), (17472, 39778704), (17784, 39080832), (17822, 38997504), (17856, 38923248), (18228, 38128896), (18291, 37997568), (18693, 37180416), (18816, 36937368), (18848, 36874656), (19152, 36289344), (19296, 36018528), (19344, 35929152), (19456, 35722323), (19656, 35358848), (19698, 35283456), (19747, 35195904), (19968, 34806366), (20368, 34122816), (20384, 34096032), (20748, 33497856), (20832, 33362784), (20904, 33247872), (21168, 32833216), (21204, 32777472), (21504, 32320197), (21762, 31937024), (21888, 31753176), (22344, 31105152), (22464, 30938992), (22512, 30873024), (22568, 30796416), (22914, 30331392), (22932, 30307584), (22971, 30256128), (23296, 29834028), (23436, 29655808), (23517, 29553664), (23712, 29310624), (23808, 29192436), (24192, 28729064), (24206, 28712448), (24304, 28596672), (24388, 28498176), (24738, 28094976), (24924, 27885312), (25088, 27703026), (25137, 27649024), (25326, 27442688), (25389, 27374592), (25536, 27217008), (25728, 27013896), (25792, 26946864), (26208, 26519136), (26264, 26462592), (26676, 26053888), (26733, 25998336), (26784, 25948832), (27001, 25740288), (27342, 25419264), (27648, 25137931), (27664, 25123392), (27776, 25022088), (27872, 24935904), (28224, 24624912), (28272, 24583104), (28728, 24192896), (28861, 24081408), (28944, 24012352), (29016, 23952768), (29078, 23901696), (29184, 23814882), (29547, 23522304), (29792, 23328864), (29952, 23204244), (30016, 23154768), (30552, 22748544), (30576, 22730688), (30628, 22692096), (31122, 22331904), (31248, 22241856), (31356, 22165248), (31616, 21982968), (31744, 21894327), (31806, 21851648), (32256, 21546798), (32832, 21168784), (32984, 21071232), (33098, 20998656), (33232, 20913984), (33516, 20736768), (33768, 20582016), (33852, 20530944), (34048, 20412756), (34304, 20260422), (34371, 20220928), (34398, 20205056), (34944, 19889352), (35568, 19540416), (35644, 19498752), (35712, 19461624), (36309, 19141632), (36456, 19064448), (36582, 18998784), (37107, 18729984), (37386, 18590208), (37632, 18468684), (37696, 18437328), (38304, 18144672), (38592, 18009264), (38688, 17964576), (39312, 17679424), (39396, 17641728), (39463, 17611776), (39494, 17597952), (39936, 17403183), (40736, 17061408), (40768, 17048016), (41013, 16946176), (41496, 16748928), (41664, 16681392), (41808, 16623936), (42336, 16416608), (42408, 16388736), (42679, 16284672), (43524, 15968512), (43617, 15934464), (43776, 15876588), (44688, 15552576), (44928, 15469496), (45024, 15436512), (45136, 15398208), (45828, 15165696), (45864, 15153792), (45942, 15128064), (46592, 14917014), (46683, 14887936), (46872, 14827904), (47034, 14776832), (47424, 14655312), (47616, 14596218), (48384, 14364532), (48412, 14356224), (48608, 14298336), (48776, 14249088), (49476, 14047488), (49647, 13999104), (49848, 13942656), (50176, 13851513), (50274, 13824512), (50652, 13721344), (50778, 13687296), (51072, 13608504), (51456, 13506948), (51584, 13473432), (52416, 13259568), (52528, 13231296), (53352, 13026944), (53466, 12999168), (53568, 12974416), (53599, 12966912), (54002, 12870144), (54684, 12709632), (54873, 12665856), (55328, 12561696), (55552, 12511044), (55744, 12467952), (56079, 12393472), (56448, 12312456), (56544, 12291552), (57456, 12096448), (57722, 12040704), (57888, 12006176), (58032, 11976384), (58156, 11950848), (58368, 11907441), (59094, 11761152), (59241, 11731968), (59584, 11664432), (59904, 11602122), (60032, 11577384), (61104, 11374272), (61152, 11365344), (61256, 11346048), (62244, 11165952), (62377, 11142144), (62496, 11120928), (62712, 11082624), (63232, 10991484), (63612, 10925824), (64512, 10773399), (65664, 10584392), (65968, 10535616), (66196, 10499328), (66464, 10456992), (67032, 10368384), (67536, 10291008), (67704, 10265472), (68096, 10206378), (68608, 10130211), (68742, 10110464), (68796, 10102528), (68913, 10085376), (69888, 9944676), (71136, 9770208), (71288, 9749376), (71424, 9730812), (72618, 9570816), (72912, 9532224), (73164, 9499392), (74214, 9364992), (74772, 9295104), (75264, 9234342), (75392, 9218664), (76167, 9124864), (76608, 9072336), (77184, 9004632), (77376, 8982288), (78624, 8839712), (78792, 8820864), (78926, 8805888), (78988, 8798976), (80199, 8666112), (81003, 8580096), (81472, 8530704), (81536, 8524008), (82026, 8473088), (82992, 8374464), (83328, 8340696), (83616, 8311968), (84672, 8208304), (84816, 8194368), (85358, 8142336), (86583, 8027136), (87048, 7984256), (87234, 7967232), (87552, 7938294), (88641, 7840768), (89376, 7776288), (89856, 7734748), (90048, 7718256), (90272, 7699104), (91656, 7582848), (91728, 7576896), (91884, 7564032), (93184, 7458507), (93366, 7443968), (93744, 7413952), (94068, 7388416), (94848, 7327656), (95232, 7298109), (96768, 7182266), (96824, 7178112), (97216, 7149168), (97552, 7124544), (98952, 7023744), (99294, 6999552), (99696, 6971328), (100548, 6912256), (101304, 6860672), (101556, 6843648), (101773, 6829056), (102144, 6804252), (102912, 6753474), (103168, 6736716), (104832, 6629784), (105056, 6615648), (106704, 6513472), (106932, 6499584), (107136, 6487208), (107198, 6483456), (108004, 6435072), (108927, 6380544), (109368, 6354816), (109746, 6332928), (110656, 6280848), (111104, 6255522), (111321, 6243328), (111488, 6233976), (112158, 6196736), (112896, 6156228), (113088, 6145776), (114912, 6048224), (115444, 6020352), (115776, 6003088), (115843, 5999616), (116064, 5988192), (116312, 5975424), (118188, 5880576), (118389, 5870592), (118482, 5865984), (119168, 5832216), (119808, 5801061), (120064, 5788692), (122208, 5687136), (122304, 5682672), (122512, 5673024), (124488, 5582976), (124754, 5571072), (124992, 5560464), (125424, 5541312), (126464, 5495742), (127224, 5462912), (128037, 5428224), (130851, 5311488), (131328, 5292196), (131936, 5267808), (132392, 5249664), (132928, 5228496), (134064, 5184192), (135072, 5145504), (135408, 5132736), (136192, 5103189), (137484, 5055232), (137592, 5051264), (137826, 5042688), (139776, 4972338), (142272, 4885104), (142576, 4874688), (142848, 4865406), (145236, 4785408), (145824, 4766112), (146328, 4749696), (148428, 4682496), (148941, 4666368), (149544, 4647552), (150528, 4617171), (150784, 4609332), (152334, 4562432), (153216, 4536168), (154368, 4502316), (154752, 4491144), (157248, 4419856), (157584, 4410432), (157852, 4402944), (157976, 4399488), (160398, 4333056), (160797, 4322304), (162006, 4290048), (162944, 4265352), (163072, 4262004), (164052, 4236544), (164619, 4221952), (165984, 4187232), (166656, 4170348), (167232, 4155984), (169344, 4104152), (169632, 4097184), (170716, 4071168), (173166, 4013568), (174096, 3992128), (174468, 3983616), (175104, 3969147), (177282, 3920384), (177723, 3910656), (178752, 3888144), (179712, 3867374), (180096, 3859128), (180544, 3849552), (183312, 3791424), (183456, 3788448), (183768, 3782016), (186732, 3721984), (187131, 3714048), (187488, 3706976), (188136, 3694208), (189007, 3677184), (189696, 3663828), (193536, 3591133), (193648, 3589056), (194432, 3574584), (195104, 3562272), (197904, 3511872), (198588, 3499776), (199392, 3485664), (201096, 3456128), (202608, 3430336), (203112, 3421824), (203546, 3414528), (204288, 3402126), (205824, 3376737), (206336, 3368358), (206739, 3361792), (209664, 3314892), (210112, 3307824), (213408, 3256736), (213864, 3249792), (214272, 3243604), (214396, 3241728), (216008, 3217536), (217854, 3190272), (218736, 3177408), (219492, 3166464), (221312, 3140424), (222208, 3127761), (222642, 3121664), (222976, 3116988), (224316, 3098368), (225792, 3078114), (226176, 3072888), (229824, 3024112), (230888, 3010176), (231552, 3001544), (231686, 2999808), (232128, 2994096), (232624, 2987712), (236376, 2940288), (236778, 2935296), (236964, 2932992), (238336, 2916108), (240128, 2894346), (240597, 2888704), (243009, 2860032), (244416, 2843568), (244608, 2841336), (245024, 2836512), (248976, 2791488), (249508, 2785536), (249984, 2780232), (250848, 2770656), (252928, 2747871), (254448, 2731456), (256074, 2714112), (259749, 2675712), (261702, 2655744), (262656, 2646098), (263872, 2633904), (264784, 2624832), (265856, 2614248), (268128, 2592096), (270144, 2572752), (270816, 2566368), (274968, 2527616), (275184, 2525632), (275652, 2521344), (276241, 2515968), (279552, 2486169), (284544, 2442552), (285152, 2437344), (285696, 2432703), (290472, 2392704), (291648, 2383056), (292656, 2374848), (296856, 2341248), (297882, 2333184), (299088, 2323776), (301568, 2304666), (304668, 2281216), (305319, 2276352), (306432, 2268084), (308736, 2251158), (309504, 2245572), (314496, 2209928), (315168, 2205216), (315704, 2201472), (315952, 2199744), (320796, 2166528), (321594, 2161152), (324012, 2145024), (325888, 2132676), (326144, 2131002), (326781, 2126848), (328104, 2118272), (329238, 2110976), (331968, 2093616), (333312, 2085174), (334464, 2077992), (338688, 2052076), (339264, 2048592), (341432, 2035584), (346332, 2006784), (347529, 1999872), (348192, 1996064), (348936, 1991808), (354564, 1960192), (355167, 1956864), (355446, 1955328), (357504, 1944072), (359424, 1933687), (360192, 1929564), (361088, 1924776), (366624, 1895712), (366912, 1894224), (367536, 1891008), (373464, 1860992), (374262, 1857024), (374976, 1853488), (375193, 1852416), (376272, 1847104), (378014, 1838592), (379392, 1831914), (384111, 1809408), (387296, 1794528), (388864, 1787292), (390208, 1781136), (392553, 1770496), (395808, 1755936), (397176, 1749888), (398784, 1742832), (402192, 1728064), (405216, 1715168), (406224, 1710912), (407092, 1707264), (408576, 1701063), (412672, 1684179), (413478, 1680896), (419328, 1657446), (420224, 1653912), (426816, 1628368), (427728, 1624896), (428544, 1621802), (428792, 1620864), (432016, 1608768), (435708, 1595136), (437472, 1588704), (438984, 1583232), (442624, 1570212), (445284, 1560832), (445952, 1558494), (446823, 1555456), (448632, 1549184), (451584, 1539057), (452352, 1536444), (459648, 1512056), (461776, 1505088), (463104, 1500772), (463372, 1499904), (464256, 1497048), (465248, 1493856), (472752, 1470144), (473556, 1467648), (473928, 1466496), (476672, 1458054), (480256, 1447173), (481194, 1444352), (482391, 1440768), (486018, 1430016), (488832, 1421784), (489216, 1420668), (490048, 1418256), (497952, 1395744), (499016, 1392768), (499968, 1390116), (501696, 1385328), (508896, 1365728), (512148, 1357056), (513019, 1354752), (519498, 1337856), (523404, 1327872), (525312, 1323049), (527744, 1316952), (529568, 1312416), (531712, 1307124), (533169, 1303552), (536256, 1296048), (540288, 1286376), (541632, 1283184), (549936, 1263808), (550368, 1262816), (551304, 1260672), (552482, 1257984), (561393, 1238016), (567021, 1225728), (569088, 1221276), (570304, 1218672), (580944, 1196352), (583296, 1191528), (585312, 1187424), (593712, 1170624), (595764, 1166592), (598176, 1161888), (603136, 1152333), (609336, 1140608), (610638, 1138176), (612864, 1134042), (617472, 1125579), (619008, 1122786), (628992, 1104964), (630336, 1102608), (631408, 1100736), (631904, 1099872), (641592, 1083264), (643188, 1080576), (648024, 1072512), (651776, 1066338), (652288, 1065501), (653562, 1063424), (656208, 1059136), (658476, 1055488), (663936, 1046808), (666624, 1042587), (668928, 1038996), (677376, 1026038), (678528, 1024296), (682864, 1017792), (692664, 1003392), (695058, 999936), (696384, 998032), (697872, 995904), (709128, 980096), (710334, 978432), (710892, 977664), (715008, 972036), (720384, 964782), (722176, 962388), (729027, 953344), (733248, 947856), (733824, 947112), (735072, 945504), (746928, 930496), (748524, 928512), (749952, 926744), (750386, 926208), (752544, 923552), (756028, 919296), (758784, 915957), (768222, 904704), (774592, 897264), (777728, 893646), (779247, 891904), (780416, 890568), (785106, 885248), (791616, 877968), (794352, 874944), (797568, 871416), (804384, 864032), (810432, 857584), (810901, 857088), (812448, 855456), (814184, 853632), (826956, 840448), (828723, 838656)]