903789798912

素因数分解:

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

素因数の和:167

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 13, 14, 16, 18, 21, 22, 24, 26, 27, 28, 32, 33, 36, 39, 41, 42, 44, 48, 52, 54, 56, 59, 63, 64, 66, 72, 77, 78, 81, 82, 84, 88, 91, 96, 99, 104, 108, 112, 117, 118, 123, 126, 128, 132, 143, 144, 154, 156, 162, 164, 168, 176, 177, 182, 189, 192, 198, 208, 216, 224, 231, 234, 236, 243, 246, 252, 256, 264, 273, 286, 287, 288, 297, 308, 312, 324, 328, 336, 351, 352, 354, 364, 369, 378, 384, 396, 413, 416, 429, 432, 448, 451, 462, 468, 472, 486, 492, 504, 512, 528, 531, 533, 546, 567, 572, 574, 576, 594, 616, 624, 648, 649, 656, 672, 693, 702, 704, 708, 728, 729, 738, 756, 767, 768, 792, 819, 826, 832, 858, 861, 864, 891, 896, 902, 924, 936, 944, 972, 984, 1001, 1008, 1053, 1056, 1062, 1066, 1092, 1107, 1134, 1144, 1148, 1152, 1188, 1232, 1239, 1248, 1287, 1296, 1298, 1312, 1344, 1353, 1386, 1404, 1408, 1416, 1456, 1458, 1476, 1512, 1534, 1536, 1584, 1593, 1599, 1638, 1652, 1664, 1701, 1716, 1722, 1728, 1782, 1792, 1804, 1848, 1872, 1888, 1944, 1947, 1968, 2002, 2016, 2079, 2106, 2112, 2124, 2132, 2184, 2214, 2268, 2288, 2296, 2301, 2304, 2376, 2419, 2457, 2464, 2478, 2496, 2574, 2583, 2592, 2596, 2624, 2673, 2688, 2706, 2772, 2808, 2816, 2832, 2912, 2916, 2952, 3003, 3024, 3068, 3157, 3159, 3168, 3186, 3198, 3276, 3304, 3321, 3328, 3402, 3432, 3444, 3456, 3564, 3584, 3608, 3696, 3717, 3731, 3744, 3776, 3861, 3888, 3894, 3936, 4004, 4032, 4059, 4158, 4212, 4224, 4248, 4264, 4368, 4428, 4536, 4543, 4576, 4592, 4602, 4608, 4752, 4779, 4797, 4838, 4914, 4928, 4956, 4992, 5103, 5148, 5166, 5184, 5192, 5248, 5346, 5369, 5376, 5412, 5544, 5616, 5632, 5664, 5824, 5832, 5841, 5863, 5904, 6006, 6048, 6136, 6237, 6314, 6318, 6336, 6372, 6396, 6552, 6608, 6642, 6656, 6804, 6864, 6888, 6903, 6912, 7128, 7216, 7257, 7371, 7392, 7434, 7462, 7488, 7552, 7722, 7749, 7776, 7788, 7872, 8008, 8019, 8064, 8118, 8316, 8424, 8437, 8448, 8496, 8528, 8736, 8856, 9009, 9072, 9086, 9152, 9184, 9204, 9471, 9477, 9504, 9558, 9594, 9676, 9828, 9856, 9912, 9963, 9984, 10206, 10296, 10332, 10368, 10384, 10496, 10692, 10738, 10752, 10824, 11088, 11151, 11193, 11232, 11328, 11583, 11648, 11664, 11682, 11726, 11808, 12012, 12096, 12177, 12272, 12474, 12628, 12636, 12672, 12744, 12792, 13104, 13216, 13284, 13608, 13629, 13728, 13776, 13806, 13824, 14256, 14337, 14391, 14432, 14514, 14742, 14784, 14868, 14924, 14976, 15104, 15444, 15498, 15552, 15576, 15744, 16016, 16038, 16107, 16128, 16236, 16632, 16848, 16874, 16896, 16933, 16992, 17056, 17472, 17523, 17589, 17712, 18018, 18144, 18172, 18304, 18368, 18408, 18711, 18942, 18954, 19008, 19116, 19188, 19352, 19656, 19712, 19824, 19926, 19968, 20412, 20592, 20664, 20709, 20736, 20768, 20992, 21384, 21476, 21648, 21771, 22113, 22176, 22302, 22386, 22464, 22656, 23166, 23247, 23296, 23328, 23364, 23452, 23616, 24024, 24192, 24354, 24544, 24948, 25256, 25272, 25311, 25344, 25488, 25584, 26208, 26432, 26568, 26609, 27027, 27216, 27258, 27456, 27552, 27612, 28413, 28512, 28674, 28782, 28864, 29028, 29484, 29568, 29736, 29848, 29889, 29952, 30208, 30888, 30996, 31104, 31152, 31447, 31488, 32032, 32076, 32214, 32256, 32472, 33264, 33453, 33579, 33696, 33748, 33866, 33984, 34112, 34749, 34944, 35046, 35178, 35424, 36036, 36288, 36344, 36531, 36608, 36736, 36816, 37422, 37884, 37908, 38016, 38232, 38376, 38704, 39312, 39424, 39648, 39852, 40824, 40887, 41041, 41184, 41328, 41418, 41472, 41536, 42768, 42952, 43011, 43173, 43296, 43542, 44226, 44352, 44604, 44772, 44928, 45312, 46332, 46494, 46592, 46656, 46728, 46904, 47232, 48048, 48321, 48384, 48708, 49088, 49896, 50512, 50544, 50622, 50688, 50799, 50976, 51168, 52416, 52569, 52767, 52864, 53136, 53218, 54054, 54432, 54516, 54912, 55104, 55224, 56133, 56826, 57024, 57348, 57564, 57728, 58056, 58968, 59059, 59136, 59472, 59696, 59778, 59904, 61776, 61992, 62127, 62208, 62304, 62894, 62976, 64064, 64152, 64428, 64944, 65313, 66339, 66528, 66906, 67158, 67392, 67496, 67732, 67968, 68224, 69498, 69741, 69888, 70092, 70356, 70848, 72072, 72576, 72688, 73062, 73216, 73472, 73632, 74844, 75768, 75816, 75933, 76032, 76464, 76752, 77408, 78624, 79296, 79704, 79827, 81081, 81648, 81774, 82082, 82368, 82656, 82836, 83072, 85239, 85536, 85904, 86022, 86346, 86592, 87084, 88452, 88704, 89208, 89544, 89856, 90624, 92664, 92988, 93312, 93456, 93808, 94341, 94464, 96096, 96642, 96768, 97416, 98176, 99792, 100359, 100737, 101024, 101088, 101244, 101598, 101952, 102336, 104247, 104832, 105138, 105534, 105728, 106272, 106436, 108108, 108864, 109032, 109593, 109824, 110208, 110448, 112266, 113652, 114048, 114696, 115128, 115456, 116112, 117936, 118118, 118272, 118944, 119392, 119556, 122661, 123123, 123552, 123984, 124254, 124416, 124608, 125788, 128128, 128304, 128856, 129519, 129888, 130626, 132678, 133056, 133812, 134316, 134784, 134992, 135464, 135936, 136448, 138996, 139482, 139776, 140184, 140712, 141696, 144144, 144963, 145152, 145376, 146124, 146944, 147264, 149688, 151536, 151632, 151866, 152064, 152397, 152928, 153504, 154816, 157248, 157707, 158301, 158592, 159408, 159654, 162162, 163296, 163548, 164164, 164736, 165312, 165672, 166144, 170478, 171072, 171808, 172044, 172692, 173184, 174168, 176904, 177177, 177408, 178416, 179088, 179712, 185328, 185976, 186263, 186381, 186624, 186912, 187616, 188682, 188928, 192192, 193284, 194832, 195939, 196352, 199584, 200718, 201474, 202048, 202176, 202488, 203196, 203904, 204672, 208494, 209223, 209664, 210276, 211068, 211456, 212544, 212872, 216216, 217728, 218064, 219186, 219648, 220129, 220416, 220896, 224532, 227304, 227799, 228096, 229392, 230256, 230912, 232224, 235872, 236236, 237888, 238784, 239112, 239481, 243243, 245322, 246246, 247104, 247968, 248508, 249216, 251576, 255717, 256256, 256608, 257712, 259038, 259776, 261252, 265356, 266112, 267624, 268632, 269568, 269984, 270928, 271872, 272896, 277992, 278964, 280368, 281424, 283023, 283392, 288288, 289926, 290304, 290752, 292248, 294528, 299376, 301077, 302211, 303072, 303264, 303732, 304794, 305856, 307008, 309632, 314496, 315414, 316602, 317184, 318816, 319308, 324324, 326592, 327096, 328328, 328779, 329472, 330624, 331344, 332288, 340956, 342144, 343616, 344088, 345384, 345917, 346368, 348336, 353808, 354354, 354816, 356832, 358176, 367983, 369369, 370656, 371952, 372526, 372762, 373248, 373824, 375232, 377364, 384384, 386568, 388557, 389664, 391878, 392704, 399168, 401436, 402948, 404096, 404352, 404976, 406392, 407808, 409344, 416988, 418446, 419328, 420552, 422136, 425088, 425744, 432432, 434889, 435456, 436128, 438372, 440258, 440832, 441792, 449064, 454608, 455598, 456192, 457191, 458784, 460512, 464448, 471744, 472472, 473121, 474903, 475776, 477568, 478224, 478962, 486486, 490644, 492492, 494208, 495936, 497016, 498432, 503152, 511434, 512512, 513216, 515424, 518076, 519552, 522504, 530712, 531531, 532224, 535248, 537264, 539136, 539968, 541856, 555984, 557928, 558789, 559143, 560736, 562848, 566046, 566784, 576576, 579852, 581504, 584496, 587817, 589056, 598752, 602154, 604422, 606144, 606528, 607464, 609588, 611712, 614016, 619264, 628992, 630828, 633204, 634368, 637632, 638616, 648648, 653184, 654192, 656656, 657558, 658944, 660387, 661248, 662688, 681912, 683397, 684288, 687232, 688176, 690768, 691834, 692736, 696672, 707616, 708708, 713664, 716352, 718443, 729729, 735966, 738738, 741312, 743904, 745052, 745524, 747648, 750464, 754728, 767151, 768768, 773136, 777114, 779328, 783756, 798336, 802872, 805896, 808192, 808704, 809952, 812784, 815616, 818688, 833976, 836892, 841104, 844272, 849069, 850176, 851488, 864864, 869778, 870912, 872256, 876744, 880516, 883584, 898128, 906633, 909216, 911196, 914382, 917568, 921024, 928896, 943488, 944944, 946242, 949806, 951552, 955136, 956448, 957924, 972972, 981288, 984984, 988416, 991872, 994032, 996864, 1006304, 1022868, 1026432, 1030848, 1036152, 1037751, 1039104, 1045008, 1061424, 1063062, 1064448, 1070496, 1074528, 1079936, 1083712, 1103949, 1108107, 1111968, 1115856, 1117578, 1118286, 1121472, 1125696, 1132092, 1153152, 1159704, 1163008, 1168992, 1175634, 1178112, 1197504, 1204308, 1208844, 1212288, 1213056, 1214928, 1219176, 1223424, 1228032, 1238528, 1257984, 1261656, 1266408, 1275264, 1277232, 1297296, 1304667, 1306368, 1308384, 1313312, 1315116, 1320774, 1322496, 1325376, 1363824, 1366794, 1368576, 1371573, 1374464, 1376352, 1381536, 1383668, 1393344, 1415232, 1417416, 1424709, 1427328, 1432704, 1436886, 1459458, 1471932, 1477476, 1482624, 1487808, 1490104, 1491048, 1495296, 1500928, 1509456, 1534302, 1537536, 1546272, 1554228, 1558656, 1567512, 1594593, 1596672, 1605744, 1611792, 1616384, 1617408, 1619904, 1625568, 1667952, 1673784, 1676367, 1682208, 1688544, 1698138, 1700352, 1702976, 1729728, 1739556, 1744512, 1753488, 1761032, 1763451, 1767168, 1796256, 1813266, 1818432, 1822392, 1828764, 1835136, 1842048, 1857792, 1886976, 1889888, 1892484, 1899612, 1903104, 1910272, 1912896, 1915848, 1945944, 1962576, 1969968, 1976832, 1981161, 1983744, 1988064, 2012608, 2045736, 2050191, 2052864, 2061696, 2072304, 2075502, 2078208, 2090016, 2122848, 2126124, 2140992, 2149056, 2155329, 2159872, 2167424, 2207898, 2216214, 2223936, 2231712, 2235156, 2236572, 2242944, 2251392, 2264184, 2301453, 2306304, 2319408, 2326016, 2337984, 2351268, 2395008, 2408616, 2417688, 2421419, 2424576, 2426112, 2429856, 2438352, 2446848, 2456064, 2523312, 2532816, 2547207, 2550528, 2554464, 2594592, 2609334, 2612736, 2616768, 2626624, 2630232, 2641548, 2650752, 2719899, 2727648, 2733588, 2743146, 2748928, 2752704, 2763072, 2767336, 2786688, 2830464, 2834832, 2849418, 2854656, 2865408, 2873772, 2918916, 2943864, 2954952, 2965248, 2975616, 2980208, 2982096, 2990592, 3001856, 3018912, 3068604, 3092544, 3108456, 3113253, 3117312, 3135024, 3189186, 3193344, 3211488, 3223584, 3239808, 3251136, 3311847, 3324321, 3335904, 3347568, 3352734, 3364416, 3377088, 3396276, 3405952, 3459456, 3479112, 3489024, 3506976, 3522064, 3526902, 3534336, 3592512, 3626532, 3636864, 3644784, 3657528, 3670272, 3684096, 3715584, 3773952, 3779776, 3784968, 3799224, 3825792, 3831696, 3891888, 3914001, 3925152, 3939936, 3962322, 3967488, 3976128, 4025216, 4091472, 4100382, 4105728, 4114719, 4123392, 4144608, 4151004, 4180032, 4245696, 4252248, 4274127, 4281984, 4298112, 4310658, 4319744, 4334848, 4415796, 4432428, 4447872, 4463424, 4470312, 4473144, 4485888, 4502784, 4528368, 4602906, 4612608, 4638816, 4675968, 4702536, 4783779, 4790016, 4817232, 4835376, 4842838, 4849152, 4852224, 4859712, 4876704, 5029101, 5046624, 5065632, 5094414, 5101056, 5108928, 5189184, 5218668, 5233536, 5253248, 5260464, 5283096, 5301504, 5439798, 5455296, 5467176, 5486292, 5505408, 5526144, 5534672, 5573376, 5660928, 5669664, 5698836, 5709312, 5730816, 5747544, 5837832, 5887728, 5909904, 5930496, 5943483, 5951232, 5960416, 5964192, 6037824, 6137208, 6150573, 6185088, 6216912, 6226506, 6234624, 6270048, 6378372, 6422976, 6447168, 6465987, 6479616, 6502272, 6623694, 6648642, 6671808, 6695136, 6705468, 6728832, 6754176, 6792552, 6811904, 6918912, 6958224, 6978048, 7013952, 7044128, 7053804, 7185024, 7253064, 7264257, 7273728, 7289568, 7315056, 7340544, 7368192, 7559552, 7569936, 7598448, 7641621, 7651584, 7663392, 7783776, 7828002, 7850304, 7879872, 7924644, 7952256, 8050432, 8182944, 8200764, 8229438, 8246784, 8289216, 8302008, 8360064, 8491392, 8504496, 8548254, 8563968, 8596224, 8621316, 8669696, 8831592, 8864856, 8895744, 8926848, 8940624, 8946288, 8971776, 9005568, 9056736, 9205812, 9277632, 9339759, 9351936, 9405072, 9567558, 9580032, 9634464, 9670752, 9685676, 9719424, 9753408, 9972963, 10058202, 10093248, 10131264, 10188828, 10217856, 10378368, 10437336, 10467072, 10506496, 10520928, 10566192, 10603008, 10879596, 10910592, 10934352, 10972584, 11010816, 11052288, 11069344, 11146752, 11321856, 11339328, 11397672, 11495088, 11675664, 11775456, 11819808, 11886966, 11902464, 11920832, 11928384, 12075648, 12274416, 12301146, 12344157, 12370176, 12433824, 12453012, 12540096, 12756744, 12845952, 12894336, 12931974, 12959232, 13004544, 13247388, 13297284, 13343616, 13390272, 13410936, 13457664, 13508352, 13585104, 13623808, 13837824, 13916448, 14027904, 14088256, 14107608, 14351337, 14370048, 14506128, 14528514, 14547456, 14579136, 14630112, 15087303, 15119104, 15139872, 15196896, 15283242, 15303168, 15326784, 15567552, 15656004, 15700608, 15759744, 15849288, 15904512, 16100864, 16365888, 16401528, 16458876, 16578432, 16604016, 16720128, 16982784, 17008992, 17096508, 17127936, 17192448, 17242632, 17663184, 17729712, 17791488, 17830449, 17853696, 17881248, 17892576, 18113472, 18411624, 18555264, 18679518, 18703872, 18810144, 19135116, 19268928, 19341504, 19371352, 19397961, 19438848, 19506816, 19945926, 20116404, 20186496, 20262528, 20377656, 20435712, 20756736, 20874672, 20934144, 21012992, 21041856, 21132384, 21759192, 21792771, 21821184, 21868704, 21945168, 22021632, 22104576, 22138688, 22678656, 22795344, 22924863, 22990176, 23351328, 23550912, 23639616, 23773932, 23841664, 23856768, 24151296, 24548832, 24602292, 24688314, 24740352, 24867648, 24906024, 25080192, 25513488, 25691904, 25788672, 25863948, 26009088, 26494776, 26594568, 26687232, 26780544, 26821872, 26915328, 27016704, 27170208, 27832896, 28019277, 28055808, 28176512, 28215216, 28702674, 28740096, 29012256, 29057028, 29158272, 29260224, 29918889, 30174606, 30238208, 30279744, 30393792, 30566484, 30653568, 31135104, 31312008, 31401216, 31519488, 31698576, 31809024, 32731776, 32803056, 32917752, 33156864, 33208032, 33440256, 33965568, 34017984, 34193016, 34485264, 35326368, 35459424, 35660898, 35707392, 35762496, 35785152, 36226944, 36823248, 37110528, 37359036, 37620288, 38270232, 38537856, 38683008, 38742704, 38795922, 38877696, 39013632, 39891852, 40232808, 40372992, 40525056, 40755312, 40871424, 41513472, 41749344, 42083712, 42264768, 43054011, 43518384, 43585542, 43642368, 43737408, 43890336, 44277376, 45261909, 45357312, 45590688, 45849726, 45980352, 46702656, 47101824, 47279232, 47547864, 47683328, 47713536, 48302592, 49097664, 49204584, 49376628, 49735296, 49812048, 50160384, 51026976, 51383808, 51577344, 51727896, 52989552, 53189136, 53374464, 53491347, 53561088, 53643744, 54340416, 55665792, 56038554, 56111616, 56353024, 56430432, 57405348, 58024512, 58114056, 58316544, 58520448, 59837778, 60349212, 60559488, 60787584, 61132968, 61307136, 62270208, 62624016, 62802432, 63038976, 63397152, 65378313, 65463552, 65606112, 65835504, 66313728, 66416064, 68035968, 68386032, 68970528, 70652736, 70918848, 71321796, 71524992, 71570304, 72453888, 73646496, 74221056, 74718072, 75240576, 76540464, 77075712, 77366016, 77485408, 77591844, 78027264, 79783704, 80465616, 80745984, 81050112, 81510624, 83498688, 84057831, 84167424, 84529536, 86108022, 87036768, 87171084, 87474816, 87780672, 88554752, 90523818, 90714624, 91181376, 91699452, 91960704, 93405312, 94203648, 94558464, 95095728, 95366656, 95427072, 98195328, 98409168, 98753256, 99470592, 99624096, 100320768, 102053952, 103455792, 105979104, 106378272, 106982694, 107122176, 107287488, 108680832, 111331584, 112077108, 112706048, 112860864, 114810696, 116049024, 116228112, 116633088, 117040896, 119675556, 120698424, 121118976, 121575168, 122265936, 122614272, 124540416, 125248032, 126794304, 130756626, 130927104, 131212224, 131671008, 132832128, 135785727, 136071936, 136772064, 137941056, 141305472, 141837696, 142643592, 143049984, 143140608, 144907776, 147292992, 149436144, 150481152, 153080928, 154151424, 154732032, 154970816, 155183688, 159567408, 160474041, 160931232, 163021248, 166997376, 168115662, 168334848, 169059072, 172216044, 174073536, 174342168, 174949632, 175561344, 177109504, 181047636, 182362752, 183398904, 183921408, 186810624, 188407296, 189116928, 190191456, 196134939, 196390656, 196818336, 197506512, 198941184, 199248192, 204107904, 206911584, 211958208, 212756544, 213965388, 214574976, 217361664, 222663168, 224154216, 225721728, 229621392, 232098048, 232456224, 234081792, 239351112, 241396848, 242237952, 243150336, 244531872, 250496064, 252173493, 253588608, 261513252, 262424448, 263342016, 265664256, 271571454, 272143872, 273544128, 275882112, 282610944, 283675392, 285287184, 286099968, 286281216, 294585984, 298872288, 300962304, 306161856, 309941632, 310367376, 319134816, 320948082, 321862464, 326042496, 333994752, 336231324, 338118144, 344432088, 348147072, 348684336, 349899264, 351122688, 362095272, 364725504, 366797808, 367842816, 373621248, 380382912, 392269878, 392781312, 393636672, 395013024, 398496384, 408215808, 413823168, 423916416, 425513088, 427930776, 429149952, 434723328, 448308432, 451443456, 459242784, 464196096, 464912448, 478702224, 482793696, 489063744, 500992128, 504346986, 507177216, 523026504, 524848896, 526684032, 531328512, 543142908, 547088256, 551764224, 565221888, 567350784, 570574368, 588404817, 589171968, 597744576, 612323712, 619883264, 620734752, 638269632, 641896164, 643724928, 652084992, 667989504, 672462648, 688864176, 696294144, 697368672, 702245376, 724190544, 729451008, 733595616, 760765824, 784539756, 787273344, 790026048, 796992768, 816431616, 827646336, 847832832, 851026176, 855861552, 858299904, 896616864, 902886912, 918485568, 929824896, 957404448, 965587392, 978127488, 1001984256, 1008693972, 1014354432, 1046053008, 1049697792, 1053368064, 1086285816, 1094176512, 1103528448, 1141148736, 1176809634, 1178343936, 1195489152, 1224647424, 1239766528, 1241469504, 1276539264, 1283792328, 1287449856, 1304169984, 1344925296, 1377728352, 1392588288, 1394737344, 1448381088, 1467191232, 1521531648, 1569079512, 1574546688, 1580052096, 1593985536, 1655292672, 1695665664, 1702052352, 1711723104, 1765214451, 1793233728, 1836971136, 1859649792, 1914808896, 1931174784, 1956254976, 2003968512, 2017387944, 2092106016, 2106736128, 2172571632, 2188353024, 2282297472, 2353619268, 2390978304, 2449294848, 2482939008, 2553078528, 2567584656, 2574899712, 2689850592, 2755456704, 2789474688, 2896762176, 2934382464, 3043063296, 3138159024, 3149093376, 3160104192, 3310585344, 3423446208, 3530428902, 3586467456, 3673942272, 3719299584, 3829617792, 3862349568, 3912509952, 4034775888, 4184212032, 4345143264, 4564594944, 4707238536, 4781956608, 4965878016, 5106157056, 5135169312, 5379701184, 5510913408, 5578949376, 5793524352, 5868764928, 6276318048, 6320208384, 6846892416, 7060857804, 7172934912, 7347884544, 7659235584, 7724699136, 8069551776, 8368424064, 8690286528, 9129189888, 9414477072, 9931756032, 10270338624, 10759402368, 11021826816, 11157898752, 11587048704, 11737529856, 12552636096, 13693784832, 14121715608, 14345869824, 15318471168, 16139103552, 16736848128, 17380573056, 18828954144, 20540677248, 21518804736, 22043653632, 23174097408, 25105272192, 27387569664, 28243431216, 32278207104, 33473696256, 34761146112, 37657908288, 41081354496, 43037609472, 50210544384, 56486862432, 64556414208, 69522292224, 75315816576, 82162708992, 100421088768, 112973724864, 129112828416, 150631633152, 225947449728, 301263266304, 451894899456, 903789798912]

