300826745856

素因数分解:

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

素因数の和:135

約数の個数: 2112

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 29, 31, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 58, 62, 63, 64, 72, 76, 78, 84, 87, 91, 93, 96, 98, 104, 108, 112, 114, 116, 117, 124, 126, 128, 133, 144, 147, 152, 156, 168, 171, 174, 182, 186, 189, 192, 196, 203, 208, 216, 217, 224, 228, 232, 234, 247, 248, 252, 256, 261, 266, 273, 279, 288, 294, 304, 312, 336, 342, 348, 351, 364, 372, 377, 378, 384, 392, 399, 403, 406, 416, 432, 434, 441, 448, 456, 464, 468, 494, 496, 504, 512, 513, 522, 532, 546, 551, 558, 576, 588, 589, 608, 609, 624, 637, 651, 672, 684, 696, 702, 728, 741, 744, 754, 756, 768, 783, 784, 798, 806, 812, 819, 832, 837, 864, 868, 882, 896, 899, 912, 928, 931, 936, 988, 992, 1008, 1024, 1026, 1044, 1064, 1092, 1102, 1116, 1131, 1152, 1176, 1178, 1197, 1209, 1216, 1218, 1248, 1274, 1302, 1323, 1344, 1368, 1392, 1404, 1421, 1456, 1482, 1488, 1508, 1512, 1519, 1536, 1566, 1568, 1596, 1612, 1624, 1638, 1653, 1664, 1674, 1728, 1729, 1736, 1764, 1767, 1792, 1798, 1824, 1827, 1856, 1862, 1872, 1911, 1953, 1976, 1984, 2016, 2052, 2088, 2128, 2184, 2204, 2223, 2232, 2262, 2304, 2352, 2356, 2394, 2418, 2432, 2436, 2457, 2496, 2548, 2604, 2639, 2646, 2688, 2697, 2736, 2784, 2793, 2808, 2821, 2842, 2912, 2964, 2976, 3016, 3024, 3038, 3072, 3132, 3136, 3192, 3224, 3248, 3276, 3306, 3328, 3348, 3393, 3456, 3458, 3472, 3528, 3534, 3584, 3591, 3596, 3627, 3648, 3654, 3712, 3724, 3744, 3822, 3857, 3906, 3952, 3968, 4032, 4104, 4123, 4176, 4256, 4263, 4368, 4408, 4446, 4464, 4524, 4557, 4608, 4704, 4712, 4788, 4836, 4864, 4872, 4914, 4959, 4992, 5096, 5187, 5208, 5278, 5292, 5301, 5376, 5394, 5472, 5481, 5568, 5586, 5616, 5642, 5684, 5733, 5824, 5859, 5928, 5952, 6032, 6048, 6076, 6264, 6272, 6293, 6384, 6448, 6496, 6552, 6612, 6656, 6669, 6696, 6786, 6912, 6916, 6944, 7056, 7068, 7163, 7168, 7182, 7192, 7254, 7296, 7308, 7424, 7448, 7488, 7644, 7657, 7714, 7812, 7904, 7917, 7936, 8064, 8091, 8208, 8246, 8352, 8379, 8463, 8512, 8526, 8736, 8816, 8892, 8928, 9048, 9114, 9216, 9408, 9424, 9576, 9672, 9728, 9744, 9828, 9918, 9984, 10179, 10192, 10374, 10416, 10556, 10584, 10602, 10752, 10788, 10881, 10944, 10962, 11136, 11172, 11232, 11284, 11368, 11466, 11571, 11648, 11687, 11718, 11856, 11904, 12064, 12096, 12103, 12152, 12369, 12528, 12544, 12586, 12768, 12789, 12896, 12992, 13104, 13224, 13312, 13338, 13392, 13572, 13671, 13824, 13832, 13888, 14112, 14136, 14326, 14364, 14384, 14508, 14592, 14616, 14848, 14877, 14896, 14976, 15288, 15314, 15428, 15561, 15624, 15808, 15834, 15872, 15903, 16128, 16182, 16416, 16492, 16704, 16758, 16926, 17024, 17052, 17081, 17199, 17472, 17632, 17784, 17856, 18096, 18228, 18473, 18816, 18848, 18879, 19152, 19344, 19456, 19488, 19656, 19747, 19836, 19968, 20358, 20384, 20748, 20832, 21112, 21168, 21204, 21489, 21504, 21576, 21762, 21888, 21924, 22272, 22344, 22464, 22568, 22736, 22932, 22971, 23142, 23296, 23374, 23436, 23712, 23751, 23808, 24128, 24192, 24206, 24273, 24304, 24738, 25056, 25088, 25137, 25172, 25389, 25536, 25578, 25792, 25984, 26208, 26448, 26676, 26784, 26999, 27144, 27342, 27648, 27664, 27776, 28224, 28272, 28652, 28728, 28768, 28861, 29016, 29184, 29232, 29696, 29754, 29792, 29952, 30576, 30628, 30856, 31122, 31248, 31616, 31668, 31744, 31806, 32256, 32364, 32832, 32984, 33408, 33516, 33852, 34048, 34104, 34162, 34398, 34713, 34944, 35061, 35264, 35568, 35712, 36192, 36309, 36456, 36946, 37107, 37632, 37696, 37758, 38304, 38367, 38688, 38976, 39312, 39494, 39672, 39936, 40716, 40768, 41013, 41496, 41664, 42224, 42336, 42408, 42978, 43152, 43524, 43776, 43848, 44051, 44544, 44688, 44928, 45136, 45472, 45864, 45942, 46284, 46592, 46683, 46748, 46872, 47424, 47502, 47616, 48256, 48384, 48412, 48546, 48608, 49476, 50112, 50141, 50176, 50274, 50344, 50778, 51072, 51156, 51243, 51584, 51968, 52416, 52896, 53352, 53568, 53599, 53998, 54288, 54684, 55328, 55419, 55552, 56448, 56544, 56637, 57304, 57456, 57536, 57722, 58032, 58368, 58464, 59241, 59508, 59584, 59904, 61152, 61256, 61712, 62244, 62496, 63232, 63336, 63612, 64467, 64512, 64728, 65664, 65968, 66816, 67032, 67704, 68096, 68208, 68324, 68796, 68913, 69426, 69888, 70122, 70528, 71136, 71253, 71424, 72384, 72618, 72912, 73892, 74214, 75264, 75392, 75516, 76167, 76608, 76734, 77376, 77952, 78624, 78988, 79344, 80997, 81432, 81536, 81809, 82026, 82992, 83328, 84448, 84672, 84816, 85956, 86304, 86583, 87048, 87552, 87696, 88102, 89088, 89376, 89856, 90272, 90944, 91728, 91884, 92568, 93184, 93366, 93496, 93744, 94848, 95004, 95232, 96512, 96768, 96824, 97092, 97216, 98952, 100224, 100282, 100548, 100688, 101556, 102144, 102312, 102486, 103168, 103936, 104139, 104832, 105183, 105792, 106704, 107136, 107198, 107996, 108576, 108927, 109368, 110656, 110838, 111104, 111321, 112896, 113088, 113274, 114608, 114912, 115072, 115444, 116064, 116928, 118482, 119016, 119168, 119567, 119808, 122304, 122512, 123424, 124488, 124992, 126464, 126672, 127224, 128934, 129456, 131328, 131936, 132153, 133632, 134064, 135408, 136192, 136416, 136648, 137592, 137826, 138852, 139776, 140244, 141056, 142272, 142506, 142848, 144768, 145236, 145824, 147784, 148428, 150423, 150528, 150784, 151032, 152334, 153216, 153468, 153729, 154752, 155904, 157248, 157976, 158688, 160797, 161994, 162864, 163072, 163618, 164052, 165984, 166257, 166656, 168896, 169344, 169632, 169911, 171912, 172608, 173166, 174096, 175104, 175392, 176204, 177723, 178752, 179712, 180544, 181888, 183456, 183768, 185136, 186732, 186992, 187488, 189696, 190008, 193024, 193401, 193536, 193648, 194184, 194432, 197904, 200448, 200564, 201096, 201376, 203112, 204288, 204624, 204972, 206336, 206739, 207872, 208278, 209664, 210366, 211584, 213408, 214272, 214396, 215992, 217152, 217854, 218736, 221312, 221676, 222053, 222208, 222642, 225792, 226176, 226548, 229216, 229824, 230144, 230888, 232128, 233856, 236964, 238032, 238336, 239134, 242991, 244608, 245024, 245427, 246848, 248976, 249984, 252928, 253344, 254448, 257868, 258912, 259749, 262656, 263872, 264306, 267264, 268128, 270816, 272832, 273296, 275184, 275652, 277704, 279552, 280488, 282112, 284544, 285012, 285696, 289536, 290472, 291648, 295568, 296856, 300846, 301568, 302064, 304668, 306432, 306936, 307458, 309504, 311808, 314496, 315549, 315952, 317376, 321594, 323988, 325728, 326144, 326781, 327236, 328104, 331968, 332514, 333312, 337792, 338688, 339264, 339822, 343824, 345216, 346332, 348192, 350784, 350987, 352408, 355446, 357504, 358701, 359424, 361088, 363776, 366912, 367536, 370272, 373464, 373984, 374976, 375193, 379392, 380016, 386048, 386802, 387296, 388368, 388864, 395808, 396459, 400896, 401128, 402192, 402752, 406224, 408576, 409248, 409944, 412672, 413478, 416556, 419328, 420732, 423168, 426816, 428544, 428792, 431984, 434304, 435708, 437472, 442624, 443352, 444106, 445284, 451269, 451584, 452352, 453096, 458432, 459648, 460288, 461187, 461776, 464256, 467712, 473928, 476064, 476672, 478268, 482391, 485982, 489216, 490048, 490854, 493696, 497952, 498771, 499968, 506688, 508896, 515736, 517824, 519498, 525312, 527744, 528612, 533169, 536256, 541632, 545664, 546592, 550368, 551304, 555408, 560976, 564224, 569088, 570024, 572663, 579072, 580944, 583296, 591136, 593712, 601692, 603136, 604128, 609336, 612864, 613872, 614916, 619008, 623616, 628992, 631098, 631904, 634752, 643188, 647976, 651456, 652288, 653562, 654472, 656208, 663936, 665028, 666159, 666624, 675584, 677376, 678528, 679644, 687648, 690432, 692664, 696384, 701568, 701974, 704816, 710892, 715008, 717402, 722176, 727552, 728973, 733824, 735072, 736281, 740544, 746928, 747968, 749952, 750386, 758784, 760032, 773604, 774592, 776736, 777728, 779247, 791616, 792918, 801792, 802256, 804384, 805504, 812448, 818496, 819888, 826956, 833112, 836969, 838656, 841464, 846336, 853632, 857088, 857584, 863968, 868608, 871416, 874944, 885248, 886704, 888212, 890568, 902538, 904704, 906192, 916864, 919296, 920576, 922374, 923552, 928512, 935424, 947856, 952128, 953344, 956536, 964782, 971964, 978432, 980096, 981708, 987392, 995904, 997542, 999936, 1013376, 1017792, 1031472, 1035648, 1038996, 1052961, 1055488, 1057224, 1066338, 1072512, 1076103, 1083264, 1091328, 1093184, 1100736, 1102608, 1110816, 1121952, 1125579, 1138176, 1140048, 1145326, 1158144, 1161888, 1166592, 1182272, 1187424, 1189377, 1203384, 1208256, 1218672, 1225728, 1227744, 1229832, 1238016, 1257984, 1262196, 1263808, 1269504, 1286376, 1295952, 1302912, 1307124, 1308944, 1312416, 1327872, 1330056, 1332318, 1351168, 1353807, 1354752, 1357056, 1359288, 1375296, 1380864, 1385328, 1392768, 1403136, 1403948, 1409632, 1421784, 1430016, 1434804, 1444352, 1447173, 1455104, 1457946, 1467648, 1470144, 1472562, 1481088, 1493856, 1495936, 1499904, 1500772, 1520064, 1547208, 1549184, 1553472, 1554371, 1555456, 1558494, 1583232, 1585836, 1604512, 1608768, 1611008, 1624896, 1636992, 1639776, 1653912, 1666224, 1673938, 1682928, 1692672, 1707264, 1715168, 1717989, 1727936, 1737216, 1742832, 1749888, 1770496, 1773408, 1776424, 1781136, 1805076, 1809408, 1812384, 1833728, 1838592, 1844748, 1847104, 1857024, 1870848, 1895712, 1904256, 1913072, 1929564, 1943928, 1956864, 1960192, 1963416, 1974784, 1991808, 1995084, 1998477, 1999872, 2026752, 2035584, 2062944, 2071296, 2077992, 2105922, 2110976, 2114448, 2132676, 2145024, 2152206, 2166528, 2182656, 2186368, 2201472, 2205216, 2208843, 2221632, 2243904, 2251158, 2276352, 2280096, 2290652, 2323776, 2333184, 2364544, 2374848, 2378754, 2406768, 2416512, 2437344, 2455488, 2459664, 2510907, 2515968, 2524392, 2527616, 2539008, 2572752, 2591904, 2605824, 2614248, 2617888, 2624832, 2655744, 2660112, 2664636, 2702336, 2707614, 2714112, 2718576, 2750592, 2761728, 2770656, 2785536, 2806272, 2807896, 2819264, 2843568, 2860032, 2869608, 2888704, 2894346, 2915892, 2935296, 2940288, 2945124, 2962176, 2987712, 2991872, 2999808, 3001544, 3040128, 3094416, 3098368, 3106944, 3108742, 3116988, 3158883, 3166464, 3171672, 3209024, 3217536, 3222016, 3228309, 3249792, 3273984, 3279552, 3307824, 3332448, 3347876, 3365856, 3376737, 3414528, 3430336, 3435978, 3455872, 3474432, 3485664, 3499776, 3546816, 3552848, 3562272, 3610152, 3624768, 3667456, 3677184, 3689496, 3694208, 3714048, 3791424, 3808512, 3826144, 3859128, 3887856, 3920384, 3926832, 3949568, 3983616, 3990168, 3996954, 4053504, 4071168, 4125888, 4142592, 4155984, 4211844, 4221952, 4228896, 4265352, 4290048, 4304412, 4333056, 4365312, 4372736, 4402944, 4410432, 4417686, 4443264, 4487808, 4502316, 4560192, 4581304, 4647552, 4663113, 4666368, 4729088, 4749696, 4757508, 4813536, 4833024, 4874688, 4910976, 4919328, 5021814, 5048784, 5055232, 5078016, 5145504, 5153967, 5183808, 5211648, 5228496, 5235776, 5249664, 5311488, 5320224, 5329272, 5415228, 5428224, 5437152, 5501184, 5541312, 5571072, 5612544, 5615792, 5638528, 5687136, 5739216, 5788692, 5831784, 5870592, 5880576, 5890248, 5924352, 5975424, 5983744, 5995431, 5999616, 6003088, 6080256, 6188832, 6196736, 6213888, 6217484, 6233976, 6317766, 6332928, 6343344, 6418048, 6435072, 6444032, 6456618, 6499584, 6547968, 6559104, 6615648, 6664896, 6695752, 6731712, 6753474, 6829056, 6860672, 6871956, 6911744, 6971328, 6999552, 7093632, 7105696, 7124544, 7220304, 7249536, 7334912, 7378992, 7388416, 7532721, 7582848, 7617024, 7652288, 7718256, 7775712, 7840768, 7853664, 7967232, 7980336, 7993908, 8107008, 8142336, 8251776, 8285184, 8311968, 8423688, 8457792, 8530704, 8580096, 8608824, 8666112, 8745472, 8805888, 8820864, 8835372, 8886528, 8975616, 9004632, 9120384, 9162608, 9295104, 9326226, 9458176, 9476649, 9499392, 9515016, 9627072, 9666048, 9749376, 9821952, 9838656, 10043628, 10097568, 10110464, 10130211, 10291008, 10307934, 10367616, 10423296, 10456992, 10471552, 10499328, 10640448, 10658544, 10830456, 10874304, 10880597, 11002368, 11082624, 11142144, 11231584, 11277056, 11374272, 11478432, 11577384, 11663568, 11761152, 11780496, 11848704, 11950848, 11967488, 11990862, 12006176, 12160512, 12377664, 12393472, 12427776, 12434968, 12467952, 12635532, 12665856, 12686688, 12836096, 12870144, 12913236, 12999168, 13095936, 13118208, 13231296, 13329792, 13391504, 13463424, 13506948, 13721344, 13743912, 13823488, 13942656, 13989339, 13999104, 14187264, 14211392, 14249088, 14440608, 14499072, 14757984, 14776832, 15065442, 15165696, 15234048, 15304576, 15436512, 15461901, 15551424, 15707328, 15934464, 15960672, 15987816, 16284672, 16503552, 16623936, 16847376, 16915584, 17061408, 17217648, 17490944, 17611776, 17641728, 17670744, 17773056, 17951232, 18009264, 18240768, 18325216, 18590208, 18652452, 18916352, 18953298, 18998784, 19030032, 19254144, 19332096, 19498752, 19643904, 19677312, 20087256, 20195136, 20220928, 20260422, 20582016, 20615868, 20735232, 20913984, 20943104, 20998656, 21280896, 21317088, 21660912, 21748608, 21761194, 22004736, 22165248, 22463168, 22554112, 22598163, 22748544, 22956864, 23154768, 23327136, 23522304, 23560992, 23901696, 23981724, 24012352, 24321024, 24755328, 24855552, 24869936, 24935904, 25271064, 25373376, 25672192, 25740288, 25826472, 25998336, 26236416, 26462592, 26659584, 26783008, 26926848, 27013896, 27442688, 27487824, 27646976, 27885312, 27978678, 28374528, 28422784, 28498176, 28881216, 28998144, 29515968, 29553664, 30130884, 30331392, 30609152, 30873024, 30923802, 31102848, 31414656, 31921344, 31975632, 32641791, 33007104, 33247872, 33694752, 33831168, 34122816, 34435296, 35283456, 35341488, 35546112, 35902464, 36018528, 36481536, 36650432, 37180416, 37304904, 37906596, 37997568, 38060064, 38508288, 38997504, 39287808, 39354624, 40174512, 40390272, 40520844, 41164032, 41231736, 41470464, 41827968, 41886208, 41968017, 41997312, 42561792, 42634176, 43321824, 43497216, 43522388, 44330496, 44926336, 45108224, 45196326, 45497088, 45913728, 46309536, 46654272, 47121984, 47803392, 47963448, 48024704, 49510656, 49739872, 49871808, 50542128, 50746752, 51344384, 51652944, 52472832, 52925184, 53319168, 53566016, 53853696, 54027792, 54885376, 54975648, 55770624, 55957356, 56749056, 56845568, 56996352, 57762432, 57996288, 59031936, 60261768, 60662784, 61218304, 61746048, 61847604, 62205696, 62829312, 63842688, 63951264, 65283582, 66014208, 66495744, 67389504, 67662336, 68245632, 68870592, 70566912, 70682976, 72037056, 72963072, 73300864, 74609808, 75813192, 76120128, 77016576, 77995008, 78709248, 80349024, 80780544, 81041688, 82328064, 82463472, 82940928, 83655936, 83772416, 83936034, 85123584, 85268352, 86643648, 86994432, 87044776, 88660992, 89852672, 90392652, 90994176, 91827456, 92619072, 93308544, 94243968, 95926896, 96049408, 97925373, 99021312, 99479744, 99743616, 101084256, 101493504, 103305888, 105850368, 106638336, 107132032, 107707392, 108055584, 109951296, 111541248, 111914712, 113691136, 113992704, 115524864, 118063872, 120523536, 122436608, 123492096, 123695208, 124411392, 125658624, 127685376, 127902528, 130567164, 132991488, 134779008, 135324672, 136491264, 137741184, 141365952, 144074112, 146601728, 149219616, 151626384, 152240256, 154033152, 157418496, 160698048, 161561088, 162083376, 164656128, 164926944, 167311872, 167872068, 170247168, 170536704, 173287296, 173988864, 174089552, 179705344, 180785304, 181988352, 183654912, 185238144, 186617088, 188487936, 191853792, 192098816, 195850746, 198042624, 198959488, 199487232, 202168512, 202987008, 206611776, 211700736, 214264064, 216111168, 219902592, 223829424, 227382272, 231049728, 236127744, 241047072, 246984192, 247390416, 248822784, 251317248, 255370752, 255805056, 261134328, 265982976, 269558016, 272982528, 275482368, 282731904, 288148224, 293203456, 293776119, 298439232, 303252768, 304480512, 321396096, 323122176, 324166752, 329853888, 334623744, 335744136, 341073408, 346574592, 348179104, 359410688, 361570608, 367309824, 370476288, 373234176, 376975872, 383707584, 384197632, 391701492, 397918976, 398974464, 404337024, 405974016, 413223552, 428528128, 432222336, 439805184, 447658848, 462099456, 472255488, 482094144, 493968384, 494780832, 510741504, 511610112, 522268656, 539116032, 545965056, 550964736, 565463808, 576296448, 586406912, 587552238, 596878464, 606505536, 608961024, 642792192, 648333504, 659707776, 671488272, 682146816, 693149184, 696358208, 723141216, 740952576, 746468352, 753951744, 767415168, 783402984, 795837952, 797948928, 808674048, 826447104, 857056256, 864444672, 879610368, 895317696, 964188288, 989561664, 1023220224, 1044537312, 1078232064, 1101929472, 1130927616, 1152592896, 1175104476, 1193756928, 1213011072, 1217922048, 1285584384, 1296667008, 1319415552, 1342976544, 1386298368, 1392716416, 1446282432, 1481905152, 1534830336, 1566805968, 1591675904, 1617348096, 1652894208, 1728889344, 1759220736, 1790635392, 1928376576, 1979123328, 2046440448, 2089074624, 2261855232, 2350208952, 2387513856, 2426022144, 2571168768, 2593334016, 2638831104, 2685953088, 2785432832, 2892564864, 3069660672, 3133611936, 3234696192, 3305788416, 3457778688, 3581270784, 3856753152, 3958246656, 4178149248, 4700417904, 4775027712, 4852044288, 5186668032, 5277662208, 5371906176, 5570865664, 5785129728, 6139321344, 6267223872, 7162541568, 7713506304, 7916493312, 8356298496, 9400835808, 9704088576, 10373336064, 10743812352, 11141731328, 11570259456, 12534447744, 14325083136, 15832986624, 16712596992, 18801671616, 21487624704, 23140518912, 25068895488, 33425193984, 37603343232, 42975249408, 50137790976, 75206686464, 100275581952, 150413372928, 300826745856]

