3861212509440

素因数分解:

$2^8\times 3^4\times 5^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^2\times {\mathrm{271}}^1$

素因数の和:390

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 52, 54, 55, 60, 62, 64, 65, 66, 72, 78, 80, 81, 88, 90, 93, 96, 99, 104, 108, 110, 117, 120, 124, 128, 130, 132, 135, 143, 144, 155, 156, 160, 162, 165, 176, 180, 186, 192, 195, 198, 208, 216, 220, 234, 240, 248, 256, 260, 264, 270, 271, 279, 286, 288, 297, 310, 312, 320, 324, 330, 341, 351, 352, 360, 372, 384, 390, 396, 403, 405, 416, 429, 432, 440, 465, 468, 480, 495, 496, 520, 528, 540, 542, 558, 572, 576, 585, 594, 620, 624, 640, 648, 660, 682, 702, 704, 715, 720, 744, 768, 780, 792, 806, 810, 813, 832, 837, 858, 864, 880, 891, 930, 936, 960, 961, 990, 992, 1023, 1040, 1053, 1056, 1080, 1084, 1116, 1144, 1152, 1170, 1188, 1209, 1240, 1248, 1280, 1287, 1296, 1320, 1355, 1364, 1395, 1404, 1408, 1430, 1440, 1485, 1488, 1560, 1584, 1612, 1620, 1626, 1664, 1674, 1705, 1716, 1728, 1755, 1760, 1782, 1860, 1872, 1920, 1922, 1980, 1984, 2015, 2046, 2080, 2106, 2112, 2145, 2160, 2168, 2232, 2288, 2304, 2340, 2376, 2418, 2439, 2480, 2496, 2511, 2574, 2592, 2640, 2710, 2728, 2790, 2808, 2816, 2860, 2880, 2883, 2970, 2976, 2981, 3069, 3120, 3168, 3224, 3240, 3252, 3328, 3348, 3410, 3432, 3456, 3510, 3520, 3523, 3564, 3627, 3720, 3744, 3840, 3844, 3861, 3960, 3968, 4030, 4065, 4092, 4160, 4185, 4212, 4224, 4290, 4320, 4336, 4433, 4455, 4464, 4576, 4680, 4752, 4805, 4836, 4878, 4960, 4992, 5022, 5115, 5148, 5184, 5265, 5280, 5420, 5456, 5580, 5616, 5720, 5760, 5766, 5940, 5952, 5962, 6045, 6138, 6240, 6336, 6435, 6448, 6480, 6504, 6696, 6820, 6864, 6912, 7020, 7040, 7046, 7128, 7254, 7317, 7440, 7488, 7688, 7722, 7920, 7936, 8060, 8130, 8184, 8320, 8370, 8401, 8424, 8448, 8580, 8640, 8649, 8672, 8866, 8910, 8928, 8943, 9152, 9207, 9360, 9504, 9610, 9672, 9756, 9920, 9984, 10044, 10230, 10296, 10368, 10530, 10560, 10569, 10571, 10840, 10881, 10912, 11160, 11232, 11440, 11520, 11532, 11583, 11880, 11904, 11924, 12090, 12195, 12276, 12480, 12493, 12555, 12672, 12870, 12896, 12960, 13008, 13299, 13392, 13640, 13728, 14040, 14080, 14092, 14256, 14415, 14508, 14634, 14880, 14905, 14976, 15345, 15376, 15444, 15840, 16120, 16260, 16368, 16640, 16740, 16802, 16848, 17160, 17280, 17298, 17344, 17615, 17732, 17820, 17856, 17886, 18135, 18304, 18414, 18720, 19008, 19220, 19305, 19344, 19512, 19840, 20088, 20460, 20592, 20736, 21060, 21120, 21138, 21142, 21680, 21762, 21824, 21951, 22165, 22320, 22464, 22880, 23064, 23166, 23760, 23808, 23848, 24180, 24390, 24552, 24960, 24986, 25110, 25203, 25344, 25740, 25792, 25920, 25947, 26016, 26598, 26784, 26829, 27280, 27456, 27621, 28080, 28184, 28512, 28830, 29016, 29268, 29760, 29810, 29952, 30690, 30752, 30888, 31680, 31707, 31713, 32240, 32520, 32643, 32736, 33480, 33604, 33696, 34320, 34560, 34596, 34688, 35230, 35464, 35640, 35712, 35772, 36270, 36585, 36608, 36828, 37440, 37479, 38016, 38440, 38610, 38688, 38753, 39024, 39680, 39897, 40176, 40920, 41184, 42005, 42120, 42240, 42276, 42284, 43245, 43360, 43524, 43648, 43902, 44330, 44640, 44715, 44928, 45760, 46035, 46128, 46332, 47520, 47696, 48360, 48780, 49104, 49920, 49972, 50220, 50406, 51480, 51584, 51840, 51894, 52032, 52845, 52855, 53196, 53568, 53658, 54405, 54560, 54912, 55242, 56160, 56368, 57024, 57660, 57915, 58032, 58536, 59520, 59620, 61380, 61504, 61776, 62465, 63360, 63414, 63426, 64480, 65040, 65286, 65472, 66495, 66960, 67208, 67392, 68640, 69192, 69376, 70460, 70928, 71280, 71424, 71544, 72540, 73170, 73656, 74880, 74958, 75609, 76032, 76880, 77220, 77376, 77506, 77841, 78048, 79794, 80352, 80487, 81840, 82368, 84010, 84240, 84552, 84568, 86490, 86720, 87048, 87296, 87804, 88660, 89280, 89430, 89856, 91520, 92070, 92256, 92411, 92664, 95040, 95121, 95139, 95392, 96720, 97560, 98208, 99944, 100440, 100812, 102960, 103168, 103680, 103788, 104064, 105690, 105710, 106392, 107136, 107316, 108810, 109120, 109213, 109755, 109824, 110484, 112320, 112437, 112736, 114048, 115320, 115830, 116064, 116259, 117072, 119040, 119240, 119691, 122760, 123008, 123552, 124930, 126015, 126720, 126828, 126852, 128960, 129735, 130080, 130572, 130944, 132990, 133920, 134145, 134416, 134784, 137280, 137423, 138105, 138384, 140920, 141856, 142560, 143088, 145080, 146340, 147312, 149760, 149916, 151218, 153760, 154440, 154752, 155012, 155682, 156096, 158535, 158565, 159588, 160704, 160974, 163215, 163680, 164736, 168020, 168480, 169104, 169136, 172980, 173440, 174096, 175608, 177320, 178560, 178860, 183040, 184140, 184512, 184822, 185328, 187395, 190080, 190242, 190278, 190784, 193440, 193765, 195120, 196416, 199485, 199888, 200880, 201624, 205920, 207576, 208128, 211380, 211420, 212784, 214272, 214632, 217620, 218240, 218426, 219510, 220968, 224640, 224874, 225472, 226827, 228096, 230640, 231660, 232128, 232518, 234144, 238480, 239382, 241461, 245520, 246016, 247104, 249860, 252030, 253656, 253704, 257920, 259470, 260160, 260431, 261144, 261888, 265980, 267840, 268290, 268832, 269568, 274560, 274846, 276210, 276768, 277233, 281840, 283712, 285120, 285363, 285417, 286176, 290160, 292680, 294624, 299832, 302436, 307520, 308880, 309504, 310024, 311364, 312192, 317070, 317130, 319176, 321408, 321948, 326430, 327360, 327639, 329472, 336040, 336960, 337311, 338208, 338272, 345960, 346880, 348192, 348777, 351216, 354640, 357120, 357720, 359073, 368280, 369024, 369644, 370656, 374790, 378045, 380160, 380484, 380556, 381568, 386880, 387530, 389205, 390240, 392832, 398970, 399776, 401760, 402435, 403248, 411840, 412269, 415152, 422760, 422840, 425568, 429264, 435240, 436480, 436852, 439020, 441936, 449280, 449748, 450944, 453654, 461280, 462055, 463320, 464256, 465036, 468288, 475605, 475695, 476960, 478764, 482922, 491040, 494208, 499720, 504060, 507312, 507408, 515840, 518940, 520320, 520862, 522288, 531960, 535680, 536580, 537664, 546065, 549120, 549692, 552420, 553536, 554466, 562185, 563680, 567424, 570240, 570726, 570834, 572352, 580320, 581295, 585360, 589248, 598455, 599664, 604872, 615040, 617760, 620048, 622728, 624384, 634140, 634260, 638352, 642816, 643896, 652860, 654720, 655278, 672080, 673920, 674622, 676416, 676544, 680481, 687115, 691920, 696384, 697554, 702432, 709280, 715440, 718146, 736560, 738048, 739288, 741312, 749580, 756090, 760968, 761112, 763136, 773760, 775060, 778410, 780480, 781293, 785664, 797940, 799552, 803520, 804870, 806496, 823680, 824538, 830304, 831699, 845520, 845680, 851136, 856251, 858528, 870480, 873704, 878040, 883872, 899496, 901888, 907308, 922560, 924110, 926640, 928512, 930072, 936576, 951210, 951390, 953920, 957528, 965844, 982080, 982917, 988416, 999440, 1008120, 1011933, 1014624, 1014816, 1037880, 1040640, 1041724, 1044576, 1046331, 1063920, 1071360, 1073160, 1075328, 1092130, 1099384, 1104840, 1107072, 1108932, 1124370, 1127360, 1134135, 1134848, 1140480, 1141452, 1141668, 1144704, 1160640, 1162590, 1170720, 1178496, 1196910, 1199328, 1201343, 1207305, 1209744, 1230080, 1235520, 1236807, 1240096, 1245456, 1268280, 1268520, 1276704, 1287792, 1302155, 1305720, 1309440, 1310556, 1344160, 1347840, 1349244, 1352832, 1353088, 1360962, 1374230, 1383840, 1386165, 1392768, 1395108, 1404864, 1418560, 1426815, 1427085, 1430880, 1436292, 1473120, 1478576, 1482624, 1499160, 1512180, 1521936, 1522224, 1547520, 1550120, 1556820, 1560960, 1562586, 1595880, 1599104, 1607040, 1609740, 1612992, 1638195, 1647360, 1649076, 1660608, 1663398, 1686555, 1691040, 1691360, 1702272, 1712502, 1717056, 1740960, 1743885, 1747408, 1756080, 1767744, 1795365, 1798992, 1814616, 1845120, 1848220, 1853280, 1860144, 1873152, 1902420, 1902780, 1907840, 1915056, 1931688, 1964160, 1965834, 1998880, 2016240, 2023866, 2029248, 2029632, 2061345, 2075760, 2083448, 2089152, 2092662, 2127840, 2146320, 2150656, 2184260, 2198768, 2209680, 2214144, 2217864, 2248740, 2254720, 2268270, 2282904, 2283336, 2289408, 2321280, 2325180, 2341440, 2343879, 2356992, 2393820, 2398656, 2402686, 2414610, 2419488, 2471040, 2473614, 2480192, 2490912, 2495097, 2536560, 2537040, 2553408, 2575584, 2604310, 2611440, 2621112, 2688320, 2698488, 2705664, 2706176, 2721924, 2748460, 2767680, 2772330, 2785536, 2790216, 2809728, 2837120, 2853630, 2854170, 2861760, 2864741, 2872584, 2946240, 2948751, 2957152, 2965248, 2998320, 3024360, 3043872, 3044448, 3100240, 3113640, 3121920, 3125172, 3138993, 3191760, 3198208, 3214080, 3219480, 3225984, 3276390, 3298152, 3321216, 3326796, 3373110, 3382080, 3382720, 3385603, 3402405, 3404544, 3425004, 3434112, 3481920, 3487770, 3494816, 3512160, 3535488, 3590730, 3597984, 3604029, 3629232, 3690240, 3696440, 3706560, 3710421, 3720288, 3804840, 3805560, 3815680, 3830112, 3863376, 3906465, 3928320, 3931668, 3997760, 4032480, 4047732, 4058496, 4059264, 4122690, 4151520, 4158495, 4166896, 4178304, 4185324, 4255680, 4281255, 4292640, 4368520, 4397536, 4419360, 4435728, 4497480, 4509440, 4536540, 4565808, 4566672, 4642560, 4650360, 4682880, 4687758, 4787640, 4797312, 4805372, 4829220, 4838976, 4914585, 4942080, 4947228, 4960384, 4981824, 4990194, 5059665, 5073120, 5074080, 5106816, 5151168, 5208620, 5222880, 5231655, 5242224, 5376640, 5396976, 5443848, 5496920, 5535360, 5544660, 5580432, 5619456, 5674240, 5707260, 5708340, 5723520, 5729482, 5745168, 5892480, 5897502, 5914304, 5996640, 6006715, 6048720, 6087744, 6088896, 6184035, 6200480, 6227280, 6250344, 6277986, 6383520, 6438960, 6451968, 6552780, 6596304, 6642432, 6653592, 6746220, 6764160, 6765440, 6771206, 6804810, 6850008, 6868224, 6963840, 6975540, 6989632, 7024320, 7031637, 7070976, 7181460, 7195968, 7208058, 7258464, 7392880, 7413120, 7420842, 7440576, 7485291, 7609680, 7611120, 7660224, 7726752, 7812930, 7863336, 7995520, 8064960, 8095464, 8116992, 8118528, 8245380, 8303040, 8316990, 8333792, 8356608, 8370648, 8511360, 8562510, 8585280, 8594223, 8737040, 8795072, 8838720, 8846253, 8871456, 8994960, 9073080, 9131616, 9133344, 9300720, 9365760, 9375516, 9575280, 9594624, 9610744, 9658440, 9677952, 9829170, 9894456, 9920768, 9963648, 9980388, 10119330, 10146240, 10148160, 10156809, 10213632, 10302336, 10417240, 10445760, 10463310, 10484448, 10753280, 10793952, 10812087, 10887696, 10993840, 11070720, 11089320, 11131263, 11160864, 11414520, 11416680, 11447040, 11458964, 11490336, 11719395, 11784960, 11795004, 11828608, 11993280, 12013430, 12097440, 12175488, 12177792, 12368070, 12400960, 12454560, 12475485, 12500688, 12555972, 12767040, 12877920, 13105560, 13192608, 13307184, 13492440, 13528320, 13530880, 13542412, 13609620, 13700016, 13927680, 13951080, 13979264, 14048640, 14063274, 14323705, 14362920, 14391936, 14416116, 14516928, 14743755, 14785760, 14826240, 14841684, 14881152, 14970582, 15219360, 15222240, 15320448, 15453504, 15625860, 15694965, 15726672, 15991040, 16129920, 16190928, 16490760, 16606080, 16633980, 16667584, 16741296, 16928015, 17022720, 17125020, 17170560, 17188446, 17474080, 17590144, 17677440, 17692506, 17742912, 17989920, 18020145, 18146160, 18263232, 18266688, 18552105, 18601440, 18751032, 19150560, 19221488, 19316880, 19355904, 19658340, 19788912, 19927296, 19960776, 20238660, 20292480, 20296320, 20313618, 20604672, 20834480, 20891520, 20926620, 20968896, 21094911, 21587904, 21624174, 21775392, 21987680, 22178640, 22262526, 22321728, 22829040, 22833360, 22917928, 22980672, 23438790, 23590008, 23657216, 23986560, 24026860, 24194880, 24350976, 24355584, 24736140, 24801920, 24909120, 24950970, 25001376, 25111944, 25534080, 25755840, 25782669, 26211120, 26385216, 26614368, 26984880, 27084824, 27219240, 27400032, 27902160, 27958528, 28097280, 28126548, 28647410, 28725840, 28783872, 28832232, 29033856, 29487510, 29571520, 29683368, 29762304, 29941164, 30438720, 30444480, 30470427, 30640896, 30907008, 31251720, 31389930, 31453344, 32259840, 32381856, 32436261, 32981520, 33212160, 33267960, 33335168, 33482592, 33856030, 34250040, 34341120, 34376892, 34948160, 35158185, 35180288, 35354880, 35385012, 35485824, 35979840, 36040290, 36292320, 36526464, 36533376, 37104210, 37202880, 37241633, 37426455, 37502064, 38301120, 38442976, 38633760, 39316680, 39577824, 39921552, 40477320, 40584960, 40592640, 40627236, 41668960, 41783040, 41853240, 41937792, 42189822, 42971115, 43175808, 43248348, 43550784, 43975360, 44231265, 44357280, 44525052, 44643456, 45658080, 45666720, 45835856, 45961344, 46877580, 47180016, 47973120, 48053720, 48389760, 49472280, 49603840, 49818240, 49901940, 50002752, 50223888, 50784045, 51068160, 51511680, 51565338, 52422240, 52770432, 53228736, 53969760, 54060435, 54169648, 54438480, 54800064, 55656315, 55804320, 56253096, 57294820, 57451680, 57664464, 58067712, 58975020, 59143040, 59366736, 59882328, 60877440, 60888960, 60940854, 61814016, 62503440, 62779860, 62906688, 64763712, 64872522, 65963040, 66535920, 66670336, 66965184, 67712060, 68500080, 68753784, 69896320, 70316370, 70770024, 70971648, 71959680, 72080580, 72584640, 73052928, 73066752, 74208420, 74405760, 74483266, 74852910, 75004128, 76602240, 76885952, 77267520, 77348007, 78633360, 79155648, 79843104, 80954640, 81254472, 83337920, 83706480, 83875584, 84379644, 85942230, 86351616, 86496696, 87101568, 87950720, 88462530, 88714560, 89050104, 89286912, 91316160, 91333440, 91411281, 91671712, 91922688, 93755160, 94360032, 96107440, 96779520, 97308783, 98944560, 99636480, 99803880, 100005504, 100447776, 101568090, 103023360, 103130676, 104844480, 105474555, 105540864, 106457472, 107939520, 108120870, 108339296, 108876960, 109600128, 111312630, 111608640, 111724899, 112506192, 114589640, 114903360, 115328928, 117950040, 118286080, 118733472, 119764656, 121754880, 121777920, 121881708, 125006880, 125559720, 125813376, 128913345, 129527424, 129745044, 131926080, 133071840, 133930368, 135424120, 137000160, 137507568, 139792640, 140632740, 141540048, 143919360, 144161160, 145169280, 148416840, 148811520, 148966532, 149705820, 150008256, 152352135, 153204480, 153771904, 154535040, 154696014, 157266720, 158311296, 159686208, 161909280, 162181305, 162508944, 166675840, 167412960, 168759288, 171884460, 172993392, 174203136, 175901440, 176925060, 177429120, 178100208, 182632320, 182666880, 182822562, 183343424, 186208165, 187510320, 188720064, 192214880, 194617566, 197889120, 199607760, 200011008, 200895552, 203136180, 206261352, 209688960, 210949110, 212914944, 215879040, 216241740, 216678592, 217753920, 219200256, 222625260, 223217280, 223449798, 225012384, 229179280, 229806720, 230657856, 232044021, 235900080, 237466944, 239529312, 243763416, 250013760, 251119440, 251626752, 257826690, 259054848, 259490088, 263852160, 266143680, 267860736, 270848240, 274000320, 274233843, 275015136, 281265480, 283080096, 288322320, 290338560, 296833680, 297933064, 299411640, 300016512, 304704270, 307543808, 309070080, 309392028, 314533440, 316622592, 319372416, 323818560, 324362610, 325017888, 333351680, 334825920, 335174697, 337518576, 343768920, 345986784, 353850120, 354858240, 356200416, 365264640, 365333760, 365645124, 366686848, 372416330, 375020640, 377440128, 384429760, 386740035, 389235132, 395778240, 399215520, 401791104, 406272360, 412522704, 419377920, 421898220, 431758080, 432483480, 433357184, 435507840, 445250520, 446434560, 446899596, 450024768, 457056405, 458358560, 459613440, 461315712, 464088042, 471800160, 474933888, 479058624, 486543915, 487526832, 500027520, 502238880, 515653380, 518980176, 527704320, 532287360, 541696480, 548000640, 548467686, 550030272, 558624495, 562530960, 566160192, 576644640, 593667360, 595866128, 598823280, 600033024, 609408540, 618784056, 629066880, 638744832, 647637120, 648725220, 650035776, 669651840, 670349394, 675037152, 687537840, 691973568, 707700240, 712400832, 731290248, 733373696, 744832660, 750041280, 754880256, 768859520, 773480070, 778470264, 791556480, 798431040, 803582208, 812544720, 825045408, 843796440, 864966960, 866714368, 871015680, 890501040, 893799192, 900049536, 914112810, 916717120, 922631424, 928176084, 943600320, 949867776, 958117248, 973087830, 975053664, 1000055040, 1004477760, 1005524091, 1031306760, 1037960352, 1064574720, 1083392960, 1096001280, 1096935372, 1100060544, 1117248990, 1125061920, 1132320384, 1153289280, 1160220105, 1187334720, 1191732256, 1197646560, 1218817080, 1237568112, 1258133760, 1295274240, 1297450440, 1300071552, 1339303680, 1340698788, 1350074304, 1371169215, 1375075680, 1383947136, 1415400480, 1424801664, 1462580496, 1489665320, 1500082560, 1537719040, 1546960140, 1556940528, 1583112960, 1596862080, 1625089440, 1650090816, 1675873485, 1687592880, 1729933920, 1781002080, 1787598384, 1800099072, 1828225620, 1833434240, 1856352168, 1887200640, 1916234496, 1946175660, 1950107328, 2008955520, 2011048182, 2062613520, 2075920704, 2166785920, 2193870744, 2200121088, 2234497980, 2250123840, 2264640768, 2306578560, 2320440210, 2374669440, 2383464512, 2395293120, 2437634160, 2475136224, 2594900880, 2600143104, 2681397576, 2700148608, 2742338430, 2750151360, 2767894272, 2830800960, 2849603328, 2925160992, 2979330640, 3000165120, 3016572273, 3093920280, 3113881056, 3193724160, 3250178880, 3300181632, 3351746970, 3375185760, 3459867840, 3562004160, 3575196768, 3656451240, 3666868480, 3712704336, 3774401280, 3892351320, 3900214656, 4017911040, 4022096364, 4125227040, 4151841408, 4333571840, 4387741488, 4468995960, 4500247680, 4613157120, 4640880420, 4749338880, 4766929024, 4790586240, 4875268320, 4950272448, 5027620455, 5189801760, 5362795152, 5400297216, 5484676860, 5500302720, 5661601920, 5850321984, 5958661280, 6033144546, 6187840560, 6227762112, 6500357760, 6600363264, 6703493940, 6750371520, 6919735680, 7124008320, 7150393536, 7312902480, 7425408672, 7784702640, 7800429312, 8044192728, 8250454080, 8303682816, 8775482976, 8937991920, 9000495360, 9281760840, 9533858048, 9581172480, 9750536640, 9900544896, 10055240910, 10379603520, 10725590304, 10969353720, 11000605440, 11323203840, 11700643968, 11917322560, 12066289092, 12375681120, 12455524224, 13000715520, 13406987880, 13500743040, 13839471360, 14248016640, 14300787072, 14625804960, 14850817344, 15082861365, 15569405280, 16088385456, 16500908160, 17550965952, 17875983840, 18563521680, 19501073280, 19801089792, 20110481820, 20759207040, 21451180608, 21938707440, 23401287936, 23834645120, 24132578184, 24751362240, 24911048448, 26813975760, 27001486080, 28601574144, 29251609920, 29701634688, 30165722730, 31138810560, 32176770912, 33001816320, 35101931904, 35751967680, 37127043360, 39002146560, 40220963640, 41518414080, 42902361216, 43877414880, 47669290240, 48265156368, 49502724480, 53627951520, 58503219840, 59403269376, 60331445460, 62277621120, 64353541824, 70203863808, 71503935360, 74254086720, 80441927280, 85804722432, 87754829760, 96530312736, 99005448960, 107255903040, 117006439680, 120662890920, 124555242240, 128707083648, 143007870720, 148508173440, 160883854560, 175509659520, 193060625472, 214511806080, 241325781840, 257414167296, 297016346880, 321767709120, 351019319040, 386121250944, 429023612160, 482651563680, 643535418240, 772242501888, 965303127360, 1287070836480, 1930606254720, 3861212509440]

