159061462560

素因数分解:

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

素因数の和:189

約数の個数: 2304

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

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

約数列:

[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, 65, 66, 67, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 96, 99, 104, 105, 108, 110, 112, 117, 120, 122, 126, 130, 132, 134, 135, 140, 143, 144, 154, 156, 160, 162, 165, 168, 176, 180, 182, 183, 189, 195, 198, 201, 208, 210, 216, 220, 224, 231, 234, 240, 243, 244, 252, 260, 264, 268, 270, 273, 280, 286, 288, 297, 305, 308, 312, 315, 324, 330, 335, 336, 351, 352, 360, 364, 366, 378, 385, 390, 396, 402, 405, 416, 420, 427, 429, 432, 440, 455, 462, 468, 469, 480, 486, 488, 495, 504, 520, 528, 536, 540, 546, 549, 560, 567, 572, 585, 594, 603, 610, 616, 624, 630, 648, 660, 670, 671, 672, 693, 702, 715, 720, 728, 732, 737, 756, 770, 780, 792, 793, 804, 810, 819, 840, 854, 858, 864, 871, 880, 891, 910, 915, 924, 936, 938, 945, 972, 976, 990, 1001, 1005, 1008, 1040, 1053, 1056, 1072, 1080, 1092, 1098, 1120, 1134, 1144, 1155, 1170, 1188, 1206, 1215, 1220, 1232, 1248, 1260, 1281, 1287, 1296, 1320, 1340, 1342, 1365, 1386, 1404, 1407, 1430, 1440, 1456, 1464, 1474, 1485, 1512, 1540, 1560, 1584, 1586, 1608, 1620, 1638, 1647, 1680, 1701, 1708, 1716, 1742, 1755, 1760, 1782, 1809, 1820, 1830, 1848, 1872, 1876, 1890, 1944, 1952, 1980, 2002, 2010, 2013, 2016, 2079, 2080, 2106, 2135, 2144, 2145, 2160, 2184, 2196, 2211, 2268, 2288, 2310, 2340, 2345, 2376, 2379, 2412, 2430, 2440, 2457, 2464, 2520, 2562, 2574, 2592, 2613, 2640, 2673, 2680, 2684, 2730, 2745, 2772, 2808, 2814, 2835, 2860, 2912, 2928, 2948, 2970, 3003, 3015, 3024, 3080, 3120, 3159, 3168, 3172, 3216, 3240, 3276, 3294, 3355, 3360, 3402, 3416, 3432, 3465, 3484, 3510, 3564, 3618, 3640, 3660, 3685, 3696, 3744, 3752, 3780, 3843, 3861, 3888, 3960, 3965, 4004, 4020, 4026, 4087, 4095, 4158, 4212, 4221, 4270, 4290, 4320, 4355, 4368, 4392, 4422, 4455, 4536, 4576, 4620, 4680, 4690, 4697, 4752, 4758, 4824, 4860, 4880, 4914, 4941, 5005, 5040, 5124, 5148, 5159, 5226, 5265, 5280, 5346, 5360, 5368, 5427, 5460, 5490, 5544, 5551, 5616, 5628, 5670, 5720, 5856, 5896, 5940, 6006, 6030, 6039, 6048, 6097, 6160, 6237, 6240, 6318, 6344, 6405, 6432, 6435, 6480, 6552, 6588, 6633, 6710, 6804, 6832, 6864, 6930, 6968, 7020, 7035, 7128, 7137, 7236, 7280, 7320, 7370, 7371, 7392, 7504, 7560, 7686, 7722, 7776, 7839, 7920, 7930, 8008, 8040, 8052, 8174, 8190, 8235, 8316, 8424, 8442, 8505, 8540, 8580, 8710, 8723, 8736, 8784, 8844, 8910, 9009, 9045, 9072, 9240, 9360, 9380, 9394, 9504, 9516, 9581, 9648, 9720, 9760, 9828, 9882, 10010, 10065, 10080, 10248, 10296, 10318, 10395, 10452, 10530, 10692, 10720, 10736, 10854, 10920, 10980, 11055, 11088, 11102, 11232, 11256, 11340, 11440, 11529, 11583, 11792, 11880, 11895, 12012, 12060, 12078, 12194, 12261, 12285, 12320, 12474, 12636, 12663, 12688, 12810, 12870, 12960, 13065, 13104, 13176, 13266, 13365, 13420, 13608, 13664, 13728, 13860, 13936, 14040, 14070, 14091, 14256, 14274, 14472, 14560, 14640, 14740, 14742, 14823, 15008, 15015, 15120, 15372, 15444, 15477, 15678, 15795, 15840, 15860, 16016, 16080, 16104, 16281, 16348, 16380, 16470, 16632, 16653, 16848, 16884, 17010, 17080, 17160, 17420, 17446, 17568, 17688, 17820, 18018, 18090, 18117, 18144, 18291, 18480, 18711, 18720, 18760, 18788, 19032, 19162, 19215, 19296, 19305, 19440, 19656, 19764, 19899, 20020, 20130, 20435, 20496, 20592, 20636, 20790, 20904, 21060, 21105, 21384, 21411, 21472, 21708, 21840, 21960, 22110, 22113, 22176, 22204, 22512, 22680, 22880, 23058, 23166, 23485, 23517, 23584, 23760, 23790, 24024, 24120, 24156, 24388, 24522, 24570, 24705, 24948, 25272, 25326, 25376, 25620, 25740, 25795, 26130, 26169, 26208, 26352, 26532, 26730, 26840, 27027, 27135, 27216, 27720, 27755, 27872, 28080, 28140, 28182, 28512, 28548, 28609, 28743, 28944, 29280, 29480, 29484, 29646, 30030, 30195, 30240, 30485, 30744, 30888, 30954, 31185, 31356, 31590, 31720, 32032, 32160, 32208, 32562, 32696, 32760, 32940, 33165, 33264, 33306, 33696, 33768, 34020, 34160, 34320, 34587, 34749, 34840, 34892, 35376, 35640, 35685, 36036, 36180, 36234, 36582, 36783, 36855, 36960, 37422, 37520, 37576, 37989, 38064, 38324, 38430, 38610, 38880, 39195, 39312, 39528, 39798, 40040, 40260, 40870, 40992, 41184, 41272, 41580, 41808, 42120, 42210, 42273, 42768, 42822, 43416, 43615, 43680, 43920, 44220, 44226, 44408, 44957, 45024, 45045, 45360, 46116, 46332, 46431, 46970, 47034, 47520, 47580, 47905, 48048, 48240, 48312, 48776, 49044, 49140, 49410, 49896, 49959, 50544, 50652, 51240, 51480, 51590, 52260, 52338, 52704, 53064, 53131, 53460, 53680, 54054, 54270, 54351, 54432, 54873, 55440, 55510, 56160, 56280, 56364, 57096, 57218, 57486, 57645, 57888, 57915, 58960, 58968, 59292, 59697, 60060, 60390, 60970, 61061, 61305, 61488, 61776, 61908, 62370, 62712, 63180, 63315, 63440, 64233, 64416, 65124, 65392, 65520, 65880, 66330, 66528, 66612, 67067, 67536, 68040, 68320, 68640, 69174, 69498, 69680, 69784, 70455, 70551, 70752, 71280, 71370, 72072, 72360, 72468, 73164, 73566, 73710, 74115, 74844, 75040, 75152, 75978, 76128, 76648, 76860, 77220, 77385, 78390, 78507, 78624, 79056, 79596, 80080, 80520, 81081, 81405, 81740, 82544, 83160, 83265, 83616, 84240, 84420, 84546, 85536, 85644, 85827, 86229, 86832, 87230, 87840, 88440, 88452, 88816, 89914, 90090, 90585, 90720, 91455, 92232, 92664, 92862, 93555, 93940, 94068, 95160, 95810, 96096, 96480, 96624, 97552, 98088, 98280, 98820, 99495, 99792, 99918, 101088, 101304, 102480, 102960, 103180, 103761, 104520, 104676, 106128, 106262, 106920, 107055, 107360, 108108, 108540, 108702, 109746, 110349, 110565, 110880, 111020, 112560, 112728, 113967, 114192, 114436, 114972, 115290, 115830, 117585, 117920, 117936, 118584, 119394, 120120, 120780, 121940, 122122, 122610, 122976, 123552, 123816, 124740, 125424, 126360, 126630, 126819, 126880, 128466, 130248, 130784, 130845, 131040, 131760, 132660, 133224, 134134, 134871, 135072, 135135, 136080, 138348, 138996, 139293, 139360, 139568, 140910, 141102, 142560, 142740, 143045, 143715, 144144, 144720, 144936, 146328, 147132, 147420, 148230, 149688, 149877, 150304, 151956, 153296, 153720, 154440, 154770, 156780, 157014, 158112, 159192, 159393, 160160, 161040, 162162, 162810, 163053, 163480, 164619, 165088, 166320, 166530, 168480, 168840, 169092, 171288, 171654, 172458, 172935, 173664, 173745, 174460, 176880, 176904, 177632, 179091, 179828, 180180, 181170, 182910, 183183, 183915, 184464, 185328, 185724, 187110, 187880, 188136, 189945, 190320, 191620, 192699, 193248, 195104, 196176, 196560, 197640, 198990, 199584, 199836, 201201, 202608, 204960, 205920, 206360, 207522, 209040, 209352, 211365, 211653, 212256, 212524, 213840, 214110, 216216, 217080, 217404, 219492, 220698, 221130, 222040, 224785, 225120, 225456, 227934, 228384, 228872, 229944, 230580, 231660, 232155, 235170, 235521, 235872, 237168, 238788, 240240, 241560, 243243, 243880, 244244, 245220, 247632, 249480, 249795, 250848, 252720, 253260, 253638, 256932, 257481, 258687, 260496, 261690, 263520, 265320, 265655, 266448, 268268, 269742, 270270, 271755, 272160, 274365, 276696, 277992, 278586, 279136, 281820, 282204, 285480, 286090, 287430, 288288, 289440, 289872, 292656, 294264, 294840, 296460, 298485, 299376, 299754, 303912, 305305, 306592, 307440, 308880, 309540, 313560, 314028, 314699, 318384, 318786, 321165, 322080, 324324, 325620, 326106, 326960, 329238, 331047, 332640, 333060, 335335, 337680, 338184, 342576, 343308, 344916, 345870, 347490, 348920, 352755, 353760, 353808, 358182, 359656, 360360, 362340, 365820, 366366, 367830, 368928, 370656, 371448, 371917, 374220, 375760, 376272, 379890, 380457, 380640, 383240, 385398, 392352, 392535, 393120, 395280, 397980, 399672, 402402, 404613, 405216, 405405, 412720, 415044, 417879, 418080, 418704, 422730, 423306, 425048, 427680, 428220, 429135, 431145, 432432, 434160, 434808, 438984, 441396, 442260, 444080, 449570, 449631, 450912, 455868, 457744, 459888, 461160, 463320, 464310, 470340, 471042, 474336, 477576, 478179, 480480, 483120, 486486, 487760, 488488, 490440, 493857, 495264, 498960, 499590, 505440, 506520, 507276, 513864, 514962, 517374, 518805, 520992, 523380, 530640, 531310, 532896, 536536, 539484, 540540, 543510, 548730, 549549, 551745, 553392, 555984, 557172, 563640, 564408, 569835, 570960, 572180, 574860, 579744, 584441, 585312, 588528, 589680, 592920, 596970, 598752, 599508, 603603, 607824, 610610, 614880, 617760, 619080, 627120, 628056, 629398, 634095, 636768, 637572, 642330, 648648, 651240, 652212, 653920, 658476, 662094, 666120, 670670, 674355, 675360, 676368, 685152, 686616, 689832, 691740, 694980, 696465, 697840, 705510, 706563, 707616, 716364, 719312, 720720, 724680, 731640, 732732, 735660, 742896, 743834, 748440, 749385, 751520, 752544, 759780, 760914, 766480, 770796, 772443, 776061, 785070, 790560, 795960, 796965, 799344, 804804, 809226, 810810, 815265, 823095, 825440, 830088, 835758, 837408, 845460, 846612, 850096, 856440, 858270, 862290, 864864, 868320, 869616, 877968, 882792, 884520, 888160, 895455, 899140, 899262, 911736, 915488, 915915, 919776, 922320, 926640, 928620, 940680, 942084, 944097, 955152, 956358, 963495, 966240, 972972, 975520, 976976, 980880, 987714, 993141, 997920, 999180, 1006005, 1013040, 1014552, 1027728, 1029924, 1034748, 1037610, 1046760, 1058265, 1061280, 1062620, 1073072, 1078968, 1081080, 1087020, 1097460, 1099098, 1103490, 1106784, 1111968, 1114344, 1115751, 1127280, 1128816, 1139670, 1141371, 1141920, 1144360, 1149720, 1168882, 1177056, 1177605, 1179360, 1185840, 1193940, 1199016, 1207206, 1213839, 1215648, 1216215, 1221220, 1238160, 1253637, 1254240, 1256112, 1258796, 1268190, 1275144, 1284660, 1287405, 1293435, 1297296, 1302480, 1304424, 1316952, 1324188, 1332240, 1341340, 1348710, 1348893, 1352736, 1373232, 1379664, 1383480, 1389960, 1392930, 1395680, 1411020, 1413126, 1432728, 1434537, 1438624, 1441440, 1449360, 1463280, 1465464, 1471320, 1481571, 1485792, 1487668, 1496880, 1498770, 1519560, 1521828, 1532960, 1541592, 1544886, 1552122, 1570140, 1573495, 1591920, 1593930, 1598688, 1609608, 1618452, 1621620, 1630530, 1646190, 1648647, 1655235, 1660176, 1671516, 1690920, 1693224, 1700192, 1712880, 1716540, 1724580, 1739232, 1753323, 1755936, 1765584, 1769040, 1790910, 1798280, 1798524, 1810809, 1823472, 1831830, 1844640, 1853280, 1857240, 1859585, 1881360, 1884168, 1888194, 1902285, 1910304, 1912716, 1926990, 1945944, 1953952, 1961760, 1975428, 1986282, 1998360, 2012010, 2023065, 2026080, 2029104, 2055456, 2059848, 2069496, 2075220, 2089395, 2093520, 2116530, 2119689, 2125240, 2146144, 2157936, 2162160, 2174040, 2194920, 2198196, 2206980, 2228688, 2231502, 2248155, 2254560, 2257632, 2279340, 2282742, 2288720, 2299440, 2317329, 2328183, 2337764, 2355210, 2371680, 2387880, 2390895, 2398032, 2414412, 2427678, 2432430, 2442440, 2469285, 2476320, 2507274, 2512224, 2517592, 2536380, 2550288, 2569320, 2574810, 2586870, 2594592, 2604960, 2608848, 2633904, 2648376, 2664480, 2682680, 2697420, 2697786, 2746464, 2747745, 2759328, 2766960, 2779920, 2785860, 2822040, 2826252, 2832291, 2865456, 2869074, 2898720, 2922205, 2926560, 2930928, 2942640, 2963142, 2975336, 2993760, 2997540, 3018015, 3039120, 3043656, 3083184, 3089772, 3104244, 3140280, 3146990, 3183840, 3187860, 3219216, 3236904, 3243240, 3261060, 3292380, 3297294, 3310470, 3320352, 3343032, 3347253, 3381840, 3386448, 3425760, 3433080, 3449160, 3506646, 3531168, 3532815, 3538080, 3581820, 3596560, 3597048, 3621618, 3641517, 3646944, 3663660, 3714480, 3719170, 3762720, 3768336, 3776388, 3804570, 3825432, 3853980, 3862215, 3880305, 3891888, 3950856, 3972564, 3996720, 4024020, 4046130, 4058208, 4091087, 4119696, 4138992, 4150440, 4178790, 4187040, 4233060, 4239378, 4250480, 4303611, 4315872, 4324320, 4348080, 4389840, 4396392, 4413960, 4457376, 4463004, 4496310, 4558680, 4565484, 4577440, 4598880, 4634658, 4656366, 4675528, 4710420, 4720485, 4775760, 4781790, 4796064, 4828824, 4855356, 4864860, 4884880, 4938570, 4945941, 4965705, 5014548, 5035184, 5072760, 5100576, 5138640, 5149620, 5173740, 5217696, 5259969, 5267808, 5296752, 5365360, 5394840, 5395572, 5432427, 5495490, 5533920, 5559840, 5571720, 5578755, 5644080, 5652504, 5664582, 5706855, 5730912, 5738148, 5844410, 5861856, 5885280, 5926284, 5950672, 5995080, 6036030, 6069195, 6078240, 6087312, 6166368, 6179544, 6208488, 6268185, 6280560, 6293980, 6375720, 6438432, 6473808, 6486480, 6522120, 6584760, 6594588, 6620940, 6686064, 6694506, 6744465, 6763680, 6772896, 6866160, 6898320, 6951987, 7013292, 7065630, 7163640, 7172685, 7193120, 7194096, 7243236, 7283034, 7327320, 7407855, 7428960, 7438340, 7536672, 7552776, 7609140, 7650864, 7707960, 7724430, 7760610, 7783776, 7901712, 7945128, 7993440, 8048040, 8092260, 8182174, 8239392, 8243235, 8277984, 8300880, 8357580, 8466120, 8478756, 8496873, 8500960, 8607222, 8696160, 8766615, 8779680, 8792784, 8827920, 8926008, 8992620, 9054045, 9117360, 9130968, 9269316, 9312732, 9351056, 9420840, 9440970, 9551520, 9563580, 9657648, 9710712, 9729720, 9769760, 9877140, 9891882, 9931410, 10029096, 10041759, 10070368, 10145520, 10277280, 10299240, 10347480, 10519938, 10593504, 10598445, 10730720, 10789680, 10791144, 10864854, 10924551, 10990980, 11143440, 11157510, 11288160, 11305008, 11329164, 11413710, 11476296, 11586645, 11640915, 11688820, 11852568, 11901344, 11990160, 12072060, 12138390, 12174624, 12273261, 12359088, 12416976, 12536370, 12561120, 12587960, 12751440, 12910833, 12947616, 12972960, 13044240, 13169520, 13189176, 13241880, 13372128, 13389012, 13488930, 13732320, 13796640, 13903974, 14026584, 14131260, 14161455, 14327280, 14345370, 14388192, 14486472, 14566068, 14654640, 14815710, 14837823, 14876680, 15105552, 15218280, 15301728, 15415920, 15448860, 15521220, 15779907, 15803424, 15890256, 16096080, 16184520, 16297281, 16364348, 16486470, 16601760, 16715160, 16736265, 16932240, 16957512, 16993746, 17214444, 17533230, 17585568, 17655840, 17852016, 17985240, 18108090, 18207585, 18234720, 18261936, 18538632, 18625464, 18702112, 18841680, 18881940, 19127160, 19315296, 19421424, 19459440, 19754280, 19783764, 19862820, 20058192, 20083518, 20291040, 20455435, 20598480, 20694960, 21039876, 21196890, 21518055, 21579360, 21582288, 21729708, 21849102, 21981960, 22286880, 22315020, 22610016, 22658328, 22827420, 22952592, 23173290, 23281830, 23377640, 23705136, 23980320, 24144120, 24276780, 24546522, 24718176, 24729705, 24833952, 25072740, 25175920, 25490619, 25502880, 25821666, 26088480, 26299845, 26339040, 26378352, 26483760, 26778024, 26977860, 27162135, 27807948, 28053168, 28262520, 28322910, 28654560, 28690740, 28972944, 29132136, 29309280, 29631420, 29675646, 29753360, 30125277, 30211104, 30436560, 30831840, 30897720, 31042440, 31559814, 31780512, 32192160, 32369040, 32594562, 32728696, 32972940, 33430320, 33472530, 33864480, 33915024, 33987492, 34428888, 34759935, 35066460, 35704032, 35970480, 36216180, 36415170, 36523872, 36819783, 37077264, 37250928, 37683360, 37763880, 38254320, 38842848, 38918880, 39508560, 39567528, 39725640, 40116384, 40167036, 40910870, 41196960, 41389920, 42079752, 42393780, 42484365, 43036110, 43164576, 43459416, 43698204, 43963920, 44630040, 45316656, 45654840, 45905184, 46346580, 46563660, 46755280, 47339721, 47410272, 48288240, 48553560, 49093044, 49459410, 50145480, 50208795, 50351840, 50981238, 51643332, 52599690, 52756704, 52967520, 53556048, 53955720, 54324270, 54622755, 55615896, 56106336, 56525040, 56645820, 57381480, 57945888, 58264272, 59262840, 59351292, 59506720, 60250554, 60873120, 61366305, 61795440, 62084880, 63119628, 64554165, 64738080, 65189124, 65457392, 65945880, 66860640, 66945060, 67830048, 67974984, 68857776, 69519870, 70132920, 71940960, 72432360, 72830340, 73639566, 74154528, 74189115, 74501856, 75527760, 76471857, 76508640, 78899535, 79017120, 79135056, 79451280, 80334072, 81486405, 81821740, 84159504, 84787560, 84968730, 86072220, 86918832, 87396408, 87927840, 89260080, 90375831, 90633312, 91309680, 92693160, 93127320, 93510560, 94679442, 96576480, 97107120, 98186088, 98918820, 100290960, 100417590, 101962476, 103286664, 105199380, 107112096, 107911440, 108648540, 109245510, 110459349, 111231792, 113050080, 113291640, 114762960, 116528544, 118525680, 118702584, 120501108, 122732610, 123590880, 124169760, 126239256, 127453095, 129108330, 130378248, 130914784, 131891760, 133890120, 135949968, 137715552, 139039740, 140265840, 142019163, 144864720, 145660680, 147279132, 148378230, 150626385, 151055520, 152943714, 157799070, 158270112, 158902560, 160668144, 162972810, 163643480, 168319008, 169575120, 169937460, 172144440, 173837664, 174792816, 178520160, 180751662, 182619360, 184098915, 185386320, 186254640, 189358884, 194214240, 196372176, 197837640, 200581920, 200835180, 203924952, 206573328, 210398760, 215822880, 217297080, 218491020, 220918698, 222463584, 226583280, 229525920, 236698605, 237051360, 237405168, 241002216, 245465220, 252478512, 254906190, 258216660, 260756496, 263783520, 267780240, 271899936, 278079480, 280531680, 284038326, 289729440, 291321360, 294558264, 296756460, 301252770, 305887428, 315598140, 321336288, 325945620, 327286960, 331378047, 339150240, 339874920, 344288880, 349585632, 361503324, 368197830, 370772640, 372509280, 378717768, 382359285, 392744352, 395675280, 401670360, 407849904, 413146656, 420797520, 434594160, 436982040, 441837396, 451879155, 453166560, 473397210, 474810336, 482004432, 490930440, 504957024, 509812380, 516433320, 521512992, 535560480, 552296745, 556158960, 568076652, 582642720, 589116528, 593512920, 602505540, 611774856, 631196280, 651891240, 654573920, 662756094, 679749840, 688577760, 710095815, 723006648, 736395660, 757435536, 764718570, 791350560, 803340720, 815699808, 841595040, 869188320, 873964080, 883674792, 903758310, 946794420, 964008864, 981860880, 994134141, 1019624760, 1032866640, 1104593490, 1112317920, 1136153304, 1178233056, 1187025840, 1205011080, 1223549712, 1262392560, 1303782480, 1325512188, 1359499680, 1420191630, 1446013296, 1472791320, 1514871072, 1529437140, 1606681440, 1656890235, 1747928160, 1767349584, 1807516620, 1893588840, 1963721760, 1988268282, 2039249520, 2065733280, 2209186980, 2272306608, 2374051680, 2410022160, 2447099424, 2524785120, 2607564960, 2651024376, 2840383260, 2892026592, 2945582640, 3058874280, 3313780470, 3534699168, 3615033240, 3787177680, 3976536564, 4078499040, 4418373960, 4544613216, 4820044320, 4970670705, 5302048752, 5680766520, 5891165280, 6117748560, 6627560940, 7230066480, 7574355360, 7953073128, 8836747920, 9941341410, 10604097504, 11361533040, 12235497120, 13255121880, 14460132960, 15906146256, 17673495840, 19882682820, 22723066080, 26510243760, 31812292512, 39765365640, 53020487520, 79530731280, 159061462560]

