75698280000

素因数分解:

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

素因数の和:115

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 17, 18, 19, 20, 21, 24, 25, 27, 28, 30, 31, 32, 34, 35, 36, 38, 40, 42, 45, 48, 50, 51, 54, 56, 57, 60, 62, 63, 64, 68, 70, 72, 75, 76, 80, 84, 85, 90, 93, 95, 96, 100, 102, 105, 108, 112, 114, 119, 120, 124, 125, 126, 133, 135, 136, 140, 144, 150, 152, 153, 155, 160, 168, 170, 171, 175, 180, 186, 189, 190, 192, 200, 204, 210, 216, 217, 224, 225, 228, 238, 240, 248, 250, 252, 255, 266, 270, 272, 279, 280, 285, 288, 300, 304, 306, 310, 315, 320, 323, 336, 340, 342, 350, 357, 360, 372, 375, 378, 380, 399, 400, 408, 420, 425, 432, 434, 448, 450, 456, 459, 465, 475, 476, 480, 496, 500, 504, 510, 513, 525, 527, 532, 540, 544, 558, 560, 570, 576, 589, 595, 600, 608, 612, 620, 625, 630, 646, 651, 665, 672, 675, 680, 684, 700, 714, 720, 744, 750, 756, 760, 765, 775, 798, 800, 816, 837, 840, 850, 855, 864, 868, 875, 900, 912, 918, 930, 945, 950, 952, 960, 969, 992, 1000, 1008, 1020, 1026, 1050, 1054, 1064, 1071, 1080, 1085, 1088, 1116, 1120, 1125, 1140, 1178, 1190, 1197, 1200, 1216, 1224, 1240, 1250, 1260, 1275, 1292, 1302, 1330, 1344, 1350, 1360, 1368, 1395, 1400, 1425, 1428, 1440, 1488, 1500, 1512, 1520, 1530, 1550, 1575, 1581, 1596, 1600, 1615, 1632, 1674, 1680, 1700, 1710, 1728, 1736, 1750, 1767, 1785, 1800, 1824, 1836, 1860, 1875, 1890, 1900, 1904, 1938, 1953, 1984, 1995, 2000, 2016, 2040, 2052, 2100, 2108, 2125, 2128, 2142, 2160, 2170, 2232, 2240, 2250, 2261, 2280, 2295, 2325, 2356, 2375, 2380, 2394, 2400, 2448, 2480, 2500, 2520, 2550, 2565, 2584, 2604, 2625, 2635, 2660, 2700, 2720, 2736, 2790, 2800, 2850, 2856, 2880, 2907, 2945, 2975, 2976, 3000, 3024, 3040, 3060, 3100, 3150, 3162, 3192, 3213, 3230, 3255, 3264, 3325, 3348, 3360, 3375, 3400, 3420, 3472, 3500, 3534, 3570, 3591, 3600, 3648, 3672, 3689, 3720, 3750, 3780, 3800, 3808, 3825, 3875, 3876, 3906, 3990, 4000, 4032, 4080, 4104, 4123, 4185, 4200, 4216, 4250, 4256, 4275, 4284, 4320, 4340, 4375, 4464, 4500, 4522, 4560, 4590, 4650, 4712, 4725, 4743, 4750, 4760, 4788, 4800, 4845, 4896, 4960, 5000, 5040, 5100, 5130, 5168, 5208, 5250, 5270, 5301, 5320, 5355, 5400, 5425, 5440, 5472, 5580, 5600, 5625, 5700, 5712, 5814, 5859, 5890, 5950, 5952, 5985, 6000, 6048, 6080, 6120, 6200, 6300, 6324, 6375, 6384, 6426, 6460, 6510, 6650, 6696, 6720, 6750, 6783, 6800, 6840, 6944, 6975, 7000, 7068, 7125, 7140, 7182, 7200, 7344, 7378, 7440, 7500, 7560, 7600, 7616, 7650, 7750, 7752, 7812, 7875, 7905, 7980, 8000, 8075, 8160, 8208, 8246, 8370, 8400, 8432, 8500, 8512, 8550, 8568, 8640, 8680, 8721, 8750, 8835, 8925, 8928, 9000, 9044, 9120, 9180, 9300, 9424, 9450, 9486, 9500, 9520, 9576, 9690, 9765, 9792, 9920, 9975, 10000, 10013, 10080, 10200, 10260, 10336, 10416, 10500, 10540, 10602, 10625, 10640, 10710, 10800, 10850, 10944, 11067, 11160, 11200, 11250, 11305, 11400, 11424, 11475, 11625, 11628, 11718, 11780, 11875, 11900, 11970, 12000, 12096, 12240, 12369, 12400, 12600, 12648, 12750, 12768, 12825, 12852, 12920, 13020, 13125, 13175, 13300, 13392, 13500, 13566, 13600, 13680, 13888, 13950, 14000, 14136, 14229, 14250, 14280, 14364, 14400, 14535, 14688, 14725, 14756, 14875, 14880, 15000, 15120, 15200, 15300, 15500, 15504, 15624, 15750, 15810, 15903, 15960, 16065, 16150, 16275, 16320, 16416, 16492, 16625, 16740, 16800, 16864, 16875, 17000, 17100, 17136, 17360, 17442, 17500, 17670, 17850, 17856, 17955, 18000, 18088, 18240, 18360, 18445, 18600, 18848, 18900, 18972, 19000, 19040, 19125, 19152, 19375, 19380, 19530, 19950, 20000, 20026, 20160, 20349, 20400, 20520, 20615, 20672, 20832, 20925, 21000, 21080, 21204, 21250, 21280, 21375, 21420, 21600, 21700, 22134, 22320, 22500, 22610, 22800, 22848, 22950, 23250, 23256, 23436, 23560, 23625, 23715, 23750, 23800, 23940, 24000, 24225, 24480, 24738, 24800, 25200, 25296, 25500, 25536, 25650, 25704, 25840, 26040, 26250, 26350, 26505, 26600, 26775, 26784, 27000, 27125, 27132, 27200, 27360, 27900, 28000, 28272, 28458, 28500, 28560, 28728, 29070, 29295, 29376, 29450, 29512, 29750, 29760, 29925, 30000, 30039, 30240, 30400, 30600, 31000, 31008, 31248, 31500, 31620, 31806, 31875, 31920, 32130, 32300, 32550, 32832, 32984, 33201, 33250, 33480, 33600, 33728, 33750, 33915, 34000, 34200, 34272, 34720, 34875, 34884, 35000, 35340, 35625, 35700, 35910, 36000, 36176, 36720, 36890, 37107, 37200, 37696, 37800, 37944, 38000, 38080, 38250, 38304, 38750, 38760, 39060, 39375, 39525, 39900, 40000, 40052, 40375, 40698, 40800, 41040, 41230, 41664, 41850, 42000, 42160, 42408, 42500, 42560, 42750, 42840, 43200, 43400, 43605, 44175, 44268, 44625, 44640, 45000, 45220, 45600, 45900, 46500, 46512, 46872, 47120, 47250, 47430, 47500, 47600, 47880, 48450, 48825, 48960, 49476, 49600, 49875, 50065, 50400, 50592, 51000, 51300, 51408, 51680, 52080, 52500, 52700, 53010, 53200, 53550, 53568, 54000, 54250, 54264, 54720, 55335, 55800, 56000, 56525, 56544, 56916, 57000, 57120, 57375, 57456, 58125, 58140, 58590, 58900, 59024, 59500, 59850, 60000, 60078, 60480, 61047, 61200, 61845, 62000, 62016, 62496, 63000, 63240, 63612, 63750, 63840, 64125, 64260, 64600, 65100, 65875, 65968, 66402, 66500, 66960, 67500, 67830, 68000, 68400, 68544, 69440, 69750, 69768, 70000, 70091, 70680, 71145, 71250, 71400, 71820, 72000, 72352, 72675, 73440, 73625, 73780, 74214, 74375, 74400, 75600, 75888, 76000, 76500, 76608, 77500, 77520, 78120, 78750, 79050, 79515, 79800, 80104, 80325, 80750, 81375, 81396, 81600, 82080, 82460, 83125, 83700, 84000, 84320, 84816, 85000, 85500, 85680, 86800, 87210, 88350, 88536, 89250, 89280, 89775, 90000, 90117, 90440, 91200, 91800, 92225, 93000, 93024, 93744, 94240, 94500, 94860, 95000, 95200, 95625, 95760, 96900, 97650, 98952, 99603, 99750, 100130, 100800, 101184, 101745, 102000, 102600, 102816, 103075, 103360, 104160, 104625, 105000, 105400, 106020, 106400, 106875, 107100, 108000, 108500, 108528, 110670, 111321, 111600, 113050, 113088, 113832, 114000, 114240, 114750, 114912, 116250, 116280, 117180, 117800, 118048, 118125, 118575, 119000, 119700, 120000, 120156, 121125, 122094, 122400, 123690, 124000, 124992, 126000, 126480, 127224, 127500, 127680, 128250, 128520, 129200, 130200, 131750, 131936, 132525, 132804, 133000, 133875, 133920, 135000, 135625, 135660, 136000, 136800, 139500, 139536, 140000, 140182, 141360, 142290, 142500, 142800, 143640, 144704, 145350, 146475, 146880, 147250, 147560, 148428, 148750, 148800, 149625, 150195, 151200, 151776, 152000, 153000, 155000, 155040, 156240, 157500, 158100, 159030, 159600, 160208, 160650, 161500, 162750, 162792, 164160, 164920, 166005, 166250, 167400, 168000, 168640, 169575, 169632, 170000, 171000, 171360, 173600, 174375, 174420, 176700, 177072, 178500, 179550, 180000, 180234, 180880, 183600, 184450, 185535, 186000, 186048, 187488, 188480, 189000, 189720, 190000, 190400, 191250, 191520, 193800, 195300, 197625, 197904, 199206, 199500, 200260, 201875, 203490, 204000, 205200, 205632, 206150, 208320, 209250, 210000, 210273, 210800, 212040, 212800, 213750, 214200, 216000, 217000, 217056, 218025, 220875, 221340, 222642, 223125, 223200, 226100, 227664, 228000, 229500, 229824, 232500, 232560, 234360, 235600, 236096, 236250, 237150, 238000, 239400, 240312, 242250, 244125, 244188, 244800, 247380, 248000, 249375, 250325, 252000, 252960, 254448, 255000, 256500, 257040, 258400, 260400, 263500, 263872, 265050, 265608, 266000, 267750, 267840, 270000, 270351, 271250, 271320, 273600, 276675, 279000, 279072, 280000, 280364, 282625, 282720, 284580, 285000, 285600, 286875, 287280, 290700, 292950, 294500, 295120, 296856, 297500, 299250, 300390, 302400, 303552, 305235, 306000, 309225, 310000, 310080, 312480, 315000, 316200, 318060, 319200, 320416, 320625, 321300, 323000, 325500, 325584, 329375, 329840, 332010, 332500, 334800, 339150, 339264, 340000, 342000, 342720, 347200, 348750, 348840, 350455, 353400, 354144, 355725, 357000, 359100, 360000, 360468, 361760, 363375, 367200, 368125, 368900, 371070, 372000, 374976, 378000, 379440, 380000, 382500, 383040, 387600, 390600, 395250, 395808, 397575, 398412, 399000, 400520, 401625, 403750, 406875, 406980, 408000, 410400, 412300, 418500, 420000, 420546, 421600, 424080, 427500, 428400, 434000, 434112, 436050, 441750, 442680, 445284, 446250, 446400, 448875, 450585, 452200, 455328, 456000, 459000, 461125, 465000, 465120, 468720, 471200, 472500, 474300, 476000, 478800, 480624, 484500, 488250, 488376, 494760, 498015, 498750, 500650, 504000, 505920, 508725, 508896, 510000, 513000, 514080, 515375, 516800, 520800, 523125, 527000, 530100, 531216, 532000, 535500, 540000, 540702, 542500, 542640, 553350, 556605, 558000, 558144, 560728, 565250, 565440, 569160, 570000, 571200, 573750, 574560, 581400, 585900, 589000, 590240, 592875, 593712, 595000, 598500, 600780, 605625, 610470, 612000, 618450, 620000, 624960, 630000, 630819, 632400, 636120, 638400, 640832, 641250, 642600, 646000, 651000, 651168, 658750, 659680, 662625, 664020, 665000, 669375, 669600, 678300, 680000, 684000, 697500, 697680, 700910, 706800, 708288, 711450, 714000, 718200, 720936, 723520, 726750, 732375, 734400, 736250, 737800, 742140, 744000, 748125, 750975, 756000, 758880, 760000, 765000, 775200, 781200, 790500, 791616, 795150, 796824, 798000, 801040, 803250, 807500, 813750, 813960, 820800, 824600, 830025, 837000, 840000, 841092, 843200, 847875, 848160, 855000, 856800, 868000, 872100, 883500, 885360, 890568, 892500, 897750, 901170, 904400, 910656, 918000, 922250, 927675, 930000, 930240, 937440, 942400, 945000, 948600, 952000, 957600, 961248, 969000, 976500, 976752, 988125, 989520, 996030, 997500, 1001300, 1017450, 1017792, 1020000, 1026000, 1028160, 1030750, 1041600, 1046250, 1051365, 1054000, 1060200, 1062432, 1064000, 1071000, 1080000, 1081404, 1085000, 1085280, 1090125, 1104375, 1106700, 1113210, 1116000, 1121456, 1130500, 1138320, 1140000, 1147500, 1149120, 1162800, 1171800, 1178000, 1180480, 1185750, 1187424, 1190000, 1197000, 1201560, 1211250, 1220625, 1220940, 1224000, 1236900, 1240000, 1251625, 1260000, 1261638, 1264800, 1272240, 1282500, 1285200, 1292000, 1302000, 1302336, 1317500, 1319360, 1325250, 1328040, 1330000, 1338750, 1339200, 1351755, 1356600, 1368000, 1383375, 1395000, 1395360, 1401820, 1413125, 1413600, 1422900, 1428000, 1436400, 1441872, 1453500, 1464750, 1472500, 1475600, 1484280, 1496250, 1501950, 1512000, 1517760, 1526175, 1530000, 1546125, 1550400, 1562400, 1581000, 1590300, 1593648, 1596000, 1602080, 1606500, 1615000, 1627500, 1627920, 1649200, 1660050, 1674000, 1682184, 1695750, 1696320, 1710000, 1713600, 1736000, 1744200, 1752275, 1767000, 1770720, 1778625, 1781136, 1785000, 1795500, 1802340, 1808800, 1816875, 1836000, 1844500, 1855350, 1860000, 1874880, 1890000, 1892457, 1897200, 1915200, 1922496, 1938000, 1953000, 1953504, 1976250, 1979040, 1987875, 1992060, 1995000, 2002600, 2008125, 2034900, 2040000, 2052000, 2061500, 2092500, 2102730, 2108000, 2120400, 2124864, 2142000, 2162808, 2170000, 2170560, 2180250, 2208750, 2213400, 2226420, 2232000, 2242912, 2244375, 2252925, 2261000, 2276640, 2280000, 2295000, 2305625, 2325600, 2343600, 2356000, 2371500, 2374848, 2380000, 2394000, 2403120, 2422500, 2441250, 2441880, 2473800, 2490075, 2503250, 2520000, 2523276, 2529600, 2543625, 2544480, 2565000, 2570400, 2576875, 2584000, 2604000, 2635000, 2650500, 2656080, 2660000, 2677500, 2703510, 2713200, 2766750, 2783025, 2790000, 2790720, 2803640, 2826250, 2827200, 2845800, 2856000, 2872800, 2883744, 2907000, 2929500, 2945000, 2951200, 2964375, 2968560, 2992500, 3003900, 3052350, 3060000, 3092250, 3124800, 3154095, 3162000, 3180600, 3187296, 3192000, 3204160, 3213000, 3230000, 3255000, 3255840, 3298400, 3313125, 3320100, 3348000, 3364368, 3391500, 3420000, 3488400, 3504550, 3534000, 3541440, 3557250, 3562272, 3570000, 3591000, 3604680, 3617600, 3633750, 3661875, 3672000, 3689000, 3710700, 3720000, 3754875, 3780000, 3784914, 3794400, 3876000, 3906000, 3907008, 3952500, 3958080, 3975750, 3984120, 3990000, 4005200, 4016250, 4069800, 4104000, 4123000, 4150125, 4185000, 4205460, 4216000, 4239375, 4240800, 4284000, 4325616, 4340000, 4360500, 4417500, 4426800, 4452840, 4485824, 4488750, 4505850, 4522000, 4553280, 4590000, 4611250, 4638375, 4651200, 4687200, 4712000, 4743000, 4760000, 4788000, 4806240, 4845000, 4882500, 4883760, 4947600, 4980150, 5006500, 5046552, 5087250, 5088960, 5130000, 5140800, 5153750, 5208000, 5256825, 5270000, 5301000, 5312160, 5320000, 5355000, 5407020, 5426400, 5450625, 5533500, 5566050, 5580000, 5607280, 5652500, 5691600, 5745600, 5767488, 5814000, 5859000, 5890000, 5902400, 5928750, 5937120, 5985000, 6007800, 6104700, 6120000, 6184500, 6258125, 6308190, 6324000, 6361200, 6374592, 6426000, 6460000, 6510000, 6511680, 6596800, 6626250, 6640200, 6696000, 6728736, 6758775, 6783000, 6840000, 6916875, 6976800, 7009100, 7068000, 7114500, 7124544, 7140000, 7182000, 7209360, 7267500, 7323750, 7378000, 7421400, 7509750, 7560000, 7569828, 7588800, 7630875, 7730625, 7752000, 7812000, 7905000, 7951500, 7968240, 7980000, 8010400, 8032500, 8139600, 8246000, 8300250, 8370000, 8410920, 8478750, 8481600, 8568000, 8651232, 8680000, 8721000, 8761375, 8835000, 8853600, 8893125, 8905680, 8977500, 9011700, 9044000, 9180000, 9222500, 9276750, 9374400, 9462285, 9486000, 9576000, 9612480, 9690000, 9765000, 9767520, 9895200, 9939375, 9960300, 10013000, 10093104, 10174500, 10260000, 10307500, 10513650, 10540000, 10602000, 10624320, 10710000, 10814040, 10852800, 10901250, 11067000, 11132100, 11160000, 11214560, 11264625, 11305000, 11383200, 11628000, 11718000, 11780000, 11857500, 11874240, 11970000, 12015600, 12209400, 12369000, 12450375, 12516250, 12616380, 12648000, 12718125, 12722400, 12852000, 12920000, 13020000, 13252500, 13280400, 13457472, 13517550, 13566000, 13833750, 13915125, 13953600, 14018200, 14136000, 14229000, 14280000, 14364000, 14418720, 14535000, 14647500, 14756000, 14842800, 15019500, 15139656, 15261750, 15461250, 15624000, 15770475, 15810000, 15903000, 15936480, 15960000, 16020800, 16065000, 16279200, 16492000, 16600500, 16740000, 16821840, 16957500, 17302464, 17442000, 17522750, 17670000, 17707200, 17786250, 17811360, 17955000, 18023400, 18088000, 18360000, 18445000, 18553500, 18774375, 18924570, 18972000, 19380000, 19530000, 19535040, 19790400, 19878750, 19920600, 20026000, 20186208, 20349000, 20520000, 20615000, 20750625, 21027300, 21080000, 21204000, 21420000, 21628080, 21802500, 22134000, 22264200, 22429120, 22529250, 22610000, 22766400, 23191875, 23256000, 23436000, 23560000, 23715000, 23940000, 24031200, 24418800, 24738000, 24900750, 25032500, 25232760, 25436250, 25444800, 25704000, 26040000, 26284125, 26505000, 26560800, 27035100, 27132000, 27667500, 27830250, 28036400, 28458000, 28728000, 28837440, 29070000, 29295000, 29512000, 29685600, 30039000, 30279312, 30523500, 30922500, 31540950, 31620000, 31806000, 31872960, 32130000, 32558400, 32984000, 33201000, 33480000, 33643680, 33793875, 33915000, 34884000, 35045500, 35340000, 35572500, 35622720, 35910000, 36046800, 36890000, 37107000, 37548750, 37849140, 37944000, 38154375, 38760000, 39060000, 39757500, 39841200, 40052000, 40372416, 40698000, 41230000, 41501250, 42054600, 42408000, 42840000, 43256160, 43605000, 43806875, 44268000, 44528400, 45058500, 45220000, 46383750, 46872000, 47311425, 47430000, 47880000, 48062400, 48837600, 49476000, 49801500, 50065000, 50465520, 50872500, 52568250, 53010000, 53121600, 54070200, 54264000, 55335000, 55660500, 56072800, 56323125, 56916000, 58140000, 58590000, 59371200, 60078000, 60558624, 61047000, 61845000, 62251875, 63081900, 63240000, 63612000, 64260000, 66402000, 67287360, 67587750, 67830000, 69575625, 69768000, 70091000, 70680000, 71145000, 71820000, 72093600, 73780000, 74214000, 75097500, 75698280, 76308750, 78120000, 78852375, 79515000, 79682400, 80104000, 81396000, 82460000, 83002500, 84109200, 86512320, 87210000, 87613750, 88536000, 89056800, 90117000, 90440000, 92767500, 94622850, 94860000, 97675200, 98952000, 99603000, 100130000, 100931040, 101745000, 105136500, 106020000, 108140400, 110670000, 111321000, 112145600, 112646250, 113832000, 116280000, 117180000, 120156000, 121117248, 122094000, 123690000, 124503750, 126163800, 127224000, 128520000, 131420625, 132804000, 135175500, 135660000, 139151250, 140182000, 142290000, 143640000, 144187200, 147560000, 148428000, 150195000, 151396560, 152617500, 157704750, 159030000, 159364800, 162792000, 164920000, 166005000, 168218400, 168969375, 174420000, 175227500, 178113600, 180234000, 185535000, 189245700, 189720000, 199206000, 200260000, 201862080, 203490000, 210273000, 212040000, 216280800, 221340000, 222642000, 225292500, 234360000, 236557125, 240312000, 244188000, 247380000, 249007500, 252327600, 262841250, 265608000, 270351000, 271320000, 278302500, 280364000, 284580000, 296856000, 300390000, 302793120, 305235000, 315409500, 318060000, 332010000, 336436800, 337938750, 348840000, 350455000, 360468000, 371070000, 378491400, 394261875, 398412000, 400520000, 406980000, 420546000, 432561600, 442680000, 445284000, 450585000, 473114250, 488376000, 494760000, 498015000, 504655200, 525682500, 540702000, 556605000, 560728000, 569160000, 600780000, 605586240, 610470000, 630819000, 636120000, 664020000, 675877500, 700910000, 720936000, 742140000, 756982800, 788523750, 796824000, 813960000, 841092000, 890568000, 901170000, 946228500, 996030000, 1009310400, 1051365000, 1081404000, 1113210000, 1182785625, 1201560000, 1220940000, 1261638000, 1328040000, 1351755000, 1401820000, 1484280000, 1513965600, 1577047500, 1682184000, 1802340000, 1892457000, 1992060000, 2102730000, 2162808000, 2226420000, 2365571250, 2441880000, 2523276000, 2703510000, 2803640000, 3027931200, 3154095000, 3604680000, 3784914000, 3984120000, 4205460000, 4452840000, 4731142500, 5046552000, 5407020000, 6308190000, 7569828000, 8410920000, 9462285000, 10814040000, 12616380000, 15139656000, 18924570000, 25232760000, 37849140000, 75698280000]

