87968200320

素因数分解:

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

素因数の和:159

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 32, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 60, 63, 64, 65, 66, 70, 72, 73, 76, 77, 78, 80, 84, 88, 90, 91, 95, 96, 99, 104, 105, 110, 112, 114, 117, 120, 121, 126, 128, 130, 132, 133, 140, 143, 144, 146, 152, 154, 156, 160, 165, 168, 171, 176, 180, 182, 190, 192, 195, 198, 208, 209, 210, 219, 220, 224, 228, 231, 234, 240, 242, 247, 252, 260, 264, 266, 273, 280, 285, 286, 288, 292, 304, 308, 312, 315, 320, 330, 336, 342, 352, 360, 363, 364, 365, 380, 384, 385, 390, 396, 399, 416, 418, 420, 429, 438, 440, 448, 455, 456, 462, 468, 480, 484, 494, 495, 504, 511, 520, 528, 532, 546, 560, 570, 572, 576, 584, 585, 605, 608, 616, 624, 627, 630, 640, 657, 660, 665, 672, 684, 693, 704, 715, 720, 726, 728, 730, 741, 760, 770, 780, 792, 798, 803, 819, 832, 836, 840, 847, 855, 858, 876, 880, 896, 910, 912, 924, 936, 949, 960, 968, 988, 990, 1001, 1008, 1022, 1040, 1045, 1056, 1064, 1089, 1092, 1095, 1120, 1140, 1144, 1152, 1155, 1168, 1170, 1197, 1210, 1216, 1232, 1235, 1248, 1254, 1260, 1287, 1314, 1320, 1330, 1344, 1365, 1368, 1386, 1387, 1408, 1430, 1440, 1452, 1456, 1460, 1463, 1482, 1520, 1533, 1540, 1560, 1573, 1584, 1596, 1606, 1638, 1664, 1672, 1680, 1694, 1710, 1716, 1729, 1752, 1760, 1815, 1820, 1824, 1848, 1872, 1881, 1898, 1920, 1936, 1976, 1980, 1995, 2002, 2016, 2044, 2080, 2090, 2112, 2128, 2145, 2178, 2184, 2190, 2223, 2240, 2280, 2288, 2299, 2310, 2336, 2340, 2394, 2409, 2420, 2432, 2464, 2470, 2496, 2508, 2520, 2541, 2555, 2574, 2628, 2640, 2660, 2688, 2717, 2730, 2736, 2772, 2774, 2847, 2860, 2880, 2904, 2912, 2920, 2926, 2964, 3003, 3040, 3066, 3080, 3120, 3135, 3146, 3168, 3192, 3212, 3276, 3285, 3344, 3360, 3388, 3420, 3432, 3458, 3465, 3504, 3520, 3630, 3640, 3648, 3696, 3705, 3744, 3762, 3796, 3872, 3952, 3960, 3990, 4004, 4015, 4032, 4088, 4095, 4160, 4161, 4180, 4224, 4235, 4256, 4290, 4356, 4368, 4380, 4389, 4446, 4480, 4560, 4576, 4598, 4599, 4620, 4672, 4680, 4719, 4745, 4788, 4818, 4840, 4928, 4940, 4992, 5005, 5016, 5040, 5082, 5110, 5148, 5187, 5256, 5280, 5320, 5434, 5445, 5460, 5472, 5544, 5548, 5621, 5694, 5720, 5760, 5808, 5824, 5840, 5852, 5928, 5985, 6006, 6080, 6132, 6160, 6240, 6270, 6292, 6336, 6384, 6424, 6435, 6552, 6570, 6643, 6688, 6720, 6776, 6840, 6864, 6897, 6916, 6930, 6935, 7008, 7040, 7227, 7260, 7280, 7296, 7315, 7392, 7410, 7488, 7524, 7592, 7623, 7665, 7744, 7865, 7904, 7920, 7980, 8008, 8030, 8064, 8151, 8176, 8190, 8320, 8322, 8360, 8470, 8512, 8541, 8580, 8645, 8712, 8736, 8760, 8778, 8833, 8892, 9009, 9120, 9152, 9196, 9198, 9240, 9344, 9360, 9405, 9438, 9490, 9576, 9636, 9680, 9709, 9856, 9880, 10010, 10032, 10080, 10164, 10220, 10296, 10374, 10439, 10512, 10560, 10640, 10868, 10890, 10920, 10944, 11011, 11088, 11096, 11115, 11242, 11388, 11440, 11495, 11616, 11648, 11680, 11704, 11856, 11970, 12012, 12045, 12160, 12264, 12320, 12480, 12483, 12540, 12584, 12672, 12705, 12768, 12848, 12870, 13104, 13140, 13167, 13286, 13376, 13440, 13552, 13585, 13680, 13728, 13794, 13832, 13860, 13870, 14016, 14157, 14235, 14454, 14520, 14560, 14630, 14784, 14820, 14976, 15015, 15048, 15184, 15246, 15257, 15330, 15488, 15561, 15730, 15808, 15840, 15960, 16016, 16060, 16093, 16302, 16352, 16380, 16644, 16720, 16863, 16940, 17024, 17082, 17160, 17290, 17424, 17472, 17520, 17556, 17666, 17784, 18018, 18031, 18240, 18304, 18392, 18396, 18480, 18720, 18810, 18876, 18980, 19019, 19152, 19272, 19360, 19418, 19760, 19929, 20020, 20064, 20160, 20328, 20440, 20592, 20691, 20748, 20805, 20878, 21024, 21120, 21280, 21736, 21780, 21840, 21888, 21945, 22022, 22176, 22192, 22230, 22484, 22776, 22880, 22990, 22995, 23232, 23360, 23408, 23595, 23712, 23940, 24024, 24090, 24453, 24528, 24640, 24960, 24966, 25080, 25168, 25410, 25536, 25696, 25740, 25935, 26208, 26280, 26334, 26499, 26572, 26752, 27104, 27170, 27360, 27456, 27588, 27664, 27720, 27740, 28032, 28105, 28314, 28470, 28908, 29040, 29120, 29127, 29260, 29568, 29640, 29887, 30030, 30096, 30368, 30492, 30514, 30660, 31122, 31317, 31460, 31616, 31680, 31920, 32032, 32120, 32186, 32604, 32704, 32760, 33033, 33215, 33288, 33440, 33726, 33880, 34164, 34320, 34485, 34580, 34848, 34944, 35040, 35112, 35332, 35568, 36036, 36062, 36135, 36480, 36784, 36792, 36960, 37440, 37620, 37752, 37960, 38038, 38115, 38304, 38544, 38720, 38836, 39520, 39858, 40040, 40128, 40320, 40656, 40755, 40880, 41184, 41382, 41496, 41610, 41756, 42048, 42560, 42705, 43472, 43560, 43680, 43890, 44044, 44165, 44352, 44384, 44460, 44968, 45045, 45552, 45760, 45771, 45980, 45990, 46464, 46720, 46816, 47190, 47424, 47880, 48048, 48180, 48279, 48545, 48906, 49056, 49280, 49932, 50160, 50336, 50589, 50820, 51072, 51392, 51480, 51870, 52195, 52416, 52560, 52668, 52998, 53144, 54093, 54208, 54340, 54720, 54912, 55055, 55176, 55328, 55440, 55480, 56210, 56628, 56940, 57057, 57816, 58080, 58240, 58254, 58520, 59280, 59774, 59787, 60060, 60192, 60736, 60984, 61028, 61320, 61831, 62244, 62415, 62634, 62920, 63360, 63840, 64064, 64240, 64372, 65208, 65408, 65520, 65835, 66066, 66430, 66576, 66880, 67452, 67760, 68328, 68640, 68970, 69160, 69696, 70080, 70224, 70664, 70785, 71136, 72072, 72124, 72270, 73073, 73568, 73584, 73920, 74880, 75240, 75504, 75920, 76076, 76230, 76285, 76608, 77088, 77440, 77672, 77805, 79040, 79497, 79716, 80080, 80256, 80465, 81312, 81510, 81760, 82368, 82764, 82992, 83220, 83512, 84096, 84315, 85120, 85410, 86944, 87120, 87360, 87381, 87780, 88088, 88330, 88704, 88768, 88920, 89661, 89936, 90090, 90155, 91104, 91520, 91542, 91960, 91980, 93632, 93951, 94380, 94848, 95095, 95760, 96096, 96360, 96558, 97090, 97812, 98112, 99099, 99645, 99864, 100320, 100672, 101178, 101640, 102784, 102960, 103455, 103740, 104390, 104832, 105120, 105336, 105996, 106288, 106799, 108186, 108416, 108680, 109440, 110110, 110352, 110656, 110880, 110960, 112420, 113256, 113880, 114114, 114829, 115632, 116160, 116508, 117040, 118560, 119548, 119574, 120120, 120384, 121472, 121968, 122056, 122265, 122640, 123662, 124488, 124830, 125268, 125840, 126217, 127680, 128128, 128480, 128744, 130416, 131040, 131670, 132132, 132495, 132860, 133152, 133760, 134904, 135520, 136656, 137280, 137313, 137940, 138320, 139392, 140160, 140448, 141328, 141570, 142272, 144144, 144248, 144540, 144837, 145635, 146146, 147136, 147168, 147840, 149435, 150480, 151008, 151840, 152152, 152460, 152570, 153216, 154176, 155344, 155610, 156585, 158080, 158994, 159432, 160160, 160930, 162279, 162624, 163020, 163520, 164736, 165165, 165528, 165984, 166440, 167024, 167827, 168630, 170820, 171171, 173888, 174240, 174720, 174762, 175560, 176176, 176660, 177536, 177840, 179322, 179872, 180180, 180310, 182208, 183084, 183920, 183960, 185493, 187264, 187902, 188760, 190190, 191520, 192192, 192720, 193116, 194180, 195624, 196224, 198198, 198341, 199290, 199728, 200640, 201344, 202356, 203280, 205920, 206910, 207480, 208780, 209209, 210240, 210672, 211992, 212576, 213598, 216372, 217360, 219219, 220220, 220704, 221312, 221760, 221920, 224840, 226512, 227760, 228228, 228855, 229658, 231264, 232320, 233016, 234080, 237120, 239096, 239148, 240240, 240768, 241395, 243936, 244112, 244530, 245280, 247324, 248976, 249660, 250536, 251680, 252434, 252945, 255360, 256960, 257488, 260832, 262080, 263340, 264264, 264990, 265720, 266304, 268983, 269808, 270465, 271040, 273312, 274560, 274626, 275880, 276640, 280896, 282656, 283140, 284544, 285285, 288288, 288496, 289080, 289674, 291270, 292292, 294272, 294336, 298870, 298935, 300960, 302016, 303680, 304304, 304920, 305140, 308352, 309155, 310688, 311220, 313170, 317988, 318864, 320320, 320397, 321860, 324558, 325248, 326040, 327040, 330330, 331056, 331968, 332880, 334048, 335654, 337260, 341640, 342342, 344487, 347776, 348480, 349524, 351120, 352352, 353320, 355680, 358644, 359744, 360360, 360620, 364416, 365365, 366168, 367840, 367920, 370986, 375804, 377520, 378651, 380380, 383040, 384384, 385440, 386232, 388360, 391248, 396396, 396682, 397485, 398580, 399456, 401280, 404712, 406560, 411840, 413820, 414960, 417560, 418418, 420480, 421344, 423984, 425152, 427196, 432744, 434720, 436905, 438438, 440440, 441408, 443520, 443840, 448305, 449680, 453024, 455520, 456456, 457710, 459316, 462528, 466032, 468160, 469755, 474240, 478192, 478296, 480480, 482790, 487872, 488224, 489060, 490560, 494648, 495495, 497952, 499320, 501072, 503360, 503481, 504868, 505890, 513920, 514976, 521664, 524160, 526680, 528528, 529980, 531440, 532608, 533995, 537966, 539616, 540930, 542080, 546624, 549252, 551760, 553280, 556479, 561792, 565312, 566280, 570570, 574145, 576576, 576992, 578160, 579348, 582540, 584584, 588672, 595023, 597740, 597870, 601920, 604032, 607360, 608608, 609840, 610280, 618310, 621376, 622440, 626340, 627627, 631085, 635976, 637728, 640640, 640794, 643720, 649116, 652080, 657657, 660660, 662112, 663936, 665760, 668096, 671308, 674520, 683280, 684684, 686565, 688974, 696960, 699048, 702240, 704704, 706640, 711360, 717288, 719488, 720720, 721240, 724185, 730730, 732336, 735680, 735840, 741972, 751608, 755040, 757302, 760760, 766080, 770880, 772464, 776720, 782496, 792792, 793364, 794970, 797160, 798912, 803803, 809424, 811395, 813120, 823680, 827640, 829920, 835120, 836836, 839135, 842688, 847968, 850304, 854392, 855855, 865488, 869440, 873810, 876876, 880880, 882816, 887680, 896610, 899360, 906048, 911040, 912912, 915420, 918632, 925056, 927465, 932064, 936320, 939510, 956384, 956592, 960960, 961191, 965580, 975744, 976448, 978120, 981120, 989296, 990990, 991705, 995904, 998640, 1002144, 1006720, 1006962, 1009736, 1011780, 1029952, 1033461, 1043328, 1046045, 1053360, 1057056, 1059960, 1062880, 1067990, 1075932, 1079232, 1081860, 1093248, 1096095, 1098504, 1103520, 1106560, 1112958, 1130624, 1132560, 1135953, 1141140, 1148290, 1153152, 1153984, 1156320, 1158696, 1165080, 1169168, 1174789, 1190046, 1195480, 1195740, 1203840, 1217216, 1219680, 1220560, 1236620, 1242752, 1244880, 1252680, 1255254, 1262170, 1271952, 1275456, 1281588, 1287440, 1298232, 1304160, 1315314, 1321320, 1324224, 1331520, 1336192, 1342616, 1344915, 1349040, 1366560, 1369368, 1373130, 1377948, 1388387, 1398096, 1404480, 1409408, 1413280, 1422720, 1434576, 1441440, 1442480, 1448370, 1461460, 1464672, 1471360, 1471680, 1483944, 1503216, 1510080, 1510443, 1514604, 1521520, 1541760, 1544928, 1553440, 1564992, 1585584, 1586728, 1589940, 1594320, 1597824, 1601985, 1607606, 1618848, 1622790, 1626240, 1655280, 1659840, 1670240, 1673672, 1678270, 1685376, 1695936, 1708784, 1711710, 1722435, 1730976, 1738880, 1747620, 1753752, 1761760, 1785069, 1793220, 1798720, 1812096, 1822080, 1825824, 1830840, 1837264, 1854930, 1864128, 1879020, 1882881, 1893255, 1912768, 1913184, 1921920, 1922382, 1931160, 1952896, 1956240, 1978592, 1981980, 1983410, 1991808, 1997280, 2004288, 2013924, 2019472, 2023560, 2059904, 2066922, 2092090, 2106720, 2114112, 2119920, 2125760, 2135980, 2151864, 2158464, 2163720, 2181751, 2192190, 2197008, 2207040, 2225916, 2265120, 2271906, 2282280, 2296580, 2307968, 2312640, 2317392, 2330160, 2338336, 2349578, 2380092, 2390960, 2391480, 2411409, 2434432, 2439360, 2441120, 2473240, 2489760, 2505360, 2510508, 2517405, 2524340, 2543904, 2550912, 2563176, 2574880, 2596464, 2608320, 2630628, 2642640, 2648448, 2663040, 2685232, 2689830, 2698080, 2733120, 2738736, 2746260, 2755896, 2776774, 2782395, 2796192, 2808960, 2826560, 2869152, 2882880, 2884960, 2896740, 2922920, 2929344, 2943360, 2967888, 2975115, 3006432, 3020160, 3020886, 3029208, 3043040, 3089856, 3106880, 3129984, 3138135, 3171168, 3173456, 3179880, 3188640, 3203970, 3215212, 3237696, 3245580, 3288285, 3310560, 3319680, 3340480, 3347344, 3356540, 3391872, 3417568, 3423420, 3444870, 3461952, 3495240, 3507504, 3523520, 3524367, 3570138, 3586440, 3597440, 3651648, 3661680, 3674528, 3709860, 3728256, 3758040, 3765762, 3786510, 3825536, 3826368, 3844764, 3862320, 3912480, 3957184, 3963960, 3966820, 3994560, 4008576, 4019015, 4027848, 4038944, 4047120, 4133844, 4165161, 4184180, 4213440, 4228224, 4239840, 4251520, 4271960, 4303728, 4327440, 4363502, 4384380, 4394016, 4414080, 4451832, 4530240, 4543812, 4564560, 4593160, 4625280, 4634784, 4660320, 4676672, 4699156, 4760184, 4781920, 4782960, 4805955, 4822818, 4878720, 4882240, 4946480, 4979520, 5010720, 5021016, 5034810, 5048680, 5087808, 5126352, 5149760, 5167305, 5192928, 5216640, 5261256, 5285280, 5370464, 5379660, 5396160, 5466240, 5477472, 5492520, 5511792, 5553548, 5564790, 5592384, 5653120, 5679765, 5738304, 5765760, 5769920, 5793480, 5845840, 5858688, 5873945, 5935776, 5950230, 6012864, 6041772, 6058416, 6086080, 6179712, 6213760, 6276270, 6342336, 6346912, 6359760, 6377280, 6407940, 6430424, 6475392, 6491160, 6545253, 6576570, 6621120, 6680960, 6694688, 6713080, 6835136, 6846840, 6889740, 6923904, 6941935, 6990480, 7015008, 7047040, 7048734, 7140276, 7172880, 7234227, 7303296, 7323360, 7349056, 7419720, 7516080, 7531524, 7552215, 7573020, 7652736, 7689528, 7724640, 7824960, 7914368, 7927920, 7933640, 7989120, 8038030, 8055696, 8077888, 8094240, 8267688, 8330322, 8368360, 8426880, 8479680, 8543920, 8607456, 8654880, 8727004, 8768760, 8788032, 8903664, 8925345, 9060480, 9087624, 9129120, 9186320, 9269568, 9320640, 9353344, 9398312, 9414405, 9520368, 9563840, 9565920, 9611910, 9645636, 9764480, 9892960, 9959040, 10021440, 10042032, 10069620, 10097360, 10175616, 10252704, 10299520, 10334610, 10385856, 10522512, 10570560, 10573101, 10740928, 10759320, 10792320, 10908755, 10954944, 10985040, 11023584, 11107096, 11129580, 11184768, 11359530, 11476608, 11539840, 11586960, 11691680, 11747890, 11871552, 11900460, 12025728, 12057045, 12083544, 12116832, 12172160, 12495483, 12552540, 12684672, 12693824, 12719520, 12754560, 12815880, 12860848, 12982320, 13090506, 13153140, 13242240, 13389376, 13426160, 13670272, 13693680, 13779480, 13883870, 13980960, 14030016, 14097468, 14280552, 14345760, 14468454, 14646720, 14698112, 14839440, 15032160, 15063048, 15104430, 15146040, 15272257, 15379056, 15449280, 15649920, 15855840, 15867280, 16076060, 16111392, 16155776, 16188480, 16535376, 16660644, 16736720, 16959360, 17087840, 17214912, 17309760, 17454008, 17537520, 17576064, 17621835, 17807328, 17850690, 18175248, 18258240, 18372640, 18539136, 18641280, 18796624, 18828810, 19040736, 19127680, 19131840, 19223820, 19291272, 19635759, 19785920, 20042880, 20084064, 20139240, 20194720, 20505408, 20669220, 20771712, 20825805, 21045024, 21141120, 21146202, 21481856, 21518640, 21817510, 21909888, 21970080, 22047168, 22214192, 22259160, 22719060, 23173920, 23383360, 23495780, 23743104, 23800920, 24114090, 24167088, 24233664, 24990966, 25105080, 25387648, 25439040, 25631760, 25721696, 25964640, 26181012, 26306280, 26778752, 26852320, 27387360, 27558960, 27767740, 27961920, 28060032, 28194936, 28561104, 28691520, 28936908, 29293440, 29678880, 30064320, 30126096, 30208860, 30292080, 30544514, 30758112, 30898560, 31711680, 31734560, 32152120, 32222784, 32376960, 32726265, 33070752, 33321288, 33473440, 34175680, 34429824, 34619520, 34908016, 35075040, 35243670, 35614656, 35701380, 36171135, 36350496, 36516480, 36745280, 37593248, 37657620, 38081472, 38263680, 38447640, 38582544, 39271518, 39571840, 40168128, 40278480, 40389440, 41010816, 41338440, 41651610, 42090048, 42292404, 43037280, 43635020, 43940160, 44094336, 44428384, 44518320, 45438120, 45816771, 46347840, 46766720, 46991560, 47601840, 48228180, 48334176, 48467328, 49981932, 50210160, 50878080, 51263520, 51443392, 51929280, 52362024, 52612560, 52865505, 53704640, 54774720, 55117920, 55535480, 55923840, 56389872, 57122208, 57383040, 57873816, 59357760, 60128640, 60252192, 60417720, 60584160, 61089028, 61516224, 62477415, 63423360, 63469120, 64304240, 64445568, 65452530, 66141504, 66642576, 66946880, 68351360, 69816032, 70150080, 70487340, 71229312, 71402760, 72342270, 72700992, 73490560, 75186496, 75315240, 76162944, 76361285, 76895280, 77165088, 78543036, 80336256, 80556960, 80778880, 82676880, 83303220, 84180096, 84584808, 86074560, 87270040, 87880320, 88856768, 89036640, 90876240, 91633542, 92695680, 93983120, 95203680, 96456360, 96668352, 98178795, 99963864, 100420320, 102527040, 102886784, 103858560, 104724048, 105225120, 105731010, 107409280, 109549440, 110235840, 111070960, 112779744, 114244416, 115747632, 118715520, 120504384, 120835440, 121168320, 122178056, 123032448, 124954830, 126938240, 128608480, 130905060, 132283008, 133285152, 133893760, 137450313, 139632064, 140300160, 140974680, 142805520, 144684540, 145401984, 150372992, 150630480, 152722570, 153790560, 154330176, 157086072, 161113920, 165353760, 166606440, 169169616, 172149120, 174540080, 177713536, 178073280, 181752480, 183267084, 187966240, 190407360, 192912720, 193336704, 196357590, 199927728, 200840640, 205054080, 209448096, 210450240, 211462020, 220471680, 222141920, 225559488, 228488832, 229083855, 231495264, 241008768, 241670880, 242336640, 244356112, 249909660, 257216960, 261810120, 266570304, 274900626, 279264128, 281949360, 285611040, 289369080, 301260960, 305445140, 307581120, 308660352, 314172144, 322227840, 330707520, 333212880, 338339232, 349080160, 356146560, 363504960, 366534168, 375932480, 380814720, 385825440, 392715180, 399855456, 401681280, 418896192, 420900480, 422924040, 444283840, 451118976, 458167710, 462990528, 483341760, 488712224, 499819320, 514433920, 523620240, 533140608, 549801252, 563898720, 571222080, 578738160, 602521920, 610890280, 615162240, 628344288, 661415040, 666425760, 676678464, 687251565, 698160320, 727009920, 733068336, 751864960, 771650880, 785430360, 799710912, 837792384, 845848080, 888567680, 916335420, 925981056, 966683520, 977424448, 999638640, 1047240480, 1099602504, 1127797440, 1142444160, 1157476320, 1205043840, 1221780560, 1256688576, 1332851520, 1353356928, 1374503130, 1396320640, 1466136672, 1543301760, 1570860720, 1599421824, 1691696160, 1832670840, 1954848896, 1999277280, 2094480960, 2199205008, 2255594880, 2314952640, 2443561120, 2513377152, 2665703040, 2749006260, 2932273344, 3141721440, 3383392320, 3665341680, 3998554560, 4188961920, 4398410016, 4629905280, 4887122240, 5498012520, 5864546688, 6283442880, 6766784640, 7330683360, 7997109120, 8796820032, 9774244480, 10996025040, 12566885760, 14661366720, 17593640064, 21992050080, 29322733440, 43984100160, 87968200320]

