271831560000

素因数分解:

$2^6\times 3^1\times 5^4\times 7^1\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{73}}^1$

素因数の和:170

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 10, 11, 12, 13, 14, 15, 16, 20, 21, 22, 24, 25, 26, 28, 30, 31, 32, 33, 35, 39, 40, 42, 44, 48, 50, 52, 55, 56, 60, 62, 64, 65, 66, 70, 73, 75, 77, 78, 80, 84, 88, 91, 93, 96, 100, 104, 105, 110, 112, 120, 124, 125, 130, 132, 140, 143, 146, 150, 154, 155, 156, 160, 165, 168, 175, 176, 182, 186, 192, 195, 200, 208, 210, 217, 219, 220, 224, 231, 240, 248, 250, 260, 264, 273, 275, 280, 286, 292, 300, 308, 310, 312, 320, 325, 330, 336, 341, 350, 352, 364, 365, 372, 375, 385, 390, 400, 403, 416, 420, 429, 434, 438, 440, 448, 455, 462, 465, 480, 496, 500, 511, 520, 525, 528, 546, 550, 560, 572, 584, 600, 616, 620, 624, 625, 650, 651, 660, 672, 682, 700, 704, 715, 728, 730, 744, 750, 770, 775, 780, 800, 803, 806, 825, 832, 840, 858, 868, 875, 876, 880, 910, 924, 930, 949, 960, 975, 992, 1000, 1001, 1022, 1023, 1040, 1050, 1056, 1085, 1092, 1095, 1100, 1120, 1144, 1155, 1168, 1200, 1209, 1232, 1240, 1248, 1250, 1300, 1302, 1320, 1344, 1364, 1365, 1375, 1400, 1430, 1456, 1460, 1488, 1500, 1533, 1540, 1550, 1560, 1600, 1606, 1612, 1625, 1650, 1680, 1705, 1716, 1736, 1750, 1752, 1760, 1820, 1825, 1848, 1860, 1875, 1898, 1925, 1950, 1984, 2000, 2002, 2015, 2044, 2046, 2080, 2100, 2112, 2145, 2170, 2184, 2190, 2200, 2240, 2263, 2275, 2288, 2310, 2325, 2336, 2387, 2400, 2409, 2418, 2464, 2480, 2496, 2500, 2555, 2600, 2604, 2625, 2640, 2728, 2730, 2750, 2800, 2821, 2847, 2860, 2912, 2920, 2976, 3000, 3003, 3066, 3080, 3100, 3120, 3212, 3224, 3250, 3255, 3300, 3360, 3410, 3432, 3472, 3500, 3504, 3520, 3575, 3640, 3650, 3696, 3720, 3750, 3796, 3850, 3875, 3900, 4000, 4004, 4015, 4030, 4088, 4092, 4125, 4160, 4200, 4290, 4340, 4368, 4375, 4380, 4400, 4433, 4526, 4550, 4576, 4620, 4650, 4672, 4745, 4774, 4800, 4818, 4836, 4875, 4928, 4960, 5000, 5005, 5110, 5115, 5200, 5208, 5250, 5280, 5425, 5456, 5460, 5475, 5500, 5600, 5621, 5642, 5694, 5720, 5775, 5824, 5840, 5952, 6000, 6006, 6045, 6132, 6160, 6200, 6240, 6424, 6448, 6500, 6510, 6600, 6643, 6720, 6789, 6820, 6825, 6864, 6875, 6944, 7000, 7008, 7150, 7161, 7280, 7300, 7392, 7440, 7500, 7592, 7665, 7700, 7750, 7800, 8000, 8008, 8030, 8060, 8125, 8176, 8184, 8250, 8400, 8463, 8525, 8580, 8680, 8736, 8750, 8760, 8800, 8866, 9052, 9100, 9125, 9152, 9240, 9300, 9490, 9548, 9625, 9636, 9672, 9750, 9920, 10000, 10010, 10075, 10220, 10230, 10400, 10416, 10439, 10500, 10560, 10725, 10850, 10912, 10920, 10950, 11000, 11200, 11242, 11284, 11315, 11375, 11388, 11440, 11550, 11625, 11680, 11935, 12000, 12012, 12045, 12090, 12264, 12320, 12400, 12480, 12775, 12848, 12896, 13000, 13020, 13125, 13200, 13286, 13299, 13578, 13640, 13650, 13728, 13750, 13888, 14000, 14016, 14105, 14235, 14300, 14322, 14560, 14600, 14784, 14880, 15000, 15015, 15184, 15330, 15400, 15500, 15600, 15841, 16016, 16060, 16120, 16250, 16275, 16352, 16368, 16500, 16800, 16863, 16926, 17050, 17160, 17360, 17472, 17500, 17520, 17600, 17732, 17875, 18104, 18200, 18250, 18480, 18600, 18980, 19096, 19250, 19272, 19344, 19375, 19500, 19929, 20000, 20020, 20075, 20150, 20440, 20460, 20625, 20800, 20832, 20878, 21000, 21450, 21700, 21824, 21840, 21900, 22000, 22165, 22484, 22568, 22630, 22750, 22776, 22880, 23100, 23250, 23360, 23725, 23870, 24000, 24024, 24090, 24180, 24375, 24528, 24640, 24800, 24893, 25025, 25550, 25575, 25696, 25792, 26000, 26040, 26250, 26400, 26572, 26598, 27125, 27156, 27280, 27300, 27375, 27456, 27500, 28000, 28105, 28210, 28470, 28600, 28644, 28875, 29120, 29200, 29419, 29760, 30000, 30030, 30225, 30368, 30660, 30800, 31000, 31031, 31200, 31317, 31682, 32032, 32120, 32240, 32500, 32550, 32704, 32736, 33000, 33215, 33600, 33726, 33852, 33945, 34100, 34125, 34320, 34720, 35000, 35040, 35464, 35750, 35805, 36208, 36400, 36500, 36960, 37200, 37960, 38192, 38325, 38500, 38544, 38688, 38750, 39000, 39858, 40000, 40040, 40150, 40300, 40880, 40920, 41250, 41664, 41756, 42000, 42315, 42625, 42900, 43400, 43680, 43800, 44000, 44330, 44968, 45136, 45260, 45500, 45552, 45625, 45760, 46200, 46500, 47450, 47523, 47740, 48048, 48125, 48180, 48360, 48750, 49056, 49600, 49786, 50050, 50375, 51100, 51150, 51392, 52000, 52080, 52195, 52500, 52800, 53144, 53196, 53625, 54250, 54312, 54560, 54600, 54750, 55000, 56000, 56210, 56420, 56575, 56875, 56940, 57200, 57288, 57750, 58125, 58400, 58838, 59675, 60000, 60060, 60225, 60450, 60736, 61320, 61600, 62000, 62062, 62400, 62634, 63364, 63875, 64064, 64240, 64480, 65000, 65100, 65472, 66000, 66430, 66495, 67452, 67704, 67890, 68200, 68250, 68640, 69440, 70000, 70080, 70525, 70928, 71175, 71500, 71610, 72416, 72800, 73000, 73073, 73920, 74400, 74679, 75075, 75920, 76384, 76650, 77000, 77088, 77376, 77500, 78000, 79205, 79716, 80080, 80300, 80600, 81375, 81760, 81840, 82500, 83512, 84000, 84315, 84630, 85250, 85800, 86800, 87360, 87600, 88000, 88257, 88660, 89375, 89936, 90272, 90520, 91000, 91104, 91250, 92400, 93000, 93093, 94900, 95046, 95480, 96096, 96250, 96360, 96720, 97500, 98112, 99572, 99645, 100100, 100375, 100750, 102200, 102300, 104000, 104160, 104390, 105000, 106288, 106392, 107250, 108500, 108624, 109120, 109200, 109500, 110000, 110825, 112420, 112840, 113150, 113750, 113880, 114400, 114576, 115500, 116250, 116800, 117676, 118625, 119350, 120000, 120120, 120450, 120900, 122640, 123200, 124000, 124124, 124465, 125125, 125268, 126728, 127750, 127875, 128480, 128960, 130000, 130200, 132000, 132860, 132990, 134904, 135408, 135625, 135780, 136400, 136500, 136875, 137280, 140000, 140525, 141050, 141856, 142350, 143000, 143220, 144375, 144832, 145600, 146000, 146146, 147095, 148800, 149358, 150150, 151125, 151840, 152768, 153300, 154000, 154176, 155000, 155155, 156000, 156585, 158410, 159432, 160160, 160600, 161200, 162750, 163520, 163680, 165000, 166075, 167024, 168000, 168630, 169260, 169725, 170500, 170625, 171600, 173600, 174251, 175200, 176514, 177320, 178750, 179025, 179872, 180544, 181040, 182000, 182208, 182500, 184800, 186000, 186186, 189800, 190092, 190960, 191625, 192192, 192500, 192720, 193440, 195000, 199144, 199290, 200200, 200750, 201500, 204400, 204600, 205933, 208320, 208780, 210000, 211575, 212576, 212784, 213125, 214500, 217000, 217248, 218400, 219000, 219219, 220000, 221650, 224840, 225680, 226300, 227500, 227760, 228800, 229152, 231000, 232500, 235352, 237250, 237615, 238700, 240240, 240900, 241800, 245280, 248000, 248248, 248930, 250250, 250536, 251875, 253456, 255500, 255750, 256960, 260000, 260400, 260975, 264000, 265720, 265980, 268125, 269808, 270816, 271250, 271560, 272800, 273000, 273750, 280000, 281050, 282100, 282875, 283712, 284700, 286000, 286440, 288750, 292000, 292292, 294190, 298375, 298716, 300300, 301125, 302250, 303680, 306600, 308000, 310000, 310310, 312000, 313170, 316820, 318864, 319375, 320320, 321200, 322400, 323609, 325500, 327360, 330000, 332150, 332475, 334048, 337260, 338520, 339450, 341000, 341250, 343200, 347200, 348502, 350400, 352625, 353028, 354640, 355875, 357500, 358050, 359744, 362080, 364000, 365000, 365365, 369600, 372000, 372372, 373395, 375375, 379600, 380184, 381920, 383250, 385000, 385440, 386880, 390000, 396025, 398288, 398580, 400400, 401500, 403000, 406875, 408800, 409200, 411866, 417560, 420000, 421575, 423150, 425152, 425568, 426250, 429000, 434000, 434496, 436800, 438000, 438438, 440000, 441285, 443300, 449680, 451360, 452600, 455000, 455520, 458304, 462000, 465000, 465465, 470704, 474500, 475230, 477400, 480480, 481800, 483600, 490560, 496496, 497860, 498225, 500500, 501072, 501875, 503750, 506912, 511000, 511500, 520000, 520800, 521950, 522753, 531440, 531960, 536250, 539616, 541632, 542500, 543120, 545600, 546000, 547500, 554125, 562100, 564200, 565750, 569400, 572000, 572880, 577500, 584000, 584584, 588380, 593125, 596750, 597432, 600600, 602250, 604500, 613200, 616000, 617799, 620000, 620620, 622325, 625625, 626340, 633640, 637728, 638750, 639375, 642400, 644800, 647218, 651000, 660000, 664300, 664950, 668096, 674520, 677040, 678900, 682000, 682500, 686400, 697004, 702625, 705250, 706056, 709280, 711750, 715000, 716100, 724160, 728000, 730000, 730730, 735475, 744000, 744744, 746790, 750750, 755625, 759200, 760368, 763840, 766500, 770000, 770880, 775775, 780000, 782925, 792050, 796576, 797160, 800800, 803000, 806000, 813750, 817600, 818400, 823732, 830375, 835120, 840000, 843150, 846300, 848625, 851136, 852500, 858000, 868000, 871255, 876000, 876876, 882570, 886600, 895125, 899360, 902720, 905200, 910000, 911040, 924000, 930000, 930930, 941408, 949000, 950460, 954800, 958125, 960960, 963600, 967200, 970827, 992992, 995720, 996450, 1001000, 1002144, 1003750, 1007500, 1013824, 1022000, 1023000, 1029665, 1041600, 1043900, 1045506, 1057875, 1062880, 1063920, 1072500, 1079232, 1085000, 1086240, 1092000, 1095000, 1096095, 1108250, 1124200, 1128400, 1131500, 1138800, 1144000, 1145760, 1155000, 1169168, 1176760, 1186250, 1188075, 1193500, 1194864, 1201200, 1204500, 1209000, 1226400, 1235598, 1240000, 1241240, 1244650, 1251250, 1252680, 1267280, 1275456, 1277500, 1278750, 1284800, 1294436, 1302000, 1304875, 1320000, 1328600, 1329900, 1349040, 1354080, 1357800, 1364000, 1365000, 1394008, 1405250, 1410500, 1412112, 1414375, 1418560, 1423500, 1430000, 1432200, 1460000, 1461460, 1470950, 1489488, 1491875, 1493580, 1501500, 1505625, 1511250, 1518400, 1520736, 1533000, 1540000, 1551550, 1560000, 1565850, 1584100, 1593152, 1594320, 1601600, 1606000, 1612000, 1618045, 1627500, 1636800, 1647464, 1660750, 1662375, 1670240, 1686300, 1692600, 1697250, 1705000, 1716000, 1736000, 1742510, 1752000, 1753752, 1763125, 1765140, 1773200, 1779375, 1790250, 1798720, 1810400, 1820000, 1826825, 1848000, 1860000, 1861860, 1866975, 1876875, 1882816, 1898000, 1900920, 1909600, 1916250, 1927200, 1934400, 1941654, 1980125, 1985984, 1991440, 1992900, 2002000, 2004288, 2007500, 2015000, 2044000, 2046000, 2059330, 2087800, 2091012, 2107875, 2115750, 2125760, 2127840, 2145000, 2170000, 2172480, 2184000, 2190000, 2192190, 2206425, 2216500, 2248400, 2256800, 2263000, 2265263, 2277600, 2291520, 2310000, 2327325, 2338336, 2353520, 2372500, 2376150, 2387000, 2389728, 2402400, 2409000, 2418000, 2452800, 2471196, 2482480, 2489300, 2491125, 2502500, 2505360, 2534560, 2555000, 2557500, 2588872, 2604000, 2609750, 2613765, 2657200, 2659800, 2698080, 2708160, 2715600, 2728000, 2730000, 2770625, 2788016, 2810500, 2821000, 2824224, 2828750, 2847000, 2860000, 2864400, 2920000, 2922920, 2941900, 2978976, 2983750, 2987160, 3003000, 3011250, 3022500, 3041472, 3066000, 3080000, 3088995, 3103100, 3111625, 3131700, 3168200, 3188640, 3212000, 3224000, 3236090, 3255000, 3294928, 3321500, 3324750, 3340480, 3372600, 3385200, 3394500, 3410000, 3432000, 3485020, 3507504, 3513125, 3526250, 3530280, 3546400, 3558750, 3580500, 3620800, 3640000, 3653650, 3677375, 3720000, 3723720, 3733950, 3753750, 3796000, 3801840, 3819200, 3832500, 3854400, 3878875, 3883308, 3914625, 3960250, 3982880, 3985800, 4004000, 4015000, 4030000, 4088000, 4092000, 4118660, 4151875, 4175600, 4182024, 4215750, 4231500, 4243125, 4255680, 4290000, 4340000, 4356275, 4380000, 4384380, 4412850, 4433000, 4475625, 4496800, 4513600, 4526000, 4530526, 4555200, 4620000, 4654650, 4676672, 4707040, 4745000, 4752300, 4774000, 4779456, 4804800, 4818000, 4836000, 4854135, 4942392, 4964960, 4978600, 4982250, 5005000, 5010720, 5069120, 5110000, 5115000, 5148325, 5177744, 5208000, 5219500, 5227530, 5289375, 5314400, 5319600, 5396160, 5431200, 5460000, 5480475, 5541250, 5576032, 5621000, 5642000, 5648448, 5657500, 5694000, 5720000, 5728800, 5845840, 5883800, 5940375, 5957952, 5967500, 5974320, 6006000, 6022500, 6045000, 6132000, 6177990, 6206200, 6223250, 6263400, 6336400, 6377280, 6424000, 6472180, 6510000, 6524375, 6589856, 6643000, 6649500, 6745200, 6770400, 6789000, 6795789, 6820000, 6970040, 7015008, 7026250, 7052500, 7060560, 7092800, 7117500, 7161000, 7307300, 7354750, 7447440, 7467900, 7507500, 7592000, 7603680, 7665000, 7757750, 7766616, 7829250, 7920500, 7965760, 7971600, 8008000, 8030000, 8060000, 8090225, 8184000, 8237320, 8303750, 8311875, 8351200, 8364048, 8431500, 8463000, 8486250, 8580000, 8680000, 8712550, 8760000, 8768760, 8825700, 8866000, 8951250, 8993600, 9052000, 9061052, 9134125, 9240000, 9309300, 9334875, 9414080, 9490000, 9504600, 9548000, 9636000, 9672000, 9708270, 9884784, 9900625, 9929920, 9957200, 9964500, 10010000, 10021440, 10220000, 10230000, 10296650, 10355488, 10439000, 10455060, 10539375, 10578750, 10628800, 10639200, 10862400, 10920000, 10960950, 11032125, 11082500, 11152064, 11242000, 11284000, 11315000, 11326315, 11388000, 11457600, 11636625, 11691680, 11767600, 11880750, 11935000, 11948640, 12012000, 12045000, 12090000, 12264000, 12355980, 12412400, 12446500, 12455625, 12526800, 12672800, 12944360, 13020000, 13048750, 13068825, 13179712, 13286000, 13299000, 13490400, 13540800, 13578000, 13591578, 13640000, 13940080, 14030016, 14052500, 14105000, 14121120, 14235000, 14322000, 14614600, 14709500, 14894880, 14935800, 15015000, 15207360, 15330000, 15444975, 15515500, 15533232, 15558125, 15658500, 15841000, 15943200, 16060000, 16120000, 16180450, 16474640, 16607500, 16623750, 16702400, 16728096, 16863000, 16926000, 16972500, 17160000, 17425100, 17537520, 17651400, 17732000, 17902500, 18104000, 18122104, 18268250, 18386875, 18618600, 18669750, 18980000, 19009200, 19096000, 19272000, 19394375, 19416540, 19573125, 19769568, 19801250, 19914400, 19929000, 20020000, 20440000, 20460000, 20593300, 20710976, 20878000, 20910120, 21078750, 21157500, 21278400, 21781375, 21921900, 22064250, 22165000, 22484000, 22568000, 22630000, 22652630, 22776000, 23273250, 23383360, 23535200, 23761500, 23870000, 23897280, 24024000, 24090000, 24180000, 24270675, 24711960, 24824800, 24893000, 24911250, 25053600, 25345600, 25741625, 25888720, 26040000, 26097500, 26137650, 26572000, 26598000, 26980800, 27156000, 27183156, 27402375, 27880160, 28105000, 28210000, 28242240, 28470000, 28644000, 29229200, 29419000, 29701875, 29789760, 29871600, 30030000, 30660000, 30889950, 31031000, 31066464, 31116250, 31317000, 31682000, 31886400, 32120000, 32360900, 32949280, 33215000, 33247500, 33456192, 33726000, 33852000, 33945000, 33978945, 34850200, 35075040, 35302800, 35464000, 35805000, 36244208, 36536500, 36773750, 37237200, 37339500, 37960000, 38018400, 38788750, 38833080, 39146250, 39539136, 39602500, 39828800, 39858000, 40040000, 40451125, 40920000, 41186600, 41756000, 41820240, 42157500, 42315000, 43562750, 43843800, 44128500, 44330000, 44968000, 45260000, 45305260, 45670625, 46546500, 46674375, 47070400, 47523000, 47740000, 48180000, 48360000, 48541350, 49423920, 49649600, 49786000, 49822500, 50107200, 51483250, 51777440, 52195000, 52275300, 53144000, 53196000, 54312000, 54366312, 54804750, 55160625, 55760320, 56210000, 56420000, 56631575, 56940000, 57288000, 58183125, 58458400, 58838000, 59403750, 59743200, 60060000, 61320000, 61779900, 62062000, 62132928, 62232500, 62634000, 63364000, 64721800, 65344125, 65898560, 66430000, 66495000, 67452000, 67704000, 67890000, 67957890, 69700400, 70150080, 70605600, 71610000, 72488416, 73073000, 73547500, 74474400, 74679000, 76036800, 77224875, 77577500, 77666160, 78292500, 79205000, 79716000, 80902250, 82373200, 83512000, 83640480, 84315000, 84630000, 87125500, 87687600, 88257000, 88660000, 90520000, 90610520, 91341250, 93093000, 93348750, 95046000, 95480000, 96360000, 97082700, 98847840, 99572000, 99645000, 102966500, 103554880, 104390000, 104550600, 106392000, 108732624, 108906875, 109609500, 110321250, 112420000, 112840000, 113263150, 113880000, 116366250, 116916800, 117676000, 118807500, 119486400, 120120000, 121353375, 123559800, 124124000, 124465000, 125268000, 126728000, 128708125, 129443600, 130688250, 132860000, 132990000, 134904000, 135780000, 135915780, 137011875, 139400800, 141211200, 143220000, 144976832, 146146000, 147095000, 148948800, 149358000, 154449750, 155155000, 155332320, 156585000, 158410000, 159432000, 161804500, 164746400, 167280960, 168630000, 169260000, 169894725, 174251000, 175375200, 176514000, 177320000, 181221040, 182682500, 186186000, 186697500, 190092000, 194165400, 197695680, 199144000, 199290000, 202255625, 205933000, 208780000, 209101200, 217465248, 217813750, 219219000, 220642500, 224840000, 226526300, 232732500, 235352000, 237615000, 242706750, 247119600, 248248000, 248930000, 250536000, 257416250, 258887200, 261376500, 265720000, 265980000, 271560000, 271831560, 274023750, 278801600, 283157875, 286440000, 292292000, 294190000, 298716000, 308899500, 310310000, 310664640, 313170000, 316820000, 323609000, 326720625, 329492800, 337260000, 338520000, 339789450, 348502000, 350750400, 353028000, 362442080, 365365000, 372372000, 373395000, 380184000, 386124375, 388330800, 398580000, 404511250, 411866000, 417560000, 418202400, 434930496, 435627500, 438438000, 441285000, 453052600, 465465000, 475230000, 485413500, 494239200, 497860000, 514832500, 517774400, 522753000, 531960000, 543663120, 548047500, 566315750, 584584000, 588380000, 597432000, 606766875, 617799000, 620620000, 626340000, 633640000, 647218000, 653441250, 674520000, 679578900, 697004000, 706056000, 724884160, 730730000, 744744000, 746790000, 772248750, 776661600, 797160000, 809022500, 823732000, 836404800, 849473625, 871255000, 876876000, 882570000, 906105200, 930930000, 950460000, 970827000, 988478400, 995720000, 1029665000, 1045506000, 1087326240, 1096095000, 1132631500, 1176760000, 1213533750, 1235598000, 1241240000, 1252680000, 1294436000, 1306882500, 1359157800, 1394008000, 1415789375, 1461460000, 1493580000, 1544497500, 1553323200, 1618045000, 1647464000, 1698947250, 1742510000, 1753752000, 1765140000, 1812210400, 1861860000, 1900920000, 1941654000, 2059330000, 2091012000, 2174652480, 2192190000, 2265263000, 2427067500, 2471196000, 2588872000, 2613765000, 2718315600, 2831578750, 2922920000, 2987160000, 3088995000, 3236090000, 3397894500, 3485020000, 3530280000, 3624420800, 3723720000, 3883308000, 4118660000, 4182024000, 4247368125, 4384380000, 4530526000, 4854135000, 4942392000, 5227530000, 5436631200, 5663157500, 6177990000, 6472180000, 6795789000, 6970040000, 7766616000, 8237320000, 8494736250, 8768760000, 9061052000, 9708270000, 10455060000, 10873262400, 11326315000, 12355980000, 12944360000, 13591578000, 16989472500, 18122104000, 19416540000, 20910120000, 22652630000, 24711960000, 27183156000, 33978945000, 38833080000, 45305260000, 54366312000, 67957890000, 90610520000, 135915780000, 271831560000]

