27768312000

素因数分解:

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

素因数の和:120

約数の個数: 1792

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 24, 25, 26, 27, 29, 30, 31, 32, 33, 36, 39, 40, 44, 45, 48, 50, 52, 54, 55, 58, 60, 62, 64, 65, 66, 72, 75, 78, 80, 87, 88, 90, 93, 96, 99, 100, 104, 108, 110, 116, 117, 120, 124, 125, 130, 132, 135, 143, 144, 145, 150, 155, 156, 160, 165, 174, 176, 180, 186, 192, 195, 198, 200, 208, 216, 220, 225, 232, 234, 240, 248, 250, 260, 261, 264, 270, 275, 279, 286, 288, 290, 297, 300, 310, 312, 319, 320, 325, 330, 341, 348, 351, 352, 360, 372, 375, 377, 390, 396, 400, 403, 416, 429, 432, 435, 440, 450, 464, 465, 468, 480, 495, 496, 500, 520, 522, 528, 540, 550, 558, 572, 576, 580, 585, 594, 600, 620, 624, 638, 650, 660, 675, 682, 696, 702, 704, 715, 720, 725, 744, 750, 754, 775, 780, 783, 792, 800, 806, 825, 832, 837, 858, 864, 870, 880, 899, 900, 928, 930, 936, 957, 960, 975, 990, 992, 1000, 1023, 1040, 1044, 1056, 1080, 1100, 1116, 1125, 1131, 1144, 1160, 1170, 1188, 1200, 1209, 1240, 1248, 1276, 1287, 1300, 1305, 1320, 1350, 1364, 1375, 1392, 1395, 1404, 1430, 1440, 1450, 1485, 1488, 1500, 1508, 1550, 1560, 1566, 1584, 1595, 1600, 1612, 1625, 1650, 1674, 1705, 1716, 1728, 1740, 1755, 1760, 1798, 1800, 1856, 1860, 1872, 1885, 1914, 1950, 1980, 1984, 2000, 2015, 2046, 2080, 2088, 2112, 2145, 2160, 2175, 2200, 2232, 2250, 2262, 2288, 2320, 2325, 2340, 2376, 2400, 2418, 2475, 2480, 2496, 2552, 2574, 2600, 2610, 2640, 2697, 2700, 2728, 2750, 2784, 2790, 2808, 2860, 2871, 2880, 2900, 2925, 2970, 2976, 3000, 3016, 3069, 3100, 3120, 3132, 3168, 3190, 3224, 3250, 3300, 3348, 3375, 3393, 3410, 3432, 3480, 3510, 3520, 3575, 3596, 3600, 3625, 3627, 3720, 3744, 3770, 3828, 3861, 3875, 3900, 3915, 3960, 4000, 4030, 4092, 4125, 4147, 4160, 4176, 4185, 4290, 4320, 4350, 4400, 4433, 4464, 4495, 4500, 4524, 4576, 4640, 4650, 4680, 4752, 4785, 4800, 4836, 4875, 4950, 4960, 5104, 5115, 5148, 5200, 5220, 5280, 5394, 5400, 5456, 5500, 5568, 5580, 5616, 5655, 5720, 5742, 5800, 5850, 5940, 5952, 6000, 6032, 6045, 6138, 6200, 6240, 6264, 6336, 6380, 6435, 6448, 6500, 6525, 6600, 6696, 6750, 6786, 6820, 6864, 6960, 6975, 7020, 7150, 7192, 7200, 7250, 7254, 7425, 7440, 7488, 7540, 7656, 7722, 7750, 7800, 7830, 7920, 7975, 8000, 8060, 8091, 8184, 8250, 8294, 8352, 8370, 8525, 8580, 8613, 8640, 8700, 8775, 8800, 8866, 8928, 8990, 9000, 9048, 9152, 9207, 9280, 9300, 9360, 9425, 9504, 9570, 9672, 9750, 9889, 9900, 9920, 10075, 10179, 10208, 10230, 10296, 10400, 10440, 10560, 10725, 10788, 10800, 10875, 10881, 10912, 11000, 11160, 11232, 11310, 11440, 11484, 11600, 11625, 11687, 11700, 11880, 12000, 12064, 12090, 12276, 12375, 12400, 12441, 12480, 12528, 12760, 12870, 12896, 13000, 13050, 13200, 13299, 13392, 13485, 13500, 13572, 13640, 13728, 13920, 13950, 14040, 14300, 14355, 14384, 14400, 14500, 14508, 14625, 14850, 14880, 15080, 15312, 15345, 15444, 15500, 15600, 15660, 15840, 15950, 16120, 16182, 16368, 16500, 16588, 16704, 16740, 16965, 17050, 17160, 17226, 17400, 17550, 17600, 17732, 17856, 17875, 17980, 18000, 18096, 18135, 18414, 18600, 18720, 18850, 19008, 19140, 19305, 19344, 19500, 19575, 19778, 19800, 20150, 20358, 20416, 20460, 20592, 20735, 20800, 20880, 20925, 21450, 21576, 21600, 21750, 21762, 21824, 22000, 22165, 22320, 22464, 22475, 22620, 22880, 22968, 23200, 23250, 23374, 23400, 23760, 23925, 24000, 24128, 24180, 24273, 24552, 24750, 24800, 24882, 25056, 25520, 25575, 25740, 25792, 26000, 26100, 26400, 26598, 26784, 26970, 27000, 27144, 27280, 27456, 27840, 27900, 28080, 28275, 28600, 28710, 28768, 29000, 29016, 29250, 29667, 29700, 29760, 30160, 30225, 30624, 30690, 30888, 31000, 31200, 31320, 31680, 31900, 32175, 32240, 32364, 32625, 32736, 33000, 33176, 33480, 33930, 34100, 34320, 34452, 34800, 34875, 35061, 35100, 35464, 35750, 35960, 36000, 36192, 36270, 36828, 37125, 37200, 37323, 37440, 37700, 38280, 38610, 38688, 39000, 39150, 39556, 39600, 39875, 39897, 40300, 40455, 40716, 40920, 41184, 41470, 41760, 41850, 42625, 42900, 43065, 43152, 43200, 43500, 43524, 43875, 44000, 44330, 44640, 44950, 45240, 45760, 45936, 46035, 46400, 46500, 46748, 46800, 47125, 47520, 47850, 48360, 48546, 49104, 49445, 49500, 49600, 49764, 50112, 50375, 50895, 51040, 51150, 51480, 52000, 52200, 52800, 53196, 53568, 53625, 53940, 54000, 54288, 54405, 54560, 55800, 56160, 56550, 57200, 57420, 57536, 58000, 58032, 58435, 58500, 59334, 59400, 60320, 60450, 61248, 61380, 61776, 62000, 62205, 62400, 62640, 63800, 64350, 64480, 64728, 65250, 65472, 66000, 66352, 66495, 66960, 67425, 67860, 68200, 68640, 68904, 69600, 69750, 70122, 70200, 70928, 71500, 71775, 71920, 72000, 72384, 72540, 73656, 74250, 74400, 74646, 75400, 76560, 76725, 77220, 77376, 78000, 78300, 79112, 79200, 79750, 79794, 80600, 80910, 81432, 81840, 82368, 82940, 83520, 83700, 84825, 85250, 85800, 86130, 86304, 87000, 87048, 87750, 88000, 88660, 89001, 89280, 89900, 90480, 90675, 91872, 92070, 93000, 93496, 93600, 94250, 95040, 95700, 96525, 96720, 97092, 97875, 98208, 98890, 99000, 99528, 100750, 101790, 102080, 102300, 102960, 103675, 104000, 104400, 104625, 105183, 106392, 107250, 107880, 108000, 108576, 108810, 109120, 110825, 111600, 111969, 112320, 112375, 113100, 114400, 114840, 116000, 116064, 116870, 117000, 118668, 118800, 119625, 119691, 120640, 120900, 121365, 122760, 123552, 124000, 124410, 125280, 127600, 127875, 128557, 128700, 128960, 129456, 130500, 132000, 132704, 132990, 133920, 134850, 135720, 136400, 137280, 137808, 139200, 139500, 140244, 140400, 141375, 141856, 143000, 143550, 143840, 145080, 147312, 148335, 148500, 148800, 149292, 150800, 151125, 153120, 153450, 154440, 156000, 156600, 158224, 158400, 159500, 159588, 160875, 161200, 161820, 162864, 163680, 165880, 167400, 169650, 170500, 171600, 172260, 172608, 174000, 174096, 175305, 175500, 177320, 178002, 179800, 180960, 181350, 183744, 184140, 186000, 186615, 186992, 187200, 188500, 191400, 193050, 193440, 194184, 195750, 196416, 197780, 198000, 199056, 199485, 201500, 202275, 203580, 204600, 205920, 207350, 208800, 209250, 210366, 212784, 214500, 215325, 215760, 216000, 217152, 217620, 221650, 223200, 223938, 224750, 226200, 228800, 229680, 230175, 232000, 232128, 233740, 234000, 237336, 237600, 239250, 239382, 241800, 242730, 245520, 247104, 247225, 248000, 248820, 250560, 254475, 255200, 255750, 257114, 257400, 258912, 261000, 264000, 265408, 265980, 267003, 267840, 269700, 271440, 272025, 272800, 275616, 279000, 280488, 280800, 282750, 283712, 286000, 287100, 287680, 290160, 292175, 294624, 296670, 297000, 298584, 301600, 302250, 306240, 306900, 308880, 311025, 312000, 313200, 315549, 316448, 319000, 319176, 321750, 322400, 323640, 325728, 327360, 331760, 332475, 334800, 337125, 339300, 341000, 343200, 344520, 348000, 348192, 350610, 351000, 354640, 356004, 358875, 359600, 361920, 362700, 368280, 372000, 373230, 373984, 377000, 382800, 383625, 385671, 386100, 386880, 388368, 391500, 395560, 396000, 398112, 398970, 403000, 404550, 407160, 409200, 411840, 414700, 417600, 418500, 420732, 424125, 425568, 429000, 430650, 431520, 435240, 443300, 445005, 446400, 447876, 449500, 452400, 453375, 459360, 460350, 467480, 468000, 474672, 475200, 478500, 478764, 482625, 483600, 485460, 491040, 494450, 497640, 508950, 510400, 511500, 514228, 514800, 517824, 518375, 522000, 525915, 531960, 534006, 539400, 542880, 544050, 545600, 551232, 554125, 558000, 559845, 560976, 561600, 565500, 572000, 574200, 580320, 584350, 589248, 593340, 594000, 597168, 598455, 603200, 604500, 606825, 613800, 617760, 622050, 626400, 631098, 632896, 638000, 638352, 642785, 643500, 644800, 647280, 651456, 663520, 664950, 669600, 674250, 678600, 682000, 686400, 689040, 696000, 696384, 701220, 702000, 709280, 712008, 717750, 719200, 725400, 736560, 741675, 744000, 746460, 747968, 754000, 765600, 767250, 771342, 772200, 776736, 783000, 791120, 792000, 796224, 797940, 806000, 809100, 814320, 818400, 829400, 837000, 841464, 848250, 851136, 858000, 861300, 863040, 870480, 876525, 886600, 890010, 895752, 899000, 904800, 906750, 918720, 920700, 933075, 934960, 936000, 949344, 957000, 957528, 965250, 967200, 970920, 982080, 988900, 995280, 997425, 1011375, 1017900, 1023000, 1028456, 1029600, 1036750, 1044000, 1051830, 1063920, 1068012, 1076625, 1078800, 1085760, 1088100, 1108250, 1116000, 1119690, 1121952, 1131000, 1144000, 1148400, 1150875, 1157013, 1160640, 1168700, 1186680, 1188000, 1194336, 1196910, 1209000, 1213650, 1227600, 1235520, 1236125, 1244100, 1252800, 1262196, 1272375, 1276000, 1276704, 1285570, 1287000, 1294560, 1327040, 1329900, 1335015, 1339200, 1348500, 1357200, 1360125, 1364000, 1378080, 1402440, 1404000, 1418560, 1424016, 1435500, 1438400, 1450800, 1460875, 1473120, 1483350, 1492920, 1508000, 1531200, 1534500, 1542684, 1544400, 1553472, 1555125, 1566000, 1577745, 1582240, 1595880, 1612000, 1618200, 1628640, 1636800, 1658800, 1662375, 1674000, 1682928, 1696500, 1716000, 1722600, 1740960, 1753050, 1773200, 1780020, 1791504, 1798000, 1809600, 1813500, 1841400, 1866150, 1869920, 1898688, 1914000, 1915056, 1928355, 1930500, 1934400, 1941840, 1977800, 1990560, 1994850, 2022750, 2035800, 2046000, 2056912, 2059200, 2073500, 2088000, 2103660, 2127840, 2136024, 2153250, 2157600, 2176200, 2216500, 2225025, 2232000, 2239380, 2243904, 2262000, 2296800, 2301750, 2314026, 2337400, 2373360, 2376000, 2388672, 2393820, 2418000, 2427300, 2455200, 2472250, 2488200, 2524392, 2544750, 2552000, 2553408, 2571140, 2574000, 2589120, 2629575, 2659800, 2670030, 2697000, 2714400, 2720250, 2728000, 2756160, 2799225, 2804880, 2808000, 2848032, 2871000, 2901600, 2921750, 2946240, 2966700, 2985840, 2992275, 3016000, 3034125, 3069000, 3085368, 3088800, 3110250, 3132000, 3155490, 3164480, 3191760, 3213925, 3224000, 3236400, 3257280, 3317600, 3324750, 3348000, 3365856, 3393000, 3432000, 3445200, 3471039, 3481920, 3506100, 3546400, 3560040, 3583008, 3596000, 3627000, 3682800, 3708375, 3732300, 3739840, 3828000, 3830112, 3856710, 3861000, 3883680, 3955600, 3981120, 3989700, 4045500, 4071600, 4092000, 4113824, 4147000, 4207320, 4255680, 4272048, 4306500, 4315200, 4352400, 4382625, 4433000, 4450050, 4478760, 4524000, 4593600, 4603500, 4628052, 4665375, 4674800, 4746720, 4787640, 4836000, 4854600, 4910400, 4944500, 4976400, 4987125, 5048784, 5089500, 5142280, 5148000, 5259150, 5319600, 5340060, 5394000, 5428800, 5440500, 5598450, 5609760, 5696064, 5742000, 5785065, 5803200, 5843500, 5933400, 5971680, 5984550, 6068250, 6138000, 6170736, 6177600, 6220500, 6264000, 6310980, 6383520, 6427850, 6472800, 6635200, 6649500, 6675075, 6696000, 6731712, 6786000, 6890400, 6942078, 7012200, 7092800, 7120080, 7166016, 7192000, 7254000, 7365600, 7416750, 7464600, 7656000, 7660224, 7713420, 7722000, 7767360, 7888725, 7911200, 7979400, 8091000, 8143200, 8184000, 8227648, 8294000, 8414640, 8544096, 8613000, 8704800, 8765250, 8866000, 8900100, 8957520, 9048000, 9207000, 9256104, 9330750, 9349600, 9493440, 9575280, 9641775, 9672000, 9709200, 9889000, 9952800, 9974250, 10097568, 10179000, 10284560, 10296000, 10518300, 10639200, 10680120, 10788000, 10881000, 11125125, 11196900, 11219520, 11484000, 11570130, 11687000, 11866800, 11943360, 11969100, 12136500, 12276000, 12341472, 12441000, 12621960, 12767040, 12855700, 12945600, 13147875, 13299000, 13350150, 13572000, 13780800, 13884156, 13996125, 14024400, 14240160, 14508000, 14731200, 14833500, 14929200, 14961375, 15426840, 15444000, 15777450, 15822400, 15958800, 16069625, 16182000, 16286400, 16588000, 16829280, 17088192, 17226000, 17355195, 17409600, 17530500, 17732000, 17800200, 17915040, 18414000, 18512208, 18661500, 18699200, 19150560, 19283550, 19418400, 19778000, 19905600, 19948500, 20195136, 20358000, 20569120, 21036600, 21278400, 21360240, 21576000, 21762000, 22250250, 22393800, 22968000, 23140260, 23374000, 23733600, 23938200, 24273000, 24552000, 24682944, 24882000, 25243920, 25711400, 26295750, 26598000, 26700300, 27144000, 27768312, 27992250, 28048800, 28480320, 28925325, 29016000, 29667000, 29858400, 29922750, 30853680, 30888000, 31554900, 31917600, 32139250, 32364000, 33176000, 33375375, 33658560, 34452000, 34710390, 35061000, 35464000, 35600400, 35830080, 36828000, 37024416, 37323000, 38301120, 38567100, 38836800, 39443625, 39556000, 39897000, 40716000, 41138240, 42073200, 42720480, 43524000, 44500500, 44787600, 46280520, 46748000, 47467200, 47876400, 48208875, 48546000, 49764000, 50487840, 51422800, 52591500, 53196000, 53400600, 55536624, 55984500, 56097600, 57850650, 59334000, 59716800, 59845500, 61707360, 63109800, 63835200, 64278500, 64728000, 66750750, 68904000, 69420780, 70122000, 71200800, 73656000, 74048832, 74646000, 77134200, 78887250, 79112000, 79794000, 81432000, 84146400, 85440960, 86775975, 87048000, 89001000, 89575200, 92561040, 93496000, 95752800, 96417750, 97092000, 99528000, 100975680, 102845600, 105183000, 106392000, 106801200, 111073248, 111969000, 115701300, 118668000, 119691000, 123414720, 126219600, 128557000, 133501500, 138841560, 140244000, 142401600, 144626625, 149292000, 154268400, 157774500, 159588000, 168292800, 173551950, 178002000, 179150400, 185122080, 191505600, 192835500, 194184000, 205691200, 210366000, 213602400, 222146496, 223938000, 231402600, 237336000, 239382000, 252439200, 257114000, 267003000, 277683120, 280488000, 289253250, 298584000, 308536800, 315549000, 319176000, 347103900, 356004000, 370244160, 385671000, 420732000, 427204800, 433879875, 447876000, 462805200, 478764000, 504878400, 514228000, 534006000, 555366240, 578506500, 617073600, 631098000, 694207800, 712008000, 771342000, 841464000, 867759750, 895752000, 925610400, 957528000, 1028456000, 1068012000, 1110732480, 1157013000, 1262196000, 1388415600, 1542684000, 1735519500, 1851220800, 2136024000, 2314026000, 2524392000, 2776831200, 3085368000, 3471039000, 4628052000, 5553662400, 6942078000, 9256104000, 13884156000, 27768312000]

