3867978850560

素因数分解:

$2^8\times 3^2\times 5^1\times {\mathrm{11}}^4\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{71}}^1$

素因数の和:178

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 24, 30, 32, 33, 34, 36, 38, 40, 44, 45, 48, 51, 55, 57, 60, 64, 66, 68, 71, 72, 76, 80, 85, 88, 90, 95, 96, 99, 102, 110, 114, 120, 121, 128, 132, 136, 142, 144, 152, 153, 160, 165, 170, 171, 176, 180, 187, 190, 192, 198, 204, 209, 213, 220, 228, 240, 242, 255, 256, 264, 272, 284, 285, 288, 304, 306, 320, 323, 330, 340, 342, 352, 355, 360, 363, 374, 380, 384, 396, 408, 418, 426, 440, 456, 480, 484, 495, 510, 528, 544, 561, 568, 570, 576, 605, 608, 612, 627, 639, 640, 646, 660, 680, 684, 704, 710, 720, 726, 748, 760, 765, 768, 781, 792, 816, 836, 852, 855, 880, 912, 935, 960, 968, 969, 990, 1020, 1045, 1056, 1065, 1088, 1089, 1122, 1136, 1140, 1152, 1207, 1210, 1216, 1224, 1254, 1278, 1280, 1292, 1320, 1331, 1349, 1360, 1368, 1408, 1420, 1440, 1452, 1496, 1520, 1530, 1562, 1584, 1615, 1632, 1672, 1683, 1704, 1710, 1760, 1815, 1824, 1870, 1881, 1920, 1936, 1938, 1980, 2040, 2057, 2090, 2112, 2130, 2176, 2178, 2244, 2272, 2280, 2299, 2304, 2343, 2414, 2420, 2432, 2448, 2508, 2556, 2584, 2640, 2662, 2698, 2720, 2736, 2805, 2816, 2840, 2880, 2904, 2907, 2992, 3040, 3060, 3124, 3135, 3168, 3195, 3230, 3264, 3344, 3366, 3408, 3420, 3520, 3553, 3621, 3630, 3648, 3740, 3762, 3840, 3872, 3876, 3905, 3960, 3993, 4047, 4080, 4114, 4180, 4224, 4260, 4352, 4356, 4488, 4544, 4560, 4598, 4686, 4828, 4840, 4845, 4864, 4896, 5016, 5112, 5168, 5280, 5324, 5396, 5440, 5445, 5472, 5610, 5680, 5760, 5808, 5814, 5984, 6035, 6080, 6120, 6171, 6248, 6270, 6336, 6390, 6460, 6528, 6655, 6688, 6732, 6745, 6816, 6840, 6897, 7029, 7040, 7106, 7242, 7260, 7296, 7480, 7524, 7744, 7752, 7810, 7920, 7986, 8094, 8160, 8228, 8360, 8415, 8448, 8520, 8591, 8712, 8976, 9088, 9120, 9196, 9372, 9405, 9656, 9680, 9690, 9792, 10032, 10224, 10285, 10336, 10560, 10648, 10659, 10792, 10863, 10880, 10890, 10944, 11220, 11360, 11495, 11520, 11616, 11628, 11715, 11968, 11979, 12070, 12141, 12160, 12240, 12342, 12496, 12540, 12672, 12780, 12920, 13056, 13277, 13310, 13376, 13464, 13490, 13632, 13680, 13794, 14058, 14080, 14212, 14484, 14520, 14535, 14592, 14641, 14839, 14960, 15048, 15488, 15504, 15620, 15840, 15972, 16188, 16320, 16456, 16720, 16830, 17040, 17182, 17424, 17765, 17952, 18105, 18176, 18240, 18392, 18513, 18744, 18810, 19312, 19360, 19380, 19584, 19965, 20064, 20235, 20448, 20570, 20672, 20691, 21120, 21296, 21318, 21584, 21726, 21760, 21780, 21888, 22440, 22627, 22720, 22933, 22990, 23232, 23256, 23430, 23936, 23958, 24140, 24282, 24320, 24480, 24684, 24992, 25080, 25289, 25344, 25560, 25773, 25840, 26554, 26620, 26752, 26928, 26980, 27264, 27360, 27588, 28116, 28424, 28968, 29040, 29070, 29282, 29678, 29920, 30096, 30855, 30976, 31008, 31240, 31680, 31944, 31977, 32376, 32640, 32912, 33440, 33660, 34080, 34364, 34485, 34848, 35145, 35530, 35904, 36210, 36480, 36784, 37026, 37488, 37620, 38624, 38720, 38760, 39083, 39168, 39831, 39930, 40128, 40470, 40896, 41140, 41344, 41382, 42240, 42592, 42636, 42955, 43168, 43452, 43560, 43776, 43923, 44517, 44880, 45254, 45440, 45866, 45980, 46464, 46512, 46860, 47872, 47916, 48280, 48564, 48960, 49368, 49984, 50160, 50578, 51120, 51546, 51680, 53108, 53240, 53295, 53504, 53856, 53960, 54315, 54528, 54720, 55176, 56232, 56848, 57936, 58080, 58140, 58564, 59356, 59840, 59895, 60192, 60705, 61710, 62016, 62480, 63360, 63888, 63954, 64752, 65280, 65824, 66385, 66880, 67320, 67881, 68160, 68728, 68799, 68970, 69696, 70290, 71060, 71808, 72420, 72960, 73205, 73568, 74052, 74195, 74976, 75240, 75867, 77248, 77319, 77440, 77520, 78166, 79662, 79860, 80256, 80940, 81792, 82280, 82688, 82764, 85184, 85272, 85910, 86336, 86904, 87120, 87846, 89034, 89760, 90508, 90880, 91732, 91960, 92565, 92928, 93024, 93720, 94501, 95832, 96560, 97128, 97920, 98736, 99968, 100320, 101156, 102240, 103092, 103360, 103455, 106216, 106480, 106590, 107712, 107920, 108630, 109440, 110352, 112464, 113135, 113696, 114665, 115872, 116160, 116280, 117128, 117249, 118712, 119493, 119680, 119790, 120384, 121410, 123420, 124032, 124960, 126445, 126720, 127776, 127908, 128865, 129504, 131648, 131769, 132770, 133551, 133760, 134640, 135762, 136320, 137456, 137598, 137940, 139392, 140580, 142120, 143616, 144840, 146047, 146410, 147136, 148104, 148390, 149952, 150480, 151734, 154496, 154638, 154880, 155040, 156332, 159324, 159720, 159885, 160512, 161880, 163229, 163584, 164560, 165528, 170368, 170544, 171820, 172672, 173808, 174240, 175692, 178068, 179520, 181016, 183464, 183920, 185130, 186048, 187440, 189002, 191664, 193120, 194256, 195415, 195840, 197472, 199155, 199936, 200640, 202312, 203643, 204480, 206184, 206397, 206720, 206910, 212432, 212960, 213180, 215424, 215840, 217260, 218880, 219615, 220704, 222585, 224928, 226270, 227392, 227601, 229330, 231744, 232320, 232560, 234256, 234498, 237424, 238986, 239360, 239580, 240768, 242820, 246840, 248064, 248897, 249920, 252263, 252890, 255552, 255816, 257730, 259008, 263296, 263538, 265540, 267102, 267520, 269280, 271524, 272640, 274912, 275196, 275880, 278179, 278784, 281160, 283503, 284240, 289680, 292094, 292820, 294272, 296208, 296780, 299904, 300960, 303468, 308992, 309276, 310080, 312664, 318648, 319440, 319770, 323760, 326458, 329120, 331056, 339405, 340736, 341088, 343640, 343995, 345344, 347616, 348480, 351384, 351747, 356136, 359040, 362032, 366928, 367840, 370260, 372096, 374880, 378004, 379335, 383328, 386240, 386595, 388512, 390830, 394944, 398310, 401280, 404624, 407286, 408960, 412368, 412794, 413440, 413820, 424864, 425920, 426360, 429913, 430848, 431680, 434520, 438141, 439230, 441408, 445170, 449856, 452540, 454784, 455202, 458660, 463488, 464640, 465120, 468512, 468996, 472505, 474848, 477972, 479160, 481536, 485640, 489687, 493680, 497794, 499840, 504526, 505780, 511104, 511632, 515460, 518016, 526592, 527076, 531080, 534204, 538560, 543048, 549824, 550392, 551760, 556358, 562320, 567006, 568480, 579360, 584188, 585640, 586245, 588544, 592416, 593560, 597465, 599808, 601920, 606936, 618552, 620160, 625328, 637296, 638880, 639540, 647520, 652916, 658240, 658845, 662112, 667755, 678810, 682176, 687280, 687990, 695232, 696960, 702768, 703494, 712272, 718080, 724064, 730235, 733856, 735680, 740520, 744192, 746691, 749760, 756008, 756789, 758670, 766656, 772480, 773190, 777024, 781660, 789888, 796620, 802560, 809248, 814572, 816145, 817920, 824736, 825588, 827640, 834537, 849728, 850509, 851840, 852720, 859826, 863360, 869040, 876282, 878460, 882816, 890340, 899712, 905080, 909568, 910404, 917320, 926976, 930240, 937024, 937992, 945010, 949696, 955944, 958320, 971280, 979374, 987360, 995588, 999680, 1009052, 1011560, 1018215, 1022208, 1023264, 1030920, 1031985, 1036032, 1039511, 1054152, 1062160, 1068408, 1077120, 1086096, 1099648, 1100784, 1103520, 1112716, 1124640, 1134012, 1136960, 1138005, 1158720, 1168376, 1171280, 1172490, 1184832, 1187120, 1194930, 1203840, 1213872, 1237104, 1240320, 1244485, 1250656, 1261315, 1274592, 1277760, 1279080, 1289739, 1295040, 1305832, 1314423, 1316480, 1317690, 1324224, 1335510, 1357620, 1364352, 1374560, 1375980, 1390464, 1390895, 1393920, 1405536, 1406988, 1417515, 1424544, 1448128, 1460470, 1467712, 1469061, 1471360, 1481040, 1493382, 1499520, 1512016, 1513578, 1517340, 1533312, 1544960, 1546380, 1554048, 1563320, 1579776, 1593240, 1606517, 1618496, 1629144, 1632290, 1649472, 1651176, 1655280, 1669074, 1699456, 1701018, 1703680, 1705440, 1719652, 1726720, 1738080, 1752564, 1756920, 1758735, 1765632, 1780680, 1795519, 1799424, 1810160, 1820808, 1834640, 1860480, 1874048, 1875984, 1890020, 1899392, 1911888, 1916640, 1942560, 1958748, 1974720, 1991176, 2018104, 2023120, 2036430, 2046528, 2061840, 2063970, 2079022, 2108304, 2124320, 2136816, 2149565, 2154240, 2172192, 2190705, 2199296, 2201568, 2207040, 2225432, 2240073, 2249280, 2268024, 2270367, 2273920, 2276010, 2317440, 2336752, 2342560, 2344980, 2369664, 2374240, 2389860, 2407680, 2427744, 2448435, 2474208, 2488970, 2501312, 2503611, 2522630, 2549184, 2555520, 2558160, 2579478, 2590080, 2611664, 2628846, 2632960, 2635380, 2648448, 2671020, 2715240, 2728704, 2749120, 2751960, 2774893, 2780928, 2781790, 2811072, 2813976, 2835030, 2849088, 2896256, 2920940, 2935424, 2938122, 2942720, 2962080, 2986764, 2999040, 3024032, 3027156, 3034680, 3066624, 3092760, 3108096, 3118533, 3126640, 3186480, 3213034, 3236992, 3258288, 3264580, 3298944, 3302352, 3310560, 3338148, 3398912, 3402036, 3410880, 3439304, 3476160, 3505128, 3513840, 3517470, 3561360, 3591038, 3620320, 3641616, 3669280, 3720960, 3733455, 3748096, 3751968, 3780040, 3783945, 3798784, 3823776, 3833280, 3869217, 3885120, 3917496, 3949440, 3982352, 4036208, 4046240, 4072860, 4093056, 4123680, 4127940, 4158044, 4172685, 4216608, 4248640, 4252545, 4273632, 4299130, 4344384, 4381410, 4403136, 4414080, 4450864, 4480146, 4498560, 4536048, 4540734, 4547840, 4552020, 4634880, 4673504, 4685120, 4689960, 4729043, 4739328, 4748480, 4779720, 4819551, 4855488, 4896870, 4948416, 4977940, 5002624, 5007222, 5045260, 5098368, 5111040, 5116320, 5158956, 5180160, 5197555, 5223328, 5257692, 5270760, 5296896, 5342040, 5386557, 5430480, 5498240, 5503920, 5549786, 5563580, 5622144, 5627952, 5670060, 5698176, 5792512, 5841880, 5870848, 5876244, 5924160, 5973528, 6048064, 6054312, 6069360, 6185520, 6237066, 6253280, 6372960, 6426068, 6448695, 6473984, 6516576, 6529160, 6572115, 6597888, 6604704, 6621120, 6676296, 6804072, 6821760, 6878608, 6952320, 7010256, 7027680, 7034940, 7122720, 7182076, 7240640, 7283232, 7338560, 7345305, 7466910, 7503936, 7560080, 7567890, 7647552, 7666560, 7738434, 7770240, 7834992, 7898880, 7964704, 8032585, 8072416, 8092480, 8145720, 8186112, 8247360, 8255880, 8316088, 8324679, 8345370, 8433216, 8497280, 8505090, 8547264, 8598260, 8688768, 8762820, 8806272, 8828160, 8901728, 8960292, 8977595, 8997120, 9072096, 9081468, 9104040, 9347008, 9355599, 9370240, 9379920, 9458086, 9496960, 9559440, 9639102, 9710976, 9793740, 9896832, 9955880, 10005248, 10014444, 10090520, 10196736, 10232640, 10317912, 10395110, 10446656, 10515384, 10541520, 10684080, 10773114, 10860960, 10996480, 11007840, 11099572, 11127160, 11200365, 11244288, 11255904, 11340120, 11351835, 11396352, 11683760, 11752488, 11848320, 11947056, 12096128, 12108624, 12138720, 12371040, 12474132, 12506560, 12518055, 12745920, 12852136, 12897390, 13033152, 13058320, 13144230, 13209408, 13242240, 13352592, 13608144, 13643520, 13757216, 13874465, 13904640, 14020512, 14055360, 14069880, 14187129, 14245440, 14364152, 14458653, 14481280, 14566464, 14677120, 14690610, 14933820, 15007872, 15120160, 15135780, 15295104, 15333120, 15476868, 15540480, 15592665, 15669984, 15929408, 16065170, 16144832, 16159671, 16184960, 16291440, 16494720, 16511760, 16632176, 16649358, 16690740, 16866432, 16994560, 17010180, 17094528, 17196520, 17377536, 17525640, 17612544, 17671687, 17803456, 17920584, 17955190, 18144192, 18162936, 18208080, 18694016, 18711198, 18740480, 18759840, 18916172, 18993920, 19118880, 19278204, 19346085, 19421952, 19587480, 19750709, 19793664, 19911760, 20028888, 20181040, 20465280, 20635824, 20790220, 20893312, 21030768, 21083040, 21368160, 21546228, 21721920, 22015680, 22199144, 22254320, 22400730, 22511808, 22680240, 22703670, 23367520, 23504976, 23645215, 23696640, 23894112, 24097755, 24192256, 24217248, 24277440, 24742080, 24948264, 24974037, 25013120, 25036110, 25491840, 25704272, 25794780, 26066304, 26116640, 26288460, 26418816, 26484480, 26705184, 26932785, 27216288, 27514432, 27748930, 28041024, 28110720, 28139760, 28374258, 28490880, 28728304, 28917306, 28962560, 29132928, 29354240, 29381220, 29867640, 30015744, 30240320, 30271560, 30523823, 30590208, 30953736, 31185330, 31339968, 31858816, 32130340, 32289664, 32319342, 32369920, 32582880, 32989440, 33023520, 33264352, 33298716, 33381480, 33732864, 34020360, 34189056, 34393040, 35051280, 35343374, 35606912, 35841168, 35910380, 36288384, 36325872, 36416160, 37388032, 37422396, 37519680, 37832344, 38237760, 38556408, 38692170, 39174960, 39501418, 39823520, 40057776, 40362080, 40930560, 41271648, 41580440, 41623395, 41786624, 42061536, 42166080, 42561387, 42736320, 43092456, 43443840, 44031360, 44398288, 44508640, 44801460, 45023616, 45360480, 45407340, 46735040, 46777995, 47009952, 47290430, 47788224, 48195510, 48434496, 48554880, 49484160, 49896528, 49948074, 50026240, 50072220, 50983680, 51408544, 51589560, 52132608, 52233280, 52576920, 52837632, 53015061, 53410368, 53865570, 54432576, 55028864, 55497860, 56082048, 56221440, 56279520, 56748516, 56981760, 57456608, 57834612, 58265856, 58762440, 59252127, 59735280, 60480640, 60543120, 61047646, 61907472, 62370660, 62679936, 63717632, 64260680, 64579328, 64638684, 65165760, 66047040, 66528704, 66597432, 66762960, 68040720, 68786080, 70102560, 70686748, 70935645, 71213824, 71682336, 71820760, 72293265, 72576768, 72651744, 72832320, 74844792, 75039360, 75664688, 76475520, 77112816, 77384340, 78349920, 79002836, 79647040, 80115552, 80724160, 80798355, 82543296, 83160880, 83246790, 84123072, 84332160, 85122774, 85472640, 86184912, 86887680, 88062720, 88358435, 88796576, 89017280, 89602920, 90047232, 90720960, 90814680, 91571469, 93470080, 93555990, 94019904, 94580860, 95576448, 96391020, 96868992, 97109760, 98753545, 98968320, 99793056, 99896148, 100144440, 102817088, 103179120, 104466560, 105153840, 106030122, 106820736, 107731140, 108865152, 110057728, 110995720, 112164096, 112559040, 113497032, 114913216, 115669224, 117524880, 118504254, 119470560, 120961280, 121086240, 122095292, 123814944, 124741320, 124870185, 125359872, 128521360, 129277368, 130331520, 132094080, 133057408, 133194864, 133525920, 136081440, 137572160, 140205120, 141373496, 141871290, 143364672, 143641520, 144586530, 145303488, 145664640, 149689584, 150078720, 151329376, 152619115, 152951040, 154225632, 154768680, 156699840, 158005672, 159045183, 159294080, 160231104, 161448320, 161596710, 165086592, 166321760, 166493580, 168246144, 168664320, 170245548, 170945280, 172369824, 176716870, 177593152, 177756381, 178034560, 179205840, 181441920, 181629360, 183142938, 186940160, 187111980, 188039808, 189161720, 191152896, 192782040, 193737984, 197507090, 199586112, 199792296, 200288880, 205634176, 206358240, 208933120, 210307680, 212060244, 212806935, 213641472, 215462280, 217730304, 221991440, 225118080, 226994064, 229826432, 231338448, 235049760, 237008508, 238941120, 242172480, 244190584, 247629888, 249482640, 249740370, 257042720, 258554736, 260663040, 264188160, 265075305, 266114816, 266389728, 267051840, 272162880, 274714407, 275144320, 280410240, 282746992, 283742580, 286729344, 287283040, 289173060, 290606976, 291329280, 296260635, 299379168, 302658752, 305238230, 308451264, 309537360, 313399680, 316011344, 318090366, 318588160, 320462208, 322896640, 323193420, 330173184, 332643520, 332987160, 335762053, 336492288, 340491096, 344739648, 353433740, 355186304, 355512762, 356069120, 358411680, 362883840, 363258720, 366285876, 374223960, 376079616, 378323440, 385564080, 395014180, 399172224, 399584592, 400577760, 411268352, 412716480, 420615360, 424120488, 425613870, 430924560, 443982880, 450236160, 453988128, 457857345, 459652864, 462676896, 470099520, 474017016, 477882240, 484344960, 488381168, 495259776, 498965280, 499480740, 514085440, 517109472, 530150610, 532779456, 534103680, 544325760, 549428814, 550288640, 560820480, 565493984, 567485160, 573458688, 574566080, 578346120, 581213952, 592521270, 598758336, 605317504, 610476460, 616902528, 619074720, 626799360, 632022688, 636180732, 640924416, 646386840, 665287040, 665974320, 671524106, 680982192, 689479296, 706867480, 710372608, 711025524, 716823360, 726517440, 732571752, 748447920, 756646880, 771128160, 790028360, 795225915, 798344448, 799169184, 801155520, 825432960, 841230720, 848240976, 851227740, 861849120, 887965760, 888781905, 907976256, 915714690, 925353792, 940199040, 948034032, 955764480, 968689920, 976762336, 990519552, 997930560, 998961480, 1007286159, 1028170880, 1034218944, 1060301220, 1065558912, 1068207360, 1088651520, 1098857628, 1130987968, 1134970320, 1149132160, 1156692240, 1185042540, 1197516672, 1210635008, 1220952920, 1233805056, 1238149440, 1264045376, 1272361464, 1292773680, 1330574080, 1331948640, 1343048212, 1361964384, 1373572035, 1378958592, 1413734960, 1422051048, 1433646720, 1453034880, 1465143504, 1496895840, 1513293760, 1542256320, 1580056720, 1590451830, 1598338368, 1602311040, 1650865920, 1678810265, 1682461440, 1696481952, 1702455480, 1723698240, 1775931520, 1777563810, 1815952512, 1831429380, 1850707584, 1880398080, 1896068064, 1953524672, 1995861120, 1997922960, 2014572318, 2056341760, 2068437888, 2120602440, 2131117824, 2197715256, 2261975936, 2269940640, 2298264320, 2313384480, 2370085080, 2395033344, 2441905840, 2476298880, 2528090752, 2544722928, 2585547360, 2663897280, 2686096424, 2723928768, 2747144070, 2827469920, 2844102096, 2867293440, 2906069760, 2930287008, 2993791680, 3021858477, 3026587520, 3084512640, 3160113440, 3180903660, 3196676736, 3204622080, 3357620530, 3392963904, 3404910960, 3447396480, 3551863040, 3555127620, 3631905024, 3662858760, 3701415168, 3792136128, 3907049344, 3991722240, 3995845920, 4029144636, 4136875776, 4241204880, 4395430512, 4523951872, 4539881280, 4626768960, 4740170160, 4883811680, 4952597760, 5036430795, 5056181504, 5089445856, 5171094720, 5327794560, 5372192848, 5447857536, 5494288140, 5654939840, 5688204192, 5860574016, 5987583360, 6043716954, 6053175040, 6169025280, 6320226880, 6361807320, 6393353472, 6715241060, 6785927808, 6809821920, 6894792960, 7110255240, 7325717520, 7584272256, 7814098688, 7991691840, 8058289272, 8482409760, 8790861024, 9079762560, 9253537920, 9480340320, 9767623360, 10072861590, 10178891712, 10342189440, 10655589120, 10744385696, 10895715072, 10988576280, 11309879680, 11376408384, 11721148032, 11975166720, 12087433908, 12640453760, 12723614640, 13430482120, 13571855616, 13619643840, 14220510480, 14651435040, 15109292385, 15168544512, 15983383680, 16116578544, 16964819520, 17581722048, 18159525120, 18507075840, 18960680640, 19535246720, 20145723180, 20357783424, 20684378880, 21488771392, 21977152560, 22619759360, 22752816768, 23442296064, 24174867816, 25280907520, 25447229280, 26860964240, 27239287680, 28441020960, 29302870080, 30218584770, 31966767360, 32233157088, 33929639040, 35163444096, 37921361280, 39070493440, 40291446360, 40715566848, 42977542784, 43954305120, 45505633536, 48349735632, 50894458560, 53721928480, 54478575360, 56882041920, 58605740160, 60437169540, 64466314176, 67859278080, 70326888192, 75842722560, 80582892720, 85955085568, 87908610240, 96699471264, 101788917120, 107443856960, 113764083840, 117211480320, 120874339080, 128932628352, 161165785440, 175817220480, 193398942528, 203577834240, 214887713920, 227528167680, 241748678160, 257865256704, 322331570880, 351634440960, 386797885056, 429775427840, 483497356320, 644663141760, 773595770112, 966994712640, 1289326283520, 1933989425280, 3867978850560]

