31933558800

素因数分解:

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

素因数の和:134

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 8, 9, 10, 11, 12, 13, 15, 16, 18, 20, 22, 23, 24, 25, 26, 27, 29, 30, 31, 33, 36, 39, 40, 44, 45, 46, 48, 50, 52, 54, 55, 58, 60, 62, 65, 66, 69, 72, 75, 78, 80, 87, 88, 90, 92, 93, 99, 100, 104, 108, 110, 115, 116, 117, 120, 124, 130, 132, 135, 138, 143, 144, 145, 150, 155, 156, 165, 174, 176, 180, 184, 186, 195, 198, 200, 207, 208, 216, 220, 225, 230, 232, 234, 240, 248, 253, 260, 261, 264, 270, 275, 276, 279, 286, 290, 297, 299, 300, 310, 312, 319, 325, 330, 341, 345, 348, 351, 360, 368, 372, 377, 390, 396, 400, 403, 414, 429, 432, 435, 440, 450, 460, 464, 465, 468, 495, 496, 506, 520, 522, 528, 540, 550, 552, 558, 572, 575, 580, 585, 594, 598, 600, 620, 621, 624, 638, 650, 660, 667, 675, 682, 690, 696, 702, 713, 715, 720, 725, 744, 754, 759, 775, 780, 783, 792, 806, 825, 828, 837, 858, 870, 880, 897, 899, 900, 920, 930, 936, 957, 975, 990, 1012, 1023, 1035, 1040, 1044, 1080, 1100, 1104, 1116, 1131, 1144, 1150, 1160, 1170, 1188, 1196, 1200, 1209, 1240, 1242, 1265, 1276, 1287, 1300, 1305, 1320, 1334, 1350, 1364, 1380, 1392, 1395, 1404, 1426, 1430, 1450, 1485, 1488, 1495, 1508, 1518, 1550, 1560, 1566, 1584, 1595, 1612, 1650, 1656, 1674, 1705, 1716, 1725, 1740, 1755, 1794, 1798, 1800, 1840, 1860, 1872, 1885, 1914, 1950, 1980, 2001, 2015, 2024, 2046, 2070, 2088, 2139, 2145, 2160, 2175, 2200, 2232, 2262, 2277, 2288, 2300, 2320, 2325, 2340, 2376, 2392, 2418, 2475, 2480, 2484, 2530, 2552, 2574, 2600, 2610, 2640, 2668, 2691, 2697, 2700, 2728, 2760, 2790, 2808, 2852, 2860, 2871, 2900, 2925, 2970, 2990, 3016, 3036, 3069, 3100, 3105, 3120, 3132, 3190, 3224, 3289, 3300, 3312, 3335, 3348, 3393, 3410, 3432, 3450, 3480, 3510, 3565, 3575, 3588, 3596, 3600, 3627, 3720, 3770, 3795, 3828, 3861, 3900, 3915, 3960, 4002, 4030, 4048, 4092, 4140, 4147, 4176, 4185, 4278, 4290, 4350, 4400, 4433, 4464, 4485, 4495, 4524, 4554, 4600, 4650, 4680, 4752, 4784, 4785, 4836, 4950, 4968, 5060, 5104, 5115, 5148, 5175, 5200, 5220, 5336, 5382, 5394, 5400, 5456, 5520, 5580, 5616, 5655, 5704, 5720, 5742, 5800, 5850, 5940, 5980, 6003, 6032, 6045, 6072, 6138, 6200, 6210, 6264, 6325, 6380, 6417, 6435, 6448, 6525, 6578, 6600, 6670, 6696, 6786, 6820, 6831, 6864, 6900, 6960, 6975, 7020, 7130, 7150, 7176, 7192, 7254, 7337, 7425, 7440, 7475, 7540, 7590, 7656, 7722, 7800, 7830, 7843, 7920, 7975, 8004, 8060, 8073, 8091, 8184, 8280, 8294, 8370, 8525, 8556, 8580, 8613, 8671, 8700, 8775, 8866, 8970, 8990, 9048, 9108, 9200, 9207, 9269, 9300, 9360, 9425, 9570, 9672, 9867, 9889, 9900, 9936, 10005, 10075, 10120, 10179, 10230, 10296, 10350, 10440, 10672, 10695, 10725, 10764, 10788, 10800, 10881, 11160, 11310, 11385, 11408, 11440, 11484, 11600, 11687, 11700, 11880, 11960, 12006, 12090, 12144, 12276, 12400, 12420, 12441, 12528, 12650, 12760, 12834, 12870, 13050, 13156, 13200, 13299, 13340, 13392, 13455, 13485, 13572, 13640, 13662, 13800, 13950, 14040, 14260, 14300, 14352, 14355, 14384, 14508, 14674, 14850, 14950, 15080, 15180, 15312, 15345, 15444, 15525, 15600, 15660, 15686, 15950, 16008, 16120, 16146, 16182, 16368, 16445, 16560, 16588, 16675, 16740, 16965, 17050, 17112, 17160, 17226, 17342, 17400, 17550, 17732, 17825, 17940, 17980, 18009, 18096, 18135, 18216, 18414, 18538, 18600, 18850, 18975, 19140, 19251, 19305, 19344, 19575, 19734, 19778, 19800, 20010, 20150, 20240, 20358, 20460, 20592, 20677, 20700, 20735, 20880, 20925, 21390, 21450, 21528, 21576, 21762, 22011, 22165, 22320, 22425, 22475, 22620, 22770, 22968, 23374, 23400, 23529, 23760, 23920, 23925, 24012, 24180, 24273, 24552, 24840, 24882, 25300, 25520, 25575, 25668, 25740, 26013, 26100, 26312, 26598, 26680, 26910, 26970, 27144, 27280, 27324, 27600, 27807, 27900, 28080, 28275, 28520, 28600, 28710, 29016, 29348, 29601, 29667, 29700, 29900, 30015, 30160, 30225, 30360, 30690, 30888, 31050, 31320, 31372, 31900, 32016, 32085, 32175, 32240, 32292, 32364, 32890, 33176, 33350, 33480, 33930, 34100, 34155, 34224, 34320, 34452, 34684, 34800, 35061, 35100, 35464, 35650, 35880, 35960, 36018, 36270, 36432, 36685, 36828, 37076, 37200, 37323, 37700, 37950, 38280, 38502, 38610, 39150, 39215, 39468, 39556, 39600, 39897, 40020, 40300, 40365, 40455, 40716, 40920, 41354, 41400, 41470, 41850, 42780, 42900, 43056, 43065, 43152, 43355, 43524, 44022, 44330, 44850, 44950, 45240, 45540, 45936, 46035, 46345, 46748, 46800, 47058, 47850, 48024, 48360, 48546, 49104, 49335, 49445, 49680, 49764, 50025, 50600, 50895, 51150, 51336, 51480, 52026, 52200, 52624, 53196, 53360, 53475, 53820, 53940, 54288, 54405, 54648, 55614, 55800, 56550, 56925, 57040, 57200, 57420, 58032, 58435, 58696, 59202, 59334, 59400, 59800, 60030, 60450, 60720, 61380, 61776, 62031, 62100, 62205, 62640, 62744, 63800, 64170, 64350, 64584, 64728, 65780, 66033, 66352, 66495, 66700, 66960, 67275, 67425, 67860, 68200, 68310, 68904, 69368, 70122, 70200, 70587, 70928, 71300, 71760, 71775, 71920, 72036, 72540, 73370, 73656, 74152, 74646, 75400, 75900, 76560, 76725, 77004, 77220, 78039, 78300, 78430, 78936, 79112, 79794, 80040, 80600, 80730, 80910, 81432, 81840, 82225, 82708, 82800, 82940, 83421, 83700, 84825, 85560, 85800, 86130, 86710, 87048, 88044, 88660, 88803, 89001, 89700, 89900, 90045, 90480, 90675, 91080, 92070, 92690, 93496, 94116, 95381, 95700, 96048, 96255, 96525, 96720, 97092, 98670, 98890, 99528, 100050, 101200, 101790, 101959, 102300, 102672, 102960, 103385, 103675, 104052, 104400, 105183, 106392, 106950, 107640, 107880, 108810, 109296, 110055, 110825, 111228, 111600, 111969, 113100, 113850, 114840, 116870, 117392, 117645, 118404, 118668, 118800, 119600, 119691, 120060, 120900, 121365, 122760, 124062, 124200, 124410, 125488, 127600, 128340, 128557, 128700, 129168, 129456, 130065, 131560, 132066, 132990, 133400, 134550, 134850, 135720, 136400, 136620, 137808, 138736, 139035, 140244, 140400, 141174, 142600, 143550, 144072, 145080, 146740, 147312, 148005, 148304, 148335, 149292, 150075, 150800, 151800, 153450, 154008, 154440, 156078, 156600, 156860, 157872, 158224, 159588, 160080, 160425, 161200, 161460, 161820, 162864, 164450, 165416, 165880, 166842, 167400, 169650, 170775, 171120, 171600, 172260, 173420, 174096, 175305, 176088, 177320, 177606, 178002, 179400, 179800, 180090, 181350, 182160, 183425, 184140, 185380, 186093, 186615, 186992, 188232, 190762, 191400, 192510, 193050, 194184, 196075, 197340, 197780, 198099, 199056, 199485, 200100, 201825, 202275, 203580, 203918, 204600, 206770, 207350, 208104, 210366, 211761, 212784, 213900, 215280, 215325, 215760, 216775, 217620, 220110, 221650, 222456, 223938, 226200, 227447, 227700, 229680, 230175, 231725, 233740, 234117, 235290, 236808, 237336, 239382, 240120, 241800, 242730, 245520, 246675, 247225, 248124, 248400, 248820, 250263, 254475, 256680, 257114, 257400, 260130, 263120, 264132, 265980, 266800, 267003, 268801, 269100, 269700, 271440, 272025, 273240, 278070, 280488, 282348, 285200, 286143, 287100, 288144, 290160, 292175, 293480, 296010, 296670, 298584, 300150, 303600, 305877, 306900, 308016, 308880, 310155, 311025, 312156, 313200, 313720, 315549, 319176, 320850, 322920, 323640, 328900, 330165, 330832, 331760, 332475, 333684, 334800, 339300, 341550, 344520, 346840, 350610, 352176, 352935, 354640, 355212, 356004, 358800, 359600, 360180, 362700, 366850, 368280, 370760, 372186, 373230, 376464, 381524, 382800, 385020, 385671, 386100, 388368, 390195, 392150, 394680, 395560, 396198, 398970, 400200, 403650, 404550, 407160, 407836, 409200, 413540, 414700, 416208, 417105, 420732, 423522, 427800, 430650, 433550, 435240, 440220, 443300, 444015, 444912, 445005, 447876, 450225, 452400, 454894, 455400, 460350, 463450, 467480, 468234, 470580, 473616, 474672, 476905, 478764, 480240, 481275, 483600, 485460, 493350, 494450, 496248, 497640, 500526, 508950, 509795, 513360, 514228, 514800, 516925, 520260, 525915, 528264, 531960, 534006, 537602, 538200, 539400, 544050, 546480, 550275, 556140, 558279, 559845, 560976, 564696, 572286, 574200, 584350, 586960, 588225, 592020, 593340, 597168, 598455, 600300, 606825, 611754, 613800, 620310, 622050, 624312, 627440, 631098, 638352, 641700, 642785, 645840, 647280, 650325, 657800, 660330, 664950, 667368, 678600, 682341, 683100, 689040, 693680, 695175, 701220, 705870, 710424, 712008, 720360, 725400, 733700, 736560, 740025, 741520, 741675, 744372, 746460, 763048, 770040, 771342, 772200, 780390, 784300, 789360, 791120, 792396, 797940, 800400, 806403, 807300, 809100, 814320, 815672, 827080, 829400, 834210, 841464, 847044, 855600, 858429, 861300, 867100, 870480, 876525, 880440, 886600, 888030, 890010, 895752, 900450, 909788, 910800, 917631, 920700, 926900, 930465, 933075, 934960, 936468, 941160, 953810, 957528, 962550, 970920, 986700, 988900, 990495, 992496, 995280, 997425, 1001052, 1017900, 1019590, 1028456, 1033850, 1040520, 1051830, 1056528, 1058805, 1063920, 1068012, 1075204, 1076400, 1078800, 1088100, 1100550, 1112280, 1116558, 1119690, 1129392, 1137235, 1144572, 1148400, 1157013, 1168700, 1170585, 1176450, 1184040, 1186680, 1196910, 1200600, 1213650, 1223508, 1227600, 1240620, 1244100, 1248624, 1251315, 1262196, 1283400, 1285570, 1300650, 1315600, 1320660, 1329900, 1334736, 1335015, 1344005, 1357200, 1364682, 1366200, 1390350, 1402440, 1411740, 1420848, 1424016, 1430715, 1440720, 1450800, 1467400, 1480050, 1483350, 1488744, 1492920, 1526096, 1529385, 1540080, 1542684, 1544400, 1550775, 1560780, 1568600, 1577745, 1584792, 1595880, 1612806, 1614600, 1618200, 1631344, 1650825, 1654160, 1658800, 1668420, 1682928, 1694088, 1716858, 1722600, 1734200, 1753050, 1760880, 1764675, 1773200, 1776060, 1780020, 1791504, 1800900, 1819576, 1835262, 1841400, 1853800, 1860930, 1866150, 1872936, 1882320, 1907620, 1915056, 1925100, 1928355, 1941840, 1950975, 1973400, 1977800, 1980990, 1994850, 2002104, 2035800, 2039180, 2047023, 2056912, 2067700, 2081040, 2085525, 2103660, 2117610, 2136024, 2150408, 2176200, 2201100, 2220075, 2224560, 2225025, 2233116, 2239380, 2274470, 2289144, 2314026, 2337400, 2341170, 2352900, 2368080, 2373360, 2384525, 2393820, 2401200, 2419209, 2427300, 2447016, 2481240, 2488200, 2502630, 2524392, 2548975, 2566800, 2571140, 2575287, 2601300, 2629575, 2641320, 2659800, 2670030, 2688010, 2729364, 2732400, 2752893, 2780700, 2791395, 2799225, 2804880, 2823480, 2861430, 2934800, 2956811, 2960100, 2966700, 2977488, 2985840, 2992275, 3058770, 3085368, 3101550, 3121560, 3137200, 3155490, 3169584, 3191760, 3213925, 3225612, 3229200, 3236400, 3301650, 3336840, 3388176, 3411705, 3433716, 3445200, 3468400, 3471039, 3506100, 3529350, 3552120, 3560040, 3601800, 3639152, 3670524, 3682800, 3707600, 3721860, 3732300, 3745872, 3815240, 3850200, 3856710, 3901950, 3946800, 3955600, 3961980, 3989700, 4004208, 4032015, 4071600, 4078360, 4094046, 4135400, 4171050, 4207320, 4235220, 4272048, 4292145, 4300816, 4352400, 4402200, 4440150, 4450050, 4466232, 4478760, 4548940, 4578288, 4588155, 4628052, 4652325, 4674800, 4682340, 4705800, 4769050, 4787640, 4838418, 4854600, 4894032, 4952475, 4962480, 4976400, 5005260, 5048784, 5097950, 5142280, 5150574, 5202600, 5259150, 5282640, 5294025, 5319600, 5340060, 5376020, 5458728, 5505786, 5561400, 5582790, 5598450, 5646960, 5686175, 5722860, 5785065, 5852925, 5913622, 5920200, 5933400, 5984550, 6117540, 6141069, 6170736, 6203100, 6243120, 6256575, 6310980, 6427850, 6451224, 6603300, 6673680, 6675075, 6720025, 6823410, 6867432, 6942078, 7012200, 7058700, 7104240, 7120080, 7153575, 7203600, 7257627, 7341048, 7443720, 7464600, 7630480, 7646925, 7700400, 7713420, 7803900, 7888725, 7923960, 7979400, 8064030, 8156720, 8188092, 8270800, 8342100, 8414640, 8470440, 8584290, 8804400, 8870433, 8880300, 8900100, 8932464, 8957520, 9097880, 9176310, 9256104, 9304650, 9364680, 9411600, 9538100, 9575280, 9641775, 9676836, 9709200, 9904950, 10010520, 10195900, 10235115, 10284560, 10301148, 10405200, 10518300, 10588050, 10680120, 10752040, 10917456, 11011572, 11122800, 11165580, 11196900, 11372350, 11445720, 11570130, 11705850, 11827244, 11840400, 11866800, 11969100, 12096045, 12235080, 12282138, 12406200, 12513150, 12621960, 12855700, 12876435, 12902448, 13206600, 13350150, 13440050, 13646820, 13734864, 13764465, 13884156, 13956975, 14024400, 14117400, 14307150, 14515254, 14682096, 14784055, 14887440, 14929200, 15293850, 15426840, 15607800, 15777450, 15847920, 15958800, 16128060, 16376184, 16684200, 16940880, 17058525, 17168580, 17355195, 17740866, 17760600, 17800200, 18195760, 18352620, 18512208, 18609300, 18729360, 19076200, 19283550, 19353672, 19809900, 20021040, 20160075, 20391800, 20470230, 20602296, 21036600, 21176100, 21360240, 21460725, 21504080, 22023144, 22331160, 22393800, 22744700, 22891440, 22940775, 23140260, 23411700, 23654488, 23938200, 24192090, 24470160, 24564276, 24812400, 25026300, 25243920, 25711400, 25752870, 26413200, 26611299, 26700300, 26880100, 27293640, 27528930, 27768312, 27913950, 28234800, 28614300, 28925325, 29030508, 29568110, 30587700, 30705345, 30853680, 31215600, 31554900, 32256120, 32752368, 33368400, 34117050, 34337160, 34710390, 35481732, 35521200, 35600400, 36288135, 36705240, 37218600, 38152400, 38567100, 38707344, 39619800, 40320150, 40783600, 40940460, 41204592, 42073200, 42352200, 42921450, 44046288, 44352165, 44662320, 44787600, 45489400, 45881550, 46280520, 46823400, 47308976, 47876400, 48384180, 49128552, 50052600, 51175575, 51422800, 51505740, 53222598, 53400600, 53760200, 54587280, 55057860, 55536624, 55827900, 57228600, 57850650, 58061016, 59136220, 60480225, 61175400, 61410690, 63109800, 64382175, 64512240, 68234100, 68674320, 68822325, 69420780, 70963464, 72576270, 73410480, 73920275, 74437200, 77134200, 79239600, 79833897, 80640300, 81880920, 84704400, 85842900, 86775975, 88704330, 90978800, 91763100, 92561040, 93646800, 96768360, 98257104, 100105200, 102351150, 103011480, 106445196, 106801200, 107520400, 110115720, 111655800, 114457200, 115701300, 116122032, 118272440, 120960450, 122350800, 122821380, 126219600, 128764350, 133056495, 136468200, 137644650, 138841560, 141926928, 145152540, 147840550, 153526725, 154268400, 159667794, 161280600, 163761840, 171685800, 173551950, 177408660, 181440675, 183526200, 193536720, 204702300, 206022960, 212890392, 220231440, 221760825, 223311600, 231402600, 236544880, 241920900, 245642760, 257528700, 266112990, 272936400, 275289300, 277683120, 290305080, 295681100, 307053450, 319335588, 322561200, 343371600, 347103900, 354817320, 362881350, 367052400, 399169485, 409404600, 425780784, 443521650, 462805200, 483841800, 491285520, 515057400, 532225980, 550578600, 580610160, 591362200, 614106900, 638671176, 665282475, 694207800, 709634640, 725762700, 798338970, 818809200, 887043300, 967683600, 1030114800, 1064451960, 1101157200, 1182724400, 1228213800, 1277342352, 1330564950, 1388415600, 1451525400, 1596677940, 1774086600, 1995847425, 2128903920, 2456427600, 2661129900, 2903050800, 3193355880, 3548173200, 3991694850, 5322259800, 6386711760, 7983389700, 10644519600, 15966779400, 31933558800]

