149765039424

素因数分解:

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

素因数の和:119

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 19, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 38, 39, 42, 44, 48, 49, 52, 54, 56, 57, 62, 63, 64, 66, 72, 76, 77, 78, 81, 84, 88, 91, 93, 96, 98, 99, 104, 108, 112, 114, 117, 124, 126, 132, 133, 143, 144, 147, 152, 154, 156, 162, 168, 171, 176, 182, 186, 189, 192, 196, 198, 208, 209, 216, 217, 224, 228, 231, 234, 247, 248, 252, 264, 266, 273, 279, 286, 288, 294, 297, 304, 308, 312, 324, 336, 341, 342, 343, 351, 352, 364, 372, 378, 392, 396, 399, 403, 416, 418, 429, 432, 434, 441, 448, 456, 462, 468, 494, 496, 504, 513, 528, 532, 539, 546, 558, 567, 572, 576, 588, 589, 594, 608, 616, 624, 627, 637, 648, 651, 672, 682, 684, 686, 693, 702, 704, 728, 741, 744, 756, 784, 792, 798, 806, 819, 832, 836, 837, 858, 864, 868, 882, 891, 912, 924, 931, 936, 988, 992, 1001, 1008, 1023, 1026, 1029, 1053, 1056, 1064, 1078, 1092, 1116, 1134, 1144, 1176, 1178, 1188, 1197, 1209, 1216, 1232, 1248, 1254, 1274, 1287, 1296, 1302, 1323, 1344, 1364, 1368, 1372, 1386, 1404, 1456, 1463, 1482, 1488, 1512, 1519, 1539, 1568, 1584, 1596, 1612, 1617, 1638, 1672, 1674, 1716, 1728, 1729, 1736, 1764, 1767, 1782, 1824, 1848, 1862, 1872, 1881, 1911, 1953, 1976, 1984, 2002, 2016, 2046, 2052, 2058, 2079, 2106, 2112, 2128, 2156, 2184, 2223, 2232, 2268, 2288, 2352, 2356, 2376, 2387, 2394, 2418, 2457, 2464, 2496, 2508, 2511, 2548, 2574, 2592, 2604, 2646, 2717, 2728, 2736, 2744, 2772, 2793, 2808, 2821, 2912, 2926, 2964, 2976, 3003, 3024, 3038, 3069, 3078, 3087, 3136, 3168, 3192, 3224, 3234, 3276, 3344, 3348, 3432, 3458, 3472, 3528, 3534, 3564, 3591, 3627, 3648, 3696, 3724, 3744, 3762, 3773, 3822, 3861, 3906, 3952, 3969, 4004, 4032, 4092, 4104, 4116, 4123, 4158, 4212, 4256, 4312, 4368, 4389, 4433, 4446, 4459, 4464, 4536, 4557, 4576, 4704, 4712, 4752, 4774, 4788, 4836, 4851, 4914, 4928, 5016, 5022, 5096, 5148, 5184, 5187, 5208, 5292, 5301, 5434, 5456, 5472, 5488, 5544, 5586, 5616, 5642, 5643, 5733, 5824, 5852, 5859, 5928, 5952, 6006, 6048, 6076, 6138, 6156, 6174, 6237, 6336, 6384, 6448, 6468, 6479, 6517, 6552, 6669, 6688, 6696, 6864, 6916, 6944, 7007, 7056, 7068, 7128, 7161, 7182, 7254, 7371, 7392, 7448, 7488, 7524, 7546, 7644, 7657, 7722, 7812, 7904, 7938, 8008, 8151, 8184, 8208, 8232, 8246, 8316, 8379, 8424, 8463, 8512, 8624, 8736, 8778, 8866, 8892, 8918, 8928, 9009, 9072, 9114, 9152, 9207, 9261, 9408, 9424, 9504, 9548, 9576, 9672, 9702, 9828, 10032, 10044, 10192, 10241, 10296, 10374, 10416, 10584, 10602, 10633, 10773, 10868, 10881, 10912, 10944, 10976, 11088, 11172, 11232, 11284, 11286, 11319, 11466, 11583, 11704, 11718, 11856, 12012, 12096, 12103, 12152, 12276, 12312, 12348, 12369, 12474, 12768, 12896, 12936, 12958, 13034, 13104, 13167, 13299, 13338, 13376, 13377, 13392, 13671, 13728, 13832, 13888, 14014, 14112, 14136, 14256, 14322, 14364, 14508, 14553, 14742, 14784, 14896, 15048, 15092, 15288, 15314, 15444, 15561, 15624, 15808, 15876, 15903, 16016, 16302, 16368, 16416, 16464, 16492, 16632, 16709, 16758, 16848, 16926, 16929, 17199, 17248, 17472, 17556, 17577, 17732, 17784, 17836, 17856, 18018, 18144, 18228, 18414, 18522, 18848, 19008, 19019, 19096, 19152, 19344, 19404, 19437, 19551, 19656, 19747, 20007, 20064, 20088, 20384, 20482, 20592, 20748, 20832, 21021, 21168, 21204, 21266, 21483, 21546, 21736, 21762, 21824, 21952, 22176, 22344, 22464, 22568, 22572, 22638, 22932, 22971, 23166, 23408, 23436, 23712, 24024, 24206, 24304, 24453, 24552, 24624, 24696, 24738, 24948, 25137, 25389, 25536, 25792, 25872, 25916, 26068, 26208, 26334, 26598, 26676, 26754, 26784, 27027, 27342, 27456, 27621, 27664, 27783, 28028, 28224, 28272, 28512, 28644, 28728, 28861, 29016, 29106, 29484, 29792, 30096, 30184, 30576, 30628, 30723, 30888, 31031, 31122, 31248, 31752, 31806, 31899, 32032, 32604, 32643, 32736, 32832, 32928, 32984, 33264, 33418, 33516, 33696, 33852, 33858, 33957, 34398, 34496, 35112, 35154, 35464, 35568, 35672, 36036, 36288, 36309, 36456, 36828, 37044, 37107, 37696, 38038, 38192, 38304, 38688, 38808, 38874, 39102, 39312, 39494, 39501, 39897, 40014, 40128, 40131, 40176, 40768, 40964, 41013, 41184, 41496, 41664, 42042, 42336, 42408, 42532, 42966, 43092, 43472, 43524, 43659, 44352, 44688, 45136, 45144, 45276, 45353, 45864, 45942, 46332, 46683, 46816, 46872, 47424, 47709, 48048, 48412, 48608, 48906, 49049, 49104, 49248, 49392, 49476, 49896, 50127, 50274, 50778, 51597, 51744, 51832, 52136, 52416, 52668, 53196, 53352, 53508, 53568, 53599, 54054, 54684, 55242, 55328, 55566, 56056, 56544, 57024, 57057, 57288, 57456, 57722, 58032, 58212, 58311, 58653, 58968, 59241, 59584, 60192, 60368, 61152, 61256, 61446, 61776, 62062, 62244, 62496, 63063, 63504, 63612, 63798, 64064, 64449, 65208, 65286, 65472, 65856, 65968, 66528, 66836, 67032, 67392, 67704, 67716, 67914, 68796, 68913, 70224, 70308, 70928, 71136, 71344, 71687, 72072, 72618, 72912, 73359, 73656, 74088, 74214, 75411, 76076, 76167, 76384, 76608, 77376, 77616, 77748, 78204, 78624, 78988, 79002, 79794, 80028, 80262, 80352, 81081, 81928, 82026, 82368, 82992, 84084, 84227, 84672, 84721, 84816, 85064, 85932, 86184, 86583, 86944, 87048, 87318, 89376, 90272, 90288, 90552, 90706, 91728, 91884, 92169, 92664, 93093, 93366, 93632, 93744, 95418, 95697, 96096, 96824, 97216, 97812, 98098, 98208, 98496, 98784, 98952, 99792, 100254, 100548, 101556, 101871, 103194, 103488, 103664, 104272, 105336, 106392, 106704, 107016, 107198, 108108, 108927, 109368, 110484, 110656, 111132, 111321, 112112, 113088, 114114, 114576, 114912, 115444, 116064, 116424, 116622, 116963, 117306, 117936, 118482, 118503, 119691, 120384, 120393, 120736, 122304, 122512, 122892, 123039, 123552, 124124, 124488, 124992, 126126, 127008, 127224, 127596, 128898, 130416, 130572, 131936, 133056, 133133, 133672, 134064, 135408, 135432, 135828, 136059, 137592, 137826, 138229, 140049, 140448, 140616, 141856, 142272, 142688, 143374, 144144, 145236, 145824, 146718, 147147, 147312, 148176, 148428, 150381, 150822, 152152, 152334, 152768, 155232, 155496, 156408, 157248, 157976, 158004, 159588, 160056, 160524, 160704, 160797, 162162, 163856, 164052, 165984, 168168, 168454, 169442, 169632, 170128, 171171, 171864, 172368, 173166, 173888, 174096, 174636, 174933, 175959, 177723, 178752, 180544, 180576, 181104, 181412, 183456, 183768, 184338, 185328, 186186, 186732, 187488, 189189, 190836, 191394, 192192, 193347, 193648, 195624, 196196, 196416, 197568, 197904, 199584, 200508, 201096, 202027, 203112, 203742, 206388, 206739, 207328, 208544, 210672, 212784, 213408, 214032, 214396, 215061, 216216, 217217, 217854, 218736, 220077, 220968, 222264, 222642, 224224, 228228, 228501, 229152, 229824, 230888, 232128, 232848, 233244, 233926, 234612, 235872, 236964, 237006, 239382, 240786, 241472, 245024, 245784, 246078, 247104, 248248, 248976, 252252, 252681, 254016, 254163, 254448, 255192, 257796, 259749, 260832, 261144, 263872, 266266, 267344, 268128, 270816, 270864, 271656, 272118, 275184, 275652, 276458, 276507, 279279, 280098, 280896, 281232, 283712, 285376, 286748, 287091, 288288, 290472, 291648, 293436, 294294, 294624, 296352, 296856, 300762, 301644, 304304, 304668, 305613, 310464, 310992, 312816, 315952, 316008, 317471, 319176, 320112, 321048, 321594, 324324, 326781, 327712, 328104, 331968, 333963, 336336, 336908, 338884, 339264, 340256, 342342, 343728, 344736, 346332, 348192, 349272, 349866, 350889, 351918, 355446, 359073, 361152, 361179, 362208, 362824, 366912, 367536, 368676, 370656, 372372, 373464, 374976, 375193, 378378, 381672, 382788, 386694, 387296, 391248, 392392, 395808, 399168, 399399, 401016, 402192, 404054, 406224, 407484, 408177, 412776, 413478, 414656, 414687, 417088, 421344, 425568, 426816, 428064, 428792, 430122, 432432, 434434, 435708, 437472, 440154, 441441, 441936, 444528, 445284, 448448, 451143, 456456, 457002, 458304, 461776, 465696, 466488, 467852, 469224, 471744, 473928, 474012, 478764, 481572, 482391, 490048, 491568, 492156, 496496, 497952, 504504, 505362, 508326, 508896, 510384, 513513, 515592, 519498, 521664, 522288, 524799, 527877, 532532, 533169, 534688, 536256, 541632, 541728, 543312, 544236, 550368, 551304, 552916, 553014, 558558, 560196, 562464, 567567, 573496, 574182, 576576, 580944, 586872, 588588, 589248, 589589, 592704, 593712, 601524, 603288, 606081, 608608, 609336, 611226, 620217, 621984, 625632, 631904, 632016, 634942, 638352, 640224, 642096, 643188, 645183, 648648, 651651, 653562, 655424, 656208, 667926, 672672, 673816, 677768, 680512, 684684, 687456, 689472, 692664, 696384, 698544, 699732, 701778, 703836, 710892, 718146, 722358, 724416, 725648, 735072, 737352, 741312, 744744, 746928, 750386, 756756, 758043, 762489, 763344, 765576, 773388, 774592, 779247, 782496, 784784, 791616, 798798, 802032, 804384, 808108, 812448, 814968, 816354, 825552, 826956, 829374, 829521, 837837, 842688, 851136, 856128, 857584, 860244, 861273, 864864, 868868, 871416, 874944, 880308, 882882, 883872, 889056, 890568, 902286, 912912, 914004, 923552, 931392, 931931, 932976, 935704, 938448, 947856, 948024, 952413, 957528, 963144, 964782, 980343, 983136, 984312, 992992, 995904, 1009008, 1010724, 1016652, 1017792, 1020768, 1027026, 1031184, 1038996, 1044576, 1049598, 1052667, 1055754, 1065064, 1066338, 1069376, 1083456, 1086624, 1088472, 1100736, 1102608, 1105832, 1106028, 1117116, 1120392, 1124928, 1125579, 1135134, 1146992, 1148364, 1161888, 1173744, 1177176, 1179178, 1187424, 1198197, 1203048, 1206576, 1212162, 1217216, 1218672, 1222452, 1224531, 1240434, 1243968, 1244061, 1251264, 1263808, 1264032, 1269884, 1276704, 1280448, 1284192, 1286376, 1290366, 1297296, 1303302, 1307124, 1312416, 1324323, 1335852, 1345344, 1347632, 1353429, 1355536, 1369368, 1374912, 1385328, 1397088, 1399464, 1403556, 1407672, 1421784, 1436292, 1444716, 1447173, 1451296, 1470144, 1474704, 1489488, 1493856, 1500772, 1513512, 1516086, 1520519, 1524978, 1526688, 1531152, 1540539, 1546776, 1558494, 1564992, 1569568, 1597596, 1599507, 1604064, 1608768, 1616216, 1624896, 1629936, 1632708, 1651104, 1653912, 1658748, 1659042, 1675674, 1715168, 1720488, 1722546, 1729728, 1737736, 1742832, 1760616, 1765764, 1767744, 1768767, 1778112, 1781136, 1804572, 1818243, 1825824, 1828008, 1847104, 1863862, 1865952, 1871408, 1876896, 1895712, 1896048, 1904826, 1915056, 1926288, 1929564, 1935549, 1954953, 1960686, 1966272, 1968624, 1985984, 2018016, 2021448, 2033304, 2041536, 2054052, 2062368, 2077992, 2089152, 2099196, 2105334, 2111508, 2130128, 2132676, 2173248, 2176944, 2205216, 2211664, 2212056, 2222297, 2234232, 2240784, 2251158, 2270268, 2274129, 2287467, 2293984, 2296728, 2323776, 2337741, 2347488, 2354352, 2358356, 2374848, 2396394, 2406096, 2413152, 2424324, 2437344, 2444904, 2449062, 2480868, 2488122, 2513511, 2528064, 2539768, 2553408, 2568384, 2572752, 2580732, 2594592, 2606604, 2614248, 2624832, 2626351, 2648646, 2671704, 2695264, 2706858, 2711072, 2738736, 2770656, 2794176, 2795793, 2798928, 2807112, 2815344, 2843568, 2857239, 2872584, 2889432, 2894346, 2902592, 2949408, 2978976, 2987712, 3001544, 3027024, 3032172, 3041038, 3049956, 3053376, 3062304, 3081078, 3093552, 3116988, 3139136, 3158001, 3195192, 3199014, 3208128, 3232432, 3259872, 3265416, 3302208, 3307824, 3317496, 3318084, 3351348, 3376737, 3430336, 3440976, 3445092, 3475472, 3485664, 3521232, 3531528, 3537534, 3562272, 3594591, 3609144, 3636486, 3651648, 3656016, 3673593, 3727724, 3731904, 3732183, 3742816, 3753792, 3791424, 3792096, 3809652, 3830112, 3852576, 3859128, 3871098, 3909906, 3921372, 3937248, 3972969, 4036032, 4042896, 4066608, 4108104, 4124736, 4127123, 4155984, 4198392, 4210668, 4223016, 4260256, 4265352, 4341519, 4353888, 4410432, 4423328, 4424112, 4444594, 4468464, 4481568, 4502316, 4540536, 4548258, 4561557, 4574934, 4587968, 4593456, 4675482, 4694976, 4708704, 4716712, 4792788, 4812192, 4826304, 4848648, 4874688, 4889808, 4898124, 4961736, 4976244, 5027022, 5079536, 5145504, 5161464, 5189184, 5213208, 5228496, 5252702, 5297292, 5306301, 5343408, 5390528, 5413716, 5422144, 5454729, 5477472, 5541312, 5591586, 5597856, 5614224, 5630688, 5687136, 5714478, 5745168, 5778864, 5788692, 5806647, 5864859, 5898816, 5957952, 6003088, 6054048, 6064344, 6082076, 6099912, 6124608, 6162156, 6187104, 6233976, 6316002, 6390384, 6398028, 6464864, 6519744, 6530832, 6615648, 6634992, 6636168, 6666891, 6702696, 6753474, 6822387, 6862401, 6881952, 6890184, 6950944, 6971328, 7042464, 7063056, 7075068, 7124544, 7189182, 7218288, 7272972, 7312032, 7347186, 7455448, 7464366, 7485632, 7584192, 7619304, 7660224, 7705152, 7718256, 7742196, 7819812, 7842744, 7874496, 7879053, 7945938, 8085792, 8133216, 8216208, 8254246, 8311968, 8387379, 8396784, 8421336, 8446032, 8520512, 8530704, 8571717, 8683038, 8707776, 8846656, 8848224, 8889188, 8936928, 8963136, 9004632, 9081072, 9096516, 9123114, 9149868, 9186912, 9350964, 9417408, 9433424, 9474003, 9585576, 9624384, 9697296, 9779616, 9796248, 9923472, 9952488, 10054044, 10130211, 10159072, 10291008, 10322928, 10426416, 10456992, 10505404, 10594584, 10612602, 10686816, 10783773, 10827432, 10909458, 10954944, 11183172, 11195712, 11196549, 11228448, 11261376, 11374272, 11428956, 11490336, 11557728, 11577384, 11613294, 11729718, 12006176, 12108096, 12128688, 12164152, 12199824, 12324312, 12374208, 12381369, 12467952, 12632004, 12780768, 12796056, 12929728, 13061664, 13231296, 13269984, 13272336, 13333782, 13405392, 13506948, 13644774, 13684671, 13724802, 13763904, 13780368, 13901888, 14084928, 14126112, 14150136, 14378364, 14436576, 14545944, 14624064, 14694372, 14910896, 14928732, 15238608, 15436512, 15484392, 15639624, 15685488, 15758106, 15891876, 15918903, 16171584, 16266432, 16364187, 16432416, 16508492, 16623936, 16774758, 16793568, 16842672, 16892064, 17061408, 17143434, 17366076, 17594577, 17696448, 17778376, 17873856, 18009264, 18162144, 18193032, 18246228, 18299736, 18373824, 18701928, 18866848, 18948006, 19171152, 19394592, 19559232, 19592496, 19846944, 19904976, 20000673, 20108088, 20260422, 20318144, 20645856, 20852832, 20913984, 21010808, 21189168, 21225204, 21373632, 21567546, 21654864, 21818916, 22366344, 22393098, 22456896, 22857912, 22980672, 23115456, 23154768, 23226588, 23459436, 23637159, 24012352, 24257376, 24328304, 24399648, 24648624, 24762738, 24935904, 25162137, 25264008, 25561536, 25592112, 25715151, 26123328, 26539968, 26544672, 26667564, 26810784, 27013896, 27289548, 27369342, 27449604, 27560736, 28252224, 28300272, 28756728, 28873152, 28889861, 29091888, 29388744, 29821792, 29857464, 30390633, 30477216, 30873024, 30968784, 31279248, 31370976, 31516212, 31783752, 31837806, 32728374, 32864832, 33016984, 33549516, 33587136, 33685344, 33784128, 34122816, 34286868, 34732152, 35189154, 35556752, 36018528, 36324288, 36386064, 36492456, 36599472, 37144107, 37403856, 37733696, 37896012, 38342304, 38789184, 39184992, 39693888, 39809952, 40001346, 40216176, 40520844, 41054013, 41291712, 41705664, 42021616, 42378336, 42450408, 43135092, 43309728, 43637832, 44732688, 44786196, 45715824, 46309536, 46453176, 46918872, 47274318, 47756709, 48514752, 48656608, 48799296, 49297248, 49525476, 49871808, 50324274, 50528016, 51184224, 51430302, 53089344, 53335128, 53621568, 54027792, 54579096, 54738684, 54899208, 55121472, 56600544, 57513456, 57779722, 58183776, 58777488, 59643584, 59714928, 60002019, 60781266, 60954432, 61937568, 62558496, 62741952, 63032424, 63567504, 63675612, 65456748, 66033968, 67099032, 67370688, 68573736, 69464304, 70378308, 70911477, 71113504, 72037056, 72772128, 72984912, 73198944, 74288214, 74807712, 75486411, 75792024, 76684608, 78369984, 79619904, 80002692, 80432352, 81041688, 82108026, 84043232, 84756672, 84900816, 86270184, 86619456, 86669583, 87275664, 89465376, 89572392, 91431648, 92619072, 92906352, 93837744, 94548636, 95513418, 97313216, 98594496, 99050952, 100648548, 101056032, 102368448, 102860604, 106670256, 108055584, 109158192, 109477368, 109798416, 111432321, 113201088, 115026912, 115559444, 116367552, 117554976, 119429856, 120004038, 121562532, 123162039, 123875136, 125116992, 126064848, 127135008, 127351224, 130913496, 132067936, 134198064, 137147472, 138928608, 140756616, 141822954, 142227008, 145544256, 145969824, 146397888, 148576428, 149615424, 150972822, 151584048, 160005384, 160864704, 162083376, 164216052, 168086464, 169801632, 172540368, 173339166, 174551328, 178930752, 179144784, 180006057, 182863296, 185812704, 187675488, 189097272, 191026836, 198101904, 201297096, 202112064, 205721208, 212734431, 213340512, 216111168, 218316384, 218954736, 219596832, 222864642, 230053824, 231118888, 235109952, 238859712, 240008076, 243125064, 246324078, 252129696, 254270016, 254702448, 260008749, 261826992, 264135872, 268396128, 274294944, 277857216, 281513232, 283645908, 291939648, 297152856, 301945644, 303168096, 320010768, 324166752, 328432104, 334296963, 339603264, 345080736, 346678332, 349102656, 358289568, 360012114, 371625408, 375350976, 378194544, 382053672, 396203808, 402594192, 411442416, 425468862, 426681024, 436632768, 437909472, 439193664, 445729284, 462237776, 480016152, 486250128, 492648156, 504259392, 509404896, 520017498, 523653984, 536792256, 548589888, 563026464, 567291816, 594305712, 603891288, 606336192, 640021536, 648333504, 656864208, 668593926, 690161472, 693356664, 716579136, 720024228, 756389088, 764107344, 780026247, 792407616, 805188384, 822884832, 850937724, 875818944, 891458568, 924475552, 960032304, 972500256, 985296312, 1018809792, 1040034996, 1047307968, 1126052928, 1134583632, 1188611424, 1207782576, 1280043072, 1313728416, 1337187852, 1386713328, 1440048456, 1512778176, 1528214688, 1560052494, 1610376768, 1645769664, 1701875448, 1782917136, 1848951104, 1920064608, 1945000512, 1970592624, 2080069992, 2269167264, 2340078741, 2377222848, 2415565152, 2627456832, 2674375704, 2773426656, 2880096912, 3056429376, 3120104988, 3403750896, 3565834272, 3840129216, 3941185248, 4160139984, 4538334528, 4680157482, 4831130304, 5348751408, 5546853312, 5760193824, 6240209976, 6807501792, 7131668544, 7882370496, 8320279968, 9360314964, 10697502816, 11520387648, 12480419952, 13615003584, 16640559936, 18720629928, 21395005632, 24960839904, 37441259856, 49921679808, 74882519712, 149765039424]

