78236678520

素因数分解:

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

素因数の和:128

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 17, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 34, 35, 36, 39, 40, 42, 43, 44, 45, 51, 52, 54, 55, 56, 60, 63, 65, 66, 68, 70, 72, 77, 78, 81, 84, 85, 86, 88, 90, 91, 99, 102, 104, 105, 108, 110, 117, 119, 120, 121, 126, 129, 130, 132, 135, 136, 140, 143, 153, 154, 156, 162, 165, 168, 170, 172, 180, 182, 187, 189, 195, 198, 204, 210, 215, 216, 220, 221, 231, 234, 238, 242, 243, 252, 255, 258, 260, 264, 270, 273, 280, 286, 297, 301, 306, 308, 312, 315, 324, 330, 340, 344, 351, 357, 360, 363, 364, 374, 378, 385, 387, 390, 396, 405, 408, 420, 429, 430, 440, 442, 455, 459, 462, 468, 473, 476, 484, 486, 495, 504, 510, 516, 520, 540, 546, 559, 561, 567, 572, 585, 594, 595, 602, 605, 612, 616, 630, 645, 648, 660, 663, 680, 693, 702, 714, 715, 726, 728, 731, 748, 756, 765, 770, 774, 780, 792, 810, 819, 840, 847, 858, 860, 884, 891, 903, 910, 918, 924, 935, 936, 945, 946, 952, 968, 972, 990, 1001, 1020, 1032, 1053, 1071, 1080, 1089, 1092, 1105, 1118, 1122, 1134, 1144, 1155, 1161, 1170, 1188, 1190, 1204, 1210, 1215, 1224, 1260, 1287, 1290, 1309, 1320, 1326, 1365, 1377, 1386, 1404, 1419, 1428, 1430, 1452, 1462, 1485, 1496, 1505, 1512, 1530, 1540, 1547, 1548, 1560, 1573, 1620, 1638, 1677, 1683, 1694, 1701, 1716, 1720, 1755, 1768, 1782, 1785, 1806, 1815, 1820, 1836, 1848, 1870, 1890, 1892, 1935, 1944, 1980, 1989, 2002, 2040, 2057, 2079, 2106, 2142, 2145, 2178, 2184, 2193, 2210, 2236, 2244, 2268, 2295, 2310, 2322, 2340, 2365, 2376, 2380, 2408, 2420, 2430, 2431, 2457, 2520, 2541, 2574, 2580, 2618, 2652, 2673, 2709, 2730, 2754, 2772, 2795, 2805, 2808, 2835, 2838, 2856, 2860, 2904, 2924, 2970, 3003, 3010, 3060, 3080, 3094, 3096, 3146, 3159, 3213, 3240, 3267, 3276, 3311, 3315, 3354, 3366, 3388, 3402, 3432, 3465, 3483, 3510, 3564, 3570, 3612, 3630, 3640, 3655, 3672, 3740, 3780, 3784, 3861, 3870, 3913, 3927, 3960, 3978, 4004, 4095, 4114, 4131, 4158, 4212, 4235, 4257, 4284, 4290, 4356, 4386, 4420, 4455, 4472, 4488, 4515, 4536, 4590, 4620, 4641, 4644, 4680, 4719, 4730, 4760, 4840, 4860, 4862, 4914, 5005, 5031, 5049, 5082, 5117, 5148, 5160, 5203, 5236, 5265, 5304, 5346, 5355, 5418, 5445, 5460, 5508, 5544, 5590, 5610, 5670, 5676, 5720, 5805, 5848, 5940, 5967, 6006, 6020, 6120, 6149, 6171, 6188, 6237, 6292, 6318, 6426, 6435, 6534, 6545, 6552, 6579, 6622, 6630, 6708, 6732, 6776, 6804, 6885, 6930, 6966, 7020, 7095, 7128, 7140, 7224, 7260, 7293, 7310, 7371, 7480, 7560, 7623, 7722, 7735, 7740, 7826, 7854, 7865, 7956, 8008, 8041, 8127, 8190, 8228, 8262, 8316, 8385, 8415, 8424, 8470, 8505, 8514, 8568, 8580, 8712, 8772, 8840, 8910, 9009, 9030, 9180, 9240, 9282, 9288, 9438, 9460, 9503, 9639, 9720, 9724, 9801, 9828, 9933, 9945, 10010, 10062, 10098, 10164, 10234, 10285, 10296, 10395, 10406, 10449, 10472, 10530, 10692, 10710, 10836, 10890, 10920, 10965, 11011, 11016, 11180, 11220, 11340, 11352, 11583, 11610, 11739, 11781, 11880, 11934, 12012, 12040, 12155, 12285, 12298, 12342, 12376, 12474, 12584, 12636, 12705, 12771, 12852, 12870, 13068, 13090, 13158, 13244, 13260, 13365, 13416, 13464, 13545, 13608, 13770, 13860, 13923, 13932, 14040, 14157, 14190, 14280, 14399, 14520, 14586, 14620, 14742, 15015, 15093, 15147, 15246, 15351, 15444, 15470, 15480, 15609, 15652, 15708, 15730, 15795, 15912, 16065, 16082, 16254, 16335, 16380, 16456, 16524, 16555, 16632, 16770, 16830, 16940, 17010, 17017, 17028, 17160, 17415, 17544, 17820, 17901, 18018, 18060, 18360, 18447, 18513, 18564, 18711, 18876, 18920, 19006, 19278, 19305, 19448, 19565, 19602, 19635, 19656, 19737, 19866, 19890, 20020, 20124, 20196, 20328, 20468, 20570, 20655, 20790, 20812, 20898, 21060, 21285, 21384, 21420, 21672, 21780, 21879, 21930, 22022, 22113, 22360, 22440, 22680, 22869, 23166, 23205, 23220, 23478, 23562, 23595, 23868, 24024, 24123, 24310, 24381, 24570, 24596, 24684, 24948, 25155, 25245, 25272, 25410, 25542, 25585, 25704, 25740, 26015, 26136, 26180, 26316, 26488, 26520, 26730, 26741, 27027, 27090, 27540, 27720, 27846, 27864, 28314, 28380, 28509, 28798, 28917, 29172, 29240, 29403, 29484, 29799, 29835, 30030, 30186, 30294, 30492, 30702, 30745, 30855, 30888, 30940, 31185, 31218, 31304, 31416, 31460, 31590, 32130, 32164, 32508, 32670, 32760, 32895, 33033, 33048, 33110, 33540, 33660, 33880, 34020, 34034, 34056, 34749, 34830, 35217, 35343, 35640, 35802, 36036, 36120, 36421, 36465, 36855, 36894, 37026, 37128, 37422, 37752, 38012, 38115, 38313, 38556, 38610, 39130, 39204, 39270, 39474, 39732, 39780, 40040, 40205, 40248, 40392, 40635, 40936, 41140, 41310, 41580, 41624, 41769, 41796, 42120, 42471, 42570, 42840, 43043, 43197, 43560, 43758, 43860, 44044, 44226, 45045, 45279, 45441, 45738, 46053, 46332, 46410, 46440, 46827, 46956, 47124, 47190, 47515, 47736, 48195, 48246, 48620, 48762, 49005, 49140, 49192, 49368, 49665, 49896, 50310, 50490, 50820, 51051, 51084, 51170, 51480, 52030, 52245, 52360, 52632, 53460, 53482, 53703, 54054, 54180, 55055, 55080, 55341, 55539, 55692, 56287, 56628, 56760, 57018, 57596, 57834, 57915, 58344, 58695, 58806, 58905, 58968, 59211, 59598, 59670, 60060, 60372, 60588, 60984, 61404, 61490, 61710, 61880, 62370, 62436, 62920, 63180, 63855, 64260, 64328, 65016, 65340, 65637, 65790, 66066, 66220, 66521, 67080, 67320, 67639, 68040, 68068, 68607, 69498, 69615, 69660, 70434, 70686, 70785, 71604, 71995, 72072, 72369, 72842, 72930, 73143, 73710, 73788, 74052, 74844, 75465, 75735, 76024, 76230, 76626, 76755, 77112, 77220, 78045, 78260, 78408, 78540, 78948, 79464, 79560, 80223, 80410, 81081, 81270, 82280, 82620, 83160, 83538, 83592, 84942, 85085, 85140, 85527, 86086, 86394, 87516, 87720, 88088, 88451, 88452, 89397, 89505, 90090, 90558, 90882, 91476, 92106, 92235, 92565, 92664, 92820, 93555, 93654, 93912, 94248, 94380, 95030, 96390, 96492, 97240, 97524, 98010, 98280, 98685, 99099, 99330, 100620, 100980, 101640, 102102, 102168, 102340, 104060, 104490, 104533, 105651, 106029, 106920, 106964, 107406, 108108, 108360, 109263, 109395, 110110, 110565, 110682, 111078, 111384, 112574, 113256, 114036, 114345, 114939, 115192, 115668, 115830, 117390, 117612, 117810, 118422, 119196, 119340, 120120, 120615, 120744, 121176, 121905, 122808, 122980, 123420, 124740, 124872, 125307, 126360, 127413, 127710, 128520, 129129, 129591, 130680, 131274, 131580, 132132, 132440, 133042, 133705, 135135, 135278, 135837, 136136, 137214, 138159, 138996, 139230, 139320, 140481, 140868, 141372, 141570, 142545, 143208, 143990, 144585, 144738, 145684, 145860, 146286, 147015, 147420, 147576, 148104, 148995, 149688, 150930, 151470, 152460, 153153, 153252, 153510, 154440, 156090, 156520, 157080, 157896, 160446, 160820, 162162, 162540, 165165, 165240, 166023, 166617, 167076, 168861, 169884, 170170, 170280, 171054, 172172, 172788, 173745, 175032, 176085, 176715, 176902, 176904, 177633, 178794, 179010, 180180, 181116, 181764, 182105, 182952, 184212, 184470, 185130, 185640, 187110, 187187, 187308, 188760, 190060, 191565, 192780, 192984, 195048, 196020, 196911, 197370, 198198, 198660, 199563, 201240, 201960, 202917, 204204, 204680, 205821, 208120, 208845, 208980, 209066, 211302, 212058, 212355, 213928, 214812, 215215, 215985, 216216, 217107, 218526, 218790, 220220, 221130, 221364, 222156, 225148, 226395, 227205, 228072, 228690, 229878, 230265, 231336, 231660, 234135, 234780, 235224, 235620, 236844, 238392, 238680, 240669, 241230, 243243, 243810, 245960, 246840, 249480, 250614, 254826, 255255, 255420, 256581, 258258, 259182, 262548, 263160, 264264, 265353, 266084, 267410, 268191, 268515, 270270, 270556, 271674, 274428, 276318, 276705, 277695, 277992, 278460, 280962, 281435, 281736, 282744, 283140, 285090, 287980, 289170, 289476, 291368, 291720, 292572, 294030, 294840, 296055, 297297, 297990, 301860, 302940, 304920, 306306, 306504, 307020, 312180, 313599, 316953, 318087, 320892, 321640, 324324, 325080, 327789, 328185, 330330, 332046, 332605, 333234, 334152, 337722, 338195, 339768, 340340, 342108, 343035, 344344, 345576, 347490, 352170, 353430, 353804, 355266, 357588, 358020, 360360, 361845, 362232, 363528, 364210, 365715, 368424, 368940, 370260, 374220, 374374, 374616, 375921, 380120, 382239, 383130, 385560, 387387, 388773, 392040, 393822, 394740, 396396, 397320, 399126, 401115, 405405, 405834, 408408, 411642, 414477, 417690, 417960, 418132, 421443, 422604, 424116, 424710, 427635, 429624, 430430, 431970, 434214, 437052, 437580, 440440, 442255, 442260, 442728, 444312, 446985, 450296, 452790, 454410, 457380, 459459, 459756, 460530, 463320, 468270, 469560, 471240, 473473, 473688, 481338, 482460, 486486, 487620, 495495, 498069, 499851, 501228, 506583, 509652, 510510, 510840, 513162, 516516, 518364, 522665, 525096, 528255, 530145, 530706, 532168, 534820, 536382, 537030, 540540, 541112, 543348, 546315, 548856, 552636, 553410, 555390, 556920, 561561, 561924, 562870, 566280, 570180, 574695, 575960, 578340, 578952, 585144, 588060, 590733, 592110, 594594, 595980, 598689, 603720, 605880, 608751, 612612, 614040, 619157, 624360, 626535, 627198, 633906, 636174, 637065, 641784, 645645, 647955, 648648, 651321, 655578, 656370, 660660, 664092, 665210, 666468, 675444, 676390, 679185, 680680, 684216, 686070, 690795, 694980, 702405, 704340, 706860, 707608, 710532, 715176, 716040, 722007, 723690, 728420, 731430, 731731, 737880, 740520, 748440, 748748, 751842, 764478, 765765, 766260, 769743, 774774, 777546, 787644, 789480, 792792, 796059, 798252, 802230, 804573, 810810, 811668, 823284, 828954, 830115, 833085, 835380, 836264, 842886, 844305, 845208, 848232, 849420, 855270, 860860, 863940, 868428, 874104, 875160, 884510, 884520, 888165, 891891, 893970, 905580, 908820, 914760, 918918, 919512, 921060, 935935, 936540, 940797, 946946, 950859, 962676, 964920, 972972, 975240, 983367, 984555, 990990, 996138, 997815, 999702, 1002456, 1013166, 1014585, 1019304, 1021020, 1026324, 1029105, 1033032, 1036728, 1045330, 1056510, 1060290, 1061412, 1069640, 1072764, 1074060, 1081080, 1085535, 1086696, 1092630, 1105272, 1106820, 1110780, 1123122, 1123848, 1125740, 1140360, 1149390, 1149863, 1156680, 1162161, 1166319, 1176120, 1181466, 1184220, 1189188, 1191960, 1197378, 1203345, 1216215, 1217502, 1225224, 1238314, 1243431, 1253070, 1254396, 1264329, 1267812, 1272348, 1274130, 1282905, 1291290, 1295910, 1302642, 1311156, 1312740, 1321320, 1326765, 1328184, 1330420, 1332936, 1340955, 1350888, 1352780, 1358370, 1372140, 1378377, 1381590, 1389960, 1404810, 1408680, 1413720, 1420419, 1421064, 1444014, 1447380, 1456840, 1462860, 1463462, 1486485, 1494207, 1497496, 1503684, 1519749, 1528956, 1531530, 1532520, 1539486, 1549548, 1555092, 1567995, 1575288, 1584765, 1590435, 1592118, 1596504, 1604460, 1609146, 1621620, 1623336, 1638945, 1646568, 1657908, 1660230, 1666170, 1670760, 1684683, 1685772, 1688610, 1698840, 1710540, 1721720, 1727880, 1736856, 1769020, 1776330, 1783782, 1787940, 1796067, 1811160, 1817640, 1826253, 1837836, 1842120, 1857471, 1871870, 1873080, 1879605, 1881594, 1893892, 1901718, 1911195, 1925352, 1936935, 1943865, 1945944, 1953963, 1966734, 1969110, 1981980, 1992276, 1995630, 1999404, 2026332, 2029170, 2042040, 2052648, 2058210, 2072385, 2090660, 2107215, 2113020, 2120580, 2122824, 2145528, 2148120, 2166021, 2171070, 2185260, 2195193, 2213640, 2221560, 2246244, 2251480, 2297295, 2298780, 2299726, 2309229, 2324322, 2332638, 2362932, 2367365, 2368440, 2378376, 2388177, 2394756, 2406690, 2432430, 2435004, 2476628, 2486862, 2490345, 2499255, 2506140, 2508792, 2528658, 2532915, 2535624, 2544696, 2548260, 2565810, 2582580, 2591820, 2605284, 2622312, 2625480, 2653530, 2660840, 2675673, 2681910, 2705560, 2716740, 2744280, 2756754, 2763180, 2807805, 2809620, 2822391, 2840838, 2888028, 2894760, 2925720, 2926924, 2950101, 2953665, 2972970, 2988414, 2993445, 3007368, 3039498, 3043755, 3057912, 3063060, 3078972, 3095785, 3099096, 3110184, 3135990, 3169530, 3180870, 3184236, 3208920, 3218292, 3243240, 3256605, 3277890, 3315816, 3320460, 3332340, 3369366, 3371544, 3377220, 3421080, 3449589, 3486483, 3498957, 3538040, 3552660, 3567564, 3575880, 3592134, 3610035, 3652506, 3658655, 3675672, 3714942, 3743740, 3759210, 3763188, 3787784, 3803436, 3822390, 3848715, 3873870, 3887730, 3907926, 3933468, 3938220, 3963960, 3980295, 3984552, 3991260, 3998808, 4022865, 4052664, 4058340, 4116420, 4135131, 4144770, 4181320, 4214430, 4226040, 4241160, 4261257, 4332042, 4342140, 4370520, 4390386, 4459455, 4492488, 4559247, 4594590, 4597560, 4599452, 4618458, 4648644, 4665276, 4703985, 4725864, 4734730, 4754295, 4776354, 4789512, 4813380, 4864860, 4870008, 4916835, 4953256, 4973724, 4980690, 4998510, 5012280, 5054049, 5057316, 5065830, 5096520, 5131620, 5165160, 5183640, 5210568, 5307060, 5351346, 5363820, 5388201, 5433480, 5478759, 5513508, 5526360, 5572413, 5615610, 5619240, 5644782, 5681676, 5749315, 5776056, 5810805, 5831595, 5853848, 5900202, 5907330, 5945940, 5976828, 5986890, 6078996, 6087510, 6126120, 6157944, 6191570, 6217155, 6271980, 6321645, 6339060, 6361740, 6368472, 6436584, 6498063, 6513210, 6555780, 6585579, 6640920, 6664680, 6738732, 6754440, 6891885, 6899178, 6972966, 6997914, 7102095, 7105320, 7135128, 7164531, 7184268, 7220070, 7305012, 7317310, 7429884, 7471035, 7487480, 7518420, 7526376, 7598745, 7606872, 7644780, 7697430, 7747740, 7775460, 7815852, 7866936, 7876440, 7960590, 7982520, 8045730, 8049041, 8116680, 8232840, 8270262, 8289540, 8423415, 8428860, 8467173, 8522514, 8664084, 8684280, 8780772, 8850303, 8918910, 8980335, 9118494, 9131265, 9189180, 9198904, 9236916, 9287355, 9297288, 9330552, 9407970, 9469460, 9508590, 9552708, 9626760, 9729720, 9769815, 9833670, 9947448, 9961380, 9997020, 10108098, 10114632, 10131660, 10263240, 10348767, 10459449, 10614120, 10702692, 10727640, 10776402, 10830105, 10957518, 10975965, 11027016, 11144826, 11231220, 11289564, 11363352, 11498630, 11546145, 11621610, 11663190, 11800404, 11814660, 11891880, 11940885, 11953656, 11973780, 12157992, 12175020, 12383140, 12434310, 12543960, 12643290, 12678120, 12723480, 12783771, 12996126, 13026420, 13111560, 13171158, 13378365, 13477464, 13677741, 13783770, 13798356, 13945932, 13995828, 14111955, 14204190, 14329062, 14368536, 14440140, 14610024, 14634620, 14750505, 14859768, 14942070, 15036840, 15162147, 15197490, 15289560, 15394860, 15495480, 15550920, 15631704, 15921180, 16091460, 16098082, 16164603, 16436277, 16540524, 16579080, 16717239, 16846830, 16857720, 16934346, 17045028, 17247945, 17328168, 17432415, 17494785, 17561544, 17700606, 17837820, 17960670, 18236988, 18262530, 18378360, 18473832, 18574710, 18815940, 18938920, 19017180, 19105416, 19539630, 19667340, 19756737, 19922760, 19994040, 20216196, 20263320, 20675655, 20697534, 20918898, 21306285, 21405384, 21493593, 21552804, 21660210, 21915036, 21951930, 22289652, 22462440, 22579128, 22796235, 22997260, 23092290, 23243220, 23326380, 23600808, 23629320, 23881770, 23947560, 24147123, 24350040, 24766280, 24868620, 25270245, 25286580, 25401519, 25567542, 25992252, 26052840, 26342316, 26756730, 26941005, 27355482, 27393795, 27567540, 27596712, 27862065, 27891864, 27991656, 28223910, 28408380, 28658124, 28880280, 29269240, 29501010, 29884140, 30324294, 30394980, 30789720, 31046301, 31842360, 32182920, 32196164, 32329206, 32490315, 32872554, 32927895, 33081048, 33434478, 33693660, 33868692, 34090056, 34495890, 34864830, 34989570, 35401212, 35675640, 35822655, 35921340, 36473976, 36525060, 37149420, 37631880, 38034360, 38351313, 39079260, 39334680, 39513474, 40245205, 40432392, 41351310, 41395068, 41837796, 42335865, 42612570, 42987186, 43105608, 43320420, 43830072, 43903860, 44251515, 44579304, 45486441, 45592470, 45994520, 46184580, 46486440, 46652760, 47763540, 48294246, 49737240, 50151717, 50540490, 50573160, 50803038, 51135084, 51743835, 51984504, 52297245, 52684632, 53513460, 53882010, 54710964, 54787590, 55135080, 55724130, 56447820, 56816760, 57316248, 59002020, 59270211, 59768280, 60648588, 60789960, 62092602, 63918855, 64392328, 64658412, 64980630, 65745108, 65855790, 66868956, 67387320, 67737384, 68388705, 68991780, 69729660, 69979140, 70802424, 71645310, 71842680, 72441369, 73050120, 74298840, 75810735, 76702626, 78158520, 79026948, 80490410, 80823015, 82181385, 82702620, 82790136, 83586195, 83675592, 84671730, 85225140, 85974372, 86640840, 87807720, 88503030, 90972882, 91184940, 92369160, 93138903, 95527080, 96588492, 98783685, 100303434, 101080980, 101606076, 102270168, 103487670, 104594490, 107026920, 107467965, 107764020, 109421928, 109575180, 111448260, 112895640, 115053939, 118004040, 118540422, 120735615, 121297176, 124185204, 127007595, 127837710, 129316824, 129961260, 131490216, 131711580, 133737912, 136777410, 137983560, 139459320, 139958280, 143290620, 144882738, 150455151, 151621470, 153405252, 155231505, 158053896, 160980820, 161646030, 164362770, 165405240, 167172390, 169343460, 170450280, 171948744, 177006060, 177810633, 181945764, 182369880, 186277806, 191756565, 193176984, 197567370, 200606868, 202161960, 203212152, 206975340, 209188980, 214935930, 215528040, 217324107, 219150360, 222896520, 227432205, 230107878, 237080844, 241471230, 248370408, 250758585, 254015190, 255675420, 259922520, 263423160, 273554820, 279416709, 286581240, 289765476, 296351055, 300910302, 303242940, 306810504, 310463010, 321961640, 323292060, 328725540, 334344780, 338686920, 354012120, 355621266, 362206845, 363891528, 372555612, 383513130, 395134740, 401213736, 413950680, 418377960, 429871860, 434648214, 454864410, 460215756, 465694515, 474161688, 482942460, 501517170, 508030380, 511350840, 547109640, 558833418, 575269695, 579530952, 592702110, 601820604, 606485880, 620926020, 646584120, 651972321, 657451080, 668689560, 711242532, 724413690, 745111224, 752275755, 767026260, 790269480, 859743720, 869296428, 889053165, 909728820, 920431512, 931389030, 965884920, 1003034340, 1016060760, 1086620535, 1117666836, 1150539390, 1185404220, 1203641208, 1241852040, 1303944642, 1397083545, 1422485064, 1448827380, 1504551510, 1534052520, 1738592856, 1778106330, 1819457640, 1862778060, 1955916963, 2006068680, 2173241070, 2235333672, 2301078780, 2370808440, 2607889284, 2794167090, 2897654760, 3009103020, 3259861605, 3556212660, 3725556120, 3911833926, 4346482140, 4602157560, 5215778568, 5588334180, 6018206040, 6519723210, 7112425320, 7823667852, 8692964280, 9779584815, 11176668360, 13039446420, 15647335704, 19559169630, 26078892840, 39118339260, 78236678520]

