243920542320

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{13}}^1\times {\mathrm{19}}^1\times {\mathrm{41}}^1\times {\mathrm{59}}^1$

素因数の和:170

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 16, 18, 19, 20, 21, 24, 26, 27, 28, 30, 35, 36, 38, 39, 40, 41, 42, 45, 48, 52, 54, 56, 57, 59, 60, 63, 65, 70, 72, 76, 78, 80, 81, 82, 84, 90, 91, 95, 104, 105, 108, 112, 114, 117, 118, 120, 123, 126, 130, 133, 135, 140, 144, 152, 156, 162, 164, 168, 171, 177, 180, 182, 189, 190, 195, 205, 208, 210, 216, 228, 234, 236, 240, 243, 246, 247, 252, 260, 266, 270, 273, 280, 285, 287, 295, 304, 312, 315, 324, 328, 336, 342, 351, 354, 360, 364, 369, 378, 380, 390, 399, 405, 410, 413, 420, 432, 455, 456, 468, 472, 486, 492, 494, 504, 513, 520, 531, 532, 533, 540, 546, 560, 567, 570, 574, 585, 590, 615, 624, 630, 648, 656, 665, 684, 702, 708, 720, 728, 729, 738, 741, 756, 760, 767, 779, 780, 798, 810, 819, 820, 826, 840, 855, 861, 885, 910, 912, 936, 944, 945, 972, 984, 988, 1008, 1026, 1040, 1053, 1062, 1064, 1066, 1080, 1092, 1107, 1121, 1134, 1140, 1148, 1170, 1180, 1197, 1215, 1230, 1235, 1239, 1260, 1296, 1330, 1365, 1368, 1404, 1416, 1435, 1456, 1458, 1476, 1482, 1512, 1520, 1534, 1539, 1558, 1560, 1593, 1596, 1599, 1620, 1638, 1640, 1652, 1680, 1701, 1710, 1722, 1729, 1755, 1770, 1820, 1845, 1872, 1890, 1944, 1968, 1976, 1995, 2052, 2065, 2106, 2124, 2128, 2132, 2160, 2184, 2214, 2223, 2242, 2268, 2280, 2296, 2301, 2337, 2340, 2360, 2394, 2419, 2430, 2457, 2460, 2470, 2478, 2520, 2565, 2583, 2655, 2660, 2665, 2730, 2736, 2808, 2832, 2835, 2870, 2916, 2952, 2964, 3024, 3068, 3078, 3116, 3120, 3159, 3186, 3192, 3198, 3240, 3276, 3280, 3304, 3321, 3363, 3402, 3420, 3444, 3458, 3510, 3540, 3591, 3640, 3645, 3690, 3705, 3717, 3731, 3780, 3835, 3888, 3895, 3952, 3990, 4095, 4104, 4130, 4212, 4248, 4264, 4305, 4368, 4428, 4446, 4484, 4536, 4560, 4592, 4602, 4617, 4674, 4680, 4720, 4779, 4788, 4797, 4838, 4860, 4914, 4920, 4940, 4956, 5040, 5103, 5130, 5166, 5187, 5265, 5310, 5320, 5330, 5369, 5453, 5460, 5535, 5605, 5616, 5670, 5740, 5832, 5904, 5928, 5985, 6136, 6156, 6195, 6232, 6318, 6372, 6384, 6396, 6480, 6552, 6608, 6642, 6669, 6726, 6804, 6840, 6888, 6903, 6916, 7011, 7020, 7080, 7182, 7257, 7280, 7290, 7371, 7380, 7410, 7434, 7462, 7560, 7670, 7695, 7749, 7790, 7847, 7965, 7980, 7995, 8190, 8208, 8260, 8424, 8496, 8505, 8528, 8610, 8645, 8856, 8892, 8968, 9072, 9204, 9234, 9348, 9360, 9477, 9558, 9576, 9594, 9676, 9720, 9828, 9840, 9880, 9912, 9963, 10089, 10127, 10206, 10260, 10332, 10374, 10530, 10620, 10640, 10660, 10738, 10773, 10906, 10920, 11070, 11115, 11151, 11193, 11210, 11340, 11480, 11505, 11664, 11685, 11856, 11970, 12095, 12272, 12285, 12312, 12390, 12464, 12636, 12744, 12792, 12915, 13104, 13284, 13338, 13452, 13608, 13680, 13776, 13806, 13832, 13851, 14022, 14040, 14160, 14337, 14364, 14391, 14514, 14573, 14580, 14742, 14760, 14820, 14868, 14924, 15120, 15340, 15390, 15498, 15561, 15580, 15694, 15795, 15930, 15960, 15990, 16107, 16359, 16380, 16520, 16605, 16815, 16848, 16933, 17010, 17220, 17290, 17712, 17784, 17936, 17955, 18408, 18468, 18585, 18655, 18696, 18954, 19116, 19152, 19188, 19352, 19440, 19656, 19760, 19824, 19926, 20007, 20178, 20254, 20412, 20520, 20664, 20709, 20748, 21033, 21060, 21240, 21320, 21476, 21546, 21771, 21812, 21840, 22113, 22140, 22230, 22302, 22386, 22420, 22680, 22960, 23010, 23085, 23247, 23370, 23541, 23895, 23940, 23985, 24190, 24570, 24624, 24780, 25272, 25488, 25515, 25584, 25830, 25935, 26568, 26676, 26845, 26904, 27216, 27265, 27612, 27664, 27702, 28044, 28080, 28674, 28728, 28782, 29028, 29146, 29160, 29484, 29520, 29640, 29736, 29848, 29889, 30267, 30381, 30680, 30780, 30996, 31122, 31160, 31388, 31447, 31590, 31860, 31920, 31980, 32214, 32319, 32718, 32760, 33040, 33210, 33345, 33453, 33579, 33630, 33866, 34020, 34440, 34515, 34580, 35055, 35568, 35910, 36285, 36816, 36855, 36936, 37170, 37310, 37392, 37908, 38232, 38376, 38704, 38745, 39235, 39312, 39852, 40014, 40356, 40508, 40824, 41040, 41328, 41418, 41496, 42066, 42120, 42480, 42640, 42952, 43011, 43092, 43173, 43542, 43624, 43719, 44226, 44280, 44460, 44604, 44772, 44840, 45360, 45961, 46020, 46170, 46494, 46683, 46740, 47082, 47385, 47790, 47880, 47970, 48321, 48380, 49077, 49140, 49560, 49815, 50445, 50544, 50635, 50799, 51030, 51660, 51870, 53136, 53352, 53690, 53808, 53865, 54530, 55224, 55404, 55755, 55965, 56088, 57348, 57456, 57564, 58056, 58292, 58320, 58968, 59280, 59472, 59696, 59778, 60021, 60534, 60762, 61360, 61560, 61992, 62127, 62244, 62320, 62776, 62894, 63099, 63180, 63720, 63960, 64428, 64638, 65313, 65436, 65520, 66339, 66420, 66690, 66906, 67158, 67260, 67732, 68040, 68880, 69030, 69160, 69255, 69741, 70110, 70623, 70889, 71685, 71820, 71955, 72570, 72865, 73710, 73872, 74340, 74620, 75816, 76464, 76752, 77490, 77805, 78470, 79704, 80028, 80535, 80712, 81016, 81648, 81795, 82836, 82992, 84132, 84240, 84665, 85904, 86022, 86184, 86346, 87084, 87248, 87438, 88452, 88560, 88920, 89208, 89544, 89680, 90801, 91143, 91922, 92040, 92340, 92988, 93366, 93480, 94164, 94341, 94770, 95580, 95760, 95940, 96642, 96760, 96957, 98154, 98280, 99120, 99630, 100035, 100359, 100737, 100890, 101270, 101598, 102011, 102060, 103320, 103545, 103740, 105165, 106704, 107380, 107730, 108855, 109060, 110448, 110565, 110808, 111510, 111930, 112176, 114696, 115128, 116112, 116235, 116584, 117705, 117936, 119556, 120042, 121068, 121524, 123120, 123984, 124254, 124488, 125552, 125788, 126198, 126360, 127440, 127920, 128856, 129276, 129519, 130626, 130872, 131157, 132678, 132840, 133380, 133812, 134316, 134520, 135464, 136080, 137883, 138060, 138320, 138510, 139482, 140049, 140220, 141246, 141778, 143370, 143640, 143910, 144963, 145140, 145730, 147231, 147420, 148680, 149240, 149445, 151335, 151632, 151905, 152397, 154980, 155610, 156940, 157235, 159408, 160056, 161070, 161424, 161595, 162032, 163590, 165672, 167265, 167895, 168264, 169330, 172044, 172368, 172692, 174168, 174876, 176904, 177840, 178416, 179088, 180063, 181602, 182286, 183844, 184080, 184680, 185976, 186381, 186732, 186960, 188328, 188682, 189297, 189540, 191160, 191880, 193284, 193520, 193914, 195939, 196308, 196560, 199260, 200070, 200718, 201474, 201780, 202540, 203196, 204022, 204120, 206640, 207090, 207480, 209223, 210330, 211869, 212667, 214760, 215055, 215460, 215865, 217710, 218120, 218595, 220129, 221130, 221616, 223020, 223860, 229392, 229805, 230256, 232470, 233168, 233415, 235410, 239112, 240084, 241605, 242136, 243048, 245385, 248508, 248976, 251576, 252396, 252720, 253995, 257712, 258552, 259038, 261252, 261744, 262314, 265356, 265680, 266760, 267624, 268632, 269040, 270928, 272403, 273429, 275766, 276120, 277020, 278964, 280098, 280440, 282492, 283023, 283556, 286740, 287280, 287820, 289926, 290280, 291460, 294462, 294840, 297360, 298480, 298890, 300105, 301077, 302211, 302670, 303810, 304794, 306033, 309960, 310635, 311220, 313880, 314470, 315495, 320112, 321727, 322140, 323190, 326565, 327180, 331344, 331695, 334530, 335790, 336528, 338660, 344088, 345384, 348336, 348705, 349752, 353115, 353808, 354445, 360126, 363204, 364572, 367688, 369360, 371952, 372762, 373464, 376656, 377364, 378594, 379080, 382320, 383760, 386568, 387828, 388557, 391878, 392616, 393471, 398520, 400140, 401436, 402948, 403560, 405080, 406392, 408044, 408240, 413649, 414180, 414960, 418446, 420147, 420660, 423738, 425334, 429520, 430110, 430920, 431730, 434889, 435420, 436240, 437190, 440258, 441693, 442260, 446040, 447720, 454005, 455715, 457191, 459610, 464940, 466830, 470820, 471705, 478224, 480168, 483210, 484272, 484785, 486096, 490770, 497016, 501795, 503152, 503685, 504792, 507990, 510055, 517104, 518076, 522504, 524628, 530712, 533520, 535248, 537264, 544806, 546858, 551532, 552240, 554040, 557928, 559143, 560196, 560880, 564984, 566046, 567112, 567891, 573480, 575640, 579852, 580560, 582920, 587817, 588924, 589680, 597493, 597780, 600210, 602154, 604422, 605340, 607620, 609588, 612066, 619920, 621270, 622440, 627760, 628940, 630990, 635607, 638001, 643454, 644280, 646380, 647595, 653130, 654360, 655785, 660387, 663390, 669060, 671580, 677320, 688176, 689415, 690768, 697410, 699504, 700245, 706230, 708890, 720252, 724815, 726408, 729144, 735376, 736155, 745524, 746928, 754728, 757188, 758160, 761985, 773136, 775656, 777114, 783756, 785232, 786942, 797040, 800280, 802872, 805896, 807120, 810160, 812784, 816088, 817209, 820287, 827298, 828360, 836892, 840294, 841320, 847476, 849069, 850668, 860220, 861840, 863460, 869778, 870840, 874380, 880516, 883386, 884520, 892080, 895440, 900315, 906633, 908010, 911430, 914382, 918099, 919220, 929880, 931905, 933660, 941640, 943410, 946485, 960336, 965181, 966420, 969570, 979695, 981540, 994032, 1003590, 1007370, 1009584, 1015980, 1020110, 1036152, 1045008, 1046115, 1049256, 1059345, 1061424, 1063335, 1089612, 1093716, 1100645, 1103064, 1108080, 1115856, 1118286, 1120392, 1129968, 1132092, 1134224, 1135782, 1146960, 1151280, 1159704, 1165840, 1175634, 1177848, 1180413, 1194986, 1195560, 1200420, 1204308, 1208844, 1210680, 1215240, 1219176, 1224132, 1240947, 1242540, 1244880, 1257880, 1260441, 1261980, 1271214, 1276002, 1286908, 1288560, 1292760, 1295190, 1304667, 1306260, 1308720, 1311570, 1320774, 1325079, 1326780, 1338120, 1343160, 1354640, 1362015, 1367145, 1371573, 1378830, 1394820, 1400490, 1412460, 1415115, 1417780, 1440504, 1449630, 1452816, 1458288, 1472310, 1491048, 1505385, 1509456, 1511055, 1514376, 1523970, 1530165, 1551312, 1554228, 1567512, 1573884, 1600560, 1605744, 1608635, 1611792, 1632176, 1634418, 1640574, 1654596, 1656720, 1673784, 1680588, 1682640, 1694952, 1698138, 1701336, 1720440, 1726920, 1739556, 1741680, 1748760, 1761032, 1763451, 1766772, 1769040, 1792479, 1800630, 1813266, 1816020, 1822860, 1828764, 1836198, 1838440, 1859760, 1863810, 1867320, 1883280, 1886820, 1892970, 1906821, 1914003, 1930362, 1932840, 1939140, 1942785, 1959390, 1963080, 1967355, 1981161, 2007180, 2014740, 2031960, 2040220, 2068245, 2072304, 2092230, 2098512, 2100735, 2118690, 2126670, 2174445, 2179224, 2187432, 2201290, 2206128, 2208465, 2236572, 2240784, 2264184, 2271564, 2285955, 2319408, 2351268, 2355696, 2360826, 2389972, 2391120, 2400840, 2408616, 2417688, 2421360, 2430480, 2438352, 2448264, 2460861, 2481894, 2485080, 2515760, 2520882, 2523960, 2542428, 2547207, 2552004, 2573816, 2585520, 2590380, 2609334, 2612520, 2623140, 2641548, 2650158, 2653560, 2676240, 2686320, 2719899, 2724030, 2734290, 2743146, 2754297, 2757660, 2789640, 2795715, 2800980, 2824920, 2830230, 2835560, 2839455, 2881008, 2895543, 2899260, 2939085, 2944620, 2982096, 2987465, 3010770, 3022110, 3028752, 3047940, 3060330, 3108456, 3135024, 3147768, 3178035, 3190005, 3217270, 3268836, 3281148, 3301935, 3309192, 3347568, 3361176, 3389904, 3396276, 3402672, 3440880, 3453840, 3479112, 3497520, 3522064, 3526902, 3533544, 3541239, 3584958, 3601260, 3626532, 3632040, 3645720, 3657528, 3672396, 3676880, 3722841, 3727620, 3734640, 3773640, 3785940, 3813642, 3828006, 3860724, 3865680, 3878280, 3885570, 3914001, 3918780, 3926160, 3934710, 3962322, 3975237, 4014360, 4029480, 4063920, 4080440, 4086045, 4101435, 4114719, 4136490, 4182451, 4184460, 4201470, 4237380, 4245345, 4253340, 4348890, 4358448, 4374864, 4402580, 4416930, 4473144, 4528368, 4533165, 4543128, 4571910, 4590495, 4702536, 4721652, 4779944, 4801680, 4817232, 4825905, 4835376, 4896528, 4921722, 4963788, 4970160, 5041764, 5047920, 5084856, 5094414, 5104008, 5147632, 5180760, 5218668, 5225040, 5246280, 5283096, 5300316, 5307120, 5377437, 5439798, 5448060, 5468580, 5486292, 5508594, 5515320, 5579280, 5591430, 5601960, 5649840, 5660460, 5671120, 5678910, 5720463, 5742009, 5791086, 5798520, 5878170, 5889240, 5902065, 5943483, 5974930, 6021540, 6044220, 6095880, 6120660, 6204735, 6216912, 6295536, 6302205, 6356070, 6380010, 6434540, 6523335, 6537672, 6562296, 6603870, 6618384, 6625395, 6722352, 6792552, 6857865, 6958224, 7053804, 7067088, 7082478, 7169916, 7202520, 7253064, 7264080, 7291440, 7315056, 7344792, 7382583, 7445682, 7455240, 7547280, 7571880, 7627284, 7641621, 7656012, 7721448, 7756560, 7771140, 7828002, 7837560, 7869420, 7924644, 7950474, 8028720, 8058960, 8160880, 8172090, 8202870, 8229438, 8262891, 8272980, 8364902, 8368920, 8402940, 8474760, 8490690, 8506680, 8686629, 8697780, 8805160, 8817255, 8833860, 8946288, 8962395, 9066330, 9086256, 9143820, 9180990, 9405072, 9443304, 9534105, 9559888, 9570015, 9651810, 9843444, 9905805, 9927576, 10083528, 10169712, 10188828, 10208016, 10361520, 10437336, 10492560, 10566192, 10600632, 10623717, 10754874, 10879596, 10896120, 10937160, 10972584, 11017188, 11030640, 11168523, 11182860, 11203920, 11320920, 11357820, 11440926, 11484018, 11582172, 11597040, 11756340, 11778480, 11804130, 11886966, 11949860, 12043080, 12088440, 12191760, 12241320, 12304305, 12344157, 12409470, 12547353, 12604410, 12712140, 12736035, 12760020, 12869080, 13046670, 13075344, 13124592, 13207740, 13250790, 13585104, 13599495, 13715730, 13771485, 14107608, 14164956, 14339832, 14405040, 14477715, 14506128, 14689584, 14765166, 14891364, 14910480, 15143760, 15254568, 15283242, 15312024, 15442896, 15542280, 15656004, 15675120, 15738840, 15849288, 15900948, 16132311, 16344180, 16405740, 16458876, 16525782, 16545960, 16729804, 16737840, 16805880, 16949520, 16981380, 17013360, 17226027, 17373258, 17395560, 17610320, 17634510, 17667720, 17706195, 17830449, 17924790, 18132660, 18287640, 18361980, 18614205, 18886608, 19068210, 19140030, 19303620, 19570005, 19686888, 19811610, 19855152, 19876185, 20167056, 20377656, 20573595, 20874672, 20912255, 21201264, 21247434, 21509748, 21759192, 21792240, 21874320, 21945168, 22034376, 22337046, 22365720, 22641840, 22715640, 22881852, 22924863, 22968036, 23164344, 23512680, 23608260, 23773932, 23899720, 24086160, 24176880, 24482640, 24608610, 24688314, 24788673, 24818940, 25094706, 25208820, 25424280, 25472070, 25520040, 25738160, 26059887, 26093340, 26415480, 26501580, 26887185, 27198990, 27431460, 27542970, 28215216, 28329912, 28602315, 28679664, 28710045, 28955430, 29530332, 29717415, 29782728, 30509136, 30566484, 30624048, 31084560, 31312008, 31477680, 31698576, 31801896, 32264622, 32688360, 32811480, 32917752, 33051564, 33091920, 33459608, 33505569, 33611760, 33962760, 34452054, 34746516, 34791120, 35269020, 35335440, 35412390, 35660898, 35849580, 36265320, 36575280, 36723960, 36912915, 37228410, 37642059, 38136420, 38208105, 38280060, 38607240, 39140010, 39373776, 39623220, 39752370, 40755312, 41147190, 41314455, 41824510, 42494868, 43019496, 43433145, 43518384, 44068752, 44674092, 44731440, 45431280, 45763704, 45849726, 45936072, 46328688, 47025360, 47216520, 47547864, 47799440, 48396933, 49217220, 49376628, 49577346, 49637880, 50189412, 50417640, 50848560, 50944140, 51040080, 51678081, 52119774, 52186680, 52830960, 53003160, 53118585, 53491347, 53774370, 54397980, 54862920, 55085940, 55842615, 56659824, 57204630, 57420090, 57910860, 59060664, 59434830, 59565456, 61132968, 61720785, 62624016, 62736765, 63603792, 64529244, 65376720, 65622960, 65835504, 66103128, 66919216, 67011138, 67925520, 68904108, 69493032, 70538040, 70824780, 71321796, 71699160, 72530640, 73447920, 73825830, 74366019, 74456820, 75284118, 76272840, 76416210, 76560120, 77214480, 78179661, 78280020, 79246440, 79504740, 80661555, 82294380, 82628910, 83649020, 84989736, 86038992, 86130135, 86866290, 89152245, 89348184, 91527408, 91699452, 91872144, 94433040, 95095728, 96793866, 98434440, 98753256, 99154692, 99275760, 100378824, 100835280, 101888280, 103356162, 104239548, 104373360, 106006320, 106237170, 106982694, 107548740, 108795960, 109725840, 110171880, 111685230, 112926177, 114409260, 114624315, 114840180, 115821720, 118121328, 118869660, 122265936, 123441570, 123943365, 125473530, 129058488, 130299435, 132206256, 134022276, 137808216, 138986064, 141076080, 141649560, 142643592, 143398320, 145190799, 147651660, 148732038, 148913640, 150568236, 152545680, 152832420, 153120240, 156359322, 156560040, 158492880, 159009480, 160474041, 161323110, 164588760, 165257820, 167298040, 167527845, 169979472, 172260270, 173732580, 178304490, 178696368, 183398904, 188210295, 193587732, 196868880, 197506512, 198309384, 200757648, 203776560, 206712324, 208479096, 212474340, 213965388, 215097480, 217591920, 220343760, 223370460, 225852354, 228818520, 229248630, 229680360, 231643440, 234538983, 237739320, 241984665, 246883140, 247886730, 250947060, 258116976, 258390405, 260598870, 267456735, 268044552, 275616432, 283299120, 285287184, 290381598, 295303320, 297464076, 297827280, 301136472, 305664840, 312718644, 313120080, 318018960, 320948082, 322646220, 329177520, 330515640, 334596080, 335055690, 338778531, 344520540, 347465160, 356608980, 366797808, 371830095, 376420590, 387175464, 390898305, 396618768, 413424648, 416958192, 424948680, 427930776, 430194960, 435572397, 446740920, 451704708, 457637040, 458497260, 459360720, 469077966, 475478640, 483969330, 493766280, 495773460, 501894120, 516780810, 521197740, 534913470, 536089104, 564630885, 580763196, 590606640, 594928152, 602272944, 611329680, 625437288, 641896164, 645292440, 661031280, 670111380, 677557062, 689041080, 694930320, 713217960, 725953995, 743660190, 752841180, 774350928, 781796610, 802370205, 826849296, 849897360, 855861552, 871144794, 893481840, 903409416, 916994520, 938155932, 967938660, 987532560, 991546920, 1003788240, 1016335593, 1033561620, 1042395480, 1069826940, 1129261770, 1161526392, 1172694915, 1189856304, 1250874576, 1283792328, 1290584880, 1340222760, 1355114124, 1378082160, 1426435920, 1451907990, 1487320380, 1505682360, 1563593220, 1604740410, 1693892655, 1742289588, 1806818832, 1833989040, 1876311864, 1935877320, 1983093840, 2032671186, 2067123240, 2084790960, 2139653880, 2177861985, 2258523540, 2323052784, 2345389830, 2567584656, 2680445520, 2710228248, 2903815980, 2974640760, 3011364720, 3049006779, 3127186440, 3209480820, 3387785310, 3484579176, 3752623728, 3871754640, 4065342372, 4134246480, 4279307760, 4355723970, 4517047080, 4690779660, 5081677965, 5420456496, 5807631960, 5949281520, 6098013558, 6254372880, 6418961640, 6775570620, 6969158352, 8130684744, 8711447940, 9034094160, 9381559320, 10163355930, 11615263920, 12196027116, 12837923280, 13551141240, 15245033895, 16261369488, 17422895880, 18763118640, 20326711860, 24392054232, 27102282480, 30490067790, 34845791760, 40653423720, 48784108464, 60980135580, 81306847440, 121960271160, 243920542320]

