31502671200

素因数分解:

$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{47}}^1$

素因数の和:138

約数の個数: 2304

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

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

約数列:

[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, 47, 48, 50, 52, 54, 55, 56, 60, 62, 63, 65, 66, 70, 72, 75, 77, 78, 80, 84, 88, 90, 91, 93, 94, 96, 99, 100, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 135, 140, 141, 143, 144, 150, 154, 155, 156, 160, 165, 168, 175, 176, 180, 182, 186, 188, 189, 195, 198, 200, 208, 210, 216, 217, 220, 224, 225, 231, 234, 235, 240, 248, 252, 260, 264, 270, 273, 275, 279, 280, 282, 286, 288, 297, 300, 308, 310, 312, 315, 325, 329, 330, 336, 341, 350, 351, 352, 360, 364, 372, 376, 378, 385, 390, 396, 400, 403, 416, 420, 423, 429, 432, 434, 440, 450, 455, 462, 465, 468, 470, 480, 495, 496, 504, 517, 520, 525, 528, 540, 546, 550, 558, 560, 564, 572, 585, 594, 600, 611, 616, 620, 624, 630, 650, 651, 658, 660, 672, 675, 682, 693, 700, 702, 705, 715, 720, 728, 744, 752, 756, 770, 775, 780, 792, 800, 806, 819, 825, 837, 840, 846, 858, 864, 868, 880, 900, 910, 924, 930, 936, 940, 945, 975, 987, 990, 992, 1001, 1008, 1023, 1034, 1040, 1050, 1056, 1080, 1085, 1092, 1100, 1116, 1120, 1128, 1144, 1155, 1170, 1175, 1188, 1200, 1209, 1222, 1232, 1240, 1248, 1260, 1269, 1287, 1300, 1302, 1316, 1320, 1350, 1364, 1365, 1386, 1395, 1400, 1404, 1410, 1430, 1440, 1456, 1457, 1485, 1488, 1504, 1512, 1540, 1550, 1551, 1560, 1575, 1584, 1612, 1638, 1645, 1650, 1674, 1680, 1692, 1705, 1716, 1736, 1755, 1760, 1800, 1820, 1833, 1848, 1860, 1872, 1880, 1890, 1925, 1950, 1953, 1974, 1980, 2002, 2015, 2016, 2046, 2068, 2079, 2080, 2100, 2115, 2145, 2160, 2170, 2184, 2200, 2232, 2256, 2275, 2288, 2310, 2325, 2340, 2350, 2376, 2387, 2400, 2418, 2444, 2457, 2464, 2475, 2480, 2520, 2538, 2574, 2585, 2600, 2604, 2632, 2640, 2700, 2728, 2730, 2772, 2790, 2800, 2808, 2820, 2821, 2860, 2912, 2914, 2925, 2961, 2970, 2976, 3003, 3024, 3055, 3069, 3080, 3100, 3102, 3120, 3150, 3168, 3224, 3255, 3276, 3290, 3300, 3348, 3360, 3384, 3410, 3432, 3465, 3472, 3510, 3525, 3575, 3600, 3619, 3627, 3640, 3666, 3696, 3720, 3744, 3760, 3780, 3850, 3861, 3900, 3906, 3948, 3960, 4004, 4030, 4092, 4095, 4136, 4158, 4185, 4200, 4230, 4277, 4290, 4320, 4340, 4368, 4371, 4400, 4433, 4464, 4512, 4550, 4576, 4620, 4650, 4653, 4680, 4700, 4725, 4752, 4774, 4836, 4888, 4914, 4935, 4950, 4960, 5005, 5040, 5076, 5115, 5148, 5170, 5200, 5208, 5264, 5280, 5400, 5425, 5456, 5460, 5499, 5544, 5580, 5600, 5616, 5640, 5642, 5720, 5775, 5828, 5850, 5859, 5922, 5940, 6006, 6045, 6048, 6110, 6138, 6160, 6200, 6204, 6240, 6300, 6345, 6435, 6448, 6510, 6552, 6580, 6600, 6696, 6721, 6768, 6820, 6825, 6864, 6930, 6944, 6975, 7020, 7050, 7150, 7161, 7200, 7238, 7254, 7280, 7285, 7332, 7392, 7425, 7440, 7520, 7560, 7700, 7722, 7755, 7800, 7812, 7896, 7920, 8008, 8060, 8184, 8190, 8225, 8272, 8316, 8370, 8400, 8460, 8463, 8525, 8554, 8580, 8680, 8736, 8742, 8775, 8800, 8866, 8883, 8928, 9009, 9100, 9165, 9207, 9240, 9300, 9306, 9360, 9400, 9450, 9504, 9548, 9672, 9765, 9776, 9828, 9870, 9900, 10010, 10075, 10080, 10152, 10199, 10230, 10296, 10340, 10395, 10400, 10416, 10528, 10575, 10725, 10800, 10850, 10857, 10881, 10912, 10920, 10998, 11088, 11160, 11232, 11280, 11284, 11440, 11550, 11656, 11700, 11718, 11844, 11880, 11935, 12012, 12090, 12220, 12276, 12285, 12320, 12400, 12408, 12600, 12690, 12831, 12870, 12896, 12925, 13020, 13104, 13113, 13160, 13200, 13299, 13392, 13442, 13536, 13640, 13650, 13728, 13860, 13950, 13959, 14040, 14100, 14105, 14300, 14322, 14476, 14508, 14560, 14570, 14664, 14805, 14850, 14880, 15015, 15120, 15275, 15345, 15400, 15444, 15510, 15600, 15624, 15792, 15840, 16016, 16027, 16120, 16275, 16368, 16380, 16450, 16497, 16544, 16632, 16740, 16800, 16920, 16926, 17050, 17108, 17160, 17325, 17360, 17484, 17550, 17732, 17766, 18018, 18095, 18135, 18200, 18330, 18414, 18480, 18600, 18612, 18720, 18800, 18900, 18941, 19096, 19305, 19344, 19530, 19552, 19656, 19740, 19800, 20020, 20150, 20163, 20304, 20398, 20460, 20475, 20592, 20680, 20790, 20832, 20925, 21150, 21385, 21450, 21483, 21600, 21700, 21714, 21762, 21840, 21855, 21996, 22165, 22176, 22320, 22560, 22568, 22880, 23100, 23265, 23312, 23400, 23436, 23688, 23760, 23870, 24024, 24180, 24440, 24552, 24570, 24675, 24800, 24816, 25025, 25200, 25380, 25389, 25575, 25662, 25740, 25850, 26040, 26208, 26226, 26320, 26400, 26598, 26784, 26884, 27027, 27280, 27300, 27495, 27720, 27900, 27918, 28080, 28200, 28210, 28600, 28644, 28952, 29016, 29140, 29295, 29328, 29610, 29700, 30030, 30225, 30240, 30550, 30597, 30690, 30800, 30888, 31020, 31031, 31200, 31248, 31584, 31725, 32032, 32054, 32175, 32240, 32550, 32571, 32736, 32760, 32900, 32994, 33264, 33480, 33605, 33840, 33852, 34100, 34216, 34320, 34650, 34720, 34968, 35100, 35464, 35532, 35805, 36036, 36190, 36270, 36400, 36425, 36660, 36828, 36960, 37200, 37224, 37600, 37800, 37882, 38192, 38493, 38610, 38688, 38775, 39060, 39312, 39339, 39480, 39600, 39897, 40040, 40300, 40326, 40608, 40796, 40920, 40950, 41184, 41360, 41580, 41850, 42300, 42315, 42770, 42900, 42966, 43400, 43428, 43524, 43680, 43710, 43992, 44330, 44415, 44640, 45045, 45136, 45825, 46035, 46200, 46530, 46624, 46800, 46872, 47047, 47376, 47520, 47740, 48048, 48081, 48360, 48825, 48880, 49104, 49140, 49350, 49632, 50050, 50400, 50760, 50778, 50995, 51150, 51324, 51480, 51700, 51975, 52080, 52452, 52640, 53196, 53768, 54054, 54285, 54405, 54560, 54600, 54990, 55440, 55800, 55836, 56160, 56400, 56420, 56823, 57200, 57288, 57904, 58032, 58280, 58590, 58656, 59220, 59400, 59675, 60060, 60450, 60489, 61100, 61194, 61380, 61425, 61600, 61776, 62040, 62062, 62496, 63450, 64108, 64155, 64350, 64449, 64480, 65100, 65142, 65520, 65565, 65800, 65988, 66495, 66528, 66960, 67210, 67680, 67704, 68200, 68432, 68640, 69300, 69795, 69936, 70200, 70525, 70928, 71064, 71610, 72072, 72380, 72540, 72800, 72850, 73320, 73656, 74025, 74400, 74448, 75075, 75600, 75764, 76167, 76384, 76725, 76986, 77220, 77550, 78120, 78624, 78678, 78960, 79200, 79794, 80080, 80135, 80600, 80652, 81592, 81840, 81900, 82485, 82720, 83160, 83700, 84600, 84630, 85540, 85800, 85932, 86800, 86856, 87048, 87420, 87984, 88660, 88830, 90090, 90272, 90475, 90675, 91650, 91791, 92070, 92400, 93060, 93093, 93600, 93744, 94094, 94705, 94752, 95480, 96096, 96162, 96525, 96720, 97650, 97713, 97760, 98208, 98280, 98700, 100100, 100815, 101520, 101556, 101990, 102300, 102648, 102960, 103400, 103950, 104160, 104904, 106392, 106925, 107415, 107536, 108108, 108570, 108810, 109200, 109275, 109980, 110825, 110880, 111600, 111672, 112189, 112800, 112840, 113646, 114400, 114576, 115479, 115808, 116064, 116325, 116560, 117180, 118440, 118800, 119350, 119691, 120120, 120900, 120978, 122200, 122388, 122760, 122850, 123552, 124080, 124124, 126900, 126945, 128216, 128310, 128700, 128898, 130200, 130284, 131040, 131130, 131600, 131976, 132587, 132990, 133920, 134420, 135135, 135408, 136400, 136864, 137475, 138600, 139590, 139872, 140400, 141050, 141141, 141856, 142128, 143220, 144144, 144243, 144760, 145080, 145700, 146475, 146640, 147312, 148050, 148896, 150150, 151200, 151528, 152334, 152985, 153450, 153972, 154440, 155100, 155155, 156240, 157356, 157920, 159588, 160160, 160270, 161200, 161304, 162855, 163184, 163680, 163800, 164970, 166320, 167400, 168025, 169200, 169260, 170469, 171080, 171600, 171864, 173600, 173712, 174096, 174840, 175968, 177320, 177660, 179025, 180180, 180950, 181350, 181467, 183300, 183582, 184140, 184800, 186120, 186186, 187488, 188188, 189410, 190960, 192324, 192465, 193050, 193440, 195300, 195426, 196560, 196695, 197400, 199485, 200200, 201630, 203040, 203112, 203980, 204600, 205296, 205920, 206800, 207900, 208351, 209808, 211575, 212784, 213850, 214830, 215072, 216216, 217140, 217620, 218400, 218550, 219960, 221650, 222075, 223200, 223344, 224378, 225225, 225680, 227292, 229152, 230175, 230958, 232650, 233120, 234360, 235235, 236880, 237600, 238700, 239382, 240240, 240405, 241800, 241956, 244400, 244776, 245520, 245700, 248160, 248248, 253800, 253890, 254975, 256432, 256620, 257400, 257796, 260400, 260568, 262260, 263200, 263952, 265174, 265980, 268840, 270270, 270816, 271425, 272025, 272800, 274950, 275373, 277200, 279180, 279279, 280800, 282100, 282282, 284115, 284256, 286440, 288288, 288486, 289520, 290160, 291400, 292950, 293280, 294624, 296100, 300300, 302445, 303056, 304668, 305970, 306900, 307944, 308880, 310200, 310310, 312480, 314712, 319176, 320540, 320775, 322245, 322400, 322608, 325710, 326368, 327600, 327825, 329940, 332475, 332640, 334800, 336050, 336567, 338400, 338520, 340938, 342160, 343200, 343728, 347424, 348192, 348975, 349680, 354640, 355320, 358050, 360360, 361900, 362700, 362934, 366600, 367164, 368280, 372240, 372372, 376376, 378820, 380835, 381920, 384648, 384930, 386100, 390600, 390852, 393120, 393390, 394800, 397761, 398970, 400400, 400675, 403260, 406224, 407960, 409200, 410592, 412425, 413600, 415800, 416702, 419616, 423150, 423423, 425568, 427700, 429660, 432432, 432729, 434280, 435240, 437100, 439920, 443300, 444150, 446688, 448756, 450450, 451360, 454584, 458955, 460350, 461916, 465300, 465465, 468720, 470470, 473525, 473760, 477400, 478764, 480480, 480810, 483600, 483912, 488565, 488800, 489552, 491040, 491400, 496496, 504075, 507600, 507780, 509950, 511407, 512864, 513240, 514800, 515592, 520800, 521136, 524520, 527904, 530348, 531960, 537075, 537680, 540540, 542850, 544050, 549900, 550746, 554400, 558360, 558558, 560945, 564200, 564564, 568230, 572880, 576972, 577395, 579040, 580320, 582800, 585900, 592200, 598455, 600600, 604890, 606112, 609336, 611940, 613800, 615888, 617760, 620400, 620620, 625053, 629424, 634725, 638352, 641080, 641550, 644490, 645216, 651420, 655200, 655650, 659880, 662935, 664950, 669600, 672100, 673134, 675675, 677040, 681876, 684320, 687456, 697950, 699360, 705705, 709280, 710640, 716100, 720720, 721215, 723800, 725400, 725868, 733200, 734328, 736560, 744480, 744744, 752752, 757640, 761670, 764925, 769296, 769860, 772200, 775775, 781200, 781704, 786780, 789600, 795522, 797940, 800800, 801350, 806520, 812448, 814275, 815920, 818400, 824850, 831600, 833404, 837837, 846300, 846846, 852345, 855400, 859320, 864864, 865458, 868560, 870480, 874200, 879840, 886600, 888300, 897512, 900900, 907335, 909168, 917910, 920700, 923832, 930600, 930930, 937440, 940940, 947050, 954800, 957528, 961620, 962325, 967200, 967824, 977130, 979104, 982800, 983475, 992992, 997425, 1008150, 1009701, 1015200, 1015560, 1019900, 1022814, 1026480, 1029600, 1031184, 1041755, 1042272, 1049040, 1060696, 1063920, 1074150, 1075360, 1081080, 1085700, 1088100, 1099800, 1101492, 1116720, 1117116, 1121890, 1128400, 1129128, 1136460, 1145760, 1153944, 1154790, 1165600, 1171800, 1176175, 1184400, 1193283, 1196910, 1201200, 1202025, 1209780, 1218672, 1223880, 1227600, 1231776, 1240800, 1241240, 1250106, 1258848, 1269450, 1270269, 1276704, 1282160, 1283100, 1288980, 1302840, 1311300, 1319760, 1325870, 1329900, 1344200, 1346268, 1351350, 1354080, 1363752, 1376865, 1395900, 1396395, 1411410, 1420575, 1421280, 1432200, 1441440, 1442430, 1447600, 1450800, 1451736, 1458457, 1466400, 1468656, 1473120, 1489488, 1505504, 1512225, 1515280, 1523340, 1529850, 1538592, 1539720, 1544400, 1551550, 1562400, 1563408, 1573560, 1591044, 1595880, 1602700, 1611225, 1613040, 1628550, 1631840, 1649700, 1663200, 1666808, 1675674, 1682835, 1692600, 1693692, 1704690, 1710800, 1718640, 1730916, 1737120, 1740960, 1748400, 1773200, 1776600, 1795024, 1801800, 1814670, 1818336, 1835820, 1841400, 1847664, 1861200, 1861860, 1875159, 1881880, 1894100, 1904175, 1909600, 1915056, 1923240, 1924650, 1935648, 1954260, 1965600, 1966950, 1988805, 1994850, 2016300, 2019402, 2031120, 2039800, 2045628, 2052960, 2062368, 2083510, 2098080, 2117115, 2121392, 2127840, 2148300, 2162160, 2163645, 2171400, 2176200, 2199600, 2202984, 2233440, 2234232, 2243780, 2256800, 2258256, 2272920, 2294775, 2307888, 2309580, 2327325, 2343600, 2352350, 2368800, 2386566, 2393820, 2402400, 2404050, 2419560, 2437344, 2442825, 2447760, 2455200, 2482480, 2500212, 2538900, 2540538, 2557035, 2564320, 2566200, 2577960, 2605680, 2622600, 2639520, 2651740, 2659800, 2688400, 2692536, 2702700, 2727504, 2753730, 2791800, 2792790, 2804725, 2822820, 2841150, 2864400, 2884860, 2886975, 2895200, 2901600, 2903472, 2916914, 2937312, 2978976, 2992275, 3024450, 3029103, 3030560, 3046680, 3059700, 3079440, 3088800, 3103100, 3125265, 3126816, 3147120, 3182088, 3191760, 3205400, 3222450, 3226080, 3257100, 3299400, 3314675, 3333616, 3351348, 3365670, 3385200, 3387384, 3409380, 3421600, 3437280, 3461832, 3496800, 3528525, 3546400, 3553200, 3579849, 3590048, 3603600, 3606075, 3629340, 3671640, 3682800, 3695328, 3722400, 3723720, 3750318, 3763760, 3788200, 3808350, 3830112, 3846480, 3849300, 3908520, 3933900, 3977610, 3989700, 4032600, 4038804, 4062240, 4079600, 4091256, 4167020, 4189185, 4234230, 4242784, 4261725, 4296600, 4324320, 4327290, 4342800, 4352400, 4375371, 4399200, 4405968, 4468464, 4487560, 4516512, 4536675, 4545840, 4589550, 4615776, 4619160, 4654650, 4687200, 4704700, 4773132, 4787640, 4808100, 4839120, 4885650, 4895520, 4964960, 5000424, 5048505, 5077800, 5081076, 5114070, 5132400, 5155920, 5208775, 5211360, 5245200, 5303480, 5319600, 5376800, 5385072, 5405400, 5455008, 5507460, 5583600, 5585580, 5609450, 5625477, 5645640, 5682300, 5728800, 5769720, 5773950, 5806944, 5833828, 5966415, 5984550, 6048900, 6058206, 6093360, 6119400, 6158880, 6206200, 6250530, 6294240, 6351345, 6364176, 6383520, 6410800, 6444900, 6514200, 6598800, 6629350, 6667232, 6702696, 6731340, 6770400, 6774768, 6818760, 6884325, 6923664, 6981975, 7057050, 7106400, 7159698, 7207200, 7212150, 7258680, 7292285, 7343280, 7365600, 7447440, 7500636, 7527520, 7576400, 7616700, 7692960, 7698600, 7817040, 7867800, 7955220, 7979400, 8065200, 8077608, 8159200, 8182512, 8334040, 8378370, 8414175, 8468460, 8523450, 8593200, 8654580, 8685600, 8704800, 8750742, 8811936, 8936928, 8975120, 9073350, 9091680, 9179100, 9238320, 9309300, 9375795, 9409400, 9546264, 9575280, 9616200, 9678240, 9771300, 9944025, 10000848, 10097010, 10155600, 10162152, 10228140, 10264800, 10311840, 10417550, 10490400, 10585575, 10606960, 10639200, 10770144, 10810800, 10818225, 11014920, 11167200, 11171160, 11218900, 11250954, 11291280, 11364600, 11539440, 11547900, 11667656, 11932830, 11969100, 12097800, 12116412, 12186720, 12238800, 12412400, 12501060, 12702690, 12728352, 12785175, 12821600, 12889800, 13028400, 13126113, 13197600, 13258700, 13405392, 13462680, 13549536, 13637520, 13768650, 13847328, 13963950, 14114100, 14319396, 14424300, 14517360, 14584570, 14686560, 14894880, 15001272, 15145515, 15152800, 15233400, 15397200, 15626325, 15634080, 15735600, 15910440, 15958800, 16130400, 16155216, 16365024, 16668080, 16756740, 16828350, 16936920, 17046900, 17186400, 17309160, 17501484, 17899245, 17950240, 18146700, 18358200, 18476640, 18618600, 18751590, 18818800, 19092528, 19150560, 19232400, 19542600, 19888050, 20001696, 20194020, 20311200, 20324304, 20456280, 20835100, 20945925, 21171150, 21213920, 21621600, 21636450, 21876855, 22029840, 22342320, 22437800, 22501908, 22582560, 22729200, 23078880, 23095800, 23335312, 23865660, 23938200, 24195600, 24232824, 24477600, 24824800, 25002120, 25242525, 25405380, 25570350, 25779600, 26056800, 26252226, 26517400, 26810784, 26925360, 27275040, 27537300, 27927900, 28127385, 28228200, 28638792, 28848600, 29034720, 29169140, 29832075, 30002544, 30291030, 30466800, 30794400, 31252650, 31471200, 31756725, 31820880, 31917600, 32310432, 33336160, 33513480, 33656700, 33873840, 34093800, 34618320, 35002968, 35798490, 36293400, 36461425, 36716400, 37237200, 37503180, 37637600, 38185056, 38464800, 39085200, 39378339, 39776100, 40388040, 40648608, 40912560, 41670200, 41891850, 42342300, 43272900, 43753710, 44059680, 44684640, 44875600, 45003816, 45458400, 46191600, 46670624, 46878975, 47731320, 47876400, 48391200, 48465648, 50004240, 50485050, 50810760, 51140700, 51559200, 52504452, 53034800, 53850720, 55074600, 55855800, 56254770, 56456400, 57277584, 57697200, 58338280, 59664150, 60005088, 60582060, 60933600, 62505300, 63513450, 63641760, 65630565, 67026960, 67313400, 67747680, 68187600, 69236640, 70005936, 71596980, 72586800, 72922850, 73432800, 74474400, 75006360, 75727575, 78170400, 78756678, 79552200, 80776080, 81825120, 83340400, 83783700, 84684600, 86545800, 87507420, 89496225, 89751200, 90007632, 92383200, 93757950, 95462640, 95752800, 96931296, 100008480, 100970100, 101621520, 102281400, 105008904, 106069600, 109384275, 110149200, 111711600, 112509540, 112912800, 114555168, 115394400, 116676560, 119328300, 121164120, 125010600, 127026900, 131261130, 134053920, 134626800, 136375200, 140011872, 140636925, 143193960, 145173600, 145845700, 150012720, 151455150, 157513356, 159104400, 161552160, 166680800, 167567400, 169369200, 173091600, 175014840, 178992450, 180015264, 187515900, 190925280, 196891695, 201940200, 203243040, 204562800, 210017808, 218768550, 220298400, 223423200, 225019080, 233353120, 238656600, 242328240, 250021200, 254053800, 262522260, 269253600, 281273850, 286387920, 291691400, 300025440, 302910300, 315026712, 318208800, 328152825, 335134800, 338738400, 346183200, 350029680, 357984900, 375031800, 393783390, 403880400, 409125600, 420035616, 437537100, 450038160, 477313200, 484656480, 500042400, 508107600, 525044520, 562547700, 572775840, 583382800, 605820600, 630053424, 656305650, 670269600, 700059360, 715969800, 750063600, 787566780, 807760800, 875074200, 900076320, 954626400, 984458475, 1016215200, 1050089040, 1125095400, 1166765600, 1211641200, 1260106848, 1312611300, 1431939600, 1500127200, 1575133560, 1750148400, 1968916950, 2100178080, 2250190800, 2423282400, 2625222600, 2863879200, 3150267120, 3500296800, 3937833900, 4500381600, 5250445200, 6300534240, 7875667800, 10500890400, 15751335600, 31502671200]

