132363504000

素因数分解:

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

素因数の和:115

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 37, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 60, 63, 64, 65, 70, 72, 74, 75, 78, 80, 84, 90, 91, 96, 98, 100, 104, 105, 108, 111, 112, 117, 120, 125, 126, 128, 130, 135, 140, 144, 147, 148, 150, 156, 160, 168, 169, 175, 180, 182, 185, 189, 192, 195, 196, 200, 208, 210, 216, 222, 224, 225, 234, 240, 245, 250, 252, 259, 260, 270, 273, 280, 288, 294, 296, 300, 312, 315, 320, 325, 333, 336, 338, 350, 351, 360, 364, 370, 375, 378, 384, 390, 392, 400, 416, 420, 432, 441, 444, 448, 450, 455, 468, 480, 481, 490, 500, 504, 507, 518, 520, 525, 540, 546, 555, 560, 576, 585, 588, 592, 600, 624, 630, 637, 640, 650, 666, 672, 675, 676, 700, 702, 720, 728, 735, 740, 750, 756, 777, 780, 784, 800, 819, 832, 840, 845, 864, 875, 882, 888, 896, 900, 910, 925, 936, 945, 960, 962, 975, 980, 999, 1000, 1008, 1014, 1036, 1040, 1050, 1080, 1092, 1110, 1120, 1125, 1152, 1170, 1176, 1183, 1184, 1200, 1225, 1248, 1260, 1274, 1295, 1300, 1323, 1332, 1344, 1350, 1352, 1365, 1400, 1404, 1440, 1443, 1456, 1470, 1480, 1500, 1512, 1521, 1554, 1560, 1568, 1575, 1600, 1625, 1638, 1664, 1665, 1680, 1690, 1728, 1750, 1755, 1764, 1776, 1800, 1813, 1820, 1850, 1872, 1890, 1911, 1920, 1924, 1950, 1960, 1998, 2000, 2016, 2028, 2072, 2080, 2100, 2160, 2184, 2205, 2220, 2240, 2250, 2275, 2331, 2340, 2352, 2366, 2368, 2400, 2405, 2450, 2457, 2496, 2520, 2535, 2548, 2590, 2600, 2625, 2646, 2664, 2688, 2700, 2704, 2730, 2775, 2800, 2808, 2880, 2886, 2912, 2925, 2940, 2960, 3000, 3024, 3042, 3108, 3120, 3136, 3150, 3185, 3200, 3250, 3276, 3330, 3360, 3367, 3375, 3380, 3456, 3500, 3510, 3528, 3549, 3552, 3600, 3626, 3640, 3675, 3700, 3744, 3780, 3822, 3848, 3885, 3900, 3920, 3996, 4000, 4032, 4056, 4095, 4144, 4160, 4200, 4225, 4320, 4329, 4368, 4410, 4440, 4480, 4500, 4550, 4563, 4625, 4662, 4680, 4704, 4725, 4732, 4736, 4800, 4810, 4875, 4900, 4914, 4992, 4995, 5040, 5070, 5096, 5180, 5200, 5250, 5292, 5328, 5400, 5408, 5439, 5460, 5550, 5600, 5616, 5733, 5760, 5772, 5824, 5850, 5880, 5915, 5920, 6000, 6048, 6084, 6125, 6216, 6240, 6253, 6272, 6300, 6370, 6475, 6500, 6552, 6615, 6660, 6720, 6734, 6750, 6760, 6825, 6993, 7000, 7020, 7056, 7098, 7104, 7200, 7215, 7252, 7280, 7350, 7400, 7488, 7560, 7605, 7644, 7696, 7770, 7800, 7840, 7875, 7992, 8000, 8064, 8112, 8190, 8281, 8288, 8320, 8325, 8400, 8450, 8640, 8658, 8736, 8775, 8820, 8880, 9000, 9065, 9100, 9126, 9250, 9324, 9360, 9408, 9450, 9464, 9555, 9600, 9620, 9750, 9800, 9828, 9990, 10080, 10101, 10140, 10192, 10360, 10400, 10500, 10584, 10647, 10656, 10800, 10816, 10878, 10920, 11025, 11100, 11200, 11232, 11375, 11466, 11544, 11648, 11655, 11700, 11760, 11830, 11840, 12000, 12025, 12096, 12168, 12250, 12285, 12432, 12480, 12506, 12600, 12675, 12740, 12950, 12987, 13000, 13104, 13230, 13320, 13440, 13468, 13500, 13520, 13650, 13875, 13986, 14000, 14040, 14112, 14196, 14208, 14400, 14430, 14504, 14560, 14625, 14700, 14800, 14976, 15120, 15210, 15288, 15392, 15540, 15600, 15680, 15750, 15925, 15984, 16000, 16224, 16317, 16380, 16562, 16576, 16650, 16800, 16835, 16900, 17199, 17280, 17316, 17472, 17550, 17640, 17745, 17760, 18000, 18130, 18200, 18252, 18375, 18500, 18648, 18720, 18759, 18816, 18900, 18928, 19110, 19240, 19425, 19500, 19600, 19656, 19980, 20160, 20202, 20280, 20384, 20475, 20720, 20800, 21000, 21125, 21168, 21294, 21312, 21600, 21632, 21645, 21756, 21840, 22050, 22200, 22400, 22464, 22750, 22815, 22932, 23088, 23310, 23400, 23520, 23569, 23625, 23660, 23680, 24000, 24050, 24192, 24336, 24500, 24570, 24843, 24864, 24960, 24975, 25012, 25200, 25350, 25480, 25900, 25974, 26000, 26208, 26460, 26640, 26936, 27000, 27040, 27195, 27300, 27750, 27972, 28000, 28080, 28224, 28392, 28665, 28800, 28860, 29008, 29120, 29250, 29400, 29575, 29600, 30240, 30303, 30420, 30576, 30784, 31080, 31200, 31265, 31360, 31500, 31850, 31941, 31968, 32375, 32448, 32634, 32760, 33075, 33124, 33152, 33300, 33600, 33670, 33800, 34125, 34398, 34632, 34944, 34965, 35100, 35280, 35490, 35520, 36000, 36075, 36260, 36400, 36504, 36750, 37000, 37296, 37440, 37518, 37800, 37856, 38025, 38220, 38480, 38850, 39000, 39200, 39312, 39960, 40320, 40404, 40560, 40768, 40950, 41405, 41440, 41600, 41625, 42000, 42250, 42336, 42588, 42624, 43200, 43290, 43512, 43680, 43771, 43875, 44100, 44400, 44928, 45325, 45500, 45630, 45864, 46176, 46620, 46800, 47040, 47138, 47250, 47320, 47775, 48000, 48100, 48672, 48951, 49000, 49140, 49686, 49728, 49950, 50024, 50400, 50505, 50700, 50960, 51800, 51948, 52000, 52416, 52920, 53235, 53280, 53872, 54000, 54080, 54390, 54600, 55125, 55500, 55944, 56000, 56160, 56277, 56448, 56784, 57330, 57720, 58016, 58240, 58275, 58500, 58800, 59150, 59200, 60125, 60480, 60606, 60840, 61152, 61425, 61568, 62160, 62400, 62530, 63000, 63375, 63700, 63882, 63936, 64750, 64896, 64935, 65268, 65520, 66150, 66248, 66600, 67200, 67340, 67600, 68250, 68796, 69264, 69930, 70200, 70560, 70707, 70980, 71040, 72000, 72150, 72520, 72800, 73008, 73500, 74000, 74529, 74592, 74880, 75036, 75600, 75712, 76050, 76440, 76960, 77700, 78000, 78400, 78624, 79625, 79920, 80808, 81120, 81536, 81585, 81900, 82810, 82880, 83250, 84000, 84175, 84500, 84672, 85176, 85995, 86400, 86580, 87024, 87360, 87542, 87750, 88200, 88725, 88800, 90650, 90909, 91000, 91260, 91728, 92352, 93240, 93600, 93795, 94080, 94276, 94500, 94640, 95550, 96200, 97125, 97344, 97902, 98000, 98280, 99372, 99456, 99900, 100048, 100800, 101010, 101400, 101920, 102375, 103600, 103896, 104000, 104832, 105840, 106470, 106560, 107744, 108000, 108160, 108225, 108780, 109200, 110250, 111000, 111888, 112000, 112320, 112554, 113568, 114075, 114660, 115440, 116032, 116550, 117000, 117600, 117845, 118300, 118400, 120250, 120960, 121212, 121680, 122304, 122850, 124215, 124320, 124800, 124875, 125060, 126000, 126750, 127400, 127764, 127872, 129500, 129870, 130536, 131040, 131313, 132300, 132496, 133200, 134680, 135200, 135975, 136500, 137592, 138528, 139860, 140400, 141120, 141414, 141960, 143325, 144000, 144300, 145040, 145600, 146016, 147000, 147875, 148000, 149058, 149184, 150072, 151200, 151424, 151515, 152100, 152880, 153920, 155400, 156000, 156325, 156800, 157248, 159250, 159705, 159840, 161616, 162240, 163170, 163800, 165375, 165620, 165760, 166500, 168000, 168350, 168831, 169000, 169344, 170352, 171990, 173160, 174048, 174720, 174825, 175084, 175500, 176400, 177450, 177600, 180375, 181300, 181818, 182000, 182520, 183456, 184704, 186480, 187200, 187590, 188552, 189000, 189280, 190125, 191100, 192400, 194250, 194688, 195804, 196000, 196560, 198744, 199800, 200096, 201600, 202020, 202800, 203840, 204750, 207025, 207200, 207792, 208000, 211680, 212121, 212940, 213120, 215488, 216000, 216450, 217560, 218400, 218855, 220500, 222000, 223587, 223776, 224640, 225108, 226625, 227136, 228150, 229320, 230880, 232064, 233100, 234000, 235200, 235690, 236600, 238875, 240500, 242424, 243360, 244608, 244755, 245700, 248430, 248640, 249750, 250120, 252000, 252525, 253500, 254800, 255528, 259000, 259740, 261072, 262080, 262626, 264600, 264992, 266175, 266400, 269360, 270400, 271950, 273000, 275184, 277056, 279720, 280800, 281385, 282240, 282828, 283920, 286650, 288600, 290080, 291200, 291375, 292032, 294000, 295750, 296000, 298116, 298368, 300144, 302400, 303030, 304200, 305760, 306397, 307125, 307840, 310800, 312000, 312650, 314496, 318500, 319410, 319680, 323232, 324480, 324675, 326340, 327600, 330750, 331240, 333000, 336000, 336700, 337662, 338000, 340704, 343980, 346320, 348096, 349650, 350168, 351000, 352800, 353535, 354900, 355200, 360750, 362600, 363636, 364000, 365040, 366912, 372645, 372960, 374400, 375180, 377104, 378000, 378560, 380250, 382200, 384800, 388500, 391608, 392000, 393120, 393939, 397488, 399600, 400192, 404040, 405600, 407680, 407925, 409500, 414050, 414400, 415584, 420875, 423360, 424242, 425880, 429975, 430976, 432000, 432900, 435120, 436800, 437710, 441000, 443625, 444000, 447174, 447552, 450216, 453250, 454272, 454545, 456300, 458640, 461760, 466200, 468000, 468975, 470400, 471380, 473200, 477750, 481000, 484848, 486720, 489510, 491400, 496860, 497280, 499500, 500240, 504000, 505050, 507000, 509600, 511056, 518000, 519480, 522144, 524160, 525252, 529200, 529984, 532350, 532800, 538720, 540800, 541125, 543900, 546000, 550368, 554112, 559440, 561600, 562770, 565656, 567840, 570375, 573300, 577200, 580160, 582750, 584064, 588000, 589225, 591500, 592000, 596232, 600288, 604800, 606060, 608400, 611520, 612794, 614250, 621075, 621600, 624000, 625300, 636363, 637000, 638820, 639360, 646464, 649350, 652680, 655200, 656565, 661500, 662480, 666000, 673400, 675324, 676000, 679875, 681408, 687960, 692640, 696192, 699300, 700336, 702000, 705600, 707070, 709800, 716625, 721500, 725200, 727272, 728000, 730080, 733824, 745290, 745920, 750360, 754208, 756000, 757120, 757575, 760500, 764400, 769600, 777000, 781625, 783216, 784000, 786240, 787878, 794976, 798525, 799200, 800384, 808080, 811200, 815850, 819000, 828100, 828800, 831168, 841750, 844155, 846720, 848484, 851760, 859950, 865800, 870240, 873600, 874125, 875420, 882000, 887250, 888000, 894348, 895104, 900432, 906500, 909090, 912600, 917280, 919191, 923520, 932400, 936000, 937950, 942760, 946400, 955500, 962000, 969696, 973440, 979020, 982800, 993720, 999000, 1000480, 1008000, 1010100, 1014000, 1019200, 1022112, 1035125, 1036000, 1038960, 1044288, 1050504, 1058400, 1059968, 1060605, 1064700, 1065600, 1077440, 1082250, 1087800, 1092000, 1094275, 1100736, 1117935, 1118880, 1123200, 1125540, 1131312, 1135680, 1140750, 1146600, 1154400, 1160320, 1165500, 1176000, 1178450, 1181817, 1183000, 1192464, 1200576, 1212120, 1216800, 1223040, 1223775, 1225588, 1228500, 1242150, 1243200, 1250600, 1262625, 1272726, 1274000, 1277640, 1292928, 1298700, 1305360, 1310400, 1313130, 1323000, 1324960, 1330875, 1332000, 1346800, 1350648, 1352000, 1359750, 1362816, 1375920, 1385280, 1398600, 1400672, 1404000, 1406925, 1411200, 1414140, 1419600, 1433250, 1443000, 1450400, 1454544, 1456000, 1460160, 1490580, 1491840, 1500720, 1508416, 1512000, 1515150, 1521000, 1528800, 1531985, 1539200, 1554000, 1563250, 1566432, 1572480, 1575756, 1589952, 1597050, 1598400, 1616160, 1622400, 1623375, 1631700, 1638000, 1656200, 1662336, 1683500, 1688310, 1696968, 1703520, 1719900, 1731600, 1740480, 1748250, 1750840, 1764000, 1767675, 1774500, 1776000, 1788696, 1800864, 1813000, 1818180, 1825200, 1834560, 1838382, 1863225, 1864800, 1872000, 1875900, 1885520, 1892800, 1911000, 1924000, 1939392, 1958040, 1965600, 1969695, 1987440, 1998000, 2000960, 2020200, 2028000, 2038400, 2039625, 2044224, 2070250, 2072000, 2077920, 2088576, 2101008, 2116800, 2121210, 2129400, 2149875, 2154880, 2164500, 2175600, 2184000, 2188550, 2201472, 2235870, 2237760, 2251080, 2262624, 2271360, 2272725, 2281500, 2293200, 2308800, 2331000, 2344875, 2352000, 2356900, 2363634, 2366000, 2384928, 2401152, 2424240, 2433600, 2447550, 2451176, 2457000, 2484300, 2486400, 2501200, 2525250, 2545452, 2548000, 2555280, 2597400, 2610720, 2620800, 2626260, 2646000, 2649920, 2661750, 2664000, 2693600, 2701296, 2704000, 2719500, 2751840, 2757573, 2770560, 2797200, 2801344, 2808000, 2813850, 2828280, 2839200, 2866500, 2886000, 2900800, 2909088, 2920320, 2946125, 2981160, 3001440, 3016832, 3024000, 3030300, 3042000, 3057600, 3063970, 3105375, 3108000, 3126500, 3132864, 3151512, 3179904, 3181815, 3194100, 3196800, 3232320, 3246750, 3263400, 3276000, 3282825, 3312400, 3367000, 3376620, 3393936, 3407040, 3439800, 3463200, 3480960, 3496500, 3501680, 3528000, 3535350, 3549000, 3577392, 3601728, 3626000, 3636360, 3650400, 3669120, 3676764, 3726450, 3729600, 3751800, 3771040, 3785600, 3787875, 3822000, 3848000, 3878784, 3916080, 3931200, 3939390, 3974880, 3992625, 3996000, 4001920, 4040400, 4056000, 4079250, 4088448, 4140500, 4144000, 4155840, 4202016, 4220775, 4233600, 4242420, 4258800, 4299750, 4329000, 4351200, 4368000, 4377100, 4471740, 4475520, 4502160, 4525248, 4545450, 4563000, 4586400, 4595955, 4617600, 4662000, 4689750, 4713800, 4727268, 4732000, 4769856, 4848480, 4867200, 4895100, 4902352, 4914000, 4968600, 5002400, 5050500, 5090904, 5096000, 5110560, 5194800, 5221440, 5252520, 5292000, 5299840, 5303025, 5323500, 5328000, 5387200, 5402592, 5439000, 5471375, 5503680, 5515146, 5589675, 5594400, 5602688, 5616000, 5627700, 5656560, 5678400, 5733000, 5772000, 5801600, 5818176, 5892250, 5909085, 5962320, 6002880, 6060600, 6084000, 6115200, 6118875, 6127940, 6210750, 6216000, 6253000, 6265728, 6303024, 6363630, 6388200, 6464640, 6493500, 6526800, 6552000, 6565650, 6624800, 6734000, 6753240, 6787872, 6814080, 6879600, 6926400, 6993000, 7003360, 7034625, 7056000, 7070700, 7098000, 7154784, 7203456, 7252000, 7272720, 7300800, 7353528, 7452900, 7459200, 7503600, 7542080, 7575750, 7644000, 7659925, 7696000, 7832160, 7862400, 7878780, 7949760, 7985250, 7992000, 8080800, 8112000, 8158500, 8272719, 8281000, 8311680, 8404032, 8441550, 8484840, 8517600, 8599500, 8658000, 8702400, 8754200, 8838375, 8943480, 9004320, 9050496, 9090900, 9126000, 9172800, 9191910, 9316125, 9324000, 9379500, 9427600, 9454536, 9464000, 9539712, 9696960, 9790200, 9804704, 9828000, 9848475, 9937200, 10004800, 10101000, 10181808, 10192000, 10221120, 10389600, 10442880, 10505040, 10584000, 10606050, 10647000, 10774400, 10805184, 10878000, 10942750, 11007360, 11030292, 11179350, 11188800, 11255400, 11313120, 11356800, 11363625, 11466000, 11544000, 11636352, 11784500, 11818170, 11924640, 12005760, 12121200, 12168000, 12237750, 12255880, 12421500, 12432000, 12506000, 12606048, 12727260, 12776400, 12987000, 13053600, 13104000, 13131300, 13249600, 13468000, 13506480, 13575744, 13759200, 13787865, 13852800, 13986000, 14006720, 14069250, 14141400, 14196000, 14309568, 14504000, 14545440, 14601600, 14707056, 14905800, 15007200, 15084160, 15151500, 15288000, 15319850, 15664320, 15757560, 15899520, 15909075, 15970500, 15984000, 16161600, 16317000, 16414125, 16545438, 16562000, 16808064, 16883100, 16969680, 17035200, 17199000, 17316000, 17404800, 17508400, 17676750, 17886960, 18008640, 18181800, 18252000, 18345600, 18383820, 18632250, 18648000, 18759000, 18855200, 18909072, 18928000, 19393920, 19580400, 19609408, 19656000, 19696950, 19874400, 20009600, 20202000, 20363616, 20442240, 20779200, 21010080, 21103875, 21168000, 21212100, 21294000, 21610368, 21756000, 21885500, 22060584, 22358700, 22377600, 22510800, 22626240, 22727250, 22932000, 22979775, 23088000, 23569000, 23636340, 23849280, 24242400, 24336000, 24475500, 24511760, 24843000, 25012000, 25212096, 25454520, 25552800, 25974000, 26107200, 26262600, 26499200, 26515125, 26936000, 27012960, 27151488, 27518400, 27575730, 27948375, 27972000, 28013440, 28138500, 28282800, 28392000, 28619136, 29008000, 29090880, 29414112, 29545425, 29811600, 30014400, 30303000, 30576000, 30639700, 31328640, 31515120, 31818150, 31941000, 32323200, 32634000, 32828250, 33090876, 33124000, 33766200, 33939360, 34070400, 34398000, 34632000, 35016800, 35353500, 35773920, 36017280, 36363600, 36504000, 36767640, 37264500, 37296000, 37518000, 37710400, 37818144, 38299625, 39160800, 39218816, 39312000, 39393900, 39748800, 40404000, 40727232, 41363595, 41558400, 42020160, 42207750, 42424200, 42588000, 43512000, 43771000, 44121168, 44717400, 45021600, 45252480, 45454500, 45864000, 45959550, 47138000, 47272680, 47698560, 48484800, 48951000, 49023520, 49242375, 49686000, 50024000, 50424192, 50909040, 51105600, 51948000, 52214400, 52525200, 53030250, 53872000, 54025920, 55036800, 55151460, 55896750, 55944000, 56277000, 56565600, 56784000, 58181760, 58828224, 59090850, 59623200, 60028800, 60606000, 61279400, 63030240, 63636300, 63882000, 65268000, 65656500, 66181752, 66248000, 67532400, 67878720, 68796000, 68939325, 69264000, 70033600, 70707000, 71547840, 72727200, 73008000, 73535280, 74529000, 75036000, 75420800, 75636288, 76599250, 78321600, 78787800, 79497600, 79545375, 80808000, 81454464, 82727190, 84040320, 84415500, 84848400, 85176000, 87024000, 87542000, 88242336, 89434800, 90043200, 90909000, 91728000, 91919100, 94276000, 94545360, 96969600, 97902000, 98047040, 98484750, 99372000, 100048000, 101818080, 102211200, 103896000, 105050400, 106060500, 108051840, 110302920, 111793500, 111888000, 112554000, 113131200, 114898875, 117656448, 118181700, 119246400, 121212000, 122558800, 126060480, 127272600, 127764000, 130536000, 131313000, 132363504, 132496000, 135064800, 135757440, 137592000, 137878650, 140067200, 141414000, 143095680, 145454400, 147070560, 147727125, 149058000, 150072000, 151272576, 153198500, 156643200, 157575600, 159090750, 161616000, 165454380, 168831000, 169696800, 170352000, 175084000, 176484672, 178869600, 180086400, 181818000, 183838200, 188552000, 189090720, 195804000, 196094080, 196969500, 198744000, 203636160, 206817975, 207792000, 210100800, 212121000, 220605840, 223587000, 225108000, 226262400, 229797750, 236363400, 238492800, 242424000, 245117600, 252120960, 254545200, 255528000, 261072000, 262626000, 264727008, 270129600, 275184000, 275757300, 282828000, 290908800, 294141120, 295454250, 298116000, 300144000, 306397000, 315151200, 318181500, 330908760, 337662000, 339393600, 344696625, 350168000, 352969344, 357739200, 363636000, 367676400, 377104000, 378181440, 391608000, 393939000, 397488000, 407272320, 413635950, 420201600, 424242000, 441211680, 447174000, 450216000, 459595500, 472726800, 484848000, 490235200, 509090400, 511056000, 525252000, 529454016, 540259200, 551514600, 565656000, 588282240, 590908500, 596232000, 612794000, 630302400, 636363000, 661817520, 675324000, 678787200, 689393250, 700336000, 715478400, 727272000, 735352800, 756362880, 783216000, 787878000, 827271900, 848484000, 882423360, 894348000, 900432000, 919191000, 945453600, 980470400, 1018180800, 1034089875, 1050504000, 1058908032, 1103029200, 1131312000, 1181817000, 1192464000, 1225588000, 1260604800, 1272726000, 1323635040, 1350648000, 1378786500, 1454544000, 1470705600, 1575756000, 1654543800, 1696968000, 1764846720, 1788696000, 1838382000, 1890907200, 2036361600, 2068179750, 2101008000, 2206058400, 2363634000, 2451176000, 2545452000, 2647270080, 2701296000, 2757573000, 2941411200, 3151512000, 3309087600, 3393936000, 3577392000, 3676764000, 3781814400, 4136359500, 4412116800, 4727268000, 4902352000, 5090904000, 5294540160, 5515146000, 6303024000, 6618175200, 7353528000, 8272719000, 8824233600, 9454536000, 10181808000, 11030292000, 13236350400, 14707056000, 16545438000, 18909072000, 22060584000, 26472700800, 33090876000, 44121168000, 66181752000, 132363504000]

