30279312000

素因数分解:

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

素因数の和:112

約数の個数: 2048

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

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

約数列:

[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, 128, 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, 384, 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, 630, 640, 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, 896, 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, 1152, 1178, 1190, 1197, 1200, 1216, 1224, 1240, 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, 1890, 1900, 1904, 1920, 1938, 1953, 1984, 1995, 2000, 2016, 2040, 2052, 2100, 2108, 2125, 2128, 2142, 2160, 2170, 2176, 2232, 2240, 2250, 2261, 2280, 2295, 2325, 2356, 2375, 2380, 2394, 2400, 2432, 2448, 2480, 2520, 2550, 2565, 2584, 2604, 2625, 2635, 2660, 2688, 2700, 2720, 2736, 2790, 2800, 2850, 2856, 2880, 2907, 2945, 2975, 2976, 3000, 3024, 3040, 3060, 3100, 3150, 3162, 3192, 3200, 3213, 3230, 3255, 3264, 3325, 3348, 3360, 3375, 3400, 3420, 3456, 3472, 3500, 3534, 3570, 3591, 3600, 3648, 3672, 3689, 3720, 3780, 3800, 3808, 3825, 3875, 3876, 3906, 3968, 3990, 4000, 4032, 4080, 4104, 4123, 4185, 4200, 4216, 4250, 4256, 4275, 4284, 4320, 4340, 4464, 4480, 4500, 4522, 4560, 4590, 4650, 4712, 4725, 4743, 4750, 4760, 4788, 4800, 4845, 4896, 4960, 5040, 5100, 5130, 5168, 5208, 5250, 5270, 5301, 5320, 5355, 5400, 5425, 5440, 5472, 5580, 5600, 5700, 5712, 5760, 5814, 5859, 5890, 5950, 5952, 5985, 6000, 6048, 6080, 6120, 6200, 6300, 6324, 6375, 6384, 6426, 6460, 6510, 6528, 6650, 6696, 6720, 6750, 6783, 6800, 6840, 6944, 6975, 7000, 7068, 7125, 7140, 7182, 7200, 7296, 7344, 7378, 7440, 7560, 7600, 7616, 7650, 7750, 7752, 7812, 7875, 7905, 7980, 8000, 8064, 8075, 8160, 8208, 8246, 8370, 8400, 8432, 8500, 8512, 8550, 8568, 8640, 8680, 8721, 8835, 8925, 8928, 9000, 9044, 9120, 9180, 9300, 9424, 9450, 9486, 9500, 9520, 9576, 9600, 9690, 9765, 9792, 9920, 9975, 10013, 10080, 10200, 10260, 10336, 10416, 10500, 10540, 10602, 10640, 10710, 10800, 10850, 10880, 10944, 11067, 11160, 11200, 11305, 11400, 11424, 11475, 11625, 11628, 11718, 11780, 11900, 11904, 11970, 12000, 12096, 12160, 12240, 12369, 12400, 12600, 12648, 12750, 12768, 12825, 12852, 12920, 13020, 13175, 13300, 13392, 13440, 13500, 13566, 13600, 13680, 13888, 13950, 14000, 14136, 14229, 14250, 14280, 14364, 14400, 14535, 14688, 14725, 14756, 14875, 14880, 15120, 15200, 15232, 15300, 15500, 15504, 15624, 15750, 15810, 15903, 15960, 16000, 16065, 16150, 16275, 16320, 16416, 16492, 16625, 16740, 16800, 16864, 17000, 17024, 17100, 17136, 17280, 17360, 17442, 17670, 17850, 17856, 17955, 18000, 18088, 18240, 18360, 18445, 18600, 18848, 18900, 18972, 19000, 19040, 19125, 19152, 19380, 19530, 19584, 19840, 19950, 20026, 20160, 20349, 20400, 20520, 20615, 20672, 20832, 20925, 21000, 21080, 21204, 21280, 21375, 21420, 21600, 21700, 21888, 22134, 22320, 22400, 22610, 22800, 22848, 22950, 23250, 23256, 23436, 23560, 23625, 23715, 23800, 23940, 24000, 24192, 24225, 24480, 24738, 24800, 25200, 25296, 25500, 25536, 25650, 25704, 25840, 26040, 26350, 26505, 26600, 26775, 26784, 27000, 27125, 27132, 27200, 27360, 27776, 27900, 28000, 28272, 28458, 28500, 28560, 28728, 28800, 29070, 29295, 29376, 29450, 29512, 29750, 29760, 29925, 30039, 30240, 30400, 30600, 31000, 31008, 31248, 31500, 31620, 31806, 31920, 32130, 32300, 32550, 32640, 32832, 32984, 33201, 33250, 33480, 33600, 33728, 33915, 34000, 34200, 34272, 34720, 34875, 34884, 35340, 35700, 35712, 35910, 36000, 36176, 36480, 36720, 36890, 37107, 37200, 37696, 37800, 37944, 38000, 38080, 38250, 38304, 38760, 39060, 39525, 39900, 40052, 40320, 40375, 40698, 40800, 41040, 41230, 41344, 41664, 41850, 42000, 42160, 42408, 42560, 42750, 42840, 43200, 43400, 43605, 44175, 44268, 44625, 44640, 45220, 45600, 45696, 45900, 46500, 46512, 46872, 47120, 47250, 47430, 47600, 47880, 48000, 48450, 48825, 48960, 49476, 49600, 49875, 50065, 50400, 50592, 51000, 51072, 51300, 51408, 51680, 52080, 52700, 53010, 53200, 53550, 53568, 54000, 54250, 54264, 54400, 54720, 55335, 55800, 56000, 56525, 56544, 56916, 57000, 57120, 57375, 57456, 58140, 58590, 58752, 58900, 59024, 59500, 59520, 59850, 60078, 60480, 60800, 61047, 61200, 61845, 62000, 62016, 62496, 63000, 63240, 63612, 63840, 64125, 64260, 64600, 65100, 65664, 65875, 65968, 66402, 66500, 66960, 67200, 67456, 67830, 68000, 68400, 68544, 69440, 69750, 69768, 70091, 70680, 71145, 71400, 71820, 72000, 72352, 72675, 73440, 73625, 73780, 74214, 74400, 75392, 75600, 75888, 76000, 76160, 76500, 76608, 77520, 78120, 79050, 79515, 79800, 80104, 80325, 80750, 81375, 81396, 81600, 82080, 82460, 83328, 83700, 84000, 84320, 84816, 85120, 85500, 85680, 86400, 86800, 87210, 88350, 88536, 89250, 89280, 89775, 90117, 90440, 91200, 91800, 92225, 93000, 93024, 93744, 94240, 94500, 94860, 95200, 95760, 96900, 97650, 97920, 98952, 99200, 99603, 99750, 100130, 100800, 101184, 101745, 102000, 102600, 102816, 103075, 103360, 104160, 104625, 105400, 106020, 106400, 107100, 107136, 108000, 108500, 108528, 109440, 110670, 111321, 111600, 112000, 113050, 113088, 113832, 114000, 114240, 114750, 114912, 116280, 117180, 117800, 118048, 118575, 119000, 119700, 120156, 120960, 121125, 122094, 122400, 123690, 124000, 124032, 124992, 126000, 126480, 127224, 127680, 128250, 128520, 129200, 130200, 131750, 131936, 132525, 132804, 133000, 133875, 133920, 135660, 136000, 136800, 137088, 138880, 139500, 139536, 140182, 141360, 142290, 142800, 143640, 144000, 144704, 145350, 146475, 146880, 147250, 147560, 148428, 148800, 149625, 150195, 151200, 151776, 152000, 153000, 153216, 155040, 156240, 158100, 159030, 159600, 160208, 160650, 161500, 162750, 162792, 163200, 164160, 164920, 166005, 167400, 168000, 168640, 169575, 169632, 171000, 171360, 173600, 174420, 176700, 177072, 178500, 178560, 179550, 180234, 180880, 182400, 183600, 184450, 185535, 186000, 186048, 187488, 188480, 189000, 189720, 190400, 191520, 193800, 195300, 197625, 197904, 199206, 199500, 200260, 201600, 202368, 203490, 204000, 205200, 205632, 206150, 206720, 208320, 209250, 210273, 210800, 212040, 212800, 214200, 216000, 217000, 217056, 218025, 220875, 221340, 222642, 223200, 226100, 226176, 227664, 228000, 228480, 229500, 229824, 232560, 234360, 235600, 236096, 237150, 238000, 239400, 240312, 242250, 244125, 244188, 244800, 247380, 248000, 249984, 250325, 252000, 252960, 254448, 255360, 256500, 257040, 258400, 260400, 263500, 263872, 265050, 265608, 266000, 267750, 267840, 270351, 271320, 272000, 273600, 276675, 279000, 279072, 280364, 282625, 282720, 284580, 285600, 287280, 289408, 290700, 292950, 293760, 294500, 295120, 296856, 297600, 299250, 300390, 302400, 303552, 304000, 305235, 306000, 309225, 310080, 312480, 316200, 318060, 319200, 320416, 321300, 323000, 325500, 325584, 328320, 329840, 332010, 334800, 336000, 337280, 339150, 339264, 342000, 342720, 347200, 348840, 350455, 353400, 354144, 355725, 357000, 359100, 360468, 361760, 363375, 367200, 368900, 371070, 372000, 372096, 374976, 376960, 378000, 379440, 380800, 383040, 387600, 390600, 395250, 395808, 397575, 398412, 399000, 400520, 401625, 406980, 408000, 410400, 411264, 412300, 416640, 418500, 420546, 421600, 424080, 425600, 428400, 432000, 434000, 434112, 436050, 441750, 442680, 445284, 446400, 448875, 450585, 452200, 455328, 456000, 459000, 459648, 461125, 465120, 468720, 471200, 472192, 474300, 476000, 478800, 480624, 484500, 488250, 488376, 489600, 494760, 496000, 498015, 500650, 504000, 505920, 508725, 508896, 513000, 514080, 515375, 516800, 520800, 527000, 527744, 530100, 531216, 532000, 535500, 535680, 540702, 542640, 547200, 553350, 556605, 558000, 558144, 560728, 565250, 565440, 569160, 571200, 574560, 581400, 585900, 589000, 590240, 592875, 593712, 598500, 600780, 604800, 607104, 610470, 612000, 618450, 620160, 624960, 630819, 632400, 636120, 638400, 640832, 642600, 646000, 651000, 651168, 659680, 662625, 664020, 669600, 678300, 678528, 684000, 685440, 694400, 697680, 700910, 706800, 708288, 711450, 714000, 718200, 720936, 723520, 726750, 732375, 734400, 737800, 742140, 744000, 749952, 750975, 756000, 758880, 766080, 775200, 781200, 790500, 791616, 795150, 796824, 798000, 801040, 803250, 813960, 816000, 820800, 824600, 830025, 837000, 841092, 843200, 847875, 848160, 856800, 868000, 868224, 872100, 883500, 885360, 890568, 892800, 897750, 901170, 904400, 910656, 912000, 918000, 922250, 927675, 930240, 937440, 942400, 948600, 952000, 957600, 961248, 969000, 976500, 976752, 989520, 996030, 1001300, 1008000, 1011840, 1017450, 1017792, 1026000, 1028160, 1030750, 1033600, 1041600, 1051365, 1054000, 1060200, 1062432, 1064000, 1071000, 1081404, 1085280, 1090125, 1106700, 1113210, 1116000, 1116288, 1121456, 1130500, 1130880, 1138320, 1142400, 1149120, 1162800, 1171800, 1178000, 1180480, 1185750, 1187424, 1197000, 1201560, 1220940, 1224000, 1236900, 1249920, 1251625, 1261638, 1264800, 1272240, 1276800, 1281664, 1285200, 1292000, 1302000, 1302336, 1319360, 1325250, 1328040, 1339200, 1351755, 1356600, 1368000, 1383375, 1395360, 1401820, 1413600, 1416576, 1422900, 1428000, 1436400, 1441872, 1447040, 1453500, 1464750, 1468800, 1475600, 1484280, 1488000, 1501950, 1512000, 1517760, 1526175, 1546125, 1550400, 1562400, 1581000, 1583232, 1590300, 1593648, 1596000, 1602080, 1606500, 1627920, 1641600, 1649200, 1660050, 1674000, 1682184, 1686400, 1695750, 1696320, 1713600, 1736000, 1744200, 1752275, 1767000, 1770720, 1778625, 1781136, 1795500, 1802340, 1808800, 1821312, 1836000, 1844500, 1855350, 1860480, 1874880, 1884800, 1892457, 1897200, 1904000, 1915200, 1922496, 1938000, 1953000, 1953504, 1979040, 1987875, 1992060, 2002600, 2034900, 2035584, 2052000, 2056320, 2061500, 2083200, 2102730, 2108000, 2120400, 2124864, 2128000, 2142000, 2162808, 2170560, 2180250, 2213400, 2226420, 2232000, 2242912, 2252925, 2261000, 2276640, 2298240, 2325600, 2343600, 2356000, 2360960, 2371500, 2374848, 2394000, 2403120, 2441880, 2448000, 2473800, 2490075, 2503250, 2523276, 2529600, 2543625, 2544480, 2570400, 2584000, 2604000, 2604672, 2638720, 2650500, 2656080, 2678400, 2703510, 2713200, 2736000, 2766750, 2783025, 2790720, 2803640, 2827200, 2845800, 2856000, 2872800, 2883744, 2907000, 2929500, 2951200, 2968560, 3003900, 3024000, 3035520, 3052350, 3092250, 3100800, 3124800, 3154095, 3162000, 3180600, 3187296, 3192000, 3204160, 3213000, 3255840, 3298400, 3320100, 3348000, 3364368, 3391500, 3392640, 3427200, 3472000, 3488400, 3504550, 3534000, 3541440, 3557250, 3562272, 3591000, 3604680, 3617600, 3672000, 3689000, 3710700, 3749760, 3754875, 3784914, 3794400, 3830400, 3844992, 3876000, 3906000, 3907008, 3958080, 3975750, 3984120, 4005200, 4069800, 4104000, 4123000, 4150125, 4205460, 4216000, 4240800, 4249728, 4284000, 4325616, 4341120, 4360500, 4426800, 4452840, 4464000, 4485824, 4505850, 4522000, 4553280, 4638375, 4651200, 4687200, 4712000, 4743000, 4749696, 4788000, 4806240, 4883760, 4947600, 4980150, 5006500, 5046552, 5059200, 5087250, 5088960, 5140800, 5168000, 5208000, 5256825, 5301000, 5312160, 5407020, 5426400, 5533500, 5566050, 5581440, 5607280, 5654400, 5691600, 5712000, 5745600, 5767488, 5814000, 5859000, 5902400, 5937120, 6007800, 6104700, 6184500, 6249600, 6308190, 6324000, 6361200, 6374592, 6384000, 6408320, 6426000, 6511680, 6596800, 6640200, 6696000, 6728736, 6758775, 6783000, 6976800, 7009100, 7068000, 7082880, 7114500, 7124544, 7182000, 7209360, 7235200, 7344000, 7378000, 7421400, 7509750, 7569828, 7588800, 7630875, 7752000, 7812000, 7814016, 7916160, 7951500, 7968240, 8010400, 8139600, 8208000, 8246000, 8300250, 8410920, 8432000, 8481600, 8568000, 8651232, 8721000, 8761375, 8853600, 8905680, 8971648, 9011700, 9044000, 9106560, 9276750, 9302400, 9374400, 9424000, 9462285, 9486000, 9576000, 9612480, 9767520, 9895200, 9960300, 10013000, 10093104, 10174500, 10177920, 10281600, 10416000, 10513650, 10602000, 10624320, 10814040, 10852800, 11067000, 11132100, 11214560, 11264625, 11383200, 11491200, 11534976, 11628000, 11718000, 11804800, 11874240, 12015600, 12209400, 12369000, 12450375, 12616380, 12648000, 12722400, 12749184, 12852000, 13023360, 13193600, 13280400, 13392000, 13457472, 13517550, 13566000, 13915125, 13953600, 14018200, 14136000, 14229000, 14249088, 14364000, 14418720, 14756000, 14842800, 15019500, 15139656, 15177600, 15261750, 15504000, 15624000, 15770475, 15903000, 15936480, 16020800, 16279200, 16492000, 16600500, 16821840, 16963200, 17136000, 17302464, 17442000, 17522750, 17707200, 17811360, 18023400, 18088000, 18553500, 18748800, 18924570, 18972000, 19152000, 19224960, 19535040, 19790400, 19920600, 20026000, 20186208, 20349000, 21027300, 21204000, 21248640, 21628080, 21705600, 22134000, 22264200, 22429120, 22529250, 22766400, 23256000, 23436000, 23748480, 24031200, 24418800, 24738000, 24900750, 25232760, 25296000, 25444800, 25704000, 26284125, 26560800, 26914944, 27035100, 27132000, 27830250, 27907200, 28036400, 28272000, 28458000, 28728000, 28837440, 29512000, 29685600, 30039000, 30279312, 30523500, 31248000, 31540950, 31806000, 31872960, 32041600, 32558400, 32984000, 33201000, 33643680, 33793875, 34604928, 34884000, 35045500, 35414400, 35622720, 36046800, 36176000, 37107000, 37849140, 37944000, 39070080, 39580800, 39841200, 40052000, 40372416, 40698000, 42054600, 42408000, 43256160, 44268000, 44528400, 44858240, 45058500, 45532800, 46512000, 46872000, 47311425, 48062400, 48837600, 49476000, 49801500, 50465520, 50889600, 51408000, 52568250, 53121600, 54070200, 54264000, 55660500, 56072800, 56916000, 57456000, 57674880, 59024000, 59371200, 60078000, 60558624, 61047000, 63081900, 63612000, 63745920, 65116800, 65968000, 66402000, 67287360, 67587750, 69768000, 70091000, 71245440, 72093600, 74214000, 75698280, 75888000, 78852375, 79682400, 80104000, 80744832, 81396000, 84109200, 84816000, 86512320, 88536000, 89056800, 90117000, 93744000, 94622850, 96124800, 97675200, 98952000, 99603000, 100931040, 105136500, 106243200, 108140400, 108528000, 111321000, 112145600, 113832000, 118742400, 120156000, 121117248, 122094000, 126163800, 127224000, 132804000, 134574720, 135175500, 139536000, 140182000, 144187200, 148428000, 151396560, 157704750, 159364800, 160208000, 162792000, 168218400, 173024640, 177072000, 178113600, 180234000, 189245700, 195350400, 197904000, 199206000, 201862080, 210273000, 216280800, 222642000, 224291200, 227664000, 236557125, 240312000, 242234496, 244188000, 252327600, 254448000, 265608000, 270351000, 280364000, 288374400, 296856000, 302793120, 315409500, 318729600, 325584000, 336436800, 356227200, 360468000, 378491400, 398412000, 403724160, 420546000, 432561600, 445284000, 473114250, 480624000, 488376000, 504655200, 531216000, 540702000, 560728000, 593712000, 605586240, 630819000, 672873600, 720936000, 756982800, 796824000, 841092000, 865123200, 890568000, 946228500, 976752000, 1009310400, 1081404000, 1121456000, 1211172480, 1261638000, 1441872000, 1513965600, 1593648000, 1682184000, 1781136000, 1892457000, 2018620800, 2162808000, 2523276000, 3027931200, 3364368000, 3784914000, 4325616000, 5046552000, 6055862400, 7569828000, 10093104000, 15139656000, 30279312000]

