872414400000

素因数分解:

$2^9\times 3^1\times 5^5\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{31}}^1\times {\mathrm{41}}^1$

素因数の和:142

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 10, 11, 12, 13, 15, 16, 20, 22, 24, 25, 26, 30, 31, 32, 33, 39, 40, 41, 44, 48, 50, 52, 55, 60, 62, 64, 65, 66, 75, 78, 80, 82, 88, 93, 96, 100, 104, 110, 120, 123, 124, 125, 128, 130, 132, 143, 150, 155, 156, 160, 164, 165, 176, 186, 192, 195, 200, 205, 208, 220, 240, 246, 248, 250, 256, 260, 264, 275, 286, 300, 310, 312, 320, 325, 328, 330, 341, 352, 372, 375, 384, 390, 400, 403, 410, 416, 429, 440, 451, 465, 480, 492, 496, 500, 512, 520, 528, 533, 550, 572, 600, 615, 620, 624, 625, 640, 650, 656, 660, 682, 704, 715, 744, 750, 768, 775, 780, 800, 806, 820, 825, 832, 858, 880, 902, 930, 960, 975, 984, 992, 1000, 1023, 1025, 1040, 1056, 1066, 1100, 1144, 1200, 1209, 1230, 1240, 1248, 1250, 1271, 1280, 1300, 1312, 1320, 1353, 1364, 1375, 1408, 1430, 1488, 1500, 1536, 1550, 1560, 1599, 1600, 1612, 1625, 1640, 1650, 1664, 1705, 1716, 1760, 1804, 1860, 1875, 1920, 1950, 1968, 1984, 2000, 2015, 2046, 2050, 2080, 2112, 2132, 2145, 2200, 2255, 2288, 2325, 2400, 2418, 2460, 2480, 2496, 2500, 2542, 2560, 2600, 2624, 2640, 2665, 2706, 2728, 2750, 2816, 2860, 2976, 3000, 3075, 3100, 3120, 3125, 3198, 3200, 3224, 3250, 3280, 3300, 3328, 3410, 3432, 3520, 3575, 3608, 3720, 3750, 3813, 3840, 3875, 3900, 3936, 3968, 4000, 4030, 4092, 4100, 4125, 4160, 4224, 4264, 4290, 4400, 4433, 4510, 4576, 4650, 4800, 4836, 4875, 4920, 4960, 4992, 5000, 5084, 5115, 5125, 5200, 5248, 5280, 5330, 5412, 5456, 5500, 5632, 5720, 5863, 5952, 6000, 6045, 6150, 6200, 6240, 6250, 6355, 6396, 6400, 6448, 6500, 6560, 6600, 6656, 6765, 6820, 6864, 6875, 7040, 7150, 7216, 7440, 7500, 7626, 7680, 7750, 7800, 7872, 7936, 7995, 8000, 8060, 8125, 8184, 8200, 8250, 8320, 8448, 8525, 8528, 8580, 8800, 8866, 9020, 9152, 9300, 9375, 9600, 9672, 9750, 9840, 9920, 9984, 10000, 10075, 10168, 10230, 10250, 10400, 10496, 10560, 10660, 10725, 10824, 10912, 11000, 11275, 11440, 11625, 11726, 11904, 12000, 12090, 12300, 12400, 12480, 12500, 12710, 12792, 12800, 12896, 13000, 13120, 13200, 13299, 13325, 13530, 13640, 13728, 13750, 13981, 14080, 14300, 14432, 14880, 15000, 15252, 15375, 15500, 15600, 15744, 15872, 15990, 16000, 16120, 16250, 16368, 16400, 16500, 16523, 16640, 16896, 17050, 17056, 17160, 17589, 17600, 17732, 17875, 18040, 18304, 18600, 18750, 19065, 19200, 19344, 19375, 19500, 19680, 19840, 19968, 20000, 20150, 20336, 20460, 20500, 20625, 20800, 20992, 21120, 21320, 21450, 21648, 21824, 22000, 22165, 22550, 22880, 23250, 23452, 23808, 24000, 24180, 24375, 24600, 24800, 24960, 25000, 25420, 25575, 25584, 25625, 25792, 26000, 26240, 26400, 26598, 26650, 27060, 27280, 27456, 27500, 27962, 28160, 28600, 28864, 29315, 29760, 30000, 30225, 30504, 30750, 31000, 31200, 31488, 31775, 31980, 32000, 32240, 32500, 32736, 32800, 33000, 33046, 33280, 33825, 34100, 34112, 34320, 34375, 35178, 35200, 35464, 35750, 36080, 36608, 37200, 37500, 38130, 38400, 38688, 38750, 39000, 39360, 39680, 39975, 40000, 40300, 40625, 40672, 40920, 41000, 41250, 41600, 41943, 42240, 42625, 42640, 42900, 43296, 43648, 44000, 44330, 45100, 45760, 46500, 46904, 47616, 48000, 48360, 48750, 49200, 49569, 49600, 49920, 50000, 50375, 50840, 51150, 51168, 51250, 51584, 52000, 52480, 52800, 53196, 53300, 53625, 54120, 54560, 54912, 55000, 55924, 56375, 57200, 57728, 58125, 58630, 59520, 60000, 60450, 61008, 61500, 62000, 62400, 62976, 63550, 63960, 64000, 64480, 65000, 65472, 65600, 66000, 66092, 66495, 66625, 67650, 68200, 68224, 68640, 68750, 69905, 70356, 70400, 70928, 71500, 72160, 73216, 74400, 75000, 76260, 76875, 77376, 77500, 78000, 78720, 79360, 79950, 80000, 80600, 81250, 81344, 81840, 82000, 82500, 82615, 83200, 83886, 84480, 85250, 85280, 85800, 86592, 87296, 87945, 88000, 88660, 89375, 90200, 91520, 93000, 93808, 95325, 96000, 96720, 96875, 97500, 98400, 99138, 99200, 99840, 100000, 100750, 101680, 102300, 102336, 102500, 103125, 103168, 104000, 104960, 105600, 106392, 106600, 107250, 108240, 109120, 109824, 110000, 110825, 111848, 112750, 114400, 115456, 116250, 117260, 119040, 120000, 120900, 121875, 122016, 123000, 124000, 124800, 127100, 127875, 127920, 128125, 128960, 130000, 130944, 131200, 132000, 132184, 132990, 133250, 135300, 136400, 136448, 137280, 137500, 139810, 140712, 140800, 141856, 143000, 144320, 146575, 148800, 150000, 151125, 152520, 153750, 154752, 155000, 156000, 157440, 158875, 159900, 160000, 161200, 162500, 162688, 163680, 164000, 165000, 165230, 166400, 167772, 169125, 170500, 170560, 171600, 173184, 174592, 175890, 176000, 177320, 178750, 180400, 181753, 183040, 186000, 187616, 190650, 192000, 193440, 193750, 195000, 196800, 198276, 198400, 199875, 200000, 201500, 203360, 204600, 204672, 205000, 206250, 206336, 208000, 209715, 211200, 212784, 213125, 213200, 214500, 216480, 218240, 219648, 220000, 221650, 223696, 225500, 228800, 230912, 232500, 234520, 238080, 240000, 241800, 243750, 244032, 246000, 247845, 248000, 249600, 251875, 254200, 255750, 255840, 256250, 257920, 260000, 261888, 262400, 264000, 264368, 265980, 266500, 268125, 270600, 272800, 272896, 274560, 275000, 279620, 281424, 281875, 283712, 286000, 288640, 290625, 293150, 297600, 300000, 302250, 305040, 307500, 309504, 310000, 312000, 314880, 317750, 319800, 320000, 322400, 325000, 325376, 327360, 328000, 330000, 330460, 332475, 333125, 335544, 338250, 341000, 341120, 343200, 346368, 349525, 351780, 352000, 354640, 357500, 360800, 363506, 366080, 372000, 375232, 381300, 384375, 386880, 387500, 390000, 393600, 396552, 396800, 399750, 400000, 403000, 406720, 409200, 409344, 410000, 412500, 413075, 416000, 419430, 422400, 425568, 426250, 426400, 429000, 432960, 436480, 439725, 440000, 443300, 446875, 447392, 451000, 457600, 465000, 469040, 476625, 480000, 483600, 487500, 488064, 492000, 495690, 496000, 499200, 503750, 508400, 511500, 511680, 512500, 515840, 520000, 523776, 524800, 528000, 528736, 531960, 533000, 536250, 541200, 545259, 545600, 549120, 550000, 554125, 559240, 562848, 563750, 567424, 572000, 577280, 581250, 586300, 595200, 600000, 604500, 610080, 615000, 619008, 620000, 624000, 635500, 639375, 639600, 644800, 650000, 650752, 654720, 656000, 660000, 660920, 664950, 666250, 671088, 676500, 682000, 682240, 686400, 692736, 699050, 703560, 704000, 709280, 715000, 721600, 727012, 732875, 744000, 750464, 755625, 762600, 768750, 773760, 775000, 780000, 787200, 793104, 794375, 799500, 800000, 806000, 813440, 818400, 818688, 820000, 825000, 826150, 832000, 838860, 845625, 851136, 852500, 852800, 858000, 865920, 872960, 879450, 880000, 886600, 893750, 894784, 902000, 908765, 915200, 930000, 938080, 953250, 960000, 967200, 975000, 976128, 984000, 991380, 992000, 999375, 1007500, 1016800, 1023000, 1023360, 1025000, 1031680, 1040000, 1048575, 1056000, 1057472, 1063920, 1065625, 1066000, 1072500, 1082400, 1090518, 1091200, 1098240, 1100000, 1108250, 1118480, 1125696, 1127500, 1134848, 1144000, 1154560, 1162500, 1172600, 1190400, 1200000, 1209000, 1220160, 1230000, 1239225, 1240000, 1248000, 1259375, 1271000, 1278750, 1279200, 1289600, 1300000, 1309440, 1312000, 1320000, 1321840, 1329900, 1332500, 1340625, 1342176, 1353000, 1364000, 1364480, 1372800, 1398100, 1407120, 1409375, 1418560, 1430000, 1443200, 1454024, 1465750, 1488000, 1500928, 1511250, 1525200, 1537500, 1547520, 1550000, 1560000, 1574400, 1586208, 1588750, 1599000, 1600000, 1612000, 1626880, 1636800, 1640000, 1650000, 1652300, 1662375, 1665625, 1677720, 1691250, 1702272, 1705000, 1705600, 1716000, 1731840, 1747625, 1758900, 1760000, 1773200, 1787500, 1789568, 1804000, 1817530, 1830400, 1860000, 1876160, 1906500, 1934400, 1950000, 1952256, 1968000, 1982760, 1984000, 1998750, 2015000, 2033600, 2046000, 2046720, 2050000, 2065375, 2080000, 2097150, 2112000, 2114944, 2127840, 2131250, 2132000, 2145000, 2164800, 2181036, 2182400, 2198625, 2200000, 2216500, 2236960, 2251392, 2255000, 2269696, 2288000, 2325000, 2345200, 2383125, 2400000, 2418000, 2440320, 2460000, 2478450, 2480000, 2496000, 2518750, 2542000, 2557500, 2558400, 2579200, 2600000, 2618880, 2624000, 2640000, 2643680, 2659800, 2665000, 2681250, 2684352, 2706000, 2726295, 2728000, 2745600, 2770625, 2796200, 2814240, 2818750, 2837120, 2860000, 2886400, 2908048, 2931500, 2976000, 3001856, 3022500, 3050400, 3075000, 3095040, 3100000, 3120000, 3172416, 3177500, 3196875, 3198000, 3224000, 3253760, 3273600, 3280000, 3300000, 3304600, 3324750, 3331250, 3355440, 3382500, 3404544, 3410000, 3411200, 3432000, 3463680, 3495250, 3517800, 3520000, 3546400, 3575000, 3579136, 3608000, 3635060, 3664375, 3720000, 3752320, 3778125, 3813000, 3868800, 3900000, 3936000, 3965520, 3971875, 3997500, 4030000, 4067200, 4092000, 4093440, 4100000, 4130750, 4160000, 4194300, 4228125, 4229888, 4255680, 4262500, 4264000, 4290000, 4329600, 4362072, 4364800, 4397250, 4400000, 4433000, 4473920, 4502784, 4510000, 4543825, 4576000, 4650000, 4690400, 4766250, 4800000, 4836000, 4880640, 4920000, 4956900, 4960000, 4996875, 5037500, 5084000, 5115000, 5116800, 5158400, 5200000, 5242875, 5280000, 5287360, 5319600, 5330000, 5362500, 5368704, 5412000, 5452590, 5456000, 5491200, 5541250, 5592400, 5628480, 5637500, 5674240, 5720000, 5772800, 5816096, 5863000, 5952000, 6045000, 6100800, 6150000, 6196125, 6200000, 6240000, 6344832, 6355000, 6393750, 6396000, 6448000, 6547200, 6560000, 6600000, 6609200, 6649500, 6662500, 6710880, 6765000, 6809088, 6820000, 6822400, 6864000, 6990500, 7035600, 7092800, 7150000, 7158272, 7216000, 7270120, 7328750, 7440000, 7504640, 7556250, 7626000, 7737600, 7800000, 7872000, 7931040, 7943750, 7995000, 8060000, 8134400, 8184000, 8200000, 8261500, 8311875, 8388600, 8456250, 8459776, 8511360, 8525000, 8528000, 8580000, 8659200, 8724144, 8738125, 8794500, 8800000, 8866000, 8947840, 9005568, 9020000, 9087650, 9152000, 9300000, 9380800, 9532500, 9672000, 9761280, 9840000, 9913800, 9920000, 9993750, 10075000, 10168000, 10230000, 10233600, 10326875, 10400000, 10485750, 10560000, 10574720, 10639200, 10660000, 10725000, 10737408, 10824000, 10905180, 10912000, 10993125, 11082500, 11184800, 11256960, 11275000, 11348480, 11440000, 11632192, 11726000, 11915625, 12090000, 12201600, 12300000, 12392250, 12400000, 12480000, 12689664, 12710000, 12787500, 12792000, 12896000, 13094400, 13120000, 13200000, 13218400, 13299000, 13325000, 13421760, 13530000, 13631475, 13640000, 13728000, 13853125, 13981000, 14071200, 14185600, 14300000, 14432000, 14540240, 14657500, 14880000, 15009280, 15112500, 15252000, 15475200, 15600000, 15862080, 15887500, 15990000, 16120000, 16268800, 16368000, 16400000, 16523000, 16623750, 16777200, 16912500, 17022720, 17050000, 17056000, 17160000, 17318400, 17448288, 17476250, 17589000, 17600000, 17732000, 17895680, 18040000, 18175300, 18321875, 18600000, 18761600, 19065000, 19344000, 19680000, 19827600, 19987500, 20150000, 20336000, 20460000, 20467200, 20653750, 20800000, 20971500, 21149440, 21278400, 21320000, 21450000, 21474816, 21648000, 21810360, 21824000, 21986250, 22165000, 22369600, 22513920, 22550000, 22719125, 22880000, 23264384, 23452000, 23831250, 24180000, 24403200, 24600000, 24784500, 24800000, 25379328, 25420000, 25575000, 25584000, 25792000, 26214375, 26400000, 26436800, 26598000, 26650000, 26843520, 27060000, 27262950, 27280000, 27456000, 27706250, 27962000, 28142400, 28371200, 28600000, 28864000, 29080480, 29315000, 29760000, 30225000, 30504000, 30980625, 31200000, 31724160, 31775000, 31980000, 32240000, 32736000, 32800000, 33046000, 33247500, 33554400, 33825000, 34045440, 34100000, 34112000, 34320000, 34896576, 34952500, 35178000, 35464000, 35791360, 36080000, 36350600, 36643750, 37200000, 37523200, 38130000, 38688000, 39360000, 39655200, 39975000, 40300000, 40672000, 40920000, 41307500, 41559375, 41943000, 42298880, 42556800, 42640000, 42900000, 43296000, 43620720, 43690625, 43972500, 44330000, 44739200, 45027840, 45100000, 45438250, 45760000, 46528768, 46904000, 47662500, 48360000, 48806400, 49200000, 49569000, 49600000, 50840000, 51150000, 51168000, 51634375, 52428750, 52800000, 52873600, 53196000, 53300000, 53687040, 54120000, 54525900, 54560000, 54965625, 55412500, 55924000, 56284800, 56742400, 57200000, 58160960, 58630000, 60450000, 61008000, 61961250, 62400000, 63448320, 63550000, 63960000, 64480000, 65472000, 65600000, 66092000, 66495000, 67108800, 67650000, 68157375, 68200000, 68640000, 69793152, 69905000, 70356000, 70928000, 72160000, 72701200, 73287500, 74400000, 75046400, 76260000, 77376000, 79310400, 79950000, 80600000, 81344000, 81840000, 82615000, 83118750, 83886000, 85113600, 85280000, 85800000, 86592000, 87241440, 87381250, 87945000, 88660000, 89478400, 90200000, 90876500, 93057536, 93808000, 95325000, 96720000, 98400000, 99138000, 101680000, 102300000, 102336000, 103268750, 104857500, 105747200, 106392000, 106600000, 107374080, 108240000, 109051800, 109120000, 109931250, 110825000, 111848000, 112569600, 113595625, 114400000, 116321920, 117260000, 120900000, 122016000, 123922500, 126896640, 127100000, 127920000, 128960000, 131071875, 132184000, 132990000, 134217600, 135300000, 136314750, 136400000, 137280000, 139586304, 139810000, 140712000, 141856000, 144320000, 145402400, 146575000, 148800000, 152520000, 154903125, 158620800, 159900000, 161200000, 163680000, 165230000, 166237500, 167772000, 170227200, 170560000, 171600000, 174482880, 174762500, 175890000, 177320000, 178956800, 180400000, 181753000, 187616000, 190650000, 193440000, 196800000, 198276000, 203360000, 204600000, 206537500, 209715000, 211494400, 212784000, 213200000, 216480000, 218103600, 219862500, 221650000, 223696000, 225139200, 227191250, 228800000, 232643840, 234520000, 241800000, 244032000, 247845000, 254200000, 255840000, 262143750, 264368000, 265980000, 268435200, 270600000, 272629500, 272800000, 279172608, 279620000, 281424000, 283712000, 290804800, 293150000, 305040000, 309806250, 317241600, 319800000, 322400000, 327360000, 330460000, 332475000, 335544000, 340786875, 343200000, 348965760, 349525000, 351780000, 354640000, 360800000, 363506000, 375232000, 381300000, 386880000, 396552000, 406720000, 409200000, 413075000, 419430000, 425568000, 426400000, 432960000, 436207200, 439725000, 443300000, 447392000, 454382500, 465287680, 469040000, 483600000, 495690000, 508400000, 511680000, 524287500, 528736000, 531960000, 536870400, 541200000, 545259000, 545600000, 559240000, 562848000, 567978125, 581609600, 586300000, 610080000, 619612500, 634483200, 639600000, 644800000, 660920000, 664950000, 671088000, 681573750, 686400000, 697931520, 699050000, 703560000, 709280000, 721600000, 727012000, 762600000, 793104000, 818400000, 826150000, 838860000, 851136000, 852800000, 872414400, 879450000, 886600000, 894784000, 908765000, 938080000, 967200000, 991380000, 1016800000, 1048575000, 1057472000, 1063920000, 1082400000, 1090518000, 1118480000, 1125696000, 1135956250, 1163219200, 1172600000, 1220160000, 1239225000, 1279200000, 1321840000, 1329900000, 1342176000, 1363147500, 1395863040, 1398100000, 1407120000, 1418560000, 1454024000, 1525200000, 1586208000, 1636800000, 1652300000, 1677720000, 1703934375, 1744828800, 1758900000, 1773200000, 1817530000, 1876160000, 1934400000, 1982760000, 2033600000, 2097150000, 2127840000, 2164800000, 2181036000, 2236960000, 2271912500, 2326438400, 2345200000, 2478450000, 2558400000, 2643680000, 2659800000, 2684352000, 2726295000, 2796200000, 2814240000, 2908048000, 3050400000, 3172416000, 3304600000, 3355440000, 3407868750, 3489657600, 3517800000, 3546400000, 3635060000, 3965520000, 4194300000, 4255680000, 4362072000, 4473920000, 4543825000, 4690400000, 4956900000, 5287360000, 5319600000, 5452590000, 5592400000, 5628480000, 5816096000, 6100800000, 6609200000, 6710880000, 6815737500, 6979315200, 7035600000, 7092800000, 7270120000, 7931040000, 8388600000, 8724144000, 9087650000, 9380800000, 9913800000, 10639200000, 10905180000, 11184800000, 11632192000, 13218400000, 13421760000, 13631475000, 14071200000, 14540240000, 15862080000, 16777200000, 17448288000, 18175300000, 19827600000, 21278400000, 21810360000, 22369600000, 26436800000, 27262950000, 28142400000, 29080480000, 33554400000, 34896576000, 36350600000, 39655200000, 43620720000, 54525900000, 58160960000, 67108800000, 72701200000, 79310400000, 87241440000, 109051800000, 145402400000, 174482880000, 218103600000, 290804800000, 436207200000, 872414400000]

