30633482880

素因数分解:

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

素因数の和:100

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 23, 24, 26, 27, 28, 30, 32, 33, 35, 36, 39, 40, 42, 44, 45, 46, 48, 49, 52, 54, 55, 56, 60, 63, 64, 65, 66, 69, 70, 72, 77, 78, 80, 84, 88, 90, 91, 92, 96, 98, 99, 104, 105, 108, 110, 112, 115, 117, 120, 121, 126, 128, 130, 132, 135, 138, 140, 143, 144, 147, 154, 156, 160, 161, 165, 168, 176, 180, 182, 184, 189, 192, 195, 196, 198, 207, 208, 210, 216, 220, 224, 230, 231, 234, 240, 242, 245, 252, 253, 260, 264, 270, 273, 276, 280, 286, 288, 294, 297, 299, 308, 312, 315, 320, 322, 330, 336, 345, 351, 352, 360, 363, 364, 368, 378, 384, 385, 390, 392, 396, 414, 416, 420, 429, 432, 440, 441, 448, 455, 460, 462, 468, 480, 483, 484, 490, 495, 504, 506, 520, 528, 539, 540, 546, 552, 560, 572, 576, 585, 588, 594, 598, 605, 616, 621, 624, 630, 637, 640, 644, 660, 672, 690, 693, 702, 704, 715, 720, 726, 728, 735, 736, 756, 759, 770, 780, 784, 792, 805, 819, 828, 832, 840, 847, 858, 864, 880, 882, 896, 897, 910, 920, 924, 936, 945, 960, 966, 968, 980, 990, 1001, 1008, 1012, 1035, 1040, 1056, 1078, 1080, 1089, 1092, 1104, 1120, 1127, 1144, 1152, 1155, 1170, 1176, 1188, 1196, 1210, 1232, 1242, 1248, 1260, 1265, 1274, 1287, 1288, 1320, 1323, 1344, 1365, 1380, 1386, 1404, 1408, 1430, 1440, 1449, 1452, 1456, 1470, 1472, 1485, 1495, 1512, 1518, 1540, 1560, 1568, 1573, 1584, 1610, 1617, 1638, 1656, 1664, 1680, 1694, 1716, 1728, 1755, 1760, 1764, 1771, 1794, 1815, 1820, 1840, 1848, 1872, 1890, 1911, 1920, 1932, 1936, 1960, 1980, 2002, 2016, 2024, 2070, 2079, 2080, 2093, 2112, 2145, 2156, 2160, 2178, 2184, 2205, 2208, 2240, 2254, 2277, 2288, 2310, 2340, 2352, 2376, 2392, 2415, 2420, 2457, 2464, 2484, 2496, 2520, 2530, 2541, 2548, 2574, 2576, 2640, 2646, 2688, 2691, 2695, 2730, 2760, 2772, 2783, 2808, 2860, 2880, 2898, 2904, 2912, 2940, 2944, 2970, 2990, 3003, 3024, 3036, 3080, 3105, 3120, 3136, 3146, 3168, 3185, 3220, 3234, 3267, 3276, 3289, 3312, 3360, 3381, 3388, 3432, 3456, 3465, 3510, 3520, 3528, 3542, 3588, 3630, 3640, 3680, 3696, 3744, 3780, 3795, 3822, 3861, 3864, 3872, 3920, 3960, 4004, 4032, 4048, 4095, 4140, 4158, 4160, 4186, 4224, 4235, 4290, 4312, 4320, 4347, 4356, 4368, 4410, 4416, 4480, 4485, 4508, 4554, 4576, 4620, 4680, 4704, 4719, 4752, 4784, 4830, 4840, 4851, 4914, 4928, 4968, 4992, 5005, 5040, 5060, 5082, 5096, 5148, 5152, 5280, 5292, 5313, 5382, 5390, 5445, 5460, 5520, 5544, 5566, 5616, 5635, 5720, 5733, 5760, 5796, 5808, 5824, 5880, 5929, 5940, 5980, 6006, 6048, 6072, 6160, 6210, 6240, 6272, 6279, 6292, 6336, 6370, 6435, 6440, 6468, 6534, 6552, 6578, 6615, 6624, 6720, 6762, 6776, 6831, 6864, 6930, 7007, 7020, 7040, 7056, 7084, 7176, 7245, 7260, 7280, 7360, 7392, 7488, 7560, 7590, 7623, 7644, 7722, 7728, 7744, 7840, 7865, 7920, 8008, 8064, 8073, 8085, 8096, 8190, 8280, 8316, 8320, 8349, 8372, 8470, 8580, 8624, 8640, 8694, 8712, 8736, 8820, 8832, 8855, 8970, 9009, 9016, 9108, 9152, 9240, 9360, 9408, 9438, 9504, 9555, 9568, 9660, 9680, 9702, 9828, 9856, 9867, 9936, 10010, 10080, 10120, 10143, 10164, 10192, 10296, 10304, 10395, 10465, 10560, 10584, 10626, 10764, 10780, 10890, 10920, 11011, 11040, 11088, 11132, 11232, 11270, 11385, 11440, 11466, 11592, 11616, 11648, 11760, 11858, 11880, 11960, 12012, 12096, 12144, 12285, 12320, 12397, 12420, 12480, 12558, 12584, 12672, 12705, 12740, 12870, 12880, 12936, 13068, 13104, 13156, 13230, 13248, 13440, 13455, 13524, 13552, 13662, 13728, 13860, 13915, 14014, 14040, 14112, 14157, 14168, 14352, 14490, 14520, 14553, 14560, 14651, 14720, 14784, 14976, 15015, 15120, 15180, 15246, 15288, 15444, 15456, 15488, 15680, 15730, 15840, 15939, 16016, 16146, 16170, 16192, 16335, 16380, 16445, 16560, 16632, 16698, 16744, 16905, 16940, 17160, 17199, 17248, 17280, 17388, 17424, 17472, 17640, 17710, 17787, 17940, 18018, 18032, 18216, 18304, 18480, 18720, 18816, 18837, 18876, 19008, 19110, 19136, 19305, 19320, 19360, 19404, 19481, 19656, 19734, 19872, 20020, 20160, 20240, 20286, 20328, 20384, 20592, 20608, 20790, 20930, 21021, 21120, 21168, 21252, 21528, 21560, 21735, 21780, 21840, 22022, 22080, 22176, 22264, 22464, 22540, 22770, 22869, 22880, 22932, 23023, 23184, 23232, 23520, 23595, 23716, 23760, 23920, 24024, 24192, 24255, 24288, 24570, 24640, 24794, 24840, 24960, 25047, 25116, 25168, 25410, 25480, 25740, 25760, 25872, 26136, 26208, 26312, 26460, 26496, 26565, 26910, 27027, 27048, 27104, 27324, 27456, 27720, 27830, 28028, 28080, 28224, 28314, 28336, 28665, 28704, 28980, 29040, 29106, 29120, 29302, 29568, 29601, 29645, 30030, 30240, 30360, 30429, 30492, 30576, 30888, 30912, 31360, 31395, 31460, 31680, 31878, 32032, 32292, 32340, 32384, 32670, 32760, 32890, 33033, 33120, 33264, 33396, 33488, 33810, 33880, 34155, 34320, 34398, 34496, 34776, 34848, 34944, 35035, 35280, 35420, 35574, 35880, 36036, 36064, 36179, 36432, 36960, 37191, 37440, 37674, 37752, 38016, 38115, 38220, 38272, 38610, 38640, 38720, 38808, 38962, 39312, 39468, 39744, 40040, 40320, 40365, 40480, 40572, 40656, 40768, 41184, 41580, 41745, 41860, 42042, 42336, 42471, 42504, 43056, 43120, 43470, 43560, 43680, 43953, 44044, 44160, 44352, 44528, 44928, 45045, 45080, 45540, 45738, 45760, 45864, 46046, 46368, 46464, 47040, 47190, 47432, 47520, 47817, 47840, 48048, 48510, 48576, 49140, 49280, 49335, 49588, 49680, 50094, 50232, 50336, 50715, 50820, 50960, 51480, 51520, 51744, 52272, 52416, 52624, 52920, 53130, 53361, 53820, 54054, 54096, 54208, 54648, 54912, 55055, 55440, 55660, 56056, 56160, 56448, 56511, 56628, 56672, 57330, 57408, 57960, 58080, 58212, 58240, 58443, 58604, 59202, 59290, 60060, 60480, 60720, 60858, 60984, 61152, 61776, 61824, 61985, 62790, 62920, 63063, 63360, 63756, 64064, 64584, 64680, 65340, 65520, 65780, 66066, 66240, 66528, 66792, 66976, 67620, 67760, 68310, 68640, 68796, 68992, 69069, 69552, 69696, 70070, 70560, 70785, 70840, 71148, 71760, 72072, 72128, 72358, 72765, 72864, 73255, 73920, 74382, 74880, 75141, 75348, 75504, 76230, 76440, 77077, 77220, 77280, 77440, 77616, 77924, 78624, 78936, 79488, 79695, 80080, 80730, 80960, 81144, 81312, 81536, 82368, 83160, 83490, 83720, 84084, 84672, 84942, 85008, 85995, 86112, 86240, 86940, 87120, 87360, 87906, 88088, 88704, 88803, 88935, 89056, 90090, 90160, 91080, 91476, 91520, 91728, 92092, 92736, 94080, 94185, 94380, 94864, 95040, 95634, 95680, 96096, 97020, 97152, 97405, 98280, 98670, 99099, 99176, 99360, 100188, 100464, 100672, 101430, 101640, 101920, 102960, 103040, 103488, 104544, 104832, 105105, 105248, 105840, 106260, 106722, 107640, 108108, 108192, 108416, 108537, 109296, 110110, 110880, 111320, 111573, 112112, 112320, 113022, 113256, 113344, 114345, 114660, 114816, 115115, 115920, 116160, 116424, 116886, 117208, 118404, 118580, 120120, 120960, 121440, 121716, 121968, 122304, 123552, 123970, 125235, 125580, 125840, 126126, 127512, 128128, 129168, 129360, 130680, 131040, 131560, 131859, 132132, 132480, 133056, 133584, 133952, 135135, 135240, 135520, 136367, 136620, 137280, 137592, 138138, 139104, 139392, 140140, 141120, 141570, 141680, 142296, 143520, 144144, 144256, 144716, 145530, 145728, 146510, 147840, 148005, 148764, 150282, 150696, 151008, 152145, 152460, 152880, 154154, 154440, 154560, 155232, 155848, 157248, 157872, 159390, 160083, 160160, 161161, 161460, 161920, 162288, 162624, 164736, 165165, 166320, 166980, 167440, 168168, 169344, 169884, 170016, 171990, 172224, 172480, 173880, 174240, 174720, 175329, 175812, 176176, 177606, 177870, 178112, 180180, 180320, 180895, 182160, 182952, 183456, 184184, 185472, 185955, 188370, 188760, 189189, 189728, 190080, 191268, 191360, 192192, 194040, 194810, 196560, 197340, 198198, 198352, 198720, 200376, 200928, 201344, 202860, 203280, 203840, 205920, 206976, 207207, 209088, 210210, 210496, 211680, 212355, 212520, 213444, 215280, 216216, 216384, 217074, 218592, 219765, 220220, 221760, 222640, 223146, 224224, 224640, 226044, 226512, 226688, 228690, 229320, 230230, 231231, 231840, 232320, 232848, 233772, 234416, 236808, 237160, 239085, 240240, 242880, 243432, 243936, 244608, 247104, 247940, 250470, 251160, 251680, 252252, 253253, 255024, 258336, 258720, 261360, 262080, 263120, 263718, 264264, 266112, 266805, 267168, 267904, 270270, 270480, 271040, 272734, 273240, 274560, 275184, 276276, 278208, 280280, 282240, 282555, 283140, 283360, 284592, 287040, 288288, 289432, 291060, 291456, 292215, 293020, 296010, 297297, 297528, 300564, 301392, 302016, 304290, 304920, 305760, 308308, 308880, 309120, 310464, 311696, 314496, 315315, 315744, 318780, 320166, 320320, 322322, 322920, 324576, 325248, 325611, 330330, 332640, 333960, 334719, 334880, 336336, 339768, 340032, 343980, 344448, 344960, 345345, 347760, 348480, 350658, 351624, 352352, 355212, 355740, 356224, 360360, 360640, 361790, 364320, 365904, 366912, 368368, 371910, 375705, 376740, 377520, 378378, 379456, 382536, 384384, 385385, 388080, 389620, 393120, 394680, 395577, 396396, 396704, 397440, 400752, 401856, 405720, 406560, 407680, 409101, 411840, 414414, 418176, 420420, 420992, 423360, 424710, 425040, 426888, 430560, 432432, 432768, 434148, 437184, 439530, 440440, 443520, 444015, 445280, 446292, 448448, 452088, 453024, 457380, 458640, 460460, 462462, 463680, 465696, 467544, 468832, 473616, 474320, 478170, 480480, 483483, 485760, 486864, 487872, 494208, 495495, 495880, 500940, 502320, 503360, 504504, 506506, 510048, 516672, 517440, 522720, 524160, 525987, 526240, 527436, 528528, 533610, 534336, 540540, 540960, 542080, 542685, 545468, 546480, 550368, 552552, 556416, 557865, 560560, 565110, 566280, 566720, 569184, 574080, 576576, 578864, 582120, 584430, 586040, 592020, 594594, 595056, 601128, 602784, 604032, 608580, 609840, 611520, 616616, 617760, 620928, 621621, 623392, 630630, 631488, 637560, 640332, 640640, 644644, 645840, 649152, 651222, 659295, 660660, 665280, 667920, 669438, 669760, 672672, 679536, 680064, 681835, 687960, 690690, 693693, 695520, 696960, 701316, 703248, 704704, 710424, 711480, 720720, 721280, 723580, 728640, 731808, 733824, 736736, 743820, 751410, 753480, 755040, 756756, 758912, 759759, 765072, 770770, 776160, 779240, 786240, 789360, 791154, 792792, 793408, 800415, 801504, 803712, 805805, 811440, 813120, 818202, 823680, 828828, 840840, 846720, 849420, 850080, 853776, 861120, 864864, 868296, 874368, 876645, 879060, 880880, 888030, 890560, 892584, 896896, 904176, 906048, 914760, 917280, 920920, 924924, 927360, 931392, 935088, 937664, 945945, 947232, 948640, 956340, 960960, 966966, 973728, 975744, 976833, 990990, 991760, 1001880, 1004640, 1006720, 1009008, 1013012, 1020096, 1033344, 1034880, 1036035, 1045440, 1051974, 1052480, 1054872, 1057056, 1067220, 1068672, 1081080, 1081920, 1085370, 1090936, 1092960, 1100736, 1105104, 1115730, 1121120, 1130220, 1132560, 1133440, 1138368, 1153152, 1156155, 1157728, 1164240, 1168860, 1172080, 1184040, 1189188, 1190112, 1202256, 1205568, 1217160, 1219680, 1223040, 1227303, 1233232, 1235520, 1243242, 1246784, 1261260, 1262976, 1266265, 1275120, 1280664, 1289288, 1291680, 1298304, 1302444, 1318590, 1321320, 1330560, 1335840, 1338876, 1339520, 1345344, 1359072, 1363670, 1375920, 1381380, 1387386, 1391040, 1402632, 1406496, 1409408, 1420848, 1422960, 1441440, 1447160, 1450449, 1457280, 1463616, 1473472, 1486485, 1487640, 1502820, 1506960, 1510080, 1513512, 1519518, 1530144, 1541540, 1552320, 1558480, 1572480, 1578720, 1582308, 1585584, 1586816, 1600830, 1603008, 1611610, 1622880, 1626240, 1628055, 1636404, 1657656, 1673595, 1681680, 1698840, 1700160, 1707552, 1722240, 1729728, 1736592, 1753290, 1758120, 1761760, 1772771, 1776060, 1781120, 1785168, 1808352, 1812096, 1829520, 1834560, 1841840, 1849848, 1862784, 1870176, 1875328, 1891890, 1894464, 1897280, 1912680, 1921920, 1933932, 1947456, 1953666, 1977885, 1981980, 1983520, 2003760, 2009280, 2018016, 2026024, 2040192, 2045505, 2072070, 2081079, 2090880, 2103948, 2104960, 2109744, 2114112, 2134440, 2162160, 2163840, 2170740, 2181872, 2185920, 2201472, 2210208, 2231460, 2242240, 2260440, 2265120, 2276736, 2279277, 2312310, 2315456, 2328480, 2337720, 2344160, 2368080, 2378376, 2380224, 2404512, 2411136, 2417415, 2434320, 2439360, 2454606, 2466464, 2471040, 2486484, 2493568, 2522520, 2532530, 2550240, 2561328, 2578576, 2583360, 2604888, 2629935, 2637180, 2642640, 2671680, 2677752, 2690688, 2718144, 2727340, 2751840, 2762760, 2774772, 2782080, 2805264, 2812992, 2841696, 2845920, 2882880, 2894320, 2900898, 2927232, 2946944, 2972970, 2975280, 3005640, 3013920, 3020160, 3027024, 3039036, 3060288, 3083080, 3104640, 3108105, 3116960, 3157440, 3164616, 3171168, 3201660, 3206016, 3223220, 3245760, 3256110, 3272808, 3315312, 3347190, 3363360, 3397680, 3400320, 3415104, 3459456, 3468465, 3473184, 3506580, 3516240, 3523520, 3545542, 3552120, 3570336, 3616704, 3659040, 3669120, 3681909, 3683680, 3699696, 3740352, 3783780, 3788928, 3794560, 3798795, 3825360, 3867864, 3894912, 3907332, 3955770, 3963960, 3967040, 4007520, 4018560, 4036032, 4052048, 4091010, 4144140, 4162158, 4207896, 4219488, 4228224, 4268880, 4324320, 4341480, 4351347, 4363744, 4371840, 4420416, 4462920, 4484480, 4520880, 4530240, 4558554, 4624620, 4630912, 4656960, 4675440, 4688320, 4736160, 4756752, 4760448, 4809024, 4834830, 4868640, 4878720, 4884165, 4909212, 4932928, 4972968, 5045040, 5065060, 5100480, 5122656, 5157152, 5166720, 5209776, 5259870, 5274360, 5285280, 5318313, 5343360, 5355504, 5436288, 5454680, 5503680, 5525520, 5549544, 5610528, 5625984, 5683392, 5691840, 5765760, 5788640, 5801796, 5945940, 5950560, 6011280, 6027840, 6054048, 6078072, 6120576, 6136515, 6166160, 6216210, 6233920, 6314880, 6329232, 6342336, 6403320, 6446440, 6491520, 6512220, 6545616, 6630624, 6694380, 6726720, 6795360, 6830208, 6837831, 6936930, 6946368, 7013160, 7032480, 7047040, 7091084, 7104240, 7140672, 7233408, 7252245, 7318080, 7363818, 7367360, 7399392, 7480704, 7567560, 7597590, 7650720, 7735728, 7814664, 7911540, 7927920, 7934080, 8015040, 8072064, 8104096, 8182020, 8288280, 8324316, 8415792, 8438976, 8537760, 8648640, 8682960, 8702694, 8727488, 8840832, 8863855, 8925840, 9041760, 9060480, 9117108, 9249240, 9313920, 9350880, 9376640, 9472320, 9513504, 9618048, 9669660, 9737280, 9768330, 9818424, 9865856, 9945936, 10090080, 10130120, 10200960, 10245312, 10314304, 10405395, 10419552, 10519740, 10548720, 10570560, 10636626, 10711008, 10909360, 11007360, 11051040, 11099088, 11221056, 11366784, 11383680, 11396385, 11577280, 11603592, 11891880, 11901120, 12022560, 12055680, 12108096, 12156144, 12273030, 12332320, 12432420, 12467840, 12658464, 12684672, 12806640, 12892880, 13024440, 13091232, 13261248, 13388760, 13453440, 13590720, 13675662, 13873860, 13892736, 14026320, 14064960, 14182168, 14208480, 14281344, 14504490, 14636160, 14727636, 14734720, 14798784, 15135120, 15195180, 15301440, 15471456, 15629328, 15823080, 15855840, 15954939, 16030080, 16208192, 16364040, 16576560, 16648632, 16831584, 16877952, 17075520, 17297280, 17365920, 17405388, 17454976, 17727710, 17851680, 18083520, 18234216, 18409545, 18498480, 18701760, 18944640, 19027008, 19339320, 19474560, 19536660, 19636848, 19891872, 20180160, 20260240, 20490624, 20628608, 20810790, 20839104, 21039480, 21097440, 21141120, 21273252, 21422016, 21756735, 21818720, 22102080, 22198176, 22442112, 22792770, 23154560, 23207184, 23783760, 23802240, 24045120, 24216192, 24312288, 24546060, 24664640, 24864840, 25316928, 25613280, 25785760, 26048880, 26182464, 26522496, 26591565, 26777520, 27181440, 27351324, 27747720, 28052640, 28129920, 28364336, 28416960, 29008980, 29455272, 29597568, 30270240, 30390360, 30602880, 30942912, 31258656, 31646160, 31711680, 31909878, 32416384, 32728080, 33153120, 33297264, 33663168, 34151040, 34189155, 34731840, 34810776, 35455420, 35703360, 36167040, 36468432, 36819090, 36996960, 37403520, 38054016, 38678640, 39073320, 39273696, 39783744, 40360320, 40520480, 41621580, 41678208, 42078960, 42194880, 42546504, 42844032, 43513470, 43637440, 44204160, 44396352, 45585540, 46414368, 47567520, 47864817, 48090240, 48624576, 49092120, 49329280, 49729680, 50633856, 51226560, 51571520, 52097760, 52364928, 53183130, 53555040, 54702648, 55495440, 56105280, 56728672, 56833920, 58017960, 58910544, 60540480, 60780720, 61885824, 62517312, 63292320, 63423360, 63819756, 65456160, 66306240, 66594528, 67326336, 68378310, 69463680, 69621552, 70910840, 71406720, 72936864, 73638180, 73993920, 77357280, 78146640, 78547392, 79567488, 79774695, 81040960, 83243160, 84157920, 84389760, 85093008, 87026940, 87274880, 88792704, 91171080, 92828736, 95135040, 95729634, 97249152, 98184240, 99459360, 102453120, 103143040, 104195520, 106366260, 107110080, 109405296, 110990880, 112210560, 113457344, 116035920, 117821088, 121080960, 121561440, 125034624, 126584640, 127639512, 130912320, 132612480, 133189056, 136756620, 139243104, 141821680, 145873728, 147276360, 147987840, 154714560, 156293280, 157094784, 159549390, 162081920, 166486320, 168315840, 170186016, 174053880, 182342160, 185657472, 190270080, 191459268, 196368480, 198918720, 208391040, 212732520, 214220160, 218810592, 221981760, 226914688, 232071840, 235642176, 239324085, 243122880, 253169280, 255279024, 261824640, 266378112, 273513240, 278486208, 283643360, 291747456, 294552720, 309429120, 312586560, 319098780, 332972640, 336631680, 340372032, 348107760, 364684320, 382918536, 392736960, 397837440, 425465040, 437621184, 443963520, 464143680, 471284352, 478648170, 486245760, 510558048, 547026480, 556972416, 567286720, 589105440, 625173120, 638197560, 665945280, 680744064, 696215520, 729368640, 765837072, 785473920, 850930080, 875242368, 928287360, 957296340, 1021116096, 1094052960, 1134573440, 1178210880, 1276395120, 1331890560, 1392431040, 1458737280, 1531674144, 1701860160, 1914592680, 2042232192, 2188105920, 2356421760, 2552790240, 2784862080, 3063348288, 3403720320, 3829185360, 4376211840, 5105580480, 6126696576, 7658370720, 10211160960, 15316741440, 30633482880]

