194083265376

素因数分解:

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

素因数の和:230

約数の個数: 1920

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

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

約数列:

[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, 52, 54, 56, 57, 62, 63, 66, 72, 76, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 114, 117, 124, 126, 127, 132, 133, 143, 144, 152, 154, 156, 162, 168, 171, 176, 182, 186, 189, 198, 208, 209, 216, 217, 224, 228, 231, 234, 247, 248, 252, 254, 264, 266, 273, 279, 286, 288, 297, 304, 308, 312, 324, 336, 341, 342, 351, 352, 364, 372, 378, 381, 396, 399, 403, 416, 418, 429, 432, 434, 456, 462, 468, 494, 496, 504, 508, 513, 528, 532, 546, 558, 567, 572, 589, 594, 608, 616, 624, 627, 648, 651, 672, 682, 684, 693, 702, 728, 741, 744, 756, 762, 792, 798, 806, 819, 836, 837, 858, 864, 868, 889, 891, 912, 924, 936, 988, 992, 1001, 1008, 1016, 1023, 1026, 1053, 1056, 1064, 1092, 1116, 1134, 1143, 1144, 1178, 1188, 1197, 1209, 1232, 1248, 1254, 1287, 1296, 1302, 1364, 1368, 1386, 1397, 1404, 1456, 1463, 1482, 1488, 1512, 1524, 1539, 1584, 1596, 1612, 1638, 1651, 1672, 1674, 1716, 1729, 1736, 1767, 1778, 1782, 1824, 1848, 1872, 1881, 1953, 1976, 2002, 2016, 2032, 2046, 2052, 2079, 2106, 2128, 2184, 2223, 2232, 2268, 2286, 2288, 2356, 2376, 2387, 2394, 2413, 2418, 2457, 2464, 2508, 2511, 2574, 2592, 2604, 2667, 2717, 2728, 2736, 2772, 2794, 2808, 2821, 2912, 2926, 2964, 2976, 3003, 3024, 3048, 3069, 3078, 3168, 3192, 3224, 3276, 3302, 3344, 3348, 3429, 3432, 3458, 3472, 3534, 3556, 3564, 3591, 3627, 3696, 3744, 3762, 3861, 3906, 3937, 3952, 4004, 4064, 4092, 4104, 4123, 4158, 4191, 4212, 4256, 4368, 4389, 4433, 4446, 4464, 4536, 4572, 4576, 4712, 4752, 4774, 4788, 4826, 4836, 4914, 4953, 5016, 5022, 5148, 5187, 5208, 5301, 5334, 5434, 5456, 5472, 5544, 5588, 5616, 5642, 5643, 5852, 5859, 5928, 6006, 6048, 6096, 6138, 6156, 6237, 6384, 6448, 6479, 6552, 6604, 6669, 6688, 6696, 6858, 6864, 6916, 6944, 7068, 7112, 7128, 7161, 7182, 7239, 7254, 7371, 7392, 7524, 7657, 7722, 7812, 7874, 7904, 8001, 8008, 8151, 8184, 8208, 8246, 8316, 8382, 8424, 8463, 8736, 8778, 8866, 8892, 8928, 9009, 9072, 9144, 9207, 9424, 9504, 9548, 9576, 9652, 9672, 9779, 9828, 9906, 10032, 10044, 10287, 10296, 10374, 10416, 10602, 10668, 10773, 10868, 10881, 10912, 11088, 11176, 11232, 11284, 11286, 11557, 11583, 11704, 11718, 11811, 11856, 12012, 12192, 12276, 12312, 12369, 12474, 12573, 12768, 12896, 12958, 13104, 13167, 13208, 13299, 13338, 13392, 13716, 13728, 13832, 14136, 14224, 14256, 14322, 14364, 14478, 14508, 14742, 14859, 15048, 15314, 15444, 15561, 15624, 15748, 15903, 16002, 16016, 16302, 16368, 16416, 16492, 16632, 16764, 16848, 16891, 16926, 16929, 17556, 17577, 17732, 17784, 18018, 18144, 18161, 18288, 18414, 18848, 19019, 19096, 19152, 19304, 19344, 19437, 19558, 19656, 19812, 20007, 20064, 20088, 20574, 20592, 20748, 20832, 21204, 21336, 21483, 21546, 21717, 21736, 21762, 22176, 22352, 22568, 22572, 22971, 23114, 23166, 23408, 23436, 23622, 23712, 24003, 24024, 24453, 24552, 24624, 24738, 24948, 25146, 25389, 25916, 26208, 26334, 26416, 26543, 26598, 26676, 26784, 27027, 27432, 27559, 27621, 27664, 28272, 28448, 28512, 28644, 28728, 28956, 29016, 29337, 29484, 29718, 30096, 30628, 30888, 31031, 31122, 31248, 31369, 31496, 31806, 32004, 32032, 32604, 32643, 32736, 32984, 33264, 33528, 33696, 33782, 33852, 33858, 34671, 35112, 35154, 35433, 35464, 35568, 36036, 36322, 36576, 36828, 37107, 37719, 38038, 38192, 38304, 38608, 38688, 38874, 39116, 39312, 39501, 39624, 39897, 40014, 40176, 41148, 41184, 41496, 42408, 42672, 42966, 43092, 43307, 43434, 43472, 43524, 44577, 44704, 45136, 45144, 45353, 45942, 46228, 46332, 46683, 46816, 46872, 47244, 47709, 48006, 48048, 48906, 49104, 49248, 49476, 49896, 50292, 50673, 50778, 51181, 51832, 52668, 52832, 53086, 53196, 53352, 53599, 54054, 54483, 54864, 55118, 55242, 55328, 56544, 57057, 57288, 57456, 57912, 58032, 58311, 58674, 58968, 59436, 60192, 61256, 61776, 62062, 62244, 62496, 62738, 62992, 63612, 64008, 64449, 65151, 65208, 65286, 65968, 66528, 67056, 67564, 67704, 67716, 68913, 69342, 70224, 70308, 70866, 70928, 71136, 72009, 72072, 72644, 73359, 73656, 74214, 74803, 75438, 76076, 76167, 76384, 77216, 77748, 78232, 78624, 79002, 79248, 79629, 79794, 80028, 80352, 81081, 82296, 82677, 82992, 84227, 84816, 85344, 85932, 86184, 86614, 86868, 86944, 87048, 88011, 89154, 90272, 90288, 90706, 91884, 92456, 92664, 93093, 93366, 93744, 94107, 94488, 95418, 96012, 96096, 97812, 98208, 98952, 99792, 100584, 101346, 101556, 102362, 103664, 104013, 105336, 106172, 106299, 106392, 106704, 107198, 108108, 108966, 109728, 110236, 110484, 111321, 113157, 114114, 114576, 114912, 115824, 116064, 116622, 117348, 117936, 118503, 118872, 119691, 122512, 123552, 124124, 124488, 125476, 125984, 127127, 127224, 128016, 128898, 129921, 130302, 130416, 130572, 131936, 133731, 134112, 135128, 135408, 135432, 136059, 137826, 138684, 140049, 140448, 140616, 141732, 141856, 144018, 144144, 145288, 146718, 147312, 148428, 149606, 150876, 152019, 152152, 152334, 153543, 155496, 156464, 158004, 158496, 159258, 159588, 160056, 160797, 162162, 163449, 164592, 165354, 165984, 168454, 169632, 171171, 171864, 172368, 173228, 173736, 174096, 174933, 176022, 178308, 180576, 181412, 183768, 184912, 185328, 185801, 186186, 186732, 187488, 188214, 188976, 190836, 192024, 193347, 195453, 195624, 197904, 199584, 201168, 202692, 203112, 204724, 206739, 207328, 208026, 210672, 212344, 212598, 212784, 213408, 214396, 216216, 217932, 219583, 220077, 220472, 220968, 222642, 224409, 226314, 228228, 228501, 229152, 231648, 233244, 234696, 235872, 237006, 237744, 238887, 239382, 245024, 248031, 248248, 248976, 250952, 252681, 254254, 254448, 256032, 257796, 259842, 260604, 260832, 261144, 264033, 267462, 270256, 270816, 270864, 272118, 275652, 277368, 279279, 280098, 281232, 282321, 283464, 288036, 288288, 290576, 293436, 294624, 296856, 299212, 301752, 303149, 304038, 304304, 304668, 307086, 310992, 312039, 312928, 316008, 318516, 318897, 319176, 320112, 321594, 324324, 326898, 329184, 330708, 333963, 336908, 342342, 343728, 344736, 345059, 346456, 347472, 348192, 349866, 352044, 356616, 358267, 359073, 362824, 367536, 369824, 370656, 371602, 372372, 373464, 376428, 377952, 381381, 381672, 384048, 386694, 389763, 390906, 391248, 395808, 402336, 405384, 406224, 408177, 409448, 413478, 416052, 421344, 424688, 425196, 425568, 428792, 432432, 435864, 439166, 440154, 440944, 441936, 445284, 448818, 452628, 456057, 456456, 457002, 460629, 466488, 469392, 474012, 475488, 477774, 478764, 482391, 490347, 496062, 496496, 497952, 501904, 505362, 508508, 508896, 513513, 515592, 519684, 521208, 522288, 523621, 524799, 528066, 534924, 540512, 541728, 544236, 551304, 554736, 557403, 558558, 560196, 562464, 562991, 564642, 566928, 576072, 581152, 586872, 589589, 593712, 598424, 603504, 606298, 608076, 608608, 609336, 614172, 620217, 621984, 624078, 632016, 637032, 637794, 638352, 640224, 643188, 648648, 653796, 658749, 661416, 667926, 673227, 673816, 684684, 687456, 690118, 692912, 694944, 699732, 704088, 713232, 716534, 716661, 718146, 725648, 735072, 743204, 744093, 744744, 746928, 752856, 758043, 762762, 763344, 768096, 773388, 779526, 781812, 782496, 792099, 810768, 812448, 816354, 818896, 822833, 826956, 832104, 837837, 846963, 849376, 850392, 857584, 864864, 871728, 878332, 880308, 881888, 883872, 890568, 897636, 905256, 909447, 912114, 912912, 914004, 921258, 932976, 936117, 938784, 948024, 955548, 957528, 964782, 972439, 980694, 992124, 992992, 1003808, 1010724, 1017016, 1027026, 1031184, 1035177, 1039368, 1042416, 1044576, 1047242, 1049598, 1056132, 1069848, 1074801, 1088472, 1102608, 1109472, 1114806, 1117116, 1120392, 1125982, 1129284, 1133856, 1144143, 1152144, 1169289, 1173744, 1179178, 1187424, 1196848, 1207008, 1212596, 1216152, 1218672, 1224531, 1228344, 1240434, 1248156, 1264032, 1274064, 1275588, 1276704, 1286376, 1297296, 1307592, 1317498, 1322832, 1335852, 1346454, 1347632, 1368171, 1369368, 1380236, 1381887, 1385824, 1399464, 1408176, 1426464, 1433068, 1433322, 1436292, 1447173, 1451296, 1471041, 1486408, 1488186, 1489488, 1493856, 1505712, 1516086, 1525524, 1526688, 1540539, 1546776, 1559052, 1563624, 1570863, 1584198, 1621536, 1632708, 1637792, 1645666, 1653912, 1664208, 1672209, 1675674, 1688973, 1693926, 1700784, 1715168, 1743456, 1756664, 1760616, 1768767, 1781136, 1795272, 1810512, 1818894, 1824228, 1825824, 1828008, 1842516, 1865952, 1872234, 1896048, 1911096, 1915056, 1929564, 1944878, 1961388, 1976247, 1984248, 2019681, 2021448, 2034032, 2054052, 2062368, 2070354, 2078736, 2084832, 2094484, 2099196, 2112264, 2139696, 2149602, 2149983, 2176944, 2205216, 2229612, 2232279, 2234232, 2240784, 2251964, 2258568, 2274129, 2288286, 2304288, 2338578, 2347488, 2358356, 2393696, 2415413, 2425192, 2432304, 2437344, 2449062, 2456688, 2468499, 2480868, 2496312, 2513511, 2540889, 2548128, 2551176, 2572752, 2594592, 2615184, 2634996, 2645664, 2671704, 2692908, 2695264, 2728341, 2736342, 2738736, 2760472, 2763774, 2798928, 2816352, 2866136, 2866644, 2872584, 2894346, 2917317, 2942082, 2972816, 2976372, 2978976, 3011424, 3032172, 3051048, 3081078, 3093552, 3105531, 3118104, 3127248, 3141726, 3168396, 3224403, 3265416, 3291332, 3307824, 3328416, 3344418, 3351348, 3377946, 3387852, 3401568, 3432429, 3507867, 3513328, 3521232, 3537534, 3562272, 3590544, 3621024, 3637788, 3648456, 3656016, 3673593, 3685032, 3744468, 3792096, 3822192, 3830112, 3859128, 3889756, 3922776, 3940937, 3952494, 3968496, 4039362, 4042896, 4068064, 4108104, 4140708, 4145661, 4157472, 4188968, 4198392, 4224528, 4279392, 4299204, 4299966, 4341519, 4353888, 4459224, 4464558, 4468464, 4481568, 4503928, 4517136, 4548258, 4576572, 4677156, 4712589, 4716712, 4830826, 4850384, 4864608, 4898124, 4913376, 4936998, 4961736, 4992624, 5016627, 5027022, 5066919, 5081778, 5102352, 5145504, 5230368, 5269992, 5306301, 5343408, 5385816, 5456682, 5472684, 5477472, 5520944, 5527548, 5597856, 5732272, 5733288, 5745168, 5759831, 5788692, 5834634, 5884164, 5928741, 5945632, 5952744, 6059043, 6064344, 6102096, 6162156, 6187104, 6211062, 6236208, 6254496, 6283452, 6336792, 6448806, 6530832, 6582664, 6615648, 6688836, 6702696, 6755892, 6775704, 6807073, 6822387, 6864858, 7015734, 7026656, 7042464, 7075068, 7181088, 7246239, 7275576, 7296912, 7312032, 7347186, 7370064, 7405497, 7488936, 7644384, 7718256, 7779512, 7845552, 7881874, 7904988, 7936992, 8078724, 8085792, 8185023, 8216208, 8281416, 8291322, 8377936, 8396784, 8449056, 8598408, 8599932, 8683038, 8751951, 8918448, 8929116, 8936928, 9007856, 9034272, 9096516, 9153144, 9316593, 9354312, 9425178, 9433424, 9661652, 9673209, 9700768, 9796248, 9873996, 9923472, 9985248, 10033254, 10054044, 10133838, 10163556, 10204704, 10297287, 10539984, 10612602, 10686816, 10696829, 10771632, 10913364, 10945368, 11041888, 11055096, 11464544, 11466576, 11490336, 11519662, 11577384, 11669268, 11768328, 11822811, 11857482, 11905488, 12118086, 12128688, 12204192, 12324312, 12422124, 12472416, 12566904, 12673584, 12897612, 13061664, 13165328, 13377672, 13405392, 13511784, 13551408, 13614146, 13644774, 13729716, 14031468, 14137767, 14150136, 14492478, 14551152, 14593824, 14694372, 14740128, 14810994, 14977872, 15049881, 15200757, 15436512, 15559024, 15691104, 15763748, 15809976, 15918903, 16157448, 16370046, 16432416, 16562832, 16582644, 16755872, 16793568, 17196816, 17199864, 17279493, 17366076, 17503902, 17786223, 17836896, 17858232, 18015712, 18193032, 18306288, 18633186, 18708624, 18850356, 18866848, 19323304, 19346418, 19592496, 19747992, 19846944, 20066508, 20108088, 20267676, 20327112, 20421219, 20594574, 21079968, 21225204, 21393658, 21543264, 21738717, 21826728, 21890736, 22110192, 22216491, 22933152, 23039324, 23154768, 23338536, 23536656, 23645622, 23714964, 23810976, 24236172, 24257376, 24555069, 24648624, 24844248, 25133808, 25347168, 25795224, 26255853, 26330656, 26755344, 26810784, 27023568, 27102816, 27228292, 27289548, 27459432, 27949779, 28062936, 28275534, 28300272, 28984956, 29019627, 29102304, 29388744, 29621988, 29955744, 30099762, 30401514, 31118048, 31527496, 31619952, 31837806, 32090487, 32314896, 32740092, 33125664, 33165288, 34393632, 34399728, 34558986, 34732152, 35007804, 35468433, 35572446, 35716464, 36386064, 36612576, 37266372, 37417248, 37700712, 38646608, 38692836, 39184992, 39495984, 40133016, 40216176, 40535352, 40654224, 40842438, 41189148, 42413301, 42450408, 42787316, 43477434, 43653456, 43781472, 44220384, 44432982, 45602271, 46078648, 46309536, 46677072, 47073312, 47291244, 47429928, 47756709, 48472344, 49110138, 49297248, 49688496, 50267616, 51590448, 51838479, 52511706, 53510688, 54047136, 54456584, 54579096, 54918864, 55899558, 56125872, 56551068, 56600544, 57969912, 58039254, 58777488, 59243976, 60199524, 60803028, 61263657, 63054992, 63239904, 63675612, 64180974, 64629792, 65216151, 65480184, 66330576, 66649473, 68799456, 69117972, 69464304, 70015608, 70936866, 71144892, 71432928, 72772128, 74532744, 74877803, 75401424, 77293216, 77385672, 78767559, 78991968, 80266032, 80432352, 81070704, 81308448, 81684876, 82378296, 84826602, 84900816, 85574632, 86954868, 87306912, 88865964, 91204542, 92157296, 93354144, 94582488, 94859856, 95513418, 96271461, 96944688, 98220276, 99376992, 103180896, 103676958, 105023412, 106405299, 108913168, 109158192, 109837728, 111799116, 112251744, 113102136, 115939824, 116078508, 117554976, 118487952, 120399048, 121606056, 122527314, 126109984, 127351224, 128361948, 130432302, 130960368, 132661152, 133298946, 138235944, 138928608, 140031216, 141873732, 142289784, 149065488, 149755606, 150802848, 154771344, 155515437, 157535118, 160532064, 162141408, 163369752, 164756592, 169653204, 169801632, 171149264, 173909736, 177731928, 182409084, 183790971, 184314592, 189164976, 189719712, 191026836, 192542922, 193889376, 195648453, 196440552, 207353916, 210046824, 212810598, 217826336, 218316384, 223598232, 224633409, 226204272, 231879648, 232157016, 236975904, 240798096, 243212112, 245054628, 254702448, 256723896, 260864604, 261920736, 266597892, 276471888, 280062432, 283747464, 284579568, 288814383, 298130976, 299511212, 309542688, 311030874, 315070236, 319215897, 326739504, 329513184, 339306408, 342298528, 347819472, 355463856, 364818168, 367581942, 378329952, 382053672, 385085844, 391296906, 392881104, 414707832, 420093648, 425621196, 447196464, 449266818, 452408544, 464314032, 466546311, 481596192, 486424224, 490109256, 509404896, 513447792, 521729208, 533195784, 551372913, 552943776, 567494928, 569159136, 577628766, 599022424, 622061748, 630140472, 638431794, 653479008, 673900227, 678612816, 695638944, 710927712, 729636336, 735163884, 764107344, 770171688, 782593812, 785762208, 829415664, 840187296, 851242392, 866443149, 894392928, 898533636, 928628064, 933092622, 980218512, 1026895584, 1043458416, 1066391568, 1102745826, 1134989856, 1155257532, 1198044848, 1244123496, 1260280944, 1276863588, 1347800454, 1357225632, 1459272672, 1470327768, 1528214688, 1540343376, 1565187624, 1658831328, 1702484784, 1732886298, 1797067272, 1866185244, 1960437024, 2021700681, 2086916832, 2132783136, 2205491652, 2310515064, 2396089696, 2488246992, 2520561888, 2553727176, 2695600908, 2940655536, 3080686752, 3130375248, 3404969568, 3465772596, 3594134544, 3732370488, 4043401362, 4410983304, 4621030128, 4976493984, 5107454352, 5391201816, 5881311072, 6065102043, 6260750496, 6931545192, 7188269088, 7464740976, 8086802724, 8821966608, 9242060256, 10214908704, 10782403632, 12130204086, 13863090384, 14929481952, 16173605448, 17643933216, 21564807264, 24260408172, 27726180768, 32347210896, 48520816344, 64694421792, 97041632688, 194083265376]

