170654374800

素因数分解:

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

素因数の和:135

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 25, 26, 27, 28, 30, 35, 36, 37, 38, 39, 40, 42, 45, 48, 50, 52, 54, 56, 57, 60, 63, 65, 70, 72, 74, 75, 76, 78, 80, 84, 90, 91, 95, 100, 104, 105, 108, 111, 112, 114, 117, 120, 126, 130, 133, 135, 140, 144, 148, 150, 152, 156, 168, 169, 171, 175, 180, 182, 185, 189, 190, 195, 200, 208, 210, 216, 222, 225, 228, 234, 240, 247, 252, 259, 260, 266, 270, 273, 280, 285, 296, 300, 304, 312, 315, 325, 333, 336, 338, 342, 350, 351, 360, 361, 364, 370, 378, 380, 390, 399, 400, 420, 432, 444, 450, 455, 456, 468, 475, 481, 494, 504, 507, 513, 518, 520, 525, 532, 540, 546, 555, 560, 570, 585, 592, 600, 624, 630, 650, 665, 666, 675, 676, 684, 700, 702, 703, 720, 722, 728, 740, 741, 756, 760, 777, 780, 798, 819, 840, 845, 855, 888, 900, 910, 912, 925, 936, 945, 950, 962, 975, 988, 999, 1008, 1014, 1026, 1036, 1040, 1050, 1064, 1080, 1083, 1092, 1110, 1140, 1170, 1183, 1197, 1200, 1235, 1260, 1295, 1300, 1330, 1332, 1350, 1352, 1365, 1368, 1400, 1404, 1406, 1425, 1443, 1444, 1456, 1480, 1482, 1512, 1520, 1521, 1554, 1560, 1575, 1596, 1638, 1665, 1680, 1690, 1710, 1729, 1755, 1776, 1800, 1805, 1820, 1850, 1872, 1890, 1900, 1924, 1950, 1976, 1995, 1998, 2028, 2052, 2072, 2100, 2109, 2128, 2160, 2166, 2184, 2220, 2223, 2275, 2280, 2331, 2340, 2366, 2394, 2405, 2457, 2470, 2520, 2527, 2535, 2565, 2590, 2600, 2660, 2664, 2700, 2704, 2730, 2736, 2775, 2800, 2808, 2812, 2850, 2886, 2888, 2925, 2960, 2964, 3024, 3042, 3108, 3120, 3150, 3192, 3211, 3249, 3276, 3325, 3330, 3367, 3380, 3420, 3458, 3510, 3515, 3549, 3591, 3600, 3610, 3640, 3700, 3705, 3780, 3800, 3848, 3885, 3900, 3952, 3990, 3996, 4056, 4095, 4104, 4144, 4200, 4218, 4225, 4275, 4329, 4332, 4368, 4440, 4446, 4550, 4560, 4563, 4662, 4680, 4693, 4725, 4732, 4788, 4810, 4914, 4921, 4940, 4995, 5040, 5054, 5070, 5130, 5180, 5187, 5200, 5320, 5328, 5400, 5415, 5460, 5550, 5616, 5624, 5700, 5772, 5776, 5850, 5915, 5928, 5985, 6084, 6175, 6216, 6253, 6300, 6327, 6384, 6422, 6475, 6498, 6552, 6650, 6660, 6669, 6734, 6760, 6825, 6840, 6916, 6993, 7020, 7030, 7098, 7182, 7215, 7220, 7280, 7400, 7410, 7560, 7581, 7600, 7605, 7696, 7770, 7800, 7980, 7992, 8112, 8190, 8208, 8325, 8400, 8436, 8450, 8550, 8645, 8658, 8664, 8775, 8880, 8892, 9025, 9100, 9126, 9139, 9324, 9360, 9386, 9450, 9464, 9576, 9620, 9633, 9747, 9828, 9842, 9880, 9975, 9990, 10101, 10108, 10140, 10260, 10360, 10374, 10545, 10640, 10647, 10800, 10830, 10920, 11100, 11115, 11248, 11400, 11544, 11655, 11700, 11830, 11856, 11970, 12025, 12168, 12285, 12350, 12432, 12506, 12600, 12635, 12654, 12675, 12825, 12844, 12950, 12987, 12996, 13104, 13300, 13320, 13338, 13357, 13468, 13520, 13650, 13680, 13832, 13986, 14040, 14060, 14079, 14196, 14364, 14430, 14440, 14763, 14800, 14820, 15120, 15162, 15210, 15540, 15561, 15600, 15960, 15984, 16055, 16245, 16380, 16650, 16835, 16872, 16900, 17100, 17290, 17316, 17328, 17550, 17575, 17745, 17784, 17955, 18050, 18200, 18252, 18278, 18525, 18648, 18759, 18772, 18900, 18928, 18981, 19152, 19240, 19266, 19425, 19494, 19656, 19684, 19760, 19950, 19980, 20202, 20216, 20280, 20475, 20520, 20720, 20748, 21090, 21294, 21645, 21660, 21840, 22200, 22230, 22477, 22743, 22800, 22815, 23088, 23310, 23400, 23465, 23660, 23940, 24050, 24336, 24570, 24605, 24700, 24975, 25012, 25200, 25270, 25308, 25350, 25650, 25688, 25900, 25935, 25974, 25992, 26600, 26640, 26676, 26714, 26936, 27075, 27300, 27417, 27664, 27972, 28080, 28120, 28158, 28392, 28728, 28860, 28880, 28899, 29526, 29575, 29640, 29925, 30303, 30324, 30420, 31080, 31122, 31265, 31635, 31920, 31941, 32110, 32490, 32760, 32851, 33300, 33345, 33670, 33744, 33800, 34200, 34580, 34632, 34965, 35100, 35150, 35490, 35568, 35910, 36075, 36100, 36400, 36504, 36556, 37050, 37296, 37518, 37544, 37800, 37905, 37962, 38025, 38480, 38532, 38850, 38988, 39312, 39368, 39900, 39960, 40071, 40404, 40432, 40560, 40950, 41040, 41496, 42180, 42237, 42588, 43225, 43290, 43320, 43771, 44289, 44400, 44460, 44954, 45486, 45630, 45695, 46620, 46683, 46800, 46930, 47320, 47880, 48100, 48165, 48735, 49140, 49210, 49400, 49950, 50024, 50505, 50540, 50616, 50700, 51300, 51376, 51800, 51870, 51948, 51984, 52725, 53200, 53235, 53352, 53428, 53872, 54150, 54600, 54834, 55575, 55944, 56240, 56277, 56316, 56784, 57456, 57720, 57798, 58275, 59052, 59150, 59280, 59850, 60606, 60648, 60840, 61009, 61425, 62160, 62244, 62530, 63175, 63270, 63882, 63973, 64220, 64935, 64980, 65520, 65702, 66600, 66690, 66785, 67340, 67431, 67600, 68229, 68400, 69160, 69264, 69930, 70200, 70300, 70395, 70980, 71820, 72150, 72200, 73008, 73112, 73815, 74100, 75036, 75088, 75600, 75810, 75924, 76050, 77064, 77700, 77805, 77976, 78736, 79800, 79920, 80142, 80275, 80808, 81225, 81900, 82251, 82992, 84175, 84360, 84474, 85176, 86450, 86580, 86640, 86697, 87542, 88578, 88725, 88920, 89775, 89908, 90909, 90972, 91260, 91390, 93240, 93366, 93499, 93795, 93860, 94640, 94905, 95760, 96200, 96330, 97470, 98280, 98420, 98553, 98800, 99900, 100048, 101010, 101080, 101232, 101400, 102600, 103600, 103740, 103896, 105450, 106470, 106704, 106856, 108225, 108300, 109200, 109668, 111150, 111888, 112385, 112554, 112632, 113715, 114075, 115440, 115596, 116550, 117325, 118104, 118300, 118807, 119700, 120213, 121212, 121296, 121680, 122018, 122850, 123025, 124488, 125060, 126350, 126540, 126711, 127764, 127946, 128440, 129675, 129870, 129960, 131313, 131404, 132867, 133200, 133380, 133570, 134680, 134862, 136458, 137085, 138320, 139860, 140400, 140600, 140790, 141960, 143640, 144300, 144400, 144495, 146224, 147630, 148200, 150072, 151515, 151620, 151848, 152100, 154128, 155400, 155610, 155952, 156325, 158175, 159600, 159705, 160284, 160550, 161616, 162450, 163800, 164255, 164502, 166725, 168350, 168720, 168831, 168948, 170352, 172900, 173160, 173394, 173641, 174825, 175084, 177156, 177450, 177840, 179550, 179816, 181818, 181944, 182520, 182780, 183027, 186480, 186732, 186998, 187590, 187720, 189525, 189810, 191919, 192400, 192660, 194940, 196560, 196840, 197106, 199800, 200355, 202020, 202160, 202293, 202800, 205200, 207480, 207792, 210900, 211185, 212940, 213712, 216450, 216600, 218855, 219336, 221445, 222300, 224770, 225108, 225264, 227430, 228150, 228475, 231192, 233100, 233415, 234650, 236208, 236600, 237614, 239400, 240426, 240825, 242424, 243675, 244036, 245700, 246050, 246753, 248976, 250120, 252525, 252700, 253080, 253422, 255528, 255892, 256880, 259350, 259740, 259920, 262626, 262808, 265734, 266175, 266760, 267140, 269360, 269724, 272916, 274170, 279720, 280497, 281200, 281385, 281580, 283920, 287280, 288600, 288990, 295260, 295659, 296400, 300144, 303030, 303240, 303696, 304200, 305045, 310800, 311220, 312650, 316350, 319410, 319865, 320568, 321100, 324675, 324900, 327600, 328510, 329004, 333450, 333925, 336700, 337155, 337662, 337896, 341145, 345800, 346320, 346788, 347282, 349650, 350168, 351975, 354312, 354900, 356421, 359100, 359632, 360639, 363636, 363888, 365040, 365560, 366054, 369075, 373464, 373996, 375180, 375440, 379050, 379620, 383838, 385320, 389025, 389880, 393680, 393939, 394212, 399600, 400710, 404040, 404586, 411255, 414960, 421800, 422370, 425880, 427063, 432900, 433200, 433485, 437710, 438672, 442890, 444600, 449540, 450216, 454545, 454860, 456300, 456950, 462384, 466200, 466830, 467495, 468975, 469300, 473200, 474525, 475228, 478800, 480852, 481650, 484848, 487350, 488072, 491400, 492100, 492765, 493506, 500240, 505050, 505400, 506160, 506844, 511056, 511784, 518700, 519480, 520923, 525252, 525616, 531468, 532350, 533520, 534280, 539448, 545832, 548340, 549081, 559440, 560994, 561925, 562770, 563160, 568575, 575757, 577200, 577980, 590520, 591318, 594035, 601065, 606060, 606480, 606879, 608400, 610090, 622440, 625300, 632700, 633555, 638820, 639730, 641136, 642200, 649350, 649800, 656565, 657020, 658008, 664335, 666900, 667850, 673400, 674310, 675324, 675792, 682290, 685425, 691600, 693576, 694564, 699300, 700336, 703950, 708624, 709800, 712842, 718200, 721278, 722475, 727272, 731120, 732108, 738150, 746928, 747992, 750360, 757575, 758100, 759240, 767676, 770640, 778050, 779760, 787878, 788424, 798525, 801420, 808080, 809172, 821275, 822510, 831649, 841491, 843600, 844155, 844740, 851760, 854126, 865800, 866970, 868205, 875420, 885780, 886977, 889200, 899080, 900432, 909090, 909720, 912600, 913900, 915135, 932400, 933660, 934990, 937950, 938600, 949050, 950456, 959595, 961704, 963300, 974700, 976144, 982800, 984200, 985530, 987012, 1001775, 1010100, 1010800, 1011465, 1013688, 1023568, 1037400, 1038960, 1041846, 1050504, 1055925, 1062936, 1064700, 1068560, 1069263, 1078896, 1091664, 1094275, 1096680, 1098162, 1107225, 1121988, 1123850, 1125540, 1126320, 1137150, 1151514, 1155960, 1167075, 1181040, 1181817, 1182636, 1188070, 1202130, 1212120, 1213758, 1215487, 1220180, 1233765, 1244880, 1250600, 1265400, 1267110, 1277640, 1279460, 1281189, 1284400, 1298700, 1299600, 1313130, 1314040, 1316016, 1328670, 1333800, 1335700, 1346800, 1348620, 1350648, 1364580, 1370850, 1387152, 1389128, 1398600, 1402485, 1406925, 1407900, 1419600, 1425684, 1436400, 1442556, 1444950, 1454544, 1464216, 1476300, 1478295, 1495984, 1500720, 1515150, 1516200, 1518480, 1525225, 1535352, 1556100, 1562769, 1575756, 1576848, 1597050, 1599325, 1602840, 1618344, 1642550, 1645020, 1647243, 1663298, 1682982, 1685775, 1688310, 1689480, 1705725, 1708252, 1727271, 1731600, 1733940, 1736410, 1750840, 1771560, 1773954, 1782105, 1798160, 1803195, 1818180, 1819440, 1825200, 1827800, 1830270, 1867320, 1869980, 1875900, 1877200, 1898100, 1900912, 1919190, 1923408, 1926600, 1949400, 1968400, 1969695, 1971060, 1974024, 2003550, 2020200, 2022930, 2027376, 2056275, 2074800, 2083692, 2101008, 2111850, 2125872, 2129400, 2135315, 2138526, 2167425, 2188550, 2193360, 2196324, 2214450, 2243976, 2247700, 2251080, 2257333, 2272725, 2274300, 2303028, 2311920, 2334150, 2337475, 2363634, 2365272, 2376140, 2404260, 2424240, 2427516, 2430974, 2440360, 2463825, 2467530, 2494947, 2501200, 2524473, 2530800, 2534220, 2555280, 2558920, 2562378, 2597400, 2604615, 2626260, 2628080, 2657340, 2667600, 2671400, 2697240, 2701296, 2729160, 2741700, 2745405, 2778256, 2797200, 2804970, 2813850, 2815800, 2851368, 2878785, 2885112, 2889900, 2928432, 2952600, 2956590, 2970175, 3005325, 3030300, 3032400, 3034395, 3050450, 3070704, 3112200, 3125538, 3151512, 3167775, 3194100, 3198650, 3205680, 3207789, 3236688, 3282825, 3285100, 3290040, 3294486, 3321675, 3326596, 3365964, 3371550, 3376620, 3378960, 3411450, 3416504, 3454542, 3467880, 3472820, 3501680, 3543120, 3547908, 3564210, 3606390, 3636360, 3646461, 3655600, 3660540, 3734640, 3739960, 3751800, 3796200, 3838380, 3843567, 3853200, 3898800, 3939390, 3942120, 3948048, 4007100, 4040400, 4045860, 4112550, 4158245, 4167384, 4207455, 4220775, 4223700, 4258800, 4270630, 4277052, 4334850, 4341025, 4377100, 4392648, 4428900, 4434885, 4487952, 4495400, 4502160, 4514666, 4545450, 4548600, 4575675, 4606056, 4668300, 4674950, 4688307, 4727268, 4730544, 4752280, 4797975, 4808520, 4855032, 4861948, 4880720, 4927650, 4935060, 4989894, 5048946, 5057325, 5068440, 5117840, 5124756, 5194800, 5209230, 5252520, 5314680, 5342800, 5346315, 5394480, 5458320, 5483400, 5490810, 5609940, 5627700, 5631600, 5702736, 5757570, 5770224, 5779800, 5905200, 5909085, 5913180, 5940350, 6010650, 6060600, 6068790, 6077435, 6100900, 6168825, 6224400, 6251076, 6303024, 6335550, 6388200, 6397300, 6405945, 6415578, 6565650, 6570200, 6580080, 6588972, 6643350, 6653192, 6731928, 6743100, 6753240, 6771999, 6822900, 6833008, 6909084, 6935760, 6945640, 7012425, 7095816, 7128420, 7212780, 7272720, 7292922, 7321080, 7391475, 7479920, 7484841, 7503600, 7592400, 7676760, 7687134, 7813845, 7878780, 7884240, 8014200, 8091720, 8225100, 8236215, 8316490, 8334768, 8414910, 8441550, 8447400, 8541260, 8554104, 8636355, 8669700, 8682050, 8754200, 8785296, 8857800, 8869770, 8910525, 8990800, 9015975, 9029332, 9090900, 9097200, 9151350, 9212112, 9336600, 9349900, 9376614, 9454536, 9504560, 9595950, 9617040, 9710064, 9723896, 9848475, 9855300, 9870120, 9979788, 10097892, 10114650, 10136880, 10249512, 10418460, 10505040, 10629360, 10676575, 10692630, 10939383, 10966800, 10981620, 11219880, 11255400, 11286665, 11515140, 11530701, 11559600, 11818170, 11826360, 11880700, 12021300, 12121200, 12137580, 12154870, 12201800, 12337650, 12474735, 12502152, 12622365, 12671100, 12776400, 12794600, 12811890, 12831156, 13023075, 13131300, 13140400, 13177944, 13286700, 13306384, 13463856, 13486200, 13506480, 13543998, 13645800, 13727025, 13818168, 13891280, 14024850, 14191632, 14256840, 14393925, 14425560, 14585844, 14642160, 14782950, 14969682, 15171975, 15353520, 15374268, 15627690, 15757560, 15801331, 16028400, 16038945, 16183440, 16450200, 16472430, 16632980, 16829820, 16883100, 16894800, 17082520, 17108208, 17272710, 17339400, 17364100, 17508400, 17715600, 17739540, 17821050, 18031950, 18058664, 18181800, 18232305, 18302700, 18673200, 18699800, 18753228, 18909072, 19191900, 19217835, 19447792, 19696950, 19710600, 19740240, 19959576, 20195784, 20229300, 20315997, 20499024, 20791225, 20836920, 21037275, 21353150, 21385260, 21878766, 21963240, 22174425, 22439760, 22454523, 22510800, 22573330, 23030280, 23061402, 23441535, 23636340, 23652720, 23761400, 24042600, 24275160, 24309740, 24403600, 24675300, 24949470, 25004304, 25244730, 25342200, 25589200, 25623780, 25662312, 26046150, 26262600, 26355888, 26573400, 26731575, 26972400, 27087996, 27291600, 27454050, 27636336, 28049700, 28513680, 28787850, 28851120, 29171688, 29545425, 29565900, 29939364, 30343950, 30387175, 30748536, 31255380, 31515120, 31602662, 32029725, 32077890, 32818149, 32900400, 32944860, 33265960, 33659640, 33766200, 33859995, 34165040, 34545420, 34678800, 34728200, 35479080, 35642100, 36063900, 36117328, 36363600, 36464610, 36605400, 37399600, 37424205, 37506456, 38383800, 38435670, 39069225, 39393900, 39421200, 39919152, 40391568, 40458600, 40631994, 41181075, 41582450, 41673840, 42074550, 42706300, 42770520, 43181775, 43757532, 43926480, 44348850, 44909046, 45146660, 46060560, 46122804, 46883070, 47272680, 47403993, 47522800, 48085200, 48550320, 48619480, 49350600, 49898940, 50489460, 50684400, 51247560, 51324624, 52092300, 52525200, 53146800, 53463150, 54175992, 54696915, 54908100, 56099400, 56433325, 57575700, 57653505, 58343376, 59090850, 59131800, 59878728, 60687900, 60774350, 60947991, 61497072, 62373675, 62510760, 63111825, 63205324, 64059450, 64155780, 65636298, 65889720, 66531920, 67319280, 67532400, 67719990, 69090840, 69456400, 70958160, 71284200, 72127800, 72929220, 73210800, 74848410, 75012912, 76767600, 76871340, 78138450, 78787800, 79006655, 80194725, 80917200, 81263988, 82362150, 83164900, 84149100, 85412600, 85541040, 86363550, 87515064, 88697700, 89818092, 90293320, 91161525, 92245608, 93766140, 94545360, 94807986, 96089175, 97238960, 98701200, 99797880, 100978920, 101579985, 102495120, 104184600, 106926300, 108351984, 109393830, 109816200, 112198800, 112272615, 112866650, 115151400, 115307010, 117207675, 118181700, 118263600, 119757456, 121375800, 121548700, 121895982, 124747350, 125021520, 126223650, 126410648, 128118900, 128311560, 131272596, 131779440, 135439980, 138181680, 142211979, 142568400, 144255600, 145858440, 149696820, 153742680, 156276900, 157575600, 158013310, 160389450, 162527976, 164090745, 164724300, 166329800, 168298200, 169299975, 170825200, 172727100, 175030128, 177395400, 179636184, 180586640, 182323050, 184491216, 187121025, 187532280, 189615972, 192178350, 199595760, 201957840, 203159970, 208369200, 213852600, 218787660, 219632400, 224545230, 225733300, 230302800, 230614020, 234415350, 236363400, 237019965, 242751600, 243097400, 243791964, 249494700, 252447300, 252821296, 256237800, 256623120, 262545192, 270879960, 273484575, 284423958, 288267525, 291716880, 299393640, 304739955, 307485360, 312553800, 316026620, 320778900, 325055952, 328181490, 329448600, 332659600, 336596400, 338599950, 345454200, 354790800, 359272368, 364646100, 374242050, 375064560, 379231944, 384356700, 395033275, 406319940, 426635937, 427705200, 437575320, 449090460, 451466600, 461228040, 468830700, 472726800, 474039930, 486194800, 487583928, 498989400, 504894600, 507899925, 512475600, 525090384, 541759920, 546969150, 561363075, 568847916, 576535050, 598787280, 609479910, 625107600, 632053240, 641557800, 656362980, 658897200, 677199900, 690908400, 711059895, 729292200, 748484100, 758463888, 768713400, 790066550, 812639880, 820453725, 853271874, 875150640, 898180920, 902933200, 922456080, 937661400, 948079860, 975167856, 997978800, 1009789200, 1015799850, 1093938300, 1122726150, 1137695832, 1153070100, 1185099825, 1218959820, 1264106480, 1283115600, 1312725960, 1354399800, 1422119790, 1458584400, 1496968200, 1523699775, 1537426800, 1580133100, 1625279760, 1640907450, 1706543748, 1796361840, 1875322800, 1896159720, 2031599700, 2133179685, 2187876600, 2245452300, 2275391664, 2306140200, 2370199650, 2437919640, 2625451920, 2708799600, 2844239580, 2993936400, 3047399550, 3160266200, 3281814900, 3413087496, 3555299475, 3792319440, 4063199400, 4266359370, 4375753200, 4490904600, 4612280400, 4740399300, 4875839280, 5688479160, 6094799100, 6320532400, 6563629800, 6826174992, 7110598950, 8126398800, 8532718740, 8981809200, 9480798600, 10665898425, 11376958320, 12189598200, 13127259600, 14221197900, 17065437480, 18961597200, 21331796850, 24379196400, 28442395800, 34130874960, 42663593700, 56884791600, 85327187400, 170654374800]

