531298849536

素因数分解:

$2^8\times 3^4\times 7^2\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{29}}^1\times {\mathrm{73}}^1$

素因数の和:176

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 29, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 58, 63, 64, 72, 73, 76, 78, 81, 84, 87, 91, 96, 98, 104, 108, 112, 114, 116, 117, 126, 128, 133, 144, 146, 147, 152, 156, 162, 168, 171, 174, 182, 189, 192, 196, 203, 208, 216, 219, 224, 228, 232, 234, 247, 252, 256, 261, 266, 273, 288, 292, 294, 304, 312, 324, 336, 342, 348, 351, 364, 377, 378, 384, 392, 399, 406, 416, 432, 438, 441, 448, 456, 464, 468, 494, 504, 511, 513, 522, 532, 546, 551, 567, 576, 584, 588, 608, 609, 624, 637, 648, 657, 672, 684, 696, 702, 728, 741, 754, 756, 768, 783, 784, 798, 812, 819, 832, 864, 876, 882, 896, 912, 928, 931, 936, 949, 988, 1008, 1022, 1026, 1044, 1053, 1064, 1092, 1102, 1131, 1134, 1152, 1168, 1176, 1197, 1216, 1218, 1248, 1274, 1296, 1314, 1323, 1344, 1368, 1387, 1392, 1404, 1421, 1456, 1482, 1508, 1512, 1533, 1539, 1566, 1568, 1596, 1624, 1638, 1653, 1664, 1728, 1729, 1752, 1764, 1792, 1824, 1827, 1856, 1862, 1872, 1898, 1911, 1971, 1976, 2016, 2044, 2052, 2088, 2106, 2117, 2128, 2184, 2204, 2223, 2262, 2268, 2304, 2336, 2349, 2352, 2394, 2432, 2436, 2457, 2496, 2548, 2592, 2628, 2639, 2646, 2688, 2736, 2774, 2784, 2793, 2808, 2842, 2847, 2912, 2964, 3016, 3024, 3066, 3078, 3132, 3136, 3192, 3248, 3276, 3306, 3328, 3393, 3456, 3458, 3504, 3528, 3577, 3591, 3648, 3654, 3712, 3724, 3744, 3796, 3822, 3857, 3942, 3952, 3969, 4032, 4088, 4104, 4161, 4176, 4212, 4234, 4256, 4263, 4368, 4408, 4446, 4524, 4536, 4599, 4672, 4698, 4704, 4788, 4864, 4872, 4914, 4959, 4992, 5096, 5184, 5187, 5256, 5278, 5292, 5376, 5472, 5481, 5548, 5568, 5586, 5616, 5684, 5694, 5733, 5824, 5913, 5928, 6032, 6048, 6132, 6156, 6264, 6272, 6351, 6384, 6496, 6552, 6612, 6643, 6669, 6786, 6912, 6916, 7008, 7056, 7154, 7163, 7182, 7296, 7308, 7371, 7424, 7448, 7488, 7592, 7644, 7714, 7884, 7904, 7917, 7938, 8064, 8176, 8208, 8322, 8352, 8379, 8424, 8468, 8512, 8526, 8541, 8736, 8816, 8892, 9048, 9072, 9198, 9344, 9396, 9408, 9576, 9709, 9744, 9828, 9918, 9984, 10179, 10192, 10368, 10374, 10512, 10556, 10584, 10731, 10773, 10944, 10962, 11096, 11136, 11172, 11232, 11368, 11388, 11466, 11571, 11648, 11826, 11856, 12064, 12096, 12103, 12264, 12312, 12483, 12528, 12544, 12702, 12768, 12789, 12992, 13104, 13224, 13286, 13338, 13572, 13797, 13832, 14016, 14112, 14308, 14326, 14364, 14592, 14616, 14742, 14819, 14877, 14896, 14976, 15184, 15288, 15428, 15561, 15768, 15808, 15834, 15876, 16128, 16352, 16416, 16443, 16644, 16704, 16758, 16848, 16936, 17024, 17052, 17082, 17199, 17472, 17632, 17784, 18031, 18096, 18144, 18396, 18473, 18688, 18792, 18816, 19053, 19152, 19418, 19488, 19656, 19836, 19929, 20007, 20358, 20384, 20736, 20748, 21024, 21112, 21168, 21462, 21489, 21546, 21888, 21924, 22192, 22272, 22344, 22464, 22736, 22776, 22932, 23142, 23296, 23652, 23712, 23751, 24128, 24192, 24206, 24528, 24624, 24966, 25056, 25137, 25404, 25536, 25578, 25623, 25984, 26208, 26448, 26572, 26676, 26999, 27144, 27521, 27594, 27664, 28032, 28224, 28616, 28652, 28728, 29127, 29232, 29484, 29638, 29754, 29792, 29952, 30368, 30537, 30576, 30856, 31122, 31536, 31616, 31668, 31752, 32193, 32704, 32832, 32886, 33288, 33408, 33516, 33696, 33872, 34048, 34104, 34164, 34398, 34713, 34944, 35264, 35568, 36062, 36192, 36288, 36309, 36792, 36946, 37449, 37584, 37632, 38106, 38304, 38367, 38836, 38976, 39312, 39672, 39858, 40014, 40223, 40716, 40768, 41391, 41496, 42048, 42224, 42336, 42924, 42978, 43092, 43776, 43848, 44384, 44457, 44631, 44688, 44928, 45472, 45552, 45864, 46284, 46501, 46683, 47304, 47424, 47502, 48256, 48384, 48412, 49056, 49248, 49932, 50112, 50141, 50274, 50808, 51072, 51156, 51246, 51597, 51968, 52416, 52896, 53144, 53352, 53998, 54093, 54288, 55042, 55188, 55328, 55419, 56064, 56448, 57159, 57232, 57304, 57456, 58254, 58464, 58968, 59276, 59508, 59584, 59787, 60736, 61074, 61152, 61712, 62244, 63072, 63232, 63336, 63504, 64386, 64467, 65408, 65664, 65772, 66576, 66816, 67032, 67392, 67744, 67963, 68208, 68328, 68796, 69426, 69888, 70528, 71136, 71253, 72124, 72384, 72576, 72618, 73584, 73892, 74898, 75168, 75411, 76212, 76608, 76734, 76869, 77672, 77952, 78624, 79344, 79716, 80028, 80446, 80997, 81432, 81536, 82563, 82782, 82992, 84096, 84448, 84672, 85848, 85956, 86184, 87381, 87696, 88768, 88914, 89262, 89376, 89856, 90944, 91104, 91728, 92568, 93002, 93366, 94608, 94848, 95004, 96512, 96579, 96824, 98112, 98496, 99864, 100224, 100282, 100548, 101616, 102144, 102312, 102492, 103194, 103733, 104139, 104832, 105792, 106288, 106704, 107996, 108186, 108576, 108927, 110084, 110376, 110656, 110838, 112347, 112896, 114318, 114464, 114608, 114912, 115101, 116508, 116928, 117936, 118552, 119016, 119168, 119574, 120669, 121472, 122148, 122304, 123424, 124488, 126144, 126217, 126672, 127008, 128772, 128934, 130816, 131328, 131544, 133152, 133371, 134064, 134784, 135488, 135926, 136416, 136656, 137592, 138852, 139503, 140049, 141056, 142272, 142506, 144248, 144768, 145152, 145236, 147168, 147784, 149796, 150336, 150423, 150822, 152424, 153216, 153468, 153738, 155344, 155904, 157248, 158688, 159432, 160056, 160892, 161994, 162279, 162864, 163072, 165126, 165564, 165984, 166257, 168192, 168896, 169344, 171477, 171696, 171912, 172368, 174762, 175392, 177536, 177828, 178524, 178752, 179361, 181888, 182208, 183456, 185136, 186004, 186732, 189216, 189696, 190008, 192647, 193158, 193401, 193648, 196224, 196992, 199728, 200448, 200564, 201096, 203232, 203889, 204624, 204984, 206388, 207466, 208278, 209664, 211584, 212576, 213408, 213759, 215992, 216372, 217152, 217854, 220168, 220752, 221312, 221676, 224694, 228636, 228928, 229216, 229824, 230202, 233016, 233856, 235872, 237104, 238032, 238336, 239148, 241338, 242944, 242991, 244296, 244608, 246848, 247689, 248976, 252288, 252434, 253344, 254016, 257544, 257868, 262143, 263088, 266304, 266742, 268128, 269568, 270976, 271852, 272832, 273312, 275184, 277704, 279006, 280098, 281561, 284544, 285012, 288496, 289536, 289737, 290472, 294336, 295568, 299592, 300672, 300846, 301644, 304848, 306432, 306936, 307476, 310688, 311199, 312417, 314496, 317376, 318864, 320112, 321784, 323988, 324558, 325728, 326781, 330252, 331128, 331968, 332514, 337792, 338688, 342954, 343392, 343824, 344736, 349524, 350784, 350987, 355072, 355656, 357048, 357504, 358722, 362007, 363776, 364416, 366912, 370272, 372008, 373464, 378432, 378651, 380016, 385294, 386316, 386802, 387296, 392448, 393984, 399456, 400113, 401128, 402192, 406464, 407778, 409248, 409968, 412776, 414932, 416556, 418509, 423168, 425152, 426816, 427518, 431984, 432744, 434304, 435708, 440336, 441504, 442624, 443352, 449388, 451269, 457272, 457856, 458432, 459648, 460404, 466032, 467712, 471744, 474208, 476064, 478296, 482676, 485982, 486837, 488592, 489216, 493696, 495378, 497952, 498771, 504576, 504868, 506688, 508032, 515088, 515736, 522899, 524286, 526176, 532608, 533484, 536256, 538083, 541952, 543704, 545664, 546624, 550368, 555408, 558012, 560196, 563122, 569088, 570024, 576992, 577941, 579474, 580203, 580944, 588672, 591136, 599184, 601344, 601692, 603288, 609696, 611667, 613872, 614952, 621376, 622398, 624834, 628992, 634752, 637728, 640224, 643568, 647976, 649116, 651456, 653562, 660504, 662256, 663936, 665028, 675584, 685908, 686784, 687648, 689472, 699048, 701568, 701974, 711312, 714096, 715008, 717444, 724014, 728832, 728973, 733824, 740544, 743067, 744016, 746928, 756864, 757302, 760032, 770588, 772632, 773604, 774592, 786429, 798912, 800226, 802256, 804384, 812928, 815556, 818496, 819936, 825552, 829864, 833112, 837018, 844683, 850304, 853632, 855036, 863968, 865488, 868608, 871416, 880672, 883008, 883519, 886704, 898776, 902538, 914544, 915712, 916864, 919296, 920808, 932064, 933597, 943488, 948416, 952128, 956592, 965352, 971964, 973674, 977184, 980343, 987392, 990756, 995904, 997542, 1009736, 1013376, 1016064, 1030176, 1031472, 1045798, 1048572, 1052352, 1052961, 1065216, 1066968, 1072512, 1076166, 1086021, 1087408, 1091328, 1093248, 1100736, 1110816, 1116024, 1120392, 1126244, 1135953, 1140048, 1153984, 1155882, 1158948, 1160406, 1161888, 1177344, 1182272, 1198368, 1200339, 1203384, 1206576, 1219392, 1223334, 1227744, 1229904, 1242752, 1244796, 1249668, 1255527, 1269504, 1275456, 1280448, 1287136, 1295952, 1298232, 1302912, 1307124, 1321008, 1324512, 1327872, 1330056, 1348529, 1353807, 1371816, 1373568, 1375296, 1378944, 1398096, 1403136, 1403948, 1422624, 1428192, 1434888, 1448028, 1457946, 1460511, 1467648, 1481088, 1486134, 1488032, 1493856, 1496313, 1513728, 1514604, 1520064, 1541176, 1545264, 1547208, 1549184, 1568697, 1572858, 1597824, 1600452, 1604512, 1608768, 1625856, 1631112, 1636992, 1639872, 1651104, 1659728, 1666224, 1674036, 1689366, 1700608, 1707264, 1710072, 1727936, 1730976, 1733823, 1742832, 1761344, 1766016, 1767038, 1773408, 1797552, 1805076, 1829088, 1833728, 1835001, 1841616, 1864128, 1867194, 1886976, 1896832, 1904256, 1913184, 1930704, 1943928, 1947348, 1954368, 1960686, 1970927, 1981512, 1991808, 1995084, 2019472, 2026752, 2060352, 2062944, 2091596, 2097144, 2104704, 2105922, 2133936, 2145024, 2152332, 2172042, 2174816, 2186496, 2186919, 2201472, 2221632, 2229201, 2232048, 2240784, 2252488, 2271906, 2280096, 2307968, 2311764, 2317896, 2320812, 2323776, 2364544, 2396736, 2400678, 2406768, 2413152, 2438784, 2446668, 2455488, 2459808, 2485504, 2489592, 2499336, 2511054, 2534049, 2550912, 2560896, 2574272, 2591904, 2596464, 2605824, 2614248, 2642016, 2649024, 2650557, 2660112, 2697058, 2707614, 2743632, 2747136, 2750592, 2757888, 2796192, 2800791, 2807896, 2845248, 2856384, 2869776, 2896056, 2915892, 2921022, 2962176, 2972268, 2976064, 2987712, 2992626, 3029208, 3040128, 3082352, 3090528, 3094416, 3098368, 3137394, 3145716, 3158883, 3195648, 3200904, 3209024, 3217536, 3258063, 3262224, 3273984, 3279744, 3302208, 3319456, 3332448, 3348072, 3378732, 3407859, 3420144, 3455872, 3461952, 3467646, 3485664, 3522688, 3532032, 3534076, 3546816, 3595104, 3610152, 3658176, 3660293, 3670002, 3683232, 3728256, 3734388, 3766581, 3793664, 3808512, 3826368, 3861408, 3887856, 3894696, 3908736, 3921372, 3941854, 3963024, 3983616, 3990168, 4038944, 4045587, 4061421, 4120704, 4125888, 4183192, 4194288, 4209408, 4211844, 4267872, 4304664, 4344084, 4349632, 4373838, 4402944, 4443264, 4458402, 4464096, 4481568, 4504976, 4543812, 4560192, 4615936, 4623528, 4635792, 4641624, 4647552, 4706091, 4729088, 4793472, 4801356, 4813536, 4826304, 4877568, 4893336, 4910976, 4919616, 4979184, 4998672, 5022108, 5068098, 5101824, 5121792, 5148544, 5183808, 5192928, 5201469, 5228496, 5284032, 5298048, 5301114, 5320224, 5394116, 5415228, 5487264, 5501184, 5505003, 5592384, 5601582, 5615792, 5690496, 5712768, 5739552, 5792112, 5831784, 5842044, 5912781, 5944536, 5952128, 5975424, 5985252, 6058416, 6080256, 6164704, 6181056, 6188832, 6274788, 6291432, 6317766, 6401808, 6418048, 6435072, 6516126, 6524448, 6559488, 6604416, 6638912, 6664896, 6696144, 6757464, 6815718, 6840288, 6911744, 6923904, 6935292, 6971328, 7045376, 7068152, 7093632, 7190208, 7220304, 7316352, 7320586, 7340004, 7366464, 7456512, 7468776, 7533162, 7602147, 7652736, 7722816, 7775712, 7789392, 7817472, 7842744, 7883708, 7926048, 7951671, 7980336, 8077888, 8091174, 8122842, 8241408, 8251776, 8366384, 8388576, 8402373, 8423688, 8535744, 8609328, 8688168, 8699264, 8747676, 8886528, 8916804, 8928192, 8963136, 9009952, 9087624, 9120384, 9247056, 9271584, 9283248, 9295104, 9412182, 9476649, 9586944, 9602712, 9627072, 9652608, 9786672, 9821952, 9839232, 9958368, 9997344, 10044216, 10136196, 10223577, 10297088, 10367616, 10385856, 10402938, 10456992, 10568064, 10596096, 10602228, 10640448, 10788232, 10830456, 10974528, 10980879, 11010006, 11184768, 11203164, 11231584, 11380992, 11425536, 11479104, 11584224, 11663568, 11684088, 11825562, 11889072, 11904256, 11950848, 11970504, 12116832, 12136761, 12329408, 12362112, 12377664, 12549576, 12582864, 12635532, 12803616, 12836096, 13032252, 13048896, 13208832, 13277824, 13329792, 13392288, 13514928, 13631436, 13680576, 13847808, 13870584, 13942656, 14118273, 14136304, 14187264, 14380416, 14440608, 14632704, 14641172, 14680008, 14732928, 14937552, 15066324, 15204294, 15305472, 15445632, 15551424, 15578784, 15604407, 15685488, 15767416, 15852096, 15903342, 15960672, 16155776, 16182348, 16245684, 16503552, 16732768, 16777152, 16804746, 16847376, 17071488, 17218656, 17376336, 17398528, 17495352, 17738343, 17833608, 17856384, 17926272, 18019904, 18175248, 18240768, 18494112, 18543168, 18566496, 18824364, 18953298, 19205424, 19254144, 19305216, 19573344, 19678464, 19916736, 19994688, 20088432, 20272392, 20447154, 20735232, 20771712, 20805876, 20913984, 21136128, 21204456, 21280896, 21576464, 21660912, 21949056, 21961758, 22020012, 22369536, 22406328, 22463168, 22806441, 22958208, 23168448, 23327136, 23368176, 23651124, 23778144, 23855013, 23941008, 24233664, 24273522, 24658816, 24724224, 24755328, 25099152, 25165728, 25271064, 25607232, 25622051, 26064504, 26097792, 26555648, 26659584, 26784576, 27029856, 27262872, 27361152, 27741168, 27885312, 28236546, 28272608, 28429947, 28760832, 28881216, 29282344, 29360016, 29465856, 29875104, 30132648, 30408588, 30891264, 31102848, 31157568, 31208814, 31370976, 31534832, 31704192, 31806684, 31921344, 32311552, 32364696, 32491368, 32942637, 33465536, 33554304, 33609492, 33694752, 34142976, 34437312, 34752672, 34990704, 35476686, 35667216, 35712768, 35852544, 36039808, 36350496, 36410283, 36988224, 37086336, 37132992, 37648728, 37906596, 38410848, 38508288, 39146688, 39833472, 39989376, 40176864, 40544784, 40894308, 41543424, 41611752, 41827968, 42354819, 42408912, 42561792, 43152928, 43321824, 43898112, 43923516, 44040024, 44812656, 44926336, 45612882, 45916416, 46336896, 46654272, 46736352, 47302248, 47556288, 47710026, 47882016, 48467328, 48547044, 49317632, 49510656, 50198304, 50331456, 50542128, 51214464, 51244102, 52129008, 52195584, 53215029, 53569152, 54059712, 54525744, 54722304, 55482336, 56473092, 56545216, 56859894, 57762432, 58564688, 58720032, 59750208, 60265296, 60817176, 62205696, 62315136, 62417628, 62741952, 63069664, 63408384, 63613368, 63842688, 64729392, 64982736, 65885274, 66931072, 67108608, 67218984, 67389504, 68874624, 69505344, 69981408, 70953372, 71334432, 71565039, 72079616, 72700992, 72820566, 73976448, 74172672, 74265984, 75297456, 75813192, 76821696, 76866153, 78293376, 79666944, 79978752, 80353728, 81089568, 81788616, 83223504, 83655936, 84709638, 84817824, 86305856, 86643648, 87847032, 88080048, 89625312, 89852672, 91225764, 92673792, 93308544, 93472704, 94604496, 95112576, 95420052, 95764032, 96934656, 97094088, 98827911, 100396608, 100662912, 101084256, 102428928, 102488204, 104258016, 106430058, 107138304, 108119424, 109051488, 109230849, 110964672, 112946184, 113090432, 113719788, 115524864, 117129376, 117440064, 119500416, 120530592, 121634352, 124630272, 124835256, 125483904, 126139328, 127226736, 127685376, 129458784, 129965472, 131770548, 133862144, 134437968, 134779008, 137749248, 139010688, 139962816, 141906744, 142668864, 143130078, 145401984, 145641132, 147952896, 148531968, 150594912, 151626384, 153643392, 153732306, 156586752, 159645087, 160707456, 162179136, 163577232, 166447008, 169419276, 169635648, 172611712, 173287296, 175694064, 176160096, 179250624, 182451528, 186617088, 186945408, 189208992, 190225152, 190840104, 191528064, 194188176, 197655822, 200793216, 201325824, 202168512, 204976408, 208516032, 212860116, 216238848, 218102976, 218461698, 221929344, 225892368, 226180864, 227439576, 230598459, 234258752, 234880128, 239000832, 241061184, 243268704, 249670512, 250967808, 252278656, 254453472, 258917568, 259930944, 263541096, 268875936, 269558016, 278021376, 279925632, 283813488, 285337728, 286260156, 290803968, 291282264, 296483733, 301189824, 303252768, 307286784, 307464612, 319290174, 321414912, 324358272, 327154464, 332894016, 338838552, 339271296, 345223424, 346574592, 351388128, 352320192, 358501248, 364903056, 373890816, 378417984, 381680208, 383056128, 388376352, 395311644, 401586432, 404337024, 409952816, 417032064, 425720232, 436205952, 436923396, 443858688, 451784736, 454879152, 461196918, 468517504, 469760256, 482122368, 486537408, 499341024, 504557312, 508906944, 517835136, 519861888, 527082192, 537751872, 559851264, 567626976, 570675456, 572520312, 582564528, 592967466, 602379648, 606505536, 614929224, 638580348, 648716544, 654308928, 665788032, 677677104, 678542592, 691795377, 702776256, 704640384, 717002496, 729806112, 756835968, 763360416, 776752704, 790623288, 808674048, 819905632, 834064128, 851440464, 872411904, 873846792, 903569472, 909758304, 922393836, 937035008, 964244736, 973074816, 998682048, 1017813888, 1035670272, 1039723776, 1054164384, 1075503744, 1135253952, 1145040624, 1165129056, 1185934932, 1204759296, 1213011072, 1229858448, 1277160696, 1308617856, 1331576064, 1355354208, 1383590754, 1405552512, 1409280768, 1459612224, 1513671936, 1526720832, 1553505408, 1581246576, 1639811264, 1702880928, 1747693584, 1807138944, 1819516608, 1844787672, 1946149632, 1997364096, 2035627776, 2075386131, 2108328768, 2151007488, 2270507904, 2290081248, 2330258112, 2371869864, 2426022144, 2459716896, 2554321392, 2617235712, 2710708416, 2767181508, 2811105024, 2919224448, 3053441664, 3107010816, 3162493152, 3279622528, 3405761856, 3495387168, 3614277888, 3639033216, 3689575344, 3994728192, 4150772262, 4216657536, 4541015808, 4580162496, 4660516224, 4743739728, 4919433792, 5108642784, 5421416832, 5534363016, 5838448896, 6106883328, 6324986304, 6559245056, 6811523712, 6990774336, 7278066432, 7379150688, 8301544524, 8433315072, 9160324992, 9321032448, 9487479456, 9838867584, 10217285568, 10842833664, 11068726032, 12649972608, 13623047424, 13981548672, 14758301376, 16603089048, 18320649984, 18974958912, 19677735168, 20434571136, 22137452064, 25299945216, 27963097344, 29516602752, 33206178096, 37949917824, 40869142272, 44274904128, 59033205504, 66412356192, 75899835648, 88549808256, 132824712384, 177099616512, 265649424768, 531298849536]

