3349428622848

素因数分解:

$2^9\times 3^2\times 7^1\times {\mathrm{11}}^2\times {\mathrm{19}}^1\times {\mathrm{31}}^2\times {\mathrm{47}}^1$

素因数の和:181

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 6, 7, 8, 9, 11, 12, 14, 16, 18, 19, 21, 22, 24, 28, 31, 32, 33, 36, 38, 42, 44, 47, 48, 56, 57, 62, 63, 64, 66, 72, 76, 77, 84, 88, 93, 94, 96, 99, 112, 114, 121, 124, 126, 128, 132, 133, 141, 144, 152, 154, 168, 171, 176, 186, 188, 192, 198, 209, 217, 224, 228, 231, 242, 248, 252, 256, 264, 266, 279, 282, 288, 304, 308, 329, 336, 341, 342, 352, 363, 372, 376, 384, 396, 399, 418, 423, 434, 448, 456, 462, 484, 496, 504, 512, 517, 528, 532, 558, 564, 576, 589, 608, 616, 627, 651, 658, 672, 682, 684, 693, 704, 726, 744, 752, 768, 792, 798, 836, 846, 847, 868, 893, 896, 912, 924, 961, 968, 987, 992, 1008, 1023, 1034, 1056, 1064, 1089, 1116, 1128, 1152, 1178, 1197, 1216, 1232, 1254, 1302, 1316, 1344, 1364, 1368, 1386, 1408, 1452, 1457, 1463, 1488, 1504, 1536, 1551, 1584, 1596, 1672, 1692, 1694, 1736, 1767, 1786, 1792, 1824, 1848, 1881, 1922, 1936, 1953, 1974, 1984, 2016, 2046, 2068, 2112, 2128, 2178, 2232, 2256, 2299, 2304, 2356, 2387, 2394, 2432, 2464, 2508, 2541, 2604, 2632, 2679, 2688, 2728, 2736, 2772, 2816, 2883, 2904, 2914, 2926, 2961, 2976, 3008, 3069, 3102, 3168, 3192, 3344, 3384, 3388, 3472, 3534, 3572, 3584, 3619, 3648, 3696, 3751, 3762, 3844, 3872, 3906, 3948, 3968, 4032, 4092, 4123, 4136, 4224, 4256, 4356, 4371, 4389, 4464, 4512, 4598, 4608, 4653, 4712, 4774, 4788, 4864, 4928, 5016, 5082, 5208, 5264, 5301, 5358, 5376, 5456, 5472, 5544, 5632, 5687, 5766, 5808, 5828, 5852, 5922, 5952, 6016, 6138, 6204, 6251, 6336, 6384, 6479, 6688, 6727, 6768, 6776, 6897, 6944, 7068, 7144, 7161, 7238, 7296, 7392, 7502, 7524, 7623, 7688, 7744, 7812, 7896, 7936, 8037, 8064, 8184, 8246, 8272, 8448, 8512, 8649, 8712, 8742, 8778, 8928, 9024, 9196, 9306, 9424, 9548, 9576, 9728, 9823, 9856, 10032, 10164, 10199, 10416, 10528, 10571, 10602, 10716, 10752, 10857, 10912, 10944, 11088, 11253, 11374, 11532, 11616, 11656, 11704, 11844, 11904, 12032, 12276, 12369, 12408, 12502, 12672, 12768, 12958, 13113, 13167, 13376, 13454, 13536, 13552, 13794, 13888, 14136, 14288, 14322, 14476, 14592, 14784, 15004, 15048, 15246, 15376, 15488, 15624, 15792, 15872, 16027, 16074, 16093, 16128, 16368, 16492, 16544, 16896, 17024, 17061, 17298, 17424, 17484, 17556, 17856, 18048, 18259, 18392, 18612, 18753, 18848, 19096, 19152, 19437, 19646, 19712, 20064, 20181, 20328, 20398, 20691, 20832, 21056, 21142, 21204, 21432, 21483, 21714, 21824, 21888, 22176, 22506, 22748, 23064, 23232, 23312, 23408, 23688, 23808, 24064, 24552, 24738, 24816, 25004, 25344, 25536, 25916, 26226, 26257, 26334, 26752, 26908, 27072, 27104, 27588, 27683, 27776, 28272, 28576, 28644, 28952, 29184, 29469, 29568, 30008, 30096, 30492, 30597, 30752, 30976, 31248, 31584, 31713, 32054, 32148, 32186, 32256, 32571, 32736, 32984, 33088, 33759, 34048, 34122, 34596, 34848, 34968, 35112, 35712, 36096, 36518, 36784, 37107, 37224, 37506, 37696, 38192, 38304, 38874, 39292, 39424, 39809, 40128, 40362, 40656, 40796, 41382, 41664, 42112, 42284, 42408, 42864, 42966, 43428, 43648, 43776, 44352, 45012, 45167, 45353, 45496, 46128, 46464, 46624, 46816, 47376, 47616, 48081, 48279, 49104, 49476, 49632, 50008, 50688, 51072, 51183, 51832, 52452, 52514, 52668, 53504, 53816, 54144, 54208, 54777, 55176, 55366, 55552, 56259, 56544, 57152, 57288, 57904, 58311, 58938, 59136, 60016, 60192, 60543, 60984, 61194, 61504, 61952, 62496, 63168, 63426, 64108, 64296, 64372, 65142, 65472, 65968, 66176, 67518, 68096, 68244, 68761, 69192, 69696, 69936, 70224, 71269, 71424, 72192, 73036, 73568, 73997, 74214, 74448, 75012, 75392, 76384, 76608, 77748, 78584, 78771, 79618, 80256, 80724, 81312, 81592, 82764, 83049, 83328, 84224, 84568, 84816, 85728, 85932, 86856, 87296, 87552, 88407, 88704, 90024, 90334, 90706, 90992, 91791, 92256, 92928, 93248, 93632, 94752, 95139, 96162, 96558, 98208, 98952, 99264, 100016, 102144, 102366, 103664, 104904, 105028, 105336, 107008, 107632, 108053, 108288, 108416, 109554, 110352, 110732, 111104, 112189, 112518, 113088, 114304, 114576, 115808, 116281, 116622, 117876, 118272, 119427, 120032, 120384, 121086, 121968, 122388, 123008, 124992, 126336, 126852, 127813, 128216, 128592, 128744, 130284, 130944, 131936, 132352, 135036, 135501, 136059, 136488, 137522, 138384, 139392, 139872, 140448, 142538, 142848, 144243, 144837, 146072, 147136, 147994, 148428, 148896, 150024, 150784, 152768, 153216, 155496, 157168, 157542, 159236, 160512, 161448, 162624, 163184, 164331, 165528, 166098, 166656, 168448, 169136, 169632, 171456, 171864, 173712, 174592, 176297, 176814, 177408, 180048, 180668, 181412, 181984, 183582, 184512, 185856, 186496, 187264, 189504, 190278, 192324, 193116, 193781, 196416, 197904, 198528, 200032, 200849, 204288, 204732, 206283, 207328, 209808, 210056, 210672, 213807, 215264, 216106, 216576, 216832, 219108, 220704, 221464, 221991, 224378, 225036, 226176, 228608, 229152, 231616, 232562, 233244, 235752, 236313, 238854, 240064, 240768, 242172, 243936, 244776, 246016, 249147, 249984, 252672, 253704, 255626, 256432, 257184, 257488, 260568, 261888, 263872, 264704, 270072, 271002, 272118, 272976, 275044, 276768, 278784, 279744, 280896, 285076, 288486, 289674, 292144, 294272, 295988, 296856, 297792, 300048, 301568, 304513, 305536, 306432, 310992, 314336, 315084, 316169, 318472, 321024, 322896, 324159, 325248, 326368, 328662, 331056, 332196, 333312, 336567, 338272, 339264, 342912, 343728, 347424, 348843, 352594, 353628, 354816, 358281, 360096, 361336, 362824, 363968, 367164, 369024, 372992, 374528, 379008, 380556, 383439, 384648, 386232, 387562, 392832, 395808, 397056, 400064, 401698, 406503, 408177, 409464, 412566, 414656, 419616, 420112, 421344, 427614, 430528, 432212, 433664, 438216, 441408, 442928, 443982, 448756, 450072, 452352, 457216, 458304, 463232, 465124, 466488, 471504, 472626, 477708, 480128, 481536, 484344, 487872, 489552, 492032, 496837, 498294, 498883, 499968, 505344, 507408, 511252, 512864, 514368, 514976, 521136, 523776, 527744, 528891, 540144, 542004, 544236, 545952, 550088, 553536, 557568, 559488, 561792, 570152, 576972, 579348, 581343, 584288, 588544, 591976, 593712, 595584, 600096, 602547, 609026, 611072, 612864, 618849, 621984, 628672, 630168, 632338, 636944, 641421, 645792, 648318, 650496, 652736, 657324, 662112, 664392, 665973, 673134, 676544, 678528, 685824, 687456, 694848, 697686, 705188, 707256, 716562, 720192, 722672, 725648, 727936, 734328, 738048, 745984, 749056, 756371, 758016, 761112, 766878, 769296, 772464, 775124, 785664, 791616, 794112, 800128, 803396, 813006, 813967, 816354, 818928, 825132, 829312, 839232, 840224, 842688, 855228, 858173, 861056, 864424, 876432, 882816, 885856, 887964, 897512, 900144, 904704, 913539, 916608, 926464, 930248, 932976, 943008, 945252, 948507, 955416, 960256, 963072, 968688, 972477, 975744, 979104, 993674, 996588, 997766, 999936, 1009701, 1014816, 1022504, 1025728, 1028736, 1029952, 1042272, 1046529, 1055488, 1057782, 1080288, 1084008, 1088472, 1091904, 1100176, 1107072, 1118976, 1123584, 1140304, 1150317, 1153944, 1158696, 1162686, 1168576, 1177088, 1183952, 1187424, 1191168, 1200192, 1205094, 1218052, 1222144, 1234079, 1237698, 1243968, 1257344, 1260336, 1264676, 1273888, 1282842, 1291584, 1296636, 1300992, 1305472, 1314648, 1324224, 1328784, 1331946, 1346268, 1353088, 1357056, 1371648, 1374912, 1389696, 1395372, 1405943, 1410376, 1414512, 1433124, 1440384, 1445344, 1451296, 1455872, 1468656, 1476096, 1490511, 1496649, 1512742, 1516032, 1522224, 1533756, 1538592, 1544928, 1550248, 1571328, 1583232, 1586673, 1600256, 1606792, 1626012, 1627934, 1632708, 1637856, 1650264, 1658624, 1678464, 1680448, 1685376, 1710456, 1716346, 1722112, 1728848, 1744029, 1752864, 1765632, 1771712, 1775928, 1795024, 1800288, 1807641, 1827078, 1833216, 1852928, 1860496, 1865952, 1886016, 1890504, 1897014, 1910832, 1920512, 1937376, 1944954, 1951488, 1958208, 1987348, 1993176, 1995532, 2019402, 2029632, 2045008, 2051456, 2057472, 2059904, 2084544, 2093058, 2110976, 2115564, 2131591, 2160576, 2168016, 2176944, 2183808, 2200352, 2209339, 2214144, 2237952, 2247168, 2269113, 2280608, 2300634, 2307888, 2317392, 2325372, 2337152, 2367904, 2374848, 2382336, 2400384, 2410188, 2436104, 2441901, 2468158, 2475396, 2487936, 2514688, 2520672, 2529352, 2547776, 2565684, 2574519, 2583168, 2593272, 2610944, 2629296, 2648448, 2657568, 2663892, 2692536, 2706176, 2714112, 2740617, 2749824, 2779392, 2790744, 2811886, 2820752, 2829024, 2845521, 2866248, 2880768, 2890688, 2902592, 2911744, 2937312, 2981022, 2993298, 3025484, 3044448, 3067512, 3077184, 3089856, 3100496, 3166464, 3173346, 3200512, 3213584, 3252024, 3255868, 3265416, 3275712, 3300528, 3317248, 3349643, 3356928, 3360896, 3370752, 3420912, 3432692, 3444224, 3457696, 3477859, 3488058, 3505728, 3531264, 3543424, 3551856, 3590048, 3600576, 3615282, 3654156, 3666432, 3702237, 3720992, 3731904, 3772032, 3781008, 3794028, 3821664, 3874752, 3889908, 3902976, 3916416, 3974696, 3986352, 3991064, 4038804, 4059264, 4090016, 4102912, 4114944, 4119808, 4169088, 4186116, 4217829, 4231128, 4263182, 4321152, 4336032, 4353888, 4367616, 4400704, 4418678, 4428288, 4471533, 4489947, 4538226, 4561216, 4601268, 4615776, 4634784, 4650744, 4674304, 4735808, 4749696, 4800768, 4820376, 4872208, 4883802, 4936316, 4950792, 4975872, 5029376, 5041344, 5058704, 5095552, 5131368, 5149038, 5166336, 5186544, 5221888, 5258592, 5296896, 5315136, 5327784, 5385072, 5412352, 5465207, 5481234, 5499648, 5558784, 5581488, 5623772, 5641504, 5658048, 5691042, 5732496, 5761536, 5781376, 5805184, 5874624, 5962044, 5986596, 6007211, 6050968, 6088896, 6135024, 6154368, 6179712, 6200992, 6332928, 6346692, 6394773, 6427168, 6504048, 6511736, 6530832, 6551424, 6601056, 6628017, 6699286, 6713856, 6721792, 6741504, 6807339, 6841824, 6865384, 6915392, 6955718, 6976116, 7011456, 7086848, 7103712, 7180096, 7201152, 7230564, 7308312, 7325703, 7404474, 7441984, 7463808, 7544064, 7562016, 7588056, 7643328, 7723557, 7749504, 7779816, 7832832, 7949392, 7972704, 7982128, 8077608, 8118528, 8180032, 8205824, 8239616, 8338176, 8372232, 8435658, 8462256, 8526364, 8642304, 8672064, 8707776, 8735232, 8801408, 8837356, 8943066, 8979894, 9076452, 9122432, 9202536, 9231552, 9269568, 9301488, 9348608, 9439903, 9471616, 9499392, 9601536, 9640752, 9744416, 9767604, 9872632, 9901584, 9951744, 10048929, 10082688, 10117408, 10191104, 10262736, 10298076, 10332672, 10373088, 10433577, 10517184, 10593792, 10630272, 10655568, 10770144, 10930414, 10962468, 10999296, 11106711, 11162976, 11247544, 11283008, 11316096, 11382084, 11464992, 11562752, 11610368, 11749248, 11924088, 11973192, 12014422, 12101936, 12177792, 12270048, 12308736, 12359424, 12401984, 12653487, 12693384, 12789546, 12854336, 13008096, 13023472, 13061664, 13102848, 13202112, 13256034, 13398572, 13443584, 13614678, 13683648, 13730768, 13830784, 13911436, 13952232, 14022912, 14173696, 14207424, 14360192, 14402304, 14461128, 14616624, 14651406, 14808948, 14883968, 14927616, 15088128, 15124032, 15176112, 15286656, 15447114, 15465373, 15499008, 15559632, 15665664, 15898784, 15945408, 15964256, 16155216, 16237056, 16360064, 16395621, 16676352, 16744464, 16871316, 16924512, 17052728, 17284608, 17344128, 17415552, 17602816, 17674712, 17886132, 17959788, 18021633, 18152904, 18244864, 18405072, 18463104, 18539136, 18602976, 18879806, 18943232, 18998784, 19184319, 19281504, 19488832, 19535208, 19745264, 19803168, 19884051, 20097858, 20165376, 20234816, 20382208, 20525472, 20596152, 20746176, 20867154, 21034368, 21260544, 21311136, 21540288, 21860828, 21924936, 22213422, 22325952, 22495088, 22566016, 22632192, 22764168, 22929984, 23125504, 23220736, 23447501, 23498496, 23848176, 23946384, 24028844, 24203872, 24355584, 24540096, 24617472, 24718848, 24803968, 25306974, 25386768, 25579092, 25708672, 26016192, 26046944, 26123328, 26205696, 26404224, 26512068, 26797144, 27229356, 27367296, 27461536, 27661568, 27822872, 27904464, 28045824, 28319709, 28414848, 28720384, 28804608, 28922256, 29233248, 29302812, 29617896, 29767936, 29855232, 30146787, 30248064, 30352224, 30573312, 30894228, 30930746, 30998016, 31119264, 31300731, 31797568, 31890816, 31928512, 32310432, 32720128, 32791242, 33488928, 33742632, 33849024, 34105456, 34688256, 34831104, 35205632, 35349424, 35772264, 35919576, 36043266, 36305808, 36489728, 36810144, 36926208, 37078272, 37205952, 37759612, 37886464, 38256449, 38368638, 38563008, 38977664, 39070416, 39490528, 39606336, 39768102, 40195716, 40330752, 40469632, 41050944, 41192304, 41492352, 41734308, 42068736, 42521088, 42622272, 43080576, 43721656, 43849872, 44426844, 44651904, 44990176, 45132032, 45264384, 45528336, 45859968, 46396119, 46895002, 46996992, 47696352, 47892768, 48057688, 48407744, 48711168, 49080192, 49186863, 49607936, 50613948, 50773536, 51158184, 51417344, 52032384, 52093888, 52246656, 52808448, 53024136, 53594288, 54064899, 54458712, 54734592, 54923072, 55323136, 55645744, 55808928, 56639418, 56829696, 57440768, 57844512, 58466496, 58605624, 59235792, 59535872, 60293574, 60496128, 60704448, 61146624, 61788456, 61861492, 62238528, 62601462, 63595136, 63781632, 63857024, 64620864, 65440256, 65582484, 66079321, 66977856, 67485264, 67698048, 68210912, 69376512, 69662208, 70342503, 70698848, 71544528, 71839152, 72086532, 72611616, 73620288, 73852416, 74156544, 74411904, 75519224, 76512898, 76737276, 77126016, 77955328, 78140832, 78981056, 79212672, 79536204, 80391432, 80939264, 82101888, 82384608, 82984704, 83468616, 84137472, 84959127, 85244544, 86161152, 87443312, 87699744, 88853688, 89303808, 89980352, 90264064, 91056672, 91719936, 92792238, 93790004, 95392704, 95785536, 96115376, 96815488, 98160384, 98373726, 99215872, 101227896, 101547072, 102316368, 102834688, 103838933, 104064768, 104187776, 104493312, 105616896, 106048272, 107188576, 108129798, 108917424, 109469184, 109846144, 111291488, 111617856, 113278836, 113659392, 114769347, 115689024, 116932992, 117211248, 118471584, 120587148, 120992256, 121408896, 123576912, 123722984, 124477056, 125202924, 127190272, 127563264, 127714048, 129241728, 131164968, 132158642, 133955712, 134970528, 135396096, 136421824, 139188357, 140685006, 141397696, 143089056, 143678304, 144173064, 145223232, 147240576, 148823808, 151038448, 153025796, 153474552, 154252032, 155910656, 156281664, 157962112, 158425344, 159072408, 160782864, 161878528, 164203776, 164769216, 165969408, 166937232, 169918254, 170489088, 172322304, 174886624, 175399488, 177707376, 178607616, 179960704, 182113344, 183439872, 185584476, 187580008, 190785408, 191571072, 192230752, 193630976, 196320768, 196747452, 198237963, 202455792, 203094144, 204632736, 207677866, 208129536, 208375552, 208986624, 211027509, 212096544, 214377152, 216259596, 217834848, 219692288, 222582976, 223235712, 226557672, 229538694, 231378048, 233865984, 234422496, 236943168, 241174296, 242817792, 247153824, 247445968, 248954112, 250405848, 254380544, 255428096, 258483456, 262329936, 264317284, 267911424, 269941056, 270792192, 272843648, 278376714, 281370012, 282795392, 286178112, 287356608, 288346128, 290446464, 294481152, 297647616, 302076896, 306051592, 306949104, 308504064, 311516799, 312563328, 315924224, 316850688, 318144816, 321565728, 328407552, 329538432, 333874464, 339836508, 340978176, 344308041, 349773248, 350798976, 355414752, 359921408, 364226688, 371168952, 375160016, 381570816, 383142144, 384461504, 387261952, 393494904, 396475926, 404911584, 406188288, 409265472, 415355732, 416751104, 422055018, 424193088, 428754304, 432519192, 435669696, 439384576, 445165952, 446471424, 453115344, 459077388, 462756096, 467731968, 468844992, 473886336, 482348592, 485635584, 494307648, 494891936, 497908224, 500811696, 516966912, 524659872, 528634568, 535822848, 539882112, 545687296, 556753428, 562740024, 565590784, 572356224, 574713216, 576692256, 580892928, 588962304, 594713889, 604153792, 612103184, 613898208, 623033598, 625126656, 631848448, 636289632, 643131456, 659076864, 667748928, 679673016, 688616082, 699546496, 701597952, 710829504, 719842816, 726872531, 728453376, 742337904, 750320032, 763141632, 766284288, 768923008, 786989808, 792951852, 809823168, 812376576, 818530944, 830711464, 844110036, 848386176, 857508608, 865038384, 871339392, 890331904, 892942848, 906230688, 918154776, 925512192, 934550397, 937689984, 947772672, 964697184, 988615296, 989783872, 1001623392, 1049319744, 1057269136, 1079764224, 1091374592, 1113506856, 1125480048, 1131181568, 1144712448, 1149426432, 1153384512, 1161785856, 1189427778, 1208307584, 1224206368, 1227796416, 1246067196, 1250253312, 1272579264, 1286262912, 1318153728, 1335497856, 1359346032, 1377232164, 1399092992, 1403195904, 1421659008, 1453745062, 1456906752, 1484675808, 1500640064, 1537846016, 1573979616, 1585903704, 1619646336, 1637061888, 1661422928, 1688220072, 1696772352, 1715017216, 1730076768, 1742678784, 1780663808, 1812461376, 1836309552, 1869100794, 1875379968, 1895545344, 1929394368, 1977230592, 1979567744, 2003246784, 2098639488, 2114538272, 2159528448, 2180617593, 2227013712, 2250960096, 2289424896, 2298852864, 2306769024, 2378855556, 2416615168, 2448412736, 2455592832, 2492134392, 2545158528, 2572525824, 2670995712, 2718692064, 2754464328, 2798185984, 2843318016, 2907490124, 2969351616, 3001280128, 3075692032, 3147959232, 3171807408, 3239292672, 3274123776, 3322845856, 3376440144, 3393544704, 3460153536, 3485357568, 3624922752, 3672619104, 3738201588, 3750759936, 3858788736, 3954461184, 3959135488, 4006493568, 4197278976, 4229076544, 4361235186, 4454027424, 4501920192, 4613538048, 4757711112, 4833230336, 4896825472, 4911185664, 4984268784, 5090317056, 5145051648, 5341991424, 5437384128, 5508928656, 5686636032, 5814980248, 5938703232, 6002560256, 6295918464, 6343614816, 6478585344, 6541852779, 6645691712, 6752880288, 6920307072, 7249845504, 7345238208, 7476403176, 7717577472, 7918270976, 8012987136, 8394557952, 8458153088, 8722470372, 8908054848, 9003840384, 9227076096, 9515422224, 9793650944, 9822371328, 9968537568, 10180634112, 10874768256, 11017857312, 11629960496, 11877406464, 12005120512, 12591836928, 12687229632, 13083705558, 13291383424, 13505760576, 13840614144, 14499691008, 14690476416, 14952806352, 15435154944, 16025974272, 16916306176, 17444940744, 17816109696, 18007680768, 19030844448, 19587301888, 19937075136, 21749536512, 22035714624, 23259920992, 23754812928, 25183673856, 25374459264, 26167411116, 26582766848, 27011521152, 27681228288, 29380952832, 29905612704, 33832612352, 34889881488, 35632219392, 36015361536, 38061688896, 39874150272, 43499073024, 44071429248, 46519841984, 50748918528, 52334822232, 53165533696, 54023042304, 58761905664, 59811225408, 69779762976, 71264438784, 76123377792, 79748300544, 88142858496, 93039683968, 101497837056, 104669644464, 108046084608, 119622450816, 139559525952, 152246755584, 159496601088, 176285716992, 186079367936, 209339288928, 239244901632, 279119051904, 304493511168, 372158735872, 418678577856, 478489803264, 558238103808, 837357155712, 1116476207616, 1674714311424, 3349428622848]

