73595602080

素因数分解:

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

素因数の和:153

約数の個数: 2304

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

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

約数列:

[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, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 61, 62, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 93, 96, 99, 104, 105, 108, 110, 112, 117, 120, 122, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 160, 162, 165, 168, 176, 180, 182, 183, 186, 189, 195, 198, 208, 210, 216, 217, 220, 224, 231, 234, 240, 243, 244, 248, 252, 260, 264, 270, 273, 279, 280, 286, 288, 297, 305, 308, 310, 312, 315, 324, 330, 336, 341, 351, 352, 360, 364, 366, 372, 378, 385, 390, 396, 403, 405, 416, 420, 427, 429, 432, 434, 440, 455, 462, 465, 468, 480, 486, 488, 495, 496, 504, 520, 528, 540, 546, 549, 558, 560, 567, 572, 585, 594, 610, 616, 620, 624, 630, 648, 651, 660, 671, 672, 682, 693, 702, 715, 720, 728, 732, 744, 756, 770, 780, 792, 793, 806, 810, 819, 837, 840, 854, 858, 864, 868, 880, 891, 910, 915, 924, 930, 936, 945, 972, 976, 990, 992, 1001, 1008, 1023, 1040, 1053, 1056, 1080, 1085, 1092, 1098, 1116, 1120, 1134, 1144, 1155, 1170, 1188, 1209, 1215, 1220, 1232, 1240, 1248, 1260, 1281, 1287, 1296, 1302, 1320, 1342, 1364, 1365, 1386, 1395, 1404, 1430, 1440, 1456, 1464, 1485, 1488, 1512, 1540, 1560, 1584, 1586, 1612, 1620, 1638, 1647, 1674, 1680, 1701, 1705, 1708, 1716, 1736, 1755, 1760, 1782, 1820, 1830, 1848, 1860, 1872, 1890, 1891, 1944, 1952, 1953, 1980, 2002, 2013, 2015, 2016, 2046, 2079, 2080, 2106, 2135, 2145, 2160, 2170, 2184, 2196, 2232, 2268, 2288, 2310, 2340, 2376, 2379, 2387, 2418, 2430, 2440, 2457, 2464, 2480, 2511, 2520, 2562, 2574, 2592, 2604, 2640, 2673, 2684, 2728, 2730, 2745, 2772, 2790, 2808, 2821, 2835, 2860, 2912, 2928, 2970, 2976, 3003, 3024, 3069, 3080, 3120, 3159, 3168, 3172, 3224, 3240, 3255, 3276, 3294, 3348, 3355, 3360, 3402, 3410, 3416, 3432, 3465, 3472, 3510, 3564, 3627, 3640, 3660, 3696, 3720, 3744, 3780, 3782, 3843, 3861, 3888, 3906, 3960, 3965, 4004, 4026, 4030, 4092, 4095, 4158, 4185, 4212, 4270, 4290, 4320, 4340, 4368, 4392, 4433, 4455, 4464, 4536, 4576, 4620, 4680, 4697, 4752, 4758, 4774, 4836, 4860, 4880, 4914, 4941, 4960, 5005, 5022, 5040, 5115, 5124, 5148, 5208, 5265, 5280, 5346, 5368, 5456, 5460, 5490, 5544, 5551, 5580, 5616, 5642, 5670, 5673, 5720, 5856, 5859, 5940, 6006, 6039, 6045, 6048, 6138, 6160, 6237, 6240, 6318, 6344, 6405, 6435, 6448, 6480, 6510, 6552, 6588, 6696, 6710, 6804, 6820, 6832, 6864, 6930, 6944, 7020, 7128, 7137, 7161, 7254, 7280, 7320, 7371, 7392, 7440, 7533, 7560, 7564, 7686, 7722, 7776, 7812, 7920, 7930, 8008, 8052, 8060, 8184, 8190, 8235, 8316, 8370, 8424, 8463, 8505, 8540, 8580, 8680, 8723, 8736, 8784, 8866, 8910, 8928, 9009, 9072, 9207, 9240, 9360, 9394, 9455, 9504, 9516, 9548, 9672, 9720, 9760, 9765, 9828, 9882, 10010, 10044, 10065, 10080, 10230, 10248, 10296, 10395, 10416, 10530, 10692, 10736, 10881, 10912, 10920, 10980, 11088, 11102, 11160, 11232, 11284, 11340, 11346, 11440, 11529, 11583, 11718, 11880, 11895, 11935, 12012, 12078, 12090, 12276, 12285, 12320, 12474, 12555, 12636, 12688, 12810, 12870, 12896, 12960, 13020, 13104, 13176, 13237, 13299, 13365, 13392, 13420, 13608, 13640, 13664, 13728, 13860, 14040, 14091, 14105, 14256, 14274, 14322, 14508, 14560, 14640, 14742, 14823, 14880, 15015, 15066, 15120, 15128, 15345, 15372, 15444, 15624, 15795, 15840, 15860, 16016, 16104, 16120, 16368, 16380, 16470, 16632, 16653, 16740, 16848, 16926, 17010, 17019, 17080, 17160, 17360, 17446, 17568, 17577, 17732, 17820, 18018, 18117, 18135, 18144, 18414, 18480, 18711, 18720, 18788, 18910, 19032, 19096, 19215, 19305, 19344, 19440, 19530, 19656, 19764, 20020, 20088, 20130, 20460, 20496, 20592, 20790, 20801, 20832, 21060, 21384, 21411, 21472, 21483, 21762, 21840, 21960, 22113, 22165, 22176, 22204, 22320, 22568, 22680, 22692, 22880, 23058, 23166, 23436, 23485, 23760, 23790, 23870, 24024, 24156, 24180, 24552, 24570, 24583, 24705, 24948, 25110, 25272, 25376, 25389, 25620, 25740, 26040, 26169, 26208, 26352, 26474, 26598, 26730, 26784, 26840, 27027, 27216, 27280, 27621, 27720, 27755, 28080, 28182, 28210, 28365, 28512, 28548, 28644, 29016, 29280, 29295, 29484, 29646, 30030, 30132, 30195, 30240, 30256, 30690, 30744, 30888, 31031, 31185, 31248, 31590, 31720, 32032, 32208, 32240, 32643, 32736, 32760, 32940, 33264, 33306, 33480, 33696, 33852, 34020, 34038, 34160, 34320, 34587, 34720, 34749, 34892, 35154, 35464, 35640, 35685, 35805, 36036, 36234, 36270, 36828, 36855, 36960, 37422, 37576, 37665, 37820, 38064, 38192, 38430, 38610, 38688, 38880, 39060, 39312, 39528, 39711, 39897, 40040, 40176, 40260, 40920, 40992, 41184, 41580, 41602, 42120, 42273, 42315, 42768, 42822, 42966, 43524, 43615, 43680, 43920, 44226, 44330, 44408, 44640, 45045, 45136, 45360, 45384, 46035, 46116, 46332, 46872, 46970, 47520, 47580, 47740, 48048, 48312, 48360, 49104, 49140, 49166, 49410, 49896, 49959, 50220, 50544, 50778, 51057, 51240, 51480, 52080, 52338, 52704, 52731, 52948, 53196, 53460, 53680, 54054, 54351, 54405, 54432, 54560, 55242, 55440, 55510, 56160, 56364, 56420, 56730, 57096, 57288, 57645, 57915, 58032, 58590, 58968, 59292, 60060, 60264, 60390, 60512, 61061, 61380, 61488, 61776, 62062, 62370, 62403, 62496, 63180, 63440, 64233, 64416, 64449, 64480, 65286, 65520, 65880, 66185, 66495, 66528, 66612, 66960, 67704, 68040, 68076, 68320, 68640, 69174, 69498, 69784, 70308, 70455, 70928, 71280, 71370, 71610, 72072, 72468, 72540, 73656, 73710, 73749, 74115, 74844, 75152, 75330, 75640, 76128, 76167, 76384, 76860, 77220, 78120, 78507, 78624, 79056, 79422, 79794, 80080, 80352, 80520, 81081, 81840, 82863, 83160, 83204, 83265, 84240, 84546, 84630, 85095, 85536, 85644, 85932, 87048, 87230, 87840, 87885, 88452, 88660, 88816, 90090, 90272, 90585, 90720, 90768, 92070, 92232, 92664, 93093, 93555, 93744, 93940, 95160, 95480, 96096, 96624, 96720, 97929, 98208, 98280, 98332, 98820, 99792, 99918, 100440, 101088, 101556, 102114, 102480, 102960, 103761, 104005, 104160, 104676, 105462, 105896, 106392, 106920, 107055, 107360, 107415, 108108, 108702, 108810, 110484, 110565, 110880, 111020, 112728, 112840, 113460, 114192, 114576, 115290, 115830, 116064, 117180, 117936, 118584, 119133, 119691, 120120, 120528, 120780, 122122, 122760, 122915, 122976, 123552, 124124, 124740, 124806, 126360, 126819, 126880, 126945, 128466, 128898, 130572, 130845, 131040, 131760, 132370, 132990, 133224, 133920, 135135, 135408, 136080, 136152, 138105, 138348, 138996, 139568, 140616, 140910, 141856, 142560, 142740, 143220, 144144, 144936, 145080, 145607, 147312, 147420, 147498, 148230, 149688, 149877, 150304, 150660, 151280, 152334, 153171, 153720, 154440, 155155, 156240, 157014, 158112, 158844, 159588, 160160, 161040, 162162, 163053, 163215, 163680, 165726, 166320, 166408, 166530, 168480, 169092, 169260, 170190, 171288, 171864, 172081, 172935, 173745, 174096, 174460, 175770, 176904, 177320, 177632, 180180, 181170, 181536, 183183, 184140, 184464, 185328, 186186, 187110, 187209, 187488, 187880, 190320, 190960, 192699, 193248, 193347, 193440, 195858, 196560, 196664, 197640, 198555, 199485, 199584, 199836, 200880, 203112, 204228, 204960, 205920, 207522, 208010, 209352, 210924, 211365, 211792, 212784, 213840, 214110, 214830, 216216, 217404, 217620, 220968, 221130, 221247, 222040, 225456, 225680, 226920, 228384, 228501, 229152, 230580, 231660, 234360, 235521, 235872, 237168, 238266, 239382, 240240, 241056, 241560, 243243, 244244, 245520, 245830, 248248, 249480, 249612, 249795, 252720, 253638, 253890, 255285, 256932, 257796, 261144, 261690, 263520, 263655, 264740, 265980, 266448, 270270, 270413, 270816, 271755, 272160, 272304, 276210, 276696, 277992, 279136, 279279, 281232, 281820, 285480, 286440, 288288, 289872, 290160, 291214, 294624, 294840, 294996, 296460, 299376, 299754, 301320, 302560, 304668, 305305, 306342, 307440, 308880, 310310, 312015, 312480, 314028, 317688, 319176, 321165, 322080, 322245, 324324, 326106, 326430, 331452, 332640, 332816, 333060, 338184, 338520, 340380, 342576, 343728, 344162, 345870, 347490, 348192, 348920, 351540, 353808, 354640, 357399, 359073, 360360, 362340, 366366, 368280, 368745, 368928, 370656, 372372, 374220, 374418, 375760, 380457, 380640, 380835, 381920, 385398, 386694, 391716, 392535, 393120, 393328, 395280, 397110, 398970, 399672, 401760, 405405, 406224, 408456, 414315, 415044, 416020, 418704, 421848, 422730, 423584, 425568, 427680, 428220, 429660, 432432, 434808, 435240, 436821, 441936, 442260, 442494, 444080, 449631, 450912, 451360, 453840, 457002, 459513, 461160, 463320, 465465, 468720, 471042, 474336, 476532, 478764, 480480, 483120, 486486, 488488, 489645, 491040, 491660, 496496, 498960, 499224, 499590, 505440, 507276, 507780, 510570, 513864, 515592, 516243, 518805, 522288, 523380, 527310, 529480, 531960, 532896, 540540, 540826, 543510, 544608, 549549, 552420, 553392, 555984, 558558, 561627, 562464, 563640, 570960, 572880, 579744, 580041, 580320, 582428, 589680, 589992, 592920, 595665, 598455, 598752, 599508, 602640, 609336, 610610, 612684, 614880, 617760, 620620, 624030, 628056, 634095, 635376, 638352, 642330, 644490, 648648, 652212, 652860, 662904, 663741, 665632, 666120, 676368, 677040, 680760, 685152, 685503, 687456, 688324, 691740, 694980, 697840, 703080, 706563, 707616, 709280, 714798, 718146, 720720, 724680, 728035, 732732, 736560, 737490, 744744, 748440, 748836, 749385, 751520, 760914, 761670, 765855, 770796, 773388, 783432, 785070, 786656, 790560, 794220, 797940, 799344, 810810, 811239, 812448, 815265, 816912, 828630, 830088, 832040, 837408, 837837, 843696, 845460, 856440, 859320, 860405, 864864, 869616, 870480, 873642, 883872, 884520, 884988, 888160, 899262, 907680, 914004, 915915, 919026, 922320, 926640, 930930, 936045, 937440, 942084, 953064, 957528, 963495, 966240, 966735, 972972, 976976, 979290, 983320, 992992, 997920, 998448, 999180, 1014552, 1015560, 1021140, 1027728, 1031184, 1032486, 1037610, 1044576, 1046760, 1054620, 1058960, 1063920, 1072197, 1077219, 1081080, 1081652, 1087020, 1099098, 1104840, 1106235, 1106784, 1111968, 1117116, 1123254, 1127280, 1141371, 1141920, 1142505, 1145760, 1160082, 1164856, 1177605, 1179360, 1179984, 1185840, 1191330, 1196910, 1199016, 1205280, 1216215, 1218672, 1221220, 1225368, 1241240, 1248060, 1256112, 1268190, 1270752, 1276704, 1284660, 1288980, 1297296, 1304424, 1305720, 1310463, 1325808, 1327482, 1332240, 1348893, 1352065, 1352736, 1354080, 1361520, 1371006, 1376648, 1383480, 1389960, 1395680, 1396395, 1406160, 1413126, 1429596, 1436292, 1441440, 1449360, 1456070, 1465464, 1473120, 1474980, 1489488, 1496880, 1497672, 1498770, 1521828, 1523340, 1531710, 1541592, 1546776, 1548729, 1566864, 1570140, 1588440, 1595880, 1598688, 1621620, 1622478, 1630530, 1633824, 1648647, 1657260, 1660176, 1664080, 1675674, 1684881, 1687392, 1690920, 1712880, 1718640, 1720810, 1739232, 1740960, 1747284, 1769040, 1769976, 1786995, 1795365, 1798524, 1828008, 1831830, 1838052, 1844640, 1853280, 1861860, 1872090, 1884168, 1892891, 1902285, 1906128, 1915056, 1926990, 1933470, 1945944, 1953952, 1958580, 1966640, 1991223, 1996896, 1998360, 2029104, 2031120, 2042280, 2055456, 2062368, 2064972, 2075220, 2093520, 2109240, 2117920, 2119689, 2127840, 2144394, 2154438, 2162160, 2163304, 2174040, 2184105, 2198196, 2209680, 2212470, 2234232, 2246508, 2248155, 2254560, 2282742, 2285010, 2297565, 2320164, 2329712, 2355210, 2359968, 2371680, 2382660, 2393820, 2398032, 2432430, 2433717, 2437344, 2442440, 2450736, 2482480, 2496120, 2512224, 2513511, 2536380, 2569320, 2577960, 2581215, 2594592, 2608848, 2611440, 2620926, 2651616, 2654964, 2664480, 2697786, 2704130, 2723040, 2742012, 2747745, 2753296, 2766960, 2779920, 2792790, 2808135, 2812320, 2826252, 2859192, 2872584, 2898720, 2900205, 2912140, 2930928, 2949960, 2978976, 2993760, 2995344, 2997540, 3043656, 3046680, 3063420, 3083184, 3093552, 3097458, 3133728, 3140280, 3176880, 3191760, 3216591, 3243240, 3244956, 3261060, 3297294, 3314520, 3318705, 3320352, 3328160, 3351348, 3369762, 3381840, 3425760, 3427515, 3437280, 3441620, 3494568, 3532815, 3538080, 3539952, 3573990, 3590730, 3597048, 3656016, 3663660, 3676104, 3723720, 3744180, 3768336, 3785782, 3804570, 3812256, 3830112, 3853980, 3866940, 3891888, 3917160, 3931389, 3933280, 3982446, 3996720, 4056195, 4058208, 4062240, 4084560, 4129944, 4150440, 4187040, 4189185, 4218480, 4239378, 4288788, 4308876, 4324320, 4326608, 4348080, 4368210, 4396392, 4419360, 4424940, 4468464, 4493016, 4496310, 4565484, 4570020, 4595130, 4640328, 4646187, 4659424, 4710420, 4765320, 4787640, 4796064, 4864860, 4867434, 4884880, 4901472, 4945941, 4964960, 4992240, 5027022, 5054643, 5072760, 5138640, 5155920, 5162430, 5217696, 5222880, 5241852, 5309928, 5360985, 5386095, 5395572, 5408260, 5484024, 5495490, 5506592, 5533920, 5559840, 5585580, 5616270, 5652504, 5678673, 5706855, 5718384, 5745168, 5800410, 5824280, 5861856, 5899920, 5973669, 5990688, 5995080, 6087312, 6093360, 6126840, 6166368, 6187104, 6194916, 6280560, 6353760, 6383520, 6433182, 6486480, 6489912, 6522120, 6552315, 6594588, 6629040, 6637410, 6702696, 6739524, 6744465, 6763680, 6855030, 6883240, 6989136, 7065630, 7079904, 7147980, 7181460, 7194096, 7301151, 7312032, 7327320, 7352208, 7447440, 7488360, 7536672, 7540533, 7571564, 7609140, 7707960, 7733880, 7743645, 7783776, 7834320, 7862778, 7964892, 7993440, 8112390, 8169120, 8243235, 8259888, 8300880, 8378370, 8424405, 8436960, 8478756, 8577576, 8617752, 8653216, 8696160, 8736420, 8792784, 8849880, 8936928, 8986032, 8992620, 9130968, 9140040, 9190260, 9280656, 9292374, 9420840, 9464455, 9530640, 9575280, 9729720, 9734868, 9769760, 9891882, 9956115, 9984480, 10054044, 10109286, 10145520, 10277280, 10311840, 10324860, 10483704, 10598445, 10619856, 10721970, 10772190, 10791144, 10816520, 10968048, 10990980, 11171160, 11232540, 11305008, 11357346, 11413710, 11436768, 11490336, 11600820, 11648560, 11794167, 11799840, 11947338, 11990160, 12168585, 12174624, 12186720, 12253680, 12389832, 12561120, 12567555, 12866364, 12972960, 12979824, 13044240, 13104630, 13189176, 13258080, 13274820, 13405392, 13479048, 13488930, 13710060, 13766480, 13938561, 13978272, 14131260, 14295960, 14362920, 14388192, 14602302, 14654640, 14704416, 14837823, 14894880, 14976720, 15081066, 15143128, 15218280, 15415920, 15467760, 15487290, 15668640, 15725556, 15929784, 16082955, 16224780, 16486470, 16519776, 16601760, 16756740, 16848810, 16957512, 17036019, 17155152, 17235504, 17472840, 17585568, 17699760, 17972064, 17985240, 18261936, 18280080, 18380520, 18561312, 18584748, 18841680, 18928910, 19061280, 19150560, 19459440, 19469736, 19656945, 19783764, 19912230, 20108088, 20218572, 20291040, 20649720, 20967408, 21196890, 21239712, 21443940, 21544380, 21582288, 21633040, 21903453, 21936096, 21981960, 22342320, 22465080, 22610016, 22714692, 22827420, 23201640, 23230935, 23297120, 23588334, 23894676, 23980320, 24337170, 24507360, 24729705, 24779664, 25135110, 25273215, 25732728, 25959648, 26088480, 26209260, 26378352, 26549640, 26810784, 26958096, 26977860, 27420120, 27532960, 27877122, 28262520, 28393365, 28591920, 28725840, 29204604, 29309280, 29675646, 29868345, 29953440, 30162132, 30286256, 30436560, 30831840, 30935520, 30974580, 31451112, 31859568, 32165910, 32449560, 32972940, 33513480, 33697620, 33915024, 34072038, 34310304, 34471008, 34945680, 35382501, 35399520, 35970480, 36505755, 36523872, 36560160, 36761040, 37169496, 37683360, 37702665, 37857820, 38918880, 38939472, 39313890, 39567528, 39824460, 40216176, 40437144, 41299440, 41815683, 41934816, 42393780, 42887880, 43088760, 43164576, 43266080, 43806906, 43963920, 44684640, 44930160, 45429384, 45654840, 46403280, 46461870, 47176668, 47789352, 48674340, 49459410, 49559328, 50270220, 50546430, 51108057, 51465456, 52418520, 52756704, 53099280, 53916192, 53955720, 54840240, 55754244, 56525040, 56786730, 57183840, 57451680, 58409208, 58970835, 59351292, 59736690, 60324264, 60572512, 60873120, 61949160, 62902224, 63719136, 64331820, 64899120, 65710359, 65945880, 67026960, 67395240, 67830048, 68144076, 69692805, 69891360, 70765002, 71940960, 73011510, 73522080, 74189115, 74338992, 75405330, 75715640, 77878944, 78627780, 79135056, 79648920, 80432352, 80874288, 82598880, 83631366, 84787560, 85180095, 85775760, 86177520, 87613812, 87927840, 89860320, 90858768, 91309680, 92806560, 92923740, 94353336, 95578704, 97348680, 98918820, 100540440, 101092860, 102216114, 102930912, 104837040, 106198560, 107911440, 109517265, 109680480, 111508488, 113050080, 113573460, 116818416, 117941670, 118702584, 119473380, 120648528, 123898320, 125804448, 128663640, 129798240, 131420718, 131891760, 134053920, 134790480, 136288152, 139385610, 141530004, 146023020, 148378230, 148677984, 150810660, 151431280, 153324171, 157255560, 158270112, 159297840, 161748576, 167262732, 169575120, 170360190, 171551520, 172355040, 175227624, 176912505, 181717536, 182619360, 185847480, 188706672, 191157408, 194697360, 197837640, 201080880, 202185720, 204432228, 209078415, 209674080, 215822880, 219034530, 223016976, 227146920, 233636832, 235883340, 237405168, 238946760, 241297056, 247796640, 255540285, 257327280, 262841436, 263783520, 269580960, 272576304, 278771220, 283060008, 292046040, 296756460, 301621320, 302862560, 306648342, 314511120, 318595680, 328551795, 334525464, 339150240, 340720380, 350455248, 353825010, 371694960, 377413344, 389394720, 395675280, 402161760, 404371440, 408864456, 418156830, 438069060, 446033952, 454293840, 459972513, 471766680, 474810336, 477893520, 511080570, 514654560, 525682872, 545152608, 557542440, 566120016, 584092080, 593512920, 603242640, 613296684, 629022240, 657103590, 669050928, 681440760, 700910496, 707650020, 743389920, 766620855, 791350560, 808742880, 817728912, 836313660, 876138120, 908587680, 919945026, 943533360, 955787040, 1022161140, 1051365744, 1115084880, 1132240032, 1168184160, 1187025840, 1206485280, 1226593368, 1314207180, 1338101856, 1362881520, 1415300040, 1533241710, 1635457824, 1672627320, 1752276240, 1839890052, 1887066720, 2044322280, 2102731488, 2230169760, 2299862565, 2374051680, 2453186736, 2628414360, 2725763040, 2830600080, 3066483420, 3345254640, 3504552480, 3679780104, 4088644560, 4599725130, 4906373472, 5256828720, 5661200160, 6132966840, 6690509280, 7359560208, 8177289120, 9199450260, 10513657440, 12265933680, 14719120416, 18398900520, 24531867360, 36797801040, 73595602080]

