151939307520

素因数分解:

$2^{11}\times 3^5\times 5^1\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{61}}^1$

素因数の和:134

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 61, 63, 64, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 122, 126, 128, 130, 132, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 183, 189, 192, 195, 198, 208, 210, 216, 220, 224, 231, 234, 240, 243, 244, 252, 256, 260, 264, 270, 273, 280, 286, 288, 297, 305, 308, 312, 315, 320, 324, 330, 336, 351, 352, 360, 364, 366, 378, 384, 385, 390, 396, 405, 416, 420, 427, 429, 432, 440, 448, 455, 462, 468, 480, 486, 488, 495, 504, 512, 520, 528, 540, 546, 549, 560, 567, 572, 576, 585, 594, 610, 616, 624, 630, 640, 648, 660, 671, 672, 693, 702, 704, 715, 720, 728, 732, 756, 768, 770, 780, 792, 793, 810, 819, 832, 840, 854, 858, 864, 880, 891, 896, 910, 915, 924, 936, 945, 960, 972, 976, 990, 1001, 1008, 1024, 1040, 1053, 1056, 1080, 1092, 1098, 1120, 1134, 1144, 1152, 1155, 1170, 1188, 1215, 1220, 1232, 1248, 1260, 1280, 1281, 1287, 1296, 1320, 1342, 1344, 1365, 1386, 1404, 1408, 1430, 1440, 1456, 1464, 1485, 1512, 1536, 1540, 1560, 1584, 1586, 1620, 1638, 1647, 1664, 1680, 1701, 1708, 1716, 1728, 1755, 1760, 1782, 1792, 1820, 1830, 1848, 1872, 1890, 1920, 1944, 1952, 1980, 2002, 2013, 2016, 2048, 2079, 2080, 2106, 2112, 2135, 2145, 2160, 2184, 2196, 2240, 2268, 2288, 2304, 2310, 2340, 2376, 2379, 2430, 2440, 2457, 2464, 2496, 2520, 2560, 2562, 2574, 2592, 2640, 2673, 2684, 2688, 2730, 2745, 2772, 2808, 2816, 2835, 2860, 2880, 2912, 2928, 2970, 3003, 3024, 3072, 3080, 3120, 3159, 3168, 3172, 3240, 3276, 3294, 3328, 3355, 3360, 3402, 3416, 3432, 3456, 3465, 3510, 3520, 3564, 3584, 3640, 3660, 3696, 3744, 3780, 3840, 3843, 3861, 3888, 3904, 3960, 3965, 4004, 4026, 4032, 4095, 4158, 4160, 4212, 4224, 4270, 4290, 4320, 4368, 4392, 4455, 4480, 4536, 4576, 4608, 4620, 4680, 4697, 4752, 4758, 4860, 4880, 4914, 4928, 4941, 4992, 5005, 5040, 5120, 5124, 5148, 5184, 5265, 5280, 5346, 5368, 5376, 5460, 5490, 5544, 5551, 5616, 5632, 5670, 5720, 5760, 5824, 5856, 5940, 6006, 6039, 6048, 6144, 6160, 6237, 6240, 6318, 6336, 6344, 6405, 6435, 6480, 6552, 6588, 6656, 6710, 6720, 6804, 6832, 6864, 6912, 6930, 7020, 7040, 7128, 7137, 7168, 7280, 7320, 7371, 7392, 7488, 7560, 7680, 7686, 7722, 7776, 7808, 7920, 7930, 8008, 8052, 8064, 8190, 8235, 8316, 8320, 8424, 8448, 8505, 8540, 8580, 8640, 8723, 8736, 8784, 8910, 8960, 9009, 9072, 9152, 9216, 9240, 9360, 9394, 9504, 9516, 9720, 9760, 9828, 9856, 9882, 9984, 10010, 10065, 10080, 10240, 10248, 10296, 10368, 10395, 10530, 10560, 10692, 10736, 10752, 10920, 10980, 11088, 11102, 11232, 11264, 11340, 11440, 11520, 11529, 11583, 11648, 11712, 11880, 11895, 12012, 12078, 12096, 12285, 12320, 12474, 12480, 12636, 12672, 12688, 12810, 12870, 12960, 13104, 13176, 13312, 13365, 13420, 13440, 13608, 13664, 13728, 13824, 13860, 14040, 14080, 14091, 14256, 14274, 14336, 14560, 14640, 14742, 14784, 14823, 14976, 15015, 15120, 15360, 15372, 15444, 15552, 15616, 15795, 15840, 15860, 16016, 16104, 16128, 16380, 16470, 16632, 16640, 16653, 16848, 16896, 17010, 17080, 17160, 17280, 17446, 17472, 17568, 17820, 17920, 18018, 18117, 18144, 18304, 18432, 18480, 18711, 18720, 18788, 19008, 19032, 19215, 19305, 19440, 19520, 19656, 19712, 19764, 19968, 20020, 20130, 20160, 20496, 20592, 20736, 20790, 21060, 21120, 21384, 21411, 21472, 21504, 21840, 21960, 22113, 22176, 22204, 22464, 22528, 22680, 22880, 23040, 23058, 23166, 23296, 23424, 23485, 23760, 23790, 24024, 24156, 24192, 24570, 24640, 24705, 24948, 24960, 25272, 25344, 25376, 25620, 25740, 25920, 26169, 26208, 26352, 26624, 26730, 26840, 26880, 27027, 27216, 27328, 27456, 27648, 27720, 27755, 28080, 28160, 28182, 28512, 28548, 29120, 29280, 29484, 29568, 29646, 29952, 30030, 30195, 30240, 30720, 30744, 30888, 31104, 31185, 31232, 31590, 31680, 31720, 32032, 32208, 32256, 32760, 32940, 33264, 33280, 33306, 33696, 33792, 34020, 34160, 34320, 34560, 34587, 34749, 34892, 34944, 35136, 35640, 35685, 35840, 36036, 36234, 36288, 36608, 36855, 36960, 37422, 37440, 37576, 38016, 38064, 38430, 38610, 38880, 39040, 39312, 39424, 39528, 39936, 40040, 40260, 40320, 40992, 41184, 41472, 41580, 42120, 42240, 42273, 42768, 42822, 42944, 43008, 43615, 43680, 43920, 44226, 44352, 44408, 44928, 45045, 45360, 45760, 46080, 46116, 46332, 46592, 46848, 46970, 47520, 47580, 48048, 48312, 48384, 49140, 49280, 49410, 49896, 49920, 49959, 50544, 50688, 50752, 51240, 51480, 51840, 52338, 52416, 52704, 53460, 53680, 53760, 54054, 54351, 54432, 54656, 54912, 55296, 55440, 55510, 56160, 56320, 56364, 57024, 57096, 57645, 57915, 58240, 58560, 58968, 59136, 59292, 59904, 60060, 60390, 60480, 61061, 61488, 61776, 62208, 62370, 62464, 63180, 63360, 63440, 64064, 64233, 64416, 64512, 65520, 65880, 66528, 66560, 66612, 67392, 67584, 68040, 68320, 68640, 69120, 69174, 69498, 69784, 69888, 70272, 70455, 71280, 71370, 71680, 72072, 72468, 72576, 73216, 73710, 73920, 74115, 74844, 74880, 75152, 76032, 76128, 76860, 77220, 77760, 78080, 78507, 78624, 78848, 79056, 79872, 80080, 80520, 80640, 81081, 81984, 82368, 82944, 83160, 83265, 84240, 84480, 84546, 85536, 85644, 85888, 87230, 87360, 87840, 88452, 88704, 88816, 89856, 90090, 90585, 90720, 91520, 92160, 92232, 92664, 93184, 93555, 93696, 93940, 95040, 95160, 96096, 96624, 96768, 98280, 98560, 98820, 99792, 99840, 99918, 101088, 101376, 101504, 102480, 102960, 103680, 103761, 104676, 104832, 105408, 106920, 107055, 107360, 107520, 108108, 108702, 108864, 109312, 109824, 110565, 110880, 111020, 112320, 112640, 112728, 114048, 114192, 115290, 115830, 116480, 117120, 117936, 118272, 118584, 119808, 120120, 120780, 120960, 122122, 122976, 123552, 124416, 124740, 124928, 126360, 126720, 126819, 126880, 128128, 128466, 128832, 129024, 130845, 131040, 131760, 133056, 133120, 133224, 134784, 135135, 136080, 136640, 137280, 138240, 138348, 138996, 139568, 139776, 140544, 140910, 142560, 142740, 144144, 144936, 145152, 146432, 147420, 147840, 148230, 149688, 149760, 149877, 150304, 152064, 152256, 153720, 154440, 155520, 156160, 157014, 157248, 157696, 158112, 160160, 161040, 161280, 162162, 163053, 163968, 164736, 165888, 166320, 166530, 168480, 168960, 169092, 171072, 171288, 171776, 172935, 173745, 174460, 174720, 175680, 176904, 177408, 177632, 179712, 180180, 181170, 181440, 183040, 183183, 184464, 185328, 186368, 187110, 187392, 187880, 190080, 190320, 192192, 192699, 193248, 193536, 196560, 197120, 197640, 199584, 199680, 199836, 202176, 202752, 203008, 204960, 205920, 207360, 207522, 209352, 209664, 210816, 211365, 213840, 214110, 214720, 215040, 216216, 217404, 217728, 218624, 219648, 221130, 221760, 222040, 224640, 225456, 228096, 228384, 230580, 231660, 232960, 234240, 235521, 235872, 236544, 237168, 239616, 240240, 241560, 241920, 243243, 244244, 245952, 247104, 248832, 249480, 249795, 252720, 253440, 253638, 253760, 256256, 256932, 257664, 261690, 262080, 263520, 266112, 266448, 269568, 270270, 271755, 272160, 273280, 274560, 276480, 276696, 277992, 279136, 279552, 281088, 281820, 285120, 285480, 288288, 289872, 290304, 292864, 294840, 295680, 296460, 299376, 299520, 299754, 300608, 304128, 304512, 305305, 307440, 308880, 311040, 312320, 314028, 314496, 316224, 320320, 321165, 322080, 322560, 324324, 326106, 327936, 329472, 332640, 333060, 336960, 337920, 338184, 342144, 342576, 343552, 345870, 347490, 348920, 349440, 351360, 353808, 354816, 355264, 359424, 360360, 362340, 362880, 366080, 366366, 368928, 370656, 374220, 374784, 375760, 380160, 380457, 380640, 384384, 385398, 386496, 387072, 392535, 393120, 394240, 395280, 399168, 399360, 399672, 404352, 405405, 406016, 409920, 411840, 414720, 415044, 418704, 419328, 421632, 422730, 427680, 428220, 429440, 432432, 434808, 435456, 437248, 439296, 442260, 443520, 444080, 449280, 449631, 450912, 456192, 456768, 461160, 463320, 465920, 468480, 471042, 471744, 473088, 474336, 480480, 483120, 483840, 486486, 488488, 491904, 494208, 497664, 498960, 499590, 505440, 506880, 507276, 507520, 512512, 513864, 515328, 518805, 523380, 524160, 527040, 532224, 532896, 539136, 540540, 543510, 544320, 546560, 549120, 549549, 553392, 555984, 558272, 559104, 562176, 563640, 570240, 570960, 576576, 579744, 580608, 589680, 591360, 592920, 598752, 599040, 599508, 601216, 608256, 609024, 610610, 614880, 617760, 622080, 624640, 628056, 628992, 632448, 634095, 640640, 642330, 644160, 645120, 648648, 652212, 655872, 658944, 665280, 666120, 673920, 676368, 684288, 685152, 687104, 691740, 694980, 697840, 698880, 702720, 706563, 707616, 709632, 710528, 718848, 720720, 724680, 725760, 732160, 732732, 737856, 741312, 748440, 749385, 751520, 760320, 760914, 761280, 768768, 770796, 772992, 785070, 786240, 788480, 790560, 798336, 799344, 808704, 810810, 812032, 815265, 819840, 823680, 829440, 830088, 837408, 838656, 843264, 845460, 855360, 856440, 858880, 864864, 869616, 870912, 874496, 878592, 884520, 887040, 888160, 898560, 899262, 901824, 912384, 913536, 915915, 922320, 926640, 931840, 936960, 942084, 943488, 948672, 960960, 963495, 966240, 967680, 972972, 976976, 983808, 988416, 997920, 999180, 1010880, 1013760, 1014552, 1015040, 1025024, 1027728, 1030656, 1037610, 1046760, 1048320, 1054080, 1064448, 1065792, 1078272, 1081080, 1087020, 1088640, 1093120, 1098240, 1099098, 1106784, 1111968, 1116544, 1124352, 1127280, 1140480, 1141371, 1141920, 1153152, 1159488, 1161216, 1177605, 1179360, 1182720, 1185840, 1197504, 1198080, 1199016, 1202432, 1216215, 1218048, 1221220, 1229760, 1235520, 1244160, 1256112, 1257984, 1264896, 1268190, 1281280, 1284660, 1288320, 1297296, 1304424, 1311744, 1317888, 1330560, 1332240, 1347840, 1348893, 1352736, 1368576, 1370304, 1374208, 1383480, 1389960, 1395680, 1397760, 1405440, 1413126, 1415232, 1419264, 1421056, 1441440, 1449360, 1451520, 1464320, 1465464, 1475712, 1482624, 1496880, 1498770, 1503040, 1520640, 1521828, 1522560, 1537536, 1541592, 1545984, 1570140, 1572480, 1581120, 1596672, 1598688, 1617408, 1621620, 1624064, 1630530, 1639680, 1647360, 1648647, 1660176, 1674816, 1677312, 1686528, 1690920, 1710720, 1712880, 1717760, 1729728, 1739232, 1741824, 1769040, 1774080, 1776320, 1797120, 1798524, 1803648, 1824768, 1827072, 1831830, 1844640, 1853280, 1873920, 1884168, 1886976, 1897344, 1902285, 1921920, 1926990, 1932480, 1935360, 1945944, 1953952, 1967616, 1976832, 1995840, 1998360, 2021760, 2029104, 2030080, 2050048, 2055456, 2061312, 2075220, 2093520, 2096640, 2108160, 2119689, 2128896, 2131584, 2156544, 2162160, 2174040, 2177280, 2186240, 2196480, 2198196, 2213568, 2223936, 2233088, 2248155, 2254560, 2280960, 2282742, 2283840, 2306304, 2318976, 2355210, 2358720, 2365440, 2371680, 2395008, 2398032, 2404864, 2432430, 2436096, 2442440, 2459520, 2471040, 2488320, 2512224, 2515968, 2529792, 2536380, 2562560, 2569320, 2576640, 2594592, 2608848, 2623488, 2635776, 2661120, 2664480, 2695680, 2697786, 2705472, 2737152, 2740608, 2747745, 2766960, 2779920, 2791360, 2795520, 2810880, 2826252, 2830464, 2842112, 2882880, 2898720, 2903040, 2930928, 2951424, 2965248, 2993760, 2997540, 3006080, 3041280, 3043656, 3045120, 3075072, 3083184, 3091968, 3140280, 3144960, 3162240, 3193344, 3197376, 3234816, 3243240, 3261060, 3279360, 3294720, 3297294, 3320352, 3349632, 3373056, 3381840, 3421440, 3425760, 3435520, 3459456, 3478464, 3483648, 3532815, 3538080, 3548160, 3552640, 3594240, 3597048, 3607296, 3654144, 3663660, 3689280, 3706560, 3768336, 3773952, 3794688, 3804570, 3843840, 3853980, 3864960, 3891888, 3907904, 3935232, 3953664, 3991680, 3996720, 4043520, 4058208, 4060160, 4110912, 4122624, 4150440, 4187040, 4193280, 4216320, 4239378, 4257792, 4263168, 4324320, 4348080, 4354560, 4372480, 4392960, 4396392, 4427136, 4447872, 4466176, 4496310, 4509120, 4561920, 4565484, 4567680, 4612608, 4637952, 4710420, 4717440, 4743360, 4790016, 4796064, 4809728, 4864860, 4872192, 4884880, 4919040, 4942080, 4945941, 5024448, 5031936, 5059584, 5072760, 5125120, 5138640, 5153280, 5189184, 5217696, 5322240, 5328960, 5391360, 5395572, 5410944, 5474304, 5481216, 5495490, 5533920, 5559840, 5582720, 5621760, 5652504, 5660928, 5684224, 5706855, 5765760, 5797440, 5806080, 5861856, 5902848, 5930496, 5987520, 5995080, 6012160, 6087312, 6090240, 6150144, 6166368, 6183936, 6280560, 6289920, 6324480, 6386688, 6394752, 6469632, 6486480, 6522120, 6558720, 6589440, 6594588, 6640704, 6699264, 6744465, 6763680, 6842880, 6851520, 6871040, 6918912, 6956928, 7065630, 7076160, 7096320, 7105280, 7194096, 7214592, 7308288, 7327320, 7378560, 7413120, 7536672, 7547904, 7589376, 7609140, 7687680, 7707960, 7729920, 7783776, 7815808, 7870464, 7907328, 7983360, 7993440, 8087040, 8116416, 8120320, 8221824, 8243235, 8300880, 8374080, 8386560, 8432640, 8478756, 8526336, 8648640, 8696160, 8709120, 8792784, 8854272, 8895744, 8932352, 8992620, 9018240, 9123840, 9130968, 9135360, 9225216, 9275904, 9420840, 9434880, 9486720, 9580032, 9592128, 9619456, 9729720, 9769760, 9838080, 9884160, 9891882, 10048896, 10119168, 10145520, 10250240, 10277280, 10306560, 10378368, 10435392, 10598445, 10644480, 10657920, 10782720, 10791144, 10821888, 10962432, 10990980, 11067840, 11119680, 11165440, 11305008, 11321856, 11368448, 11413710, 11531520, 11594880, 11723712, 11805696, 11860992, 11975040, 11990160, 12024320, 12174624, 12180480, 12332736, 12367872, 12561120, 12579840, 12648960, 12773376, 12789504, 12972960, 13044240, 13117440, 13178880, 13189176, 13281408, 13398528, 13488930, 13527360, 13685760, 13703040, 13837824, 13913856, 14131260, 14152320, 14210560, 14388192, 14429184, 14616576, 14654640, 14757120, 14826240, 14837823, 15073344, 15095808, 15178752, 15218280, 15375360, 15415920, 15459840, 15567552, 15631616, 15966720, 15986880, 16174080, 16232832, 16443648, 16486470, 16601760, 16748160, 16865280, 16957512, 17052672, 17297280, 17392320, 17418240, 17585568, 17708544, 17791488, 17864704, 17985240, 18036480, 18261936, 18270720, 18450432, 18551808, 18841680, 18869760, 18973440, 19160064, 19184256, 19459440, 19539520, 19676160, 19768320, 19783764, 20097792, 20291040, 20554560, 20613120, 20756736, 20870784, 21196890, 21288960, 21315840, 21582288, 21643776, 21924864, 21981960, 22135680, 22239360, 22330880, 22610016, 22643712, 22827420, 23063040, 23189760, 23447424, 23611392, 23721984, 23950080, 23980320, 24048640, 24349248, 24360960, 24665472, 24729705, 25122240, 25159680, 25297920, 25579008, 25945920, 26088480, 26378352, 26562816, 26797056, 26977860, 27054720, 27371520, 27406080, 27675648, 27827712, 28262520, 28304640, 28421120, 28776384, 28858368, 29309280, 29514240, 29652480, 29675646, 30146688, 30357504, 30436560, 30750720, 30831840, 30919680, 31135104, 31263232, 31933440, 31973760, 32348160, 32465664, 32887296, 32972940, 33203520, 33496320, 33915024, 34105344, 34594560, 34784640, 35171136, 35417088, 35582976, 35970480, 36072960, 36523872, 36541440, 37103616, 37683360, 37739520, 37946880, 38320128, 38368512, 38918880, 39079040, 39352320, 39536640, 39567528, 40195584, 40582080, 41109120, 41513472, 41741568, 42393780, 42631680, 43164576, 43287552, 43849728, 43963920, 44271360, 44478720, 44661760, 45220032, 45287424, 45654840, 46126080, 46379520, 46894848, 47900160, 47960640, 48097280, 48698496, 49330944, 49459410, 50244480, 50595840, 51158016, 51891840, 52176960, 52756704, 53125632, 53594112, 53955720, 54109440, 54812160, 55351296, 55655424, 56525040, 56609280, 56842240, 57552768, 58618560, 59028480, 59304960, 59351292, 60293376, 60873120, 61663680, 61839360, 62270208, 62526464, 63866880, 63947520, 64931328, 65774592, 65945880, 66407040, 66992640, 67830048, 69189120, 69569280, 70342272, 70834176, 71165952, 71940960, 72145920, 73047744, 73082880, 74189115, 75366720, 75479040, 75893760, 76737024, 77837760, 78158080, 79135056, 80391168, 81164160, 82218240, 83026944, 83483136, 84787560, 85263360, 86329152, 86575104, 87927840, 88542720, 88957440, 89323520, 90440064, 91309680, 92252160, 92759040, 93789696, 95800320, 95921280, 97396992, 98661888, 98918820, 100488960, 102316032, 103783680, 104353920, 105513408, 106251264, 107911440, 108218880, 109624320, 111310848, 113050080, 113218560, 115105536, 117237120, 118056960, 118609920, 118702584, 120586752, 121746240, 123327360, 124540416, 125052928, 127895040, 129862656, 131549184, 131891760, 132814080, 133985280, 135660096, 138378240, 139138560, 140684544, 143881920, 144291840, 146095488, 148378230, 150733440, 151787520, 153474048, 155675520, 156316160, 158270112, 160782336, 162328320, 164436480, 166053888, 166966272, 169575120, 170526720, 172658304, 175855680, 177085440, 177914880, 180880128, 182619360, 185518080, 187579392, 191600640, 191842560, 194793984, 197323776, 197837640, 200977920, 207567360, 208707840, 211026816, 212502528, 215822880, 216437760, 219248640, 226100160, 226437120, 230211072, 234474240, 237405168, 241173504, 243492480, 246654720, 249080832, 255790080, 259725312, 263783520, 265628160, 267970560, 271320192, 276756480, 278277120, 281369088, 287763840, 292190976, 296756460, 301466880, 306948096, 311351040, 312632320, 316540224, 324656640, 328872960, 333932544, 339150240, 345316608, 351711360, 354170880, 355829760, 361760256, 365238720, 375158784, 383685120, 389587968, 394647552, 395675280, 401955840, 415134720, 417415680, 422053632, 431645760, 432875520, 452200320, 460422144, 468948480, 474810336, 482347008, 486984960, 493309440, 498161664, 511580160, 527567040, 531256320, 542640384, 556554240, 562738176, 575527680, 584381952, 593512920, 602933760, 622702080, 625264640, 633080448, 649313280, 657745920, 678300480, 690633216, 703422720, 723520512, 730477440, 767370240, 779175936, 791350560, 803911680, 830269440, 834831360, 844107264, 863291520, 904400640, 920844288, 937896960, 949620672, 973969920, 986618880, 1055134080, 1062512640, 1085280768, 1125476352, 1151055360, 1168763904, 1187025840, 1205867520, 1245404160, 1266160896, 1298626560, 1356600960, 1381266432, 1406845440, 1447041024, 1460954880, 1534740480, 1582701120, 1669662720, 1688214528, 1726583040, 1808801280, 1875793920, 1899241344, 1947939840, 1973237760, 2110268160, 2170561536, 2302110720, 2337527808, 2374051680, 2411735040, 2490808320, 2532321792, 2713201920, 2762532864, 2813690880, 2921909760, 3165402240, 3376429056, 3453166080, 3617602560, 3798482688, 3895879680, 4220536320, 4341123072, 4604221440, 4748103360, 5064643584, 5426403840, 5627381760, 5843819520, 6330804480, 6906332160, 7235205120, 7596965376, 8441072640, 9496206720, 10129287168, 10852807680, 11687639040, 12661608960, 13812664320, 15193930752, 16882145280, 18992413440, 21705615360, 25323217920, 30387861504, 37984826880, 50646435840, 75969653760, 151939307520]

