259538634432

素因数分解:

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

素因数の和:153

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 17, 18, 19, 21, 22, 24, 27, 28, 32, 33, 34, 36, 38, 42, 44, 48, 51, 54, 56, 57, 61, 63, 64, 66, 68, 72, 76, 77, 81, 84, 88, 96, 99, 102, 108, 112, 114, 119, 121, 122, 126, 132, 133, 136, 144, 152, 153, 154, 162, 168, 171, 176, 183, 187, 189, 192, 198, 204, 209, 216, 224, 228, 231, 238, 242, 243, 244, 252, 264, 266, 272, 288, 297, 304, 306, 308, 323, 324, 336, 342, 352, 357, 363, 366, 374, 378, 396, 399, 408, 418, 427, 432, 448, 456, 459, 462, 476, 484, 486, 488, 504, 513, 528, 532, 544, 549, 561, 567, 576, 594, 608, 612, 616, 627, 646, 648, 671, 672, 684, 693, 704, 714, 726, 732, 748, 756, 792, 798, 816, 836, 847, 854, 864, 891, 912, 918, 924, 952, 968, 969, 972, 976, 1008, 1026, 1037, 1056, 1064, 1071, 1088, 1089, 1098, 1122, 1134, 1159, 1188, 1197, 1216, 1224, 1232, 1254, 1281, 1292, 1296, 1309, 1342, 1344, 1368, 1377, 1386, 1428, 1452, 1463, 1464, 1496, 1512, 1539, 1584, 1596, 1632, 1647, 1672, 1683, 1694, 1701, 1708, 1728, 1782, 1824, 1836, 1848, 1881, 1904, 1936, 1938, 1944, 1952, 2013, 2016, 2052, 2057, 2074, 2079, 2112, 2128, 2142, 2178, 2196, 2244, 2261, 2268, 2299, 2318, 2376, 2394, 2448, 2464, 2508, 2541, 2562, 2584, 2592, 2618, 2673, 2684, 2736, 2754, 2772, 2856, 2904, 2907, 2926, 2928, 2992, 3024, 3078, 3111, 3168, 3192, 3213, 3264, 3267, 3294, 3344, 3366, 3388, 3402, 3416, 3477, 3553, 3564, 3591, 3648, 3672, 3696, 3762, 3808, 3843, 3872, 3876, 3888, 3904, 3927, 4026, 4032, 4104, 4114, 4131, 4148, 4158, 4256, 4284, 4356, 4389, 4392, 4488, 4522, 4536, 4598, 4617, 4636, 4697, 4752, 4788, 4896, 4928, 4941, 5016, 5049, 5082, 5124, 5168, 5184, 5236, 5346, 5368, 5472, 5508, 5544, 5643, 5712, 5808, 5814, 5852, 5856, 5984, 6039, 6048, 6156, 6171, 6222, 6237, 6336, 6384, 6426, 6534, 6588, 6688, 6732, 6776, 6783, 6804, 6832, 6897, 6954, 7106, 7128, 7182, 7259, 7344, 7381, 7392, 7524, 7616, 7623, 7686, 7744, 7752, 7776, 7854, 8052, 8113, 8208, 8228, 8262, 8296, 8316, 8512, 8568, 8712, 8721, 8778, 8784, 8976, 9044, 9072, 9196, 9234, 9272, 9333, 9394, 9504, 9576, 9639, 9792, 9801, 9882, 10032, 10098, 10164, 10248, 10336, 10431, 10472, 10659, 10692, 10736, 10773, 10944, 11016, 11088, 11286, 11407, 11424, 11529, 11616, 11628, 11704, 11712, 11781, 11968, 12078, 12096, 12312, 12342, 12444, 12474, 12749, 12768, 12852, 13068, 13167, 13176, 13376, 13464, 13552, 13566, 13608, 13664, 13794, 13908, 14091, 14212, 14256, 14364, 14399, 14518, 14688, 14762, 14784, 14823, 15048, 15147, 15246, 15372, 15504, 15552, 15708, 16093, 16104, 16226, 16416, 16456, 16524, 16592, 16632, 16929, 17136, 17424, 17442, 17556, 17568, 17952, 18088, 18117, 18144, 18392, 18468, 18513, 18544, 18666, 18711, 18788, 19008, 19152, 19278, 19602, 19703, 19764, 20064, 20196, 20328, 20349, 20496, 20672, 20691, 20862, 20944, 21318, 21384, 21472, 21546, 21777, 22032, 22143, 22176, 22572, 22814, 22848, 22869, 23058, 23232, 23256, 23408, 23562, 24156, 24339, 24624, 24684, 24871, 24888, 24948, 25498, 25536, 25704, 26136, 26163, 26334, 26352, 26928, 27104, 27132, 27216, 27328, 27588, 27816, 27999, 28182, 28424, 28512, 28728, 28798, 28917, 29036, 29376, 29403, 29524, 29646, 30096, 30294, 30492, 30744, 31008, 31293, 31416, 31977, 32186, 32208, 32319, 32452, 32832, 32912, 33048, 33184, 33264, 33858, 34221, 34272, 34587, 34848, 34884, 35112, 35136, 35343, 35904, 36176, 36234, 36288, 36784, 36936, 37026, 37088, 37332, 37422, 37576, 38247, 38304, 38556, 39083, 39204, 39406, 39501, 39528, 40128, 40392, 40656, 40698, 40992, 41382, 41724, 41888, 42273, 42636, 42768, 42944, 43092, 43197, 43554, 44064, 44286, 44352, 45144, 45441, 45628, 45738, 46116, 46512, 46816, 47124, 48279, 48312, 48678, 49248, 49368, 49742, 49776, 49896, 50787, 50996, 51408, 51667, 52272, 52326, 52668, 52704, 53856, 54208, 54264, 54351, 54432, 55176, 55539, 55632, 55998, 56364, 56848, 57024, 57456, 57596, 57834, 58072, 58806, 59048, 59109, 59292, 60192, 60588, 60984, 61047, 61488, 62016, 62073, 62586, 62832, 63954, 64372, 64416, 64638, 64904, 65331, 65824, 66096, 66368, 66429, 66528, 67716, 68442, 68544, 68607, 69174, 69696, 69768, 70224, 70686, 72352, 72468, 73017, 73568, 73872, 74052, 74176, 74613, 74664, 74844, 75152, 76494, 76608, 77112, 78166, 78408, 78489, 78812, 79002, 79056, 79849, 80784, 81312, 81396, 81984, 82764, 83448, 83776, 83997, 84546, 85272, 85536, 86184, 86394, 87108, 88128, 88572, 89243, 90288, 90882, 91256, 91476, 92232, 93024, 93632, 93879, 94248, 95931, 96558, 96624, 97356, 98496, 98736, 99484, 99552, 99792, 101574, 101992, 102663, 102816, 103334, 103761, 104544, 104652, 105336, 105408, 106029, 107712, 108528, 108702, 108864, 110352, 111078, 111264, 111996, 112728, 113696, 114741, 114912, 115192, 115668, 116144, 117249, 117612, 118096, 118218, 118503, 118584, 120384, 121176, 121968, 122094, 122976, 124146, 125172, 125477, 125664, 126819, 127908, 128744, 128832, 129276, 129591, 129808, 130662, 131648, 132192, 132858, 133056, 135432, 136884, 137214, 137921, 138348, 139536, 140239, 140448, 141372, 144704, 144837, 144936, 146034, 147136, 147744, 148104, 149226, 149328, 149688, 150304, 152988, 154224, 155001, 156332, 156816, 156978, 157624, 158004, 158112, 159698, 161568, 162624, 162792, 163053, 165528, 166617, 166896, 167994, 169092, 170544, 171072, 172368, 172788, 174216, 177144, 177327, 178486, 180576, 181764, 182512, 182952, 183141, 184464, 186048, 186219, 187758, 188496, 191862, 193116, 193248, 194712, 195993, 197472, 198968, 199104, 199287, 199584, 203148, 203984, 205326, 205632, 205821, 206668, 207522, 209088, 209304, 210672, 212058, 216733, 217056, 217404, 219051, 220704, 222156, 222528, 223839, 223992, 225456, 227392, 229482, 229824, 230384, 231336, 232288, 234498, 235224, 236192, 236436, 237006, 237168, 239547, 242352, 243936, 244188, 245952, 248292, 250344, 250954, 251328, 251991, 253638, 255816, 257488, 258552, 259182, 259616, 261324, 264384, 265716, 267729, 270864, 273581, 273768, 274428, 275842, 276696, 279072, 280478, 280896, 281637, 282744, 287793, 289674, 289872, 292068, 295488, 296208, 298452, 298656, 299376, 300608, 305976, 307989, 308448, 310002, 312664, 313632, 313956, 315248, 316008, 316224, 318087, 319396, 323136, 325584, 326106, 331056, 333234, 333792, 335988, 338184, 341088, 344223, 344736, 345576, 348432, 351747, 354288, 354654, 355509, 356972, 361152, 363528, 365024, 365904, 366282, 368928, 372438, 375516, 376431, 376992, 380457, 383724, 386232, 386496, 388773, 389424, 391986, 394944, 397936, 398574, 399168, 406296, 407968, 410652, 411642, 413336, 413763, 415044, 418608, 420717, 421344, 424116, 433466, 434112, 434511, 434808, 438102, 441408, 444312, 447678, 447984, 450912, 458964, 460768, 462672, 464576, 465003, 468996, 470448, 472384, 472872, 474012, 474336, 479094, 484704, 487872, 488376, 496584, 499851, 500688, 501908, 503982, 507276, 511632, 514976, 517104, 518364, 519232, 522648, 531432, 531981, 535458, 541728, 547162, 547536, 548856, 549423, 551684, 553392, 558144, 558657, 560956, 563274, 565488, 575586, 579348, 579744, 584136, 587979, 592416, 596904, 597312, 597861, 598752, 611952, 615978, 616896, 620004, 625328, 627264, 627912, 630496, 632016, 636174, 638792, 650199, 651168, 652212, 657153, 662112, 666468, 667584, 671517, 671976, 676368, 682176, 688446, 689472, 691152, 696864, 703494, 708576, 709308, 711018, 713944, 718641, 727056, 730048, 731808, 732564, 737856, 744876, 751032, 752862, 753984, 760914, 767448, 772464, 777546, 778848, 783972, 795872, 797148, 803187, 812592, 815936, 820743, 821304, 823284, 826672, 827526, 830088, 837216, 841434, 842688, 848232, 863379, 866932, 869022, 869616, 876204, 878339, 888624, 895356, 895968, 901824, 917928, 921536, 923967, 925344, 930006, 937992, 940896, 945744, 948024, 948672, 958188, 969408, 976752, 981673, 993168, 999702, 1001376, 1003816, 1007964, 1014552, 1023264, 1029952, 1032669, 1034208, 1036728, 1045296, 1055241, 1062864, 1063962, 1070916, 1083456, 1094324, 1095072, 1097712, 1098846, 1103368, 1106784, 1117314, 1121912, 1126548, 1129293, 1130976, 1141371, 1151172, 1158696, 1159488, 1166319, 1168272, 1175958, 1184832, 1193808, 1195722, 1197504, 1223904, 1231956, 1240008, 1241289, 1250656, 1255824, 1260992, 1262151, 1264032, 1272348, 1277584, 1300398, 1302336, 1303533, 1304424, 1314306, 1324224, 1332936, 1343034, 1343952, 1352736, 1376892, 1382304, 1393728, 1395009, 1406988, 1417152, 1418616, 1422036, 1427888, 1437282, 1454112, 1463616, 1465128, 1489752, 1502064, 1505724, 1517131, 1521828, 1534896, 1544928, 1555092, 1557696, 1567944, 1591744, 1594296, 1595943, 1606374, 1625184, 1641486, 1642608, 1646568, 1653344, 1655052, 1660176, 1674432, 1682868, 1696464, 1726758, 1733864, 1738044, 1739232, 1752408, 1756678, 1763937, 1777248, 1790712, 1791936, 1793583, 1835856, 1847934, 1850688, 1860012, 1875984, 1881792, 1891488, 1896048, 1916376, 1950597, 1953504, 1963346, 1971459, 1986336, 1999404, 2002752, 2007632, 2014551, 2015928, 2029104, 2046528, 2065338, 2068416, 2073456, 2090592, 2110482, 2125728, 2127924, 2141832, 2155923, 2188648, 2190144, 2195424, 2197692, 2206736, 2213568, 2234628, 2243824, 2253096, 2258586, 2261952, 2282742, 2302344, 2317392, 2332638, 2336544, 2351916, 2384063, 2387616, 2391444, 2409561, 2447808, 2462229, 2463912, 2480016, 2482578, 2501312, 2511648, 2524302, 2528064, 2544696, 2555168, 2600796, 2607066, 2608848, 2628612, 2635017, 2665872, 2686068, 2687904, 2705472, 2753784, 2764608, 2771901, 2790018, 2813976, 2837232, 2844072, 2855776, 2874564, 2908224, 2930256, 2945019, 2979504, 3004128, 3011448, 3034262, 3043656, 3069792, 3089856, 3098007, 3110184, 3135888, 3165723, 3188592, 3191886, 3212748, 3250368, 3282972, 3285216, 3293136, 3306688, 3310104, 3320352, 3365736, 3387879, 3392928, 3453516, 3467728, 3476088, 3478464, 3498957, 3504816, 3513356, 3527874, 3554496, 3581424, 3587166, 3671712, 3695868, 3720024, 3723867, 3751968, 3782976, 3786453, 3792096, 3832752, 3901194, 3907008, 3910599, 3926692, 3942918, 3972672, 3998808, 4015264, 4029102, 4031856, 4058208, 4130676, 4146912, 4181184, 4185027, 4220964, 4251456, 4255848, 4283664, 4311846, 4377296, 4390848, 4395384, 4413472, 4469256, 4487648, 4506192, 4517172, 4551393, 4565484, 4604688, 4634784, 4665276, 4673088, 4703832, 4768126, 4775232, 4782888, 4787829, 4819122, 4924458, 4927824, 4960032, 4965156, 5023296, 5048604, 5089392, 5110336, 5201592, 5214132, 5217696, 5257224, 5270034, 5331744, 5372136, 5375808, 5507568, 5543802, 5580036, 5627952, 5674464, 5688144, 5711552, 5749128, 5851791, 5860512, 5890038, 5959008, 6008256, 6022896, 6043653, 6068524, 6087312, 6139584, 6196014, 6220368, 6271776, 6331446, 6377184, 6383772, 6425496, 6467769, 6565944, 6570432, 6586272, 6620208, 6640704, 6731472, 6775758, 6785856, 6907032, 6935456, 6952176, 6997914, 7009632, 7026712, 7055748, 7152189, 7162848, 7174332, 7228683, 7343424, 7386687, 7391736, 7440048, 7447734, 7503936, 7572906, 7584192, 7665504, 7802388, 7821198, 7853384, 7885836, 7905051, 7997616, 8030528, 8058204, 8063712, 8116416, 8261352, 8293824, 8370054, 8441928, 8511696, 8567328, 8623692, 8754592, 8790768, 8826944, 8835057, 8938512, 8975296, 9012384, 9034344, 9102786, 9130968, 9209376, 9269568, 9330552, 9407664, 9497169, 9536252, 9565776, 9575658, 9638244, 9848916, 9855648, 9920064, 9930312, 10097208, 10163637, 10178784, 10403184, 10428264, 10435392, 10514448, 10540068, 10663488, 10744272, 11015136, 11087604, 11160072, 11171601, 11255904, 11348928, 11359359, 11376288, 11498256, 11703582, 11721024, 11780076, 11918016, 12045792, 12087306, 12137048, 12174624, 12392028, 12440736, 12543552, 12555081, 12662892, 12754368, 12767544, 12850992, 12935538, 13131888, 13172544, 13240416, 13462944, 13551516, 13654179, 13814064, 13870912, 13904352, 13995828, 14019264, 14053424, 14111496, 14304378, 14325696, 14348664, 14457366, 14773374, 14783472, 14880096, 14895468, 15145812, 15331008, 15604776, 15642396, 15706768, 15771672, 15810102, 15995232, 16116408, 16127424, 16522704, 16688441, 16740108, 16883856, 17023392, 17134656, 17247384, 17509184, 17555373, 17581536, 17670114, 17877024, 18024768, 18068688, 18205572, 18261936, 18418752, 18661104, 18815328, 18994338, 19072504, 19131552, 19151316, 19276488, 19403307, 19697832, 19711296, 19860624, 20194416, 20327274, 20357568, 20806368, 20856528, 21028896, 21080136, 21456567, 21488544, 21686049, 22030272, 22160061, 22175208, 22320144, 22343202, 22511808, 22718718, 22752576, 22996512, 23407164, 23560152, 23715153, 24091584, 24174612, 24274096, 24349248, 24784056, 24881472, 25110162, 25325784, 25535088, 25701984, 25871076, 26263776, 26480832, 26505171, 26925888, 27103032, 27308358, 27628128, 27808704, 27991656, 28106848, 28222992, 28608756, 28697328, 28914732, 29546748, 29566944, 29760192, 29790936, 30291624, 30490911, 31209552, 31284792, 31413536, 31543344, 31620204, 31990464, 32232816, 33045408, 33376882, 33480216, 33514803, 33767712, 34046784, 34078077, 34494768, 35110746, 35163072, 35340228, 35754048, 36137376, 36411144, 36523872, 37322208, 37630656, 37988676, 38145008, 38263104, 38302632, 38552976, 38806614, 39395664, 39721248, 40388832, 40654548, 40962537, 41612736, 41713056, 42057792, 42160272, 42913134, 42977088, 43372098, 44320122, 44350416, 44640288, 44686404, 45437436, 45993024, 46814328, 47120304, 47430306, 48349224, 48548192, 49568112, 50065323, 50220324, 50651568, 51070176, 51403968, 51742152, 52527552, 52666119, 53010342, 54206064, 54616716, 55256256, 55983312, 56213696, 56445984, 57217512, 57394656, 57829464, 59093496, 59133888, 59581872, 60583248, 60981822, 62419104, 62569584, 62827072, 63086688, 63240408, 64369701, 64465632, 66090816, 66480183, 66753764, 66960432, 67029606, 67535424, 68156154, 68989536, 70221492, 70680456, 71145459, 72274752, 72822288, 73047744, 74644416, 75977352, 76290016, 76605264, 77105952, 77613228, 78791328, 79442496, 79515513, 80777664, 81309096, 81925074, 83426112, 84320544, 85826268, 86744196, 88640244, 88700832, 89280576, 89372808, 90874872, 93628656, 94240608, 94860612, 96698448, 97096384, 99136224, 100130646, 100440648, 101303136, 102140352, 103484304, 105332238, 106020684, 108412128, 109233432, 111966624, 112891968, 114435024, 114789312, 115658928, 118186992, 119163744, 121166496, 121963644, 122887611, 124838208, 125139168, 126173376, 126480816, 128739402, 128931264, 132960366, 133507528, 133920864, 134059212, 136312308, 137979072, 140442984, 141360912, 142290918, 145644576, 150195969, 151954704, 152580032, 153210528, 154211904, 155226456, 157582656, 159031026, 162618192, 163850148, 168641088, 171652536, 173488392, 177280488, 177401664, 178745616, 181749744, 187257312, 188481216, 189721224, 193109103, 193396896, 198272448, 200261292, 200881296, 202606272, 206968608, 210664476, 212041368, 213436377, 216824256, 218466864, 223933248, 228870048, 231317856, 236373984, 238327488, 238546539, 242332992, 243927288, 245775222, 250278336, 252961632, 257478804, 265920732, 267015056, 267841728, 268118424, 272624616, 280885968, 282721824, 284581836, 291289152, 300391938, 303909408, 306421056, 310452912, 318062052, 325236384, 327700296, 343305072, 346976784, 354560976, 357491232, 363499488, 368662833, 374514624, 379442448, 386218206, 386793792, 400522584, 401762592, 413937216, 421328952, 424082736, 426872754, 436933728, 450587907, 457740096, 462635712, 472747968, 477093078, 487854576, 491550444, 505923264, 514957608, 531841464, 534030112, 536236848, 545249232, 561771936, 565443648, 569163672, 579327309, 600783876, 607818816, 620905824, 636124104, 650472768, 655400592, 686610144, 693953568, 709121952, 714982464, 726998976, 737325666, 758884896, 772436412, 801045168, 803525184, 842657904, 848165472, 853745508, 873867456, 901175814, 954186156, 975709152, 983100888, 1029915216, 1063682928, 1068060224, 1072473696, 1090498464, 1123543872, 1138327344, 1158654618, 1201567752, 1241811648, 1272248208, 1310801184, 1351763721, 1373220288, 1387907136, 1418243904, 1474651332, 1517769792, 1544872824, 1602090336, 1685315808, 1696330944, 1707491016, 1802351628, 1908372312, 1951418304, 1966201776, 2059830432, 2127365856, 2144947392, 2180996928, 2276654688, 2317309236, 2403135504, 2544496416, 2621602368, 2703527442, 2949302664, 3089745648, 3204180672, 3370631616, 3414982032, 3604703256, 3816744624, 3932403552, 4055291163, 4119660864, 4254731712, 4553309376, 4634618472, 4806271008, 5088992832, 5407054884, 5898605328, 6179491296, 6829964064, 7209406512, 7633489248, 7864807104, 8110582326, 9269236944, 9612542016, 10814109768, 11797210656, 12358982592, 13659928128, 14418813024, 15266978496, 16221164652, 18538473888, 21628219536, 23594421312, 28837626048, 32442329304, 37076947776, 43256439072, 64884658608, 86512878144, 129769317216, 259538634432]