約数ペア:

[(1, 78236678520), (2, 39118339260), (3, 26078892840), (4, 19559169630), (5, 15647335704), (6, 13039446420), (7, 11176668360), (8, 9779584815), (9, 8692964280), (10, 7823667852), (11, 7112425320), (12, 6519723210), (13, 6018206040), (14, 5588334180), (15, 5215778568), (17, 4602157560), (18, 4346482140), (20, 3911833926), (21, 3725556120), (22, 3556212660), (24, 3259861605), (26, 3009103020), (27, 2897654760), (28, 2794167090), (30, 2607889284), (33, 2370808440), (34, 2301078780), (35, 2235333672), (36, 2173241070), (39, 2006068680), (40, 1955916963), (42, 1862778060), (43, 1819457640), (44, 1778106330), (45, 1738592856), (51, 1534052520), (52, 1504551510), (54, 1448827380), (55, 1422485064), (56, 1397083545), (60, 1303944642), (63, 1241852040), (65, 1203641208), (66, 1185404220), (68, 1150539390), (70, 1117666836), (72, 1086620535), (77, 1016060760), (78, 1003034340), (81, 965884920), (84, 931389030), (85, 920431512), (86, 909728820), (88, 889053165), (90, 869296428), (91, 859743720), (99, 790269480), (102, 767026260), (104, 752275755), (105, 745111224), (108, 724413690), (110, 711242532), (117, 668689560), (119, 657451080), (120, 651972321), (121, 646584120), (126, 620926020), (129, 606485880), (130, 601820604), (132, 592702110), (135, 579530952), (136, 575269695), (140, 558833418), (143, 547109640), (153, 511350840), (154, 508030380), (156, 501517170), (162, 482942460), (165, 474161688), (168, 465694515), (170, 460215756), (172, 454864410), (180, 434648214), (182, 429871860), (187, 418377960), (189, 413950680), (195, 401213736), (198, 395134740), (204, 383513130), (210, 372555612), (215, 363891528), (216, 362206845), (220, 355621266), (221, 354012120), (231, 338686920), (234, 334344780), (238, 328725540), (242, 323292060), (243, 321961640), (252, 310463010), (255, 306810504), (258, 303242940), (260, 300910302), (264, 296351055), (270, 289765476), (273, 286581240), (280, 279416709), (286, 273554820), (297, 263423160), (301, 259922520), (306, 255675420), (308, 254015190), (312, 250758585), (315, 248370408), (324, 241471230), (330, 237080844), (340, 230107878), (344, 227432205), (351, 222896520), (357, 219150360), (360, 217324107), (363, 215528040), (364, 214935930), (374, 209188980), (378, 206975340), (385, 203212152), (387, 202161960), (390, 200606868), (396, 197567370), (405, 193176984), (408, 191756565), (420, 186277806), (429, 182369880), (430, 181945764), (440, 177810633), (442, 177006060), (455, 171948744), (459, 170450280), (462, 169343460), (468, 167172390), (473, 165405240), (476, 164362770), (484, 161646030), (486, 160980820), (495, 158053896), (504, 155231505), (510, 153405252), (516, 151621470), (520, 150455151), (540, 144882738), (546, 143290620), (559, 139958280), (561, 139459320), (567, 137983560), (572, 136777410), (585, 133737912), (594, 131711580), (595, 131490216), (602, 129961260), (605, 129316824), (612, 127837710), (616, 127007595), (630, 124185204), (645, 121297176), (648, 120735615), (660, 118540422), (663, 118004040), (680, 115053939), (693, 112895640), (702, 111448260), (714, 109575180), (715, 109421928), (726, 107764020), (728, 107467965), (731, 107026920), (748, 104594490), (756, 103487670), (765, 102270168), (770, 101606076), (774, 101080980), (780, 100303434), (792, 98783685), (810, 96588492), (819, 95527080), (840, 93138903), (847, 92369160), (858, 91184940), (860, 90972882), (884, 88503030), (891, 87807720), (903, 86640840), (910, 85974372), (918, 85225140), (924, 84671730), (935, 83675592), (936, 83586195), (945, 82790136), (946, 82702620), (952, 82181385), (968, 80823015), (972, 80490410), (990, 79026948), (1001, 78158520), (1020, 76702626), (1032, 75810735), (1053, 74298840), (1071, 73050120), (1080, 72441369), (1089, 71842680), (1092, 71645310), (1105, 70802424), (1118, 69979140), (1122, 69729660), (1134, 68991780), (1144, 68388705), (1155, 67737384), (1161, 67387320), (1170, 66868956), (1188, 65855790), (1190, 65745108), (1204, 64980630), (1210, 64658412), (1215, 64392328), (1224, 63918855), (1260, 62092602), (1287, 60789960), (1290, 60648588), (1309, 59768280), (1320, 59270211), (1326, 59002020), (1365, 57316248), (1377, 56816760), (1386, 56447820), (1404, 55724130), (1419, 55135080), (1428, 54787590), (1430, 54710964), (1452, 53882010), (1462, 53513460), (1485, 52684632), (1496, 52297245), (1505, 51984504), (1512, 51743835), (1530, 51135084), (1540, 50803038), (1547, 50573160), (1548, 50540490), (1560, 50151717), (1573, 49737240), (1620, 48294246), (1638, 47763540), (1677, 46652760), (1683, 46486440), (1694, 46184580), (1701, 45994520), (1716, 45592470), (1720, 45486441), (1755, 44579304), (1768, 44251515), (1782, 43903860), (1785, 43830072), (1806, 43320420), (1815, 43105608), (1820, 42987186), (1836, 42612570), (1848, 42335865), (1870, 41837796), (1890, 41395068), (1892, 41351310), (1935, 40432392), (1944, 40245205), (1980, 39513474), (1989, 39334680), (2002, 39079260), (2040, 38351313), (2057, 38034360), (2079, 37631880), (2106, 37149420), (2142, 36525060), (2145, 36473976), (2178, 35921340), (2184, 35822655), (2193, 35675640), (2210, 35401212), (2236, 34989570), (2244, 34864830), (2268, 34495890), (2295, 34090056), (2310, 33868692), (2322, 33693660), (2340, 33434478), (2365, 33081048), (2376, 32927895), (2380, 32872554), (2408, 32490315), (2420, 32329206), (2430, 32196164), (2431, 32182920), (2457, 31842360), (2520, 31046301), (2541, 30789720), (2574, 30394980), (2580, 30324294), (2618, 29884140), (2652, 29501010), (2673, 29269240), (2709, 28880280), (2730, 28658124), (2754, 28408380), (2772, 28223910), (2795, 27991656), (2805, 27891864), (2808, 27862065), (2835, 27596712), (2838, 27567540), (2856, 27393795), (2860, 27355482), (2904, 26941005), (2924, 26756730), (2970, 26342316), (3003, 26052840), (3010, 25992252), (3060, 25567542), (3080, 25401519), (3094, 25286580), (3096, 25270245), (3146, 24868620), (3159, 24766280), (3213, 24350040), (3240, 24147123), (3267, 23947560), (3276, 23881770), (3311, 23629320), (3315, 23600808), (3354, 23326380), (3366, 23243220), (3388, 23092290), (3402, 22997260), (3432, 22796235), (3465, 22579128), (3483, 22462440), (3510, 22289652), (3564, 21951930), (3570, 21915036), (3612, 21660210), (3630, 21552804), (3640, 21493593), (3655, 21405384), (3672, 21306285), (3740, 20918898), (3780, 20697534), (3784, 20675655), (3861, 20263320), (3870, 20216196), (3913, 19994040), (3927, 19922760), (3960, 19756737), (3978, 19667340), (4004, 19539630), (4095, 19105416), (4114, 19017180), (4131, 18938920), (4158, 18815940), (4212, 18574710), (4235, 18473832), (4257, 18378360), (4284, 18262530), (4290, 18236988), (4356, 17960670), (4386, 17837820), (4420, 17700606), (4455, 17561544), (4472, 17494785), (4488, 17432415), (4515, 17328168), (4536, 17247945), (4590, 17045028), (4620, 16934346), (4641, 16857720), (4644, 16846830), (4680, 16717239), (4719, 16579080), (4730, 16540524), (4760, 16436277), (4840, 16164603), (4860, 16098082), (4862, 16091460), (4914, 15921180), (5005, 15631704), (5031, 15550920), (5049, 15495480), (5082, 15394860), (5117, 15289560), (5148, 15197490), (5160, 15162147), (5203, 15036840), (5236, 14942070), (5265, 14859768), (5304, 14750505), (5346, 14634620), (5355, 14610024), (5418, 14440140), (5445, 14368536), (5460, 14329062), (5508, 14204190), (5544, 14111955), (5590, 13995828), (5610, 13945932), (5670, 13798356), (5676, 13783770), (5720, 13677741), (5805, 13477464), (5848, 13378365), (5940, 13171158), (5967, 13111560), (6006, 13026420), (6020, 12996126), (6120, 12783771), (6149, 12723480), (6171, 12678120), (6188, 12643290), (6237, 12543960), (6292, 12434310), (6318, 12383140), (6426, 12175020), (6435, 12157992), (6534, 11973780), (6545, 11953656), (6552, 11940885), (6579, 11891880), (6622, 11814660), (6630, 11800404), (6708, 11663190), (6732, 11621610), (6776, 11546145), (6804, 11498630), (6885, 11363352), (6930, 11289564), (6966, 11231220), (7020, 11144826), (7095, 11027016), (7128, 10975965), (7140, 10957518), (7224, 10830105), (7260, 10776402), (7293, 10727640), (7310, 10702692), (7371, 10614120), (7480, 10459449), (7560, 10348767), (7623, 10263240), (7722, 10131660), (7735, 10114632), (7740, 10108098), (7826, 9997020), (7854, 9961380), (7865, 9947448), (7956, 9833670), (8008, 9769815), (8041, 9729720), (8127, 9626760), (8190, 9552708), (8228, 9508590), (8262, 9469460), (8316, 9407970), (8385, 9330552), (8415, 9297288), (8424, 9287355), (8470, 9236916), (8505, 9198904), (8514, 9189180), (8568, 9131265), (8580, 9118494), (8712, 8980335), (8772, 8918910), (8840, 8850303), (8910, 8780772), (9009, 8684280), (9030, 8664084), (9180, 8522514), (9240, 8467173), (9282, 8428860), (9288, 8423415), (9438, 8289540), (9460, 8270262), (9503, 8232840), (9639, 8116680), (9720, 8049041), (9724, 8045730), (9801, 7982520), (9828, 7960590), (9933, 7876440), (9945, 7866936), (10010, 7815852), (10062, 7775460), (10098, 7747740), (10164, 7697430), (10234, 7644780), (10285, 7606872), (10296, 7598745), (10395, 7526376), (10406, 7518420), (10449, 7487480), (10472, 7471035), (10530, 7429884), (10692, 7317310), (10710, 7305012), (10836, 7220070), (10890, 7184268), (10920, 7164531), (10965, 7135128), (11011, 7105320), (11016, 7102095), (11180, 6997914), (11220, 6972966), (11340, 6899178), (11352, 6891885), (11583, 6754440), (11610, 6738732), (11739, 6664680), (11781, 6640920), (11880, 6585579), (11934, 6555780), (12012, 6513210), (12040, 6498063), (12155, 6436584), (12285, 6368472), (12298, 6361740), (12342, 6339060), (12376, 6321645), (12474, 6271980), (12584, 6217155), (12636, 6191570), (12705, 6157944), (12771, 6126120), (12852, 6087510), (12870, 6078996), (13068, 5986890), (13090, 5976828), (13158, 5945940), (13244, 5907330), (13260, 5900202), (13365, 5853848), (13416, 5831595), (13464, 5810805), (13545, 5776056), (13608, 5749315), (13770, 5681676), (13860, 5644782), (13923, 5619240), (13932, 5615610), (14040, 5572413), (14157, 5526360), (14190, 5513508), (14280, 5478759), (14399, 5433480), (14520, 5388201), (14586, 5363820), (14620, 5351346), (14742, 5307060), (15015, 5210568), (15093, 5183640), (15147, 5165160), (15246, 5131620), (15351, 5096520), (15444, 5065830), (15470, 5057316), (15480, 5054049), (15609, 5012280), (15652, 4998510), (15708, 4980690), (15730, 4973724), (15795, 4953256), (15912, 4916835), (16065, 4870008), (16082, 4864860), (16254, 4813380), (16335, 4789512), (16380, 4776354), (16456, 4754295), (16524, 4734730), (16555, 4725864), (16632, 4703985), (16770, 4665276), (16830, 4648644), (16940, 4618458), (17010, 4599452), (17017, 4597560), (17028, 4594590), (17160, 4559247), (17415, 4492488), (17544, 4459455), (17820, 4390386), (17901, 4370520), (18018, 4342140), (18060, 4332042), (18360, 4261257), (18447, 4241160), (18513, 4226040), (18564, 4214430), (18711, 4181320), (18876, 4144770), (18920, 4135131), (19006, 4116420), (19278, 4058340), (19305, 4052664), (19448, 4022865), (19565, 3998808), (19602, 3991260), (19635, 3984552), (19656, 3980295), (19737, 3963960), (19866, 3938220), (19890, 3933468), (20020, 3907926), (20124, 3887730), (20196, 3873870), (20328, 3848715), (20468, 3822390), (20570, 3803436), (20655, 3787784), (20790, 3763188), (20812, 3759210), (20898, 3743740), (21060, 3714942), (21285, 3675672), (21384, 3658655), (21420, 3652506), (21672, 3610035), (21780, 3592134), (21879, 3575880), (21930, 3567564), (22022, 3552660), (22113, 3538040), (22360, 3498957), (22440, 3486483), (22680, 3449589), (22869, 3421080), (23166, 3377220), (23205, 3371544), (23220, 3369366), (23478, 3332340), (23562, 3320460), (23595, 3315816), (23868, 3277890), (24024, 3256605), (24123, 3243240), (24310, 3218292), (24381, 3208920), (24570, 3184236), (24596, 3180870), (24684, 3169530), (24948, 3135990), (25155, 3110184), (25245, 3099096), (25272, 3095785), (25410, 3078972), (25542, 3063060), (25585, 3057912), (25704, 3043755), (25740, 3039498), (26015, 3007368), (26136, 2993445), (26180, 2988414), (26316, 2972970), (26488, 2953665), (26520, 2950101), (26730, 2926924), (26741, 2925720), (27027, 2894760), (27090, 2888028), (27540, 2840838), (27720, 2822391), (27846, 2809620), (27864, 2807805), (28314, 2763180), (28380, 2756754), (28509, 2744280), (28798, 2716740), (28917, 2705560), (29172, 2681910), (29240, 2675673), (29403, 2660840), (29484, 2653530), (29799, 2625480), (29835, 2622312), (30030, 2605284), (30186, 2591820), (30294, 2582580), (30492, 2565810), (30702, 2548260), (30745, 2544696), (30855, 2535624), (30888, 2532915), (30940, 2528658), (31185, 2508792), (31218, 2506140), (31304, 2499255), (31416, 2490345), (31460, 2486862), (31590, 2476628), (32130, 2435004), (32164, 2432430), (32508, 2406690), (32670, 2394756), (32760, 2388177), (32895, 2378376), (33033, 2368440), (33048, 2367365), (33110, 2362932), (33540, 2332638), (33660, 2324322), (33880, 2309229), (34020, 2299726), (34034, 2298780), (34056, 2297295), (34749, 2251480), (34830, 2246244), (35217, 2221560), (35343, 2213640), (35640, 2195193), (35802, 2185260), (36036, 2171070), (36120, 2166021), (36421, 2148120), (36465, 2145528), (36855, 2122824), (36894, 2120580), (37026, 2113020), (37128, 2107215), (37422, 2090660), (37752, 2072385), (38012, 2058210), (38115, 2052648), (38313, 2042040), (38556, 2029170), (38610, 2026332), (39130, 1999404), (39204, 1995630), (39270, 1992276), (39474, 1981980), (39732, 1969110), (39780, 1966734), (40040, 1953963), (40205, 1945944), (40248, 1943865), (40392, 1936935), (40635, 1925352), (40936, 1911195), (41140, 1901718), (41310, 1893892), (41580, 1881594), (41624, 1879605), (41769, 1873080), (41796, 1871870), (42120, 1857471), (42471, 1842120), (42570, 1837836), (42840, 1826253), (43043, 1817640), (43197, 1811160), (43560, 1796067), (43758, 1787940), (43860, 1783782), (44044, 1776330), (44226, 1769020), (45045, 1736856), (45279, 1727880), (45441, 1721720), (45738, 1710540), (46053, 1698840), (46332, 1688610), (46410, 1685772), (46440, 1684683), (46827, 1670760), (46956, 1666170), (47124, 1660230), (47190, 1657908), (47515, 1646568), (47736, 1638945), (48195, 1623336), (48246, 1621620), (48620, 1609146), (48762, 1604460), (49005, 1596504), (49140, 1592118), (49192, 1590435), (49368, 1584765), (49665, 1575288), (49896, 1567995), (50310, 1555092), (50490, 1549548), (50820, 1539486), (51051, 1532520), (51084, 1531530), (51170, 1528956), (51480, 1519749), (52030, 1503684), (52245, 1497496), (52360, 1494207), (52632, 1486485), (53460, 1463462), (53482, 1462860), (53703, 1456840), (54054, 1447380), (54180, 1444014), (55055, 1421064), (55080, 1420419), (55341, 1413720), (55539, 1408680), (55692, 1404810), (56287, 1389960), (56628, 1381590), (56760, 1378377), (57018, 1372140), (57596, 1358370), (57834, 1352780), (57915, 1350888), (58344, 1340955), (58695, 1332936), (58806, 1330420), (58905, 1328184), (58968, 1326765), (59211, 1321320), (59598, 1312740), (59670, 1311156), (60060, 1302642), (60372, 1295910), (60588, 1291290), (60984, 1282905), (61404, 1274130), (61490, 1272348), (61710, 1267812), (61880, 1264329), (62370, 1254396), (62436, 1253070), (62920, 1243431), (63180, 1238314), (63855, 1225224), (64260, 1217502), (64328, 1216215), (65016, 1203345), (65340, 1197378), (65637, 1191960), (65790, 1189188), (66066, 1184220), (66220, 1181466), (66521, 1176120), (67080, 1166319), (67320, 1162161), (67639, 1156680), (68040, 1149863), (68068, 1149390), (68607, 1140360), (69498, 1125740), (69615, 1123848), (69660, 1123122), (70434, 1110780), (70686, 1106820), (70785, 1105272), (71604, 1092630), (71995, 1086696), (72072, 1085535), (72369, 1081080), (72842, 1074060), (72930, 1072764), (73143, 1069640), (73710, 1061412), (73788, 1060290), (74052, 1056510), (74844, 1045330), (75465, 1036728), (75735, 1033032), (76024, 1029105), (76230, 1026324), (76626, 1021020), (76755, 1019304), (77112, 1014585), (77220, 1013166), (78045, 1002456), (78260, 999702), (78408, 997815), (78540, 996138), (78948, 990990), (79464, 984555), (79560, 983367), (80223, 975240), (80410, 972972), (81081, 964920), (81270, 962676), (82280, 950859), (82620, 946946), (83160, 940797), (83538, 936540), (83592, 935935), (84942, 921060), (85085, 919512), (85140, 918918), (85527, 914760), (86086, 908820), (86394, 905580), (87516, 893970), (87720, 891891), (88088, 888165), (88451, 884520), (88452, 884510), (89397, 875160), (89505, 874104), (90090, 868428), (90558, 863940), (90882, 860860), (91476, 855270), (92106, 849420), (92235, 848232), (92565, 845208), (92664, 844305), (92820, 842886), (93555, 836264), (93654, 835380), (93912, 833085), (94248, 830115), (94380, 828954), (95030, 823284), (96390, 811668), (96492, 810810), (97240, 804573), (97524, 802230), (98010, 798252), (98280, 796059), (98685, 792792), (99099, 789480), (99330, 787644), (100620, 777546), (100980, 774774), (101640, 769743), (102102, 766260), (102168, 765765), (102340, 764478), (104060, 751842), (104490, 748748), (104533, 748440), (105651, 740520), (106029, 737880), (106920, 731731), (106964, 731430), (107406, 728420), (108108, 723690), (108360, 722007), (109263, 716040), (109395, 715176), (110110, 710532), (110565, 707608), (110682, 706860), (111078, 704340), (111384, 702405), (112574, 694980), (113256, 690795), (114036, 686070), (114345, 684216), (114939, 680680), (115192, 679185), (115668, 676390), (115830, 675444), (117390, 666468), (117612, 665210), (117810, 664092), (118422, 660660), (119196, 656370), (119340, 655578), (120120, 651321), (120615, 648648), (120744, 647955), (121176, 645645), (121905, 641784), (122808, 637065), (122980, 636174), (123420, 633906), (124740, 627198), (124872, 626535), (125307, 624360), (126360, 619157), (127413, 614040), (127710, 612612), (128520, 608751), (129129, 605880), (129591, 603720), (130680, 598689), (131274, 595980), (131580, 594594), (132132, 592110), (132440, 590733), (133042, 588060), (133705, 585144), (135135, 578952), (135278, 578340), (135837, 575960), (136136, 574695), (137214, 570180), (138159, 566280), (138996, 562870), (139230, 561924), (139320, 561561), (140481, 556920), (140868, 555390), (141372, 553410), (141570, 552636), (142545, 548856), (143208, 546315), (143990, 543348), (144585, 541112), (144738, 540540), (145684, 537030), (145860, 536382), (146286, 534820), (147015, 532168), (147420, 530706), (147576, 530145), (148104, 528255), (148995, 525096), (149688, 522665), (150930, 518364), (151470, 516516), (152460, 513162), (153153, 510840), (153252, 510510), (153510, 509652), (154440, 506583), (156090, 501228), (156520, 499851), (157080, 498069), (157896, 495495), (160446, 487620), (160820, 486486), (162162, 482460), (162540, 481338), (165165, 473688), (165240, 473473), (166023, 471240), (166617, 469560), (167076, 468270), (168861, 463320), (169884, 460530), (170170, 459756), (170280, 459459), (171054, 457380), (172172, 454410), (172788, 452790), (173745, 450296), (175032, 446985), (176085, 444312), (176715, 442728), (176902, 442260), (176904, 442255), (177633, 440440), (178794, 437580), (179010, 437052), (180180, 434214), (181116, 431970), (181764, 430430), (182105, 429624), (182952, 427635), (184212, 424710), (184470, 424116), (185130, 422604), (185640, 421443), (187110, 418132), (187187, 417960), (187308, 417690), (188760, 414477), (190060, 411642), (191565, 408408), (192780, 405834), (192984, 405405), (195048, 401115), (196020, 399126), (196911, 397320), (197370, 396396), (198198, 394740), (198660, 393822), (199563, 392040), (201240, 388773), (201960, 387387), (202917, 385560), (204204, 383130), (204680, 382239), (205821, 380120), (208120, 375921), (208845, 374616), (208980, 374374), (209066, 374220), (211302, 370260), (212058, 368940), (212355, 368424), (213928, 365715), (214812, 364210), (215215, 363528), (215985, 362232), (216216, 361845), (217107, 360360), (218526, 358020), (218790, 357588), (220220, 355266), (221130, 353804), (221364, 353430), (222156, 352170), (225148, 347490), (226395, 345576), (227205, 344344), (228072, 343035), (228690, 342108), (229878, 340340), (230265, 339768), (231336, 338195), (231660, 337722), (234135, 334152), (234780, 333234), (235224, 332605), (235620, 332046), (236844, 330330), (238392, 328185), (238680, 327789), (240669, 325080), (241230, 324324), (243243, 321640), (243810, 320892), (245960, 318087), (246840, 316953), (249480, 313599), (250614, 312180), (254826, 307020), (255255, 306504), (255420, 306306), (256581, 304920), (258258, 302940), (259182, 301860), (262548, 297990), (263160, 297297), (264264, 296055), (265353, 294840), (266084, 294030), (267410, 292572), (268191, 291720), (268515, 291368), (270270, 289476), (270556, 289170), (271674, 287980), (274428, 285090), (276318, 283140), (276705, 282744), (277695, 281736), (277992, 281435), (278460, 280962)]