165110400000

素因数分解:

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

素因数の和:84

約数の個数: 1980

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 60, 63, 64, 65, 70, 72, 75, 78, 80, 81, 84, 90, 91, 96, 98, 100, 104, 105, 108, 112, 117, 120, 125, 126, 128, 130, 135, 140, 144, 147, 150, 156, 160, 162, 168, 175, 180, 182, 189, 192, 195, 196, 200, 208, 210, 216, 224, 225, 234, 240, 245, 250, 252, 256, 260, 270, 273, 280, 288, 294, 300, 312, 315, 320, 324, 325, 336, 350, 351, 360, 364, 375, 378, 384, 390, 392, 400, 405, 416, 420, 432, 441, 448, 450, 455, 468, 480, 490, 500, 504, 512, 520, 525, 540, 546, 560, 567, 576, 585, 588, 600, 624, 625, 630, 637, 640, 648, 650, 672, 675, 700, 702, 720, 728, 735, 750, 756, 768, 780, 784, 800, 810, 819, 832, 840, 864, 875, 882, 896, 900, 910, 936, 945, 960, 975, 980, 1000, 1008, 1024, 1040, 1050, 1053, 1080, 1092, 1120, 1125, 1134, 1152, 1170, 1176, 1200, 1225, 1248, 1250, 1260, 1274, 1280, 1296, 1300, 1323, 1344, 1350, 1365, 1400, 1404, 1440, 1456, 1470, 1500, 1512, 1536, 1560, 1568, 1575, 1600, 1620, 1625, 1638, 1664, 1680, 1728, 1750, 1755, 1764, 1792, 1800, 1820, 1872, 1875, 1890, 1911, 1920, 1950, 1960, 2000, 2016, 2025, 2080, 2100, 2106, 2160, 2184, 2205, 2240, 2250, 2268, 2275, 2304, 2340, 2352, 2400, 2450, 2457, 2496, 2500, 2520, 2548, 2560, 2592, 2600, 2625, 2646, 2688, 2700, 2730, 2800, 2808, 2835, 2880, 2912, 2925, 2940, 3000, 3024, 3072, 3120, 3125, 3136, 3150, 3185, 3200, 3240, 3250, 3276, 3328, 3360, 3375, 3456, 3500, 3510, 3528, 3584, 3600, 3640, 3675, 3744, 3750, 3780, 3822, 3840, 3900, 3920, 3969, 4000, 4032, 4050, 4095, 4160, 4200, 4212, 4320, 4368, 4375, 4410, 4480, 4500, 4536, 4550, 4608, 4680, 4704, 4725, 4800, 4875, 4900, 4914, 4992, 5000, 5040, 5096, 5120, 5184, 5200, 5250, 5265, 5292, 5376, 5400, 5460, 5600, 5616, 5625, 5670, 5733, 5760, 5824, 5850, 5880, 6000, 6048, 6125, 6240, 6250, 6272, 6300, 6370, 6400, 6480, 6500, 6552, 6615, 6656, 6720, 6750, 6825, 6912, 7000, 7020, 7056, 7168, 7200, 7280, 7350, 7371, 7488, 7500, 7560, 7644, 7680, 7800, 7840, 7875, 7938, 8000, 8064, 8100, 8125, 8190, 8320, 8400, 8424, 8640, 8736, 8750, 8775, 8820, 8960, 9000, 9072, 9100, 9216, 9360, 9375, 9408, 9450, 9555, 9600, 9750, 9800, 9828, 9984, 10000, 10080, 10125, 10192, 10368, 10400, 10500, 10530, 10584, 10752, 10800, 10920, 11025, 11200, 11232, 11250, 11340, 11375, 11466, 11520, 11648, 11700, 11760, 12000, 12096, 12250, 12285, 12480, 12500, 12544, 12600, 12740, 12800, 12960, 13000, 13104, 13125, 13230, 13312, 13440, 13500, 13650, 13824, 14000, 14040, 14112, 14175, 14400, 14560, 14625, 14700, 14742, 14976, 15000, 15120, 15288, 15360, 15600, 15680, 15750, 15876, 15925, 16000, 16128, 16200, 16250, 16380, 16640, 16800, 16848, 16875, 17199, 17280, 17472, 17500, 17550, 17640, 17920, 18000, 18144, 18200, 18375, 18720, 18750, 18816, 18900, 19110, 19200, 19500, 19600, 19656, 19845, 19968, 20000, 20160, 20250, 20384, 20475, 20736, 20800, 21000, 21060, 21168, 21504, 21600, 21840, 21875, 22050, 22400, 22464, 22500, 22680, 22750, 22932, 23040, 23296, 23400, 23520, 23625, 24000, 24192, 24375, 24500, 24570, 24960, 25000, 25088, 25200, 25480, 25600, 25920, 26000, 26208, 26250, 26325, 26460, 26880, 27000, 27300, 27648, 28000, 28080, 28125, 28224, 28350, 28665, 28800, 29120, 29250, 29400, 29484, 29952, 30000, 30240, 30576, 30625, 31200, 31360, 31500, 31752, 31850, 32000, 32256, 32400, 32500, 32760, 33075, 33280, 33600, 33696, 33750, 34125, 34398, 34560, 34944, 35000, 35100, 35280, 35840, 36000, 36288, 36400, 36750, 36855, 37440, 37500, 37632, 37800, 38220, 38400, 39000, 39200, 39312, 39375, 39690, 39936, 40000, 40320, 40500, 40625, 40768, 40950, 41472, 41600, 42000, 42120, 42336, 43200, 43680, 43750, 43875, 44100, 44800, 44928, 45000, 45360, 45500, 45864, 46080, 46592, 46800, 47040, 47250, 47775, 48000, 48384, 48750, 49000, 49140, 49920, 50000, 50176, 50400, 50625, 50960, 51597, 51840, 52000, 52416, 52500, 52650, 52920, 53760, 54000, 54600, 55125, 56000, 56160, 56250, 56448, 56700, 56875, 57330, 57600, 58240, 58500, 58800, 58968, 59904, 60000, 60480, 61152, 61250, 61425, 62400, 62720, 63000, 63504, 63700, 64000, 64512, 64800, 65000, 65520, 65625, 66150, 66560, 67200, 67392, 67500, 68250, 68796, 69120, 69888, 70000, 70200, 70560, 70875, 72000, 72576, 72800, 73125, 73500, 73710, 74880, 75000, 75264, 75600, 76440, 76800, 78000, 78400, 78624, 78750, 79380, 79625, 80000, 80640, 81000, 81250, 81536, 81900, 82944, 83200, 84000, 84240, 84375, 84672, 85995, 86400, 87360, 87500, 87750, 88200, 89600, 89856, 90000, 90720, 91000, 91728, 91875, 93184, 93600, 94080, 94500, 95550, 96000, 96768, 97500, 98000, 98280, 99225, 99840, 100000, 100800, 101250, 101920, 102375, 103194, 103680, 104000, 104832, 105000, 105300, 105840, 107520, 108000, 109200, 110250, 112000, 112320, 112500, 112896, 113400, 113750, 114660, 115200, 116480, 117000, 117600, 117936, 118125, 119808, 120000, 120960, 121875, 122304, 122500, 122850, 124800, 125440, 126000, 127008, 127400, 128000, 129600, 130000, 131040, 131250, 131625, 132300, 134400, 134784, 135000, 136500, 137592, 138240, 139776, 140000, 140400, 141120, 141750, 143325, 144000, 145152, 145600, 146250, 147000, 147420, 149760, 150000, 150528, 151200, 152880, 153125, 156000, 156800, 157248, 157500, 158760, 159250, 160000, 161280, 162000, 162500, 163072, 163800, 165375, 166400, 168000, 168480, 168750, 169344, 170625, 171990, 172800, 174720, 175000, 175500, 176400, 179200, 179712, 180000, 181440, 182000, 183456, 183750, 184275, 187200, 188160, 189000, 191100, 192000, 193536, 195000, 196000, 196560, 196875, 198450, 199680, 200000, 201600, 202500, 203840, 204750, 206388, 207360, 208000, 209664, 210000, 210600, 211680, 216000, 218400, 219375, 220500, 224000, 224640, 225000, 225792, 226800, 227500, 229320, 230400, 232960, 234000, 235200, 235872, 236250, 238875, 240000, 241920, 243750, 244608, 245000, 245700, 249600, 250880, 252000, 253125, 254016, 254800, 257985, 259200, 260000, 262080, 262500, 263250, 264600, 268800, 269568, 270000, 273000, 275184, 275625, 279552, 280000, 280800, 282240, 283500, 284375, 286650, 288000, 290304, 291200, 292500, 294000, 294840, 299520, 300000, 302400, 305760, 306250, 307125, 312000, 313600, 314496, 315000, 317520, 318500, 320000, 322560, 324000, 325000, 326144, 327600, 330750, 332800, 336000, 336960, 337500, 338688, 341250, 343980, 345600, 349440, 350000, 351000, 352800, 354375, 359424, 360000, 362880, 364000, 365625, 366912, 367500, 368550, 374400, 376320, 378000, 382200, 384000, 390000, 392000, 393120, 393750, 396900, 398125, 400000, 403200, 405000, 407680, 409500, 412776, 414720, 416000, 419328, 420000, 421200, 423360, 429975, 432000, 436800, 438750, 441000, 448000, 449280, 450000, 451584, 453600, 455000, 458640, 459375, 465920, 468000, 470400, 471744, 472500, 477750, 480000, 483840, 487500, 489216, 490000, 491400, 496125, 499200, 504000, 506250, 508032, 509600, 511875, 515970, 518400, 520000, 524160, 525000, 526500, 529200, 537600, 539136, 540000, 546000, 550368, 551250, 560000, 561600, 564480, 567000, 568750, 573300, 576000, 580608, 582400, 585000, 588000, 589680, 590625, 599040, 600000, 604800, 611520, 612500, 614250, 624000, 627200, 628992, 630000, 635040, 637000, 640000, 648000, 650000, 652288, 655200, 658125, 661500, 672000, 673920, 675000, 677376, 682500, 687960, 691200, 698880, 700000, 702000, 705600, 708750, 716625, 720000, 725760, 728000, 731250, 733824, 735000, 737100, 748800, 752640, 756000, 764400, 780000, 784000, 786240, 787500, 793800, 796250, 800000, 806400, 810000, 815360, 819000, 825552, 826875, 832000, 838656, 840000, 842400, 846720, 853125, 859950, 864000, 873600, 877500, 882000, 896000, 898560, 900000, 907200, 910000, 917280, 918750, 921375, 936000, 940800, 943488, 945000, 955500, 960000, 967680, 975000, 978432, 980000, 982800, 992250, 998400, 1008000, 1012500, 1016064, 1019200, 1023750, 1031940, 1036800, 1040000, 1048320, 1050000, 1053000, 1058400, 1078272, 1080000, 1092000, 1096875, 1100736, 1102500, 1120000, 1123200, 1128960, 1134000, 1137500, 1146600, 1152000, 1164800, 1170000, 1176000, 1179360, 1181250, 1194375, 1200000, 1209600, 1223040, 1225000, 1228500, 1248000, 1254400, 1257984, 1260000, 1270080, 1274000, 1289925, 1296000, 1300000, 1310400, 1316250, 1323000, 1344000, 1347840, 1350000, 1354752, 1365000, 1375920, 1378125, 1397760, 1400000, 1404000, 1411200, 1417500, 1433250, 1440000, 1451520, 1456000, 1462500, 1467648, 1470000, 1474200, 1497600, 1512000, 1528800, 1535625, 1560000, 1568000, 1572480, 1575000, 1587600, 1592500, 1600000, 1612800, 1620000, 1630720, 1638000, 1651104, 1653750, 1664000, 1680000, 1684800, 1693440, 1706250, 1719900, 1728000, 1747200, 1755000, 1764000, 1771875, 1797120, 1800000, 1814400, 1820000, 1834560, 1837500, 1842750, 1872000, 1881600, 1886976, 1890000, 1911000, 1920000, 1950000, 1956864, 1960000, 1965600, 1984500, 1990625, 2016000, 2025000, 2032128, 2038400, 2047500, 2063880, 2073600, 2080000, 2096640, 2100000, 2106000, 2116800, 2149875, 2160000, 2184000, 2193750, 2201472, 2205000, 2240000, 2246400, 2257920, 2268000, 2275000, 2293200, 2329600, 2340000, 2352000, 2358720, 2362500, 2388750, 2400000, 2419200, 2446080, 2450000, 2457000, 2480625, 2496000, 2515968, 2520000, 2540160, 2548000, 2559375, 2579850, 2592000, 2600000, 2620800, 2632500, 2646000, 2688000, 2695680, 2700000, 2730000, 2751840, 2756250, 2800000, 2808000, 2822400, 2835000, 2866500, 2880000, 2903040, 2912000, 2925000, 2935296, 2940000, 2948400, 2995200, 3024000, 3057600, 3071250, 3120000, 3136000, 3144960, 3150000, 3175200, 3185000, 3200000, 3240000, 3261440, 3276000, 3290625, 3302208, 3307500, 3360000, 3369600, 3386880, 3412500, 3439800, 3456000, 3494400, 3510000, 3528000, 3543750, 3583125, 3600000, 3628800, 3640000, 3669120, 3675000, 3685500, 3744000, 3763200, 3773952, 3780000, 3822000, 3900000, 3920000, 3931200, 3969000, 3981250, 4032000, 4050000, 4064256, 4076800, 4095000, 4127760, 4134375, 4160000, 4193280, 4200000, 4212000, 4233600, 4299750, 4320000, 4368000, 4387500, 4402944, 4410000, 4480000, 4492800, 4536000, 4550000, 4586400, 4606875, 4680000, 4704000, 4717440, 4725000, 4777500, 4800000, 4838400, 4892160, 4900000, 4914000, 4961250, 4992000, 5040000, 5080320, 5096000, 5118750, 5159700, 5184000, 5200000, 5241600, 5265000, 5292000, 5391360, 5400000, 5460000, 5503680, 5512500, 5600000, 5616000, 5644800, 5670000, 5733000, 5760000, 5824000, 5850000, 5870592, 5880000, 5896800, 5971875, 6048000, 6115200, 6142500, 6240000, 6272000, 6289920, 6300000, 6350400, 6370000, 6449625, 6480000, 6552000, 6581250, 6604416, 6615000, 6720000, 6739200, 6773760, 6825000, 6879600, 6988800, 7020000, 7056000, 7087500, 7166250, 7200000, 7257600, 7280000, 7338240, 7350000, 7371000, 7488000, 7547904, 7560000, 7644000, 7678125, 7800000, 7840000, 7862400, 7938000, 7962500, 8064000, 8100000, 8153600, 8190000, 8255520, 8268750, 8320000, 8400000, 8424000, 8467200, 8599500, 8640000, 8736000, 8775000, 8805888, 8820000, 8985600, 9072000, 9100000, 9172800, 9213750, 9360000, 9408000, 9434880, 9450000, 9555000, 9600000, 9784320, 9800000, 9828000, 9922500, 10080000, 10160640, 10192000, 10237500, 10319400, 10368000, 10400000, 10483200, 10530000, 10584000, 10749375, 10800000, 10920000, 11007360, 11025000, 11200000, 11232000, 11289600, 11340000, 11466000, 11648000, 11700000, 11760000, 11793600, 11943750, 12096000, 12230400, 12285000, 12403125, 12480000, 12579840, 12600000, 12700800, 12740000, 12899250, 12960000, 13104000, 13162500, 13208832, 13230000, 13440000, 13478400, 13650000, 13759200, 14040000, 14112000, 14175000, 14332500, 14400000, 14515200, 14560000, 14676480, 14700000, 14742000, 14976000, 15120000, 15288000, 15356250, 15600000, 15680000, 15724800, 15876000, 15925000, 16200000, 16307200, 16380000, 16511040, 16537500, 16800000, 16848000, 16934400, 17199000, 17280000, 17472000, 17550000, 17611776, 17640000, 17915625, 18144000, 18200000, 18345600, 18427500, 18720000, 18816000, 18869760, 18900000, 19110000, 19600000, 19656000, 19845000, 20160000, 20321280, 20384000, 20475000, 20638800, 20800000, 20966400, 21060000, 21168000, 21498750, 21600000, 21840000, 22014720, 22050000, 22400000, 22464000, 22680000, 22932000, 23034375, 23400000, 23520000, 23587200, 23887500, 24192000, 24460800, 24570000, 24806250, 24960000, 25200000, 25401600, 25480000, 25798500, 25920000, 26208000, 26325000, 26417664, 26460000, 26956800, 27300000, 27518400, 28080000, 28224000, 28350000, 28665000, 28800000, 29120000, 29352960, 29400000, 29484000, 30240000, 30576000, 30712500, 31200000, 31360000, 31449600, 31752000, 31850000, 32248125, 32400000, 32760000, 33022080, 33075000, 33600000, 33696000, 33868800, 34398000, 34944000, 35100000, 35280000, 35831250, 36288000, 36400000, 36691200, 36855000, 37440000, 37739520, 37800000, 38220000, 39200000, 39312000, 39690000, 40320000, 40768000, 40950000, 41277600, 41600000, 42120000, 42336000, 42997500, 43200000, 43680000, 44029440, 44100000, 44928000, 45360000, 45864000, 46068750, 46800000, 47040000, 47174400, 47775000, 48921600, 49140000, 49612500, 50400000, 50803200, 50960000, 51597000, 51840000, 52416000, 52650000, 52835328, 52920000, 53746875, 54600000, 55036800, 56160000, 56448000, 56700000, 57330000, 58240000, 58800000, 58968000, 60480000, 61152000, 61425000, 62400000, 62899200, 63504000, 63700000, 64496250, 64800000, 65520000, 66044160, 66150000, 67200000, 67392000, 68796000, 70200000, 70560000, 71662500, 72576000, 72800000, 73382400, 73710000, 74880000, 75600000, 76440000, 78400000, 78624000, 79380000, 81536000, 81900000, 82555200, 84240000, 84672000, 85995000, 86400000, 87360000, 88058880, 88200000, 90720000, 91728000, 92137500, 93600000, 94080000, 94348800, 95550000, 98280000, 99225000, 100800000, 101606400, 101920000, 103194000, 104832000, 105300000, 105840000, 107493750, 109200000, 110073600, 112320000, 113400000, 114660000, 117600000, 117936000, 120960000, 122304000, 122850000, 124800000, 127008000, 127400000, 128992500, 129600000, 131040000, 132088320, 132300000, 134784000, 137592000, 140400000, 141120000, 143325000, 145600000, 146764800, 147420000, 151200000, 152880000, 156800000, 157248000, 158760000, 161240625, 163800000, 165110400, 168480000, 169344000, 171990000, 174720000, 176400000, 181440000, 183456000, 184275000, 187200000, 188697600, 191100000, 196560000, 198450000, 201600000, 203840000, 206388000, 210600000, 211680000, 214987500, 218400000, 220147200, 224640000, 226800000, 229320000, 235200000, 235872000, 244608000, 245700000, 254016000, 254800000, 257985000, 259200000, 262080000, 264176640, 264600000, 275184000, 280800000, 282240000, 286650000, 291200000, 294840000, 302400000, 305760000, 314496000, 317520000, 322481250, 327600000, 330220800, 336960000, 343980000, 352800000, 362880000, 366912000, 368550000, 374400000, 382200000, 393120000, 396900000, 407680000, 412776000, 421200000, 423360000, 429975000, 436800000, 440294400, 453600000, 458640000, 470400000, 471744000, 491400000, 508032000, 509600000, 515970000, 524160000, 529200000, 550368000, 561600000, 573300000, 589680000, 604800000, 611520000, 635040000, 644962500, 655200000, 660441600, 673920000, 687960000, 705600000, 733824000, 737100000, 764400000, 786240000, 793800000, 825552000, 842400000, 846720000, 859950000, 873600000, 907200000, 917280000, 943488000, 982800000, 1019200000, 1031940000, 1058400000, 1100736000, 1123200000, 1146600000, 1179360000, 1223040000, 1270080000, 1289925000, 1310400000, 1320883200, 1375920000, 1411200000, 1474200000, 1528800000, 1572480000, 1587600000, 1651104000, 1684800000, 1719900000, 1814400000, 1834560000, 1965600000, 2038400000, 2063880000, 2116800000, 2201472000, 2293200000, 2358720000, 2540160000, 2579850000, 2620800000, 2751840000, 2948400000, 3057600000, 3175200000, 3302208000, 3369600000, 3439800000, 3669120000, 3931200000, 4127760000, 4233600000, 4586400000, 4717440000, 5159700000, 5503680000, 5896800000, 6115200000, 6350400000, 6604416000, 6879600000, 7862400000, 8255520000, 9172800000, 10319400000, 11007360000, 11793600000, 12700800000, 13759200000, 16511040000, 18345600000, 20638800000, 23587200000, 27518400000, 33022080000, 41277600000, 55036800000, 82555200000, 165110400000]

