109318809600

素因数分解:

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

素因数の和:151

約数の個数: 2304

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

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

約数列:

[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, 32, 33, 35, 36, 39, 40, 42, 44, 45, 48, 50, 52, 54, 55, 56, 60, 63, 64, 65, 66, 70, 72, 75, 77, 78, 79, 80, 84, 88, 90, 91, 96, 99, 100, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 150, 154, 156, 158, 160, 165, 168, 175, 176, 180, 182, 189, 192, 195, 198, 200, 208, 210, 216, 220, 224, 225, 231, 234, 237, 240, 252, 256, 260, 264, 270, 273, 275, 280, 286, 288, 297, 300, 308, 312, 315, 316, 320, 325, 330, 336, 350, 351, 352, 360, 364, 378, 384, 385, 390, 395, 396, 400, 416, 420, 429, 432, 440, 448, 450, 455, 462, 468, 474, 480, 495, 504, 512, 520, 525, 528, 540, 546, 550, 553, 560, 572, 576, 585, 594, 600, 616, 624, 630, 632, 640, 650, 660, 672, 675, 693, 700, 702, 704, 711, 715, 720, 728, 756, 768, 770, 780, 790, 792, 800, 819, 825, 832, 840, 858, 864, 869, 880, 896, 900, 910, 924, 936, 945, 948, 960, 975, 990, 1001, 1008, 1024, 1027, 1040, 1050, 1056, 1080, 1092, 1100, 1106, 1120, 1144, 1152, 1155, 1170, 1185, 1188, 1200, 1232, 1248, 1260, 1264, 1280, 1287, 1300, 1320, 1344, 1350, 1365, 1386, 1400, 1404, 1408, 1422, 1430, 1440, 1456, 1485, 1512, 1536, 1540, 1560, 1575, 1580, 1584, 1600, 1638, 1650, 1659, 1664, 1680, 1716, 1728, 1738, 1755, 1760, 1792, 1800, 1820, 1848, 1872, 1890, 1896, 1920, 1925, 1950, 1975, 1980, 2002, 2016, 2048, 2054, 2079, 2080, 2100, 2112, 2133, 2145, 2160, 2184, 2200, 2212, 2240, 2275, 2288, 2304, 2310, 2340, 2370, 2376, 2400, 2457, 2464, 2475, 2496, 2520, 2528, 2560, 2574, 2600, 2607, 2640, 2688, 2700, 2730, 2765, 2772, 2800, 2808, 2816, 2844, 2860, 2880, 2912, 2925, 2970, 3003, 3024, 3072, 3080, 3081, 3120, 3150, 3160, 3168, 3200, 3276, 3300, 3318, 3328, 3360, 3432, 3456, 3465, 3476, 3510, 3520, 3555, 3575, 3584, 3600, 3640, 3696, 3744, 3780, 3792, 3840, 3850, 3861, 3900, 3950, 3960, 4004, 4032, 4095, 4108, 4158, 4160, 4200, 4224, 4266, 4290, 4320, 4345, 4368, 4400, 4424, 4480, 4550, 4576, 4608, 4620, 4680, 4725, 4740, 4752, 4800, 4914, 4928, 4950, 4977, 4992, 5005, 5040, 5056, 5120, 5135, 5148, 5200, 5214, 5280, 5376, 5400, 5460, 5530, 5544, 5600, 5616, 5632, 5688, 5720, 5760, 5775, 5824, 5850, 5925, 5940, 6006, 6048, 6083, 6144, 6160, 6162, 6240, 6300, 6320, 6336, 6400, 6435, 6552, 6600, 6636, 6656, 6720, 6825, 6864, 6912, 6930, 6952, 7020, 7040, 7110, 7150, 7168, 7189, 7200, 7280, 7392, 7425, 7488, 7560, 7584, 7680, 7700, 7722, 7800, 7821, 7900, 7920, 8008, 8064, 8190, 8216, 8295, 8316, 8320, 8400, 8448, 8532, 8580, 8640, 8690, 8736, 8775, 8800, 8848, 8960, 9009, 9100, 9152, 9216, 9240, 9243, 9360, 9450, 9480, 9504, 9600, 9828, 9856, 9900, 9954, 9984, 10010, 10080, 10112, 10240, 10270, 10296, 10395, 10400, 10428, 10560, 10665, 10725, 10752, 10800, 10920, 11060, 11088, 11200, 11232, 11264, 11297, 11376, 11440, 11520, 11550, 11648, 11700, 11850, 11880, 12012, 12096, 12166, 12285, 12320, 12324, 12480, 12600, 12640, 12672, 12800, 12870, 13035, 13104, 13200, 13272, 13312, 13440, 13650, 13728, 13824, 13825, 13860, 13904, 14040, 14080, 14220, 14300, 14336, 14378, 14400, 14560, 14784, 14850, 14931, 14976, 15015, 15120, 15168, 15360, 15400, 15405, 15444, 15600, 15642, 15800, 15840, 16016, 16128, 16380, 16432, 16590, 16632, 16640, 16800, 16896, 17064, 17160, 17280, 17325, 17380, 17472, 17550, 17600, 17696, 17775, 17920, 18018, 18200, 18249, 18304, 18432, 18480, 18486, 18720, 18900, 18960, 19008, 19200, 19305, 19656, 19712, 19800, 19908, 19968, 20020, 20160, 20224, 20475, 20540, 20592, 20790, 20800, 20856, 21120, 21330, 21450, 21504, 21567, 21600, 21725, 21840, 22120, 22176, 22400, 22464, 22528, 22594, 22752, 22880, 23040, 23100, 23296, 23400, 23463, 23700, 23760, 24024, 24192, 24332, 24570, 24640, 24648, 24885, 24960, 25025, 25200, 25280, 25344, 25600, 25675, 25740, 26070, 26208, 26400, 26544, 26624, 26880, 27027, 27300, 27456, 27648, 27650, 27720, 27729, 27808, 28080, 28160, 28440, 28600, 28756, 28800, 29120, 29568, 29700, 29862, 29952, 30030, 30240, 30336, 30415, 30720, 30800, 30810, 30888, 31200, 31284, 31600, 31680, 32032, 32175, 32256, 32760, 32864, 33180, 33264, 33280, 33600, 33792, 33891, 34128, 34320, 34560, 34650, 34760, 34944, 35100, 35200, 35392, 35550, 35840, 35945, 36036, 36400, 36498, 36608, 36960, 36972, 37440, 37800, 37920, 38016, 38400, 38610, 39105, 39312, 39424, 39600, 39816, 39936, 40040, 40320, 40448, 40950, 41080, 41184, 41475, 41580, 41600, 41712, 42240, 42660, 42900, 43008, 43134, 43200, 43450, 43680, 44240, 44352, 44800, 44928, 45045, 45188, 45504, 45760, 46080, 46200, 46215, 46592, 46800, 46926, 47400, 47520, 48048, 48384, 48664, 49140, 49280, 49296, 49770, 49920, 50050, 50400, 50560, 50688, 51200, 51350, 51480, 51975, 52140, 52416, 52800, 53088, 53325, 53760, 54054, 54600, 54747, 54912, 55296, 55300, 55440, 55458, 55616, 56160, 56320, 56485, 56880, 57200, 57512, 57600, 58240, 59136, 59400, 59724, 59904, 60060, 60480, 60672, 60830, 61425, 61600, 61620, 61776, 62400, 62568, 63200, 63360, 64064, 64350, 64512, 64701, 65175, 65520, 65728, 66360, 66528, 66560, 67200, 67584, 67782, 68256, 68640, 69120, 69300, 69520, 69888, 70200, 70400, 70784, 71100, 71680, 71890, 72072, 72800, 72996, 73216, 73920, 73944, 74655, 74880, 75075, 75600, 75840, 76032, 76800, 77025, 77220, 78210, 78624, 78848, 79079, 79200, 79632, 79872, 80080, 80640, 80896, 81900, 82160, 82368, 82950, 83160, 83200, 83424, 84480, 85320, 85800, 86268, 86400, 86900, 87360, 88480, 88704, 89600, 89856, 90090, 90376, 91008, 91245, 91520, 92160, 92400, 92430, 93184, 93600, 93852, 94800, 95040, 96096, 96525, 96768, 97328, 98280, 98560, 98592, 99540, 99840, 100100, 100800, 101120, 101376, 101673, 102700, 102960, 103950, 104280, 104832, 105600, 106176, 106650, 107520, 107835, 108108, 109200, 109494, 109824, 110600, 110880, 110916, 111232, 112320, 112640, 112970, 113760, 114400, 115024, 115200, 116480, 117315, 118272, 118800, 119448, 119808, 120120, 120960, 121344, 121660, 122850, 123200, 123240, 123552, 124425, 124800, 125136, 126400, 126720, 128128, 128700, 129024, 129402, 130350, 131040, 131456, 132720, 133056, 133120, 134400, 135135, 135564, 136512, 137280, 138240, 138600, 138645, 139040, 139776, 140400, 140800, 141568, 142200, 143780, 144144, 145600, 145992, 146432, 147840, 147888, 149310, 149760, 150150, 151200, 151680, 152064, 152075, 153600, 154050, 154440, 156420, 157248, 157696, 158158, 158400, 159264, 160160, 161280, 161792, 163800, 164241, 164320, 164736, 165900, 166320, 166400, 166848, 168960, 169455, 170640, 171600, 172536, 172800, 173800, 174720, 176960, 177408, 179200, 179712, 179725, 180180, 180752, 182016, 182490, 183040, 184800, 184860, 186368, 187200, 187704, 189600, 190080, 192192, 193050, 193536, 194103, 194656, 195525, 196560, 197120, 197184, 199080, 199680, 200200, 201600, 202240, 202752, 203346, 205400, 205920, 207900, 208560, 209664, 211200, 212352, 213300, 215040, 215670, 216216, 218400, 218988, 219648, 221200, 221760, 221832, 222464, 224640, 225225, 225940, 227520, 228800, 230048, 230400, 231075, 232960, 234630, 236544, 237237, 237600, 238896, 239616, 240240, 241920, 242688, 243320, 245700, 246400, 246480, 247104, 248850, 249600, 250272, 252800, 253440, 256256, 257400, 258804, 260700, 262080, 262912, 265440, 266112, 268800, 270270, 271128, 273024, 273735, 274560, 276480, 277200, 277290, 278080, 279552, 280800, 281600, 282425, 283136, 284400, 287560, 288288, 291200, 291984, 292864, 295680, 295776, 298620, 299520, 300300, 302400, 303360, 304128, 304150, 305019, 308100, 308880, 312840, 314496, 316316, 316800, 318528, 320320, 322560, 323505, 327600, 328482, 328640, 329472, 331800, 332640, 332800, 333696, 337920, 338910, 341280, 343200, 345072, 345600, 347600, 349440, 353920, 354816, 358400, 359424, 359450, 360360, 361504, 364032, 364980, 366080, 369600, 369720, 373275, 374400, 375408, 379200, 380160, 384384, 386100, 387072, 388206, 389312, 391050, 393120, 394240, 394368, 395395, 398160, 399360, 400400, 403200, 404480, 406692, 410800, 411840, 415800, 417120, 419328, 422400, 424704, 426600, 431340, 432432, 436800, 437976, 439296, 442400, 443520, 443664, 444928, 449280, 450450, 451880, 455040, 456225, 457600, 460096, 460800, 462150, 465920, 469260, 473088, 474474, 475200, 477792, 480480, 483840, 485376, 486640, 491400, 492800, 492960, 494208, 497700, 499200, 500544, 505600, 506880, 508365, 512512, 514800, 517608, 521400, 524160, 525824, 530880, 532224, 537600, 539175, 540540, 542256, 546048, 547470, 549120, 554400, 554580, 556160, 559104, 561600, 563200, 564850, 566272, 568800, 575120, 576576, 582400, 583968, 586575, 591360, 591552, 597240, 599040, 600600, 604800, 606720, 608256, 608300, 610038, 616200, 617760, 625680, 628992, 632632, 633600, 637056, 640640, 645120, 647010, 655200, 656964, 657280, 658944, 663600, 665280, 665600, 667392, 675675, 677820, 682560, 686400, 690144, 691200, 693225, 695200, 698880, 707840, 709632, 711711, 718848, 718900, 720720, 723008, 728064, 729960, 732160, 739200, 739440, 746550, 748800, 750816, 758400, 760320, 768768, 772200, 776412, 778624, 782100, 786240, 788480, 788736, 790790, 796320, 800800, 806400, 808960, 813384, 821205, 821600, 823680, 831600, 834240, 838656, 844800, 847275, 849408, 853200, 862680, 864864, 873600, 875952, 878592, 884800, 887040, 887328, 889856, 898560, 900900, 903760, 910080, 912450, 915200, 920192, 924300, 931840, 938520, 948948, 950400, 955584, 960960, 967680, 970515, 973280, 982800, 985600, 985920, 988416, 995400, 998400, 1001088, 1011200, 1013760, 1016730, 1025024, 1029600, 1035216, 1042800, 1048320, 1051648, 1061760, 1064448, 1075200, 1078350, 1081080, 1084512, 1092096, 1094940, 1098240, 1108800, 1109160, 1112320, 1123200, 1129700, 1132544, 1137600, 1150240, 1153152, 1164800, 1167936, 1173150, 1182720, 1183104, 1186185, 1194480, 1198080, 1201200, 1209600, 1213440, 1216600, 1220076, 1232400, 1235520, 1251360, 1257984, 1265264, 1267200, 1274112, 1281280, 1294020, 1310400, 1313928, 1314560, 1317888, 1327200, 1330560, 1334784, 1351350, 1355640, 1365120, 1368675, 1372800, 1380288, 1382400, 1386450, 1390400, 1397760, 1415680, 1419264, 1423422, 1437800, 1441440, 1446016, 1456128, 1459920, 1464320, 1478400, 1478880, 1493100, 1497600, 1501632, 1516800, 1520640, 1525095, 1537536, 1544400, 1552824, 1557248, 1564200, 1572480, 1577472, 1581580, 1592640, 1601600, 1612800, 1617525, 1626768, 1642410, 1643200, 1647360, 1663200, 1668480, 1677312, 1689600, 1694550, 1698816, 1706400, 1725360, 1729728, 1747200, 1751904, 1769600, 1774080, 1774656, 1779712, 1797120, 1801800, 1807520, 1820160, 1824900, 1830400, 1840384, 1848600, 1877040, 1897896, 1900800, 1911168, 1921920, 1935360, 1941030, 1946560, 1965600, 1971200, 1971840, 1976832, 1976975, 1990800, 1996800, 2002176, 2022400, 2033460, 2050048, 2059200, 2070432, 2085600, 2096640, 2103296, 2123520, 2128896, 2135133, 2156700, 2162160, 2169024, 2184192, 2189880, 2196480, 2217600, 2218320, 2224640, 2246400, 2259400, 2275200, 2300480, 2306304, 2329600, 2335872, 2346300, 2365440, 2366208, 2372370, 2388960, 2402400, 2419200, 2426880, 2433200, 2440152, 2464800, 2471040, 2502720, 2515968, 2530528, 2534400, 2541825, 2548224, 2562560, 2588040, 2620800, 2627856, 2629120, 2635776, 2654400, 2661120, 2669568, 2702700, 2711280, 2730240, 2737350, 2745600, 2760576, 2772900, 2780800, 2795520, 2831360, 2846844, 2875600, 2882880, 2892032, 2919840, 2956800, 2957760, 2986200, 2995200, 3003264, 3033600, 3041280, 3050190, 3075072, 3088800, 3105648, 3114496, 3128400, 3144960, 3154944, 3163160, 3185280, 3203200, 3225600, 3235050, 3253536, 3284820, 3286400, 3294720, 3326400, 3336960, 3389100, 3397632, 3412800, 3450720, 3459456, 3494400, 3503808, 3539200, 3548160, 3549312, 3558555, 3594240, 3603600, 3615040, 3640320, 3649800, 3660800, 3680768, 3697200, 3754080, 3795792, 3801600, 3822336, 3843840, 3882060, 3893120, 3931200, 3942400, 3943680, 3953664, 3953950, 3981600, 4004352, 4044800, 4066920, 4106025, 4118400, 4140864, 4171200, 4193280, 4247040, 4257792, 4270266, 4313400, 4324320, 4338048, 4368384, 4379760, 4392960, 4435200, 4436640, 4449280, 4492800, 4518800, 4550400, 4600960, 4612608, 4659200, 4671744, 4692600, 4732416, 4744740, 4777920, 4804800, 4838400, 4852575, 4866400, 4880304, 4929600, 4942080, 5005440, 5031936, 5061056, 5068800, 5083650, 5096448, 5125120, 5176080, 5241600, 5255712, 5258240, 5308800, 5322240, 5339136, 5405400, 5422560, 5460480, 5474700, 5491200, 5521152, 5545800, 5561600, 5662720, 5693688, 5751200, 5765760, 5784064, 5839680, 5913600, 5915520, 5930925, 5972400, 5990400, 6006528, 6067200, 6100380, 6150144, 6177600, 6211296, 6228992, 6256800, 6289920, 6309888, 6326320, 6370560, 6406400, 6470100, 6507072, 6569640, 6572800, 6589440, 6652800, 6673920, 6778200, 6825600, 6901440, 6918912, 6988800, 7007616, 7078400, 7096320, 7098624, 7117110, 7207200, 7230080, 7280640, 7299600, 7321600, 7361536, 7394400, 7508160, 7591584, 7603200, 7625475, 7644672, 7687680, 7764120, 7786240, 7862400, 7887360, 7907328, 7907900, 7963200, 8008704, 8133840, 8212050, 8236800, 8281728, 8342400, 8386560, 8494080, 8540532, 8626800, 8648640, 8676096, 8759520, 8870400, 8873280, 8898560, 8985600, 9037600, 9100800, 9201920, 9225216, 9343488, 9385200, 9464832, 9489480, 9555840, 9609600, 9676800, 9705150, 9732800, 9760608, 9859200, 9884160, 10010880, 10122112, 10167300, 10192896, 10250240, 10352160, 10483200, 10511424, 10516480, 10617600, 10644480, 10675665, 10810800, 10845120, 10920960, 10949400, 10982400, 11042304, 11091600, 11123200, 11387376, 11502400, 11531520, 11568128, 11679360, 11827200, 11831040, 11861850, 11944800, 12013056, 12134400, 12200760, 12355200, 12422592, 12457984, 12513600, 12579840, 12652640, 12741120, 12812800, 12940200, 13014144, 13139280, 13145600, 13178880, 13305600, 13347840, 13556400, 13651200, 13802880, 13837824, 13977600, 14015232, 14156800, 14197248, 14234220, 14414400, 14460160, 14599200, 14723072, 14788800, 15016320, 15183168, 15206400, 15250950, 15289344, 15375360, 15528240, 15572480, 15724800, 15774720, 15815800, 15926400, 16017408, 16267680, 16424100, 16473600, 16563456, 16684800, 16988160, 17081064, 17253600, 17297280, 17352192, 17519040, 17740800, 17746560, 17792775, 17971200, 18075200, 18201600, 18403840, 18450432, 18686976, 18770400, 18929664, 18978960, 19111680, 19219200, 19410300, 19465600, 19521216, 19718400, 19768320, 20021760, 20244224, 20334600, 20704320, 20966400, 21022848, 21235200, 21288960, 21351330, 21621600, 21690240, 21841920, 21898800, 21964800, 22084608, 22183200, 22246400, 22774752, 23004800, 23063040, 23136256, 23358720, 23662080, 23723700, 23889600, 24026112, 24401520, 24710400, 24845184, 25027200, 25159680, 25305280, 25482240, 25625600, 25880400, 26028288, 26278560, 26291200, 26611200, 26695680, 27112800, 27302400, 27605760, 27675648, 28030464, 28313600, 28394496, 28468440, 28828800, 28920320, 29198400, 29577600, 30032640, 30366336, 30501900, 30578688, 30750720, 31056480, 31144960, 31449600, 31549440, 31631600, 31852800, 32535360, 32848200, 32947200, 33126912, 33369600, 34162128, 34507200, 34594560, 34704384, 35038080, 35481600, 35493120, 35585550, 36150400, 36403200, 36807680, 37373952, 37540800, 37957920, 38223360, 38438400, 38820600, 38931200, 39042432, 39436800, 39536640, 40043520, 40488448, 40669200, 41408640, 41932800, 42045696, 42470400, 42702660, 43243200, 43380480, 43797600, 44169216, 44366400, 44492800, 45549504, 46009600, 46126080, 46717440, 47324160, 47447400, 47779200, 48052224, 48803040, 49420800, 49690368, 50054400, 50610560, 50964480, 51251200, 51760800, 52056576, 52557120, 52582400, 53222400, 53378325, 54225600, 54604800, 55211520, 55351296, 56060928, 56788992, 56936880, 57657600, 57840640, 58396800, 59155200, 60065280, 60732672, 61003800, 62112960, 62289920, 62899200, 63263200, 63705600, 65070720, 65696400, 65894400, 66253824, 66739200, 68324256, 69014400, 69189120, 69408768, 70076160, 70986240, 71171100, 72300800, 73615360, 75081600, 75915840, 76446720, 76876800, 77641200, 77862400, 78084864, 78873600, 80087040, 80976896, 81338400, 82817280, 84091392, 84940800, 85405320, 86486400, 86760960, 87595200, 88732800, 91099008, 92019200, 92252160, 93434880, 94648320, 94894800, 95558400, 97606080, 98841600, 99380736, 100108800, 101221120, 103521600, 104113152, 105114240, 106444800, 106756650, 108451200, 109209600, 110423040, 112121856, 113873760, 115315200, 115681280, 116793600, 118310400, 120130560, 121465344, 122007600, 124225920, 125798400, 126526400, 127411200, 130141440, 131392800, 132507648, 133478400, 136648512, 138028800, 138378240, 140152320, 141972480, 142342200, 144601600, 150163200, 151831680, 152893440, 153753600, 155282400, 155724800, 156169728, 157747200, 161953792, 162676800, 165634560, 168182784, 170810640, 172972800, 173521920, 175190400, 177465600, 182198016, 184038400, 186869760, 189789600, 191116800, 195212160, 197683200, 198761472, 200217600, 202442240, 207043200, 208226304, 210228480, 213513300, 216902400, 220846080, 227747520, 230630400, 233587200, 236620800, 240261120, 242930688, 244015200, 248451840, 253052800, 254822400, 260282880, 262785600, 273297024, 276057600, 276756480, 280304640, 283944960, 284684400, 289203200, 300326400, 303663360, 310564800, 311449600, 312339456, 325353600, 331269120, 336365568, 341621280, 345945600, 347043840, 350380800, 354931200, 364396032, 368076800, 379579200, 382233600, 390424320, 397522944, 400435200, 404884480, 414086400, 420456960, 427026600, 433804800, 455495040, 461260800, 467174400, 473241600, 485861376, 488030400, 496903680, 506105600, 520565760, 525571200, 546594048, 552115200, 560609280, 569368800, 578406400, 600652800, 607326720, 621129600, 624678912, 650707200, 662538240, 683242560, 691891200, 700761600, 709862400, 728792064, 759158400, 764467200, 780848640, 809768960, 828172800, 840913920, 854053200, 867609600, 910990080, 934348800, 976060800, 993807360, 1012211200, 1041131520, 1051142400, 1093188096, 1104230400, 1138737600, 1201305600, 1214653440, 1242259200, 1301414400, 1366485120, 1383782400, 1401523200, 1419724800, 1457584128, 1518316800, 1561697280, 1656345600, 1681827840, 1708106400, 1735219200, 1821980160, 1952121600, 1987614720, 2024422400, 2102284800, 2186376192, 2277475200, 2429306880, 2484518400, 2602828800, 2732970240, 2803046400, 3036633600, 3123394560, 3312691200, 3416212800, 3643960320, 3904243200, 4048844800, 4204569600, 4372752384, 4554950400, 4969036800, 5205657600, 5465940480, 6073267200, 6832425600, 7287920640, 7808486400, 8409139200, 9109900800, 9938073600, 10931880960, 12146534400, 13664851200, 15616972800, 18219801600, 21863761920, 27329702400, 36439603200, 54659404800, 109318809600]

