929772986688

素因数分解:

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

素因数の和:179

約数の個数: 2240

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

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

約数列:

[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, 133, 144, 146, 147, 152, 156, 162, 168, 171, 174, 182, 189, 192, 196, 203, 208, 216, 219, 224, 228, 232, 234, 247, 252, 261, 266, 273, 288, 292, 294, 304, 312, 324, 336, 342, 343, 348, 351, 364, 377, 378, 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, 686, 696, 702, 728, 741, 754, 756, 783, 784, 798, 812, 819, 832, 864, 876, 882, 912, 928, 931, 936, 949, 988, 1008, 1022, 1026, 1029, 1044, 1053, 1064, 1092, 1102, 1131, 1134, 1168, 1176, 1197, 1216, 1218, 1248, 1274, 1296, 1314, 1323, 1344, 1368, 1372, 1387, 1392, 1404, 1421, 1456, 1482, 1508, 1512, 1533, 1539, 1566, 1568, 1596, 1624, 1638, 1653, 1728, 1729, 1752, 1764, 1824, 1827, 1856, 1862, 1872, 1898, 1911, 1971, 1976, 2016, 2044, 2052, 2058, 2088, 2106, 2117, 2128, 2184, 2204, 2223, 2262, 2268, 2336, 2349, 2352, 2394, 2436, 2457, 2496, 2548, 2592, 2628, 2639, 2646, 2736, 2744, 2774, 2784, 2793, 2808, 2842, 2847, 2912, 2964, 3016, 3024, 3066, 3078, 3087, 3132, 3136, 3192, 3248, 3276, 3306, 3393, 3458, 3504, 3528, 3577, 3591, 3648, 3654, 3724, 3744, 3796, 3822, 3857, 3942, 3952, 3969, 4032, 4088, 4104, 4116, 4161, 4176, 4212, 4234, 4256, 4263, 4368, 4408, 4446, 4459, 4524, 4536, 4599, 4672, 4698, 4704, 4788, 4872, 4914, 4959, 5096, 5184, 5187, 5256, 5278, 5292, 5472, 5481, 5488, 5548, 5568, 5586, 5616, 5684, 5694, 5733, 5824, 5913, 5928, 6032, 6048, 6132, 6156, 6174, 6264, 6351, 6384, 6496, 6517, 6552, 6612, 6643, 6669, 6786, 6916, 7008, 7056, 7154, 7163, 7182, 7308, 7371, 7448, 7488, 7592, 7644, 7714, 7884, 7904, 7917, 7938, 8176, 8208, 8232, 8322, 8352, 8379, 8424, 8468, 8512, 8526, 8541, 8736, 8816, 8892, 8918, 9048, 9072, 9198, 9261, 9396, 9408, 9576, 9709, 9744, 9828, 9918, 9947, 10179, 10192, 10374, 10512, 10556, 10584, 10731, 10773, 10944, 10962, 10976, 11096, 11172, 11232, 11368, 11388, 11466, 11571, 11826, 11856, 12064, 12096, 12103, 12264, 12312, 12348, 12483, 12528, 12702, 12768, 12789, 12992, 13034, 13104, 13224, 13286, 13338, 13377, 13572, 13797, 13832, 14016, 14112, 14308, 14326, 14364, 14616, 14742, 14819, 14877, 14896, 15184, 15288, 15428, 15561, 15768, 15808, 15834, 15876, 16352, 16416, 16443, 16464, 16644, 16704, 16758, 16848, 16936, 17052, 17082, 17199, 17472, 17632, 17784, 17836, 18031, 18096, 18144, 18396, 18473, 18522, 18792, 19053, 19152, 19418, 19488, 19551, 19656, 19836, 19894, 19929, 20007, 20358, 20384, 20748, 21024, 21112, 21168, 21462, 21489, 21546, 21924, 21952, 22192, 22344, 22464, 22736, 22776, 22932, 23142, 23652, 23712, 23751, 24128, 24206, 24528, 24624, 24696, 24966, 25039, 25056, 25137, 25404, 25536, 25578, 25623, 26068, 26208, 26448, 26572, 26676, 26754, 26999, 27144, 27521, 27594, 27664, 27783, 28224, 28616, 28652, 28728, 29127, 29232, 29484, 29638, 29754, 29792, 29841, 30368, 30537, 30576, 30856, 31122, 31536, 31668, 31752, 32193, 32704, 32832, 32886, 32928, 33288, 33516, 33696, 33872, 34104, 34164, 34398, 34713, 35264, 35568, 35672, 36062, 36192, 36288, 36309, 36792, 36946, 37044, 37449, 37584, 38106, 38304, 38367, 38836, 38976, 39102, 39312, 39672, 39788, 39858, 40014, 40131, 40223, 40716, 40768, 41391, 41496, 42048, 42224, 42336, 42924, 42978, 43092, 43848, 44384, 44457, 44631, 44688, 45472, 45552, 45864, 46284, 46501, 46683, 47304, 47424, 47502, 48412, 49056, 49248, 49392, 49932, 50078, 50112, 50141, 50274, 50808, 51156, 51246, 51597, 52136, 52416, 52896, 53144, 53352, 53508, 53998, 54093, 54288, 55042, 55188, 55328, 55419, 55566, 57159, 57232, 57304, 57456, 58254, 58464, 58653, 58968, 59276, 59508, 59584, 59682, 59787, 60736, 61074, 61152, 61712, 62244, 63072, 63336, 63504, 64386, 64467, 65772, 65856, 66576, 67032, 67392, 67744, 67963, 68208, 68328, 68796, 69426, 71136, 71253, 71344, 72124, 72384, 72618, 73584, 73892, 74088, 74898, 75117, 75168, 75411, 76212, 76608, 76734, 76869, 77672, 78204, 78624, 79344, 79576, 79716, 80028, 80262, 80446, 80997, 81432, 82563, 82782, 82992, 84448, 84672, 84721, 85848, 85956, 86184, 87381, 87696, 88768, 88914, 89262, 89376, 89523, 90944, 91104, 91728, 92568, 93002, 93366, 94608, 95004, 96579, 96824, 98112, 98496, 98784, 99864, 100156, 100282, 100548, 101616, 102312, 102492, 103194, 103733, 104139, 104272, 105792, 106288, 106704, 107016, 107996, 108186, 108576, 108927, 110084, 110376, 110656, 110838, 111132, 112347, 114318, 114464, 114608, 114912, 115101, 116508, 116928, 117306, 117936, 118552, 119016, 119364, 119574, 120393, 120669, 122148, 122304, 123424, 124488, 126144, 126217, 126672, 127008, 128772, 128934, 129311, 131544, 133152, 133371, 134064, 135488, 135926, 136416, 136656, 137592, 138852, 139503, 140049, 142272, 142506, 142688, 144248, 145236, 147168, 147784, 148176, 149796, 150234, 150336, 150423, 150822, 152424, 153468, 153738, 155344, 156408, 157248, 158688, 159152, 159432, 160056, 160524, 160892, 161994, 162279, 162864, 165126, 165564, 165984, 166257, 168896, 169442, 171477, 171696, 171912, 172368, 174762, 175392, 175959, 177828, 178524, 178752, 179046, 179361, 182208, 183456, 185136, 186004, 186732, 188993, 189216, 190008, 192647, 193158, 193401, 193648, 197568, 199728, 200312, 200564, 201096, 203232, 203889, 204624, 204984, 206388, 207466, 208278, 208544, 212576, 213408, 213759, 214032, 215992, 216372, 217152, 217854, 220168, 220752, 221676, 222264, 224694, 225351, 228636, 228928, 229216, 229824, 230202, 233016, 234612, 235872, 237104, 238032, 238728, 239148, 240786, 241338, 242991, 244296, 246848, 247689, 248976, 252434, 253344, 254016, 254163, 257544, 257868, 258622, 262143, 263088, 266304, 266742, 268128, 268569, 271852, 272832, 273312, 275184, 277704, 279006, 280098, 281561, 285012, 285376, 288496, 289737, 290472, 294336, 295568, 296352, 299592, 300468, 300846, 301644, 304848, 306936, 307476, 310688, 311199, 312417, 312816, 317376, 318304, 318864, 320112, 321048, 321784, 323988, 324558, 325507, 325728, 326781, 330252, 331128, 331968, 332514, 338884, 342954, 343392, 343824, 344736, 349524, 350784, 350987, 351918, 355656, 357048, 358092, 358722, 361179, 362007, 366912, 370272, 372008, 373464, 377986, 378432, 378651, 380016, 385294, 386316, 386802, 387296, 387933, 399456, 400113, 400624, 401128, 402192, 406464, 407778, 409248, 409968, 412776, 414932, 416556, 417088, 418509, 425152, 426816, 427518, 428064, 431984, 432744, 435708, 440336, 441504, 443352, 444528, 449388, 450702, 451269, 457272, 458432, 460404, 466032, 469224, 471744, 474208, 475741, 476064, 477456, 478296, 481572, 482676, 485982, 486837, 488592, 495378, 497952, 498771, 504868, 506688, 508326, 515088, 515736, 517244, 522899, 524286, 526176, 527877, 533484, 536256, 537138, 538083, 543704, 546624, 550368, 555408, 558012, 560196, 563122, 566979, 570024, 576992, 577941, 579474, 580203, 580944, 591136, 592704, 599184, 600936, 601692, 603288, 609696, 611667, 613872, 614952, 621376, 622398, 624834, 625632, 636608, 637728, 640224, 642096, 643568, 647976, 649116, 651014, 651456, 653562, 660504, 662256, 665028, 676053, 677768, 685908, 686784, 687648, 689472, 699048, 701974, 703836, 711312, 714096, 716184, 717444, 722358, 724014, 726131, 728973, 740544, 743067, 744016, 746928, 755972, 757302, 760032, 762489, 770588, 772632, 773604, 774592, 775866, 786429, 798912, 800226, 801248, 802256, 804384, 805707, 815556, 818496, 819936, 825552, 829864, 833112, 837018, 844683, 855036, 856128, 863968, 865488, 871416, 880672, 883008, 883519, 886704, 889056, 898776, 901404, 902538, 914544, 920808, 932064, 933597, 938448, 948416, 951482, 952128, 954912, 956592, 963144, 965352, 971964, 973674, 976521, 977184, 980343, 990756, 995904, 997542, 1009736, 1016652, 1030176, 1031472, 1034488, 1045798, 1048572, 1052352, 1052961, 1055754, 1066968, 1074276, 1076166, 1086021, 1087408, 1100736, 1110816, 1116024, 1120392, 1126244, 1133958, 1135953, 1140048, 1153984, 1155882, 1158948, 1160406, 1161888, 1163799, 1182272, 1198368, 1200339, 1201872, 1203384, 1206576, 1219392, 1223334, 1227744, 1229904, 1244796, 1249668, 1251264, 1255527, 1275456, 1280448, 1284192, 1287136, 1295952, 1298232, 1302028, 1307124, 1321008, 1324512, 1330056, 1348529, 1352106, 1353807, 1355536, 1371816, 1375296, 1398096, 1403948, 1407672, 1422624, 1427223, 1428192, 1432368, 1434888, 1444716, 1448028, 1452262, 1457946, 1460511, 1486134, 1488032, 1493856, 1496313, 1511944, 1514604, 1520064, 1524978, 1541176, 1545264, 1547208, 1551732, 1568697, 1572858, 1600452, 1602496, 1604512, 1608768, 1611414, 1631112, 1639872, 1651104, 1659728, 1666224, 1674036, 1689366, 1700937, 1710072, 1727936, 1730976, 1733823, 1742832, 1761344, 1767038, 1773408, 1778112, 1797552, 1802808, 1805076, 1829088, 1835001, 1841616, 1864128, 1867194, 1876896, 1902964, 1909824, 1913184, 1926288, 1930704, 1943928, 1947348, 1953042, 1954368, 1960686, 1970927, 1981512, 1995084, 2019472, 2028159, 2033304, 2060352, 2062944, 2068976, 2091596, 2097144, 2105922, 2111508, 2133936, 2148552, 2152332, 2172042, 2174816, 2178393, 2186919, 2221632, 2229201, 2232048, 2240784, 2252488, 2267916, 2271906, 2280096, 2287467, 2311764, 2317896, 2320812, 2323776, 2327598, 2396736, 2400678, 2403744, 2406768, 2413152, 2446668, 2455488, 2456909, 2459808, 2489592, 2499336, 2511054, 2534049, 2568384, 2574272, 2591904, 2596464, 2604056, 2614248, 2642016, 2649024, 2650557, 2660112, 2697058, 2704212, 2707614, 2711072, 2743632, 2796192, 2800791, 2807896, 2815344, 2845248, 2854446, 2856384, 2864736, 2869776, 2889432, 2896056, 2904524, 2915892, 2921022, 2929563, 2972268, 2976064, 2987712, 2992626, 3023888, 3029208, 3049956, 3082352, 3090528, 3094416, 3103464, 3137394, 3145716, 3158883, 3200904, 3209024, 3222828, 3258063, 3262224, 3302208, 3319456, 3332448, 3348072, 3378732, 3401874, 3407859, 3420144, 3461952, 3467646, 3485664, 3491397, 3534076, 3546816, 3595104, 3605616, 3610152, 3658176, 3660293, 3670002, 3683232, 3734388, 3753792, 3766581, 3805928, 3826368, 3852576, 3861408, 3887856, 3894696, 3906084, 3921372, 3941854, 3963024, 3990168, 4038944, 4045587, 4056318, 4061421, 4066608, 4125888, 4137952, 4183192, 4194288, 4211844, 4223016, 4267872, 4281669, 4297104, 4304664, 4344084, 4349632, 4356786, 4373838, 4458402, 4464096, 4481568, 4504976, 4535832, 4543812, 4560192, 4574934, 4623528, 4635792, 4641624, 4655196, 4706091, 4801356, 4807488, 4813536, 4826304, 4893336, 4913818, 4919616, 4979184, 4998672, 5022108, 5068098, 5102811, 5183808, 5192928, 5201469, 5208112, 5228496, 5284032, 5301114, 5320224, 5394116, 5408424, 5415228, 5422144, 5487264, 5505003, 5592384, 5601582, 5615792, 5630688, 5708892, 5729472, 5739552, 5778864, 5792112, 5809048, 5831784, 5842044, 5859126, 5912781, 5944536, 5985252, 6047776, 6058416, 6099912, 6164704, 6181056, 6184633, 6188832, 6206928, 6274788, 6291432, 6317766, 6401808, 6445656, 6516126, 6524448, 6535179, 6638912, 6664896, 6696144, 6757464, 6803748, 6815718, 6840288, 6862401, 6935292, 6971328, 6982794, 7068152, 7190208, 7211232, 7220304, 7320586, 7340004, 7366464, 7370727, 7468776, 7533162, 7602147, 7611856, 7705152, 7722816, 7775712, 7789392, 7812168, 7842744, 7883708, 7926048, 7951671, 7980336, 8077888, 8091174, 8112636, 8122842, 8133216, 8275904, 8366384, 8388576, 8402373, 8423688, 8446032, 8535744, 8563338, 8594208, 8609328, 8688168, 8713572, 8747676, 8788689, 8916804, 8928192, 8963136, 9009952, 9071664, 9087624, 9149868, 9247056, 9271584, 9283248, 9310392, 9412182, 9439703, 9476649, 9602712, 9627072, 9786672, 9827636, 9958368, 9997344, 10044216, 10136196, 10205622, 10223577, 10385856, 10402938, 10416224, 10456992, 10474191, 10602228, 10640448, 10788232, 10816848, 10830456, 10974528, 10980879, 11010006, 11203164, 11231584, 11261376, 11417784, 11479104, 11557728, 11584224, 11618096, 11663568, 11684088, 11718252, 11825562, 11889072, 11970504, 12095552, 12116832, 12136761, 12199824, 12329408, 12369266, 12377664, 12413856, 12549576, 12582864, 12635532, 12803616, 12845007, 12891312, 13032252, 13048896, 13070358, 13392288, 13514928, 13607496, 13631436, 13680576, 13724802, 13796489, 13870584, 13965588, 14118273, 14136304, 14422464, 14440608, 14641172, 14680008, 14741454, 14937552, 15066324, 15204294, 15223712, 15308433, 15551424, 15578784, 15604407, 15624336, 15685488, 15767416, 15852096, 15903342, 15960672, 16182348, 16225272, 16245684, 16266432, 16732768, 16777152, 16804746, 16847376, 16892064, 17126676, 17188416, 17218656, 17376336, 17427144, 17495352, 17577378, 17738343, 17833608, 18019904, 18143328, 18175248, 18299736, 18494112, 18543168, 18553899, 18566496, 18620784, 18824364, 18879406, 18953298, 19205424, 19573344, 19605537, 19655272, 19916736, 19994688, 20088432, 20272392, 20411244, 20447154, 20805876, 20832448, 20913984, 20948382, 21204456, 21576464, 21633696, 21660912, 21961758, 22020012, 22112181, 22406328, 22463168, 22806441, 22835568, 23115456, 23168448, 23236192, 23327136, 23368176, 23436504, 23651124, 23778144, 23855013, 23941008, 24233664, 24273522, 24399648, 24738532, 24827712, 25099152, 25165728, 25271064, 25607232, 25622051, 25690014, 25782624, 26064504, 26140716, 26366067, 26784576, 27029856, 27214992, 27262872, 27449604, 27592978, 27741168, 27931176, 28236546, 28272608, 28319109, 28429947, 28881216, 29282344, 29360016, 29482908, 29875104, 30132648, 30408588, 30447424, 30616866, 31157568, 31208814, 31248672, 31370976, 31534832, 31806684, 31921344, 32364696, 32450544, 32491368, 32942637, 33465536, 33609492, 33694752, 33784128, 34253352, 34437312, 34752672, 34854288, 34990704, 35154756, 35476686, 35667216, 36286656, 36350496, 36410283, 36599472, 36988224, 37107798, 37132992, 37241568, 37648728, 37758812, 37906596, 38410848, 38535021, 39146688, 39211074, 39310544, 40176864, 40544784, 40822488, 40894308, 41389467, 41611752, 41896764, 42354819, 42408912, 43152928, 43267392, 43321824, 43923516, 44040024, 44224362, 44812656, 45612882, 45671136, 46472384, 46654272, 46736352, 46873008, 47302248, 47556288, 47710026, 47882016, 48547044, 48799296, 49477064, 50198304, 50331456, 50542128, 51244102, 51380028, 51565248, 52129008, 52281432, 52732134, 53215029, 54059712, 54429984, 54525744, 54899208, 55185956, 55482336, 55661697, 55862352, 56473092, 56545216, 56638218, 56859894, 58564688, 58720032, 58816611, 58965816, 59750208, 60265296, 60817176, 61233732, 62417628, 62497344, 62741952, 63069664, 63613368, 64729392, 64901088, 64982736, 65885274, 66336543, 67218984, 67389504, 68506704, 69505344, 69708576, 69981408, 70309512, 70953372, 71334432, 71565039, 72700992, 72820566, 73198944, 74215596, 74483136, 75297456, 75517624, 75813192, 76821696, 76866153, 77070042, 78422148, 78621088, 80353728, 81089568, 81644976, 81788616, 82778934, 83223504, 83793528, 84709638, 84817824, 84957327, 86305856, 86643648, 87847032, 88080048, 88448724, 89625312, 91225764, 91342272, 93472704, 93746016, 94604496, 95420052, 95764032, 97094088, 98827911, 98954128, 100396608, 101084256, 102488204, 102760056, 104258016, 104562864, 105464268, 106430058, 108859968, 109051488, 109230849, 109798416, 110371912, 110964672, 111323394, 111724704, 112946184, 113276436, 113719788, 117129376, 117440064, 117633222, 117931632, 120530592, 121634352, 122467464, 124168401, 124835256, 126139328, 127226736, 129458784, 129802176, 129965472, 131770548, 132673086, 134437968, 137013408, 139417152, 139962816, 140619024, 141906744, 142668864, 143130078, 145641132, 146397888, 148431192, 150594912, 151035248, 151626384, 153732306, 154140084, 156844296, 157242176, 159645087, 162179136, 163289952, 163577232, 165557868, 166447008, 166985091, 167587056, 169419276, 169635648, 169914654, 175694064, 176160096, 176897448, 179250624, 179354357, 182451528, 187492032, 189208992, 190840104, 194188176, 197655822, 197908256, 199009629, 202168512, 204976408, 205520112, 208516032, 209125728, 210928536, 212860116, 218102976, 218461698, 219596832, 220743824, 222646788, 223449408, 225892368, 226552872, 227439576, 230598459, 234258752, 235266444, 235863264, 241061184, 243268704, 244934928, 248336802, 249670512, 254453472, 254871981, 258917568, 259930944, 263541096, 265346172, 268875936, 274026816, 281238048, 283813488, 286260156, 291282264, 296483733, 296862384, 301189824, 302070496, 303252768, 307464612, 308280168, 313688592, 319290174, 326579904, 327154464, 331115736, 332894016, 333970182, 335174112, 338838552, 339829308, 351388128, 352320192, 353794896, 358708714, 364903056, 372505203, 378417984, 381680208, 388376352, 395311644, 395816512, 398019258, 409952816, 411040224, 418251456, 421857072, 425720232, 436923396, 439193664, 441487648, 445293576, 451784736, 453105744, 454879152, 461196918, 470532888, 471726528, 486537408, 489869856, 496673604, 499341024, 500955273, 508906944, 509743962, 527082192, 530692344, 537751872, 538063071, 562476096, 567626976, 572520312, 582564528, 592967466, 593724768, 604140992, 606505536, 614929224, 616560336, 627377184, 638580348, 654308928, 662231472, 667940364, 670348224, 677677104, 679658616, 691795377, 702776256, 707589792, 717417428, 729806112, 745010406, 763360416, 764615943, 776752704, 790623288, 796038516, 819905632, 822080448, 843714144, 851440464, 873846792, 882975296, 890587152, 903569472, 906211488, 909758304, 922393836, 941065776, 979739712, 993347208, 998682048, 1001910546, 1019487924, 1054164384, 1061384688, 1076126142, 1117515609, 1135253952, 1145040624, 1165129056, 1185934932, 1187449536, 1229858448, 1233120672, 1254754368, 1277160696, 1324462944, 1335880728, 1355354208, 1359317232, 1383590754, 1415179584, 1434834856, 1459612224, 1490020812, 1526720832, 1529231886, 1581246576, 1592077032, 1614189213, 1639811264, 1687428288, 1702880928, 1747693584, 1781174304, 1812422976, 1819516608, 1844787672, 1882131552, 1986694416, 2003821092, 2038975848, 2075386131, 2108328768, 2122769376, 2152252284, 2235031218, 2290081248, 2330258112, 2371869864, 2459716896, 2466241344, 2554321392, 2648925888, 2671761456, 2710708416, 2718634464, 2767181508, 2869669712, 2980041624, 3058463772, 3162493152, 3184154064, 3228378426, 3405761856, 3495387168, 3562348608, 3689575344, 3764263104, 3973388832, 4007642184, 4077951696, 4150772262, 4245538752, 4304504568, 4470062436, 4580162496, 4743739728, 4842567639, 4919433792, 5108642784, 5343522912, 5437268928, 5534363016, 5739339424, 5960083248, 6116927544, 6324986304, 6368308128, 6456756852, 6990774336, 7379150688, 7946777664, 8015284368, 8155903392, 8301544524, 8609009136, 8940124872, 9487479456, 9685135278, 10217285568, 10687045824, 11068726032, 11478678848, 11920166496, 12233855088, 12736616256, 12913513704, 14527702917, 14758301376, 16030568736, 16311806784, 16603089048, 17218018272, 17880249744, 18974958912, 19370270556, 22137452064, 23840332992, 24467710176, 25827027408, 29055405834, 32061137472, 33206178096, 34436036544, 35760499488, 38740541112, 44274904128, 48935420352, 51654054816, 58110811668, 66412356192, 71520998976, 77481082224, 103308109632, 116221623336, 132824712384, 154962164448, 232443246672, 309924328896, 464886493344, 929772986688]

