76899299400

素因数分解:

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

素因数の和:137

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 17, 18, 20, 21, 22, 23, 24, 25, 27, 28, 30, 33, 34, 35, 36, 40, 42, 43, 44, 45, 46, 50, 51, 54, 55, 56, 60, 63, 66, 68, 69, 70, 72, 75, 77, 84, 85, 86, 88, 90, 92, 99, 100, 102, 105, 108, 110, 115, 119, 120, 121, 126, 129, 132, 135, 136, 138, 140, 150, 153, 154, 161, 165, 168, 170, 172, 175, 180, 184, 187, 189, 198, 200, 204, 207, 210, 215, 216, 220, 225, 230, 231, 238, 242, 252, 253, 255, 258, 264, 270, 275, 276, 280, 297, 300, 301, 306, 308, 315, 322, 330, 340, 344, 345, 350, 357, 360, 363, 374, 378, 385, 387, 391, 396, 408, 414, 420, 425, 430, 440, 450, 459, 460, 462, 473, 476, 483, 484, 495, 504, 506, 510, 516, 525, 540, 550, 552, 561, 575, 594, 595, 600, 602, 605, 612, 616, 621, 630, 644, 645, 660, 675, 680, 690, 693, 700, 714, 726, 731, 748, 756, 759, 765, 770, 774, 782, 792, 805, 825, 828, 840, 847, 850, 860, 900, 903, 918, 920, 924, 935, 945, 946, 952, 966, 968, 989, 990, 1012, 1020, 1032, 1035, 1050, 1071, 1075, 1080, 1089, 1100, 1122, 1150, 1155, 1161, 1173, 1188, 1190, 1204, 1210, 1224, 1242, 1260, 1265, 1275, 1288, 1290, 1309, 1320, 1350, 1380, 1386, 1400, 1419, 1428, 1449, 1452, 1462, 1485, 1496, 1505, 1512, 1518, 1530, 1540, 1548, 1564, 1575, 1610, 1650, 1656, 1683, 1694, 1700, 1720, 1725, 1771, 1785, 1800, 1806, 1815, 1836, 1848, 1870, 1890, 1892, 1925, 1932, 1935, 1955, 1978, 1980, 2024, 2040, 2057, 2070, 2079, 2100, 2142, 2150, 2178, 2193, 2200, 2244, 2277, 2295, 2300, 2310, 2322, 2346, 2365, 2376, 2380, 2408, 2415, 2420, 2475, 2484, 2520, 2530, 2541, 2550, 2580, 2618, 2700, 2709, 2737, 2760, 2772, 2783, 2805, 2838, 2856, 2898, 2904, 2924, 2967, 2970, 2975, 3010, 3025, 3036, 3060, 3080, 3096, 3105, 3128, 3150, 3213, 3220, 3225, 3267, 3300, 3311, 3366, 3388, 3400, 3450, 3465, 3519, 3542, 3570, 3612, 3630, 3655, 3672, 3740, 3780, 3784, 3795, 3825, 3850, 3864, 3870, 3910, 3927, 3956, 3960, 4025, 4114, 4140, 4158, 4200, 4235, 4257, 4284, 4300, 4301, 4347, 4356, 4386, 4488, 4515, 4554, 4590, 4600, 4620, 4644, 4675, 4692, 4725, 4730, 4760, 4830, 4840, 4945, 4950, 4968, 5049, 5060, 5082, 5100, 5117, 5160, 5175, 5203, 5236, 5313, 5355, 5400, 5418, 5445, 5474, 5544, 5566, 5610, 5676, 5775, 5796, 5805, 5848, 5865, 5934, 5940, 5950, 6020, 6050, 6072, 6120, 6171, 6210, 6300, 6325, 6426, 6440, 6450, 6534, 6545, 6579, 6600, 6622, 6732, 6776, 6831, 6900, 6923, 6930, 7038, 7084, 7095, 7140, 7224, 7245, 7260, 7310, 7425, 7480, 7525, 7560, 7590, 7623, 7650, 7700, 7740, 7820, 7854, 7912, 8041, 8050, 8127, 8211, 8228, 8280, 8316, 8349, 8415, 8470, 8514, 8568, 8600, 8602, 8694, 8712, 8772, 8855, 8901, 8925, 9030, 9075, 9108, 9180, 9240, 9288, 9350, 9384, 9450, 9460, 9660, 9675, 9775, 9890, 9900, 9933, 10098, 10120, 10164, 10200, 10234, 10285, 10350, 10395, 10406, 10472, 10557, 10626, 10710, 10836, 10879, 10890, 10948, 10965, 11132, 11220, 11352, 11385, 11475, 11550, 11592, 11610, 11730, 11781, 11825, 11868, 11880, 11900, 12040, 12075, 12100, 12342, 12420, 12600, 12650, 12705, 12771, 12852, 12900, 12903, 13068, 13090, 13158, 13244, 13464, 13545, 13662, 13685, 13800, 13846, 13860, 13915, 14025, 14076, 14168, 14190, 14280, 14399, 14490, 14520, 14620, 14835, 14850, 15050, 15180, 15246, 15300, 15351, 15400, 15480, 15525, 15609, 15640, 15708, 15939, 16065, 16082, 16100, 16254, 16335, 16422, 16456, 16555, 16632, 16698, 16813, 16830, 16940, 17028, 17204, 17325, 17388, 17544, 17595, 17710, 17802, 17850, 18060, 18150, 18216, 18275, 18360, 18513, 18700, 18900, 18920, 18975, 19320, 19350, 19481, 19550, 19635, 19737, 19780, 19800, 19866, 20196, 20328, 20468, 20570, 20700, 20769, 20790, 20812, 21114, 21175, 21252, 21285, 21420, 21505, 21672, 21735, 21758, 21780, 21896, 21930, 22264, 22440, 22575, 22770, 22869, 22950, 23100, 23220, 23460, 23562, 23650, 23736, 23800, 24123, 24150, 24200, 24633, 24684, 24725, 24840, 25047, 25245, 25300, 25410, 25542, 25585, 25704, 25800, 25806, 26015, 26136, 26180, 26316, 26488, 26565, 26703, 26775, 27090, 27225, 27324, 27370, 27692, 27720, 27830, 28050, 28152, 28380, 28798, 28980, 29025, 29240, 29325, 29670, 29700, 29799, 30100, 30107, 30360, 30492, 30600, 30702, 30855, 31050, 31218, 31416, 31878, 32130, 32164, 32200, 32508, 32637, 32670, 32725, 32844, 32895, 33110, 33396, 33626, 33660, 33880, 34056, 34155, 34408, 34615, 34650, 34776, 35190, 35343, 35420, 35475, 35604, 35700, 36120, 36225, 36300, 36421, 36550, 37026, 37400, 37800, 37950, 38115, 38700, 38709, 38962, 39100, 39270, 39474, 39560, 39732, 40205, 40392, 40635, 40936, 41055, 41140, 41400, 41538, 41580, 41624, 41745, 42075, 42228, 42350, 42504, 42570, 42840, 43010, 43197, 43470, 43516, 43560, 43860, 44275, 44505, 45150, 45540, 45738, 45900, 46053, 46200, 46440, 46827, 46920, 47124, 47300, 47311, 47817, 48246, 48300, 49266, 49368, 49450, 49665, 50094, 50439, 50490, 50600, 50820, 51084, 51170, 51425, 51612, 51975, 52030, 52360, 52632, 52785, 53130, 53406, 53550, 54180, 54395, 54450, 54648, 54740, 54825, 55384, 55539, 55660, 56100, 56287, 56760, 56925, 57596, 57960, 58050, 58443, 58650, 58905, 59340, 59400, 59598, 60200, 60214, 60984, 61404, 61710, 62100, 62307, 62436, 63525, 63756, 63855, 64260, 64328, 64515, 65016, 65274, 65340, 65450, 65688, 65790, 66220, 66792, 67252, 67320, 67725, 68310, 68425, 69230, 69300, 69575, 70380, 70686, 70840, 70950, 71208, 71400, 71995, 72369, 72450, 72600, 72842, 73100, 73899, 74052, 74175, 75141, 75900, 76153, 76230, 76755, 77400, 77418, 77924, 78045, 78200, 78540, 78948, 79464, 79695, 80325, 80410, 81270, 81675, 82110, 82280, 82775, 83076, 83160, 83490, 84065, 84150, 84456, 84700, 85140, 86020, 86394, 86940, 87032, 87720, 87975, 88451, 88550, 89010, 89397, 90300, 90321, 91080, 91476, 91800, 92106, 92565, 93654, 94248, 94600, 94622, 95634, 96492, 96600, 97405, 97911, 98175, 98532, 98685, 98900, 99330, 100188, 100878, 100980, 101640, 102168, 102340, 102850, 103224, 103845, 103950, 104060, 105570, 106260, 106425, 106812, 107100, 107525, 108360, 108675, 108790, 108900, 109263, 109480, 109650, 111078, 111320, 112200, 112574, 113850, 114345, 115192, 116100, 116127, 116886, 117300, 117691, 117810, 118680, 119196, 119669, 120428, 120615, 122808, 123165, 123420, 124200, 124614, 124872, 125235, 126225, 127050, 127512, 127710, 127925, 128520, 129030, 129591, 130075, 130548, 130680, 130900, 131580, 132440, 132825, 133515, 134504, 135450, 136620, 136850, 138159, 138460, 138600, 139150, 140481, 140760, 141372, 141900, 141933, 143990, 144738, 144900, 145684, 146200, 147798, 148104, 148350, 148995, 150282, 150535, 151317, 151800, 152306, 152460, 153510, 154275, 154836, 155848, 156090, 157080, 157896, 159390, 160650, 160820, 162540, 163185, 163350, 164220, 164475, 165550, 166152, 166980, 168130, 168300, 168861, 169400, 170280, 170775, 172040, 172788, 173075, 173880, 175329, 175950, 176715, 176902, 177100, 178020, 178794, 180600, 180642, 182105, 182952, 184212, 184943, 185130, 186921, 187308, 189244, 190575, 191268, 192984, 193545, 194810, 195822, 196350, 197064, 197370, 197800, 198660, 200376, 201025, 201756, 201960, 203175, 204680, 205275, 205700, 207690, 207900, 208120, 208725, 211140, 212520, 212850, 213624, 214200, 215050, 215985, 217107, 217350, 217580, 217800, 218526, 219300, 222156, 222525, 225148, 227700, 228459, 228690, 230265, 232200, 232254, 233772, 234135, 234600, 235382, 235620, 236555, 238392, 239085, 239338, 240856, 241230, 246330, 246840, 248325, 249228, 250470, 252195, 252450, 254100, 255420, 255850, 258060, 259182, 260150, 261096, 261800, 263160, 263925, 265353, 265650, 267030, 270900, 270963, 271975, 273240, 273700, 276318, 276920, 277695, 278300, 280962, 281435, 282744, 283800, 283866, 287980, 289476, 289800, 291368, 292215, 293733, 294525, 295596, 296700, 297990, 300564, 301070, 302634, 304612, 304920, 307020, 308550, 309672, 311535, 312180, 318780, 319275, 321300, 321640, 322575, 325080, 326370, 326700, 327789, 328440, 328950, 331100, 331177, 333960, 336260, 336600, 337722, 341550, 345576, 346150, 350658, 351900, 353073, 353430, 353804, 354200, 356040, 357588, 359007, 359975, 361284, 361845, 364210, 368424, 369495, 369886, 370260, 373842, 374616, 375705, 378488, 380765, 381150, 382536, 383775, 387090, 388773, 389620, 390225, 391644, 392700, 394740, 397320, 398475, 402050, 403512, 406350, 410550, 411400, 415380, 415800, 417450, 420325, 422280, 425700, 425799, 430100, 431970, 434214, 434700, 435160, 437052, 438600, 442255, 444312, 445050, 446985, 450296, 451605, 453951, 455400, 456918, 457380, 460530, 462825, 464508, 467544, 468270, 470764, 471240, 473110, 478170, 478676, 482460, 487025, 489555, 492660, 493425, 496650, 498456, 500940, 504390, 504900, 506583, 508200, 510840, 511700, 516120, 518364, 519225, 520300, 525987, 527850, 530706, 531300, 534060, 541800, 541926, 543950, 546315, 547400, 552636, 554829, 555390, 556600, 561924, 562870, 567732, 571725, 575960, 578952, 580635, 584430, 587466, 588455, 589050, 591192, 593400, 595980, 598345, 601128, 602140, 603075, 605268, 609224, 614040, 615825, 617100, 619157, 623070, 624360, 626175, 637560, 638550, 642600, 645150, 647955, 652740, 653400, 655578, 657900, 662200, 662354, 667575, 672520, 675444, 683100, 685377, 690795, 692300, 701316, 702405, 703800, 706146, 706860, 707608, 709665, 715176, 718014, 719950, 722568, 723690, 728420, 738990, 739772, 740520, 744975, 747684, 751410, 752675, 756585, 761530, 762300, 767550, 774180, 777546, 779240, 780450, 783288, 785400, 789480, 796059, 796950, 804100, 812700, 812889, 815925, 821100, 830760, 834900, 837683, 840650, 844305, 851400, 851598, 860200, 863940, 868428, 869400, 874104, 876645, 883575, 884510, 890100, 893970, 903210, 907902, 910525, 913836, 914760, 921060, 924715, 925650, 929016, 934605, 936540, 941528, 946220, 956340, 957352, 964920, 967725, 974050, 979110, 983367, 985320, 986850, 993300, 993531, 1001880, 1008780, 1009800, 1013166, 1023400, 1036728, 1038450, 1040600, 1051974, 1055700, 1059219, 1061412, 1062600, 1068120, 1077021, 1079925, 1083852, 1085535, 1087900, 1092630, 1105272, 1109658, 1110780, 1123848, 1125740, 1135464, 1142295, 1143450, 1151325, 1161270, 1168860, 1170675, 1174932, 1176910, 1178100, 1182775, 1191960, 1195425, 1196690, 1204280, 1206150, 1210536, 1231650, 1234200, 1238314, 1246140, 1252350, 1260975, 1277100, 1277397, 1290300, 1294601, 1295910, 1305480, 1311156, 1315800, 1324708, 1326765, 1335150, 1350888, 1354815, 1366200, 1370754, 1381590, 1384600, 1388475, 1402632, 1404810, 1407175, 1412292, 1413720, 1419330, 1436028, 1439900, 1447380, 1456840, 1461075, 1468665, 1477980, 1479544, 1489950, 1495368, 1502820, 1505350, 1513170, 1519749, 1523060, 1524600, 1535100, 1548360, 1555092, 1557675, 1560900, 1592118, 1593900, 1608200, 1625400, 1625778, 1631850, 1638945, 1642200, 1655885, 1664487, 1669800, 1675366, 1681300, 1688610, 1703196, 1727880, 1736856, 1753290, 1765365, 1767150, 1769020, 1780200, 1787940, 1795035, 1806420, 1809225, 1815804, 1821050, 1827672, 1842120, 1847475, 1849430, 1851300, 1857471, 1869210, 1873080, 1878525, 1892440, 1903825, 1912680, 1935450, 1943865, 1948100, 1958220, 1966734, 1973700, 1986600, 1987062, 2017560, 2026332, 2034373, 2056131, 2076900, 2103948, 2111400, 2118438, 2122824, 2128995, 2154042, 2159850, 2167704, 2171070, 2175800, 2185260, 2211275, 2219316, 2221560, 2234925, 2251480, 2258025, 2269755, 2284590, 2286900, 2302650, 2322540, 2337720, 2341350, 2349864, 2353820, 2356200, 2365550, 2388177, 2390850, 2393380, 2412300, 2447775, 2463300, 2476628, 2492280, 2504700, 2513049, 2521950, 2532915, 2554200, 2554794, 2580600, 2589202, 2591820, 2622312, 2629935, 2649416, 2653530, 2670300, 2709630, 2731575, 2741508, 2763180, 2774145, 2776950, 2809620, 2814350, 2824584, 2838660, 2872056, 2879800, 2894760, 2903175, 2922150, 2937330, 2942275, 2955960, 2979900, 2980593, 2991725, 3005640, 3010700, 3026340, 3039498, 3046120, 3070200, 3095785, 3110184, 3115350, 3121800, 3177657, 3184236, 3187800, 3231063, 3239775, 3251556, 3263700, 3277890, 3311770, 3328974, 3350732, 3362600, 3377220, 3406392, 3426885, 3453975, 3506580, 3512025, 3530730, 3534300, 3538040, 3548325, 3575880, 3590070, 3612840, 3618450, 3631608, 3642100, 3694950, 3698860, 3702600, 3714942, 3738420, 3757050, 3782925, 3807650, 3870900, 3883803, 3887730, 3896200, 3916440, 3933468, 3947400, 3974124, 3980295, 4052664, 4064445, 4068746, 4112262, 4153800, 4188415, 4207896, 4221525, 4236876, 4257990, 4308084, 4319700, 4342140, 4370520, 4383225, 4422550, 4438632, 4469850, 4516050, 4539510, 4569180, 4573800, 4605300, 4623575, 4645080, 4673025, 4682700, 4707640, 4731100, 4776354, 4781700, 4786760, 4824600, 4895550, 4916835, 4926600, 4953256, 4967655, 4993461, 5009400, 5026098, 5043900, 5065830, 5109588, 5178404, 5183640, 5259870, 5296095, 5307060, 5340600, 5385105, 5419260, 5427675, 5463150, 5483016, 5526360, 5548290, 5553900, 5572413, 5619240, 5628700, 5677320, 5711475, 5806350, 5844300, 5874660, 5884550, 5959800, 5961186, 5983450, 6021400, 6052680, 6078996, 6103119, 6191570, 6230700, 6355314, 6368472, 6386985, 6462126, 6473005, 6479550, 6503112, 6527400, 6555780, 6623540, 6633825, 6657948, 6701464, 6754440, 6774075, 6853770, 6907950, 7013160, 7024050, 7061460, 7068600, 7096650, 7180140, 7236900, 7284200, 7343325, 7389900, 7397720, 7429884, 7476840, 7514100, 7539147, 7565850, 7598745, 7615300, 7741800, 7767606, 7775460, 7866936, 7948248, 7960590, 8128890, 8137492, 8194725, 8224524, 8279425, 8322435, 8376830, 8443050, 8473752, 8515980, 8616168, 8639400, 8684280, 8766450, 8826825, 8845100, 8939700, 8941779, 8975175, 9032100, 9079020, 9138360, 9210600, 9247150, 9287355, 9346050, 9365400, 9462200, 9552708, 9563400, 9719325, 9791100, 9833670, 9935310, 9986922, 10052196, 10087800, 10131660, 10171865, 10219176, 10280655, 10356808, 10519740, 10592190, 10614120, 10644975, 10770210, 10838520, 10855350, 10926300, 11096580, 11107800, 11144826, 11257400, 11348775, 11422950, 11612700, 11651409, 11688600, 11749320, 11769100, 11922372, 11940885, 11966900, 12157992, 12206238, 12383140, 12461400, 12565245, 12664575, 12710628, 12773970, 12924252, 12946010, 12959100, 13111560, 13149675, 13247080, 13267650, 13315896, 13548150, 13707540, 13815900, 13870725, 14048100, 14122920, 14193300, 14240611, 14360280, 14473800, 14686650, 14779800, 14859768, 14902965, 15028200, 15078294, 15131700, 15197490, 15230600, 15478925, 15535212, 15550920, 15888285, 15921180, 16155315, 16257780, 16274984, 16389450, 16449048, 16558850, 16644870, 16717239, 16753660, 16886100, 17031960, 17134425, 17532900, 17653650, 17690200, 17879400, 17883558, 17950350, 18064200, 18158040, 18309357, 18494300, 18574710, 18692100, 19105416, 19419015, 19438650, 19582200, 19667340, 19870620, 19901475, 19973844, 20104392, 20263320, 20322225, 20343730, 20561310, 20942075, 21039480, 21184380, 21289950, 21540420, 21710700, 21852600, 22193160, 22289652, 22617441, 22697550, 22845900, 23225400, 23302818, 23538200, 23844744, 23881770, 23933800, 24412476, 24584175, 24766280, 24838275, 24967305, 25130490, 25329150, 25421256, 25547940, 25848504, 25892020, 25918200, 26299350, 26480475, 26535300, 26925525, 27096300, 27415080, 27631800, 27741450, 27862065, 28096200, 28386600, 28481222, 29373300, 29805930, 30156588, 30263400, 30394980, 30515595, 30957850, 31070424, 31776570, 31842360, 31934925, 32310630, 32365025, 32515560, 32778900, 33117700, 33289740, 33434478, 33507320, 33772200, 34268850, 34954227, 35065800, 35307300, 35767116, 35900700, 36618714, 36988600, 37149420, 37384200, 37695735, 37993725, 38838030, 38877300, 39334680, 39741240, 39802950, 39947688, 40644450, 40687460, 41122620, 41612175, 41884150, 42368760, 42579900, 42721833, 43080840, 43421400, 44579304, 44708895, 45234882, 45395100, 45691800, 46436775, 46605636, 47763540, 48824952, 49168350, 49676550, 49934610, 50260980, 50658300, 50859325, 51095880, 51403275, 51784040, 52598700, 52960950, 53070600, 53851050, 54192600, 54928071, 55482900, 55724130, 56962444, 58257045, 58746600, 59611860, 59704425, 60313176, 60789960, 61031190, 61915700, 62826225, 63553140, 63869850, 64621260, 64730050, 65557800, 66235400, 66579480, 66868956, 68537700, 69908454, 70614600, 71203055, 71534232, 71801400, 73237428, 74298840, 74514825, 75391470, 75987450, 77676060, 77754600, 79441425, 79605900, 80776575, 81288900, 81374920, 82245240, 83224350, 83586195, 83768300, 85159800, 85443666, 89417790, 90469764, 90790200, 91546785, 92873550, 93211272, 95527080, 97095075, 98336700, 99353100, 99869220, 100521960, 101316600, 101718650, 102806550, 105197400, 105921900, 107702100, 109856142, 110965800, 111448260, 113087205, 113924888, 116514090, 119223720, 119408850, 122062380, 123831400, 124836525, 125652450, 127106280, 127739700, 128165499, 129242520, 129460100, 133737912, 137075400, 139310325, 139816908, 142406110, 146474856, 149029650, 150782940, 151974900, 152577975, 155352120, 158882850, 159211800, 161553150, 162577800, 166448700, 167172390, 167536600, 170887332, 174771135, 178835580, 180939528, 183093570, 185747100, 188478675, 194190150, 196673400, 198706200, 199738440, 203437300, 205613100, 211843800, 213609165, 215404200, 219712284, 222896520, 223544475, 226174410, 233028180, 238817700, 244124760, 249673050, 251304900, 255479400, 256330998, 258920200, 274640355, 278620650, 279633816, 284812220, 291285225, 298059300, 301565880, 303949800, 305155950, 317765700, 323106300, 332897400, 334344780, 341774664, 349542270, 356015275, 357671160, 366187140, 371494200, 376957350, 384496497, 388380300, 406874600, 411226200, 417930975, 427218330, 439424568, 447088950, 452348820, 457733925, 466056360, 477635400, 499346100, 502609800, 512661996, 549280710, 557241300, 565436025, 569624440, 582570450, 596118600, 610311900, 635531400, 640827495, 646212600, 668689560, 699084540, 712030550, 732374280, 753914700, 768992994, 776760600, 835861950, 854436660, 873855675, 894177900, 904697640, 915467850, 998692200, 1025323992, 1068045825, 1098561420, 1114482600, 1130872050, 1165140900, 1220623800, 1281654990, 1373201775, 1398169080, 1424061100, 1507829400, 1537985988, 1671723900, 1708873320, 1747711350, 1788355800, 1830935700, 1922482485, 2136091650, 2197122840, 2261744100, 2330281800, 2563309980, 2746403550, 2848122200, 3075971976, 3204137475, 3343447800, 3495422700, 3661871400, 3844964970, 4272183300, 4523488200, 5126619960, 5492807100, 6408274950, 6990845400, 7689929940, 8544366600, 9612412425, 10985614200, 12816549900, 15379859880, 19224824850, 25633099800, 38449649700, 76899299400]

