476636160000

素因数分解:

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

素因数の和:111

約数の個数: 2240

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

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

約数列:

[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, 75, 77, 78, 80, 84, 88, 91, 93, 96, 100, 104, 105, 110, 112, 120, 124, 125, 128, 130, 132, 140, 143, 150, 154, 155, 156, 160, 165, 168, 175, 176, 182, 186, 192, 195, 200, 208, 210, 217, 220, 224, 231, 240, 248, 250, 256, 260, 264, 273, 275, 280, 286, 300, 308, 310, 312, 320, 325, 330, 336, 341, 350, 352, 364, 372, 375, 384, 385, 390, 400, 403, 416, 420, 429, 434, 440, 448, 455, 462, 465, 480, 496, 500, 512, 520, 525, 528, 546, 550, 560, 572, 600, 616, 620, 624, 625, 640, 650, 651, 660, 672, 682, 700, 704, 715, 728, 744, 750, 768, 770, 775, 780, 800, 806, 825, 832, 840, 858, 868, 875, 880, 896, 910, 924, 930, 960, 975, 992, 1000, 1001, 1023, 1024, 1040, 1050, 1056, 1085, 1092, 1100, 1120, 1144, 1155, 1200, 1209, 1232, 1240, 1248, 1250, 1280, 1300, 1302, 1320, 1344, 1364, 1365, 1375, 1400, 1408, 1430, 1456, 1488, 1500, 1536, 1540, 1550, 1560, 1600, 1612, 1625, 1650, 1664, 1680, 1705, 1716, 1736, 1750, 1760, 1792, 1820, 1848, 1860, 1875, 1920, 1925, 1950, 1984, 2000, 2002, 2015, 2046, 2048, 2080, 2100, 2112, 2145, 2170, 2184, 2200, 2240, 2275, 2288, 2310, 2325, 2387, 2400, 2418, 2464, 2480, 2496, 2500, 2560, 2600, 2604, 2625, 2640, 2688, 2728, 2730, 2750, 2800, 2816, 2821, 2860, 2912, 2976, 3000, 3003, 3072, 3080, 3100, 3120, 3200, 3224, 3250, 3255, 3300, 3328, 3360, 3410, 3432, 3472, 3500, 3520, 3575, 3584, 3640, 3696, 3720, 3750, 3840, 3850, 3875, 3900, 3968, 4000, 4004, 4030, 4092, 4096, 4125, 4160, 4200, 4224, 4290, 4340, 4368, 4375, 4400, 4433, 4480, 4550, 4576, 4620, 4650, 4774, 4800, 4836, 4875, 4928, 4960, 4992, 5000, 5005, 5115, 5120, 5200, 5208, 5250, 5280, 5376, 5425, 5456, 5460, 5500, 5600, 5632, 5642, 5720, 5775, 5824, 5952, 6000, 6006, 6045, 6144, 6160, 6200, 6240, 6400, 6448, 6500, 6510, 6600, 6656, 6720, 6820, 6825, 6864, 6875, 6944, 7000, 7040, 7150, 7161, 7168, 7280, 7392, 7440, 7500, 7680, 7700, 7750, 7800, 7936, 8000, 8008, 8060, 8125, 8184, 8192, 8250, 8320, 8400, 8448, 8463, 8525, 8580, 8680, 8736, 8750, 8800, 8866, 8960, 9100, 9152, 9240, 9300, 9548, 9600, 9625, 9672, 9750, 9856, 9920, 9984, 10000, 10010, 10075, 10230, 10240, 10400, 10416, 10500, 10560, 10725, 10752, 10850, 10912, 10920, 11000, 11200, 11264, 11284, 11375, 11440, 11550, 11625, 11648, 11904, 11935, 12000, 12012, 12090, 12288, 12320, 12400, 12480, 12800, 12896, 13000, 13020, 13125, 13200, 13299, 13312, 13440, 13640, 13650, 13728, 13750, 13888, 14000, 14080, 14105, 14300, 14322, 14336, 14560, 14784, 14880, 15000, 15015, 15360, 15400, 15500, 15600, 15872, 16000, 16016, 16120, 16250, 16275, 16368, 16500, 16640, 16800, 16896, 16926, 17050, 17160, 17360, 17472, 17500, 17600, 17732, 17875, 17920, 18200, 18304, 18480, 18600, 19096, 19200, 19250, 19344, 19375, 19500, 19712, 19840, 19968, 20000, 20020, 20150, 20460, 20480, 20625, 20800, 20832, 21000, 21120, 21450, 21504, 21700, 21824, 21840, 22000, 22165, 22400, 22528, 22568, 22750, 22880, 23100, 23250, 23296, 23808, 23870, 24000, 24024, 24180, 24375, 24576, 24640, 24800, 24960, 25025, 25575, 25600, 25792, 26000, 26040, 26250, 26400, 26598, 26624, 26880, 27125, 27280, 27300, 27456, 27500, 27776, 28000, 28160, 28210, 28600, 28644, 28672, 28875, 29120, 29568, 29760, 30000, 30030, 30225, 30720, 30800, 31000, 31031, 31200, 31744, 32000, 32032, 32240, 32500, 32550, 32736, 33000, 33280, 33600, 33792, 33852, 34100, 34125, 34320, 34720, 34944, 35000, 35200, 35464, 35750, 35805, 35840, 36400, 36608, 36960, 37200, 38192, 38400, 38500, 38688, 38750, 39000, 39424, 39680, 39936, 40000, 40040, 40300, 40920, 40960, 41250, 41600, 41664, 42000, 42240, 42315, 42625, 42900, 43008, 43400, 43648, 43680, 44000, 44330, 44800, 45056, 45136, 45500, 45760, 46200, 46500, 46592, 47616, 47740, 48000, 48048, 48125, 48360, 48750, 49280, 49600, 49920, 50050, 50375, 51150, 51200, 51584, 52000, 52080, 52500, 52800, 53196, 53248, 53625, 53760, 54250, 54560, 54600, 54912, 55000, 55552, 56000, 56320, 56420, 56875, 57200, 57288, 57344, 57750, 58125, 58240, 59136, 59520, 59675, 60000, 60060, 60450, 61440, 61600, 62000, 62062, 62400, 63488, 64000, 64064, 64480, 65000, 65100, 65472, 66000, 66495, 66560, 67200, 67584, 67704, 68200, 68250, 68640, 69440, 69888, 70000, 70400, 70525, 70928, 71500, 71610, 71680, 72800, 73216, 73920, 74400, 75075, 76384, 76800, 77000, 77376, 77500, 78000, 78848, 79360, 79872, 80000, 80080, 80600, 81375, 81840, 82500, 83200, 83328, 84000, 84480, 84630, 85250, 85800, 86016, 86800, 87296, 87360, 88000, 88660, 89375, 89600, 90112, 90272, 91000, 91520, 92400, 93000, 93093, 93184, 95232, 95480, 96000, 96096, 96250, 96720, 97500, 98560, 99200, 99840, 100100, 100750, 102300, 102400, 103168, 104000, 104160, 105000, 105600, 106392, 106496, 107250, 107520, 108500, 109120, 109200, 109824, 110000, 110825, 111104, 112000, 112640, 112840, 113750, 114400, 114576, 115500, 116250, 116480, 118272, 119040, 119350, 120000, 120120, 120900, 122880, 123200, 124000, 124124, 124800, 125125, 126976, 127875, 128000, 128128, 128960, 130000, 130200, 130944, 132000, 132990, 133120, 134400, 135168, 135408, 135625, 136400, 136500, 137280, 138880, 139776, 140000, 140800, 141050, 141856, 143000, 143220, 143360, 144375, 145600, 146432, 147840, 148800, 150150, 151125, 152768, 153600, 154000, 154752, 155000, 155155, 156000, 157696, 158720, 159744, 160000, 160160, 161200, 162750, 163680, 165000, 166400, 166656, 168000, 168960, 169260, 170500, 170625, 171600, 172032, 173600, 174592, 174720, 176000, 177320, 178750, 179025, 179200, 180544, 182000, 183040, 184800, 186000, 186186, 186368, 190464, 190960, 192000, 192192, 192500, 193440, 195000, 197120, 198400, 199680, 200200, 201500, 204600, 204800, 206336, 208000, 208320, 210000, 211200, 211575, 212784, 213125, 214500, 215040, 217000, 218240, 218400, 219648, 220000, 221650, 222208, 224000, 225280, 225680, 227500, 228800, 229152, 231000, 232500, 232960, 236544, 238080, 238700, 240000, 240240, 241800, 246400, 248000, 248248, 249600, 250250, 251875, 253952, 255750, 256000, 256256, 257920, 260000, 260400, 261888, 264000, 265980, 266240, 268125, 268800, 270336, 270816, 271250, 272800, 273000, 274560, 277760, 279552, 280000, 281600, 282100, 283712, 286000, 286440, 286720, 288750, 291200, 292864, 295680, 297600, 298375, 300300, 302250, 305536, 307200, 308000, 309504, 310000, 310310, 312000, 315392, 317440, 319488, 320000, 320320, 322400, 325500, 327360, 330000, 332475, 332800, 333312, 336000, 337920, 338520, 341000, 341250, 343200, 347200, 349184, 349440, 352000, 352625, 354640, 357500, 358050, 358400, 361088, 364000, 366080, 369600, 372000, 372372, 372736, 375375, 380928, 381920, 384000, 384384, 385000, 386880, 390000, 394240, 396800, 399360, 400400, 403000, 406875, 409200, 412672, 416000, 416640, 420000, 422400, 423150, 425568, 426250, 429000, 430080, 434000, 436480, 436800, 439296, 440000, 443300, 444416, 448000, 450560, 451360, 455000, 457600, 458304, 462000, 465000, 465465, 465920, 473088, 476160, 477400, 480000, 480480, 483600, 492800, 496000, 496496, 499200, 500500, 503750, 511500, 512000, 512512, 515840, 520000, 520800, 523776, 528000, 531960, 532480, 536250, 537600, 541632, 542500, 545600, 546000, 549120, 554125, 555520, 559104, 560000, 563200, 564200, 567424, 572000, 572880, 577500, 582400, 585728, 591360, 595200, 596750, 600600, 604500, 611072, 614400, 616000, 619008, 620000, 620620, 624000, 625625, 630784, 634880, 639375, 640000, 640640, 644800, 651000, 654720, 660000, 664950, 665600, 666624, 672000, 675840, 677040, 682000, 682500, 686400, 694400, 698368, 698880, 704000, 705250, 709280, 715000, 716100, 716800, 722176, 728000, 732160, 739200, 744000, 744744, 745472, 750750, 755625, 761856, 763840, 768000, 768768, 770000, 773760, 775775, 780000, 788480, 793600, 798720, 800800, 806000, 813750, 818400, 825344, 832000, 833280, 840000, 844800, 846300, 851136, 852500, 858000, 860160, 868000, 872960, 873600, 878592, 880000, 886600, 888832, 895125, 896000, 902720, 910000, 915200, 916608, 924000, 930000, 930930, 931840, 946176, 952320, 954800, 960000, 960960, 967200, 985600, 992000, 992992, 998400, 1001000, 1007500, 1023000, 1024000, 1025024, 1031680, 1040000, 1041600, 1047552, 1056000, 1057875, 1063920, 1072500, 1075200, 1083264, 1085000, 1091200, 1092000, 1098240, 1108250, 1111040, 1118208, 1120000, 1126400, 1128400, 1134848, 1144000, 1145760, 1155000, 1164800, 1171456, 1182720, 1190400, 1193500, 1201200, 1209000, 1222144, 1232000, 1238016, 1240000, 1241240, 1248000, 1251250, 1269760, 1278750, 1280000, 1281280, 1289600, 1302000, 1309440, 1320000, 1329900, 1331200, 1333248, 1344000, 1351680, 1354080, 1364000, 1365000, 1372800, 1388800, 1396736, 1397760, 1408000, 1410500, 1418560, 1430000, 1432200, 1433600, 1444352, 1456000, 1464320, 1478400, 1488000, 1489488, 1491875, 1501500, 1511250, 1527680, 1536000, 1537536, 1540000, 1547520, 1551550, 1560000, 1576960, 1587200, 1597440, 1601600, 1612000, 1627500, 1636800, 1650688, 1662375, 1664000, 1666560, 1680000, 1689600, 1692600, 1702272, 1705000, 1716000, 1736000, 1745920, 1747200, 1757184, 1760000, 1763125, 1773200, 1777664, 1790250, 1792000, 1805440, 1820000, 1830400, 1833216, 1848000, 1860000, 1861860, 1863680, 1876875, 1892352, 1904640, 1909600, 1920000, 1921920, 1934400, 1971200, 1984000, 1985984, 1996800, 2002000, 2015000, 2046000, 2050048, 2063360, 2080000, 2083200, 2095104, 2112000, 2115750, 2127840, 2145000, 2150400, 2166528, 2170000, 2182400, 2184000, 2196480, 2216500, 2222080, 2236416, 2240000, 2252800, 2256800, 2269696, 2288000, 2291520, 2310000, 2327325, 2329600, 2365440, 2380800, 2387000, 2402400, 2418000, 2444288, 2464000, 2476032, 2480000, 2482480, 2496000, 2502500, 2557500, 2560000, 2562560, 2579200, 2604000, 2618880, 2640000, 2659800, 2662400, 2666496, 2688000, 2708160, 2728000, 2730000, 2745600, 2770625, 2777600, 2793472, 2795520, 2816000, 2821000, 2837120, 2860000, 2864400, 2888704, 2912000, 2928640, 2956800, 2976000, 2978976, 2983750, 3003000, 3022500, 3055360, 3072000, 3075072, 3080000, 3095040, 3103100, 3120000, 3153920, 3174400, 3203200, 3224000, 3255000, 3273600, 3301376, 3324750, 3328000, 3333120, 3360000, 3379200, 3385200, 3404544, 3410000, 3432000, 3472000, 3491840, 3494400, 3514368, 3520000, 3526250, 3546400, 3580500, 3584000, 3610880, 3640000, 3660800, 3666432, 3696000, 3720000, 3723720, 3727360, 3753750, 3809280, 3819200, 3840000, 3843840, 3868800, 3878875, 3942400, 3968000, 3971968, 3993600, 4004000, 4030000, 4092000, 4100096, 4126720, 4160000, 4166400, 4190208, 4224000, 4231500, 4255680, 4290000, 4300800, 4333056, 4340000, 4364800, 4368000, 4392960, 4433000, 4444160, 4475625, 4480000, 4513600, 4539392, 4576000, 4583040, 4620000, 4654650, 4659200, 4730880, 4761600, 4774000, 4804800, 4836000, 4888576, 4928000, 4952064, 4960000, 4964960, 4992000, 5005000, 5115000, 5120000, 5125120, 5158400, 5208000, 5237760, 5280000, 5289375, 5319600, 5332992, 5376000, 5416320, 5456000, 5460000, 5491200, 5541250, 5555200, 5591040, 5632000, 5642000, 5674240, 5720000, 5728800, 5777408, 5824000, 5857280, 5913600, 5952000, 5957952, 5967500, 6006000, 6045000, 6110720, 6150144, 6160000, 6190080, 6206200, 6240000, 6348800, 6406400, 6448000, 6510000, 6547200, 6649500, 6656000, 6666240, 6720000, 6758400, 6770400, 6809088, 6820000, 6864000, 6944000, 6983680, 6988800, 7040000, 7052500, 7092800, 7161000, 7168000, 7221760, 7280000, 7321600, 7332864, 7392000, 7440000, 7447440, 7507500, 7638400, 7680000, 7687680, 7737600, 7757750, 7884800, 7936000, 7943936, 7987200, 8008000, 8060000, 8184000, 8200192, 8253440, 8311875, 8320000, 8332800, 8380416, 8448000, 8463000, 8511360, 8580000, 8666112, 8680000, 8729600, 8736000, 8785920, 8866000, 8888320, 8951250, 8960000, 9027200, 9078784, 9152000, 9166080, 9240000, 9309300, 9318400, 9461760, 9523200, 9548000, 9609600, 9672000, 9777152, 9856000, 9904128, 9920000, 9929920, 9984000, 10010000, 10230000, 10250240, 10316800, 10416000, 10475520, 10560000, 10578750, 10639200, 10752000, 10832640, 10912000, 10920000, 10982400, 11082500, 11110400, 11182080, 11264000, 11284000, 11348480, 11440000, 11457600, 11554816, 11636625, 11648000, 11827200, 11904000, 11915904, 11935000, 12012000, 12090000, 12221440, 12300288, 12320000, 12380160, 12412400, 12480000, 12812800, 12896000, 13020000, 13094400, 13299000, 13312000, 13332480, 13440000, 13540800, 13618176, 13640000, 13728000, 13888000, 13967360, 13977600, 14080000, 14105000, 14185600, 14322000, 14443520, 14560000, 14643200, 14665728, 14784000, 14880000, 14894880, 15015000, 15276800, 15360000, 15375360, 15475200, 15515500, 15769600, 15872000, 15887872, 16016000, 16120000, 16368000, 16506880, 16623750, 16640000, 16665600, 16896000, 16926000, 17022720, 17160000, 17332224, 17360000, 17459200, 17472000, 17571840, 17732000, 17902500, 17920000, 18054400, 18157568, 18304000, 18332160, 18480000, 18618600, 18636800, 19046400, 19096000, 19219200, 19344000, 19394375, 19554304, 19712000, 19840000, 19859840, 19968000, 20020000, 20460000, 20500480, 20633600, 20832000, 20951040, 21120000, 21157500, 21278400, 21504000, 21665280, 21824000, 21840000, 21964800, 22165000, 22220800, 22568000, 22696960, 22880000, 22915200, 23109632, 23273250, 23296000, 23654400, 23808000, 23831808, 23870000, 24024000, 24180000, 24442880, 24600576, 24640000, 24760320, 24824800, 24960000, 25625600, 25792000, 26040000, 26188800, 26598000, 26664960, 26880000, 27081600, 27236352, 27280000, 27456000, 27776000, 27955200, 28160000, 28210000, 28371200, 28644000, 28887040, 29120000, 29286400, 29331456, 29568000, 29760000, 29789760, 30030000, 30553600, 30750720, 30950400, 31031000, 31744000, 31775744, 32032000, 32240000, 32736000, 33247500, 33280000, 33331200, 33792000, 33852000, 34045440, 34320000, 34664448, 34720000, 34918400, 34944000, 35464000, 35805000, 35840000, 36108800, 36315136, 36608000, 36664320, 36960000, 37237200, 38192000, 38438400, 38688000, 38788750, 39424000, 39680000, 39719680, 39936000, 40040000, 40920000, 41000960, 41267200, 41664000, 41902080, 42240000, 42315000, 42556800, 43330560, 43648000, 43680000, 43929600, 44330000, 44441600, 45136000, 45393920, 45760000, 45830400, 46546500, 46592000, 47308800, 47616000, 47663616, 47740000, 48048000, 48360000, 48885760, 49280000, 49520640, 49649600, 49920000, 51251200, 51584000, 52080000, 52377600, 53196000, 53760000, 54163200, 54472704, 54560000, 54912000, 55552000, 55910400, 56320000, 56420000, 56742400, 57288000, 57774080, 58183125, 58240000, 58662912, 59136000, 59520000, 59579520, 60060000, 61107200, 61501440, 61900800, 62062000, 63551488, 64064000, 64480000, 65472000, 66495000, 66560000, 66662400, 67704000, 68090880, 68640000, 69328896, 69440000, 69836800, 69888000, 70928000, 71610000, 72217600, 73216000, 73328640, 73920000, 74474400, 76384000, 76876800, 77376000, 77577500, 78848000, 79360000, 79439360, 80080000, 81840000, 82534400, 83328000, 84480000, 84630000, 85113600, 86661120, 87296000, 87360000, 87859200, 88660000, 90272000, 90787840, 91520000, 91660800, 93093000, 93184000, 95232000, 95327232, 95480000, 96096000, 96720000, 97771520, 98560000, 99299200, 99840000, 102502400, 103168000, 104160000, 104755200, 106392000, 107520000, 108326400, 108945408, 109120000, 109824000, 111104000, 112840000, 113484800, 114576000, 115548160, 116366250, 116480000, 118272000, 119040000, 119159040, 120120000, 122214400, 123002880, 123801600, 124124000, 127102976, 128128000, 128960000, 130944000, 132990000, 133324800, 135408000, 136181760, 137280000, 138880000, 139776000, 141856000, 143220000, 144435200, 146432000, 146657280, 147840000, 148948800, 152768000, 153753600, 154752000, 155155000, 158720000, 158878720, 160160000, 163680000, 166656000, 168960000, 169260000, 170227200, 173322240, 174592000, 174720000, 177320000, 180544000, 181575680, 183040000, 183321600, 186186000, 190654464, 190960000, 192192000, 193440000, 197120000, 198598400, 199680000, 205004800, 206336000, 208320000, 209510400, 212784000, 216652800, 218240000, 219648000, 222208000, 225680000, 226969600, 229152000, 232732500, 232960000, 236544000, 238080000, 238318080, 240240000, 244428800, 247603200, 248248000, 254205952, 256256000, 257920000, 261888000, 265980000, 270816000, 272363520, 274560000, 277760000, 279552000, 283712000, 286440000, 288870400, 293314560, 295680000, 297897600, 305536000, 307507200, 309504000, 310310000, 317757440, 320320000, 327360000, 333312000, 338520000, 340454400, 346644480, 349184000, 349440000, 354640000, 361088000, 366080000, 366643200, 372372000, 381308928, 381920000, 384384000, 386880000, 394240000, 397196800, 412672000, 416640000, 425568000, 433305600, 436480000, 439296000, 451360000, 453939200, 458304000, 465465000, 465920000, 476160000, 476636160, 480480000, 488857600, 496496000, 512512000, 515840000, 523776000, 531960000, 541632000, 544727040, 549120000, 555520000, 567424000, 572880000, 577740800, 591360000, 595795200, 611072000, 615014400, 619008000, 620620000, 635514880, 640640000, 654720000, 666624000, 677040000, 680908800, 698880000, 709280000, 722176000, 732160000, 733286400, 744744000, 762617856, 763840000, 768768000, 773760000, 794393600, 833280000, 851136000, 866611200, 872960000, 902720000, 907878400, 916608000, 930930000, 953272320, 960960000, 992992000, 1025024000, 1031680000, 1047552000, 1063920000, 1083264000, 1098240000, 1111040000, 1134848000, 1145760000, 1182720000, 1191590400, 1222144000, 1238016000, 1241240000, 1271029760, 1281280000, 1309440000, 1354080000, 1361817600, 1397760000, 1418560000, 1444352000, 1466572800, 1489488000, 1527680000, 1537536000, 1547520000, 1588787200, 1666560000, 1702272000, 1733222400, 1745920000, 1805440000, 1833216000, 1861860000, 1906544640, 1921920000, 1985984000, 2063360000, 2127840000, 2166528000, 2196480000, 2269696000, 2291520000, 2383180800, 2444288000, 2482480000, 2562560000, 2618880000, 2708160000, 2723635200, 2837120000, 2888704000, 2978976000, 3055360000, 3075072000, 3095040000, 3177574400, 3333120000, 3404544000, 3610880000, 3666432000, 3723720000, 3813089280, 3843840000, 3971968000, 4255680000, 4333056000, 4539392000, 4583040000, 4766361600, 4964960000, 5125120000, 5237760000, 5416320000, 5674240000, 5957952000, 6110720000, 6190080000, 6355148800, 6809088000, 7221760000, 7332864000, 7447440000, 7687680000, 7943936000, 8511360000, 8666112000, 9166080000, 9532723200, 9929920000, 10832640000, 11348480000, 11915904000, 12221440000, 13618176000, 14443520000, 14894880000, 15375360000, 15887872000, 17022720000, 18332160000, 19065446400, 19859840000, 21665280000, 22696960000, 23831808000, 29789760000, 31775744000, 34045440000, 36664320000, 39719680000, 43330560000, 47663616000, 59579520000, 68090880000, 79439360000, 95327232000, 119159040000, 158878720000, 238318080000, 476636160000]

