77708521800

素因数分解:

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

素因数の和:141

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 19, 20, 21, 24, 25, 26, 27, 28, 29, 30, 35, 36, 38, 39, 40, 41, 42, 45, 49, 50, 52, 54, 56, 57, 58, 60, 63, 65, 70, 72, 75, 76, 78, 82, 84, 87, 90, 91, 95, 98, 100, 104, 105, 108, 114, 116, 117, 120, 123, 126, 130, 133, 135, 140, 145, 147, 150, 152, 156, 164, 168, 171, 174, 175, 180, 182, 189, 190, 195, 196, 200, 203, 205, 210, 216, 225, 228, 232, 234, 245, 246, 247, 252, 260, 261, 266, 270, 273, 280, 285, 287, 290, 294, 300, 312, 315, 325, 328, 342, 348, 350, 351, 360, 364, 369, 377, 378, 380, 390, 392, 399, 406, 410, 420, 435, 441, 450, 455, 456, 468, 475, 490, 492, 494, 504, 513, 520, 522, 525, 532, 533, 540, 546, 551, 570, 574, 580, 585, 588, 600, 609, 615, 630, 637, 650, 665, 675, 684, 696, 700, 702, 725, 728, 735, 738, 741, 754, 756, 760, 779, 780, 783, 798, 812, 819, 820, 840, 855, 861, 870, 882, 900, 910, 931, 936, 945, 950, 975, 980, 984, 988, 1015, 1025, 1026, 1044, 1050, 1064, 1066, 1080, 1092, 1102, 1107, 1131, 1140, 1148, 1160, 1170, 1176, 1189, 1197, 1218, 1225, 1230, 1235, 1260, 1274, 1300, 1305, 1323, 1330, 1350, 1365, 1368, 1400, 1404, 1421, 1425, 1435, 1450, 1470, 1476, 1482, 1508, 1512, 1558, 1560, 1566, 1575, 1596, 1599, 1624, 1638, 1640, 1653, 1710, 1722, 1729, 1740, 1755, 1764, 1800, 1820, 1827, 1845, 1862, 1885, 1890, 1900, 1911, 1950, 1960, 1976, 1995, 2009, 2030, 2050, 2052, 2088, 2100, 2132, 2175, 2184, 2204, 2205, 2214, 2223, 2262, 2275, 2280, 2296, 2337, 2340, 2378, 2394, 2436, 2450, 2457, 2460, 2470, 2520, 2548, 2565, 2583, 2600, 2610, 2639, 2646, 2660, 2665, 2700, 2730, 2755, 2793, 2808, 2842, 2850, 2870, 2900, 2925, 2940, 2952, 2964, 3016, 3045, 3075, 3116, 3132, 3150, 3185, 3192, 3198, 3276, 3306, 3325, 3393, 3420, 3444, 3458, 3480, 3510, 3528, 3567, 3591, 3640, 3654, 3675, 3690, 3705, 3724, 3731, 3770, 3780, 3800, 3822, 3857, 3895, 3900, 3915, 3990, 4018, 4060, 4095, 4100, 4104, 4200, 4263, 4264, 4275, 4305, 4350, 4408, 4410, 4428, 4446, 4524, 4550, 4655, 4674, 4680, 4725, 4756, 4788, 4797, 4872, 4900, 4914, 4920, 4940, 4959, 5075, 5096, 5130, 5166, 5187, 5220, 5278, 5292, 5320, 5330, 5400, 5453, 5460, 5481, 5510, 5535, 5586, 5655, 5684, 5700, 5733, 5740, 5800, 5850, 5880, 5928, 5945, 5985, 6027, 6090, 6150, 6175, 6232, 6264, 6300, 6370, 6396, 6525, 6552, 6612, 6615, 6650, 6669, 6786, 6825, 6840, 6888, 6916, 7011, 7020, 7105, 7134, 7163, 7175, 7182, 7308, 7350, 7380, 7410, 7448, 7462, 7540, 7560, 7644, 7714, 7749, 7790, 7800, 7830, 7917, 7980, 7995, 8036, 8120, 8190, 8200, 8265, 8323, 8379, 8526, 8550, 8610, 8645, 8700, 8775, 8820, 8856, 8892, 9048, 9100, 9135, 9225, 9310, 9348, 9425, 9450, 9512, 9555, 9576, 9594, 9800, 9828, 9880, 9918, 9975, 10045, 10127, 10150, 10179, 10260, 10332, 10374, 10440, 10556, 10584, 10660, 10701, 10906, 10920, 10962, 11020, 11025, 11070, 11115, 11172, 11193, 11310, 11368, 11400, 11466, 11480, 11571, 11685, 11700, 11890, 11970, 12054, 12103, 12180, 12285, 12300, 12350, 12600, 12740, 12789, 12792, 12825, 12915, 13050, 13195, 13224, 13230, 13300, 13325, 13338, 13572, 13650, 13775, 13832, 13965, 14022, 14040, 14210, 14268, 14326, 14350, 14364, 14391, 14616, 14700, 14760, 14820, 14877, 14924, 15080, 15225, 15288, 15428, 15457, 15498, 15561, 15580, 15660, 15834, 15925, 15960, 15990, 16072, 16359, 16380, 16530, 16646, 16758, 16965, 17052, 17100, 17199, 17220, 17290, 17400, 17550, 17640, 17784, 17835, 17955, 18081, 18200, 18270, 18450, 18473, 18525, 18620, 18655, 18696, 18850, 18900, 19110, 19188, 19285, 19475, 19575, 19656, 19836, 19950, 20090, 20254, 20300, 20358, 20475, 20520, 20664, 20748, 21033, 21112, 21315, 21320, 21402, 21489, 21525, 21812, 21924, 22040, 22050, 22140, 22230, 22344, 22386, 22591, 22620, 22932, 23142, 23275, 23370, 23400, 23751, 23780, 23940, 23985, 24108, 24206, 24360, 24570, 24600, 24700, 24795, 24969, 25137, 25480, 25578, 25650, 25830, 25935, 26100, 26117, 26390, 26460, 26600, 26650, 26676, 26999, 27144, 27265, 27300, 27405, 27550, 27675, 27930, 28044, 28275, 28420, 28536, 28652, 28665, 28700, 28728, 28782, 29400, 29640, 29725, 29754, 29848, 29925, 30135, 30381, 30450, 30856, 30914, 30996, 31122, 31160, 31320, 31668, 31850, 31980, 32103, 32718, 32760, 33060, 33075, 33292, 33345, 33516, 33579, 33930, 34104, 34200, 34398, 34440, 34580, 34713, 35055, 35100, 35525, 35670, 35815, 35910, 36162, 36309, 36540, 36900, 36946, 37050, 37240, 37310, 37700, 37800, 38171, 38220, 38367, 38376, 38570, 38745, 38950, 39150, 39585, 39672, 39900, 39975, 40180, 40508, 40600, 40716, 40950, 41325, 41496, 41615, 41895, 42066, 42630, 42804, 42978, 43050, 43225, 43624, 43848, 44100, 44280, 44460, 44772, 45182, 45240, 45675, 45864, 46284, 46371, 46550, 46683, 46740, 47502, 47560, 47775, 47880, 47970, 48216, 48412, 49077, 49140, 49400, 49590, 49938, 50141, 50225, 50274, 50635, 50895, 51156, 51300, 51660, 51870, 52200, 52234, 52780, 52920, 53300, 53352, 53505, 53998, 54243, 54530, 54600, 54810, 55100, 55350, 55419, 55575, 55860, 55965, 56088, 56550, 56840, 57304, 57330, 57400, 57564, 57855, 58261, 58425, 59450, 59508, 59850, 60270, 60515, 60762, 60900, 61425, 61828, 61992, 62244, 63336, 63700, 63945, 63960, 64206, 64467, 64575, 65436, 65975, 66120, 66150, 66584, 66690, 67032, 67158, 67773, 67860, 68796, 69160, 69426, 69825, 70110, 70200, 70889, 71050, 71253, 71340, 71630, 71820, 71955, 72324, 72618, 73080, 73800, 73892, 74100, 74385, 74620, 74907, 75400, 76342, 76440, 76734, 77140, 77285, 77490, 77805, 77900, 78300, 78351, 79170, 79800, 79950, 80360, 80997, 81016, 81432, 81795, 81900, 82650, 83230, 83790, 84132, 84825, 85260, 85608, 85956, 85995, 86100, 86450, 88200, 88920, 89175, 89544, 89775, 90364, 90405, 91143, 91350, 92365, 92568, 92742, 93100, 93275, 93366, 93480, 95004, 95550, 95940, 96425, 96824, 98154, 98280, 99180, 99876, 100282, 100450, 100548, 100737, 101270, 101790, 102312, 102600, 103320, 103740, 104139, 104468, 105165, 105560, 106575, 106600, 107010, 107445, 107996, 108199, 108486, 108927, 109060, 109620, 110200, 110700, 110838, 111150, 111720, 111930, 112955, 113100, 114513, 114660, 115128, 115710, 116522, 116850, 118755, 118900, 119016, 119700, 119925, 120540, 121030, 121524, 121800, 122850, 123656, 123975, 124488, 124845, 125685, 127400, 127890, 128412, 128934, 129150, 129675, 130585, 130872, 131950, 132300, 133380, 134316, 134995, 135546, 135720, 136325, 137025, 137592, 138852, 139113, 139650, 140220, 141778, 142100, 142506, 142680, 143260, 143325, 143640, 143910, 144648, 145236, 147231, 147784, 148200, 148770, 149240, 149814, 150423, 150675, 151905, 152684, 153468, 154280, 154570, 154980, 155610, 155800, 156600, 156702, 158137, 158340, 159900, 160515, 161994, 163590, 163800, 165300, 166257, 166460, 166725, 167580, 167895, 168264, 169650, 170520, 171912, 171990, 172200, 172900, 173565, 174783, 175275, 178350, 179075, 179550, 180728, 180810, 181545, 182286, 182700, 184730, 185484, 186200, 186550, 186732, 190008, 190855, 191100, 191835, 191880, 192850, 193401, 193725, 196308, 197925, 198360, 199752, 200564, 200900, 201096, 201474, 202540, 203319, 203580, 207480, 208075, 208278, 208936, 209475, 210330, 212667, 213150, 214020, 214890, 215992, 216398, 216972, 217854, 218120, 219240, 221400, 221676, 222300, 223860, 224721, 225910, 226200, 229026, 229320, 231420, 231855, 233044, 233415, 233700, 235053, 237510, 237800, 239400, 239850, 241080, 242060, 242991, 243048, 245385, 245700, 247950, 249690, 250705, 251370, 253175, 254475, 255780, 256824, 257868, 258300, 259350, 261170, 263900, 264600, 266760, 267525, 268632, 269990, 271092, 271215, 272650, 273429, 274050, 277095, 277704, 278226, 279300, 279825, 280440, 283556, 284200, 285012, 286520, 286650, 287820, 289275, 290472, 291305, 293683, 294462, 297540, 299628, 300846, 301350, 302575, 303810, 305368, 306936, 309140, 309960, 311220, 313404, 316274, 316680, 319725, 319800, 321030, 322335, 323988, 324597, 326781, 327180, 330600, 332514, 332920, 333450, 335160, 335790, 338865, 339300, 343539, 343980, 345800, 347130, 349566, 350550, 350987, 354445, 356265, 356700, 358150, 359100, 359775, 361620, 363090, 364572, 365400, 369460, 370968, 371925, 373100, 373464, 374535, 381710, 382200, 383670, 385700, 386425, 386802, 387450, 389025, 391755, 392616, 395850, 401128, 401800, 402948, 404985, 405080, 406638, 407160, 408975, 416150, 416556, 417339, 418950, 420660, 425334, 426300, 428040, 429780, 429975, 432796, 433944, 435708, 443352, 444600, 447720, 449442, 451269, 451820, 452025, 455715, 458052, 461825, 462840, 463710, 466088, 466830, 467400, 470106, 474411, 475020, 479700, 484120, 485982, 490770, 491400, 495900, 496223, 498771, 499380, 501410, 502740, 503685, 506350, 508950, 511560, 515736, 516600, 518700, 520695, 522340, 524349, 525825, 527800, 535050, 537225, 539980, 540995, 542184, 542430, 544635, 545300, 546858, 548100, 554190, 556452, 558600, 559650, 564775, 567112, 570024, 572565, 573300, 575640, 578550, 582610, 587366, 588924, 593775, 595080, 599256, 601692, 602700, 605150, 607620, 609957, 618280, 622440, 624225, 626808, 628425, 632548, 638001, 639450, 642060, 644670, 647976, 649194, 652925, 653562, 654360, 665028, 666900, 671580, 674975, 677730, 678600, 687078, 687960, 694260, 695565, 699132, 701100, 701974, 705159, 708890, 712530, 713400, 716300, 718200, 719550, 723240, 726180, 728973, 729144, 736155, 738920, 743850, 746200, 749070, 752115, 757393, 759525, 763420, 767340, 771400, 772850, 773604, 774900, 778050, 783510, 790685, 791700, 802575, 805896, 809970, 813276, 817950, 831285, 832300, 833112, 834678, 837900, 839475, 841320, 850668, 852600, 859560, 859950, 865592, 867825, 871416, 873915, 881049, 898884, 902538, 903640, 904050, 907725, 911430, 916104, 923650, 927420, 933660, 940212, 948822, 950040, 954275, 959175, 959400, 967005, 971964, 973791, 981540, 991800, 992446, 997542, 998760, 1002820, 1005480, 1007370, 1012700, 1016595, 1017900, 1030617, 1037400, 1041390, 1044680, 1048698, 1051650, 1052961, 1063335, 1070100, 1074450, 1079960, 1081990, 1084860, 1089270, 1090600, 1093716, 1096200, 1106959, 1108380, 1112904, 1119300, 1123605, 1129550, 1145130, 1146600, 1157100, 1159275, 1165220, 1167075, 1174732, 1175265, 1177848, 1187550, 1203384, 1205400, 1210300, 1214955, 1215240, 1219914, 1226925, 1248450, 1253525, 1256850, 1265096, 1276002, 1278900, 1284120, 1289340, 1298388, 1305850, 1307124, 1330056, 1333800, 1343160, 1349950, 1353807, 1355460, 1356075, 1367145, 1374156, 1385475, 1388520, 1391130, 1398264, 1402200, 1403948, 1410318, 1417780, 1423233, 1425060, 1432600, 1439100, 1452360, 1456525, 1457946, 1468415, 1472310, 1487700, 1488669, 1498140, 1504230, 1514786, 1519050, 1526840, 1534680, 1545700, 1547208, 1549800, 1556100, 1567020, 1573047, 1581370, 1583400, 1605150, 1611675, 1619940, 1622985, 1626552, 1633905, 1635900, 1662570, 1664600, 1669356, 1675800, 1678950, 1694325, 1701336, 1717695, 1719900, 1735650, 1747830, 1754935, 1762098, 1772225, 1781325, 1797768, 1805076, 1808100, 1815450, 1822860, 1847300, 1854840, 1867320, 1872675, 1880424, 1897644, 1908550, 1914003, 1918350, 1934010, 1943928, 1947582, 1958775, 1963080, 1984892, 1995084, 2005640, 2014740, 2024925, 2025400, 2033190, 2035800, 2055781, 2061234, 2082780, 2086695, 2097396, 2103300, 2105922, 2126670, 2140200, 2148900, 2163980, 2169720, 2178540, 2187432, 2213918, 2216760, 2238600, 2247210, 2256345, 2259100, 2272179, 2278575, 2290260, 2314200, 2318550, 2330440, 2334150, 2349464, 2350530, 2372055, 2375100, 2420600, 2429910, 2439828, 2453850, 2481115, 2493855, 2496900, 2507050, 2513700, 2518425, 2552004, 2557800, 2578680, 2596776, 2603475, 2611700, 2614248, 2621745, 2643147, 2699900, 2704975, 2707614, 2710920, 2712150, 2723175, 2734290, 2748312, 2770950, 2782260, 2807896, 2820636, 2835560, 2846466, 2850120, 2862825, 2878200, 2913050, 2915892, 2921373, 2936830, 2944620, 2975400, 2977338, 2996280, 3008460, 3029572, 3038100, 3049785, 3091400, 3112200, 3134040, 3146094, 3158883, 3162740, 3190005, 3210300, 3223350, 3239880, 3245970, 3267810, 3271800, 3320877, 3325140, 3338712, 3357900, 3388650, 3435390, 3439800, 3471300, 3477825, 3495660, 3509870, 3524196, 3525795, 3544450, 3562650, 3610152, 3616200, 3630900, 3644865, 3645720, 3680775, 3694600, 3745350, 3760575, 3786965, 3795288, 3817100, 3828006, 3836700, 3868020, 3895164, 3917550, 3953425, 3969784, 3990168, 4029480, 4049850, 4066380, 4111562, 4122468, 4156425, 4165560, 4173390, 4194792, 4206600, 4211844, 4253340, 4269699, 4297800, 4327960, 4357080, 4369575, 4405245, 4427836, 4466007, 4494420, 4512690, 4518200, 4544358, 4557150, 4580520, 4637100, 4668300, 4701060, 4744110, 4750200, 4835025, 4859820, 4868955, 4879656, 4907700, 4962230, 4987710, 4993800, 5014100, 5027400, 5036850, 5082975, 5104008, 5153085, 5206950, 5223400, 5243490, 5264805, 5286294, 5316675, 5399800, 5409950, 5415228, 5424300, 5446350, 5468580, 5534795, 5541900, 5564520, 5618025, 5641272, 5692932, 5725650, 5826100, 5831784, 5842746, 5873660, 5876325, 5889240, 5954676, 6016920, 6059144, 6074775, 6076200, 6099570, 6167343, 6292188, 6317766, 6325480, 6380010, 6420600, 6446700, 6491940, 6535620, 6641754, 6650280, 6715800, 6769035, 6777300, 6816537, 6835725, 6870780, 6942600, 6955650, 6991320, 7019740, 7048392, 7051590, 7088900, 7116165, 7125300, 7261800, 7289730, 7342075, 7361550, 7443345, 7490700, 7521150, 7573930, 7634200, 7656012, 7673400, 7736040, 7790328, 7835100, 7865235, 7906850, 7929441, 8099700, 8114925, 8132760, 8169525, 8223124, 8244936, 8312850, 8346780, 8423688, 8506680, 8539398, 8588475, 8739150, 8774675, 8810490, 8855672, 8932014, 8988840, 9025380, 9088716, 9114300, 9274200, 9336600, 9402120, 9476649, 9488220, 9570015, 9670050, 9719640, 9737910, 9815400, 9924460, 9962631, 9975420, 10028200, 10073700, 10165950, 10278905, 10306170, 10413900, 10433475, 10486980, 10529610, 10572588, 10633350, 10819900, 10830456, 10848600, 10892700, 10937160, 11069590, 11083800, 11236050, 11281725, 11360895, 11385864, 11451300, 11652200, 11685492, 11747320, 11752650, 11860275, 11909352, 12149550, 12199140, 12334686, 12405575, 12469275, 12584376, 12635532, 12760020, 12893400, 12983880, 13071240, 13108725, 13215735, 13283508, 13398021, 13538070, 13554600, 13633074, 13671450, 13741560, 13911300, 14039480, 14103180, 14177800, 14232330, 14250600, 14390467, 14579460, 14606865, 14684150, 14723100, 14886690, 14981400, 15042300, 15147860, 15248925, 15312024, 15670200, 15730470, 15794415, 15813700, 15858882, 15950025, 16199400, 16229850, 16339050, 16446248, 16604385, 16625700, 16693560, 17078796, 17176950, 17478300, 17549350, 17620980, 17628975, 17864028, 18050760, 18177432, 18224325, 18228600, 18502029, 18934825, 18953298, 18976440, 19140030, 19340100, 19475820, 19848920, 19925262, 19950840, 20147400, 20331900, 20449611, 20557810, 20612340, 20827800, 20866950, 20973960, 21059220, 21145176, 21266700, 21348495, 21639800, 21785400, 22026225, 22139180, 22330035, 22472100, 22563450, 22721790, 22902600, 23370984, 23505300, 23720550, 24299100, 24344775, 24398280, 24669372, 24811150, 24938550, 25271064, 25520040, 25765425, 26217450, 26324025, 26431470, 26567016, 26796042, 27076140, 27266148, 27342900, 27673975, 27822600, 28206360, 28464660, 28780934, 29158920, 29213730, 29368300, 29446200, 29773380, 29887893, 30084600, 30295720, 30497850, 30836715, 31460940, 31588830, 31627400, 31717764, 31900050, 32459700, 32678100, 33208770, 33251400, 33845175, 34082685, 34157592, 34353900, 34956600, 35098700, 35241960, 35257950, 35580825, 35728056, 36448650, 37004058, 37216725, 37869650, 37906596, 38280060, 38680200, 38951640, 39326175, 39647205, 39850524, 40663800, 40899222, 41115620, 41224680, 41733900, 42118440, 42533400, 42696990, 43171401, 44052450, 44278360, 44660070, 44944200, 45126900, 45443580, 47010600, 47383245, 47441100, 47850075, 48598200, 48689550, 49338744, 49622300, 49813155, 49877100, 51394525, 51530850, 52434900, 52648050, 52862940, 53592084, 54152280, 54532296, 54685800, 55347950, 55506087, 56804475, 56929320, 57561868, 58427460, 58736600, 59546760, 59775786, 60995700, 61673430, 62921880, 63177660, 63435528, 63800100, 64919400, 65356200, 66078675, 66417540, 66990105, 67690350, 68165370, 68707800, 70197400, 70515900, 71161650, 71952335, 72897300, 73034325, 74008116, 74433450, 75739300, 75813192, 76560120, 78652350, 78972075, 79294410, 79701048, 81798444, 82231240, 83021925, 83467800, 85393980, 86342802, 88104900, 89320140, 90253800, 90887160, 92510145, 94766490, 94882200, 95700150, 97379100, 99244600, 99626310, 99754200, 102248055, 102789050, 103061700, 104869800, 105296100, 105725880, 106742475, 107184168, 110695900, 111012174, 111650175, 113608950, 115123736, 116854920, 119551572, 121991400, 123346860, 126355320, 127600200, 129514203, 132157350, 132835080, 133980210, 135380700, 136330740, 141031800, 142323300, 143904670, 145794600, 146068650, 148016232, 148866900, 149439465, 151478600, 154183575, 157304700, 157944150, 158588820, 163596888, 166043850, 170413425, 170787960, 172685604, 176209800, 178640280, 185020290, 189532980, 191400300, 194758200, 198236025, 199252620, 204496110, 205578100, 206123400, 210592200, 213484950, 215857005, 221391800, 222024348, 223300350, 227217900, 236916225, 239103144, 246693720, 249065775, 259028406, 264314700, 267960420, 270761400, 272661480, 277530435, 284646600, 287809340, 292137300, 297733800, 298878930, 308367150, 314609400, 315888300, 317177640, 332087700, 334950525, 340826850, 345371208, 359761675, 370040580, 379065960, 382800600, 388542609, 396472050, 398505240, 408992220, 411156200, 426969900, 431714010, 444048696, 446600700, 454435800, 462550725, 473832450, 498131550, 511240275, 518056812, 528629400, 535920840, 555060870, 575618680, 584274600, 597757860, 616734300, 631776600, 647571015, 664175400, 669901050, 681653700, 719523350, 740081160, 747197325, 777085218, 792944100, 817984440, 853939800, 863428020, 893201400, 925101450, 947664900, 996263100, 1022480550, 1036113624, 1079285025, 1110121740, 1195515720, 1233468600, 1295142030, 1339802100, 1363307400, 1387652175, 1439046700, 1494394650, 1554170436, 1585888200, 1726856040, 1850202900, 1895329800, 1942713045, 1992526200, 2044961100, 2158570050, 2220243480, 2590284060, 2679604200, 2775304350, 2878093400, 2988789300, 3108340872, 3237855075, 3700405800, 3885426090, 4089922200, 4317140100, 5180568120, 5550608700, 5977578600, 6475710150, 7770852180, 8634280200, 9713565225, 11101217400, 12951420300, 15541704360, 19427130450, 25902840600, 38854260900, 77708521800]

