30071321280

素因数分解:

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

素因数の和:140

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 61, 63, 64, 65, 66, 70, 72, 76, 77, 78, 80, 81, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 122, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 162, 165, 168, 171, 176, 180, 182, 183, 189, 190, 192, 195, 198, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 244, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 297, 304, 305, 308, 312, 315, 320, 324, 330, 336, 342, 351, 352, 360, 364, 366, 378, 380, 385, 390, 396, 399, 405, 416, 418, 420, 427, 429, 432, 440, 448, 455, 456, 462, 468, 480, 488, 494, 495, 504, 513, 520, 528, 532, 540, 546, 549, 560, 567, 570, 572, 576, 585, 594, 608, 610, 616, 624, 627, 630, 648, 660, 665, 671, 672, 684, 693, 702, 704, 715, 720, 728, 732, 741, 756, 760, 770, 780, 792, 793, 798, 810, 819, 832, 836, 840, 854, 855, 858, 864, 880, 891, 910, 912, 915, 924, 936, 945, 960, 976, 988, 990, 1001, 1008, 1026, 1040, 1045, 1053, 1056, 1064, 1080, 1092, 1098, 1120, 1134, 1140, 1144, 1155, 1159, 1170, 1188, 1197, 1216, 1220, 1232, 1235, 1248, 1254, 1260, 1281, 1287, 1296, 1320, 1330, 1342, 1344, 1365, 1368, 1386, 1404, 1430, 1440, 1456, 1463, 1464, 1482, 1485, 1512, 1520, 1539, 1540, 1560, 1584, 1586, 1596, 1620, 1638, 1647, 1672, 1680, 1708, 1710, 1716, 1728, 1729, 1755, 1760, 1782, 1820, 1824, 1830, 1848, 1872, 1881, 1890, 1952, 1976, 1980, 1995, 2002, 2013, 2016, 2052, 2079, 2080, 2090, 2106, 2112, 2128, 2135, 2145, 2160, 2184, 2196, 2223, 2240, 2268, 2280, 2288, 2310, 2318, 2340, 2376, 2379, 2394, 2440, 2457, 2464, 2470, 2496, 2508, 2520, 2562, 2565, 2574, 2592, 2640, 2660, 2684, 2717, 2730, 2736, 2745, 2772, 2808, 2835, 2860, 2880, 2912, 2926, 2928, 2964, 2970, 3003, 3024, 3040, 3078, 3080, 3120, 3135, 3168, 3172, 3192, 3240, 3276, 3294, 3344, 3355, 3360, 3416, 3420, 3432, 3458, 3465, 3477, 3510, 3520, 3564, 3591, 3640, 3648, 3660, 3696, 3705, 3744, 3762, 3780, 3843, 3861, 3904, 3952, 3960, 3965, 3990, 4004, 4026, 4032, 4095, 4104, 4158, 4160, 4180, 4212, 4256, 4270, 4290, 4320, 4368, 4389, 4392, 4446, 4455, 4536, 4560, 4576, 4620, 4636, 4680, 4697, 4752, 4758, 4788, 4880, 4914, 4928, 4940, 4941, 5005, 5016, 5040, 5124, 5130, 5148, 5184, 5187, 5265, 5280, 5320, 5368, 5434, 5460, 5472, 5490, 5544, 5551, 5616, 5643, 5670, 5720, 5795, 5824, 5852, 5856, 5928, 5940, 5985, 6006, 6039, 6048, 6080, 6156, 6160, 6237, 6240, 6270, 6336, 6344, 6384, 6405, 6435, 6480, 6552, 6588, 6669, 6688, 6710, 6720, 6832, 6840, 6864, 6916, 6930, 6954, 7020, 7128, 7137, 7182, 7280, 7315, 7320, 7371, 7392, 7410, 7488, 7524, 7560, 7686, 7695, 7722, 7904, 7920, 7930, 7980, 8008, 8052, 8113, 8151, 8190, 8208, 8235, 8316, 8360, 8424, 8512, 8540, 8580, 8640, 8645, 8723, 8736, 8778, 8784, 8892, 8910, 9009, 9072, 9120, 9152, 9240, 9272, 9360, 9394, 9405, 9504, 9516, 9576, 9760, 9828, 9880, 9882, 10010, 10032, 10065, 10080, 10248, 10260, 10296, 10374, 10395, 10431, 10530, 10560, 10640, 10736, 10773, 10868, 10920, 10944, 10980, 11088, 11102, 11115, 11232, 11286, 11340, 11440, 11529, 11583, 11590, 11704, 11712, 11856, 11880, 11895, 11970, 12012, 12078, 12096, 12285, 12312, 12320, 12474, 12480, 12540, 12688, 12749, 12768, 12810, 12870, 12960, 13104, 13167, 13176, 13338, 13376, 13420, 13585, 13664, 13680, 13728, 13832, 13860, 13908, 14040, 14091, 14256, 14274, 14364, 14560, 14630, 14640, 14742, 14784, 14820, 15015, 15048, 15067, 15120, 15372, 15390, 15444, 15561, 15808, 15840, 15860, 15960, 16016, 16104, 16226, 16302, 16380, 16416, 16470, 16632, 16653, 16720, 16848, 16929, 17080, 17160, 17290, 17385, 17446, 17472, 17556, 17568, 17784, 17820, 17955, 18018, 18117, 18144, 18240, 18480, 18544, 18720, 18788, 18810, 19008, 19019, 19032, 19152, 19215, 19305, 19520, 19656, 19760, 19764, 20007, 20020, 20064, 20130, 20160, 20496, 20520, 20592, 20748, 20790, 20862, 21060, 21280, 21411, 21472, 21546, 21736, 21840, 21945, 21960, 22176, 22204, 22230, 22464, 22572, 22680, 22880, 23058, 23166, 23180, 23408, 23485, 23712, 23760, 23790, 23940, 24024, 24156, 24339, 24453, 24570, 24624, 24640, 24705, 24948, 25080, 25376, 25498, 25536, 25620, 25740, 25920, 25935, 26169, 26208, 26334, 26352, 26676, 26840, 27027, 27170, 27328, 27360, 27456, 27664, 27720, 27755, 27816, 28080, 28182, 28215, 28512, 28548, 28728, 29120, 29260, 29280, 29484, 29640, 30030, 30096, 30134, 30195, 30240, 30744, 30780, 30888, 31122, 31185, 31293, 31680, 31720, 31920, 32032, 32208, 32452, 32604, 32760, 32832, 32940, 33264, 33306, 33345, 33440, 33696, 33858, 34160, 34320, 34580, 34587, 34770, 34892, 35112, 35136, 35568, 35640, 35685, 35910, 36036, 36234, 36288, 36855, 36960, 37088, 37440, 37576, 37620, 38038, 38064, 38247, 38304, 38430, 38610, 39312, 39501, 39520, 39528, 40014, 40040, 40128, 40260, 40565, 40755, 40992, 41040, 41184, 41496, 41580, 41724, 42120, 42273, 42560, 42822, 42944, 43092, 43472, 43615, 43680, 43890, 43920, 44352, 44408, 44460, 45045, 45144, 45201, 45360, 45760, 46116, 46332, 46360, 46683, 46816, 46970, 47424, 47520, 47580, 47880, 48048, 48312, 48678, 48906, 49140, 49248, 49410, 49896, 49959, 50160, 50752, 50996, 51240, 51480, 51870, 52155, 52338, 52416, 52668, 52704, 53352, 53680, 53865, 54054, 54340, 54351, 54720, 55328, 55440, 55510, 55632, 56160, 56364, 56430, 57024, 57057, 57096, 57456, 57645, 57915, 58520, 58560, 58968, 59280, 60060, 60192, 60268, 60390, 60480, 61061, 61488, 61560, 61776, 62244, 62370, 62586, 63440, 63745, 63840, 64064, 64233, 64416, 64904, 65208, 65520, 65835, 65880, 66528, 66612, 66690, 66880, 67392, 67716, 68320, 68640, 69160, 69174, 69540, 69784, 70224, 70455, 71136, 71280, 71370, 71820, 72072, 72468, 73017, 73359, 73710, 73920, 74176, 75152, 75240, 75335, 76076, 76128, 76494, 76608, 76860, 77220, 77805, 78507, 78624, 79002, 79040, 79056, 80028, 80080, 80520, 81081, 81130, 81510, 81984, 82080, 82368, 82992, 83160, 83265, 83448, 84240, 84546, 84645, 85644, 86184, 86944, 87230, 87360, 87780, 87840, 88816, 88920, 89243, 90090, 90288, 90402, 90585, 90720, 92232, 92664, 92720, 93366, 93632, 93879, 93940, 95040, 95095, 95160, 95760, 96096, 96624, 97356, 97812, 98280, 98496, 98820, 99792, 99918, 100035, 100320, 101992, 102480, 102960, 103740, 104310, 104676, 105336, 105408, 105469, 106704, 107055, 107360, 107730, 108108, 108680, 108702, 110656, 110880, 111020, 111264, 112320, 112728, 112860, 114114, 114192, 114741, 114912, 115290, 115830, 117040, 117936, 118503, 118560, 120120, 120384, 120536, 120780, 121695, 122122, 122265, 122976, 123120, 123552, 124488, 124740, 125172, 126819, 126880, 127490, 127680, 128466, 128832, 129808, 130416, 130845, 131040, 131670, 131760, 133056, 133224, 133380, 135135, 135432, 135603, 136640, 137280, 138320, 138348, 139080, 139568, 140049, 140448, 140910, 142272, 142560, 142740, 143640, 144144, 144936, 146034, 146718, 147420, 149877, 150304, 150480, 150670, 152152, 152256, 152988, 153720, 154440, 155610, 156465, 157014, 157248, 158004, 158112, 160056, 160160, 161040, 162162, 162260, 163020, 164160, 165737, 165984, 166320, 166530, 166896, 168480, 169092, 169290, 171171, 171288, 172368, 172935, 173888, 174460, 175560, 175680, 177632, 177840, 178486, 180180, 180576, 180804, 181170, 181440, 183183, 184464, 185328, 185440, 186732, 187758, 187880, 190190, 190320, 191235, 191520, 192192, 193248, 194712, 195624, 196560, 197505, 197640, 199584, 199836, 200070, 200640, 203984, 204960, 205920, 207480, 208620, 209352, 210672, 210938, 211365, 213408, 214110, 214720, 215460, 216216, 217360, 217404, 219051, 220077, 221760, 222040, 222528, 225456, 225720, 226005, 228228, 228384, 229482, 229824, 230580, 231660, 233415, 234080, 235521, 235872, 237006, 237120, 240240, 241072, 241560, 243390, 244244, 244530, 245952, 246240, 247104, 248976, 249480, 249795, 250344, 253638, 253760, 254980, 256932, 259616, 260832, 261690, 262080, 263340, 263520, 266448, 266760, 267729, 270270, 270864, 271206, 271755, 276640, 276696, 278160, 279136, 280098, 280896, 281820, 285120, 285285, 285480, 287280, 288288, 289872, 292068, 293436, 294840, 299754, 300608, 300960, 301340, 304304, 305305, 305976, 307440, 308880, 311220, 312930, 314028, 316008, 316224, 316407, 320112, 320320, 321165, 322080, 324324, 324520, 326040, 331474, 331968, 332640, 333060, 333792, 336960, 338184, 338580, 342342, 342576, 344223, 344736, 345870, 348920, 351120, 355264, 355680, 356972, 360360, 361152, 361608, 362340, 365085, 366366, 366795, 368928, 370656, 370880, 373464, 375516, 375760, 380380, 380457, 380640, 382470, 383040, 386496, 389424, 391248, 392535, 393120, 395010, 395280, 399168, 399672, 400140, 405405, 406809, 407968, 409920, 411840, 414960, 417240, 418704, 421344, 421876, 422730, 426816, 428220, 430920, 432432, 434720, 434808, 438102, 440154, 444080, 446215, 449631, 450912, 451440, 452010, 456456, 456768, 458964, 461160, 463320, 466830, 468160, 469395, 471042, 471744, 474012, 480480, 482144, 483120, 486780, 488488, 489060, 492480, 497211, 497952, 498960, 499590, 500688, 507276, 509960, 513513, 513864, 519232, 521664, 523380, 526680, 527040, 527345, 532896, 533520, 535458, 540540, 541728, 542412, 543510, 549549, 553280, 553392, 556320, 558272, 560196, 563640, 570570, 570960, 573705, 574560, 576576, 579744, 584136, 586872, 589680, 592515, 599508, 601920, 602680, 608608, 610610, 611952, 614880, 617760, 622440, 625860, 628056, 632016, 632814, 634095, 640224, 642330, 644160, 648648, 649040, 652080, 657153, 662948, 665280, 666120, 667584, 676368, 677160, 678015, 684684, 685152, 688446, 689472, 691740, 697840, 700245, 702240, 706563, 711360, 713944, 720720, 723216, 724680, 730170, 732732, 733590, 737856, 741312, 746928, 749385, 751032, 751520, 760760, 760914, 761280, 764940, 778848, 782496, 785070, 786240, 790020, 790560, 799344, 800280, 803187, 810810, 813618, 815936, 828685, 829920, 834480, 837408, 842688, 843752, 845460, 855855, 856440, 861840, 864864, 869440, 869616, 876204, 880308, 888160, 892430, 899262, 901824, 902880, 904020, 912912, 915915, 917928, 922320, 926640, 933660, 938790, 942084, 948024, 949221, 960960, 964288, 966240, 973560, 976976, 978120, 994422, 995904, 997920, 999180, 1001376, 1014552, 1019920, 1027026, 1027728, 1032669, 1046760, 1053360, 1054690, 1065792, 1067040, 1070916, 1081080, 1083456, 1084824, 1087020, 1095255, 1099098, 1100385, 1106784, 1112640, 1120392, 1127280, 1141140, 1141920, 1147410, 1149120, 1159488, 1160159, 1168272, 1173744, 1177605, 1179360, 1185030, 1199016, 1205360, 1217216, 1220427, 1221220, 1223904, 1229760, 1235520, 1244880, 1251720, 1256112, 1264032, 1265628, 1268190, 1280448, 1284660, 1297296, 1298080, 1304160, 1314306, 1325896, 1332240, 1338645, 1352736, 1354320, 1356030, 1369368, 1370304, 1376892, 1383480, 1395680, 1400490, 1404480, 1413126, 1427888, 1441440, 1446432, 1449360, 1460340, 1465464, 1467180, 1491633, 1493856, 1498770, 1502064, 1503040, 1521520, 1521828, 1529880, 1540539, 1557696, 1564992, 1570140, 1580040, 1581120, 1582035, 1598688, 1600560, 1606374, 1621620, 1627236, 1648647, 1657370, 1659840, 1668960, 1674816, 1687504, 1690920, 1711710, 1712880, 1721115, 1723680, 1729728, 1739232, 1752408, 1760616, 1776320, 1784860, 1798524, 1805760, 1808040, 1825824, 1831830, 1835856, 1844640, 1853280, 1867320, 1877580, 1884168, 1896048, 1898442, 1902285, 1932480, 1947120, 1953952, 1956240, 1988844, 1995840, 1998360, 2002752, 2029104, 2034045, 2039840, 2054052, 2055456, 2065338, 2093520, 2106720, 2109380, 2134080, 2141832, 2162160, 2169648, 2174040, 2190510, 2198196, 2200770, 2213568, 2240784, 2248155, 2254560, 2282280, 2283840, 2294820, 2320318, 2336544, 2347488, 2355210, 2358720, 2370060, 2398032, 2409561, 2410720, 2440854, 2442440, 2447808, 2486055, 2489760, 2503440, 2512224, 2528064, 2531256, 2536380, 2567565, 2569320, 2594592, 2596160, 2608320, 2628612, 2651792, 2664480, 2677290, 2705472, 2708640, 2712060, 2738736, 2747745, 2753784, 2766960, 2791360, 2800980, 2826252, 2847663, 2855776, 2882880, 2892864, 2898720, 2920680, 2930928, 2934360, 2983266, 2987712, 2997540, 3004128, 3043040, 3043656, 3059760, 3081078, 3140280, 3160080, 3164070, 3197376, 3201120, 3212748, 3243240, 3254472, 3285765, 3297294, 3314740, 3337920, 3375008, 3381840, 3423420, 3425760, 3442230, 3447360, 3478464, 3480477, 3504816, 3521232, 3532815, 3569720, 3597048, 3616080, 3651648, 3663660, 3671712, 3689280, 3706560, 3734640, 3755160, 3768336, 3792096, 3796884, 3804570, 3894240, 3907904, 3912480, 3977688, 3996720, 4015935, 4058208, 4068090, 4079680, 4108104, 4110912, 4130676, 4187040, 4213440, 4218760, 4283664, 4324320, 4339296, 4348080, 4381020, 4396392, 4401540, 4474899, 4481568, 4496310, 4509120, 4564560, 4589640, 4640636, 4673088, 4694976, 4710420, 4740120, 4746105, 4796064, 4819122, 4821440, 4881708, 4884880, 4945941, 4972110, 4979520, 5006880, 5024448, 5062512, 5072760, 5135130, 5138640, 5163345, 5189184, 5257224, 5303584, 5328960, 5354580, 5417280, 5424120, 5477472, 5495490, 5507568, 5533920, 5601960, 5652504, 5695326, 5711552, 5797440, 5800795, 5841360, 5861856, 5868720, 5966532, 5995080, 6008256, 6086080, 6087312, 6102135, 6119520, 6162156, 6280560, 6320160, 6328140, 6402240, 6425496, 6486480, 6508944, 6571530, 6594588, 6629480, 6750016, 6763680, 6846840, 6851520, 6884460, 6960954, 7009632, 7042464, 7065630, 7139440, 7194096, 7228683, 7232160, 7327320, 7343424, 7458165, 7469280, 7510320, 7536672, 7584192, 7593768, 7609140, 7702695, 7788480, 7824960, 7955376, 7993440, 8031870, 8116416, 8136180, 8216208, 8243235, 8261352, 8374080, 8437520, 8542989, 8567328, 8648640, 8678592, 8696160, 8762040, 8792784, 8803080, 8949798, 8963136, 8992620, 9129120, 9179280, 9281272, 9420840, 9480240, 9492210, 9592128, 9638244, 9763416, 9769760, 9891882, 9944220, 10013760, 10125024, 10145520, 10270260, 10277280, 10326690, 10441431, 10514448, 10607168, 10709160, 10848240, 10954944, 10990980, 11015136, 11067840, 11203920, 11305008, 11390652, 11601590, 11682720, 11723712, 11737440, 11933064, 11990160, 12047805, 12174624, 12204270, 12239040, 12324312, 12561120, 12640320, 12656280, 12850992, 12972960, 13017888, 13143060, 13189176, 13258960, 13424697, 13527360, 13693680, 13768920, 13921908, 14019264, 14084928, 14131260, 14238315, 14278880, 14388192, 14457366, 14464320, 14654640, 14916330, 14938560, 15020640, 15073344, 15187536, 15218280, 15405390, 15910752, 15986880, 16063740, 16272360, 16432416, 16486470, 16522704, 16875040, 17085978, 17134656, 17392320, 17402385, 17524080, 17585568, 17606160, 17899596, 17985240, 18258240, 18358560, 18562544, 18841680, 18960480, 18984420, 19276488, 19526832, 19539520, 19783764, 19888440, 20250048, 20291040, 20540520, 20554560, 20653380, 20882862, 21028896, 21418320, 21696480, 21981960, 22030272, 22374495, 22407840, 22610016, 22781304, 23203180, 23365440, 23474880, 23866128, 23980320, 24095610, 24349248, 24408540, 24648624, 24729705, 25122240, 25312560, 25701984, 25945920, 26035776, 26286120, 26378352, 26517920, 26849394, 27387360, 27537840, 27843816, 28262520, 28476630, 28557760, 28776384, 28914732, 29309280, 29832660, 30041280, 30375072, 30436560, 30810780, 31324293, 31821504, 32127480, 32544720, 32864832, 32972940, 33045408, 33750080, 34171956, 34804770, 35048160, 35171136, 35212320, 35799192, 35970480, 36143415, 36717120, 37125088, 37683360, 37920960, 37968840, 38552976, 39053664, 39567528, 39776880, 40582080, 41081040, 41306760, 41765724, 42057792, 42714945, 42836640, 43392960, 43963920, 44748990, 44815680, 45220032, 45562608, 46406360, 47732256, 47960640, 48191220, 48817080, 49297248, 49459410, 50625120, 51403968, 52207155, 52572240, 52756704, 53035840, 53698788, 54774720, 55075680, 55687632, 56525040, 56953260, 57829464, 58618560, 59665320, 60750144, 60873120, 61621560, 62648586, 64254960, 65089440, 65945880, 66090816, 67123485, 68343912, 69609540, 70096320, 70424640, 71598384, 71940960, 72286830, 74250176, 75366720, 75937680, 77105952, 78107328, 79135056, 79553760, 82162080, 82613520, 83531448, 85429890, 85673280, 87927840, 89497980, 91125216, 92812720, 93972879, 95464512, 96382440, 97634160, 98594496, 98918820, 101250240, 104414310, 105144480, 105513408, 107397576, 110151360, 111375264, 113050080, 113906520, 115658928, 119330640, 121746240, 123243120, 125297172, 128509920, 130178880, 131891760, 134246970, 136687824, 139219080, 143196768, 143881920, 144573660, 151875360, 154211904, 156621465, 158270112, 159107520, 164324160, 165227040, 167062896, 170859780, 175855680, 178995960, 182250432, 185625440, 187945758, 192764880, 195268320, 197837640, 208828620, 210288960, 214795152, 222750528, 226100160, 227813040, 231317856, 238661280, 246486240, 250594344, 257019840, 263783520, 268493940, 273375648, 278438160, 286393536, 289147320, 303750720, 313242930, 316540224, 330454080, 334125792, 341719560, 357991920, 371250880, 375891516, 385529760, 390536640, 395675280, 417657240, 429590304, 455626080, 462635712, 469864395, 477322560, 492972480, 501188688, 527567040, 536987880, 546751296, 556876320, 578294640, 626485860, 668251584, 683439120, 715983840, 751783032, 771059520, 791350560, 835314480, 859180608, 911252160, 939728790, 1002377376, 1073975760, 1113752640, 1156589280, 1252971720, 1366878240, 1431967680, 1503566064, 1582701120, 1670628960, 1879457580, 2004754752, 2147951520, 2313178560, 2505943440, 2733756480, 3007132128, 3341257920, 3758915160, 4295903040, 5011886880, 6014264256, 7517830320, 10023773760, 15035660640, 30071321280]

