89080992000

素因数分解:

$2^8\times 3^3\times 5^3\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{103}}^1$

素因数の和:174

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 75, 77, 78, 80, 84, 88, 90, 91, 96, 99, 100, 103, 104, 105, 108, 110, 112, 117, 120, 125, 126, 128, 130, 132, 135, 140, 143, 144, 150, 154, 156, 160, 165, 168, 175, 176, 180, 182, 189, 192, 195, 198, 200, 206, 208, 210, 216, 220, 224, 225, 231, 234, 240, 250, 252, 256, 260, 264, 270, 273, 275, 280, 286, 288, 297, 300, 308, 309, 312, 315, 320, 325, 330, 336, 350, 351, 352, 360, 364, 375, 378, 384, 385, 390, 396, 400, 412, 416, 420, 429, 432, 440, 448, 450, 455, 462, 468, 480, 495, 500, 504, 515, 520, 525, 528, 540, 546, 550, 560, 572, 576, 585, 594, 600, 616, 618, 624, 630, 640, 650, 660, 672, 675, 693, 700, 702, 704, 715, 720, 721, 728, 750, 756, 768, 770, 780, 792, 800, 819, 824, 825, 832, 840, 858, 864, 875, 880, 896, 900, 910, 924, 927, 936, 945, 960, 975, 990, 1000, 1001, 1008, 1030, 1040, 1050, 1056, 1080, 1092, 1100, 1120, 1125, 1133, 1144, 1152, 1155, 1170, 1188, 1200, 1232, 1236, 1248, 1260, 1280, 1287, 1300, 1320, 1339, 1344, 1350, 1365, 1375, 1386, 1400, 1404, 1408, 1430, 1440, 1442, 1456, 1485, 1500, 1512, 1540, 1545, 1560, 1575, 1584, 1600, 1625, 1638, 1648, 1650, 1664, 1680, 1716, 1728, 1750, 1755, 1760, 1792, 1800, 1820, 1848, 1854, 1872, 1890, 1920, 1925, 1950, 1980, 2000, 2002, 2016, 2060, 2079, 2080, 2100, 2112, 2145, 2160, 2163, 2184, 2200, 2240, 2250, 2266, 2275, 2288, 2304, 2310, 2340, 2376, 2400, 2457, 2464, 2472, 2475, 2496, 2520, 2574, 2575, 2600, 2625, 2640, 2678, 2688, 2700, 2730, 2750, 2772, 2781, 2800, 2808, 2816, 2860, 2880, 2884, 2912, 2925, 2970, 3000, 3003, 3024, 3080, 3090, 3120, 3150, 3168, 3200, 3250, 3276, 3296, 3300, 3328, 3360, 3375, 3399, 3432, 3456, 3465, 3500, 3510, 3520, 3575, 3600, 3605, 3640, 3696, 3708, 3744, 3780, 3840, 3850, 3861, 3900, 3960, 4000, 4004, 4017, 4032, 4095, 4120, 4125, 4158, 4160, 4200, 4224, 4290, 4320, 4326, 4368, 4400, 4480, 4500, 4532, 4550, 4576, 4620, 4635, 4680, 4725, 4752, 4800, 4875, 4914, 4928, 4944, 4950, 4992, 5005, 5040, 5148, 5150, 5200, 5250, 5280, 5356, 5376, 5400, 5460, 5500, 5544, 5562, 5600, 5616, 5665, 5720, 5760, 5768, 5775, 5824, 5850, 5940, 6000, 6006, 6048, 6160, 6180, 6240, 6300, 6336, 6400, 6435, 6489, 6500, 6552, 6592, 6600, 6695, 6720, 6750, 6798, 6825, 6864, 6912, 6930, 7000, 7020, 7040, 7150, 7200, 7210, 7280, 7392, 7416, 7425, 7488, 7560, 7700, 7722, 7725, 7800, 7875, 7920, 7931, 8000, 8008, 8034, 8064, 8190, 8240, 8250, 8316, 8320, 8400, 8448, 8580, 8640, 8652, 8736, 8775, 8800, 8960, 9000, 9009, 9064, 9100, 9152, 9240, 9270, 9360, 9373, 9450, 9504, 9600, 9625, 9750, 9828, 9856, 9888, 9900, 9984, 10010, 10080, 10197, 10296, 10300, 10395, 10400, 10500, 10560, 10712, 10725, 10800, 10815, 10920, 11000, 11088, 11124, 11200, 11232, 11330, 11375, 11440, 11520, 11536, 11550, 11648, 11700, 11880, 12000, 12012, 12051, 12096, 12285, 12320, 12360, 12375, 12480, 12600, 12672, 12870, 12875, 12978, 13000, 13104, 13184, 13200, 13390, 13440, 13500, 13596, 13650, 13728, 13860, 13905, 14000, 14040, 14080, 14300, 14400, 14420, 14560, 14625, 14729, 14784, 14832, 14850, 14976, 15015, 15120, 15400, 15444, 15450, 15600, 15750, 15840, 15862, 16000, 16016, 16068, 16128, 16380, 16480, 16500, 16632, 16640, 16800, 16995, 17160, 17280, 17304, 17325, 17472, 17550, 17600, 17875, 18000, 18018, 18025, 18128, 18200, 18304, 18480, 18540, 18720, 18746, 18900, 19008, 19200, 19250, 19305, 19467, 19500, 19656, 19712, 19776, 19800, 20020, 20085, 20160, 20394, 20475, 20592, 20600, 20790, 20800, 21000, 21120, 21424, 21450, 21600, 21630, 21840, 22000, 22176, 22248, 22400, 22464, 22660, 22750, 22880, 23072, 23100, 23175, 23296, 23400, 23625, 23760, 23793, 24000, 24024, 24102, 24192, 24570, 24640, 24720, 24750, 24960, 25025, 25200, 25344, 25740, 25750, 25956, 26000, 26208, 26368, 26400, 26780, 26880, 27000, 27027, 27192, 27300, 27456, 27720, 27810, 28000, 28080, 28119, 28325, 28600, 28800, 28840, 28875, 29120, 29250, 29458, 29568, 29664, 29700, 29952, 30030, 30240, 30591, 30800, 30888, 30900, 31200, 31500, 31680, 31724, 32000, 32032, 32136, 32175, 32445, 32760, 32960, 33000, 33264, 33475, 33600, 33990, 34125, 34320, 34560, 34608, 34650, 34944, 35100, 35200, 35750, 36000, 36036, 36050, 36153, 36256, 36400, 36608, 36960, 37080, 37125, 37440, 37492, 37800, 38016, 38500, 38610, 38625, 38934, 39000, 39312, 39552, 39600, 39655, 40040, 40170, 40320, 40788, 40950, 41184, 41200, 41580, 41600, 42000, 42240, 42848, 42900, 43200, 43260, 43680, 43875, 44000, 44187, 44352, 44496, 44800, 44928, 45045, 45320, 45500, 45760, 46144, 46200, 46350, 46800, 46865, 47250, 47520, 47586, 48000, 48048, 48204, 48384, 49140, 49280, 49440, 49500, 49920, 50050, 50400, 50985, 51480, 51500, 51912, 51975, 52000, 52416, 52800, 53560, 53625, 54000, 54054, 54075, 54384, 54600, 54912, 55440, 55620, 56000, 56160, 56238, 56650, 57200, 57600, 57680, 57750, 58240, 58500, 58916, 59136, 59328, 59400, 60060, 60255, 60480, 61182, 61425, 61600, 61776, 61800, 62400, 63000, 63360, 63448, 64064, 64272, 64350, 64890, 65520, 65920, 66000, 66528, 66950, 67200, 67980, 68250, 68640, 69216, 69300, 69525, 69888, 70200, 70400, 71379, 71500, 72000, 72072, 72100, 72306, 72512, 72800, 73645, 73920, 74160, 74250, 74880, 74984, 75075, 75600, 76032, 77000, 77220, 77250, 77868, 78000, 78624, 79104, 79200, 79310, 80080, 80340, 80640, 81576, 81900, 82368, 82400, 83160, 83200, 84000, 84357, 84975, 85696, 85800, 86400, 86520, 86625, 87360, 87750, 88000, 88374, 88704, 88992, 89856, 90090, 90125, 90640, 91000, 91520, 92288, 92400, 92700, 93600, 93730, 94500, 95040, 95172, 96000, 96096, 96408, 96525, 97335, 98280, 98560, 98880, 99000, 100100, 100425, 100800, 101970, 102375, 102960, 103000, 103103, 103824, 103950, 104000, 104832, 105600, 107120, 107250, 108000, 108108, 108150, 108768, 109200, 109824, 110880, 111240, 112000, 112320, 112476, 113300, 114400, 115360, 115500, 115875, 116480, 117000, 117832, 118656, 118800, 118965, 120120, 120510, 120960, 122364, 122850, 123200, 123552, 123600, 124800, 125125, 126000, 126720, 126896, 128128, 128544, 128700, 129780, 131040, 131840, 132000, 132561, 133056, 133900, 134400, 135135, 135960, 136500, 137280, 138432, 138600, 139050, 140400, 140595, 141625, 142758, 143000, 144000, 144144, 144200, 144612, 145024, 145600, 147290, 147840, 148320, 148500, 149760, 149968, 150150, 151200, 152955, 154000, 154440, 154500, 155736, 156000, 157248, 158400, 158620, 160160, 160680, 160875, 162225, 163152, 163800, 164736, 164800, 166320, 167375, 168000, 168714, 169950, 171392, 171600, 172800, 173040, 173250, 174720, 175500, 176000, 176748, 177408, 177984, 180180, 180250, 180765, 181280, 182000, 183040, 184576, 184800, 185400, 187200, 187460, 189000, 190080, 190344, 192192, 192816, 193050, 194670, 196560, 197760, 198000, 198275, 200200, 200850, 201600, 203940, 204750, 205920, 206000, 206206, 207648, 207900, 208000, 209664, 211200, 214137, 214240, 214500, 216000, 216216, 216300, 217536, 218400, 220935, 221760, 222480, 224000, 224640, 224952, 225225, 226600, 228800, 230720, 231000, 231750, 234000, 234325, 235664, 237312, 237600, 237930, 240240, 241020, 241920, 244728, 245700, 246400, 247104, 247200, 249600, 250250, 252000, 253071, 253792, 254925, 256256, 257088, 257400, 259560, 259875, 262080, 264000, 265122, 266112, 267800, 270270, 270375, 271920, 273000, 274560, 276864, 277200, 278100, 280800, 281190, 283250, 285516, 286000, 288000, 288288, 288400, 289224, 290048, 291200, 294580, 295680, 296640, 297000, 299936, 300300, 301275, 302400, 305910, 307125, 308000, 308880, 309000, 309309, 311472, 312000, 314496, 316800, 317240, 320320, 321360, 321750, 324450, 326304, 327600, 329472, 329600, 332640, 334750, 336000, 337428, 339900, 342784, 343200, 346080, 346500, 347625, 349440, 351000, 352000, 353496, 355968, 356895, 360360, 360500, 361530, 362560, 364000, 368225, 369600, 370800, 374400, 374920, 375375, 378000, 380160, 380688, 384384, 385632, 386100, 389340, 393120, 395520, 396000, 396550, 397683, 400400, 401700, 403200, 407880, 409500, 411840, 412000, 412412, 415296, 415800, 416000, 421785, 424875, 428274, 428480, 429000, 432000, 432432, 432600, 435072, 436800, 441870, 443520, 444960, 449280, 449904, 450450, 453200, 457600, 461440, 462000, 463500, 468000, 468650, 471328, 475200, 475860, 480480, 482040, 482625, 486675, 489456, 491400, 492800, 494208, 494400, 500500, 502125, 504000, 506142, 507584, 509850, 514176, 514800, 515515, 519120, 519750, 524160, 528000, 530244, 532224, 535600, 540540, 540750, 543840, 546000, 549120, 553728, 554400, 556200, 561600, 562380, 566500, 571032, 572000, 576576, 576800, 578448, 582400, 589160, 593280, 594000, 594825, 599872, 600600, 602550, 604800, 611820, 614250, 616000, 617760, 618000, 618618, 622944, 624000, 628992, 633600, 634480, 640640, 642720, 643500, 648900, 652608, 655200, 659200, 662805, 665280, 669500, 672000, 674856, 675675, 679800, 686400, 692160, 693000, 695250, 702000, 702975, 706992, 711936, 713790, 720720, 721000, 723060, 725120, 728000, 736450, 739200, 741600, 748800, 749840, 750750, 756000, 761376, 764775, 768768, 771264, 772200, 778680, 786240, 792000, 793100, 795366, 800800, 803400, 811125, 815760, 819000, 823680, 824000, 824824, 830592, 831600, 843570, 849750, 856548, 856960, 858000, 864000, 864864, 865200, 870144, 873600, 883740, 887040, 889920, 899808, 900900, 903825, 906400, 915200, 922880, 924000, 927000, 927927, 936000, 937300, 942656, 950400, 951720, 960960, 964080, 965250, 973350, 978912, 982800, 988416, 988800, 991375, 1001000, 1004250, 1008000, 1012284, 1015168, 1019700, 1028352, 1029600, 1031030, 1038240, 1039500, 1048320, 1056000, 1060488, 1070685, 1071200, 1081080, 1081500, 1087680, 1092000, 1104675, 1108800, 1112400, 1123200, 1124760, 1126125, 1133000, 1142064, 1144000, 1153152, 1153600, 1156896, 1171625, 1178320, 1186560, 1188000, 1189650, 1199744, 1201200, 1205100, 1209600, 1223640, 1228500, 1232000, 1235520, 1236000, 1237236, 1245888, 1248000, 1265355, 1268960, 1274625, 1281280, 1285440, 1287000, 1297800, 1305216, 1310400, 1325610, 1330560, 1339000, 1349712, 1351350, 1359600, 1372800, 1384320, 1386000, 1390500, 1404000, 1405950, 1413984, 1427580, 1441440, 1442000, 1446120, 1450240, 1456000, 1472900, 1478400, 1483200, 1499680, 1501500, 1506375, 1512000, 1522752, 1529550, 1542528, 1544400, 1546545, 1557360, 1572480, 1584000, 1586200, 1590732, 1601600, 1606800, 1622250, 1631520, 1638000, 1647360, 1648000, 1649648, 1661184, 1663200, 1687140, 1699500, 1713096, 1713920, 1716000, 1729728, 1730400, 1747200, 1767480, 1779840, 1784475, 1799616, 1801800, 1807650, 1812800, 1841125, 1848000, 1854000, 1855854, 1872000, 1874600, 1885312, 1900800, 1903440, 1921920, 1928160, 1930500, 1946700, 1957824, 1965600, 1977600, 1982750, 1988415, 2002000, 2008500, 2016000, 2024568, 2030336, 2039400, 2059200, 2062060, 2076480, 2079000, 2108925, 2120976, 2141370, 2142400, 2162160, 2163000, 2175360, 2184000, 2209350, 2217600, 2224800, 2246400, 2249520, 2252250, 2266000, 2284128, 2288000, 2306304, 2307200, 2313792, 2343250, 2356640, 2376000, 2379300, 2399488, 2402400, 2410200, 2433375, 2447280, 2457000, 2464000, 2471040, 2472000, 2474472, 2491776, 2530710, 2537920, 2549250, 2570880, 2574000, 2577575, 2595600, 2610432, 2620800, 2651220, 2661120, 2678000, 2699424, 2702700, 2719200, 2745600, 2768640, 2772000, 2781000, 2783781, 2808000, 2811900, 2827968, 2855160, 2882880, 2884000, 2892240, 2912000, 2945800, 2966400, 2974125, 2999360, 3003000, 3012750, 3024000, 3045504, 3059100, 3085056, 3088800, 3093090, 3114720, 3144960, 3168000, 3172400, 3181464, 3203200, 3213600, 3244500, 3263040, 3276000, 3296000, 3299296, 3314025, 3326400, 3374280, 3378375, 3399000, 3426192, 3432000, 3459456, 3460800, 3514875, 3534960, 3559680, 3568950, 3599232, 3603600, 3615300, 3625600, 3682250, 3696000, 3708000, 3711708, 3744000, 3749200, 3770624, 3806880, 3823875, 3843840, 3856320, 3861000, 3893400, 3915648, 3931200, 3965500, 3976830, 4004000, 4017000, 4049136, 4078800, 4118400, 4124120, 4152960, 4158000, 4217850, 4241952, 4282740, 4284800, 4324320, 4326000, 4350720, 4368000, 4418700, 4435200, 4449600, 4499040, 4504500, 4519125, 4532000, 4568256, 4576000, 4614400, 4627584, 4639635, 4686500, 4713280, 4752000, 4758600, 4804800, 4820400, 4866750, 4894560, 4914000, 4942080, 4944000, 4948944, 4983552, 5061420, 5075840, 5098500, 5141760, 5148000, 5155150, 5191200, 5241600, 5302440, 5353425, 5356000, 5398848, 5405400, 5438400, 5523375, 5544000, 5562000, 5567562, 5616000, 5623800, 5655936, 5710320, 5765760, 5768000, 5784480, 5891600, 5932800, 5948250, 5998720, 6006000, 6025500, 6048000, 6091008, 6118200, 6177600, 6186180, 6229440, 6326775, 6344800, 6362928, 6406400, 6427200, 6489000, 6526080, 6552000, 6598592, 6628050, 6652800, 6748560, 6756750, 6798000, 6852384, 6864000, 6918912, 6921600, 7029750, 7069920, 7137900, 7198464, 7207200, 7230600, 7251200, 7364500, 7392000, 7416000, 7423416, 7498400, 7613760, 7647750, 7712640, 7722000, 7732725, 7786800, 7831296, 7862400, 7931000, 7953660, 8008000, 8034000, 8098272, 8157600, 8236800, 8248240, 8305920, 8316000, 8435700, 8483904, 8565480, 8569600, 8648640, 8652000, 8736000, 8837400, 8899200, 8922375, 8998080, 9009000, 9038250, 9064000, 9136512, 9255168, 9279270, 9373000, 9426560, 9504000, 9517200, 9609600, 9640800, 9733500, 9789120, 9828000, 9888000, 9897888, 9942075, 10122840, 10151680, 10197000, 10296000, 10310300, 10382400, 10544625, 10604880, 10706850, 10712000, 10797696, 10810800, 10876800, 11046750, 11088000, 11124000, 11135124, 11232000, 11247600, 11311872, 11420640, 11531520, 11536000, 11568960, 11783200, 11896500, 11997440, 12012000, 12051000, 12236400, 12355200, 12372360, 12458880, 12653550, 12689600, 12725856, 12854400, 12887875, 12978000, 13052160, 13104000, 13197184, 13256100, 13305600, 13497120, 13513500, 13596000, 13704768, 13728000, 13843200, 13918905, 14059500, 14139840, 14275800, 14414400, 14461200, 14729000, 14832000, 14846832, 14996800, 15227520, 15295500, 15425280, 15444000, 15465450, 15573600, 15724800, 15862000, 15907320, 16016000, 16068000, 16196544, 16315200, 16496480, 16570125, 16632000, 16871400, 16967808, 17130960, 17297280, 17304000, 17674800, 17798400, 17844750, 17996160, 18018000, 18076500, 18128000, 18273024, 18558540, 18746000, 18853120, 19034400, 19219200, 19281600, 19467000, 19578240, 19656000, 19795776, 19884150, 20245680, 20394000, 20592000, 20620600, 20764800, 21089250, 21209760, 21413700, 21424000, 21595392, 21621600, 21753600, 22093500, 22176000, 22248000, 22270248, 22495200, 22841280, 23072000, 23137920, 23198175, 23566400, 23793000, 24024000, 24102000, 24472800, 24710400, 24744720, 24917760, 25307100, 25379200, 25451712, 25708800, 25775750, 25956000, 26208000, 26394368, 26512200, 26767125, 26994240, 27027000, 27192000, 27409536, 27837810, 28119000, 28279680, 28551600, 28828800, 28922400, 29458000, 29664000, 29693664, 29993600, 30455040, 30591000, 30888000, 30930900, 31147200, 31633875, 31724000, 31814640, 32032000, 32136000, 32393088, 32630400, 32992960, 33140250, 33264000, 33742800, 33935616, 34261920, 34594560, 34608000, 35349600, 35689500, 35992320, 36036000, 36153000, 36256000, 37117080, 37492000, 38068800, 38563200, 38663625, 38934000, 39156480, 39312000, 39591552, 39768300, 40491360, 40788000, 41184000, 41241200, 41529600, 42178500, 42419520, 42827400, 42848000, 43243200, 44187000, 44496000, 44540496, 44990400, 45682560, 46275840, 46396350, 47132800, 47586000, 48048000, 48204000, 48945600, 49489440, 49710375, 50614200, 50758400, 50903424, 51551500, 51912000, 53024400, 53534250, 53988480, 54054000, 54384000, 54819072, 55675620, 56238000, 56559360, 57103200, 57657600, 57844800, 58916000, 59387328, 59987200, 61182000, 61776000, 61861800, 62294400, 63267750, 63448000, 63629280, 64272000, 64786176, 65260800, 65985920, 66280500, 66528000, 67485600, 68523840, 69216000, 69594525, 70699200, 71379000, 72072000, 72306000, 74234160, 74984000, 76137600, 77126400, 77327250, 77868000, 78624000, 79183104, 79536600, 80982720, 81576000, 82482400, 84357000, 84839040, 85654800, 86486400, 88374000, 88992000, 89080992, 89980800, 91365120, 92792700, 94265600, 95172000, 96096000, 96408000, 97891200, 98978880, 99420750, 101228400, 101806848, 103103000, 103824000, 106048800, 107068500, 107976960, 108108000, 108768000, 111351240, 112476000, 114206400, 115689600, 115990875, 117832000, 118774656, 122364000, 123552000, 123723600, 124588800, 126535500, 126896000, 127258560, 128544000, 131971840, 132561000, 134971200, 137047680, 139189050, 141398400, 142758000, 144144000, 144612000, 148468320, 149968000, 152275200, 154654500, 155736000, 159073200, 161965440, 163152000, 164964800, 168714000, 169678080, 171309600, 172972800, 176748000, 178161984, 179961600, 185585400, 190344000, 192816000, 195782400, 197957760, 198841500, 202456800, 206206000, 207648000, 212097600, 214137000, 216216000, 222702480, 224952000, 228412800, 231379200, 231981750, 235664000, 237549312, 244728000, 247447200, 253071000, 253792000, 254517120, 265122000, 269942400, 274095360, 278378100, 282796800, 285516000, 288288000, 289224000, 296936640, 299936000, 309309000, 311472000, 318146400, 323930880, 326304000, 329929600, 337428000, 342619200, 347972625, 353496000, 356323968, 371170800, 380688000, 385632000, 395915520, 397683000, 404913600, 412412000, 424195200, 428274000, 432432000, 445404960, 449904000, 456825600, 463963500, 471328000, 489456000, 494894400, 506142000, 509034240, 530244000, 539884800, 556756200, 571032000, 578448000, 593873280, 618618000, 622944000, 636292800, 659859200, 674856000, 685238400, 695945250, 706992000, 712647936, 742341600, 761376000, 795366000, 809827200, 824824000, 848390400, 856548000, 864864000, 890809920, 899808000, 927927000, 978912000, 989788800, 1012284000, 1060488000, 1113512400, 1142064000, 1156896000, 1187746560, 1237236000, 1272585600, 1349712000, 1370476800, 1391890500, 1413984000, 1484683200, 1590732000, 1619654400, 1649648000, 1713096000, 1781619840, 1855854000, 1979577600, 2024568000, 2120976000, 2227024800, 2284128000, 2474472000, 2545171200, 2699424000, 2783781000, 2969366400, 3181464000, 3299296000, 3426192000, 3563239680, 3711708000, 4049136000, 4241952000, 4454049600, 4948944000, 5567562000, 5938732800, 6362928000, 6852384000, 7423416000, 8098272000, 8908099200, 9897888000, 11135124000, 12725856000, 14846832000, 17816198400, 22270248000, 29693664000, 44540496000, 89080992000]

