46751468400

素因数分解:

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

素因数の和:136

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 28, 29, 30, 35, 36, 37, 38, 39, 40, 42, 45, 48, 49, 50, 52, 56, 57, 58, 60, 63, 65, 70, 72, 74, 75, 76, 78, 80, 84, 87, 90, 91, 95, 98, 100, 104, 105, 111, 112, 114, 116, 117, 120, 126, 130, 133, 140, 144, 145, 147, 148, 150, 152, 156, 168, 171, 174, 175, 180, 182, 185, 190, 195, 196, 200, 203, 208, 210, 222, 225, 228, 232, 234, 240, 245, 247, 252, 259, 260, 261, 266, 273, 280, 285, 290, 294, 296, 300, 304, 312, 315, 325, 333, 336, 342, 348, 350, 360, 364, 370, 377, 380, 390, 392, 399, 400, 406, 420, 435, 441, 444, 450, 455, 456, 464, 468, 475, 481, 490, 494, 504, 518, 520, 522, 525, 532, 546, 551, 555, 560, 570, 580, 585, 588, 592, 600, 609, 624, 630, 637, 650, 665, 666, 684, 696, 700, 703, 720, 725, 728, 735, 740, 741, 754, 760, 777, 780, 784, 798, 812, 819, 840, 855, 870, 882, 888, 900, 910, 912, 925, 931, 936, 950, 962, 975, 980, 988, 1008, 1015, 1036, 1040, 1044, 1050, 1064, 1073, 1092, 1102, 1110, 1131, 1140, 1160, 1170, 1176, 1197, 1200, 1218, 1225, 1235, 1260, 1274, 1295, 1300, 1305, 1330, 1332, 1365, 1368, 1392, 1400, 1406, 1421, 1425, 1443, 1450, 1456, 1470, 1480, 1482, 1508, 1520, 1554, 1560, 1575, 1596, 1624, 1638, 1653, 1665, 1680, 1710, 1729, 1740, 1764, 1776, 1800, 1813, 1820, 1827, 1850, 1862, 1872, 1885, 1900, 1911, 1924, 1950, 1960, 1976, 1995, 2030, 2072, 2088, 2100, 2109, 2128, 2146, 2175, 2184, 2204, 2205, 2220, 2223, 2262, 2275, 2280, 2320, 2331, 2340, 2352, 2394, 2405, 2436, 2450, 2470, 2520, 2548, 2590, 2600, 2610, 2639, 2660, 2664, 2730, 2736, 2755, 2775, 2793, 2800, 2812, 2842, 2850, 2886, 2900, 2925, 2940, 2960, 2964, 3016, 3045, 3108, 3120, 3150, 3185, 3192, 3219, 3248, 3276, 3306, 3325, 3330, 3367, 3393, 3420, 3458, 3480, 3515, 3528, 3600, 3626, 3640, 3654, 3675, 3700, 3705, 3724, 3770, 3800, 3822, 3848, 3857, 3885, 3900, 3920, 3952, 3990, 4060, 4095, 4144, 4176, 4200, 4218, 4263, 4275, 4292, 4329, 4350, 4368, 4408, 4410, 4440, 4446, 4524, 4550, 4560, 4655, 4662, 4680, 4788, 4810, 4872, 4900, 4921, 4940, 4959, 5040, 5075, 5096, 5180, 5187, 5200, 5220, 5278, 5320, 5328, 5365, 5439, 5460, 5510, 5550, 5586, 5624, 5655, 5684, 5700, 5733, 5772, 5800, 5850, 5880, 5928, 5985, 6032, 6090, 6175, 6216, 6300, 6327, 6370, 6384, 6438, 6475, 6525, 6552, 6612, 6650, 6660, 6734, 6786, 6825, 6840, 6916, 6960, 7030, 7056, 7105, 7163, 7215, 7252, 7280, 7308, 7350, 7400, 7410, 7448, 7511, 7540, 7600, 7644, 7696, 7714, 7770, 7800, 7917, 7980, 8120, 8190, 8265, 8325, 8379, 8400, 8436, 8526, 8550, 8584, 8645, 8658, 8700, 8816, 8820, 8880, 8892, 9048, 9065, 9100, 9135, 9139, 9310, 9324, 9360, 9425, 9555, 9576, 9620, 9657, 9744, 9800, 9842, 9880, 9918, 9975, 10101, 10150, 10192, 10360, 10374, 10440, 10545, 10556, 10640, 10730, 10878, 10920, 11020, 11025, 11100, 11115, 11172, 11248, 11310, 11368, 11400, 11466, 11544, 11571, 11600, 11655, 11700, 11760, 11856, 11970, 12025, 12103, 12180, 12350, 12432, 12600, 12654, 12740, 12789, 12876, 12950, 13050, 13104, 13195, 13224, 13300, 13320, 13468, 13572, 13650, 13680, 13775, 13832, 13949, 13965, 14060, 14210, 14326, 14430, 14504, 14616, 14700, 14763, 14800, 14820, 14896, 15022, 15080, 15225, 15288, 15428, 15540, 15561, 15600, 15834, 15925, 15960, 16095, 16240, 16317, 16380, 16530, 16650, 16758, 16835, 16872, 16965, 17052, 17100, 17168, 17290, 17316, 17400, 17575, 17640, 17784, 18096, 18130, 18200, 18270, 18278, 18473, 18525, 18620, 18648, 18850, 19110, 19152, 19240, 19285, 19314, 19425, 19600, 19684, 19760, 19836, 19950, 20202, 20300, 20387, 20475, 20720, 20748, 20880, 21090, 21112, 21315, 21460, 21489, 21645, 21756, 21840, 22040, 22050, 22200, 22230, 22344, 22533, 22620, 22736, 22800, 22932, 23088, 23142, 23275, 23310, 23400, 23569, 23751, 23940, 24050, 24206, 24360, 24605, 24700, 24795, 25200, 25308, 25480, 25578, 25752, 25900, 25935, 26100, 26390, 26448, 26600, 26640, 26825, 26936, 26999, 27144, 27195, 27300, 27417, 27550, 27664, 27898, 27930, 28120, 28275, 28420, 28652, 28665, 28860, 29008, 29232, 29400, 29526, 29640, 29925, 30044, 30160, 30303, 30450, 30576, 30856, 31080, 31122, 31635, 31668, 31850, 31920, 32190, 32634, 32760, 33060, 33300, 33516, 33670, 33744, 33930, 34104, 34200, 34447, 34580, 34632, 34713, 34800, 35150, 35280, 35525, 35568, 35815, 36075, 36260, 36309, 36400, 36540, 36556, 36946, 37050, 37240, 37296, 37555, 37700, 38220, 38480, 38570, 38628, 38850, 39368, 39585, 39672, 39900, 40404, 40600, 40774, 40950, 41325, 41496, 41847, 41895, 42180, 42224, 42630, 42920, 42978, 43225, 43290, 43512, 44080, 44100, 44289, 44400, 44460, 44688, 45066, 45240, 45325, 45675, 45695, 45864, 46284, 46550, 46620, 46800, 47138, 47502, 47775, 47880, 48100, 48285, 48412, 48720, 49210, 49400, 49590, 50141, 50505, 50616, 50960, 51156, 51504, 51800, 51870, 52200, 52577, 52725, 52780, 53200, 53650, 53872, 53998, 54288, 54390, 54600, 54834, 55100, 55419, 55575, 55796, 55860, 56240, 56550, 56840, 57304, 57330, 57720, 57855, 58275, 58800, 59052, 59280, 59850, 60088, 60515, 60606, 60900, 61161, 61712, 62160, 62244, 63270, 63336, 63700, 63945, 63973, 64380, 64467, 65268, 65520, 65975, 66120, 66600, 67032, 67340, 67599, 67860, 68208, 68400, 68894, 69160, 69264, 69426, 69745, 69825, 70300, 70707, 71050, 71630, 72150, 72520, 72618, 73080, 73112, 73815, 73892, 74100, 74480, 75110, 75400, 76440, 77140, 77256, 77700, 77805, 78736, 79170, 79344, 79800, 80475, 80808, 80997, 81200, 81548, 81585, 81900, 82251, 82650, 82992, 83694, 83790, 84175, 84360, 84825, 85260, 85840, 85956, 86450, 86580, 87024, 88200, 88578, 88920, 90132, 90480, 90650, 91350, 91390, 91728, 92365, 92568, 93100, 93240, 94276, 95004, 95550, 95760, 96200, 96425, 96570, 96824, 97643, 98420, 98800, 99180, 100282, 101010, 101232, 101935, 102312, 103341, 103600, 103740, 104400, 105154, 105450, 105560, 106575, 107300, 107445, 107996, 108225, 108780, 108927, 109200, 109668, 110200, 110838, 111150, 111592, 111720, 112665, 113100, 113680, 114608, 114660, 115440, 115710, 116550, 117845, 118104, 118755, 119700, 120176, 121030, 121212, 121800, 122322, 123025, 123975, 124488, 125541, 126540, 126672, 127400, 127890, 127946, 128760, 128934, 129675, 130536, 131950, 132240, 133200, 134064, 134680, 134995, 135198, 135720, 135975, 137085, 137788, 138320, 138852, 139490, 139650, 140600, 141414, 142100, 142709, 143260, 143325, 144300, 145040, 145236, 146160, 146224, 147630, 147784, 148200, 150220, 150423, 150800, 151515, 152880, 154280, 154512, 155400, 155610, 157731, 158175, 158340, 159600, 160950, 161616, 161994, 163096, 163170, 163800, 164502, 165300, 166257, 167388, 167580, 168350, 168720, 169650, 170520, 171912, 172235, 172900, 173160, 173565, 176400, 177156, 177840, 179075, 180264, 181300, 181545, 182700, 182780, 183483, 184730, 185136, 186200, 186480, 187775, 188552, 190008, 191100, 191919, 192400, 192850, 193140, 193648, 195286, 196840, 197925, 198360, 200564, 202020, 203870, 204624, 206682, 207480, 209235, 209475, 210308, 210900, 211120, 212121, 213150, 214600, 214890, 215992, 216450, 217560, 217854, 219336, 220400, 221445, 221676, 222300, 223184, 223440, 225330, 226200, 228475, 229320, 231420, 233100, 235690, 236208, 237510, 239400, 241425, 242060, 242424, 242991, 243600, 244644, 246050, 247950, 248976, 250705, 251082, 252525, 253080, 254800, 255780, 255892, 257520, 257868, 259350, 261072, 262885, 263900, 265031, 269360, 269990, 270396, 271440, 271950, 274170, 275576, 277095, 277704, 278980, 279300, 281200, 282828, 284200, 285418, 286520, 286650, 288600, 289275, 290472, 292929, 295260, 295568, 296400, 300440, 300846, 302575, 303030, 305805, 308560, 310023, 310800, 311220, 315462, 316350, 316680, 319725, 319865, 321900, 322335, 323988, 326192, 326340, 327600, 329004, 330600, 332514, 334776, 335160, 336700, 337995, 339300, 341040, 343824, 344470, 345800, 346320, 347130, 348725, 350987, 353535, 354312, 358150, 360528, 362600, 363090, 365400, 365560, 366966, 369075, 369460, 372400, 375550, 377104, 380016, 382200, 383838, 385700, 386280, 389025, 390572, 393680, 395850, 396720, 401128, 404040, 404985, 407740, 407925, 411255, 413364, 414960, 418470, 418950, 420616, 421800, 424242, 426300, 428127, 429200, 429780, 431984, 432900, 435120, 435708, 438672, 442890, 443352, 444600, 447811, 450660, 451269, 452400, 456950, 458640, 461825, 462840, 466200, 471380, 473193, 475020, 478800, 482850, 484120, 484848, 485982, 488215, 489288, 492100, 495900, 501410, 502164, 505050, 506160, 509675, 511560, 511784, 515736, 516705, 518700, 525770, 527800, 530062, 537225, 539980, 540792, 543900, 544635, 548340, 551152, 554190, 555408, 557960, 558600, 563325, 565656, 568400, 570836, 573040, 573300, 575757, 577200, 578550, 580944, 585858, 589225, 590520, 593775, 600880, 601692, 605150, 606060, 611610, 620046, 622440, 627705, 630924, 632700, 633360, 639450, 639730, 643800, 644670, 647976, 652680, 658008, 661200, 665028, 669552, 670320, 673400, 674975, 675990, 678600, 683501, 685425, 688940, 691600, 694260, 697450, 701974, 707070, 708624, 713545, 716300, 725200, 726180, 730800, 731120, 733932, 738150, 738920, 751100, 752115, 757575, 764400, 767676, 771400, 772560, 778050, 781144, 788655, 791700, 795093, 802256, 808080, 809970, 815480, 815850, 822510, 826728, 831285, 836940, 837900, 841232, 843600, 848484, 852600, 856254, 859560, 861175, 865800, 867825, 871416, 878787, 885780, 886704, 889200, 895622, 901320, 902538, 907725, 913900, 917415, 923650, 925680, 932400, 942760, 946386, 950040, 959595, 965700, 968240, 971964, 976430, 978576, 984200, 991800, 998963, 1002820, 1004328, 1010100, 1019350, 1023120, 1023568, 1031472, 1033410, 1037400, 1046175, 1051540, 1052961, 1055600, 1060124, 1060605, 1074450, 1079960, 1081584, 1087800, 1089270, 1096680, 1107225, 1108380, 1115920, 1117200, 1126650, 1131312, 1141672, 1146600, 1151514, 1157100, 1171716, 1178450, 1181040, 1187550, 1203384, 1210300, 1212120, 1214955, 1223220, 1240092, 1244880, 1253525, 1255410, 1261848, 1265400, 1278900, 1279460, 1284381, 1287600, 1289340, 1295952, 1305360, 1314425, 1316016, 1325155, 1330056, 1343433, 1346800, 1349950, 1351980, 1357200, 1367002, 1370850, 1377880, 1385475, 1388520, 1394900, 1403948, 1414140, 1427090, 1432600, 1452360, 1464645, 1467864, 1476300, 1477840, 1502200, 1504230, 1515150, 1529025, 1535352, 1542800, 1550115, 1556100, 1562288, 1577310, 1583400, 1590186, 1599325, 1611675, 1619940, 1630960, 1631700, 1645020, 1653456, 1662570, 1673880, 1675800, 1689975, 1696968, 1705200, 1712508, 1719120, 1722350, 1731600, 1735650, 1742832, 1754935, 1757574, 1767675, 1771560, 1791244, 1802640, 1805076, 1815450, 1827800, 1834830, 1847300, 1855217, 1885520, 1892772, 1900080, 1919190, 1931400, 1943928, 1952860, 1968400, 1983600, 1997926, 2005640, 2008656, 2020200, 2024925, 2038700, 2050503, 2056275, 2066820, 2074800, 2092350, 2103080, 2105922, 2120248, 2121210, 2140635, 2148900, 2159920, 2175600, 2178540, 2193360, 2214450, 2216760, 2239055, 2253300, 2256345, 2283344, 2293200, 2303028, 2314200, 2343432, 2356900, 2365965, 2375100, 2385279, 2406768, 2420600, 2424240, 2429910, 2441075, 2446440, 2480184, 2507050, 2510820, 2523696, 2530800, 2557800, 2558920, 2568762, 2578680, 2583525, 2628850, 2650310, 2660112, 2686866, 2699900, 2703960, 2723175, 2734004, 2741700, 2755760, 2770950, 2777040, 2789800, 2807896, 2828280, 2854180, 2865200, 2878785, 2904720, 2929290, 2935728, 2952600, 2996889, 3004400, 3008460, 3030300, 3058050, 3070704, 3100230, 3112200, 3138525, 3154620, 3158883, 3166800, 3180372, 3198650, 3223350, 3239880, 3263400, 3290040, 3325140, 3347760, 3351600, 3379950, 3393936, 3417505, 3425016, 3444700, 3471300, 3509870, 3515148, 3535350, 3543120, 3567725, 3582488, 3610152, 3630900, 3655600, 3669660, 3694600, 3710434, 3760575, 3785544, 3838380, 3862800, 3887856, 3905720, 3943275, 3975465, 3995852, 4011280, 4030299, 4040400, 4049850, 4077400, 4101006, 4112550, 4133640, 4156425, 4184700, 4206160, 4211844, 4240496, 4242420, 4281270, 4297800, 4357080, 4393935, 4428900, 4433520, 4478110, 4506600, 4512690, 4587075, 4606056, 4628400, 4686864, 4713800, 4731930, 4750200, 4770558, 4797975, 4841200, 4859820, 4882150, 4892880, 4960368, 4994815, 5014100, 5021640, 5115600, 5117840, 5137524, 5157360, 5167050, 5257700, 5264805, 5300620, 5303025, 5373732, 5399800, 5407920, 5446350, 5468008, 5483400, 5541900, 5565651, 5579600, 5615792, 5656560, 5708360, 5757570, 5858580, 5905200, 5993778, 6016920, 6060600, 6074775, 6116100, 6151509, 6200460, 6224400, 6277050, 6309240, 6317766, 6360744, 6397300, 6421905, 6446700, 6479760, 6526800, 6580080, 6625775, 6650280, 6717165, 6759900, 6835010, 6850032, 6889400, 6942600, 7019740, 7030296, 7070700, 7135450, 7164976, 7220304, 7261800, 7323225, 7339320, 7389200, 7420868, 7521150, 7571088, 7676760, 7750575, 7811440, 7886550, 7950930, 7991704, 8060598, 8099700, 8154800, 8202012, 8225100, 8267280, 8312850, 8369400, 8423688, 8484840, 8562540, 8595600, 8714160, 8774675, 8787870, 8857800, 8956220, 8990667, 9013200, 9025380, 9174150, 9212112, 9276085, 9427600, 9463860, 9500400, 9541116, 9595950, 9719640, 9764300, 9989630, 10028200, 10043280, 10252515, 10275048, 10334100, 10515400, 10529610, 10601240, 10606050, 10703175, 10747464, 10799600, 10892700, 10936016, 10966800, 11083800, 11131302, 11195275, 11281725, 11416720, 11515140, 11717160, 11829825, 11926395, 11987556, 12033840, 12121200, 12149550, 12232200, 12303018, 12400920, 12554100, 12618480, 12635532, 12721488, 12794600, 12843810, 12893400, 12986519, 13251550, 13300560, 13434330, 13519800, 13670020, 13778800, 13885200, 14039480, 14060592, 14141400, 14270900, 14393925, 14523600, 14646450, 14678640, 14841736, 14984445, 15042300, 15353520, 15501150, 15773100, 15794415, 15901860, 15983408, 16121196, 16199400, 16404024, 16450200, 16625700, 16696953, 16738800, 16847376, 16969680, 17087525, 17125080, 17549350, 17575740, 17715600, 17912440, 17981334, 18050760, 18348300, 18552170, 18927720, 19082232, 19191900, 19439280, 19528600, 19877325, 19979260, 20056400, 20151495, 20505030, 20550096, 20668200, 21030800, 21059220, 21202480, 21212100, 21406350, 21494928, 21785400, 21969675, 22167600, 22262604, 22390550, 22563450, 23030280, 23434320, 23659650, 23852790, 23975112, 24299100, 24464400, 24606036, 24801840, 24974075, 25108200, 25271064, 25589200, 25687620, 25786800, 25973038, 26324025, 26503100, 26868660, 27039600, 27340040, 27828255, 28078960, 28282800, 28541800, 28787850, 29292900, 29683472, 29968890, 30084600, 30757545, 31002300, 31546200, 31588830, 31803720, 32109525, 32242392, 32398800, 32808048, 32900400, 33251400, 33393906, 33585825, 34175050, 34250160, 35098700, 35151480, 35824880, 35962668, 36101520, 36696600, 37104340, 37855440, 38164464, 38383800, 38959557, 39057200, 39754650, 39958520, 40302990, 41010060, 41336400, 42118440, 42424200, 42812700, 43570800, 43939350, 44525208, 44781100, 44953335, 45126900, 46060560, 46380425, 47319300, 47705580, 47950224, 48598200, 49212072, 49948150, 50216400, 50542128, 51262575, 51375240, 51946076, 52648050, 53006200, 53737320, 54680080, 55656510, 57083600, 57575700, 58585800, 59631975, 59937780, 60169200, 61515090, 62004600, 63092400, 63177660, 63607440, 64219050, 64484784, 64932595, 66502800, 66787812, 67171650, 68350100, 70197400, 70302960, 71925336, 73393200, 74208680, 74922225, 76767600, 77919114, 78972075, 79509300, 79917040, 80605980, 82020120, 83484765, 84236880, 84848400, 85625400, 87878700, 89050416, 89562200, 89906670, 90253800, 92760850, 94638600, 95411160, 97196400, 98424144, 99896300, 100757475, 102525150, 102750480, 103892152, 105296100, 106012400, 107474640, 111313020, 115151400, 116878671, 117171600, 119263950, 119875560, 123030180, 124009200, 126355320, 128438100, 129865190, 133575624, 134343300, 136700200, 139141275, 140394800, 143850672, 148417360, 149844450, 153787725, 155838228, 157944150, 159018600, 161211960, 164040240, 166969530, 171250800, 175757400, 179124400, 179813340, 180507600, 185521700, 189277200, 190822320, 194797785, 199792600, 201514950, 205050300, 207784304, 210592200, 222626040, 224766675, 230302800, 233757342, 238527900, 239751120, 246060360, 252710640, 256876200, 259730380, 267151248, 268686600, 273400400, 278282550, 299688900, 307575450, 311676456, 315888300, 318037200, 322423920, 324662975, 333939060, 351514800, 359626680, 371043400, 389595570, 399585200, 403029900, 410100600, 417423825, 421184400, 445252080, 449533350, 467514684, 477055800, 492120720, 513752400, 519460760, 537373200, 556565100, 584393355, 599377800, 615150900, 623352912, 631776600, 649325950, 667878120, 719253360, 742086800, 779191140, 806059800, 820201200, 834847650, 899066700, 935029368, 954111600, 973988925, 1038921520, 1113130200, 1168786710, 1198755600, 1230301800, 1263553200, 1298651900, 1335756240, 1558382280, 1612119600, 1669695300, 1798133400, 1870058736, 1947977850, 2226260400, 2337573420, 2460603600, 2597303800, 2921966775, 3116764560, 3339390600, 3596266800, 3895955700, 4675146840, 5194607600, 5843933550, 6678781200, 7791911400, 9350293680, 11687867100, 15583822800, 23375734200, 46751468400]