約数ペア:

[(1, 259538634432), (2, 129769317216), (3, 86512878144), (4, 64884658608), (6, 43256439072), (7, 37076947776), (8, 32442329304), (9, 28837626048), (11, 23594421312), (12, 21628219536), (14, 18538473888), (16, 16221164652), (17, 15266978496), (18, 14418813024), (19, 13659928128), (21, 12358982592), (22, 11797210656), (24, 10814109768), (27, 9612542016), (28, 9269236944), (32, 8110582326), (33, 7864807104), (34, 7633489248), (36, 7209406512), (38, 6829964064), (42, 6179491296), (44, 5898605328), (48, 5407054884), (51, 5088992832), (54, 4806271008), (56, 4634618472), (57, 4553309376), (61, 4254731712), (63, 4119660864), (64, 4055291163), (66, 3932403552), (68, 3816744624), (72, 3604703256), (76, 3414982032), (77, 3370631616), (81, 3204180672), (84, 3089745648), (88, 2949302664), (96, 2703527442), (99, 2621602368), (102, 2544496416), (108, 2403135504), (112, 2317309236), (114, 2276654688), (119, 2180996928), (121, 2144947392), (122, 2127365856), (126, 2059830432), (132, 1966201776), (133, 1951418304), (136, 1908372312), (144, 1802351628), (152, 1707491016), (153, 1696330944), (154, 1685315808), (162, 1602090336), (168, 1544872824), (171, 1517769792), (176, 1474651332), (183, 1418243904), (187, 1387907136), (189, 1373220288), (192, 1351763721), (198, 1310801184), (204, 1272248208), (209, 1241811648), (216, 1201567752), (224, 1158654618), (228, 1138327344), (231, 1123543872), (238, 1090498464), (242, 1072473696), (243, 1068060224), (244, 1063682928), (252, 1029915216), (264, 983100888), (266, 975709152), (272, 954186156), (288, 901175814), (297, 873867456), (304, 853745508), (306, 848165472), (308, 842657904), (323, 803525184), (324, 801045168), (336, 772436412), (342, 758884896), (352, 737325666), (357, 726998976), (363, 714982464), (366, 709121952), (374, 693953568), (378, 686610144), (396, 655400592), (399, 650472768), (408, 636124104), (418, 620905824), (427, 607818816), (432, 600783876), (448, 579327309), (456, 569163672), (459, 565443648), (462, 561771936), (476, 545249232), (484, 536236848), (486, 534030112), (488, 531841464), (504, 514957608), (513, 505923264), (528, 491550444), (532, 487854576), (544, 477093078), (549, 472747968), (561, 462635712), (567, 457740096), (576, 450587907), (594, 436933728), (608, 426872754), (612, 424082736), (616, 421328952), (627, 413937216), (646, 401762592), (648, 400522584), (671, 386793792), (672, 386218206), (684, 379442448), (693, 374514624), (704, 368662833), (714, 363499488), (726, 357491232), (732, 354560976), (748, 346976784), (756, 343305072), (792, 327700296), (798, 325236384), (816, 318062052), (836, 310452912), (847, 306421056), (854, 303909408), (864, 300391938), (891, 291289152), (912, 284581836), (918, 282721824), (924, 280885968), (952, 272624616), (968, 268118424), (969, 267841728), (972, 267015056), (976, 265920732), (1008, 257478804), (1026, 252961632), (1037, 250278336), (1056, 245775222), (1064, 243927288), (1071, 242332992), (1088, 238546539), (1089, 238327488), (1098, 236373984), (1122, 231317856), (1134, 228870048), (1159, 223933248), (1188, 218466864), (1197, 216824256), (1216, 213436377), (1224, 212041368), (1232, 210664476), (1254, 206968608), (1281, 202606272), (1292, 200881296), (1296, 200261292), (1309, 198272448), (1342, 193396896), (1344, 193109103), (1368, 189721224), (1377, 188481216), (1386, 187257312), (1428, 181749744), (1452, 178745616), (1463, 177401664), (1464, 177280488), (1496, 173488392), (1512, 171652536), (1539, 168641088), (1584, 163850148), (1596, 162618192), (1632, 159031026), (1647, 157582656), (1672, 155226456), (1683, 154211904), (1694, 153210528), (1701, 152580032), (1708, 151954704), (1728, 150195969), (1782, 145644576), (1824, 142290918), (1836, 141360912), (1848, 140442984), (1881, 137979072), (1904, 136312308), (1936, 134059212), (1938, 133920864), (1944, 133507528), (1952, 132960366), (2013, 128931264), (2016, 128739402), (2052, 126480816), (2057, 126173376), (2074, 125139168), (2079, 124838208), (2112, 122887611), (2128, 121963644), (2142, 121166496), (2178, 119163744), (2196, 118186992), (2244, 115658928), (2261, 114789312), (2268, 114435024), (2299, 112891968), (2318, 111966624), (2376, 109233432), (2394, 108412128), (2448, 106020684), (2464, 105332238), (2508, 103484304), (2541, 102140352), (2562, 101303136), (2584, 100440648), (2592, 100130646), (2618, 99136224), (2673, 97096384), (2684, 96698448), (2736, 94860612), (2754, 94240608), (2772, 93628656), (2856, 90874872), (2904, 89372808), (2907, 89280576), (2926, 88700832), (2928, 88640244), (2992, 86744196), (3024, 85826268), (3078, 84320544), (3111, 83426112), (3168, 81925074), (3192, 81309096), (3213, 80777664), (3264, 79515513), (3267, 79442496), (3294, 78791328), (3344, 77613228), (3366, 77105952), (3388, 76605264), (3402, 76290016), (3416, 75977352), (3477, 74644416), (3553, 73047744), (3564, 72822288), (3591, 72274752), (3648, 71145459), (3672, 70680456), (3696, 70221492), (3762, 68989536), (3808, 68156154), (3843, 67535424), (3872, 67029606), (3876, 66960432), (3888, 66753764), (3904, 66480183), (3927, 66090816), (4026, 64465632), (4032, 64369701), (4104, 63240408), (4114, 63086688), (4131, 62827072), (4148, 62569584), (4158, 62419104), (4256, 60981822), (4284, 60583248), (4356, 59581872), (4389, 59133888), (4392, 59093496), (4488, 57829464), (4522, 57394656), (4536, 57217512), (4598, 56445984), (4617, 56213696), (4636, 55983312), (4697, 55256256), (4752, 54616716), (4788, 54206064), (4896, 53010342), (4928, 52666119), (4941, 52527552), (5016, 51742152), (5049, 51403968), (5082, 51070176), (5124, 50651568), (5168, 50220324), (5184, 50065323), (5236, 49568112), (5346, 48548192), (5368, 48349224), (5472, 47430306), (5508, 47120304), (5544, 46814328), (5643, 45993024), (5712, 45437436), (5808, 44686404), (5814, 44640288), (5852, 44350416), (5856, 44320122), (5984, 43372098), (6039, 42977088), (6048, 42913134), (6156, 42160272), (6171, 42057792), (6222, 41713056), (6237, 41612736), (6336, 40962537), (6384, 40654548), (6426, 40388832), (6534, 39721248), (6588, 39395664), (6688, 38806614), (6732, 38552976), (6776, 38302632), (6783, 38263104), (6804, 38145008), (6832, 37988676), (6897, 37630656), (6954, 37322208), (7106, 36523872), (7128, 36411144), (7182, 36137376), (7259, 35754048), (7344, 35340228), (7381, 35163072), (7392, 35110746), (7524, 34494768), (7616, 34078077), (7623, 34046784), (7686, 33767712), (7744, 33514803), (7752, 33480216), (7776, 33376882), (7854, 33045408), (8052, 32232816), (8113, 31990464), (8208, 31620204), (8228, 31543344), (8262, 31413536), (8296, 31284792), (8316, 31209552), (8512, 30490911), (8568, 30291624), (8712, 29790936), (8721, 29760192), (8778, 29566944), (8784, 29546748), (8976, 28914732), (9044, 28697328), (9072, 28608756), (9196, 28222992), (9234, 28106848), (9272, 27991656), (9333, 27808704), (9394, 27628128), (9504, 27308358), (9576, 27103032), (9639, 26925888), (9792, 26505171), (9801, 26480832), (9882, 26263776), (10032, 25871076), (10098, 25701984), (10164, 25535088), (10248, 25325784), (10336, 25110162), (10431, 24881472), (10472, 24784056), (10659, 24349248), (10692, 24274096), (10736, 24174612), (10773, 24091584), (10944, 23715153), (11016, 23560152), (11088, 23407164), (11286, 22996512), (11407, 22752576), (11424, 22718718), (11529, 22511808), (11616, 22343202), (11628, 22320144), (11704, 22175208), (11712, 22160061), (11781, 22030272), (11968, 21686049), (12078, 21488544), (12096, 21456567), (12312, 21080136), (12342, 21028896), (12444, 20856528), (12474, 20806368), (12749, 20357568), (12768, 20327274), (12852, 20194416), (13068, 19860624), (13167, 19711296), (13176, 19697832), (13376, 19403307), (13464, 19276488), (13552, 19151316), (13566, 19131552), (13608, 19072504), (13664, 18994338), (13794, 18815328), (13908, 18661104), (14091, 18418752), (14212, 18261936), (14256, 18205572), (14364, 18068688), (14399, 18024768), (14518, 17877024), (14688, 17670114), (14762, 17581536), (14784, 17555373), (14823, 17509184), (15048, 17247384), (15147, 17134656), (15246, 17023392), (15372, 16883856), (15504, 16740108), (15552, 16688441), (15708, 16522704), (16093, 16127424), (16104, 16116408), (16226, 15995232), (16416, 15810102), (16456, 15771672), (16524, 15706768), (16592, 15642396), (16632, 15604776), (16929, 15331008), (17136, 15145812), (17424, 14895468), (17442, 14880096), (17556, 14783472), (17568, 14773374), (17952, 14457366), (18088, 14348664), (18117, 14325696), (18144, 14304378), (18392, 14111496), (18468, 14053424), (18513, 14019264), (18544, 13995828), (18666, 13904352), (18711, 13870912), (18788, 13814064), (19008, 13654179), (19152, 13551516), (19278, 13462944), (19602, 13240416), (19703, 13172544), (19764, 13131888), (20064, 12935538), (20196, 12850992), (20328, 12767544), (20349, 12754368), (20496, 12662892), (20672, 12555081), (20691, 12543552), (20862, 12440736), (20944, 12392028), (21318, 12174624), (21384, 12137048), (21472, 12087306), (21546, 12045792), (21777, 11918016), (22032, 11780076), (22143, 11721024), (22176, 11703582), (22572, 11498256), (22814, 11376288), (22848, 11359359), (22869, 11348928), (23058, 11255904), (23232, 11171601), (23256, 11160072), (23408, 11087604), (23562, 11015136), (24156, 10744272), (24339, 10663488), (24624, 10540068), (24684, 10514448), (24871, 10435392), (24888, 10428264), (24948, 10403184), (25498, 10178784), (25536, 10163637), (25704, 10097208), (26136, 9930312), (26163, 9920064), (26334, 9855648), (26352, 9848916), (26928, 9638244), (27104, 9575658), (27132, 9565776), (27216, 9536252), (27328, 9497169), (27588, 9407664), (27816, 9330552), (27999, 9269568), (28182, 9209376), (28424, 9130968), (28512, 9102786), (28728, 9034344), (28798, 9012384), (28917, 8975296), (29036, 8938512), (29376, 8835057), (29403, 8826944), (29524, 8790768), (29646, 8754592), (30096, 8623692), (30294, 8567328), (30492, 8511696), (30744, 8441928), (31008, 8370054), (31293, 8293824), (31416, 8261352), (31977, 8116416), (32186, 8063712), (32208, 8058204), (32319, 8030528), (32452, 7997616), (32832, 7905051), (32912, 7885836), (33048, 7853384), (33184, 7821198), (33264, 7802388), (33858, 7665504), (34221, 7584192), (34272, 7572906), (34587, 7503936), (34848, 7447734), (34884, 7440048), (35112, 7391736), (35136, 7386687), (35343, 7343424), (35904, 7228683), (36176, 7174332), (36234, 7162848), (36288, 7152189), (36784, 7055748), (36936, 7026712), (37026, 7009632), (37088, 6997914), (37332, 6952176), (37422, 6935456), (37576, 6907032), (38247, 6785856), (38304, 6775758), (38556, 6731472), (39083, 6640704), (39204, 6620208), (39406, 6586272), (39501, 6570432), (39528, 6565944), (40128, 6467769), (40392, 6425496), (40656, 6383772), (40698, 6377184), (40992, 6331446), (41382, 6271776), (41724, 6220368), (41888, 6196014), (42273, 6139584), (42636, 6087312), (42768, 6068524), (42944, 6043653), (43092, 6022896), (43197, 6008256), (43554, 5959008), (44064, 5890038), (44286, 5860512), (44352, 5851791), (45144, 5749128), (45441, 5711552), (45628, 5688144), (45738, 5674464), (46116, 5627952), (46512, 5580036), (46816, 5543802), (47124, 5507568), (48279, 5375808), (48312, 5372136), (48678, 5331744), (49248, 5270034), (49368, 5257224), (49742, 5217696), (49776, 5214132), (49896, 5201592), (50787, 5110336), (50996, 5089392), (51408, 5048604), (51667, 5023296), (52272, 4965156), (52326, 4960032), (52668, 4927824), (52704, 4924458), (53856, 4819122), (54208, 4787829), (54264, 4782888), (54351, 4775232), (54432, 4768126), (55176, 4703832), (55539, 4673088), (55632, 4665276), (55998, 4634784), (56364, 4604688), (56848, 4565484), (57024, 4551393), (57456, 4517172), (57596, 4506192), (57834, 4487648), (58072, 4469256), (58806, 4413472), (59048, 4395384), (59109, 4390848), (59292, 4377296), (60192, 4311846), (60588, 4283664), (60984, 4255848), (61047, 4251456), (61488, 4220964), (62016, 4185027), (62073, 4181184), (62586, 4146912), (62832, 4130676), (63954, 4058208), (64372, 4031856), (64416, 4029102), (64638, 4015264), (64904, 3998808), (65331, 3972672), (65824, 3942918), (66096, 3926692), (66368, 3910599), (66429, 3907008), (66528, 3901194), (67716, 3832752), (68442, 3792096), (68544, 3786453), (68607, 3782976), (69174, 3751968), (69696, 3723867), (69768, 3720024), (70224, 3695868), (70686, 3671712), (72352, 3587166), (72468, 3581424), (73017, 3554496), (73568, 3527874), (73872, 3513356), (74052, 3504816), (74176, 3498957), (74613, 3478464), (74664, 3476088), (74844, 3467728), (75152, 3453516), (76494, 3392928), (76608, 3387879), (77112, 3365736), (78166, 3320352), (78408, 3310104), (78489, 3306688), (78812, 3293136), (79002, 3285216), (79056, 3282972), (79849, 3250368), (80784, 3212748), (81312, 3191886), (81396, 3188592), (81984, 3165723), (82764, 3135888), (83448, 3110184), (83776, 3098007), (83997, 3089856), (84546, 3069792), (85272, 3043656), (85536, 3034262), (86184, 3011448), (86394, 3004128), (87108, 2979504), (88128, 2945019), (88572, 2930256), (89243, 2908224), (90288, 2874564), (90882, 2855776), (91256, 2844072), (91476, 2837232), (92232, 2813976), (93024, 2790018), (93632, 2771901), (93879, 2764608), (94248, 2753784), (95931, 2705472), (96558, 2687904), (96624, 2686068), (97356, 2665872), (98496, 2635017), (98736, 2628612), (99484, 2608848), (99552, 2607066), (99792, 2600796), (101574, 2555168), (101992, 2544696), (102663, 2528064), (102816, 2524302), (103334, 2511648), (103761, 2501312), (104544, 2482578), (104652, 2480016), (105336, 2463912), (105408, 2462229), (106029, 2447808), (107712, 2409561), (108528, 2391444), (108702, 2387616), (108864, 2384063), (110352, 2351916), (111078, 2336544), (111264, 2332638), (111996, 2317392), (112728, 2302344), (113696, 2282742), (114741, 2261952), (114912, 2258586), (115192, 2253096), (115668, 2243824), (116144, 2234628), (117249, 2213568), (117612, 2206736), (118096, 2197692), (118218, 2195424), (118503, 2190144), (118584, 2188648), (120384, 2155923), (121176, 2141832), (121968, 2127924), (122094, 2125728), (122976, 2110482), (124146, 2090592), (125172, 2073456), (125477, 2068416), (125664, 2065338), (126819, 2046528), (127908, 2029104), (128744, 2015928), (128832, 2014551), (129276, 2007632), (129591, 2002752), (129808, 1999404), (130662, 1986336), (131648, 1971459), (132192, 1963346), (132858, 1953504), (133056, 1950597), (135432, 1916376), (136884, 1896048), (137214, 1891488), (137921, 1881792), (138348, 1875984), (139536, 1860012), (140239, 1850688), (140448, 1847934), (141372, 1835856), (144704, 1793583), (144837, 1791936), (144936, 1790712), (146034, 1777248), (147136, 1763937), (147744, 1756678), (148104, 1752408), (149226, 1739232), (149328, 1738044), (149688, 1733864), (150304, 1726758), (152988, 1696464), (154224, 1682868), (155001, 1674432), (156332, 1660176), (156816, 1655052), (156978, 1653344), (157624, 1646568), (158004, 1642608), (158112, 1641486), (159698, 1625184), (161568, 1606374), (162624, 1595943), (162792, 1594296), (163053, 1591744), (165528, 1567944), (166617, 1557696), (166896, 1555092), (167994, 1544928), (169092, 1534896), (170544, 1521828), (171072, 1517131), (172368, 1505724), (172788, 1502064), (174216, 1489752), (177144, 1465128), (177327, 1463616), (178486, 1454112), (180576, 1437282), (181764, 1427888), (182512, 1422036), (182952, 1418616), (183141, 1417152), (184464, 1406988), (186048, 1395009), (186219, 1393728), (187758, 1382304), (188496, 1376892), (191862, 1352736), (193116, 1343952), (193248, 1343034), (194712, 1332936), (195993, 1324224), (197472, 1314306), (198968, 1304424), (199104, 1303533), (199287, 1302336), (199584, 1300398), (203148, 1277584), (203984, 1272348), (205326, 1264032), (205632, 1262151), (205821, 1260992), (206668, 1255824), (207522, 1250656), (209088, 1241289), (209304, 1240008), (210672, 1231956), (212058, 1223904), (216733, 1197504), (217056, 1195722), (217404, 1193808), (219051, 1184832), (220704, 1175958), (222156, 1168272), (222528, 1166319), (223839, 1159488), (223992, 1158696), (225456, 1151172), (227392, 1141371), (229482, 1130976), (229824, 1129293), (230384, 1126548), (231336, 1121912), (232288, 1117314), (234498, 1106784), (235224, 1103368), (236192, 1098846), (236436, 1097712), (237006, 1095072), (237168, 1094324), (239547, 1083456), (242352, 1070916), (243936, 1063962), (244188, 1062864), (245952, 1055241), (248292, 1045296), (250344, 1036728), (250954, 1034208), (251328, 1032669), (251991, 1029952), (253638, 1023264), (255816, 1014552), (257488, 1007964), (258552, 1003816), (259182, 1001376), (259616, 999702), (261324, 993168), (264384, 981673), (265716, 976752), (267729, 969408), (270864, 958188), (273581, 948672), (273768, 948024), (274428, 945744), (275842, 940896), (276696, 937992), (279072, 930006), (280478, 925344), (280896, 923967), (281637, 921536), (282744, 917928), (287793, 901824), (289674, 895968), (289872, 895356), (292068, 888624), (295488, 878339), (296208, 876204), (298452, 869616), (298656, 869022), (299376, 866932), (300608, 863379), (305976, 848232), (307989, 842688), (308448, 841434), (310002, 837216), (312664, 830088), (313632, 827526), (313956, 826672), (315248, 823284), (316008, 821304), (316224, 820743), (318087, 815936), (319396, 812592), (323136, 803187), (325584, 797148), (326106, 795872), (331056, 783972), (333234, 778848), (333792, 777546), (335988, 772464), (338184, 767448), (341088, 760914), (344223, 753984), (344736, 752862), (345576, 751032), (348432, 744876), (351747, 737856), (354288, 732564), (354654, 731808), (355509, 730048), (356972, 727056), (361152, 718641), (363528, 713944), (365024, 711018), (365904, 709308), (366282, 708576), (368928, 703494), (372438, 696864), (375516, 691152), (376431, 689472), (376992, 688446), (380457, 682176), (383724, 676368), (386232, 671976), (386496, 671517), (388773, 667584), (389424, 666468), (391986, 662112), (394944, 657153), (397936, 652212), (398574, 651168), (399168, 650199), (406296, 638792), (407968, 636174), (410652, 632016), (411642, 630496), (413336, 627912), (413763, 627264), (415044, 625328), (418608, 620004), (420717, 616896), (421344, 615978), (424116, 611952), (433466, 598752), (434112, 597861), (434511, 597312), (434808, 596904), (438102, 592416), (441408, 587979), (444312, 584136), (447678, 579744), (447984, 579348), (450912, 575586), (458964, 565488), (460768, 563274), (462672, 560956), (464576, 558657), (465003, 558144), (468996, 553392), (470448, 551684), (472384, 549423), (472872, 548856), (474012, 547536), (474336, 547162), (479094, 541728), (484704, 535458), (487872, 531981), (488376, 531432), (496584, 522648), (499851, 519232), (500688, 518364), (501908, 517104), (503982, 514976), (507276, 511632)]