99642062520

素因数分解:

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

素因数の和:101

約数の個数: 2304

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 19, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 38, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 57, 60, 63, 65, 66, 70, 72, 76, 77, 78, 81, 84, 88, 90, 91, 95, 98, 99, 104, 105, 108, 110, 114, 117, 120, 121, 126, 130, 132, 133, 135, 140, 143, 147, 152, 154, 156, 162, 165, 168, 171, 180, 182, 189, 190, 195, 196, 198, 209, 210, 216, 220, 228, 231, 234, 242, 243, 245, 247, 252, 260, 264, 266, 270, 273, 280, 285, 286, 294, 297, 308, 312, 315, 324, 330, 342, 343, 351, 360, 363, 364, 378, 380, 385, 390, 392, 396, 399, 405, 418, 420, 429, 440, 441, 455, 456, 462, 468, 484, 486, 490, 494, 495, 504, 513, 520, 532, 539, 540, 546, 567, 570, 572, 585, 588, 594, 605, 616, 627, 630, 637, 648, 660, 665, 684, 686, 693, 702, 715, 726, 728, 735, 741, 756, 760, 770, 780, 792, 798, 810, 819, 836, 840, 847, 855, 858, 882, 891, 910, 924, 931, 936, 945, 968, 972, 980, 988, 990, 1001, 1026, 1029, 1045, 1053, 1064, 1078, 1080, 1089, 1092, 1134, 1140, 1144, 1155, 1170, 1176, 1188, 1197, 1210, 1215, 1235, 1254, 1260, 1274, 1287, 1320, 1323, 1330, 1365, 1368, 1372, 1386, 1404, 1430, 1452, 1463, 1470, 1482, 1485, 1512, 1539, 1540, 1560, 1573, 1596, 1617, 1620, 1638, 1672, 1694, 1701, 1710, 1715, 1716, 1729, 1755, 1764, 1782, 1815, 1820, 1848, 1862, 1881, 1890, 1911, 1944, 1960, 1976, 1980, 1995, 2002, 2052, 2058, 2079, 2090, 2106, 2145, 2156, 2178, 2184, 2205, 2223, 2268, 2280, 2299, 2310, 2340, 2376, 2394, 2420, 2430, 2457, 2470, 2508, 2520, 2541, 2548, 2565, 2574, 2646, 2660, 2673, 2695, 2717, 2730, 2744, 2772, 2793, 2808, 2835, 2860, 2904, 2926, 2940, 2964, 2970, 3003, 3078, 3080, 3087, 3135, 3146, 3159, 3185, 3192, 3234, 3240, 3267, 3276, 3388, 3402, 3420, 3430, 3432, 3458, 3465, 3510, 3528, 3564, 3591, 3630, 3640, 3705, 3724, 3762, 3773, 3780, 3822, 3861, 3960, 3969, 3990, 4004, 4095, 4104, 4116, 4158, 4180, 4212, 4235, 4290, 4312, 4356, 4389, 4410, 4446, 4455, 4459, 4536, 4598, 4617, 4620, 4655, 4680, 4719, 4788, 4840, 4851, 4860, 4914, 4940, 5005, 5016, 5082, 5096, 5130, 5145, 5148, 5187, 5265, 5292, 5320, 5346, 5390, 5434, 5445, 5460, 5544, 5586, 5643, 5670, 5720, 5733, 5852, 5880, 5928, 5929, 5940, 5985, 6006, 6156, 6174, 6237, 6270, 6292, 6318, 6370, 6435, 6468, 6517, 6534, 6552, 6615, 6669, 6776, 6804, 6840, 6860, 6897, 6916, 6930, 7007, 7020, 7128, 7182, 7260, 7315, 7371, 7410, 7448, 7524, 7546, 7560, 7623, 7644, 7695, 7722, 7865, 7938, 7980, 8008, 8085, 8151, 8190, 8232, 8316, 8360, 8379, 8424, 8470, 8505, 8580, 8645, 8712, 8778, 8820, 8892, 8910, 8918, 9009, 9196, 9234, 9240, 9261, 9310, 9405, 9438, 9555, 9576, 9702, 9720, 9801, 9828, 9880, 10010, 10164, 10241, 10260, 10290, 10296, 10374, 10395, 10530, 10584, 10692, 10773, 10780, 10868, 10890, 10920, 11011, 11115, 11172, 11286, 11319, 11340, 11466, 11495, 11583, 11704, 11858, 11880, 11907, 11970, 12012, 12103, 12285, 12312, 12348, 12474, 12540, 12584, 12636, 12705, 12740, 12870, 12936, 13034, 13068, 13167, 13230, 13338, 13365, 13377, 13585, 13608, 13720, 13794, 13832, 13860, 13965, 14014, 14040, 14157, 14364, 14520, 14553, 14630, 14742, 14820, 15015, 15048, 15092, 15246, 15288, 15390, 15435, 15444, 15561, 15730, 15795, 15876, 15960, 16093, 16170, 16302, 16335, 16380, 16632, 16758, 16929, 16940, 17010, 17160, 17199, 17290, 17556, 17640, 17784, 17787, 17820, 17836, 17955, 18018, 18392, 18468, 18522, 18620, 18711, 18810, 18865, 18876, 19019, 19110, 19305, 19404, 19551, 19602, 19656, 19845, 20007, 20020, 20328, 20482, 20520, 20580, 20691, 20748, 20790, 21021, 21060, 21384, 21546, 21560, 21736, 21780, 21945, 22022, 22113, 22230, 22295, 22344, 22572, 22638, 22680, 22869, 22932, 22990, 23085, 23166, 23595, 23716, 23814, 23940, 24024, 24206, 24255, 24453, 24570, 24696, 24948, 25080, 25137, 25272, 25410, 25480, 25740, 25935, 26068, 26136, 26334, 26460, 26676, 26730, 26754, 27027, 27170, 27588, 27720, 27783, 27930, 28028, 28215, 28314, 28665, 28728, 29106, 29260, 29403, 29484, 29640, 29645, 29887, 30030, 30184, 30492, 30723, 30780, 30870, 30888, 31122, 31185, 31460, 31590, 31752, 32186, 32319, 32340, 32585, 32604, 32670, 32760, 33033, 33345, 33516, 33858, 33880, 33957, 34020, 34398, 34485, 34580, 34749, 35035, 35112, 35574, 35640, 35672, 35910, 36036, 36309, 36855, 36936, 37044, 37240, 37422, 37620, 37730, 37752, 38038, 38115, 38220, 38610, 38808, 39102, 39204, 39501, 39690, 40014, 40040, 40131, 40755, 40964, 41160, 41382, 41496, 41503, 41580, 41895, 42042, 42120, 42471, 43092, 43560, 43659, 43890, 44044, 44226, 44460, 44590, 45045, 45144, 45276, 45738, 45864, 45980, 46170, 46305, 46332, 46683, 47190, 47432, 47628, 47880, 48279, 48412, 48510, 48906, 49005, 49049, 49140, 49896, 50274, 50787, 50820, 51205, 51480, 51597, 51870, 52136, 52668, 52920, 53352, 53361, 53460, 53508, 53865, 54054, 54340, 55055, 55176, 55566, 55860, 56056, 56430, 56595, 56628, 57057, 57330, 57915, 58212, 58520, 58653, 58806, 58968, 59290, 59535, 59774, 60021, 60060, 60515, 60984, 61446, 61560, 61740, 62073, 62244, 62370, 62920, 63063, 63180, 64372, 64638, 64680, 65170, 65208, 65340, 65835, 66066, 66690, 66885, 67032, 67716, 67914, 68040, 68607, 68796, 68970, 69160, 69498, 70070, 70785, 71148, 71687, 71820, 72072, 72618, 72765, 73359, 73710, 74088, 74844, 75240, 75411, 75460, 76076, 76230, 76440, 77077, 77220, 77805, 78204, 78408, 79002, 79380, 80028, 80262, 80465, 81081, 81510, 81928, 82764, 83006, 83160, 83349, 83790, 84084, 84645, 84721, 84942, 85995, 86184, 87318, 87780, 88088, 88452, 88920, 88935, 89180, 89661, 90090, 90552, 91476, 91960, 92169, 92340, 92610, 92664, 93366, 93555, 94380, 95095, 95256, 96558, 96824, 97020, 97755, 97812, 98010, 98098, 98280, 99099, 100035, 100548, 101574, 101640, 101871, 102410, 103194, 103455, 103740, 105105, 105336, 106722, 106920, 107016, 107730, 108108, 108680, 108927, 110110, 110565, 111132, 111720, 112651, 112860, 113190, 113256, 114114, 114345, 114660, 115830, 116424, 117306, 117612, 118503, 118580, 119070, 119548, 120042, 120120, 120393, 121030, 122265, 122892, 123480, 124146, 124488, 124509, 124740, 125685, 126126, 126360, 127413, 128744, 129276, 130340, 130680, 130977, 131670, 132132, 133133, 133380, 133770, 135135, 135432, 135828, 137214, 137592, 137940, 138915, 138996, 140049, 140140, 141570, 142296, 143374, 143640, 144837, 145236, 145530, 146718, 147015, 147147, 147420, 149435, 149688, 150822, 150920, 152152, 152460, 153615, 154154, 154440, 154791, 155610, 156408, 158004, 158760, 160056, 160083, 160524, 160930, 161595, 162162, 163020, 165165, 165528, 166012, 166698, 167580, 168168, 169290, 169442, 169785, 169884, 171171, 171990, 173745, 174636, 175560, 175959, 176904, 177870, 178360, 179322, 180180, 181545, 182952, 184338, 184680, 185220, 186219, 186732, 187110, 188760, 189189, 190190, 193116, 194040, 195510, 195624, 196020, 196196, 197505, 198198, 200070, 200655, 201096, 203148, 203742, 204820, 205821, 206388, 206910, 207480, 207515, 209209, 210210, 212355, 213444, 215061, 215460, 216216, 217854, 218295, 220077, 220220, 221130, 222264, 225302, 225720, 226233, 226380, 228228, 228690, 229320, 231231, 231660, 233415, 234612, 235224, 237006, 237160, 238140, 239096, 240084, 240786, 241395, 242060, 243243, 244530, 245245, 245784, 248292, 249018, 249480, 251370, 252252, 253935, 254163, 254826, 257985, 258552, 260680, 261954, 263340, 264264, 266266, 266760, 266805, 267540, 268983, 270270, 271656, 274428, 275880, 276507, 277830, 277992, 280098, 280280, 283140, 285285, 286748, 289674, 290472, 291060, 293265, 293436, 294030, 294294, 294840, 297297, 298870, 300105, 301644, 304920, 305613, 307230, 308308, 309582, 310365, 311220, 315315, 316008, 320166, 321048, 321860, 323190, 324324, 326040, 326781, 330330, 332024, 333396, 335160, 337953, 338580, 338884, 339570, 339768, 342342, 343035, 343980, 347490, 349272, 351918, 355509, 355740, 358435, 358644, 360360, 361179, 363090, 366795, 368676, 370440, 372438, 373464, 373527, 374220, 377055, 378378, 380380, 382239, 385385, 386232, 391020, 392040, 392392, 395010, 396396, 399399, 400140, 401310, 405405, 406296, 407484, 409640, 411642, 412776, 413820, 415030, 416745, 418418, 420147, 420420, 423605, 424710, 426888, 430122, 430920, 434511, 435708, 436590, 440154, 440440, 441441, 442260, 448305, 450604, 452466, 452760, 456456, 457380, 460845, 462462, 463320, 466830, 469224, 474012, 476280, 480168, 480249, 481572, 482790, 484120, 486486, 489060, 490490, 495495, 496584, 498036, 502740, 504504, 507870, 508326, 509355, 509652, 513513, 515970, 523908, 526680, 527877, 532532, 533610, 535080, 537966, 539539, 540540, 544635, 548856, 553014, 555660, 558657, 560196, 563255, 566280, 567567, 570570, 573496, 579348, 582120, 586530, 586872, 588060, 588588, 592515, 594594, 597740, 600210, 601965, 603288, 611226, 614460, 616616, 619164, 620730, 622440, 622545, 627627, 630630, 637065, 640332, 643720, 645183, 646380, 648648, 653562, 654885, 660231, 660660, 665665, 666792, 675906, 677160, 677768, 679140, 684684, 686070, 687960, 693693, 694980, 700245, 703836, 711018, 711480, 716870, 717288, 722358, 724185, 726180, 733590, 735735, 737352, 744876, 747054, 748440, 754110, 756756, 760760, 762489, 764478, 770770, 773955, 782040, 788557, 790020, 792792, 798798, 800280, 800415, 802620, 806949, 810810, 814968, 823284, 827640, 829521, 830060, 833490, 836836, 840294, 840840, 847210, 849420, 855855, 860244, 869022, 871416, 873180, 879795, 880308, 882882, 884520, 891891, 896610, 901208, 904932, 914760, 916839, 921690, 924924, 931095, 931931, 933660, 945945, 948024, 960498, 963144, 965580, 972972, 978120, 980343, 980980, 990990, 996072, 1005480, 1013859, 1015740, 1016652, 1018710, 1019304, 1027026, 1029105, 1031940, 1046045, 1047816, 1055754, 1065064, 1067220, 1075305, 1075932, 1079078, 1081080, 1083537, 1089270, 1100385, 1106028, 1111320, 1117314, 1120392, 1120581, 1126510, 1131165, 1135134, 1141140, 1156155, 1158696, 1173060, 1176120, 1177176, 1185030, 1189188, 1195480, 1198197, 1200420, 1203930, 1216215, 1222452, 1228920, 1238328, 1241460, 1245090, 1255254, 1261260, 1270815, 1274130, 1280664, 1290366, 1292760, 1303533, 1307124, 1309770, 1320462, 1321320, 1324323, 1331330, 1344915, 1351812, 1358280, 1369368, 1372140, 1382535, 1387386, 1389960, 1400490, 1407672, 1422036, 1433740, 1440747, 1444716, 1448370, 1452360, 1464463, 1467180, 1471470, 1486485, 1489752, 1494108, 1508220, 1513512, 1524978, 1528065, 1528956, 1540539, 1541540, 1547910, 1577114, 1580040, 1583631, 1597596, 1600830, 1605240, 1613898, 1618617, 1621620, 1633905, 1646568, 1659042, 1660120, 1666980, 1673672, 1680588, 1689765, 1694420, 1698840, 1702701, 1711710, 1720488, 1738044, 1746360, 1759590, 1760616, 1765764, 1777545, 1783782, 1793220, 1805895, 1809864, 1833678, 1843380, 1849848, 1862190, 1863862, 1867320, 1867635, 1882881, 1891890, 1911195, 1920996, 1931160, 1935549, 1945944, 1960686, 1961960, 1981980, 1996995, 2027718, 2031480, 2033304, 2037420, 2054052, 2058210, 2063880, 2081079, 2092090, 2100735, 2111508, 2134440, 2150610, 2151864, 2158156, 2167074, 2172555, 2178540, 2200770, 2207205, 2212056, 2234628, 2241162, 2253020, 2262330, 2270268, 2282280, 2287467, 2312310, 2346120, 2365671, 2370060, 2378376, 2396394, 2400840, 2401245, 2407860, 2420847, 2432430, 2444904, 2482920, 2488563, 2490180, 2510508, 2522520, 2541630, 2548260, 2567565, 2580732, 2607066, 2614248, 2619540, 2639385, 2640924, 2648646, 2662660, 2675673, 2689830, 2697695, 2703624, 2744280, 2765070, 2774772, 2793285, 2795793, 2800980, 2837835, 2844072, 2867480, 2881494, 2889432, 2896740, 2928926, 2934360, 2941029, 2942940, 2972970, 2988216, 3016440, 3041577, 3049956, 3056130, 3057912, 3081078, 3083080, 3095820, 3138135, 3154228, 3167262, 3195192, 3201660, 3225915, 3227796, 3237234, 3243240, 3267810, 3301155, 3318084, 3333960, 3361176, 3361743, 3379530, 3388840, 3405402, 3423420, 3468465, 3476088, 3519180, 3531528, 3555090, 3567564, 3586440, 3594591, 3611790, 3667356, 3686760, 3724380, 3727724, 3735270, 3765762, 3783780, 3812445, 3822390, 3841992, 3871098, 3910599, 3921372, 3942785, 3963960, 3972969, 3993990, 4034745, 4055436, 4074840, 4108104, 4116420, 4147605, 4162158, 4184180, 4201470, 4223016, 4301220, 4316312, 4334148, 4345110, 4357080, 4393389, 4401540, 4414410, 4459455, 4469256, 4482324, 4506040, 4524660, 4540536, 4574934, 4584195, 4621617, 4624620, 4659655, 4731342, 4740120, 4792788, 4802490, 4815720, 4841694, 4855851, 4864860, 4901715, 4977126, 4980360, 5021016, 5069295, 5083260, 5096520, 5135130, 5161464, 5214132, 5239080, 5278770, 5281848, 5297292, 5325320, 5351346, 5379660, 5395390, 5417685, 5530140, 5549544, 5586570, 5591586, 5601960, 5602905, 5648643, 5675670, 5762988, 5793480, 5806647, 5857852, 5882058, 5885880, 5945940, 5990985, 6083154, 6099912, 6112260, 6162156, 6191640, 6243237, 6276270, 6308456, 6334524, 6403320, 6451830, 6455592, 6474468, 6517665, 6535620, 6602310, 6621615, 6636168, 6723486, 6759060, 6810804, 6846840, 6862401, 6936930, 7038360, 7097013, 7110180, 7135128, 7189182, 7203735, 7223580, 7262541, 7322315, 7334712, 7448760, 7455448, 7470540, 7531524, 7567560, 7624890, 7644780, 7702695, 7742196, 7821198, 7842744, 7885570, 7918155, 7945938, 7987980, 8069490, 8093085, 8110872, 8232840, 8295210, 8324316, 8368360, 8387379, 8402940, 8513505, 8602440, 8668296, 8690220, 8786778, 8803080, 8828820, 8918910, 8964648, 9049320, 9124731, 9149868, 9168390, 9243234, 9249240, 9319310, 9414405, 9462684, 9585576, 9604980, 9677745, 9683388, 9711702, 9729720, 9803430, 9954252, 10085229, 10138590, 10166520, 10251241, 10270260, 10405395, 10428264, 10557540, 10594584, 10702692, 10759320, 10783773, 10790780, 10835370, 11060280, 11173140, 11183172, 11205810, 11297286, 11351340, 11437335, 11525976, 11613294, 11715704, 11764116, 11828355, 11891880, 11918907, 11981970, 12104235, 12166308, 12224520, 12324312, 12442815, 12486474, 12552540, 12669048, 12903660, 12948936, 13035330, 13071240, 13180167, 13204620, 13243230, 13378365, 13446972, 13518120, 13621608, 13724802, 13873860, 13978965, 14194026, 14220360, 14378364, 14407470, 14447160, 14525082, 14567553, 14644630, 14705145, 14941080, 15063048, 15207885, 15249780, 15289560, 15405390, 15484392, 15642396, 15771140, 15836310, 15891876, 15975960, 16138980, 16186170, 16590420, 16648632, 16774758, 16805880, 16808715, 16945929, 17027010, 17380440, 17419941, 17573556, 17657640, 17837820, 17972955, 18249462, 18299736, 18336780, 18486468, 18638620, 18729711, 18828810, 18925368, 19209960, 19355490, 19366776, 19423404, 19552995, 19606860, 19864845, 19908504, 20170458, 20277180, 20502482, 20540520, 20587203, 20810790, 21115080, 21291039, 21405384, 21567546, 21581560, 21670740, 21966945, 22346280, 22366344, 22411620, 22594572, 22702680, 22874670, 23108085, 23226588, 23528232, 23656710, 23837814, 23963940, 24208470, 24279255, 24332616, 24885630, 24972948, 25105080, 25162137, 25807320, 26070660, 26360334, 26409240, 26486460, 26756730, 26893944, 27374193, 27449604, 27747720, 27957930, 28243215, 28388052, 28756728, 28814940, 29033235, 29050164, 29135106, 29289260, 29410290, 30415770, 30499560, 30753723, 30810780, 31216185, 31284792, 31542280, 31672620, 31783752, 32277960, 32351319, 32372340, 33180840, 33549516, 33617430, 33891858, 34054020, 34312005, 34839882, 35147112, 35485065, 35675640, 35945910, 36312705, 36498924, 36673560, 36972936, 37277240, 37459422, 37657620, 38710980, 38846808, 39105990, 39213720, 39540501, 39729690, 40340916, 40554360, 41004964, 41174406, 41621580, 41936895, 42582078, 43135092, 43341480, 43702659, 43933890, 44823240, 45189144, 45623655, 45749340, 46216170, 46453176, 47313420, 47675628, 47927880, 48416940, 48558510, 49771260, 49945896, 50324274, 50426145, 50837787, 51256205, 52141320, 52720668, 52972920, 53513460, 53918865, 54748386, 54899208, 55915860, 56486430, 56776104, 57629880, 58066470, 58100328, 58270212, 58578520, 58820580, 59594535, 60831540, 61507446, 61621560, 62432370, 63345240, 63873117, 64702638, 64744680, 65900835, 67099032, 67234860, 67783716, 68108040, 68624010, 69679764, 70970130, 71891820, 72625410, 72837765, 72997848, 74918844, 75315240, 75486411, 77421960, 78211980, 79081002, 79459380, 80681832, 82009928, 82348812, 83243160, 83873790, 84729645, 85164156, 86270184, 87099705, 87405318, 87867780, 91247310, 91498680, 92261169, 92432340, 93648555, 94626840, 95351256, 96833880, 97117020, 99542520, 100648548, 100852290, 101675574, 102512410, 102936015, 105441336, 106455195, 107026920, 107837730, 109496772, 111831720, 112972860, 116132940, 116540424, 117641160, 118621503, 119189070, 121663080, 123014892, 124864740, 125810685, 127746234, 129405276, 131107977, 131801670, 134469720, 135567432, 136870965, 137248020, 139359528, 141940260, 143783640, 145250820, 145675530, 149837688, 150972822, 153768615, 156423960, 158162004, 158918760, 161756595, 164697624, 167747580, 169459290, 170328312, 174199410, 174810636, 175735560, 182494620, 184522338, 184864680, 187297110, 191619351, 194234040, 197702505, 201297096, 201704580, 203351148, 205024820, 205872030, 212910390, 215675460, 218513295, 218993544, 225945720, 226459233, 232265880, 237243006, 238378140, 246029784, 249729480, 251621370, 254188935, 255492468, 258810552, 262215954, 263603340, 273741930, 274496040, 276783507, 283880520, 290501640, 291351060, 301945644, 307537230, 316324008, 319365585, 323513190, 335495160, 338918580, 348398820, 349621272, 355864509, 364989240, 369044676, 374594220, 377432055, 383238702, 395405010, 403409160, 406702296, 410049640, 411744060, 425820780, 431350920, 437026590, 452918466, 461305845, 474486012, 476756280, 503242740, 508377870, 510984936, 524431908, 527206680, 547483860, 553567014, 582702120, 593107515, 603891288, 615074460, 638731170, 647026380, 655539885, 677837160, 696797640, 711729018, 738089352, 749188440, 754864110, 766477404, 790810020, 823488120, 830350521, 851641560, 874053180, 905836932, 922611690, 948972024, 958096755, 1006485480, 1016755740, 1048863816, 1094967720, 1107134028, 1132296165, 1186215030, 1230148920, 1277462340, 1294052760, 1311079770, 1383917535, 1423458036, 1509728220, 1532954808, 1581620040, 1660701042, 1748106360, 1779322545, 1811673864, 1845223380, 1916193510, 2033511480, 2214268056, 2264592330, 2372430060, 2491051563, 2554924680, 2622159540, 2767835070, 2846916072, 3019456440, 3321402084, 3558645090, 3690446760, 3832387020, 4151752605, 4529184660, 4744860120, 4982103126, 5244319080, 5535670140, 6642804168, 7117290180, 7664774040, 8303505210, 9058369320, 9964206252, 11071340280, 12455257815, 14234580360, 16607010420, 19928412504, 24910515630, 33214020840, 49821031260, 99642062520]

