397201598640

素因数分解:

$2^4\times 3^6\times 5^1\times 7^1\times {\mathrm{11}}^3\times {\mathrm{17}}^1\times {\mathrm{43}}^1$

素因数の和:131

約数の個数: 2240

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 14, 15, 16, 17, 18, 20, 21, 22, 24, 27, 28, 30, 33, 34, 35, 36, 40, 42, 43, 44, 45, 48, 51, 54, 55, 56, 60, 63, 66, 68, 70, 72, 77, 80, 81, 84, 85, 86, 88, 90, 99, 102, 105, 108, 110, 112, 119, 120, 121, 126, 129, 132, 135, 136, 140, 144, 153, 154, 162, 165, 168, 170, 172, 176, 180, 187, 189, 198, 204, 210, 215, 216, 220, 231, 238, 240, 242, 243, 252, 255, 258, 264, 270, 272, 280, 297, 301, 306, 308, 315, 324, 330, 336, 340, 344, 357, 360, 363, 374, 378, 385, 387, 396, 405, 408, 420, 430, 432, 440, 459, 462, 473, 476, 484, 486, 495, 504, 510, 516, 528, 540, 560, 561, 567, 594, 595, 602, 605, 612, 616, 630, 645, 648, 660, 680, 688, 693, 714, 720, 726, 729, 731, 748, 756, 765, 770, 774, 792, 810, 816, 840, 847, 860, 880, 891, 903, 918, 924, 935, 945, 946, 952, 968, 972, 990, 1008, 1020, 1032, 1071, 1080, 1089, 1122, 1134, 1155, 1161, 1188, 1190, 1204, 1210, 1215, 1224, 1232, 1260, 1290, 1296, 1309, 1320, 1331, 1360, 1377, 1386, 1419, 1428, 1452, 1458, 1462, 1485, 1496, 1505, 1512, 1530, 1540, 1548, 1584, 1620, 1680, 1683, 1694, 1701, 1720, 1782, 1785, 1806, 1815, 1836, 1848, 1870, 1890, 1892, 1904, 1935, 1936, 1944, 1980, 2040, 2057, 2064, 2079, 2142, 2160, 2178, 2193, 2244, 2268, 2295, 2310, 2322, 2365, 2376, 2380, 2408, 2420, 2430, 2448, 2520, 2541, 2580, 2618, 2640, 2662, 2673, 2709, 2754, 2772, 2805, 2835, 2838, 2856, 2904, 2916, 2924, 2970, 2992, 3010, 3024, 3060, 3080, 3096, 3213, 3240, 3267, 3311, 3366, 3388, 3402, 3440, 3465, 3483, 3564, 3570, 3612, 3630, 3645, 3655, 3672, 3696, 3740, 3780, 3784, 3870, 3888, 3927, 3960, 3993, 4080, 4114, 4131, 4158, 4235, 4257, 4284, 4356, 4386, 4455, 4488, 4515, 4536, 4590, 4620, 4644, 4730, 4752, 4760, 4816, 4840, 4860, 5040, 5049, 5082, 5103, 5117, 5160, 5203, 5236, 5324, 5346, 5355, 5418, 5445, 5508, 5544, 5610, 5670, 5676, 5712, 5805, 5808, 5832, 5848, 5940, 6020, 6120, 6160, 6171, 6192, 6237, 6426, 6480, 6534, 6545, 6579, 6622, 6655, 6732, 6776, 6804, 6885, 6930, 6966, 7095, 7128, 7140, 7224, 7260, 7290, 7310, 7344, 7480, 7560, 7568, 7623, 7740, 7854, 7920, 7986, 8019, 8041, 8127, 8228, 8262, 8316, 8415, 8470, 8505, 8514, 8568, 8712, 8772, 8910, 8976, 9030, 9072, 9180, 9240, 9288, 9317, 9460, 9520, 9639, 9680, 9720, 9801, 9933, 10098, 10164, 10206, 10234, 10285, 10320, 10395, 10406, 10449, 10472, 10648, 10692, 10710, 10836, 10890, 10965, 11016, 11088, 11220, 11340, 11352, 11610, 11664, 11696, 11781, 11880, 11979, 12040, 12240, 12342, 12393, 12474, 12705, 12771, 12852, 13068, 13090, 13158, 13244, 13310, 13365, 13464, 13545, 13552, 13608, 13770, 13860, 13932, 14190, 14256, 14280, 14399, 14448, 14520, 14580, 14620, 14960, 15120, 15147, 15246, 15351, 15480, 15609, 15708, 15972, 16038, 16065, 16082, 16254, 16335, 16456, 16524, 16555, 16632, 16830, 16940, 17010, 17028, 17136, 17415, 17424, 17544, 17820, 18060, 18360, 18480, 18513, 18576, 18634, 18711, 18920, 19278, 19440, 19602, 19635, 19737, 19866, 19965, 20196, 20328, 20412, 20468, 20570, 20655, 20790, 20812, 20898, 20944, 21285, 21296, 21384, 21420, 21672, 21780, 21930, 22032, 22440, 22627, 22680, 22704, 22869, 23220, 23562, 23760, 23958, 24080, 24123, 24381, 24684, 24786, 24948, 25245, 25410, 25515, 25542, 25585, 25704, 26015, 26136, 26180, 26316, 26488, 26620, 26730, 26928, 27090, 27216, 27540, 27720, 27864, 27951, 28380, 28560, 28798, 28917, 29040, 29160, 29240, 29403, 29799, 30294, 30492, 30702, 30855, 30960, 31185, 31218, 31347, 31416, 31944, 32076, 32130, 32164, 32508, 32670, 32895, 32912, 33048, 33110, 33264, 33660, 33880, 34020, 34056, 34830, 35088, 35343, 35640, 35937, 36120, 36421, 36720, 37026, 37268, 37422, 37840, 38115, 38313, 38556, 39204, 39270, 39474, 39732, 39930, 40095, 40205, 40392, 40635, 40656, 40824, 40936, 41140, 41310, 41580, 41624, 41796, 42570, 42768, 42840, 43197, 43344, 43560, 43860, 44880, 45254, 45360, 45441, 45738, 46053, 46440, 46585, 46827, 47124, 47916, 48195, 48246, 48762, 49005, 49368, 49572, 49665, 49896, 50490, 50820, 51030, 51084, 51170, 51408, 52030, 52245, 52272, 52360, 52632, 52976, 53240, 53460, 54180, 55080, 55440, 55539, 55728, 55902, 56133, 56287, 56760, 57233, 57596, 57834, 58320, 58480, 58806, 58905, 59211, 59598, 59895, 60588, 60984, 61404, 61710, 61965, 62370, 62436, 62694, 62832, 63855, 63888, 64152, 64260, 64328, 65016, 65340, 65790, 66096, 66220, 67320, 67760, 67881, 68040, 68112, 68607, 69660, 70686, 71280, 71874, 71995, 72240, 72369, 72842, 73143, 74052, 74536, 74844, 75735, 76230, 76626, 76755, 77112, 78045, 78408, 78540, 78948, 79464, 79860, 80190, 80410, 80784, 81270, 81648, 81872, 82280, 82620, 83160, 83248, 83592, 83853, 85140, 85680, 86394, 86751, 87120, 87720, 88209, 88451, 89397, 90508, 90882, 91476, 92106, 92565, 92880, 93170, 93555, 93654, 94248, 95832, 96390, 96492, 97524, 98010, 98685, 98736, 99144, 99330, 99792, 100980, 101640, 102060, 102168, 102340, 104060, 104490, 104720, 105264, 106029, 106480, 106920, 107811, 108360, 109263, 110160, 111078, 111804, 112266, 112574, 113135, 113520, 114345, 114466, 114939, 115192, 115668, 117612, 117810, 118422, 119196, 119790, 120615, 121176, 121905, 121968, 122808, 123420, 123930, 124740, 124872, 125388, 127710, 128304, 128520, 128656, 129591, 130032, 130680, 131580, 132440, 134640, 135762, 136080, 136323, 137214, 138159, 139320, 139755, 140481, 141372, 143748, 143990, 144585, 144738, 145684, 146286, 147015, 148104, 148995, 149072, 149688, 151470, 152460, 153252, 153510, 154224, 156090, 156735, 156816, 157080, 157896, 158389, 158928, 159720, 160380, 160820, 162540, 164560, 165240, 166320, 166617, 167184, 167706, 168861, 170280, 171699, 172788, 173502, 175440, 176418, 176715, 176902, 177633, 178794, 179685, 181016, 181764, 182105, 182952, 184212, 185130, 186340, 187110, 187308, 188496, 191565, 191664, 192780, 192984, 195048, 196020, 197370, 198288, 198660, 201960, 203280, 203643, 204120, 204336, 204680, 205821, 208120, 208980, 212058, 213840, 215622, 215985, 216720, 217107, 218526, 219429, 222156, 223608, 224532, 225148, 226270, 227205, 228690, 228932, 229878, 230265, 230384, 231336, 234135, 235224, 235620, 236844, 238392, 239580, 241230, 242352, 243810, 245616, 246840, 247860, 249480, 249744, 250776, 251559, 255420, 257040, 259182, 261360, 263160, 264880, 265353, 268191, 271524, 272646, 274428, 276318, 277695, 278640, 279510, 280665, 280962, 281435, 282744, 286165, 287496, 287980, 289170, 289476, 291368, 292572, 294030, 296055, 296208, 297990, 299376, 302940, 304920, 306504, 307020, 312180, 313470, 314160, 315792, 316778, 318087, 319440, 320760, 321640, 323433, 325080, 327789, 330480, 333234, 335412, 337722, 339405, 340560, 343035, 343398, 344817, 345576, 347004, 352836, 353430, 353804, 355266, 357588, 359370, 361845, 362032, 363528, 364210, 365715, 365904, 368424, 370260, 372680, 374220, 374616, 383130, 385560, 385968, 388773, 390096, 392040, 394740, 397320, 400631, 403920, 407286, 408240, 409360, 411642, 414477, 416240, 417960, 419265, 421443, 424116, 431244, 431970, 433755, 434214, 437052, 438858, 441045, 442255, 444312, 446985, 447216, 449064, 450296, 452540, 454410, 457380, 457864, 459756, 460530, 462672, 468270, 470448, 471240, 473688, 475167, 476784, 479160, 482460, 487620, 493680, 495720, 498960, 499851, 501552, 503118, 506583, 510840, 515097, 518364, 526320, 530145, 530706, 532899, 536382, 539055, 543048, 545292, 546315, 548856, 552636, 555390, 559020, 561330, 561924, 562870, 565488, 572330, 574695, 574992, 575960, 578340, 578952, 582736, 585144, 588060, 592110, 595980, 605880, 609840, 610929, 613008, 614040, 617463, 619157, 624360, 626940, 633556, 636174, 641520, 643280, 646866, 647955, 650160, 651321, 655578, 666468, 670824, 675444, 678810, 681615, 686070, 686796, 689634, 690795, 691152, 694008, 702405, 705672, 706860, 707608, 710532, 715176, 718740, 723690, 727056, 728420, 731430, 736848, 740520, 745360, 748440, 749232, 754677, 766260, 771120, 777546, 784080, 789480, 791945, 794640, 796059, 801262, 804573, 814572, 823284, 828954, 833085, 835920, 838530, 842886, 844305, 848232, 858495, 862488, 863940, 867510, 868428, 874104, 877716, 882090, 884510, 888165, 888624, 893970, 898128, 900592, 905080, 908820, 914760, 915728, 919512, 921060, 936540, 942480, 947376, 950334, 954261, 958320, 964920, 970299, 972961, 975240, 983367, 991440, 999702, 1006236, 1013166, 1018215, 1021680, 1029105, 1030194, 1036728, 1060290, 1061412, 1065798, 1072764, 1078110, 1085535, 1086096, 1090584, 1092630, 1097145, 1097712, 1105272, 1110780, 1118040, 1122660, 1123848, 1125740, 1144660, 1149390, 1151920, 1156680, 1157904, 1166319, 1170288, 1176120, 1184220, 1191960, 1201893, 1211760, 1221858, 1228080, 1234926, 1238314, 1243431, 1248720, 1253880, 1257795, 1264329, 1267112, 1272348, 1293732, 1295910, 1302642, 1311156, 1326765, 1332936, 1340955, 1341648, 1350888, 1357620, 1363230, 1372140, 1373592, 1379268, 1381590, 1388016, 1404810, 1411344, 1413720, 1415216, 1421064, 1425501, 1430352, 1437480, 1447380, 1456840, 1462860, 1481040, 1496880, 1499553, 1509354, 1519749, 1532520, 1545291, 1555092, 1578960, 1583890, 1590435, 1592118, 1602524, 1609146, 1617165, 1629144, 1638945, 1646568, 1657908, 1666170, 1677060, 1685772, 1688610, 1696464, 1716990, 1724085, 1724976, 1727880, 1735020, 1736856, 1748208, 1755432, 1764180, 1769020, 1776330, 1787940, 1810160, 1817640, 1829520, 1832787, 1839024, 1842120, 1857471, 1873080, 1900668, 1908522, 1929840, 1940598, 1943865, 1945922, 1950480, 1953963, 1966734, 1999404, 2003155, 2012472, 2026332, 2036430, 2058210, 2060388, 2072385, 2073456, 2107215, 2120580, 2122824, 2131596, 2145528, 2156220, 2171070, 2181168, 2185260, 2194290, 2210544, 2221560, 2236080, 2245320, 2247696, 2251480, 2264031, 2289320, 2298780, 2313360, 2332638, 2352240, 2368440, 2375835, 2383920, 2388177, 2403786, 2413719, 2443716, 2469852, 2476628, 2486862, 2499255, 2507760, 2515590, 2528658, 2532915, 2534224, 2544696, 2575485, 2587464, 2591820, 2605284, 2622312, 2653530, 2664495, 2665872, 2681910, 2701776, 2715240, 2726460, 2744280, 2747184, 2758536, 2763180, 2809620, 2827440, 2842128, 2851002, 2874960, 2894760, 2913680, 2918883, 2925720, 2950101, 2999106, 3018708, 3039498, 3054645, 3065040, 3087315, 3090582, 3095785, 3110184, 3167780, 3180870, 3184236, 3205048, 3218292, 3234330, 3256605, 3258288, 3277890, 3293136, 3315816, 3332340, 3354120, 3371544, 3377220, 3433980, 3448170, 3455760, 3470040, 3473712, 3498957, 3510864, 3528360, 3538040, 3552660, 3575880, 3605679, 3635280, 3665574, 3684240, 3714942, 3730293, 3746160, 3773385, 3792987, 3801336, 3817044, 3881196, 3887730, 3891844, 3907926, 3933468, 3980295, 3998808, 4006310, 4022865, 4024944, 4052664, 4072860, 4116420, 4120776, 4144770, 4214430, 4241160, 4245648, 4263192, 4276503, 4291056, 4312440, 4342140, 4370520, 4388580, 4443120, 4490640, 4502960, 4528062, 4559247, 4578640, 4597560, 4635873, 4665276, 4736880, 4751670, 4771305, 4776354, 4807572, 4827438, 4851495, 4864805, 4887432, 4916835, 4939704, 4953256, 4973724, 4998510, 5031180, 5057316, 5065830, 5089392, 5150970, 5174928, 5183640, 5210568, 5244624, 5307060, 5328990, 5363820, 5430480, 5452920, 5488560, 5498361, 5517072, 5526360, 5572413, 5619240, 5702004, 5789520, 5831595, 5837766, 5851440, 5861889, 5900202, 5998212, 6009465, 6037416, 6078996, 6109290, 6174630, 6181164, 6191570, 6217155, 6220368, 6321645, 6335560, 6361740, 6368472, 6410096, 6436584, 6468660, 6513210, 6555780, 6631632, 6664680, 6708240, 6743088, 6754440, 6792093, 6810727, 6867960, 6896340, 6940080, 6997914, 7056720, 7076080, 7105320, 7127505, 7151760, 7164531, 7211358, 7331148, 7429884, 7460586, 7497765, 7546770, 7585974, 7598745, 7602672, 7634088, 7726455, 7762392, 7775460, 7783688, 7815852, 7866936, 7960590, 7997616, 8012620, 8045730, 8105328, 8145720, 8232840, 8241552, 8289540, 8428860, 8482320, 8526384, 8553006, 8624880, 8684280, 8741040, 8756649, 8777160, 8850303, 9056124, 9118494, 9163935, 9195120, 9271746, 9287355, 9330552, 9503340, 9542610, 9552708, 9615144, 9654876, 9702990, 9729610, 9769815, 9774864, 9833670, 9879408, 9906512, 9947448, 9997020, 10062360, 10114632, 10131660, 10301940, 10367280, 10421136, 10496871, 10614120, 10657980, 10727640, 10817037, 10905840, 10996722, 11052720, 11144826, 11238480, 11320155, 11404008, 11663190, 11675532, 11723778, 11800404, 11940885, 11996424, 12018930, 12068595, 12074832, 12157992, 12218580, 12349260, 12362328, 12383140, 12434310, 12643290, 12671120, 12723480, 12736944, 12829509, 12873168, 12937320, 13026420, 13111560, 13329360, 13508880, 13584186, 13621454, 13677741, 13735920, 13792680, 13907619, 13995828, 14210640, 14255010, 14329062, 14422716, 14594415, 14662296, 14750505, 14859768, 14921172, 14995530, 15093540, 15171948, 15197490, 15268176, 15452910, 15524784, 15550920, 15567376, 15631704, 15733872, 15921180, 16025240, 16091460, 16291440, 16465680, 16495083, 16579080, 16717239, 16857720, 17106012, 17368560, 17494785, 17513298, 17554320, 17700606, 18028395, 18112248, 18236988, 18327870, 18543492, 18574710, 18651465, 18661104, 18964935, 19006680, 19085220, 19105416, 19230288, 19309752, 19405980, 19459220, 19539630, 19667340, 19894896, 19994040, 20124720, 20229264, 20263320, 20432181, 20603880, 20993742, 21228240, 21315960, 21382515, 21455280, 21493593, 21634074, 21993444, 22289652, 22640310, 22796235, 22808016, 23179365, 23326380, 23351064, 23447556, 23600808, 23881770, 23992848, 24037860, 24137190, 24315984, 24437160, 24698520, 24724656, 24766280, 24868620, 25286580, 25446960, 25659018, 25874640, 26052840, 26223120, 26269947, 26550909, 27168372, 27242908, 27355482, 27491805, 27585360, 27815238, 27862065, 27991656, 28510020, 28658124, 28845432, 29188830, 29309445, 29324592, 29501010, 29719536, 29842344, 29991060, 30187080, 30343896, 30394980, 30905820, 31101840, 31263408, 31842360, 32050480, 32182920, 32451111, 32990166, 33158160, 33434478, 33715440, 33960465, 34053635, 34212024, 34989570, 35026596, 35401212, 35822655, 36056790, 36224496, 36473976, 36655740, 37086984, 37149420, 37302930, 37929870, 38013360, 38170440, 38210832, 38488527, 38619504, 38811960, 38918440, 39079260, 39334680, 39988080, 40526640, 40864362, 41033223, 41207760, 41722857, 41987484, 42631920, 42765030, 42987186, 43268148, 43783245, 43986888, 44251515, 44579304, 45280620, 45592470, 46358730, 46652760, 46702128, 46895112, 47201616, 47763540, 48075720, 48274380, 48874320, 49397040, 49532560, 49737240, 50151717, 50573160, 51318036, 52105680, 52484355, 52539894, 53101818, 54085185, 54336744, 54485816, 54710964, 54983610, 55630476, 55724130, 55983312, 57020040, 57316248, 57690864, 58377660, 58618890, 59002020, 59684688, 59982120, 60374160, 60687792, 60789960, 61296543, 61811640, 63684720, 64147545, 64365840, 64480779, 64902222, 65980332, 66868956, 67920930, 68107270, 68388705, 68424048, 69538095, 69979140, 70053192, 70802424, 71645310, 72113580, 72947952, 73311480, 74173968, 74298840, 74605860, 75859740, 76340880, 76977054, 77623920, 77836880, 78158520, 78669360, 78809841, 81728724, 82066446, 82475415, 83445714, 83586195, 83974968, 85530060, 85974372, 86536296, 87566490, 87973776, 88503030, 89158608, 90561240, 91184940, 92717460, 93305520, 93790224, 95527080, 96151440, 96548760, 97353333, 99474480, 100303434, 101146320, 102160905, 102636072, 104968710, 105079788, 106203636, 107467965, 108170370, 108673488, 108971632, 109421928, 109967220, 111260952, 111448260, 114040080, 114632496, 115465581, 116755320, 117237780, 118004040, 119964240, 121579920, 122593086, 123623280, 128295090, 128961558, 129804444, 131349735, 131960664, 132754545, 133737912, 135841860, 136214540, 136777410, 139076190, 139958280, 140106384, 141604848, 143290620, 144227160, 146622960, 148597680, 149211720, 150455151, 151719480, 153954108, 156317040, 157619682, 162255555, 163457448, 164132892, 164950830, 166891428, 167172390, 167949936, 171060120, 171948744, 173072592, 175132980, 177006060, 181122480, 182369880, 183889629, 185434920, 191054160, 192442635, 193097520, 194706666, 200606868, 204321810, 205166115, 205272144, 208614285, 209937420, 210159576, 212407272, 214935930, 216340740, 218843856, 219934440, 222521904, 222896520, 230931162, 233510640, 234475560, 236008080, 236429523, 245186172, 250758585, 256590180, 257923116, 259608888, 262699470, 263921328, 265509090, 267475824, 271683720, 272429080, 273554820, 278152380, 279916560, 286581240, 288454320, 292059999, 298423440, 300910302, 303438960, 306482715, 307908216, 315239364, 322403895, 324511110, 326914896, 328265784, 329901660, 333782856, 334344780, 342120240, 343897488, 350265960, 354012120, 364739760, 367779258, 370869840, 384885270, 389413332, 394049205, 401213736, 408643620, 410332230, 417228570, 419874840, 420319152, 424814544, 429871860, 432681480, 439868880, 445793040, 451365453, 461862324, 468951120, 472859046, 486766665, 490372344, 501517170, 513180360, 515846232, 519217776, 525398940, 531018180, 543367440, 544858160, 547109640, 551668887, 556304760, 573162480, 577327905, 584119998, 601820604, 612965430, 615816432, 630478728, 644807790, 649022220, 656531568, 659803320, 667565712, 668689560, 700531920, 708024240, 709288569, 735558516, 752275755, 769770540, 778826664, 788098410, 802427472, 817287240, 820664460, 834457140, 839749680, 859743720, 865362960, 902730906, 919448145, 923724648, 945718092, 973533330, 980744688, 1003034340, 1026360720, 1031692464, 1050797880, 1062036360, 1094219280, 1103337774, 1112609520, 1154655810, 1168239996, 1182147615, 1203641208, 1225930860, 1260957456, 1289615580, 1298044440, 1319606640, 1337379120, 1418577138, 1460299995, 1471117032, 1504551510, 1539541080, 1557653328, 1576196820, 1634574480, 1641328920, 1655006661, 1668914280, 1719487440, 1805461812, 1838896290, 1847449296, 1891436184, 1947066660, 2006068680, 2101595760, 2124072720, 2206675548, 2256827265, 2309311620, 2336479992, 2364295230, 2407282416, 2451861720, 2579231160, 2596088880, 2758344435, 2837154276, 2920599990, 2942234064, 3009103020, 3079082160, 3152393640, 3282657840, 3310013322, 3337828560, 3546442845, 3610923624, 3677792580, 3782872368, 3894133320, 4012137360, 4413351096, 4513654530, 4618623240, 4672959984, 4728590460, 4903723440, 4965019983, 5158462320, 5516688870, 5674308552, 5841199980, 6018206040, 6304787280, 6620026644, 7092885690, 7221847248, 7355585160, 7788266640, 8275033305, 8826702192, 9027309060, 9237246480, 9457180920, 9930039966, 11033377740, 11348617104, 11682399960, 12036412080, 13240053288, 14185771380, 14711170320, 16550066610, 18054618120, 18914361840, 19860079932, 22066755480, 23364799920, 24825099915, 26480106576, 28371542760, 33100133220, 36109236240, 39720159864, 44133510960, 49650199830, 56743085520, 66200266440, 79440319728, 99300399660, 132400532880, 198600799320, 397201598640]

