131611701312

素因数分解:

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

素因数の和:134

約数の個数: 1792

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

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

約数列:

[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, 133, 144, 147, 152, 156, 168, 171, 174, 182, 186, 189, 192, 196, 203, 208, 216, 217, 224, 228, 232, 234, 247, 248, 252, 261, 266, 273, 279, 288, 294, 304, 312, 336, 342, 343, 348, 351, 364, 372, 377, 378, 392, 399, 403, 406, 416, 432, 434, 441, 448, 456, 464, 468, 494, 496, 504, 513, 522, 532, 546, 551, 558, 576, 588, 589, 608, 609, 624, 637, 651, 672, 684, 686, 696, 702, 728, 741, 744, 754, 756, 783, 784, 798, 806, 812, 819, 832, 837, 864, 868, 882, 899, 912, 928, 931, 936, 988, 992, 1008, 1026, 1029, 1044, 1064, 1092, 1102, 1116, 1131, 1176, 1178, 1197, 1209, 1216, 1218, 1248, 1274, 1302, 1323, 1344, 1368, 1372, 1392, 1404, 1421, 1456, 1482, 1488, 1508, 1512, 1519, 1566, 1568, 1596, 1612, 1624, 1638, 1653, 1674, 1728, 1729, 1736, 1764, 1767, 1798, 1824, 1827, 1856, 1862, 1872, 1911, 1953, 1976, 1984, 2016, 2052, 2058, 2088, 2128, 2184, 2204, 2223, 2232, 2262, 2352, 2356, 2394, 2418, 2436, 2457, 2496, 2548, 2604, 2639, 2646, 2697, 2736, 2744, 2784, 2793, 2808, 2821, 2842, 2912, 2964, 2976, 3016, 3024, 3038, 3087, 3132, 3136, 3192, 3224, 3248, 3276, 3306, 3348, 3393, 3458, 3472, 3528, 3534, 3591, 3596, 3627, 3648, 3654, 3724, 3744, 3822, 3857, 3906, 3952, 4032, 4104, 4116, 4123, 4176, 4256, 4263, 4368, 4408, 4446, 4459, 4464, 4524, 4557, 4704, 4712, 4788, 4836, 4872, 4914, 4959, 5096, 5187, 5208, 5278, 5292, 5301, 5394, 5472, 5481, 5488, 5568, 5586, 5616, 5642, 5684, 5733, 5824, 5859, 5928, 5952, 6032, 6048, 6076, 6174, 6264, 6293, 6384, 6448, 6496, 6517, 6552, 6612, 6669, 6696, 6786, 6916, 6944, 7056, 7068, 7163, 7182, 7192, 7254, 7308, 7448, 7488, 7644, 7657, 7714, 7812, 7904, 7917, 8091, 8208, 8232, 8246, 8352, 8379, 8463, 8512, 8526, 8736, 8816, 8892, 8918, 8928, 9048, 9114, 9261, 9408, 9424, 9576, 9672, 9744, 9828, 9918, 9947, 10179, 10192, 10374, 10416, 10556, 10584, 10602, 10633, 10788, 10881, 10944, 10962, 10976, 11172, 11232, 11284, 11368, 11466, 11571, 11687, 11718, 11856, 12064, 12096, 12103, 12152, 12348, 12369, 12528, 12586, 12768, 12789, 12896, 12992, 13034, 13104, 13224, 13338, 13377, 13392, 13572, 13671, 13832, 13888, 14112, 14136, 14326, 14364, 14384, 14508, 14616, 14877, 14896, 15288, 15314, 15428, 15561, 15624, 15808, 15834, 15903, 16182, 16416, 16464, 16492, 16704, 16758, 16926, 17052, 17081, 17199, 17472, 17632, 17784, 17836, 17856, 18096, 18228, 18473, 18522, 18848, 18879, 19152, 19344, 19488, 19551, 19656, 19747, 19836, 19894, 20358, 20384, 20748, 20832, 21112, 21168, 21204, 21266, 21489, 21576, 21762, 21924, 21952, 22344, 22464, 22568, 22736, 22932, 22971, 23142, 23374, 23436, 23712, 23751, 24128, 24206, 24273, 24304, 24696, 24738, 25056, 25137, 25172, 25389, 25536, 25578, 25792, 26068, 26208, 26448, 26676, 26754, 26784, 26999, 27144, 27342, 27664, 28224, 28272, 28652, 28728, 28768, 28861, 29016, 29232, 29754, 29792, 29841, 30576, 30628, 30856, 31122, 31248, 31668, 31806, 31899, 32364, 32832, 32928, 32984, 33516, 33852, 34104, 34162, 34398, 34713, 35061, 35264, 35568, 35672, 36192, 36309, 36456, 36946, 37044, 37107, 37696, 37758, 38304, 38367, 38688, 38976, 39102, 39312, 39494, 39672, 39788, 40131, 40716, 40768, 41013, 41496, 41664, 42224, 42336, 42408, 42532, 42978, 43152, 43524, 43848, 44051, 44688, 45136, 45472, 45864, 45942, 46284, 46683, 46748, 46872, 47424, 47502, 48412, 48546, 48608, 49392, 49476, 50112, 50141, 50274, 50344, 50778, 51156, 51243, 52136, 52416, 52896, 53352, 53508, 53568, 53599, 53998, 54288, 54684, 55328, 55419, 56544, 56637, 57304, 57456, 57536, 57722, 58032, 58464, 58653, 59241, 59508, 59584, 59682, 61152, 61256, 61712, 62244, 62496, 63336, 63612, 63798, 64467, 64728, 65856, 65968, 67032, 67704, 68208, 68324, 68796, 68913, 69426, 70122, 71136, 71253, 71344, 72384, 72618, 72912, 73892, 74088, 74214, 75516, 76167, 76608, 76734, 77376, 78204, 78624, 78988, 79344, 79576, 80262, 80997, 81432, 81809, 82026, 82992, 84448, 84672, 84721, 84816, 85064, 85956, 86304, 86583, 87048, 87696, 88102, 89376, 89523, 90272, 90944, 91728, 91884, 92568, 93366, 93496, 93744, 95004, 95697, 96824, 97092, 97216, 98784, 98952, 100282, 100548, 100688, 101556, 102312, 102486, 104139, 104272, 105183, 105792, 106704, 107016, 107198, 107996, 108576, 108927, 109368, 110656, 110838, 111321, 113088, 113274, 114608, 114912, 115444, 116064, 116928, 117306, 118482, 119016, 119364, 119567, 120393, 122304, 122512, 123424, 124488, 124992, 126672, 127224, 127596, 128934, 129311, 129456, 131936, 132153, 134064, 135408, 136416, 136648, 137592, 137826, 138229, 138852, 140244, 142272, 142506, 142688, 145236, 145824, 147784, 148176, 148428, 150423, 151032, 152334, 153468, 153729, 156408, 157248, 157976, 158688, 159152, 160524, 160797, 161994, 162864, 163618, 164052, 165984, 166257, 168896, 169442, 169632, 169911, 170128, 171912, 172608, 173166, 174096, 175392, 175959, 176204, 177723, 178752, 179046, 180544, 183456, 183768, 185136, 186732, 186992, 187488, 188993, 190008, 191394, 193401, 193648, 194184, 197568, 197904, 200564, 201096, 201376, 202027, 203112, 204624, 204972, 206739, 208278, 208544, 210366, 213408, 214032, 214396, 215992, 217152, 217854, 218736, 221676, 222053, 222642, 226548, 229216, 229824, 230888, 232128, 234612, 236964, 238032, 238728, 239134, 240786, 242991, 245024, 245427, 246848, 248976, 253344, 254163, 254448, 255192, 257868, 258622, 258912, 259749, 263872, 264306, 268128, 268569, 270816, 272832, 273296, 275184, 275652, 276458, 277704, 280488, 285012, 285376, 287091, 290472, 291648, 295568, 296352, 296856, 300846, 302064, 304668, 306936, 307458, 308357, 312816, 315549, 315952, 317376, 318304, 321048, 321594, 323988, 325728, 326781, 327236, 328104, 331968, 332514, 338884, 339264, 339822, 340256, 343824, 346332, 348192, 350784, 350987, 351918, 352408, 355446, 358092, 358701, 366912, 367536, 370272, 373464, 373984, 374976, 375193, 377986, 380016, 382788, 386802, 387296, 387933, 388368, 395808, 396459, 401128, 402192, 402752, 404054, 406224, 409248, 409944, 413478, 414687, 416556, 417088, 420732, 426816, 428064, 428792, 431984, 435708, 437472, 443352, 444106, 445284, 451269, 453096, 458432, 461187, 461776, 469224, 473928, 476064, 477456, 478268, 481572, 482391, 485982, 490048, 490854, 497952, 498771, 506688, 508326, 508896, 510384, 515736, 517244, 517824, 519498, 528612, 533169, 536256, 537138, 541632, 546592, 550368, 551304, 552916, 555408, 560976, 566979, 570024, 572663, 574182, 580944, 591136, 592704, 593712, 601692, 604128, 606081, 609336, 613872, 614916, 616714, 625632, 631098, 631904, 636608, 642096, 643188, 647976, 651456, 653562, 654472, 656208, 665028, 666159, 677768, 679644, 680512, 687648, 692664, 696384, 701974, 703836, 704816, 710892, 716184, 717402, 728973, 735072, 736281, 740544, 746928, 747968, 750386, 755972, 760032, 762489, 765576, 773604, 774592, 775866, 776736, 779247, 791616, 792918, 802256, 804384, 808108, 812448, 818496, 819888, 826956, 829374, 833112, 836969, 841464, 856128, 857584, 863968, 871416, 874944, 886704, 888212, 890568, 902538, 906192, 922374, 923552, 925071, 938448, 947856, 952128, 954912, 956536, 963144, 964782, 971964, 981708, 995904, 997542, 1016652, 1017792, 1020768, 1031472, 1034488, 1038996, 1052961, 1057224, 1066338, 1074276, 1076103, 1093184, 1100736, 1102608, 1105832, 1110816, 1121952, 1125579, 1133958, 1140048, 1145326, 1148364, 1161888, 1163799, 1182272, 1187424, 1189377, 1203384, 1208256, 1212162, 1218672, 1227744, 1229832, 1233428, 1244061, 1251264, 1262196, 1263808, 1284192, 1286376, 1295952, 1307124, 1308944, 1312416, 1330056, 1332318, 1353807, 1355536, 1359288, 1375296, 1385328, 1403948, 1407672, 1409632, 1421784, 1432368, 1434804, 1447173, 1457946, 1470144, 1472562, 1493856, 1500772, 1511944, 1520064, 1524978, 1531152, 1547208, 1551732, 1553472, 1554371, 1558494, 1585836, 1604512, 1608768, 1616216, 1624896, 1639776, 1653912, 1658748, 1666224, 1673938, 1682928, 1700937, 1715168, 1717989, 1727936, 1742832, 1773408, 1776424, 1781136, 1805076, 1812384, 1818243, 1844748, 1847104, 1850142, 1876896, 1895712, 1909824, 1913072, 1926288, 1929564, 1943928, 1963416, 1995084, 1998477, 2033304, 2041536, 2062944, 2068976, 2077992, 2105922, 2114448, 2132676, 2148552, 2152206, 2205216, 2208843, 2211664, 2221632, 2243904, 2251158, 2267916, 2280096, 2287467, 2290652, 2296728, 2323776, 2327598, 2374848, 2378754, 2406768, 2424324, 2437344, 2455488, 2456909, 2459664, 2466856, 2488122, 2510907, 2524392, 2568384, 2572752, 2591904, 2614248, 2617888, 2624832, 2626351, 2660112, 2664636, 2707614, 2711072, 2718576, 2770656, 2775213, 2807896, 2815344, 2819264, 2843568, 2864736, 2869608, 2894346, 2915892, 2945124, 2987712, 3001544, 3023888, 3049956, 3062304, 3094416, 3103464, 3108742, 3116988, 3158883, 3171672, 3209024, 3228309, 3232432, 3279552, 3307824, 3317496, 3332448, 3347876, 3365856, 3376737, 3401874, 3430336, 3435978, 3485664, 3491397, 3546816, 3552848, 3562272, 3610152, 3624768, 3636486, 3689496, 3700284, 3732183, 3753792, 3791424, 3826144, 3852576, 3859128, 3887856, 3926832, 3990168, 3996954, 4008641, 4066608, 4125888, 4137952, 4155984, 4211844, 4228896, 4265352, 4297104, 4304412, 4410432, 4417686, 4423328, 4502316, 4535832, 4560192, 4574934, 4581304, 4593456, 4655196, 4663113, 4757508, 4813536, 4848648, 4874688, 4913818, 4919328, 4933712, 4976244, 5021814, 5048784, 5102811, 5145504, 5153967, 5183808, 5228496, 5235776, 5252702, 5320224, 5329272, 5415228, 5422144, 5437152, 5454729, 5541312, 5550426, 5615792, 5630688, 5687136, 5729472, 5739216, 5788692, 5831784, 5858783, 5890248, 5995431, 6003088, 6047776, 6099912, 6124608, 6188832, 6206928, 6217484, 6233976, 6317766, 6343344, 6456618, 6464864, 6615648, 6634992, 6664896, 6695752, 6731712, 6753474, 6803748, 6871956, 6971328, 6982794, 7105696, 7124544, 7220304, 7272972, 7370727, 7378992, 7400568, 7464366, 7532721, 7652288, 7705152, 7718256, 7775712, 7853664, 7879053, 7980336, 7993908, 8017282, 8133216, 8275904, 8311968, 8325639, 8423688, 8457792, 8530704, 8594208, 8608824, 8835372, 8846656, 9004632, 9071664, 9149868, 9162608, 9186912, 9310392, 9326226, 9476649, 9515016, 9627072, 9697296, 9827636, 9838656, 9867424, 9952488, 10043628, 10097568, 10130211, 10205622, 10291008, 10307934, 10456992, 10505404, 10640448, 10658544, 10830456, 10874304, 10880597, 10909458, 11100852, 11231584, 11261376, 11374272, 11478432, 11577384, 11663568, 11717566, 11780496, 11990862, 12006176, 12025923, 12095552, 12199824, 12377664, 12413856, 12434968, 12467952, 12635532, 12686688, 12913236, 12929728, 13231296, 13269984, 13391504, 13506948, 13607496, 13743912, 13965588, 13989339, 14211392, 14440608, 14545944, 14741454, 14757984, 14801136, 14928732, 15065442, 15436512, 15461901, 15551424, 15707328, 15758106, 15960672, 15987816, 16034564, 16266432, 16623936, 16651278, 16847376, 17061408, 17188416, 17217648, 17576349, 17670744, 18009264, 18143328, 18299736, 18325216, 18373824, 18620784, 18652452, 18953298, 19030032, 19394592, 19655272, 19734848, 19904976, 20087256, 20195136, 20260422, 20411244, 20615868, 20913984, 21010808, 21317088, 21660912, 21761194, 21818916, 22112181, 22201704, 22463168, 22598163, 22956864, 23154768, 23327136, 23435132, 23560992, 23637159, 23981724, 24012352, 24051846, 24399648, 24827712, 24869936, 24935904, 25271064, 25373376, 25826472, 26539968, 26783008, 27013896, 27214992, 27487824, 27931176, 27978678, 28881216, 29091888, 29482908, 29515968, 29602272, 29857464, 30130884, 30873024, 30923802, 31516212, 31921344, 31975632, 32069128, 32641791, 33302556, 33694752, 34122816, 34435296, 35152698, 35341488, 36018528, 36077769, 36286656, 36599472, 36650432, 37241568, 37304904, 37906596, 38060064, 38789184, 39310544, 39809952, 40174512, 40520844, 40822488, 41231736, 41968017, 42021616, 42634176, 43321824, 43522388, 43637832, 44224362, 44403408, 45196326, 46309536, 46654272, 46870264, 47121984, 47274318, 47963448, 48103692, 48799296, 49739872, 49871808, 50542128, 51652944, 52729047, 53566016, 54027792, 54429984, 54975648, 55862352, 55957356, 58183776, 58965816, 59204544, 59714928, 60261768, 61847604, 63032424, 63951264, 64138256, 65283582, 66336543, 66605112, 67389504, 68870592, 70305396, 70682976, 70911477, 72037056, 72155538, 73198944, 74483136, 74609808, 75813192, 76120128, 76164179, 78621088, 79619904, 80349024, 81041688, 81644976, 82463472, 83936034, 84043232, 86643648, 87044776, 87275664, 88448724, 88806816, 90392652, 92619072, 93740528, 94548636, 95926896, 96207384, 97925373, 99479744, 101084256, 103305888, 105458094, 108055584, 108233307, 108859968, 109951296, 111724704, 111914712, 116367552, 117931632, 119429856, 120523536, 123695208, 126064848, 127902528, 128276512, 130567164, 132673086, 133210224, 140610792, 141365952, 141822954, 144311076, 146397888, 149219616, 151626384, 152328358, 157242176, 158187141, 160698048, 162083376, 163289952, 164926944, 167872068, 168086464, 174089552, 174551328, 176897448, 177613632, 180785304, 187481056, 189097272, 191853792, 192414768, 195850746, 202168512, 206611776, 210916188, 216111168, 216466614, 223449408, 223829424, 228492537, 235863264, 238859712, 241047072, 247390416, 252129696, 256553024, 261134328, 265346172, 266420448, 281221584, 283645908, 288622152, 293776119, 298439232, 303252768, 304656716, 316374282, 324166752, 326579904, 329853888, 335744136, 348179104, 349102656, 353794896, 361570608, 374962112, 378194544, 383707584, 384829536, 391701492, 421832376, 432933228, 447658848, 456985074, 471726528, 482094144, 494780832, 504259392, 522268656, 530692344, 532840896, 562443168, 567291816, 577244304, 587552238, 606505536, 609313432, 632748564, 648333504, 671488272, 685477611, 696358208, 707589792, 723141216, 756389088, 769659072, 783402984, 843664752, 865866456, 895317696, 913970148, 989561664, 1044537312, 1061384688, 1124886336, 1134583632, 1154488608, 1175104476, 1218626864, 1265497128, 1342976544, 1370955222, 1415179584, 1446282432, 1512778176, 1566805968, 1687329504, 1731732912, 1827940296, 2056432833, 2089074624, 2122769376, 2269167264, 2308977216, 2350208952, 2437253728, 2530994256, 2685953088, 2741910444, 3133611936, 3374659008, 3463465824, 3655880592, 4112865666, 4245538752, 4538334528, 4700417904, 4874507456, 5061988512, 5483820888, 6267223872, 6926931648, 7311761184, 8225731332, 9400835808, 10123977024, 10967641776, 14623522368, 16451462664, 18801671616, 21935283552, 32902925328, 43870567104, 65805850656, 131611701312]

