875306767104

素因数分解:

$2^8\times 3^4\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{43}}^1\times {\mathrm{61}}^1$

素因数の和:180

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 27, 28, 32, 33, 36, 38, 42, 43, 44, 48, 54, 56, 57, 61, 63, 64, 66, 72, 76, 77, 81, 84, 86, 88, 96, 99, 108, 112, 114, 121, 122, 126, 128, 129, 132, 133, 144, 152, 154, 162, 168, 171, 172, 176, 183, 189, 192, 198, 209, 216, 224, 228, 231, 242, 244, 252, 256, 258, 264, 266, 288, 297, 301, 304, 308, 324, 336, 342, 344, 352, 363, 366, 378, 384, 387, 396, 399, 418, 427, 432, 448, 456, 462, 473, 484, 488, 504, 513, 516, 528, 532, 549, 567, 576, 594, 602, 608, 616, 627, 648, 671, 672, 684, 688, 693, 704, 726, 732, 756, 768, 774, 792, 798, 817, 836, 847, 854, 864, 891, 896, 903, 912, 924, 946, 968, 976, 1008, 1026, 1032, 1056, 1064, 1089, 1098, 1134, 1152, 1159, 1161, 1188, 1197, 1204, 1216, 1232, 1254, 1281, 1296, 1342, 1344, 1368, 1376, 1386, 1408, 1419, 1452, 1463, 1464, 1512, 1539, 1548, 1584, 1596, 1634, 1647, 1672, 1694, 1708, 1728, 1782, 1792, 1806, 1824, 1848, 1881, 1892, 1936, 1952, 2013, 2016, 2052, 2064, 2079, 2112, 2128, 2178, 2196, 2268, 2299, 2304, 2318, 2322, 2376, 2394, 2408, 2432, 2451, 2464, 2508, 2541, 2562, 2592, 2623, 2684, 2688, 2709, 2736, 2752, 2772, 2816, 2838, 2904, 2926, 2928, 3024, 3078, 3096, 3168, 3192, 3267, 3268, 3294, 3311, 3344, 3388, 3416, 3456, 3477, 3483, 3564, 3591, 3612, 3648, 3696, 3762, 3784, 3843, 3872, 3904, 4026, 4032, 4104, 4128, 4158, 4224, 4256, 4257, 4356, 4389, 4392, 4536, 4598, 4636, 4644, 4697, 4752, 4788, 4816, 4864, 4902, 4928, 4941, 5016, 5082, 5124, 5184, 5203, 5246, 5368, 5376, 5418, 5472, 5504, 5544, 5643, 5676, 5719, 5808, 5852, 5856, 6039, 6048, 6156, 6192, 6237, 6336, 6384, 6534, 6536, 6588, 6622, 6688, 6776, 6832, 6897, 6912, 6954, 6966, 7128, 7182, 7224, 7296, 7353, 7381, 7392, 7524, 7568, 7623, 7686, 7744, 7808, 7869, 8052, 8064, 8113, 8127, 8208, 8256, 8316, 8448, 8512, 8514, 8712, 8778, 8784, 8987, 9072, 9196, 9272, 9288, 9394, 9504, 9576, 9632, 9801, 9804, 9856, 9882, 9933, 10032, 10164, 10248, 10368, 10406, 10431, 10492, 10736, 10773, 10836, 10944, 11008, 11088, 11286, 11352, 11438, 11529, 11616, 11704, 11712, 12078, 12096, 12312, 12384, 12474, 12672, 12749, 12768, 12771, 13068, 13072, 13167, 13176, 13244, 13376, 13552, 13664, 13794, 13908, 13932, 14091, 14256, 14364, 14448, 14592, 14706, 14762, 14784, 15048, 15136, 15246, 15372, 15488, 15609, 15616, 15738, 16093, 16104, 16128, 16226, 16254, 16416, 16512, 16632, 16929, 17024, 17028, 17157, 17424, 17556, 17568, 17974, 18117, 18144, 18361, 18392, 18544, 18576, 18788, 19008, 19152, 19264, 19602, 19608, 19712, 19764, 19866, 20064, 20328, 20496, 20691, 20736, 20812, 20862, 20984, 21472, 21546, 21672, 21888, 22059, 22143, 22176, 22572, 22704, 22869, 22876, 23058, 23232, 23408, 23424, 23607, 24156, 24192, 24339, 24381, 24624, 24768, 24948, 25344, 25498, 25536, 25542, 26136, 26144, 26334, 26352, 26488, 26752, 26961, 27104, 27328, 27588, 27816, 27864, 28182, 28512, 28728, 28853, 28896, 29412, 29524, 29568, 29799, 30096, 30272, 30492, 30744, 30976, 31218, 31293, 31476, 32186, 32208, 32452, 32508, 32832, 33024, 33264, 33858, 34048, 34056, 34314, 34587, 34848, 35112, 35136, 35948, 36234, 36288, 36421, 36722, 36784, 37088, 37152, 37576, 38016, 38247, 38304, 38313, 38528, 39204, 39216, 39501, 39528, 39732, 40128, 40656, 40992, 41382, 41624, 41724, 41968, 42273, 42944, 43092, 43344, 43776, 44118, 44286, 44352, 45144, 45408, 45738, 45752, 46116, 46464, 46816, 46827, 46848, 47214, 48279, 48312, 48384, 48678, 48762, 49248, 49536, 49837, 49896, 50996, 51072, 51084, 51471, 51667, 52272, 52288, 52668, 52704, 52976, 53504, 53922, 54208, 54351, 54656, 55083, 55176, 55632, 55728, 56364, 57024, 57456, 57706, 57792, 58824, 59048, 59136, 59598, 60192, 60544, 60984, 61488, 62073, 62436, 62586, 62909, 62952, 64372, 64416, 64904, 65016, 65664, 66177, 66429, 66528, 67716, 68112, 68607, 68628, 69174, 69696, 70224, 70272, 70821, 71896, 72468, 72576, 72842, 73017, 73444, 73568, 74176, 74304, 75152, 76032, 76494, 76608, 76626, 77056, 78408, 78432, 79002, 79056, 79464, 80256, 80883, 81312, 81984, 82764, 83248, 83448, 83936, 84546, 85888, 86184, 86559, 86688, 88236, 88572, 88704, 89243, 89397, 90288, 90816, 91476, 91504, 92232, 92928, 93632, 93654, 93879, 94428, 96558, 96624, 97356, 97524, 98496, 98857, 99072, 99674, 99792, 101992, 102144, 102168, 102942, 103334, 104544, 104576, 105336, 105408, 105952, 107844, 108416, 108702, 109263, 109312, 110166, 110352, 111264, 111456, 112728, 114048, 114741, 114912, 115412, 115584, 117648, 118096, 118503, 119196, 120384, 121088, 121968, 122976, 124146, 124872, 125172, 125818, 125904, 126819, 128744, 128832, 129808, 130032, 131328, 132354, 132858, 133056, 135432, 136224, 137214, 137256, 138348, 139392, 140239, 140448, 140481, 140544, 141642, 143792, 144837, 144936, 145152, 145684, 146034, 146888, 147136, 148352, 148608, 149511, 150304, 152988, 153216, 153252, 154413, 155001, 156816, 156864, 158004, 158112, 158928, 160512, 161766, 162624, 163968, 165249, 165528, 166496, 166896, 167872, 169092, 171776, 172368, 173118, 173376, 176472, 177144, 177408, 178486, 178794, 180576, 181632, 182952, 183008, 184464, 186219, 187264, 187308, 187758, 188727, 188856, 193116, 193248, 194712, 195048, 196992, 197714, 199287, 199348, 199584, 201971, 203984, 204336, 205884, 206668, 209088, 209152, 210672, 210816, 211904, 212463, 215688, 216832, 217404, 218526, 219051, 220332, 220704, 222528, 222912, 225456, 228096, 229482, 229824, 230824, 231168, 235296, 236192, 237006, 238392, 240768, 242649, 243936, 245952, 248292, 249744, 250344, 251636, 251808, 253638, 257488, 257664, 259616, 259677, 260064, 264708, 265716, 266112, 267729, 268191, 270864, 272448, 274428, 274512, 276696, 278784, 280478, 280896, 280962, 283284, 287584, 289674, 289872, 291368, 292068, 293776, 294272, 296571, 296704, 297216, 299022, 300608, 305976, 306432, 306504, 308826, 310002, 313632, 313728, 316008, 316224, 317383, 317856, 323532, 325248, 327789, 327936, 330498, 331056, 332992, 333792, 335744, 338184, 344223, 344736, 346236, 346752, 348859, 352944, 354288, 356972, 357588, 361152, 363264, 365904, 366016, 368928, 372438, 374528, 374616, 375516, 377454, 377712, 380457, 386232, 386496, 389424, 390096, 393984, 395428, 398574, 398696, 399168, 403942, 407968, 408672, 411768, 413336, 418176, 420717, 421344, 421443, 421632, 423808, 424926, 431376, 434511, 434808, 437052, 438102, 440664, 441408, 445056, 445824, 448533, 450912, 458964, 459648, 461648, 463239, 465003, 470592, 472384, 474012, 476784, 481536, 485298, 487872, 491904, 495747, 496584, 499488, 500688, 503272, 503616, 507276, 514976, 515328, 519232, 519354, 520128, 529416, 531432, 532224, 535458, 536382, 541728, 544896, 548207, 548856, 549024, 553392, 560956, 561792, 561924, 566181, 566568, 575168, 579348, 579744, 582736, 584136, 587552, 588544, 593142, 597861, 598044, 601216, 605913, 611952, 613008, 617652, 620004, 627264, 627456, 632016, 632448, 634766, 635712, 647064, 650496, 655578, 657153, 660996, 662112, 665984, 667584, 671488, 676368, 688446, 689472, 691999, 692472, 693504, 697718, 705888, 708576, 713944, 715176, 722304, 727947, 731808, 732032, 737856, 744876, 749232, 751032, 754908, 755424, 760914, 772464, 772992, 778848, 779031, 780192, 790856, 797148, 797392, 798336, 803187, 807884, 815936, 817344, 823536, 826672, 836352, 841434, 842688, 842886, 847616, 849852, 862752, 869022, 869616, 874104, 876204, 881328, 882816, 889713, 890112, 891648, 897066, 901824, 917928, 919296, 923296, 926478, 930006, 941184, 944768, 948024, 952149, 953568, 970596, 975744, 981673, 983367, 983808, 991494, 993168, 998976, 1001376, 1006544, 1007232, 1014552, 1029952, 1032669, 1038464, 1038708, 1040256, 1046577, 1058832, 1062864, 1070916, 1072764, 1083456, 1089792, 1096414, 1097712, 1098048, 1106784, 1121912, 1123584, 1123848, 1132362, 1133136, 1150336, 1158696, 1159488, 1165472, 1168272, 1175104, 1186284, 1195722, 1196088, 1202432, 1211826, 1223904, 1226016, 1235304, 1240008, 1254528, 1262151, 1264032, 1264896, 1269532, 1271424, 1294128, 1303533, 1311156, 1314306, 1321992, 1324224, 1331968, 1335168, 1345599, 1352736, 1376892, 1378944, 1383998, 1384944, 1395009, 1395436, 1411776, 1417152, 1427888, 1430352, 1444608, 1455894, 1463616, 1464064, 1475712, 1487241, 1489752, 1498464, 1502064, 1509816, 1510848, 1521828, 1544928, 1545984, 1557696, 1558062, 1560384, 1581712, 1594296, 1594784, 1596672, 1606374, 1615768, 1631872, 1634688, 1644621, 1647072, 1653344, 1682868, 1685376, 1685772, 1698543, 1699704, 1725504, 1738044, 1739232, 1748208, 1752408, 1762656, 1765632, 1779426, 1794132, 1803648, 1817739, 1835856, 1846592, 1852956, 1860012, 1882368, 1889536, 1896048, 1904298, 1907136, 1941192, 1951488, 1963346, 1966734, 1982988, 1986336, 1997952, 2002752, 2013088, 2014464, 2029104, 2059904, 2065338, 2075997, 2076928, 2077416, 2080512, 2093154, 2117664, 2125728, 2141832, 2145528, 2166912, 2192828, 2195424, 2196096, 2213568, 2221681, 2243824, 2247696, 2264724, 2266272, 2300672, 2317392, 2318976, 2330944, 2336544, 2337093, 2350208, 2372568, 2391444, 2392176, 2409561, 2423652, 2447808, 2452032, 2470608, 2480016, 2509056, 2524302, 2528064, 2539064, 2542848, 2588256, 2607066, 2622312, 2628612, 2643984, 2648448, 2669139, 2670336, 2691198, 2705472, 2753784, 2757888, 2767996, 2769888, 2790018, 2790872, 2823552, 2834304, 2855776, 2856447, 2860704, 2911788, 2927232, 2945019, 2950101, 2951424, 2974482, 2979504, 2996928, 3004128, 3019632, 3021696, 3043656, 3089856, 3115392, 3116124, 3120768, 3139731, 3163424, 3188592, 3189568, 3212748, 3231536, 3263744, 3269376, 3289242, 3294144, 3306688, 3365736, 3370752, 3371544, 3397086, 3399408, 3451008, 3476088, 3478464, 3496416, 3504816, 3525312, 3558852, 3588264, 3607296, 3635478, 3671712, 3693184, 3705912, 3720024, 3786453, 3792096, 3808596, 3814272, 3837449, 3882384, 3926692, 3933468, 3965976, 3972672, 3995904, 4005504, 4026176, 4036797, 4058208, 4119808, 4130676, 4151994, 4154832, 4185027, 4186308, 4235328, 4251456, 4283664, 4291056, 4333824, 4385656, 4390848, 4392192, 4427136, 4443362, 4487648, 4495392, 4529448, 4532544, 4634784, 4637952, 4661888, 4673088, 4674186, 4700416, 4745136, 4782888, 4784352, 4819122, 4847304, 4895616, 4904064, 4933863, 4941216, 4960032, 5048604, 5056128, 5078128, 5095629, 5176512, 5214132, 5244624, 5257224, 5287968, 5296896, 5338278, 5382396, 5410944, 5453217, 5507568, 5535992, 5539776, 5580036, 5581744, 5647104, 5668608, 5711552, 5712894, 5721408, 5823576, 5854464, 5890038, 5900202, 5948964, 5959008, 5993856, 6008256, 6030277, 6039264, 6043392, 6087312, 6179712, 6227991, 6230784, 6232248, 6241536, 6279462, 6326848, 6377184, 6379136, 6425496, 6463072, 6578484, 6588288, 6613376, 6665043, 6731472, 6743088, 6794172, 6798816, 6902016, 6952176, 6956928, 6992832, 7009632, 7050624, 7117704, 7176528, 7228683, 7270956, 7343424, 7386368, 7411824, 7440048, 7572906, 7584192, 7617192, 7628544, 7674898, 7764768, 7853384, 7866936, 7931952, 7945344, 8007417, 8011008, 8052352, 8073594, 8116416, 8261352, 8303988, 8309664, 8370054, 8372616, 8470656, 8502912, 8567328, 8569341, 8582112, 8771312, 8781696, 8835057, 8854272, 8886724, 8975296, 8990784, 9058896, 9065088, 9269568, 9323776, 9346176, 9348372, 9419193, 9490272, 9565776, 9568704, 9638244, 9694608, 9791232, 9808128, 9867726, 9882432, 9920064, 10097208, 10112256, 10156256, 10191258, 10353024, 10428264, 10489248, 10514448, 10575936, 10676556, 10764792, 10821888, 10906434, 11015136, 11071984, 11079552, 11160072, 11163488, 11359359, 11423104, 11425788, 11442816, 11512347, 11647152, 11780076, 11800404, 11897928, 11918016, 11987712, 12016512, 12060554, 12078528, 12174624, 12359424, 12455982, 12464496, 12558924, 12653696, 12754368, 12758272, 12850992, 12926144, 13156968, 13176576, 13226752, 13330086, 13462944, 13486176, 13588344, 13597632, 13904352, 13913856, 13985664, 14019264, 14101248, 14235408, 14353056, 14457366, 14541912, 14686848, 14801589, 14823648, 14880096, 15145812, 15168384, 15234384, 15349796, 15529536, 15706768, 15733872, 15863904, 15890688, 16014834, 16104704, 16147188, 16232832, 16359651, 16522704, 16607976, 16619328, 16740108, 16745232, 16941312, 17005824, 17134656, 17138682, 17164224, 17542624, 17563392, 17670114, 17773448, 17950592, 17981568, 18090831, 18117792, 18130176, 18539136, 18683973, 18692352, 18696744, 18838386, 18980544, 19131552, 19137408, 19276488, 19389216, 19735452, 19764864, 19840128, 19995129, 20194416, 20312512, 20382516, 20706048, 20856528, 20978496, 21028896, 21151872, 21353112, 21529584, 21812868, 22030272, 22143968, 22159104, 22320144, 22326976, 22718718, 22846208, 22851576, 22885632, 23024694, 23294304, 23560152, 23600808, 23795856, 23836032, 24033024, 24121108, 24157056, 24349248, 24911964, 24928992, 25117848, 25307392, 25508736, 25701984, 25708023, 25852288, 26313936, 26505171, 26660172, 26925888, 26972352, 27176688, 27195264, 27808704, 27971328, 28038528, 28257579, 28470816, 28706112, 28914732, 29083824, 29373696, 29603178, 29647296, 29760192, 30291624, 30336768, 30468768, 30699592, 31059072, 31413536, 31467744, 31727808, 32029668, 32294376, 32465664, 32719302, 33045408, 33215952, 33238656, 33480216, 33490464, 34269312, 34277364, 34328448, 34537041, 35085248, 35340228, 35546896, 35901184, 35963136, 36181662, 36235584, 37078272, 37367946, 37393488, 37676772, 37961088, 38263104, 38274816, 38552976, 38778432, 39470904, 39529728, 39680256, 39990258, 40388832, 40625024, 40765032, 41713056, 41956992, 42057792, 42211939, 42303744, 42706224, 43059168, 43625736, 44060544, 44287936, 44404767, 44640288, 44653952, 45437436, 45703152, 46049388, 46588608, 47120304, 47201616, 47591712, 47672064, 48242216, 48314112, 48698496, 49823928, 49857984, 50235696, 51017472, 51403968, 51416046, 51704576, 52627872, 53010342, 53320344, 53851776, 53944704, 54272493, 54353376, 54390528, 55617408, 56051919, 56077056, 56515158, 56941632, 57412224, 57829464, 58167648, 59206356, 59294592, 59520384, 59985387, 60583248, 60937536, 61399184, 62118144, 62827072, 62935488, 63455616, 64059336, 64588752, 65438604, 66090816, 66431904, 66477312, 66960432, 66980928, 68538624, 68554728, 68656896, 69074082, 70170496, 70680456, 71093792, 72363324, 72471168, 74735892, 74786976, 75353544, 75922176, 76526208, 77105952, 77556864, 78941808, 79515513, 79980516, 80777664, 81250048, 81530064, 83426112, 83913984, 84115584, 84423878, 85412448, 86118336, 87251472, 88121088, 88575872, 88809534, 89280576, 89307904, 90874872, 91406304, 92098776, 93177216, 94240608, 94403232, 95183424, 96484432, 97396992, 99647856, 99715968, 100471392, 102807936, 102832092, 103611123, 105255744, 106020684, 106640688, 107703552, 107889408, 108544986, 108706752, 111234816, 112103838, 113030316, 113883264, 114824448, 115658928, 116335296, 118412712, 118589184, 119040768, 119970774, 121166496, 121875072, 122798368, 125654144, 125870976, 126635817, 126911232, 128118672, 129177504, 130877208, 132181632, 132863808, 133920864, 133961856, 137109456, 138148164, 140340992, 141360912, 142187584, 144726648, 144942336, 149471784, 149573952, 150707088, 153052416, 154211904, 155113728, 157883616, 159031026, 159961032, 161555328, 162817479, 163060128, 166852224, 168231168, 168847756, 170824896, 172236672, 174502944, 177151744, 177619068, 178561152, 179956161, 181749744, 182812608, 184197552, 186354432, 188481216, 188806464, 190366848, 192968864, 199295712, 199431936, 200942784, 205615872, 205664184, 207222246, 210511488, 212041368, 213281376, 217089972, 217413504, 224207676, 226060632, 227766528, 231317856, 232670592, 236825424, 239941548, 242332992, 243750144, 245596736, 251308288, 251741952, 253271634, 256237344, 258355008, 261754416, 264363264, 265727616, 267841728, 267923712, 274218912, 276296328, 282721824, 284375168, 289453296, 298943568, 299147904, 301414176, 308423808, 310833369, 315767232, 318062052, 319922064, 323110656, 325634958, 326120256, 333704448, 337695512, 341649792, 344473344, 349005888, 355238136, 357122304, 359912322, 363499488, 365625216, 368395104, 376962432, 377612928, 379907451, 380733696, 385937728, 398591424, 401885568, 411328368, 414444492, 421022976, 424082736, 426562752, 434179944, 434827008, 448415352, 452121264, 462635712, 465341184, 473650848, 479883096, 484665984, 488452437, 491193472, 506543268, 512474688, 516710016, 523508832, 531455232, 535683456, 548437824, 552592656, 565443648, 568750336, 578906592, 597887136, 598295808, 602828352, 616847616, 621666738, 631534464, 636124104, 639844128, 651269916, 652240512, 675391024, 683299584, 698011776, 710476272, 719824644, 726998976, 731250432, 736790208, 753924864, 755225856, 759814902, 771875456, 797182848, 803771136, 822656736, 828888984, 848165472, 853125504, 868359888, 896830704, 904242528, 925271424, 947301696, 959766192, 969331968, 976904874, 982386944, 1013086536, 1024949376, 1033420032, 1047017664, 1071366912, 1096875648, 1105185312, 1130887296, 1139722353, 1157813184, 1195774272, 1205656704, 1243333476, 1263068928, 1272248208, 1279688256, 1302539832, 1304481024, 1350782048, 1396023552, 1420952544, 1439649288, 1453997952, 1473580416, 1519629804, 1543750912, 1594365696, 1645313472, 1657777968, 1696330944, 1706251008, 1736719776, 1793661408, 1808485056, 1850542848, 1894603392, 1919532384, 1953809748, 2026173072, 2049898752, 2094035328, 2193751296, 2210370624, 2261774592, 2279444706, 2315626368, 2391548544, 2411313408, 2486666952, 2544496416, 2559376512, 2605079664, 2701564096, 2841905088, 2879298576, 2907995904, 2947160832, 3039259608, 3290626944, 3315555936, 3392661888, 3419167059, 3473439552, 3587322816, 3616970112, 3789206784, 3839064768, 3907619496, 4052346144, 4188070656, 4420741248, 4558889412, 4631252736, 4783097088, 4973333904, 5088992832, 5118753024, 5210159328, 5403128192, 5683810176, 5758597152, 6078519216, 6581253888, 6631111872, 6785323776, 6838334118, 6946879104, 7174645632, 7233940224, 7678129536, 7815238992, 8104692288, 8841482496, 9117778824, 9946667808, 10177985664, 10420318656, 10806256384, 11367620352, 11517194304, 12157038432, 13262223744, 13676668236, 13893758208, 14349291264, 15356259072, 15630477984, 16209384576, 18235557648, 19893335616, 20355971328, 20840637312, 23034388608, 24314076864, 26524447488, 27353336472, 31260955968, 32418769152, 36471115296, 39786671232, 41681274624, 46068777216, 48628153728, 54706672944, 62521911936, 72942230592, 79573342464, 97256307456, 109413345888, 125043823872, 145884461184, 218826691776, 291768922368, 437653383552, 875306767104]

