108649296000

素因数分解:

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

素因数の和:156

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 14, 15, 16, 18, 19, 20, 21, 24, 25, 27, 28, 30, 31, 32, 35, 36, 38, 40, 42, 45, 48, 50, 54, 56, 57, 60, 61, 62, 63, 64, 70, 72, 75, 76, 80, 84, 90, 93, 95, 96, 100, 105, 108, 112, 114, 120, 122, 124, 125, 126, 128, 133, 135, 140, 144, 150, 152, 155, 160, 168, 171, 175, 180, 183, 186, 189, 190, 192, 200, 210, 216, 217, 224, 225, 228, 240, 244, 248, 250, 252, 266, 270, 279, 280, 285, 288, 300, 304, 305, 310, 315, 320, 336, 342, 350, 360, 366, 372, 375, 378, 380, 384, 399, 400, 420, 427, 432, 434, 448, 450, 456, 465, 475, 480, 488, 496, 500, 504, 513, 525, 532, 540, 549, 558, 560, 570, 576, 589, 600, 608, 610, 620, 630, 640, 651, 665, 672, 675, 684, 700, 720, 732, 744, 750, 756, 760, 775, 798, 800, 837, 840, 854, 855, 864, 868, 875, 896, 900, 912, 915, 930, 945, 950, 960, 976, 992, 1000, 1008, 1026, 1050, 1064, 1080, 1085, 1098, 1116, 1120, 1125, 1140, 1152, 1159, 1178, 1197, 1200, 1216, 1220, 1240, 1260, 1281, 1302, 1330, 1344, 1350, 1368, 1395, 1400, 1425, 1440, 1464, 1488, 1500, 1512, 1520, 1525, 1550, 1575, 1596, 1600, 1647, 1674, 1680, 1708, 1710, 1728, 1736, 1750, 1767, 1800, 1824, 1830, 1860, 1890, 1891, 1900, 1920, 1952, 1953, 1984, 1995, 2000, 2016, 2052, 2100, 2128, 2135, 2160, 2170, 2196, 2232, 2240, 2250, 2280, 2318, 2325, 2356, 2375, 2394, 2400, 2432, 2440, 2480, 2520, 2562, 2565, 2604, 2625, 2660, 2688, 2700, 2736, 2745, 2790, 2800, 2850, 2880, 2928, 2945, 2976, 3000, 3024, 3040, 3050, 3100, 3150, 3192, 3200, 3255, 3294, 3325, 3348, 3360, 3375, 3416, 3420, 3456, 3472, 3477, 3500, 3534, 3591, 3600, 3648, 3660, 3720, 3780, 3782, 3800, 3843, 3875, 3904, 3906, 3968, 3990, 4000, 4032, 4104, 4123, 4185, 4200, 4256, 4270, 4275, 4320, 4340, 4392, 4464, 4480, 4500, 4560, 4575, 4636, 4650, 4712, 4725, 4750, 4788, 4800, 4880, 4960, 5040, 5124, 5130, 5208, 5250, 5301, 5320, 5400, 5425, 5472, 5490, 5580, 5600, 5673, 5700, 5760, 5795, 5856, 5859, 5890, 5952, 5985, 6000, 6048, 6080, 6100, 6200, 6300, 6384, 6405, 6510, 6588, 6650, 6696, 6720, 6750, 6832, 6840, 6944, 6954, 6975, 7000, 7068, 7125, 7182, 7200, 7296, 7320, 7440, 7560, 7564, 7600, 7625, 7686, 7750, 7808, 7812, 7875, 7980, 8000, 8064, 8113, 8208, 8235, 8246, 8370, 8400, 8512, 8540, 8550, 8640, 8680, 8784, 8835, 8928, 9000, 9120, 9150, 9272, 9300, 9424, 9450, 9455, 9500, 9576, 9600, 9760, 9765, 9920, 9975, 10080, 10248, 10260, 10416, 10431, 10500, 10602, 10640, 10675, 10800, 10850, 10944, 10980, 11160, 11200, 11346, 11400, 11529, 11590, 11625, 11712, 11718, 11780, 11904, 11970, 12000, 12096, 12160, 12200, 12369, 12400, 12600, 12768, 12810, 12825, 13020, 13176, 13237, 13300, 13392, 13440, 13500, 13664, 13680, 13725, 13888, 13908, 13950, 14000, 14136, 14250, 14364, 14400, 14640, 14725, 14880, 15120, 15128, 15200, 15250, 15372, 15500, 15624, 15750, 15903, 15960, 16000, 16226, 16275, 16416, 16470, 16492, 16625, 16740, 16800, 17019, 17024, 17080, 17100, 17280, 17360, 17385, 17568, 17670, 17856, 17955, 18000, 18240, 18300, 18544, 18600, 18848, 18900, 18910, 19000, 19152, 19215, 19520, 19530, 19840, 19950, 20160, 20496, 20520, 20615, 20832, 20862, 20925, 21000, 21204, 21280, 21350, 21375, 21600, 21700, 21888, 21960, 22320, 22400, 22692, 22800, 22875, 23058, 23180, 23250, 23424, 23436, 23560, 23625, 23940, 24000, 24192, 24339, 24400, 24738, 24800, 25200, 25536, 25620, 25650, 26040, 26352, 26474, 26505, 26600, 26784, 27000, 27125, 27328, 27360, 27450, 27776, 27816, 27900, 28000, 28272, 28365, 28500, 28728, 28800, 28975, 29280, 29295, 29450, 29760, 29925, 30240, 30256, 30400, 30500, 30744, 31000, 31248, 31293, 31500, 31806, 31920, 32025, 32452, 32550, 32832, 32940, 32984, 33250, 33480, 33600, 34038, 34160, 34200, 34720, 34770, 34875, 35136, 35340, 35712, 35910, 35929, 36000, 36480, 36600, 37088, 37107, 37200, 37696, 37800, 37820, 38000, 38304, 38430, 39040, 39060, 39711, 39900, 40320, 40565, 40992, 41040, 41175, 41230, 41664, 41724, 41850, 42000, 42408, 42560, 42700, 42750, 43200, 43400, 43920, 44175, 44640, 45384, 45600, 45750, 46116, 46360, 46500, 46872, 47120, 47250, 47275, 47880, 48000, 48678, 48800, 48825, 49476, 49600, 49875, 50400, 51057, 51072, 51240, 51300, 52080, 52155, 52704, 52948, 53010, 53200, 53375, 53568, 54000, 54250, 54656, 54720, 54900, 55632, 55800, 56000, 56544, 56730, 57000, 57456, 57645, 57950, 58560, 58590, 58900, 59520, 59850, 60480, 60512, 60800, 61000, 61488, 61845, 62000, 62496, 62586, 63000, 63612, 63840, 64050, 64125, 64904, 65100, 65664, 65880, 65968, 66185, 66500, 66960, 67200, 68076, 68320, 68400, 68625, 69440, 69540, 69750, 70272, 70680, 71820, 71858, 72000, 73017, 73200, 73625, 74176, 74214, 74400, 75392, 75600, 75640, 76000, 76608, 76860, 78120, 79422, 79515, 79800, 81130, 81375, 81984, 82080, 82350, 82460, 83328, 83448, 83700, 84000, 84816, 85095, 85120, 85400, 85500, 86400, 86800, 86925, 87840, 88350, 89280, 89775, 90768, 91200, 91500, 92232, 92720, 93000, 93744, 94240, 94500, 94550, 95760, 96075, 97356, 97600, 97650, 98952, 99200, 99750, 100800, 102114, 102480, 102600, 103075, 104160, 104310, 104625, 105408, 105896, 106020, 106400, 106750, 107136, 107787, 108000, 108500, 109440, 109800, 111264, 111321, 111600, 112000, 113088, 113460, 114000, 114912, 115290, 115900, 117120, 117180, 117800, 119133, 119700, 120960, 121024, 121695, 122000, 122976, 123690, 124000, 124992, 125172, 126000, 127224, 127680, 128100, 128250, 129808, 130200, 131760, 131936, 132370, 132525, 133000, 133920, 136152, 136640, 136800, 137250, 138880, 139080, 139500, 141360, 141825, 143640, 143716, 144000, 144875, 146034, 146400, 146475, 147250, 148352, 148428, 148800, 149625, 151200, 151280, 152000, 153216, 153720, 156240, 156465, 158844, 159030, 159600, 160125, 162260, 162750, 163968, 164160, 164700, 164920, 166896, 167400, 168000, 169632, 170190, 170800, 171000, 173600, 173850, 175680, 176700, 178560, 179550, 179645, 181536, 182400, 183000, 184464, 185440, 185535, 186000, 187488, 188480, 189000, 189100, 191520, 192150, 194712, 195200, 195300, 197904, 198555, 199500, 201600, 202825, 204228, 204960, 205200, 205875, 206150, 208320, 208620, 209250, 210816, 211792, 212040, 212800, 213500, 215574, 216000, 217000, 219051, 219600, 220875, 222528, 222642, 223200, 226176, 226920, 228000, 229824, 230580, 231800, 234360, 235600, 236375, 238266, 239400, 242048, 243390, 244000, 244125, 245952, 247380, 248000, 249984, 250344, 251503, 252000, 254448, 255285, 255360, 256200, 256500, 259616, 260400, 260775, 263520, 263872, 264740, 265050, 266000, 267840, 272304, 273280, 273600, 274500, 278160, 279000, 282720, 283650, 287280, 287432, 288225, 289750, 292068, 292800, 292950, 294500, 296856, 297600, 299250, 302400, 302560, 304000, 307440, 309225, 312480, 312930, 317688, 318060, 319200, 320250, 323361, 324520, 325500, 328320, 329400, 329840, 330925, 333792, 334800, 336000, 339264, 340380, 341600, 342000, 347200, 347700, 351360, 353400, 357399, 359100, 359290, 363072, 365085, 366000, 368928, 370880, 371070, 372000, 374976, 376960, 378000, 378200, 383040, 384300, 389424, 390600, 395808, 397110, 397575, 399000, 405650, 408456, 409920, 410400, 411750, 412300, 416640, 417240, 418500, 423584, 424080, 425475, 425600, 427000, 431148, 432000, 434000, 434625, 438102, 439200, 441750, 445056, 445284, 446400, 448875, 453840, 456000, 459648, 461160, 463600, 468720, 471200, 472750, 476532, 478800, 480375, 486780, 488000, 488250, 491904, 494760, 496000, 500688, 503006, 504000, 508896, 510570, 512400, 513000, 515375, 519232, 520800, 521550, 527040, 527744, 529480, 530100, 532000, 535680, 538935, 544608, 547200, 549000, 556320, 556605, 558000, 565440, 567300, 574560, 574864, 576450, 579500, 584136, 585600, 585900, 589000, 593712, 595665, 598500, 604800, 605120, 608475, 614880, 618450, 624960, 625860, 635376, 636120, 638400, 640500, 646722, 649040, 651000, 658800, 659680, 661850, 662625, 667584, 669600, 678528, 680760, 683200, 684000, 694400, 695400, 706800, 709125, 714798, 718200, 718580, 726144, 730170, 732000, 732375, 737856, 741760, 742140, 744000, 749952, 754509, 756000, 756400, 766080, 768600, 778848, 781200, 782325, 791616, 794220, 795150, 798000, 811300, 816912, 819840, 820800, 823500, 824600, 834480, 837000, 847168, 848160, 850950, 854000, 862296, 868000, 869250, 876204, 878400, 883500, 890568, 892800, 897750, 898225, 907680, 912000, 922320, 927200, 927675, 937440, 942400, 945500, 953064, 957600, 960750, 970083, 973560, 976000, 976500, 989520, 992775, 1001376, 1006012, 1008000, 1014125, 1017792, 1021140, 1024800, 1026000, 1030750, 1038464, 1041600, 1043100, 1054080, 1058960, 1060200, 1064000, 1077870, 1089216, 1095255, 1098000, 1112640, 1113210, 1116000, 1130880, 1134600, 1149120, 1149728, 1152900, 1159000, 1168272, 1171800, 1178000, 1187424, 1191330, 1197000, 1210240, 1216950, 1229760, 1236900, 1249920, 1251720, 1257515, 1270752, 1272240, 1276425, 1276800, 1281000, 1293444, 1298080, 1302000, 1303875, 1317600, 1319360, 1323700, 1325250, 1335168, 1339200, 1361520, 1366400, 1368000, 1390800, 1413600, 1418250, 1429596, 1436400, 1437160, 1441125, 1460340, 1464000, 1464750, 1475712, 1484280, 1488000, 1509018, 1512000, 1512800, 1537200, 1546125, 1557696, 1562400, 1564650, 1583232, 1588440, 1590300, 1596000, 1616805, 1622600, 1633824, 1641600, 1647000, 1649200, 1654625, 1668960, 1674000, 1694336, 1696320, 1701900, 1708000, 1724592, 1736000, 1738500, 1752408, 1756800, 1767000, 1781136, 1786995, 1795500, 1796450, 1815360, 1825425, 1844640, 1854400, 1855350, 1874880, 1884800, 1891000, 1906128, 1915200, 1921500, 1940166, 1947120, 1953000, 1979040, 1985550, 1987875, 2002752, 2012024, 2028250, 2035584, 2042280, 2049600, 2052000, 2061500, 2083200, 2086200, 2117920, 2120400, 2127375, 2128000, 2155740, 2178432, 2190510, 2196000, 2225280, 2226420, 2232000, 2263527, 2269200, 2298240, 2299456, 2305800, 2318000, 2336544, 2343600, 2356000, 2374848, 2382660, 2394000, 2433900, 2459520, 2473800, 2503440, 2515030, 2541504, 2544480, 2552850, 2562000, 2586888, 2596160, 2604000, 2607750, 2635200, 2638720, 2647400, 2650500, 2678400, 2694675, 2723040, 2736000, 2781600, 2783025, 2827200, 2836500, 2859192, 2872800, 2874320, 2882250, 2920680, 2928000, 2929500, 2968560, 2978325, 3018036, 3024000, 3025600, 3042375, 3074400, 3092250, 3115392, 3124800, 3129300, 3176880, 3180600, 3192000, 3233610, 3245200, 3267648, 3294000, 3298400, 3309250, 3337920, 3348000, 3392640, 3403800, 3416000, 3449184, 3472000, 3477000, 3504816, 3534000, 3562272, 3573990, 3591000, 3592900, 3630720, 3650850, 3689280, 3708800, 3710700, 3749760, 3772545, 3782000, 3812256, 3830400, 3843000, 3880332, 3894240, 3906000, 3911625, 3958080, 3971100, 3975750, 4005504, 4024048, 4056500, 4084560, 4099200, 4104000, 4123000, 4172400, 4235840, 4240800, 4254750, 4311480, 4381020, 4392000, 4452840, 4464000, 4491125, 4527054, 4538400, 4598912, 4611600, 4636000, 4638375, 4673088, 4687200, 4712000, 4749696, 4765320, 4788000, 4850415, 4867800, 4947600, 4963875, 5006880, 5030060, 5083008, 5088960, 5105700, 5124000, 5173776, 5192320, 5208000, 5215500, 5270400, 5294800, 5301000, 5389350, 5446080, 5476275, 5563200, 5566050, 5654400, 5673000, 5718384, 5745600, 5748640, 5764500, 5841360, 5859000, 5937120, 5956650, 6036072, 6051200, 6084750, 6148800, 6184500, 6249600, 6258600, 6287575, 6353760, 6361200, 6382125, 6384000, 6467220, 6490400, 6535296, 6588000, 6596800, 6618500, 6675840, 6696000, 6790581, 6807600, 6832000, 6898368, 6954000, 7009632, 7068000, 7124544, 7147980, 7182000, 7185800, 7301700, 7378560, 7421400, 7545090, 7564000, 7624512, 7686000, 7760664, 7788480, 7812000, 7823250, 7916160, 7942200, 7951500, 8048096, 8084025, 8113000, 8169120, 8208000, 8246000, 8344800, 8471680, 8481600, 8509500, 8622960, 8762040, 8784000, 8905680, 8934975, 8982250, 9054108, 9076800, 9127125, 9223200, 9272000, 9276750, 9346176, 9374400, 9424000, 9530640, 9576000, 9700830, 9735600, 9895200, 9927750, 10013760, 10060120, 10177920, 10211400, 10248000, 10347552, 10416000, 10431000, 10589600, 10602000, 10778700, 10892160, 10952550, 11126400, 11132100, 11317635, 11346000, 11436768, 11491200, 11497280, 11529000, 11682720, 11718000, 11874240, 11913300, 12072144, 12169500, 12297600, 12369000, 12517200, 12575150, 12707520, 12722400, 12764250, 12934440, 12980800, 13176000, 13193600, 13237000, 13392000, 13473375, 13581162, 13615200, 13796736, 13908000, 13915125, 14019264, 14136000, 14249088, 14295960, 14364000, 14371600, 14603400, 14842800, 14891625, 15090180, 15128000, 15249024, 15372000, 15521328, 15576960, 15624000, 15646500, 15884400, 15903000, 16096192, 16168050, 16226000, 16338240, 16492000, 16689600, 16963200, 17019000, 17245920, 17524080, 17811360, 17869950, 17964500, 18108216, 18153600, 18254250, 18446400, 18544000, 18553500, 18748800, 18862725, 19061280, 19152000, 19401660, 19471200, 19790400, 19855500, 20027520, 20120240, 20422800, 20496000, 20695104, 20862000, 21179200, 21204000, 21557400, 21905100, 22264200, 22635270, 22692000, 22873536, 22994560, 23058000, 23365440, 23436000, 23748480, 23826600, 24144288, 24252075, 24339000, 24738000, 25034400, 25150300, 25415040, 25444800, 25528500, 25868880, 25961600, 26352000, 26474000, 26946750, 27162324, 27230400, 27381375, 27816000, 27830250, 28038528, 28272000, 28591920, 28728000, 28743200, 29206800, 29685600, 29783250, 30180360, 30256000, 30744000, 31042656, 31248000, 31293000, 31437875, 31768800, 31806000, 32192384, 32336100, 32452000, 32676480, 32984000, 33379200, 33952905, 34038000, 34491840, 35048160, 35622720, 35739900, 35929000, 36216432, 36508500, 36892800, 37107000, 37725450, 38122560, 38803320, 38942400, 39580800, 39711000, 40240480, 40420125, 40845600, 41390208, 41724000, 42358400, 42408000, 43114800, 43810200, 44528400, 44674875, 45270540, 45384000, 45747072, 46116000, 46730880, 46872000, 47653200, 48288576, 48504150, 48678000, 49476000, 50068800, 50300600, 50889600, 51057000, 51737760, 52948000, 53893500, 54324648, 54460800, 54762750, 55632000, 55660500, 56588175, 57183840, 57456000, 57486400, 58413600, 59371200, 59566500, 60360720, 61488000, 62085312, 62586000, 62875750, 63537600, 63612000, 64672200, 64904000, 65968000, 67905810, 68076000, 68983680, 70096320, 71245440, 71479800, 71858000, 72432864, 73017000, 74214000, 75450900, 76245120, 77606640, 77884800, 79422000, 80480960, 80840250, 81691200, 83448000, 84816000, 86229600, 87620400, 89056800, 89349750, 90541080, 90768000, 92232000, 93744000, 94313625, 95306400, 96577152, 97008300, 97356000, 98952000, 100137600, 100601200, 102114000, 103475520, 105896000, 107787000, 108649296, 109525500, 111321000, 113176350, 114367680, 114972800, 116827200, 118742400, 119133000, 120721440, 121260375, 124170624, 125172000, 125751500, 127075200, 127224000, 129344400, 129808000, 135811620, 136152000, 140192640, 142959600, 143716000, 144865728, 146034000, 148428000, 150901800, 155213280, 158844000, 160961920, 161680500, 163382400, 166896000, 169764525, 172459200, 175240800, 178113600, 178699500, 181082160, 184464000, 188627250, 190612800, 194016600, 194712000, 197904000, 201202400, 204228000, 206951040, 211792000, 215574000, 217298592, 219051000, 222642000, 226352700, 228735360, 233654400, 238266000, 241442880, 242520750, 250344000, 251503000, 254448000, 258688800, 271623240, 272304000, 282940875, 285919200, 287432000, 289731456, 292068000, 296856000, 301803600, 310426560, 317688000, 323361000, 339529050, 344918400, 350481600, 356227200, 357399000, 362164320, 377254500, 381225600, 388033200, 389424000, 402404800, 408456000, 431148000, 434597184, 438102000, 445284000, 452705400, 476532000, 482885760, 485041500, 500688000, 503006000, 517377600, 543246480, 565881750, 571838400, 574864000, 584136000, 593712000, 603607200, 620853120, 635376000, 646722000, 679058100, 700963200, 714798000, 724328640, 754509000, 776066400, 804809600, 816912000, 848822625, 862296000, 869194368, 876204000, 890568000, 905410800, 953064000, 970083000, 1006012000, 1034755200, 1086492960, 1131763500, 1143676800, 1168272000, 1207214400, 1293444000, 1358116200, 1429596000, 1448657280, 1509018000, 1552132800, 1697645250, 1724592000, 1752408000, 1781136000, 1810821600, 1906128000, 1940166000, 2012024000, 2172985920, 2263527000, 2414428800, 2586888000, 2716232400, 2859192000, 3018036000, 3104265600, 3395290500, 3504816000, 3621643200, 3880332000, 4024048000, 4345971840, 4527054000, 5173776000, 5432464800, 5718384000, 6036072000, 6790581000, 7243286400, 7760664000, 9054108000, 10864929600, 12072144000, 13581162000, 15521328000, 18108216000, 21729859200, 27162324000, 36216432000, 54324648000, 108649296000]

