65976150240

素因数分解:

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

素因数の和:158

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 73, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 121, 126, 130, 132, 133, 135, 140, 143, 144, 146, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 189, 190, 195, 198, 208, 209, 210, 216, 219, 220, 224, 228, 231, 234, 240, 242, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 288, 292, 297, 304, 308, 312, 315, 330, 336, 342, 351, 352, 360, 363, 364, 365, 378, 380, 385, 390, 396, 399, 416, 418, 420, 429, 432, 438, 440, 455, 456, 462, 468, 480, 484, 494, 495, 504, 511, 513, 520, 528, 532, 540, 546, 560, 570, 572, 584, 585, 594, 605, 608, 616, 624, 627, 630, 657, 660, 665, 672, 684, 693, 702, 715, 720, 726, 728, 730, 741, 756, 760, 770, 780, 792, 798, 803, 819, 836, 840, 847, 855, 858, 864, 876, 880, 910, 912, 924, 936, 945, 949, 968, 988, 990, 1001, 1008, 1022, 1026, 1040, 1045, 1056, 1064, 1080, 1089, 1092, 1095, 1120, 1140, 1144, 1155, 1168, 1170, 1188, 1197, 1210, 1232, 1235, 1248, 1254, 1260, 1287, 1314, 1320, 1330, 1365, 1368, 1386, 1387, 1404, 1430, 1440, 1452, 1456, 1460, 1463, 1482, 1485, 1512, 1520, 1533, 1540, 1560, 1573, 1584, 1596, 1606, 1638, 1672, 1680, 1694, 1710, 1716, 1729, 1752, 1755, 1760, 1815, 1820, 1824, 1848, 1872, 1881, 1890, 1898, 1936, 1971, 1976, 1980, 1995, 2002, 2016, 2044, 2052, 2079, 2080, 2090, 2128, 2145, 2160, 2178, 2184, 2190, 2223, 2280, 2288, 2299, 2310, 2336, 2340, 2376, 2394, 2409, 2420, 2457, 2464, 2470, 2508, 2520, 2541, 2555, 2565, 2574, 2628, 2640, 2660, 2717, 2730, 2736, 2772, 2774, 2808, 2847, 2860, 2904, 2912, 2920, 2926, 2964, 2970, 3003, 3024, 3040, 3066, 3080, 3120, 3135, 3146, 3168, 3192, 3212, 3267, 3276, 3285, 3344, 3360, 3388, 3420, 3432, 3458, 3465, 3504, 3510, 3591, 3630, 3640, 3696, 3705, 3744, 3762, 3780, 3796, 3861, 3872, 3942, 3952, 3960, 3990, 4004, 4015, 4088, 4095, 4104, 4158, 4161, 4180, 4235, 4256, 4290, 4320, 4356, 4368, 4380, 4389, 4446, 4560, 4576, 4598, 4599, 4620, 4680, 4719, 4745, 4752, 4788, 4818, 4840, 4914, 4940, 5005, 5016, 5040, 5082, 5110, 5130, 5148, 5187, 5256, 5280, 5320, 5434, 5445, 5460, 5472, 5544, 5548, 5616, 5621, 5643, 5694, 5720, 5808, 5840, 5852, 5928, 5940, 5985, 6006, 6048, 6132, 6160, 6240, 6270, 6292, 6384, 6424, 6435, 6534, 6552, 6570, 6643, 6669, 6688, 6776, 6840, 6864, 6897, 6916, 6930, 6935, 7008, 7020, 7182, 7227, 7260, 7280, 7315, 7392, 7410, 7524, 7560, 7592, 7623, 7665, 7722, 7865, 7884, 7904, 7920, 7980, 8008, 8030, 8151, 8176, 8190, 8208, 8316, 8322, 8360, 8470, 8541, 8580, 8645, 8712, 8736, 8760, 8778, 8833, 8892, 9009, 9120, 9196, 9198, 9240, 9360, 9405, 9438, 9490, 9504, 9576, 9636, 9680, 9709, 9828, 9855, 9880, 10010, 10032, 10080, 10164, 10220, 10260, 10296, 10374, 10395, 10439, 10512, 10640, 10868, 10890, 10920, 11011, 11088, 11096, 11115, 11232, 11242, 11286, 11388, 11440, 11495, 11616, 11680, 11704, 11856, 11880, 11970, 12012, 12045, 12264, 12285, 12320, 12483, 12540, 12584, 12705, 12768, 12848, 12870, 13068, 13104, 13140, 13167, 13286, 13338, 13552, 13585, 13680, 13728, 13794, 13797, 13832, 13860, 13870, 14040, 14157, 14235, 14364, 14454, 14520, 14560, 14630, 14820, 15015, 15048, 15120, 15184, 15246, 15257, 15330, 15444, 15561, 15730, 15768, 15840, 15960, 16016, 16060, 16093, 16302, 16335, 16352, 16380, 16416, 16632, 16644, 16720, 16863, 16940, 17082, 17160, 17290, 17424, 17520, 17556, 17666, 17784, 17955, 18018, 18031, 18392, 18396, 18480, 18720, 18810, 18876, 18980, 19019, 19152, 19272, 19305, 19360, 19418, 19656, 19710, 19760, 19929, 20020, 20064, 20328, 20440, 20520, 20592, 20691, 20748, 20790, 20805, 20878, 21024, 21280, 21681, 21736, 21780, 21840, 21945, 22022, 22176, 22192, 22230, 22484, 22572, 22776, 22869, 22880, 22990, 22995, 23408, 23595, 23712, 23760, 23940, 24024, 24090, 24453, 24528, 24570, 24966, 25080, 25168, 25410, 25623, 25696, 25740, 25935, 26136, 26208, 26280, 26334, 26499, 26572, 26676, 27027, 27104, 27170, 27360, 27588, 27594, 27664, 27720, 27740, 28080, 28105, 28215, 28314, 28470, 28728, 28908, 29040, 29127, 29260, 29640, 29887, 30030, 30096, 30240, 30368, 30492, 30514, 30660, 30888, 31122, 31317, 31460, 31536, 31920, 32032, 32120, 32186, 32604, 32670, 32760, 33033, 33215, 33264, 33288, 33345, 33440, 33726, 33880, 34164, 34320, 34485, 34580, 34848, 35040, 35112, 35332, 35568, 35910, 36036, 36062, 36135, 36784, 36792, 36960, 37449, 37620, 37752, 37960, 38038, 38115, 38304, 38544, 38610, 38836, 39312, 39420, 39501, 39520, 39858, 40040, 40656, 40755, 40880, 41040, 41184, 41382, 41496, 41580, 41610, 41756, 42471, 42705, 43362, 43472, 43560, 43680, 43890, 44044, 44165, 44384, 44460, 44968, 45045, 45144, 45552, 45738, 45771, 45980, 45990, 46683, 46816, 47190, 47520, 47880, 48048, 48180, 48279, 48545, 48906, 49056, 49140, 49932, 50160, 50336, 50589, 50820, 51246, 51480, 51870, 52195, 52272, 52560, 52668, 52998, 53144, 53352, 54054, 54093, 54340, 55055, 55176, 55188, 55328, 55440, 55480, 56160, 56210, 56430, 56628, 56940, 57057, 57456, 57816, 58080, 58254, 58520, 59280, 59774, 59787, 60060, 60192, 60984, 61028, 61320, 61776, 61831, 62073, 62244, 62415, 62634, 62920, 63072, 63840, 64240, 64372, 65208, 65340, 65520, 65835, 66066, 66430, 66528, 66576, 66690, 67452, 67760, 68328, 68640, 68970, 68985, 69160, 70224, 70664, 70785, 71136, 71820, 72072, 72124, 72270, 73073, 73359, 73568, 73584, 74898, 75240, 75504, 75920, 76076, 76230, 76285, 77088, 77220, 77672, 77805, 78624, 78840, 79002, 79497, 79716, 80080, 80465, 81312, 81510, 81760, 82080, 82764, 82992, 83160, 83220, 83512, 84315, 84942, 85410, 86724, 86944, 87120, 87381, 87780, 88088, 88330, 88920, 89661, 89936, 90090, 90155, 90288, 91104, 91476, 91542, 91960, 91980, 93366, 93951, 94380, 95095, 95760, 96096, 96360, 96558, 97090, 97812, 98280, 99099, 99645, 99864, 100320, 101178, 101640, 102492, 102960, 103455, 103740, 104390, 104544, 105120, 105336, 105996, 106288, 106704, 106799, 108108, 108186, 108405, 108680, 110110, 110352, 110376, 110880, 110960, 112420, 112860, 113256, 113880, 114114, 114345, 114829, 114912, 115632, 116508, 117040, 118560, 119548, 119574, 120120, 121968, 122056, 122265, 122640, 123552, 123662, 124146, 124488, 124830, 125268, 125840, 126217, 128115, 128480, 128744, 130416, 130680, 131040, 131670, 132132, 132495, 132860, 133152, 133380, 134904, 135135, 135520, 136656, 137313, 137940, 137970, 138320, 140448, 141328, 141570, 143640, 144144, 144248, 144540, 144837, 145635, 146146, 146718, 147168, 149435, 149796, 150480, 151008, 151767, 151840, 152152, 152460, 152570, 154440, 155344, 155610, 156585, 157680, 158004, 158994, 159432, 160160, 160930, 162279, 163020, 165165, 165528, 165984, 166320, 166440, 167024, 167827, 168630, 169884, 170820, 171171, 173448, 174240, 174762, 175560, 176176, 176660, 177840, 179322, 179361, 179872, 180180, 180310, 180576, 182952, 183084, 183920, 183960, 185493, 186732, 187245, 187902, 188760, 190190, 191520, 192720, 193116, 194180, 195624, 196560, 197505, 198198, 198341, 199290, 199728, 202356, 203280, 204984, 205920, 206910, 207480, 208780, 209209, 210672, 211992, 212355, 212576, 213408, 213598, 216216, 216372, 216810, 217360, 219219, 220220, 220704, 220752, 221920, 224840, 225720, 226512, 227760, 228228, 228690, 228855, 229658, 231264, 233016, 233415, 234080, 238491, 239096, 239148, 240240, 241395, 243936, 244112, 244530, 245280, 247324, 248292, 248976, 249660, 250536, 251680, 252434, 252945, 256230, 257488, 260832, 261360, 262143, 263340, 264264, 264990, 265720, 266760, 268983, 269808, 270270, 270465, 273312, 274626, 275880, 275940, 276640, 281853, 282656, 283140, 285285, 287280, 288288, 288496, 289080, 289674, 291270, 292292, 293436, 297297, 298870, 298935, 299592, 300960, 303534, 304304, 304920, 305140, 308880, 309155, 310365, 310688, 311220, 313170, 315360, 316008, 317988, 318864, 320397, 321860, 324558, 326040, 330330, 331056, 332640, 332880, 334048, 335654, 337260, 339768, 341640, 342342, 344487, 346896, 349524, 351120, 352352, 353320, 355680, 358644, 358722, 360360, 360620, 365365, 365904, 366168, 366795, 367840, 367920, 370986, 373464, 374490, 375804, 377520, 378651, 380380, 385440, 386232, 388360, 391248, 393120, 395010, 396396, 396682, 397485, 398580, 399456, 404712, 406560, 409968, 411939, 413820, 414960, 417560, 418418, 421344, 423984, 424710, 427196, 432432, 432744, 433620, 434511, 434720, 436905, 438438, 440440, 441504, 448305, 449680, 451440, 453024, 455520, 456456, 457380, 457710, 459316, 466032, 466830, 469755, 476982, 478192, 478296, 480480, 482790, 486837, 488224, 489060, 494648, 495495, 496584, 497952, 499320, 501072, 503481, 504868, 505890, 512460, 513513, 514976, 522720, 524286, 526680, 528528, 529980, 531440, 533520, 533995, 537966, 539616, 540540, 540930, 549252, 551760, 551880, 556479, 563706, 566280, 570570, 574145, 574560, 576992, 578160, 579348, 582540, 584584, 586872, 594594, 595023, 597740, 597870, 599184, 607068, 608608, 609840, 610280, 617760, 618310, 620730, 622440, 626340, 627627, 631085, 632016, 635976, 637728, 640794, 643720, 649116, 652080, 657657, 660660, 662112, 665760, 671308, 674520, 679536, 683280, 684684, 686565, 688974, 693792, 699048, 702240, 706640, 717288, 717444, 720720, 721240, 724185, 730730, 731808, 732336, 733590, 735840, 741972, 746928, 748980, 751608, 755040, 757302, 758835, 760760, 772464, 776720, 782496, 790020, 792792, 793364, 794970, 797160, 803803, 806949, 809424, 811395, 819936, 823878, 827640, 829920, 835120, 836836, 839135, 847968, 849420, 854392, 855855, 864864, 865488, 867240, 869022, 873810, 876876, 880880, 896610, 896805, 899360, 902880, 912912, 914760, 915420, 918632, 927465, 932064, 933660, 939510, 953964, 956384, 956592, 961191, 965580, 973674, 978120, 989296, 990990, 991705, 993168, 998640, 1002144, 1006962, 1009736, 1011780, 1024920, 1027026, 1033461, 1046045, 1048572, 1053360, 1057056, 1059960, 1062880, 1067040, 1067990, 1075932, 1081080, 1081860, 1096095, 1098504, 1103520, 1103760, 1112958, 1127412, 1132560, 1135953, 1141140, 1148290, 1156320, 1158696, 1165080, 1169168, 1173744, 1174789, 1189188, 1190046, 1192455, 1195480, 1195740, 1198368, 1214136, 1219680, 1220560, 1236620, 1241460, 1244880, 1252680, 1255254, 1262170, 1264032, 1271952, 1281588, 1287440, 1298232, 1304160, 1310715, 1315314, 1321320, 1342616, 1344915, 1349040, 1359072, 1366560, 1369368, 1373130, 1377948, 1388387, 1398096, 1409265, 1413280, 1434576, 1434888, 1441440, 1442480, 1448370, 1461460, 1464672, 1467180, 1483944, 1486485, 1493856, 1497960, 1503216, 1510443, 1514604, 1517670, 1521520, 1544928, 1553440, 1580040, 1585584, 1586728, 1589940, 1594320, 1601985, 1607606, 1613898, 1618848, 1622790, 1647756, 1655280, 1669437, 1670240, 1673672, 1678270, 1698840, 1708784, 1711710, 1722435, 1730976, 1734480, 1738044, 1747620, 1753752, 1761760, 1785069, 1793220, 1793610, 1825824, 1829520, 1830840, 1837264, 1854930, 1867320, 1879020, 1882881, 1893255, 1907928, 1913184, 1922382, 1931160, 1947348, 1956240, 1972971, 1978592, 1981980, 1983410, 1986336, 1997280, 2013924, 2019472, 2023560, 2049840, 2054052, 2059695, 2066922, 2092090, 2097144, 2106720, 2119920, 2135980, 2151864, 2162160, 2163720, 2172555, 2181751, 2192190, 2197008, 2207520, 2225916, 2254824, 2265120, 2271906, 2282280, 2296580, 2317392, 2330160, 2338336, 2347488, 2349578, 2378376, 2380092, 2384910, 2390960, 2391480, 2411409, 2428272, 2434185, 2441120, 2473240, 2482920, 2489760, 2505360, 2510508, 2517405, 2524340, 2543904, 2563176, 2567565, 2574880, 2596464, 2621430, 2630628, 2642640, 2685232, 2689830, 2698080, 2738736, 2746260, 2755896, 2776774, 2782395, 2796192, 2818530, 2869152, 2869776, 2883573, 2884960, 2896740, 2922920, 2934360, 2967888, 2972970, 2975115, 2995920, 3006432, 3020886, 3029208, 3035340, 3043040, 3100383, 3138135, 3160080, 3171168, 3173456, 3179880, 3188640, 3203970, 3215212, 3227796, 3245580, 3288285, 3295512, 3310560, 3338874, 3347344, 3356540, 3397680, 3407859, 3417568, 3423420, 3444870, 3468960, 3476088, 3495240, 3507504, 3524367, 3570138, 3586440, 3587220, 3659040, 3661680, 3674528, 3709860, 3734640, 3758040, 3765762, 3786510, 3815856, 3844764, 3862320, 3894696, 3912480, 3945942, 3963960, 3966820, 4019015, 4027848, 4034745, 4038944, 4047120, 4099680, 4108104, 4119390, 4133844, 4165161, 4184180, 4194288, 4239840, 4271960, 4303728, 4324320, 4327440, 4345110, 4363502, 4384380, 4394016, 4451832, 4509648, 4531329, 4543812, 4564560, 4593160, 4634784, 4660320, 4699156, 4756752, 4760184, 4769820, 4781920, 4782960, 4805955, 4822818, 4856544, 4868370, 4946480, 4965840, 5010720, 5021016, 5034810, 5048680, 5126352, 5135130, 5167305, 5192928, 5242860, 5261256, 5285280, 5355207, 5370464, 5379660, 5477472, 5492520, 5511792, 5553548, 5564790, 5637060, 5648643, 5679765, 5739552, 5767146, 5793480, 5845840, 5868720, 5873945, 5935776, 5945940, 5950230, 5991840, 6041772, 6058416, 6070680, 6200766, 6276270, 6320160, 6346912, 6359760, 6407940, 6430424, 6455592, 6491160, 6545253, 6576570, 6591024, 6677748, 6694688, 6713080, 6795360, 6815718, 6846840, 6889740, 6941935, 6952176, 6990480, 7015008, 7048734, 7140276, 7172880, 7174440, 7234227, 7323360, 7419720, 7469280, 7516080, 7531524, 7552215, 7573020, 7631712, 7689528, 7724640, 7789392, 7891884, 7927920, 7933640, 8038030, 8055696, 8069490, 8094240, 8216208, 8238780, 8267688, 8330322, 8347185, 8368360, 8388576, 8543920, 8607456, 8654880, 8690220, 8727004, 8768760, 8903664, 8925345, 9019296, 9062658, 9087624, 9129120, 9186320, 9398312, 9414405, 9513504, 9520368, 9539640, 9565920, 9611910, 9645636, 9736740, 9864855, 9892960, 9931680, 10042032, 10069620, 10097360, 10252704, 10270260, 10334610, 10485720, 10522512, 10573101, 10710414, 10759320, 10908755, 10985040, 11023584, 11107096, 11129580, 11274120, 11297286, 11359530, 11534292, 11586960, 11691680, 11737440, 11747890, 11891880, 11900460, 12057045, 12083544, 12116832, 12141360, 12401532, 12495483, 12552540, 12719520, 12815880, 12860848, 12911184, 12982320, 13090506, 13153140, 13182048, 13355496, 13426160, 13631436, 13693680, 13779480, 13883870, 13904352, 13980960, 14097468, 14280552, 14345760, 14348880, 14417865, 14468454, 14839440, 15032160, 15063048, 15104430, 15146040, 15272257, 15379056, 15501915, 15578784, 15783768, 15855840, 15867280, 16076060, 16111392, 16138980, 16432416, 16477560, 16535376, 16660644, 16694370, 16736720, 17039295, 17087840, 17380440, 17454008, 17537520, 17621835, 17807328, 17850690, 18125316, 18175248, 18372640, 18796624, 18828810, 19040736, 19079280, 19223820, 19291272, 19473480, 19635759, 19729710, 20084064, 20139240, 20194720, 20540520, 20669220, 20825805, 20971440, 21045024, 21146202, 21420828, 21518640, 21702681, 21817510, 21970080, 22214192, 22259160, 22548240, 22594572, 22656645, 22719060, 23068584, 23173920, 23495780, 23783760, 23800920, 24114090, 24167088, 24282720, 24803064, 24990966, 25105080, 25631760, 25721696, 25822368, 25964640, 26181012, 26306280, 26710992, 26776035, 26852320, 27262872, 27387360, 27558960, 27767740, 28194936, 28243215, 28561104, 28697760, 28835730, 28936908, 29678880, 30126096, 30208860, 30292080, 30544514, 30758112, 31003830, 31567536, 31719303, 31734560, 32152120, 32277960, 32726265, 32955120, 33070752, 33321288, 33388740, 33473440, 34078590, 34760880, 34908016, 35075040, 35243670, 35701380, 36171135, 36250632, 36350496, 37486449, 37593248, 37657620, 38158560, 38447640, 38582544, 38946960, 39271518, 39459420, 40278480, 41081040, 41338440, 41651610, 41942880, 42292404, 42841656, 43037280, 43405362, 43635020, 44428384, 44518320, 45096480, 45189144, 45313290, 45438120, 45816771, 46137168, 46991560, 47567520, 47601840, 48228180, 48334176, 49606128, 49981932, 50210160, 51263520, 52362024, 52612560, 52865505, 53421984, 53552070, 54525744, 55117920, 55535480, 56389872, 56486430, 57122208, 57671460, 57873816, 58907277, 60252192, 60417720, 60584160, 61089028, 62007660, 62477415, 63135072, 63438606, 64304240, 64555920, 65452530, 65910240, 66642576, 66777480, 68157180, 69521760, 69816032, 70487340, 71402760, 72342270, 72501264, 74972898, 75315240, 76361285, 76895280, 77165088, 77893920, 78543036, 78918840, 80556960, 82162080, 82676880, 83303220, 84584808, 85683312, 86810724, 87270040, 89036640, 90378288, 90626580, 90876240, 91633542, 92274336, 93983120, 95203680, 96456360, 98178795, 99212256, 99963864, 100420320, 104724048, 105225120, 105731010, 107104140, 108513405, 109051488, 111070960, 112779744, 112972860, 115342920, 115747632, 117814554, 120835440, 122178056, 124015320, 124954830, 126877212, 128608480, 129111840, 130905060, 133285152, 133554960, 136314360, 137450313, 140974680, 142805520, 144684540, 145002528, 149945796, 150630480, 152722570, 153790560, 157086072, 157837680, 158596515, 165353760, 166606440, 169169616, 171366624, 173621448, 174540080, 180756576, 181253160, 181752480, 183267084, 187432245, 187966240, 192912720, 196357590, 199927728, 209448096, 211462020, 214208280, 217026810, 222141920, 225945720, 229083855, 230685840, 231495264, 235629108, 241670880, 244356112, 248030640, 249909660, 253754424, 261810120, 267109920, 272628720, 274900626, 281949360, 285611040, 289369080, 294536385, 299891592, 301260960, 305445140, 314172144, 315675360, 317193030, 333212880, 338339232, 347242896, 349080160, 362506320, 366534168, 374864490, 385825440, 392715180, 399855456, 412350939, 422924040, 428416560, 434053620, 451891440, 458167710, 461371680, 471258216, 488712224, 496061280, 499819320, 507508848, 523620240, 545257440, 549801252, 563898720, 578738160, 589072770, 599783184, 610890280, 628344288, 634386060, 666425760, 687251565, 694485792, 725012640, 733068336, 749728980, 785430360, 824701878, 845848080, 856833120, 868107240, 903782880, 916335420, 942516432, 999638640, 1015017696, 1047240480, 1099602504, 1157476320, 1178145540, 1199566368, 1221780560, 1268772120, 1374503130, 1466136672, 1499457960, 1570860720, 1649403756, 1691696160, 1736214480, 1832670840, 1885032864, 1999277280, 2061754695, 2199205008, 2356291080, 2443561120, 2537544240, 2749006260, 2998915920, 3141721440, 3298807512, 3472428960, 3665341680, 4123509390, 4398410016, 4712582160, 5075088480, 5498012520, 5997831840, 6597615024, 7330683360, 8247018780, 9425164320, 10996025040, 13195230048, 16494037560, 21992050080, 32988075120, 65976150240]