約数ペア:

[(1, 531298849536), (2, 265649424768), (3, 177099616512), (4, 132824712384), (6, 88549808256), (7, 75899835648), (8, 66412356192), (9, 59033205504), (12, 44274904128), (13, 40869142272), (14, 37949917824), (16, 33206178096), (18, 29516602752), (19, 27963097344), (21, 25299945216), (24, 22137452064), (26, 20434571136), (27, 19677735168), (28, 18974958912), (29, 18320649984), (32, 16603089048), (36, 14758301376), (38, 13981548672), (39, 13623047424), (42, 12649972608), (48, 11068726032), (49, 10842833664), (52, 10217285568), (54, 9838867584), (56, 9487479456), (57, 9321032448), (58, 9160324992), (63, 8433315072), (64, 8301544524), (72, 7379150688), (73, 7278066432), (76, 6990774336), (78, 6811523712), (81, 6559245056), (84, 6324986304), (87, 6106883328), (91, 5838448896), (96, 5534363016), (98, 5421416832), (104, 5108642784), (108, 4919433792), (112, 4743739728), (114, 4660516224), (116, 4580162496), (117, 4541015808), (126, 4216657536), (128, 4150772262), (133, 3994728192), (144, 3689575344), (146, 3639033216), (147, 3614277888), (152, 3495387168), (156, 3405761856), (162, 3279622528), (168, 3162493152), (171, 3107010816), (174, 3053441664), (182, 2919224448), (189, 2811105024), (192, 2767181508), (196, 2710708416), (203, 2617235712), (208, 2554321392), (216, 2459716896), (219, 2426022144), (224, 2371869864), (228, 2330258112), (232, 2290081248), (234, 2270507904), (247, 2151007488), (252, 2108328768), (256, 2075386131), (261, 2035627776), (266, 1997364096), (273, 1946149632), (288, 1844787672), (292, 1819516608), (294, 1807138944), (304, 1747693584), (312, 1702880928), (324, 1639811264), (336, 1581246576), (342, 1553505408), (348, 1526720832), (351, 1513671936), (364, 1459612224), (377, 1409280768), (378, 1405552512), (384, 1383590754), (392, 1355354208), (399, 1331576064), (406, 1308617856), (416, 1277160696), (432, 1229858448), (438, 1213011072), (441, 1204759296), (448, 1185934932), (456, 1165129056), (464, 1145040624), (468, 1135253952), (494, 1075503744), (504, 1054164384), (511, 1039723776), (513, 1035670272), (522, 1017813888), (532, 998682048), (546, 973074816), (551, 964244736), (567, 937035008), (576, 922393836), (584, 909758304), (588, 903569472), (608, 873846792), (609, 872411904), (624, 851440464), (637, 834064128), (648, 819905632), (657, 808674048), (672, 790623288), (684, 776752704), (696, 763360416), (702, 756835968), (728, 729806112), (741, 717002496), (754, 704640384), (756, 702776256), (768, 691795377), (783, 678542592), (784, 677677104), (798, 665788032), (812, 654308928), (819, 648716544), (832, 638580348), (864, 614929224), (876, 606505536), (882, 602379648), (896, 592967466), (912, 582564528), (928, 572520312), (931, 570675456), (936, 567626976), (949, 559851264), (988, 537751872), (1008, 527082192), (1022, 519861888), (1026, 517835136), (1044, 508906944), (1053, 504557312), (1064, 499341024), (1092, 486537408), (1102, 482122368), (1131, 469760256), (1134, 468517504), (1152, 461196918), (1168, 454879152), (1176, 451784736), (1197, 443858688), (1216, 436923396), (1218, 436205952), (1248, 425720232), (1274, 417032064), (1296, 409952816), (1314, 404337024), (1323, 401586432), (1344, 395311644), (1368, 388376352), (1387, 383056128), (1392, 381680208), (1404, 378417984), (1421, 373890816), (1456, 364903056), (1482, 358501248), (1508, 352320192), (1512, 351388128), (1533, 346574592), (1539, 345223424), (1566, 339271296), (1568, 338838552), (1596, 332894016), (1624, 327154464), (1638, 324358272), (1653, 321414912), (1664, 319290174), (1728, 307464612), (1729, 307286784), (1752, 303252768), (1764, 301189824), (1792, 296483733), (1824, 291282264), (1827, 290803968), (1856, 286260156), (1862, 285337728), (1872, 283813488), (1898, 279925632), (1911, 278021376), (1971, 269558016), (1976, 268875936), (2016, 263541096), (2044, 259930944), (2052, 258917568), (2088, 254453472), (2106, 252278656), (2117, 250967808), (2128, 249670512), (2184, 243268704), (2204, 241061184), (2223, 239000832), (2262, 234880128), (2268, 234258752), (2304, 230598459), (2336, 227439576), (2349, 226180864), (2352, 225892368), (2394, 221929344), (2432, 218461698), (2436, 218102976), (2457, 216238848), (2496, 212860116), (2548, 208516032), (2592, 204976408), (2628, 202168512), (2639, 201325824), (2646, 200793216), (2688, 197655822), (2736, 194188176), (2774, 191528064), (2784, 190840104), (2793, 190225152), (2808, 189208992), (2842, 186945408), (2847, 186617088), (2912, 182451528), (2964, 179250624), (3016, 176160096), (3024, 175694064), (3066, 173287296), (3078, 172611712), (3132, 169635648), (3136, 169419276), (3192, 166447008), (3248, 163577232), (3276, 162179136), (3306, 160707456), (3328, 159645087), (3393, 156586752), (3456, 153732306), (3458, 153643392), (3504, 151626384), (3528, 150594912), (3577, 148531968), (3591, 147952896), (3648, 145641132), (3654, 145401984), (3712, 143130078), (3724, 142668864), (3744, 141906744), (3796, 139962816), (3822, 139010688), (3857, 137749248), (3942, 134779008), (3952, 134437968), (3969, 133862144), (4032, 131770548), (4088, 129965472), (4104, 129458784), (4161, 127685376), (4176, 127226736), (4212, 126139328), (4234, 125483904), (4256, 124835256), (4263, 124630272), (4368, 121634352), (4408, 120530592), (4446, 119500416), (4524, 117440064), (4536, 117129376), (4599, 115524864), (4672, 113719788), (4698, 113090432), (4704, 112946184), (4788, 110964672), (4864, 109230849), (4872, 109051488), (4914, 108119424), (4959, 107138304), (4992, 106430058), (5096, 104258016), (5184, 102488204), (5187, 102428928), (5256, 101084256), (5278, 100662912), (5292, 100396608), (5376, 98827911), (5472, 97094088), (5481, 96934656), (5548, 95764032), (5568, 95420052), (5586, 95112576), (5616, 94604496), (5684, 93472704), (5694, 93308544), (5733, 92673792), (5824, 91225764), (5913, 89852672), (5928, 89625312), (6032, 88080048), (6048, 87847032), (6132, 86643648), (6156, 86305856), (6264, 84817824), (6272, 84709638), (6351, 83655936), (6384, 83223504), (6496, 81788616), (6552, 81089568), (6612, 80353728), (6643, 79978752), (6669, 79666944), (6786, 78293376), (6912, 76866153), (6916, 76821696), (7008, 75813192), (7056, 75297456), (7154, 74265984), (7163, 74172672), (7182, 73976448), (7296, 72820566), (7308, 72700992), (7371, 72079616), (7424, 71565039), (7448, 71334432), (7488, 70953372), (7592, 69981408), (7644, 69505344), (7714, 68874624), (7884, 67389504), (7904, 67218984), (7917, 67108608), (7938, 66931072), (8064, 65885274), (8176, 64982736), (8208, 64729392), (8322, 63842688), (8352, 63613368), (8379, 63408384), (8424, 63069664), (8468, 62741952), (8512, 62417628), (8526, 62315136), (8541, 62205696), (8736, 60817176), (8816, 60265296), (8892, 59750208), (9048, 58720032), (9072, 58564688), (9198, 57762432), (9344, 56859894), (9396, 56545216), (9408, 56473092), (9576, 55482336), (9709, 54722304), (9744, 54525744), (9828, 54059712), (9918, 53569152), (9984, 53215029), (10179, 52195584), (10192, 52129008), (10368, 51244102), (10374, 51214464), (10512, 50542128), (10556, 50331456), (10584, 50198304), (10731, 49510656), (10773, 49317632), (10944, 48547044), (10962, 48467328), (11096, 47882016), (11136, 47710026), (11172, 47556288), (11232, 47302248), (11368, 46736352), (11388, 46654272), (11466, 46336896), (11571, 45916416), (11648, 45612882), (11826, 44926336), (11856, 44812656), (12064, 44040024), (12096, 43923516), (12103, 43898112), (12264, 43321824), (12312, 43152928), (12483, 42561792), (12528, 42408912), (12544, 42354819), (12702, 41827968), (12768, 41611752), (12789, 41543424), (12992, 40894308), (13104, 40544784), (13224, 40176864), (13286, 39989376), (13338, 39833472), (13572, 39146688), (13797, 38508288), (13832, 38410848), (14016, 37906596), (14112, 37648728), (14308, 37132992), (14326, 37086336), (14364, 36988224), (14592, 36410283), (14616, 36350496), (14742, 36039808), (14819, 35852544), (14877, 35712768), (14896, 35667216), (14976, 35476686), (15184, 34990704), (15288, 34752672), (15428, 34437312), (15561, 34142976), (15768, 33694752), (15808, 33609492), (15834, 33554304), (15876, 33465536), (16128, 32942637), (16352, 32491368), (16416, 32364696), (16443, 32311552), (16644, 31921344), (16704, 31806684), (16758, 31704192), (16848, 31534832), (16936, 31370976), (17024, 31208814), (17052, 31157568), (17082, 31102848), (17199, 30891264), (17472, 30408588), (17632, 30132648), (17784, 29875104), (18031, 29465856), (18096, 29360016), (18144, 29282344), (18396, 28881216), (18473, 28760832), (18688, 28429947), (18792, 28272608), (18816, 28236546), (19053, 27885312), (19152, 27741168), (19418, 27361152), (19488, 27262872), (19656, 27029856), (19836, 26784576), (19929, 26659584), (20007, 26555648), (20358, 26097792), (20384, 26064504), (20736, 25622051), (20748, 25607232), (21024, 25271064), (21112, 25165728), (21168, 25099152), (21462, 24755328), (21489, 24724224), (21546, 24658816), (21888, 24273522), (21924, 24233664), (22192, 23941008), (22272, 23855013), (22344, 23778144), (22464, 23651124), (22736, 23368176), (22776, 23327136), (22932, 23168448), (23142, 22958208), (23296, 22806441), (23652, 22463168), (23712, 22406328), (23751, 22369536), (24128, 22020012), (24192, 21961758), (24206, 21949056), (24528, 21660912), (24624, 21576464), (24966, 21280896), (25056, 21204456), (25137, 21136128), (25404, 20913984), (25536, 20805876), (25578, 20771712), (25623, 20735232), (25984, 20447154), (26208, 20272392), (26448, 20088432), (26572, 19994688), (26676, 19916736), (26999, 19678464), (27144, 19573344), (27521, 19305216), (27594, 19254144), (27664, 19205424), (28032, 18953298), (28224, 18824364), (28616, 18566496), (28652, 18543168), (28728, 18494112), (29127, 18240768), (29232, 18175248), (29484, 18019904), (29638, 17926272), (29754, 17856384), (29792, 17833608), (29952, 17738343), (30368, 17495352), (30537, 17398528), (30576, 17376336), (30856, 17218656), (31122, 17071488), (31536, 16847376), (31616, 16804746), (31668, 16777152), (31752, 16732768), (32193, 16503552), (32704, 16245684), (32832, 16182348), (32886, 16155776), (33288, 15960672), (33408, 15903342), (33516, 15852096), (33696, 15767416), (33872, 15685488), (34048, 15604407), (34104, 15578784), (34164, 15551424), (34398, 15445632), (34713, 15305472), (34944, 15204294), (35264, 15066324), (35568, 14937552), (36062, 14732928), (36192, 14680008), (36288, 14641172), (36309, 14632704), (36792, 14440608), (36946, 14380416), (37449, 14187264), (37584, 14136304), (37632, 14118273), (38106, 13942656), (38304, 13870584), (38367, 13847808), (38836, 13680576), (38976, 13631436), (39312, 13514928), (39672, 13392288), (39858, 13329792), (40014, 13277824), (40223, 13208832), (40716, 13048896), (40768, 13032252), (41391, 12836096), (41496, 12803616), (42048, 12635532), (42224, 12582864), (42336, 12549576), (42924, 12377664), (42978, 12362112), (43092, 12329408), (43776, 12136761), (43848, 12116832), (44384, 11970504), (44457, 11950848), (44631, 11904256), (44688, 11889072), (44928, 11825562), (45472, 11684088), (45552, 11663568), (45864, 11584224), (46284, 11479104), (46501, 11425536), (46683, 11380992), (47304, 11231584), (47424, 11203164), (47502, 11184768), (48256, 11010006), (48384, 10980879), (48412, 10974528), (49056, 10830456), (49248, 10788232), (49932, 10640448), (50112, 10602228), (50141, 10596096), (50274, 10568064), (50808, 10456992), (51072, 10402938), (51156, 10385856), (51246, 10367616), (51597, 10297088), (51968, 10223577), (52416, 10136196), (52896, 10044216), (53144, 9997344), (53352, 9958368), (53998, 9839232), (54093, 9821952), (54288, 9786672), (55042, 9652608), (55188, 9627072), (55328, 9602712), (55419, 9586944), (56064, 9476649), (56448, 9412182), (57159, 9295104), (57232, 9283248), (57304, 9271584), (57456, 9247056), (58254, 9120384), (58464, 9087624), (58968, 9009952), (59276, 8963136), (59508, 8928192), (59584, 8916804), (59787, 8886528), (60736, 8747676), (61074, 8699264), (61152, 8688168), (61712, 8609328), (62244, 8535744), (63072, 8423688), (63232, 8402373), (63336, 8388576), (63504, 8366384), (64386, 8251776), (64467, 8241408), (65408, 8122842), (65664, 8091174), (65772, 8077888), (66576, 7980336), (66816, 7951671), (67032, 7926048), (67392, 7883708), (67744, 7842744), (67963, 7817472), (68208, 7789392), (68328, 7775712), (68796, 7722816), (69426, 7652736), (69888, 7602147), (70528, 7533162), (71136, 7468776), (71253, 7456512), (72124, 7366464), (72384, 7340004), (72576, 7320586), (72618, 7316352), (73584, 7220304), (73892, 7190208), (74898, 7093632), (75168, 7068152), (75411, 7045376), (76212, 6971328), (76608, 6935292), (76734, 6923904), (76869, 6911744), (77672, 6840288), (77952, 6815718), (78624, 6757464), (79344, 6696144), (79716, 6664896), (80028, 6638912), (80446, 6604416), (80997, 6559488), (81432, 6524448), (81536, 6516126), (82563, 6435072), (82782, 6418048), (82992, 6401808), (84096, 6317766), (84448, 6291432), (84672, 6274788), (85848, 6188832), (85956, 6181056), (86184, 6164704), (87381, 6080256), (87696, 6058416), (88768, 5985252), (88914, 5975424), (89262, 5952128), (89376, 5944536), (89856, 5912781), (90944, 5842044), (91104, 5831784), (91728, 5792112), (92568, 5739552), (93002, 5712768), (93366, 5690496), (94608, 5615792), (94848, 5601582), (95004, 5592384), (96512, 5505003), (96579, 5501184), (96824, 5487264), (98112, 5415228), (98496, 5394116), (99864, 5320224), (100224, 5301114), (100282, 5298048), (100548, 5284032), (101616, 5228496), (102144, 5201469), (102312, 5192928), (102492, 5183808), (103194, 5148544), (103733, 5121792), (104139, 5101824), (104832, 5068098), (105792, 5022108), (106288, 4998672), (106704, 4979184), (107996, 4919616), (108186, 4910976), (108576, 4893336), (108927, 4877568), (110084, 4826304), (110376, 4813536), (110656, 4801356), (110838, 4793472), (112347, 4729088), (112896, 4706091), (114318, 4647552), (114464, 4641624), (114608, 4635792), (114912, 4623528), (115101, 4615936), (116508, 4560192), (116928, 4543812), (117936, 4504976), (118552, 4481568), (119016, 4464096), (119168, 4458402), (119574, 4443264), (120669, 4402944), (121472, 4373838), (122148, 4349632), (122304, 4344084), (123424, 4304664), (124488, 4267872), (126144, 4211844), (126217, 4209408), (126672, 4194288), (127008, 4183192), (128772, 4125888), (128934, 4120704), (130816, 4061421), (131328, 4045587), (131544, 4038944), (133152, 3990168), (133371, 3983616), (134064, 3963024), (134784, 3941854), (135488, 3921372), (135926, 3908736), (136416, 3894696), (136656, 3887856), (137592, 3861408), (138852, 3826368), (139503, 3808512), (140049, 3793664), (141056, 3766581), (142272, 3734388), (142506, 3728256), (144248, 3683232), (144768, 3670002), (145152, 3660293), (145236, 3658176), (147168, 3610152), (147784, 3595104), (149796, 3546816), (150336, 3534076), (150423, 3532032), (150822, 3522688), (152424, 3485664), (153216, 3467646), (153468, 3461952), (153738, 3455872), (155344, 3420144), (155904, 3407859), (157248, 3378732), (158688, 3348072), (159432, 3332448), (160056, 3319456), (160892, 3302208), (161994, 3279744), (162279, 3273984), (162864, 3262224), (163072, 3258063), (165126, 3217536), (165564, 3209024), (165984, 3200904), (166257, 3195648), (168192, 3158883), (168896, 3145716), (169344, 3137394), (171477, 3098368), (171696, 3094416), (171912, 3090528), (172368, 3082352), (174762, 3040128), (175392, 3029208), (177536, 2992626), (177828, 2987712), (178524, 2976064), (178752, 2972268), (179361, 2962176), (181888, 2921022), (182208, 2915892), (183456, 2896056), (185136, 2869776), (186004, 2856384), (186732, 2845248), (189216, 2807896), (189696, 2800791), (190008, 2796192), (192647, 2757888), (193158, 2750592), (193401, 2747136), (193648, 2743632), (196224, 2707614), (196992, 2697058), (199728, 2660112), (200448, 2650557), (200564, 2649024), (201096, 2642016), (203232, 2614248), (203889, 2605824), (204624, 2596464), (204984, 2591904), (206388, 2574272), (207466, 2560896), (208278, 2550912), (209664, 2534049), (211584, 2511054), (212576, 2499336), (213408, 2489592), (213759, 2485504), (215992, 2459808), (216372, 2455488), (217152, 2446668), (217854, 2438784), (220168, 2413152), (220752, 2406768), (221312, 2400678), (221676, 2396736), (224694, 2364544), (228636, 2323776), (228928, 2320812), (229216, 2317896), (229824, 2311764), (230202, 2307968), (233016, 2280096), (233856, 2271906), (235872, 2252488), (237104, 2240784), (238032, 2232048), (238336, 2229201), (239148, 2221632), (241338, 2201472), (242944, 2186919), (242991, 2186496), (244296, 2174816), (244608, 2172042), (246848, 2152332), (247689, 2145024), (248976, 2133936), (252288, 2105922), (252434, 2104704), (253344, 2097144), (254016, 2091596), (257544, 2062944), (257868, 2060352), (262143, 2026752), (263088, 2019472), (266304, 1995084), (266742, 1991808), (268128, 1981512), (269568, 1970927), (270976, 1960686), (271852, 1954368), (272832, 1947348), (273312, 1943928), (275184, 1930704), (277704, 1913184), (279006, 1904256), (280098, 1896832), (281561, 1886976), (284544, 1867194), (285012, 1864128), (288496, 1841616), (289536, 1835001), (289737, 1833728), (290472, 1829088), (294336, 1805076), (295568, 1797552), (299592, 1773408), (300672, 1767038), (300846, 1766016), (301644, 1761344), (304848, 1742832), (306432, 1733823), (306936, 1730976), (307476, 1727936), (310688, 1710072), (311199, 1707264), (312417, 1700608), (314496, 1689366), (317376, 1674036), (318864, 1666224), (320112, 1659728), (321784, 1651104), (323988, 1639872), (324558, 1636992), (325728, 1631112), (326781, 1625856), (330252, 1608768), (331128, 1604512), (331968, 1600452), (332514, 1597824), (337792, 1572858), (338688, 1568697), (342954, 1549184), (343392, 1547208), (343824, 1545264), (344736, 1541176), (349524, 1520064), (350784, 1514604), (350987, 1513728), (355072, 1496313), (355656, 1493856), (357048, 1488032), (357504, 1486134), (358722, 1481088), (362007, 1467648), (363776, 1460511), (364416, 1457946), (366912, 1448028), (370272, 1434888), (372008, 1428192), (373464, 1422624), (378432, 1403948), (378651, 1403136), (380016, 1398096), (385294, 1378944), (386316, 1375296), (386802, 1373568), (387296, 1371816), (392448, 1353807), (393984, 1348529), (399456, 1330056), (400113, 1327872), (401128, 1324512), (402192, 1321008), (406464, 1307124), (407778, 1302912), (409248, 1298232), (409968, 1295952), (412776, 1287136), (414932, 1280448), (416556, 1275456), (418509, 1269504), (423168, 1255527), (425152, 1249668), (426816, 1244796), (427518, 1242752), (431984, 1229904), (432744, 1227744), (434304, 1223334), (435708, 1219392), (440336, 1206576), (441504, 1203384), (442624, 1200339), (443352, 1198368), (449388, 1182272), (451269, 1177344), (457272, 1161888), (457856, 1160406), (458432, 1158948), (459648, 1155882), (460404, 1153984), (466032, 1140048), (467712, 1135953), (471744, 1126244), (474208, 1120392), (476064, 1116024), (478296, 1110816), (482676, 1100736), (485982, 1093248), (486837, 1091328), (488592, 1087408), (489216, 1086021), (493696, 1076166), (495378, 1072512), (497952, 1066968), (498771, 1065216), (504576, 1052961), (504868, 1052352), (506688, 1048572), (508032, 1045798), (515088, 1031472), (515736, 1030176), (522899, 1016064), (524286, 1013376), (526176, 1009736), (532608, 997542), (533484, 995904), (536256, 990756), (538083, 987392), (541952, 980343), (543704, 977184), (545664, 973674), (546624, 971964), (550368, 965352), (555408, 956592), (558012, 952128), (560196, 948416), (563122, 943488), (569088, 933597), (570024, 932064), (576992, 920808), (577941, 919296), (579474, 916864), (580203, 915712), (580944, 914544), (588672, 902538), (591136, 898776), (599184, 886704), (601344, 883519), (601692, 883008), (603288, 880672), (609696, 871416), (611667, 868608), (613872, 865488), (614952, 863968), (621376, 855036), (622398, 853632), (624834, 850304), (628992, 844683), (634752, 837018), (637728, 833112), (640224, 829864), (643568, 825552), (647976, 819936), (649116, 818496), (651456, 815556), (653562, 812928), (660504, 804384), (662256, 802256), (663936, 800226), (665028, 798912), (675584, 786429), (685908, 774592), (686784, 773604), (687648, 772632), (689472, 770588), (699048, 760032), (701568, 757302), (701974, 756864), (711312, 746928), (714096, 744016), (715008, 743067), (717444, 740544), (724014, 733824), (728832, 728973)]