1271088000000

素因数分解:

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

素因数の和:173

約数の個数: 1848

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 28, 30, 32, 35, 36, 39, 40, 42, 45, 48, 50, 52, 56, 60, 63, 64, 65, 70, 72, 75, 78, 80, 84, 90, 91, 96, 97, 100, 104, 105, 112, 117, 120, 125, 126, 128, 130, 140, 144, 150, 156, 160, 168, 175, 180, 182, 192, 194, 195, 200, 208, 210, 224, 225, 234, 240, 250, 252, 256, 260, 273, 280, 288, 291, 300, 312, 315, 320, 325, 336, 350, 360, 364, 375, 384, 388, 390, 400, 416, 420, 448, 450, 455, 468, 480, 485, 500, 504, 512, 520, 525, 546, 560, 576, 582, 585, 600, 624, 625, 630, 640, 650, 672, 679, 700, 720, 728, 750, 768, 776, 780, 800, 819, 832, 840, 873, 875, 896, 900, 910, 936, 960, 970, 975, 1000, 1008, 1024, 1040, 1050, 1092, 1120, 1125, 1152, 1164, 1170, 1200, 1248, 1250, 1260, 1261, 1280, 1300, 1344, 1358, 1365, 1400, 1440, 1455, 1456, 1500, 1536, 1552, 1560, 1575, 1600, 1625, 1638, 1664, 1680, 1746, 1750, 1792, 1800, 1820, 1872, 1875, 1920, 1940, 1950, 2000, 2016, 2037, 2080, 2100, 2184, 2240, 2250, 2275, 2304, 2328, 2340, 2400, 2425, 2496, 2500, 2520, 2522, 2560, 2600, 2625, 2688, 2716, 2730, 2800, 2880, 2910, 2912, 2925, 3000, 3072, 3104, 3120, 3125, 3150, 3200, 3250, 3276, 3328, 3360, 3395, 3492, 3500, 3584, 3600, 3640, 3744, 3750, 3783, 3840, 3880, 3900, 4000, 4032, 4074, 4095, 4160, 4200, 4365, 4368, 4375, 4480, 4500, 4550, 4608, 4656, 4680, 4800, 4850, 4875, 4992, 5000, 5040, 5044, 5120, 5200, 5250, 5376, 5432, 5460, 5600, 5625, 5760, 5820, 5824, 5850, 6000, 6111, 6208, 6240, 6250, 6300, 6305, 6400, 6500, 6552, 6656, 6720, 6790, 6825, 6984, 7000, 7168, 7200, 7275, 7280, 7488, 7500, 7566, 7680, 7760, 7800, 7875, 8000, 8064, 8125, 8148, 8190, 8320, 8400, 8730, 8736, 8750, 8827, 8960, 9000, 9100, 9216, 9312, 9360, 9375, 9600, 9700, 9750, 9984, 10000, 10080, 10088, 10185, 10400, 10500, 10752, 10864, 10920, 11200, 11250, 11349, 11375, 11520, 11640, 11648, 11700, 12000, 12125, 12222, 12416, 12480, 12500, 12600, 12610, 12800, 13000, 13104, 13125, 13312, 13440, 13580, 13650, 13968, 14000, 14400, 14550, 14560, 14625, 14976, 15000, 15132, 15360, 15520, 15600, 15625, 15750, 16000, 16128, 16250, 16296, 16380, 16640, 16800, 16975, 17460, 17472, 17500, 17654, 17920, 18000, 18200, 18624, 18720, 18750, 18915, 19200, 19400, 19500, 19968, 20000, 20160, 20176, 20370, 20475, 20800, 21000, 21504, 21728, 21825, 21840, 21875, 22400, 22500, 22698, 22750, 23040, 23280, 23296, 23400, 24000, 24250, 24375, 24444, 24832, 24960, 25000, 25200, 25220, 25600, 26000, 26208, 26250, 26481, 26880, 27160, 27300, 27936, 28000, 28125, 28800, 29100, 29120, 29250, 29952, 30000, 30264, 30555, 31040, 31200, 31250, 31500, 31525, 32000, 32256, 32500, 32592, 32760, 33280, 33600, 33950, 34125, 34920, 34944, 35000, 35308, 35840, 36000, 36375, 36400, 37248, 37440, 37500, 37830, 38400, 38800, 39000, 39375, 39936, 40000, 40320, 40352, 40625, 40740, 40950, 41600, 42000, 43456, 43650, 43680, 43750, 44135, 44800, 45000, 45396, 45500, 46080, 46560, 46592, 46800, 46875, 48000, 48500, 48750, 48888, 49664, 49920, 50000, 50400, 50440, 50925, 52000, 52416, 52500, 52962, 53760, 54320, 54600, 55872, 56000, 56250, 56745, 56875, 57600, 58200, 58240, 58500, 59904, 60000, 60528, 60625, 61110, 62080, 62400, 62500, 63000, 63050, 64000, 64512, 65000, 65184, 65520, 65625, 66560, 67200, 67900, 68250, 69840, 69888, 70000, 70616, 72000, 72750, 72800, 73125, 74496, 74880, 75000, 75660, 76800, 77600, 78000, 78750, 79443, 80000, 80640, 80704, 81250, 81480, 81900, 83200, 84000, 84875, 86912, 87300, 87360, 87500, 88270, 89600, 90000, 90792, 91000, 93120, 93184, 93600, 93750, 94575, 96000, 97000, 97500, 97776, 99328, 99840, 100000, 100800, 100880, 101850, 102375, 104000, 104832, 105000, 105924, 107520, 108640, 109125, 109200, 109375, 111744, 112000, 112500, 113490, 113750, 115200, 116400, 116480, 117000, 119808, 120000, 121056, 121250, 121875, 122220, 124160, 124800, 125000, 126000, 126100, 128000, 130000, 130368, 131040, 131250, 132405, 134400, 135800, 136500, 139680, 139776, 140000, 140625, 141232, 144000, 145500, 145600, 146250, 148992, 149760, 150000, 151320, 152775, 155200, 156000, 157500, 157625, 158886, 160000, 161280, 161408, 162500, 162960, 163800, 166400, 168000, 169750, 170625, 173824, 174600, 174720, 175000, 176540, 179200, 180000, 181584, 181875, 182000, 186240, 187200, 187500, 189150, 192000, 194000, 195000, 195552, 196875, 199680, 200000, 201600, 201760, 203125, 203700, 204750, 208000, 209664, 210000, 211848, 217280, 218250, 218400, 218750, 220675, 223488, 224000, 225000, 226980, 227500, 230400, 232800, 232960, 234000, 240000, 242112, 242500, 243750, 244440, 248320, 249600, 250000, 252000, 252200, 254625, 260000, 260736, 262080, 262500, 264810, 268800, 271600, 273000, 279360, 279552, 280000, 281250, 282464, 283725, 284375, 288000, 291000, 291200, 292500, 297984, 299520, 300000, 302640, 303125, 305550, 310400, 312000, 315000, 315250, 317772, 320000, 322560, 322816, 325000, 325920, 327600, 328125, 332800, 336000, 339500, 341250, 347648, 349200, 349440, 350000, 353080, 360000, 363168, 363750, 364000, 365625, 372480, 374400, 375000, 378300, 384000, 388000, 390000, 391104, 393750, 397215, 400000, 403200, 403520, 406250, 407400, 409500, 416000, 419328, 420000, 423696, 424375, 434560, 436500, 436800, 437500, 441350, 446976, 448000, 450000, 453960, 455000, 465600, 465920, 468000, 472875, 480000, 484224, 485000, 487500, 488880, 496640, 499200, 500000, 504000, 504400, 509250, 511875, 520000, 521472, 524160, 525000, 529620, 537600, 543200, 545625, 546000, 558720, 560000, 562500, 564928, 567450, 568750, 576000, 582000, 582400, 585000, 599040, 600000, 605280, 606250, 609375, 611100, 620800, 624000, 630000, 630500, 635544, 640000, 645632, 650000, 651840, 655200, 656250, 662025, 672000, 679000, 682500, 695296, 698400, 698880, 700000, 706160, 720000, 726336, 727500, 728000, 731250, 744960, 748800, 750000, 756600, 763875, 776000, 780000, 782208, 787500, 788125, 794430, 800000, 806400, 807040, 812500, 814800, 819000, 832000, 838656, 840000, 847392, 848750, 853125, 869120, 873000, 873600, 875000, 882700, 893952, 896000, 900000, 907920, 909375, 910000, 931200, 936000, 945750, 960000, 968448, 970000, 975000, 977760, 984375, 998400, 1000000, 1008000, 1008800, 1018500, 1023750, 1040000, 1042944, 1048320, 1050000, 1059240, 1086400, 1091250, 1092000, 1103375, 1117440, 1120000, 1125000, 1129856, 1134900, 1137500, 1152000, 1164000, 1164800, 1170000, 1200000, 1210560, 1212500, 1218750, 1222200, 1241600, 1248000, 1260000, 1261000, 1271088, 1273125, 1291264, 1300000, 1303680, 1310400, 1312500, 1324050, 1344000, 1358000, 1365000, 1396800, 1397760, 1400000, 1412320, 1418625, 1421875, 1440000, 1452672, 1455000, 1456000, 1462500, 1489920, 1497600, 1500000, 1513200, 1515625, 1527750, 1552000, 1560000, 1564416, 1575000, 1576250, 1588860, 1600000, 1612800, 1614080, 1625000, 1629600, 1638000, 1664000, 1680000, 1694784, 1697500, 1706250, 1738240, 1746000, 1747200, 1750000, 1765400, 1800000, 1815840, 1818750, 1820000, 1828125, 1862400, 1872000, 1891500, 1920000, 1936896, 1940000, 1950000, 1955520, 1968750, 1986075, 2000000, 2016000, 2017600, 2037000, 2047500, 2080000, 2085888, 2096640, 2100000, 2118480, 2121875, 2172800, 2182500, 2184000, 2206750, 2234880, 2240000, 2250000, 2259712, 2269800, 2275000, 2328000, 2329600, 2340000, 2364375, 2400000, 2421120, 2425000, 2437500, 2444400, 2483200, 2496000, 2520000, 2522000, 2542176, 2546250, 2559375, 2600000, 2607360, 2620800, 2625000, 2648100, 2688000, 2716000, 2728125, 2730000, 2793600, 2800000, 2824640, 2837250, 2843750, 2880000, 2905344, 2910000, 2912000, 2925000, 2995200, 3000000, 3026400, 3031250, 3055500, 3104000, 3120000, 3128832, 3150000, 3152500, 3177720, 3200000, 3228160, 3250000, 3259200, 3276000, 3310125, 3360000, 3389568, 3395000, 3412500, 3476480, 3492000, 3494400, 3500000, 3530800, 3600000, 3631680, 3637500, 3640000, 3656250, 3724800, 3744000, 3783000, 3819375, 3873792, 3880000, 3900000, 3911040, 3937500, 3940625, 3972150, 4000000, 4032000, 4035200, 4074000, 4095000, 4160000, 4193280, 4200000, 4236960, 4243750, 4265625, 4345600, 4365000, 4368000, 4413500, 4469760, 4480000, 4500000, 4519424, 4539600, 4546875, 4550000, 4656000, 4680000, 4728750, 4800000, 4842240, 4850000, 4875000, 4888800, 4992000, 5040000, 5044000, 5084352, 5092500, 5118750, 5200000, 5214720, 5241600, 5250000, 5296200, 5432000, 5456250, 5460000, 5516875, 5587200, 5600000, 5649280, 5674500, 5687500, 5760000, 5810688, 5820000, 5824000, 5850000, 6000000, 6052800, 6062500, 6111000, 6208000, 6240000, 6257664, 6300000, 6305000, 6355440, 6365625, 6456320, 6500000, 6518400, 6552000, 6620250, 6720000, 6779136, 6790000, 6825000, 6984000, 6988800, 7000000, 7061600, 7093125, 7200000, 7263360, 7275000, 7280000, 7312500, 7449600, 7488000, 7566000, 7638750, 7760000, 7800000, 7822080, 7875000, 7881250, 7944300, 8000000, 8064000, 8070400, 8148000, 8190000, 8320000, 8400000, 8473920, 8487500, 8531250, 8691200, 8730000, 8736000, 8827000, 9000000, 9038848, 9079200, 9093750, 9100000, 9312000, 9360000, 9457500, 9600000, 9684480, 9700000, 9750000, 9777600, 9930375, 10080000, 10088000, 10168704, 10185000, 10237500, 10400000, 10429440, 10483200, 10500000, 10592400, 10609375, 10864000, 10912500, 10920000, 11033750, 11174400, 11200000, 11298560, 11349000, 11375000, 11621376, 11640000, 11648000, 11700000, 11821875, 12000000, 12105600, 12125000, 12222000, 12416000, 12480000, 12600000, 12610000, 12710880, 12731250, 12796875, 13000000, 13036800, 13104000, 13240500, 13440000, 13558272, 13580000, 13640625, 13650000, 13968000, 14000000, 14123200, 14186250, 14400000, 14526720, 14550000, 14560000, 14625000, 14976000, 15132000, 15277500, 15520000, 15600000, 15644160, 15750000, 15762500, 15888600, 16000000, 16140800, 16296000, 16380000, 16550625, 16800000, 16947840, 16975000, 17062500, 17382400, 17460000, 17472000, 17654000, 18000000, 18158400, 18187500, 18200000, 18624000, 18720000, 18915000, 19096875, 19368960, 19400000, 19500000, 19555200, 19703125, 19860750, 20160000, 20176000, 20337408, 20370000, 20475000, 20800000, 20966400, 21000000, 21184800, 21218750, 21728000, 21825000, 21840000, 22067500, 22348800, 22400000, 22597120, 22698000, 22750000, 23280000, 23400000, 23643750, 24000000, 24211200, 24250000, 24444000, 24960000, 25200000, 25220000, 25421760, 25462500, 25593750, 26000000, 26073600, 26208000, 26481000, 27116544, 27160000, 27281250, 27300000, 27584375, 27936000, 28000000, 28246400, 28372500, 28800000, 29053440, 29100000, 29120000, 29250000, 30264000, 30555000, 31040000, 31200000, 31288320, 31500000, 31525000, 31777200, 31828125, 32281600, 32592000, 32760000, 33101250, 33600000, 33895680, 33950000, 34125000, 34920000, 34944000, 35308000, 35465625, 36000000, 36316800, 36375000, 36400000, 37248000, 37440000, 37830000, 38193750, 38800000, 39000000, 39110400, 39406250, 39721500, 40320000, 40352000, 40674816, 40740000, 40950000, 41600000, 42000000, 42369600, 42437500, 43456000, 43650000, 43680000, 44135000, 45194240, 45396000, 45500000, 46560000, 46800000, 47287500, 48000000, 48422400, 48500000, 48888000, 49651875, 50400000, 50440000, 50843520, 50925000, 51187500, 52000000, 52147200, 52416000, 52962000, 54320000, 54562500, 54600000, 55168750, 55872000, 56000000, 56492800, 56745000, 58106880, 58200000, 58240000, 58500000, 59109375, 60528000, 61110000, 62080000, 62400000, 63000000, 63050000, 63554400, 63656250, 65184000, 65520000, 66202500, 67200000, 67791360, 67900000, 68250000, 69840000, 70616000, 70931250, 72000000, 72633600, 72750000, 72800000, 74880000, 75660000, 76387500, 77600000, 78000000, 78220800, 78812500, 79443000, 80704000, 81349632, 81480000, 81900000, 82753125, 84000000, 84739200, 84875000, 86912000, 87300000, 87360000, 88270000, 90792000, 91000000, 93120000, 93600000, 94575000, 95484375, 96844800, 97000000, 97776000, 99303750, 100800000, 100880000, 101687040, 101850000, 102375000, 104000000, 104832000, 105924000, 108640000, 109125000, 109200000, 110337500, 111744000, 112000000, 112985600, 113490000, 116400000, 117000000, 118218750, 121056000, 122220000, 124800000, 126000000, 126100000, 127108800, 127312500, 130368000, 131040000, 132405000, 135582720, 135800000, 136500000, 137921875, 139680000, 141232000, 141862500, 144000000, 145267200, 145500000, 145600000, 151320000, 152775000, 155200000, 156000000, 156441600, 157625000, 158886000, 161408000, 162960000, 163800000, 165506250, 168000000, 169478400, 169750000, 174600000, 174720000, 176540000, 177328125, 181584000, 182000000, 186240000, 187200000, 189150000, 190968750, 194000000, 195552000, 198607500, 201600000, 201760000, 203374080, 203700000, 204750000, 208000000, 211848000, 217280000, 218250000, 218400000, 220675000, 225971200, 226980000, 232800000, 234000000, 236437500, 242112000, 244440000, 248259375, 252000000, 252200000, 254217600, 254625000, 260736000, 262080000, 264810000, 271600000, 273000000, 275843750, 279360000, 282464000, 283725000, 290534400, 291000000, 291200000, 302640000, 305550000, 310400000, 312000000, 315250000, 317772000, 325920000, 327600000, 331012500, 336000000, 338956800, 339500000, 349200000, 353080000, 354656250, 363168000, 364000000, 374400000, 378300000, 381937500, 388000000, 391104000, 397215000, 403520000, 406748160, 407400000, 409500000, 413765625, 423696000, 434560000, 436500000, 436800000, 441350000, 453960000, 465600000, 468000000, 472875000, 484224000, 488880000, 496518750, 504000000, 504400000, 508435200, 509250000, 524160000, 529620000, 543200000, 546000000, 551687500, 558720000, 564928000, 567450000, 582000000, 605280000, 611100000, 624000000, 630500000, 635544000, 651840000, 655200000, 662025000, 677913600, 679000000, 698400000, 706160000, 709312500, 726336000, 728000000, 756600000, 763875000, 776000000, 782208000, 794430000, 807040000, 814800000, 819000000, 827531250, 847392000, 873000000, 873600000, 882700000, 907920000, 931200000, 936000000, 945750000, 977760000, 993037500, 1008000000, 1008800000, 1016870400, 1018500000, 1059240000, 1086400000, 1092000000, 1103375000, 1129856000, 1134900000, 1164000000, 1210560000, 1222200000, 1241296875, 1261000000, 1271088000, 1303680000, 1310400000, 1324050000, 1358000000, 1396800000, 1412320000, 1418625000, 1452672000, 1456000000, 1513200000, 1527750000, 1552000000, 1588860000, 1629600000, 1638000000, 1655062500, 1694784000, 1746000000, 1765400000, 1815840000, 1872000000, 1891500000, 1955520000, 1986075000, 2017600000, 2033740800, 2037000000, 2118480000, 2172800000, 2184000000, 2206750000, 2269800000, 2328000000, 2421120000, 2444400000, 2482593750, 2522000000, 2542176000, 2620800000, 2648100000, 2716000000, 2793600000, 2824640000, 2837250000, 3026400000, 3055500000, 3177720000, 3259200000, 3276000000, 3310125000, 3389568000, 3492000000, 3530800000, 3631680000, 3783000000, 3911040000, 3972150000, 4035200000, 4074000000, 4236960000, 4368000000, 4413500000, 4539600000, 4656000000, 4888800000, 4965187500, 5044000000, 5084352000, 5296200000, 5432000000, 5649280000, 5674500000, 6052800000, 6111000000, 6355440000, 6518400000, 6552000000, 6620250000, 6984000000, 7061600000, 7263360000, 7566000000, 7944300000, 8148000000, 8473920000, 8827000000, 9079200000, 9777600000, 9930375000, 10088000000, 10168704000, 10592400000, 10864000000, 11349000000, 12105600000, 12222000000, 12710880000, 13104000000, 13240500000, 13968000000, 14123200000, 15132000000, 15888600000, 16296000000, 16947840000, 17654000000, 18158400000, 19555200000, 19860750000, 20176000000, 21184800000, 22698000000, 24444000000, 25421760000, 26481000000, 28246400000, 30264000000, 31777200000, 32592000000, 35308000000, 36316800000, 39721500000, 42369600000, 45396000000, 48888000000, 50843520000, 52962000000, 60528000000, 63554400000, 70616000000, 79443000000, 84739200000, 90792000000, 97776000000, 105924000000, 127108800000, 141232000000, 158886000000, 181584000000, 211848000000, 254217600000, 317772000000, 423696000000, 635544000000, 1271088000000]