約数ペア:

[(1, 87968200320), (2, 43984100160), (3, 29322733440), (4, 21992050080), (5, 17593640064), (6, 14661366720), (7, 12566885760), (8, 10996025040), (9, 9774244480), (10, 8796820032), (11, 7997109120), (12, 7330683360), (13, 6766784640), (14, 6283442880), (15, 5864546688), (16, 5498012520), (18, 4887122240), (19, 4629905280), (20, 4398410016), (21, 4188961920), (22, 3998554560), (24, 3665341680), (26, 3383392320), (28, 3141721440), (30, 2932273344), (32, 2749006260), (33, 2665703040), (35, 2513377152), (36, 2443561120), (38, 2314952640), (39, 2255594880), (40, 2199205008), (42, 2094480960), (44, 1999277280), (45, 1954848896), (48, 1832670840), (52, 1691696160), (55, 1599421824), (56, 1570860720), (57, 1543301760), (60, 1466136672), (63, 1396320640), (64, 1374503130), (65, 1353356928), (66, 1332851520), (70, 1256688576), (72, 1221780560), (73, 1205043840), (76, 1157476320), (77, 1142444160), (78, 1127797440), (80, 1099602504), (84, 1047240480), (88, 999638640), (90, 977424448), (91, 966683520), (95, 925981056), (96, 916335420), (99, 888567680), (104, 845848080), (105, 837792384), (110, 799710912), (112, 785430360), (114, 771650880), (117, 751864960), (120, 733068336), (121, 727009920), (126, 698160320), (128, 687251565), (130, 676678464), (132, 666425760), (133, 661415040), (140, 628344288), (143, 615162240), (144, 610890280), (146, 602521920), (152, 578738160), (154, 571222080), (156, 563898720), (160, 549801252), (165, 533140608), (168, 523620240), (171, 514433920), (176, 499819320), (180, 488712224), (182, 483341760), (190, 462990528), (192, 458167710), (195, 451118976), (198, 444283840), (208, 422924040), (209, 420900480), (210, 418896192), (219, 401681280), (220, 399855456), (224, 392715180), (228, 385825440), (231, 380814720), (234, 375932480), (240, 366534168), (242, 363504960), (247, 356146560), (252, 349080160), (260, 338339232), (264, 333212880), (266, 330707520), (273, 322227840), (280, 314172144), (285, 308660352), (286, 307581120), (288, 305445140), (292, 301260960), (304, 289369080), (308, 285611040), (312, 281949360), (315, 279264128), (320, 274900626), (330, 266570304), (336, 261810120), (342, 257216960), (352, 249909660), (360, 244356112), (363, 242336640), (364, 241670880), (365, 241008768), (380, 231495264), (384, 229083855), (385, 228488832), (390, 225559488), (396, 222141920), (399, 220471680), (416, 211462020), (418, 210450240), (420, 209448096), (429, 205054080), (438, 200840640), (440, 199927728), (448, 196357590), (455, 193336704), (456, 192912720), (462, 190407360), (468, 187966240), (480, 183267084), (484, 181752480), (494, 178073280), (495, 177713536), (504, 174540080), (511, 172149120), (520, 169169616), (528, 166606440), (532, 165353760), (546, 161113920), (560, 157086072), (570, 154330176), (572, 153790560), (576, 152722570), (584, 150630480), (585, 150372992), (605, 145401984), (608, 144684540), (616, 142805520), (624, 140974680), (627, 140300160), (630, 139632064), (640, 137450313), (657, 133893760), (660, 133285152), (665, 132283008), (672, 130905060), (684, 128608480), (693, 126938240), (704, 124954830), (715, 123032448), (720, 122178056), (726, 121168320), (728, 120835440), (730, 120504384), (741, 118715520), (760, 115747632), (770, 114244416), (780, 112779744), (792, 111070960), (798, 110235840), (803, 109549440), (819, 107409280), (832, 105731010), (836, 105225120), (840, 104724048), (847, 103858560), (855, 102886784), (858, 102527040), (876, 100420320), (880, 99963864), (896, 98178795), (910, 96668352), (912, 96456360), (924, 95203680), (936, 93983120), (949, 92695680), (960, 91633542), (968, 90876240), (988, 89036640), (990, 88856768), (1001, 87880320), (1008, 87270040), (1022, 86074560), (1040, 84584808), (1045, 84180096), (1056, 83303220), (1064, 82676880), (1089, 80778880), (1092, 80556960), (1095, 80336256), (1120, 78543036), (1140, 77165088), (1144, 76895280), (1152, 76361285), (1155, 76162944), (1168, 75315240), (1170, 75186496), (1197, 73490560), (1210, 72700992), (1216, 72342270), (1232, 71402760), (1235, 71229312), (1248, 70487340), (1254, 70150080), (1260, 69816032), (1287, 68351360), (1314, 66946880), (1320, 66642576), (1330, 66141504), (1344, 65452530), (1365, 64445568), (1368, 64304240), (1386, 63469120), (1387, 63423360), (1408, 62477415), (1430, 61516224), (1440, 61089028), (1452, 60584160), (1456, 60417720), (1460, 60252192), (1463, 60128640), (1482, 59357760), (1520, 57873816), (1533, 57383040), (1540, 57122208), (1560, 56389872), (1573, 55923840), (1584, 55535480), (1596, 55117920), (1606, 54774720), (1638, 53704640), (1664, 52865505), (1672, 52612560), (1680, 52362024), (1694, 51929280), (1710, 51443392), (1716, 51263520), (1729, 50878080), (1752, 50210160), (1760, 49981932), (1815, 48467328), (1820, 48334176), (1824, 48228180), (1848, 47601840), (1872, 46991560), (1881, 46766720), (1898, 46347840), (1920, 45816771), (1936, 45438120), (1976, 44518320), (1980, 44428384), (1995, 44094336), (2002, 43940160), (2016, 43635020), (2044, 43037280), (2080, 42292404), (2090, 42090048), (2112, 41651610), (2128, 41338440), (2145, 41010816), (2178, 40389440), (2184, 40278480), (2190, 40168128), (2223, 39571840), (2240, 39271518), (2280, 38582544), (2288, 38447640), (2299, 38263680), (2310, 38081472), (2336, 37657620), (2340, 37593248), (2394, 36745280), (2409, 36516480), (2420, 36350496), (2432, 36171135), (2464, 35701380), (2470, 35614656), (2496, 35243670), (2508, 35075040), (2520, 34908016), (2541, 34619520), (2555, 34429824), (2574, 34175680), (2628, 33473440), (2640, 33321288), (2660, 33070752), (2688, 32726265), (2717, 32376960), (2730, 32222784), (2736, 32152120), (2772, 31734560), (2774, 31711680), (2847, 30898560), (2860, 30758112), (2880, 30544514), (2904, 30292080), (2912, 30208860), (2920, 30126096), (2926, 30064320), (2964, 29678880), (3003, 29293440), (3040, 28936908), (3066, 28691520), (3080, 28561104), (3120, 28194936), (3135, 28060032), (3146, 27961920), (3168, 27767740), (3192, 27558960), (3212, 27387360), (3276, 26852320), (3285, 26778752), (3344, 26306280), (3360, 26181012), (3388, 25964640), (3420, 25721696), (3432, 25631760), (3458, 25439040), (3465, 25387648), (3504, 25105080), (3520, 24990966), (3630, 24233664), (3640, 24167088), (3648, 24114090), (3696, 23800920), (3705, 23743104), (3744, 23495780), (3762, 23383360), (3796, 23173920), (3872, 22719060), (3952, 22259160), (3960, 22214192), (3990, 22047168), (4004, 21970080), (4015, 21909888), (4032, 21817510), (4088, 21518640), (4095, 21481856), (4160, 21146202), (4161, 21141120), (4180, 21045024), (4224, 20825805), (4235, 20771712), (4256, 20669220), (4290, 20505408), (4356, 20194720), (4368, 20139240), (4380, 20084064), (4389, 20042880), (4446, 19785920), (4480, 19635759), (4560, 19291272), (4576, 19223820), (4598, 19131840), (4599, 19127680), (4620, 19040736), (4672, 18828810), (4680, 18796624), (4719, 18641280), (4745, 18539136), (4788, 18372640), (4818, 18258240), (4840, 18175248), (4928, 17850690), (4940, 17807328), (4992, 17621835), (5005, 17576064), (5016, 17537520), (5040, 17454008), (5082, 17309760), (5110, 17214912), (5148, 17087840), (5187, 16959360), (5256, 16736720), (5280, 16660644), (5320, 16535376), (5434, 16188480), (5445, 16155776), (5460, 16111392), (5472, 16076060), (5544, 15867280), (5548, 15855840), (5621, 15649920), (5694, 15449280), (5720, 15379056), (5760, 15272257), (5808, 15146040), (5824, 15104430), (5840, 15063048), (5852, 15032160), (5928, 14839440), (5985, 14698112), (6006, 14646720), (6080, 14468454), (6132, 14345760), (6160, 14280552), (6240, 14097468), (6270, 14030016), (6292, 13980960), (6336, 13883870), (6384, 13779480), (6424, 13693680), (6435, 13670272), (6552, 13426160), (6570, 13389376), (6643, 13242240), (6688, 13153140), (6720, 13090506), (6776, 12982320), (6840, 12860848), (6864, 12815880), (6897, 12754560), (6916, 12719520), (6930, 12693824), (6935, 12684672), (7008, 12552540), (7040, 12495483), (7227, 12172160), (7260, 12116832), (7280, 12083544), (7296, 12057045), (7315, 12025728), (7392, 11900460), (7410, 11871552), (7488, 11747890), (7524, 11691680), (7592, 11586960), (7623, 11539840), (7665, 11476608), (7744, 11359530), (7865, 11184768), (7904, 11129580), (7920, 11107096), (7980, 11023584), (8008, 10985040), (8030, 10954944), (8064, 10908755), (8151, 10792320), (8176, 10759320), (8190, 10740928), (8320, 10573101), (8322, 10570560), (8360, 10522512), (8470, 10385856), (8512, 10334610), (8541, 10299520), (8580, 10252704), (8645, 10175616), (8712, 10097360), (8736, 10069620), (8760, 10042032), (8778, 10021440), (8833, 9959040), (8892, 9892960), (9009, 9764480), (9120, 9645636), (9152, 9611910), (9196, 9565920), (9198, 9563840), (9240, 9520368), (9344, 9414405), (9360, 9398312), (9405, 9353344), (9438, 9320640), (9490, 9269568), (9576, 9186320), (9636, 9129120), (9680, 9087624), (9709, 9060480), (9856, 8925345), (9880, 8903664), (10010, 8788032), (10032, 8768760), (10080, 8727004), (10164, 8654880), (10220, 8607456), (10296, 8543920), (10374, 8479680), (10439, 8426880), (10512, 8368360), (10560, 8330322), (10640, 8267688), (10868, 8094240), (10890, 8077888), (10920, 8055696), (10944, 8038030), (11011, 7989120), (11088, 7933640), (11096, 7927920), (11115, 7914368), (11242, 7824960), (11388, 7724640), (11440, 7689528), (11495, 7652736), (11616, 7573020), (11648, 7552215), (11680, 7531524), (11704, 7516080), (11856, 7419720), (11970, 7349056), (12012, 7323360), (12045, 7303296), (12160, 7234227), (12264, 7172880), (12320, 7140276), (12480, 7048734), (12483, 7047040), (12540, 7015008), (12584, 6990480), (12672, 6941935), (12705, 6923904), (12768, 6889740), (12848, 6846840), (12870, 6835136), (13104, 6713080), (13140, 6694688), (13167, 6680960), (13286, 6621120), (13376, 6576570), (13440, 6545253), (13552, 6491160), (13585, 6475392), (13680, 6430424), (13728, 6407940), (13794, 6377280), (13832, 6359760), (13860, 6346912), (13870, 6342336), (14016, 6276270), (14157, 6213760), (14235, 6179712), (14454, 6086080), (14520, 6058416), (14560, 6041772), (14630, 6012864), (14784, 5950230), (14820, 5935776), (14976, 5873945), (15015, 5858688), (15048, 5845840), (15184, 5793480), (15246, 5769920), (15257, 5765760), (15330, 5738304), (15488, 5679765), (15561, 5653120), (15730, 5592384), (15808, 5564790), (15840, 5553548), (15960, 5511792), (16016, 5492520), (16060, 5477472), (16093, 5466240), (16302, 5396160), (16352, 5379660), (16380, 5370464), (16644, 5285280), (16720, 5261256), (16863, 5216640), (16940, 5192928), (17024, 5167305), (17082, 5149760), (17160, 5126352), (17290, 5087808), (17424, 5048680), (17472, 5034810), (17520, 5021016), (17556, 5010720), (17666, 4979520), (17784, 4946480), (18018, 4882240), (18031, 4878720), (18240, 4822818), (18304, 4805955), (18392, 4782960), (18396, 4781920), (18480, 4760184), (18720, 4699156), (18810, 4676672), (18876, 4660320), (18980, 4634784), (19019, 4625280), (19152, 4593160), (19272, 4564560), (19360, 4543812), (19418, 4530240), (19760, 4451832), (19929, 4414080), (20020, 4394016), (20064, 4384380), (20160, 4363502), (20328, 4327440), (20440, 4303728), (20592, 4271960), (20691, 4251520), (20748, 4239840), (20805, 4228224), (20878, 4213440), (21024, 4184180), (21120, 4165161), (21280, 4133844), (21736, 4047120), (21780, 4038944), (21840, 4027848), (21888, 4019015), (21945, 4008576), (22022, 3994560), (22176, 3966820), (22192, 3963960), (22230, 3957184), (22484, 3912480), (22776, 3862320), (22880, 3844764), (22990, 3826368), (22995, 3825536), (23232, 3786510), (23360, 3765762), (23408, 3758040), (23595, 3728256), (23712, 3709860), (23940, 3674528), (24024, 3661680), (24090, 3651648), (24453, 3597440), (24528, 3586440), (24640, 3570138), (24960, 3524367), (24966, 3523520), (25080, 3507504), (25168, 3495240), (25410, 3461952), (25536, 3444870), (25696, 3423420), (25740, 3417568), (25935, 3391872), (26208, 3356540), (26280, 3347344), (26334, 3340480), (26499, 3319680), (26572, 3310560), (26752, 3288285), (27104, 3245580), (27170, 3237696), (27360, 3215212), (27456, 3203970), (27588, 3188640), (27664, 3179880), (27720, 3173456), (27740, 3171168), (28032, 3138135), (28105, 3129984), (28314, 3106880), (28470, 3089856), (28908, 3043040), (29040, 3029208), (29120, 3020886), (29127, 3020160), (29260, 3006432), (29568, 2975115), (29640, 2967888), (29887, 2943360), (30030, 2929344), (30096, 2922920), (30368, 2896740), (30492, 2884960), (30514, 2882880), (30660, 2869152), (31122, 2826560), (31317, 2808960), (31460, 2796192), (31616, 2782395), (31680, 2776774), (31920, 2755896), (32032, 2746260), (32120, 2738736), (32186, 2733120), (32604, 2698080), (32704, 2689830), (32760, 2685232), (33033, 2663040), (33215, 2648448), (33288, 2642640), (33440, 2630628), (33726, 2608320), (33880, 2596464), (34164, 2574880), (34320, 2563176), (34485, 2550912), (34580, 2543904), (34848, 2524340), (34944, 2517405), (35040, 2510508), (35112, 2505360), (35332, 2489760), (35568, 2473240), (36036, 2441120), (36062, 2439360), (36135, 2434432), (36480, 2411409), (36784, 2391480), (36792, 2390960), (36960, 2380092), (37440, 2349578), (37620, 2338336), (37752, 2330160), (37960, 2317392), (38038, 2312640), (38115, 2307968), (38304, 2296580), (38544, 2282280), (38720, 2271906), (38836, 2265120), (39520, 2225916), (39858, 2207040), (40040, 2197008), (40128, 2192190), (40320, 2181751), (40656, 2163720), (40755, 2158464), (40880, 2151864), (41184, 2135980), (41382, 2125760), (41496, 2119920), (41610, 2114112), (41756, 2106720), (42048, 2092090), (42560, 2066922), (42705, 2059904), (43472, 2023560), (43560, 2019472), (43680, 2013924), (43890, 2004288), (44044, 1997280), (44165, 1991808), (44352, 1983410), (44384, 1981980), (44460, 1978592), (44968, 1956240), (45045, 1952896), (45552, 1931160), (45760, 1922382), (45771, 1921920), (45980, 1913184), (45990, 1912768), (46464, 1893255), (46720, 1882881), (46816, 1879020), (47190, 1864128), (47424, 1854930), (47880, 1837264), (48048, 1830840), (48180, 1825824), (48279, 1822080), (48545, 1812096), (48906, 1798720), (49056, 1793220), (49280, 1785069), (49932, 1761760), (50160, 1753752), (50336, 1747620), (50589, 1738880), (50820, 1730976), (51072, 1722435), (51392, 1711710), (51480, 1708784), (51870, 1695936), (52195, 1685376), (52416, 1678270), (52560, 1673672), (52668, 1670240), (52998, 1659840), (53144, 1655280), (54093, 1626240), (54208, 1622790), (54340, 1618848), (54720, 1607606), (54912, 1601985), (55055, 1597824), (55176, 1594320), (55328, 1589940), (55440, 1586728), (55480, 1585584), (56210, 1564992), (56628, 1553440), (56940, 1544928), (57057, 1541760), (57816, 1521520), (58080, 1514604), (58240, 1510443), (58254, 1510080), (58520, 1503216), (59280, 1483944), (59774, 1471680), (59787, 1471360), (60060, 1464672), (60192, 1461460), (60736, 1448370), (60984, 1442480), (61028, 1441440), (61320, 1434576), (61831, 1422720), (62244, 1413280), (62415, 1409408), (62634, 1404480), (62920, 1398096), (63360, 1388387), (63840, 1377948), (64064, 1373130), (64240, 1369368), (64372, 1366560), (65208, 1349040), (65408, 1344915), (65520, 1342616), (65835, 1336192), (66066, 1331520), (66430, 1324224), (66576, 1321320), (66880, 1315314), (67452, 1304160), (67760, 1298232), (68328, 1287440), (68640, 1281588), (68970, 1275456), (69160, 1271952), (69696, 1262170), (70080, 1255254), (70224, 1252680), (70664, 1244880), (70785, 1242752), (71136, 1236620), (72072, 1220560), (72124, 1219680), (72270, 1217216), (73073, 1203840), (73568, 1195740), (73584, 1195480), (73920, 1190046), (74880, 1174789), (75240, 1169168), (75504, 1165080), (75920, 1158696), (76076, 1156320), (76230, 1153984), (76285, 1153152), (76608, 1148290), (77088, 1141140), (77440, 1135953), (77672, 1132560), (77805, 1130624), (79040, 1112958), (79497, 1106560), (79716, 1103520), (80080, 1098504), (80256, 1096095), (80465, 1093248), (81312, 1081860), (81510, 1079232), (81760, 1075932), (82368, 1067990), (82764, 1062880), (82992, 1059960), (83220, 1057056), (83512, 1053360), (84096, 1046045), (84315, 1043328), (85120, 1033461), (85410, 1029952), (86944, 1011780), (87120, 1009736), (87360, 1006962), (87381, 1006720), (87780, 1002144), (88088, 998640), (88330, 995904), (88704, 991705), (88768, 990990), (88920, 989296), (89661, 981120), (89936, 978120), (90090, 976448), (90155, 975744), (91104, 965580), (91520, 961191), (91542, 960960), (91960, 956592), (91980, 956384), (93632, 939510), (93951, 936320), (94380, 932064), (94848, 927465), (95095, 925056), (95760, 918632), (96096, 915420), (96360, 912912), (96558, 911040), (97090, 906048), (97812, 899360), (98112, 896610), (99099, 887680), (99645, 882816), (99864, 880880), (100320, 876876), (100672, 873810), (101178, 869440), (101640, 865488), (102784, 855855), (102960, 854392), (103455, 850304), (103740, 847968), (104390, 842688), (104832, 839135), (105120, 836836), (105336, 835120), (105996, 829920), (106288, 827640), (106799, 823680), (108186, 813120), (108416, 811395), (108680, 809424), (109440, 803803), (110110, 798912), (110352, 797160), (110656, 794970), (110880, 793364), (110960, 792792), (112420, 782496), (113256, 776720), (113880, 772464), (114114, 770880), (114829, 766080), (115632, 760760), (116160, 757302), (116508, 755040), (117040, 751608), (118560, 741972), (119548, 735840), (119574, 735680), (120120, 732336), (120384, 730730), (121472, 724185), (121968, 721240), (122056, 720720), (122265, 719488), (122640, 717288), (123662, 711360), (124488, 706640), (124830, 704704), (125268, 702240), (125840, 699048), (126217, 696960), (127680, 688974), (128128, 686565), (128480, 684684), (128744, 683280), (130416, 674520), (131040, 671308), (131670, 668096), (132132, 665760), (132495, 663936), (132860, 662112), (133152, 660660), (133760, 657657), (134904, 652080), (135520, 649116), (136656, 643720), (137280, 640794), (137313, 640640), (137940, 637728), (138320, 635976), (139392, 631085), (140160, 627627), (140448, 626340), (141328, 622440), (141570, 621376), (142272, 618310), (144144, 610280), (144248, 609840), (144540, 608608), (144837, 607360), (145635, 604032), (146146, 601920), (147136, 597870), (147168, 597740), (147840, 595023), (149435, 588672), (150480, 584584), (151008, 582540), (151840, 579348), (152152, 578160), (152460, 576992), (152570, 576576), (153216, 574145), (154176, 570570), (155344, 566280), (155610, 565312), (156585, 561792), (158080, 556479), (158994, 553280), (159432, 551760), (160160, 549252), (160930, 546624), (162279, 542080), (162624, 540930), (163020, 539616), (163520, 537966), (164736, 533995), (165165, 532608), (165528, 531440), (165984, 529980), (166440, 528528), (167024, 526680), (167827, 524160), (168630, 521664), (170820, 514976), (171171, 513920), (173888, 505890), (174240, 504868), (174720, 503481), (174762, 503360), (175560, 501072), (176176, 499320), (176660, 497952), (177536, 495495), (177840, 494648), (179322, 490560), (179872, 489060), (180180, 488224), (180310, 487872), (182208, 482790), (183084, 480480), (183920, 478296), (183960, 478192), (185493, 474240), (187264, 469755), (187902, 468160), (188760, 466032), (190190, 462528), (191520, 459316), (192192, 457710), (192720, 456456), (193116, 455520), (194180, 453024), (195624, 449680), (196224, 448305), (198198, 443840), (198341, 443520), (199290, 441408), (199728, 440440), (200640, 438438), (201344, 436905), (202356, 434720), (203280, 432744), (205920, 427196), (206910, 425152), (207480, 423984), (208780, 421344), (209209, 420480), (210240, 418418), (210672, 417560), (211992, 414960), (212576, 413820), (213598, 411840), (216372, 406560), (217360, 404712), (219219, 401280), (220220, 399456), (220704, 398580), (221312, 397485), (221760, 396682), (221920, 396396), (224840, 391248), (226512, 388360), (227760, 386232), (228228, 385440), (228855, 384384), (229658, 383040), (231264, 380380), (232320, 378651), (233016, 377520), (234080, 375804), (237120, 370986), (239096, 367920), (239148, 367840), (240240, 366168), (240768, 365365), (241395, 364416), (243936, 360620), (244112, 360360), (244530, 359744), (245280, 358644), (247324, 355680), (248976, 353320), (249660, 352352), (250536, 351120), (251680, 349524), (252434, 348480), (252945, 347776), (255360, 344487), (256960, 342342), (257488, 341640), (260832, 337260), (262080, 335654), (263340, 334048), (264264, 332880), (264990, 331968), (265720, 331056), (266304, 330330), (268983, 327040), (269808, 326040), (270465, 325248), (271040, 324558), (273312, 321860), (274560, 320397), (274626, 320320), (275880, 318864), (276640, 317988), (280896, 313170), (282656, 311220), (283140, 310688), (284544, 309155), (285285, 308352), (288288, 305140), (288496, 304920), (289080, 304304), (289674, 303680), (291270, 302016), (292292, 300960), (294272, 298935), (294336, 298870)]