約数ペア:

[(1, 108649296000), (2, 54324648000), (3, 36216432000), (4, 27162324000), (5, 21729859200), (6, 18108216000), (7, 15521328000), (8, 13581162000), (9, 12072144000), (10, 10864929600), (12, 9054108000), (14, 7760664000), (15, 7243286400), (16, 6790581000), (18, 6036072000), (19, 5718384000), (20, 5432464800), (21, 5173776000), (24, 4527054000), (25, 4345971840), (27, 4024048000), (28, 3880332000), (30, 3621643200), (31, 3504816000), (32, 3395290500), (35, 3104265600), (36, 3018036000), (38, 2859192000), (40, 2716232400), (42, 2586888000), (45, 2414428800), (48, 2263527000), (50, 2172985920), (54, 2012024000), (56, 1940166000), (57, 1906128000), (60, 1810821600), (61, 1781136000), (62, 1752408000), (63, 1724592000), (64, 1697645250), (70, 1552132800), (72, 1509018000), (75, 1448657280), (76, 1429596000), (80, 1358116200), (84, 1293444000), (90, 1207214400), (93, 1168272000), (95, 1143676800), (96, 1131763500), (100, 1086492960), (105, 1034755200), (108, 1006012000), (112, 970083000), (114, 953064000), (120, 905410800), (122, 890568000), (124, 876204000), (125, 869194368), (126, 862296000), (128, 848822625), (133, 816912000), (135, 804809600), (140, 776066400), (144, 754509000), (150, 724328640), (152, 714798000), (155, 700963200), (160, 679058100), (168, 646722000), (171, 635376000), (175, 620853120), (180, 603607200), (183, 593712000), (186, 584136000), (189, 574864000), (190, 571838400), (192, 565881750), (200, 543246480), (210, 517377600), (216, 503006000), (217, 500688000), (224, 485041500), (225, 482885760), (228, 476532000), (240, 452705400), (244, 445284000), (248, 438102000), (250, 434597184), (252, 431148000), (266, 408456000), (270, 402404800), (279, 389424000), (280, 388033200), (285, 381225600), (288, 377254500), (300, 362164320), (304, 357399000), (305, 356227200), (310, 350481600), (315, 344918400), (320, 339529050), (336, 323361000), (342, 317688000), (350, 310426560), (360, 301803600), (366, 296856000), (372, 292068000), (375, 289731456), (378, 287432000), (380, 285919200), (384, 282940875), (399, 272304000), (400, 271623240), (420, 258688800), (427, 254448000), (432, 251503000), (434, 250344000), (448, 242520750), (450, 241442880), (456, 238266000), (465, 233654400), (475, 228735360), (480, 226352700), (488, 222642000), (496, 219051000), (500, 217298592), (504, 215574000), (513, 211792000), (525, 206951040), (532, 204228000), (540, 201202400), (549, 197904000), (558, 194712000), (560, 194016600), (570, 190612800), (576, 188627250), (589, 184464000), (600, 181082160), (608, 178699500), (610, 178113600), (620, 175240800), (630, 172459200), (640, 169764525), (651, 166896000), (665, 163382400), (672, 161680500), (675, 160961920), (684, 158844000), (700, 155213280), (720, 150901800), (732, 148428000), (744, 146034000), (750, 144865728), (756, 143716000), (760, 142959600), (775, 140192640), (798, 136152000), (800, 135811620), (837, 129808000), (840, 129344400), (854, 127224000), (855, 127075200), (864, 125751500), (868, 125172000), (875, 124170624), (896, 121260375), (900, 120721440), (912, 119133000), (915, 118742400), (930, 116827200), (945, 114972800), (950, 114367680), (960, 113176350), (976, 111321000), (992, 109525500), (1000, 108649296), (1008, 107787000), (1026, 105896000), (1050, 103475520), (1064, 102114000), (1080, 100601200), (1085, 100137600), (1098, 98952000), (1116, 97356000), (1120, 97008300), (1125, 96577152), (1140, 95306400), (1152, 94313625), (1159, 93744000), (1178, 92232000), (1197, 90768000), (1200, 90541080), (1216, 89349750), (1220, 89056800), (1240, 87620400), (1260, 86229600), (1281, 84816000), (1302, 83448000), (1330, 81691200), (1344, 80840250), (1350, 80480960), (1368, 79422000), (1395, 77884800), (1400, 77606640), (1425, 76245120), (1440, 75450900), (1464, 74214000), (1488, 73017000), (1500, 72432864), (1512, 71858000), (1520, 71479800), (1525, 71245440), (1550, 70096320), (1575, 68983680), (1596, 68076000), (1600, 67905810), (1647, 65968000), (1674, 64904000), (1680, 64672200), (1708, 63612000), (1710, 63537600), (1728, 62875750), (1736, 62586000), (1750, 62085312), (1767, 61488000), (1800, 60360720), (1824, 59566500), (1830, 59371200), (1860, 58413600), (1890, 57486400), (1891, 57456000), (1900, 57183840), (1920, 56588175), (1952, 55660500), (1953, 55632000), (1984, 54762750), (1995, 54460800), (2000, 54324648), (2016, 53893500), (2052, 52948000), (2100, 51737760), (2128, 51057000), (2135, 50889600), (2160, 50300600), (2170, 50068800), (2196, 49476000), (2232, 48678000), (2240, 48504150), (2250, 48288576), (2280, 47653200), (2318, 46872000), (2325, 46730880), (2356, 46116000), (2375, 45747072), (2394, 45384000), (2400, 45270540), (2432, 44674875), (2440, 44528400), (2480, 43810200), (2520, 43114800), (2562, 42408000), (2565, 42358400), (2604, 41724000), (2625, 41390208), (2660, 40845600), (2688, 40420125), (2700, 40240480), (2736, 39711000), (2745, 39580800), (2790, 38942400), (2800, 38803320), (2850, 38122560), (2880, 37725450), (2928, 37107000), (2945, 36892800), (2976, 36508500), (3000, 36216432), (3024, 35929000), (3040, 35739900), (3050, 35622720), (3100, 35048160), (3150, 34491840), (3192, 34038000), (3200, 33952905), (3255, 33379200), (3294, 32984000), (3325, 32676480), (3348, 32452000), (3360, 32336100), (3375, 32192384), (3416, 31806000), (3420, 31768800), (3456, 31437875), (3472, 31293000), (3477, 31248000), (3500, 31042656), (3534, 30744000), (3591, 30256000), (3600, 30180360), (3648, 29783250), (3660, 29685600), (3720, 29206800), (3780, 28743200), (3782, 28728000), (3800, 28591920), (3843, 28272000), (3875, 28038528), (3904, 27830250), (3906, 27816000), (3968, 27381375), (3990, 27230400), (4000, 27162324), (4032, 26946750), (4104, 26474000), (4123, 26352000), (4185, 25961600), (4200, 25868880), (4256, 25528500), (4270, 25444800), (4275, 25415040), (4320, 25150300), (4340, 25034400), (4392, 24738000), (4464, 24339000), (4480, 24252075), (4500, 24144288), (4560, 23826600), (4575, 23748480), (4636, 23436000), (4650, 23365440), (4712, 23058000), (4725, 22994560), (4750, 22873536), (4788, 22692000), (4800, 22635270), (4880, 22264200), (4960, 21905100), (5040, 21557400), (5124, 21204000), (5130, 21179200), (5208, 20862000), (5250, 20695104), (5301, 20496000), (5320, 20422800), (5400, 20120240), (5425, 20027520), (5472, 19855500), (5490, 19790400), (5580, 19471200), (5600, 19401660), (5673, 19152000), (5700, 19061280), (5760, 18862725), (5795, 18748800), (5856, 18553500), (5859, 18544000), (5890, 18446400), (5952, 18254250), (5985, 18153600), (6000, 18108216), (6048, 17964500), (6080, 17869950), (6100, 17811360), (6200, 17524080), (6300, 17245920), (6384, 17019000), (6405, 16963200), (6510, 16689600), (6588, 16492000), (6650, 16338240), (6696, 16226000), (6720, 16168050), (6750, 16096192), (6832, 15903000), (6840, 15884400), (6944, 15646500), (6954, 15624000), (6975, 15576960), (7000, 15521328), (7068, 15372000), (7125, 15249024), (7182, 15128000), (7200, 15090180), (7296, 14891625), (7320, 14842800), (7440, 14603400), (7560, 14371600), (7564, 14364000), (7600, 14295960), (7625, 14249088), (7686, 14136000), (7750, 14019264), (7808, 13915125), (7812, 13908000), (7875, 13796736), (7980, 13615200), (8000, 13581162), (8064, 13473375), (8113, 13392000), (8208, 13237000), (8235, 13193600), (8246, 13176000), (8370, 12980800), (8400, 12934440), (8512, 12764250), (8540, 12722400), (8550, 12707520), (8640, 12575150), (8680, 12517200), (8784, 12369000), (8835, 12297600), (8928, 12169500), (9000, 12072144), (9120, 11913300), (9150, 11874240), (9272, 11718000), (9300, 11682720), (9424, 11529000), (9450, 11497280), (9455, 11491200), (9500, 11436768), (9576, 11346000), (9600, 11317635), (9760, 11132100), (9765, 11126400), (9920, 10952550), (9975, 10892160), (10080, 10778700), (10248, 10602000), (10260, 10589600), (10416, 10431000), (10431, 10416000), (10500, 10347552), (10602, 10248000), (10640, 10211400), (10675, 10177920), (10800, 10060120), (10850, 10013760), (10944, 9927750), (10980, 9895200), (11160, 9735600), (11200, 9700830), (11346, 9576000), (11400, 9530640), (11529, 9424000), (11590, 9374400), (11625, 9346176), (11712, 9276750), (11718, 9272000), (11780, 9223200), (11904, 9127125), (11970, 9076800), (12000, 9054108), (12096, 8982250), (12160, 8934975), (12200, 8905680), (12369, 8784000), (12400, 8762040), (12600, 8622960), (12768, 8509500), (12810, 8481600), (12825, 8471680), (13020, 8344800), (13176, 8246000), (13237, 8208000), (13300, 8169120), (13392, 8113000), (13440, 8084025), (13500, 8048096), (13664, 7951500), (13680, 7942200), (13725, 7916160), (13888, 7823250), (13908, 7812000), (13950, 7788480), (14000, 7760664), (14136, 7686000), (14250, 7624512), (14364, 7564000), (14400, 7545090), (14640, 7421400), (14725, 7378560), (14880, 7301700), (15120, 7185800), (15128, 7182000), (15200, 7147980), (15250, 7124544), (15372, 7068000), (15500, 7009632), (15624, 6954000), (15750, 6898368), (15903, 6832000), (15960, 6807600), (16000, 6790581), (16226, 6696000), (16275, 6675840), (16416, 6618500), (16470, 6596800), (16492, 6588000), (16625, 6535296), (16740, 6490400), (16800, 6467220), (17019, 6384000), (17024, 6382125), (17080, 6361200), (17100, 6353760), (17280, 6287575), (17360, 6258600), (17385, 6249600), (17568, 6184500), (17670, 6148800), (17856, 6084750), (17955, 6051200), (18000, 6036072), (18240, 5956650), (18300, 5937120), (18544, 5859000), (18600, 5841360), (18848, 5764500), (18900, 5748640), (18910, 5745600), (19000, 5718384), (19152, 5673000), (19215, 5654400), (19520, 5566050), (19530, 5563200), (19840, 5476275), (19950, 5446080), (20160, 5389350), (20496, 5301000), (20520, 5294800), (20615, 5270400), (20832, 5215500), (20862, 5208000), (20925, 5192320), (21000, 5173776), (21204, 5124000), (21280, 5105700), (21350, 5088960), (21375, 5083008), (21600, 5030060), (21700, 5006880), (21888, 4963875), (21960, 4947600), (22320, 4867800), (22400, 4850415), (22692, 4788000), (22800, 4765320), (22875, 4749696), (23058, 4712000), (23180, 4687200), (23250, 4673088), (23424, 4638375), (23436, 4636000), (23560, 4611600), (23625, 4598912), (23940, 4538400), (24000, 4527054), (24192, 4491125), (24339, 4464000), (24400, 4452840), (24738, 4392000), (24800, 4381020), (25200, 4311480), (25536, 4254750), (25620, 4240800), (25650, 4235840), (26040, 4172400), (26352, 4123000), (26474, 4104000), (26505, 4099200), (26600, 4084560), (26784, 4056500), (27000, 4024048), (27125, 4005504), (27328, 3975750), (27360, 3971100), (27450, 3958080), (27776, 3911625), (27816, 3906000), (27900, 3894240), (28000, 3880332), (28272, 3843000), (28365, 3830400), (28500, 3812256), (28728, 3782000), (28800, 3772545), (28975, 3749760), (29280, 3710700), (29295, 3708800), (29450, 3689280), (29760, 3650850), (29925, 3630720), (30240, 3592900), (30256, 3591000), (30400, 3573990), (30500, 3562272), (30744, 3534000), (31000, 3504816), (31248, 3477000), (31293, 3472000), (31500, 3449184), (31806, 3416000), (31920, 3403800), (32025, 3392640), (32452, 3348000), (32550, 3337920), (32832, 3309250), (32940, 3298400), (32984, 3294000), (33250, 3267648), (33480, 3245200), (33600, 3233610), (34038, 3192000), (34160, 3180600), (34200, 3176880), (34720, 3129300), (34770, 3124800), (34875, 3115392), (35136, 3092250), (35340, 3074400), (35712, 3042375), (35910, 3025600), (35929, 3024000), (36000, 3018036), (36480, 2978325), (36600, 2968560), (37088, 2929500), (37107, 2928000), (37200, 2920680), (37696, 2882250), (37800, 2874320), (37820, 2872800), (38000, 2859192), (38304, 2836500), (38430, 2827200), (39040, 2783025), (39060, 2781600), (39711, 2736000), (39900, 2723040), (40320, 2694675), (40565, 2678400), (40992, 2650500), (41040, 2647400), (41175, 2638720), (41230, 2635200), (41664, 2607750), (41724, 2604000), (41850, 2596160), (42000, 2586888), (42408, 2562000), (42560, 2552850), (42700, 2544480), (42750, 2541504), (43200, 2515030), (43400, 2503440), (43920, 2473800), (44175, 2459520), (44640, 2433900), (45384, 2394000), (45600, 2382660), (45750, 2374848), (46116, 2356000), (46360, 2343600), (46500, 2336544), (46872, 2318000), (47120, 2305800), (47250, 2299456), (47275, 2298240), (47880, 2269200), (48000, 2263527), (48678, 2232000), (48800, 2226420), (48825, 2225280), (49476, 2196000), (49600, 2190510), (49875, 2178432), (50400, 2155740), (51057, 2128000), (51072, 2127375), (51240, 2120400), (51300, 2117920), (52080, 2086200), (52155, 2083200), (52704, 2061500), (52948, 2052000), (53010, 2049600), (53200, 2042280), (53375, 2035584), (53568, 2028250), (54000, 2012024), (54250, 2002752), (54656, 1987875), (54720, 1985550), (54900, 1979040), (55632, 1953000), (55800, 1947120), (56000, 1940166), (56544, 1921500), (56730, 1915200), (57000, 1906128), (57456, 1891000), (57645, 1884800), (57950, 1874880), (58560, 1855350), (58590, 1854400), (58900, 1844640), (59520, 1825425), (59850, 1815360), (60480, 1796450), (60512, 1795500), (60800, 1786995), (61000, 1781136), (61488, 1767000), (61845, 1756800), (62000, 1752408), (62496, 1738500), (62586, 1736000), (63000, 1724592), (63612, 1708000), (63840, 1701900), (64050, 1696320), (64125, 1694336), (64904, 1674000), (65100, 1668960), (65664, 1654625), (65880, 1649200), (65968, 1647000), (66185, 1641600), (66500, 1633824), (66960, 1622600), (67200, 1616805), (68076, 1596000), (68320, 1590300), (68400, 1588440), (68625, 1583232), (69440, 1564650), (69540, 1562400), (69750, 1557696), (70272, 1546125), (70680, 1537200), (71820, 1512800), (71858, 1512000), (72000, 1509018), (73017, 1488000), (73200, 1484280), (73625, 1475712), (74176, 1464750), (74214, 1464000), (74400, 1460340), (75392, 1441125), (75600, 1437160), (75640, 1436400), (76000, 1429596), (76608, 1418250), (76860, 1413600), (78120, 1390800), (79422, 1368000), (79515, 1366400), (79800, 1361520), (81130, 1339200), (81375, 1335168), (81984, 1325250), (82080, 1323700), (82350, 1319360), (82460, 1317600), (83328, 1303875), (83448, 1302000), (83700, 1298080), (84000, 1293444), (84816, 1281000), (85095, 1276800), (85120, 1276425), (85400, 1272240), (85500, 1270752), (86400, 1257515), (86800, 1251720), (86925, 1249920), (87840, 1236900), (88350, 1229760), (89280, 1216950), (89775, 1210240), (90768, 1197000), (91200, 1191330), (91500, 1187424), (92232, 1178000), (92720, 1171800), (93000, 1168272), (93744, 1159000), (94240, 1152900), (94500, 1149728), (94550, 1149120), (95760, 1134600), (96075, 1130880), (97356, 1116000), (97600, 1113210), (97650, 1112640), (98952, 1098000), (99200, 1095255), (99750, 1089216), (100800, 1077870), (102114, 1064000), (102480, 1060200), (102600, 1058960), (103075, 1054080), (104160, 1043100), (104310, 1041600), (104625, 1038464), (105408, 1030750), (105896, 1026000), (106020, 1024800), (106400, 1021140), (106750, 1017792), (107136, 1014125), (107787, 1008000), (108000, 1006012), (108500, 1001376), (109440, 992775), (109800, 989520), (111264, 976500), (111321, 976000), (111600, 973560), (112000, 970083), (113088, 960750), (113460, 957600), (114000, 953064), (114912, 945500), (115290, 942400), (115900, 937440), (117120, 927675), (117180, 927200), (117800, 922320), (119133, 912000), (119700, 907680), (120960, 898225), (121024, 897750), (121695, 892800), (122000, 890568), (122976, 883500), (123690, 878400), (124000, 876204), (124992, 869250), (125172, 868000), (126000, 862296), (127224, 854000), (127680, 850950), (128100, 848160), (128250, 847168), (129808, 837000), (130200, 834480), (131760, 824600), (131936, 823500), (132370, 820800), (132525, 819840), (133000, 816912), (133920, 811300), (136152, 798000), (136640, 795150), (136800, 794220), (137250, 791616), (138880, 782325), (139080, 781200), (139500, 778848), (141360, 768600), (141825, 766080), (143640, 756400), (143716, 756000), (144000, 754509), (144875, 749952), (146034, 744000), (146400, 742140), (146475, 741760), (147250, 737856), (148352, 732375), (148428, 732000), (148800, 730170), (149625, 726144), (151200, 718580), (151280, 718200), (152000, 714798), (153216, 709125), (153720, 706800), (156240, 695400), (156465, 694400), (158844, 684000), (159030, 683200), (159600, 680760), (160125, 678528), (162260, 669600), (162750, 667584), (163968, 662625), (164160, 661850), (164700, 659680), (164920, 658800), (166896, 651000), (167400, 649040), (168000, 646722), (169632, 640500), (170190, 638400), (170800, 636120), (171000, 635376), (173600, 625860), (173850, 624960), (175680, 618450), (176700, 614880), (178560, 608475), (179550, 605120), (179645, 604800), (181536, 598500), (182400, 595665), (183000, 593712), (184464, 589000), (185440, 585900), (185535, 585600), (186000, 584136), (187488, 579500), (188480, 576450), (189000, 574864), (189100, 574560), (191520, 567300), (192150, 565440), (194712, 558000), (195200, 556605), (195300, 556320), (197904, 549000), (198555, 547200), (199500, 544608), (201600, 538935), (202825, 535680), (204228, 532000), (204960, 530100), (205200, 529480), (205875, 527744), (206150, 527040), (208320, 521550), (208620, 520800), (209250, 519232), (210816, 515375), (211792, 513000), (212040, 512400), (212800, 510570), (213500, 508896), (215574, 504000), (216000, 503006), (217000, 500688), (219051, 496000), (219600, 494760), (220875, 491904), (222528, 488250), (222642, 488000), (223200, 486780), (226176, 480375), (226920, 478800), (228000, 476532), (229824, 472750), (230580, 471200), (231800, 468720), (234360, 463600), (235600, 461160), (236375, 459648), (238266, 456000), (239400, 453840), (242048, 448875), (243390, 446400), (244000, 445284), (244125, 445056), (245952, 441750), (247380, 439200), (248000, 438102), (249984, 434625), (250344, 434000), (251503, 432000), (252000, 431148), (254448, 427000), (255285, 425600), (255360, 425475), (256200, 424080), (256500, 423584), (259616, 418500), (260400, 417240), (260775, 416640), (263520, 412300), (263872, 411750), (264740, 410400), (265050, 409920), (266000, 408456), (267840, 405650), (272304, 399000), (273280, 397575), (273600, 397110), (274500, 395808), (278160, 390600), (279000, 389424), (282720, 384300), (283650, 383040), (287280, 378200), (287432, 378000), (288225, 376960), (289750, 374976), (292068, 372000), (292800, 371070), (292950, 370880), (294500, 368928), (296856, 366000), (297600, 365085), (299250, 363072), (302400, 359290), (302560, 359100), (304000, 357399), (307440, 353400), (309225, 351360), (312480, 347700), (312930, 347200), (317688, 342000), (318060, 341600), (319200, 340380), (320250, 339264), (323361, 336000), (324520, 334800), (325500, 333792), (328320, 330925), (329400, 329840)]