109816761600

素因数分解:

$2^8\times 3^2\times 5^2\times 7^2\times {\mathrm{13}}^1\times {\mathrm{41}}^1\times {\mathrm{73}}^1$

素因数の和:173

約数の個数: 1944

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 28, 30, 32, 35, 36, 39, 40, 41, 42, 45, 48, 49, 50, 52, 56, 60, 63, 64, 65, 70, 72, 73, 75, 78, 80, 82, 84, 90, 91, 96, 98, 100, 104, 105, 112, 117, 120, 123, 126, 128, 130, 140, 144, 146, 147, 150, 156, 160, 164, 168, 175, 180, 182, 192, 195, 196, 200, 205, 208, 210, 219, 224, 225, 234, 240, 245, 246, 252, 256, 260, 273, 280, 287, 288, 292, 294, 300, 312, 315, 320, 325, 328, 336, 350, 360, 364, 365, 369, 384, 390, 392, 400, 410, 416, 420, 438, 441, 448, 450, 455, 468, 480, 490, 492, 504, 511, 520, 525, 533, 546, 560, 574, 576, 584, 585, 588, 600, 615, 624, 630, 637, 640, 650, 656, 657, 672, 700, 720, 728, 730, 735, 738, 768, 780, 784, 800, 819, 820, 832, 840, 861, 876, 882, 896, 900, 910, 936, 949, 960, 975, 980, 984, 1008, 1022, 1025, 1040, 1050, 1066, 1092, 1095, 1120, 1148, 1152, 1168, 1170, 1176, 1200, 1225, 1230, 1248, 1260, 1274, 1280, 1300, 1312, 1314, 1344, 1365, 1400, 1435, 1440, 1456, 1460, 1470, 1476, 1533, 1560, 1568, 1575, 1599, 1600, 1638, 1640, 1664, 1680, 1722, 1752, 1764, 1792, 1800, 1820, 1825, 1845, 1872, 1898, 1911, 1920, 1950, 1960, 1968, 2009, 2016, 2044, 2050, 2080, 2100, 2132, 2184, 2190, 2205, 2240, 2275, 2296, 2304, 2336, 2340, 2352, 2400, 2450, 2460, 2496, 2520, 2548, 2555, 2583, 2600, 2624, 2628, 2665, 2688, 2730, 2800, 2847, 2870, 2880, 2912, 2920, 2925, 2940, 2952, 2993, 3066, 3075, 3120, 3136, 3150, 3185, 3198, 3200, 3276, 3280, 3285, 3328, 3360, 3444, 3504, 3528, 3577, 3600, 3640, 3650, 3675, 3690, 3731, 3744, 3796, 3822, 3840, 3900, 3920, 3936, 4018, 4032, 4088, 4095, 4100, 4160, 4200, 4264, 4305, 4368, 4380, 4410, 4480, 4550, 4592, 4599, 4672, 4680, 4704, 4745, 4797, 4800, 4900, 4920, 4992, 5040, 5096, 5110, 5166, 5200, 5248, 5256, 5330, 5376, 5460, 5475, 5600, 5694, 5733, 5740, 5760, 5824, 5840, 5850, 5880, 5904, 5986, 6027, 6132, 6150, 6240, 6272, 6300, 6370, 6396, 6400, 6552, 6560, 6570, 6643, 6720, 6825, 6888, 7008, 7056, 7154, 7175, 7200, 7280, 7300, 7350, 7380, 7462, 7488, 7592, 7644, 7665, 7800, 7840, 7872, 7995, 8036, 8064, 8176, 8190, 8200, 8320, 8400, 8528, 8541, 8610, 8736, 8760, 8820, 8960, 8979, 9100, 9184, 9198, 9225, 9344, 9360, 9408, 9490, 9555, 9594, 9600, 9800, 9840, 9984, 10045, 10080, 10192, 10220, 10332, 10400, 10496, 10512, 10660, 10731, 10920, 10950, 11025, 11193, 11200, 11388, 11466, 11480, 11520, 11648, 11680, 11700, 11760, 11808, 11972, 12054, 12264, 12300, 12480, 12544, 12600, 12740, 12775, 12792, 12915, 13104, 13120, 13140, 13286, 13325, 13440, 13650, 13776, 14016, 14112, 14235, 14308, 14350, 14400, 14560, 14600, 14700, 14760, 14924, 14965, 14976, 15184, 15288, 15330, 15600, 15680, 15744, 15925, 15990, 16072, 16128, 16352, 16380, 16400, 16425, 16640, 16800, 17056, 17082, 17220, 17472, 17520, 17640, 17885, 17958, 18081, 18200, 18368, 18396, 18450, 18655, 18688, 18720, 18816, 18980, 19110, 19188, 19200, 19600, 19680, 19929, 20090, 20160, 20384, 20440, 20475, 20664, 20800, 20951, 21024, 21320, 21462, 21525, 21840, 21900, 22050, 22386, 22400, 22776, 22932, 22960, 22995, 23296, 23360, 23400, 23520, 23616, 23725, 23944, 23985, 24108, 24528, 24600, 24960, 25200, 25480, 25550, 25584, 25830, 26117, 26208, 26240, 26280, 26572, 26650, 26880, 26937, 27300, 27552, 28032, 28224, 28470, 28616, 28665, 28700, 28800, 29120, 29200, 29400, 29520, 29848, 29930, 29952, 30135, 30368, 30576, 30660, 31200, 31360, 31488, 31850, 31980, 32144, 32193, 32704, 32760, 32800, 32850, 33215, 33579, 33600, 34112, 34164, 34440, 34944, 35040, 35280, 35770, 35916, 36162, 36400, 36736, 36792, 36900, 37310, 37440, 37632, 37960, 38220, 38325, 38376, 38909, 39200, 39360, 39858, 39975, 40180, 40320, 40768, 40880, 40950, 41328, 41600, 41902, 42048, 42640, 42705, 42924, 43050, 43680, 43800, 44100, 44772, 44800, 44895, 45552, 45864, 45920, 45990, 46501, 46720, 46800, 47040, 47232, 47450, 47775, 47888, 47970, 48216, 49056, 49200, 49920, 50225, 50400, 50960, 51100, 51168, 51660, 52234, 52416, 52480, 52560, 53144, 53300, 53655, 53874, 54600, 55104, 55965, 56064, 56448, 56940, 57232, 57330, 57400, 57600, 58240, 58400, 58800, 59040, 59696, 59787, 59860, 60270, 60736, 61152, 61320, 62400, 62720, 62853, 63700, 63960, 64288, 64386, 64575, 65408, 65520, 65600, 65700, 66430, 67158, 67200, 68224, 68328, 68880, 69888, 70080, 70560, 71175, 71540, 71832, 72324, 72800, 73472, 73584, 73800, 74620, 74825, 74880, 75920, 76440, 76650, 76752, 77818, 78351, 78400, 78720, 79716, 79950, 80360, 80640, 81536, 81760, 81900, 82656, 83200, 83804, 84096, 85280, 85410, 85848, 86100, 87360, 87600, 88200, 89425, 89544, 89790, 90405, 91104, 91728, 91840, 91980, 93002, 93275, 93440, 93600, 94080, 94464, 94900, 95550, 95776, 95940, 96432, 98112, 98400, 99645, 100450, 100800, 101920, 102200, 102336, 103320, 104468, 104755, 104832, 105120, 106288, 106600, 107310, 107748, 109200, 110208, 111930, 112896, 113880, 114464, 114660, 114800, 114975, 116480, 116727, 116800, 117600, 118080, 119392, 119574, 119720, 119925, 120540, 121472, 122304, 122640, 124800, 125706, 127400, 127920, 128576, 128772, 129150, 130585, 130816, 131040, 131200, 131400, 132860, 134316, 134400, 134685, 136448, 136656, 137760, 139503, 140160, 141120, 142350, 143080, 143325, 143664, 144648, 145600, 146657, 147168, 147600, 149240, 149650, 149760, 150675, 151840, 152880, 153300, 153504, 155636, 156702, 156800, 157440, 159432, 159900, 160720, 160965, 163072, 163520, 163800, 165312, 166075, 167608, 167895, 168192, 170560, 170820, 171696, 172200, 174720, 175200, 176400, 178850, 179088, 179580, 180810, 182208, 183456, 183680, 183960, 186004, 186550, 187200, 188160, 188559, 189800, 191100, 191552, 191880, 192864, 194545, 196224, 196800, 199290, 200900, 201600, 203840, 204400, 204672, 206640, 208936, 209510, 209664, 210240, 212576, 213200, 213525, 214620, 215496, 218400, 220416, 223860, 224475, 227760, 228928, 229320, 229600, 229950, 232505, 233454, 233600, 235053, 235200, 236160, 238784, 239148, 239440, 239850, 241080, 242944, 244608, 245280, 249600, 251412, 254800, 255840, 257152, 257544, 258300, 261170, 262080, 262400, 262800, 265720, 268275, 268632, 269370, 272363, 273312, 275520, 279006, 279825, 280320, 282240, 284700, 286160, 286650, 287328, 289296, 291200, 293314, 294336, 295200, 298480, 298935, 299300, 301350, 303680, 305760, 306600, 307008, 311272, 313404, 313600, 314265, 318864, 319800, 321440, 321930, 327040, 327600, 330624, 332150, 335216, 335790, 341120, 341640, 343392, 344400, 349440, 350181, 350400, 352800, 357700, 358176, 359160, 361620, 364416, 366912, 367360, 367920, 372008, 373100, 374400, 377118, 379600, 382200, 383104, 383760, 385728, 389090, 391755, 392448, 393600, 398580, 401800, 403200, 407680, 408800, 409344, 413280, 417872, 418509, 419020, 420480, 425152, 426400, 427050, 429240, 430992, 436800, 439971, 447720, 448950, 452025, 455520, 457856, 458640, 459200, 459900, 465010, 466908, 467200, 470106, 470400, 472320, 477568, 478296, 478880, 479700, 482160, 489216, 490560, 498225, 502824, 509600, 511680, 514304, 515088, 516600, 522340, 523775, 524160, 525600, 531440, 536550, 537264, 538740, 544726, 546624, 551040, 558012, 559650, 564480, 569400, 572320, 573300, 574656, 578592, 582400, 583635, 586628, 588672, 590400, 596960, 597870, 598600, 602700, 607360, 611520, 613200, 614016, 622544, 626808, 628530, 637728, 639600, 642880, 643860, 652925, 654080, 655200, 661248, 664300, 670432, 671580, 673425, 682240, 683280, 686784, 688800, 697515, 700362, 700800, 705600, 715400, 716352, 718320, 723240, 728832, 733285, 733824, 735840, 744016, 746200, 748800, 754236, 759200, 764400, 766208, 767520, 771456, 778180, 783510, 787200, 797160, 803600, 804825, 815360, 817089, 817600, 826560, 835744, 837018, 838040, 839475, 840960, 850304, 852800, 854100, 858480, 861984, 873600, 879942, 895440, 897900, 904050, 911040, 915712, 917280, 918400, 919800, 930020, 933816, 940212, 940800, 942795, 955136, 956592, 957760, 959400, 964320, 972725, 981120, 996450, 1005648, 1019200, 1023360, 1030176, 1033200, 1044680, 1047550, 1048320, 1051200, 1062880, 1073100, 1074528, 1077480, 1089452, 1093248, 1102080, 1116024, 1119300, 1138800, 1144640, 1146600, 1149312, 1157184, 1162525, 1167270, 1173256, 1175265, 1177344, 1180800, 1193920, 1195740, 1197200, 1205400, 1214720, 1223040, 1226400, 1228032, 1245088, 1253616, 1257060, 1275456, 1279200, 1285760, 1287720, 1305850, 1310400, 1319913, 1328600, 1340864, 1343160, 1346850, 1361815, 1366560, 1373568, 1377600, 1395030, 1400724, 1401600, 1411200, 1430800, 1432704, 1436640, 1446480, 1466570, 1467648, 1471680, 1488032, 1492400, 1494675, 1508472, 1518400, 1528800, 1535040, 1542912, 1556360, 1567020, 1571325, 1594320, 1607200, 1609650, 1634178, 1635200, 1653120, 1671488, 1674036, 1676080, 1678950, 1700608, 1705600, 1708200, 1716960, 1723968, 1747200, 1750905, 1759884, 1790880, 1795800, 1808100, 1822080, 1834560, 1836800, 1839600, 1860040, 1867632, 1880424, 1885590, 1906541, 1913184, 1915520, 1918800, 1928640, 1945450, 1958775, 1962240, 1992900, 2011296, 2038400, 2046720, 2060352, 2066400, 2089360, 2092545, 2095100, 2102400, 2125760, 2146200, 2149056, 2154960, 2178904, 2186496, 2199855, 2232048, 2238600, 2277600, 2289280, 2293200, 2298624, 2314368, 2325050, 2334540, 2346512, 2350530, 2361600, 2387840, 2391480, 2394400, 2410800, 2446080, 2451267, 2452800, 2490176, 2507232, 2514120, 2550912, 2558400, 2571520, 2575440, 2611700, 2620800, 2639826, 2657200, 2681728, 2686320, 2693700, 2723630, 2733120, 2747136, 2755200, 2790060, 2801448, 2822400, 2861600, 2865408, 2873280, 2892960, 2918175, 2933140, 2943360, 2976064, 2984800, 2989350, 3016944, 3036800, 3057600, 3070080, 3112720, 3134040, 3142650, 3188640, 3214400, 3219300, 3268356, 3270400, 3306240, 3342976, 3348072, 3352160, 3357900, 3411200, 3416400, 3433920, 3447936, 3487575, 3501810, 3519768, 3581760, 3591600, 3616200, 3644160, 3666425, 3669120, 3679200, 3720080, 3735264, 3760848, 3771180, 3813082, 3826368, 3831040, 3837600, 3857280, 3890900, 3917550, 3985800, 4022592, 4076800, 4085445, 4120704, 4132800, 4178720, 4185090, 4190200, 4204800, 4251520, 4292400, 4298112, 4309920, 4357808, 4399710, 4464096, 4477200, 4555200, 4578560, 4586400, 4628736, 4650100, 4669080, 4693024, 4701060, 4713975, 4775680, 4782960, 4788800, 4821600, 4902534, 4905600, 4980352, 5014464, 5028240, 5101824, 5116800, 5150880, 5223400, 5241600, 5279652, 5314400, 5363456, 5372640, 5387400, 5447260, 5466240, 5510400, 5580120, 5602896, 5719623, 5723200, 5746560, 5785920, 5836350, 5866280, 5876325, 5886720, 5952128, 5969600, 5978700, 6033888, 6073600, 6115200, 6140160, 6225440, 6268080, 6285300, 6377280, 6428800, 6438600, 6536712, 6599565, 6685952, 6696144, 6704320, 6715800, 6809075, 6832800, 6867840, 6895872, 6975150, 7003620, 7039536, 7163520, 7183200, 7232400, 7332850, 7338240, 7358400, 7440160, 7470528, 7521696, 7542360, 7626164, 7652736, 7675200, 7714560, 7781800, 7835100, 7971600, 8045184, 8170890, 8241408, 8265600, 8357440, 8370180, 8380400, 8503040, 8584800, 8596224, 8619840, 8715616, 8754525, 8799420, 8928192, 8954400, 9110400, 9172800, 9300200, 9338160, 9386048, 9402120, 9427950, 9532705, 9565920, 9577600, 9643200, 9805068, 9811200, 9960704, 10028928, 10056480, 10233600, 10301760, 10446800, 10462725, 10559304, 10628800, 10745280, 10774800, 10894520, 10932480, 10999275, 11160240, 11205792, 11439246, 11446400, 11493120, 11571840, 11672700, 11732560, 11752650, 11904256, 11939200, 11957400, 12067776, 12230400, 12256335, 12450880, 12536160, 12570600, 12754560, 12857600, 12877200, 13073424, 13199130, 13392288, 13408640, 13431600, 13618150, 13665600, 13735680, 13950300, 14007240, 14079072, 14327040, 14366400, 14464800, 14665700, 14716800, 14880320, 14941056, 15043392, 15084720, 15252328, 15305472, 15350400, 15563600, 15670200, 15943200, 16090368, 16341780, 16531200, 16714880, 16740360, 16760800, 17158869, 17169600, 17239680, 17431232, 17509050, 17598840, 17856384, 17908800, 18220800, 18345600, 18600400, 18676320, 18772096, 18804240, 18855900, 19065410, 19131840, 19155200, 19286400, 19610136, 20057856, 20112960, 20427225, 20603520, 20893600, 20925450, 21118608, 21257600, 21490560, 21549600, 21789040, 21998550, 22320480, 22411584, 22878492, 22892800, 23143680, 23345400, 23465120, 23505300, 23878400, 23914800, 24135552, 24512670, 24901760, 25072320, 25141200, 25509120, 25754400, 26146848, 26398260, 26784576, 26817280, 26863200, 27236300, 27331200, 27900600, 28014480, 28158144, 28598115, 28732800, 28929600, 29331400, 29433600, 29760640, 29882112, 30086784, 30169440, 30504656, 30700800, 31127200, 31340400, 31886400, 32683560, 32997825, 33429760, 33480720, 33521600, 34317738, 34339200, 34479360, 34862464, 35018100, 35197680, 35712768, 35817600, 36691200, 37200800, 37352640, 37544192, 37608480, 37711800, 38130820, 38263680, 38572800, 39220272, 40225920, 40854450, 41207040, 41787200, 41850900, 42237216, 42515200, 42981120, 43099200, 43578080, 43997100, 44640960, 44823168, 45756984, 46690800, 46930240, 47010600, 47663525, 47829600, 48271104, 49025340, 49803520, 50144640, 50282400, 51508800, 52293696, 52796520, 53569152, 53726400, 54472600, 54662400, 55801200, 56028960, 56316288, 57196230, 57465600, 57859200, 58662800, 59521280, 60173568, 60338880, 61009312, 61281675, 62254400, 62680800, 63772800, 65367120, 65995650, 66961440, 67043200, 68635476, 68678400, 69724928, 70036200, 70395360, 71635200, 74401600, 74705280, 75216960, 75423600, 76261640, 76527360, 78440544, 80451840, 81708900, 83574400, 83701800, 84474432, 85794345, 86198400, 87156160, 87994200, 89281920, 89646336, 91513968, 93381600, 93860480, 94021200, 95327050, 95659200, 98050680, 100289280, 100564800, 103017600, 104587392, 105593040, 107138304, 107452800, 108945200, 111602400, 112057920, 112632576, 114392460, 115718400, 117325600, 120677760, 122018624, 122563350, 124508800, 125361600, 127545600, 130734240, 131991300, 133922880, 134086400, 137270952, 140072400, 140790720, 142990575, 148803200, 149410560, 150433920, 150847200, 152523280, 156881088, 163417800, 167148800, 167403600, 168948864, 171588690, 172396800, 174312320, 175988400, 178563840, 183027936, 186763200, 187720960, 188042400, 190654100, 191318400, 196101360, 201129600, 206035200, 209174784, 211186080, 214905600, 217890400, 223204800, 224115840, 228784920, 234651200, 241355520, 244037248, 245126700, 249017600, 250723200, 261468480, 263982600, 267845760, 274541904, 280144800, 281581440, 285981150, 297606400, 300867840, 301694400, 305046560, 313762176, 326835600, 334807200, 337897728, 343177380, 348624640, 351976800, 366055872, 373526400, 376084800, 381308200, 382636800, 392202720, 402259200, 422372160, 428971725, 435780800, 446409600, 448231680, 457569840, 469302400, 488074496, 490253400, 501446400, 522936960, 527965200, 535691520, 549083808, 560289600, 563162880, 571962300, 603388800, 610093120, 627524352, 653671200, 669614400, 686354760, 703953600, 732111744, 747052800, 752169600, 762616400, 784405440, 844744320, 857943450, 871561600, 892819200, 915139680, 938604800, 980506800, 1045873920, 1055930400, 1098167616, 1120579200, 1143924600, 1206777600, 1220186240, 1307342400, 1339228800, 1372709520, 1407907200, 1464223488, 1504339200, 1525232800, 1568810880, 1689488640, 1715886900, 1743123200, 1830279360, 1961013600, 2111860800, 2196335232, 2241158400, 2287849200, 2440372480, 2614684800, 2678457600, 2745419040, 2815814400, 3050465600, 3137621760, 3431773800, 3660558720, 3922027200, 4223721600, 4392670464, 4575698400, 5229369600, 5490838080, 6100931200, 6863547600, 7321117440, 7844054400, 8447443200, 9151396800, 10981676160, 12201862400, 13727095200, 15688108800, 18302793600, 21963352320, 27454190400, 36605587200, 54908380800, 109816761600]