約数ペア:

[(1, 131611701312), (2, 65805850656), (3, 43870567104), (4, 32902925328), (6, 21935283552), (7, 18801671616), (8, 16451462664), (9, 14623522368), (12, 10967641776), (13, 10123977024), (14, 9400835808), (16, 8225731332), (18, 7311761184), (19, 6926931648), (21, 6267223872), (24, 5483820888), (26, 5061988512), (27, 4874507456), (28, 4700417904), (29, 4538334528), (31, 4245538752), (32, 4112865666), (36, 3655880592), (38, 3463465824), (39, 3374659008), (42, 3133611936), (48, 2741910444), (49, 2685953088), (52, 2530994256), (54, 2437253728), (56, 2350208952), (57, 2308977216), (58, 2269167264), (62, 2122769376), (63, 2089074624), (64, 2056432833), (72, 1827940296), (76, 1731732912), (78, 1687329504), (84, 1566805968), (87, 1512778176), (91, 1446282432), (93, 1415179584), (96, 1370955222), (98, 1342976544), (104, 1265497128), (108, 1218626864), (112, 1175104476), (114, 1154488608), (116, 1134583632), (117, 1124886336), (124, 1061384688), (126, 1044537312), (133, 989561664), (144, 913970148), (147, 895317696), (152, 865866456), (156, 843664752), (168, 783402984), (171, 769659072), (174, 756389088), (182, 723141216), (186, 707589792), (189, 696358208), (192, 685477611), (196, 671488272), (203, 648333504), (208, 632748564), (216, 609313432), (217, 606505536), (224, 587552238), (228, 577244304), (232, 567291816), (234, 562443168), (247, 532840896), (248, 530692344), (252, 522268656), (261, 504259392), (266, 494780832), (273, 482094144), (279, 471726528), (288, 456985074), (294, 447658848), (304, 432933228), (312, 421832376), (336, 391701492), (342, 384829536), (343, 383707584), (348, 378194544), (351, 374962112), (364, 361570608), (372, 353794896), (377, 349102656), (378, 348179104), (392, 335744136), (399, 329853888), (403, 326579904), (406, 324166752), (416, 316374282), (432, 304656716), (434, 303252768), (441, 298439232), (448, 293776119), (456, 288622152), (464, 283645908), (468, 281221584), (494, 266420448), (496, 265346172), (504, 261134328), (513, 256553024), (522, 252129696), (532, 247390416), (546, 241047072), (551, 238859712), (558, 235863264), (576, 228492537), (588, 223829424), (589, 223449408), (608, 216466614), (609, 216111168), (624, 210916188), (637, 206611776), (651, 202168512), (672, 195850746), (684, 192414768), (686, 191853792), (696, 189097272), (702, 187481056), (728, 180785304), (741, 177613632), (744, 176897448), (754, 174551328), (756, 174089552), (783, 168086464), (784, 167872068), (798, 164926944), (806, 163289952), (812, 162083376), (819, 160698048), (832, 158187141), (837, 157242176), (864, 152328358), (868, 151626384), (882, 149219616), (899, 146397888), (912, 144311076), (928, 141822954), (931, 141365952), (936, 140610792), (988, 133210224), (992, 132673086), (1008, 130567164), (1026, 128276512), (1029, 127902528), (1044, 126064848), (1064, 123695208), (1092, 120523536), (1102, 119429856), (1116, 117931632), (1131, 116367552), (1176, 111914712), (1178, 111724704), (1197, 109951296), (1209, 108859968), (1216, 108233307), (1218, 108055584), (1248, 105458094), (1274, 103305888), (1302, 101084256), (1323, 99479744), (1344, 97925373), (1368, 96207384), (1372, 95926896), (1392, 94548636), (1404, 93740528), (1421, 92619072), (1456, 90392652), (1482, 88806816), (1488, 88448724), (1508, 87275664), (1512, 87044776), (1519, 86643648), (1566, 84043232), (1568, 83936034), (1596, 82463472), (1612, 81644976), (1624, 81041688), (1638, 80349024), (1653, 79619904), (1674, 78621088), (1728, 76164179), (1729, 76120128), (1736, 75813192), (1764, 74609808), (1767, 74483136), (1798, 73198944), (1824, 72155538), (1827, 72037056), (1856, 70911477), (1862, 70682976), (1872, 70305396), (1911, 68870592), (1953, 67389504), (1976, 66605112), (1984, 66336543), (2016, 65283582), (2052, 64138256), (2058, 63951264), (2088, 63032424), (2128, 61847604), (2184, 60261768), (2204, 59714928), (2223, 59204544), (2232, 58965816), (2262, 58183776), (2352, 55957356), (2356, 55862352), (2394, 54975648), (2418, 54429984), (2436, 54027792), (2457, 53566016), (2496, 52729047), (2548, 51652944), (2604, 50542128), (2639, 49871808), (2646, 49739872), (2697, 48799296), (2736, 48103692), (2744, 47963448), (2784, 47274318), (2793, 47121984), (2808, 46870264), (2821, 46654272), (2842, 46309536), (2912, 45196326), (2964, 44403408), (2976, 44224362), (3016, 43637832), (3024, 43522388), (3038, 43321824), (3087, 42634176), (3132, 42021616), (3136, 41968017), (3192, 41231736), (3224, 40822488), (3248, 40520844), (3276, 40174512), (3306, 39809952), (3348, 39310544), (3393, 38789184), (3458, 38060064), (3472, 37906596), (3528, 37304904), (3534, 37241568), (3591, 36650432), (3596, 36599472), (3627, 36286656), (3648, 36077769), (3654, 36018528), (3724, 35341488), (3744, 35152698), (3822, 34435296), (3857, 34122816), (3906, 33694752), (3952, 33302556), (4032, 32641791), (4104, 32069128), (4116, 31975632), (4123, 31921344), (4176, 31516212), (4256, 30923802), (4263, 30873024), (4368, 30130884), (4408, 29857464), (4446, 29602272), (4459, 29515968), (4464, 29482908), (4524, 29091888), (4557, 28881216), (4704, 27978678), (4712, 27931176), (4788, 27487824), (4836, 27214992), (4872, 27013896), (4914, 26783008), (4959, 26539968), (5096, 25826472), (5187, 25373376), (5208, 25271064), (5278, 24935904), (5292, 24869936), (5301, 24827712), (5394, 24399648), (5472, 24051846), (5481, 24012352), (5488, 23981724), (5568, 23637159), (5586, 23560992), (5616, 23435132), (5642, 23327136), (5684, 23154768), (5733, 22956864), (5824, 22598163), (5859, 22463168), (5928, 22201704), (5952, 22112181), (6032, 21818916), (6048, 21761194), (6076, 21660912), (6174, 21317088), (6264, 21010808), (6293, 20913984), (6384, 20615868), (6448, 20411244), (6496, 20260422), (6517, 20195136), (6552, 20087256), (6612, 19904976), (6669, 19734848), (6696, 19655272), (6786, 19394592), (6916, 19030032), (6944, 18953298), (7056, 18652452), (7068, 18620784), (7163, 18373824), (7182, 18325216), (7192, 18299736), (7254, 18143328), (7308, 18009264), (7448, 17670744), (7488, 17576349), (7644, 17217648), (7657, 17188416), (7714, 17061408), (7812, 16847376), (7904, 16651278), (7917, 16623936), (8091, 16266432), (8208, 16034564), (8232, 15987816), (8246, 15960672), (8352, 15758106), (8379, 15707328), (8463, 15551424), (8512, 15461901), (8526, 15436512), (8736, 15065442), (8816, 14928732), (8892, 14801136), (8918, 14757984), (8928, 14741454), (9048, 14545944), (9114, 14440608), (9261, 14211392), (9408, 13989339), (9424, 13965588), (9576, 13743912), (9672, 13607496), (9744, 13506948), (9828, 13391504), (9918, 13269984), (9947, 13231296), (10179, 12929728), (10192, 12913236), (10374, 12686688), (10416, 12635532), (10556, 12467952), (10584, 12434968), (10602, 12413856), (10633, 12377664), (10788, 12199824), (10881, 12095552), (10944, 12025923), (10962, 12006176), (10976, 11990862), (11172, 11780496), (11232, 11717566), (11284, 11663568), (11368, 11577384), (11466, 11478432), (11571, 11374272), (11687, 11261376), (11718, 11231584), (11856, 11100852), (12064, 10909458), (12096, 10880597), (12103, 10874304), (12152, 10830456), (12348, 10658544), (12369, 10640448), (12528, 10505404), (12586, 10456992), (12768, 10307934), (12789, 10291008), (12896, 10205622), (12992, 10130211), (13034, 10097568), (13104, 10043628), (13224, 9952488), (13338, 9867424), (13377, 9838656), (13392, 9827636), (13572, 9697296), (13671, 9627072), (13832, 9515016), (13888, 9476649), (14112, 9326226), (14136, 9310392), (14326, 9186912), (14364, 9162608), (14384, 9149868), (14508, 9071664), (14616, 9004632), (14877, 8846656), (14896, 8835372), (15288, 8608824), (15314, 8594208), (15428, 8530704), (15561, 8457792), (15624, 8423688), (15808, 8325639), (15834, 8311968), (15903, 8275904), (16182, 8133216), (16416, 8017282), (16464, 7993908), (16492, 7980336), (16704, 7879053), (16758, 7853664), (16926, 7775712), (17052, 7718256), (17081, 7705152), (17199, 7652288), (17472, 7532721), (17632, 7464366), (17784, 7400568), (17836, 7378992), (17856, 7370727), (18096, 7272972), (18228, 7220304), (18473, 7124544), (18522, 7105696), (18848, 6982794), (18879, 6971328), (19152, 6871956), (19344, 6803748), (19488, 6753474), (19551, 6731712), (19656, 6695752), (19747, 6664896), (19836, 6634992), (19894, 6615648), (20358, 6464864), (20384, 6456618), (20748, 6343344), (20832, 6317766), (21112, 6233976), (21168, 6217484), (21204, 6206928), (21266, 6188832), (21489, 6124608), (21576, 6099912), (21762, 6047776), (21924, 6003088), (21952, 5995431), (22344, 5890248), (22464, 5858783), (22568, 5831784), (22736, 5788692), (22932, 5739216), (22971, 5729472), (23142, 5687136), (23374, 5630688), (23436, 5615792), (23712, 5550426), (23751, 5541312), (24128, 5454729), (24206, 5437152), (24273, 5422144), (24304, 5415228), (24696, 5329272), (24738, 5320224), (25056, 5252702), (25137, 5235776), (25172, 5228496), (25389, 5183808), (25536, 5153967), (25578, 5145504), (25792, 5102811), (26068, 5048784), (26208, 5021814), (26448, 4976244), (26676, 4933712), (26754, 4919328), (26784, 4913818), (26999, 4874688), (27144, 4848648), (27342, 4813536), (27664, 4757508), (28224, 4663113), (28272, 4655196), (28652, 4593456), (28728, 4581304), (28768, 4574934), (28861, 4560192), (29016, 4535832), (29232, 4502316), (29754, 4423328), (29792, 4417686), (29841, 4410432), (30576, 4304412), (30628, 4297104), (30856, 4265352), (31122, 4228896), (31248, 4211844), (31668, 4155984), (31806, 4137952), (31899, 4125888), (32364, 4066608), (32832, 4008641), (32928, 3996954), (32984, 3990168), (33516, 3926832), (33852, 3887856), (34104, 3859128), (34162, 3852576), (34398, 3826144), (34713, 3791424), (35061, 3753792), (35264, 3732183), (35568, 3700284), (35672, 3689496), (36192, 3636486), (36309, 3624768), (36456, 3610152), (36946, 3562272), (37044, 3552848), (37107, 3546816), (37696, 3491397), (37758, 3485664), (38304, 3435978), (38367, 3430336), (38688, 3401874), (38976, 3376737), (39102, 3365856), (39312, 3347876), (39494, 3332448), (39672, 3317496), (39788, 3307824), (40131, 3279552), (40716, 3232432), (40768, 3228309), (41013, 3209024), (41496, 3171672), (41664, 3158883), (42224, 3116988), (42336, 3108742), (42408, 3103464), (42532, 3094416), (42978, 3062304), (43152, 3049956), (43524, 3023888), (43848, 3001544), (44051, 2987712), (44688, 2945124), (45136, 2915892), (45472, 2894346), (45864, 2869608), (45942, 2864736), (46284, 2843568), (46683, 2819264), (46748, 2815344), (46872, 2807896), (47424, 2775213), (47502, 2770656), (48412, 2718576), (48546, 2711072), (48608, 2707614), (49392, 2664636), (49476, 2660112), (50112, 2626351), (50141, 2624832), (50274, 2617888), (50344, 2614248), (50778, 2591904), (51156, 2572752), (51243, 2568384), (52136, 2524392), (52416, 2510907), (52896, 2488122), (53352, 2466856), (53508, 2459664), (53568, 2456909), (53599, 2455488), (53998, 2437344), (54288, 2424324), (54684, 2406768), (55328, 2378754), (55419, 2374848), (56544, 2327598), (56637, 2323776), (57304, 2296728), (57456, 2290652), (57536, 2287467), (57722, 2280096), (58032, 2267916), (58464, 2251158), (58653, 2243904), (59241, 2221632), (59508, 2211664), (59584, 2208843), (59682, 2205216), (61152, 2152206), (61256, 2148552), (61712, 2132676), (62244, 2114448), (62496, 2105922), (63336, 2077992), (63612, 2068976), (63798, 2062944), (64467, 2041536), (64728, 2033304), (65856, 1998477), (65968, 1995084), (67032, 1963416), (67704, 1943928), (68208, 1929564), (68324, 1926288), (68796, 1913072), (68913, 1909824), (69426, 1895712), (70122, 1876896), (71136, 1850142), (71253, 1847104), (71344, 1844748), (72384, 1818243), (72618, 1812384), (72912, 1805076), (73892, 1781136), (74088, 1776424), (74214, 1773408), (75516, 1742832), (76167, 1727936), (76608, 1717989), (76734, 1715168), (77376, 1700937), (78204, 1682928), (78624, 1673938), (78988, 1666224), (79344, 1658748), (79576, 1653912), (80262, 1639776), (80997, 1624896), (81432, 1616216), (81809, 1608768), (82026, 1604512), (82992, 1585836), (84448, 1558494), (84672, 1554371), (84721, 1553472), (84816, 1551732), (85064, 1547208), (85956, 1531152), (86304, 1524978), (86583, 1520064), (87048, 1511944), (87696, 1500772), (88102, 1493856), (89376, 1472562), (89523, 1470144), (90272, 1457946), (90944, 1447173), (91728, 1434804), (91884, 1432368), (92568, 1421784), (93366, 1409632), (93496, 1407672), (93744, 1403948), (95004, 1385328), (95697, 1375296), (96824, 1359288), (97092, 1355536), (97216, 1353807), (98784, 1332318), (98952, 1330056), (100282, 1312416), (100548, 1308944), (100688, 1307124), (101556, 1295952), (102312, 1286376), (102486, 1284192), (104139, 1263808), (104272, 1262196), (105183, 1251264), (105792, 1244061), (106704, 1233428), (107016, 1229832), (107198, 1227744), (107996, 1218672), (108576, 1212162), (108927, 1208256), (109368, 1203384), (110656, 1189377), (110838, 1187424), (111321, 1182272), (113088, 1163799), (113274, 1161888), (114608, 1148364), (114912, 1145326), (115444, 1140048), (116064, 1133958), (116928, 1125579), (117306, 1121952), (118482, 1110816), (119016, 1105832), (119364, 1102608), (119567, 1100736), (120393, 1093184), (122304, 1076103), (122512, 1074276), (123424, 1066338), (124488, 1057224), (124992, 1052961), (126672, 1038996), (127224, 1034488), (127596, 1031472), (128934, 1020768), (129311, 1017792), (129456, 1016652), (131936, 997542), (132153, 995904), (134064, 981708), (135408, 971964), (136416, 964782), (136648, 963144), (137592, 956536), (137826, 954912), (138229, 952128), (138852, 947856), (140244, 938448), (142272, 925071), (142506, 923552), (142688, 922374), (145236, 906192), (145824, 902538), (147784, 890568), (148176, 888212), (148428, 886704), (150423, 874944), (151032, 871416), (152334, 863968), (153468, 857584), (153729, 856128), (156408, 841464), (157248, 836969), (157976, 833112), (158688, 829374), (159152, 826956), (160524, 819888), (160797, 818496), (161994, 812448), (162864, 808108), (163618, 804384), (164052, 802256), (165984, 792918), (166257, 791616), (168896, 779247), (169442, 776736), (169632, 775866), (169911, 774592), (170128, 773604), (171912, 765576), (172608, 762489), (173166, 760032), (174096, 755972), (175392, 750386), (175959, 747968), (176204, 746928), (177723, 740544), (178752, 736281), (179046, 735072), (180544, 728973), (183456, 717402), (183768, 716184), (185136, 710892), (186732, 704816), (186992, 703836), (187488, 701974), (188993, 696384), (190008, 692664), (191394, 687648), (193401, 680512), (193648, 679644), (194184, 677768), (197568, 666159), (197904, 665028), (200564, 656208), (201096, 654472), (201376, 653562), (202027, 651456), (203112, 647976), (204624, 643188), (204972, 642096), (206739, 636608), (208278, 631904), (208544, 631098), (210366, 625632), (213408, 616714), (214032, 614916), (214396, 613872), (215992, 609336), (217152, 606081), (217854, 604128), (218736, 601692), (221676, 593712), (222053, 592704), (222642, 591136), (226548, 580944), (229216, 574182), (229824, 572663), (230888, 570024), (232128, 566979), (234612, 560976), (236964, 555408), (238032, 552916), (238728, 551304), (239134, 550368), (240786, 546592), (242991, 541632), (245024, 537138), (245427, 536256), (246848, 533169), (248976, 528612), (253344, 519498), (254163, 517824), (254448, 517244), (255192, 515736), (257868, 510384), (258622, 508896), (258912, 508326), (259749, 506688), (263872, 498771), (264306, 497952), (268128, 490854), (268569, 490048), (270816, 485982), (272832, 482391), (273296, 481572), (275184, 478268), (275652, 477456), (276458, 476064), (277704, 473928), (280488, 469224), (285012, 461776), (285376, 461187), (287091, 458432), (290472, 453096), (291648, 451269), (295568, 445284), (296352, 444106), (296856, 443352), (300846, 437472), (302064, 435708), (304668, 431984), (306936, 428792), (307458, 428064), (308357, 426816), (312816, 420732), (315549, 417088), (315952, 416556), (317376, 414687), (318304, 413478), (321048, 409944), (321594, 409248), (323988, 406224), (325728, 404054), (326781, 402752), (327236, 402192), (328104, 401128), (331968, 396459), (332514, 395808), (338884, 388368), (339264, 387933), (339822, 387296), (340256, 386802), (343824, 382788), (346332, 380016), (348192, 377986), (350784, 375193), (350987, 374976), (351918, 373984), (352408, 373464), (355446, 370272), (358092, 367536), (358701, 366912)]