約数ペア:

[(1, 75698280000), (2, 37849140000), (3, 25232760000), (4, 18924570000), (5, 15139656000), (6, 12616380000), (7, 10814040000), (8, 9462285000), (9, 8410920000), (10, 7569828000), (12, 6308190000), (14, 5407020000), (15, 5046552000), (16, 4731142500), (17, 4452840000), (18, 4205460000), (19, 3984120000), (20, 3784914000), (21, 3604680000), (24, 3154095000), (25, 3027931200), (27, 2803640000), (28, 2703510000), (30, 2523276000), (31, 2441880000), (32, 2365571250), (34, 2226420000), (35, 2162808000), (36, 2102730000), (38, 1992060000), (40, 1892457000), (42, 1802340000), (45, 1682184000), (48, 1577047500), (50, 1513965600), (51, 1484280000), (54, 1401820000), (56, 1351755000), (57, 1328040000), (60, 1261638000), (62, 1220940000), (63, 1201560000), (64, 1182785625), (68, 1113210000), (70, 1081404000), (72, 1051365000), (75, 1009310400), (76, 996030000), (80, 946228500), (84, 901170000), (85, 890568000), (90, 841092000), (93, 813960000), (95, 796824000), (96, 788523750), (100, 756982800), (102, 742140000), (105, 720936000), (108, 700910000), (112, 675877500), (114, 664020000), (119, 636120000), (120, 630819000), (124, 610470000), (125, 605586240), (126, 600780000), (133, 569160000), (135, 560728000), (136, 556605000), (140, 540702000), (144, 525682500), (150, 504655200), (152, 498015000), (153, 494760000), (155, 488376000), (160, 473114250), (168, 450585000), (170, 445284000), (171, 442680000), (175, 432561600), (180, 420546000), (186, 406980000), (189, 400520000), (190, 398412000), (192, 394261875), (200, 378491400), (204, 371070000), (210, 360468000), (216, 350455000), (217, 348840000), (224, 337938750), (225, 336436800), (228, 332010000), (238, 318060000), (240, 315409500), (248, 305235000), (250, 302793120), (252, 300390000), (255, 296856000), (266, 284580000), (270, 280364000), (272, 278302500), (279, 271320000), (280, 270351000), (285, 265608000), (288, 262841250), (300, 252327600), (304, 249007500), (306, 247380000), (310, 244188000), (315, 240312000), (320, 236557125), (323, 234360000), (336, 225292500), (340, 222642000), (342, 221340000), (350, 216280800), (357, 212040000), (360, 210273000), (372, 203490000), (375, 201862080), (378, 200260000), (380, 199206000), (399, 189720000), (400, 189245700), (408, 185535000), (420, 180234000), (425, 178113600), (432, 175227500), (434, 174420000), (448, 168969375), (450, 168218400), (456, 166005000), (459, 164920000), (465, 162792000), (475, 159364800), (476, 159030000), (480, 157704750), (496, 152617500), (500, 151396560), (504, 150195000), (510, 148428000), (513, 147560000), (525, 144187200), (527, 143640000), (532, 142290000), (540, 140182000), (544, 139151250), (558, 135660000), (560, 135175500), (570, 132804000), (576, 131420625), (589, 128520000), (595, 127224000), (600, 126163800), (608, 124503750), (612, 123690000), (620, 122094000), (625, 121117248), (630, 120156000), (646, 117180000), (651, 116280000), (665, 113832000), (672, 112646250), (675, 112145600), (680, 111321000), (684, 110670000), (700, 108140400), (714, 106020000), (720, 105136500), (744, 101745000), (750, 100931040), (756, 100130000), (760, 99603000), (765, 98952000), (775, 97675200), (798, 94860000), (800, 94622850), (816, 92767500), (837, 90440000), (840, 90117000), (850, 89056800), (855, 88536000), (864, 87613750), (868, 87210000), (875, 86512320), (900, 84109200), (912, 83002500), (918, 82460000), (930, 81396000), (945, 80104000), (950, 79682400), (952, 79515000), (960, 78852375), (969, 78120000), (992, 76308750), (1000, 75698280), (1008, 75097500), (1020, 74214000), (1026, 73780000), (1050, 72093600), (1054, 71820000), (1064, 71145000), (1071, 70680000), (1080, 70091000), (1085, 69768000), (1088, 69575625), (1116, 67830000), (1120, 67587750), (1125, 67287360), (1140, 66402000), (1178, 64260000), (1190, 63612000), (1197, 63240000), (1200, 63081900), (1216, 62251875), (1224, 61845000), (1240, 61047000), (1250, 60558624), (1260, 60078000), (1275, 59371200), (1292, 58590000), (1302, 58140000), (1330, 56916000), (1344, 56323125), (1350, 56072800), (1360, 55660500), (1368, 55335000), (1395, 54264000), (1400, 54070200), (1425, 53121600), (1428, 53010000), (1440, 52568250), (1488, 50872500), (1500, 50465520), (1512, 50065000), (1520, 49801500), (1530, 49476000), (1550, 48837600), (1575, 48062400), (1581, 47880000), (1596, 47430000), (1600, 47311425), (1615, 46872000), (1632, 46383750), (1674, 45220000), (1680, 45058500), (1700, 44528400), (1710, 44268000), (1728, 43806875), (1736, 43605000), (1750, 43256160), (1767, 42840000), (1785, 42408000), (1800, 42054600), (1824, 41501250), (1836, 41230000), (1860, 40698000), (1875, 40372416), (1890, 40052000), (1900, 39841200), (1904, 39757500), (1938, 39060000), (1953, 38760000), (1984, 38154375), (1995, 37944000), (2000, 37849140), (2016, 37548750), (2040, 37107000), (2052, 36890000), (2100, 36046800), (2108, 35910000), (2125, 35622720), (2128, 35572500), (2142, 35340000), (2160, 35045500), (2170, 34884000), (2232, 33915000), (2240, 33793875), (2250, 33643680), (2261, 33480000), (2280, 33201000), (2295, 32984000), (2325, 32558400), (2356, 32130000), (2375, 31872960), (2380, 31806000), (2394, 31620000), (2400, 31540950), (2448, 30922500), (2480, 30523500), (2500, 30279312), (2520, 30039000), (2550, 29685600), (2565, 29512000), (2584, 29295000), (2604, 29070000), (2625, 28837440), (2635, 28728000), (2660, 28458000), (2700, 28036400), (2720, 27830250), (2736, 27667500), (2790, 27132000), (2800, 27035100), (2850, 26560800), (2856, 26505000), (2880, 26284125), (2907, 26040000), (2945, 25704000), (2975, 25444800), (2976, 25436250), (3000, 25232760), (3024, 25032500), (3040, 24900750), (3060, 24738000), (3100, 24418800), (3150, 24031200), (3162, 23940000), (3192, 23715000), (3213, 23560000), (3230, 23436000), (3255, 23256000), (3264, 23191875), (3325, 22766400), (3348, 22610000), (3360, 22529250), (3375, 22429120), (3400, 22264200), (3420, 22134000), (3472, 21802500), (3500, 21628080), (3534, 21420000), (3570, 21204000), (3591, 21080000), (3600, 21027300), (3648, 20750625), (3672, 20615000), (3689, 20520000), (3720, 20349000), (3750, 20186208), (3780, 20026000), (3800, 19920600), (3808, 19878750), (3825, 19790400), (3875, 19535040), (3876, 19530000), (3906, 19380000), (3990, 18972000), (4000, 18924570), (4032, 18774375), (4080, 18553500), (4104, 18445000), (4123, 18360000), (4185, 18088000), (4200, 18023400), (4216, 17955000), (4250, 17811360), (4256, 17786250), (4275, 17707200), (4284, 17670000), (4320, 17522750), (4340, 17442000), (4375, 17302464), (4464, 16957500), (4500, 16821840), (4522, 16740000), (4560, 16600500), (4590, 16492000), (4650, 16279200), (4712, 16065000), (4725, 16020800), (4743, 15960000), (4750, 15936480), (4760, 15903000), (4788, 15810000), (4800, 15770475), (4845, 15624000), (4896, 15461250), (4960, 15261750), (5000, 15139656), (5040, 15019500), (5100, 14842800), (5130, 14756000), (5168, 14647500), (5208, 14535000), (5250, 14418720), (5270, 14364000), (5301, 14280000), (5320, 14229000), (5355, 14136000), (5400, 14018200), (5425, 13953600), (5440, 13915125), (5472, 13833750), (5580, 13566000), (5600, 13517550), (5625, 13457472), (5700, 13280400), (5712, 13252500), (5814, 13020000), (5859, 12920000), (5890, 12852000), (5950, 12722400), (5952, 12718125), (5985, 12648000), (6000, 12616380), (6048, 12516250), (6080, 12450375), (6120, 12369000), (6200, 12209400), (6300, 12015600), (6324, 11970000), (6375, 11874240), (6384, 11857500), (6426, 11780000), (6460, 11718000), (6510, 11628000), (6650, 11383200), (6696, 11305000), (6720, 11264625), (6750, 11214560), (6783, 11160000), (6800, 11132100), (6840, 11067000), (6944, 10901250), (6975, 10852800), (7000, 10814040), (7068, 10710000), (7125, 10624320), (7140, 10602000), (7182, 10540000), (7200, 10513650), (7344, 10307500), (7378, 10260000), (7440, 10174500), (7500, 10093104), (7560, 10013000), (7600, 9960300), (7616, 9939375), (7650, 9895200), (7750, 9767520), (7752, 9765000), (7812, 9690000), (7875, 9612480), (7905, 9576000), (7980, 9486000), (8000, 9462285), (8075, 9374400), (8160, 9276750), (8208, 9222500), (8246, 9180000), (8370, 9044000), (8400, 9011700), (8432, 8977500), (8500, 8905680), (8512, 8893125), (8550, 8853600), (8568, 8835000), (8640, 8761375), (8680, 8721000), (8721, 8680000), (8750, 8651232), (8835, 8568000), (8925, 8481600), (8928, 8478750), (9000, 8410920), (9044, 8370000), (9120, 8300250), (9180, 8246000), (9300, 8139600), (9424, 8032500), (9450, 8010400), (9486, 7980000), (9500, 7968240), (9520, 7951500), (9576, 7905000), (9690, 7812000), (9765, 7752000), (9792, 7730625), (9920, 7630875), (9975, 7588800), (10000, 7569828), (10013, 7560000), (10080, 7509750), (10200, 7421400), (10260, 7378000), (10336, 7323750), (10416, 7267500), (10500, 7209360), (10540, 7182000), (10602, 7140000), (10625, 7124544), (10640, 7114500), (10710, 7068000), (10800, 7009100), (10850, 6976800), (10944, 6916875), (11067, 6840000), (11160, 6783000), (11200, 6758775), (11250, 6728736), (11305, 6696000), (11400, 6640200), (11424, 6626250), (11475, 6596800), (11625, 6511680), (11628, 6510000), (11718, 6460000), (11780, 6426000), (11875, 6374592), (11900, 6361200), (11970, 6324000), (12000, 6308190), (12096, 6258125), (12240, 6184500), (12369, 6120000), (12400, 6104700), (12600, 6007800), (12648, 5985000), (12750, 5937120), (12768, 5928750), (12825, 5902400), (12852, 5890000), (12920, 5859000), (13020, 5814000), (13125, 5767488), (13175, 5745600), (13300, 5691600), (13392, 5652500), (13500, 5607280), (13566, 5580000), (13600, 5566050), (13680, 5533500), (13888, 5450625), (13950, 5426400), (14000, 5407020), (14136, 5355000), (14229, 5320000), (14250, 5312160), (14280, 5301000), (14364, 5270000), (14400, 5256825), (14535, 5208000), (14688, 5153750), (14725, 5140800), (14756, 5130000), (14875, 5088960), (14880, 5087250), (15000, 5046552), (15120, 5006500), (15200, 4980150), (15300, 4947600), (15500, 4883760), (15504, 4882500), (15624, 4845000), (15750, 4806240), (15810, 4788000), (15903, 4760000), (15960, 4743000), (16065, 4712000), (16150, 4687200), (16275, 4651200), (16320, 4638375), (16416, 4611250), (16492, 4590000), (16625, 4553280), (16740, 4522000), (16800, 4505850), (16864, 4488750), (16875, 4485824), (17000, 4452840), (17100, 4426800), (17136, 4417500), (17360, 4360500), (17442, 4340000), (17500, 4325616), (17670, 4284000), (17850, 4240800), (17856, 4239375), (17955, 4216000), (18000, 4205460), (18088, 4185000), (18240, 4150125), (18360, 4123000), (18445, 4104000), (18600, 4069800), (18848, 4016250), (18900, 4005200), (18972, 3990000), (19000, 3984120), (19040, 3975750), (19125, 3958080), (19152, 3952500), (19375, 3907008), (19380, 3906000), (19530, 3876000), (19950, 3794400), (20000, 3784914), (20026, 3780000), (20160, 3754875), (20349, 3720000), (20400, 3710700), (20520, 3689000), (20615, 3672000), (20672, 3661875), (20832, 3633750), (20925, 3617600), (21000, 3604680), (21080, 3591000), (21204, 3570000), (21250, 3562272), (21280, 3557250), (21375, 3541440), (21420, 3534000), (21600, 3504550), (21700, 3488400), (22134, 3420000), (22320, 3391500), (22500, 3364368), (22610, 3348000), (22800, 3320100), (22848, 3313125), (22950, 3298400), (23250, 3255840), (23256, 3255000), (23436, 3230000), (23560, 3213000), (23625, 3204160), (23715, 3192000), (23750, 3187296), (23800, 3180600), (23940, 3162000), (24000, 3154095), (24225, 3124800), (24480, 3092250), (24738, 3060000), (24800, 3052350), (25200, 3003900), (25296, 2992500), (25500, 2968560), (25536, 2964375), (25650, 2951200), (25704, 2945000), (25840, 2929500), (26040, 2907000), (26250, 2883744), (26350, 2872800), (26505, 2856000), (26600, 2845800), (26775, 2827200), (26784, 2826250), (27000, 2803640), (27125, 2790720), (27132, 2790000), (27200, 2783025), (27360, 2766750), (27900, 2713200), (28000, 2703510), (28272, 2677500), (28458, 2660000), (28500, 2656080), (28560, 2650500), (28728, 2635000), (29070, 2604000), (29295, 2584000), (29376, 2576875), (29450, 2570400), (29512, 2565000), (29750, 2544480), (29760, 2543625), (29925, 2529600), (30000, 2523276), (30039, 2520000), (30240, 2503250), (30400, 2490075), (30600, 2473800), (31000, 2441880), (31008, 2441250), (31248, 2422500), (31500, 2403120), (31620, 2394000), (31806, 2380000), (31875, 2374848), (31920, 2371500), (32130, 2356000), (32300, 2343600), (32550, 2325600), (32832, 2305625), (32984, 2295000), (33201, 2280000), (33250, 2276640), (33480, 2261000), (33600, 2252925), (33728, 2244375), (33750, 2242912), (33915, 2232000), (34000, 2226420), (34200, 2213400), (34272, 2208750), (34720, 2180250), (34875, 2170560), (34884, 2170000), (35000, 2162808), (35340, 2142000), (35625, 2124864), (35700, 2120400), (35910, 2108000), (36000, 2102730), (36176, 2092500), (36720, 2061500), (36890, 2052000), (37107, 2040000), (37200, 2034900), (37696, 2008125), (37800, 2002600), (37944, 1995000), (38000, 1992060), (38080, 1987875), (38250, 1979040), (38304, 1976250), (38750, 1953504), (38760, 1953000), (39060, 1938000), (39375, 1922496), (39525, 1915200), (39900, 1897200), (40000, 1892457), (40052, 1890000), (40375, 1874880), (40698, 1860000), (40800, 1855350), (41040, 1844500), (41230, 1836000), (41664, 1816875), (41850, 1808800), (42000, 1802340), (42160, 1795500), (42408, 1785000), (42500, 1781136), (42560, 1778625), (42750, 1770720), (42840, 1767000), (43200, 1752275), (43400, 1744200), (43605, 1736000), (44175, 1713600), (44268, 1710000), (44625, 1696320), (44640, 1695750), (45000, 1682184), (45220, 1674000), (45600, 1660050), (45900, 1649200), (46500, 1627920), (46512, 1627500), (46872, 1615000), (47120, 1606500), (47250, 1602080), (47430, 1596000), (47500, 1593648), (47600, 1590300), (47880, 1581000), (48450, 1562400), (48825, 1550400), (48960, 1546125), (49476, 1530000), (49600, 1526175), (49875, 1517760), (50065, 1512000), (50400, 1501950), (50592, 1496250), (51000, 1484280), (51300, 1475600), (51408, 1472500), (51680, 1464750), (52080, 1453500), (52500, 1441872), (52700, 1436400), (53010, 1428000), (53200, 1422900), (53550, 1413600), (53568, 1413125), (54000, 1401820), (54250, 1395360), (54264, 1395000), (54720, 1383375), (55335, 1368000), (55800, 1356600), (56000, 1351755), (56525, 1339200), (56544, 1338750), (56916, 1330000), (57000, 1328040), (57120, 1325250), (57375, 1319360), (57456, 1317500), (58125, 1302336), (58140, 1302000), (58590, 1292000), (58900, 1285200), (59024, 1282500), (59500, 1272240), (59850, 1264800), (60000, 1261638), (60078, 1260000), (60480, 1251625), (61047, 1240000), (61200, 1236900), (61845, 1224000), (62000, 1220940), (62016, 1220625), (62496, 1211250), (63000, 1201560), (63240, 1197000), (63612, 1190000), (63750, 1187424), (63840, 1185750), (64125, 1180480), (64260, 1178000), (64600, 1171800), (65100, 1162800), (65875, 1149120), (65968, 1147500), (66402, 1140000), (66500, 1138320), (66960, 1130500), (67500, 1121456), (67830, 1116000), (68000, 1113210), (68400, 1106700), (68544, 1104375), (69440, 1090125), (69750, 1085280), (69768, 1085000), (70000, 1081404), (70091, 1080000), (70680, 1071000), (71145, 1064000), (71250, 1062432), (71400, 1060200), (71820, 1054000), (72000, 1051365), (72352, 1046250), (72675, 1041600), (73440, 1030750), (73625, 1028160), (73780, 1026000), (74214, 1020000), (74375, 1017792), (74400, 1017450), (75600, 1001300), (75888, 997500), (76000, 996030), (76500, 989520), (76608, 988125), (77500, 976752), (77520, 976500), (78120, 969000), (78750, 961248), (79050, 957600), (79515, 952000), (79800, 948600), (80104, 945000), (80325, 942400), (80750, 937440), (81375, 930240), (81396, 930000), (81600, 927675), (82080, 922250), (82460, 918000), (83125, 910656), (83700, 904400), (84000, 901170), (84320, 897750), (84816, 892500), (85000, 890568), (85500, 885360), (85680, 883500), (86800, 872100), (87210, 868000), (88350, 856800), (88536, 855000), (89250, 848160), (89280, 847875), (89775, 843200), (90000, 841092), (90117, 840000), (90440, 837000), (91200, 830025), (91800, 824600), (92225, 820800), (93000, 813960), (93024, 813750), (93744, 807500), (94240, 803250), (94500, 801040), (94860, 798000), (95000, 796824), (95200, 795150), (95625, 791616), (95760, 790500), (96900, 781200), (97650, 775200), (98952, 765000), (99603, 760000), (99750, 758880), (100130, 756000), (100800, 750975), (101184, 748125), (101745, 744000), (102000, 742140), (102600, 737800), (102816, 736250), (103075, 734400), (103360, 732375), (104160, 726750), (104625, 723520), (105000, 720936), (105400, 718200), (106020, 714000), (106400, 711450), (106875, 708288), (107100, 706800), (108000, 700910), (108500, 697680), (108528, 697500), (110670, 684000), (111321, 680000), (111600, 678300), (113050, 669600), (113088, 669375), (113832, 665000), (114000, 664020), (114240, 662625), (114750, 659680), (114912, 658750), (116250, 651168), (116280, 651000), (117180, 646000), (117800, 642600), (118048, 641250), (118125, 640832), (118575, 638400), (119000, 636120), (119700, 632400), (120000, 630819), (120156, 630000), (121125, 624960), (122094, 620000), (122400, 618450), (123690, 612000), (124000, 610470), (124992, 605625), (126000, 600780), (126480, 598500), (127224, 595000), (127500, 593712), (127680, 592875), (128250, 590240), (128520, 589000), (129200, 585900), (130200, 581400), (131750, 574560), (131936, 573750), (132525, 571200), (132804, 570000), (133000, 569160), (133875, 565440), (133920, 565250), (135000, 560728), (135625, 558144), (135660, 558000), (136000, 556605), (136800, 553350), (139500, 542640), (139536, 542500), (140000, 540702), (140182, 540000), (141360, 535500), (142290, 532000), (142500, 531216), (142800, 530100), (143640, 527000), (144704, 523125), (145350, 520800), (146475, 516800), (146880, 515375), (147250, 514080), (147560, 513000), (148428, 510000), (148750, 508896), (148800, 508725), (149625, 505920), (150195, 504000), (151200, 500650), (151776, 498750), (152000, 498015), (153000, 494760), (155000, 488376), (155040, 488250), (156240, 484500), (157500, 480624), (158100, 478800), (159030, 476000), (159600, 474300), (160208, 472500), (160650, 471200), (161500, 468720), (162750, 465120), (162792, 465000), (164160, 461125), (164920, 459000), (166005, 456000), (166250, 455328), (167400, 452200), (168000, 450585), (168640, 448875), (169575, 446400), (169632, 446250), (170000, 445284), (171000, 442680), (171360, 441750), (173600, 436050), (174375, 434112), (174420, 434000), (176700, 428400), (177072, 427500), (178500, 424080), (179550, 421600), (180000, 420546), (180234, 420000), (180880, 418500), (183600, 412300), (184450, 410400), (185535, 408000), (186000, 406980), (186048, 406875), (187488, 403750), (188480, 401625), (189000, 400520), (189720, 399000), (190000, 398412), (190400, 397575), (191250, 395808), (191520, 395250), (193800, 390600), (195300, 387600), (197625, 383040), (197904, 382500), (199206, 380000), (199500, 379440), (200260, 378000), (201875, 374976), (203490, 372000), (204000, 371070), (205200, 368900), (205632, 368125), (206150, 367200), (208320, 363375), (209250, 361760), (210000, 360468), (210273, 360000), (210800, 359100), (212040, 357000), (212800, 355725), (213750, 354144), (214200, 353400), (216000, 350455), (217000, 348840), (217056, 348750), (218025, 347200), (220875, 342720), (221340, 342000), (222642, 340000), (223125, 339264), (223200, 339150), (226100, 334800), (227664, 332500), (228000, 332010), (229500, 329840), (229824, 329375), (232500, 325584), (232560, 325500), (234360, 323000), (235600, 321300), (236096, 320625), (236250, 320416), (237150, 319200), (238000, 318060), (239400, 316200), (240312, 315000), (242250, 312480), (244125, 310080), (244188, 310000), (244800, 309225), (247380, 306000), (248000, 305235), (249375, 303552), (250325, 302400), (252000, 300390), (252960, 299250), (254448, 297500), (255000, 296856), (256500, 295120), (257040, 294500), (258400, 292950), (260400, 290700), (263500, 287280), (263872, 286875), (265050, 285600), (265608, 285000), (266000, 284580), (267750, 282720), (267840, 282625), (270000, 280364), (270351, 280000), (271250, 279072), (271320, 279000), (273600, 276675)]