約数ペア:

[(1, 109816761600), (2, 54908380800), (3, 36605587200), (4, 27454190400), (5, 21963352320), (6, 18302793600), (7, 15688108800), (8, 13727095200), (9, 12201862400), (10, 10981676160), (12, 9151396800), (13, 8447443200), (14, 7844054400), (15, 7321117440), (16, 6863547600), (18, 6100931200), (20, 5490838080), (21, 5229369600), (24, 4575698400), (25, 4392670464), (26, 4223721600), (28, 3922027200), (30, 3660558720), (32, 3431773800), (35, 3137621760), (36, 3050465600), (39, 2815814400), (40, 2745419040), (41, 2678457600), (42, 2614684800), (45, 2440372480), (48, 2287849200), (49, 2241158400), (50, 2196335232), (52, 2111860800), (56, 1961013600), (60, 1830279360), (63, 1743123200), (64, 1715886900), (65, 1689488640), (70, 1568810880), (72, 1525232800), (73, 1504339200), (75, 1464223488), (78, 1407907200), (80, 1372709520), (82, 1339228800), (84, 1307342400), (90, 1220186240), (91, 1206777600), (96, 1143924600), (98, 1120579200), (100, 1098167616), (104, 1055930400), (105, 1045873920), (112, 980506800), (117, 938604800), (120, 915139680), (123, 892819200), (126, 871561600), (128, 857943450), (130, 844744320), (140, 784405440), (144, 762616400), (146, 752169600), (147, 747052800), (150, 732111744), (156, 703953600), (160, 686354760), (164, 669614400), (168, 653671200), (175, 627524352), (180, 610093120), (182, 603388800), (192, 571962300), (195, 563162880), (196, 560289600), (200, 549083808), (205, 535691520), (208, 527965200), (210, 522936960), (219, 501446400), (224, 490253400), (225, 488074496), (234, 469302400), (240, 457569840), (245, 448231680), (246, 446409600), (252, 435780800), (256, 428971725), (260, 422372160), (273, 402259200), (280, 392202720), (287, 382636800), (288, 381308200), (292, 376084800), (294, 373526400), (300, 366055872), (312, 351976800), (315, 348624640), (320, 343177380), (325, 337897728), (328, 334807200), (336, 326835600), (350, 313762176), (360, 305046560), (364, 301694400), (365, 300867840), (369, 297606400), (384, 285981150), (390, 281581440), (392, 280144800), (400, 274541904), (410, 267845760), (416, 263982600), (420, 261468480), (438, 250723200), (441, 249017600), (448, 245126700), (450, 244037248), (455, 241355520), (468, 234651200), (480, 228784920), (490, 224115840), (492, 223204800), (504, 217890400), (511, 214905600), (520, 211186080), (525, 209174784), (533, 206035200), (546, 201129600), (560, 196101360), (574, 191318400), (576, 190654100), (584, 188042400), (585, 187720960), (588, 186763200), (600, 183027936), (615, 178563840), (624, 175988400), (630, 174312320), (637, 172396800), (640, 171588690), (650, 168948864), (656, 167403600), (657, 167148800), (672, 163417800), (700, 156881088), (720, 152523280), (728, 150847200), (730, 150433920), (735, 149410560), (738, 148803200), (768, 142990575), (780, 140790720), (784, 140072400), (800, 137270952), (819, 134086400), (820, 133922880), (832, 131991300), (840, 130734240), (861, 127545600), (876, 125361600), (882, 124508800), (896, 122563350), (900, 122018624), (910, 120677760), (936, 117325600), (949, 115718400), (960, 114392460), (975, 112632576), (980, 112057920), (984, 111602400), (1008, 108945200), (1022, 107452800), (1025, 107138304), (1040, 105593040), (1050, 104587392), (1066, 103017600), (1092, 100564800), (1095, 100289280), (1120, 98050680), (1148, 95659200), (1152, 95327050), (1168, 94021200), (1170, 93860480), (1176, 93381600), (1200, 91513968), (1225, 89646336), (1230, 89281920), (1248, 87994200), (1260, 87156160), (1274, 86198400), (1280, 85794345), (1300, 84474432), (1312, 83701800), (1314, 83574400), (1344, 81708900), (1365, 80451840), (1400, 78440544), (1435, 76527360), (1440, 76261640), (1456, 75423600), (1460, 75216960), (1470, 74705280), (1476, 74401600), (1533, 71635200), (1560, 70395360), (1568, 70036200), (1575, 69724928), (1599, 68678400), (1600, 68635476), (1638, 67043200), (1640, 66961440), (1664, 65995650), (1680, 65367120), (1722, 63772800), (1752, 62680800), (1764, 62254400), (1792, 61281675), (1800, 61009312), (1820, 60338880), (1825, 60173568), (1845, 59521280), (1872, 58662800), (1898, 57859200), (1911, 57465600), (1920, 57196230), (1950, 56316288), (1960, 56028960), (1968, 55801200), (2009, 54662400), (2016, 54472600), (2044, 53726400), (2050, 53569152), (2080, 52796520), (2100, 52293696), (2132, 51508800), (2184, 50282400), (2190, 50144640), (2205, 49803520), (2240, 49025340), (2275, 48271104), (2296, 47829600), (2304, 47663525), (2336, 47010600), (2340, 46930240), (2352, 46690800), (2400, 45756984), (2450, 44823168), (2460, 44640960), (2496, 43997100), (2520, 43578080), (2548, 43099200), (2555, 42981120), (2583, 42515200), (2600, 42237216), (2624, 41850900), (2628, 41787200), (2665, 41207040), (2688, 40854450), (2730, 40225920), (2800, 39220272), (2847, 38572800), (2870, 38263680), (2880, 38130820), (2912, 37711800), (2920, 37608480), (2925, 37544192), (2940, 37352640), (2952, 37200800), (2993, 36691200), (3066, 35817600), (3075, 35712768), (3120, 35197680), (3136, 35018100), (3150, 34862464), (3185, 34479360), (3198, 34339200), (3200, 34317738), (3276, 33521600), (3280, 33480720), (3285, 33429760), (3328, 32997825), (3360, 32683560), (3444, 31886400), (3504, 31340400), (3528, 31127200), (3577, 30700800), (3600, 30504656), (3640, 30169440), (3650, 30086784), (3675, 29882112), (3690, 29760640), (3731, 29433600), (3744, 29331400), (3796, 28929600), (3822, 28732800), (3840, 28598115), (3900, 28158144), (3920, 28014480), (3936, 27900600), (4018, 27331200), (4032, 27236300), (4088, 26863200), (4095, 26817280), (4100, 26784576), (4160, 26398260), (4200, 26146848), (4264, 25754400), (4305, 25509120), (4368, 25141200), (4380, 25072320), (4410, 24901760), (4480, 24512670), (4550, 24135552), (4592, 23914800), (4599, 23878400), (4672, 23505300), (4680, 23465120), (4704, 23345400), (4745, 23143680), (4797, 22892800), (4800, 22878492), (4900, 22411584), (4920, 22320480), (4992, 21998550), (5040, 21789040), (5096, 21549600), (5110, 21490560), (5166, 21257600), (5200, 21118608), (5248, 20925450), (5256, 20893600), (5330, 20603520), (5376, 20427225), (5460, 20112960), (5475, 20057856), (5600, 19610136), (5694, 19286400), (5733, 19155200), (5740, 19131840), (5760, 19065410), (5824, 18855900), (5840, 18804240), (5850, 18772096), (5880, 18676320), (5904, 18600400), (5986, 18345600), (6027, 18220800), (6132, 17908800), (6150, 17856384), (6240, 17598840), (6272, 17509050), (6300, 17431232), (6370, 17239680), (6396, 17169600), (6400, 17158869), (6552, 16760800), (6560, 16740360), (6570, 16714880), (6643, 16531200), (6720, 16341780), (6825, 16090368), (6888, 15943200), (7008, 15670200), (7056, 15563600), (7154, 15350400), (7175, 15305472), (7200, 15252328), (7280, 15084720), (7300, 15043392), (7350, 14941056), (7380, 14880320), (7462, 14716800), (7488, 14665700), (7592, 14464800), (7644, 14366400), (7665, 14327040), (7800, 14079072), (7840, 14007240), (7872, 13950300), (7995, 13735680), (8036, 13665600), (8064, 13618150), (8176, 13431600), (8190, 13408640), (8200, 13392288), (8320, 13199130), (8400, 13073424), (8528, 12877200), (8541, 12857600), (8610, 12754560), (8736, 12570600), (8760, 12536160), (8820, 12450880), (8960, 12256335), (8979, 12230400), (9100, 12067776), (9184, 11957400), (9198, 11939200), (9225, 11904256), (9344, 11752650), (9360, 11732560), (9408, 11672700), (9490, 11571840), (9555, 11493120), (9594, 11446400), (9600, 11439246), (9800, 11205792), (9840, 11160240), (9984, 10999275), (10045, 10932480), (10080, 10894520), (10192, 10774800), (10220, 10745280), (10332, 10628800), (10400, 10559304), (10496, 10462725), (10512, 10446800), (10660, 10301760), (10731, 10233600), (10920, 10056480), (10950, 10028928), (11025, 9960704), (11193, 9811200), (11200, 9805068), (11388, 9643200), (11466, 9577600), (11480, 9565920), (11520, 9532705), (11648, 9427950), (11680, 9402120), (11700, 9386048), (11760, 9338160), (11808, 9300200), (11972, 9172800), (12054, 9110400), (12264, 8954400), (12300, 8928192), (12480, 8799420), (12544, 8754525), (12600, 8715616), (12740, 8619840), (12775, 8596224), (12792, 8584800), (12915, 8503040), (13104, 8380400), (13120, 8370180), (13140, 8357440), (13286, 8265600), (13325, 8241408), (13440, 8170890), (13650, 8045184), (13776, 7971600), (14016, 7835100), (14112, 7781800), (14235, 7714560), (14308, 7675200), (14350, 7652736), (14400, 7626164), (14560, 7542360), (14600, 7521696), (14700, 7470528), (14760, 7440160), (14924, 7358400), (14965, 7338240), (14976, 7332850), (15184, 7232400), (15288, 7183200), (15330, 7163520), (15600, 7039536), (15680, 7003620), (15744, 6975150), (15925, 6895872), (15990, 6867840), (16072, 6832800), (16128, 6809075), (16352, 6715800), (16380, 6704320), (16400, 6696144), (16425, 6685952), (16640, 6599565), (16800, 6536712), (17056, 6438600), (17082, 6428800), (17220, 6377280), (17472, 6285300), (17520, 6268080), (17640, 6225440), (17885, 6140160), (17958, 6115200), (18081, 6073600), (18200, 6033888), (18368, 5978700), (18396, 5969600), (18450, 5952128), (18655, 5886720), (18688, 5876325), (18720, 5866280), (18816, 5836350), (18980, 5785920), (19110, 5746560), (19188, 5723200), (19200, 5719623), (19600, 5602896), (19680, 5580120), (19929, 5510400), (20090, 5466240), (20160, 5447260), (20384, 5387400), (20440, 5372640), (20475, 5363456), (20664, 5314400), (20800, 5279652), (20951, 5241600), (21024, 5223400), (21320, 5150880), (21462, 5116800), (21525, 5101824), (21840, 5028240), (21900, 5014464), (22050, 4980352), (22386, 4905600), (22400, 4902534), (22776, 4821600), (22932, 4788800), (22960, 4782960), (22995, 4775680), (23296, 4713975), (23360, 4701060), (23400, 4693024), (23520, 4669080), (23616, 4650100), (23725, 4628736), (23944, 4586400), (23985, 4578560), (24108, 4555200), (24528, 4477200), (24600, 4464096), (24960, 4399710), (25200, 4357808), (25480, 4309920), (25550, 4298112), (25584, 4292400), (25830, 4251520), (26117, 4204800), (26208, 4190200), (26240, 4185090), (26280, 4178720), (26572, 4132800), (26650, 4120704), (26880, 4085445), (26937, 4076800), (27300, 4022592), (27552, 3985800), (28032, 3917550), (28224, 3890900), (28470, 3857280), (28616, 3837600), (28665, 3831040), (28700, 3826368), (28800, 3813082), (29120, 3771180), (29200, 3760848), (29400, 3735264), (29520, 3720080), (29848, 3679200), (29930, 3669120), (29952, 3666425), (30135, 3644160), (30368, 3616200), (30576, 3591600), (30660, 3581760), (31200, 3519768), (31360, 3501810), (31488, 3487575), (31850, 3447936), (31980, 3433920), (32144, 3416400), (32193, 3411200), (32704, 3357900), (32760, 3352160), (32800, 3348072), (32850, 3342976), (33215, 3306240), (33579, 3270400), (33600, 3268356), (34112, 3219300), (34164, 3214400), (34440, 3188640), (34944, 3142650), (35040, 3134040), (35280, 3112720), (35770, 3070080), (35916, 3057600), (36162, 3036800), (36400, 3016944), (36736, 2989350), (36792, 2984800), (36900, 2976064), (37310, 2943360), (37440, 2933140), (37632, 2918175), (37960, 2892960), (38220, 2873280), (38325, 2865408), (38376, 2861600), (38909, 2822400), (39200, 2801448), (39360, 2790060), (39858, 2755200), (39975, 2747136), (40180, 2733120), (40320, 2723630), (40768, 2693700), (40880, 2686320), (40950, 2681728), (41328, 2657200), (41600, 2639826), (41902, 2620800), (42048, 2611700), (42640, 2575440), (42705, 2571520), (42924, 2558400), (43050, 2550912), (43680, 2514120), (43800, 2507232), (44100, 2490176), (44772, 2452800), (44800, 2451267), (44895, 2446080), (45552, 2410800), (45864, 2394400), (45920, 2391480), (45990, 2387840), (46501, 2361600), (46720, 2350530), (46800, 2346512), (47040, 2334540), (47232, 2325050), (47450, 2314368), (47775, 2298624), (47888, 2293200), (47970, 2289280), (48216, 2277600), (49056, 2238600), (49200, 2232048), (49920, 2199855), (50225, 2186496), (50400, 2178904), (50960, 2154960), (51100, 2149056), (51168, 2146200), (51660, 2125760), (52234, 2102400), (52416, 2095100), (52480, 2092545), (52560, 2089360), (53144, 2066400), (53300, 2060352), (53655, 2046720), (53874, 2038400), (54600, 2011296), (55104, 1992900), (55965, 1962240), (56064, 1958775), (56448, 1945450), (56940, 1928640), (57232, 1918800), (57330, 1915520), (57400, 1913184), (57600, 1906541), (58240, 1885590), (58400, 1880424), (58800, 1867632), (59040, 1860040), (59696, 1839600), (59787, 1836800), (59860, 1834560), (60270, 1822080), (60736, 1808100), (61152, 1795800), (61320, 1790880), (62400, 1759884), (62720, 1750905), (62853, 1747200), (63700, 1723968), (63960, 1716960), (64288, 1708200), (64386, 1705600), (64575, 1700608), (65408, 1678950), (65520, 1676080), (65600, 1674036), (65700, 1671488), (66430, 1653120), (67158, 1635200), (67200, 1634178), (68224, 1609650), (68328, 1607200), (68880, 1594320), (69888, 1571325), (70080, 1567020), (70560, 1556360), (71175, 1542912), (71540, 1535040), (71832, 1528800), (72324, 1518400), (72800, 1508472), (73472, 1494675), (73584, 1492400), (73800, 1488032), (74620, 1471680), (74825, 1467648), (74880, 1466570), (75920, 1446480), (76440, 1436640), (76650, 1432704), (76752, 1430800), (77818, 1411200), (78351, 1401600), (78400, 1400724), (78720, 1395030), (79716, 1377600), (79950, 1373568), (80360, 1366560), (80640, 1361815), (81536, 1346850), (81760, 1343160), (81900, 1340864), (82656, 1328600), (83200, 1319913), (83804, 1310400), (84096, 1305850), (85280, 1287720), (85410, 1285760), (85848, 1279200), (86100, 1275456), (87360, 1257060), (87600, 1253616), (88200, 1245088), (89425, 1228032), (89544, 1226400), (89790, 1223040), (90405, 1214720), (91104, 1205400), (91728, 1197200), (91840, 1195740), (91980, 1193920), (93002, 1180800), (93275, 1177344), (93440, 1175265), (93600, 1173256), (94080, 1167270), (94464, 1162525), (94900, 1157184), (95550, 1149312), (95776, 1146600), (95940, 1144640), (96432, 1138800), (98112, 1119300), (98400, 1116024), (99645, 1102080), (100450, 1093248), (100800, 1089452), (101920, 1077480), (102200, 1074528), (102336, 1073100), (103320, 1062880), (104468, 1051200), (104755, 1048320), (104832, 1047550), (105120, 1044680), (106288, 1033200), (106600, 1030176), (107310, 1023360), (107748, 1019200), (109200, 1005648), (110208, 996450), (111930, 981120), (112896, 972725), (113880, 964320), (114464, 959400), (114660, 957760), (114800, 956592), (114975, 955136), (116480, 942795), (116727, 940800), (116800, 940212), (117600, 933816), (118080, 930020), (119392, 919800), (119574, 918400), (119720, 917280), (119925, 915712), (120540, 911040), (121472, 904050), (122304, 897900), (122640, 895440), (124800, 879942), (125706, 873600), (127400, 861984), (127920, 858480), (128576, 854100), (128772, 852800), (129150, 850304), (130585, 840960), (130816, 839475), (131040, 838040), (131200, 837018), (131400, 835744), (132860, 826560), (134316, 817600), (134400, 817089), (134685, 815360), (136448, 804825), (136656, 803600), (137760, 797160), (139503, 787200), (140160, 783510), (141120, 778180), (142350, 771456), (143080, 767520), (143325, 766208), (143664, 764400), (144648, 759200), (145600, 754236), (146657, 748800), (147168, 746200), (147600, 744016), (149240, 735840), (149650, 733824), (149760, 733285), (150675, 728832), (151840, 723240), (152880, 718320), (153300, 716352), (153504, 715400), (155636, 705600), (156702, 700800), (156800, 700362), (157440, 697515), (159432, 688800), (159900, 686784), (160720, 683280), (160965, 682240), (163072, 673425), (163520, 671580), (163800, 670432), (165312, 664300), (166075, 661248), (167608, 655200), (167895, 654080), (168192, 652925), (170560, 643860), (170820, 642880), (171696, 639600), (172200, 637728), (174720, 628530), (175200, 626808), (176400, 622544), (178850, 614016), (179088, 613200), (179580, 611520), (180810, 607360), (182208, 602700), (183456, 598600), (183680, 597870), (183960, 596960), (186004, 590400), (186550, 588672), (187200, 586628), (188160, 583635), (188559, 582400), (189800, 578592), (191100, 574656), (191552, 573300), (191880, 572320), (192864, 569400), (194545, 564480), (196224, 559650), (196800, 558012), (199290, 551040), (200900, 546624), (201600, 544726), (203840, 538740), (204400, 537264), (204672, 536550), (206640, 531440), (208936, 525600), (209510, 524160), (209664, 523775), (210240, 522340), (212576, 516600), (213200, 515088), (213525, 514304), (214620, 511680), (215496, 509600), (218400, 502824), (220416, 498225), (223860, 490560), (224475, 489216), (227760, 482160), (228928, 479700), (229320, 478880), (229600, 478296), (229950, 477568), (232505, 472320), (233454, 470400), (233600, 470106), (235053, 467200), (235200, 466908), (236160, 465010), (238784, 459900), (239148, 459200), (239440, 458640), (239850, 457856), (241080, 455520), (242944, 452025), (244608, 448950), (245280, 447720), (249600, 439971), (251412, 436800), (254800, 430992), (255840, 429240), (257152, 427050), (257544, 426400), (258300, 425152), (261170, 420480), (262080, 419020), (262400, 418509), (262800, 417872), (265720, 413280), (268275, 409344), (268632, 408800), (269370, 407680), (272363, 403200), (273312, 401800), (275520, 398580), (279006, 393600), (279825, 392448), (280320, 391755), (282240, 389090), (284700, 385728), (286160, 383760), (286650, 383104), (287328, 382200), (289296, 379600), (291200, 377118), (293314, 374400), (294336, 373100), (295200, 372008), (298480, 367920), (298935, 367360), (299300, 366912), (301350, 364416), (303680, 361620), (305760, 359160), (306600, 358176), (307008, 357700), (311272, 352800), (313404, 350400), (313600, 350181), (314265, 349440), (318864, 344400), (319800, 343392), (321440, 341640), (321930, 341120), (327040, 335790), (327600, 335216), (330624, 332150)]