約数ペア:

[(1, 30279312000), (2, 15139656000), (3, 10093104000), (4, 7569828000), (5, 6055862400), (6, 5046552000), (7, 4325616000), (8, 3784914000), (9, 3364368000), (10, 3027931200), (12, 2523276000), (14, 2162808000), (15, 2018620800), (16, 1892457000), (17, 1781136000), (18, 1682184000), (19, 1593648000), (20, 1513965600), (21, 1441872000), (24, 1261638000), (25, 1211172480), (27, 1121456000), (28, 1081404000), (30, 1009310400), (31, 976752000), (32, 946228500), (34, 890568000), (35, 865123200), (36, 841092000), (38, 796824000), (40, 756982800), (42, 720936000), (45, 672873600), (48, 630819000), (50, 605586240), (51, 593712000), (54, 560728000), (56, 540702000), (57, 531216000), (60, 504655200), (62, 488376000), (63, 480624000), (64, 473114250), (68, 445284000), (70, 432561600), (72, 420546000), (75, 403724160), (76, 398412000), (80, 378491400), (84, 360468000), (85, 356227200), (90, 336436800), (93, 325584000), (95, 318729600), (96, 315409500), (100, 302793120), (102, 296856000), (105, 288374400), (108, 280364000), (112, 270351000), (114, 265608000), (119, 254448000), (120, 252327600), (124, 244188000), (125, 242234496), (126, 240312000), (128, 236557125), (133, 227664000), (135, 224291200), (136, 222642000), (140, 216280800), (144, 210273000), (150, 201862080), (152, 199206000), (153, 197904000), (155, 195350400), (160, 189245700), (168, 180234000), (170, 178113600), (171, 177072000), (175, 173024640), (180, 168218400), (186, 162792000), (189, 160208000), (190, 159364800), (192, 157704750), (200, 151396560), (204, 148428000), (210, 144187200), (216, 140182000), (217, 139536000), (224, 135175500), (225, 134574720), (228, 132804000), (238, 127224000), (240, 126163800), (248, 122094000), (250, 121117248), (252, 120156000), (255, 118742400), (266, 113832000), (270, 112145600), (272, 111321000), (279, 108528000), (280, 108140400), (285, 106243200), (288, 105136500), (300, 100931040), (304, 99603000), (306, 98952000), (310, 97675200), (315, 96124800), (320, 94622850), (323, 93744000), (336, 90117000), (340, 89056800), (342, 88536000), (350, 86512320), (357, 84816000), (360, 84109200), (372, 81396000), (375, 80744832), (378, 80104000), (380, 79682400), (384, 78852375), (399, 75888000), (400, 75698280), (408, 74214000), (420, 72093600), (425, 71245440), (432, 70091000), (434, 69768000), (448, 67587750), (450, 67287360), (456, 66402000), (459, 65968000), (465, 65116800), (475, 63745920), (476, 63612000), (480, 63081900), (496, 61047000), (500, 60558624), (504, 60078000), (510, 59371200), (513, 59024000), (525, 57674880), (527, 57456000), (532, 56916000), (540, 56072800), (544, 55660500), (558, 54264000), (560, 54070200), (570, 53121600), (576, 52568250), (589, 51408000), (595, 50889600), (600, 50465520), (608, 49801500), (612, 49476000), (620, 48837600), (630, 48062400), (640, 47311425), (646, 46872000), (651, 46512000), (665, 45532800), (672, 45058500), (675, 44858240), (680, 44528400), (684, 44268000), (700, 43256160), (714, 42408000), (720, 42054600), (744, 40698000), (750, 40372416), (756, 40052000), (760, 39841200), (765, 39580800), (775, 39070080), (798, 37944000), (800, 37849140), (816, 37107000), (837, 36176000), (840, 36046800), (850, 35622720), (855, 35414400), (864, 35045500), (868, 34884000), (875, 34604928), (896, 33793875), (900, 33643680), (912, 33201000), (918, 32984000), (930, 32558400), (945, 32041600), (950, 31872960), (952, 31806000), (960, 31540950), (969, 31248000), (992, 30523500), (1000, 30279312), (1008, 30039000), (1020, 29685600), (1026, 29512000), (1050, 28837440), (1054, 28728000), (1064, 28458000), (1071, 28272000), (1080, 28036400), (1085, 27907200), (1088, 27830250), (1116, 27132000), (1120, 27035100), (1125, 26914944), (1140, 26560800), (1152, 26284125), (1178, 25704000), (1190, 25444800), (1197, 25296000), (1200, 25232760), (1216, 24900750), (1224, 24738000), (1240, 24418800), (1260, 24031200), (1275, 23748480), (1292, 23436000), (1302, 23256000), (1330, 22766400), (1344, 22529250), (1350, 22429120), (1360, 22264200), (1368, 22134000), (1395, 21705600), (1400, 21628080), (1425, 21248640), (1428, 21204000), (1440, 21027300), (1488, 20349000), (1500, 20186208), (1512, 20026000), (1520, 19920600), (1530, 19790400), (1550, 19535040), (1575, 19224960), (1581, 19152000), (1596, 18972000), (1600, 18924570), (1615, 18748800), (1632, 18553500), (1674, 18088000), (1680, 18023400), (1700, 17811360), (1710, 17707200), (1728, 17522750), (1736, 17442000), (1750, 17302464), (1767, 17136000), (1785, 16963200), (1800, 16821840), (1824, 16600500), (1836, 16492000), (1860, 16279200), (1890, 16020800), (1900, 15936480), (1904, 15903000), (1920, 15770475), (1938, 15624000), (1953, 15504000), (1984, 15261750), (1995, 15177600), (2000, 15139656), (2016, 15019500), (2040, 14842800), (2052, 14756000), (2100, 14418720), (2108, 14364000), (2125, 14249088), (2128, 14229000), (2142, 14136000), (2160, 14018200), (2170, 13953600), (2176, 13915125), (2232, 13566000), (2240, 13517550), (2250, 13457472), (2261, 13392000), (2280, 13280400), (2295, 13193600), (2325, 13023360), (2356, 12852000), (2375, 12749184), (2380, 12722400), (2394, 12648000), (2400, 12616380), (2432, 12450375), (2448, 12369000), (2480, 12209400), (2520, 12015600), (2550, 11874240), (2565, 11804800), (2584, 11718000), (2604, 11628000), (2625, 11534976), (2635, 11491200), (2660, 11383200), (2688, 11264625), (2700, 11214560), (2720, 11132100), (2736, 11067000), (2790, 10852800), (2800, 10814040), (2850, 10624320), (2856, 10602000), (2880, 10513650), (2907, 10416000), (2945, 10281600), (2975, 10177920), (2976, 10174500), (3000, 10093104), (3024, 10013000), (3040, 9960300), (3060, 9895200), (3100, 9767520), (3150, 9612480), (3162, 9576000), (3192, 9486000), (3200, 9462285), (3213, 9424000), (3230, 9374400), (3255, 9302400), (3264, 9276750), (3325, 9106560), (3348, 9044000), (3360, 9011700), (3375, 8971648), (3400, 8905680), (3420, 8853600), (3456, 8761375), (3472, 8721000), (3500, 8651232), (3534, 8568000), (3570, 8481600), (3591, 8432000), (3600, 8410920), (3648, 8300250), (3672, 8246000), (3689, 8208000), (3720, 8139600), (3780, 8010400), (3800, 7968240), (3808, 7951500), (3825, 7916160), (3875, 7814016), (3876, 7812000), (3906, 7752000), (3968, 7630875), (3990, 7588800), (4000, 7569828), (4032, 7509750), (4080, 7421400), (4104, 7378000), (4123, 7344000), (4185, 7235200), (4200, 7209360), (4216, 7182000), (4250, 7124544), (4256, 7114500), (4275, 7082880), (4284, 7068000), (4320, 7009100), (4340, 6976800), (4464, 6783000), (4480, 6758775), (4500, 6728736), (4522, 6696000), (4560, 6640200), (4590, 6596800), (4650, 6511680), (4712, 6426000), (4725, 6408320), (4743, 6384000), (4750, 6374592), (4760, 6361200), (4788, 6324000), (4800, 6308190), (4845, 6249600), (4896, 6184500), (4960, 6104700), (5040, 6007800), (5100, 5937120), (5130, 5902400), (5168, 5859000), (5208, 5814000), (5250, 5767488), (5270, 5745600), (5301, 5712000), (5320, 5691600), (5355, 5654400), (5400, 5607280), (5425, 5581440), (5440, 5566050), (5472, 5533500), (5580, 5426400), (5600, 5407020), (5700, 5312160), (5712, 5301000), (5760, 5256825), (5814, 5208000), (5859, 5168000), (5890, 5140800), (5950, 5088960), (5952, 5087250), (5985, 5059200), (6000, 5046552), (6048, 5006500), (6080, 4980150), (6120, 4947600), (6200, 4883760), (6300, 4806240), (6324, 4788000), (6375, 4749696), (6384, 4743000), (6426, 4712000), (6460, 4687200), (6510, 4651200), (6528, 4638375), (6650, 4553280), (6696, 4522000), (6720, 4505850), (6750, 4485824), (6783, 4464000), (6800, 4452840), (6840, 4426800), (6944, 4360500), (6975, 4341120), (7000, 4325616), (7068, 4284000), (7125, 4249728), (7140, 4240800), (7182, 4216000), (7200, 4205460), (7296, 4150125), (7344, 4123000), (7378, 4104000), (7440, 4069800), (7560, 4005200), (7600, 3984120), (7616, 3975750), (7650, 3958080), (7750, 3907008), (7752, 3906000), (7812, 3876000), (7875, 3844992), (7905, 3830400), (7980, 3794400), (8000, 3784914), (8064, 3754875), (8075, 3749760), (8160, 3710700), (8208, 3689000), (8246, 3672000), (8370, 3617600), (8400, 3604680), (8432, 3591000), (8500, 3562272), (8512, 3557250), (8550, 3541440), (8568, 3534000), (8640, 3504550), (8680, 3488400), (8721, 3472000), (8835, 3427200), (8925, 3392640), (8928, 3391500), (9000, 3364368), (9044, 3348000), (9120, 3320100), (9180, 3298400), (9300, 3255840), (9424, 3213000), (9450, 3204160), (9486, 3192000), (9500, 3187296), (9520, 3180600), (9576, 3162000), (9600, 3154095), (9690, 3124800), (9765, 3100800), (9792, 3092250), (9920, 3052350), (9975, 3035520), (10013, 3024000), (10080, 3003900), (10200, 2968560), (10260, 2951200), (10336, 2929500), (10416, 2907000), (10500, 2883744), (10540, 2872800), (10602, 2856000), (10640, 2845800), (10710, 2827200), (10800, 2803640), (10850, 2790720), (10880, 2783025), (10944, 2766750), (11067, 2736000), (11160, 2713200), (11200, 2703510), (11305, 2678400), (11400, 2656080), (11424, 2650500), (11475, 2638720), (11625, 2604672), (11628, 2604000), (11718, 2584000), (11780, 2570400), (11900, 2544480), (11904, 2543625), (11970, 2529600), (12000, 2523276), (12096, 2503250), (12160, 2490075), (12240, 2473800), (12369, 2448000), (12400, 2441880), (12600, 2403120), (12648, 2394000), (12750, 2374848), (12768, 2371500), (12825, 2360960), (12852, 2356000), (12920, 2343600), (13020, 2325600), (13175, 2298240), (13300, 2276640), (13392, 2261000), (13440, 2252925), (13500, 2242912), (13566, 2232000), (13600, 2226420), (13680, 2213400), (13888, 2180250), (13950, 2170560), (14000, 2162808), (14136, 2142000), (14229, 2128000), (14250, 2124864), (14280, 2120400), (14364, 2108000), (14400, 2102730), (14535, 2083200), (14688, 2061500), (14725, 2056320), (14756, 2052000), (14875, 2035584), (14880, 2034900), (15120, 2002600), (15200, 1992060), (15232, 1987875), (15300, 1979040), (15500, 1953504), (15504, 1953000), (15624, 1938000), (15750, 1922496), (15810, 1915200), (15903, 1904000), (15960, 1897200), (16000, 1892457), (16065, 1884800), (16150, 1874880), (16275, 1860480), (16320, 1855350), (16416, 1844500), (16492, 1836000), (16625, 1821312), (16740, 1808800), (16800, 1802340), (16864, 1795500), (17000, 1781136), (17024, 1778625), (17100, 1770720), (17136, 1767000), (17280, 1752275), (17360, 1744200), (17442, 1736000), (17670, 1713600), (17850, 1696320), (17856, 1695750), (17955, 1686400), (18000, 1682184), (18088, 1674000), (18240, 1660050), (18360, 1649200), (18445, 1641600), (18600, 1627920), (18848, 1606500), (18900, 1602080), (18972, 1596000), (19000, 1593648), (19040, 1590300), (19125, 1583232), (19152, 1581000), (19380, 1562400), (19530, 1550400), (19584, 1546125), (19840, 1526175), (19950, 1517760), (20026, 1512000), (20160, 1501950), (20349, 1488000), (20400, 1484280), (20520, 1475600), (20615, 1468800), (20672, 1464750), (20832, 1453500), (20925, 1447040), (21000, 1441872), (21080, 1436400), (21204, 1428000), (21280, 1422900), (21375, 1416576), (21420, 1413600), (21600, 1401820), (21700, 1395360), (21888, 1383375), (22134, 1368000), (22320, 1356600), (22400, 1351755), (22610, 1339200), (22800, 1328040), (22848, 1325250), (22950, 1319360), (23250, 1302336), (23256, 1302000), (23436, 1292000), (23560, 1285200), (23625, 1281664), (23715, 1276800), (23800, 1272240), (23940, 1264800), (24000, 1261638), (24192, 1251625), (24225, 1249920), (24480, 1236900), (24738, 1224000), (24800, 1220940), (25200, 1201560), (25296, 1197000), (25500, 1187424), (25536, 1185750), (25650, 1180480), (25704, 1178000), (25840, 1171800), (26040, 1162800), (26350, 1149120), (26505, 1142400), (26600, 1138320), (26775, 1130880), (26784, 1130500), (27000, 1121456), (27125, 1116288), (27132, 1116000), (27200, 1113210), (27360, 1106700), (27776, 1090125), (27900, 1085280), (28000, 1081404), (28272, 1071000), (28458, 1064000), (28500, 1062432), (28560, 1060200), (28728, 1054000), (28800, 1051365), (29070, 1041600), (29295, 1033600), (29376, 1030750), (29450, 1028160), (29512, 1026000), (29750, 1017792), (29760, 1017450), (29925, 1011840), (30039, 1008000), (30240, 1001300), (30400, 996030), (30600, 989520), (31000, 976752), (31008, 976500), (31248, 969000), (31500, 961248), (31620, 957600), (31806, 952000), (31920, 948600), (32130, 942400), (32300, 937440), (32550, 930240), (32640, 927675), (32832, 922250), (32984, 918000), (33201, 912000), (33250, 910656), (33480, 904400), (33600, 901170), (33728, 897750), (33915, 892800), (34000, 890568), (34200, 885360), (34272, 883500), (34720, 872100), (34875, 868224), (34884, 868000), (35340, 856800), (35700, 848160), (35712, 847875), (35910, 843200), (36000, 841092), (36176, 837000), (36480, 830025), (36720, 824600), (36890, 820800), (37107, 816000), (37200, 813960), (37696, 803250), (37800, 801040), (37944, 798000), (38000, 796824), (38080, 795150), (38250, 791616), (38304, 790500), (38760, 781200), (39060, 775200), (39525, 766080), (39900, 758880), (40052, 756000), (40320, 750975), (40375, 749952), (40698, 744000), (40800, 742140), (41040, 737800), (41230, 734400), (41344, 732375), (41664, 726750), (41850, 723520), (42000, 720936), (42160, 718200), (42408, 714000), (42560, 711450), (42750, 708288), (42840, 706800), (43200, 700910), (43400, 697680), (43605, 694400), (44175, 685440), (44268, 684000), (44625, 678528), (44640, 678300), (45220, 669600), (45600, 664020), (45696, 662625), (45900, 659680), (46500, 651168), (46512, 651000), (46872, 646000), (47120, 642600), (47250, 640832), (47430, 638400), (47600, 636120), (47880, 632400), (48000, 630819), (48450, 624960), (48825, 620160), (48960, 618450), (49476, 612000), (49600, 610470), (49875, 607104), (50065, 604800), (50400, 600780), (50592, 598500), (51000, 593712), (51072, 592875), (51300, 590240), (51408, 589000), (51680, 585900), (52080, 581400), (52700, 574560), (53010, 571200), (53200, 569160), (53550, 565440), (53568, 565250), (54000, 560728), (54250, 558144), (54264, 558000), (54400, 556605), (54720, 553350), (55335, 547200), (55800, 542640), (56000, 540702), (56525, 535680), (56544, 535500), (56916, 532000), (57000, 531216), (57120, 530100), (57375, 527744), (57456, 527000), (58140, 520800), (58590, 516800), (58752, 515375), (58900, 514080), (59024, 513000), (59500, 508896), (59520, 508725), (59850, 505920), (60078, 504000), (60480, 500650), (60800, 498015), (61047, 496000), (61200, 494760), (61845, 489600), (62000, 488376), (62016, 488250), (62496, 484500), (63000, 480624), (63240, 478800), (63612, 476000), (63840, 474300), (64125, 472192), (64260, 471200), (64600, 468720), (65100, 465120), (65664, 461125), (65875, 459648), (65968, 459000), (66402, 456000), (66500, 455328), (66960, 452200), (67200, 450585), (67456, 448875), (67830, 446400), (68000, 445284), (68400, 442680), (68544, 441750), (69440, 436050), (69750, 434112), (69768, 434000), (70091, 432000), (70680, 428400), (71145, 425600), (71400, 424080), (71820, 421600), (72000, 420546), (72352, 418500), (72675, 416640), (73440, 412300), (73625, 411264), (73780, 410400), (74214, 408000), (74400, 406980), (75392, 401625), (75600, 400520), (75888, 399000), (76000, 398412), (76160, 397575), (76500, 395808), (76608, 395250), (77520, 390600), (78120, 387600), (79050, 383040), (79515, 380800), (79800, 379440), (80104, 378000), (80325, 376960), (80750, 374976), (81375, 372096), (81396, 372000), (81600, 371070), (82080, 368900), (82460, 367200), (83328, 363375), (83700, 361760), (84000, 360468), (84320, 359100), (84816, 357000), (85120, 355725), (85500, 354144), (85680, 353400), (86400, 350455), (86800, 348840), (87210, 347200), (88350, 342720), (88536, 342000), (89250, 339264), (89280, 339150), (89775, 337280), (90117, 336000), (90440, 334800), (91200, 332010), (91800, 329840), (92225, 328320), (93000, 325584), (93024, 325500), (93744, 323000), (94240, 321300), (94500, 320416), (94860, 319200), (95200, 318060), (95760, 316200), (96900, 312480), (97650, 310080), (97920, 309225), (98952, 306000), (99200, 305235), (99603, 304000), (99750, 303552), (100130, 302400), (100800, 300390), (101184, 299250), (101745, 297600), (102000, 296856), (102600, 295120), (102816, 294500), (103075, 293760), (103360, 292950), (104160, 290700), (104625, 289408), (105400, 287280), (106020, 285600), (106400, 284580), (107100, 282720), (107136, 282625), (108000, 280364), (108500, 279072), (108528, 279000), (109440, 276675), (110670, 273600), (111321, 272000), (111600, 271320), (112000, 270351), (113050, 267840), (113088, 267750), (113832, 266000), (114000, 265608), (114240, 265050), (114750, 263872), (114912, 263500), (116280, 260400), (117180, 258400), (117800, 257040), (118048, 256500), (118575, 255360), (119000, 254448), (119700, 252960), (120156, 252000), (120960, 250325), (121125, 249984), (122094, 248000), (122400, 247380), (123690, 244800), (124000, 244188), (124032, 244125), (124992, 242250), (126000, 240312), (126480, 239400), (127224, 238000), (127680, 237150), (128250, 236096), (128520, 235600), (129200, 234360), (130200, 232560), (131750, 229824), (131936, 229500), (132525, 228480), (132804, 228000), (133000, 227664), (133875, 226176), (133920, 226100), (135660, 223200), (136000, 222642), (136800, 221340), (137088, 220875), (138880, 218025), (139500, 217056), (139536, 217000), (140182, 216000), (141360, 214200), (142290, 212800), (142800, 212040), (143640, 210800), (144000, 210273), (144704, 209250), (145350, 208320), (146475, 206720), (146880, 206150), (147250, 205632), (147560, 205200), (148428, 204000), (148800, 203490), (149625, 202368), (150195, 201600), (151200, 200260), (151776, 199500), (152000, 199206), (153000, 197904), (153216, 197625), (155040, 195300), (156240, 193800), (158100, 191520), (159030, 190400), (159600, 189720), (160208, 189000), (160650, 188480), (161500, 187488), (162750, 186048), (162792, 186000), (163200, 185535), (164160, 184450), (164920, 183600), (166005, 182400), (167400, 180880), (168000, 180234), (168640, 179550), (169575, 178560), (169632, 178500), (171000, 177072), (171360, 176700), (173600, 174420)]