119978258400

素因数分解:

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

素因数の和:270

約数の個数: 2304

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

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

約数列:

[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, 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, 143, 144, 150, 154, 155, 156, 160, 165, 168, 175, 176, 179, 180, 182, 186, 189, 195, 198, 200, 208, 210, 216, 217, 220, 224, 225, 231, 234, 240, 248, 252, 260, 264, 270, 273, 275, 279, 280, 286, 288, 297, 300, 308, 310, 312, 315, 325, 330, 336, 341, 350, 351, 352, 358, 360, 364, 372, 378, 385, 390, 396, 400, 403, 416, 420, 429, 432, 434, 440, 450, 455, 462, 465, 468, 480, 495, 496, 504, 520, 525, 528, 537, 540, 546, 550, 558, 560, 572, 585, 594, 600, 616, 620, 624, 630, 650, 651, 660, 672, 675, 682, 693, 700, 702, 715, 716, 720, 728, 744, 756, 770, 775, 780, 792, 800, 806, 819, 825, 837, 840, 858, 864, 868, 880, 895, 900, 910, 924, 930, 936, 945, 975, 990, 992, 1001, 1008, 1023, 1040, 1050, 1056, 1074, 1080, 1085, 1092, 1100, 1116, 1120, 1144, 1155, 1170, 1188, 1200, 1209, 1232, 1240, 1248, 1253, 1260, 1287, 1300, 1302, 1320, 1350, 1364, 1365, 1386, 1395, 1400, 1404, 1430, 1432, 1440, 1456, 1485, 1488, 1512, 1540, 1550, 1560, 1575, 1584, 1611, 1612, 1638, 1650, 1674, 1680, 1705, 1716, 1736, 1755, 1760, 1790, 1800, 1820, 1848, 1860, 1872, 1890, 1925, 1950, 1953, 1969, 1980, 2002, 2015, 2016, 2046, 2079, 2080, 2100, 2145, 2148, 2160, 2170, 2184, 2200, 2232, 2275, 2288, 2310, 2325, 2327, 2340, 2376, 2387, 2400, 2418, 2457, 2464, 2475, 2480, 2506, 2520, 2574, 2600, 2604, 2640, 2685, 2700, 2728, 2730, 2772, 2790, 2800, 2808, 2821, 2860, 2864, 2912, 2925, 2970, 2976, 3003, 3024, 3069, 3080, 3100, 3120, 3150, 3168, 3222, 3224, 3255, 3276, 3300, 3348, 3360, 3410, 3432, 3465, 3472, 3510, 3575, 3580, 3600, 3627, 3640, 3696, 3720, 3744, 3759, 3780, 3850, 3861, 3900, 3906, 3938, 3960, 4004, 4030, 4092, 4095, 4158, 4185, 4200, 4290, 4296, 4320, 4340, 4368, 4400, 4433, 4464, 4475, 4550, 4576, 4620, 4650, 4654, 4680, 4725, 4752, 4774, 4833, 4836, 4914, 4950, 4960, 5005, 5012, 5040, 5115, 5148, 5200, 5208, 5280, 5370, 5400, 5425, 5456, 5460, 5544, 5549, 5580, 5600, 5616, 5642, 5720, 5728, 5775, 5850, 5859, 5907, 5940, 6006, 6045, 6048, 6138, 6160, 6200, 6240, 6265, 6300, 6435, 6444, 6448, 6510, 6552, 6600, 6696, 6820, 6825, 6864, 6930, 6944, 6975, 6981, 7020, 7150, 7160, 7161, 7200, 7254, 7280, 7392, 7425, 7440, 7518, 7560, 7700, 7722, 7800, 7812, 7876, 7920, 8008, 8055, 8060, 8184, 8190, 8316, 8370, 8400, 8463, 8525, 8580, 8592, 8680, 8736, 8775, 8800, 8866, 8928, 8950, 9009, 9100, 9207, 9240, 9300, 9308, 9360, 9450, 9504, 9548, 9666, 9672, 9765, 9828, 9845, 9900, 10010, 10024, 10075, 10080, 10230, 10296, 10395, 10400, 10416, 10725, 10740, 10800, 10850, 10881, 10912, 10920, 11088, 11098, 11160, 11232, 11277, 11284, 11440, 11550, 11635, 11700, 11718, 11814, 11880, 11935, 12012, 12090, 12276, 12285, 12320, 12400, 12530, 12600, 12870, 12888, 12896, 13020, 13104, 13200, 13299, 13392, 13425, 13640, 13650, 13728, 13783, 13860, 13950, 13962, 14040, 14105, 14300, 14320, 14322, 14508, 14560, 14850, 14880, 15015, 15036, 15120, 15345, 15400, 15444, 15600, 15624, 15752, 15840, 16016, 16110, 16120, 16275, 16289, 16368, 16380, 16632, 16647, 16740, 16800, 16926, 17050, 17160, 17184, 17325, 17360, 17550, 17721, 17732, 17900, 18018, 18135, 18200, 18414, 18480, 18600, 18616, 18720, 18795, 18900, 19096, 19305, 19332, 19344, 19530, 19656, 19690, 19800, 20020, 20048, 20150, 20460, 20475, 20592, 20790, 20832, 20925, 20943, 21450, 21480, 21483, 21600, 21700, 21762, 21840, 22165, 22176, 22196, 22320, 22554, 22568, 22880, 23100, 23270, 23400, 23436, 23628, 23760, 23870, 24024, 24165, 24180, 24552, 24570, 24800, 25025, 25060, 25200, 25389, 25575, 25597, 25740, 25776, 26040, 26208, 26400, 26598, 26784, 26850, 27027, 27280, 27300, 27566, 27720, 27745, 27900, 27924, 28080, 28210, 28600, 28640, 28644, 29016, 29295, 29535, 29700, 30030, 30072, 30225, 30240, 30690, 30800, 30888, 31031, 31200, 31248, 31325, 31504, 32032, 32175, 32220, 32240, 32550, 32578, 32736, 32760, 33264, 33294, 33480, 33831, 33852, 34100, 34320, 34650, 34720, 34905, 35100, 35442, 35464, 35800, 35805, 36036, 36270, 36400, 36828, 36960, 37200, 37232, 37590, 37800, 38192, 38610, 38664, 38688, 38843, 39060, 39312, 39380, 39600, 39897, 40040, 40096, 40275, 40300, 40920, 40950, 41184, 41349, 41580, 41850, 41886, 42315, 42900, 42960, 42966, 43400, 43524, 43680, 44330, 44392, 44640, 45045, 45108, 45136, 46035, 46200, 46540, 46800, 46872, 47256, 47520, 47740, 48048, 48330, 48360, 48825, 48867, 49104, 49140, 49225, 49941, 50050, 50120, 50400, 50778, 51150, 51194, 51480, 51552, 51975, 52080, 53163, 53196, 53700, 54054, 54405, 54560, 54600, 55132, 55440, 55490, 55800, 55848, 56160, 56385, 56420, 57200, 57288, 58032, 58175, 58590, 59070, 59400, 59675, 60060, 60144, 60450, 61039, 61380, 61425, 61600, 61776, 62062, 62496, 62650, 62829, 63008, 64350, 64440, 64449, 64480, 65100, 65156, 65520, 66495, 66528, 66588, 66960, 67662, 67704, 68200, 68640, 68915, 69300, 69810, 70200, 70525, 70884, 70928, 71600, 71610, 72072, 72137, 72540, 72800, 73656, 74400, 74464, 75075, 75180, 75600, 76167, 76384, 76725, 76791, 77220, 77328, 77686, 78120, 78624, 78760, 79200, 79794, 80080, 80550, 80600, 81445, 81840, 81900, 82698, 83160, 83235, 83700, 83772, 84630, 85800, 85920, 85932, 86800, 87048, 88605, 88660, 88784, 90090, 90216, 90272, 90675, 92070, 92400, 93080, 93093, 93600, 93744, 93975, 94512, 95480, 96096, 96525, 96660, 96720, 97650, 97734, 98208, 98280, 98450, 99882, 100100, 100240, 101556, 102300, 102388, 102960, 103950, 104160, 104715, 106326, 106392, 107400, 107415, 108108, 108810, 109200, 110264, 110825, 110880, 110980, 111600, 111696, 112770, 112840, 114400, 114576, 116064, 116350, 116529, 117180, 118140, 118800, 119350, 119691, 120120, 120288, 120825, 120900, 122078, 122760, 122850, 123552, 124047, 124124, 125300, 125658, 126945, 127985, 128700, 128880, 128898, 130200, 130312, 131040, 132990, 133176, 133920, 135135, 135324, 135408, 136400, 137830, 138600, 138725, 139620, 140400, 141050, 141768, 141856, 143200, 143220, 144144, 144274, 145080, 146475, 146601, 147312, 147675, 149823, 150150, 150360, 151200, 152334, 153450, 153582, 154440, 154656, 155155, 155372, 156240, 157520, 159588, 160160, 161100, 161200, 162890, 163680, 163800, 165396, 166320, 166470, 167400, 167544, 169155, 169260, 171600, 171864, 173600, 174096, 174525, 177210, 177320, 177568, 179025, 179179, 180180, 180432, 181350, 183117, 184140, 184800, 186160, 186186, 187488, 187950, 189024, 190960, 193050, 193320, 193440, 194215, 195300, 195468, 196560, 196900, 199485, 199764, 200200, 200480, 203112, 204600, 204776, 205920, 206745, 207900, 209430, 211575, 212652, 212784, 214800, 214830, 216216, 216411, 217620, 218400, 220528, 221650, 221960, 223200, 223392, 225225, 225540, 225680, 229152, 230175, 230373, 232700, 233058, 234360, 236280, 237600, 238700, 239382, 240240, 241650, 241800, 244156, 244335, 245520, 245700, 248094, 248248, 249705, 250600, 251316, 253890, 255970, 257400, 257760, 257796, 260400, 260624, 265815, 265980, 266352, 270270, 270648, 270816, 272025, 272800, 275660, 277200, 277450, 279240, 279279, 280800, 281925, 282100, 283536, 286440, 288288, 288548, 290160, 292950, 293202, 294624, 295350, 299646, 300300, 300720, 304668, 305195, 306900, 307164, 308880, 310310, 310744, 312480, 314145, 315040, 319176, 322200, 322245, 322400, 325780, 327600, 330792, 332475, 332640, 332940, 334800, 335088, 338310, 338520, 343200, 343728, 344575, 348192, 349050, 349587, 354420, 354640, 358050, 358358, 360360, 360685, 360864, 362700, 366234, 368280, 372141, 372320, 372372, 375900, 380835, 381920, 383955, 386100, 386640, 388430, 390600, 390936, 393120, 393800, 398970, 399528, 400400, 406224, 407225, 409200, 409552, 413490, 415800, 416175, 418860, 423150, 425304, 425568, 427273, 429600, 429660, 432432, 432822, 435240, 439803, 441056, 443025, 443300, 443920, 450450, 451080, 451360, 460350, 460746, 465400, 465465, 466116, 468720, 472560, 477400, 478764, 480480, 483300, 483600, 488312, 488670, 491040, 491400, 496188, 496496, 499410, 501200, 502632, 504959, 507780, 511940, 514800, 515592, 520800, 521248, 523575, 531630, 531960, 532704, 537075, 537537, 540540, 541296, 544050, 549351, 551320, 554400, 554900, 558480, 558558, 563850, 564200, 567072, 572880, 577096, 580320, 582645, 585900, 586404, 590700, 598455, 599292, 600600, 601440, 609336, 610390, 613800, 614328, 617760, 620235, 620620, 621488, 628290, 634725, 638352, 639925, 644400, 644490, 649233, 651560, 655200, 661584, 664950, 665880, 669600, 670176, 675675, 676620, 677040, 687456, 689150, 691119, 698100, 699174, 708840, 709280, 716100, 716716, 720720, 721370, 725400, 732468, 733005, 736560, 744282, 744744, 749115, 751800, 761670, 767910, 772200, 773280, 775775, 776860, 781200, 781872, 787600, 793507, 797940, 799056, 800800, 812448, 814450, 818400, 819104, 826980, 831600, 832350, 837720, 837837, 845775, 846300, 850608, 854546, 859320, 864864, 865644, 870480, 879606, 886050, 886600, 887840, 895895, 900900, 902160, 915585, 920700, 921492, 930800, 930930, 932232, 937440, 945120, 954800, 957528, 966600, 967200, 971075, 976624, 977340, 982800, 992376, 992992, 997425, 998820, 1002400, 1005264, 1009918, 1015560, 1023880, 1029600, 1031184, 1033725, 1047150, 1048761, 1063260, 1063920, 1074150, 1075074, 1081080, 1082055, 1082592, 1088100, 1098702, 1102640, 1109800, 1116960, 1117116, 1127700, 1128400, 1145760, 1151865, 1154192, 1165290, 1171800, 1172808, 1181400, 1196910, 1198584, 1201200, 1218672, 1220780, 1221675, 1227600, 1228656, 1240470, 1241240, 1242976, 1248525, 1256580, 1269450, 1276704, 1279850, 1281819, 1288800, 1288980, 1298466, 1303120, 1323168, 1329075, 1329900, 1331760, 1351350, 1353240, 1354080, 1378300, 1382238, 1396200, 1396395, 1398348, 1417680, 1432200, 1433432, 1441440, 1442740, 1450800, 1464936, 1466010, 1473120, 1488564, 1489488, 1498230, 1503600, 1514877, 1523340, 1525975, 1535820, 1544400, 1551550, 1553720, 1562400, 1563744, 1570725, 1575200, 1587014, 1595880, 1598112, 1611225, 1612611, 1628900, 1648053, 1653960, 1663200, 1664700, 1675440, 1675674, 1691550, 1692600, 1701216, 1709092, 1718640, 1731288, 1740960, 1747935, 1759212, 1772100, 1773200, 1791790, 1801800, 1803425, 1804320, 1831170, 1841400, 1842984, 1860705, 1861600, 1861860, 1864464, 1904175, 1909600, 1915056, 1919775, 1933200, 1942150, 1947699, 1953248, 1954680, 1965600, 1984752, 1994850, 1997640, 2010528, 2019836, 2031120, 2047760, 2062368, 2067450, 2094300, 2097522, 2126520, 2127840, 2136365, 2148300, 2150148, 2162160, 2164110, 2176200, 2197404, 2199015, 2205280, 2219600, 2234232, 2255400, 2256800, 2303730, 2308384, 2327325, 2330580, 2343600, 2345616, 2362800, 2380521, 2393820, 2397168, 2402400, 2437344, 2441560, 2443350, 2455200, 2457312, 2480940, 2482480, 2497050, 2513160, 2524795, 2538900, 2559700, 2563638, 2577960, 2596932, 2606240, 2658150, 2659800, 2663520, 2687685, 2702700, 2706480, 2746755, 2756600, 2764476, 2792400, 2792790, 2796696, 2835360, 2864400, 2866864, 2885480, 2901600, 2913225, 2929872, 2932020, 2977128, 2978976, 2992275, 2996460, 3007200, 3029754, 3046680, 3051950, 3071640, 3088800, 3101175, 3103100, 3107440, 3141450, 3174028, 3191760, 3222450, 3225222, 3246165, 3257800, 3296106, 3307920, 3329400, 3350880, 3351348, 3383100, 3385200, 3418184, 3437280, 3455595, 3462576, 3495870, 3518424, 3544200, 3546400, 3583580, 3603600, 3606850, 3662340, 3665025, 3682800, 3685968, 3721410, 3723720, 3728928, 3745575, 3808350, 3830112, 3839550, 3845457, 3866400, 3884300, 3895398, 3909360, 3967535, 3969504, 3989700, 3995280, 4039672, 4062240, 4095520, 4134900, 4188600, 4189185, 4195044, 4253040, 4272730, 4296600, 4300296, 4324320, 4328220, 4352400, 4394808, 4398030, 4439200, 4468464, 4479475, 4510800, 4544631, 4577925, 4607460, 4654650, 4661160, 4687200, 4691232, 4725600, 4761042, 4787640, 4794336, 4837833, 4883120, 4886700, 4961880, 4964960, 4994100, 5026320, 5049590, 5077800, 5119400, 5127276, 5155920, 5193864, 5243805, 5316300, 5319600, 5375370, 5405400, 5410275, 5412960, 5493510, 5513200, 5528952, 5554549, 5584800, 5585580, 5593392, 5728800, 5733728, 5759325, 5770960, 5826450, 5859744, 5864040, 5954256, 5984550, 5992920, 6059508, 6093360, 6103900, 6143280, 6202350, 6206200, 6214880, 6282900, 6348056, 6383520, 6409095, 6444900, 6450444, 6492330, 6515600, 6592212, 6615840, 6658800, 6702696, 6766200, 6770400, 6836368, 6911190, 6925152, 6981975, 6991740, 7036848, 7088400, 7141563, 7167160, 7207200, 7213700, 7324680, 7330050, 7365600, 7371936, 7442820, 7447440, 7491150, 7574385, 7616700, 7679100, 7690914, 7768600, 7790796, 7818720, 7935070, 7979400, 7990560, 8063055, 8079344, 8240265, 8269800, 8377200, 8378370, 8390088, 8506080, 8545460, 8593200, 8600592, 8656440, 8704800, 8739675, 8789616, 8796060, 8936928, 8958950, 9021600, 9089262, 9155850, 9214920, 9303525, 9309300, 9322320, 9522084, 9575280, 9675666, 9738495, 9766240, 9773400, 9923760, 9988200, 10052640, 10099180, 10155600, 10238800, 10254552, 10311840, 10387728, 10487610, 10632600, 10639200, 10681825, 10750740, 10810800, 10820550, 10987020, 10995075, 11026400, 11057904, 11109098, 11171160, 11186784, 11518650, 11536371, 11541920, 11652900, 11728080, 11902605, 11908512, 11969100, 11985840, 12119016, 12186720, 12207800, 12286560, 12404700, 12412400, 12565800, 12623975, 12696112, 12818190, 12889800, 12900888, 12984660, 13031200, 13184424, 13317600, 13405392, 13438425, 13532400, 13633893, 13672736, 13733775, 13822380, 13963950, 13983480, 14073696, 14176800, 14283126, 14334320, 14427400, 14649360, 14660100, 14885640, 14894880, 14982300, 15148770, 15233400, 15358200, 15381828, 15537200, 15581592, 15870140, 15958800, 16126110, 16158688, 16230825, 16480530, 16539600, 16663647, 16754400, 16756740, 16780176, 17090920, 17186400, 17201184, 17277975, 17312880, 17479350, 17579232, 17592120, 17917900, 18178524, 18311700, 18429840, 18607050, 18618600, 18644640, 19044168, 19150560, 19227285, 19351332, 19476990, 19546800, 19837675, 19847520, 19976400, 20198360, 20311200, 20477600, 20509104, 20775456, 20945925, 20975220, 21265200, 21363650, 21424689, 21501480, 21621600, 21641100, 21974040, 21990150, 22115808, 22218196, 22342320, 22723155, 23037300, 23072742, 23305800, 23456160, 23805210, 23938200, 23971680, 24189165, 24238032, 24415600, 24809400, 24824800, 25131600, 25247950, 25392224, 25636380, 25779600, 25801776, 25969320, 26219025, 26368848, 26810784, 26876850, 27064800, 27267786, 27467550, 27644760, 27772745, 27927900, 27966960, 28566252, 28668640, 28854800, 29298720, 29320200, 29771280, 29964600, 30297540, 30466800, 30716400, 30763656, 31074400, 31163184, 31740280, 31917600, 32045475, 32252220, 32461650, 32961060, 33079200, 33327294, 33513480, 33560352, 34181840, 34555950, 34625760, 34958700, 35184240, 35707815, 35835800, 36357048, 36623400, 36859680, 37214100, 37237200, 37871925, 38088336, 38454570, 38702664, 38953980, 39093600, 39675350, 39952800, 40315275, 40396720, 41018208, 41201325, 41891850, 41950440, 42530400, 42727300, 42849378, 43002960, 43282200, 43948080, 43980300, 44436392, 44684640, 45446310, 46074600, 46145484, 46611600, 47610420, 47876400, 48378330, 48476064, 48692475, 48831200, 49618800, 49990941, 50263200, 50495900, 51272760, 51559200, 51603552, 51938640, 52438050, 52737696, 53753700, 54535572, 54935100, 55289520, 55545490, 55855800, 55933920, 57132504, 57681855, 57709600, 58640400, 59513025, 59542560, 59929200, 60595080, 60933600, 61432800, 61527312, 62326368, 63480560, 64090950, 64504440, 64923300, 65922120, 66654588, 67026960, 68169465, 68363680, 69111900, 69917400, 70368480, 71415630, 71671600, 72714096, 73246800, 74428200, 74474400, 75743850, 76176672, 76909140, 77405328, 77907960, 79350700, 80630550, 80793440, 82402650, 83318235, 83783700, 83900880, 85454600, 85698756, 86005920, 86564400, 87896160, 87960600, 88872784, 90892620, 92149200, 92290968, 93223200, 95220840, 95752800, 96136425, 96756660, 97384950, 99237600, 99981882, 100991800, 102545520, 103877280, 104876100, 107123445, 107507400, 109071144, 109870200, 110579040, 111090980, 111711600, 113615775, 114265008, 115363710, 117280800, 119026050, 119858400, 120945825, 121190160, 123054624, 126961120, 128181900, 129008880, 129846600, 131844240, 133309176, 134053920, 136338930, 138223800, 138863725, 139834800, 142831260, 143343200, 145428192, 146493600, 148856400, 149972823, 151487700, 153818280, 154810656, 155815920, 158701400, 161261100, 164805300, 166636470, 167567400, 167801760, 170909200, 171397512, 173128800, 175921200, 177745568, 178539075, 181785240, 184298400, 184581936, 190441680, 192272850, 193513320, 194769900, 199963764, 201983600, 205091040, 209752200, 214246890, 215014800, 218142288, 219740400, 222181960, 223423200, 227231550, 228530016, 230727420, 238052100, 241891650, 242380320, 249954705, 256363800, 258017760, 259693200, 263688480, 266618352, 272677860, 276447600, 277727450, 279669600, 285662520, 288409275, 297712800, 299945646, 302975400, 307636560, 311631840, 317402800, 322522200, 329610600, 333272940, 335134800, 340847325, 341818400, 342795024, 351842400, 357078150, 363570480, 369163872, 380883360, 384545700, 387026640, 389539800, 399927528, 403967200, 416591175, 419504400, 428493780, 430029600, 436284576, 439480800, 444363920, 454463100, 461454840, 476104200, 483783300, 499909410, 512727600, 519386400, 533236704, 535617225, 545355720, 552895200, 555454900, 571325040, 576818550, 599891292, 605950800, 615273120, 634805600, 645044400, 659221200, 666545880, 670269600, 681694650, 685590048, 714156300, 727140960, 749864115, 769091400, 774053280, 779079600, 799855056, 833182350, 839008800, 856987560, 888727840, 908926200, 922909680, 952208400, 967566600, 999818820, 1025455200, 1071234450, 1090711440, 1110909800, 1142650080, 1153637100, 1199782584, 1211901600, 1249773525, 1290088800, 1318442400, 1333091760, 1363389300, 1428312600, 1499728230, 1538182800, 1558159200, 1599710112, 1666364700, 1713975120, 1817852400, 1845819360, 1904416800, 1935133200, 1999637640, 2142468900, 2181422880, 2221819600, 2307274200, 2399565168, 2499547050, 2666183520, 2726778600, 2856625200, 2999456460, 3076365600, 3332729400, 3427950240, 3635704800, 3749320575, 3870266400, 3999275280, 4284937800, 4443639200, 4614548400, 4799130336, 4999094100, 5453557200, 5713250400, 5998912920, 6665458800, 7498641150, 7998550560, 8569875600, 9229096800, 9998188200, 10907114400, 11997825840, 13330917600, 14997282300, 17139751200, 19996376400, 23995651680, 29994564600, 39992752800, 59989129200, 119978258400]