約数ペア:

[(1, 165110400000), (2, 82555200000), (3, 55036800000), (4, 41277600000), (5, 33022080000), (6, 27518400000), (7, 23587200000), (8, 20638800000), (9, 18345600000), (10, 16511040000), (12, 13759200000), (13, 12700800000), (14, 11793600000), (15, 11007360000), (16, 10319400000), (18, 9172800000), (20, 8255520000), (21, 7862400000), (24, 6879600000), (25, 6604416000), (26, 6350400000), (27, 6115200000), (28, 5896800000), (30, 5503680000), (32, 5159700000), (35, 4717440000), (36, 4586400000), (39, 4233600000), (40, 4127760000), (42, 3931200000), (45, 3669120000), (48, 3439800000), (49, 3369600000), (50, 3302208000), (52, 3175200000), (54, 3057600000), (56, 2948400000), (60, 2751840000), (63, 2620800000), (64, 2579850000), (65, 2540160000), (70, 2358720000), (72, 2293200000), (75, 2201472000), (78, 2116800000), (80, 2063880000), (81, 2038400000), (84, 1965600000), (90, 1834560000), (91, 1814400000), (96, 1719900000), (98, 1684800000), (100, 1651104000), (104, 1587600000), (105, 1572480000), (108, 1528800000), (112, 1474200000), (117, 1411200000), (120, 1375920000), (125, 1320883200), (126, 1310400000), (128, 1289925000), (130, 1270080000), (135, 1223040000), (140, 1179360000), (144, 1146600000), (147, 1123200000), (150, 1100736000), (156, 1058400000), (160, 1031940000), (162, 1019200000), (168, 982800000), (175, 943488000), (180, 917280000), (182, 907200000), (189, 873600000), (192, 859950000), (195, 846720000), (196, 842400000), (200, 825552000), (208, 793800000), (210, 786240000), (216, 764400000), (224, 737100000), (225, 733824000), (234, 705600000), (240, 687960000), (245, 673920000), (250, 660441600), (252, 655200000), (256, 644962500), (260, 635040000), (270, 611520000), (273, 604800000), (280, 589680000), (288, 573300000), (294, 561600000), (300, 550368000), (312, 529200000), (315, 524160000), (320, 515970000), (324, 509600000), (325, 508032000), (336, 491400000), (350, 471744000), (351, 470400000), (360, 458640000), (364, 453600000), (375, 440294400), (378, 436800000), (384, 429975000), (390, 423360000), (392, 421200000), (400, 412776000), (405, 407680000), (416, 396900000), (420, 393120000), (432, 382200000), (441, 374400000), (448, 368550000), (450, 366912000), (455, 362880000), (468, 352800000), (480, 343980000), (490, 336960000), (500, 330220800), (504, 327600000), (512, 322481250), (520, 317520000), (525, 314496000), (540, 305760000), (546, 302400000), (560, 294840000), (567, 291200000), (576, 286650000), (585, 282240000), (588, 280800000), (600, 275184000), (624, 264600000), (625, 264176640), (630, 262080000), (637, 259200000), (640, 257985000), (648, 254800000), (650, 254016000), (672, 245700000), (675, 244608000), (700, 235872000), (702, 235200000), (720, 229320000), (728, 226800000), (735, 224640000), (750, 220147200), (756, 218400000), (768, 214987500), (780, 211680000), (784, 210600000), (800, 206388000), (810, 203840000), (819, 201600000), (832, 198450000), (840, 196560000), (864, 191100000), (875, 188697600), (882, 187200000), (896, 184275000), (900, 183456000), (910, 181440000), (936, 176400000), (945, 174720000), (960, 171990000), (975, 169344000), (980, 168480000), (1000, 165110400), (1008, 163800000), (1024, 161240625), (1040, 158760000), (1050, 157248000), (1053, 156800000), (1080, 152880000), (1092, 151200000), (1120, 147420000), (1125, 146764800), (1134, 145600000), (1152, 143325000), (1170, 141120000), (1176, 140400000), (1200, 137592000), (1225, 134784000), (1248, 132300000), (1250, 132088320), (1260, 131040000), (1274, 129600000), (1280, 128992500), (1296, 127400000), (1300, 127008000), (1323, 124800000), (1344, 122850000), (1350, 122304000), (1365, 120960000), (1400, 117936000), (1404, 117600000), (1440, 114660000), (1456, 113400000), (1470, 112320000), (1500, 110073600), (1512, 109200000), (1536, 107493750), (1560, 105840000), (1568, 105300000), (1575, 104832000), (1600, 103194000), (1620, 101920000), (1625, 101606400), (1638, 100800000), (1664, 99225000), (1680, 98280000), (1728, 95550000), (1750, 94348800), (1755, 94080000), (1764, 93600000), (1792, 92137500), (1800, 91728000), (1820, 90720000), (1872, 88200000), (1875, 88058880), (1890, 87360000), (1911, 86400000), (1920, 85995000), (1950, 84672000), (1960, 84240000), (2000, 82555200), (2016, 81900000), (2025, 81536000), (2080, 79380000), (2100, 78624000), (2106, 78400000), (2160, 76440000), (2184, 75600000), (2205, 74880000), (2240, 73710000), (2250, 73382400), (2268, 72800000), (2275, 72576000), (2304, 71662500), (2340, 70560000), (2352, 70200000), (2400, 68796000), (2450, 67392000), (2457, 67200000), (2496, 66150000), (2500, 66044160), (2520, 65520000), (2548, 64800000), (2560, 64496250), (2592, 63700000), (2600, 63504000), (2625, 62899200), (2646, 62400000), (2688, 61425000), (2700, 61152000), (2730, 60480000), (2800, 58968000), (2808, 58800000), (2835, 58240000), (2880, 57330000), (2912, 56700000), (2925, 56448000), (2940, 56160000), (3000, 55036800), (3024, 54600000), (3072, 53746875), (3120, 52920000), (3125, 52835328), (3136, 52650000), (3150, 52416000), (3185, 51840000), (3200, 51597000), (3240, 50960000), (3250, 50803200), (3276, 50400000), (3328, 49612500), (3360, 49140000), (3375, 48921600), (3456, 47775000), (3500, 47174400), (3510, 47040000), (3528, 46800000), (3584, 46068750), (3600, 45864000), (3640, 45360000), (3675, 44928000), (3744, 44100000), (3750, 44029440), (3780, 43680000), (3822, 43200000), (3840, 42997500), (3900, 42336000), (3920, 42120000), (3969, 41600000), (4000, 41277600), (4032, 40950000), (4050, 40768000), (4095, 40320000), (4160, 39690000), (4200, 39312000), (4212, 39200000), (4320, 38220000), (4368, 37800000), (4375, 37739520), (4410, 37440000), (4480, 36855000), (4500, 36691200), (4536, 36400000), (4550, 36288000), (4608, 35831250), (4680, 35280000), (4704, 35100000), (4725, 34944000), (4800, 34398000), (4875, 33868800), (4900, 33696000), (4914, 33600000), (4992, 33075000), (5000, 33022080), (5040, 32760000), (5096, 32400000), (5120, 32248125), (5184, 31850000), (5200, 31752000), (5250, 31449600), (5265, 31360000), (5292, 31200000), (5376, 30712500), (5400, 30576000), (5460, 30240000), (5600, 29484000), (5616, 29400000), (5625, 29352960), (5670, 29120000), (5733, 28800000), (5760, 28665000), (5824, 28350000), (5850, 28224000), (5880, 28080000), (6000, 27518400), (6048, 27300000), (6125, 26956800), (6240, 26460000), (6250, 26417664), (6272, 26325000), (6300, 26208000), (6370, 25920000), (6400, 25798500), (6480, 25480000), (6500, 25401600), (6552, 25200000), (6615, 24960000), (6656, 24806250), (6720, 24570000), (6750, 24460800), (6825, 24192000), (6912, 23887500), (7000, 23587200), (7020, 23520000), (7056, 23400000), (7168, 23034375), (7200, 22932000), (7280, 22680000), (7350, 22464000), (7371, 22400000), (7488, 22050000), (7500, 22014720), (7560, 21840000), (7644, 21600000), (7680, 21498750), (7800, 21168000), (7840, 21060000), (7875, 20966400), (7938, 20800000), (8000, 20638800), (8064, 20475000), (8100, 20384000), (8125, 20321280), (8190, 20160000), (8320, 19845000), (8400, 19656000), (8424, 19600000), (8640, 19110000), (8736, 18900000), (8750, 18869760), (8775, 18816000), (8820, 18720000), (8960, 18427500), (9000, 18345600), (9072, 18200000), (9100, 18144000), (9216, 17915625), (9360, 17640000), (9375, 17611776), (9408, 17550000), (9450, 17472000), (9555, 17280000), (9600, 17199000), (9750, 16934400), (9800, 16848000), (9828, 16800000), (9984, 16537500), (10000, 16511040), (10080, 16380000), (10125, 16307200), (10192, 16200000), (10368, 15925000), (10400, 15876000), (10500, 15724800), (10530, 15680000), (10584, 15600000), (10752, 15356250), (10800, 15288000), (10920, 15120000), (11025, 14976000), (11200, 14742000), (11232, 14700000), (11250, 14676480), (11340, 14560000), (11375, 14515200), (11466, 14400000), (11520, 14332500), (11648, 14175000), (11700, 14112000), (11760, 14040000), (12000, 13759200), (12096, 13650000), (12250, 13478400), (12285, 13440000), (12480, 13230000), (12500, 13208832), (12544, 13162500), (12600, 13104000), (12740, 12960000), (12800, 12899250), (12960, 12740000), (13000, 12700800), (13104, 12600000), (13125, 12579840), (13230, 12480000), (13312, 12403125), (13440, 12285000), (13500, 12230400), (13650, 12096000), (13824, 11943750), (14000, 11793600), (14040, 11760000), (14112, 11700000), (14175, 11648000), (14400, 11466000), (14560, 11340000), (14625, 11289600), (14700, 11232000), (14742, 11200000), (14976, 11025000), (15000, 11007360), (15120, 10920000), (15288, 10800000), (15360, 10749375), (15600, 10584000), (15680, 10530000), (15750, 10483200), (15876, 10400000), (15925, 10368000), (16000, 10319400), (16128, 10237500), (16200, 10192000), (16250, 10160640), (16380, 10080000), (16640, 9922500), (16800, 9828000), (16848, 9800000), (16875, 9784320), (17199, 9600000), (17280, 9555000), (17472, 9450000), (17500, 9434880), (17550, 9408000), (17640, 9360000), (17920, 9213750), (18000, 9172800), (18144, 9100000), (18200, 9072000), (18375, 8985600), (18720, 8820000), (18750, 8805888), (18816, 8775000), (18900, 8736000), (19110, 8640000), (19200, 8599500), (19500, 8467200), (19600, 8424000), (19656, 8400000), (19845, 8320000), (19968, 8268750), (20000, 8255520), (20160, 8190000), (20250, 8153600), (20384, 8100000), (20475, 8064000), (20736, 7962500), (20800, 7938000), (21000, 7862400), (21060, 7840000), (21168, 7800000), (21504, 7678125), (21600, 7644000), (21840, 7560000), (21875, 7547904), (22050, 7488000), (22400, 7371000), (22464, 7350000), (22500, 7338240), (22680, 7280000), (22750, 7257600), (22932, 7200000), (23040, 7166250), (23296, 7087500), (23400, 7056000), (23520, 7020000), (23625, 6988800), (24000, 6879600), (24192, 6825000), (24375, 6773760), (24500, 6739200), (24570, 6720000), (24960, 6615000), (25000, 6604416), (25088, 6581250), (25200, 6552000), (25480, 6480000), (25600, 6449625), (25920, 6370000), (26000, 6350400), (26208, 6300000), (26250, 6289920), (26325, 6272000), (26460, 6240000), (26880, 6142500), (27000, 6115200), (27300, 6048000), (27648, 5971875), (28000, 5896800), (28080, 5880000), (28125, 5870592), (28224, 5850000), (28350, 5824000), (28665, 5760000), (28800, 5733000), (29120, 5670000), (29250, 5644800), (29400, 5616000), (29484, 5600000), (29952, 5512500), (30000, 5503680), (30240, 5460000), (30576, 5400000), (30625, 5391360), (31200, 5292000), (31360, 5265000), (31500, 5241600), (31752, 5200000), (31850, 5184000), (32000, 5159700), (32256, 5118750), (32400, 5096000), (32500, 5080320), (32760, 5040000), (33075, 4992000), (33280, 4961250), (33600, 4914000), (33696, 4900000), (33750, 4892160), (34125, 4838400), (34398, 4800000), (34560, 4777500), (34944, 4725000), (35000, 4717440), (35100, 4704000), (35280, 4680000), (35840, 4606875), (36000, 4586400), (36288, 4550000), (36400, 4536000), (36750, 4492800), (36855, 4480000), (37440, 4410000), (37500, 4402944), (37632, 4387500), (37800, 4368000), (38220, 4320000), (38400, 4299750), (39000, 4233600), (39200, 4212000), (39312, 4200000), (39375, 4193280), (39690, 4160000), (39936, 4134375), (40000, 4127760), (40320, 4095000), (40500, 4076800), (40625, 4064256), (40768, 4050000), (40950, 4032000), (41472, 3981250), (41600, 3969000), (42000, 3931200), (42120, 3920000), (42336, 3900000), (43200, 3822000), (43680, 3780000), (43750, 3773952), (43875, 3763200), (44100, 3744000), (44800, 3685500), (44928, 3675000), (45000, 3669120), (45360, 3640000), (45500, 3628800), (45864, 3600000), (46080, 3583125), (46592, 3543750), (46800, 3528000), (47040, 3510000), (47250, 3494400), (47775, 3456000), (48000, 3439800), (48384, 3412500), (48750, 3386880), (49000, 3369600), (49140, 3360000), (49920, 3307500), (50000, 3302208), (50176, 3290625), (50400, 3276000), (50625, 3261440), (50960, 3240000), (51597, 3200000), (51840, 3185000), (52000, 3175200), (52416, 3150000), (52500, 3144960), (52650, 3136000), (52920, 3120000), (53760, 3071250), (54000, 3057600), (54600, 3024000), (55125, 2995200), (56000, 2948400), (56160, 2940000), (56250, 2935296), (56448, 2925000), (56700, 2912000), (56875, 2903040), (57330, 2880000), (57600, 2866500), (58240, 2835000), (58500, 2822400), (58800, 2808000), (58968, 2800000), (59904, 2756250), (60000, 2751840), (60480, 2730000), (61152, 2700000), (61250, 2695680), (61425, 2688000), (62400, 2646000), (62720, 2632500), (63000, 2620800), (63504, 2600000), (63700, 2592000), (64000, 2579850), (64512, 2559375), (64800, 2548000), (65000, 2540160), (65520, 2520000), (65625, 2515968), (66150, 2496000), (66560, 2480625), (67200, 2457000), (67392, 2450000), (67500, 2446080), (68250, 2419200), (68796, 2400000), (69120, 2388750), (69888, 2362500), (70000, 2358720), (70200, 2352000), (70560, 2340000), (70875, 2329600), (72000, 2293200), (72576, 2275000), (72800, 2268000), (73125, 2257920), (73500, 2246400), (73710, 2240000), (74880, 2205000), (75000, 2201472), (75264, 2193750), (75600, 2184000), (76440, 2160000), (76800, 2149875), (78000, 2116800), (78400, 2106000), (78624, 2100000), (78750, 2096640), (79380, 2080000), (79625, 2073600), (80000, 2063880), (80640, 2047500), (81000, 2038400), (81250, 2032128), (81536, 2025000), (81900, 2016000), (82944, 1990625), (83200, 1984500), (84000, 1965600), (84240, 1960000), (84375, 1956864), (84672, 1950000), (85995, 1920000), (86400, 1911000), (87360, 1890000), (87500, 1886976), (87750, 1881600), (88200, 1872000), (89600, 1842750), (89856, 1837500), (90000, 1834560), (90720, 1820000), (91000, 1814400), (91728, 1800000), (91875, 1797120), (93184, 1771875), (93600, 1764000), (94080, 1755000), (94500, 1747200), (95550, 1728000), (96000, 1719900), (96768, 1706250), (97500, 1693440), (98000, 1684800), (98280, 1680000), (99225, 1664000), (99840, 1653750), (100000, 1651104), (100800, 1638000), (101250, 1630720), (101920, 1620000), (102375, 1612800), (103194, 1600000), (103680, 1592500), (104000, 1587600), (104832, 1575000), (105000, 1572480), (105300, 1568000), (105840, 1560000), (107520, 1535625), (108000, 1528800), (109200, 1512000), (110250, 1497600), (112000, 1474200), (112320, 1470000), (112500, 1467648), (112896, 1462500), (113400, 1456000), (113750, 1451520), (114660, 1440000), (115200, 1433250), (116480, 1417500), (117000, 1411200), (117600, 1404000), (117936, 1400000), (118125, 1397760), (119808, 1378125), (120000, 1375920), (120960, 1365000), (121875, 1354752), (122304, 1350000), (122500, 1347840), (122850, 1344000), (124800, 1323000), (125440, 1316250), (126000, 1310400), (127008, 1300000), (127400, 1296000), (128000, 1289925), (129600, 1274000), (130000, 1270080), (131040, 1260000), (131250, 1257984), (131625, 1254400), (132300, 1248000), (134400, 1228500), (134784, 1225000), (135000, 1223040), (136500, 1209600), (137592, 1200000), (138240, 1194375), (139776, 1181250), (140000, 1179360), (140400, 1176000), (141120, 1170000), (141750, 1164800), (143325, 1152000), (144000, 1146600), (145152, 1137500), (145600, 1134000), (146250, 1128960), (147000, 1123200), (147420, 1120000), (149760, 1102500), (150000, 1100736), (150528, 1096875), (151200, 1092000), (152880, 1080000), (153125, 1078272), (156000, 1058400), (156800, 1053000), (157248, 1050000), (157500, 1048320), (158760, 1040000), (159250, 1036800), (160000, 1031940), (161280, 1023750), (162000, 1019200), (162500, 1016064), (163072, 1012500), (163800, 1008000), (165375, 998400), (166400, 992250), (168000, 982800), (168480, 980000), (168750, 978432), (169344, 975000), (170625, 967680), (171990, 960000), (172800, 955500), (174720, 945000), (175000, 943488), (175500, 940800), (176400, 936000), (179200, 921375), (179712, 918750), (180000, 917280), (181440, 910000), (182000, 907200), (183456, 900000), (183750, 898560), (184275, 896000), (187200, 882000), (188160, 877500), (189000, 873600), (191100, 864000), (192000, 859950), (193536, 853125), (195000, 846720), (196000, 842400), (196560, 840000), (196875, 838656), (198450, 832000), (199680, 826875), (200000, 825552), (201600, 819000), (202500, 815360), (203840, 810000), (204750, 806400), (206388, 800000), (207360, 796250), (208000, 793800), (209664, 787500), (210000, 786240), (210600, 784000), (211680, 780000), (216000, 764400), (218400, 756000), (219375, 752640), (220500, 748800), (224000, 737100), (224640, 735000), (225000, 733824), (225792, 731250), (226800, 728000), (227500, 725760), (229320, 720000), (230400, 716625), (232960, 708750), (234000, 705600), (235200, 702000), (235872, 700000), (236250, 698880), (238875, 691200), (240000, 687960), (241920, 682500), (243750, 677376), (244608, 675000), (245000, 673920), (245700, 672000), (249600, 661500), (250880, 658125), (252000, 655200), (253125, 652288), (254016, 650000), (254800, 648000), (257985, 640000), (259200, 637000), (260000, 635040), (262080, 630000), (262500, 628992), (263250, 627200), (264600, 624000), (268800, 614250), (269568, 612500), (270000, 611520), (273000, 604800), (275184, 600000), (275625, 599040), (279552, 590625), (280000, 589680), (280800, 588000), (282240, 585000), (283500, 582400), (284375, 580608), (286650, 576000), (288000, 573300), (290304, 568750), (291200, 567000), (292500, 564480), (294000, 561600), (294840, 560000), (299520, 551250), (300000, 550368), (302400, 546000), (305760, 540000), (306250, 539136), (307125, 537600), (312000, 529200), (313600, 526500), (314496, 525000), (315000, 524160), (317520, 520000), (318500, 518400), (320000, 515970), (322560, 511875), (324000, 509600), (325000, 508032), (326144, 506250), (327600, 504000), (330750, 499200), (332800, 496125), (336000, 491400), (336960, 490000), (337500, 489216), (338688, 487500), (341250, 483840), (343980, 480000), (345600, 477750), (349440, 472500), (350000, 471744), (351000, 470400), (352800, 468000), (354375, 465920), (359424, 459375), (360000, 458640), (362880, 455000), (364000, 453600), (365625, 451584), (366912, 450000), (367500, 449280), (368550, 448000), (374400, 441000), (376320, 438750), (378000, 436800), (382200, 432000), (384000, 429975), (390000, 423360), (392000, 421200), (393120, 420000), (393750, 419328), (396900, 416000), (398125, 414720), (400000, 412776), (403200, 409500), (405000, 407680)]