約数ペア:

[(1, 109318809600), (2, 54659404800), (3, 36439603200), (4, 27329702400), (5, 21863761920), (6, 18219801600), (7, 15616972800), (8, 13664851200), (9, 12146534400), (10, 10931880960), (11, 9938073600), (12, 9109900800), (13, 8409139200), (14, 7808486400), (15, 7287920640), (16, 6832425600), (18, 6073267200), (20, 5465940480), (21, 5205657600), (22, 4969036800), (24, 4554950400), (25, 4372752384), (26, 4204569600), (27, 4048844800), (28, 3904243200), (30, 3643960320), (32, 3416212800), (33, 3312691200), (35, 3123394560), (36, 3036633600), (39, 2803046400), (40, 2732970240), (42, 2602828800), (44, 2484518400), (45, 2429306880), (48, 2277475200), (50, 2186376192), (52, 2102284800), (54, 2024422400), (55, 1987614720), (56, 1952121600), (60, 1821980160), (63, 1735219200), (64, 1708106400), (65, 1681827840), (66, 1656345600), (70, 1561697280), (72, 1518316800), (75, 1457584128), (77, 1419724800), (78, 1401523200), (79, 1383782400), (80, 1366485120), (84, 1301414400), (88, 1242259200), (90, 1214653440), (91, 1201305600), (96, 1138737600), (99, 1104230400), (100, 1093188096), (104, 1051142400), (105, 1041131520), (108, 1012211200), (110, 993807360), (112, 976060800), (117, 934348800), (120, 910990080), (126, 867609600), (128, 854053200), (130, 840913920), (132, 828172800), (135, 809768960), (140, 780848640), (143, 764467200), (144, 759158400), (150, 728792064), (154, 709862400), (156, 700761600), (158, 691891200), (160, 683242560), (165, 662538240), (168, 650707200), (175, 624678912), (176, 621129600), (180, 607326720), (182, 600652800), (189, 578406400), (192, 569368800), (195, 560609280), (198, 552115200), (200, 546594048), (208, 525571200), (210, 520565760), (216, 506105600), (220, 496903680), (224, 488030400), (225, 485861376), (231, 473241600), (234, 467174400), (237, 461260800), (240, 455495040), (252, 433804800), (256, 427026600), (260, 420456960), (264, 414086400), (270, 404884480), (273, 400435200), (275, 397522944), (280, 390424320), (286, 382233600), (288, 379579200), (297, 368076800), (300, 364396032), (308, 354931200), (312, 350380800), (315, 347043840), (316, 345945600), (320, 341621280), (325, 336365568), (330, 331269120), (336, 325353600), (350, 312339456), (351, 311449600), (352, 310564800), (360, 303663360), (364, 300326400), (378, 289203200), (384, 284684400), (385, 283944960), (390, 280304640), (395, 276756480), (396, 276057600), (400, 273297024), (416, 262785600), (420, 260282880), (429, 254822400), (432, 253052800), (440, 248451840), (448, 244015200), (450, 242930688), (455, 240261120), (462, 236620800), (468, 233587200), (474, 230630400), (480, 227747520), (495, 220846080), (504, 216902400), (512, 213513300), (520, 210228480), (525, 208226304), (528, 207043200), (540, 202442240), (546, 200217600), (550, 198761472), (553, 197683200), (560, 195212160), (572, 191116800), (576, 189789600), (585, 186869760), (594, 184038400), (600, 182198016), (616, 177465600), (624, 175190400), (630, 173521920), (632, 172972800), (640, 170810640), (650, 168182784), (660, 165634560), (672, 162676800), (675, 161953792), (693, 157747200), (700, 156169728), (702, 155724800), (704, 155282400), (711, 153753600), (715, 152893440), (720, 151831680), (728, 150163200), (756, 144601600), (768, 142342200), (770, 141972480), (780, 140152320), (790, 138378240), (792, 138028800), (800, 136648512), (819, 133478400), (825, 132507648), (832, 131392800), (840, 130141440), (858, 127411200), (864, 126526400), (869, 125798400), (880, 124225920), (896, 122007600), (900, 121465344), (910, 120130560), (924, 118310400), (936, 116793600), (945, 115681280), (948, 115315200), (960, 113873760), (975, 112121856), (990, 110423040), (1001, 109209600), (1008, 108451200), (1024, 106756650), (1027, 106444800), (1040, 105114240), (1050, 104113152), (1056, 103521600), (1080, 101221120), (1092, 100108800), (1100, 99380736), (1106, 98841600), (1120, 97606080), (1144, 95558400), (1152, 94894800), (1155, 94648320), (1170, 93434880), (1185, 92252160), (1188, 92019200), (1200, 91099008), (1232, 88732800), (1248, 87595200), (1260, 86760960), (1264, 86486400), (1280, 85405320), (1287, 84940800), (1300, 84091392), (1320, 82817280), (1344, 81338400), (1350, 80976896), (1365, 80087040), (1386, 78873600), (1400, 78084864), (1404, 77862400), (1408, 77641200), (1422, 76876800), (1430, 76446720), (1440, 75915840), (1456, 75081600), (1485, 73615360), (1512, 72300800), (1536, 71171100), (1540, 70986240), (1560, 70076160), (1575, 69408768), (1580, 69189120), (1584, 69014400), (1600, 68324256), (1638, 66739200), (1650, 66253824), (1659, 65894400), (1664, 65696400), (1680, 65070720), (1716, 63705600), (1728, 63263200), (1738, 62899200), (1755, 62289920), (1760, 62112960), (1792, 61003800), (1800, 60732672), (1820, 60065280), (1848, 59155200), (1872, 58396800), (1890, 57840640), (1896, 57657600), (1920, 56936880), (1925, 56788992), (1950, 56060928), (1975, 55351296), (1980, 55211520), (2002, 54604800), (2016, 54225600), (2048, 53378325), (2054, 53222400), (2079, 52582400), (2080, 52557120), (2100, 52056576), (2112, 51760800), (2133, 51251200), (2145, 50964480), (2160, 50610560), (2184, 50054400), (2200, 49690368), (2212, 49420800), (2240, 48803040), (2275, 48052224), (2288, 47779200), (2304, 47447400), (2310, 47324160), (2340, 46717440), (2370, 46126080), (2376, 46009600), (2400, 45549504), (2457, 44492800), (2464, 44366400), (2475, 44169216), (2496, 43797600), (2520, 43380480), (2528, 43243200), (2560, 42702660), (2574, 42470400), (2600, 42045696), (2607, 41932800), (2640, 41408640), (2688, 40669200), (2700, 40488448), (2730, 40043520), (2765, 39536640), (2772, 39436800), (2800, 39042432), (2808, 38931200), (2816, 38820600), (2844, 38438400), (2860, 38223360), (2880, 37957920), (2912, 37540800), (2925, 37373952), (2970, 36807680), (3003, 36403200), (3024, 36150400), (3072, 35585550), (3080, 35493120), (3081, 35481600), (3120, 35038080), (3150, 34704384), (3160, 34594560), (3168, 34507200), (3200, 34162128), (3276, 33369600), (3300, 33126912), (3318, 32947200), (3328, 32848200), (3360, 32535360), (3432, 31852800), (3456, 31631600), (3465, 31549440), (3476, 31449600), (3510, 31144960), (3520, 31056480), (3555, 30750720), (3575, 30578688), (3584, 30501900), (3600, 30366336), (3640, 30032640), (3696, 29577600), (3744, 29198400), (3780, 28920320), (3792, 28828800), (3840, 28468440), (3850, 28394496), (3861, 28313600), (3900, 28030464), (3950, 27675648), (3960, 27605760), (4004, 27302400), (4032, 27112800), (4095, 26695680), (4108, 26611200), (4158, 26291200), (4160, 26278560), (4200, 26028288), (4224, 25880400), (4266, 25625600), (4290, 25482240), (4320, 25305280), (4345, 25159680), (4368, 25027200), (4400, 24845184), (4424, 24710400), (4480, 24401520), (4550, 24026112), (4576, 23889600), (4608, 23723700), (4620, 23662080), (4680, 23358720), (4725, 23136256), (4740, 23063040), (4752, 23004800), (4800, 22774752), (4914, 22246400), (4928, 22183200), (4950, 22084608), (4977, 21964800), (4992, 21898800), (5005, 21841920), (5040, 21690240), (5056, 21621600), (5120, 21351330), (5135, 21288960), (5148, 21235200), (5200, 21022848), (5214, 20966400), (5280, 20704320), (5376, 20334600), (5400, 20244224), (5460, 20021760), (5530, 19768320), (5544, 19718400), (5600, 19521216), (5616, 19465600), (5632, 19410300), (5688, 19219200), (5720, 19111680), (5760, 18978960), (5775, 18929664), (5824, 18770400), (5850, 18686976), (5925, 18450432), (5940, 18403840), (6006, 18201600), (6048, 18075200), (6083, 17971200), (6144, 17792775), (6160, 17746560), (6162, 17740800), (6240, 17519040), (6300, 17352192), (6320, 17297280), (6336, 17253600), (6400, 17081064), (6435, 16988160), (6552, 16684800), (6600, 16563456), (6636, 16473600), (6656, 16424100), (6720, 16267680), (6825, 16017408), (6864, 15926400), (6912, 15815800), (6930, 15774720), (6952, 15724800), (7020, 15572480), (7040, 15528240), (7110, 15375360), (7150, 15289344), (7168, 15250950), (7189, 15206400), (7200, 15183168), (7280, 15016320), (7392, 14788800), (7425, 14723072), (7488, 14599200), (7560, 14460160), (7584, 14414400), (7680, 14234220), (7700, 14197248), (7722, 14156800), (7800, 14015232), (7821, 13977600), (7900, 13837824), (7920, 13802880), (8008, 13651200), (8064, 13556400), (8190, 13347840), (8216, 13305600), (8295, 13178880), (8316, 13145600), (8320, 13139280), (8400, 13014144), (8448, 12940200), (8532, 12812800), (8580, 12741120), (8640, 12652640), (8690, 12579840), (8736, 12513600), (8775, 12457984), (8800, 12422592), (8848, 12355200), (8960, 12200760), (9009, 12134400), (9100, 12013056), (9152, 11944800), (9216, 11861850), (9240, 11831040), (9243, 11827200), (9360, 11679360), (9450, 11568128), (9480, 11531520), (9504, 11502400), (9600, 11387376), (9828, 11123200), (9856, 11091600), (9900, 11042304), (9954, 10982400), (9984, 10949400), (10010, 10920960), (10080, 10845120), (10112, 10810800), (10240, 10675665), (10270, 10644480), (10296, 10617600), (10395, 10516480), (10400, 10511424), (10428, 10483200), (10560, 10352160), (10665, 10250240), (10725, 10192896), (10752, 10167300), (10800, 10122112), (10920, 10010880), (11060, 9884160), (11088, 9859200), (11200, 9760608), (11232, 9732800), (11264, 9705150), (11297, 9676800), (11376, 9609600), (11440, 9555840), (11520, 9489480), (11550, 9464832), (11648, 9385200), (11700, 9343488), (11850, 9225216), (11880, 9201920), (12012, 9100800), (12096, 9037600), (12166, 8985600), (12285, 8898560), (12320, 8873280), (12324, 8870400), (12480, 8759520), (12600, 8676096), (12640, 8648640), (12672, 8626800), (12800, 8540532), (12870, 8494080), (13035, 8386560), (13104, 8342400), (13200, 8281728), (13272, 8236800), (13312, 8212050), (13440, 8133840), (13650, 8008704), (13728, 7963200), (13824, 7907900), (13825, 7907328), (13860, 7887360), (13904, 7862400), (14040, 7786240), (14080, 7764120), (14220, 7687680), (14300, 7644672), (14336, 7625475), (14378, 7603200), (14400, 7591584), (14560, 7508160), (14784, 7394400), (14850, 7361536), (14931, 7321600), (14976, 7299600), (15015, 7280640), (15120, 7230080), (15168, 7207200), (15360, 7117110), (15400, 7098624), (15405, 7096320), (15444, 7078400), (15600, 7007616), (15642, 6988800), (15800, 6918912), (15840, 6901440), (16016, 6825600), (16128, 6778200), (16380, 6673920), (16432, 6652800), (16590, 6589440), (16632, 6572800), (16640, 6569640), (16800, 6507072), (16896, 6470100), (17064, 6406400), (17160, 6370560), (17280, 6326320), (17325, 6309888), (17380, 6289920), (17472, 6256800), (17550, 6228992), (17600, 6211296), (17696, 6177600), (17775, 6150144), (17920, 6100380), (18018, 6067200), (18200, 6006528), (18249, 5990400), (18304, 5972400), (18432, 5930925), (18480, 5915520), (18486, 5913600), (18720, 5839680), (18900, 5784064), (18960, 5765760), (19008, 5751200), (19200, 5693688), (19305, 5662720), (19656, 5561600), (19712, 5545800), (19800, 5521152), (19908, 5491200), (19968, 5474700), (20020, 5460480), (20160, 5422560), (20224, 5405400), (20475, 5339136), (20540, 5322240), (20592, 5308800), (20790, 5258240), (20800, 5255712), (20856, 5241600), (21120, 5176080), (21330, 5125120), (21450, 5096448), (21504, 5083650), (21567, 5068800), (21600, 5061056), (21725, 5031936), (21840, 5005440), (22120, 4942080), (22176, 4929600), (22400, 4880304), (22464, 4866400), (22528, 4852575), (22594, 4838400), (22752, 4804800), (22880, 4777920), (23040, 4744740), (23100, 4732416), (23296, 4692600), (23400, 4671744), (23463, 4659200), (23700, 4612608), (23760, 4600960), (24024, 4550400), (24192, 4518800), (24332, 4492800), (24570, 4449280), (24640, 4436640), (24648, 4435200), (24885, 4392960), (24960, 4379760), (25025, 4368384), (25200, 4338048), (25280, 4324320), (25344, 4313400), (25600, 4270266), (25675, 4257792), (25740, 4247040), (26070, 4193280), (26208, 4171200), (26400, 4140864), (26544, 4118400), (26624, 4106025), (26880, 4066920), (27027, 4044800), (27300, 4004352), (27456, 3981600), (27648, 3953950), (27650, 3953664), (27720, 3943680), (27729, 3942400), (27808, 3931200), (28080, 3893120), (28160, 3882060), (28440, 3843840), (28600, 3822336), (28756, 3801600), (28800, 3795792), (29120, 3754080), (29568, 3697200), (29700, 3680768), (29862, 3660800), (29952, 3649800), (30030, 3640320), (30240, 3615040), (30336, 3603600), (30415, 3594240), (30720, 3558555), (30800, 3549312), (30810, 3548160), (30888, 3539200), (31200, 3503808), (31284, 3494400), (31600, 3459456), (31680, 3450720), (32032, 3412800), (32175, 3397632), (32256, 3389100), (32760, 3336960), (32864, 3326400), (33180, 3294720), (33264, 3286400), (33280, 3284820), (33600, 3253536), (33792, 3235050), (33891, 3225600), (34128, 3203200), (34320, 3185280), (34560, 3163160), (34650, 3154944), (34760, 3144960), (34944, 3128400), (35100, 3114496), (35200, 3105648), (35392, 3088800), (35550, 3075072), (35840, 3050190), (35945, 3041280), (36036, 3033600), (36400, 3003264), (36498, 2995200), (36608, 2986200), (36960, 2957760), (36972, 2956800), (37440, 2919840), (37800, 2892032), (37920, 2882880), (38016, 2875600), (38400, 2846844), (38610, 2831360), (39105, 2795520), (39312, 2780800), (39424, 2772900), (39600, 2760576), (39816, 2745600), (39936, 2737350), (40040, 2730240), (40320, 2711280), (40448, 2702700), (40950, 2669568), (41080, 2661120), (41184, 2654400), (41475, 2635776), (41580, 2629120), (41600, 2627856), (41712, 2620800), (42240, 2588040), (42660, 2562560), (42900, 2548224), (43008, 2541825), (43134, 2534400), (43200, 2530528), (43450, 2515968), (43680, 2502720), (44240, 2471040), (44352, 2464800), (44800, 2440152), (44928, 2433200), (45045, 2426880), (45188, 2419200), (45504, 2402400), (45760, 2388960), (46080, 2372370), (46200, 2366208), (46215, 2365440), (46592, 2346300), (46800, 2335872), (46926, 2329600), (47400, 2306304), (47520, 2300480), (48048, 2275200), (48384, 2259400), (48664, 2246400), (49140, 2224640), (49280, 2218320), (49296, 2217600), (49770, 2196480), (49920, 2189880), (50050, 2184192), (50400, 2169024), (50560, 2162160), (50688, 2156700), (51200, 2135133), (51350, 2128896), (51480, 2123520), (51975, 2103296), (52140, 2096640), (52416, 2085600), (52800, 2070432), (53088, 2059200), (53325, 2050048), (53760, 2033460), (54054, 2022400), (54600, 2002176), (54747, 1996800), (54912, 1990800), (55296, 1976975), (55300, 1976832), (55440, 1971840), (55458, 1971200), (55616, 1965600), (56160, 1946560), (56320, 1941030), (56485, 1935360), (56880, 1921920), (57200, 1911168), (57512, 1900800), (57600, 1897896), (58240, 1877040), (59136, 1848600), (59400, 1840384), (59724, 1830400), (59904, 1824900), (60060, 1820160), (60480, 1807520), (60672, 1801800), (60830, 1797120), (61425, 1779712), (61600, 1774656), (61620, 1774080), (61776, 1769600), (62400, 1751904), (62568, 1747200), (63200, 1729728), (63360, 1725360), (64064, 1706400), (64350, 1698816), (64512, 1694550), (64701, 1689600), (65175, 1677312), (65520, 1668480), (65728, 1663200), (66360, 1647360), (66528, 1643200), (66560, 1642410), (67200, 1626768), (67584, 1617525), (67782, 1612800), (68256, 1601600), (68640, 1592640), (69120, 1581580), (69300, 1577472), (69520, 1572480), (69888, 1564200), (70200, 1557248), (70400, 1552824), (70784, 1544400), (71100, 1537536), (71680, 1525095), (71890, 1520640), (72072, 1516800), (72800, 1501632), (72996, 1497600), (73216, 1493100), (73920, 1478880), (73944, 1478400), (74655, 1464320), (74880, 1459920), (75075, 1456128), (75600, 1446016), (75840, 1441440), (76032, 1437800), (76800, 1423422), (77025, 1419264), (77220, 1415680), (78210, 1397760), (78624, 1390400), (78848, 1386450), (79079, 1382400), (79200, 1380288), (79632, 1372800), (79872, 1368675), (80080, 1365120), (80640, 1355640), (80896, 1351350), (81900, 1334784), (82160, 1330560), (82368, 1327200), (82950, 1317888), (83160, 1314560), (83200, 1313928), (83424, 1310400), (84480, 1294020), (85320, 1281280), (85800, 1274112), (86268, 1267200), (86400, 1265264), (86900, 1257984), (87360, 1251360), (88480, 1235520), (88704, 1232400), (89600, 1220076), (89856, 1216600), (90090, 1213440), (90376, 1209600), (91008, 1201200), (91245, 1198080), (91520, 1194480), (92160, 1186185), (92400, 1183104), (92430, 1182720), (93184, 1173150), (93600, 1167936), (93852, 1164800), (94800, 1153152), (95040, 1150240), (96096, 1137600), (96525, 1132544), (96768, 1129700), (97328, 1123200), (98280, 1112320), (98560, 1109160), (98592, 1108800), (99540, 1098240), (99840, 1094940), (100100, 1092096), (100800, 1084512), (101120, 1081080), (101376, 1078350), (101673, 1075200), (102700, 1064448), (102960, 1061760), (103950, 1051648), (104280, 1048320), (104832, 1042800), (105600, 1035216), (106176, 1029600), (106650, 1025024), (107520, 1016730), (107835, 1013760), (108108, 1011200), (109200, 1001088), (109494, 998400), (109824, 995400), (110600, 988416), (110880, 985920), (110916, 985600), (111232, 982800), (112320, 973280), (112640, 970515), (112970, 967680), (113760, 960960), (114400, 955584), (115024, 950400), (115200, 948948), (116480, 938520), (117315, 931840), (118272, 924300), (118800, 920192), (119448, 915200), (119808, 912450), (120120, 910080), (120960, 903760), (121344, 900900), (121660, 898560), (122850, 889856), (123200, 887328), (123240, 887040), (123552, 884800), (124425, 878592), (124800, 875952), (125136, 873600), (126400, 864864), (126720, 862680), (128128, 853200), (128700, 849408), (129024, 847275), (129402, 844800), (130350, 838656), (131040, 834240), (131456, 831600), (132720, 823680), (133056, 821600), (133120, 821205), (134400, 813384), (135135, 808960), (135564, 806400), (136512, 800800), (137280, 796320), (138240, 790790), (138600, 788736), (138645, 788480), (139040, 786240), (139776, 782100), (140400, 778624), (140800, 776412), (141568, 772200), (142200, 768768), (143780, 760320), (144144, 758400), (145600, 750816), (145992, 748800), (146432, 746550), (147840, 739440), (147888, 739200), (149310, 732160), (149760, 729960), (150150, 728064), (151200, 723008), (151680, 720720), (152064, 718900), (152075, 718848), (153600, 711711), (154050, 709632), (154440, 707840), (156420, 698880), (157248, 695200), (157696, 693225), (158158, 691200), (158400, 690144), (159264, 686400), (160160, 682560), (161280, 677820), (161792, 675675), (163800, 667392), (164241, 665600), (164320, 665280), (164736, 663600), (165900, 658944), (166320, 657280), (166400, 656964), (166848, 655200), (168960, 647010), (169455, 645120), (170640, 640640), (171600, 637056), (172536, 633600), (172800, 632632), (173800, 628992), (174720, 625680), (176960, 617760), (177408, 616200), (179200, 610038), (179712, 608300), (179725, 608256), (180180, 606720), (180752, 604800), (182016, 600600), (182490, 599040), (183040, 597240), (184800, 591552), (184860, 591360), (186368, 586575), (187200, 583968), (187704, 582400), (189600, 576576), (190080, 575120), (192192, 568800), (193050, 566272), (193536, 564850), (194103, 563200), (194656, 561600), (195525, 559104), (196560, 556160), (197120, 554580), (197184, 554400), (199080, 549120), (199680, 547470), (200200, 546048), (201600, 542256), (202240, 540540), (202752, 539175), (203346, 537600), (205400, 532224), (205920, 530880), (207900, 525824), (208560, 524160), (209664, 521400), (211200, 517608), (212352, 514800), (213300, 512512), (215040, 508365), (215670, 506880), (216216, 505600), (218400, 500544), (218988, 499200), (219648, 497700), (221200, 494208), (221760, 492960), (221832, 492800), (222464, 491400), (224640, 486640), (225225, 485376), (225940, 483840), (227520, 480480), (228800, 477792), (230048, 475200), (230400, 474474), (231075, 473088), (232960, 469260), (234630, 465920), (236544, 462150), (237237, 460800), (237600, 460096), (238896, 457600), (239616, 456225), (240240, 455040), (241920, 451880), (242688, 450450), (243320, 449280), (245700, 444928), (246400, 443664), (246480, 443520), (247104, 442400), (248850, 439296), (249600, 437976), (250272, 436800), (252800, 432432), (253440, 431340), (256256, 426600), (257400, 424704), (258804, 422400), (260700, 419328), (262080, 417120), (262912, 415800), (265440, 411840), (266112, 410800), (268800, 406692), (270270, 404480), (271128, 403200), (273024, 400400), (273735, 399360), (274560, 398160), (276480, 395395), (277200, 394368), (277290, 394240), (278080, 393120), (279552, 391050), (280800, 389312), (281600, 388206), (282425, 387072), (283136, 386100), (284400, 384384), (287560, 380160), (288288, 379200), (291200, 375408), (291984, 374400), (292864, 373275), (295680, 369720), (295776, 369600), (298620, 366080), (299520, 364980), (300300, 364032), (302400, 361504), (303360, 360360), (304128, 359450), (304150, 359424), (305019, 358400), (308100, 354816), (308880, 353920), (312840, 349440), (314496, 347600), (316316, 345600), (316800, 345072), (318528, 343200), (320320, 341280), (322560, 338910), (323505, 337920), (327600, 333696), (328482, 332800), (328640, 332640), (329472, 331800)]