349875504000

素因数分解:

$2^7\times 3^3\times 5^3\times {\mathrm{11}}^1\times {\mathrm{17}}^1\times {\mathrm{61}}^1\times {\mathrm{71}}^1$

素因数の和:198

約数の個数: 2048

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 15, 16, 17, 18, 20, 22, 24, 25, 27, 30, 32, 33, 34, 36, 40, 44, 45, 48, 50, 51, 54, 55, 60, 61, 64, 66, 68, 71, 72, 75, 80, 85, 88, 90, 96, 99, 100, 102, 108, 110, 120, 122, 125, 128, 132, 135, 136, 142, 144, 150, 153, 160, 165, 170, 176, 180, 183, 187, 192, 198, 200, 204, 213, 216, 220, 225, 240, 244, 250, 255, 264, 270, 272, 275, 284, 288, 297, 300, 305, 306, 320, 330, 340, 352, 355, 360, 366, 374, 375, 384, 396, 400, 408, 425, 426, 432, 440, 450, 459, 480, 488, 495, 500, 510, 528, 540, 544, 549, 550, 561, 568, 576, 594, 600, 610, 612, 639, 640, 660, 671, 675, 680, 704, 710, 720, 732, 748, 750, 765, 781, 792, 800, 816, 825, 850, 852, 864, 880, 900, 915, 918, 935, 960, 976, 990, 1000, 1020, 1037, 1056, 1065, 1080, 1088, 1098, 1100, 1122, 1125, 1136, 1152, 1188, 1200, 1207, 1220, 1224, 1275, 1278, 1320, 1342, 1350, 1360, 1375, 1408, 1420, 1440, 1464, 1485, 1496, 1500, 1525, 1530, 1562, 1584, 1600, 1632, 1647, 1650, 1683, 1700, 1704, 1728, 1760, 1775, 1800, 1830, 1836, 1870, 1917, 1920, 1952, 1980, 2000, 2013, 2040, 2074, 2112, 2125, 2130, 2160, 2176, 2196, 2200, 2244, 2250, 2272, 2295, 2343, 2376, 2400, 2414, 2440, 2448, 2475, 2550, 2556, 2640, 2684, 2700, 2720, 2745, 2750, 2805, 2840, 2880, 2928, 2970, 2992, 3000, 3050, 3060, 3111, 3124, 3168, 3195, 3200, 3264, 3294, 3300, 3355, 3366, 3375, 3400, 3408, 3456, 3520, 3550, 3600, 3621, 3660, 3672, 3740, 3825, 3834, 3904, 3905, 3960, 4000, 4026, 4080, 4125, 4148, 4224, 4250, 4260, 4320, 4331, 4392, 4400, 4488, 4500, 4544, 4575, 4590, 4675, 4686, 4752, 4800, 4828, 4880, 4896, 4950, 5049, 5100, 5112, 5185, 5280, 5325, 5368, 5400, 5440, 5490, 5500, 5610, 5680, 5760, 5856, 5940, 5984, 6000, 6035, 6039, 6100, 6120, 6222, 6248, 6336, 6375, 6390, 6528, 6588, 6600, 6710, 6732, 6750, 6800, 6816, 7029, 7040, 7100, 7200, 7242, 7320, 7344, 7425, 7480, 7625, 7650, 7668, 7808, 7810, 7920, 8000, 8052, 8160, 8235, 8250, 8296, 8415, 8500, 8520, 8640, 8662, 8784, 8800, 8875, 8976, 9000, 9088, 9150, 9180, 9333, 9350, 9372, 9504, 9585, 9600, 9656, 9760, 9792, 9900, 10065, 10098, 10200, 10224, 10370, 10560, 10650, 10736, 10800, 10863, 10880, 10980, 11000, 11220, 11360, 11407, 11475, 11712, 11715, 11880, 11968, 12000, 12070, 12078, 12200, 12240, 12375, 12444, 12496, 12672, 12750, 12780, 12993, 13176, 13200, 13277, 13420, 13464, 13500, 13600, 13632, 13725, 14025, 14058, 14200, 14400, 14484, 14640, 14688, 14850, 14960, 15250, 15300, 15336, 15555, 15620, 15840, 15975, 16000, 16104, 16320, 16470, 16500, 16592, 16775, 16830, 17000, 17040, 17280, 17324, 17568, 17600, 17750, 17952, 18000, 18105, 18117, 18300, 18360, 18666, 18700, 18744, 19008, 19125, 19170, 19312, 19520, 19525, 19584, 19800, 20130, 20196, 20400, 20448, 20740, 21087, 21120, 21300, 21472, 21600, 21655, 21726, 21960, 22000, 22440, 22720, 22814, 22875, 22950, 23375, 23424, 23430, 23760, 23936, 24000, 24140, 24156, 24400, 24480, 24750, 24888, 24992, 25245, 25500, 25560, 25925, 25986, 26352, 26400, 26554, 26625, 26840, 26928, 27000, 27200, 27264, 27450, 27999, 28050, 28116, 28400, 28800, 28968, 29280, 29376, 29700, 29920, 30175, 30195, 30500, 30600, 30672, 31110, 31240, 31680, 31950, 32208, 32589, 32640, 32940, 33000, 33184, 33550, 33660, 34000, 34080, 34221, 34648, 35136, 35145, 35200, 35500, 35904, 36000, 36210, 36234, 36600, 36720, 37125, 37332, 37400, 37488, 38016, 38250, 38340, 38624, 38979, 39040, 39050, 39600, 39831, 40260, 40392, 40800, 40896, 41175, 41480, 42075, 42174, 42600, 42944, 43200, 43310, 43452, 43920, 44000, 44880, 45440, 45628, 45750, 45900, 46665, 46750, 46860, 47520, 47641, 47925, 48000, 48280, 48312, 48800, 48960, 49500, 49776, 49984, 50325, 50490, 51000, 51120, 51850, 51972, 52704, 52800, 53108, 53250, 53680, 53856, 54000, 54315, 54400, 54900, 55998, 56100, 56232, 56800, 57035, 57375, 57936, 58560, 58575, 58752, 59400, 59840, 60350, 60390, 61000, 61200, 61344, 62220, 62480, 63360, 63900, 64416, 64965, 65178, 65880, 66000, 66368, 66385, 67100, 67320, 68000, 68160, 68442, 68625, 69296, 70125, 70272, 70290, 71000, 71808, 72000, 72420, 72468, 73200, 73440, 73627, 74250, 74664, 74800, 74976, 76500, 76680, 77248, 77775, 77958, 78100, 79200, 79662, 79875, 80520, 80784, 81600, 81792, 82350, 82960, 83875, 84150, 84348, 85200, 85888, 86400, 86620, 86904, 87840, 88000, 89760, 90525, 90585, 91256, 91500, 91800, 93330, 93500, 93720, 95040, 95282, 95850, 96560, 96624, 97600, 97625, 97920, 99000, 99552, 99968, 100650, 100980, 102000, 102240, 102663, 103700, 103944, 105408, 105435, 105600, 106216, 106500, 107360, 107712, 108000, 108275, 108630, 109800, 111996, 112200, 112464, 113600, 114070, 114750, 115872, 116937, 117120, 117150, 118800, 119493, 119680, 120700, 120780, 122000, 122400, 122688, 124440, 124960, 126225, 127800, 128832, 129625, 129930, 130356, 131760, 132000, 132736, 132770, 134200, 134640, 136000, 136320, 136884, 137250, 138592, 139995, 140250, 140580, 142000, 142923, 144000, 144840, 144936, 146400, 146880, 147254, 148500, 149328, 149600, 149952, 150875, 150975, 153000, 153360, 154496, 155550, 155916, 156200, 158400, 159324, 159750, 161040, 161568, 162945, 163200, 164700, 165920, 167750, 168300, 168696, 170400, 171105, 173240, 173808, 175680, 175725, 176000, 179520, 181050, 181170, 182512, 183000, 183600, 186660, 187000, 187440, 190080, 190564, 191700, 193120, 193248, 194895, 195200, 195250, 198000, 199104, 199155, 201300, 201960, 204000, 204480, 205326, 205875, 207400, 207888, 210375, 210816, 210870, 212432, 213000, 214720, 215424, 216000, 216550, 217260, 219600, 220881, 223992, 224400, 224928, 227200, 228140, 229500, 231744, 233325, 233874, 234300, 237600, 238205, 238986, 239625, 241400, 241560, 244000, 244800, 245376, 248880, 249920, 251625, 252450, 255600, 257664, 259250, 259860, 260712, 263520, 264000, 265540, 268400, 269280, 271575, 272000, 273768, 274500, 277184, 279990, 280500, 281160, 284000, 285175, 285846, 289680, 289872, 292800, 292875, 293760, 294508, 297000, 298656, 299200, 299904, 301750, 301950, 306000, 306720, 307989, 311100, 311832, 312400, 316800, 318648, 319500, 322080, 323136, 324825, 325890, 329400, 331840, 331925, 335500, 336600, 337392, 340800, 342210, 346480, 347616, 351360, 351450, 358479, 359040, 362100, 362340, 365024, 366000, 367200, 368135, 373320, 374000, 374880, 381128, 383400, 386240, 386496, 388875, 389790, 390500, 396000, 398208, 398310, 402600, 403920, 408000, 408960, 410652, 411750, 414800, 415776, 420750, 421740, 424864, 426000, 428769, 429440, 432000, 433100, 434520, 439200, 441762, 447984, 448800, 449856, 452625, 452925, 456280, 459000, 463488, 466650, 467748, 468600, 475200, 476410, 477972, 479250, 482800, 483120, 488000, 489600, 497760, 499840, 503250, 504900, 511200, 513315, 518500, 519720, 521424, 527040, 527175, 528000, 531080, 536800, 538560, 541375, 543150, 547536, 549000, 554368, 559980, 561000, 562320, 568000, 570350, 571692, 579360, 579744, 584685, 585600, 585750, 589016, 594000, 597312, 597465, 598400, 603500, 603900, 612000, 613440, 615978, 622200, 623664, 624800, 631125, 637296, 639000, 644160, 646272, 649650, 651780, 658800, 662643, 663680, 663850, 671000, 673200, 674784, 681600, 684420, 692960, 695232, 699975, 702900, 714615, 716958, 724200, 724680, 730048, 732000, 734400, 736270, 746640, 748000, 749760, 754875, 762256, 766800, 772480, 772992, 777750, 779580, 781000, 792000, 796620, 805200, 807840, 809897, 814725, 816000, 821304, 823500, 829600, 831552, 841500, 843480, 849728, 852000, 855525, 857538, 866200, 869040, 878400, 878625, 883524, 895968, 897600, 899712, 905250, 905850, 912560, 918000, 933300, 935496, 937200, 950400, 952820, 955944, 958500, 965600, 966240, 974475, 976000, 995520, 995775, 1006500, 1009800, 1022400, 1026630, 1037000, 1039440, 1042848, 1054080, 1054350, 1062160, 1073600, 1077120, 1082750, 1086300, 1095072, 1098000, 1104405, 1119960, 1122000, 1124640, 1136000, 1140700, 1143384, 1158720, 1159488, 1166625, 1169370, 1171500, 1178032, 1188000, 1191025, 1194624, 1194930, 1207000, 1207800, 1224000, 1226880, 1231956, 1244400, 1247328, 1249600, 1262250, 1274592, 1278000, 1286307, 1288320, 1299300, 1303560, 1317600, 1325286, 1327700, 1342000, 1346400, 1349568, 1357875, 1368840, 1385920, 1390464, 1399950, 1405800, 1425875, 1429230, 1433916, 1448400, 1449360, 1460096, 1464000, 1468800, 1472540, 1493280, 1496000, 1499520, 1509750, 1524512, 1533600, 1539945, 1555500, 1559160, 1562000, 1584000, 1593240, 1610400, 1615680, 1619794, 1624125, 1629450, 1642608, 1647000, 1659200, 1659625, 1663104, 1683000, 1686960, 1699456, 1704000, 1711050, 1715076, 1732400, 1738080, 1756800, 1757250, 1767048, 1791936, 1792395, 1795200, 1810500, 1811700, 1825120, 1836000, 1840675, 1866600, 1870992, 1874400, 1905640, 1911888, 1917000, 1931200, 1932480, 1948950, 1987929, 1991040, 1991550, 2013000, 2019600, 2044800, 2053260, 2074000, 2078880, 2085696, 2108700, 2124320, 2143845, 2147200, 2165500, 2172600, 2190144, 2196000, 2208810, 2239920, 2244000, 2249280, 2264625, 2281400, 2286768, 2317440, 2318976, 2333250, 2338740, 2343000, 2356064, 2376000, 2382050, 2389860, 2414000, 2415600, 2429691, 2448000, 2463912, 2488800, 2494656, 2499200, 2524500, 2549184, 2556000, 2566575, 2572614, 2598600, 2607120, 2635200, 2635875, 2650572, 2655400, 2684000, 2692800, 2699136, 2715750, 2737680, 2771840, 2799900, 2811600, 2851750, 2858460, 2867832, 2896800, 2898720, 2923425, 2928000, 2945080, 2986560, 2987325, 2992000, 3019500, 3049024, 3067200, 3079890, 3111000, 3118320, 3124000, 3186480, 3220800, 3231360, 3239588, 3248250, 3258900, 3285216, 3294000, 3313215, 3318400, 3319250, 3366000, 3373920, 3408000, 3422100, 3430152, 3464800, 3476160, 3499875, 3514500, 3534096, 3573075, 3583872, 3584790, 3621000, 3623400, 3650240, 3672000, 3681350, 3733200, 3741984, 3748800, 3811280, 3823776, 3834000, 3862400, 3864960, 3897900, 3975858, 3983100, 4026000, 4039200, 4049485, 4073625, 4106520, 4148000, 4157760, 4171392, 4217400, 4248640, 4277625, 4287690, 4331000, 4345200, 4380288, 4392000, 4417620, 4479840, 4488000, 4498560, 4529250, 4562800, 4573536, 4666500, 4677480, 4686000, 4712128, 4752000, 4764100, 4779720, 4828000, 4831200, 4859382, 4872375, 4927824, 4977600, 4978875, 4989312, 5049000, 5098368, 5112000, 5133150, 5145228, 5197200, 5214240, 5270400, 5271750, 5301144, 5310800, 5368000, 5385600, 5431500, 5475360, 5522025, 5599800, 5623200, 5703500, 5716920, 5735664, 5793600, 5797440, 5846850, 5890160, 5955125, 5973120, 5974650, 6039000, 6098048, 6134400, 6159780, 6222000, 6236640, 6248000, 6372960, 6431535, 6441600, 6479176, 6496500, 6517800, 6570432, 6588000, 6626430, 6638500, 6732000, 6747840, 6844200, 6860304, 6929600, 6952320, 6999750, 7029000, 7068192, 7146150, 7169580, 7242000, 7246800, 7289073, 7300480, 7344000, 7362700, 7466400, 7483968, 7497600, 7622560, 7647552, 7668000, 7699725, 7795800, 7951716, 7966200, 8052000, 8078400, 8098970, 8147250, 8213040, 8296000, 8315520, 8434800, 8497280, 8555250, 8575380, 8662000, 8690400, 8784000, 8835240, 8959680, 8961975, 8976000, 9058500, 9125600, 9147072, 9203375, 9333000, 9354960, 9372000, 9424256, 9528200, 9559440, 9656000, 9662400, 9718764, 9744750, 9855648, 9939645, 9955200, 9957750, 10098000, 10224000, 10266300, 10290456, 10394400, 10428480, 10543500, 10602288, 10621600, 10719225, 10736000, 10863000, 10950720, 11044050, 11199600, 11246400, 11407000, 11433840, 11471328, 11587200, 11594880, 11693700, 11780320, 11910250, 11949300, 12078000, 12148455, 12319560, 12444000, 12473280, 12496000, 12745920, 12832875, 12863070, 12958352, 12993000, 13035600, 13140864, 13176000, 13252860, 13277000, 13464000, 13495680, 13688400, 13720608, 13859200, 13999500, 14058000, 14136384, 14292300, 14339160, 14484000, 14493600, 14578146, 14617125, 14725400, 14932800, 14936625, 14967936, 15245120, 15295104, 15336000, 15399450, 15591600, 15903432, 15932400, 16104000, 16156800, 16197940, 16294500, 16426080, 16566075, 16592000, 16869600, 17110500, 17150760, 17324000, 17380800, 17670480, 17865375, 17919360, 17923950, 18117000, 18251200, 18294144, 18406750, 18666000, 18709920, 18744000, 19056400, 19118880, 19312000, 19324800, 19437528, 19489500, 19711296, 19879290, 19915500, 20196000, 20247425, 20532600, 20580912, 20788800, 20856960, 21087000, 21204576, 21243200, 21438450, 21726000, 21867219, 21901440, 22088100, 22399200, 22492800, 22814000, 22867680, 22942656, 23387400, 23560640, 23820500, 23898600, 24156000, 24296910, 24639120, 24888000, 24946560, 25491840, 25665750, 25726140, 25916704, 25986000, 26071200, 26352000, 26505720, 26554000, 26928000, 27376800, 27441216, 27610125, 27999000, 28116000, 28272768, 28584600, 28678320, 28968000, 28987200, 29156292, 29234250, 29450800, 29865600, 29873250, 30490240, 30672000, 30798900, 31183200, 31806864, 31864800, 32157675, 32208000, 32395880, 32589000, 32852160, 33132150, 33739200, 34221000, 34301520, 34648000, 34761600, 35340960, 35730750, 35847900, 36234000, 36445365, 36502400, 36813500, 37332000, 37419840, 37488000, 38112800, 38237760, 38498625, 38875056, 38979000, 39422592, 39758580, 39831000, 40392000, 40494850, 41065200, 41161824, 41577600, 42174000, 42409152, 42486400, 42876900, 43452000, 43734438, 44176200, 44798400, 44809875, 45628000, 45735360, 45885312, 46774800, 47121280, 47641000, 47797200, 48312000, 48593820, 49278240, 49698225, 49776000, 51331500, 51452280, 51833408, 51972000, 52142400, 53011440, 53108000, 53596125, 54753600, 54882432, 55220250, 55998000, 56232000, 57169200, 57356640, 57936000, 57974400, 58312584, 58468500, 58901600, 59746500, 60742275, 61597800, 62366400, 63613728, 63729600, 64315350, 64791760, 65178000, 65704320, 66264300, 67478400, 68442000, 68603040, 69296000, 70681920, 71461500, 71695800, 72468000, 72890730, 73627000, 74664000, 74839680, 76225600, 76475520, 76997250, 77750112, 77958000, 79517160, 79662000, 80784000, 80989700, 82130400, 82323648, 82830375, 84348000, 84818304, 85753800, 86904000, 87468876, 88352400, 89596800, 89619750, 91256000, 91470720, 93549600, 95282000, 95594400, 96624000, 97187640, 98556480, 99396450, 101237125, 102663000, 102904560, 103666816, 103944000, 104284800, 106022880, 106216000, 107192250, 109336095, 109507200, 110440500, 111996000, 112464000, 114338400, 114713280, 116625168, 116937000, 117803200, 119493000, 121484550, 123195600, 124732800, 127227456, 127459200, 128630700, 129583520, 130356000, 132528600, 136884000, 137206080, 141363840, 142923000, 143391600, 144936000, 145781460, 147254000, 149328000, 152451200, 153994500, 155500224, 155916000, 159034320, 159324000, 160788375, 161979400, 164260800, 164647296, 165660750, 168696000, 171507600, 173808000, 174937752, 176704800, 179239500, 182226825, 182512000, 187099200, 190564000, 191188800, 194375280, 197112960, 198792900, 202474250, 205326000, 205809120, 207888000, 212045760, 212432000, 214384500, 218672190, 220881000, 223992000, 228676800, 229426560, 233250336, 233874000, 235606400, 238986000, 242969100, 246391200, 248491125, 254454912, 257261400, 259167040, 260712000, 265057200, 273768000, 274412160, 285846000, 286783200, 289872000, 291562920, 294508000, 303711375, 307989000, 311000448, 311832000, 318068640, 318648000, 321576750, 323958800, 328521600, 331321500, 337392000, 343015200, 349875504, 353409600, 358479000, 364453650, 374198400, 381128000, 382377600, 388750560, 397585800, 404948500, 410652000, 411618240, 424091520, 428769000, 437344380, 441762000, 447984000, 457353600, 466500672, 467748000, 477972000, 485938200, 492782400, 496982250, 514522800, 518334080, 521424000, 530114400, 546680475, 547536000, 571692000, 573566400, 583125840, 589016000, 607422750, 615978000, 623664000, 636137280, 637296000, 643153500, 647917600, 662643000, 686030400, 699751008, 706819200, 716958000, 728907300, 762256000, 777501120, 795171600, 809897000, 821304000, 823236480, 857538000, 874688760, 883524000, 911134125, 933001344, 935496000, 955944000, 971876400, 985564800, 993964500, 1029045600, 1060228800, 1093360950, 1143384000, 1147132800, 1166251680, 1178032000, 1214845500, 1231956000, 1272274560, 1286307000, 1295835200, 1325286000, 1372060800, 1399502016, 1433916000, 1457814600, 1555002240, 1590343200, 1619794000, 1642608000, 1715076000, 1749377520, 1767048000, 1822268250, 1870992000, 1911888000, 1943752800, 1987929000, 2058091200, 2120457600, 2186721900, 2286768000, 2332503360, 2429691000, 2463912000, 2572614000, 2591670400, 2650572000, 2733402375, 2799004032, 2867832000, 2915629200, 3180686400, 3239588000, 3430152000, 3498755040, 3534096000, 3644536500, 3887505600, 3975858000, 4116182400, 4373443800, 4665006720, 4859382000, 4927824000, 5145228000, 5301144000, 5466804750, 5735664000, 5831258400, 6361372800, 6479176000, 6860304000, 6997510080, 7289073000, 7775011200, 7951716000, 8746887600, 9718764000, 10290456000, 10602288000, 10933609500, 11662516800, 12958352000, 13995020160, 14578146000, 15903432000, 17493775200, 19437528000, 20580912000, 21867219000, 23325033600, 29156292000, 31806864000, 34987550400, 38875056000, 43734438000, 58312584000, 69975100800, 87468876000, 116625168000, 174937752000, 349875504000]

