36864828000

素因数分解:

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

素因数の和:107

約数の個数: 2304

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

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

約数列:

[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, 121, 124, 125, 126, 130, 132, 135, 140, 143, 144, 150, 154, 155, 156, 160, 165, 168, 175, 176, 180, 182, 186, 189, 195, 198, 200, 208, 210, 216, 217, 220, 224, 225, 231, 234, 240, 242, 248, 250, 252, 260, 264, 270, 273, 275, 279, 280, 286, 288, 297, 300, 308, 310, 312, 315, 325, 330, 336, 341, 350, 351, 352, 360, 363, 364, 372, 375, 378, 385, 390, 396, 400, 403, 416, 420, 429, 432, 434, 440, 450, 455, 462, 465, 468, 480, 484, 495, 496, 500, 504, 520, 525, 528, 540, 546, 550, 558, 560, 572, 585, 594, 600, 605, 616, 620, 624, 630, 650, 651, 660, 672, 675, 682, 693, 700, 702, 715, 720, 726, 728, 744, 750, 756, 770, 775, 780, 792, 800, 806, 819, 825, 837, 840, 847, 858, 864, 868, 875, 880, 900, 910, 924, 930, 936, 945, 968, 975, 990, 992, 1000, 1001, 1008, 1023, 1040, 1050, 1056, 1080, 1085, 1089, 1092, 1100, 1116, 1120, 1125, 1144, 1155, 1170, 1188, 1200, 1209, 1210, 1232, 1240, 1248, 1260, 1287, 1300, 1302, 1320, 1350, 1364, 1365, 1375, 1386, 1395, 1400, 1404, 1430, 1440, 1452, 1456, 1485, 1488, 1500, 1512, 1540, 1550, 1560, 1573, 1575, 1584, 1612, 1625, 1638, 1650, 1674, 1680, 1694, 1705, 1716, 1736, 1750, 1755, 1760, 1800, 1815, 1820, 1848, 1860, 1872, 1890, 1925, 1936, 1950, 1953, 1980, 2000, 2002, 2015, 2016, 2046, 2079, 2080, 2100, 2145, 2160, 2170, 2178, 2184, 2200, 2232, 2250, 2275, 2288, 2310, 2325, 2340, 2376, 2387, 2400, 2418, 2420, 2457, 2464, 2475, 2480, 2520, 2541, 2574, 2600, 2604, 2625, 2640, 2700, 2728, 2730, 2750, 2772, 2790, 2800, 2808, 2821, 2860, 2904, 2912, 2925, 2970, 2976, 3000, 3003, 3024, 3025, 3069, 3080, 3100, 3120, 3146, 3150, 3168, 3224, 3250, 3255, 3267, 3276, 3300, 3348, 3360, 3375, 3388, 3410, 3432, 3465, 3472, 3500, 3510, 3575, 3600, 3627, 3630, 3640, 3696, 3720, 3744, 3751, 3780, 3850, 3861, 3872, 3875, 3900, 3906, 3960, 4000, 4004, 4030, 4092, 4095, 4125, 4158, 4185, 4200, 4235, 4290, 4320, 4340, 4356, 4368, 4400, 4433, 4464, 4500, 4550, 4576, 4620, 4650, 4680, 4719, 4725, 4752, 4774, 4836, 4840, 4875, 4914, 4950, 4960, 5005, 5040, 5082, 5115, 5148, 5200, 5208, 5250, 5280, 5400, 5425, 5445, 5456, 5460, 5500, 5544, 5580, 5600, 5616, 5642, 5720, 5775, 5808, 5850, 5859, 5940, 6000, 6006, 6045, 6048, 6050, 6138, 6160, 6200, 6240, 6292, 6300, 6435, 6448, 6500, 6510, 6534, 6552, 6600, 6696, 6750, 6776, 6820, 6825, 6864, 6930, 6944, 6975, 7000, 7020, 7150, 7161, 7200, 7254, 7260, 7280, 7392, 7425, 7440, 7502, 7560, 7623, 7700, 7722, 7750, 7800, 7812, 7865, 7875, 7920, 8008, 8060, 8184, 8190, 8250, 8316, 8370, 8400, 8463, 8470, 8525, 8580, 8680, 8712, 8736, 8775, 8800, 8866, 8928, 9000, 9009, 9075, 9100, 9207, 9240, 9300, 9360, 9438, 9450, 9504, 9548, 9625, 9672, 9680, 9750, 9765, 9828, 9900, 10010, 10075, 10080, 10164, 10230, 10296, 10395, 10400, 10416, 10500, 10725, 10800, 10850, 10881, 10890, 10912, 10920, 11000, 11011, 11088, 11160, 11232, 11253, 11284, 11375, 11440, 11550, 11616, 11625, 11700, 11718, 11880, 11935, 12000, 12012, 12090, 12100, 12276, 12285, 12320, 12375, 12400, 12584, 12600, 12705, 12870, 12896, 13000, 13020, 13068, 13104, 13200, 13299, 13392, 13500, 13552, 13640, 13650, 13728, 13860, 13950, 14000, 14040, 14105, 14157, 14300, 14322, 14508, 14520, 14560, 14625, 14850, 14880, 15004, 15015, 15120, 15125, 15246, 15345, 15400, 15444, 15500, 15600, 15624, 15730, 15750, 15840, 16016, 16120, 16275, 16335, 16368, 16380, 16500, 16632, 16740, 16800, 16926, 16940, 17050, 17160, 17325, 17360, 17424, 17550, 17732, 17875, 18000, 18018, 18135, 18150, 18200, 18414, 18480, 18600, 18720, 18755, 18876, 18900, 19096, 19250, 19305, 19344, 19360, 19500, 19530, 19656, 19800, 20020, 20150, 20328, 20460, 20475, 20592, 20790, 20832, 20925, 21000, 21175, 21450, 21483, 21600, 21700, 21762, 21780, 21840, 22000, 22022, 22165, 22176, 22320, 22506, 22568, 22750, 22869, 22880, 23100, 23250, 23400, 23436, 23595, 23625, 23760, 23870, 24024, 24180, 24200, 24552, 24570, 24750, 24800, 25025, 25168, 25200, 25389, 25410, 25575, 25740, 26000, 26040, 26136, 26208, 26257, 26400, 26598, 26784, 27000, 27027, 27104, 27125, 27225, 27280, 27300, 27720, 27900, 28000, 28080, 28210, 28314, 28600, 28644, 28875, 29016, 29040, 29250, 29295, 29700, 30008, 30030, 30225, 30240, 30250, 30492, 30690, 30800, 30888, 31000, 31031, 31200, 31248, 31460, 31500, 32032, 32175, 32240, 32550, 32670, 32736, 32760, 33000, 33033, 33264, 33480, 33759, 33852, 33880, 34100, 34125, 34320, 34650, 34720, 34848, 34875, 35100, 35464, 35750, 35805, 36000, 36036, 36270, 36300, 36400, 36828, 36960, 37125, 37200, 37510, 37752, 37800, 38115, 38192, 38500, 38610, 38688, 39000, 39060, 39312, 39325, 39600, 39897, 40040, 40300, 40656, 40920, 40950, 41184, 41580, 41850, 42000, 42315, 42350, 42471, 42625, 42900, 42966, 43400, 43524, 43560, 43680, 43875, 44000, 44044, 44330, 44640, 45012, 45045, 45136, 45375, 45500, 45738, 46035, 46200, 46500, 46800, 46872, 47190, 47250, 47520, 47740, 48048, 48360, 48400, 48763, 48825, 49104, 49140, 49500, 50050, 50336, 50375, 50400, 50778, 50820, 51150, 51480, 51975, 52000, 52080, 52272, 52514, 53196, 53625, 54000, 54054, 54250, 54405, 54450, 54560, 54600, 55055, 55440, 55800, 56160, 56265, 56420, 56628, 57200, 57288, 57750, 58032, 58080, 58500, 58590, 59400, 59675, 60016, 60060, 60450, 60500, 60984, 61380, 61425, 61600, 61776, 62000, 62062, 62496, 62920, 63000, 63525, 64350, 64449, 64480, 65100, 65340, 65520, 66000, 66066, 66495, 66528, 66960, 67518, 67704, 67760, 68200, 68250, 68640, 69300, 69750, 70200, 70525, 70785, 70928, 71500, 71610, 72072, 72540, 72600, 72800, 73656, 74250, 74400, 75020, 75075, 75504, 75600, 76167, 76230, 76384, 76725, 77000, 77220, 78000, 78120, 78624, 78650, 78771, 79200, 79794, 80080, 80600, 81312, 81375, 81675, 81840, 81900, 83160, 83700, 84000, 84630, 84700, 84942, 85250, 85800, 85932, 86625, 86800, 87048, 87120, 87750, 88088, 88660, 90024, 90090, 90272, 90675, 90750, 91000, 91476, 92070, 92400, 93000, 93093, 93600, 93744, 93775, 94380, 94500, 95480, 96096, 96525, 96720, 96800, 97526, 97650, 98208, 98280, 99000, 99099, 100100, 100750, 101277, 101556, 101640, 102300, 102375, 102960, 103950, 104160, 104544, 104625, 105028, 105875, 106392, 107250, 107415, 108000, 108108, 108500, 108810, 108900, 109200, 110110, 110825, 110880, 111600, 112530, 112840, 113256, 114345, 114400, 114576, 115500, 116064, 117000, 117180, 117975, 118800, 119350, 119691, 120032, 120120, 120900, 121000, 121968, 122760, 122850, 123552, 124000, 124124, 125125, 125840, 126000, 126945, 127050, 127875, 128700, 128898, 130200, 130680, 131040, 131285, 132000, 132132, 132990, 133920, 135036, 135135, 135408, 135520, 136125, 136400, 136500, 138600, 139500, 140400, 141050, 141570, 141856, 143000, 143220, 144144, 145080, 145200, 146289, 146475, 147312, 148500, 150040, 150150, 151008, 151125, 151200, 152334, 152460, 153450, 154000, 154440, 155155, 156000, 156240, 157300, 157542, 159588, 160160, 160875, 161200, 162750, 163350, 163680, 163800, 165165, 166320, 167400, 168795, 169260, 169400, 169884, 170500, 171600, 171864, 173250, 173600, 174096, 174240, 175500, 176176, 177320, 179025, 180048, 180180, 181350, 181500, 182000, 182952, 184140, 184800, 186000, 186186, 187488, 187550, 188760, 189000, 190575, 190960, 193050, 193440, 195052, 195300, 196560, 196625, 198000, 198198, 199485, 200200, 201500, 202554, 203112, 203280, 204600, 204750, 205920, 207900, 209250, 210056, 211575, 211750, 212355, 212784, 214500, 214830, 216216, 217000, 217620, 217800, 218400, 220220, 221650, 223200, 225060, 225225, 225680, 226512, 228690, 229152, 230175, 231000, 234000, 234360, 235950, 236313, 237600, 238700, 239382, 240240, 241800, 242000, 243815, 243936, 244125, 245520, 245700, 248248, 250250, 251680, 252000, 253890, 254100, 255750, 257400, 257796, 259875, 260400, 261360, 262570, 264264, 265980, 270072, 270270, 270816, 272025, 272250, 272800, 273000, 275275, 277200, 279000, 279279, 280800, 281325, 282100, 283140, 286000, 286440, 288288, 290160, 290400, 292578, 292950, 294624, 297000, 297297, 298375, 300080, 300300, 302250, 304668, 304920, 306900, 307125, 308000, 308880, 310310, 312480, 314600, 315084, 317625, 319176, 321750, 322245, 322400, 325500, 326700, 327600, 330330, 332475, 332640, 334800, 337590, 338520, 338800, 339768, 341000, 341341, 343200, 343728, 346500, 348192, 351000, 352352, 352625, 353925, 354640, 358050, 360096, 360360, 362700, 363000, 364000, 365904, 368280, 372000, 372372, 375100, 375375, 377520, 378000, 380835, 381150, 381920, 383625, 386100, 390104, 390600, 393120, 393250, 393855, 396000, 396396, 398970, 400400, 403000, 405108, 406224, 406560, 408375, 409200, 409500, 415800, 418500, 420112, 423150, 423500, 424710, 425568, 429000, 429660, 432432, 434000, 435240, 435600, 438867, 440440, 443300, 450120, 450450, 451360, 453024, 453375, 457380, 460350, 462000, 465465, 468000, 468720, 468875, 471900, 472626, 477400, 478764, 480480, 482625, 483600, 484000, 487630, 488250, 491040, 491400, 495495, 496496, 500500, 506385, 507780, 508200, 511500, 514800, 515592, 519750, 520800, 522720, 525140, 528528, 531960, 537075, 540144, 540540, 544050, 544500, 546000, 550550, 554125, 554400, 558000, 558558, 562650, 564200, 566280, 571725, 572000, 572880, 580320, 585156, 585900, 589875, 594000, 594594, 596750, 598455, 600160, 600600, 604500, 609336, 609840, 613800, 614250, 617760, 620620, 629200, 630168, 634725, 635250, 638352, 643500, 644490, 651000, 653400, 655200, 656425, 660660, 664950, 669600, 675180, 675675, 677040, 677600, 679536, 682000, 682682, 687456, 693000, 702000, 705250, 707850, 708939, 709280, 716100, 720720, 725400, 726000, 731445, 731808, 732375, 736560, 744744, 750200, 750750, 755040, 756000, 761670, 762300, 767250, 772200, 775775, 780208, 781200, 786500, 787710, 792792, 797940, 800800, 806000, 810216, 812448, 816750, 818400, 819000, 825825, 831600, 837000, 837837, 840224, 843975, 846300, 847000, 849420, 858000, 859320, 864864, 868000, 870480, 871200, 877734, 880880, 886600, 895125, 900240, 900900, 906750, 914760, 920700, 924000, 930930, 937440, 937750, 943800, 945252, 952875, 954800, 957528, 965250, 967200, 975260, 976500, 982800, 990990, 992992, 997425, 1001000, 1012770, 1015560, 1016400, 1023000, 1024023, 1029600, 1031184, 1039500, 1050280, 1057056, 1057875, 1061775, 1063920, 1074150, 1080288, 1081080, 1088100, 1089000, 1092000, 1101100, 1108250, 1116000, 1117116, 1125300, 1126125, 1128400, 1132560, 1143450, 1145760, 1150875, 1170312, 1171800, 1179750, 1181565, 1188000, 1189188, 1193500, 1196910, 1201200, 1209000, 1218672, 1219075, 1219680, 1227600, 1228500, 1241240, 1258400, 1260336, 1269450, 1270500, 1276704, 1287000, 1288980, 1302000, 1306800, 1312850, 1316601, 1321320, 1329900, 1350360, 1351350, 1354080, 1359072, 1360125, 1364000, 1365364, 1376375, 1386000, 1396395, 1404000, 1406625, 1410500, 1415700, 1417878, 1432200, 1441440, 1450800, 1452000, 1462890, 1464750, 1473120, 1486485, 1489488, 1500400, 1501500, 1523340, 1524600, 1534500, 1544400, 1551550, 1560416, 1562400, 1573000, 1575420, 1585584, 1595880, 1611225, 1612000, 1620432, 1633500, 1638000, 1651650, 1662375, 1663200, 1674000, 1675674, 1687950, 1692600, 1694000, 1698840, 1706705, 1716000, 1718640, 1740960, 1755468, 1761760, 1769625, 1773200, 1790250, 1800480, 1801800, 1813500, 1829520, 1841400, 1861860, 1875500, 1887600, 1890504, 1904175, 1905750, 1909600, 1915056, 1930500, 1950520, 1953000, 1965600, 1969275, 1981980, 1994850, 2002000, 2025540, 2031120, 2032800, 2046000, 2048046, 2062368, 2079000, 2100560, 2115750, 2123550, 2127840, 2148300, 2162160, 2176200, 2178000, 2194335, 2202200, 2216500, 2234232, 2250600, 2252250, 2256800, 2265120, 2286900, 2301750, 2327325, 2340624, 2343600, 2359500, 2363130, 2378376, 2387000, 2393820, 2402400, 2418000, 2437344, 2438150, 2455200, 2457000, 2477475, 2482480, 2520672, 2531925, 2538900, 2541000, 2574000, 2577960, 2604000, 2613600, 2625700, 2633202, 2642640, 2659800, 2685375, 2700720, 2702700, 2720250, 2730728, 2752750, 2772000, 2792790, 2813250, 2821000, 2831400, 2835756, 2858625, 2864400, 2901600, 2925780, 2929500, 2972970, 2978976, 2992275, 3000800, 3003000, 3046680, 3049200, 3069000, 3072069, 3088800, 3103100, 3146000, 3150840, 3171168, 3173625, 3191760, 3222450, 3240864, 3267000, 3276000, 3282125, 3303300, 3324750, 3348000, 3351348, 3375900, 3378375, 3385200, 3388000, 3397680, 3413410, 3437280, 3510936, 3539250, 3544695, 3546400, 3580500, 3603600, 3627000, 3657225, 3659040, 3682800, 3723720, 3751000, 3775200, 3781008, 3808350, 3811500, 3830112, 3861000, 3878875, 3901040, 3906000, 3938550, 3963960, 3989700, 4004000, 4051080, 4062240, 4092000, 4096092, 4129125, 4158000, 4189185, 4201120, 4219875, 4231500, 4247100, 4296600, 4324320, 4352400, 4356000, 4388670, 4404400, 4433000, 4468464, 4501200, 4504500, 4573800, 4603500, 4654650, 4681248, 4687200, 4719000, 4726260, 4756752, 4774000, 4787640, 4836000, 4876300, 4914000, 4954950, 4964960, 4987125, 5063850, 5077800, 5082000, 5120115, 5148000, 5155920, 5251400, 5266404, 5285280, 5308875, 5319600, 5370750, 5401440, 5405400, 5440500, 5461456, 5505500, 5585580, 5626500, 5642000, 5662800, 5671512, 5717250, 5728800, 5851560, 5859000, 5907825, 5945940, 5984550, 6006000, 6093360, 6095375, 6098400, 6138000, 6144138, 6206200, 6292000, 6301680, 6347250, 6383520, 6444900, 6534000, 6564250, 6583005, 6606600, 6649500, 6702696, 6751800, 6756750, 6770400, 6795360, 6826820, 6981975, 7021872, 7078500, 7089390, 7161000, 7207200, 7254000, 7314450, 7365600, 7432425, 7447440, 7502000, 7562016, 7616700, 7623000, 7722000, 7757750, 7802080, 7812000, 7877100, 7927920, 7979400, 8056125, 8102160, 8192184, 8258250, 8316000, 8378370, 8439750, 8463000, 8494200, 8533525, 8593200, 8704800, 8777340, 8808800, 8866000, 8936928, 9002400, 9009000, 9147600, 9207000, 9216207, 9309300, 9438000, 9452520, 9513504, 9520875, 9548000, 9575280, 9752600, 9828000, 9846375, 9909900, 9974250, 10127700, 10155600, 10164000, 10240230, 10311840, 10502800, 10532808, 10617750, 10639200, 10741500, 10810800, 10881000, 10922912, 10971675, 11011000, 11171160, 11253000, 11284000, 11325600, 11343024, 11434500, 11636625, 11703120, 11718000, 11815650, 11891880, 11969100, 12012000, 12186720, 12190750, 12276000, 12288276, 12387375, 12412400, 12603360, 12659625, 12694500, 12889800, 13068000, 13128500, 13166010, 13213200, 13299000, 13405392, 13503600, 13513500, 13653640, 13963950, 14043744, 14157000, 14178780, 14322000, 14508000, 14628900, 14864850, 14894880, 14961375, 15004000, 15233400, 15246000, 15360345, 15444000, 15515500, 15754200, 15855840, 15958800, 16112250, 16204320, 16384368, 16516500, 16756740, 16879500, 16926000, 16988400, 17067050, 17186400, 17554680, 17723475, 17732000, 18018000, 18286125, 18295200, 18414000, 18432414, 18618600, 18876000, 18905040, 19041750, 19150560, 19505200, 19692750, 19819800, 19948500, 20255400, 20311200, 20480460, 20945925, 21005600, 21065616, 21235500, 21483000, 21621600, 21762000, 21943350, 22022000, 22342320, 22506000, 22686048, 22869000, 23273250, 23406240, 23436000, 23631300, 23783760, 23938200, 24381500, 24576552, 24774750, 24824800, 25319250, 25389000, 25600575, 25779600, 26257000, 26332020, 26426400, 26598000, 26810784, 27007200, 27027000, 27307280, 27927900, 28314000, 28357560, 28644000, 29257800, 29539125, 29729700, 29922750, 30466800, 30492000, 30720690, 31031000, 31508400, 31917600, 32224500, 32768736, 32915025, 33033000, 33513480, 33759000, 33852000, 33976800, 34134100, 34909875, 35109360, 35446950, 36036000, 36572250, 36828000, 36864828, 37162125, 37237200, 37810080, 38083500, 39010400, 39385500, 39639600, 39897000, 40510800, 40960920, 41891850, 42131232, 42471000, 42667625, 42966000, 43524000, 43886700, 44044000, 44684640, 45012000, 45738000, 46081035, 46546500, 47262600, 47567520, 47876400, 48763000, 49153104, 49549500, 50638500, 50778000, 51201150, 51559200, 52514000, 52664040, 53196000, 54054000, 54614560, 54858375, 55855800, 56628000, 56715120, 58515600, 59078250, 59459400, 59845500, 60933600, 61441380, 62062000, 63016800, 64449000, 65830050, 66066000, 67026960, 67518000, 68268200, 69819750, 70218720, 70893900, 73144500, 73729656, 74324250, 74474400, 76167000, 76801725, 78771000, 79279200, 79794000, 81021600, 81921840, 83783700, 84942000, 85335250, 85932000, 87773400, 88617375, 91476000, 92162070, 93093000, 94525200, 95752800, 97526000, 98306208, 99099000, 101277000, 101556000, 102402300, 104729625, 105028000, 105328080, 108108000, 109716750, 111711600, 113430240, 117031200, 118156500, 118918800, 119691000, 122882760, 124124000, 128002875, 128898000, 131660100, 132132000, 134053920, 135036000, 136536400, 139639500, 141787800, 146289000, 147459312, 148648500, 152334000, 153603450, 157542000, 159588000, 163843680, 164575125, 167567400, 169884000, 170670500, 175546800, 177234750, 184324140, 186186000, 189050400, 195052000, 198198000, 202554000, 204804600, 209459250, 210656160, 219433500, 223423200, 230405175, 236313000, 237837600, 239382000, 245765520, 256005750, 257796000, 263320200, 273072800, 279279000, 283575600, 292578000, 294918624, 297297000, 304668000, 307206900, 315084000, 329150250, 335134800, 341341000, 351093600, 354469500, 368648280, 372372000, 384008625, 396396000, 405108000, 409609200, 418918500, 438867000, 460810350, 472626000, 478764000, 491531040, 512011500, 526640400, 558558000, 567151200, 585156000, 594594000, 614413800, 658300500, 670269600, 682682000, 708939000, 737296560, 768017250, 819218400, 837837000, 877734000, 921620700, 945252000, 1024023000, 1053280800, 1117116000, 1152025875, 1189188000, 1228827600, 1316601000, 1365364000, 1417878000, 1474593120, 1536034500, 1675674000, 1755468000, 1843241400, 2048046000, 2304051750, 2457655200, 2633202000, 2835756000, 3072069000, 3351348000, 3686482800, 4096092000, 4608103500, 5266404000, 6144138000, 7372965600, 9216207000, 12288276000, 18432414000, 36864828000]

