16309893600

素因数分解:

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

素因数の和:161

約数の個数: 1728

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 55, 56, 60, 62, 63, 65, 66, 70, 72, 73, 75, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 100, 104, 105, 110, 112, 117, 120, 124, 126, 130, 132, 140, 143, 144, 146, 150, 154, 155, 156, 160, 165, 168, 175, 176, 180, 182, 186, 195, 198, 200, 208, 210, 217, 219, 220, 224, 225, 231, 234, 240, 248, 252, 260, 264, 273, 275, 279, 280, 286, 288, 292, 300, 308, 310, 312, 315, 325, 330, 336, 341, 350, 352, 360, 364, 365, 372, 385, 390, 396, 400, 403, 416, 420, 429, 434, 438, 440, 450, 455, 462, 465, 468, 480, 495, 496, 504, 511, 520, 525, 528, 546, 550, 558, 560, 572, 584, 585, 600, 616, 620, 624, 630, 650, 651, 657, 660, 672, 682, 693, 700, 715, 720, 728, 730, 744, 770, 775, 780, 792, 800, 803, 806, 819, 825, 840, 858, 868, 876, 880, 900, 910, 924, 930, 936, 949, 975, 990, 992, 1001, 1008, 1022, 1023, 1040, 1050, 1056, 1085, 1092, 1095, 1100, 1116, 1120, 1144, 1155, 1168, 1170, 1200, 1209, 1232, 1240, 1248, 1260, 1287, 1300, 1302, 1314, 1320, 1364, 1365, 1386, 1395, 1400, 1430, 1440, 1456, 1460, 1488, 1533, 1540, 1550, 1560, 1575, 1584, 1606, 1612, 1638, 1650, 1680, 1705, 1716, 1736, 1752, 1760, 1800, 1820, 1825, 1848, 1860, 1872, 1898, 1925, 1950, 1953, 1980, 2002, 2015, 2016, 2044, 2046, 2080, 2100, 2145, 2170, 2184, 2190, 2200, 2232, 2263, 2275, 2288, 2310, 2325, 2336, 2340, 2387, 2400, 2409, 2418, 2464, 2475, 2480, 2520, 2555, 2574, 2600, 2604, 2628, 2640, 2728, 2730, 2772, 2790, 2800, 2821, 2847, 2860, 2912, 2920, 2925, 2976, 3003, 3066, 3069, 3080, 3100, 3120, 3150, 3168, 3212, 3224, 3255, 3276, 3285, 3300, 3360, 3410, 3432, 3465, 3472, 3504, 3575, 3600, 3627, 3640, 3650, 3696, 3720, 3744, 3796, 3850, 3900, 3906, 3960, 4004, 4015, 4030, 4088, 4092, 4095, 4200, 4290, 4340, 4368, 4380, 4400, 4433, 4464, 4526, 4550, 4576, 4599, 4620, 4650, 4680, 4745, 4774, 4818, 4836, 4950, 4960, 5005, 5040, 5110, 5115, 5148, 5200, 5208, 5256, 5280, 5425, 5456, 5460, 5475, 5544, 5580, 5600, 5621, 5642, 5694, 5720, 5775, 5840, 5850, 6006, 6045, 6132, 6138, 6160, 6200, 6240, 6300, 6424, 6435, 6448, 6510, 6552, 6570, 6600, 6643, 6789, 6820, 6825, 6864, 6930, 6944, 6975, 7008, 7150, 7161, 7200, 7227, 7254, 7280, 7300, 7392, 7440, 7592, 7665, 7700, 7800, 7812, 7920, 8008, 8030, 8060, 8176, 8184, 8190, 8400, 8463, 8525, 8541, 8580, 8680, 8736, 8760, 8800, 8866, 8928, 9009, 9052, 9100, 9198, 9240, 9300, 9360, 9490, 9548, 9636, 9672, 9765, 9900, 10010, 10075, 10080, 10220, 10230, 10296, 10400, 10416, 10439, 10512, 10725, 10850, 10912, 10920, 10950, 11088, 11160, 11242, 11284, 11315, 11388, 11440, 11550, 11680, 11700, 11935, 12012, 12045, 12090, 12264, 12276, 12320, 12400, 12600, 12775, 12848, 12870, 12896, 13020, 13104, 13140, 13200, 13286, 13299, 13578, 13640, 13650, 13728, 13860, 13950, 14105, 14235, 14300, 14322, 14454, 14508, 14560, 14600, 14880, 15015, 15184, 15330, 15345, 15400, 15600, 15624, 15840, 15841, 16016, 16060, 16120, 16275, 16352, 16368, 16380, 16425, 16800, 16863, 16926, 17050, 17082, 17160, 17325, 17360, 17520, 17732, 18018, 18104, 18135, 18200, 18396, 18480, 18600, 18720, 18980, 19096, 19272, 19344, 19530, 19800, 19929, 20020, 20075, 20150, 20367, 20440, 20460, 20475, 20592, 20832, 20878, 21024, 21450, 21483, 21700, 21840, 21900, 22165, 22176, 22320, 22484, 22568, 22630, 22776, 22880, 22995, 23100, 23400, 23725, 23870, 24024, 24090, 24180, 24528, 24552, 24800, 24893, 25025, 25200, 25389, 25550, 25575, 25696, 25740, 26040, 26208, 26280, 26400, 26572, 26598, 27156, 27280, 27300, 27720, 27900, 28105, 28210, 28470, 28600, 28644, 28908, 29016, 29200, 29419, 30030, 30225, 30368, 30660, 30690, 30800, 31031, 31200, 31248, 31317, 31682, 32032, 32120, 32175, 32240, 32550, 32736, 32760, 32850, 33215, 33726, 33852, 33945, 34100, 34164, 34320, 34650, 34720, 35040, 35464, 35805, 36036, 36135, 36208, 36270, 36400, 36792, 36960, 37200, 37960, 38192, 38325, 38544, 38688, 39060, 39600, 39858, 39897, 40040, 40150, 40300, 40734, 40880, 40920, 40950, 41184, 41756, 42315, 42705, 42900, 42966, 43400, 43680, 43800, 44330, 44640, 44968, 45045, 45136, 45260, 45552, 45990, 46200, 46800, 47450, 47523, 47740, 48048, 48180, 48360, 48825, 49056, 49104, 49786, 50050, 50400, 50589, 50778, 51100, 51150, 51480, 52080, 52195, 52560, 53144, 53196, 54312, 54560, 54600, 55440, 55800, 56210, 56420, 56575, 56940, 57200, 57288, 57816, 58032, 58400, 58838, 59675, 59787, 60060, 60225, 60450, 61320, 61380, 61600, 62062, 62496, 62634, 63364, 64240, 64350, 64480, 65100, 65520, 65700, 66430, 66495, 67452, 67704, 67890, 68200, 68328, 68640, 69300, 70525, 70928, 71175, 71610, 72072, 72270, 72416, 72540, 72800, 73073, 73584, 74400, 74679, 75075, 75920, 76384, 76650, 76725, 77088, 78120, 79200, 79205, 79716, 79794, 80080, 80300, 80600, 81468, 81760, 81840, 81900, 83512, 84315, 84630, 85410, 85800, 85932, 86800, 87600, 88257, 88660, 89936, 90090, 90272, 90520, 90675, 91104, 91980, 92400, 93093, 93600, 93951, 94900, 95046, 95480, 96096, 96360, 96720, 97650, 98208, 99572, 99645, 100100, 101178, 101556, 101835, 102200, 102300, 102960, 104160, 104390, 105120, 106288, 106392, 107415, 108624, 109200, 110825, 110880, 111600, 112420, 112840, 113150, 113880, 114400, 114576, 114975, 115632, 116064, 117676, 119350, 119574, 120120, 120450, 120900, 122640, 122760, 124124, 124465, 125268, 126728, 126945, 128480, 128700, 130200, 131040, 131400, 132860, 132990, 134904, 135408, 135780, 136400, 136656, 138600, 140525, 141050, 141856, 142350, 142569, 143220, 144144, 144540, 145080, 146146, 147095, 147168, 149358, 150150, 151840, 153300, 153450, 155155, 156240, 156585, 158410, 159432, 159588, 160160, 160600, 161200, 162936, 163680, 163800, 166075, 167024, 168630, 169260, 169725, 170820, 171600, 171864, 173600, 174251, 175200, 176514, 177320, 179025, 179872, 180180, 180675, 181040, 181350, 183960, 184800, 186186, 187902, 189800, 190092, 190960, 192720, 193440, 195300, 199144, 199290, 199485, 200200, 202356, 203112, 203670, 204400, 204600, 205920, 205933, 208780, 211575, 212576, 212784, 213525, 214830, 217248, 218400, 219219, 221650, 223200, 224037, 224840, 225225, 225680, 226300, 227760, 229152, 229950, 231264, 235352, 237615, 238700, 239148, 240240, 240900, 241800, 245280, 245520, 248248, 248930, 250536, 252945, 253456, 253890, 257400, 260400, 260975, 262800, 264771, 265720, 265980, 269808, 270816, 271560, 272800, 273312, 277200, 279279, 281050, 282100, 284700, 285138, 286440, 288288, 289080, 290160, 292292, 294190, 298716, 298935, 300300, 306600, 306900, 310310, 312480, 313170, 316820, 318864, 319176, 321200, 322400, 323609, 325872, 327600, 332150, 332475, 334048, 337260, 338520, 339450, 341640, 343200, 343728, 348502, 353028, 354640, 358050, 360360, 361350, 362080, 362700, 365365, 367920, 372372, 373395, 375804, 379600, 380184, 381920, 385440, 390600, 396025, 398288, 398580, 398970, 400400, 404712, 406224, 407340, 408800, 409200, 411866, 417560, 421575, 423150, 425568, 427050, 429660, 438438, 441285, 443300, 448074, 449680, 450450, 451360, 452600, 455520, 459900, 465465, 469755, 470704, 475230, 477400, 478296, 480480, 481800, 483600, 491040, 496496, 497860, 498225, 501072, 505890, 506912, 507780, 509175, 514800, 520800, 521950, 522753, 525600, 529542, 531440, 531960, 537075, 539616, 543120, 554400, 558558, 562100, 564200, 569400, 570276, 572880, 578160, 580320, 584584, 588380, 597432, 597870, 600600, 613200, 613800, 617799, 620620, 622325, 626340, 633640, 634725, 637728, 638352, 642400, 647218, 651744, 655200, 657657, 664300, 664950, 674520, 677040, 678900, 683280, 687456, 697004, 706056, 709280, 712845, 716100, 720720, 722700, 725400, 730730, 735475, 735840, 744744, 746790, 751608, 759200, 760368, 775775, 781200, 782925, 792050, 796576, 797160, 797940, 800800, 809424, 812448, 814680, 818400, 823732, 835120, 843150, 846300, 854100, 859320, 871255, 876876, 882570, 886600, 896148, 899360, 900900, 905200, 919800, 930930, 939510, 941408, 950460, 954800, 956592, 963600, 967200, 970827, 992992, 995720, 996450, 997425, 1002144, 1011780, 1015560, 1018350, 1029600, 1029665, 1043900, 1045506, 1059084, 1062880, 1063920, 1074150, 1086240, 1096095, 1117116, 1120185, 1124200, 1128400, 1138800, 1140552, 1145760, 1156320, 1169168, 1176760, 1188075, 1194864, 1195740, 1201200, 1226400, 1227600, 1235598, 1241240, 1244650, 1252680, 1264725, 1267280, 1269450, 1276704, 1294436, 1315314, 1323855, 1328600, 1329900, 1349040, 1354080, 1357800, 1366560, 1394008, 1396395, 1412112, 1425690, 1432200, 1441440, 1445400, 1450800, 1461460, 1470950, 1489488, 1493580, 1494675, 1503216, 1520736, 1551550, 1562400, 1565850, 1568259, 1584100, 1594320, 1595880, 1618045, 1618848, 1629360, 1647464, 1670240, 1686300, 1692600, 1708200, 1718640, 1742510, 1753752, 1765140, 1773200, 1792296, 1801800, 1810400, 1826825, 1839600, 1853397, 1861860, 1866975, 1879020, 1900920, 1909600, 1913184, 1927200, 1941654, 1991440, 1992900, 1994850, 2023560, 2031120, 2036700, 2059330, 2087800, 2091012, 2118168, 2127840, 2148300, 2192190, 2206425, 2234232, 2240370, 2248400, 2256800, 2265263, 2277600, 2281104, 2327325, 2338336, 2348775, 2353520, 2376150, 2389728, 2391480, 2402400, 2455200, 2471196, 2482480, 2489300, 2505360, 2529450, 2534560, 2538900, 2588872, 2613765, 2630628, 2647710, 2657200, 2659800, 2698080, 2715600, 2788016, 2792790, 2824224, 2851380, 2864400, 2890800, 2901600, 2912481, 2922920, 2941900, 2978976, 2987160, 2989350, 3006432, 3088995, 3103100, 3131700, 3136518, 3168200, 3188640, 3191760, 3236090, 3258720, 3288285, 3294928, 3372600, 3385200, 3416400, 3437280, 3485020, 3507504, 3530280, 3546400, 3564225, 3584592, 3603600, 3653650, 3679200, 3706794, 3723720, 3733950, 3758040, 3801840, 3883308, 3982880, 3985800, 3989700, 4047120, 4062240, 4073400, 4118660, 4175600, 4182024, 4236336, 4296600, 4356275, 4384380, 4412850, 4468464, 4480740, 4496800, 4530526, 4562208, 4654650, 4697550, 4707040, 4752300, 4782960, 4854135, 4942392, 4964960, 4978600, 5010720, 5058900, 5077800, 5148325, 5177744, 5227530, 5261256, 5295420, 5314400, 5319600, 5431200, 5480475, 5576032, 5585580, 5600925, 5702760, 5728800, 5781600, 5824962, 5845840, 5883800, 5974320, 5978700, 6177990, 6206200, 6263400, 6273036, 6336400, 6383520, 6472180, 6576570, 6589856, 6619275, 6745200, 6770400, 6795789, 6832800, 6970040, 6981975, 7015008, 7060560, 7128450, 7169184, 7207200, 7307300, 7413588, 7447440, 7467900, 7516080, 7603680, 7766616, 7841295, 7971600, 7979400, 8090225, 8094240, 8146800, 8237320, 8351200, 8364048, 8472672, 8593200, 8712550, 8768760, 8825700, 8936928, 8961480, 9061052, 9266985, 9309300, 9395100, 9504600, 9565920, 9708270, 9884784, 9957200, 10117800, 10155600, 10296650, 10355488, 10455060, 10522512, 10590840, 10639200, 10960950, 11171160, 11201850, 11326315, 11405520, 11649924, 11691680, 11767600, 11948640, 11957400, 12355980, 12412400, 12526800, 12546072, 12672800, 12944360, 13068825, 13153140, 13238550, 13490400, 13591578, 13940080, 13963950, 14121120, 14256900, 14562405, 14614600, 14827176, 14894880, 14935800, 15032160, 15444975, 15533232, 15682590, 15943200, 15958800, 16180450, 16293600, 16441425, 16474640, 16728096, 17186400, 17425100, 17537520, 17651400, 17922960, 18122104, 18533970, 18618600, 18790200, 19009200, 19416540, 19769568, 19914400, 20235600, 20311200, 20387367, 20593300, 20910120, 21045024, 21181680, 21921900, 22342320, 22403700, 22652630, 22811040, 23299848, 23535200, 23914800, 24270675, 24711960, 24824800, 25053600, 25092144, 25888720, 26137650, 26306280, 26477100, 27183156, 27880160, 27927900, 28513800, 29124810, 29229200, 29654352, 29871600, 30889950, 31066464, 31365180, 31917600, 32360900, 32882850, 32949280, 33978945, 34850200, 35075040, 35302800, 35845920, 36244208, 37067940, 37237200, 37580400, 38018400, 38833080, 39206475, 40471200, 40774734, 41186600, 41820240, 42363360, 43843800, 44684640, 44807400, 45305260, 46334925, 46599696, 47829600, 48541350, 49423920, 50184288, 51777440, 52275300, 52612560, 52954200, 54366312, 55855800, 56631575, 57027600, 58249620, 58458400, 59308704, 59743200, 61779900, 62730360, 64721800, 65765700, 67957890, 69700400, 70605600, 72488416, 72812025, 74135880, 74474400, 75160800, 77666160, 78412950, 81549468, 82373200, 83640480, 87687600, 89614800, 90610520, 92669850, 93199392, 97082700, 98847840, 101936835, 104550600, 105225120, 105908400, 108732624, 111711600, 113263150, 114055200, 116499240, 123559800, 125460720, 129443600, 131531400, 135915780, 139400800, 145624050, 148271760, 155332320, 156825900, 163098936, 164746400, 169894725, 175375200, 179229600, 181221040, 185339700, 194165400, 203873670, 209101200, 211816800, 217465248, 223423200, 226526300, 232998480, 247119600, 250921440, 258887200, 263062800, 271831560, 291248100, 296543520, 313651800, 326197872, 339789450, 362442080, 370679400, 388330800, 407747340, 418202400, 453052600, 465996960, 494239200, 509684175, 526125600, 543663120, 582496200, 627303600, 652395744, 679578900, 741358800, 776661600, 815494680, 906105200, 1019368350, 1087326240, 1164992400, 1254607200, 1359157800, 1482717600, 1630989360, 1812210400, 2038736700, 2329984800, 2718315600, 3261978720, 4077473400, 5436631200, 8154946800, 16309893600]