約数ペア:

[(1, 149765039424), (2, 74882519712), (3, 49921679808), (4, 37441259856), (6, 24960839904), (7, 21395005632), (8, 18720629928), (9, 16640559936), (11, 13615003584), (12, 12480419952), (13, 11520387648), (14, 10697502816), (16, 9360314964), (18, 8320279968), (19, 7882370496), (21, 7131668544), (22, 6807501792), (24, 6240209976), (26, 5760193824), (27, 5546853312), (28, 5348751408), (31, 4831130304), (32, 4680157482), (33, 4538334528), (36, 4160139984), (38, 3941185248), (39, 3840129216), (42, 3565834272), (44, 3403750896), (48, 3120104988), (49, 3056429376), (52, 2880096912), (54, 2773426656), (56, 2674375704), (57, 2627456832), (62, 2415565152), (63, 2377222848), (64, 2340078741), (66, 2269167264), (72, 2080069992), (76, 1970592624), (77, 1945000512), (78, 1920064608), (81, 1848951104), (84, 1782917136), (88, 1701875448), (91, 1645769664), (93, 1610376768), (96, 1560052494), (98, 1528214688), (99, 1512778176), (104, 1440048456), (108, 1386713328), (112, 1337187852), (114, 1313728416), (117, 1280043072), (124, 1207782576), (126, 1188611424), (132, 1134583632), (133, 1126052928), (143, 1047307968), (144, 1040034996), (147, 1018809792), (152, 985296312), (154, 972500256), (156, 960032304), (162, 924475552), (168, 891458568), (171, 875818944), (176, 850937724), (182, 822884832), (186, 805188384), (189, 792407616), (192, 780026247), (196, 764107344), (198, 756389088), (208, 720024228), (209, 716579136), (216, 693356664), (217, 690161472), (224, 668593926), (228, 656864208), (231, 648333504), (234, 640021536), (247, 606336192), (248, 603891288), (252, 594305712), (264, 567291816), (266, 563026464), (273, 548589888), (279, 536792256), (286, 523653984), (288, 520017498), (294, 509404896), (297, 504259392), (304, 492648156), (308, 486250128), (312, 480016152), (324, 462237776), (336, 445729284), (341, 439193664), (342, 437909472), (343, 436632768), (351, 426681024), (352, 425468862), (364, 411442416), (372, 402594192), (378, 396203808), (392, 382053672), (396, 378194544), (399, 375350976), (403, 371625408), (416, 360012114), (418, 358289568), (429, 349102656), (432, 346678332), (434, 345080736), (441, 339603264), (448, 334296963), (456, 328432104), (462, 324166752), (468, 320010768), (494, 303168096), (496, 301945644), (504, 297152856), (513, 291939648), (528, 283645908), (532, 281513232), (539, 277857216), (546, 274294944), (558, 268396128), (567, 264135872), (572, 261826992), (576, 260008749), (588, 254702448), (589, 254270016), (594, 252129696), (608, 246324078), (616, 243125064), (624, 240008076), (627, 238859712), (637, 235109952), (648, 231118888), (651, 230053824), (672, 222864642), (682, 219596832), (684, 218954736), (686, 218316384), (693, 216111168), (702, 213340512), (704, 212734431), (728, 205721208), (741, 202112064), (744, 201297096), (756, 198101904), (784, 191026836), (792, 189097272), (798, 187675488), (806, 185812704), (819, 182863296), (832, 180006057), (836, 179144784), (837, 178930752), (858, 174551328), (864, 173339166), (868, 172540368), (882, 169801632), (891, 168086464), (912, 164216052), (924, 162083376), (931, 160864704), (936, 160005384), (988, 151584048), (992, 150972822), (1001, 149615424), (1008, 148576428), (1023, 146397888), (1026, 145969824), (1029, 145544256), (1053, 142227008), (1056, 141822954), (1064, 140756616), (1078, 138928608), (1092, 137147472), (1116, 134198064), (1134, 132067936), (1144, 130913496), (1176, 127351224), (1178, 127135008), (1188, 126064848), (1197, 125116992), (1209, 123875136), (1216, 123162039), (1232, 121562532), (1248, 120004038), (1254, 119429856), (1274, 117554976), (1287, 116367552), (1296, 115559444), (1302, 115026912), (1323, 113201088), (1344, 111432321), (1364, 109798416), (1368, 109477368), (1372, 109158192), (1386, 108055584), (1404, 106670256), (1456, 102860604), (1463, 102368448), (1482, 101056032), (1488, 100648548), (1512, 99050952), (1519, 98594496), (1539, 97313216), (1568, 95513418), (1584, 94548636), (1596, 93837744), (1612, 92906352), (1617, 92619072), (1638, 91431648), (1672, 89572392), (1674, 89465376), (1716, 87275664), (1728, 86669583), (1729, 86619456), (1736, 86270184), (1764, 84900816), (1767, 84756672), (1782, 84043232), (1824, 82108026), (1848, 81041688), (1862, 80432352), (1872, 80002692), (1881, 79619904), (1911, 78369984), (1953, 76684608), (1976, 75792024), (1984, 75486411), (2002, 74807712), (2016, 74288214), (2046, 73198944), (2052, 72984912), (2058, 72772128), (2079, 72037056), (2106, 71113504), (2112, 70911477), (2128, 70378308), (2156, 69464304), (2184, 68573736), (2223, 67370688), (2232, 67099032), (2268, 66033968), (2288, 65456748), (2352, 63675612), (2356, 63567504), (2376, 63032424), (2387, 62741952), (2394, 62558496), (2418, 61937568), (2457, 60954432), (2464, 60781266), (2496, 60002019), (2508, 59714928), (2511, 59643584), (2548, 58777488), (2574, 58183776), (2592, 57779722), (2604, 57513456), (2646, 56600544), (2717, 55121472), (2728, 54899208), (2736, 54738684), (2744, 54579096), (2772, 54027792), (2793, 53621568), (2808, 53335128), (2821, 53089344), (2912, 51430302), (2926, 51184224), (2964, 50528016), (2976, 50324274), (3003, 49871808), (3024, 49525476), (3038, 49297248), (3069, 48799296), (3078, 48656608), (3087, 48514752), (3136, 47756709), (3168, 47274318), (3192, 46918872), (3224, 46453176), (3234, 46309536), (3276, 45715824), (3344, 44786196), (3348, 44732688), (3432, 43637832), (3458, 43309728), (3472, 43135092), (3528, 42450408), (3534, 42378336), (3564, 42021616), (3591, 41705664), (3627, 41291712), (3648, 41054013), (3696, 40520844), (3724, 40216176), (3744, 40001346), (3762, 39809952), (3773, 39693888), (3822, 39184992), (3861, 38789184), (3906, 38342304), (3952, 37896012), (3969, 37733696), (4004, 37403856), (4032, 37144107), (4092, 36599472), (4104, 36492456), (4116, 36386064), (4123, 36324288), (4158, 36018528), (4212, 35556752), (4256, 35189154), (4312, 34732152), (4368, 34286868), (4389, 34122816), (4433, 33784128), (4446, 33685344), (4459, 33587136), (4464, 33549516), (4536, 33016984), (4557, 32864832), (4576, 32728374), (4704, 31837806), (4712, 31783752), (4752, 31516212), (4774, 31370976), (4788, 31279248), (4836, 30968784), (4851, 30873024), (4914, 30477216), (4928, 30390633), (5016, 29857464), (5022, 29821792), (5096, 29388744), (5148, 29091888), (5184, 28889861), (5187, 28873152), (5208, 28756728), (5292, 28300272), (5301, 28252224), (5434, 27560736), (5456, 27449604), (5472, 27369342), (5488, 27289548), (5544, 27013896), (5586, 26810784), (5616, 26667564), (5642, 26544672), (5643, 26539968), (5733, 26123328), (5824, 25715151), (5852, 25592112), (5859, 25561536), (5928, 25264008), (5952, 25162137), (6006, 24935904), (6048, 24762738), (6076, 24648624), (6138, 24399648), (6156, 24328304), (6174, 24257376), (6237, 24012352), (6336, 23637159), (6384, 23459436), (6448, 23226588), (6468, 23154768), (6479, 23115456), (6517, 22980672), (6552, 22857912), (6669, 22456896), (6688, 22393098), (6696, 22366344), (6864, 21818916), (6916, 21654864), (6944, 21567546), (7007, 21373632), (7056, 21225204), (7068, 21189168), (7128, 21010808), (7161, 20913984), (7182, 20852832), (7254, 20645856), (7371, 20318144), (7392, 20260422), (7448, 20108088), (7488, 20000673), (7524, 19904976), (7546, 19846944), (7644, 19592496), (7657, 19559232), (7722, 19394592), (7812, 19171152), (7904, 18948006), (7938, 18866848), (8008, 18701928), (8151, 18373824), (8184, 18299736), (8208, 18246228), (8232, 18193032), (8246, 18162144), (8316, 18009264), (8379, 17873856), (8424, 17778376), (8463, 17696448), (8512, 17594577), (8624, 17366076), (8736, 17143434), (8778, 17061408), (8866, 16892064), (8892, 16842672), (8918, 16793568), (8928, 16774758), (9009, 16623936), (9072, 16508492), (9114, 16432416), (9152, 16364187), (9207, 16266432), (9261, 16171584), (9408, 15918903), (9424, 15891876), (9504, 15758106), (9548, 15685488), (9576, 15639624), (9672, 15484392), (9702, 15436512), (9828, 15238608), (10032, 14928732), (10044, 14910896), (10192, 14694372), (10241, 14624064), (10296, 14545944), (10374, 14436576), (10416, 14378364), (10584, 14150136), (10602, 14126112), (10633, 14084928), (10773, 13901888), (10868, 13780368), (10881, 13763904), (10912, 13724802), (10944, 13684671), (10976, 13644774), (11088, 13506948), (11172, 13405392), (11232, 13333782), (11284, 13272336), (11286, 13269984), (11319, 13231296), (11466, 13061664), (11583, 12929728), (11704, 12796056), (11718, 12780768), (11856, 12632004), (12012, 12467952), (12096, 12381369), (12103, 12374208), (12152, 12324312), (12276, 12199824), (12312, 12164152), (12348, 12128688), (12369, 12108096), (12474, 12006176), (12768, 11729718), (12896, 11613294), (12936, 11577384), (12958, 11557728), (13034, 11490336), (13104, 11428956), (13167, 11374272), (13299, 11261376), (13338, 11228448), (13376, 11196549), (13377, 11195712), (13392, 11183172), (13671, 10954944), (13728, 10909458), (13832, 10827432), (13888, 10783773), (14014, 10686816), (14112, 10612602), (14136, 10594584), (14256, 10505404), (14322, 10456992), (14364, 10426416), (14508, 10322928), (14553, 10291008), (14742, 10159072), (14784, 10130211), (14896, 10054044), (15048, 9952488), (15092, 9923472), (15288, 9796248), (15314, 9779616), (15444, 9697296), (15561, 9624384), (15624, 9585576), (15808, 9474003), (15876, 9433424), (15903, 9417408), (16016, 9350964), (16302, 9186912), (16368, 9149868), (16416, 9123114), (16464, 9096516), (16492, 9081072), (16632, 9004632), (16709, 8963136), (16758, 8936928), (16848, 8889188), (16926, 8848224), (16929, 8846656), (17199, 8707776), (17248, 8683038), (17472, 8571717), (17556, 8530704), (17577, 8520512), (17732, 8446032), (17784, 8421336), (17836, 8396784), (17856, 8387379), (18018, 8311968), (18144, 8254246), (18228, 8216208), (18414, 8133216), (18522, 8085792), (18848, 7945938), (19008, 7879053), (19019, 7874496), (19096, 7842744), (19152, 7819812), (19344, 7742196), (19404, 7718256), (19437, 7705152), (19551, 7660224), (19656, 7619304), (19747, 7584192), (20007, 7485632), (20064, 7464366), (20088, 7455448), (20384, 7347186), (20482, 7312032), (20592, 7272972), (20748, 7218288), (20832, 7189182), (21021, 7124544), (21168, 7075068), (21204, 7063056), (21266, 7042464), (21483, 6971328), (21546, 6950944), (21736, 6890184), (21762, 6881952), (21824, 6862401), (21952, 6822387), (22176, 6753474), (22344, 6702696), (22464, 6666891), (22568, 6636168), (22572, 6634992), (22638, 6615648), (22932, 6530832), (22971, 6519744), (23166, 6464864), (23408, 6398028), (23436, 6390384), (23712, 6316002), (24024, 6233976), (24206, 6187104), (24304, 6162156), (24453, 6124608), (24552, 6099912), (24624, 6082076), (24696, 6064344), (24738, 6054048), (24948, 6003088), (25137, 5957952), (25389, 5898816), (25536, 5864859), (25792, 5806647), (25872, 5788692), (25916, 5778864), (26068, 5745168), (26208, 5714478), (26334, 5687136), (26598, 5630688), (26676, 5614224), (26754, 5597856), (26784, 5591586), (27027, 5541312), (27342, 5477472), (27456, 5454729), (27621, 5422144), (27664, 5413716), (27783, 5390528), (28028, 5343408), (28224, 5306301), (28272, 5297292), (28512, 5252702), (28644, 5228496), (28728, 5213208), (28861, 5189184), (29016, 5161464), (29106, 5145504), (29484, 5079536), (29792, 5027022), (30096, 4976244), (30184, 4961736), (30576, 4898124), (30628, 4889808), (30723, 4874688), (30888, 4848648), (31031, 4826304), (31122, 4812192), (31248, 4792788), (31752, 4716712), (31806, 4708704), (31899, 4694976), (32032, 4675482), (32604, 4593456), (32643, 4587968), (32736, 4574934), (32832, 4561557), (32928, 4548258), (32984, 4540536), (33264, 4502316), (33418, 4481568), (33516, 4468464), (33696, 4444594), (33852, 4424112), (33858, 4423328), (33957, 4410432), (34398, 4353888), (34496, 4341519), (35112, 4265352), (35154, 4260256), (35464, 4223016), (35568, 4210668), (35672, 4198392), (36036, 4155984), (36288, 4127123), (36309, 4124736), (36456, 4108104), (36828, 4066608), (37044, 4042896), (37107, 4036032), (37696, 3972969), (38038, 3937248), (38192, 3921372), (38304, 3909906), (38688, 3871098), (38808, 3859128), (38874, 3852576), (39102, 3830112), (39312, 3809652), (39494, 3792096), (39501, 3791424), (39897, 3753792), (40014, 3742816), (40128, 3732183), (40131, 3731904), (40176, 3727724), (40768, 3673593), (40964, 3656016), (41013, 3651648), (41184, 3636486), (41496, 3609144), (41664, 3594591), (42042, 3562272), (42336, 3537534), (42408, 3531528), (42532, 3521232), (42966, 3485664), (43092, 3475472), (43472, 3445092), (43524, 3440976), (43659, 3430336), (44352, 3376737), (44688, 3351348), (45136, 3318084), (45144, 3317496), (45276, 3307824), (45353, 3302208), (45864, 3265416), (45942, 3259872), (46332, 3232432), (46683, 3208128), (46816, 3199014), (46872, 3195192), (47424, 3158001), (47709, 3139136), (48048, 3116988), (48412, 3093552), (48608, 3081078), (48906, 3062304), (49049, 3053376), (49104, 3049956), (49248, 3041038), (49392, 3032172), (49476, 3027024), (49896, 3001544), (50127, 2987712), (50274, 2978976), (50778, 2949408), (51597, 2902592), (51744, 2894346), (51832, 2889432), (52136, 2872584), (52416, 2857239), (52668, 2843568), (53196, 2815344), (53352, 2807112), (53508, 2798928), (53568, 2795793), (53599, 2794176), (54054, 2770656), (54684, 2738736), (55242, 2711072), (55328, 2706858), (55566, 2695264), (56056, 2671704), (56544, 2648646), (57024, 2626351), (57057, 2624832), (57288, 2614248), (57456, 2606604), (57722, 2594592), (58032, 2580732), (58212, 2572752), (58311, 2568384), (58653, 2553408), (58968, 2539768), (59241, 2528064), (59584, 2513511), (60192, 2488122), (60368, 2480868), (61152, 2449062), (61256, 2444904), (61446, 2437344), (61776, 2424324), (62062, 2413152), (62244, 2406096), (62496, 2396394), (63063, 2374848), (63504, 2358356), (63612, 2354352), (63798, 2347488), (64064, 2337741), (64449, 2323776), (65208, 2296728), (65286, 2293984), (65472, 2287467), (65856, 2274129), (65968, 2270268), (66528, 2251158), (66836, 2240784), (67032, 2234232), (67392, 2222297), (67704, 2212056), (67716, 2211664), (67914, 2205216), (68796, 2176944), (68913, 2173248), (70224, 2132676), (70308, 2130128), (70928, 2111508), (71136, 2105334), (71344, 2099196), (71687, 2089152), (72072, 2077992), (72618, 2062368), (72912, 2054052), (73359, 2041536), (73656, 2033304), (74088, 2021448), (74214, 2018016), (75411, 1985984), (76076, 1968624), (76167, 1966272), (76384, 1960686), (76608, 1954953), (77376, 1935549), (77616, 1929564), (77748, 1926288), (78204, 1915056), (78624, 1904826), (78988, 1896048), (79002, 1895712), (79794, 1876896), (80028, 1871408), (80262, 1865952), (80352, 1863862), (81081, 1847104), (81928, 1828008), (82026, 1825824), (82368, 1818243), (82992, 1804572), (84084, 1781136), (84227, 1778112), (84672, 1768767), (84721, 1767744), (84816, 1765764), (85064, 1760616), (85932, 1742832), (86184, 1737736), (86583, 1729728), (86944, 1722546), (87048, 1720488), (87318, 1715168), (89376, 1675674), (90272, 1659042), (90288, 1658748), (90552, 1653912), (90706, 1651104), (91728, 1632708), (91884, 1629936), (92169, 1624896), (92664, 1616216), (93093, 1608768), (93366, 1604064), (93632, 1599507), (93744, 1597596), (95418, 1569568), (95697, 1564992), (96096, 1558494), (96824, 1546776), (97216, 1540539), (97812, 1531152), (98098, 1526688), (98208, 1524978), (98496, 1520519), (98784, 1516086), (98952, 1513512), (99792, 1500772), (100254, 1493856), (100548, 1489488), (101556, 1474704), (101871, 1470144), (103194, 1451296), (103488, 1447173), (103664, 1444716), (104272, 1436292), (105336, 1421784), (106392, 1407672), (106704, 1403556), (107016, 1399464), (107198, 1397088), (108108, 1385328), (108927, 1374912), (109368, 1369368), (110484, 1355536), (110656, 1353429), (111132, 1347632), (111321, 1345344), (112112, 1335852), (113088, 1324323), (114114, 1312416), (114576, 1307124), (114912, 1303302), (115444, 1297296), (116064, 1290366), (116424, 1286376), (116622, 1284192), (116963, 1280448), (117306, 1276704), (117936, 1269884), (118482, 1264032), (118503, 1263808), (119691, 1251264), (120384, 1244061), (120393, 1243968), (120736, 1240434), (122304, 1224531), (122512, 1222452), (122892, 1218672), (123039, 1217216), (123552, 1212162), (124124, 1206576), (124488, 1203048), (124992, 1198197), (126126, 1187424), (127008, 1179178), (127224, 1177176), (127596, 1173744), (128898, 1161888), (130416, 1148364), (130572, 1146992), (131936, 1135134), (133056, 1125579), (133133, 1124928), (133672, 1120392), (134064, 1117116), (135408, 1106028), (135432, 1105832), (135828, 1102608), (136059, 1100736), (137592, 1088472), (137826, 1086624), (138229, 1083456), (140049, 1069376), (140448, 1066338), (140616, 1065064), (141856, 1055754), (142272, 1052667), (142688, 1049598), (143374, 1044576), (144144, 1038996), (145236, 1031184), (145824, 1027026), (146718, 1020768), (147147, 1017792), (147312, 1016652), (148176, 1010724), (148428, 1009008), (150381, 995904), (150822, 992992), (152152, 984312), (152334, 983136), (152768, 980343), (155232, 964782), (155496, 963144), (156408, 957528), (157248, 952413), (157976, 948024), (158004, 947856), (159588, 938448), (160056, 935704), (160524, 932976), (160704, 931931), (160797, 931392), (162162, 923552), (163856, 914004), (164052, 912912), (165984, 902286), (168168, 890568), (168454, 889056), (169442, 883872), (169632, 882882), (170128, 880308), (171171, 874944), (171864, 871416), (172368, 868868), (173166, 864864), (173888, 861273), (174096, 860244), (174636, 857584), (174933, 856128), (175959, 851136), (177723, 842688), (178752, 837837), (180544, 829521), (180576, 829374), (181104, 826956), (181412, 825552), (183456, 816354), (183768, 814968), (184338, 812448), (185328, 808108), (186186, 804384), (186732, 802032), (187488, 798798), (189189, 791616), (190836, 784784), (191394, 782496), (192192, 779247), (193347, 774592), (193648, 773388), (195624, 765576), (196196, 763344), (196416, 762489), (197568, 758043), (197904, 756756), (199584, 750386), (200508, 746928), (201096, 744744), (202027, 741312), (203112, 737352), (203742, 735072), (206388, 725648), (206739, 724416), (207328, 722358), (208544, 718146), (210672, 710892), (212784, 703836), (213408, 701778), (214032, 699732), (214396, 698544), (215061, 696384), (216216, 692664), (217217, 689472), (217854, 687456), (218736, 684684), (220077, 680512), (220968, 677768), (222264, 673816), (222642, 672672), (224224, 667926), (228228, 656208), (228501, 655424), (229152, 653562), (229824, 651651), (230888, 648648), (232128, 645183), (232848, 643188), (233244, 642096), (233926, 640224), (234612, 638352), (235872, 634942), (236964, 632016), (237006, 631904), (239382, 625632), (240786, 621984), (241472, 620217), (245024, 611226), (245784, 609336), (246078, 608608), (247104, 606081), (248248, 603288), (248976, 601524), (252252, 593712), (252681, 592704), (254016, 589589), (254163, 589248), (254448, 588588), (255192, 586872), (257796, 580944), (259749, 576576), (260832, 574182), (261144, 573496), (263872, 567567), (266266, 562464), (267344, 560196), (268128, 558558), (270816, 553014), (270864, 552916), (271656, 551304), (272118, 550368), (275184, 544236), (275652, 543312), (276458, 541728), (276507, 541632), (279279, 536256), (280098, 534688), (280896, 533169), (281232, 532532), (283712, 527877), (285376, 524799), (286748, 522288), (287091, 521664), (288288, 519498), (290472, 515592), (291648, 513513), (293436, 510384), (294294, 508896), (294624, 508326), (296352, 505362), (296856, 504504), (300762, 497952), (301644, 496496), (304304, 492156), (304668, 491568), (305613, 490048), (310464, 482391), (310992, 481572), (312816, 478764), (315952, 474012), (316008, 473928), (317471, 471744), (319176, 469224), (320112, 467852), (321048, 466488), (321594, 465696), (324324, 461776), (326781, 458304), (327712, 457002), (328104, 456456), (331968, 451143), (333963, 448448), (336336, 445284), (336908, 444528), (338884, 441936), (339264, 441441), (340256, 440154), (342342, 437472), (343728, 435708), (344736, 434434), (346332, 432432), (348192, 430122), (349272, 428792), (349866, 428064), (350889, 426816), (351918, 425568), (355446, 421344), (359073, 417088), (361152, 414687), (361179, 414656), (362208, 413478), (362824, 412776), (366912, 408177), (367536, 407484), (368676, 406224), (370656, 404054), (372372, 402192), (373464, 401016), (374976, 399399), (375193, 399168), (378378, 395808), (381672, 392392), (382788, 391248), (386694, 387296)]