3908346494976

素因数分解:

$2^{14}\times 3^5\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{61}}^1$

素因数の和:152

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 44, 48, 54, 56, 57, 61, 63, 64, 66, 72, 76, 77, 81, 84, 88, 96, 99, 108, 112, 114, 121, 122, 126, 128, 132, 133, 144, 152, 154, 162, 168, 171, 176, 183, 189, 192, 198, 209, 216, 224, 228, 231, 242, 243, 244, 252, 256, 264, 266, 288, 297, 304, 308, 324, 336, 342, 352, 363, 366, 378, 384, 396, 399, 418, 427, 432, 448, 456, 462, 484, 486, 488, 504, 512, 513, 528, 532, 549, 567, 576, 594, 608, 616, 627, 648, 671, 672, 684, 693, 704, 726, 732, 756, 768, 792, 798, 836, 847, 854, 864, 891, 896, 912, 924, 968, 972, 976, 1008, 1024, 1026, 1056, 1064, 1089, 1098, 1134, 1152, 1159, 1188, 1197, 1216, 1232, 1254, 1281, 1296, 1342, 1344, 1368, 1386, 1408, 1452, 1463, 1464, 1512, 1536, 1539, 1584, 1596, 1647, 1672, 1694, 1701, 1708, 1728, 1782, 1792, 1824, 1848, 1881, 1936, 1944, 1952, 2013, 2016, 2048, 2052, 2079, 2112, 2128, 2178, 2196, 2268, 2299, 2304, 2318, 2376, 2394, 2432, 2464, 2508, 2541, 2562, 2592, 2673, 2684, 2688, 2736, 2772, 2816, 2904, 2926, 2928, 3024, 3072, 3078, 3168, 3192, 3267, 3294, 3344, 3388, 3402, 3416, 3456, 3477, 3564, 3584, 3591, 3648, 3696, 3762, 3843, 3872, 3888, 3904, 4026, 4032, 4096, 4104, 4158, 4224, 4256, 4356, 4389, 4392, 4536, 4598, 4608, 4617, 4636, 4697, 4752, 4788, 4864, 4928, 4941, 5016, 5082, 5124, 5184, 5346, 5368, 5376, 5472, 5544, 5632, 5643, 5808, 5852, 5856, 6039, 6048, 6144, 6156, 6237, 6336, 6384, 6534, 6588, 6688, 6776, 6804, 6832, 6897, 6912, 6954, 7128, 7168, 7182, 7296, 7381, 7392, 7524, 7623, 7686, 7744, 7776, 7808, 8052, 8064, 8113, 8192, 8208, 8316, 8448, 8512, 8712, 8778, 8784, 9072, 9196, 9216, 9234, 9272, 9394, 9504, 9576, 9728, 9801, 9856, 9882, 10032, 10164, 10248, 10368, 10431, 10692, 10736, 10752, 10773, 10944, 11088, 11264, 11286, 11529, 11616, 11704, 11712, 12078, 12096, 12288, 12312, 12474, 12672, 12749, 12768, 13068, 13167, 13176, 13376, 13552, 13608, 13664, 13794, 13824, 13908, 14091, 14256, 14336, 14364, 14592, 14762, 14784, 14823, 15048, 15246, 15372, 15488, 15552, 15616, 16093, 16104, 16128, 16226, 16384, 16416, 16632, 16896, 16929, 17024, 17424, 17556, 17568, 18117, 18144, 18392, 18432, 18468, 18544, 18711, 18788, 19008, 19152, 19456, 19602, 19712, 19764, 20064, 20328, 20496, 20691, 20736, 20862, 21384, 21472, 21504, 21546, 21888, 22143, 22176, 22528, 22572, 22869, 23058, 23232, 23408, 23424, 24156, 24192, 24339, 24576, 24624, 24948, 25344, 25498, 25536, 26136, 26334, 26352, 26752, 27104, 27216, 27328, 27588, 27648, 27816, 28182, 28512, 28672, 28728, 29184, 29403, 29524, 29568, 29646, 30096, 30492, 30744, 30976, 31104, 31232, 31293, 32186, 32208, 32256, 32319, 32452, 32832, 33264, 33792, 33858, 34048, 34587, 34848, 35112, 35136, 36234, 36288, 36784, 36864, 36936, 37088, 37422, 37576, 38016, 38247, 38304, 38912, 39204, 39424, 39501, 39528, 40128, 40656, 40992, 41382, 41472, 41724, 42273, 42768, 42944, 43008, 43092, 43776, 44286, 44352, 45056, 45144, 45738, 46116, 46464, 46816, 46848, 48279, 48312, 48384, 48678, 49152, 49248, 49896, 50688, 50787, 50996, 51072, 51667, 52272, 52668, 52704, 53504, 54208, 54351, 54432, 54656, 55176, 55296, 55632, 56364, 57024, 57344, 57456, 58368, 58806, 59048, 59136, 59292, 60192, 60984, 61488, 61952, 62073, 62208, 62464, 62586, 64372, 64416, 64512, 64638, 64904, 65664, 66429, 66528, 67584, 67716, 68096, 68607, 69174, 69696, 70224, 70272, 72468, 72576, 73017, 73568, 73728, 73872, 74176, 74844, 75152, 76032, 76494, 76608, 77824, 78408, 78848, 79002, 79056, 80256, 81312, 81984, 82764, 82944, 83448, 84546, 85536, 85888, 86016, 86184, 87552, 88572, 88704, 89243, 90112, 90288, 91476, 92232, 92928, 93632, 93696, 93879, 96558, 96624, 96768, 97356, 98496, 99792, 101376, 101574, 101992, 102144, 103334, 103761, 104544, 105336, 105408, 107008, 108416, 108702, 108864, 109312, 110352, 110592, 111264, 112728, 114048, 114688, 114741, 114912, 116736, 117612, 118096, 118272, 118503, 118584, 120384, 121968, 122976, 123904, 124146, 124416, 124928, 125172, 126819, 128744, 128832, 129024, 129276, 129808, 131328, 132858, 133056, 135168, 135432, 136192, 137214, 138348, 139392, 140239, 140448, 140544, 144837, 144936, 145152, 146034, 147136, 147456, 147744, 148352, 149688, 150304, 152064, 152988, 153216, 155001, 155648, 156816, 157696, 158004, 158112, 160512, 162624, 163053, 163968, 165528, 165888, 166896, 169092, 171072, 171776, 172032, 172368, 175104, 177144, 177408, 178486, 180224, 180576, 182952, 184464, 185856, 186219, 187264, 187392, 187758, 193116, 193248, 193536, 194712, 196992, 199287, 199584, 202752, 203148, 203984, 204288, 205821, 206668, 207522, 209088, 210672, 210816, 214016, 216832, 217404, 217728, 218624, 219051, 220704, 221184, 222528, 225456, 228096, 229482, 229824, 233472, 235224, 236192, 236544, 237006, 237168, 240768, 243936, 245952, 247808, 248292, 248832, 249856, 250344, 253638, 257488, 257664, 258048, 258552, 259616, 262656, 265716, 266112, 267729, 270336, 270864, 272384, 274428, 276696, 278784, 280478, 280896, 281088, 281637, 289674, 289872, 290304, 292068, 294272, 295488, 296704, 299376, 300608, 304128, 305976, 306432, 310002, 311296, 313632, 315392, 316008, 316224, 321024, 325248, 326106, 327936, 331056, 331776, 333792, 338184, 342144, 343552, 344064, 344223, 344736, 350208, 354288, 354816, 355509, 356972, 361152, 365904, 368928, 371712, 372438, 374528, 374784, 375516, 380457, 386232, 386496, 387072, 389424, 393984, 398574, 399168, 405504, 406296, 407968, 408576, 411642, 413336, 415044, 418176, 420717, 421344, 421632, 428032, 433664, 434511, 434808, 435456, 437248, 438102, 441408, 442368, 445056, 450912, 456192, 458964, 459648, 465003, 466944, 470448, 472384, 473088, 474012, 474336, 481536, 487872, 491904, 495616, 496584, 497664, 499712, 500688, 507276, 514976, 515328, 516096, 517104, 519232, 525312, 531432, 532224, 535458, 540672, 541728, 544768, 548856, 553392, 557568, 558657, 560956, 561792, 562176, 563274, 579348, 579744, 580608, 584136, 588544, 590976, 593408, 597861, 598752, 601216, 608256, 611952, 612864, 620004, 627264, 630784, 632016, 632448, 642048, 650496, 652212, 655872, 657153, 662112, 663552, 667584, 676368, 684288, 687104, 688446, 689472, 700416, 708576, 709632, 711018, 713944, 722304, 731808, 737856, 743424, 744876, 749056, 749568, 751032, 760914, 772464, 772992, 774144, 778848, 787968, 797148, 798336, 803187, 811008, 812592, 815936, 817152, 823284, 826672, 830088, 836352, 841434, 842688, 843264, 856064, 867328, 869022, 869616, 870912, 874496, 876204, 882816, 890112, 901824, 912384, 917928, 919296, 930006, 933888, 940896, 944768, 946176, 948024, 948672, 963072, 975744, 981673, 983808, 991232, 993168, 995328, 999424, 1001376, 1014552, 1029952, 1030656, 1032192, 1032669, 1034208, 1038464, 1050624, 1062864, 1064448, 1070916, 1083456, 1089536, 1097712, 1106784, 1115136, 1117314, 1121912, 1123584, 1124352, 1126548, 1141371, 1158696, 1159488, 1161216, 1168272, 1177088, 1181952, 1186816, 1195722, 1197504, 1202432, 1216512, 1223904, 1225728, 1240008, 1254528, 1261568, 1262151, 1264032, 1264896, 1284096, 1300992, 1303533, 1304424, 1311744, 1314306, 1324224, 1327104, 1335168, 1352736, 1368576, 1374208, 1376892, 1378944, 1395009, 1400832, 1417152, 1419264, 1422036, 1427888, 1444608, 1463616, 1475712, 1486848, 1489752, 1498112, 1499136, 1502064, 1521828, 1544928, 1545984, 1548288, 1557696, 1575936, 1594296, 1596672, 1606374, 1622016, 1625184, 1631872, 1634304, 1646568, 1653344, 1660176, 1672704, 1682868, 1685376, 1686528, 1712128, 1734656, 1738044, 1739232, 1741824, 1748992, 1752408, 1765632, 1780224, 1793583, 1803648, 1824768, 1835856, 1838592, 1860012, 1881792, 1889536, 1892352, 1896048, 1897344, 1926144, 1951488, 1963346, 1967616, 1971459, 1982464, 1986336, 1990656, 2002752, 2029104, 2059904, 2061312, 2065338, 2068416, 2076928, 2101248, 2125728, 2128896, 2141832, 2166912, 2179072, 2195424, 2213568, 2230272, 2234628, 2243824, 2247168, 2248704, 2253096, 2282742, 2317392, 2318976, 2322432, 2336544, 2354176, 2363904, 2373632, 2391444, 2395008, 2404864, 2409561, 2433024, 2447808, 2451456, 2480016, 2509056, 2524302, 2528064, 2529792, 2568192, 2601984, 2607066, 2608848, 2623488, 2628612, 2648448, 2670336, 2705472, 2737152, 2748416, 2753784, 2757888, 2790018, 2801664, 2834304, 2838528, 2844072, 2855776, 2889216, 2927232, 2945019, 2951424, 2973696, 2979504, 2996224, 2998272, 3004128, 3043656, 3089856, 3091968, 3096576, 3098007, 3115392, 3151872, 3188592, 3193344, 3212748, 3250368, 3263744, 3268608, 3293136, 3306688, 3320352, 3345408, 3365736, 3370752, 3373056, 3424256, 3469312, 3476088, 3478464, 3483648, 3497984, 3504816, 3531264, 3560448, 3587166, 3607296, 3649536, 3671712, 3677184, 3720024, 3763584, 3779072, 3784704, 3786453, 3792096, 3794688, 3852288, 3902976, 3910599, 3926692, 3935232, 3942918, 3972672, 3981312, 4005504, 4058208, 4119808, 4122624, 4130676, 4136832, 4153856, 4185027, 4202496, 4251456, 4257792, 4283664, 4333824, 4390848, 4427136, 4460544, 4469256, 4487648, 4494336, 4497408, 4506192, 4565484, 4634784, 4637952, 4644864, 4673088, 4708352, 4727808, 4747264, 4782888, 4790016, 4809728, 4819122, 4866048, 4895616, 4902912, 4960032, 5018112, 5048604, 5056128, 5059584, 5136384, 5203968, 5214132, 5217696, 5246976, 5257224, 5296896, 5340672, 5410944, 5474304, 5496832, 5507568, 5515776, 5580036, 5668608, 5677056, 5688144, 5711552, 5778432, 5854464, 5890038, 5902848, 5947392, 5959008, 5992448, 6008256, 6087312, 6179712, 6183936, 6196014, 6230784, 6303744, 6377184, 6386688, 6425496, 6500736, 6527488, 6537216, 6586272, 6613376, 6640704, 6690816, 6731472, 6741504, 6746112, 6938624, 6952176, 6956928, 6967296, 6995968, 7009632, 7062528, 7120896, 7174332, 7214592, 7228683, 7299072, 7343424, 7354368, 7440048, 7527168, 7558144, 7572906, 7584192, 7589376, 7704576, 7805952, 7821198, 7853384, 7870464, 7885836, 7945344, 8011008, 8116416, 8239616, 8245248, 8261352, 8273664, 8307712, 8370054, 8404992, 8502912, 8515584, 8567328, 8667648, 8781696, 8835057, 8854272, 8921088, 8938512, 8975296, 8988672, 8994816, 9012384, 9130968, 9269568, 9275904, 9289728, 9346176, 9416704, 9455616, 9494528, 9565776, 9580032, 9619456, 9638244, 9791232, 9805824, 9920064, 10036224, 10097208, 10112256, 10119168, 10272768, 10407936, 10428264, 10435392, 10493952, 10514448, 10593792, 10681344, 10821888, 10948608, 10993664, 11015136, 11031552, 11160072, 11337216, 11354112, 11359359, 11376288, 11423104, 11556864, 11708928, 11780076, 11805696, 11918016, 11984896, 12016512, 12174624, 12359424, 12367872, 12392028, 12461568, 12555081, 12607488, 12754368, 12773376, 12850992, 13001472, 13054976, 13172544, 13226752, 13281408, 13381632, 13462944, 13483008, 13492224, 13877248, 13904352, 13913856, 13934592, 14019264, 14125056, 14241792, 14348664, 14429184, 14457366, 14598144, 14686848, 14708736, 14880096, 15054336, 15116288, 15145812, 15168384, 15178752, 15409152, 15611904, 15642396, 15706768, 15740928, 15771672, 15890688, 16022016, 16232832, 16479232, 16490496, 16522704, 16547328, 16615424, 16740108, 17005824, 17031168, 17134656, 17335296, 17563392, 17670114, 17708544, 17842176, 17877024, 17950592, 17977344, 18024768, 18261936, 18539136, 18551808, 18692352, 18833408, 18911232, 18989056, 19131552, 19160064, 19238912, 19276488, 19582464, 19611648, 19840128, 20072448, 20194416, 20224512, 20238336, 20815872, 20856528, 20870784, 20987904, 21028896, 21187584, 21362688, 21643776, 21686049, 21897216, 22030272, 22063104, 22320144, 22674432, 22718718, 22752576, 22846208, 23113728, 23417856, 23560152, 23611392, 23836032, 23969792, 24033024, 24349248, 24718848, 24735744, 24784056, 24923136, 25110162, 25214976, 25508736, 25546752, 25701984, 26002944, 26109952, 26345088, 26453504, 26505171, 26562816, 26763264, 26925888, 26966016, 26984448, 27808704, 27827712, 27869184, 28038528, 28250112, 28483584, 28697328, 28858368, 28914732, 29373696, 29417472, 29760192, 30108672, 30232576, 30291624, 30336768, 30357504, 30818304, 31223808, 31284792, 31413536, 31481856, 31543344, 31781376, 32044032, 32465664, 32958464, 32980992, 33045408, 33094656, 33230848, 33480216, 34011648, 34062336, 34078077, 34269312, 34670592, 35126784, 35340228, 35417088, 35754048, 35901184, 35954688, 36049536, 36523872, 37078272, 37103616, 37384704, 37666816, 37822464, 38263104, 38320128, 38477824, 38552976, 39164928, 39680256, 40144896, 40388832, 40449024, 40476672, 41631744, 41713056, 41741568, 42057792, 42375168, 42725376, 43287552, 43372098, 43794432, 44060544, 44126208, 44640288, 45348864, 45437436, 45505152, 45692416, 46227456, 46835712, 47120304, 47222784, 47672064, 48066048, 48698496, 49437696, 49471488, 49568112, 49846272, 50220324, 51017472, 51093504, 51403968, 52005888, 52219904, 52690176, 52907008, 53010342, 53125632, 53526528, 53851776, 53932032, 55617408, 55655424, 56077056, 56500224, 56967168, 57394656, 57716736, 57829464, 58747392, 58834944, 59520384, 60217344, 60465152, 60583248, 60673536, 60715008, 62447616, 62569584, 62827072, 62963712, 63086688, 63562752, 64088064, 64931328, 65916928, 66090816, 66189312, 66461696, 66960432, 68023296, 68156154, 68538624, 69341184, 70253568, 70680456, 70834176, 71508096, 71802368, 71909376, 72099072, 73047744, 74156544, 74207232, 74769408, 75644928, 76526208, 76640256, 76955648, 77105952, 78329856, 79360512, 79515513, 80289792, 80777664, 80898048, 80953344, 83426112, 83483136, 84115584, 84750336, 85450752, 86575104, 86744196, 88121088, 88252416, 89280576, 90697728, 90874872, 91010304, 91384832, 92454912, 93671424, 94240608, 94445568, 95344128, 96132096, 97396992, 98875392, 98942976, 99136224, 99692544, 100440648, 102034944, 102187008, 102807936, 104011776, 104439808, 105380352, 105814016, 106020684, 106251264, 107703552, 107864064, 111234816, 111310848, 112154112, 113000448, 114789312, 115433472, 115658928, 117494784, 119040768, 120434688, 120930304, 121166496, 121347072, 121430016, 124895232, 125139168, 125654144, 126173376, 127125504, 128176128, 129862656, 131833856, 132181632, 132378624, 132923392, 133920864, 136046592, 136312308, 137077248, 138682368, 140507136, 141360912, 141668352, 143016192, 143604736, 144198144, 146095488, 148313088, 148414464, 149538816, 153052416, 153280512, 154211904, 156659712, 158721024, 159031026, 160579584, 161555328, 161796096, 166852224, 166966272, 168231168, 169500672, 170901504, 173150208, 173488392, 176242176, 176504832, 178561152, 181395456, 181749744, 182020608, 182769664, 187342848, 188481216, 188891136, 190688256, 192264192, 194793984, 197750784, 198272448, 199385088, 200881296, 204069888, 205615872, 208023552, 208879616, 210760704, 211628032, 212041368, 212502528, 215407104, 215728128, 222469632, 222621696, 224308224, 229578624, 230866944, 231317856, 234989568, 238081536, 238546539, 240869376, 242332992, 242694144, 242860032, 250278336, 251308288, 252346752, 254251008, 256352256, 259725312, 263667712, 264363264, 264757248, 267841728, 272093184, 272624616, 274154496, 277364736, 281014272, 282721824, 283336704, 286032384, 287209472, 288396288, 292190976, 296626176, 296828928, 299077632, 306104832, 306561024, 308423808, 313319424, 317442048, 318062052, 323110656, 323592192, 333704448, 333932544, 336462336, 339001344, 346300416, 346976784, 352484352, 357122304, 362790912, 363499488, 364041216, 365539328, 374685696, 376962432, 381376512, 384528384, 389587968, 395501568, 396544896, 398770176, 401762592, 408139776, 411231744, 416047104, 421521408, 423256064, 424082736, 425005056, 430814208, 444939264, 445243392, 448616448, 459157248, 462635712, 469979136, 476163072, 477093078, 481738752, 484665984, 485388288, 500556672, 502616576, 504693504, 508502016, 512704512, 519450624, 528726528, 529514496, 535683456, 544186368, 545249232, 548308992, 562028544, 565443648, 566673408, 572064768, 574418944, 576792576, 584381952, 593252352, 598155264, 612209664, 616847616, 626638848, 634884096, 636124104, 646221312, 647184384, 667408896, 667865088, 672924672, 692600832, 693953568, 704968704, 714244608, 726998976, 728082432, 731078656, 753924864, 762753024, 769056768, 779175936, 791003136, 793089792, 803525184, 816279552, 822463488, 832094208, 843042816, 846512128, 848165472, 850010112, 861628416, 889878528, 890486784, 897232896, 918314496, 925271424, 939958272, 952326144, 954186156, 969331968, 970776576, 1001113344, 1005233152, 1009387008, 1017004032, 1038901248, 1057453056, 1071366912, 1088372736, 1090498464, 1096617984, 1124057088, 1130887296, 1144129536, 1148837888, 1153585152, 1168763904, 1186504704, 1196310528, 1224419328, 1233695232, 1269768192, 1272248208, 1292442624, 1334817792, 1335730176, 1345849344, 1387907136, 1409937408, 1428489216, 1453997952, 1456164864, 1462157312, 1507849728, 1525506048, 1538113536, 1558351872, 1586179584, 1607050368, 1632559104, 1644926976, 1686085632, 1696330944, 1700020224, 1723256832, 1779757056, 1794465792, 1836628992, 1850542848, 1879916544, 1904652288, 1908372312, 1938663936, 1941553152, 2002226688, 2010466304, 2018774016, 2077802496, 2114906112, 2142733824, 2180996928, 2193235968, 2261774592, 2288259072, 2297675776, 2307170304, 2337527808, 2373009408, 2448838656, 2467390464, 2539536384, 2544496416, 2584885248, 2669635584, 2671460352, 2691698688, 2775814272, 2819874816, 2856978432, 2907995904, 2912329728, 3015699456, 3051012096, 3116703744, 3172359168, 3214100736, 3265118208, 3289853952, 3372171264, 3392661888, 3446513664, 3559514112, 3588931584, 3673257984, 3701085696, 3809304576, 3816744624, 3877327872, 4004453376, 4020932608, 4037548032, 4229812224, 4285467648, 4361993856, 4386471936, 4523549184, 4576518144, 4614340608, 4675055616, 4897677312, 4934780928, 5088992832, 5169770496, 5339271168, 5383397376, 5551628544, 5639749632, 5713956864, 5815991808, 5824659456, 6031398912, 6233407488, 6344718336, 6428201472, 6579707904, 6785323776, 6893027328, 7119028224, 7346515968, 7402171392, 7618609152, 7633489248, 7754655744, 8008906752, 8041865216, 8075096064, 8459624448, 8570935296, 8723987712, 9047098368, 9153036288, 9350111232, 9795354624, 9869561856, 10177985664, 10339540992, 10678542336, 10766794752, 11103257088, 11427913728, 11631983616, 12062797824, 12689436672, 12856402944, 13159415808, 13570647552, 14693031936, 14804342784, 15266978496, 15509311488, 16017813504, 16083730432, 16150192128, 16919248896, 17141870592, 17447975424, 18094196736, 18700222464, 19739123712, 20355971328, 20679081984, 21357084672, 22206514176, 22855827456, 23263967232, 24125595648, 25378873344, 25712805888, 27141295104, 29386063872, 29608685568, 30533956992, 31018622976, 32035627008, 32300384256, 34283741184, 34895950848, 36188393472, 39478247424, 40711942656, 44413028352, 46527934464, 48251191296, 50757746688, 51425611776, 54282590208, 59217371136, 61067913984, 62037245952, 64071254016, 68567482368, 69791901696, 72376786944, 81423885312, 88826056704, 93055868928, 102851223552, 108565180416, 118434742272, 122135827968, 139583803392, 144753573888, 162847770624, 177652113408, 186111737856, 205702447104, 217130360832, 244271655936, 279167606784, 325695541248, 355304226816, 434260721664, 488543311872, 558335213568, 651391082496, 977086623744, 1302782164992, 1954173247488, 3908346494976]

