116261308800

素因数分解:

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

素因数の和:143

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 20, 21, 24, 25, 26, 27, 28, 30, 31, 32, 35, 36, 39, 40, 42, 45, 48, 50, 52, 53, 54, 56, 60, 62, 63, 64, 65, 70, 72, 75, 78, 80, 81, 84, 90, 91, 93, 96, 100, 104, 105, 106, 108, 112, 117, 120, 124, 126, 128, 130, 135, 140, 144, 150, 155, 156, 159, 160, 162, 168, 175, 180, 182, 186, 189, 192, 195, 200, 208, 210, 212, 216, 217, 224, 225, 234, 240, 243, 248, 252, 260, 265, 270, 273, 279, 280, 288, 300, 310, 312, 315, 318, 320, 324, 325, 336, 350, 351, 360, 364, 371, 372, 378, 384, 390, 400, 403, 405, 416, 420, 424, 432, 434, 448, 450, 455, 465, 468, 477, 480, 486, 496, 504, 520, 525, 530, 540, 546, 558, 560, 567, 576, 585, 600, 620, 624, 630, 636, 640, 648, 650, 651, 672, 675, 689, 700, 702, 720, 728, 742, 744, 756, 775, 780, 795, 800, 806, 810, 819, 832, 837, 840, 848, 864, 868, 896, 900, 910, 930, 936, 945, 954, 960, 972, 975, 992, 1008, 1040, 1050, 1053, 1060, 1080, 1085, 1092, 1113, 1116, 1120, 1134, 1152, 1170, 1200, 1209, 1215, 1240, 1248, 1260, 1272, 1296, 1300, 1302, 1325, 1344, 1350, 1365, 1378, 1395, 1400, 1404, 1431, 1440, 1456, 1484, 1488, 1512, 1550, 1560, 1575, 1590, 1600, 1612, 1620, 1638, 1643, 1664, 1674, 1680, 1696, 1701, 1728, 1736, 1755, 1800, 1820, 1855, 1860, 1872, 1890, 1908, 1920, 1944, 1950, 1953, 1984, 2015, 2016, 2025, 2067, 2080, 2100, 2106, 2120, 2160, 2170, 2184, 2226, 2232, 2240, 2268, 2275, 2325, 2340, 2385, 2400, 2418, 2430, 2457, 2480, 2496, 2511, 2520, 2544, 2592, 2600, 2604, 2650, 2688, 2700, 2730, 2756, 2790, 2800, 2808, 2821, 2835, 2862, 2880, 2912, 2925, 2968, 2976, 3024, 3100, 3120, 3150, 3159, 3180, 3200, 3224, 3240, 3255, 3276, 3286, 3339, 3348, 3360, 3392, 3402, 3445, 3456, 3472, 3510, 3600, 3627, 3640, 3710, 3720, 3744, 3780, 3816, 3888, 3900, 3906, 3968, 3975, 4030, 4032, 4050, 4095, 4134, 4160, 4185, 4200, 4212, 4240, 4293, 4320, 4340, 4368, 4452, 4464, 4480, 4536, 4550, 4650, 4680, 4725, 4770, 4800, 4823, 4836, 4860, 4914, 4929, 4960, 4992, 5022, 5040, 5088, 5184, 5200, 5208, 5265, 5300, 5400, 5425, 5460, 5512, 5565, 5580, 5600, 5616, 5642, 5670, 5724, 5760, 5824, 5850, 5859, 5936, 5952, 6045, 6048, 6075, 6200, 6201, 6240, 6300, 6318, 6360, 6448, 6480, 6510, 6552, 6572, 6678, 6696, 6720, 6784, 6804, 6825, 6890, 6944, 6975, 7020, 7155, 7200, 7254, 7280, 7371, 7420, 7440, 7488, 7533, 7560, 7632, 7776, 7800, 7812, 7950, 8060, 8064, 8100, 8190, 8215, 8268, 8320, 8370, 8400, 8424, 8463, 8480, 8505, 8586, 8640, 8680, 8736, 8775, 8904, 8928, 9072, 9100, 9275, 9300, 9360, 9450, 9540, 9600, 9646, 9672, 9720, 9765, 9828, 9858, 9920, 10017, 10044, 10075, 10080, 10176, 10335, 10368, 10400, 10416, 10530, 10600, 10800, 10850, 10881, 10920, 11024, 11130, 11160, 11200, 11232, 11284, 11340, 11448, 11501, 11648, 11700, 11718, 11872, 11904, 11925, 12090, 12096, 12150, 12285, 12400, 12402, 12480, 12555, 12600, 12636, 12720, 12879, 12896, 12960, 13020, 13104, 13144, 13356, 13392, 13440, 13608, 13650, 13780, 13888, 13950, 14040, 14105, 14175, 14310, 14400, 14469, 14508, 14560, 14742, 14787, 14840, 14880, 14976, 15066, 15120, 15264, 15552, 15600, 15624, 15795, 15900, 16120, 16200, 16275, 16380, 16430, 16536, 16695, 16740, 16800, 16848, 16926, 16960, 17010, 17172, 17225, 17280, 17360, 17472, 17550, 17577, 17808, 17856, 18135, 18144, 18200, 18550, 18600, 18603, 18720, 18900, 19080, 19292, 19344, 19440, 19530, 19656, 19716, 19840, 20034, 20088, 20150, 20160, 20352, 20475, 20670, 20800, 20832, 20925, 21060, 21200, 21359, 21465, 21600, 21700, 21762, 21840, 22048, 22113, 22260, 22320, 22400, 22464, 22568, 22680, 22896, 23002, 23400, 23436, 23744, 23850, 24115, 24180, 24192, 24300, 24570, 24645, 24800, 24804, 24960, 25110, 25200, 25272, 25389, 25440, 25758, 25792, 25920, 26040, 26208, 26288, 26325, 26712, 26784, 27216, 27300, 27560, 27776, 27825, 27900, 28080, 28210, 28350, 28620, 28800, 28938, 29016, 29120, 29295, 29484, 29574, 29680, 29760, 30051, 30132, 30225, 30240, 30528, 31005, 31104, 31200, 31248, 31590, 31800, 32240, 32400, 32550, 32643, 32760, 32860, 33072, 33390, 33480, 33600, 33696, 33852, 33920, 34020, 34344, 34450, 34503, 34720, 34944, 35100, 35154, 35616, 35712, 35775, 36270, 36288, 36400, 36855, 37100, 37200, 37206, 37440, 37665, 37800, 38160, 38584, 38688, 38880, 39060, 39312, 39432, 40068, 40176, 40300, 40320, 40950, 41075, 41340, 41600, 41664, 41850, 42120, 42315, 42400, 42525, 42718, 42930, 43200, 43400, 43407, 43524, 43680, 44096, 44226, 44361, 44520, 44640, 44928, 45136, 45360, 45792, 46004, 46800, 46872, 47488, 47700, 48230, 48360, 48600, 48825, 49140, 49290, 49600, 49608, 50085, 50220, 50400, 50544, 50778, 50880, 51516, 51584, 51675, 51840, 52080, 52416, 52576, 52650, 52731, 53424, 53568, 54405, 54432, 54600, 55120, 55650, 55800, 55809, 56160, 56420, 56700, 57240, 57505, 57876, 58032, 58240, 58590, 58968, 59148, 59360, 59520, 60102, 60264, 60450, 60480, 61056, 61425, 62010, 62400, 62496, 62775, 63180, 63600, 64077, 64395, 64480, 64800, 65100, 65286, 65520, 65720, 66144, 66780, 66960, 67200, 67392, 67704, 68040, 68688, 68900, 69006, 69440, 70200, 70308, 70525, 71232, 71550, 72345, 72540, 72576, 72800, 73710, 73935, 74200, 74400, 74412, 74880, 75330, 75600, 76167, 76320, 77168, 77376, 77760, 78120, 78624, 78864, 78975, 80136, 80352, 80600, 81900, 82150, 82680, 83328, 83475, 83700, 84240, 84630, 84800, 85050, 85436, 85860, 86400, 86800, 86814, 87048, 87360, 87885, 88192, 88452, 88722, 89040, 89280, 90153, 90272, 90675, 90720, 91584, 92008, 93015, 93600, 93744, 95400, 96460, 96720, 97200, 97650, 97929, 98280, 98580, 99200, 99216, 100170, 100440, 100800, 101088, 101556, 101760, 103032, 103350, 103509, 104160, 104832, 105152, 105300, 105462, 106795, 106848, 107136, 107325, 108810, 108864, 109200, 110240, 110565, 111300, 111600, 111618, 112320, 112840, 113400, 114480, 115010, 115752, 116064, 117180, 117936, 118296, 118720, 120204, 120528, 120575, 120900, 120960, 122850, 123225, 124020, 124800, 124992, 125550, 126360, 126945, 127200, 128154, 128790, 128960, 129600, 130200, 130221, 130572, 131040, 131440, 132288, 133083, 133560, 133920, 134784, 135408, 136080, 137376, 137800, 138012, 138880, 140400, 140616, 141050, 142464, 143100, 144690, 145080, 145600, 146475, 147420, 147870, 148400, 148800, 148824, 149513, 150255, 150660, 151200, 152334, 152640, 154336, 154752, 155025, 155520, 156240, 157248, 157728, 157950, 160272, 160704, 161200, 163215, 163800, 164300, 165360, 166950, 167400, 167427, 168480, 169260, 169600, 170100, 170872, 171720, 172515, 173600, 173628, 174096, 174720, 175770, 176904, 177444, 178080, 178560, 180306, 180544, 181350, 181440, 183168, 184016, 184275, 186030, 187200, 187488, 188325, 190800, 192231, 192920, 193440, 194400, 195300, 195858, 196560, 197160, 198432, 200340, 200880, 201600, 202176, 203112, 206064, 206700, 207018, 208320, 210304, 210600, 210924, 211575, 213590, 213696, 214650, 217035, 217620, 217728, 218400, 220480, 221130, 221805, 222600, 223200, 223236, 224640, 225680, 226800, 228501, 228960, 230020, 231504, 232128, 234360, 235872, 236592, 237440, 240408, 241056, 241150, 241800, 245700, 246450, 248040, 249984, 250425, 251100, 252720, 253890, 254400, 256308, 257580, 257920, 259200, 260400, 260442, 261144, 262080, 262880, 263655, 264576, 266166, 267120, 267840, 270816, 272025, 272160, 274752, 275600, 276024, 279045, 280800, 281232, 282100, 286200, 287525, 289380, 290160, 291200, 292950, 294840, 295740, 296800, 297600, 297648, 299026, 300510, 301320, 302400, 304668, 305280, 308672, 310050, 310527, 312480, 314496, 315456, 315900, 320385, 320544, 321408, 321975, 322400, 326430, 327600, 328600, 330720, 333900, 334800, 334854, 336960, 338520, 340200, 341744, 343440, 345030, 347200, 347256, 348192, 351540, 353808, 354888, 356160, 360612, 361088, 361725, 362700, 362880, 368032, 368550, 369675, 372060, 374400, 374976, 376650, 380835, 381600, 384462, 385840, 386880, 388800, 390600, 390663, 391716, 393120, 394320, 396864, 399249, 400680, 401760, 404352, 406224, 412128, 413400, 414036, 416640, 421200, 421848, 423150, 427180, 427392, 429300, 434070, 435240, 436800, 439425, 440960, 442260, 443610, 445200, 446400, 446472, 448539, 450765, 451360, 453600, 457002, 457920, 460040, 463008, 464256, 465075, 468720, 471744, 473184, 480816, 482112, 482300, 483600, 489645, 491400, 492900, 496080, 500850, 502200, 505440, 507780, 508800, 512616, 515160, 517545, 520800, 520884, 522288, 524160, 525760, 527310, 532332, 533975, 534240, 535680, 541632, 544050, 544320, 549504, 551200, 552048, 552825, 558090, 561600, 562464, 564200, 572400, 575050, 576693, 578760, 580320, 585900, 589680, 591480, 593600, 595296, 598052, 601020, 602640, 604800, 609336, 617344, 620100, 621054, 624960, 630912, 631800, 634725, 640770, 641088, 643950, 644800, 651105, 652860, 655200, 657200, 661440, 665415, 667800, 669600, 669708, 673920, 677040, 680400, 683488, 685503, 686880, 690060, 694400, 694512, 696384, 703080, 707616, 709776, 712320, 721224, 723450, 725400, 736064, 737100, 739350, 744120, 747565, 749952, 751275, 753300, 761670, 763200, 768924, 771680, 773760, 777600, 781200, 781326, 783432, 786240, 788640, 793728, 798498, 801360, 803520, 812448, 816075, 824256, 826800, 828072, 837135, 842400, 843696, 846300, 854360, 858600, 862575, 868140, 870480, 873600, 878850, 884520, 887220, 890400, 892800, 892944, 897078, 901530, 902720, 907200, 914004, 915840, 920080, 926016, 930150, 931581, 937440, 943488, 946368, 961155, 961632, 964224, 964600, 967200, 979290, 982800, 985800, 992160, 1001700, 1004400, 1010880, 1015560, 1025232, 1030320, 1035090, 1041600, 1041768, 1044576, 1051520, 1054620, 1064664, 1067950, 1068480, 1083264, 1085175, 1088100, 1088640, 1102400, 1104096, 1105650, 1109025, 1116180, 1123200, 1124928, 1128400, 1142505, 1144800, 1150100, 1153386, 1157520, 1160640, 1171800, 1171989, 1179360, 1182960, 1187200, 1190592, 1196104, 1202040, 1205280, 1218672, 1240200, 1242108, 1249920, 1263600, 1269450, 1281540, 1282176, 1287900, 1289600, 1302210, 1305720, 1310400, 1314400, 1318275, 1322880, 1330830, 1335600, 1339200, 1339416, 1345617, 1354080, 1360800, 1366976, 1371006, 1373760, 1380120, 1389024, 1392768, 1395225, 1406160, 1415232, 1419552, 1442448, 1446900, 1450800, 1472128, 1474200, 1478700, 1488240, 1495130, 1502550, 1506600, 1523340, 1526400, 1537848, 1543360, 1552635, 1562400, 1562652, 1566864, 1572480, 1577280, 1596996, 1601925, 1602720, 1607040, 1624896, 1632150, 1648512, 1653600, 1656144, 1674270, 1684800, 1687392, 1692600, 1708720, 1717200, 1725150, 1730079, 1736280, 1740960, 1757700, 1769040, 1774440, 1780800, 1785888, 1794156, 1803060, 1805440, 1814400, 1828008, 1840160, 1852032, 1860300, 1863162, 1874880, 1892736, 1904175, 1922310, 1923264, 1929200, 1934400, 1953315, 1958580, 1965600, 1971600, 1984320, 1996245, 2003400, 2008800, 2021760, 2031120, 2050464, 2060640, 2070180, 2083200, 2083536, 2089152, 2109240, 2129328, 2135900, 2136960, 2170350, 2176200, 2204800, 2208192, 2211300, 2218050, 2232360, 2242695, 2249856, 2253825, 2256800, 2285010, 2289600, 2300200, 2306772, 2315040, 2321280, 2343600, 2343978, 2358720, 2365920, 2381184, 2392208, 2404080, 2410560, 2437344, 2448225, 2480400, 2484216, 2527200, 2538900, 2563080, 2575800, 2587725, 2604420, 2611440, 2620800, 2628800, 2636550, 2661660, 2671200, 2678400, 2678832, 2691234, 2708160, 2721600, 2733952, 2742012, 2747520, 2760240, 2778048, 2790450, 2794743, 2812320, 2830464, 2839104, 2883465, 2884896, 2893800, 2901600, 2948400, 2957400, 2976480, 2990260, 3005100, 3013200, 3046680, 3075696, 3086720, 3105270, 3124800, 3125304, 3133728, 3154560, 3193992, 3203850, 3205440, 3249792, 3255525, 3264300, 3307200, 3312288, 3327075, 3348540, 3369600, 3374784, 3385200, 3417440, 3427515, 3434400, 3450300, 3460158, 3472560, 3481920, 3515400, 3538080, 3548880, 3561600, 3571776, 3588312, 3606120, 3656016, 3680320, 3720600, 3726324, 3737825, 3749760, 3808350, 3844620, 3846528, 3858400, 3868800, 3906630, 3917160, 3931200, 3943200, 3968640, 3992490, 4006800, 4017600, 4036851, 4062240, 4100928, 4121280, 4140360, 4167072, 4178304, 4185675, 4218480, 4258656, 4271800, 4340700, 4352400, 4416384, 4422600, 4436100, 4464720, 4485390, 4507650, 4513600, 4570020, 4579200, 4600400, 4613544, 4630080, 4657905, 4687200, 4687956, 4717440, 4731840, 4784416, 4805775, 4808160, 4821120, 4874688, 4896450, 4960800, 4968432, 5054400, 5077800, 5126160, 5151600, 5175450, 5190237, 5208840, 5222880, 5257600, 5273100, 5323320, 5342400, 5357664, 5382468, 5416320, 5443200, 5484024, 5520480, 5556096, 5580900, 5589486, 5624640, 5678208, 5712525, 5766930, 5769792, 5787600, 5803200, 5859945, 5896800, 5914800, 5952960, 5980520, 6010200, 6026400, 6093360, 6151392, 6210540, 6249600, 6250608, 6267456, 6387984, 6407700, 6410880, 6511050, 6528600, 6614400, 6624576, 6654150, 6697080, 6728085, 6749568, 6770400, 6834880, 6855030, 6868800, 6900600, 6920316, 6945120, 6963840, 7030800, 7076160, 7097760, 7143552, 7176624, 7212240, 7312032, 7360640, 7441200, 7452648, 7475650, 7616700, 7689240, 7716800, 7763175, 7813260, 7834320, 7862400, 7886400, 7984980, 8013600, 8035200, 8073702, 8124480, 8201856, 8242560, 8280720, 8334144, 8371350, 8436960, 8517312, 8543600, 8650395, 8681400, 8704800, 8845200, 8872200, 8929440, 8970780, 9015300, 9027200, 9140040, 9200800, 9227088, 9260160, 9315810, 9374400, 9375912, 9463680, 9568832, 9611550, 9616320, 9749376, 9766575, 9792900, 9921600, 9936864, 9981225, 10108800, 10155600, 10252320, 10303200, 10350900, 10380474, 10417680, 10445760, 10546200, 10646640, 10684800, 10715328, 10764936, 10968048, 11040960, 11161800, 11178972, 11213475, 11249280, 11425050, 11533860, 11539584, 11575200, 11606400, 11719890, 11793600, 11829600, 11905920, 11961040, 12020400, 12052800, 12110553, 12186720, 12302784, 12421080, 12501216, 12534912, 12775968, 12815400, 13022100, 13057200, 13249152, 13308300, 13394160, 13456170, 13540800, 13669760, 13710060, 13737600, 13801200, 13840632, 13890240, 13973715, 14061600, 14152320, 14195520, 14353248, 14417325, 14424480, 14624064, 14882400, 14905296, 14951300, 15233400, 15378480, 15433600, 15526350, 15626520, 15668640, 15772800, 15969960, 16027200, 16147404, 16248960, 16561440, 16668288, 16742700, 16873920, 17034624, 17087200, 17137575, 17300790, 17362800, 17409600, 17690400, 17744400, 17858880, 17941560, 18030600, 18280080, 18401600, 18454176, 18631620, 18748800, 18751824, 19137664, 19223100, 19232640, 19533150, 19585800, 19843200, 19873728, 19962450, 20184255, 20311200, 20504640, 20606400, 20701800, 20760948, 20835360, 20891520, 21092400, 21293280, 21430656, 21529872, 21936096, 22081920, 22323600, 22357944, 22426950, 22850100, 23067720, 23150400, 23289525, 23439780, 23587200, 23659200, 23922080, 24040800, 24105600, 24221106, 24373440, 24605568, 24842160, 25002432, 25551936, 25630800, 25951185, 26044200, 26114400, 26616600, 26788320, 26912340, 27081600, 27420120, 27602400, 27681264, 27780480, 27947430, 28123200, 28391040, 28706496, 28834650, 28848960, 29248128, 29299725, 29764800, 29810592, 29902600, 30466800, 30756960, 31052700, 31253040, 31337280, 31939920, 32054400, 32294808, 33122880, 33485400, 33640425, 33747840, 34174400, 34275150, 34601580, 34725600, 34819200, 35380800, 35488800, 35717760, 35883120, 36061200, 36331659, 36560160, 36803200, 36908352, 37263240, 37503648, 38446200, 39066300, 39171600, 39747456, 39924900, 40368510, 40622400, 41009280, 41212800, 41403600, 41521896, 41670720, 42184800, 42586560, 43059744, 43251975, 43872192, 44647200, 44715888, 44853900, 45700200, 46135440, 46300800, 46579050, 46879560, 47318400, 47844160, 48081600, 48442212, 48746880, 49684320, 50004864, 51103872, 51261600, 51902370, 52088400, 52228800, 53233200, 53576640, 53824680, 54840240, 55204800, 55362528, 55894860, 56246400, 57412992, 57669300, 57697920, 58599450, 59529600, 59621184, 59805200, 60552765, 60933600, 61513920, 62105400, 62506080, 62674560, 63879840, 64589616, 66245760, 66970800, 67280850, 68348800, 68550300, 69203160, 69451200, 69868575, 70761600, 70977600, 71766240, 72122400, 72663318, 73120320, 73816704, 74526480, 75007296, 76892400, 78132600, 78343200, 79849800, 80737020, 81244800, 82807200, 83043792, 83341440, 84369600, 85173120, 86119488, 86503950, 87744384, 89294400, 89431776, 89707800, 91400400, 92270880, 93158100, 93759120, 95688320, 96163200, 96884424, 99368640, 100921275, 102523200, 103804740, 104176800, 104457600, 106466400, 107153280, 107649360, 109680480, 110409600, 110725056, 111789720, 115338600, 117198900, 119242368, 119610400, 121105530, 121867200, 123027840, 124210800, 125012160, 127759680, 129179232, 129755925, 133941600, 134561700, 137100600, 138406320, 138902400, 139737150, 141955200, 143532480, 144244800, 145326636, 146240640, 149052960, 150014592, 153784800, 156265200, 156686400, 159699600, 161474040, 165614400, 166087584, 168739200, 172238976, 173007900, 178588800, 178863552, 179415600, 181658295, 182800800, 184541760, 186316200, 187518240, 193768848, 198737280, 201842550, 205046400, 207609480, 208353600, 212932800, 215298720, 219360960, 221450112, 223579440, 230677200, 234397800, 239220800, 242211060, 243734400, 248421600, 250024320, 255519360, 258358464, 259511850, 267883200, 269123400, 274201200, 276812640, 279474300, 287064960, 288489600, 290653272, 298105920, 302763825, 307569600, 312530400, 313372800, 319399200, 322948080, 331228800, 332175168, 346015800, 357727104, 358831200, 363316590, 365601600, 369083520, 372632400, 375036480, 387537696, 403685100, 415218960, 416707200, 425865600, 430597440, 438721920, 447158880, 461354400, 468795600, 478441600, 484422120, 496843200, 516716928, 519023700, 535766400, 538246800, 548402400, 553625280, 558948600, 581306544, 596211840, 605527650, 615139200, 625060800, 638798400, 645896160, 664350336, 692031600, 717662400, 726633180, 731203200, 745264800, 750072960, 775075392, 807370200, 830437920, 861194880, 894317760, 908291475, 922708800, 937591200, 968844240, 993686400, 1038047400, 1076493600, 1096804800, 1107250560, 1117897200, 1162613088, 1211055300, 1250121600, 1277596800, 1291792320, 1384063200, 1435324800, 1453266360, 1490529600, 1550150784, 1614740400, 1660875840, 1788635520, 1816582950, 1845417600, 1875182400, 1937688480, 2076094800, 2152987200, 2193609600, 2235794400, 2325226176, 2422110600, 2583584640, 2768126400, 2906532720, 2981059200, 3229480800, 3321751680, 3633165900, 3750364800, 3875376960, 4152189600, 4305974400, 4471588800, 4650452352, 4844221200, 5536252800, 5813065440, 6458961600, 7266331800, 7750753920, 8304379200, 8943177600, 9688442400, 11626130880, 12917923200, 14532663600, 16608758400, 19376884800, 23252261760, 29065327200, 38753769600, 58130654400, 116261308800]

