1163063772000

素因数分解:

$2^5\times 3^4\times 5^3\times {\mathrm{13}}^1\times {\mathrm{17}}^1\times {\mathrm{37}}^1\times {\mathrm{439}}^1$

素因数の和:543

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 12, 13, 15, 16, 17, 18, 20, 24, 25, 26, 27, 30, 32, 34, 36, 37, 39, 40, 45, 48, 50, 51, 52, 54, 60, 65, 68, 72, 74, 75, 78, 80, 81, 85, 90, 96, 100, 102, 104, 108, 111, 117, 120, 125, 130, 135, 136, 144, 148, 150, 153, 156, 160, 162, 170, 180, 185, 195, 200, 204, 208, 216, 221, 222, 225, 234, 240, 250, 255, 260, 270, 272, 288, 296, 300, 306, 312, 324, 325, 333, 340, 351, 360, 370, 375, 390, 400, 405, 408, 416, 425, 432, 439, 442, 444, 450, 459, 468, 480, 481, 500, 510, 520, 540, 544, 555, 585, 592, 600, 612, 624, 629, 648, 650, 663, 666, 675, 680, 702, 720, 740, 750, 765, 780, 800, 810, 816, 850, 864, 878, 884, 888, 900, 918, 925, 936, 962, 975, 999, 1000, 1020, 1040, 1053, 1080, 1105, 1110, 1125, 1170, 1184, 1200, 1224, 1248, 1258, 1275, 1296, 1300, 1317, 1326, 1332, 1350, 1360, 1377, 1404, 1440, 1443, 1480, 1500, 1530, 1560, 1620, 1625, 1632, 1665, 1700, 1755, 1756, 1768, 1776, 1800, 1836, 1850, 1872, 1887, 1924, 1950, 1989, 1998, 2000, 2025, 2040, 2080, 2106, 2125, 2160, 2195, 2210, 2220, 2250, 2295, 2340, 2400, 2405, 2448, 2516, 2550, 2592, 2600, 2634, 2652, 2664, 2700, 2720, 2754, 2775, 2808, 2886, 2925, 2960, 2997, 3000, 3060, 3120, 3145, 3240, 3250, 3315, 3330, 3375, 3400, 3510, 3512, 3536, 3552, 3600, 3672, 3700, 3744, 3774, 3825, 3848, 3900, 3951, 3978, 3996, 4000, 4050, 4080, 4212, 4250, 4320, 4329, 4390, 4420, 4440, 4500, 4590, 4625, 4680, 4810, 4875, 4896, 4995, 5032, 5100, 5200, 5265, 5268, 5304, 5328, 5400, 5508, 5525, 5550, 5616, 5661, 5707, 5772, 5850, 5920, 5967, 5994, 6000, 6120, 6240, 6290, 6375, 6480, 6500, 6585, 6630, 6660, 6750, 6800, 6885, 7020, 7024, 7072, 7200, 7215, 7344, 7400, 7463, 7548, 7650, 7696, 7800, 7902, 7956, 7992, 8100, 8160, 8177, 8325, 8424, 8500, 8658, 8775, 8780, 8840, 8880, 9000, 9180, 9250, 9360, 9435, 9620, 9750, 9945, 9990, 10064, 10125, 10200, 10400, 10530, 10536, 10608, 10656, 10800, 10975, 11016, 11050, 11100, 11232, 11322, 11414, 11475, 11544, 11700, 11853, 11934, 11988, 12000, 12025, 12240, 12580, 12750, 12960, 12987, 13000, 13170, 13260, 13320, 13500, 13600, 13770, 13875, 14040, 14048, 14430, 14625, 14688, 14800, 14926, 14985, 15096, 15300, 15392, 15600, 15725, 15804, 15912, 15984, 16200, 16243, 16354, 16575, 16650, 16848, 16983, 17000, 17121, 17316, 17550, 17560, 17680, 17760, 17901, 18000, 18360, 18500, 18720, 18870, 19125, 19240, 19500, 19755, 19890, 19980, 20128, 20250, 20400, 21060, 21072, 21216, 21600, 21645, 21950, 22032, 22100, 22200, 22389, 22644, 22828, 22950, 23088, 23400, 23706, 23868, 23976, 24050, 24480, 24531, 24975, 25160, 25500, 25974, 26000, 26325, 26340, 26520, 26640, 27000, 27540, 27625, 27750, 28080, 28305, 28535, 28860, 29250, 29600, 29835, 29852, 29970, 30192, 30600, 31200, 31450, 31608, 31824, 31968, 32400, 32486, 32708, 32925, 33150, 33300, 33696, 33966, 34000, 34242, 34425, 34632, 35100, 35120, 35360, 35559, 35802, 36000, 36075, 36720, 37000, 37315, 37740, 38250, 38480, 38961, 39000, 39510, 39780, 39960, 40500, 40800, 40885, 41625, 42120, 42144, 43290, 43875, 43900, 44064, 44200, 44400, 44778, 45288, 45656, 45900, 46176, 46800, 47175, 47412, 47736, 47952, 48100, 48729, 49062, 49725, 49950, 50320, 50949, 51000, 51363, 51948, 52000, 52650, 52680, 53040, 53280, 54000, 54875, 55080, 55250, 55500, 56160, 56610, 57070, 57375, 57720, 58500, 59265, 59670, 59704, 59940, 60125, 60384, 61200, 62900, 63216, 63648, 64800, 64935, 64972, 65416, 65850, 66300, 66600, 67167, 67932, 68000, 68484, 68850, 69264, 70200, 70240, 71118, 71604, 72150, 73440, 73593, 74000, 74630, 74925, 75480, 76500, 76960, 77922, 78000, 78625, 79020, 79560, 79920, 81000, 81215, 81770, 82875, 83250, 84240, 84915, 85605, 86580, 87750, 87800, 88400, 88800, 89505, 89556, 90576, 91312, 91800, 93600, 94350, 94824, 95472, 95904, 96200, 97019, 97458, 98124, 98775, 99450, 99900, 100640, 101898, 102000, 102726, 103896, 105300, 105360, 106080, 108000, 108225, 109750, 110160, 110500, 111000, 111945, 113220, 114140, 114750, 115440, 117000, 118530, 119340, 119408, 119880, 120250, 122400, 122655, 124875, 125800, 126432, 129870, 129944, 130832, 131625, 131700, 132600, 133200, 134334, 135864, 136968, 137700, 138528, 140400, 141525, 142236, 142675, 143208, 144300, 146187, 147186, 148000, 149175, 149260, 149850, 150960, 153000, 154089, 155844, 156000, 157250, 158040, 159120, 159840, 162000, 162430, 163540, 164625, 165750, 166500, 168480, 169830, 171210, 172125, 173160, 175500, 175600, 176800, 177795, 179010, 179112, 180375, 181152, 182624, 183600, 186575, 188700, 189648, 190944, 192400, 194038, 194805, 194916, 196248, 197550, 198900, 199800, 201501, 203796, 204000, 204425, 205452, 207792, 210600, 210720, 211159, 216450, 219500, 220320, 220779, 221000, 222000, 223890, 226440, 228280, 229500, 230880, 234000, 235875, 237060, 238680, 238816, 239760, 240500, 243645, 245310, 248625, 249750, 251600, 254745, 256815, 259740, 259888, 261664, 263250, 263400, 265200, 266400, 268668, 271728, 273936, 275400, 276131, 280800, 283050, 284472, 285350, 286416, 288600, 291057, 292374, 294372, 296325, 298350, 298520, 299700, 301920, 306000, 308178, 311688, 314500, 316080, 318240, 324000, 324675, 324860, 327080, 329250, 331500, 333000, 335835, 339660, 342420, 344250, 346320, 351000, 351200, 355590, 358020, 358224, 360750, 367200, 367965, 373150, 374625, 377400, 379296, 384800, 388076, 389610, 389832, 392496, 395100, 397800, 399600, 403002, 406075, 407592, 408850, 410904, 415584, 421200, 422318, 424575, 428025, 432900, 438561, 439000, 441558, 442000, 444000, 447525, 447780, 452880, 456560, 459000, 462267, 468000, 471750, 474120, 477360, 479520, 481000, 485095, 487290, 490620, 493875, 497250, 499500, 503200, 509490, 513630, 519480, 519776, 526500, 526800, 530400, 537336, 541125, 543456, 547872, 550800, 552262, 559725, 566100, 568944, 570700, 572832, 577200, 582114, 584748, 588744, 592650, 596700, 597040, 599400, 604503, 612000, 613275, 616356, 623376, 629000, 632160, 633477, 649350, 649720, 654160, 658500, 662337, 663000, 666000, 671670, 679320, 684840, 688500, 692640, 702000, 707625, 711180, 713375, 716040, 716448, 721500, 730935, 735930, 745875, 746300, 749250, 754800, 770445, 776152, 779220, 779664, 784992, 790200, 795600, 799200, 806004, 812150, 815184, 817700, 821808, 828393, 842400, 844636, 849150, 856050, 865800, 873171, 877122, 878000, 883116, 884000, 888975, 895050, 895560, 905760, 913120, 918000, 924534, 932875, 943500, 948240, 954720, 962000, 970190, 974025, 974580, 981240, 987750, 994500, 999000, 1007505, 1018980, 1022125, 1027260, 1038960, 1053000, 1053600, 1055795, 1074672, 1082250, 1101600, 1103895, 1104524, 1119450, 1132200, 1137888, 1141400, 1154400, 1164228, 1169496, 1177488, 1185300, 1193400, 1194080, 1198800, 1209006, 1218225, 1226550, 1232712, 1246752, 1258000, 1266954, 1273725, 1284075, 1298700, 1299440, 1308320, 1315683, 1317000, 1324674, 1326000, 1332000, 1343340, 1358640, 1369680, 1377000, 1380655, 1404000, 1415250, 1422360, 1426750, 1432080, 1443000, 1455285, 1461870, 1471860, 1481625, 1491750, 1492600, 1498500, 1509600, 1540890, 1552304, 1558440, 1559328, 1580400, 1591200, 1612008, 1623375, 1624300, 1630368, 1635400, 1643616, 1656786, 1679175, 1689272, 1698300, 1712100, 1731600, 1746342, 1754244, 1756000, 1766232, 1777950, 1790100, 1791120, 1836000, 1839825, 1849068, 1865750, 1887000, 1896480, 1900431, 1924000, 1940380, 1948050, 1949160, 1962480, 1975500, 1989000, 1998000, 2015010, 2030375, 2037960, 2044250, 2054520, 2077920, 2106000, 2111590, 2122875, 2140125, 2149344, 2164500, 2192805, 2207790, 2209048, 2237625, 2238900, 2264400, 2282800, 2311335, 2328456, 2338992, 2354976, 2370600, 2386800, 2397600, 2418012, 2425475, 2436450, 2453100, 2465424, 2485179, 2516000, 2533908, 2547450, 2568150, 2597400, 2598880, 2619513, 2631366, 2634000, 2649348, 2652000, 2686680, 2717280, 2739360, 2754000, 2761310, 2798625, 2830500, 2844720, 2853500, 2864160, 2886000, 2910570, 2923740, 2943720, 2963250, 2983500, 2985200, 2997000, 3022515, 3066375, 3081780, 3104608, 3116880, 3160800, 3167385, 3224016, 3246750, 3248600, 3270800, 3311685, 3313572, 3358350, 3378544, 3396600, 3424200, 3463200, 3492684, 3508488, 3532464, 3555900, 3580200, 3582240, 3589703, 3654675, 3679650, 3698136, 3731500, 3774000, 3800862, 3852225, 3880760, 3896100, 3898320, 3924960, 3951000, 3978000, 3996000, 4030020, 4060750, 4075920, 4088500, 4109040, 4141965, 4212000, 4223180, 4245750, 4280250, 4329000, 4365855, 4385610, 4415580, 4418096, 4444875, 4475250, 4477800, 4528800, 4565600, 4622670, 4656912, 4677984, 4741200, 4773600, 4836024, 4850950, 4870125, 4872900, 4906200, 4930848, 4970358, 5037525, 5067816, 5094900, 5136300, 5194800, 5239026, 5262732, 5268000, 5278975, 5298696, 5373360, 5508000, 5519475, 5522620, 5597250, 5661000, 5689440, 5701293, 5707000, 5772000, 5821140, 5847480, 5887440, 5926500, 5967000, 5970400, 5994000, 6045030, 6091125, 6132750, 6163560, 6233760, 6334770, 6368625, 6420375, 6448032, 6493500, 6497200, 6541600, 6578415, 6623370, 6627144, 6716700, 6757088, 6793200, 6848400, 6903275, 6985368, 7016976, 7064928, 7111800, 7160400, 7179406, 7276425, 7309350, 7359300, 7396272, 7455537, 7463000, 7548000, 7601724, 7704450, 7761520, 7792200, 7796640, 7858539, 7902000, 7956000, 8060040, 8121500, 8151840, 8177000, 8218080, 8283930, 8395875, 8446360, 8491500, 8560500, 8658000, 8731710, 8771220, 8831160, 8836192, 8889750, 8950500, 8955600, 9199125, 9245340, 9313824, 9482400, 9502155, 9672048, 9701900, 9740250, 9745800, 9812400, 9940716, 10075050, 10135632, 10189800, 10272600, 10389600, 10478052, 10525464, 10557950, 10597392, 10746720, 10769109, 10964025, 11038950, 11045240, 11194500, 11322000, 11402586, 11414000, 11556675, 11642280, 11694960, 11774880, 11853000, 11934000, 11988000, 12090060, 12127375, 12182250, 12265500, 12327120, 12425895, 12669540, 12737250, 12840750, 12987000, 12994400, 13097565, 13156830, 13246740, 13254288, 13433400, 13586400, 13696800, 13806550, 13970736, 14033952, 14223600, 14320800, 14358812, 14552850, 14618700, 14718600, 14792544, 14911074, 14926000, 15112575, 15203448, 15408900, 15523040, 15584400, 15717078, 15804000, 15836925, 16120080, 16243000, 16354000, 16558425, 16567860, 16791750, 16892720, 16983000, 17103879, 17121000, 17316000, 17463420, 17542440, 17662320, 17779500, 17901000, 17911200, 17948515, 18273375, 18398250, 18490680, 19004310, 19261125, 19344096, 19403800, 19480500, 19491600, 19624800, 19881432, 20150100, 20271264, 20379600, 20545200, 20709825, 20956104, 21050928, 21115900, 21194784, 21538218, 21829275, 21928050, 22077900, 22090480, 22366611, 22389000, 22644000, 22805172, 22828000, 23113350, 23284560, 23389920, 23706000, 23868000, 24180120, 24254750, 24364500, 24531000, 24654240, 24851790, 25187625, 25339080, 25474500, 25681500, 25974000, 26195130, 26313660, 26394875, 26493480, 26508576, 26866800, 27597375, 27613100, 27941472, 28447200, 28506465, 28717624, 29105700, 29237400, 29437200, 29822148, 29852000, 30225150, 30406896, 30817800, 31168800, 31434156, 31673850, 32240160, 32307327, 32486000, 32708000, 32892075, 33116850, 33135720, 33583500, 33785440, 33966000, 34207758, 34242000, 34516375, 34926840, 35084880, 35324640, 35559000, 35802000, 35897030, 36382125, 36546750, 36796500, 36981360, 37277685, 38008620, 38522250, 38807600, 38961000, 38983200, 39292695, 39762864, 40300200, 40759200, 41090400, 41419650, 41912208, 42101856, 42231800, 43076436, 43658550, 43856100, 44155800, 44180960, 44733222, 44778000, 45610344, 46226700, 46569120, 47412000, 47510775, 48360240, 48509500, 48729000, 49062000, 49703580, 50375250, 50678160, 50949000, 51363000, 51948000, 52390260, 52627320, 52789750, 52986960, 53733600, 53845545, 54820125, 55194750, 55226200, 57012930, 57435248, 57783375, 58211400, 58474800, 58874400, 59644296, 60450300, 60813792, 61635600, 62129475, 62868312, 63347700, 64614654, 64972000, 65487825, 65784150, 66233700, 66271440, 67167000, 67932000, 68415516, 68484000, 69032750, 69853680, 70169760, 71118000, 71604000, 71794060, 72764250, 73093500, 73593000, 73962720, 74555370, 75562875, 76017240, 77044500, 77615200, 77922000, 78585390, 79184625, 79525728, 80600400, 82792125, 82839300, 83824416, 84463600, 85519395, 86152872, 87317100, 87712200, 88311600, 89466444, 89556000, 89742575, 91220688, 92453400, 95021550, 96720480, 96921981, 97019000, 97458000, 98124000, 99407160, 100750500, 101356320, 101898000, 102726000, 103549125, 104780520, 105254640, 105579500, 105973920, 107691090, 109146375, 109640250, 110389500, 110452400, 111833055, 114025860, 114870496, 115566750, 116422800, 116949600, 119288592, 120900600, 123271200, 124258950, 125736624, 126695400, 129229308, 130975650, 131568300, 132467400, 132542880, 134334000, 136831032, 138065500, 139707360, 142236000, 142532325, 143588120, 145528500, 146187000, 147186000, 149110740, 151125750, 152034480, 154089000, 155844000, 157170780, 158369250, 161200800, 161536635, 164460375, 165584250, 165678600, 168927200, 171038790, 172305744, 174634200, 175424400, 176623200, 178932888, 179485150, 182441376, 184906800, 186388425, 190043100, 193843962, 194038000, 194916000, 196463475, 198814320, 201501000, 203796000, 205452000, 207098250, 209561040, 210509280, 211159000, 215382180, 218292750, 219280500, 220779000, 220904800, 223666110, 228051720, 231133500, 232845600, 237553875, 238577184, 241801200, 248517900, 251473248, 253390800, 258458616, 261951300, 263136600, 264934800, 268668000, 269227725, 273662064, 276131000, 285064650, 287176240, 290765943, 291057000, 292374000, 294372000, 298221480, 302251500, 304068960, 308178000, 310647375, 314341560, 316738500, 323073270, 327439125, 328920750, 331168500, 331357200, 342077580, 344611488, 349268400, 350848800, 357865776, 358970300, 369813600, 372776850, 380086200, 387687924, 388076000, 392926950, 397628640, 403002000, 414196500, 419122080, 422318000, 427596975, 430764360, 436585500, 438561000, 441558000, 447332220, 448712875, 456103440, 462267000, 475107750, 483602400, 484609905, 497035800, 506781600, 516917232, 523902600, 526273200, 529869600, 538455450, 547324128, 552262000, 559165275, 570129300, 574352480, 581531886, 582114000, 584748000, 596442960, 604503000, 616356000, 621294750, 628683120, 633477000, 646146540, 654878250, 657841500, 662337000, 662714400, 684155160, 698536800, 712661625, 715731552, 717940600, 745553700, 760172400, 775375848, 785853900, 806004000, 807683175, 828393000, 844636000, 855193950, 861528720, 873171000, 877122000, 883116000, 894664440, 897425750, 912206880, 924534000, 931942125, 950215500, 969219810, 982317375, 994071600, 1033834464, 1047805200, 1052546400, 1076910900, 1104524000, 1118330550, 1140258600, 1163063772, 1164228000, 1192885920, 1209006000, 1242589500, 1257366240, 1266954000, 1292293080, 1309756500, 1315683000, 1324674000, 1346138625, 1368310320, 1425323250, 1435881200, 1453829715, 1491107400, 1520344800, 1550751696, 1571707800, 1615366350, 1656786000, 1710387900, 1723057440, 1746342000, 1754244000, 1789328880, 1794851500, 1849068000, 1863884250, 1900431000, 1938439620, 1964634750, 1988143200, 2095610400, 2137984875, 2153821800, 2236661100, 2280517200, 2326127544, 2418012000, 2423049525, 2485179000, 2533908000, 2584586160, 2619513000, 2631366000, 2649348000, 2692277250, 2736620640, 2795826375, 2850646500, 2871762400, 2907659430, 2982214800, 3101503392, 3143415600, 3230732700, 3313572000, 3420775800, 3492684000, 3578657760, 3589703000, 3727768500, 3800862000, 3876879240, 3929269500, 4038415875, 4275969750, 4307643600, 4473322200, 4561034400, 4652255088, 4846099050, 4970358000, 5169172320, 5239026000, 5262732000, 5384554500, 5591652750, 5701293000, 5815318860, 5964429600, 6286831200, 6461465400, 6841551600, 7179406000, 7269148575, 7455537000, 7601724000, 7753758480, 7858539000, 8076831750, 8551939500, 8615287200, 8946644400, 9304510176, 9692198100, 9940716000, 10478052000, 10769109000, 11183305500, 11402586000, 11630637720, 12115247625, 12922930800, 13683103200, 14358812000, 14538297150, 14911074000, 15507516960, 15717078000, 16153663500, 17103879000, 17893288800, 19384396200, 21538218000, 22366611000, 22805172000, 23261275440, 24230495250, 25845861600, 29076594300, 29822148000, 31434156000, 32307327000, 34207758000, 36345742875, 38768792400, 43076436000, 44733222000, 46522550880, 48460990500, 58153188600, 64614654000, 68415516000, 72691485750, 77537584800, 89466444000, 96921981000, 116306377200, 129229308000, 145382971500, 193843962000, 232612754400, 290765943000, 387687924000, 581531886000, 1163063772000]

