12369520800

素因数分解:

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

素因数の和:116

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 29, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 49, 50, 52, 54, 56, 58, 60, 62, 63, 65, 70, 72, 75, 78, 80, 84, 87, 90, 91, 93, 96, 98, 100, 104, 105, 108, 112, 116, 117, 120, 124, 126, 130, 135, 140, 144, 145, 147, 150, 155, 156, 160, 168, 174, 175, 180, 182, 186, 189, 195, 196, 200, 203, 208, 210, 216, 217, 224, 225, 232, 234, 240, 245, 248, 252, 260, 261, 270, 273, 279, 280, 288, 290, 294, 300, 310, 312, 315, 325, 336, 348, 350, 351, 360, 364, 372, 377, 378, 390, 392, 400, 403, 406, 416, 420, 432, 434, 435, 441, 450, 455, 464, 465, 468, 480, 490, 496, 504, 520, 522, 525, 540, 546, 558, 560, 580, 585, 588, 600, 609, 620, 624, 630, 637, 650, 651, 672, 675, 696, 700, 702, 720, 725, 728, 735, 744, 754, 756, 775, 780, 783, 784, 800, 806, 812, 819, 837, 840, 864, 868, 870, 882, 899, 900, 910, 928, 930, 936, 945, 975, 980, 992, 1008, 1015, 1040, 1044, 1050, 1080, 1085, 1092, 1116, 1120, 1131, 1160, 1170, 1176, 1200, 1209, 1218, 1225, 1240, 1248, 1260, 1274, 1300, 1302, 1305, 1323, 1350, 1365, 1392, 1395, 1400, 1404, 1421, 1440, 1450, 1456, 1470, 1488, 1508, 1512, 1519, 1550, 1560, 1566, 1568, 1575, 1612, 1624, 1638, 1674, 1680, 1736, 1740, 1755, 1764, 1798, 1800, 1820, 1827, 1860, 1872, 1885, 1890, 1911, 1950, 1953, 1960, 2015, 2016, 2030, 2080, 2088, 2100, 2160, 2170, 2175, 2184, 2205, 2232, 2262, 2275, 2320, 2325, 2340, 2352, 2400, 2418, 2436, 2450, 2457, 2480, 2520, 2548, 2600, 2604, 2610, 2639, 2646, 2697, 2700, 2730, 2784, 2790, 2800, 2808, 2821, 2842, 2900, 2912, 2925, 2940, 2976, 3016, 3024, 3038, 3045, 3100, 3120, 3132, 3150, 3185, 3224, 3248, 3255, 3276, 3348, 3360, 3393, 3472, 3480, 3510, 3528, 3596, 3600, 3627, 3640, 3654, 3675, 3720, 3744, 3770, 3780, 3822, 3900, 3906, 3915, 3920, 4030, 4060, 4095, 4176, 4185, 4200, 4263, 4320, 4340, 4350, 4368, 4410, 4464, 4495, 4524, 4550, 4557, 4640, 4650, 4680, 4704, 4725, 4836, 4872, 4900, 4914, 4960, 5040, 5075, 5096, 5200, 5208, 5220, 5278, 5292, 5394, 5400, 5425, 5460, 5481, 5580, 5600, 5616, 5642, 5655, 5684, 5733, 5800, 5850, 5859, 5880, 6032, 6045, 6048, 6076, 6090, 6200, 6240, 6264, 6293, 6300, 6370, 6448, 6496, 6510, 6525, 6552, 6615, 6696, 6786, 6825, 6944, 6960, 6975, 7020, 7056, 7105, 7192, 7200, 7254, 7280, 7308, 7350, 7440, 7540, 7560, 7595, 7644, 7800, 7812, 7830, 7840, 7917, 8060, 8091, 8120, 8190, 8352, 8370, 8400, 8463, 8526, 8680, 8700, 8736, 8775, 8820, 8928, 8990, 9048, 9100, 9114, 9135, 9300, 9360, 9425, 9450, 9555, 9672, 9744, 9765, 9800, 9828, 10075, 10080, 10150, 10179, 10192, 10400, 10416, 10440, 10556, 10584, 10788, 10800, 10850, 10881, 10920, 10962, 11025, 11160, 11232, 11284, 11310, 11368, 11466, 11600, 11687, 11700, 11718, 11760, 12064, 12090, 12152, 12180, 12285, 12400, 12528, 12586, 12600, 12740, 12789, 12896, 13020, 13050, 13104, 13195, 13230, 13392, 13485, 13572, 13650, 13671, 13920, 13950, 14040, 14105, 14112, 14210, 14384, 14508, 14560, 14616, 14700, 14880, 15080, 15120, 15190, 15225, 15288, 15600, 15624, 15660, 15834, 15925, 16120, 16182, 16240, 16275, 16380, 16740, 16800, 16926, 16965, 17052, 17199, 17360, 17400, 17550, 17640, 17980, 18096, 18135, 18200, 18228, 18270, 18473, 18600, 18720, 18850, 18879, 18900, 19110, 19344, 19488, 19530, 19575, 19600, 19656, 19747, 20150, 20300, 20358, 20384, 20475, 20832, 20880, 20925, 21112, 21168, 21315, 21576, 21600, 21700, 21762, 21840, 21924, 22050, 22320, 22475, 22568, 22620, 22736, 22785, 22932, 23200, 23374, 23400, 23436, 23520, 23751, 24180, 24273, 24304, 24360, 24570, 24800, 25056, 25172, 25200, 25389, 25480, 25578, 26040, 26100, 26208, 26390, 26460, 26784, 26970, 27144, 27300, 27342, 27405, 27900, 28080, 28210, 28275, 28420, 28665, 28768, 29016, 29232, 29295, 29400, 30160, 30225, 30240, 30380, 30450, 30576, 31200, 31248, 31320, 31465, 31668, 31850, 32240, 32364, 32480, 32550, 32760, 33075, 33480, 33852, 33930, 34104, 34398, 34720, 34800, 35061, 35100, 35280, 35525, 35960, 36192, 36270, 36400, 36456, 36540, 36946, 37200, 37700, 37758, 37800, 37975, 38220, 38367, 38688, 39060, 39150, 39200, 39312, 39494, 39585, 40300, 40455, 40600, 40716, 40950, 41013, 41760, 41850, 42224, 42315, 42336, 42630, 43152, 43400, 43524, 43680, 43848, 44051, 44100, 44640, 44950, 45136, 45240, 45472, 45570, 45675, 45864, 46748, 46800, 46872, 47502, 47775, 48360, 48546, 48608, 48720, 48825, 49140, 50344, 50400, 50778, 50895, 50960, 51156, 52080, 52200, 52780, 52920, 53940, 54288, 54405, 54600, 54684, 54810, 55419, 55800, 56160, 56420, 56550, 56637, 56840, 57330, 58032, 58435, 58464, 58590, 58800, 59241, 60320, 60450, 60760, 60900, 61152, 61425, 62496, 62640, 62930, 63336, 63700, 63945, 64480, 64728, 65100, 65520, 65975, 66150, 66960, 67425, 67704, 67860, 68208, 68355, 68796, 69600, 70122, 70200, 70525, 70560, 71050, 71253, 71920, 72540, 72800, 72912, 73080, 73892, 74400, 75400, 75516, 75600, 75950, 76167, 76440, 76734, 78120, 78300, 78624, 78988, 79170, 80600, 80910, 81200, 81432, 81809, 81900, 82026, 83700, 84448, 84630, 84825, 85260, 85995, 86304, 86800, 87048, 87696, 88102, 88200, 89900, 90272, 90480, 90675, 91140, 91350, 91728, 92365, 93496, 93600, 93744, 94395, 95004, 95550, 96720, 97092, 97440, 97650, 98280, 98735, 100688, 101556, 101790, 101920, 102312, 104160, 104400, 105183, 105560, 105840, 106575, 107880, 108576, 108810, 109200, 109368, 109620, 110838, 111600, 112840, 113100, 113274, 113680, 113925, 114660, 116064, 116870, 117180, 117600, 118482, 118755, 120900, 121365, 121520, 121800, 122850, 125280, 125860, 126672, 126945, 127400, 127890, 129456, 130200, 131040, 131950, 132153, 132300, 133920, 134850, 135408, 135720, 136416, 136710, 137025, 137592, 140244, 140400, 141050, 142100, 142506, 143325, 143840, 145080, 145824, 146160, 146475, 147784, 150800, 151032, 151200, 151900, 152334, 152880, 153468, 156240, 156600, 157325, 157976, 158340, 161200, 161820, 162400, 162864, 163618, 163800, 164052, 166257, 167400, 169260, 169650, 169911, 170520, 171990, 173600, 174096, 175305, 175392, 176204, 176400, 177723, 179800, 180960, 181350, 182280, 182700, 183456, 184730, 186992, 187488, 188790, 190008, 191100, 191835, 193440, 194184, 195300, 196560, 197470, 197925, 201376, 202275, 203112, 203580, 204624, 205065, 208800, 210366, 211120, 211575, 211680, 213150, 215760, 217620, 218400, 218736, 219240, 220255, 221676, 223200, 225680, 226200, 226548, 227360, 227850, 229320, 233740, 234360, 236964, 237510, 241800, 242730, 243040, 243600, 245427, 245700, 251720, 253344, 253890, 254475, 254800, 255780, 258912, 260400, 263900, 264306, 264600, 269700, 270816, 271440, 272025, 273420, 274050, 275184, 277095, 280488, 280800, 282100, 283185, 284200, 285012, 286650, 290160, 292175, 292320, 292950, 295568, 296205, 301600, 302064, 303800, 304668, 305760, 306936, 312480, 313200, 314650, 315549, 315952, 316680, 319725, 322400, 323640, 325728, 327236, 327600, 328104, 332514, 334800, 338520, 339300, 339822, 341040, 341775, 343980, 348192, 350610, 352408, 352800, 355446, 356265, 359600, 362700, 364560, 365400, 369460, 373984, 377580, 380016, 380835, 382200, 383670, 388368, 390600, 393120, 394940, 395850, 396459, 404550, 406224, 407160, 409045, 409248, 410130, 420732, 422240, 423150, 426300, 429975, 431520, 435240, 437472, 438480, 440510, 443352, 451360, 452400, 453096, 455700, 458640, 461825, 467480, 468720, 471975, 473928, 475020, 483600, 485460, 487200, 490854, 491400, 493675, 498771, 503440, 507780, 508950, 509600, 511560, 520800, 525915, 527800, 528612, 529200, 533169, 539400, 542880, 544050, 546840, 548100, 550368, 554190, 560976, 564200, 566370, 568400, 570024, 572663, 573300, 580320, 584350, 585900, 591136, 592410, 593775, 604128, 606825, 607600, 609336, 613872, 626400, 629300, 631098, 631904, 633360, 634725, 639450, 647280, 654472, 655200, 656208, 660765, 665028, 669600, 677040, 678600, 679644, 682080, 683550, 687960, 701220, 704816, 710892, 712530, 719200, 725400, 729120, 730800, 736281, 738920, 755160, 760032, 761670, 764400, 767340, 776736, 781200, 789880, 791700, 792918, 809100, 812448, 814320, 818090, 820260, 831285, 841464, 846300, 849555, 852600, 859950, 870480, 876525, 876960, 881020, 886704, 888615, 904800, 906192, 911400, 917280, 923650, 934960, 937440, 943950, 947856, 950040, 959175, 967200, 970920, 981708, 982800, 987350, 997542, 1006880, 1015560, 1017900, 1023120, 1025325, 1051830, 1055600, 1057224, 1058400, 1066338, 1078800, 1088100, 1093680, 1096200, 1101275, 1108380, 1121952, 1128400, 1132740, 1136800, 1140048, 1145326, 1146600, 1168700, 1171800, 1184820, 1187550, 1189377, 1213650, 1215200, 1218672, 1227135, 1227744, 1258600, 1262196, 1266720, 1269450, 1278900, 1294560, 1308944, 1312416, 1321530, 1330056, 1354080, 1357200, 1359288, 1367100, 1375920, 1385475, 1402440, 1409632, 1415925, 1421784, 1425060, 1450800, 1461600, 1472562, 1477840, 1481025, 1510320, 1523340, 1528800, 1534680, 1562400, 1577745, 1579760, 1583400, 1585836, 1618200, 1628640, 1636180, 1640520, 1662570, 1682928, 1692600, 1699110, 1705200, 1717989, 1719900, 1740960, 1753050, 1762040, 1773408, 1777230, 1781325, 1812384, 1822800, 1847300, 1869920, 1887900, 1895712, 1900080, 1904175, 1918350, 1941840, 1963416, 1965600, 1974700, 1982295, 1995084, 2031120, 2035800, 2045225, 2046240, 2050650, 2103660, 2111200, 2114448, 2132676, 2157600, 2176200, 2187360, 2192400, 2202550, 2208843, 2216760, 2256800, 2265480, 2280096, 2290652, 2293200, 2337400, 2343600, 2369640, 2375100, 2378754, 2427300, 2437344, 2454270, 2493855, 2517200, 2524392, 2538900, 2557800, 2617888, 2629575, 2643060, 2660112, 2665845, 2714400, 2718576, 2734200, 2751840, 2770950, 2804880, 2831850, 2843568, 2850120, 2863315, 2901600, 2945124, 2955680, 2962050, 3020640, 3046680, 3069360, 3155490, 3159520, 3166800, 3171672, 3236400, 3272360, 3281040, 3303825, 3325140, 3365856, 3385200, 3398220, 3410400, 3435978, 3439800, 3506100, 3524080, 3554460, 3562650, 3645600, 3681405, 3694600, 3775800, 3800160, 3808350, 3836700, 3883680, 3926832, 3949400, 3964590, 3990168, 4062240, 4071600, 4090450, 4101300, 4156425, 4207320, 4228896, 4247775, 4265352, 4352400, 4384800, 4405100, 4417686, 4433520, 4443075, 4530960, 4581304, 4586400, 4674800, 4687200, 4739280, 4750200, 4757508, 4854600, 4908540, 4987710, 5034400, 5048784, 5077800, 5115600, 5153967, 5259150, 5286120, 5320224, 5331690, 5437152, 5468400, 5541900, 5609760, 5663700, 5687136, 5700240, 5726630, 5890248, 5924100, 5946885, 6093360, 6135675, 6138720, 6310980, 6333600, 6343344, 6472800, 6544720, 6562080, 6607650, 6650280, 6770400, 6796440, 6871956, 6879600, 7012200, 7048160, 7108920, 7125300, 7362810, 7389200, 7551600, 7616700, 7673400, 7853664, 7888725, 7898800, 7929180, 7980336, 8143200, 8180900, 8202600, 8312850, 8414640, 8495550, 8530704, 8589945, 8704800, 8810200, 8835372, 8867040, 8886150, 9061920, 9162608, 9349600, 9478560, 9500400, 9515016, 9709200, 9817080, 9911475, 9975420, 10097568, 10155600, 10231200, 10307934, 10518300, 10572240, 10663380, 10936800, 11044215, 11083800, 11327400, 11400480, 11453260, 11780496, 11848200, 11893770, 12186720, 12271350, 12469275, 12621960, 12686688, 13089440, 13215300, 13300560, 13329225, 13592880, 13743912, 13759200, 14024400, 14217840, 14250600, 14316575, 14725620, 14778400, 15103200, 15233400, 15346800, 15461901, 15777450, 15797600, 15858360, 15960672, 16361800, 16405200, 16625700, 16829280, 16991100, 17061408, 17179890, 17620400, 17670744, 17772300, 18325216, 18407025, 19000800, 19030032, 19418400, 19634160, 19822950, 19950840, 20311200, 20615868, 21036600, 21144480, 21326760, 22088430, 22167600, 22654800, 22906520, 23560992, 23696400, 23787540, 24542700, 24938550, 25243920, 25769835, 26430600, 26601120, 26658450, 27185760, 27487824, 28048800, 28435680, 28501200, 28633150, 29451240, 29734425, 30466800, 30693600, 30923802, 31554900, 31716720, 32723600, 32810400, 33251400, 33982200, 34359780, 35240800, 35341488, 35544600, 36814050, 38060064, 39268320, 39645900, 39901680, 41231736, 42073200, 42653520, 42949725, 44176860, 44335200, 45309600, 45813040, 47392800, 47575080, 49085400, 49877100, 50487840, 51539670, 52861200, 53316900, 54975648, 55221075, 57002400, 57266300, 58902480, 59468850, 60933600, 61847604, 63109800, 63433440, 65447200, 66502800, 67964400, 68719560, 70682976, 71089200, 73628100, 77309505, 79291800, 79803360, 82463472, 84146400, 85307040, 85899450, 88353720, 91626080, 95150160, 98170800, 99754200, 103079340, 105722400, 106633800, 110442150, 114532600, 117804960, 118937700, 123695208, 126219600, 128849175, 133005600, 135928800, 137439120, 142178400, 147256200, 154619010, 158583600, 164926944, 171798900, 176707440, 190300320, 196341600, 199508400, 206158680, 213267600, 220884300, 229065200, 237875400, 247390416, 252439200, 257698350, 274878240, 294512400, 309238020, 317167200, 343597800, 353414880, 386547525, 399016800, 412317360, 426535200, 441768600, 458130400, 475750800, 494780832, 515396700, 589024800, 618476040, 687195600, 773095050, 824634720, 883537200, 951501600, 1030793400, 1236952080, 1374391200, 1546190100, 1767074400, 2061586800, 2473904160, 3092380200, 4123173600, 6184760400, 12369520800]