約数ペア:

[(1, 132363504000), (2, 66181752000), (3, 44121168000), (4, 33090876000), (5, 26472700800), (6, 22060584000), (7, 18909072000), (8, 16545438000), (9, 14707056000), (10, 13236350400), (12, 11030292000), (13, 10181808000), (14, 9454536000), (15, 8824233600), (16, 8272719000), (18, 7353528000), (20, 6618175200), (21, 6303024000), (24, 5515146000), (25, 5294540160), (26, 5090904000), (27, 4902352000), (28, 4727268000), (30, 4412116800), (32, 4136359500), (35, 3781814400), (36, 3676764000), (37, 3577392000), (39, 3393936000), (40, 3309087600), (42, 3151512000), (45, 2941411200), (48, 2757573000), (49, 2701296000), (50, 2647270080), (52, 2545452000), (54, 2451176000), (56, 2363634000), (60, 2206058400), (63, 2101008000), (64, 2068179750), (65, 2036361600), (70, 1890907200), (72, 1838382000), (74, 1788696000), (75, 1764846720), (78, 1696968000), (80, 1654543800), (84, 1575756000), (90, 1470705600), (91, 1454544000), (96, 1378786500), (98, 1350648000), (100, 1323635040), (104, 1272726000), (105, 1260604800), (108, 1225588000), (111, 1192464000), (112, 1181817000), (117, 1131312000), (120, 1103029200), (125, 1058908032), (126, 1050504000), (128, 1034089875), (130, 1018180800), (135, 980470400), (140, 945453600), (144, 919191000), (147, 900432000), (148, 894348000), (150, 882423360), (156, 848484000), (160, 827271900), (168, 787878000), (169, 783216000), (175, 756362880), (180, 735352800), (182, 727272000), (185, 715478400), (189, 700336000), (192, 689393250), (195, 678787200), (196, 675324000), (200, 661817520), (208, 636363000), (210, 630302400), (216, 612794000), (222, 596232000), (224, 590908500), (225, 588282240), (234, 565656000), (240, 551514600), (245, 540259200), (250, 529454016), (252, 525252000), (259, 511056000), (260, 509090400), (270, 490235200), (273, 484848000), (280, 472726800), (288, 459595500), (294, 450216000), (296, 447174000), (300, 441211680), (312, 424242000), (315, 420201600), (320, 413635950), (325, 407272320), (333, 397488000), (336, 393939000), (338, 391608000), (350, 378181440), (351, 377104000), (360, 367676400), (364, 363636000), (370, 357739200), (375, 352969344), (378, 350168000), (384, 344696625), (390, 339393600), (392, 337662000), (400, 330908760), (416, 318181500), (420, 315151200), (432, 306397000), (441, 300144000), (444, 298116000), (448, 295454250), (450, 294141120), (455, 290908800), (468, 282828000), (480, 275757300), (481, 275184000), (490, 270129600), (500, 264727008), (504, 262626000), (507, 261072000), (518, 255528000), (520, 254545200), (525, 252120960), (540, 245117600), (546, 242424000), (555, 238492800), (560, 236363400), (576, 229797750), (585, 226262400), (588, 225108000), (592, 223587000), (600, 220605840), (624, 212121000), (630, 210100800), (637, 207792000), (640, 206817975), (650, 203636160), (666, 198744000), (672, 196969500), (675, 196094080), (676, 195804000), (700, 189090720), (702, 188552000), (720, 183838200), (728, 181818000), (735, 180086400), (740, 178869600), (750, 176484672), (756, 175084000), (777, 170352000), (780, 169696800), (784, 168831000), (800, 165454380), (819, 161616000), (832, 159090750), (840, 157575600), (845, 156643200), (864, 153198500), (875, 151272576), (882, 150072000), (888, 149058000), (896, 147727125), (900, 147070560), (910, 145454400), (925, 143095680), (936, 141414000), (945, 140067200), (960, 137878650), (962, 137592000), (975, 135757440), (980, 135064800), (999, 132496000), (1000, 132363504), (1008, 131313000), (1014, 130536000), (1036, 127764000), (1040, 127272600), (1050, 126060480), (1080, 122558800), (1092, 121212000), (1110, 119246400), (1120, 118181700), (1125, 117656448), (1152, 114898875), (1170, 113131200), (1176, 112554000), (1183, 111888000), (1184, 111793500), (1200, 110302920), (1225, 108051840), (1248, 106060500), (1260, 105050400), (1274, 103896000), (1295, 102211200), (1300, 101818080), (1323, 100048000), (1332, 99372000), (1344, 98484750), (1350, 98047040), (1352, 97902000), (1365, 96969600), (1400, 94545360), (1404, 94276000), (1440, 91919100), (1443, 91728000), (1456, 90909000), (1470, 90043200), (1480, 89434800), (1500, 88242336), (1512, 87542000), (1521, 87024000), (1554, 85176000), (1560, 84848400), (1568, 84415500), (1575, 84040320), (1600, 82727190), (1625, 81454464), (1638, 80808000), (1664, 79545375), (1665, 79497600), (1680, 78787800), (1690, 78321600), (1728, 76599250), (1750, 75636288), (1755, 75420800), (1764, 75036000), (1776, 74529000), (1800, 73535280), (1813, 73008000), (1820, 72727200), (1850, 71547840), (1872, 70707000), (1890, 70033600), (1911, 69264000), (1920, 68939325), (1924, 68796000), (1950, 67878720), (1960, 67532400), (1998, 66248000), (2000, 66181752), (2016, 65656500), (2028, 65268000), (2072, 63882000), (2080, 63636300), (2100, 63030240), (2160, 61279400), (2184, 60606000), (2205, 60028800), (2220, 59623200), (2240, 59090850), (2250, 58828224), (2275, 58181760), (2331, 56784000), (2340, 56565600), (2352, 56277000), (2366, 55944000), (2368, 55896750), (2400, 55151460), (2405, 55036800), (2450, 54025920), (2457, 53872000), (2496, 53030250), (2520, 52525200), (2535, 52214400), (2548, 51948000), (2590, 51105600), (2600, 50909040), (2625, 50424192), (2646, 50024000), (2664, 49686000), (2688, 49242375), (2700, 49023520), (2704, 48951000), (2730, 48484800), (2775, 47698560), (2800, 47272680), (2808, 47138000), (2880, 45959550), (2886, 45864000), (2912, 45454500), (2925, 45252480), (2940, 45021600), (2960, 44717400), (3000, 44121168), (3024, 43771000), (3042, 43512000), (3108, 42588000), (3120, 42424200), (3136, 42207750), (3150, 42020160), (3185, 41558400), (3200, 41363595), (3250, 40727232), (3276, 40404000), (3330, 39748800), (3360, 39393900), (3367, 39312000), (3375, 39218816), (3380, 39160800), (3456, 38299625), (3500, 37818144), (3510, 37710400), (3528, 37518000), (3549, 37296000), (3552, 37264500), (3600, 36767640), (3626, 36504000), (3640, 36363600), (3675, 36017280), (3700, 35773920), (3744, 35353500), (3780, 35016800), (3822, 34632000), (3848, 34398000), (3885, 34070400), (3900, 33939360), (3920, 33766200), (3996, 33124000), (4000, 33090876), (4032, 32828250), (4056, 32634000), (4095, 32323200), (4144, 31941000), (4160, 31818150), (4200, 31515120), (4225, 31328640), (4320, 30639700), (4329, 30576000), (4368, 30303000), (4410, 30014400), (4440, 29811600), (4480, 29545425), (4500, 29414112), (4550, 29090880), (4563, 29008000), (4625, 28619136), (4662, 28392000), (4680, 28282800), (4704, 28138500), (4725, 28013440), (4732, 27972000), (4736, 27948375), (4800, 27575730), (4810, 27518400), (4875, 27151488), (4900, 27012960), (4914, 26936000), (4992, 26515125), (4995, 26499200), (5040, 26262600), (5070, 26107200), (5096, 25974000), (5180, 25552800), (5200, 25454520), (5250, 25212096), (5292, 25012000), (5328, 24843000), (5400, 24511760), (5408, 24475500), (5439, 24336000), (5460, 24242400), (5550, 23849280), (5600, 23636340), (5616, 23569000), (5733, 23088000), (5760, 22979775), (5772, 22932000), (5824, 22727250), (5850, 22626240), (5880, 22510800), (5915, 22377600), (5920, 22358700), (6000, 22060584), (6048, 21885500), (6084, 21756000), (6125, 21610368), (6216, 21294000), (6240, 21212100), (6253, 21168000), (6272, 21103875), (6300, 21010080), (6370, 20779200), (6475, 20442240), (6500, 20363616), (6552, 20202000), (6615, 20009600), (6660, 19874400), (6720, 19696950), (6734, 19656000), (6750, 19609408), (6760, 19580400), (6825, 19393920), (6993, 18928000), (7000, 18909072), (7020, 18855200), (7056, 18759000), (7098, 18648000), (7104, 18632250), (7200, 18383820), (7215, 18345600), (7252, 18252000), (7280, 18181800), (7350, 18008640), (7400, 17886960), (7488, 17676750), (7560, 17508400), (7605, 17404800), (7644, 17316000), (7696, 17199000), (7770, 17035200), (7800, 16969680), (7840, 16883100), (7875, 16808064), (7992, 16562000), (8000, 16545438), (8064, 16414125), (8112, 16317000), (8190, 16161600), (8281, 15984000), (8288, 15970500), (8320, 15909075), (8325, 15899520), (8400, 15757560), (8450, 15664320), (8640, 15319850), (8658, 15288000), (8736, 15151500), (8775, 15084160), (8820, 15007200), (8880, 14905800), (9000, 14707056), (9065, 14601600), (9100, 14545440), (9126, 14504000), (9250, 14309568), (9324, 14196000), (9360, 14141400), (9408, 14069250), (9450, 14006720), (9464, 13986000), (9555, 13852800), (9600, 13787865), (9620, 13759200), (9750, 13575744), (9800, 13506480), (9828, 13468000), (9990, 13249600), (10080, 13131300), (10101, 13104000), (10140, 13053600), (10192, 12987000), (10360, 12776400), (10400, 12727260), (10500, 12606048), (10584, 12506000), (10647, 12432000), (10656, 12421500), (10800, 12255880), (10816, 12237750), (10878, 12168000), (10920, 12121200), (11025, 12005760), (11100, 11924640), (11200, 11818170), (11232, 11784500), (11375, 11636352), (11466, 11544000), (11544, 11466000), (11648, 11363625), (11655, 11356800), (11700, 11313120), (11760, 11255400), (11830, 11188800), (11840, 11179350), (12000, 11030292), (12025, 11007360), (12096, 10942750), (12168, 10878000), (12250, 10805184), (12285, 10774400), (12432, 10647000), (12480, 10606050), (12506, 10584000), (12600, 10505040), (12675, 10442880), (12740, 10389600), (12950, 10221120), (12987, 10192000), (13000, 10181808), (13104, 10101000), (13230, 10004800), (13320, 9937200), (13440, 9848475), (13468, 9828000), (13500, 9804704), (13520, 9790200), (13650, 9696960), (13875, 9539712), (13986, 9464000), (14000, 9454536), (14040, 9427600), (14112, 9379500), (14196, 9324000), (14208, 9316125), (14400, 9191910), (14430, 9172800), (14504, 9126000), (14560, 9090900), (14625, 9050496), (14700, 9004320), (14800, 8943480), (14976, 8838375), (15120, 8754200), (15210, 8702400), (15288, 8658000), (15392, 8599500), (15540, 8517600), (15600, 8484840), (15680, 8441550), (15750, 8404032), (15925, 8311680), (15984, 8281000), (16000, 8272719), (16224, 8158500), (16317, 8112000), (16380, 8080800), (16562, 7992000), (16576, 7985250), (16650, 7949760), (16800, 7878780), (16835, 7862400), (16900, 7832160), (17199, 7696000), (17280, 7659925), (17316, 7644000), (17472, 7575750), (17550, 7542080), (17640, 7503600), (17745, 7459200), (17760, 7452900), (18000, 7353528), (18130, 7300800), (18200, 7272720), (18252, 7252000), (18375, 7203456), (18500, 7154784), (18648, 7098000), (18720, 7070700), (18759, 7056000), (18816, 7034625), (18900, 7003360), (18928, 6993000), (19110, 6926400), (19240, 6879600), (19425, 6814080), (19500, 6787872), (19600, 6753240), (19656, 6734000), (19980, 6624800), (20160, 6565650), (20202, 6552000), (20280, 6526800), (20384, 6493500), (20475, 6464640), (20720, 6388200), (20800, 6363630), (21000, 6303024), (21125, 6265728), (21168, 6253000), (21294, 6216000), (21312, 6210750), (21600, 6127940), (21632, 6118875), (21645, 6115200), (21756, 6084000), (21840, 6060600), (22050, 6002880), (22200, 5962320), (22400, 5909085), (22464, 5892250), (22750, 5818176), (22815, 5801600), (22932, 5772000), (23088, 5733000), (23310, 5678400), (23400, 5656560), (23520, 5627700), (23569, 5616000), (23625, 5602688), (23660, 5594400), (23680, 5589675), (24000, 5515146), (24050, 5503680), (24192, 5471375), (24336, 5439000), (24500, 5402592), (24570, 5387200), (24843, 5328000), (24864, 5323500), (24960, 5303025), (24975, 5299840), (25012, 5292000), (25200, 5252520), (25350, 5221440), (25480, 5194800), (25900, 5110560), (25974, 5096000), (26000, 5090904), (26208, 5050500), (26460, 5002400), (26640, 4968600), (26936, 4914000), (27000, 4902352), (27040, 4895100), (27195, 4867200), (27300, 4848480), (27750, 4769856), (27972, 4732000), (28000, 4727268), (28080, 4713800), (28224, 4689750), (28392, 4662000), (28665, 4617600), (28800, 4595955), (28860, 4586400), (29008, 4563000), (29120, 4545450), (29250, 4525248), (29400, 4502160), (29575, 4475520), (29600, 4471740), (30240, 4377100), (30303, 4368000), (30420, 4351200), (30576, 4329000), (30784, 4299750), (31080, 4258800), (31200, 4242420), (31265, 4233600), (31360, 4220775), (31500, 4202016), (31850, 4155840), (31941, 4144000), (31968, 4140500), (32375, 4088448), (32448, 4079250), (32634, 4056000), (32760, 4040400), (33075, 4001920), (33124, 3996000), (33152, 3992625), (33300, 3974880), (33600, 3939390), (33670, 3931200), (33800, 3916080), (34125, 3878784), (34398, 3848000), (34632, 3822000), (34944, 3787875), (34965, 3785600), (35100, 3771040), (35280, 3751800), (35490, 3729600), (35520, 3726450), (36000, 3676764), (36075, 3669120), (36260, 3650400), (36400, 3636360), (36504, 3626000), (36750, 3601728), (37000, 3577392), (37296, 3549000), (37440, 3535350), (37518, 3528000), (37800, 3501680), (37856, 3496500), (38025, 3480960), (38220, 3463200), (38480, 3439800), (38850, 3407040), (39000, 3393936), (39200, 3376620), (39312, 3367000), (39960, 3312400), (40320, 3282825), (40404, 3276000), (40560, 3263400), (40768, 3246750), (40950, 3232320), (41405, 3196800), (41440, 3194100), (41600, 3181815), (41625, 3179904), (42000, 3151512), (42250, 3132864), (42336, 3126500), (42588, 3108000), (42624, 3105375), (43200, 3063970), (43290, 3057600), (43512, 3042000), (43680, 3030300), (43771, 3024000), (43875, 3016832), (44100, 3001440), (44400, 2981160), (44928, 2946125), (45325, 2920320), (45500, 2909088), (45630, 2900800), (45864, 2886000), (46176, 2866500), (46620, 2839200), (46800, 2828280), (47040, 2813850), (47138, 2808000), (47250, 2801344), (47320, 2797200), (47775, 2770560), (48000, 2757573), (48100, 2751840), (48672, 2719500), (48951, 2704000), (49000, 2701296), (49140, 2693600), (49686, 2664000), (49728, 2661750), (49950, 2649920), (50024, 2646000), (50400, 2626260), (50505, 2620800), (50700, 2610720), (50960, 2597400), (51800, 2555280), (51948, 2548000), (52000, 2545452), (52416, 2525250), (52920, 2501200), (53235, 2486400), (53280, 2484300), (53872, 2457000), (54000, 2451176), (54080, 2447550), (54390, 2433600), (54600, 2424240), (55125, 2401152), (55500, 2384928), (55944, 2366000), (56000, 2363634), (56160, 2356900), (56277, 2352000), (56448, 2344875), (56784, 2331000), (57330, 2308800), (57720, 2293200), (58016, 2281500), (58240, 2272725), (58275, 2271360), (58500, 2262624), (58800, 2251080), (59150, 2237760), (59200, 2235870), (60125, 2201472), (60480, 2188550), (60606, 2184000), (60840, 2175600), (61152, 2164500), (61425, 2154880), (61568, 2149875), (62160, 2129400), (62400, 2121210), (62530, 2116800), (63000, 2101008), (63375, 2088576), (63700, 2077920), (63882, 2072000), (63936, 2070250), (64750, 2044224), (64896, 2039625), (64935, 2038400), (65268, 2028000), (65520, 2020200), (66150, 2000960), (66248, 1998000), (66600, 1987440), (67200, 1969695), (67340, 1965600), (67600, 1958040), (68250, 1939392), (68796, 1924000), (69264, 1911000), (69930, 1892800), (70200, 1885520), (70560, 1875900), (70707, 1872000), (70980, 1864800), (71040, 1863225), (72000, 1838382), (72150, 1834560), (72520, 1825200), (72800, 1818180), (73008, 1813000), (73500, 1800864), (74000, 1788696), (74529, 1776000), (74592, 1774500), (74880, 1767675), (75036, 1764000), (75600, 1750840), (75712, 1748250), (76050, 1740480), (76440, 1731600), (76960, 1719900), (77700, 1703520), (78000, 1696968), (78400, 1688310), (78624, 1683500), (79625, 1662336), (79920, 1656200), (80808, 1638000), (81120, 1631700), (81536, 1623375), (81585, 1622400), (81900, 1616160), (82810, 1598400), (82880, 1597050), (83250, 1589952), (84000, 1575756), (84175, 1572480), (84500, 1566432), (84672, 1563250), (85176, 1554000), (85995, 1539200), (86400, 1531985), (86580, 1528800), (87024, 1521000), (87360, 1515150), (87542, 1512000), (87750, 1508416), (88200, 1500720), (88725, 1491840), (88800, 1490580), (90650, 1460160), (90909, 1456000), (91000, 1454544), (91260, 1450400), (91728, 1443000), (92352, 1433250), (93240, 1419600), (93600, 1414140), (93795, 1411200), (94080, 1406925), (94276, 1404000), (94500, 1400672), (94640, 1398600), (95550, 1385280), (96200, 1375920), (97125, 1362816), (97344, 1359750), (97902, 1352000), (98000, 1350648), (98280, 1346800), (99372, 1332000), (99456, 1330875), (99900, 1324960), (100048, 1323000), (100800, 1313130), (101010, 1310400), (101400, 1305360), (101920, 1298700), (102375, 1292928), (103600, 1277640), (103896, 1274000), (104000, 1272726), (104832, 1262625), (105840, 1250600), (106470, 1243200), (106560, 1242150), (107744, 1228500), (108000, 1225588), (108160, 1223775), (108225, 1223040), (108780, 1216800), (109200, 1212120), (110250, 1200576), (111000, 1192464), (111888, 1183000), (112000, 1181817), (112320, 1178450), (112554, 1176000), (113568, 1165500), (114075, 1160320), (114660, 1154400), (115440, 1146600), (116032, 1140750), (116550, 1135680), (117000, 1131312), (117600, 1125540), (117845, 1123200), (118300, 1118880), (118400, 1117935), (120250, 1100736), (120960, 1094275), (121212, 1092000), (121680, 1087800), (122304, 1082250), (122850, 1077440), (124215, 1065600), (124320, 1064700), (124800, 1060605), (124875, 1059968), (125060, 1058400), (126000, 1050504), (126750, 1044288), (127400, 1038960), (127764, 1036000), (127872, 1035125), (129500, 1022112), (129870, 1019200), (130536, 1014000), (131040, 1010100), (131313, 1008000), (132300, 1000480), (132496, 999000), (133200, 993720), (134680, 982800), (135200, 979020), (135975, 973440), (136500, 969696), (137592, 962000), (138528, 955500), (139860, 946400), (140400, 942760), (141120, 937950), (141414, 936000), (141960, 932400), (143325, 923520), (144000, 919191), (144300, 917280), (145040, 912600), (145600, 909090), (146016, 906500), (147000, 900432), (147875, 895104), (148000, 894348), (149058, 888000), (149184, 887250), (150072, 882000), (151200, 875420), (151424, 874125), (151515, 873600), (152100, 870240), (152880, 865800), (153920, 859950), (155400, 851760), (156000, 848484), (156325, 846720), (156800, 844155), (157248, 841750), (159250, 831168), (159705, 828800), (159840, 828100), (161616, 819000), (162240, 815850), (163170, 811200), (163800, 808080), (165375, 800384), (165620, 799200), (165760, 798525), (166500, 794976), (168000, 787878), (168350, 786240), (168831, 784000), (169000, 783216), (169344, 781625), (170352, 777000), (171990, 769600), (173160, 764400), (174048, 760500), (174720, 757575), (174825, 757120), (175084, 756000), (175500, 754208), (176400, 750360), (177450, 745920), (177600, 745290), (180375, 733824), (181300, 730080), (181818, 728000), (182000, 727272), (182520, 725200), (183456, 721500), (184704, 716625), (186480, 709800), (187200, 707070), (187590, 705600), (188552, 702000), (189000, 700336), (189280, 699300), (190125, 696192), (191100, 692640), (192400, 687960), (194250, 681408), (194688, 679875), (195804, 676000), (196000, 675324), (196560, 673400), (198744, 666000), (199800, 662480), (200096, 661500), (201600, 656565), (202020, 655200), (202800, 652680), (203840, 649350), (204750, 646464), (207025, 639360), (207200, 638820), (207792, 637000), (208000, 636363), (211680, 625300), (212121, 624000), (212940, 621600), (213120, 621075), (215488, 614250), (216000, 612794), (216450, 611520), (217560, 608400), (218400, 606060), (218855, 604800), (220500, 600288), (222000, 596232), (223587, 592000), (223776, 591500), (224640, 589225), (225108, 588000), (226625, 584064), (227136, 582750), (228150, 580160), (229320, 577200), (230880, 573300), (232064, 570375), (233100, 567840), (234000, 565656), (235200, 562770), (235690, 561600), (236600, 559440), (238875, 554112), (240500, 550368), (242424, 546000), (243360, 543900), (244608, 541125), (244755, 540800), (245700, 538720), (248430, 532800), (248640, 532350), (249750, 529984), (250120, 529200), (252000, 525252), (252525, 524160), (253500, 522144), (254800, 519480), (255528, 518000), (259000, 511056), (259740, 509600), (261072, 507000), (262080, 505050), (262626, 504000), (264600, 500240), (264992, 499500), (266175, 497280), (266400, 496860), (269360, 491400), (270400, 489510), (271950, 486720), (273000, 484848), (275184, 481000), (277056, 477750), (279720, 473200), (280800, 471380), (281385, 470400), (282240, 468975), (282828, 468000), (283920, 466200), (286650, 461760), (288600, 458640), (290080, 456300), (291200, 454545), (291375, 454272), (292032, 453250), (294000, 450216), (295750, 447552), (296000, 447174), (298116, 444000), (298368, 443625), (300144, 441000), (302400, 437710), (303030, 436800), (304200, 435120), (305760, 432900), (306397, 432000), (307125, 430976), (307840, 429975), (310800, 425880), (312000, 424242), (312650, 423360), (314496, 420875), (318500, 415584), (319410, 414400), (319680, 414050), (323232, 409500), (324480, 407925), (324675, 407680), (326340, 405600), (327600, 404040), (330750, 400192), (331240, 399600), (333000, 397488), (336000, 393939), (336700, 393120), (337662, 392000), (338000, 391608), (340704, 388500), (343980, 384800), (346320, 382200), (348096, 380250), (349650, 378560), (350168, 378000), (351000, 377104), (352800, 375180), (353535, 374400), (354900, 372960), (355200, 372645), (360750, 366912), (362600, 365040), (363636, 364000)]