47589141600

素因数分解:

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

素因数の和:162

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 25, 26, 27, 28, 30, 31, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 71, 72, 75, 77, 78, 80, 84, 88, 90, 91, 93, 96, 99, 100, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 142, 143, 144, 150, 154, 155, 156, 160, 165, 168, 175, 176, 180, 182, 186, 189, 195, 198, 200, 208, 210, 213, 216, 217, 220, 224, 225, 231, 234, 240, 248, 252, 260, 264, 270, 273, 275, 279, 280, 284, 286, 288, 297, 300, 308, 310, 312, 315, 325, 330, 336, 341, 350, 351, 352, 355, 360, 364, 372, 378, 385, 390, 396, 400, 403, 416, 420, 426, 429, 432, 434, 440, 450, 455, 462, 465, 468, 480, 495, 496, 497, 504, 520, 525, 528, 540, 546, 550, 558, 560, 568, 572, 585, 594, 600, 616, 620, 624, 630, 639, 650, 651, 660, 672, 675, 682, 693, 700, 702, 710, 715, 720, 728, 744, 756, 770, 775, 780, 781, 792, 800, 806, 819, 825, 837, 840, 852, 858, 864, 868, 880, 900, 910, 923, 924, 930, 936, 945, 975, 990, 992, 994, 1001, 1008, 1023, 1040, 1050, 1056, 1065, 1080, 1085, 1092, 1100, 1116, 1120, 1136, 1144, 1155, 1170, 1188, 1200, 1209, 1232, 1240, 1248, 1260, 1278, 1287, 1300, 1302, 1320, 1350, 1364, 1365, 1386, 1395, 1400, 1404, 1420, 1430, 1440, 1456, 1485, 1488, 1491, 1512, 1540, 1550, 1560, 1562, 1575, 1584, 1612, 1638, 1650, 1674, 1680, 1704, 1705, 1716, 1736, 1755, 1760, 1775, 1800, 1820, 1846, 1848, 1860, 1872, 1890, 1917, 1925, 1950, 1953, 1980, 1988, 2002, 2015, 2016, 2046, 2079, 2080, 2100, 2130, 2145, 2160, 2170, 2184, 2200, 2201, 2232, 2272, 2275, 2288, 2310, 2325, 2340, 2343, 2376, 2387, 2400, 2418, 2457, 2464, 2475, 2480, 2485, 2520, 2556, 2574, 2600, 2604, 2640, 2700, 2728, 2730, 2769, 2772, 2790, 2800, 2808, 2821, 2840, 2860, 2912, 2925, 2970, 2976, 2982, 3003, 3024, 3069, 3080, 3100, 3120, 3124, 3150, 3168, 3195, 3224, 3255, 3276, 3300, 3348, 3360, 3408, 3410, 3432, 3465, 3472, 3510, 3550, 3575, 3600, 3627, 3640, 3692, 3696, 3720, 3744, 3780, 3834, 3850, 3861, 3900, 3905, 3906, 3960, 3976, 4004, 4030, 4092, 4095, 4158, 4185, 4200, 4260, 4290, 4320, 4340, 4368, 4400, 4402, 4433, 4464, 4473, 4550, 4576, 4615, 4620, 4650, 4680, 4686, 4725, 4752, 4774, 4836, 4914, 4950, 4960, 4970, 5005, 5040, 5112, 5115, 5148, 5200, 5208, 5280, 5325, 5400, 5425, 5456, 5460, 5467, 5538, 5544, 5580, 5600, 5616, 5642, 5680, 5720, 5775, 5850, 5859, 5940, 5964, 6006, 6045, 6048, 6138, 6160, 6200, 6240, 6248, 6300, 6390, 6435, 6448, 6461, 6510, 6552, 6600, 6603, 6696, 6816, 6820, 6825, 6864, 6930, 6944, 6975, 7020, 7029, 7100, 7150, 7161, 7200, 7254, 7280, 7384, 7392, 7425, 7440, 7455, 7560, 7668, 7700, 7722, 7800, 7810, 7812, 7920, 7952, 8008, 8060, 8184, 8190, 8307, 8316, 8370, 8400, 8463, 8520, 8525, 8580, 8680, 8736, 8775, 8800, 8804, 8866, 8928, 8946, 9009, 9100, 9207, 9230, 9240, 9300, 9360, 9372, 9450, 9504, 9548, 9585, 9672, 9765, 9828, 9900, 9940, 10010, 10075, 10080, 10153, 10224, 10230, 10296, 10395, 10400, 10416, 10650, 10725, 10800, 10850, 10881, 10912, 10920, 10934, 11005, 11076, 11088, 11160, 11232, 11284, 11360, 11440, 11550, 11700, 11715, 11718, 11880, 11928, 11935, 12012, 12090, 12276, 12285, 12320, 12400, 12425, 12496, 12600, 12780, 12870, 12896, 12922, 13020, 13104, 13200, 13206, 13299, 13392, 13419, 13640, 13650, 13728, 13845, 13860, 13950, 14040, 14058, 14105, 14200, 14300, 14322, 14508, 14560, 14768, 14850, 14880, 14910, 15015, 15120, 15336, 15345, 15400, 15407, 15444, 15600, 15620, 15624, 15840, 15904, 15975, 16016, 16120, 16275, 16368, 16380, 16401, 16614, 16632, 16740, 16800, 16926, 17040, 17050, 17160, 17325, 17360, 17550, 17608, 17732, 17892, 18018, 18135, 18200, 18414, 18460, 18480, 18600, 18720, 18744, 18900, 19096, 19170, 19305, 19344, 19383, 19525, 19530, 19656, 19800, 19809, 19880, 20020, 20150, 20306, 20448, 20460, 20475, 20592, 20790, 20832, 20925, 21087, 21300, 21450, 21483, 21600, 21700, 21762, 21840, 21868, 22010, 22152, 22165, 22176, 22320, 22365, 22568, 22880, 23075, 23100, 23400, 23430, 23436, 23760, 23856, 23870, 24024, 24180, 24211, 24552, 24570, 24800, 24850, 24921, 24992, 25025, 25200, 25389, 25560, 25575, 25740, 25844, 26040, 26208, 26400, 26412, 26598, 26784, 26838, 27027, 27280, 27300, 27335, 27690, 27720, 27900, 28080, 28116, 28210, 28400, 28600, 28613, 28644, 29016, 29295, 29536, 29700, 29820, 30030, 30225, 30240, 30459, 30672, 30690, 30800, 30814, 30888, 31031, 31200, 31240, 31248, 31950, 32032, 32175, 32240, 32305, 32550, 32736, 32760, 32802, 33015, 33228, 33264, 33480, 33852, 34080, 34100, 34320, 34650, 34720, 35100, 35145, 35216, 35464, 35784, 35805, 36036, 36270, 36400, 36828, 36920, 36960, 37200, 37275, 37488, 37800, 38192, 38340, 38610, 38688, 38766, 39050, 39060, 39312, 39600, 39618, 39760, 39897, 40040, 40300, 40612, 40920, 40950, 41184, 41535, 41580, 41850, 42174, 42315, 42600, 42900, 42966, 43400, 43524, 43680, 43736, 44020, 44304, 44330, 44640, 44730, 45045, 45136, 46035, 46150, 46200, 46221, 46800, 46860, 46872, 47520, 47712, 47740, 47925, 48048, 48360, 48422, 48825, 49104, 49140, 49203, 49700, 49842, 50050, 50400, 50765, 50778, 51120, 51150, 51480, 51688, 51975, 52080, 52824, 53196, 53676, 54054, 54405, 54560, 54600, 54670, 55025, 55380, 55440, 55800, 56160, 56232, 56420, 56800, 57200, 57226, 57288, 58032, 58149, 58575, 58590, 59400, 59427, 59640, 59675, 60060, 60450, 60918, 61344, 61380, 61425, 61600, 61628, 61776, 62062, 62480, 62496, 63900, 64350, 64449, 64480, 64610, 65100, 65520, 65604, 66030, 66456, 66495, 66528, 66960, 67095, 67704, 68200, 68640, 69225, 69300, 70200, 70290, 70432, 70525, 70928, 71071, 71568, 71610, 72072, 72540, 72633, 72800, 73656, 73840, 74400, 74550, 74976, 75075, 75600, 76167, 76384, 76680, 76725, 77035, 77220, 77532, 78100, 78120, 78624, 79200, 79236, 79520, 79794, 80080, 80600, 81224, 81840, 81900, 82005, 83070, 83160, 83700, 84348, 84630, 85200, 85800, 85839, 85932, 86800, 87048, 87472, 88040, 88608, 88660, 89460, 90090, 90272, 90675, 91377, 92070, 92300, 92400, 92442, 93093, 93600, 93720, 93744, 95480, 95850, 96096, 96525, 96720, 96844, 96915, 97650, 98208, 98280, 98406, 99045, 99400, 99684, 100100, 101530, 101556, 102240, 102300, 102960, 103376, 103950, 104160, 105435, 105648, 106392, 107352, 107415, 108108, 108810, 109200, 109340, 110050, 110760, 110825, 110880, 111600, 111825, 112464, 112840, 114400, 114452, 114576, 116064, 116298, 117150, 117180, 118800, 118854, 119280, 119350, 119691, 120120, 120900, 121055, 121836, 122760, 122850, 123256, 123552, 124124, 124605, 124960, 126945, 127800, 128700, 128898, 129220, 130200, 131040, 131208, 132060, 132912, 132990, 133920, 134190, 135135, 135408, 136400, 136675, 138450, 138600, 138663, 140400, 140580, 141050, 141856, 142142, 143065, 143136, 143220, 144144, 145080, 145266, 146475, 147312, 147609, 147680, 149100, 150150, 151200, 152295, 152334, 153360, 153450, 154070, 154440, 155064, 155155, 156200, 156240, 158472, 159588, 160160, 161200, 161525, 162448, 163680, 163800, 164010, 165075, 166140, 166320, 167400, 168696, 169260, 169477, 170400, 171600, 171678, 171864, 173600, 174096, 174447, 174944, 175725, 176080, 177320, 178920, 179025, 180180, 181350, 182754, 184140, 184600, 184800, 184884, 186186, 187440, 187488, 190960, 191700, 193050, 193440, 193688, 193830, 195300, 196560, 196812, 198090, 198800, 199368, 199485, 200200, 200291, 203060, 203112, 204600, 205920, 206752, 207675, 207900, 210870, 211296, 211575, 212784, 213213, 214704, 214830, 216216, 217620, 217899, 218400, 218680, 220100, 221520, 221650, 223200, 223650, 224928, 225225, 225680, 228904, 229152, 230175, 231105, 232596, 234300, 234360, 237600, 237708, 238560, 238700, 239382, 240240, 241800, 242110, 243672, 245520, 245700, 246015, 246512, 248248, 249210, 253825, 253890, 255600, 257400, 257517, 257796, 258440, 260400, 262416, 264120, 265824, 265980, 268380, 270270, 270816, 272025, 272800, 273350, 274131, 276900, 277200, 277326, 279279, 280800, 281160, 282100, 284284, 286130, 286440, 288288, 290160, 290532, 290745, 292950, 294624, 295218, 297135, 298200, 300300, 304590, 304668, 306720, 306900, 308140, 308880, 310128, 310310, 312400, 312480, 314743, 316944, 319176, 322245, 322400, 323050, 324896, 327600, 328020, 330150, 332280, 332475, 332640, 334800, 335475, 337392, 338520, 338954, 343200, 343356, 343728, 348192, 348894, 351450, 352160, 354640, 355355, 357840, 358050, 360360, 362700, 363165, 365508, 368280, 369200, 369768, 372372, 374880, 380835, 381920, 383400, 385175, 386100, 387376, 387660, 390600, 393120, 393624, 396180, 397600, 398736, 398970, 400400, 400582, 406120, 406224, 409200, 410025, 415350, 415800, 415989, 421740, 423150, 425568, 426426, 429195, 429408, 429660, 432432, 435240, 435798, 437360, 440200, 443040, 443300, 447300, 450450, 451360, 456885, 457808, 460350, 462210, 465192, 465465, 468600, 468720, 475416, 477400, 478764, 480480, 483600, 484220, 484575, 487344, 491040, 491400, 492030, 493024, 495225, 496496, 498420, 507650, 507780, 508431, 511200, 514800, 515034, 515592, 516880, 520800, 524832, 527175, 528240, 531960, 536760, 537075, 540540, 544050, 546700, 548262, 553800, 554400, 554652, 558558, 562320, 564200, 568568, 572260, 572880, 580320, 581064, 581490, 585900, 590436, 594270, 596400, 598455, 600600, 600873, 605275, 609180, 609336, 613800, 616280, 617760, 620256, 620620, 623025, 624800, 629486, 633888, 634725, 638352, 639639, 644490, 646100, 653697, 655200, 656040, 660300, 664560, 664950, 669600, 670950, 674784, 675675, 677040, 677908, 686712, 687456, 693315, 697788, 702900, 709280, 710710, 715325, 715680, 716100, 720720, 725400, 726330, 731016, 736560, 738045, 738400, 739536, 744744, 761475, 761670, 766800, 770350, 772200, 772551, 774752, 775320, 775775, 781200, 787248, 792360, 797472, 797940, 800800, 801164, 812240, 812448, 818400, 820050, 830700, 831600, 831978, 837837, 843480, 846300, 847385, 852852, 858390, 859320, 864864, 870480, 871596, 872235, 874720, 880400, 886600, 894600, 900900, 913770, 915616, 920700, 924420, 930384, 930930, 937200, 937440, 944229, 950832, 954800, 957528, 967200, 968440, 969150, 974688, 982800, 984060, 990450, 992992, 996840, 997425, 1001455, 1015300, 1015560, 1016862, 1029600, 1030068, 1031184, 1033760, 1054350, 1056480, 1063920, 1066065, 1073520, 1074150, 1081080, 1088100, 1089495, 1093400, 1096524, 1107600, 1109304, 1117116, 1124640, 1128400, 1137136, 1144520, 1145760, 1155525, 1162128, 1162980, 1171800, 1180872, 1188540, 1192800, 1196910, 1201200, 1201746, 1210550, 1218360, 1218672, 1227600, 1230075, 1232560, 1241240, 1246050, 1258972, 1269450, 1276704, 1279278, 1287585, 1288980, 1292200, 1307394, 1312080, 1320600, 1329120, 1329900, 1341900, 1351350, 1354080, 1355816, 1370655, 1373424, 1386630, 1395576, 1396395, 1405800, 1421420, 1430650, 1432200, 1441440, 1450800, 1452660, 1453725, 1462032, 1473120, 1476090, 1479072, 1485675, 1489488, 1522950, 1523340, 1525293, 1533600, 1540700, 1544400, 1545102, 1550640, 1551550, 1562400, 1573715, 1574496, 1584720, 1595880, 1602328, 1611225, 1624480, 1640100, 1661400, 1663200, 1663956, 1675674, 1686960, 1692600, 1694770, 1705704, 1716780, 1718640, 1740960, 1743192, 1744470, 1760800, 1773200, 1776775, 1789200, 1801800, 1802619, 1815825, 1827540, 1841400, 1848840, 1860768, 1861860, 1874400, 1888458, 1901664, 1904175, 1909600, 1915056, 1918917, 1936880, 1938300, 1965600, 1968120, 1980900, 1993680, 1994850, 2002910, 2030600, 2031120, 2033724, 2060136, 2062368, 2079945, 2108700, 2127840, 2132130, 2145975, 2147040, 2148300, 2162160, 2176200, 2178990, 2186800, 2193048, 2203201, 2215200, 2218608, 2234232, 2256800, 2274272, 2284425, 2289040, 2311050, 2324256, 2325960, 2327325, 2343600, 2361744, 2377080, 2393820, 2402400, 2403492, 2421100, 2436720, 2437344, 2455200, 2460150, 2465120, 2482480, 2492100, 2517944, 2538900, 2542155, 2558556, 2575170, 2577960, 2584400, 2614788, 2624160, 2641200, 2659800, 2683800, 2702700, 2711632, 2741310, 2746848, 2773260, 2791152, 2792790, 2811600, 2832687, 2842840, 2861300, 2864400, 2901600, 2905320, 2907450, 2924064, 2952180, 2971350, 2978976, 2992275, 3004365, 3045900, 3046680, 3050586, 3081400, 3088800, 3090204, 3101280, 3103100, 3147430, 3169440, 3191760, 3198195, 3204656, 3222450, 3268485, 3280200, 3322800, 3327912, 3351348, 3373920, 3385200, 3389540, 3411408, 3433560, 3437280, 3466575, 3486384, 3488940, 3546400, 3553550, 3578400, 3603600, 3605238, 3631650, 3655080, 3682800, 3690225, 3697680, 3723720, 3776916, 3808350, 3830112, 3837834, 3862755, 3873760, 3876600, 3936240, 3961800, 3987360, 3989700, 4005820, 4061200, 4062240, 4067448, 4120272, 4159890, 4189185, 4217400, 4236925, 4264260, 4291950, 4296600, 4324320, 4352400, 4357980, 4361175, 4373600, 4386096, 4406402, 4437216, 4468464, 4568850, 4575879, 4578080, 4622100, 4651920, 4654650, 4687200, 4721145, 4723488, 4754160, 4787640, 4806984, 4842200, 4873440, 4920300, 4964960, 4984200, 5007275, 5035888, 5077800, 5084310, 5117112, 5150340, 5155920, 5168800, 5229576, 5282400, 5319600, 5330325, 5367600, 5405400, 5407857, 5423264, 5447475, 5482620, 5546520, 5582304, 5585580, 5623200, 5665374, 5685680, 5722600, 5728800, 5810640, 5814900, 5904360, 5942700, 5984550, 6008730, 6091800, 6093360, 6101172, 6162800, 6180408, 6206200, 6294860, 6383520, 6396390, 6409312, 6437925, 6444900, 6536970, 6560400, 6609603, 6645600, 6655824, 6702696, 6770400, 6779080, 6822816, 6853275, 6867120, 6933150, 6972768, 6977880, 6981975, 7107100, 7207200, 7210476, 7263300, 7310160, 7365600, 7380450, 7395360, 7447440, 7553832, 7616700, 7626465, 7675668, 7725510, 7753200, 7868575, 7872480, 7923600, 7979400, 8011640, 8122400, 8134896, 8240544, 8319780, 8378370, 8434800, 8473850, 8498061, 8528520, 8583900, 8593200, 8704800, 8715960, 8722350, 8772192, 8812804, 8936928, 9013095, 9137700, 9151758, 9244200, 9303840, 9309300, 9442290, 9508320, 9575280, 9594585, 9613968, 9684400, 9840600, 9968400, 10014550, 10071776, 10155600, 10168620, 10234224, 10300680, 10311840, 10399725, 10459152, 10639200, 10660650, 10735200, 10810800, 10815714, 10894950, 10965240, 11016005, 11093040, 11171160, 11330748, 11371360, 11445200, 11621280, 11629800, 11808720, 11885400, 11969100, 12017460, 12183600, 12186720, 12202344, 12325600, 12360816, 12412400, 12589720, 12710775, 12792780, 12875850, 12889800, 13073940, 13120800, 13219206, 13311648, 13405392, 13558160, 13706550, 13734240, 13866300, 13955760, 13963950, 14163435, 14214200, 14420952, 14526600, 14620320, 14760900, 14894880, 15021825, 15107664, 15233400, 15252930, 15351336, 15451020, 15506400, 15737150, 15847200, 15958800, 15990975, 16023280, 16269792, 16342425, 16639560, 16756740, 16869600, 16947700, 16996122, 17057040, 17167800, 17186400, 17431920, 17444700, 17625608, 18026190, 18275400, 18303516, 18488400, 18618600, 18884580, 19150560, 19189170, 19227936, 19313775, 19368800, 19681200, 19828809, 19936800, 20029100, 20311200, 20337240, 20468448, 20601360, 20799450, 20918304, 20945925, 21321300, 21621600, 21631428, 21789900, 21930480, 22032010, 22186080, 22342320, 22661496, 22879395, 22890400, 23259600, 23605725, 23617440, 23770800, 23938200, 24034920, 24367200, 24404688, 24721632, 24824800, 25179440, 25421550, 25585560, 25751700, 25779600, 26147880, 26438412, 26810784, 27039285, 27116320, 27413100, 27732600, 27911520, 27927900, 28326870, 28428400, 28841904, 29053200, 29521800, 30043650, 30215328, 30466800, 30505860, 30702672, 30902040, 31474300, 31917600, 31981950, 32046560, 32684850, 33048015, 33279120, 33513480, 33895400, 33992244, 34114080, 34335600, 34863840, 34889400, 35251216, 36052380, 36550800, 36607032, 36976800, 37237200, 37769160, 38132325, 38378340, 38627550, 39362400, 39657618, 40058200, 40674480, 41202720, 41598900, 41891850, 42490305, 42642600, 43262856, 43579800, 43860960, 44064020, 44684640, 45065475, 45322992, 45758790, 46519200, 47211450, 47541600, 47876400, 47972925, 48069840, 48809376, 50358880, 50843100, 51171120, 51503400, 51559200, 52295760, 52876824, 54078570, 54826200, 55080025, 55465200, 55855800, 56653740, 56856800, 57683808, 58106400, 59043600, 59486427, 60087300, 60933600, 61011720, 61405344, 61804080, 62948600, 63963900, 65369700, 66096030, 66558240, 67026960, 67790800, 67984488, 68671200, 69778800, 70502432, 70817175, 72104760, 73101600, 73214064, 74474400, 75538320, 76264650, 76756680, 77255100, 79315236, 80116400, 81348960, 83197800, 83783700, 84980610, 85285200, 86525712, 87159600, 88128040, 90130950, 90645984, 91517580, 94422900, 95752800, 95945850, 96139680, 99144045, 101686200, 102342240, 103006800, 104591520, 105753648, 108157140, 109652400, 110160050, 110930400, 111711600, 113307480, 114396975, 118087200, 118972854, 120174600, 122023440, 123608160, 125897200, 127927800, 130739400, 132192060, 134053920, 135196425, 135581600, 135968976, 139557600, 141634350, 144209520, 146428128, 151076640, 152529300, 153513360, 154510200, 158630472, 160232800, 165240075, 166395600, 167567400, 169961220, 170570400, 173051424, 174319200, 176256080, 180261900, 183035160, 188845800, 191891700, 198288090, 203372400, 206013600, 211507296, 212451525, 216314280, 219304800, 220320100, 223423200, 226614960, 228793950, 237945708, 240349200, 244046880, 251794400, 255855600, 261478800, 264384120, 270392850, 271937952, 283268700, 288419040, 297432135, 305058600, 307026720, 309020400, 317260944, 330480150, 332791200, 335134800, 339922440, 352512160, 360523800, 366070320, 377691600, 383783400, 396576180, 406744800, 424903050, 432628560, 440640200, 453229920, 457587900, 475891416, 480698400, 495720225, 511711200, 522957600, 528768240, 540785700, 566537400, 594864270, 610117200, 618040800, 634521888, 660960300, 670269600, 679844880, 721047600, 732140640, 755383200, 767566800, 793152360, 849806100, 865257120, 881280400, 915175800, 951782832, 991440450, 1057536480, 1081571400, 1133074800, 1189728540, 1220234400, 1321920600, 1359689760, 1442095200, 1487160675, 1535133600, 1586304720, 1699612200, 1762560800, 1830351600, 1903565664, 1982880900, 2163142800, 2266149600, 2379457080, 2643841200, 2974321350, 3172609440, 3399224400, 3660703200, 3965761800, 4326285600, 4758914160, 5287682400, 5948642700, 6798448800, 7931523600, 9517828320, 11897285400, 15863047200, 23794570800, 47589141600]

