58249303200

素因数分解:

$2^5\times 3^4\times 5^2\times {\mathrm{11}}^2\times {\mathrm{17}}^1\times {\mathrm{19}}^1\times {\mathrm{23}}^1$

素因数の和:113

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 19, 20, 22, 23, 24, 25, 27, 30, 32, 33, 34, 36, 38, 40, 44, 45, 46, 48, 50, 51, 54, 55, 57, 60, 66, 68, 69, 72, 75, 76, 80, 81, 85, 88, 90, 92, 95, 96, 99, 100, 102, 108, 110, 114, 115, 120, 121, 132, 135, 136, 138, 144, 150, 152, 153, 160, 162, 165, 170, 171, 176, 180, 184, 187, 190, 198, 200, 204, 207, 209, 216, 220, 225, 228, 230, 240, 242, 253, 255, 264, 270, 272, 275, 276, 285, 288, 297, 300, 304, 306, 323, 324, 330, 340, 342, 345, 352, 360, 363, 368, 374, 380, 391, 396, 400, 405, 408, 414, 418, 425, 432, 437, 440, 450, 456, 459, 460, 475, 480, 484, 495, 506, 510, 513, 528, 540, 544, 550, 552, 561, 570, 575, 594, 600, 605, 608, 612, 621, 627, 646, 648, 660, 675, 680, 684, 690, 720, 726, 736, 748, 759, 760, 765, 782, 792, 800, 810, 816, 825, 828, 836, 850, 855, 864, 874, 880, 891, 900, 912, 918, 920, 935, 950, 968, 969, 990, 1012, 1020, 1026, 1035, 1045, 1056, 1080, 1089, 1100, 1104, 1122, 1140, 1150, 1173, 1188, 1200, 1210, 1224, 1242, 1254, 1265, 1275, 1292, 1296, 1311, 1320, 1350, 1360, 1368, 1377, 1380, 1425, 1440, 1452, 1485, 1496, 1518, 1520, 1530, 1539, 1564, 1584, 1615, 1620, 1632, 1650, 1656, 1672, 1683, 1700, 1710, 1725, 1748, 1760, 1782, 1800, 1815, 1824, 1836, 1840, 1863, 1870, 1881, 1900, 1936, 1938, 1955, 1980, 2024, 2025, 2040, 2052, 2057, 2070, 2090, 2160, 2178, 2185, 2200, 2208, 2244, 2277, 2280, 2295, 2299, 2300, 2346, 2376, 2400, 2420, 2448, 2475, 2484, 2508, 2530, 2550, 2565, 2584, 2592, 2622, 2640, 2700, 2720, 2736, 2754, 2760, 2783, 2805, 2850, 2904, 2907, 2970, 2992, 3025, 3036, 3040, 3060, 3078, 3105, 3128, 3135, 3168, 3230, 3240, 3267, 3300, 3312, 3344, 3366, 3400, 3420, 3450, 3496, 3519, 3553, 3564, 3600, 3630, 3672, 3680, 3726, 3740, 3762, 3795, 3800, 3825, 3872, 3876, 3910, 3933, 3960, 4048, 4050, 4080, 4104, 4114, 4140, 4180, 4275, 4301, 4320, 4356, 4370, 4400, 4455, 4488, 4554, 4560, 4590, 4598, 4600, 4675, 4692, 4752, 4807, 4840, 4845, 4896, 4950, 4968, 5016, 5049, 5060, 5100, 5130, 5168, 5175, 5225, 5244, 5280, 5400, 5445, 5472, 5508, 5520, 5566, 5610, 5643, 5700, 5808, 5814, 5865, 5940, 5984, 6050, 6072, 6120, 6156, 6171, 6210, 6256, 6270, 6325, 6460, 6480, 6534, 6555, 6600, 6624, 6688, 6732, 6800, 6831, 6840, 6885, 6897, 6900, 6992, 7038, 7106, 7128, 7200, 7260, 7344, 7425, 7429, 7452, 7480, 7524, 7590, 7600, 7650, 7695, 7752, 7820, 7866, 7920, 8075, 8096, 8100, 8160, 8208, 8228, 8280, 8349, 8360, 8415, 8550, 8602, 8712, 8721, 8740, 8800, 8910, 8976, 9075, 9108, 9120, 9180, 9196, 9200, 9315, 9350, 9384, 9405, 9504, 9614, 9680, 9690, 9775, 9801, 9900, 9936, 10032, 10098, 10120, 10200, 10260, 10285, 10336, 10350, 10450, 10488, 10557, 10659, 10800, 10890, 10925, 11016, 11040, 11132, 11220, 11286, 11385, 11400, 11475, 11495, 11616, 11628, 11730, 11799, 11880, 12100, 12144, 12240, 12312, 12342, 12420, 12512, 12540, 12650, 12825, 12903, 12920, 12960, 13068, 13110, 13200, 13464, 13600, 13662, 13680, 13770, 13794, 13800, 13915, 13984, 14025, 14076, 14212, 14256, 14421, 14520, 14535, 14688, 14850, 14858, 14904, 14960, 15048, 15147, 15180, 15200, 15300, 15390, 15504, 15525, 15640, 15675, 15732, 15840, 16150, 16200, 16335, 16416, 16456, 16560, 16698, 16720, 16830, 16929, 17100, 17204, 17424, 17442, 17480, 17595, 17765, 17820, 17952, 18150, 18216, 18360, 18392, 18400, 18513, 18630, 18700, 18768, 18810, 18975, 19228, 19360, 19380, 19550, 19602, 19665, 19800, 19872, 20064, 20196, 20240, 20400, 20493, 20520, 20570, 20691, 20700, 20900, 20976, 21114, 21318, 21505, 21600, 21780, 21850, 22032, 22264, 22275, 22287, 22440, 22572, 22770, 22800, 22950, 22990, 23256, 23460, 23598, 23760, 24035, 24200, 24225, 24288, 24480, 24624, 24684, 24840, 25047, 25080, 25245, 25300, 25650, 25806, 25840, 26136, 26163, 26220, 26400, 26928, 27225, 27324, 27360, 27540, 27588, 27600, 27830, 28050, 28152, 28215, 28424, 28512, 28842, 29040, 29070, 29325, 29700, 29716, 29808, 29920, 30096, 30294, 30360, 30600, 30780, 30855, 31008, 31050, 31280, 31350, 31464, 31671, 31977, 32300, 32400, 32670, 32775, 32912, 33120, 33396, 33440, 33660, 33858, 34155, 34200, 34408, 34425, 34485, 34848, 34884, 34960, 35190, 35397, 35530, 35640, 36300, 36432, 36720, 36784, 37026, 37145, 37260, 37400, 37536, 37620, 37950, 38456, 38475, 38709, 38760, 39083, 39100, 39204, 39330, 39600, 40392, 40480, 40800, 40986, 41040, 41140, 41382, 41400, 41745, 41800, 41952, 42075, 42228, 42636, 43010, 43263, 43560, 43605, 43700, 44064, 44528, 44550, 44574, 44880, 45144, 45540, 45600, 45900, 45980, 46512, 46575, 46920, 47025, 47196, 47311, 47520, 48070, 48400, 48450, 49005, 49248, 49368, 49680, 50094, 50160, 50490, 50600, 51300, 51425, 51612, 51680, 52272, 52326, 52440, 52785, 52877, 53295, 53856, 54450, 54648, 55080, 55176, 55200, 55539, 55660, 56100, 56304, 56430, 56848, 56925, 57475, 57684, 58080, 58140, 58650, 58995, 59400, 59432, 59616, 60192, 60588, 60720, 61200, 61560, 61710, 62073, 62100, 62560, 62700, 62928, 63342, 63954, 64515, 64600, 64800, 65340, 65550, 65824, 66792, 66861, 67320, 67716, 68310, 68400, 68816, 68850, 68970, 69575, 69768, 69920, 70380, 70794, 71060, 71280, 72105, 72600, 72675, 72864, 73440, 73568, 74052, 74290, 74520, 74800, 75141, 75240, 75735, 75900, 76912, 76950, 77418, 77520, 78166, 78200, 78408, 78660, 79200, 80784, 81675, 81719, 81972, 82080, 82280, 82764, 82800, 83490, 83600, 84150, 84456, 84645, 85272, 86020, 86526, 87120, 87210, 87400, 87975, 88825, 89056, 89100, 89148, 89760, 90288, 91080, 91800, 91960, 92565, 93024, 93150, 93840, 94050, 94392, 94622, 95931, 96140, 96800, 96900, 98010, 98325, 98736, 99360, 100188, 100320, 100980, 101200, 102465, 102600, 102850, 103224, 103455, 104544, 104652, 104880, 105570, 105754, 106590, 107525, 108900, 109296, 110160, 110352, 111078, 111320, 111435, 112200, 112608, 112860, 113696, 113850, 114950, 115368, 116127, 116280, 117249, 117300, 117990, 118800, 118864, 120175, 121176, 121440, 122400, 123120, 123420, 124146, 124200, 125235, 125400, 125856, 126225, 126684, 127908, 129030, 129200, 129789, 130680, 130815, 131100, 133584, 133722, 134640, 135432, 136620, 136800, 137632, 137700, 137940, 139150, 139536, 140760, 141075, 141588, 141933, 142120, 142560, 144210, 145200, 145350, 148104, 148580, 149040, 149600, 150282, 150480, 151470, 151800, 153824, 153900, 154275, 154836, 155040, 156332, 156400, 156816, 157320, 158355, 158631, 159885, 161568, 163350, 163438, 163944, 164560, 165528, 165600, 166617, 166980, 167200, 168300, 168912, 169290, 170544, 170775, 172040, 172425, 173052, 174240, 174420, 174800, 175950, 176985, 177650, 178200, 178296, 180576, 182160, 183600, 183920, 185130, 185725, 186219, 186300, 187680, 188100, 188784, 189244, 191862, 192280, 193545, 193800, 195415, 196020, 196650, 197472, 200376, 200583, 201960, 202400, 204930, 205200, 205700, 206448, 206910, 208725, 209304, 209760, 211140, 211508, 213180, 215050, 216315, 217800, 218025, 218592, 220320, 220704, 222156, 222640, 222870, 224400, 225423, 225720, 227700, 229900, 230736, 232254, 232560, 234498, 234600, 235980, 236555, 237600, 237728, 240350, 242352, 245025, 245157, 246240, 246840, 248292, 248400, 250470, 250800, 252450, 253368, 255816, 258060, 258400, 259578, 261360, 261630, 262200, 263925, 264385, 266475, 267168, 267444, 269280, 270864, 273240, 275400, 275880, 277695, 278300, 279072, 281520, 282150, 283176, 283866, 284240, 287793, 288420, 290400, 290700, 294975, 296208, 297160, 298080, 300564, 300960, 302940, 303600, 307800, 308550, 309672, 310365, 312664, 312800, 313632, 314640, 316710, 317262, 319770, 322575, 326700, 326876, 327888, 329120, 331056, 333234, 333960, 334305, 336600, 337824, 338580, 341088, 341550, 344080, 344850, 346104, 348381, 348840, 349600, 351747, 351900, 353970, 355300, 356400, 356592, 360525, 364320, 367200, 367840, 370260, 371450, 372438, 372600, 375705, 376200, 377568, 378488, 378675, 383724, 384560, 387090, 387600, 389367, 390830, 392040, 393300, 400752, 401166, 403920, 408595, 409860, 410400, 411400, 412896, 413820, 417450, 418608, 422280, 423016, 423225, 425799, 426360, 430100, 432630, 435600, 436050, 444312, 445280, 445740, 448800, 450846, 451440, 455400, 459800, 461472, 462825, 464508, 465120, 468996, 469200, 471960, 473110, 475893, 479655, 480700, 484704, 490050, 490314, 493680, 496584, 496800, 500940, 501600, 504900, 506736, 511632, 512325, 516120, 517275, 519156, 522720, 523260, 524400, 527850, 528770, 532950, 534888, 541728, 546480, 550800, 551760, 555390, 556600, 557175, 563040, 564300, 566352, 567732, 568480, 575586, 576840, 580635, 581400, 586245, 589950, 592416, 594320, 601128, 601749, 605880, 607200, 615600, 617100, 619344, 620730, 625328, 626175, 629280, 633420, 634524, 639540, 645150, 648945, 653400, 653752, 654075, 655776, 662112, 666468, 667920, 668610, 673200, 677160, 683100, 688160, 689700, 692208, 696762, 697680, 703494, 703800, 707940, 709665, 710600, 712800, 713184, 721050, 735471, 740520, 742900, 744876, 745200, 751410, 752400, 756976, 757350, 767448, 769120, 774180, 775200, 778734, 781660, 784080, 786600, 791775, 793155, 799425, 801504, 802332, 807840, 817190, 819720, 822800, 827640, 833085, 834900, 837216, 844560, 846032, 846450, 851598, 852720, 860200, 865260, 871200, 872100, 884925, 888624, 891480, 898909, 901692, 902880, 910800, 919600, 925650, 929016, 931095, 937992, 938400, 943920, 946220, 951786, 959310, 961400, 967725, 977075, 980100, 980628, 987360, 993168, 1001880, 1002915, 1009800, 1013472, 1023264, 1024650, 1032240, 1034550, 1038312, 1046520, 1048800, 1055241, 1055700, 1057540, 1065900, 1069776, 1081575, 1092960, 1101600, 1103520, 1110780, 1113200, 1114350, 1127115, 1128600, 1132704, 1135464, 1151172, 1153680, 1161270, 1162800, 1172490, 1179900, 1182775, 1188640, 1202256, 1203498, 1211760, 1225785, 1231200, 1234200, 1238688, 1241460, 1250656, 1252350, 1266840, 1269048, 1277397, 1279080, 1290300, 1297890, 1306800, 1307504, 1308150, 1321925, 1332936, 1335840, 1337220, 1346400, 1354320, 1366200, 1379400, 1384416, 1388475, 1393524, 1395360, 1406988, 1407600, 1415880, 1419330, 1421200, 1427679, 1438965, 1442100, 1470942, 1481040, 1485800, 1489752, 1490400, 1502820, 1504800, 1513952, 1514700, 1534896, 1548360, 1551825, 1557468, 1563320, 1568160, 1573200, 1583550, 1586310, 1598850, 1604664, 1634380, 1639440, 1645600, 1655280, 1666170, 1669800, 1671525, 1689120, 1692064, 1692900, 1703196, 1705440, 1720400, 1730520, 1741905, 1744200, 1758735, 1769850, 1777248, 1782960, 1797818, 1803384, 1821600, 1839200, 1851300, 1858032, 1862190, 1875984, 1878525, 1887840, 1892440, 1903572, 1918620, 1922800, 1935450, 1946835, 1954150, 1960200, 1961256, 1986336, 2003760, 2005830, 2019600, 2042975, 2049300, 2064480, 2069100, 2076624, 2093040, 2110482, 2111400, 2115080, 2128995, 2131800, 2139552, 2163150, 2206413, 2221560, 2226400, 2228700, 2254230, 2257200, 2270928, 2302344, 2307360, 2322540, 2325600, 2344980, 2359800, 2365550, 2379465, 2398275, 2404512, 2406996, 2423520, 2451570, 2468400, 2482920, 2504700, 2533680, 2538096, 2554794, 2558160, 2580600, 2595780, 2613600, 2615008, 2616300, 2643850, 2665872, 2674440, 2696727, 2708640, 2732400, 2758800, 2776950, 2787048, 2813976, 2815200, 2831760, 2838660, 2842400, 2855358, 2877930, 2884200, 2903175, 2931225, 2941884, 2962080, 2971600, 2979504, 3005640, 3008745, 3029400, 3069792, 3096720, 3103650, 3114936, 3126640, 3146400, 3165723, 3167100, 3172620, 3197700, 3209328, 3244725, 3268760, 3278880, 3310560, 3332340, 3339600, 3343050, 3385800, 3406392, 3440800, 3461040, 3483810, 3488400, 3517470, 3539700, 3548325, 3565920, 3595636, 3606768, 3677355, 3702600, 3716064, 3724380, 3751968, 3757050, 3784880, 3807144, 3832191, 3837240, 3845600, 3870900, 3893670, 3908300, 3920400, 3922512, 3965775, 4007520, 4011660, 4039200, 4085950, 4098600, 4138200, 4153248, 4165425, 4186080, 4220964, 4222800, 4230160, 4257990, 4263600, 4283037, 4326300, 4412826, 4443120, 4457400, 4494545, 4508460, 4514400, 4541856, 4604688, 4645080, 4655475, 4689960, 4719600, 4731100, 4758930, 4796550, 4813992, 4903140, 4936800, 4965840, 5009400, 5014575, 5067360, 5076192, 5109588, 5116320, 5161200, 5191560, 5232600, 5276205, 5287700, 5331744, 5348880, 5393454, 5464800, 5517600, 5553900, 5574096, 5627952, 5635575, 5663520, 5677320, 5710716, 5755860, 5768400, 5806350, 5862450, 5883768, 5943200, 5959008, 6011280, 6017490, 6058800, 6128925, 6193440, 6207300, 6229872, 6253280, 6331446, 6334200, 6345240, 6386985, 6395400, 6418656, 6489450, 6537520, 6619239, 6664680, 6679200, 6686100, 6771600, 6812784, 6922080, 6967620, 6976800, 7034940, 7079400, 7096650, 7138395, 7191272, 7194825, 7213536, 7354710, 7405200, 7448760, 7514100, 7569760, 7614288, 7664382, 7674480, 7741800, 7787340, 7816600, 7840800, 7845024, 7931550, 8023320, 8090181, 8171900, 8197200, 8276400, 8330850, 8441928, 8445600, 8460320, 8515980, 8527200, 8566074, 8652600, 8709525, 8793675, 8825652, 8886240, 8914800, 8989090, 9016920, 9209376, 9290160, 9310950, 9379920, 9439200, 9462200, 9517860, 9593100, 9627984, 9734175, 9806280, 9931680, 10018800, 10029150, 10219176, 10322400, 10383120, 10465200, 10552410, 10575400, 10644975, 10697760, 10786908, 11032065, 11107800, 11148192, 11255904, 11271150, 11354640, 11421432, 11511720, 11536800, 11612700, 11724900, 11767536, 11897325, 12022560, 12034980, 12117600, 12257850, 12414600, 12459744, 12662892, 12668400, 12690480, 12773970, 12790800, 12978900, 13075040, 13238478, 13329360, 13372200, 13483635, 13543200, 13625568, 13935240, 14069880, 14158800, 14193300, 14276790, 14382544, 14389650, 14709420, 14810400, 14897520, 15028200, 15043725, 15228576, 15328764, 15348960, 15483600, 15574680, 15633200, 15828615, 15863100, 16046640, 16180362, 16343800, 16394400, 16552800, 16661700, 16883856, 17031960, 17132148, 17305200, 17419050, 17587350, 17651304, 17829600, 17978180, 18033840, 18386775, 18580320, 18621900, 18759840, 18924400, 19035720, 19160955, 19186200, 19255968, 19468350, 19612560, 20037600, 20058300, 20438352, 20766240, 20930400, 21104820, 21150800, 21289950, 21415185, 21573816, 22064130, 22215600, 22472725, 22542300, 22709280, 22842864, 23023440, 23225400, 23449800, 23535072, 23794650, 24069960, 24270543, 24515700, 24829200, 25325784, 25336800, 25380960, 25547940, 25581600, 25957800, 26381025, 26476956, 26658720, 26744400, 26967270, 27870480, 28139760, 28317600, 28386600, 28553580, 28765088, 28779300, 29418840, 29795040, 30056400, 30087450, 30657528, 30967200, 31149360, 31266400, 31657230, 31726200, 31934925, 32093280, 32360724, 32687600, 33096195, 33323400, 33767712, 34063920, 34264296, 34610400, 34838100, 35174700, 35302608, 35691975, 35956360, 36067680, 36773550, 37243800, 37848800, 38071440, 38321910, 38372400, 38936700, 39225120, 40116600, 40450905, 40876704, 42209640, 42301600, 42579900, 42830370, 43147632, 44128260, 44431200, 44945450, 45084600, 45685728, 46046880, 46450800, 46899600, 47589300, 48139920, 48541086, 49031400, 49658400, 50651568, 51095880, 51915600, 52762050, 52953912, 53488800, 53934540, 55160325, 55740960, 56279520, 56773200, 57107160, 57558600, 58837680, 60112800, 60174900, 61315056, 62298720, 63314460, 63452400, 63869850, 64721448, 65375200, 66192390, 66646800, 67418175, 68127840, 68528592, 69676200, 70349400, 70605216, 71383950, 71912720, 72811629, 73547100, 74487600, 76142880, 76643820, 76744800, 77873400, 79143075, 80233200, 80901810, 84419280, 85159800, 85660740, 86295264, 88256520, 89890900, 90169200, 92901600, 93799200, 95178600, 95804775, 96279840, 97082172, 98062800, 101303136, 102191760, 103831200, 105524100, 105907824, 107075925, 107869080, 110320650, 113546400, 114214320, 115117200, 117675360, 120349800, 121352715, 122630112, 126628920, 126904800, 127739700, 129442896, 132384780, 133293600, 134836350, 137057184, 139352400, 140698800, 142767900, 143825440, 145623258, 147094200, 148975200, 153287640, 155746800, 158286150, 160466400, 161803620, 165480975, 168838560, 170319600, 171321480, 176513040, 179781800, 180338400, 190357200, 191609550, 194164344, 196125600, 202254525, 204383520, 211048200, 211815648, 214151850, 215738160, 220641300, 228428640, 230234400, 240699600, 242705430, 253257840, 255479400, 258885792, 264769560, 269672700, 278704800, 281397600, 285535800, 291246516, 294188400, 306575280, 311493600, 316572300, 323607240, 330961950, 340639200, 342642960, 353026080, 359563600, 364058145, 380714400, 383219100, 388328688, 404509050, 422096400, 428303700, 431476320, 441282600, 481399200, 485410860, 506515680, 510958800, 529539120, 539345400, 571071600, 582493032, 588376800, 606763575, 613150560, 633144600, 647214480, 661923900, 685285920, 719127200, 728116290, 766438200, 776657376, 809018100, 844192800, 856607400, 882565200, 970821720, 1021917600, 1059078240, 1078690800, 1142143200, 1164986064, 1213527150, 1266289200, 1294428960, 1323847800, 1456232580, 1532876400, 1618036200, 1713214800, 1765130400, 1820290725, 1941643440, 2157381600, 2329972128, 2427054300, 2532578400, 2647695600, 2912465160, 3065752800, 3236072400, 3426429600, 3640581450, 3883286880, 4854108600, 5295391200, 5824930320, 6472144800, 7281162900, 9708217200, 11649860640, 14562325800, 19416434400, 29124651600, 58249303200]