約数ペア:

[(1, 30071321280), (2, 15035660640), (3, 10023773760), (4, 7517830320), (5, 6014264256), (6, 5011886880), (7, 4295903040), (8, 3758915160), (9, 3341257920), (10, 3007132128), (11, 2733756480), (12, 2505943440), (13, 2313178560), (14, 2147951520), (15, 2004754752), (16, 1879457580), (18, 1670628960), (19, 1582701120), (20, 1503566064), (21, 1431967680), (22, 1366878240), (24, 1252971720), (26, 1156589280), (27, 1113752640), (28, 1073975760), (30, 1002377376), (32, 939728790), (33, 911252160), (35, 859180608), (36, 835314480), (38, 791350560), (39, 771059520), (40, 751783032), (42, 715983840), (44, 683439120), (45, 668251584), (48, 626485860), (52, 578294640), (54, 556876320), (55, 546751296), (56, 536987880), (57, 527567040), (60, 501188688), (61, 492972480), (63, 477322560), (64, 469864395), (65, 462635712), (66, 455626080), (70, 429590304), (72, 417657240), (76, 395675280), (77, 390536640), (78, 385529760), (80, 375891516), (81, 371250880), (84, 357991920), (88, 341719560), (90, 334125792), (91, 330454080), (95, 316540224), (96, 313242930), (99, 303750720), (104, 289147320), (105, 286393536), (108, 278438160), (110, 273375648), (112, 268493940), (114, 263783520), (117, 257019840), (120, 250594344), (122, 246486240), (126, 238661280), (130, 231317856), (132, 227813040), (133, 226100160), (135, 222750528), (140, 214795152), (143, 210288960), (144, 208828620), (152, 197837640), (154, 195268320), (156, 192764880), (160, 187945758), (162, 185625440), (165, 182250432), (168, 178995960), (171, 175855680), (176, 170859780), (180, 167062896), (182, 165227040), (183, 164324160), (189, 159107520), (190, 158270112), (192, 156621465), (195, 154211904), (198, 151875360), (208, 144573660), (209, 143881920), (210, 143196768), (216, 139219080), (220, 136687824), (224, 134246970), (228, 131891760), (231, 130178880), (234, 128509920), (240, 125297172), (244, 123243120), (247, 121746240), (252, 119330640), (260, 115658928), (264, 113906520), (266, 113050080), (270, 111375264), (273, 110151360), (280, 107397576), (285, 105513408), (286, 105144480), (288, 104414310), (297, 101250240), (304, 98918820), (305, 98594496), (308, 97634160), (312, 96382440), (315, 95464512), (320, 93972879), (324, 92812720), (330, 91125216), (336, 89497980), (342, 87927840), (351, 85673280), (352, 85429890), (360, 83531448), (364, 82613520), (366, 82162080), (378, 79553760), (380, 79135056), (385, 78107328), (390, 77105952), (396, 75937680), (399, 75366720), (405, 74250176), (416, 72286830), (418, 71940960), (420, 71598384), (427, 70424640), (429, 70096320), (432, 69609540), (440, 68343912), (448, 67123485), (455, 66090816), (456, 65945880), (462, 65089440), (468, 64254960), (480, 62648586), (488, 61621560), (494, 60873120), (495, 60750144), (504, 59665320), (513, 58618560), (520, 57829464), (528, 56953260), (532, 56525040), (540, 55687632), (546, 55075680), (549, 54774720), (560, 53698788), (567, 53035840), (570, 52756704), (572, 52572240), (576, 52207155), (585, 51403968), (594, 50625120), (608, 49459410), (610, 49297248), (616, 48817080), (624, 48191220), (627, 47960640), (630, 47732256), (648, 46406360), (660, 45562608), (665, 45220032), (671, 44815680), (672, 44748990), (684, 43963920), (693, 43392960), (702, 42836640), (704, 42714945), (715, 42057792), (720, 41765724), (728, 41306760), (732, 41081040), (741, 40582080), (756, 39776880), (760, 39567528), (770, 39053664), (780, 38552976), (792, 37968840), (793, 37920960), (798, 37683360), (810, 37125088), (819, 36717120), (832, 36143415), (836, 35970480), (840, 35799192), (854, 35212320), (855, 35171136), (858, 35048160), (864, 34804770), (880, 34171956), (891, 33750080), (910, 33045408), (912, 32972940), (915, 32864832), (924, 32544720), (936, 32127480), (945, 31821504), (960, 31324293), (976, 30810780), (988, 30436560), (990, 30375072), (1001, 30041280), (1008, 29832660), (1026, 29309280), (1040, 28914732), (1045, 28776384), (1053, 28557760), (1056, 28476630), (1064, 28262520), (1080, 27843816), (1092, 27537840), (1098, 27387360), (1120, 26849394), (1134, 26517920), (1140, 26378352), (1144, 26286120), (1155, 26035776), (1159, 25945920), (1170, 25701984), (1188, 25312560), (1197, 25122240), (1216, 24729705), (1220, 24648624), (1232, 24408540), (1235, 24349248), (1248, 24095610), (1254, 23980320), (1260, 23866128), (1281, 23474880), (1287, 23365440), (1296, 23203180), (1320, 22781304), (1330, 22610016), (1342, 22407840), (1344, 22374495), (1365, 22030272), (1368, 21981960), (1386, 21696480), (1404, 21418320), (1430, 21028896), (1440, 20882862), (1456, 20653380), (1463, 20554560), (1464, 20540520), (1482, 20291040), (1485, 20250048), (1512, 19888440), (1520, 19783764), (1539, 19539520), (1540, 19526832), (1560, 19276488), (1584, 18984420), (1586, 18960480), (1596, 18841680), (1620, 18562544), (1638, 18358560), (1647, 18258240), (1672, 17985240), (1680, 17899596), (1708, 17606160), (1710, 17585568), (1716, 17524080), (1728, 17402385), (1729, 17392320), (1755, 17134656), (1760, 17085978), (1782, 16875040), (1820, 16522704), (1824, 16486470), (1830, 16432416), (1848, 16272360), (1872, 16063740), (1881, 15986880), (1890, 15910752), (1952, 15405390), (1976, 15218280), (1980, 15187536), (1995, 15073344), (2002, 15020640), (2013, 14938560), (2016, 14916330), (2052, 14654640), (2079, 14464320), (2080, 14457366), (2090, 14388192), (2106, 14278880), (2112, 14238315), (2128, 14131260), (2135, 14084928), (2145, 14019264), (2160, 13921908), (2184, 13768920), (2196, 13693680), (2223, 13527360), (2240, 13424697), (2268, 13258960), (2280, 13189176), (2288, 13143060), (2310, 13017888), (2318, 12972960), (2340, 12850992), (2376, 12656280), (2379, 12640320), (2394, 12561120), (2440, 12324312), (2457, 12239040), (2464, 12204270), (2470, 12174624), (2496, 12047805), (2508, 11990160), (2520, 11933064), (2562, 11737440), (2565, 11723712), (2574, 11682720), (2592, 11601590), (2640, 11390652), (2660, 11305008), (2684, 11203920), (2717, 11067840), (2730, 11015136), (2736, 10990980), (2745, 10954944), (2772, 10848240), (2808, 10709160), (2835, 10607168), (2860, 10514448), (2880, 10441431), (2912, 10326690), (2926, 10277280), (2928, 10270260), (2964, 10145520), (2970, 10125024), (3003, 10013760), (3024, 9944220), (3040, 9891882), (3078, 9769760), (3080, 9763416), (3120, 9638244), (3135, 9592128), (3168, 9492210), (3172, 9480240), (3192, 9420840), (3240, 9281272), (3276, 9179280), (3294, 9129120), (3344, 8992620), (3355, 8963136), (3360, 8949798), (3416, 8803080), (3420, 8792784), (3432, 8762040), (3458, 8696160), (3465, 8678592), (3477, 8648640), (3510, 8567328), (3520, 8542989), (3564, 8437520), (3591, 8374080), (3640, 8261352), (3648, 8243235), (3660, 8216208), (3696, 8136180), (3705, 8116416), (3744, 8031870), (3762, 7993440), (3780, 7955376), (3843, 7824960), (3861, 7788480), (3904, 7702695), (3952, 7609140), (3960, 7593768), (3965, 7584192), (3990, 7536672), (4004, 7510320), (4026, 7469280), (4032, 7458165), (4095, 7343424), (4104, 7327320), (4158, 7232160), (4160, 7228683), (4180, 7194096), (4212, 7139440), (4256, 7065630), (4270, 7042464), (4290, 7009632), (4320, 6960954), (4368, 6884460), (4389, 6851520), (4392, 6846840), (4446, 6763680), (4455, 6750016), (4536, 6629480), (4560, 6594588), (4576, 6571530), (4620, 6508944), (4636, 6486480), (4680, 6425496), (4697, 6402240), (4752, 6328140), (4758, 6320160), (4788, 6280560), (4880, 6162156), (4914, 6119520), (4928, 6102135), (4940, 6087312), (4941, 6086080), (5005, 6008256), (5016, 5995080), (5040, 5966532), (5124, 5868720), (5130, 5861856), (5148, 5841360), (5184, 5800795), (5187, 5797440), (5265, 5711552), (5280, 5695326), (5320, 5652504), (5368, 5601960), (5434, 5533920), (5460, 5507568), (5472, 5495490), (5490, 5477472), (5544, 5424120), (5551, 5417280), (5616, 5354580), (5643, 5328960), (5670, 5303584), (5720, 5257224), (5795, 5189184), (5824, 5163345), (5852, 5138640), (5856, 5135130), (5928, 5072760), (5940, 5062512), (5985, 5024448), (6006, 5006880), (6039, 4979520), (6048, 4972110), (6080, 4945941), (6156, 4884880), (6160, 4881708), (6237, 4821440), (6240, 4819122), (6270, 4796064), (6336, 4746105), (6344, 4740120), (6384, 4710420), (6405, 4694976), (6435, 4673088), (6480, 4640636), (6552, 4589640), (6588, 4564560), (6669, 4509120), (6688, 4496310), (6710, 4481568), (6720, 4474899), (6832, 4401540), (6840, 4396392), (6864, 4381020), (6916, 4348080), (6930, 4339296), (6954, 4324320), (7020, 4283664), (7128, 4218760), (7137, 4213440), (7182, 4187040), (7280, 4130676), (7315, 4110912), (7320, 4108104), (7371, 4079680), (7392, 4068090), (7410, 4058208), (7488, 4015935), (7524, 3996720), (7560, 3977688), (7686, 3912480), (7695, 3907904), (7722, 3894240), (7904, 3804570), (7920, 3796884), (7930, 3792096), (7980, 3768336), (8008, 3755160), (8052, 3734640), (8113, 3706560), (8151, 3689280), (8190, 3671712), (8208, 3663660), (8235, 3651648), (8316, 3616080), (8360, 3597048), (8424, 3569720), (8512, 3532815), (8540, 3521232), (8580, 3504816), (8640, 3480477), (8645, 3478464), (8723, 3447360), (8736, 3442230), (8778, 3425760), (8784, 3423420), (8892, 3381840), (8910, 3375008), (9009, 3337920), (9072, 3314740), (9120, 3297294), (9152, 3285765), (9240, 3254472), (9272, 3243240), (9360, 3212748), (9394, 3201120), (9405, 3197376), (9504, 3164070), (9516, 3160080), (9576, 3140280), (9760, 3081078), (9828, 3059760), (9880, 3043656), (9882, 3043040), (10010, 3004128), (10032, 2997540), (10065, 2987712), (10080, 2983266), (10248, 2934360), (10260, 2930928), (10296, 2920680), (10374, 2898720), (10395, 2892864), (10431, 2882880), (10530, 2855776), (10560, 2847663), (10640, 2826252), (10736, 2800980), (10773, 2791360), (10868, 2766960), (10920, 2753784), (10944, 2747745), (10980, 2738736), (11088, 2712060), (11102, 2708640), (11115, 2705472), (11232, 2677290), (11286, 2664480), (11340, 2651792), (11440, 2628612), (11529, 2608320), (11583, 2596160), (11590, 2594592), (11704, 2569320), (11712, 2567565), (11856, 2536380), (11880, 2531256), (11895, 2528064), (11970, 2512224), (12012, 2503440), (12078, 2489760), (12096, 2486055), (12285, 2447808), (12312, 2442440), (12320, 2440854), (12474, 2410720), (12480, 2409561), (12540, 2398032), (12688, 2370060), (12749, 2358720), (12768, 2355210), (12810, 2347488), (12870, 2336544), (12960, 2320318), (13104, 2294820), (13167, 2283840), (13176, 2282280), (13338, 2254560), (13376, 2248155), (13420, 2240784), (13585, 2213568), (13664, 2200770), (13680, 2198196), (13728, 2190510), (13832, 2174040), (13860, 2169648), (13908, 2162160), (14040, 2141832), (14091, 2134080), (14256, 2109380), (14274, 2106720), (14364, 2093520), (14560, 2065338), (14630, 2055456), (14640, 2054052), (14742, 2039840), (14784, 2034045), (14820, 2029104), (15015, 2002752), (15048, 1998360), (15067, 1995840), (15120, 1988844), (15372, 1956240), (15390, 1953952), (15444, 1947120), (15561, 1932480), (15808, 1902285), (15840, 1898442), (15860, 1896048), (15960, 1884168), (16016, 1877580), (16104, 1867320), (16226, 1853280), (16302, 1844640), (16380, 1835856), (16416, 1831830), (16470, 1825824), (16632, 1808040), (16653, 1805760), (16720, 1798524), (16848, 1784860), (16929, 1776320), (17080, 1760616), (17160, 1752408), (17290, 1739232), (17385, 1729728), (17446, 1723680), (17472, 1721115), (17556, 1712880), (17568, 1711710), (17784, 1690920), (17820, 1687504), (17955, 1674816), (18018, 1668960), (18117, 1659840), (18144, 1657370), (18240, 1648647), (18480, 1627236), (18544, 1621620), (18720, 1606374), (18788, 1600560), (18810, 1598688), (19008, 1582035), (19019, 1581120), (19032, 1580040), (19152, 1570140), (19215, 1564992), (19305, 1557696), (19520, 1540539), (19656, 1529880), (19760, 1521828), (19764, 1521520), (20007, 1503040), (20020, 1502064), (20064, 1498770), (20130, 1493856), (20160, 1491633), (20496, 1467180), (20520, 1465464), (20592, 1460340), (20748, 1449360), (20790, 1446432), (20862, 1441440), (21060, 1427888), (21280, 1413126), (21411, 1404480), (21472, 1400490), (21546, 1395680), (21736, 1383480), (21840, 1376892), (21945, 1370304), (21960, 1369368), (22176, 1356030), (22204, 1354320), (22230, 1352736), (22464, 1338645), (22572, 1332240), (22680, 1325896), (22880, 1314306), (23058, 1304160), (23166, 1298080), (23180, 1297296), (23408, 1284660), (23485, 1280448), (23712, 1268190), (23760, 1265628), (23790, 1264032), (23940, 1256112), (24024, 1251720), (24156, 1244880), (24339, 1235520), (24453, 1229760), (24570, 1223904), (24624, 1221220), (24640, 1220427), (24705, 1217216), (24948, 1205360), (25080, 1199016), (25376, 1185030), (25498, 1179360), (25536, 1177605), (25620, 1173744), (25740, 1168272), (25920, 1160159), (25935, 1159488), (26169, 1149120), (26208, 1147410), (26334, 1141920), (26352, 1141140), (26676, 1127280), (26840, 1120392), (27027, 1112640), (27170, 1106784), (27328, 1100385), (27360, 1099098), (27456, 1095255), (27664, 1087020), (27720, 1084824), (27755, 1083456), (27816, 1081080), (28080, 1070916), (28182, 1067040), (28215, 1065792), (28512, 1054690), (28548, 1053360), (28728, 1046760), (29120, 1032669), (29260, 1027728), (29280, 1027026), (29484, 1019920), (29640, 1014552), (30030, 1001376), (30096, 999180), (30134, 997920), (30195, 995904), (30240, 994422), (30744, 978120), (30780, 976976), (30888, 973560), (31122, 966240), (31185, 964288), (31293, 960960), (31680, 949221), (31720, 948024), (31920, 942084), (32032, 938790), (32208, 933660), (32452, 926640), (32604, 922320), (32760, 917928), (32832, 915915), (32940, 912912), (33264, 904020), (33306, 902880), (33345, 901824), (33440, 899262), (33696, 892430), (33858, 888160), (34160, 880308), (34320, 876204), (34580, 869616), (34587, 869440), (34770, 864864), (34892, 861840), (35112, 856440), (35136, 855855), (35568, 845460), (35640, 843752), (35685, 842688), (35910, 837408), (36036, 834480), (36234, 829920), (36288, 828685), (36855, 815936), (36960, 813618), (37088, 810810), (37440, 803187), (37576, 800280), (37620, 799344), (38038, 790560), (38064, 790020), (38247, 786240), (38304, 785070), (38430, 782496), (38610, 778848), (39312, 764940), (39501, 761280), (39520, 760914), (39528, 760760), (40014, 751520), (40040, 751032), (40128, 749385), (40260, 746928), (40565, 741312), (40755, 737856), (40992, 733590), (41040, 732732), (41184, 730170), (41496, 724680), (41580, 723216), (41724, 720720), (42120, 713944), (42273, 711360), (42560, 706563), (42822, 702240), (42944, 700245), (43092, 697840), (43472, 691740), (43615, 689472), (43680, 688446), (43890, 685152), (43920, 684684), (44352, 678015), (44408, 677160), (44460, 676368), (45045, 667584), (45144, 666120), (45201, 665280), (45360, 662948), (45760, 657153), (46116, 652080), (46332, 649040), (46360, 648648), (46683, 644160), (46816, 642330), (46970, 640224), (47424, 634095), (47520, 632814), (47580, 632016), (47880, 628056), (48048, 625860), (48312, 622440), (48678, 617760), (48906, 614880), (49140, 611952), (49248, 610610), (49410, 608608), (49896, 602680), (49959, 601920), (50160, 599508), (50752, 592515), (50996, 589680), (51240, 586872), (51480, 584136), (51870, 579744), (52155, 576576), (52338, 574560), (52416, 573705), (52668, 570960), (52704, 570570), (53352, 563640), (53680, 560196), (53865, 558272), (54054, 556320), (54340, 553392), (54351, 553280), (54720, 549549), (55328, 543510), (55440, 542412), (55510, 541728), (55632, 540540), (56160, 535458), (56364, 533520), (56430, 532896), (57024, 527345), (57057, 527040), (57096, 526680), (57456, 523380), (57645, 521664), (57915, 519232), (58520, 513864), (58560, 513513), (58968, 509960), (59280, 507276), (60060, 500688), (60192, 499590), (60268, 498960), (60390, 497952), (60480, 497211), (61061, 492480), (61488, 489060), (61560, 488488), (61776, 486780), (62244, 483120), (62370, 482144), (62586, 480480), (63440, 474012), (63745, 471744), (63840, 471042), (64064, 469395), (64233, 468160), (64416, 466830), (64904, 463320), (65208, 461160), (65520, 458964), (65835, 456768), (65880, 456456), (66528, 452010), (66612, 451440), (66690, 450912), (66880, 449631), (67392, 446215), (67716, 444080), (68320, 440154), (68640, 438102), (69160, 434808), (69174, 434720), (69540, 432432), (69784, 430920), (70224, 428220), (70455, 426816), (71136, 422730), (71280, 421876), (71370, 421344), (71820, 418704), (72072, 417240), (72468, 414960), (73017, 411840), (73359, 409920), (73710, 407968), (73920, 406809), (74176, 405405), (75152, 400140), (75240, 399672), (75335, 399168), (76076, 395280), (76128, 395010), (76494, 393120), (76608, 392535), (76860, 391248), (77220, 389424), (77805, 386496), (78507, 383040), (78624, 382470), (79002, 380640), (79040, 380457), (79056, 380380), (80028, 375760), (80080, 375516), (80520, 373464), (81081, 370880), (81130, 370656), (81510, 368928), (81984, 366795), (82080, 366366), (82368, 365085), (82992, 362340), (83160, 361608), (83265, 361152), (83448, 360360), (84240, 356972), (84546, 355680), (84645, 355264), (85644, 351120), (86184, 348920), (86944, 345870), (87230, 344736), (87360, 344223), (87780, 342576), (87840, 342342), (88816, 338580), (88920, 338184), (89243, 336960), (90090, 333792), (90288, 333060), (90402, 332640), (90585, 331968), (90720, 331474), (92232, 326040), (92664, 324520), (92720, 324324), (93366, 322080), (93632, 321165), (93879, 320320), (93940, 320112), (95040, 316407), (95095, 316224), (95160, 316008), (95760, 314028), (96096, 312930), (96624, 311220), (97356, 308880), (97812, 307440), (98280, 305976), (98496, 305305), (98820, 304304), (99792, 301340), (99918, 300960), (100035, 300608), (100320, 299754), (101992, 294840), (102480, 293436), (102960, 292068), (103740, 289872), (104310, 288288), (104676, 287280), (105336, 285480), (105408, 285285), (105469, 285120), (106704, 281820), (107055, 280896), (107360, 280098), (107730, 279136), (108108, 278160), (108680, 276696), (108702, 276640), (110656, 271755), (110880, 271206), (111020, 270864), (111264, 270270), (112320, 267729), (112728, 266760), (112860, 266448), (114114, 263520), (114192, 263340), (114741, 262080), (114912, 261690), (115290, 260832), (115830, 259616), (117040, 256932), (117936, 254980), (118503, 253760), (118560, 253638), (120120, 250344), (120384, 249795), (120536, 249480), (120780, 248976), (121695, 247104), (122122, 246240), (122265, 245952), (122976, 244530), (123120, 244244), (123552, 243390), (124488, 241560), (124740, 241072), (125172, 240240), (126819, 237120), (126880, 237006), (127490, 235872), (127680, 235521), (128466, 234080), (128832, 233415), (129808, 231660), (130416, 230580), (130845, 229824), (131040, 229482), (131670, 228384), (131760, 228228), (133056, 226005), (133224, 225720), (133380, 225456), (135135, 222528), (135432, 222040), (135603, 221760), (136640, 220077), (137280, 219051), (138320, 217404), (138348, 217360), (139080, 216216), (139568, 215460), (140049, 214720), (140448, 214110), (140910, 213408), (142272, 211365), (142560, 210938), (142740, 210672), (143640, 209352), (144144, 208620), (144936, 207480), (146034, 205920), (146718, 204960), (147420, 203984), (149877, 200640), (150304, 200070), (150480, 199836), (150670, 199584), (152152, 197640), (152256, 197505), (152988, 196560), (153720, 195624), (154440, 194712), (155610, 193248), (156465, 192192), (157014, 191520), (157248, 191235), (158004, 190320), (158112, 190190), (160056, 187880), (160160, 187758), (161040, 186732), (162162, 185440), (162260, 185328), (163020, 184464), (164160, 183183), (165737, 181440), (165984, 181170), (166320, 180804), (166530, 180576), (166896, 180180), (168480, 178486), (169092, 177840), (169290, 177632), (171171, 175680), (171288, 175560), (172368, 174460), (172935, 173888)]