約数ペア:

[(1, 1271088000000), (2, 635544000000), (3, 423696000000), (4, 317772000000), (5, 254217600000), (6, 211848000000), (7, 181584000000), (8, 158886000000), (9, 141232000000), (10, 127108800000), (12, 105924000000), (13, 97776000000), (14, 90792000000), (15, 84739200000), (16, 79443000000), (18, 70616000000), (20, 63554400000), (21, 60528000000), (24, 52962000000), (25, 50843520000), (26, 48888000000), (28, 45396000000), (30, 42369600000), (32, 39721500000), (35, 36316800000), (36, 35308000000), (39, 32592000000), (40, 31777200000), (42, 30264000000), (45, 28246400000), (48, 26481000000), (50, 25421760000), (52, 24444000000), (56, 22698000000), (60, 21184800000), (63, 20176000000), (64, 19860750000), (65, 19555200000), (70, 18158400000), (72, 17654000000), (75, 16947840000), (78, 16296000000), (80, 15888600000), (84, 15132000000), (90, 14123200000), (91, 13968000000), (96, 13240500000), (97, 13104000000), (100, 12710880000), (104, 12222000000), (105, 12105600000), (112, 11349000000), (117, 10864000000), (120, 10592400000), (125, 10168704000), (126, 10088000000), (128, 9930375000), (130, 9777600000), (140, 9079200000), (144, 8827000000), (150, 8473920000), (156, 8148000000), (160, 7944300000), (168, 7566000000), (175, 7263360000), (180, 7061600000), (182, 6984000000), (192, 6620250000), (194, 6552000000), (195, 6518400000), (200, 6355440000), (208, 6111000000), (210, 6052800000), (224, 5674500000), (225, 5649280000), (234, 5432000000), (240, 5296200000), (250, 5084352000), (252, 5044000000), (256, 4965187500), (260, 4888800000), (273, 4656000000), (280, 4539600000), (288, 4413500000), (291, 4368000000), (300, 4236960000), (312, 4074000000), (315, 4035200000), (320, 3972150000), (325, 3911040000), (336, 3783000000), (350, 3631680000), (360, 3530800000), (364, 3492000000), (375, 3389568000), (384, 3310125000), (388, 3276000000), (390, 3259200000), (400, 3177720000), (416, 3055500000), (420, 3026400000), (448, 2837250000), (450, 2824640000), (455, 2793600000), (468, 2716000000), (480, 2648100000), (485, 2620800000), (500, 2542176000), (504, 2522000000), (512, 2482593750), (520, 2444400000), (525, 2421120000), (546, 2328000000), (560, 2269800000), (576, 2206750000), (582, 2184000000), (585, 2172800000), (600, 2118480000), (624, 2037000000), (625, 2033740800), (630, 2017600000), (640, 1986075000), (650, 1955520000), (672, 1891500000), (679, 1872000000), (700, 1815840000), (720, 1765400000), (728, 1746000000), (750, 1694784000), (768, 1655062500), (776, 1638000000), (780, 1629600000), (800, 1588860000), (819, 1552000000), (832, 1527750000), (840, 1513200000), (873, 1456000000), (875, 1452672000), (896, 1418625000), (900, 1412320000), (910, 1396800000), (936, 1358000000), (960, 1324050000), (970, 1310400000), (975, 1303680000), (1000, 1271088000), (1008, 1261000000), (1024, 1241296875), (1040, 1222200000), (1050, 1210560000), (1092, 1164000000), (1120, 1134900000), (1125, 1129856000), (1152, 1103375000), (1164, 1092000000), (1170, 1086400000), (1200, 1059240000), (1248, 1018500000), (1250, 1016870400), (1260, 1008800000), (1261, 1008000000), (1280, 993037500), (1300, 977760000), (1344, 945750000), (1358, 936000000), (1365, 931200000), (1400, 907920000), (1440, 882700000), (1455, 873600000), (1456, 873000000), (1500, 847392000), (1536, 827531250), (1552, 819000000), (1560, 814800000), (1575, 807040000), (1600, 794430000), (1625, 782208000), (1638, 776000000), (1664, 763875000), (1680, 756600000), (1746, 728000000), (1750, 726336000), (1792, 709312500), (1800, 706160000), (1820, 698400000), (1872, 679000000), (1875, 677913600), (1920, 662025000), (1940, 655200000), (1950, 651840000), (2000, 635544000), (2016, 630500000), (2037, 624000000), (2080, 611100000), (2100, 605280000), (2184, 582000000), (2240, 567450000), (2250, 564928000), (2275, 558720000), (2304, 551687500), (2328, 546000000), (2340, 543200000), (2400, 529620000), (2425, 524160000), (2496, 509250000), (2500, 508435200), (2520, 504400000), (2522, 504000000), (2560, 496518750), (2600, 488880000), (2625, 484224000), (2688, 472875000), (2716, 468000000), (2730, 465600000), (2800, 453960000), (2880, 441350000), (2910, 436800000), (2912, 436500000), (2925, 434560000), (3000, 423696000), (3072, 413765625), (3104, 409500000), (3120, 407400000), (3125, 406748160), (3150, 403520000), (3200, 397215000), (3250, 391104000), (3276, 388000000), (3328, 381937500), (3360, 378300000), (3395, 374400000), (3492, 364000000), (3500, 363168000), (3584, 354656250), (3600, 353080000), (3640, 349200000), (3744, 339500000), (3750, 338956800), (3783, 336000000), (3840, 331012500), (3880, 327600000), (3900, 325920000), (4000, 317772000), (4032, 315250000), (4074, 312000000), (4095, 310400000), (4160, 305550000), (4200, 302640000), (4365, 291200000), (4368, 291000000), (4375, 290534400), (4480, 283725000), (4500, 282464000), (4550, 279360000), (4608, 275843750), (4656, 273000000), (4680, 271600000), (4800, 264810000), (4850, 262080000), (4875, 260736000), (4992, 254625000), (5000, 254217600), (5040, 252200000), (5044, 252000000), (5120, 248259375), (5200, 244440000), (5250, 242112000), (5376, 236437500), (5432, 234000000), (5460, 232800000), (5600, 226980000), (5625, 225971200), (5760, 220675000), (5820, 218400000), (5824, 218250000), (5850, 217280000), (6000, 211848000), (6111, 208000000), (6208, 204750000), (6240, 203700000), (6250, 203374080), (6300, 201760000), (6305, 201600000), (6400, 198607500), (6500, 195552000), (6552, 194000000), (6656, 190968750), (6720, 189150000), (6790, 187200000), (6825, 186240000), (6984, 182000000), (7000, 181584000), (7168, 177328125), (7200, 176540000), (7275, 174720000), (7280, 174600000), (7488, 169750000), (7500, 169478400), (7566, 168000000), (7680, 165506250), (7760, 163800000), (7800, 162960000), (7875, 161408000), (8000, 158886000), (8064, 157625000), (8125, 156441600), (8148, 156000000), (8190, 155200000), (8320, 152775000), (8400, 151320000), (8730, 145600000), (8736, 145500000), (8750, 145267200), (8827, 144000000), (8960, 141862500), (9000, 141232000), (9100, 139680000), (9216, 137921875), (9312, 136500000), (9360, 135800000), (9375, 135582720), (9600, 132405000), (9700, 131040000), (9750, 130368000), (9984, 127312500), (10000, 127108800), (10080, 126100000), (10088, 126000000), (10185, 124800000), (10400, 122220000), (10500, 121056000), (10752, 118218750), (10864, 117000000), (10920, 116400000), (11200, 113490000), (11250, 112985600), (11349, 112000000), (11375, 111744000), (11520, 110337500), (11640, 109200000), (11648, 109125000), (11700, 108640000), (12000, 105924000), (12125, 104832000), (12222, 104000000), (12416, 102375000), (12480, 101850000), (12500, 101687040), (12600, 100880000), (12610, 100800000), (12800, 99303750), (13000, 97776000), (13104, 97000000), (13125, 96844800), (13312, 95484375), (13440, 94575000), (13580, 93600000), (13650, 93120000), (13968, 91000000), (14000, 90792000), (14400, 88270000), (14550, 87360000), (14560, 87300000), (14625, 86912000), (14976, 84875000), (15000, 84739200), (15132, 84000000), (15360, 82753125), (15520, 81900000), (15600, 81480000), (15625, 81349632), (15750, 80704000), (16000, 79443000), (16128, 78812500), (16250, 78220800), (16296, 78000000), (16380, 77600000), (16640, 76387500), (16800, 75660000), (16975, 74880000), (17460, 72800000), (17472, 72750000), (17500, 72633600), (17654, 72000000), (17920, 70931250), (18000, 70616000), (18200, 69840000), (18624, 68250000), (18720, 67900000), (18750, 67791360), (18915, 67200000), (19200, 66202500), (19400, 65520000), (19500, 65184000), (19968, 63656250), (20000, 63554400), (20160, 63050000), (20176, 63000000), (20370, 62400000), (20475, 62080000), (20800, 61110000), (21000, 60528000), (21504, 59109375), (21728, 58500000), (21825, 58240000), (21840, 58200000), (21875, 58106880), (22400, 56745000), (22500, 56492800), (22698, 56000000), (22750, 55872000), (23040, 55168750), (23280, 54600000), (23296, 54562500), (23400, 54320000), (24000, 52962000), (24250, 52416000), (24375, 52147200), (24444, 52000000), (24832, 51187500), (24960, 50925000), (25000, 50843520), (25200, 50440000), (25220, 50400000), (25600, 49651875), (26000, 48888000), (26208, 48500000), (26250, 48422400), (26481, 48000000), (26880, 47287500), (27160, 46800000), (27300, 46560000), (27936, 45500000), (28000, 45396000), (28125, 45194240), (28800, 44135000), (29100, 43680000), (29120, 43650000), (29250, 43456000), (29952, 42437500), (30000, 42369600), (30264, 42000000), (30555, 41600000), (31040, 40950000), (31200, 40740000), (31250, 40674816), (31500, 40352000), (31525, 40320000), (32000, 39721500), (32256, 39406250), (32500, 39110400), (32592, 39000000), (32760, 38800000), (33280, 38193750), (33600, 37830000), (33950, 37440000), (34125, 37248000), (34920, 36400000), (34944, 36375000), (35000, 36316800), (35308, 36000000), (35840, 35465625), (36000, 35308000), (36375, 34944000), (36400, 34920000), (37248, 34125000), (37440, 33950000), (37500, 33895680), (37830, 33600000), (38400, 33101250), (38800, 32760000), (39000, 32592000), (39375, 32281600), (39936, 31828125), (40000, 31777200), (40320, 31525000), (40352, 31500000), (40625, 31288320), (40740, 31200000), (40950, 31040000), (41600, 30555000), (42000, 30264000), (43456, 29250000), (43650, 29120000), (43680, 29100000), (43750, 29053440), (44135, 28800000), (44800, 28372500), (45000, 28246400), (45396, 28000000), (45500, 27936000), (46080, 27584375), (46560, 27300000), (46592, 27281250), (46800, 27160000), (46875, 27116544), (48000, 26481000), (48500, 26208000), (48750, 26073600), (48888, 26000000), (49664, 25593750), (49920, 25462500), (50000, 25421760), (50400, 25220000), (50440, 25200000), (50925, 24960000), (52000, 24444000), (52416, 24250000), (52500, 24211200), (52962, 24000000), (53760, 23643750), (54320, 23400000), (54600, 23280000), (55872, 22750000), (56000, 22698000), (56250, 22597120), (56745, 22400000), (56875, 22348800), (57600, 22067500), (58200, 21840000), (58240, 21825000), (58500, 21728000), (59904, 21218750), (60000, 21184800), (60528, 21000000), (60625, 20966400), (61110, 20800000), (62080, 20475000), (62400, 20370000), (62500, 20337408), (63000, 20176000), (63050, 20160000), (64000, 19860750), (64512, 19703125), (65000, 19555200), (65184, 19500000), (65520, 19400000), (65625, 19368960), (66560, 19096875), (67200, 18915000), (67900, 18720000), (68250, 18624000), (69840, 18200000), (69888, 18187500), (70000, 18158400), (70616, 18000000), (72000, 17654000), (72750, 17472000), (72800, 17460000), (73125, 17382400), (74496, 17062500), (74880, 16975000), (75000, 16947840), (75660, 16800000), (76800, 16550625), (77600, 16380000), (78000, 16296000), (78750, 16140800), (79443, 16000000), (80000, 15888600), (80640, 15762500), (80704, 15750000), (81250, 15644160), (81480, 15600000), (81900, 15520000), (83200, 15277500), (84000, 15132000), (84875, 14976000), (86912, 14625000), (87300, 14560000), (87360, 14550000), (87500, 14526720), (88270, 14400000), (89600, 14186250), (90000, 14123200), (90792, 14000000), (91000, 13968000), (93120, 13650000), (93184, 13640625), (93600, 13580000), (93750, 13558272), (94575, 13440000), (96000, 13240500), (97000, 13104000), (97500, 13036800), (97776, 13000000), (99328, 12796875), (99840, 12731250), (100000, 12710880), (100800, 12610000), (100880, 12600000), (101850, 12480000), (102375, 12416000), (104000, 12222000), (104832, 12125000), (105000, 12105600), (105924, 12000000), (107520, 11821875), (108640, 11700000), (109125, 11648000), (109200, 11640000), (109375, 11621376), (111744, 11375000), (112000, 11349000), (112500, 11298560), (113490, 11200000), (113750, 11174400), (115200, 11033750), (116400, 10920000), (116480, 10912500), (117000, 10864000), (119808, 10609375), (120000, 10592400), (121056, 10500000), (121250, 10483200), (121875, 10429440), (122220, 10400000), (124160, 10237500), (124800, 10185000), (125000, 10168704), (126000, 10088000), (126100, 10080000), (128000, 9930375), (130000, 9777600), (130368, 9750000), (131040, 9700000), (131250, 9684480), (132405, 9600000), (134400, 9457500), (135800, 9360000), (136500, 9312000), (139680, 9100000), (139776, 9093750), (140000, 9079200), (140625, 9038848), (141232, 9000000), (144000, 8827000), (145500, 8736000), (145600, 8730000), (146250, 8691200), (148992, 8531250), (149760, 8487500), (150000, 8473920), (151320, 8400000), (152775, 8320000), (155200, 8190000), (156000, 8148000), (157500, 8070400), (157625, 8064000), (158886, 8000000), (160000, 7944300), (161280, 7881250), (161408, 7875000), (162500, 7822080), (162960, 7800000), (163800, 7760000), (166400, 7638750), (168000, 7566000), (169750, 7488000), (170625, 7449600), (173824, 7312500), (174600, 7280000), (174720, 7275000), (175000, 7263360), (176540, 7200000), (179200, 7093125), (180000, 7061600), (181584, 7000000), (181875, 6988800), (182000, 6984000), (186240, 6825000), (187200, 6790000), (187500, 6779136), (189150, 6720000), (192000, 6620250), (194000, 6552000), (195000, 6518400), (195552, 6500000), (196875, 6456320), (199680, 6365625), (200000, 6355440), (201600, 6305000), (201760, 6300000), (203125, 6257664), (203700, 6240000), (204750, 6208000), (208000, 6111000), (209664, 6062500), (210000, 6052800), (211848, 6000000), (217280, 5850000), (218250, 5824000), (218400, 5820000), (218750, 5810688), (220675, 5760000), (223488, 5687500), (224000, 5674500), (225000, 5649280), (226980, 5600000), (227500, 5587200), (230400, 5516875), (232800, 5460000), (232960, 5456250), (234000, 5432000), (240000, 5296200), (242112, 5250000), (242500, 5241600), (243750, 5214720), (244440, 5200000), (248320, 5118750), (249600, 5092500), (250000, 5084352), (252000, 5044000), (252200, 5040000), (254625, 4992000), (260000, 4888800), (260736, 4875000), (262080, 4850000), (262500, 4842240), (264810, 4800000), (268800, 4728750), (271600, 4680000), (273000, 4656000), (279360, 4550000), (279552, 4546875), (280000, 4539600), (281250, 4519424), (282464, 4500000), (283725, 4480000), (284375, 4469760), (288000, 4413500), (291000, 4368000), (291200, 4365000), (292500, 4345600), (297984, 4265625), (299520, 4243750), (300000, 4236960), (302640, 4200000), (303125, 4193280), (305550, 4160000), (310400, 4095000), (312000, 4074000), (315000, 4035200), (315250, 4032000), (317772, 4000000), (320000, 3972150), (322560, 3940625), (322816, 3937500), (325000, 3911040), (325920, 3900000), (327600, 3880000), (328125, 3873792), (332800, 3819375), (336000, 3783000), (339500, 3744000), (341250, 3724800), (347648, 3656250), (349200, 3640000), (349440, 3637500), (350000, 3631680), (353080, 3600000), (360000, 3530800), (363168, 3500000), (363750, 3494400), (364000, 3492000), (365625, 3476480), (372480, 3412500), (374400, 3395000), (375000, 3389568), (378300, 3360000), (384000, 3310125), (388000, 3276000), (390000, 3259200), (391104, 3250000), (393750, 3228160), (397215, 3200000), (400000, 3177720), (403200, 3152500), (403520, 3150000), (406250, 3128832), (407400, 3120000), (409500, 3104000), (416000, 3055500), (419328, 3031250), (420000, 3026400), (423696, 3000000), (424375, 2995200), (434560, 2925000), (436500, 2912000), (436800, 2910000), (437500, 2905344), (441350, 2880000), (446976, 2843750), (448000, 2837250), (450000, 2824640), (453960, 2800000), (455000, 2793600), (465600, 2730000), (465920, 2728125), (468000, 2716000), (472875, 2688000), (480000, 2648100), (484224, 2625000), (485000, 2620800), (487500, 2607360), (488880, 2600000), (496640, 2559375), (499200, 2546250), (500000, 2542176), (504000, 2522000), (504400, 2520000), (509250, 2496000), (511875, 2483200), (520000, 2444400), (521472, 2437500), (524160, 2425000), (525000, 2421120), (529620, 2400000), (537600, 2364375), (543200, 2340000), (545625, 2329600), (546000, 2328000), (558720, 2275000), (560000, 2269800), (562500, 2259712), (564928, 2250000), (567450, 2240000), (568750, 2234880), (576000, 2206750), (582000, 2184000), (582400, 2182500), (585000, 2172800), (599040, 2121875), (600000, 2118480), (605280, 2100000), (606250, 2096640), (609375, 2085888), (611100, 2080000), (620800, 2047500), (624000, 2037000), (630000, 2017600), (630500, 2016000), (635544, 2000000), (640000, 1986075), (645632, 1968750), (650000, 1955520), (651840, 1950000), (655200, 1940000), (656250, 1936896), (662025, 1920000), (672000, 1891500), (679000, 1872000), (682500, 1862400), (695296, 1828125), (698400, 1820000), (698880, 1818750), (700000, 1815840), (706160, 1800000), (720000, 1765400), (726336, 1750000), (727500, 1747200), (728000, 1746000), (731250, 1738240), (744960, 1706250), (748800, 1697500), (750000, 1694784), (756600, 1680000), (763875, 1664000), (776000, 1638000), (780000, 1629600), (782208, 1625000), (787500, 1614080), (788125, 1612800), (794430, 1600000), (800000, 1588860), (806400, 1576250), (807040, 1575000), (812500, 1564416), (814800, 1560000), (819000, 1552000), (832000, 1527750), (838656, 1515625), (840000, 1513200), (847392, 1500000), (848750, 1497600), (853125, 1489920), (869120, 1462500), (873000, 1456000), (873600, 1455000), (875000, 1452672), (882700, 1440000), (893952, 1421875), (896000, 1418625), (900000, 1412320), (907920, 1400000), (909375, 1397760), (910000, 1396800), (931200, 1365000), (936000, 1358000), (945750, 1344000), (960000, 1324050), (968448, 1312500), (970000, 1310400), (975000, 1303680), (977760, 1300000), (984375, 1291264), (998400, 1273125), (1000000, 1271088), (1008000, 1261000), (1008800, 1260000), (1018500, 1248000), (1023750, 1241600), (1040000, 1222200), (1042944, 1218750), (1048320, 1212500), (1050000, 1210560), (1059240, 1200000), (1086400, 1170000), (1091250, 1164800), (1092000, 1164000), (1103375, 1152000), (1117440, 1137500), (1120000, 1134900), (1125000, 1129856)]