約数ペア:

[(1, 31933558800), (2, 15966779400), (3, 10644519600), (4, 7983389700), (5, 6386711760), (6, 5322259800), (8, 3991694850), (9, 3548173200), (10, 3193355880), (11, 2903050800), (12, 2661129900), (13, 2456427600), (15, 2128903920), (16, 1995847425), (18, 1774086600), (20, 1596677940), (22, 1451525400), (23, 1388415600), (24, 1330564950), (25, 1277342352), (26, 1228213800), (27, 1182724400), (29, 1101157200), (30, 1064451960), (31, 1030114800), (33, 967683600), (36, 887043300), (39, 818809200), (40, 798338970), (44, 725762700), (45, 709634640), (46, 694207800), (48, 665282475), (50, 638671176), (52, 614106900), (54, 591362200), (55, 580610160), (58, 550578600), (60, 532225980), (62, 515057400), (65, 491285520), (66, 483841800), (69, 462805200), (72, 443521650), (75, 425780784), (78, 409404600), (80, 399169485), (87, 367052400), (88, 362881350), (90, 354817320), (92, 347103900), (93, 343371600), (99, 322561200), (100, 319335588), (104, 307053450), (108, 295681100), (110, 290305080), (115, 277683120), (116, 275289300), (117, 272936400), (120, 266112990), (124, 257528700), (130, 245642760), (132, 241920900), (135, 236544880), (138, 231402600), (143, 223311600), (144, 221760825), (145, 220231440), (150, 212890392), (155, 206022960), (156, 204702300), (165, 193536720), (174, 183526200), (176, 181440675), (180, 177408660), (184, 173551950), (186, 171685800), (195, 163761840), (198, 161280600), (200, 159667794), (207, 154268400), (208, 153526725), (216, 147840550), (220, 145152540), (225, 141926928), (230, 138841560), (232, 137644650), (234, 136468200), (240, 133056495), (248, 128764350), (253, 126219600), (260, 122821380), (261, 122350800), (264, 120960450), (270, 118272440), (275, 116122032), (276, 115701300), (279, 114457200), (286, 111655800), (290, 110115720), (297, 107520400), (299, 106801200), (300, 106445196), (310, 103011480), (312, 102351150), (319, 100105200), (325, 98257104), (330, 96768360), (341, 93646800), (345, 92561040), (348, 91763100), (351, 90978800), (360, 88704330), (368, 86775975), (372, 85842900), (377, 84704400), (390, 81880920), (396, 80640300), (400, 79833897), (403, 79239600), (414, 77134200), (429, 74437200), (432, 73920275), (435, 73410480), (440, 72576270), (450, 70963464), (460, 69420780), (464, 68822325), (465, 68674320), (468, 68234100), (495, 64512240), (496, 64382175), (506, 63109800), (520, 61410690), (522, 61175400), (528, 60480225), (540, 59136220), (550, 58061016), (552, 57850650), (558, 57228600), (572, 55827900), (575, 55536624), (580, 55057860), (585, 54587280), (594, 53760200), (598, 53400600), (600, 53222598), (620, 51505740), (621, 51422800), (624, 51175575), (638, 50052600), (650, 49128552), (660, 48384180), (667, 47876400), (675, 47308976), (682, 46823400), (690, 46280520), (696, 45881550), (702, 45489400), (713, 44787600), (715, 44662320), (720, 44352165), (725, 44046288), (744, 42921450), (754, 42352200), (759, 42073200), (775, 41204592), (780, 40940460), (783, 40783600), (792, 40320150), (806, 39619800), (825, 38707344), (828, 38567100), (837, 38152400), (858, 37218600), (870, 36705240), (880, 36288135), (897, 35600400), (899, 35521200), (900, 35481732), (920, 34710390), (930, 34337160), (936, 34117050), (957, 33368400), (975, 32752368), (990, 32256120), (1012, 31554900), (1023, 31215600), (1035, 30853680), (1040, 30705345), (1044, 30587700), (1080, 29568110), (1100, 29030508), (1104, 28925325), (1116, 28614300), (1131, 28234800), (1144, 27913950), (1150, 27768312), (1160, 27528930), (1170, 27293640), (1188, 26880100), (1196, 26700300), (1200, 26611299), (1209, 26413200), (1240, 25752870), (1242, 25711400), (1265, 25243920), (1276, 25026300), (1287, 24812400), (1300, 24564276), (1305, 24470160), (1320, 24192090), (1334, 23938200), (1350, 23654488), (1364, 23411700), (1380, 23140260), (1392, 22940775), (1395, 22891440), (1404, 22744700), (1426, 22393800), (1430, 22331160), (1450, 22023144), (1485, 21504080), (1488, 21460725), (1495, 21360240), (1508, 21176100), (1518, 21036600), (1550, 20602296), (1560, 20470230), (1566, 20391800), (1584, 20160075), (1595, 20021040), (1612, 19809900), (1650, 19353672), (1656, 19283550), (1674, 19076200), (1705, 18729360), (1716, 18609300), (1725, 18512208), (1740, 18352620), (1755, 18195760), (1794, 17800200), (1798, 17760600), (1800, 17740866), (1840, 17355195), (1860, 17168580), (1872, 17058525), (1885, 16940880), (1914, 16684200), (1950, 16376184), (1980, 16128060), (2001, 15958800), (2015, 15847920), (2024, 15777450), (2046, 15607800), (2070, 15426840), (2088, 15293850), (2139, 14929200), (2145, 14887440), (2160, 14784055), (2175, 14682096), (2200, 14515254), (2232, 14307150), (2262, 14117400), (2277, 14024400), (2288, 13956975), (2300, 13884156), (2320, 13764465), (2325, 13734864), (2340, 13646820), (2376, 13440050), (2392, 13350150), (2418, 13206600), (2475, 12902448), (2480, 12876435), (2484, 12855700), (2530, 12621960), (2552, 12513150), (2574, 12406200), (2600, 12282138), (2610, 12235080), (2640, 12096045), (2668, 11969100), (2691, 11866800), (2697, 11840400), (2700, 11827244), (2728, 11705850), (2760, 11570130), (2790, 11445720), (2808, 11372350), (2852, 11196900), (2860, 11165580), (2871, 11122800), (2900, 11011572), (2925, 10917456), (2970, 10752040), (2990, 10680120), (3016, 10588050), (3036, 10518300), (3069, 10405200), (3100, 10301148), (3105, 10284560), (3120, 10235115), (3132, 10195900), (3190, 10010520), (3224, 9904950), (3289, 9709200), (3300, 9676836), (3312, 9641775), (3335, 9575280), (3348, 9538100), (3393, 9411600), (3410, 9364680), (3432, 9304650), (3450, 9256104), (3480, 9176310), (3510, 9097880), (3565, 8957520), (3575, 8932464), (3588, 8900100), (3596, 8880300), (3600, 8870433), (3627, 8804400), (3720, 8584290), (3770, 8470440), (3795, 8414640), (3828, 8342100), (3861, 8270800), (3900, 8188092), (3915, 8156720), (3960, 8064030), (4002, 7979400), (4030, 7923960), (4048, 7888725), (4092, 7803900), (4140, 7713420), (4147, 7700400), (4176, 7646925), (4185, 7630480), (4278, 7464600), (4290, 7443720), (4350, 7341048), (4400, 7257627), (4433, 7203600), (4464, 7153575), (4485, 7120080), (4495, 7104240), (4524, 7058700), (4554, 7012200), (4600, 6942078), (4650, 6867432), (4680, 6823410), (4752, 6720025), (4784, 6675075), (4785, 6673680), (4836, 6603300), (4950, 6451224), (4968, 6427850), (5060, 6310980), (5104, 6256575), (5115, 6243120), (5148, 6203100), (5175, 6170736), (5200, 6141069), (5220, 6117540), (5336, 5984550), (5382, 5933400), (5394, 5920200), (5400, 5913622), (5456, 5852925), (5520, 5785065), (5580, 5722860), (5616, 5686175), (5655, 5646960), (5704, 5598450), (5720, 5582790), (5742, 5561400), (5800, 5505786), (5850, 5458728), (5940, 5376020), (5980, 5340060), (6003, 5319600), (6032, 5294025), (6045, 5282640), (6072, 5259150), (6138, 5202600), (6200, 5150574), (6210, 5142280), (6264, 5097950), (6325, 5048784), (6380, 5005260), (6417, 4976400), (6435, 4962480), (6448, 4952475), (6525, 4894032), (6578, 4854600), (6600, 4838418), (6670, 4787640), (6696, 4769050), (6786, 4705800), (6820, 4682340), (6831, 4674800), (6864, 4652325), (6900, 4628052), (6960, 4588155), (6975, 4578288), (7020, 4548940), (7130, 4478760), (7150, 4466232), (7176, 4450050), (7192, 4440150), (7254, 4402200), (7337, 4352400), (7425, 4300816), (7440, 4292145), (7475, 4272048), (7540, 4235220), (7590, 4207320), (7656, 4171050), (7722, 4135400), (7800, 4094046), (7830, 4078360), (7843, 4071600), (7920, 4032015), (7975, 4004208), (8004, 3989700), (8060, 3961980), (8073, 3955600), (8091, 3946800), (8184, 3901950), (8280, 3856710), (8294, 3850200), (8370, 3815240), (8525, 3745872), (8556, 3732300), (8580, 3721860), (8613, 3707600), (8671, 3682800), (8700, 3670524), (8775, 3639152), (8866, 3601800), (8970, 3560040), (8990, 3552120), (9048, 3529350), (9108, 3506100), (9200, 3471039), (9207, 3468400), (9269, 3445200), (9300, 3433716), (9360, 3411705), (9425, 3388176), (9570, 3336840), (9672, 3301650), (9867, 3236400), (9889, 3229200), (9900, 3225612), (9936, 3213925), (10005, 3191760), (10075, 3169584), (10120, 3155490), (10179, 3137200), (10230, 3121560), (10296, 3101550), (10350, 3085368), (10440, 3058770), (10672, 2992275), (10695, 2985840), (10725, 2977488), (10764, 2966700), (10788, 2960100), (10800, 2956811), (10881, 2934800), (11160, 2861430), (11310, 2823480), (11385, 2804880), (11408, 2799225), (11440, 2791395), (11484, 2780700), (11600, 2752893), (11687, 2732400), (11700, 2729364), (11880, 2688010), (11960, 2670030), (12006, 2659800), (12090, 2641320), (12144, 2629575), (12276, 2601300), (12400, 2575287), (12420, 2571140), (12441, 2566800), (12528, 2548975), (12650, 2524392), (12760, 2502630), (12834, 2488200), (12870, 2481240), (13050, 2447016), (13156, 2427300), (13200, 2419209), (13299, 2401200), (13340, 2393820), (13392, 2384525), (13455, 2373360), (13485, 2368080), (13572, 2352900), (13640, 2341170), (13662, 2337400), (13800, 2314026), (13950, 2289144), (14040, 2274470), (14260, 2239380), (14300, 2233116), (14352, 2225025), (14355, 2224560), (14384, 2220075), (14508, 2201100), (14674, 2176200), (14850, 2150408), (14950, 2136024), (15080, 2117610), (15180, 2103660), (15312, 2085525), (15345, 2081040), (15444, 2067700), (15525, 2056912), (15600, 2047023), (15660, 2039180), (15686, 2035800), (15950, 2002104), (16008, 1994850), (16120, 1980990), (16146, 1977800), (16182, 1973400), (16368, 1950975), (16445, 1941840), (16560, 1928355), (16588, 1925100), (16675, 1915056), (16740, 1907620), (16965, 1882320), (17050, 1872936), (17112, 1866150), (17160, 1860930), (17226, 1853800), (17342, 1841400), (17400, 1835262), (17550, 1819576), (17732, 1800900), (17825, 1791504), (17940, 1780020), (17980, 1776060), (18009, 1773200), (18096, 1764675), (18135, 1760880), (18216, 1753050), (18414, 1734200), (18538, 1722600), (18600, 1716858), (18850, 1694088), (18975, 1682928), (19140, 1668420), (19251, 1658800), (19305, 1654160), (19344, 1650825), (19575, 1631344), (19734, 1618200), (19778, 1614600), (19800, 1612806), (20010, 1595880), (20150, 1584792), (20240, 1577745), (20358, 1568600), (20460, 1560780), (20592, 1550775), (20677, 1544400), (20700, 1542684), (20735, 1540080), (20880, 1529385), (20925, 1526096), (21390, 1492920), (21450, 1488744), (21528, 1483350), (21576, 1480050), (21762, 1467400), (22011, 1450800), (22165, 1440720), (22320, 1430715), (22425, 1424016), (22475, 1420848), (22620, 1411740), (22770, 1402440), (22968, 1390350), (23374, 1366200), (23400, 1364682), (23529, 1357200), (23760, 1344005), (23920, 1335015), (23925, 1334736), (24012, 1329900), (24180, 1320660), (24273, 1315600), (24552, 1300650), (24840, 1285570), (24882, 1283400), (25300, 1262196), (25520, 1251315), (25575, 1248624), (25668, 1244100), (25740, 1240620), (26013, 1227600), (26100, 1223508), (26312, 1213650), (26598, 1200600), (26680, 1196910), (26910, 1186680), (26970, 1184040), (27144, 1176450), (27280, 1170585), (27324, 1168700), (27600, 1157013), (27807, 1148400), (27900, 1144572), (28080, 1137235), (28275, 1129392), (28520, 1119690), (28600, 1116558), (28710, 1112280), (29016, 1100550), (29348, 1088100), (29601, 1078800), (29667, 1076400), (29700, 1075204), (29900, 1068012), (30015, 1063920), (30160, 1058805), (30225, 1056528), (30360, 1051830), (30690, 1040520), (30888, 1033850), (31050, 1028456), (31320, 1019590), (31372, 1017900), (31900, 1001052), (32016, 997425), (32085, 995280), (32175, 992496), (32240, 990495), (32292, 988900), (32364, 986700), (32890, 970920), (33176, 962550), (33350, 957528), (33480, 953810), (33930, 941160), (34100, 936468), (34155, 934960), (34224, 933075), (34320, 930465), (34452, 926900), (34684, 920700), (34800, 917631), (35061, 910800), (35100, 909788), (35464, 900450), (35650, 895752), (35880, 890010), (35960, 888030), (36018, 886600), (36270, 880440), (36432, 876525), (36685, 870480), (36828, 867100), (37076, 861300), (37200, 858429), (37323, 855600), (37700, 847044), (37950, 841464), (38280, 834210), (38502, 829400), (38610, 827080), (39150, 815672), (39215, 814320), (39468, 809100), (39556, 807300), (39600, 806403), (39897, 800400), (40020, 797940), (40300, 792396), (40365, 791120), (40455, 789360), (40716, 784300), (40920, 780390), (41354, 772200), (41400, 771342), (41470, 770040), (41850, 763048), (42780, 746460), (42900, 744372), (43056, 741675), (43065, 741520), (43152, 740025), (43355, 736560), (43524, 733700), (44022, 725400), (44330, 720360), (44850, 712008), (44950, 710424), (45240, 705870), (45540, 701220), (45936, 695175), (46035, 693680), (46345, 689040), (46748, 683100), (46800, 682341), (47058, 678600), (47850, 667368), (48024, 664950), (48360, 660330), (48546, 657800), (49104, 650325), (49335, 647280), (49445, 645840), (49680, 642785), (49764, 641700), (50025, 638352), (50600, 631098), (50895, 627440), (51150, 624312), (51336, 622050), (51480, 620310), (52026, 613800), (52200, 611754), (52624, 606825), (53196, 600300), (53360, 598455), (53475, 597168), (53820, 593340), (53940, 592020), (54288, 588225), (54405, 586960), (54648, 584350), (55614, 574200), (55800, 572286), (56550, 564696), (56925, 560976), (57040, 559845), (57200, 558279), (57420, 556140), (58032, 550275), (58435, 546480), (58696, 544050), (59202, 539400), (59334, 538200), (59400, 537602), (59800, 534006), (60030, 531960), (60450, 528264), (60720, 525915), (61380, 520260), (61776, 516925), (62031, 514800), (62100, 514228), (62205, 513360), (62640, 509795), (62744, 508950), (63800, 500526), (64170, 497640), (64350, 496248), (64584, 494450), (64728, 493350), (65780, 485460), (66033, 483600), (66352, 481275), (66495, 480240), (66700, 478764), (66960, 476905), (67275, 474672), (67425, 473616), (67860, 470580), (68200, 468234), (68310, 467480), (68904, 463450), (69368, 460350), (70122, 455400), (70200, 454894), (70587, 452400), (70928, 450225), (71300, 447876), (71760, 445005), (71775, 444912), (71920, 444015), (72036, 443300), (72540, 440220), (73370, 435240), (73656, 433550), (74152, 430650), (74646, 427800), (75400, 423522), (75900, 420732), (76560, 417105), (76725, 416208), (77004, 414700), (77220, 413540), (78039, 409200), (78300, 407836), (78430, 407160), (78936, 404550), (79112, 403650), (79794, 400200), (80040, 398970), (80600, 396198), (80730, 395560), (80910, 394680), (81432, 392150), (81840, 390195), (82225, 388368), (82708, 386100), (82800, 385671), (82940, 385020), (83421, 382800), (83700, 381524), (84825, 376464), (85560, 373230), (85800, 372186), (86130, 370760), (86710, 368280), (87048, 366850), (88044, 362700), (88660, 360180), (88803, 359600), (89001, 358800), (89700, 356004), (89900, 355212), (90045, 354640), (90480, 352935), (90675, 352176), (91080, 350610), (92070, 346840), (92690, 344520), (93496, 341550), (94116, 339300), (95381, 334800), (95700, 333684), (96048, 332475), (96255, 331760), (96525, 330832), (96720, 330165), (97092, 328900), (98670, 323640), (98890, 322920), (99528, 320850), (100050, 319176), (101200, 315549), (101790, 313720), (101959, 313200), (102300, 312156), (102672, 311025), (102960, 310155), (103385, 308880), (103675, 308016), (104052, 306900), (104400, 305877), (105183, 303600), (106392, 300150), (106950, 298584), (107640, 296670), (107880, 296010), (108810, 293480), (109296, 292175), (110055, 290160), (110825, 288144), (111228, 287100), (111600, 286143), (111969, 285200), (113100, 282348), (113850, 280488), (114840, 278070), (116870, 273240), (117392, 272025), (117645, 271440), (118404, 269700), (118668, 269100), (118800, 268801), (119600, 267003), (119691, 266800), (120060, 265980), (120900, 264132), (121365, 263120), (122760, 260130), (124062, 257400), (124200, 257114), (124410, 256680), (125488, 254475), (127600, 250263), (128340, 248820), (128557, 248400), (128700, 248124), (129168, 247225), (129456, 246675), (130065, 245520), (131560, 242730), (132066, 241800), (132990, 240120), (133400, 239382), (134550, 237336), (134850, 236808), (135720, 235290), (136400, 234117), (136620, 233740), (137808, 231725), (138736, 230175), (139035, 229680), (140244, 227700), (140400, 227447), (141174, 226200), (142600, 223938), (143550, 222456), (144072, 221650), (145080, 220110), (146740, 217620), (147312, 216775), (148005, 215760), (148304, 215325), (148335, 215280), (149292, 213900), (150075, 212784), (150800, 211761), (151800, 210366), (153450, 208104), (154008, 207350), (154440, 206770), (156078, 204600), (156600, 203918), (156860, 203580), (157872, 202275), (158224, 201825), (159588, 200100), (160080, 199485), (160425, 199056), (161200, 198099), (161460, 197780), (161820, 197340), (162864, 196075), (164450, 194184), (165416, 193050), (165880, 192510), (166842, 191400), (167400, 190762), (169650, 188232), (170775, 186992), (171120, 186615), (171600, 186093), (172260, 185380), (173420, 184140), (174096, 183425), (175305, 182160), (176088, 181350), (177320, 180090), (177606, 179800), (178002, 179400)]