135655071552

素因数分解:

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

素因数の和:165

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 28, 29, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 56, 57, 58, 61, 63, 64, 66, 72, 76, 77, 78, 84, 87, 88, 91, 96, 98, 99, 104, 112, 114, 116, 117, 122, 126, 132, 133, 143, 144, 147, 152, 154, 156, 168, 171, 174, 176, 182, 183, 192, 196, 198, 203, 208, 209, 224, 228, 231, 232, 234, 244, 247, 252, 261, 264, 266, 273, 286, 288, 294, 304, 308, 312, 319, 336, 342, 348, 352, 364, 366, 377, 392, 396, 399, 406, 416, 418, 427, 429, 441, 448, 456, 462, 464, 468, 488, 494, 504, 522, 528, 532, 539, 546, 549, 551, 572, 576, 588, 608, 609, 616, 624, 627, 637, 638, 671, 672, 684, 693, 696, 704, 728, 732, 741, 754, 784, 792, 793, 798, 812, 819, 832, 836, 854, 858, 882, 912, 924, 928, 931, 936, 957, 976, 988, 1001, 1008, 1044, 1056, 1064, 1078, 1092, 1098, 1102, 1131, 1144, 1159, 1176, 1197, 1216, 1218, 1232, 1248, 1254, 1274, 1276, 1281, 1287, 1342, 1344, 1368, 1386, 1392, 1421, 1456, 1463, 1464, 1482, 1508, 1568, 1584, 1586, 1596, 1617, 1624, 1638, 1653, 1672, 1708, 1716, 1729, 1764, 1769, 1824, 1827, 1848, 1856, 1862, 1872, 1881, 1911, 1914, 1952, 1976, 2002, 2013, 2016, 2088, 2112, 2128, 2156, 2184, 2196, 2204, 2223, 2233, 2262, 2288, 2318, 2352, 2379, 2394, 2436, 2464, 2496, 2508, 2548, 2552, 2562, 2574, 2639, 2684, 2717, 2736, 2772, 2784, 2793, 2842, 2871, 2912, 2926, 2928, 2964, 2989, 3003, 3016, 3136, 3168, 3172, 3192, 3234, 3248, 3276, 3306, 3344, 3393, 3416, 3432, 3458, 3477, 3528, 3538, 3648, 3654, 3696, 3724, 3744, 3762, 3822, 3828, 3843, 3857, 3904, 3952, 4004, 4026, 4032, 4147, 4176, 4256, 4263, 4312, 4368, 4389, 4392, 4408, 4446, 4466, 4524, 4576, 4636, 4697, 4704, 4758, 4788, 4851, 4872, 4928, 4959, 5016, 5096, 5104, 5124, 5148, 5187, 5278, 5307, 5368, 5434, 5472, 5544, 5551, 5568, 5586, 5684, 5733, 5742, 5824, 5852, 5856, 5928, 5978, 6006, 6032, 6039, 6061, 6336, 6344, 6384, 6468, 6496, 6552, 6612, 6688, 6699, 6786, 6832, 6864, 6916, 6954, 7007, 7056, 7076, 7137, 7163, 7308, 7392, 7448, 7488, 7524, 7644, 7656, 7686, 7714, 7904, 7917, 8008, 8052, 8113, 8151, 8294, 8352, 8379, 8512, 8526, 8624, 8723, 8736, 8778, 8784, 8816, 8892, 8932, 8967, 9009, 9048, 9152, 9272, 9394, 9408, 9516, 9576, 9702, 9744, 9918, 10032, 10192, 10208, 10241, 10248, 10296, 10374, 10431, 10556, 10614, 10736, 10868, 10944, 11088, 11102, 11172, 11368, 11466, 11484, 11571, 11704, 11712, 11856, 11956, 12012, 12064, 12078, 12103, 12122, 12383, 12441, 12688, 12749, 12768, 12789, 12936, 12992, 13104, 13167, 13224, 13376, 13398, 13572, 13664, 13728, 13832, 13908, 14014, 14091, 14112, 14152, 14274, 14326, 14616, 14784, 14896, 15048, 15067, 15288, 15312, 15372, 15428, 15561, 15631, 15808, 15834, 15921, 16016, 16104, 16226, 16302, 16588, 16653, 16704, 16758, 17052, 17248, 17446, 17472, 17556, 17568, 17632, 17784, 17864, 17934, 18018, 18096, 18183, 18473, 18544, 18788, 19019, 19032, 19152, 19404, 19459, 19488, 19836, 20064, 20097, 20384, 20416, 20482, 20496, 20592, 20748, 20862, 21021, 21112, 21228, 21472, 21489, 21736, 22176, 22204, 22344, 22736, 22932, 22968, 22997, 23142, 23408, 23712, 23751, 23912, 24024, 24128, 24156, 24206, 24244, 24339, 24453, 24766, 24882, 25376, 25498, 25536, 25578, 25872, 26169, 26208, 26334, 26448, 26796, 26901, 26999, 27144, 27328, 27456, 27664, 27816, 28028, 28182, 28224, 28304, 28548, 28652, 29029, 29232, 29792, 30096, 30134, 30576, 30624, 30723, 30744, 30856, 31122, 31262, 31668, 31842, 32032, 32208, 32452, 32604, 32879, 33176, 33306, 33516, 33611, 34104, 34496, 34713, 34892, 35112, 35136, 35264, 35568, 35728, 35868, 36036, 36192, 36309, 36366, 36946, 37088, 37149, 37323, 37576, 38038, 38064, 38247, 38304, 38808, 38857, 38918, 38976, 39672, 40128, 40194, 40768, 40964, 40992, 41184, 41496, 41724, 42042, 42224, 42273, 42427, 42456, 42944, 42978, 43472, 44352, 44408, 44688, 45201, 45472, 45864, 45936, 45994, 46284, 46816, 46893, 47424, 47502, 47824, 48048, 48312, 48412, 48488, 48678, 48906, 49532, 49764, 49959, 50141, 50752, 50996, 51156, 51744, 52338, 52416, 52668, 52896, 53592, 53802, 53998, 54288, 54549, 55328, 55419, 55632, 56056, 56364, 56608, 56791, 57057, 57096, 57304, 58058, 58377, 58464, 59584, 60192, 60268, 61061, 61152, 61248, 61446, 61488, 61712, 62244, 62524, 63063, 63336, 63684, 64064, 64416, 64467, 64904, 65208, 65758, 66352, 66612, 67032, 67222, 68208, 68991, 69426, 69784, 70224, 71136, 71456, 71736, 72072, 72384, 72618, 72732, 73017, 73892, 74176, 74298, 74646, 75152, 76076, 76128, 76494, 76608, 77616, 77714, 77836, 78507, 78793, 79344, 80388, 80997, 81928, 81984, 82368, 82992, 83448, 84084, 84448, 84546, 84854, 84912, 85956, 86681, 86944, 87087, 88816, 89243, 89376, 90402, 90944, 91728, 91872, 91988, 92169, 92568, 93632, 93786, 95004, 95648, 96096, 96624, 96824, 96976, 97356, 97812, 98637, 99064, 99528, 99918, 100282, 100833, 101992, 102312, 103488, 104676, 105336, 105469, 105792, 107184, 107604, 107996, 108576, 108927, 109098, 110656, 110838, 111264, 111447, 112112, 112728, 113216, 113582, 114114, 114192, 114608, 114741, 116116, 116571, 116754, 116928, 120384, 120536, 122122, 122304, 122892, 122976, 123424, 124488, 125048, 126126, 126672, 127281, 127368, 128832, 128934, 129808, 130416, 131516, 132704, 133133, 133224, 134064, 134444, 135603, 136213, 136416, 137982, 138852, 139568, 140448, 140679, 142272, 142912, 143472, 144144, 145236, 145464, 146034, 147784, 148596, 149292, 150304, 150423, 152152, 152256, 152988, 155232, 155428, 155672, 157014, 157586, 158688, 160776, 160979, 161994, 163856, 165737, 165984, 166257, 166896, 168168, 168896, 169092, 169708, 169824, 170373, 171171, 171912, 173362, 173888, 174174, 175131, 177632, 178486, 178752, 180804, 183183, 183456, 183744, 183976, 184338, 185136, 187572, 190008, 191296, 192192, 193248, 193648, 193952, 194712, 195624, 197274, 198128, 199056, 199836, 200564, 201666, 203203, 203984, 204624, 206973, 209352, 210672, 210938, 214368, 215208, 215992, 217152, 217854, 218196, 221676, 222528, 222894, 224224, 225456, 227164, 228228, 228384, 229216, 229482, 232232, 233142, 233508, 235277, 236379, 241072, 242991, 244244, 245784, 245952, 246848, 248976, 250096, 252252, 252967, 253344, 254562, 254736, 257868, 259616, 260043, 260832, 261261, 263032, 265408, 266266, 266448, 267729, 268128, 268888, 271206, 272426, 272832, 275964, 277704, 279136, 280896, 281358, 286944, 288288, 290472, 290928, 292068, 295568, 295911, 296989, 297192, 298584, 300608, 300846, 302499, 304304, 305976, 310464, 310856, 311344, 314028, 315172, 316407, 317376, 321552, 321958, 323988, 327712, 331474, 331968, 332514, 333792, 336336, 338184, 339416, 339648, 340746, 342342, 343824, 346724, 348348, 349713, 350262, 350987, 355264, 356972, 361608, 366366, 366912, 367952, 368676, 369721, 370272, 375144, 380016, 381843, 386496, 387296, 387904, 389424, 391248, 394548, 396256, 398112, 399399, 399672, 401128, 403332, 406406, 407968, 408639, 409248, 413946, 418704, 421344, 421876, 427427, 428736, 430416, 431984, 435708, 436392, 436943, 443352, 445788, 448448, 450912, 451269, 454328, 456456, 456768, 458432, 458964, 464464, 466284, 467016, 470554, 472758, 482144, 482937, 485982, 488488, 491568, 497211, 497952, 500192, 504504, 505934, 506688, 509124, 509472, 511119, 515736, 519232, 520086, 521664, 522522, 526064, 532532, 532896, 535458, 536256, 537776, 542412, 544852, 549549, 551551, 551928, 555408, 558272, 562716, 573888, 576576, 580944, 581856, 584136, 591136, 591822, 593978, 594384, 597168, 601692, 604998, 608608, 609609, 611952, 621712, 622688, 624701, 628056, 630344, 632814, 643104, 643916, 647976, 655424, 662948, 665028, 667584, 672672, 676368, 678832, 681492, 684684, 687648, 693448, 696696, 699426, 700524, 701974, 705831, 709137, 713944, 723216, 732732, 735904, 737352, 738283, 739442, 740544, 750288, 758901, 760032, 763686, 774592, 778848, 780129, 782496, 789096, 792512, 796224, 798798, 799344, 802256, 803187, 806664, 812812, 815936, 817278, 818496, 827892, 837408, 842688, 843752, 854854, 860832, 863968, 871416, 872784, 873886, 886704, 890967, 891576, 901824, 902538, 908656, 912912, 917928, 928928, 932568, 934032, 941108, 945516, 949221, 953491, 964288, 965874, 971964, 976976, 983136, 994422, 995904, 1000384, 1009008, 1011868, 1018248, 1018944, 1022238, 1031472, 1040172, 1045044, 1052128, 1052961, 1065064, 1065792, 1070916, 1075552, 1084824, 1089704, 1099098, 1103102, 1103856, 1109163, 1110816, 1125432, 1126853, 1160159, 1161888, 1163712, 1168272, 1182272, 1183644, 1187956, 1188768, 1194336, 1198197, 1203384, 1209996, 1217216, 1219218, 1223904, 1225917, 1243424, 1245376, 1249402, 1256112, 1260688, 1265628, 1282281, 1286208, 1287832, 1295952, 1310829, 1325896, 1330056, 1345344, 1352736, 1357664, 1362984, 1369368, 1375296, 1386896, 1393392, 1398852, 1401048, 1403948, 1411662, 1418274, 1427888, 1446432, 1448811, 1465464, 1471808, 1474704, 1476566, 1478884, 1491633, 1500576, 1517802, 1520064, 1527372, 1557696, 1560258, 1564992, 1578192, 1597596, 1598688, 1604512, 1606374, 1613328, 1625624, 1634556, 1646939, 1654653, 1655784, 1674816, 1687504, 1709708, 1721664, 1727936, 1742832, 1745568, 1747772, 1770769, 1773408, 1781934, 1783152, 1805076, 1817312, 1825824, 1828827, 1835856, 1857856, 1865136, 1868064, 1874103, 1882216, 1891032, 1898442, 1906982, 1931748, 1943928, 1953952, 1966272, 1988844, 2018016, 2023736, 2036496, 2044476, 2062944, 2080344, 2090088, 2104256, 2105922, 2117493, 2130128, 2141832, 2151104, 2169648, 2179408, 2198196, 2206204, 2207712, 2214849, 2218326, 2221632, 2250864, 2253706, 2276703, 2320318, 2323776, 2336544, 2367288, 2375912, 2377536, 2388672, 2396394, 2406768, 2419992, 2438436, 2447808, 2451834, 2486848, 2498804, 2512224, 2521376, 2531256, 2564562, 2575664, 2588047, 2591904, 2621658, 2651792, 2660112, 2672901, 2705472, 2715328, 2725968, 2738736, 2773792, 2786784, 2797704, 2802096, 2807896, 2823324, 2836548, 2855776, 2860473, 2892864, 2897622, 2930928, 2949408, 2953132, 2957768, 2983266, 3001152, 3035604, 3054744, 3058601, 3120516, 3156384, 3158883, 3195192, 3197376, 3209024, 3212748, 3226656, 3251248, 3269112, 3293878, 3309306, 3311568, 3327489, 3375008, 3380559, 3419416, 3480477, 3485664, 3491136, 3495544, 3541538, 3546816, 3563868, 3566304, 3610152, 3634624, 3651648, 3657654, 3671712, 3730272, 3736128, 3748206, 3764432, 3782064, 3796884, 3813964, 3846843, 3860857, 3863496, 3887856, 3907904, 3932487, 3977688, 4036032, 4047472, 4072992, 4088952, 4125888, 4160688, 4180176, 4211844, 4234986, 4260256, 4283664, 4339296, 4358816, 4396392, 4412408, 4415424, 4429698, 4436652, 4501728, 4507412, 4553406, 4640636, 4673088, 4734576, 4751824, 4792788, 4806373, 4813536, 4839984, 4876872, 4903668, 4940817, 4963959, 4997608, 5024448, 5042752, 5062512, 5129124, 5151328, 5176094, 5183808, 5243316, 5303584, 5312307, 5320224, 5345802, 5451936, 5477472, 5547584, 5573568, 5595408, 5604192, 5615792, 5622309, 5646648, 5673096, 5711552, 5720946, 5795244, 5861856, 5898816, 5906264, 5915536, 5966532, 6071208, 6109488, 6117202, 6241032, 6312768, 6317766, 6390384, 6425496, 6453312, 6502496, 6538224, 6587756, 6618612, 6623136, 6644547, 6654978, 6750016, 6761118, 6838832, 6960954, 6971328, 6991088, 7083076, 7127736, 7132608, 7220304, 7315308, 7343424, 7460544, 7496412, 7528864, 7564128, 7593768, 7627928, 7693686, 7721714, 7726992, 7764141, 7775712, 7864974, 7955376, 8094944, 8121113, 8145984, 8177904, 8321376, 8360352, 8423688, 8469972, 8520512, 8567328, 8581419, 8678592, 8717632, 8792784, 8824816, 8859396, 8873304, 9003456, 9014824, 9106812, 9175803, 9281272, 9469152, 9503648, 9585576, 9612746, 9627072, 9679968, 9753744, 9807336, 9881634, 9927918, 9995216, 10125024, 10141677, 10258248, 10302656, 10352188, 10441431, 10486632, 10607168, 10624614, 10640448, 10691604, 10903872, 10954944, 11190816, 11208384, 11231584, 11244618, 11293296, 11346192, 11441892, 11582571, 11590488, 11723712, 11812528, 11831072, 11933064, 12142416, 12218976, 12234404, 12395383, 12482064, 12635532, 12780768, 12850992, 13004992, 13076448, 13175512, 13237224, 13246272, 13289094, 13309956, 13522236, 13677664, 13921908, 13982176, 14166152, 14255472, 14419119, 14440608, 14630616, 14822451, 14992824, 15057728, 15128256, 15187536, 15255856, 15387372, 15443428, 15453984, 15528282, 15551424, 15729948, 15910752, 15936921, 16189888, 16242226, 16355808, 16642752, 16720704, 16847376, 16939944, 17134656, 17162838, 17585568, 17649632, 17718792, 17746608, 18029648, 18116329, 18213624, 18351606, 18562544, 18938304, 19007296, 19171152, 19225492, 19359936, 19507488, 19614672, 19763268, 19855836, 19990432, 20250048, 20283354, 20516496, 20704376, 20882862, 20973264, 21249228, 21383208, 21410207, 22381632, 22463168, 22489236, 22586592, 22692384, 22883784, 23165142, 23180976, 23292423, 23625056, 23662144, 23866128, 24284832, 24363339, 24437952, 24468808, 24790766, 24964128, 25271064, 25561536, 25701984, 26152896, 26351024, 26474448, 26578188, 26619912, 27044472, 27355328, 27527409, 27843816, 27964352, 28332304, 28510944, 28838238, 28881216, 29261232, 29644902, 29985648, 30375072, 30511712, 30774744, 30886856, 30907968, 31056564, 31459896, 31821504, 31873842, 32484452, 32711616, 33644611, 33694752, 33879888, 34325676, 34747713, 35171136, 35299264, 35437584, 35493216, 36059296, 36232658, 36427248, 36703212, 37125088, 37186149, 38342304, 38450984, 39014976, 39229344, 39526536, 39711672, 39980864, 40566708, 41032992, 41408752, 41765724, 41946528, 42498456, 42766416, 42820414, 43257357, 44978472, 45173184, 45384768, 45767568, 46330284, 46361952, 46584846, 47250112, 47732256, 48569664, 48726678, 48937616, 49581532, 49928256, 50542128, 51403968, 52702048, 52948896, 53156376, 53239824, 54088944, 54348987, 55054818, 55687632, 56664608, 57021888, 57676476, 58522464, 59289804, 59971296, 60750144, 61023424, 61549488, 61773712, 62113128, 62919792, 63747684, 64230621, 64968904, 67289222, 67389504, 67759776, 68651352, 69495426, 70875168, 70986432, 72118592, 72465316, 72854496, 73090017, 73406424, 74250176, 74372298, 76684608, 76901968, 78458688, 79053072, 79423344, 81133416, 82065984, 82817504, 83531448, 83893056, 84996912, 85532832, 85640828, 86514714, 89956944, 91535136, 92660568, 92723904, 93169692, 95464512, 97453356, 97875232, 99163064, 100933833, 101084256, 105404096, 105897792, 106312752, 106479648, 108177888, 108697974, 110109636, 111375264, 111558447, 113329216, 115352952, 117044928, 118579608, 119942592, 123098976, 123547424, 124226256, 125839584, 127495368, 128461242, 129937808, 134578444, 135519552, 137302704, 138990852, 141750336, 144930632, 145708992, 146180034, 146812848, 148744596, 153803936, 158106144, 158846688, 162266832, 163046961, 165635008, 167062896, 169993824, 171065664, 171281656, 173029428, 179913888, 183070272, 185321136, 186339384, 192691863, 194906712, 195750464, 198326128, 201867666, 202168512, 212625504, 212959296, 216355776, 217395948, 220219272, 222750528, 223116894, 230705904, 235512277, 237159216, 246197952, 247094848, 248452512, 251679168, 254990736, 256922484, 259875616, 269156888, 274605408, 277981704, 289861264, 292360068, 293625696, 297489192, 302801499, 307607872, 316212288, 317693376, 324533664, 326093922, 334125792, 339987648, 342563312, 346058856, 359827776, 370642272, 372678768, 385383726, 389813424, 396652256, 403735332, 425251008, 434791896, 440438544, 446233788, 461411808, 471024554, 474318432, 496905024, 509981472, 513844968, 519751232, 538313776, 549210816, 555963408, 579722528, 584720136, 587251392, 594978384, 605602998, 649067328, 652187844, 668251584, 685126624, 692117712, 706536831, 741284544, 745357536, 770767452, 779626848, 793304512, 807470664, 869583792, 880877088, 892467576, 922823616, 942049108, 948636864, 1019962944, 1027689936, 1076627552, 1111926816, 1159445056, 1169440272, 1189956768, 1211205996, 1304375688, 1370253248, 1384235424, 1413073662, 1490715072, 1541534904, 1559253696, 1614941328, 1739167584, 1761754176, 1784935152, 1884098216, 2055379872, 2119610493, 2153255104, 2223853632, 2338880544, 2379913536, 2422411992, 2608751376, 2768470848, 2826147324, 3083069808, 3229882656, 3478335168, 3569870304, 3768196432, 4110759744, 4239220986, 4677761088, 4844823984, 5217502752, 5652294648, 6166139616, 6459765312, 7139740608, 7536392864, 8478441972, 9689647968, 10435005504, 11304589296, 12332279232, 15072785728, 16956883944, 19379295936, 22609178592, 33913767888, 45218357184, 67827535776, 135655071552]