約数ペア:

[(1, 77708521800), (2, 38854260900), (3, 25902840600), (4, 19427130450), (5, 15541704360), (6, 12951420300), (7, 11101217400), (8, 9713565225), (9, 8634280200), (10, 7770852180), (12, 6475710150), (13, 5977578600), (14, 5550608700), (15, 5180568120), (18, 4317140100), (19, 4089922200), (20, 3885426090), (21, 3700405800), (24, 3237855075), (25, 3108340872), (26, 2988789300), (27, 2878093400), (28, 2775304350), (29, 2679604200), (30, 2590284060), (35, 2220243480), (36, 2158570050), (38, 2044961100), (39, 1992526200), (40, 1942713045), (41, 1895329800), (42, 1850202900), (45, 1726856040), (49, 1585888200), (50, 1554170436), (52, 1494394650), (54, 1439046700), (56, 1387652175), (57, 1363307400), (58, 1339802100), (60, 1295142030), (63, 1233468600), (65, 1195515720), (70, 1110121740), (72, 1079285025), (75, 1036113624), (76, 1022480550), (78, 996263100), (82, 947664900), (84, 925101450), (87, 893201400), (90, 863428020), (91, 853939800), (95, 817984440), (98, 792944100), (100, 777085218), (104, 747197325), (105, 740081160), (108, 719523350), (114, 681653700), (116, 669901050), (117, 664175400), (120, 647571015), (123, 631776600), (126, 616734300), (130, 597757860), (133, 584274600), (135, 575618680), (140, 555060870), (145, 535920840), (147, 528629400), (150, 518056812), (152, 511240275), (156, 498131550), (164, 473832450), (168, 462550725), (171, 454435800), (174, 446600700), (175, 444048696), (180, 431714010), (182, 426969900), (189, 411156200), (190, 408992220), (195, 398505240), (196, 396472050), (200, 388542609), (203, 382800600), (205, 379065960), (210, 370040580), (216, 359761675), (225, 345371208), (228, 340826850), (232, 334950525), (234, 332087700), (245, 317177640), (246, 315888300), (247, 314609400), (252, 308367150), (260, 298878930), (261, 297733800), (266, 292137300), (270, 287809340), (273, 284646600), (280, 277530435), (285, 272661480), (287, 270761400), (290, 267960420), (294, 264314700), (300, 259028406), (312, 249065775), (315, 246693720), (325, 239103144), (328, 236916225), (342, 227217900), (348, 223300350), (350, 222024348), (351, 221391800), (360, 215857005), (364, 213484950), (369, 210592200), (377, 206123400), (378, 205578100), (380, 204496110), (390, 199252620), (392, 198236025), (399, 194758200), (406, 191400300), (410, 189532980), (420, 185020290), (435, 178640280), (441, 176209800), (450, 172685604), (455, 170787960), (456, 170413425), (468, 166043850), (475, 163596888), (490, 158588820), (492, 157944150), (494, 157304700), (504, 154183575), (513, 151478600), (520, 149439465), (522, 148866900), (525, 148016232), (532, 146068650), (533, 145794600), (540, 143904670), (546, 142323300), (551, 141031800), (570, 136330740), (574, 135380700), (580, 133980210), (585, 132835080), (588, 132157350), (600, 129514203), (609, 127600200), (615, 126355320), (630, 123346860), (637, 121991400), (650, 119551572), (665, 116854920), (675, 115123736), (684, 113608950), (696, 111650175), (700, 111012174), (702, 110695900), (725, 107184168), (728, 106742475), (735, 105725880), (738, 105296100), (741, 104869800), (754, 103061700), (756, 102789050), (760, 102248055), (779, 99754200), (780, 99626310), (783, 99244600), (798, 97379100), (812, 95700150), (819, 94882200), (820, 94766490), (840, 92510145), (855, 90887160), (861, 90253800), (870, 89320140), (882, 88104900), (900, 86342802), (910, 85393980), (931, 83467800), (936, 83021925), (945, 82231240), (950, 81798444), (975, 79701048), (980, 79294410), (984, 78972075), (988, 78652350), (1015, 76560120), (1025, 75813192), (1026, 75739300), (1044, 74433450), (1050, 74008116), (1064, 73034325), (1066, 72897300), (1080, 71952335), (1092, 71161650), (1102, 70515900), (1107, 70197400), (1131, 68707800), (1140, 68165370), (1148, 67690350), (1160, 66990105), (1170, 66417540), (1176, 66078675), (1189, 65356200), (1197, 64919400), (1218, 63800100), (1225, 63435528), (1230, 63177660), (1235, 62921880), (1260, 61673430), (1274, 60995700), (1300, 59775786), (1305, 59546760), (1323, 58736600), (1330, 58427460), (1350, 57561868), (1365, 56929320), (1368, 56804475), (1400, 55506087), (1404, 55347950), (1421, 54685800), (1425, 54532296), (1435, 54152280), (1450, 53592084), (1470, 52862940), (1476, 52648050), (1482, 52434900), (1508, 51530850), (1512, 51394525), (1558, 49877100), (1560, 49813155), (1566, 49622300), (1575, 49338744), (1596, 48689550), (1599, 48598200), (1624, 47850075), (1638, 47441100), (1640, 47383245), (1653, 47010600), (1710, 45443580), (1722, 45126900), (1729, 44944200), (1740, 44660070), (1755, 44278360), (1764, 44052450), (1800, 43171401), (1820, 42696990), (1827, 42533400), (1845, 42118440), (1862, 41733900), (1885, 41224680), (1890, 41115620), (1900, 40899222), (1911, 40663800), (1950, 39850524), (1960, 39647205), (1976, 39326175), (1995, 38951640), (2009, 38680200), (2030, 38280060), (2050, 37906596), (2052, 37869650), (2088, 37216725), (2100, 37004058), (2132, 36448650), (2175, 35728056), (2184, 35580825), (2204, 35257950), (2205, 35241960), (2214, 35098700), (2223, 34956600), (2262, 34353900), (2275, 34157592), (2280, 34082685), (2296, 33845175), (2337, 33251400), (2340, 33208770), (2378, 32678100), (2394, 32459700), (2436, 31900050), (2450, 31717764), (2457, 31627400), (2460, 31588830), (2470, 31460940), (2520, 30836715), (2548, 30497850), (2565, 30295720), (2583, 30084600), (2600, 29887893), (2610, 29773380), (2639, 29446200), (2646, 29368300), (2660, 29213730), (2665, 29158920), (2700, 28780934), (2730, 28464660), (2755, 28206360), (2793, 27822600), (2808, 27673975), (2842, 27342900), (2850, 27266148), (2870, 27076140), (2900, 26796042), (2925, 26567016), (2940, 26431470), (2952, 26324025), (2964, 26217450), (3016, 25765425), (3045, 25520040), (3075, 25271064), (3116, 24938550), (3132, 24811150), (3150, 24669372), (3185, 24398280), (3192, 24344775), (3198, 24299100), (3276, 23720550), (3306, 23505300), (3325, 23370984), (3393, 22902600), (3420, 22721790), (3444, 22563450), (3458, 22472100), (3480, 22330035), (3510, 22139180), (3528, 22026225), (3567, 21785400), (3591, 21639800), (3640, 21348495), (3654, 21266700), (3675, 21145176), (3690, 21059220), (3705, 20973960), (3724, 20866950), (3731, 20827800), (3770, 20612340), (3780, 20557810), (3800, 20449611), (3822, 20331900), (3857, 20147400), (3895, 19950840), (3900, 19925262), (3915, 19848920), (3990, 19475820), (4018, 19340100), (4060, 19140030), (4095, 18976440), (4100, 18953298), (4104, 18934825), (4200, 18502029), (4263, 18228600), (4264, 18224325), (4275, 18177432), (4305, 18050760), (4350, 17864028), (4408, 17628975), (4410, 17620980), (4428, 17549350), (4446, 17478300), (4524, 17176950), (4550, 17078796), (4655, 16693560), (4674, 16625700), (4680, 16604385), (4725, 16446248), (4756, 16339050), (4788, 16229850), (4797, 16199400), (4872, 15950025), (4900, 15858882), (4914, 15813700), (4920, 15794415), (4940, 15730470), (4959, 15670200), (5075, 15312024), (5096, 15248925), (5130, 15147860), (5166, 15042300), (5187, 14981400), (5220, 14886690), (5278, 14723100), (5292, 14684150), (5320, 14606865), (5330, 14579460), (5400, 14390467), (5453, 14250600), (5460, 14232330), (5481, 14177800), (5510, 14103180), (5535, 14039480), (5586, 13911300), (5655, 13741560), (5684, 13671450), (5700, 13633074), (5733, 13554600), (5740, 13538070), (5800, 13398021), (5850, 13283508), (5880, 13215735), (5928, 13108725), (5945, 13071240), (5985, 12983880), (6027, 12893400), (6090, 12760020), (6150, 12635532), (6175, 12584376), (6232, 12469275), (6264, 12405575), (6300, 12334686), (6370, 12199140), (6396, 12149550), (6525, 11909352), (6552, 11860275), (6612, 11752650), (6615, 11747320), (6650, 11685492), (6669, 11652200), (6786, 11451300), (6825, 11385864), (6840, 11360895), (6888, 11281725), (6916, 11236050), (7011, 11083800), (7020, 11069590), (7105, 10937160), (7134, 10892700), (7163, 10848600), (7175, 10830456), (7182, 10819900), (7308, 10633350), (7350, 10572588), (7380, 10529610), (7410, 10486980), (7448, 10433475), (7462, 10413900), (7540, 10306170), (7560, 10278905), (7644, 10165950), (7714, 10073700), (7749, 10028200), (7790, 9975420), (7800, 9962631), (7830, 9924460), (7917, 9815400), (7980, 9737910), (7995, 9719640), (8036, 9670050), (8120, 9570015), (8190, 9488220), (8200, 9476649), (8265, 9402120), (8323, 9336600), (8379, 9274200), (8526, 9114300), (8550, 9088716), (8610, 9025380), (8645, 8988840), (8700, 8932014), (8775, 8855672), (8820, 8810490), (8856, 8774675), (8892, 8739150), (9048, 8588475), (9100, 8539398), (9135, 8506680), (9225, 8423688), (9310, 8346780), (9348, 8312850), (9425, 8244936), (9450, 8223124), (9512, 8169525), (9555, 8132760), (9576, 8114925), (9594, 8099700), (9800, 7929441), (9828, 7906850), (9880, 7865235), (9918, 7835100), (9975, 7790328), (10045, 7736040), (10127, 7673400), (10150, 7656012), (10179, 7634200), (10260, 7573930), (10332, 7521150), (10374, 7490700), (10440, 7443345), (10556, 7361550), (10584, 7342075), (10660, 7289730), (10701, 7261800), (10906, 7125300), (10920, 7116165), (10962, 7088900), (11020, 7051590), (11025, 7048392), (11070, 7019740), (11115, 6991320), (11172, 6955650), (11193, 6942600), (11310, 6870780), (11368, 6835725), (11400, 6816537), (11466, 6777300), (11480, 6769035), (11571, 6715800), (11685, 6650280), (11700, 6641754), (11890, 6535620), (11970, 6491940), (12054, 6446700), (12103, 6420600), (12180, 6380010), (12285, 6325480), (12300, 6317766), (12350, 6292188), (12600, 6167343), (12740, 6099570), (12789, 6076200), (12792, 6074775), (12825, 6059144), (12915, 6016920), (13050, 5954676), (13195, 5889240), (13224, 5876325), (13230, 5873660), (13300, 5842746), (13325, 5831784), (13338, 5826100), (13572, 5725650), (13650, 5692932), (13775, 5641272), (13832, 5618025), (13965, 5564520), (14022, 5541900), (14040, 5534795), (14210, 5468580), (14268, 5446350), (14326, 5424300), (14350, 5415228), (14364, 5409950), (14391, 5399800), (14616, 5316675), (14700, 5286294), (14760, 5264805), (14820, 5243490), (14877, 5223400), (14924, 5206950), (15080, 5153085), (15225, 5104008), (15288, 5082975), (15428, 5036850), (15457, 5027400), (15498, 5014100), (15561, 4993800), (15580, 4987710), (15660, 4962230), (15834, 4907700), (15925, 4879656), (15960, 4868955), (15990, 4859820), (16072, 4835025), (16359, 4750200), (16380, 4744110), (16530, 4701060), (16646, 4668300), (16758, 4637100), (16965, 4580520), (17052, 4557150), (17100, 4544358), (17199, 4518200), (17220, 4512690), (17290, 4494420), (17400, 4466007), (17550, 4427836), (17640, 4405245), (17784, 4369575), (17835, 4357080), (17955, 4327960), (18081, 4297800), (18200, 4269699), (18270, 4253340), (18450, 4211844), (18473, 4206600), (18525, 4194792), (18620, 4173390), (18655, 4165560), (18696, 4156425), (18850, 4122468), (18900, 4111562), (19110, 4066380), (19188, 4049850), (19285, 4029480), (19475, 3990168), (19575, 3969784), (19656, 3953425), (19836, 3917550), (19950, 3895164), (20090, 3868020), (20254, 3836700), (20300, 3828006), (20358, 3817100), (20475, 3795288), (20520, 3786965), (20664, 3760575), (20748, 3745350), (21033, 3694600), (21112, 3680775), (21315, 3645720), (21320, 3644865), (21402, 3630900), (21489, 3616200), (21525, 3610152), (21812, 3562650), (21924, 3544450), (22040, 3525795), (22050, 3524196), (22140, 3509870), (22230, 3495660), (22344, 3477825), (22386, 3471300), (22591, 3439800), (22620, 3435390), (22932, 3388650), (23142, 3357900), (23275, 3338712), (23370, 3325140), (23400, 3320877), (23751, 3271800), (23780, 3267810), (23940, 3245970), (23985, 3239880), (24108, 3223350), (24206, 3210300), (24360, 3190005), (24570, 3162740), (24600, 3158883), (24700, 3146094), (24795, 3134040), (24969, 3112200), (25137, 3091400), (25480, 3049785), (25578, 3038100), (25650, 3029572), (25830, 3008460), (25935, 2996280), (26100, 2977338), (26117, 2975400), (26390, 2944620), (26460, 2936830), (26600, 2921373), (26650, 2915892), (26676, 2913050), (26999, 2878200), (27144, 2862825), (27265, 2850120), (27300, 2846466), (27405, 2835560), (27550, 2820636), (27675, 2807896), (27930, 2782260), (28044, 2770950), (28275, 2748312), (28420, 2734290), (28536, 2723175), (28652, 2712150), (28665, 2710920), (28700, 2707614), (28728, 2704975), (28782, 2699900), (29400, 2643147), (29640, 2621745), (29725, 2614248), (29754, 2611700), (29848, 2603475), (29925, 2596776), (30135, 2578680), (30381, 2557800), (30450, 2552004), (30856, 2518425), (30914, 2513700), (30996, 2507050), (31122, 2496900), (31160, 2493855), (31320, 2481115), (31668, 2453850), (31850, 2439828), (31980, 2429910), (32103, 2420600), (32718, 2375100), (32760, 2372055), (33060, 2350530), (33075, 2349464), (33292, 2334150), (33345, 2330440), (33516, 2318550), (33579, 2314200), (33930, 2290260), (34104, 2278575), (34200, 2272179), (34398, 2259100), (34440, 2256345), (34580, 2247210), (34713, 2238600), (35055, 2216760), (35100, 2213918), (35525, 2187432), (35670, 2178540), (35815, 2169720), (35910, 2163980), (36162, 2148900), (36309, 2140200), (36540, 2126670), (36900, 2105922), (36946, 2103300), (37050, 2097396), (37240, 2086695), (37310, 2082780), (37700, 2061234), (37800, 2055781), (38171, 2035800), (38220, 2033190), (38367, 2025400), (38376, 2024925), (38570, 2014740), (38745, 2005640), (38950, 1995084), (39150, 1984892), (39585, 1963080), (39672, 1958775), (39900, 1947582), (39975, 1943928), (40180, 1934010), (40508, 1918350), (40600, 1914003), (40716, 1908550), (40950, 1897644), (41325, 1880424), (41496, 1872675), (41615, 1867320), (41895, 1854840), (42066, 1847300), (42630, 1822860), (42804, 1815450), (42978, 1808100), (43050, 1805076), (43225, 1797768), (43624, 1781325), (43848, 1772225), (44100, 1762098), (44280, 1754935), (44460, 1747830), (44772, 1735650), (45182, 1719900), (45240, 1717695), (45675, 1701336), (45864, 1694325), (46284, 1678950), (46371, 1675800), (46550, 1669356), (46683, 1664600), (46740, 1662570), (47502, 1635900), (47560, 1633905), (47775, 1626552), (47880, 1622985), (47970, 1619940), (48216, 1611675), (48412, 1605150), (49077, 1583400), (49140, 1581370), (49400, 1573047), (49590, 1567020), (49938, 1556100), (50141, 1549800), (50225, 1547208), (50274, 1545700), (50635, 1534680), (50895, 1526840), (51156, 1519050), (51300, 1514786), (51660, 1504230), (51870, 1498140), (52200, 1488669), (52234, 1487700), (52780, 1472310), (52920, 1468415), (53300, 1457946), (53352, 1456525), (53505, 1452360), (53998, 1439100), (54243, 1432600), (54530, 1425060), (54600, 1423233), (54810, 1417780), (55100, 1410318), (55350, 1403948), (55419, 1402200), (55575, 1398264), (55860, 1391130), (55965, 1388520), (56088, 1385475), (56550, 1374156), (56840, 1367145), (57304, 1356075), (57330, 1355460), (57400, 1353807), (57564, 1349950), (57855, 1343160), (58261, 1333800), (58425, 1330056), (59450, 1307124), (59508, 1305850), (59850, 1298388), (60270, 1289340), (60515, 1284120), (60762, 1278900), (60900, 1276002), (61425, 1265096), (61828, 1256850), (61992, 1253525), (62244, 1248450), (63336, 1226925), (63700, 1219914), (63945, 1215240), (63960, 1214955), (64206, 1210300), (64467, 1205400), (64575, 1203384), (65436, 1187550), (65975, 1177848), (66120, 1175265), (66150, 1174732), (66584, 1167075), (66690, 1165220), (67032, 1159275), (67158, 1157100), (67773, 1146600), (67860, 1145130), (68796, 1129550), (69160, 1123605), (69426, 1119300), (69825, 1112904), (70110, 1108380), (70200, 1106959), (70889, 1096200), (71050, 1093716), (71253, 1090600), (71340, 1089270), (71630, 1084860), (71820, 1081990), (71955, 1079960), (72324, 1074450), (72618, 1070100), (73080, 1063335), (73800, 1052961), (73892, 1051650), (74100, 1048698), (74385, 1044680), (74620, 1041390), (74907, 1037400), (75400, 1030617), (76342, 1017900), (76440, 1016595), (76734, 1012700), (77140, 1007370), (77285, 1005480), (77490, 1002820), (77805, 998760), (77900, 997542), (78300, 992446), (78351, 991800), (79170, 981540), (79800, 973791), (79950, 971964), (80360, 967005), (80997, 959400), (81016, 959175), (81432, 954275), (81795, 950040), (81900, 948822), (82650, 940212), (83230, 933660), (83790, 927420), (84132, 923650), (84825, 916104), (85260, 911430), (85608, 907725), (85956, 904050), (85995, 903640), (86100, 902538), (86450, 898884), (88200, 881049), (88920, 873915), (89175, 871416), (89544, 867825), (89775, 865592), (90364, 859950), (90405, 859560), (91143, 852600), (91350, 850668), (92365, 841320), (92568, 839475), (92742, 837900), (93100, 834678), (93275, 833112), (93366, 832300), (93480, 831285), (95004, 817950), (95550, 813276), (95940, 809970), (96425, 805896), (96824, 802575), (98154, 791700), (98280, 790685), (99180, 783510), (99876, 778050), (100282, 774900), (100450, 773604), (100548, 772850), (100737, 771400), (101270, 767340), (101790, 763420), (102312, 759525), (102600, 757393), (103320, 752115), (103740, 749070), (104139, 746200), (104468, 743850), (105165, 738920), (105560, 736155), (106575, 729144), (106600, 728973), (107010, 726180), (107445, 723240), (107996, 719550), (108199, 718200), (108486, 716300), (108927, 713400), (109060, 712530), (109620, 708890), (110200, 705159), (110700, 701974), (110838, 701100), (111150, 699132), (111720, 695565), (111930, 694260), (112955, 687960), (113100, 687078), (114513, 678600), (114660, 677730), (115128, 674975), (115710, 671580), (116522, 666900), (116850, 665028), (118755, 654360), (118900, 653562), (119016, 652925), (119700, 649194), (119925, 647976), (120540, 644670), (121030, 642060), (121524, 639450), (121800, 638001), (122850, 632548), (123656, 628425), (123975, 626808), (124488, 624225), (124845, 622440), (125685, 618280), (127400, 609957), (127890, 607620), (128412, 605150), (128934, 602700), (129150, 601692), (129675, 599256), (130585, 595080), (130872, 593775), (131950, 588924), (132300, 587366), (133380, 582610), (134316, 578550), (134995, 575640), (135546, 573300), (135720, 572565), (136325, 570024), (137025, 567112), (137592, 564775), (138852, 559650), (139113, 558600), (139650, 556452), (140220, 554190), (141778, 548100), (142100, 546858), (142506, 545300), (142680, 544635), (143260, 542430), (143325, 542184), (143640, 540995), (143910, 539980), (144648, 537225), (145236, 535050), (147231, 527800), (147784, 525825), (148200, 524349), (148770, 522340), (149240, 520695), (149814, 518700), (150423, 516600), (150675, 515736), (151905, 511560), (152684, 508950), (153468, 506350), (154280, 503685), (154570, 502740), (154980, 501410), (155610, 499380), (155800, 498771), (156600, 496223), (156702, 495900), (158137, 491400), (158340, 490770), (159900, 485982), (160515, 484120), (161994, 479700), (163590, 475020), (163800, 474411), (165300, 470106), (166257, 467400), (166460, 466830), (166725, 466088), (167580, 463710), (167895, 462840), (168264, 461825), (169650, 458052), (170520, 455715), (171912, 452025), (171990, 451820), (172200, 451269), (172900, 449442), (173565, 447720), (174783, 444600), (175275, 443352), (178350, 435708), (179075, 433944), (179550, 432796), (180728, 429975), (180810, 429780), (181545, 428040), (182286, 426300), (182700, 425334), (184730, 420660), (185484, 418950), (186200, 417339), (186550, 416556), (186732, 416150), (190008, 408975), (190855, 407160), (191100, 406638), (191835, 405080), (191880, 404985), (192850, 402948), (193401, 401800), (193725, 401128), (196308, 395850), (197925, 392616), (198360, 391755), (199752, 389025), (200564, 387450), (200900, 386802), (201096, 386425), (201474, 385700), (202540, 383670), (203319, 382200), (203580, 381710), (207480, 374535), (208075, 373464), (208278, 373100), (208936, 371925), (209475, 370968), (210330, 369460), (212667, 365400), (213150, 364572), (214020, 363090), (214890, 361620), (215992, 359775), (216398, 359100), (216972, 358150), (217854, 356700), (218120, 356265), (219240, 354445), (221400, 350987), (221676, 350550), (222300, 349566), (223860, 347130), (224721, 345800), (225910, 343980), (226200, 343539), (229026, 339300), (229320, 338865), (231420, 335790), (231855, 335160), (233044, 333450), (233415, 332920), (233700, 332514), (235053, 330600), (237510, 327180), (237800, 326781), (239400, 324597), (239850, 323988), (241080, 322335), (242060, 321030), (242991, 319800), (243048, 319725), (245385, 316680), (245700, 316274), (247950, 313404), (249690, 311220), (250705, 309960), (251370, 309140), (253175, 306936), (254475, 305368), (255780, 303810), (256824, 302575), (257868, 301350), (258300, 300846), (259350, 299628), (261170, 297540), (263900, 294462), (264600, 293683), (266760, 291305), (267525, 290472), (268632, 289275), (269990, 287820), (271092, 286650), (271215, 286520), (272650, 285012), (273429, 284200), (274050, 283556), (277095, 280440), (277704, 279825), (278226, 279300)]