109059350400

素因数分解:

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

素因数の和:174

約数の個数: 2304

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

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

約数列:

[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, 80, 84, 88, 90, 91, 96, 97, 99, 100, 104, 105, 108, 110, 112, 117, 120, 126, 128, 130, 132, 135, 140, 143, 144, 150, 154, 156, 160, 165, 168, 169, 175, 176, 180, 182, 189, 192, 194, 195, 198, 200, 208, 210, 216, 220, 224, 225, 231, 234, 240, 252, 260, 264, 270, 273, 275, 280, 286, 288, 291, 297, 300, 308, 312, 315, 320, 325, 330, 336, 338, 350, 351, 352, 360, 364, 378, 384, 385, 388, 390, 396, 400, 416, 420, 429, 432, 440, 448, 450, 455, 462, 468, 480, 485, 495, 504, 507, 520, 525, 528, 540, 546, 550, 560, 572, 576, 582, 585, 594, 600, 616, 624, 630, 640, 650, 660, 672, 675, 676, 679, 693, 700, 702, 704, 715, 720, 728, 756, 770, 776, 780, 792, 800, 819, 825, 832, 840, 845, 858, 864, 873, 880, 896, 900, 910, 924, 936, 945, 960, 970, 975, 990, 1001, 1008, 1014, 1040, 1050, 1056, 1067, 1080, 1092, 1100, 1120, 1144, 1152, 1155, 1164, 1170, 1183, 1188, 1200, 1232, 1248, 1260, 1261, 1287, 1300, 1320, 1344, 1350, 1352, 1358, 1365, 1386, 1400, 1404, 1408, 1430, 1440, 1455, 1456, 1485, 1512, 1521, 1540, 1552, 1560, 1575, 1584, 1600, 1638, 1650, 1664, 1680, 1690, 1716, 1728, 1746, 1755, 1760, 1800, 1820, 1848, 1859, 1872, 1890, 1920, 1925, 1940, 1950, 1980, 2002, 2016, 2028, 2037, 2079, 2080, 2100, 2112, 2134, 2145, 2160, 2184, 2200, 2240, 2275, 2288, 2310, 2328, 2340, 2366, 2376, 2400, 2425, 2457, 2464, 2475, 2496, 2520, 2522, 2535, 2574, 2600, 2619, 2640, 2688, 2700, 2704, 2716, 2730, 2772, 2800, 2808, 2860, 2880, 2910, 2912, 2925, 2970, 3003, 3024, 3042, 3080, 3104, 3120, 3150, 3168, 3200, 3201, 3276, 3300, 3360, 3380, 3395, 3432, 3456, 3465, 3492, 3510, 3520, 3549, 3575, 3600, 3640, 3696, 3718, 3744, 3780, 3783, 3850, 3861, 3880, 3900, 3960, 4004, 4032, 4056, 4074, 4095, 4158, 4160, 4200, 4224, 4225, 4268, 4290, 4320, 4365, 4368, 4400, 4480, 4550, 4563, 4576, 4620, 4656, 4680, 4725, 4732, 4752, 4800, 4850, 4914, 4928, 4950, 4992, 5005, 5040, 5044, 5070, 5148, 5200, 5238, 5280, 5335, 5400, 5408, 5432, 5460, 5544, 5577, 5600, 5616, 5720, 5760, 5775, 5820, 5824, 5850, 5915, 5940, 6006, 6048, 6084, 6111, 6160, 6208, 6240, 6300, 6305, 6336, 6402, 6435, 6552, 6600, 6720, 6760, 6790, 6825, 6864, 6930, 6984, 7020, 7040, 7098, 7150, 7200, 7275, 7280, 7392, 7425, 7436, 7469, 7488, 7560, 7566, 7605, 7700, 7722, 7760, 7800, 7920, 8008, 8064, 8112, 8148, 8190, 8316, 8320, 8400, 8450, 8536, 8580, 8640, 8730, 8736, 8775, 8800, 8827, 9009, 9100, 9126, 9152, 9240, 9295, 9312, 9360, 9450, 9464, 9504, 9600, 9603, 9700, 9828, 9856, 9900, 10010, 10080, 10088, 10140, 10185, 10296, 10395, 10400, 10476, 10560, 10647, 10670, 10725, 10800, 10816, 10864, 10920, 11088, 11154, 11200, 11232, 11349, 11440, 11550, 11640, 11648, 11700, 11830, 11880, 12012, 12096, 12168, 12222, 12285, 12320, 12416, 12480, 12600, 12610, 12672, 12675, 12804, 12870, 13013, 13095, 13104, 13200, 13440, 13520, 13580, 13650, 13728, 13860, 13871, 13968, 14040, 14196, 14300, 14400, 14550, 14560, 14784, 14850, 14872, 14938, 14976, 15015, 15120, 15132, 15210, 15400, 15444, 15520, 15600, 15840, 16005, 16016, 16224, 16296, 16380, 16393, 16632, 16731, 16800, 16900, 16975, 17072, 17160, 17280, 17325, 17460, 17472, 17550, 17600, 17654, 17745, 18018, 18200, 18252, 18304, 18333, 18480, 18590, 18624, 18720, 18900, 18915, 18928, 19008, 19206, 19305, 19400, 19656, 19800, 20020, 20160, 20176, 20280, 20370, 20475, 20592, 20790, 20800, 20952, 21120, 21294, 21340, 21450, 21600, 21632, 21728, 21825, 21840, 22176, 22308, 22400, 22407, 22464, 22698, 22815, 22880, 23100, 23280, 23400, 23660, 23760, 24024, 24192, 24336, 24444, 24570, 24640, 24960, 25025, 25200, 25220, 25350, 25608, 25740, 26026, 26190, 26208, 26400, 26481, 26675, 27027, 27040, 27160, 27300, 27456, 27720, 27742, 27885, 27936, 28080, 28392, 28600, 28800, 28809, 29100, 29120, 29568, 29575, 29700, 29744, 29876, 30030, 30240, 30264, 30420, 30555, 30800, 30888, 31040, 31200, 31525, 31680, 31941, 32010, 32032, 32175, 32448, 32592, 32760, 32786, 33264, 33462, 33600, 33800, 33950, 34047, 34144, 34320, 34650, 34920, 34944, 35100, 35200, 35308, 35490, 36036, 36400, 36504, 36666, 36960, 37180, 37248, 37345, 37440, 37800, 37830, 37856, 38016, 38025, 38412, 38610, 38800, 39039, 39312, 39600, 40040, 40320, 40352, 40560, 40740, 40950, 41184, 41580, 41600, 41613, 41904, 42588, 42680, 42900, 43200, 43456, 43650, 43680, 44135, 44352, 44616, 44814, 44928, 45045, 45396, 45630, 45760, 46200, 46475, 46560, 46800, 47320, 47520, 48015, 48048, 48672, 48888, 49140, 49179, 49280, 50050, 50193, 50400, 50440, 50700, 50925, 51216, 51480, 51975, 52052, 52380, 52416, 52800, 52962, 53235, 53350, 54054, 54080, 54320, 54600, 54912, 55440, 55484, 55770, 55872, 56160, 56745, 56784, 57200, 57618, 58200, 58240, 59150, 59400, 59488, 59752, 60060, 60480, 60528, 60840, 61110, 61425, 61600, 61776, 62080, 62400, 63050, 63360, 63882, 64020, 64064, 64350, 64896, 65065, 65184, 65475, 65520, 65572, 66528, 66924, 67200, 67221, 67600, 67900, 68094, 68288, 68640, 69300, 69355, 69840, 70200, 70616, 70980, 72072, 72800, 73008, 73332, 73920, 74360, 74690, 74880, 75075, 75600, 75660, 75712, 76050, 76824, 77220, 77600, 78078, 78624, 79200, 79443, 80025, 80080, 80704, 81120, 81480, 81900, 81965, 82368, 83160, 83226, 83655, 83808, 85176, 85360, 85800, 86400, 86912, 87300, 87360, 88270, 88704, 88725, 89232, 89628, 90090, 90792, 91260, 91520, 91665, 92400, 92950, 93120, 93600, 94575, 94640, 95040, 96030, 96096, 96525, 97097, 97344, 97776, 98280, 98358, 100100, 100386, 100800, 100880, 101400, 101850, 102432, 102960, 103950, 104104, 104760, 104832, 105600, 105924, 106470, 106700, 108108, 108160, 108640, 109200, 110880, 110968, 111540, 111744, 112035, 112320, 113490, 113568, 114075, 114400, 114751, 115236, 116400, 117117, 118300, 118800, 118976, 119504, 120120, 120960, 121056, 121680, 122220, 122850, 123200, 123552, 124800, 124839, 126100, 127764, 128040, 128128, 128700, 130130, 130368, 130950, 131040, 131144, 132405, 133056, 133848, 134442, 135135, 135200, 135800, 136188, 136576, 137280, 138600, 138710, 139425, 139680, 140400, 141232, 141960, 144045, 144144, 145600, 146016, 146664, 147537, 147840, 148720, 149380, 150150, 151200, 151320, 151424, 152100, 152775, 153648, 154440, 155200, 156156, 157248, 158400, 158886, 159705, 160050, 160160, 161408, 162240, 162960, 163800, 163930, 164736, 166320, 166452, 167310, 167616, 170235, 170352, 170720, 171600, 174600, 174720, 176540, 177450, 178464, 179256, 180180, 180323, 181584, 182520, 183330, 184800, 185900, 186240, 186725, 187200, 189150, 189280, 190080, 192060, 192192, 193050, 194194, 194688, 195195, 195552, 196560, 196716, 200200, 200772, 201600, 201663, 201760, 202800, 203700, 204864, 205920, 207900, 208065, 208208, 209520, 211848, 212940, 213400, 216216, 217280, 218400, 220675, 221760, 221936, 223080, 224070, 224640, 225225, 226980, 227136, 228150, 228800, 229502, 230472, 232800, 234234, 236600, 237600, 237952, 238329, 239008, 240075, 240240, 242112, 243360, 244440, 245700, 245895, 246400, 247104, 249678, 250965, 252200, 255528, 256080, 257400, 260260, 260736, 261900, 262080, 262288, 264810, 266112, 266175, 267696, 268884, 270270, 270400, 271600, 272376, 274560, 277200, 277420, 278850, 279360, 280800, 282464, 283725, 283920, 288090, 288288, 291200, 291291, 292032, 293328, 295074, 297440, 298760, 300300, 302400, 302640, 304200, 305550, 307296, 308880, 310400, 312312, 314496, 316800, 317772, 319410, 320100, 320320, 324480, 325325, 325920, 327600, 327860, 332640, 332904, 334620, 335232, 336105, 340470, 340704, 341440, 343200, 344253, 346775, 349200, 351351, 353080, 354900, 356928, 358512, 360360, 360646, 363168, 365040, 366660, 369600, 371800, 373450, 374400, 374517, 378300, 378560, 384120, 384384, 386100, 388388, 390390, 391104, 393120, 393432, 397215, 400400, 401544, 403326, 403520, 405600, 407400, 409728, 409825, 411840, 415800, 416130, 416416, 418275, 419040, 423696, 425880, 426800, 432432, 434560, 436800, 441350, 442611, 443520, 443872, 446160, 448140, 450450, 453960, 454272, 456300, 457600, 458325, 459004, 460944, 465600, 468468, 473200, 475200, 476658, 478016, 480150, 480480, 484224, 485485, 486720, 488880, 491400, 491790, 494208, 499356, 501930, 504400, 511056, 512160, 514800, 520520, 523800, 524160, 524576, 529620, 532350, 535392, 537768, 540540, 540800, 540969, 543200, 544752, 554400, 554840, 557700, 558720, 560175, 561600, 564928, 567450, 567840, 573755, 576180, 576576, 582582, 584064, 585585, 586656, 590148, 594880, 597520, 600600, 604800, 605280, 608400, 611100, 614592, 617760, 624195, 624624, 635544, 638820, 640200, 640640, 650650, 651840, 655200, 655720, 662025, 665280, 665808, 669240, 672210, 675675, 680940, 681408, 682880, 686400, 688506, 693550, 698400, 702702, 706160, 709800, 713856, 717024, 720225, 720720, 721292, 726336, 730080, 733320, 737685, 739200, 743600, 746900, 749034, 756600, 757120, 768240, 772200, 776776, 780780, 782208, 786240, 786864, 794430, 798525, 800800, 803088, 806652, 807040, 811200, 814800, 819650, 823680, 831600, 832260, 832832, 836550, 838080, 847392, 851175, 851760, 853600, 864864, 873600, 873873, 882700, 885222, 887744, 892320, 896280, 900900, 901615, 907920, 912600, 916650, 918008, 921888, 931200, 936936, 946400, 950400, 953316, 956032, 960300, 960960, 970970, 973440, 975975, 977760, 982800, 983580, 998712, 1003860, 1008315, 1008800, 1022112, 1024320, 1029600, 1032759, 1040325, 1041040, 1047600, 1049152, 1059240, 1064700, 1070784, 1075536, 1081080, 1081938, 1086400, 1089504, 1108800, 1109680, 1115400, 1120350, 1123200, 1129856, 1134900, 1135680, 1147510, 1152360, 1153152, 1165164, 1171170, 1173312, 1180296, 1189760, 1191645, 1195040, 1201200, 1210560, 1216800, 1222200, 1229184, 1229475, 1235520, 1248390, 1249248, 1254825, 1262261, 1271088, 1277640, 1280400, 1301300, 1303680, 1310400, 1311440, 1324050, 1330560, 1331616, 1338480, 1344420, 1351350, 1361880, 1362816, 1372800, 1377012, 1387100, 1396800, 1405404, 1412320, 1419600, 1434048, 1440450, 1441440, 1442584, 1452672, 1456455, 1460160, 1466640, 1475370, 1487200, 1493800, 1498068, 1513200, 1536480, 1544400, 1553552, 1561560, 1572480, 1573728, 1588860, 1597050, 1601600, 1606176, 1613304, 1622400, 1622907, 1629600, 1639300, 1663200, 1664520, 1665664, 1673100, 1676160, 1680525, 1694784, 1702350, 1703520, 1707200, 1721265, 1729728, 1747746, 1756755, 1765400, 1770444, 1775488, 1784640, 1792560, 1801800, 1803230, 1815840, 1825200, 1833300, 1836016, 1843776, 1872585, 1873872, 1892800, 1906632, 1920600, 1921920, 1941940, 1951950, 1955520, 1965600, 1967160, 1986075, 1997424, 2007720, 2016630, 2017600, 2044224, 2048640, 2059200, 2065518, 2080650, 2082080, 2095200, 2098304, 2118480, 2129400, 2141568, 2151072, 2162160, 2163876, 2172800, 2179008, 2213055, 2217600, 2219360, 2230800, 2240700, 2269800, 2271360, 2295020, 2304720, 2330328, 2342340, 2346624, 2360592, 2383290, 2390080, 2402400, 2421120, 2427425, 2433600, 2444400, 2458950, 2471040, 2496780, 2498496, 2509650, 2524522, 2542176, 2555280, 2560800, 2602600, 2620800, 2621619, 2622880, 2648100, 2663232, 2676960, 2688840, 2702700, 2704845, 2723760, 2754024, 2774200, 2793600, 2810808, 2824640, 2839200, 2868096, 2868775, 2880900, 2882880, 2885168, 2912910, 2920320, 2927925, 2933280, 2950740, 2974400, 2987600, 2996136, 3026400, 3072960, 3088800, 3098277, 3107104, 3120975, 3123120, 3147456, 3177720, 3194100, 3203200, 3212352, 3226608, 3245814, 3259200, 3278600, 3326400, 3329040, 3346200, 3361050, 3389568, 3404700, 3407040, 3414400, 3442530, 3459456, 3495492, 3513510, 3530800, 3540888, 3569280, 3585120, 3603600, 3606460, 3631680, 3650400, 3666600, 3672032, 3687552, 3688425, 3745170, 3747744, 3785600, 3786783, 3813264, 3841200, 3883880, 3903900, 3911040, 3931200, 3934320, 3972150, 3994848, 4015440, 4033260, 4035200, 4088448, 4118400, 4131036, 4161300, 4164160, 4190400, 4236960, 4258800, 4302144, 4324320, 4327752, 4358016, 4369365, 4426110, 4438720, 4461600, 4481400, 4508075, 4539600, 4590040, 4609440, 4660656, 4684680, 4721184, 4766580, 4780160, 4804800, 4854850, 4867200, 4868721, 4888800, 4917900, 4993560, 4996992, 5019300, 5041575, 5049044, 5084352, 5110560, 5121600, 5163795, 5205200, 5243238, 5245760, 5296200, 5326464, 5353920, 5377680, 5405400, 5409690, 5447520, 5508048, 5548400, 5621616, 5649280, 5678400, 5737550, 5761800, 5765760, 5770336, 5825820, 5855850, 5866560, 5901480, 5948800, 5958225, 5975200, 5992272, 6052800, 6145920, 6177600, 6196554, 6214208, 6241950, 6246240, 6294912, 6311305, 6355440, 6388200, 6424704, 6453216, 6491628, 6518400, 6557200, 6652800, 6658080, 6692400, 6722100, 6809400, 6814080, 6885060, 6990984, 7027020, 7061600, 7081776, 7170240, 7207200, 7212920, 7263360, 7282275, 7300800, 7333200, 7344064, 7376850, 7490340, 7495488, 7573566, 7626528, 7682400, 7767760, 7807800, 7862400, 7868640, 7944300, 7989696, 8030880, 8066520, 8114535, 8262072, 8322600, 8328320, 8380800, 8473920, 8517600, 8604288, 8606325, 8648640, 8655504, 8738730, 8783775, 8852220, 8877440, 8923200, 8962800, 9016150, 9079200, 9180080, 9218880, 9321312, 9362925, 9369360, 9442368, 9533160, 9609600, 9709700, 9737442, 9777600, 9835800, 9987120, 10038600, 10083150, 10098088, 10168704, 10221120, 10243200, 10327590, 10410400, 10486476, 10491520, 10592400, 10707840, 10755360, 10810800, 10819380, 10895040, 11016096, 11065275, 11096800, 11243232, 11356800, 11360349, 11475100, 11523600, 11540672, 11651640, 11711700, 11733120, 11802960, 11916450, 11950400, 11984544, 12105600, 12355200, 12393108, 12428416, 12483900, 12492480, 12622610, 12710880, 12776400, 12906432, 12983256, 13108095, 13114400, 13316160, 13384800, 13444200, 13524225, 13618800, 13770120, 13981968, 14054040, 14123200, 14163552, 14340480, 14414400, 14425840, 14564550, 14601600, 14666400, 14688128, 14753700, 14980680, 14990976, 15147132, 15253056, 15364800, 15491385, 15535520, 15615600, 15737280, 15888600, 15979392, 16061760, 16133040, 16229070, 16524144, 16645200, 16947840, 17035200, 17212650, 17297280, 17311008, 17477460, 17567550, 17704440, 17846400, 17925600, 18032300, 18158400, 18360160, 18437760, 18642624, 18725850, 18738720, 18884736, 18933915, 19066320, 19419400, 19474884, 19555200, 19671600, 19974240, 20077200, 20166300, 20196176, 20442240, 20655180, 20820800, 20972952, 21184800, 21510720, 21621600, 21638760, 21790080, 21846825, 22032192, 22130550, 22193600, 22486464, 22720698, 22950200, 23047200, 23081344, 23303280, 23423400, 23605920, 23832900, 23900800, 23969088, 24343605, 24786216, 24967800, 24984960, 25245220, 25421760, 25552800, 25812864, 25818975, 25966512, 26216190, 26228800, 26632320, 26769600, 26888400, 27048450, 27237600, 27540240, 27963936, 28108080, 28246400, 28327104, 28828800, 28851680, 29129100, 29332800, 29507400, 29961360, 30294264, 30506112, 30729600, 30982770, 31071040, 31231200, 31474560, 31556525, 31777200, 32123520, 32266080, 32458140, 33048288, 33290400, 34070400, 34081047, 34425300, 34622016, 34954920, 35135100, 35408880, 35851200, 36064600, 36316800, 36720320, 37285248, 37451700, 37477440, 37867830, 38132640, 38838800, 38949768, 39343200, 39948480, 40154400, 40332600, 40392352, 40572675, 41310360, 41641600, 41945904, 42369600, 43021440, 43243200, 43277520, 43693650, 44064384, 44261100, 44387200, 44972928, 45441396, 45900400, 46094400, 46606560, 46846800, 47211840, 47665800, 47938176, 48687210, 49572432, 49935600, 50490440, 50843520, 51105600, 51637950, 51933024, 52432380, 52457600, 53539200, 53776800, 54096900, 54475200, 55080480, 55927872, 56216160, 56654208, 56801745, 57703360, 58258200, 58665600, 59014800, 59922720, 60588528, 61965540, 62142080, 62462400, 63113050, 63554400, 64532160, 64916280, 65540475, 66096576, 66580800, 68162094, 68850600, 69244032, 69909840, 70270200, 70817760, 71702400, 72129200, 73440640, 74903400, 74954880, 75735660, 76265280, 77456925, 77677600, 77899536, 78686400, 79896960, 80308800, 80665200, 80784704, 81145350, 82620720, 83891808, 84739200, 86486400, 86555040, 87387300, 88522200, 90882792, 91800800, 92188800, 93213120, 93693600, 94423680, 94669575, 95331600, 97374420, 99144864, 99871200, 100980880, 102211200, 103275900, 103866048, 104864760, 107553600, 108193800, 108950400, 110160960, 111855744, 112432320, 113603490, 115406720, 116516400, 118029600, 119845440, 121177056, 121718025, 123931080, 124924800, 126226100, 127108800, 129064320, 129832560, 131080950, 132193152, 133161600, 136324188, 137701200, 139819680, 140540400, 141635520, 144258400, 149806800, 151471320, 152530560, 154913850, 155355200, 155799072, 157372800, 160617600, 161330400, 161569408, 162290700, 165241440, 167783616, 170405235, 173110080, 174774600, 177044400, 181765584, 183601600, 186426240, 187387200, 189339150, 190663200, 194748840, 198289728, 199742400, 201961760, 206551800, 207732096, 209729520, 215107200, 216387600, 220321920, 224864640, 227206980, 233032800, 236059200, 239690880, 242354112, 243436050, 247862160, 252452200, 254217600, 259665120, 262161900, 272648376, 275402400, 279639360, 281080800, 283271040, 284008725, 288516800, 299613600, 302942640, 309827700, 310710400, 311598144, 322660800, 324581400, 330482880, 335567232, 340810470, 346220160, 349549200, 354088800, 363531168, 367203200, 374774400, 378678300, 381326400, 389497680, 396579456, 399484800, 403923520, 413103600, 419459040, 432775200, 454413960, 466065600, 472118400, 484708224, 486872100, 495724320, 504904400, 519330240, 524323800, 545296752, 550804800, 559278720, 562161600, 568017450, 577033600, 599227200, 605885280, 619655400, 623196288, 645321600, 649162800, 660965760, 681620940, 699098400, 708177600, 727062336, 757356600, 762652800, 778995360, 807847040, 826207200, 838918080, 852026175, 865550400, 908827920, 932131200, 973744200, 991448640, 1009808800, 1038660480, 1048647600, 1090593504, 1101609600, 1124323200, 1136034900, 1198454400, 1211770560, 1239310800, 1298325600, 1363241880, 1398196800, 1416355200, 1454124672, 1514713200, 1557990720, 1652414400, 1677836160, 1704052350, 1731100800, 1817655840, 1947488400, 1982897280, 2019617600, 2097295200, 2181187008, 2272069800, 2423541120, 2478621600, 2596651200, 2726483760, 2796393600, 3029426400, 3115981440, 3304828800, 3408104700, 3635311680, 3894976800, 4039235200, 4194590400, 4362374016, 4544139600, 4957243200, 5193302400, 5452967520, 6058852800, 6816209400, 7270623360, 7789953600, 8389180800, 9088279200, 9914486400, 10905935040, 12117705600, 13632418800, 15579907200, 18176558400, 21811870080, 27264837600, 36353116800, 54529675200, 109059350400]