約数ペア:

[(1, 116261308800), (2, 58130654400), (3, 38753769600), (4, 29065327200), (5, 23252261760), (6, 19376884800), (7, 16608758400), (8, 14532663600), (9, 12917923200), (10, 11626130880), (12, 9688442400), (13, 8943177600), (14, 8304379200), (15, 7750753920), (16, 7266331800), (18, 6458961600), (20, 5813065440), (21, 5536252800), (24, 4844221200), (25, 4650452352), (26, 4471588800), (27, 4305974400), (28, 4152189600), (30, 3875376960), (31, 3750364800), (32, 3633165900), (35, 3321751680), (36, 3229480800), (39, 2981059200), (40, 2906532720), (42, 2768126400), (45, 2583584640), (48, 2422110600), (50, 2325226176), (52, 2235794400), (53, 2193609600), (54, 2152987200), (56, 2076094800), (60, 1937688480), (62, 1875182400), (63, 1845417600), (64, 1816582950), (65, 1788635520), (70, 1660875840), (72, 1614740400), (75, 1550150784), (78, 1490529600), (80, 1453266360), (81, 1435324800), (84, 1384063200), (90, 1291792320), (91, 1277596800), (93, 1250121600), (96, 1211055300), (100, 1162613088), (104, 1117897200), (105, 1107250560), (106, 1096804800), (108, 1076493600), (112, 1038047400), (117, 993686400), (120, 968844240), (124, 937591200), (126, 922708800), (128, 908291475), (130, 894317760), (135, 861194880), (140, 830437920), (144, 807370200), (150, 775075392), (155, 750072960), (156, 745264800), (159, 731203200), (160, 726633180), (162, 717662400), (168, 692031600), (175, 664350336), (180, 645896160), (182, 638798400), (186, 625060800), (189, 615139200), (192, 605527650), (195, 596211840), (200, 581306544), (208, 558948600), (210, 553625280), (212, 548402400), (216, 538246800), (217, 535766400), (224, 519023700), (225, 516716928), (234, 496843200), (240, 484422120), (243, 478441600), (248, 468795600), (252, 461354400), (260, 447158880), (265, 438721920), (270, 430597440), (273, 425865600), (279, 416707200), (280, 415218960), (288, 403685100), (300, 387537696), (310, 375036480), (312, 372632400), (315, 369083520), (318, 365601600), (320, 363316590), (324, 358831200), (325, 357727104), (336, 346015800), (350, 332175168), (351, 331228800), (360, 322948080), (364, 319399200), (371, 313372800), (372, 312530400), (378, 307569600), (384, 302763825), (390, 298105920), (400, 290653272), (403, 288489600), (405, 287064960), (416, 279474300), (420, 276812640), (424, 274201200), (432, 269123400), (434, 267883200), (448, 259511850), (450, 258358464), (455, 255519360), (465, 250024320), (468, 248421600), (477, 243734400), (480, 242211060), (486, 239220800), (496, 234397800), (504, 230677200), (520, 223579440), (525, 221450112), (530, 219360960), (540, 215298720), (546, 212932800), (558, 208353600), (560, 207609480), (567, 205046400), (576, 201842550), (585, 198737280), (600, 193768848), (620, 187518240), (624, 186316200), (630, 184541760), (636, 182800800), (640, 181658295), (648, 179415600), (650, 178863552), (651, 178588800), (672, 173007900), (675, 172238976), (689, 168739200), (700, 166087584), (702, 165614400), (720, 161474040), (728, 159699600), (742, 156686400), (744, 156265200), (756, 153784800), (775, 150014592), (780, 149052960), (795, 146240640), (800, 145326636), (806, 144244800), (810, 143532480), (819, 141955200), (832, 139737150), (837, 138902400), (840, 138406320), (848, 137100600), (864, 134561700), (868, 133941600), (896, 129755925), (900, 129179232), (910, 127759680), (930, 125012160), (936, 124210800), (945, 123027840), (954, 121867200), (960, 121105530), (972, 119610400), (975, 119242368), (992, 117198900), (1008, 115338600), (1040, 111789720), (1050, 110725056), (1053, 110409600), (1060, 109680480), (1080, 107649360), (1085, 107153280), (1092, 106466400), (1113, 104457600), (1116, 104176800), (1120, 103804740), (1134, 102523200), (1152, 100921275), (1170, 99368640), (1200, 96884424), (1209, 96163200), (1215, 95688320), (1240, 93759120), (1248, 93158100), (1260, 92270880), (1272, 91400400), (1296, 89707800), (1300, 89431776), (1302, 89294400), (1325, 87744384), (1344, 86503950), (1350, 86119488), (1365, 85173120), (1378, 84369600), (1395, 83341440), (1400, 83043792), (1404, 82807200), (1431, 81244800), (1440, 80737020), (1456, 79849800), (1484, 78343200), (1488, 78132600), (1512, 76892400), (1550, 75007296), (1560, 74526480), (1575, 73816704), (1590, 73120320), (1600, 72663318), (1612, 72122400), (1620, 71766240), (1638, 70977600), (1643, 70761600), (1664, 69868575), (1674, 69451200), (1680, 69203160), (1696, 68550300), (1701, 68348800), (1728, 67280850), (1736, 66970800), (1755, 66245760), (1800, 64589616), (1820, 63879840), (1855, 62674560), (1860, 62506080), (1872, 62105400), (1890, 61513920), (1908, 60933600), (1920, 60552765), (1944, 59805200), (1950, 59621184), (1953, 59529600), (1984, 58599450), (2015, 57697920), (2016, 57669300), (2025, 57412992), (2067, 56246400), (2080, 55894860), (2100, 55362528), (2106, 55204800), (2120, 54840240), (2160, 53824680), (2170, 53576640), (2184, 53233200), (2226, 52228800), (2232, 52088400), (2240, 51902370), (2268, 51261600), (2275, 51103872), (2325, 50004864), (2340, 49684320), (2385, 48746880), (2400, 48442212), (2418, 48081600), (2430, 47844160), (2457, 47318400), (2480, 46879560), (2496, 46579050), (2511, 46300800), (2520, 46135440), (2544, 45700200), (2592, 44853900), (2600, 44715888), (2604, 44647200), (2650, 43872192), (2688, 43251975), (2700, 43059744), (2730, 42586560), (2756, 42184800), (2790, 41670720), (2800, 41521896), (2808, 41403600), (2821, 41212800), (2835, 41009280), (2862, 40622400), (2880, 40368510), (2912, 39924900), (2925, 39747456), (2968, 39171600), (2976, 39066300), (3024, 38446200), (3100, 37503648), (3120, 37263240), (3150, 36908352), (3159, 36803200), (3180, 36560160), (3200, 36331659), (3224, 36061200), (3240, 35883120), (3255, 35717760), (3276, 35488800), (3286, 35380800), (3339, 34819200), (3348, 34725600), (3360, 34601580), (3392, 34275150), (3402, 34174400), (3445, 33747840), (3456, 33640425), (3472, 33485400), (3510, 33122880), (3600, 32294808), (3627, 32054400), (3640, 31939920), (3710, 31337280), (3720, 31253040), (3744, 31052700), (3780, 30756960), (3816, 30466800), (3888, 29902600), (3900, 29810592), (3906, 29764800), (3968, 29299725), (3975, 29248128), (4030, 28848960), (4032, 28834650), (4050, 28706496), (4095, 28391040), (4134, 28123200), (4160, 27947430), (4185, 27780480), (4200, 27681264), (4212, 27602400), (4240, 27420120), (4293, 27081600), (4320, 26912340), (4340, 26788320), (4368, 26616600), (4452, 26114400), (4464, 26044200), (4480, 25951185), (4536, 25630800), (4550, 25551936), (4650, 25002432), (4680, 24842160), (4725, 24605568), (4770, 24373440), (4800, 24221106), (4823, 24105600), (4836, 24040800), (4860, 23922080), (4914, 23659200), (4929, 23587200), (4960, 23439780), (4992, 23289525), (5022, 23150400), (5040, 23067720), (5088, 22850100), (5184, 22426950), (5200, 22357944), (5208, 22323600), (5265, 22081920), (5300, 21936096), (5400, 21529872), (5425, 21430656), (5460, 21293280), (5512, 21092400), (5565, 20891520), (5580, 20835360), (5600, 20760948), (5616, 20701800), (5642, 20606400), (5670, 20504640), (5724, 20311200), (5760, 20184255), (5824, 19962450), (5850, 19873728), (5859, 19843200), (5936, 19585800), (5952, 19533150), (6045, 19232640), (6048, 19223100), (6075, 19137664), (6200, 18751824), (6201, 18748800), (6240, 18631620), (6300, 18454176), (6318, 18401600), (6360, 18280080), (6448, 18030600), (6480, 17941560), (6510, 17858880), (6552, 17744400), (6572, 17690400), (6678, 17409600), (6696, 17362800), (6720, 17300790), (6784, 17137575), (6804, 17087200), (6825, 17034624), (6890, 16873920), (6944, 16742700), (6975, 16668288), (7020, 16561440), (7155, 16248960), (7200, 16147404), (7254, 16027200), (7280, 15969960), (7371, 15772800), (7420, 15668640), (7440, 15626520), (7488, 15526350), (7533, 15433600), (7560, 15378480), (7632, 15233400), (7776, 14951300), (7800, 14905296), (7812, 14882400), (7950, 14624064), (8060, 14424480), (8064, 14417325), (8100, 14353248), (8190, 14195520), (8215, 14152320), (8268, 14061600), (8320, 13973715), (8370, 13890240), (8400, 13840632), (8424, 13801200), (8463, 13737600), (8480, 13710060), (8505, 13669760), (8586, 13540800), (8640, 13456170), (8680, 13394160), (8736, 13308300), (8775, 13249152), (8904, 13057200), (8928, 13022100), (9072, 12815400), (9100, 12775968), (9275, 12534912), (9300, 12501216), (9360, 12421080), (9450, 12302784), (9540, 12186720), (9600, 12110553), (9646, 12052800), (9672, 12020400), (9720, 11961040), (9765, 11905920), (9828, 11829600), (9858, 11793600), (9920, 11719890), (10017, 11606400), (10044, 11575200), (10075, 11539584), (10080, 11533860), (10176, 11425050), (10335, 11249280), (10368, 11213475), (10400, 11178972), (10416, 11161800), (10530, 11040960), (10600, 10968048), (10800, 10764936), (10850, 10715328), (10881, 10684800), (10920, 10646640), (11024, 10546200), (11130, 10445760), (11160, 10417680), (11200, 10380474), (11232, 10350900), (11284, 10303200), (11340, 10252320), (11448, 10155600), (11501, 10108800), (11648, 9981225), (11700, 9936864), (11718, 9921600), (11872, 9792900), (11904, 9766575), (11925, 9749376), (12090, 9616320), (12096, 9611550), (12150, 9568832), (12285, 9463680), (12400, 9375912), (12402, 9374400), (12480, 9315810), (12555, 9260160), (12600, 9227088), (12636, 9200800), (12720, 9140040), (12879, 9027200), (12896, 9015300), (12960, 8970780), (13020, 8929440), (13104, 8872200), (13144, 8845200), (13356, 8704800), (13392, 8681400), (13440, 8650395), (13608, 8543600), (13650, 8517312), (13780, 8436960), (13888, 8371350), (13950, 8334144), (14040, 8280720), (14105, 8242560), (14175, 8201856), (14310, 8124480), (14400, 8073702), (14469, 8035200), (14508, 8013600), (14560, 7984980), (14742, 7886400), (14787, 7862400), (14840, 7834320), (14880, 7813260), (14976, 7763175), (15066, 7716800), (15120, 7689240), (15264, 7616700), (15552, 7475650), (15600, 7452648), (15624, 7441200), (15795, 7360640), (15900, 7312032), (16120, 7212240), (16200, 7176624), (16275, 7143552), (16380, 7097760), (16430, 7076160), (16536, 7030800), (16695, 6963840), (16740, 6945120), (16800, 6920316), (16848, 6900600), (16926, 6868800), (16960, 6855030), (17010, 6834880), (17172, 6770400), (17225, 6749568), (17280, 6728085), (17360, 6697080), (17472, 6654150), (17550, 6624576), (17577, 6614400), (17808, 6528600), (17856, 6511050), (18135, 6410880), (18144, 6407700), (18200, 6387984), (18550, 6267456), (18600, 6250608), (18603, 6249600), (18720, 6210540), (18900, 6151392), (19080, 6093360), (19292, 6026400), (19344, 6010200), (19440, 5980520), (19530, 5952960), (19656, 5914800), (19716, 5896800), (19840, 5859945), (20034, 5803200), (20088, 5787600), (20150, 5769792), (20160, 5766930), (20352, 5712525), (20475, 5678208), (20670, 5624640), (20800, 5589486), (20832, 5580900), (20925, 5556096), (21060, 5520480), (21200, 5484024), (21359, 5443200), (21465, 5416320), (21600, 5382468), (21700, 5357664), (21762, 5342400), (21840, 5323320), (22048, 5273100), (22113, 5257600), (22260, 5222880), (22320, 5208840), (22400, 5190237), (22464, 5175450), (22568, 5151600), (22680, 5126160), (22896, 5077800), (23002, 5054400), (23400, 4968432), (23436, 4960800), (23744, 4896450), (23850, 4874688), (24115, 4821120), (24180, 4808160), (24192, 4805775), (24300, 4784416), (24570, 4731840), (24645, 4717440), (24800, 4687956), (24804, 4687200), (24960, 4657905), (25110, 4630080), (25200, 4613544), (25272, 4600400), (25389, 4579200), (25440, 4570020), (25758, 4513600), (25792, 4507650), (25920, 4485390), (26040, 4464720), (26208, 4436100), (26288, 4422600), (26325, 4416384), (26712, 4352400), (26784, 4340700), (27216, 4271800), (27300, 4258656), (27560, 4218480), (27776, 4185675), (27825, 4178304), (27900, 4167072), (28080, 4140360), (28210, 4121280), (28350, 4100928), (28620, 4062240), (28800, 4036851), (28938, 4017600), (29016, 4006800), (29120, 3992490), (29295, 3968640), (29484, 3943200), (29574, 3931200), (29680, 3917160), (29760, 3906630), (30051, 3868800), (30132, 3858400), (30225, 3846528), (30240, 3844620), (30528, 3808350), (31005, 3749760), (31104, 3737825), (31200, 3726324), (31248, 3720600), (31590, 3680320), (31800, 3656016), (32240, 3606120), (32400, 3588312), (32550, 3571776), (32643, 3561600), (32760, 3548880), (32860, 3538080), (33072, 3515400), (33390, 3481920), (33480, 3472560), (33600, 3460158), (33696, 3450300), (33852, 3434400), (33920, 3427515), (34020, 3417440), (34344, 3385200), (34450, 3374784), (34503, 3369600), (34720, 3348540), (34944, 3327075), (35100, 3312288), (35154, 3307200), (35616, 3264300), (35712, 3255525), (35775, 3249792), (36270, 3205440), (36288, 3203850), (36400, 3193992), (36855, 3154560), (37100, 3133728), (37200, 3125304), (37206, 3124800), (37440, 3105270), (37665, 3086720), (37800, 3075696), (38160, 3046680), (38584, 3013200), (38688, 3005100), (38880, 2990260), (39060, 2976480), (39312, 2957400), (39432, 2948400), (40068, 2901600), (40176, 2893800), (40300, 2884896), (40320, 2883465), (40950, 2839104), (41075, 2830464), (41340, 2812320), (41600, 2794743), (41664, 2790450), (41850, 2778048), (42120, 2760240), (42315, 2747520), (42400, 2742012), (42525, 2733952), (42718, 2721600), (42930, 2708160), (43200, 2691234), (43400, 2678832), (43407, 2678400), (43524, 2671200), (43680, 2661660), (44096, 2636550), (44226, 2628800), (44361, 2620800), (44520, 2611440), (44640, 2604420), (44928, 2587725), (45136, 2575800), (45360, 2563080), (45792, 2538900), (46004, 2527200), (46800, 2484216), (46872, 2480400), (47488, 2448225), (47700, 2437344), (48230, 2410560), (48360, 2404080), (48600, 2392208), (48825, 2381184), (49140, 2365920), (49290, 2358720), (49600, 2343978), (49608, 2343600), (50085, 2321280), (50220, 2315040), (50400, 2306772), (50544, 2300200), (50778, 2289600), (50880, 2285010), (51516, 2256800), (51584, 2253825), (51675, 2249856), (51840, 2242695), (52080, 2232360), (52416, 2218050), (52576, 2211300), (52650, 2208192), (52731, 2204800), (53424, 2176200), (53568, 2170350), (54405, 2136960), (54432, 2135900), (54600, 2129328), (55120, 2109240), (55650, 2089152), (55800, 2083536), (55809, 2083200), (56160, 2070180), (56420, 2060640), (56700, 2050464), (57240, 2031120), (57505, 2021760), (57876, 2008800), (58032, 2003400), (58240, 1996245), (58590, 1984320), (58968, 1971600), (59148, 1965600), (59360, 1958580), (59520, 1953315), (60102, 1934400), (60264, 1929200), (60450, 1923264), (60480, 1922310), (61056, 1904175), (61425, 1892736), (62010, 1874880), (62400, 1863162), (62496, 1860300), (62775, 1852032), (63180, 1840160), (63600, 1828008), (64077, 1814400), (64395, 1805440), (64480, 1803060), (64800, 1794156), (65100, 1785888), (65286, 1780800), (65520, 1774440), (65720, 1769040), (66144, 1757700), (66780, 1740960), (66960, 1736280), (67200, 1730079), (67392, 1725150), (67704, 1717200), (68040, 1708720), (68688, 1692600), (68900, 1687392), (69006, 1684800), (69440, 1674270), (70200, 1656144), (70308, 1653600), (70525, 1648512), (71232, 1632150), (71550, 1624896), (72345, 1607040), (72540, 1602720), (72576, 1601925), (72800, 1596996), (73710, 1577280), (73935, 1572480), (74200, 1566864), (74400, 1562652), (74412, 1562400), (74880, 1552635), (75330, 1543360), (75600, 1537848), (76167, 1526400), (76320, 1523340), (77168, 1506600), (77376, 1502550), (77760, 1495130), (78120, 1488240), (78624, 1478700), (78864, 1474200), (78975, 1472128), (80136, 1450800), (80352, 1446900), (80600, 1442448), (81900, 1419552), (82150, 1415232), (82680, 1406160), (83328, 1395225), (83475, 1392768), (83700, 1389024), (84240, 1380120), (84630, 1373760), (84800, 1371006), (85050, 1366976), (85436, 1360800), (85860, 1354080), (86400, 1345617), (86800, 1339416), (86814, 1339200), (87048, 1335600), (87360, 1330830), (87885, 1322880), (88192, 1318275), (88452, 1314400), (88722, 1310400), (89040, 1305720), (89280, 1302210), (90153, 1289600), (90272, 1287900), (90675, 1282176), (90720, 1281540), (91584, 1269450), (92008, 1263600), (93015, 1249920), (93600, 1242108), (93744, 1240200), (95400, 1218672), (96460, 1205280), (96720, 1202040), (97200, 1196104), (97650, 1190592), (97929, 1187200), (98280, 1182960), (98580, 1179360), (99200, 1171989), (99216, 1171800), (100170, 1160640), (100440, 1157520), (100800, 1153386), (101088, 1150100), (101556, 1144800), (101760, 1142505), (103032, 1128400), (103350, 1124928), (103509, 1123200), (104160, 1116180), (104832, 1109025), (105152, 1105650), (105300, 1104096), (105462, 1102400), (106795, 1088640), (106848, 1088100), (107136, 1085175), (107325, 1083264), (108810, 1068480), (108864, 1067950), (109200, 1064664), (110240, 1054620), (110565, 1051520), (111300, 1044576), (111600, 1041768), (111618, 1041600), (112320, 1035090), (112840, 1030320), (113400, 1025232), (114480, 1015560), (115010, 1010880), (115752, 1004400), (116064, 1001700), (117180, 992160), (117936, 985800), (118296, 982800), (118720, 979290), (120204, 967200), (120528, 964600), (120575, 964224), (120900, 961632), (120960, 961155), (122850, 946368), (123225, 943488), (124020, 937440), (124800, 931581), (124992, 930150), (125550, 926016), (126360, 920080), (126945, 915840), (127200, 914004), (128154, 907200), (128790, 902720), (128960, 901530), (129600, 897078), (130200, 892944), (130221, 892800), (130572, 890400), (131040, 887220), (131440, 884520), (132288, 878850), (133083, 873600), (133560, 870480), (133920, 868140), (134784, 862575), (135408, 858600), (136080, 854360), (137376, 846300), (137800, 843696), (138012, 842400), (138880, 837135), (140400, 828072), (140616, 826800), (141050, 824256), (142464, 816075), (143100, 812448), (144690, 803520), (145080, 801360), (145600, 798498), (146475, 793728), (147420, 788640), (147870, 786240), (148400, 783432), (148800, 781326), (148824, 781200), (149513, 777600), (150255, 773760), (150660, 771680), (151200, 768924), (152334, 763200), (152640, 761670), (154336, 753300), (154752, 751275), (155025, 749952), (155520, 747565), (156240, 744120), (157248, 739350), (157728, 737100), (157950, 736064), (160272, 725400), (160704, 723450), (161200, 721224), (163215, 712320), (163800, 709776), (164300, 707616), (165360, 703080), (166950, 696384), (167400, 694512), (167427, 694400), (168480, 690060), (169260, 686880), (169600, 685503), (170100, 683488), (170872, 680400), (171720, 677040), (172515, 673920), (173600, 669708), (173628, 669600), (174096, 667800), (174720, 665415), (175770, 661440), (176904, 657200), (177444, 655200), (178080, 652860), (178560, 651105), (180306, 644800), (180544, 643950), (181350, 641088), (181440, 640770), (183168, 634725), (184016, 631800), (184275, 630912), (186030, 624960), (187200, 621054), (187488, 620100), (188325, 617344), (190800, 609336), (192231, 604800), (192920, 602640), (193440, 601020), (194400, 598052), (195300, 595296), (195858, 593600), (196560, 591480), (197160, 589680), (198432, 585900), (200340, 580320), (200880, 578760), (201600, 576693), (202176, 575050), (203112, 572400), (206064, 564200), (206700, 562464), (207018, 561600), (208320, 558090), (210304, 552825), (210600, 552048), (210924, 551200), (211575, 549504), (213590, 544320), (213696, 544050), (214650, 541632), (217035, 535680), (217620, 534240), (217728, 533975), (218400, 532332), (220480, 527310), (221130, 525760), (221805, 524160), (222600, 522288), (223200, 520884), (223236, 520800), (224640, 517545), (225680, 515160), (226800, 512616), (228501, 508800), (228960, 507780), (230020, 505440), (231504, 502200), (232128, 500850), (234360, 496080), (235872, 492900), (236592, 491400), (237440, 489645), (240408, 483600), (241056, 482300), (241150, 482112), (241800, 480816), (245700, 473184), (246450, 471744), (248040, 468720), (249984, 465075), (250425, 464256), (251100, 463008), (252720, 460040), (253890, 457920), (254400, 457002), (256308, 453600), (257580, 451360), (257920, 450765), (259200, 448539), (260400, 446472), (260442, 446400), (261144, 445200), (262080, 443610), (262880, 442260), (263655, 440960), (264576, 439425), (266166, 436800), (267120, 435240), (267840, 434070), (270816, 429300), (272025, 427392), (272160, 427180), (274752, 423150), (275600, 421848), (276024, 421200), (279045, 416640), (280800, 414036), (281232, 413400), (282100, 412128), (286200, 406224), (287525, 404352), (289380, 401760), (290160, 400680), (291200, 399249), (292950, 396864), (294840, 394320), (295740, 393120), (296800, 391716), (297600, 390663), (297648, 390600), (299026, 388800), (300510, 386880), (301320, 385840), (302400, 384462), (304668, 381600), (305280, 380835), (308672, 376650), (310050, 374976), (310527, 374400), (312480, 372060), (314496, 369675), (315456, 368550), (315900, 368032), (320385, 362880), (320544, 362700), (321408, 361725), (321975, 361088), (322400, 360612), (326430, 356160), (327600, 354888), (328600, 353808), (330720, 351540), (333900, 348192), (334800, 347256), (334854, 347200), (336960, 345030), (338520, 343440), (340200, 341744)]