1080918349056

素因数分解:

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

素因数の和:206

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 12, 13, 14, 16, 18, 19, 21, 24, 26, 27, 28, 32, 36, 38, 39, 42, 48, 49, 52, 54, 56, 57, 59, 63, 64, 72, 73, 76, 78, 81, 84, 91, 96, 98, 104, 108, 112, 114, 117, 118, 126, 128, 133, 144, 146, 147, 152, 156, 162, 168, 171, 177, 182, 189, 192, 196, 208, 216, 219, 224, 228, 234, 236, 247, 252, 256, 266, 273, 288, 292, 294, 304, 312, 324, 336, 342, 351, 354, 364, 378, 384, 392, 399, 413, 416, 432, 438, 441, 448, 456, 468, 472, 494, 504, 511, 513, 531, 532, 546, 567, 576, 584, 588, 608, 624, 637, 648, 657, 672, 684, 702, 708, 728, 741, 756, 767, 768, 784, 798, 819, 826, 832, 864, 876, 882, 896, 912, 931, 936, 944, 949, 988, 1008, 1022, 1026, 1053, 1062, 1064, 1092, 1121, 1134, 1152, 1168, 1176, 1197, 1216, 1239, 1248, 1274, 1296, 1314, 1323, 1344, 1368, 1387, 1404, 1416, 1456, 1482, 1512, 1533, 1534, 1539, 1568, 1593, 1596, 1638, 1652, 1664, 1728, 1729, 1752, 1764, 1792, 1824, 1862, 1872, 1888, 1898, 1911, 1971, 1976, 2016, 2044, 2052, 2106, 2124, 2128, 2184, 2223, 2242, 2268, 2301, 2304, 2336, 2352, 2394, 2432, 2457, 2478, 2496, 2548, 2592, 2628, 2646, 2688, 2736, 2774, 2793, 2808, 2832, 2847, 2891, 2912, 2964, 3024, 3066, 3068, 3078, 3136, 3186, 3192, 3276, 3304, 3328, 3363, 3456, 3458, 3504, 3528, 3577, 3591, 3648, 3717, 3724, 3744, 3776, 3796, 3822, 3942, 3952, 3969, 4032, 4088, 4104, 4161, 4212, 4248, 4256, 4307, 4368, 4446, 4484, 4536, 4599, 4602, 4672, 4704, 4779, 4788, 4864, 4914, 4956, 4992, 5096, 5184, 5187, 5256, 5292, 5369, 5376, 5472, 5548, 5586, 5616, 5664, 5694, 5733, 5782, 5824, 5913, 5928, 6048, 6132, 6136, 6156, 6272, 6372, 6384, 6552, 6608, 6643, 6669, 6726, 6903, 6912, 6916, 7008, 7056, 7154, 7182, 7296, 7371, 7434, 7448, 7488, 7552, 7592, 7644, 7847, 7884, 7904, 7938, 8064, 8176, 8208, 8322, 8379, 8424, 8496, 8512, 8541, 8614, 8673, 8736, 8892, 8968, 9072, 9198, 9204, 9344, 9408, 9558, 9576, 9709, 9828, 9912, 9984, 10089, 10192, 10368, 10374, 10512, 10584, 10731, 10738, 10773, 10944, 11096, 11151, 11172, 11232, 11328, 11388, 11466, 11564, 11648, 11826, 11856, 12096, 12103, 12264, 12272, 12312, 12483, 12544, 12744, 12768, 12921, 13104, 13216, 13286, 13338, 13452, 13797, 13806, 13832, 14016, 14112, 14308, 14364, 14573, 14592, 14742, 14868, 14896, 14976, 15104, 15184, 15288, 15561, 15694, 15768, 15808, 15876, 16107, 16128, 16352, 16416, 16644, 16758, 16848, 16992, 17024, 17082, 17199, 17228, 17346, 17472, 17784, 17936, 18031, 18144, 18396, 18408, 18688, 18816, 19116, 19152, 19418, 19656, 19824, 19929, 20007, 20178, 20384, 20709, 20736, 20748, 21024, 21168, 21462, 21476, 21546, 21888, 22192, 22302, 22344, 22464, 22656, 22776, 22932, 23128, 23296, 23541, 23652, 23712, 24192, 24206, 24528, 24544, 24624, 24966, 25137, 25488, 25536, 25623, 25842, 26019, 26208, 26432, 26572, 26676, 26904, 27594, 27612, 27664, 28032, 28224, 28616, 28728, 29127, 29146, 29484, 29736, 29792, 29952, 30149, 30267, 30368, 30576, 31122, 31388, 31536, 31616, 31752, 32193, 32214, 32704, 32832, 33288, 33453, 33516, 33696, 33984, 34048, 34164, 34398, 34456, 34692, 34944, 35568, 35872, 36062, 36288, 36309, 36792, 36816, 37449, 37583, 37632, 38232, 38304, 38763, 38836, 39312, 39648, 39858, 40014, 40356, 40768, 41391, 41418, 41496, 42048, 42336, 42924, 42952, 43092, 43719, 43776, 44384, 44604, 44688, 44928, 45312, 45552, 45864, 46256, 46501, 46683, 47082, 47304, 47424, 48321, 48384, 48412, 49056, 49088, 49248, 49932, 50274, 50976, 51072, 51246, 51597, 51684, 52038, 52416, 52864, 53144, 53352, 53808, 54093, 54929, 55188, 55224, 55328, 55991, 56064, 56448, 57232, 57456, 58254, 58292, 58968, 59472, 59584, 59787, 60298, 60534, 60736, 61152, 62127, 62244, 62776, 63072, 63232, 63504, 64386, 64428, 65408, 65664, 66576, 66906, 67032, 67392, 67963, 67968, 68328, 68796, 68912, 69384, 69888, 70623, 71136, 71744, 72124, 72576, 72618, 73584, 73632, 74898, 75166, 75411, 76464, 76608, 76869, 77526, 77672, 78057, 78624, 79296, 79716, 80028, 80712, 81536, 81833, 82782, 82836, 82992, 84096, 84672, 85848, 85904, 86184, 87381, 87438, 88768, 89208, 89376, 89856, 90447, 90801, 91104, 91728, 92512, 93002, 93366, 94164, 94608, 94848, 96579, 96642, 96824, 98112, 98176, 98496, 99864, 100548, 101952, 102011, 102144, 102492, 103194, 103368, 104076, 104832, 105728, 106288, 106704, 107616, 108186, 108927, 109858, 110376, 110448, 110656, 111982, 112347, 112749, 112896, 114464, 114912, 116289, 116508, 116584, 117936, 118944, 119168, 119574, 120596, 121068, 121472, 122304, 124254, 124488, 125552, 126144, 126217, 127008, 128772, 128856, 130816, 131157, 131328, 133152, 133812, 134064, 134784, 135926, 135936, 136656, 137592, 137824, 138768, 139503, 140049, 141246, 142272, 143488, 144248, 144963, 145152, 145236, 147168, 147264, 149796, 150332, 150822, 152928, 153216, 153738, 155052, 155344, 156114, 157248, 158592, 159432, 160056, 161424, 162279, 163072, 163666, 164787, 165564, 165672, 165984, 167973, 168192, 169344, 171696, 171808, 172368, 174762, 174876, 177536, 178416, 178752, 179361, 180894, 181602, 182208, 183456, 185024, 186004, 186732, 188328, 189216, 189696, 193158, 193284, 193648, 196224, 196352, 196992, 199728, 201096, 203889, 203904, 204022, 204984, 206388, 206736, 208152, 209664, 211043, 211869, 212576, 213408, 215232, 216372, 217854, 219716, 220752, 220896, 221312, 223964, 224694, 225498, 228928, 229824, 232578, 233016, 233168, 234171, 235872, 237888, 238336, 239148, 241192, 242136, 242944, 244608, 245499, 248508, 248976, 251104, 252288, 252434, 254016, 257544, 257712, 262143, 262314, 266304, 267624, 268128, 269568, 271341, 271852, 273312, 275184, 275648, 277536, 279006, 280098, 282492, 284544, 286976, 288496, 289737, 289926, 290472, 294336, 294528, 299592, 300664, 301644, 305856, 306033, 306432, 307476, 310104, 310688, 312228, 314496, 317184, 318864, 320112, 322848, 324558, 326781, 327332, 329574, 331128, 331344, 331968, 335946, 338247, 338688, 343392, 343616, 344736, 348867, 349524, 349752, 355072, 356832, 357504, 358722, 361788, 363204, 364416, 366912, 370048, 372008, 373464, 376656, 378432, 378651, 386316, 386568, 387296, 391937, 392448, 393471, 393984, 399456, 402192, 407778, 407808, 408044, 409968, 412776, 413472, 416304, 418509, 422086, 423738, 425152, 426816, 430464, 432744, 434889, 435708, 439432, 441504, 441792, 442624, 447928, 449388, 450996, 457856, 459648, 465156, 466032, 466336, 468342, 471744, 475776, 478296, 482384, 484272, 486837, 489216, 490998, 494361, 497016, 497952, 502208, 503919, 504576, 504868, 508032, 515088, 515424, 524286, 524628, 532608, 535248, 536256, 538083, 542682, 543704, 546624, 550368, 551296, 555072, 558012, 560196, 564984, 569088, 572831, 576992, 579474, 579852, 580944, 588672, 589056, 599184, 601328, 603288, 611667, 611712, 612066, 614952, 620208, 621376, 624456, 628992, 633129, 635607, 637728, 640224, 645696, 649116, 653562, 654664, 659148, 662256, 662688, 663936, 671892, 676494, 686784, 687232, 689472, 697734, 699048, 699504, 713664, 714077, 715008, 717444, 723576, 726408, 728832, 733824, 736497, 740096, 744016, 746928, 753312, 756864, 757302, 772632, 773136, 774592, 783874, 786429, 786942, 798912, 804384, 814023, 815556, 816088, 819936, 825552, 826944, 832608, 837018, 844172, 847476, 850304, 853632, 860928, 865488, 869778, 871416, 878864, 883008, 883519, 883584, 895856, 898776, 901992, 915712, 918099, 919296, 930312, 932064, 932672, 936684, 943488, 951552, 956592, 964768, 968544, 973674, 980343, 981996, 988722, 994032, 995904, 1004416, 1007838, 1009736, 1014741, 1016064, 1030176, 1030848, 1048572, 1049256, 1063829, 1065216, 1070496, 1072512, 1076166, 1085364, 1087408, 1093248, 1100736, 1102592, 1110144, 1116024, 1120392, 1129968, 1135953, 1145662, 1153984, 1158948, 1159704, 1161888, 1175811, 1177344, 1180413, 1198368, 1202656, 1206576, 1223334, 1223424, 1224132, 1229904, 1240416, 1242752, 1248912, 1255527, 1266258, 1271214, 1275456, 1280448, 1291392, 1298232, 1307124, 1309328, 1318296, 1324512, 1325376, 1327872, 1343784, 1352988, 1373568, 1374464, 1378944, 1395468, 1398096, 1399008, 1427328, 1428154, 1434888, 1447152, 1452816, 1460511, 1467648, 1472994, 1483083, 1488032, 1493856, 1506624, 1511757, 1513728, 1514604, 1545264, 1546272, 1549184, 1567748, 1572858, 1573884, 1597824, 1608768, 1628046, 1631112, 1632176, 1639872, 1651104, 1653888, 1665216, 1674036, 1688344, 1694952, 1700608, 1707264, 1718493, 1730976, 1739556, 1742832, 1757728, 1766016, 1767038, 1767168, 1791712, 1797552, 1803984, 1835001, 1836198, 1860624, 1864128, 1865344, 1873368, 1886976, 1899387, 1913184, 1929536, 1937088, 1947348, 1960686, 1963992, 1977444, 1988064, 1991808, 2008832, 2015676, 2019472, 2029482, 2060352, 2061696, 2097144, 2098512, 2127658, 2140992, 2142231, 2145024, 2152332, 2170728, 2174816, 2186496, 2201472, 2209491, 2220288, 2232048, 2240784, 2259936, 2271906, 2291324, 2307968, 2317896, 2319408, 2323776, 2351622, 2360826, 2396736, 2405312, 2413152, 2442069, 2446668, 2448264, 2459808, 2480832, 2485504, 2497824, 2511054, 2532516, 2542428, 2550912, 2560896, 2582784, 2596464, 2614248, 2618656, 2636592, 2649024, 2650557, 2650752, 2687568, 2705976, 2743559, 2747136, 2754297, 2757888, 2790936, 2796192, 2798016, 2854656, 2856308, 2869776, 2894304, 2905632, 2921022, 2945988, 2966166, 2976064, 2987712, 3013248, 3023514, 3029208, 3044223, 3090528, 3092544, 3098368, 3135496, 3145716, 3147768, 3191487, 3195648, 3217536, 3256092, 3262224, 3264352, 3279744, 3302208, 3307776, 3330432, 3348072, 3376688, 3389904, 3407859, 3436986, 3461952, 3479112, 3485664, 3515456, 3527433, 3532032, 3534076, 3583424, 3595104, 3607968, 3670002, 3672396, 3721248, 3728256, 3730688, 3746736, 3766581, 3798774, 3826368, 3859072, 3874176, 3894696, 3921372, 3927984, 3954888, 3976128, 3983616, 4009817, 4031352, 4038944, 4058964, 4120704, 4123392, 4194288, 4197024, 4255316, 4281984, 4284462, 4304664, 4341456, 4349632, 4402944, 4418982, 4449249, 4464096, 4481568, 4519872, 4535271, 4543812, 4582648, 4615936, 4635792, 4638816, 4647552, 4703244, 4721652, 4793472, 4810624, 4826304, 4884138, 4893336, 4896528, 4919616, 4961664, 4995648, 5022108, 5065032, 5084856, 5101824, 5121792, 5155479, 5192928, 5228496, 5237312, 5273184, 5298048, 5301114, 5301504, 5375136, 5411952, 5487118, 5505003, 5508594, 5581872, 5592384, 5596032, 5698161, 5712616, 5739552, 5788608, 5811264, 5842044, 5891976, 5932332, 5952128, 5975424, 6026496, 6047028, 6058416, 6088446, 6181056, 6185088, 6270992, 6291432, 6295536, 6382974, 6426693, 6435072, 6512184, 6524448, 6528704, 6559488, 6604416, 6628473, 6660864, 6696144, 6753376, 6779808, 6815718, 6873972, 6923904, 6958224, 6971328, 7030912, 7054866, 7068152, 7166848, 7190208, 7215936, 7340004, 7344792, 7442496, 7446803, 7456512, 7493472, 7533162, 7597548, 7652736, 7718144, 7748352, 7789392, 7842744, 7855968, 7909776, 7951671, 7952256, 8019634, 8062704, 8077888, 8117928, 8230677, 8241408, 8262891, 8388576, 8394048, 8510632, 8563968, 8568924, 8609328, 8682912, 8699264, 8837964, 8898498, 8928192, 8963136, 9039744, 9070542, 9087624, 9165296, 9271584, 9277632, 9295104, 9406488, 9443304, 9574461, 9586944, 9621248, 9652608, 9768276, 9786672, 9793056, 9839232, 9923328, 9991296, 10044216, 10130064, 10169712, 10223577, 10310958, 10385856, 10456992, 10474624, 10546368, 10582299, 10596096, 10602228, 10750272, 10823904, 10974236, 11010006, 11017188, 11163744, 11184768, 11192064, 11396322, 11425232, 11479104, 11577216, 11622528, 11684088, 11783952, 11864664, 11904256, 11950848, 12029451, 12094056, 12116832, 12176892, 12362112, 12370176, 12541984, 12582864, 12591072, 12765948, 12853386, 13024368, 13048896, 13057408, 13208832, 13256946, 13392288, 13506752, 13559616, 13631436, 13747944, 13847808, 13916448, 13942656, 14061824, 14109732, 14136304, 14333696, 14380416, 14431872, 14680008, 14689584, 14884992, 14893606, 14986944, 15066324, 15195096, 15305472, 15466437, 15578784, 15685488, 15711936, 15819552, 15903342, 15904512, 16039268, 16125408, 16155776, 16235856, 16461354, 16525782, 16777152, 16788096, 17021264, 17094483, 17137848, 17218656, 17365824, 17398528, 17675928, 17796996, 17856384, 17926272, 18079488, 18141084, 18175248, 18330592, 18543168, 18555264, 18812976, 18886608, 19148922, 19280079, 19305216, 19536552, 19573344, 19586112, 19678464, 19982592, 20088432, 20260128, 20339424, 20447154, 20621916, 20771712, 20913984, 20949248, 21092736, 21164598, 21204456, 21500544, 21647808, 21948472, 22020012, 22034376, 22327488, 22340409, 22369536, 22792644, 22850464, 22958208, 23154432, 23245056, 23368176, 23567904, 23729328, 23855013, 24058902, 24188112, 24233664, 24353784, 24692031, 24724224, 25083968, 25165728, 25182144, 25531896, 25706772, 26048736, 26097792, 26114816, 26513892, 26784576, 27013504, 27119232, 27262872, 27495888, 27832896, 27885312, 28219464, 28272608, 28723383, 28760832, 28863744, 29360016, 29379168, 29769984, 29787212, 29973888, 30132648, 30390192, 30932874, 31157568, 31370976, 31423872, 31639104, 31746897, 31806684, 32078536, 32250816, 32311552, 32471712, 32922708, 33051564, 33554304, 33576192, 34042528, 34188966, 34275696, 34437312, 34731648, 35351856, 35593992, 35712768, 35852544, 36088353, 36282168, 36350496, 36661184, 37086336, 37110528, 37625952, 37773216, 38297844, 38560158, 39073104, 39146688, 39172224, 40176864, 40520256, 40678848, 40894308, 41243832, 41543424, 41827968, 42185472, 42329196, 42408912, 43001088, 43295616, 43896944, 44040024, 44068752, 44654976, 44680818, 45585288, 45700928, 45916416, 46399311, 46736352, 47135808, 47458656, 47710026, 48117804, 48376224, 48467328, 48707568, 49384062, 50167936, 50331456, 50364288, 51063792, 51413544, 52097472, 52127621, 52195584, 53027784, 53569152, 54027008, 54238464, 54525744, 54991776, 55665792, 56438928, 56545216, 57446766, 57840237, 58720032, 58758336, 59574424, 59947776, 60265296, 60780384, 61865748, 62315136, 62741952, 62847744, 63278208, 63493794, 63613368, 64157072, 64501632, 64943424, 65845416, 66103128, 67021227, 67108608, 68085056, 68377932, 68551392, 68874624, 69463296, 70703712, 71187984, 71565039, 72176706, 72564336, 72700992, 73322368, 74076093, 74172672, 75251904, 75546432, 76595688, 77120316, 78146208, 78293376, 78344448, 80353728, 81040512, 81357696, 81788616, 82487664, 83655936, 84658392, 84817824, 86170149, 86591232, 87793888, 88080048, 88137504, 89309952, 89361636, 91170576, 91401856, 92798622, 93472704, 94271616, 94917312, 95420052, 96235608, 96752448, 96934656, 97415136, 98768124, 100335872, 100662912, 100728576, 102127584, 102827088, 104194944, 104255242, 106055568, 107138304, 108265059, 109051488, 109983552, 111331584, 112877856, 113090432, 114893532, 115680474, 117440064, 117516672, 119148848, 120530592, 121560768, 123731496, 124630272, 125483904, 126556416, 126987588, 127226736, 128314144, 129003264, 129886848, 131690832, 132206256, 134042454, 136170112, 136755864, 137102784, 137749248, 141407424, 142375968, 143130078, 144353412, 145128672, 145401984, 146644736, 148152186, 150503808, 151092864, 153191376, 154240632, 156292416, 156382863, 156586752, 160707456, 162081024, 162715392, 163577232, 164975328, 169316784, 169635648, 172340298, 175587776, 176160096, 176275008, 178723272, 182341152, 182803712, 185597244, 186945408, 188543232, 189834624, 190840104, 192471216, 193504896, 194830272, 197536248, 201063681, 201325824, 204255168, 205654176, 208389888, 208510484, 212111136, 216530118, 218102976, 219967104, 222228279, 225755712, 226180864, 229787064, 231360948, 234880128, 235033344, 238297696, 241061184, 243121536, 247462992, 250967808, 253975176, 254453472, 256628288, 259773696, 263381664, 264412512, 268084908, 272340224, 273511728, 274205568, 282814848, 284751936, 286260156, 288706824, 290257344, 290803968, 296304372, 301007616, 302185728, 306382752, 308481264, 312584832, 312765726, 321414912, 324795177, 327154464, 329950656, 338633568, 339271296, 344680596, 351175552, 352320192, 352550016, 357446544, 364682304, 371194488, 373890816, 379669248, 381680208, 384942432, 387009792, 389660544, 395072496, 402127362, 408510336, 411308352, 417020968, 424222272, 433060236, 436205952, 439934208, 444456558, 451511424, 459574128, 462721896, 469148589, 469760256, 476595392, 482122368, 486243072, 494925984, 507950352, 508906944, 513256576, 526763328, 528825024, 536169816, 547023456, 548411136, 565629696, 569503872, 572520312, 577413648, 580514688, 592608744, 603191043, 612765504, 616962528, 625169664, 625531452, 649590354, 654308928, 659901312, 677267136, 678542592, 689361192, 702351104, 704640384, 705100032, 714893088, 729364608, 742388976, 763360416, 769884864, 779321088, 790144992, 804254724, 817020672, 822616704, 834041936, 848444544, 866120472, 872411904, 888913116, 903022848, 919148256, 925443792, 938297178, 953190784, 964244736, 989851968, 1015900704, 1017813888, 1026513152, 1053526656, 1057650048, 1072339632, 1094046912, 1139007744, 1145040624, 1154827296, 1161029376, 1185217488, 1206382086, 1225531008, 1233925056, 1251062904, 1299180708, 1308617856, 1319802624, 1354534272, 1378722384, 1407445767, 1409280768, 1429786176, 1458729216, 1484777952, 1526720832, 1539769728, 1580289984, 1608509448, 1645233408, 1668083872, 1696889088, 1732240944, 1777826232, 1838296512, 1850887584, 1876594356, 1906381568, 1979703936, 2031801408, 2035627776, 2107053312, 2115300096, 2144679264, 2188093824, 2290081248, 2309654592, 2370434976, 2412764172, 2451062016, 2467850112, 2502125808, 2598361416, 2617235712, 2709068544, 2757444768, 2814891534, 2859572352, 2969555904, 3053441664, 3079539456, 3160579968, 3217018896, 3336167744, 3464481888, 3555652464, 3676593024, 3701775168, 3753188712, 3959407872, 4063602816, 4222337301, 4289358528, 4376187648, 4580162496, 4619309184, 4740869952, 4825528344, 4935700224, 5004251616, 5196722832, 5514889536, 5629783068, 5719144704, 5939111808, 6106883328, 6321159936, 6434037792, 6672335488, 6928963776, 7111304928, 7353186048, 7403550336, 7506377424, 8127205632, 8444674602, 8578717056, 9160324992, 9238618368, 9481739904, 9651056688, 10008503232, 10393445664, 11029779072, 11259566136, 11878223616, 12868075584, 13344670976, 13857927552, 14222609856, 14807100672, 15012754848, 16889349204, 17157434112, 18320649984, 18963479808, 19302113376, 20017006464, 20786891328, 22059558144, 22519132272, 25736151168, 27715855104, 28445219712, 30025509696, 33778698408, 38604226752, 40034012928, 41573782656, 45038264544, 51472302336, 56890439424, 60051019392, 67557396816, 77208453504, 83147565312, 90076529088, 120102038784, 135114793632, 154416907008, 180153058176, 270229587264, 360306116352, 540459174528, 1080918349056]