約数ペア:

[(1, 397201598640), (2, 198600799320), (3, 132400532880), (4, 99300399660), (5, 79440319728), (6, 66200266440), (7, 56743085520), (8, 49650199830), (9, 44133510960), (10, 39720159864), (11, 36109236240), (12, 33100133220), (14, 28371542760), (15, 26480106576), (16, 24825099915), (17, 23364799920), (18, 22066755480), (20, 19860079932), (21, 18914361840), (22, 18054618120), (24, 16550066610), (27, 14711170320), (28, 14185771380), (30, 13240053288), (33, 12036412080), (34, 11682399960), (35, 11348617104), (36, 11033377740), (40, 9930039966), (42, 9457180920), (43, 9237246480), (44, 9027309060), (45, 8826702192), (48, 8275033305), (51, 7788266640), (54, 7355585160), (55, 7221847248), (56, 7092885690), (60, 6620026644), (63, 6304787280), (66, 6018206040), (68, 5841199980), (70, 5674308552), (72, 5516688870), (77, 5158462320), (80, 4965019983), (81, 4903723440), (84, 4728590460), (85, 4672959984), (86, 4618623240), (88, 4513654530), (90, 4413351096), (99, 4012137360), (102, 3894133320), (105, 3782872368), (108, 3677792580), (110, 3610923624), (112, 3546442845), (119, 3337828560), (120, 3310013322), (121, 3282657840), (126, 3152393640), (129, 3079082160), (132, 3009103020), (135, 2942234064), (136, 2920599990), (140, 2837154276), (144, 2758344435), (153, 2596088880), (154, 2579231160), (162, 2451861720), (165, 2407282416), (168, 2364295230), (170, 2336479992), (172, 2309311620), (176, 2256827265), (180, 2206675548), (187, 2124072720), (189, 2101595760), (198, 2006068680), (204, 1947066660), (210, 1891436184), (215, 1847449296), (216, 1838896290), (220, 1805461812), (231, 1719487440), (238, 1668914280), (240, 1655006661), (242, 1641328920), (243, 1634574480), (252, 1576196820), (255, 1557653328), (258, 1539541080), (264, 1504551510), (270, 1471117032), (272, 1460299995), (280, 1418577138), (297, 1337379120), (301, 1319606640), (306, 1298044440), (308, 1289615580), (315, 1260957456), (324, 1225930860), (330, 1203641208), (336, 1182147615), (340, 1168239996), (344, 1154655810), (357, 1112609520), (360, 1103337774), (363, 1094219280), (374, 1062036360), (378, 1050797880), (385, 1031692464), (387, 1026360720), (396, 1003034340), (405, 980744688), (408, 973533330), (420, 945718092), (430, 923724648), (432, 919448145), (440, 902730906), (459, 865362960), (462, 859743720), (473, 839749680), (476, 834457140), (484, 820664460), (486, 817287240), (495, 802427472), (504, 788098410), (510, 778826664), (516, 769770540), (528, 752275755), (540, 735558516), (560, 709288569), (561, 708024240), (567, 700531920), (594, 668689560), (595, 667565712), (602, 659803320), (605, 656531568), (612, 649022220), (616, 644807790), (630, 630478728), (645, 615816432), (648, 612965430), (660, 601820604), (680, 584119998), (688, 577327905), (693, 573162480), (714, 556304760), (720, 551668887), (726, 547109640), (729, 544858160), (731, 543367440), (748, 531018180), (756, 525398940), (765, 519217776), (770, 515846232), (774, 513180360), (792, 501517170), (810, 490372344), (816, 486766665), (840, 472859046), (847, 468951120), (860, 461862324), (880, 451365453), (891, 445793040), (903, 439868880), (918, 432681480), (924, 429871860), (935, 424814544), (945, 420319152), (946, 419874840), (952, 417228570), (968, 410332230), (972, 408643620), (990, 401213736), (1008, 394049205), (1020, 389413332), (1032, 384885270), (1071, 370869840), (1080, 367779258), (1089, 364739760), (1122, 354012120), (1134, 350265960), (1155, 343897488), (1161, 342120240), (1188, 334344780), (1190, 333782856), (1204, 329901660), (1210, 328265784), (1215, 326914896), (1224, 324511110), (1232, 322403895), (1260, 315239364), (1290, 307908216), (1296, 306482715), (1309, 303438960), (1320, 300910302), (1331, 298423440), (1360, 292059999), (1377, 288454320), (1386, 286581240), (1419, 279916560), (1428, 278152380), (1452, 273554820), (1458, 272429080), (1462, 271683720), (1485, 267475824), (1496, 265509090), (1505, 263921328), (1512, 262699470), (1530, 259608888), (1540, 257923116), (1548, 256590180), (1584, 250758585), (1620, 245186172), (1680, 236429523), (1683, 236008080), (1694, 234475560), (1701, 233510640), (1720, 230931162), (1782, 222896520), (1785, 222521904), (1806, 219934440), (1815, 218843856), (1836, 216340740), (1848, 214935930), (1870, 212407272), (1890, 210159576), (1892, 209937420), (1904, 208614285), (1935, 205272144), (1936, 205166115), (1944, 204321810), (1980, 200606868), (2040, 194706666), (2057, 193097520), (2064, 192442635), (2079, 191054160), (2142, 185434920), (2160, 183889629), (2178, 182369880), (2193, 181122480), (2244, 177006060), (2268, 175132980), (2295, 173072592), (2310, 171948744), (2322, 171060120), (2365, 167949936), (2376, 167172390), (2380, 166891428), (2408, 164950830), (2420, 164132892), (2430, 163457448), (2448, 162255555), (2520, 157619682), (2541, 156317040), (2580, 153954108), (2618, 151719480), (2640, 150455151), (2662, 149211720), (2673, 148597680), (2709, 146622960), (2754, 144227160), (2772, 143290620), (2805, 141604848), (2835, 140106384), (2838, 139958280), (2856, 139076190), (2904, 136777410), (2916, 136214540), (2924, 135841860), (2970, 133737912), (2992, 132754545), (3010, 131960664), (3024, 131349735), (3060, 129804444), (3080, 128961558), (3096, 128295090), (3213, 123623280), (3240, 122593086), (3267, 121579920), (3311, 119964240), (3366, 118004040), (3388, 117237780), (3402, 116755320), (3440, 115465581), (3465, 114632496), (3483, 114040080), (3564, 111448260), (3570, 111260952), (3612, 109967220), (3630, 109421928), (3645, 108971632), (3655, 108673488), (3672, 108170370), (3696, 107467965), (3740, 106203636), (3780, 105079788), (3784, 104968710), (3870, 102636072), (3888, 102160905), (3927, 101146320), (3960, 100303434), (3993, 99474480), (4080, 97353333), (4114, 96548760), (4131, 96151440), (4158, 95527080), (4235, 93790224), (4257, 93305520), (4284, 92717460), (4356, 91184940), (4386, 90561240), (4455, 89158608), (4488, 88503030), (4515, 87973776), (4536, 87566490), (4590, 86536296), (4620, 85974372), (4644, 85530060), (4730, 83974968), (4752, 83586195), (4760, 83445714), (4816, 82475415), (4840, 82066446), (4860, 81728724), (5040, 78809841), (5049, 78669360), (5082, 78158520), (5103, 77836880), (5117, 77623920), (5160, 76977054), (5203, 76340880), (5236, 75859740), (5324, 74605860), (5346, 74298840), (5355, 74173968), (5418, 73311480), (5445, 72947952), (5508, 72113580), (5544, 71645310), (5610, 70802424), (5670, 70053192), (5676, 69979140), (5712, 69538095), (5805, 68424048), (5808, 68388705), (5832, 68107270), (5848, 67920930), (5940, 66868956), (6020, 65980332), (6120, 64902222), (6160, 64480779), (6171, 64365840), (6192, 64147545), (6237, 63684720), (6426, 61811640), (6480, 61296543), (6534, 60789960), (6545, 60687792), (6579, 60374160), (6622, 59982120), (6655, 59684688), (6732, 59002020), (6776, 58618890), (6804, 58377660), (6885, 57690864), (6930, 57316248), (6966, 57020040), (7095, 55983312), (7128, 55724130), (7140, 55630476), (7224, 54983610), (7260, 54710964), (7290, 54485816), (7310, 54336744), (7344, 54085185), (7480, 53101818), (7560, 52539894), (7568, 52484355), (7623, 52105680), (7740, 51318036), (7854, 50573160), (7920, 50151717), (7986, 49737240), (8019, 49532560), (8041, 49397040), (8127, 48874320), (8228, 48274380), (8262, 48075720), (8316, 47763540), (8415, 47201616), (8470, 46895112), (8505, 46702128), (8514, 46652760), (8568, 46358730), (8712, 45592470), (8772, 45280620), (8910, 44579304), (8976, 44251515), (9030, 43986888), (9072, 43783245), (9180, 43268148), (9240, 42987186), (9288, 42765030), (9317, 42631920), (9460, 41987484), (9520, 41722857), (9639, 41207760), (9680, 41033223), (9720, 40864362), (9801, 40526640), (9933, 39988080), (10098, 39334680), (10164, 39079260), (10206, 38918440), (10234, 38811960), (10285, 38619504), (10320, 38488527), (10395, 38210832), (10406, 38170440), (10449, 38013360), (10472, 37929870), (10648, 37302930), (10692, 37149420), (10710, 37086984), (10836, 36655740), (10890, 36473976), (10965, 36224496), (11016, 36056790), (11088, 35822655), (11220, 35401212), (11340, 35026596), (11352, 34989570), (11610, 34212024), (11664, 34053635), (11696, 33960465), (11781, 33715440), (11880, 33434478), (11979, 33158160), (12040, 32990166), (12240, 32451111), (12342, 32182920), (12393, 32050480), (12474, 31842360), (12705, 31263408), (12771, 31101840), (12852, 30905820), (13068, 30394980), (13090, 30343896), (13158, 30187080), (13244, 29991060), (13310, 29842344), (13365, 29719536), (13464, 29501010), (13545, 29324592), (13552, 29309445), (13608, 29188830), (13770, 28845432), (13860, 28658124), (13932, 28510020), (14190, 27991656), (14256, 27862065), (14280, 27815238), (14399, 27585360), (14448, 27491805), (14520, 27355482), (14580, 27242908), (14620, 27168372), (14960, 26550909), (15120, 26269947), (15147, 26223120), (15246, 26052840), (15351, 25874640), (15480, 25659018), (15609, 25446960), (15708, 25286580), (15972, 24868620), (16038, 24766280), (16065, 24724656), (16082, 24698520), (16254, 24437160), (16335, 24315984), (16456, 24137190), (16524, 24037860), (16555, 23992848), (16632, 23881770), (16830, 23600808), (16940, 23447556), (17010, 23351064), (17028, 23326380), (17136, 23179365), (17415, 22808016), (17424, 22796235), (17544, 22640310), (17820, 22289652), (18060, 21993444), (18360, 21634074), (18480, 21493593), (18513, 21455280), (18576, 21382515), (18634, 21315960), (18711, 21228240), (18920, 20993742), (19278, 20603880), (19440, 20432181), (19602, 20263320), (19635, 20229264), (19737, 20124720), (19866, 19994040), (19965, 19894896), (20196, 19667340), (20328, 19539630), (20412, 19459220), (20468, 19405980), (20570, 19309752), (20655, 19230288), (20790, 19105416), (20812, 19085220), (20898, 19006680), (20944, 18964935), (21285, 18661104), (21296, 18651465), (21384, 18574710), (21420, 18543492), (21672, 18327870), (21780, 18236988), (21930, 18112248), (22032, 18028395), (22440, 17700606), (22627, 17554320), (22680, 17513298), (22704, 17494785), (22869, 17368560), (23220, 17106012), (23562, 16857720), (23760, 16717239), (23958, 16579080), (24080, 16495083), (24123, 16465680), (24381, 16291440), (24684, 16091460), (24786, 16025240), (24948, 15921180), (25245, 15733872), (25410, 15631704), (25515, 15567376), (25542, 15550920), (25585, 15524784), (25704, 15452910), (26015, 15268176), (26136, 15197490), (26180, 15171948), (26316, 15093540), (26488, 14995530), (26620, 14921172), (26730, 14859768), (26928, 14750505), (27090, 14662296), (27216, 14594415), (27540, 14422716), (27720, 14329062), (27864, 14255010), (27951, 14210640), (28380, 13995828), (28560, 13907619), (28798, 13792680), (28917, 13735920), (29040, 13677741), (29160, 13621454), (29240, 13584186), (29403, 13508880), (29799, 13329360), (30294, 13111560), (30492, 13026420), (30702, 12937320), (30855, 12873168), (30960, 12829509), (31185, 12736944), (31218, 12723480), (31347, 12671120), (31416, 12643290), (31944, 12434310), (32076, 12383140), (32130, 12362328), (32164, 12349260), (32508, 12218580), (32670, 12157992), (32895, 12074832), (32912, 12068595), (33048, 12018930), (33110, 11996424), (33264, 11940885), (33660, 11800404), (33880, 11723778), (34020, 11675532), (34056, 11663190), (34830, 11404008), (35088, 11320155), (35343, 11238480), (35640, 11144826), (35937, 11052720), (36120, 10996722), (36421, 10905840), (36720, 10817037), (37026, 10727640), (37268, 10657980), (37422, 10614120), (37840, 10496871), (38115, 10421136), (38313, 10367280), (38556, 10301940), (39204, 10131660), (39270, 10114632), (39474, 10062360), (39732, 9997020), (39930, 9947448), (40095, 9906512), (40205, 9879408), (40392, 9833670), (40635, 9774864), (40656, 9769815), (40824, 9729610), (40936, 9702990), (41140, 9654876), (41310, 9615144), (41580, 9552708), (41624, 9542610), (41796, 9503340), (42570, 9330552), (42768, 9287355), (42840, 9271746), (43197, 9195120), (43344, 9163935), (43560, 9118494), (43860, 9056124), (44880, 8850303), (45254, 8777160), (45360, 8756649), (45441, 8741040), (45738, 8684280), (46053, 8624880), (46440, 8553006), (46585, 8526384), (46827, 8482320), (47124, 8428860), (47916, 8289540), (48195, 8241552), (48246, 8232840), (48762, 8145720), (49005, 8105328), (49368, 8045730), (49572, 8012620), (49665, 7997616), (49896, 7960590), (50490, 7866936), (50820, 7815852), (51030, 7783688), (51084, 7775460), (51170, 7762392), (51408, 7726455), (52030, 7634088), (52245, 7602672), (52272, 7598745), (52360, 7585974), (52632, 7546770), (52976, 7497765), (53240, 7460586), (53460, 7429884), (54180, 7331148), (55080, 7211358), (55440, 7164531), (55539, 7151760), (55728, 7127505), (55902, 7105320), (56133, 7076080), (56287, 7056720), (56760, 6997914), (57233, 6940080), (57596, 6896340), (57834, 6867960), (58320, 6810727), (58480, 6792093), (58806, 6754440), (58905, 6743088), (59211, 6708240), (59598, 6664680), (59895, 6631632), (60588, 6555780), (60984, 6513210), (61404, 6468660), (61710, 6436584), (61965, 6410096), (62370, 6368472), (62436, 6361740), (62694, 6335560), (62832, 6321645), (63855, 6220368), (63888, 6217155), (64152, 6191570), (64260, 6181164), (64328, 6174630), (65016, 6109290), (65340, 6078996), (65790, 6037416), (66096, 6009465), (66220, 5998212), (67320, 5900202), (67760, 5861889), (67881, 5851440), (68040, 5837766), (68112, 5831595), (68607, 5789520), (69660, 5702004), (70686, 5619240), (71280, 5572413), (71874, 5526360), (71995, 5517072), (72240, 5498361), (72369, 5488560), (72842, 5452920), (73143, 5430480), (74052, 5363820), (74536, 5328990), (74844, 5307060), (75735, 5244624), (76230, 5210568), (76626, 5183640), (76755, 5174928), (77112, 5150970), (78045, 5089392), (78408, 5065830), (78540, 5057316), (78948, 5031180), (79464, 4998510), (79860, 4973724), (80190, 4953256), (80410, 4939704), (80784, 4916835), (81270, 4887432), (81648, 4864805), (81872, 4851495), (82280, 4827438), (82620, 4807572), (83160, 4776354), (83248, 4771305), (83592, 4751670), (83853, 4736880), (85140, 4665276), (85680, 4635873), (86394, 4597560), (86751, 4578640), (87120, 4559247), (87720, 4528062), (88209, 4502960), (88451, 4490640), (89397, 4443120), (90508, 4388580), (90882, 4370520), (91476, 4342140), (92106, 4312440), (92565, 4291056), (92880, 4276503), (93170, 4263192), (93555, 4245648), (93654, 4241160), (94248, 4214430), (95832, 4144770), (96390, 4120776), (96492, 4116420), (97524, 4072860), (98010, 4052664), (98685, 4024944), (98736, 4022865), (99144, 4006310), (99330, 3998808), (99792, 3980295), (100980, 3933468), (101640, 3907926), (102060, 3891844), (102168, 3887730), (102340, 3881196), (104060, 3817044), (104490, 3801336), (104720, 3792987), (105264, 3773385), (106029, 3746160), (106480, 3730293), (106920, 3714942), (107811, 3684240), (108360, 3665574), (109263, 3635280), (110160, 3605679), (111078, 3575880), (111804, 3552660), (112266, 3538040), (112574, 3528360), (113135, 3510864), (113520, 3498957), (114345, 3473712), (114466, 3470040), (114939, 3455760), (115192, 3448170), (115668, 3433980), (117612, 3377220), (117810, 3371544), (118422, 3354120), (119196, 3332340), (119790, 3315816), (120615, 3293136), (121176, 3277890), (121905, 3258288), (121968, 3256605), (122808, 3234330), (123420, 3218292), (123930, 3205048), (124740, 3184236), (124872, 3180870), (125388, 3167780), (127710, 3110184), (128304, 3095785), (128520, 3090582), (128656, 3087315), (129591, 3065040), (130032, 3054645), (130680, 3039498), (131580, 3018708), (132440, 2999106), (134640, 2950101), (135762, 2925720), (136080, 2918883), (136323, 2913680), (137214, 2894760), (138159, 2874960), (139320, 2851002), (139755, 2842128), (140481, 2827440), (141372, 2809620), (143748, 2763180), (143990, 2758536), (144585, 2747184), (144738, 2744280), (145684, 2726460), (146286, 2715240), (147015, 2701776), (148104, 2681910), (148995, 2665872), (149072, 2664495), (149688, 2653530), (151470, 2622312), (152460, 2605284), (153252, 2591820), (153510, 2587464), (154224, 2575485), (156090, 2544696), (156735, 2534224), (156816, 2532915), (157080, 2528658), (157896, 2515590), (158389, 2507760), (158928, 2499255), (159720, 2486862), (160380, 2476628), (160820, 2469852), (162540, 2443716), (164560, 2413719), (165240, 2403786), (166320, 2388177), (166617, 2383920), (167184, 2375835), (167706, 2368440), (168861, 2352240), (170280, 2332638), (171699, 2313360), (172788, 2298780), (173502, 2289320), (175440, 2264031), (176418, 2251480), (176715, 2247696), (176902, 2245320), (177633, 2236080), (178794, 2221560), (179685, 2210544), (181016, 2194290), (181764, 2185260), (182105, 2181168), (182952, 2171070), (184212, 2156220), (185130, 2145528), (186340, 2131596), (187110, 2122824), (187308, 2120580), (188496, 2107215), (191565, 2073456), (191664, 2072385), (192780, 2060388), (192984, 2058210), (195048, 2036430), (196020, 2026332), (197370, 2012472), (198288, 2003155), (198660, 1999404), (201960, 1966734), (203280, 1953963), (203643, 1950480), (204120, 1945922), (204336, 1943865), (204680, 1940598), (205821, 1929840), (208120, 1908522), (208980, 1900668), (212058, 1873080), (213840, 1857471), (215622, 1842120), (215985, 1839024), (216720, 1832787), (217107, 1829520), (218526, 1817640), (219429, 1810160), (222156, 1787940), (223608, 1776330), (224532, 1769020), (225148, 1764180), (226270, 1755432), (227205, 1748208), (228690, 1736856), (228932, 1735020), (229878, 1727880), (230265, 1724976), (230384, 1724085), (231336, 1716990), (234135, 1696464), (235224, 1688610), (235620, 1685772), (236844, 1677060), (238392, 1666170), (239580, 1657908), (241230, 1646568), (242352, 1638945), (243810, 1629144), (245616, 1617165), (246840, 1609146), (247860, 1602524), (249480, 1592118), (249744, 1590435), (250776, 1583890), (251559, 1578960), (255420, 1555092), (257040, 1545291), (259182, 1532520), (261360, 1519749), (263160, 1509354), (264880, 1499553), (265353, 1496880), (268191, 1481040), (271524, 1462860), (272646, 1456840), (274428, 1447380), (276318, 1437480), (277695, 1430352), (278640, 1425501), (279510, 1421064), (280665, 1415216), (280962, 1413720), (281435, 1411344), (282744, 1404810), (286165, 1388016), (287496, 1381590), (287980, 1379268), (289170, 1373592), (289476, 1372140), (291368, 1363230), (292572, 1357620), (294030, 1350888), (296055, 1341648), (296208, 1340955), (297990, 1332936), (299376, 1326765), (302940, 1311156), (304920, 1302642), (306504, 1295910), (307020, 1293732), (312180, 1272348), (313470, 1267112), (314160, 1264329), (315792, 1257795), (316778, 1253880), (318087, 1248720), (319440, 1243431), (320760, 1238314), (321640, 1234926), (323433, 1228080), (325080, 1221858), (327789, 1211760), (330480, 1201893), (333234, 1191960), (335412, 1184220), (337722, 1176120), (339405, 1170288), (340560, 1166319), (343035, 1157904), (343398, 1156680), (344817, 1151920), (345576, 1149390), (347004, 1144660), (352836, 1125740), (353430, 1123848), (353804, 1122660), (355266, 1118040), (357588, 1110780), (359370, 1105272), (361845, 1097712), (362032, 1097145), (363528, 1092630), (364210, 1090584), (365715, 1086096), (365904, 1085535), (368424, 1078110), (370260, 1072764), (372680, 1065798), (374220, 1061412), (374616, 1060290), (383130, 1036728), (385560, 1030194), (385968, 1029105), (388773, 1021680), (390096, 1018215), (392040, 1013166), (394740, 1006236), (397320, 999702), (400631, 991440), (403920, 983367), (407286, 975240), (408240, 972961), (409360, 970299), (411642, 964920), (414477, 958320), (416240, 954261), (417960, 950334), (419265, 947376), (421443, 942480), (424116, 936540), (431244, 921060), (431970, 919512), (433755, 915728), (434214, 914760), (437052, 908820), (438858, 905080), (441045, 900592), (442255, 898128), (444312, 893970), (446985, 888624), (447216, 888165), (449064, 884510), (450296, 882090), (452540, 877716), (454410, 874104), (457380, 868428), (457864, 867510), (459756, 863940), (460530, 862488), (462672, 858495), (468270, 848232), (470448, 844305), (471240, 842886), (473688, 838530), (475167, 835920), (476784, 833085), (479160, 828954), (482460, 823284), (487620, 814572), (493680, 804573), (495720, 801262), (498960, 796059), (499851, 794640), (501552, 791945), (503118, 789480), (506583, 784080), (510840, 777546), (515097, 771120), (518364, 766260), (526320, 754677), (530145, 749232), (530706, 748440), (532899, 745360), (536382, 740520), (539055, 736848), (543048, 731430), (545292, 728420), (546315, 727056), (548856, 723690), (552636, 718740), (555390, 715176), (559020, 710532), (561330, 707608), (561924, 706860), (562870, 705672), (565488, 702405), (572330, 694008), (574695, 691152), (574992, 690795), (575960, 689634), (578340, 686796), (578952, 686070), (582736, 681615), (585144, 678810), (588060, 675444), (592110, 670824), (595980, 666468), (605880, 655578), (609840, 651321), (610929, 650160), (613008, 647955), (614040, 646866), (617463, 643280), (619157, 641520), (624360, 636174), (626940, 633556)]