約数ペア:

[(1, 119978258400), (2, 59989129200), (3, 39992752800), (4, 29994564600), (5, 23995651680), (6, 19996376400), (7, 17139751200), (8, 14997282300), (9, 13330917600), (10, 11997825840), (11, 10907114400), (12, 9998188200), (13, 9229096800), (14, 8569875600), (15, 7998550560), (16, 7498641150), (18, 6665458800), (20, 5998912920), (21, 5713250400), (22, 5453557200), (24, 4999094100), (25, 4799130336), (26, 4614548400), (27, 4443639200), (28, 4284937800), (30, 3999275280), (31, 3870266400), (32, 3749320575), (33, 3635704800), (35, 3427950240), (36, 3332729400), (39, 3076365600), (40, 2999456460), (42, 2856625200), (44, 2726778600), (45, 2666183520), (48, 2499547050), (50, 2399565168), (52, 2307274200), (54, 2221819600), (55, 2181422880), (56, 2142468900), (60, 1999637640), (62, 1935133200), (63, 1904416800), (65, 1845819360), (66, 1817852400), (70, 1713975120), (72, 1666364700), (75, 1599710112), (77, 1558159200), (78, 1538182800), (80, 1499728230), (84, 1428312600), (88, 1363389300), (90, 1333091760), (91, 1318442400), (93, 1290088800), (96, 1249773525), (99, 1211901600), (100, 1199782584), (104, 1153637100), (105, 1142650080), (108, 1110909800), (110, 1090711440), (112, 1071234450), (117, 1025455200), (120, 999818820), (124, 967566600), (126, 952208400), (130, 922909680), (132, 908926200), (135, 888727840), (140, 856987560), (143, 839008800), (144, 833182350), (150, 799855056), (154, 779079600), (155, 774053280), (156, 769091400), (160, 749864115), (165, 727140960), (168, 714156300), (175, 685590048), (176, 681694650), (179, 670269600), (180, 666545880), (182, 659221200), (186, 645044400), (189, 634805600), (195, 615273120), (198, 605950800), (200, 599891292), (208, 576818550), (210, 571325040), (216, 555454900), (217, 552895200), (220, 545355720), (224, 535617225), (225, 533236704), (231, 519386400), (234, 512727600), (240, 499909410), (248, 483783300), (252, 476104200), (260, 461454840), (264, 454463100), (270, 444363920), (273, 439480800), (275, 436284576), (279, 430029600), (280, 428493780), (286, 419504400), (288, 416591175), (297, 403967200), (300, 399927528), (308, 389539800), (310, 387026640), (312, 384545700), (315, 380883360), (325, 369163872), (330, 363570480), (336, 357078150), (341, 351842400), (350, 342795024), (351, 341818400), (352, 340847325), (358, 335134800), (360, 333272940), (364, 329610600), (372, 322522200), (378, 317402800), (385, 311631840), (390, 307636560), (396, 302975400), (400, 299945646), (403, 297712800), (416, 288409275), (420, 285662520), (429, 279669600), (432, 277727450), (434, 276447600), (440, 272677860), (450, 266618352), (455, 263688480), (462, 259693200), (465, 258017760), (468, 256363800), (480, 249954705), (495, 242380320), (496, 241891650), (504, 238052100), (520, 230727420), (525, 228530016), (528, 227231550), (537, 223423200), (540, 222181960), (546, 219740400), (550, 218142288), (558, 215014800), (560, 214246890), (572, 209752200), (585, 205091040), (594, 201983600), (600, 199963764), (616, 194769900), (620, 193513320), (624, 192272850), (630, 190441680), (650, 184581936), (651, 184298400), (660, 181785240), (672, 178539075), (675, 177745568), (682, 175921200), (693, 173128800), (700, 171397512), (702, 170909200), (715, 167801760), (716, 167567400), (720, 166636470), (728, 164805300), (744, 161261100), (756, 158701400), (770, 155815920), (775, 154810656), (780, 153818280), (792, 151487700), (800, 149972823), (806, 148856400), (819, 146493600), (825, 145428192), (837, 143343200), (840, 142831260), (858, 139834800), (864, 138863725), (868, 138223800), (880, 136338930), (895, 134053920), (900, 133309176), (910, 131844240), (924, 129846600), (930, 129008880), (936, 128181900), (945, 126961120), (975, 123054624), (990, 121190160), (992, 120945825), (1001, 119858400), (1008, 119026050), (1023, 117280800), (1040, 115363710), (1050, 114265008), (1056, 113615775), (1074, 111711600), (1080, 111090980), (1085, 110579040), (1092, 109870200), (1100, 109071144), (1116, 107507400), (1120, 107123445), (1144, 104876100), (1155, 103877280), (1170, 102545520), (1188, 100991800), (1200, 99981882), (1209, 99237600), (1232, 97384950), (1240, 96756660), (1248, 96136425), (1253, 95752800), (1260, 95220840), (1287, 93223200), (1300, 92290968), (1302, 92149200), (1320, 90892620), (1350, 88872784), (1364, 87960600), (1365, 87896160), (1386, 86564400), (1395, 86005920), (1400, 85698756), (1404, 85454600), (1430, 83900880), (1432, 83783700), (1440, 83318235), (1456, 82402650), (1485, 80793440), (1488, 80630550), (1512, 79350700), (1540, 77907960), (1550, 77405328), (1560, 76909140), (1575, 76176672), (1584, 75743850), (1611, 74474400), (1612, 74428200), (1638, 73246800), (1650, 72714096), (1674, 71671600), (1680, 71415630), (1705, 70368480), (1716, 69917400), (1736, 69111900), (1755, 68363680), (1760, 68169465), (1790, 67026960), (1800, 66654588), (1820, 65922120), (1848, 64923300), (1860, 64504440), (1872, 64090950), (1890, 63480560), (1925, 62326368), (1950, 61527312), (1953, 61432800), (1969, 60933600), (1980, 60595080), (2002, 59929200), (2015, 59542560), (2016, 59513025), (2046, 58640400), (2079, 57709600), (2080, 57681855), (2100, 57132504), (2145, 55933920), (2148, 55855800), (2160, 55545490), (2170, 55289520), (2184, 54935100), (2200, 54535572), (2232, 53753700), (2275, 52737696), (2288, 52438050), (2310, 51938640), (2325, 51603552), (2327, 51559200), (2340, 51272760), (2376, 50495900), (2387, 50263200), (2400, 49990941), (2418, 49618800), (2457, 48831200), (2464, 48692475), (2475, 48476064), (2480, 48378330), (2506, 47876400), (2520, 47610420), (2574, 46611600), (2600, 46145484), (2604, 46074600), (2640, 45446310), (2685, 44684640), (2700, 44436392), (2728, 43980300), (2730, 43948080), (2772, 43282200), (2790, 43002960), (2800, 42849378), (2808, 42727300), (2821, 42530400), (2860, 41950440), (2864, 41891850), (2912, 41201325), (2925, 41018208), (2970, 40396720), (2976, 40315275), (3003, 39952800), (3024, 39675350), (3069, 39093600), (3080, 38953980), (3100, 38702664), (3120, 38454570), (3150, 38088336), (3168, 37871925), (3222, 37237200), (3224, 37214100), (3255, 36859680), (3276, 36623400), (3300, 36357048), (3348, 35835800), (3360, 35707815), (3410, 35184240), (3432, 34958700), (3465, 34625760), (3472, 34555950), (3510, 34181840), (3575, 33560352), (3580, 33513480), (3600, 33327294), (3627, 33079200), (3640, 32961060), (3696, 32461650), (3720, 32252220), (3744, 32045475), (3759, 31917600), (3780, 31740280), (3850, 31163184), (3861, 31074400), (3900, 30763656), (3906, 30716400), (3938, 30466800), (3960, 30297540), (4004, 29964600), (4030, 29771280), (4092, 29320200), (4095, 29298720), (4158, 28854800), (4185, 28668640), (4200, 28566252), (4290, 27966960), (4296, 27927900), (4320, 27772745), (4340, 27644760), (4368, 27467550), (4400, 27267786), (4433, 27064800), (4464, 26876850), (4475, 26810784), (4550, 26368848), (4576, 26219025), (4620, 25969320), (4650, 25801776), (4654, 25779600), (4680, 25636380), (4725, 25392224), (4752, 25247950), (4774, 25131600), (4833, 24824800), (4836, 24809400), (4914, 24415600), (4950, 24238032), (4960, 24189165), (5005, 23971680), (5012, 23938200), (5040, 23805210), (5115, 23456160), (5148, 23305800), (5200, 23072742), (5208, 23037300), (5280, 22723155), (5370, 22342320), (5400, 22218196), (5425, 22115808), (5456, 21990150), (5460, 21974040), (5544, 21641100), (5549, 21621600), (5580, 21501480), (5600, 21424689), (5616, 21363650), (5642, 21265200), (5720, 20975220), (5728, 20945925), (5775, 20775456), (5850, 20509104), (5859, 20477600), (5907, 20311200), (5940, 20198360), (6006, 19976400), (6045, 19847520), (6048, 19837675), (6138, 19546800), (6160, 19476990), (6200, 19351332), (6240, 19227285), (6265, 19150560), (6300, 19044168), (6435, 18644640), (6444, 18618600), (6448, 18607050), (6510, 18429840), (6552, 18311700), (6600, 18178524), (6696, 17917900), (6820, 17592120), (6825, 17579232), (6864, 17479350), (6930, 17312880), (6944, 17277975), (6975, 17201184), (6981, 17186400), (7020, 17090920), (7150, 16780176), (7160, 16756740), (7161, 16754400), (7200, 16663647), (7254, 16539600), (7280, 16480530), (7392, 16230825), (7425, 16158688), (7440, 16126110), (7518, 15958800), (7560, 15870140), (7700, 15581592), (7722, 15537200), (7800, 15381828), (7812, 15358200), (7876, 15233400), (7920, 15148770), (8008, 14982300), (8055, 14894880), (8060, 14885640), (8184, 14660100), (8190, 14649360), (8316, 14427400), (8370, 14334320), (8400, 14283126), (8463, 14176800), (8525, 14073696), (8580, 13983480), (8592, 13963950), (8680, 13822380), (8736, 13733775), (8775, 13672736), (8800, 13633893), (8866, 13532400), (8928, 13438425), (8950, 13405392), (9009, 13317600), (9100, 13184424), (9207, 13031200), (9240, 12984660), (9300, 12900888), (9308, 12889800), (9360, 12818190), (9450, 12696112), (9504, 12623975), (9548, 12565800), (9666, 12412400), (9672, 12404700), (9765, 12286560), (9828, 12207800), (9845, 12186720), (9900, 12119016), (10010, 11985840), (10024, 11969100), (10075, 11908512), (10080, 11902605), (10230, 11728080), (10296, 11652900), (10395, 11541920), (10400, 11536371), (10416, 11518650), (10725, 11186784), (10740, 11171160), (10800, 11109098), (10850, 11057904), (10881, 11026400), (10912, 10995075), (10920, 10987020), (11088, 10820550), (11098, 10810800), (11160, 10750740), (11232, 10681825), (11277, 10639200), (11284, 10632600), (11440, 10487610), (11550, 10387728), (11635, 10311840), (11700, 10254552), (11718, 10238800), (11814, 10155600), (11880, 10099180), (11935, 10052640), (12012, 9988200), (12090, 9923760), (12276, 9773400), (12285, 9766240), (12320, 9738495), (12400, 9675666), (12530, 9575280), (12600, 9522084), (12870, 9322320), (12888, 9309300), (12896, 9303525), (13020, 9214920), (13104, 9155850), (13200, 9089262), (13299, 9021600), (13392, 8958950), (13425, 8936928), (13640, 8796060), (13650, 8789616), (13728, 8739675), (13783, 8704800), (13860, 8656440), (13950, 8600592), (13962, 8593200), (14040, 8545460), (14105, 8506080), (14300, 8390088), (14320, 8378370), (14322, 8377200), (14508, 8269800), (14560, 8240265), (14850, 8079344), (14880, 8063055), (15015, 7990560), (15036, 7979400), (15120, 7935070), (15345, 7818720), (15400, 7790796), (15444, 7768600), (15600, 7690914), (15624, 7679100), (15752, 7616700), (15840, 7574385), (16016, 7491150), (16110, 7447440), (16120, 7442820), (16275, 7371936), (16289, 7365600), (16368, 7330050), (16380, 7324680), (16632, 7213700), (16647, 7207200), (16740, 7167160), (16800, 7141563), (16926, 7088400), (17050, 7036848), (17160, 6991740), (17184, 6981975), (17325, 6925152), (17360, 6911190), (17550, 6836368), (17721, 6770400), (17732, 6766200), (17900, 6702696), (18018, 6658800), (18135, 6615840), (18200, 6592212), (18414, 6515600), (18480, 6492330), (18600, 6450444), (18616, 6444900), (18720, 6409095), (18795, 6383520), (18900, 6348056), (19096, 6282900), (19305, 6214880), (19332, 6206200), (19344, 6202350), (19530, 6143280), (19656, 6103900), (19690, 6093360), (19800, 6059508), (20020, 5992920), (20048, 5984550), (20150, 5954256), (20460, 5864040), (20475, 5859744), (20592, 5826450), (20790, 5770960), (20832, 5759325), (20925, 5733728), (20943, 5728800), (21450, 5593392), (21480, 5585580), (21483, 5584800), (21600, 5554549), (21700, 5528952), (21762, 5513200), (21840, 5493510), (22165, 5412960), (22176, 5410275), (22196, 5405400), (22320, 5375370), (22554, 5319600), (22568, 5316300), (22880, 5243805), (23100, 5193864), (23270, 5155920), (23400, 5127276), (23436, 5119400), (23628, 5077800), (23760, 5049590), (23870, 5026320), (24024, 4994100), (24165, 4964960), (24180, 4961880), (24552, 4886700), (24570, 4883120), (24800, 4837833), (25025, 4794336), (25060, 4787640), (25200, 4761042), (25389, 4725600), (25575, 4691232), (25597, 4687200), (25740, 4661160), (25776, 4654650), (26040, 4607460), (26208, 4577925), (26400, 4544631), (26598, 4510800), (26784, 4479475), (26850, 4468464), (27027, 4439200), (27280, 4398030), (27300, 4394808), (27566, 4352400), (27720, 4328220), (27745, 4324320), (27900, 4300296), (27924, 4296600), (28080, 4272730), (28210, 4253040), (28600, 4195044), (28640, 4189185), (28644, 4188600), (29016, 4134900), (29295, 4095520), (29535, 4062240), (29700, 4039672), (30030, 3995280), (30072, 3989700), (30225, 3969504), (30240, 3967535), (30690, 3909360), (30800, 3895398), (30888, 3884300), (31031, 3866400), (31200, 3845457), (31248, 3839550), (31325, 3830112), (31504, 3808350), (32032, 3745575), (32175, 3728928), (32220, 3723720), (32240, 3721410), (32550, 3685968), (32578, 3682800), (32736, 3665025), (32760, 3662340), (33264, 3606850), (33294, 3603600), (33480, 3583580), (33831, 3546400), (33852, 3544200), (34100, 3518424), (34320, 3495870), (34650, 3462576), (34720, 3455595), (34905, 3437280), (35100, 3418184), (35442, 3385200), (35464, 3383100), (35800, 3351348), (35805, 3350880), (36036, 3329400), (36270, 3307920), (36400, 3296106), (36828, 3257800), (36960, 3246165), (37200, 3225222), (37232, 3222450), (37590, 3191760), (37800, 3174028), (38192, 3141450), (38610, 3107440), (38664, 3103100), (38688, 3101175), (38843, 3088800), (39060, 3071640), (39312, 3051950), (39380, 3046680), (39600, 3029754), (39897, 3007200), (40040, 2996460), (40096, 2992275), (40275, 2978976), (40300, 2977128), (40920, 2932020), (40950, 2929872), (41184, 2913225), (41349, 2901600), (41580, 2885480), (41850, 2866864), (41886, 2864400), (42315, 2835360), (42900, 2796696), (42960, 2792790), (42966, 2792400), (43400, 2764476), (43524, 2756600), (43680, 2746755), (44330, 2706480), (44392, 2702700), (44640, 2687685), (45045, 2663520), (45108, 2659800), (45136, 2658150), (46035, 2606240), (46200, 2596932), (46540, 2577960), (46800, 2563638), (46872, 2559700), (47256, 2538900), (47520, 2524795), (47740, 2513160), (48048, 2497050), (48330, 2482480), (48360, 2480940), (48825, 2457312), (48867, 2455200), (49104, 2443350), (49140, 2441560), (49225, 2437344), (49941, 2402400), (50050, 2397168), (50120, 2393820), (50400, 2380521), (50778, 2362800), (51150, 2345616), (51194, 2343600), (51480, 2330580), (51552, 2327325), (51975, 2308384), (52080, 2303730), (53163, 2256800), (53196, 2255400), (53700, 2234232), (54054, 2219600), (54405, 2205280), (54560, 2199015), (54600, 2197404), (55132, 2176200), (55440, 2164110), (55490, 2162160), (55800, 2150148), (55848, 2148300), (56160, 2136365), (56385, 2127840), (56420, 2126520), (57200, 2097522), (57288, 2094300), (58032, 2067450), (58175, 2062368), (58590, 2047760), (59070, 2031120), (59400, 2019836), (59675, 2010528), (60060, 1997640), (60144, 1994850), (60450, 1984752), (61039, 1965600), (61380, 1954680), (61425, 1953248), (61600, 1947699), (61776, 1942150), (62062, 1933200), (62496, 1919775), (62650, 1915056), (62829, 1909600), (63008, 1904175), (64350, 1864464), (64440, 1861860), (64449, 1861600), (64480, 1860705), (65100, 1842984), (65156, 1841400), (65520, 1831170), (66495, 1804320), (66528, 1803425), (66588, 1801800), (66960, 1791790), (67662, 1773200), (67704, 1772100), (68200, 1759212), (68640, 1747935), (68915, 1740960), (69300, 1731288), (69810, 1718640), (70200, 1709092), (70525, 1701216), (70884, 1692600), (70928, 1691550), (71600, 1675674), (71610, 1675440), (72072, 1664700), (72137, 1663200), (72540, 1653960), (72800, 1648053), (73656, 1628900), (74400, 1612611), (74464, 1611225), (75075, 1598112), (75180, 1595880), (75600, 1587014), (76167, 1575200), (76384, 1570725), (76725, 1563744), (76791, 1562400), (77220, 1553720), (77328, 1551550), (77686, 1544400), (78120, 1535820), (78624, 1525975), (78760, 1523340), (79200, 1514877), (79794, 1503600), (80080, 1498230), (80550, 1489488), (80600, 1488564), (81445, 1473120), (81840, 1466010), (81900, 1464936), (82698, 1450800), (83160, 1442740), (83235, 1441440), (83700, 1433432), (83772, 1432200), (84630, 1417680), (85800, 1398348), (85920, 1396395), (85932, 1396200), (86800, 1382238), (87048, 1378300), (88605, 1354080), (88660, 1353240), (88784, 1351350), (90090, 1331760), (90216, 1329900), (90272, 1329075), (90675, 1323168), (92070, 1303120), (92400, 1298466), (93080, 1288980), (93093, 1288800), (93600, 1281819), (93744, 1279850), (93975, 1276704), (94512, 1269450), (95480, 1256580), (96096, 1248525), (96525, 1242976), (96660, 1241240), (96720, 1240470), (97650, 1228656), (97734, 1227600), (98208, 1221675), (98280, 1220780), (98450, 1218672), (99882, 1201200), (100100, 1198584), (100240, 1196910), (101556, 1181400), (102300, 1172808), (102388, 1171800), (102960, 1165290), (103950, 1154192), (104160, 1151865), (104715, 1145760), (106326, 1128400), (106392, 1127700), (107400, 1117116), (107415, 1116960), (108108, 1109800), (108810, 1102640), (109200, 1098702), (110264, 1088100), (110825, 1082592), (110880, 1082055), (110980, 1081080), (111600, 1075074), (111696, 1074150), (112770, 1063920), (112840, 1063260), (114400, 1048761), (114576, 1047150), (116064, 1033725), (116350, 1031184), (116529, 1029600), (117180, 1023880), (118140, 1015560), (118800, 1009918), (119350, 1005264), (119691, 1002400), (120120, 998820), (120288, 997425), (120825, 992992), (120900, 992376), (122078, 982800), (122760, 977340), (122850, 976624), (123552, 971075), (124047, 967200), (124124, 966600), (125300, 957528), (125658, 954800), (126945, 945120), (127985, 937440), (128700, 932232), (128880, 930930), (128898, 930800), (130200, 921492), (130312, 920700), (131040, 915585), (132990, 902160), (133176, 900900), (133920, 895895), (135135, 887840), (135324, 886600), (135408, 886050), (136400, 879606), (137830, 870480), (138600, 865644), (138725, 864864), (139620, 859320), (140400, 854546), (141050, 850608), (141768, 846300), (141856, 845775), (143200, 837837), (143220, 837720), (144144, 832350), (144274, 831600), (145080, 826980), (146475, 819104), (146601, 818400), (147312, 814450), (147675, 812448), (149823, 800800), (150150, 799056), (150360, 797940), (151200, 793507), (152334, 787600), (153450, 781872), (153582, 781200), (154440, 776860), (154656, 775775), (155155, 773280), (155372, 772200), (156240, 767910), (157520, 761670), (159588, 751800), (160160, 749115), (161100, 744744), (161200, 744282), (162890, 736560), (163680, 733005), (163800, 732468), (165396, 725400), (166320, 721370), (166470, 720720), (167400, 716716), (167544, 716100), (169155, 709280), (169260, 708840), (171600, 699174), (171864, 698100), (173600, 691119), (174096, 689150), (174525, 687456), (177210, 677040), (177320, 676620), (177568, 675675), (179025, 670176), (179179, 669600), (180180, 665880), (180432, 664950), (181350, 661584), (183117, 655200), (184140, 651560), (184800, 649233), (186160, 644490), (186186, 644400), (187488, 639925), (187950, 638352), (189024, 634725), (190960, 628290), (193050, 621488), (193320, 620620), (193440, 620235), (194215, 617760), (195300, 614328), (195468, 613800), (196560, 610390), (196900, 609336), (199485, 601440), (199764, 600600), (200200, 599292), (200480, 598455), (203112, 590700), (204600, 586404), (204776, 585900), (205920, 582645), (206745, 580320), (207900, 577096), (209430, 572880), (211575, 567072), (212652, 564200), (212784, 563850), (214800, 558558), (214830, 558480), (216216, 554900), (216411, 554400), (217620, 551320), (218400, 549351), (220528, 544050), (221650, 541296), (221960, 540540), (223200, 537537), (223392, 537075), (225225, 532704), (225540, 531960), (225680, 531630), (229152, 523575), (230175, 521248), (230373, 520800), (232700, 515592), (233058, 514800), (234360, 511940), (236280, 507780), (237600, 504959), (238700, 502632), (239382, 501200), (240240, 499410), (241650, 496496), (241800, 496188), (244156, 491400), (244335, 491040), (245520, 488670), (245700, 488312), (248094, 483600), (248248, 483300), (249705, 480480), (250600, 478764), (251316, 477400), (253890, 472560), (255970, 468720), (257400, 466116), (257760, 465465), (257796, 465400), (260400, 460746), (260624, 460350), (265815, 451360), (265980, 451080), (266352, 450450), (270270, 443920), (270648, 443300), (270816, 443025), (272025, 441056), (272800, 439803), (275660, 435240), (277200, 432822), (277450, 432432), (279240, 429660), (279279, 429600), (280800, 427273), (281925, 425568), (282100, 425304), (283536, 423150), (286440, 418860), (288288, 416175), (288548, 415800), (290160, 413490), (292950, 409552), (293202, 409200), (294624, 407225), (295350, 406224), (299646, 400400), (300300, 399528), (300720, 398970), (304668, 393800), (305195, 393120), (306900, 390936), (307164, 390600), (308880, 388430), (310310, 386640), (310744, 386100), (312480, 383955), (314145, 381920), (315040, 380835), (319176, 375900), (322200, 372372), (322245, 372320), (322400, 372141), (325780, 368280), (327600, 366234), (330792, 362700), (332475, 360864), (332640, 360685), (332940, 360360), (334800, 358358), (335088, 358050), (338310, 354640), (338520, 354420), (343200, 349587), (343728, 349050), (344575, 348192)]