159077737728

素因数分解:

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

素因数の和:119

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 17, 18, 19, 21, 24, 26, 27, 28, 29, 32, 34, 36, 38, 39, 42, 48, 51, 52, 54, 56, 57, 58, 63, 64, 68, 72, 76, 78, 81, 84, 87, 91, 96, 102, 104, 108, 112, 114, 116, 117, 119, 126, 128, 133, 136, 144, 152, 153, 156, 162, 168, 171, 174, 182, 189, 192, 203, 204, 208, 216, 221, 224, 228, 232, 234, 238, 243, 247, 252, 256, 261, 266, 272, 273, 288, 304, 306, 312, 323, 324, 336, 342, 348, 351, 357, 364, 377, 378, 384, 399, 406, 408, 416, 432, 442, 448, 456, 459, 464, 468, 476, 486, 493, 494, 504, 513, 522, 532, 544, 546, 551, 567, 576, 608, 609, 612, 624, 646, 648, 663, 672, 684, 696, 702, 714, 728, 729, 741, 754, 756, 768, 783, 798, 812, 816, 819, 832, 864, 884, 896, 912, 918, 928, 936, 952, 969, 972, 986, 988, 1008, 1026, 1044, 1053, 1064, 1071, 1088, 1092, 1102, 1131, 1134, 1152, 1197, 1216, 1218, 1224, 1248, 1292, 1296, 1326, 1344, 1368, 1377, 1392, 1404, 1428, 1456, 1458, 1479, 1482, 1508, 1512, 1539, 1547, 1566, 1596, 1624, 1632, 1638, 1653, 1664, 1701, 1728, 1729, 1768, 1792, 1824, 1827, 1836, 1856, 1872, 1904, 1938, 1944, 1972, 1976, 1989, 2016, 2052, 2088, 2106, 2128, 2142, 2176, 2184, 2204, 2223, 2261, 2262, 2268, 2304, 2349, 2394, 2432, 2436, 2448, 2457, 2496, 2584, 2592, 2639, 2652, 2688, 2736, 2754, 2784, 2808, 2856, 2907, 2912, 2916, 2958, 2964, 3016, 3024, 3078, 3094, 3132, 3159, 3192, 3213, 3248, 3264, 3276, 3306, 3328, 3393, 3402, 3451, 3456, 3458, 3536, 3591, 3648, 3654, 3672, 3712, 3744, 3808, 3857, 3876, 3888, 3944, 3952, 3978, 4032, 4104, 4131, 4176, 4199, 4212, 4256, 4284, 4352, 4368, 4408, 4437, 4446, 4522, 4524, 4536, 4617, 4641, 4698, 4788, 4864, 4872, 4896, 4914, 4959, 4992, 5103, 5168, 5184, 5187, 5278, 5304, 5376, 5472, 5481, 5508, 5568, 5616, 5712, 5814, 5824, 5832, 5916, 5928, 5967, 6032, 6048, 6156, 6188, 6264, 6318, 6384, 6409, 6426, 6496, 6528, 6552, 6612, 6669, 6783, 6786, 6804, 6902, 6912, 6916, 7047, 7072, 7163, 7182, 7296, 7308, 7344, 7371, 7424, 7488, 7616, 7714, 7752, 7776, 7888, 7904, 7917, 7956, 8064, 8208, 8262, 8352, 8398, 8424, 8512, 8568, 8721, 8736, 8816, 8874, 8892, 9044, 9048, 9072, 9234, 9282, 9367, 9396, 9477, 9576, 9639, 9744, 9792, 9828, 9918, 9984, 10179, 10206, 10336, 10353, 10368, 10374, 10556, 10608, 10773, 10944, 10962, 11016, 11136, 11232, 11424, 11571, 11628, 11648, 11664, 11832, 11856, 11934, 12064, 12096, 12312, 12376, 12393, 12528, 12597, 12636, 12768, 12818, 12852, 12992, 13056, 13104, 13224, 13311, 13338, 13566, 13572, 13608, 13804, 13832, 13851, 13923, 14094, 14144, 14326, 14364, 14592, 14616, 14688, 14742, 14877, 14976, 15232, 15428, 15504, 15552, 15561, 15776, 15808, 15834, 15912, 16128, 16416, 16443, 16524, 16704, 16796, 16848, 17024, 17136, 17442, 17472, 17632, 17748, 17784, 17901, 18088, 18096, 18144, 18468, 18564, 18734, 18792, 18954, 19152, 19227, 19278, 19488, 19584, 19656, 19836, 20007, 20349, 20358, 20412, 20672, 20706, 20736, 20748, 21112, 21141, 21216, 21489, 21546, 21888, 21924, 22032, 22113, 22272, 22464, 22848, 23142, 23256, 23296, 23328, 23664, 23712, 23751, 23868, 24128, 24192, 24624, 24752, 24786, 25056, 25194, 25272, 25536, 25636, 25704, 25984, 26163, 26208, 26448, 26622, 26676, 27132, 27144, 27216, 27608, 27664, 27702, 27846, 28101, 28188, 28288, 28652, 28728, 28917, 29232, 29376, 29393, 29484, 29754, 29952, 30464, 30537, 30856, 31008, 31059, 31104, 31122, 31552, 31616, 31668, 31824, 32319, 32832, 32886, 33048, 33408, 33592, 33696, 34048, 34272, 34713, 34884, 34944, 35264, 35496, 35568, 35802, 36176, 36192, 36288, 36936, 37128, 37468, 37584, 37791, 37908, 38304, 38454, 38556, 38976, 39168, 39312, 39672, 39933, 40014, 40698, 40716, 40824, 41344, 41412, 41496, 41769, 42224, 42282, 42432, 42978, 43092, 43776, 43848, 44064, 44226, 44631, 44863, 44928, 45696, 46284, 46512, 46656, 46683, 47328, 47424, 47502, 47736, 48256, 48384, 49248, 49329, 49504, 49572, 50112, 50141, 50388, 50544, 51072, 51272, 51408, 51968, 52326, 52416, 52896, 53244, 53352, 53703, 54264, 54288, 54432, 55216, 55328, 55404, 55692, 56202, 56376, 56576, 57304, 57456, 57681, 57834, 58464, 58752, 58786, 58968, 59508, 60021, 61047, 61074, 61712, 62016, 62118, 62208, 62244, 63104, 63232, 63336, 63648, 64467, 64638, 65569, 65664, 65772, 66096, 66339, 66816, 67184, 67392, 68544, 69426, 69768, 69888, 70528, 70992, 71136, 71253, 71604, 72352, 72384, 72576, 73872, 74256, 74936, 75168, 75582, 75816, 76608, 76908, 77112, 77952, 78489, 78624, 79344, 79866, 80028, 81396, 81432, 81648, 82688, 82824, 82992, 83538, 84303, 84448, 84564, 84864, 85956, 86184, 86751, 87696, 88128, 88179, 88452, 89262, 89726, 89856, 91392, 91611, 92568, 93024, 93177, 93312, 93366, 94656, 94848, 95004, 95472, 96512, 96957, 98496, 98658, 99008, 99144, 100224, 100282, 100776, 101088, 102144, 102544, 102816, 104139, 104652, 104832, 105792, 106488, 106704, 107406, 108528, 108576, 108864, 110432, 110656, 110808, 111384, 112404, 112752, 113373, 114608, 114912, 115362, 115668, 116928, 117504, 117572, 117936, 119016, 119799, 120042, 121771, 122094, 122148, 123424, 124032, 124236, 124488, 125307, 126208, 126672, 127296, 128934, 129276, 131138, 131328, 131544, 132192, 132678, 133893, 134368, 134589, 134784, 137088, 138852, 139536, 140049, 141056, 141984, 142272, 142506, 143208, 144704, 144768, 145152, 147744, 147987, 148512, 149872, 150336, 150423, 151164, 151632, 153216, 153816, 154224, 155904, 156978, 157248, 158688, 159732, 160056, 161109, 162792, 162864, 163296, 165648, 165984, 167076, 168606, 168896, 169128, 169728, 171912, 172368, 173043, 173502, 175392, 176256, 176358, 176904, 178524, 179452, 180063, 183141, 183222, 185136, 186048, 186354, 186624, 186732, 189312, 189696, 190008, 190944, 193401, 193914, 196707, 196992, 197316, 198016, 198288, 200448, 200564, 201552, 202176, 205088, 205632, 208278, 209304, 209664, 211584, 212976, 213408, 213759, 214812, 217056, 217152, 217728, 220864, 221312, 221616, 222768, 224808, 225504, 226746, 229216, 229824, 230724, 231336, 233856, 235144, 235467, 235872, 238032, 239598, 240084, 243542, 244188, 244296, 246848, 248064, 248472, 248976, 250614, 252909, 253344, 254592, 257868, 258552, 262276, 263088, 264384, 264537, 265356, 267786, 268736, 269178, 269568, 274176, 274833, 277704, 279072, 279531, 280098, 283968, 284544, 285012, 286416, 289408, 289536, 295488, 295974, 297024, 299744, 300672, 300846, 302328, 303264, 306432, 307632, 308448, 312417, 313956, 314496, 317376, 319464, 320112, 322218, 325584, 325728, 326592, 331296, 331968, 334152, 337212, 337792, 338256, 340119, 343824, 344736, 346086, 347004, 350784, 352512, 352716, 353808, 357048, 358904, 359397, 360126, 365313, 366282, 366444, 370272, 372096, 372708, 373464, 375921, 378624, 380016, 381888, 386802, 387828, 393414, 393984, 394632, 396032, 396576, 401128, 401679, 403104, 403767, 404352, 410176, 411264, 416556, 418608, 420147, 423168, 425952, 426816, 427518, 429624, 434112, 434304, 435456, 441728, 442624, 443232, 445536, 449616, 451008, 451269, 453492, 458432, 459648, 461448, 462672, 467712, 470288, 470934, 471744, 476064, 479196, 480168, 487084, 488376, 488592, 493696, 496944, 497952, 501228, 505818, 506688, 509184, 515736, 517104, 519129, 524552, 526176, 528768, 529074, 530712, 535572, 537472, 538356, 549423, 549666, 555408, 558144, 559062, 560196, 567936, 569088, 570024, 572832, 578816, 580203, 590121, 590976, 591948, 594048, 599488, 601344, 601692, 604656, 606528, 615264, 616896, 624834, 627912, 628992, 634752, 638928, 640224, 641277, 644436, 651168, 651456, 653184, 662592, 663936, 668304, 674424, 675584, 676512, 680238, 687648, 689472, 692172, 694008, 701568, 705432, 707616, 714096, 717808, 718794, 720252, 730626, 732564, 732888, 740544, 744192, 745416, 746928, 751842, 758727, 760032, 763776, 773604, 775656, 786828, 789264, 793152, 793611, 802256, 803358, 806208, 807534, 808704, 820352, 822528, 833112, 837216, 838593, 840294, 851904, 852397, 853632, 855036, 859248, 868224, 868608, 883456, 886464, 891072, 899232, 902016, 902538, 906984, 916864, 919296, 922896, 925344, 937251, 940576, 941868, 943488, 952128, 958392, 960336, 974168, 976752, 977184, 987392, 993888, 995904, 1002456, 1011636, 1013376, 1020357, 1031472, 1034208, 1038258, 1049104, 1052352, 1057536, 1058148, 1061424, 1071144, 1074944, 1076712, 1095939, 1098846, 1099332, 1110816, 1116288, 1118124, 1120392, 1127763, 1135872, 1140048, 1145664, 1160406, 1180242, 1181952, 1183896, 1188096, 1198976, 1203384, 1209312, 1211301, 1213056, 1230528, 1233792, 1249668, 1255824, 1260441, 1269504, 1277856, 1280448, 1282554, 1288872, 1302336, 1302912, 1306368, 1325184, 1327872, 1336608, 1348848, 1353024, 1353807, 1360476, 1375296, 1378944, 1384344, 1388016, 1403136, 1410864, 1415232, 1428192, 1435616, 1437588, 1440504, 1461252, 1465128, 1465776, 1481088, 1490832, 1493856, 1503684, 1517454, 1520064, 1527552, 1547208, 1551312, 1557387, 1573656, 1578528, 1586304, 1587222, 1604512, 1606716, 1612416, 1615068, 1640704, 1648269, 1666224, 1674432, 1677186, 1680588, 1703808, 1704794, 1707264, 1710072, 1718496, 1736448, 1740609, 1770363, 1772928, 1782144, 1798464, 1804032, 1805076, 1813968, 1833728, 1845792, 1850688, 1874502, 1881152, 1883736, 1886976, 1904256, 1916784, 1920672, 1923831, 1948336, 1953504, 1954368, 1987776, 1991808, 2004912, 2023272, 2026752, 2040714, 2062944, 2068416, 2076516, 2098208, 2104704, 2116296, 2122848, 2142288, 2153424, 2191878, 2197692, 2198664, 2221632, 2232576, 2236248, 2240784, 2255526, 2276181, 2280096, 2291328, 2320812, 2360484, 2367792, 2380833, 2397952, 2406768, 2418624, 2422602, 2426112, 2461056, 2467584, 2499336, 2511648, 2515779, 2520882, 2555712, 2557191, 2560896, 2565108, 2577744, 2604672, 2605824, 2650368, 2673216, 2697696, 2706048, 2707614, 2720952, 2750592, 2757888, 2768688, 2776032, 2811753, 2821728, 2830464, 2856384, 2871232, 2875176, 2881008, 2922504, 2930256, 2931552, 2962176, 2981664, 2987712, 3007368, 3034908, 3040128, 3061071, 3094416, 3102624, 3114774, 3147312, 3157056, 3172608, 3174444, 3209024, 3213432, 3224832, 3230136, 3287817, 3296538, 3332448, 3348864, 3354372, 3361176, 3407616, 3409588, 3420144, 3436992, 3481218, 3540726, 3545856, 3564288, 3596928, 3610152, 3627936, 3633903, 3691584, 3701376, 3749004, 3762304, 3767472, 3808512, 3833568, 3841344, 3847662, 3896672, 3907008, 3908736, 3975552, 3983616, 4009824, 4046544, 4061421, 4081428, 4125888, 4136832, 4153032, 4196416, 4209408, 4232592, 4245696, 4284576, 4306848, 4383756, 4395384, 4397328, 4443264, 4472496, 4481568, 4511052, 4552362, 4560192, 4582656, 4641624, 4672161, 4720968, 4735584, 4761666, 4813536, 4837248, 4845204, 4922112, 4998672, 5023296, 5031558, 5041764, 5111424, 5114382, 5121792, 5130216, 5155488, 5209344, 5221827, 5311089, 5346432, 5395392, 5412096, 5415228, 5441904, 5501184, 5537376, 5552064, 5623506, 5643456, 5660928, 5712768, 5742464, 5750352, 5762016, 5845008, 5860512, 5863104, 5963328, 5975424, 6014736, 6069816, 6080256, 6122142, 6188832, 6205248, 6229548, 6294624, 6314112, 6348888, 6418048, 6426864, 6460272, 6575634, 6593076, 6664896, 6697728, 6708744, 6722352, 6819176, 6828543, 6840288, 6873984, 6962436, 7081452, 7142499, 7193856, 7220304, 7255872, 7267806, 7383168, 7402752, 7498008, 7524608, 7534944, 7667136, 7671573, 7682688, 7695324, 7793344, 7814016, 7817472, 7951104, 8019648, 8093088, 8122842, 8162856, 8251776, 8273664, 8306064, 8392832, 8465184, 8491392, 8569152, 8613696, 8767512, 8790768, 8794656, 8886528, 8944992, 8963136, 9022104, 9104724, 9120384, 9283248, 9344322, 9441936, 9471168, 9523332, 9627072, 9674496, 9690408, 9863451, 9997344, 10046592, 10063116, 10083528, 10222848, 10228764, 10260432, 10310976, 10443654, 10622178, 10692864, 10790784, 10830456, 10883808, 10901709, 11074752, 11104128, 11247012, 11286912, 11425536, 11484928, 11500704, 11524032, 11690016, 11721024, 11726208, 11926656, 11950848, 12029472, 12139632, 12184263, 12244284, 12377664, 12410496, 12459096, 12589248, 12628224, 12697776, 12836096, 12853728, 12920544, 13151268, 13186152, 13329792, 13417488, 13444704, 13638352, 13657086, 13680576, 13747968, 13924872, 14162904, 14284998, 14440608, 14511744, 14535612, 14766336, 14996016, 15069888, 15334272, 15343146, 15365376, 15390648, 15586688, 15628032, 15933267, 16039296, 16186176, 16245684, 16325712, 16503552, 16612128, 16785664, 16930368, 16982784, 17138304, 17227392, 17535024, 17581536, 17589312, 17889984, 17926272, 18044208, 18209448, 18240768, 18566496, 18688644, 18883872, 18942336, 19046664, 19254144, 19380816, 19726902, 19994688, 20093184, 20126232, 20167056, 20457528, 20520864, 20621952, 20887308, 21244356, 21427497, 21581568, 21660912, 21767616, 21803418, 22149504, 22208256, 22494024, 22573824, 23001408, 23014719, 23048064, 23380032, 23442048, 23452416, 23853312, 24058944, 24279264, 24368526, 24488568, 24755328, 24820992, 24918192, 25178496, 25395552, 25707456, 25841088, 26302536, 26372304, 26659584, 26834976, 26889408, 27276704, 27314172, 27361152, 27849744, 28325808, 28569996, 28881216, 29023488, 29071224, 29590353, 29992032, 30139776, 30668544, 30686292, 30781296, 31173376, 31866534, 32078592, 32372352, 32491368, 32651424, 32705127, 33224256, 33860736, 34276608, 34454784, 35070048, 35163072, 35178624, 35779968, 35852544, 36088416, 36418896, 36552789, 37132992, 37377288, 37767744, 37884672, 38093328, 38508288, 38761632, 39453804, 39989376, 40252464, 40334112, 40915056, 41041728, 41243904, 41774616, 42488712, 42854994, 43321824, 43535232, 43606836, 44299008, 44988048, 46002816, 46029438, 46096128, 46760064, 46884096, 47799801, 48117888, 48558528, 48737052, 48977136, 49510656, 49836384, 50356992, 50791104, 51414912, 51682176, 52605072, 52744608, 53669952, 53778816, 54553408, 54628344, 54722304, 55699488, 56651616, 57139992, 57762432, 58142448, 59180706, 59984064, 60279552, 61372584, 61562592, 63733068, 64744704, 64982736, 65302848, 65410254, 66448512, 67721472, 69044157, 70140096, 70326144, 70357248, 71559936, 72176832, 72837792, 73105578, 74265984, 74754576, 75535488, 76186656, 77523264, 78907608, 79978752, 80504928, 80668224, 81830112, 82083456, 83549232, 84977424, 85709988, 86643648, 87070464, 87213672, 88771059, 89976096, 92005632, 92058876, 93520128, 95599602, 96235776, 97117056, 97474104, 97954272, 99672768, 101582208, 102829824, 103364352, 105210144, 105489216, 107339904, 107557632, 109106816, 109256688, 111398976, 113303232, 114279984, 115524864, 116284896, 118361412, 119968128, 122745168, 123125184, 127466136, 129965472, 130605696, 130820508, 132897024, 138088314, 140280192, 140652288, 144353664, 145675584, 146211156, 148531968, 149509152, 151070976, 152373312, 155046528, 157815216, 161009856, 161336448, 163660224, 164166912, 167098464, 169954848, 171419976, 173287296, 174427344, 177542118, 179952192, 184117752, 191199204, 194234112, 194948208, 195908544, 199345536, 203164416, 207132471, 210420288, 210978432, 214679808, 218213632, 218513376, 222797952, 226606464, 228559968, 232569792, 236722824, 239936256, 245490336, 246250368, 254932272, 259930944, 261211392, 261641016, 276176628, 280560384, 288707328, 291351168, 292422312, 299018304, 304746624, 310093056, 315630432, 322019712, 322672896, 327320448, 334196928, 339909696, 342839952, 346574592, 348854688, 355084236, 359904384, 368235504, 382398408, 389896416, 391817088, 398691072, 414264942, 420840576, 421956864, 437026752, 445595904, 453212928, 457119936, 465139584, 473445648, 490980672, 492500736, 509864544, 519861888, 523282032, 552353256, 582702336, 584844624, 598036608, 609493248, 621397413, 631260864, 644039424, 654640896, 668393856, 679819392, 685679904, 697709376, 710168472, 719808768, 736471008, 764796816, 779792832, 783634176, 828529884, 841681152, 874053504, 914239872, 930279168, 946891296, 981961344, 1019729088, 1039723776, 1046564064, 1104706512, 1169689248, 1196073216, 1242794826, 1262521728, 1336787712, 1359638784, 1371359808, 1395418752, 1420336944, 1472942016, 1529593632, 1559585664, 1657059768, 1748107008, 1828479744, 1893782592, 1963922688, 2039458176, 2093128128, 2209413024, 2339378496, 2485589652, 2525043456, 2742719616, 2790837504, 2840673888, 2945884032, 3059187264, 3119171328, 3314119536, 3787565184, 4078916352, 4186256256, 4418826048, 4678756992, 4971179304, 5485439232, 5681347776, 5891768064, 6118374528, 6628239072, 7575130368, 8372512512, 8837652096, 9357513984, 9942358608, 11362695552, 12236749056, 13256478144, 17675304192, 19884717216, 22725391104, 26512956288, 39769434432, 53025912576, 79538868864, 159077737728]