約数ペア:

[(1, 872414400000), (2, 436207200000), (3, 290804800000), (4, 218103600000), (5, 174482880000), (6, 145402400000), (8, 109051800000), (10, 87241440000), (11, 79310400000), (12, 72701200000), (13, 67108800000), (15, 58160960000), (16, 54525900000), (20, 43620720000), (22, 39655200000), (24, 36350600000), (25, 34896576000), (26, 33554400000), (30, 29080480000), (31, 28142400000), (32, 27262950000), (33, 26436800000), (39, 22369600000), (40, 21810360000), (41, 21278400000), (44, 19827600000), (48, 18175300000), (50, 17448288000), (52, 16777200000), (55, 15862080000), (60, 14540240000), (62, 14071200000), (64, 13631475000), (65, 13421760000), (66, 13218400000), (75, 11632192000), (78, 11184800000), (80, 10905180000), (82, 10639200000), (88, 9913800000), (93, 9380800000), (96, 9087650000), (100, 8724144000), (104, 8388600000), (110, 7931040000), (120, 7270120000), (123, 7092800000), (124, 7035600000), (125, 6979315200), (128, 6815737500), (130, 6710880000), (132, 6609200000), (143, 6100800000), (150, 5816096000), (155, 5628480000), (156, 5592400000), (160, 5452590000), (164, 5319600000), (165, 5287360000), (176, 4956900000), (186, 4690400000), (192, 4543825000), (195, 4473920000), (200, 4362072000), (205, 4255680000), (208, 4194300000), (220, 3965520000), (240, 3635060000), (246, 3546400000), (248, 3517800000), (250, 3489657600), (256, 3407868750), (260, 3355440000), (264, 3304600000), (275, 3172416000), (286, 3050400000), (300, 2908048000), (310, 2814240000), (312, 2796200000), (320, 2726295000), (325, 2684352000), (328, 2659800000), (330, 2643680000), (341, 2558400000), (352, 2478450000), (372, 2345200000), (375, 2326438400), (384, 2271912500), (390, 2236960000), (400, 2181036000), (403, 2164800000), (410, 2127840000), (416, 2097150000), (429, 2033600000), (440, 1982760000), (451, 1934400000), (465, 1876160000), (480, 1817530000), (492, 1773200000), (496, 1758900000), (500, 1744828800), (512, 1703934375), (520, 1677720000), (528, 1652300000), (533, 1636800000), (550, 1586208000), (572, 1525200000), (600, 1454024000), (615, 1418560000), (620, 1407120000), (624, 1398100000), (625, 1395863040), (640, 1363147500), (650, 1342176000), (656, 1329900000), (660, 1321840000), (682, 1279200000), (704, 1239225000), (715, 1220160000), (744, 1172600000), (750, 1163219200), (768, 1135956250), (775, 1125696000), (780, 1118480000), (800, 1090518000), (806, 1082400000), (820, 1063920000), (825, 1057472000), (832, 1048575000), (858, 1016800000), (880, 991380000), (902, 967200000), (930, 938080000), (960, 908765000), (975, 894784000), (984, 886600000), (992, 879450000), (1000, 872414400), (1023, 852800000), (1025, 851136000), (1040, 838860000), (1056, 826150000), (1066, 818400000), (1100, 793104000), (1144, 762600000), (1200, 727012000), (1209, 721600000), (1230, 709280000), (1240, 703560000), (1248, 699050000), (1250, 697931520), (1271, 686400000), (1280, 681573750), (1300, 671088000), (1312, 664950000), (1320, 660920000), (1353, 644800000), (1364, 639600000), (1375, 634483200), (1408, 619612500), (1430, 610080000), (1488, 586300000), (1500, 581609600), (1536, 567978125), (1550, 562848000), (1560, 559240000), (1599, 545600000), (1600, 545259000), (1612, 541200000), (1625, 536870400), (1640, 531960000), (1650, 528736000), (1664, 524287500), (1705, 511680000), (1716, 508400000), (1760, 495690000), (1804, 483600000), (1860, 469040000), (1875, 465287680), (1920, 454382500), (1950, 447392000), (1968, 443300000), (1984, 439725000), (2000, 436207200), (2015, 432960000), (2046, 426400000), (2050, 425568000), (2080, 419430000), (2112, 413075000), (2132, 409200000), (2145, 406720000), (2200, 396552000), (2255, 386880000), (2288, 381300000), (2325, 375232000), (2400, 363506000), (2418, 360800000), (2460, 354640000), (2480, 351780000), (2496, 349525000), (2500, 348965760), (2542, 343200000), (2560, 340786875), (2600, 335544000), (2624, 332475000), (2640, 330460000), (2665, 327360000), (2706, 322400000), (2728, 319800000), (2750, 317241600), (2816, 309806250), (2860, 305040000), (2976, 293150000), (3000, 290804800), (3075, 283712000), (3100, 281424000), (3120, 279620000), (3125, 279172608), (3198, 272800000), (3200, 272629500), (3224, 270600000), (3250, 268435200), (3280, 265980000), (3300, 264368000), (3328, 262143750), (3410, 255840000), (3432, 254200000), (3520, 247845000), (3575, 244032000), (3608, 241800000), (3720, 234520000), (3750, 232643840), (3813, 228800000), (3840, 227191250), (3875, 225139200), (3900, 223696000), (3936, 221650000), (3968, 219862500), (4000, 218103600), (4030, 216480000), (4092, 213200000), (4100, 212784000), (4125, 211494400), (4160, 209715000), (4224, 206537500), (4264, 204600000), (4290, 203360000), (4400, 198276000), (4433, 196800000), (4510, 193440000), (4576, 190650000), (4650, 187616000), (4800, 181753000), (4836, 180400000), (4875, 178956800), (4920, 177320000), (4960, 175890000), (4992, 174762500), (5000, 174482880), (5084, 171600000), (5115, 170560000), (5125, 170227200), (5200, 167772000), (5248, 166237500), (5280, 165230000), (5330, 163680000), (5412, 161200000), (5456, 159900000), (5500, 158620800), (5632, 154903125), (5720, 152520000), (5863, 148800000), (5952, 146575000), (6000, 145402400), (6045, 144320000), (6150, 141856000), (6200, 140712000), (6240, 139810000), (6250, 139586304), (6355, 137280000), (6396, 136400000), (6400, 136314750), (6448, 135300000), (6500, 134217600), (6560, 132990000), (6600, 132184000), (6656, 131071875), (6765, 128960000), (6820, 127920000), (6864, 127100000), (6875, 126896640), (7040, 123922500), (7150, 122016000), (7216, 120900000), (7440, 117260000), (7500, 116321920), (7626, 114400000), (7680, 113595625), (7750, 112569600), (7800, 111848000), (7872, 110825000), (7936, 109931250), (7995, 109120000), (8000, 109051800), (8060, 108240000), (8125, 107374080), (8184, 106600000), (8200, 106392000), (8250, 105747200), (8320, 104857500), (8448, 103268750), (8525, 102336000), (8528, 102300000), (8580, 101680000), (8800, 99138000), (8866, 98400000), (9020, 96720000), (9152, 95325000), (9300, 93808000), (9375, 93057536), (9600, 90876500), (9672, 90200000), (9750, 89478400), (9840, 88660000), (9920, 87945000), (9984, 87381250), (10000, 87241440), (10075, 86592000), (10168, 85800000), (10230, 85280000), (10250, 85113600), (10400, 83886000), (10496, 83118750), (10560, 82615000), (10660, 81840000), (10725, 81344000), (10824, 80600000), (10912, 79950000), (11000, 79310400), (11275, 77376000), (11440, 76260000), (11625, 75046400), (11726, 74400000), (11904, 73287500), (12000, 72701200), (12090, 72160000), (12300, 70928000), (12400, 70356000), (12480, 69905000), (12500, 69793152), (12710, 68640000), (12792, 68200000), (12800, 68157375), (12896, 67650000), (13000, 67108800), (13120, 66495000), (13200, 66092000), (13299, 65600000), (13325, 65472000), (13530, 64480000), (13640, 63960000), (13728, 63550000), (13750, 63448320), (13981, 62400000), (14080, 61961250), (14300, 61008000), (14432, 60450000), (14880, 58630000), (15000, 58160960), (15252, 57200000), (15375, 56742400), (15500, 56284800), (15600, 55924000), (15744, 55412500), (15872, 54965625), (15990, 54560000), (16000, 54525900), (16120, 54120000), (16250, 53687040), (16368, 53300000), (16400, 53196000), (16500, 52873600), (16523, 52800000), (16640, 52428750), (16896, 51634375), (17050, 51168000), (17056, 51150000), (17160, 50840000), (17589, 49600000), (17600, 49569000), (17732, 49200000), (17875, 48806400), (18040, 48360000), (18304, 47662500), (18600, 46904000), (18750, 46528768), (19065, 45760000), (19200, 45438250), (19344, 45100000), (19375, 45027840), (19500, 44739200), (19680, 44330000), (19840, 43972500), (19968, 43690625), (20000, 43620720), (20150, 43296000), (20336, 42900000), (20460, 42640000), (20500, 42556800), (20625, 42298880), (20800, 41943000), (20992, 41559375), (21120, 41307500), (21320, 40920000), (21450, 40672000), (21648, 40300000), (21824, 39975000), (22000, 39655200), (22165, 39360000), (22550, 38688000), (22880, 38130000), (23250, 37523200), (23452, 37200000), (23808, 36643750), (24000, 36350600), (24180, 36080000), (24375, 35791360), (24600, 35464000), (24800, 35178000), (24960, 34952500), (25000, 34896576), (25420, 34320000), (25575, 34112000), (25584, 34100000), (25625, 34045440), (25792, 33825000), (26000, 33554400), (26240, 33247500), (26400, 33046000), (26598, 32800000), (26650, 32736000), (27060, 32240000), (27280, 31980000), (27456, 31775000), (27500, 31724160), (27962, 31200000), (28160, 30980625), (28600, 30504000), (28864, 30225000), (29315, 29760000), (29760, 29315000), (30000, 29080480), (30225, 28864000), (30504, 28600000), (30750, 28371200), (31000, 28142400), (31200, 27962000), (31488, 27706250), (31775, 27456000), (31980, 27280000), (32000, 27262950), (32240, 27060000), (32500, 26843520), (32736, 26650000), (32800, 26598000), (33000, 26436800), (33046, 26400000), (33280, 26214375), (33825, 25792000), (34100, 25584000), (34112, 25575000), (34320, 25420000), (34375, 25379328), (35178, 24800000), (35200, 24784500), (35464, 24600000), (35750, 24403200), (36080, 24180000), (36608, 23831250), (37200, 23452000), (37500, 23264384), (38130, 22880000), (38400, 22719125), (38688, 22550000), (38750, 22513920), (39000, 22369600), (39360, 22165000), (39680, 21986250), (39975, 21824000), (40000, 21810360), (40300, 21648000), (40625, 21474816), (40672, 21450000), (40920, 21320000), (41000, 21278400), (41250, 21149440), (41600, 20971500), (41943, 20800000), (42240, 20653750), (42625, 20467200), (42640, 20460000), (42900, 20336000), (43296, 20150000), (43648, 19987500), (44000, 19827600), (44330, 19680000), (45100, 19344000), (45760, 19065000), (46500, 18761600), (46904, 18600000), (47616, 18321875), (48000, 18175300), (48360, 18040000), (48750, 17895680), (49200, 17732000), (49569, 17600000), (49600, 17589000), (49920, 17476250), (50000, 17448288), (50375, 17318400), (50840, 17160000), (51150, 17056000), (51168, 17050000), (51250, 17022720), (51584, 16912500), (52000, 16777200), (52480, 16623750), (52800, 16523000), (53196, 16400000), (53300, 16368000), (53625, 16268800), (54120, 16120000), (54560, 15990000), (54912, 15887500), (55000, 15862080), (55924, 15600000), (56375, 15475200), (57200, 15252000), (57728, 15112500), (58125, 15009280), (58630, 14880000), (59520, 14657500), (60000, 14540240), (60450, 14432000), (61008, 14300000), (61500, 14185600), (62000, 14071200), (62400, 13981000), (62976, 13853125), (63550, 13728000), (63960, 13640000), (64000, 13631475), (64480, 13530000), (65000, 13421760), (65472, 13325000), (65600, 13299000), (66000, 13218400), (66092, 13200000), (66495, 13120000), (66625, 13094400), (67650, 12896000), (68200, 12792000), (68224, 12787500), (68640, 12710000), (68750, 12689664), (69905, 12480000), (70356, 12400000), (70400, 12392250), (70928, 12300000), (71500, 12201600), (72160, 12090000), (73216, 11915625), (74400, 11726000), (75000, 11632192), (76260, 11440000), (76875, 11348480), (77376, 11275000), (77500, 11256960), (78000, 11184800), (78720, 11082500), (79360, 10993125), (79950, 10912000), (80000, 10905180), (80600, 10824000), (81250, 10737408), (81344, 10725000), (81840, 10660000), (82000, 10639200), (82500, 10574720), (82615, 10560000), (83200, 10485750), (83886, 10400000), (84480, 10326875), (85250, 10233600), (85280, 10230000), (85800, 10168000), (86592, 10075000), (87296, 9993750), (87945, 9920000), (88000, 9913800), (88660, 9840000), (89375, 9761280), (90200, 9672000), (91520, 9532500), (93000, 9380800), (93808, 9300000), (95325, 9152000), (96000, 9087650), (96720, 9020000), (96875, 9005568), (97500, 8947840), (98400, 8866000), (99138, 8800000), (99200, 8794500), (99840, 8738125), (100000, 8724144), (100750, 8659200), (101680, 8580000), (102300, 8528000), (102336, 8525000), (102500, 8511360), (103125, 8459776), (103168, 8456250), (104000, 8388600), (104960, 8311875), (105600, 8261500), (106392, 8200000), (106600, 8184000), (107250, 8134400), (108240, 8060000), (109120, 7995000), (109824, 7943750), (110000, 7931040), (110825, 7872000), (111848, 7800000), (112750, 7737600), (114400, 7626000), (115456, 7556250), (116250, 7504640), (117260, 7440000), (119040, 7328750), (120000, 7270120), (120900, 7216000), (121875, 7158272), (122016, 7150000), (123000, 7092800), (124000, 7035600), (124800, 6990500), (127100, 6864000), (127875, 6822400), (127920, 6820000), (128125, 6809088), (128960, 6765000), (130000, 6710880), (130944, 6662500), (131200, 6649500), (132000, 6609200), (132184, 6600000), (132990, 6560000), (133250, 6547200), (135300, 6448000), (136400, 6396000), (136448, 6393750), (137280, 6355000), (137500, 6344832), (139810, 6240000), (140712, 6200000), (140800, 6196125), (141856, 6150000), (143000, 6100800), (144320, 6045000), (146575, 5952000), (148800, 5863000), (150000, 5816096), (151125, 5772800), (152520, 5720000), (153750, 5674240), (154752, 5637500), (155000, 5628480), (156000, 5592400), (157440, 5541250), (158875, 5491200), (159900, 5456000), (160000, 5452590), (161200, 5412000), (162500, 5368704), (162688, 5362500), (163680, 5330000), (164000, 5319600), (165000, 5287360), (165230, 5280000), (166400, 5242875), (167772, 5200000), (169125, 5158400), (170500, 5116800), (170560, 5115000), (171600, 5084000), (173184, 5037500), (174592, 4996875), (175890, 4960000), (176000, 4956900), (177320, 4920000), (178750, 4880640), (180400, 4836000), (181753, 4800000), (183040, 4766250), (186000, 4690400), (187616, 4650000), (190650, 4576000), (192000, 4543825), (193440, 4510000), (193750, 4502784), (195000, 4473920), (196800, 4433000), (198276, 4400000), (198400, 4397250), (199875, 4364800), (200000, 4362072), (201500, 4329600), (203360, 4290000), (204600, 4264000), (204672, 4262500), (205000, 4255680), (206250, 4229888), (206336, 4228125), (208000, 4194300), (209715, 4160000), (211200, 4130750), (212784, 4100000), (213125, 4093440), (213200, 4092000), (214500, 4067200), (216480, 4030000), (218240, 3997500), (219648, 3971875), (220000, 3965520), (221650, 3936000), (223696, 3900000), (225500, 3868800), (228800, 3813000), (230912, 3778125), (232500, 3752320), (234520, 3720000), (238080, 3664375), (240000, 3635060), (241800, 3608000), (243750, 3579136), (244032, 3575000), (246000, 3546400), (247845, 3520000), (248000, 3517800), (249600, 3495250), (251875, 3463680), (254200, 3432000), (255750, 3411200), (255840, 3410000), (256250, 3404544), (257920, 3382500), (260000, 3355440), (261888, 3331250), (262400, 3324750), (264000, 3304600), (264368, 3300000), (265980, 3280000), (266500, 3273600), (268125, 3253760), (270600, 3224000), (272800, 3198000), (272896, 3196875), (274560, 3177500), (275000, 3172416), (279620, 3120000), (281424, 3100000), (281875, 3095040), (283712, 3075000), (286000, 3050400), (288640, 3022500), (290625, 3001856), (293150, 2976000), (297600, 2931500), (300000, 2908048), (302250, 2886400), (305040, 2860000), (307500, 2837120), (309504, 2818750), (310000, 2814240), (312000, 2796200), (314880, 2770625), (317750, 2745600), (319800, 2728000), (320000, 2726295), (322400, 2706000), (325000, 2684352), (325376, 2681250), (327360, 2665000), (328000, 2659800), (330000, 2643680), (330460, 2640000), (332475, 2624000), (333125, 2618880), (335544, 2600000), (338250, 2579200), (341000, 2558400), (341120, 2557500), (343200, 2542000), (346368, 2518750), (349525, 2496000), (351780, 2480000), (352000, 2478450), (354640, 2460000), (357500, 2440320), (360800, 2418000), (363506, 2400000), (366080, 2383125), (372000, 2345200), (375232, 2325000), (381300, 2288000), (384375, 2269696), (386880, 2255000), (387500, 2251392), (390000, 2236960), (393600, 2216500), (396552, 2200000), (396800, 2198625), (399750, 2182400), (400000, 2181036), (403000, 2164800), (406720, 2145000), (409200, 2132000), (409344, 2131250), (410000, 2127840), (412500, 2114944), (413075, 2112000), (416000, 2097150), (419430, 2080000), (422400, 2065375), (425568, 2050000), (426250, 2046720), (426400, 2046000), (429000, 2033600), (432960, 2015000), (436480, 1998750), (439725, 1984000), (440000, 1982760), (443300, 1968000), (446875, 1952256), (447392, 1950000), (451000, 1934400), (457600, 1906500), (465000, 1876160), (469040, 1860000), (476625, 1830400), (480000, 1817530), (483600, 1804000), (487500, 1789568), (488064, 1787500), (492000, 1773200), (495690, 1760000), (496000, 1758900), (499200, 1747625), (503750, 1731840), (508400, 1716000), (511500, 1705600), (511680, 1705000), (512500, 1702272), (515840, 1691250), (520000, 1677720), (523776, 1665625), (524800, 1662375), (528000, 1652300), (528736, 1650000), (531960, 1640000), (533000, 1636800), (536250, 1626880), (541200, 1612000), (545259, 1600000), (545600, 1599000), (549120, 1588750), (550000, 1586208), (554125, 1574400), (559240, 1560000), (562848, 1550000), (563750, 1547520), (567424, 1537500), (572000, 1525200), (577280, 1511250), (581250, 1500928), (586300, 1488000), (595200, 1465750), (600000, 1454024), (604500, 1443200), (610080, 1430000), (615000, 1418560), (619008, 1409375), (620000, 1407120), (624000, 1398100), (635500, 1372800), (639375, 1364480), (639600, 1364000), (644800, 1353000), (650000, 1342176), (650752, 1340625), (654720, 1332500), (656000, 1329900), (660000, 1321840), (660920, 1320000), (664950, 1312000), (666250, 1309440), (671088, 1300000), (676500, 1289600), (682000, 1279200), (682240, 1278750), (686400, 1271000), (692736, 1259375), (699050, 1248000), (703560, 1240000), (704000, 1239225), (709280, 1230000), (715000, 1220160), (721600, 1209000), (727012, 1200000), (732875, 1190400), (744000, 1172600), (750464, 1162500), (755625, 1154560), (762600, 1144000), (768750, 1134848), (773760, 1127500), (775000, 1125696), (780000, 1118480), (787200, 1108250), (793104, 1100000), (794375, 1098240), (799500, 1091200), (800000, 1090518), (806000, 1082400), (813440, 1072500), (818400, 1066000), (818688, 1065625), (820000, 1063920), (825000, 1057472), (826150, 1056000), (832000, 1048575), (838860, 1040000), (845625, 1031680), (851136, 1025000), (852500, 1023360), (852800, 1023000), (858000, 1016800), (865920, 1007500), (872960, 999375), (879450, 992000), (880000, 991380), (886600, 984000), (893750, 976128), (894784, 975000), (902000, 967200), (908765, 960000), (915200, 953250), (930000, 938080)]