約数ペア:

[(1, 58249303200), (2, 29124651600), (3, 19416434400), (4, 14562325800), (5, 11649860640), (6, 9708217200), (8, 7281162900), (9, 6472144800), (10, 5824930320), (11, 5295391200), (12, 4854108600), (15, 3883286880), (16, 3640581450), (17, 3426429600), (18, 3236072400), (19, 3065752800), (20, 2912465160), (22, 2647695600), (23, 2532578400), (24, 2427054300), (25, 2329972128), (27, 2157381600), (30, 1941643440), (32, 1820290725), (33, 1765130400), (34, 1713214800), (36, 1618036200), (38, 1532876400), (40, 1456232580), (44, 1323847800), (45, 1294428960), (46, 1266289200), (48, 1213527150), (50, 1164986064), (51, 1142143200), (54, 1078690800), (55, 1059078240), (57, 1021917600), (60, 970821720), (66, 882565200), (68, 856607400), (69, 844192800), (72, 809018100), (75, 776657376), (76, 766438200), (80, 728116290), (81, 719127200), (85, 685285920), (88, 661923900), (90, 647214480), (92, 633144600), (95, 613150560), (96, 606763575), (99, 588376800), (100, 582493032), (102, 571071600), (108, 539345400), (110, 529539120), (114, 510958800), (115, 506515680), (120, 485410860), (121, 481399200), (132, 441282600), (135, 431476320), (136, 428303700), (138, 422096400), (144, 404509050), (150, 388328688), (152, 383219100), (153, 380714400), (160, 364058145), (162, 359563600), (165, 353026080), (170, 342642960), (171, 340639200), (176, 330961950), (180, 323607240), (184, 316572300), (187, 311493600), (190, 306575280), (198, 294188400), (200, 291246516), (204, 285535800), (207, 281397600), (209, 278704800), (216, 269672700), (220, 264769560), (225, 258885792), (228, 255479400), (230, 253257840), (240, 242705430), (242, 240699600), (253, 230234400), (255, 228428640), (264, 220641300), (270, 215738160), (272, 214151850), (275, 211815648), (276, 211048200), (285, 204383520), (288, 202254525), (297, 196125600), (300, 194164344), (304, 191609550), (306, 190357200), (323, 180338400), (324, 179781800), (330, 176513040), (340, 171321480), (342, 170319600), (345, 168838560), (352, 165480975), (360, 161803620), (363, 160466400), (368, 158286150), (374, 155746800), (380, 153287640), (391, 148975200), (396, 147094200), (400, 145623258), (405, 143825440), (408, 142767900), (414, 140698800), (418, 139352400), (425, 137057184), (432, 134836350), (437, 133293600), (440, 132384780), (450, 129442896), (456, 127739700), (459, 126904800), (460, 126628920), (475, 122630112), (480, 121352715), (484, 120349800), (495, 117675360), (506, 115117200), (510, 114214320), (513, 113546400), (528, 110320650), (540, 107869080), (544, 107075925), (550, 105907824), (552, 105524100), (561, 103831200), (570, 102191760), (575, 101303136), (594, 98062800), (600, 97082172), (605, 96279840), (608, 95804775), (612, 95178600), (621, 93799200), (627, 92901600), (646, 90169200), (648, 89890900), (660, 88256520), (675, 86295264), (680, 85660740), (684, 85159800), (690, 84419280), (720, 80901810), (726, 80233200), (736, 79143075), (748, 77873400), (759, 76744800), (760, 76643820), (765, 76142880), (782, 74487600), (792, 73547100), (800, 72811629), (810, 71912720), (816, 71383950), (825, 70605216), (828, 70349400), (836, 69676200), (850, 68528592), (855, 68127840), (864, 67418175), (874, 66646800), (880, 66192390), (891, 65375200), (900, 64721448), (912, 63869850), (918, 63452400), (920, 63314460), (935, 62298720), (950, 61315056), (968, 60174900), (969, 60112800), (990, 58837680), (1012, 57558600), (1020, 57107160), (1026, 56773200), (1035, 56279520), (1045, 55740960), (1056, 55160325), (1080, 53934540), (1089, 53488800), (1100, 52953912), (1104, 52762050), (1122, 51915600), (1140, 51095880), (1150, 50651568), (1173, 49658400), (1188, 49031400), (1200, 48541086), (1210, 48139920), (1224, 47589300), (1242, 46899600), (1254, 46450800), (1265, 46046880), (1275, 45685728), (1292, 45084600), (1296, 44945450), (1311, 44431200), (1320, 44128260), (1350, 43147632), (1360, 42830370), (1368, 42579900), (1377, 42301600), (1380, 42209640), (1425, 40876704), (1440, 40450905), (1452, 40116600), (1485, 39225120), (1496, 38936700), (1518, 38372400), (1520, 38321910), (1530, 38071440), (1539, 37848800), (1564, 37243800), (1584, 36773550), (1615, 36067680), (1620, 35956360), (1632, 35691975), (1650, 35302608), (1656, 35174700), (1672, 34838100), (1683, 34610400), (1700, 34264296), (1710, 34063920), (1725, 33767712), (1748, 33323400), (1760, 33096195), (1782, 32687600), (1800, 32360724), (1815, 32093280), (1824, 31934925), (1836, 31726200), (1840, 31657230), (1863, 31266400), (1870, 31149360), (1881, 30967200), (1900, 30657528), (1936, 30087450), (1938, 30056400), (1955, 29795040), (1980, 29418840), (2024, 28779300), (2025, 28765088), (2040, 28553580), (2052, 28386600), (2057, 28317600), (2070, 28139760), (2090, 27870480), (2160, 26967270), (2178, 26744400), (2185, 26658720), (2200, 26476956), (2208, 26381025), (2244, 25957800), (2277, 25581600), (2280, 25547940), (2295, 25380960), (2299, 25336800), (2300, 25325784), (2346, 24829200), (2376, 24515700), (2400, 24270543), (2420, 24069960), (2448, 23794650), (2475, 23535072), (2484, 23449800), (2508, 23225400), (2530, 23023440), (2550, 22842864), (2565, 22709280), (2584, 22542300), (2592, 22472725), (2622, 22215600), (2640, 22064130), (2700, 21573816), (2720, 21415185), (2736, 21289950), (2754, 21150800), (2760, 21104820), (2783, 20930400), (2805, 20766240), (2850, 20438352), (2904, 20058300), (2907, 20037600), (2970, 19612560), (2992, 19468350), (3025, 19255968), (3036, 19186200), (3040, 19160955), (3060, 19035720), (3078, 18924400), (3105, 18759840), (3128, 18621900), (3135, 18580320), (3168, 18386775), (3230, 18033840), (3240, 17978180), (3267, 17829600), (3300, 17651304), (3312, 17587350), (3344, 17419050), (3366, 17305200), (3400, 17132148), (3420, 17031960), (3450, 16883856), (3496, 16661700), (3519, 16552800), (3553, 16394400), (3564, 16343800), (3600, 16180362), (3630, 16046640), (3672, 15863100), (3680, 15828615), (3726, 15633200), (3740, 15574680), (3762, 15483600), (3795, 15348960), (3800, 15328764), (3825, 15228576), (3872, 15043725), (3876, 15028200), (3910, 14897520), (3933, 14810400), (3960, 14709420), (4048, 14389650), (4050, 14382544), (4080, 14276790), (4104, 14193300), (4114, 14158800), (4140, 14069880), (4180, 13935240), (4275, 13625568), (4301, 13543200), (4320, 13483635), (4356, 13372200), (4370, 13329360), (4400, 13238478), (4455, 13075040), (4488, 12978900), (4554, 12790800), (4560, 12773970), (4590, 12690480), (4598, 12668400), (4600, 12662892), (4675, 12459744), (4692, 12414600), (4752, 12257850), (4807, 12117600), (4840, 12034980), (4845, 12022560), (4896, 11897325), (4950, 11767536), (4968, 11724900), (5016, 11612700), (5049, 11536800), (5060, 11511720), (5100, 11421432), (5130, 11354640), (5168, 11271150), (5175, 11255904), (5225, 11148192), (5244, 11107800), (5280, 11032065), (5400, 10786908), (5445, 10697760), (5472, 10644975), (5508, 10575400), (5520, 10552410), (5566, 10465200), (5610, 10383120), (5643, 10322400), (5700, 10219176), (5808, 10029150), (5814, 10018800), (5865, 9931680), (5940, 9806280), (5984, 9734175), (6050, 9627984), (6072, 9593100), (6120, 9517860), (6156, 9462200), (6171, 9439200), (6210, 9379920), (6256, 9310950), (6270, 9290160), (6325, 9209376), (6460, 9016920), (6480, 8989090), (6534, 8914800), (6555, 8886240), (6600, 8825652), (6624, 8793675), (6688, 8709525), (6732, 8652600), (6800, 8566074), (6831, 8527200), (6840, 8515980), (6885, 8460320), (6897, 8445600), (6900, 8441928), (6992, 8330850), (7038, 8276400), (7106, 8197200), (7128, 8171900), (7200, 8090181), (7260, 8023320), (7344, 7931550), (7425, 7845024), (7429, 7840800), (7452, 7816600), (7480, 7787340), (7524, 7741800), (7590, 7674480), (7600, 7664382), (7650, 7614288), (7695, 7569760), (7752, 7514100), (7820, 7448760), (7866, 7405200), (7920, 7354710), (8075, 7213536), (8096, 7194825), (8100, 7191272), (8160, 7138395), (8208, 7096650), (8228, 7079400), (8280, 7034940), (8349, 6976800), (8360, 6967620), (8415, 6922080), (8550, 6812784), (8602, 6771600), (8712, 6686100), (8721, 6679200), (8740, 6664680), (8800, 6619239), (8910, 6537520), (8976, 6489450), (9075, 6418656), (9108, 6395400), (9120, 6386985), (9180, 6345240), (9196, 6334200), (9200, 6331446), (9315, 6253280), (9350, 6229872), (9384, 6207300), (9405, 6193440), (9504, 6128925), (9614, 6058800), (9680, 6017490), (9690, 6011280), (9775, 5959008), (9801, 5943200), (9900, 5883768), (9936, 5862450), (10032, 5806350), (10098, 5768400), (10120, 5755860), (10200, 5710716), (10260, 5677320), (10285, 5663520), (10336, 5635575), (10350, 5627952), (10450, 5574096), (10488, 5553900), (10557, 5517600), (10659, 5464800), (10800, 5393454), (10890, 5348880), (10925, 5331744), (11016, 5287700), (11040, 5276205), (11132, 5232600), (11220, 5191560), (11286, 5161200), (11385, 5116320), (11400, 5109588), (11475, 5076192), (11495, 5067360), (11616, 5014575), (11628, 5009400), (11730, 4965840), (11799, 4936800), (11880, 4903140), (12100, 4813992), (12144, 4796550), (12240, 4758930), (12312, 4731100), (12342, 4719600), (12420, 4689960), (12512, 4655475), (12540, 4645080), (12650, 4604688), (12825, 4541856), (12903, 4514400), (12920, 4508460), (12960, 4494545), (13068, 4457400), (13110, 4443120), (13200, 4412826), (13464, 4326300), (13600, 4283037), (13662, 4263600), (13680, 4257990), (13770, 4230160), (13794, 4222800), (13800, 4220964), (13915, 4186080), (13984, 4165425), (14025, 4153248), (14076, 4138200), (14212, 4098600), (14256, 4085950), (14421, 4039200), (14520, 4011660), (14535, 4007520), (14688, 3965775), (14850, 3922512), (14858, 3920400), (14904, 3908300), (14960, 3893670), (15048, 3870900), (15147, 3845600), (15180, 3837240), (15200, 3832191), (15300, 3807144), (15390, 3784880), (15504, 3757050), (15525, 3751968), (15640, 3724380), (15675, 3716064), (15732, 3702600), (15840, 3677355), (16150, 3606768), (16200, 3595636), (16335, 3565920), (16416, 3548325), (16456, 3539700), (16560, 3517470), (16698, 3488400), (16720, 3483810), (16830, 3461040), (16929, 3440800), (17100, 3406392), (17204, 3385800), (17424, 3343050), (17442, 3339600), (17480, 3332340), (17595, 3310560), (17765, 3278880), (17820, 3268760), (17952, 3244725), (18150, 3209328), (18216, 3197700), (18360, 3172620), (18392, 3167100), (18400, 3165723), (18513, 3146400), (18630, 3126640), (18700, 3114936), (18768, 3103650), (18810, 3096720), (18975, 3069792), (19228, 3029400), (19360, 3008745), (19380, 3005640), (19550, 2979504), (19602, 2971600), (19665, 2962080), (19800, 2941884), (19872, 2931225), (20064, 2903175), (20196, 2884200), (20240, 2877930), (20400, 2855358), (20493, 2842400), (20520, 2838660), (20570, 2831760), (20691, 2815200), (20700, 2813976), (20900, 2787048), (20976, 2776950), (21114, 2758800), (21318, 2732400), (21505, 2708640), (21600, 2696727), (21780, 2674440), (21850, 2665872), (22032, 2643850), (22264, 2616300), (22275, 2615008), (22287, 2613600), (22440, 2595780), (22572, 2580600), (22770, 2558160), (22800, 2554794), (22950, 2538096), (22990, 2533680), (23256, 2504700), (23460, 2482920), (23598, 2468400), (23760, 2451570), (24035, 2423520), (24200, 2406996), (24225, 2404512), (24288, 2398275), (24480, 2379465), (24624, 2365550), (24684, 2359800), (24840, 2344980), (25047, 2325600), (25080, 2322540), (25245, 2307360), (25300, 2302344), (25650, 2270928), (25806, 2257200), (25840, 2254230), (26136, 2228700), (26163, 2226400), (26220, 2221560), (26400, 2206413), (26928, 2163150), (27225, 2139552), (27324, 2131800), (27360, 2128995), (27540, 2115080), (27588, 2111400), (27600, 2110482), (27830, 2093040), (28050, 2076624), (28152, 2069100), (28215, 2064480), (28424, 2049300), (28512, 2042975), (28842, 2019600), (29040, 2005830), (29070, 2003760), (29325, 1986336), (29700, 1961256), (29716, 1960200), (29808, 1954150), (29920, 1946835), (30096, 1935450), (30294, 1922800), (30360, 1918620), (30600, 1903572), (30780, 1892440), (30855, 1887840), (31008, 1878525), (31050, 1875984), (31280, 1862190), (31350, 1858032), (31464, 1851300), (31671, 1839200), (31977, 1821600), (32300, 1803384), (32400, 1797818), (32670, 1782960), (32775, 1777248), (32912, 1769850), (33120, 1758735), (33396, 1744200), (33440, 1741905), (33660, 1730520), (33858, 1720400), (34155, 1705440), (34200, 1703196), (34408, 1692900), (34425, 1692064), (34485, 1689120), (34848, 1671525), (34884, 1669800), (34960, 1666170), (35190, 1655280), (35397, 1645600), (35530, 1639440), (35640, 1634380), (36300, 1604664), (36432, 1598850), (36720, 1586310), (36784, 1583550), (37026, 1573200), (37145, 1568160), (37260, 1563320), (37400, 1557468), (37536, 1551825), (37620, 1548360), (37950, 1534896), (38456, 1514700), (38475, 1513952), (38709, 1504800), (38760, 1502820), (39083, 1490400), (39100, 1489752), (39204, 1485800), (39330, 1481040), (39600, 1470942), (40392, 1442100), (40480, 1438965), (40800, 1427679), (40986, 1421200), (41040, 1419330), (41140, 1415880), (41382, 1407600), (41400, 1406988), (41745, 1395360), (41800, 1393524), (41952, 1388475), (42075, 1384416), (42228, 1379400), (42636, 1366200), (43010, 1354320), (43263, 1346400), (43560, 1337220), (43605, 1335840), (43700, 1332936), (44064, 1321925), (44528, 1308150), (44550, 1307504), (44574, 1306800), (44880, 1297890), (45144, 1290300), (45540, 1279080), (45600, 1277397), (45900, 1269048), (45980, 1266840), (46512, 1252350), (46575, 1250656), (46920, 1241460), (47025, 1238688), (47196, 1234200), (47311, 1231200), (47520, 1225785), (48070, 1211760), (48400, 1203498), (48450, 1202256), (49005, 1188640), (49248, 1182775), (49368, 1179900), (49680, 1172490), (50094, 1162800), (50160, 1161270), (50490, 1153680), (50600, 1151172), (51300, 1135464), (51425, 1132704), (51612, 1128600), (51680, 1127115), (52272, 1114350), (52326, 1113200), (52440, 1110780), (52785, 1103520), (52877, 1101600), (53295, 1092960), (53856, 1081575), (54450, 1069776), (54648, 1065900), (55080, 1057540), (55176, 1055700), (55200, 1055241), (55539, 1048800), (55660, 1046520), (56100, 1038312), (56304, 1034550), (56430, 1032240), (56848, 1024650), (56925, 1023264), (57475, 1013472), (57684, 1009800), (58080, 1002915), (58140, 1001880), (58650, 993168), (58995, 987360), (59400, 980628), (59432, 980100), (59616, 977075), (60192, 967725), (60588, 961400), (60720, 959310), (61200, 951786), (61560, 946220), (61710, 943920), (62073, 938400), (62100, 937992), (62560, 931095), (62700, 929016), (62928, 925650), (63342, 919600), (63954, 910800), (64515, 902880), (64600, 901692), (64800, 898909), (65340, 891480), (65550, 888624), (65824, 884925), (66792, 872100), (66861, 871200), (67320, 865260), (67716, 860200), (68310, 852720), (68400, 851598), (68816, 846450), (68850, 846032), (68970, 844560), (69575, 837216), (69768, 834900), (69920, 833085), (70380, 827640), (70794, 822800), (71060, 819720), (71280, 817190), (72105, 807840), (72600, 802332), (72675, 801504), (72864, 799425), (73440, 793155), (73568, 791775), (74052, 786600), (74290, 784080), (74520, 781660), (74800, 778734), (75141, 775200), (75240, 774180), (75735, 769120), (75900, 767448), (76912, 757350), (76950, 756976), (77418, 752400), (77520, 751410), (78166, 745200), (78200, 744876), (78408, 742900), (78660, 740520), (79200, 735471), (80784, 721050), (81675, 713184), (81719, 712800), (81972, 710600), (82080, 709665), (82280, 707940), (82764, 703800), (82800, 703494), (83490, 697680), (83600, 696762), (84150, 692208), (84456, 689700), (84645, 688160), (85272, 683100), (86020, 677160), (86526, 673200), (87120, 668610), (87210, 667920), (87400, 666468), (87975, 662112), (88825, 655776), (89056, 654075), (89100, 653752), (89148, 653400), (89760, 648945), (90288, 645150), (91080, 639540), (91800, 634524), (91960, 633420), (92565, 629280), (93024, 626175), (93150, 625328), (93840, 620730), (94050, 619344), (94392, 617100), (94622, 615600), (95931, 607200), (96140, 605880), (96800, 601749), (96900, 601128), (98010, 594320), (98325, 592416), (98736, 589950), (99360, 586245), (100188, 581400), (100320, 580635), (100980, 576840), (101200, 575586), (102465, 568480), (102600, 567732), (102850, 566352), (103224, 564300), (103455, 563040), (104544, 557175), (104652, 556600), (104880, 555390), (105570, 551760), (105754, 550800), (106590, 546480), (107525, 541728), (108900, 534888), (109296, 532950), (110160, 528770), (110352, 527850), (111078, 524400), (111320, 523260), (111435, 522720), (112200, 519156), (112608, 517275), (112860, 516120), (113696, 512325), (113850, 511632), (114950, 506736), (115368, 504900), (116127, 501600), (116280, 500940), (117249, 496800), (117300, 496584), (117990, 493680), (118800, 490314), (118864, 490050), (120175, 484704), (121176, 480700), (121440, 479655), (122400, 475893), (123120, 473110), (123420, 471960), (124146, 469200), (124200, 468996), (125235, 465120), (125400, 464508), (125856, 462825), (126225, 461472), (126684, 459800), (127908, 455400), (129030, 451440), (129200, 450846), (129789, 448800), (130680, 445740), (130815, 445280), (131100, 444312), (133584, 436050), (133722, 435600), (134640, 432630), (135432, 430100), (136620, 426360), (136800, 425799), (137632, 423225), (137700, 423016), (137940, 422280), (139150, 418608), (139536, 417450), (140760, 413820), (141075, 412896), (141588, 411400), (141933, 410400), (142120, 409860), (142560, 408595), (144210, 403920), (145200, 401166), (145350, 400752), (148104, 393300), (148580, 392040), (149040, 390830), (149600, 389367), (150282, 387600), (150480, 387090), (151470, 384560), (151800, 383724), (153824, 378675), (153900, 378488), (154275, 377568), (154836, 376200), (155040, 375705), (156332, 372600), (156400, 372438), (156816, 371450), (157320, 370260), (158355, 367840), (158631, 367200), (159885, 364320), (161568, 360525), (163350, 356592), (163438, 356400), (163944, 355300), (164560, 353970), (165528, 351900), (165600, 351747), (166617, 349600), (166980, 348840), (167200, 348381), (168300, 346104), (168912, 344850), (169290, 344080), (170544, 341550), (170775, 341088), (172040, 338580), (172425, 337824), (173052, 336600), (174240, 334305), (174420, 333960), (174800, 333234), (175950, 331056), (176985, 329120), (177650, 327888), (178200, 326876), (178296, 326700), (180576, 322575), (182160, 319770), (183600, 317262), (183920, 316710), (185130, 314640), (185725, 313632), (186219, 312800), (186300, 312664), (187680, 310365), (188100, 309672), (188784, 308550), (189244, 307800), (191862, 303600), (192280, 302940), (193545, 300960), (193800, 300564), (195415, 298080), (196020, 297160), (196650, 296208), (197472, 294975), (200376, 290700), (200583, 290400), (201960, 288420), (202400, 287793), (204930, 284240), (205200, 283866), (205700, 283176), (206448, 282150), (206910, 281520), (208725, 279072), (209304, 278300), (209760, 277695), (211140, 275880), (211508, 275400), (213180, 273240), (215050, 270864), (216315, 269280), (217800, 267444), (218025, 267168), (218592, 266475), (220320, 264385), (220704, 263925), (222156, 262200), (222640, 261630), (222870, 261360), (224400, 259578), (225423, 258400), (225720, 258060), (227700, 255816), (229900, 253368), (230736, 252450), (232254, 250800), (232560, 250470), (234498, 248400), (234600, 248292), (235980, 246840), (236555, 246240), (237600, 245157), (237728, 245025), (240350, 242352)]