115539480000

素因数分解:

$2^6\times 3^3\times 5^4\times 7^1\times {\mathrm{17}}^1\times {\mathrm{29}}^1\times {\mathrm{31}}^1$

素因数の和:125

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 20, 21, 24, 25, 27, 28, 29, 30, 31, 32, 34, 35, 36, 40, 42, 45, 48, 50, 51, 54, 56, 58, 60, 62, 63, 64, 68, 70, 72, 75, 80, 84, 85, 87, 90, 93, 96, 100, 102, 105, 108, 112, 116, 119, 120, 124, 125, 126, 135, 136, 140, 144, 145, 150, 153, 155, 160, 168, 170, 174, 175, 180, 186, 189, 192, 200, 203, 204, 210, 216, 217, 224, 225, 232, 238, 240, 248, 250, 252, 255, 261, 270, 272, 279, 280, 288, 290, 300, 306, 310, 315, 320, 336, 340, 348, 350, 357, 360, 372, 375, 378, 400, 406, 408, 420, 425, 432, 434, 435, 448, 450, 459, 464, 465, 476, 480, 493, 496, 500, 504, 510, 522, 525, 527, 540, 544, 558, 560, 576, 580, 595, 600, 609, 612, 620, 625, 630, 651, 672, 675, 680, 696, 700, 714, 720, 725, 744, 750, 756, 765, 775, 783, 800, 812, 816, 837, 840, 850, 864, 868, 870, 875, 899, 900, 918, 928, 930, 945, 952, 960, 986, 992, 1000, 1008, 1015, 1020, 1044, 1050, 1054, 1071, 1080, 1085, 1088, 1116, 1120, 1125, 1160, 1190, 1200, 1218, 1224, 1240, 1250, 1260, 1275, 1302, 1305, 1344, 1350, 1360, 1392, 1395, 1400, 1428, 1440, 1450, 1479, 1488, 1500, 1512, 1530, 1550, 1566, 1575, 1581, 1600, 1624, 1632, 1674, 1680, 1700, 1728, 1736, 1740, 1750, 1785, 1798, 1800, 1827, 1836, 1856, 1860, 1875, 1890, 1904, 1953, 1972, 1984, 2000, 2016, 2030, 2040, 2088, 2100, 2108, 2125, 2142, 2160, 2170, 2175, 2232, 2240, 2250, 2295, 2320, 2325, 2380, 2400, 2436, 2448, 2465, 2480, 2500, 2520, 2550, 2604, 2610, 2625, 2635, 2697, 2700, 2720, 2784, 2790, 2800, 2856, 2880, 2900, 2958, 2975, 2976, 3000, 3024, 3045, 3060, 3100, 3132, 3150, 3162, 3213, 3248, 3255, 3264, 3348, 3360, 3375, 3400, 3451, 3472, 3480, 3500, 3570, 3596, 3600, 3625, 3654, 3672, 3689, 3720, 3750, 3780, 3808, 3825, 3875, 3906, 3915, 3944, 4000, 4032, 4060, 4080, 4176, 4185, 4200, 4216, 4250, 4284, 4320, 4340, 4350, 4375, 4437, 4464, 4495, 4500, 4590, 4640, 4650, 4725, 4743, 4760, 4800, 4872, 4896, 4930, 4960, 5000, 5040, 5075, 5100, 5208, 5220, 5250, 5270, 5355, 5394, 5400, 5425, 5440, 5481, 5568, 5580, 5600, 5625, 5712, 5800, 5859, 5916, 5950, 5952, 6000, 6048, 6090, 6120, 6200, 6264, 6293, 6300, 6324, 6375, 6426, 6496, 6510, 6525, 6696, 6720, 6750, 6800, 6902, 6944, 6960, 6975, 7000, 7140, 7192, 7200, 7250, 7308, 7344, 7378, 7395, 7440, 7500, 7560, 7616, 7650, 7750, 7812, 7830, 7875, 7888, 7905, 8000, 8091, 8120, 8160, 8352, 8370, 8400, 8432, 8500, 8568, 8640, 8680, 8700, 8750, 8874, 8925, 8928, 8990, 9000, 9135, 9180, 9280, 9300, 9450, 9486, 9520, 9744, 9765, 9792, 9860, 9920, 10000, 10080, 10150, 10200, 10353, 10416, 10440, 10500, 10540, 10625, 10710, 10788, 10800, 10850, 10875, 10962, 11067, 11160, 11200, 11250, 11424, 11475, 11600, 11625, 11718, 11832, 11900, 12000, 12096, 12180, 12240, 12325, 12400, 12528, 12586, 12600, 12648, 12750, 12852, 12992, 13020, 13050, 13125, 13175, 13311, 13392, 13485, 13500, 13600, 13804, 13888, 13920, 13950, 14000, 14229, 14280, 14384, 14400, 14500, 14616, 14688, 14756, 14790, 14875, 14880, 15000, 15120, 15225, 15283, 15300, 15500, 15624, 15660, 15750, 15776, 15810, 16065, 16182, 16240, 16275, 16320, 16704, 16740, 16800, 16864, 16875, 17000, 17136, 17255, 17360, 17400, 17500, 17748, 17850, 17856, 17980, 18000, 18125, 18270, 18360, 18445, 18600, 18879, 18900, 18972, 19040, 19125, 19375, 19488, 19530, 19575, 19720, 20000, 20160, 20300, 20400, 20706, 20832, 20880, 20925, 21000, 21080, 21250, 21420, 21576, 21600, 21700, 21750, 21924, 22134, 22185, 22320, 22475, 22500, 22848, 22950, 23200, 23250, 23436, 23625, 23664, 23715, 23800, 24000, 24273, 24360, 24480, 24650, 24800, 25056, 25172, 25200, 25296, 25375, 25500, 25704, 26040, 26100, 26250, 26350, 26622, 26775, 26784, 26970, 27000, 27125, 27200, 27405, 27608, 27840, 27900, 28000, 28458, 28560, 28768, 29000, 29232, 29295, 29376, 29512, 29580, 29750, 29760, 30000, 30240, 30450, 30566, 30600, 31000, 31059, 31248, 31320, 31465, 31500, 31552, 31620, 31875, 32130, 32364, 32480, 32550, 32625, 33201, 33480, 33600, 33728, 33750, 34000, 34272, 34510, 34720, 34800, 34875, 35000, 35496, 35700, 35960, 36000, 36250, 36540, 36720, 36890, 36975, 37200, 37758, 37800, 37944, 38080, 38250, 38750, 38976, 39060, 39150, 39375, 39440, 39525, 40000, 40455, 40600, 40800, 41412, 41664, 41760, 41850, 42000, 42160, 42500, 42840, 43152, 43200, 43400, 43500, 43848, 44268, 44370, 44625, 44640, 44950, 45000, 45675, 45849, 45900, 46400, 46500, 46872, 47250, 47328, 47430, 47600, 48546, 48720, 48825, 48960, 49300, 49600, 50112, 50344, 50400, 50592, 50750, 51000, 51408, 51765, 52080, 52200, 52500, 52700, 53244, 53550, 53568, 53940, 54000, 54250, 54375, 54810, 55216, 55335, 55800, 56000, 56637, 56916, 57120, 57375, 57536, 58000, 58125, 58464, 58590, 59024, 59160, 59500, 60000, 60480, 60900, 61132, 61200, 61625, 62000, 62118, 62496, 62640, 62930, 63000, 63240, 63750, 64260, 64728, 64960, 65100, 65250, 65875, 66402, 66555, 66960, 67425, 67500, 68000, 68544, 69020, 69440, 69600, 69750, 70000, 70992, 71145, 71400, 71920, 72000, 72500, 73080, 73440, 73780, 73950, 74375, 74400, 75516, 75600, 75888, 76125, 76415, 76500, 77500, 78120, 78300, 78750, 78880, 79050, 80325, 80910, 81200, 81375, 81600, 82824, 83520, 83700, 84000, 84320, 85000, 85680, 86275, 86304, 86800, 87000, 87696, 88536, 88740, 89250, 89280, 89900, 90000, 91350, 91698, 91800, 92225, 93000, 93177, 93744, 94395, 94500, 94656, 94860, 95200, 95625, 97092, 97440, 97650, 97875, 98600, 99603, 100688, 100800, 101184, 101500, 102000, 102816, 103530, 104160, 104400, 104625, 105000, 105400, 106488, 106981, 107100, 107880, 108000, 108500, 108750, 109620, 110432, 110670, 110925, 111600, 112375, 113274, 113832, 114240, 114750, 116000, 116250, 116928, 117180, 118048, 118125, 118320, 118575, 119000, 120000, 121365, 121800, 122264, 122400, 123250, 124000, 124236, 124992, 125280, 125860, 126000, 126480, 126875, 127500, 128520, 129456, 130200, 130500, 131750, 132804, 133110, 133875, 133920, 134850, 135000, 135625, 136000, 137025, 137547, 138040, 139200, 139500, 140000, 141984, 142290, 142800, 143840, 145000, 146160, 146475, 146880, 147560, 147900, 148750, 148800, 151032, 151200, 151776, 152250, 152830, 153000, 155000, 155295, 156240, 156600, 157325, 157500, 157760, 158100, 160650, 161820, 162400, 162750, 163125, 165648, 166005, 167400, 168000, 168640, 169911, 170000, 171360, 172550, 172608, 173600, 174000, 174375, 175392, 177072, 177480, 178500, 179800, 180000, 182700, 183396, 183600, 184450, 184875, 186000, 186354, 187488, 188790, 189000, 189720, 190400, 191250, 194184, 194880, 195300, 195750, 197200, 197625, 199206, 201376, 202275, 203000, 204000, 205632, 207060, 208320, 208800, 209250, 210000, 210800, 212976, 213962, 214200, 215760, 216000, 217000, 217500, 219240, 220864, 221340, 221850, 223125, 223200, 224750, 226548, 227664, 228375, 229245, 229500, 232000, 232500, 234360, 236096, 236250, 236640, 237150, 238000, 242730, 243600, 244125, 244528, 244800, 246500, 248000, 248472, 250560, 251720, 252000, 252960, 253750, 255000, 257040, 258825, 258912, 260400, 261000, 263500, 265608, 266220, 267750, 267840, 269700, 270000, 271250, 274050, 275094, 276080, 276675, 279000, 280000, 283185, 283968, 284580, 285600, 286875, 287680, 290000, 292320, 292950, 295120, 295800, 297500, 302064, 302400, 303552, 304500, 305660, 306000, 308125, 310000, 310590, 312480, 313200, 314650, 315000, 316200, 320943, 321300, 323640, 324800, 325500, 326250, 329375, 331296, 332010, 332775, 334800, 337125, 339822, 340000, 342720, 345100, 347200, 348000, 348750, 350784, 354144, 354960, 355725, 357000, 359600, 360000, 365400, 366792, 367200, 368900, 369750, 372000, 372708, 374976, 377580, 378000, 379440, 380625, 382075, 382500, 388368, 390600, 391500, 394400, 395250, 398412, 401625, 402752, 404550, 406000, 406875, 408000, 412641, 414120, 417600, 418500, 420000, 421600, 425952, 427924, 428400, 431375, 431520, 434000, 435000, 438480, 442680, 443700, 446250, 446400, 449500, 453096, 455328, 456750, 458490, 459000, 461125, 465000, 465885, 468720, 471975, 472500, 473280, 474300, 476000, 485460, 487200, 488250, 489056, 489375, 493000, 496944, 498015, 503440, 504000, 505920, 507500, 510000, 514080, 517650, 517824, 520800, 522000, 523125, 527000, 531216, 532440, 534905, 535500, 539400, 540000, 542500, 548100, 550188, 552160, 553350, 554625, 558000, 561875, 566370, 569160, 571200, 573750, 580000, 584640, 585900, 590240, 591600, 592875, 595000, 604128, 606825, 609000, 611320, 612000, 616250, 620000, 621180, 624960, 626400, 629300, 630000, 632400, 641886, 642600, 647280, 651000, 652500, 658750, 662592, 664020, 665550, 669375, 669600, 674250, 679644, 680000, 685125, 687735, 690200, 696000, 697500, 708288, 709920, 711450, 714000, 719200, 730800, 732375, 733584, 734400, 737800, 739500, 744000, 745416, 755160, 756000, 758880, 761250, 764150, 765000, 776475, 776736, 781200, 783000, 786625, 788800, 790500, 796824, 803250, 809100, 812000, 813750, 825282, 828240, 830025, 837000, 840000, 843200, 849555, 851904, 855848, 856800, 862750, 863040, 868000, 870000, 876960, 885360, 887400, 892500, 899000, 906192, 910656, 913500, 916980, 918000, 922250, 924375, 930000, 931770, 937440, 943950, 945000, 948600, 952000, 962829, 970920, 974400, 976500, 978112, 978750, 986000, 988125, 993888, 996030, 1006880, 1011375, 1015000, 1020000, 1028160, 1035300, 1041600, 1044000, 1046250, 1054000, 1062432, 1064880, 1069810, 1071000, 1078800, 1080000, 1085000, 1096200, 1100376, 1104320, 1106700, 1109250, 1116000, 1123750, 1132740, 1138320, 1141875, 1146225, 1147500, 1160000, 1171800, 1180480, 1183200, 1185750, 1190000, 1208256, 1213650, 1218000, 1220625, 1222640, 1224000, 1232500, 1240000, 1242360, 1252800, 1258600, 1260000, 1264800, 1283772, 1285200, 1294125, 1294560, 1302000, 1305000, 1317500, 1328040, 1331100, 1338750, 1339200, 1348500, 1359288, 1370250, 1375470, 1380400, 1383375, 1395000, 1415925, 1419840, 1422900, 1428000, 1438400, 1461600, 1464750, 1467168, 1475600, 1479000, 1490832, 1510320, 1512000, 1517760, 1522500, 1528300, 1530000, 1552950, 1553472, 1562400, 1566000, 1573250, 1581000, 1593648, 1604715, 1606500, 1618200, 1624000, 1627500, 1650564, 1656480, 1660050, 1663875, 1674000, 1685625, 1699110, 1711696, 1713600, 1725500, 1736000, 1740000, 1753920, 1770720, 1774800, 1778625, 1785000, 1798000, 1812384, 1827000, 1833960, 1836000, 1844500, 1848750, 1860000, 1863540, 1874880, 1887900, 1890000, 1897200, 1910375, 1925658, 1941840, 1953000, 1957500, 1972000, 1976250, 1987776, 1992060, 2008125, 2013760, 2022750, 2030000, 2040000, 2063205, 2070600, 2088000, 2092500, 2108000, 2124864, 2129760, 2139620, 2142000, 2156875, 2157600, 2170000, 2192400, 2200752, 2213400, 2218500, 2232000, 2247500, 2265480, 2276640, 2283750, 2292450, 2295000, 2305625, 2329425, 2343600, 2359875, 2366400, 2371500, 2380000, 2427300, 2436000, 2441250, 2445280, 2465000, 2484720, 2490075, 2517200, 2520000, 2529600, 2567544, 2570400, 2588250, 2589120, 2604000, 2610000, 2635000, 2656080, 2662200, 2674525, 2677500, 2697000, 2718576, 2740500, 2750940, 2760800, 2766750, 2773125, 2790000, 2831850, 2845800, 2856000, 2888487, 2923200, 2929500, 2934336, 2951200, 2958000, 2964375, 2981664, 3020640, 3034125, 3045000, 3056600, 3060000, 3105900, 3124800, 3132000, 3146500, 3162000, 3187296, 3209430, 3213000, 3236400, 3255000, 3301128, 3312960, 3320100, 3327750, 3348000, 3371250, 3398220, 3423392, 3425625, 3438675, 3451000, 3480000, 3541440, 3549600, 3557250, 3570000, 3596000, 3624768, 3654000, 3661875, 3667920, 3672000, 3689000, 3697500, 3720000, 3727080, 3775800, 3780000, 3794400, 3820750, 3851316, 3882375, 3883680, 3906000, 3915000, 3933125, 3944000, 3952500, 3984120, 4016250, 4045500, 4060000, 4126410, 4141200, 4150125, 4185000, 4216000, 4247775, 4259520, 4279240, 4284000, 4313750, 4315200, 4340000, 4384800, 4401504, 4426800, 4437000, 4495000, 4530960, 4553280, 4567500, 4584900, 4590000, 4611250, 4658850, 4687200, 4719750, 4743000, 4760000, 4814145, 4854600, 4872000, 4882500, 4890560, 4930000, 4969440, 4980150, 5034400, 5056875, 5135088, 5140800, 5176500, 5208000, 5220000, 5270000, 5312160, 5324400, 5349050, 5355000, 5394000, 5437152, 5481000, 5501880, 5521600, 5533500, 5546250, 5580000, 5663700, 5691600, 5731125, 5776974, 5859000, 5902400, 5916000, 5928750, 5963328, 6041280, 6068250, 6090000, 6113200, 6120000, 6211800, 6264000, 6293000, 6324000, 6374592, 6418860, 6426000, 6470625, 6472800, 6510000, 6602256, 6640200, 6655500, 6696000, 6742500, 6796440, 6846784, 6851250, 6877350, 6902000, 6916875, 7079625, 7099200, 7114500, 7140000, 7192000, 7308000, 7323750, 7335840, 7378000, 7395000, 7454160, 7551600, 7560000, 7588800, 7641500, 7702632, 7764750, 7767360, 7812000, 7830000, 7866250, 7905000, 7968240, 8023575, 8032500, 8091000, 8120000, 8252820, 8282400, 8300250, 8319375, 8370000, 8495550, 8558480, 8568000, 8627500, 8680000, 8769600, 8803008, 8853600, 8874000, 8893125, 8990000, 9061920, 9135000, 9169800, 9180000, 9222500, 9317700, 9374400, 9439500, 9486000, 9551875, 9628290, 9709200, 9765000, 9860000, 9938880, 9960300, 10068800, 10113750, 10270176, 10316025, 10353000, 10440000, 10540000, 10624320, 10648800, 10698100, 10710000, 10788000, 10874304, 10962000, 11003760, 11067000, 11092500, 11160000, 11327400, 11383200, 11462250, 11553948, 11647125, 11718000, 11799375, 11832000, 11857500, 12136500, 12180000, 12226400, 12423600, 12450375, 12586000, 12648000, 12837720, 12852000, 12941250, 12945600, 13020000, 13204512, 13280400, 13311000, 13372625, 13485000, 13592880, 13702500, 13754700, 13804000, 13833750, 14159250, 14229000, 14280000, 14442435, 14616000, 14647500, 14671680, 14756000, 14790000, 14908320, 15103200, 15170625, 15283000, 15405264, 15529500, 15624000, 15660000, 15732500, 15810000, 15936480, 16047150, 16065000, 16182000, 16505640, 16564800, 16600500, 16638750, 16740000, 16991100, 17116960, 17193375, 17255000, 17707200, 17748000, 17786250, 17980000, 18123840, 18270000, 18339600, 18360000, 18445000, 18635400, 18879000, 18972000, 19103750, 19256580, 19411875, 19418400, 19530000, 19720000, 19920600, 20227500, 20540352, 20632050, 20706000, 20750625, 21080000, 21238875, 21297600, 21396200, 21420000, 21576000, 21924000, 22007520, 22134000, 22185000, 22654800, 22766400, 22924500, 23107896, 23294250, 23436000, 23598750, 23715000, 24070725, 24273000, 24360000, 24452800, 24847200, 24900750, 25172000, 25675440, 25704000, 25882500, 26040000, 26409024, 26560800, 26622000, 26745250, 26970000, 27185760, 27405000, 27509400, 27608000, 27667500, 28318500, 28458000, 28655625, 28884870, 29295000, 29512000, 29580000, 29816640, 30206400, 30341250, 30566000, 30810528, 31059000, 31320000, 31465000, 31620000, 31872960, 32094300, 32130000, 32364000, 33011280, 33201000, 33277500, 33480000, 33982200, 34233920, 34386750, 34510000, 35398125, 35496000, 35572500, 35960000, 36540000, 36679200, 36890000, 37270800, 37758000, 37944000, 38207500, 38513160, 38823750, 38836800, 39060000, 39841200, 40117875, 40455000, 41264100, 41412000, 41501250, 42477750, 42792400, 42840000, 43848000, 44015040, 44268000, 44370000, 45309600, 45849000, 46215792, 46588500, 46872000, 47197500, 47430000, 48141450, 48546000, 49694400, 49801500, 50344000, 51350880, 51580125, 51765000, 53121600, 53244000, 53490500, 53940000, 54371520, 54810000, 55018800, 55335000, 56637000, 56916000, 57311250, 57769740, 58235625, 58590000, 59160000, 60682500, 61132000, 61621056, 62118000, 62251875, 62930000, 63240000, 64188600, 64260000, 64728000, 66022560, 66402000, 66555000, 66863125, 67964400, 68773500, 69020000, 70796250, 71145000, 72212175, 73080000, 73358400, 73780000, 74541600, 75516000, 76415000, 77026320, 77647500, 78120000, 79682400, 80235750, 80910000, 82528200, 82824000, 83002500, 84955500, 85584800, 85966875, 88536000, 88740000, 90619200, 91698000, 92431584, 93177000, 94395000, 94860000, 96282900, 97092000, 99603000, 102701760, 103160250, 103530000, 106194375, 106488000, 106981000, 107880000, 109620000, 110037600, 110670000, 113274000, 113832000, 114622500, 115539480, 116471250, 117180000, 120353625, 121365000, 122264000, 124236000, 124503750, 125860000, 128377200, 128520000, 132045120, 132804000, 133110000, 133726250, 135928800, 137547000, 138040000, 141592500, 142290000, 144424350, 147560000, 149083200, 151032000, 152830000, 154052640, 155295000, 159364800, 160471500, 161820000, 165056400, 166005000, 169911000, 171169600, 171933750, 177480000, 183396000, 184863168, 186354000, 188790000, 189720000, 192565800, 194184000, 199206000, 200589375, 206320500, 207060000, 212388750, 213962000, 219240000, 220075200, 221340000, 226548000, 229245000, 231078960, 232942500, 234360000, 240707250, 242730000, 248472000, 249007500, 251720000, 256754400, 257900625, 265608000, 266220000, 267452500, 271857600, 275094000, 283185000, 284580000, 288848700, 305660000, 308105280, 310590000, 320943000, 323640000, 330112800, 332010000, 339822000, 343867500, 361060875, 366792000, 372708000, 377580000, 385131600, 398412000, 401178750, 412641000, 414120000, 424777500, 427924000, 442680000, 453096000, 458490000, 462157920, 465885000, 481414500, 485460000, 498015000, 513508800, 515801250, 532440000, 534905000, 550188000, 566370000, 569160000, 577697400, 601768125, 611320000, 621180000, 641886000, 660225600, 664020000, 679644000, 687735000, 722121750, 745416000, 755160000, 770263200, 796824000, 802357500, 825282000, 849555000, 855848000, 916980000, 924315840, 931770000, 962829000, 970920000, 996030000, 1031602500, 1069810000, 1100376000, 1132740000, 1155394800, 1203536250, 1242360000, 1283772000, 1328040000, 1359288000, 1375470000, 1444243500, 1540526400, 1604715000, 1650564000, 1699110000, 1805304375, 1833960000, 1863540000, 1925658000, 1992060000, 2063205000, 2139620000, 2265480000, 2310789600, 2407072500, 2567544000, 2750940000, 2888487000, 3209430000, 3301128000, 3398220000, 3610608750, 3727080000, 3851316000, 3984120000, 4126410000, 4279240000, 4621579200, 4814145000, 5501880000, 5776974000, 6418860000, 6796440000, 7221217500, 7702632000, 8252820000, 9628290000, 11553948000, 12837720000, 14442435000, 16505640000, 19256580000, 23107896000, 28884870000, 38513160000, 57769740000, 115539480000]