約数ペア:

[(1, 1080918349056), (2, 540459174528), (3, 360306116352), (4, 270229587264), (6, 180153058176), (7, 154416907008), (8, 135114793632), (9, 120102038784), (12, 90076529088), (13, 83147565312), (14, 77208453504), (16, 67557396816), (18, 60051019392), (19, 56890439424), (21, 51472302336), (24, 45038264544), (26, 41573782656), (27, 40034012928), (28, 38604226752), (32, 33778698408), (36, 30025509696), (38, 28445219712), (39, 27715855104), (42, 25736151168), (48, 22519132272), (49, 22059558144), (52, 20786891328), (54, 20017006464), (56, 19302113376), (57, 18963479808), (59, 18320649984), (63, 17157434112), (64, 16889349204), (72, 15012754848), (73, 14807100672), (76, 14222609856), (78, 13857927552), (81, 13344670976), (84, 12868075584), (91, 11878223616), (96, 11259566136), (98, 11029779072), (104, 10393445664), (108, 10008503232), (112, 9651056688), (114, 9481739904), (117, 9238618368), (118, 9160324992), (126, 8578717056), (128, 8444674602), (133, 8127205632), (144, 7506377424), (146, 7403550336), (147, 7353186048), (152, 7111304928), (156, 6928963776), (162, 6672335488), (168, 6434037792), (171, 6321159936), (177, 6106883328), (182, 5939111808), (189, 5719144704), (192, 5629783068), (196, 5514889536), (208, 5196722832), (216, 5004251616), (219, 4935700224), (224, 4825528344), (228, 4740869952), (234, 4619309184), (236, 4580162496), (247, 4376187648), (252, 4289358528), (256, 4222337301), (266, 4063602816), (273, 3959407872), (288, 3753188712), (292, 3701775168), (294, 3676593024), (304, 3555652464), (312, 3464481888), (324, 3336167744), (336, 3217018896), (342, 3160579968), (351, 3079539456), (354, 3053441664), (364, 2969555904), (378, 2859572352), (384, 2814891534), (392, 2757444768), (399, 2709068544), (413, 2617235712), (416, 2598361416), (432, 2502125808), (438, 2467850112), (441, 2451062016), (448, 2412764172), (456, 2370434976), (468, 2309654592), (472, 2290081248), (494, 2188093824), (504, 2144679264), (511, 2115300096), (513, 2107053312), (531, 2035627776), (532, 2031801408), (546, 1979703936), (567, 1906381568), (576, 1876594356), (584, 1850887584), (588, 1838296512), (608, 1777826232), (624, 1732240944), (637, 1696889088), (648, 1668083872), (657, 1645233408), (672, 1608509448), (684, 1580289984), (702, 1539769728), (708, 1526720832), (728, 1484777952), (741, 1458729216), (756, 1429786176), (767, 1409280768), (768, 1407445767), (784, 1378722384), (798, 1354534272), (819, 1319802624), (826, 1308617856), (832, 1299180708), (864, 1251062904), (876, 1233925056), (882, 1225531008), (896, 1206382086), (912, 1185217488), (931, 1161029376), (936, 1154827296), (944, 1145040624), (949, 1139007744), (988, 1094046912), (1008, 1072339632), (1022, 1057650048), (1026, 1053526656), (1053, 1026513152), (1062, 1017813888), (1064, 1015900704), (1092, 989851968), (1121, 964244736), (1134, 953190784), (1152, 938297178), (1168, 925443792), (1176, 919148256), (1197, 903022848), (1216, 888913116), (1239, 872411904), (1248, 866120472), (1274, 848444544), (1296, 834041936), (1314, 822616704), (1323, 817020672), (1344, 804254724), (1368, 790144992), (1387, 779321088), (1404, 769884864), (1416, 763360416), (1456, 742388976), (1482, 729364608), (1512, 714893088), (1533, 705100032), (1534, 704640384), (1539, 702351104), (1568, 689361192), (1593, 678542592), (1596, 677267136), (1638, 659901312), (1652, 654308928), (1664, 649590354), (1728, 625531452), (1729, 625169664), (1752, 616962528), (1764, 612765504), (1792, 603191043), (1824, 592608744), (1862, 580514688), (1872, 577413648), (1888, 572520312), (1898, 569503872), (1911, 565629696), (1971, 548411136), (1976, 547023456), (2016, 536169816), (2044, 528825024), (2052, 526763328), (2106, 513256576), (2124, 508906944), (2128, 507950352), (2184, 494925984), (2223, 486243072), (2242, 482122368), (2268, 476595392), (2301, 469760256), (2304, 469148589), (2336, 462721896), (2352, 459574128), (2394, 451511424), (2432, 444456558), (2457, 439934208), (2478, 436205952), (2496, 433060236), (2548, 424222272), (2592, 417020968), (2628, 411308352), (2646, 408510336), (2688, 402127362), (2736, 395072496), (2774, 389660544), (2793, 387009792), (2808, 384942432), (2832, 381680208), (2847, 379669248), (2891, 373890816), (2912, 371194488), (2964, 364682304), (3024, 357446544), (3066, 352550016), (3068, 352320192), (3078, 351175552), (3136, 344680596), (3186, 339271296), (3192, 338633568), (3276, 329950656), (3304, 327154464), (3328, 324795177), (3363, 321414912), (3456, 312765726), (3458, 312584832), (3504, 308481264), (3528, 306382752), (3577, 302185728), (3591, 301007616), (3648, 296304372), (3717, 290803968), (3724, 290257344), (3744, 288706824), (3776, 286260156), (3796, 284751936), (3822, 282814848), (3942, 274205568), (3952, 273511728), (3969, 272340224), (4032, 268084908), (4088, 264412512), (4104, 263381664), (4161, 259773696), (4212, 256628288), (4248, 254453472), (4256, 253975176), (4307, 250967808), (4368, 247462992), (4446, 243121536), (4484, 241061184), (4536, 238297696), (4599, 235033344), (4602, 234880128), (4672, 231360948), (4704, 229787064), (4779, 226180864), (4788, 225755712), (4864, 222228279), (4914, 219967104), (4956, 218102976), (4992, 216530118), (5096, 212111136), (5184, 208510484), (5187, 208389888), (5256, 205654176), (5292, 204255168), (5369, 201325824), (5376, 201063681), (5472, 197536248), (5548, 194830272), (5586, 193504896), (5616, 192471216), (5664, 190840104), (5694, 189834624), (5733, 188543232), (5782, 186945408), (5824, 185597244), (5913, 182803712), (5928, 182341152), (6048, 178723272), (6132, 176275008), (6136, 176160096), (6156, 175587776), (6272, 172340298), (6372, 169635648), (6384, 169316784), (6552, 164975328), (6608, 163577232), (6643, 162715392), (6669, 162081024), (6726, 160707456), (6903, 156586752), (6912, 156382863), (6916, 156292416), (7008, 154240632), (7056, 153191376), (7154, 151092864), (7182, 150503808), (7296, 148152186), (7371, 146644736), (7434, 145401984), (7448, 145128672), (7488, 144353412), (7552, 143130078), (7592, 142375968), (7644, 141407424), (7847, 137749248), (7884, 137102784), (7904, 136755864), (7938, 136170112), (8064, 134042454), (8176, 132206256), (8208, 131690832), (8322, 129886848), (8379, 129003264), (8424, 128314144), (8496, 127226736), (8512, 126987588), (8541, 126556416), (8614, 125483904), (8673, 124630272), (8736, 123731496), (8892, 121560768), (8968, 120530592), (9072, 119148848), (9198, 117516672), (9204, 117440064), (9344, 115680474), (9408, 114893532), (9558, 113090432), (9576, 112877856), (9709, 111331584), (9828, 109983552), (9912, 109051488), (9984, 108265059), (10089, 107138304), (10192, 106055568), (10368, 104255242), (10374, 104194944), (10512, 102827088), (10584, 102127584), (10731, 100728576), (10738, 100662912), (10773, 100335872), (10944, 98768124), (11096, 97415136), (11151, 96934656), (11172, 96752448), (11232, 96235608), (11328, 95420052), (11388, 94917312), (11466, 94271616), (11564, 93472704), (11648, 92798622), (11826, 91401856), (11856, 91170576), (12096, 89361636), (12103, 89309952), (12264, 88137504), (12272, 88080048), (12312, 87793888), (12483, 86591232), (12544, 86170149), (12744, 84817824), (12768, 84658392), (12921, 83655936), (13104, 82487664), (13216, 81788616), (13286, 81357696), (13338, 81040512), (13452, 80353728), (13797, 78344448), (13806, 78293376), (13832, 78146208), (14016, 77120316), (14112, 76595688), (14308, 75546432), (14364, 75251904), (14573, 74172672), (14592, 74076093), (14742, 73322368), (14868, 72700992), (14896, 72564336), (14976, 72176706), (15104, 71565039), (15184, 71187984), (15288, 70703712), (15561, 69463296), (15694, 68874624), (15768, 68551392), (15808, 68377932), (15876, 68085056), (16107, 67108608), (16128, 67021227), (16352, 66103128), (16416, 65845416), (16644, 64943424), (16758, 64501632), (16848, 64157072), (16992, 63613368), (17024, 63493794), (17082, 63278208), (17199, 62847744), (17228, 62741952), (17346, 62315136), (17472, 61865748), (17784, 60780384), (17936, 60265296), (18031, 59947776), (18144, 59574424), (18396, 58758336), (18408, 58720032), (18688, 57840237), (18816, 57446766), (19116, 56545216), (19152, 56438928), (19418, 55665792), (19656, 54991776), (19824, 54525744), (19929, 54238464), (20007, 54027008), (20178, 53569152), (20384, 53027784), (20709, 52195584), (20736, 52127621), (20748, 52097472), (21024, 51413544), (21168, 51063792), (21462, 50364288), (21476, 50331456), (21546, 50167936), (21888, 49384062), (22192, 48707568), (22302, 48467328), (22344, 48376224), (22464, 48117804), (22656, 47710026), (22776, 47458656), (22932, 47135808), (23128, 46736352), (23296, 46399311), (23541, 45916416), (23652, 45700928), (23712, 45585288), (24192, 44680818), (24206, 44654976), (24528, 44068752), (24544, 44040024), (24624, 43896944), (24966, 43295616), (25137, 43001088), (25488, 42408912), (25536, 42329196), (25623, 42185472), (25842, 41827968), (26019, 41543424), (26208, 41243832), (26432, 40894308), (26572, 40678848), (26676, 40520256), (26904, 40176864), (27594, 39172224), (27612, 39146688), (27664, 39073104), (28032, 38560158), (28224, 38297844), (28616, 37773216), (28728, 37625952), (29127, 37110528), (29146, 37086336), (29484, 36661184), (29736, 36350496), (29792, 36282168), (29952, 36088353), (30149, 35852544), (30267, 35712768), (30368, 35593992), (30576, 35351856), (31122, 34731648), (31388, 34437312), (31536, 34275696), (31616, 34188966), (31752, 34042528), (32193, 33576192), (32214, 33554304), (32704, 33051564), (32832, 32922708), (33288, 32471712), (33453, 32311552), (33516, 32250816), (33696, 32078536), (33984, 31806684), (34048, 31746897), (34164, 31639104), (34398, 31423872), (34456, 31370976), (34692, 31157568), (34944, 30932874), (35568, 30390192), (35872, 30132648), (36062, 29973888), (36288, 29787212), (36309, 29769984), (36792, 29379168), (36816, 29360016), (37449, 28863744), (37583, 28760832), (37632, 28723383), (38232, 28272608), (38304, 28219464), (38763, 27885312), (38836, 27832896), (39312, 27495888), (39648, 27262872), (39858, 27119232), (40014, 27013504), (40356, 26784576), (40768, 26513892), (41391, 26114816), (41418, 26097792), (41496, 26048736), (42048, 25706772), (42336, 25531896), (42924, 25182144), (42952, 25165728), (43092, 25083968), (43719, 24724224), (43776, 24692031), (44384, 24353784), (44604, 24233664), (44688, 24188112), (44928, 24058902), (45312, 23855013), (45552, 23729328), (45864, 23567904), (46256, 23368176), (46501, 23245056), (46683, 23154432), (47082, 22958208), (47304, 22850464), (47424, 22792644), (48321, 22369536), (48384, 22340409), (48412, 22327488), (49056, 22034376), (49088, 22020012), (49248, 21948472), (49932, 21647808), (50274, 21500544), (50976, 21204456), (51072, 21164598), (51246, 21092736), (51597, 20949248), (51684, 20913984), (52038, 20771712), (52416, 20621916), (52864, 20447154), (53144, 20339424), (53352, 20260128), (53808, 20088432), (54093, 19982592), (54929, 19678464), (55188, 19586112), (55224, 19573344), (55328, 19536552), (55991, 19305216), (56064, 19280079), (56448, 19148922), (57232, 18886608), (57456, 18812976), (58254, 18555264), (58292, 18543168), (58968, 18330592), (59472, 18175248), (59584, 18141084), (59787, 18079488), (60298, 17926272), (60534, 17856384), (60736, 17796996), (61152, 17675928), (62127, 17398528), (62244, 17365824), (62776, 17218656), (63072, 17137848), (63232, 17094483), (63504, 17021264), (64386, 16788096), (64428, 16777152), (65408, 16525782), (65664, 16461354), (66576, 16235856), (66906, 16155776), (67032, 16125408), (67392, 16039268), (67963, 15904512), (67968, 15903342), (68328, 15819552), (68796, 15711936), (68912, 15685488), (69384, 15578784), (69888, 15466437), (70623, 15305472), (71136, 15195096), (71744, 15066324), (72124, 14986944), (72576, 14893606), (72618, 14884992), (73584, 14689584), (73632, 14680008), (74898, 14431872), (75166, 14380416), (75411, 14333696), (76464, 14136304), (76608, 14109732), (76869, 14061824), (77526, 13942656), (77672, 13916448), (78057, 13847808), (78624, 13747944), (79296, 13631436), (79716, 13559616), (80028, 13506752), (80712, 13392288), (81536, 13256946), (81833, 13208832), (82782, 13057408), (82836, 13048896), (82992, 13024368), (84096, 12853386), (84672, 12765948), (85848, 12591072), (85904, 12582864), (86184, 12541984), (87381, 12370176), (87438, 12362112), (88768, 12176892), (89208, 12116832), (89376, 12094056), (89856, 12029451), (90447, 11950848), (90801, 11904256), (91104, 11864664), (91728, 11783952), (92512, 11684088), (93002, 11622528), (93366, 11577216), (94164, 11479104), (94608, 11425232), (94848, 11396322), (96579, 11192064), (96642, 11184768), (96824, 11163744), (98112, 11017188), (98176, 11010006), (98496, 10974236), (99864, 10823904), (100548, 10750272), (101952, 10602228), (102011, 10596096), (102144, 10582299), (102492, 10546368), (103194, 10474624), (103368, 10456992), (104076, 10385856), (104832, 10310958), (105728, 10223577), (106288, 10169712), (106704, 10130064), (107616, 10044216), (108186, 9991296), (108927, 9923328), (109858, 9839232), (110376, 9793056), (110448, 9786672), (110656, 9768276), (111982, 9652608), (112347, 9621248), (112749, 9586944), (112896, 9574461), (114464, 9443304), (114912, 9406488), (116289, 9295104), (116508, 9277632), (116584, 9271584), (117936, 9165296), (118944, 9087624), (119168, 9070542), (119574, 9039744), (120596, 8963136), (121068, 8928192), (121472, 8898498), (122304, 8837964), (124254, 8699264), (124488, 8682912), (125552, 8609328), (126144, 8568924), (126217, 8563968), (127008, 8510632), (128772, 8394048), (128856, 8388576), (130816, 8262891), (131157, 8241408), (131328, 8230677), (133152, 8117928), (133812, 8077888), (134064, 8062704), (134784, 8019634), (135926, 7952256), (135936, 7951671), (136656, 7909776), (137592, 7855968), (137824, 7842744), (138768, 7789392), (139503, 7748352), (140049, 7718144), (141246, 7652736), (142272, 7597548), (143488, 7533162), (144248, 7493472), (144963, 7456512), (145152, 7446803), (145236, 7442496), (147168, 7344792), (147264, 7340004), (149796, 7215936), (150332, 7190208), (150822, 7166848), (152928, 7068152), (153216, 7054866), (153738, 7030912), (155052, 6971328), (155344, 6958224), (156114, 6923904), (157248, 6873972), (158592, 6815718), (159432, 6779808), (160056, 6753376), (161424, 6696144), (162279, 6660864), (163072, 6628473), (163666, 6604416), (164787, 6559488), (165564, 6528704), (165672, 6524448), (165984, 6512184), (167973, 6435072), (168192, 6426693), (169344, 6382974), (171696, 6295536), (171808, 6291432), (172368, 6270992), (174762, 6185088), (174876, 6181056), (177536, 6088446), (178416, 6058416), (178752, 6047028), (179361, 6026496), (180894, 5975424), (181602, 5952128), (182208, 5932332), (183456, 5891976), (185024, 5842044), (186004, 5811264), (186732, 5788608), (188328, 5739552), (189216, 5712616), (189696, 5698161), (193158, 5596032), (193284, 5592384), (193648, 5581872), (196224, 5508594), (196352, 5505003), (196992, 5487118), (199728, 5411952), (201096, 5375136), (203889, 5301504), (203904, 5301114), (204022, 5298048), (204984, 5273184), (206388, 5237312), (206736, 5228496), (208152, 5192928), (209664, 5155479), (211043, 5121792), (211869, 5101824), (212576, 5084856), (213408, 5065032), (215232, 5022108), (216372, 4995648), (217854, 4961664), (219716, 4919616), (220752, 4896528), (220896, 4893336), (221312, 4884138), (223964, 4826304), (224694, 4810624), (225498, 4793472), (228928, 4721652), (229824, 4703244), (232578, 4647552), (233016, 4638816), (233168, 4635792), (234171, 4615936), (235872, 4582648), (237888, 4543812), (238336, 4535271), (239148, 4519872), (241192, 4481568), (242136, 4464096), (242944, 4449249), (244608, 4418982), (245499, 4402944), (248508, 4349632), (248976, 4341456), (251104, 4304664), (252288, 4284462), (252434, 4281984), (254016, 4255316), (257544, 4197024), (257712, 4194288), (262143, 4123392), (262314, 4120704), (266304, 4058964), (267624, 4038944), (268128, 4031352), (269568, 4009817), (271341, 3983616), (271852, 3976128), (273312, 3954888), (275184, 3927984), (275648, 3921372), (277536, 3894696), (279006, 3874176), (280098, 3859072), (282492, 3826368), (284544, 3798774), (286976, 3766581), (288496, 3746736), (289737, 3730688), (289926, 3728256), (290472, 3721248), (294336, 3672396), (294528, 3670002), (299592, 3607968), (300664, 3595104), (301644, 3583424), (305856, 3534076), (306033, 3532032), (306432, 3527433), (307476, 3515456), (310104, 3485664), (310688, 3479112), (312228, 3461952), (314496, 3436986), (317184, 3407859), (318864, 3389904), (320112, 3376688), (322848, 3348072), (324558, 3330432), (326781, 3307776), (327332, 3302208), (329574, 3279744), (331128, 3264352), (331344, 3262224), (331968, 3256092), (335946, 3217536), (338247, 3195648), (338688, 3191487), (343392, 3147768), (343616, 3145716), (344736, 3135496), (348867, 3098368), (349524, 3092544), (349752, 3090528), (355072, 3044223), (356832, 3029208), (357504, 3023514), (358722, 3013248), (361788, 2987712), (363204, 2976064), (364416, 2966166), (366912, 2945988), (370048, 2921022), (372008, 2905632), (373464, 2894304), (376656, 2869776), (378432, 2856308), (378651, 2854656), (386316, 2798016), (386568, 2796192), (387296, 2790936), (391937, 2757888), (392448, 2754297), (393471, 2747136), (393984, 2743559), (399456, 2705976), (402192, 2687568), (407778, 2650752), (407808, 2650557), (408044, 2649024), (409968, 2636592), (412776, 2618656), (413472, 2614248), (416304, 2596464), (418509, 2582784), (422086, 2560896), (423738, 2550912), (425152, 2542428), (426816, 2532516), (430464, 2511054), (432744, 2497824), (434889, 2485504), (435708, 2480832), (439432, 2459808), (441504, 2448264), (441792, 2446668), (442624, 2442069), (447928, 2413152), (449388, 2405312), (450996, 2396736), (457856, 2360826), (459648, 2351622), (465156, 2323776), (466032, 2319408), (466336, 2317896), (468342, 2307968), (471744, 2291324), (475776, 2271906), (478296, 2259936), (482384, 2240784), (484272, 2232048), (486837, 2220288), (489216, 2209491), (490998, 2201472), (494361, 2186496), (497016, 2174816), (497952, 2170728), (502208, 2152332), (503919, 2145024), (504576, 2142231), (504868, 2140992), (508032, 2127658), (515088, 2098512), (515424, 2097144), (524286, 2061696), (524628, 2060352), (532608, 2029482), (535248, 2019472), (536256, 2015676), (538083, 2008832), (542682, 1991808), (543704, 1988064), (546624, 1977444), (550368, 1963992), (551296, 1960686), (555072, 1947348), (558012, 1937088), (560196, 1929536), (564984, 1913184), (569088, 1899387), (572831, 1886976), (576992, 1873368), (579474, 1865344), (579852, 1864128), (580944, 1860624), (588672, 1836198), (589056, 1835001), (599184, 1803984), (601328, 1797552), (603288, 1791712), (611667, 1767168), (611712, 1767038), (612066, 1766016), (614952, 1757728), (620208, 1742832), (621376, 1739556), (624456, 1730976), (628992, 1718493), (633129, 1707264), (635607, 1700608), (637728, 1694952), (640224, 1688344), (645696, 1674036), (649116, 1665216), (653562, 1653888), (654664, 1651104), (659148, 1639872), (662256, 1632176), (662688, 1631112), (663936, 1628046), (671892, 1608768), (676494, 1597824), (686784, 1573884), (687232, 1572858), (689472, 1567748), (697734, 1549184), (699048, 1546272), (699504, 1545264), (713664, 1514604), (714077, 1513728), (715008, 1511757), (717444, 1506624), (723576, 1493856), (726408, 1488032), (728832, 1483083), (733824, 1472994), (736497, 1467648), (740096, 1460511), (744016, 1452816), (746928, 1447152), (753312, 1434888), (756864, 1428154), (757302, 1427328), (772632, 1399008), (773136, 1398096), (774592, 1395468), (783874, 1378944), (786429, 1374464), (786942, 1373568), (798912, 1352988), (804384, 1343784), (814023, 1327872), (815556, 1325376), (816088, 1324512), (819936, 1318296), (825552, 1309328), (826944, 1307124), (832608, 1298232), (837018, 1291392), (844172, 1280448), (847476, 1275456), (850304, 1271214), (853632, 1266258), (860928, 1255527), (865488, 1248912), (869778, 1242752), (871416, 1240416), (878864, 1229904), (883008, 1224132), (883519, 1223424), (883584, 1223334), (895856, 1206576), (898776, 1202656), (901992, 1198368), (915712, 1180413), (918099, 1177344), (919296, 1175811), (930312, 1161888), (932064, 1159704), (932672, 1158948), (936684, 1153984), (943488, 1145662), (951552, 1135953), (956592, 1129968), (964768, 1120392), (968544, 1116024), (973674, 1110144), (980343, 1102592), (981996, 1100736), (988722, 1093248), (994032, 1087408), (995904, 1085364), (1004416, 1076166), (1007838, 1072512), (1009736, 1070496), (1014741, 1065216), (1016064, 1063829), (1030176, 1049256), (1030848, 1048572)]