約数ペア:

[(1, 151939307520), (2, 75969653760), (3, 50646435840), (4, 37984826880), (5, 30387861504), (6, 25323217920), (7, 21705615360), (8, 18992413440), (9, 16882145280), (10, 15193930752), (11, 13812664320), (12, 12661608960), (13, 11687639040), (14, 10852807680), (15, 10129287168), (16, 9496206720), (18, 8441072640), (20, 7596965376), (21, 7235205120), (22, 6906332160), (24, 6330804480), (26, 5843819520), (27, 5627381760), (28, 5426403840), (30, 5064643584), (32, 4748103360), (33, 4604221440), (35, 4341123072), (36, 4220536320), (39, 3895879680), (40, 3798482688), (42, 3617602560), (44, 3453166080), (45, 3376429056), (48, 3165402240), (52, 2921909760), (54, 2813690880), (55, 2762532864), (56, 2713201920), (60, 2532321792), (61, 2490808320), (63, 2411735040), (64, 2374051680), (65, 2337527808), (66, 2302110720), (70, 2170561536), (72, 2110268160), (77, 1973237760), (78, 1947939840), (80, 1899241344), (81, 1875793920), (84, 1808801280), (88, 1726583040), (90, 1688214528), (91, 1669662720), (96, 1582701120), (99, 1534740480), (104, 1460954880), (105, 1447041024), (108, 1406845440), (110, 1381266432), (112, 1356600960), (117, 1298626560), (120, 1266160896), (122, 1245404160), (126, 1205867520), (128, 1187025840), (130, 1168763904), (132, 1151055360), (135, 1125476352), (140, 1085280768), (143, 1062512640), (144, 1055134080), (154, 986618880), (156, 973969920), (160, 949620672), (162, 937896960), (165, 920844288), (168, 904400640), (176, 863291520), (180, 844107264), (182, 834831360), (183, 830269440), (189, 803911680), (192, 791350560), (195, 779175936), (198, 767370240), (208, 730477440), (210, 723520512), (216, 703422720), (220, 690633216), (224, 678300480), (231, 657745920), (234, 649313280), (240, 633080448), (243, 625264640), (244, 622702080), (252, 602933760), (256, 593512920), (260, 584381952), (264, 575527680), (270, 562738176), (273, 556554240), (280, 542640384), (286, 531256320), (288, 527567040), (297, 511580160), (305, 498161664), (308, 493309440), (312, 486984960), (315, 482347008), (320, 474810336), (324, 468948480), (330, 460422144), (336, 452200320), (351, 432875520), (352, 431645760), (360, 422053632), (364, 417415680), (366, 415134720), (378, 401955840), (384, 395675280), (385, 394647552), (390, 389587968), (396, 383685120), (405, 375158784), (416, 365238720), (420, 361760256), (427, 355829760), (429, 354170880), (432, 351711360), (440, 345316608), (448, 339150240), (455, 333932544), (462, 328872960), (468, 324656640), (480, 316540224), (486, 312632320), (488, 311351040), (495, 306948096), (504, 301466880), (512, 296756460), (520, 292190976), (528, 287763840), (540, 281369088), (546, 278277120), (549, 276756480), (560, 271320192), (567, 267970560), (572, 265628160), (576, 263783520), (585, 259725312), (594, 255790080), (610, 249080832), (616, 246654720), (624, 243492480), (630, 241173504), (640, 237405168), (648, 234474240), (660, 230211072), (671, 226437120), (672, 226100160), (693, 219248640), (702, 216437760), (704, 215822880), (715, 212502528), (720, 211026816), (728, 208707840), (732, 207567360), (756, 200977920), (768, 197837640), (770, 197323776), (780, 194793984), (792, 191842560), (793, 191600640), (810, 187579392), (819, 185518080), (832, 182619360), (840, 180880128), (854, 177914880), (858, 177085440), (864, 175855680), (880, 172658304), (891, 170526720), (896, 169575120), (910, 166966272), (915, 166053888), (924, 164436480), (936, 162328320), (945, 160782336), (960, 158270112), (972, 156316160), (976, 155675520), (990, 153474048), (1001, 151787520), (1008, 150733440), (1024, 148378230), (1040, 146095488), (1053, 144291840), (1056, 143881920), (1080, 140684544), (1092, 139138560), (1098, 138378240), (1120, 135660096), (1134, 133985280), (1144, 132814080), (1152, 131891760), (1155, 131549184), (1170, 129862656), (1188, 127895040), (1215, 125052928), (1220, 124540416), (1232, 123327360), (1248, 121746240), (1260, 120586752), (1280, 118702584), (1281, 118609920), (1287, 118056960), (1296, 117237120), (1320, 115105536), (1342, 113218560), (1344, 113050080), (1365, 111310848), (1386, 109624320), (1404, 108218880), (1408, 107911440), (1430, 106251264), (1440, 105513408), (1456, 104353920), (1464, 103783680), (1485, 102316032), (1512, 100488960), (1536, 98918820), (1540, 98661888), (1560, 97396992), (1584, 95921280), (1586, 95800320), (1620, 93789696), (1638, 92759040), (1647, 92252160), (1664, 91309680), (1680, 90440064), (1701, 89323520), (1708, 88957440), (1716, 88542720), (1728, 87927840), (1755, 86575104), (1760, 86329152), (1782, 85263360), (1792, 84787560), (1820, 83483136), (1830, 83026944), (1848, 82218240), (1872, 81164160), (1890, 80391168), (1920, 79135056), (1944, 78158080), (1952, 77837760), (1980, 76737024), (2002, 75893760), (2013, 75479040), (2016, 75366720), (2048, 74189115), (2079, 73082880), (2080, 73047744), (2106, 72145920), (2112, 71940960), (2135, 71165952), (2145, 70834176), (2160, 70342272), (2184, 69569280), (2196, 69189120), (2240, 67830048), (2268, 66992640), (2288, 66407040), (2304, 65945880), (2310, 65774592), (2340, 64931328), (2376, 63947520), (2379, 63866880), (2430, 62526464), (2440, 62270208), (2457, 61839360), (2464, 61663680), (2496, 60873120), (2520, 60293376), (2560, 59351292), (2562, 59304960), (2574, 59028480), (2592, 58618560), (2640, 57552768), (2673, 56842240), (2684, 56609280), (2688, 56525040), (2730, 55655424), (2745, 55351296), (2772, 54812160), (2808, 54109440), (2816, 53955720), (2835, 53594112), (2860, 53125632), (2880, 52756704), (2912, 52176960), (2928, 51891840), (2970, 51158016), (3003, 50595840), (3024, 50244480), (3072, 49459410), (3080, 49330944), (3120, 48698496), (3159, 48097280), (3168, 47960640), (3172, 47900160), (3240, 46894848), (3276, 46379520), (3294, 46126080), (3328, 45654840), (3355, 45287424), (3360, 45220032), (3402, 44661760), (3416, 44478720), (3432, 44271360), (3456, 43963920), (3465, 43849728), (3510, 43287552), (3520, 43164576), (3564, 42631680), (3584, 42393780), (3640, 41741568), (3660, 41513472), (3696, 41109120), (3744, 40582080), (3780, 40195584), (3840, 39567528), (3843, 39536640), (3861, 39352320), (3888, 39079040), (3904, 38918880), (3960, 38368512), (3965, 38320128), (4004, 37946880), (4026, 37739520), (4032, 37683360), (4095, 37103616), (4158, 36541440), (4160, 36523872), (4212, 36072960), (4224, 35970480), (4270, 35582976), (4290, 35417088), (4320, 35171136), (4368, 34784640), (4392, 34594560), (4455, 34105344), (4480, 33915024), (4536, 33496320), (4576, 33203520), (4608, 32972940), (4620, 32887296), (4680, 32465664), (4697, 32348160), (4752, 31973760), (4758, 31933440), (4860, 31263232), (4880, 31135104), (4914, 30919680), (4928, 30831840), (4941, 30750720), (4992, 30436560), (5005, 30357504), (5040, 30146688), (5120, 29675646), (5124, 29652480), (5148, 29514240), (5184, 29309280), (5265, 28858368), (5280, 28776384), (5346, 28421120), (5368, 28304640), (5376, 28262520), (5460, 27827712), (5490, 27675648), (5544, 27406080), (5551, 27371520), (5616, 27054720), (5632, 26977860), (5670, 26797056), (5720, 26562816), (5760, 26378352), (5824, 26088480), (5856, 25945920), (5940, 25579008), (6006, 25297920), (6039, 25159680), (6048, 25122240), (6144, 24729705), (6160, 24665472), (6237, 24360960), (6240, 24349248), (6318, 24048640), (6336, 23980320), (6344, 23950080), (6405, 23721984), (6435, 23611392), (6480, 23447424), (6552, 23189760), (6588, 23063040), (6656, 22827420), (6710, 22643712), (6720, 22610016), (6804, 22330880), (6832, 22239360), (6864, 22135680), (6912, 21981960), (6930, 21924864), (7020, 21643776), (7040, 21582288), (7128, 21315840), (7137, 21288960), (7168, 21196890), (7280, 20870784), (7320, 20756736), (7371, 20613120), (7392, 20554560), (7488, 20291040), (7560, 20097792), (7680, 19783764), (7686, 19768320), (7722, 19676160), (7776, 19539520), (7808, 19459440), (7920, 19184256), (7930, 19160064), (8008, 18973440), (8052, 18869760), (8064, 18841680), (8190, 18551808), (8235, 18450432), (8316, 18270720), (8320, 18261936), (8424, 18036480), (8448, 17985240), (8505, 17864704), (8540, 17791488), (8580, 17708544), (8640, 17585568), (8723, 17418240), (8736, 17392320), (8784, 17297280), (8910, 17052672), (8960, 16957512), (9009, 16865280), (9072, 16748160), (9152, 16601760), (9216, 16486470), (9240, 16443648), (9360, 16232832), (9394, 16174080), (9504, 15986880), (9516, 15966720), (9720, 15631616), (9760, 15567552), (9828, 15459840), (9856, 15415920), (9882, 15375360), (9984, 15218280), (10010, 15178752), (10065, 15095808), (10080, 15073344), (10240, 14837823), (10248, 14826240), (10296, 14757120), (10368, 14654640), (10395, 14616576), (10530, 14429184), (10560, 14388192), (10692, 14210560), (10736, 14152320), (10752, 14131260), (10920, 13913856), (10980, 13837824), (11088, 13703040), (11102, 13685760), (11232, 13527360), (11264, 13488930), (11340, 13398528), (11440, 13281408), (11520, 13189176), (11529, 13178880), (11583, 13117440), (11648, 13044240), (11712, 12972960), (11880, 12789504), (11895, 12773376), (12012, 12648960), (12078, 12579840), (12096, 12561120), (12285, 12367872), (12320, 12332736), (12474, 12180480), (12480, 12174624), (12636, 12024320), (12672, 11990160), (12688, 11975040), (12810, 11860992), (12870, 11805696), (12960, 11723712), (13104, 11594880), (13176, 11531520), (13312, 11413710), (13365, 11368448), (13420, 11321856), (13440, 11305008), (13608, 11165440), (13664, 11119680), (13728, 11067840), (13824, 10990980), (13860, 10962432), (14040, 10821888), (14080, 10791144), (14091, 10782720), (14256, 10657920), (14274, 10644480), (14336, 10598445), (14560, 10435392), (14640, 10378368), (14742, 10306560), (14784, 10277280), (14823, 10250240), (14976, 10145520), (15015, 10119168), (15120, 10048896), (15360, 9891882), (15372, 9884160), (15444, 9838080), (15552, 9769760), (15616, 9729720), (15795, 9619456), (15840, 9592128), (15860, 9580032), (16016, 9486720), (16104, 9434880), (16128, 9420840), (16380, 9275904), (16470, 9225216), (16632, 9135360), (16640, 9130968), (16653, 9123840), (16848, 9018240), (16896, 8992620), (17010, 8932352), (17080, 8895744), (17160, 8854272), (17280, 8792784), (17446, 8709120), (17472, 8696160), (17568, 8648640), (17820, 8526336), (17920, 8478756), (18018, 8432640), (18117, 8386560), (18144, 8374080), (18304, 8300880), (18432, 8243235), (18480, 8221824), (18711, 8120320), (18720, 8116416), (18788, 8087040), (19008, 7993440), (19032, 7983360), (19215, 7907328), (19305, 7870464), (19440, 7815808), (19520, 7783776), (19656, 7729920), (19712, 7707960), (19764, 7687680), (19968, 7609140), (20020, 7589376), (20130, 7547904), (20160, 7536672), (20496, 7413120), (20592, 7378560), (20736, 7327320), (20790, 7308288), (21060, 7214592), (21120, 7194096), (21384, 7105280), (21411, 7096320), (21472, 7076160), (21504, 7065630), (21840, 6956928), (21960, 6918912), (22113, 6871040), (22176, 6851520), (22204, 6842880), (22464, 6763680), (22528, 6744465), (22680, 6699264), (22880, 6640704), (23040, 6594588), (23058, 6589440), (23166, 6558720), (23296, 6522120), (23424, 6486480), (23485, 6469632), (23760, 6394752), (23790, 6386688), (24024, 6324480), (24156, 6289920), (24192, 6280560), (24570, 6183936), (24640, 6166368), (24705, 6150144), (24948, 6090240), (24960, 6087312), (25272, 6012160), (25344, 5995080), (25376, 5987520), (25620, 5930496), (25740, 5902848), (25920, 5861856), (26169, 5806080), (26208, 5797440), (26352, 5765760), (26624, 5706855), (26730, 5684224), (26840, 5660928), (26880, 5652504), (27027, 5621760), (27216, 5582720), (27328, 5559840), (27456, 5533920), (27648, 5495490), (27720, 5481216), (27755, 5474304), (28080, 5410944), (28160, 5395572), (28182, 5391360), (28512, 5328960), (28548, 5322240), (29120, 5217696), (29280, 5189184), (29484, 5153280), (29568, 5138640), (29646, 5125120), (29952, 5072760), (30030, 5059584), (30195, 5031936), (30240, 5024448), (30720, 4945941), (30744, 4942080), (30888, 4919040), (31104, 4884880), (31185, 4872192), (31232, 4864860), (31590, 4809728), (31680, 4796064), (31720, 4790016), (32032, 4743360), (32208, 4717440), (32256, 4710420), (32760, 4637952), (32940, 4612608), (33264, 4567680), (33280, 4565484), (33306, 4561920), (33696, 4509120), (33792, 4496310), (34020, 4466176), (34160, 4447872), (34320, 4427136), (34560, 4396392), (34587, 4392960), (34749, 4372480), (34892, 4354560), (34944, 4348080), (35136, 4324320), (35640, 4263168), (35685, 4257792), (35840, 4239378), (36036, 4216320), (36234, 4193280), (36288, 4187040), (36608, 4150440), (36855, 4122624), (36960, 4110912), (37422, 4060160), (37440, 4058208), (37576, 4043520), (38016, 3996720), (38064, 3991680), (38430, 3953664), (38610, 3935232), (38880, 3907904), (39040, 3891888), (39312, 3864960), (39424, 3853980), (39528, 3843840), (39936, 3804570), (40040, 3794688), (40260, 3773952), (40320, 3768336), (40992, 3706560), (41184, 3689280), (41472, 3663660), (41580, 3654144), (42120, 3607296), (42240, 3597048), (42273, 3594240), (42768, 3552640), (42822, 3548160), (42944, 3538080), (43008, 3532815), (43615, 3483648), (43680, 3478464), (43920, 3459456), (44226, 3435520), (44352, 3425760), (44408, 3421440), (44928, 3381840), (45045, 3373056), (45360, 3349632), (45760, 3320352), (46080, 3297294), (46116, 3294720), (46332, 3279360), (46592, 3261060), (46848, 3243240), (46970, 3234816), (47520, 3197376), (47580, 3193344), (48048, 3162240), (48312, 3144960), (48384, 3140280), (49140, 3091968), (49280, 3083184), (49410, 3075072), (49896, 3045120), (49920, 3043656), (49959, 3041280), (50544, 3006080), (50688, 2997540), (50752, 2993760), (51240, 2965248), (51480, 2951424), (51840, 2930928), (52338, 2903040), (52416, 2898720), (52704, 2882880), (53460, 2842112), (53680, 2830464), (53760, 2826252), (54054, 2810880), (54351, 2795520), (54432, 2791360), (54656, 2779920), (54912, 2766960), (55296, 2747745), (55440, 2740608), (55510, 2737152), (56160, 2705472), (56320, 2697786), (56364, 2695680), (57024, 2664480), (57096, 2661120), (57645, 2635776), (57915, 2623488), (58240, 2608848), (58560, 2594592), (58968, 2576640), (59136, 2569320), (59292, 2562560), (59904, 2536380), (60060, 2529792), (60390, 2515968), (60480, 2512224), (61061, 2488320), (61488, 2471040), (61776, 2459520), (62208, 2442440), (62370, 2436096), (62464, 2432430), (63180, 2404864), (63360, 2398032), (63440, 2395008), (64064, 2371680), (64233, 2365440), (64416, 2358720), (64512, 2355210), (65520, 2318976), (65880, 2306304), (66528, 2283840), (66560, 2282742), (66612, 2280960), (67392, 2254560), (67584, 2248155), (68040, 2233088), (68320, 2223936), (68640, 2213568), (69120, 2198196), (69174, 2196480), (69498, 2186240), (69784, 2177280), (69888, 2174040), (70272, 2162160), (70455, 2156544), (71280, 2131584), (71370, 2128896), (71680, 2119689), (72072, 2108160), (72468, 2096640), (72576, 2093520), (73216, 2075220), (73710, 2061312), (73920, 2055456), (74115, 2050048), (74844, 2030080), (74880, 2029104), (75152, 2021760), (76032, 1998360), (76128, 1995840), (76860, 1976832), (77220, 1967616), (77760, 1953952), (78080, 1945944), (78507, 1935360), (78624, 1932480), (78848, 1926990), (79056, 1921920), (79872, 1902285), (80080, 1897344), (80520, 1886976), (80640, 1884168), (81081, 1873920), (81984, 1853280), (82368, 1844640), (82944, 1831830), (83160, 1827072), (83265, 1824768), (84240, 1803648), (84480, 1798524), (84546, 1797120), (85536, 1776320), (85644, 1774080), (85888, 1769040), (87230, 1741824), (87360, 1739232), (87840, 1729728), (88452, 1717760), (88704, 1712880), (88816, 1710720), (89856, 1690920), (90090, 1686528), (90585, 1677312), (90720, 1674816), (91520, 1660176), (92160, 1648647), (92232, 1647360), (92664, 1639680), (93184, 1630530), (93555, 1624064), (93696, 1621620), (93940, 1617408), (95040, 1598688), (95160, 1596672), (96096, 1581120), (96624, 1572480), (96768, 1570140), (98280, 1545984), (98560, 1541592), (98820, 1537536), (99792, 1522560), (99840, 1521828), (99918, 1520640), (101088, 1503040), (101376, 1498770), (101504, 1496880), (102480, 1482624), (102960, 1475712), (103680, 1465464), (103761, 1464320), (104676, 1451520), (104832, 1449360), (105408, 1441440), (106920, 1421056), (107055, 1419264), (107360, 1415232), (107520, 1413126), (108108, 1405440), (108702, 1397760), (108864, 1395680), (109312, 1389960), (109824, 1383480), (110565, 1374208), (110880, 1370304), (111020, 1368576), (112320, 1352736), (112640, 1348893), (112728, 1347840), (114048, 1332240), (114192, 1330560), (115290, 1317888), (115830, 1311744), (116480, 1304424), (117120, 1297296), (117936, 1288320), (118272, 1284660), (118584, 1281280), (119808, 1268190), (120120, 1264896), (120780, 1257984), (120960, 1256112), (122122, 1244160), (122976, 1235520), (123552, 1229760), (124416, 1221220), (124740, 1218048), (124928, 1216215), (126360, 1202432), (126720, 1199016), (126819, 1198080), (126880, 1197504), (128128, 1185840), (128466, 1182720), (128832, 1179360), (129024, 1177605), (130845, 1161216), (131040, 1159488), (131760, 1153152), (133056, 1141920), (133120, 1141371), (133224, 1140480), (134784, 1127280), (135135, 1124352), (136080, 1116544), (136640, 1111968), (137280, 1106784), (138240, 1099098), (138348, 1098240), (138996, 1093120), (139568, 1088640), (139776, 1087020), (140544, 1081080), (140910, 1078272), (142560, 1065792), (142740, 1064448), (144144, 1054080), (144936, 1048320), (145152, 1046760), (146432, 1037610), (147420, 1030656), (147840, 1027728), (148230, 1025024), (149688, 1015040), (149760, 1014552), (149877, 1013760), (150304, 1010880), (152064, 999180), (152256, 997920), (153720, 988416), (154440, 983808), (155520, 976976), (156160, 972972), (157014, 967680), (157248, 966240), (157696, 963495), (158112, 960960), (160160, 948672), (161040, 943488), (161280, 942084), (162162, 936960), (163053, 931840), (163968, 926640), (164736, 922320), (165888, 915915), (166320, 913536), (166530, 912384), (168480, 901824), (168960, 899262), (169092, 898560), (171072, 888160), (171288, 887040), (171776, 884520), (172935, 878592), (173745, 874496), (174460, 870912), (174720, 869616), (175680, 864864), (176904, 858880), (177408, 856440), (177632, 855360), (179712, 845460), (180180, 843264), (181170, 838656), (181440, 837408), (183040, 830088), (183183, 829440), (184464, 823680), (185328, 819840), (186368, 815265), (187110, 812032), (187392, 810810), (187880, 808704), (190080, 799344), (190320, 798336), (192192, 790560), (192699, 788480), (193248, 786240), (193536, 785070), (196560, 772992), (197120, 770796), (197640, 768768), (199584, 761280), (199680, 760914), (199836, 760320), (202176, 751520), (202752, 749385), (203008, 748440), (204960, 741312), (205920, 737856), (207360, 732732), (207522, 732160), (209352, 725760), (209664, 724680), (210816, 720720), (211365, 718848), (213840, 710528), (214110, 709632), (214720, 707616), (215040, 706563), (216216, 702720), (217404, 698880), (217728, 697840), (218624, 694980), (219648, 691740), (221130, 687104), (221760, 685152), (222040, 684288), (224640, 676368), (225456, 673920), (228096, 666120), (228384, 665280), (230580, 658944), (231660, 655872), (232960, 652212), (234240, 648648), (235521, 645120), (235872, 644160), (236544, 642330), (237168, 640640), (239616, 634095), (240240, 632448), (241560, 628992), (241920, 628056), (243243, 624640), (244244, 622080), (245952, 617760), (247104, 614880), (248832, 610610), (249480, 609024), (249795, 608256), (252720, 601216), (253440, 599508), (253638, 599040), (253760, 598752), (256256, 592920), (256932, 591360), (257664, 589680), (261690, 580608), (262080, 579744), (263520, 576576), (266112, 570960), (266448, 570240), (269568, 563640), (270270, 562176), (271755, 559104), (272160, 558272), (273280, 555984), (274560, 553392), (276480, 549549), (276696, 549120), (277992, 546560), (279136, 544320), (279552, 543510), (281088, 540540), (281820, 539136), (285120, 532896), (285480, 532224), (288288, 527040), (289872, 524160), (290304, 523380), (292864, 518805), (294840, 515328), (295680, 513864), (296460, 512512), (299376, 507520), (299520, 507276), (299754, 506880), (300608, 505440), (304128, 499590), (304512, 498960), (305305, 497664), (307440, 494208), (308880, 491904), (311040, 488488), (312320, 486486), (314028, 483840), (314496, 483120), (316224, 480480), (320320, 474336), (321165, 473088), (322080, 471744), (322560, 471042), (324324, 468480), (326106, 465920), (327936, 463320), (329472, 461160), (332640, 456768), (333060, 456192), (336960, 450912), (337920, 449631), (338184, 449280), (342144, 444080), (342576, 443520), (343552, 442260), (345870, 439296), (347490, 437248), (348920, 435456), (349440, 434808), (351360, 432432), (353808, 429440), (354816, 428220), (355264, 427680), (359424, 422730), (360360, 421632), (362340, 419328), (362880, 418704), (366080, 415044), (366366, 414720), (368928, 411840), (370656, 409920), (374220, 406016), (374784, 405405), (375760, 404352), (380160, 399672), (380457, 399360), (380640, 399168), (384384, 395280), (385398, 394240), (386496, 393120), (387072, 392535)]