1022112000000

素因数分解:

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

素因数の和:94

約数の個数: 2016

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

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

約数列:

[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, 50, 52, 54, 56, 60, 63, 64, 65, 70, 72, 75, 78, 80, 84, 90, 91, 96, 100, 104, 105, 108, 112, 117, 120, 125, 126, 128, 130, 135, 140, 144, 150, 156, 160, 168, 169, 175, 180, 182, 189, 192, 195, 200, 208, 210, 216, 224, 225, 234, 240, 250, 252, 256, 260, 270, 273, 280, 288, 300, 312, 315, 320, 325, 336, 338, 350, 351, 360, 364, 375, 378, 384, 390, 400, 416, 420, 432, 448, 450, 455, 468, 480, 500, 504, 507, 512, 520, 525, 540, 546, 560, 576, 585, 600, 624, 625, 630, 640, 650, 672, 675, 676, 700, 702, 720, 728, 750, 756, 768, 780, 800, 819, 832, 840, 845, 864, 875, 896, 900, 910, 936, 945, 960, 975, 1000, 1008, 1014, 1024, 1040, 1050, 1080, 1092, 1120, 1125, 1152, 1170, 1183, 1200, 1248, 1250, 1260, 1280, 1300, 1344, 1350, 1352, 1365, 1400, 1404, 1440, 1456, 1500, 1512, 1521, 1536, 1560, 1575, 1600, 1625, 1638, 1664, 1680, 1690, 1728, 1750, 1755, 1792, 1800, 1820, 1872, 1875, 1890, 1920, 1950, 2000, 2016, 2028, 2048, 2080, 2100, 2160, 2184, 2240, 2250, 2275, 2304, 2340, 2366, 2400, 2457, 2496, 2500, 2520, 2535, 2560, 2600, 2625, 2688, 2700, 2704, 2730, 2800, 2808, 2880, 2912, 2925, 3000, 3024, 3042, 3072, 3120, 3125, 3150, 3200, 3250, 3276, 3328, 3360, 3375, 3380, 3456, 3500, 3510, 3549, 3584, 3600, 3640, 3744, 3750, 3780, 3840, 3900, 4000, 4032, 4056, 4095, 4160, 4200, 4225, 4320, 4368, 4375, 4480, 4500, 4550, 4563, 4608, 4680, 4725, 4732, 4800, 4875, 4914, 4992, 5000, 5040, 5070, 5120, 5200, 5250, 5376, 5400, 5408, 5460, 5600, 5616, 5625, 5760, 5824, 5850, 5915, 6000, 6048, 6084, 6144, 6240, 6250, 6300, 6400, 6500, 6552, 6656, 6720, 6750, 6760, 6825, 6912, 7000, 7020, 7098, 7168, 7200, 7280, 7488, 7500, 7560, 7605, 7680, 7800, 7875, 8000, 8064, 8112, 8125, 8190, 8320, 8400, 8450, 8640, 8736, 8750, 8775, 8960, 9000, 9100, 9126, 9216, 9360, 9375, 9450, 9464, 9600, 9750, 9828, 9984, 10000, 10080, 10140, 10240, 10400, 10500, 10647, 10752, 10800, 10816, 10920, 11200, 11232, 11250, 11375, 11520, 11648, 11700, 11830, 12000, 12096, 12168, 12285, 12480, 12500, 12600, 12675, 12800, 13000, 13104, 13125, 13312, 13440, 13500, 13520, 13650, 13824, 14000, 14040, 14196, 14336, 14400, 14560, 14625, 14976, 15000, 15120, 15210, 15360, 15600, 15625, 15750, 16000, 16128, 16224, 16250, 16380, 16640, 16800, 16875, 16900, 17280, 17472, 17500, 17550, 17745, 17920, 18000, 18200, 18252, 18432, 18720, 18750, 18900, 18928, 19200, 19500, 19656, 19968, 20000, 20160, 20280, 20475, 20800, 21000, 21125, 21294, 21504, 21600, 21632, 21840, 21875, 22400, 22464, 22500, 22750, 22815, 23040, 23296, 23400, 23625, 23660, 24000, 24192, 24336, 24375, 24570, 24960, 25000, 25200, 25350, 25600, 26000, 26208, 26250, 26624, 26880, 27000, 27040, 27300, 27648, 28000, 28080, 28125, 28392, 28800, 29120, 29250, 29575, 29952, 30000, 30240, 30420, 30720, 31200, 31250, 31500, 31941, 32000, 32256, 32448, 32500, 32760, 33280, 33600, 33750, 33800, 34125, 34560, 34944, 35000, 35100, 35490, 35840, 36000, 36400, 36504, 37440, 37500, 37800, 37856, 38025, 38400, 39000, 39312, 39375, 39936, 40000, 40320, 40560, 40625, 40950, 41600, 42000, 42250, 42588, 43008, 43200, 43264, 43680, 43750, 43875, 44800, 44928, 45000, 45500, 45630, 46080, 46592, 46800, 46875, 47250, 47320, 48000, 48384, 48672, 48750, 49140, 49920, 50000, 50400, 50700, 51200, 52000, 52416, 52500, 53235, 53760, 54000, 54080, 54600, 55296, 56000, 56160, 56250, 56784, 56875, 57600, 58240, 58500, 59150, 59904, 60000, 60480, 60840, 61425, 62400, 62500, 63000, 63375, 63882, 64000, 64512, 64896, 65000, 65520, 65625, 66560, 67200, 67500, 67600, 68250, 69120, 69888, 70000, 70200, 70980, 71680, 72000, 72800, 73008, 73125, 74880, 75000, 75600, 75712, 76050, 76800, 78000, 78624, 78750, 79872, 80000, 80640, 81120, 81250, 81900, 83200, 84000, 84375, 84500, 85176, 86400, 86528, 87360, 87500, 87750, 88725, 89600, 89856, 90000, 91000, 91260, 92160, 93184, 93600, 93750, 94500, 94640, 96000, 96768, 97344, 97500, 98280, 99840, 100000, 100800, 101400, 102375, 104000, 104832, 105000, 105625, 106470, 107520, 108000, 108160, 109200, 109375, 112000, 112320, 112500, 113568, 113750, 114075, 115200, 116480, 117000, 118125, 118300, 119808, 120000, 120960, 121680, 121875, 122850, 124800, 125000, 126000, 126750, 127764, 128000, 129024, 129792, 130000, 131040, 131250, 133120, 134400, 135000, 135200, 136500, 138240, 139776, 140000, 140400, 140625, 141960, 144000, 145600, 146016, 146250, 147875, 149760, 150000, 151200, 151424, 152100, 153600, 156000, 157248, 157500, 159705, 160000, 161280, 162240, 162500, 163800, 166400, 168000, 168750, 169000, 170352, 170625, 172800, 173056, 174720, 175000, 175500, 177450, 179200, 179712, 180000, 182000, 182520, 186368, 187200, 187500, 189000, 189280, 190125, 192000, 193536, 194688, 195000, 196560, 196875, 199680, 200000, 201600, 202800, 203125, 204750, 208000, 209664, 210000, 211250, 212940, 215040, 216000, 216320, 218400, 218750, 219375, 224000, 224640, 225000, 227136, 227500, 228150, 230400, 232960, 234000, 236250, 236600, 239616, 240000, 241920, 243360, 243750, 245700, 249600, 250000, 252000, 253500, 255528, 256000, 259584, 260000, 262080, 262500, 266175, 268800, 270000, 270400, 273000, 276480, 279552, 280000, 280800, 281250, 283920, 284375, 288000, 291200, 292032, 292500, 295750, 299520, 300000, 302400, 302848, 304200, 307125, 312000, 314496, 315000, 316875, 319410, 320000, 322560, 324480, 325000, 327600, 328125, 332800, 336000, 337500, 338000, 340704, 341250, 345600, 346112, 349440, 350000, 351000, 354900, 358400, 359424, 360000, 364000, 365040, 365625, 374400, 375000, 378000, 378560, 380250, 384000, 387072, 389376, 390000, 393120, 393750, 399360, 400000, 403200, 405600, 406250, 409500, 416000, 419328, 420000, 421875, 422500, 425880, 432000, 432640, 436800, 437500, 438750, 443625, 448000, 449280, 450000, 454272, 455000, 456300, 460800, 465920, 468000, 472500, 473200, 480000, 483840, 486720, 487500, 491400, 499200, 500000, 504000, 507000, 511056, 511875, 519168, 520000, 524160, 525000, 528125, 532350, 537600, 540000, 540800, 546000, 559104, 560000, 561600, 562500, 567840, 568750, 570375, 576000, 582400, 584064, 585000, 590625, 591500, 599040, 600000, 604800, 605696, 608400, 609375, 614250, 624000, 628992, 630000, 633750, 638820, 640000, 645120, 648960, 650000, 655200, 656250, 665600, 672000, 675000, 676000, 681408, 682500, 691200, 698880, 700000, 702000, 709800, 718848, 720000, 728000, 730080, 731250, 739375, 748800, 750000, 756000, 757120, 760500, 768000, 778752, 780000, 786240, 787500, 798525, 800000, 806400, 811200, 812500, 819000, 832000, 838656, 840000, 843750, 845000, 851760, 853125, 864000, 865280, 873600, 875000, 877500, 887250, 896000, 898560, 900000, 908544, 910000, 912600, 931840, 936000, 945000, 946400, 950625, 960000, 967680, 973440, 975000, 982800, 984375, 998400, 1000000, 1008000, 1014000, 1022112, 1023750, 1038336, 1040000, 1048320, 1050000, 1056250, 1064700, 1075200, 1080000, 1081600, 1092000, 1096875, 1120000, 1123200, 1125000, 1135680, 1137500, 1140750, 1152000, 1164800, 1168128, 1170000, 1181250, 1183000, 1198080, 1200000, 1209600, 1211392, 1216800, 1218750, 1228500, 1248000, 1257984, 1260000, 1267500, 1277640, 1280000, 1297920, 1300000, 1310400, 1312500, 1330875, 1344000, 1350000, 1352000, 1362816, 1365000, 1382400, 1397760, 1400000, 1404000, 1419600, 1421875, 1440000, 1456000, 1460160, 1462500, 1478750, 1497600, 1500000, 1512000, 1514240, 1521000, 1535625, 1557504, 1560000, 1572480, 1575000, 1584375, 1597050, 1600000, 1612800, 1622400, 1625000, 1638000, 1664000, 1677312, 1680000, 1687500, 1690000, 1703520, 1706250, 1728000, 1730560, 1747200, 1750000, 1755000, 1774500, 1792000, 1797120, 1800000, 1817088, 1820000, 1825200, 1828125, 1872000, 1890000, 1892800, 1901250, 1920000, 1935360, 1946880, 1950000, 1965600, 1968750, 1996800, 2000000, 2016000, 2028000, 2044224, 2047500, 2080000, 2096640, 2100000, 2112500, 2129400, 2160000, 2163200, 2184000, 2193750, 2218125, 2240000, 2246400, 2250000, 2271360, 2275000, 2281500, 2304000, 2329600, 2336256, 2340000, 2362500, 2366000, 2400000, 2419200, 2422784, 2433600, 2437500, 2457000, 2496000, 2515968, 2520000, 2535000, 2555280, 2559375, 2595840, 2600000, 2620800, 2625000, 2640625, 2661750, 2688000, 2700000, 2704000, 2725632, 2730000, 2795520, 2800000, 2808000, 2839200, 2843750, 2851875, 2880000, 2912000, 2920320, 2925000, 2953125, 2957500, 2995200, 3000000, 3024000, 3028480, 3042000, 3071250, 3115008, 3120000, 3144960, 3150000, 3168750, 3194100, 3200000, 3225600, 3244800, 3250000, 3276000, 3328000, 3360000, 3375000, 3380000, 3407040, 3412500, 3456000, 3494400, 3500000, 3510000, 3549000, 3594240, 3600000, 3634176, 3640000, 3650400, 3656250, 3696875, 3744000, 3780000, 3785600, 3802500, 3840000, 3893760, 3900000, 3931200, 3937500, 3992625, 4000000, 4032000, 4056000, 4088448, 4095000, 4160000, 4193280, 4200000, 4225000, 4258800, 4265625, 4320000, 4326400, 4368000, 4387500, 4436250, 4480000, 4492800, 4500000, 4542720, 4550000, 4563000, 4659200, 4672512, 4680000, 4725000, 4732000, 4753125, 4800000, 4838400, 4867200, 4875000, 4914000, 4992000, 5031936, 5040000, 5070000, 5110560, 5118750, 5191680, 5200000, 5241600, 5250000, 5281250, 5323500, 5376000, 5400000, 5408000, 5451264, 5460000, 5484375, 5600000, 5616000, 5678400, 5687500, 5703750, 5760000, 5824000, 5840640, 5850000, 5906250, 5915000, 5990400, 6000000, 6048000, 6056960, 6084000, 6142500, 6240000, 6289920, 6300000, 6337500, 6388200, 6400000, 6489600, 6500000, 6552000, 6654375, 6720000, 6750000, 6760000, 6814080, 6825000, 6912000, 6988800, 7000000, 7020000, 7098000, 7200000, 7268352, 7280000, 7300800, 7312500, 7393750, 7488000, 7560000, 7571200, 7605000, 7678125, 7787520, 7800000, 7862400, 7875000, 7921875, 7985250, 8000000, 8064000, 8112000, 8176896, 8190000, 8320000, 8386560, 8400000, 8450000, 8517600, 8531250, 8640000, 8652800, 8736000, 8775000, 8872500, 8960000, 8985600, 9000000, 9085440, 9100000, 9126000, 9345024, 9360000, 9450000, 9464000, 9506250, 9600000, 9676800, 9734400, 9750000, 9828000, 9984000, 10080000, 10140000, 10221120, 10237500, 10400000, 10483200, 10500000, 10562500, 10647000, 10800000, 10816000, 10902528, 10920000, 10968750, 11090625, 11200000, 11232000, 11356800, 11375000, 11407500, 11520000, 11648000, 11681280, 11700000, 11812500, 11830000, 12000000, 12096000, 12113920, 12168000, 12285000, 12480000, 12579840, 12600000, 12675000, 12776400, 12796875, 12979200, 13000000, 13104000, 13308750, 13440000, 13500000, 13520000, 13628160, 13650000, 13977600, 14000000, 14040000, 14196000, 14259375, 14400000, 14560000, 14601600, 14625000, 14787500, 14976000, 15120000, 15142400, 15210000, 15356250, 15575040, 15600000, 15724800, 15750000, 15843750, 15970500, 16000000, 16128000, 16224000, 16353792, 16380000, 16640000, 16800000, 16900000, 17035200, 17062500, 17280000, 17472000, 17550000, 17745000, 17971200, 18000000, 18170880, 18200000, 18252000, 18484375, 18720000, 18900000, 18928000, 19012500, 19200000, 19468800, 19500000, 19656000, 19963125, 20160000, 20280000, 20442240, 20475000, 20800000, 20966400, 21000000, 21125000, 21294000, 21600000, 21632000, 21805056, 21840000, 21937500, 22181250, 22400000, 22464000, 22713600, 22750000, 22815000, 23296000, 23362560, 23400000, 23625000, 23660000, 23765625, 24000000, 24192000, 24336000, 24570000, 24960000, 25159680, 25200000, 25350000, 25552800, 25593750, 25958400, 26000000, 26208000, 26617500, 26880000, 27000000, 27040000, 27256320, 27300000, 28000000, 28080000, 28392000, 28518750, 28800000, 29120000, 29203200, 29250000, 29575000, 29952000, 30240000, 30284800, 30420000, 30712500, 31200000, 31449600, 31500000, 31687500, 31941000, 32000000, 32448000, 32707584, 32760000, 33271875, 33600000, 33800000, 34070400, 34125000, 34560000, 34944000, 35100000, 35490000, 36000000, 36341760, 36400000, 36504000, 36968750, 37440000, 37800000, 37856000, 38025000, 38390625, 38937600, 39000000, 39312000, 39926250, 40320000, 40560000, 40884480, 40950000, 41600000, 41932800, 42000000, 42250000, 42588000, 43200000, 43264000, 43680000, 43875000, 44362500, 44800000, 44928000, 45427200, 45500000, 45630000, 46725120, 46800000, 47250000, 47320000, 47531250, 48000000, 48384000, 48672000, 49140000, 49920000, 50400000, 50700000, 51105600, 51187500, 52000000, 52416000, 53235000, 54000000, 54080000, 54512640, 54600000, 55453125, 56000000, 56160000, 56784000, 57037500, 57600000, 58240000, 58406400, 58500000, 59150000, 60480000, 60569600, 60840000, 61425000, 62400000, 62899200, 63000000, 63375000, 63882000, 64896000, 65415168, 65520000, 66543750, 67200000, 67600000, 68140800, 68250000, 69888000, 70200000, 70980000, 71296875, 72000000, 72800000, 73008000, 73937500, 74880000, 75600000, 75712000, 76050000, 76781250, 77875200, 78000000, 78624000, 79852500, 80640000, 81120000, 81768960, 81900000, 83200000, 84000000, 84500000, 85176000, 86400000, 87360000, 87750000, 88725000, 89856000, 90854400, 91000000, 91260000, 93600000, 94500000, 94640000, 95062500, 96000000, 97344000, 98280000, 99815625, 100800000, 101400000, 102211200, 102375000, 104000000, 104832000, 106470000, 108000000, 108160000, 109025280, 109200000, 110906250, 112000000, 112320000, 113568000, 114075000, 116480000, 116812800, 117000000, 118300000, 120960000, 121680000, 122850000, 124800000, 125798400, 126000000, 126750000, 127764000, 129792000, 131040000, 133087500, 134400000, 135200000, 136281600, 136500000, 140400000, 141960000, 142593750, 144000000, 145600000, 146016000, 147875000, 149760000, 151200000, 151424000, 152100000, 153562500, 156000000, 157248000, 159705000, 162240000, 163537920, 163800000, 166359375, 168000000, 169000000, 170352000, 172800000, 174720000, 175500000, 177450000, 181708800, 182000000, 182520000, 187200000, 189000000, 189280000, 190125000, 194688000, 196560000, 199631250, 201600000, 202800000, 204422400, 204750000, 208000000, 209664000, 212940000, 216000000, 216320000, 218400000, 221812500, 224000000, 224640000, 227136000, 228150000, 233625600, 234000000, 236600000, 241920000, 243360000, 245700000, 249600000, 252000000, 253500000, 255528000, 262080000, 266175000, 270400000, 272563200, 273000000, 280800000, 283920000, 285187500, 288000000, 291200000, 292032000, 295750000, 302400000, 302848000, 304200000, 307125000, 312000000, 314496000, 319410000, 324480000, 327075840, 327600000, 332718750, 336000000, 338000000, 340704000, 349440000, 351000000, 354900000, 364000000, 365040000, 374400000, 378000000, 378560000, 380250000, 389376000, 393120000, 399262500, 403200000, 405600000, 408844800, 409500000, 416000000, 425880000, 432000000, 436800000, 443625000, 449280000, 454272000, 456300000, 468000000, 473200000, 486720000, 491400000, 499078125, 504000000, 507000000, 511056000, 524160000, 532350000, 540800000, 545126400, 546000000, 561600000, 567840000, 570375000, 582400000, 584064000, 591500000, 604800000, 608400000, 614250000, 624000000, 628992000, 638820000, 648960000, 655200000, 665437500, 672000000, 676000000, 681408000, 702000000, 709800000, 728000000, 730080000, 748800000, 756000000, 757120000, 760500000, 786240000, 798525000, 811200000, 817689600, 819000000, 851760000, 864000000, 873600000, 887250000, 908544000, 912600000, 936000000, 946400000, 973440000, 982800000, 998156250, 1008000000, 1014000000, 1022112000, 1048320000, 1064700000, 1081600000, 1092000000, 1123200000, 1135680000, 1140750000, 1168128000, 1183000000, 1209600000, 1216800000, 1228500000, 1248000000, 1277640000, 1310400000, 1330875000, 1352000000, 1362816000, 1404000000, 1419600000, 1456000000, 1460160000, 1512000000, 1514240000, 1521000000, 1572480000, 1597050000, 1622400000, 1635379200, 1638000000, 1703520000, 1747200000, 1774500000, 1825200000, 1872000000, 1892800000, 1946880000, 1965600000, 1996312500, 2016000000, 2028000000, 2044224000, 2129400000, 2184000000, 2246400000, 2271360000, 2281500000, 2366000000, 2433600000, 2457000000, 2555280000, 2620800000, 2661750000, 2704000000, 2725632000, 2808000000, 2839200000, 2912000000, 2920320000, 3024000000, 3042000000, 3144960000, 3194100000, 3244800000, 3276000000, 3407040000, 3549000000, 3650400000, 3744000000, 3785600000, 3931200000, 3992625000, 4056000000, 4088448000, 4258800000, 4368000000, 4542720000, 4563000000, 4732000000, 4867200000, 4914000000, 5110560000, 5241600000, 5323500000, 5408000000, 5616000000, 5678400000, 5840640000, 6048000000, 6084000000, 6388200000, 6552000000, 6814080000, 7098000000, 7300800000, 7571200000, 7862400000, 7985250000, 8112000000, 8176896000, 8517600000, 8736000000, 9126000000, 9464000000, 9734400000, 9828000000, 10221120000, 10647000000, 11232000000, 11356800000, 12168000000, 12776400000, 13104000000, 13628160000, 14196000000, 14601600000, 15724800000, 15970500000, 16224000000, 17035200000, 18252000000, 18928000000, 19656000000, 20442240000, 21294000000, 22713600000, 24336000000, 25552800000, 26208000000, 28392000000, 29203200000, 31941000000, 34070400000, 36504000000, 37856000000, 39312000000, 40884480000, 42588000000, 48672000000, 51105600000, 56784000000, 63882000000, 68140800000, 73008000000, 78624000000, 85176000000, 102211200000, 113568000000, 127764000000, 146016000000, 170352000000, 204422400000, 255528000000, 340704000000, 511056000000, 1022112000000]