約数ペア:

[(1, 476636160000), (2, 238318080000), (3, 158878720000), (4, 119159040000), (5, 95327232000), (6, 79439360000), (7, 68090880000), (8, 59579520000), (10, 47663616000), (11, 43330560000), (12, 39719680000), (13, 36664320000), (14, 34045440000), (15, 31775744000), (16, 29789760000), (20, 23831808000), (21, 22696960000), (22, 21665280000), (24, 19859840000), (25, 19065446400), (26, 18332160000), (28, 17022720000), (30, 15887872000), (31, 15375360000), (32, 14894880000), (33, 14443520000), (35, 13618176000), (39, 12221440000), (40, 11915904000), (42, 11348480000), (44, 10832640000), (48, 9929920000), (50, 9532723200), (52, 9166080000), (55, 8666112000), (56, 8511360000), (60, 7943936000), (62, 7687680000), (64, 7447440000), (65, 7332864000), (66, 7221760000), (70, 6809088000), (75, 6355148800), (77, 6190080000), (78, 6110720000), (80, 5957952000), (84, 5674240000), (88, 5416320000), (91, 5237760000), (93, 5125120000), (96, 4964960000), (100, 4766361600), (104, 4583040000), (105, 4539392000), (110, 4333056000), (112, 4255680000), (120, 3971968000), (124, 3843840000), (125, 3813089280), (128, 3723720000), (130, 3666432000), (132, 3610880000), (140, 3404544000), (143, 3333120000), (150, 3177574400), (154, 3095040000), (155, 3075072000), (156, 3055360000), (160, 2978976000), (165, 2888704000), (168, 2837120000), (175, 2723635200), (176, 2708160000), (182, 2618880000), (186, 2562560000), (192, 2482480000), (195, 2444288000), (200, 2383180800), (208, 2291520000), (210, 2269696000), (217, 2196480000), (220, 2166528000), (224, 2127840000), (231, 2063360000), (240, 1985984000), (248, 1921920000), (250, 1906544640), (256, 1861860000), (260, 1833216000), (264, 1805440000), (273, 1745920000), (275, 1733222400), (280, 1702272000), (286, 1666560000), (300, 1588787200), (308, 1547520000), (310, 1537536000), (312, 1527680000), (320, 1489488000), (325, 1466572800), (330, 1444352000), (336, 1418560000), (341, 1397760000), (350, 1361817600), (352, 1354080000), (364, 1309440000), (372, 1281280000), (375, 1271029760), (384, 1241240000), (385, 1238016000), (390, 1222144000), (400, 1191590400), (403, 1182720000), (416, 1145760000), (420, 1134848000), (429, 1111040000), (434, 1098240000), (440, 1083264000), (448, 1063920000), (455, 1047552000), (462, 1031680000), (465, 1025024000), (480, 992992000), (496, 960960000), (500, 953272320), (512, 930930000), (520, 916608000), (525, 907878400), (528, 902720000), (546, 872960000), (550, 866611200), (560, 851136000), (572, 833280000), (600, 794393600), (616, 773760000), (620, 768768000), (624, 763840000), (625, 762617856), (640, 744744000), (650, 733286400), (651, 732160000), (660, 722176000), (672, 709280000), (682, 698880000), (700, 680908800), (704, 677040000), (715, 666624000), (728, 654720000), (744, 640640000), (750, 635514880), (768, 620620000), (770, 619008000), (775, 615014400), (780, 611072000), (800, 595795200), (806, 591360000), (825, 577740800), (832, 572880000), (840, 567424000), (858, 555520000), (868, 549120000), (875, 544727040), (880, 541632000), (896, 531960000), (910, 523776000), (924, 515840000), (930, 512512000), (960, 496496000), (975, 488857600), (992, 480480000), (1000, 476636160), (1001, 476160000), (1023, 465920000), (1024, 465465000), (1040, 458304000), (1050, 453939200), (1056, 451360000), (1085, 439296000), (1092, 436480000), (1100, 433305600), (1120, 425568000), (1144, 416640000), (1155, 412672000), (1200, 397196800), (1209, 394240000), (1232, 386880000), (1240, 384384000), (1248, 381920000), (1250, 381308928), (1280, 372372000), (1300, 366643200), (1302, 366080000), (1320, 361088000), (1344, 354640000), (1364, 349440000), (1365, 349184000), (1375, 346644480), (1400, 340454400), (1408, 338520000), (1430, 333312000), (1456, 327360000), (1488, 320320000), (1500, 317757440), (1536, 310310000), (1540, 309504000), (1550, 307507200), (1560, 305536000), (1600, 297897600), (1612, 295680000), (1625, 293314560), (1650, 288870400), (1664, 286440000), (1680, 283712000), (1705, 279552000), (1716, 277760000), (1736, 274560000), (1750, 272363520), (1760, 270816000), (1792, 265980000), (1820, 261888000), (1848, 257920000), (1860, 256256000), (1875, 254205952), (1920, 248248000), (1925, 247603200), (1950, 244428800), (1984, 240240000), (2000, 238318080), (2002, 238080000), (2015, 236544000), (2046, 232960000), (2048, 232732500), (2080, 229152000), (2100, 226969600), (2112, 225680000), (2145, 222208000), (2170, 219648000), (2184, 218240000), (2200, 216652800), (2240, 212784000), (2275, 209510400), (2288, 208320000), (2310, 206336000), (2325, 205004800), (2387, 199680000), (2400, 198598400), (2418, 197120000), (2464, 193440000), (2480, 192192000), (2496, 190960000), (2500, 190654464), (2560, 186186000), (2600, 183321600), (2604, 183040000), (2625, 181575680), (2640, 180544000), (2688, 177320000), (2728, 174720000), (2730, 174592000), (2750, 173322240), (2800, 170227200), (2816, 169260000), (2821, 168960000), (2860, 166656000), (2912, 163680000), (2976, 160160000), (3000, 158878720), (3003, 158720000), (3072, 155155000), (3080, 154752000), (3100, 153753600), (3120, 152768000), (3200, 148948800), (3224, 147840000), (3250, 146657280), (3255, 146432000), (3300, 144435200), (3328, 143220000), (3360, 141856000), (3410, 139776000), (3432, 138880000), (3472, 137280000), (3500, 136181760), (3520, 135408000), (3575, 133324800), (3584, 132990000), (3640, 130944000), (3696, 128960000), (3720, 128128000), (3750, 127102976), (3840, 124124000), (3850, 123801600), (3875, 123002880), (3900, 122214400), (3968, 120120000), (4000, 119159040), (4004, 119040000), (4030, 118272000), (4092, 116480000), (4096, 116366250), (4125, 115548160), (4160, 114576000), (4200, 113484800), (4224, 112840000), (4290, 111104000), (4340, 109824000), (4368, 109120000), (4375, 108945408), (4400, 108326400), (4433, 107520000), (4480, 106392000), (4550, 104755200), (4576, 104160000), (4620, 103168000), (4650, 102502400), (4774, 99840000), (4800, 99299200), (4836, 98560000), (4875, 97771520), (4928, 96720000), (4960, 96096000), (4992, 95480000), (5000, 95327232), (5005, 95232000), (5115, 93184000), (5120, 93093000), (5200, 91660800), (5208, 91520000), (5250, 90787840), (5280, 90272000), (5376, 88660000), (5425, 87859200), (5456, 87360000), (5460, 87296000), (5500, 86661120), (5600, 85113600), (5632, 84630000), (5642, 84480000), (5720, 83328000), (5775, 82534400), (5824, 81840000), (5952, 80080000), (6000, 79439360), (6006, 79360000), (6045, 78848000), (6144, 77577500), (6160, 77376000), (6200, 76876800), (6240, 76384000), (6400, 74474400), (6448, 73920000), (6500, 73328640), (6510, 73216000), (6600, 72217600), (6656, 71610000), (6720, 70928000), (6820, 69888000), (6825, 69836800), (6864, 69440000), (6875, 69328896), (6944, 68640000), (7000, 68090880), (7040, 67704000), (7150, 66662400), (7161, 66560000), (7168, 66495000), (7280, 65472000), (7392, 64480000), (7440, 64064000), (7500, 63551488), (7680, 62062000), (7700, 61900800), (7750, 61501440), (7800, 61107200), (7936, 60060000), (8000, 59579520), (8008, 59520000), (8060, 59136000), (8125, 58662912), (8184, 58240000), (8192, 58183125), (8250, 57774080), (8320, 57288000), (8400, 56742400), (8448, 56420000), (8463, 56320000), (8525, 55910400), (8580, 55552000), (8680, 54912000), (8736, 54560000), (8750, 54472704), (8800, 54163200), (8866, 53760000), (8960, 53196000), (9100, 52377600), (9152, 52080000), (9240, 51584000), (9300, 51251200), (9548, 49920000), (9600, 49649600), (9625, 49520640), (9672, 49280000), (9750, 48885760), (9856, 48360000), (9920, 48048000), (9984, 47740000), (10000, 47663616), (10010, 47616000), (10075, 47308800), (10230, 46592000), (10240, 46546500), (10400, 45830400), (10416, 45760000), (10500, 45393920), (10560, 45136000), (10725, 44441600), (10752, 44330000), (10850, 43929600), (10912, 43680000), (10920, 43648000), (11000, 43330560), (11200, 42556800), (11264, 42315000), (11284, 42240000), (11375, 41902080), (11440, 41664000), (11550, 41267200), (11625, 41000960), (11648, 40920000), (11904, 40040000), (11935, 39936000), (12000, 39719680), (12012, 39680000), (12090, 39424000), (12288, 38788750), (12320, 38688000), (12400, 38438400), (12480, 38192000), (12800, 37237200), (12896, 36960000), (13000, 36664320), (13020, 36608000), (13125, 36315136), (13200, 36108800), (13299, 35840000), (13312, 35805000), (13440, 35464000), (13640, 34944000), (13650, 34918400), (13728, 34720000), (13750, 34664448), (13888, 34320000), (14000, 34045440), (14080, 33852000), (14105, 33792000), (14300, 33331200), (14322, 33280000), (14336, 33247500), (14560, 32736000), (14784, 32240000), (14880, 32032000), (15000, 31775744), (15015, 31744000), (15360, 31031000), (15400, 30950400), (15500, 30750720), (15600, 30553600), (15872, 30030000), (16000, 29789760), (16016, 29760000), (16120, 29568000), (16250, 29331456), (16275, 29286400), (16368, 29120000), (16500, 28887040), (16640, 28644000), (16800, 28371200), (16896, 28210000), (16926, 28160000), (17050, 27955200), (17160, 27776000), (17360, 27456000), (17472, 27280000), (17500, 27236352), (17600, 27081600), (17732, 26880000), (17875, 26664960), (17920, 26598000), (18200, 26188800), (18304, 26040000), (18480, 25792000), (18600, 25625600), (19096, 24960000), (19200, 24824800), (19250, 24760320), (19344, 24640000), (19375, 24600576), (19500, 24442880), (19712, 24180000), (19840, 24024000), (19968, 23870000), (20000, 23831808), (20020, 23808000), (20150, 23654400), (20460, 23296000), (20480, 23273250), (20625, 23109632), (20800, 22915200), (20832, 22880000), (21000, 22696960), (21120, 22568000), (21450, 22220800), (21504, 22165000), (21700, 21964800), (21824, 21840000), (21840, 21824000), (22000, 21665280), (22165, 21504000), (22400, 21278400), (22528, 21157500), (22568, 21120000), (22750, 20951040), (22880, 20832000), (23100, 20633600), (23250, 20500480), (23296, 20460000), (23808, 20020000), (23870, 19968000), (24000, 19859840), (24024, 19840000), (24180, 19712000), (24375, 19554304), (24576, 19394375), (24640, 19344000), (24800, 19219200), (24960, 19096000), (25025, 19046400), (25575, 18636800), (25600, 18618600), (25792, 18480000), (26000, 18332160), (26040, 18304000), (26250, 18157568), (26400, 18054400), (26598, 17920000), (26624, 17902500), (26880, 17732000), (27125, 17571840), (27280, 17472000), (27300, 17459200), (27456, 17360000), (27500, 17332224), (27776, 17160000), (28000, 17022720), (28160, 16926000), (28210, 16896000), (28600, 16665600), (28644, 16640000), (28672, 16623750), (28875, 16506880), (29120, 16368000), (29568, 16120000), (29760, 16016000), (30000, 15887872), (30030, 15872000), (30225, 15769600), (30720, 15515500), (30800, 15475200), (31000, 15375360), (31031, 15360000), (31200, 15276800), (31744, 15015000), (32000, 14894880), (32032, 14880000), (32240, 14784000), (32500, 14665728), (32550, 14643200), (32736, 14560000), (33000, 14443520), (33280, 14322000), (33600, 14185600), (33792, 14105000), (33852, 14080000), (34100, 13977600), (34125, 13967360), (34320, 13888000), (34720, 13728000), (34944, 13640000), (35000, 13618176), (35200, 13540800), (35464, 13440000), (35750, 13332480), (35805, 13312000), (35840, 13299000), (36400, 13094400), (36608, 13020000), (36960, 12896000), (37200, 12812800), (38192, 12480000), (38400, 12412400), (38500, 12380160), (38688, 12320000), (38750, 12300288), (39000, 12221440), (39424, 12090000), (39680, 12012000), (39936, 11935000), (40000, 11915904), (40040, 11904000), (40300, 11827200), (40920, 11648000), (40960, 11636625), (41250, 11554816), (41600, 11457600), (41664, 11440000), (42000, 11348480), (42240, 11284000), (42315, 11264000), (42625, 11182080), (42900, 11110400), (43008, 11082500), (43400, 10982400), (43648, 10920000), (43680, 10912000), (44000, 10832640), (44330, 10752000), (44800, 10639200), (45056, 10578750), (45136, 10560000), (45500, 10475520), (45760, 10416000), (46200, 10316800), (46500, 10250240), (46592, 10230000), (47616, 10010000), (47740, 9984000), (48000, 9929920), (48048, 9920000), (48125, 9904128), (48360, 9856000), (48750, 9777152), (49280, 9672000), (49600, 9609600), (49920, 9548000), (50050, 9523200), (50375, 9461760), (51150, 9318400), (51200, 9309300), (51584, 9240000), (52000, 9166080), (52080, 9152000), (52500, 9078784), (52800, 9027200), (53196, 8960000), (53248, 8951250), (53625, 8888320), (53760, 8866000), (54250, 8785920), (54560, 8736000), (54600, 8729600), (54912, 8680000), (55000, 8666112), (55552, 8580000), (56000, 8511360), (56320, 8463000), (56420, 8448000), (56875, 8380416), (57200, 8332800), (57288, 8320000), (57344, 8311875), (57750, 8253440), (58125, 8200192), (58240, 8184000), (59136, 8060000), (59520, 8008000), (59675, 7987200), (60000, 7943936), (60060, 7936000), (60450, 7884800), (61440, 7757750), (61600, 7737600), (62000, 7687680), (62062, 7680000), (62400, 7638400), (63488, 7507500), (64000, 7447440), (64064, 7440000), (64480, 7392000), (65000, 7332864), (65100, 7321600), (65472, 7280000), (66000, 7221760), (66495, 7168000), (66560, 7161000), (67200, 7092800), (67584, 7052500), (67704, 7040000), (68200, 6988800), (68250, 6983680), (68640, 6944000), (69440, 6864000), (69888, 6820000), (70000, 6809088), (70400, 6770400), (70525, 6758400), (70928, 6720000), (71500, 6666240), (71610, 6656000), (71680, 6649500), (72800, 6547200), (73216, 6510000), (73920, 6448000), (74400, 6406400), (75075, 6348800), (76384, 6240000), (76800, 6206200), (77000, 6190080), (77376, 6160000), (77500, 6150144), (78000, 6110720), (78848, 6045000), (79360, 6006000), (79872, 5967500), (80000, 5957952), (80080, 5952000), (80600, 5913600), (81375, 5857280), (81840, 5824000), (82500, 5777408), (83200, 5728800), (83328, 5720000), (84000, 5674240), (84480, 5642000), (84630, 5632000), (85250, 5591040), (85800, 5555200), (86016, 5541250), (86800, 5491200), (87296, 5460000), (87360, 5456000), (88000, 5416320), (88660, 5376000), (89375, 5332992), (89600, 5319600), (90112, 5289375), (90272, 5280000), (91000, 5237760), (91520, 5208000), (92400, 5158400), (93000, 5125120), (93093, 5120000), (93184, 5115000), (95232, 5005000), (95480, 4992000), (96000, 4964960), (96096, 4960000), (96250, 4952064), (96720, 4928000), (97500, 4888576), (98560, 4836000), (99200, 4804800), (99840, 4774000), (100100, 4761600), (100750, 4730880), (102300, 4659200), (102400, 4654650), (103168, 4620000), (104000, 4583040), (104160, 4576000), (105000, 4539392), (105600, 4513600), (106392, 4480000), (106496, 4475625), (107250, 4444160), (107520, 4433000), (108500, 4392960), (109120, 4368000), (109200, 4364800), (109824, 4340000), (110000, 4333056), (110825, 4300800), (111104, 4290000), (112000, 4255680), (112640, 4231500), (112840, 4224000), (113750, 4190208), (114400, 4166400), (114576, 4160000), (115500, 4126720), (116250, 4100096), (116480, 4092000), (118272, 4030000), (119040, 4004000), (119350, 3993600), (120000, 3971968), (120120, 3968000), (120900, 3942400), (122880, 3878875), (123200, 3868800), (124000, 3843840), (124124, 3840000), (124800, 3819200), (125125, 3809280), (126976, 3753750), (127875, 3727360), (128000, 3723720), (128128, 3720000), (128960, 3696000), (130000, 3666432), (130200, 3660800), (130944, 3640000), (132000, 3610880), (132990, 3584000), (133120, 3580500), (134400, 3546400), (135168, 3526250), (135408, 3520000), (135625, 3514368), (136400, 3494400), (136500, 3491840), (137280, 3472000), (138880, 3432000), (139776, 3410000), (140000, 3404544), (140800, 3385200), (141050, 3379200), (141856, 3360000), (143000, 3333120), (143220, 3328000), (143360, 3324750), (144375, 3301376), (145600, 3273600), (146432, 3255000), (147840, 3224000), (148800, 3203200), (150150, 3174400), (151125, 3153920), (152768, 3120000), (153600, 3103100), (154000, 3095040), (154752, 3080000), (155000, 3075072), (155155, 3072000), (156000, 3055360), (157696, 3022500), (158720, 3003000), (159744, 2983750), (160000, 2978976), (160160, 2976000), (161200, 2956800), (162750, 2928640), (163680, 2912000), (165000, 2888704), (166400, 2864400), (166656, 2860000), (168000, 2837120), (168960, 2821000), (169260, 2816000), (170500, 2795520), (170625, 2793472), (171600, 2777600), (172032, 2770625), (173600, 2745600), (174592, 2730000), (174720, 2728000), (176000, 2708160), (177320, 2688000), (178750, 2666496), (179025, 2662400), (179200, 2659800), (180544, 2640000), (182000, 2618880), (183040, 2604000), (184800, 2579200), (186000, 2562560), (186186, 2560000), (186368, 2557500), (190464, 2502500), (190960, 2496000), (192000, 2482480), (192192, 2480000), (192500, 2476032), (193440, 2464000), (195000, 2444288), (197120, 2418000), (198400, 2402400), (199680, 2387000), (200200, 2380800), (201500, 2365440), (204600, 2329600), (204800, 2327325), (206336, 2310000), (208000, 2291520), (208320, 2288000), (210000, 2269696), (211200, 2256800), (211575, 2252800), (212784, 2240000), (213125, 2236416), (214500, 2222080), (215040, 2216500), (217000, 2196480), (218240, 2184000), (218400, 2182400), (219648, 2170000), (220000, 2166528), (221650, 2150400), (222208, 2145000), (224000, 2127840), (225280, 2115750), (225680, 2112000), (227500, 2095104), (228800, 2083200), (229152, 2080000), (231000, 2063360), (232500, 2050048), (232960, 2046000), (236544, 2015000), (238080, 2002000), (238700, 1996800), (240000, 1985984), (240240, 1984000), (241800, 1971200), (246400, 1934400), (248000, 1921920), (248248, 1920000), (249600, 1909600), (250250, 1904640), (251875, 1892352), (253952, 1876875), (255750, 1863680), (256000, 1861860), (256256, 1860000), (257920, 1848000), (260000, 1833216), (260400, 1830400), (261888, 1820000), (264000, 1805440), (265980, 1792000), (266240, 1790250), (268125, 1777664), (268800, 1773200), (270336, 1763125), (270816, 1760000), (271250, 1757184), (272800, 1747200), (273000, 1745920), (274560, 1736000), (277760, 1716000), (279552, 1705000), (280000, 1702272), (281600, 1692600), (282100, 1689600), (283712, 1680000), (286000, 1666560), (286440, 1664000), (286720, 1662375), (288750, 1650688), (291200, 1636800), (292864, 1627500), (295680, 1612000), (297600, 1601600), (298375, 1597440), (300300, 1587200), (302250, 1576960), (305536, 1560000), (307200, 1551550), (308000, 1547520), (309504, 1540000), (310000, 1537536), (310310, 1536000), (312000, 1527680), (315392, 1511250), (317440, 1501500), (319488, 1491875), (320000, 1489488), (320320, 1488000), (322400, 1478400), (325500, 1464320), (327360, 1456000), (330000, 1444352), (332475, 1433600), (332800, 1432200), (333312, 1430000), (336000, 1418560), (337920, 1410500), (338520, 1408000), (341000, 1397760), (341250, 1396736), (343200, 1388800), (347200, 1372800), (349184, 1365000), (349440, 1364000), (352000, 1354080), (352625, 1351680), (354640, 1344000), (357500, 1333248), (358050, 1331200), (358400, 1329900), (361088, 1320000), (364000, 1309440), (366080, 1302000), (369600, 1289600), (372000, 1281280), (372372, 1280000), (372736, 1278750), (375375, 1269760), (380928, 1251250), (381920, 1248000), (384000, 1241240), (384384, 1240000), (385000, 1238016), (386880, 1232000), (390000, 1222144), (394240, 1209000), (396800, 1201200), (399360, 1193500), (400400, 1190400), (403000, 1182720), (406875, 1171456), (409200, 1164800), (412672, 1155000), (416000, 1145760), (416640, 1144000), (420000, 1134848), (422400, 1128400), (423150, 1126400), (425568, 1120000), (426250, 1118208), (429000, 1111040), (430080, 1108250), (434000, 1098240), (436480, 1092000), (436800, 1091200), (439296, 1085000), (440000, 1083264), (443300, 1075200), (444416, 1072500), (448000, 1063920), (450560, 1057875), (451360, 1056000), (455000, 1047552), (457600, 1041600), (458304, 1040000), (462000, 1031680), (465000, 1025024), (465465, 1024000), (465920, 1023000), (473088, 1007500), (476160, 1001000), (477400, 998400), (480000, 992992), (480480, 992000), (483600, 985600), (492800, 967200), (496000, 960960), (496496, 960000), (499200, 954800), (500500, 952320), (503750, 946176), (511500, 931840), (512000, 930930), (512512, 930000), (515840, 924000), (520000, 916608), (520800, 915200), (523776, 910000), (528000, 902720), (531960, 896000), (532480, 895125), (536250, 888832), (537600, 886600), (541632, 880000), (542500, 878592), (545600, 873600), (546000, 872960), (549120, 868000), (554125, 860160), (555520, 858000), (559104, 852500), (560000, 851136), (563200, 846300), (564200, 844800), (567424, 840000), (572000, 833280), (572880, 832000), (577500, 825344), (582400, 818400), (585728, 813750), (591360, 806000), (595200, 800800), (596750, 798720), (600600, 793600), (604500, 788480), (611072, 780000), (614400, 775775), (616000, 773760), (619008, 770000), (620000, 768768), (620620, 768000), (624000, 763840), (625625, 761856), (630784, 755625), (634880, 750750), (639375, 745472), (640000, 744744), (640640, 744000), (644800, 739200), (651000, 732160), (654720, 728000), (660000, 722176), (664950, 716800), (665600, 716100), (666624, 715000), (672000, 709280), (675840, 705250), (677040, 704000), (682000, 698880), (682500, 698368), (686400, 694400)]