約数ペア:

[(1, 929772986688), (2, 464886493344), (3, 309924328896), (4, 232443246672), (6, 154962164448), (7, 132824712384), (8, 116221623336), (9, 103308109632), (12, 77481082224), (13, 71520998976), (14, 66412356192), (16, 58110811668), (18, 51654054816), (19, 48935420352), (21, 44274904128), (24, 38740541112), (26, 35760499488), (27, 34436036544), (28, 33206178096), (29, 32061137472), (32, 29055405834), (36, 25827027408), (38, 24467710176), (39, 23840332992), (42, 22137452064), (48, 19370270556), (49, 18974958912), (52, 17880249744), (54, 17218018272), (56, 16603089048), (57, 16311806784), (58, 16030568736), (63, 14758301376), (64, 14527702917), (72, 12913513704), (73, 12736616256), (76, 12233855088), (78, 11920166496), (81, 11478678848), (84, 11068726032), (87, 10687045824), (91, 10217285568), (96, 9685135278), (98, 9487479456), (104, 8940124872), (108, 8609009136), (112, 8301544524), (114, 8155903392), (116, 8015284368), (117, 7946777664), (126, 7379150688), (133, 6990774336), (144, 6456756852), (146, 6368308128), (147, 6324986304), (152, 6116927544), (156, 5960083248), (162, 5739339424), (168, 5534363016), (171, 5437268928), (174, 5343522912), (182, 5108642784), (189, 4919433792), (192, 4842567639), (196, 4743739728), (203, 4580162496), (208, 4470062436), (216, 4304504568), (219, 4245538752), (224, 4150772262), (228, 4077951696), (232, 4007642184), (234, 3973388832), (247, 3764263104), (252, 3689575344), (261, 3562348608), (266, 3495387168), (273, 3405761856), (288, 3228378426), (292, 3184154064), (294, 3162493152), (304, 3058463772), (312, 2980041624), (324, 2869669712), (336, 2767181508), (342, 2718634464), (343, 2710708416), (348, 2671761456), (351, 2648925888), (364, 2554321392), (377, 2466241344), (378, 2459716896), (392, 2371869864), (399, 2330258112), (406, 2290081248), (416, 2235031218), (432, 2152252284), (438, 2122769376), (441, 2108328768), (448, 2075386131), (456, 2038975848), (464, 2003821092), (468, 1986694416), (494, 1882131552), (504, 1844787672), (511, 1819516608), (513, 1812422976), (522, 1781174304), (532, 1747693584), (546, 1702880928), (551, 1687428288), (567, 1639811264), (576, 1614189213), (584, 1592077032), (588, 1581246576), (608, 1529231886), (609, 1526720832), (624, 1490020812), (637, 1459612224), (648, 1434834856), (657, 1415179584), (672, 1383590754), (684, 1359317232), (686, 1355354208), (696, 1335880728), (702, 1324462944), (728, 1277160696), (741, 1254754368), (754, 1233120672), (756, 1229858448), (783, 1187449536), (784, 1185934932), (798, 1165129056), (812, 1145040624), (819, 1135253952), (832, 1117515609), (864, 1076126142), (876, 1061384688), (882, 1054164384), (912, 1019487924), (928, 1001910546), (931, 998682048), (936, 993347208), (949, 979739712), (988, 941065776), (1008, 922393836), (1022, 909758304), (1026, 906211488), (1029, 903569472), (1044, 890587152), (1053, 882975296), (1064, 873846792), (1092, 851440464), (1102, 843714144), (1131, 822080448), (1134, 819905632), (1168, 796038516), (1176, 790623288), (1197, 776752704), (1216, 764615943), (1218, 763360416), (1248, 745010406), (1274, 729806112), (1296, 717417428), (1314, 707589792), (1323, 702776256), (1344, 691795377), (1368, 679658616), (1372, 677677104), (1387, 670348224), (1392, 667940364), (1404, 662231472), (1421, 654308928), (1456, 638580348), (1482, 627377184), (1508, 616560336), (1512, 614929224), (1533, 606505536), (1539, 604140992), (1566, 593724768), (1568, 592967466), (1596, 582564528), (1624, 572520312), (1638, 567626976), (1653, 562476096), (1728, 538063071), (1729, 537751872), (1752, 530692344), (1764, 527082192), (1824, 509743962), (1827, 508906944), (1856, 500955273), (1862, 499341024), (1872, 496673604), (1898, 489869856), (1911, 486537408), (1971, 471726528), (1976, 470532888), (2016, 461196918), (2044, 454879152), (2052, 453105744), (2058, 451784736), (2088, 445293576), (2106, 441487648), (2117, 439193664), (2128, 436923396), (2184, 425720232), (2204, 421857072), (2223, 418251456), (2262, 411040224), (2268, 409952816), (2336, 398019258), (2349, 395816512), (2352, 395311644), (2394, 388376352), (2436, 381680208), (2457, 378417984), (2496, 372505203), (2548, 364903056), (2592, 358708714), (2628, 353794896), (2639, 352320192), (2646, 351388128), (2736, 339829308), (2744, 338838552), (2774, 335174112), (2784, 333970182), (2793, 332894016), (2808, 331115736), (2842, 327154464), (2847, 326579904), (2912, 319290174), (2964, 313688592), (3016, 308280168), (3024, 307464612), (3066, 303252768), (3078, 302070496), (3087, 301189824), (3132, 296862384), (3136, 296483733), (3192, 291282264), (3248, 286260156), (3276, 283813488), (3306, 281238048), (3393, 274026816), (3458, 268875936), (3504, 265346172), (3528, 263541096), (3577, 259930944), (3591, 258917568), (3648, 254871981), (3654, 254453472), (3724, 249670512), (3744, 248336802), (3796, 244934928), (3822, 243268704), (3857, 241061184), (3942, 235863264), (3952, 235266444), (3969, 234258752), (4032, 230598459), (4088, 227439576), (4104, 226552872), (4116, 225892368), (4161, 223449408), (4176, 222646788), (4212, 220743824), (4234, 219596832), (4256, 218461698), (4263, 218102976), (4368, 212860116), (4408, 210928536), (4446, 209125728), (4459, 208516032), (4524, 205520112), (4536, 204976408), (4599, 202168512), (4672, 199009629), (4698, 197908256), (4704, 197655822), (4788, 194188176), (4872, 190840104), (4914, 189208992), (4959, 187492032), (5096, 182451528), (5184, 179354357), (5187, 179250624), (5256, 176897448), (5278, 176160096), (5292, 175694064), (5472, 169914654), (5481, 169635648), (5488, 169419276), (5548, 167587056), (5568, 166985091), (5586, 166447008), (5616, 165557868), (5684, 163577232), (5694, 163289952), (5733, 162179136), (5824, 159645087), (5913, 157242176), (5928, 156844296), (6032, 154140084), (6048, 153732306), (6132, 151626384), (6156, 151035248), (6174, 150594912), (6264, 148431192), (6351, 146397888), (6384, 145641132), (6496, 143130078), (6517, 142668864), (6552, 141906744), (6612, 140619024), (6643, 139962816), (6669, 139417152), (6786, 137013408), (6916, 134437968), (7008, 132673086), (7056, 131770548), (7154, 129965472), (7163, 129802176), (7182, 129458784), (7308, 127226736), (7371, 126139328), (7448, 124835256), (7488, 124168401), (7592, 122467464), (7644, 121634352), (7714, 120530592), (7884, 117931632), (7904, 117633222), (7917, 117440064), (7938, 117129376), (8176, 113719788), (8208, 113276436), (8232, 112946184), (8322, 111724704), (8352, 111323394), (8379, 110964672), (8424, 110371912), (8468, 109798416), (8512, 109230849), (8526, 109051488), (8541, 108859968), (8736, 106430058), (8816, 105464268), (8892, 104562864), (8918, 104258016), (9048, 102760056), (9072, 102488204), (9198, 101084256), (9261, 100396608), (9396, 98954128), (9408, 98827911), (9576, 97094088), (9709, 95764032), (9744, 95420052), (9828, 94604496), (9918, 93746016), (9947, 93472704), (10179, 91342272), (10192, 91225764), (10374, 89625312), (10512, 88448724), (10556, 88080048), (10584, 87847032), (10731, 86643648), (10773, 86305856), (10944, 84957327), (10962, 84817824), (10976, 84709638), (11096, 83793528), (11172, 83223504), (11232, 82778934), (11368, 81788616), (11388, 81644976), (11466, 81089568), (11571, 80353728), (11826, 78621088), (11856, 78422148), (12064, 77070042), (12096, 76866153), (12103, 76821696), (12264, 75813192), (12312, 75517624), (12348, 75297456), (12483, 74483136), (12528, 74215596), (12702, 73198944), (12768, 72820566), (12789, 72700992), (12992, 71565039), (13034, 71334432), (13104, 70953372), (13224, 70309512), (13286, 69981408), (13338, 69708576), (13377, 69505344), (13572, 68506704), (13797, 67389504), (13832, 67218984), (14016, 66336543), (14112, 65885274), (14308, 64982736), (14326, 64901088), (14364, 64729392), (14616, 63613368), (14742, 63069664), (14819, 62741952), (14877, 62497344), (14896, 62417628), (15184, 61233732), (15288, 60817176), (15428, 60265296), (15561, 59750208), (15768, 58965816), (15808, 58816611), (15834, 58720032), (15876, 58564688), (16352, 56859894), (16416, 56638218), (16443, 56545216), (16464, 56473092), (16644, 55862352), (16704, 55661697), (16758, 55482336), (16848, 55185956), (16936, 54899208), (17052, 54525744), (17082, 54429984), (17199, 54059712), (17472, 53215029), (17632, 52732134), (17784, 52281432), (17836, 52129008), (18031, 51565248), (18096, 51380028), (18144, 51244102), (18396, 50542128), (18473, 50331456), (18522, 50198304), (18792, 49477064), (19053, 48799296), (19152, 48547044), (19418, 47882016), (19488, 47710026), (19551, 47556288), (19656, 47302248), (19836, 46873008), (19894, 46736352), (19929, 46654272), (20007, 46472384), (20358, 45671136), (20384, 45612882), (20748, 44812656), (21024, 44224362), (21112, 44040024), (21168, 43923516), (21462, 43321824), (21489, 43267392), (21546, 43152928), (21924, 42408912), (21952, 42354819), (22192, 41896764), (22344, 41611752), (22464, 41389467), (22736, 40894308), (22776, 40822488), (22932, 40544784), (23142, 40176864), (23652, 39310544), (23712, 39211074), (23751, 39146688), (24128, 38535021), (24206, 38410848), (24528, 37906596), (24624, 37758812), (24696, 37648728), (24966, 37241568), (25039, 37132992), (25056, 37107798), (25137, 36988224), (25404, 36599472), (25536, 36410283), (25578, 36350496), (25623, 36286656), (26068, 35667216), (26208, 35476686), (26448, 35154756), (26572, 34990704), (26676, 34854288), (26754, 34752672), (26999, 34437312), (27144, 34253352), (27521, 33784128), (27594, 33694752), (27664, 33609492), (27783, 33465536), (28224, 32942637), (28616, 32491368), (28652, 32450544), (28728, 32364696), (29127, 31921344), (29232, 31806684), (29484, 31534832), (29638, 31370976), (29754, 31248672), (29792, 31208814), (29841, 31157568), (30368, 30616866), (30537, 30447424), (30576, 30408588), (30856, 30132648), (31122, 29875104), (31536, 29482908), (31668, 29360016), (31752, 29282344), (32193, 28881216), (32704, 28429947), (32832, 28319109), (32886, 28272608), (32928, 28236546), (33288, 27931176), (33516, 27741168), (33696, 27592978), (33872, 27449604), (34104, 27262872), (34164, 27214992), (34398, 27029856), (34713, 26784576), (35264, 26366067), (35568, 26140716), (35672, 26064504), (36062, 25782624), (36192, 25690014), (36288, 25622051), (36309, 25607232), (36792, 25271064), (36946, 25165728), (37044, 25099152), (37449, 24827712), (37584, 24738532), (38106, 24399648), (38304, 24273522), (38367, 24233664), (38836, 23941008), (38976, 23855013), (39102, 23778144), (39312, 23651124), (39672, 23436504), (39788, 23368176), (39858, 23327136), (40014, 23236192), (40131, 23168448), (40223, 23115456), (40716, 22835568), (40768, 22806441), (41391, 22463168), (41496, 22406328), (42048, 22112181), (42224, 22020012), (42336, 21961758), (42924, 21660912), (42978, 21633696), (43092, 21576464), (43848, 21204456), (44384, 20948382), (44457, 20913984), (44631, 20832448), (44688, 20805876), (45472, 20447154), (45552, 20411244), (45864, 20272392), (46284, 20088432), (46501, 19994688), (46683, 19916736), (47304, 19655272), (47424, 19605537), (47502, 19573344), (48412, 19205424), (49056, 18953298), (49248, 18879406), (49392, 18824364), (49932, 18620784), (50078, 18566496), (50112, 18553899), (50141, 18543168), (50274, 18494112), (50808, 18299736), (51156, 18175248), (51246, 18143328), (51597, 18019904), (52136, 17833608), (52416, 17738343), (52896, 17577378), (53144, 17495352), (53352, 17427144), (53508, 17376336), (53998, 17218656), (54093, 17188416), (54288, 17126676), (55042, 16892064), (55188, 16847376), (55328, 16804746), (55419, 16777152), (55566, 16732768), (57159, 16266432), (57232, 16245684), (57304, 16225272), (57456, 16182348), (58254, 15960672), (58464, 15903342), (58653, 15852096), (58968, 15767416), (59276, 15685488), (59508, 15624336), (59584, 15604407), (59682, 15578784), (59787, 15551424), (60736, 15308433), (61074, 15223712), (61152, 15204294), (61712, 15066324), (62244, 14937552), (63072, 14741454), (63336, 14680008), (63504, 14641172), (64386, 14440608), (64467, 14422464), (65772, 14136304), (65856, 14118273), (66576, 13965588), (67032, 13870584), (67392, 13796489), (67744, 13724802), (67963, 13680576), (68208, 13631436), (68328, 13607496), (68796, 13514928), (69426, 13392288), (71136, 13070358), (71253, 13048896), (71344, 13032252), (72124, 12891312), (72384, 12845007), (72618, 12803616), (73584, 12635532), (73892, 12582864), (74088, 12549576), (74898, 12413856), (75117, 12377664), (75168, 12369266), (75411, 12329408), (76212, 12199824), (76608, 12136761), (76734, 12116832), (76869, 12095552), (77672, 11970504), (78204, 11889072), (78624, 11825562), (79344, 11718252), (79576, 11684088), (79716, 11663568), (80028, 11618096), (80262, 11584224), (80446, 11557728), (80997, 11479104), (81432, 11417784), (82563, 11261376), (82782, 11231584), (82992, 11203164), (84448, 11010006), (84672, 10980879), (84721, 10974528), (85848, 10830456), (85956, 10816848), (86184, 10788232), (87381, 10640448), (87696, 10602228), (88768, 10474191), (88914, 10456992), (89262, 10416224), (89376, 10402938), (89523, 10385856), (90944, 10223577), (91104, 10205622), (91728, 10136196), (92568, 10044216), (93002, 9997344), (93366, 9958368), (94608, 9827636), (95004, 9786672), (96579, 9627072), (96824, 9602712), (98112, 9476649), (98496, 9439703), (98784, 9412182), (99864, 9310392), (100156, 9283248), (100282, 9271584), (100548, 9247056), (101616, 9149868), (102312, 9087624), (102492, 9071664), (103194, 9009952), (103733, 8963136), (104139, 8928192), (104272, 8916804), (105792, 8788689), (106288, 8747676), (106704, 8713572), (107016, 8688168), (107996, 8609328), (108186, 8594208), (108576, 8563338), (108927, 8535744), (110084, 8446032), (110376, 8423688), (110656, 8402373), (110838, 8388576), (111132, 8366384), (112347, 8275904), (114318, 8133216), (114464, 8122842), (114608, 8112636), (114912, 8091174), (115101, 8077888), (116508, 7980336), (116928, 7951671), (117306, 7926048), (117936, 7883708), (118552, 7842744), (119016, 7812168), (119364, 7789392), (119574, 7775712), (120393, 7722816), (120669, 7705152), (122148, 7611856), (122304, 7602147), (123424, 7533162), (124488, 7468776), (126144, 7370727), (126217, 7366464), (126672, 7340004), (127008, 7320586), (128772, 7220304), (128934, 7211232), (129311, 7190208), (131544, 7068152), (133152, 6982794), (133371, 6971328), (134064, 6935292), (135488, 6862401), (135926, 6840288), (136416, 6815718), (136656, 6803748), (137592, 6757464), (138852, 6696144), (139503, 6664896), (140049, 6638912), (142272, 6535179), (142506, 6524448), (142688, 6516126), (144248, 6445656), (145236, 6401808), (147168, 6317766), (147784, 6291432), (148176, 6274788), (149796, 6206928), (150234, 6188832), (150336, 6184633), (150423, 6181056), (150822, 6164704), (152424, 6099912), (153468, 6058416), (153738, 6047776), (155344, 5985252), (156408, 5944536), (157248, 5912781), (158688, 5859126), (159152, 5842044), (159432, 5831784), (160056, 5809048), (160524, 5792112), (160892, 5778864), (161994, 5739552), (162279, 5729472), (162864, 5708892), (165126, 5630688), (165564, 5615792), (165984, 5601582), (166257, 5592384), (168896, 5505003), (169442, 5487264), (171477, 5422144), (171696, 5415228), (171912, 5408424), (172368, 5394116), (174762, 5320224), (175392, 5301114), (175959, 5284032), (177828, 5228496), (178524, 5208112), (178752, 5201469), (179046, 5192928), (179361, 5183808), (182208, 5102811), (183456, 5068098), (185136, 5022108), (186004, 4998672), (186732, 4979184), (188993, 4919616), (189216, 4913818), (190008, 4893336), (192647, 4826304), (193158, 4813536), (193401, 4807488), (193648, 4801356), (197568, 4706091), (199728, 4655196), (200312, 4641624), (200564, 4635792), (201096, 4623528), (203232, 4574934), (203889, 4560192), (204624, 4543812), (204984, 4535832), (206388, 4504976), (207466, 4481568), (208278, 4464096), (208544, 4458402), (212576, 4373838), (213408, 4356786), (213759, 4349632), (214032, 4344084), (215992, 4304664), (216372, 4297104), (217152, 4281669), (217854, 4267872), (220168, 4223016), (220752, 4211844), (221676, 4194288), (222264, 4183192), (224694, 4137952), (225351, 4125888), (228636, 4066608), (228928, 4061421), (229216, 4056318), (229824, 4045587), (230202, 4038944), (233016, 3990168), (234612, 3963024), (235872, 3941854), (237104, 3921372), (238032, 3906084), (238728, 3894696), (239148, 3887856), (240786, 3861408), (241338, 3852576), (242991, 3826368), (244296, 3805928), (246848, 3766581), (247689, 3753792), (248976, 3734388), (252434, 3683232), (253344, 3670002), (254016, 3660293), (254163, 3658176), (257544, 3610152), (257868, 3605616), (258622, 3595104), (262143, 3546816), (263088, 3534076), (266304, 3491397), (266742, 3485664), (268128, 3467646), (268569, 3461952), (271852, 3420144), (272832, 3407859), (273312, 3401874), (275184, 3378732), (277704, 3348072), (279006, 3332448), (280098, 3319456), (281561, 3302208), (285012, 3262224), (285376, 3258063), (288496, 3222828), (289737, 3209024), (290472, 3200904), (294336, 3158883), (295568, 3145716), (296352, 3137394), (299592, 3103464), (300468, 3094416), (300846, 3090528), (301644, 3082352), (304848, 3049956), (306936, 3029208), (307476, 3023888), (310688, 2992626), (311199, 2987712), (312417, 2976064), (312816, 2972268), (317376, 2929563), (318304, 2921022), (318864, 2915892), (320112, 2904524), (321048, 2896056), (321784, 2889432), (323988, 2869776), (324558, 2864736), (325507, 2856384), (325728, 2854446), (326781, 2845248), (330252, 2815344), (331128, 2807896), (331968, 2800791), (332514, 2796192), (338884, 2743632), (342954, 2711072), (343392, 2707614), (343824, 2704212), (344736, 2697058), (349524, 2660112), (350784, 2650557), (350987, 2649024), (351918, 2642016), (355656, 2614248), (357048, 2604056), (358092, 2596464), (358722, 2591904), (361179, 2574272), (362007, 2568384), (366912, 2534049), (370272, 2511054), (372008, 2499336), (373464, 2489592), (377986, 2459808), (378432, 2456909), (378651, 2455488), (380016, 2446668), (385294, 2413152), (386316, 2406768), (386802, 2403744), (387296, 2400678), (387933, 2396736), (399456, 2327598), (400113, 2323776), (400624, 2320812), (401128, 2317896), (402192, 2311764), (406464, 2287467), (407778, 2280096), (409248, 2271906), (409968, 2267916), (412776, 2252488), (414932, 2240784), (416556, 2232048), (417088, 2229201), (418509, 2221632), (425152, 2186919), (426816, 2178393), (427518, 2174816), (428064, 2172042), (431984, 2152332), (432744, 2148552), (435708, 2133936), (440336, 2111508), (441504, 2105922), (443352, 2097144), (444528, 2091596), (449388, 2068976), (450702, 2062944), (451269, 2060352), (457272, 2033304), (458432, 2028159), (460404, 2019472), (466032, 1995084), (469224, 1981512), (471744, 1970927), (474208, 1960686), (475741, 1954368), (476064, 1953042), (477456, 1947348), (478296, 1943928), (481572, 1930704), (482676, 1926288), (485982, 1913184), (486837, 1909824), (488592, 1902964), (495378, 1876896), (497952, 1867194), (498771, 1864128), (504868, 1841616), (506688, 1835001), (508326, 1829088), (515088, 1805076), (515736, 1802808), (517244, 1797552), (522899, 1778112), (524286, 1773408), (526176, 1767038), (527877, 1761344), (533484, 1742832), (536256, 1733823), (537138, 1730976), (538083, 1727936), (543704, 1710072), (546624, 1700937), (550368, 1689366), (555408, 1674036), (558012, 1666224), (560196, 1659728), (563122, 1651104), (566979, 1639872), (570024, 1631112), (576992, 1611414), (577941, 1608768), (579474, 1604512), (580203, 1602496), (580944, 1600452), (591136, 1572858), (592704, 1568697), (599184, 1551732), (600936, 1547208), (601692, 1545264), (603288, 1541176), (609696, 1524978), (611667, 1520064), (613872, 1514604), (614952, 1511944), (621376, 1496313), (622398, 1493856), (624834, 1488032), (625632, 1486134), (636608, 1460511), (637728, 1457946), (640224, 1452262), (642096, 1448028), (643568, 1444716), (647976, 1434888), (649116, 1432368), (651014, 1428192), (651456, 1427223), (653562, 1422624), (660504, 1407672), (662256, 1403948), (665028, 1398096), (676053, 1375296), (677768, 1371816), (685908, 1355536), (686784, 1353807), (687648, 1352106), (689472, 1348529), (699048, 1330056), (701974, 1324512), (703836, 1321008), (711312, 1307124), (714096, 1302028), (716184, 1298232), (717444, 1295952), (722358, 1287136), (724014, 1284192), (726131, 1280448), (728973, 1275456), (740544, 1255527), (743067, 1251264), (744016, 1249668), (746928, 1244796), (755972, 1229904), (757302, 1227744), (760032, 1223334), (762489, 1219392), (770588, 1206576), (772632, 1203384), (773604, 1201872), (774592, 1200339), (775866, 1198368), (786429, 1182272), (798912, 1163799), (800226, 1161888), (801248, 1160406), (802256, 1158948), (804384, 1155882), (805707, 1153984), (815556, 1140048), (818496, 1135953), (819936, 1133958), (825552, 1126244), (829864, 1120392), (833112, 1116024), (837018, 1110816), (844683, 1100736), (855036, 1087408), (856128, 1086021), (863968, 1076166), (865488, 1074276), (871416, 1066968), (880672, 1055754), (883008, 1052961), (883519, 1052352), (886704, 1048572), (889056, 1045798), (898776, 1034488), (901404, 1031472), (902538, 1030176), (914544, 1016652), (920808, 1009736), (932064, 997542), (933597, 995904), (938448, 990756), (948416, 980343), (951482, 977184), (952128, 976521), (954912, 973674), (956592, 971964), (963144, 965352)]