約数ペア:

[(1, 170654374800), (2, 85327187400), (3, 56884791600), (4, 42663593700), (5, 34130874960), (6, 28442395800), (7, 24379196400), (8, 21331796850), (9, 18961597200), (10, 17065437480), (12, 14221197900), (13, 13127259600), (14, 12189598200), (15, 11376958320), (16, 10665898425), (18, 9480798600), (19, 8981809200), (20, 8532718740), (21, 8126398800), (24, 7110598950), (25, 6826174992), (26, 6563629800), (27, 6320532400), (28, 6094799100), (30, 5688479160), (35, 4875839280), (36, 4740399300), (37, 4612280400), (38, 4490904600), (39, 4375753200), (40, 4266359370), (42, 4063199400), (45, 3792319440), (48, 3555299475), (50, 3413087496), (52, 3281814900), (54, 3160266200), (56, 3047399550), (57, 2993936400), (60, 2844239580), (63, 2708799600), (65, 2625451920), (70, 2437919640), (72, 2370199650), (74, 2306140200), (75, 2275391664), (76, 2245452300), (78, 2187876600), (80, 2133179685), (84, 2031599700), (90, 1896159720), (91, 1875322800), (95, 1796361840), (100, 1706543748), (104, 1640907450), (105, 1625279760), (108, 1580133100), (111, 1537426800), (112, 1523699775), (114, 1496968200), (117, 1458584400), (120, 1422119790), (126, 1354399800), (130, 1312725960), (133, 1283115600), (135, 1264106480), (140, 1218959820), (144, 1185099825), (148, 1153070100), (150, 1137695832), (152, 1122726150), (156, 1093938300), (168, 1015799850), (169, 1009789200), (171, 997978800), (175, 975167856), (180, 948079860), (182, 937661400), (185, 922456080), (189, 902933200), (190, 898180920), (195, 875150640), (200, 853271874), (208, 820453725), (210, 812639880), (216, 790066550), (222, 768713400), (225, 758463888), (228, 748484100), (234, 729292200), (240, 711059895), (247, 690908400), (252, 677199900), (259, 658897200), (260, 656362980), (266, 641557800), (270, 632053240), (273, 625107600), (280, 609479910), (285, 598787280), (296, 576535050), (300, 568847916), (304, 561363075), (312, 546969150), (315, 541759920), (325, 525090384), (333, 512475600), (336, 507899925), (338, 504894600), (342, 498989400), (350, 487583928), (351, 486194800), (360, 474039930), (361, 472726800), (364, 468830700), (370, 461228040), (378, 451466600), (380, 449090460), (390, 437575320), (399, 427705200), (400, 426635937), (420, 406319940), (432, 395033275), (444, 384356700), (450, 379231944), (455, 375064560), (456, 374242050), (468, 364646100), (475, 359272368), (481, 354790800), (494, 345454200), (504, 338599950), (507, 336596400), (513, 332659600), (518, 329448600), (520, 328181490), (525, 325055952), (532, 320778900), (540, 316026620), (546, 312553800), (555, 307485360), (560, 304739955), (570, 299393640), (585, 291716880), (592, 288267525), (600, 284423958), (624, 273484575), (630, 270879960), (650, 262545192), (665, 256623120), (666, 256237800), (675, 252821296), (676, 252447300), (684, 249494700), (700, 243791964), (702, 243097400), (703, 242751600), (720, 237019965), (722, 236363400), (728, 234415350), (740, 230614020), (741, 230302800), (756, 225733300), (760, 224545230), (777, 219632400), (780, 218787660), (798, 213852600), (819, 208369200), (840, 203159970), (845, 201957840), (855, 199595760), (888, 192178350), (900, 189615972), (910, 187532280), (912, 187121025), (925, 184491216), (936, 182323050), (945, 180586640), (950, 179636184), (962, 177395400), (975, 175030128), (988, 172727100), (999, 170825200), (1008, 169299975), (1014, 168298200), (1026, 166329800), (1036, 164724300), (1040, 164090745), (1050, 162527976), (1064, 160389450), (1080, 158013310), (1083, 157575600), (1092, 156276900), (1110, 153742680), (1140, 149696820), (1170, 145858440), (1183, 144255600), (1197, 142568400), (1200, 142211979), (1235, 138181680), (1260, 135439980), (1295, 131779440), (1300, 131272596), (1330, 128311560), (1332, 128118900), (1350, 126410648), (1352, 126223650), (1365, 125021520), (1368, 124747350), (1400, 121895982), (1404, 121548700), (1406, 121375800), (1425, 119757456), (1443, 118263600), (1444, 118181700), (1456, 117207675), (1480, 115307010), (1482, 115151400), (1512, 112866650), (1520, 112272615), (1521, 112198800), (1554, 109816200), (1560, 109393830), (1575, 108351984), (1596, 106926300), (1638, 104184600), (1665, 102495120), (1680, 101579985), (1690, 100978920), (1710, 99797880), (1729, 98701200), (1755, 97238960), (1776, 96089175), (1800, 94807986), (1805, 94545360), (1820, 93766140), (1850, 92245608), (1872, 91161525), (1890, 90293320), (1900, 89818092), (1924, 88697700), (1950, 87515064), (1976, 86363550), (1995, 85541040), (1998, 85412600), (2028, 84149100), (2052, 83164900), (2072, 82362150), (2100, 81263988), (2109, 80917200), (2128, 80194725), (2160, 79006655), (2166, 78787800), (2184, 78138450), (2220, 76871340), (2223, 76767600), (2275, 75012912), (2280, 74848410), (2331, 73210800), (2340, 72929220), (2366, 72127800), (2394, 71284200), (2405, 70958160), (2457, 69456400), (2470, 69090840), (2520, 67719990), (2527, 67532400), (2535, 67319280), (2565, 66531920), (2590, 65889720), (2600, 65636298), (2660, 64155780), (2664, 64059450), (2700, 63205324), (2704, 63111825), (2730, 62510760), (2736, 62373675), (2775, 61497072), (2800, 60947991), (2808, 60774350), (2812, 60687900), (2850, 59878728), (2886, 59131800), (2888, 59090850), (2925, 58343376), (2960, 57653505), (2964, 57575700), (3024, 56433325), (3042, 56099400), (3108, 54908100), (3120, 54696915), (3150, 54175992), (3192, 53463150), (3211, 53146800), (3249, 52525200), (3276, 52092300), (3325, 51324624), (3330, 51247560), (3367, 50684400), (3380, 50489460), (3420, 49898940), (3458, 49350600), (3510, 48619480), (3515, 48550320), (3549, 48085200), (3591, 47522800), (3600, 47403993), (3610, 47272680), (3640, 46883070), (3700, 46122804), (3705, 46060560), (3780, 45146660), (3800, 44909046), (3848, 44348850), (3885, 43926480), (3900, 43757532), (3952, 43181775), (3990, 42770520), (3996, 42706300), (4056, 42074550), (4095, 41673840), (4104, 41582450), (4144, 41181075), (4200, 40631994), (4218, 40458600), (4225, 40391568), (4275, 39919152), (4329, 39421200), (4332, 39393900), (4368, 39069225), (4440, 38435670), (4446, 38383800), (4550, 37506456), (4560, 37424205), (4563, 37399600), (4662, 36605400), (4680, 36464610), (4693, 36363600), (4725, 36117328), (4732, 36063900), (4788, 35642100), (4810, 35479080), (4914, 34728200), (4921, 34678800), (4940, 34545420), (4995, 34165040), (5040, 33859995), (5054, 33766200), (5070, 33659640), (5130, 33265960), (5180, 32944860), (5187, 32900400), (5200, 32818149), (5320, 32077890), (5328, 32029725), (5400, 31602662), (5415, 31515120), (5460, 31255380), (5550, 30748536), (5616, 30387175), (5624, 30343950), (5700, 29939364), (5772, 29565900), (5776, 29545425), (5850, 29171688), (5915, 28851120), (5928, 28787850), (5985, 28513680), (6084, 28049700), (6175, 27636336), (6216, 27454050), (6253, 27291600), (6300, 27087996), (6327, 26972400), (6384, 26731575), (6422, 26573400), (6475, 26355888), (6498, 26262600), (6552, 26046150), (6650, 25662312), (6660, 25623780), (6669, 25589200), (6734, 25342200), (6760, 25244730), (6825, 25004304), (6840, 24949470), (6916, 24675300), (6993, 24403600), (7020, 24309740), (7030, 24275160), (7098, 24042600), (7182, 23761400), (7215, 23652720), (7220, 23636340), (7280, 23441535), (7400, 23061402), (7410, 23030280), (7560, 22573330), (7581, 22510800), (7600, 22454523), (7605, 22439760), (7696, 22174425), (7770, 21963240), (7800, 21878766), (7980, 21385260), (7992, 21353150), (8112, 21037275), (8190, 20836920), (8208, 20791225), (8325, 20499024), (8400, 20315997), (8436, 20229300), (8450, 20195784), (8550, 19959576), (8645, 19740240), (8658, 19710600), (8664, 19696950), (8775, 19447792), (8880, 19217835), (8892, 19191900), (9025, 18909072), (9100, 18753228), (9126, 18699800), (9139, 18673200), (9324, 18302700), (9360, 18232305), (9386, 18181800), (9450, 18058664), (9464, 18031950), (9576, 17821050), (9620, 17739540), (9633, 17715600), (9747, 17508400), (9828, 17364100), (9842, 17339400), (9880, 17272710), (9975, 17108208), (9990, 17082520), (10101, 16894800), (10108, 16883100), (10140, 16829820), (10260, 16632980), (10360, 16472430), (10374, 16450200), (10545, 16183440), (10640, 16038945), (10647, 16028400), (10800, 15801331), (10830, 15757560), (10920, 15627690), (11100, 15374268), (11115, 15353520), (11248, 15171975), (11400, 14969682), (11544, 14782950), (11655, 14642160), (11700, 14585844), (11830, 14425560), (11856, 14393925), (11970, 14256840), (12025, 14191632), (12168, 14024850), (12285, 13891280), (12350, 13818168), (12432, 13727025), (12506, 13645800), (12600, 13543998), (12635, 13506480), (12654, 13486200), (12675, 13463856), (12825, 13306384), (12844, 13286700), (12950, 13177944), (12987, 13140400), (12996, 13131300), (13104, 13023075), (13300, 12831156), (13320, 12811890), (13338, 12794600), (13357, 12776400), (13468, 12671100), (13520, 12622365), (13650, 12502152), (13680, 12474735), (13832, 12337650), (13986, 12201800), (14040, 12154870), (14060, 12137580), (14079, 12121200), (14196, 12021300), (14364, 11880700), (14430, 11826360), (14440, 11818170), (14763, 11559600), (14800, 11530701), (14820, 11515140), (15120, 11286665), (15162, 11255400), (15210, 11219880), (15540, 10981620), (15561, 10966800), (15600, 10939383), (15960, 10692630), (15984, 10676575), (16055, 10629360), (16245, 10505040), (16380, 10418460), (16650, 10249512), (16835, 10136880), (16872, 10114650), (16900, 10097892), (17100, 9979788), (17290, 9870120), (17316, 9855300), (17328, 9848475), (17550, 9723896), (17575, 9710064), (17745, 9617040), (17784, 9595950), (17955, 9504560), (18050, 9454536), (18200, 9376614), (18252, 9349900), (18278, 9336600), (18525, 9212112), (18648, 9151350), (18759, 9097200), (18772, 9090900), (18900, 9029332), (18928, 9015975), (18981, 8990800), (19152, 8910525), (19240, 8869770), (19266, 8857800), (19425, 8785296), (19494, 8754200), (19656, 8682050), (19684, 8669700), (19760, 8636355), (19950, 8554104), (19980, 8541260), (20202, 8447400), (20216, 8441550), (20280, 8414910), (20475, 8334768), (20520, 8316490), (20720, 8236215), (20748, 8225100), (21090, 8091720), (21294, 8014200), (21645, 7884240), (21660, 7878780), (21840, 7813845), (22200, 7687134), (22230, 7676760), (22477, 7592400), (22743, 7503600), (22800, 7484841), (22815, 7479920), (23088, 7391475), (23310, 7321080), (23400, 7292922), (23465, 7272720), (23660, 7212780), (23940, 7128420), (24050, 7095816), (24336, 7012425), (24570, 6945640), (24605, 6935760), (24700, 6909084), (24975, 6833008), (25012, 6822900), (25200, 6771999), (25270, 6753240), (25308, 6743100), (25350, 6731928), (25650, 6653192), (25688, 6643350), (25900, 6588972), (25935, 6580080), (25974, 6570200), (25992, 6565650), (26600, 6415578), (26640, 6405945), (26676, 6397300), (26714, 6388200), (26936, 6335550), (27075, 6303024), (27300, 6251076), (27417, 6224400), (27664, 6168825), (27972, 6100900), (28080, 6077435), (28120, 6068790), (28158, 6060600), (28392, 6010650), (28728, 5940350), (28860, 5913180), (28880, 5909085), (28899, 5905200), (29526, 5779800), (29575, 5770224), (29640, 5757570), (29925, 5702736), (30303, 5631600), (30324, 5627700), (30420, 5609940), (31080, 5490810), (31122, 5483400), (31265, 5458320), (31635, 5394480), (31920, 5346315), (31941, 5342800), (32110, 5314680), (32490, 5252520), (32760, 5209230), (32851, 5194800), (33300, 5124756), (33345, 5117840), (33670, 5068440), (33744, 5057325), (33800, 5048946), (34200, 4989894), (34580, 4935060), (34632, 4927650), (34965, 4880720), (35100, 4861948), (35150, 4855032), (35490, 4808520), (35568, 4797975), (35910, 4752280), (36075, 4730544), (36100, 4727268), (36400, 4688307), (36504, 4674950), (36556, 4668300), (37050, 4606056), (37296, 4575675), (37518, 4548600), (37544, 4545450), (37800, 4514666), (37905, 4502160), (37962, 4495400), (38025, 4487952), (38480, 4434885), (38532, 4428900), (38850, 4392648), (38988, 4377100), (39312, 4341025), (39368, 4334850), (39900, 4277052), (39960, 4270630), (40071, 4258800), (40404, 4223700), (40432, 4220775), (40560, 4207455), (40950, 4167384), (41040, 4158245), (41496, 4112550), (42180, 4045860), (42237, 4040400), (42588, 4007100), (43225, 3948048), (43290, 3942120), (43320, 3939390), (43771, 3898800), (44289, 3853200), (44400, 3843567), (44460, 3838380), (44954, 3796200), (45486, 3751800), (45630, 3739960), (45695, 3734640), (46620, 3660540), (46683, 3655600), (46800, 3646461), (46930, 3636360), (47320, 3606390), (47880, 3564210), (48100, 3547908), (48165, 3543120), (48735, 3501680), (49140, 3472820), (49210, 3467880), (49400, 3454542), (49950, 3416504), (50024, 3411450), (50505, 3378960), (50540, 3376620), (50616, 3371550), (50700, 3365964), (51300, 3326596), (51376, 3321675), (51800, 3294486), (51870, 3290040), (51948, 3285100), (51984, 3282825), (52725, 3236688), (53200, 3207789), (53235, 3205680), (53352, 3198650), (53428, 3194100), (53872, 3167775), (54150, 3151512), (54600, 3125538), (54834, 3112200), (55575, 3070704), (55944, 3050450), (56240, 3034395), (56277, 3032400), (56316, 3030300), (56784, 3005325), (57456, 2970175), (57720, 2956590), (57798, 2952600), (58275, 2928432), (59052, 2889900), (59150, 2885112), (59280, 2878785), (59850, 2851368), (60606, 2815800), (60648, 2813850), (60840, 2804970), (61009, 2797200), (61425, 2778256), (62160, 2745405), (62244, 2741700), (62530, 2729160), (63175, 2701296), (63270, 2697240), (63882, 2671400), (63973, 2667600), (64220, 2657340), (64935, 2628080), (64980, 2626260), (65520, 2604615), (65702, 2597400), (66600, 2562378), (66690, 2558920), (66785, 2555280), (67340, 2534220), (67431, 2530800), (67600, 2524473), (68229, 2501200), (68400, 2494947), (69160, 2467530), (69264, 2463825), (69930, 2440360), (70200, 2430974), (70300, 2427516), (70395, 2424240), (70980, 2404260), (71820, 2376140), (72150, 2365272), (72200, 2363634), (73008, 2337475), (73112, 2334150), (73815, 2311920), (74100, 2303028), (75036, 2274300), (75088, 2272725), (75600, 2257333), (75810, 2251080), (75924, 2247700), (76050, 2243976), (77064, 2214450), (77700, 2196324), (77805, 2193360), (77976, 2188550), (78736, 2167425), (79800, 2138526), (79920, 2135315), (80142, 2129400), (80275, 2125872), (80808, 2111850), (81225, 2101008), (81900, 2083692), (82251, 2074800), (82992, 2056275), (84175, 2027376), (84360, 2022930), (84474, 2020200), (85176, 2003550), (86450, 1974024), (86580, 1971060), (86640, 1969695), (86697, 1968400), (87542, 1949400), (88578, 1926600), (88725, 1923408), (88920, 1919190), (89775, 1900912), (89908, 1898100), (90909, 1877200), (90972, 1875900), (91260, 1869980), (91390, 1867320), (93240, 1830270), (93366, 1827800), (93499, 1825200), (93795, 1819440), (93860, 1818180), (94640, 1803195), (94905, 1798160), (95760, 1782105), (96200, 1773954), (96330, 1771560), (97470, 1750840), (98280, 1736410), (98420, 1733940), (98553, 1731600), (98800, 1727271), (99900, 1708252), (100048, 1705725), (101010, 1689480), (101080, 1688310), (101232, 1685775), (101400, 1682982), (102600, 1663298), (103600, 1647243), (103740, 1645020), (103896, 1642550), (105450, 1618344), (106470, 1602840), (106704, 1599325), (106856, 1597050), (108225, 1576848), (108300, 1575756), (109200, 1562769), (109668, 1556100), (111150, 1535352), (111888, 1525225), (112385, 1518480), (112554, 1516200), (112632, 1515150), (113715, 1500720), (114075, 1495984), (115440, 1478295), (115596, 1476300), (116550, 1464216), (117325, 1454544), (118104, 1444950), (118300, 1442556), (118807, 1436400), (119700, 1425684), (120213, 1419600), (121212, 1407900), (121296, 1406925), (121680, 1402485), (122018, 1398600), (122850, 1389128), (123025, 1387152), (124488, 1370850), (125060, 1364580), (126350, 1350648), (126540, 1348620), (126711, 1346800), (127764, 1335700), (127946, 1333800), (128440, 1328670), (129675, 1316016), (129870, 1314040), (129960, 1313130), (131313, 1299600), (131404, 1298700), (132867, 1284400), (133200, 1281189), (133380, 1279460), (133570, 1277640), (134680, 1267110), (134862, 1265400), (136458, 1250600), (137085, 1244880), (138320, 1233765), (139860, 1220180), (140400, 1215487), (140600, 1213758), (140790, 1212120), (141960, 1202130), (143640, 1188070), (144300, 1182636), (144400, 1181817), (144495, 1181040), (146224, 1167075), (147630, 1155960), (148200, 1151514), (150072, 1137150), (151515, 1126320), (151620, 1125540), (151848, 1123850), (152100, 1121988), (154128, 1107225), (155400, 1098162), (155610, 1096680), (155952, 1094275), (156325, 1091664), (158175, 1078896), (159600, 1069263), (159705, 1068560), (160284, 1064700), (160550, 1062936), (161616, 1055925), (162450, 1050504), (163800, 1041846), (164255, 1038960), (164502, 1037400), (166725, 1023568), (168350, 1013688), (168720, 1011465), (168831, 1010800), (168948, 1010100), (170352, 1001775), (172900, 987012), (173160, 985530), (173394, 984200), (173641, 982800), (174825, 976144), (175084, 974700), (177156, 963300), (177450, 961704), (177840, 959595), (179550, 950456), (179816, 949050), (181818, 938600), (181944, 937950), (182520, 934990), (182780, 933660), (183027, 932400), (186480, 915135), (186732, 913900), (186998, 912600), (187590, 909720), (187720, 909090), (189525, 900432), (189810, 899080), (191919, 889200), (192400, 886977), (192660, 885780), (194940, 875420), (196560, 868205), (196840, 866970), (197106, 865800), (199800, 854126), (200355, 851760), (202020, 844740), (202160, 844155), (202293, 843600), (202800, 841491), (205200, 831649), (207480, 822510), (207792, 821275), (210900, 809172), (211185, 808080), (212940, 801420), (213712, 798525), (216450, 788424), (216600, 787878), (218855, 779760), (219336, 778050), (221445, 770640), (222300, 767676), (224770, 759240), (225108, 758100), (225264, 757575), (227430, 750360), (228150, 747992), (228475, 746928), (231192, 738150), (233100, 732108), (233415, 731120), (234650, 727272), (236208, 722475), (236600, 721278), (237614, 718200), (239400, 712842), (240426, 709800), (240825, 708624), (242424, 703950), (243675, 700336), (244036, 699300), (245700, 694564), (246050, 693576), (246753, 691600), (248976, 685425), (250120, 682290), (252525, 675792), (252700, 675324), (253080, 674310), (253422, 673400), (255528, 667850), (255892, 666900), (256880, 664335), (259350, 658008), (259740, 657020), (259920, 656565), (262626, 649800), (262808, 649350), (265734, 642200), (266175, 641136), (266760, 639730), (267140, 638820), (269360, 633555), (269724, 632700), (272916, 625300), (274170, 622440), (279720, 610090), (280497, 608400), (281200, 606879), (281385, 606480), (281580, 606060), (283920, 601065), (287280, 594035), (288600, 591318), (288990, 590520), (295260, 577980), (295659, 577200), (296400, 575757), (300144, 568575), (303030, 563160), (303240, 562770), (303696, 561925), (304200, 560994), (305045, 559440), (310800, 549081), (311220, 548340), (312650, 545832), (316350, 539448), (319410, 534280), (319865, 533520), (320568, 532350), (321100, 531468), (324675, 525616), (324900, 525252), (327600, 520923), (328510, 519480), (329004, 518700), (333450, 511784), (333925, 511056), (336700, 506844), (337155, 506160), (337662, 505400), (337896, 505050), (341145, 500240), (345800, 493506), (346320, 492765), (346788, 492100), (347282, 491400), (349650, 488072), (350168, 487350), (351975, 484848), (354312, 481650), (354900, 480852), (356421, 478800), (359100, 475228), (359632, 474525), (360639, 473200), (363636, 469300), (363888, 468975), (365040, 467495), (365560, 466830), (366054, 466200), (369075, 462384), (373464, 456950), (373996, 456300), (375180, 454860), (375440, 454545), (379050, 450216), (379620, 449540), (383838, 444600), (385320, 442890), (389025, 438672), (389880, 437710), (393680, 433485), (393939, 433200), (394212, 432900), (399600, 427063), (400710, 425880), (404040, 422370), (404586, 421800), (411255, 414960)]