約数ペア:

[(1, 875306767104), (2, 437653383552), (3, 291768922368), (4, 218826691776), (6, 145884461184), (7, 125043823872), (8, 109413345888), (9, 97256307456), (11, 79573342464), (12, 72942230592), (14, 62521911936), (16, 54706672944), (18, 48628153728), (19, 46068777216), (21, 41681274624), (22, 39786671232), (24, 36471115296), (27, 32418769152), (28, 31260955968), (32, 27353336472), (33, 26524447488), (36, 24314076864), (38, 23034388608), (42, 20840637312), (43, 20355971328), (44, 19893335616), (48, 18235557648), (54, 16209384576), (56, 15630477984), (57, 15356259072), (61, 14349291264), (63, 13893758208), (64, 13676668236), (66, 13262223744), (72, 12157038432), (76, 11517194304), (77, 11367620352), (81, 10806256384), (84, 10420318656), (86, 10177985664), (88, 9946667808), (96, 9117778824), (99, 8841482496), (108, 8104692288), (112, 7815238992), (114, 7678129536), (121, 7233940224), (122, 7174645632), (126, 6946879104), (128, 6838334118), (129, 6785323776), (132, 6631111872), (133, 6581253888), (144, 6078519216), (152, 5758597152), (154, 5683810176), (162, 5403128192), (168, 5210159328), (171, 5118753024), (172, 5088992832), (176, 4973333904), (183, 4783097088), (189, 4631252736), (192, 4558889412), (198, 4420741248), (209, 4188070656), (216, 4052346144), (224, 3907619496), (228, 3839064768), (231, 3789206784), (242, 3616970112), (244, 3587322816), (252, 3473439552), (256, 3419167059), (258, 3392661888), (264, 3315555936), (266, 3290626944), (288, 3039259608), (297, 2947160832), (301, 2907995904), (304, 2879298576), (308, 2841905088), (324, 2701564096), (336, 2605079664), (342, 2559376512), (344, 2544496416), (352, 2486666952), (363, 2411313408), (366, 2391548544), (378, 2315626368), (384, 2279444706), (387, 2261774592), (396, 2210370624), (399, 2193751296), (418, 2094035328), (427, 2049898752), (432, 2026173072), (448, 1953809748), (456, 1919532384), (462, 1894603392), (473, 1850542848), (484, 1808485056), (488, 1793661408), (504, 1736719776), (513, 1706251008), (516, 1696330944), (528, 1657777968), (532, 1645313472), (549, 1594365696), (567, 1543750912), (576, 1519629804), (594, 1473580416), (602, 1453997952), (608, 1439649288), (616, 1420952544), (627, 1396023552), (648, 1350782048), (671, 1304481024), (672, 1302539832), (684, 1279688256), (688, 1272248208), (693, 1263068928), (704, 1243333476), (726, 1205656704), (732, 1195774272), (756, 1157813184), (768, 1139722353), (774, 1130887296), (792, 1105185312), (798, 1096875648), (817, 1071366912), (836, 1047017664), (847, 1033420032), (854, 1024949376), (864, 1013086536), (891, 982386944), (896, 976904874), (903, 969331968), (912, 959766192), (924, 947301696), (946, 925271424), (968, 904242528), (976, 896830704), (1008, 868359888), (1026, 853125504), (1032, 848165472), (1056, 828888984), (1064, 822656736), (1089, 803771136), (1098, 797182848), (1134, 771875456), (1152, 759814902), (1159, 755225856), (1161, 753924864), (1188, 736790208), (1197, 731250432), (1204, 726998976), (1216, 719824644), (1232, 710476272), (1254, 698011776), (1281, 683299584), (1296, 675391024), (1342, 652240512), (1344, 651269916), (1368, 639844128), (1376, 636124104), (1386, 631534464), (1408, 621666738), (1419, 616847616), (1452, 602828352), (1463, 598295808), (1464, 597887136), (1512, 578906592), (1539, 568750336), (1548, 565443648), (1584, 552592656), (1596, 548437824), (1634, 535683456), (1647, 531455232), (1672, 523508832), (1694, 516710016), (1708, 512474688), (1728, 506543268), (1782, 491193472), (1792, 488452437), (1806, 484665984), (1824, 479883096), (1848, 473650848), (1881, 465341184), (1892, 462635712), (1936, 452121264), (1952, 448415352), (2013, 434827008), (2016, 434179944), (2052, 426562752), (2064, 424082736), (2079, 421022976), (2112, 414444492), (2128, 411328368), (2178, 401885568), (2196, 398591424), (2268, 385937728), (2299, 380733696), (2304, 379907451), (2318, 377612928), (2322, 376962432), (2376, 368395104), (2394, 365625216), (2408, 363499488), (2432, 359912322), (2451, 357122304), (2464, 355238136), (2508, 349005888), (2541, 344473344), (2562, 341649792), (2592, 337695512), (2623, 333704448), (2684, 326120256), (2688, 325634958), (2709, 323110656), (2736, 319922064), (2752, 318062052), (2772, 315767232), (2816, 310833369), (2838, 308423808), (2904, 301414176), (2926, 299147904), (2928, 298943568), (3024, 289453296), (3078, 284375168), (3096, 282721824), (3168, 276296328), (3192, 274218912), (3267, 267923712), (3268, 267841728), (3294, 265727616), (3311, 264363264), (3344, 261754416), (3388, 258355008), (3416, 256237344), (3456, 253271634), (3477, 251741952), (3483, 251308288), (3564, 245596736), (3591, 243750144), (3612, 242332992), (3648, 239941548), (3696, 236825424), (3762, 232670592), (3784, 231317856), (3843, 227766528), (3872, 226060632), (3904, 224207676), (4026, 217413504), (4032, 217089972), (4104, 213281376), (4128, 212041368), (4158, 210511488), (4224, 207222246), (4256, 205664184), (4257, 205615872), (4356, 200942784), (4389, 199431936), (4392, 199295712), (4536, 192968864), (4598, 190366848), (4636, 188806464), (4644, 188481216), (4697, 186354432), (4752, 184197552), (4788, 182812608), (4816, 181749744), (4864, 179956161), (4902, 178561152), (4928, 177619068), (4941, 177151744), (5016, 174502944), (5082, 172236672), (5124, 170824896), (5184, 168847756), (5203, 168231168), (5246, 166852224), (5368, 163060128), (5376, 162817479), (5418, 161555328), (5472, 159961032), (5504, 159031026), (5544, 157883616), (5643, 155113728), (5676, 154211904), (5719, 153052416), (5808, 150707088), (5852, 149573952), (5856, 149471784), (6039, 144942336), (6048, 144726648), (6156, 142187584), (6192, 141360912), (6237, 140340992), (6336, 138148164), (6384, 137109456), (6534, 133961856), (6536, 133920864), (6588, 132863808), (6622, 132181632), (6688, 130877208), (6776, 129177504), (6832, 128118672), (6897, 126911232), (6912, 126635817), (6954, 125870976), (6966, 125654144), (7128, 122798368), (7182, 121875072), (7224, 121166496), (7296, 119970774), (7353, 119040768), (7381, 118589184), (7392, 118412712), (7524, 116335296), (7568, 115658928), (7623, 114824448), (7686, 113883264), (7744, 113030316), (7808, 112103838), (7869, 111234816), (8052, 108706752), (8064, 108544986), (8113, 107889408), (8127, 107703552), (8208, 106640688), (8256, 106020684), (8316, 105255744), (8448, 103611123), (8512, 102832092), (8514, 102807936), (8712, 100471392), (8778, 99715968), (8784, 99647856), (8987, 97396992), (9072, 96484432), (9196, 95183424), (9272, 94403232), (9288, 94240608), (9394, 93177216), (9504, 92098776), (9576, 91406304), (9632, 90874872), (9801, 89307904), (9804, 89280576), (9856, 88809534), (9882, 88575872), (9933, 88121088), (10032, 87251472), (10164, 86118336), (10248, 85412448), (10368, 84423878), (10406, 84115584), (10431, 83913984), (10492, 83426112), (10736, 81530064), (10773, 81250048), (10836, 80777664), (10944, 79980516), (11008, 79515513), (11088, 78941808), (11286, 77556864), (11352, 77105952), (11438, 76526208), (11529, 75922176), (11616, 75353544), (11704, 74786976), (11712, 74735892), (12078, 72471168), (12096, 72363324), (12312, 71093792), (12384, 70680456), (12474, 70170496), (12672, 69074082), (12749, 68656896), (12768, 68554728), (12771, 68538624), (13068, 66980928), (13072, 66960432), (13167, 66477312), (13176, 66431904), (13244, 66090816), (13376, 65438604), (13552, 64588752), (13664, 64059336), (13794, 63455616), (13908, 62935488), (13932, 62827072), (14091, 62118144), (14256, 61399184), (14364, 60937536), (14448, 60583248), (14592, 59985387), (14706, 59520384), (14762, 59294592), (14784, 59206356), (15048, 58167648), (15136, 57829464), (15246, 57412224), (15372, 56941632), (15488, 56515158), (15609, 56077056), (15616, 56051919), (15738, 55617408), (16093, 54390528), (16104, 54353376), (16128, 54272493), (16226, 53944704), (16254, 53851776), (16416, 53320344), (16512, 53010342), (16632, 52627872), (16929, 51704576), (17024, 51416046), (17028, 51403968), (17157, 51017472), (17424, 50235696), (17556, 49857984), (17568, 49823928), (17974, 48698496), (18117, 48314112), (18144, 48242216), (18361, 47672064), (18392, 47591712), (18544, 47201616), (18576, 47120304), (18788, 46588608), (19008, 46049388), (19152, 45703152), (19264, 45437436), (19602, 44653952), (19608, 44640288), (19712, 44404767), (19764, 44287936), (19866, 44060544), (20064, 43625736), (20328, 43059168), (20496, 42706224), (20691, 42303744), (20736, 42211939), (20812, 42057792), (20862, 41956992), (20984, 41713056), (21472, 40765032), (21546, 40625024), (21672, 40388832), (21888, 39990258), (22059, 39680256), (22143, 39529728), (22176, 39470904), (22572, 38778432), (22704, 38552976), (22869, 38274816), (22876, 38263104), (23058, 37961088), (23232, 37676772), (23408, 37393488), (23424, 37367946), (23607, 37078272), (24156, 36235584), (24192, 36181662), (24339, 35963136), (24381, 35901184), (24624, 35546896), (24768, 35340228), (24948, 35085248), (25344, 34537041), (25498, 34328448), (25536, 34277364), (25542, 34269312), (26136, 33490464), (26144, 33480216), (26334, 33238656), (26352, 33215952), (26488, 33045408), (26752, 32719302), (26961, 32465664), (27104, 32294376), (27328, 32029668), (27588, 31727808), (27816, 31467744), (27864, 31413536), (28182, 31059072), (28512, 30699592), (28728, 30468768), (28853, 30336768), (28896, 30291624), (29412, 29760192), (29524, 29647296), (29568, 29603178), (29799, 29373696), (30096, 29083824), (30272, 28914732), (30492, 28706112), (30744, 28470816), (30976, 28257579), (31218, 28038528), (31293, 27971328), (31476, 27808704), (32186, 27195264), (32208, 27176688), (32452, 26972352), (32508, 26925888), (32832, 26660172), (33024, 26505171), (33264, 26313936), (33858, 25852288), (34048, 25708023), (34056, 25701984), (34314, 25508736), (34587, 25307392), (34848, 25117848), (35112, 24928992), (35136, 24911964), (35948, 24349248), (36234, 24157056), (36288, 24121108), (36421, 24033024), (36722, 23836032), (36784, 23795856), (37088, 23600808), (37152, 23560152), (37576, 23294304), (38016, 23024694), (38247, 22885632), (38304, 22851576), (38313, 22846208), (38528, 22718718), (39204, 22326976), (39216, 22320144), (39501, 22159104), (39528, 22143968), (39732, 22030272), (40128, 21812868), (40656, 21529584), (40992, 21353112), (41382, 21151872), (41624, 21028896), (41724, 20978496), (41968, 20856528), (42273, 20706048), (42944, 20382516), (43092, 20312512), (43344, 20194416), (43776, 19995129), (44118, 19840128), (44286, 19764864), (44352, 19735452), (45144, 19389216), (45408, 19276488), (45738, 19137408), (45752, 19131552), (46116, 18980544), (46464, 18838386), (46816, 18696744), (46827, 18692352), (46848, 18683973), (47214, 18539136), (48279, 18130176), (48312, 18117792), (48384, 18090831), (48678, 17981568), (48762, 17950592), (49248, 17773448), (49536, 17670114), (49837, 17563392), (49896, 17542624), (50996, 17164224), (51072, 17138682), (51084, 17134656), (51471, 17005824), (51667, 16941312), (52272, 16745232), (52288, 16740108), (52668, 16619328), (52704, 16607976), (52976, 16522704), (53504, 16359651), (53922, 16232832), (54208, 16147188), (54351, 16104704), (54656, 16014834), (55083, 15890688), (55176, 15863904), (55632, 15733872), (55728, 15706768), (56364, 15529536), (57024, 15349796), (57456, 15234384), (57706, 15168384), (57792, 15145812), (58824, 14880096), (59048, 14823648), (59136, 14801589), (59598, 14686848), (60192, 14541912), (60544, 14457366), (60984, 14353056), (61488, 14235408), (62073, 14101248), (62436, 14019264), (62586, 13985664), (62909, 13913856), (62952, 13904352), (64372, 13597632), (64416, 13588344), (64904, 13486176), (65016, 13462944), (65664, 13330086), (66177, 13226752), (66429, 13176576), (66528, 13156968), (67716, 12926144), (68112, 12850992), (68607, 12758272), (68628, 12754368), (69174, 12653696), (69696, 12558924), (70224, 12464496), (70272, 12455982), (70821, 12359424), (71896, 12174624), (72468, 12078528), (72576, 12060554), (72842, 12016512), (73017, 11987712), (73444, 11918016), (73568, 11897928), (74176, 11800404), (74304, 11780076), (75152, 11647152), (76032, 11512347), (76494, 11442816), (76608, 11425788), (76626, 11423104), (77056, 11359359), (78408, 11163488), (78432, 11160072), (79002, 11079552), (79056, 11071984), (79464, 11015136), (80256, 10906434), (80883, 10821888), (81312, 10764792), (81984, 10676556), (82764, 10575936), (83248, 10514448), (83448, 10489248), (83936, 10428264), (84546, 10353024), (85888, 10191258), (86184, 10156256), (86559, 10112256), (86688, 10097208), (88236, 9920064), (88572, 9882432), (88704, 9867726), (89243, 9808128), (89397, 9791232), (90288, 9694608), (90816, 9638244), (91476, 9568704), (91504, 9565776), (92232, 9490272), (92928, 9419193), (93632, 9348372), (93654, 9346176), (93879, 9323776), (94428, 9269568), (96558, 9065088), (96624, 9058896), (97356, 8990784), (97524, 8975296), (98496, 8886724), (98857, 8854272), (99072, 8835057), (99674, 8781696), (99792, 8771312), (101992, 8582112), (102144, 8569341), (102168, 8567328), (102942, 8502912), (103334, 8470656), (104544, 8372616), (104576, 8370054), (105336, 8309664), (105408, 8303988), (105952, 8261352), (107844, 8116416), (108416, 8073594), (108702, 8052352), (109263, 8011008), (109312, 8007417), (110166, 7945344), (110352, 7931952), (111264, 7866936), (111456, 7853384), (112728, 7764768), (114048, 7674898), (114741, 7628544), (114912, 7617192), (115412, 7584192), (115584, 7572906), (117648, 7440048), (118096, 7411824), (118503, 7386368), (119196, 7343424), (120384, 7270956), (121088, 7228683), (121968, 7176528), (122976, 7117704), (124146, 7050624), (124872, 7009632), (125172, 6992832), (125818, 6956928), (125904, 6952176), (126819, 6902016), (128744, 6798816), (128832, 6794172), (129808, 6743088), (130032, 6731472), (131328, 6665043), (132354, 6613376), (132858, 6588288), (133056, 6578484), (135432, 6463072), (136224, 6425496), (137214, 6379136), (137256, 6377184), (138348, 6326848), (139392, 6279462), (140239, 6241536), (140448, 6232248), (140481, 6230784), (140544, 6227991), (141642, 6179712), (143792, 6087312), (144837, 6043392), (144936, 6039264), (145152, 6030277), (145684, 6008256), (146034, 5993856), (146888, 5959008), (147136, 5948964), (148352, 5900202), (148608, 5890038), (149511, 5854464), (150304, 5823576), (152988, 5721408), (153216, 5712894), (153252, 5711552), (154413, 5668608), (155001, 5647104), (156816, 5581744), (156864, 5580036), (158004, 5539776), (158112, 5535992), (158928, 5507568), (160512, 5453217), (161766, 5410944), (162624, 5382396), (163968, 5338278), (165249, 5296896), (165528, 5287968), (166496, 5257224), (166896, 5244624), (167872, 5214132), (169092, 5176512), (171776, 5095629), (172368, 5078128), (173118, 5056128), (173376, 5048604), (176472, 4960032), (177144, 4941216), (177408, 4933863), (178486, 4904064), (178794, 4895616), (180576, 4847304), (181632, 4819122), (182952, 4784352), (183008, 4782888), (184464, 4745136), (186219, 4700416), (187264, 4674186), (187308, 4673088), (187758, 4661888), (188727, 4637952), (188856, 4634784), (193116, 4532544), (193248, 4529448), (194712, 4495392), (195048, 4487648), (196992, 4443362), (197714, 4427136), (199287, 4392192), (199348, 4390848), (199584, 4385656), (201971, 4333824), (203984, 4291056), (204336, 4283664), (205884, 4251456), (206668, 4235328), (209088, 4186308), (209152, 4185027), (210672, 4154832), (210816, 4151994), (211904, 4130676), (212463, 4119808), (215688, 4058208), (216832, 4036797), (217404, 4026176), (218526, 4005504), (219051, 3995904), (220332, 3972672), (220704, 3965976), (222528, 3933468), (222912, 3926692), (225456, 3882384), (228096, 3837449), (229482, 3814272), (229824, 3808596), (230824, 3792096), (231168, 3786453), (235296, 3720024), (236192, 3705912), (237006, 3693184), (238392, 3671712), (240768, 3635478), (242649, 3607296), (243936, 3588264), (245952, 3558852), (248292, 3525312), (249744, 3504816), (250344, 3496416), (251636, 3478464), (251808, 3476088), (253638, 3451008), (257488, 3399408), (257664, 3397086), (259616, 3371544), (259677, 3370752), (260064, 3365736), (264708, 3306688), (265716, 3294144), (266112, 3289242), (267729, 3269376), (268191, 3263744), (270864, 3231536), (272448, 3212748), (274428, 3189568), (274512, 3188592), (276696, 3163424), (278784, 3139731), (280478, 3120768), (280896, 3116124), (280962, 3115392), (283284, 3089856), (287584, 3043656), (289674, 3021696), (289872, 3019632), (291368, 3004128), (292068, 2996928), (293776, 2979504), (294272, 2974482), (296571, 2951424), (296704, 2950101), (297216, 2945019), (299022, 2927232), (300608, 2911788), (305976, 2860704), (306432, 2856447), (306504, 2855776), (308826, 2834304), (310002, 2823552), (313632, 2790872), (313728, 2790018), (316008, 2769888), (316224, 2767996), (317383, 2757888), (317856, 2753784), (323532, 2705472), (325248, 2691198), (327789, 2670336), (327936, 2669139), (330498, 2648448), (331056, 2643984), (332992, 2628612), (333792, 2622312), (335744, 2607066), (338184, 2588256), (344223, 2542848), (344736, 2539064), (346236, 2528064), (346752, 2524302), (348859, 2509056), (352944, 2480016), (354288, 2470608), (356972, 2452032), (357588, 2447808), (361152, 2423652), (363264, 2409561), (365904, 2392176), (366016, 2391444), (368928, 2372568), (372438, 2350208), (374528, 2337093), (374616, 2336544), (375516, 2330944), (377454, 2318976), (377712, 2317392), (380457, 2300672), (386232, 2266272), (386496, 2264724), (389424, 2247696), (390096, 2243824), (393984, 2221681), (395428, 2213568), (398574, 2196096), (398696, 2195424), (399168, 2192828), (403942, 2166912), (407968, 2145528), (408672, 2141832), (411768, 2125728), (413336, 2117664), (418176, 2093154), (420717, 2080512), (421344, 2077416), (421443, 2076928), (421632, 2075997), (423808, 2065338), (424926, 2059904), (431376, 2029104), (434511, 2014464), (434808, 2013088), (437052, 2002752), (438102, 1997952), (440664, 1986336), (441408, 1982988), (445056, 1966734), (445824, 1963346), (448533, 1951488), (450912, 1941192), (458964, 1907136), (459648, 1904298), (461648, 1896048), (463239, 1889536), (465003, 1882368), (470592, 1860012), (472384, 1852956), (474012, 1846592), (476784, 1835856), (481536, 1817739), (485298, 1803648), (487872, 1794132), (491904, 1779426), (495747, 1765632), (496584, 1762656), (499488, 1752408), (500688, 1748208), (503272, 1739232), (503616, 1738044), (507276, 1725504), (514976, 1699704), (515328, 1698543), (519232, 1685772), (519354, 1685376), (520128, 1682868), (529416, 1653344), (531432, 1647072), (532224, 1644621), (535458, 1634688), (536382, 1631872), (541728, 1615768), (544896, 1606374), (548207, 1596672), (548856, 1594784), (549024, 1594296), (553392, 1581712), (560956, 1560384), (561792, 1558062), (561924, 1557696), (566181, 1545984), (566568, 1544928), (575168, 1521828), (579348, 1510848), (579744, 1509816), (582736, 1502064), (584136, 1498464), (587552, 1489752), (588544, 1487241), (593142, 1475712), (597861, 1464064), (598044, 1463616), (601216, 1455894), (605913, 1444608), (611952, 1430352), (613008, 1427888), (617652, 1417152), (620004, 1411776), (627264, 1395436), (627456, 1395009), (632016, 1384944), (632448, 1383998), (634766, 1378944), (635712, 1376892), (647064, 1352736), (650496, 1345599), (655578, 1335168), (657153, 1331968), (660996, 1324224), (662112, 1321992), (665984, 1314306), (667584, 1311156), (671488, 1303533), (676368, 1294128), (688446, 1271424), (689472, 1269532), (691999, 1264896), (692472, 1264032), (693504, 1262151), (697718, 1254528), (705888, 1240008), (708576, 1235304), (713944, 1226016), (715176, 1223904), (722304, 1211826), (727947, 1202432), (731808, 1196088), (732032, 1195722), (737856, 1186284), (744876, 1175104), (749232, 1168272), (751032, 1165472), (754908, 1159488), (755424, 1158696), (760914, 1150336), (772464, 1133136), (772992, 1132362), (778848, 1123848), (779031, 1123584), (780192, 1121912), (790856, 1106784), (797148, 1098048), (797392, 1097712), (798336, 1096414), (803187, 1089792), (807884, 1083456), (815936, 1072764), (817344, 1070916), (823536, 1062864), (826672, 1058832), (836352, 1046577), (841434, 1040256), (842688, 1038708), (842886, 1038464), (847616, 1032669), (849852, 1029952), (862752, 1014552), (869022, 1007232), (869616, 1006544), (874104, 1001376), (876204, 998976), (881328, 993168), (882816, 991494), (889713, 983808), (890112, 983367), (891648, 981673), (897066, 975744), (901824, 970596), (917928, 953568), (919296, 952149), (923296, 948024), (926478, 944768), (930006, 941184)]