37055098080

素因数分解:

$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{41}}^1$

素因数の和:126

約数の個数: 2304

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

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

約数列:

[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, 41, 42, 44, 45, 48, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 80, 82, 84, 88, 90, 91, 95, 96, 99, 104, 105, 108, 110, 112, 114, 117, 120, 121, 123, 126, 130, 132, 133, 135, 140, 143, 144, 152, 154, 156, 160, 164, 165, 168, 171, 176, 180, 182, 189, 190, 195, 198, 205, 208, 209, 210, 216, 220, 224, 228, 231, 234, 240, 242, 246, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 287, 288, 297, 304, 308, 312, 315, 328, 330, 336, 342, 351, 352, 360, 363, 364, 369, 378, 380, 385, 390, 396, 399, 410, 416, 418, 420, 429, 432, 440, 451, 455, 456, 462, 468, 480, 484, 492, 494, 495, 504, 513, 520, 528, 532, 533, 540, 546, 560, 570, 572, 574, 585, 594, 605, 608, 615, 616, 624, 627, 630, 656, 660, 665, 672, 684, 693, 702, 715, 720, 726, 728, 738, 741, 756, 760, 770, 779, 780, 792, 798, 819, 820, 836, 840, 847, 855, 858, 861, 864, 880, 902, 910, 912, 924, 936, 945, 968, 984, 988, 990, 1001, 1008, 1026, 1040, 1045, 1056, 1064, 1066, 1080, 1089, 1092, 1107, 1120, 1140, 1144, 1148, 1155, 1170, 1188, 1197, 1210, 1230, 1232, 1235, 1248, 1254, 1260, 1287, 1312, 1320, 1330, 1353, 1365, 1368, 1386, 1404, 1430, 1435, 1440, 1452, 1456, 1463, 1476, 1482, 1485, 1512, 1520, 1540, 1558, 1560, 1573, 1584, 1596, 1599, 1638, 1640, 1672, 1680, 1694, 1710, 1716, 1722, 1729, 1755, 1760, 1804, 1815, 1820, 1824, 1845, 1848, 1872, 1881, 1890, 1936, 1968, 1976, 1980, 1995, 2002, 2016, 2052, 2079, 2080, 2090, 2128, 2132, 2145, 2160, 2178, 2184, 2214, 2223, 2255, 2280, 2288, 2296, 2299, 2310, 2337, 2340, 2376, 2394, 2420, 2457, 2460, 2464, 2470, 2508, 2520, 2541, 2565, 2574, 2583, 2640, 2660, 2665, 2706, 2717, 2730, 2736, 2772, 2808, 2860, 2870, 2904, 2912, 2926, 2952, 2964, 2970, 3003, 3024, 3040, 3080, 3116, 3120, 3135, 3146, 3157, 3168, 3192, 3198, 3267, 3276, 3280, 3344, 3360, 3388, 3420, 3432, 3444, 3458, 3465, 3510, 3591, 3608, 3630, 3640, 3690, 3696, 3705, 3731, 3744, 3762, 3780, 3861, 3872, 3895, 3936, 3952, 3960, 3990, 4004, 4059, 4095, 4104, 4158, 4180, 4235, 4256, 4264, 4290, 4305, 4320, 4356, 4368, 4389, 4428, 4446, 4510, 4560, 4576, 4592, 4598, 4620, 4674, 4680, 4719, 4752, 4788, 4797, 4840, 4914, 4920, 4940, 4961, 5005, 5016, 5040, 5082, 5130, 5148, 5166, 5187, 5280, 5320, 5330, 5412, 5434, 5445, 5453, 5460, 5472, 5535, 5544, 5616, 5643, 5720, 5740, 5808, 5852, 5863, 5904, 5928, 5940, 5985, 6006, 6048, 6160, 6232, 6240, 6270, 6292, 6314, 6384, 6396, 6435, 6534, 6552, 6560, 6669, 6688, 6765, 6776, 6840, 6864, 6888, 6897, 6916, 6930, 7011, 7020, 7182, 7216, 7260, 7280, 7315, 7380, 7392, 7410, 7462, 7524, 7560, 7623, 7722, 7749, 7790, 7865, 7904, 7920, 7980, 7995, 8008, 8118, 8151, 8190, 8208, 8316, 8360, 8470, 8528, 8569, 8580, 8610, 8645, 8712, 8736, 8778, 8856, 8892, 9009, 9020, 9120, 9184, 9196, 9240, 9348, 9360, 9405, 9438, 9471, 9504, 9576, 9594, 9680, 9828, 9840, 9880, 9922, 10010, 10032, 10080, 10127, 10164, 10260, 10296, 10332, 10374, 10395, 10640, 10660, 10824, 10868, 10890, 10906, 10920, 11011, 11070, 11088, 11115, 11193, 11232, 11286, 11440, 11480, 11495, 11616, 11685, 11704, 11726, 11808, 11856, 11880, 11970, 12012, 12177, 12285, 12320, 12464, 12540, 12584, 12628, 12705, 12768, 12792, 12870, 12915, 13068, 13104, 13167, 13338, 13530, 13552, 13585, 13680, 13728, 13776, 13794, 13832, 13860, 14022, 14040, 14157, 14364, 14391, 14432, 14520, 14560, 14630, 14760, 14820, 14883, 14924, 15015, 15048, 15120, 15246, 15444, 15498, 15561, 15580, 15730, 15785, 15840, 15960, 15990, 16016, 16093, 16236, 16302, 16335, 16359, 16380, 16416, 16632, 16720, 16940, 17056, 17138, 17160, 17220, 17290, 17424, 17556, 17589, 17712, 17784, 17955, 18018, 18040, 18392, 18480, 18655, 18696, 18720, 18810, 18876, 18942, 19019, 19152, 19188, 19305, 19360, 19656, 19680, 19760, 19844, 20020, 20064, 20254, 20295, 20328, 20520, 20592, 20664, 20691, 20748, 20790, 21033, 21280, 21320, 21648, 21736, 21780, 21812, 21840, 21945, 22022, 22140, 22176, 22230, 22386, 22572, 22869, 22880, 22960, 22990, 23370, 23408, 23452, 23595, 23712, 23760, 23940, 23985, 24024, 24354, 24453, 24570, 24805, 24928, 25080, 25168, 25256, 25410, 25584, 25707, 25740, 25830, 25935, 26136, 26208, 26334, 26676, 27027, 27060, 27104, 27170, 27265, 27360, 27552, 27588, 27664, 27720, 28044, 28080, 28215, 28314, 28413, 28728, 28782, 29040, 29260, 29315, 29520, 29640, 29766, 29848, 29887, 30030, 30096, 30240, 30381, 30492, 30888, 30996, 31122, 31160, 31460, 31570, 31920, 31980, 32032, 32186, 32472, 32604, 32670, 32718, 32760, 33033, 33264, 33345, 33440, 33579, 33880, 34276, 34320, 34440, 34485, 34580, 34727, 34848, 35055, 35112, 35178, 35424, 35568, 35910, 36036, 36080, 36784, 36960, 37310, 37392, 37620, 37752, 37884, 38038, 38115, 38304, 38376, 38610, 38745, 39312, 39501, 39520, 39688, 40040, 40508, 40590, 40656, 40755, 41040, 41041, 41184, 41328, 41382, 41496, 41580, 42066, 42471, 42640, 42845, 43296, 43472, 43560, 43624, 43680, 43890, 44044, 44280, 44460, 44649, 44772, 45045, 45144, 45738, 45920, 45980, 46683, 46740, 46816, 46904, 47190, 47355, 47520, 47880, 47970, 48048, 48279, 48708, 48906, 49077, 49140, 49610, 50160, 50336, 50512, 50635, 50820, 51168, 51414, 51480, 51660, 51870, 52272, 52668, 52767, 53352, 54054, 54120, 54340, 54530, 55055, 55176, 55328, 55440, 55965, 56088, 56160, 56430, 56628, 56826, 57057, 57456, 57564, 58080, 58520, 58630, 59040, 59280, 59532, 59696, 59774, 59983, 60060, 60192, 60762, 60885, 60984, 61776, 61992, 62073, 62244, 62320, 62920, 63140, 63840, 63960, 64372, 64493, 64944, 65208, 65340, 65436, 65520, 65835, 66066, 66528, 66690, 67158, 67760, 68552, 68640, 68880, 68970, 69160, 69454, 70110, 70224, 70356, 70785, 70889, 71136, 71820, 71955, 72072, 72160, 73359, 73568, 74415, 74620, 74784, 75240, 75504, 75768, 76076, 76230, 76752, 77121, 77220, 77490, 77805, 78624, 79002, 79376, 80080, 80465, 81016, 81180, 81312, 81510, 81795, 82080, 82082, 82656, 82764, 82992, 83160, 84132, 84942, 85239, 85280, 85690, 86944, 87120, 87248, 87780, 87945, 88088, 88560, 88920, 89298, 89544, 89661, 90090, 90288, 91143, 91476, 91960, 93366, 93480, 93808, 94259, 94380, 94710, 95095, 95760, 95940, 96096, 96558, 97416, 97812, 98154, 98280, 99099, 99220, 100320, 100737, 101024, 101270, 101640, 102828, 102960, 103320, 103455, 103740, 104181, 104544, 105165, 105336, 105534, 106704, 108108, 108240, 108680, 109060, 110110, 110352, 110880, 111397, 111930, 112176, 112860, 113256, 113652, 114114, 114345, 114912, 115128, 117040, 117260, 118560, 119064, 119392, 119548, 119966, 120120, 121524, 121770, 121968, 122265, 123123, 123552, 123984, 124146, 124488, 124640, 125840, 126280, 127920, 128535, 128744, 128986, 129888, 130416, 130680, 130872, 131040, 131670, 132132, 133380, 133947, 134316, 135135, 135520, 137104, 137760, 137940, 138320, 138908, 140220, 140448, 140712, 141570, 141778, 142065, 143640, 143910, 144144, 144837, 146718, 147231, 148830, 149240, 149435, 150480, 151008, 151536, 151905, 152152, 152460, 153504, 154242, 154440, 154980, 155610, 158004, 158301, 158752, 160160, 160930, 162032, 162360, 163020, 163590, 164164, 165165, 165528, 165984, 166320, 167895, 168264, 169884, 170478, 171171, 171380, 173635, 174240, 174496, 175560, 175890, 176176, 177120, 177840, 178596, 179088, 179322, 179949, 180180, 180576, 182286, 182952, 183920, 186732, 186960, 187616, 188518, 188760, 189420, 190190, 191520, 191880, 193116, 193479, 194832, 195624, 196308, 196560, 197505, 198198, 198440, 201474, 202540, 203280, 205205, 205656, 205920, 206640, 206910, 207480, 208362, 209209, 210330, 210672, 211068, 212355, 212667, 213408, 216216, 216480, 217360, 218120, 220220, 220704, 222794, 223245, 223860, 224352, 225720, 226512, 227304, 228228, 228690, 230256, 231363, 233415, 234080, 234520, 238128, 239096, 239932, 240240, 241395, 243048, 243540, 243936, 244530, 245385, 246246, 247968, 248292, 248976, 251680, 252560, 255840, 257070, 257488, 257972, 260832, 261360, 261744, 263340, 263835, 264264, 266760, 267894, 268632, 268983, 270270, 273429, 274208, 275880, 276640, 277816, 280440, 281424, 282777, 283140, 283556, 284130, 285285, 287280, 287820, 288288, 289674, 293436, 294462, 297297, 297660, 298480, 298870, 299915, 300960, 303072, 303810, 304304, 304920, 308484, 308880, 309960, 310365, 311220, 312543, 316008, 316602, 321860, 322465, 324064, 324720, 326040, 327180, 328328, 330330, 331056, 332640, 334191, 335790, 336528, 339768, 340956, 342342, 342760, 347270, 351120, 351780, 352352, 354445, 355680, 357192, 358176, 358644, 359898, 360360, 364572, 365904, 366795, 367840, 369369, 373464, 373920, 377036, 377520, 378840, 380380, 383760, 385605, 386232, 386958, 389664, 391248, 392616, 393120, 395010, 396396, 396880, 402948, 405080, 406560, 410410, 411312, 413280, 413820, 414960, 416724, 418418, 420660, 421344, 422136, 424710, 425334, 426195, 432432, 434511, 434720, 436240, 440440, 445588, 446490, 447720, 448305, 451440, 451451, 453024, 454608, 455715, 456456, 457380, 460512, 462726, 466830, 469040, 471295, 476256, 478192, 479864, 480480, 482790, 486096, 487080, 489060, 490770, 492492, 495495, 496584, 497952, 503685, 505120, 513513, 514140, 514976, 515944, 520905, 522720, 523488, 526680, 527670, 528528, 533520, 535788, 537264, 537966, 539847, 540540, 546858, 551760, 555632, 556985, 560880, 562848, 565554, 566280, 567112, 568260, 570570, 574560, 575640, 579348, 580437, 586872, 588924, 594594, 595320, 596960, 597740, 599830, 607620, 608608, 609840, 615615, 616968, 617760, 619920, 620730, 622440, 625086, 627627, 632016, 633204, 638001, 643720, 644930, 649440, 652080, 654360, 656656, 659813, 660660, 662112, 668382, 669735, 671580, 673056, 679536, 681912, 684684, 685520, 694540, 702240, 703560, 708890, 714384, 717288, 719796, 720720, 724185, 729144, 731808, 733590, 736155, 738738, 746928, 754072, 755040, 757680, 760760, 767520, 771210, 772464, 773916, 779779, 782496, 785232, 790020, 791505, 792792, 793760, 805896, 806949, 810160, 820820, 822624, 827640, 829920, 833448, 836836, 841320, 844272, 848331, 849420, 850668, 852390, 855855, 864864, 869022, 872480, 880880, 891176, 892980, 895440, 896610, 899745, 902880, 902902, 909216, 911430, 912912, 914760, 925452, 933660, 937629, 938080, 942590, 956384, 959728, 965580, 967395, 972192, 974160, 978120, 981540, 984984, 990990, 993168, 1002573, 1007370, 1027026, 1028280, 1031888, 1041810, 1046045, 1053360, 1055340, 1057056, 1063335, 1067040, 1071576, 1074528, 1075932, 1079694, 1081080, 1093716, 1103520, 1108107, 1111264, 1113970, 1121760, 1131108, 1132560, 1134224, 1136520, 1141140, 1151280, 1156815, 1158696, 1160874, 1173744, 1177848, 1189188, 1190640, 1195480, 1199660, 1215240, 1219680, 1225367, 1231230, 1233936, 1239840, 1241460, 1244880, 1250172, 1255254, 1264032, 1266408, 1276002, 1287440, 1289860, 1304160, 1308720, 1313312, 1319626, 1321320, 1336764, 1339470, 1343160, 1344915, 1354353, 1359072, 1363824, 1367145, 1369368, 1371040, 1389080, 1407120, 1413885, 1417780, 1428768, 1434576, 1439592, 1441440, 1448370, 1458288, 1467180, 1472310, 1477476, 1486485, 1493856, 1508144, 1515360, 1521520, 1542420, 1544928, 1547832, 1559558, 1562715, 1570464, 1580040, 1583010, 1585584, 1611792, 1613898, 1619541, 1620320, 1641640, 1655280, 1666896, 1670955, 1673672, 1682640, 1688544, 1696662, 1698840, 1701336, 1704780, 1711710, 1738044, 1741311, 1761760, 1782352, 1785960, 1790880, 1793220, 1799490, 1805804, 1822860, 1825824, 1829520, 1846845, 1850904, 1867320, 1875258, 1882881, 1885180, 1914003, 1919456, 1931160, 1934790, 1948320, 1956240, 1963080, 1969968, 1979439, 1981980, 1986336, 2005146, 2014740, 2054052, 2056560, 2063776, 2083620, 2092090, 2106720, 2110680, 2126670, 2143152, 2151864, 2159388, 2162160, 2172555, 2187432, 2216214, 2227940, 2257255, 2262216, 2265120, 2268448, 2273040, 2282280, 2302560, 2313630, 2317392, 2321748, 2339337, 2347488, 2355696, 2378376, 2381280, 2390960, 2399320, 2430480, 2450734, 2462460, 2467872, 2482920, 2489760, 2500344, 2510508, 2532816, 2544993, 2552004, 2567565, 2574880, 2579720, 2617440, 2639252, 2642640, 2673528, 2678940, 2686320, 2689830, 2699235, 2708706, 2727648, 2734290, 2738736, 2778160, 2814240, 2827770, 2835560, 2869152, 2879184, 2896740, 2902185, 2916576, 2934360, 2944620, 2954952, 2972970, 3007719, 3016288, 3043040, 3084840, 3095664, 3119116, 3125430, 3138135, 3160080, 3166020, 3171168, 3190005, 3223584, 3227796, 3239082, 3283280, 3299065, 3310560, 3333792, 3341910, 3347344, 3365280, 3393324, 3397680, 3402672, 3409560, 3423420, 3476088, 3482622, 3564704, 3571920, 3586440, 3598980, 3611608, 3645720, 3659040, 3676101, 3693690, 3701808, 3734640, 3750516, 3765762, 3770360, 3828006, 3862320, 3869580, 3898895, 3912480, 3926160, 3939936, 3958878, 3963960, 4010292, 4029480, 4034745, 4063059, 4108104, 4113120, 4167240, 4184180, 4221360, 4241655, 4253340, 4286304, 4303728, 4318776, 4324320, 4345110, 4374864, 4432428, 4455880, 4514510, 4524432, 4546080, 4564560, 4627260, 4634784, 4643496, 4678674, 4688145, 4711392, 4756752, 4781920, 4798640, 4860960, 4901468, 4924920, 4965840, 5000688, 5012865, 5021016, 5065632, 5089986, 5104008, 5135130, 5159440, 5278504, 5285280, 5347056, 5357880, 5372640, 5379660, 5398470, 5417412, 5468580, 5477472, 5540535, 5556320, 5648643, 5655540, 5671120, 5758368, 5793480, 5804370, 5868720, 5889240, 5909904, 5938317, 5945940, 6015438, 6126835, 6169680, 6191328, 6238232, 6250860, 6276270, 6320160, 6332040, 6380010, 6455592, 6478164, 6566560, 6598130, 6683820, 6694688, 6771765, 6786648, 6795360, 6805344, 6819120, 6846840, 6952176, 6965244, 7018011, 7143840, 7172880, 7197960, 7223216, 7291440, 7352202, 7387380, 7403616, 7469280, 7501032, 7531524, 7540720, 7656012, 7724640, 7739160, 7797790, 7852320, 7917756, 7927920, 8020584, 8058960, 8069490, 8097705, 8126118, 8216208, 8334480, 8368360, 8442720, 8483310, 8506680, 8577569, 8607456, 8637552, 8690220, 8706555, 8749728, 8864856, 8911760, 9029020, 9048864, 9129120, 9254520, 9286992, 9357348, 9376290, 9414405, 9513504, 9570015, 9597280, 9802936, 9849840, 9897195, 9931680, 10001376, 10025730, 10042032, 10179972, 10208016, 10270260, 10318880, 10557008, 10694112, 10715760, 10759320, 10796940, 10834824, 10937160, 11028303, 11081070, 11297286, 11311080, 11342240, 11586960, 11608740, 11696685, 11737440, 11778480, 11819808, 11876634, 11891880, 12030876, 12189177, 12253670, 12339360, 12476464, 12501720, 12552540, 12664080, 12724965, 12760020, 12911184, 12956328, 13196260, 13367640, 13543530, 13573296, 13638240, 13693680, 13904352, 13930488, 14036022, 14345760, 14395920, 14446432, 14582880, 14704404, 14774760, 15002064, 15038595, 15063048, 15081440, 15312024, 15478320, 15595580, 15835512, 15855840, 16041168, 16117920, 16138980, 16195410, 16252236, 16432416, 16668960, 16736720, 16966620, 17013360, 17155138, 17275104, 17380440, 17413110, 17729712, 17814951, 17823520, 18058040, 18380505, 18509040, 18573984, 18714696, 18752580, 18828810, 19140030, 19605872, 19699680, 19794390, 20051460, 20084064, 20315295, 20359944, 20416032, 20540520, 21054033, 21114016, 21431520, 21518640, 21593880, 21669648, 21874320, 22056606, 22162140, 22594572, 22622160, 23173920, 23217480, 23393370, 23556960, 23753268, 23783760, 24061752, 24378354, 24507340, 24952928, 25003440, 25105080, 25328160, 25449930, 25520040, 25732707, 25822368, 25912656, 26392520, 26735280, 27087060, 27146592, 27387360, 27860976, 28072044, 28243215, 28791840, 29408808, 29549520, 29691585, 30004128, 30077190, 30126096, 30624048, 30956640, 31191160, 31671024, 32082336, 32277960, 32390820, 32504472, 33084909, 33473440, 33933240, 34026720, 34310276, 34760880, 34826220, 35090055, 35459424, 35629902, 36116080, 36761010, 37018080, 37429392, 37505160, 37657620, 38280060, 39211744, 39588780, 40102920, 40630590, 40719888, 41081040, 42108066, 42887845, 43037280, 43187760, 43339296, 43748640, 44113212, 44324280, 45189144, 45244320, 46434960, 46786740, 47506536, 47567520, 48123504, 48756708, 49014680, 50006880, 50210160, 50899860, 51040080, 51465414, 51825312, 52785040, 53470560, 54174120, 55141515, 55721952, 56144088, 56486430, 58817616, 59099040, 59383170, 60154380, 60252192, 60945885, 61248096, 62382320, 63342048, 64555920, 64781640, 65008944, 66169818, 67866480, 68620552, 69521760, 69652440, 70180110, 71259804, 72232160, 73522020, 74858784, 75010320, 75315240, 76560120, 77198121, 79177560, 80205840, 81261180, 81439776, 82162080, 84216132, 85775690, 86375520, 88226424, 88648560, 89074755, 90378288, 92869920, 93573480, 95013072, 96247008, 97513416, 98029360, 100420320, 101799720, 102080160, 102930828, 105270165, 105570080, 108348240, 110283030, 112288176, 112972860, 117635232, 118766340, 120308760, 121891770, 124764640, 128663535, 129111840, 129563280, 130017888, 132339636, 135732960, 137241104, 139304880, 140360220, 142519608, 147044040, 150020640, 150630480, 153120240, 154396242, 158355120, 160411680, 162522360, 165424545, 168432264, 171551380, 176452848, 177297120, 178149510, 180756576, 187146960, 190026144, 195026832, 196058720, 203599440, 205861656, 210540330, 216696480, 220566060, 224576352, 225945720, 231594363, 237532680, 240617520, 243783540, 257327070, 259126560, 264679272, 274482208, 278609760, 280720440, 285039216, 294088080, 301260960, 306240480, 308792484, 316710240, 325044720, 330849090, 336864528, 343102760, 352905696, 356299020, 374293920, 385990605, 390053664, 407198880, 411723312, 421080660, 441132120, 451891440, 463188726, 475065360, 481235040, 487567080, 514654140, 529358544, 561440880, 570078432, 588176160, 617584968, 650089440, 661698180, 673729056, 686205520, 712598040, 771981210, 823446624, 842161320, 882264240, 903782880, 926377452, 950130720, 975134160, 1029308280, 1058717088, 1122881760, 1157971815, 1235169936, 1323396360, 1372411040, 1425196080, 1543962420, 1684322640, 1764528480, 1852754904, 1950268320, 2058616560, 2315943630, 2470339872, 2646792720, 2850392160, 3087924840, 3368645280, 3705509808, 4117233120, 4631887260, 5293585440, 6175849680, 7411019616, 9263774520, 12351699360, 18527549040, 37055098080]