約数ペア:

[(1, 271831560000), (2, 135915780000), (3, 90610520000), (4, 67957890000), (5, 54366312000), (6, 45305260000), (7, 38833080000), (8, 33978945000), (10, 27183156000), (11, 24711960000), (12, 22652630000), (13, 20910120000), (14, 19416540000), (15, 18122104000), (16, 16989472500), (20, 13591578000), (21, 12944360000), (22, 12355980000), (24, 11326315000), (25, 10873262400), (26, 10455060000), (28, 9708270000), (30, 9061052000), (31, 8768760000), (32, 8494736250), (33, 8237320000), (35, 7766616000), (39, 6970040000), (40, 6795789000), (42, 6472180000), (44, 6177990000), (48, 5663157500), (50, 5436631200), (52, 5227530000), (55, 4942392000), (56, 4854135000), (60, 4530526000), (62, 4384380000), (64, 4247368125), (65, 4182024000), (66, 4118660000), (70, 3883308000), (73, 3723720000), (75, 3624420800), (77, 3530280000), (78, 3485020000), (80, 3397894500), (84, 3236090000), (88, 3088995000), (91, 2987160000), (93, 2922920000), (96, 2831578750), (100, 2718315600), (104, 2613765000), (105, 2588872000), (110, 2471196000), (112, 2427067500), (120, 2265263000), (124, 2192190000), (125, 2174652480), (130, 2091012000), (132, 2059330000), (140, 1941654000), (143, 1900920000), (146, 1861860000), (150, 1812210400), (154, 1765140000), (155, 1753752000), (156, 1742510000), (160, 1698947250), (165, 1647464000), (168, 1618045000), (175, 1553323200), (176, 1544497500), (182, 1493580000), (186, 1461460000), (192, 1415789375), (195, 1394008000), (200, 1359157800), (208, 1306882500), (210, 1294436000), (217, 1252680000), (219, 1241240000), (220, 1235598000), (224, 1213533750), (231, 1176760000), (240, 1132631500), (248, 1096095000), (250, 1087326240), (260, 1045506000), (264, 1029665000), (273, 995720000), (275, 988478400), (280, 970827000), (286, 950460000), (292, 930930000), (300, 906105200), (308, 882570000), (310, 876876000), (312, 871255000), (320, 849473625), (325, 836404800), (330, 823732000), (336, 809022500), (341, 797160000), (350, 776661600), (352, 772248750), (364, 746790000), (365, 744744000), (372, 730730000), (375, 724884160), (385, 706056000), (390, 697004000), (400, 679578900), (403, 674520000), (416, 653441250), (420, 647218000), (429, 633640000), (434, 626340000), (438, 620620000), (440, 617799000), (448, 606766875), (455, 597432000), (462, 588380000), (465, 584584000), (480, 566315750), (496, 548047500), (500, 543663120), (511, 531960000), (520, 522753000), (525, 517774400), (528, 514832500), (546, 497860000), (550, 494239200), (560, 485413500), (572, 475230000), (584, 465465000), (600, 453052600), (616, 441285000), (620, 438438000), (624, 435627500), (625, 434930496), (650, 418202400), (651, 417560000), (660, 411866000), (672, 404511250), (682, 398580000), (700, 388330800), (704, 386124375), (715, 380184000), (728, 373395000), (730, 372372000), (744, 365365000), (750, 362442080), (770, 353028000), (775, 350750400), (780, 348502000), (800, 339789450), (803, 338520000), (806, 337260000), (825, 329492800), (832, 326720625), (840, 323609000), (858, 316820000), (868, 313170000), (875, 310664640), (876, 310310000), (880, 308899500), (910, 298716000), (924, 294190000), (930, 292292000), (949, 286440000), (960, 283157875), (975, 278801600), (992, 274023750), (1000, 271831560), (1001, 271560000), (1022, 265980000), (1023, 265720000), (1040, 261376500), (1050, 258887200), (1056, 257416250), (1085, 250536000), (1092, 248930000), (1095, 248248000), (1100, 247119600), (1120, 242706750), (1144, 237615000), (1155, 235352000), (1168, 232732500), (1200, 226526300), (1209, 224840000), (1232, 220642500), (1240, 219219000), (1248, 217813750), (1250, 217465248), (1300, 209101200), (1302, 208780000), (1320, 205933000), (1344, 202255625), (1364, 199290000), (1365, 199144000), (1375, 197695680), (1400, 194165400), (1430, 190092000), (1456, 186697500), (1460, 186186000), (1488, 182682500), (1500, 181221040), (1533, 177320000), (1540, 176514000), (1550, 175375200), (1560, 174251000), (1600, 169894725), (1606, 169260000), (1612, 168630000), (1625, 167280960), (1650, 164746400), (1680, 161804500), (1705, 159432000), (1716, 158410000), (1736, 156585000), (1750, 155332320), (1752, 155155000), (1760, 154449750), (1820, 149358000), (1825, 148948800), (1848, 147095000), (1860, 146146000), (1875, 144976832), (1898, 143220000), (1925, 141211200), (1950, 139400800), (1984, 137011875), (2000, 135915780), (2002, 135780000), (2015, 134904000), (2044, 132990000), (2046, 132860000), (2080, 130688250), (2100, 129443600), (2112, 128708125), (2145, 126728000), (2170, 125268000), (2184, 124465000), (2190, 124124000), (2200, 123559800), (2240, 121353375), (2263, 120120000), (2275, 119486400), (2288, 118807500), (2310, 117676000), (2325, 116916800), (2336, 116366250), (2387, 113880000), (2400, 113263150), (2409, 112840000), (2418, 112420000), (2464, 110321250), (2480, 109609500), (2496, 108906875), (2500, 108732624), (2555, 106392000), (2600, 104550600), (2604, 104390000), (2625, 103554880), (2640, 102966500), (2728, 99645000), (2730, 99572000), (2750, 98847840), (2800, 97082700), (2821, 96360000), (2847, 95480000), (2860, 95046000), (2912, 93348750), (2920, 93093000), (2976, 91341250), (3000, 90610520), (3003, 90520000), (3066, 88660000), (3080, 88257000), (3100, 87687600), (3120, 87125500), (3212, 84630000), (3224, 84315000), (3250, 83640480), (3255, 83512000), (3300, 82373200), (3360, 80902250), (3410, 79716000), (3432, 79205000), (3472, 78292500), (3500, 77666160), (3504, 77577500), (3520, 77224875), (3575, 76036800), (3640, 74679000), (3650, 74474400), (3696, 73547500), (3720, 73073000), (3750, 72488416), (3796, 71610000), (3850, 70605600), (3875, 70150080), (3900, 69700400), (4000, 67957890), (4004, 67890000), (4015, 67704000), (4030, 67452000), (4088, 66495000), (4092, 66430000), (4125, 65898560), (4160, 65344125), (4200, 64721800), (4290, 63364000), (4340, 62634000), (4368, 62232500), (4375, 62132928), (4380, 62062000), (4400, 61779900), (4433, 61320000), (4526, 60060000), (4550, 59743200), (4576, 59403750), (4620, 58838000), (4650, 58458400), (4672, 58183125), (4745, 57288000), (4774, 56940000), (4800, 56631575), (4818, 56420000), (4836, 56210000), (4875, 55760320), (4928, 55160625), (4960, 54804750), (5000, 54366312), (5005, 54312000), (5110, 53196000), (5115, 53144000), (5200, 52275300), (5208, 52195000), (5250, 51777440), (5280, 51483250), (5425, 50107200), (5456, 49822500), (5460, 49786000), (5475, 49649600), (5500, 49423920), (5600, 48541350), (5621, 48360000), (5642, 48180000), (5694, 47740000), (5720, 47523000), (5775, 47070400), (5824, 46674375), (5840, 46546500), (5952, 45670625), (6000, 45305260), (6006, 45260000), (6045, 44968000), (6132, 44330000), (6160, 44128500), (6200, 43843800), (6240, 43562750), (6424, 42315000), (6448, 42157500), (6500, 41820240), (6510, 41756000), (6600, 41186600), (6643, 40920000), (6720, 40451125), (6789, 40040000), (6820, 39858000), (6825, 39828800), (6864, 39602500), (6875, 39539136), (6944, 39146250), (7000, 38833080), (7008, 38788750), (7150, 38018400), (7161, 37960000), (7280, 37339500), (7300, 37237200), (7392, 36773750), (7440, 36536500), (7500, 36244208), (7592, 35805000), (7665, 35464000), (7700, 35302800), (7750, 35075040), (7800, 34850200), (8000, 33978945), (8008, 33945000), (8030, 33852000), (8060, 33726000), (8125, 33456192), (8176, 33247500), (8184, 33215000), (8250, 32949280), (8400, 32360900), (8463, 32120000), (8525, 31886400), (8580, 31682000), (8680, 31317000), (8736, 31116250), (8750, 31066464), (8760, 31031000), (8800, 30889950), (8866, 30660000), (9052, 30030000), (9100, 29871600), (9125, 29789760), (9152, 29701875), (9240, 29419000), (9300, 29229200), (9490, 28644000), (9548, 28470000), (9625, 28242240), (9636, 28210000), (9672, 28105000), (9750, 27880160), (9920, 27402375), (10000, 27183156), (10010, 27156000), (10075, 26980800), (10220, 26598000), (10230, 26572000), (10400, 26137650), (10416, 26097500), (10439, 26040000), (10500, 25888720), (10560, 25741625), (10725, 25345600), (10850, 25053600), (10912, 24911250), (10920, 24893000), (10950, 24824800), (11000, 24711960), (11200, 24270675), (11242, 24180000), (11284, 24090000), (11315, 24024000), (11375, 23897280), (11388, 23870000), (11440, 23761500), (11550, 23535200), (11625, 23383360), (11680, 23273250), (11935, 22776000), (12000, 22652630), (12012, 22630000), (12045, 22568000), (12090, 22484000), (12264, 22165000), (12320, 22064250), (12400, 21921900), (12480, 21781375), (12775, 21278400), (12848, 21157500), (12896, 21078750), (13000, 20910120), (13020, 20878000), (13125, 20710976), (13200, 20593300), (13286, 20460000), (13299, 20440000), (13578, 20020000), (13640, 19929000), (13650, 19914400), (13728, 19801250), (13750, 19769568), (13888, 19573125), (14000, 19416540), (14016, 19394375), (14105, 19272000), (14235, 19096000), (14300, 19009200), (14322, 18980000), (14560, 18669750), (14600, 18618600), (14784, 18386875), (14880, 18268250), (15000, 18122104), (15015, 18104000), (15184, 17902500), (15330, 17732000), (15400, 17651400), (15500, 17537520), (15600, 17425100), (15841, 17160000), (16016, 16972500), (16060, 16926000), (16120, 16863000), (16250, 16728096), (16275, 16702400), (16352, 16623750), (16368, 16607500), (16500, 16474640), (16800, 16180450), (16863, 16120000), (16926, 16060000), (17050, 15943200), (17160, 15841000), (17360, 15658500), (17472, 15558125), (17500, 15533232), (17520, 15515500), (17600, 15444975), (17732, 15330000), (17875, 15207360), (18104, 15015000), (18200, 14935800), (18250, 14894880), (18480, 14709500), (18600, 14614600), (18980, 14322000), (19096, 14235000), (19250, 14121120), (19272, 14105000), (19344, 14052500), (19375, 14030016), (19500, 13940080), (19929, 13640000), (20000, 13591578), (20020, 13578000), (20075, 13540800), (20150, 13490400), (20440, 13299000), (20460, 13286000), (20625, 13179712), (20800, 13068825), (20832, 13048750), (20878, 13020000), (21000, 12944360), (21450, 12672800), (21700, 12526800), (21824, 12455625), (21840, 12446500), (21900, 12412400), (22000, 12355980), (22165, 12264000), (22484, 12090000), (22568, 12045000), (22630, 12012000), (22750, 11948640), (22776, 11935000), (22880, 11880750), (23100, 11767600), (23250, 11691680), (23360, 11636625), (23725, 11457600), (23870, 11388000), (24000, 11326315), (24024, 11315000), (24090, 11284000), (24180, 11242000), (24375, 11152064), (24528, 11082500), (24640, 11032125), (24800, 10960950), (24893, 10920000), (25025, 10862400), (25550, 10639200), (25575, 10628800), (25696, 10578750), (25792, 10539375), (26000, 10455060), (26040, 10439000), (26250, 10355488), (26400, 10296650), (26572, 10230000), (26598, 10220000), (27125, 10021440), (27156, 10010000), (27280, 9964500), (27300, 9957200), (27375, 9929920), (27456, 9900625), (27500, 9884784), (28000, 9708270), (28105, 9672000), (28210, 9636000), (28470, 9548000), (28600, 9504600), (28644, 9490000), (28875, 9414080), (29120, 9334875), (29200, 9309300), (29419, 9240000), (29760, 9134125), (30000, 9061052), (30030, 9052000), (30225, 8993600), (30368, 8951250), (30660, 8866000), (30800, 8825700), (31000, 8768760), (31031, 8760000), (31200, 8712550), (31317, 8680000), (31682, 8580000), (32032, 8486250), (32120, 8463000), (32240, 8431500), (32500, 8364048), (32550, 8351200), (32704, 8311875), (32736, 8303750), (33000, 8237320), (33215, 8184000), (33600, 8090225), (33726, 8060000), (33852, 8030000), (33945, 8008000), (34100, 7971600), (34125, 7965760), (34320, 7920500), (34720, 7829250), (35000, 7766616), (35040, 7757750), (35464, 7665000), (35750, 7603680), (35805, 7592000), (36208, 7507500), (36400, 7467900), (36500, 7447440), (36960, 7354750), (37200, 7307300), (37960, 7161000), (38192, 7117500), (38325, 7092800), (38500, 7060560), (38544, 7052500), (38688, 7026250), (38750, 7015008), (39000, 6970040), (39858, 6820000), (40000, 6795789), (40040, 6789000), (40150, 6770400), (40300, 6745200), (40880, 6649500), (40920, 6643000), (41250, 6589856), (41664, 6524375), (41756, 6510000), (42000, 6472180), (42315, 6424000), (42625, 6377280), (42900, 6336400), (43400, 6263400), (43680, 6223250), (43800, 6206200), (44000, 6177990), (44330, 6132000), (44968, 6045000), (45136, 6022500), (45260, 6006000), (45500, 5974320), (45552, 5967500), (45625, 5957952), (45760, 5940375), (46200, 5883800), (46500, 5845840), (47450, 5728800), (47523, 5720000), (47740, 5694000), (48048, 5657500), (48125, 5648448), (48180, 5642000), (48360, 5621000), (48750, 5576032), (49056, 5541250), (49600, 5480475), (49786, 5460000), (50050, 5431200), (50375, 5396160), (51100, 5319600), (51150, 5314400), (51392, 5289375), (52000, 5227530), (52080, 5219500), (52195, 5208000), (52500, 5177744), (52800, 5148325), (53144, 5115000), (53196, 5110000), (53625, 5069120), (54250, 5010720), (54312, 5005000), (54560, 4982250), (54600, 4978600), (54750, 4964960), (55000, 4942392), (56000, 4854135), (56210, 4836000), (56420, 4818000), (56575, 4804800), (56875, 4779456), (56940, 4774000), (57200, 4752300), (57288, 4745000), (57750, 4707040), (58125, 4676672), (58400, 4654650), (58838, 4620000), (59675, 4555200), (60000, 4530526), (60060, 4526000), (60225, 4513600), (60450, 4496800), (60736, 4475625), (61320, 4433000), (61600, 4412850), (62000, 4384380), (62062, 4380000), (62400, 4356275), (62634, 4340000), (63364, 4290000), (63875, 4255680), (64064, 4243125), (64240, 4231500), (64480, 4215750), (65000, 4182024), (65100, 4175600), (65472, 4151875), (66000, 4118660), (66430, 4092000), (66495, 4088000), (67452, 4030000), (67704, 4015000), (67890, 4004000), (68200, 3985800), (68250, 3982880), (68640, 3960250), (69440, 3914625), (70000, 3883308), (70080, 3878875), (70525, 3854400), (70928, 3832500), (71175, 3819200), (71500, 3801840), (71610, 3796000), (72416, 3753750), (72800, 3733950), (73000, 3723720), (73073, 3720000), (73920, 3677375), (74400, 3653650), (74679, 3640000), (75075, 3620800), (75920, 3580500), (76384, 3558750), (76650, 3546400), (77000, 3530280), (77088, 3526250), (77376, 3513125), (77500, 3507504), (78000, 3485020), (79205, 3432000), (79716, 3410000), (80080, 3394500), (80300, 3385200), (80600, 3372600), (81375, 3340480), (81760, 3324750), (81840, 3321500), (82500, 3294928), (83512, 3255000), (84000, 3236090), (84315, 3224000), (84630, 3212000), (85250, 3188640), (85800, 3168200), (86800, 3131700), (87360, 3111625), (87600, 3103100), (88000, 3088995), (88257, 3080000), (88660, 3066000), (89375, 3041472), (89936, 3022500), (90272, 3011250), (90520, 3003000), (91000, 2987160), (91104, 2983750), (91250, 2978976), (92400, 2941900), (93000, 2922920), (93093, 2920000), (94900, 2864400), (95046, 2860000), (95480, 2847000), (96096, 2828750), (96250, 2824224), (96360, 2821000), (96720, 2810500), (97500, 2788016), (98112, 2770625), (99572, 2730000), (99645, 2728000), (100100, 2715600), (100375, 2708160), (100750, 2698080), (102200, 2659800), (102300, 2657200), (104000, 2613765), (104160, 2609750), (104390, 2604000), (105000, 2588872), (106288, 2557500), (106392, 2555000), (107250, 2534560), (108500, 2505360), (108624, 2502500), (109120, 2491125), (109200, 2489300), (109500, 2482480), (110000, 2471196), (110825, 2452800), (112420, 2418000), (112840, 2409000), (113150, 2402400), (113750, 2389728), (113880, 2387000), (114400, 2376150), (114576, 2372500), (115500, 2353520), (116250, 2338336), (116800, 2327325), (117676, 2310000), (118625, 2291520), (119350, 2277600), (120000, 2265263), (120120, 2263000), (120450, 2256800), (120900, 2248400), (122640, 2216500), (123200, 2206425), (124000, 2192190), (124124, 2190000), (124465, 2184000), (125125, 2172480), (125268, 2170000), (126728, 2145000), (127750, 2127840), (127875, 2125760), (128480, 2115750), (128960, 2107875), (130000, 2091012), (130200, 2087800), (132000, 2059330), (132860, 2046000), (132990, 2044000), (134904, 2015000), (135408, 2007500), (135625, 2004288), (135780, 2002000), (136400, 1992900), (136500, 1991440), (136875, 1985984), (137280, 1980125), (140000, 1941654), (140525, 1934400), (141050, 1927200), (141856, 1916250), (142350, 1909600), (143000, 1900920), (143220, 1898000), (144375, 1882816), (144832, 1876875), (145600, 1866975), (146000, 1861860), (146146, 1860000), (147095, 1848000), (148800, 1826825), (149358, 1820000), (150150, 1810400), (151125, 1798720), (151840, 1790250), (152768, 1779375), (153300, 1773200), (154000, 1765140), (154176, 1763125), (155000, 1753752), (155155, 1752000), (156000, 1742510), (156585, 1736000), (158410, 1716000), (159432, 1705000), (160160, 1697250), (160600, 1692600), (161200, 1686300), (162750, 1670240), (163520, 1662375), (163680, 1660750), (165000, 1647464), (166075, 1636800), (167024, 1627500), (168000, 1618045), (168630, 1612000), (169260, 1606000), (169725, 1601600), (170500, 1594320), (170625, 1593152), (171600, 1584100), (173600, 1565850), (174251, 1560000), (175200, 1551550), (176514, 1540000), (177320, 1533000), (178750, 1520736), (179025, 1518400), (179872, 1511250), (180544, 1505625), (181040, 1501500), (182000, 1493580), (182208, 1491875), (182500, 1489488), (184800, 1470950), (186000, 1461460), (186186, 1460000), (189800, 1432200), (190092, 1430000), (190960, 1423500), (191625, 1418560), (192192, 1414375), (192500, 1412112), (192720, 1410500), (193440, 1405250), (195000, 1394008), (199144, 1365000), (199290, 1364000), (200200, 1357800), (200750, 1354080), (201500, 1349040), (204400, 1329900), (204600, 1328600), (205933, 1320000), (208320, 1304875), (208780, 1302000), (210000, 1294436), (211575, 1284800), (212576, 1278750), (212784, 1277500), (213125, 1275456), (214500, 1267280), (217000, 1252680), (217248, 1251250), (218400, 1244650), (219000, 1241240), (219219, 1240000), (220000, 1235598), (221650, 1226400), (224840, 1209000), (225680, 1204500), (226300, 1201200), (227500, 1194864), (227760, 1193500), (228800, 1188075), (229152, 1186250), (231000, 1176760), (232500, 1169168), (235352, 1155000), (237250, 1145760), (237615, 1144000), (238700, 1138800), (240240, 1131500), (240900, 1128400), (241800, 1124200), (245280, 1108250), (248000, 1096095), (248248, 1095000), (248930, 1092000), (250250, 1086240), (250536, 1085000), (251875, 1079232), (253456, 1072500), (255500, 1063920), (255750, 1062880), (256960, 1057875), (260000, 1045506), (260400, 1043900), (260975, 1041600), (264000, 1029665), (265720, 1023000), (265980, 1022000), (268125, 1013824), (269808, 1007500), (270816, 1003750), (271250, 1002144), (271560, 1001000), (272800, 996450), (273000, 995720), (273750, 992992), (280000, 970827), (281050, 967200), (282100, 963600), (282875, 960960), (283712, 958125), (284700, 954800), (286000, 950460), (286440, 949000), (288750, 941408), (292000, 930930), (292292, 930000), (294190, 924000), (298375, 911040), (298716, 910000), (300300, 905200), (301125, 902720), (302250, 899360), (303680, 895125), (306600, 886600), (308000, 882570), (310000, 876876), (310310, 876000), (312000, 871255), (313170, 868000), (316820, 858000), (318864, 852500), (319375, 851136), (320320, 848625), (321200, 846300), (322400, 843150), (323609, 840000), (325500, 835120), (327360, 830375), (330000, 823732), (332150, 818400), (332475, 817600), (334048, 813750), (337260, 806000), (338520, 803000), (339450, 800800), (341000, 797160), (341250, 796576), (343200, 792050), (347200, 782925), (348502, 780000), (350400, 775775), (352625, 770880), (353028, 770000), (354640, 766500), (355875, 763840), (357500, 760368), (358050, 759200), (359744, 755625), (362080, 750750), (364000, 746790), (365000, 744744), (365365, 744000), (369600, 735475), (372000, 730730), (372372, 730000), (373395, 728000), (375375, 724160), (379600, 716100), (380184, 715000), (381920, 711750), (383250, 709280), (385000, 706056), (385440, 705250), (386880, 702625), (390000, 697004), (396025, 686400), (398288, 682500), (398580, 682000), (400400, 678900), (401500, 677040), (403000, 674520), (406875, 668096), (408800, 664950), (409200, 664300), (411866, 660000), (417560, 651000), (420000, 647218), (421575, 644800), (423150, 642400), (425152, 639375), (425568, 638750), (426250, 637728), (429000, 633640), (434000, 626340), (434496, 625625), (436800, 622325), (438000, 620620), (438438, 620000), (440000, 617799), (441285, 616000), (443300, 613200), (449680, 604500), (451360, 602250), (452600, 600600), (455000, 597432), (455520, 596750), (458304, 593125), (462000, 588380), (465000, 584584), (465465, 584000), (470704, 577500), (474500, 572880), (475230, 572000), (477400, 569400), (480480, 565750), (481800, 564200), (483600, 562100), (490560, 554125), (496496, 547500), (497860, 546000), (498225, 545600), (500500, 543120), (501072, 542500), (501875, 541632), (503750, 539616), (506912, 536250), (511000, 531960), (511500, 531440), (520000, 522753), (520800, 521950)]