約数ペア:

[(1, 3349428622848), (2, 1674714311424), (3, 1116476207616), (4, 837357155712), (6, 558238103808), (7, 478489803264), (8, 418678577856), (9, 372158735872), (11, 304493511168), (12, 279119051904), (14, 239244901632), (16, 209339288928), (18, 186079367936), (19, 176285716992), (21, 159496601088), (22, 152246755584), (24, 139559525952), (28, 119622450816), (31, 108046084608), (32, 104669644464), (33, 101497837056), (36, 93039683968), (38, 88142858496), (42, 79748300544), (44, 76123377792), (47, 71264438784), (48, 69779762976), (56, 59811225408), (57, 58761905664), (62, 54023042304), (63, 53165533696), (64, 52334822232), (66, 50748918528), (72, 46519841984), (76, 44071429248), (77, 43499073024), (84, 39874150272), (88, 38061688896), (93, 36015361536), (94, 35632219392), (96, 34889881488), (99, 33832612352), (112, 29905612704), (114, 29380952832), (121, 27681228288), (124, 27011521152), (126, 26582766848), (128, 26167411116), (132, 25374459264), (133, 25183673856), (141, 23754812928), (144, 23259920992), (152, 22035714624), (154, 21749536512), (168, 19937075136), (171, 19587301888), (176, 19030844448), (186, 18007680768), (188, 17816109696), (192, 17444940744), (198, 16916306176), (209, 16025974272), (217, 15435154944), (224, 14952806352), (228, 14690476416), (231, 14499691008), (242, 13840614144), (248, 13505760576), (252, 13291383424), (256, 13083705558), (264, 12687229632), (266, 12591836928), (279, 12005120512), (282, 11877406464), (288, 11629960496), (304, 11017857312), (308, 10874768256), (329, 10180634112), (336, 9968537568), (341, 9822371328), (342, 9793650944), (352, 9515422224), (363, 9227076096), (372, 9003840384), (376, 8908054848), (384, 8722470372), (396, 8458153088), (399, 8394557952), (418, 8012987136), (423, 7918270976), (434, 7717577472), (448, 7476403176), (456, 7345238208), (462, 7249845504), (484, 6920307072), (496, 6752880288), (504, 6645691712), (512, 6541852779), (517, 6478585344), (528, 6343614816), (532, 6295918464), (558, 6002560256), (564, 5938703232), (576, 5814980248), (589, 5686636032), (608, 5508928656), (616, 5437384128), (627, 5341991424), (651, 5145051648), (658, 5090317056), (672, 4984268784), (682, 4911185664), (684, 4896825472), (693, 4833230336), (704, 4757711112), (726, 4613538048), (744, 4501920192), (752, 4454027424), (768, 4361235186), (792, 4229076544), (798, 4197278976), (836, 4006493568), (846, 3959135488), (847, 3954461184), (868, 3858788736), (893, 3750759936), (896, 3738201588), (912, 3672619104), (924, 3624922752), (961, 3485357568), (968, 3460153536), (987, 3393544704), (992, 3376440144), (1008, 3322845856), (1023, 3274123776), (1034, 3239292672), (1056, 3171807408), (1064, 3147959232), (1089, 3075692032), (1116, 3001280128), (1128, 2969351616), (1152, 2907490124), (1178, 2843318016), (1197, 2798185984), (1216, 2754464328), (1232, 2718692064), (1254, 2670995712), (1302, 2572525824), (1316, 2545158528), (1344, 2492134392), (1364, 2455592832), (1368, 2448412736), (1386, 2416615168), (1408, 2378855556), (1452, 2306769024), (1457, 2298852864), (1463, 2289424896), (1488, 2250960096), (1504, 2227013712), (1536, 2180617593), (1551, 2159528448), (1584, 2114538272), (1596, 2098639488), (1672, 2003246784), (1692, 1979567744), (1694, 1977230592), (1736, 1929394368), (1767, 1895545344), (1786, 1875379968), (1792, 1869100794), (1824, 1836309552), (1848, 1812461376), (1881, 1780663808), (1922, 1742678784), (1936, 1730076768), (1953, 1715017216), (1974, 1696772352), (1984, 1688220072), (2016, 1661422928), (2046, 1637061888), (2068, 1619646336), (2112, 1585903704), (2128, 1573979616), (2178, 1537846016), (2232, 1500640064), (2256, 1484675808), (2299, 1456906752), (2304, 1453745062), (2356, 1421659008), (2387, 1403195904), (2394, 1399092992), (2432, 1377232164), (2464, 1359346032), (2508, 1335497856), (2541, 1318153728), (2604, 1286262912), (2632, 1272579264), (2679, 1250253312), (2688, 1246067196), (2728, 1227796416), (2736, 1224206368), (2772, 1208307584), (2816, 1189427778), (2883, 1161785856), (2904, 1153384512), (2914, 1149426432), (2926, 1144712448), (2961, 1131181568), (2976, 1125480048), (3008, 1113506856), (3069, 1091374592), (3102, 1079764224), (3168, 1057269136), (3192, 1049319744), (3344, 1001623392), (3384, 989783872), (3388, 988615296), (3472, 964697184), (3534, 947772672), (3572, 937689984), (3584, 934550397), (3619, 925512192), (3648, 918154776), (3696, 906230688), (3751, 892942848), (3762, 890331904), (3844, 871339392), (3872, 865038384), (3906, 857508608), (3948, 848386176), (3968, 844110036), (4032, 830711464), (4092, 818530944), (4123, 812376576), (4136, 809823168), (4224, 792951852), (4256, 786989808), (4356, 768923008), (4371, 766284288), (4389, 763141632), (4464, 750320032), (4512, 742337904), (4598, 728453376), (4608, 726872531), (4653, 719842816), (4712, 710829504), (4774, 701597952), (4788, 699546496), (4864, 688616082), (4928, 679673016), (5016, 667748928), (5082, 659076864), (5208, 643131456), (5264, 636289632), (5301, 631848448), (5358, 625126656), (5376, 623033598), (5456, 613898208), (5472, 612103184), (5544, 604153792), (5632, 594713889), (5687, 588962304), (5766, 580892928), (5808, 576692256), (5828, 574713216), (5852, 572356224), (5922, 565590784), (5952, 562740024), (6016, 556753428), (6138, 545687296), (6204, 539882112), (6251, 535822848), (6336, 528634568), (6384, 524659872), (6479, 516966912), (6688, 500811696), (6727, 497908224), (6768, 494891936), (6776, 494307648), (6897, 485635584), (6944, 482348592), (7068, 473886336), (7144, 468844992), (7161, 467731968), (7238, 462756096), (7296, 459077388), (7392, 453115344), (7502, 446471424), (7524, 445165952), (7623, 439384576), (7688, 435669696), (7744, 432519192), (7812, 428754304), (7896, 424193088), (7936, 422055018), (8037, 416751104), (8064, 415355732), (8184, 409265472), (8246, 406188288), (8272, 404911584), (8448, 396475926), (8512, 393494904), (8649, 387261952), (8712, 384461504), (8742, 383142144), (8778, 381570816), (8928, 375160016), (9024, 371168952), (9196, 364226688), (9306, 359921408), (9424, 355414752), (9548, 350798976), (9576, 349773248), (9728, 344308041), (9823, 340978176), (9856, 339836508), (10032, 333874464), (10164, 329538432), (10199, 328407552), (10416, 321565728), (10528, 318144816), (10571, 316850688), (10602, 315924224), (10716, 312563328), (10752, 311516799), (10857, 308504064), (10912, 306949104), (10944, 306051592), (11088, 302076896), (11253, 297647616), (11374, 294481152), (11532, 290446464), (11616, 288346128), (11656, 287356608), (11704, 286178112), (11844, 282795392), (11904, 281370012), (12032, 278376714), (12276, 272843648), (12369, 270792192), (12408, 269941056), (12502, 267911424), (12672, 264317284), (12768, 262329936), (12958, 258483456), (13113, 255428096), (13167, 254380544), (13376, 250405848), (13454, 248954112), (13536, 247445968), (13552, 247153824), (13794, 242817792), (13888, 241174296), (14136, 236943168), (14288, 234422496), (14322, 233865984), (14476, 231378048), (14592, 229538694), (14784, 226557672), (15004, 223235712), (15048, 222582976), (15246, 219692288), (15376, 217834848), (15488, 216259596), (15624, 214377152), (15792, 212096544), (15872, 211027509), (16027, 208986624), (16074, 208375552), (16093, 208129536), (16128, 207677866), (16368, 204632736), (16492, 203094144), (16544, 202455792), (16896, 198237963), (17024, 196747452), (17061, 196320768), (17298, 193630976), (17424, 192230752), (17484, 191571072), (17556, 190785408), (17856, 187580008), (18048, 185584476), (18259, 183439872), (18392, 182113344), (18612, 179960704), (18753, 178607616), (18848, 177707376), (19096, 175399488), (19152, 174886624), (19437, 172322304), (19646, 170489088), (19712, 169918254), (20064, 166937232), (20181, 165969408), (20328, 164769216), (20398, 164203776), (20691, 161878528), (20832, 160782864), (21056, 159072408), (21142, 158425344), (21204, 157962112), (21432, 156281664), (21483, 155910656), (21714, 154252032), (21824, 153474552), (21888, 153025796), (22176, 151038448), (22506, 148823808), (22748, 147240576), (23064, 145223232), (23232, 144173064), (23312, 143678304), (23408, 143089056), (23688, 141397696), (23808, 140685006), (24064, 139188357), (24552, 136421824), (24738, 135396096), (24816, 134970528), (25004, 133955712), (25344, 132158642), (25536, 131164968), (25916, 129241728), (26226, 127714048), (26257, 127563264), (26334, 127190272), (26752, 125202924), (26908, 124477056), (27072, 123722984), (27104, 123576912), (27588, 121408896), (27683, 120992256), (27776, 120587148), (28272, 118471584), (28576, 117211248), (28644, 116932992), (28952, 115689024), (29184, 114769347), (29469, 113659392), (29568, 113278836), (30008, 111617856), (30096, 111291488), (30492, 109846144), (30597, 109469184), (30752, 108917424), (30976, 108129798), (31248, 107188576), (31584, 106048272), (31713, 105616896), (32054, 104493312), (32148, 104187776), (32186, 104064768), (32256, 103838933), (32571, 102834688), (32736, 102316368), (32984, 101547072), (33088, 101227896), (33759, 99215872), (34048, 98373726), (34122, 98160384), (34596, 96815488), (34848, 96115376), (34968, 95785536), (35112, 95392704), (35712, 93790004), (36096, 92792238), (36518, 91719936), (36784, 91056672), (37107, 90264064), (37224, 89980352), (37506, 89303808), (37696, 88853688), (38192, 87699744), (38304, 87443312), (38874, 86161152), (39292, 85244544), (39424, 84959127), (39809, 84137472), (40128, 83468616), (40362, 82984704), (40656, 82384608), (40796, 82101888), (41382, 80939264), (41664, 80391432), (42112, 79536204), (42284, 79212672), (42408, 78981056), (42864, 78140832), (42966, 77955328), (43428, 77126016), (43648, 76737276), (43776, 76512898), (44352, 75519224), (45012, 74411904), (45167, 74156544), (45353, 73852416), (45496, 73620288), (46128, 72611616), (46464, 72086532), (46624, 71839152), (46816, 71544528), (47376, 70698848), (47616, 70342503), (48081, 69662208), (48279, 69376512), (49104, 68210912), (49476, 67698048), (49632, 67485264), (50008, 66977856), (50688, 66079321), (51072, 65582484), (51183, 65440256), (51832, 64620864), (52452, 63857024), (52514, 63781632), (52668, 63595136), (53504, 62601462), (53816, 62238528), (54144, 61861492), (54208, 61788456), (54777, 61146624), (55176, 60704448), (55366, 60496128), (55552, 60293574), (56259, 59535872), (56544, 59235792), (57152, 58605624), (57288, 58466496), (57904, 57844512), (58311, 57440768), (58938, 56829696), (59136, 56639418), (60016, 55808928), (60192, 55645744), (60543, 55323136), (60984, 54923072), (61194, 54734592), (61504, 54458712), (61952, 54064899), (62496, 53594288), (63168, 53024136), (63426, 52808448), (64108, 52246656), (64296, 52093888), (64372, 52032384), (65142, 51417344), (65472, 51158184), (65968, 50773536), (66176, 50613948), (67518, 49607936), (68096, 49186863), (68244, 49080192), (68761, 48711168), (69192, 48407744), (69696, 48057688), (69936, 47892768), (70224, 47696352), (71269, 46996992), (71424, 46895002), (72192, 46396119), (73036, 45859968), (73568, 45528336), (73997, 45264384), (74214, 45132032), (74448, 44990176), (75012, 44651904), (75392, 44426844), (76384, 43849872), (76608, 43721656), (77748, 43080576), (78584, 42622272), (78771, 42521088), (79618, 42068736), (80256, 41734308), (80724, 41492352), (81312, 41192304), (81592, 41050944), (82764, 40469632), (83049, 40330752), (83328, 40195716), (84224, 39768102), (84568, 39606336), (84816, 39490528), (85728, 39070416), (85932, 38977664), (86856, 38563008), (87296, 38368638), (87552, 38256449), (88407, 37886464), (88704, 37759612), (90024, 37205952), (90334, 37078272), (90706, 36926208), (90992, 36810144), (91791, 36489728), (92256, 36305808), (92928, 36043266), (93248, 35919576), (93632, 35772264), (94752, 35349424), (95139, 35205632), (96162, 34831104), (96558, 34688256), (98208, 34105456), (98952, 33849024), (99264, 33742632), (100016, 33488928), (102144, 32791242), (102366, 32720128), (103664, 32310432), (104904, 31928512), (105028, 31890816), (105336, 31797568), (107008, 31300731), (107632, 31119264), (108053, 30998016), (108288, 30930746), (108416, 30894228), (109554, 30573312), (110352, 30352224), (110732, 30248064), (111104, 30146787), (112189, 29855232), (112518, 29767936), (113088, 29617896), (114304, 29302812), (114576, 29233248), (115808, 28922256), (116281, 28804608), (116622, 28720384), (117876, 28414848), (118272, 28319709), (119427, 28045824), (120032, 27904464), (120384, 27822872), (121086, 27661568), (121968, 27461536), (122388, 27367296), (123008, 27229356), (124992, 26797144), (126336, 26512068), (126852, 26404224), (127813, 26205696), (128216, 26123328), (128592, 26046944), (128744, 26016192), (130284, 25708672), (130944, 25579092), (131936, 25386768), (132352, 25306974), (135036, 24803968), (135501, 24718848), (136059, 24617472), (136488, 24540096), (137522, 24355584), (138384, 24203872), (139392, 24028844), (139872, 23946384), (140448, 23848176), (142538, 23498496), (142848, 23447501), (144243, 23220736), (144837, 23125504), (146072, 22929984), (147136, 22764168), (147994, 22632192), (148428, 22566016), (148896, 22495088), (150024, 22325952), (150784, 22213422), (152768, 21924936), (153216, 21860828), (155496, 21540288), (157168, 21311136), (157542, 21260544), (159236, 21034368), (160512, 20867154), (161448, 20746176), (162624, 20596152), (163184, 20525472), (164331, 20382208), (165528, 20234816), (166098, 20165376), (166656, 20097858), (168448, 19884051), (169136, 19803168), (169632, 19745264), (171456, 19535208), (171864, 19488832), (173712, 19281504), (174592, 19184319), (176297, 18998784), (176814, 18943232), (177408, 18879806), (180048, 18602976), (180668, 18539136), (181412, 18463104), (181984, 18405072), (183582, 18244864), (184512, 18152904), (185856, 18021633), (186496, 17959788), (187264, 17886132), (189504, 17674712), (190278, 17602816), (192324, 17415552), (193116, 17344128), (193781, 17284608), (196416, 17052728), (197904, 16924512), (198528, 16871316), (200032, 16744464), (200849, 16676352), (204288, 16395621), (204732, 16360064), (206283, 16237056), (207328, 16155216), (209808, 15964256), (210056, 15945408), (210672, 15898784), (213807, 15665664), (215264, 15559632), (216106, 15499008), (216576, 15465373), (216832, 15447114), (219108, 15286656), (220704, 15176112), (221464, 15124032), (221991, 15088128), (224378, 14927616), (225036, 14883968), (226176, 14808948), (228608, 14651406), (229152, 14616624), (231616, 14461128), (232562, 14402304), (233244, 14360192), (235752, 14207424), (236313, 14173696), (238854, 14022912), (240064, 13952232), (240768, 13911436), (242172, 13830784), (243936, 13730768), (244776, 13683648), (246016, 13614678), (249147, 13443584), (249984, 13398572), (252672, 13256034), (253704, 13202112), (255626, 13102848), (256432, 13061664), (257184, 13023472), (257488, 13008096), (260568, 12854336), (261888, 12789546), (263872, 12693384), (264704, 12653487), (270072, 12401984), (271002, 12359424), (272118, 12308736), (272976, 12270048), (275044, 12177792), (276768, 12101936), (278784, 12014422), (279744, 11973192), (280896, 11924088), (285076, 11749248), (288486, 11610368), (289674, 11562752), (292144, 11464992), (294272, 11382084), (295988, 11316096), (296856, 11283008), (297792, 11247544), (300048, 11162976), (301568, 11106711), (304513, 10999296), (305536, 10962468), (306432, 10930414), (310992, 10770144), (314336, 10655568), (315084, 10630272), (316169, 10593792), (318472, 10517184), (321024, 10433577), (322896, 10373088), (324159, 10332672), (325248, 10298076), (326368, 10262736), (328662, 10191104), (331056, 10117408), (332196, 10082688), (333312, 10048929), (336567, 9951744), (338272, 9901584), (339264, 9872632), (342912, 9767604), (343728, 9744416), (347424, 9640752), (348843, 9601536), (352594, 9499392), (353628, 9471616), (354816, 9439903), (358281, 9348608), (360096, 9301488), (361336, 9269568), (362824, 9231552), (363968, 9202536), (367164, 9122432), (369024, 9076452), (372992, 8979894), (374528, 8943066), (379008, 8837356), (380556, 8801408), (383439, 8735232), (384648, 8707776), (386232, 8672064), (387562, 8642304), (392832, 8526364), (395808, 8462256), (397056, 8435658), (400064, 8372232), (401698, 8338176), (406503, 8239616), (408177, 8205824), (409464, 8180032), (412566, 8118528), (414656, 8077608), (419616, 7982128), (420112, 7972704), (421344, 7949392), (427614, 7832832), (430528, 7779816), (432212, 7749504), (433664, 7723557), (438216, 7643328), (441408, 7588056), (442928, 7562016), (443982, 7544064), (448756, 7463808), (450072, 7441984), (452352, 7404474), (457216, 7325703), (458304, 7308312), (463232, 7230564), (465124, 7201152), (466488, 7180096), (471504, 7103712), (472626, 7086848), (477708, 7011456), (480128, 6976116), (481536, 6955718), (484344, 6915392), (487872, 6865384), (489552, 6841824), (492032, 6807339), (496837, 6741504), (498294, 6721792), (498883, 6713856), (499968, 6699286), (505344, 6628017), (507408, 6601056), (511252, 6551424), (512864, 6530832), (514368, 6511736), (514976, 6504048), (521136, 6427168), (523776, 6394773), (527744, 6346692), (528891, 6332928), (540144, 6200992), (542004, 6179712), (544236, 6154368), (545952, 6135024), (550088, 6088896), (553536, 6050968), (557568, 6007211), (559488, 5986596), (561792, 5962044), (570152, 5874624), (576972, 5805184), (579348, 5781376), (581343, 5761536), (584288, 5732496), (588544, 5691042), (591976, 5658048), (593712, 5641504), (595584, 5623772), (600096, 5581488), (602547, 5558784), (609026, 5499648), (611072, 5481234), (612864, 5465207), (618849, 5412352), (621984, 5385072), (628672, 5327784), (630168, 5315136), (632338, 5296896), (636944, 5258592), (641421, 5221888), (645792, 5186544), (648318, 5166336), (650496, 5149038), (652736, 5131368), (657324, 5095552), (662112, 5058704), (664392, 5041344), (665973, 5029376), (673134, 4975872), (676544, 4950792), (678528, 4936316), (685824, 4883802), (687456, 4872208), (694848, 4820376), (697686, 4800768), (705188, 4749696), (707256, 4735808), (716562, 4674304), (720192, 4650744), (722672, 4634784), (725648, 4615776), (727936, 4601268), (734328, 4561216), (738048, 4538226), (745984, 4489947), (749056, 4471533), (756371, 4428288), (758016, 4418678), (761112, 4400704), (766878, 4367616), (769296, 4353888), (772464, 4336032), (775124, 4321152), (785664, 4263182), (791616, 4231128), (794112, 4217829), (800128, 4186116), (803396, 4169088), (813006, 4119808), (813967, 4114944), (816354, 4102912), (818928, 4090016), (825132, 4059264), (829312, 4038804), (839232, 3991064), (840224, 3986352), (842688, 3974696), (855228, 3916416), (858173, 3902976), (861056, 3889908), (864424, 3874752), (876432, 3821664), (882816, 3794028), (885856, 3781008), (887964, 3772032), (897512, 3731904), (900144, 3720992), (904704, 3702237), (913539, 3666432), (916608, 3654156), (926464, 3615282), (930248, 3600576), (932976, 3590048), (943008, 3551856), (945252, 3543424), (948507, 3531264), (955416, 3505728), (960256, 3488058), (963072, 3477859), (968688, 3457696), (972477, 3444224), (975744, 3432692), (979104, 3420912), (993674, 3370752), (996588, 3360896), (997766, 3356928), (999936, 3349643), (1009701, 3317248), (1014816, 3300528), (1022504, 3275712), (1025728, 3265416), (1028736, 3255868), (1029952, 3252024), (1042272, 3213584), (1046529, 3200512), (1055488, 3173346), (1057782, 3166464), (1080288, 3100496), (1084008, 3089856), (1088472, 3077184), (1091904, 3067512), (1100176, 3044448), (1107072, 3025484), (1118976, 2993298), (1123584, 2981022), (1140304, 2937312), (1150317, 2911744), (1153944, 2902592), (1158696, 2890688), (1162686, 2880768), (1168576, 2866248), (1177088, 2845521), (1183952, 2829024), (1187424, 2820752), (1191168, 2811886), (1200192, 2790744), (1205094, 2779392), (1218052, 2749824), (1222144, 2740617), (1234079, 2714112), (1237698, 2706176), (1243968, 2692536), (1257344, 2663892), (1260336, 2657568), (1264676, 2648448), (1273888, 2629296), (1282842, 2610944), (1291584, 2593272), (1296636, 2583168), (1300992, 2574519), (1305472, 2565684), (1314648, 2547776), (1324224, 2529352), (1328784, 2520672), (1331946, 2514688), (1346268, 2487936), (1353088, 2475396), (1357056, 2468158), (1371648, 2441901), (1374912, 2436104), (1389696, 2410188), (1395372, 2400384), (1405943, 2382336), (1410376, 2374848), (1414512, 2367904), (1433124, 2337152), (1440384, 2325372), (1445344, 2317392), (1451296, 2307888), (1455872, 2300634), (1468656, 2280608), (1476096, 2269113), (1490511, 2247168), (1496649, 2237952), (1512742, 2214144), (1516032, 2209339), (1522224, 2200352), (1533756, 2183808), (1538592, 2176944), (1544928, 2168016), (1550248, 2160576), (1571328, 2131591), (1583232, 2115564), (1586673, 2110976), (1600256, 2093058), (1606792, 2084544), (1626012, 2059904), (1627934, 2057472), (1632708, 2051456), (1637856, 2045008), (1650264, 2029632), (1658624, 2019402), (1678464, 1995532), (1680448, 1993176), (1685376, 1987348), (1710456, 1958208), (1716346, 1951488), (1722112, 1944954), (1728848, 1937376), (1744029, 1920512), (1752864, 1910832), (1765632, 1897014), (1771712, 1890504), (1775928, 1886016), (1795024, 1865952), (1800288, 1860496), (1807641, 1852928), (1827078, 1833216)]