約数ペア:

[(1, 3861212509440), (2, 1930606254720), (3, 1287070836480), (4, 965303127360), (5, 772242501888), (6, 643535418240), (8, 482651563680), (9, 429023612160), (10, 386121250944), (11, 351019319040), (12, 321767709120), (13, 297016346880), (15, 257414167296), (16, 241325781840), (18, 214511806080), (20, 193060625472), (22, 175509659520), (24, 160883854560), (26, 148508173440), (27, 143007870720), (30, 128707083648), (31, 124555242240), (32, 120662890920), (33, 117006439680), (36, 107255903040), (39, 99005448960), (40, 96530312736), (44, 87754829760), (45, 85804722432), (48, 80441927280), (52, 74254086720), (54, 71503935360), (55, 70203863808), (60, 64353541824), (62, 62277621120), (64, 60331445460), (65, 59403269376), (66, 58503219840), (72, 53627951520), (78, 49502724480), (80, 48265156368), (81, 47669290240), (88, 43877414880), (90, 42902361216), (93, 41518414080), (96, 40220963640), (99, 39002146560), (104, 37127043360), (108, 35751967680), (110, 35101931904), (117, 33001816320), (120, 32176770912), (124, 31138810560), (128, 30165722730), (130, 29701634688), (132, 29251609920), (135, 28601574144), (143, 27001486080), (144, 26813975760), (155, 24911048448), (156, 24751362240), (160, 24132578184), (162, 23834645120), (165, 23401287936), (176, 21938707440), (180, 21451180608), (186, 20759207040), (192, 20110481820), (195, 19801089792), (198, 19501073280), (208, 18563521680), (216, 17875983840), (220, 17550965952), (234, 16500908160), (240, 16088385456), (248, 15569405280), (256, 15082861365), (260, 14850817344), (264, 14625804960), (270, 14300787072), (271, 14248016640), (279, 13839471360), (286, 13500743040), (288, 13406987880), (297, 13000715520), (310, 12455524224), (312, 12375681120), (320, 12066289092), (324, 11917322560), (330, 11700643968), (341, 11323203840), (351, 11000605440), (352, 10969353720), (360, 10725590304), (372, 10379603520), (384, 10055240910), (390, 9900544896), (396, 9750536640), (403, 9581172480), (405, 9533858048), (416, 9281760840), (429, 9000495360), (432, 8937991920), (440, 8775482976), (465, 8303682816), (468, 8250454080), (480, 8044192728), (495, 7800429312), (496, 7784702640), (520, 7425408672), (528, 7312902480), (540, 7150393536), (542, 7124008320), (558, 6919735680), (572, 6750371520), (576, 6703493940), (585, 6600363264), (594, 6500357760), (620, 6227762112), (624, 6187840560), (640, 6033144546), (648, 5958661280), (660, 5850321984), (682, 5661601920), (702, 5500302720), (704, 5484676860), (715, 5400297216), (720, 5362795152), (744, 5189801760), (768, 5027620455), (780, 4950272448), (792, 4875268320), (806, 4790586240), (810, 4766929024), (813, 4749338880), (832, 4640880420), (837, 4613157120), (858, 4500247680), (864, 4468995960), (880, 4387741488), (891, 4333571840), (930, 4151841408), (936, 4125227040), (960, 4022096364), (961, 4017911040), (990, 3900214656), (992, 3892351320), (1023, 3774401280), (1040, 3712704336), (1053, 3666868480), (1056, 3656451240), (1080, 3575196768), (1084, 3562004160), (1116, 3459867840), (1144, 3375185760), (1152, 3351746970), (1170, 3300181632), (1188, 3250178880), (1209, 3193724160), (1240, 3113881056), (1248, 3093920280), (1280, 3016572273), (1287, 3000165120), (1296, 2979330640), (1320, 2925160992), (1355, 2849603328), (1364, 2830800960), (1395, 2767894272), (1404, 2750151360), (1408, 2742338430), (1430, 2700148608), (1440, 2681397576), (1485, 2600143104), (1488, 2594900880), (1560, 2475136224), (1584, 2437634160), (1612, 2395293120), (1620, 2383464512), (1626, 2374669440), (1664, 2320440210), (1674, 2306578560), (1705, 2264640768), (1716, 2250123840), (1728, 2234497980), (1755, 2200121088), (1760, 2193870744), (1782, 2166785920), (1860, 2075920704), (1872, 2062613520), (1920, 2011048182), (1922, 2008955520), (1980, 1950107328), (1984, 1946175660), (2015, 1916234496), (2046, 1887200640), (2080, 1856352168), (2106, 1833434240), (2112, 1828225620), (2145, 1800099072), (2160, 1787598384), (2168, 1781002080), (2232, 1729933920), (2288, 1687592880), (2304, 1675873485), (2340, 1650090816), (2376, 1625089440), (2418, 1596862080), (2439, 1583112960), (2480, 1556940528), (2496, 1546960140), (2511, 1537719040), (2574, 1500082560), (2592, 1489665320), (2640, 1462580496), (2710, 1424801664), (2728, 1415400480), (2790, 1383947136), (2808, 1375075680), (2816, 1371169215), (2860, 1350074304), (2880, 1340698788), (2883, 1339303680), (2970, 1300071552), (2976, 1297450440), (2981, 1295274240), (3069, 1258133760), (3120, 1237568112), (3168, 1218817080), (3224, 1197646560), (3240, 1191732256), (3252, 1187334720), (3328, 1160220105), (3348, 1153289280), (3410, 1132320384), (3432, 1125061920), (3456, 1117248990), (3510, 1100060544), (3520, 1096935372), (3523, 1096001280), (3564, 1083392960), (3627, 1064574720), (3720, 1037960352), (3744, 1031306760), (3840, 1005524091), (3844, 1004477760), (3861, 1000055040), (3960, 975053664), (3968, 973087830), (4030, 958117248), (4065, 949867776), (4092, 943600320), (4160, 928176084), (4185, 922631424), (4212, 916717120), (4224, 914112810), (4290, 900049536), (4320, 893799192), (4336, 890501040), (4433, 871015680), (4455, 866714368), (4464, 864966960), (4576, 843796440), (4680, 825045408), (4752, 812544720), (4805, 803582208), (4836, 798431040), (4878, 791556480), (4960, 778470264), (4992, 773480070), (5022, 768859520), (5115, 754880256), (5148, 750041280), (5184, 744832660), (5265, 733373696), (5280, 731290248), (5420, 712400832), (5456, 707700240), (5580, 691973568), (5616, 687537840), (5720, 675037152), (5760, 670349394), (5766, 669651840), (5940, 650035776), (5952, 648725220), (5962, 647637120), (6045, 638744832), (6138, 629066880), (6240, 618784056), (6336, 609408540), (6435, 600033024), (6448, 598823280), (6480, 595866128), (6504, 593667360), (6696, 576644640), (6820, 566160192), (6864, 562530960), (6912, 558624495), (7020, 550030272), (7040, 548467686), (7046, 548000640), (7128, 541696480), (7254, 532287360), (7317, 527704320), (7440, 518980176), (7488, 515653380), (7688, 502238880), (7722, 500027520), (7920, 487526832), (7936, 486543915), (8060, 479058624), (8130, 474933888), (8184, 471800160), (8320, 464088042), (8370, 461315712), (8401, 459613440), (8424, 458358560), (8448, 457056405), (8580, 450024768), (8640, 446899596), (8649, 446434560), (8672, 445250520), (8866, 435507840), (8910, 433357184), (8928, 432483480), (8943, 431758080), (9152, 421898220), (9207, 419377920), (9360, 412522704), (9504, 406272360), (9610, 401791104), (9672, 399215520), (9756, 395778240), (9920, 389235132), (9984, 386740035), (10044, 384429760), (10230, 377440128), (10296, 375020640), (10368, 372416330), (10530, 366686848), (10560, 365645124), (10569, 365333760), (10571, 365264640), (10840, 356200416), (10881, 354858240), (10912, 353850120), (11160, 345986784), (11232, 343768920), (11440, 337518576), (11520, 335174697), (11532, 334825920), (11583, 333351680), (11880, 325017888), (11904, 324362610), (11924, 323818560), (12090, 319372416), (12195, 316622592), (12276, 314533440), (12480, 309392028), (12493, 309070080), (12555, 307543808), (12672, 304704270), (12870, 300016512), (12896, 299411640), (12960, 297933064), (13008, 296833680), (13299, 290338560), (13392, 288322320), (13640, 283080096), (13728, 281265480), (14040, 275015136), (14080, 274233843), (14092, 274000320), (14256, 270848240), (14415, 267860736), (14508, 266143680), (14634, 263852160), (14880, 259490088), (14905, 259054848), (14976, 257826690), (15345, 251626752), (15376, 251119440), (15444, 250013760), (15840, 243763416), (16120, 239529312), (16260, 237466944), (16368, 235900080), (16640, 232044021), (16740, 230657856), (16802, 229806720), (16848, 229179280), (17160, 225012384), (17280, 223449798), (17298, 223217280), (17344, 222625260), (17615, 219200256), (17732, 217753920), (17820, 216678592), (17856, 216241740), (17886, 215879040), (18135, 212914944), (18304, 210949110), (18414, 209688960), (18720, 206261352), (19008, 203136180), (19220, 200895552), (19305, 200011008), (19344, 199607760), (19512, 197889120), (19840, 194617566), (20088, 192214880), (20460, 188720064), (20592, 187510320), (20736, 186208165), (21060, 183343424), (21120, 182822562), (21138, 182666880), (21142, 182632320), (21680, 178100208), (21762, 177429120), (21824, 176925060), (21951, 175901440), (22165, 174203136), (22320, 172993392), (22464, 171884460), (22880, 168759288), (23064, 167412960), (23166, 166675840), (23760, 162508944), (23808, 162181305), (23848, 161909280), (24180, 159686208), (24390, 158311296), (24552, 157266720), (24960, 154696014), (24986, 154535040), (25110, 153771904), (25203, 153204480), (25344, 152352135), (25740, 150008256), (25792, 149705820), (25920, 148966532), (25947, 148811520), (26016, 148416840), (26598, 145169280), (26784, 144161160), (26829, 143919360), (27280, 141540048), (27456, 140632740), (27621, 139792640), (28080, 137507568), (28184, 137000160), (28512, 135424120), (28830, 133930368), (29016, 133071840), (29268, 131926080), (29760, 129745044), (29810, 129527424), (29952, 128913345), (30690, 125813376), (30752, 125559720), (30888, 125006880), (31680, 121881708), (31707, 121777920), (31713, 121754880), (32240, 119764656), (32520, 118733472), (32643, 118286080), (32736, 117950040), (33480, 115328928), (33604, 114903360), (33696, 114589640), (34320, 112506192), (34560, 111724899), (34596, 111608640), (34688, 111312630), (35230, 109600128), (35464, 108876960), (35640, 108339296), (35712, 108120870), (35772, 107939520), (36270, 106457472), (36585, 105540864), (36608, 105474555), (36828, 104844480), (37440, 103130676), (37479, 103023360), (38016, 101568090), (38440, 100447776), (38610, 100005504), (38688, 99803880), (38753, 99636480), (39024, 98944560), (39680, 97308783), (39897, 96779520), (40176, 96107440), (40920, 94360032), (41184, 93755160), (42005, 91922688), (42120, 91671712), (42240, 91411281), (42276, 91333440), (42284, 91316160), (43245, 89286912), (43360, 89050104), (43524, 88714560), (43648, 88462530), (43902, 87950720), (44330, 87101568), (44640, 86496696), (44715, 86351616), (44928, 85942230), (45760, 84379644), (46035, 83875584), (46128, 83706480), (46332, 83337920), (47520, 81254472), (47696, 80954640), (48360, 79843104), (48780, 79155648), (49104, 78633360), (49920, 77348007), (49972, 77267520), (50220, 76885952), (50406, 76602240), (51480, 75004128), (51584, 74852910), (51840, 74483266), (51894, 74405760), (52032, 74208420), (52845, 73066752), (52855, 73052928), (53196, 72584640), (53568, 72080580), (53658, 71959680), (54405, 70971648), (54560, 70770024), (54912, 70316370), (55242, 69896320), (56160, 68753784), (56368, 68500080), (57024, 67712060), (57660, 66965184), (57915, 66670336), (58032, 66535920), (58536, 65963040), (59520, 64872522), (59620, 64763712), (61380, 62906688), (61504, 62779860), (61776, 62503440), (62465, 61814016), (63360, 60940854), (63414, 60888960), (63426, 60877440), (64480, 59882328), (65040, 59366736), (65286, 59143040), (65472, 58975020), (66495, 58067712), (66960, 57664464), (67208, 57451680), (67392, 57294820), (68640, 56253096), (69192, 55804320), (69376, 55656315), (70460, 54800064), (70928, 54438480), (71280, 54169648), (71424, 54060435), (71544, 53969760), (72540, 53228736), (73170, 52770432), (73656, 52422240), (74880, 51565338), (74958, 51511680), (75609, 51068160), (76032, 50784045), (76880, 50223888), (77220, 50002752), (77376, 49901940), (77506, 49818240), (77841, 49603840), (78048, 49472280), (79794, 48389760), (80352, 48053720), (80487, 47973120), (81840, 47180016), (82368, 46877580), (84010, 45961344), (84240, 45835856), (84552, 45666720), (84568, 45658080), (86490, 44643456), (86720, 44525052), (87048, 44357280), (87296, 44231265), (87804, 43975360), (88660, 43550784), (89280, 43248348), (89430, 43175808), (89856, 42971115), (91520, 42189822), (92070, 41937792), (92256, 41853240), (92411, 41783040), (92664, 41668960), (95040, 40627236), (95121, 40592640), (95139, 40584960), (95392, 40477320), (96720, 39921552), (97560, 39577824), (98208, 39316680), (99944, 38633760), (100440, 38442976), (100812, 38301120), (102960, 37502064), (103168, 37426455), (103680, 37241633), (103788, 37202880), (104064, 37104210), (105690, 36533376), (105710, 36526464), (106392, 36292320), (107136, 36040290), (107316, 35979840), (108810, 35485824), (109120, 35385012), (109213, 35354880), (109755, 35180288), (109824, 35158185), (110484, 34948160), (112320, 34376892), (112437, 34341120), (112736, 34250040), (114048, 33856030), (115320, 33482592), (115830, 33335168), (116064, 33267960), (116259, 33212160), (117072, 32981520), (119040, 32436261), (119240, 32381856), (119691, 32259840), (122760, 31453344), (123008, 31389930), (123552, 31251720), (124930, 30907008), (126015, 30640896), (126720, 30470427), (126828, 30444480), (126852, 30438720), (128960, 29941164), (129735, 29762304), (130080, 29683368), (130572, 29571520), (130944, 29487510), (132990, 29033856), (133920, 28832232), (134145, 28783872), (134416, 28725840), (134784, 28647410), (137280, 28126548), (137423, 28097280), (138105, 27958528), (138384, 27902160), (140920, 27400032), (141856, 27219240), (142560, 27084824), (143088, 26984880), (145080, 26614368), (146340, 26385216), (147312, 26211120), (149760, 25782669), (149916, 25755840), (151218, 25534080), (153760, 25111944), (154440, 25001376), (154752, 24950970), (155012, 24909120), (155682, 24801920), (156096, 24736140), (158535, 24355584), (158565, 24350976), (159588, 24194880), (160704, 24026860), (160974, 23986560), (163215, 23657216), (163680, 23590008), (164736, 23438790), (168020, 22980672), (168480, 22917928), (169104, 22833360), (169136, 22829040), (172980, 22321728), (173440, 22262526), (174096, 22178640), (175608, 21987680), (177320, 21775392), (178560, 21624174), (178860, 21587904), (183040, 21094911), (184140, 20968896), (184512, 20926620), (184822, 20891520), (185328, 20834480), (187395, 20604672), (190080, 20313618), (190242, 20296320), (190278, 20292480), (190784, 20238660), (193440, 19960776), (193765, 19927296), (195120, 19788912), (196416, 19658340), (199485, 19355904), (199888, 19316880), (200880, 19221488), (201624, 19150560), (205920, 18751032), (207576, 18601440), (208128, 18552105), (211380, 18266688), (211420, 18263232), (212784, 18146160), (214272, 18020145), (214632, 17989920), (217620, 17742912), (218240, 17692506), (218426, 17677440), (219510, 17590144), (220968, 17474080), (224640, 17188446), (224874, 17170560), (225472, 17125020), (226827, 17022720), (228096, 16928015), (230640, 16741296), (231660, 16667584), (232128, 16633980), (232518, 16606080), (234144, 16490760), (238480, 16190928), (239382, 16129920), (241461, 15991040), (245520, 15726672), (246016, 15694965), (247104, 15625860), (249860, 15453504), (252030, 15320448), (253656, 15222240), (253704, 15219360), (257920, 14970582), (259470, 14881152), (260160, 14841684), (260431, 14826240), (261144, 14785760), (261888, 14743755), (265980, 14516928), (267840, 14416116), (268290, 14391936), (268832, 14362920), (269568, 14323705), (274560, 14063274), (274846, 14048640), (276210, 13979264), (276768, 13951080), (277233, 13927680), (281840, 13700016), (283712, 13609620), (285120, 13542412), (285363, 13530880), (285417, 13528320), (286176, 13492440), (290160, 13307184), (292680, 13192608), (294624, 13105560), (299832, 12877920), (302436, 12767040), (307520, 12555972), (308880, 12500688), (309504, 12475485), (310024, 12454560), (311364, 12400960), (312192, 12368070), (317070, 12177792), (317130, 12175488), (319176, 12097440), (321408, 12013430), (321948, 11993280), (326430, 11828608), (327360, 11795004), (327639, 11784960), (329472, 11719395), (336040, 11490336), (336960, 11458964), (337311, 11447040), (338208, 11416680), (338272, 11414520), (345960, 11160864), (346880, 11131263), (348192, 11089320), (348777, 11070720), (351216, 10993840), (354640, 10887696), (357120, 10812087), (357720, 10793952), (359073, 10753280), (368280, 10484448), (369024, 10463310), (369644, 10445760), (370656, 10417240), (374790, 10302336), (378045, 10213632), (380160, 10156809), (380484, 10148160), (380556, 10146240), (381568, 10119330), (386880, 9980388), (387530, 9963648), (389205, 9920768), (390240, 9894456), (392832, 9829170), (398970, 9677952), (399776, 9658440), (401760, 9610744), (402435, 9594624), (403248, 9575280), (411840, 9375516), (412269, 9365760), (415152, 9300720), (422760, 9133344), (422840, 9131616), (425568, 9073080), (429264, 8994960), (435240, 8871456), (436480, 8846253), (436852, 8838720), (439020, 8795072), (441936, 8737040), (449280, 8594223), (449748, 8585280), (450944, 8562510), (453654, 8511360), (461280, 8370648), (462055, 8356608), (463320, 8333792), (464256, 8316990), (465036, 8303040), (468288, 8245380), (475605, 8118528), (475695, 8116992), (476960, 8095464), (478764, 8064960), (482922, 7995520), (491040, 7863336), (494208, 7812930), (499720, 7726752), (504060, 7660224), (507312, 7611120), (507408, 7609680), (515840, 7485291), (518940, 7440576), (520320, 7420842), (520862, 7413120), (522288, 7392880), (531960, 7258464), (535680, 7208058), (536580, 7195968), (537664, 7181460), (546065, 7070976), (549120, 7031637), (549692, 7024320), (552420, 6989632), (553536, 6975540), (554466, 6963840), (562185, 6868224), (563680, 6850008), (567424, 6804810), (570240, 6771206), (570726, 6765440), (570834, 6764160), (572352, 6746220), (580320, 6653592), (581295, 6642432), (585360, 6596304), (589248, 6552780), (598455, 6451968), (599664, 6438960), (604872, 6383520), (615040, 6277986), (617760, 6250344), (620048, 6227280), (622728, 6200480), (624384, 6184035), (634140, 6088896), (634260, 6087744), (638352, 6048720), (642816, 6006715), (643896, 5996640), (652860, 5914304), (654720, 5897502), (655278, 5892480), (672080, 5745168), (673920, 5729482), (674622, 5723520), (676416, 5708340), (676544, 5707260), (680481, 5674240), (687115, 5619456), (691920, 5580432), (696384, 5544660), (697554, 5535360), (702432, 5496920), (709280, 5443848), (715440, 5396976), (718146, 5376640), (736560, 5242224), (738048, 5231655), (739288, 5222880), (741312, 5208620), (749580, 5151168), (756090, 5106816), (760968, 5074080), (761112, 5073120), (763136, 5059665), (773760, 4990194), (775060, 4981824), (778410, 4960384), (780480, 4947228), (781293, 4942080), (785664, 4914585), (797940, 4838976), (799552, 4829220), (803520, 4805372), (804870, 4797312), (806496, 4787640), (823680, 4687758), (824538, 4682880), (830304, 4650360), (831699, 4642560), (845520, 4566672), (845680, 4565808), (851136, 4536540), (856251, 4509440), (858528, 4497480), (870480, 4435728), (873704, 4419360), (878040, 4397536), (883872, 4368520), (899496, 4292640), (901888, 4281255), (907308, 4255680), (922560, 4185324), (924110, 4178304), (926640, 4166896), (928512, 4158495), (930072, 4151520), (936576, 4122690), (951210, 4059264), (951390, 4058496), (953920, 4047732), (957528, 4032480), (965844, 3997760), (982080, 3931668), (982917, 3928320), (988416, 3906465), (999440, 3863376), (1008120, 3830112), (1011933, 3815680), (1014624, 3805560), (1014816, 3804840), (1037880, 3720288), (1040640, 3710421), (1041724, 3706560), (1044576, 3696440), (1046331, 3690240), (1063920, 3629232), (1071360, 3604029), (1073160, 3597984), (1075328, 3590730), (1092130, 3535488), (1099384, 3512160), (1104840, 3494816), (1107072, 3487770), (1108932, 3481920), (1124370, 3434112), (1127360, 3425004), (1134135, 3404544), (1134848, 3402405), (1140480, 3385603), (1141452, 3382720), (1141668, 3382080), (1144704, 3373110), (1160640, 3326796), (1162590, 3321216), (1170720, 3298152), (1178496, 3276390), (1196910, 3225984), (1199328, 3219480), (1201343, 3214080), (1207305, 3198208), (1209744, 3191760), (1230080, 3138993), (1235520, 3125172), (1236807, 3121920), (1240096, 3113640), (1245456, 3100240), (1268280, 3044448), (1268520, 3043872), (1276704, 3024360), (1287792, 2998320), (1302155, 2965248), (1305720, 2957152), (1309440, 2948751), (1310556, 2946240), (1344160, 2872584), (1347840, 2864741), (1349244, 2861760), (1352832, 2854170), (1353088, 2853630), (1360962, 2837120), (1374230, 2809728), (1383840, 2790216), (1386165, 2785536), (1392768, 2772330), (1395108, 2767680), (1404864, 2748460), (1418560, 2721924), (1426815, 2706176), (1427085, 2705664), (1430880, 2698488), (1436292, 2688320), (1473120, 2621112), (1478576, 2611440), (1482624, 2604310), (1499160, 2575584), (1512180, 2553408), (1521936, 2537040), (1522224, 2536560), (1547520, 2495097), (1550120, 2490912), (1556820, 2480192), (1560960, 2473614), (1562586, 2471040), (1595880, 2419488), (1599104, 2414610), (1607040, 2402686), (1609740, 2398656), (1612992, 2393820), (1638195, 2356992), (1647360, 2343879), (1649076, 2341440), (1660608, 2325180), (1663398, 2321280), (1686555, 2289408), (1691040, 2283336), (1691360, 2282904), (1702272, 2268270), (1712502, 2254720), (1717056, 2248740), (1740960, 2217864), (1743885, 2214144), (1747408, 2209680), (1756080, 2198768), (1767744, 2184260), (1795365, 2150656), (1798992, 2146320), (1814616, 2127840), (1845120, 2092662), (1848220, 2089152), (1853280, 2083448), (1860144, 2075760), (1873152, 2061345), (1902420, 2029632), (1902780, 2029248), (1907840, 2023866), (1915056, 2016240), (1931688, 1998880), (1964160, 1965834)]