約数ペア:

[(1, 903789798912), (2, 451894899456), (3, 301263266304), (4, 225947449728), (6, 150631633152), (7, 129112828416), (8, 112973724864), (9, 100421088768), (11, 82162708992), (12, 75315816576), (13, 69522292224), (14, 64556414208), (16, 56486862432), (18, 50210544384), (21, 43037609472), (22, 41081354496), (24, 37657908288), (26, 34761146112), (27, 33473696256), (28, 32278207104), (32, 28243431216), (33, 27387569664), (36, 25105272192), (39, 23174097408), (41, 22043653632), (42, 21518804736), (44, 20540677248), (48, 18828954144), (52, 17380573056), (54, 16736848128), (56, 16139103552), (59, 15318471168), (63, 14345869824), (64, 14121715608), (66, 13693784832), (72, 12552636096), (77, 11737529856), (78, 11587048704), (81, 11157898752), (82, 11021826816), (84, 10759402368), (88, 10270338624), (91, 9931756032), (96, 9414477072), (99, 9129189888), (104, 8690286528), (108, 8368424064), (112, 8069551776), (117, 7724699136), (118, 7659235584), (123, 7347884544), (126, 7172934912), (128, 7060857804), (132, 6846892416), (143, 6320208384), (144, 6276318048), (154, 5868764928), (156, 5793524352), (162, 5578949376), (164, 5510913408), (168, 5379701184), (176, 5135169312), (177, 5106157056), (182, 4965878016), (189, 4781956608), (192, 4707238536), (198, 4564594944), (208, 4345143264), (216, 4184212032), (224, 4034775888), (231, 3912509952), (234, 3862349568), (236, 3829617792), (243, 3719299584), (246, 3673942272), (252, 3586467456), (256, 3530428902), (264, 3423446208), (273, 3310585344), (286, 3160104192), (287, 3149093376), (288, 3138159024), (297, 3043063296), (308, 2934382464), (312, 2896762176), (324, 2789474688), (328, 2755456704), (336, 2689850592), (351, 2574899712), (352, 2567584656), (354, 2553078528), (364, 2482939008), (369, 2449294848), (378, 2390978304), (384, 2353619268), (396, 2282297472), (413, 2188353024), (416, 2172571632), (429, 2106736128), (432, 2092106016), (448, 2017387944), (451, 2003968512), (462, 1956254976), (468, 1931174784), (472, 1914808896), (486, 1859649792), (492, 1836971136), (504, 1793233728), (512, 1765214451), (528, 1711723104), (531, 1702052352), (533, 1695665664), (546, 1655292672), (567, 1593985536), (572, 1580052096), (574, 1574546688), (576, 1569079512), (594, 1521531648), (616, 1467191232), (624, 1448381088), (648, 1394737344), (649, 1392588288), (656, 1377728352), (672, 1344925296), (693, 1304169984), (702, 1287449856), (704, 1283792328), (708, 1276539264), (728, 1241469504), (729, 1239766528), (738, 1224647424), (756, 1195489152), (767, 1178343936), (768, 1176809634), (792, 1141148736), (819, 1103528448), (826, 1094176512), (832, 1086285816), (858, 1053368064), (861, 1049697792), (864, 1046053008), (891, 1014354432), (896, 1008693972), (902, 1001984256), (924, 978127488), (936, 965587392), (944, 957404448), (972, 929824896), (984, 918485568), (1001, 902886912), (1008, 896616864), (1053, 858299904), (1056, 855861552), (1062, 851026176), (1066, 847832832), (1092, 827646336), (1107, 816431616), (1134, 796992768), (1144, 790026048), (1148, 787273344), (1152, 784539756), (1188, 760765824), (1232, 733595616), (1239, 729451008), (1248, 724190544), (1287, 702245376), (1296, 697368672), (1298, 696294144), (1312, 688864176), (1344, 672462648), (1353, 667989504), (1386, 652084992), (1404, 643724928), (1408, 641896164), (1416, 638269632), (1456, 620734752), (1458, 619883264), (1476, 612323712), (1512, 597744576), (1534, 589171968), (1536, 588404817), (1584, 570574368), (1593, 567350784), (1599, 565221888), (1638, 551764224), (1652, 547088256), (1664, 543142908), (1701, 531328512), (1716, 526684032), (1722, 524848896), (1728, 523026504), (1782, 507177216), (1792, 504346986), (1804, 500992128), (1848, 489063744), (1872, 482793696), (1888, 478702224), (1944, 464912448), (1947, 464196096), (1968, 459242784), (2002, 451443456), (2016, 448308432), (2079, 434723328), (2106, 429149952), (2112, 427930776), (2124, 425513088), (2132, 423916416), (2184, 413823168), (2214, 408215808), (2268, 398496384), (2288, 395013024), (2296, 393636672), (2301, 392781312), (2304, 392269878), (2376, 380382912), (2419, 373621248), (2457, 367842816), (2464, 366797808), (2478, 364725504), (2496, 362095272), (2574, 351122688), (2583, 349899264), (2592, 348684336), (2596, 348147072), (2624, 344432088), (2673, 338118144), (2688, 336231324), (2706, 333994752), (2772, 326042496), (2808, 321862464), (2816, 320948082), (2832, 319134816), (2912, 310367376), (2916, 309941632), (2952, 306161856), (3003, 300962304), (3024, 298872288), (3068, 294585984), (3157, 286281216), (3159, 286099968), (3168, 285287184), (3186, 283675392), (3198, 282610944), (3276, 275882112), (3304, 273544128), (3321, 272143872), (3328, 271571454), (3402, 265664256), (3432, 263342016), (3444, 262424448), (3456, 261513252), (3564, 253588608), (3584, 252173493), (3608, 250496064), (3696, 244531872), (3717, 243150336), (3731, 242237952), (3744, 241396848), (3776, 239351112), (3861, 234081792), (3888, 232456224), (3894, 232098048), (3936, 229621392), (4004, 225721728), (4032, 224154216), (4059, 222663168), (4158, 217361664), (4212, 214574976), (4224, 213965388), (4248, 212756544), (4264, 211958208), (4368, 206911584), (4428, 204107904), (4536, 199248192), (4543, 198941184), (4576, 197506512), (4592, 196818336), (4602, 196390656), (4608, 196134939), (4752, 190191456), (4779, 189116928), (4797, 188407296), (4838, 186810624), (4914, 183921408), (4928, 183398904), (4956, 182362752), (4992, 181047636), (5103, 177109504), (5148, 175561344), (5166, 174949632), (5184, 174342168), (5192, 174073536), (5248, 172216044), (5346, 169059072), (5369, 168334848), (5376, 168115662), (5412, 166997376), (5544, 163021248), (5616, 160931232), (5632, 160474041), (5664, 159567408), (5824, 155183688), (5832, 154970816), (5841, 154732032), (5863, 154151424), (5904, 153080928), (6006, 150481152), (6048, 149436144), (6136, 147292992), (6237, 144907776), (6314, 143140608), (6318, 143049984), (6336, 142643592), (6372, 141837696), (6396, 141305472), (6552, 137941056), (6608, 136772064), (6642, 136071936), (6656, 135785727), (6804, 132832128), (6864, 131671008), (6888, 131212224), (6903, 130927104), (6912, 130756626), (7128, 126794304), (7216, 125248032), (7257, 124540416), (7371, 122614272), (7392, 122265936), (7434, 121575168), (7462, 121118976), (7488, 120698424), (7552, 119675556), (7722, 117040896), (7749, 116633088), (7776, 116228112), (7788, 116049024), (7872, 114810696), (8008, 112860864), (8019, 112706048), (8064, 112077108), (8118, 111331584), (8316, 108680832), (8424, 107287488), (8437, 107122176), (8448, 106982694), (8496, 106378272), (8528, 105979104), (8736, 103455792), (8856, 102053952), (9009, 100320768), (9072, 99624096), (9086, 99470592), (9152, 98753256), (9184, 98409168), (9204, 98195328), (9471, 95427072), (9477, 95366656), (9504, 95095728), (9558, 94558464), (9594, 94203648), (9676, 93405312), (9828, 91960704), (9856, 91699452), (9912, 91181376), (9963, 90714624), (9984, 90523818), (10206, 88554752), (10296, 87780672), (10332, 87474816), (10368, 87171084), (10384, 87036768), (10496, 86108022), (10692, 84529536), (10738, 84167424), (10752, 84057831), (10824, 83498688), (11088, 81510624), (11151, 81050112), (11193, 80745984), (11232, 80465616), (11328, 79783704), (11583, 78027264), (11648, 77591844), (11664, 77485408), (11682, 77366016), (11726, 77075712), (11808, 76540464), (12012, 75240576), (12096, 74718072), (12177, 74221056), (12272, 73646496), (12474, 72453888), (12628, 71570304), (12636, 71524992), (12672, 71321796), (12744, 70918848), (12792, 70652736), (13104, 68970528), (13216, 68386032), (13284, 68035968), (13608, 66416064), (13629, 66313728), (13728, 65835504), (13776, 65606112), (13806, 65463552), (13824, 65378313), (14256, 63397152), (14337, 63038976), (14391, 62802432), (14432, 62624016), (14514, 62270208), (14742, 61307136), (14784, 61132968), (14868, 60787584), (14924, 60559488), (14976, 60349212), (15104, 59837778), (15444, 58520448), (15498, 58316544), (15552, 58114056), (15576, 58024512), (15744, 57405348), (16016, 56430432), (16038, 56353024), (16107, 56111616), (16128, 56038554), (16236, 55665792), (16632, 54340416), (16848, 53643744), (16874, 53561088), (16896, 53491347), (16933, 53374464), (16992, 53189136), (17056, 52989552), (17472, 51727896), (17523, 51577344), (17589, 51383808), (17712, 51026976), (18018, 50160384), (18144, 49812048), (18172, 49735296), (18304, 49376628), (18368, 49204584), (18408, 49097664), (18711, 48302592), (18942, 47713536), (18954, 47683328), (19008, 47547864), (19116, 47279232), (19188, 47101824), (19352, 46702656), (19656, 45980352), (19712, 45849726), (19824, 45590688), (19926, 45357312), (19968, 45261909), (20412, 44277376), (20592, 43890336), (20664, 43737408), (20709, 43642368), (20736, 43585542), (20768, 43518384), (20992, 43054011), (21384, 42264768), (21476, 42083712), (21648, 41749344), (21771, 41513472), (22113, 40871424), (22176, 40755312), (22302, 40525056), (22386, 40372992), (22464, 40232808), (22656, 39891852), (23166, 39013632), (23247, 38877696), (23296, 38795922), (23328, 38742704), (23364, 38683008), (23452, 38537856), (23616, 38270232), (24024, 37620288), (24192, 37359036), (24354, 37110528), (24544, 36823248), (24948, 36226944), (25256, 35785152), (25272, 35762496), (25311, 35707392), (25344, 35660898), (25488, 35459424), (25584, 35326368), (26208, 34485264), (26432, 34193016), (26568, 34017984), (26609, 33965568), (27027, 33440256), (27216, 33208032), (27258, 33156864), (27456, 32917752), (27552, 32803056), (27612, 32731776), (28413, 31809024), (28512, 31698576), (28674, 31519488), (28782, 31401216), (28864, 31312008), (29028, 31135104), (29484, 30653568), (29568, 30566484), (29736, 30393792), (29848, 30279744), (29889, 30238208), (29952, 30174606), (30208, 29918889), (30888, 29260224), (30996, 29158272), (31104, 29057028), (31152, 29012256), (31447, 28740096), (31488, 28702674), (32032, 28215216), (32076, 28176512), (32214, 28055808), (32256, 28019277), (32472, 27832896), (33264, 27170208), (33453, 27016704), (33579, 26915328), (33696, 26821872), (33748, 26780544), (33866, 26687232), (33984, 26594568), (34112, 26494776), (34749, 26009088), (34944, 25863948), (35046, 25788672), (35178, 25691904), (35424, 25513488), (36036, 25080192), (36288, 24906024), (36344, 24867648), (36531, 24740352), (36608, 24688314), (36736, 24602292), (36816, 24548832), (37422, 24151296), (37884, 23856768), (37908, 23841664), (38016, 23773932), (38232, 23639616), (38376, 23550912), (38704, 23351328), (39312, 22990176), (39424, 22924863), (39648, 22795344), (39852, 22678656), (40824, 22138688), (40887, 22104576), (41041, 22021632), (41184, 21945168), (41328, 21868704), (41418, 21821184), (41472, 21792771), (41536, 21759192), (42768, 21132384), (42952, 21041856), (43011, 21012992), (43173, 20934144), (43296, 20874672), (43542, 20756736), (44226, 20435712), (44352, 20377656), (44604, 20262528), (44772, 20186496), (44928, 20116404), (45312, 19945926), (46332, 19506816), (46494, 19438848), (46592, 19397961), (46656, 19371352), (46728, 19341504), (46904, 19268928), (47232, 19135116), (48048, 18810144), (48321, 18703872), (48384, 18679518), (48708, 18555264), (49088, 18411624), (49896, 18113472), (50512, 17892576), (50544, 17881248), (50622, 17853696), (50688, 17830449), (50799, 17791488), (50976, 17729712), (51168, 17663184), (52416, 17242632), (52569, 17192448), (52767, 17127936), (52864, 17096508), (53136, 17008992), (53218, 16982784), (54054, 16720128), (54432, 16604016), (54516, 16578432), (54912, 16458876), (55104, 16401528), (55224, 16365888), (56133, 16100864), (56826, 15904512), (57024, 15849288), (57348, 15759744), (57564, 15700608), (57728, 15656004), (58056, 15567552), (58968, 15326784), (59059, 15303168), (59136, 15283242), (59472, 15196896), (59696, 15139872), (59778, 15119104), (59904, 15087303), (61776, 14630112), (61992, 14579136), (62127, 14547456), (62208, 14528514), (62304, 14506128), (62894, 14370048), (62976, 14351337), (64064, 14107608), (64152, 14088256), (64428, 14027904), (64944, 13916448), (65313, 13837824), (66339, 13623808), (66528, 13585104), (66906, 13508352), (67158, 13457664), (67392, 13410936), (67496, 13390272), (67732, 13343616), (67968, 13297284), (68224, 13247388), (69498, 13004544), (69741, 12959232), (69888, 12931974), (70092, 12894336), (70356, 12845952), (70848, 12756744), (72072, 12540096), (72576, 12453012), (72688, 12433824), (73062, 12370176), (73216, 12344157), (73472, 12301146), (73632, 12274416), (74844, 12075648), (75768, 11928384), (75816, 11920832), (75933, 11902464), (76032, 11886966), (76464, 11819808), (76752, 11775456), (77408, 11675664), (78624, 11495088), (79296, 11397672), (79704, 11339328), (79827, 11321856), (81081, 11146752), (81648, 11069344), (81774, 11052288), (82082, 11010816), (82368, 10972584), (82656, 10934352), (82836, 10910592), (83072, 10879596), (85239, 10603008), (85536, 10566192), (85904, 10520928), (86022, 10506496), (86346, 10467072), (86592, 10437336), (87084, 10378368), (88452, 10217856), (88704, 10188828), (89208, 10131264), (89544, 10093248), (89856, 10058202), (90624, 9972963), (92664, 9753408), (92988, 9719424), (93312, 9685676), (93456, 9670752), (93808, 9634464), (94341, 9580032), (94464, 9567558), (96096, 9405072), (96642, 9351936), (96768, 9339759), (97416, 9277632), (98176, 9205812), (99792, 9056736), (100359, 9005568), (100737, 8971776), (101024, 8946288), (101088, 8940624), (101244, 8926848), (101598, 8895744), (101952, 8864856), (102336, 8831592), (104247, 8669696), (104832, 8621316), (105138, 8596224), (105534, 8563968), (105728, 8548254), (106272, 8504496), (106436, 8491392), (108108, 8360064), (108864, 8302008), (109032, 8289216), (109593, 8246784), (109824, 8229438), (110208, 8200764), (110448, 8182944), (112266, 8050432), (113652, 7952256), (114048, 7924644), (114696, 7879872), (115128, 7850304), (115456, 7828002), (116112, 7783776), (117936, 7663392), (118118, 7651584), (118272, 7641621), (118944, 7598448), (119392, 7569936), (119556, 7559552), (122661, 7368192), (123123, 7340544), (123552, 7315056), (123984, 7289568), (124254, 7273728), (124416, 7264257), (124608, 7253064), (125788, 7185024), (128128, 7053804), (128304, 7044128), (128856, 7013952), (129519, 6978048), (129888, 6958224), (130626, 6918912), (132678, 6811904), (133056, 6792552), (133812, 6754176), (134316, 6728832), (134784, 6705468), (134992, 6695136), (135464, 6671808), (135936, 6648642), (136448, 6623694), (138996, 6502272), (139482, 6479616), (139776, 6465987), (140184, 6447168), (140712, 6422976), (141696, 6378372), (144144, 6270048), (144963, 6234624), (145152, 6226506), (145376, 6216912), (146124, 6185088), (146944, 6150573), (147264, 6137208), (149688, 6037824), (151536, 5964192), (151632, 5960416), (151866, 5951232), (152064, 5943483), (152397, 5930496), (152928, 5909904), (153504, 5887728), (154816, 5837832), (157248, 5747544), (157707, 5730816), (158301, 5709312), (158592, 5698836), (159408, 5669664), (159654, 5660928), (162162, 5573376), (163296, 5534672), (163548, 5526144), (164164, 5505408), (164736, 5486292), (165312, 5467176), (165672, 5455296), (166144, 5439798), (170478, 5301504), (171072, 5283096), (171808, 5260464), (172044, 5253248), (172692, 5233536), (173184, 5218668), (174168, 5189184), (176904, 5108928), (177177, 5101056), (177408, 5094414), (178416, 5065632), (179088, 5046624), (179712, 5029101), (185328, 4876704), (185976, 4859712), (186263, 4852224), (186381, 4849152), (186624, 4842838), (186912, 4835376), (187616, 4817232), (188682, 4790016), (188928, 4783779), (192192, 4702536), (193284, 4675968), (194832, 4638816), (195939, 4612608), (196352, 4602906), (199584, 4528368), (200718, 4502784), (201474, 4485888), (202048, 4473144), (202176, 4470312), (202488, 4463424), (203196, 4447872), (203904, 4432428), (204672, 4415796), (208494, 4334848), (209223, 4319744), (209664, 4310658), (210276, 4298112), (211068, 4281984), (211456, 4274127), (212544, 4252248), (212872, 4245696), (216216, 4180032), (217728, 4151004), (218064, 4144608), (219186, 4123392), (219648, 4114719), (220129, 4105728), (220416, 4100382), (220896, 4091472), (224532, 4025216), (227304, 3976128), (227799, 3967488), (228096, 3962322), (229392, 3939936), (230256, 3925152), (230912, 3914001), (232224, 3891888), (235872, 3831696), (236236, 3825792), (237888, 3799224), (238784, 3784968), (239112, 3779776), (239481, 3773952), (243243, 3715584), (245322, 3684096), (246246, 3670272), (247104, 3657528), (247968, 3644784), (248508, 3636864), (249216, 3626532), (251576, 3592512), (255717, 3534336), (256256, 3526902), (256608, 3522064), (257712, 3506976), (259038, 3489024), (259776, 3479112), (261252, 3459456), (265356, 3405952), (266112, 3396276), (267624, 3377088), (268632, 3364416), (269568, 3352734), (269984, 3347568), (270928, 3335904), (271872, 3324321), (272896, 3311847), (277992, 3251136), (278964, 3239808), (280368, 3223584), (281424, 3211488), (283023, 3193344), (283392, 3189186), (288288, 3135024), (289926, 3117312), (290304, 3113253), (290752, 3108456), (292248, 3092544), (294528, 3068604), (299376, 3018912), (301077, 3001856), (302211, 2990592), (303072, 2982096), (303264, 2980208), (303732, 2975616), (304794, 2965248), (305856, 2954952), (307008, 2943864), (309632, 2918916), (314496, 2873772), (315414, 2865408), (316602, 2854656), (317184, 2849418), (318816, 2834832), (319308, 2830464), (324324, 2786688), (326592, 2767336), (327096, 2763072), (328328, 2752704), (328779, 2748928), (329472, 2743146), (330624, 2733588), (331344, 2727648), (332288, 2719899), (340956, 2650752), (342144, 2641548), (343616, 2630232), (344088, 2626624), (345384, 2616768), (345917, 2612736), (346368, 2609334), (348336, 2594592), (353808, 2554464), (354354, 2550528), (354816, 2547207), (356832, 2532816), (358176, 2523312), (367983, 2456064), (369369, 2446848), (370656, 2438352), (371952, 2429856), (372526, 2426112), (372762, 2424576), (373248, 2421419), (373824, 2417688), (375232, 2408616), (377364, 2395008), (384384, 2351268), (386568, 2337984), (388557, 2326016), (389664, 2319408), (391878, 2306304), (392704, 2301453), (399168, 2264184), (401436, 2251392), (402948, 2242944), (404096, 2236572), (404352, 2235156), (404976, 2231712), (406392, 2223936), (407808, 2216214), (409344, 2207898), (416988, 2167424), (418446, 2159872), (419328, 2155329), (420552, 2149056), (422136, 2140992), (425088, 2126124), (425744, 2122848), (432432, 2090016), (434889, 2078208), (435456, 2075502), (436128, 2072304), (438372, 2061696), (440258, 2052864), (440832, 2050191), (441792, 2045736), (449064, 2012608), (454608, 1988064), (455598, 1983744), (456192, 1981161), (457191, 1976832), (458784, 1969968), (460512, 1962576), (464448, 1945944), (471744, 1915848), (472472, 1912896), (473121, 1910272), (474903, 1903104), (475776, 1899612), (477568, 1892484), (478224, 1889888), (478962, 1886976), (486486, 1857792), (490644, 1842048), (492492, 1835136), (494208, 1828764), (495936, 1822392), (497016, 1818432), (498432, 1813266), (503152, 1796256), (511434, 1767168), (512512, 1763451), (513216, 1761032), (515424, 1753488), (518076, 1744512), (519552, 1739556), (522504, 1729728), (530712, 1702976), (531531, 1700352), (532224, 1698138), (535248, 1688544), (537264, 1682208), (539136, 1676367), (539968, 1673784), (541856, 1667952), (555984, 1625568), (557928, 1619904), (558789, 1617408), (559143, 1616384), (560736, 1611792), (562848, 1605744), (566046, 1596672), (566784, 1594593), (576576, 1567512), (579852, 1558656), (581504, 1554228), (584496, 1546272), (587817, 1537536), (589056, 1534302), (598752, 1509456), (602154, 1500928), (604422, 1495296), (606144, 1491048), (606528, 1490104), (607464, 1487808), (609588, 1482624), (611712, 1477476), (614016, 1471932), (619264, 1459458), (628992, 1436886), (630828, 1432704), (633204, 1427328), (634368, 1424709), (637632, 1417416), (638616, 1415232), (648648, 1393344), (653184, 1383668), (654192, 1381536), (656656, 1376352), (657558, 1374464), (658944, 1371573), (660387, 1368576), (661248, 1366794), (662688, 1363824), (681912, 1325376), (683397, 1322496), (684288, 1320774), (687232, 1315116), (688176, 1313312), (690768, 1308384), (691834, 1306368), (692736, 1304667), (696672, 1297296), (707616, 1277232), (708708, 1275264), (713664, 1266408), (716352, 1261656), (718443, 1257984), (729729, 1238528), (735966, 1228032), (738738, 1223424), (741312, 1219176), (743904, 1214928), (745052, 1213056), (745524, 1212288), (747648, 1208844), (750464, 1204308), (754728, 1197504), (767151, 1178112), (768768, 1175634), (773136, 1168992), (777114, 1163008), (779328, 1159704), (783756, 1153152), (798336, 1132092), (802872, 1125696), (805896, 1121472), (808192, 1118286), (808704, 1117578), (809952, 1115856), (812784, 1111968), (815616, 1108107), (818688, 1103949), (833976, 1083712), (836892, 1079936), (841104, 1074528), (844272, 1070496), (849069, 1064448), (850176, 1063062), (851488, 1061424), (864864, 1045008), (869778, 1039104), (870912, 1037751), (872256, 1036152), (876744, 1030848), (880516, 1026432), (883584, 1022868), (898128, 1006304), (906633, 996864), (909216, 994032), (911196, 991872), (914382, 988416), (917568, 984984), (921024, 981288), (928896, 972972), (943488, 957924), (944944, 956448), (946242, 955136), (949806, 951552)]