約数ペア:

[(1, 135655071552), (2, 67827535776), (3, 45218357184), (4, 33913767888), (6, 22609178592), (7, 19379295936), (8, 16956883944), (9, 15072785728), (11, 12332279232), (12, 11304589296), (13, 10435005504), (14, 9689647968), (16, 8478441972), (18, 7536392864), (19, 7139740608), (21, 6459765312), (22, 6166139616), (24, 5652294648), (26, 5217502752), (28, 4844823984), (29, 4677761088), (32, 4239220986), (33, 4110759744), (36, 3768196432), (38, 3569870304), (39, 3478335168), (42, 3229882656), (44, 3083069808), (48, 2826147324), (49, 2768470848), (52, 2608751376), (56, 2422411992), (57, 2379913536), (58, 2338880544), (61, 2223853632), (63, 2153255104), (64, 2119610493), (66, 2055379872), (72, 1884098216), (76, 1784935152), (77, 1761754176), (78, 1739167584), (84, 1614941328), (87, 1559253696), (88, 1541534904), (91, 1490715072), (96, 1413073662), (98, 1384235424), (99, 1370253248), (104, 1304375688), (112, 1211205996), (114, 1189956768), (116, 1169440272), (117, 1159445056), (122, 1111926816), (126, 1076627552), (132, 1027689936), (133, 1019962944), (143, 948636864), (144, 942049108), (147, 922823616), (152, 892467576), (154, 880877088), (156, 869583792), (168, 807470664), (171, 793304512), (174, 779626848), (176, 770767452), (182, 745357536), (183, 741284544), (192, 706536831), (196, 692117712), (198, 685126624), (203, 668251584), (208, 652187844), (209, 649067328), (224, 605602998), (228, 594978384), (231, 587251392), (232, 584720136), (234, 579722528), (244, 555963408), (247, 549210816), (252, 538313776), (261, 519751232), (264, 513844968), (266, 509981472), (273, 496905024), (286, 474318432), (288, 471024554), (294, 461411808), (304, 446233788), (308, 440438544), (312, 434791896), (319, 425251008), (336, 403735332), (342, 396652256), (348, 389813424), (352, 385383726), (364, 372678768), (366, 370642272), (377, 359827776), (392, 346058856), (396, 342563312), (399, 339987648), (406, 334125792), (416, 326093922), (418, 324533664), (427, 317693376), (429, 316212288), (441, 307607872), (448, 302801499), (456, 297489192), (462, 293625696), (464, 292360068), (468, 289861264), (488, 277981704), (494, 274605408), (504, 269156888), (522, 259875616), (528, 256922484), (532, 254990736), (539, 251679168), (546, 248452512), (549, 247094848), (551, 246197952), (572, 237159216), (576, 235512277), (588, 230705904), (608, 223116894), (609, 222750528), (616, 220219272), (624, 217395948), (627, 216355776), (637, 212959296), (638, 212625504), (671, 202168512), (672, 201867666), (684, 198326128), (693, 195750464), (696, 194906712), (704, 192691863), (728, 186339384), (732, 185321136), (741, 183070272), (754, 179913888), (784, 173029428), (792, 171281656), (793, 171065664), (798, 169993824), (812, 167062896), (819, 165635008), (832, 163046961), (836, 162266832), (854, 158846688), (858, 158106144), (882, 153803936), (912, 148744596), (924, 146812848), (928, 146180034), (931, 145708992), (936, 144930632), (957, 141750336), (976, 138990852), (988, 137302704), (1001, 135519552), (1008, 134578444), (1044, 129937808), (1056, 128461242), (1064, 127495368), (1078, 125839584), (1092, 124226256), (1098, 123547424), (1102, 123098976), (1131, 119942592), (1144, 118579608), (1159, 117044928), (1176, 115352952), (1197, 113329216), (1216, 111558447), (1218, 111375264), (1232, 110109636), (1248, 108697974), (1254, 108177888), (1274, 106479648), (1276, 106312752), (1281, 105897792), (1287, 105404096), (1342, 101084256), (1344, 100933833), (1368, 99163064), (1386, 97875232), (1392, 97453356), (1421, 95464512), (1456, 93169692), (1463, 92723904), (1464, 92660568), (1482, 91535136), (1508, 89956944), (1568, 86514714), (1584, 85640828), (1586, 85532832), (1596, 84996912), (1617, 83893056), (1624, 83531448), (1638, 82817504), (1653, 82065984), (1672, 81133416), (1708, 79423344), (1716, 79053072), (1729, 78458688), (1764, 76901968), (1769, 76684608), (1824, 74372298), (1827, 74250176), (1848, 73406424), (1856, 73090017), (1862, 72854496), (1872, 72465316), (1881, 72118592), (1911, 70986432), (1914, 70875168), (1952, 69495426), (1976, 68651352), (2002, 67759776), (2013, 67389504), (2016, 67289222), (2088, 64968904), (2112, 64230621), (2128, 63747684), (2156, 62919792), (2184, 62113128), (2196, 61773712), (2204, 61549488), (2223, 61023424), (2233, 60750144), (2262, 59971296), (2288, 59289804), (2318, 58522464), (2352, 57676476), (2379, 57021888), (2394, 56664608), (2436, 55687632), (2464, 55054818), (2496, 54348987), (2508, 54088944), (2548, 53239824), (2552, 53156376), (2562, 52948896), (2574, 52702048), (2639, 51403968), (2684, 50542128), (2717, 49928256), (2736, 49581532), (2772, 48937616), (2784, 48726678), (2793, 48569664), (2842, 47732256), (2871, 47250112), (2912, 46584846), (2926, 46361952), (2928, 46330284), (2964, 45767568), (2989, 45384768), (3003, 45173184), (3016, 44978472), (3136, 43257357), (3168, 42820414), (3172, 42766416), (3192, 42498456), (3234, 41946528), (3248, 41765724), (3276, 41408752), (3306, 41032992), (3344, 40566708), (3393, 39980864), (3416, 39711672), (3432, 39526536), (3458, 39229344), (3477, 39014976), (3528, 38450984), (3538, 38342304), (3648, 37186149), (3654, 37125088), (3696, 36703212), (3724, 36427248), (3744, 36232658), (3762, 36059296), (3822, 35493216), (3828, 35437584), (3843, 35299264), (3857, 35171136), (3904, 34747713), (3952, 34325676), (4004, 33879888), (4026, 33694752), (4032, 33644611), (4147, 32711616), (4176, 32484452), (4256, 31873842), (4263, 31821504), (4312, 31459896), (4368, 31056564), (4389, 30907968), (4392, 30886856), (4408, 30774744), (4446, 30511712), (4466, 30375072), (4524, 29985648), (4576, 29644902), (4636, 29261232), (4697, 28881216), (4704, 28838238), (4758, 28510944), (4788, 28332304), (4851, 27964352), (4872, 27843816), (4928, 27527409), (4959, 27355328), (5016, 27044472), (5096, 26619912), (5104, 26578188), (5124, 26474448), (5148, 26351024), (5187, 26152896), (5278, 25701984), (5307, 25561536), (5368, 25271064), (5434, 24964128), (5472, 24790766), (5544, 24468808), (5551, 24437952), (5568, 24363339), (5586, 24284832), (5684, 23866128), (5733, 23662144), (5742, 23625056), (5824, 23292423), (5852, 23180976), (5856, 23165142), (5928, 22883784), (5978, 22692384), (6006, 22586592), (6032, 22489236), (6039, 22463168), (6061, 22381632), (6336, 21410207), (6344, 21383208), (6384, 21249228), (6468, 20973264), (6496, 20882862), (6552, 20704376), (6612, 20516496), (6688, 20283354), (6699, 20250048), (6786, 19990432), (6832, 19855836), (6864, 19763268), (6916, 19614672), (6954, 19507488), (7007, 19359936), (7056, 19225492), (7076, 19171152), (7137, 19007296), (7163, 18938304), (7308, 18562544), (7392, 18351606), (7448, 18213624), (7488, 18116329), (7524, 18029648), (7644, 17746608), (7656, 17718792), (7686, 17649632), (7714, 17585568), (7904, 17162838), (7917, 17134656), (8008, 16939944), (8052, 16847376), (8113, 16720704), (8151, 16642752), (8294, 16355808), (8352, 16242226), (8379, 16189888), (8512, 15936921), (8526, 15910752), (8624, 15729948), (8723, 15551424), (8736, 15528282), (8778, 15453984), (8784, 15443428), (8816, 15387372), (8892, 15255856), (8932, 15187536), (8967, 15128256), (9009, 15057728), (9048, 14992824), (9152, 14822451), (9272, 14630616), (9394, 14440608), (9408, 14419119), (9516, 14255472), (9576, 14166152), (9702, 13982176), (9744, 13921908), (9918, 13677664), (10032, 13522236), (10192, 13309956), (10208, 13289094), (10241, 13246272), (10248, 13237224), (10296, 13175512), (10374, 13076448), (10431, 13004992), (10556, 12850992), (10614, 12780768), (10736, 12635532), (10868, 12482064), (10944, 12395383), (11088, 12234404), (11102, 12218976), (11172, 12142416), (11368, 11933064), (11466, 11831072), (11484, 11812528), (11571, 11723712), (11704, 11590488), (11712, 11582571), (11856, 11441892), (11956, 11346192), (12012, 11293296), (12064, 11244618), (12078, 11231584), (12103, 11208384), (12122, 11190816), (12383, 10954944), (12441, 10903872), (12688, 10691604), (12749, 10640448), (12768, 10624614), (12789, 10607168), (12936, 10486632), (12992, 10441431), (13104, 10352188), (13167, 10302656), (13224, 10258248), (13376, 10141677), (13398, 10125024), (13572, 9995216), (13664, 9927918), (13728, 9881634), (13832, 9807336), (13908, 9753744), (14014, 9679968), (14091, 9627072), (14112, 9612746), (14152, 9585576), (14274, 9503648), (14326, 9469152), (14616, 9281272), (14784, 9175803), (14896, 9106812), (15048, 9014824), (15067, 9003456), (15288, 8873304), (15312, 8859396), (15372, 8824816), (15428, 8792784), (15561, 8717632), (15631, 8678592), (15808, 8581419), (15834, 8567328), (15921, 8520512), (16016, 8469972), (16104, 8423688), (16226, 8360352), (16302, 8321376), (16588, 8177904), (16653, 8145984), (16704, 8121113), (16758, 8094944), (17052, 7955376), (17248, 7864974), (17446, 7775712), (17472, 7764141), (17556, 7726992), (17568, 7721714), (17632, 7693686), (17784, 7627928), (17864, 7593768), (17934, 7564128), (18018, 7528864), (18096, 7496412), (18183, 7460544), (18473, 7343424), (18544, 7315308), (18788, 7220304), (19019, 7132608), (19032, 7127736), (19152, 7083076), (19404, 6991088), (19459, 6971328), (19488, 6960954), (19836, 6838832), (20064, 6761118), (20097, 6750016), (20384, 6654978), (20416, 6644547), (20482, 6623136), (20496, 6618612), (20592, 6587756), (20748, 6538224), (20862, 6502496), (21021, 6453312), (21112, 6425496), (21228, 6390384), (21472, 6317766), (21489, 6312768), (21736, 6241032), (22176, 6117202), (22204, 6109488), (22344, 6071208), (22736, 5966532), (22932, 5915536), (22968, 5906264), (22997, 5898816), (23142, 5861856), (23408, 5795244), (23712, 5720946), (23751, 5711552), (23912, 5673096), (24024, 5646648), (24128, 5622309), (24156, 5615792), (24206, 5604192), (24244, 5595408), (24339, 5573568), (24453, 5547584), (24766, 5477472), (24882, 5451936), (25376, 5345802), (25498, 5320224), (25536, 5312307), (25578, 5303584), (25872, 5243316), (26169, 5183808), (26208, 5176094), (26334, 5151328), (26448, 5129124), (26796, 5062512), (26901, 5042752), (26999, 5024448), (27144, 4997608), (27328, 4963959), (27456, 4940817), (27664, 4903668), (27816, 4876872), (28028, 4839984), (28182, 4813536), (28224, 4806373), (28304, 4792788), (28548, 4751824), (28652, 4734576), (29029, 4673088), (29232, 4640636), (29792, 4553406), (30096, 4507412), (30134, 4501728), (30576, 4436652), (30624, 4429698), (30723, 4415424), (30744, 4412408), (30856, 4396392), (31122, 4358816), (31262, 4339296), (31668, 4283664), (31842, 4260256), (32032, 4234986), (32208, 4211844), (32452, 4180176), (32604, 4160688), (32879, 4125888), (33176, 4088952), (33306, 4072992), (33516, 4047472), (33611, 4036032), (34104, 3977688), (34496, 3932487), (34713, 3907904), (34892, 3887856), (35112, 3863496), (35136, 3860857), (35264, 3846843), (35568, 3813964), (35728, 3796884), (35868, 3782064), (36036, 3764432), (36192, 3748206), (36309, 3736128), (36366, 3730272), (36946, 3671712), (37088, 3657654), (37149, 3651648), (37323, 3634624), (37576, 3610152), (38038, 3566304), (38064, 3563868), (38247, 3546816), (38304, 3541538), (38808, 3495544), (38857, 3491136), (38918, 3485664), (38976, 3480477), (39672, 3419416), (40128, 3380559), (40194, 3375008), (40768, 3327489), (40964, 3311568), (40992, 3309306), (41184, 3293878), (41496, 3269112), (41724, 3251248), (42042, 3226656), (42224, 3212748), (42273, 3209024), (42427, 3197376), (42456, 3195192), (42944, 3158883), (42978, 3156384), (43472, 3120516), (44352, 3058601), (44408, 3054744), (44688, 3035604), (45201, 3001152), (45472, 2983266), (45864, 2957768), (45936, 2953132), (45994, 2949408), (46284, 2930928), (46816, 2897622), (46893, 2892864), (47424, 2860473), (47502, 2855776), (47824, 2836548), (48048, 2823324), (48312, 2807896), (48412, 2802096), (48488, 2797704), (48678, 2786784), (48906, 2773792), (49532, 2738736), (49764, 2725968), (49959, 2715328), (50141, 2705472), (50752, 2672901), (50996, 2660112), (51156, 2651792), (51744, 2621658), (52338, 2591904), (52416, 2588047), (52668, 2575664), (52896, 2564562), (53592, 2531256), (53802, 2521376), (53998, 2512224), (54288, 2498804), (54549, 2486848), (55328, 2451834), (55419, 2447808), (55632, 2438436), (56056, 2419992), (56364, 2406768), (56608, 2396394), (56791, 2388672), (57057, 2377536), (57096, 2375912), (57304, 2367288), (58058, 2336544), (58377, 2323776), (58464, 2320318), (59584, 2276703), (60192, 2253706), (60268, 2250864), (61061, 2221632), (61152, 2218326), (61248, 2214849), (61446, 2207712), (61488, 2206204), (61712, 2198196), (62244, 2179408), (62524, 2169648), (63063, 2151104), (63336, 2141832), (63684, 2130128), (64064, 2117493), (64416, 2105922), (64467, 2104256), (64904, 2090088), (65208, 2080344), (65758, 2062944), (66352, 2044476), (66612, 2036496), (67032, 2023736), (67222, 2018016), (68208, 1988844), (68991, 1966272), (69426, 1953952), (69784, 1943928), (70224, 1931748), (71136, 1906982), (71456, 1898442), (71736, 1891032), (72072, 1882216), (72384, 1874103), (72618, 1868064), (72732, 1865136), (73017, 1857856), (73892, 1835856), (74176, 1828827), (74298, 1825824), (74646, 1817312), (75152, 1805076), (76076, 1783152), (76128, 1781934), (76494, 1773408), (76608, 1770769), (77616, 1747772), (77714, 1745568), (77836, 1742832), (78507, 1727936), (78793, 1721664), (79344, 1709708), (80388, 1687504), (80997, 1674816), (81928, 1655784), (81984, 1654653), (82368, 1646939), (82992, 1634556), (83448, 1625624), (84084, 1613328), (84448, 1606374), (84546, 1604512), (84854, 1598688), (84912, 1597596), (85956, 1578192), (86681, 1564992), (86944, 1560258), (87087, 1557696), (88816, 1527372), (89243, 1520064), (89376, 1517802), (90402, 1500576), (90944, 1491633), (91728, 1478884), (91872, 1476566), (91988, 1474704), (92169, 1471808), (92568, 1465464), (93632, 1448811), (93786, 1446432), (95004, 1427888), (95648, 1418274), (96096, 1411662), (96624, 1403948), (96824, 1401048), (96976, 1398852), (97356, 1393392), (97812, 1386896), (98637, 1375296), (99064, 1369368), (99528, 1362984), (99918, 1357664), (100282, 1352736), (100833, 1345344), (101992, 1330056), (102312, 1325896), (103488, 1310829), (104676, 1295952), (105336, 1287832), (105469, 1286208), (105792, 1282281), (107184, 1265628), (107604, 1260688), (107996, 1256112), (108576, 1249402), (108927, 1245376), (109098, 1243424), (110656, 1225917), (110838, 1223904), (111264, 1219218), (111447, 1217216), (112112, 1209996), (112728, 1203384), (113216, 1198197), (113582, 1194336), (114114, 1188768), (114192, 1187956), (114608, 1183644), (114741, 1182272), (116116, 1168272), (116571, 1163712), (116754, 1161888), (116928, 1160159), (120384, 1126853), (120536, 1125432), (122122, 1110816), (122304, 1109163), (122892, 1103856), (122976, 1103102), (123424, 1099098), (124488, 1089704), (125048, 1084824), (126126, 1075552), (126672, 1070916), (127281, 1065792), (127368, 1065064), (128832, 1052961), (128934, 1052128), (129808, 1045044), (130416, 1040172), (131516, 1031472), (132704, 1022238), (133133, 1018944), (133224, 1018248), (134064, 1011868), (134444, 1009008), (135603, 1000384), (136213, 995904), (136416, 994422), (137982, 983136), (138852, 976976), (139568, 971964), (140448, 965874), (140679, 964288), (142272, 953491), (142912, 949221), (143472, 945516), (144144, 941108), (145236, 934032), (145464, 932568), (146034, 928928), (147784, 917928), (148596, 912912), (149292, 908656), (150304, 902538), (150423, 901824), (152152, 891576), (152256, 890967), (152988, 886704), (155232, 873886), (155428, 872784), (155672, 871416), (157014, 863968), (157586, 860832), (158688, 854854), (160776, 843752), (160979, 842688), (161994, 837408), (163856, 827892), (165737, 818496), (165984, 817278), (166257, 815936), (166896, 812812), (168168, 806664), (168896, 803187), (169092, 802256), (169708, 799344), (169824, 798798), (170373, 796224), (171171, 792512), (171912, 789096), (173362, 782496), (173888, 780129), (174174, 778848), (175131, 774592), (177632, 763686), (178486, 760032), (178752, 758901), (180804, 750288), (183183, 740544), (183456, 739442), (183744, 738283), (183976, 737352), (184338, 735904), (185136, 732732), (187572, 723216), (190008, 713944), (191296, 709137), (192192, 705831), (193248, 701974), (193648, 700524), (193952, 699426), (194712, 696696), (195624, 693448), (197274, 687648), (198128, 684684), (199056, 681492), (199836, 678832), (200564, 676368), (201666, 672672), (203203, 667584), (203984, 665028), (204624, 662948), (206973, 655424), (209352, 647976), (210672, 643916), (210938, 643104), (214368, 632814), (215208, 630344), (215992, 628056), (217152, 624701), (217854, 622688), (218196, 621712), (221676, 611952), (222528, 609609), (222894, 608608), (224224, 604998), (225456, 601692), (227164, 597168), (228228, 594384), (228384, 593978), (229216, 591822), (229482, 591136), (232232, 584136), (233142, 581856), (233508, 580944), (235277, 576576), (236379, 573888), (241072, 562716), (242991, 558272), (244244, 555408), (245784, 551928), (245952, 551551), (246848, 549549), (248976, 544852), (250096, 542412), (252252, 537776), (252967, 536256), (253344, 535458), (254562, 532896), (254736, 532532), (257868, 526064), (259616, 522522), (260043, 521664), (260832, 520086), (261261, 519232), (263032, 515736), (265408, 511119), (266266, 509472), (266448, 509124), (267729, 506688), (268128, 505934), (268888, 504504), (271206, 500192), (272426, 497952), (272832, 497211), (275964, 491568), (277704, 488488), (279136, 485982), (280896, 482937), (281358, 482144), (286944, 472758), (288288, 470554), (290472, 467016), (290928, 466284), (292068, 464464), (295568, 458964), (295911, 458432), (296989, 456768), (297192, 456456), (298584, 454328), (300608, 451269), (300846, 450912), (302499, 448448), (304304, 445788), (305976, 443352), (310464, 436943), (310856, 436392), (311344, 435708), (314028, 431984), (315172, 430416), (316407, 428736), (317376, 427427), (321552, 421876), (321958, 421344), (323988, 418704), (327712, 413946), (331474, 409248), (331968, 408639), (332514, 407968), (333792, 406406), (336336, 403332), (338184, 401128), (339416, 399672), (339648, 399399), (340746, 398112), (342342, 396256), (343824, 394548), (346724, 391248), (348348, 389424), (349713, 387904), (350262, 387296), (350987, 386496), (355264, 381843), (356972, 380016), (361608, 375144), (366366, 370272), (366912, 369721), (367952, 368676)]