約数ペア:

[(1, 99642062520), (2, 49821031260), (3, 33214020840), (4, 24910515630), (5, 19928412504), (6, 16607010420), (7, 14234580360), (8, 12455257815), (9, 11071340280), (10, 9964206252), (11, 9058369320), (12, 8303505210), (13, 7664774040), (14, 7117290180), (15, 6642804168), (18, 5535670140), (19, 5244319080), (20, 4982103126), (21, 4744860120), (22, 4529184660), (24, 4151752605), (26, 3832387020), (27, 3690446760), (28, 3558645090), (30, 3321402084), (33, 3019456440), (35, 2846916072), (36, 2767835070), (38, 2622159540), (39, 2554924680), (40, 2491051563), (42, 2372430060), (44, 2264592330), (45, 2214268056), (49, 2033511480), (52, 1916193510), (54, 1845223380), (55, 1811673864), (56, 1779322545), (57, 1748106360), (60, 1660701042), (63, 1581620040), (65, 1532954808), (66, 1509728220), (70, 1423458036), (72, 1383917535), (76, 1311079770), (77, 1294052760), (78, 1277462340), (81, 1230148920), (84, 1186215030), (88, 1132296165), (90, 1107134028), (91, 1094967720), (95, 1048863816), (98, 1016755740), (99, 1006485480), (104, 958096755), (105, 948972024), (108, 922611690), (110, 905836932), (114, 874053180), (117, 851641560), (120, 830350521), (121, 823488120), (126, 790810020), (130, 766477404), (132, 754864110), (133, 749188440), (135, 738089352), (140, 711729018), (143, 696797640), (147, 677837160), (152, 655539885), (154, 647026380), (156, 638731170), (162, 615074460), (165, 603891288), (168, 593107515), (171, 582702120), (180, 553567014), (182, 547483860), (189, 527206680), (190, 524431908), (195, 510984936), (196, 508377870), (198, 503242740), (209, 476756280), (210, 474486012), (216, 461305845), (220, 452918466), (228, 437026590), (231, 431350920), (234, 425820780), (242, 411744060), (243, 410049640), (245, 406702296), (247, 403409160), (252, 395405010), (260, 383238702), (264, 377432055), (266, 374594220), (270, 369044676), (273, 364989240), (280, 355864509), (285, 349621272), (286, 348398820), (294, 338918580), (297, 335495160), (308, 323513190), (312, 319365585), (315, 316324008), (324, 307537230), (330, 301945644), (342, 291351060), (343, 290501640), (351, 283880520), (360, 276783507), (363, 274496040), (364, 273741930), (378, 263603340), (380, 262215954), (385, 258810552), (390, 255492468), (392, 254188935), (396, 251621370), (399, 249729480), (405, 246029784), (418, 238378140), (420, 237243006), (429, 232265880), (440, 226459233), (441, 225945720), (455, 218993544), (456, 218513295), (462, 215675460), (468, 212910390), (484, 205872030), (486, 205024820), (490, 203351148), (494, 201704580), (495, 201297096), (504, 197702505), (513, 194234040), (520, 191619351), (532, 187297110), (539, 184864680), (540, 184522338), (546, 182494620), (567, 175735560), (570, 174810636), (572, 174199410), (585, 170328312), (588, 169459290), (594, 167747580), (605, 164697624), (616, 161756595), (627, 158918760), (630, 158162004), (637, 156423960), (648, 153768615), (660, 150972822), (665, 149837688), (684, 145675530), (686, 145250820), (693, 143783640), (702, 141940260), (715, 139359528), (726, 137248020), (728, 136870965), (735, 135567432), (741, 134469720), (756, 131801670), (760, 131107977), (770, 129405276), (780, 127746234), (792, 125810685), (798, 124864740), (810, 123014892), (819, 121663080), (836, 119189070), (840, 118621503), (847, 117641160), (855, 116540424), (858, 116132940), (882, 112972860), (891, 111831720), (910, 109496772), (924, 107837730), (931, 107026920), (936, 106455195), (945, 105441336), (968, 102936015), (972, 102512410), (980, 101675574), (988, 100852290), (990, 100648548), (1001, 99542520), (1026, 97117020), (1029, 96833880), (1045, 95351256), (1053, 94626840), (1064, 93648555), (1078, 92432340), (1080, 92261169), (1089, 91498680), (1092, 91247310), (1134, 87867780), (1140, 87405318), (1144, 87099705), (1155, 86270184), (1170, 85164156), (1176, 84729645), (1188, 83873790), (1197, 83243160), (1210, 82348812), (1215, 82009928), (1235, 80681832), (1254, 79459380), (1260, 79081002), (1274, 78211980), (1287, 77421960), (1320, 75486411), (1323, 75315240), (1330, 74918844), (1365, 72997848), (1368, 72837765), (1372, 72625410), (1386, 71891820), (1404, 70970130), (1430, 69679764), (1452, 68624010), (1463, 68108040), (1470, 67783716), (1482, 67234860), (1485, 67099032), (1512, 65900835), (1539, 64744680), (1540, 64702638), (1560, 63873117), (1573, 63345240), (1596, 62432370), (1617, 61621560), (1620, 61507446), (1638, 60831540), (1672, 59594535), (1694, 58820580), (1701, 58578520), (1710, 58270212), (1715, 58100328), (1716, 58066470), (1729, 57629880), (1755, 56776104), (1764, 56486430), (1782, 55915860), (1815, 54899208), (1820, 54748386), (1848, 53918865), (1862, 53513460), (1881, 52972920), (1890, 52720668), (1911, 52141320), (1944, 51256205), (1960, 50837787), (1976, 50426145), (1980, 50324274), (1995, 49945896), (2002, 49771260), (2052, 48558510), (2058, 48416940), (2079, 47927880), (2090, 47675628), (2106, 47313420), (2145, 46453176), (2156, 46216170), (2178, 45749340), (2184, 45623655), (2205, 45189144), (2223, 44823240), (2268, 43933890), (2280, 43702659), (2299, 43341480), (2310, 43135092), (2340, 42582078), (2376, 41936895), (2394, 41621580), (2420, 41174406), (2430, 41004964), (2457, 40554360), (2470, 40340916), (2508, 39729690), (2520, 39540501), (2541, 39213720), (2548, 39105990), (2565, 38846808), (2574, 38710980), (2646, 37657620), (2660, 37459422), (2673, 37277240), (2695, 36972936), (2717, 36673560), (2730, 36498924), (2744, 36312705), (2772, 35945910), (2793, 35675640), (2808, 35485065), (2835, 35147112), (2860, 34839882), (2904, 34312005), (2926, 34054020), (2940, 33891858), (2964, 33617430), (2970, 33549516), (3003, 33180840), (3078, 32372340), (3080, 32351319), (3087, 32277960), (3135, 31783752), (3146, 31672620), (3159, 31542280), (3185, 31284792), (3192, 31216185), (3234, 30810780), (3240, 30753723), (3267, 30499560), (3276, 30415770), (3388, 29410290), (3402, 29289260), (3420, 29135106), (3430, 29050164), (3432, 29033235), (3458, 28814940), (3465, 28756728), (3510, 28388052), (3528, 28243215), (3564, 27957930), (3591, 27747720), (3630, 27449604), (3640, 27374193), (3705, 26893944), (3724, 26756730), (3762, 26486460), (3773, 26409240), (3780, 26360334), (3822, 26070660), (3861, 25807320), (3960, 25162137), (3969, 25105080), (3990, 24972948), (4004, 24885630), (4095, 24332616), (4104, 24279255), (4116, 24208470), (4158, 23963940), (4180, 23837814), (4212, 23656710), (4235, 23528232), (4290, 23226588), (4312, 23108085), (4356, 22874670), (4389, 22702680), (4410, 22594572), (4446, 22411620), (4455, 22366344), (4459, 22346280), (4536, 21966945), (4598, 21670740), (4617, 21581560), (4620, 21567546), (4655, 21405384), (4680, 21291039), (4719, 21115080), (4788, 20810790), (4840, 20587203), (4851, 20540520), (4860, 20502482), (4914, 20277180), (4940, 20170458), (5005, 19908504), (5016, 19864845), (5082, 19606860), (5096, 19552995), (5130, 19423404), (5145, 19366776), (5148, 19355490), (5187, 19209960), (5265, 18925368), (5292, 18828810), (5320, 18729711), (5346, 18638620), (5390, 18486468), (5434, 18336780), (5445, 18299736), (5460, 18249462), (5544, 17972955), (5586, 17837820), (5643, 17657640), (5670, 17573556), (5720, 17419941), (5733, 17380440), (5852, 17027010), (5880, 16945929), (5928, 16808715), (5929, 16805880), (5940, 16774758), (5985, 16648632), (6006, 16590420), (6156, 16186170), (6174, 16138980), (6237, 15975960), (6270, 15891876), (6292, 15836310), (6318, 15771140), (6370, 15642396), (6435, 15484392), (6468, 15405390), (6517, 15289560), (6534, 15249780), (6552, 15207885), (6615, 15063048), (6669, 14941080), (6776, 14705145), (6804, 14644630), (6840, 14567553), (6860, 14525082), (6897, 14447160), (6916, 14407470), (6930, 14378364), (7007, 14220360), (7020, 14194026), (7128, 13978965), (7182, 13873860), (7260, 13724802), (7315, 13621608), (7371, 13518120), (7410, 13446972), (7448, 13378365), (7524, 13243230), (7546, 13204620), (7560, 13180167), (7623, 13071240), (7644, 13035330), (7695, 12948936), (7722, 12903660), (7865, 12669048), (7938, 12552540), (7980, 12486474), (8008, 12442815), (8085, 12324312), (8151, 12224520), (8190, 12166308), (8232, 12104235), (8316, 11981970), (8360, 11918907), (8379, 11891880), (8424, 11828355), (8470, 11764116), (8505, 11715704), (8580, 11613294), (8645, 11525976), (8712, 11437335), (8778, 11351340), (8820, 11297286), (8892, 11205810), (8910, 11183172), (8918, 11173140), (9009, 11060280), (9196, 10835370), (9234, 10790780), (9240, 10783773), (9261, 10759320), (9310, 10702692), (9405, 10594584), (9438, 10557540), (9555, 10428264), (9576, 10405395), (9702, 10270260), (9720, 10251241), (9801, 10166520), (9828, 10138590), (9880, 10085229), (10010, 9954252), (10164, 9803430), (10241, 9729720), (10260, 9711702), (10290, 9683388), (10296, 9677745), (10374, 9604980), (10395, 9585576), (10530, 9462684), (10584, 9414405), (10692, 9319310), (10773, 9249240), (10780, 9243234), (10868, 9168390), (10890, 9149868), (10920, 9124731), (11011, 9049320), (11115, 8964648), (11172, 8918910), (11286, 8828820), (11319, 8803080), (11340, 8786778), (11466, 8690220), (11495, 8668296), (11583, 8602440), (11704, 8513505), (11858, 8402940), (11880, 8387379), (11907, 8368360), (11970, 8324316), (12012, 8295210), (12103, 8232840), (12285, 8110872), (12312, 8093085), (12348, 8069490), (12474, 7987980), (12540, 7945938), (12584, 7918155), (12636, 7885570), (12705, 7842744), (12740, 7821198), (12870, 7742196), (12936, 7702695), (13034, 7644780), (13068, 7624890), (13167, 7567560), (13230, 7531524), (13338, 7470540), (13365, 7455448), (13377, 7448760), (13585, 7334712), (13608, 7322315), (13720, 7262541), (13794, 7223580), (13832, 7203735), (13860, 7189182), (13965, 7135128), (14014, 7110180), (14040, 7097013), (14157, 7038360), (14364, 6936930), (14520, 6862401), (14553, 6846840), (14630, 6810804), (14742, 6759060), (14820, 6723486), (15015, 6636168), (15048, 6621615), (15092, 6602310), (15246, 6535620), (15288, 6517665), (15390, 6474468), (15435, 6455592), (15444, 6451830), (15561, 6403320), (15730, 6334524), (15795, 6308456), (15876, 6276270), (15960, 6243237), (16093, 6191640), (16170, 6162156), (16302, 6112260), (16335, 6099912), (16380, 6083154), (16632, 5990985), (16758, 5945940), (16929, 5885880), (16940, 5882058), (17010, 5857852), (17160, 5806647), (17199, 5793480), (17290, 5762988), (17556, 5675670), (17640, 5648643), (17784, 5602905), (17787, 5601960), (17820, 5591586), (17836, 5586570), (17955, 5549544), (18018, 5530140), (18392, 5417685), (18468, 5395390), (18522, 5379660), (18620, 5351346), (18711, 5325320), (18810, 5297292), (18865, 5281848), (18876, 5278770), (19019, 5239080), (19110, 5214132), (19305, 5161464), (19404, 5135130), (19551, 5096520), (19602, 5083260), (19656, 5069295), (19845, 5021016), (20007, 4980360), (20020, 4977126), (20328, 4901715), (20482, 4864860), (20520, 4855851), (20580, 4841694), (20691, 4815720), (20748, 4802490), (20790, 4792788), (21021, 4740120), (21060, 4731342), (21384, 4659655), (21546, 4624620), (21560, 4621617), (21736, 4584195), (21780, 4574934), (21945, 4540536), (22022, 4524660), (22113, 4506040), (22230, 4482324), (22295, 4469256), (22344, 4459455), (22572, 4414410), (22638, 4401540), (22680, 4393389), (22869, 4357080), (22932, 4345110), (22990, 4334148), (23085, 4316312), (23166, 4301220), (23595, 4223016), (23716, 4201470), (23814, 4184180), (23940, 4162158), (24024, 4147605), (24206, 4116420), (24255, 4108104), (24453, 4074840), (24570, 4055436), (24696, 4034745), (24948, 3993990), (25080, 3972969), (25137, 3963960), (25272, 3942785), (25410, 3921372), (25480, 3910599), (25740, 3871098), (25935, 3841992), (26068, 3822390), (26136, 3812445), (26334, 3783780), (26460, 3765762), (26676, 3735270), (26730, 3727724), (26754, 3724380), (27027, 3686760), (27170, 3667356), (27588, 3611790), (27720, 3594591), (27783, 3586440), (27930, 3567564), (28028, 3555090), (28215, 3531528), (28314, 3519180), (28665, 3476088), (28728, 3468465), (29106, 3423420), (29260, 3405402), (29403, 3388840), (29484, 3379530), (29640, 3361743), (29645, 3361176), (29887, 3333960), (30030, 3318084), (30184, 3301155), (30492, 3267810), (30723, 3243240), (30780, 3237234), (30870, 3227796), (30888, 3225915), (31122, 3201660), (31185, 3195192), (31460, 3167262), (31590, 3154228), (31752, 3138135), (32186, 3095820), (32319, 3083080), (32340, 3081078), (32585, 3057912), (32604, 3056130), (32670, 3049956), (32760, 3041577), (33033, 3016440), (33345, 2988216), (33516, 2972970), (33858, 2942940), (33880, 2941029), (33957, 2934360), (34020, 2928926), (34398, 2896740), (34485, 2889432), (34580, 2881494), (34749, 2867480), (35035, 2844072), (35112, 2837835), (35574, 2800980), (35640, 2795793), (35672, 2793285), (35910, 2774772), (36036, 2765070), (36309, 2744280), (36855, 2703624), (36936, 2697695), (37044, 2689830), (37240, 2675673), (37422, 2662660), (37620, 2648646), (37730, 2640924), (37752, 2639385), (38038, 2619540), (38115, 2614248), (38220, 2607066), (38610, 2580732), (38808, 2567565), (39102, 2548260), (39204, 2541630), (39501, 2522520), (39690, 2510508), (40014, 2490180), (40040, 2488563), (40131, 2482920), (40755, 2444904), (40964, 2432430), (41160, 2420847), (41382, 2407860), (41496, 2401245), (41503, 2400840), (41580, 2396394), (41895, 2378376), (42042, 2370060), (42120, 2365671), (42471, 2346120), (43092, 2312310), (43560, 2287467), (43659, 2282280), (43890, 2270268), (44044, 2262330), (44226, 2253020), (44460, 2241162), (44590, 2234628), (45045, 2212056), (45144, 2207205), (45276, 2200770), (45738, 2178540), (45864, 2172555), (45980, 2167074), (46170, 2158156), (46305, 2151864), (46332, 2150610), (46683, 2134440), (47190, 2111508), (47432, 2100735), (47628, 2092090), (47880, 2081079), (48279, 2063880), (48412, 2058210), (48510, 2054052), (48906, 2037420), (49005, 2033304), (49049, 2031480), (49140, 2027718), (49896, 1996995), (50274, 1981980), (50787, 1961960), (50820, 1960686), (51205, 1945944), (51480, 1935549), (51597, 1931160), (51870, 1920996), (52136, 1911195), (52668, 1891890), (52920, 1882881), (53352, 1867635), (53361, 1867320), (53460, 1863862), (53508, 1862190), (53865, 1849848), (54054, 1843380), (54340, 1833678), (55055, 1809864), (55176, 1805895), (55566, 1793220), (55860, 1783782), (56056, 1777545), (56430, 1765764), (56595, 1760616), (56628, 1759590), (57057, 1746360), (57330, 1738044), (57915, 1720488), (58212, 1711710), (58520, 1702701), (58653, 1698840), (58806, 1694420), (58968, 1689765), (59290, 1680588), (59535, 1673672), (59774, 1666980), (60021, 1660120), (60060, 1659042), (60515, 1646568), (60984, 1633905), (61446, 1621620), (61560, 1618617), (61740, 1613898), (62073, 1605240), (62244, 1600830), (62370, 1597596), (62920, 1583631), (63063, 1580040), (63180, 1577114), (64372, 1547910), (64638, 1541540), (64680, 1540539), (65170, 1528956), (65208, 1528065), (65340, 1524978), (65835, 1513512), (66066, 1508220), (66690, 1494108), (66885, 1489752), (67032, 1486485), (67716, 1471470), (67914, 1467180), (68040, 1464463), (68607, 1452360), (68796, 1448370), (68970, 1444716), (69160, 1440747), (69498, 1433740), (70070, 1422036), (70785, 1407672), (71148, 1400490), (71687, 1389960), (71820, 1387386), (72072, 1382535), (72618, 1372140), (72765, 1369368), (73359, 1358280), (73710, 1351812), (74088, 1344915), (74844, 1331330), (75240, 1324323), (75411, 1321320), (75460, 1320462), (76076, 1309770), (76230, 1307124), (76440, 1303533), (77077, 1292760), (77220, 1290366), (77805, 1280664), (78204, 1274130), (78408, 1270815), (79002, 1261260), (79380, 1255254), (80028, 1245090), (80262, 1241460), (80465, 1238328), (81081, 1228920), (81510, 1222452), (81928, 1216215), (82764, 1203930), (83006, 1200420), (83160, 1198197), (83349, 1195480), (83790, 1189188), (84084, 1185030), (84645, 1177176), (84721, 1176120), (84942, 1173060), (85995, 1158696), (86184, 1156155), (87318, 1141140), (87780, 1135134), (88088, 1131165), (88452, 1126510), (88920, 1120581), (88935, 1120392), (89180, 1117314), (89661, 1111320), (90090, 1106028), (90552, 1100385), (91476, 1089270), (91960, 1083537), (92169, 1081080), (92340, 1079078), (92610, 1075932), (92664, 1075305), (93366, 1067220), (93555, 1065064), (94380, 1055754), (95095, 1047816), (95256, 1046045), (96558, 1031940), (96824, 1029105), (97020, 1027026), (97755, 1019304), (97812, 1018710), (98010, 1016652), (98098, 1015740), (98280, 1013859), (99099, 1005480), (100035, 996072), (100548, 990990), (101574, 980980), (101640, 980343), (101871, 978120), (102410, 972972), (103194, 965580), (103455, 963144), (103740, 960498), (105105, 948024), (105336, 945945), (106722, 933660), (106920, 931931), (107016, 931095), (107730, 924924), (108108, 921690), (108680, 916839), (108927, 914760), (110110, 904932), (110565, 901208), (111132, 896610), (111720, 891891), (112651, 884520), (112860, 882882), (113190, 880308), (113256, 879795), (114114, 873180), (114345, 871416), (114660, 869022), (115830, 860244), (116424, 855855), (117306, 849420), (117612, 847210), (118503, 840840), (118580, 840294), (119070, 836836), (119548, 833490), (120042, 830060), (120120, 829521), (120393, 827640), (121030, 823284), (122265, 814968), (122892, 810810), (123480, 806949), (124146, 802620), (124488, 800415), (124509, 800280), (124740, 798798), (125685, 792792), (126126, 790020), (126360, 788557), (127413, 782040), (128744, 773955), (129276, 770770), (130340, 764478), (130680, 762489), (130977, 760760), (131670, 756756), (132132, 754110), (133133, 748440), (133380, 747054), (133770, 744876), (135135, 737352), (135432, 735735), (135828, 733590), (137214, 726180), (137592, 724185), (137940, 722358), (138915, 717288), (138996, 716870), (140049, 711480), (140140, 711018), (141570, 703836), (142296, 700245), (143374, 694980), (143640, 693693), (144837, 687960), (145236, 686070), (145530, 684684), (146718, 679140), (147015, 677768), (147147, 677160), (147420, 675906), (149435, 666792), (149688, 665665), (150822, 660660), (150920, 660231), (152152, 654885), (152460, 653562), (153615, 648648), (154154, 646380), (154440, 645183), (154791, 643720), (155610, 640332), (156408, 637065), (158004, 630630), (158760, 627627), (160056, 622545), (160083, 622440), (160524, 620730), (160930, 619164), (161595, 616616), (162162, 614460), (163020, 611226), (165165, 603288), (165528, 601965), (166012, 600210), (166698, 597740), (167580, 594594), (168168, 592515), (169290, 588588), (169442, 588060), (169785, 586872), (169884, 586530), (171171, 582120), (171990, 579348), (173745, 573496), (174636, 570570), (175560, 567567), (175959, 566280), (176904, 563255), (177870, 560196), (178360, 558657), (179322, 555660), (180180, 553014), (181545, 548856), (182952, 544635), (184338, 540540), (184680, 539539), (185220, 537966), (186219, 535080), (186732, 533610), (187110, 532532), (188760, 527877), (189189, 526680), (190190, 523908), (193116, 515970), (194040, 513513), (195510, 509652), (195624, 509355), (196020, 508326), (196196, 507870), (197505, 504504), (198198, 502740), (200070, 498036), (200655, 496584), (201096, 495495), (203148, 490490), (203742, 489060), (204820, 486486), (205821, 484120), (206388, 482790), (206910, 481572), (207480, 480249), (207515, 480168), (209209, 476280), (210210, 474012), (212355, 469224), (213444, 466830), (215061, 463320), (215460, 462462), (216216, 460845), (217854, 457380), (218295, 456456), (220077, 452760), (220220, 452466), (221130, 450604), (222264, 448305), (225302, 442260), (225720, 441441), (226233, 440440), (226380, 440154), (228228, 436590), (228690, 435708), (229320, 434511), (231231, 430920), (231660, 430122), (233415, 426888), (234612, 424710), (235224, 423605), (237006, 420420), (237160, 420147), (238140, 418418), (239096, 416745), (240084, 415030), (240786, 413820), (241395, 412776), (242060, 411642), (243243, 409640), (244530, 407484), (245245, 406296), (245784, 405405), (248292, 401310), (249018, 400140), (249480, 399399), (251370, 396396), (252252, 395010), (253935, 392392), (254163, 392040), (254826, 391020), (257985, 386232), (258552, 385385), (260680, 382239), (261954, 380380), (263340, 378378), (264264, 377055), (266266, 374220), (266760, 373527), (266805, 373464), (267540, 372438), (268983, 370440), (270270, 368676), (271656, 366795), (274428, 363090), (275880, 361179), (276507, 360360), (277830, 358644), (277992, 358435), (280098, 355740), (280280, 355509), (283140, 351918), (285285, 349272), (286748, 347490), (289674, 343980), (290472, 343035), (291060, 342342), (293265, 339768), (293436, 339570), (294030, 338884), (294294, 338580), (294840, 337953), (297297, 335160), (298870, 333396), (300105, 332024), (301644, 330330), (304920, 326781), (305613, 326040), (307230, 324324), (308308, 323190), (309582, 321860), (310365, 321048), (311220, 320166), (315315, 316008)]