170838315648

素因数分解:

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

素因数の和:153

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 31, 32, 33, 36, 39, 42, 44, 48, 52, 54, 56, 59, 62, 63, 64, 66, 72, 77, 78, 81, 84, 88, 91, 93, 96, 99, 104, 108, 112, 117, 118, 124, 126, 128, 132, 143, 144, 154, 156, 162, 168, 176, 177, 182, 186, 189, 192, 198, 208, 216, 217, 224, 231, 234, 236, 243, 248, 252, 264, 273, 279, 286, 288, 297, 308, 312, 324, 336, 341, 351, 352, 354, 364, 372, 378, 384, 396, 403, 413, 416, 429, 432, 434, 448, 462, 468, 472, 486, 496, 504, 528, 531, 546, 558, 567, 572, 576, 594, 616, 624, 648, 649, 651, 672, 682, 693, 702, 704, 708, 728, 729, 744, 756, 767, 792, 806, 819, 826, 832, 837, 858, 864, 868, 891, 896, 924, 936, 944, 972, 992, 1001, 1008, 1023, 1053, 1056, 1062, 1092, 1116, 1134, 1144, 1152, 1188, 1209, 1232, 1239, 1248, 1287, 1296, 1298, 1302, 1344, 1364, 1386, 1404, 1408, 1416, 1456, 1458, 1488, 1512, 1534, 1584, 1593, 1612, 1638, 1652, 1664, 1674, 1701, 1716, 1728, 1736, 1782, 1829, 1848, 1872, 1888, 1944, 1947, 1953, 1984, 2002, 2016, 2046, 2079, 2106, 2112, 2124, 2184, 2232, 2268, 2288, 2301, 2376, 2387, 2418, 2457, 2464, 2478, 2496, 2511, 2574, 2592, 2596, 2604, 2673, 2688, 2728, 2772, 2808, 2821, 2832, 2912, 2916, 2976, 3003, 3024, 3068, 3069, 3159, 3168, 3186, 3224, 3276, 3304, 3348, 3402, 3432, 3456, 3472, 3564, 3627, 3658, 3696, 3717, 3744, 3776, 3861, 3888, 3894, 3906, 3968, 4004, 4032, 4092, 4158, 4212, 4224, 4248, 4368, 4433, 4464, 4536, 4543, 4576, 4602, 4752, 4774, 4779, 4836, 4914, 4928, 4956, 4992, 5022, 5103, 5148, 5184, 5192, 5208, 5346, 5369, 5456, 5487, 5544, 5616, 5642, 5664, 5824, 5832, 5841, 5859, 5952, 6006, 6048, 6136, 6138, 6237, 6318, 6336, 6372, 6448, 6552, 6608, 6696, 6804, 6864, 6903, 6944, 7128, 7161, 7254, 7316, 7371, 7392, 7434, 7488, 7533, 7552, 7722, 7776, 7788, 7812, 8008, 8019, 8064, 8184, 8316, 8424, 8437, 8463, 8496, 8736, 8866, 8928, 9009, 9072, 9086, 9152, 9204, 9207, 9477, 9504, 9548, 9558, 9672, 9828, 9856, 9912, 10044, 10206, 10296, 10368, 10384, 10416, 10692, 10738, 10881, 10912, 10974, 11088, 11151, 11232, 11284, 11328, 11583, 11648, 11664, 11682, 11718, 11904, 12012, 12096, 12272, 12276, 12474, 12636, 12672, 12744, 12803, 12896, 13104, 13216, 13299, 13392, 13608, 13629, 13728, 13806, 13888, 14256, 14322, 14337, 14508, 14632, 14742, 14784, 14868, 14976, 15066, 15444, 15552, 15576, 15624, 16016, 16038, 16107, 16368, 16461, 16632, 16848, 16874, 16926, 16992, 17472, 17523, 17577, 17732, 17856, 18018, 18144, 18172, 18304, 18408, 18414, 18711, 18954, 19008, 19096, 19116, 19344, 19656, 19824, 20088, 20119, 20412, 20592, 20709, 20768, 20832, 21384, 21476, 21483, 21762, 21824, 21948, 22113, 22176, 22302, 22464, 22568, 22599, 22656, 23166, 23328, 23364, 23436, 23777, 24024, 24192, 24544, 24552, 24948, 25272, 25311, 25389, 25488, 25606, 25792, 26208, 26432, 26598, 26784, 27027, 27216, 27258, 27456, 27612, 27621, 27776, 28512, 28644, 28674, 29016, 29264, 29484, 29568, 29736, 30132, 30888, 31031, 31104, 31152, 31248, 32032, 32076, 32214, 32643, 32736, 32922, 33264, 33453, 33696, 33748, 33852, 33984, 34749, 34944, 35046, 35154, 35464, 35712, 36036, 36288, 36344, 36816, 36828, 37422, 37908, 38016, 38192, 38232, 38409, 38688, 39312, 39648, 39897, 40176, 40238, 40824, 40887, 41184, 41418, 41536, 41664, 42768, 42952, 42966, 43011, 43524, 43648, 43896, 44226, 44352, 44604, 44928, 45136, 45198, 46332, 46656, 46728, 46872, 47554, 48048, 48321, 49088, 49104, 49383, 49896, 50544, 50622, 50778, 50976, 51212, 51584, 52416, 52569, 52731, 52864, 53196, 53568, 54054, 54432, 54516, 54912, 55224, 55242, 56133, 57024, 57288, 57348, 58032, 58528, 58968, 59059, 59472, 60264, 60357, 61776, 62062, 62127, 62304, 62496, 64064, 64152, 64428, 64449, 65286, 65472, 65844, 66339, 66528, 66906, 67392, 67496, 67704, 67968, 69498, 70092, 70308, 70928, 71331, 72072, 72576, 72688, 73632, 73656, 74844, 75816, 75933, 76167, 76384, 76464, 76818, 77376, 78624, 79296, 79794, 80352, 80476, 81081, 81648, 81774, 82368, 82836, 82863, 83072, 83328, 85536, 85904, 85932, 86022, 87048, 87792, 88452, 88704, 89208, 90272, 90396, 92664, 93093, 93312, 93456, 93744, 95108, 96096, 96642, 97929, 98176, 98208, 98766, 99792, 100359, 101088, 101244, 101556, 101952, 102424, 104247, 104832, 105138, 105462, 106392, 107136, 108108, 108864, 109032, 110448, 110484, 112266, 114048, 114576, 114696, 115227, 116064, 117056, 117936, 118118, 118944, 119691, 120528, 120714, 122661, 123552, 124124, 124254, 124608, 124992, 128128, 128304, 128856, 128898, 130572, 130944, 131688, 132678, 133056, 133812, 134784, 134992, 135408, 138996, 140184, 140616, 140833, 141856, 142662, 144144, 144963, 145376, 147264, 147312, 148149, 149688, 151632, 151866, 152334, 152768, 152928, 153636, 154752, 157248, 157707, 158193, 158592, 159588, 160704, 160952, 162162, 163296, 163548, 164736, 165672, 165726, 166439, 171072, 171808, 171864, 172044, 174096, 175584, 176904, 177177, 178416, 180544, 180792, 181071, 185328, 186186, 186381, 186912, 187488, 190216, 192192, 193284, 193347, 195858, 196416, 197532, 199584, 200718, 202176, 202488, 203112, 203904, 204848, 208494, 210276, 210924, 212784, 213993, 216216, 217728, 218064, 220896, 220968, 224532, 227799, 228501, 229152, 229392, 230454, 232128, 234112, 235872, 236236, 237888, 239382, 241056, 241428, 243243, 245322, 247104, 248248, 248508, 248589, 249216, 249984, 256608, 257712, 257796, 261144, 261547, 263376, 265356, 266112, 267624, 269984, 270816, 277992, 279279, 280368, 281232, 281666, 283712, 285324, 288288, 289926, 290752, 293787, 294528, 294624, 296298, 299376, 301077, 303264, 303732, 304668, 305536, 305856, 307272, 314496, 315414, 316386, 319176, 321408, 321904, 324324, 326592, 327096, 331344, 331452, 332878, 342144, 343616, 343728, 344088, 345681, 348192, 351168, 353808, 354354, 356832, 359073, 361088, 361584, 362142, 367983, 370656, 372372, 372762, 373824, 374976, 380432, 384384, 386568, 386694, 391716, 392832, 395064, 399168, 401436, 404352, 404976, 406224, 409696, 416988, 420552, 421848, 422499, 425568, 427986, 432432, 434889, 436128, 441792, 441936, 444447, 449064, 455598, 457002, 458304, 458784, 460908, 464256, 471744, 472472, 473121, 475776, 478764, 482112, 482856, 486486, 490644, 494208, 496496, 497016, 497178, 499317, 513216, 515424, 515592, 522288, 523094, 526752, 530712, 531531, 535248, 539968, 541632, 543213, 555984, 558558, 559143, 560736, 562464, 563332, 567424, 570648, 576576, 579852, 580041, 581504, 587574, 589248, 592596, 598752, 602154, 606528, 607464, 609336, 611712, 614544, 630828, 632772, 638352, 641979, 643808, 648648, 653184, 654192, 662688, 662904, 665756, 683397, 685503, 687232, 687456, 688176, 691362, 696384, 702336, 707616, 708708, 713664, 718146, 723168, 724284, 729729, 735966, 741312, 744744, 745524, 747648, 749952, 760864, 773136, 773388, 783432, 784641, 790128, 798336, 802872, 809952, 812448, 819392, 833976, 837837, 841104, 843696, 844998, 851136, 855972, 864864, 869778, 872256, 883584, 883872, 888894, 898128, 911196, 914004, 916608, 917568, 921816, 943488, 944944, 946242, 957528, 964224, 965712, 972972, 981288, 992992, 994032, 994356, 998634, 1026432, 1030848, 1031184, 1037043, 1044576, 1046188, 1053504, 1061424, 1063062, 1070496, 1077219, 1079936, 1083264, 1086426, 1103949, 1111968, 1117116, 1118286, 1121472, 1124928, 1126664, 1141296, 1153152, 1159704, 1160082, 1175148, 1178496, 1185192, 1197504, 1204308, 1213056, 1214928, 1218672, 1229088, 1261656, 1265544, 1267497, 1276704, 1283958, 1287616, 1297296, 1304667, 1308384, 1325376, 1325808, 1331512, 1333341, 1366794, 1371006, 1374912, 1376352, 1382724, 1392768, 1415232, 1417416, 1427328, 1436292, 1446336, 1448568, 1459458, 1471932, 1482624, 1489488, 1491048, 1497951, 1521728, 1546272, 1546776, 1566864, 1569282, 1580256, 1594593, 1605744, 1619904, 1624896, 1629639, 1638784, 1667952, 1675674, 1682208, 1687392, 1689996, 1702272, 1711944, 1729728, 1739556, 1740123, 1744512, 1767744, 1777788, 1796256, 1822392, 1828008, 1830829, 1835136, 1843632, 1889888, 1892484, 1915056, 1925937, 1931424, 1945944, 1962576, 1985984, 1988064, 1988712, 1997268, 2050191, 2056509, 2061696, 2062368, 2074086, 2089152, 2092376, 2107008, 2122848, 2126124, 2140992, 2154438, 2172852, 2207898, 2223936, 2234232, 2236572, 2242944, 2249856, 2253328, 2282592, 2319408, 2320164, 2350296, 2353923, 2370384, 2395008, 2408616, 2429856, 2437344, 2458176, 2513511, 2523312, 2531088, 2534994, 2553408, 2567916, 2575232, 2594592, 2609334, 2616768, 2650752, 2651616, 2663024, 2666682, 2733588, 2742012, 2749824, 2752704, 2765448, 2830464, 2834832, 2872584, 2892672, 2897136, 2918916, 2943864, 2978976, 2982096, 2995902, 3043456, 3092544, 3093552, 3111129, 3133728, 3138564, 3160512, 3189186, 3211488, 3231657, 3239808, 3249792, 3259278, 3311847, 3335904, 3351348, 3364416, 3374784, 3379992, 3423888, 3459456, 3479112, 3480246, 3535488, 3555576, 3592512, 3644784, 3656016, 3661658, 3687264, 3779776, 3784968, 3802491, 3830112, 3851874, 3862848, 3891888, 3914001, 3925152, 3971968, 3976128, 3977424, 3994536, 4100382, 4113018, 4124736, 4148172, 4178304, 4184752, 4245696, 4252248, 4281984, 4308876, 4345704, 4415796, 4447872, 4468464, 4473144, 4493853, 4506656, 4565184, 4638816, 4640328, 4700592, 4707846, 4740768, 4783779, 4817232, 4859712, 4874688, 4888917, 4916352, 5027022, 5046624, 5062176, 5069988, 5106816, 5135832, 5189184, 5218668, 5233536, 5303232, 5326048, 5333364, 5467176, 5484024, 5492487, 5505408, 5530896, 5669664, 5745168, 5777811, 5794272, 5837832, 5887728, 5957952, 5964192, 5991804, 6150573, 6185088, 6187104, 6222258, 6267456, 6277128, 6321024, 6378372, 6422976, 6463314, 6518556, 6623694, 6671808, 6702696, 6728832, 6749568, 6759984, 6847776, 6958224, 6960492, 7061769, 7111152, 7185024, 7289568, 7312032, 7323316, 7374528, 7540533, 7559552, 7569936, 7604982, 7660224, 7703748, 7725696, 7783776, 7828002, 7850304, 7952256, 7954848, 7989072, 8200764, 8226036, 8249472, 8296344, 8369504, 8491392, 8504496, 8617752, 8691408, 8831592, 8936928, 8946288, 8987706, 9013312, 9130368, 9277632, 9280656, 9333387, 9401184, 9415692, 9481536, 9567558, 9634464, 9719424, 9749376, 9777834, 10054044, 10093248, 10124352, 10139976, 10271664, 10378368, 10437336, 10606464, 10652096, 10666728, 10934352, 10968048, 10984974, 11061792, 11339328, 11407473, 11490336, 11555622, 11588544, 11675664, 11775456, 11915904, 11928384, 11983608, 12301146, 12374208, 12444516, 12534912, 12554256, 12756744, 12845952, 12926628, 13037112, 13247388, 13343616, 13405392, 13481559, 13519968, 13695552, 13916448, 13920984, 14123538, 14222304, 14351337, 14579136, 14624064, 14646632, 14666751, 14749056, 15081066, 15139872, 15209964, 15320448, 15407496, 15567552, 15656004, 15700608, 15909696, 15978144, 16401528, 16452072, 16477461, 16592688, 16739008, 17008992, 17235504, 17333433, 17382816, 17663184, 17873856, 17892576, 17975412, 18026624, 18555264, 18561312, 18666774, 18802368, 18831384, 18963072, 19135116, 19268928, 19555668, 20108088, 20186496, 20248704, 20279952, 20543328, 20874672, 21185307, 21304192, 21333456, 21868704, 21936096, 21969948, 22123584, 22621599, 22678656, 22814946, 22980672, 23111244, 23177088, 23351328, 23550912, 23856768, 23967216, 24602292, 24748416, 24889032, 25108512, 25513488, 25853256, 26074224, 26494776, 26810784, 26963118, 27039936, 27391104, 27832896, 27841968, 28247076, 28444608, 28702674, 29158272, 29248128, 29293264, 29333502, 30162132, 30279744, 30419928, 30814992, 31135104, 31312008, 31819392, 31956288, 32803056, 32904144, 32954922, 33185376, 33478016, 34017984, 34222419, 34471008, 34666866, 34765632, 35326368, 35747712, 35785152, 35950824, 37122624, 37333548, 37604736, 37662768, 38270232, 38537856, 39111336, 40216176, 40444677, 40559904, 41086656, 41749344, 42370614, 42666912, 43054011, 43737408, 43872192, 43939896, 44247168, 45243198, 45629892, 45961344, 46222488, 46702656, 47101824, 47934432, 49204584, 49432383, 49778064, 50217024, 51026976, 51706512, 52148448, 52989552, 53621568, 53926236, 54079872, 55665792, 55683936, 56494152, 56889216, 57405348, 58586528, 58667004, 60324264, 60559488, 60839856, 61629984, 62624016, 63555921, 63912576, 65606112, 65808288, 65909844, 66370752, 68035968, 68444838, 68942016, 69333732, 69531264, 70652736, 71570304, 71901648, 74245248, 74667096, 75325536, 76540464, 78222672, 80432352, 80889354, 81119808, 82173312, 83498688, 84741228, 85333824, 86108022, 87474816, 87744384, 87879792, 90486396, 91259784, 92444976, 93405312, 95868864, 98409168, 98864766, 99556128, 100434048, 102053952, 102667257, 103413024, 104296896, 105979104, 107243136, 107852472, 111367872, 112988304, 114810696, 117173056, 117334008, 120648528, 121334031, 121679712, 123259968, 125248032, 127111842, 131212224, 131616576, 131819688, 132741504, 136889676, 137884032, 138667464, 141305472, 143803296, 148297149, 149334192, 150651072, 153080928, 156445344, 160864704, 161778708, 162239616, 166997376, 169482456, 170667648, 172216044, 175759584, 180972792, 182519568, 184889952, 190667763, 191737728, 196818336, 197729532, 199112256, 204107904, 205334514, 206826048, 208593792, 211958208, 215704944, 222735744, 225976608, 229621392, 234346112, 234668016, 241297056, 242668062, 243359424, 246519936, 250496064, 254223684, 262424448, 263233152, 263639376, 273779352, 277334928, 287606592, 296594298, 298668384, 301302144, 306161856, 312890688, 321729408, 323557416, 338964912, 344432088, 351519168, 361945584, 365039136, 369779904, 381335526, 393636672, 395459064, 398224512, 410669028, 413652096, 423916416, 431409888, 444891447, 451953216, 459242784, 469336032, 482594112, 485336124, 486718848, 500992128, 508447368, 527278752, 547558704, 554669856, 575213184, 593188596, 597336768, 612323712, 625781376, 647114832, 677929824, 688864176, 703038336, 723891168, 730078272, 739559808, 762671052, 787273344, 790918128, 821338056, 862819776, 889782894, 903906432, 918485568, 938672064, 965188224, 970672248, 1016894736, 1054557504, 1095117408, 1109339712, 1186377192, 1194673536, 1294229664, 1334674341, 1355859648, 1377728352, 1447782336, 1460156544, 1525342104, 1581836256, 1642676112, 1725639552, 1779565788, 1836971136, 1877344128, 1941344496, 2033789472, 2109115008, 2190234816, 2218679424, 2372754384, 2588459328, 2669348682, 2711719296, 2755456704, 2895564672, 3050684208, 3163672512, 3285352224, 3559131576, 3882688992, 4067578944, 4380469632, 4745508768, 5176918656, 5338697364, 5510913408, 6101368416, 6327345024, 6570704448, 7118263152, 7765377984, 8135157888, 9491017536, 10677394728, 12202736832, 13141408896, 14236526304, 15530755968, 18982035072, 21354789456, 24405473664, 28473052608, 42709578912, 56946105216, 85419157824, 170838315648]