約数ペア:

[(1, 36864828000), (2, 18432414000), (3, 12288276000), (4, 9216207000), (5, 7372965600), (6, 6144138000), (7, 5266404000), (8, 4608103500), (9, 4096092000), (10, 3686482800), (11, 3351348000), (12, 3072069000), (13, 2835756000), (14, 2633202000), (15, 2457655200), (16, 2304051750), (18, 2048046000), (20, 1843241400), (21, 1755468000), (22, 1675674000), (24, 1536034500), (25, 1474593120), (26, 1417878000), (27, 1365364000), (28, 1316601000), (30, 1228827600), (31, 1189188000), (32, 1152025875), (33, 1117116000), (35, 1053280800), (36, 1024023000), (39, 945252000), (40, 921620700), (42, 877734000), (44, 837837000), (45, 819218400), (48, 768017250), (50, 737296560), (52, 708939000), (54, 682682000), (55, 670269600), (56, 658300500), (60, 614413800), (62, 594594000), (63, 585156000), (65, 567151200), (66, 558558000), (70, 526640400), (72, 512011500), (75, 491531040), (77, 478764000), (78, 472626000), (80, 460810350), (84, 438867000), (88, 418918500), (90, 409609200), (91, 405108000), (93, 396396000), (96, 384008625), (99, 372372000), (100, 368648280), (104, 354469500), (105, 351093600), (108, 341341000), (110, 335134800), (112, 329150250), (117, 315084000), (120, 307206900), (121, 304668000), (124, 297297000), (125, 294918624), (126, 292578000), (130, 283575600), (132, 279279000), (135, 273072800), (140, 263320200), (143, 257796000), (144, 256005750), (150, 245765520), (154, 239382000), (155, 237837600), (156, 236313000), (160, 230405175), (165, 223423200), (168, 219433500), (175, 210656160), (176, 209459250), (180, 204804600), (182, 202554000), (186, 198198000), (189, 195052000), (195, 189050400), (198, 186186000), (200, 184324140), (208, 177234750), (210, 175546800), (216, 170670500), (217, 169884000), (220, 167567400), (224, 164575125), (225, 163843680), (231, 159588000), (234, 157542000), (240, 153603450), (242, 152334000), (248, 148648500), (250, 147459312), (252, 146289000), (260, 141787800), (264, 139639500), (270, 136536400), (273, 135036000), (275, 134053920), (279, 132132000), (280, 131660100), (286, 128898000), (288, 128002875), (297, 124124000), (300, 122882760), (308, 119691000), (310, 118918800), (312, 118156500), (315, 117031200), (325, 113430240), (330, 111711600), (336, 109716750), (341, 108108000), (350, 105328080), (351, 105028000), (352, 104729625), (360, 102402300), (363, 101556000), (364, 101277000), (372, 99099000), (375, 98306208), (378, 97526000), (385, 95752800), (390, 94525200), (396, 93093000), (400, 92162070), (403, 91476000), (416, 88617375), (420, 87773400), (429, 85932000), (432, 85335250), (434, 84942000), (440, 83783700), (450, 81921840), (455, 81021600), (462, 79794000), (465, 79279200), (468, 78771000), (480, 76801725), (484, 76167000), (495, 74474400), (496, 74324250), (500, 73729656), (504, 73144500), (520, 70893900), (525, 70218720), (528, 69819750), (540, 68268200), (546, 67518000), (550, 67026960), (558, 66066000), (560, 65830050), (572, 64449000), (585, 63016800), (594, 62062000), (600, 61441380), (605, 60933600), (616, 59845500), (620, 59459400), (624, 59078250), (630, 58515600), (650, 56715120), (651, 56628000), (660, 55855800), (672, 54858375), (675, 54614560), (682, 54054000), (693, 53196000), (700, 52664040), (702, 52514000), (715, 51559200), (720, 51201150), (726, 50778000), (728, 50638500), (744, 49549500), (750, 49153104), (756, 48763000), (770, 47876400), (775, 47567520), (780, 47262600), (792, 46546500), (800, 46081035), (806, 45738000), (819, 45012000), (825, 44684640), (837, 44044000), (840, 43886700), (847, 43524000), (858, 42966000), (864, 42667625), (868, 42471000), (875, 42131232), (880, 41891850), (900, 40960920), (910, 40510800), (924, 39897000), (930, 39639600), (936, 39385500), (945, 39010400), (968, 38083500), (975, 37810080), (990, 37237200), (992, 37162125), (1000, 36864828), (1001, 36828000), (1008, 36572250), (1023, 36036000), (1040, 35446950), (1050, 35109360), (1056, 34909875), (1080, 34134100), (1085, 33976800), (1089, 33852000), (1092, 33759000), (1100, 33513480), (1116, 33033000), (1120, 32915025), (1125, 32768736), (1144, 32224500), (1155, 31917600), (1170, 31508400), (1188, 31031000), (1200, 30720690), (1209, 30492000), (1210, 30466800), (1232, 29922750), (1240, 29729700), (1248, 29539125), (1260, 29257800), (1287, 28644000), (1300, 28357560), (1302, 28314000), (1320, 27927900), (1350, 27307280), (1364, 27027000), (1365, 27007200), (1375, 26810784), (1386, 26598000), (1395, 26426400), (1400, 26332020), (1404, 26257000), (1430, 25779600), (1440, 25600575), (1452, 25389000), (1456, 25319250), (1485, 24824800), (1488, 24774750), (1500, 24576552), (1512, 24381500), (1540, 23938200), (1550, 23783760), (1560, 23631300), (1573, 23436000), (1575, 23406240), (1584, 23273250), (1612, 22869000), (1625, 22686048), (1638, 22506000), (1650, 22342320), (1674, 22022000), (1680, 21943350), (1694, 21762000), (1705, 21621600), (1716, 21483000), (1736, 21235500), (1750, 21065616), (1755, 21005600), (1760, 20945925), (1800, 20480460), (1815, 20311200), (1820, 20255400), (1848, 19948500), (1860, 19819800), (1872, 19692750), (1890, 19505200), (1925, 19150560), (1936, 19041750), (1950, 18905040), (1953, 18876000), (1980, 18618600), (2000, 18432414), (2002, 18414000), (2015, 18295200), (2016, 18286125), (2046, 18018000), (2079, 17732000), (2080, 17723475), (2100, 17554680), (2145, 17186400), (2160, 17067050), (2170, 16988400), (2178, 16926000), (2184, 16879500), (2200, 16756740), (2232, 16516500), (2250, 16384368), (2275, 16204320), (2288, 16112250), (2310, 15958800), (2325, 15855840), (2340, 15754200), (2376, 15515500), (2387, 15444000), (2400, 15360345), (2418, 15246000), (2420, 15233400), (2457, 15004000), (2464, 14961375), (2475, 14894880), (2480, 14864850), (2520, 14628900), (2541, 14508000), (2574, 14322000), (2600, 14178780), (2604, 14157000), (2625, 14043744), (2640, 13963950), (2700, 13653640), (2728, 13513500), (2730, 13503600), (2750, 13405392), (2772, 13299000), (2790, 13213200), (2800, 13166010), (2808, 13128500), (2821, 13068000), (2860, 12889800), (2904, 12694500), (2912, 12659625), (2925, 12603360), (2970, 12412400), (2976, 12387375), (3000, 12288276), (3003, 12276000), (3024, 12190750), (3025, 12186720), (3069, 12012000), (3080, 11969100), (3100, 11891880), (3120, 11815650), (3146, 11718000), (3150, 11703120), (3168, 11636625), (3224, 11434500), (3250, 11343024), (3255, 11325600), (3267, 11284000), (3276, 11253000), (3300, 11171160), (3348, 11011000), (3360, 10971675), (3375, 10922912), (3388, 10881000), (3410, 10810800), (3432, 10741500), (3465, 10639200), (3472, 10617750), (3500, 10532808), (3510, 10502800), (3575, 10311840), (3600, 10240230), (3627, 10164000), (3630, 10155600), (3640, 10127700), (3696, 9974250), (3720, 9909900), (3744, 9846375), (3751, 9828000), (3780, 9752600), (3850, 9575280), (3861, 9548000), (3872, 9520875), (3875, 9513504), (3900, 9452520), (3906, 9438000), (3960, 9309300), (4000, 9216207), (4004, 9207000), (4030, 9147600), (4092, 9009000), (4095, 9002400), (4125, 8936928), (4158, 8866000), (4185, 8808800), (4200, 8777340), (4235, 8704800), (4290, 8593200), (4320, 8533525), (4340, 8494200), (4356, 8463000), (4368, 8439750), (4400, 8378370), (4433, 8316000), (4464, 8258250), (4500, 8192184), (4550, 8102160), (4576, 8056125), (4620, 7979400), (4650, 7927920), (4680, 7877100), (4719, 7812000), (4725, 7802080), (4752, 7757750), (4774, 7722000), (4836, 7623000), (4840, 7616700), (4875, 7562016), (4914, 7502000), (4950, 7447440), (4960, 7432425), (5005, 7365600), (5040, 7314450), (5082, 7254000), (5115, 7207200), (5148, 7161000), (5200, 7089390), (5208, 7078500), (5250, 7021872), (5280, 6981975), (5400, 6826820), (5425, 6795360), (5445, 6770400), (5456, 6756750), (5460, 6751800), (5500, 6702696), (5544, 6649500), (5580, 6606600), (5600, 6583005), (5616, 6564250), (5642, 6534000), (5720, 6444900), (5775, 6383520), (5808, 6347250), (5850, 6301680), (5859, 6292000), (5940, 6206200), (6000, 6144138), (6006, 6138000), (6045, 6098400), (6048, 6095375), (6050, 6093360), (6138, 6006000), (6160, 5984550), (6200, 5945940), (6240, 5907825), (6292, 5859000), (6300, 5851560), (6435, 5728800), (6448, 5717250), (6500, 5671512), (6510, 5662800), (6534, 5642000), (6552, 5626500), (6600, 5585580), (6696, 5505500), (6750, 5461456), (6776, 5440500), (6820, 5405400), (6825, 5401440), (6864, 5370750), (6930, 5319600), (6944, 5308875), (6975, 5285280), (7000, 5266404), (7020, 5251400), (7150, 5155920), (7161, 5148000), (7200, 5120115), (7254, 5082000), (7260, 5077800), (7280, 5063850), (7392, 4987125), (7425, 4964960), (7440, 4954950), (7502, 4914000), (7560, 4876300), (7623, 4836000), (7700, 4787640), (7722, 4774000), (7750, 4756752), (7800, 4726260), (7812, 4719000), (7865, 4687200), (7875, 4681248), (7920, 4654650), (8008, 4603500), (8060, 4573800), (8184, 4504500), (8190, 4501200), (8250, 4468464), (8316, 4433000), (8370, 4404400), (8400, 4388670), (8463, 4356000), (8470, 4352400), (8525, 4324320), (8580, 4296600), (8680, 4247100), (8712, 4231500), (8736, 4219875), (8775, 4201120), (8800, 4189185), (8866, 4158000), (8928, 4129125), (9000, 4096092), (9009, 4092000), (9075, 4062240), (9100, 4051080), (9207, 4004000), (9240, 3989700), (9300, 3963960), (9360, 3938550), (9438, 3906000), (9450, 3901040), (9504, 3878875), (9548, 3861000), (9625, 3830112), (9672, 3811500), (9680, 3808350), (9750, 3781008), (9765, 3775200), (9828, 3751000), (9900, 3723720), (10010, 3682800), (10075, 3659040), (10080, 3657225), (10164, 3627000), (10230, 3603600), (10296, 3580500), (10395, 3546400), (10400, 3544695), (10416, 3539250), (10500, 3510936), (10725, 3437280), (10800, 3413410), (10850, 3397680), (10881, 3388000), (10890, 3385200), (10912, 3378375), (10920, 3375900), (11000, 3351348), (11011, 3348000), (11088, 3324750), (11160, 3303300), (11232, 3282125), (11253, 3276000), (11284, 3267000), (11375, 3240864), (11440, 3222450), (11550, 3191760), (11616, 3173625), (11625, 3171168), (11700, 3150840), (11718, 3146000), (11880, 3103100), (11935, 3088800), (12000, 3072069), (12012, 3069000), (12090, 3049200), (12100, 3046680), (12276, 3003000), (12285, 3000800), (12320, 2992275), (12375, 2978976), (12400, 2972970), (12584, 2929500), (12600, 2925780), (12705, 2901600), (12870, 2864400), (12896, 2858625), (13000, 2835756), (13020, 2831400), (13068, 2821000), (13104, 2813250), (13200, 2792790), (13299, 2772000), (13392, 2752750), (13500, 2730728), (13552, 2720250), (13640, 2702700), (13650, 2700720), (13728, 2685375), (13860, 2659800), (13950, 2642640), (14000, 2633202), (14040, 2625700), (14105, 2613600), (14157, 2604000), (14300, 2577960), (14322, 2574000), (14508, 2541000), (14520, 2538900), (14560, 2531925), (14625, 2520672), (14850, 2482480), (14880, 2477475), (15004, 2457000), (15015, 2455200), (15120, 2438150), (15125, 2437344), (15246, 2418000), (15345, 2402400), (15400, 2393820), (15444, 2387000), (15500, 2378376), (15600, 2363130), (15624, 2359500), (15730, 2343600), (15750, 2340624), (15840, 2327325), (16016, 2301750), (16120, 2286900), (16275, 2265120), (16335, 2256800), (16368, 2252250), (16380, 2250600), (16500, 2234232), (16632, 2216500), (16740, 2202200), (16800, 2194335), (16926, 2178000), (16940, 2176200), (17050, 2162160), (17160, 2148300), (17325, 2127840), (17360, 2123550), (17424, 2115750), (17550, 2100560), (17732, 2079000), (17875, 2062368), (18000, 2048046), (18018, 2046000), (18135, 2032800), (18150, 2031120), (18200, 2025540), (18414, 2002000), (18480, 1994850), (18600, 1981980), (18720, 1969275), (18755, 1965600), (18876, 1953000), (18900, 1950520), (19096, 1930500), (19250, 1915056), (19305, 1909600), (19344, 1905750), (19360, 1904175), (19500, 1890504), (19530, 1887600), (19656, 1875500), (19800, 1861860), (20020, 1841400), (20150, 1829520), (20328, 1813500), (20460, 1801800), (20475, 1800480), (20592, 1790250), (20790, 1773200), (20832, 1769625), (20925, 1761760), (21000, 1755468), (21175, 1740960), (21450, 1718640), (21483, 1716000), (21600, 1706705), (21700, 1698840), (21762, 1694000), (21780, 1692600), (21840, 1687950), (22000, 1675674), (22022, 1674000), (22165, 1663200), (22176, 1662375), (22320, 1651650), (22506, 1638000), (22568, 1633500), (22750, 1620432), (22869, 1612000), (22880, 1611225), (23100, 1595880), (23250, 1585584), (23400, 1575420), (23436, 1573000), (23595, 1562400), (23625, 1560416), (23760, 1551550), (23870, 1544400), (24024, 1534500), (24180, 1524600), (24200, 1523340), (24552, 1501500), (24570, 1500400), (24750, 1489488), (24800, 1486485), (25025, 1473120), (25168, 1464750), (25200, 1462890), (25389, 1452000), (25410, 1450800), (25575, 1441440), (25740, 1432200), (26000, 1417878), (26040, 1415700), (26136, 1410500), (26208, 1406625), (26257, 1404000), (26400, 1396395), (26598, 1386000), (26784, 1376375), (27000, 1365364), (27027, 1364000), (27104, 1360125), (27125, 1359072), (27225, 1354080), (27280, 1351350), (27300, 1350360), (27720, 1329900), (27900, 1321320), (28000, 1316601), (28080, 1312850), (28210, 1306800), (28314, 1302000), (28600, 1288980), (28644, 1287000), (28875, 1276704), (29016, 1270500), (29040, 1269450), (29250, 1260336), (29295, 1258400), (29700, 1241240), (30008, 1228500), (30030, 1227600), (30225, 1219680), (30240, 1219075), (30250, 1218672), (30492, 1209000), (30690, 1201200), (30800, 1196910), (30888, 1193500), (31000, 1189188), (31031, 1188000), (31200, 1181565), (31248, 1179750), (31460, 1171800), (31500, 1170312), (32032, 1150875), (32175, 1145760), (32240, 1143450), (32550, 1132560), (32670, 1128400), (32736, 1126125), (32760, 1125300), (33000, 1117116), (33033, 1116000), (33264, 1108250), (33480, 1101100), (33759, 1092000), (33852, 1089000), (33880, 1088100), (34100, 1081080), (34125, 1080288), (34320, 1074150), (34650, 1063920), (34720, 1061775), (34848, 1057875), (34875, 1057056), (35100, 1050280), (35464, 1039500), (35750, 1031184), (35805, 1029600), (36000, 1024023), (36036, 1023000), (36270, 1016400), (36300, 1015560), (36400, 1012770), (36828, 1001000), (36960, 997425), (37125, 992992), (37200, 990990), (37510, 982800), (37752, 976500), (37800, 975260), (38115, 967200), (38192, 965250), (38500, 957528), (38610, 954800), (38688, 952875), (39000, 945252), (39060, 943800), (39312, 937750), (39325, 937440), (39600, 930930), (39897, 924000), (40040, 920700), (40300, 914760), (40656, 906750), (40920, 900900), (40950, 900240), (41184, 895125), (41580, 886600), (41850, 880880), (42000, 877734), (42315, 871200), (42350, 870480), (42471, 868000), (42625, 864864), (42900, 859320), (42966, 858000), (43400, 849420), (43524, 847000), (43560, 846300), (43680, 843975), (43875, 840224), (44000, 837837), (44044, 837000), (44330, 831600), (44640, 825825), (45012, 819000), (45045, 818400), (45136, 816750), (45375, 812448), (45500, 810216), (45738, 806000), (46035, 800800), (46200, 797940), (46500, 792792), (46800, 787710), (46872, 786500), (47190, 781200), (47250, 780208), (47520, 775775), (47740, 772200), (48048, 767250), (48360, 762300), (48400, 761670), (48763, 756000), (48825, 755040), (49104, 750750), (49140, 750200), (49500, 744744), (50050, 736560), (50336, 732375), (50375, 731808), (50400, 731445), (50778, 726000), (50820, 725400), (51150, 720720), (51480, 716100), (51975, 709280), (52000, 708939), (52080, 707850), (52272, 705250), (52514, 702000), (53196, 693000), (53625, 687456), (54000, 682682), (54054, 682000), (54250, 679536), (54405, 677600), (54450, 677040), (54560, 675675), (54600, 675180), (55055, 669600), (55440, 664950), (55800, 660660), (56160, 656425), (56265, 655200), (56420, 653400), (56628, 651000), (57200, 644490), (57288, 643500), (57750, 638352), (58032, 635250), (58080, 634725), (58500, 630168), (58590, 629200), (59400, 620620), (59675, 617760), (60016, 614250), (60060, 613800), (60450, 609840), (60500, 609336), (60984, 604500), (61380, 600600), (61425, 600160), (61600, 598455), (61776, 596750), (62000, 594594), (62062, 594000), (62496, 589875), (62920, 585900), (63000, 585156), (63525, 580320), (64350, 572880), (64449, 572000), (64480, 571725), (65100, 566280), (65340, 564200), (65520, 562650), (66000, 558558), (66066, 558000), (66495, 554400), (66528, 554125), (66960, 550550), (67518, 546000), (67704, 544500), (67760, 544050), (68200, 540540), (68250, 540144), (68640, 537075), (69300, 531960), (69750, 528528), (70200, 525140), (70525, 522720), (70785, 520800), (70928, 519750), (71500, 515592), (71610, 514800), (72072, 511500), (72540, 508200), (72600, 507780), (72800, 506385), (73656, 500500), (74250, 496496), (74400, 495495), (75020, 491400), (75075, 491040), (75504, 488250), (75600, 487630), (76167, 484000), (76230, 483600), (76384, 482625), (76725, 480480), (77000, 478764), (77220, 477400), (78000, 472626), (78120, 471900), (78624, 468875), (78650, 468720), (78771, 468000), (79200, 465465), (79794, 462000), (80080, 460350), (80600, 457380), (81312, 453375), (81375, 453024), (81675, 451360), (81840, 450450), (81900, 450120), (83160, 443300), (83700, 440440), (84000, 438867), (84630, 435600), (84700, 435240), (84942, 434000), (85250, 432432), (85800, 429660), (85932, 429000), (86625, 425568), (86800, 424710), (87048, 423500), (87120, 423150), (87750, 420112), (88088, 418500), (88660, 415800), (90024, 409500), (90090, 409200), (90272, 408375), (90675, 406560), (90750, 406224), (91000, 405108), (91476, 403000), (92070, 400400), (92400, 398970), (93000, 396396), (93093, 396000), (93600, 393855), (93744, 393250), (93775, 393120), (94380, 390600), (94500, 390104), (95480, 386100), (96096, 383625), (96525, 381920), (96720, 381150), (96800, 380835), (97526, 378000), (97650, 377520), (98208, 375375), (98280, 375100), (99000, 372372), (99099, 372000), (100100, 368280), (100750, 365904), (101277, 364000), (101556, 363000), (101640, 362700), (102300, 360360), (102375, 360096), (102960, 358050), (103950, 354640), (104160, 353925), (104544, 352625), (104625, 352352), (105028, 351000), (105875, 348192), (106392, 346500), (107250, 343728), (107415, 343200), (108000, 341341), (108108, 341000), (108500, 339768), (108810, 338800), (108900, 338520), (109200, 337590), (110110, 334800), (110825, 332640), (110880, 332475), (111600, 330330), (112530, 327600), (112840, 326700), (113256, 325500), (114345, 322400), (114400, 322245), (114576, 321750), (115500, 319176), (116064, 317625), (117000, 315084), (117180, 314600), (117975, 312480), (118800, 310310), (119350, 308880), (119691, 308000), (120032, 307125), (120120, 306900), (120900, 304920), (121000, 304668), (121968, 302250), (122760, 300300), (122850, 300080), (123552, 298375), (124000, 297297), (124124, 297000), (125125, 294624), (125840, 292950), (126000, 292578), (126945, 290400), (127050, 290160), (127875, 288288), (128700, 286440), (128898, 286000), (130200, 283140), (130680, 282100), (131040, 281325), (131285, 280800), (132000, 279279), (132132, 279000), (132990, 277200), (133920, 275275), (135036, 273000), (135135, 272800), (135408, 272250), (135520, 272025), (136125, 270816), (136400, 270270), (136500, 270072), (138600, 265980), (139500, 264264), (140400, 262570), (141050, 261360), (141570, 260400), (141856, 259875), (143000, 257796), (143220, 257400), (144144, 255750), (145080, 254100), (145200, 253890), (146289, 252000), (146475, 251680), (147312, 250250), (148500, 248248), (150040, 245700), (150150, 245520), (151008, 244125), (151125, 243936), (151200, 243815), (152334, 242000), (152460, 241800), (153450, 240240), (154000, 239382), (154440, 238700), (155155, 237600), (156000, 236313), (156240, 235950), (157300, 234360), (157542, 234000), (159588, 231000), (160160, 230175), (160875, 229152), (161200, 228690), (162750, 226512), (163350, 225680), (163680, 225225), (163800, 225060), (165165, 223200), (166320, 221650), (167400, 220220), (168795, 218400), (169260, 217800), (169400, 217620), (169884, 217000), (170500, 216216), (171600, 214830), (171864, 214500), (173250, 212784), (173600, 212355), (174096, 211750), (174240, 211575), (175500, 210056), (176176, 209250), (177320, 207900), (179025, 205920), (180048, 204750), (180180, 204600), (181350, 203280), (181500, 203112), (182000, 202554), (182952, 201500), (184140, 200200), (184800, 199485), (186000, 198198), (186186, 198000), (187488, 196625), (187550, 196560), (188760, 195300), (189000, 195052), (190575, 193440), (190960, 193050)]