約数ペア:

[(1, 37055098080), (2, 18527549040), (3, 12351699360), (4, 9263774520), (5, 7411019616), (6, 6175849680), (7, 5293585440), (8, 4631887260), (9, 4117233120), (10, 3705509808), (11, 3368645280), (12, 3087924840), (13, 2850392160), (14, 2646792720), (15, 2470339872), (16, 2315943630), (18, 2058616560), (19, 1950268320), (20, 1852754904), (21, 1764528480), (22, 1684322640), (24, 1543962420), (26, 1425196080), (27, 1372411040), (28, 1323396360), (30, 1235169936), (32, 1157971815), (33, 1122881760), (35, 1058717088), (36, 1029308280), (38, 975134160), (39, 950130720), (40, 926377452), (41, 903782880), (42, 882264240), (44, 842161320), (45, 823446624), (48, 771981210), (52, 712598040), (54, 686205520), (55, 673729056), (56, 661698180), (57, 650089440), (60, 617584968), (63, 588176160), (65, 570078432), (66, 561440880), (70, 529358544), (72, 514654140), (76, 487567080), (77, 481235040), (78, 475065360), (80, 463188726), (82, 451891440), (84, 441132120), (88, 421080660), (90, 411723312), (91, 407198880), (95, 390053664), (96, 385990605), (99, 374293920), (104, 356299020), (105, 352905696), (108, 343102760), (110, 336864528), (112, 330849090), (114, 325044720), (117, 316710240), (120, 308792484), (121, 306240480), (123, 301260960), (126, 294088080), (130, 285039216), (132, 280720440), (133, 278609760), (135, 274482208), (140, 264679272), (143, 259126560), (144, 257327070), (152, 243783540), (154, 240617520), (156, 237532680), (160, 231594363), (164, 225945720), (165, 224576352), (168, 220566060), (171, 216696480), (176, 210540330), (180, 205861656), (182, 203599440), (189, 196058720), (190, 195026832), (195, 190026144), (198, 187146960), (205, 180756576), (208, 178149510), (209, 177297120), (210, 176452848), (216, 171551380), (220, 168432264), (224, 165424545), (228, 162522360), (231, 160411680), (234, 158355120), (240, 154396242), (242, 153120240), (246, 150630480), (247, 150020640), (252, 147044040), (260, 142519608), (264, 140360220), (266, 139304880), (270, 137241104), (273, 135732960), (280, 132339636), (285, 130017888), (286, 129563280), (287, 129111840), (288, 128663535), (297, 124764640), (304, 121891770), (308, 120308760), (312, 118766340), (315, 117635232), (328, 112972860), (330, 112288176), (336, 110283030), (342, 108348240), (351, 105570080), (352, 105270165), (360, 102930828), (363, 102080160), (364, 101799720), (369, 100420320), (378, 98029360), (380, 97513416), (385, 96247008), (390, 95013072), (396, 93573480), (399, 92869920), (410, 90378288), (416, 89074755), (418, 88648560), (420, 88226424), (429, 86375520), (432, 85775690), (440, 84216132), (451, 82162080), (455, 81439776), (456, 81261180), (462, 80205840), (468, 79177560), (480, 77198121), (484, 76560120), (492, 75315240), (494, 75010320), (495, 74858784), (504, 73522020), (513, 72232160), (520, 71259804), (528, 70180110), (532, 69652440), (533, 69521760), (540, 68620552), (546, 67866480), (560, 66169818), (570, 65008944), (572, 64781640), (574, 64555920), (585, 63342048), (594, 62382320), (605, 61248096), (608, 60945885), (615, 60252192), (616, 60154380), (624, 59383170), (627, 59099040), (630, 58817616), (656, 56486430), (660, 56144088), (665, 55721952), (672, 55141515), (684, 54174120), (693, 53470560), (702, 52785040), (715, 51825312), (720, 51465414), (726, 51040080), (728, 50899860), (738, 50210160), (741, 50006880), (756, 49014680), (760, 48756708), (770, 48123504), (779, 47567520), (780, 47506536), (792, 46786740), (798, 46434960), (819, 45244320), (820, 45189144), (836, 44324280), (840, 44113212), (847, 43748640), (855, 43339296), (858, 43187760), (861, 43037280), (864, 42887845), (880, 42108066), (902, 41081040), (910, 40719888), (912, 40630590), (924, 40102920), (936, 39588780), (945, 39211744), (968, 38280060), (984, 37657620), (988, 37505160), (990, 37429392), (1001, 37018080), (1008, 36761010), (1026, 36116080), (1040, 35629902), (1045, 35459424), (1056, 35090055), (1064, 34826220), (1066, 34760880), (1080, 34310276), (1089, 34026720), (1092, 33933240), (1107, 33473440), (1120, 33084909), (1140, 32504472), (1144, 32390820), (1148, 32277960), (1155, 32082336), (1170, 31671024), (1188, 31191160), (1197, 30956640), (1210, 30624048), (1230, 30126096), (1232, 30077190), (1235, 30004128), (1248, 29691585), (1254, 29549520), (1260, 29408808), (1287, 28791840), (1312, 28243215), (1320, 28072044), (1330, 27860976), (1353, 27387360), (1365, 27146592), (1368, 27087060), (1386, 26735280), (1404, 26392520), (1430, 25912656), (1435, 25822368), (1440, 25732707), (1452, 25520040), (1456, 25449930), (1463, 25328160), (1476, 25105080), (1482, 25003440), (1485, 24952928), (1512, 24507340), (1520, 24378354), (1540, 24061752), (1558, 23783760), (1560, 23753268), (1573, 23556960), (1584, 23393370), (1596, 23217480), (1599, 23173920), (1638, 22622160), (1640, 22594572), (1672, 22162140), (1680, 22056606), (1694, 21874320), (1710, 21669648), (1716, 21593880), (1722, 21518640), (1729, 21431520), (1755, 21114016), (1760, 21054033), (1804, 20540520), (1815, 20416032), (1820, 20359944), (1824, 20315295), (1845, 20084064), (1848, 20051460), (1872, 19794390), (1881, 19699680), (1890, 19605872), (1936, 19140030), (1968, 18828810), (1976, 18752580), (1980, 18714696), (1995, 18573984), (2002, 18509040), (2016, 18380505), (2052, 18058040), (2079, 17823520), (2080, 17814951), (2090, 17729712), (2128, 17413110), (2132, 17380440), (2145, 17275104), (2160, 17155138), (2178, 17013360), (2184, 16966620), (2214, 16736720), (2223, 16668960), (2255, 16432416), (2280, 16252236), (2288, 16195410), (2296, 16138980), (2299, 16117920), (2310, 16041168), (2337, 15855840), (2340, 15835512), (2376, 15595580), (2394, 15478320), (2420, 15312024), (2457, 15081440), (2460, 15063048), (2464, 15038595), (2470, 15002064), (2508, 14774760), (2520, 14704404), (2541, 14582880), (2565, 14446432), (2574, 14395920), (2583, 14345760), (2640, 14036022), (2660, 13930488), (2665, 13904352), (2706, 13693680), (2717, 13638240), (2730, 13573296), (2736, 13543530), (2772, 13367640), (2808, 13196260), (2860, 12956328), (2870, 12911184), (2904, 12760020), (2912, 12724965), (2926, 12664080), (2952, 12552540), (2964, 12501720), (2970, 12476464), (3003, 12339360), (3024, 12253670), (3040, 12189177), (3080, 12030876), (3116, 11891880), (3120, 11876634), (3135, 11819808), (3146, 11778480), (3157, 11737440), (3168, 11696685), (3192, 11608740), (3198, 11586960), (3267, 11342240), (3276, 11311080), (3280, 11297286), (3344, 11081070), (3360, 11028303), (3388, 10937160), (3420, 10834824), (3432, 10796940), (3444, 10759320), (3458, 10715760), (3465, 10694112), (3510, 10557008), (3591, 10318880), (3608, 10270260), (3630, 10208016), (3640, 10179972), (3690, 10042032), (3696, 10025730), (3705, 10001376), (3731, 9931680), (3744, 9897195), (3762, 9849840), (3780, 9802936), (3861, 9597280), (3872, 9570015), (3895, 9513504), (3936, 9414405), (3952, 9376290), (3960, 9357348), (3990, 9286992), (4004, 9254520), (4059, 9129120), (4095, 9048864), (4104, 9029020), (4158, 8911760), (4180, 8864856), (4235, 8749728), (4256, 8706555), (4264, 8690220), (4290, 8637552), (4305, 8607456), (4320, 8577569), (4356, 8506680), (4368, 8483310), (4389, 8442720), (4428, 8368360), (4446, 8334480), (4510, 8216208), (4560, 8126118), (4576, 8097705), (4592, 8069490), (4598, 8058960), (4620, 8020584), (4674, 7927920), (4680, 7917756), (4719, 7852320), (4752, 7797790), (4788, 7739160), (4797, 7724640), (4840, 7656012), (4914, 7540720), (4920, 7531524), (4940, 7501032), (4961, 7469280), (5005, 7403616), (5016, 7387380), (5040, 7352202), (5082, 7291440), (5130, 7223216), (5148, 7197960), (5166, 7172880), (5187, 7143840), (5280, 7018011), (5320, 6965244), (5330, 6952176), (5412, 6846840), (5434, 6819120), (5445, 6805344), (5453, 6795360), (5460, 6786648), (5472, 6771765), (5535, 6694688), (5544, 6683820), (5616, 6598130), (5643, 6566560), (5720, 6478164), (5740, 6455592), (5808, 6380010), (5852, 6332040), (5863, 6320160), (5904, 6276270), (5928, 6250860), (5940, 6238232), (5985, 6191328), (6006, 6169680), (6048, 6126835), (6160, 6015438), (6232, 5945940), (6240, 5938317), (6270, 5909904), (6292, 5889240), (6314, 5868720), (6384, 5804370), (6396, 5793480), (6435, 5758368), (6534, 5671120), (6552, 5655540), (6560, 5648643), (6669, 5556320), (6688, 5540535), (6765, 5477472), (6776, 5468580), (6840, 5417412), (6864, 5398470), (6888, 5379660), (6897, 5372640), (6916, 5357880), (6930, 5347056), (7011, 5285280), (7020, 5278504), (7182, 5159440), (7216, 5135130), (7260, 5104008), (7280, 5089986), (7315, 5065632), (7380, 5021016), (7392, 5012865), (7410, 5000688), (7462, 4965840), (7524, 4924920), (7560, 4901468), (7623, 4860960), (7722, 4798640), (7749, 4781920), (7790, 4756752), (7865, 4711392), (7904, 4688145), (7920, 4678674), (7980, 4643496), (7995, 4634784), (8008, 4627260), (8118, 4564560), (8151, 4546080), (8190, 4524432), (8208, 4514510), (8316, 4455880), (8360, 4432428), (8470, 4374864), (8528, 4345110), (8569, 4324320), (8580, 4318776), (8610, 4303728), (8645, 4286304), (8712, 4253340), (8736, 4241655), (8778, 4221360), (8856, 4184180), (8892, 4167240), (9009, 4113120), (9020, 4108104), (9120, 4063059), (9184, 4034745), (9196, 4029480), (9240, 4010292), (9348, 3963960), (9360, 3958878), (9405, 3939936), (9438, 3926160), (9471, 3912480), (9504, 3898895), (9576, 3869580), (9594, 3862320), (9680, 3828006), (9828, 3770360), (9840, 3765762), (9880, 3750516), (9922, 3734640), (10010, 3701808), (10032, 3693690), (10080, 3676101), (10127, 3659040), (10164, 3645720), (10260, 3611608), (10296, 3598980), (10332, 3586440), (10374, 3571920), (10395, 3564704), (10640, 3482622), (10660, 3476088), (10824, 3423420), (10868, 3409560), (10890, 3402672), (10906, 3397680), (10920, 3393324), (11011, 3365280), (11070, 3347344), (11088, 3341910), (11115, 3333792), (11193, 3310560), (11232, 3299065), (11286, 3283280), (11440, 3239082), (11480, 3227796), (11495, 3223584), (11616, 3190005), (11685, 3171168), (11704, 3166020), (11726, 3160080), (11808, 3138135), (11856, 3125430), (11880, 3119116), (11970, 3095664), (12012, 3084840), (12177, 3043040), (12285, 3016288), (12320, 3007719), (12464, 2972970), (12540, 2954952), (12584, 2944620), (12628, 2934360), (12705, 2916576), (12768, 2902185), (12792, 2896740), (12870, 2879184), (12915, 2869152), (13068, 2835560), (13104, 2827770), (13167, 2814240), (13338, 2778160), (13530, 2738736), (13552, 2734290), (13585, 2727648), (13680, 2708706), (13728, 2699235), (13776, 2689830), (13794, 2686320), (13832, 2678940), (13860, 2673528), (14022, 2642640), (14040, 2639252), (14157, 2617440), (14364, 2579720), (14391, 2574880), (14432, 2567565), (14520, 2552004), (14560, 2544993), (14630, 2532816), (14760, 2510508), (14820, 2500344), (14883, 2489760), (14924, 2482920), (15015, 2467872), (15048, 2462460), (15120, 2450734), (15246, 2430480), (15444, 2399320), (15498, 2390960), (15561, 2381280), (15580, 2378376), (15730, 2355696), (15785, 2347488), (15840, 2339337), (15960, 2321748), (15990, 2317392), (16016, 2313630), (16093, 2302560), (16236, 2282280), (16302, 2273040), (16335, 2268448), (16359, 2265120), (16380, 2262216), (16416, 2257255), (16632, 2227940), (16720, 2216214), (16940, 2187432), (17056, 2172555), (17138, 2162160), (17160, 2159388), (17220, 2151864), (17290, 2143152), (17424, 2126670), (17556, 2110680), (17589, 2106720), (17712, 2092090), (17784, 2083620), (17955, 2063776), (18018, 2056560), (18040, 2054052), (18392, 2014740), (18480, 2005146), (18655, 1986336), (18696, 1981980), (18720, 1979439), (18810, 1969968), (18876, 1963080), (18942, 1956240), (19019, 1948320), (19152, 1934790), (19188, 1931160), (19305, 1919456), (19360, 1914003), (19656, 1885180), (19680, 1882881), (19760, 1875258), (19844, 1867320), (20020, 1850904), (20064, 1846845), (20254, 1829520), (20295, 1825824), (20328, 1822860), (20520, 1805804), (20592, 1799490), (20664, 1793220), (20691, 1790880), (20748, 1785960), (20790, 1782352), (21033, 1761760), (21280, 1741311), (21320, 1738044), (21648, 1711710), (21736, 1704780), (21780, 1701336), (21812, 1698840), (21840, 1696662), (21945, 1688544), (22022, 1682640), (22140, 1673672), (22176, 1670955), (22230, 1666896), (22386, 1655280), (22572, 1641640), (22869, 1620320), (22880, 1619541), (22960, 1613898), (22990, 1611792), (23370, 1585584), (23408, 1583010), (23452, 1580040), (23595, 1570464), (23712, 1562715), (23760, 1559558), (23940, 1547832), (23985, 1544928), (24024, 1542420), (24354, 1521520), (24453, 1515360), (24570, 1508144), (24805, 1493856), (24928, 1486485), (25080, 1477476), (25168, 1472310), (25256, 1467180), (25410, 1458288), (25584, 1448370), (25707, 1441440), (25740, 1439592), (25830, 1434576), (25935, 1428768), (26136, 1417780), (26208, 1413885), (26334, 1407120), (26676, 1389080), (27027, 1371040), (27060, 1369368), (27104, 1367145), (27170, 1363824), (27265, 1359072), (27360, 1354353), (27552, 1344915), (27588, 1343160), (27664, 1339470), (27720, 1336764), (28044, 1321320), (28080, 1319626), (28215, 1313312), (28314, 1308720), (28413, 1304160), (28728, 1289860), (28782, 1287440), (29040, 1276002), (29260, 1266408), (29315, 1264032), (29520, 1255254), (29640, 1250172), (29766, 1244880), (29848, 1241460), (29887, 1239840), (30030, 1233936), (30096, 1231230), (30240, 1225367), (30381, 1219680), (30492, 1215240), (30888, 1199660), (30996, 1195480), (31122, 1190640), (31160, 1189188), (31460, 1177848), (31570, 1173744), (31920, 1160874), (31980, 1158696), (32032, 1156815), (32186, 1151280), (32472, 1141140), (32604, 1136520), (32670, 1134224), (32718, 1132560), (32760, 1131108), (33033, 1121760), (33264, 1113970), (33345, 1111264), (33440, 1108107), (33579, 1103520), (33880, 1093716), (34276, 1081080), (34320, 1079694), (34440, 1075932), (34485, 1074528), (34580, 1071576), (34727, 1067040), (34848, 1063335), (35055, 1057056), (35112, 1055340), (35178, 1053360), (35424, 1046045), (35568, 1041810), (35910, 1031888), (36036, 1028280), (36080, 1027026), (36784, 1007370), (36960, 1002573), (37310, 993168), (37392, 990990), (37620, 984984), (37752, 981540), (37884, 978120), (38038, 974160), (38115, 972192), (38304, 967395), (38376, 965580), (38610, 959728), (38745, 956384), (39312, 942590), (39501, 938080), (39520, 937629), (39688, 933660), (40040, 925452), (40508, 914760), (40590, 912912), (40656, 911430), (40755, 909216), (41040, 902902), (41041, 902880), (41184, 899745), (41328, 896610), (41382, 895440), (41496, 892980), (41580, 891176), (42066, 880880), (42471, 872480), (42640, 869022), (42845, 864864), (43296, 855855), (43472, 852390), (43560, 850668), (43624, 849420), (43680, 848331), (43890, 844272), (44044, 841320), (44280, 836836), (44460, 833448), (44649, 829920), (44772, 827640), (45045, 822624), (45144, 820820), (45738, 810160), (45920, 806949), (45980, 805896), (46683, 793760), (46740, 792792), (46816, 791505), (46904, 790020), (47190, 785232), (47355, 782496), (47520, 779779), (47880, 773916), (47970, 772464), (48048, 771210), (48279, 767520), (48708, 760760), (48906, 757680), (49077, 755040), (49140, 754072), (49610, 746928), (50160, 738738), (50336, 736155), (50512, 733590), (50635, 731808), (50820, 729144), (51168, 724185), (51414, 720720), (51480, 719796), (51660, 717288), (51870, 714384), (52272, 708890), (52668, 703560), (52767, 702240), (53352, 694540), (54054, 685520), (54120, 684684), (54340, 681912), (54530, 679536), (55055, 673056), (55176, 671580), (55328, 669735), (55440, 668382), (55965, 662112), (56088, 660660), (56160, 659813), (56430, 656656), (56628, 654360), (56826, 652080), (57057, 649440), (57456, 644930), (57564, 643720), (58080, 638001), (58520, 633204), (58630, 632016), (59040, 627627), (59280, 625086), (59532, 622440), (59696, 620730), (59774, 619920), (59983, 617760), (60060, 616968), (60192, 615615), (60762, 609840), (60885, 608608), (60984, 607620), (61776, 599830), (61992, 597740), (62073, 596960), (62244, 595320), (62320, 594594), (62920, 588924), (63140, 586872), (63840, 580437), (63960, 579348), (64372, 575640), (64493, 574560), (64944, 570570), (65208, 568260), (65340, 567112), (65436, 566280), (65520, 565554), (65835, 562848), (66066, 560880), (66528, 556985), (66690, 555632), (67158, 551760), (67760, 546858), (68552, 540540), (68640, 539847), (68880, 537966), (68970, 537264), (69160, 535788), (69454, 533520), (70110, 528528), (70224, 527670), (70356, 526680), (70785, 523488), (70889, 522720), (71136, 520905), (71820, 515944), (71955, 514976), (72072, 514140), (72160, 513513), (73359, 505120), (73568, 503685), (74415, 497952), (74620, 496584), (74784, 495495), (75240, 492492), (75504, 490770), (75768, 489060), (76076, 487080), (76230, 486096), (76752, 482790), (77121, 480480), (77220, 479864), (77490, 478192), (77805, 476256), (78624, 471295), (79002, 469040), (79376, 466830), (80080, 462726), (80465, 460512), (81016, 457380), (81180, 456456), (81312, 455715), (81510, 454608), (81795, 453024), (82080, 451451), (82082, 451440), (82656, 448305), (82764, 447720), (82992, 446490), (83160, 445588), (84132, 440440), (84942, 436240), (85239, 434720), (85280, 434511), (85690, 432432), (86944, 426195), (87120, 425334), (87248, 424710), (87780, 422136), (87945, 421344), (88088, 420660), (88560, 418418), (88920, 416724), (89298, 414960), (89544, 413820), (89661, 413280), (90090, 411312), (90288, 410410), (91143, 406560), (91476, 405080), (91960, 402948), (93366, 396880), (93480, 396396), (93808, 395010), (94259, 393120), (94380, 392616), (94710, 391248), (95095, 389664), (95760, 386958), (95940, 386232), (96096, 385605), (96558, 383760), (97416, 380380), (97812, 378840), (98154, 377520), (98280, 377036), (99099, 373920), (99220, 373464), (100320, 369369), (100737, 367840), (101024, 366795), (101270, 365904), (101640, 364572), (102828, 360360), (102960, 359898), (103320, 358644), (103455, 358176), (103740, 357192), (104181, 355680), (104544, 354445), (105165, 352352), (105336, 351780), (105534, 351120), (106704, 347270), (108108, 342760), (108240, 342342), (108680, 340956), (109060, 339768), (110110, 336528), (110352, 335790), (110880, 334191), (111397, 332640), (111930, 331056), (112176, 330330), (112860, 328328), (113256, 327180), (113652, 326040), (114114, 324720), (114345, 324064), (114912, 322465), (115128, 321860), (117040, 316602), (117260, 316008), (118560, 312543), (119064, 311220), (119392, 310365), (119548, 309960), (119966, 308880), (120120, 308484), (121524, 304920), (121770, 304304), (121968, 303810), (122265, 303072), (123123, 300960), (123552, 299915), (123984, 298870), (124146, 298480), (124488, 297660), (124640, 297297), (125840, 294462), (126280, 293436), (127920, 289674), (128535, 288288), (128744, 287820), (128986, 287280), (129888, 285285), (130416, 284130), (130680, 283556), (130872, 283140), (131040, 282777), (131670, 281424), (132132, 280440), (133380, 277816), (133947, 276640), (134316, 275880), (135135, 274208), (135520, 273429), (137104, 270270), (137760, 268983), (137940, 268632), (138320, 267894), (138908, 266760), (140220, 264264), (140448, 263835), (140712, 263340), (141570, 261744), (141778, 261360), (142065, 260832), (143640, 257972), (143910, 257488), (144144, 257070), (144837, 255840), (146718, 252560), (147231, 251680), (148830, 248976), (149240, 248292), (149435, 247968), (150480, 246246), (151008, 245385), (151536, 244530), (151905, 243936), (152152, 243540), (152460, 243048), (153504, 241395), (154242, 240240), (154440, 239932), (154980, 239096), (155610, 238128), (158004, 234520), (158301, 234080), (158752, 233415), (160160, 231363), (160930, 230256), (162032, 228690), (162360, 228228), (163020, 227304), (163590, 226512), (164164, 225720), (165165, 224352), (165528, 223860), (165984, 223245), (166320, 222794), (167895, 220704), (168264, 220220), (169884, 218120), (170478, 217360), (171171, 216480), (171380, 216216), (173635, 213408), (174240, 212667), (174496, 212355), (175560, 211068), (175890, 210672), (176176, 210330), (177120, 209209), (177840, 208362), (178596, 207480), (179088, 206910), (179322, 206640), (179949, 205920), (180180, 205656), (180576, 205205), (182286, 203280), (182952, 202540), (183920, 201474), (186732, 198440), (186960, 198198), (187616, 197505), (188518, 196560), (188760, 196308), (189420, 195624), (190190, 194832), (191520, 193479), (191880, 193116)]