約数ペア:

[(1, 31502671200), (2, 15751335600), (3, 10500890400), (4, 7875667800), (5, 6300534240), (6, 5250445200), (7, 4500381600), (8, 3937833900), (9, 3500296800), (10, 3150267120), (11, 2863879200), (12, 2625222600), (13, 2423282400), (14, 2250190800), (15, 2100178080), (16, 1968916950), (18, 1750148400), (20, 1575133560), (21, 1500127200), (22, 1431939600), (24, 1312611300), (25, 1260106848), (26, 1211641200), (27, 1166765600), (28, 1125095400), (30, 1050089040), (31, 1016215200), (32, 984458475), (33, 954626400), (35, 900076320), (36, 875074200), (39, 807760800), (40, 787566780), (42, 750063600), (44, 715969800), (45, 700059360), (47, 670269600), (48, 656305650), (50, 630053424), (52, 605820600), (54, 583382800), (55, 572775840), (56, 562547700), (60, 525044520), (62, 508107600), (63, 500042400), (65, 484656480), (66, 477313200), (70, 450038160), (72, 437537100), (75, 420035616), (77, 409125600), (78, 403880400), (80, 393783390), (84, 375031800), (88, 357984900), (90, 350029680), (91, 346183200), (93, 338738400), (94, 335134800), (96, 328152825), (99, 318208800), (100, 315026712), (104, 302910300), (105, 300025440), (108, 291691400), (110, 286387920), (112, 281273850), (117, 269253600), (120, 262522260), (124, 254053800), (126, 250021200), (130, 242328240), (132, 238656600), (135, 233353120), (140, 225019080), (141, 223423200), (143, 220298400), (144, 218768550), (150, 210017808), (154, 204562800), (155, 203243040), (156, 201940200), (160, 196891695), (165, 190925280), (168, 187515900), (175, 180015264), (176, 178992450), (180, 175014840), (182, 173091600), (186, 169369200), (188, 167567400), (189, 166680800), (195, 161552160), (198, 159104400), (200, 157513356), (208, 151455150), (210, 150012720), (216, 145845700), (217, 145173600), (220, 143193960), (224, 140636925), (225, 140011872), (231, 136375200), (234, 134626800), (235, 134053920), (240, 131261130), (248, 127026900), (252, 125010600), (260, 121164120), (264, 119328300), (270, 116676560), (273, 115394400), (275, 114555168), (279, 112912800), (280, 112509540), (282, 111711600), (286, 110149200), (288, 109384275), (297, 106069600), (300, 105008904), (308, 102281400), (310, 101621520), (312, 100970100), (315, 100008480), (325, 96931296), (329, 95752800), (330, 95462640), (336, 93757950), (341, 92383200), (350, 90007632), (351, 89751200), (352, 89496225), (360, 87507420), (364, 86545800), (372, 84684600), (376, 83783700), (378, 83340400), (385, 81825120), (390, 80776080), (396, 79552200), (400, 78756678), (403, 78170400), (416, 75727575), (420, 75006360), (423, 74474400), (429, 73432800), (432, 72922850), (434, 72586800), (440, 71596980), (450, 70005936), (455, 69236640), (462, 68187600), (465, 67747680), (468, 67313400), (470, 67026960), (480, 65630565), (495, 63641760), (496, 63513450), (504, 62505300), (517, 60933600), (520, 60582060), (525, 60005088), (528, 59664150), (540, 58338280), (546, 57697200), (550, 57277584), (558, 56456400), (560, 56254770), (564, 55855800), (572, 55074600), (585, 53850720), (594, 53034800), (600, 52504452), (611, 51559200), (616, 51140700), (620, 50810760), (624, 50485050), (630, 50004240), (650, 48465648), (651, 48391200), (658, 47876400), (660, 47731320), (672, 46878975), (675, 46670624), (682, 46191600), (693, 45458400), (700, 45003816), (702, 44875600), (705, 44684640), (715, 44059680), (720, 43753710), (728, 43272900), (744, 42342300), (752, 41891850), (756, 41670200), (770, 40912560), (775, 40648608), (780, 40388040), (792, 39776100), (800, 39378339), (806, 39085200), (819, 38464800), (825, 38185056), (837, 37637600), (840, 37503180), (846, 37237200), (858, 36716400), (864, 36461425), (868, 36293400), (880, 35798490), (900, 35002968), (910, 34618320), (924, 34093800), (930, 33873840), (936, 33656700), (940, 33513480), (945, 33336160), (975, 32310432), (987, 31917600), (990, 31820880), (992, 31756725), (1001, 31471200), (1008, 31252650), (1023, 30794400), (1034, 30466800), (1040, 30291030), (1050, 30002544), (1056, 29832075), (1080, 29169140), (1085, 29034720), (1092, 28848600), (1100, 28638792), (1116, 28228200), (1120, 28127385), (1128, 27927900), (1144, 27537300), (1155, 27275040), (1170, 26925360), (1175, 26810784), (1188, 26517400), (1200, 26252226), (1209, 26056800), (1222, 25779600), (1232, 25570350), (1240, 25405380), (1248, 25242525), (1260, 25002120), (1269, 24824800), (1287, 24477600), (1300, 24232824), (1302, 24195600), (1316, 23938200), (1320, 23865660), (1350, 23335312), (1364, 23095800), (1365, 23078880), (1386, 22729200), (1395, 22582560), (1400, 22501908), (1404, 22437800), (1410, 22342320), (1430, 22029840), (1440, 21876855), (1456, 21636450), (1457, 21621600), (1485, 21213920), (1488, 21171150), (1504, 20945925), (1512, 20835100), (1540, 20456280), (1550, 20324304), (1551, 20311200), (1560, 20194020), (1575, 20001696), (1584, 19888050), (1612, 19542600), (1638, 19232400), (1645, 19150560), (1650, 19092528), (1674, 18818800), (1680, 18751590), (1692, 18618600), (1705, 18476640), (1716, 18358200), (1736, 18146700), (1755, 17950240), (1760, 17899245), (1800, 17501484), (1820, 17309160), (1833, 17186400), (1848, 17046900), (1860, 16936920), (1872, 16828350), (1880, 16756740), (1890, 16668080), (1925, 16365024), (1950, 16155216), (1953, 16130400), (1974, 15958800), (1980, 15910440), (2002, 15735600), (2015, 15634080), (2016, 15626325), (2046, 15397200), (2068, 15233400), (2079, 15152800), (2080, 15145515), (2100, 15001272), (2115, 14894880), (2145, 14686560), (2160, 14584570), (2170, 14517360), (2184, 14424300), (2200, 14319396), (2232, 14114100), (2256, 13963950), (2275, 13847328), (2288, 13768650), (2310, 13637520), (2325, 13549536), (2340, 13462680), (2350, 13405392), (2376, 13258700), (2387, 13197600), (2400, 13126113), (2418, 13028400), (2444, 12889800), (2457, 12821600), (2464, 12785175), (2475, 12728352), (2480, 12702690), (2520, 12501060), (2538, 12412400), (2574, 12238800), (2585, 12186720), (2600, 12116412), (2604, 12097800), (2632, 11969100), (2640, 11932830), (2700, 11667656), (2728, 11547900), (2730, 11539440), (2772, 11364600), (2790, 11291280), (2800, 11250954), (2808, 11218900), (2820, 11171160), (2821, 11167200), (2860, 11014920), (2912, 10818225), (2914, 10810800), (2925, 10770144), (2961, 10639200), (2970, 10606960), (2976, 10585575), (3003, 10490400), (3024, 10417550), (3055, 10311840), (3069, 10264800), (3080, 10228140), (3100, 10162152), (3102, 10155600), (3120, 10097010), (3150, 10000848), (3168, 9944025), (3224, 9771300), (3255, 9678240), (3276, 9616200), (3290, 9575280), (3300, 9546264), (3348, 9409400), (3360, 9375795), (3384, 9309300), (3410, 9238320), (3432, 9179100), (3465, 9091680), (3472, 9073350), (3510, 8975120), (3525, 8936928), (3575, 8811936), (3600, 8750742), (3619, 8704800), (3627, 8685600), (3640, 8654580), (3666, 8593200), (3696, 8523450), (3720, 8468460), (3744, 8414175), (3760, 8378370), (3780, 8334040), (3850, 8182512), (3861, 8159200), (3900, 8077608), (3906, 8065200), (3948, 7979400), (3960, 7955220), (4004, 7867800), (4030, 7817040), (4092, 7698600), (4095, 7692960), (4136, 7616700), (4158, 7576400), (4185, 7527520), (4200, 7500636), (4230, 7447440), (4277, 7365600), (4290, 7343280), (4320, 7292285), (4340, 7258680), (4368, 7212150), (4371, 7207200), (4400, 7159698), (4433, 7106400), (4464, 7057050), (4512, 6981975), (4550, 6923664), (4576, 6884325), (4620, 6818760), (4650, 6774768), (4653, 6770400), (4680, 6731340), (4700, 6702696), (4725, 6667232), (4752, 6629350), (4774, 6598800), (4836, 6514200), (4888, 6444900), (4914, 6410800), (4935, 6383520), (4950, 6364176), (4960, 6351345), (5005, 6294240), (5040, 6250530), (5076, 6206200), (5115, 6158880), (5148, 6119400), (5170, 6093360), (5200, 6058206), (5208, 6048900), (5264, 5984550), (5280, 5966415), (5400, 5833828), (5425, 5806944), (5456, 5773950), (5460, 5769720), (5499, 5728800), (5544, 5682300), (5580, 5645640), (5600, 5625477), (5616, 5609450), (5640, 5585580), (5642, 5583600), (5720, 5507460), (5775, 5455008), (5828, 5405400), (5850, 5385072), (5859, 5376800), (5922, 5319600), (5940, 5303480), (6006, 5245200), (6045, 5211360), (6048, 5208775), (6110, 5155920), (6138, 5132400), (6160, 5114070), (6200, 5081076), (6204, 5077800), (6240, 5048505), (6300, 5000424), (6345, 4964960), (6435, 4895520), (6448, 4885650), (6510, 4839120), (6552, 4808100), (6580, 4787640), (6600, 4773132), (6696, 4704700), (6721, 4687200), (6768, 4654650), (6820, 4619160), (6825, 4615776), (6864, 4589550), (6930, 4545840), (6944, 4536675), (6975, 4516512), (7020, 4487560), (7050, 4468464), (7150, 4405968), (7161, 4399200), (7200, 4375371), (7238, 4352400), (7254, 4342800), (7280, 4327290), (7285, 4324320), (7332, 4296600), (7392, 4261725), (7425, 4242784), (7440, 4234230), (7520, 4189185), (7560, 4167020), (7700, 4091256), (7722, 4079600), (7755, 4062240), (7800, 4038804), (7812, 4032600), (7896, 3989700), (7920, 3977610), (8008, 3933900), (8060, 3908520), (8184, 3849300), (8190, 3846480), (8225, 3830112), (8272, 3808350), (8316, 3788200), (8370, 3763760), (8400, 3750318), (8460, 3723720), (8463, 3722400), (8525, 3695328), (8554, 3682800), (8580, 3671640), (8680, 3629340), (8736, 3606075), (8742, 3603600), (8775, 3590048), (8800, 3579849), (8866, 3553200), (8883, 3546400), (8928, 3528525), (9009, 3496800), (9100, 3461832), (9165, 3437280), (9207, 3421600), (9240, 3409380), (9300, 3387384), (9306, 3385200), (9360, 3365670), (9400, 3351348), (9450, 3333616), (9504, 3314675), (9548, 3299400), (9672, 3257100), (9765, 3226080), (9776, 3222450), (9828, 3205400), (9870, 3191760), (9900, 3182088), (10010, 3147120), (10075, 3126816), (10080, 3125265), (10152, 3103100), (10199, 3088800), (10230, 3079440), (10296, 3059700), (10340, 3046680), (10395, 3030560), (10400, 3029103), (10416, 3024450), (10528, 2992275), (10575, 2978976), (10725, 2937312), (10800, 2916914), (10850, 2903472), (10857, 2901600), (10881, 2895200), (10912, 2886975), (10920, 2884860), (10998, 2864400), (11088, 2841150), (11160, 2822820), (11232, 2804725), (11280, 2792790), (11284, 2791800), (11440, 2753730), (11550, 2727504), (11656, 2702700), (11700, 2692536), (11718, 2688400), (11844, 2659800), (11880, 2651740), (11935, 2639520), (12012, 2622600), (12090, 2605680), (12220, 2577960), (12276, 2566200), (12285, 2564320), (12320, 2557035), (12400, 2540538), (12408, 2538900), (12600, 2500212), (12690, 2482480), (12831, 2455200), (12870, 2447760), (12896, 2442825), (12925, 2437344), (13020, 2419560), (13104, 2404050), (13113, 2402400), (13160, 2393820), (13200, 2386566), (13299, 2368800), (13392, 2352350), (13442, 2343600), (13536, 2327325), (13640, 2309580), (13650, 2307888), (13728, 2294775), (13860, 2272920), (13950, 2258256), (13959, 2256800), (14040, 2243780), (14100, 2234232), (14105, 2233440), (14300, 2202984), (14322, 2199600), (14476, 2176200), (14508, 2171400), (14560, 2163645), (14570, 2162160), (14664, 2148300), (14805, 2127840), (14850, 2121392), (14880, 2117115), (15015, 2098080), (15120, 2083510), (15275, 2062368), (15345, 2052960), (15400, 2045628), (15444, 2039800), (15510, 2031120), (15600, 2019402), (15624, 2016300), (15792, 1994850), (15840, 1988805), (16016, 1966950), (16027, 1965600), (16120, 1954260), (16275, 1935648), (16368, 1924650), (16380, 1923240), (16450, 1915056), (16497, 1909600), (16544, 1904175), (16632, 1894100), (16740, 1881880), (16800, 1875159), (16920, 1861860), (16926, 1861200), (17050, 1847664), (17108, 1841400), (17160, 1835820), (17325, 1818336), (17360, 1814670), (17484, 1801800), (17550, 1795024), (17732, 1776600), (17766, 1773200), (18018, 1748400), (18095, 1740960), (18135, 1737120), (18200, 1730916), (18330, 1718640), (18414, 1710800), (18480, 1704690), (18600, 1693692), (18612, 1692600), (18720, 1682835), (18800, 1675674), (18900, 1666808), (18941, 1663200), (19096, 1649700), (19305, 1631840), (19344, 1628550), (19530, 1613040), (19552, 1611225), (19656, 1602700), (19740, 1595880), (19800, 1591044), (20020, 1573560), (20150, 1563408), (20163, 1562400), (20304, 1551550), (20398, 1544400), (20460, 1539720), (20475, 1538592), (20592, 1529850), (20680, 1523340), (20790, 1515280), (20832, 1512225), (20925, 1505504), (21150, 1489488), (21385, 1473120), (21450, 1468656), (21483, 1466400), (21600, 1458457), (21700, 1451736), (21714, 1450800), (21762, 1447600), (21840, 1442430), (21855, 1441440), (21996, 1432200), (22165, 1421280), (22176, 1420575), (22320, 1411410), (22560, 1396395), (22568, 1395900), (22880, 1376865), (23100, 1363752), (23265, 1354080), (23312, 1351350), (23400, 1346268), (23436, 1344200), (23688, 1329900), (23760, 1325870), (23870, 1319760), (24024, 1311300), (24180, 1302840), (24440, 1288980), (24552, 1283100), (24570, 1282160), (24675, 1276704), (24800, 1270269), (24816, 1269450), (25025, 1258848), (25200, 1250106), (25380, 1241240), (25389, 1240800), (25575, 1231776), (25662, 1227600), (25740, 1223880), (25850, 1218672), (26040, 1209780), (26208, 1202025), (26226, 1201200), (26320, 1196910), (26400, 1193283), (26598, 1184400), (26784, 1176175), (26884, 1171800), (27027, 1165600), (27280, 1154790), (27300, 1153944), (27495, 1145760), (27720, 1136460), (27900, 1129128), (27918, 1128400), (28080, 1121890), (28200, 1117116), (28210, 1116720), (28600, 1101492), (28644, 1099800), (28952, 1088100), (29016, 1085700), (29140, 1081080), (29295, 1075360), (29328, 1074150), (29610, 1063920), (29700, 1060696), (30030, 1049040), (30225, 1042272), (30240, 1041755), (30550, 1031184), (30597, 1029600), (30690, 1026480), (30800, 1022814), (30888, 1019900), (31020, 1015560), (31031, 1015200), (31200, 1009701), (31248, 1008150), (31584, 997425), (31725, 992992), (32032, 983475), (32054, 982800), (32175, 979104), (32240, 977130), (32550, 967824), (32571, 967200), (32736, 962325), (32760, 961620), (32900, 957528), (32994, 954800), (33264, 947050), (33480, 940940), (33605, 937440), (33840, 930930), (33852, 930600), (34100, 923832), (34216, 920700), (34320, 917910), (34650, 909168), (34720, 907335), (34968, 900900), (35100, 897512), (35464, 888300), (35532, 886600), (35805, 879840), (36036, 874200), (36190, 870480), (36270, 868560), (36400, 865458), (36425, 864864), (36660, 859320), (36828, 855400), (36960, 852345), (37200, 846846), (37224, 846300), (37600, 837837), (37800, 833404), (37882, 831600), (38192, 824850), (38493, 818400), (38610, 815920), (38688, 814275), (38775, 812448), (39060, 806520), (39312, 801350), (39339, 800800), (39480, 797940), (39600, 795522), (39897, 789600), (40040, 786780), (40300, 781704), (40326, 781200), (40608, 775775), (40796, 772200), (40920, 769860), (40950, 769296), (41184, 764925), (41360, 761670), (41580, 757640), (41850, 752752), (42300, 744744), (42315, 744480), (42770, 736560), (42900, 734328), (42966, 733200), (43400, 725868), (43428, 725400), (43524, 723800), (43680, 721215), (43710, 720720), (43992, 716100), (44330, 710640), (44415, 709280), (44640, 705705), (45045, 699360), (45136, 697950), (45825, 687456), (46035, 684320), (46200, 681876), (46530, 677040), (46624, 675675), (46800, 673134), (46872, 672100), (47047, 669600), (47376, 664950), (47520, 662935), (47740, 659880), (48048, 655650), (48081, 655200), (48360, 651420), (48825, 645216), (48880, 644490), (49104, 641550), (49140, 641080), (49350, 638352), (49632, 634725), (50050, 629424), (50400, 625053), (50760, 620620), (50778, 620400), (50995, 617760), (51150, 615888), (51324, 613800), (51480, 611940), (51700, 609336), (51975, 606112), (52080, 604890), (52452, 600600), (52640, 598455), (53196, 592200), (53768, 585900), (54054, 582800), (54285, 580320), (54405, 579040), (54560, 577395), (54600, 576972), (54990, 572880), (55440, 568230), (55800, 564564), (55836, 564200), (56160, 560945), (56400, 558558), (56420, 558360), (56823, 554400), (57200, 550746), (57288, 549900), (57904, 544050), (58032, 542850), (58280, 540540), (58590, 537680), (58656, 537075), (59220, 531960), (59400, 530348), (59675, 527904), (60060, 524520), (60450, 521136), (60489, 520800), (61100, 515592), (61194, 514800), (61380, 513240), (61425, 512864), (61600, 511407), (61776, 509950), (62040, 507780), (62062, 507600), (62496, 504075), (63450, 496496), (64108, 491400), (64155, 491040), (64350, 489552), (64449, 488800), (64480, 488565), (65100, 483912), (65142, 483600), (65520, 480810), (65565, 480480), (65800, 478764), (65988, 477400), (66495, 473760), (66528, 473525), (66960, 470470), (67210, 468720), (67680, 465465), (67704, 465300), (68200, 461916), (68432, 460350), (68640, 458955), (69300, 454584), (69795, 451360), (69936, 450450), (70200, 448756), (70525, 446688), (70928, 444150), (71064, 443300), (71610, 439920), (72072, 437100), (72380, 435240), (72540, 434280), (72800, 432729), (72850, 432432), (73320, 429660), (73656, 427700), (74025, 425568), (74400, 423423), (74448, 423150), (75075, 419616), (75600, 416702), (75764, 415800), (76167, 413600), (76384, 412425), (76725, 410592), (76986, 409200), (77220, 407960), (77550, 406224), (78120, 403260), (78624, 400675), (78678, 400400), (78960, 398970), (79200, 397761), (79794, 394800), (80080, 393390), (80135, 393120), (80600, 390852), (80652, 390600), (81592, 386100), (81840, 384930), (81900, 384648), (82485, 381920), (82720, 380835), (83160, 378820), (83700, 376376), (84600, 372372), (84630, 372240), (85540, 368280), (85800, 367164), (85932, 366600), (86800, 362934), (86856, 362700), (87048, 361900), (87420, 360360), (87984, 358050), (88660, 355320), (88830, 354640), (90090, 349680), (90272, 348975), (90475, 348192), (90675, 347424), (91650, 343728), (91791, 343200), (92070, 342160), (92400, 340938), (93060, 338520), (93093, 338400), (93600, 336567), (93744, 336050), (94094, 334800), (94705, 332640), (94752, 332475), (95480, 329940), (96096, 327825), (96162, 327600), (96525, 326368), (96720, 325710), (97650, 322608), (97713, 322400), (97760, 322245), (98208, 320775), (98280, 320540), (98700, 319176), (100100, 314712), (100815, 312480), (101520, 310310), (101556, 310200), (101990, 308880), (102300, 307944), (102648, 306900), (102960, 305970), (103400, 304668), (103950, 303056), (104160, 302445), (104904, 300300), (106392, 296100), (106925, 294624), (107415, 293280), (107536, 292950), (108108, 291400), (108570, 290160), (108810, 289520), (109200, 288486), (109275, 288288), (109980, 286440), (110825, 284256), (110880, 284115), (111600, 282282), (111672, 282100), (112189, 280800), (112800, 279279), (112840, 279180), (113646, 277200), (114400, 275373), (114576, 274950), (115479, 272800), (115808, 272025), (116064, 271425), (116325, 270816), (116560, 270270), (117180, 268840), (118440, 265980), (118800, 265174), (119350, 263952), (119691, 263200), (120120, 262260), (120900, 260568), (120978, 260400), (122200, 257796), (122388, 257400), (122760, 256620), (122850, 256432), (123552, 254975), (124080, 253890), (124124, 253800), (126900, 248248), (126945, 248160), (128216, 245700), (128310, 245520), (128700, 244776), (128898, 244400), (130200, 241956), (130284, 241800), (131040, 240405), (131130, 240240), (131600, 239382), (131976, 238700), (132587, 237600), (132990, 236880), (133920, 235235), (134420, 234360), (135135, 233120), (135408, 232650), (136400, 230958), (136864, 230175), (137475, 229152), (138600, 227292), (139590, 225680), (139872, 225225), (140400, 224378), (141050, 223344), (141141, 223200), (141856, 222075), (142128, 221650), (143220, 219960), (144144, 218550), (144243, 218400), (144760, 217620), (145080, 217140), (145700, 216216), (146475, 215072), (146640, 214830), (147312, 213850), (148050, 212784), (148896, 211575), (150150, 209808), (151200, 208351), (151528, 207900), (152334, 206800), (152985, 205920), (153450, 205296), (153972, 204600), (154440, 203980), (155100, 203112), (155155, 203040), (156240, 201630), (157356, 200200), (157920, 199485), (159588, 197400), (160160, 196695), (160270, 196560), (161200, 195426), (161304, 195300), (162855, 193440), (163184, 193050), (163680, 192465), (163800, 192324), (164970, 190960), (166320, 189410), (167400, 188188), (168025, 187488), (169200, 186186), (169260, 186120), (170469, 184800), (171080, 184140), (171600, 183582), (171864, 183300), (173600, 181467), (173712, 181350), (174096, 180950), (174840, 180180), (175968, 179025), (177320, 177660)]