約数ペア:

[(1, 76899299400), (2, 38449649700), (3, 25633099800), (4, 19224824850), (5, 15379859880), (6, 12816549900), (7, 10985614200), (8, 9612412425), (9, 8544366600), (10, 7689929940), (11, 6990845400), (12, 6408274950), (14, 5492807100), (15, 5126619960), (17, 4523488200), (18, 4272183300), (20, 3844964970), (21, 3661871400), (22, 3495422700), (23, 3343447800), (24, 3204137475), (25, 3075971976), (27, 2848122200), (28, 2746403550), (30, 2563309980), (33, 2330281800), (34, 2261744100), (35, 2197122840), (36, 2136091650), (40, 1922482485), (42, 1830935700), (43, 1788355800), (44, 1747711350), (45, 1708873320), (46, 1671723900), (50, 1537985988), (51, 1507829400), (54, 1424061100), (55, 1398169080), (56, 1373201775), (60, 1281654990), (63, 1220623800), (66, 1165140900), (68, 1130872050), (69, 1114482600), (70, 1098561420), (72, 1068045825), (75, 1025323992), (77, 998692200), (84, 915467850), (85, 904697640), (86, 894177900), (88, 873855675), (90, 854436660), (92, 835861950), (99, 776760600), (100, 768992994), (102, 753914700), (105, 732374280), (108, 712030550), (110, 699084540), (115, 668689560), (119, 646212600), (120, 640827495), (121, 635531400), (126, 610311900), (129, 596118600), (132, 582570450), (135, 569624440), (136, 565436025), (138, 557241300), (140, 549280710), (150, 512661996), (153, 502609800), (154, 499346100), (161, 477635400), (165, 466056360), (168, 457733925), (170, 452348820), (172, 447088950), (175, 439424568), (180, 427218330), (184, 417930975), (187, 411226200), (189, 406874600), (198, 388380300), (200, 384496497), (204, 376957350), (207, 371494200), (210, 366187140), (215, 357671160), (216, 356015275), (220, 349542270), (225, 341774664), (230, 334344780), (231, 332897400), (238, 323106300), (242, 317765700), (252, 305155950), (253, 303949800), (255, 301565880), (258, 298059300), (264, 291285225), (270, 284812220), (275, 279633816), (276, 278620650), (280, 274640355), (297, 258920200), (300, 256330998), (301, 255479400), (306, 251304900), (308, 249673050), (315, 244124760), (322, 238817700), (330, 233028180), (340, 226174410), (344, 223544475), (345, 222896520), (350, 219712284), (357, 215404200), (360, 213609165), (363, 211843800), (374, 205613100), (378, 203437300), (385, 199738440), (387, 198706200), (391, 196673400), (396, 194190150), (408, 188478675), (414, 185747100), (420, 183093570), (425, 180939528), (430, 178835580), (440, 174771135), (450, 170887332), (459, 167536600), (460, 167172390), (462, 166448700), (473, 162577800), (476, 161553150), (483, 159211800), (484, 158882850), (495, 155352120), (504, 152577975), (506, 151974900), (510, 150782940), (516, 149029650), (525, 146474856), (540, 142406110), (550, 139816908), (552, 139310325), (561, 137075400), (575, 133737912), (594, 129460100), (595, 129242520), (600, 128165499), (602, 127739700), (605, 127106280), (612, 125652450), (616, 124836525), (621, 123831400), (630, 122062380), (644, 119408850), (645, 119223720), (660, 116514090), (675, 113924888), (680, 113087205), (690, 111448260), (693, 110965800), (700, 109856142), (714, 107702100), (726, 105921900), (731, 105197400), (748, 102806550), (756, 101718650), (759, 101316600), (765, 100521960), (770, 99869220), (774, 99353100), (782, 98336700), (792, 97095075), (805, 95527080), (825, 93211272), (828, 92873550), (840, 91546785), (847, 90790200), (850, 90469764), (860, 89417790), (900, 85443666), (903, 85159800), (918, 83768300), (920, 83586195), (924, 83224350), (935, 82245240), (945, 81374920), (946, 81288900), (952, 80776575), (966, 79605900), (968, 79441425), (989, 77754600), (990, 77676060), (1012, 75987450), (1020, 75391470), (1032, 74514825), (1035, 74298840), (1050, 73237428), (1071, 71801400), (1075, 71534232), (1080, 71203055), (1089, 70614600), (1100, 69908454), (1122, 68537700), (1150, 66868956), (1155, 66579480), (1161, 66235400), (1173, 65557800), (1188, 64730050), (1190, 64621260), (1204, 63869850), (1210, 63553140), (1224, 62826225), (1242, 61915700), (1260, 61031190), (1265, 60789960), (1275, 60313176), (1288, 59704425), (1290, 59611860), (1309, 58746600), (1320, 58257045), (1350, 56962444), (1380, 55724130), (1386, 55482900), (1400, 54928071), (1419, 54192600), (1428, 53851050), (1449, 53070600), (1452, 52960950), (1462, 52598700), (1485, 51784040), (1496, 51403275), (1505, 51095880), (1512, 50859325), (1518, 50658300), (1530, 50260980), (1540, 49934610), (1548, 49676550), (1564, 49168350), (1575, 48824952), (1610, 47763540), (1650, 46605636), (1656, 46436775), (1683, 45691800), (1694, 45395100), (1700, 45234882), (1720, 44708895), (1725, 44579304), (1771, 43421400), (1785, 43080840), (1800, 42721833), (1806, 42579900), (1815, 42368760), (1836, 41884150), (1848, 41612175), (1870, 41122620), (1890, 40687460), (1892, 40644450), (1925, 39947688), (1932, 39802950), (1935, 39741240), (1955, 39334680), (1978, 38877300), (1980, 38838030), (2024, 37993725), (2040, 37695735), (2057, 37384200), (2070, 37149420), (2079, 36988600), (2100, 36618714), (2142, 35900700), (2150, 35767116), (2178, 35307300), (2193, 35065800), (2200, 34954227), (2244, 34268850), (2277, 33772200), (2295, 33507320), (2300, 33434478), (2310, 33289740), (2322, 33117700), (2346, 32778900), (2365, 32515560), (2376, 32365025), (2380, 32310630), (2408, 31934925), (2415, 31842360), (2420, 31776570), (2475, 31070424), (2484, 30957850), (2520, 30515595), (2530, 30394980), (2541, 30263400), (2550, 30156588), (2580, 29805930), (2618, 29373300), (2700, 28481222), (2709, 28386600), (2737, 28096200), (2760, 27862065), (2772, 27741450), (2783, 27631800), (2805, 27415080), (2838, 27096300), (2856, 26925525), (2898, 26535300), (2904, 26480475), (2924, 26299350), (2967, 25918200), (2970, 25892020), (2975, 25848504), (3010, 25547940), (3025, 25421256), (3036, 25329150), (3060, 25130490), (3080, 24967305), (3096, 24838275), (3105, 24766280), (3128, 24584175), (3150, 24412476), (3213, 23933800), (3220, 23881770), (3225, 23844744), (3267, 23538200), (3300, 23302818), (3311, 23225400), (3366, 22845900), (3388, 22697550), (3400, 22617441), (3450, 22289652), (3465, 22193160), (3519, 21852600), (3542, 21710700), (3570, 21540420), (3612, 21289950), (3630, 21184380), (3655, 21039480), (3672, 20942075), (3740, 20561310), (3780, 20343730), (3784, 20322225), (3795, 20263320), (3825, 20104392), (3850, 19973844), (3864, 19901475), (3870, 19870620), (3910, 19667340), (3927, 19582200), (3956, 19438650), (3960, 19419015), (4025, 19105416), (4114, 18692100), (4140, 18574710), (4158, 18494300), (4200, 18309357), (4235, 18158040), (4257, 18064200), (4284, 17950350), (4300, 17883558), (4301, 17879400), (4347, 17690200), (4356, 17653650), (4386, 17532900), (4488, 17134425), (4515, 17031960), (4554, 16886100), (4590, 16753660), (4600, 16717239), (4620, 16644870), (4644, 16558850), (4675, 16449048), (4692, 16389450), (4725, 16274984), (4730, 16257780), (4760, 16155315), (4830, 15921180), (4840, 15888285), (4945, 15550920), (4950, 15535212), (4968, 15478925), (5049, 15230600), (5060, 15197490), (5082, 15131700), (5100, 15078294), (5117, 15028200), (5160, 14902965), (5175, 14859768), (5203, 14779800), (5236, 14686650), (5313, 14473800), (5355, 14360280), (5400, 14240611), (5418, 14193300), (5445, 14122920), (5474, 14048100), (5544, 13870725), (5566, 13815900), (5610, 13707540), (5676, 13548150), (5775, 13315896), (5796, 13267650), (5805, 13247080), (5848, 13149675), (5865, 13111560), (5934, 12959100), (5940, 12946010), (5950, 12924252), (6020, 12773970), (6050, 12710628), (6072, 12664575), (6120, 12565245), (6171, 12461400), (6210, 12383140), (6300, 12206238), (6325, 12157992), (6426, 11966900), (6440, 11940885), (6450, 11922372), (6534, 11769100), (6545, 11749320), (6579, 11688600), (6600, 11651409), (6622, 11612700), (6732, 11422950), (6776, 11348775), (6831, 11257400), (6900, 11144826), (6923, 11107800), (6930, 11096580), (7038, 10926300), (7084, 10855350), (7095, 10838520), (7140, 10770210), (7224, 10644975), (7245, 10614120), (7260, 10592190), (7310, 10519740), (7425, 10356808), (7480, 10280655), (7525, 10219176), (7560, 10171865), (7590, 10131660), (7623, 10087800), (7650, 10052196), (7700, 9986922), (7740, 9935310), (7820, 9833670), (7854, 9791100), (7912, 9719325), (8041, 9563400), (8050, 9552708), (8127, 9462200), (8211, 9365400), (8228, 9346050), (8280, 9287355), (8316, 9247150), (8349, 9210600), (8415, 9138360), (8470, 9079020), (8514, 9032100), (8568, 8975175), (8600, 8941779), (8602, 8939700), (8694, 8845100), (8712, 8826825), (8772, 8766450), (8855, 8684280), (8901, 8639400), (8925, 8616168), (9030, 8515980), (9075, 8473752), (9108, 8443050), (9180, 8376830), (9240, 8322435), (9288, 8279425), (9350, 8224524), (9384, 8194725), (9450, 8137492), (9460, 8128890), (9660, 7960590), (9675, 7948248), (9775, 7866936), (9890, 7775460), (9900, 7767606), (9933, 7741800), (10098, 7615300), (10120, 7598745), (10164, 7565850), (10200, 7539147), (10234, 7514100), (10285, 7476840), (10350, 7429884), (10395, 7397720), (10406, 7389900), (10472, 7343325), (10557, 7284200), (10626, 7236900), (10710, 7180140), (10836, 7096650), (10879, 7068600), (10890, 7061460), (10948, 7024050), (10965, 7013160), (11132, 6907950), (11220, 6853770), (11352, 6774075), (11385, 6754440), (11475, 6701464), (11550, 6657948), (11592, 6633825), (11610, 6623540), (11730, 6555780), (11781, 6527400), (11825, 6503112), (11868, 6479550), (11880, 6473005), (11900, 6462126), (12040, 6386985), (12075, 6368472), (12100, 6355314), (12342, 6230700), (12420, 6191570), (12600, 6103119), (12650, 6078996), (12705, 6052680), (12771, 6021400), (12852, 5983450), (12900, 5961186), (12903, 5959800), (13068, 5884550), (13090, 5874660), (13158, 5844300), (13244, 5806350), (13464, 5711475), (13545, 5677320), (13662, 5628700), (13685, 5619240), (13800, 5572413), (13846, 5553900), (13860, 5548290), (13915, 5526360), (14025, 5483016), (14076, 5463150), (14168, 5427675), (14190, 5419260), (14280, 5385105), (14399, 5340600), (14490, 5307060), (14520, 5296095), (14620, 5259870), (14835, 5183640), (14850, 5178404), (15050, 5109588), (15180, 5065830), (15246, 5043900), (15300, 5026098), (15351, 5009400), (15400, 4993461), (15480, 4967655), (15525, 4953256), (15609, 4926600), (15640, 4916835), (15708, 4895550), (15939, 4824600), (16065, 4786760), (16082, 4781700), (16100, 4776354), (16254, 4731100), (16335, 4707640), (16422, 4682700), (16456, 4673025), (16555, 4645080), (16632, 4623575), (16698, 4605300), (16813, 4573800), (16830, 4569180), (16940, 4539510), (17028, 4516050), (17204, 4469850), (17325, 4438632), (17388, 4422550), (17544, 4383225), (17595, 4370520), (17710, 4342140), (17802, 4319700), (17850, 4308084), (18060, 4257990), (18150, 4236876), (18216, 4221525), (18275, 4207896), (18360, 4188415), (18513, 4153800), (18700, 4112262), (18900, 4068746), (18920, 4064445), (18975, 4052664), (19320, 3980295), (19350, 3974124), (19481, 3947400), (19550, 3933468), (19635, 3916440), (19737, 3896200), (19780, 3887730), (19800, 3883803), (19866, 3870900), (20196, 3807650), (20328, 3782925), (20468, 3757050), (20570, 3738420), (20700, 3714942), (20769, 3702600), (20790, 3698860), (20812, 3694950), (21114, 3642100), (21175, 3631608), (21252, 3618450), (21285, 3612840), (21420, 3590070), (21505, 3575880), (21672, 3548325), (21735, 3538040), (21758, 3534300), (21780, 3530730), (21896, 3512025), (21930, 3506580), (22264, 3453975), (22440, 3426885), (22575, 3406392), (22770, 3377220), (22869, 3362600), (22950, 3350732), (23100, 3328974), (23220, 3311770), (23460, 3277890), (23562, 3263700), (23650, 3251556), (23736, 3239775), (23800, 3231063), (24123, 3187800), (24150, 3184236), (24200, 3177657), (24633, 3121800), (24684, 3115350), (24725, 3110184), (24840, 3095785), (25047, 3070200), (25245, 3046120), (25300, 3039498), (25410, 3026340), (25542, 3010700), (25585, 3005640), (25704, 2991725), (25800, 2980593), (25806, 2979900), (26015, 2955960), (26136, 2942275), (26180, 2937330), (26316, 2922150), (26488, 2903175), (26565, 2894760), (26703, 2879800), (26775, 2872056), (27090, 2838660), (27225, 2824584), (27324, 2814350), (27370, 2809620), (27692, 2776950), (27720, 2774145), (27830, 2763180), (28050, 2741508), (28152, 2731575), (28380, 2709630), (28798, 2670300), (28980, 2653530), (29025, 2649416), (29240, 2629935), (29325, 2622312), (29670, 2591820), (29700, 2589202), (29799, 2580600), (30100, 2554794), (30107, 2554200), (30360, 2532915), (30492, 2521950), (30600, 2513049), (30702, 2504700), (30855, 2492280), (31050, 2476628), (31218, 2463300), (31416, 2447775), (31878, 2412300), (32130, 2393380), (32164, 2390850), (32200, 2388177), (32508, 2365550), (32637, 2356200), (32670, 2353820), (32725, 2349864), (32844, 2341350), (32895, 2337720), (33110, 2322540), (33396, 2302650), (33626, 2286900), (33660, 2284590), (33880, 2269755), (34056, 2258025), (34155, 2251480), (34408, 2234925), (34615, 2221560), (34650, 2219316), (34776, 2211275), (35190, 2185260), (35343, 2175800), (35420, 2171070), (35475, 2167704), (35604, 2159850), (35700, 2154042), (36120, 2128995), (36225, 2122824), (36300, 2118438), (36421, 2111400), (36550, 2103948), (37026, 2076900), (37400, 2056131), (37800, 2034373), (37950, 2026332), (38115, 2017560), (38700, 1987062), (38709, 1986600), (38962, 1973700), (39100, 1966734), (39270, 1958220), (39474, 1948100), (39560, 1943865), (39732, 1935450), (40205, 1912680), (40392, 1903825), (40635, 1892440), (40936, 1878525), (41055, 1873080), (41140, 1869210), (41400, 1857471), (41538, 1851300), (41580, 1849430), (41624, 1847475), (41745, 1842120), (42075, 1827672), (42228, 1821050), (42350, 1815804), (42504, 1809225), (42570, 1806420), (42840, 1795035), (43010, 1787940), (43197, 1780200), (43470, 1769020), (43516, 1767150), (43560, 1765365), (43860, 1753290), (44275, 1736856), (44505, 1727880), (45150, 1703196), (45540, 1688610), (45738, 1681300), (45900, 1675366), (46053, 1669800), (46200, 1664487), (46440, 1655885), (46827, 1642200), (46920, 1638945), (47124, 1631850), (47300, 1625778), (47311, 1625400), (47817, 1608200), (48246, 1593900), (48300, 1592118), (49266, 1560900), (49368, 1557675), (49450, 1555092), (49665, 1548360), (50094, 1535100), (50439, 1524600), (50490, 1523060), (50600, 1519749), (50820, 1513170), (51084, 1505350), (51170, 1502820), (51425, 1495368), (51612, 1489950), (51975, 1479544), (52030, 1477980), (52360, 1468665), (52632, 1461075), (52785, 1456840), (53130, 1447380), (53406, 1439900), (53550, 1436028), (54180, 1419330), (54395, 1413720), (54450, 1412292), (54648, 1407175), (54740, 1404810), (54825, 1402632), (55384, 1388475), (55539, 1384600), (55660, 1381590), (56100, 1370754), (56287, 1366200), (56760, 1354815), (56925, 1350888), (57596, 1335150), (57960, 1326765), (58050, 1324708), (58443, 1315800), (58650, 1311156), (58905, 1305480), (59340, 1295910), (59400, 1294601), (59598, 1290300), (60200, 1277397), (60214, 1277100), (60984, 1260975), (61404, 1252350), (61710, 1246140), (62100, 1238314), (62307, 1234200), (62436, 1231650), (63525, 1210536), (63756, 1206150), (63855, 1204280), (64260, 1196690), (64328, 1195425), (64515, 1191960), (65016, 1182775), (65274, 1178100), (65340, 1176910), (65450, 1174932), (65688, 1170675), (65790, 1168860), (66220, 1161270), (66792, 1151325), (67252, 1143450), (67320, 1142295), (67725, 1135464), (68310, 1125740), (68425, 1123848), (69230, 1110780), (69300, 1109658), (69575, 1105272), (70380, 1092630), (70686, 1087900), (70840, 1085535), (70950, 1083852), (71208, 1079925), (71400, 1077021), (71995, 1068120), (72369, 1062600), (72450, 1061412), (72600, 1059219), (72842, 1055700), (73100, 1051974), (73899, 1040600), (74052, 1038450), (74175, 1036728), (75141, 1023400), (75900, 1013166), (76153, 1009800), (76230, 1008780), (76755, 1001880), (77400, 993531), (77418, 993300), (77924, 986850), (78045, 985320), (78200, 983367), (78540, 979110), (78948, 974050), (79464, 967725), (79695, 964920), (80325, 957352), (80410, 956340), (81270, 946220), (81675, 941528), (82110, 936540), (82280, 934605), (82775, 929016), (83076, 925650), (83160, 924715), (83490, 921060), (84065, 914760), (84150, 913836), (84456, 910525), (84700, 907902), (85140, 903210), (86020, 893970), (86394, 890100), (86940, 884510), (87032, 883575), (87720, 876645), (87975, 874104), (88451, 869400), (88550, 868428), (89010, 863940), (89397, 860200), (90300, 851598), (90321, 851400), (91080, 844305), (91476, 840650), (91800, 837683), (92106, 834900), (92565, 830760), (93654, 821100), (94248, 815925), (94600, 812889), (94622, 812700), (95634, 804100), (96492, 796950), (96600, 796059), (97405, 789480), (97911, 785400), (98175, 783288), (98532, 780450), (98685, 779240), (98900, 777546), (99330, 774180), (100188, 767550), (100878, 762300), (100980, 761530), (101640, 756585), (102168, 752675), (102340, 751410), (102850, 747684), (103224, 744975), (103845, 740520), (103950, 739772), (104060, 738990), (105570, 728420), (106260, 723690), (106425, 722568), (106812, 719950), (107100, 718014), (107525, 715176), (108360, 709665), (108675, 707608), (108790, 706860), (108900, 706146), (109263, 703800), (109480, 702405), (109650, 701316), (111078, 692300), (111320, 690795), (112200, 685377), (112574, 683100), (113850, 675444), (114345, 672520), (115192, 667575), (116100, 662354), (116127, 662200), (116886, 657900), (117300, 655578), (117691, 653400), (117810, 652740), (118680, 647955), (119196, 645150), (119669, 642600), (120428, 638550), (120615, 637560), (122808, 626175), (123165, 624360), (123420, 623070), (124200, 619157), (124614, 617100), (124872, 615825), (125235, 614040), (126225, 609224), (127050, 605268), (127512, 603075), (127710, 602140), (127925, 601128), (128520, 598345), (129030, 595980), (129591, 593400), (130075, 591192), (130548, 589050), (130680, 588455), (130900, 587466), (131580, 584430), (132440, 580635), (132825, 578952), (133515, 575960), (134504, 571725), (135450, 567732), (136620, 562870), (136850, 561924), (138159, 556600), (138460, 555390), (138600, 554829), (139150, 552636), (140481, 547400), (140760, 546315), (141372, 543950), (141900, 541926), (141933, 541800), (143990, 534060), (144738, 531300), (144900, 530706), (145684, 527850), (146200, 525987), (147798, 520300), (148104, 519225), (148350, 518364), (148995, 516120), (150282, 511700), (150535, 510840), (151317, 508200), (151800, 506583), (152306, 504900), (152460, 504390), (153510, 500940), (154275, 498456), (154836, 496650), (155848, 493425), (156090, 492660), (157080, 489555), (157896, 487025), (159390, 482460), (160650, 478676), (160820, 478170), (162540, 473110), (163185, 471240), (163350, 470764), (164220, 468270), (164475, 467544), (165550, 464508), (166152, 462825), (166980, 460530), (168130, 457380), (168300, 456918), (168861, 455400), (169400, 453951), (170280, 451605), (170775, 450296), (172040, 446985), (172788, 445050), (173075, 444312), (173880, 442255), (175329, 438600), (175950, 437052), (176715, 435160), (176902, 434700), (177100, 434214), (178020, 431970), (178794, 430100), (180600, 425799), (180642, 425700), (182105, 422280), (182952, 420325), (184212, 417450), (184943, 415800), (185130, 415380), (186921, 411400), (187308, 410550), (189244, 406350), (190575, 403512), (191268, 402050), (192984, 398475), (193545, 397320), (194810, 394740), (195822, 392700), (196350, 391644), (197064, 390225), (197370, 389620), (197800, 388773), (198660, 387090), (200376, 383775), (201025, 382536), (201756, 381150), (201960, 380765), (203175, 378488), (204680, 375705), (205275, 374616), (205700, 373842), (207690, 370260), (207900, 369886), (208120, 369495), (208725, 368424), (211140, 364210), (212520, 361845), (212850, 361284), (213624, 359975), (214200, 359007), (215050, 357588), (215985, 356040), (217107, 354200), (217350, 353804), (217580, 353430), (217800, 353073), (218526, 351900), (219300, 350658), (222156, 346150), (222525, 345576), (225148, 341550), (227700, 337722), (228459, 336600), (228690, 336260), (230265, 333960), (232200, 331177), (232254, 331100), (233772, 328950), (234135, 328440), (234600, 327789), (235382, 326700), (235620, 326370), (236555, 325080), (238392, 322575), (239085, 321640), (239338, 321300), (240856, 319275), (241230, 318780), (246330, 312180), (246840, 311535), (248325, 309672), (249228, 308550), (250470, 307020), (252195, 304920), (252450, 304612), (254100, 302634), (255420, 301070), (255850, 300564), (258060, 297990), (259182, 296700), (260150, 295596), (261096, 294525), (261800, 293733), (263160, 292215), (263925, 291368), (265353, 289800), (265650, 289476), (267030, 287980), (270900, 283866), (270963, 283800), (271975, 282744), (273240, 281435), (273700, 280962), (276318, 278300), (276920, 277695)]