約数ペア:

[(1, 27768312000), (2, 13884156000), (3, 9256104000), (4, 6942078000), (5, 5553662400), (6, 4628052000), (8, 3471039000), (9, 3085368000), (10, 2776831200), (11, 2524392000), (12, 2314026000), (13, 2136024000), (15, 1851220800), (16, 1735519500), (18, 1542684000), (20, 1388415600), (22, 1262196000), (24, 1157013000), (25, 1110732480), (26, 1068012000), (27, 1028456000), (29, 957528000), (30, 925610400), (31, 895752000), (32, 867759750), (33, 841464000), (36, 771342000), (39, 712008000), (40, 694207800), (44, 631098000), (45, 617073600), (48, 578506500), (50, 555366240), (52, 534006000), (54, 514228000), (55, 504878400), (58, 478764000), (60, 462805200), (62, 447876000), (64, 433879875), (65, 427204800), (66, 420732000), (72, 385671000), (75, 370244160), (78, 356004000), (80, 347103900), (87, 319176000), (88, 315549000), (90, 308536800), (93, 298584000), (96, 289253250), (99, 280488000), (100, 277683120), (104, 267003000), (108, 257114000), (110, 252439200), (116, 239382000), (117, 237336000), (120, 231402600), (124, 223938000), (125, 222146496), (130, 213602400), (132, 210366000), (135, 205691200), (143, 194184000), (144, 192835500), (145, 191505600), (150, 185122080), (155, 179150400), (156, 178002000), (160, 173551950), (165, 168292800), (174, 159588000), (176, 157774500), (180, 154268400), (186, 149292000), (192, 144626625), (195, 142401600), (198, 140244000), (200, 138841560), (208, 133501500), (216, 128557000), (220, 126219600), (225, 123414720), (232, 119691000), (234, 118668000), (240, 115701300), (248, 111969000), (250, 111073248), (260, 106801200), (261, 106392000), (264, 105183000), (270, 102845600), (275, 100975680), (279, 99528000), (286, 97092000), (288, 96417750), (290, 95752800), (297, 93496000), (300, 92561040), (310, 89575200), (312, 89001000), (319, 87048000), (320, 86775975), (325, 85440960), (330, 84146400), (341, 81432000), (348, 79794000), (351, 79112000), (352, 78887250), (360, 77134200), (372, 74646000), (375, 74048832), (377, 73656000), (390, 71200800), (396, 70122000), (400, 69420780), (403, 68904000), (416, 66750750), (429, 64728000), (432, 64278500), (435, 63835200), (440, 63109800), (450, 61707360), (464, 59845500), (465, 59716800), (468, 59334000), (480, 57850650), (495, 56097600), (496, 55984500), (500, 55536624), (520, 53400600), (522, 53196000), (528, 52591500), (540, 51422800), (550, 50487840), (558, 49764000), (572, 48546000), (576, 48208875), (580, 47876400), (585, 47467200), (594, 46748000), (600, 46280520), (620, 44787600), (624, 44500500), (638, 43524000), (650, 42720480), (660, 42073200), (675, 41138240), (682, 40716000), (696, 39897000), (702, 39556000), (704, 39443625), (715, 38836800), (720, 38567100), (725, 38301120), (744, 37323000), (750, 37024416), (754, 36828000), (775, 35830080), (780, 35600400), (783, 35464000), (792, 35061000), (800, 34710390), (806, 34452000), (825, 33658560), (832, 33375375), (837, 33176000), (858, 32364000), (864, 32139250), (870, 31917600), (880, 31554900), (899, 30888000), (900, 30853680), (928, 29922750), (930, 29858400), (936, 29667000), (957, 29016000), (960, 28925325), (975, 28480320), (990, 28048800), (992, 27992250), (1000, 27768312), (1023, 27144000), (1040, 26700300), (1044, 26598000), (1056, 26295750), (1080, 25711400), (1100, 25243920), (1116, 24882000), (1125, 24682944), (1131, 24552000), (1144, 24273000), (1160, 23938200), (1170, 23733600), (1188, 23374000), (1200, 23140260), (1209, 22968000), (1240, 22393800), (1248, 22250250), (1276, 21762000), (1287, 21576000), (1300, 21360240), (1305, 21278400), (1320, 21036600), (1350, 20569120), (1364, 20358000), (1375, 20195136), (1392, 19948500), (1395, 19905600), (1404, 19778000), (1430, 19418400), (1440, 19283550), (1450, 19150560), (1485, 18699200), (1488, 18661500), (1500, 18512208), (1508, 18414000), (1550, 17915040), (1560, 17800200), (1566, 17732000), (1584, 17530500), (1595, 17409600), (1600, 17355195), (1612, 17226000), (1625, 17088192), (1650, 16829280), (1674, 16588000), (1705, 16286400), (1716, 16182000), (1728, 16069625), (1740, 15958800), (1755, 15822400), (1760, 15777450), (1798, 15444000), (1800, 15426840), (1856, 14961375), (1860, 14929200), (1872, 14833500), (1885, 14731200), (1914, 14508000), (1950, 14240160), (1980, 14024400), (1984, 13996125), (2000, 13884156), (2015, 13780800), (2046, 13572000), (2080, 13350150), (2088, 13299000), (2112, 13147875), (2145, 12945600), (2160, 12855700), (2175, 12767040), (2200, 12621960), (2232, 12441000), (2250, 12341472), (2262, 12276000), (2288, 12136500), (2320, 11969100), (2325, 11943360), (2340, 11866800), (2376, 11687000), (2400, 11570130), (2418, 11484000), (2475, 11219520), (2480, 11196900), (2496, 11125125), (2552, 10881000), (2574, 10788000), (2600, 10680120), (2610, 10639200), (2640, 10518300), (2697, 10296000), (2700, 10284560), (2728, 10179000), (2750, 10097568), (2784, 9974250), (2790, 9952800), (2808, 9889000), (2860, 9709200), (2871, 9672000), (2880, 9641775), (2900, 9575280), (2925, 9493440), (2970, 9349600), (2976, 9330750), (3000, 9256104), (3016, 9207000), (3069, 9048000), (3100, 8957520), (3120, 8900100), (3132, 8866000), (3168, 8765250), (3190, 8704800), (3224, 8613000), (3250, 8544096), (3300, 8414640), (3348, 8294000), (3375, 8227648), (3393, 8184000), (3410, 8143200), (3432, 8091000), (3480, 7979400), (3510, 7911200), (3520, 7888725), (3575, 7767360), (3596, 7722000), (3600, 7713420), (3625, 7660224), (3627, 7656000), (3720, 7464600), (3744, 7416750), (3770, 7365600), (3828, 7254000), (3861, 7192000), (3875, 7166016), (3900, 7120080), (3915, 7092800), (3960, 7012200), (4000, 6942078), (4030, 6890400), (4092, 6786000), (4125, 6731712), (4147, 6696000), (4160, 6675075), (4176, 6649500), (4185, 6635200), (4290, 6472800), (4320, 6427850), (4350, 6383520), (4400, 6310980), (4433, 6264000), (4464, 6220500), (4495, 6177600), (4500, 6170736), (4524, 6138000), (4576, 6068250), (4640, 5984550), (4650, 5971680), (4680, 5933400), (4752, 5843500), (4785, 5803200), (4800, 5785065), (4836, 5742000), (4875, 5696064), (4950, 5609760), (4960, 5598450), (5104, 5440500), (5115, 5428800), (5148, 5394000), (5200, 5340060), (5220, 5319600), (5280, 5259150), (5394, 5148000), (5400, 5142280), (5456, 5089500), (5500, 5048784), (5568, 4987125), (5580, 4976400), (5616, 4944500), (5655, 4910400), (5720, 4854600), (5742, 4836000), (5800, 4787640), (5850, 4746720), (5940, 4674800), (5952, 4665375), (6000, 4628052), (6032, 4603500), (6045, 4593600), (6138, 4524000), (6200, 4478760), (6240, 4450050), (6264, 4433000), (6336, 4382625), (6380, 4352400), (6435, 4315200), (6448, 4306500), (6500, 4272048), (6525, 4255680), (6600, 4207320), (6696, 4147000), (6750, 4113824), (6786, 4092000), (6820, 4071600), (6864, 4045500), (6960, 3989700), (6975, 3981120), (7020, 3955600), (7150, 3883680), (7192, 3861000), (7200, 3856710), (7250, 3830112), (7254, 3828000), (7425, 3739840), (7440, 3732300), (7488, 3708375), (7540, 3682800), (7656, 3627000), (7722, 3596000), (7750, 3583008), (7800, 3560040), (7830, 3546400), (7920, 3506100), (7975, 3481920), (8000, 3471039), (8060, 3445200), (8091, 3432000), (8184, 3393000), (8250, 3365856), (8294, 3348000), (8352, 3324750), (8370, 3317600), (8525, 3257280), (8580, 3236400), (8613, 3224000), (8640, 3213925), (8700, 3191760), (8775, 3164480), (8800, 3155490), (8866, 3132000), (8928, 3110250), (8990, 3088800), (9000, 3085368), (9048, 3069000), (9152, 3034125), (9207, 3016000), (9280, 2992275), (9300, 2985840), (9360, 2966700), (9425, 2946240), (9504, 2921750), (9570, 2901600), (9672, 2871000), (9750, 2848032), (9889, 2808000), (9900, 2804880), (9920, 2799225), (10075, 2756160), (10179, 2728000), (10208, 2720250), (10230, 2714400), (10296, 2697000), (10400, 2670030), (10440, 2659800), (10560, 2629575), (10725, 2589120), (10788, 2574000), (10800, 2571140), (10875, 2553408), (10881, 2552000), (10912, 2544750), (11000, 2524392), (11160, 2488200), (11232, 2472250), (11310, 2455200), (11440, 2427300), (11484, 2418000), (11600, 2393820), (11625, 2388672), (11687, 2376000), (11700, 2373360), (11880, 2337400), (12000, 2314026), (12064, 2301750), (12090, 2296800), (12276, 2262000), (12375, 2243904), (12400, 2239380), (12441, 2232000), (12480, 2225025), (12528, 2216500), (12760, 2176200), (12870, 2157600), (12896, 2153250), (13000, 2136024), (13050, 2127840), (13200, 2103660), (13299, 2088000), (13392, 2073500), (13485, 2059200), (13500, 2056912), (13572, 2046000), (13640, 2035800), (13728, 2022750), (13920, 1994850), (13950, 1990560), (14040, 1977800), (14300, 1941840), (14355, 1934400), (14384, 1930500), (14400, 1928355), (14500, 1915056), (14508, 1914000), (14625, 1898688), (14850, 1869920), (14880, 1866150), (15080, 1841400), (15312, 1813500), (15345, 1809600), (15444, 1798000), (15500, 1791504), (15600, 1780020), (15660, 1773200), (15840, 1753050), (15950, 1740960), (16120, 1722600), (16182, 1716000), (16368, 1696500), (16500, 1682928), (16588, 1674000), (16704, 1662375), (16740, 1658800), (16965, 1636800), (17050, 1628640), (17160, 1618200), (17226, 1612000), (17400, 1595880), (17550, 1582240), (17600, 1577745), (17732, 1566000), (17856, 1555125), (17875, 1553472), (17980, 1544400), (18000, 1542684), (18096, 1534500), (18135, 1531200), (18414, 1508000), (18600, 1492920), (18720, 1483350), (18850, 1473120), (19008, 1460875), (19140, 1450800), (19305, 1438400), (19344, 1435500), (19500, 1424016), (19575, 1418560), (19778, 1404000), (19800, 1402440), (20150, 1378080), (20358, 1364000), (20416, 1360125), (20460, 1357200), (20592, 1348500), (20735, 1339200), (20800, 1335015), (20880, 1329900), (20925, 1327040), (21450, 1294560), (21576, 1287000), (21600, 1285570), (21750, 1276704), (21762, 1276000), (21824, 1272375), (22000, 1262196), (22165, 1252800), (22320, 1244100), (22464, 1236125), (22475, 1235520), (22620, 1227600), (22880, 1213650), (22968, 1209000), (23200, 1196910), (23250, 1194336), (23374, 1188000), (23400, 1186680), (23760, 1168700), (23925, 1160640), (24000, 1157013), (24128, 1150875), (24180, 1148400), (24273, 1144000), (24552, 1131000), (24750, 1121952), (24800, 1119690), (24882, 1116000), (25056, 1108250), (25520, 1088100), (25575, 1085760), (25740, 1078800), (25792, 1076625), (26000, 1068012), (26100, 1063920), (26400, 1051830), (26598, 1044000), (26784, 1036750), (26970, 1029600), (27000, 1028456), (27144, 1023000), (27280, 1017900), (27456, 1011375), (27840, 997425), (27900, 995280), (28080, 988900), (28275, 982080), (28600, 970920), (28710, 967200), (28768, 965250), (29000, 957528), (29016, 957000), (29250, 949344), (29667, 936000), (29700, 934960), (29760, 933075), (30160, 920700), (30225, 918720), (30624, 906750), (30690, 904800), (30888, 899000), (31000, 895752), (31200, 890010), (31320, 886600), (31680, 876525), (31900, 870480), (32175, 863040), (32240, 861300), (32364, 858000), (32625, 851136), (32736, 848250), (33000, 841464), (33176, 837000), (33480, 829400), (33930, 818400), (34100, 814320), (34320, 809100), (34452, 806000), (34800, 797940), (34875, 796224), (35061, 792000), (35100, 791120), (35464, 783000), (35750, 776736), (35960, 772200), (36000, 771342), (36192, 767250), (36270, 765600), (36828, 754000), (37125, 747968), (37200, 746460), (37323, 744000), (37440, 741675), (37700, 736560), (38280, 725400), (38610, 719200), (38688, 717750), (39000, 712008), (39150, 709280), (39556, 702000), (39600, 701220), (39875, 696384), (39897, 696000), (40300, 689040), (40455, 686400), (40716, 682000), (40920, 678600), (41184, 674250), (41470, 669600), (41760, 664950), (41850, 663520), (42625, 651456), (42900, 647280), (43065, 644800), (43152, 643500), (43200, 642785), (43500, 638352), (43524, 638000), (43875, 632896), (44000, 631098), (44330, 626400), (44640, 622050), (44950, 617760), (45240, 613800), (45760, 606825), (45936, 604500), (46035, 603200), (46400, 598455), (46500, 597168), (46748, 594000), (46800, 593340), (47125, 589248), (47520, 584350), (47850, 580320), (48360, 574200), (48546, 572000), (49104, 565500), (49445, 561600), (49500, 560976), (49600, 559845), (49764, 558000), (50112, 554125), (50375, 551232), (50895, 545600), (51040, 544050), (51150, 542880), (51480, 539400), (52000, 534006), (52200, 531960), (52800, 525915), (53196, 522000), (53568, 518375), (53625, 517824), (53940, 514800), (54000, 514228), (54288, 511500), (54405, 510400), (54560, 508950), (55800, 497640), (56160, 494450), (56550, 491040), (57200, 485460), (57420, 483600), (57536, 482625), (58000, 478764), (58032, 478500), (58435, 475200), (58500, 474672), (59334, 468000), (59400, 467480), (60320, 460350), (60450, 459360), (61248, 453375), (61380, 452400), (61776, 449500), (62000, 447876), (62205, 446400), (62400, 445005), (62640, 443300), (63800, 435240), (64350, 431520), (64480, 430650), (64728, 429000), (65250, 425568), (65472, 424125), (66000, 420732), (66352, 418500), (66495, 417600), (66960, 414700), (67425, 411840), (67860, 409200), (68200, 407160), (68640, 404550), (68904, 403000), (69600, 398970), (69750, 398112), (70122, 396000), (70200, 395560), (70928, 391500), (71500, 388368), (71775, 386880), (71920, 386100), (72000, 385671), (72384, 383625), (72540, 382800), (73656, 377000), (74250, 373984), (74400, 373230), (74646, 372000), (75400, 368280), (76560, 362700), (76725, 361920), (77220, 359600), (77376, 358875), (78000, 356004), (78300, 354640), (79112, 351000), (79200, 350610), (79750, 348192), (79794, 348000), (80600, 344520), (80910, 343200), (81432, 341000), (81840, 339300), (82368, 337125), (82940, 334800), (83520, 332475), (83700, 331760), (84825, 327360), (85250, 325728), (85800, 323640), (86130, 322400), (86304, 321750), (87000, 319176), (87048, 319000), (87750, 316448), (88000, 315549), (88660, 313200), (89001, 312000), (89280, 311025), (89900, 308880), (90480, 306900), (90675, 306240), (91872, 302250), (92070, 301600), (93000, 298584), (93496, 297000), (93600, 296670), (94250, 294624), (95040, 292175), (95700, 290160), (96525, 287680), (96720, 287100), (97092, 286000), (97875, 283712), (98208, 282750), (98890, 280800), (99000, 280488), (99528, 279000), (100750, 275616), (101790, 272800), (102080, 272025), (102300, 271440), (102960, 269700), (103675, 267840), (104000, 267003), (104400, 265980), (104625, 265408), (105183, 264000), (106392, 261000), (107250, 258912), (107880, 257400), (108000, 257114), (108576, 255750), (108810, 255200), (109120, 254475), (110825, 250560), (111600, 248820), (111969, 248000), (112320, 247225), (112375, 247104), (113100, 245520), (114400, 242730), (114840, 241800), (116000, 239382), (116064, 239250), (116870, 237600), (117000, 237336), (118668, 234000), (118800, 233740), (119625, 232128), (119691, 232000), (120640, 230175), (120900, 229680), (121365, 228800), (122760, 226200), (123552, 224750), (124000, 223938), (124410, 223200), (125280, 221650), (127600, 217620), (127875, 217152), (128557, 216000), (128700, 215760), (128960, 215325), (129456, 214500), (130500, 212784), (132000, 210366), (132704, 209250), (132990, 208800), (133920, 207350), (134850, 205920), (135720, 204600), (136400, 203580), (137280, 202275), (137808, 201500), (139200, 199485), (139500, 199056), (140244, 198000), (140400, 197780), (141375, 196416), (141856, 195750), (143000, 194184), (143550, 193440), (143840, 193050), (145080, 191400), (147312, 188500), (148335, 187200), (148500, 186992), (148800, 186615), (149292, 186000), (150800, 184140), (151125, 183744), (153120, 181350), (153450, 180960), (154440, 179800), (156000, 178002), (156600, 177320), (158224, 175500), (158400, 175305), (159500, 174096), (159588, 174000), (160875, 172608), (161200, 172260), (161820, 171600), (162864, 170500), (163680, 169650), (165880, 167400)]