約数ペア:

[(1, 30633482880), (2, 15316741440), (3, 10211160960), (4, 7658370720), (5, 6126696576), (6, 5105580480), (7, 4376211840), (8, 3829185360), (9, 3403720320), (10, 3063348288), (11, 2784862080), (12, 2552790240), (13, 2356421760), (14, 2188105920), (15, 2042232192), (16, 1914592680), (18, 1701860160), (20, 1531674144), (21, 1458737280), (22, 1392431040), (23, 1331890560), (24, 1276395120), (26, 1178210880), (27, 1134573440), (28, 1094052960), (30, 1021116096), (32, 957296340), (33, 928287360), (35, 875242368), (36, 850930080), (39, 785473920), (40, 765837072), (42, 729368640), (44, 696215520), (45, 680744064), (46, 665945280), (48, 638197560), (49, 625173120), (52, 589105440), (54, 567286720), (55, 556972416), (56, 547026480), (60, 510558048), (63, 486245760), (64, 478648170), (65, 471284352), (66, 464143680), (69, 443963520), (70, 437621184), (72, 425465040), (77, 397837440), (78, 392736960), (80, 382918536), (84, 364684320), (88, 348107760), (90, 340372032), (91, 336631680), (92, 332972640), (96, 319098780), (98, 312586560), (99, 309429120), (104, 294552720), (105, 291747456), (108, 283643360), (110, 278486208), (112, 273513240), (115, 266378112), (117, 261824640), (120, 255279024), (121, 253169280), (126, 243122880), (128, 239324085), (130, 235642176), (132, 232071840), (135, 226914688), (138, 221981760), (140, 218810592), (143, 214220160), (144, 212732520), (147, 208391040), (154, 198918720), (156, 196368480), (160, 191459268), (161, 190270080), (165, 185657472), (168, 182342160), (176, 174053880), (180, 170186016), (182, 168315840), (184, 166486320), (189, 162081920), (192, 159549390), (195, 157094784), (196, 156293280), (198, 154714560), (207, 147987840), (208, 147276360), (210, 145873728), (216, 141821680), (220, 139243104), (224, 136756620), (230, 133189056), (231, 132612480), (234, 130912320), (240, 127639512), (242, 126584640), (245, 125034624), (252, 121561440), (253, 121080960), (260, 117821088), (264, 116035920), (270, 113457344), (273, 112210560), (276, 110990880), (280, 109405296), (286, 107110080), (288, 106366260), (294, 104195520), (297, 103143040), (299, 102453120), (308, 99459360), (312, 98184240), (315, 97249152), (320, 95729634), (322, 95135040), (330, 92828736), (336, 91171080), (345, 88792704), (351, 87274880), (352, 87026940), (360, 85093008), (363, 84389760), (364, 84157920), (368, 83243160), (378, 81040960), (384, 79774695), (385, 79567488), (390, 78547392), (392, 78146640), (396, 77357280), (414, 73993920), (416, 73638180), (420, 72936864), (429, 71406720), (432, 70910840), (440, 69621552), (441, 69463680), (448, 68378310), (455, 67326336), (460, 66594528), (462, 66306240), (468, 65456160), (480, 63819756), (483, 63423360), (484, 63292320), (490, 62517312), (495, 61885824), (504, 60780720), (506, 60540480), (520, 58910544), (528, 58017960), (539, 56833920), (540, 56728672), (546, 56105280), (552, 55495440), (560, 54702648), (572, 53555040), (576, 53183130), (585, 52364928), (588, 52097760), (594, 51571520), (598, 51226560), (605, 50633856), (616, 49729680), (621, 49329280), (624, 49092120), (630, 48624576), (637, 48090240), (640, 47864817), (644, 47567520), (660, 46414368), (672, 45585540), (690, 44396352), (693, 44204160), (702, 43637440), (704, 43513470), (715, 42844032), (720, 42546504), (726, 42194880), (728, 42078960), (735, 41678208), (736, 41621580), (756, 40520480), (759, 40360320), (770, 39783744), (780, 39273696), (784, 39073320), (792, 38678640), (805, 38054016), (819, 37403520), (828, 36996960), (832, 36819090), (840, 36468432), (847, 36167040), (858, 35703360), (864, 35455420), (880, 34810776), (882, 34731840), (896, 34189155), (897, 34151040), (910, 33663168), (920, 33297264), (924, 33153120), (936, 32728080), (945, 32416384), (960, 31909878), (966, 31711680), (968, 31646160), (980, 31258656), (990, 30942912), (1001, 30602880), (1008, 30390360), (1012, 30270240), (1035, 29597568), (1040, 29455272), (1056, 29008980), (1078, 28416960), (1080, 28364336), (1089, 28129920), (1092, 28052640), (1104, 27747720), (1120, 27351324), (1127, 27181440), (1144, 26777520), (1152, 26591565), (1155, 26522496), (1170, 26182464), (1176, 26048880), (1188, 25785760), (1196, 25613280), (1210, 25316928), (1232, 24864840), (1242, 24664640), (1248, 24546060), (1260, 24312288), (1265, 24216192), (1274, 24045120), (1287, 23802240), (1288, 23783760), (1320, 23207184), (1323, 23154560), (1344, 22792770), (1365, 22442112), (1380, 22198176), (1386, 22102080), (1404, 21818720), (1408, 21756735), (1430, 21422016), (1440, 21273252), (1449, 21141120), (1452, 21097440), (1456, 21039480), (1470, 20839104), (1472, 20810790), (1485, 20628608), (1495, 20490624), (1512, 20260240), (1518, 20180160), (1540, 19891872), (1560, 19636848), (1568, 19536660), (1573, 19474560), (1584, 19339320), (1610, 19027008), (1617, 18944640), (1638, 18701760), (1656, 18498480), (1664, 18409545), (1680, 18234216), (1694, 18083520), (1716, 17851680), (1728, 17727710), (1755, 17454976), (1760, 17405388), (1764, 17365920), (1771, 17297280), (1794, 17075520), (1815, 16877952), (1820, 16831584), (1840, 16648632), (1848, 16576560), (1872, 16364040), (1890, 16208192), (1911, 16030080), (1920, 15954939), (1932, 15855840), (1936, 15823080), (1960, 15629328), (1980, 15471456), (2002, 15301440), (2016, 15195180), (2024, 15135120), (2070, 14798784), (2079, 14734720), (2080, 14727636), (2093, 14636160), (2112, 14504490), (2145, 14281344), (2156, 14208480), (2160, 14182168), (2178, 14064960), (2184, 14026320), (2205, 13892736), (2208, 13873860), (2240, 13675662), (2254, 13590720), (2277, 13453440), (2288, 13388760), (2310, 13261248), (2340, 13091232), (2352, 13024440), (2376, 12892880), (2392, 12806640), (2415, 12684672), (2420, 12658464), (2457, 12467840), (2464, 12432420), (2484, 12332320), (2496, 12273030), (2520, 12156144), (2530, 12108096), (2541, 12055680), (2548, 12022560), (2574, 11901120), (2576, 11891880), (2640, 11603592), (2646, 11577280), (2688, 11396385), (2691, 11383680), (2695, 11366784), (2730, 11221056), (2760, 11099088), (2772, 11051040), (2783, 11007360), (2808, 10909360), (2860, 10711008), (2880, 10636626), (2898, 10570560), (2904, 10548720), (2912, 10519740), (2940, 10419552), (2944, 10405395), (2970, 10314304), (2990, 10245312), (3003, 10200960), (3024, 10130120), (3036, 10090080), (3080, 9945936), (3105, 9865856), (3120, 9818424), (3136, 9768330), (3146, 9737280), (3168, 9669660), (3185, 9618048), (3220, 9513504), (3234, 9472320), (3267, 9376640), (3276, 9350880), (3289, 9313920), (3312, 9249240), (3360, 9117108), (3381, 9060480), (3388, 9041760), (3432, 8925840), (3456, 8863855), (3465, 8840832), (3510, 8727488), (3520, 8702694), (3528, 8682960), (3542, 8648640), (3588, 8537760), (3630, 8438976), (3640, 8415792), (3680, 8324316), (3696, 8288280), (3744, 8182020), (3780, 8104096), (3795, 8072064), (3822, 8015040), (3861, 7934080), (3864, 7927920), (3872, 7911540), (3920, 7814664), (3960, 7735728), (4004, 7650720), (4032, 7597590), (4048, 7567560), (4095, 7480704), (4140, 7399392), (4158, 7367360), (4160, 7363818), (4186, 7318080), (4224, 7252245), (4235, 7233408), (4290, 7140672), (4312, 7104240), (4320, 7091084), (4347, 7047040), (4356, 7032480), (4368, 7013160), (4410, 6946368), (4416, 6936930), (4480, 6837831), (4485, 6830208), (4508, 6795360), (4554, 6726720), (4576, 6694380), (4620, 6630624), (4680, 6545616), (4704, 6512220), (4719, 6491520), (4752, 6446440), (4784, 6403320), (4830, 6342336), (4840, 6329232), (4851, 6314880), (4914, 6233920), (4928, 6216210), (4968, 6166160), (4992, 6136515), (5005, 6120576), (5040, 6078072), (5060, 6054048), (5082, 6027840), (5096, 6011280), (5148, 5950560), (5152, 5945940), (5280, 5801796), (5292, 5788640), (5313, 5765760), (5382, 5691840), (5390, 5683392), (5445, 5625984), (5460, 5610528), (5520, 5549544), (5544, 5525520), (5566, 5503680), (5616, 5454680), (5635, 5436288), (5720, 5355504), (5733, 5343360), (5760, 5318313), (5796, 5285280), (5808, 5274360), (5824, 5259870), (5880, 5209776), (5929, 5166720), (5940, 5157152), (5980, 5122656), (6006, 5100480), (6048, 5065060), (6072, 5045040), (6160, 4972968), (6210, 4932928), (6240, 4909212), (6272, 4884165), (6279, 4878720), (6292, 4868640), (6336, 4834830), (6370, 4809024), (6435, 4760448), (6440, 4756752), (6468, 4736160), (6534, 4688320), (6552, 4675440), (6578, 4656960), (6615, 4630912), (6624, 4624620), (6720, 4558554), (6762, 4530240), (6776, 4520880), (6831, 4484480), (6864, 4462920), (6930, 4420416), (7007, 4371840), (7020, 4363744), (7040, 4351347), (7056, 4341480), (7084, 4324320), (7176, 4268880), (7245, 4228224), (7260, 4219488), (7280, 4207896), (7360, 4162158), (7392, 4144140), (7488, 4091010), (7560, 4052048), (7590, 4036032), (7623, 4018560), (7644, 4007520), (7722, 3967040), (7728, 3963960), (7744, 3955770), (7840, 3907332), (7865, 3894912), (7920, 3867864), (8008, 3825360), (8064, 3798795), (8073, 3794560), (8085, 3788928), (8096, 3783780), (8190, 3740352), (8280, 3699696), (8316, 3683680), (8320, 3681909), (8349, 3669120), (8372, 3659040), (8470, 3616704), (8580, 3570336), (8624, 3552120), (8640, 3545542), (8694, 3523520), (8712, 3516240), (8736, 3506580), (8820, 3473184), (8832, 3468465), (8855, 3459456), (8970, 3415104), (9009, 3400320), (9016, 3397680), (9108, 3363360), (9152, 3347190), (9240, 3315312), (9360, 3272808), (9408, 3256110), (9438, 3245760), (9504, 3223220), (9555, 3206016), (9568, 3201660), (9660, 3171168), (9680, 3164616), (9702, 3157440), (9828, 3116960), (9856, 3108105), (9867, 3104640), (9936, 3083080), (10010, 3060288), (10080, 3039036), (10120, 3027024), (10143, 3020160), (10164, 3013920), (10192, 3005640), (10296, 2975280), (10304, 2972970), (10395, 2946944), (10465, 2927232), (10560, 2900898), (10584, 2894320), (10626, 2882880), (10764, 2845920), (10780, 2841696), (10890, 2812992), (10920, 2805264), (11011, 2782080), (11040, 2774772), (11088, 2762760), (11132, 2751840), (11232, 2727340), (11270, 2718144), (11385, 2690688), (11440, 2677752), (11466, 2671680), (11592, 2642640), (11616, 2637180), (11648, 2629935), (11760, 2604888), (11858, 2583360), (11880, 2578576), (11960, 2561328), (12012, 2550240), (12096, 2532530), (12144, 2522520), (12285, 2493568), (12320, 2486484), (12397, 2471040), (12420, 2466464), (12480, 2454606), (12558, 2439360), (12584, 2434320), (12672, 2417415), (12705, 2411136), (12740, 2404512), (12870, 2380224), (12880, 2378376), (12936, 2368080), (13068, 2344160), (13104, 2337720), (13156, 2328480), (13230, 2315456), (13248, 2312310), (13440, 2279277), (13455, 2276736), (13524, 2265120), (13552, 2260440), (13662, 2242240), (13728, 2231460), (13860, 2210208), (13915, 2201472), (14014, 2185920), (14040, 2181872), (14112, 2170740), (14157, 2163840), (14168, 2162160), (14352, 2134440), (14490, 2114112), (14520, 2109744), (14553, 2104960), (14560, 2103948), (14651, 2090880), (14720, 2081079), (14784, 2072070), (14976, 2045505), (15015, 2040192), (15120, 2026024), (15180, 2018016), (15246, 2009280), (15288, 2003760), (15444, 1983520), (15456, 1981980), (15488, 1977885), (15680, 1953666), (15730, 1947456), (15840, 1933932), (15939, 1921920), (16016, 1912680), (16146, 1897280), (16170, 1894464), (16192, 1891890), (16335, 1875328), (16380, 1870176), (16445, 1862784), (16560, 1849848), (16632, 1841840), (16698, 1834560), (16744, 1829520), (16905, 1812096), (16940, 1808352), (17160, 1785168), (17199, 1781120), (17248, 1776060), (17280, 1772771), (17388, 1761760), (17424, 1758120), (17472, 1753290), (17640, 1736592), (17710, 1729728), (17787, 1722240), (17940, 1707552), (18018, 1700160), (18032, 1698840), (18216, 1681680), (18304, 1673595), (18480, 1657656), (18720, 1636404), (18816, 1628055), (18837, 1626240), (18876, 1622880), (19008, 1611610), (19110, 1603008), (19136, 1600830), (19305, 1586816), (19320, 1585584), (19360, 1582308), (19404, 1578720), (19481, 1572480), (19656, 1558480), (19734, 1552320), (19872, 1541540), (20020, 1530144), (20160, 1519518), (20240, 1513512), (20286, 1510080), (20328, 1506960), (20384, 1502820), (20592, 1487640), (20608, 1486485), (20790, 1473472), (20930, 1463616), (21021, 1457280), (21120, 1450449), (21168, 1447160), (21252, 1441440), (21528, 1422960), (21560, 1420848), (21735, 1409408), (21780, 1406496), (21840, 1402632), (22022, 1391040), (22080, 1387386), (22176, 1381380), (22264, 1375920), (22464, 1363670), (22540, 1359072), (22770, 1345344), (22869, 1339520), (22880, 1338876), (22932, 1335840), (23023, 1330560), (23184, 1321320), (23232, 1318590), (23520, 1302444), (23595, 1298304), (23716, 1291680), (23760, 1289288), (23920, 1280664), (24024, 1275120), (24192, 1266265), (24255, 1262976), (24288, 1261260), (24570, 1246784), (24640, 1243242), (24794, 1235520), (24840, 1233232), (24960, 1227303), (25047, 1223040), (25116, 1219680), (25168, 1217160), (25410, 1205568), (25480, 1202256), (25740, 1190112), (25760, 1189188), (25872, 1184040), (26136, 1172080), (26208, 1168860), (26312, 1164240), (26460, 1157728), (26496, 1156155), (26565, 1153152), (26910, 1138368), (27027, 1133440), (27048, 1132560), (27104, 1130220), (27324, 1121120), (27456, 1115730), (27720, 1105104), (27830, 1100736), (28028, 1092960), (28080, 1090936), (28224, 1085370), (28314, 1081920), (28336, 1081080), (28665, 1068672), (28704, 1067220), (28980, 1057056), (29040, 1054872), (29106, 1052480), (29120, 1051974), (29302, 1045440), (29568, 1036035), (29601, 1034880), (29645, 1033344), (30030, 1020096), (30240, 1013012), (30360, 1009008), (30429, 1006720), (30492, 1004640), (30576, 1001880), (30888, 991760), (30912, 990990), (31360, 976833), (31395, 975744), (31460, 973728), (31680, 966966), (31878, 960960), (32032, 956340), (32292, 948640), (32340, 947232), (32384, 945945), (32670, 937664), (32760, 935088), (32890, 931392), (33033, 927360), (33120, 924924), (33264, 920920), (33396, 917280), (33488, 914760), (33810, 906048), (33880, 904176), (34155, 896896), (34320, 892584), (34398, 890560), (34496, 888030), (34776, 880880), (34848, 879060), (34944, 876645), (35035, 874368), (35280, 868296), (35420, 864864), (35574, 861120), (35880, 853776), (36036, 850080), (36064, 849420), (36179, 846720), (36432, 840840), (36960, 828828), (37191, 823680), (37440, 818202), (37674, 813120), (37752, 811440), (38016, 805805), (38115, 803712), (38220, 801504), (38272, 800415), (38610, 793408), (38640, 792792), (38720, 791154), (38808, 789360), (38962, 786240), (39312, 779240), (39468, 776160), (39744, 770770), (40040, 765072), (40320, 759759), (40365, 758912), (40480, 756756), (40572, 755040), (40656, 753480), (40768, 751410), (41184, 743820), (41580, 736736), (41745, 733824), (41860, 731808), (42042, 728640), (42336, 723580), (42471, 721280), (42504, 720720), (43056, 711480), (43120, 710424), (43470, 704704), (43560, 703248), (43680, 701316), (43953, 696960), (44044, 695520), (44160, 693693), (44352, 690690), (44528, 687960), (44928, 681835), (45045, 680064), (45080, 679536), (45540, 672672), (45738, 669760), (45760, 669438), (45864, 667920), (46046, 665280), (46368, 660660), (46464, 659295), (47040, 651222), (47190, 649152), (47432, 645840), (47520, 644644), (47817, 640640), (47840, 640332), (48048, 637560), (48510, 631488), (48576, 630630), (49140, 623392), (49280, 621621), (49335, 620928), (49588, 617760), (49680, 616616), (50094, 611520), (50232, 609840), (50336, 608580), (50715, 604032), (50820, 602784), (50960, 601128), (51480, 595056), (51520, 594594), (51744, 592020), (52272, 586040), (52416, 584430), (52624, 582120), (52920, 578864), (53130, 576576), (53361, 574080), (53820, 569184), (54054, 566720), (54096, 566280), (54208, 565110), (54648, 560560), (54912, 557865), (55055, 556416), (55440, 552552), (55660, 550368), (56056, 546480), (56160, 545468), (56448, 542685), (56511, 542080), (56628, 540960), (56672, 540540), (57330, 534336), (57408, 533610), (57960, 528528), (58080, 527436), (58212, 526240), (58240, 525987), (58443, 524160), (58604, 522720), (59202, 517440), (59290, 516672), (60060, 510048), (60480, 506506), (60720, 504504), (60858, 503360), (60984, 502320), (61152, 500940), (61776, 495880), (61824, 495495), (61985, 494208), (62790, 487872), (62920, 486864), (63063, 485760), (63360, 483483), (63756, 480480), (64064, 478170), (64584, 474320), (64680, 473616), (65340, 468832), (65520, 467544), (65780, 465696), (66066, 463680), (66240, 462462), (66528, 460460), (66792, 458640), (66976, 457380), (67620, 453024), (67760, 452088), (68310, 448448), (68640, 446292), (68796, 445280), (68992, 444015), (69069, 443520), (69552, 440440), (69696, 439530), (70070, 437184), (70560, 434148), (70785, 432768), (70840, 432432), (71148, 430560), (71760, 426888), (72072, 425040), (72128, 424710), (72358, 423360), (72765, 420992), (72864, 420420), (73255, 418176), (73920, 414414), (74382, 411840), (74880, 409101), (75141, 407680), (75348, 406560), (75504, 405720), (76230, 401856), (76440, 400752), (77077, 397440), (77220, 396704), (77280, 396396), (77440, 395577), (77616, 394680), (77924, 393120), (78624, 389620), (78936, 388080), (79488, 385385), (79695, 384384), (80080, 382536), (80730, 379456), (80960, 378378), (81144, 377520), (81312, 376740), (81536, 375705), (82368, 371910), (83160, 368368), (83490, 366912), (83720, 365904), (84084, 364320), (84672, 361790), (84942, 360640), (85008, 360360), (85995, 356224), (86112, 355740), (86240, 355212), (86940, 352352), (87120, 351624), (87360, 350658), (87906, 348480), (88088, 347760), (88704, 345345), (88803, 344960), (88935, 344448), (89056, 343980), (90090, 340032), (90160, 339768), (91080, 336336), (91476, 334880), (91520, 334719), (91728, 333960), (92092, 332640), (92736, 330330), (94080, 325611), (94185, 325248), (94380, 324576), (94864, 322920), (95040, 322322), (95634, 320320), (95680, 320166), (96096, 318780), (97020, 315744), (97152, 315315), (97405, 314496), (98280, 311696), (98670, 310464), (99099, 309120), (99176, 308880), (99360, 308308), (100188, 305760), (100464, 304920), (100672, 304290), (101430, 302016), (101640, 301392), (101920, 300564), (102960, 297528), (103040, 297297), (103488, 296010), (104544, 293020), (104832, 292215), (105105, 291456), (105248, 291060), (105840, 289432), (106260, 288288), (106722, 287040), (107640, 284592), (108108, 283360), (108192, 283140), (108416, 282555), (108537, 282240), (109296, 280280), (110110, 278208), (110880, 276276), (111320, 275184), (111573, 274560), (112112, 273240), (112320, 272734), (113022, 271040), (113256, 270480), (113344, 270270), (114345, 267904), (114660, 267168), (114816, 266805), (115115, 266112), (115920, 264264), (116160, 263718), (116424, 263120), (116886, 262080), (117208, 261360), (118404, 258720), (118580, 258336), (120120, 255024), (120960, 253253), (121440, 252252), (121716, 251680), (121968, 251160), (122304, 250470), (123552, 247940), (123970, 247104), (125235, 244608), (125580, 243936), (125840, 243432), (126126, 242880), (127512, 240240), (128128, 239085), (129168, 237160), (129360, 236808), (130680, 234416), (131040, 233772), (131560, 232848), (131859, 232320), (132132, 231840), (132480, 231231), (133056, 230230), (133584, 229320), (133952, 228690), (135135, 226688), (135240, 226512), (135520, 226044), (136367, 224640), (136620, 224224), (137280, 223146), (137592, 222640), (138138, 221760), (139104, 220220), (139392, 219765), (140140, 218592), (141120, 217074), (141570, 216384), (141680, 216216), (142296, 215280), (143520, 213444), (144144, 212520), (144256, 212355), (144716, 211680), (145530, 210496), (145728, 210210), (146510, 209088), (147840, 207207), (148005, 206976), (148764, 205920), (150282, 203840), (150696, 203280), (151008, 202860), (152145, 201344), (152460, 200928), (152880, 200376), (154154, 198720), (154440, 198352), (154560, 198198), (155232, 197340), (155848, 196560), (157248, 194810), (157872, 194040), (159390, 192192), (160083, 191360), (160160, 191268), (161161, 190080), (161460, 189728), (161920, 189189), (162288, 188760), (162624, 188370), (164736, 185955), (165165, 185472), (166320, 184184), (166980, 183456), (167440, 182952), (168168, 182160), (169344, 180895), (169884, 180320), (170016, 180180), (171990, 178112), (172224, 177870), (172480, 177606), (173880, 176176), (174240, 175812), (174720, 175329)]