約数ペア:

[(1, 73595602080), (2, 36797801040), (3, 24531867360), (4, 18398900520), (5, 14719120416), (6, 12265933680), (7, 10513657440), (8, 9199450260), (9, 8177289120), (10, 7359560208), (11, 6690509280), (12, 6132966840), (13, 5661200160), (14, 5256828720), (15, 4906373472), (16, 4599725130), (18, 4088644560), (20, 3679780104), (21, 3504552480), (22, 3345254640), (24, 3066483420), (26, 2830600080), (27, 2725763040), (28, 2628414360), (30, 2453186736), (31, 2374051680), (32, 2299862565), (33, 2230169760), (35, 2102731488), (36, 2044322280), (39, 1887066720), (40, 1839890052), (42, 1752276240), (44, 1672627320), (45, 1635457824), (48, 1533241710), (52, 1415300040), (54, 1362881520), (55, 1338101856), (56, 1314207180), (60, 1226593368), (61, 1206485280), (62, 1187025840), (63, 1168184160), (65, 1132240032), (66, 1115084880), (70, 1051365744), (72, 1022161140), (77, 955787040), (78, 943533360), (80, 919945026), (81, 908587680), (84, 876138120), (88, 836313660), (90, 817728912), (91, 808742880), (93, 791350560), (96, 766620855), (99, 743389920), (104, 707650020), (105, 700910496), (108, 681440760), (110, 669050928), (112, 657103590), (117, 629022240), (120, 613296684), (122, 603242640), (124, 593512920), (126, 584092080), (130, 566120016), (132, 557542440), (135, 545152608), (140, 525682872), (143, 514654560), (144, 511080570), (154, 477893520), (155, 474810336), (156, 471766680), (160, 459972513), (162, 454293840), (165, 446033952), (168, 438069060), (176, 418156830), (180, 408864456), (182, 404371440), (183, 402161760), (186, 395675280), (189, 389394720), (195, 377413344), (198, 371694960), (208, 353825010), (210, 350455248), (216, 340720380), (217, 339150240), (220, 334525464), (224, 328551795), (231, 318595680), (234, 314511120), (240, 306648342), (243, 302862560), (244, 301621320), (248, 296756460), (252, 292046040), (260, 283060008), (264, 278771220), (270, 272576304), (273, 269580960), (279, 263783520), (280, 262841436), (286, 257327280), (288, 255540285), (297, 247796640), (305, 241297056), (308, 238946760), (310, 237405168), (312, 235883340), (315, 233636832), (324, 227146920), (330, 223016976), (336, 219034530), (341, 215822880), (351, 209674080), (352, 209078415), (360, 204432228), (364, 202185720), (366, 201080880), (372, 197837640), (378, 194697360), (385, 191157408), (390, 188706672), (396, 185847480), (403, 182619360), (405, 181717536), (416, 176912505), (420, 175227624), (427, 172355040), (429, 171551520), (432, 170360190), (434, 169575120), (440, 167262732), (455, 161748576), (462, 159297840), (465, 158270112), (468, 157255560), (480, 153324171), (486, 151431280), (488, 150810660), (495, 148677984), (496, 148378230), (504, 146023020), (520, 141530004), (528, 139385610), (540, 136288152), (546, 134790480), (549, 134053920), (558, 131891760), (560, 131420718), (567, 129798240), (572, 128663640), (585, 125804448), (594, 123898320), (610, 120648528), (616, 119473380), (620, 118702584), (624, 117941670), (630, 116818416), (648, 113573460), (651, 113050080), (660, 111508488), (671, 109680480), (672, 109517265), (682, 107911440), (693, 106198560), (702, 104837040), (715, 102930912), (720, 102216114), (728, 101092860), (732, 100540440), (744, 98918820), (756, 97348680), (770, 95578704), (780, 94353336), (792, 92923740), (793, 92806560), (806, 91309680), (810, 90858768), (819, 89860320), (837, 87927840), (840, 87613812), (854, 86177520), (858, 85775760), (864, 85180095), (868, 84787560), (880, 83631366), (891, 82598880), (910, 80874288), (915, 80432352), (924, 79648920), (930, 79135056), (936, 78627780), (945, 77878944), (972, 75715640), (976, 75405330), (990, 74338992), (992, 74189115), (1001, 73522080), (1008, 73011510), (1023, 71940960), (1040, 70765002), (1053, 69891360), (1056, 69692805), (1080, 68144076), (1085, 67830048), (1092, 67395240), (1098, 67026960), (1116, 65945880), (1120, 65710359), (1134, 64899120), (1144, 64331820), (1155, 63719136), (1170, 62902224), (1188, 61949160), (1209, 60873120), (1215, 60572512), (1220, 60324264), (1232, 59736690), (1240, 59351292), (1248, 58970835), (1260, 58409208), (1281, 57451680), (1287, 57183840), (1296, 56786730), (1302, 56525040), (1320, 55754244), (1342, 54840240), (1364, 53955720), (1365, 53916192), (1386, 53099280), (1395, 52756704), (1404, 52418520), (1430, 51465456), (1440, 51108057), (1456, 50546430), (1464, 50270220), (1485, 49559328), (1488, 49459410), (1512, 48674340), (1540, 47789352), (1560, 47176668), (1584, 46461870), (1586, 46403280), (1612, 45654840), (1620, 45429384), (1638, 44930160), (1647, 44684640), (1674, 43963920), (1680, 43806906), (1701, 43266080), (1705, 43164576), (1708, 43088760), (1716, 42887880), (1736, 42393780), (1755, 41934816), (1760, 41815683), (1782, 41299440), (1820, 40437144), (1830, 40216176), (1848, 39824460), (1860, 39567528), (1872, 39313890), (1890, 38939472), (1891, 38918880), (1944, 37857820), (1952, 37702665), (1953, 37683360), (1980, 37169496), (2002, 36761040), (2013, 36560160), (2015, 36523872), (2016, 36505755), (2046, 35970480), (2079, 35399520), (2080, 35382501), (2106, 34945680), (2135, 34471008), (2145, 34310304), (2160, 34072038), (2170, 33915024), (2184, 33697620), (2196, 33513480), (2232, 32972940), (2268, 32449560), (2288, 32165910), (2310, 31859568), (2340, 31451112), (2376, 30974580), (2379, 30935520), (2387, 30831840), (2418, 30436560), (2430, 30286256), (2440, 30162132), (2457, 29953440), (2464, 29868345), (2480, 29675646), (2511, 29309280), (2520, 29204604), (2562, 28725840), (2574, 28591920), (2592, 28393365), (2604, 28262520), (2640, 27877122), (2673, 27532960), (2684, 27420120), (2728, 26977860), (2730, 26958096), (2745, 26810784), (2772, 26549640), (2790, 26378352), (2808, 26209260), (2821, 26088480), (2835, 25959648), (2860, 25732728), (2912, 25273215), (2928, 25135110), (2970, 24779664), (2976, 24729705), (3003, 24507360), (3024, 24337170), (3069, 23980320), (3080, 23894676), (3120, 23588334), (3159, 23297120), (3168, 23230935), (3172, 23201640), (3224, 22827420), (3240, 22714692), (3255, 22610016), (3276, 22465080), (3294, 22342320), (3348, 21981960), (3355, 21936096), (3360, 21903453), (3402, 21633040), (3410, 21582288), (3416, 21544380), (3432, 21443940), (3465, 21239712), (3472, 21196890), (3510, 20967408), (3564, 20649720), (3627, 20291040), (3640, 20218572), (3660, 20108088), (3696, 19912230), (3720, 19783764), (3744, 19656945), (3780, 19469736), (3782, 19459440), (3843, 19150560), (3861, 19061280), (3888, 18928910), (3906, 18841680), (3960, 18584748), (3965, 18561312), (4004, 18380520), (4026, 18280080), (4030, 18261936), (4092, 17985240), (4095, 17972064), (4158, 17699760), (4185, 17585568), (4212, 17472840), (4270, 17235504), (4290, 17155152), (4320, 17036019), (4340, 16957512), (4368, 16848810), (4392, 16756740), (4433, 16601760), (4455, 16519776), (4464, 16486470), (4536, 16224780), (4576, 16082955), (4620, 15929784), (4680, 15725556), (4697, 15668640), (4752, 15487290), (4758, 15467760), (4774, 15415920), (4836, 15218280), (4860, 15143128), (4880, 15081066), (4914, 14976720), (4941, 14894880), (4960, 14837823), (5005, 14704416), (5022, 14654640), (5040, 14602302), (5115, 14388192), (5124, 14362920), (5148, 14295960), (5208, 14131260), (5265, 13978272), (5280, 13938561), (5346, 13766480), (5368, 13710060), (5456, 13488930), (5460, 13479048), (5490, 13405392), (5544, 13274820), (5551, 13258080), (5580, 13189176), (5616, 13104630), (5642, 13044240), (5670, 12979824), (5673, 12972960), (5720, 12866364), (5856, 12567555), (5859, 12561120), (5940, 12389832), (6006, 12253680), (6039, 12186720), (6045, 12174624), (6048, 12168585), (6138, 11990160), (6160, 11947338), (6237, 11799840), (6240, 11794167), (6318, 11648560), (6344, 11600820), (6405, 11490336), (6435, 11436768), (6448, 11413710), (6480, 11357346), (6510, 11305008), (6552, 11232540), (6588, 11171160), (6696, 10990980), (6710, 10968048), (6804, 10816520), (6820, 10791144), (6832, 10772190), (6864, 10721970), (6930, 10619856), (6944, 10598445), (7020, 10483704), (7128, 10324860), (7137, 10311840), (7161, 10277280), (7254, 10145520), (7280, 10109286), (7320, 10054044), (7371, 9984480), (7392, 9956115), (7440, 9891882), (7533, 9769760), (7560, 9734868), (7564, 9729720), (7686, 9575280), (7722, 9530640), (7776, 9464455), (7812, 9420840), (7920, 9292374), (7930, 9280656), (8008, 9190260), (8052, 9140040), (8060, 9130968), (8184, 8992620), (8190, 8986032), (8235, 8936928), (8316, 8849880), (8370, 8792784), (8424, 8736420), (8463, 8696160), (8505, 8653216), (8540, 8617752), (8580, 8577576), (8680, 8478756), (8723, 8436960), (8736, 8424405), (8784, 8378370), (8866, 8300880), (8910, 8259888), (8928, 8243235), (9009, 8169120), (9072, 8112390), (9207, 7993440), (9240, 7964892), (9360, 7862778), (9394, 7834320), (9455, 7783776), (9504, 7743645), (9516, 7733880), (9548, 7707960), (9672, 7609140), (9720, 7571564), (9760, 7540533), (9765, 7536672), (9828, 7488360), (9882, 7447440), (10010, 7352208), (10044, 7327320), (10065, 7312032), (10080, 7301151), (10230, 7194096), (10248, 7181460), (10296, 7147980), (10395, 7079904), (10416, 7065630), (10530, 6989136), (10692, 6883240), (10736, 6855030), (10881, 6763680), (10912, 6744465), (10920, 6739524), (10980, 6702696), (11088, 6637410), (11102, 6629040), (11160, 6594588), (11232, 6552315), (11284, 6522120), (11340, 6489912), (11346, 6486480), (11440, 6433182), (11529, 6383520), (11583, 6353760), (11718, 6280560), (11880, 6194916), (11895, 6187104), (11935, 6166368), (12012, 6126840), (12078, 6093360), (12090, 6087312), (12276, 5995080), (12285, 5990688), (12320, 5973669), (12474, 5899920), (12555, 5861856), (12636, 5824280), (12688, 5800410), (12810, 5745168), (12870, 5718384), (12896, 5706855), (12960, 5678673), (13020, 5652504), (13104, 5616270), (13176, 5585580), (13237, 5559840), (13299, 5533920), (13365, 5506592), (13392, 5495490), (13420, 5484024), (13608, 5408260), (13640, 5395572), (13664, 5386095), (13728, 5360985), (13860, 5309928), (14040, 5241852), (14091, 5222880), (14105, 5217696), (14256, 5162430), (14274, 5155920), (14322, 5138640), (14508, 5072760), (14560, 5054643), (14640, 5027022), (14742, 4992240), (14823, 4964960), (14880, 4945941), (15015, 4901472), (15066, 4884880), (15120, 4867434), (15128, 4864860), (15345, 4796064), (15372, 4787640), (15444, 4765320), (15624, 4710420), (15795, 4659424), (15840, 4646187), (15860, 4640328), (16016, 4595130), (16104, 4570020), (16120, 4565484), (16368, 4496310), (16380, 4493016), (16470, 4468464), (16632, 4424940), (16653, 4419360), (16740, 4396392), (16848, 4368210), (16926, 4348080), (17010, 4326608), (17019, 4324320), (17080, 4308876), (17160, 4288788), (17360, 4239378), (17446, 4218480), (17568, 4189185), (17577, 4187040), (17732, 4150440), (17820, 4129944), (18018, 4084560), (18117, 4062240), (18135, 4058208), (18144, 4056195), (18414, 3996720), (18480, 3982446), (18711, 3933280), (18720, 3931389), (18788, 3917160), (18910, 3891888), (19032, 3866940), (19096, 3853980), (19215, 3830112), (19305, 3812256), (19344, 3804570), (19440, 3785782), (19530, 3768336), (19656, 3744180), (19764, 3723720), (20020, 3676104), (20088, 3663660), (20130, 3656016), (20460, 3597048), (20496, 3590730), (20592, 3573990), (20790, 3539952), (20801, 3538080), (20832, 3532815), (21060, 3494568), (21384, 3441620), (21411, 3437280), (21472, 3427515), (21483, 3425760), (21762, 3381840), (21840, 3369762), (21960, 3351348), (22113, 3328160), (22165, 3320352), (22176, 3318705), (22204, 3314520), (22320, 3297294), (22568, 3261060), (22680, 3244956), (22692, 3243240), (22880, 3216591), (23058, 3191760), (23166, 3176880), (23436, 3140280), (23485, 3133728), (23760, 3097458), (23790, 3093552), (23870, 3083184), (24024, 3063420), (24156, 3046680), (24180, 3043656), (24552, 2997540), (24570, 2995344), (24583, 2993760), (24705, 2978976), (24948, 2949960), (25110, 2930928), (25272, 2912140), (25376, 2900205), (25389, 2898720), (25620, 2872584), (25740, 2859192), (26040, 2826252), (26169, 2812320), (26208, 2808135), (26352, 2792790), (26474, 2779920), (26598, 2766960), (26730, 2753296), (26784, 2747745), (26840, 2742012), (27027, 2723040), (27216, 2704130), (27280, 2697786), (27621, 2664480), (27720, 2654964), (27755, 2651616), (28080, 2620926), (28182, 2611440), (28210, 2608848), (28365, 2594592), (28512, 2581215), (28548, 2577960), (28644, 2569320), (29016, 2536380), (29280, 2513511), (29295, 2512224), (29484, 2496120), (29646, 2482480), (30030, 2450736), (30132, 2442440), (30195, 2437344), (30240, 2433717), (30256, 2432430), (30690, 2398032), (30744, 2393820), (30888, 2382660), (31031, 2371680), (31185, 2359968), (31248, 2355210), (31590, 2329712), (31720, 2320164), (32032, 2297565), (32208, 2285010), (32240, 2282742), (32643, 2254560), (32736, 2248155), (32760, 2246508), (32940, 2234232), (33264, 2212470), (33306, 2209680), (33480, 2198196), (33696, 2184105), (33852, 2174040), (34020, 2163304), (34038, 2162160), (34160, 2154438), (34320, 2144394), (34587, 2127840), (34720, 2119689), (34749, 2117920), (34892, 2109240), (35154, 2093520), (35464, 2075220), (35640, 2064972), (35685, 2062368), (35805, 2055456), (36036, 2042280), (36234, 2031120), (36270, 2029104), (36828, 1998360), (36855, 1996896), (36960, 1991223), (37422, 1966640), (37576, 1958580), (37665, 1953952), (37820, 1945944), (38064, 1933470), (38192, 1926990), (38430, 1915056), (38610, 1906128), (38688, 1902285), (38880, 1892891), (39060, 1884168), (39312, 1872090), (39528, 1861860), (39711, 1853280), (39897, 1844640), (40040, 1838052), (40176, 1831830), (40260, 1828008), (40920, 1798524), (40992, 1795365), (41184, 1786995), (41580, 1769976), (41602, 1769040), (42120, 1747284), (42273, 1740960), (42315, 1739232), (42768, 1720810), (42822, 1718640), (42966, 1712880), (43524, 1690920), (43615, 1687392), (43680, 1684881), (43920, 1675674), (44226, 1664080), (44330, 1660176), (44408, 1657260), (44640, 1648647), (45045, 1633824), (45136, 1630530), (45360, 1622478), (45384, 1621620), (46035, 1598688), (46116, 1595880), (46332, 1588440), (46872, 1570140), (46970, 1566864), (47520, 1548729), (47580, 1546776), (47740, 1541592), (48048, 1531710), (48312, 1523340), (48360, 1521828), (49104, 1498770), (49140, 1497672), (49166, 1496880), (49410, 1489488), (49896, 1474980), (49959, 1473120), (50220, 1465464), (50544, 1456070), (50778, 1449360), (51057, 1441440), (51240, 1436292), (51480, 1429596), (52080, 1413126), (52338, 1406160), (52704, 1396395), (52731, 1395680), (52948, 1389960), (53196, 1383480), (53460, 1376648), (53680, 1371006), (54054, 1361520), (54351, 1354080), (54405, 1352736), (54432, 1352065), (54560, 1348893), (55242, 1332240), (55440, 1327482), (55510, 1325808), (56160, 1310463), (56364, 1305720), (56420, 1304424), (56730, 1297296), (57096, 1288980), (57288, 1284660), (57645, 1276704), (57915, 1270752), (58032, 1268190), (58590, 1256112), (58968, 1248060), (59292, 1241240), (60060, 1225368), (60264, 1221220), (60390, 1218672), (60512, 1216215), (61061, 1205280), (61380, 1199016), (61488, 1196910), (61776, 1191330), (62062, 1185840), (62370, 1179984), (62403, 1179360), (62496, 1177605), (63180, 1164856), (63440, 1160082), (64233, 1145760), (64416, 1142505), (64449, 1141920), (64480, 1141371), (65286, 1127280), (65520, 1123254), (65880, 1117116), (66185, 1111968), (66495, 1106784), (66528, 1106235), (66612, 1104840), (66960, 1099098), (67704, 1087020), (68040, 1081652), (68076, 1081080), (68320, 1077219), (68640, 1072197), (69174, 1063920), (69498, 1058960), (69784, 1054620), (70308, 1046760), (70455, 1044576), (70928, 1037610), (71280, 1032486), (71370, 1031184), (71610, 1027728), (72072, 1021140), (72468, 1015560), (72540, 1014552), (73656, 999180), (73710, 998448), (73749, 997920), (74115, 992992), (74844, 983320), (75152, 979290), (75330, 976976), (75640, 972972), (76128, 966735), (76167, 966240), (76384, 963495), (76860, 957528), (77220, 953064), (78120, 942084), (78507, 937440), (78624, 936045), (79056, 930930), (79422, 926640), (79794, 922320), (80080, 919026), (80352, 915915), (80520, 914004), (81081, 907680), (81840, 899262), (82863, 888160), (83160, 884988), (83204, 884520), (83265, 883872), (84240, 873642), (84546, 870480), (84630, 869616), (85095, 864864), (85536, 860405), (85644, 859320), (85932, 856440), (87048, 845460), (87230, 843696), (87840, 837837), (87885, 837408), (88452, 832040), (88660, 830088), (88816, 828630), (90090, 816912), (90272, 815265), (90585, 812448), (90720, 811239), (90768, 810810), (92070, 799344), (92232, 797940), (92664, 794220), (93093, 790560), (93555, 786656), (93744, 785070), (93940, 783432), (95160, 773388), (95480, 770796), (96096, 765855), (96624, 761670), (96720, 760914), (97929, 751520), (98208, 749385), (98280, 748836), (98332, 748440), (98820, 744744), (99792, 737490), (99918, 736560), (100440, 732732), (101088, 728035), (101556, 724680), (102114, 720720), (102480, 718146), (102960, 714798), (103761, 709280), (104005, 707616), (104160, 706563), (104676, 703080), (105462, 697840), (105896, 694980), (106392, 691740), (106920, 688324), (107055, 687456), (107360, 685503), (107415, 685152), (108108, 680760), (108702, 677040), (108810, 676368), (110484, 666120), (110565, 665632), (110880, 663741), (111020, 662904), (112728, 652860), (112840, 652212), (113460, 648648), (114192, 644490), (114576, 642330), (115290, 638352), (115830, 635376), (116064, 634095), (117180, 628056), (117936, 624030), (118584, 620620), (119133, 617760), (119691, 614880), (120120, 612684), (120528, 610610), (120780, 609336), (122122, 602640), (122760, 599508), (122915, 598752), (122976, 598455), (123552, 595665), (124124, 592920), (124740, 589992), (124806, 589680), (126360, 582428), (126819, 580320), (126880, 580041), (126945, 579744), (128466, 572880), (128898, 570960), (130572, 563640), (130845, 562464), (131040, 561627), (131760, 558558), (132370, 555984), (132990, 553392), (133224, 552420), (133920, 549549), (135135, 544608), (135408, 543510), (136080, 540826), (136152, 540540), (138105, 532896), (138348, 531960), (138996, 529480), (139568, 527310), (140616, 523380), (140910, 522288), (141856, 518805), (142560, 516243), (142740, 515592), (143220, 513864), (144144, 510570), (144936, 507780), (145080, 507276), (145607, 505440), (147312, 499590), (147420, 499224), (147498, 498960), (148230, 496496), (149688, 491660), (149877, 491040), (150304, 489645), (150660, 488488), (151280, 486486), (152334, 483120), (153171, 480480), (153720, 478764), (154440, 476532), (155155, 474336), (156240, 471042), (157014, 468720), (158112, 465465), (158844, 463320), (159588, 461160), (160160, 459513), (161040, 457002), (162162, 453840), (163053, 451360), (163215, 450912), (163680, 449631), (165726, 444080), (166320, 442494), (166408, 442260), (166530, 441936), (168480, 436821), (169092, 435240), (169260, 434808), (170190, 432432), (171288, 429660), (171864, 428220), (172081, 427680), (172935, 425568), (173745, 423584), (174096, 422730), (174460, 421848), (175770, 418704), (176904, 416020), (177320, 415044), (177632, 414315), (180180, 408456), (181170, 406224), (181536, 405405), (183183, 401760), (184140, 399672), (184464, 398970), (185328, 397110), (186186, 395280), (187110, 393328), (187209, 393120), (187488, 392535), (187880, 391716), (190320, 386694), (190960, 385398), (192699, 381920), (193248, 380835), (193347, 380640), (193440, 380457), (195858, 375760), (196560, 374418), (196664, 374220), (197640, 372372), (198555, 370656), (199485, 368928), (199584, 368745), (199836, 368280), (200880, 366366), (203112, 362340), (204228, 360360), (204960, 359073), (205920, 357399), (207522, 354640), (208010, 353808), (209352, 351540), (210924, 348920), (211365, 348192), (211792, 347490), (212784, 345870), (213840, 344162), (214110, 343728), (214830, 342576), (216216, 340380), (217404, 338520), (217620, 338184), (220968, 333060), (221130, 332816), (221247, 332640), (222040, 331452), (225456, 326430), (225680, 326106), (226920, 324324), (228384, 322245), (228501, 322080), (229152, 321165), (230580, 319176), (231660, 317688), (234360, 314028), (235521, 312480), (235872, 312015), (237168, 310310), (238266, 308880), (239382, 307440), (240240, 306342), (241056, 305305), (241560, 304668), (243243, 302560), (244244, 301320), (245520, 299754), (245830, 299376), (248248, 296460), (249480, 294996), (249612, 294840), (249795, 294624), (252720, 291214), (253638, 290160), (253890, 289872), (255285, 288288), (256932, 286440), (257796, 285480), (261144, 281820), (261690, 281232), (263520, 279279), (263655, 279136), (264740, 277992), (265980, 276696), (266448, 276210), (270270, 272304), (270413, 272160), (270816, 271755)]