約数ペア:

[(1, 243920542320), (2, 121960271160), (3, 81306847440), (4, 60980135580), (5, 48784108464), (6, 40653423720), (7, 34845791760), (8, 30490067790), (9, 27102282480), (10, 24392054232), (12, 20326711860), (13, 18763118640), (14, 17422895880), (15, 16261369488), (16, 15245033895), (18, 13551141240), (19, 12837923280), (20, 12196027116), (21, 11615263920), (24, 10163355930), (26, 9381559320), (27, 9034094160), (28, 8711447940), (30, 8130684744), (35, 6969158352), (36, 6775570620), (38, 6418961640), (39, 6254372880), (40, 6098013558), (41, 5949281520), (42, 5807631960), (45, 5420456496), (48, 5081677965), (52, 4690779660), (54, 4517047080), (56, 4355723970), (57, 4279307760), (59, 4134246480), (60, 4065342372), (63, 3871754640), (65, 3752623728), (70, 3484579176), (72, 3387785310), (76, 3209480820), (78, 3127186440), (80, 3049006779), (81, 3011364720), (82, 2974640760), (84, 2903815980), (90, 2710228248), (91, 2680445520), (95, 2567584656), (104, 2345389830), (105, 2323052784), (108, 2258523540), (112, 2177861985), (114, 2139653880), (117, 2084790960), (118, 2067123240), (120, 2032671186), (123, 1983093840), (126, 1935877320), (130, 1876311864), (133, 1833989040), (135, 1806818832), (140, 1742289588), (144, 1693892655), (152, 1604740410), (156, 1563593220), (162, 1505682360), (164, 1487320380), (168, 1451907990), (171, 1426435920), (177, 1378082160), (180, 1355114124), (182, 1340222760), (189, 1290584880), (190, 1283792328), (195, 1250874576), (205, 1189856304), (208, 1172694915), (210, 1161526392), (216, 1129261770), (228, 1069826940), (234, 1042395480), (236, 1033561620), (240, 1016335593), (243, 1003788240), (246, 991546920), (247, 987532560), (252, 967938660), (260, 938155932), (266, 916994520), (270, 903409416), (273, 893481840), (280, 871144794), (285, 855861552), (287, 849897360), (295, 826849296), (304, 802370205), (312, 781796610), (315, 774350928), (324, 752841180), (328, 743660190), (336, 725953995), (342, 713217960), (351, 694930320), (354, 689041080), (360, 677557062), (364, 670111380), (369, 661031280), (378, 645292440), (380, 641896164), (390, 625437288), (399, 611329680), (405, 602272944), (410, 594928152), (413, 590606640), (420, 580763196), (432, 564630885), (455, 536089104), (456, 534913470), (468, 521197740), (472, 516780810), (486, 501894120), (492, 495773460), (494, 493766280), (504, 483969330), (513, 475478640), (520, 469077966), (531, 459360720), (532, 458497260), (533, 457637040), (540, 451704708), (546, 446740920), (560, 435572397), (567, 430194960), (570, 427930776), (574, 424948680), (585, 416958192), (590, 413424648), (615, 396618768), (624, 390898305), (630, 387175464), (648, 376420590), (656, 371830095), (665, 366797808), (684, 356608980), (702, 347465160), (708, 344520540), (720, 338778531), (728, 335055690), (729, 334596080), (738, 330515640), (741, 329177520), (756, 322646220), (760, 320948082), (767, 318018960), (779, 313120080), (780, 312718644), (798, 305664840), (810, 301136472), (819, 297827280), (820, 297464076), (826, 295303320), (840, 290381598), (855, 285287184), (861, 283299120), (885, 275616432), (910, 268044552), (912, 267456735), (936, 260598870), (944, 258390405), (945, 258116976), (972, 250947060), (984, 247886730), (988, 246883140), (1008, 241984665), (1026, 237739320), (1040, 234538983), (1053, 231643440), (1062, 229680360), (1064, 229248630), (1066, 228818520), (1080, 225852354), (1092, 223370460), (1107, 220343760), (1121, 217591920), (1134, 215097480), (1140, 213965388), (1148, 212474340), (1170, 208479096), (1180, 206712324), (1197, 203776560), (1215, 200757648), (1230, 198309384), (1235, 197506512), (1239, 196868880), (1260, 193587732), (1296, 188210295), (1330, 183398904), (1365, 178696368), (1368, 178304490), (1404, 173732580), (1416, 172260270), (1435, 169979472), (1456, 167527845), (1458, 167298040), (1476, 165257820), (1482, 164588760), (1512, 161323110), (1520, 160474041), (1534, 159009480), (1539, 158492880), (1558, 156560040), (1560, 156359322), (1593, 153120240), (1596, 152832420), (1599, 152545680), (1620, 150568236), (1638, 148913640), (1640, 148732038), (1652, 147651660), (1680, 145190799), (1701, 143398320), (1710, 142643592), (1722, 141649560), (1729, 141076080), (1755, 138986064), (1770, 137808216), (1820, 134022276), (1845, 132206256), (1872, 130299435), (1890, 129058488), (1944, 125473530), (1968, 123943365), (1976, 123441570), (1995, 122265936), (2052, 118869660), (2065, 118121328), (2106, 115821720), (2124, 114840180), (2128, 114624315), (2132, 114409260), (2160, 112926177), (2184, 111685230), (2214, 110171880), (2223, 109725840), (2242, 108795960), (2268, 107548740), (2280, 106982694), (2296, 106237170), (2301, 106006320), (2337, 104373360), (2340, 104239548), (2360, 103356162), (2394, 101888280), (2419, 100835280), (2430, 100378824), (2457, 99275760), (2460, 99154692), (2470, 98753256), (2478, 98434440), (2520, 96793866), (2565, 95095728), (2583, 94433040), (2655, 91872144), (2660, 91699452), (2665, 91527408), (2730, 89348184), (2736, 89152245), (2808, 86866290), (2832, 86130135), (2835, 86038992), (2870, 84989736), (2916, 83649020), (2952, 82628910), (2964, 82294380), (3024, 80661555), (3068, 79504740), (3078, 79246440), (3116, 78280020), (3120, 78179661), (3159, 77214480), (3186, 76560120), (3192, 76416210), (3198, 76272840), (3240, 75284118), (3276, 74456820), (3280, 74366019), (3304, 73825830), (3321, 73447920), (3363, 72530640), (3402, 71699160), (3420, 71321796), (3444, 70824780), (3458, 70538040), (3510, 69493032), (3540, 68904108), (3591, 67925520), (3640, 67011138), (3645, 66919216), (3690, 66103128), (3705, 65835504), (3717, 65622960), (3731, 65376720), (3780, 64529244), (3835, 63603792), (3888, 62736765), (3895, 62624016), (3952, 61720785), (3990, 61132968), (4095, 59565456), (4104, 59434830), (4130, 59060664), (4212, 57910860), (4248, 57420090), (4264, 57204630), (4305, 56659824), (4368, 55842615), (4428, 55085940), (4446, 54862920), (4484, 54397980), (4536, 53774370), (4560, 53491347), (4592, 53118585), (4602, 53003160), (4617, 52830960), (4674, 52186680), (4680, 52119774), (4720, 51678081), (4779, 51040080), (4788, 50944140), (4797, 50848560), (4838, 50417640), (4860, 50189412), (4914, 49637880), (4920, 49577346), (4940, 49376628), (4956, 49217220), (5040, 48396933), (5103, 47799440), (5130, 47547864), (5166, 47216520), (5187, 47025360), (5265, 46328688), (5310, 45936072), (5320, 45849726), (5330, 45763704), (5369, 45431280), (5453, 44731440), (5460, 44674092), (5535, 44068752), (5605, 43518384), (5616, 43433145), (5670, 43019496), (5740, 42494868), (5832, 41824510), (5904, 41314455), (5928, 41147190), (5985, 40755312), (6136, 39752370), (6156, 39623220), (6195, 39373776), (6232, 39140010), (6318, 38607240), (6372, 38280060), (6384, 38208105), (6396, 38136420), (6480, 37642059), (6552, 37228410), (6608, 36912915), (6642, 36723960), (6669, 36575280), (6726, 36265320), (6804, 35849580), (6840, 35660898), (6888, 35412390), (6903, 35335440), (6916, 35269020), (7011, 34791120), (7020, 34746516), (7080, 34452054), (7182, 33962760), (7257, 33611760), (7280, 33505569), (7290, 33459608), (7371, 33091920), (7380, 33051564), (7410, 32917752), (7434, 32811480), (7462, 32688360), (7560, 32264622), (7670, 31801896), (7695, 31698576), (7749, 31477680), (7790, 31312008), (7847, 31084560), (7965, 30624048), (7980, 30566484), (7995, 30509136), (8190, 29782728), (8208, 29717415), (8260, 29530332), (8424, 28955430), (8496, 28710045), (8505, 28679664), (8528, 28602315), (8610, 28329912), (8645, 28215216), (8856, 27542970), (8892, 27431460), (8968, 27198990), (9072, 26887185), (9204, 26501580), (9234, 26415480), (9348, 26093340), (9360, 26059887), (9477, 25738160), (9558, 25520040), (9576, 25472070), (9594, 25424280), (9676, 25208820), (9720, 25094706), (9828, 24818940), (9840, 24788673), (9880, 24688314), (9912, 24608610), (9963, 24482640), (10089, 24176880), (10127, 24086160), (10206, 23899720), (10260, 23773932), (10332, 23608260), (10374, 23512680), (10530, 23164344), (10620, 22968036), (10640, 22924863), (10660, 22881852), (10738, 22715640), (10773, 22641840), (10906, 22365720), (10920, 22337046), (11070, 22034376), (11115, 21945168), (11151, 21874320), (11193, 21792240), (11210, 21759192), (11340, 21509748), (11480, 21247434), (11505, 21201264), (11664, 20912255), (11685, 20874672), (11856, 20573595), (11970, 20377656), (12095, 20167056), (12272, 19876185), (12285, 19855152), (12312, 19811610), (12390, 19686888), (12464, 19570005), (12636, 19303620), (12744, 19140030), (12792, 19068210), (12915, 18886608), (13104, 18614205), (13284, 18361980), (13338, 18287640), (13452, 18132660), (13608, 17924790), (13680, 17830449), (13776, 17706195), (13806, 17667720), (13832, 17634510), (13851, 17610320), (14022, 17395560), (14040, 17373258), (14160, 17226027), (14337, 17013360), (14364, 16981380), (14391, 16949520), (14514, 16805880), (14573, 16737840), (14580, 16729804), (14742, 16545960), (14760, 16525782), (14820, 16458876), (14868, 16405740), (14924, 16344180), (15120, 16132311), (15340, 15900948), (15390, 15849288), (15498, 15738840), (15561, 15675120), (15580, 15656004), (15694, 15542280), (15795, 15442896), (15930, 15312024), (15960, 15283242), (15990, 15254568), (16107, 15143760), (16359, 14910480), (16380, 14891364), (16520, 14765166), (16605, 14689584), (16815, 14506128), (16848, 14477715), (16933, 14405040), (17010, 14339832), (17220, 14164956), (17290, 14107608), (17712, 13771485), (17784, 13715730), (17936, 13599495), (17955, 13585104), (18408, 13250790), (18468, 13207740), (18585, 13124592), (18655, 13075344), (18696, 13046670), (18954, 12869080), (19116, 12760020), (19152, 12736035), (19188, 12712140), (19352, 12604410), (19440, 12547353), (19656, 12409470), (19760, 12344157), (19824, 12304305), (19926, 12241320), (20007, 12191760), (20178, 12088440), (20254, 12043080), (20412, 11949860), (20520, 11886966), (20664, 11804130), (20709, 11778480), (20748, 11756340), (21033, 11597040), (21060, 11582172), (21240, 11484018), (21320, 11440926), (21476, 11357820), (21546, 11320920), (21771, 11203920), (21812, 11182860), (21840, 11168523), (22113, 11030640), (22140, 11017188), (22230, 10972584), (22302, 10937160), (22386, 10896120), (22420, 10879596), (22680, 10754874), (22960, 10623717), (23010, 10600632), (23085, 10566192), (23247, 10492560), (23370, 10437336), (23541, 10361520), (23895, 10208016), (23940, 10188828), (23985, 10169712), (24190, 10083528), (24570, 9927576), (24624, 9905805), (24780, 9843444), (25272, 9651810), (25488, 9570015), (25515, 9559888), (25584, 9534105), (25830, 9443304), (25935, 9405072), (26568, 9180990), (26676, 9143820), (26845, 9086256), (26904, 9066330), (27216, 8962395), (27265, 8946288), (27612, 8833860), (27664, 8817255), (27702, 8805160), (28044, 8697780), (28080, 8686629), (28674, 8506680), (28728, 8490690), (28782, 8474760), (29028, 8402940), (29146, 8368920), (29160, 8364902), (29484, 8272980), (29520, 8262891), (29640, 8229438), (29736, 8202870), (29848, 8172090), (29889, 8160880), (30267, 8058960), (30381, 8028720), (30680, 7950474), (30780, 7924644), (30996, 7869420), (31122, 7837560), (31160, 7828002), (31388, 7771140), (31447, 7756560), (31590, 7721448), (31860, 7656012), (31920, 7641621), (31980, 7627284), (32214, 7571880), (32319, 7547280), (32718, 7455240), (32760, 7445682), (33040, 7382583), (33210, 7344792), (33345, 7315056), (33453, 7291440), (33579, 7264080), (33630, 7253064), (33866, 7202520), (34020, 7169916), (34440, 7082478), (34515, 7067088), (34580, 7053804), (35055, 6958224), (35568, 6857865), (35910, 6792552), (36285, 6722352), (36816, 6625395), (36855, 6618384), (36936, 6603870), (37170, 6562296), (37310, 6537672), (37392, 6523335), (37908, 6434540), (38232, 6380010), (38376, 6356070), (38704, 6302205), (38745, 6295536), (39235, 6216912), (39312, 6204735), (39852, 6120660), (40014, 6095880), (40356, 6044220), (40508, 6021540), (40824, 5974930), (41040, 5943483), (41328, 5902065), (41418, 5889240), (41496, 5878170), (42066, 5798520), (42120, 5791086), (42480, 5742009), (42640, 5720463), (42952, 5678910), (43011, 5671120), (43092, 5660460), (43173, 5649840), (43542, 5601960), (43624, 5591430), (43719, 5579280), (44226, 5515320), (44280, 5508594), (44460, 5486292), (44604, 5468580), (44772, 5448060), (44840, 5439798), (45360, 5377437), (45961, 5307120), (46020, 5300316), (46170, 5283096), (46494, 5246280), (46683, 5225040), (46740, 5218668), (47082, 5180760), (47385, 5147632), (47790, 5104008), (47880, 5094414), (47970, 5084856), (48321, 5047920), (48380, 5041764), (49077, 4970160), (49140, 4963788), (49560, 4921722), (49815, 4896528), (50445, 4835376), (50544, 4825905), (50635, 4817232), (50799, 4801680), (51030, 4779944), (51660, 4721652), (51870, 4702536), (53136, 4590495), (53352, 4571910), (53690, 4543128), (53808, 4533165), (53865, 4528368), (54530, 4473144), (55224, 4416930), (55404, 4402580), (55755, 4374864), (55965, 4358448), (56088, 4348890), (57348, 4253340), (57456, 4245345), (57564, 4237380), (58056, 4201470), (58292, 4184460), (58320, 4182451), (58968, 4136490), (59280, 4114719), (59472, 4101435), (59696, 4086045), (59778, 4080440), (60021, 4063920), (60534, 4029480), (60762, 4014360), (61360, 3975237), (61560, 3962322), (61992, 3934710), (62127, 3926160), (62244, 3918780), (62320, 3914001), (62776, 3885570), (62894, 3878280), (63099, 3865680), (63180, 3860724), (63720, 3828006), (63960, 3813642), (64428, 3785940), (64638, 3773640), (65313, 3734640), (65436, 3727620), (65520, 3722841), (66339, 3676880), (66420, 3672396), (66690, 3657528), (66906, 3645720), (67158, 3632040), (67260, 3626532), (67732, 3601260), (68040, 3584958), (68880, 3541239), (69030, 3533544), (69160, 3526902), (69255, 3522064), (69741, 3497520), (70110, 3479112), (70623, 3453840), (70889, 3440880), (71685, 3402672), (71820, 3396276), (71955, 3389904), (72570, 3361176), (72865, 3347568), (73710, 3309192), (73872, 3301935), (74340, 3281148), (74620, 3268836), (75816, 3217270), (76464, 3190005), (76752, 3178035), (77490, 3147768), (77805, 3135024), (78470, 3108456), (79704, 3060330), (80028, 3047940), (80535, 3028752), (80712, 3022110), (81016, 3010770), (81648, 2987465), (81795, 2982096), (82836, 2944620), (82992, 2939085), (84132, 2899260), (84240, 2895543), (84665, 2881008), (85904, 2839455), (86022, 2835560), (86184, 2830230), (86346, 2824920), (87084, 2800980), (87248, 2795715), (87438, 2789640), (88452, 2757660), (88560, 2754297), (88920, 2743146), (89208, 2734290), (89544, 2724030), (89680, 2719899), (90801, 2686320), (91143, 2676240), (91922, 2653560), (92040, 2650158), (92340, 2641548), (92988, 2623140), (93366, 2612520), (93480, 2609334), (94164, 2590380), (94341, 2585520), (94770, 2573816), (95580, 2552004), (95760, 2547207), (95940, 2542428), (96642, 2523960), (96760, 2520882), (96957, 2515760), (98154, 2485080), (98280, 2481894), (99120, 2460861), (99630, 2448264), (100035, 2438352), (100359, 2430480), (100737, 2421360), (100890, 2417688), (101270, 2408616), (101598, 2400840), (102011, 2391120), (102060, 2389972), (103320, 2360826), (103545, 2355696), (103740, 2351268), (105165, 2319408), (106704, 2285955), (107380, 2271564), (107730, 2264184), (108855, 2240784), (109060, 2236572), (110448, 2208465), (110565, 2206128), (110808, 2201290), (111510, 2187432), (111930, 2179224), (112176, 2174445), (114696, 2126670), (115128, 2118690), (116112, 2100735), (116235, 2098512), (116584, 2092230), (117705, 2072304), (117936, 2068245), (119556, 2040220), (120042, 2031960), (121068, 2014740), (121524, 2007180), (123120, 1981161), (123984, 1967355), (124254, 1963080), (124488, 1959390), (125552, 1942785), (125788, 1939140), (126198, 1932840), (126360, 1930362), (127440, 1914003), (127920, 1906821), (128856, 1892970), (129276, 1886820), (129519, 1883280), (130626, 1867320), (130872, 1863810), (131157, 1859760), (132678, 1838440), (132840, 1836198), (133380, 1828764), (133812, 1822860), (134316, 1816020), (134520, 1813266), (135464, 1800630), (136080, 1792479), (137883, 1769040), (138060, 1766772), (138320, 1763451), (138510, 1761032), (139482, 1748760), (140049, 1741680), (140220, 1739556), (141246, 1726920), (141778, 1720440), (143370, 1701336), (143640, 1698138), (143910, 1694952), (144963, 1682640), (145140, 1680588), (145730, 1673784), (147231, 1656720), (147420, 1654596), (148680, 1640574), (149240, 1634418), (149445, 1632176), (151335, 1611792), (151632, 1608635), (151905, 1605744), (152397, 1600560), (154980, 1573884), (155610, 1567512), (156940, 1554228), (157235, 1551312), (159408, 1530165), (160056, 1523970), (161070, 1514376), (161424, 1511055), (161595, 1509456), (162032, 1505385), (163590, 1491048), (165672, 1472310), (167265, 1458288), (167895, 1452816), (168264, 1449630), (169330, 1440504), (172044, 1417780), (172368, 1415115), (172692, 1412460), (174168, 1400490), (174876, 1394820), (176904, 1378830), (177840, 1371573), (178416, 1367145), (179088, 1362015), (180063, 1354640), (181602, 1343160), (182286, 1338120), (183844, 1326780), (184080, 1325079), (184680, 1320774), (185976, 1311570), (186381, 1308720), (186732, 1306260), (186960, 1304667), (188328, 1295190), (188682, 1292760), (189297, 1288560), (189540, 1286908), (191160, 1276002), (191880, 1271214), (193284, 1261980), (193520, 1260441), (193914, 1257880), (195939, 1244880), (196308, 1242540), (196560, 1240947), (199260, 1224132), (200070, 1219176), (200718, 1215240), (201474, 1210680), (201780, 1208844), (202540, 1204308), (203196, 1200420), (204022, 1195560), (204120, 1194986), (206640, 1180413), (207090, 1177848), (207480, 1175634), (209223, 1165840), (210330, 1159704), (211869, 1151280), (212667, 1146960), (214760, 1135782), (215055, 1134224), (215460, 1132092), (215865, 1129968), (217710, 1120392), (218120, 1118286), (218595, 1115856), (220129, 1108080), (221130, 1103064), (221616, 1100645), (223020, 1093716), (223860, 1089612), (229392, 1063335), (229805, 1061424), (230256, 1059345), (232470, 1049256), (233168, 1046115), (233415, 1045008), (235410, 1036152), (239112, 1020110), (240084, 1015980), (241605, 1009584), (242136, 1007370), (243048, 1003590), (245385, 994032), (248508, 981540), (248976, 979695), (251576, 969570), (252396, 966420), (252720, 965181), (253995, 960336), (257712, 946485), (258552, 943410), (259038, 941640), (261252, 933660), (261744, 931905), (262314, 929880), (265356, 919220), (265680, 918099), (266760, 914382), (267624, 911430), (268632, 908010), (269040, 906633), (270928, 900315), (272403, 895440), (273429, 892080), (275766, 884520), (276120, 883386), (277020, 880516), (278964, 874380), (280098, 870840), (280440, 869778), (282492, 863460), (283023, 861840), (283556, 860220), (286740, 850668), (287280, 849069), (287820, 847476), (289926, 841320), (290280, 840294), (291460, 836892), (294462, 828360), (294840, 827298), (297360, 820287), (298480, 817209), (298890, 816088), (300105, 812784), (301077, 810160), (302211, 807120), (302670, 805896), (303810, 802872), (304794, 800280), (306033, 797040), (309960, 786942), (310635, 785232), (311220, 783756), (313880, 777114), (314470, 775656), (315495, 773136), (320112, 761985), (321727, 758160), (322140, 757188), (323190, 754728), (326565, 746928), (327180, 745524), (331344, 736155), (331695, 735376), (334530, 729144), (335790, 726408), (336528, 724815), (338660, 720252), (344088, 708890), (345384, 706230), (348336, 700245), (348705, 699504), (349752, 697410), (353115, 690768), (353808, 689415), (354445, 688176), (360126, 677320), (363204, 671580), (364572, 669060), (367688, 663390), (369360, 660387), (371952, 655785), (372762, 654360), (373464, 653130), (376656, 647595), (377364, 646380), (378594, 644280), (379080, 643454), (382320, 638001), (383760, 635607), (386568, 630990), (387828, 628940), (388557, 627760), (391878, 622440), (392616, 621270), (393471, 619920), (398520, 612066), (400140, 609588), (401436, 607620), (402948, 605340), (403560, 604422), (405080, 602154), (406392, 600210), (408044, 597780), (408240, 597493), (413649, 589680), (414180, 588924), (414960, 587817), (418446, 582920), (420147, 580560), (420660, 579852), (423738, 575640), (425334, 573480), (429520, 567891), (430110, 567112), (430920, 566046), (431730, 564984), (434889, 560880), (435420, 560196), (436240, 559143), (437190, 557928), (440258, 554040), (441693, 552240), (442260, 551532), (446040, 546858), (447720, 544806), (454005, 537264), (455715, 535248), (457191, 533520), (459610, 530712), (464940, 524628), (466830, 522504), (470820, 518076), (471705, 517104), (478224, 510055), (480168, 507990), (483210, 504792), (484272, 503685), (484785, 503152), (486096, 501795), (490770, 497016)]