約数ペア:

[(1, 115539480000), (2, 57769740000), (3, 38513160000), (4, 28884870000), (5, 23107896000), (6, 19256580000), (7, 16505640000), (8, 14442435000), (9, 12837720000), (10, 11553948000), (12, 9628290000), (14, 8252820000), (15, 7702632000), (16, 7221217500), (17, 6796440000), (18, 6418860000), (20, 5776974000), (21, 5501880000), (24, 4814145000), (25, 4621579200), (27, 4279240000), (28, 4126410000), (29, 3984120000), (30, 3851316000), (31, 3727080000), (32, 3610608750), (34, 3398220000), (35, 3301128000), (36, 3209430000), (40, 2888487000), (42, 2750940000), (45, 2567544000), (48, 2407072500), (50, 2310789600), (51, 2265480000), (54, 2139620000), (56, 2063205000), (58, 1992060000), (60, 1925658000), (62, 1863540000), (63, 1833960000), (64, 1805304375), (68, 1699110000), (70, 1650564000), (72, 1604715000), (75, 1540526400), (80, 1444243500), (84, 1375470000), (85, 1359288000), (87, 1328040000), (90, 1283772000), (93, 1242360000), (96, 1203536250), (100, 1155394800), (102, 1132740000), (105, 1100376000), (108, 1069810000), (112, 1031602500), (116, 996030000), (119, 970920000), (120, 962829000), (124, 931770000), (125, 924315840), (126, 916980000), (135, 855848000), (136, 849555000), (140, 825282000), (144, 802357500), (145, 796824000), (150, 770263200), (153, 755160000), (155, 745416000), (160, 722121750), (168, 687735000), (170, 679644000), (174, 664020000), (175, 660225600), (180, 641886000), (186, 621180000), (189, 611320000), (192, 601768125), (200, 577697400), (203, 569160000), (204, 566370000), (210, 550188000), (216, 534905000), (217, 532440000), (224, 515801250), (225, 513508800), (232, 498015000), (238, 485460000), (240, 481414500), (248, 465885000), (250, 462157920), (252, 458490000), (255, 453096000), (261, 442680000), (270, 427924000), (272, 424777500), (279, 414120000), (280, 412641000), (288, 401178750), (290, 398412000), (300, 385131600), (306, 377580000), (310, 372708000), (315, 366792000), (320, 361060875), (336, 343867500), (340, 339822000), (348, 332010000), (350, 330112800), (357, 323640000), (360, 320943000), (372, 310590000), (375, 308105280), (378, 305660000), (400, 288848700), (406, 284580000), (408, 283185000), (420, 275094000), (425, 271857600), (432, 267452500), (434, 266220000), (435, 265608000), (448, 257900625), (450, 256754400), (459, 251720000), (464, 249007500), (465, 248472000), (476, 242730000), (480, 240707250), (493, 234360000), (496, 232942500), (500, 231078960), (504, 229245000), (510, 226548000), (522, 221340000), (525, 220075200), (527, 219240000), (540, 213962000), (544, 212388750), (558, 207060000), (560, 206320500), (576, 200589375), (580, 199206000), (595, 194184000), (600, 192565800), (609, 189720000), (612, 188790000), (620, 186354000), (625, 184863168), (630, 183396000), (651, 177480000), (672, 171933750), (675, 171169600), (680, 169911000), (696, 166005000), (700, 165056400), (714, 161820000), (720, 160471500), (725, 159364800), (744, 155295000), (750, 154052640), (756, 152830000), (765, 151032000), (775, 149083200), (783, 147560000), (800, 144424350), (812, 142290000), (816, 141592500), (837, 138040000), (840, 137547000), (850, 135928800), (864, 133726250), (868, 133110000), (870, 132804000), (875, 132045120), (899, 128520000), (900, 128377200), (918, 125860000), (928, 124503750), (930, 124236000), (945, 122264000), (952, 121365000), (960, 120353625), (986, 117180000), (992, 116471250), (1000, 115539480), (1008, 114622500), (1015, 113832000), (1020, 113274000), (1044, 110670000), (1050, 110037600), (1054, 109620000), (1071, 107880000), (1080, 106981000), (1085, 106488000), (1088, 106194375), (1116, 103530000), (1120, 103160250), (1125, 102701760), (1160, 99603000), (1190, 97092000), (1200, 96282900), (1218, 94860000), (1224, 94395000), (1240, 93177000), (1250, 92431584), (1260, 91698000), (1275, 90619200), (1302, 88740000), (1305, 88536000), (1344, 85966875), (1350, 85584800), (1360, 84955500), (1392, 83002500), (1395, 82824000), (1400, 82528200), (1428, 80910000), (1440, 80235750), (1450, 79682400), (1479, 78120000), (1488, 77647500), (1500, 77026320), (1512, 76415000), (1530, 75516000), (1550, 74541600), (1566, 73780000), (1575, 73358400), (1581, 73080000), (1600, 72212175), (1624, 71145000), (1632, 70796250), (1674, 69020000), (1680, 68773500), (1700, 67964400), (1728, 66863125), (1736, 66555000), (1740, 66402000), (1750, 66022560), (1785, 64728000), (1798, 64260000), (1800, 64188600), (1827, 63240000), (1836, 62930000), (1856, 62251875), (1860, 62118000), (1875, 61621056), (1890, 61132000), (1904, 60682500), (1953, 59160000), (1972, 58590000), (1984, 58235625), (2000, 57769740), (2016, 57311250), (2030, 56916000), (2040, 56637000), (2088, 55335000), (2100, 55018800), (2108, 54810000), (2125, 54371520), (2142, 53940000), (2160, 53490500), (2170, 53244000), (2175, 53121600), (2232, 51765000), (2240, 51580125), (2250, 51350880), (2295, 50344000), (2320, 49801500), (2325, 49694400), (2380, 48546000), (2400, 48141450), (2436, 47430000), (2448, 47197500), (2465, 46872000), (2480, 46588500), (2500, 46215792), (2520, 45849000), (2550, 45309600), (2604, 44370000), (2610, 44268000), (2625, 44015040), (2635, 43848000), (2697, 42840000), (2700, 42792400), (2720, 42477750), (2784, 41501250), (2790, 41412000), (2800, 41264100), (2856, 40455000), (2880, 40117875), (2900, 39841200), (2958, 39060000), (2975, 38836800), (2976, 38823750), (3000, 38513160), (3024, 38207500), (3045, 37944000), (3060, 37758000), (3100, 37270800), (3132, 36890000), (3150, 36679200), (3162, 36540000), (3213, 35960000), (3248, 35572500), (3255, 35496000), (3264, 35398125), (3348, 34510000), (3360, 34386750), (3375, 34233920), (3400, 33982200), (3451, 33480000), (3472, 33277500), (3480, 33201000), (3500, 33011280), (3570, 32364000), (3596, 32130000), (3600, 32094300), (3625, 31872960), (3654, 31620000), (3672, 31465000), (3689, 31320000), (3720, 31059000), (3750, 30810528), (3780, 30566000), (3808, 30341250), (3825, 30206400), (3875, 29816640), (3906, 29580000), (3915, 29512000), (3944, 29295000), (4000, 28884870), (4032, 28655625), (4060, 28458000), (4080, 28318500), (4176, 27667500), (4185, 27608000), (4200, 27509400), (4216, 27405000), (4250, 27185760), (4284, 26970000), (4320, 26745250), (4340, 26622000), (4350, 26560800), (4375, 26409024), (4437, 26040000), (4464, 25882500), (4495, 25704000), (4500, 25675440), (4590, 25172000), (4640, 24900750), (4650, 24847200), (4725, 24452800), (4743, 24360000), (4760, 24273000), (4800, 24070725), (4872, 23715000), (4896, 23598750), (4930, 23436000), (4960, 23294250), (5000, 23107896), (5040, 22924500), (5075, 22766400), (5100, 22654800), (5208, 22185000), (5220, 22134000), (5250, 22007520), (5270, 21924000), (5355, 21576000), (5394, 21420000), (5400, 21396200), (5425, 21297600), (5440, 21238875), (5481, 21080000), (5568, 20750625), (5580, 20706000), (5600, 20632050), (5625, 20540352), (5712, 20227500), (5800, 19920600), (5859, 19720000), (5916, 19530000), (5950, 19418400), (5952, 19411875), (6000, 19256580), (6048, 19103750), (6090, 18972000), (6120, 18879000), (6200, 18635400), (6264, 18445000), (6293, 18360000), (6300, 18339600), (6324, 18270000), (6375, 18123840), (6426, 17980000), (6496, 17786250), (6510, 17748000), (6525, 17707200), (6696, 17255000), (6720, 17193375), (6750, 17116960), (6800, 16991100), (6902, 16740000), (6944, 16638750), (6960, 16600500), (6975, 16564800), (7000, 16505640), (7140, 16182000), (7192, 16065000), (7200, 16047150), (7250, 15936480), (7308, 15810000), (7344, 15732500), (7378, 15660000), (7395, 15624000), (7440, 15529500), (7500, 15405264), (7560, 15283000), (7616, 15170625), (7650, 15103200), (7750, 14908320), (7812, 14790000), (7830, 14756000), (7875, 14671680), (7888, 14647500), (7905, 14616000), (8000, 14442435), (8091, 14280000), (8120, 14229000), (8160, 14159250), (8352, 13833750), (8370, 13804000), (8400, 13754700), (8432, 13702500), (8500, 13592880), (8568, 13485000), (8640, 13372625), (8680, 13311000), (8700, 13280400), (8750, 13204512), (8874, 13020000), (8925, 12945600), (8928, 12941250), (8990, 12852000), (9000, 12837720), (9135, 12648000), (9180, 12586000), (9280, 12450375), (9300, 12423600), (9450, 12226400), (9486, 12180000), (9520, 12136500), (9744, 11857500), (9765, 11832000), (9792, 11799375), (9860, 11718000), (9920, 11647125), (10000, 11553948), (10080, 11462250), (10150, 11383200), (10200, 11327400), (10353, 11160000), (10416, 11092500), (10440, 11067000), (10500, 11003760), (10540, 10962000), (10625, 10874304), (10710, 10788000), (10788, 10710000), (10800, 10698100), (10850, 10648800), (10875, 10624320), (10962, 10540000), (11067, 10440000), (11160, 10353000), (11200, 10316025), (11250, 10270176), (11424, 10113750), (11475, 10068800), (11600, 9960300), (11625, 9938880), (11718, 9860000), (11832, 9765000), (11900, 9709200), (12000, 9628290), (12096, 9551875), (12180, 9486000), (12240, 9439500), (12325, 9374400), (12400, 9317700), (12528, 9222500), (12586, 9180000), (12600, 9169800), (12648, 9135000), (12750, 9061920), (12852, 8990000), (12992, 8893125), (13020, 8874000), (13050, 8853600), (13125, 8803008), (13175, 8769600), (13311, 8680000), (13392, 8627500), (13485, 8568000), (13500, 8558480), (13600, 8495550), (13804, 8370000), (13888, 8319375), (13920, 8300250), (13950, 8282400), (14000, 8252820), (14229, 8120000), (14280, 8091000), (14384, 8032500), (14400, 8023575), (14500, 7968240), (14616, 7905000), (14688, 7866250), (14756, 7830000), (14790, 7812000), (14875, 7767360), (14880, 7764750), (15000, 7702632), (15120, 7641500), (15225, 7588800), (15283, 7560000), (15300, 7551600), (15500, 7454160), (15624, 7395000), (15660, 7378000), (15750, 7335840), (15776, 7323750), (15810, 7308000), (16065, 7192000), (16182, 7140000), (16240, 7114500), (16275, 7099200), (16320, 7079625), (16704, 6916875), (16740, 6902000), (16800, 6877350), (16864, 6851250), (16875, 6846784), (17000, 6796440), (17136, 6742500), (17255, 6696000), (17360, 6655500), (17400, 6640200), (17500, 6602256), (17748, 6510000), (17850, 6472800), (17856, 6470625), (17980, 6426000), (18000, 6418860), (18125, 6374592), (18270, 6324000), (18360, 6293000), (18445, 6264000), (18600, 6211800), (18879, 6120000), (18900, 6113200), (18972, 6090000), (19040, 6068250), (19125, 6041280), (19375, 5963328), (19488, 5928750), (19530, 5916000), (19575, 5902400), (19720, 5859000), (20000, 5776974), (20160, 5731125), (20300, 5691600), (20400, 5663700), (20706, 5580000), (20832, 5546250), (20880, 5533500), (20925, 5521600), (21000, 5501880), (21080, 5481000), (21250, 5437152), (21420, 5394000), (21576, 5355000), (21600, 5349050), (21700, 5324400), (21750, 5312160), (21924, 5270000), (22134, 5220000), (22185, 5208000), (22320, 5176500), (22475, 5140800), (22500, 5135088), (22848, 5056875), (22950, 5034400), (23200, 4980150), (23250, 4969440), (23436, 4930000), (23625, 4890560), (23664, 4882500), (23715, 4872000), (23800, 4854600), (24000, 4814145), (24273, 4760000), (24360, 4743000), (24480, 4719750), (24650, 4687200), (24800, 4658850), (25056, 4611250), (25172, 4590000), (25200, 4584900), (25296, 4567500), (25375, 4553280), (25500, 4530960), (25704, 4495000), (26040, 4437000), (26100, 4426800), (26250, 4401504), (26350, 4384800), (26622, 4340000), (26775, 4315200), (26784, 4313750), (26970, 4284000), (27000, 4279240), (27125, 4259520), (27200, 4247775), (27405, 4216000), (27608, 4185000), (27840, 4150125), (27900, 4141200), (28000, 4126410), (28458, 4060000), (28560, 4045500), (28768, 4016250), (29000, 3984120), (29232, 3952500), (29295, 3944000), (29376, 3933125), (29512, 3915000), (29580, 3906000), (29750, 3883680), (29760, 3882375), (30000, 3851316), (30240, 3820750), (30450, 3794400), (30566, 3780000), (30600, 3775800), (31000, 3727080), (31059, 3720000), (31248, 3697500), (31320, 3689000), (31465, 3672000), (31500, 3667920), (31552, 3661875), (31620, 3654000), (31875, 3624768), (32130, 3596000), (32364, 3570000), (32480, 3557250), (32550, 3549600), (32625, 3541440), (33201, 3480000), (33480, 3451000), (33600, 3438675), (33728, 3425625), (33750, 3423392), (34000, 3398220), (34272, 3371250), (34510, 3348000), (34720, 3327750), (34800, 3320100), (34875, 3312960), (35000, 3301128), (35496, 3255000), (35700, 3236400), (35960, 3213000), (36000, 3209430), (36250, 3187296), (36540, 3162000), (36720, 3146500), (36890, 3132000), (36975, 3124800), (37200, 3105900), (37758, 3060000), (37800, 3056600), (37944, 3045000), (38080, 3034125), (38250, 3020640), (38750, 2981664), (38976, 2964375), (39060, 2958000), (39150, 2951200), (39375, 2934336), (39440, 2929500), (39525, 2923200), (40000, 2888487), (40455, 2856000), (40600, 2845800), (40800, 2831850), (41412, 2790000), (41664, 2773125), (41760, 2766750), (41850, 2760800), (42000, 2750940), (42160, 2740500), (42500, 2718576), (42840, 2697000), (43152, 2677500), (43200, 2674525), (43400, 2662200), (43500, 2656080), (43848, 2635000), (44268, 2610000), (44370, 2604000), (44625, 2589120), (44640, 2588250), (44950, 2570400), (45000, 2567544), (45675, 2529600), (45849, 2520000), (45900, 2517200), (46400, 2490075), (46500, 2484720), (46872, 2465000), (47250, 2445280), (47328, 2441250), (47430, 2436000), (47600, 2427300), (48546, 2380000), (48720, 2371500), (48825, 2366400), (48960, 2359875), (49300, 2343600), (49600, 2329425), (50112, 2305625), (50344, 2295000), (50400, 2292450), (50592, 2283750), (50750, 2276640), (51000, 2265480), (51408, 2247500), (51765, 2232000), (52080, 2218500), (52200, 2213400), (52500, 2200752), (52700, 2192400), (53244, 2170000), (53550, 2157600), (53568, 2156875), (53940, 2142000), (54000, 2139620), (54250, 2129760), (54375, 2124864), (54810, 2108000), (55216, 2092500), (55335, 2088000), (55800, 2070600), (56000, 2063205), (56637, 2040000), (56916, 2030000), (57120, 2022750), (57375, 2013760), (57536, 2008125), (58000, 1992060), (58125, 1987776), (58464, 1976250), (58590, 1972000), (59024, 1957500), (59160, 1953000), (59500, 1941840), (60000, 1925658), (60480, 1910375), (60900, 1897200), (61132, 1890000), (61200, 1887900), (61625, 1874880), (62000, 1863540), (62118, 1860000), (62496, 1848750), (62640, 1844500), (62930, 1836000), (63000, 1833960), (63240, 1827000), (63750, 1812384), (64260, 1798000), (64728, 1785000), (64960, 1778625), (65100, 1774800), (65250, 1770720), (65875, 1753920), (66402, 1740000), (66555, 1736000), (66960, 1725500), (67425, 1713600), (67500, 1711696), (68000, 1699110), (68544, 1685625), (69020, 1674000), (69440, 1663875), (69600, 1660050), (69750, 1656480), (70000, 1650564), (70992, 1627500), (71145, 1624000), (71400, 1618200), (71920, 1606500), (72000, 1604715), (72500, 1593648), (73080, 1581000), (73440, 1573250), (73780, 1566000), (73950, 1562400), (74375, 1553472), (74400, 1552950), (75516, 1530000), (75600, 1528300), (75888, 1522500), (76125, 1517760), (76415, 1512000), (76500, 1510320), (77500, 1490832), (78120, 1479000), (78300, 1475600), (78750, 1467168), (78880, 1464750), (79050, 1461600), (80325, 1438400), (80910, 1428000), (81200, 1422900), (81375, 1419840), (81600, 1415925), (82824, 1395000), (83520, 1383375), (83700, 1380400), (84000, 1375470), (84320, 1370250), (85000, 1359288), (85680, 1348500), (86275, 1339200), (86304, 1338750), (86800, 1331100), (87000, 1328040), (87696, 1317500), (88536, 1305000), (88740, 1302000), (89250, 1294560), (89280, 1294125), (89900, 1285200), (90000, 1283772), (91350, 1264800), (91698, 1260000), (91800, 1258600), (92225, 1252800), (93000, 1242360), (93177, 1240000), (93744, 1232500), (94395, 1224000), (94500, 1222640), (94656, 1220625), (94860, 1218000), (95200, 1213650), (95625, 1208256), (97092, 1190000), (97440, 1185750), (97650, 1183200), (97875, 1180480), (98600, 1171800), (99603, 1160000), (100688, 1147500), (100800, 1146225), (101184, 1141875), (101500, 1138320), (102000, 1132740), (102816, 1123750), (103530, 1116000), (104160, 1109250), (104400, 1106700), (104625, 1104320), (105000, 1100376), (105400, 1096200), (106488, 1085000), (106981, 1080000), (107100, 1078800), (107880, 1071000), (108000, 1069810), (108500, 1064880), (108750, 1062432), (109620, 1054000), (110432, 1046250), (110670, 1044000), (110925, 1041600), (111600, 1035300), (112375, 1028160), (113274, 1020000), (113832, 1015000), (114240, 1011375), (114750, 1006880), (116000, 996030), (116250, 993888), (116928, 988125), (117180, 986000), (118048, 978750), (118125, 978112), (118320, 976500), (118575, 974400), (119000, 970920), (120000, 962829), (121365, 952000), (121800, 948600), (122264, 945000), (122400, 943950), (123250, 937440), (124000, 931770), (124236, 930000), (124992, 924375), (125280, 922250), (125860, 918000), (126000, 916980), (126480, 913500), (126875, 910656), (127500, 906192), (128520, 899000), (129456, 892500), (130200, 887400), (130500, 885360), (131750, 876960), (132804, 870000), (133110, 868000), (133875, 863040), (133920, 862750), (134850, 856800), (135000, 855848), (135625, 851904), (136000, 849555), (137025, 843200), (137547, 840000), (138040, 837000), (139200, 830025), (139500, 828240), (140000, 825282), (141984, 813750), (142290, 812000), (142800, 809100), (143840, 803250), (145000, 796824), (146160, 790500), (146475, 788800), (146880, 786625), (147560, 783000), (147900, 781200), (148750, 776736), (148800, 776475), (151032, 765000), (151200, 764150), (151776, 761250), (152250, 758880), (152830, 756000), (153000, 755160), (155000, 745416), (155295, 744000), (156240, 739500), (156600, 737800), (157325, 734400), (157500, 733584), (157760, 732375), (158100, 730800), (160650, 719200), (161820, 714000), (162400, 711450), (162750, 709920), (163125, 708288), (165648, 697500), (166005, 696000), (167400, 690200), (168000, 687735), (168640, 685125), (169911, 680000), (170000, 679644), (171360, 674250), (172550, 669600), (172608, 669375), (173600, 665550), (174000, 664020), (174375, 662592), (175392, 658750), (177072, 652500), (177480, 651000), (178500, 647280), (179800, 642600), (180000, 641886), (182700, 632400), (183396, 630000), (183600, 629300), (184450, 626400), (184875, 624960), (186000, 621180), (186354, 620000), (187488, 616250), (188790, 612000), (189000, 611320), (189720, 609000), (190400, 606825), (191250, 604128), (194184, 595000), (194880, 592875), (195300, 591600), (195750, 590240), (197200, 585900), (197625, 584640), (199206, 580000), (201376, 573750), (202275, 571200), (203000, 569160), (204000, 566370), (205632, 561875), (207060, 558000), (208320, 554625), (208800, 553350), (209250, 552160), (210000, 550188), (210800, 548100), (212976, 542500), (213962, 540000), (214200, 539400), (215760, 535500), (216000, 534905), (217000, 532440), (217500, 531216), (219240, 527000), (220864, 523125), (221340, 522000), (221850, 520800), (223125, 517824), (223200, 517650), (224750, 514080), (226548, 510000), (227664, 507500), (228375, 505920), (229245, 504000), (229500, 503440), (232000, 498015), (232500, 496944), (234360, 493000), (236096, 489375), (236250, 489056), (236640, 488250), (237150, 487200), (238000, 485460), (242730, 476000), (243600, 474300), (244125, 473280), (244528, 472500), (244800, 471975), (246500, 468720), (248000, 465885), (248472, 465000), (250560, 461125), (251720, 459000), (252000, 458490), (252960, 456750), (253750, 455328), (255000, 453096), (257040, 449500), (258825, 446400), (258912, 446250), (260400, 443700), (261000, 442680), (263500, 438480), (265608, 435000), (266220, 434000), (267750, 431520), (267840, 431375), (269700, 428400), (270000, 427924), (271250, 425952), (274050, 421600), (275094, 420000), (276080, 418500), (276675, 417600), (279000, 414120), (280000, 412641), (283185, 408000), (283968, 406875), (284580, 406000), (285600, 404550), (286875, 402752), (287680, 401625), (290000, 398412), (292320, 395250), (292950, 394400), (295120, 391500), (295800, 390600), (297500, 388368), (302064, 382500), (302400, 382075), (303552, 380625), (304500, 379440), (305660, 378000), (306000, 377580), (308125, 374976), (310000, 372708), (310590, 372000), (312480, 369750), (313200, 368900), (314650, 367200), (315000, 366792), (316200, 365400), (320943, 360000), (321300, 359600), (323640, 357000), (324800, 355725), (325500, 354960), (326250, 354144), (329375, 350784), (331296, 348750), (332010, 348000), (332775, 347200), (334800, 345100), (337125, 342720), (339822, 340000)]