373399709760

素因数分解:

$2^6\times 3^5\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{59}}^1\times {\mathrm{151}}^1$

素因数の和:267

約数の個数: 2016

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 32, 33, 35, 36, 40, 42, 44, 45, 48, 49, 54, 55, 56, 59, 60, 63, 64, 66, 70, 72, 77, 80, 81, 84, 88, 90, 96, 98, 99, 105, 108, 110, 112, 118, 120, 126, 132, 135, 140, 144, 147, 151, 154, 160, 162, 165, 168, 176, 177, 180, 189, 192, 196, 198, 210, 216, 220, 224, 231, 236, 240, 243, 245, 252, 264, 270, 280, 288, 294, 295, 297, 302, 308, 315, 320, 324, 330, 336, 352, 354, 360, 378, 385, 392, 396, 405, 413, 420, 432, 440, 441, 448, 453, 462, 472, 480, 486, 490, 495, 504, 528, 531, 539, 540, 560, 567, 576, 588, 590, 594, 604, 616, 630, 648, 649, 660, 672, 693, 704, 708, 720, 735, 755, 756, 770, 784, 792, 810, 826, 840, 864, 880, 882, 885, 891, 906, 924, 944, 945, 960, 972, 980, 990, 1008, 1056, 1057, 1062, 1078, 1080, 1120, 1134, 1155, 1176, 1180, 1188, 1208, 1215, 1232, 1239, 1260, 1296, 1298, 1320, 1323, 1344, 1359, 1386, 1416, 1440, 1470, 1485, 1510, 1512, 1540, 1568, 1584, 1593, 1617, 1620, 1652, 1661, 1680, 1701, 1728, 1760, 1764, 1770, 1782, 1812, 1848, 1888, 1890, 1944, 1947, 1960, 1980, 2016, 2065, 2079, 2112, 2114, 2124, 2156, 2160, 2205, 2240, 2265, 2268, 2310, 2352, 2360, 2376, 2416, 2430, 2464, 2478, 2520, 2592, 2596, 2640, 2646, 2655, 2673, 2695, 2718, 2772, 2832, 2835, 2880, 2891, 2940, 2970, 3020, 3024, 3080, 3136, 3168, 3171, 3186, 3234, 3240, 3245, 3304, 3322, 3360, 3402, 3465, 3520, 3528, 3540, 3564, 3624, 3696, 3717, 3776, 3780, 3888, 3894, 3920, 3960, 3969, 4032, 4077, 4130, 4158, 4228, 4248, 4312, 4320, 4410, 4455, 4530, 4536, 4543, 4620, 4704, 4720, 4752, 4779, 4832, 4851, 4860, 4928, 4956, 4983, 5040, 5184, 5192, 5280, 5285, 5292, 5310, 5346, 5390, 5436, 5544, 5664, 5670, 5782, 5841, 5880, 5940, 6040, 6048, 6160, 6195, 6237, 6336, 6342, 6372, 6468, 6480, 6490, 6608, 6615, 6644, 6720, 6795, 6804, 6930, 7056, 7080, 7128, 7248, 7392, 7399, 7434, 7560, 7776, 7788, 7840, 7920, 7938, 7965, 8085, 8154, 8260, 8305, 8316, 8456, 8496, 8505, 8624, 8640, 8673, 8820, 8909, 8910, 9060, 9072, 9086, 9240, 9408, 9440, 9504, 9513, 9558, 9664, 9702, 9720, 9735, 9912, 9966, 10080, 10384, 10395, 10560, 10570, 10584, 10620, 10692, 10780, 10872, 11088, 11151, 11328, 11340, 11564, 11627, 11682, 11760, 11880, 11907, 12080, 12096, 12231, 12320, 12390, 12474, 12684, 12744, 12936, 12960, 12980, 13216, 13230, 13288, 13365, 13590, 13608, 13629, 13860, 14112, 14160, 14256, 14337, 14455, 14496, 14553, 14784, 14798, 14868, 14949, 15120, 15552, 15576, 15680, 15840, 15855, 15876, 15930, 16170, 16308, 16520, 16610, 16632, 16912, 16992, 17010, 17248, 17346, 17523, 17640, 17818, 17820, 18120, 18144, 18172, 18480, 18585, 18711, 18880, 19008, 19026, 19116, 19404, 19440, 19470, 19824, 19845, 19932, 20160, 20385, 20768, 20790, 21140, 21168, 21240, 21384, 21560, 21744, 22176, 22197, 22302, 22680, 22715, 23128, 23254, 23364, 23520, 23760, 23814, 23895, 24160, 24255, 24462, 24640, 24780, 24915, 24948, 25368, 25488, 25872, 25920, 25960, 26019, 26432, 26460, 26576, 26727, 26730, 27180, 27216, 27258, 27720, 28224, 28320, 28512, 28539, 28674, 28910, 28992, 29106, 29205, 29596, 29736, 29898, 30240, 31152, 31185, 31680, 31710, 31752, 31801, 31860, 32340, 32616, 33040, 33220, 33264, 33453, 33824, 33984, 34020, 34496, 34692, 34881, 35046, 35280, 35636, 35640, 36240, 36288, 36344, 36693, 36960, 36995, 37170, 37422, 38052, 38232, 38808, 38880, 38940, 39648, 39690, 39864, 40770, 40887, 41536, 41580, 42280, 42336, 42480, 42768, 43120, 43365, 43488, 43659, 44352, 44394, 44545, 44604, 44847, 45360, 45430, 46256, 46508, 46728, 47040, 47520, 47565, 47628, 47790, 48320, 48510, 48924, 49560, 49830, 49896, 50736, 50976, 51744, 51920, 52038, 52569, 52920, 53152, 53454, 53460, 54360, 54432, 54516, 55440, 55755, 56640, 57024, 57078, 57348, 57820, 58135, 58212, 58410, 59192, 59472, 59535, 59796, 60480, 61155, 62304, 62363, 62370, 63420, 63504, 63602, 63720, 64680, 65232, 66080, 66440, 66528, 66591, 66906, 67648, 68040, 68145, 69384, 69762, 70092, 70560, 71272, 71280, 71685, 72480, 72688, 72765, 73386, 73920, 73990, 74340, 74745, 74844, 76104, 76464, 77616, 77760, 77880, 78057, 79296, 79380, 79728, 80181, 81389, 81540, 81774, 83160, 84560, 84672, 84960, 85536, 85617, 86240, 86730, 86976, 87318, 87615, 88788, 89090, 89208, 89694, 90720, 90860, 92512, 93016, 93456, 93555, 95040, 95130, 95256, 95403, 95580, 97020, 97848, 97999, 99120, 99660, 99792, 100359, 101472, 101952, 103488, 103840, 104076, 104643, 105138, 105840, 106304, 106908, 106920, 108720, 108864, 109032, 110880, 110985, 111510, 114156, 114696, 115640, 116270, 116424, 116820, 118384, 118944, 119070, 119592, 122310, 122661, 124608, 124726, 124740, 126840, 127008, 127204, 127440, 129360, 130095, 130464, 130977, 132160, 132880, 133056, 133182, 133635, 133812, 134541, 136080, 136290, 138768, 139524, 140184, 141120, 142544, 142560, 142695, 143370, 144960, 145376, 145530, 146772, 147980, 148680, 149490, 149688, 152208, 152928, 155232, 155760, 156114, 157707, 158760, 159005, 159456, 160362, 162778, 163080, 163548, 166320, 167265, 169120, 169920, 171072, 171234, 172480, 173460, 174405, 174636, 175230, 177576, 178180, 178416, 179388, 181440, 181720, 183465, 185024, 186032, 186912, 187089, 187110, 190260, 190512, 190806, 191160, 194040, 195696, 195998, 198240, 199320, 199584, 199773, 200718, 202944, 204435, 207680, 208152, 209286, 210276, 211680, 213816, 213840, 217440, 218064, 218295, 221760, 221970, 223020, 224235, 228312, 229392, 231280, 232540, 232848, 233640, 234171, 236768, 237888, 238140, 239184, 240543, 244167, 244620, 245322, 249452, 249480, 253680, 254016, 254408, 254880, 256851, 258720, 260190, 260928, 261954, 262845, 265760, 266364, 267270, 267624, 269082, 272160, 272580, 277536, 279048, 280368, 285088, 285120, 285390, 286209, 286740, 290752, 291060, 293544, 293997, 295960, 297360, 298980, 299376, 304416, 305856, 310464, 311520, 311815, 312228, 313929, 315414, 317520, 318010, 318912, 320724, 325556, 326160, 327096, 332640, 332955, 334530, 338240, 342468, 346920, 348810, 349272, 350460, 355152, 356360, 356832, 358776, 363440, 366930, 367983, 372064, 373824, 374178, 374220, 380520, 381024, 381612, 382320, 388080, 390285, 391392, 391996, 396480, 398640, 399168, 399546, 400905, 401436, 403623, 406945, 408870, 416304, 418572, 420552, 423360, 427632, 427680, 428085, 434880, 436128, 436541, 436590, 443940, 446040, 448470, 456624, 458784, 462560, 465080, 465696, 467280, 468342, 473536, 476280, 477015, 478368, 481086, 488334, 489240, 489995, 490644, 498904, 498960, 501795, 507360, 508816, 509760, 513702, 517440, 520380, 523215, 523908, 525690, 531520, 532728, 534540, 535248, 538164, 544320, 545160, 555072, 558096, 560736, 561267, 570176, 570780, 572418, 573480, 582120, 587088, 587994, 591920, 594720, 597960, 598752, 599319, 608832, 613305, 623040, 623630, 624456, 627858, 630828, 635040, 636020, 641448, 651112, 652320, 654192, 654885, 665280, 665910, 669060, 672705, 684936, 685993, 693840, 697620, 698544, 700920, 702513, 710304, 712720, 713664, 717552, 721629, 726880, 732501, 733860, 735966, 744128, 748356, 748440, 761040, 762048, 763224, 764640, 776160, 780570, 782784, 783992, 788535, 797280, 799092, 801810, 802872, 807246, 813890, 817740, 832608, 837144, 841104, 855264, 855360, 856170, 858627, 872256, 873082, 873180, 881991, 887880, 892080, 896940, 913248, 917568, 925120, 930160, 931392, 934560, 935445, 936684, 941787, 952560, 954030, 956736, 962172, 976668, 978480, 979990, 981288, 997808, 997920, 998865, 1003590, 1014720, 1017632, 1027404, 1040760, 1046430, 1047816, 1051380, 1065456, 1069080, 1070496, 1076328, 1090320, 1103949, 1116192, 1121472, 1122534, 1141560, 1144836, 1146960, 1164240, 1170855, 1174176, 1175988, 1183840, 1189440, 1195920, 1197504, 1198638, 1202715, 1220835, 1226610, 1247260, 1248912, 1255716, 1261656, 1270080, 1272040, 1282896, 1284255, 1302224, 1304640, 1308384, 1309623, 1309770, 1331820, 1338120, 1345410, 1369872, 1371986, 1387680, 1395240, 1397088, 1401840, 1405026, 1420608, 1425440, 1431045, 1435104, 1443258, 1453760, 1465002, 1467720, 1469985, 1471932, 1496712, 1496880, 1522080, 1526448, 1529280, 1552320, 1561140, 1567984, 1569645, 1577070, 1594560, 1598184, 1603620, 1605744, 1614492, 1627780, 1635480, 1665216, 1674288, 1682208, 1683801, 1710528, 1712340, 1717254, 1746164, 1746360, 1763982, 1775760, 1784160, 1793880, 1797957, 1826496, 1839915, 1860320, 1869120, 1870890, 1873368, 1883574, 1905120, 1908060, 1924344, 1953336, 1956960, 1959980, 1962576, 1995616, 1995840, 1997730, 2007180, 2018115, 2035264, 2054808, 2057979, 2081520, 2092860, 2095632, 2102760, 2130912, 2138160, 2140992, 2152656, 2164887, 2180640, 2182705, 2197503, 2207898, 2232384, 2245068, 2283120, 2289672, 2293920, 2328480, 2341710, 2348352, 2351976, 2367680, 2391840, 2397276, 2405430, 2441670, 2453220, 2494520, 2497824, 2511432, 2523312, 2544080, 2565792, 2568510, 2575881, 2604448, 2616768, 2619246, 2619540, 2645973, 2663640, 2676240, 2690820, 2739744, 2743972, 2775360, 2790480, 2794176, 2803680, 2806335, 2810052, 2825361, 2850880, 2862090, 2870208, 2886516, 2930004, 2935440, 2939970, 2943864, 2993424, 2993760, 2996595, 3044160, 3052896, 3122280, 3135968, 3139290, 3154140, 3196368, 3207240, 3211488, 3228984, 3255560, 3270960, 3348576, 3364416, 3367602, 3424680, 3429965, 3434508, 3492328, 3492720, 3512565, 3527964, 3551520, 3568320, 3587760, 3595914, 3608145, 3662505, 3679830, 3720640, 3741780, 3746736, 3767148, 3810240, 3816120, 3848688, 3906672, 3913920, 3919960, 3925152, 3928869, 3991232, 3995460, 4014360, 4036230, 4109616, 4115958, 4163040, 4185720, 4191264, 4205520, 4261824, 4276320, 4293135, 4305312, 4329774, 4361280, 4365410, 4395006, 4409955, 4415796, 4490136, 4566240, 4579344, 4587840, 4656960, 4683420, 4703952, 4708935, 4783680, 4794552, 4801951, 4810860, 4883340, 4906440, 4989040, 4995648, 5022864, 5046624, 5051403, 5088160, 5131584, 5137020, 5151762, 5208896, 5238492, 5239080, 5291946, 5327280, 5352480, 5381640, 5479488, 5487944, 5519745, 5580960, 5607360, 5612670, 5620104, 5650722, 5724180, 5773032, 5860008, 5870880, 5879940, 5887728, 5986848, 5987520, 5993190, 6105792, 6173937, 6244560, 6271936, 6278580, 6308280, 6392736, 6414480, 6422976, 6457968, 6511120, 6541920, 6548115, 6592509, 6697152, 6735204, 6849360, 6859930, 6869016, 6984656, 6985440, 7025130, 7055928, 7103040, 7175520, 7191828, 7216290, 7325010, 7359660, 7483560, 7493472, 7534296, 7632240, 7697376, 7727643, 7813344, 7839920, 7850304, 7857738, 7937919, 7990920, 8028720, 8072460, 8219232, 8231916, 8326080, 8371440, 8382528, 8411040, 8419005, 8552640, 8586270, 8610624, 8659548, 8730820, 8790012, 8819910, 8831592, 8980272, 8989785, 9132480, 9158688, 9366840, 9407904, 9417870, 9589104, 9603902, 9621720, 9766680, 9812880, 9978080, 10045728, 10093248, 10102806, 10176320, 10274040, 10289895, 10303524, 10476984, 10478160, 10583892, 10654560, 10704960, 10763280, 10824435, 10975888, 10987515, 11039490, 11161920, 11225340, 11240208, 11301444, 11448360, 11546064, 11720016, 11741760, 11759880, 11775456, 11786607, 11973696, 11986380, 12347874, 12489120, 12557160, 12616560, 12785472, 12828960, 12879405, 12915936, 13022240, 13083840, 13096230, 13185018, 13229865, 13470408, 13698720, 13719860, 13738032, 13969312, 13970880, 14050260, 14111856, 14126805, 14351040, 14383656, 14405853, 14432580, 14650020, 14719320, 14967120, 14986944, 15068592, 15154209, 15264480, 15394752, 15455286, 15626688, 15679840, 15715476, 15875838, 15981840, 16057440, 16144920, 16438464, 16463832, 16742880, 16822080, 16838010, 17172540, 17319096, 17461640, 17580024, 17639820, 17663184, 17960544, 17979570, 18317376, 18521811, 18733680, 18815808, 18835740, 19178208, 19207804, 19243440, 19533360, 19625760, 19644345, 19777527, 19956160, 20091456, 20205612, 20548080, 20579790, 20607048, 20953968, 20956320, 21167784, 21309120, 21526560, 21648870, 21951776, 21975030, 22078980, 22450680, 22480416, 22602888, 22896720, 23092128, 23440032, 23519760, 23550912, 23573214, 23813757, 23972760, 24009755, 24695748, 24978240, 25114320, 25233120, 25257015, 25657920, 25758810, 25831872, 26044480, 26192460, 26370036, 26459730, 26940816, 27397440, 27439720, 27476064, 27938624, 28100520, 28223712, 28253610, 28767312, 28811706, 28865160, 29300040, 29438640, 29934240, 30137184, 30308418, 30528960, 30869685, 30910572, 31359680, 31430952, 31751676, 31963680, 32114880, 32289840, 32927664, 32962545, 33485760, 33676020, 34345080, 34638192, 34923280, 35160048, 35279640, 35326368, 35359821, 35921088, 35959140, 37043622, 37467360, 37671480, 38356416, 38415608, 38486880, 38638215, 39066720, 39251520, 39288690, 39555054, 39689595, 40411224, 41096160, 41159580, 41214096, 41907936, 41912640, 42335568, 43053120, 43217559, 43297740, 43903552, 43950060, 44157960, 44901360, 44960832, 45205776, 45793440, 46184256, 46880064, 47039520, 47146428, 47627514, 47945520, 48019510, 49391496, 50228640, 50466240, 50514030, 51517620, 52384920, 52740072, 52919460, 53881632, 54879440, 54952128, 55565433, 56201040, 56447424, 56507220, 57534624, 57623412, 57730320, 58600080, 58877280, 58933035, 59868480, 60274368, 60616836, 61739370, 61821144, 62861904, 63503352, 63927360, 64579680, 65855328, 65925090, 67352040, 68690160, 69276384, 69846560, 70320096, 70559280, 70652736, 70719642, 71918280, 72029265, 74087244, 74934720, 75342960, 75771045, 76831216, 76973760, 77276430, 78133440, 78577380, 79110108, 79379190, 80822448, 82192320, 82319160, 82428192, 83815872, 84671136, 86435118, 86595480, 87900120, 88315920, 89802720, 90411552, 91586880, 92609055, 94079040, 94292856, 95255028, 95891040, 96039020, 98782992, 98887635, 100457280, 101028060, 103035240, 104769840, 105480144, 105838920, 106079463, 107763264, 109758880, 111130866, 112402080, 113014440, 115069248, 115246824, 115460640, 117200160, 117754560, 117866070, 119068785, 121233672, 123478740, 123642288, 125723808, 127006704, 129159360, 129652677, 131710656, 131850180, 134704080, 137380320, 138552768, 139693120, 140640192, 141118560, 141439284, 143836560, 144058530, 148174488, 150685920, 151542090, 153662432, 154552860, 157154760, 158220216, 158758380, 161644896, 164638320, 164856384, 166696299, 169342272, 172870236, 173190960, 175800240, 176631840, 176799105, 179605440, 180823104, 185218110, 188585712, 190510056, 191782080, 192078040, 197565984, 197775270, 202056120, 206070480, 209539680, 210960288, 211677840, 212158926, 216087795, 219517760, 222261732, 224804160, 226028880, 230493648, 230921280, 234400320, 235732140, 238137570, 242467344, 246957480, 247284576, 251447616, 254013408, 259305354, 263700360, 269408160, 274760640, 277827165, 282237120, 282878568, 287673120, 288117060, 296348976, 301371840, 303084180, 307324864, 309105720, 314309520, 316440432, 317516760, 323289792, 329276640, 333392598, 345740472, 346381920, 351600480, 353263680, 353598210, 370436220, 377171424, 381020112, 384156080, 388958031, 395131968, 395550540, 404112240, 412140960, 419079360, 421920576, 423355680, 424317852, 432175590, 444523464, 452057760, 460987296, 471464280, 476275140, 484934688, 493914960, 494569152, 508026816, 518610708, 527400720, 530397315, 538816320, 555654330, 565757136, 575346240, 576234120, 592697952, 606168360, 618211440, 628619040, 632880864, 635033520, 648263385, 658553280, 666785196, 691480944, 692763840, 703200960, 707196420, 740872440, 754342848, 762040224, 768312160, 777916062, 791101080, 808224480, 824281920, 833481495, 846711360, 848635704, 864351180, 889046928, 904115520, 921974592, 942928560, 952550280, 969869376, 987829920, 1037221416, 1054801440, 1060794630, 1111308660, 1131514272, 1152468240, 1166874093, 1185395904, 1212336720, 1236422880, 1257238080, 1265761728, 1270067040, 1296526770, 1333570392, 1382961888, 1414392840, 1481744880, 1524080448, 1536624320, 1555832124, 1582202160, 1616448960, 1666962990, 1697271408, 1728702360, 1778093856, 1885857120, 1905100560, 1944790155, 1975659840, 2074442832, 2109602880, 2121589260, 2222617320, 2263028544, 2304936480, 2333748186, 2424673440, 2472845760, 2540134080, 2593053540, 2667140784, 2765923776, 2828785680, 2963489760, 3111664248, 3164404320, 3333925980, 3394542816, 3457404720, 3556187712, 3771714240, 3810201120, 3889580310, 4148885664, 4243178520, 4445234640, 4609872960, 4667496372, 4849346880, 5186107080, 5334281568, 5657571360, 5834370465, 5926979520, 6223328496, 6328808640, 6667851960, 6789085632, 6914809440, 7620402240, 7779160620, 8297771328, 8486357040, 8890469280, 9334992744, 10372214160, 10668563136, 11315142720, 11668740930, 12446656992, 13335703920, 13829618880, 15558321240, 16972714080, 17780938560, 18669985488, 20744428320, 23337481860, 24893313984, 26671407840, 31116642480, 33945428160, 37339970976, 41488856640, 46674963720, 53342815680, 62233284960, 74679941952, 93349927440, 124466569920, 186699854880, 373399709760]