約数ペア:

[(1, 194083265376), (2, 97041632688), (3, 64694421792), (4, 48520816344), (6, 32347210896), (7, 27726180768), (8, 24260408172), (9, 21564807264), (11, 17643933216), (12, 16173605448), (13, 14929481952), (14, 13863090384), (16, 12130204086), (18, 10782403632), (19, 10214908704), (21, 9242060256), (22, 8821966608), (24, 8086802724), (26, 7464740976), (27, 7188269088), (28, 6931545192), (31, 6260750496), (32, 6065102043), (33, 5881311072), (36, 5391201816), (38, 5107454352), (39, 4976493984), (42, 4621030128), (44, 4410983304), (48, 4043401362), (52, 3732370488), (54, 3594134544), (56, 3465772596), (57, 3404969568), (62, 3130375248), (63, 3080686752), (66, 2940655536), (72, 2695600908), (76, 2553727176), (77, 2520561888), (78, 2488246992), (81, 2396089696), (84, 2310515064), (88, 2205491652), (91, 2132783136), (93, 2086916832), (96, 2021700681), (99, 1960437024), (104, 1866185244), (108, 1797067272), (112, 1732886298), (114, 1702484784), (117, 1658831328), (124, 1565187624), (126, 1540343376), (127, 1528214688), (132, 1470327768), (133, 1459272672), (143, 1357225632), (144, 1347800454), (152, 1276863588), (154, 1260280944), (156, 1244123496), (162, 1198044848), (168, 1155257532), (171, 1134989856), (176, 1102745826), (182, 1066391568), (186, 1043458416), (189, 1026895584), (198, 980218512), (208, 933092622), (209, 928628064), (216, 898533636), (217, 894392928), (224, 866443149), (228, 851242392), (231, 840187296), (234, 829415664), (247, 785762208), (248, 782593812), (252, 770171688), (254, 764107344), (264, 735163884), (266, 729636336), (273, 710927712), (279, 695638944), (286, 678612816), (288, 673900227), (297, 653479008), (304, 638431794), (308, 630140472), (312, 622061748), (324, 599022424), (336, 577628766), (341, 569159136), (342, 567494928), (351, 552943776), (352, 551372913), (364, 533195784), (372, 521729208), (378, 513447792), (381, 509404896), (396, 490109256), (399, 486424224), (403, 481596192), (416, 466546311), (418, 464314032), (429, 452408544), (432, 449266818), (434, 447196464), (456, 425621196), (462, 420093648), (468, 414707832), (494, 392881104), (496, 391296906), (504, 385085844), (508, 382053672), (513, 378329952), (528, 367581942), (532, 364818168), (546, 355463856), (558, 347819472), (567, 342298528), (572, 339306408), (589, 329513184), (594, 326739504), (608, 319215897), (616, 315070236), (624, 311030874), (627, 309542688), (648, 299511212), (651, 298130976), (672, 288814383), (682, 284579568), (684, 283747464), (693, 280062432), (702, 276471888), (728, 266597892), (741, 261920736), (744, 260864604), (756, 256723896), (762, 254702448), (792, 245054628), (798, 243212112), (806, 240798096), (819, 236975904), (836, 232157016), (837, 231879648), (858, 226204272), (864, 224633409), (868, 223598232), (889, 218316384), (891, 217826336), (912, 212810598), (924, 210046824), (936, 207353916), (988, 196440552), (992, 195648453), (1001, 193889376), (1008, 192542922), (1016, 191026836), (1023, 189719712), (1026, 189164976), (1053, 184314592), (1056, 183790971), (1064, 182409084), (1092, 177731928), (1116, 173909736), (1134, 171149264), (1143, 169801632), (1144, 169653204), (1178, 164756592), (1188, 163369752), (1197, 162141408), (1209, 160532064), (1232, 157535118), (1248, 155515437), (1254, 154771344), (1287, 150802848), (1296, 149755606), (1302, 149065488), (1364, 142289784), (1368, 141873732), (1386, 140031216), (1397, 138928608), (1404, 138235944), (1456, 133298946), (1463, 132661152), (1482, 130960368), (1488, 130432302), (1512, 128361948), (1524, 127351224), (1539, 126109984), (1584, 122527314), (1596, 121606056), (1612, 120399048), (1638, 118487952), (1651, 117554976), (1672, 116078508), (1674, 115939824), (1716, 113102136), (1729, 112251744), (1736, 111799116), (1767, 109837728), (1778, 109158192), (1782, 108913168), (1824, 106405299), (1848, 105023412), (1872, 103676958), (1881, 103180896), (1953, 99376992), (1976, 98220276), (2002, 96944688), (2016, 96271461), (2032, 95513418), (2046, 94859856), (2052, 94582488), (2079, 93354144), (2106, 92157296), (2128, 91204542), (2184, 88865964), (2223, 87306912), (2232, 86954868), (2268, 85574632), (2286, 84900816), (2288, 84826602), (2356, 82378296), (2376, 81684876), (2387, 81308448), (2394, 81070704), (2413, 80432352), (2418, 80266032), (2457, 78991968), (2464, 78767559), (2508, 77385672), (2511, 77293216), (2574, 75401424), (2592, 74877803), (2604, 74532744), (2667, 72772128), (2717, 71432928), (2728, 71144892), (2736, 70936866), (2772, 70015608), (2794, 69464304), (2808, 69117972), (2821, 68799456), (2912, 66649473), (2926, 66330576), (2964, 65480184), (2976, 65216151), (3003, 64629792), (3024, 64180974), (3048, 63675612), (3069, 63239904), (3078, 63054992), (3168, 61263657), (3192, 60803028), (3224, 60199524), (3276, 59243976), (3302, 58777488), (3344, 58039254), (3348, 57969912), (3429, 56600544), (3432, 56551068), (3458, 56125872), (3472, 55899558), (3534, 54918864), (3556, 54579096), (3564, 54456584), (3591, 54047136), (3627, 53510688), (3696, 52511706), (3744, 51838479), (3762, 51590448), (3861, 50267616), (3906, 49688496), (3937, 49297248), (3952, 49110138), (4004, 48472344), (4064, 47756709), (4092, 47429928), (4104, 47291244), (4123, 47073312), (4158, 46677072), (4191, 46309536), (4212, 46078648), (4256, 45602271), (4368, 44432982), (4389, 44220384), (4433, 43781472), (4446, 43653456), (4464, 43477434), (4536, 42787316), (4572, 42450408), (4576, 42413301), (4712, 41189148), (4752, 40842438), (4774, 40654224), (4788, 40535352), (4826, 40216176), (4836, 40133016), (4914, 39495984), (4953, 39184992), (5016, 38692836), (5022, 38646608), (5148, 37700712), (5187, 37417248), (5208, 37266372), (5301, 36612576), (5334, 36386064), (5434, 35716464), (5456, 35572446), (5472, 35468433), (5544, 35007804), (5588, 34732152), (5616, 34558986), (5642, 34399728), (5643, 34393632), (5852, 33165288), (5859, 33125664), (5928, 32740092), (6006, 32314896), (6048, 32090487), (6096, 31837806), (6138, 31619952), (6156, 31527496), (6237, 31118048), (6384, 30401514), (6448, 30099762), (6479, 29955744), (6552, 29621988), (6604, 29388744), (6669, 29102304), (6688, 29019627), (6696, 28984956), (6858, 28300272), (6864, 28275534), (6916, 28062936), (6944, 27949779), (7068, 27459432), (7112, 27289548), (7128, 27228292), (7161, 27102816), (7182, 27023568), (7239, 26810784), (7254, 26755344), (7371, 26330656), (7392, 26255853), (7524, 25795224), (7657, 25347168), (7722, 25133808), (7812, 24844248), (7874, 24648624), (7904, 24555069), (8001, 24257376), (8008, 24236172), (8151, 23810976), (8184, 23714964), (8208, 23645622), (8246, 23536656), (8316, 23338536), (8382, 23154768), (8424, 23039324), (8463, 22933152), (8736, 22216491), (8778, 22110192), (8866, 21890736), (8892, 21826728), (8928, 21738717), (9009, 21543264), (9072, 21393658), (9144, 21225204), (9207, 21079968), (9424, 20594574), (9504, 20421219), (9548, 20327112), (9576, 20267676), (9652, 20108088), (9672, 20066508), (9779, 19846944), (9828, 19747992), (9906, 19592496), (10032, 19346418), (10044, 19323304), (10287, 18866848), (10296, 18850356), (10374, 18708624), (10416, 18633186), (10602, 18306288), (10668, 18193032), (10773, 18015712), (10868, 17858232), (10881, 17836896), (10912, 17786223), (11088, 17503902), (11176, 17366076), (11232, 17279493), (11284, 17199864), (11286, 17196816), (11557, 16793568), (11583, 16755872), (11704, 16582644), (11718, 16562832), (11811, 16432416), (11856, 16370046), (12012, 16157448), (12192, 15918903), (12276, 15809976), (12312, 15763748), (12369, 15691104), (12474, 15559024), (12573, 15436512), (12768, 15200757), (12896, 15049881), (12958, 14977872), (13104, 14810994), (13167, 14740128), (13208, 14694372), (13299, 14593824), (13338, 14551152), (13392, 14492478), (13716, 14150136), (13728, 14137767), (13832, 14031468), (14136, 13729716), (14224, 13644774), (14256, 13614146), (14322, 13551408), (14364, 13511784), (14478, 13405392), (14508, 13377672), (14742, 13165328), (14859, 13061664), (15048, 12897612), (15314, 12673584), (15444, 12566904), (15561, 12472416), (15624, 12422124), (15748, 12324312), (15903, 12204192), (16002, 12128688), (16016, 12118086), (16302, 11905488), (16368, 11857482), (16416, 11822811), (16492, 11768328), (16632, 11669268), (16764, 11577384), (16848, 11519662), (16891, 11490336), (16926, 11466576), (16929, 11464544), (17556, 11055096), (17577, 11041888), (17732, 10945368), (17784, 10913364), (18018, 10771632), (18144, 10696829), (18161, 10686816), (18288, 10612602), (18414, 10539984), (18848, 10297287), (19019, 10204704), (19096, 10163556), (19152, 10133838), (19304, 10054044), (19344, 10033254), (19437, 9985248), (19558, 9923472), (19656, 9873996), (19812, 9796248), (20007, 9700768), (20064, 9673209), (20088, 9661652), (20574, 9433424), (20592, 9425178), (20748, 9354312), (20832, 9316593), (21204, 9153144), (21336, 9096516), (21483, 9034272), (21546, 9007856), (21717, 8936928), (21736, 8929116), (21762, 8918448), (22176, 8751951), (22352, 8683038), (22568, 8599932), (22572, 8598408), (22971, 8449056), (23114, 8396784), (23166, 8377936), (23408, 8291322), (23436, 8281416), (23622, 8216208), (23712, 8185023), (24003, 8085792), (24024, 8078724), (24453, 7936992), (24552, 7904988), (24624, 7881874), (24738, 7845552), (24948, 7779512), (25146, 7718256), (25389, 7644384), (25916, 7488936), (26208, 7405497), (26334, 7370064), (26416, 7347186), (26543, 7312032), (26598, 7296912), (26676, 7275576), (26784, 7246239), (27027, 7181088), (27432, 7075068), (27559, 7042464), (27621, 7026656), (27664, 7015734), (28272, 6864858), (28448, 6822387), (28512, 6807073), (28644, 6775704), (28728, 6755892), (28956, 6702696), (29016, 6688836), (29337, 6615648), (29484, 6582664), (29718, 6530832), (30096, 6448806), (30628, 6336792), (30888, 6283452), (31031, 6254496), (31122, 6236208), (31248, 6211062), (31369, 6187104), (31496, 6162156), (31806, 6102096), (32004, 6064344), (32032, 6059043), (32604, 5952744), (32643, 5945632), (32736, 5928741), (32984, 5884164), (33264, 5834634), (33528, 5788692), (33696, 5759831), (33782, 5745168), (33852, 5733288), (33858, 5732272), (34671, 5597856), (35112, 5527548), (35154, 5520944), (35433, 5477472), (35464, 5472684), (35568, 5456682), (36036, 5385816), (36322, 5343408), (36576, 5306301), (36828, 5269992), (37107, 5230368), (37719, 5145504), (38038, 5102352), (38192, 5081778), (38304, 5066919), (38608, 5027022), (38688, 5016627), (38874, 4992624), (39116, 4961736), (39312, 4936998), (39501, 4913376), (39624, 4898124), (39897, 4864608), (40014, 4850384), (40176, 4830826), (41148, 4716712), (41184, 4712589), (41496, 4677156), (42408, 4576572), (42672, 4548258), (42966, 4517136), (43092, 4503928), (43307, 4481568), (43434, 4468464), (43472, 4464558), (43524, 4459224), (44577, 4353888), (44704, 4341519), (45136, 4299966), (45144, 4299204), (45353, 4279392), (45942, 4224528), (46228, 4198392), (46332, 4188968), (46683, 4157472), (46816, 4145661), (46872, 4140708), (47244, 4108104), (47709, 4068064), (48006, 4042896), (48048, 4039362), (48906, 3968496), (49104, 3952494), (49248, 3940937), (49476, 3922776), (49896, 3889756), (50292, 3859128), (50673, 3830112), (50778, 3822192), (51181, 3792096), (51832, 3744468), (52668, 3685032), (52832, 3673593), (53086, 3656016), (53196, 3648456), (53352, 3637788), (53599, 3621024), (54054, 3590544), (54483, 3562272), (54864, 3537534), (55118, 3521232), (55242, 3513328), (55328, 3507867), (56544, 3432429), (57057, 3401568), (57288, 3387852), (57456, 3377946), (57912, 3351348), (58032, 3344418), (58311, 3328416), (58674, 3307824), (58968, 3291332), (59436, 3265416), (60192, 3224403), (61256, 3168396), (61776, 3141726), (62062, 3127248), (62244, 3118104), (62496, 3105531), (62738, 3093552), (62992, 3081078), (63612, 3051048), (64008, 3032172), (64449, 3011424), (65151, 2978976), (65208, 2976372), (65286, 2972816), (65968, 2942082), (66528, 2917317), (67056, 2894346), (67564, 2872584), (67704, 2866644), (67716, 2866136), (68913, 2816352), (69342, 2798928), (70224, 2763774), (70308, 2760472), (70866, 2738736), (70928, 2736342), (71136, 2728341), (72009, 2695264), (72072, 2692908), (72644, 2671704), (73359, 2645664), (73656, 2634996), (74214, 2615184), (74803, 2594592), (75438, 2572752), (76076, 2551176), (76167, 2548128), (76384, 2540889), (77216, 2513511), (77748, 2496312), (78232, 2480868), (78624, 2468499), (79002, 2456688), (79248, 2449062), (79629, 2437344), (79794, 2432304), (80028, 2425192), (80352, 2415413), (81081, 2393696), (82296, 2358356), (82677, 2347488), (82992, 2338578), (84227, 2304288), (84816, 2288286), (85344, 2274129), (85932, 2258568), (86184, 2251964), (86614, 2240784), (86868, 2234232), (86944, 2232279), (87048, 2229612), (88011, 2205216), (89154, 2176944), (90272, 2149983), (90288, 2149602), (90706, 2139696), (91884, 2112264), (92456, 2099196), (92664, 2094484), (93093, 2084832), (93366, 2078736), (93744, 2070354), (94107, 2062368), (94488, 2054052), (95418, 2034032), (96012, 2021448), (96096, 2019681), (97812, 1984248), (98208, 1976247), (98952, 1961388), (99792, 1944878), (100584, 1929564), (101346, 1915056), (101556, 1911096), (102362, 1896048), (103664, 1872234), (104013, 1865952), (105336, 1842516), (106172, 1828008), (106299, 1825824), (106392, 1824228), (106704, 1818894), (107198, 1810512), (108108, 1795272), (108966, 1781136), (109728, 1768767), (110236, 1760616), (110484, 1756664), (111321, 1743456), (113157, 1715168), (114114, 1700784), (114576, 1693926), (114912, 1688973), (115824, 1675674), (116064, 1672209), (116622, 1664208), (117348, 1653912), (117936, 1645666), (118503, 1637792), (118872, 1632708), (119691, 1621536), (122512, 1584198), (123552, 1570863), (124124, 1563624), (124488, 1559052), (125476, 1546776), (125984, 1540539), (127127, 1526688), (127224, 1525524), (128016, 1516086), (128898, 1505712), (129921, 1493856), (130302, 1489488), (130416, 1488186), (130572, 1486408), (131936, 1471041), (133731, 1451296), (134112, 1447173), (135128, 1436292), (135408, 1433322), (135432, 1433068), (136059, 1426464), (137826, 1408176), (138684, 1399464), (140049, 1385824), (140448, 1381887), (140616, 1380236), (141732, 1369368), (141856, 1368171), (144018, 1347632), (144144, 1346454), (145288, 1335852), (146718, 1322832), (147312, 1317498), (148428, 1307592), (149606, 1297296), (150876, 1286376), (152019, 1276704), (152152, 1275588), (152334, 1274064), (153543, 1264032), (155496, 1248156), (156464, 1240434), (158004, 1228344), (158496, 1224531), (159258, 1218672), (159588, 1216152), (160056, 1212596), (160797, 1207008), (162162, 1196848), (163449, 1187424), (164592, 1179178), (165354, 1173744), (165984, 1169289), (168454, 1152144), (169632, 1144143), (171171, 1133856), (171864, 1129284), (172368, 1125982), (173228, 1120392), (173736, 1117116), (174096, 1114806), (174933, 1109472), (176022, 1102608), (178308, 1088472), (180576, 1074801), (181412, 1069848), (183768, 1056132), (184912, 1049598), (185328, 1047242), (185801, 1044576), (186186, 1042416), (186732, 1039368), (187488, 1035177), (188214, 1031184), (188976, 1027026), (190836, 1017016), (192024, 1010724), (193347, 1003808), (195453, 992992), (195624, 992124), (197904, 980694), (199584, 972439), (201168, 964782), (202692, 957528), (203112, 955548), (204724, 948024), (206739, 938784), (207328, 936117), (208026, 932976), (210672, 921258), (212344, 914004), (212598, 912912), (212784, 912114), (213408, 909447), (214396, 905256), (216216, 897636), (217932, 890568), (219583, 883872), (220077, 881888), (220472, 880308), (220968, 878332), (222642, 871728), (224409, 864864), (226314, 857584), (228228, 850392), (228501, 849376), (229152, 846963), (231648, 837837), (233244, 832104), (234696, 826956), (235872, 822833), (237006, 818896), (237744, 816354), (238887, 812448), (239382, 810768), (245024, 792099), (248031, 782496), (248248, 781812), (248976, 779526), (250952, 773388), (252681, 768096), (254254, 763344), (254448, 762762), (256032, 758043), (257796, 752856), (259842, 746928), (260604, 744744), (260832, 744093), (261144, 743204), (264033, 735072), (267462, 725648), (270256, 718146), (270816, 716661), (270864, 716534), (272118, 713232), (275652, 704088), (277368, 699732), (279279, 694944), (280098, 692912), (281232, 690118), (282321, 687456), (283464, 684684), (288036, 673816), (288288, 673227), (290576, 667926), (293436, 661416), (294624, 658749), (296856, 653796), (299212, 648648), (301752, 643188), (303149, 640224), (304038, 638352), (304304, 637794), (304668, 637032), (307086, 632016), (310992, 624078), (312039, 621984), (312928, 620217), (316008, 614172), (318516, 609336), (318897, 608608), (319176, 608076), (320112, 606298), (321594, 603504), (324324, 598424), (326898, 593712), (329184, 589589), (330708, 586872), (333963, 581152), (336908, 576072), (342342, 566928), (343728, 564642), (344736, 562991), (345059, 562464), (346456, 560196), (347472, 558558), (348192, 557403), (349866, 554736), (352044, 551304), (356616, 544236), (358267, 541728), (359073, 540512), (362824, 534924), (367536, 528066), (369824, 524799), (370656, 523621), (371602, 522288), (372372, 521208), (373464, 519684), (376428, 515592), (377952, 513513), (381381, 508896), (381672, 508508), (384048, 505362), (386694, 501904), (389763, 497952), (390906, 496496), (391248, 496062), (395808, 490347), (402336, 482391), (405384, 478764), (406224, 477774), (408177, 475488), (409448, 474012), (413478, 469392), (416052, 466488), (421344, 460629), (424688, 457002), (425196, 456456), (425568, 456057), (428792, 452628), (432432, 448818), (435864, 445284), (439166, 441936), (440154, 440944)]