239382000000

素因数分解:

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

素因数の和:108

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 25, 26, 27, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 50, 52, 54, 55, 60, 62, 64, 65, 66, 72, 75, 78, 80, 88, 90, 93, 96, 99, 100, 104, 108, 110, 117, 120, 124, 125, 128, 130, 132, 135, 143, 144, 150, 155, 156, 160, 165, 176, 180, 186, 192, 195, 198, 200, 208, 216, 220, 225, 234, 240, 248, 250, 260, 264, 270, 275, 279, 286, 288, 297, 300, 310, 312, 320, 325, 330, 341, 351, 352, 360, 372, 375, 384, 390, 396, 400, 403, 416, 429, 432, 440, 450, 465, 468, 480, 495, 496, 500, 520, 528, 540, 550, 558, 572, 576, 585, 594, 600, 620, 624, 625, 640, 650, 660, 675, 682, 702, 704, 715, 720, 744, 750, 775, 780, 792, 800, 806, 825, 832, 837, 858, 864, 880, 900, 930, 936, 960, 975, 990, 992, 1000, 1023, 1040, 1056, 1080, 1100, 1116, 1125, 1144, 1152, 1170, 1188, 1200, 1209, 1240, 1248, 1250, 1287, 1300, 1320, 1350, 1364, 1375, 1395, 1404, 1408, 1430, 1440, 1485, 1488, 1500, 1550, 1560, 1584, 1600, 1612, 1625, 1650, 1664, 1674, 1705, 1716, 1728, 1755, 1760, 1800, 1860, 1872, 1875, 1920, 1950, 1980, 1984, 2000, 2015, 2046, 2080, 2112, 2145, 2160, 2200, 2232, 2250, 2288, 2325, 2340, 2376, 2400, 2418, 2475, 2480, 2496, 2500, 2574, 2600, 2640, 2700, 2728, 2750, 2790, 2808, 2860, 2880, 2925, 2970, 2976, 3000, 3069, 3100, 3120, 3125, 3168, 3200, 3224, 3250, 3300, 3348, 3375, 3410, 3432, 3456, 3510, 3520, 3575, 3600, 3627, 3720, 3744, 3750, 3861, 3875, 3900, 3960, 3968, 4000, 4030, 4092, 4125, 4160, 4185, 4224, 4290, 4320, 4400, 4433, 4464, 4500, 4576, 4650, 4680, 4752, 4800, 4836, 4875, 4950, 4960, 4992, 5000, 5115, 5148, 5200, 5280, 5400, 5456, 5500, 5580, 5616, 5625, 5720, 5760, 5850, 5940, 5952, 6000, 6045, 6138, 6200, 6240, 6250, 6336, 6435, 6448, 6500, 6600, 6696, 6750, 6820, 6864, 6875, 6975, 7020, 7040, 7150, 7200, 7254, 7425, 7440, 7488, 7500, 7722, 7750, 7800, 7920, 8000, 8060, 8125, 8184, 8250, 8320, 8370, 8525, 8580, 8640, 8775, 8800, 8866, 8928, 9000, 9152, 9207, 9300, 9360, 9375, 9504, 9600, 9672, 9750, 9900, 9920, 10000, 10075, 10230, 10296, 10400, 10560, 10725, 10800, 10881, 10912, 11000, 11160, 11232, 11250, 11440, 11625, 11700, 11880, 11904, 12000, 12090, 12276, 12375, 12400, 12480, 12500, 12672, 12870, 12896, 13000, 13200, 13299, 13392, 13500, 13640, 13728, 13750, 13950, 14040, 14300, 14400, 14508, 14625, 14850, 14880, 14976, 15000, 15345, 15444, 15500, 15600, 15625, 15840, 16000, 16120, 16250, 16368, 16500, 16740, 16875, 17050, 17160, 17280, 17550, 17600, 17732, 17856, 17875, 18000, 18135, 18304, 18414, 18600, 18720, 18750, 19008, 19305, 19344, 19375, 19500, 19800, 19840, 20000, 20150, 20460, 20592, 20625, 20800, 20925, 21120, 21450, 21600, 21762, 21824, 22000, 22165, 22320, 22464, 22500, 22880, 23250, 23400, 23760, 24000, 24180, 24375, 24552, 24750, 24800, 24960, 25000, 25575, 25740, 25792, 26000, 26400, 26598, 26784, 27000, 27280, 27456, 27500, 27900, 28080, 28125, 28600, 28800, 29016, 29250, 29700, 29760, 30000, 30225, 30690, 30888, 31000, 31200, 31250, 31680, 32175, 32240, 32500, 32736, 33000, 33480, 33750, 34100, 34320, 34375, 34875, 35100, 35200, 35464, 35712, 35750, 36000, 36270, 36828, 37125, 37200, 37440, 37500, 38016, 38610, 38688, 38750, 39000, 39600, 39897, 40000, 40300, 40625, 40920, 41184, 41250, 41600, 41850, 42625, 42900, 43200, 43524, 43648, 43875, 44000, 44330, 44640, 44928, 45000, 45760, 46035, 46500, 46800, 46875, 47520, 48000, 48360, 48750, 49104, 49500, 49600, 50000, 50375, 51150, 51480, 51584, 52000, 52800, 53196, 53568, 53625, 54000, 54405, 54560, 54912, 55000, 55800, 56160, 56250, 57200, 58032, 58125, 58500, 59400, 59520, 60000, 60450, 61380, 61776, 61875, 62000, 62400, 62500, 63360, 64350, 64480, 65000, 65472, 66000, 66495, 66960, 67500, 68200, 68640, 68750, 69750, 70200, 70928, 71500, 72000, 72540, 73125, 73656, 74250, 74400, 74880, 75000, 76725, 77220, 77376, 77500, 78000, 79200, 79794, 80000, 80600, 81250, 81840, 82368, 82500, 83700, 84375, 85250, 85800, 86400, 87048, 87750, 88000, 88660, 89280, 89375, 90000, 90675, 91520, 92070, 93000, 93600, 93750, 95040, 96525, 96720, 96875, 97500, 98208, 99000, 99200, 100000, 100750, 102300, 102960, 103125, 104000, 104625, 105600, 106392, 107136, 107250, 108000, 108810, 109120, 110000, 110825, 111600, 112320, 112500, 114400, 116064, 116250, 117000, 118800, 119691, 120000, 120900, 121875, 122760, 123552, 123750, 124000, 124800, 125000, 127875, 128700, 128960, 130000, 130944, 132000, 132990, 133920, 135000, 136400, 137280, 137500, 139500, 140400, 140625, 141856, 143000, 144000, 145080, 146250, 147312, 148500, 148800, 150000, 151125, 153450, 154440, 154752, 155000, 156000, 158400, 159588, 160875, 161200, 162500, 163680, 164736, 165000, 167400, 168750, 170500, 171600, 171875, 174096, 174375, 175500, 176000, 177320, 178560, 178750, 180000, 181350, 184140, 185625, 186000, 187200, 187500, 190080, 193050, 193440, 193750, 195000, 196416, 198000, 199485, 200000, 201500, 203125, 204600, 205920, 206250, 208000, 209250, 212784, 213125, 214500, 216000, 217620, 218240, 219375, 220000, 221650, 223200, 224640, 225000, 228800, 230175, 232128, 232500, 234000, 237600, 239382, 240000, 241800, 243750, 245520, 247104, 247500, 248000, 250000, 251875, 255750, 257400, 257920, 260000, 264000, 265980, 267840, 268125, 270000, 272025, 272800, 274560, 275000, 279000, 280800, 281250, 283712, 286000, 290160, 290625, 292500, 294624, 297000, 297600, 300000, 302250, 306900, 308880, 309375, 310000, 312000, 316800, 319176, 321750, 322400, 325000, 327360, 330000, 332475, 334800, 337500, 341000, 343200, 343750, 348192, 348750, 351000, 354640, 357500, 360000, 362700, 365625, 368280, 371250, 372000, 374400, 375000, 383625, 386100, 386880, 387500, 390000, 392832, 396000, 398970, 400000, 403000, 406250, 409200, 411840, 412500, 418500, 421875, 425568, 426250, 429000, 432000, 435240, 438750, 440000, 443300, 446400, 446875, 450000, 453375, 457600, 460350, 464256, 465000, 468000, 475200, 478764, 482625, 483600, 484375, 487500, 491040, 494208, 495000, 496000, 500000, 503750, 511500, 514800, 515625, 520000, 523125, 528000, 531960, 535680, 536250, 540000, 544050, 545600, 550000, 554125, 558000, 561600, 562500, 567424, 572000, 580320, 581250, 585000, 589248, 594000, 598455, 600000, 604500, 609375, 613800, 617760, 618750, 620000, 624000, 638352, 639375, 643500, 644800, 650000, 654720, 660000, 664950, 669600, 675000, 682000, 686400, 687500, 696384, 697500, 702000, 709280, 715000, 720000, 725400, 731250, 736560, 742500, 744000, 750000, 755625, 767250, 772200, 773760, 775000, 780000, 792000, 797940, 804375, 806000, 812500, 818400, 823680, 825000, 837000, 843750, 851136, 852500, 858000, 870480, 871875, 877500, 880000, 886600, 892800, 893750, 900000, 906750, 920700, 928125, 930000, 936000, 950400, 957528, 965250, 967200, 968750, 975000, 982080, 990000, 997425, 1000000, 1007500, 1023000, 1029600, 1031250, 1040000, 1046250, 1063920, 1065625, 1072500, 1080000, 1088100, 1091200, 1096875, 1100000, 1108250, 1116000, 1123200, 1125000, 1144000, 1150875, 1160640, 1162500, 1170000, 1178496, 1188000, 1196910, 1200000, 1209000, 1218750, 1227600, 1235520, 1237500, 1240000, 1259375, 1276704, 1278750, 1287000, 1289600, 1300000, 1320000, 1329900, 1339200, 1340625, 1350000, 1360125, 1364000, 1372800, 1375000, 1392768, 1395000, 1404000, 1418560, 1430000, 1450800, 1453125, 1462500, 1473120, 1485000, 1488000, 1500000, 1511250, 1534500, 1544400, 1546875, 1550000, 1560000, 1584000, 1595880, 1608750, 1612000, 1625000, 1636800, 1650000, 1662375, 1674000, 1687500, 1702272, 1705000, 1716000, 1740960, 1743750, 1755000, 1773200, 1787500, 1800000, 1813500, 1828125, 1841400, 1856250, 1860000, 1872000, 1915056, 1918125, 1930500, 1934400, 1937500, 1950000, 1964160, 1980000, 1994850, 2000000, 2015000, 2046000, 2059200, 2062500, 2092500, 2127840, 2131250, 2145000, 2160000, 2176200, 2193750, 2200000, 2216500, 2232000, 2234375, 2250000, 2266875, 2288000, 2301750, 2321280, 2325000, 2340000, 2376000, 2393820, 2413125, 2418000, 2437500, 2455200, 2471040, 2475000, 2480000, 2518750, 2553408, 2557500, 2574000, 2600000, 2615625, 2640000, 2659800, 2678400, 2681250, 2700000, 2720250, 2728000, 2750000, 2770625, 2790000, 2808000, 2837120, 2860000, 2901600, 2906250, 2925000, 2946240, 2970000, 2992275, 3000000, 3022500, 3069000, 3088800, 3093750, 3100000, 3120000, 3191760, 3196875, 3217500, 3224000, 3250000, 3273600, 3300000, 3324750, 3348000, 3375000, 3410000, 3432000, 3481920, 3487500, 3510000, 3546400, 3575000, 3600000, 3627000, 3656250, 3682800, 3712500, 3720000, 3778125, 3830112, 3836250, 3861000, 3868800, 3875000, 3900000, 3960000, 3989700, 4021875, 4030000, 4092000, 4118400, 4125000, 4185000, 4255680, 4262500, 4290000, 4352400, 4359375, 4387500, 4400000, 4433000, 4464000, 4468750, 4500000, 4533750, 4603500, 4640625, 4650000, 4680000, 4752000, 4787640, 4826250, 4836000, 4875000, 4910400, 4950000, 4987125, 5037500, 5106816, 5115000, 5148000, 5200000, 5231250, 5319600, 5328125, 5362500, 5400000, 5440500, 5456000, 5484375, 5500000, 5541250, 5580000, 5616000, 5720000, 5754375, 5803200, 5812500, 5850000, 5892480, 5940000, 5984550, 6000000, 6045000, 6138000, 6177600, 6187500, 6200000, 6296875, 6383520, 6393750, 6435000, 6448000, 6500000, 6600000, 6649500, 6696000, 6703125, 6750000, 6800625, 6820000, 6864000, 6963840, 6975000, 7020000, 7092800, 7150000, 7254000, 7312500, 7365600, 7425000, 7440000, 7556250, 7660224, 7672500, 7722000, 7750000, 7800000, 7920000, 7979400, 8043750, 8060000, 8184000, 8250000, 8311875, 8370000, 8511360, 8525000, 8580000, 8704800, 8718750, 8775000, 8866000, 8937500, 9000000, 9067500, 9207000, 9281250, 9300000, 9360000, 9575280, 9590625, 9652500, 9672000, 9750000, 9820800, 9900000, 9974250, 10075000, 10230000, 10296000, 10462500, 10639200, 10656250, 10725000, 10800000, 10881000, 10968750, 11000000, 11082500, 11160000, 11334375, 11440000, 11508750, 11606400, 11625000, 11700000, 11880000, 11969100, 12065625, 12090000, 12276000, 12355200, 12375000, 12400000, 12593750, 12767040, 12787500, 12870000, 13000000, 13078125, 13200000, 13299000, 13392000, 13406250, 13500000, 13601250, 13640000, 13853125, 13950000, 14040000, 14185600, 14300000, 14508000, 14625000, 14731200, 14850000, 14961375, 15112500, 15320448, 15345000, 15444000, 15500000, 15600000, 15958800, 15984375, 16087500, 16120000, 16368000, 16500000, 16623750, 16740000, 17050000, 17160000, 17409600, 17437500, 17550000, 17732000, 17875000, 18000000, 18135000, 18414000, 18562500, 18600000, 18890625, 19150560, 19181250, 19305000, 19344000, 19500000, 19800000, 19948500, 20109375, 20150000, 20460000, 20592000, 20925000, 21278400, 21312500, 21450000, 21762000, 21937500, 22000000, 22165000, 22320000, 22668750, 23017500, 23250000, 23400000, 23760000, 23938200, 24131250, 24180000, 24552000, 24750000, 24935625, 25187500, 25534080, 25575000, 25740000, 26000000, 26156250, 26598000, 26812500, 27000000, 27202500, 27280000, 27706250, 27900000, 28080000, 28600000, 28771875, 29016000, 29250000, 29462400, 29700000, 29922750, 30225000, 30690000, 30888000, 31000000, 31917600, 31968750, 32175000, 32240000, 33000000, 33247500, 33480000, 34003125, 34100000, 34320000, 34819200, 34875000, 35100000, 35464000, 35750000, 36270000, 36828000, 37125000, 37200000, 37781250, 38301120, 38362500, 38610000, 39000000, 39600000, 39897000, 40218750, 40300000, 40920000, 41559375, 41850000, 42556800, 42625000, 42900000, 43524000, 43875000, 44330000, 45337500, 46035000, 46500000, 46800000, 47876400, 47953125, 48262500, 48360000, 49104000, 49500000, 49871250, 50375000, 51150000, 51480000, 52312500, 53196000, 53625000, 54000000, 54405000, 55412500, 55800000, 56671875, 57200000, 57543750, 58032000, 58500000, 59400000, 59845500, 60328125, 60450000, 61380000, 61776000, 62000000, 63835200, 63937500, 64350000, 66000000, 66495000, 66960000, 68006250, 68200000, 69265625, 69750000, 70200000, 70928000, 71500000, 72540000, 73656000, 74250000, 74806875, 75562500, 76602240, 76725000, 77220000, 78000000, 79794000, 80437500, 80600000, 81840000, 83118750, 83700000, 85250000, 85800000, 87048000, 87750000, 88660000, 90675000, 92070000, 93000000, 95752800, 95906250, 96525000, 96720000, 99000000, 99742500, 100750000, 102300000, 102960000, 104625000, 106392000, 107250000, 108810000, 110825000, 111600000, 113343750, 115087500, 117000000, 118800000, 119691000, 120656250, 120900000, 122760000, 124678125, 127670400, 127875000, 128700000, 132990000, 136012500, 136400000, 138531250, 139500000, 140400000, 143000000, 143859375, 145080000, 147312000, 148500000, 149613750, 151125000, 153450000, 154440000, 159588000, 160875000, 161200000, 166237500, 167400000, 170015625, 170500000, 171600000, 174096000, 175500000, 177320000, 181350000, 184140000, 186000000, 191505600, 191812500, 193050000, 198000000, 199485000, 201500000, 204600000, 207796875, 209250000, 212784000, 214500000, 217620000, 221650000, 226687500, 230175000, 234000000, 239382000, 241312500, 241800000, 245520000, 249356250, 255750000, 257400000, 265980000, 272025000, 277062500, 279000000, 286000000, 287718750, 290160000, 297000000, 299227500, 302250000, 306900000, 308880000, 319176000, 321750000, 332475000, 334800000, 340031250, 341000000, 351000000, 354640000, 362700000, 368280000, 374034375, 383011200, 383625000, 386100000, 398970000, 403000000, 409200000, 415593750, 418500000, 429000000, 435240000, 443300000, 453375000, 460350000, 478764000, 482625000, 483600000, 498712500, 511500000, 514800000, 531960000, 544050000, 554125000, 558000000, 575437500, 594000000, 598455000, 604500000, 613800000, 623390625, 638352000, 643500000, 664950000, 680062500, 682000000, 702000000, 725400000, 736560000, 748068750, 767250000, 772200000, 797940000, 806000000, 831187500, 837000000, 858000000, 870480000, 886600000, 906750000, 920700000, 957528000, 965250000, 997425000, 1023000000, 1063920000, 1088100000, 1108250000, 1150875000, 1196910000, 1209000000, 1227600000, 1246781250, 1287000000, 1329900000, 1360125000, 1450800000, 1496137500, 1534500000, 1544400000, 1595880000, 1662375000, 1674000000, 1773200000, 1813500000, 1841400000, 1870171875, 1915056000, 1930500000, 1994850000, 2046000000, 2176200000, 2216500000, 2301750000, 2393820000, 2418000000, 2493562500, 2574000000, 2659800000, 2720250000, 2992275000, 3069000000, 3191760000, 3324750000, 3627000000, 3682800000, 3740343750, 3861000000, 3989700000, 4352400000, 4433000000, 4603500000, 4787640000, 4987125000, 5319600000, 5440500000, 5984550000, 6138000000, 6649500000, 7254000000, 7480687500, 7722000000, 7979400000, 8866000000, 9207000000, 9575280000, 9974250000, 10881000000, 11969100000, 13299000000, 14961375000, 15958800000, 18414000000, 19948500000, 21762000000, 23938200000, 26598000000, 29922750000, 39897000000, 47876400000, 59845500000, 79794000000, 119691000000, 239382000000]