約数ペア:

[(1, 170838315648), (2, 85419157824), (3, 56946105216), (4, 42709578912), (6, 28473052608), (7, 24405473664), (8, 21354789456), (9, 18982035072), (11, 15530755968), (12, 14236526304), (13, 13141408896), (14, 12202736832), (16, 10677394728), (18, 9491017536), (21, 8135157888), (22, 7765377984), (24, 7118263152), (26, 6570704448), (27, 6327345024), (28, 6101368416), (31, 5510913408), (32, 5338697364), (33, 5176918656), (36, 4745508768), (39, 4380469632), (42, 4067578944), (44, 3882688992), (48, 3559131576), (52, 3285352224), (54, 3163672512), (56, 3050684208), (59, 2895564672), (62, 2755456704), (63, 2711719296), (64, 2669348682), (66, 2588459328), (72, 2372754384), (77, 2218679424), (78, 2190234816), (81, 2109115008), (84, 2033789472), (88, 1941344496), (91, 1877344128), (93, 1836971136), (96, 1779565788), (99, 1725639552), (104, 1642676112), (108, 1581836256), (112, 1525342104), (117, 1460156544), (118, 1447782336), (124, 1377728352), (126, 1355859648), (128, 1334674341), (132, 1294229664), (143, 1194673536), (144, 1186377192), (154, 1109339712), (156, 1095117408), (162, 1054557504), (168, 1016894736), (176, 970672248), (177, 965188224), (182, 938672064), (186, 918485568), (189, 903906432), (192, 889782894), (198, 862819776), (208, 821338056), (216, 790918128), (217, 787273344), (224, 762671052), (231, 739559808), (234, 730078272), (236, 723891168), (243, 703038336), (248, 688864176), (252, 677929824), (264, 647114832), (273, 625781376), (279, 612323712), (286, 597336768), (288, 593188596), (297, 575213184), (308, 554669856), (312, 547558704), (324, 527278752), (336, 508447368), (341, 500992128), (351, 486718848), (352, 485336124), (354, 482594112), (364, 469336032), (372, 459242784), (378, 451953216), (384, 444891447), (396, 431409888), (403, 423916416), (413, 413652096), (416, 410669028), (429, 398224512), (432, 395459064), (434, 393636672), (448, 381335526), (462, 369779904), (468, 365039136), (472, 361945584), (486, 351519168), (496, 344432088), (504, 338964912), (528, 323557416), (531, 321729408), (546, 312890688), (558, 306161856), (567, 301302144), (572, 298668384), (576, 296594298), (594, 287606592), (616, 277334928), (624, 273779352), (648, 263639376), (649, 263233152), (651, 262424448), (672, 254223684), (682, 250496064), (693, 246519936), (702, 243359424), (704, 242668062), (708, 241297056), (728, 234668016), (729, 234346112), (744, 229621392), (756, 225976608), (767, 222735744), (792, 215704944), (806, 211958208), (819, 208593792), (826, 206826048), (832, 205334514), (837, 204107904), (858, 199112256), (864, 197729532), (868, 196818336), (891, 191737728), (896, 190667763), (924, 184889952), (936, 182519568), (944, 180972792), (972, 175759584), (992, 172216044), (1001, 170667648), (1008, 169482456), (1023, 166997376), (1053, 162239616), (1056, 161778708), (1062, 160864704), (1092, 156445344), (1116, 153080928), (1134, 150651072), (1144, 149334192), (1152, 148297149), (1188, 143803296), (1209, 141305472), (1232, 138667464), (1239, 137884032), (1248, 136889676), (1287, 132741504), (1296, 131819688), (1298, 131616576), (1302, 131212224), (1344, 127111842), (1364, 125248032), (1386, 123259968), (1404, 121679712), (1408, 121334031), (1416, 120648528), (1456, 117334008), (1458, 117173056), (1488, 114810696), (1512, 112988304), (1534, 111367872), (1584, 107852472), (1593, 107243136), (1612, 105979104), (1638, 104296896), (1652, 103413024), (1664, 102667257), (1674, 102053952), (1701, 100434048), (1716, 99556128), (1728, 98864766), (1736, 98409168), (1782, 95868864), (1829, 93405312), (1848, 92444976), (1872, 91259784), (1888, 90486396), (1944, 87879792), (1947, 87744384), (1953, 87474816), (1984, 86108022), (2002, 85333824), (2016, 84741228), (2046, 83498688), (2079, 82173312), (2106, 81119808), (2112, 80889354), (2124, 80432352), (2184, 78222672), (2232, 76540464), (2268, 75325536), (2288, 74667096), (2301, 74245248), (2376, 71901648), (2387, 71570304), (2418, 70652736), (2457, 69531264), (2464, 69333732), (2478, 68942016), (2496, 68444838), (2511, 68035968), (2574, 66370752), (2592, 65909844), (2596, 65808288), (2604, 65606112), (2673, 63912576), (2688, 63555921), (2728, 62624016), (2772, 61629984), (2808, 60839856), (2821, 60559488), (2832, 60324264), (2912, 58667004), (2916, 58586528), (2976, 57405348), (3003, 56889216), (3024, 56494152), (3068, 55683936), (3069, 55665792), (3159, 54079872), (3168, 53926236), (3186, 53621568), (3224, 52989552), (3276, 52148448), (3304, 51706512), (3348, 51026976), (3402, 50217024), (3432, 49778064), (3456, 49432383), (3472, 49204584), (3564, 47934432), (3627, 47101824), (3658, 46702656), (3696, 46222488), (3717, 45961344), (3744, 45629892), (3776, 45243198), (3861, 44247168), (3888, 43939896), (3894, 43872192), (3906, 43737408), (3968, 43054011), (4004, 42666912), (4032, 42370614), (4092, 41749344), (4158, 41086656), (4212, 40559904), (4224, 40444677), (4248, 40216176), (4368, 39111336), (4433, 38537856), (4464, 38270232), (4536, 37662768), (4543, 37604736), (4576, 37333548), (4602, 37122624), (4752, 35950824), (4774, 35785152), (4779, 35747712), (4836, 35326368), (4914, 34765632), (4928, 34666866), (4956, 34471008), (4992, 34222419), (5022, 34017984), (5103, 33478016), (5148, 33185376), (5184, 32954922), (5192, 32904144), (5208, 32803056), (5346, 31956288), (5369, 31819392), (5456, 31312008), (5487, 31135104), (5544, 30814992), (5616, 30419928), (5642, 30279744), (5664, 30162132), (5824, 29333502), (5832, 29293264), (5841, 29248128), (5859, 29158272), (5952, 28702674), (6006, 28444608), (6048, 28247076), (6136, 27841968), (6138, 27832896), (6237, 27391104), (6318, 27039936), (6336, 26963118), (6372, 26810784), (6448, 26494776), (6552, 26074224), (6608, 25853256), (6696, 25513488), (6804, 25108512), (6864, 24889032), (6903, 24748416), (6944, 24602292), (7128, 23967216), (7161, 23856768), (7254, 23550912), (7316, 23351328), (7371, 23177088), (7392, 23111244), (7434, 22980672), (7488, 22814946), (7533, 22678656), (7552, 22621599), (7722, 22123584), (7776, 21969948), (7788, 21936096), (7812, 21868704), (8008, 21333456), (8019, 21304192), (8064, 21185307), (8184, 20874672), (8316, 20543328), (8424, 20279952), (8437, 20248704), (8463, 20186496), (8496, 20108088), (8736, 19555668), (8866, 19268928), (8928, 19135116), (9009, 18963072), (9072, 18831384), (9086, 18802368), (9152, 18666774), (9204, 18561312), (9207, 18555264), (9477, 18026624), (9504, 17975412), (9548, 17892576), (9558, 17873856), (9672, 17663184), (9828, 17382816), (9856, 17333433), (9912, 17235504), (10044, 17008992), (10206, 16739008), (10296, 16592688), (10368, 16477461), (10384, 16452072), (10416, 16401528), (10692, 15978144), (10738, 15909696), (10881, 15700608), (10912, 15656004), (10974, 15567552), (11088, 15407496), (11151, 15320448), (11232, 15209964), (11284, 15139872), (11328, 15081066), (11583, 14749056), (11648, 14666751), (11664, 14646632), (11682, 14624064), (11718, 14579136), (11904, 14351337), (12012, 14222304), (12096, 14123538), (12272, 13920984), (12276, 13916448), (12474, 13695552), (12636, 13519968), (12672, 13481559), (12744, 13405392), (12803, 13343616), (12896, 13247388), (13104, 13037112), (13216, 12926628), (13299, 12845952), (13392, 12756744), (13608, 12554256), (13629, 12534912), (13728, 12444516), (13806, 12374208), (13888, 12301146), (14256, 11983608), (14322, 11928384), (14337, 11915904), (14508, 11775456), (14632, 11675664), (14742, 11588544), (14784, 11555622), (14868, 11490336), (14976, 11407473), (15066, 11339328), (15444, 11061792), (15552, 10984974), (15576, 10968048), (15624, 10934352), (16016, 10666728), (16038, 10652096), (16107, 10606464), (16368, 10437336), (16461, 10378368), (16632, 10271664), (16848, 10139976), (16874, 10124352), (16926, 10093248), (16992, 10054044), (17472, 9777834), (17523, 9749376), (17577, 9719424), (17732, 9634464), (17856, 9567558), (18018, 9481536), (18144, 9415692), (18172, 9401184), (18304, 9333387), (18408, 9280656), (18414, 9277632), (18711, 9130368), (18954, 9013312), (19008, 8987706), (19096, 8946288), (19116, 8936928), (19344, 8831592), (19656, 8691408), (19824, 8617752), (20088, 8504496), (20119, 8491392), (20412, 8369504), (20592, 8296344), (20709, 8249472), (20768, 8226036), (20832, 8200764), (21384, 7989072), (21476, 7954848), (21483, 7952256), (21762, 7850304), (21824, 7828002), (21948, 7783776), (22113, 7725696), (22176, 7703748), (22302, 7660224), (22464, 7604982), (22568, 7569936), (22599, 7559552), (22656, 7540533), (23166, 7374528), (23328, 7323316), (23364, 7312032), (23436, 7289568), (23777, 7185024), (24024, 7111152), (24192, 7061769), (24544, 6960492), (24552, 6958224), (24948, 6847776), (25272, 6759984), (25311, 6749568), (25389, 6728832), (25488, 6702696), (25606, 6671808), (25792, 6623694), (26208, 6518556), (26432, 6463314), (26598, 6422976), (26784, 6378372), (27027, 6321024), (27216, 6277128), (27258, 6267456), (27456, 6222258), (27612, 6187104), (27621, 6185088), (27776, 6150573), (28512, 5991804), (28644, 5964192), (28674, 5957952), (29016, 5887728), (29264, 5837832), (29484, 5794272), (29568, 5777811), (29736, 5745168), (30132, 5669664), (30888, 5530896), (31031, 5505408), (31104, 5492487), (31152, 5484024), (31248, 5467176), (32032, 5333364), (32076, 5326048), (32214, 5303232), (32643, 5233536), (32736, 5218668), (32922, 5189184), (33264, 5135832), (33453, 5106816), (33696, 5069988), (33748, 5062176), (33852, 5046624), (33984, 5027022), (34749, 4916352), (34944, 4888917), (35046, 4874688), (35154, 4859712), (35464, 4817232), (35712, 4783779), (36036, 4740768), (36288, 4707846), (36344, 4700592), (36816, 4640328), (36828, 4638816), (37422, 4565184), (37908, 4506656), (38016, 4493853), (38192, 4473144), (38232, 4468464), (38409, 4447872), (38688, 4415796), (39312, 4345704), (39648, 4308876), (39897, 4281984), (40176, 4252248), (40238, 4245696), (40824, 4184752), (40887, 4178304), (41184, 4148172), (41418, 4124736), (41536, 4113018), (41664, 4100382), (42768, 3994536), (42952, 3977424), (42966, 3976128), (43011, 3971968), (43524, 3925152), (43648, 3914001), (43896, 3891888), (44226, 3862848), (44352, 3851874), (44604, 3830112), (44928, 3802491), (45136, 3784968), (45198, 3779776), (46332, 3687264), (46656, 3661658), (46728, 3656016), (46872, 3644784), (47554, 3592512), (48048, 3555576), (48321, 3535488), (49088, 3480246), (49104, 3479112), (49383, 3459456), (49896, 3423888), (50544, 3379992), (50622, 3374784), (50778, 3364416), (50976, 3351348), (51212, 3335904), (51584, 3311847), (52416, 3259278), (52569, 3249792), (52731, 3239808), (52864, 3231657), (53196, 3211488), (53568, 3189186), (54054, 3160512), (54432, 3138564), (54516, 3133728), (54912, 3111129), (55224, 3093552), (55242, 3092544), (56133, 3043456), (57024, 2995902), (57288, 2982096), (57348, 2978976), (58032, 2943864), (58528, 2918916), (58968, 2897136), (59059, 2892672), (59472, 2872584), (60264, 2834832), (60357, 2830464), (61776, 2765448), (62062, 2752704), (62127, 2749824), (62304, 2742012), (62496, 2733588), (64064, 2666682), (64152, 2663024), (64428, 2651616), (64449, 2650752), (65286, 2616768), (65472, 2609334), (65844, 2594592), (66339, 2575232), (66528, 2567916), (66906, 2553408), (67392, 2534994), (67496, 2531088), (67704, 2523312), (67968, 2513511), (69498, 2458176), (70092, 2437344), (70308, 2429856), (70928, 2408616), (71331, 2395008), (72072, 2370384), (72576, 2353923), (72688, 2350296), (73632, 2320164), (73656, 2319408), (74844, 2282592), (75816, 2253328), (75933, 2249856), (76167, 2242944), (76384, 2236572), (76464, 2234232), (76818, 2223936), (77376, 2207898), (78624, 2172852), (79296, 2154438), (79794, 2140992), (80352, 2126124), (80476, 2122848), (81081, 2107008), (81648, 2092376), (81774, 2089152), (82368, 2074086), (82836, 2062368), (82863, 2061696), (83072, 2056509), (83328, 2050191), (85536, 1997268), (85904, 1988712), (85932, 1988064), (86022, 1985984), (87048, 1962576), (87792, 1945944), (88452, 1931424), (88704, 1925937), (89208, 1915056), (90272, 1892484), (90396, 1889888), (92664, 1843632), (93093, 1835136), (93312, 1830829), (93456, 1828008), (93744, 1822392), (95108, 1796256), (96096, 1777788), (96642, 1767744), (97929, 1744512), (98176, 1740123), (98208, 1739556), (98766, 1729728), (99792, 1711944), (100359, 1702272), (101088, 1689996), (101244, 1687392), (101556, 1682208), (101952, 1675674), (102424, 1667952), (104247, 1638784), (104832, 1629639), (105138, 1624896), (105462, 1619904), (106392, 1605744), (107136, 1594593), (108108, 1580256), (108864, 1569282), (109032, 1566864), (110448, 1546776), (110484, 1546272), (112266, 1521728), (114048, 1497951), (114576, 1491048), (114696, 1489488), (115227, 1482624), (116064, 1471932), (117056, 1459458), (117936, 1448568), (118118, 1446336), (118944, 1436292), (119691, 1427328), (120528, 1417416), (120714, 1415232), (122661, 1392768), (123552, 1382724), (124124, 1376352), (124254, 1374912), (124608, 1371006), (124992, 1366794), (128128, 1333341), (128304, 1331512), (128856, 1325808), (128898, 1325376), (130572, 1308384), (130944, 1304667), (131688, 1297296), (132678, 1287616), (133056, 1283958), (133812, 1276704), (134784, 1267497), (134992, 1265544), (135408, 1261656), (138996, 1229088), (140184, 1218672), (140616, 1214928), (140833, 1213056), (141856, 1204308), (142662, 1197504), (144144, 1185192), (144963, 1178496), (145376, 1175148), (147264, 1160082), (147312, 1159704), (148149, 1153152), (149688, 1141296), (151632, 1126664), (151866, 1124928), (152334, 1121472), (152768, 1118286), (152928, 1117116), (153636, 1111968), (154752, 1103949), (157248, 1086426), (157707, 1083264), (158193, 1079936), (158592, 1077219), (159588, 1070496), (160704, 1063062), (160952, 1061424), (162162, 1053504), (163296, 1046188), (163548, 1044576), (164736, 1037043), (165672, 1031184), (165726, 1030848), (166439, 1026432), (171072, 998634), (171808, 994356), (171864, 994032), (172044, 992992), (174096, 981288), (175584, 972972), (176904, 965712), (177177, 964224), (178416, 957528), (180544, 946242), (180792, 944944), (181071, 943488), (185328, 921816), (186186, 917568), (186381, 916608), (186912, 914004), (187488, 911196), (190216, 898128), (192192, 888894), (193284, 883872), (193347, 883584), (195858, 872256), (196416, 869778), (197532, 864864), (199584, 855972), (200718, 851136), (202176, 844998), (202488, 843696), (203112, 841104), (203904, 837837), (204848, 833976), (208494, 819392), (210276, 812448), (210924, 809952), (212784, 802872), (213993, 798336), (216216, 790128), (217728, 784641), (218064, 783432), (220896, 773388), (220968, 773136), (224532, 760864), (227799, 749952), (228501, 747648), (229152, 745524), (229392, 744744), (230454, 741312), (232128, 735966), (234112, 729729), (235872, 724284), (236236, 723168), (237888, 718146), (239382, 713664), (241056, 708708), (241428, 707616), (243243, 702336), (245322, 696384), (247104, 691362), (248248, 688176), (248508, 687456), (248589, 687232), (249216, 685503), (249984, 683397), (256608, 665756), (257712, 662904), (257796, 662688), (261144, 654192), (261547, 653184), (263376, 648648), (265356, 643808), (266112, 641979), (267624, 638352), (269984, 632772), (270816, 630828), (277992, 614544), (279279, 611712), (280368, 609336), (281232, 607464), (281666, 606528), (283712, 602154), (285324, 598752), (288288, 592596), (289926, 589248), (290752, 587574), (293787, 581504), (294528, 580041), (294624, 579852), (296298, 576576), (299376, 570648), (301077, 567424), (303264, 563332), (303732, 562464), (304668, 560736), (305536, 559143), (305856, 558558), (307272, 555984), (314496, 543213), (315414, 541632), (316386, 539968), (319176, 535248), (321408, 531531), (321904, 530712), (324324, 526752), (326592, 523094), (327096, 522288), (331344, 515592), (331452, 515424), (332878, 513216), (342144, 499317), (343616, 497178), (343728, 497016), (344088, 496496), (345681, 494208), (348192, 490644), (351168, 486486), (353808, 482856), (354354, 482112), (356832, 478764), (359073, 475776), (361088, 473121), (361584, 472472), (362142, 471744), (367983, 464256), (370656, 460908), (372372, 458784), (372762, 458304), (373824, 457002), (374976, 455598), (380432, 449064), (384384, 444447), (386568, 441936), (386694, 441792), (391716, 436128), (392832, 434889), (395064, 432432), (399168, 427986), (401436, 425568), (404352, 422499), (404976, 421848), (406224, 420552), (409696, 416988)]