約数ペア:

[(1, 159077737728), (2, 79538868864), (3, 53025912576), (4, 39769434432), (6, 26512956288), (7, 22725391104), (8, 19884717216), (9, 17675304192), (12, 13256478144), (13, 12236749056), (14, 11362695552), (16, 9942358608), (17, 9357513984), (18, 8837652096), (19, 8372512512), (21, 7575130368), (24, 6628239072), (26, 6118374528), (27, 5891768064), (28, 5681347776), (29, 5485439232), (32, 4971179304), (34, 4678756992), (36, 4418826048), (38, 4186256256), (39, 4078916352), (42, 3787565184), (48, 3314119536), (51, 3119171328), (52, 3059187264), (54, 2945884032), (56, 2840673888), (57, 2790837504), (58, 2742719616), (63, 2525043456), (64, 2485589652), (68, 2339378496), (72, 2209413024), (76, 2093128128), (78, 2039458176), (81, 1963922688), (84, 1893782592), (87, 1828479744), (91, 1748107008), (96, 1657059768), (102, 1559585664), (104, 1529593632), (108, 1472942016), (112, 1420336944), (114, 1395418752), (116, 1371359808), (117, 1359638784), (119, 1336787712), (126, 1262521728), (128, 1242794826), (133, 1196073216), (136, 1169689248), (144, 1104706512), (152, 1046564064), (153, 1039723776), (156, 1019729088), (162, 981961344), (168, 946891296), (171, 930279168), (174, 914239872), (182, 874053504), (189, 841681152), (192, 828529884), (203, 783634176), (204, 779792832), (208, 764796816), (216, 736471008), (221, 719808768), (224, 710168472), (228, 697709376), (232, 685679904), (234, 679819392), (238, 668393856), (243, 654640896), (247, 644039424), (252, 631260864), (256, 621397413), (261, 609493248), (266, 598036608), (272, 584844624), (273, 582702336), (288, 552353256), (304, 523282032), (306, 519861888), (312, 509864544), (323, 492500736), (324, 490980672), (336, 473445648), (342, 465139584), (348, 457119936), (351, 453212928), (357, 445595904), (364, 437026752), (377, 421956864), (378, 420840576), (384, 414264942), (399, 398691072), (406, 391817088), (408, 389896416), (416, 382398408), (432, 368235504), (442, 359904384), (448, 355084236), (456, 348854688), (459, 346574592), (464, 342839952), (468, 339909696), (476, 334196928), (486, 327320448), (493, 322672896), (494, 322019712), (504, 315630432), (513, 310093056), (522, 304746624), (532, 299018304), (544, 292422312), (546, 291351168), (551, 288707328), (567, 280560384), (576, 276176628), (608, 261641016), (609, 261211392), (612, 259930944), (624, 254932272), (646, 246250368), (648, 245490336), (663, 239936256), (672, 236722824), (684, 232569792), (696, 228559968), (702, 226606464), (714, 222797952), (728, 218513376), (729, 218213632), (741, 214679808), (754, 210978432), (756, 210420288), (768, 207132471), (783, 203164416), (798, 199345536), (812, 195908544), (816, 194948208), (819, 194234112), (832, 191199204), (864, 184117752), (884, 179952192), (896, 177542118), (912, 174427344), (918, 173287296), (928, 171419976), (936, 169954848), (952, 167098464), (969, 164166912), (972, 163660224), (986, 161336448), (988, 161009856), (1008, 157815216), (1026, 155046528), (1044, 152373312), (1053, 151070976), (1064, 149509152), (1071, 148531968), (1088, 146211156), (1092, 145675584), (1102, 144353664), (1131, 140652288), (1134, 140280192), (1152, 138088314), (1197, 132897024), (1216, 130820508), (1218, 130605696), (1224, 129965472), (1248, 127466136), (1292, 123125184), (1296, 122745168), (1326, 119968128), (1344, 118361412), (1368, 116284896), (1377, 115524864), (1392, 114279984), (1404, 113303232), (1428, 111398976), (1456, 109256688), (1458, 109106816), (1479, 107557632), (1482, 107339904), (1508, 105489216), (1512, 105210144), (1539, 103364352), (1547, 102829824), (1566, 101582208), (1596, 99672768), (1624, 97954272), (1632, 97474104), (1638, 97117056), (1653, 96235776), (1664, 95599602), (1701, 93520128), (1728, 92058876), (1729, 92005632), (1768, 89976096), (1792, 88771059), (1824, 87213672), (1827, 87070464), (1836, 86643648), (1856, 85709988), (1872, 84977424), (1904, 83549232), (1938, 82083456), (1944, 81830112), (1972, 80668224), (1976, 80504928), (1989, 79978752), (2016, 78907608), (2052, 77523264), (2088, 76186656), (2106, 75535488), (2128, 74754576), (2142, 74265984), (2176, 73105578), (2184, 72837792), (2204, 72176832), (2223, 71559936), (2261, 70357248), (2262, 70326144), (2268, 70140096), (2304, 69044157), (2349, 67721472), (2394, 66448512), (2432, 65410254), (2436, 65302848), (2448, 64982736), (2457, 64744704), (2496, 63733068), (2584, 61562592), (2592, 61372584), (2639, 60279552), (2652, 59984064), (2688, 59180706), (2736, 58142448), (2754, 57762432), (2784, 57139992), (2808, 56651616), (2856, 55699488), (2907, 54722304), (2912, 54628344), (2916, 54553408), (2958, 53778816), (2964, 53669952), (3016, 52744608), (3024, 52605072), (3078, 51682176), (3094, 51414912), (3132, 50791104), (3159, 50356992), (3192, 49836384), (3213, 49510656), (3248, 48977136), (3264, 48737052), (3276, 48558528), (3306, 48117888), (3328, 47799801), (3393, 46884096), (3402, 46760064), (3451, 46096128), (3456, 46029438), (3458, 46002816), (3536, 44988048), (3591, 44299008), (3648, 43606836), (3654, 43535232), (3672, 43321824), (3712, 42854994), (3744, 42488712), (3808, 41774616), (3857, 41243904), (3876, 41041728), (3888, 40915056), (3944, 40334112), (3952, 40252464), (3978, 39989376), (4032, 39453804), (4104, 38761632), (4131, 38508288), (4176, 38093328), (4199, 37884672), (4212, 37767744), (4256, 37377288), (4284, 37132992), (4352, 36552789), (4368, 36418896), (4408, 36088416), (4437, 35852544), (4446, 35779968), (4522, 35178624), (4524, 35163072), (4536, 35070048), (4617, 34454784), (4641, 34276608), (4698, 33860736), (4788, 33224256), (4864, 32705127), (4872, 32651424), (4896, 32491368), (4914, 32372352), (4959, 32078592), (4992, 31866534), (5103, 31173376), (5168, 30781296), (5184, 30686292), (5187, 30668544), (5278, 30139776), (5304, 29992032), (5376, 29590353), (5472, 29071224), (5481, 29023488), (5508, 28881216), (5568, 28569996), (5616, 28325808), (5712, 27849744), (5814, 27361152), (5824, 27314172), (5832, 27276704), (5916, 26889408), (5928, 26834976), (5967, 26659584), (6032, 26372304), (6048, 26302536), (6156, 25841088), (6188, 25707456), (6264, 25395552), (6318, 25178496), (6384, 24918192), (6409, 24820992), (6426, 24755328), (6496, 24488568), (6528, 24368526), (6552, 24279264), (6612, 24058944), (6669, 23853312), (6783, 23452416), (6786, 23442048), (6804, 23380032), (6902, 23048064), (6912, 23014719), (6916, 23001408), (7047, 22573824), (7072, 22494024), (7163, 22208256), (7182, 22149504), (7296, 21803418), (7308, 21767616), (7344, 21660912), (7371, 21581568), (7424, 21427497), (7488, 21244356), (7616, 20887308), (7714, 20621952), (7752, 20520864), (7776, 20457528), (7888, 20167056), (7904, 20126232), (7917, 20093184), (7956, 19994688), (8064, 19726902), (8208, 19380816), (8262, 19254144), (8352, 19046664), (8398, 18942336), (8424, 18883872), (8512, 18688644), (8568, 18566496), (8721, 18240768), (8736, 18209448), (8816, 18044208), (8874, 17926272), (8892, 17889984), (9044, 17589312), (9048, 17581536), (9072, 17535024), (9234, 17227392), (9282, 17138304), (9367, 16982784), (9396, 16930368), (9477, 16785664), (9576, 16612128), (9639, 16503552), (9744, 16325712), (9792, 16245684), (9828, 16186176), (9918, 16039296), (9984, 15933267), (10179, 15628032), (10206, 15586688), (10336, 15390648), (10353, 15365376), (10368, 15343146), (10374, 15334272), (10556, 15069888), (10608, 14996016), (10773, 14766336), (10944, 14535612), (10962, 14511744), (11016, 14440608), (11136, 14284998), (11232, 14162904), (11424, 13924872), (11571, 13747968), (11628, 13680576), (11648, 13657086), (11664, 13638352), (11832, 13444704), (11856, 13417488), (11934, 13329792), (12064, 13186152), (12096, 13151268), (12312, 12920544), (12376, 12853728), (12393, 12836096), (12528, 12697776), (12597, 12628224), (12636, 12589248), (12768, 12459096), (12818, 12410496), (12852, 12377664), (12992, 12244284), (13056, 12184263), (13104, 12139632), (13224, 12029472), (13311, 11950848), (13338, 11926656), (13566, 11726208), (13572, 11721024), (13608, 11690016), (13804, 11524032), (13832, 11500704), (13851, 11484928), (13923, 11425536), (14094, 11286912), (14144, 11247012), (14326, 11104128), (14364, 11074752), (14592, 10901709), (14616, 10883808), (14688, 10830456), (14742, 10790784), (14877, 10692864), (14976, 10622178), (15232, 10443654), (15428, 10310976), (15504, 10260432), (15552, 10228764), (15561, 10222848), (15776, 10083528), (15808, 10063116), (15834, 10046592), (15912, 9997344), (16128, 9863451), (16416, 9690408), (16443, 9674496), (16524, 9627072), (16704, 9523332), (16796, 9471168), (16848, 9441936), (17024, 9344322), (17136, 9283248), (17442, 9120384), (17472, 9104724), (17632, 9022104), (17748, 8963136), (17784, 8944992), (17901, 8886528), (18088, 8794656), (18096, 8790768), (18144, 8767512), (18468, 8613696), (18564, 8569152), (18734, 8491392), (18792, 8465184), (18954, 8392832), (19152, 8306064), (19227, 8273664), (19278, 8251776), (19488, 8162856), (19584, 8122842), (19656, 8093088), (19836, 8019648), (20007, 7951104), (20349, 7817472), (20358, 7814016), (20412, 7793344), (20672, 7695324), (20706, 7682688), (20736, 7671573), (20748, 7667136), (21112, 7534944), (21141, 7524608), (21216, 7498008), (21489, 7402752), (21546, 7383168), (21888, 7267806), (21924, 7255872), (22032, 7220304), (22113, 7193856), (22272, 7142499), (22464, 7081452), (22848, 6962436), (23142, 6873984), (23256, 6840288), (23296, 6828543), (23328, 6819176), (23664, 6722352), (23712, 6708744), (23751, 6697728), (23868, 6664896), (24128, 6593076), (24192, 6575634), (24624, 6460272), (24752, 6426864), (24786, 6418048), (25056, 6348888), (25194, 6314112), (25272, 6294624), (25536, 6229548), (25636, 6205248), (25704, 6188832), (25984, 6122142), (26163, 6080256), (26208, 6069816), (26448, 6014736), (26622, 5975424), (26676, 5963328), (27132, 5863104), (27144, 5860512), (27216, 5845008), (27608, 5762016), (27664, 5750352), (27702, 5742464), (27846, 5712768), (28101, 5660928), (28188, 5643456), (28288, 5623506), (28652, 5552064), (28728, 5537376), (28917, 5501184), (29232, 5441904), (29376, 5415228), (29393, 5412096), (29484, 5395392), (29754, 5346432), (29952, 5311089), (30464, 5221827), (30537, 5209344), (30856, 5155488), (31008, 5130216), (31059, 5121792), (31104, 5114382), (31122, 5111424), (31552, 5041764), (31616, 5031558), (31668, 5023296), (31824, 4998672), (32319, 4922112), (32832, 4845204), (32886, 4837248), (33048, 4813536), (33408, 4761666), (33592, 4735584), (33696, 4720968), (34048, 4672161), (34272, 4641624), (34713, 4582656), (34884, 4560192), (34944, 4552362), (35264, 4511052), (35496, 4481568), (35568, 4472496), (35802, 4443264), (36176, 4397328), (36192, 4395384), (36288, 4383756), (36936, 4306848), (37128, 4284576), (37468, 4245696), (37584, 4232592), (37791, 4209408), (37908, 4196416), (38304, 4153032), (38454, 4136832), (38556, 4125888), (38976, 4081428), (39168, 4061421), (39312, 4046544), (39672, 4009824), (39933, 3983616), (40014, 3975552), (40698, 3908736), (40716, 3907008), (40824, 3896672), (41344, 3847662), (41412, 3841344), (41496, 3833568), (41769, 3808512), (42224, 3767472), (42282, 3762304), (42432, 3749004), (42978, 3701376), (43092, 3691584), (43776, 3633903), (43848, 3627936), (44064, 3610152), (44226, 3596928), (44631, 3564288), (44863, 3545856), (44928, 3540726), (45696, 3481218), (46284, 3436992), (46512, 3420144), (46656, 3409588), (46683, 3407616), (47328, 3361176), (47424, 3354372), (47502, 3348864), (47736, 3332448), (48256, 3296538), (48384, 3287817), (49248, 3230136), (49329, 3224832), (49504, 3213432), (49572, 3209024), (50112, 3174444), (50141, 3172608), (50388, 3157056), (50544, 3147312), (51072, 3114774), (51272, 3102624), (51408, 3094416), (51968, 3061071), (52326, 3040128), (52416, 3034908), (52896, 3007368), (53244, 2987712), (53352, 2981664), (53703, 2962176), (54264, 2931552), (54288, 2930256), (54432, 2922504), (55216, 2881008), (55328, 2875176), (55404, 2871232), (55692, 2856384), (56202, 2830464), (56376, 2821728), (56576, 2811753), (57304, 2776032), (57456, 2768688), (57681, 2757888), (57834, 2750592), (58464, 2720952), (58752, 2707614), (58786, 2706048), (58968, 2697696), (59508, 2673216), (60021, 2650368), (61047, 2605824), (61074, 2604672), (61712, 2577744), (62016, 2565108), (62118, 2560896), (62208, 2557191), (62244, 2555712), (63104, 2520882), (63232, 2515779), (63336, 2511648), (63648, 2499336), (64467, 2467584), (64638, 2461056), (65569, 2426112), (65664, 2422602), (65772, 2418624), (66096, 2406768), (66339, 2397952), (66816, 2380833), (67184, 2367792), (67392, 2360484), (68544, 2320812), (69426, 2291328), (69768, 2280096), (69888, 2276181), (70528, 2255526), (70992, 2240784), (71136, 2236248), (71253, 2232576), (71604, 2221632), (72352, 2198664), (72384, 2197692), (72576, 2191878), (73872, 2153424), (74256, 2142288), (74936, 2122848), (75168, 2116296), (75582, 2104704), (75816, 2098208), (76608, 2076516), (76908, 2068416), (77112, 2062944), (77952, 2040714), (78489, 2026752), (78624, 2023272), (79344, 2004912), (79866, 1991808), (80028, 1987776), (81396, 1954368), (81432, 1953504), (81648, 1948336), (82688, 1923831), (82824, 1920672), (82992, 1916784), (83538, 1904256), (84303, 1886976), (84448, 1883736), (84564, 1881152), (84864, 1874502), (85956, 1850688), (86184, 1845792), (86751, 1833728), (87696, 1813968), (88128, 1805076), (88179, 1804032), (88452, 1798464), (89262, 1782144), (89726, 1772928), (89856, 1770363), (91392, 1740609), (91611, 1736448), (92568, 1718496), (93024, 1710072), (93177, 1707264), (93312, 1704794), (93366, 1703808), (94656, 1680588), (94848, 1677186), (95004, 1674432), (95472, 1666224), (96512, 1648269), (96957, 1640704), (98496, 1615068), (98658, 1612416), (99008, 1606716), (99144, 1604512), (100224, 1587222), (100282, 1586304), (100776, 1578528), (101088, 1573656), (102144, 1557387), (102544, 1551312), (102816, 1547208), (104139, 1527552), (104652, 1520064), (104832, 1517454), (105792, 1503684), (106488, 1493856), (106704, 1490832), (107406, 1481088), (108528, 1465776), (108576, 1465128), (108864, 1461252), (110432, 1440504), (110656, 1437588), (110808, 1435616), (111384, 1428192), (112404, 1415232), (112752, 1410864), (113373, 1403136), (114608, 1388016), (114912, 1384344), (115362, 1378944), (115668, 1375296), (116928, 1360476), (117504, 1353807), (117572, 1353024), (117936, 1348848), (119016, 1336608), (119799, 1327872), (120042, 1325184), (121771, 1306368), (122094, 1302912), (122148, 1302336), (123424, 1288872), (124032, 1282554), (124236, 1280448), (124488, 1277856), (125307, 1269504), (126208, 1260441), (126672, 1255824), (127296, 1249668), (128934, 1233792), (129276, 1230528), (131138, 1213056), (131328, 1211301), (131544, 1209312), (132192, 1203384), (132678, 1198976), (133893, 1188096), (134368, 1183896), (134589, 1181952), (134784, 1180242), (137088, 1160406), (138852, 1145664), (139536, 1140048), (140049, 1135872), (141056, 1127763), (141984, 1120392), (142272, 1118124), (142506, 1116288), (143208, 1110816), (144704, 1099332), (144768, 1098846), (145152, 1095939), (147744, 1076712), (147987, 1074944), (148512, 1071144), (149872, 1061424), (150336, 1058148), (150423, 1057536), (151164, 1052352), (151632, 1049104), (153216, 1038258), (153816, 1034208), (154224, 1031472), (155904, 1020357), (156978, 1013376), (157248, 1011636), (158688, 1002456), (159732, 995904), (160056, 993888), (161109, 987392), (162792, 977184), (162864, 976752), (163296, 974168), (165648, 960336), (165984, 958392), (167076, 952128), (168606, 943488), (168896, 941868), (169128, 940576), (169728, 937251), (171912, 925344), (172368, 922896), (173043, 919296), (173502, 916864), (175392, 906984), (176256, 902538), (176358, 902016), (176904, 899232), (178524, 891072), (179452, 886464), (180063, 883456), (183141, 868608), (183222, 868224), (185136, 859248), (186048, 855036), (186354, 853632), (186624, 852397), (186732, 851904), (189312, 840294), (189696, 838593), (190008, 837216), (190944, 833112), (193401, 822528), (193914, 820352), (196707, 808704), (196992, 807534), (197316, 806208), (198016, 803358), (198288, 802256), (200448, 793611), (200564, 793152), (201552, 789264), (202176, 786828), (205088, 775656), (205632, 773604), (208278, 763776), (209304, 760032), (209664, 758727), (211584, 751842), (212976, 746928), (213408, 745416), (213759, 744192), (214812, 740544), (217056, 732888), (217152, 732564), (217728, 730626), (220864, 720252), (221312, 718794), (221616, 717808), (222768, 714096), (224808, 707616), (225504, 705432), (226746, 701568), (229216, 694008), (229824, 692172), (230724, 689472), (231336, 687648), (233856, 680238), (235144, 676512), (235467, 675584), (235872, 674424), (238032, 668304), (239598, 663936), (240084, 662592), (243542, 653184), (244188, 651456), (244296, 651168), (246848, 644436), (248064, 641277), (248472, 640224), (248976, 638928), (250614, 634752), (252909, 628992), (253344, 627912), (254592, 624834), (257868, 616896), (258552, 615264), (262276, 606528), (263088, 604656), (264384, 601692), (264537, 601344), (265356, 599488), (267786, 594048), (268736, 591948), (269178, 590976), (269568, 590121), (274176, 580203), (274833, 578816), (277704, 572832), (279072, 570024), (279531, 569088), (280098, 567936), (283968, 560196), (284544, 559062), (285012, 558144), (286416, 555408), (289408, 549666), (289536, 549423), (295488, 538356), (295974, 537472), (297024, 535572), (299744, 530712), (300672, 529074), (300846, 528768), (302328, 526176), (303264, 524552), (306432, 519129), (307632, 517104), (308448, 515736), (312417, 509184), (313956, 506688), (314496, 505818), (317376, 501228), (319464, 497952), (320112, 496944), (322218, 493696), (325584, 488592), (325728, 488376), (326592, 487084), (331296, 480168), (331968, 479196), (334152, 476064), (337212, 471744), (337792, 470934), (338256, 470288), (340119, 467712), (343824, 462672), (344736, 461448), (346086, 459648), (347004, 458432), (350784, 453492), (352512, 451269), (352716, 451008), (353808, 449616), (357048, 445536), (358904, 443232), (359397, 442624), (360126, 441728), (365313, 435456), (366282, 434304), (366444, 434112), (370272, 429624), (372096, 427518), (372708, 426816), (373464, 425952), (375921, 423168), (378624, 420147), (380016, 418608), (381888, 416556), (386802, 411264), (387828, 410176), (393414, 404352), (393984, 403767), (394632, 403104), (396032, 401679), (396576, 401128)]