約数ペア:

[(1, 65976150240), (2, 32988075120), (3, 21992050080), (4, 16494037560), (5, 13195230048), (6, 10996025040), (7, 9425164320), (8, 8247018780), (9, 7330683360), (10, 6597615024), (11, 5997831840), (12, 5498012520), (13, 5075088480), (14, 4712582160), (15, 4398410016), (16, 4123509390), (18, 3665341680), (19, 3472428960), (20, 3298807512), (21, 3141721440), (22, 2998915920), (24, 2749006260), (26, 2537544240), (27, 2443561120), (28, 2356291080), (30, 2199205008), (32, 2061754695), (33, 1999277280), (35, 1885032864), (36, 1832670840), (38, 1736214480), (39, 1691696160), (40, 1649403756), (42, 1570860720), (44, 1499457960), (45, 1466136672), (48, 1374503130), (52, 1268772120), (54, 1221780560), (55, 1199566368), (56, 1178145540), (57, 1157476320), (60, 1099602504), (63, 1047240480), (65, 1015017696), (66, 999638640), (70, 942516432), (72, 916335420), (73, 903782880), (76, 868107240), (77, 856833120), (78, 845848080), (80, 824701878), (84, 785430360), (88, 749728980), (90, 733068336), (91, 725012640), (95, 694485792), (96, 687251565), (99, 666425760), (104, 634386060), (105, 628344288), (108, 610890280), (110, 599783184), (112, 589072770), (114, 578738160), (117, 563898720), (120, 549801252), (121, 545257440), (126, 523620240), (130, 507508848), (132, 499819320), (133, 496061280), (135, 488712224), (140, 471258216), (143, 461371680), (144, 458167710), (146, 451891440), (152, 434053620), (154, 428416560), (156, 422924040), (160, 412350939), (165, 399855456), (168, 392715180), (171, 385825440), (176, 374864490), (180, 366534168), (182, 362506320), (189, 349080160), (190, 347242896), (195, 338339232), (198, 333212880), (208, 317193030), (209, 315675360), (210, 314172144), (216, 305445140), (219, 301260960), (220, 299891592), (224, 294536385), (228, 289369080), (231, 285611040), (234, 281949360), (240, 274900626), (242, 272628720), (247, 267109920), (252, 261810120), (260, 253754424), (264, 249909660), (266, 248030640), (270, 244356112), (273, 241670880), (280, 235629108), (285, 231495264), (286, 230685840), (288, 229083855), (292, 225945720), (297, 222141920), (304, 217026810), (308, 214208280), (312, 211462020), (315, 209448096), (330, 199927728), (336, 196357590), (342, 192912720), (351, 187966240), (352, 187432245), (360, 183267084), (363, 181752480), (364, 181253160), (365, 180756576), (378, 174540080), (380, 173621448), (385, 171366624), (390, 169169616), (396, 166606440), (399, 165353760), (416, 158596515), (418, 157837680), (420, 157086072), (429, 153790560), (432, 152722570), (438, 150630480), (440, 149945796), (455, 145002528), (456, 144684540), (462, 142805520), (468, 140974680), (480, 137450313), (484, 136314360), (494, 133554960), (495, 133285152), (504, 130905060), (511, 129111840), (513, 128608480), (520, 126877212), (528, 124954830), (532, 124015320), (540, 122178056), (546, 120835440), (560, 117814554), (570, 115747632), (572, 115342920), (584, 112972860), (585, 112779744), (594, 111070960), (605, 109051488), (608, 108513405), (616, 107104140), (624, 105731010), (627, 105225120), (630, 104724048), (657, 100420320), (660, 99963864), (665, 99212256), (672, 98178795), (684, 96456360), (693, 95203680), (702, 93983120), (715, 92274336), (720, 91633542), (726, 90876240), (728, 90626580), (730, 90378288), (741, 89036640), (756, 87270040), (760, 86810724), (770, 85683312), (780, 84584808), (792, 83303220), (798, 82676880), (803, 82162080), (819, 80556960), (836, 78918840), (840, 78543036), (847, 77893920), (855, 77165088), (858, 76895280), (864, 76361285), (876, 75315240), (880, 74972898), (910, 72501264), (912, 72342270), (924, 71402760), (936, 70487340), (945, 69816032), (949, 69521760), (968, 68157180), (988, 66777480), (990, 66642576), (1001, 65910240), (1008, 65452530), (1022, 64555920), (1026, 64304240), (1040, 63438606), (1045, 63135072), (1056, 62477415), (1064, 62007660), (1080, 61089028), (1089, 60584160), (1092, 60417720), (1095, 60252192), (1120, 58907277), (1140, 57873816), (1144, 57671460), (1155, 57122208), (1168, 56486430), (1170, 56389872), (1188, 55535480), (1197, 55117920), (1210, 54525744), (1232, 53552070), (1235, 53421984), (1248, 52865505), (1254, 52612560), (1260, 52362024), (1287, 51263520), (1314, 50210160), (1320, 49981932), (1330, 49606128), (1365, 48334176), (1368, 48228180), (1386, 47601840), (1387, 47567520), (1404, 46991560), (1430, 46137168), (1440, 45816771), (1452, 45438120), (1456, 45313290), (1460, 45189144), (1463, 45096480), (1482, 44518320), (1485, 44428384), (1512, 43635020), (1520, 43405362), (1533, 43037280), (1540, 42841656), (1560, 42292404), (1573, 41942880), (1584, 41651610), (1596, 41338440), (1606, 41081040), (1638, 40278480), (1672, 39459420), (1680, 39271518), (1694, 38946960), (1710, 38582544), (1716, 38447640), (1729, 38158560), (1752, 37657620), (1755, 37593248), (1760, 37486449), (1815, 36350496), (1820, 36250632), (1824, 36171135), (1848, 35701380), (1872, 35243670), (1881, 35075040), (1890, 34908016), (1898, 34760880), (1936, 34078590), (1971, 33473440), (1976, 33388740), (1980, 33321288), (1995, 33070752), (2002, 32955120), (2016, 32726265), (2044, 32277960), (2052, 32152120), (2079, 31734560), (2080, 31719303), (2090, 31567536), (2128, 31003830), (2145, 30758112), (2160, 30544514), (2178, 30292080), (2184, 30208860), (2190, 30126096), (2223, 29678880), (2280, 28936908), (2288, 28835730), (2299, 28697760), (2310, 28561104), (2336, 28243215), (2340, 28194936), (2376, 27767740), (2394, 27558960), (2409, 27387360), (2420, 27262872), (2457, 26852320), (2464, 26776035), (2470, 26710992), (2508, 26306280), (2520, 26181012), (2541, 25964640), (2555, 25822368), (2565, 25721696), (2574, 25631760), (2628, 25105080), (2640, 24990966), (2660, 24803064), (2717, 24282720), (2730, 24167088), (2736, 24114090), (2772, 23800920), (2774, 23783760), (2808, 23495780), (2847, 23173920), (2860, 23068584), (2904, 22719060), (2912, 22656645), (2920, 22594572), (2926, 22548240), (2964, 22259160), (2970, 22214192), (3003, 21970080), (3024, 21817510), (3040, 21702681), (3066, 21518640), (3080, 21420828), (3120, 21146202), (3135, 21045024), (3146, 20971440), (3168, 20825805), (3192, 20669220), (3212, 20540520), (3267, 20194720), (3276, 20139240), (3285, 20084064), (3344, 19729710), (3360, 19635759), (3388, 19473480), (3420, 19291272), (3432, 19223820), (3458, 19079280), (3465, 19040736), (3504, 18828810), (3510, 18796624), (3591, 18372640), (3630, 18175248), (3640, 18125316), (3696, 17850690), (3705, 17807328), (3744, 17621835), (3762, 17537520), (3780, 17454008), (3796, 17380440), (3861, 17087840), (3872, 17039295), (3942, 16736720), (3952, 16694370), (3960, 16660644), (3990, 16535376), (4004, 16477560), (4015, 16432416), (4088, 16138980), (4095, 16111392), (4104, 16076060), (4158, 15867280), (4161, 15855840), (4180, 15783768), (4235, 15578784), (4256, 15501915), (4290, 15379056), (4320, 15272257), (4356, 15146040), (4368, 15104430), (4380, 15063048), (4389, 15032160), (4446, 14839440), (4560, 14468454), (4576, 14417865), (4598, 14348880), (4599, 14345760), (4620, 14280552), (4680, 14097468), (4719, 13980960), (4745, 13904352), (4752, 13883870), (4788, 13779480), (4818, 13693680), (4840, 13631436), (4914, 13426160), (4940, 13355496), (5005, 13182048), (5016, 13153140), (5040, 13090506), (5082, 12982320), (5110, 12911184), (5130, 12860848), (5148, 12815880), (5187, 12719520), (5256, 12552540), (5280, 12495483), (5320, 12401532), (5434, 12141360), (5445, 12116832), (5460, 12083544), (5472, 12057045), (5544, 11900460), (5548, 11891880), (5616, 11747890), (5621, 11737440), (5643, 11691680), (5694, 11586960), (5720, 11534292), (5808, 11359530), (5840, 11297286), (5852, 11274120), (5928, 11129580), (5940, 11107096), (5985, 11023584), (6006, 10985040), (6048, 10908755), (6132, 10759320), (6160, 10710414), (6240, 10573101), (6270, 10522512), (6292, 10485720), (6384, 10334610), (6424, 10270260), (6435, 10252704), (6534, 10097360), (6552, 10069620), (6570, 10042032), (6643, 9931680), (6669, 9892960), (6688, 9864855), (6776, 9736740), (6840, 9645636), (6864, 9611910), (6897, 9565920), (6916, 9539640), (6930, 9520368), (6935, 9513504), (7008, 9414405), (7020, 9398312), (7182, 9186320), (7227, 9129120), (7260, 9087624), (7280, 9062658), (7315, 9019296), (7392, 8925345), (7410, 8903664), (7524, 8768760), (7560, 8727004), (7592, 8690220), (7623, 8654880), (7665, 8607456), (7722, 8543920), (7865, 8388576), (7884, 8368360), (7904, 8347185), (7920, 8330322), (7980, 8267688), (8008, 8238780), (8030, 8216208), (8151, 8094240), (8176, 8069490), (8190, 8055696), (8208, 8038030), (8316, 7933640), (8322, 7927920), (8360, 7891884), (8470, 7789392), (8541, 7724640), (8580, 7689528), (8645, 7631712), (8712, 7573020), (8736, 7552215), (8760, 7531524), (8778, 7516080), (8833, 7469280), (8892, 7419720), (9009, 7323360), (9120, 7234227), (9196, 7174440), (9198, 7172880), (9240, 7140276), (9360, 7048734), (9405, 7015008), (9438, 6990480), (9490, 6952176), (9504, 6941935), (9576, 6889740), (9636, 6846840), (9680, 6815718), (9709, 6795360), (9828, 6713080), (9855, 6694688), (9880, 6677748), (10010, 6591024), (10032, 6576570), (10080, 6545253), (10164, 6491160), (10220, 6455592), (10260, 6430424), (10296, 6407940), (10374, 6359760), (10395, 6346912), (10439, 6320160), (10512, 6276270), (10640, 6200766), (10868, 6070680), (10890, 6058416), (10920, 6041772), (11011, 5991840), (11088, 5950230), (11096, 5945940), (11115, 5935776), (11232, 5873945), (11242, 5868720), (11286, 5845840), (11388, 5793480), (11440, 5767146), (11495, 5739552), (11616, 5679765), (11680, 5648643), (11704, 5637060), (11856, 5564790), (11880, 5553548), (11970, 5511792), (12012, 5492520), (12045, 5477472), (12264, 5379660), (12285, 5370464), (12320, 5355207), (12483, 5285280), (12540, 5261256), (12584, 5242860), (12705, 5192928), (12768, 5167305), (12848, 5135130), (12870, 5126352), (13068, 5048680), (13104, 5034810), (13140, 5021016), (13167, 5010720), (13286, 4965840), (13338, 4946480), (13552, 4868370), (13585, 4856544), (13680, 4822818), (13728, 4805955), (13794, 4782960), (13797, 4781920), (13832, 4769820), (13860, 4760184), (13870, 4756752), (14040, 4699156), (14157, 4660320), (14235, 4634784), (14364, 4593160), (14454, 4564560), (14520, 4543812), (14560, 4531329), (14630, 4509648), (14820, 4451832), (15015, 4394016), (15048, 4384380), (15120, 4363502), (15184, 4345110), (15246, 4327440), (15257, 4324320), (15330, 4303728), (15444, 4271960), (15561, 4239840), (15730, 4194288), (15768, 4184180), (15840, 4165161), (15960, 4133844), (16016, 4119390), (16060, 4108104), (16093, 4099680), (16302, 4047120), (16335, 4038944), (16352, 4034745), (16380, 4027848), (16416, 4019015), (16632, 3966820), (16644, 3963960), (16720, 3945942), (16863, 3912480), (16940, 3894696), (17082, 3862320), (17160, 3844764), (17290, 3815856), (17424, 3786510), (17520, 3765762), (17556, 3758040), (17666, 3734640), (17784, 3709860), (17955, 3674528), (18018, 3661680), (18031, 3659040), (18392, 3587220), (18396, 3586440), (18480, 3570138), (18720, 3524367), (18810, 3507504), (18876, 3495240), (18980, 3476088), (19019, 3468960), (19152, 3444870), (19272, 3423420), (19305, 3417568), (19360, 3407859), (19418, 3397680), (19656, 3356540), (19710, 3347344), (19760, 3338874), (19929, 3310560), (20020, 3295512), (20064, 3288285), (20328, 3245580), (20440, 3227796), (20520, 3215212), (20592, 3203970), (20691, 3188640), (20748, 3179880), (20790, 3173456), (20805, 3171168), (20878, 3160080), (21024, 3138135), (21280, 3100383), (21681, 3043040), (21736, 3035340), (21780, 3029208), (21840, 3020886), (21945, 3006432), (22022, 2995920), (22176, 2975115), (22192, 2972970), (22230, 2967888), (22484, 2934360), (22572, 2922920), (22776, 2896740), (22869, 2884960), (22880, 2883573), (22990, 2869776), (22995, 2869152), (23408, 2818530), (23595, 2796192), (23712, 2782395), (23760, 2776774), (23940, 2755896), (24024, 2746260), (24090, 2738736), (24453, 2698080), (24528, 2689830), (24570, 2685232), (24966, 2642640), (25080, 2630628), (25168, 2621430), (25410, 2596464), (25623, 2574880), (25696, 2567565), (25740, 2563176), (25935, 2543904), (26136, 2524340), (26208, 2517405), (26280, 2510508), (26334, 2505360), (26499, 2489760), (26572, 2482920), (26676, 2473240), (27027, 2441120), (27104, 2434185), (27170, 2428272), (27360, 2411409), (27588, 2391480), (27594, 2390960), (27664, 2384910), (27720, 2380092), (27740, 2378376), (28080, 2349578), (28105, 2347488), (28215, 2338336), (28314, 2330160), (28470, 2317392), (28728, 2296580), (28908, 2282280), (29040, 2271906), (29127, 2265120), (29260, 2254824), (29640, 2225916), (29887, 2207520), (30030, 2197008), (30096, 2192190), (30240, 2181751), (30368, 2172555), (30492, 2163720), (30514, 2162160), (30660, 2151864), (30888, 2135980), (31122, 2119920), (31317, 2106720), (31460, 2097144), (31536, 2092090), (31920, 2066922), (32032, 2059695), (32120, 2054052), (32186, 2049840), (32604, 2023560), (32670, 2019472), (32760, 2013924), (33033, 1997280), (33215, 1986336), (33264, 1983410), (33288, 1981980), (33345, 1978592), (33440, 1972971), (33726, 1956240), (33880, 1947348), (34164, 1931160), (34320, 1922382), (34485, 1913184), (34580, 1907928), (34848, 1893255), (35040, 1882881), (35112, 1879020), (35332, 1867320), (35568, 1854930), (35910, 1837264), (36036, 1830840), (36062, 1829520), (36135, 1825824), (36784, 1793610), (36792, 1793220), (36960, 1785069), (37449, 1761760), (37620, 1753752), (37752, 1747620), (37960, 1738044), (38038, 1734480), (38115, 1730976), (38304, 1722435), (38544, 1711710), (38610, 1708784), (38836, 1698840), (39312, 1678270), (39420, 1673672), (39501, 1670240), (39520, 1669437), (39858, 1655280), (40040, 1647756), (40656, 1622790), (40755, 1618848), (40880, 1613898), (41040, 1607606), (41184, 1601985), (41382, 1594320), (41496, 1589940), (41580, 1586728), (41610, 1585584), (41756, 1580040), (42471, 1553440), (42705, 1544928), (43362, 1521520), (43472, 1517670), (43560, 1514604), (43680, 1510443), (43890, 1503216), (44044, 1497960), (44165, 1493856), (44384, 1486485), (44460, 1483944), (44968, 1467180), (45045, 1464672), (45144, 1461460), (45552, 1448370), (45738, 1442480), (45771, 1441440), (45980, 1434888), (45990, 1434576), (46683, 1413280), (46816, 1409265), (47190, 1398096), (47520, 1388387), (47880, 1377948), (48048, 1373130), (48180, 1369368), (48279, 1366560), (48545, 1359072), (48906, 1349040), (49056, 1344915), (49140, 1342616), (49932, 1321320), (50160, 1315314), (50336, 1310715), (50589, 1304160), (50820, 1298232), (51246, 1287440), (51480, 1281588), (51870, 1271952), (52195, 1264032), (52272, 1262170), (52560, 1255254), (52668, 1252680), (52998, 1244880), (53144, 1241460), (53352, 1236620), (54054, 1220560), (54093, 1219680), (54340, 1214136), (55055, 1198368), (55176, 1195740), (55188, 1195480), (55328, 1192455), (55440, 1190046), (55480, 1189188), (56160, 1174789), (56210, 1173744), (56430, 1169168), (56628, 1165080), (56940, 1158696), (57057, 1156320), (57456, 1148290), (57816, 1141140), (58080, 1135953), (58254, 1132560), (58520, 1127412), (59280, 1112958), (59774, 1103760), (59787, 1103520), (60060, 1098504), (60192, 1096095), (60984, 1081860), (61028, 1081080), (61320, 1075932), (61776, 1067990), (61831, 1067040), (62073, 1062880), (62244, 1059960), (62415, 1057056), (62634, 1053360), (62920, 1048572), (63072, 1046045), (63840, 1033461), (64240, 1027026), (64372, 1024920), (65208, 1011780), (65340, 1009736), (65520, 1006962), (65835, 1002144), (66066, 998640), (66430, 993168), (66528, 991705), (66576, 990990), (66690, 989296), (67452, 978120), (67760, 973674), (68328, 965580), (68640, 961191), (68970, 956592), (68985, 956384), (69160, 953964), (70224, 939510), (70664, 933660), (70785, 932064), (71136, 927465), (71820, 918632), (72072, 915420), (72124, 914760), (72270, 912912), (73073, 902880), (73359, 899360), (73568, 896805), (73584, 896610), (74898, 880880), (75240, 876876), (75504, 873810), (75920, 869022), (76076, 867240), (76230, 865488), (76285, 864864), (77088, 855855), (77220, 854392), (77672, 849420), (77805, 847968), (78624, 839135), (78840, 836836), (79002, 835120), (79497, 829920), (79716, 827640), (80080, 823878), (80465, 819936), (81312, 811395), (81510, 809424), (81760, 806949), (82080, 803803), (82764, 797160), (82992, 794970), (83160, 793364), (83220, 792792), (83512, 790020), (84315, 782496), (84942, 776720), (85410, 772464), (86724, 760760), (86944, 758835), (87120, 757302), (87381, 755040), (87780, 751608), (88088, 748980), (88330, 746928), (88920, 741972), (89661, 735840), (89936, 733590), (90090, 732336), (90155, 731808), (90288, 730730), (91104, 724185), (91476, 721240), (91542, 720720), (91960, 717444), (91980, 717288), (93366, 706640), (93951, 702240), (94380, 699048), (95095, 693792), (95760, 688974), (96096, 686565), (96360, 684684), (96558, 683280), (97090, 679536), (97812, 674520), (98280, 671308), (99099, 665760), (99645, 662112), (99864, 660660), (100320, 657657), (101178, 652080), (101640, 649116), (102492, 643720), (102960, 640794), (103455, 637728), (103740, 635976), (104390, 632016), (104544, 631085), (105120, 627627), (105336, 626340), (105996, 622440), (106288, 620730), (106704, 618310), (106799, 617760), (108108, 610280), (108186, 609840), (108405, 608608), (108680, 607068), (110110, 599184), (110352, 597870), (110376, 597740), (110880, 595023), (110960, 594594), (112420, 586872), (112860, 584584), (113256, 582540), (113880, 579348), (114114, 578160), (114345, 576992), (114829, 574560), (114912, 574145), (115632, 570570), (116508, 566280), (117040, 563706), (118560, 556479), (119548, 551880), (119574, 551760), (120120, 549252), (121968, 540930), (122056, 540540), (122265, 539616), (122640, 537966), (123552, 533995), (123662, 533520), (124146, 531440), (124488, 529980), (124830, 528528), (125268, 526680), (125840, 524286), (126217, 522720), (128115, 514976), (128480, 513513), (128744, 512460), (130416, 505890), (130680, 504868), (131040, 503481), (131670, 501072), (132132, 499320), (132495, 497952), (132860, 496584), (133152, 495495), (133380, 494648), (134904, 489060), (135135, 488224), (135520, 486837), (136656, 482790), (137313, 480480), (137940, 478296), (137970, 478192), (138320, 476982), (140448, 469755), (141328, 466830), (141570, 466032), (143640, 459316), (144144, 457710), (144248, 457380), (144540, 456456), (144837, 455520), (145635, 453024), (146146, 451440), (146718, 449680), (147168, 448305), (149435, 441504), (149796, 440440), (150480, 438438), (151008, 436905), (151767, 434720), (151840, 434511), (152152, 433620), (152460, 432744), (152570, 432432), (154440, 427196), (155344, 424710), (155610, 423984), (156585, 421344), (157680, 418418), (158004, 417560), (158994, 414960), (159432, 413820), (160160, 411939), (160930, 409968), (162279, 406560), (163020, 404712), (165165, 399456), (165528, 398580), (165984, 397485), (166320, 396682), (166440, 396396), (167024, 395010), (167827, 393120), (168630, 391248), (169884, 388360), (170820, 386232), (171171, 385440), (173448, 380380), (174240, 378651), (174762, 377520), (175560, 375804), (176176, 374490), (176660, 373464), (177840, 370986), (179322, 367920), (179361, 367840), (179872, 366795), (180180, 366168), (180310, 365904), (180576, 365365), (182952, 360620), (183084, 360360), (183920, 358722), (183960, 358644), (185493, 355680), (186732, 353320), (187245, 352352), (187902, 351120), (188760, 349524), (190190, 346896), (191520, 344487), (192720, 342342), (193116, 341640), (194180, 339768), (195624, 337260), (196560, 335654), (197505, 334048), (198198, 332880), (198341, 332640), (199290, 331056), (199728, 330330), (202356, 326040), (203280, 324558), (204984, 321860), (205920, 320397), (206910, 318864), (207480, 317988), (208780, 316008), (209209, 315360), (210672, 313170), (211992, 311220), (212355, 310688), (212576, 310365), (213408, 309155), (213598, 308880), (216216, 305140), (216372, 304920), (216810, 304304), (217360, 303534), (219219, 300960), (220220, 299592), (220704, 298935), (220752, 298870), (221920, 297297), (224840, 293436), (225720, 292292), (226512, 291270), (227760, 289674), (228228, 289080), (228690, 288496), (228855, 288288), (229658, 287280), (231264, 285285), (233016, 283140), (233415, 282656), (234080, 281853), (238491, 276640), (239096, 275940), (239148, 275880), (240240, 274626), (241395, 273312), (243936, 270465), (244112, 270270), (244530, 269808), (245280, 268983), (247324, 266760), (248292, 265720), (248976, 264990), (249660, 264264), (250536, 263340), (251680, 262143), (252434, 261360), (252945, 260832), (256230, 257488)]