67245305400

素因数分解:

$2^3\times 3^2\times 5^2\times 7^1\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:150

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 17, 18, 19, 20, 21, 24, 25, 26, 28, 30, 31, 34, 35, 36, 38, 39, 40, 41, 42, 45, 50, 51, 52, 56, 57, 60, 62, 63, 65, 68, 70, 72, 75, 76, 78, 82, 84, 85, 90, 91, 93, 95, 100, 102, 104, 105, 114, 117, 119, 120, 123, 124, 126, 130, 133, 136, 140, 150, 152, 153, 155, 156, 164, 168, 170, 171, 175, 180, 182, 186, 190, 195, 200, 204, 205, 210, 217, 221, 225, 228, 234, 238, 246, 247, 248, 252, 255, 260, 266, 273, 279, 280, 285, 287, 300, 306, 310, 312, 315, 323, 325, 328, 340, 342, 350, 357, 360, 364, 369, 372, 380, 390, 399, 403, 408, 410, 420, 425, 434, 442, 450, 455, 456, 465, 468, 475, 476, 492, 494, 504, 510, 520, 525, 527, 532, 533, 546, 558, 570, 574, 585, 589, 595, 600, 612, 615, 620, 630, 646, 650, 651, 663, 665, 680, 684, 697, 700, 714, 728, 738, 741, 744, 760, 765, 775, 779, 780, 798, 806, 819, 820, 840, 850, 855, 861, 868, 884, 900, 910, 930, 936, 950, 952, 969, 975, 984, 988, 1020, 1025, 1050, 1054, 1064, 1066, 1071, 1085, 1092, 1105, 1116, 1140, 1148, 1170, 1178, 1190, 1197, 1209, 1224, 1230, 1235, 1240, 1260, 1271, 1275, 1292, 1300, 1302, 1326, 1330, 1365, 1368, 1394, 1395, 1400, 1425, 1428, 1435, 1476, 1482, 1530, 1547, 1550, 1558, 1560, 1575, 1581, 1596, 1599, 1612, 1615, 1638, 1640, 1700, 1710, 1722, 1729, 1736, 1767, 1768, 1785, 1800, 1820, 1845, 1860, 1900, 1938, 1950, 1953, 1976, 1989, 1995, 2015, 2040, 2050, 2091, 2100, 2108, 2132, 2142, 2170, 2184, 2210, 2223, 2232, 2261, 2275, 2280, 2296, 2325, 2337, 2340, 2356, 2380, 2394, 2418, 2460, 2470, 2520, 2542, 2550, 2583, 2584, 2600, 2604, 2635, 2652, 2660, 2665, 2730, 2788, 2790, 2821, 2850, 2856, 2870, 2907, 2925, 2945, 2952, 2964, 2975, 3060, 3075, 3094, 3100, 3116, 3150, 3162, 3192, 3198, 3224, 3230, 3255, 3276, 3315, 3325, 3400, 3420, 3444, 3458, 3485, 3534, 3570, 3627, 3640, 3689, 3690, 3705, 3720, 3731, 3800, 3813, 3825, 3876, 3895, 3900, 3906, 3978, 3990, 4030, 4095, 4100, 4123, 4182, 4199, 4200, 4216, 4264, 4275, 4284, 4305, 4340, 4420, 4446, 4522, 4550, 4641, 4650, 4674, 4680, 4712, 4743, 4760, 4788, 4797, 4836, 4845, 4879, 4920, 4940, 5084, 5100, 5166, 5187, 5208, 5270, 5301, 5304, 5320, 5330, 5355, 5425, 5453, 5460, 5525, 5576, 5580, 5642, 5700, 5740, 5814, 5850, 5890, 5928, 5950, 5985, 6045, 6120, 6150, 6175, 6188, 6200, 6232, 6273, 6300, 6324, 6355, 6396, 6460, 6510, 6552, 6630, 6650, 6783, 6825, 6840, 6851, 6888, 6916, 6970, 6975, 7011, 7068, 7140, 7175, 7254, 7378, 7380, 7410, 7462, 7626, 7650, 7657, 7735, 7752, 7790, 7800, 7812, 7905, 7956, 7980, 7995, 8060, 8075, 8190, 8200, 8246, 8364, 8398, 8463, 8550, 8568, 8610, 8645, 8680, 8835, 8840, 8892, 8897, 8925, 9044, 9061, 9100, 9225, 9282, 9300, 9348, 9486, 9576, 9594, 9672, 9690, 9758, 9765, 9880, 9945, 9975, 10013, 10075, 10127, 10168, 10200, 10332, 10374, 10455, 10540, 10602, 10660, 10710, 10850, 10906, 10920, 11050, 11067, 11115, 11160, 11193, 11284, 11305, 11400, 11439, 11480, 11628, 11685, 11700, 11780, 11900, 11970, 12090, 12300, 12350, 12369, 12376, 12546, 12597, 12600, 12648, 12710, 12792, 12915, 12920, 13020, 13175, 13243, 13260, 13300, 13325, 13566, 13650, 13702, 13832, 13923, 13940, 13950, 14022, 14105, 14136, 14280, 14350, 14508, 14535, 14637, 14725, 14756, 14760, 14820, 14924, 15252, 15300, 15314, 15470, 15561, 15580, 15624, 15810, 15912, 15960, 15990, 16120, 16150, 16275, 16359, 16380, 16492, 16523, 16575, 16728, 16796, 16926, 17100, 17220, 17290, 17425, 17670, 17784, 17794, 17850, 18088, 18122, 18135, 18200, 18445, 18450, 18525, 18564, 18600, 18655, 18696, 18972, 19065, 19188, 19380, 19475, 19516, 19530, 19890, 19950, 20026, 20150, 20254, 20349, 20475, 20553, 20615, 20664, 20748, 20910, 20995, 21080, 21204, 21320, 21420, 21525, 21607, 21700, 21812, 22100, 22134, 22230, 22386, 22568, 22610, 22878, 22971, 23205, 23256, 23370, 23400, 23560, 23715, 23800, 23940, 23985, 24149, 24180, 24225, 24395, 24600, 24700, 24738, 25092, 25194, 25389, 25420, 25830, 25935, 26040, 26350, 26486, 26505, 26520, 26600, 26650, 26691, 26775, 27132, 27183, 27265, 27300, 27404, 27846, 27880, 27900, 28044, 28210, 28700, 29016, 29070, 29274, 29393, 29450, 29512, 29640, 29848, 29925, 30039, 30225, 30381, 30504, 30600, 30628, 30940, 31122, 31160, 31365, 31620, 31775, 31980, 32300, 32550, 32718, 32760, 32984, 33046, 33150, 33201, 33579, 33592, 33852, 33915, 34200, 34255, 34440, 34580, 34850, 35055, 35340, 35588, 35700, 36244, 36270, 36890, 36900, 37050, 37107, 37128, 37310, 37791, 37944, 38130, 38285, 38376, 38675, 38760, 38950, 39032, 39060, 39525, 39729, 39780, 39900, 39975, 40052, 40300, 40508, 40698, 40950, 41106, 41230, 41496, 41820, 41990, 42315, 42408, 42840, 43050, 43214, 43225, 43400, 43624, 43911, 44175, 44200, 44268, 44460, 44485, 44772, 45220, 45305, 45756, 45942, 46410, 46740, 47430, 47880, 47957, 47970, 48298, 48360, 48450, 48790, 48825, 49077, 49400, 49476, 49569, 49725, 50065, 50184, 50388, 50635, 50778, 50840, 51660, 51870, 52275, 52700, 52972, 53010, 53300, 53382, 53550, 53599, 54264, 54366, 54530, 54600, 54808, 55335, 55575, 55692, 55800, 55965, 56088, 56420, 56525, 57195, 57400, 58140, 58425, 58548, 58786, 58900, 59850, 60078, 60450, 60762, 61256, 61659, 61845, 61880, 62244, 62730, 62985, 63240, 63427, 63550, 63960, 64575, 64600, 64821, 65100, 65436, 66092, 66215, 66300, 66402, 67158, 67704, 67830, 68510, 68913, 69160, 69615, 69700, 70091, 70110, 70525, 70680, 70889, 71176, 71400, 72447, 72488, 72540, 72675, 73185, 73780, 73800, 74100, 74214, 74620, 75582, 76260, 76570, 77350, 77805, 77900, 78120, 79050, 79458, 79560, 79800, 79950, 80073, 80104, 80600, 81016, 81396, 81549, 81795, 81900, 82212, 82460, 82615, 83640, 83980, 84630, 86100, 86428, 86450, 87822, 88179, 88350, 88536, 88920, 88970, 89544, 90117, 90440, 90610, 90675, 91143, 91512, 91884, 92225, 92701, 92820, 93275, 93480, 94860, 95325, 95914, 95940, 96596, 96900, 97580, 97650, 98154, 98952, 99138, 99450, 100130, 100776, 101270, 101556, 101745, 102765, 103075, 103320, 103740, 104550, 104975, 105400, 105944, 106020, 106600, 106764, 107100, 107198, 108035, 108732, 109060, 110670, 111150, 111384, 111930, 112840, 113050, 114390, 114855, 115661, 116025, 116280, 116850, 117096, 117572, 117800, 118575, 119187, 119700, 119925, 120156, 120745, 120900, 121524, 121975, 123318, 123690, 124488, 125460, 125970, 126854, 126945, 127100, 129150, 129642, 129675, 130169, 130200, 130872, 132184, 132430, 132525, 132600, 132804, 133455, 134316, 135660, 135915, 136325, 137020, 137826, 139230, 139400, 140182, 140220, 141050, 141778, 143871, 144894, 145080, 145350, 146370, 146965, 147560, 148200, 148428, 148707, 149240, 150195, 151164, 151249, 151905, 152520, 153140, 154700, 155610, 155800, 156825, 158100, 158916, 159900, 160146, 160797, 162792, 163098, 163590, 163800, 164424, 164920, 165230, 166005, 167895, 167960, 169043, 169260, 169575, 171275, 172159, 172200, 172856, 172900, 175275, 175644, 176358, 176700, 177940, 180234, 181220, 181350, 182286, 183768, 184450, 185402, 185535, 185640, 186550, 188955, 189720, 190281, 190650, 191425, 191828, 191880, 193192, 193800, 194463, 195160, 195300, 196308, 198276, 198645, 198900, 200260, 202540, 203112, 203490, 205530, 206150, 207480, 209100, 209950, 210273, 211575, 212040, 212667, 213528, 214200, 214396, 216070, 217341, 217464, 218120, 219555, 221340, 222300, 222425, 223860, 226100, 226525, 228780, 229710, 231322, 232050, 233700, 235144, 237150, 238374, 239400, 239785, 239850, 240312, 241490, 241800, 243048, 243950, 245385, 246636, 247380, 247845, 250325, 250920, 251940, 253175, 253708, 253890, 254200, 258300, 259284, 259350, 260338, 264537, 264860, 265050, 265608, 266910, 267995, 268632, 271320, 271830, 272650, 274040, 275652, 276675, 278103, 278460, 279825, 280364, 280440, 280891, 282100, 283556, 285975, 287742, 289788, 290700, 292740, 293930, 296856, 297414, 300390, 302328, 302498, 303810, 306280, 308295, 309225, 309400, 311220, 313650, 313937, 314925, 316200, 317135, 317832, 319800, 320292, 321594, 324105, 326196, 327180, 330460, 331075, 332010, 335790, 338086, 338520, 339150, 342550, 344318, 344565, 345800, 346983, 348075, 350455, 350550, 351288, 352716, 353400, 354445, 355880, 360468, 362235, 362440, 362700, 364572, 365925, 368900, 370804, 371070, 373100, 377910, 380562, 381300, 382850, 383656, 388926, 389025, 390507, 390600, 392616, 396552, 397290, 397800, 400365, 400520, 405080, 406980, 407745, 408975, 410533, 411060, 412300, 413075, 418200, 419900, 420546, 423150, 425334, 428792, 431613, 432140, 434682, 439110, 440895, 442680, 444600, 444850, 447720, 450585, 452200, 453050, 453747, 455715, 457560, 459420, 462644, 463505, 464100, 467400, 474300, 476748, 479570, 479700, 482391, 482980, 487900, 490770, 493272, 494760, 495690, 500650, 503880, 506350, 507129, 507416, 507780, 508725, 513825, 516477, 516600, 518568, 518700, 520676, 529074, 529720, 530100, 533820, 535990, 540175, 543660, 545300, 551304, 553350, 556206, 556920, 559650, 560728, 561782, 564200, 567112, 570843, 571950, 574275, 575484, 578305, 579576, 581400, 585480, 587860, 594828, 595935, 600780, 603725, 604996, 607620, 616590, 618450, 622440, 627300, 627874, 629850, 630819, 634270, 634725, 638001, 640584, 643188, 648210, 650845, 652392, 654360, 660920, 662150, 664020, 667275, 671580, 676172, 678300, 679575, 685100, 688636, 689130, 693966, 696150, 700910, 701100, 705432, 708890, 719355, 720936, 724470, 725400, 729144, 731850, 734825, 737800, 741608, 742140, 743535, 746200, 750975, 755820, 756245, 759525, 761124, 762600, 765700, 777852, 778050, 781014, 794580, 800730, 803985, 813960, 815490, 817950, 821066, 822120, 824600, 826150, 830025, 834309, 839475, 839800, 841092, 842673, 845215, 846300, 850668, 860795, 863226, 864280, 869364, 878220, 881790, 889700, 901170, 906100, 907494, 911183, 911430, 918840, 925288, 927010, 927675, 928200, 941811, 944775, 948600, 951405, 953496, 959140, 959400, 964782, 965960, 972315, 975800, 981540, 991380, 993225, 1001300, 1012700, 1014258, 1015560, 1017450, 1027650, 1032954, 1037400, 1040949, 1041352, 1051365, 1058148, 1060200, 1063335, 1067640, 1071980, 1080350, 1086705, 1087320, 1090600, 1097775, 1106700, 1112412, 1119300, 1123564, 1141686, 1143900, 1148550, 1150968, 1156610, 1171521, 1175720, 1189656, 1191870, 1198925, 1201560, 1205113, 1207450, 1209992, 1215240, 1226925, 1231599, 1233180, 1236900, 1239225, 1254600, 1255748, 1259700, 1261638, 1268540, 1269450, 1276002, 1286376, 1296420, 1301690, 1322685, 1324300, 1328040, 1334550, 1339975, 1343160, 1352344, 1356600, 1359150, 1361241, 1370200, 1377272, 1378260, 1387932, 1390515, 1392300, 1401820, 1402200, 1404455, 1417780, 1438710, 1448940, 1463700, 1469650, 1484280, 1487070, 1501950, 1511640, 1512490, 1519050, 1521387, 1522248, 1531400, 1541475, 1549431, 1555704, 1556100, 1562028, 1569685, 1585675, 1589160, 1601460, 1607970, 1620525, 1630980, 1635900, 1642132, 1652300, 1660050, 1668618, 1678950, 1682184, 1685346, 1690430, 1692600, 1701336, 1721590, 1722825, 1726452, 1734915, 1738728, 1752275, 1756440, 1763580, 1772225, 1779400, 1802340, 1811175, 1812200, 1814988, 1822366, 1822860, 1854020, 1855350, 1883622, 1889550, 1902810, 1918280, 1929564, 1944630, 1952535, 1963080, 1966237, 1982760, 1986450, 2001825, 2002600, 2025400, 2028516, 2034900, 2038725, 2052665, 2055300, 2065908, 2081898, 2102730, 2116296, 2126670, 2143960, 2158065, 2160700, 2173410, 2195550, 2197559, 2204475, 2213400, 2224824, 2238600, 2247128, 2252925, 2268735, 2278575, 2283372, 2287800, 2297100, 2313220, 2317525, 2343042, 2383740, 2397850, 2410226, 2411955, 2414900, 2453850, 2463198, 2466360, 2473800, 2478450, 2511496, 2519400, 2523276, 2528019, 2535645, 2537080, 2538900, 2552004, 2582385, 2592840, 2603380, 2645370, 2648600, 2669100, 2679950, 2718300, 2722482, 2733549, 2756520, 2775864, 2781030, 2784600, 2803640, 2808910, 2825433, 2835560, 2854215, 2873731, 2877420, 2891525, 2897880, 2927400, 2939300, 2974140, 2979675, 3003900, 3024980, 3038100, 3042774, 3082950, 3098862, 3112200, 3124056, 3139370, 3154095, 3171350, 3190005, 3202920, 3215940, 3241050, 3254225, 3261960, 3271800, 3284264, 3304600, 3320100, 3337236, 3357900, 3370692, 3380860, 3443180, 3445650, 3452904, 3469830, 3504550, 3527160, 3544450, 3596775, 3604680, 3615339, 3622350, 3629976, 3644732, 3645720, 3694797, 3708040, 3710700, 3717675, 3767244, 3779100, 3781225, 3805620, 3859128, 3889260, 3905070, 3932474, 3972900, 4003650, 4019925, 4057032, 4069800, 4077450, 4105330, 4110600, 4131816, 4163796, 4171545, 4205460, 4213365, 4226075, 4253340, 4303975, 4316130, 4321400, 4346820, 4391100, 4395118, 4408950, 4505850, 4537470, 4555915, 4557150, 4566744, 4594200, 4626440, 4635050, 4686084, 4709055, 4757025, 4767480, 4795700, 4820452, 4823910, 4829800, 4861575, 4907700, 4926396, 4956900, 5046552, 5056038, 5071290, 5077800, 5104008, 5164770, 5204745, 5206760, 5256825, 5290740, 5316675, 5336929, 5338200, 5359900, 5433525, 5436600, 5444964, 5467098, 5562060, 5617820, 5650866, 5708430, 5747462, 5754840, 5783050, 5857605, 5878600, 5898711, 5948280, 5959350, 6007800, 6025565, 6049960, 6076200, 6085548, 6157995, 6165900, 6197724, 6278740, 6308190, 6342700, 6380010, 6431880, 6482100, 6508450, 6592677, 6613425, 6640200, 6674472, 6715800, 6741384, 6761720, 6806205, 6886360, 6891300, 6939660, 6952575, 7009100, 7022275, 7088900, 7193550, 7230678, 7244700, 7289464, 7389594, 7421400, 7435350, 7534488, 7558200, 7562450, 7606935, 7611240, 7747155, 7778520, 7810140, 7848425, 7864948, 7945800, 8007300, 8039850, 8154900, 8200647, 8210660, 8327592, 8343090, 8410920, 8426730, 8452150, 8506680, 8607950, 8621193, 8632260, 8674575, 8693640, 8782200, 8790236, 8817900, 9011700, 9074940, 9111830, 9114300, 9270100, 9372168, 9418110, 9514050, 9591400, 9640904, 9647820, 9723150, 9762675, 9815400, 9831185, 9852792, 9913800, 10112076, 10142580, 10263325, 10329540, 10409490, 10513650, 10581480, 10633350, 10673858, 10719800, 10790325, 10846017, 10867050, 10889928, 10934196, 10987795, 11124120, 11235640, 11301732, 11343675, 11416860, 11494924, 11566100, 11715210, 11797422, 11918700, 12051130, 12059775, 12171096, 12315990, 12331800, 12395448, 12557480, 12616380, 12640095, 12678225, 12685400, 12760020, 12911925, 12964200, 13016900, 13185354, 13226850, 13612410, 13667745, 13782600, 13879320, 13905150, 14018200, 14044550, 14127165, 14177800, 14271075, 14368655, 14387100, 14461356, 14489400, 14779188, 14870700, 15124900, 15213870, 15494310, 15620280, 15696850, 15729896, 15770475, 15950025, 16010787, 16014600, 16079700, 16309800, 16401294, 16421320, 16686180, 16853460, 16904300, 17215900, 17242386, 17264520, 17349150, 17580472, 17635800, 17696133, 18023400, 18076695, 18149880, 18223660, 18228600, 18473985, 18540200, 18836220, 19028100, 19295640, 19446300, 19525350, 19662370, 19778031, 20224152, 20285160, 20526650, 20659080, 20818980, 20857725, 21027300, 21066825, 21266700, 21347716, 21580650, 21692034, 21734100, 21868392, 21975590, 22603464, 22687350, 22779575, 22833720, 22989848, 23132200, 23430420, 23545275, 23594844, 23837400, 24102260, 24119550, 24631980, 25232760, 25280190, 25356450, 25520040, 25823850, 25863579, 26023725, 26033800, 26370708, 26453700, 26684645, 27224820, 27335490, 27810300, 28089100, 28254330, 28542150, 28737310, 28774200, 28922712, 29288025, 29493555, 29558376, 29741400, 30127825, 30249800, 30427740, 30789975, 30988620, 31393700, 31540950, 31900050, 32021574, 32159400, 32802588, 32963385, 33372360, 33706920, 33808600, 34031025, 34431800, 34484772, 34698300, 35392266, 36153390, 36447320, 36947970, 37358503, 37672440, 38034675, 38056200, 38735775, 38892600, 39050700, 39324740, 39556062, 41003235, 41053300, 41637960, 41715450, 42054600, 42133650, 42533400, 42695432, 43105965, 43161300, 43384068, 43468200, 43951180, 45374700, 45559150, 46860840, 47090550, 47189688, 48032361, 48204520, 48239100, 49155925, 49263960, 50560380, 50712900, 51647700, 51727158, 52047450, 52741416, 52907400, 53369290, 54230085, 54449640, 54670980, 54938975, 55620600, 56178200, 56508660, 57084300, 57474620, 58576050, 58987110, 60255650, 60855480, 61579950, 61977240, 62787400, 63081900, 63200475, 63800100, 64043148, 65605176, 65926770, 68062050, 68338725, 68969544, 69396600, 70635825, 70784532, 71843275, 72306780, 73895940, 74717006, 76069350, 77471550, 78101400, 78649480, 79112124, 80053935, 82006470, 82106600, 83430900, 84267300, 86211930, 86322600, 86768136, 87902360, 88480665, 90383475, 90749400, 91118300, 92369925, 94181100, 96064722, 96478200, 98311850, 98890155, 101120760, 101425800, 103295400, 103454316, 104094900, 106738580, 108460170, 109341960, 109877950, 112075509, 113017320, 114168600, 114949240, 117152100, 117974220, 120511300, 123159900, 126163800, 126400950, 127600200, 128086296, 129317895, 131853540, 133423225, 136124100, 136677450, 141271650, 141569064, 143686550, 144613560, 147467775, 147791880, 149434012, 152138700, 154943100, 158224248, 160107870, 164012940, 164816925, 166861800, 168534600, 172423860, 176961330, 180766950, 182236600, 184739850, 186792515, 188362200, 192129444, 196623700, 197780310, 205016175, 206908632, 208189800, 213477160, 215529825, 216920340, 219755900, 224151018, 234304200, 235948440, 240161805, 241022600, 246319800, 252801900, 258635790, 263707080, 266846450, 271150425, 272248200, 273354900, 282543300, 287373100, 294935550, 298868024, 304277400, 309886200, 320215740, 328025880, 329633850, 336226527, 344847720, 353922660, 361533900, 369479700, 373585030, 384258888, 393247400, 395560620, 400269675, 410032350, 431059650, 433840680, 439511800, 442403325, 448302036, 480323610, 494450775, 505603800, 517271580, 533692900, 542300850, 546709800, 560377545, 565086600, 574746200, 589871100, 640431480, 646589475, 659267700, 672453054, 707845320, 723067800, 738959400, 747170060, 791121240, 800539350, 820064700, 862119300, 884806650, 896604072, 933962575, 960647220, 988901550, 1034543160, 1067385800, 1084601700, 1120755090, 1179742200, 1200809025, 1293178950, 1318535400, 1344906108, 1494340120, 1601078700, 1640129400, 1681132635, 1724238600, 1769613300, 1867925150, 1921294440, 1977803100, 2169203400, 2241510180, 2401618050, 2586357900, 2689812216, 2801887725, 3202157400, 3362265270, 3539226600, 3735850300, 3955606200, 4483020360, 4803236100, 5172715800, 5603775450, 6724530540, 7471700600, 8405663175, 9606472200, 11207550900, 13449061080, 16811326350, 22415101800, 33622652700, 67245305400]