約数ペア:

[(1, 1163063772000), (2, 581531886000), (3, 387687924000), (4, 290765943000), (5, 232612754400), (6, 193843962000), (8, 145382971500), (9, 129229308000), (10, 116306377200), (12, 96921981000), (13, 89466444000), (15, 77537584800), (16, 72691485750), (17, 68415516000), (18, 64614654000), (20, 58153188600), (24, 48460990500), (25, 46522550880), (26, 44733222000), (27, 43076436000), (30, 38768792400), (32, 36345742875), (34, 34207758000), (36, 32307327000), (37, 31434156000), (39, 29822148000), (40, 29076594300), (45, 25845861600), (48, 24230495250), (50, 23261275440), (51, 22805172000), (52, 22366611000), (54, 21538218000), (60, 19384396200), (65, 17893288800), (68, 17103879000), (72, 16153663500), (74, 15717078000), (75, 15507516960), (78, 14911074000), (80, 14538297150), (81, 14358812000), (85, 13683103200), (90, 12922930800), (96, 12115247625), (100, 11630637720), (102, 11402586000), (104, 11183305500), (108, 10769109000), (111, 10478052000), (117, 9940716000), (120, 9692198100), (125, 9304510176), (130, 8946644400), (135, 8615287200), (136, 8551939500), (144, 8076831750), (148, 7858539000), (150, 7753758480), (153, 7601724000), (156, 7455537000), (160, 7269148575), (162, 7179406000), (170, 6841551600), (180, 6461465400), (185, 6286831200), (195, 5964429600), (200, 5815318860), (204, 5701293000), (208, 5591652750), (216, 5384554500), (221, 5262732000), (222, 5239026000), (225, 5169172320), (234, 4970358000), (240, 4846099050), (250, 4652255088), (255, 4561034400), (260, 4473322200), (270, 4307643600), (272, 4275969750), (288, 4038415875), (296, 3929269500), (300, 3876879240), (306, 3800862000), (312, 3727768500), (324, 3589703000), (325, 3578657760), (333, 3492684000), (340, 3420775800), (351, 3313572000), (360, 3230732700), (370, 3143415600), (375, 3101503392), (390, 2982214800), (400, 2907659430), (405, 2871762400), (408, 2850646500), (416, 2795826375), (425, 2736620640), (432, 2692277250), (439, 2649348000), (442, 2631366000), (444, 2619513000), (450, 2584586160), (459, 2533908000), (468, 2485179000), (480, 2423049525), (481, 2418012000), (500, 2326127544), (510, 2280517200), (520, 2236661100), (540, 2153821800), (544, 2137984875), (555, 2095610400), (585, 1988143200), (592, 1964634750), (600, 1938439620), (612, 1900431000), (624, 1863884250), (629, 1849068000), (648, 1794851500), (650, 1789328880), (663, 1754244000), (666, 1746342000), (675, 1723057440), (680, 1710387900), (702, 1656786000), (720, 1615366350), (740, 1571707800), (750, 1550751696), (765, 1520344800), (780, 1491107400), (800, 1453829715), (810, 1435881200), (816, 1425323250), (850, 1368310320), (864, 1346138625), (878, 1324674000), (884, 1315683000), (888, 1309756500), (900, 1292293080), (918, 1266954000), (925, 1257366240), (936, 1242589500), (962, 1209006000), (975, 1192885920), (999, 1164228000), (1000, 1163063772), (1020, 1140258600), (1040, 1118330550), (1053, 1104524000), (1080, 1076910900), (1105, 1052546400), (1110, 1047805200), (1125, 1033834464), (1170, 994071600), (1184, 982317375), (1200, 969219810), (1224, 950215500), (1248, 931942125), (1258, 924534000), (1275, 912206880), (1296, 897425750), (1300, 894664440), (1317, 883116000), (1326, 877122000), (1332, 873171000), (1350, 861528720), (1360, 855193950), (1377, 844636000), (1404, 828393000), (1440, 807683175), (1443, 806004000), (1480, 785853900), (1500, 775375848), (1530, 760172400), (1560, 745553700), (1620, 717940600), (1625, 715731552), (1632, 712661625), (1665, 698536800), (1700, 684155160), (1755, 662714400), (1756, 662337000), (1768, 657841500), (1776, 654878250), (1800, 646146540), (1836, 633477000), (1850, 628683120), (1872, 621294750), (1887, 616356000), (1924, 604503000), (1950, 596442960), (1989, 584748000), (1998, 582114000), (2000, 581531886), (2025, 574352480), (2040, 570129300), (2080, 559165275), (2106, 552262000), (2125, 547324128), (2160, 538455450), (2195, 529869600), (2210, 526273200), (2220, 523902600), (2250, 516917232), (2295, 506781600), (2340, 497035800), (2400, 484609905), (2405, 483602400), (2448, 475107750), (2516, 462267000), (2550, 456103440), (2592, 448712875), (2600, 447332220), (2634, 441558000), (2652, 438561000), (2664, 436585500), (2700, 430764360), (2720, 427596975), (2754, 422318000), (2775, 419122080), (2808, 414196500), (2886, 403002000), (2925, 397628640), (2960, 392926950), (2997, 388076000), (3000, 387687924), (3060, 380086200), (3120, 372776850), (3145, 369813600), (3240, 358970300), (3250, 357865776), (3315, 350848800), (3330, 349268400), (3375, 344611488), (3400, 342077580), (3510, 331357200), (3512, 331168500), (3536, 328920750), (3552, 327439125), (3600, 323073270), (3672, 316738500), (3700, 314341560), (3744, 310647375), (3774, 308178000), (3825, 304068960), (3848, 302251500), (3900, 298221480), (3951, 294372000), (3978, 292374000), (3996, 291057000), (4000, 290765943), (4050, 287176240), (4080, 285064650), (4212, 276131000), (4250, 273662064), (4320, 269227725), (4329, 268668000), (4390, 264934800), (4420, 263136600), (4440, 261951300), (4500, 258458616), (4590, 253390800), (4625, 251473248), (4680, 248517900), (4810, 241801200), (4875, 238577184), (4896, 237553875), (4995, 232845600), (5032, 231133500), (5100, 228051720), (5200, 223666110), (5265, 220904800), (5268, 220779000), (5304, 219280500), (5328, 218292750), (5400, 215382180), (5508, 211159000), (5525, 210509280), (5550, 209561040), (5616, 207098250), (5661, 205452000), (5707, 203796000), (5772, 201501000), (5850, 198814320), (5920, 196463475), (5967, 194916000), (5994, 194038000), (6000, 193843962), (6120, 190043100), (6240, 186388425), (6290, 184906800), (6375, 182441376), (6480, 179485150), (6500, 178932888), (6585, 176623200), (6630, 175424400), (6660, 174634200), (6750, 172305744), (6800, 171038790), (6885, 168927200), (7020, 165678600), (7024, 165584250), (7072, 164460375), (7200, 161536635), (7215, 161200800), (7344, 158369250), (7400, 157170780), (7463, 155844000), (7548, 154089000), (7650, 152034480), (7696, 151125750), (7800, 149110740), (7902, 147186000), (7956, 146187000), (7992, 145528500), (8100, 143588120), (8160, 142532325), (8177, 142236000), (8325, 139707360), (8424, 138065500), (8500, 136831032), (8658, 134334000), (8775, 132542880), (8780, 132467400), (8840, 131568300), (8880, 130975650), (9000, 129229308), (9180, 126695400), (9250, 125736624), (9360, 124258950), (9435, 123271200), (9620, 120900600), (9750, 119288592), (9945, 116949600), (9990, 116422800), (10064, 115566750), (10125, 114870496), (10200, 114025860), (10400, 111833055), (10530, 110452400), (10536, 110389500), (10608, 109640250), (10656, 109146375), (10800, 107691090), (10975, 105973920), (11016, 105579500), (11050, 105254640), (11100, 104780520), (11232, 103549125), (11322, 102726000), (11414, 101898000), (11475, 101356320), (11544, 100750500), (11700, 99407160), (11853, 98124000), (11934, 97458000), (11988, 97019000), (12000, 96921981), (12025, 96720480), (12240, 95021550), (12580, 92453400), (12750, 91220688), (12960, 89742575), (12987, 89556000), (13000, 89466444), (13170, 88311600), (13260, 87712200), (13320, 87317100), (13500, 86152872), (13600, 85519395), (13770, 84463600), (13875, 83824416), (14040, 82839300), (14048, 82792125), (14430, 80600400), (14625, 79525728), (14688, 79184625), (14800, 78585390), (14926, 77922000), (14985, 77615200), (15096, 77044500), (15300, 76017240), (15392, 75562875), (15600, 74555370), (15725, 73962720), (15804, 73593000), (15912, 73093500), (15984, 72764250), (16200, 71794060), (16243, 71604000), (16354, 71118000), (16575, 70169760), (16650, 69853680), (16848, 69032750), (16983, 68484000), (17000, 68415516), (17121, 67932000), (17316, 67167000), (17550, 66271440), (17560, 66233700), (17680, 65784150), (17760, 65487825), (17901, 64972000), (18000, 64614654), (18360, 63347700), (18500, 62868312), (18720, 62129475), (18870, 61635600), (19125, 60813792), (19240, 60450300), (19500, 59644296), (19755, 58874400), (19890, 58474800), (19980, 58211400), (20128, 57783375), (20250, 57435248), (20400, 57012930), (21060, 55226200), (21072, 55194750), (21216, 54820125), (21600, 53845545), (21645, 53733600), (21950, 52986960), (22032, 52789750), (22100, 52627320), (22200, 52390260), (22389, 51948000), (22644, 51363000), (22828, 50949000), (22950, 50678160), (23088, 50375250), (23400, 49703580), (23706, 49062000), (23868, 48729000), (23976, 48509500), (24050, 48360240), (24480, 47510775), (24531, 47412000), (24975, 46569120), (25160, 46226700), (25500, 45610344), (25974, 44778000), (26000, 44733222), (26325, 44180960), (26340, 44155800), (26520, 43856100), (26640, 43658550), (27000, 43076436), (27540, 42231800), (27625, 42101856), (27750, 41912208), (28080, 41419650), (28305, 41090400), (28535, 40759200), (28860, 40300200), (29250, 39762864), (29600, 39292695), (29835, 38983200), (29852, 38961000), (29970, 38807600), (30192, 38522250), (30600, 38008620), (31200, 37277685), (31450, 36981360), (31608, 36796500), (31824, 36546750), (31968, 36382125), (32400, 35897030), (32486, 35802000), (32708, 35559000), (32925, 35324640), (33150, 35084880), (33300, 34926840), (33696, 34516375), (33966, 34242000), (34000, 34207758), (34242, 33966000), (34425, 33785440), (34632, 33583500), (35100, 33135720), (35120, 33116850), (35360, 32892075), (35559, 32708000), (35802, 32486000), (36000, 32307327), (36075, 32240160), (36720, 31673850), (37000, 31434156), (37315, 31168800), (37740, 30817800), (38250, 30406896), (38480, 30225150), (38961, 29852000), (39000, 29822148), (39510, 29437200), (39780, 29237400), (39960, 29105700), (40500, 28717624), (40800, 28506465), (40885, 28447200), (41625, 27941472), (42120, 27613100), (42144, 27597375), (43290, 26866800), (43875, 26508576), (43900, 26493480), (44064, 26394875), (44200, 26313660), (44400, 26195130), (44778, 25974000), (45288, 25681500), (45656, 25474500), (45900, 25339080), (46176, 25187625), (46800, 24851790), (47175, 24654240), (47412, 24531000), (47736, 24364500), (47952, 24254750), (48100, 24180120), (48729, 23868000), (49062, 23706000), (49725, 23389920), (49950, 23284560), (50320, 23113350), (50949, 22828000), (51000, 22805172), (51363, 22644000), (51948, 22389000), (52000, 22366611), (52650, 22090480), (52680, 22077900), (53040, 21928050), (53280, 21829275), (54000, 21538218), (54875, 21194784), (55080, 21115900), (55250, 21050928), (55500, 20956104), (56160, 20709825), (56610, 20545200), (57070, 20379600), (57375, 20271264), (57720, 20150100), (58500, 19881432), (59265, 19624800), (59670, 19491600), (59704, 19480500), (59940, 19403800), (60125, 19344096), (60384, 19261125), (61200, 19004310), (62900, 18490680), (63216, 18398250), (63648, 18273375), (64800, 17948515), (64935, 17911200), (64972, 17901000), (65416, 17779500), (65850, 17662320), (66300, 17542440), (66600, 17463420), (67167, 17316000), (67932, 17121000), (68000, 17103879), (68484, 16983000), (68850, 16892720), (69264, 16791750), (70200, 16567860), (70240, 16558425), (71118, 16354000), (71604, 16243000), (72150, 16120080), (73440, 15836925), (73593, 15804000), (74000, 15717078), (74630, 15584400), (74925, 15523040), (75480, 15408900), (76500, 15203448), (76960, 15112575), (77922, 14926000), (78000, 14911074), (78625, 14792544), (79020, 14718600), (79560, 14618700), (79920, 14552850), (81000, 14358812), (81215, 14320800), (81770, 14223600), (82875, 14033952), (83250, 13970736), (84240, 13806550), (84915, 13696800), (85605, 13586400), (86580, 13433400), (87750, 13254288), (87800, 13246740), (88400, 13156830), (88800, 13097565), (89505, 12994400), (89556, 12987000), (90576, 12840750), (91312, 12737250), (91800, 12669540), (93600, 12425895), (94350, 12327120), (94824, 12265500), (95472, 12182250), (95904, 12127375), (96200, 12090060), (97019, 11988000), (97458, 11934000), (98124, 11853000), (98775, 11774880), (99450, 11694960), (99900, 11642280), (100640, 11556675), (101898, 11414000), (102000, 11402586), (102726, 11322000), (103896, 11194500), (105300, 11045240), (105360, 11038950), (106080, 10964025), (108000, 10769109), (108225, 10746720), (109750, 10597392), (110160, 10557950), (110500, 10525464), (111000, 10478052), (111945, 10389600), (113220, 10272600), (114140, 10189800), (114750, 10135632), (115440, 10075050), (117000, 9940716), (118530, 9812400), (119340, 9745800), (119408, 9740250), (119880, 9701900), (120250, 9672048), (122400, 9502155), (122655, 9482400), (124875, 9313824), (125800, 9245340), (126432, 9199125), (129870, 8955600), (129944, 8950500), (130832, 8889750), (131625, 8836192), (131700, 8831160), (132600, 8771220), (133200, 8731710), (134334, 8658000), (135864, 8560500), (136968, 8491500), (137700, 8446360), (138528, 8395875), (140400, 8283930), (141525, 8218080), (142236, 8177000), (142675, 8151840), (143208, 8121500), (144300, 8060040), (146187, 7956000), (147186, 7902000), (148000, 7858539), (149175, 7796640), (149260, 7792200), (149850, 7761520), (150960, 7704450), (153000, 7601724), (154089, 7548000), (155844, 7463000), (156000, 7455537), (157250, 7396272), (158040, 7359300), (159120, 7309350), (159840, 7276425), (162000, 7179406), (162430, 7160400), (163540, 7111800), (164625, 7064928), (165750, 7016976), (166500, 6985368), (168480, 6903275), (169830, 6848400), (171210, 6793200), (172125, 6757088), (173160, 6716700), (175500, 6627144), (175600, 6623370), (176800, 6578415), (177795, 6541600), (179010, 6497200), (179112, 6493500), (180375, 6448032), (181152, 6420375), (182624, 6368625), (183600, 6334770), (186575, 6233760), (188700, 6163560), (189648, 6132750), (190944, 6091125), (192400, 6045030), (194038, 5994000), (194805, 5970400), (194916, 5967000), (196248, 5926500), (197550, 5887440), (198900, 5847480), (199800, 5821140), (201501, 5772000), (203796, 5707000), (204000, 5701293), (204425, 5689440), (205452, 5661000), (207792, 5597250), (210600, 5522620), (210720, 5519475), (211159, 5508000), (216450, 5373360), (219500, 5298696), (220320, 5278975), (220779, 5268000), (221000, 5262732), (222000, 5239026), (223890, 5194800), (226440, 5136300), (228280, 5094900), (229500, 5067816), (230880, 5037525), (234000, 4970358), (235875, 4930848), (237060, 4906200), (238680, 4872900), (238816, 4870125), (239760, 4850950), (240500, 4836024), (243645, 4773600), (245310, 4741200), (248625, 4677984), (249750, 4656912), (251600, 4622670), (254745, 4565600), (256815, 4528800), (259740, 4477800), (259888, 4475250), (261664, 4444875), (263250, 4418096), (263400, 4415580), (265200, 4385610), (266400, 4365855), (268668, 4329000), (271728, 4280250), (273936, 4245750), (275400, 4223180), (276131, 4212000), (280800, 4141965), (283050, 4109040), (284472, 4088500), (285350, 4075920), (286416, 4060750), (288600, 4030020), (291057, 3996000), (292374, 3978000), (294372, 3951000), (296325, 3924960), (298350, 3898320), (298520, 3896100), (299700, 3880760), (301920, 3852225), (306000, 3800862), (308178, 3774000), (311688, 3731500), (314500, 3698136), (316080, 3679650), (318240, 3654675), (324000, 3589703), (324675, 3582240), (324860, 3580200), (327080, 3555900), (329250, 3532464), (331500, 3508488), (333000, 3492684), (335835, 3463200), (339660, 3424200), (342420, 3396600), (344250, 3378544), (346320, 3358350), (351000, 3313572), (351200, 3311685), (355590, 3270800), (358020, 3248600), (358224, 3246750), (360750, 3224016), (367200, 3167385), (367965, 3160800), (373150, 3116880), (374625, 3104608), (377400, 3081780), (379296, 3066375), (384800, 3022515), (388076, 2997000), (389610, 2985200), (389832, 2983500), (392496, 2963250), (395100, 2943720), (397800, 2923740), (399600, 2910570), (403002, 2886000), (406075, 2864160), (407592, 2853500), (408850, 2844720), (410904, 2830500), (415584, 2798625), (421200, 2761310), (422318, 2754000), (424575, 2739360), (428025, 2717280), (432900, 2686680), (438561, 2652000), (439000, 2649348), (441558, 2634000), (442000, 2631366), (444000, 2619513), (447525, 2598880), (447780, 2597400), (452880, 2568150), (456560, 2547450), (459000, 2533908), (462267, 2516000), (468000, 2485179), (471750, 2465424), (474120, 2453100), (477360, 2436450), (479520, 2425475), (481000, 2418012), (485095, 2397600), (487290, 2386800), (490620, 2370600), (493875, 2354976), (497250, 2338992), (499500, 2328456), (503200, 2311335), (509490, 2282800), (513630, 2264400), (519480, 2238900), (519776, 2237625), (526500, 2209048), (526800, 2207790), (530400, 2192805), (537336, 2164500), (541125, 2149344), (543456, 2140125), (547872, 2122875), (550800, 2111590), (552262, 2106000), (559725, 2077920), (566100, 2054520), (568944, 2044250), (570700, 2037960), (572832, 2030375), (577200, 2015010), (582114, 1998000), (584748, 1989000), (588744, 1975500), (592650, 1962480), (596700, 1949160), (597040, 1948050), (599400, 1940380), (604503, 1924000), (612000, 1900431), (613275, 1896480), (616356, 1887000), (623376, 1865750), (629000, 1849068), (632160, 1839825), (633477, 1836000), (649350, 1791120), (649720, 1790100), (654160, 1777950), (658500, 1766232), (662337, 1756000), (663000, 1754244), (666000, 1746342), (671670, 1731600), (679320, 1712100), (684840, 1698300), (688500, 1689272), (692640, 1679175), (702000, 1656786), (707625, 1643616), (711180, 1635400), (713375, 1630368), (716040, 1624300), (716448, 1623375), (721500, 1612008), (730935, 1591200), (735930, 1580400), (745875, 1559328), (746300, 1558440), (749250, 1552304), (754800, 1540890), (770445, 1509600), (776152, 1498500), (779220, 1492600), (779664, 1491750), (784992, 1481625), (790200, 1471860), (795600, 1461870), (799200, 1455285), (806004, 1443000), (812150, 1432080), (815184, 1426750), (817700, 1422360), (821808, 1415250), (828393, 1404000), (842400, 1380655), (844636, 1377000), (849150, 1369680), (856050, 1358640), (865800, 1343340), (873171, 1332000), (877122, 1326000), (878000, 1324674), (883116, 1317000), (884000, 1315683), (888975, 1308320), (895050, 1299440), (895560, 1298700), (905760, 1284075), (913120, 1273725), (918000, 1266954), (924534, 1258000), (932875, 1246752), (943500, 1232712), (948240, 1226550), (954720, 1218225), (962000, 1209006), (970190, 1198800), (974025, 1194080), (974580, 1193400), (981240, 1185300), (987750, 1177488), (994500, 1169496), (999000, 1164228), (1007505, 1154400), (1018980, 1141400), (1022125, 1137888), (1027260, 1132200), (1038960, 1119450), (1053000, 1104524), (1053600, 1103895), (1055795, 1101600), (1074672, 1082250)]