305844018480

素因数分解:

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

素因数の和:119

約数の個数: 2240

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

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

約数列:

[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, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 77, 78, 80, 81, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 143, 144, 154, 155, 156, 162, 165, 168, 169, 176, 180, 182, 186, 189, 195, 198, 208, 210, 216, 217, 220, 231, 234, 240, 243, 248, 252, 260, 264, 270, 273, 279, 280, 286, 297, 308, 310, 312, 315, 324, 330, 336, 338, 341, 351, 360, 364, 372, 378, 385, 390, 396, 403, 405, 420, 429, 432, 434, 440, 455, 462, 465, 468, 486, 495, 496, 504, 507, 520, 528, 540, 546, 558, 560, 567, 572, 585, 594, 616, 620, 624, 630, 648, 651, 660, 676, 682, 693, 702, 715, 720, 728, 729, 744, 756, 770, 780, 792, 806, 810, 819, 837, 840, 845, 858, 868, 880, 891, 910, 924, 930, 936, 945, 972, 990, 1001, 1008, 1014, 1023, 1040, 1053, 1080, 1085, 1092, 1116, 1134, 1144, 1155, 1170, 1183, 1188, 1209, 1215, 1232, 1240, 1260, 1287, 1296, 1302, 1320, 1352, 1364, 1365, 1386, 1395, 1404, 1430, 1456, 1458, 1485, 1488, 1512, 1521, 1540, 1560, 1584, 1612, 1620, 1638, 1674, 1680, 1690, 1701, 1705, 1716, 1736, 1755, 1782, 1820, 1848, 1859, 1860, 1872, 1890, 1944, 1953, 1980, 2002, 2015, 2028, 2046, 2079, 2106, 2145, 2160, 2170, 2184, 2197, 2232, 2268, 2288, 2310, 2340, 2366, 2376, 2387, 2418, 2430, 2457, 2480, 2511, 2520, 2535, 2574, 2604, 2640, 2673, 2704, 2728, 2730, 2772, 2790, 2808, 2821, 2835, 2860, 2916, 2970, 3003, 3024, 3042, 3069, 3080, 3120, 3159, 3224, 3240, 3255, 3276, 3348, 3380, 3402, 3410, 3432, 3465, 3472, 3510, 3549, 3564, 3627, 3640, 3645, 3696, 3718, 3720, 3780, 3861, 3888, 3906, 3960, 4004, 4030, 4056, 4092, 4095, 4158, 4185, 4212, 4290, 4340, 4368, 4394, 4433, 4455, 4464, 4536, 4563, 4620, 4680, 4732, 4752, 4774, 4836, 4860, 4914, 5005, 5022, 5040, 5070, 5103, 5115, 5148, 5208, 5239, 5265, 5346, 5456, 5460, 5544, 5577, 5580, 5616, 5642, 5670, 5720, 5832, 5859, 5915, 5940, 6006, 6045, 6084, 6138, 6160, 6237, 6318, 6435, 6448, 6480, 6510, 6552, 6591, 6696, 6760, 6804, 6820, 6864, 6930, 7020, 7098, 7128, 7161, 7254, 7280, 7290, 7371, 7436, 7440, 7533, 7560, 7605, 7722, 7812, 7920, 8008, 8019, 8060, 8112, 8184, 8190, 8316, 8370, 8424, 8463, 8505, 8580, 8680, 8788, 8866, 8910, 9009, 9072, 9126, 9207, 9240, 9295, 9360, 9464, 9477, 9548, 9672, 9720, 9765, 9828, 10010, 10044, 10140, 10206, 10230, 10296, 10395, 10416, 10478, 10530, 10647, 10692, 10881, 10920, 10985, 11088, 11154, 11160, 11284, 11340, 11440, 11583, 11664, 11718, 11830, 11880, 11935, 12012, 12090, 12168, 12276, 12285, 12474, 12555, 12636, 12870, 13013, 13020, 13104, 13182, 13299, 13365, 13392, 13520, 13608, 13640, 13689, 13860, 14040, 14105, 14196, 14256, 14322, 14508, 14580, 14742, 14872, 15015, 15066, 15120, 15210, 15345, 15379, 15444, 15624, 15717, 15795, 16016, 16038, 16120, 16368, 16380, 16632, 16731, 16740, 16848, 16926, 17010, 17160, 17360, 17576, 17577, 17732, 17745, 17820, 18018, 18135, 18252, 18414, 18480, 18590, 18711, 18928, 18954, 19096, 19305, 19344, 19440, 19530, 19656, 19773, 20020, 20088, 20280, 20412, 20460, 20592, 20790, 20956, 21060, 21294, 21384, 21483, 21762, 21840, 21970, 22113, 22165, 22308, 22320, 22568, 22599, 22680, 22815, 23166, 23436, 23660, 23760, 23870, 24024, 24167, 24180, 24336, 24552, 24570, 24948, 25110, 25272, 25389, 25515, 25740, 26026, 26040, 26195, 26364, 26598, 26730, 27027, 27216, 27280, 27378, 27621, 27720, 27885, 28080, 28210, 28392, 28644, 29016, 29160, 29295, 29484, 29744, 30030, 30132, 30420, 30690, 30758, 30888, 31031, 31185, 31248, 31434, 31590, 31941, 32076, 32240, 32643, 32760, 32955, 33264, 33462, 33480, 33852, 34020, 34320, 34749, 35152, 35154, 35464, 35490, 35640, 35805, 36036, 36270, 36504, 36673, 36828, 36855, 37180, 37422, 37665, 37908, 38192, 38610, 39039, 39060, 39312, 39546, 39897, 40040, 40095, 40176, 40560, 40824, 40920, 41067, 41580, 41912, 42120, 42315, 42588, 42768, 42966, 43524, 43940, 44226, 44330, 44616, 45045, 45136, 45198, 45360, 45630, 46035, 46137, 46332, 46872, 47151, 47320, 47385, 47740, 48048, 48334, 48360, 49104, 49140, 49896, 50193, 50220, 50544, 50778, 51030, 51480, 52052, 52080, 52390, 52728, 52731, 53196, 53235, 53460, 54054, 54405, 54756, 55242, 55440, 55770, 56133, 56420, 56784, 57288, 57629, 57915, 58032, 58320, 58590, 58968, 59319, 60060, 60264, 60840, 61380, 61516, 61776, 62062, 62370, 62868, 63180, 63882, 64152, 64449, 65065, 65286, 65520, 65910, 66339, 66495, 66924, 66960, 67704, 68040, 68107, 68445, 69498, 70308, 70928, 70980, 71280, 71610, 72072, 72501, 72540, 73008, 73346, 73656, 73710, 74360, 74844, 75330, 75816, 76167, 76895, 77220, 78078, 78120, 78585, 79092, 79794, 80080, 80190, 81081, 81648, 81840, 82134, 82863, 83160, 83655, 83824, 84240, 84630, 85176, 85932, 87048, 87880, 87885, 88452, 88660, 89232, 90090, 90396, 91260, 92070, 92274, 92664, 93093, 93555, 93744, 94302, 94640, 94770, 95480, 95823, 96668, 96720, 97929, 98280, 98865, 99792, 100386, 100440, 101556, 102060, 102960, 104104, 104247, 104780, 105456, 105462, 106392, 106470, 106920, 107415, 108108, 108810, 109512, 110019, 110484, 110565, 111540, 112266, 112840, 112995, 114576, 115258, 115830, 117117, 117180, 117936, 118638, 119691, 120120, 120528, 120835, 121680, 122760, 123032, 123201, 124124, 124740, 125736, 126360, 126945, 127764, 128304, 128898, 130130, 130572, 131820, 132678, 132990, 133848, 135135, 135408, 136080, 136214, 136890, 138105, 138411, 138996, 140616, 141453, 141960, 143220, 144144, 145002, 145080, 146692, 147312, 147420, 148720, 149688, 150579, 150660, 151632, 152334, 153790, 154440, 155155, 156156, 156240, 157170, 158184, 158193, 159588, 159705, 160380, 162162, 163215, 164268, 165726, 166320, 167310, 169169, 169260, 170352, 171864, 172887, 173745, 174096, 175760, 175770, 176904, 177320, 177957, 180180, 180792, 182520, 183365, 184140, 184548, 185328, 186186, 187110, 188604, 189540, 190960, 191646, 193336, 193347, 195195, 195858, 196560, 197730, 199485, 200772, 200880, 203112, 204120, 204321, 205335, 208208, 208494, 209560, 210924, 212784, 212940, 213840, 214830, 216216, 217503, 217620, 219024, 220038, 220968, 221130, 223080, 224532, 225680, 225990, 228501, 230516, 230685, 231660, 234234, 234360, 235755, 237276, 239382, 240240, 241670, 243243, 245520, 246064, 246402, 248248, 248589, 249480, 250965, 251472, 252720, 253890, 255528, 257796, 260260, 261144, 263640, 263655, 265356, 265980, 267696, 270270, 272428, 273780, 276210, 276822, 277992, 279279, 280665, 281232, 282906, 283920, 286440, 287469, 288145, 290004, 290160, 293384, 293787, 294840, 296595, 299376, 301158, 301320, 304668, 307580, 308880, 310310, 312312, 314340, 316368, 316386, 319176, 319410, 320760, 322245, 324324, 326430, 328536, 330057, 331452, 331695, 334620, 338338, 338520, 340535, 343728, 345774, 347490, 351351, 351540, 353808, 354640, 355914, 359073, 360360, 361584, 362505, 365040, 366730, 368280, 369096, 372372, 374220, 377208, 379080, 380835, 383292, 386672, 386694, 390390, 391716, 395460, 398970, 401544, 403403, 405405, 406224, 408240, 408642, 410670, 414315, 415233, 416988, 419120, 421848, 424359, 425880, 429660, 432432, 435006, 435240, 440076, 441936, 442260, 446160, 449064, 451737, 451980, 457002, 461032, 461370, 463320, 465465, 468468, 468720, 471510, 474552, 476749, 478764, 479115, 483340, 486486, 489645, 492804, 496496, 497178, 498960, 501930, 507507, 507780, 511056, 515592, 518661, 520520, 521235, 522288, 527280, 527310, 530712, 531960, 533871, 540540, 544856, 547560, 550095, 552420, 553644, 555984, 558558, 561330, 565812, 572880, 574938, 576290, 580008, 580041, 585585, 586768, 587574, 589680, 593190, 598455, 602316, 602640, 609336, 612963, 615160, 616005, 620620, 624624, 628680, 632772, 638352, 638820, 641520, 644490, 648648, 652509, 652860, 657072, 660114, 662904, 663390, 669240, 676676, 677040, 681070, 685503, 691548, 692055, 694980, 702702, 703080, 707265, 711828, 718146, 720720, 725010, 729729, 733460, 736560, 738192, 744744, 748440, 749177, 752895, 754416, 758160, 761670, 766584, 773388, 780780, 783432, 790920, 790965, 797940, 803088, 806806, 810810, 817284, 821340, 828630, 830466, 833976, 837837, 843696, 845845, 848718, 851760, 859320, 862407, 864435, 870012, 870480, 880152, 884520, 889785, 898128, 903474, 903960, 914004, 922064, 922740, 926640, 930930, 936936, 943020, 949104, 953498, 957528, 958230, 966680, 966735, 972972, 979290, 985608, 990171, 994356, 1003860, 1015014, 1015560, 1021605, 1031184, 1037322, 1041040, 1042470, 1054053, 1054620, 1061424, 1063920, 1067742, 1077219, 1081080, 1087515, 1089712, 1095120, 1100190, 1104840, 1107288, 1117116, 1122660, 1131624, 1142505, 1149876, 1152580, 1160016, 1160082, 1171170, 1175148, 1186380, 1196910, 1204632, 1210209, 1216215, 1218672, 1225926, 1230320, 1232010, 1241240, 1242945, 1245699, 1257360, 1265544, 1273077, 1277640, 1288980, 1297296, 1305018, 1305720, 1320228, 1325808, 1326780, 1338480, 1353352, 1355211, 1362140, 1371006, 1383096, 1384110, 1389960, 1396395, 1405404, 1406160, 1414530, 1423656, 1430247, 1436292, 1437345, 1450020, 1459458, 1466920, 1468935, 1489488, 1496880, 1498354, 1505790, 1522521, 1523340, 1533168, 1546776, 1555983, 1561560, 1566864, 1581840, 1581930, 1595880, 1601613, 1613612, 1621620, 1634568, 1642680, 1650285, 1657260, 1660932, 1667952, 1675674, 1691690, 1697436, 1718640, 1724814, 1728870, 1740024, 1740123, 1756755, 1760304, 1769040, 1779570, 1795365, 1806948, 1807920, 1828008, 1838889, 1845480, 1861860, 1873872, 1886040, 1906996, 1915056, 1916460, 1933360, 1933470, 1945944, 1957527, 1958580, 1971216, 1980342, 1988712, 2007720, 2017015, 2030028, 2031120, 2043210, 2056509, 2074644, 2076165, 2084940, 2108106, 2109240, 2121795, 2135484, 2154438, 2162160, 2175030, 2200380, 2209680, 2214576, 2234232, 2245320, 2247531, 2258685, 2263248, 2285010, 2299752, 2305160, 2320164, 2342340, 2350296, 2372760, 2383745, 2393820, 2409264, 2420418, 2432430, 2451852, 2464020, 2482480, 2485890, 2491398, 2513511, 2531088, 2537535, 2546154, 2555280, 2577960, 2593305, 2610036, 2611440, 2640456, 2653560, 2669355, 2706704, 2710422, 2724280, 2742012, 2766192, 2768220, 2779920, 2792790, 2810808, 2829060, 2847312, 2860494, 2872584, 2874690, 2900040, 2900205, 2918916, 2933840, 2937870, 2970513, 2996708, 3011580, 3045042, 3046680, 3064815, 3093552, 3111966, 3123120, 3162159, 3163860, 3191760, 3203226, 3227224, 3231657, 3243240, 3262545, 3269136, 3285360, 3300570, 3314520, 3321864, 3351348, 3383380, 3394872, 3427515, 3449628, 3457740, 3480048, 3480246, 3513510, 3559140, 3590730, 3613896, 3630627, 3648645, 3656016, 3677778, 3690960, 3723720, 3737097, 3745885, 3772080, 3813992, 3819231, 3832920, 3866940, 3891888, 3915054, 3917160, 3960684, 3977424, 4015440, 4034030, 4060056, 4086420, 4113018, 4149288, 4152330, 4169880, 4189185, 4216212, 4218480, 4243590, 4270968, 4290741, 4308876, 4312035, 4350060, 4400760, 4468464, 4490640, 4495062, 4517370, 4567563, 4570020, 4599504, 4610320, 4640328, 4667949, 4684680, 4700592, 4745520, 4767490, 4787640, 4840836, 4864860, 4903704, 4928040, 4950855, 4971780, 4982796, 5027022, 5075070, 5092308, 5155920, 5186610, 5220072, 5244239, 5270265, 5280912, 5307120, 5338710, 5386095, 5420844, 5448560, 5484024, 5516667, 5536440, 5585580, 5621616, 5658120, 5720988, 5745168, 5749380, 5800080, 5800410, 5837832, 5872581, 5875740, 5941026, 5993416, 6023160, 6051045, 6090084, 6093360, 6129630, 6223932, 6228495, 6324318, 6327720, 6365385, 6406452, 6454448, 6463314, 6486480, 6525090, 6601140, 6629040, 6643728, 6702696, 6742593, 6766760, 6776055, 6789744, 6855030, 6899256, 6915480, 6960492, 7027020, 7118280, 7151235, 7181460, 7227792, 7261254, 7297290, 7355556, 7447440, 7474194, 7491770, 7540533, 7612605, 7627984, 7638462, 7665840, 7733880, 7779915, 7830108, 7834320, 7921368, 8008065, 8068060, 8120112, 8172840, 8226036, 8298576, 8304660, 8339760, 8378370, 8432424, 8487180, 8541936, 8581482, 8617752, 8624070, 8700120, 8700615, 8801520, 8911539, 8990124, 9034740, 9135126, 9140040, 9194445, 9280656, 9335898, 9369360, 9486477, 9534980, 9575280, 9681672, 9729720, 9787635, 9807408, 9856080, 9901710, 9943560, 9965592, 10054044, 10150140, 10184616, 10282545, 10373220, 10440144, 10488478, 10540530, 10677420, 10772190, 10841688, 10891881, 10968048, 11033334, 11072880, 11171160, 11211291, 11237655, 11316240, 11441976, 11498760, 11600820, 11675664, 11745162, 11751480, 11882052, 11986832, 12046320, 12102090, 12180168, 12259260, 12447864, 12456990, 12567555, 12648636, 12655440, 12730770, 12812904, 12872223, 12926628, 13050180, 13202280, 13405392, 13485186, 13533520, 13552110, 13702689, 13710060, 13798512, 13830960, 13920984, 14003847, 14054040, 14236560, 14302470, 14362920, 14522508, 14594580, 14711112, 14852565, 14948388, 14983540, 15081066, 15225210, 15276924, 15467760, 15559830, 15660216, 15732717, 15810795, 15842736, 16016130, 16136120, 16158285, 16345680, 16452072, 16550001, 16609320, 16756740, 16864848, 16974360, 17162964, 17235504, 17248140, 17400240, 17401230, 17617743, 17823078, 17980248, 18069480, 18153135, 18270252, 18280080, 18388890, 18671796, 18685485, 18972954, 19069960, 19096155, 19363344, 19459440, 19575270, 19803420, 19887120, 19931184, 20108088, 20227779, 20300280, 20369232, 20565090, 20746440, 20976956, 21081060, 21354840, 21453705, 21544380, 21683376, 21783762, 22066668, 22342320, 22422582, 22475310, 22621599, 22837815, 22883952, 22997520, 23201640, 23339745, 23490324, 23502960, 23764104, 24204180, 24360336, 24518520, 24895728, 24913980, 25135110, 25297272, 25461540, 25625808, 25744446, 25853256, 26100360, 26221195, 26404560, 26734617, 26970372, 27104220, 27405378, 27420120, 27583335, 27841968, 28007694, 28108080, 28604940, 28725840, 29045016, 29189160, 29362905, 29422224, 29705130, 29896776, 29967080, 30162132, 30450420, 30553848, 31119660, 31320432, 31465434, 31621590, 32032260, 32272240, 32316570, 32675643, 32904144, 33100002, 33218640, 33513480, 33712965, 33948720, 34325928, 34496280, 34802460, 35235486, 35646156, 35960496, 36138960, 36306270, 36540504, 36777780, 37343592, 37370970, 37702665, 37945908, 38139920, 38192310, 38616669, 39150540, 39606840, 40216176, 40455558, 40600560, 41108067, 41130180, 41492880, 41953912, 42011541, 42162120, 42709680, 42907410, 43088760, 43567524, 44133336, 44557695, 44845164, 44950620, 45243198, 45675630, 46403280, 46679490, 46980648, 47198151, 47432385, 47528208, 48408360, 49037040, 49650003, 49827960, 50270220, 50594544, 50923080, 51488892, 51706512, 52200720, 52442390, 53469234, 53940744, 54208440, 54459405, 54810756, 54840240, 55166670, 56015388, 56056455, 57209880, 58090032, 58378320, 58725810, 59410260, 59793552, 59934160, 60324264, 60683337, 60900840, 61107696, 62239320, 62930868, 63243180, 64064520, 64361115, 64633140, 65351286, 66200004, 67026960, 67425930, 68513445, 68651856, 68992560, 69604920, 70019235, 70470972, 71292312, 72612540, 73081008, 73555560, 74687184, 74741940, 75405330, 75891816, 76384620, 77233338, 78301080, 78663585, 79213680, 80911116, 82216134, 82260360, 82750005, 83907824, 84023082, 84324240, 85814820, 86177520, 87135048, 88088715, 88266672, 89115390, 89690328, 89901240, 90486396, 91351260, 93358980, 93961296, 94396302, 94864770, 96816720, 98026929, 99300006, 99655920, 100540440, 101138895, 101846160, 102977784, 104884780, 106938468, 107881488, 108416880, 108918810, 109621512, 110333340, 112030776, 112112910, 113107995, 114419760, 115850007, 117451620, 118820520, 120648528, 121366674, 121801680, 123324201, 124478640, 125861736, 126486360, 128129040, 128722230, 129266280, 130702572, 132400008, 133673085, 134851860, 137026890, 139209840, 140038470, 140941944, 141594453, 142584624, 145225080, 147111120, 149483880, 150810660, 151783632, 152769240, 154466676, 156602160, 157327170, 161822232, 163378215, 164432268, 164520720, 165500010, 168046164, 171629640, 174270096, 176177430, 178230780, 179380656, 179802480, 180972792, 182050011, 182702520, 186717960, 188792604, 189729540, 193083345, 196053858, 198600012, 201080880, 202277790, 205540335, 205955568, 209769560, 210057705, 213876936, 217837620, 219243024, 220666680, 224061552, 224225820, 226215990, 231700014, 234903240, 235990755, 237641040, 242733348, 246648402, 248250015, 251723472, 252972720, 257444460, 258532560, 261405144, 264800016, 267346170, 269703720, 274053780, 280076940, 281883888, 283188906, 290450160, 294080787, 298967760, 301621320, 303416685, 305538480, 308933352, 314654340, 323644464, 326756430, 328864536, 331000020, 336092328, 343259280, 347550021, 352354860, 356461560, 361945584, 364100022, 365405040, 373435920, 377585208, 379459080, 386166690, 392107716, 397200024, 404555580, 411080670, 419539120, 420115410, 424783359, 427753872, 435675240, 441333360, 448451640, 452431980, 463400028, 469806480, 471981510, 485466696, 490134645, 493296804, 496500030, 514888920, 522810288, 534692340, 539407440, 546150033, 548107560, 560153880, 566377812, 579250035, 588161574, 603242640, 606833370, 616621005, 617866704, 629308680, 653512860, 657729072, 662000040, 672184656, 695100042, 704709720, 707972265, 712923120, 728200044, 755170416, 758918160, 772333380, 784215432, 794400048, 809111160, 822161340, 840230820, 849566718, 871350480, 896903280, 904863960, 910250055, 926800056, 943963020, 970933392, 980269290, 986593608, 993000060, 1029777840, 1069384680, 1092300066, 1096215120, 1120307760, 1132755624, 1158500070, 1176323148, 1213666740, 1233242010, 1258617360, 1274350077, 1307025720, 1324000080, 1390200084, 1409419440, 1415944530, 1456400088, 1470403935, 1544666760, 1568430864, 1618222320, 1644322680, 1680461640, 1699133436, 1737750105, 1809727920, 1820500110, 1853600112, 1887926040, 1960538580, 1973187216, 1986000120, 2123916795, 2138769360, 2184600132, 2265511248, 2317000140, 2352646296, 2427333480, 2466484020, 2548700154, 2614051440, 2730750165, 2780400168, 2831889060, 2912800176, 2940807870, 3089333520, 3288645360, 3360923280, 3398266872, 3475500210, 3641000220, 3775852080, 3823050231, 3921077160, 3972000240, 4247833590, 4369200264, 4634000280, 4705292592, 4854666960, 4932968040, 5097400308, 5461500330, 5560800336, 5663778120, 5881615740, 6371750385, 6796533744, 6951000420, 7282000440, 7646100462, 7842154320, 8495667180, 8738400528, 9268000560, 9865936080, 10194800616, 10923000660, 11327556240, 11763231480, 12743500770, 13902000840, 14564000880, 15292200924, 16991334360, 19115251155, 20389601232, 21846001320, 23526462960, 25487001540, 27804001680, 30584401848, 33982668720, 38230502310, 43692002640, 50974003080, 61168803696, 76461004620, 101948006160, 152922009240, 305844018480]