約数ペア:

[(1, 373399709760), (2, 186699854880), (3, 124466569920), (4, 93349927440), (5, 74679941952), (6, 62233284960), (7, 53342815680), (8, 46674963720), (9, 41488856640), (10, 37339970976), (11, 33945428160), (12, 31116642480), (14, 26671407840), (15, 24893313984), (16, 23337481860), (18, 20744428320), (20, 18669985488), (21, 17780938560), (22, 16972714080), (24, 15558321240), (27, 13829618880), (28, 13335703920), (30, 12446656992), (32, 11668740930), (33, 11315142720), (35, 10668563136), (36, 10372214160), (40, 9334992744), (42, 8890469280), (44, 8486357040), (45, 8297771328), (48, 7779160620), (49, 7620402240), (54, 6914809440), (55, 6789085632), (56, 6667851960), (59, 6328808640), (60, 6223328496), (63, 5926979520), (64, 5834370465), (66, 5657571360), (70, 5334281568), (72, 5186107080), (77, 4849346880), (80, 4667496372), (81, 4609872960), (84, 4445234640), (88, 4243178520), (90, 4148885664), (96, 3889580310), (98, 3810201120), (99, 3771714240), (105, 3556187712), (108, 3457404720), (110, 3394542816), (112, 3333925980), (118, 3164404320), (120, 3111664248), (126, 2963489760), (132, 2828785680), (135, 2765923776), (140, 2667140784), (144, 2593053540), (147, 2540134080), (151, 2472845760), (154, 2424673440), (160, 2333748186), (162, 2304936480), (165, 2263028544), (168, 2222617320), (176, 2121589260), (177, 2109602880), (180, 2074442832), (189, 1975659840), (192, 1944790155), (196, 1905100560), (198, 1885857120), (210, 1778093856), (216, 1728702360), (220, 1697271408), (224, 1666962990), (231, 1616448960), (236, 1582202160), (240, 1555832124), (243, 1536624320), (245, 1524080448), (252, 1481744880), (264, 1414392840), (270, 1382961888), (280, 1333570392), (288, 1296526770), (294, 1270067040), (295, 1265761728), (297, 1257238080), (302, 1236422880), (308, 1212336720), (315, 1185395904), (320, 1166874093), (324, 1152468240), (330, 1131514272), (336, 1111308660), (352, 1060794630), (354, 1054801440), (360, 1037221416), (378, 987829920), (385, 969869376), (392, 952550280), (396, 942928560), (405, 921974592), (413, 904115520), (420, 889046928), (432, 864351180), (440, 848635704), (441, 846711360), (448, 833481495), (453, 824281920), (462, 808224480), (472, 791101080), (480, 777916062), (486, 768312160), (490, 762040224), (495, 754342848), (504, 740872440), (528, 707196420), (531, 703200960), (539, 692763840), (540, 691480944), (560, 666785196), (567, 658553280), (576, 648263385), (588, 635033520), (590, 632880864), (594, 628619040), (604, 618211440), (616, 606168360), (630, 592697952), (648, 576234120), (649, 575346240), (660, 565757136), (672, 555654330), (693, 538816320), (704, 530397315), (708, 527400720), (720, 518610708), (735, 508026816), (755, 494569152), (756, 493914960), (770, 484934688), (784, 476275140), (792, 471464280), (810, 460987296), (826, 452057760), (840, 444523464), (864, 432175590), (880, 424317852), (882, 423355680), (885, 421920576), (891, 419079360), (906, 412140960), (924, 404112240), (944, 395550540), (945, 395131968), (960, 388958031), (972, 384156080), (980, 381020112), (990, 377171424), (1008, 370436220), (1056, 353598210), (1057, 353263680), (1062, 351600480), (1078, 346381920), (1080, 345740472), (1120, 333392598), (1134, 329276640), (1155, 323289792), (1176, 317516760), (1180, 316440432), (1188, 314309520), (1208, 309105720), (1215, 307324864), (1232, 303084180), (1239, 301371840), (1260, 296348976), (1296, 288117060), (1298, 287673120), (1320, 282878568), (1323, 282237120), (1344, 277827165), (1359, 274760640), (1386, 269408160), (1416, 263700360), (1440, 259305354), (1470, 254013408), (1485, 251447616), (1510, 247284576), (1512, 246957480), (1540, 242467344), (1568, 238137570), (1584, 235732140), (1593, 234400320), (1617, 230921280), (1620, 230493648), (1652, 226028880), (1661, 224804160), (1680, 222261732), (1701, 219517760), (1728, 216087795), (1760, 212158926), (1764, 211677840), (1770, 210960288), (1782, 209539680), (1812, 206070480), (1848, 202056120), (1888, 197775270), (1890, 197565984), (1944, 192078040), (1947, 191782080), (1960, 190510056), (1980, 188585712), (2016, 185218110), (2065, 180823104), (2079, 179605440), (2112, 176799105), (2114, 176631840), (2124, 175800240), (2156, 173190960), (2160, 172870236), (2205, 169342272), (2240, 166696299), (2265, 164856384), (2268, 164638320), (2310, 161644896), (2352, 158758380), (2360, 158220216), (2376, 157154760), (2416, 154552860), (2430, 153662432), (2464, 151542090), (2478, 150685920), (2520, 148174488), (2592, 144058530), (2596, 143836560), (2640, 141439284), (2646, 141118560), (2655, 140640192), (2673, 139693120), (2695, 138552768), (2718, 137380320), (2772, 134704080), (2832, 131850180), (2835, 131710656), (2880, 129652677), (2891, 129159360), (2940, 127006704), (2970, 125723808), (3020, 123642288), (3024, 123478740), (3080, 121233672), (3136, 119068785), (3168, 117866070), (3171, 117754560), (3186, 117200160), (3234, 115460640), (3240, 115246824), (3245, 115069248), (3304, 113014440), (3322, 112402080), (3360, 111130866), (3402, 109758880), (3465, 107763264), (3520, 106079463), (3528, 105838920), (3540, 105480144), (3564, 104769840), (3624, 103035240), (3696, 101028060), (3717, 100457280), (3776, 98887635), (3780, 98782992), (3888, 96039020), (3894, 95891040), (3920, 95255028), (3960, 94292856), (3969, 94079040), (4032, 92609055), (4077, 91586880), (4130, 90411552), (4158, 89802720), (4228, 88315920), (4248, 87900120), (4312, 86595480), (4320, 86435118), (4410, 84671136), (4455, 83815872), (4530, 82428192), (4536, 82319160), (4543, 82192320), (4620, 80822448), (4704, 79379190), (4720, 79110108), (4752, 78577380), (4779, 78133440), (4832, 77276430), (4851, 76973760), (4860, 76831216), (4928, 75771045), (4956, 75342960), (4983, 74934720), (5040, 74087244), (5184, 72029265), (5192, 71918280), (5280, 70719642), (5285, 70652736), (5292, 70559280), (5310, 70320096), (5346, 69846560), (5390, 69276384), (5436, 68690160), (5544, 67352040), (5664, 65925090), (5670, 65855328), (5782, 64579680), (5841, 63927360), (5880, 63503352), (5940, 62861904), (6040, 61821144), (6048, 61739370), (6160, 60616836), (6195, 60274368), (6237, 59868480), (6336, 58933035), (6342, 58877280), (6372, 58600080), (6468, 57730320), (6480, 57623412), (6490, 57534624), (6608, 56507220), (6615, 56447424), (6644, 56201040), (6720, 55565433), (6795, 54952128), (6804, 54879440), (6930, 53881632), (7056, 52919460), (7080, 52740072), (7128, 52384920), (7248, 51517620), (7392, 50514030), (7399, 50466240), (7434, 50228640), (7560, 49391496), (7776, 48019510), (7788, 47945520), (7840, 47627514), (7920, 47146428), (7938, 47039520), (7965, 46880064), (8085, 46184256), (8154, 45793440), (8260, 45205776), (8305, 44960832), (8316, 44901360), (8456, 44157960), (8496, 43950060), (8505, 43903552), (8624, 43297740), (8640, 43217559), (8673, 43053120), (8820, 42335568), (8909, 41912640), (8910, 41907936), (9060, 41214096), (9072, 41159580), (9086, 41096160), (9240, 40411224), (9408, 39689595), (9440, 39555054), (9504, 39288690), (9513, 39251520), (9558, 39066720), (9664, 38638215), (9702, 38486880), (9720, 38415608), (9735, 38356416), (9912, 37671480), (9966, 37467360), (10080, 37043622), (10384, 35959140), (10395, 35921088), (10560, 35359821), (10570, 35326368), (10584, 35279640), (10620, 35160048), (10692, 34923280), (10780, 34638192), (10872, 34345080), (11088, 33676020), (11151, 33485760), (11328, 32962545), (11340, 32927664), (11564, 32289840), (11627, 32114880), (11682, 31963680), (11760, 31751676), (11880, 31430952), (11907, 31359680), (12080, 30910572), (12096, 30869685), (12231, 30528960), (12320, 30308418), (12390, 30137184), (12474, 29934240), (12684, 29438640), (12744, 29300040), (12936, 28865160), (12960, 28811706), (12980, 28767312), (13216, 28253610), (13230, 28223712), (13288, 28100520), (13365, 27938624), (13590, 27476064), (13608, 27439720), (13629, 27397440), (13860, 26940816), (14112, 26459730), (14160, 26370036), (14256, 26192460), (14337, 26044480), (14455, 25831872), (14496, 25758810), (14553, 25657920), (14784, 25257015), (14798, 25233120), (14868, 25114320), (14949, 24978240), (15120, 24695748), (15552, 24009755), (15576, 23972760), (15680, 23813757), (15840, 23573214), (15855, 23550912), (15876, 23519760), (15930, 23440032), (16170, 23092128), (16308, 22896720), (16520, 22602888), (16610, 22480416), (16632, 22450680), (16912, 22078980), (16992, 21975030), (17010, 21951776), (17248, 21648870), (17346, 21526560), (17523, 21309120), (17640, 21167784), (17818, 20956320), (17820, 20953968), (18120, 20607048), (18144, 20579790), (18172, 20548080), (18480, 20205612), (18585, 20091456), (18711, 19956160), (18880, 19777527), (19008, 19644345), (19026, 19625760), (19116, 19533360), (19404, 19243440), (19440, 19207804), (19470, 19178208), (19824, 18835740), (19845, 18815808), (19932, 18733680), (20160, 18521811), (20385, 18317376), (20768, 17979570), (20790, 17960544), (21140, 17663184), (21168, 17639820), (21240, 17580024), (21384, 17461640), (21560, 17319096), (21744, 17172540), (22176, 16838010), (22197, 16822080), (22302, 16742880), (22680, 16463832), (22715, 16438464), (23128, 16144920), (23254, 16057440), (23364, 15981840), (23520, 15875838), (23760, 15715476), (23814, 15679840), (23895, 15626688), (24160, 15455286), (24255, 15394752), (24462, 15264480), (24640, 15154209), (24780, 15068592), (24915, 14986944), (24948, 14967120), (25368, 14719320), (25488, 14650020), (25872, 14432580), (25920, 14405853), (25960, 14383656), (26019, 14351040), (26432, 14126805), (26460, 14111856), (26576, 14050260), (26727, 13970880), (26730, 13969312), (27180, 13738032), (27216, 13719860), (27258, 13698720), (27720, 13470408), (28224, 13229865), (28320, 13185018), (28512, 13096230), (28539, 13083840), (28674, 13022240), (28910, 12915936), (28992, 12879405), (29106, 12828960), (29205, 12785472), (29596, 12616560), (29736, 12557160), (29898, 12489120), (30240, 12347874), (31152, 11986380), (31185, 11973696), (31680, 11786607), (31710, 11775456), (31752, 11759880), (31801, 11741760), (31860, 11720016), (32340, 11546064), (32616, 11448360), (33040, 11301444), (33220, 11240208), (33264, 11225340), (33453, 11161920), (33824, 11039490), (33984, 10987515), (34020, 10975888), (34496, 10824435), (34692, 10763280), (34881, 10704960), (35046, 10654560), (35280, 10583892), (35636, 10478160), (35640, 10476984), (36240, 10303524), (36288, 10289895), (36344, 10274040), (36693, 10176320), (36960, 10102806), (36995, 10093248), (37170, 10045728), (37422, 9978080), (38052, 9812880), (38232, 9766680), (38808, 9621720), (38880, 9603902), (38940, 9589104), (39648, 9417870), (39690, 9407904), (39864, 9366840), (40770, 9158688), (40887, 9132480), (41536, 8989785), (41580, 8980272), (42280, 8831592), (42336, 8819910), (42480, 8790012), (42768, 8730820), (43120, 8659548), (43365, 8610624), (43488, 8586270), (43659, 8552640), (44352, 8419005), (44394, 8411040), (44545, 8382528), (44604, 8371440), (44847, 8326080), (45360, 8231916), (45430, 8219232), (46256, 8072460), (46508, 8028720), (46728, 7990920), (47040, 7937919), (47520, 7857738), (47565, 7850304), (47628, 7839920), (47790, 7813344), (48320, 7727643), (48510, 7697376), (48924, 7632240), (49560, 7534296), (49830, 7493472), (49896, 7483560), (50736, 7359660), (50976, 7325010), (51744, 7216290), (51920, 7191828), (52038, 7175520), (52569, 7103040), (52920, 7055928), (53152, 7025130), (53454, 6985440), (53460, 6984656), (54360, 6869016), (54432, 6859930), (54516, 6849360), (55440, 6735204), (55755, 6697152), (56640, 6592509), (57024, 6548115), (57078, 6541920), (57348, 6511120), (57820, 6457968), (58135, 6422976), (58212, 6414480), (58410, 6392736), (59192, 6308280), (59472, 6278580), (59535, 6271936), (59796, 6244560), (60480, 6173937), (61155, 6105792), (62304, 5993190), (62363, 5987520), (62370, 5986848), (63420, 5887728), (63504, 5879940), (63602, 5870880), (63720, 5860008), (64680, 5773032), (65232, 5724180), (66080, 5650722), (66440, 5620104), (66528, 5612670), (66591, 5607360), (66906, 5580960), (67648, 5519745), (68040, 5487944), (68145, 5479488), (69384, 5381640), (69762, 5352480), (70092, 5327280), (70560, 5291946), (71272, 5239080), (71280, 5238492), (71685, 5208896), (72480, 5151762), (72688, 5137020), (72765, 5131584), (73386, 5088160), (73920, 5051403), (73990, 5046624), (74340, 5022864), (74745, 4995648), (74844, 4989040), (76104, 4906440), (76464, 4883340), (77616, 4810860), (77760, 4801951), (77880, 4794552), (78057, 4783680), (79296, 4708935), (79380, 4703952), (79728, 4683420), (80181, 4656960), (81389, 4587840), (81540, 4579344), (81774, 4566240), (83160, 4490136), (84560, 4415796), (84672, 4409955), (84960, 4395006), (85536, 4365410), (85617, 4361280), (86240, 4329774), (86730, 4305312), (86976, 4293135), (87318, 4276320), (87615, 4261824), (88788, 4205520), (89090, 4191264), (89208, 4185720), (89694, 4163040), (90720, 4115958), (90860, 4109616), (92512, 4036230), (93016, 4014360), (93456, 3995460), (93555, 3991232), (95040, 3928869), (95130, 3925152), (95256, 3919960), (95403, 3913920), (95580, 3906672), (97020, 3848688), (97848, 3816120), (97999, 3810240), (99120, 3767148), (99660, 3746736), (99792, 3741780), (100359, 3720640), (101472, 3679830), (101952, 3662505), (103488, 3608145), (103840, 3595914), (104076, 3587760), (104643, 3568320), (105138, 3551520), (105840, 3527964), (106304, 3512565), (106908, 3492720), (106920, 3492328), (108720, 3434508), (108864, 3429965), (109032, 3424680), (110880, 3367602), (110985, 3364416), (111510, 3348576), (114156, 3270960), (114696, 3255560), (115640, 3228984), (116270, 3211488), (116424, 3207240), (116820, 3196368), (118384, 3154140), (118944, 3139290), (119070, 3135968), (119592, 3122280), (122310, 3052896), (122661, 3044160), (124608, 2996595), (124726, 2993760), (124740, 2993424), (126840, 2943864), (127008, 2939970), (127204, 2935440), (127440, 2930004), (129360, 2886516), (130095, 2870208), (130464, 2862090), (130977, 2850880), (132160, 2825361), (132880, 2810052), (133056, 2806335), (133182, 2803680), (133635, 2794176), (133812, 2790480), (134541, 2775360), (136080, 2743972), (136290, 2739744), (138768, 2690820), (139524, 2676240), (140184, 2663640), (141120, 2645973), (142544, 2619540), (142560, 2619246), (142695, 2616768), (143370, 2604448), (144960, 2575881), (145376, 2568510), (145530, 2565792), (146772, 2544080), (147980, 2523312), (148680, 2511432), (149490, 2497824), (149688, 2494520), (152208, 2453220), (152928, 2441670), (155232, 2405430), (155760, 2397276), (156114, 2391840), (157707, 2367680), (158760, 2351976), (159005, 2348352), (159456, 2341710), (160362, 2328480), (162778, 2293920), (163080, 2289672), (163548, 2283120), (166320, 2245068), (167265, 2232384), (169120, 2207898), (169920, 2197503), (171072, 2182705), (171234, 2180640), (172480, 2164887), (173460, 2152656), (174405, 2140992), (174636, 2138160), (175230, 2130912), (177576, 2102760), (178180, 2095632), (178416, 2092860), (179388, 2081520), (181440, 2057979), (181720, 2054808), (183465, 2035264), (185024, 2018115), (186032, 2007180), (186912, 1997730), (187089, 1995840), (187110, 1995616), (190260, 1962576), (190512, 1959980), (190806, 1956960), (191160, 1953336), (194040, 1924344), (195696, 1908060), (195998, 1905120), (198240, 1883574), (199320, 1873368), (199584, 1870890), (199773, 1869120), (200718, 1860320), (202944, 1839915), (204435, 1826496), (207680, 1797957), (208152, 1793880), (209286, 1784160), (210276, 1775760), (211680, 1763982), (213816, 1746360), (213840, 1746164), (217440, 1717254), (218064, 1712340), (218295, 1710528), (221760, 1683801), (221970, 1682208), (223020, 1674288), (224235, 1665216), (228312, 1635480), (229392, 1627780), (231280, 1614492), (232540, 1605744), (232848, 1603620), (233640, 1598184), (234171, 1594560), (236768, 1577070), (237888, 1569645), (238140, 1567984), (239184, 1561140), (240543, 1552320), (244167, 1529280), (244620, 1526448), (245322, 1522080), (249452, 1496880), (249480, 1496712), (253680, 1471932), (254016, 1469985), (254408, 1467720), (254880, 1465002), (256851, 1453760), (258720, 1443258), (260190, 1435104), (260928, 1431045), (261954, 1425440), (262845, 1420608), (265760, 1405026), (266364, 1401840), (267270, 1397088), (267624, 1395240), (269082, 1387680), (272160, 1371986), (272580, 1369872), (277536, 1345410), (279048, 1338120), (280368, 1331820), (285088, 1309770), (285120, 1309623), (285390, 1308384), (286209, 1304640), (286740, 1302224), (290752, 1284255), (291060, 1282896), (293544, 1272040), (293997, 1270080), (295960, 1261656), (297360, 1255716), (298980, 1248912), (299376, 1247260), (304416, 1226610), (305856, 1220835), (310464, 1202715), (311520, 1198638), (311815, 1197504), (312228, 1195920), (313929, 1189440), (315414, 1183840), (317520, 1175988), (318010, 1174176), (318912, 1170855), (320724, 1164240), (325556, 1146960), (326160, 1144836), (327096, 1141560), (332640, 1122534), (332955, 1121472), (334530, 1116192), (338240, 1103949), (342468, 1090320), (346920, 1076328), (348810, 1070496), (349272, 1069080), (350460, 1065456), (355152, 1051380), (356360, 1047816), (356832, 1046430), (358776, 1040760), (363440, 1027404), (366930, 1017632), (367983, 1014720), (372064, 1003590), (373824, 998865), (374178, 997920), (374220, 997808), (380520, 981288), (381024, 979990), (381612, 978480), (382320, 976668), (388080, 962172), (390285, 956736), (391392, 954030), (391996, 952560), (396480, 941787), (398640, 936684), (399168, 935445), (399546, 934560), (400905, 931392), (401436, 930160), (403623, 925120), (406945, 917568), (408870, 913248), (416304, 896940), (418572, 892080), (420552, 887880), (423360, 881991), (427632, 873180), (427680, 873082), (428085, 872256), (434880, 858627), (436128, 856170), (436541, 855360), (436590, 855264), (443940, 841104), (446040, 837144), (448470, 832608), (456624, 817740), (458784, 813890), (462560, 807246), (465080, 802872), (465696, 801810), (467280, 799092), (468342, 797280), (473536, 788535), (476280, 783992), (477015, 782784), (478368, 780570), (481086, 776160), (488334, 764640), (489240, 763224), (489995, 762048), (490644, 761040), (498904, 748440), (498960, 748356), (501795, 744128), (507360, 735966), (508816, 733860), (509760, 732501), (513702, 726880), (517440, 721629), (520380, 717552), (523215, 713664), (523908, 712720), (525690, 710304), (531520, 702513), (532728, 700920), (534540, 698544), (535248, 697620), (538164, 693840), (544320, 685993), (545160, 684936), (555072, 672705), (558096, 669060), (560736, 665910), (561267, 665280), (570176, 654885), (570780, 654192), (572418, 652320), (573480, 651112), (582120, 641448), (587088, 636020), (587994, 635040), (591920, 630828), (594720, 627858), (597960, 624456), (598752, 623630), (599319, 623040), (608832, 613305)]