約数ペア:

[(1, 239382000000), (2, 119691000000), (3, 79794000000), (4, 59845500000), (5, 47876400000), (6, 39897000000), (8, 29922750000), (9, 26598000000), (10, 23938200000), (11, 21762000000), (12, 19948500000), (13, 18414000000), (15, 15958800000), (16, 14961375000), (18, 13299000000), (20, 11969100000), (22, 10881000000), (24, 9974250000), (25, 9575280000), (26, 9207000000), (27, 8866000000), (30, 7979400000), (31, 7722000000), (32, 7480687500), (33, 7254000000), (36, 6649500000), (39, 6138000000), (40, 5984550000), (44, 5440500000), (45, 5319600000), (48, 4987125000), (50, 4787640000), (52, 4603500000), (54, 4433000000), (55, 4352400000), (60, 3989700000), (62, 3861000000), (64, 3740343750), (65, 3682800000), (66, 3627000000), (72, 3324750000), (75, 3191760000), (78, 3069000000), (80, 2992275000), (88, 2720250000), (90, 2659800000), (93, 2574000000), (96, 2493562500), (99, 2418000000), (100, 2393820000), (104, 2301750000), (108, 2216500000), (110, 2176200000), (117, 2046000000), (120, 1994850000), (124, 1930500000), (125, 1915056000), (128, 1870171875), (130, 1841400000), (132, 1813500000), (135, 1773200000), (143, 1674000000), (144, 1662375000), (150, 1595880000), (155, 1544400000), (156, 1534500000), (160, 1496137500), (165, 1450800000), (176, 1360125000), (180, 1329900000), (186, 1287000000), (192, 1246781250), (195, 1227600000), (198, 1209000000), (200, 1196910000), (208, 1150875000), (216, 1108250000), (220, 1088100000), (225, 1063920000), (234, 1023000000), (240, 997425000), (248, 965250000), (250, 957528000), (260, 920700000), (264, 906750000), (270, 886600000), (275, 870480000), (279, 858000000), (286, 837000000), (288, 831187500), (297, 806000000), (300, 797940000), (310, 772200000), (312, 767250000), (320, 748068750), (325, 736560000), (330, 725400000), (341, 702000000), (351, 682000000), (352, 680062500), (360, 664950000), (372, 643500000), (375, 638352000), (384, 623390625), (390, 613800000), (396, 604500000), (400, 598455000), (403, 594000000), (416, 575437500), (429, 558000000), (432, 554125000), (440, 544050000), (450, 531960000), (465, 514800000), (468, 511500000), (480, 498712500), (495, 483600000), (496, 482625000), (500, 478764000), (520, 460350000), (528, 453375000), (540, 443300000), (550, 435240000), (558, 429000000), (572, 418500000), (576, 415593750), (585, 409200000), (594, 403000000), (600, 398970000), (620, 386100000), (624, 383625000), (625, 383011200), (640, 374034375), (650, 368280000), (660, 362700000), (675, 354640000), (682, 351000000), (702, 341000000), (704, 340031250), (715, 334800000), (720, 332475000), (744, 321750000), (750, 319176000), (775, 308880000), (780, 306900000), (792, 302250000), (800, 299227500), (806, 297000000), (825, 290160000), (832, 287718750), (837, 286000000), (858, 279000000), (864, 277062500), (880, 272025000), (900, 265980000), (930, 257400000), (936, 255750000), (960, 249356250), (975, 245520000), (990, 241800000), (992, 241312500), (1000, 239382000), (1023, 234000000), (1040, 230175000), (1056, 226687500), (1080, 221650000), (1100, 217620000), (1116, 214500000), (1125, 212784000), (1144, 209250000), (1152, 207796875), (1170, 204600000), (1188, 201500000), (1200, 199485000), (1209, 198000000), (1240, 193050000), (1248, 191812500), (1250, 191505600), (1287, 186000000), (1300, 184140000), (1320, 181350000), (1350, 177320000), (1364, 175500000), (1375, 174096000), (1395, 171600000), (1404, 170500000), (1408, 170015625), (1430, 167400000), (1440, 166237500), (1485, 161200000), (1488, 160875000), (1500, 159588000), (1550, 154440000), (1560, 153450000), (1584, 151125000), (1600, 149613750), (1612, 148500000), (1625, 147312000), (1650, 145080000), (1664, 143859375), (1674, 143000000), (1705, 140400000), (1716, 139500000), (1728, 138531250), (1755, 136400000), (1760, 136012500), (1800, 132990000), (1860, 128700000), (1872, 127875000), (1875, 127670400), (1920, 124678125), (1950, 122760000), (1980, 120900000), (1984, 120656250), (2000, 119691000), (2015, 118800000), (2046, 117000000), (2080, 115087500), (2112, 113343750), (2145, 111600000), (2160, 110825000), (2200, 108810000), (2232, 107250000), (2250, 106392000), (2288, 104625000), (2325, 102960000), (2340, 102300000), (2376, 100750000), (2400, 99742500), (2418, 99000000), (2475, 96720000), (2480, 96525000), (2496, 95906250), (2500, 95752800), (2574, 93000000), (2600, 92070000), (2640, 90675000), (2700, 88660000), (2728, 87750000), (2750, 87048000), (2790, 85800000), (2808, 85250000), (2860, 83700000), (2880, 83118750), (2925, 81840000), (2970, 80600000), (2976, 80437500), (3000, 79794000), (3069, 78000000), (3100, 77220000), (3120, 76725000), (3125, 76602240), (3168, 75562500), (3200, 74806875), (3224, 74250000), (3250, 73656000), (3300, 72540000), (3348, 71500000), (3375, 70928000), (3410, 70200000), (3432, 69750000), (3456, 69265625), (3510, 68200000), (3520, 68006250), (3575, 66960000), (3600, 66495000), (3627, 66000000), (3720, 64350000), (3744, 63937500), (3750, 63835200), (3861, 62000000), (3875, 61776000), (3900, 61380000), (3960, 60450000), (3968, 60328125), (4000, 59845500), (4030, 59400000), (4092, 58500000), (4125, 58032000), (4160, 57543750), (4185, 57200000), (4224, 56671875), (4290, 55800000), (4320, 55412500), (4400, 54405000), (4433, 54000000), (4464, 53625000), (4500, 53196000), (4576, 52312500), (4650, 51480000), (4680, 51150000), (4752, 50375000), (4800, 49871250), (4836, 49500000), (4875, 49104000), (4950, 48360000), (4960, 48262500), (4992, 47953125), (5000, 47876400), (5115, 46800000), (5148, 46500000), (5200, 46035000), (5280, 45337500), (5400, 44330000), (5456, 43875000), (5500, 43524000), (5580, 42900000), (5616, 42625000), (5625, 42556800), (5720, 41850000), (5760, 41559375), (5850, 40920000), (5940, 40300000), (5952, 40218750), (6000, 39897000), (6045, 39600000), (6138, 39000000), (6200, 38610000), (6240, 38362500), (6250, 38301120), (6336, 37781250), (6435, 37200000), (6448, 37125000), (6500, 36828000), (6600, 36270000), (6696, 35750000), (6750, 35464000), (6820, 35100000), (6864, 34875000), (6875, 34819200), (6975, 34320000), (7020, 34100000), (7040, 34003125), (7150, 33480000), (7200, 33247500), (7254, 33000000), (7425, 32240000), (7440, 32175000), (7488, 31968750), (7500, 31917600), (7722, 31000000), (7750, 30888000), (7800, 30690000), (7920, 30225000), (8000, 29922750), (8060, 29700000), (8125, 29462400), (8184, 29250000), (8250, 29016000), (8320, 28771875), (8370, 28600000), (8525, 28080000), (8580, 27900000), (8640, 27706250), (8775, 27280000), (8800, 27202500), (8866, 27000000), (8928, 26812500), (9000, 26598000), (9152, 26156250), (9207, 26000000), (9300, 25740000), (9360, 25575000), (9375, 25534080), (9504, 25187500), (9600, 24935625), (9672, 24750000), (9750, 24552000), (9900, 24180000), (9920, 24131250), (10000, 23938200), (10075, 23760000), (10230, 23400000), (10296, 23250000), (10400, 23017500), (10560, 22668750), (10725, 22320000), (10800, 22165000), (10881, 22000000), (10912, 21937500), (11000, 21762000), (11160, 21450000), (11232, 21312500), (11250, 21278400), (11440, 20925000), (11625, 20592000), (11700, 20460000), (11880, 20150000), (11904, 20109375), (12000, 19948500), (12090, 19800000), (12276, 19500000), (12375, 19344000), (12400, 19305000), (12480, 19181250), (12500, 19150560), (12672, 18890625), (12870, 18600000), (12896, 18562500), (13000, 18414000), (13200, 18135000), (13299, 18000000), (13392, 17875000), (13500, 17732000), (13640, 17550000), (13728, 17437500), (13750, 17409600), (13950, 17160000), (14040, 17050000), (14300, 16740000), (14400, 16623750), (14508, 16500000), (14625, 16368000), (14850, 16120000), (14880, 16087500), (14976, 15984375), (15000, 15958800), (15345, 15600000), (15444, 15500000), (15500, 15444000), (15600, 15345000), (15625, 15320448), (15840, 15112500), (16000, 14961375), (16120, 14850000), (16250, 14731200), (16368, 14625000), (16500, 14508000), (16740, 14300000), (16875, 14185600), (17050, 14040000), (17160, 13950000), (17280, 13853125), (17550, 13640000), (17600, 13601250), (17732, 13500000), (17856, 13406250), (17875, 13392000), (18000, 13299000), (18135, 13200000), (18304, 13078125), (18414, 13000000), (18600, 12870000), (18720, 12787500), (18750, 12767040), (19008, 12593750), (19305, 12400000), (19344, 12375000), (19375, 12355200), (19500, 12276000), (19800, 12090000), (19840, 12065625), (20000, 11969100), (20150, 11880000), (20460, 11700000), (20592, 11625000), (20625, 11606400), (20800, 11508750), (20925, 11440000), (21120, 11334375), (21450, 11160000), (21600, 11082500), (21762, 11000000), (21824, 10968750), (22000, 10881000), (22165, 10800000), (22320, 10725000), (22464, 10656250), (22500, 10639200), (22880, 10462500), (23250, 10296000), (23400, 10230000), (23760, 10075000), (24000, 9974250), (24180, 9900000), (24375, 9820800), (24552, 9750000), (24750, 9672000), (24800, 9652500), (24960, 9590625), (25000, 9575280), (25575, 9360000), (25740, 9300000), (25792, 9281250), (26000, 9207000), (26400, 9067500), (26598, 9000000), (26784, 8937500), (27000, 8866000), (27280, 8775000), (27456, 8718750), (27500, 8704800), (27900, 8580000), (28080, 8525000), (28125, 8511360), (28600, 8370000), (28800, 8311875), (29016, 8250000), (29250, 8184000), (29700, 8060000), (29760, 8043750), (30000, 7979400), (30225, 7920000), (30690, 7800000), (30888, 7750000), (31000, 7722000), (31200, 7672500), (31250, 7660224), (31680, 7556250), (32175, 7440000), (32240, 7425000), (32500, 7365600), (32736, 7312500), (33000, 7254000), (33480, 7150000), (33750, 7092800), (34100, 7020000), (34320, 6975000), (34375, 6963840), (34875, 6864000), (35100, 6820000), (35200, 6800625), (35464, 6750000), (35712, 6703125), (35750, 6696000), (36000, 6649500), (36270, 6600000), (36828, 6500000), (37125, 6448000), (37200, 6435000), (37440, 6393750), (37500, 6383520), (38016, 6296875), (38610, 6200000), (38688, 6187500), (38750, 6177600), (39000, 6138000), (39600, 6045000), (39897, 6000000), (40000, 5984550), (40300, 5940000), (40625, 5892480), (40920, 5850000), (41184, 5812500), (41250, 5803200), (41600, 5754375), (41850, 5720000), (42625, 5616000), (42900, 5580000), (43200, 5541250), (43524, 5500000), (43648, 5484375), (43875, 5456000), (44000, 5440500), (44330, 5400000), (44640, 5362500), (44928, 5328125), (45000, 5319600), (45760, 5231250), (46035, 5200000), (46500, 5148000), (46800, 5115000), (46875, 5106816), (47520, 5037500), (48000, 4987125), (48360, 4950000), (48750, 4910400), (49104, 4875000), (49500, 4836000), (49600, 4826250), (50000, 4787640), (50375, 4752000), (51150, 4680000), (51480, 4650000), (51584, 4640625), (52000, 4603500), (52800, 4533750), (53196, 4500000), (53568, 4468750), (53625, 4464000), (54000, 4433000), (54405, 4400000), (54560, 4387500), (54912, 4359375), (55000, 4352400), (55800, 4290000), (56160, 4262500), (56250, 4255680), (57200, 4185000), (58032, 4125000), (58125, 4118400), (58500, 4092000), (59400, 4030000), (59520, 4021875), (60000, 3989700), (60450, 3960000), (61380, 3900000), (61776, 3875000), (61875, 3868800), (62000, 3861000), (62400, 3836250), (62500, 3830112), (63360, 3778125), (64350, 3720000), (64480, 3712500), (65000, 3682800), (65472, 3656250), (66000, 3627000), (66495, 3600000), (66960, 3575000), (67500, 3546400), (68200, 3510000), (68640, 3487500), (68750, 3481920), (69750, 3432000), (70200, 3410000), (70928, 3375000), (71500, 3348000), (72000, 3324750), (72540, 3300000), (73125, 3273600), (73656, 3250000), (74250, 3224000), (74400, 3217500), (74880, 3196875), (75000, 3191760), (76725, 3120000), (77220, 3100000), (77376, 3093750), (77500, 3088800), (78000, 3069000), (79200, 3022500), (79794, 3000000), (80000, 2992275), (80600, 2970000), (81250, 2946240), (81840, 2925000), (82368, 2906250), (82500, 2901600), (83700, 2860000), (84375, 2837120), (85250, 2808000), (85800, 2790000), (86400, 2770625), (87048, 2750000), (87750, 2728000), (88000, 2720250), (88660, 2700000), (89280, 2681250), (89375, 2678400), (90000, 2659800), (90675, 2640000), (91520, 2615625), (92070, 2600000), (93000, 2574000), (93600, 2557500), (93750, 2553408), (95040, 2518750), (96525, 2480000), (96720, 2475000), (96875, 2471040), (97500, 2455200), (98208, 2437500), (99000, 2418000), (99200, 2413125), (100000, 2393820), (100750, 2376000), (102300, 2340000), (102960, 2325000), (103125, 2321280), (104000, 2301750), (104625, 2288000), (105600, 2266875), (106392, 2250000), (107136, 2234375), (107250, 2232000), (108000, 2216500), (108810, 2200000), (109120, 2193750), (110000, 2176200), (110825, 2160000), (111600, 2145000), (112320, 2131250), (112500, 2127840), (114400, 2092500), (116064, 2062500), (116250, 2059200), (117000, 2046000), (118800, 2015000), (119691, 2000000), (120000, 1994850), (120900, 1980000), (121875, 1964160), (122760, 1950000), (123552, 1937500), (123750, 1934400), (124000, 1930500), (124800, 1918125), (125000, 1915056), (127875, 1872000), (128700, 1860000), (128960, 1856250), (130000, 1841400), (130944, 1828125), (132000, 1813500), (132990, 1800000), (133920, 1787500), (135000, 1773200), (136400, 1755000), (137280, 1743750), (137500, 1740960), (139500, 1716000), (140400, 1705000), (140625, 1702272), (141856, 1687500), (143000, 1674000), (144000, 1662375), (145080, 1650000), (146250, 1636800), (147312, 1625000), (148500, 1612000), (148800, 1608750), (150000, 1595880), (151125, 1584000), (153450, 1560000), (154440, 1550000), (154752, 1546875), (155000, 1544400), (156000, 1534500), (158400, 1511250), (159588, 1500000), (160875, 1488000), (161200, 1485000), (162500, 1473120), (163680, 1462500), (164736, 1453125), (165000, 1450800), (167400, 1430000), (168750, 1418560), (170500, 1404000), (171600, 1395000), (171875, 1392768), (174096, 1375000), (174375, 1372800), (175500, 1364000), (176000, 1360125), (177320, 1350000), (178560, 1340625), (178750, 1339200), (180000, 1329900), (181350, 1320000), (184140, 1300000), (185625, 1289600), (186000, 1287000), (187200, 1278750), (187500, 1276704), (190080, 1259375), (193050, 1240000), (193440, 1237500), (193750, 1235520), (195000, 1227600), (196416, 1218750), (198000, 1209000), (199485, 1200000), (200000, 1196910), (201500, 1188000), (203125, 1178496), (204600, 1170000), (205920, 1162500), (206250, 1160640), (208000, 1150875), (209250, 1144000), (212784, 1125000), (213125, 1123200), (214500, 1116000), (216000, 1108250), (217620, 1100000), (218240, 1096875), (219375, 1091200), (220000, 1088100), (221650, 1080000), (223200, 1072500), (224640, 1065625), (225000, 1063920), (228800, 1046250), (230175, 1040000), (232128, 1031250), (232500, 1029600), (234000, 1023000), (237600, 1007500), (239382, 1000000), (240000, 997425), (241800, 990000), (243750, 982080), (245520, 975000), (247104, 968750), (247500, 967200), (248000, 965250), (250000, 957528), (251875, 950400), (255750, 936000), (257400, 930000), (257920, 928125), (260000, 920700), (264000, 906750), (265980, 900000), (267840, 893750), (268125, 892800), (270000, 886600), (272025, 880000), (272800, 877500), (274560, 871875), (275000, 870480), (279000, 858000), (280800, 852500), (281250, 851136), (283712, 843750), (286000, 837000), (290160, 825000), (290625, 823680), (292500, 818400), (294624, 812500), (297000, 806000), (297600, 804375), (300000, 797940), (302250, 792000), (306900, 780000), (308880, 775000), (309375, 773760), (310000, 772200), (312000, 767250), (316800, 755625), (319176, 750000), (321750, 744000), (322400, 742500), (325000, 736560), (327360, 731250), (330000, 725400), (332475, 720000), (334800, 715000), (337500, 709280), (341000, 702000), (343200, 697500), (343750, 696384), (348192, 687500), (348750, 686400), (351000, 682000), (354640, 675000), (357500, 669600), (360000, 664950), (362700, 660000), (365625, 654720), (368280, 650000), (371250, 644800), (372000, 643500), (374400, 639375), (375000, 638352), (383625, 624000), (386100, 620000), (386880, 618750), (387500, 617760), (390000, 613800), (392832, 609375), (396000, 604500), (398970, 600000), (400000, 598455), (403000, 594000), (406250, 589248), (409200, 585000), (411840, 581250), (412500, 580320), (418500, 572000), (421875, 567424), (425568, 562500), (426250, 561600), (429000, 558000), (432000, 554125), (435240, 550000), (438750, 545600), (440000, 544050), (443300, 540000), (446400, 536250), (446875, 535680), (450000, 531960), (453375, 528000), (457600, 523125), (460350, 520000), (464256, 515625), (465000, 514800), (468000, 511500), (475200, 503750), (478764, 500000), (482625, 496000), (483600, 495000), (484375, 494208), (487500, 491040)]