約数ペア:

[(1, 300826745856), (2, 150413372928), (3, 100275581952), (4, 75206686464), (6, 50137790976), (7, 42975249408), (8, 37603343232), (9, 33425193984), (12, 25068895488), (13, 23140518912), (14, 21487624704), (16, 18801671616), (18, 16712596992), (19, 15832986624), (21, 14325083136), (24, 12534447744), (26, 11570259456), (27, 11141731328), (28, 10743812352), (29, 10373336064), (31, 9704088576), (32, 9400835808), (36, 8356298496), (38, 7916493312), (39, 7713506304), (42, 7162541568), (48, 6267223872), (49, 6139321344), (52, 5785129728), (54, 5570865664), (56, 5371906176), (57, 5277662208), (58, 5186668032), (62, 4852044288), (63, 4775027712), (64, 4700417904), (72, 4178149248), (76, 3958246656), (78, 3856753152), (84, 3581270784), (87, 3457778688), (91, 3305788416), (93, 3234696192), (96, 3133611936), (98, 3069660672), (104, 2892564864), (108, 2785432832), (112, 2685953088), (114, 2638831104), (116, 2593334016), (117, 2571168768), (124, 2426022144), (126, 2387513856), (128, 2350208952), (133, 2261855232), (144, 2089074624), (147, 2046440448), (152, 1979123328), (156, 1928376576), (168, 1790635392), (171, 1759220736), (174, 1728889344), (182, 1652894208), (186, 1617348096), (189, 1591675904), (192, 1566805968), (196, 1534830336), (203, 1481905152), (208, 1446282432), (216, 1392716416), (217, 1386298368), (224, 1342976544), (228, 1319415552), (232, 1296667008), (234, 1285584384), (247, 1217922048), (248, 1213011072), (252, 1193756928), (256, 1175104476), (261, 1152592896), (266, 1130927616), (273, 1101929472), (279, 1078232064), (288, 1044537312), (294, 1023220224), (304, 989561664), (312, 964188288), (336, 895317696), (342, 879610368), (348, 864444672), (351, 857056256), (364, 826447104), (372, 808674048), (377, 797948928), (378, 795837952), (384, 783402984), (392, 767415168), (399, 753951744), (403, 746468352), (406, 740952576), (416, 723141216), (432, 696358208), (434, 693149184), (441, 682146816), (448, 671488272), (456, 659707776), (464, 648333504), (468, 642792192), (494, 608961024), (496, 606505536), (504, 596878464), (512, 587552238), (513, 586406912), (522, 576296448), (532, 565463808), (546, 550964736), (551, 545965056), (558, 539116032), (576, 522268656), (588, 511610112), (589, 510741504), (608, 494780832), (609, 493968384), (624, 482094144), (637, 472255488), (651, 462099456), (672, 447658848), (684, 439805184), (696, 432222336), (702, 428528128), (728, 413223552), (741, 405974016), (744, 404337024), (754, 398974464), (756, 397918976), (768, 391701492), (783, 384197632), (784, 383707584), (798, 376975872), (806, 373234176), (812, 370476288), (819, 367309824), (832, 361570608), (837, 359410688), (864, 348179104), (868, 346574592), (882, 341073408), (896, 335744136), (899, 334623744), (912, 329853888), (928, 324166752), (931, 323122176), (936, 321396096), (988, 304480512), (992, 303252768), (1008, 298439232), (1024, 293776119), (1026, 293203456), (1044, 288148224), (1064, 282731904), (1092, 275482368), (1102, 272982528), (1116, 269558016), (1131, 265982976), (1152, 261134328), (1176, 255805056), (1178, 255370752), (1197, 251317248), (1209, 248822784), (1216, 247390416), (1218, 246984192), (1248, 241047072), (1274, 236127744), (1302, 231049728), (1323, 227382272), (1344, 223829424), (1368, 219902592), (1392, 216111168), (1404, 214264064), (1421, 211700736), (1456, 206611776), (1482, 202987008), (1488, 202168512), (1508, 199487232), (1512, 198959488), (1519, 198042624), (1536, 195850746), (1566, 192098816), (1568, 191853792), (1596, 188487936), (1612, 186617088), (1624, 185238144), (1638, 183654912), (1653, 181988352), (1664, 180785304), (1674, 179705344), (1728, 174089552), (1729, 173988864), (1736, 173287296), (1764, 170536704), (1767, 170247168), (1792, 167872068), (1798, 167311872), (1824, 164926944), (1827, 164656128), (1856, 162083376), (1862, 161561088), (1872, 160698048), (1911, 157418496), (1953, 154033152), (1976, 152240256), (1984, 151626384), (2016, 149219616), (2052, 146601728), (2088, 144074112), (2128, 141365952), (2184, 137741184), (2204, 136491264), (2223, 135324672), (2232, 134779008), (2262, 132991488), (2304, 130567164), (2352, 127902528), (2356, 127685376), (2394, 125658624), (2418, 124411392), (2432, 123695208), (2436, 123492096), (2457, 122436608), (2496, 120523536), (2548, 118063872), (2604, 115524864), (2639, 113992704), (2646, 113691136), (2688, 111914712), (2697, 111541248), (2736, 109951296), (2784, 108055584), (2793, 107707392), (2808, 107132032), (2821, 106638336), (2842, 105850368), (2912, 103305888), (2964, 101493504), (2976, 101084256), (3016, 99743616), (3024, 99479744), (3038, 99021312), (3072, 97925373), (3132, 96049408), (3136, 95926896), (3192, 94243968), (3224, 93308544), (3248, 92619072), (3276, 91827456), (3306, 90994176), (3328, 90392652), (3348, 89852672), (3393, 88660992), (3456, 87044776), (3458, 86994432), (3472, 86643648), (3528, 85268352), (3534, 85123584), (3584, 83936034), (3591, 83772416), (3596, 83655936), (3627, 82940928), (3648, 82463472), (3654, 82328064), (3712, 81041688), (3724, 80780544), (3744, 80349024), (3822, 78709248), (3857, 77995008), (3906, 77016576), (3952, 76120128), (3968, 75813192), (4032, 74609808), (4104, 73300864), (4123, 72963072), (4176, 72037056), (4256, 70682976), (4263, 70566912), (4368, 68870592), (4408, 68245632), (4446, 67662336), (4464, 67389504), (4524, 66495744), (4557, 66014208), (4608, 65283582), (4704, 63951264), (4712, 63842688), (4788, 62829312), (4836, 62205696), (4864, 61847604), (4872, 61746048), (4914, 61218304), (4959, 60662784), (4992, 60261768), (5096, 59031936), (5187, 57996288), (5208, 57762432), (5278, 56996352), (5292, 56845568), (5301, 56749056), (5376, 55957356), (5394, 55770624), (5472, 54975648), (5481, 54885376), (5568, 54027792), (5586, 53853696), (5616, 53566016), (5642, 53319168), (5684, 52925184), (5733, 52472832), (5824, 51652944), (5859, 51344384), (5928, 50746752), (5952, 50542128), (6032, 49871808), (6048, 49739872), (6076, 49510656), (6264, 48024704), (6272, 47963448), (6293, 47803392), (6384, 47121984), (6448, 46654272), (6496, 46309536), (6552, 45913728), (6612, 45497088), (6656, 45196326), (6669, 45108224), (6696, 44926336), (6786, 44330496), (6912, 43522388), (6916, 43497216), (6944, 43321824), (7056, 42634176), (7068, 42561792), (7163, 41997312), (7168, 41968017), (7182, 41886208), (7192, 41827968), (7254, 41470464), (7296, 41231736), (7308, 41164032), (7424, 40520844), (7448, 40390272), (7488, 40174512), (7644, 39354624), (7657, 39287808), (7714, 38997504), (7812, 38508288), (7904, 38060064), (7917, 37997568), (7936, 37906596), (8064, 37304904), (8091, 37180416), (8208, 36650432), (8246, 36481536), (8352, 36018528), (8379, 35902464), (8463, 35546112), (8512, 35341488), (8526, 35283456), (8736, 34435296), (8816, 34122816), (8892, 33831168), (8928, 33694752), (9048, 33247872), (9114, 33007104), (9216, 32641791), (9408, 31975632), (9424, 31921344), (9576, 31414656), (9672, 31102848), (9728, 30923802), (9744, 30873024), (9828, 30609152), (9918, 30331392), (9984, 30130884), (10179, 29553664), (10192, 29515968), (10374, 28998144), (10416, 28881216), (10556, 28498176), (10584, 28422784), (10602, 28374528), (10752, 27978678), (10788, 27885312), (10881, 27646976), (10944, 27487824), (10962, 27442688), (11136, 27013896), (11172, 26926848), (11232, 26783008), (11284, 26659584), (11368, 26462592), (11466, 26236416), (11571, 25998336), (11648, 25826472), (11687, 25740288), (11718, 25672192), (11856, 25373376), (11904, 25271064), (12064, 24935904), (12096, 24869936), (12103, 24855552), (12152, 24755328), (12369, 24321024), (12528, 24012352), (12544, 23981724), (12586, 23901696), (12768, 23560992), (12789, 23522304), (12896, 23327136), (12992, 23154768), (13104, 22956864), (13224, 22748544), (13312, 22598163), (13338, 22554112), (13392, 22463168), (13572, 22165248), (13671, 22004736), (13824, 21761194), (13832, 21748608), (13888, 21660912), (14112, 21317088), (14136, 21280896), (14326, 20998656), (14364, 20943104), (14384, 20913984), (14508, 20735232), (14592, 20615868), (14616, 20582016), (14848, 20260422), (14877, 20220928), (14896, 20195136), (14976, 20087256), (15288, 19677312), (15314, 19643904), (15428, 19498752), (15561, 19332096), (15624, 19254144), (15808, 19030032), (15834, 18998784), (15872, 18953298), (15903, 18916352), (16128, 18652452), (16182, 18590208), (16416, 18325216), (16492, 18240768), (16704, 18009264), (16758, 17951232), (16926, 17773056), (17024, 17670744), (17052, 17641728), (17081, 17611776), (17199, 17490944), (17472, 17217648), (17632, 17061408), (17784, 16915584), (17856, 16847376), (18096, 16623936), (18228, 16503552), (18473, 16284672), (18816, 15987816), (18848, 15960672), (18879, 15934464), (19152, 15707328), (19344, 15551424), (19456, 15461901), (19488, 15436512), (19656, 15304576), (19747, 15234048), (19836, 15165696), (19968, 15065442), (20358, 14776832), (20384, 14757984), (20748, 14499072), (20832, 14440608), (21112, 14249088), (21168, 14211392), (21204, 14187264), (21489, 13999104), (21504, 13989339), (21576, 13942656), (21762, 13823488), (21888, 13743912), (21924, 13721344), (22272, 13506948), (22344, 13463424), (22464, 13391504), (22568, 13329792), (22736, 13231296), (22932, 13118208), (22971, 13095936), (23142, 12999168), (23296, 12913236), (23374, 12870144), (23436, 12836096), (23712, 12686688), (23751, 12665856), (23808, 12635532), (24128, 12467952), (24192, 12434968), (24206, 12427776), (24273, 12393472), (24304, 12377664), (24738, 12160512), (25056, 12006176), (25088, 11990862), (25137, 11967488), (25172, 11950848), (25389, 11848704), (25536, 11780496), (25578, 11761152), (25792, 11663568), (25984, 11577384), (26208, 11478432), (26448, 11374272), (26676, 11277056), (26784, 11231584), (26999, 11142144), (27144, 11082624), (27342, 11002368), (27648, 10880597), (27664, 10874304), (27776, 10830456), (28224, 10658544), (28272, 10640448), (28652, 10499328), (28728, 10471552), (28768, 10456992), (28861, 10423296), (29016, 10367616), (29184, 10307934), (29232, 10291008), (29696, 10130211), (29754, 10110464), (29792, 10097568), (29952, 10043628), (30576, 9838656), (30628, 9821952), (30856, 9749376), (31122, 9666048), (31248, 9627072), (31616, 9515016), (31668, 9499392), (31744, 9476649), (31806, 9458176), (32256, 9326226), (32364, 9295104), (32832, 9162608), (32984, 9120384), (33408, 9004632), (33516, 8975616), (33852, 8886528), (34048, 8835372), (34104, 8820864), (34162, 8805888), (34398, 8745472), (34713, 8666112), (34944, 8608824), (35061, 8580096), (35264, 8530704), (35568, 8457792), (35712, 8423688), (36192, 8311968), (36309, 8285184), (36456, 8251776), (36946, 8142336), (37107, 8107008), (37632, 7993908), (37696, 7980336), (37758, 7967232), (38304, 7853664), (38367, 7840768), (38688, 7775712), (38976, 7718256), (39312, 7652288), (39494, 7617024), (39672, 7582848), (39936, 7532721), (40716, 7388416), (40768, 7378992), (41013, 7334912), (41496, 7249536), (41664, 7220304), (42224, 7124544), (42336, 7105696), (42408, 7093632), (42978, 6999552), (43152, 6971328), (43524, 6911744), (43776, 6871956), (43848, 6860672), (44051, 6829056), (44544, 6753474), (44688, 6731712), (44928, 6695752), (45136, 6664896), (45472, 6615648), (45864, 6559104), (45942, 6547968), (46284, 6499584), (46592, 6456618), (46683, 6444032), (46748, 6435072), (46872, 6418048), (47424, 6343344), (47502, 6332928), (47616, 6317766), (48256, 6233976), (48384, 6217484), (48412, 6213888), (48546, 6196736), (48608, 6188832), (49476, 6080256), (50112, 6003088), (50141, 5999616), (50176, 5995431), (50274, 5983744), (50344, 5975424), (50778, 5924352), (51072, 5890248), (51156, 5880576), (51243, 5870592), (51584, 5831784), (51968, 5788692), (52416, 5739216), (52896, 5687136), (53352, 5638528), (53568, 5615792), (53599, 5612544), (53998, 5571072), (54288, 5541312), (54684, 5501184), (55328, 5437152), (55419, 5428224), (55552, 5415228), (56448, 5329272), (56544, 5320224), (56637, 5311488), (57304, 5249664), (57456, 5235776), (57536, 5228496), (57722, 5211648), (58032, 5183808), (58368, 5153967), (58464, 5145504), (59241, 5078016), (59508, 5055232), (59584, 5048784), (59904, 5021814), (61152, 4919328), (61256, 4910976), (61712, 4874688), (62244, 4833024), (62496, 4813536), (63232, 4757508), (63336, 4749696), (63612, 4729088), (64467, 4666368), (64512, 4663113), (64728, 4647552), (65664, 4581304), (65968, 4560192), (66816, 4502316), (67032, 4487808), (67704, 4443264), (68096, 4417686), (68208, 4410432), (68324, 4402944), (68796, 4372736), (68913, 4365312), (69426, 4333056), (69888, 4304412), (70122, 4290048), (70528, 4265352), (71136, 4228896), (71253, 4221952), (71424, 4211844), (72384, 4155984), (72618, 4142592), (72912, 4125888), (73892, 4071168), (74214, 4053504), (75264, 3996954), (75392, 3990168), (75516, 3983616), (76167, 3949568), (76608, 3926832), (76734, 3920384), (77376, 3887856), (77952, 3859128), (78624, 3826144), (78988, 3808512), (79344, 3791424), (80997, 3714048), (81432, 3694208), (81536, 3689496), (81809, 3677184), (82026, 3667456), (82992, 3624768), (83328, 3610152), (84448, 3562272), (84672, 3552848), (84816, 3546816), (85956, 3499776), (86304, 3485664), (86583, 3474432), (87048, 3455872), (87552, 3435978), (87696, 3430336), (88102, 3414528), (89088, 3376737), (89376, 3365856), (89856, 3347876), (90272, 3332448), (90944, 3307824), (91728, 3279552), (91884, 3273984), (92568, 3249792), (93184, 3228309), (93366, 3222016), (93496, 3217536), (93744, 3209024), (94848, 3171672), (95004, 3166464), (95232, 3158883), (96512, 3116988), (96768, 3108742), (96824, 3106944), (97092, 3098368), (97216, 3094416), (98952, 3040128), (100224, 3001544), (100282, 2999808), (100548, 2991872), (100688, 2987712), (101556, 2962176), (102144, 2945124), (102312, 2940288), (102486, 2935296), (103168, 2915892), (103936, 2894346), (104139, 2888704), (104832, 2869608), (105183, 2860032), (105792, 2843568), (106704, 2819264), (107136, 2807896), (107198, 2806272), (107996, 2785536), (108576, 2770656), (108927, 2761728), (109368, 2750592), (110656, 2718576), (110838, 2714112), (111104, 2707614), (111321, 2702336), (112896, 2664636), (113088, 2660112), (113274, 2655744), (114608, 2624832), (114912, 2617888), (115072, 2614248), (115444, 2605824), (116064, 2591904), (116928, 2572752), (118482, 2539008), (119016, 2527616), (119168, 2524392), (119567, 2515968), (119808, 2510907), (122304, 2459664), (122512, 2455488), (123424, 2437344), (124488, 2416512), (124992, 2406768), (126464, 2378754), (126672, 2374848), (127224, 2364544), (128934, 2333184), (129456, 2323776), (131328, 2290652), (131936, 2280096), (132153, 2276352), (133632, 2251158), (134064, 2243904), (135408, 2221632), (136192, 2208843), (136416, 2205216), (136648, 2201472), (137592, 2186368), (137826, 2182656), (138852, 2166528), (139776, 2152206), (140244, 2145024), (141056, 2132676), (142272, 2114448), (142506, 2110976), (142848, 2105922), (144768, 2077992), (145236, 2071296), (145824, 2062944), (147784, 2035584), (148428, 2026752), (150423, 1999872), (150528, 1998477), (150784, 1995084), (151032, 1991808), (152334, 1974784), (153216, 1963416), (153468, 1960192), (153729, 1956864), (154752, 1943928), (155904, 1929564), (157248, 1913072), (157976, 1904256), (158688, 1895712), (160797, 1870848), (161994, 1857024), (162864, 1847104), (163072, 1844748), (163618, 1838592), (164052, 1833728), (165984, 1812384), (166257, 1809408), (166656, 1805076), (168896, 1781136), (169344, 1776424), (169632, 1773408), (169911, 1770496), (171912, 1749888), (172608, 1742832), (173166, 1737216), (174096, 1727936), (175104, 1717989), (175392, 1715168), (176204, 1707264), (177723, 1692672), (178752, 1682928), (179712, 1673938), (180544, 1666224), (181888, 1653912), (183456, 1639776), (183768, 1636992), (185136, 1624896), (186732, 1611008), (186992, 1608768), (187488, 1604512), (189696, 1585836), (190008, 1583232), (193024, 1558494), (193401, 1555456), (193536, 1554371), (193648, 1553472), (194184, 1549184), (194432, 1547208), (197904, 1520064), (200448, 1500772), (200564, 1499904), (201096, 1495936), (201376, 1493856), (203112, 1481088), (204288, 1472562), (204624, 1470144), (204972, 1467648), (206336, 1457946), (206739, 1455104), (207872, 1447173), (208278, 1444352), (209664, 1434804), (210366, 1430016), (211584, 1421784), (213408, 1409632), (214272, 1403948), (214396, 1403136), (215992, 1392768), (217152, 1385328), (217854, 1380864), (218736, 1375296), (221312, 1359288), (221676, 1357056), (222053, 1354752), (222208, 1353807), (222642, 1351168), (225792, 1332318), (226176, 1330056), (226548, 1327872), (229216, 1312416), (229824, 1308944), (230144, 1307124), (230888, 1302912), (232128, 1295952), (233856, 1286376), (236964, 1269504), (238032, 1263808), (238336, 1262196), (239134, 1257984), (242991, 1238016), (244608, 1229832), (245024, 1227744), (245427, 1225728), (246848, 1218672), (248976, 1208256), (249984, 1203384), (252928, 1189377), (253344, 1187424), (254448, 1182272), (257868, 1166592), (258912, 1161888), (259749, 1158144), (262656, 1145326), (263872, 1140048), (264306, 1138176), (267264, 1125579), (268128, 1121952), (270816, 1110816), (272832, 1102608), (273296, 1100736), (275184, 1093184), (275652, 1091328), (277704, 1083264), (279552, 1076103), (280488, 1072512), (282112, 1066338), (284544, 1057224), (285012, 1055488), (285696, 1052961), (289536, 1038996), (290472, 1035648), (291648, 1031472), (295568, 1017792), (296856, 1013376), (300846, 999936), (301568, 997542), (302064, 995904), (304668, 987392), (306432, 981708), (306936, 980096), (307458, 978432), (309504, 971964), (311808, 964782), (314496, 956536), (315549, 953344), (315952, 952128), (317376, 947856), (321594, 935424), (323988, 928512), (325728, 923552), (326144, 922374), (326781, 920576), (327236, 919296), (328104, 916864), (331968, 906192), (332514, 904704), (333312, 902538), (337792, 890568), (338688, 888212), (339264, 886704), (339822, 885248), (343824, 874944), (345216, 871416), (346332, 868608), (348192, 863968), (350784, 857584), (350987, 857088), (352408, 853632), (355446, 846336), (357504, 841464), (358701, 838656), (359424, 836969), (361088, 833112), (363776, 826956), (366912, 819888), (367536, 818496), (370272, 812448), (373464, 805504), (373984, 804384), (374976, 802256), (375193, 801792), (379392, 792918), (380016, 791616), (386048, 779247), (386802, 777728), (387296, 776736), (388368, 774592), (388864, 773604), (395808, 760032), (396459, 758784), (400896, 750386), (401128, 749952), (402192, 747968), (402752, 746928), (406224, 740544), (408576, 736281), (409248, 735072), (409944, 733824), (412672, 728973), (413478, 727552), (416556, 722176), (419328, 717402), (420732, 715008), (423168, 710892), (426816, 704816), (428544, 701974), (428792, 701568), (431984, 696384), (434304, 692664), (435708, 690432), (437472, 687648), (442624, 679644), (443352, 678528), (444106, 677376), (445284, 675584), (451269, 666624), (451584, 666159), (452352, 665028), (453096, 663936), (458432, 656208), (459648, 654472), (460288, 653562), (461187, 652288), (461776, 651456), (464256, 647976), (467712, 643188), (473928, 634752), (476064, 631904), (476672, 631098), (478268, 628992), (482391, 623616), (485982, 619008), (489216, 614916), (490048, 613872), (490854, 612864), (493696, 609336), (497952, 604128), (498771, 603136), (499968, 601692), (506688, 593712), (508896, 591136), (515736, 583296), (517824, 580944), (519498, 579072), (525312, 572663), (527744, 570024), (528612, 569088), (533169, 564224), (536256, 560976), (541632, 555408), (545664, 551304), (546592, 550368)]