約数ペア:

[(1, 3867978850560), (2, 1933989425280), (3, 1289326283520), (4, 966994712640), (5, 773595770112), (6, 644663141760), (8, 483497356320), (9, 429775427840), (10, 386797885056), (11, 351634440960), (12, 322331570880), (15, 257865256704), (16, 241748678160), (17, 227528167680), (18, 214887713920), (19, 203577834240), (20, 193398942528), (22, 175817220480), (24, 161165785440), (30, 128932628352), (32, 120874339080), (33, 117211480320), (34, 113764083840), (36, 107443856960), (38, 101788917120), (40, 96699471264), (44, 87908610240), (45, 85955085568), (48, 80582892720), (51, 75842722560), (55, 70326888192), (57, 67859278080), (60, 64466314176), (64, 60437169540), (66, 58605740160), (68, 56882041920), (71, 54478575360), (72, 53721928480), (76, 50894458560), (80, 48349735632), (85, 45505633536), (88, 43954305120), (90, 42977542784), (95, 40715566848), (96, 40291446360), (99, 39070493440), (102, 37921361280), (110, 35163444096), (114, 33929639040), (120, 32233157088), (121, 31966767360), (128, 30218584770), (132, 29302870080), (136, 28441020960), (142, 27239287680), (144, 26860964240), (152, 25447229280), (153, 25280907520), (160, 24174867816), (165, 23442296064), (170, 22752816768), (171, 22619759360), (176, 21977152560), (180, 21488771392), (187, 20684378880), (190, 20357783424), (192, 20145723180), (198, 19535246720), (204, 18960680640), (209, 18507075840), (213, 18159525120), (220, 17581722048), (228, 16964819520), (240, 16116578544), (242, 15983383680), (255, 15168544512), (256, 15109292385), (264, 14651435040), (272, 14220510480), (284, 13619643840), (285, 13571855616), (288, 13430482120), (304, 12723614640), (306, 12640453760), (320, 12087433908), (323, 11975166720), (330, 11721148032), (340, 11376408384), (342, 11309879680), (352, 10988576280), (355, 10895715072), (360, 10744385696), (363, 10655589120), (374, 10342189440), (380, 10178891712), (384, 10072861590), (396, 9767623360), (408, 9480340320), (418, 9253537920), (426, 9079762560), (440, 8790861024), (456, 8482409760), (480, 8058289272), (484, 7991691840), (495, 7814098688), (510, 7584272256), (528, 7325717520), (544, 7110255240), (561, 6894792960), (568, 6809821920), (570, 6785927808), (576, 6715241060), (605, 6393353472), (608, 6361807320), (612, 6320226880), (627, 6169025280), (639, 6053175040), (640, 6043716954), (646, 5987583360), (660, 5860574016), (680, 5688204192), (684, 5654939840), (704, 5494288140), (710, 5447857536), (720, 5372192848), (726, 5327794560), (748, 5171094720), (760, 5089445856), (765, 5056181504), (768, 5036430795), (781, 4952597760), (792, 4883811680), (816, 4740170160), (836, 4626768960), (852, 4539881280), (855, 4523951872), (880, 4395430512), (912, 4241204880), (935, 4136875776), (960, 4029144636), (968, 3995845920), (969, 3991722240), (990, 3907049344), (1020, 3792136128), (1045, 3701415168), (1056, 3662858760), (1065, 3631905024), (1088, 3555127620), (1089, 3551863040), (1122, 3447396480), (1136, 3404910960), (1140, 3392963904), (1152, 3357620530), (1207, 3204622080), (1210, 3196676736), (1216, 3180903660), (1224, 3160113440), (1254, 3084512640), (1278, 3026587520), (1280, 3021858477), (1292, 2993791680), (1320, 2930287008), (1331, 2906069760), (1349, 2867293440), (1360, 2844102096), (1368, 2827469920), (1408, 2747144070), (1420, 2723928768), (1440, 2686096424), (1452, 2663897280), (1496, 2585547360), (1520, 2544722928), (1530, 2528090752), (1562, 2476298880), (1584, 2441905840), (1615, 2395033344), (1632, 2370085080), (1672, 2313384480), (1683, 2298264320), (1704, 2269940640), (1710, 2261975936), (1760, 2197715256), (1815, 2131117824), (1824, 2120602440), (1870, 2068437888), (1881, 2056341760), (1920, 2014572318), (1936, 1997922960), (1938, 1995861120), (1980, 1953524672), (2040, 1896068064), (2057, 1880398080), (2090, 1850707584), (2112, 1831429380), (2130, 1815952512), (2176, 1777563810), (2178, 1775931520), (2244, 1723698240), (2272, 1702455480), (2280, 1696481952), (2299, 1682461440), (2304, 1678810265), (2343, 1650865920), (2414, 1602311040), (2420, 1598338368), (2432, 1590451830), (2448, 1580056720), (2508, 1542256320), (2556, 1513293760), (2584, 1496895840), (2640, 1465143504), (2662, 1453034880), (2698, 1433646720), (2720, 1422051048), (2736, 1413734960), (2805, 1378958592), (2816, 1373572035), (2840, 1361964384), (2880, 1343048212), (2904, 1331948640), (2907, 1330574080), (2992, 1292773680), (3040, 1272361464), (3060, 1264045376), (3124, 1238149440), (3135, 1233805056), (3168, 1220952920), (3195, 1210635008), (3230, 1197516672), (3264, 1185042540), (3344, 1156692240), (3366, 1149132160), (3408, 1134970320), (3420, 1130987968), (3520, 1098857628), (3553, 1088651520), (3621, 1068207360), (3630, 1065558912), (3648, 1060301220), (3740, 1034218944), (3762, 1028170880), (3840, 1007286159), (3872, 998961480), (3876, 997930560), (3905, 990519552), (3960, 976762336), (3993, 968689920), (4047, 955764480), (4080, 948034032), (4114, 940199040), (4180, 925353792), (4224, 915714690), (4260, 907976256), (4352, 888781905), (4356, 887965760), (4488, 861849120), (4544, 851227740), (4560, 848240976), (4598, 841230720), (4686, 825432960), (4828, 801155520), (4840, 799169184), (4845, 798344448), (4864, 795225915), (4896, 790028360), (5016, 771128160), (5112, 756646880), (5168, 748447920), (5280, 732571752), (5324, 726517440), (5396, 716823360), (5440, 711025524), (5445, 710372608), (5472, 706867480), (5610, 689479296), (5680, 680982192), (5760, 671524106), (5808, 665974320), (5814, 665287040), (5984, 646386840), (6035, 640924416), (6080, 636180732), (6120, 632022688), (6171, 626799360), (6248, 619074720), (6270, 616902528), (6336, 610476460), (6390, 605317504), (6460, 598758336), (6528, 592521270), (6655, 581213952), (6688, 578346120), (6732, 574566080), (6745, 573458688), (6816, 567485160), (6840, 565493984), (6897, 560820480), (7029, 550288640), (7040, 549428814), (7106, 544325760), (7242, 534103680), (7260, 532779456), (7296, 530150610), (7480, 517109472), (7524, 514085440), (7744, 499480740), (7752, 498965280), (7810, 495259776), (7920, 488381168), (7986, 484344960), (8094, 477882240), (8160, 474017016), (8228, 470099520), (8360, 462676896), (8415, 459652864), (8448, 457857345), (8520, 453988128), (8591, 450236160), (8712, 443982880), (8976, 430924560), (9088, 425613870), (9120, 424120488), (9196, 420615360), (9372, 412716480), (9405, 411268352), (9656, 400577760), (9680, 399584592), (9690, 399172224), (9792, 395014180), (10032, 385564080), (10224, 378323440), (10285, 376079616), (10336, 374223960), (10560, 366285876), (10648, 363258720), (10659, 362883840), (10792, 358411680), (10863, 356069120), (10880, 355512762), (10890, 355186304), (10944, 353433740), (11220, 344739648), (11360, 340491096), (11495, 336492288), (11520, 335762053), (11616, 332987160), (11628, 332643520), (11715, 330173184), (11968, 323193420), (11979, 322896640), (12070, 320462208), (12141, 318588160), (12160, 318090366), (12240, 316011344), (12342, 313399680), (12496, 309537360), (12540, 308451264), (12672, 305238230), (12780, 302658752), (12920, 299379168), (13056, 296260635), (13277, 291329280), (13310, 290606976), (13376, 289173060), (13464, 287283040), (13490, 286729344), (13632, 283742580), (13680, 282746992), (13794, 280410240), (14058, 275144320), (14080, 274714407), (14212, 272162880), (14484, 267051840), (14520, 266389728), (14535, 266114816), (14592, 265075305), (14641, 264188160), (14839, 260663040), (14960, 258554736), (15048, 257042720), (15488, 249740370), (15504, 249482640), (15620, 247629888), (15840, 244190584), (15972, 242172480), (16188, 238941120), (16320, 237008508), (16456, 235049760), (16720, 231338448), (16830, 229826432), (17040, 226994064), (17182, 225118080), (17424, 221991440), (17765, 217730304), (17952, 215462280), (18105, 213641472), (18176, 212806935), (18240, 212060244), (18392, 210307680), (18513, 208933120), (18744, 206358240), (18810, 205634176), (19312, 200288880), (19360, 199792296), (19380, 199586112), (19584, 197507090), (19965, 193737984), (20064, 192782040), (20235, 191152896), (20448, 189161720), (20570, 188039808), (20672, 187111980), (20691, 186940160), (21120, 183142938), (21296, 181629360), (21318, 181441920), (21584, 179205840), (21726, 178034560), (21760, 177756381), (21780, 177593152), (21888, 176716870), (22440, 172369824), (22627, 170945280), (22720, 170245548), (22933, 168664320), (22990, 168246144), (23232, 166493580), (23256, 166321760), (23430, 165086592), (23936, 161596710), (23958, 161448320), (24140, 160231104), (24282, 159294080), (24320, 159045183), (24480, 158005672), (24684, 156699840), (24992, 154768680), (25080, 154225632), (25289, 152951040), (25344, 152619115), (25560, 151329376), (25773, 150078720), (25840, 149689584), (26554, 145664640), (26620, 145303488), (26752, 144586530), (26928, 143641520), (26980, 143364672), (27264, 141871290), (27360, 141373496), (27588, 140205120), (28116, 137572160), (28424, 136081440), (28968, 133525920), (29040, 133194864), (29070, 133057408), (29282, 132094080), (29678, 130331520), (29920, 129277368), (30096, 128521360), (30855, 125359872), (30976, 124870185), (31008, 124741320), (31240, 123814944), (31680, 122095292), (31944, 121086240), (31977, 120961280), (32376, 119470560), (32640, 118504254), (32912, 117524880), (33440, 115669224), (33660, 114913216), (34080, 113497032), (34364, 112559040), (34485, 112164096), (34848, 110995720), (35145, 110057728), (35530, 108865152), (35904, 107731140), (36210, 106820736), (36480, 106030122), (36784, 105153840), (37026, 104466560), (37488, 103179120), (37620, 102817088), (38624, 100144440), (38720, 99896148), (38760, 99793056), (39083, 98968320), (39168, 98753545), (39831, 97109760), (39930, 96868992), (40128, 96391020), (40470, 95576448), (40896, 94580860), (41140, 94019904), (41344, 93555990), (41382, 93470080), (42240, 91571469), (42592, 90814680), (42636, 90720960), (42955, 90047232), (43168, 89602920), (43452, 89017280), (43560, 88796576), (43776, 88358435), (43923, 88062720), (44517, 86887680), (44880, 86184912), (45254, 85472640), (45440, 85122774), (45866, 84332160), (45980, 84123072), (46464, 83246790), (46512, 83160880), (46860, 82543296), (47872, 80798355), (47916, 80724160), (48280, 80115552), (48564, 79647040), (48960, 79002836), (49368, 78349920), (49984, 77384340), (50160, 77112816), (50578, 76475520), (51120, 75664688), (51546, 75039360), (51680, 74844792), (53108, 72832320), (53240, 72651744), (53295, 72576768), (53504, 72293265), (53856, 71820760), (53960, 71682336), (54315, 71213824), (54528, 70935645), (54720, 70686748), (55176, 70102560), (56232, 68786080), (56848, 68040720), (57936, 66762960), (58080, 66597432), (58140, 66528704), (58564, 66047040), (59356, 65165760), (59840, 64638684), (59895, 64579328), (60192, 64260680), (60705, 63717632), (61710, 62679936), (62016, 62370660), (62480, 61907472), (63360, 61047646), (63888, 60543120), (63954, 60480640), (64752, 59735280), (65280, 59252127), (65824, 58762440), (66385, 58265856), (66880, 57834612), (67320, 57456608), (67881, 56981760), (68160, 56748516), (68728, 56279520), (68799, 56221440), (68970, 56082048), (69696, 55497860), (70290, 55028864), (71060, 54432576), (71808, 53865570), (72420, 53410368), (72960, 53015061), (73205, 52837632), (73568, 52576920), (74052, 52233280), (74195, 52132608), (74976, 51589560), (75240, 51408544), (75867, 50983680), (77248, 50072220), (77319, 50026240), (77440, 49948074), (77520, 49896528), (78166, 49484160), (79662, 48554880), (79860, 48434496), (80256, 48195510), (80940, 47788224), (81792, 47290430), (82280, 47009952), (82688, 46777995), (82764, 46735040), (85184, 45407340), (85272, 45360480), (85910, 45023616), (86336, 44801460), (86904, 44508640), (87120, 44398288), (87846, 44031360), (89034, 43443840), (89760, 43092456), (90508, 42736320), (90880, 42561387), (91732, 42166080), (91960, 42061536), (92565, 41786624), (92928, 41623395), (93024, 41580440), (93720, 41271648), (94501, 40930560), (95832, 40362080), (96560, 40057776), (97128, 39823520), (97920, 39501418), (98736, 39174960), (99968, 38692170), (100320, 38556408), (101156, 38237760), (102240, 37832344), (103092, 37519680), (103360, 37422396), (103455, 37388032), (106216, 36416160), (106480, 36325872), (106590, 36288384), (107712, 35910380), (107920, 35841168), (108630, 35606912), (109440, 35343374), (110352, 35051280), (112464, 34393040), (113135, 34189056), (113696, 34020360), (114665, 33732864), (115872, 33381480), (116160, 33298716), (116280, 33264352), (117128, 33023520), (117249, 32989440), (118712, 32582880), (119493, 32369920), (119680, 32319342), (119790, 32289664), (120384, 32130340), (121410, 31858816), (123420, 31339968), (124032, 31185330), (124960, 30953736), (126445, 30590208), (126720, 30523823), (127776, 30271560), (127908, 30240320), (128865, 30015744), (129504, 29867640), (131648, 29381220), (131769, 29354240), (132770, 29132928), (133551, 28962560), (133760, 28917306), (134640, 28728304), (135762, 28490880), (136320, 28374258), (137456, 28139760), (137598, 28110720), (137940, 28041024), (139392, 27748930), (140580, 27514432), (142120, 27216288), (143616, 26932785), (144840, 26705184), (146047, 26484480), (146410, 26418816), (147136, 26288460), (148104, 26116640), (148390, 26066304), (149952, 25794780), (150480, 25704272), (151734, 25491840), (154496, 25036110), (154638, 25013120), (154880, 24974037), (155040, 24948264), (156332, 24742080), (159324, 24277440), (159720, 24217248), (159885, 24192256), (160512, 24097755), (161880, 23894112), (163229, 23696640), (163584, 23645215), (164560, 23504976), (165528, 23367520), (170368, 22703670), (170544, 22680240), (171820, 22511808), (172672, 22400730), (173808, 22254320), (174240, 22199144), (175692, 22015680), (178068, 21721920), (179520, 21546228), (181016, 21368160), (183464, 21083040), (183920, 21030768), (185130, 20893312), (186048, 20790220), (187440, 20635824), (189002, 20465280), (191664, 20181040), (193120, 20028888), (194256, 19911760), (195415, 19793664), (195840, 19750709), (197472, 19587480), (199155, 19421952), (199936, 19346085), (200640, 19278204), (202312, 19118880), (203643, 18993920), (204480, 18916172), (206184, 18759840), (206397, 18740480), (206720, 18711198), (206910, 18694016), (212432, 18208080), (212960, 18162936), (213180, 18144192), (215424, 17955190), (215840, 17920584), (217260, 17803456), (218880, 17671687), (219615, 17612544), (220704, 17525640), (222585, 17377536), (224928, 17196520), (226270, 17094528), (227392, 17010180), (227601, 16994560), (229330, 16866432), (231744, 16690740), (232320, 16649358), (232560, 16632176), (234256, 16511760), (234498, 16494720), (237424, 16291440), (238986, 16184960), (239360, 16159671), (239580, 16144832), (240768, 16065170), (242820, 15929408), (246840, 15669984), (248064, 15592665), (248897, 15540480), (249920, 15476868), (252263, 15333120), (252890, 15295104), (255552, 15135780), (255816, 15120160), (257730, 15007872), (259008, 14933820), (263296, 14690610), (263538, 14677120), (265540, 14566464), (267102, 14481280), (267520, 14458653), (269280, 14364152), (271524, 14245440), (272640, 14187129), (274912, 14069880), (275196, 14055360), (275880, 14020512), (278179, 13904640), (278784, 13874465), (281160, 13757216), (283503, 13643520), (284240, 13608144), (289680, 13352592), (292094, 13242240), (292820, 13209408), (294272, 13144230), (296208, 13058320), (296780, 13033152), (299904, 12897390), (300960, 12852136), (303468, 12745920), (308992, 12518055), (309276, 12506560), (310080, 12474132), (312664, 12371040), (318648, 12138720), (319440, 12108624), (319770, 12096128), (323760, 11947056), (326458, 11848320), (329120, 11752488), (331056, 11683760), (339405, 11396352), (340736, 11351835), (341088, 11340120), (343640, 11255904), (343995, 11244288), (345344, 11200365), (347616, 11127160), (348480, 11099572), (351384, 11007840), (351747, 10996480), (356136, 10860960), (359040, 10773114), (362032, 10684080), (366928, 10541520), (367840, 10515384), (370260, 10446656), (372096, 10395110), (374880, 10317912), (378004, 10232640), (379335, 10196736), (383328, 10090520), (386240, 10014444), (386595, 10005248), (388512, 9955880), (390830, 9896832), (394944, 9793740), (398310, 9710976), (401280, 9639102), (404624, 9559440), (407286, 9496960), (408960, 9458086), (412368, 9379920), (412794, 9370240), (413440, 9355599), (413820, 9347008), (424864, 9104040), (425920, 9081468), (426360, 9072096), (429913, 8997120), (430848, 8977595), (431680, 8960292), (434520, 8901728), (438141, 8828160), (439230, 8806272), (441408, 8762820), (445170, 8688768), (449856, 8598260), (452540, 8547264), (454784, 8505090), (455202, 8497280), (458660, 8433216), (463488, 8345370), (464640, 8324679), (465120, 8316088), (468512, 8255880), (468996, 8247360), (472505, 8186112), (474848, 8145720), (477972, 8092480), (479160, 8072416), (481536, 8032585), (485640, 7964704), (489687, 7898880), (493680, 7834992), (497794, 7770240), (499840, 7738434), (504526, 7666560), (505780, 7647552), (511104, 7567890), (511632, 7560080), (515460, 7503936), (518016, 7466910), (526592, 7345305), (527076, 7338560), (531080, 7283232), (534204, 7240640), (538560, 7182076), (543048, 7122720), (549824, 7034940), (550392, 7027680), (551760, 7010256), (556358, 6952320), (562320, 6878608), (567006, 6821760), (568480, 6804072), (579360, 6676296), (584188, 6621120), (585640, 6604704), (586245, 6597888), (588544, 6572115), (592416, 6529160), (593560, 6516576), (597465, 6473984), (599808, 6448695), (601920, 6426068), (606936, 6372960), (618552, 6253280), (620160, 6237066), (625328, 6185520), (637296, 6069360), (638880, 6054312), (639540, 6048064), (647520, 5973528), (652916, 5924160), (658240, 5876244), (658845, 5870848), (662112, 5841880), (667755, 5792512), (678810, 5698176), (682176, 5670060), (687280, 5627952), (687990, 5622144), (695232, 5563580), (696960, 5549786), (702768, 5503920), (703494, 5498240), (712272, 5430480), (718080, 5386557), (724064, 5342040), (730235, 5296896), (733856, 5270760), (735680, 5257692), (740520, 5223328), (744192, 5197555), (746691, 5180160), (749760, 5158956), (756008, 5116320), (756789, 5111040), (758670, 5098368), (766656, 5045260), (772480, 5007222), (773190, 5002624), (777024, 4977940), (781660, 4948416), (789888, 4896870), (796620, 4855488), (802560, 4819551), (809248, 4779720), (814572, 4748480), (816145, 4739328), (817920, 4729043), (824736, 4689960), (825588, 4685120), (827640, 4673504), (834537, 4634880), (849728, 4552020), (850509, 4547840), (851840, 4540734), (852720, 4536048), (859826, 4498560), (863360, 4480146), (869040, 4450864), (876282, 4414080), (878460, 4403136), (882816, 4381410), (890340, 4344384), (899712, 4299130), (905080, 4273632), (909568, 4252545), (910404, 4248640), (917320, 4216608), (926976, 4172685), (930240, 4158044), (937024, 4127940), (937992, 4123680), (945010, 4093056), (949696, 4072860), (955944, 4046240), (958320, 4036208), (971280, 3982352), (979374, 3949440), (987360, 3917496), (995588, 3885120), (999680, 3869217), (1009052, 3833280), (1011560, 3823776), (1018215, 3798784), (1022208, 3783945), (1023264, 3780040), (1030920, 3751968), (1031985, 3748096), (1036032, 3733455), (1039511, 3720960), (1054152, 3669280), (1062160, 3641616), (1068408, 3620320), (1077120, 3591038), (1086096, 3561360), (1099648, 3517470), (1100784, 3513840), (1103520, 3505128), (1112716, 3476160), (1124640, 3439304), (1134012, 3410880), (1136960, 3402036), (1138005, 3398912), (1158720, 3338148), (1168376, 3310560), (1171280, 3302352), (1172490, 3298944), (1184832, 3264580), (1187120, 3258288), (1194930, 3236992), (1203840, 3213034), (1213872, 3186480), (1237104, 3126640), (1240320, 3118533), (1244485, 3108096), (1250656, 3092760), (1261315, 3066624), (1274592, 3034680), (1277760, 3027156), (1279080, 3024032), (1289739, 2999040), (1295040, 2986764), (1305832, 2962080), (1314423, 2942720), (1316480, 2938122), (1317690, 2935424), (1324224, 2920940), (1335510, 2896256), (1357620, 2849088), (1364352, 2835030), (1374560, 2813976), (1375980, 2811072), (1390464, 2781790), (1390895, 2780928), (1393920, 2774893), (1405536, 2751960), (1406988, 2749120), (1417515, 2728704), (1424544, 2715240), (1448128, 2671020), (1460470, 2648448), (1467712, 2635380), (1469061, 2632960), (1471360, 2628846), (1481040, 2611664), (1493382, 2590080), (1499520, 2579478), (1512016, 2558160), (1513578, 2555520), (1517340, 2549184), (1533312, 2522630), (1544960, 2503611), (1546380, 2501312), (1554048, 2488970), (1563320, 2474208), (1579776, 2448435), (1593240, 2427744), (1606517, 2407680), (1618496, 2389860), (1629144, 2374240), (1632290, 2369664), (1649472, 2344980), (1651176, 2342560), (1655280, 2336752), (1669074, 2317440), (1699456, 2276010), (1701018, 2273920), (1703680, 2270367), (1705440, 2268024), (1719652, 2249280), (1726720, 2240073), (1738080, 2225432), (1752564, 2207040), (1756920, 2201568), (1758735, 2199296), (1765632, 2190705), (1780680, 2172192), (1795519, 2154240), (1799424, 2149565), (1810160, 2136816), (1820808, 2124320), (1834640, 2108304), (1860480, 2079022), (1874048, 2063970), (1875984, 2061840), (1890020, 2046528), (1899392, 2036430), (1911888, 2023120), (1916640, 2018104), (1942560, 1991176), (1958748, 1974720)]