約数ペア:

[(1, 12369520800), (2, 6184760400), (3, 4123173600), (4, 3092380200), (5, 2473904160), (6, 2061586800), (7, 1767074400), (8, 1546190100), (9, 1374391200), (10, 1236952080), (12, 1030793400), (13, 951501600), (14, 883537200), (15, 824634720), (16, 773095050), (18, 687195600), (20, 618476040), (21, 589024800), (24, 515396700), (25, 494780832), (26, 475750800), (27, 458130400), (28, 441768600), (29, 426535200), (30, 412317360), (31, 399016800), (32, 386547525), (35, 353414880), (36, 343597800), (39, 317167200), (40, 309238020), (42, 294512400), (45, 274878240), (48, 257698350), (49, 252439200), (50, 247390416), (52, 237875400), (54, 229065200), (56, 220884300), (58, 213267600), (60, 206158680), (62, 199508400), (63, 196341600), (65, 190300320), (70, 176707440), (72, 171798900), (75, 164926944), (78, 158583600), (80, 154619010), (84, 147256200), (87, 142178400), (90, 137439120), (91, 135928800), (93, 133005600), (96, 128849175), (98, 126219600), (100, 123695208), (104, 118937700), (105, 117804960), (108, 114532600), (112, 110442150), (116, 106633800), (117, 105722400), (120, 103079340), (124, 99754200), (126, 98170800), (130, 95150160), (135, 91626080), (140, 88353720), (144, 85899450), (145, 85307040), (147, 84146400), (150, 82463472), (155, 79803360), (156, 79291800), (160, 77309505), (168, 73628100), (174, 71089200), (175, 70682976), (180, 68719560), (182, 67964400), (186, 66502800), (189, 65447200), (195, 63433440), (196, 63109800), (200, 61847604), (203, 60933600), (208, 59468850), (210, 58902480), (216, 57266300), (217, 57002400), (224, 55221075), (225, 54975648), (232, 53316900), (234, 52861200), (240, 51539670), (245, 50487840), (248, 49877100), (252, 49085400), (260, 47575080), (261, 47392800), (270, 45813040), (273, 45309600), (279, 44335200), (280, 44176860), (288, 42949725), (290, 42653520), (294, 42073200), (300, 41231736), (310, 39901680), (312, 39645900), (315, 39268320), (325, 38060064), (336, 36814050), (348, 35544600), (350, 35341488), (351, 35240800), (360, 34359780), (364, 33982200), (372, 33251400), (377, 32810400), (378, 32723600), (390, 31716720), (392, 31554900), (400, 30923802), (403, 30693600), (406, 30466800), (416, 29734425), (420, 29451240), (432, 28633150), (434, 28501200), (435, 28435680), (441, 28048800), (450, 27487824), (455, 27185760), (464, 26658450), (465, 26601120), (468, 26430600), (480, 25769835), (490, 25243920), (496, 24938550), (504, 24542700), (520, 23787540), (522, 23696400), (525, 23560992), (540, 22906520), (546, 22654800), (558, 22167600), (560, 22088430), (580, 21326760), (585, 21144480), (588, 21036600), (600, 20615868), (609, 20311200), (620, 19950840), (624, 19822950), (630, 19634160), (637, 19418400), (650, 19030032), (651, 19000800), (672, 18407025), (675, 18325216), (696, 17772300), (700, 17670744), (702, 17620400), (720, 17179890), (725, 17061408), (728, 16991100), (735, 16829280), (744, 16625700), (754, 16405200), (756, 16361800), (775, 15960672), (780, 15858360), (783, 15797600), (784, 15777450), (800, 15461901), (806, 15346800), (812, 15233400), (819, 15103200), (837, 14778400), (840, 14725620), (864, 14316575), (868, 14250600), (870, 14217840), (882, 14024400), (899, 13759200), (900, 13743912), (910, 13592880), (928, 13329225), (930, 13300560), (936, 13215300), (945, 13089440), (975, 12686688), (980, 12621960), (992, 12469275), (1008, 12271350), (1015, 12186720), (1040, 11893770), (1044, 11848200), (1050, 11780496), (1080, 11453260), (1085, 11400480), (1092, 11327400), (1116, 11083800), (1120, 11044215), (1131, 10936800), (1160, 10663380), (1170, 10572240), (1176, 10518300), (1200, 10307934), (1209, 10231200), (1218, 10155600), (1225, 10097568), (1240, 9975420), (1248, 9911475), (1260, 9817080), (1274, 9709200), (1300, 9515016), (1302, 9500400), (1305, 9478560), (1323, 9349600), (1350, 9162608), (1365, 9061920), (1392, 8886150), (1395, 8867040), (1400, 8835372), (1404, 8810200), (1421, 8704800), (1440, 8589945), (1450, 8530704), (1456, 8495550), (1470, 8414640), (1488, 8312850), (1508, 8202600), (1512, 8180900), (1519, 8143200), (1550, 7980336), (1560, 7929180), (1566, 7898800), (1568, 7888725), (1575, 7853664), (1612, 7673400), (1624, 7616700), (1638, 7551600), (1674, 7389200), (1680, 7362810), (1736, 7125300), (1740, 7108920), (1755, 7048160), (1764, 7012200), (1798, 6879600), (1800, 6871956), (1820, 6796440), (1827, 6770400), (1860, 6650280), (1872, 6607650), (1885, 6562080), (1890, 6544720), (1911, 6472800), (1950, 6343344), (1953, 6333600), (1960, 6310980), (2015, 6138720), (2016, 6135675), (2030, 6093360), (2080, 5946885), (2088, 5924100), (2100, 5890248), (2160, 5726630), (2170, 5700240), (2175, 5687136), (2184, 5663700), (2205, 5609760), (2232, 5541900), (2262, 5468400), (2275, 5437152), (2320, 5331690), (2325, 5320224), (2340, 5286120), (2352, 5259150), (2400, 5153967), (2418, 5115600), (2436, 5077800), (2450, 5048784), (2457, 5034400), (2480, 4987710), (2520, 4908540), (2548, 4854600), (2600, 4757508), (2604, 4750200), (2610, 4739280), (2639, 4687200), (2646, 4674800), (2697, 4586400), (2700, 4581304), (2730, 4530960), (2784, 4443075), (2790, 4433520), (2800, 4417686), (2808, 4405100), (2821, 4384800), (2842, 4352400), (2900, 4265352), (2912, 4247775), (2925, 4228896), (2940, 4207320), (2976, 4156425), (3016, 4101300), (3024, 4090450), (3038, 4071600), (3045, 4062240), (3100, 3990168), (3120, 3964590), (3132, 3949400), (3150, 3926832), (3185, 3883680), (3224, 3836700), (3248, 3808350), (3255, 3800160), (3276, 3775800), (3348, 3694600), (3360, 3681405), (3393, 3645600), (3472, 3562650), (3480, 3554460), (3510, 3524080), (3528, 3506100), (3596, 3439800), (3600, 3435978), (3627, 3410400), (3640, 3398220), (3654, 3385200), (3675, 3365856), (3720, 3325140), (3744, 3303825), (3770, 3281040), (3780, 3272360), (3822, 3236400), (3900, 3171672), (3906, 3166800), (3915, 3159520), (3920, 3155490), (4030, 3069360), (4060, 3046680), (4095, 3020640), (4176, 2962050), (4185, 2955680), (4200, 2945124), (4263, 2901600), (4320, 2863315), (4340, 2850120), (4350, 2843568), (4368, 2831850), (4410, 2804880), (4464, 2770950), (4495, 2751840), (4524, 2734200), (4550, 2718576), (4557, 2714400), (4640, 2665845), (4650, 2660112), (4680, 2643060), (4704, 2629575), (4725, 2617888), (4836, 2557800), (4872, 2538900), (4900, 2524392), (4914, 2517200), (4960, 2493855), (5040, 2454270), (5075, 2437344), (5096, 2427300), (5200, 2378754), (5208, 2375100), (5220, 2369640), (5278, 2343600), (5292, 2337400), (5394, 2293200), (5400, 2290652), (5425, 2280096), (5460, 2265480), (5481, 2256800), (5580, 2216760), (5600, 2208843), (5616, 2202550), (5642, 2192400), (5655, 2187360), (5684, 2176200), (5733, 2157600), (5800, 2132676), (5850, 2114448), (5859, 2111200), (5880, 2103660), (6032, 2050650), (6045, 2046240), (6048, 2045225), (6076, 2035800), (6090, 2031120), (6200, 1995084), (6240, 1982295), (6264, 1974700), (6293, 1965600), (6300, 1963416), (6370, 1941840), (6448, 1918350), (6496, 1904175), (6510, 1900080), (6525, 1895712), (6552, 1887900), (6615, 1869920), (6696, 1847300), (6786, 1822800), (6825, 1812384), (6944, 1781325), (6960, 1777230), (6975, 1773408), (7020, 1762040), (7056, 1753050), (7105, 1740960), (7192, 1719900), (7200, 1717989), (7254, 1705200), (7280, 1699110), (7308, 1692600), (7350, 1682928), (7440, 1662570), (7540, 1640520), (7560, 1636180), (7595, 1628640), (7644, 1618200), (7800, 1585836), (7812, 1583400), (7830, 1579760), (7840, 1577745), (7917, 1562400), (8060, 1534680), (8091, 1528800), (8120, 1523340), (8190, 1510320), (8352, 1481025), (8370, 1477840), (8400, 1472562), (8463, 1461600), (8526, 1450800), (8680, 1425060), (8700, 1421784), (8736, 1415925), (8775, 1409632), (8820, 1402440), (8928, 1385475), (8990, 1375920), (9048, 1367100), (9100, 1359288), (9114, 1357200), (9135, 1354080), (9300, 1330056), (9360, 1321530), (9425, 1312416), (9450, 1308944), (9555, 1294560), (9672, 1278900), (9744, 1269450), (9765, 1266720), (9800, 1262196), (9828, 1258600), (10075, 1227744), (10080, 1227135), (10150, 1218672), (10179, 1215200), (10192, 1213650), (10400, 1189377), (10416, 1187550), (10440, 1184820), (10556, 1171800), (10584, 1168700), (10788, 1146600), (10800, 1145326), (10850, 1140048), (10881, 1136800), (10920, 1132740), (10962, 1128400), (11025, 1121952), (11160, 1108380), (11232, 1101275), (11284, 1096200), (11310, 1093680), (11368, 1088100), (11466, 1078800), (11600, 1066338), (11687, 1058400), (11700, 1057224), (11718, 1055600), (11760, 1051830), (12064, 1025325), (12090, 1023120), (12152, 1017900), (12180, 1015560), (12285, 1006880), (12400, 997542), (12528, 987350), (12586, 982800), (12600, 981708), (12740, 970920), (12789, 967200), (12896, 959175), (13020, 950040), (13050, 947856), (13104, 943950), (13195, 937440), (13230, 934960), (13392, 923650), (13485, 917280), (13572, 911400), (13650, 906192), (13671, 904800), (13920, 888615), (13950, 886704), (14040, 881020), (14105, 876960), (14112, 876525), (14210, 870480), (14384, 859950), (14508, 852600), (14560, 849555), (14616, 846300), (14700, 841464), (14880, 831285), (15080, 820260), (15120, 818090), (15190, 814320), (15225, 812448), (15288, 809100), (15600, 792918), (15624, 791700), (15660, 789880), (15834, 781200), (15925, 776736), (16120, 767340), (16182, 764400), (16240, 761670), (16275, 760032), (16380, 755160), (16740, 738920), (16800, 736281), (16926, 730800), (16965, 729120), (17052, 725400), (17199, 719200), (17360, 712530), (17400, 710892), (17550, 704816), (17640, 701220), (17980, 687960), (18096, 683550), (18135, 682080), (18200, 679644), (18228, 678600), (18270, 677040), (18473, 669600), (18600, 665028), (18720, 660765), (18850, 656208), (18879, 655200), (18900, 654472), (19110, 647280), (19344, 639450), (19488, 634725), (19530, 633360), (19575, 631904), (19600, 631098), (19656, 629300), (19747, 626400), (20150, 613872), (20300, 609336), (20358, 607600), (20384, 606825), (20475, 604128), (20832, 593775), (20880, 592410), (20925, 591136), (21112, 585900), (21168, 584350), (21315, 580320), (21576, 573300), (21600, 572663), (21700, 570024), (21762, 568400), (21840, 566370), (21924, 564200), (22050, 560976), (22320, 554190), (22475, 550368), (22568, 548100), (22620, 546840), (22736, 544050), (22785, 542880), (22932, 539400), (23200, 533169), (23374, 529200), (23400, 528612), (23436, 527800), (23520, 525915), (23751, 520800), (24180, 511560), (24273, 509600), (24304, 508950), (24360, 507780), (24570, 503440), (24800, 498771), (25056, 493675), (25172, 491400), (25200, 490854), (25389, 487200), (25480, 485460), (25578, 483600), (26040, 475020), (26100, 473928), (26208, 471975), (26390, 468720), (26460, 467480), (26784, 461825), (26970, 458640), (27144, 455700), (27300, 453096), (27342, 452400), (27405, 451360), (27900, 443352), (28080, 440510), (28210, 438480), (28275, 437472), (28420, 435240), (28665, 431520), (28768, 429975), (29016, 426300), (29232, 423150), (29295, 422240), (29400, 420732), (30160, 410130), (30225, 409248), (30240, 409045), (30380, 407160), (30450, 406224), (30576, 404550), (31200, 396459), (31248, 395850), (31320, 394940), (31465, 393120), (31668, 390600), (31850, 388368), (32240, 383670), (32364, 382200), (32480, 380835), (32550, 380016), (32760, 377580), (33075, 373984), (33480, 369460), (33852, 365400), (33930, 364560), (34104, 362700), (34398, 359600), (34720, 356265), (34800, 355446), (35061, 352800), (35100, 352408), (35280, 350610), (35525, 348192), (35960, 343980), (36192, 341775), (36270, 341040), (36400, 339822), (36456, 339300), (36540, 338520), (36946, 334800), (37200, 332514), (37700, 328104), (37758, 327600), (37800, 327236), (37975, 325728), (38220, 323640), (38367, 322400), (38688, 319725), (39060, 316680), (39150, 315952), (39200, 315549), (39312, 314650), (39494, 313200), (39585, 312480), (40300, 306936), (40455, 305760), (40600, 304668), (40716, 303800), (40950, 302064), (41013, 301600), (41760, 296205), (41850, 295568), (42224, 292950), (42315, 292320), (42336, 292175), (42630, 290160), (43152, 286650), (43400, 285012), (43524, 284200), (43680, 283185), (43848, 282100), (44051, 280800), (44100, 280488), (44640, 277095), (44950, 275184), (45136, 274050), (45240, 273420), (45472, 272025), (45570, 271440), (45675, 270816), (45864, 269700), (46748, 264600), (46800, 264306), (46872, 263900), (47502, 260400), (47775, 258912), (48360, 255780), (48546, 254800), (48608, 254475), (48720, 253890), (48825, 253344), (49140, 251720), (50344, 245700), (50400, 245427), (50778, 243600), (50895, 243040), (50960, 242730), (51156, 241800), (52080, 237510), (52200, 236964), (52780, 234360), (52920, 233740), (53940, 229320), (54288, 227850), (54405, 227360), (54600, 226548), (54684, 226200), (54810, 225680), (55419, 223200), (55800, 221676), (56160, 220255), (56420, 219240), (56550, 218736), (56637, 218400), (56840, 217620), (57330, 215760), (58032, 213150), (58435, 211680), (58464, 211575), (58590, 211120), (58800, 210366), (59241, 208800), (60320, 205065), (60450, 204624), (60760, 203580), (60900, 203112), (61152, 202275), (61425, 201376), (62496, 197925), (62640, 197470), (62930, 196560), (63336, 195300), (63700, 194184), (63945, 193440), (64480, 191835), (64728, 191100), (65100, 190008), (65520, 188790), (65975, 187488), (66150, 186992), (66960, 184730), (67425, 183456), (67704, 182700), (67860, 182280), (68208, 181350), (68355, 180960), (68796, 179800), (69600, 177723), (70122, 176400), (70200, 176204), (70525, 175392), (70560, 175305), (71050, 174096), (71253, 173600), (71920, 171990), (72540, 170520), (72800, 169911), (72912, 169650), (73080, 169260), (73892, 167400), (74400, 166257), (75400, 164052), (75516, 163800), (75600, 163618), (75950, 162864), (76167, 162400), (76440, 161820), (76734, 161200), (78120, 158340), (78300, 157976), (78624, 157325), (78988, 156600), (79170, 156240), (80600, 153468), (80910, 152880), (81200, 152334), (81432, 151900), (81809, 151200), (81900, 151032), (82026, 150800), (83700, 147784), (84448, 146475), (84630, 146160), (84825, 145824), (85260, 145080), (85995, 143840), (86304, 143325), (86800, 142506), (87048, 142100), (87696, 141050), (88102, 140400), (88200, 140244), (89900, 137592), (90272, 137025), (90480, 136710), (90675, 136416), (91140, 135720), (91350, 135408), (91728, 134850), (92365, 133920), (93496, 132300), (93600, 132153), (93744, 131950), (94395, 131040), (95004, 130200), (95550, 129456), (96720, 127890), (97092, 127400), (97440, 126945), (97650, 126672), (98280, 125860), (98735, 125280), (100688, 122850), (101556, 121800), (101790, 121520), (101920, 121365), (102312, 120900), (104160, 118755), (104400, 118482), (105183, 117600), (105560, 117180), (105840, 116870), (106575, 116064), (107880, 114660), (108576, 113925), (108810, 113680), (109200, 113274), (109368, 113100), (109620, 112840), (110838, 111600)]