約数ペア:

[(1, 349875504000), (2, 174937752000), (3, 116625168000), (4, 87468876000), (5, 69975100800), (6, 58312584000), (8, 43734438000), (9, 38875056000), (10, 34987550400), (11, 31806864000), (12, 29156292000), (15, 23325033600), (16, 21867219000), (17, 20580912000), (18, 19437528000), (20, 17493775200), (22, 15903432000), (24, 14578146000), (25, 13995020160), (27, 12958352000), (30, 11662516800), (32, 10933609500), (33, 10602288000), (34, 10290456000), (36, 9718764000), (40, 8746887600), (44, 7951716000), (45, 7775011200), (48, 7289073000), (50, 6997510080), (51, 6860304000), (54, 6479176000), (55, 6361372800), (60, 5831258400), (61, 5735664000), (64, 5466804750), (66, 5301144000), (68, 5145228000), (71, 4927824000), (72, 4859382000), (75, 4665006720), (80, 4373443800), (85, 4116182400), (88, 3975858000), (90, 3887505600), (96, 3644536500), (99, 3534096000), (100, 3498755040), (102, 3430152000), (108, 3239588000), (110, 3180686400), (120, 2915629200), (122, 2867832000), (125, 2799004032), (128, 2733402375), (132, 2650572000), (135, 2591670400), (136, 2572614000), (142, 2463912000), (144, 2429691000), (150, 2332503360), (153, 2286768000), (160, 2186721900), (165, 2120457600), (170, 2058091200), (176, 1987929000), (180, 1943752800), (183, 1911888000), (187, 1870992000), (192, 1822268250), (198, 1767048000), (200, 1749377520), (204, 1715076000), (213, 1642608000), (216, 1619794000), (220, 1590343200), (225, 1555002240), (240, 1457814600), (244, 1433916000), (250, 1399502016), (255, 1372060800), (264, 1325286000), (270, 1295835200), (272, 1286307000), (275, 1272274560), (284, 1231956000), (288, 1214845500), (297, 1178032000), (300, 1166251680), (305, 1147132800), (306, 1143384000), (320, 1093360950), (330, 1060228800), (340, 1029045600), (352, 993964500), (355, 985564800), (360, 971876400), (366, 955944000), (374, 935496000), (375, 933001344), (384, 911134125), (396, 883524000), (400, 874688760), (408, 857538000), (425, 823236480), (426, 821304000), (432, 809897000), (440, 795171600), (450, 777501120), (459, 762256000), (480, 728907300), (488, 716958000), (495, 706819200), (500, 699751008), (510, 686030400), (528, 662643000), (540, 647917600), (544, 643153500), (549, 637296000), (550, 636137280), (561, 623664000), (568, 615978000), (576, 607422750), (594, 589016000), (600, 583125840), (610, 573566400), (612, 571692000), (639, 547536000), (640, 546680475), (660, 530114400), (671, 521424000), (675, 518334080), (680, 514522800), (704, 496982250), (710, 492782400), (720, 485938200), (732, 477972000), (748, 467748000), (750, 466500672), (765, 457353600), (781, 447984000), (792, 441762000), (800, 437344380), (816, 428769000), (825, 424091520), (850, 411618240), (852, 410652000), (864, 404948500), (880, 397585800), (900, 388750560), (915, 382377600), (918, 381128000), (935, 374198400), (960, 364453650), (976, 358479000), (990, 353409600), (1000, 349875504), (1020, 343015200), (1037, 337392000), (1056, 331321500), (1065, 328521600), (1080, 323958800), (1088, 321576750), (1098, 318648000), (1100, 318068640), (1122, 311832000), (1125, 311000448), (1136, 307989000), (1152, 303711375), (1188, 294508000), (1200, 291562920), (1207, 289872000), (1220, 286783200), (1224, 285846000), (1275, 274412160), (1278, 273768000), (1320, 265057200), (1342, 260712000), (1350, 259167040), (1360, 257261400), (1375, 254454912), (1408, 248491125), (1420, 246391200), (1440, 242969100), (1464, 238986000), (1485, 235606400), (1496, 233874000), (1500, 233250336), (1525, 229426560), (1530, 228676800), (1562, 223992000), (1584, 220881000), (1600, 218672190), (1632, 214384500), (1647, 212432000), (1650, 212045760), (1683, 207888000), (1700, 205809120), (1704, 205326000), (1728, 202474250), (1760, 198792900), (1775, 197112960), (1800, 194375280), (1830, 191188800), (1836, 190564000), (1870, 187099200), (1917, 182512000), (1920, 182226825), (1952, 179239500), (1980, 176704800), (2000, 174937752), (2013, 173808000), (2040, 171507600), (2074, 168696000), (2112, 165660750), (2125, 164647296), (2130, 164260800), (2160, 161979400), (2176, 160788375), (2196, 159324000), (2200, 159034320), (2244, 155916000), (2250, 155500224), (2272, 153994500), (2295, 152451200), (2343, 149328000), (2376, 147254000), (2400, 145781460), (2414, 144936000), (2440, 143391600), (2448, 142923000), (2475, 141363840), (2550, 137206080), (2556, 136884000), (2640, 132528600), (2684, 130356000), (2700, 129583520), (2720, 128630700), (2745, 127459200), (2750, 127227456), (2805, 124732800), (2840, 123195600), (2880, 121484550), (2928, 119493000), (2970, 117803200), (2992, 116937000), (3000, 116625168), (3050, 114713280), (3060, 114338400), (3111, 112464000), (3124, 111996000), (3168, 110440500), (3195, 109507200), (3200, 109336095), (3264, 107192250), (3294, 106216000), (3300, 106022880), (3355, 104284800), (3366, 103944000), (3375, 103666816), (3400, 102904560), (3408, 102663000), (3456, 101237125), (3520, 99396450), (3550, 98556480), (3600, 97187640), (3621, 96624000), (3660, 95594400), (3672, 95282000), (3740, 93549600), (3825, 91470720), (3834, 91256000), (3904, 89619750), (3905, 89596800), (3960, 88352400), (4000, 87468876), (4026, 86904000), (4080, 85753800), (4125, 84818304), (4148, 84348000), (4224, 82830375), (4250, 82323648), (4260, 82130400), (4320, 80989700), (4331, 80784000), (4392, 79662000), (4400, 79517160), (4488, 77958000), (4500, 77750112), (4544, 76997250), (4575, 76475520), (4590, 76225600), (4675, 74839680), (4686, 74664000), (4752, 73627000), (4800, 72890730), (4828, 72468000), (4880, 71695800), (4896, 71461500), (4950, 70681920), (5049, 69296000), (5100, 68603040), (5112, 68442000), (5185, 67478400), (5280, 66264300), (5325, 65704320), (5368, 65178000), (5400, 64791760), (5440, 64315350), (5490, 63729600), (5500, 63613728), (5610, 62366400), (5680, 61597800), (5760, 60742275), (5856, 59746500), (5940, 58901600), (5984, 58468500), (6000, 58312584), (6035, 57974400), (6039, 57936000), (6100, 57356640), (6120, 57169200), (6222, 56232000), (6248, 55998000), (6336, 55220250), (6375, 54882432), (6390, 54753600), (6528, 53596125), (6588, 53108000), (6600, 53011440), (6710, 52142400), (6732, 51972000), (6750, 51833408), (6800, 51452280), (6816, 51331500), (7029, 49776000), (7040, 49698225), (7100, 49278240), (7200, 48593820), (7242, 48312000), (7320, 47797200), (7344, 47641000), (7425, 47121280), (7480, 46774800), (7625, 45885312), (7650, 45735360), (7668, 45628000), (7808, 44809875), (7810, 44798400), (7920, 44176200), (8000, 43734438), (8052, 43452000), (8160, 42876900), (8235, 42486400), (8250, 42409152), (8296, 42174000), (8415, 41577600), (8500, 41161824), (8520, 41065200), (8640, 40494850), (8662, 40392000), (8784, 39831000), (8800, 39758580), (8875, 39422592), (8976, 38979000), (9000, 38875056), (9088, 38498625), (9150, 38237760), (9180, 38112800), (9333, 37488000), (9350, 37419840), (9372, 37332000), (9504, 36813500), (9585, 36502400), (9600, 36445365), (9656, 36234000), (9760, 35847900), (9792, 35730750), (9900, 35340960), (10065, 34761600), (10098, 34648000), (10200, 34301520), (10224, 34221000), (10370, 33739200), (10560, 33132150), (10650, 32852160), (10736, 32589000), (10800, 32395880), (10863, 32208000), (10880, 32157675), (10980, 31864800), (11000, 31806864), (11220, 31183200), (11360, 30798900), (11407, 30672000), (11475, 30490240), (11712, 29873250), (11715, 29865600), (11880, 29450800), (11968, 29234250), (12000, 29156292), (12070, 28987200), (12078, 28968000), (12200, 28678320), (12240, 28584600), (12375, 28272768), (12444, 28116000), (12496, 27999000), (12672, 27610125), (12750, 27441216), (12780, 27376800), (12993, 26928000), (13176, 26554000), (13200, 26505720), (13277, 26352000), (13420, 26071200), (13464, 25986000), (13500, 25916704), (13600, 25726140), (13632, 25665750), (13725, 25491840), (14025, 24946560), (14058, 24888000), (14200, 24639120), (14400, 24296910), (14484, 24156000), (14640, 23898600), (14688, 23820500), (14850, 23560640), (14960, 23387400), (15250, 22942656), (15300, 22867680), (15336, 22814000), (15555, 22492800), (15620, 22399200), (15840, 22088100), (15975, 21901440), (16000, 21867219), (16104, 21726000), (16320, 21438450), (16470, 21243200), (16500, 21204576), (16592, 21087000), (16775, 20856960), (16830, 20788800), (17000, 20580912), (17040, 20532600), (17280, 20247425), (17324, 20196000), (17568, 19915500), (17600, 19879290), (17750, 19711296), (17952, 19489500), (18000, 19437528), (18105, 19324800), (18117, 19312000), (18300, 19118880), (18360, 19056400), (18666, 18744000), (18700, 18709920), (18744, 18666000), (19008, 18406750), (19125, 18294144), (19170, 18251200), (19312, 18117000), (19520, 17923950), (19525, 17919360), (19584, 17865375), (19800, 17670480), (20130, 17380800), (20196, 17324000), (20400, 17150760), (20448, 17110500), (20740, 16869600), (21087, 16592000), (21120, 16566075), (21300, 16426080), (21472, 16294500), (21600, 16197940), (21655, 16156800), (21726, 16104000), (21960, 15932400), (22000, 15903432), (22440, 15591600), (22720, 15399450), (22814, 15336000), (22875, 15295104), (22950, 15245120), (23375, 14967936), (23424, 14936625), (23430, 14932800), (23760, 14725400), (23936, 14617125), (24000, 14578146), (24140, 14493600), (24156, 14484000), (24400, 14339160), (24480, 14292300), (24750, 14136384), (24888, 14058000), (24992, 13999500), (25245, 13859200), (25500, 13720608), (25560, 13688400), (25925, 13495680), (25986, 13464000), (26352, 13277000), (26400, 13252860), (26554, 13176000), (26625, 13140864), (26840, 13035600), (26928, 12993000), (27000, 12958352), (27200, 12863070), (27264, 12832875), (27450, 12745920), (27999, 12496000), (28050, 12473280), (28116, 12444000), (28400, 12319560), (28800, 12148455), (28968, 12078000), (29280, 11949300), (29376, 11910250), (29700, 11780320), (29920, 11693700), (30175, 11594880), (30195, 11587200), (30500, 11471328), (30600, 11433840), (30672, 11407000), (31110, 11246400), (31240, 11199600), (31680, 11044050), (31950, 10950720), (32208, 10863000), (32589, 10736000), (32640, 10719225), (32940, 10621600), (33000, 10602288), (33184, 10543500), (33550, 10428480), (33660, 10394400), (34000, 10290456), (34080, 10266300), (34221, 10224000), (34648, 10098000), (35136, 9957750), (35145, 9955200), (35200, 9939645), (35500, 9855648), (35904, 9744750), (36000, 9718764), (36210, 9662400), (36234, 9656000), (36600, 9559440), (36720, 9528200), (37125, 9424256), (37332, 9372000), (37400, 9354960), (37488, 9333000), (38016, 9203375), (38250, 9147072), (38340, 9125600), (38624, 9058500), (38979, 8976000), (39040, 8961975), (39050, 8959680), (39600, 8835240), (39831, 8784000), (40260, 8690400), (40392, 8662000), (40800, 8575380), (40896, 8555250), (41175, 8497280), (41480, 8434800), (42075, 8315520), (42174, 8296000), (42600, 8213040), (42944, 8147250), (43200, 8098970), (43310, 8078400), (43452, 8052000), (43920, 7966200), (44000, 7951716), (44880, 7795800), (45440, 7699725), (45628, 7668000), (45750, 7647552), (45900, 7622560), (46665, 7497600), (46750, 7483968), (46860, 7466400), (47520, 7362700), (47641, 7344000), (47925, 7300480), (48000, 7289073), (48280, 7246800), (48312, 7242000), (48800, 7169580), (48960, 7146150), (49500, 7068192), (49776, 7029000), (49984, 6999750), (50325, 6952320), (50490, 6929600), (51000, 6860304), (51120, 6844200), (51850, 6747840), (51972, 6732000), (52704, 6638500), (52800, 6626430), (53108, 6588000), (53250, 6570432), (53680, 6517800), (53856, 6496500), (54000, 6479176), (54315, 6441600), (54400, 6431535), (54900, 6372960), (55998, 6248000), (56100, 6236640), (56232, 6222000), (56800, 6159780), (57035, 6134400), (57375, 6098048), (57936, 6039000), (58560, 5974650), (58575, 5973120), (58752, 5955125), (59400, 5890160), (59840, 5846850), (60350, 5797440), (60390, 5793600), (61000, 5735664), (61200, 5716920), (61344, 5703500), (62220, 5623200), (62480, 5599800), (63360, 5522025), (63900, 5475360), (64416, 5431500), (64965, 5385600), (65178, 5368000), (65880, 5310800), (66000, 5301144), (66368, 5271750), (66385, 5270400), (67100, 5214240), (67320, 5197200), (68000, 5145228), (68160, 5133150), (68442, 5112000), (68625, 5098368), (69296, 5049000), (70125, 4989312), (70272, 4978875), (70290, 4977600), (71000, 4927824), (71808, 4872375), (72000, 4859382), (72420, 4831200), (72468, 4828000), (73200, 4779720), (73440, 4764100), (73627, 4752000), (74250, 4712128), (74664, 4686000), (74800, 4677480), (74976, 4666500), (76500, 4573536), (76680, 4562800), (77248, 4529250), (77775, 4498560), (77958, 4488000), (78100, 4479840), (79200, 4417620), (79662, 4392000), (79875, 4380288), (80520, 4345200), (80784, 4331000), (81600, 4287690), (81792, 4277625), (82350, 4248640), (82960, 4217400), (83875, 4171392), (84150, 4157760), (84348, 4148000), (85200, 4106520), (85888, 4073625), (86400, 4049485), (86620, 4039200), (86904, 4026000), (87840, 3983100), (88000, 3975858), (89760, 3897900), (90525, 3864960), (90585, 3862400), (91256, 3834000), (91500, 3823776), (91800, 3811280), (93330, 3748800), (93500, 3741984), (93720, 3733200), (95040, 3681350), (95282, 3672000), (95850, 3650240), (96560, 3623400), (96624, 3621000), (97600, 3584790), (97625, 3583872), (97920, 3573075), (99000, 3534096), (99552, 3514500), (99968, 3499875), (100650, 3476160), (100980, 3464800), (102000, 3430152), (102240, 3422100), (102663, 3408000), (103700, 3373920), (103944, 3366000), (105408, 3319250), (105435, 3318400), (105600, 3313215), (106216, 3294000), (106500, 3285216), (107360, 3258900), (107712, 3248250), (108000, 3239588), (108275, 3231360), (108630, 3220800), (109800, 3186480), (111996, 3124000), (112200, 3118320), (112464, 3111000), (113600, 3079890), (114070, 3067200), (114750, 3049024), (115872, 3019500), (116937, 2992000), (117120, 2987325), (117150, 2986560), (118800, 2945080), (119493, 2928000), (119680, 2923425), (120700, 2898720), (120780, 2896800), (122000, 2867832), (122400, 2858460), (122688, 2851750), (124440, 2811600), (124960, 2799900), (126225, 2771840), (127800, 2737680), (128832, 2715750), (129625, 2699136), (129930, 2692800), (130356, 2684000), (131760, 2655400), (132000, 2650572), (132736, 2635875), (132770, 2635200), (134200, 2607120), (134640, 2598600), (136000, 2572614), (136320, 2566575), (136884, 2556000), (137250, 2549184), (138592, 2524500), (139995, 2499200), (140250, 2494656), (140580, 2488800), (142000, 2463912), (142923, 2448000), (144000, 2429691), (144840, 2415600), (144936, 2414000), (146400, 2389860), (146880, 2382050), (147254, 2376000), (148500, 2356064), (149328, 2343000), (149600, 2338740), (149952, 2333250), (150875, 2318976), (150975, 2317440), (153000, 2286768), (153360, 2281400), (154496, 2264625), (155550, 2249280), (155916, 2244000), (156200, 2239920), (158400, 2208810), (159324, 2196000), (159750, 2190144), (161040, 2172600), (161568, 2165500), (162945, 2147200), (163200, 2143845), (164700, 2124320), (165920, 2108700), (167750, 2085696), (168300, 2078880), (168696, 2074000), (170400, 2053260), (171105, 2044800), (173240, 2019600), (173808, 2013000), (175680, 1991550), (175725, 1991040), (176000, 1987929), (179520, 1948950), (181050, 1932480), (181170, 1931200), (182512, 1917000), (183000, 1911888), (183600, 1905640), (186660, 1874400), (187000, 1870992), (187440, 1866600), (190080, 1840675), (190564, 1836000), (191700, 1825120), (193120, 1811700), (193248, 1810500), (194895, 1795200), (195200, 1792395), (195250, 1791936), (198000, 1767048), (199104, 1757250), (199155, 1756800), (201300, 1738080), (201960, 1732400), (204000, 1715076), (204480, 1711050), (205326, 1704000), (205875, 1699456), (207400, 1686960), (207888, 1683000), (210375, 1663104), (210816, 1659625), (210870, 1659200), (212432, 1647000), (213000, 1642608), (214720, 1629450), (215424, 1624125), (216000, 1619794), (216550, 1615680), (217260, 1610400), (219600, 1593240), (220881, 1584000), (223992, 1562000), (224400, 1559160), (224928, 1555500), (227200, 1539945), (228140, 1533600), (229500, 1524512), (231744, 1509750), (233325, 1499520), (233874, 1496000), (234300, 1493280), (237600, 1472540), (238205, 1468800), (238986, 1464000), (239625, 1460096), (241400, 1449360), (241560, 1448400), (244000, 1433916), (244800, 1429230), (245376, 1425875), (248880, 1405800), (249920, 1399950), (251625, 1390464), (252450, 1385920), (255600, 1368840), (257664, 1357875), (259250, 1349568), (259860, 1346400), (260712, 1342000), (263520, 1327700), (264000, 1325286), (265540, 1317600), (268400, 1303560), (269280, 1299300), (271575, 1288320), (272000, 1286307), (273768, 1278000), (274500, 1274592), (277184, 1262250), (279990, 1249600), (280500, 1247328), (281160, 1244400), (284000, 1231956), (285175, 1226880), (285846, 1224000), (289680, 1207800), (289872, 1207000), (292800, 1194930), (292875, 1194624), (293760, 1191025), (294508, 1188000), (297000, 1178032), (298656, 1171500), (299200, 1169370), (299904, 1166625), (301750, 1159488), (301950, 1158720), (306000, 1143384), (306720, 1140700), (307989, 1136000), (311100, 1124640), (311832, 1122000), (312400, 1119960), (316800, 1104405), (318648, 1098000), (319500, 1095072), (322080, 1086300), (323136, 1082750), (324825, 1077120), (325890, 1073600), (329400, 1062160), (331840, 1054350), (331925, 1054080), (335500, 1042848), (336600, 1039440), (337392, 1037000), (340800, 1026630), (342210, 1022400), (346480, 1009800), (347616, 1006500), (351360, 995775), (351450, 995520), (358479, 976000), (359040, 974475), (362100, 966240), (362340, 965600), (365024, 958500), (366000, 955944), (367200, 952820), (368135, 950400), (373320, 937200), (374000, 935496), (374880, 933300), (381128, 918000), (383400, 912560), (386240, 905850), (386496, 905250), (388875, 899712), (389790, 897600), (390500, 895968), (396000, 883524), (398208, 878625), (398310, 878400), (402600, 869040), (403920, 866200), (408000, 857538), (408960, 855525), (410652, 852000), (411750, 849728), (414800, 843480), (415776, 841500), (420750, 831552), (421740, 829600), (424864, 823500), (426000, 821304), (428769, 816000), (429440, 814725), (432000, 809897), (433100, 807840), (434520, 805200), (439200, 796620), (441762, 792000), (447984, 781000), (448800, 779580), (449856, 777750), (452625, 772992), (452925, 772480), (456280, 766800), (459000, 762256), (463488, 754875), (466650, 749760), (467748, 748000), (468600, 746640), (475200, 736270), (476410, 734400), (477972, 732000), (479250, 730048), (482800, 724680), (483120, 724200), (488000, 716958), (489600, 714615), (497760, 702900), (499840, 699975), (503250, 695232), (504900, 692960), (511200, 684420), (513315, 681600), (518500, 674784), (519720, 673200), (521424, 671000), (527040, 663850), (527175, 663680), (528000, 662643), (531080, 658800), (536800, 651780), (538560, 649650), (541375, 646272), (543150, 644160), (547536, 639000), (549000, 637296), (554368, 631125), (559980, 624800), (561000, 623664), (562320, 622200), (568000, 615978), (570350, 613440), (571692, 612000), (579360, 603900), (579744, 603500), (584685, 598400), (585600, 597465), (585750, 597312), (589016, 594000)]