3315627786240

素因数分解:

$2^{16}\times 3^3\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{31}}^1\times {\mathrm{157}}^1$

素因数の和:252

約数の個数: 2176

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 18, 20, 21, 22, 24, 27, 28, 30, 31, 32, 33, 35, 36, 40, 42, 44, 45, 48, 54, 55, 56, 60, 62, 63, 64, 66, 70, 72, 77, 80, 84, 88, 90, 93, 96, 99, 105, 108, 110, 112, 120, 124, 126, 128, 132, 135, 140, 144, 154, 155, 157, 160, 165, 168, 176, 180, 186, 189, 192, 198, 210, 216, 217, 220, 224, 231, 240, 248, 252, 256, 264, 270, 279, 280, 288, 297, 308, 310, 314, 315, 320, 330, 336, 341, 352, 360, 372, 378, 384, 385, 396, 420, 432, 434, 440, 448, 462, 465, 471, 480, 495, 496, 504, 512, 528, 540, 558, 560, 576, 594, 616, 620, 628, 630, 640, 651, 660, 672, 682, 693, 704, 720, 744, 756, 768, 770, 785, 792, 837, 840, 864, 868, 880, 896, 924, 930, 942, 945, 960, 990, 992, 1008, 1023, 1024, 1056, 1080, 1085, 1099, 1116, 1120, 1152, 1155, 1188, 1232, 1240, 1256, 1260, 1280, 1302, 1320, 1344, 1364, 1386, 1395, 1408, 1413, 1440, 1485, 1488, 1512, 1536, 1540, 1570, 1584, 1674, 1680, 1705, 1727, 1728, 1736, 1760, 1792, 1848, 1860, 1884, 1890, 1920, 1953, 1980, 1984, 2016, 2046, 2048, 2079, 2112, 2160, 2170, 2198, 2232, 2240, 2304, 2310, 2355, 2376, 2387, 2464, 2480, 2512, 2520, 2560, 2604, 2640, 2688, 2728, 2772, 2790, 2816, 2826, 2880, 2970, 2976, 3024, 3069, 3072, 3080, 3140, 3168, 3255, 3297, 3348, 3360, 3410, 3454, 3456, 3465, 3472, 3520, 3584, 3696, 3720, 3768, 3780, 3840, 3906, 3960, 3968, 4032, 4092, 4096, 4158, 4185, 4224, 4239, 4320, 4340, 4396, 4464, 4480, 4608, 4620, 4710, 4752, 4774, 4867, 4928, 4960, 5024, 5040, 5115, 5120, 5181, 5208, 5280, 5376, 5456, 5495, 5544, 5580, 5632, 5652, 5760, 5859, 5940, 5952, 6048, 6138, 6144, 6160, 6280, 6336, 6510, 6594, 6696, 6720, 6820, 6908, 6912, 6930, 6944, 7040, 7065, 7161, 7168, 7392, 7440, 7536, 7560, 7680, 7812, 7920, 7936, 8064, 8184, 8192, 8316, 8370, 8448, 8478, 8635, 8640, 8680, 8792, 8928, 8960, 9207, 9216, 9240, 9420, 9504, 9548, 9734, 9765, 9856, 9891, 9920, 10048, 10080, 10230, 10240, 10362, 10395, 10416, 10560, 10752, 10912, 10990, 11088, 11160, 11264, 11304, 11520, 11718, 11880, 11904, 11935, 12089, 12096, 12276, 12288, 12320, 12560, 12672, 13020, 13188, 13392, 13440, 13640, 13816, 13824, 13860, 13888, 14080, 14130, 14322, 14336, 14601, 14784, 14880, 15072, 15120, 15345, 15360, 15543, 15624, 15840, 15872, 16128, 16368, 16384, 16485, 16632, 16740, 16896, 16956, 17270, 17280, 17360, 17584, 17856, 17920, 18414, 18432, 18480, 18840, 19008, 19096, 19468, 19530, 19712, 19782, 19840, 20096, 20160, 20460, 20480, 20724, 20790, 20832, 21120, 21195, 21483, 21504, 21824, 21980, 22176, 22320, 22528, 22608, 23040, 23436, 23760, 23808, 23870, 24178, 24192, 24335, 24552, 24576, 24640, 25120, 25344, 25905, 26040, 26376, 26784, 26880, 27280, 27632, 27648, 27720, 27776, 28160, 28260, 28644, 28672, 29202, 29295, 29568, 29673, 29760, 30144, 30240, 30690, 30720, 31086, 31248, 31680, 31744, 32256, 32736, 32768, 32970, 33264, 33480, 33792, 33912, 34069, 34540, 34560, 34720, 35168, 35712, 35805, 35840, 36267, 36828, 36864, 36960, 37680, 38016, 38192, 38936, 39060, 39424, 39564, 39680, 40192, 40320, 40920, 40960, 41448, 41580, 41664, 42240, 42390, 42966, 43008, 43648, 43803, 43960, 44352, 44640, 45056, 45216, 46035, 46080, 46629, 46872, 47520, 47616, 47740, 48356, 48384, 48670, 49104, 49152, 49280, 49455, 50240, 50688, 51810, 52080, 52752, 53537, 53568, 53760, 54560, 55264, 55296, 55440, 55552, 56320, 56520, 57288, 57344, 58404, 58590, 59136, 59346, 59520, 60288, 60445, 60480, 61380, 61440, 62172, 62496, 63360, 63488, 64449, 64512, 65472, 65536, 65940, 66528, 66960, 67584, 67824, 68138, 69080, 69120, 69440, 70336, 71424, 71610, 71680, 72534, 73005, 73656, 73728, 73920, 75360, 76032, 76384, 77715, 77872, 78120, 78848, 79128, 79360, 80384, 80640, 81840, 81920, 82896, 83160, 83328, 84480, 84780, 85932, 86016, 87296, 87606, 87920, 88704, 89280, 90112, 90432, 92070, 92160, 93258, 93744, 95040, 95232, 95480, 96712, 96768, 97340, 98208, 98304, 98560, 98910, 100480, 101376, 102207, 103620, 104160, 105504, 107074, 107136, 107415, 107520, 108801, 109120, 110528, 110592, 110880, 111104, 112640, 113040, 114576, 114688, 116808, 117180, 118272, 118692, 119040, 120576, 120890, 120960, 122760, 122880, 124344, 124992, 126720, 126976, 128898, 129024, 130944, 131409, 131880, 133056, 133920, 135168, 135648, 136276, 138160, 138240, 138880, 140672, 142848, 143220, 143360, 145068, 146010, 147312, 147456, 147840, 148365, 150720, 152064, 152768, 155430, 155744, 156240, 157696, 158256, 158720, 160611, 160768, 161280, 163680, 163840, 165792, 166320, 166656, 168960, 169560, 170345, 171864, 172032, 174592, 175212, 175840, 177408, 178560, 180224, 180864, 181335, 184140, 184320, 186516, 187488, 190080, 190464, 190960, 193424, 193536, 194680, 196416, 196608, 197120, 197820, 200960, 202752, 204414, 207240, 208320, 211008, 214148, 214272, 214830, 215040, 217602, 218240, 219015, 221056, 221184, 221760, 222208, 225280, 226080, 229152, 229376, 233145, 233616, 234360, 236544, 237384, 238080, 241152, 241780, 241920, 245520, 245760, 248688, 249984, 253440, 253952, 257796, 258048, 261888, 262818, 263760, 266112, 267685, 267840, 270336, 271296, 272552, 276320, 276480, 277760, 281344, 285696, 286440, 286720, 290136, 292020, 294624, 294912, 295680, 296730, 301440, 304128, 305536, 306621, 310860, 311488, 312480, 315392, 316512, 317440, 321222, 321536, 322245, 322560, 326403, 327360, 327680, 331584, 332640, 333312, 337920, 339120, 340690, 343728, 344064, 349184, 350424, 351680, 354816, 357120, 360448, 361728, 362670, 368280, 368640, 373032, 374759, 374976, 380160, 380928, 381920, 386848, 387072, 389360, 392832, 394240, 395640, 401920, 405504, 408828, 414480, 416640, 422016, 428296, 428544, 429660, 430080, 435204, 436480, 438030, 442112, 442368, 443520, 444416, 450560, 452160, 458304, 458752, 466290, 467232, 468720, 473088, 474768, 476160, 481833, 482304, 483560, 483840, 491040, 491520, 497376, 499968, 506880, 507904, 511035, 515592, 516096, 523776, 525636, 527520, 532224, 535370, 535680, 540672, 542592, 544005, 545104, 552640, 552960, 555520, 562688, 571392, 572880, 573440, 580272, 584040, 589248, 589824, 591360, 593460, 602880, 608256, 611072, 613242, 621720, 622976, 624960, 630784, 633024, 634880, 642444, 643072, 644490, 645120, 652806, 654720, 657045, 663168, 665280, 666624, 675840, 678240, 681380, 687456, 688128, 698368, 700848, 703360, 709632, 714240, 720896, 723456, 725340, 736560, 737280, 746064, 749518, 749952, 760320, 761856, 763840, 773696, 774144, 778720, 785664, 788480, 791280, 803055, 803840, 811008, 817656, 828960, 833280, 844032, 856592, 857088, 859320, 860160, 870408, 872960, 876060, 884224, 884736, 887040, 888832, 901120, 904320, 916608, 919863, 932580, 934464, 937440, 946176, 949536, 952320, 963666, 964608, 967120, 967680, 982080, 983040, 994752, 999936, 1013760, 1015808, 1022070, 1031184, 1032192, 1047552, 1051272, 1055040, 1064448, 1070740, 1071360, 1081344, 1085184, 1088010, 1090208, 1105280, 1105920, 1111040, 1124277, 1125376, 1142784, 1145760, 1146880, 1160544, 1168080, 1178496, 1182720, 1186920, 1205760, 1216512, 1222144, 1226484, 1243440, 1245952, 1249920, 1261568, 1266048, 1269760, 1284888, 1286144, 1288980, 1290240, 1305612, 1309440, 1314090, 1326336, 1330560, 1333248, 1351680, 1356480, 1362760, 1374912, 1376256, 1396736, 1401696, 1406720, 1419264, 1428480, 1445499, 1446912, 1450680, 1473120, 1474560, 1492128, 1499036, 1499904, 1520640, 1523712, 1527680, 1533105, 1547392, 1548288, 1557440, 1571328, 1576960, 1582560, 1606110, 1607680, 1622016, 1632015, 1635312, 1657920, 1666560, 1688064, 1713184, 1714176, 1718640, 1720320, 1740816, 1745920, 1752120, 1768448, 1769472, 1774080, 1777664, 1802240, 1808640, 1833216, 1839726, 1865160, 1868928, 1873795, 1874880, 1892352, 1899072, 1904640, 1927332, 1929216, 1934240, 1935360, 1964160, 1989504, 1999872, 2027520, 2031616, 2044140, 2062368, 2064384, 2095104, 2102544, 2110080, 2128896, 2141480, 2142720, 2162688, 2170368, 2176020, 2180416, 2210560, 2211840, 2222080, 2248554, 2250752, 2285568, 2291520, 2293760, 2321088, 2336160, 2356992, 2365440, 2373840, 2409165, 2411520, 2433024, 2444288, 2452968, 2486880, 2491904, 2499840, 2523136, 2532096, 2539520, 2569776, 2572288, 2577960, 2580480, 2611224, 2618880, 2628180, 2652672, 2661120, 2666496, 2703360, 2712960, 2725520, 2749824, 2793472, 2803392, 2813440, 2838528, 2856960, 2890998, 2893824, 2901360, 2946240, 2949120, 2984256, 2998072, 2999808, 3041280, 3047424, 3055360, 3066210, 3094784, 3096576, 3114880, 3142656, 3153920, 3165120, 3212220, 3215360, 3244032, 3264030, 3270624, 3315840, 3333120, 3372831, 3376128, 3426368, 3428352, 3437280, 3440640, 3481632, 3491840, 3504240, 3536896, 3548160, 3555328, 3604480, 3617280, 3666432, 3679452, 3730320, 3737856, 3747590, 3749760, 3784704, 3798144, 3809280, 3854664, 3858432, 3868480, 3870720, 3928320, 3979008, 3999744, 4055040, 4088280, 4124736, 4128768, 4190208, 4205088, 4220160, 4257792, 4282960, 4285440, 4340736, 4352040, 4360832, 4421120, 4423680, 4444160, 4497108, 4501504, 4571136, 4583040, 4599315, 4642176, 4672320, 4713984, 4730880, 4747680, 4818330, 4823040, 4866048, 4888576, 4905936, 4973760, 4983808, 4999680, 5046272, 5064192, 5079040, 5139552, 5144576, 5155920, 5160960, 5222448, 5237760, 5256360, 5305344, 5322240, 5332992, 5406720, 5425920, 5451040, 5499648, 5586944, 5606784, 5621385, 5626880, 5677056, 5713920, 5781996, 5787648, 5802720, 5892480, 5968512, 5996144, 5999616, 6082560, 6094848, 6110720, 6132420, 6189568, 6193152, 6229760, 6285312, 6307840, 6330240, 6424440, 6430720, 6488064, 6528060, 6541248, 6631680, 6666240, 6745662, 6752256, 6852736, 6856704, 6874560, 6881280, 6963264, 6983680, 7008480, 7073792, 7096320, 7110656, 7227495, 7234560, 7332864, 7358904, 7460640, 7475712, 7495180, 7499520, 7569408, 7596288, 7618560, 7709328, 7716864, 7736960, 7741440, 7856640, 7958016, 7999488, 8110080, 8176560, 8249472, 8380416, 8410176, 8440320, 8515584, 8565920, 8570880, 8681472, 8704080, 8721664, 8842240, 8847360, 8888320, 8994216, 9003008, 9142272, 9166080, 9198630, 9284352, 9344640, 9427968, 9461760, 9495360, 9636660, 9646080, 9732096, 9777152, 9811872, 9947520, 9967616, 9999360, 10118493, 10128384, 10158080, 10279104, 10289152, 10311840, 10321920, 10444896, 10475520, 10512720, 10610688, 10644480, 10665984, 10813440, 10851840, 10902080, 10999296, 11173888, 11213568, 11242770, 11253760, 11354112, 11427840, 11563992, 11575296, 11605440, 11784960, 11937024, 11992288, 11999232, 12165120, 12221440, 12264840, 12379136, 12386304, 12459520, 12570624, 12615680, 12660480, 12848880, 12861440, 13056120, 13082496, 13263360, 13332480, 13491324, 13504512, 13705472, 13713408, 13749120, 13926528, 13967360, 14016960, 14147584, 14192640, 14221312, 14454990, 14469120, 14665728, 14717808, 14921280, 14951424, 14990360, 14999040, 15138816, 15192576, 15237120, 15418656, 15433728, 15473920, 15482880, 15713280, 15916032, 15998976, 16220160, 16353120, 16498944, 16760832, 16820352, 16864155, 16880640, 17031168, 17131840, 17141760, 17362944, 17408160, 17443328, 17684480, 17776640, 17988432, 18006016, 18284544, 18332160, 18397260, 18568704, 18689280, 18855936, 18923520, 18990720, 19273320, 19292160, 19464192, 19554304, 19623744, 19895040, 19935232, 19998720, 20236986, 20256768, 20558208, 20623680, 20643840, 20889792, 20951040, 21025440, 21221376, 21288960, 21331968, 21703680, 21804160, 21998592, 22347776, 22427136, 22485540, 22507520, 22708224, 22855680, 23127984, 23150592, 23210880, 23569920, 23874048, 23984576, 23998464, 24330240, 24442880, 24529680, 24758272, 24919040, 25141248, 25231360, 25320960, 25697760, 25722880, 26112240, 26164992, 26526720, 26664960, 26982648, 27009024, 27410944, 27426816, 27498240, 27853056, 27934720, 28033920, 28295168, 28385280, 28909980, 28938240, 29331456, 29435616, 29842560, 29902848, 29980720, 29998080, 30385152, 30474240, 30837312, 30867456, 30947840, 30965760, 31426560, 31832064, 31997952, 32440320, 32706240, 32997888, 33521664, 33640704, 33728310, 33761280, 34062336, 34263680, 34283520, 34725888, 34816320, 34886656, 35368960, 35553280, 35976864, 36012032, 36664320, 36794520, 37137408, 37378560, 37711872, 37847040, 37981440, 38546640, 38584320, 39108608, 39247488, 39790080, 39870464, 39997440, 40473972, 40513536, 41116416, 41247360, 41779584, 41902080, 42050880, 42442752, 42577920, 42663936, 43407360, 43608320, 43997184, 44854272, 44971080, 45015040, 45416448, 45711360, 46255968, 46301184, 46421760, 47139840, 47748096, 47969152, 47996928, 48660480, 48885760, 49059360, 49516544, 49838080, 50282496, 50592465, 50641920, 51395520, 51445760, 52224480, 52329984, 53053440, 53329920, 53965296, 54018048, 54821888, 54853632, 54996480, 55706112, 55869440, 56067840, 56590336, 56770560, 57819960, 57876480, 58662912, 58871232, 59685120, 59805696, 59961440, 59996160, 60770304, 61674624, 61895680, 61931520, 62853120, 63664128, 63995904, 65412480, 65995776, 67043328, 67281408, 67456620, 67522560, 68124672, 68527360, 68567040, 69451776, 69632640, 69773312, 70737920, 71106560, 71953728, 72024064, 73328640, 73589040, 74274816, 74757120, 75423744, 75694080, 75962880, 77093280, 77168640, 78217216, 78494976, 79580160, 79740928, 79994880, 80947944, 81027072, 82232832, 82494720, 83559168, 83804160, 84101760, 84885504, 85155840, 86814720, 87216640, 87994368, 89708544, 89942160, 90030080, 91422720, 92511936, 92602368, 92843520, 94279680, 95496192, 95938304, 95993856, 97320960, 97771520, 98118720, 99033088, 99676160, 100564992, 101184930, 101283840, 102791040, 104448960, 104659968, 106106880, 106659840, 107930592, 108036096, 109643776, 109992960, 111412224, 111738880, 112135680, 113180672, 113541120, 115639920, 115752960, 117325824, 117742464, 119370240, 119611392, 119922880, 119992320, 121540608, 123349248, 123791360, 125706240, 127328256, 127991808, 130824960, 131991552, 134562816, 134913240, 135045120, 136249344, 137054720, 137134080, 138903552, 139265280, 139546624, 141475840, 143907456, 146657280, 147178080, 148549632, 149514240, 150847488, 151925760, 154186560, 154337280, 156434432, 156989952, 159160320, 159481856, 159989760, 161895888, 162054144, 164465664, 164989440, 167118336, 167608320, 168203520, 169771008, 170311680, 173629440, 174433280, 175988736, 179417088, 179884320, 180060160, 185023872, 185687040, 188559360, 190992384, 191876608, 191987712, 195543040, 196237440, 198066176, 199352320, 201129984, 202369860, 202567680, 205582080, 208897920, 209319936, 212213760, 213319680, 215861184, 216072192, 219287552, 219985920, 222824448, 224271360, 227082240, 231279840, 231505920, 234651648, 235484928, 238740480, 239222784, 239845760, 239984640, 243081216, 246698496, 247582720, 251412480, 254656512, 261649920, 263983104, 269125632, 269826480, 270090240, 274109440, 274268160, 277807104, 278530560, 279093248, 282951680, 287814912, 293314560, 294356160, 297099264, 299028480, 301694976, 303851520, 308373120, 313979904, 318320640, 318963712, 319979520, 323791776, 324108288, 328931328, 329978880, 334236672, 335216640, 336407040, 339542016, 340623360, 347258880, 348866560, 351977472, 358834176, 359768640, 360120320, 370047744, 371374080, 377118720, 381984768, 383753216, 383975424, 391086080, 392474880, 396132352, 398704640, 404739720, 405135360, 411164160, 417795840, 418639872, 424427520, 431722368, 438575104, 439971840, 445648896, 448542720, 462559680, 463011840, 469303296, 470969856, 477480960, 478445568, 479691520, 479969280, 486162432, 493396992, 495165440, 502824960, 509313024, 523299840, 527966208, 538251264, 539652960, 540180480, 548218880, 557061120, 558186496, 565903360, 575629824, 586629120, 588712320, 594198528, 598056960, 603389952, 607703040, 616746240, 627959808, 636641280, 639959040, 647583552, 648216576, 657862656, 659957760, 668473344, 672814080, 681246720, 694517760, 697733120, 703954944, 717668352, 719537280, 740095488, 742748160, 754237440, 763969536, 767506432, 782172160, 784949760, 792264704, 797409280, 809479440, 810270720, 822328320, 835591680, 837279744, 848855040, 863444736, 877150208, 879943680, 891297792, 897085440, 925119360, 941939712, 954961920, 956891136, 959383040, 959938560, 972324864, 986793984, 990330880, 1005649920, 1018626048, 1046599680, 1055932416, 1076502528, 1079305920, 1080360960, 1096437760, 1114122240, 1116372992, 1151259648, 1173258240, 1177424640, 1188397056, 1196113920, 1215406080, 1233492480, 1255919616, 1273282560, 1295167104, 1315725312, 1319915520, 1336946688, 1345628160, 1389035520, 1395466240, 1407909888, 1435336704, 1439074560, 1480190976, 1485496320, 1508474880, 1527939072, 1535012864, 1569899520, 1594818560, 1618958880, 1620541440, 1644656640, 1671183360, 1674559488, 1697710080, 1726889472, 1754300416, 1759887360, 1782595584, 1794170880, 1850238720, 1883879424, 1909923840, 1918766080, 1919877120, 1944649728, 1973587968, 1980661760, 2093199360, 2111864832, 2153005056, 2158611840, 2192875520, 2228244480, 2232745984, 2302519296, 2346516480, 2354849280, 2376794112, 2392227840, 2430812160, 2466984960, 2511839232, 2546565120, 2590334208, 2631450624, 2639831040, 2673893376, 2691256320, 2790932480, 2870673408, 2878149120, 2960381952, 2970992640, 3016949760, 3055878144, 3070025728, 3139799040, 3237917760, 3241082880, 3289313280, 3342366720, 3349118976, 3453778944, 3508600832, 3519774720, 3565191168, 3588341760, 3700477440, 3767758848, 3819847680, 3837532160, 3947175936, 3961323520, 4186398720, 4223729664, 4306010112, 4317223680, 4385751040, 4456488960, 4605038592, 4709698560, 4784455680, 4861624320, 4933969920, 5023678464, 5093130240, 5180668416, 5262901248, 5279662080, 5347786752, 5382512640, 5581864960, 5756298240, 5920763904, 5941985280, 6140051456, 6279598080, 6475835520, 6578626560, 6684733440, 6698237952, 6907557888, 7039549440, 7130382336, 7176683520, 7400954880, 7535517696, 7639695360, 7675064320, 7894351872, 8372797440, 8612020224, 8634447360, 8771502080, 8912977920, 9210077184, 9419397120, 9723248640, 9867939840, 10047356928, 10361336832, 10525802496, 10559324160, 10695573504, 10765025280, 11163729920, 11512596480, 11841527808, 11883970560, 12280102912, 12559196160, 12951671040, 13157253120, 13369466880, 13815115776, 14353367040, 14801909760, 15071035392, 15279390720, 15350128640, 15788703744, 16745594880, 17268894720, 17543004160, 17825955840, 18420154368, 18838794240, 19735879680, 20094713856, 20722673664, 21118648320, 21391147008, 21530050560, 23025192960, 23683055616, 24560205824, 25118392320, 25903342080, 26314506240, 26738933760, 27630231552, 29603819520, 30142070784, 30700257280, 31577407488, 33491189760, 34537789440, 35651911680, 36840308736, 37677588480, 39471759360, 41445347328, 43060101120, 46050385920, 47366111232, 50236784640, 51806684160, 52629012480, 53477867520, 55260463104, 59207639040, 60284141568, 61400514560, 69075578880, 73680617472, 75355176960, 78943518720, 82890694656, 92100771840, 94732222464, 100473569280, 103613368320, 106955735040, 110520926208, 118415278080, 122801029120, 138151157760, 150710353920, 157887037440, 165781389312, 184201543680, 207226736640, 221041852416, 236830556160, 276302315520, 301420707840, 331562778624, 368403087360, 414453473280, 473661112320, 552604631040, 663125557248, 828906946560, 1105209262080, 1657813893120, 3315627786240]