約数ペア:

[(1, 67245305400), (2, 33622652700), (3, 22415101800), (4, 16811326350), (5, 13449061080), (6, 11207550900), (7, 9606472200), (8, 8405663175), (9, 7471700600), (10, 6724530540), (12, 5603775450), (13, 5172715800), (14, 4803236100), (15, 4483020360), (17, 3955606200), (18, 3735850300), (19, 3539226600), (20, 3362265270), (21, 3202157400), (24, 2801887725), (25, 2689812216), (26, 2586357900), (28, 2401618050), (30, 2241510180), (31, 2169203400), (34, 1977803100), (35, 1921294440), (36, 1867925150), (38, 1769613300), (39, 1724238600), (40, 1681132635), (41, 1640129400), (42, 1601078700), (45, 1494340120), (50, 1344906108), (51, 1318535400), (52, 1293178950), (56, 1200809025), (57, 1179742200), (60, 1120755090), (62, 1084601700), (63, 1067385800), (65, 1034543160), (68, 988901550), (70, 960647220), (72, 933962575), (75, 896604072), (76, 884806650), (78, 862119300), (82, 820064700), (84, 800539350), (85, 791121240), (90, 747170060), (91, 738959400), (93, 723067800), (95, 707845320), (100, 672453054), (102, 659267700), (104, 646589475), (105, 640431480), (114, 589871100), (117, 574746200), (119, 565086600), (120, 560377545), (123, 546709800), (124, 542300850), (126, 533692900), (130, 517271580), (133, 505603800), (136, 494450775), (140, 480323610), (150, 448302036), (152, 442403325), (153, 439511800), (155, 433840680), (156, 431059650), (164, 410032350), (168, 400269675), (170, 395560620), (171, 393247400), (175, 384258888), (180, 373585030), (182, 369479700), (186, 361533900), (190, 353922660), (195, 344847720), (200, 336226527), (204, 329633850), (205, 328025880), (210, 320215740), (217, 309886200), (221, 304277400), (225, 298868024), (228, 294935550), (234, 287373100), (238, 282543300), (246, 273354900), (247, 272248200), (248, 271150425), (252, 266846450), (255, 263707080), (260, 258635790), (266, 252801900), (273, 246319800), (279, 241022600), (280, 240161805), (285, 235948440), (287, 234304200), (300, 224151018), (306, 219755900), (310, 216920340), (312, 215529825), (315, 213477160), (323, 208189800), (325, 206908632), (328, 205016175), (340, 197780310), (342, 196623700), (350, 192129444), (357, 188362200), (360, 186792515), (364, 184739850), (369, 182236600), (372, 180766950), (380, 176961330), (390, 172423860), (399, 168534600), (403, 166861800), (408, 164816925), (410, 164012940), (420, 160107870), (425, 158224248), (434, 154943100), (442, 152138700), (450, 149434012), (455, 147791880), (456, 147467775), (465, 144613560), (468, 143686550), (475, 141569064), (476, 141271650), (492, 136677450), (494, 136124100), (504, 133423225), (510, 131853540), (520, 129317895), (525, 128086296), (527, 127600200), (532, 126400950), (533, 126163800), (546, 123159900), (558, 120511300), (570, 117974220), (574, 117152100), (585, 114949240), (589, 114168600), (595, 113017320), (600, 112075509), (612, 109877950), (615, 109341960), (620, 108460170), (630, 106738580), (646, 104094900), (650, 103454316), (651, 103295400), (663, 101425800), (665, 101120760), (680, 98890155), (684, 98311850), (697, 96478200), (700, 96064722), (714, 94181100), (728, 92369925), (738, 91118300), (741, 90749400), (744, 90383475), (760, 88480665), (765, 87902360), (775, 86768136), (779, 86322600), (780, 86211930), (798, 84267300), (806, 83430900), (819, 82106600), (820, 82006470), (840, 80053935), (850, 79112124), (855, 78649480), (861, 78101400), (868, 77471550), (884, 76069350), (900, 74717006), (910, 73895940), (930, 72306780), (936, 71843275), (950, 70784532), (952, 70635825), (969, 69396600), (975, 68969544), (984, 68338725), (988, 68062050), (1020, 65926770), (1025, 65605176), (1050, 64043148), (1054, 63800100), (1064, 63200475), (1066, 63081900), (1071, 62787400), (1085, 61977240), (1092, 61579950), (1105, 60855480), (1116, 60255650), (1140, 58987110), (1148, 58576050), (1170, 57474620), (1178, 57084300), (1190, 56508660), (1197, 56178200), (1209, 55620600), (1224, 54938975), (1230, 54670980), (1235, 54449640), (1240, 54230085), (1260, 53369290), (1271, 52907400), (1275, 52741416), (1292, 52047450), (1300, 51727158), (1302, 51647700), (1326, 50712900), (1330, 50560380), (1365, 49263960), (1368, 49155925), (1394, 48239100), (1395, 48204520), (1400, 48032361), (1425, 47189688), (1428, 47090550), (1435, 46860840), (1476, 45559150), (1482, 45374700), (1530, 43951180), (1547, 43468200), (1550, 43384068), (1558, 43161300), (1560, 43105965), (1575, 42695432), (1581, 42533400), (1596, 42133650), (1599, 42054600), (1612, 41715450), (1615, 41637960), (1638, 41053300), (1640, 41003235), (1700, 39556062), (1710, 39324740), (1722, 39050700), (1729, 38892600), (1736, 38735775), (1767, 38056200), (1768, 38034675), (1785, 37672440), (1800, 37358503), (1820, 36947970), (1845, 36447320), (1860, 36153390), (1900, 35392266), (1938, 34698300), (1950, 34484772), (1953, 34431800), (1976, 34031025), (1989, 33808600), (1995, 33706920), (2015, 33372360), (2040, 32963385), (2050, 32802588), (2091, 32159400), (2100, 32021574), (2108, 31900050), (2132, 31540950), (2142, 31393700), (2170, 30988620), (2184, 30789975), (2210, 30427740), (2223, 30249800), (2232, 30127825), (2261, 29741400), (2275, 29558376), (2280, 29493555), (2296, 29288025), (2325, 28922712), (2337, 28774200), (2340, 28737310), (2356, 28542150), (2380, 28254330), (2394, 28089100), (2418, 27810300), (2460, 27335490), (2470, 27224820), (2520, 26684645), (2542, 26453700), (2550, 26370708), (2583, 26033800), (2584, 26023725), (2600, 25863579), (2604, 25823850), (2635, 25520040), (2652, 25356450), (2660, 25280190), (2665, 25232760), (2730, 24631980), (2788, 24119550), (2790, 24102260), (2821, 23837400), (2850, 23594844), (2856, 23545275), (2870, 23430420), (2907, 23132200), (2925, 22989848), (2945, 22833720), (2952, 22779575), (2964, 22687350), (2975, 22603464), (3060, 21975590), (3075, 21868392), (3094, 21734100), (3100, 21692034), (3116, 21580650), (3150, 21347716), (3162, 21266700), (3192, 21066825), (3198, 21027300), (3224, 20857725), (3230, 20818980), (3255, 20659080), (3276, 20526650), (3315, 20285160), (3325, 20224152), (3400, 19778031), (3420, 19662370), (3444, 19525350), (3458, 19446300), (3485, 19295640), (3534, 19028100), (3570, 18836220), (3627, 18540200), (3640, 18473985), (3689, 18228600), (3690, 18223660), (3705, 18149880), (3720, 18076695), (3731, 18023400), (3800, 17696133), (3813, 17635800), (3825, 17580472), (3876, 17349150), (3895, 17264520), (3900, 17242386), (3906, 17215900), (3978, 16904300), (3990, 16853460), (4030, 16686180), (4095, 16421320), (4100, 16401294), (4123, 16309800), (4182, 16079700), (4199, 16014600), (4200, 16010787), (4216, 15950025), (4264, 15770475), (4275, 15729896), (4284, 15696850), (4305, 15620280), (4340, 15494310), (4420, 15213870), (4446, 15124900), (4522, 14870700), (4550, 14779188), (4641, 14489400), (4650, 14461356), (4674, 14387100), (4680, 14368655), (4712, 14271075), (4743, 14177800), (4760, 14127165), (4788, 14044550), (4797, 14018200), (4836, 13905150), (4845, 13879320), (4879, 13782600), (4920, 13667745), (4940, 13612410), (5084, 13226850), (5100, 13185354), (5166, 13016900), (5187, 12964200), (5208, 12911925), (5270, 12760020), (5301, 12685400), (5304, 12678225), (5320, 12640095), (5330, 12616380), (5355, 12557480), (5425, 12395448), (5453, 12331800), (5460, 12315990), (5525, 12171096), (5576, 12059775), (5580, 12051130), (5642, 11918700), (5700, 11797422), (5740, 11715210), (5814, 11566100), (5850, 11494924), (5890, 11416860), (5928, 11343675), (5950, 11301732), (5985, 11235640), (6045, 11124120), (6120, 10987795), (6150, 10934196), (6175, 10889928), (6188, 10867050), (6200, 10846017), (6232, 10790325), (6273, 10719800), (6300, 10673858), (6324, 10633350), (6355, 10581480), (6396, 10513650), (6460, 10409490), (6510, 10329540), (6552, 10263325), (6630, 10142580), (6650, 10112076), (6783, 9913800), (6825, 9852792), (6840, 9831185), (6851, 9815400), (6888, 9762675), (6916, 9723150), (6970, 9647820), (6975, 9640904), (7011, 9591400), (7068, 9514050), (7140, 9418110), (7175, 9372168), (7254, 9270100), (7378, 9114300), (7380, 9111830), (7410, 9074940), (7462, 9011700), (7626, 8817900), (7650, 8790236), (7657, 8782200), (7735, 8693640), (7752, 8674575), (7790, 8632260), (7800, 8621193), (7812, 8607950), (7905, 8506680), (7956, 8452150), (7980, 8426730), (7995, 8410920), (8060, 8343090), (8075, 8327592), (8190, 8210660), (8200, 8200647), (8246, 8154900), (8364, 8039850), (8398, 8007300), (8463, 7945800), (8550, 7864948), (8568, 7848425), (8610, 7810140), (8645, 7778520), (8680, 7747155), (8835, 7611240), (8840, 7606935), (8892, 7562450), (8897, 7558200), (8925, 7534488), (9044, 7435350), (9061, 7421400), (9100, 7389594), (9225, 7289464), (9282, 7244700), (9300, 7230678), (9348, 7193550), (9486, 7088900), (9576, 7022275), (9594, 7009100), (9672, 6952575), (9690, 6939660), (9758, 6891300), (9765, 6886360), (9880, 6806205), (9945, 6761720), (9975, 6741384), (10013, 6715800), (10075, 6674472), (10127, 6640200), (10168, 6613425), (10200, 6592677), (10332, 6508450), (10374, 6482100), (10455, 6431880), (10540, 6380010), (10602, 6342700), (10660, 6308190), (10710, 6278740), (10850, 6197724), (10906, 6165900), (10920, 6157995), (11050, 6085548), (11067, 6076200), (11115, 6049960), (11160, 6025565), (11193, 6007800), (11284, 5959350), (11305, 5948280), (11400, 5898711), (11439, 5878600), (11480, 5857605), (11628, 5783050), (11685, 5754840), (11700, 5747462), (11780, 5708430), (11900, 5650866), (11970, 5617820), (12090, 5562060), (12300, 5467098), (12350, 5444964), (12369, 5436600), (12376, 5433525), (12546, 5359900), (12597, 5338200), (12600, 5336929), (12648, 5316675), (12710, 5290740), (12792, 5256825), (12915, 5206760), (12920, 5204745), (13020, 5164770), (13175, 5104008), (13243, 5077800), (13260, 5071290), (13300, 5056038), (13325, 5046552), (13566, 4956900), (13650, 4926396), (13702, 4907700), (13832, 4861575), (13923, 4829800), (13940, 4823910), (13950, 4820452), (14022, 4795700), (14105, 4767480), (14136, 4757025), (14280, 4709055), (14350, 4686084), (14508, 4635050), (14535, 4626440), (14637, 4594200), (14725, 4566744), (14756, 4557150), (14760, 4555915), (14820, 4537470), (14924, 4505850), (15252, 4408950), (15300, 4395118), (15314, 4391100), (15470, 4346820), (15561, 4321400), (15580, 4316130), (15624, 4303975), (15810, 4253340), (15912, 4226075), (15960, 4213365), (15990, 4205460), (16120, 4171545), (16150, 4163796), (16275, 4131816), (16359, 4110600), (16380, 4105330), (16492, 4077450), (16523, 4069800), (16575, 4057032), (16728, 4019925), (16796, 4003650), (16926, 3972900), (17100, 3932474), (17220, 3905070), (17290, 3889260), (17425, 3859128), (17670, 3805620), (17784, 3781225), (17794, 3779100), (17850, 3767244), (18088, 3717675), (18122, 3710700), (18135, 3708040), (18200, 3694797), (18445, 3645720), (18450, 3644732), (18525, 3629976), (18564, 3622350), (18600, 3615339), (18655, 3604680), (18696, 3596775), (18972, 3544450), (19065, 3527160), (19188, 3504550), (19380, 3469830), (19475, 3452904), (19516, 3445650), (19530, 3443180), (19890, 3380860), (19950, 3370692), (20026, 3357900), (20150, 3337236), (20254, 3320100), (20349, 3304600), (20475, 3284264), (20553, 3271800), (20615, 3261960), (20664, 3254225), (20748, 3241050), (20910, 3215940), (20995, 3202920), (21080, 3190005), (21204, 3171350), (21320, 3154095), (21420, 3139370), (21525, 3124056), (21607, 3112200), (21700, 3098862), (21812, 3082950), (22100, 3042774), (22134, 3038100), (22230, 3024980), (22386, 3003900), (22568, 2979675), (22610, 2974140), (22878, 2939300), (22971, 2927400), (23205, 2897880), (23256, 2891525), (23370, 2877420), (23400, 2873731), (23560, 2854215), (23715, 2835560), (23800, 2825433), (23940, 2808910), (23985, 2803640), (24149, 2784600), (24180, 2781030), (24225, 2775864), (24395, 2756520), (24600, 2733549), (24700, 2722482), (24738, 2718300), (25092, 2679950), (25194, 2669100), (25389, 2648600), (25420, 2645370), (25830, 2603380), (25935, 2592840), (26040, 2582385), (26350, 2552004), (26486, 2538900), (26505, 2537080), (26520, 2535645), (26600, 2528019), (26650, 2523276), (26691, 2519400), (26775, 2511496), (27132, 2478450), (27183, 2473800), (27265, 2466360), (27300, 2463198), (27404, 2453850), (27846, 2414900), (27880, 2411955), (27900, 2410226), (28044, 2397850), (28210, 2383740), (28700, 2343042), (29016, 2317525), (29070, 2313220), (29274, 2297100), (29393, 2287800), (29450, 2283372), (29512, 2278575), (29640, 2268735), (29848, 2252925), (29925, 2247128), (30039, 2238600), (30225, 2224824), (30381, 2213400), (30504, 2204475), (30600, 2197559), (30628, 2195550), (30940, 2173410), (31122, 2160700), (31160, 2158065), (31365, 2143960), (31620, 2126670), (31775, 2116296), (31980, 2102730), (32300, 2081898), (32550, 2065908), (32718, 2055300), (32760, 2052665), (32984, 2038725), (33046, 2034900), (33150, 2028516), (33201, 2025400), (33579, 2002600), (33592, 2001825), (33852, 1986450), (33915, 1982760), (34200, 1966237), (34255, 1963080), (34440, 1952535), (34580, 1944630), (34850, 1929564), (35055, 1918280), (35340, 1902810), (35588, 1889550), (35700, 1883622), (36244, 1855350), (36270, 1854020), (36890, 1822860), (36900, 1822366), (37050, 1814988), (37107, 1812200), (37128, 1811175), (37310, 1802340), (37791, 1779400), (37944, 1772225), (38130, 1763580), (38285, 1756440), (38376, 1752275), (38675, 1738728), (38760, 1734915), (38950, 1726452), (39032, 1722825), (39060, 1721590), (39525, 1701336), (39729, 1692600), (39780, 1690430), (39900, 1685346), (39975, 1682184), (40052, 1678950), (40300, 1668618), (40508, 1660050), (40698, 1652300), (40950, 1642132), (41106, 1635900), (41230, 1630980), (41496, 1620525), (41820, 1607970), (41990, 1601460), (42315, 1589160), (42408, 1585675), (42840, 1569685), (43050, 1562028), (43214, 1556100), (43225, 1555704), (43400, 1549431), (43624, 1541475), (43911, 1531400), (44175, 1522248), (44200, 1521387), (44268, 1519050), (44460, 1512490), (44485, 1511640), (44772, 1501950), (45220, 1487070), (45305, 1484280), (45756, 1469650), (45942, 1463700), (46410, 1448940), (46740, 1438710), (47430, 1417780), (47880, 1404455), (47957, 1402200), (47970, 1401820), (48298, 1392300), (48360, 1390515), (48450, 1387932), (48790, 1378260), (48825, 1377272), (49077, 1370200), (49400, 1361241), (49476, 1359150), (49569, 1356600), (49725, 1352344), (50065, 1343160), (50184, 1339975), (50388, 1334550), (50635, 1328040), (50778, 1324300), (50840, 1322685), (51660, 1301690), (51870, 1296420), (52275, 1286376), (52700, 1276002), (52972, 1269450), (53010, 1268540), (53300, 1261638), (53382, 1259700), (53550, 1255748), (53599, 1254600), (54264, 1239225), (54366, 1236900), (54530, 1233180), (54600, 1231599), (54808, 1226925), (55335, 1215240), (55575, 1209992), (55692, 1207450), (55800, 1205113), (55965, 1201560), (56088, 1198925), (56420, 1191870), (56525, 1189656), (57195, 1175720), (57400, 1171521), (58140, 1156610), (58425, 1150968), (58548, 1148550), (58786, 1143900), (58900, 1141686), (59850, 1123564), (60078, 1119300), (60450, 1112412), (60762, 1106700), (61256, 1097775), (61659, 1090600), (61845, 1087320), (61880, 1086705), (62244, 1080350), (62730, 1071980), (62985, 1067640), (63240, 1063335), (63427, 1060200), (63550, 1058148), (63960, 1051365), (64575, 1041352), (64600, 1040949), (64821, 1037400), (65100, 1032954), (65436, 1027650), (66092, 1017450), (66215, 1015560), (66300, 1014258), (66402, 1012700), (67158, 1001300), (67704, 993225), (67830, 991380), (68510, 981540), (68913, 975800), (69160, 972315), (69615, 965960), (69700, 964782), (70091, 959400), (70110, 959140), (70525, 953496), (70680, 951405), (70889, 948600), (71176, 944775), (71400, 941811), (72447, 928200), (72488, 927675), (72540, 927010), (72675, 925288), (73185, 918840), (73780, 911430), (73800, 911183), (74100, 907494), (74214, 906100), (74620, 901170), (75582, 889700), (76260, 881790), (76570, 878220), (77350, 869364), (77805, 864280), (77900, 863226), (78120, 860795), (79050, 850668), (79458, 846300), (79560, 845215), (79800, 842673), (79950, 841092), (80073, 839800), (80104, 839475), (80600, 834309), (81016, 830025), (81396, 826150), (81549, 824600), (81795, 822120), (81900, 821066), (82212, 817950), (82460, 815490), (82615, 813960), (83640, 803985), (83980, 800730), (84630, 794580), (86100, 781014), (86428, 778050), (86450, 777852), (87822, 765700), (88179, 762600), (88350, 761124), (88536, 759525), (88920, 756245), (88970, 755820), (89544, 750975), (90117, 746200), (90440, 743535), (90610, 742140), (90675, 741608), (91143, 737800), (91512, 734825), (91884, 731850), (92225, 729144), (92701, 725400), (92820, 724470), (93275, 720936), (93480, 719355), (94860, 708890), (95325, 705432), (95914, 701100), (95940, 700910), (96596, 696150), (96900, 693966), (97580, 689130), (97650, 688636), (98154, 685100), (98952, 679575), (99138, 678300), (99450, 676172), (100130, 671580), (100776, 667275), (101270, 664020), (101556, 662150), (101745, 660920), (102765, 654360), (103075, 652392), (103320, 650845), (103740, 648210), (104550, 643188), (104975, 640584), (105400, 638001), (105944, 634725), (106020, 634270), (106600, 630819), (106764, 629850), (107100, 627874), (107198, 627300), (108035, 622440), (108732, 618450), (109060, 616590), (110670, 607620), (111150, 604996), (111384, 603725), (111930, 600780), (112840, 595935), (113050, 594828), (114390, 587860), (114855, 585480), (115661, 581400), (116025, 579576), (116280, 578305), (116850, 575484), (117096, 574275), (117572, 571950), (117800, 570843), (118575, 567112), (119187, 564200), (119700, 561782), (119925, 560728), (120156, 559650), (120745, 556920), (120900, 556206), (121524, 553350), (121975, 551304), (123318, 545300), (123690, 543660), (124488, 540175), (125460, 535990), (125970, 533820), (126854, 530100), (126945, 529720), (127100, 529074), (129150, 520676), (129642, 518700), (129675, 518568), (130169, 516600), (130200, 516477), (130872, 513825), (132184, 508725), (132430, 507780), (132525, 507416), (132600, 507129), (132804, 506350), (133455, 503880), (134316, 500650), (135660, 495690), (135915, 494760), (136325, 493272), (137020, 490770), (137826, 487900), (139230, 482980), (139400, 482391), (140182, 479700), (140220, 479570), (141050, 476748), (141778, 474300), (143871, 467400), (144894, 464100), (145080, 463505), (145350, 462644), (146370, 459420), (146965, 457560), (147560, 455715), (148200, 453747), (148428, 453050), (148707, 452200), (149240, 450585), (150195, 447720), (151164, 444850), (151249, 444600), (151905, 442680), (152520, 440895), (153140, 439110), (154700, 434682), (155610, 432140), (155800, 431613), (156825, 428792), (158100, 425334), (158916, 423150), (159900, 420546), (160146, 419900), (160797, 418200), (162792, 413075), (163098, 412300), (163590, 411060), (163800, 410533), (164424, 408975), (164920, 407745), (165230, 406980), (166005, 405080), (167895, 400520), (167960, 400365), (169043, 397800), (169260, 397290), (169575, 396552), (171275, 392616), (172159, 390600), (172200, 390507), (172856, 389025), (172900, 388926), (175275, 383656), (175644, 382850), (176358, 381300), (176700, 380562), (177940, 377910), (180234, 373100), (181220, 371070), (181350, 370804), (182286, 368900), (183768, 365925), (184450, 364572), (185402, 362700), (185535, 362440), (185640, 362235), (186550, 360468), (188955, 355880), (189720, 354445), (190281, 353400), (190650, 352716), (191425, 351288), (191828, 350550), (191880, 350455), (193192, 348075), (193800, 346983), (194463, 345800), (195160, 344565), (195300, 344318), (196308, 342550), (198276, 339150), (198645, 338520), (198900, 338086), (200260, 335790), (202540, 332010), (203112, 331075), (203490, 330460), (205530, 327180), (206150, 326196), (207480, 324105), (209100, 321594), (209950, 320292), (210273, 319800), (211575, 317832), (212040, 317135), (212667, 316200), (213528, 314925), (214200, 313937), (214396, 313650), (216070, 311220), (217341, 309400), (217464, 309225), (218120, 308295), (219555, 306280), (221340, 303810), (222300, 302498), (222425, 302328), (223860, 300390), (226100, 297414), (226525, 296856), (228780, 293930), (229710, 292740), (231322, 290700), (232050, 289788), (233700, 287742), (235144, 285975), (237150, 283556), (238374, 282100), (239400, 280891), (239785, 280440), (239850, 280364), (240312, 279825), (241490, 278460), (241800, 278103), (243048, 276675), (243950, 275652), (245385, 274040), (246636, 272650), (247380, 271830), (247845, 271320), (250325, 268632), (250920, 267995), (251940, 266910), (253175, 265608), (253708, 265050), (253890, 264860), (254200, 264537), (258300, 260338), (259284, 259350)]