約数ペア:

[(1, 47589141600), (2, 23794570800), (3, 15863047200), (4, 11897285400), (5, 9517828320), (6, 7931523600), (7, 6798448800), (8, 5948642700), (9, 5287682400), (10, 4758914160), (11, 4326285600), (12, 3965761800), (13, 3660703200), (14, 3399224400), (15, 3172609440), (16, 2974321350), (18, 2643841200), (20, 2379457080), (21, 2266149600), (22, 2163142800), (24, 1982880900), (25, 1903565664), (26, 1830351600), (27, 1762560800), (28, 1699612200), (30, 1586304720), (31, 1535133600), (32, 1487160675), (33, 1442095200), (35, 1359689760), (36, 1321920600), (39, 1220234400), (40, 1189728540), (42, 1133074800), (44, 1081571400), (45, 1057536480), (48, 991440450), (50, 951782832), (52, 915175800), (54, 881280400), (55, 865257120), (56, 849806100), (60, 793152360), (62, 767566800), (63, 755383200), (65, 732140640), (66, 721047600), (70, 679844880), (71, 670269600), (72, 660960300), (75, 634521888), (77, 618040800), (78, 610117200), (80, 594864270), (84, 566537400), (88, 540785700), (90, 528768240), (91, 522957600), (93, 511711200), (96, 495720225), (99, 480698400), (100, 475891416), (104, 457587900), (105, 453229920), (108, 440640200), (110, 432628560), (112, 424903050), (117, 406744800), (120, 396576180), (124, 383783400), (126, 377691600), (130, 366070320), (132, 360523800), (135, 352512160), (140, 339922440), (142, 335134800), (143, 332791200), (144, 330480150), (150, 317260944), (154, 309020400), (155, 307026720), (156, 305058600), (160, 297432135), (165, 288419040), (168, 283268700), (175, 271937952), (176, 270392850), (180, 264384120), (182, 261478800), (186, 255855600), (189, 251794400), (195, 244046880), (198, 240349200), (200, 237945708), (208, 228793950), (210, 226614960), (213, 223423200), (216, 220320100), (217, 219304800), (220, 216314280), (224, 212451525), (225, 211507296), (231, 206013600), (234, 203372400), (240, 198288090), (248, 191891700), (252, 188845800), (260, 183035160), (264, 180261900), (270, 176256080), (273, 174319200), (275, 173051424), (279, 170570400), (280, 169961220), (284, 167567400), (286, 166395600), (288, 165240075), (297, 160232800), (300, 158630472), (308, 154510200), (310, 153513360), (312, 152529300), (315, 151076640), (325, 146428128), (330, 144209520), (336, 141634350), (341, 139557600), (350, 135968976), (351, 135581600), (352, 135196425), (355, 134053920), (360, 132192060), (364, 130739400), (372, 127927800), (378, 125897200), (385, 123608160), (390, 122023440), (396, 120174600), (400, 118972854), (403, 118087200), (416, 114396975), (420, 113307480), (426, 111711600), (429, 110930400), (432, 110160050), (434, 109652400), (440, 108157140), (450, 105753648), (455, 104591520), (462, 103006800), (465, 102342240), (468, 101686200), (480, 99144045), (495, 96139680), (496, 95945850), (497, 95752800), (504, 94422900), (520, 91517580), (525, 90645984), (528, 90130950), (540, 88128040), (546, 87159600), (550, 86525712), (558, 85285200), (560, 84980610), (568, 83783700), (572, 83197800), (585, 81348960), (594, 80116400), (600, 79315236), (616, 77255100), (620, 76756680), (624, 76264650), (630, 75538320), (639, 74474400), (650, 73214064), (651, 73101600), (660, 72104760), (672, 70817175), (675, 70502432), (682, 69778800), (693, 68671200), (700, 67984488), (702, 67790800), (710, 67026960), (715, 66558240), (720, 66096030), (728, 65369700), (744, 63963900), (756, 62948600), (770, 61804080), (775, 61405344), (780, 61011720), (781, 60933600), (792, 60087300), (800, 59486427), (806, 59043600), (819, 58106400), (825, 57683808), (837, 56856800), (840, 56653740), (852, 55855800), (858, 55465200), (864, 55080025), (868, 54826200), (880, 54078570), (900, 52876824), (910, 52295760), (923, 51559200), (924, 51503400), (930, 51171120), (936, 50843100), (945, 50358880), (975, 48809376), (990, 48069840), (992, 47972925), (994, 47876400), (1001, 47541600), (1008, 47211450), (1023, 46519200), (1040, 45758790), (1050, 45322992), (1056, 45065475), (1065, 44684640), (1080, 44064020), (1085, 43860960), (1092, 43579800), (1100, 43262856), (1116, 42642600), (1120, 42490305), (1136, 41891850), (1144, 41598900), (1155, 41202720), (1170, 40674480), (1188, 40058200), (1200, 39657618), (1209, 39362400), (1232, 38627550), (1240, 38378340), (1248, 38132325), (1260, 37769160), (1278, 37237200), (1287, 36976800), (1300, 36607032), (1302, 36550800), (1320, 36052380), (1350, 35251216), (1364, 34889400), (1365, 34863840), (1386, 34335600), (1395, 34114080), (1400, 33992244), (1404, 33895400), (1420, 33513480), (1430, 33279120), (1440, 33048015), (1456, 32684850), (1485, 32046560), (1488, 31981950), (1491, 31917600), (1512, 31474300), (1540, 30902040), (1550, 30702672), (1560, 30505860), (1562, 30466800), (1575, 30215328), (1584, 30043650), (1612, 29521800), (1638, 29053200), (1650, 28841904), (1674, 28428400), (1680, 28326870), (1704, 27927900), (1705, 27911520), (1716, 27732600), (1736, 27413100), (1755, 27116320), (1760, 27039285), (1775, 26810784), (1800, 26438412), (1820, 26147880), (1846, 25779600), (1848, 25751700), (1860, 25585560), (1872, 25421550), (1890, 25179440), (1917, 24824800), (1925, 24721632), (1950, 24404688), (1953, 24367200), (1980, 24034920), (1988, 23938200), (2002, 23770800), (2015, 23617440), (2016, 23605725), (2046, 23259600), (2079, 22890400), (2080, 22879395), (2100, 22661496), (2130, 22342320), (2145, 22186080), (2160, 22032010), (2170, 21930480), (2184, 21789900), (2200, 21631428), (2201, 21621600), (2232, 21321300), (2272, 20945925), (2275, 20918304), (2288, 20799450), (2310, 20601360), (2325, 20468448), (2340, 20337240), (2343, 20311200), (2376, 20029100), (2387, 19936800), (2400, 19828809), (2418, 19681200), (2457, 19368800), (2464, 19313775), (2475, 19227936), (2480, 19189170), (2485, 19150560), (2520, 18884580), (2556, 18618600), (2574, 18488400), (2600, 18303516), (2604, 18275400), (2640, 18026190), (2700, 17625608), (2728, 17444700), (2730, 17431920), (2769, 17186400), (2772, 17167800), (2790, 17057040), (2800, 16996122), (2808, 16947700), (2821, 16869600), (2840, 16756740), (2860, 16639560), (2912, 16342425), (2925, 16269792), (2970, 16023280), (2976, 15990975), (2982, 15958800), (3003, 15847200), (3024, 15737150), (3069, 15506400), (3080, 15451020), (3100, 15351336), (3120, 15252930), (3124, 15233400), (3150, 15107664), (3168, 15021825), (3195, 14894880), (3224, 14760900), (3255, 14620320), (3276, 14526600), (3300, 14420952), (3348, 14214200), (3360, 14163435), (3408, 13963950), (3410, 13955760), (3432, 13866300), (3465, 13734240), (3472, 13706550), (3510, 13558160), (3550, 13405392), (3575, 13311648), (3600, 13219206), (3627, 13120800), (3640, 13073940), (3692, 12889800), (3696, 12875850), (3720, 12792780), (3744, 12710775), (3780, 12589720), (3834, 12412400), (3850, 12360816), (3861, 12325600), (3900, 12202344), (3905, 12186720), (3906, 12183600), (3960, 12017460), (3976, 11969100), (4004, 11885400), (4030, 11808720), (4092, 11629800), (4095, 11621280), (4158, 11445200), (4185, 11371360), (4200, 11330748), (4260, 11171160), (4290, 11093040), (4320, 11016005), (4340, 10965240), (4368, 10894950), (4400, 10815714), (4402, 10810800), (4433, 10735200), (4464, 10660650), (4473, 10639200), (4550, 10459152), (4576, 10399725), (4615, 10311840), (4620, 10300680), (4650, 10234224), (4680, 10168620), (4686, 10155600), (4725, 10071776), (4752, 10014550), (4774, 9968400), (4836, 9840600), (4914, 9684400), (4950, 9613968), (4960, 9594585), (4970, 9575280), (5005, 9508320), (5040, 9442290), (5112, 9309300), (5115, 9303840), (5148, 9244200), (5200, 9151758), (5208, 9137700), (5280, 9013095), (5325, 8936928), (5400, 8812804), (5425, 8772192), (5456, 8722350), (5460, 8715960), (5467, 8704800), (5538, 8593200), (5544, 8583900), (5580, 8528520), (5600, 8498061), (5616, 8473850), (5642, 8434800), (5680, 8378370), (5720, 8319780), (5775, 8240544), (5850, 8134896), (5859, 8122400), (5940, 8011640), (5964, 7979400), (6006, 7923600), (6045, 7872480), (6048, 7868575), (6138, 7753200), (6160, 7725510), (6200, 7675668), (6240, 7626465), (6248, 7616700), (6300, 7553832), (6390, 7447440), (6435, 7395360), (6448, 7380450), (6461, 7365600), (6510, 7310160), (6552, 7263300), (6600, 7210476), (6603, 7207200), (6696, 7107100), (6816, 6981975), (6820, 6977880), (6825, 6972768), (6864, 6933150), (6930, 6867120), (6944, 6853275), (6975, 6822816), (7020, 6779080), (7029, 6770400), (7100, 6702696), (7150, 6655824), (7161, 6645600), (7200, 6609603), (7254, 6560400), (7280, 6536970), (7384, 6444900), (7392, 6437925), (7425, 6409312), (7440, 6396390), (7455, 6383520), (7560, 6294860), (7668, 6206200), (7700, 6180408), (7722, 6162800), (7800, 6101172), (7810, 6093360), (7812, 6091800), (7920, 6008730), (7952, 5984550), (8008, 5942700), (8060, 5904360), (8184, 5814900), (8190, 5810640), (8307, 5728800), (8316, 5722600), (8370, 5685680), (8400, 5665374), (8463, 5623200), (8520, 5585580), (8525, 5582304), (8580, 5546520), (8680, 5482620), (8736, 5447475), (8775, 5423264), (8800, 5407857), (8804, 5405400), (8866, 5367600), (8928, 5330325), (8946, 5319600), (9009, 5282400), (9100, 5229576), (9207, 5168800), (9230, 5155920), (9240, 5150340), (9300, 5117112), (9360, 5084310), (9372, 5077800), (9450, 5035888), (9504, 5007275), (9548, 4984200), (9585, 4964960), (9672, 4920300), (9765, 4873440), (9828, 4842200), (9900, 4806984), (9940, 4787640), (10010, 4754160), (10075, 4723488), (10080, 4721145), (10153, 4687200), (10224, 4654650), (10230, 4651920), (10296, 4622100), (10395, 4578080), (10400, 4575879), (10416, 4568850), (10650, 4468464), (10725, 4437216), (10800, 4406402), (10850, 4386096), (10881, 4373600), (10912, 4361175), (10920, 4357980), (10934, 4352400), (11005, 4324320), (11076, 4296600), (11088, 4291950), (11160, 4264260), (11232, 4236925), (11284, 4217400), (11360, 4189185), (11440, 4159890), (11550, 4120272), (11700, 4067448), (11715, 4062240), (11718, 4061200), (11880, 4005820), (11928, 3989700), (11935, 3987360), (12012, 3961800), (12090, 3936240), (12276, 3876600), (12285, 3873760), (12320, 3862755), (12400, 3837834), (12425, 3830112), (12496, 3808350), (12600, 3776916), (12780, 3723720), (12870, 3697680), (12896, 3690225), (12922, 3682800), (13020, 3655080), (13104, 3631650), (13200, 3605238), (13206, 3603600), (13299, 3578400), (13392, 3553550), (13419, 3546400), (13640, 3488940), (13650, 3486384), (13728, 3466575), (13845, 3437280), (13860, 3433560), (13950, 3411408), (14040, 3389540), (14058, 3385200), (14105, 3373920), (14200, 3351348), (14300, 3327912), (14322, 3322800), (14508, 3280200), (14560, 3268485), (14768, 3222450), (14850, 3204656), (14880, 3198195), (14910, 3191760), (15015, 3169440), (15120, 3147430), (15336, 3103100), (15345, 3101280), (15400, 3090204), (15407, 3088800), (15444, 3081400), (15600, 3050586), (15620, 3046680), (15624, 3045900), (15840, 3004365), (15904, 2992275), (15975, 2978976), (16016, 2971350), (16120, 2952180), (16275, 2924064), (16368, 2907450), (16380, 2905320), (16401, 2901600), (16614, 2864400), (16632, 2861300), (16740, 2842840), (16800, 2832687), (16926, 2811600), (17040, 2792790), (17050, 2791152), (17160, 2773260), (17325, 2746848), (17360, 2741310), (17550, 2711632), (17608, 2702700), (17732, 2683800), (17892, 2659800), (18018, 2641200), (18135, 2624160), (18200, 2614788), (18414, 2584400), (18460, 2577960), (18480, 2575170), (18600, 2558556), (18720, 2542155), (18744, 2538900), (18900, 2517944), (19096, 2492100), (19170, 2482480), (19305, 2465120), (19344, 2460150), (19383, 2455200), (19525, 2437344), (19530, 2436720), (19656, 2421100), (19800, 2403492), (19809, 2402400), (19880, 2393820), (20020, 2377080), (20150, 2361744), (20306, 2343600), (20448, 2327325), (20460, 2325960), (20475, 2324256), (20592, 2311050), (20790, 2289040), (20832, 2284425), (20925, 2274272), (21087, 2256800), (21300, 2234232), (21450, 2218608), (21483, 2215200), (21600, 2203201), (21700, 2193048), (21762, 2186800), (21840, 2178990), (21868, 2176200), (22010, 2162160), (22152, 2148300), (22165, 2147040), (22176, 2145975), (22320, 2132130), (22365, 2127840), (22568, 2108700), (22880, 2079945), (23075, 2062368), (23100, 2060136), (23400, 2033724), (23430, 2031120), (23436, 2030600), (23760, 2002910), (23856, 1994850), (23870, 1993680), (24024, 1980900), (24180, 1968120), (24211, 1965600), (24552, 1938300), (24570, 1936880), (24800, 1918917), (24850, 1915056), (24921, 1909600), (24992, 1904175), (25025, 1901664), (25200, 1888458), (25389, 1874400), (25560, 1861860), (25575, 1860768), (25740, 1848840), (25844, 1841400), (26040, 1827540), (26208, 1815825), (26400, 1802619), (26412, 1801800), (26598, 1789200), (26784, 1776775), (26838, 1773200), (27027, 1760800), (27280, 1744470), (27300, 1743192), (27335, 1740960), (27690, 1718640), (27720, 1716780), (27900, 1705704), (28080, 1694770), (28116, 1692600), (28210, 1686960), (28400, 1675674), (28600, 1663956), (28613, 1663200), (28644, 1661400), (29016, 1640100), (29295, 1624480), (29536, 1611225), (29700, 1602328), (29820, 1595880), (30030, 1584720), (30225, 1574496), (30240, 1573715), (30459, 1562400), (30672, 1551550), (30690, 1550640), (30800, 1545102), (30814, 1544400), (30888, 1540700), (31031, 1533600), (31200, 1525293), (31240, 1523340), (31248, 1522950), (31950, 1489488), (32032, 1485675), (32175, 1479072), (32240, 1476090), (32305, 1473120), (32550, 1462032), (32736, 1453725), (32760, 1452660), (32802, 1450800), (33015, 1441440), (33228, 1432200), (33264, 1430650), (33480, 1421420), (33852, 1405800), (34080, 1396395), (34100, 1395576), (34320, 1386630), (34650, 1373424), (34720, 1370655), (35100, 1355816), (35145, 1354080), (35216, 1351350), (35464, 1341900), (35784, 1329900), (35805, 1329120), (36036, 1320600), (36270, 1312080), (36400, 1307394), (36828, 1292200), (36920, 1288980), (36960, 1287585), (37200, 1279278), (37275, 1276704), (37488, 1269450), (37800, 1258972), (38192, 1246050), (38340, 1241240), (38610, 1232560), (38688, 1230075), (38766, 1227600), (39050, 1218672), (39060, 1218360), (39312, 1210550), (39600, 1201746), (39618, 1201200), (39760, 1196910), (39897, 1192800), (40040, 1188540), (40300, 1180872), (40612, 1171800), (40920, 1162980), (40950, 1162128), (41184, 1155525), (41535, 1145760), (41580, 1144520), (41850, 1137136), (42174, 1128400), (42315, 1124640), (42600, 1117116), (42900, 1109304), (42966, 1107600), (43400, 1096524), (43524, 1093400), (43680, 1089495), (43736, 1088100), (44020, 1081080), (44304, 1074150), (44330, 1073520), (44640, 1066065), (44730, 1063920), (45045, 1056480), (45136, 1054350), (46035, 1033760), (46150, 1031184), (46200, 1030068), (46221, 1029600), (46800, 1016862), (46860, 1015560), (46872, 1015300), (47520, 1001455), (47712, 997425), (47740, 996840), (47925, 992992), (48048, 990450), (48360, 984060), (48422, 982800), (48825, 974688), (49104, 969150), (49140, 968440), (49203, 967200), (49700, 957528), (49842, 954800), (50050, 950832), (50400, 944229), (50765, 937440), (50778, 937200), (51120, 930930), (51150, 930384), (51480, 924420), (51688, 920700), (51975, 915616), (52080, 913770), (52824, 900900), (53196, 894600), (53676, 886600), (54054, 880400), (54405, 874720), (54560, 872235), (54600, 871596), (54670, 870480), (55025, 864864), (55380, 859320), (55440, 858390), (55800, 852852), (56160, 847385), (56232, 846300), (56420, 843480), (56800, 837837), (57200, 831978), (57226, 831600), (57288, 830700), (58032, 820050), (58149, 818400), (58575, 812448), (58590, 812240), (59400, 801164), (59427, 800800), (59640, 797940), (59675, 797472), (60060, 792360), (60450, 787248), (60918, 781200), (61344, 775775), (61380, 775320), (61425, 774752), (61600, 772551), (61628, 772200), (61776, 770350), (62062, 766800), (62480, 761670), (62496, 761475), (63900, 744744), (64350, 739536), (64449, 738400), (64480, 738045), (64610, 736560), (65100, 731016), (65520, 726330), (65604, 725400), (66030, 720720), (66456, 716100), (66495, 715680), (66528, 715325), (66960, 710710), (67095, 709280), (67704, 702900), (68200, 697788), (68640, 693315), (69225, 687456), (69300, 686712), (70200, 677908), (70290, 677040), (70432, 675675), (70525, 674784), (70928, 670950), (71071, 669600), (71568, 664950), (71610, 664560), (72072, 660300), (72540, 656040), (72633, 655200), (72800, 653697), (73656, 646100), (73840, 644490), (74400, 639639), (74550, 638352), (74976, 634725), (75075, 633888), (75600, 629486), (76167, 624800), (76384, 623025), (76680, 620620), (76725, 620256), (77035, 617760), (77220, 616280), (77532, 613800), (78100, 609336), (78120, 609180), (78624, 605275), (79200, 600873), (79236, 600600), (79520, 598455), (79794, 596400), (80080, 594270), (80600, 590436), (81224, 585900), (81840, 581490), (81900, 581064), (82005, 580320), (83070, 572880), (83160, 572260), (83700, 568568), (84348, 564200), (84630, 562320), (85200, 558558), (85800, 554652), (85839, 554400), (85932, 553800), (86800, 548262), (87048, 546700), (87472, 544050), (88040, 540540), (88608, 537075), (88660, 536760), (89460, 531960), (90090, 528240), (90272, 527175), (90675, 524832), (91377, 520800), (92070, 516880), (92300, 515592), (92400, 515034), (92442, 514800), (93093, 511200), (93600, 508431), (93720, 507780), (93744, 507650), (95480, 498420), (95850, 496496), (96096, 495225), (96525, 493024), (96720, 492030), (96844, 491400), (96915, 491040), (97650, 487344), (98208, 484575), (98280, 484220), (98406, 483600), (99045, 480480), (99400, 478764), (99684, 477400), (100100, 475416), (101530, 468720), (101556, 468600), (102240, 465465), (102300, 465192), (102960, 462210), (103376, 460350), (103950, 457808), (104160, 456885), (105435, 451360), (105648, 450450), (106392, 447300), (107352, 443300), (107415, 443040), (108108, 440200), (108810, 437360), (109200, 435798), (109340, 435240), (110050, 432432), (110760, 429660), (110825, 429408), (110880, 429195), (111600, 426426), (111825, 425568), (112464, 423150), (112840, 421740), (114400, 415989), (114452, 415800), (114576, 415350), (116064, 410025), (116298, 409200), (117150, 406224), (117180, 406120), (118800, 400582), (118854, 400400), (119280, 398970), (119350, 398736), (119691, 397600), (120120, 396180), (120900, 393624), (121055, 393120), (121836, 390600), (122760, 387660), (122850, 387376), (123256, 386100), (123552, 385175), (124124, 383400), (124605, 381920), (124960, 380835), (126945, 374880), (127800, 372372), (128700, 369768), (128898, 369200), (129220, 368280), (130200, 365508), (131040, 363165), (131208, 362700), (132060, 360360), (132912, 358050), (132990, 357840), (133920, 355355), (134190, 354640), (135135, 352160), (135408, 351450), (136400, 348894), (136675, 348192), (138450, 343728), (138600, 343356), (138663, 343200), (140400, 338954), (140580, 338520), (141050, 337392), (141856, 335475), (142142, 334800), (143065, 332640), (143136, 332475), (143220, 332280), (144144, 330150), (145080, 328020), (145266, 327600), (146475, 324896), (147312, 323050), (147609, 322400), (147680, 322245), (149100, 319176), (150150, 316944), (151200, 314743), (152295, 312480), (152334, 312400), (153360, 310310), (153450, 310128), (154070, 308880), (154440, 308140), (155064, 306900), (155155, 306720), (156200, 304668), (156240, 304590), (158472, 300300), (159588, 298200), (160160, 297135), (161200, 295218), (161525, 294624), (162448, 292950), (163680, 290745), (163800, 290532), (164010, 290160), (165075, 288288), (166140, 286440), (166320, 286130), (167400, 284284), (168696, 282100), (169260, 281160), (169477, 280800), (170400, 279279), (171600, 277326), (171678, 277200), (171864, 276900), (173600, 274131), (174096, 273350), (174447, 272800), (174944, 272025), (175725, 270816), (176080, 270270), (177320, 268380), (178920, 265980), (179025, 265824), (180180, 264120), (181350, 262416), (182754, 260400), (184140, 258440), (184600, 257796), (184800, 257517), (184884, 257400), (186186, 255600), (187440, 253890), (187488, 253825), (190960, 249210), (191700, 248248), (193050, 246512), (193440, 246015), (193688, 245700), (193830, 245520), (195300, 243672), (196560, 242110), (196812, 241800), (198090, 240240), (198800, 239382), (199368, 238700), (199485, 238560), (200200, 237708), (200291, 237600), (203060, 234360), (203112, 234300), (204600, 232596), (205920, 231105), (206752, 230175), (207675, 229152), (207900, 228904), (210870, 225680), (211296, 225225), (211575, 224928), (212784, 223650), (213213, 223200), (214704, 221650), (214830, 221520), (216216, 220100), (217620, 218680), (217899, 218400)]