約数ペア:

[(1, 3315627786240), (2, 1657813893120), (3, 1105209262080), (4, 828906946560), (5, 663125557248), (6, 552604631040), (7, 473661112320), (8, 414453473280), (9, 368403087360), (10, 331562778624), (11, 301420707840), (12, 276302315520), (14, 236830556160), (15, 221041852416), (16, 207226736640), (18, 184201543680), (20, 165781389312), (21, 157887037440), (22, 150710353920), (24, 138151157760), (27, 122801029120), (28, 118415278080), (30, 110520926208), (31, 106955735040), (32, 103613368320), (33, 100473569280), (35, 94732222464), (36, 92100771840), (40, 82890694656), (42, 78943518720), (44, 75355176960), (45, 73680617472), (48, 69075578880), (54, 61400514560), (55, 60284141568), (56, 59207639040), (60, 55260463104), (62, 53477867520), (63, 52629012480), (64, 51806684160), (66, 50236784640), (70, 47366111232), (72, 46050385920), (77, 43060101120), (80, 41445347328), (84, 39471759360), (88, 37677588480), (90, 36840308736), (93, 35651911680), (96, 34537789440), (99, 33491189760), (105, 31577407488), (108, 30700257280), (110, 30142070784), (112, 29603819520), (120, 27630231552), (124, 26738933760), (126, 26314506240), (128, 25903342080), (132, 25118392320), (135, 24560205824), (140, 23683055616), (144, 23025192960), (154, 21530050560), (155, 21391147008), (157, 21118648320), (160, 20722673664), (165, 20094713856), (168, 19735879680), (176, 18838794240), (180, 18420154368), (186, 17825955840), (189, 17543004160), (192, 17268894720), (198, 16745594880), (210, 15788703744), (216, 15350128640), (217, 15279390720), (220, 15071035392), (224, 14801909760), (231, 14353367040), (240, 13815115776), (248, 13369466880), (252, 13157253120), (256, 12951671040), (264, 12559196160), (270, 12280102912), (279, 11883970560), (280, 11841527808), (288, 11512596480), (297, 11163729920), (308, 10765025280), (310, 10695573504), (314, 10559324160), (315, 10525802496), (320, 10361336832), (330, 10047356928), (336, 9867939840), (341, 9723248640), (352, 9419397120), (360, 9210077184), (372, 8912977920), (378, 8771502080), (384, 8634447360), (385, 8612020224), (396, 8372797440), (420, 7894351872), (432, 7675064320), (434, 7639695360), (440, 7535517696), (448, 7400954880), (462, 7176683520), (465, 7130382336), (471, 7039549440), (480, 6907557888), (495, 6698237952), (496, 6684733440), (504, 6578626560), (512, 6475835520), (528, 6279598080), (540, 6140051456), (558, 5941985280), (560, 5920763904), (576, 5756298240), (594, 5581864960), (616, 5382512640), (620, 5347786752), (628, 5279662080), (630, 5262901248), (640, 5180668416), (651, 5093130240), (660, 5023678464), (672, 4933969920), (682, 4861624320), (693, 4784455680), (704, 4709698560), (720, 4605038592), (744, 4456488960), (756, 4385751040), (768, 4317223680), (770, 4306010112), (785, 4223729664), (792, 4186398720), (837, 3961323520), (840, 3947175936), (864, 3837532160), (868, 3819847680), (880, 3767758848), (896, 3700477440), (924, 3588341760), (930, 3565191168), (942, 3519774720), (945, 3508600832), (960, 3453778944), (990, 3349118976), (992, 3342366720), (1008, 3289313280), (1023, 3241082880), (1024, 3237917760), (1056, 3139799040), (1080, 3070025728), (1085, 3055878144), (1099, 3016949760), (1116, 2970992640), (1120, 2960381952), (1152, 2878149120), (1155, 2870673408), (1188, 2790932480), (1232, 2691256320), (1240, 2673893376), (1256, 2639831040), (1260, 2631450624), (1280, 2590334208), (1302, 2546565120), (1320, 2511839232), (1344, 2466984960), (1364, 2430812160), (1386, 2392227840), (1395, 2376794112), (1408, 2354849280), (1413, 2346516480), (1440, 2302519296), (1485, 2232745984), (1488, 2228244480), (1512, 2192875520), (1536, 2158611840), (1540, 2153005056), (1570, 2111864832), (1584, 2093199360), (1674, 1980661760), (1680, 1973587968), (1705, 1944649728), (1727, 1919877120), (1728, 1918766080), (1736, 1909923840), (1760, 1883879424), (1792, 1850238720), (1848, 1794170880), (1860, 1782595584), (1884, 1759887360), (1890, 1754300416), (1920, 1726889472), (1953, 1697710080), (1980, 1674559488), (1984, 1671183360), (2016, 1644656640), (2046, 1620541440), (2048, 1618958880), (2079, 1594818560), (2112, 1569899520), (2160, 1535012864), (2170, 1527939072), (2198, 1508474880), (2232, 1485496320), (2240, 1480190976), (2304, 1439074560), (2310, 1435336704), (2355, 1407909888), (2376, 1395466240), (2387, 1389035520), (2464, 1345628160), (2480, 1336946688), (2512, 1319915520), (2520, 1315725312), (2560, 1295167104), (2604, 1273282560), (2640, 1255919616), (2688, 1233492480), (2728, 1215406080), (2772, 1196113920), (2790, 1188397056), (2816, 1177424640), (2826, 1173258240), (2880, 1151259648), (2970, 1116372992), (2976, 1114122240), (3024, 1096437760), (3069, 1080360960), (3072, 1079305920), (3080, 1076502528), (3140, 1055932416), (3168, 1046599680), (3255, 1018626048), (3297, 1005649920), (3348, 990330880), (3360, 986793984), (3410, 972324864), (3454, 959938560), (3456, 959383040), (3465, 956891136), (3472, 954961920), (3520, 941939712), (3584, 925119360), (3696, 897085440), (3720, 891297792), (3768, 879943680), (3780, 877150208), (3840, 863444736), (3906, 848855040), (3960, 837279744), (3968, 835591680), (4032, 822328320), (4092, 810270720), (4096, 809479440), (4158, 797409280), (4185, 792264704), (4224, 784949760), (4239, 782172160), (4320, 767506432), (4340, 763969536), (4396, 754237440), (4464, 742748160), (4480, 740095488), (4608, 719537280), (4620, 717668352), (4710, 703954944), (4752, 697733120), (4774, 694517760), (4867, 681246720), (4928, 672814080), (4960, 668473344), (5024, 659957760), (5040, 657862656), (5115, 648216576), (5120, 647583552), (5181, 639959040), (5208, 636641280), (5280, 627959808), (5376, 616746240), (5456, 607703040), (5495, 603389952), (5544, 598056960), (5580, 594198528), (5632, 588712320), (5652, 586629120), (5760, 575629824), (5859, 565903360), (5940, 558186496), (5952, 557061120), (6048, 548218880), (6138, 540180480), (6144, 539652960), (6160, 538251264), (6280, 527966208), (6336, 523299840), (6510, 509313024), (6594, 502824960), (6696, 495165440), (6720, 493396992), (6820, 486162432), (6908, 479969280), (6912, 479691520), (6930, 478445568), (6944, 477480960), (7040, 470969856), (7065, 469303296), (7161, 463011840), (7168, 462559680), (7392, 448542720), (7440, 445648896), (7536, 439971840), (7560, 438575104), (7680, 431722368), (7812, 424427520), (7920, 418639872), (7936, 417795840), (8064, 411164160), (8184, 405135360), (8192, 404739720), (8316, 398704640), (8370, 396132352), (8448, 392474880), (8478, 391086080), (8635, 383975424), (8640, 383753216), (8680, 381984768), (8792, 377118720), (8928, 371374080), (8960, 370047744), (9207, 360120320), (9216, 359768640), (9240, 358834176), (9420, 351977472), (9504, 348866560), (9548, 347258880), (9734, 340623360), (9765, 339542016), (9856, 336407040), (9891, 335216640), (9920, 334236672), (10048, 329978880), (10080, 328931328), (10230, 324108288), (10240, 323791776), (10362, 319979520), (10395, 318963712), (10416, 318320640), (10560, 313979904), (10752, 308373120), (10912, 303851520), (10990, 301694976), (11088, 299028480), (11160, 297099264), (11264, 294356160), (11304, 293314560), (11520, 287814912), (11718, 282951680), (11880, 279093248), (11904, 278530560), (11935, 277807104), (12089, 274268160), (12096, 274109440), (12276, 270090240), (12288, 269826480), (12320, 269125632), (12560, 263983104), (12672, 261649920), (13020, 254656512), (13188, 251412480), (13392, 247582720), (13440, 246698496), (13640, 243081216), (13816, 239984640), (13824, 239845760), (13860, 239222784), (13888, 238740480), (14080, 235484928), (14130, 234651648), (14322, 231505920), (14336, 231279840), (14601, 227082240), (14784, 224271360), (14880, 222824448), (15072, 219985920), (15120, 219287552), (15345, 216072192), (15360, 215861184), (15543, 213319680), (15624, 212213760), (15840, 209319936), (15872, 208897920), (16128, 205582080), (16368, 202567680), (16384, 202369860), (16485, 201129984), (16632, 199352320), (16740, 198066176), (16896, 196237440), (16956, 195543040), (17270, 191987712), (17280, 191876608), (17360, 190992384), (17584, 188559360), (17856, 185687040), (17920, 185023872), (18414, 180060160), (18432, 179884320), (18480, 179417088), (18840, 175988736), (19008, 174433280), (19096, 173629440), (19468, 170311680), (19530, 169771008), (19712, 168203520), (19782, 167608320), (19840, 167118336), (20096, 164989440), (20160, 164465664), (20460, 162054144), (20480, 161895888), (20724, 159989760), (20790, 159481856), (20832, 159160320), (21120, 156989952), (21195, 156434432), (21483, 154337280), (21504, 154186560), (21824, 151925760), (21980, 150847488), (22176, 149514240), (22320, 148549632), (22528, 147178080), (22608, 146657280), (23040, 143907456), (23436, 141475840), (23760, 139546624), (23808, 139265280), (23870, 138903552), (24178, 137134080), (24192, 137054720), (24335, 136249344), (24552, 135045120), (24576, 134913240), (24640, 134562816), (25120, 131991552), (25344, 130824960), (25905, 127991808), (26040, 127328256), (26376, 125706240), (26784, 123791360), (26880, 123349248), (27280, 121540608), (27632, 119992320), (27648, 119922880), (27720, 119611392), (27776, 119370240), (28160, 117742464), (28260, 117325824), (28644, 115752960), (28672, 115639920), (29202, 113541120), (29295, 113180672), (29568, 112135680), (29673, 111738880), (29760, 111412224), (30144, 109992960), (30240, 109643776), (30690, 108036096), (30720, 107930592), (31086, 106659840), (31248, 106106880), (31680, 104659968), (31744, 104448960), (32256, 102791040), (32736, 101283840), (32768, 101184930), (32970, 100564992), (33264, 99676160), (33480, 99033088), (33792, 98118720), (33912, 97771520), (34069, 97320960), (34540, 95993856), (34560, 95938304), (34720, 95496192), (35168, 94279680), (35712, 92843520), (35805, 92602368), (35840, 92511936), (36267, 91422720), (36828, 90030080), (36864, 89942160), (36960, 89708544), (37680, 87994368), (38016, 87216640), (38192, 86814720), (38936, 85155840), (39060, 84885504), (39424, 84101760), (39564, 83804160), (39680, 83559168), (40192, 82494720), (40320, 82232832), (40920, 81027072), (40960, 80947944), (41448, 79994880), (41580, 79740928), (41664, 79580160), (42240, 78494976), (42390, 78217216), (42966, 77168640), (43008, 77093280), (43648, 75962880), (43803, 75694080), (43960, 75423744), (44352, 74757120), (44640, 74274816), (45056, 73589040), (45216, 73328640), (46035, 72024064), (46080, 71953728), (46629, 71106560), (46872, 70737920), (47520, 69773312), (47616, 69632640), (47740, 69451776), (48356, 68567040), (48384, 68527360), (48670, 68124672), (49104, 67522560), (49152, 67456620), (49280, 67281408), (49455, 67043328), (50240, 65995776), (50688, 65412480), (51810, 63995904), (52080, 63664128), (52752, 62853120), (53537, 61931520), (53568, 61895680), (53760, 61674624), (54560, 60770304), (55264, 59996160), (55296, 59961440), (55440, 59805696), (55552, 59685120), (56320, 58871232), (56520, 58662912), (57288, 57876480), (57344, 57819960), (58404, 56770560), (58590, 56590336), (59136, 56067840), (59346, 55869440), (59520, 55706112), (60288, 54996480), (60445, 54853632), (60480, 54821888), (61380, 54018048), (61440, 53965296), (62172, 53329920), (62496, 53053440), (63360, 52329984), (63488, 52224480), (64449, 51445760), (64512, 51395520), (65472, 50641920), (65536, 50592465), (65940, 50282496), (66528, 49838080), (66960, 49516544), (67584, 49059360), (67824, 48885760), (68138, 48660480), (69080, 47996928), (69120, 47969152), (69440, 47748096), (70336, 47139840), (71424, 46421760), (71610, 46301184), (71680, 46255968), (72534, 45711360), (73005, 45416448), (73656, 45015040), (73728, 44971080), (73920, 44854272), (75360, 43997184), (76032, 43608320), (76384, 43407360), (77715, 42663936), (77872, 42577920), (78120, 42442752), (78848, 42050880), (79128, 41902080), (79360, 41779584), (80384, 41247360), (80640, 41116416), (81840, 40513536), (81920, 40473972), (82896, 39997440), (83160, 39870464), (83328, 39790080), (84480, 39247488), (84780, 39108608), (85932, 38584320), (86016, 38546640), (87296, 37981440), (87606, 37847040), (87920, 37711872), (88704, 37378560), (89280, 37137408), (90112, 36794520), (90432, 36664320), (92070, 36012032), (92160, 35976864), (93258, 35553280), (93744, 35368960), (95040, 34886656), (95232, 34816320), (95480, 34725888), (96712, 34283520), (96768, 34263680), (97340, 34062336), (98208, 33761280), (98304, 33728310), (98560, 33640704), (98910, 33521664), (100480, 32997888), (101376, 32706240), (102207, 32440320), (103620, 31997952), (104160, 31832064), (105504, 31426560), (107074, 30965760), (107136, 30947840), (107415, 30867456), (107520, 30837312), (108801, 30474240), (109120, 30385152), (110528, 29998080), (110592, 29980720), (110880, 29902848), (111104, 29842560), (112640, 29435616), (113040, 29331456), (114576, 28938240), (114688, 28909980), (116808, 28385280), (117180, 28295168), (118272, 28033920), (118692, 27934720), (119040, 27853056), (120576, 27498240), (120890, 27426816), (120960, 27410944), (122760, 27009024), (122880, 26982648), (124344, 26664960), (124992, 26526720), (126720, 26164992), (126976, 26112240), (128898, 25722880), (129024, 25697760), (130944, 25320960), (131409, 25231360), (131880, 25141248), (133056, 24919040), (133920, 24758272), (135168, 24529680), (135648, 24442880), (136276, 24330240), (138160, 23998464), (138240, 23984576), (138880, 23874048), (140672, 23569920), (142848, 23210880), (143220, 23150592), (143360, 23127984), (145068, 22855680), (146010, 22708224), (147312, 22507520), (147456, 22485540), (147840, 22427136), (148365, 22347776), (150720, 21998592), (152064, 21804160), (152768, 21703680), (155430, 21331968), (155744, 21288960), (156240, 21221376), (157696, 21025440), (158256, 20951040), (158720, 20889792), (160611, 20643840), (160768, 20623680), (161280, 20558208), (163680, 20256768), (163840, 20236986), (165792, 19998720), (166320, 19935232), (166656, 19895040), (168960, 19623744), (169560, 19554304), (170345, 19464192), (171864, 19292160), (172032, 19273320), (174592, 18990720), (175212, 18923520), (175840, 18855936), (177408, 18689280), (178560, 18568704), (180224, 18397260), (180864, 18332160), (181335, 18284544), (184140, 18006016), (184320, 17988432), (186516, 17776640), (187488, 17684480), (190080, 17443328), (190464, 17408160), (190960, 17362944), (193424, 17141760), (193536, 17131840), (194680, 17031168), (196416, 16880640), (196608, 16864155), (197120, 16820352), (197820, 16760832), (200960, 16498944), (202752, 16353120), (204414, 16220160), (207240, 15998976), (208320, 15916032), (211008, 15713280), (214148, 15482880), (214272, 15473920), (214830, 15433728), (215040, 15418656), (217602, 15237120), (218240, 15192576), (219015, 15138816), (221056, 14999040), (221184, 14990360), (221760, 14951424), (222208, 14921280), (225280, 14717808), (226080, 14665728), (229152, 14469120), (229376, 14454990), (233145, 14221312), (233616, 14192640), (234360, 14147584), (236544, 14016960), (237384, 13967360), (238080, 13926528), (241152, 13749120), (241780, 13713408), (241920, 13705472), (245520, 13504512), (245760, 13491324), (248688, 13332480), (249984, 13263360), (253440, 13082496), (253952, 13056120), (257796, 12861440), (258048, 12848880), (261888, 12660480), (262818, 12615680), (263760, 12570624), (266112, 12459520), (267685, 12386304), (267840, 12379136), (270336, 12264840), (271296, 12221440), (272552, 12165120), (276320, 11999232), (276480, 11992288), (277760, 11937024), (281344, 11784960), (285696, 11605440), (286440, 11575296), (286720, 11563992), (290136, 11427840), (292020, 11354112), (294624, 11253760), (294912, 11242770), (295680, 11213568), (296730, 11173888), (301440, 10999296), (304128, 10902080), (305536, 10851840), (306621, 10813440), (310860, 10665984), (311488, 10644480), (312480, 10610688), (315392, 10512720), (316512, 10475520), (317440, 10444896), (321222, 10321920), (321536, 10311840), (322245, 10289152), (322560, 10279104), (326403, 10158080), (327360, 10128384), (327680, 10118493), (331584, 9999360), (332640, 9967616), (333312, 9947520), (337920, 9811872), (339120, 9777152), (340690, 9732096), (343728, 9646080), (344064, 9636660), (349184, 9495360), (350424, 9461760), (351680, 9427968), (354816, 9344640), (357120, 9284352), (360448, 9198630), (361728, 9166080), (362670, 9142272), (368280, 9003008), (368640, 8994216), (373032, 8888320), (374759, 8847360), (374976, 8842240), (380160, 8721664), (380928, 8704080), (381920, 8681472), (386848, 8570880), (387072, 8565920), (389360, 8515584), (392832, 8440320), (394240, 8410176), (395640, 8380416), (401920, 8249472), (405504, 8176560), (408828, 8110080), (414480, 7999488), (416640, 7958016), (422016, 7856640), (428296, 7741440), (428544, 7736960), (429660, 7716864), (430080, 7709328), (435204, 7618560), (436480, 7596288), (438030, 7569408), (442112, 7499520), (442368, 7495180), (443520, 7475712), (444416, 7460640), (450560, 7358904), (452160, 7332864), (458304, 7234560), (458752, 7227495), (466290, 7110656), (467232, 7096320), (468720, 7073792), (473088, 7008480), (474768, 6983680), (476160, 6963264), (481833, 6881280), (482304, 6874560), (483560, 6856704), (483840, 6852736), (491040, 6752256), (491520, 6745662), (497376, 6666240), (499968, 6631680), (506880, 6541248), (507904, 6528060), (511035, 6488064), (515592, 6430720), (516096, 6424440), (523776, 6330240), (525636, 6307840), (527520, 6285312), (532224, 6229760), (535370, 6193152), (535680, 6189568), (540672, 6132420), (542592, 6110720), (544005, 6094848), (545104, 6082560), (552640, 5999616), (552960, 5996144), (555520, 5968512), (562688, 5892480), (571392, 5802720), (572880, 5787648), (573440, 5781996), (580272, 5713920), (584040, 5677056), (589248, 5626880), (589824, 5621385), (591360, 5606784), (593460, 5586944), (602880, 5499648), (608256, 5451040), (611072, 5425920), (613242, 5406720), (621720, 5332992), (622976, 5322240), (624960, 5305344), (630784, 5256360), (633024, 5237760), (634880, 5222448), (642444, 5160960), (643072, 5155920), (644490, 5144576), (645120, 5139552), (652806, 5079040), (654720, 5064192), (657045, 5046272), (663168, 4999680), (665280, 4983808), (666624, 4973760), (675840, 4905936), (678240, 4888576), (681380, 4866048), (687456, 4823040), (688128, 4818330), (698368, 4747680), (700848, 4730880), (703360, 4713984), (709632, 4672320), (714240, 4642176), (720896, 4599315), (723456, 4583040), (725340, 4571136), (736560, 4501504), (737280, 4497108), (746064, 4444160), (749518, 4423680), (749952, 4421120), (760320, 4360832), (761856, 4352040), (763840, 4340736), (773696, 4285440), (774144, 4282960), (778720, 4257792), (785664, 4220160), (788480, 4205088), (791280, 4190208), (803055, 4128768), (803840, 4124736), (811008, 4088280), (817656, 4055040), (828960, 3999744), (833280, 3979008), (844032, 3928320), (856592, 3870720), (857088, 3868480), (859320, 3858432), (860160, 3854664), (870408, 3809280), (872960, 3798144), (876060, 3784704), (884224, 3749760), (884736, 3747590), (887040, 3737856), (888832, 3730320), (901120, 3679452), (904320, 3666432), (916608, 3617280), (919863, 3604480), (932580, 3555328), (934464, 3548160), (937440, 3536896), (946176, 3504240), (949536, 3491840), (952320, 3481632), (963666, 3440640), (964608, 3437280), (967120, 3428352), (967680, 3426368), (982080, 3376128), (983040, 3372831), (994752, 3333120), (999936, 3315840), (1013760, 3270624), (1015808, 3264030), (1022070, 3244032), (1031184, 3215360), (1032192, 3212220), (1047552, 3165120), (1051272, 3153920), (1055040, 3142656), (1064448, 3114880), (1070740, 3096576), (1071360, 3094784), (1081344, 3066210), (1085184, 3055360), (1088010, 3047424), (1090208, 3041280), (1105280, 2999808), (1105920, 2998072), (1111040, 2984256), (1124277, 2949120), (1125376, 2946240), (1142784, 2901360), (1145760, 2893824), (1146880, 2890998), (1160544, 2856960), (1168080, 2838528), (1178496, 2813440), (1182720, 2803392), (1186920, 2793472), (1205760, 2749824), (1216512, 2725520), (1222144, 2712960), (1226484, 2703360), (1243440, 2666496), (1245952, 2661120), (1249920, 2652672), (1261568, 2628180), (1266048, 2618880), (1269760, 2611224), (1284888, 2580480), (1286144, 2577960), (1288980, 2572288), (1290240, 2569776), (1305612, 2539520), (1309440, 2532096), (1314090, 2523136), (1326336, 2499840), (1330560, 2491904), (1333248, 2486880), (1351680, 2452968), (1356480, 2444288), (1362760, 2433024), (1374912, 2411520), (1376256, 2409165), (1396736, 2373840), (1401696, 2365440), (1406720, 2356992), (1419264, 2336160), (1428480, 2321088), (1445499, 2293760), (1446912, 2291520), (1450680, 2285568), (1473120, 2250752), (1474560, 2248554), (1492128, 2222080), (1499036, 2211840), (1499904, 2210560), (1520640, 2180416), (1523712, 2176020), (1527680, 2170368), (1533105, 2162688), (1547392, 2142720), (1548288, 2141480), (1557440, 2128896), (1571328, 2110080), (1576960, 2102544), (1582560, 2095104), (1606110, 2064384), (1607680, 2062368), (1622016, 2044140), (1632015, 2031616), (1635312, 2027520), (1657920, 1999872), (1666560, 1989504), (1688064, 1964160), (1713184, 1935360), (1714176, 1934240), (1718640, 1929216), (1720320, 1927332), (1740816, 1904640), (1745920, 1899072), (1752120, 1892352), (1768448, 1874880), (1769472, 1873795), (1774080, 1868928), (1777664, 1865160), (1802240, 1839726), (1808640, 1833216)]