約数ペア:

[(1, 159061462560), (2, 79530731280), (3, 53020487520), (4, 39765365640), (5, 31812292512), (6, 26510243760), (7, 22723066080), (8, 19882682820), (9, 17673495840), (10, 15906146256), (11, 14460132960), (12, 13255121880), (13, 12235497120), (14, 11361533040), (15, 10604097504), (16, 9941341410), (18, 8836747920), (20, 7953073128), (21, 7574355360), (22, 7230066480), (24, 6627560940), (26, 6117748560), (27, 5891165280), (28, 5680766520), (30, 5302048752), (32, 4970670705), (33, 4820044320), (35, 4544613216), (36, 4418373960), (39, 4078499040), (40, 3976536564), (42, 3787177680), (44, 3615033240), (45, 3534699168), (48, 3313780470), (52, 3058874280), (54, 2945582640), (55, 2892026592), (56, 2840383260), (60, 2651024376), (61, 2607564960), (63, 2524785120), (65, 2447099424), (66, 2410022160), (67, 2374051680), (70, 2272306608), (72, 2209186980), (77, 2065733280), (78, 2039249520), (80, 1988268282), (81, 1963721760), (84, 1893588840), (88, 1807516620), (90, 1767349584), (91, 1747928160), (96, 1656890235), (99, 1606681440), (104, 1529437140), (105, 1514871072), (108, 1472791320), (110, 1446013296), (112, 1420191630), (117, 1359499680), (120, 1325512188), (122, 1303782480), (126, 1262392560), (130, 1223549712), (132, 1205011080), (134, 1187025840), (135, 1178233056), (140, 1136153304), (143, 1112317920), (144, 1104593490), (154, 1032866640), (156, 1019624760), (160, 994134141), (162, 981860880), (165, 964008864), (168, 946794420), (176, 903758310), (180, 883674792), (182, 873964080), (183, 869188320), (189, 841595040), (195, 815699808), (198, 803340720), (201, 791350560), (208, 764718570), (210, 757435536), (216, 736395660), (220, 723006648), (224, 710095815), (231, 688577760), (234, 679749840), (240, 662756094), (243, 654573920), (244, 651891240), (252, 631196280), (260, 611774856), (264, 602505540), (268, 593512920), (270, 589116528), (273, 582642720), (280, 568076652), (286, 556158960), (288, 552296745), (297, 535560480), (305, 521512992), (308, 516433320), (312, 509812380), (315, 504957024), (324, 490930440), (330, 482004432), (335, 474810336), (336, 473397210), (351, 453166560), (352, 451879155), (360, 441837396), (364, 436982040), (366, 434594160), (378, 420797520), (385, 413146656), (390, 407849904), (396, 401670360), (402, 395675280), (405, 392744352), (416, 382359285), (420, 378717768), (427, 372509280), (429, 370772640), (432, 368197830), (440, 361503324), (455, 349585632), (462, 344288880), (468, 339874920), (469, 339150240), (480, 331378047), (486, 327286960), (488, 325945620), (495, 321336288), (504, 315598140), (520, 305887428), (528, 301252770), (536, 296756460), (540, 294558264), (546, 291321360), (549, 289729440), (560, 284038326), (567, 280531680), (572, 278079480), (585, 271899936), (594, 267780240), (603, 263783520), (610, 260756496), (616, 258216660), (624, 254906190), (630, 252478512), (648, 245465220), (660, 241002216), (670, 237405168), (671, 237051360), (672, 236698605), (693, 229525920), (702, 226583280), (715, 222463584), (720, 220918698), (728, 218491020), (732, 217297080), (737, 215822880), (756, 210398760), (770, 206573328), (780, 203924952), (792, 200835180), (793, 200581920), (804, 197837640), (810, 196372176), (819, 194214240), (840, 189358884), (854, 186254640), (858, 185386320), (864, 184098915), (871, 182619360), (880, 180751662), (891, 178520160), (910, 174792816), (915, 173837664), (924, 172144440), (936, 169937460), (938, 169575120), (945, 168319008), (972, 163643480), (976, 162972810), (990, 160668144), (1001, 158902560), (1005, 158270112), (1008, 157799070), (1040, 152943714), (1053, 151055520), (1056, 150626385), (1072, 148378230), (1080, 147279132), (1092, 145660680), (1098, 144864720), (1120, 142019163), (1134, 140265840), (1144, 139039740), (1155, 137715552), (1170, 135949968), (1188, 133890120), (1206, 131891760), (1215, 130914784), (1220, 130378248), (1232, 129108330), (1248, 127453095), (1260, 126239256), (1281, 124169760), (1287, 123590880), (1296, 122732610), (1320, 120501108), (1340, 118702584), (1342, 118525680), (1365, 116528544), (1386, 114762960), (1404, 113291640), (1407, 113050080), (1430, 111231792), (1440, 110459349), (1456, 109245510), (1464, 108648540), (1474, 107911440), (1485, 107112096), (1512, 105199380), (1540, 103286664), (1560, 101962476), (1584, 100417590), (1586, 100290960), (1608, 98918820), (1620, 98186088), (1638, 97107120), (1647, 96576480), (1680, 94679442), (1701, 93510560), (1708, 93127320), (1716, 92693160), (1742, 91309680), (1755, 90633312), (1760, 90375831), (1782, 89260080), (1809, 87927840), (1820, 87396408), (1830, 86918832), (1848, 86072220), (1872, 84968730), (1876, 84787560), (1890, 84159504), (1944, 81821740), (1952, 81486405), (1980, 80334072), (2002, 79451280), (2010, 79135056), (2013, 79017120), (2016, 78899535), (2079, 76508640), (2080, 76471857), (2106, 75527760), (2135, 74501856), (2144, 74189115), (2145, 74154528), (2160, 73639566), (2184, 72830340), (2196, 72432360), (2211, 71940960), (2268, 70132920), (2288, 69519870), (2310, 68857776), (2340, 67974984), (2345, 67830048), (2376, 66945060), (2379, 66860640), (2412, 65945880), (2430, 65457392), (2440, 65189124), (2457, 64738080), (2464, 64554165), (2520, 63119628), (2562, 62084880), (2574, 61795440), (2592, 61366305), (2613, 60873120), (2640, 60250554), (2673, 59506720), (2680, 59351292), (2684, 59262840), (2730, 58264272), (2745, 57945888), (2772, 57381480), (2808, 56645820), (2814, 56525040), (2835, 56106336), (2860, 55615896), (2912, 54622755), (2928, 54324270), (2948, 53955720), (2970, 53556048), (3003, 52967520), (3015, 52756704), (3024, 52599690), (3080, 51643332), (3120, 50981238), (3159, 50351840), (3168, 50208795), (3172, 50145480), (3216, 49459410), (3240, 49093044), (3276, 48553560), (3294, 48288240), (3355, 47410272), (3360, 47339721), (3402, 46755280), (3416, 46563660), (3432, 46346580), (3465, 45905184), (3484, 45654840), (3510, 45316656), (3564, 44630040), (3618, 43963920), (3640, 43698204), (3660, 43459416), (3685, 43164576), (3696, 43036110), (3744, 42484365), (3752, 42393780), (3780, 42079752), (3843, 41389920), (3861, 41196960), (3888, 40910870), (3960, 40167036), (3965, 40116384), (4004, 39725640), (4020, 39567528), (4026, 39508560), (4087, 38918880), (4095, 38842848), (4158, 38254320), (4212, 37763880), (4221, 37683360), (4270, 37250928), (4290, 37077264), (4320, 36819783), (4355, 36523872), (4368, 36415170), (4392, 36216180), (4422, 35970480), (4455, 35704032), (4536, 35066460), (4576, 34759935), (4620, 34428888), (4680, 33987492), (4690, 33915024), (4697, 33864480), (4752, 33472530), (4758, 33430320), (4824, 32972940), (4860, 32728696), (4880, 32594562), (4914, 32369040), (4941, 32192160), (5005, 31780512), (5040, 31559814), (5124, 31042440), (5148, 30897720), (5159, 30831840), (5226, 30436560), (5265, 30211104), (5280, 30125277), (5346, 29753360), (5360, 29675646), (5368, 29631420), (5427, 29309280), (5460, 29132136), (5490, 28972944), (5544, 28690740), (5551, 28654560), (5616, 28322910), (5628, 28262520), (5670, 28053168), (5720, 27807948), (5856, 27162135), (5896, 26977860), (5940, 26778024), (6006, 26483760), (6030, 26378352), (6039, 26339040), (6048, 26299845), (6097, 26088480), (6160, 25821666), (6237, 25502880), (6240, 25490619), (6318, 25175920), (6344, 25072740), (6405, 24833952), (6432, 24729705), (6435, 24718176), (6480, 24546522), (6552, 24276780), (6588, 24144120), (6633, 23980320), (6710, 23705136), (6804, 23377640), (6832, 23281830), (6864, 23173290), (6930, 22952592), (6968, 22827420), (7020, 22658328), (7035, 22610016), (7128, 22315020), (7137, 22286880), (7236, 21981960), (7280, 21849102), (7320, 21729708), (7370, 21582288), (7371, 21579360), (7392, 21518055), (7504, 21196890), (7560, 21039876), (7686, 20694960), (7722, 20598480), (7776, 20455435), (7839, 20291040), (7920, 20083518), (7930, 20058192), (8008, 19862820), (8040, 19783764), (8052, 19754280), (8174, 19459440), (8190, 19421424), (8235, 19315296), (8316, 19127160), (8424, 18881940), (8442, 18841680), (8505, 18702112), (8540, 18625464), (8580, 18538632), (8710, 18261936), (8723, 18234720), (8736, 18207585), (8784, 18108090), (8844, 17985240), (8910, 17852016), (9009, 17655840), (9045, 17585568), (9072, 17533230), (9240, 17214444), (9360, 16993746), (9380, 16957512), (9394, 16932240), (9504, 16736265), (9516, 16715160), (9581, 16601760), (9648, 16486470), (9720, 16364348), (9760, 16297281), (9828, 16184520), (9882, 16096080), (10010, 15890256), (10065, 15803424), (10080, 15779907), (10248, 15521220), (10296, 15448860), (10318, 15415920), (10395, 15301728), (10452, 15218280), (10530, 15105552), (10692, 14876680), (10720, 14837823), (10736, 14815710), (10854, 14654640), (10920, 14566068), (10980, 14486472), (11055, 14388192), (11088, 14345370), (11102, 14327280), (11232, 14161455), (11256, 14131260), (11340, 14026584), (11440, 13903974), (11529, 13796640), (11583, 13732320), (11792, 13488930), (11880, 13389012), (11895, 13372128), (12012, 13241880), (12060, 13189176), (12078, 13169520), (12194, 13044240), (12261, 12972960), (12285, 12947616), (12320, 12910833), (12474, 12751440), (12636, 12587960), (12663, 12561120), (12688, 12536370), (12810, 12416976), (12870, 12359088), (12960, 12273261), (13065, 12174624), (13104, 12138390), (13176, 12072060), (13266, 11990160), (13365, 11901344), (13420, 11852568), (13608, 11688820), (13664, 11640915), (13728, 11586645), (13860, 11476296), (13936, 11413710), (14040, 11329164), (14070, 11305008), (14091, 11288160), (14256, 11157510), (14274, 11143440), (14472, 10990980), (14560, 10924551), (14640, 10864854), (14740, 10791144), (14742, 10789680), (14823, 10730720), (15008, 10598445), (15015, 10593504), (15120, 10519938), (15372, 10347480), (15444, 10299240), (15477, 10277280), (15678, 10145520), (15795, 10070368), (15840, 10041759), (15860, 10029096), (16016, 9931410), (16080, 9891882), (16104, 9877140), (16281, 9769760), (16348, 9729720), (16380, 9710712), (16470, 9657648), (16632, 9563580), (16653, 9551520), (16848, 9440970), (16884, 9420840), (17010, 9351056), (17080, 9312732), (17160, 9269316), (17420, 9130968), (17446, 9117360), (17568, 9054045), (17688, 8992620), (17820, 8926008), (18018, 8827920), (18090, 8792784), (18117, 8779680), (18144, 8766615), (18291, 8696160), (18480, 8607222), (18711, 8500960), (18720, 8496873), (18760, 8478756), (18788, 8466120), (19032, 8357580), (19162, 8300880), (19215, 8277984), (19296, 8243235), (19305, 8239392), (19440, 8182174), (19656, 8092260), (19764, 8048040), (19899, 7993440), (20020, 7945128), (20130, 7901712), (20435, 7783776), (20496, 7760610), (20592, 7724430), (20636, 7707960), (20790, 7650864), (20904, 7609140), (21060, 7552776), (21105, 7536672), (21384, 7438340), (21411, 7428960), (21472, 7407855), (21708, 7327320), (21840, 7283034), (21960, 7243236), (22110, 7194096), (22113, 7193120), (22176, 7172685), (22204, 7163640), (22512, 7065630), (22680, 7013292), (22880, 6951987), (23058, 6898320), (23166, 6866160), (23485, 6772896), (23517, 6763680), (23584, 6744465), (23760, 6694506), (23790, 6686064), (24024, 6620940), (24120, 6594588), (24156, 6584760), (24388, 6522120), (24522, 6486480), (24570, 6473808), (24705, 6438432), (24948, 6375720), (25272, 6293980), (25326, 6280560), (25376, 6268185), (25620, 6208488), (25740, 6179544), (25795, 6166368), (26130, 6087312), (26169, 6078240), (26208, 6069195), (26352, 6036030), (26532, 5995080), (26730, 5950672), (26840, 5926284), (27027, 5885280), (27135, 5861856), (27216, 5844410), (27720, 5738148), (27755, 5730912), (27872, 5706855), (28080, 5664582), (28140, 5652504), (28182, 5644080), (28512, 5578755), (28548, 5571720), (28609, 5559840), (28743, 5533920), (28944, 5495490), (29280, 5432427), (29480, 5395572), (29484, 5394840), (29646, 5365360), (30030, 5296752), (30195, 5267808), (30240, 5259969), (30485, 5217696), (30744, 5173740), (30888, 5149620), (30954, 5138640), (31185, 5100576), (31356, 5072760), (31590, 5035184), (31720, 5014548), (32032, 4965705), (32160, 4945941), (32208, 4938570), (32562, 4884880), (32696, 4864860), (32760, 4855356), (32940, 4828824), (33165, 4796064), (33264, 4781790), (33306, 4775760), (33696, 4720485), (33768, 4710420), (34020, 4675528), (34160, 4656366), (34320, 4634658), (34587, 4598880), (34749, 4577440), (34840, 4565484), (34892, 4558680), (35376, 4496310), (35640, 4463004), (35685, 4457376), (36036, 4413960), (36180, 4396392), (36234, 4389840), (36582, 4348080), (36783, 4324320), (36855, 4315872), (36960, 4303611), (37422, 4250480), (37520, 4239378), (37576, 4233060), (37989, 4187040), (38064, 4178790), (38324, 4150440), (38430, 4138992), (38610, 4119696), (38880, 4091087), (39195, 4058208), (39312, 4046130), (39528, 4024020), (39798, 3996720), (40040, 3972564), (40260, 3950856), (40870, 3891888), (40992, 3880305), (41184, 3862215), (41272, 3853980), (41580, 3825432), (41808, 3804570), (42120, 3776388), (42210, 3768336), (42273, 3762720), (42768, 3719170), (42822, 3714480), (43416, 3663660), (43615, 3646944), (43680, 3641517), (43920, 3621618), (44220, 3597048), (44226, 3596560), (44408, 3581820), (44957, 3538080), (45024, 3532815), (45045, 3531168), (45360, 3506646), (46116, 3449160), (46332, 3433080), (46431, 3425760), (46970, 3386448), (47034, 3381840), (47520, 3347253), (47580, 3343032), (47905, 3320352), (48048, 3310470), (48240, 3297294), (48312, 3292380), (48776, 3261060), (49044, 3243240), (49140, 3236904), (49410, 3219216), (49896, 3187860), (49959, 3183840), (50544, 3146990), (50652, 3140280), (51240, 3104244), (51480, 3089772), (51590, 3083184), (52260, 3043656), (52338, 3039120), (52704, 3018015), (53064, 2997540), (53131, 2993760), (53460, 2975336), (53680, 2963142), (54054, 2942640), (54270, 2930928), (54351, 2926560), (54432, 2922205), (54873, 2898720), (55440, 2869074), (55510, 2865456), (56160, 2832291), (56280, 2826252), (56364, 2822040), (57096, 2785860), (57218, 2779920), (57486, 2766960), (57645, 2759328), (57888, 2747745), (57915, 2746464), (58960, 2697786), (58968, 2697420), (59292, 2682680), (59697, 2664480), (60060, 2648376), (60390, 2633904), (60970, 2608848), (61061, 2604960), (61305, 2594592), (61488, 2586870), (61776, 2574810), (61908, 2569320), (62370, 2550288), (62712, 2536380), (63180, 2517592), (63315, 2512224), (63440, 2507274), (64233, 2476320), (64416, 2469285), (65124, 2442440), (65392, 2432430), (65520, 2427678), (65880, 2414412), (66330, 2398032), (66528, 2390895), (66612, 2387880), (67067, 2371680), (67536, 2355210), (68040, 2337764), (68320, 2328183), (68640, 2317329), (69174, 2299440), (69498, 2288720), (69680, 2282742), (69784, 2279340), (70455, 2257632), (70551, 2254560), (70752, 2248155), (71280, 2231502), (71370, 2228688), (72072, 2206980), (72360, 2198196), (72468, 2194920), (73164, 2174040), (73566, 2162160), (73710, 2157936), (74115, 2146144), (74844, 2125240), (75040, 2119689), (75152, 2116530), (75978, 2093520), (76128, 2089395), (76648, 2075220), (76860, 2069496), (77220, 2059848), (77385, 2055456), (78390, 2029104), (78507, 2026080), (78624, 2023065), (79056, 2012010), (79596, 1998360), (80080, 1986282), (80520, 1975428), (81081, 1961760), (81405, 1953952), (81740, 1945944), (82544, 1926990), (83160, 1912716), (83265, 1910304), (83616, 1902285), (84240, 1888194), (84420, 1884168), (84546, 1881360), (85536, 1859585), (85644, 1857240), (85827, 1853280), (86229, 1844640), (86832, 1831830), (87230, 1823472), (87840, 1810809), (88440, 1798524), (88452, 1798280), (88816, 1790910), (89914, 1769040), (90090, 1765584), (90585, 1755936), (90720, 1753323), (91455, 1739232), (92232, 1724580), (92664, 1716540), (92862, 1712880), (93555, 1700192), (93940, 1693224), (94068, 1690920), (95160, 1671516), (95810, 1660176), (96096, 1655235), (96480, 1648647), (96624, 1646190), (97552, 1630530), (98088, 1621620), (98280, 1618452), (98820, 1609608), (99495, 1598688), (99792, 1593930), (99918, 1591920), (101088, 1573495), (101304, 1570140), (102480, 1552122), (102960, 1544886), (103180, 1541592), (103761, 1532960), (104520, 1521828), (104676, 1519560), (106128, 1498770), (106262, 1496880), (106920, 1487668), (107055, 1485792), (107360, 1481571), (108108, 1471320), (108540, 1465464), (108702, 1463280), (109746, 1449360), (110349, 1441440), (110565, 1438624), (110880, 1434537), (111020, 1432728), (112560, 1413126), (112728, 1411020), (113967, 1395680), (114192, 1392930), (114436, 1389960), (114972, 1383480), (115290, 1379664), (115830, 1373232), (117585, 1352736), (117920, 1348893), (117936, 1348710), (118584, 1341340), (119394, 1332240), (120120, 1324188), (120780, 1316952), (121940, 1304424), (122122, 1302480), (122610, 1297296), (122976, 1293435), (123552, 1287405), (123816, 1284660), (124740, 1275144), (125424, 1268190), (126360, 1258796), (126630, 1256112), (126819, 1254240), (126880, 1253637), (128466, 1238160), (130248, 1221220), (130784, 1216215), (130845, 1215648), (131040, 1213839), (131760, 1207206), (132660, 1199016), (133224, 1193940), (134134, 1185840), (134871, 1179360), (135072, 1177605), (135135, 1177056), (136080, 1168882), (138348, 1149720), (138996, 1144360), (139293, 1141920), (139360, 1141371), (139568, 1139670), (140910, 1128816), (141102, 1127280), (142560, 1115751), (142740, 1114344), (143045, 1111968), (143715, 1106784), (144144, 1103490), (144720, 1099098), (144936, 1097460), (146328, 1087020), (147132, 1081080), (147420, 1078968), (148230, 1073072), (149688, 1062620), (149877, 1061280), (150304, 1058265), (151956, 1046760), (153296, 1037610), (153720, 1034748), (154440, 1029924), (154770, 1027728), (156780, 1014552), (157014, 1013040), (158112, 1006005), (159192, 999180), (159393, 997920), (160160, 993141), (161040, 987714), (162162, 980880), (162810, 976976), (163053, 975520), (163480, 972972), (164619, 966240), (165088, 963495), (166320, 956358), (166530, 955152), (168480, 944097), (168840, 942084), (169092, 940680), (171288, 928620), (171654, 926640), (172458, 922320), (172935, 919776), (173664, 915915), (173745, 915488), (174460, 911736), (176880, 899262), (176904, 899140), (177632, 895455), (179091, 888160), (179828, 884520), (180180, 882792), (181170, 877968), (182910, 869616), (183183, 868320), (183915, 864864), (184464, 862290), (185328, 858270), (185724, 856440), (187110, 850096), (187880, 846612), (188136, 845460), (189945, 837408), (190320, 835758), (191620, 830088), (192699, 825440), (193248, 823095), (195104, 815265), (196176, 810810), (196560, 809226), (197640, 804804), (198990, 799344), (199584, 796965), (199836, 795960), (201201, 790560), (202608, 785070), (204960, 776061), (205920, 772443), (206360, 770796), (207522, 766480), (209040, 760914), (209352, 759780), (211365, 752544), (211653, 751520), (212256, 749385), (212524, 748440), (213840, 743834), (214110, 742896), (216216, 735660), (217080, 732732), (217404, 731640), (219492, 724680), (220698, 720720), (221130, 719312), (222040, 716364), (224785, 707616), (225120, 706563), (225456, 705510), (227934, 697840), (228384, 696465), (228872, 694980), (229944, 691740), (230580, 689832), (231660, 686616), (232155, 685152), (235170, 676368), (235521, 675360), (235872, 674355), (237168, 670670), (238788, 666120), (240240, 662094), (241560, 658476), (243243, 653920), (243880, 652212), (244244, 651240), (245220, 648648), (247632, 642330), (249480, 637572), (249795, 636768), (250848, 634095), (252720, 629398), (253260, 628056), (253638, 627120), (256932, 619080), (257481, 617760), (258687, 614880), (260496, 610610), (261690, 607824), (263520, 603603), (265320, 599508), (265655, 598752), (266448, 596970), (268268, 592920), (269742, 589680), (270270, 588528), (271755, 585312), (272160, 584441), (274365, 579744), (276696, 574860), (277992, 572180), (278586, 570960), (279136, 569835), (281820, 564408), (282204, 563640), (285480, 557172), (286090, 555984), (287430, 553392), (288288, 551745), (289440, 549549), (289872, 548730), (292656, 543510), (294264, 540540), (294840, 539484), (296460, 536536), (298485, 532896), (299376, 531310), (299754, 530640), (303912, 523380), (305305, 520992), (306592, 518805), (307440, 517374), (308880, 514962), (309540, 513864), (313560, 507276), (314028, 506520), (314699, 505440), (318384, 499590), (318786, 498960), (321165, 495264), (322080, 493857), (324324, 490440), (325620, 488488), (326106, 487760), (326960, 486486), (329238, 483120), (331047, 480480), (332640, 478179), (333060, 477576), (335335, 474336), (337680, 471042), (338184, 470340), (342576, 464310), (343308, 463320), (344916, 461160), (345870, 459888), (347490, 457744), (348920, 455868), (352755, 450912), (353760, 449631), (353808, 449570), (358182, 444080), (359656, 442260), (360360, 441396), (362340, 438984), (365820, 434808), (366366, 434160), (367830, 432432), (368928, 431145), (370656, 429135), (371448, 428220), (371917, 427680), (374220, 425048), (375760, 423306), (376272, 422730), (379890, 418704), (380457, 418080), (380640, 417879), (383240, 415044), (385398, 412720), (392352, 405405), (392535, 405216), (393120, 404613), (395280, 402402), (397980, 399672)]