約数ペア:

[(1, 3908346494976), (2, 1954173247488), (3, 1302782164992), (4, 977086623744), (6, 651391082496), (7, 558335213568), (8, 488543311872), (9, 434260721664), (11, 355304226816), (12, 325695541248), (14, 279167606784), (16, 244271655936), (18, 217130360832), (19, 205702447104), (21, 186111737856), (22, 177652113408), (24, 162847770624), (27, 144753573888), (28, 139583803392), (32, 122135827968), (33, 118434742272), (36, 108565180416), (38, 102851223552), (42, 93055868928), (44, 88826056704), (48, 81423885312), (54, 72376786944), (56, 69791901696), (57, 68567482368), (61, 64071254016), (63, 62037245952), (64, 61067913984), (66, 59217371136), (72, 54282590208), (76, 51425611776), (77, 50757746688), (81, 48251191296), (84, 46527934464), (88, 44413028352), (96, 40711942656), (99, 39478247424), (108, 36188393472), (112, 34895950848), (114, 34283741184), (121, 32300384256), (122, 32035627008), (126, 31018622976), (128, 30533956992), (132, 29608685568), (133, 29386063872), (144, 27141295104), (152, 25712805888), (154, 25378873344), (162, 24125595648), (168, 23263967232), (171, 22855827456), (176, 22206514176), (183, 21357084672), (189, 20679081984), (192, 20355971328), (198, 19739123712), (209, 18700222464), (216, 18094196736), (224, 17447975424), (228, 17141870592), (231, 16919248896), (242, 16150192128), (243, 16083730432), (244, 16017813504), (252, 15509311488), (256, 15266978496), (264, 14804342784), (266, 14693031936), (288, 13570647552), (297, 13159415808), (304, 12856402944), (308, 12689436672), (324, 12062797824), (336, 11631983616), (342, 11427913728), (352, 11103257088), (363, 10766794752), (366, 10678542336), (378, 10339540992), (384, 10177985664), (396, 9869561856), (399, 9795354624), (418, 9350111232), (427, 9153036288), (432, 9047098368), (448, 8723987712), (456, 8570935296), (462, 8459624448), (484, 8075096064), (486, 8041865216), (488, 8008906752), (504, 7754655744), (512, 7633489248), (513, 7618609152), (528, 7402171392), (532, 7346515968), (549, 7119028224), (567, 6893027328), (576, 6785323776), (594, 6579707904), (608, 6428201472), (616, 6344718336), (627, 6233407488), (648, 6031398912), (671, 5824659456), (672, 5815991808), (684, 5713956864), (693, 5639749632), (704, 5551628544), (726, 5383397376), (732, 5339271168), (756, 5169770496), (768, 5088992832), (792, 4934780928), (798, 4897677312), (836, 4675055616), (847, 4614340608), (854, 4576518144), (864, 4523549184), (891, 4386471936), (896, 4361993856), (912, 4285467648), (924, 4229812224), (968, 4037548032), (972, 4020932608), (976, 4004453376), (1008, 3877327872), (1024, 3816744624), (1026, 3809304576), (1056, 3701085696), (1064, 3673257984), (1089, 3588931584), (1098, 3559514112), (1134, 3446513664), (1152, 3392661888), (1159, 3372171264), (1188, 3289853952), (1197, 3265118208), (1216, 3214100736), (1232, 3172359168), (1254, 3116703744), (1281, 3051012096), (1296, 3015699456), (1342, 2912329728), (1344, 2907995904), (1368, 2856978432), (1386, 2819874816), (1408, 2775814272), (1452, 2691698688), (1463, 2671460352), (1464, 2669635584), (1512, 2584885248), (1536, 2544496416), (1539, 2539536384), (1584, 2467390464), (1596, 2448838656), (1647, 2373009408), (1672, 2337527808), (1694, 2307170304), (1701, 2297675776), (1708, 2288259072), (1728, 2261774592), (1782, 2193235968), (1792, 2180996928), (1824, 2142733824), (1848, 2114906112), (1881, 2077802496), (1936, 2018774016), (1944, 2010466304), (1952, 2002226688), (2013, 1941553152), (2016, 1938663936), (2048, 1908372312), (2052, 1904652288), (2079, 1879916544), (2112, 1850542848), (2128, 1836628992), (2178, 1794465792), (2196, 1779757056), (2268, 1723256832), (2299, 1700020224), (2304, 1696330944), (2318, 1686085632), (2376, 1644926976), (2394, 1632559104), (2432, 1607050368), (2464, 1586179584), (2508, 1558351872), (2541, 1538113536), (2562, 1525506048), (2592, 1507849728), (2673, 1462157312), (2684, 1456164864), (2688, 1453997952), (2736, 1428489216), (2772, 1409937408), (2816, 1387907136), (2904, 1345849344), (2926, 1335730176), (2928, 1334817792), (3024, 1292442624), (3072, 1272248208), (3078, 1269768192), (3168, 1233695232), (3192, 1224419328), (3267, 1196310528), (3294, 1186504704), (3344, 1168763904), (3388, 1153585152), (3402, 1148837888), (3416, 1144129536), (3456, 1130887296), (3477, 1124057088), (3564, 1096617984), (3584, 1090498464), (3591, 1088372736), (3648, 1071366912), (3696, 1057453056), (3762, 1038901248), (3843, 1017004032), (3872, 1009387008), (3888, 1005233152), (3904, 1001113344), (4026, 970776576), (4032, 969331968), (4096, 954186156), (4104, 952326144), (4158, 939958272), (4224, 925271424), (4256, 918314496), (4356, 897232896), (4389, 890486784), (4392, 889878528), (4536, 861628416), (4598, 850010112), (4608, 848165472), (4617, 846512128), (4636, 843042816), (4697, 832094208), (4752, 822463488), (4788, 816279552), (4864, 803525184), (4928, 793089792), (4941, 791003136), (5016, 779175936), (5082, 769056768), (5124, 762753024), (5184, 753924864), (5346, 731078656), (5368, 728082432), (5376, 726998976), (5472, 714244608), (5544, 704968704), (5632, 693953568), (5643, 692600832), (5808, 672924672), (5852, 667865088), (5856, 667408896), (6039, 647184384), (6048, 646221312), (6144, 636124104), (6156, 634884096), (6237, 626638848), (6336, 616847616), (6384, 612209664), (6534, 598155264), (6588, 593252352), (6688, 584381952), (6776, 576792576), (6804, 574418944), (6832, 572064768), (6897, 566673408), (6912, 565443648), (6954, 562028544), (7128, 548308992), (7168, 545249232), (7182, 544186368), (7296, 535683456), (7381, 529514496), (7392, 528726528), (7524, 519450624), (7623, 512704512), (7686, 508502016), (7744, 504693504), (7776, 502616576), (7808, 500556672), (8052, 485388288), (8064, 484665984), (8113, 481738752), (8192, 477093078), (8208, 476163072), (8316, 469979136), (8448, 462635712), (8512, 459157248), (8712, 448616448), (8778, 445243392), (8784, 444939264), (9072, 430814208), (9196, 425005056), (9216, 424082736), (9234, 423256064), (9272, 421521408), (9394, 416047104), (9504, 411231744), (9576, 408139776), (9728, 401762592), (9801, 398770176), (9856, 396544896), (9882, 395501568), (10032, 389587968), (10164, 384528384), (10248, 381376512), (10368, 376962432), (10431, 374685696), (10692, 365539328), (10736, 364041216), (10752, 363499488), (10773, 362790912), (10944, 357122304), (11088, 352484352), (11264, 346976784), (11286, 346300416), (11529, 339001344), (11616, 336462336), (11704, 333932544), (11712, 333704448), (12078, 323592192), (12096, 323110656), (12288, 318062052), (12312, 317442048), (12474, 313319424), (12672, 308423808), (12749, 306561024), (12768, 306104832), (13068, 299077632), (13167, 296828928), (13176, 296626176), (13376, 292190976), (13552, 288396288), (13608, 287209472), (13664, 286032384), (13794, 283336704), (13824, 282721824), (13908, 281014272), (14091, 277364736), (14256, 274154496), (14336, 272624616), (14364, 272093184), (14592, 267841728), (14762, 264757248), (14784, 264363264), (14823, 263667712), (15048, 259725312), (15246, 256352256), (15372, 254251008), (15488, 252346752), (15552, 251308288), (15616, 250278336), (16093, 242860032), (16104, 242694144), (16128, 242332992), (16226, 240869376), (16384, 238546539), (16416, 238081536), (16632, 234989568), (16896, 231317856), (16929, 230866944), (17024, 229578624), (17424, 224308224), (17556, 222621696), (17568, 222469632), (18117, 215728128), (18144, 215407104), (18392, 212502528), (18432, 212041368), (18468, 211628032), (18544, 210760704), (18711, 208879616), (18788, 208023552), (19008, 205615872), (19152, 204069888), (19456, 200881296), (19602, 199385088), (19712, 198272448), (19764, 197750784), (20064, 194793984), (20328, 192264192), (20496, 190688256), (20691, 188891136), (20736, 188481216), (20862, 187342848), (21384, 182769664), (21472, 182020608), (21504, 181749744), (21546, 181395456), (21888, 178561152), (22143, 176504832), (22176, 176242176), (22528, 173488392), (22572, 173150208), (22869, 170901504), (23058, 169500672), (23232, 168231168), (23408, 166966272), (23424, 166852224), (24156, 161796096), (24192, 161555328), (24339, 160579584), (24576, 159031026), (24624, 158721024), (24948, 156659712), (25344, 154211904), (25498, 153280512), (25536, 153052416), (26136, 149538816), (26334, 148414464), (26352, 148313088), (26752, 146095488), (27104, 144198144), (27216, 143604736), (27328, 143016192), (27588, 141668352), (27648, 141360912), (27816, 140507136), (28182, 138682368), (28512, 137077248), (28672, 136312308), (28728, 136046592), (29184, 133920864), (29403, 132923392), (29524, 132378624), (29568, 132181632), (29646, 131833856), (30096, 129862656), (30492, 128176128), (30744, 127125504), (30976, 126173376), (31104, 125654144), (31232, 125139168), (31293, 124895232), (32186, 121430016), (32208, 121347072), (32256, 121166496), (32319, 120930304), (32452, 120434688), (32832, 119040768), (33264, 117494784), (33792, 115658928), (33858, 115433472), (34048, 114789312), (34587, 113000448), (34848, 112154112), (35112, 111310848), (35136, 111234816), (36234, 107864064), (36288, 107703552), (36784, 106251264), (36864, 106020684), (36936, 105814016), (37088, 105380352), (37422, 104439808), (37576, 104011776), (38016, 102807936), (38247, 102187008), (38304, 102034944), (38912, 100440648), (39204, 99692544), (39424, 99136224), (39501, 98942976), (39528, 98875392), (40128, 97396992), (40656, 96132096), (40992, 95344128), (41382, 94445568), (41472, 94240608), (41724, 93671424), (42273, 92454912), (42768, 91384832), (42944, 91010304), (43008, 90874872), (43092, 90697728), (43776, 89280576), (44286, 88252416), (44352, 88121088), (45056, 86744196), (45144, 86575104), (45738, 85450752), (46116, 84750336), (46464, 84115584), (46816, 83483136), (46848, 83426112), (48279, 80953344), (48312, 80898048), (48384, 80777664), (48678, 80289792), (49152, 79515513), (49248, 79360512), (49896, 78329856), (50688, 77105952), (50787, 76955648), (50996, 76640256), (51072, 76526208), (51667, 75644928), (52272, 74769408), (52668, 74207232), (52704, 74156544), (53504, 73047744), (54208, 72099072), (54351, 71909376), (54432, 71802368), (54656, 71508096), (55176, 70834176), (55296, 70680456), (55632, 70253568), (56364, 69341184), (57024, 68538624), (57344, 68156154), (57456, 68023296), (58368, 66960432), (58806, 66461696), (59048, 66189312), (59136, 66090816), (59292, 65916928), (60192, 64931328), (60984, 64088064), (61488, 63562752), (61952, 63086688), (62073, 62963712), (62208, 62827072), (62464, 62569584), (62586, 62447616), (64372, 60715008), (64416, 60673536), (64512, 60583248), (64638, 60465152), (64904, 60217344), (65664, 59520384), (66429, 58834944), (66528, 58747392), (67584, 57829464), (67716, 57716736), (68096, 57394656), (68607, 56967168), (69174, 56500224), (69696, 56077056), (70224, 55655424), (70272, 55617408), (72468, 53932032), (72576, 53851776), (73017, 53526528), (73568, 53125632), (73728, 53010342), (73872, 52907008), (74176, 52690176), (74844, 52219904), (75152, 52005888), (76032, 51403968), (76494, 51093504), (76608, 51017472), (77824, 50220324), (78408, 49846272), (78848, 49568112), (79002, 49471488), (79056, 49437696), (80256, 48698496), (81312, 48066048), (81984, 47672064), (82764, 47222784), (82944, 47120304), (83448, 46835712), (84546, 46227456), (85536, 45692416), (85888, 45505152), (86016, 45437436), (86184, 45348864), (87552, 44640288), (88572, 44126208), (88704, 44060544), (89243, 43794432), (90112, 43372098), (90288, 43287552), (91476, 42725376), (92232, 42375168), (92928, 42057792), (93632, 41741568), (93696, 41713056), (93879, 41631744), (96558, 40476672), (96624, 40449024), (96768, 40388832), (97356, 40144896), (98496, 39680256), (99792, 39164928), (101376, 38552976), (101574, 38477824), (101992, 38320128), (102144, 38263104), (103334, 37822464), (103761, 37666816), (104544, 37384704), (105336, 37103616), (105408, 37078272), (107008, 36523872), (108416, 36049536), (108702, 35954688), (108864, 35901184), (109312, 35754048), (110352, 35417088), (110592, 35340228), (111264, 35126784), (112728, 34670592), (114048, 34269312), (114688, 34078077), (114741, 34062336), (114912, 34011648), (116736, 33480216), (117612, 33230848), (118096, 33094656), (118272, 33045408), (118503, 32980992), (118584, 32958464), (120384, 32465664), (121968, 32044032), (122976, 31781376), (123904, 31543344), (124146, 31481856), (124416, 31413536), (124928, 31284792), (125172, 31223808), (126819, 30818304), (128744, 30357504), (128832, 30336768), (129024, 30291624), (129276, 30232576), (129808, 30108672), (131328, 29760192), (132858, 29417472), (133056, 29373696), (135168, 28914732), (135432, 28858368), (136192, 28697328), (137214, 28483584), (138348, 28250112), (139392, 28038528), (140239, 27869184), (140448, 27827712), (140544, 27808704), (144837, 26984448), (144936, 26966016), (145152, 26925888), (146034, 26763264), (147136, 26562816), (147456, 26505171), (147744, 26453504), (148352, 26345088), (149688, 26109952), (150304, 26002944), (152064, 25701984), (152988, 25546752), (153216, 25508736), (155001, 25214976), (155648, 25110162), (156816, 24923136), (157696, 24784056), (158004, 24735744), (158112, 24718848), (160512, 24349248), (162624, 24033024), (163053, 23969792), (163968, 23836032), (165528, 23611392), (165888, 23560152), (166896, 23417856), (169092, 23113728), (171072, 22846208), (171776, 22752576), (172032, 22718718), (172368, 22674432), (175104, 22320144), (177144, 22063104), (177408, 22030272), (178486, 21897216), (180224, 21686049), (180576, 21643776), (182952, 21362688), (184464, 21187584), (185856, 21028896), (186219, 20987904), (187264, 20870784), (187392, 20856528), (187758, 20815872), (193116, 20238336), (193248, 20224512), (193536, 20194416), (194712, 20072448), (196992, 19840128), (199287, 19611648), (199584, 19582464), (202752, 19276488), (203148, 19238912), (203984, 19160064), (204288, 19131552), (205821, 18989056), (206668, 18911232), (207522, 18833408), (209088, 18692352), (210672, 18551808), (210816, 18539136), (214016, 18261936), (216832, 18024768), (217404, 17977344), (217728, 17950592), (218624, 17877024), (219051, 17842176), (220704, 17708544), (221184, 17670114), (222528, 17563392), (225456, 17335296), (228096, 17134656), (229482, 17031168), (229824, 17005824), (233472, 16740108), (235224, 16615424), (236192, 16547328), (236544, 16522704), (237006, 16490496), (237168, 16479232), (240768, 16232832), (243936, 16022016), (245952, 15890688), (247808, 15771672), (248292, 15740928), (248832, 15706768), (249856, 15642396), (250344, 15611904), (253638, 15409152), (257488, 15178752), (257664, 15168384), (258048, 15145812), (258552, 15116288), (259616, 15054336), (262656, 14880096), (265716, 14708736), (266112, 14686848), (267729, 14598144), (270336, 14457366), (270864, 14429184), (272384, 14348664), (274428, 14241792), (276696, 14125056), (278784, 14019264), (280478, 13934592), (280896, 13913856), (281088, 13904352), (281637, 13877248), (289674, 13492224), (289872, 13483008), (290304, 13462944), (292068, 13381632), (294272, 13281408), (295488, 13226752), (296704, 13172544), (299376, 13054976), (300608, 13001472), (304128, 12850992), (305976, 12773376), (306432, 12754368), (310002, 12607488), (311296, 12555081), (313632, 12461568), (315392, 12392028), (316008, 12367872), (316224, 12359424), (321024, 12174624), (325248, 12016512), (326106, 11984896), (327936, 11918016), (331056, 11805696), (331776, 11780076), (333792, 11708928), (338184, 11556864), (342144, 11423104), (343552, 11376288), (344064, 11359359), (344223, 11354112), (344736, 11337216), (350208, 11160072), (354288, 11031552), (354816, 11015136), (355509, 10993664), (356972, 10948608), (361152, 10821888), (365904, 10681344), (368928, 10593792), (371712, 10514448), (372438, 10493952), (374528, 10435392), (374784, 10428264), (375516, 10407936), (380457, 10272768), (386232, 10119168), (386496, 10112256), (387072, 10097208), (389424, 10036224), (393984, 9920064), (398574, 9805824), (399168, 9791232), (405504, 9638244), (406296, 9619456), (407968, 9580032), (408576, 9565776), (411642, 9494528), (413336, 9455616), (415044, 9416704), (418176, 9346176), (420717, 9289728), (421344, 9275904), (421632, 9269568), (428032, 9130968), (433664, 9012384), (434511, 8994816), (434808, 8988672), (435456, 8975296), (437248, 8938512), (438102, 8921088), (441408, 8854272), (442368, 8835057), (445056, 8781696), (450912, 8667648), (456192, 8567328), (458964, 8515584), (459648, 8502912), (465003, 8404992), (466944, 8370054), (470448, 8307712), (472384, 8273664), (473088, 8261352), (474012, 8245248), (474336, 8239616), (481536, 8116416), (487872, 8011008), (491904, 7945344), (495616, 7885836), (496584, 7870464), (497664, 7853384), (499712, 7821198), (500688, 7805952), (507276, 7704576), (514976, 7589376), (515328, 7584192), (516096, 7572906), (517104, 7558144), (519232, 7527168), (525312, 7440048), (531432, 7354368), (532224, 7343424), (535458, 7299072), (540672, 7228683), (541728, 7214592), (544768, 7174332), (548856, 7120896), (553392, 7062528), (557568, 7009632), (558657, 6995968), (560956, 6967296), (561792, 6956928), (562176, 6952176), (563274, 6938624), (579348, 6746112), (579744, 6741504), (580608, 6731472), (584136, 6690816), (588544, 6640704), (590976, 6613376), (593408, 6586272), (597861, 6537216), (598752, 6527488), (601216, 6500736), (608256, 6425496), (611952, 6386688), (612864, 6377184), (620004, 6303744), (627264, 6230784), (630784, 6196014), (632016, 6183936), (632448, 6179712), (642048, 6087312), (650496, 6008256), (652212, 5992448), (655872, 5959008), (657153, 5947392), (662112, 5902848), (663552, 5890038), (667584, 5854464), (676368, 5778432), (684288, 5711552), (687104, 5688144), (688446, 5677056), (689472, 5668608), (700416, 5580036), (708576, 5515776), (709632, 5507568), (711018, 5496832), (713944, 5474304), (722304, 5410944), (731808, 5340672), (737856, 5296896), (743424, 5257224), (744876, 5246976), (749056, 5217696), (749568, 5214132), (751032, 5203968), (760914, 5136384), (772464, 5059584), (772992, 5056128), (774144, 5048604), (778848, 5018112), (787968, 4960032), (797148, 4902912), (798336, 4895616), (803187, 4866048), (811008, 4819122), (812592, 4809728), (815936, 4790016), (817152, 4782888), (823284, 4747264), (826672, 4727808), (830088, 4708352), (836352, 4673088), (841434, 4644864), (842688, 4637952), (843264, 4634784), (856064, 4565484), (867328, 4506192), (869022, 4497408), (869616, 4494336), (870912, 4487648), (874496, 4469256), (876204, 4460544), (882816, 4427136), (890112, 4390848), (901824, 4333824), (912384, 4283664), (917928, 4257792), (919296, 4251456), (930006, 4202496), (933888, 4185027), (940896, 4153856), (944768, 4136832), (946176, 4130676), (948024, 4122624), (948672, 4119808), (963072, 4058208), (975744, 4005504), (981673, 3981312), (983808, 3972672), (991232, 3942918), (993168, 3935232), (995328, 3926692), (999424, 3910599), (1001376, 3902976), (1014552, 3852288), (1029952, 3794688), (1030656, 3792096), (1032192, 3786453), (1032669, 3784704), (1034208, 3779072), (1038464, 3763584), (1050624, 3720024), (1062864, 3677184), (1064448, 3671712), (1070916, 3649536), (1083456, 3607296), (1089536, 3587166), (1097712, 3560448), (1106784, 3531264), (1115136, 3504816), (1117314, 3497984), (1121912, 3483648), (1123584, 3478464), (1124352, 3476088), (1126548, 3469312), (1141371, 3424256), (1158696, 3373056), (1159488, 3370752), (1161216, 3365736), (1168272, 3345408), (1177088, 3320352), (1181952, 3306688), (1186816, 3293136), (1195722, 3268608), (1197504, 3263744), (1202432, 3250368), (1216512, 3212748), (1223904, 3193344), (1225728, 3188592), (1240008, 3151872), (1254528, 3115392), (1261568, 3098007), (1262151, 3096576), (1264032, 3091968), (1264896, 3089856), (1284096, 3043656), (1300992, 3004128), (1303533, 2998272), (1304424, 2996224), (1311744, 2979504), (1314306, 2973696), (1324224, 2951424), (1327104, 2945019), (1335168, 2927232), (1352736, 2889216), (1368576, 2855776), (1374208, 2844072), (1376892, 2838528), (1378944, 2834304), (1395009, 2801664), (1400832, 2790018), (1417152, 2757888), (1419264, 2753784), (1422036, 2748416), (1427888, 2737152), (1444608, 2705472), (1463616, 2670336), (1475712, 2648448), (1486848, 2628612), (1489752, 2623488), (1498112, 2608848), (1499136, 2607066), (1502064, 2601984), (1521828, 2568192), (1544928, 2529792), (1545984, 2528064), (1548288, 2524302), (1557696, 2509056), (1575936, 2480016), (1594296, 2451456), (1596672, 2447808), (1606374, 2433024), (1622016, 2409561), (1625184, 2404864), (1631872, 2395008), (1634304, 2391444), (1646568, 2373632), (1653344, 2363904), (1660176, 2354176), (1672704, 2336544), (1682868, 2322432), (1685376, 2318976), (1686528, 2317392), (1712128, 2282742), (1734656, 2253096), (1738044, 2248704), (1739232, 2247168), (1741824, 2243824), (1748992, 2234628), (1752408, 2230272), (1765632, 2213568), (1780224, 2195424), (1793583, 2179072), (1803648, 2166912), (1824768, 2141832), (1835856, 2128896), (1838592, 2125728), (1860012, 2101248), (1881792, 2076928), (1889536, 2068416), (1892352, 2065338), (1896048, 2061312), (1897344, 2059904), (1926144, 2029104), (1951488, 2002752), (1963346, 1990656), (1967616, 1986336), (1971459, 1982464)]