約数ペア:

[(1, 89080992000), (2, 44540496000), (3, 29693664000), (4, 22270248000), (5, 17816198400), (6, 14846832000), (7, 12725856000), (8, 11135124000), (9, 9897888000), (10, 8908099200), (11, 8098272000), (12, 7423416000), (13, 6852384000), (14, 6362928000), (15, 5938732800), (16, 5567562000), (18, 4948944000), (20, 4454049600), (21, 4241952000), (22, 4049136000), (24, 3711708000), (25, 3563239680), (26, 3426192000), (27, 3299296000), (28, 3181464000), (30, 2969366400), (32, 2783781000), (33, 2699424000), (35, 2545171200), (36, 2474472000), (39, 2284128000), (40, 2227024800), (42, 2120976000), (44, 2024568000), (45, 1979577600), (48, 1855854000), (50, 1781619840), (52, 1713096000), (54, 1649648000), (55, 1619654400), (56, 1590732000), (60, 1484683200), (63, 1413984000), (64, 1391890500), (65, 1370476800), (66, 1349712000), (70, 1272585600), (72, 1237236000), (75, 1187746560), (77, 1156896000), (78, 1142064000), (80, 1113512400), (84, 1060488000), (88, 1012284000), (90, 989788800), (91, 978912000), (96, 927927000), (99, 899808000), (100, 890809920), (103, 864864000), (104, 856548000), (105, 848390400), (108, 824824000), (110, 809827200), (112, 795366000), (117, 761376000), (120, 742341600), (125, 712647936), (126, 706992000), (128, 695945250), (130, 685238400), (132, 674856000), (135, 659859200), (140, 636292800), (143, 622944000), (144, 618618000), (150, 593873280), (154, 578448000), (156, 571032000), (160, 556756200), (165, 539884800), (168, 530244000), (175, 509034240), (176, 506142000), (180, 494894400), (182, 489456000), (189, 471328000), (192, 463963500), (195, 456825600), (198, 449904000), (200, 445404960), (206, 432432000), (208, 428274000), (210, 424195200), (216, 412412000), (220, 404913600), (224, 397683000), (225, 395915520), (231, 385632000), (234, 380688000), (240, 371170800), (250, 356323968), (252, 353496000), (256, 347972625), (260, 342619200), (264, 337428000), (270, 329929600), (273, 326304000), (275, 323930880), (280, 318146400), (286, 311472000), (288, 309309000), (297, 299936000), (300, 296936640), (308, 289224000), (309, 288288000), (312, 285516000), (315, 282796800), (320, 278378100), (325, 274095360), (330, 269942400), (336, 265122000), (350, 254517120), (351, 253792000), (352, 253071000), (360, 247447200), (364, 244728000), (375, 237549312), (378, 235664000), (384, 231981750), (385, 231379200), (390, 228412800), (396, 224952000), (400, 222702480), (412, 216216000), (416, 214137000), (420, 212097600), (429, 207648000), (432, 206206000), (440, 202456800), (448, 198841500), (450, 197957760), (455, 195782400), (462, 192816000), (468, 190344000), (480, 185585400), (495, 179961600), (500, 178161984), (504, 176748000), (515, 172972800), (520, 171309600), (525, 169678080), (528, 168714000), (540, 164964800), (546, 163152000), (550, 161965440), (560, 159073200), (572, 155736000), (576, 154654500), (585, 152275200), (594, 149968000), (600, 148468320), (616, 144612000), (618, 144144000), (624, 142758000), (630, 141398400), (640, 139189050), (650, 137047680), (660, 134971200), (672, 132561000), (675, 131971840), (693, 128544000), (700, 127258560), (702, 126896000), (704, 126535500), (715, 124588800), (720, 123723600), (721, 123552000), (728, 122364000), (750, 118774656), (756, 117832000), (768, 115990875), (770, 115689600), (780, 114206400), (792, 112476000), (800, 111351240), (819, 108768000), (824, 108108000), (825, 107976960), (832, 107068500), (840, 106048800), (858, 103824000), (864, 103103000), (875, 101806848), (880, 101228400), (896, 99420750), (900, 98978880), (910, 97891200), (924, 96408000), (927, 96096000), (936, 95172000), (945, 94265600), (960, 92792700), (975, 91365120), (990, 89980800), (1000, 89080992), (1001, 88992000), (1008, 88374000), (1030, 86486400), (1040, 85654800), (1050, 84839040), (1056, 84357000), (1080, 82482400), (1092, 81576000), (1100, 80982720), (1120, 79536600), (1125, 79183104), (1133, 78624000), (1144, 77868000), (1152, 77327250), (1155, 77126400), (1170, 76137600), (1188, 74984000), (1200, 74234160), (1232, 72306000), (1236, 72072000), (1248, 71379000), (1260, 70699200), (1280, 69594525), (1287, 69216000), (1300, 68523840), (1320, 67485600), (1339, 66528000), (1344, 66280500), (1350, 65985920), (1365, 65260800), (1375, 64786176), (1386, 64272000), (1400, 63629280), (1404, 63448000), (1408, 63267750), (1430, 62294400), (1440, 61861800), (1442, 61776000), (1456, 61182000), (1485, 59987200), (1500, 59387328), (1512, 58916000), (1540, 57844800), (1545, 57657600), (1560, 57103200), (1575, 56559360), (1584, 56238000), (1600, 55675620), (1625, 54819072), (1638, 54384000), (1648, 54054000), (1650, 53988480), (1664, 53534250), (1680, 53024400), (1716, 51912000), (1728, 51551500), (1750, 50903424), (1755, 50758400), (1760, 50614200), (1792, 49710375), (1800, 49489440), (1820, 48945600), (1848, 48204000), (1854, 48048000), (1872, 47586000), (1890, 47132800), (1920, 46396350), (1925, 46275840), (1950, 45682560), (1980, 44990400), (2000, 44540496), (2002, 44496000), (2016, 44187000), (2060, 43243200), (2079, 42848000), (2080, 42827400), (2100, 42419520), (2112, 42178500), (2145, 41529600), (2160, 41241200), (2163, 41184000), (2184, 40788000), (2200, 40491360), (2240, 39768300), (2250, 39591552), (2266, 39312000), (2275, 39156480), (2288, 38934000), (2304, 38663625), (2310, 38563200), (2340, 38068800), (2376, 37492000), (2400, 37117080), (2457, 36256000), (2464, 36153000), (2472, 36036000), (2475, 35992320), (2496, 35689500), (2520, 35349600), (2574, 34608000), (2575, 34594560), (2600, 34261920), (2625, 33935616), (2640, 33742800), (2678, 33264000), (2688, 33140250), (2700, 32992960), (2730, 32630400), (2750, 32393088), (2772, 32136000), (2781, 32032000), (2800, 31814640), (2808, 31724000), (2816, 31633875), (2860, 31147200), (2880, 30930900), (2884, 30888000), (2912, 30591000), (2925, 30455040), (2970, 29993600), (3000, 29693664), (3003, 29664000), (3024, 29458000), (3080, 28922400), (3090, 28828800), (3120, 28551600), (3150, 28279680), (3168, 28119000), (3200, 27837810), (3250, 27409536), (3276, 27192000), (3296, 27027000), (3300, 26994240), (3328, 26767125), (3360, 26512200), (3375, 26394368), (3399, 26208000), (3432, 25956000), (3456, 25775750), (3465, 25708800), (3500, 25451712), (3510, 25379200), (3520, 25307100), (3575, 24917760), (3600, 24744720), (3605, 24710400), (3640, 24472800), (3696, 24102000), (3708, 24024000), (3744, 23793000), (3780, 23566400), (3840, 23198175), (3850, 23137920), (3861, 23072000), (3900, 22841280), (3960, 22495200), (4000, 22270248), (4004, 22248000), (4017, 22176000), (4032, 22093500), (4095, 21753600), (4120, 21621600), (4125, 21595392), (4158, 21424000), (4160, 21413700), (4200, 21209760), (4224, 21089250), (4290, 20764800), (4320, 20620600), (4326, 20592000), (4368, 20394000), (4400, 20245680), (4480, 19884150), (4500, 19795776), (4532, 19656000), (4550, 19578240), (4576, 19467000), (4620, 19281600), (4635, 19219200), (4680, 19034400), (4725, 18853120), (4752, 18746000), (4800, 18558540), (4875, 18273024), (4914, 18128000), (4928, 18076500), (4944, 18018000), (4950, 17996160), (4992, 17844750), (5005, 17798400), (5040, 17674800), (5148, 17304000), (5150, 17297280), (5200, 17130960), (5250, 16967808), (5280, 16871400), (5356, 16632000), (5376, 16570125), (5400, 16496480), (5460, 16315200), (5500, 16196544), (5544, 16068000), (5562, 16016000), (5600, 15907320), (5616, 15862000), (5665, 15724800), (5720, 15573600), (5760, 15465450), (5768, 15444000), (5775, 15425280), (5824, 15295500), (5850, 15227520), (5940, 14996800), (6000, 14846832), (6006, 14832000), (6048, 14729000), (6160, 14461200), (6180, 14414400), (6240, 14275800), (6300, 14139840), (6336, 14059500), (6400, 13918905), (6435, 13843200), (6489, 13728000), (6500, 13704768), (6552, 13596000), (6592, 13513500), (6600, 13497120), (6695, 13305600), (6720, 13256100), (6750, 13197184), (6798, 13104000), (6825, 13052160), (6864, 12978000), (6912, 12887875), (6930, 12854400), (7000, 12725856), (7020, 12689600), (7040, 12653550), (7150, 12458880), (7200, 12372360), (7210, 12355200), (7280, 12236400), (7392, 12051000), (7416, 12012000), (7425, 11997440), (7488, 11896500), (7560, 11783200), (7700, 11568960), (7722, 11536000), (7725, 11531520), (7800, 11420640), (7875, 11311872), (7920, 11247600), (7931, 11232000), (8000, 11135124), (8008, 11124000), (8034, 11088000), (8064, 11046750), (8190, 10876800), (8240, 10810800), (8250, 10797696), (8316, 10712000), (8320, 10706850), (8400, 10604880), (8448, 10544625), (8580, 10382400), (8640, 10310300), (8652, 10296000), (8736, 10197000), (8775, 10151680), (8800, 10122840), (8960, 9942075), (9000, 9897888), (9009, 9888000), (9064, 9828000), (9100, 9789120), (9152, 9733500), (9240, 9640800), (9270, 9609600), (9360, 9517200), (9373, 9504000), (9450, 9426560), (9504, 9373000), (9600, 9279270), (9625, 9255168), (9750, 9136512), (9828, 9064000), (9856, 9038250), (9888, 9009000), (9900, 8998080), (9984, 8922375), (10010, 8899200), (10080, 8837400), (10197, 8736000), (10296, 8652000), (10300, 8648640), (10395, 8569600), (10400, 8565480), (10500, 8483904), (10560, 8435700), (10712, 8316000), (10725, 8305920), (10800, 8248240), (10815, 8236800), (10920, 8157600), (11000, 8098272), (11088, 8034000), (11124, 8008000), (11200, 7953660), (11232, 7931000), (11330, 7862400), (11375, 7831296), (11440, 7786800), (11520, 7732725), (11536, 7722000), (11550, 7712640), (11648, 7647750), (11700, 7613760), (11880, 7498400), (12000, 7423416), (12012, 7416000), (12051, 7392000), (12096, 7364500), (12285, 7251200), (12320, 7230600), (12360, 7207200), (12375, 7198464), (12480, 7137900), (12600, 7069920), (12672, 7029750), (12870, 6921600), (12875, 6918912), (12978, 6864000), (13000, 6852384), (13104, 6798000), (13184, 6756750), (13200, 6748560), (13390, 6652800), (13440, 6628050), (13500, 6598592), (13596, 6552000), (13650, 6526080), (13728, 6489000), (13860, 6427200), (13905, 6406400), (14000, 6362928), (14040, 6344800), (14080, 6326775), (14300, 6229440), (14400, 6186180), (14420, 6177600), (14560, 6118200), (14625, 6091008), (14729, 6048000), (14784, 6025500), (14832, 6006000), (14850, 5998720), (14976, 5948250), (15015, 5932800), (15120, 5891600), (15400, 5784480), (15444, 5768000), (15450, 5765760), (15600, 5710320), (15750, 5655936), (15840, 5623800), (15862, 5616000), (16000, 5567562), (16016, 5562000), (16068, 5544000), (16128, 5523375), (16380, 5438400), (16480, 5405400), (16500, 5398848), (16632, 5356000), (16640, 5353425), (16800, 5302440), (16995, 5241600), (17160, 5191200), (17280, 5155150), (17304, 5148000), (17325, 5141760), (17472, 5098500), (17550, 5075840), (17600, 5061420), (17875, 4983552), (18000, 4948944), (18018, 4944000), (18025, 4942080), (18128, 4914000), (18200, 4894560), (18304, 4866750), (18480, 4820400), (18540, 4804800), (18720, 4758600), (18746, 4752000), (18900, 4713280), (19008, 4686500), (19200, 4639635), (19250, 4627584), (19305, 4614400), (19467, 4576000), (19500, 4568256), (19656, 4532000), (19712, 4519125), (19776, 4504500), (19800, 4499040), (20020, 4449600), (20085, 4435200), (20160, 4418700), (20394, 4368000), (20475, 4350720), (20592, 4326000), (20600, 4324320), (20790, 4284800), (20800, 4282740), (21000, 4241952), (21120, 4217850), (21424, 4158000), (21450, 4152960), (21600, 4124120), (21630, 4118400), (21840, 4078800), (22000, 4049136), (22176, 4017000), (22248, 4004000), (22400, 3976830), (22464, 3965500), (22660, 3931200), (22750, 3915648), (22880, 3893400), (23072, 3861000), (23100, 3856320), (23175, 3843840), (23296, 3823875), (23400, 3806880), (23625, 3770624), (23760, 3749200), (23793, 3744000), (24000, 3711708), (24024, 3708000), (24102, 3696000), (24192, 3682250), (24570, 3625600), (24640, 3615300), (24720, 3603600), (24750, 3599232), (24960, 3568950), (25025, 3559680), (25200, 3534960), (25344, 3514875), (25740, 3460800), (25750, 3459456), (25956, 3432000), (26000, 3426192), (26208, 3399000), (26368, 3378375), (26400, 3374280), (26780, 3326400), (26880, 3314025), (27000, 3299296), (27027, 3296000), (27192, 3276000), (27300, 3263040), (27456, 3244500), (27720, 3213600), (27810, 3203200), (28000, 3181464), (28080, 3172400), (28119, 3168000), (28325, 3144960), (28600, 3114720), (28800, 3093090), (28840, 3088800), (28875, 3085056), (29120, 3059100), (29250, 3045504), (29458, 3024000), (29568, 3012750), (29664, 3003000), (29700, 2999360), (29952, 2974125), (30030, 2966400), (30240, 2945800), (30591, 2912000), (30800, 2892240), (30888, 2884000), (30900, 2882880), (31200, 2855160), (31500, 2827968), (31680, 2811900), (31724, 2808000), (32000, 2783781), (32032, 2781000), (32136, 2772000), (32175, 2768640), (32445, 2745600), (32760, 2719200), (32960, 2702700), (33000, 2699424), (33264, 2678000), (33475, 2661120), (33600, 2651220), (33990, 2620800), (34125, 2610432), (34320, 2595600), (34560, 2577575), (34608, 2574000), (34650, 2570880), (34944, 2549250), (35100, 2537920), (35200, 2530710), (35750, 2491776), (36000, 2474472), (36036, 2472000), (36050, 2471040), (36153, 2464000), (36256, 2457000), (36400, 2447280), (36608, 2433375), (36960, 2410200), (37080, 2402400), (37125, 2399488), (37440, 2379300), (37492, 2376000), (37800, 2356640), (38016, 2343250), (38500, 2313792), (38610, 2307200), (38625, 2306304), (38934, 2288000), (39000, 2284128), (39312, 2266000), (39552, 2252250), (39600, 2249520), (39655, 2246400), (40040, 2224800), (40170, 2217600), (40320, 2209350), (40788, 2184000), (40950, 2175360), (41184, 2163000), (41200, 2162160), (41580, 2142400), (41600, 2141370), (42000, 2120976), (42240, 2108925), (42848, 2079000), (42900, 2076480), (43200, 2062060), (43260, 2059200), (43680, 2039400), (43875, 2030336), (44000, 2024568), (44187, 2016000), (44352, 2008500), (44496, 2002000), (44800, 1988415), (44928, 1982750), (45045, 1977600), (45320, 1965600), (45500, 1957824), (45760, 1946700), (46144, 1930500), (46200, 1928160), (46350, 1921920), (46800, 1903440), (46865, 1900800), (47250, 1885312), (47520, 1874600), (47586, 1872000), (48000, 1855854), (48048, 1854000), (48204, 1848000), (48384, 1841125), (49140, 1812800), (49280, 1807650), (49440, 1801800), (49500, 1799616), (49920, 1784475), (50050, 1779840), (50400, 1767480), (50985, 1747200), (51480, 1730400), (51500, 1729728), (51912, 1716000), (51975, 1713920), (52000, 1713096), (52416, 1699500), (52800, 1687140), (53560, 1663200), (53625, 1661184), (54000, 1649648), (54054, 1648000), (54075, 1647360), (54384, 1638000), (54600, 1631520), (54912, 1622250), (55440, 1606800), (55620, 1601600), (56000, 1590732), (56160, 1586200), (56238, 1584000), (56650, 1572480), (57200, 1557360), (57600, 1546545), (57680, 1544400), (57750, 1542528), (58240, 1529550), (58500, 1522752), (58916, 1512000), (59136, 1506375), (59328, 1501500), (59400, 1499680), (60060, 1483200), (60255, 1478400), (60480, 1472900), (61182, 1456000), (61425, 1450240), (61600, 1446120), (61776, 1442000), (61800, 1441440), (62400, 1427580), (63000, 1413984), (63360, 1405950), (63448, 1404000), (64064, 1390500), (64272, 1386000), (64350, 1384320), (64890, 1372800), (65520, 1359600), (65920, 1351350), (66000, 1349712), (66528, 1339000), (66950, 1330560), (67200, 1325610), (67980, 1310400), (68250, 1305216), (68640, 1297800), (69216, 1287000), (69300, 1285440), (69525, 1281280), (69888, 1274625), (70200, 1268960), (70400, 1265355), (71379, 1248000), (71500, 1245888), (72000, 1237236), (72072, 1236000), (72100, 1235520), (72306, 1232000), (72512, 1228500), (72800, 1223640), (73645, 1209600), (73920, 1205100), (74160, 1201200), (74250, 1199744), (74880, 1189650), (74984, 1188000), (75075, 1186560), (75600, 1178320), (76032, 1171625), (77000, 1156896), (77220, 1153600), (77250, 1153152), (77868, 1144000), (78000, 1142064), (78624, 1133000), (79104, 1126125), (79200, 1124760), (79310, 1123200), (80080, 1112400), (80340, 1108800), (80640, 1104675), (81576, 1092000), (81900, 1087680), (82368, 1081500), (82400, 1081080), (83160, 1071200), (83200, 1070685), (84000, 1060488), (84357, 1056000), (84975, 1048320), (85696, 1039500), (85800, 1038240), (86400, 1031030), (86520, 1029600), (86625, 1028352), (87360, 1019700), (87750, 1015168), (88000, 1012284), (88374, 1008000), (88704, 1004250), (88992, 1001000), (89856, 991375), (90090, 988800), (90125, 988416), (90640, 982800), (91000, 978912), (91520, 973350), (92288, 965250), (92400, 964080), (92700, 960960), (93600, 951720), (93730, 950400), (94500, 942656), (95040, 937300), (95172, 936000), (96000, 927927), (96096, 927000), (96408, 924000), (96525, 922880), (97335, 915200), (98280, 906400), (98560, 903825), (98880, 900900), (99000, 899808), (100100, 889920), (100425, 887040), (100800, 883740), (101970, 873600), (102375, 870144), (102960, 865200), (103000, 864864), (103103, 864000), (103824, 858000), (103950, 856960), (104000, 856548), (104832, 849750), (105600, 843570), (107120, 831600), (107250, 830592), (108000, 824824), (108108, 824000), (108150, 823680), (108768, 819000), (109200, 815760), (109824, 811125), (110880, 803400), (111240, 800800), (112000, 795366), (112320, 793100), (112476, 792000), (113300, 786240), (114400, 778680), (115360, 772200), (115500, 771264), (115875, 768768), (116480, 764775), (117000, 761376), (117832, 756000), (118656, 750750), (118800, 749840), (118965, 748800), (120120, 741600), (120510, 739200), (120960, 736450), (122364, 728000), (122850, 725120), (123200, 723060), (123552, 721000), (123600, 720720), (124800, 713790), (125125, 711936), (126000, 706992), (126720, 702975), (126896, 702000), (128128, 695250), (128544, 693000), (128700, 692160), (129780, 686400), (131040, 679800), (131840, 675675), (132000, 674856), (132561, 672000), (133056, 669500), (133900, 665280), (134400, 662805), (135135, 659200), (135960, 655200), (136500, 652608), (137280, 648900), (138432, 643500), (138600, 642720), (139050, 640640), (140400, 634480), (140595, 633600), (141625, 628992), (142758, 624000), (143000, 622944), (144000, 618618), (144144, 618000), (144200, 617760), (144612, 616000), (145024, 614250), (145600, 611820), (147290, 604800), (147840, 602550), (148320, 600600), (148500, 599872), (149760, 594825), (149968, 594000), (150150, 593280), (151200, 589160), (152955, 582400), (154000, 578448), (154440, 576800), (154500, 576576), (155736, 572000), (156000, 571032), (157248, 566500), (158400, 562380), (158620, 561600), (160160, 556200), (160680, 554400), (160875, 553728), (162225, 549120), (163152, 546000), (163800, 543840), (164736, 540750), (164800, 540540), (166320, 535600), (167375, 532224), (168000, 530244), (168714, 528000), (169950, 524160), (171392, 519750), (171600, 519120), (172800, 515515), (173040, 514800), (173250, 514176), (174720, 509850), (175500, 507584), (176000, 506142), (176748, 504000), (177408, 502125), (177984, 500500), (180180, 494400), (180250, 494208), (180765, 492800), (181280, 491400), (182000, 489456), (183040, 486675), (184576, 482625), (184800, 482040), (185400, 480480), (187200, 475860), (187460, 475200), (189000, 471328), (190080, 468650), (190344, 468000), (192192, 463500), (192816, 462000), (193050, 461440), (194670, 457600), (196560, 453200), (197760, 450450), (198000, 449904), (198275, 449280), (200200, 444960), (200850, 443520), (201600, 441870), (203940, 436800), (204750, 435072), (205920, 432600), (206000, 432432), (206206, 432000), (207648, 429000), (207900, 428480), (208000, 428274), (209664, 424875), (211200, 421785), (214137, 416000), (214240, 415800), (214500, 415296), (216000, 412412), (216216, 412000), (216300, 411840), (217536, 409500), (218400, 407880), (220935, 403200), (221760, 401700), (222480, 400400), (224000, 397683), (224640, 396550), (224952, 396000), (225225, 395520), (226600, 393120), (228800, 389340), (230720, 386100), (231000, 385632), (231750, 384384), (234000, 380688), (234325, 380160), (235664, 378000), (237312, 375375), (237600, 374920), (237930, 374400), (240240, 370800), (241020, 369600), (241920, 368225), (244728, 364000), (245700, 362560), (246400, 361530), (247104, 360500), (247200, 360360), (249600, 356895), (250250, 355968), (252000, 353496), (253071, 352000), (253792, 351000), (254925, 349440), (256256, 347625), (257088, 346500), (257400, 346080), (259560, 343200), (259875, 342784), (262080, 339900), (264000, 337428), (265122, 336000), (266112, 334750), (267800, 332640), (270270, 329600), (270375, 329472), (271920, 327600), (273000, 326304), (274560, 324450), (276864, 321750), (277200, 321360), (278100, 320320), (280800, 317240), (281190, 316800), (283250, 314496), (285516, 312000), (286000, 311472), (288000, 309309), (288288, 309000), (288400, 308880), (289224, 308000), (290048, 307125), (291200, 305910), (294580, 302400), (295680, 301275), (296640, 300300), (297000, 299936)]