約数ペア:

[(1, 1022112000000), (2, 511056000000), (3, 340704000000), (4, 255528000000), (5, 204422400000), (6, 170352000000), (7, 146016000000), (8, 127764000000), (9, 113568000000), (10, 102211200000), (12, 85176000000), (13, 78624000000), (14, 73008000000), (15, 68140800000), (16, 63882000000), (18, 56784000000), (20, 51105600000), (21, 48672000000), (24, 42588000000), (25, 40884480000), (26, 39312000000), (27, 37856000000), (28, 36504000000), (30, 34070400000), (32, 31941000000), (35, 29203200000), (36, 28392000000), (39, 26208000000), (40, 25552800000), (42, 24336000000), (45, 22713600000), (48, 21294000000), (50, 20442240000), (52, 19656000000), (54, 18928000000), (56, 18252000000), (60, 17035200000), (63, 16224000000), (64, 15970500000), (65, 15724800000), (70, 14601600000), (72, 14196000000), (75, 13628160000), (78, 13104000000), (80, 12776400000), (84, 12168000000), (90, 11356800000), (91, 11232000000), (96, 10647000000), (100, 10221120000), (104, 9828000000), (105, 9734400000), (108, 9464000000), (112, 9126000000), (117, 8736000000), (120, 8517600000), (125, 8176896000), (126, 8112000000), (128, 7985250000), (130, 7862400000), (135, 7571200000), (140, 7300800000), (144, 7098000000), (150, 6814080000), (156, 6552000000), (160, 6388200000), (168, 6084000000), (169, 6048000000), (175, 5840640000), (180, 5678400000), (182, 5616000000), (189, 5408000000), (192, 5323500000), (195, 5241600000), (200, 5110560000), (208, 4914000000), (210, 4867200000), (216, 4732000000), (224, 4563000000), (225, 4542720000), (234, 4368000000), (240, 4258800000), (250, 4088448000), (252, 4056000000), (256, 3992625000), (260, 3931200000), (270, 3785600000), (273, 3744000000), (280, 3650400000), (288, 3549000000), (300, 3407040000), (312, 3276000000), (315, 3244800000), (320, 3194100000), (325, 3144960000), (336, 3042000000), (338, 3024000000), (350, 2920320000), (351, 2912000000), (360, 2839200000), (364, 2808000000), (375, 2725632000), (378, 2704000000), (384, 2661750000), (390, 2620800000), (400, 2555280000), (416, 2457000000), (420, 2433600000), (432, 2366000000), (448, 2281500000), (450, 2271360000), (455, 2246400000), (468, 2184000000), (480, 2129400000), (500, 2044224000), (504, 2028000000), (507, 2016000000), (512, 1996312500), (520, 1965600000), (525, 1946880000), (540, 1892800000), (546, 1872000000), (560, 1825200000), (576, 1774500000), (585, 1747200000), (600, 1703520000), (624, 1638000000), (625, 1635379200), (630, 1622400000), (640, 1597050000), (650, 1572480000), (672, 1521000000), (675, 1514240000), (676, 1512000000), (700, 1460160000), (702, 1456000000), (720, 1419600000), (728, 1404000000), (750, 1362816000), (756, 1352000000), (768, 1330875000), (780, 1310400000), (800, 1277640000), (819, 1248000000), (832, 1228500000), (840, 1216800000), (845, 1209600000), (864, 1183000000), (875, 1168128000), (896, 1140750000), (900, 1135680000), (910, 1123200000), (936, 1092000000), (945, 1081600000), (960, 1064700000), (975, 1048320000), (1000, 1022112000), (1008, 1014000000), (1014, 1008000000), (1024, 998156250), (1040, 982800000), (1050, 973440000), (1080, 946400000), (1092, 936000000), (1120, 912600000), (1125, 908544000), (1152, 887250000), (1170, 873600000), (1183, 864000000), (1200, 851760000), (1248, 819000000), (1250, 817689600), (1260, 811200000), (1280, 798525000), (1300, 786240000), (1344, 760500000), (1350, 757120000), (1352, 756000000), (1365, 748800000), (1400, 730080000), (1404, 728000000), (1440, 709800000), (1456, 702000000), (1500, 681408000), (1512, 676000000), (1521, 672000000), (1536, 665437500), (1560, 655200000), (1575, 648960000), (1600, 638820000), (1625, 628992000), (1638, 624000000), (1664, 614250000), (1680, 608400000), (1690, 604800000), (1728, 591500000), (1750, 584064000), (1755, 582400000), (1792, 570375000), (1800, 567840000), (1820, 561600000), (1872, 546000000), (1875, 545126400), (1890, 540800000), (1920, 532350000), (1950, 524160000), (2000, 511056000), (2016, 507000000), (2028, 504000000), (2048, 499078125), (2080, 491400000), (2100, 486720000), (2160, 473200000), (2184, 468000000), (2240, 456300000), (2250, 454272000), (2275, 449280000), (2304, 443625000), (2340, 436800000), (2366, 432000000), (2400, 425880000), (2457, 416000000), (2496, 409500000), (2500, 408844800), (2520, 405600000), (2535, 403200000), (2560, 399262500), (2600, 393120000), (2625, 389376000), (2688, 380250000), (2700, 378560000), (2704, 378000000), (2730, 374400000), (2800, 365040000), (2808, 364000000), (2880, 354900000), (2912, 351000000), (2925, 349440000), (3000, 340704000), (3024, 338000000), (3042, 336000000), (3072, 332718750), (3120, 327600000), (3125, 327075840), (3150, 324480000), (3200, 319410000), (3250, 314496000), (3276, 312000000), (3328, 307125000), (3360, 304200000), (3375, 302848000), (3380, 302400000), (3456, 295750000), (3500, 292032000), (3510, 291200000), (3549, 288000000), (3584, 285187500), (3600, 283920000), (3640, 280800000), (3744, 273000000), (3750, 272563200), (3780, 270400000), (3840, 266175000), (3900, 262080000), (4000, 255528000), (4032, 253500000), (4056, 252000000), (4095, 249600000), (4160, 245700000), (4200, 243360000), (4225, 241920000), (4320, 236600000), (4368, 234000000), (4375, 233625600), (4480, 228150000), (4500, 227136000), (4550, 224640000), (4563, 224000000), (4608, 221812500), (4680, 218400000), (4725, 216320000), (4732, 216000000), (4800, 212940000), (4875, 209664000), (4914, 208000000), (4992, 204750000), (5000, 204422400), (5040, 202800000), (5070, 201600000), (5120, 199631250), (5200, 196560000), (5250, 194688000), (5376, 190125000), (5400, 189280000), (5408, 189000000), (5460, 187200000), (5600, 182520000), (5616, 182000000), (5625, 181708800), (5760, 177450000), (5824, 175500000), (5850, 174720000), (5915, 172800000), (6000, 170352000), (6048, 169000000), (6084, 168000000), (6144, 166359375), (6240, 163800000), (6250, 163537920), (6300, 162240000), (6400, 159705000), (6500, 157248000), (6552, 156000000), (6656, 153562500), (6720, 152100000), (6750, 151424000), (6760, 151200000), (6825, 149760000), (6912, 147875000), (7000, 146016000), (7020, 145600000), (7098, 144000000), (7168, 142593750), (7200, 141960000), (7280, 140400000), (7488, 136500000), (7500, 136281600), (7560, 135200000), (7605, 134400000), (7680, 133087500), (7800, 131040000), (7875, 129792000), (8000, 127764000), (8064, 126750000), (8112, 126000000), (8125, 125798400), (8190, 124800000), (8320, 122850000), (8400, 121680000), (8450, 120960000), (8640, 118300000), (8736, 117000000), (8750, 116812800), (8775, 116480000), (8960, 114075000), (9000, 113568000), (9100, 112320000), (9126, 112000000), (9216, 110906250), (9360, 109200000), (9375, 109025280), (9450, 108160000), (9464, 108000000), (9600, 106470000), (9750, 104832000), (9828, 104000000), (9984, 102375000), (10000, 102211200), (10080, 101400000), (10140, 100800000), (10240, 99815625), (10400, 98280000), (10500, 97344000), (10647, 96000000), (10752, 95062500), (10800, 94640000), (10816, 94500000), (10920, 93600000), (11200, 91260000), (11232, 91000000), (11250, 90854400), (11375, 89856000), (11520, 88725000), (11648, 87750000), (11700, 87360000), (11830, 86400000), (12000, 85176000), (12096, 84500000), (12168, 84000000), (12285, 83200000), (12480, 81900000), (12500, 81768960), (12600, 81120000), (12675, 80640000), (12800, 79852500), (13000, 78624000), (13104, 78000000), (13125, 77875200), (13312, 76781250), (13440, 76050000), (13500, 75712000), (13520, 75600000), (13650, 74880000), (13824, 73937500), (14000, 73008000), (14040, 72800000), (14196, 72000000), (14336, 71296875), (14400, 70980000), (14560, 70200000), (14625, 69888000), (14976, 68250000), (15000, 68140800), (15120, 67600000), (15210, 67200000), (15360, 66543750), (15600, 65520000), (15625, 65415168), (15750, 64896000), (16000, 63882000), (16128, 63375000), (16224, 63000000), (16250, 62899200), (16380, 62400000), (16640, 61425000), (16800, 60840000), (16875, 60569600), (16900, 60480000), (17280, 59150000), (17472, 58500000), (17500, 58406400), (17550, 58240000), (17745, 57600000), (17920, 57037500), (18000, 56784000), (18200, 56160000), (18252, 56000000), (18432, 55453125), (18720, 54600000), (18750, 54512640), (18900, 54080000), (18928, 54000000), (19200, 53235000), (19500, 52416000), (19656, 52000000), (19968, 51187500), (20000, 51105600), (20160, 50700000), (20280, 50400000), (20475, 49920000), (20800, 49140000), (21000, 48672000), (21125, 48384000), (21294, 48000000), (21504, 47531250), (21600, 47320000), (21632, 47250000), (21840, 46800000), (21875, 46725120), (22400, 45630000), (22464, 45500000), (22500, 45427200), (22750, 44928000), (22815, 44800000), (23040, 44362500), (23296, 43875000), (23400, 43680000), (23625, 43264000), (23660, 43200000), (24000, 42588000), (24192, 42250000), (24336, 42000000), (24375, 41932800), (24570, 41600000), (24960, 40950000), (25000, 40884480), (25200, 40560000), (25350, 40320000), (25600, 39926250), (26000, 39312000), (26208, 39000000), (26250, 38937600), (26624, 38390625), (26880, 38025000), (27000, 37856000), (27040, 37800000), (27300, 37440000), (27648, 36968750), (28000, 36504000), (28080, 36400000), (28125, 36341760), (28392, 36000000), (28800, 35490000), (29120, 35100000), (29250, 34944000), (29575, 34560000), (29952, 34125000), (30000, 34070400), (30240, 33800000), (30420, 33600000), (30720, 33271875), (31200, 32760000), (31250, 32707584), (31500, 32448000), (31941, 32000000), (32000, 31941000), (32256, 31687500), (32448, 31500000), (32500, 31449600), (32760, 31200000), (33280, 30712500), (33600, 30420000), (33750, 30284800), (33800, 30240000), (34125, 29952000), (34560, 29575000), (34944, 29250000), (35000, 29203200), (35100, 29120000), (35490, 28800000), (35840, 28518750), (36000, 28392000), (36400, 28080000), (36504, 28000000), (37440, 27300000), (37500, 27256320), (37800, 27040000), (37856, 27000000), (38025, 26880000), (38400, 26617500), (39000, 26208000), (39312, 26000000), (39375, 25958400), (39936, 25593750), (40000, 25552800), (40320, 25350000), (40560, 25200000), (40625, 25159680), (40950, 24960000), (41600, 24570000), (42000, 24336000), (42250, 24192000), (42588, 24000000), (43008, 23765625), (43200, 23660000), (43264, 23625000), (43680, 23400000), (43750, 23362560), (43875, 23296000), (44800, 22815000), (44928, 22750000), (45000, 22713600), (45500, 22464000), (45630, 22400000), (46080, 22181250), (46592, 21937500), (46800, 21840000), (46875, 21805056), (47250, 21632000), (47320, 21600000), (48000, 21294000), (48384, 21125000), (48672, 21000000), (48750, 20966400), (49140, 20800000), (49920, 20475000), (50000, 20442240), (50400, 20280000), (50700, 20160000), (51200, 19963125), (52000, 19656000), (52416, 19500000), (52500, 19468800), (53235, 19200000), (53760, 19012500), (54000, 18928000), (54080, 18900000), (54600, 18720000), (55296, 18484375), (56000, 18252000), (56160, 18200000), (56250, 18170880), (56784, 18000000), (56875, 17971200), (57600, 17745000), (58240, 17550000), (58500, 17472000), (59150, 17280000), (59904, 17062500), (60000, 17035200), (60480, 16900000), (60840, 16800000), (61425, 16640000), (62400, 16380000), (62500, 16353792), (63000, 16224000), (63375, 16128000), (63882, 16000000), (64000, 15970500), (64512, 15843750), (64896, 15750000), (65000, 15724800), (65520, 15600000), (65625, 15575040), (66560, 15356250), (67200, 15210000), (67500, 15142400), (67600, 15120000), (68250, 14976000), (69120, 14787500), (69888, 14625000), (70000, 14601600), (70200, 14560000), (70980, 14400000), (71680, 14259375), (72000, 14196000), (72800, 14040000), (73008, 14000000), (73125, 13977600), (74880, 13650000), (75000, 13628160), (75600, 13520000), (75712, 13500000), (76050, 13440000), (76800, 13308750), (78000, 13104000), (78624, 13000000), (78750, 12979200), (79872, 12796875), (80000, 12776400), (80640, 12675000), (81120, 12600000), (81250, 12579840), (81900, 12480000), (83200, 12285000), (84000, 12168000), (84375, 12113920), (84500, 12096000), (85176, 12000000), (86400, 11830000), (86528, 11812500), (87360, 11700000), (87500, 11681280), (87750, 11648000), (88725, 11520000), (89600, 11407500), (89856, 11375000), (90000, 11356800), (91000, 11232000), (91260, 11200000), (92160, 11090625), (93184, 10968750), (93600, 10920000), (93750, 10902528), (94500, 10816000), (94640, 10800000), (96000, 10647000), (96768, 10562500), (97344, 10500000), (97500, 10483200), (98280, 10400000), (99840, 10237500), (100000, 10221120), (100800, 10140000), (101400, 10080000), (102375, 9984000), (104000, 9828000), (104832, 9750000), (105000, 9734400), (105625, 9676800), (106470, 9600000), (107520, 9506250), (108000, 9464000), (108160, 9450000), (109200, 9360000), (109375, 9345024), (112000, 9126000), (112320, 9100000), (112500, 9085440), (113568, 9000000), (113750, 8985600), (114075, 8960000), (115200, 8872500), (116480, 8775000), (117000, 8736000), (118125, 8652800), (118300, 8640000), (119808, 8531250), (120000, 8517600), (120960, 8450000), (121680, 8400000), (121875, 8386560), (122850, 8320000), (124800, 8190000), (125000, 8176896), (126000, 8112000), (126750, 8064000), (127764, 8000000), (128000, 7985250), (129024, 7921875), (129792, 7875000), (130000, 7862400), (131040, 7800000), (131250, 7787520), (133120, 7678125), (134400, 7605000), (135000, 7571200), (135200, 7560000), (136500, 7488000), (138240, 7393750), (139776, 7312500), (140000, 7300800), (140400, 7280000), (140625, 7268352), (141960, 7200000), (144000, 7098000), (145600, 7020000), (146016, 7000000), (146250, 6988800), (147875, 6912000), (149760, 6825000), (150000, 6814080), (151200, 6760000), (151424, 6750000), (152100, 6720000), (153600, 6654375), (156000, 6552000), (157248, 6500000), (157500, 6489600), (159705, 6400000), (160000, 6388200), (161280, 6337500), (162240, 6300000), (162500, 6289920), (163800, 6240000), (166400, 6142500), (168000, 6084000), (168750, 6056960), (169000, 6048000), (170352, 6000000), (170625, 5990400), (172800, 5915000), (173056, 5906250), (174720, 5850000), (175000, 5840640), (175500, 5824000), (177450, 5760000), (179200, 5703750), (179712, 5687500), (180000, 5678400), (182000, 5616000), (182520, 5600000), (186368, 5484375), (187200, 5460000), (187500, 5451264), (189000, 5408000), (189280, 5400000), (190125, 5376000), (192000, 5323500), (193536, 5281250), (194688, 5250000), (195000, 5241600), (196560, 5200000), (196875, 5191680), (199680, 5118750), (200000, 5110560), (201600, 5070000), (202800, 5040000), (203125, 5031936), (204750, 4992000), (208000, 4914000), (209664, 4875000), (210000, 4867200), (211250, 4838400), (212940, 4800000), (215040, 4753125), (216000, 4732000), (216320, 4725000), (218400, 4680000), (218750, 4672512), (219375, 4659200), (224000, 4563000), (224640, 4550000), (225000, 4542720), (227136, 4500000), (227500, 4492800), (228150, 4480000), (230400, 4436250), (232960, 4387500), (234000, 4368000), (236250, 4326400), (236600, 4320000), (239616, 4265625), (240000, 4258800), (241920, 4225000), (243360, 4200000), (243750, 4193280), (245700, 4160000), (249600, 4095000), (250000, 4088448), (252000, 4056000), (253500, 4032000), (255528, 4000000), (256000, 3992625), (259584, 3937500), (260000, 3931200), (262080, 3900000), (262500, 3893760), (266175, 3840000), (268800, 3802500), (270000, 3785600), (270400, 3780000), (273000, 3744000), (276480, 3696875), (279552, 3656250), (280000, 3650400), (280800, 3640000), (281250, 3634176), (283920, 3600000), (284375, 3594240), (288000, 3549000), (291200, 3510000), (292032, 3500000), (292500, 3494400), (295750, 3456000), (299520, 3412500), (300000, 3407040), (302400, 3380000), (302848, 3375000), (304200, 3360000), (307125, 3328000), (312000, 3276000), (314496, 3250000), (315000, 3244800), (316875, 3225600), (319410, 3200000), (320000, 3194100), (322560, 3168750), (324480, 3150000), (325000, 3144960), (327600, 3120000), (328125, 3115008), (332800, 3071250), (336000, 3042000), (337500, 3028480), (338000, 3024000), (340704, 3000000), (341250, 2995200), (345600, 2957500), (346112, 2953125), (349440, 2925000), (350000, 2920320), (351000, 2912000), (354900, 2880000), (358400, 2851875), (359424, 2843750), (360000, 2839200), (364000, 2808000), (365040, 2800000), (365625, 2795520), (374400, 2730000), (375000, 2725632), (378000, 2704000), (378560, 2700000), (380250, 2688000), (384000, 2661750), (387072, 2640625), (389376, 2625000), (390000, 2620800), (393120, 2600000), (393750, 2595840), (399360, 2559375), (400000, 2555280), (403200, 2535000), (405600, 2520000), (406250, 2515968), (409500, 2496000), (416000, 2457000), (419328, 2437500), (420000, 2433600), (421875, 2422784), (422500, 2419200), (425880, 2400000), (432000, 2366000), (432640, 2362500), (436800, 2340000), (437500, 2336256), (438750, 2329600), (443625, 2304000), (448000, 2281500), (449280, 2275000), (450000, 2271360), (454272, 2250000), (455000, 2246400), (456300, 2240000), (460800, 2218125), (465920, 2193750), (468000, 2184000), (472500, 2163200), (473200, 2160000), (480000, 2129400), (483840, 2112500), (486720, 2100000), (487500, 2096640), (491400, 2080000), (499200, 2047500), (500000, 2044224), (504000, 2028000), (507000, 2016000), (511056, 2000000), (511875, 1996800), (519168, 1968750), (520000, 1965600), (524160, 1950000), (525000, 1946880), (528125, 1935360), (532350, 1920000), (537600, 1901250), (540000, 1892800), (540800, 1890000), (546000, 1872000), (559104, 1828125), (560000, 1825200), (561600, 1820000), (562500, 1817088), (567840, 1800000), (568750, 1797120), (570375, 1792000), (576000, 1774500), (582400, 1755000), (584064, 1750000), (585000, 1747200), (590625, 1730560), (591500, 1728000), (599040, 1706250), (600000, 1703520), (604800, 1690000), (605696, 1687500), (608400, 1680000), (609375, 1677312), (614250, 1664000), (624000, 1638000), (628992, 1625000), (630000, 1622400), (633750, 1612800), (638820, 1600000), (640000, 1597050), (645120, 1584375), (648960, 1575000), (650000, 1572480), (655200, 1560000), (656250, 1557504), (665600, 1535625), (672000, 1521000), (675000, 1514240), (676000, 1512000), (681408, 1500000), (682500, 1497600), (691200, 1478750), (698880, 1462500), (700000, 1460160), (702000, 1456000), (709800, 1440000), (718848, 1421875), (720000, 1419600), (728000, 1404000), (730080, 1400000), (731250, 1397760), (739375, 1382400), (748800, 1365000), (750000, 1362816), (756000, 1352000), (757120, 1350000), (760500, 1344000), (768000, 1330875), (778752, 1312500), (780000, 1310400), (786240, 1300000), (787500, 1297920), (798525, 1280000), (800000, 1277640), (806400, 1267500), (811200, 1260000), (812500, 1257984), (819000, 1248000), (832000, 1228500), (838656, 1218750), (840000, 1216800), (843750, 1211392), (845000, 1209600), (851760, 1200000), (853125, 1198080), (864000, 1183000), (865280, 1181250), (873600, 1170000), (875000, 1168128), (877500, 1164800), (887250, 1152000), (896000, 1140750), (898560, 1137500), (900000, 1135680), (908544, 1125000), (910000, 1123200), (912600, 1120000), (931840, 1096875), (936000, 1092000), (945000, 1081600), (946400, 1080000), (950625, 1075200), (960000, 1064700), (967680, 1056250), (973440, 1050000), (975000, 1048320), (982800, 1040000), (984375, 1038336), (998400, 1023750), (1000000, 1022112), (1008000, 1014000)]