約数ペア:

[(1, 46751468400), (2, 23375734200), (3, 15583822800), (4, 11687867100), (5, 9350293680), (6, 7791911400), (7, 6678781200), (8, 5843933550), (9, 5194607600), (10, 4675146840), (12, 3895955700), (13, 3596266800), (14, 3339390600), (15, 3116764560), (16, 2921966775), (18, 2597303800), (19, 2460603600), (20, 2337573420), (21, 2226260400), (24, 1947977850), (25, 1870058736), (26, 1798133400), (28, 1669695300), (29, 1612119600), (30, 1558382280), (35, 1335756240), (36, 1298651900), (37, 1263553200), (38, 1230301800), (39, 1198755600), (40, 1168786710), (42, 1113130200), (45, 1038921520), (48, 973988925), (49, 954111600), (50, 935029368), (52, 899066700), (56, 834847650), (57, 820201200), (58, 806059800), (60, 779191140), (63, 742086800), (65, 719253360), (70, 667878120), (72, 649325950), (74, 631776600), (75, 623352912), (76, 615150900), (78, 599377800), (80, 584393355), (84, 556565100), (87, 537373200), (90, 519460760), (91, 513752400), (95, 492120720), (98, 477055800), (100, 467514684), (104, 449533350), (105, 445252080), (111, 421184400), (112, 417423825), (114, 410100600), (116, 403029900), (117, 399585200), (120, 389595570), (126, 371043400), (130, 359626680), (133, 351514800), (140, 333939060), (144, 324662975), (145, 322423920), (147, 318037200), (148, 315888300), (150, 311676456), (152, 307575450), (156, 299688900), (168, 278282550), (171, 273400400), (174, 268686600), (175, 267151248), (180, 259730380), (182, 256876200), (185, 252710640), (190, 246060360), (195, 239751120), (196, 238527900), (200, 233757342), (203, 230302800), (208, 224766675), (210, 222626040), (222, 210592200), (225, 207784304), (228, 205050300), (232, 201514950), (234, 199792600), (240, 194797785), (245, 190822320), (247, 189277200), (252, 185521700), (259, 180507600), (260, 179813340), (261, 179124400), (266, 175757400), (273, 171250800), (280, 166969530), (285, 164040240), (290, 161211960), (294, 159018600), (296, 157944150), (300, 155838228), (304, 153787725), (312, 149844450), (315, 148417360), (325, 143850672), (333, 140394800), (336, 139141275), (342, 136700200), (348, 134343300), (350, 133575624), (360, 129865190), (364, 128438100), (370, 126355320), (377, 124009200), (380, 123030180), (390, 119875560), (392, 119263950), (399, 117171600), (400, 116878671), (406, 115151400), (420, 111313020), (435, 107474640), (441, 106012400), (444, 105296100), (450, 103892152), (455, 102750480), (456, 102525150), (464, 100757475), (468, 99896300), (475, 98424144), (481, 97196400), (490, 95411160), (494, 94638600), (504, 92760850), (518, 90253800), (520, 89906670), (522, 89562200), (525, 89050416), (532, 87878700), (546, 85625400), (551, 84848400), (555, 84236880), (560, 83484765), (570, 82020120), (580, 80605980), (585, 79917040), (588, 79509300), (592, 78972075), (600, 77919114), (609, 76767600), (624, 74922225), (630, 74208680), (637, 73393200), (650, 71925336), (665, 70302960), (666, 70197400), (684, 68350100), (696, 67171650), (700, 66787812), (703, 66502800), (720, 64932595), (725, 64484784), (728, 64219050), (735, 63607440), (740, 63177660), (741, 63092400), (754, 62004600), (760, 61515090), (777, 60169200), (780, 59937780), (784, 59631975), (798, 58585800), (812, 57575700), (819, 57083600), (840, 55656510), (855, 54680080), (870, 53737320), (882, 53006200), (888, 52648050), (900, 51946076), (910, 51375240), (912, 51262575), (925, 50542128), (931, 50216400), (936, 49948150), (950, 49212072), (962, 48598200), (975, 47950224), (980, 47705580), (988, 47319300), (1008, 46380425), (1015, 46060560), (1036, 45126900), (1040, 44953335), (1044, 44781100), (1050, 44525208), (1064, 43939350), (1073, 43570800), (1092, 42812700), (1102, 42424200), (1110, 42118440), (1131, 41336400), (1140, 41010060), (1160, 40302990), (1170, 39958520), (1176, 39754650), (1197, 39057200), (1200, 38959557), (1218, 38383800), (1225, 38164464), (1235, 37855440), (1260, 37104340), (1274, 36696600), (1295, 36101520), (1300, 35962668), (1305, 35824880), (1330, 35151480), (1332, 35098700), (1365, 34250160), (1368, 34175050), (1392, 33585825), (1400, 33393906), (1406, 33251400), (1421, 32900400), (1425, 32808048), (1443, 32398800), (1450, 32242392), (1456, 32109525), (1470, 31803720), (1480, 31588830), (1482, 31546200), (1508, 31002300), (1520, 30757545), (1554, 30084600), (1560, 29968890), (1575, 29683472), (1596, 29292900), (1624, 28787850), (1638, 28541800), (1653, 28282800), (1665, 28078960), (1680, 27828255), (1710, 27340040), (1729, 27039600), (1740, 26868660), (1764, 26503100), (1776, 26324025), (1800, 25973038), (1813, 25786800), (1820, 25687620), (1827, 25589200), (1850, 25271064), (1862, 25108200), (1872, 24974075), (1885, 24801840), (1900, 24606036), (1911, 24464400), (1924, 24299100), (1950, 23975112), (1960, 23852790), (1976, 23659650), (1995, 23434320), (2030, 23030280), (2072, 22563450), (2088, 22390550), (2100, 22262604), (2109, 22167600), (2128, 21969675), (2146, 21785400), (2175, 21494928), (2184, 21406350), (2204, 21212100), (2205, 21202480), (2220, 21059220), (2223, 21030800), (2262, 20668200), (2275, 20550096), (2280, 20505030), (2320, 20151495), (2331, 20056400), (2340, 19979260), (2352, 19877325), (2394, 19528600), (2405, 19439280), (2436, 19191900), (2450, 19082232), (2470, 18927720), (2520, 18552170), (2548, 18348300), (2590, 18050760), (2600, 17981334), (2610, 17912440), (2639, 17715600), (2660, 17575740), (2664, 17549350), (2730, 17125080), (2736, 17087525), (2755, 16969680), (2775, 16847376), (2793, 16738800), (2800, 16696953), (2812, 16625700), (2842, 16450200), (2850, 16404024), (2886, 16199400), (2900, 16121196), (2925, 15983408), (2940, 15901860), (2960, 15794415), (2964, 15773100), (3016, 15501150), (3045, 15353520), (3108, 15042300), (3120, 14984445), (3150, 14841736), (3185, 14678640), (3192, 14646450), (3219, 14523600), (3248, 14393925), (3276, 14270900), (3306, 14141400), (3325, 14060592), (3330, 14039480), (3367, 13885200), (3393, 13778800), (3420, 13670020), (3458, 13519800), (3480, 13434330), (3515, 13300560), (3528, 13251550), (3600, 12986519), (3626, 12893400), (3640, 12843810), (3654, 12794600), (3675, 12721488), (3700, 12635532), (3705, 12618480), (3724, 12554100), (3770, 12400920), (3800, 12303018), (3822, 12232200), (3848, 12149550), (3857, 12121200), (3885, 12033840), (3900, 11987556), (3920, 11926395), (3952, 11829825), (3990, 11717160), (4060, 11515140), (4095, 11416720), (4144, 11281725), (4176, 11195275), (4200, 11131302), (4218, 11083800), (4263, 10966800), (4275, 10936016), (4292, 10892700), (4329, 10799600), (4350, 10747464), (4368, 10703175), (4408, 10606050), (4410, 10601240), (4440, 10529610), (4446, 10515400), (4524, 10334100), (4550, 10275048), (4560, 10252515), (4655, 10043280), (4662, 10028200), (4680, 9989630), (4788, 9764300), (4810, 9719640), (4872, 9595950), (4900, 9541116), (4921, 9500400), (4940, 9463860), (4959, 9427600), (5040, 9276085), (5075, 9212112), (5096, 9174150), (5180, 9025380), (5187, 9013200), (5200, 8990667), (5220, 8956220), (5278, 8857800), (5320, 8787870), (5328, 8774675), (5365, 8714160), (5439, 8595600), (5460, 8562540), (5510, 8484840), (5550, 8423688), (5586, 8369400), (5624, 8312850), (5655, 8267280), (5684, 8225100), (5700, 8202012), (5733, 8154800), (5772, 8099700), (5800, 8060598), (5850, 7991704), (5880, 7950930), (5928, 7886550), (5985, 7811440), (6032, 7750575), (6090, 7676760), (6175, 7571088), (6216, 7521150), (6300, 7420868), (6327, 7389200), (6370, 7339320), (6384, 7323225), (6438, 7261800), (6475, 7220304), (6525, 7164976), (6552, 7135450), (6612, 7070700), (6650, 7030296), (6660, 7019740), (6734, 6942600), (6786, 6889400), (6825, 6850032), (6840, 6835010), (6916, 6759900), (6960, 6717165), (7030, 6650280), (7056, 6625775), (7105, 6580080), (7163, 6526800), (7215, 6479760), (7252, 6446700), (7280, 6421905), (7308, 6397300), (7350, 6360744), (7400, 6317766), (7410, 6309240), (7448, 6277050), (7511, 6224400), (7540, 6200460), (7600, 6151509), (7644, 6116100), (7696, 6074775), (7714, 6060600), (7770, 6016920), (7800, 5993778), (7917, 5905200), (7980, 5858580), (8120, 5757570), (8190, 5708360), (8265, 5656560), (8325, 5615792), (8379, 5579600), (8400, 5565651), (8436, 5541900), (8526, 5483400), (8550, 5468008), (8584, 5446350), (8645, 5407920), (8658, 5399800), (8700, 5373732), (8816, 5303025), (8820, 5300620), (8880, 5264805), (8892, 5257700), (9048, 5167050), (9065, 5157360), (9100, 5137524), (9135, 5117840), (9139, 5115600), (9310, 5021640), (9324, 5014100), (9360, 4994815), (9425, 4960368), (9555, 4892880), (9576, 4882150), (9620, 4859820), (9657, 4841200), (9744, 4797975), (9800, 4770558), (9842, 4750200), (9880, 4731930), (9918, 4713800), (9975, 4686864), (10101, 4628400), (10150, 4606056), (10192, 4587075), (10360, 4512690), (10374, 4506600), (10440, 4478110), (10545, 4433520), (10556, 4428900), (10640, 4393935), (10730, 4357080), (10878, 4297800), (10920, 4281270), (11020, 4242420), (11025, 4240496), (11100, 4211844), (11115, 4206160), (11172, 4184700), (11248, 4156425), (11310, 4133640), (11368, 4112550), (11400, 4101006), (11466, 4077400), (11544, 4049850), (11571, 4040400), (11600, 4030299), (11655, 4011280), (11700, 3995852), (11760, 3975465), (11856, 3943275), (11970, 3905720), (12025, 3887856), (12103, 3862800), (12180, 3838380), (12350, 3785544), (12432, 3760575), (12600, 3710434), (12654, 3694600), (12740, 3669660), (12789, 3655600), (12876, 3630900), (12950, 3610152), (13050, 3582488), (13104, 3567725), (13195, 3543120), (13224, 3535350), (13300, 3515148), (13320, 3509870), (13468, 3471300), (13572, 3444700), (13650, 3425016), (13680, 3417505), (13775, 3393936), (13832, 3379950), (13949, 3351600), (13965, 3347760), (14060, 3325140), (14210, 3290040), (14326, 3263400), (14430, 3239880), (14504, 3223350), (14616, 3198650), (14700, 3180372), (14763, 3166800), (14800, 3158883), (14820, 3154620), (14896, 3138525), (15022, 3112200), (15080, 3100230), (15225, 3070704), (15288, 3058050), (15428, 3030300), (15540, 3008460), (15561, 3004400), (15600, 2996889), (15834, 2952600), (15925, 2935728), (15960, 2929290), (16095, 2904720), (16240, 2878785), (16317, 2865200), (16380, 2854180), (16530, 2828280), (16650, 2807896), (16758, 2789800), (16835, 2777040), (16872, 2770950), (16965, 2755760), (17052, 2741700), (17100, 2734004), (17168, 2723175), (17290, 2703960), (17316, 2699900), (17400, 2686866), (17575, 2660112), (17640, 2650310), (17784, 2628850), (18096, 2583525), (18130, 2578680), (18200, 2568762), (18270, 2558920), (18278, 2557800), (18473, 2530800), (18525, 2523696), (18620, 2510820), (18648, 2507050), (18850, 2480184), (19110, 2446440), (19152, 2441075), (19240, 2429910), (19285, 2424240), (19314, 2420600), (19425, 2406768), (19600, 2385279), (19684, 2375100), (19760, 2365965), (19836, 2356900), (19950, 2343432), (20202, 2314200), (20300, 2303028), (20387, 2293200), (20475, 2283344), (20720, 2256345), (20748, 2253300), (20880, 2239055), (21090, 2216760), (21112, 2214450), (21315, 2193360), (21460, 2178540), (21489, 2175600), (21645, 2159920), (21756, 2148900), (21840, 2140635), (22040, 2121210), (22050, 2120248), (22200, 2105922), (22230, 2103080), (22344, 2092350), (22533, 2074800), (22620, 2066820), (22736, 2056275), (22800, 2050503), (22932, 2038700), (23088, 2024925), (23142, 2020200), (23275, 2008656), (23310, 2005640), (23400, 1997926), (23569, 1983600), (23751, 1968400), (23940, 1952860), (24050, 1943928), (24206, 1931400), (24360, 1919190), (24605, 1900080), (24700, 1892772), (24795, 1885520), (25200, 1855217), (25308, 1847300), (25480, 1834830), (25578, 1827800), (25752, 1815450), (25900, 1805076), (25935, 1802640), (26100, 1791244), (26390, 1771560), (26448, 1767675), (26600, 1757574), (26640, 1754935), (26825, 1742832), (26936, 1735650), (26999, 1731600), (27144, 1722350), (27195, 1719120), (27300, 1712508), (27417, 1705200), (27550, 1696968), (27664, 1689975), (27898, 1675800), (27930, 1673880), (28120, 1662570), (28275, 1653456), (28420, 1645020), (28652, 1631700), (28665, 1630960), (28860, 1619940), (29008, 1611675), (29232, 1599325), (29400, 1590186), (29526, 1583400), (29640, 1577310), (29925, 1562288), (30044, 1556100), (30160, 1550115), (30303, 1542800), (30450, 1535352), (30576, 1529025), (30856, 1515150), (31080, 1504230), (31122, 1502200), (31635, 1477840), (31668, 1476300), (31850, 1467864), (31920, 1464645), (32190, 1452360), (32634, 1432600), (32760, 1427090), (33060, 1414140), (33300, 1403948), (33516, 1394900), (33670, 1388520), (33744, 1385475), (33930, 1377880), (34104, 1370850), (34200, 1367002), (34447, 1357200), (34580, 1351980), (34632, 1349950), (34713, 1346800), (34800, 1343433), (35150, 1330056), (35280, 1325155), (35525, 1316016), (35568, 1314425), (35815, 1305360), (36075, 1295952), (36260, 1289340), (36309, 1287600), (36400, 1284381), (36540, 1279460), (36556, 1278900), (36946, 1265400), (37050, 1261848), (37240, 1255410), (37296, 1253525), (37555, 1244880), (37700, 1240092), (38220, 1223220), (38480, 1214955), (38570, 1212120), (38628, 1210300), (38850, 1203384), (39368, 1187550), (39585, 1181040), (39672, 1178450), (39900, 1171716), (40404, 1157100), (40600, 1151514), (40774, 1146600), (40950, 1141672), (41325, 1131312), (41496, 1126650), (41847, 1117200), (41895, 1115920), (42180, 1108380), (42224, 1107225), (42630, 1096680), (42920, 1089270), (42978, 1087800), (43225, 1081584), (43290, 1079960), (43512, 1074450), (44080, 1060605), (44100, 1060124), (44289, 1055600), (44400, 1052961), (44460, 1051540), (44688, 1046175), (45066, 1037400), (45240, 1033410), (45325, 1031472), (45675, 1023568), (45695, 1023120), (45864, 1019350), (46284, 1010100), (46550, 1004328), (46620, 1002820), (46800, 998963), (47138, 991800), (47502, 984200), (47775, 978576), (47880, 976430), (48100, 971964), (48285, 968240), (48412, 965700), (48720, 959595), (49210, 950040), (49400, 946386), (49590, 942760), (50141, 932400), (50505, 925680), (50616, 923650), (50960, 917415), (51156, 913900), (51504, 907725), (51800, 902538), (51870, 901320), (52200, 895622), (52577, 889200), (52725, 886704), (52780, 885780), (53200, 878787), (53650, 871416), (53872, 867825), (53998, 865800), (54288, 861175), (54390, 859560), (54600, 856254), (54834, 852600), (55100, 848484), (55419, 843600), (55575, 841232), (55796, 837900), (55860, 836940), (56240, 831285), (56550, 826728), (56840, 822510), (57304, 815850), (57330, 815480), (57720, 809970), (57855, 808080), (58275, 802256), (58800, 795093), (59052, 791700), (59280, 788655), (59850, 781144), (60088, 778050), (60515, 772560), (60606, 771400), (60900, 767676), (61161, 764400), (61712, 757575), (62160, 752115), (62244, 751100), (63270, 738920), (63336, 738150), (63700, 733932), (63945, 731120), (63973, 730800), (64380, 726180), (64467, 725200), (65268, 716300), (65520, 713545), (65975, 708624), (66120, 707070), (66600, 701974), (67032, 697450), (67340, 694260), (67599, 691600), (67860, 688940), (68208, 685425), (68400, 683501), (68894, 678600), (69160, 675990), (69264, 674975), (69426, 673400), (69745, 670320), (69825, 669552), (70300, 665028), (70707, 661200), (71050, 658008), (71630, 652680), (72150, 647976), (72520, 644670), (72618, 643800), (73080, 639730), (73112, 639450), (73815, 633360), (73892, 632700), (74100, 630924), (74480, 627705), (75110, 622440), (75400, 620046), (76440, 611610), (77140, 606060), (77256, 605150), (77700, 601692), (77805, 600880), (78736, 593775), (79170, 590520), (79344, 589225), (79800, 585858), (80475, 580944), (80808, 578550), (80997, 577200), (81200, 575757), (81548, 573300), (81585, 573040), (81900, 570836), (82251, 568400), (82650, 565656), (82992, 563325), (83694, 558600), (83790, 557960), (84175, 555408), (84360, 554190), (84825, 551152), (85260, 548340), (85840, 544635), (85956, 543900), (86450, 540792), (86580, 539980), (87024, 537225), (88200, 530062), (88578, 527800), (88920, 525770), (90132, 518700), (90480, 516705), (90650, 515736), (91350, 511784), (91390, 511560), (91728, 509675), (92365, 506160), (92568, 505050), (93100, 502164), (93240, 501410), (94276, 495900), (95004, 492100), (95550, 489288), (95760, 488215), (96200, 485982), (96425, 484848), (96570, 484120), (96824, 482850), (97643, 478800), (98420, 475020), (98800, 473193), (99180, 471380), (100282, 466200), (101010, 462840), (101232, 461825), (101935, 458640), (102312, 456950), (103341, 452400), (103600, 451269), (103740, 450660), (104400, 447811), (105154, 444600), (105450, 443352), (105560, 442890), (106575, 438672), (107300, 435708), (107445, 435120), (107996, 432900), (108225, 431984), (108780, 429780), (108927, 429200), (109200, 428127), (109668, 426300), (110200, 424242), (110838, 421800), (111150, 420616), (111592, 418950), (111720, 418470), (112665, 414960), (113100, 413364), (113680, 411255), (114608, 407925), (114660, 407740), (115440, 404985), (115710, 404040), (116550, 401128), (117845, 396720), (118104, 395850), (118755, 393680), (119700, 390572), (120176, 389025), (121030, 386280), (121212, 385700), (121800, 383838), (122322, 382200), (123025, 380016), (123975, 377104), (124488, 375550), (125541, 372400), (126540, 369460), (126672, 369075), (127400, 366966), (127890, 365560), (127946, 365400), (128760, 363090), (128934, 362600), (129675, 360528), (130536, 358150), (131950, 354312), (132240, 353535), (133200, 350987), (134064, 348725), (134680, 347130), (134995, 346320), (135198, 345800), (135720, 344470), (135975, 343824), (137085, 341040), (137788, 339300), (138320, 337995), (138852, 336700), (139490, 335160), (139650, 334776), (140600, 332514), (141414, 330600), (142100, 329004), (142709, 327600), (143260, 326340), (143325, 326192), (144300, 323988), (145040, 322335), (145236, 321900), (146160, 319865), (146224, 319725), (147630, 316680), (147784, 316350), (148200, 315462), (150220, 311220), (150423, 310800), (150800, 310023), (151515, 308560), (152880, 305805), (154280, 303030), (154512, 302575), (155400, 300846), (155610, 300440), (157731, 296400), (158175, 295568), (158340, 295260), (159600, 292929), (160950, 290472), (161616, 289275), (161994, 288600), (163096, 286650), (163170, 286520), (163800, 285418), (164502, 284200), (165300, 282828), (166257, 281200), (167388, 279300), (167580, 278980), (168350, 277704), (168720, 277095), (169650, 275576), (170520, 274170), (171912, 271950), (172235, 271440), (172900, 270396), (173160, 269990), (173565, 269360), (176400, 265031), (177156, 263900), (177840, 262885), (179075, 261072), (180264, 259350), (181300, 257868), (181545, 257520), (182700, 255892), (182780, 255780), (183483, 254800), (184730, 253080), (185136, 252525), (186200, 251082), (186480, 250705), (187775, 248976), (188552, 247950), (190008, 246050), (191100, 244644), (191919, 243600), (192400, 242991), (192850, 242424), (193140, 242060), (193648, 241425), (195286, 239400), (196840, 237510), (197925, 236208), (198360, 235690), (200564, 233100), (202020, 231420), (203870, 229320), (204624, 228475), (206682, 226200), (207480, 225330), (209235, 223440), (209475, 223184), (210308, 222300), (210900, 221676), (211120, 221445), (212121, 220400), (213150, 219336), (214600, 217854), (214890, 217560), (215992, 216450)]