約数ペア:

[(1, 305844018480), (2, 152922009240), (3, 101948006160), (4, 76461004620), (5, 61168803696), (6, 50974003080), (7, 43692002640), (8, 38230502310), (9, 33982668720), (10, 30584401848), (11, 27804001680), (12, 25487001540), (13, 23526462960), (14, 21846001320), (15, 20389601232), (16, 19115251155), (18, 16991334360), (20, 15292200924), (21, 14564000880), (22, 13902000840), (24, 12743500770), (26, 11763231480), (27, 11327556240), (28, 10923000660), (30, 10194800616), (31, 9865936080), (33, 9268000560), (35, 8738400528), (36, 8495667180), (39, 7842154320), (40, 7646100462), (42, 7282000440), (44, 6951000420), (45, 6796533744), (48, 6371750385), (52, 5881615740), (54, 5663778120), (55, 5560800336), (56, 5461500330), (60, 5097400308), (62, 4932968040), (63, 4854666960), (65, 4705292592), (66, 4634000280), (70, 4369200264), (72, 4247833590), (77, 3972000240), (78, 3921077160), (80, 3823050231), (81, 3775852080), (84, 3641000220), (88, 3475500210), (90, 3398266872), (91, 3360923280), (93, 3288645360), (99, 3089333520), (104, 2940807870), (105, 2912800176), (108, 2831889060), (110, 2780400168), (112, 2730750165), (117, 2614051440), (120, 2548700154), (124, 2466484020), (126, 2427333480), (130, 2352646296), (132, 2317000140), (135, 2265511248), (140, 2184600132), (143, 2138769360), (144, 2123916795), (154, 1986000120), (155, 1973187216), (156, 1960538580), (162, 1887926040), (165, 1853600112), (168, 1820500110), (169, 1809727920), (176, 1737750105), (180, 1699133436), (182, 1680461640), (186, 1644322680), (189, 1618222320), (195, 1568430864), (198, 1544666760), (208, 1470403935), (210, 1456400088), (216, 1415944530), (217, 1409419440), (220, 1390200084), (231, 1324000080), (234, 1307025720), (240, 1274350077), (243, 1258617360), (248, 1233242010), (252, 1213666740), (260, 1176323148), (264, 1158500070), (270, 1132755624), (273, 1120307760), (279, 1096215120), (280, 1092300066), (286, 1069384680), (297, 1029777840), (308, 993000060), (310, 986593608), (312, 980269290), (315, 970933392), (324, 943963020), (330, 926800056), (336, 910250055), (338, 904863960), (341, 896903280), (351, 871350480), (360, 849566718), (364, 840230820), (372, 822161340), (378, 809111160), (385, 794400048), (390, 784215432), (396, 772333380), (403, 758918160), (405, 755170416), (420, 728200044), (429, 712923120), (432, 707972265), (434, 704709720), (440, 695100042), (455, 672184656), (462, 662000040), (465, 657729072), (468, 653512860), (486, 629308680), (495, 617866704), (496, 616621005), (504, 606833370), (507, 603242640), (520, 588161574), (528, 579250035), (540, 566377812), (546, 560153880), (558, 548107560), (560, 546150033), (567, 539407440), (572, 534692340), (585, 522810288), (594, 514888920), (616, 496500030), (620, 493296804), (624, 490134645), (630, 485466696), (648, 471981510), (651, 469806480), (660, 463400028), (676, 452431980), (682, 448451640), (693, 441333360), (702, 435675240), (715, 427753872), (720, 424783359), (728, 420115410), (729, 419539120), (744, 411080670), (756, 404555580), (770, 397200024), (780, 392107716), (792, 386166690), (806, 379459080), (810, 377585208), (819, 373435920), (837, 365405040), (840, 364100022), (845, 361945584), (858, 356461560), (868, 352354860), (880, 347550021), (891, 343259280), (910, 336092328), (924, 331000020), (930, 328864536), (936, 326756430), (945, 323644464), (972, 314654340), (990, 308933352), (1001, 305538480), (1008, 303416685), (1014, 301621320), (1023, 298967760), (1040, 294080787), (1053, 290450160), (1080, 283188906), (1085, 281883888), (1092, 280076940), (1116, 274053780), (1134, 269703720), (1144, 267346170), (1155, 264800016), (1170, 261405144), (1183, 258532560), (1188, 257444460), (1209, 252972720), (1215, 251723472), (1232, 248250015), (1240, 246648402), (1260, 242733348), (1287, 237641040), (1296, 235990755), (1302, 234903240), (1320, 231700014), (1352, 226215990), (1364, 224225820), (1365, 224061552), (1386, 220666680), (1395, 219243024), (1404, 217837620), (1430, 213876936), (1456, 210057705), (1458, 209769560), (1485, 205955568), (1488, 205540335), (1512, 202277790), (1521, 201080880), (1540, 198600012), (1560, 196053858), (1584, 193083345), (1612, 189729540), (1620, 188792604), (1638, 186717960), (1674, 182702520), (1680, 182050011), (1690, 180972792), (1701, 179802480), (1705, 179380656), (1716, 178230780), (1736, 176177430), (1755, 174270096), (1782, 171629640), (1820, 168046164), (1848, 165500010), (1859, 164520720), (1860, 164432268), (1872, 163378215), (1890, 161822232), (1944, 157327170), (1953, 156602160), (1980, 154466676), (2002, 152769240), (2015, 151783632), (2028, 150810660), (2046, 149483880), (2079, 147111120), (2106, 145225080), (2145, 142584624), (2160, 141594453), (2170, 140941944), (2184, 140038470), (2197, 139209840), (2232, 137026890), (2268, 134851860), (2288, 133673085), (2310, 132400008), (2340, 130702572), (2366, 129266280), (2376, 128722230), (2387, 128129040), (2418, 126486360), (2430, 125861736), (2457, 124478640), (2480, 123324201), (2511, 121801680), (2520, 121366674), (2535, 120648528), (2574, 118820520), (2604, 117451620), (2640, 115850007), (2673, 114419760), (2704, 113107995), (2728, 112112910), (2730, 112030776), (2772, 110333340), (2790, 109621512), (2808, 108918810), (2821, 108416880), (2835, 107881488), (2860, 106938468), (2916, 104884780), (2970, 102977784), (3003, 101846160), (3024, 101138895), (3042, 100540440), (3069, 99655920), (3080, 99300006), (3120, 98026929), (3159, 96816720), (3224, 94864770), (3240, 94396302), (3255, 93961296), (3276, 93358980), (3348, 91351260), (3380, 90486396), (3402, 89901240), (3410, 89690328), (3432, 89115390), (3465, 88266672), (3472, 88088715), (3510, 87135048), (3549, 86177520), (3564, 85814820), (3627, 84324240), (3640, 84023082), (3645, 83907824), (3696, 82750005), (3718, 82260360), (3720, 82216134), (3780, 80911116), (3861, 79213680), (3888, 78663585), (3906, 78301080), (3960, 77233338), (4004, 76384620), (4030, 75891816), (4056, 75405330), (4092, 74741940), (4095, 74687184), (4158, 73555560), (4185, 73081008), (4212, 72612540), (4290, 71292312), (4340, 70470972), (4368, 70019235), (4394, 69604920), (4433, 68992560), (4455, 68651856), (4464, 68513445), (4536, 67425930), (4563, 67026960), (4620, 66200004), (4680, 65351286), (4732, 64633140), (4752, 64361115), (4774, 64064520), (4836, 63243180), (4860, 62930868), (4914, 62239320), (5005, 61107696), (5022, 60900840), (5040, 60683337), (5070, 60324264), (5103, 59934160), (5115, 59793552), (5148, 59410260), (5208, 58725810), (5239, 58378320), (5265, 58090032), (5346, 57209880), (5456, 56056455), (5460, 56015388), (5544, 55166670), (5577, 54840240), (5580, 54810756), (5616, 54459405), (5642, 54208440), (5670, 53940744), (5720, 53469234), (5832, 52442390), (5859, 52200720), (5915, 51706512), (5940, 51488892), (6006, 50923080), (6045, 50594544), (6084, 50270220), (6138, 49827960), (6160, 49650003), (6237, 49037040), (6318, 48408360), (6435, 47528208), (6448, 47432385), (6480, 47198151), (6510, 46980648), (6552, 46679490), (6591, 46403280), (6696, 45675630), (6760, 45243198), (6804, 44950620), (6820, 44845164), (6864, 44557695), (6930, 44133336), (7020, 43567524), (7098, 43088760), (7128, 42907410), (7161, 42709680), (7254, 42162120), (7280, 42011541), (7290, 41953912), (7371, 41492880), (7436, 41130180), (7440, 41108067), (7533, 40600560), (7560, 40455558), (7605, 40216176), (7722, 39606840), (7812, 39150540), (7920, 38616669), (8008, 38192310), (8019, 38139920), (8060, 37945908), (8112, 37702665), (8184, 37370970), (8190, 37343592), (8316, 36777780), (8370, 36540504), (8424, 36306270), (8463, 36138960), (8505, 35960496), (8580, 35646156), (8680, 35235486), (8788, 34802460), (8866, 34496280), (8910, 34325928), (9009, 33948720), (9072, 33712965), (9126, 33513480), (9207, 33218640), (9240, 33100002), (9295, 32904144), (9360, 32675643), (9464, 32316570), (9477, 32272240), (9548, 32032260), (9672, 31621590), (9720, 31465434), (9765, 31320432), (9828, 31119660), (10010, 30553848), (10044, 30450420), (10140, 30162132), (10206, 29967080), (10230, 29896776), (10296, 29705130), (10395, 29422224), (10416, 29362905), (10478, 29189160), (10530, 29045016), (10647, 28725840), (10692, 28604940), (10881, 28108080), (10920, 28007694), (10985, 27841968), (11088, 27583335), (11154, 27420120), (11160, 27405378), (11284, 27104220), (11340, 26970372), (11440, 26734617), (11583, 26404560), (11664, 26221195), (11718, 26100360), (11830, 25853256), (11880, 25744446), (11935, 25625808), (12012, 25461540), (12090, 25297272), (12168, 25135110), (12276, 24913980), (12285, 24895728), (12474, 24518520), (12555, 24360336), (12636, 24204180), (12870, 23764104), (13013, 23502960), (13020, 23490324), (13104, 23339745), (13182, 23201640), (13299, 22997520), (13365, 22883952), (13392, 22837815), (13520, 22621599), (13608, 22475310), (13640, 22422582), (13689, 22342320), (13860, 22066668), (14040, 21783762), (14105, 21683376), (14196, 21544380), (14256, 21453705), (14322, 21354840), (14508, 21081060), (14580, 20976956), (14742, 20746440), (14872, 20565090), (15015, 20369232), (15066, 20300280), (15120, 20227779), (15210, 20108088), (15345, 19931184), (15379, 19887120), (15444, 19803420), (15624, 19575270), (15717, 19459440), (15795, 19363344), (16016, 19096155), (16038, 19069960), (16120, 18972954), (16368, 18685485), (16380, 18671796), (16632, 18388890), (16731, 18280080), (16740, 18270252), (16848, 18153135), (16926, 18069480), (17010, 17980248), (17160, 17823078), (17360, 17617743), (17576, 17401230), (17577, 17400240), (17732, 17248140), (17745, 17235504), (17820, 17162964), (18018, 16974360), (18135, 16864848), (18252, 16756740), (18414, 16609320), (18480, 16550001), (18590, 16452072), (18711, 16345680), (18928, 16158285), (18954, 16136120), (19096, 16016130), (19305, 15842736), (19344, 15810795), (19440, 15732717), (19530, 15660216), (19656, 15559830), (19773, 15467760), (20020, 15276924), (20088, 15225210), (20280, 15081066), (20412, 14983540), (20460, 14948388), (20592, 14852565), (20790, 14711112), (20956, 14594580), (21060, 14522508), (21294, 14362920), (21384, 14302470), (21483, 14236560), (21762, 14054040), (21840, 14003847), (21970, 13920984), (22113, 13830960), (22165, 13798512), (22308, 13710060), (22320, 13702689), (22568, 13552110), (22599, 13533520), (22680, 13485186), (22815, 13405392), (23166, 13202280), (23436, 13050180), (23660, 12926628), (23760, 12872223), (23870, 12812904), (24024, 12730770), (24167, 12655440), (24180, 12648636), (24336, 12567555), (24552, 12456990), (24570, 12447864), (24948, 12259260), (25110, 12180168), (25272, 12102090), (25389, 12046320), (25515, 11986832), (25740, 11882052), (26026, 11751480), (26040, 11745162), (26195, 11675664), (26364, 11600820), (26598, 11498760), (26730, 11441976), (27027, 11316240), (27216, 11237655), (27280, 11211291), (27378, 11171160), (27621, 11072880), (27720, 11033334), (27885, 10968048), (28080, 10891881), (28210, 10841688), (28392, 10772190), (28644, 10677420), (29016, 10540530), (29160, 10488478), (29295, 10440144), (29484, 10373220), (29744, 10282545), (30030, 10184616), (30132, 10150140), (30420, 10054044), (30690, 9965592), (30758, 9943560), (30888, 9901710), (31031, 9856080), (31185, 9807408), (31248, 9787635), (31434, 9729720), (31590, 9681672), (31941, 9575280), (32076, 9534980), (32240, 9486477), (32643, 9369360), (32760, 9335898), (32955, 9280656), (33264, 9194445), (33462, 9140040), (33480, 9135126), (33852, 9034740), (34020, 8990124), (34320, 8911539), (34749, 8801520), (35152, 8700615), (35154, 8700120), (35464, 8624070), (35490, 8617752), (35640, 8581482), (35805, 8541936), (36036, 8487180), (36270, 8432424), (36504, 8378370), (36673, 8339760), (36828, 8304660), (36855, 8298576), (37180, 8226036), (37422, 8172840), (37665, 8120112), (37908, 8068060), (38192, 8008065), (38610, 7921368), (39039, 7834320), (39060, 7830108), (39312, 7779915), (39546, 7733880), (39897, 7665840), (40040, 7638462), (40095, 7627984), (40176, 7612605), (40560, 7540533), (40824, 7491770), (40920, 7474194), (41067, 7447440), (41580, 7355556), (41912, 7297290), (42120, 7261254), (42315, 7227792), (42588, 7181460), (42768, 7151235), (42966, 7118280), (43524, 7027020), (43940, 6960492), (44226, 6915480), (44330, 6899256), (44616, 6855030), (45045, 6789744), (45136, 6776055), (45198, 6766760), (45360, 6742593), (45630, 6702696), (46035, 6643728), (46137, 6629040), (46332, 6601140), (46872, 6525090), (47151, 6486480), (47320, 6463314), (47385, 6454448), (47740, 6406452), (48048, 6365385), (48334, 6327720), (48360, 6324318), (49104, 6228495), (49140, 6223932), (49896, 6129630), (50193, 6093360), (50220, 6090084), (50544, 6051045), (50778, 6023160), (51030, 5993416), (51480, 5941026), (52052, 5875740), (52080, 5872581), (52390, 5837832), (52728, 5800410), (52731, 5800080), (53196, 5749380), (53235, 5745168), (53460, 5720988), (54054, 5658120), (54405, 5621616), (54756, 5585580), (55242, 5536440), (55440, 5516667), (55770, 5484024), (56133, 5448560), (56420, 5420844), (56784, 5386095), (57288, 5338710), (57629, 5307120), (57915, 5280912), (58032, 5270265), (58320, 5244239), (58590, 5220072), (58968, 5186610), (59319, 5155920), (60060, 5092308), (60264, 5075070), (60840, 5027022), (61380, 4982796), (61516, 4971780), (61776, 4950855), (62062, 4928040), (62370, 4903704), (62868, 4864860), (63180, 4840836), (63882, 4787640), (64152, 4767490), (64449, 4745520), (65065, 4700592), (65286, 4684680), (65520, 4667949), (65910, 4640328), (66339, 4610320), (66495, 4599504), (66924, 4570020), (66960, 4567563), (67704, 4517370), (68040, 4495062), (68107, 4490640), (68445, 4468464), (69498, 4400760), (70308, 4350060), (70928, 4312035), (70980, 4308876), (71280, 4290741), (71610, 4270968), (72072, 4243590), (72501, 4218480), (72540, 4216212), (73008, 4189185), (73346, 4169880), (73656, 4152330), (73710, 4149288), (74360, 4113018), (74844, 4086420), (75330, 4060056), (75816, 4034030), (76167, 4015440), (76895, 3977424), (77220, 3960684), (78078, 3917160), (78120, 3915054), (78585, 3891888), (79092, 3866940), (79794, 3832920), (80080, 3819231), (80190, 3813992), (81081, 3772080), (81648, 3745885), (81840, 3737097), (82134, 3723720), (82863, 3690960), (83160, 3677778), (83655, 3656016), (83824, 3648645), (84240, 3630627), (84630, 3613896), (85176, 3590730), (85932, 3559140), (87048, 3513510), (87880, 3480246), (87885, 3480048), (88452, 3457740), (88660, 3449628), (89232, 3427515), (90090, 3394872), (90396, 3383380), (91260, 3351348), (92070, 3321864), (92274, 3314520), (92664, 3300570), (93093, 3285360), (93555, 3269136), (93744, 3262545), (94302, 3243240), (94640, 3231657), (94770, 3227224), (95480, 3203226), (95823, 3191760), (96668, 3163860), (96720, 3162159), (97929, 3123120), (98280, 3111966), (98865, 3093552), (99792, 3064815), (100386, 3046680), (100440, 3045042), (101556, 3011580), (102060, 2996708), (102960, 2970513), (104104, 2937870), (104247, 2933840), (104780, 2918916), (105456, 2900205), (105462, 2900040), (106392, 2874690), (106470, 2872584), (106920, 2860494), (107415, 2847312), (108108, 2829060), (108810, 2810808), (109512, 2792790), (110019, 2779920), (110484, 2768220), (110565, 2766192), (111540, 2742012), (112266, 2724280), (112840, 2710422), (112995, 2706704), (114576, 2669355), (115258, 2653560), (115830, 2640456), (117117, 2611440), (117180, 2610036), (117936, 2593305), (118638, 2577960), (119691, 2555280), (120120, 2546154), (120528, 2537535), (120835, 2531088), (121680, 2513511), (122760, 2491398), (123032, 2485890), (123201, 2482480), (124124, 2464020), (124740, 2451852), (125736, 2432430), (126360, 2420418), (126945, 2409264), (127764, 2393820), (128304, 2383745), (128898, 2372760), (130130, 2350296), (130572, 2342340), (131820, 2320164), (132678, 2305160), (132990, 2299752), (133848, 2285010), (135135, 2263248), (135408, 2258685), (136080, 2247531), (136214, 2245320), (136890, 2234232), (138105, 2214576), (138411, 2209680), (138996, 2200380), (140616, 2175030), (141453, 2162160), (141960, 2154438), (143220, 2135484), (144144, 2121795), (145002, 2109240), (145080, 2108106), (146692, 2084940), (147312, 2076165), (147420, 2074644), (148720, 2056509), (149688, 2043210), (150579, 2031120), (150660, 2030028), (151632, 2017015), (152334, 2007720), (153790, 1988712), (154440, 1980342), (155155, 1971216), (156156, 1958580), (156240, 1957527), (157170, 1945944), (158184, 1933470), (158193, 1933360), (159588, 1916460), (159705, 1915056), (160380, 1906996), (162162, 1886040), (163215, 1873872), (164268, 1861860), (165726, 1845480), (166320, 1838889), (167310, 1828008), (169169, 1807920), (169260, 1806948), (170352, 1795365), (171864, 1779570), (172887, 1769040), (173745, 1760304), (174096, 1756755), (175760, 1740123), (175770, 1740024), (176904, 1728870), (177320, 1724814), (177957, 1718640), (180180, 1697436), (180792, 1691690), (182520, 1675674), (183365, 1667952), (184140, 1660932), (184548, 1657260), (185328, 1650285), (186186, 1642680), (187110, 1634568), (188604, 1621620), (189540, 1613612), (190960, 1601613), (191646, 1595880), (193336, 1581930), (193347, 1581840), (195195, 1566864), (195858, 1561560), (196560, 1555983), (197730, 1546776), (199485, 1533168), (200772, 1523340), (200880, 1522521), (203112, 1505790), (204120, 1498354), (204321, 1496880), (205335, 1489488), (208208, 1468935), (208494, 1466920), (209560, 1459458), (210924, 1450020), (212784, 1437345), (212940, 1436292), (213840, 1430247), (214830, 1423656), (216216, 1414530), (217503, 1406160), (217620, 1405404), (219024, 1396395), (220038, 1389960), (220968, 1384110), (221130, 1383096), (223080, 1371006), (224532, 1362140), (225680, 1355211), (225990, 1353352), (228501, 1338480), (230516, 1326780), (230685, 1325808), (231660, 1320228), (234234, 1305720), (234360, 1305018), (235755, 1297296), (237276, 1288980), (239382, 1277640), (240240, 1273077), (241670, 1265544), (243243, 1257360), (245520, 1245699), (246064, 1242945), (246402, 1241240), (248248, 1232010), (248589, 1230320), (249480, 1225926), (250965, 1218672), (251472, 1216215), (252720, 1210209), (253890, 1204632), (255528, 1196910), (257796, 1186380), (260260, 1175148), (261144, 1171170), (263640, 1160082), (263655, 1160016), (265356, 1152580), (265980, 1149876), (267696, 1142505), (270270, 1131624), (272428, 1122660), (273780, 1117116), (276210, 1107288), (276822, 1104840), (277992, 1100190), (279279, 1095120), (280665, 1089712), (281232, 1087515), (282906, 1081080), (283920, 1077219), (286440, 1067742), (287469, 1063920), (288145, 1061424), (290004, 1054620), (290160, 1054053), (293384, 1042470), (293787, 1041040), (294840, 1037322), (296595, 1031184), (299376, 1021605), (301158, 1015560), (301320, 1015014), (304668, 1003860), (307580, 994356), (308880, 990171), (310310, 985608), (312312, 979290), (314340, 972972), (316368, 966735), (316386, 966680), (319176, 958230), (319410, 957528), (320760, 953498), (322245, 949104), (324324, 943020), (326430, 936936), (328536, 930930), (330057, 926640), (331452, 922740), (331695, 922064), (334620, 914004), (338338, 903960), (338520, 903474), (340535, 898128), (343728, 889785), (345774, 884520), (347490, 880152), (351351, 870480), (351540, 870012), (353808, 864435), (354640, 862407), (355914, 859320), (359073, 851760), (360360, 848718), (361584, 845845), (362505, 843696), (365040, 837837), (366730, 833976), (368280, 830466), (369096, 828630), (372372, 821340), (374220, 817284), (377208, 810810), (379080, 806806), (380835, 803088), (383292, 797940), (386672, 790965), (386694, 790920), (390390, 783432), (391716, 780780), (395460, 773388), (398970, 766584), (401544, 761670), (403403, 758160), (405405, 754416), (406224, 752895), (408240, 749177), (408642, 748440), (410670, 744744), (414315, 738192), (415233, 736560), (416988, 733460), (419120, 729729), (421848, 725010), (424359, 720720), (425880, 718146), (429660, 711828), (432432, 707265), (435006, 703080), (435240, 702702), (440076, 694980), (441936, 692055), (442260, 691548), (446160, 685503), (449064, 681070), (451737, 677040), (451980, 676676), (457002, 669240), (461032, 663390), (461370, 662904), (463320, 660114), (465465, 657072), (468468, 652860), (468720, 652509), (471510, 648648), (474552, 644490), (476749, 641520), (478764, 638820), (479115, 638352), (483340, 632772), (486486, 628680), (489645, 624624), (492804, 620620), (496496, 616005), (497178, 615160), (498960, 612963), (501930, 609336), (507507, 602640), (507780, 602316), (511056, 598455), (515592, 593190), (518661, 589680), (520520, 587574), (521235, 586768), (522288, 585585), (527280, 580041), (527310, 580008), (530712, 576290), (531960, 574938), (533871, 572880), (540540, 565812), (544856, 561330), (547560, 558558), (550095, 555984), (552420, 553644)]