約数ペア:

[(1, 109059350400), (2, 54529675200), (3, 36353116800), (4, 27264837600), (5, 21811870080), (6, 18176558400), (7, 15579907200), (8, 13632418800), (9, 12117705600), (10, 10905935040), (11, 9914486400), (12, 9088279200), (13, 8389180800), (14, 7789953600), (15, 7270623360), (16, 6816209400), (18, 6058852800), (20, 5452967520), (21, 5193302400), (22, 4957243200), (24, 4544139600), (25, 4362374016), (26, 4194590400), (27, 4039235200), (28, 3894976800), (30, 3635311680), (32, 3408104700), (33, 3304828800), (35, 3115981440), (36, 3029426400), (39, 2796393600), (40, 2726483760), (42, 2596651200), (44, 2478621600), (45, 2423541120), (48, 2272069800), (50, 2181187008), (52, 2097295200), (54, 2019617600), (55, 1982897280), (56, 1947488400), (60, 1817655840), (63, 1731100800), (64, 1704052350), (65, 1677836160), (66, 1652414400), (70, 1557990720), (72, 1514713200), (75, 1454124672), (77, 1416355200), (78, 1398196800), (80, 1363241880), (84, 1298325600), (88, 1239310800), (90, 1211770560), (91, 1198454400), (96, 1136034900), (97, 1124323200), (99, 1101609600), (100, 1090593504), (104, 1048647600), (105, 1038660480), (108, 1009808800), (110, 991448640), (112, 973744200), (117, 932131200), (120, 908827920), (126, 865550400), (128, 852026175), (130, 838918080), (132, 826207200), (135, 807847040), (140, 778995360), (143, 762652800), (144, 757356600), (150, 727062336), (154, 708177600), (156, 699098400), (160, 681620940), (165, 660965760), (168, 649162800), (169, 645321600), (175, 623196288), (176, 619655400), (180, 605885280), (182, 599227200), (189, 577033600), (192, 568017450), (194, 562161600), (195, 559278720), (198, 550804800), (200, 545296752), (208, 524323800), (210, 519330240), (216, 504904400), (220, 495724320), (224, 486872100), (225, 484708224), (231, 472118400), (234, 466065600), (240, 454413960), (252, 432775200), (260, 419459040), (264, 413103600), (270, 403923520), (273, 399484800), (275, 396579456), (280, 389497680), (286, 381326400), (288, 378678300), (291, 374774400), (297, 367203200), (300, 363531168), (308, 354088800), (312, 349549200), (315, 346220160), (320, 340810470), (325, 335567232), (330, 330482880), (336, 324581400), (338, 322660800), (350, 311598144), (351, 310710400), (352, 309827700), (360, 302942640), (364, 299613600), (378, 288516800), (384, 284008725), (385, 283271040), (388, 281080800), (390, 279639360), (396, 275402400), (400, 272648376), (416, 262161900), (420, 259665120), (429, 254217600), (432, 252452200), (440, 247862160), (448, 243436050), (450, 242354112), (455, 239690880), (462, 236059200), (468, 233032800), (480, 227206980), (485, 224864640), (495, 220321920), (504, 216387600), (507, 215107200), (520, 209729520), (525, 207732096), (528, 206551800), (540, 201961760), (546, 199742400), (550, 198289728), (560, 194748840), (572, 190663200), (576, 189339150), (582, 187387200), (585, 186426240), (594, 183601600), (600, 181765584), (616, 177044400), (624, 174774600), (630, 173110080), (640, 170405235), (650, 167783616), (660, 165241440), (672, 162290700), (675, 161569408), (676, 161330400), (679, 160617600), (693, 157372800), (700, 155799072), (702, 155355200), (704, 154913850), (715, 152530560), (720, 151471320), (728, 149806800), (756, 144258400), (770, 141635520), (776, 140540400), (780, 139819680), (792, 137701200), (800, 136324188), (819, 133161600), (825, 132193152), (832, 131080950), (840, 129832560), (845, 129064320), (858, 127108800), (864, 126226100), (873, 124924800), (880, 123931080), (896, 121718025), (900, 121177056), (910, 119845440), (924, 118029600), (936, 116516400), (945, 115406720), (960, 113603490), (970, 112432320), (975, 111855744), (990, 110160960), (1001, 108950400), (1008, 108193800), (1014, 107553600), (1040, 104864760), (1050, 103866048), (1056, 103275900), (1067, 102211200), (1080, 100980880), (1092, 99871200), (1100, 99144864), (1120, 97374420), (1144, 95331600), (1152, 94669575), (1155, 94423680), (1164, 93693600), (1170, 93213120), (1183, 92188800), (1188, 91800800), (1200, 90882792), (1232, 88522200), (1248, 87387300), (1260, 86555040), (1261, 86486400), (1287, 84739200), (1300, 83891808), (1320, 82620720), (1344, 81145350), (1350, 80784704), (1352, 80665200), (1358, 80308800), (1365, 79896960), (1386, 78686400), (1400, 77899536), (1404, 77677600), (1408, 77456925), (1430, 76265280), (1440, 75735660), (1455, 74954880), (1456, 74903400), (1485, 73440640), (1512, 72129200), (1521, 71702400), (1540, 70817760), (1552, 70270200), (1560, 69909840), (1575, 69244032), (1584, 68850600), (1600, 68162094), (1638, 66580800), (1650, 66096576), (1664, 65540475), (1680, 64916280), (1690, 64532160), (1716, 63554400), (1728, 63113050), (1746, 62462400), (1755, 62142080), (1760, 61965540), (1800, 60588528), (1820, 59922720), (1848, 59014800), (1859, 58665600), (1872, 58258200), (1890, 57703360), (1920, 56801745), (1925, 56654208), (1940, 56216160), (1950, 55927872), (1980, 55080480), (2002, 54475200), (2016, 54096900), (2028, 53776800), (2037, 53539200), (2079, 52457600), (2080, 52432380), (2100, 51933024), (2112, 51637950), (2134, 51105600), (2145, 50843520), (2160, 50490440), (2184, 49935600), (2200, 49572432), (2240, 48687210), (2275, 47938176), (2288, 47665800), (2310, 47211840), (2328, 46846800), (2340, 46606560), (2366, 46094400), (2376, 45900400), (2400, 45441396), (2425, 44972928), (2457, 44387200), (2464, 44261100), (2475, 44064384), (2496, 43693650), (2520, 43277520), (2522, 43243200), (2535, 43021440), (2574, 42369600), (2600, 41945904), (2619, 41641600), (2640, 41310360), (2688, 40572675), (2700, 40392352), (2704, 40332600), (2716, 40154400), (2730, 39948480), (2772, 39343200), (2800, 38949768), (2808, 38838800), (2860, 38132640), (2880, 37867830), (2910, 37477440), (2912, 37451700), (2925, 37285248), (2970, 36720320), (3003, 36316800), (3024, 36064600), (3042, 35851200), (3080, 35408880), (3104, 35135100), (3120, 34954920), (3150, 34622016), (3168, 34425300), (3200, 34081047), (3201, 34070400), (3276, 33290400), (3300, 33048288), (3360, 32458140), (3380, 32266080), (3395, 32123520), (3432, 31777200), (3456, 31556525), (3465, 31474560), (3492, 31231200), (3510, 31071040), (3520, 30982770), (3549, 30729600), (3575, 30506112), (3600, 30294264), (3640, 29961360), (3696, 29507400), (3718, 29332800), (3744, 29129100), (3780, 28851680), (3783, 28828800), (3850, 28327104), (3861, 28246400), (3880, 28108080), (3900, 27963936), (3960, 27540240), (4004, 27237600), (4032, 27048450), (4056, 26888400), (4074, 26769600), (4095, 26632320), (4158, 26228800), (4160, 26216190), (4200, 25966512), (4224, 25818975), (4225, 25812864), (4268, 25552800), (4290, 25421760), (4320, 25245220), (4365, 24984960), (4368, 24967800), (4400, 24786216), (4480, 24343605), (4550, 23969088), (4563, 23900800), (4576, 23832900), (4620, 23605920), (4656, 23423400), (4680, 23303280), (4725, 23081344), (4732, 23047200), (4752, 22950200), (4800, 22720698), (4850, 22486464), (4914, 22193600), (4928, 22130550), (4950, 22032192), (4992, 21846825), (5005, 21790080), (5040, 21638760), (5044, 21621600), (5070, 21510720), (5148, 21184800), (5200, 20972952), (5238, 20820800), (5280, 20655180), (5335, 20442240), (5400, 20196176), (5408, 20166300), (5432, 20077200), (5460, 19974240), (5544, 19671600), (5577, 19555200), (5600, 19474884), (5616, 19419400), (5720, 19066320), (5760, 18933915), (5775, 18884736), (5820, 18738720), (5824, 18725850), (5850, 18642624), (5915, 18437760), (5940, 18360160), (6006, 18158400), (6048, 18032300), (6084, 17925600), (6111, 17846400), (6160, 17704440), (6208, 17567550), (6240, 17477460), (6300, 17311008), (6305, 17297280), (6336, 17212650), (6402, 17035200), (6435, 16947840), (6552, 16645200), (6600, 16524144), (6720, 16229070), (6760, 16133040), (6790, 16061760), (6825, 15979392), (6864, 15888600), (6930, 15737280), (6984, 15615600), (7020, 15535520), (7040, 15491385), (7098, 15364800), (7150, 15253056), (7200, 15147132), (7275, 14990976), (7280, 14980680), (7392, 14753700), (7425, 14688128), (7436, 14666400), (7469, 14601600), (7488, 14564550), (7560, 14425840), (7566, 14414400), (7605, 14340480), (7700, 14163552), (7722, 14123200), (7760, 14054040), (7800, 13981968), (7920, 13770120), (8008, 13618800), (8064, 13524225), (8112, 13444200), (8148, 13384800), (8190, 13316160), (8316, 13114400), (8320, 13108095), (8400, 12983256), (8450, 12906432), (8536, 12776400), (8580, 12710880), (8640, 12622610), (8730, 12492480), (8736, 12483900), (8775, 12428416), (8800, 12393108), (8827, 12355200), (9009, 12105600), (9100, 11984544), (9126, 11950400), (9152, 11916450), (9240, 11802960), (9295, 11733120), (9312, 11711700), (9360, 11651640), (9450, 11540672), (9464, 11523600), (9504, 11475100), (9600, 11360349), (9603, 11356800), (9700, 11243232), (9828, 11096800), (9856, 11065275), (9900, 11016096), (10010, 10895040), (10080, 10819380), (10088, 10810800), (10140, 10755360), (10185, 10707840), (10296, 10592400), (10395, 10491520), (10400, 10486476), (10476, 10410400), (10560, 10327590), (10647, 10243200), (10670, 10221120), (10725, 10168704), (10800, 10098088), (10816, 10083150), (10864, 10038600), (10920, 9987120), (11088, 9835800), (11154, 9777600), (11200, 9737442), (11232, 9709700), (11349, 9609600), (11440, 9533160), (11550, 9442368), (11640, 9369360), (11648, 9362925), (11700, 9321312), (11830, 9218880), (11880, 9180080), (12012, 9079200), (12096, 9016150), (12168, 8962800), (12222, 8923200), (12285, 8877440), (12320, 8852220), (12416, 8783775), (12480, 8738730), (12600, 8655504), (12610, 8648640), (12672, 8606325), (12675, 8604288), (12804, 8517600), (12870, 8473920), (13013, 8380800), (13095, 8328320), (13104, 8322600), (13200, 8262072), (13440, 8114535), (13520, 8066520), (13580, 8030880), (13650, 7989696), (13728, 7944300), (13860, 7868640), (13871, 7862400), (13968, 7807800), (14040, 7767760), (14196, 7682400), (14300, 7626528), (14400, 7573566), (14550, 7495488), (14560, 7490340), (14784, 7376850), (14850, 7344064), (14872, 7333200), (14938, 7300800), (14976, 7282275), (15015, 7263360), (15120, 7212920), (15132, 7207200), (15210, 7170240), (15400, 7081776), (15444, 7061600), (15520, 7027020), (15600, 6990984), (15840, 6885060), (16005, 6814080), (16016, 6809400), (16224, 6722100), (16296, 6692400), (16380, 6658080), (16393, 6652800), (16632, 6557200), (16731, 6518400), (16800, 6491628), (16900, 6453216), (16975, 6424704), (17072, 6388200), (17160, 6355440), (17280, 6311305), (17325, 6294912), (17460, 6246240), (17472, 6241950), (17550, 6214208), (17600, 6196554), (17654, 6177600), (17745, 6145920), (18018, 6052800), (18200, 5992272), (18252, 5975200), (18304, 5958225), (18333, 5948800), (18480, 5901480), (18590, 5866560), (18624, 5855850), (18720, 5825820), (18900, 5770336), (18915, 5765760), (18928, 5761800), (19008, 5737550), (19206, 5678400), (19305, 5649280), (19400, 5621616), (19656, 5548400), (19800, 5508048), (20020, 5447520), (20160, 5409690), (20176, 5405400), (20280, 5377680), (20370, 5353920), (20475, 5326464), (20592, 5296200), (20790, 5245760), (20800, 5243238), (20952, 5205200), (21120, 5163795), (21294, 5121600), (21340, 5110560), (21450, 5084352), (21600, 5049044), (21632, 5041575), (21728, 5019300), (21825, 4996992), (21840, 4993560), (22176, 4917900), (22308, 4888800), (22400, 4868721), (22407, 4867200), (22464, 4854850), (22698, 4804800), (22815, 4780160), (22880, 4766580), (23100, 4721184), (23280, 4684680), (23400, 4660656), (23660, 4609440), (23760, 4590040), (24024, 4539600), (24192, 4508075), (24336, 4481400), (24444, 4461600), (24570, 4438720), (24640, 4426110), (24960, 4369365), (25025, 4358016), (25200, 4327752), (25220, 4324320), (25350, 4302144), (25608, 4258800), (25740, 4236960), (26026, 4190400), (26190, 4164160), (26208, 4161300), (26400, 4131036), (26481, 4118400), (26675, 4088448), (27027, 4035200), (27040, 4033260), (27160, 4015440), (27300, 3994848), (27456, 3972150), (27720, 3934320), (27742, 3931200), (27885, 3911040), (27936, 3903900), (28080, 3883880), (28392, 3841200), (28600, 3813264), (28800, 3786783), (28809, 3785600), (29100, 3747744), (29120, 3745170), (29568, 3688425), (29575, 3687552), (29700, 3672032), (29744, 3666600), (29876, 3650400), (30030, 3631680), (30240, 3606460), (30264, 3603600), (30420, 3585120), (30555, 3569280), (30800, 3540888), (30888, 3530800), (31040, 3513510), (31200, 3495492), (31525, 3459456), (31680, 3442530), (31941, 3414400), (32010, 3407040), (32032, 3404700), (32175, 3389568), (32448, 3361050), (32592, 3346200), (32760, 3329040), (32786, 3326400), (33264, 3278600), (33462, 3259200), (33600, 3245814), (33800, 3226608), (33950, 3212352), (34047, 3203200), (34144, 3194100), (34320, 3177720), (34650, 3147456), (34920, 3123120), (34944, 3120975), (35100, 3107104), (35200, 3098277), (35308, 3088800), (35490, 3072960), (36036, 3026400), (36400, 2996136), (36504, 2987600), (36666, 2974400), (36960, 2950740), (37180, 2933280), (37248, 2927925), (37345, 2920320), (37440, 2912910), (37800, 2885168), (37830, 2882880), (37856, 2880900), (38016, 2868775), (38025, 2868096), (38412, 2839200), (38610, 2824640), (38800, 2810808), (39039, 2793600), (39312, 2774200), (39600, 2754024), (40040, 2723760), (40320, 2704845), (40352, 2702700), (40560, 2688840), (40740, 2676960), (40950, 2663232), (41184, 2648100), (41580, 2622880), (41600, 2621619), (41613, 2620800), (41904, 2602600), (42588, 2560800), (42680, 2555280), (42900, 2542176), (43200, 2524522), (43456, 2509650), (43650, 2498496), (43680, 2496780), (44135, 2471040), (44352, 2458950), (44616, 2444400), (44814, 2433600), (44928, 2427425), (45045, 2421120), (45396, 2402400), (45630, 2390080), (45760, 2383290), (46200, 2360592), (46475, 2346624), (46560, 2342340), (46800, 2330328), (47320, 2304720), (47520, 2295020), (48015, 2271360), (48048, 2269800), (48672, 2240700), (48888, 2230800), (49140, 2219360), (49179, 2217600), (49280, 2213055), (50050, 2179008), (50193, 2172800), (50400, 2163876), (50440, 2162160), (50700, 2151072), (50925, 2141568), (51216, 2129400), (51480, 2118480), (51975, 2098304), (52052, 2095200), (52380, 2082080), (52416, 2080650), (52800, 2065518), (52962, 2059200), (53235, 2048640), (53350, 2044224), (54054, 2017600), (54080, 2016630), (54320, 2007720), (54600, 1997424), (54912, 1986075), (55440, 1967160), (55484, 1965600), (55770, 1955520), (55872, 1951950), (56160, 1941940), (56745, 1921920), (56784, 1920600), (57200, 1906632), (57618, 1892800), (58200, 1873872), (58240, 1872585), (59150, 1843776), (59400, 1836016), (59488, 1833300), (59752, 1825200), (60060, 1815840), (60480, 1803230), (60528, 1801800), (60840, 1792560), (61110, 1784640), (61425, 1775488), (61600, 1770444), (61776, 1765400), (62080, 1756755), (62400, 1747746), (63050, 1729728), (63360, 1721265), (63882, 1707200), (64020, 1703520), (64064, 1702350), (64350, 1694784), (64896, 1680525), (65065, 1676160), (65184, 1673100), (65475, 1665664), (65520, 1664520), (65572, 1663200), (66528, 1639300), (66924, 1629600), (67200, 1622907), (67221, 1622400), (67600, 1613304), (67900, 1606176), (68094, 1601600), (68288, 1597050), (68640, 1588860), (69300, 1573728), (69355, 1572480), (69840, 1561560), (70200, 1553552), (70616, 1544400), (70980, 1536480), (72072, 1513200), (72800, 1498068), (73008, 1493800), (73332, 1487200), (73920, 1475370), (74360, 1466640), (74690, 1460160), (74880, 1456455), (75075, 1452672), (75600, 1442584), (75660, 1441440), (75712, 1440450), (76050, 1434048), (76824, 1419600), (77220, 1412320), (77600, 1405404), (78078, 1396800), (78624, 1387100), (79200, 1377012), (79443, 1372800), (80025, 1362816), (80080, 1361880), (80704, 1351350), (81120, 1344420), (81480, 1338480), (81900, 1331616), (81965, 1330560), (82368, 1324050), (83160, 1311440), (83226, 1310400), (83655, 1303680), (83808, 1301300), (85176, 1280400), (85360, 1277640), (85800, 1271088), (86400, 1262261), (86912, 1254825), (87300, 1249248), (87360, 1248390), (88270, 1235520), (88704, 1229475), (88725, 1229184), (89232, 1222200), (89628, 1216800), (90090, 1210560), (90792, 1201200), (91260, 1195040), (91520, 1191645), (91665, 1189760), (92400, 1180296), (92950, 1173312), (93120, 1171170), (93600, 1165164), (94575, 1153152), (94640, 1152360), (95040, 1147510), (96030, 1135680), (96096, 1134900), (96525, 1129856), (97097, 1123200), (97344, 1120350), (97776, 1115400), (98280, 1109680), (98358, 1108800), (100100, 1089504), (100386, 1086400), (100800, 1081938), (100880, 1081080), (101400, 1075536), (101850, 1070784), (102432, 1064700), (102960, 1059240), (103950, 1049152), (104104, 1047600), (104760, 1041040), (104832, 1040325), (105600, 1032759), (105924, 1029600), (106470, 1024320), (106700, 1022112), (108108, 1008800), (108160, 1008315), (108640, 1003860), (109200, 998712), (110880, 983580), (110968, 982800), (111540, 977760), (111744, 975975), (112035, 973440), (112320, 970970), (113490, 960960), (113568, 960300), (114075, 956032), (114400, 953316), (114751, 950400), (115236, 946400), (116400, 936936), (117117, 931200), (118300, 921888), (118800, 918008), (118976, 916650), (119504, 912600), (120120, 907920), (120960, 901615), (121056, 900900), (121680, 896280), (122220, 892320), (122850, 887744), (123200, 885222), (123552, 882700), (124800, 873873), (124839, 873600), (126100, 864864), (127764, 853600), (128040, 851760), (128128, 851175), (128700, 847392), (130130, 838080), (130368, 836550), (130950, 832832), (131040, 832260), (131144, 831600), (132405, 823680), (133056, 819650), (133848, 814800), (134442, 811200), (135135, 807040), (135200, 806652), (135800, 803088), (136188, 800800), (136576, 798525), (137280, 794430), (138600, 786864), (138710, 786240), (139425, 782208), (139680, 780780), (140400, 776776), (141232, 772200), (141960, 768240), (144045, 757120), (144144, 756600), (145600, 749034), (146016, 746900), (146664, 743600), (147537, 739200), (147840, 737685), (148720, 733320), (149380, 730080), (150150, 726336), (151200, 721292), (151320, 720720), (151424, 720225), (152100, 717024), (152775, 713856), (153648, 709800), (154440, 706160), (155200, 702702), (156156, 698400), (157248, 693550), (158400, 688506), (158886, 686400), (159705, 682880), (160050, 681408), (160160, 680940), (161408, 675675), (162240, 672210), (162960, 669240), (163800, 665808), (163930, 665280), (164736, 662025), (166320, 655720), (166452, 655200), (167310, 651840), (167616, 650650), (170235, 640640), (170352, 640200), (170720, 638820), (171600, 635544), (174600, 624624), (174720, 624195), (176540, 617760), (177450, 614592), (178464, 611100), (179256, 608400), (180180, 605280), (180323, 604800), (181584, 600600), (182520, 597520), (183330, 594880), (184800, 590148), (185900, 586656), (186240, 585585), (186725, 584064), (187200, 582582), (189150, 576576), (189280, 576180), (190080, 573755), (192060, 567840), (192192, 567450), (193050, 564928), (194194, 561600), (194688, 560175), (195195, 558720), (195552, 557700), (196560, 554840), (196716, 554400), (200200, 544752), (200772, 543200), (201600, 540969), (201663, 540800), (201760, 540540), (202800, 537768), (203700, 535392), (204864, 532350), (205920, 529620), (207900, 524576), (208065, 524160), (208208, 523800), (209520, 520520), (211848, 514800), (212940, 512160), (213400, 511056), (216216, 504400), (217280, 501930), (218400, 499356), (220675, 494208), (221760, 491790), (221936, 491400), (223080, 488880), (224070, 486720), (224640, 485485), (225225, 484224), (226980, 480480), (227136, 480150), (228150, 478016), (228800, 476658), (229502, 475200), (230472, 473200), (232800, 468468), (234234, 465600), (236600, 460944), (237600, 459004), (237952, 458325), (238329, 457600), (239008, 456300), (240075, 454272), (240240, 453960), (242112, 450450), (243360, 448140), (244440, 446160), (245700, 443872), (245895, 443520), (246400, 442611), (247104, 441350), (249678, 436800), (250965, 434560), (252200, 432432), (255528, 426800), (256080, 425880), (257400, 423696), (260260, 419040), (260736, 418275), (261900, 416416), (262080, 416130), (262288, 415800), (264810, 411840), (266112, 409825), (266175, 409728), (267696, 407400), (268884, 405600), (270270, 403520), (270400, 403326), (271600, 401544), (272376, 400400), (274560, 397215), (277200, 393432), (277420, 393120), (278850, 391104), (279360, 390390), (280800, 388388), (282464, 386100), (283725, 384384), (283920, 384120), (288090, 378560), (288288, 378300), (291200, 374517), (291291, 374400), (292032, 373450), (293328, 371800), (295074, 369600), (297440, 366660), (298760, 365040), (300300, 363168), (302400, 360646), (302640, 360360), (304200, 358512), (305550, 356928), (307296, 354900), (308880, 353080), (310400, 351351), (312312, 349200), (314496, 346775), (316800, 344253), (317772, 343200), (319410, 341440), (320100, 340704), (320320, 340470), (324480, 336105), (325325, 335232), (325920, 334620), (327600, 332904), (327860, 332640)]