約数ペア:

[(1, 16309893600), (2, 8154946800), (3, 5436631200), (4, 4077473400), (5, 3261978720), (6, 2718315600), (7, 2329984800), (8, 2038736700), (9, 1812210400), (10, 1630989360), (11, 1482717600), (12, 1359157800), (13, 1254607200), (14, 1164992400), (15, 1087326240), (16, 1019368350), (18, 906105200), (20, 815494680), (21, 776661600), (22, 741358800), (24, 679578900), (25, 652395744), (26, 627303600), (28, 582496200), (30, 543663120), (31, 526125600), (32, 509684175), (33, 494239200), (35, 465996960), (36, 453052600), (39, 418202400), (40, 407747340), (42, 388330800), (44, 370679400), (45, 362442080), (48, 339789450), (50, 326197872), (52, 313651800), (55, 296543520), (56, 291248100), (60, 271831560), (62, 263062800), (63, 258887200), (65, 250921440), (66, 247119600), (70, 232998480), (72, 226526300), (73, 223423200), (75, 217465248), (77, 211816800), (78, 209101200), (80, 203873670), (84, 194165400), (88, 185339700), (90, 181221040), (91, 179229600), (93, 175375200), (96, 169894725), (99, 164746400), (100, 163098936), (104, 156825900), (105, 155332320), (110, 148271760), (112, 145624050), (117, 139400800), (120, 135915780), (124, 131531400), (126, 129443600), (130, 125460720), (132, 123559800), (140, 116499240), (143, 114055200), (144, 113263150), (146, 111711600), (150, 108732624), (154, 105908400), (155, 105225120), (156, 104550600), (160, 101936835), (165, 98847840), (168, 97082700), (175, 93199392), (176, 92669850), (180, 90610520), (182, 89614800), (186, 87687600), (195, 83640480), (198, 82373200), (200, 81549468), (208, 78412950), (210, 77666160), (217, 75160800), (219, 74474400), (220, 74135880), (224, 72812025), (225, 72488416), (231, 70605600), (234, 69700400), (240, 67957890), (248, 65765700), (252, 64721800), (260, 62730360), (264, 61779900), (273, 59743200), (275, 59308704), (279, 58458400), (280, 58249620), (286, 57027600), (288, 56631575), (292, 55855800), (300, 54366312), (308, 52954200), (310, 52612560), (312, 52275300), (315, 51777440), (325, 50184288), (330, 49423920), (336, 48541350), (341, 47829600), (350, 46599696), (352, 46334925), (360, 45305260), (364, 44807400), (365, 44684640), (372, 43843800), (385, 42363360), (390, 41820240), (396, 41186600), (400, 40774734), (403, 40471200), (416, 39206475), (420, 38833080), (429, 38018400), (434, 37580400), (438, 37237200), (440, 37067940), (450, 36244208), (455, 35845920), (462, 35302800), (465, 35075040), (468, 34850200), (480, 33978945), (495, 32949280), (496, 32882850), (504, 32360900), (511, 31917600), (520, 31365180), (525, 31066464), (528, 30889950), (546, 29871600), (550, 29654352), (558, 29229200), (560, 29124810), (572, 28513800), (584, 27927900), (585, 27880160), (600, 27183156), (616, 26477100), (620, 26306280), (624, 26137650), (630, 25888720), (650, 25092144), (651, 25053600), (657, 24824800), (660, 24711960), (672, 24270675), (682, 23914800), (693, 23535200), (700, 23299848), (715, 22811040), (720, 22652630), (728, 22403700), (730, 22342320), (744, 21921900), (770, 21181680), (775, 21045024), (780, 20910120), (792, 20593300), (800, 20387367), (803, 20311200), (806, 20235600), (819, 19914400), (825, 19769568), (840, 19416540), (858, 19009200), (868, 18790200), (876, 18618600), (880, 18533970), (900, 18122104), (910, 17922960), (924, 17651400), (930, 17537520), (936, 17425100), (949, 17186400), (975, 16728096), (990, 16474640), (992, 16441425), (1001, 16293600), (1008, 16180450), (1022, 15958800), (1023, 15943200), (1040, 15682590), (1050, 15533232), (1056, 15444975), (1085, 15032160), (1092, 14935800), (1095, 14894880), (1100, 14827176), (1116, 14614600), (1120, 14562405), (1144, 14256900), (1155, 14121120), (1168, 13963950), (1170, 13940080), (1200, 13591578), (1209, 13490400), (1232, 13238550), (1240, 13153140), (1248, 13068825), (1260, 12944360), (1287, 12672800), (1300, 12546072), (1302, 12526800), (1314, 12412400), (1320, 12355980), (1364, 11957400), (1365, 11948640), (1386, 11767600), (1395, 11691680), (1400, 11649924), (1430, 11405520), (1440, 11326315), (1456, 11201850), (1460, 11171160), (1488, 10960950), (1533, 10639200), (1540, 10590840), (1550, 10522512), (1560, 10455060), (1575, 10355488), (1584, 10296650), (1606, 10155600), (1612, 10117800), (1638, 9957200), (1650, 9884784), (1680, 9708270), (1705, 9565920), (1716, 9504600), (1736, 9395100), (1752, 9309300), (1760, 9266985), (1800, 9061052), (1820, 8961480), (1825, 8936928), (1848, 8825700), (1860, 8768760), (1872, 8712550), (1898, 8593200), (1925, 8472672), (1950, 8364048), (1953, 8351200), (1980, 8237320), (2002, 8146800), (2015, 8094240), (2016, 8090225), (2044, 7979400), (2046, 7971600), (2080, 7841295), (2100, 7766616), (2145, 7603680), (2170, 7516080), (2184, 7467900), (2190, 7447440), (2200, 7413588), (2232, 7307300), (2263, 7207200), (2275, 7169184), (2288, 7128450), (2310, 7060560), (2325, 7015008), (2336, 6981975), (2340, 6970040), (2387, 6832800), (2400, 6795789), (2409, 6770400), (2418, 6745200), (2464, 6619275), (2475, 6589856), (2480, 6576570), (2520, 6472180), (2555, 6383520), (2574, 6336400), (2600, 6273036), (2604, 6263400), (2628, 6206200), (2640, 6177990), (2728, 5978700), (2730, 5974320), (2772, 5883800), (2790, 5845840), (2800, 5824962), (2821, 5781600), (2847, 5728800), (2860, 5702760), (2912, 5600925), (2920, 5585580), (2925, 5576032), (2976, 5480475), (3003, 5431200), (3066, 5319600), (3069, 5314400), (3080, 5295420), (3100, 5261256), (3120, 5227530), (3150, 5177744), (3168, 5148325), (3212, 5077800), (3224, 5058900), (3255, 5010720), (3276, 4978600), (3285, 4964960), (3300, 4942392), (3360, 4854135), (3410, 4782960), (3432, 4752300), (3465, 4707040), (3472, 4697550), (3504, 4654650), (3575, 4562208), (3600, 4530526), (3627, 4496800), (3640, 4480740), (3650, 4468464), (3696, 4412850), (3720, 4384380), (3744, 4356275), (3796, 4296600), (3850, 4236336), (3900, 4182024), (3906, 4175600), (3960, 4118660), (4004, 4073400), (4015, 4062240), (4030, 4047120), (4088, 3989700), (4092, 3985800), (4095, 3982880), (4200, 3883308), (4290, 3801840), (4340, 3758040), (4368, 3733950), (4380, 3723720), (4400, 3706794), (4433, 3679200), (4464, 3653650), (4526, 3603600), (4550, 3584592), (4576, 3564225), (4599, 3546400), (4620, 3530280), (4650, 3507504), (4680, 3485020), (4745, 3437280), (4774, 3416400), (4818, 3385200), (4836, 3372600), (4950, 3294928), (4960, 3288285), (5005, 3258720), (5040, 3236090), (5110, 3191760), (5115, 3188640), (5148, 3168200), (5200, 3136518), (5208, 3131700), (5256, 3103100), (5280, 3088995), (5425, 3006432), (5456, 2989350), (5460, 2987160), (5475, 2978976), (5544, 2941900), (5580, 2922920), (5600, 2912481), (5621, 2901600), (5642, 2890800), (5694, 2864400), (5720, 2851380), (5775, 2824224), (5840, 2792790), (5850, 2788016), (6006, 2715600), (6045, 2698080), (6132, 2659800), (6138, 2657200), (6160, 2647710), (6200, 2630628), (6240, 2613765), (6300, 2588872), (6424, 2538900), (6435, 2534560), (6448, 2529450), (6510, 2505360), (6552, 2489300), (6570, 2482480), (6600, 2471196), (6643, 2455200), (6789, 2402400), (6820, 2391480), (6825, 2389728), (6864, 2376150), (6930, 2353520), (6944, 2348775), (6975, 2338336), (7008, 2327325), (7150, 2281104), (7161, 2277600), (7200, 2265263), (7227, 2256800), (7254, 2248400), (7280, 2240370), (7300, 2234232), (7392, 2206425), (7440, 2192190), (7592, 2148300), (7665, 2127840), (7700, 2118168), (7800, 2091012), (7812, 2087800), (7920, 2059330), (8008, 2036700), (8030, 2031120), (8060, 2023560), (8176, 1994850), (8184, 1992900), (8190, 1991440), (8400, 1941654), (8463, 1927200), (8525, 1913184), (8541, 1909600), (8580, 1900920), (8680, 1879020), (8736, 1866975), (8760, 1861860), (8800, 1853397), (8866, 1839600), (8928, 1826825), (9009, 1810400), (9052, 1801800), (9100, 1792296), (9198, 1773200), (9240, 1765140), (9300, 1753752), (9360, 1742510), (9490, 1718640), (9548, 1708200), (9636, 1692600), (9672, 1686300), (9765, 1670240), (9900, 1647464), (10010, 1629360), (10075, 1618848), (10080, 1618045), (10220, 1595880), (10230, 1594320), (10296, 1584100), (10400, 1568259), (10416, 1565850), (10439, 1562400), (10512, 1551550), (10725, 1520736), (10850, 1503216), (10912, 1494675), (10920, 1493580), (10950, 1489488), (11088, 1470950), (11160, 1461460), (11242, 1450800), (11284, 1445400), (11315, 1441440), (11388, 1432200), (11440, 1425690), (11550, 1412112), (11680, 1396395), (11700, 1394008), (11935, 1366560), (12012, 1357800), (12045, 1354080), (12090, 1349040), (12264, 1329900), (12276, 1328600), (12320, 1323855), (12400, 1315314), (12600, 1294436), (12775, 1276704), (12848, 1269450), (12870, 1267280), (12896, 1264725), (13020, 1252680), (13104, 1244650), (13140, 1241240), (13200, 1235598), (13286, 1227600), (13299, 1226400), (13578, 1201200), (13640, 1195740), (13650, 1194864), (13728, 1188075), (13860, 1176760), (13950, 1169168), (14105, 1156320), (14235, 1145760), (14300, 1140552), (14322, 1138800), (14454, 1128400), (14508, 1124200), (14560, 1120185), (14600, 1117116), (14880, 1096095), (15015, 1086240), (15184, 1074150), (15330, 1063920), (15345, 1062880), (15400, 1059084), (15600, 1045506), (15624, 1043900), (15840, 1029665), (15841, 1029600), (16016, 1018350), (16060, 1015560), (16120, 1011780), (16275, 1002144), (16352, 997425), (16368, 996450), (16380, 995720), (16425, 992992), (16800, 970827), (16863, 967200), (16926, 963600), (17050, 956592), (17082, 954800), (17160, 950460), (17325, 941408), (17360, 939510), (17520, 930930), (17732, 919800), (18018, 905200), (18104, 900900), (18135, 899360), (18200, 896148), (18396, 886600), (18480, 882570), (18600, 876876), (18720, 871255), (18980, 859320), (19096, 854100), (19272, 846300), (19344, 843150), (19530, 835120), (19800, 823732), (19929, 818400), (20020, 814680), (20075, 812448), (20150, 809424), (20367, 800800), (20440, 797940), (20460, 797160), (20475, 796576), (20592, 792050), (20832, 782925), (20878, 781200), (21024, 775775), (21450, 760368), (21483, 759200), (21700, 751608), (21840, 746790), (21900, 744744), (22165, 735840), (22176, 735475), (22320, 730730), (22484, 725400), (22568, 722700), (22630, 720720), (22776, 716100), (22880, 712845), (22995, 709280), (23100, 706056), (23400, 697004), (23725, 687456), (23870, 683280), (24024, 678900), (24090, 677040), (24180, 674520), (24528, 664950), (24552, 664300), (24800, 657657), (24893, 655200), (25025, 651744), (25200, 647218), (25389, 642400), (25550, 638352), (25575, 637728), (25696, 634725), (25740, 633640), (26040, 626340), (26208, 622325), (26280, 620620), (26400, 617799), (26572, 613800), (26598, 613200), (27156, 600600), (27280, 597870), (27300, 597432), (27720, 588380), (27900, 584584), (28105, 580320), (28210, 578160), (28470, 572880), (28600, 570276), (28644, 569400), (28908, 564200), (29016, 562100), (29200, 558558), (29419, 554400), (30030, 543120), (30225, 539616), (30368, 537075), (30660, 531960), (30690, 531440), (30800, 529542), (31031, 525600), (31200, 522753), (31248, 521950), (31317, 520800), (31682, 514800), (32032, 509175), (32120, 507780), (32175, 506912), (32240, 505890), (32550, 501072), (32736, 498225), (32760, 497860), (32850, 496496), (33215, 491040), (33726, 483600), (33852, 481800), (33945, 480480), (34100, 478296), (34164, 477400), (34320, 475230), (34650, 470704), (34720, 469755), (35040, 465465), (35464, 459900), (35805, 455520), (36036, 452600), (36135, 451360), (36208, 450450), (36270, 449680), (36400, 448074), (36792, 443300), (36960, 441285), (37200, 438438), (37960, 429660), (38192, 427050), (38325, 425568), (38544, 423150), (38688, 421575), (39060, 417560), (39600, 411866), (39858, 409200), (39897, 408800), (40040, 407340), (40150, 406224), (40300, 404712), (40734, 400400), (40880, 398970), (40920, 398580), (40950, 398288), (41184, 396025), (41756, 390600), (42315, 385440), (42705, 381920), (42900, 380184), (42966, 379600), (43400, 375804), (43680, 373395), (43800, 372372), (44330, 367920), (44640, 365365), (44968, 362700), (45045, 362080), (45136, 361350), (45260, 360360), (45552, 358050), (45990, 354640), (46200, 353028), (46800, 348502), (47450, 343728), (47523, 343200), (47740, 341640), (48048, 339450), (48180, 338520), (48360, 337260), (48825, 334048), (49056, 332475), (49104, 332150), (49786, 327600), (50050, 325872), (50400, 323609), (50589, 322400), (50778, 321200), (51100, 319176), (51150, 318864), (51480, 316820), (52080, 313170), (52195, 312480), (52560, 310310), (53144, 306900), (53196, 306600), (54312, 300300), (54560, 298935), (54600, 298716), (55440, 294190), (55800, 292292), (56210, 290160), (56420, 289080), (56575, 288288), (56940, 286440), (57200, 285138), (57288, 284700), (57816, 282100), (58032, 281050), (58400, 279279), (58838, 277200), (59675, 273312), (59787, 272800), (60060, 271560), (60225, 270816), (60450, 269808), (61320, 265980), (61380, 265720), (61600, 264771), (62062, 262800), (62496, 260975), (62634, 260400), (63364, 257400), (64240, 253890), (64350, 253456), (64480, 252945), (65100, 250536), (65520, 248930), (65700, 248248), (66430, 245520), (66495, 245280), (67452, 241800), (67704, 240900), (67890, 240240), (68200, 239148), (68328, 238700), (68640, 237615), (69300, 235352), (70525, 231264), (70928, 229950), (71175, 229152), (71610, 227760), (72072, 226300), (72270, 225680), (72416, 225225), (72540, 224840), (72800, 224037), (73073, 223200), (73584, 221650), (74400, 219219), (74679, 218400), (75075, 217248), (75920, 214830), (76384, 213525), (76650, 212784), (76725, 212576), (77088, 211575), (78120, 208780), (79200, 205933), (79205, 205920), (79716, 204600), (79794, 204400), (80080, 203670), (80300, 203112), (80600, 202356), (81468, 200200), (81760, 199485), (81840, 199290), (81900, 199144), (83512, 195300), (84315, 193440), (84630, 192720), (85410, 190960), (85800, 190092), (85932, 189800), (86800, 187902), (87600, 186186), (88257, 184800), (88660, 183960), (89936, 181350), (90090, 181040), (90272, 180675), (90520, 180180), (90675, 179872), (91104, 179025), (91980, 177320), (92400, 176514), (93093, 175200), (93600, 174251), (93951, 173600), (94900, 171864), (95046, 171600), (95480, 170820), (96096, 169725), (96360, 169260), (96720, 168630), (97650, 167024), (98208, 166075), (99572, 163800), (99645, 163680), (100100, 162936), (101178, 161200), (101556, 160600), (101835, 160160), (102200, 159588), (102300, 159432), (102960, 158410), (104160, 156585), (104390, 156240), (105120, 155155), (106288, 153450), (106392, 153300), (107415, 151840), (108624, 150150), (109200, 149358), (110825, 147168), (110880, 147095), (111600, 146146), (112420, 145080), (112840, 144540), (113150, 144144), (113880, 143220), (114400, 142569), (114576, 142350), (114975, 141856), (115632, 141050), (116064, 140525), (117676, 138600), (119350, 136656), (119574, 136400), (120120, 135780), (120450, 135408), (120900, 134904), (122640, 132990), (122760, 132860), (124124, 131400), (124465, 131040), (125268, 130200), (126728, 128700), (126945, 128480)]