1138657043160

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{13}}^2\times {\mathrm{31}}^1\times {\mathrm{37}}^2$

素因数の和:168

約数の個数: 2160

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 12, 13, 14, 15, 18, 20, 21, 24, 26, 27, 28, 30, 31, 35, 36, 37, 39, 40, 42, 45, 49, 52, 54, 56, 60, 62, 63, 65, 70, 72, 74, 78, 81, 84, 90, 91, 93, 98, 104, 105, 108, 111, 117, 120, 124, 126, 130, 135, 140, 147, 148, 155, 156, 162, 168, 169, 180, 182, 185, 186, 189, 195, 196, 210, 216, 217, 222, 234, 245, 248, 252, 259, 260, 270, 273, 279, 280, 294, 296, 310, 312, 315, 324, 333, 338, 351, 360, 364, 370, 372, 378, 390, 392, 403, 405, 420, 434, 441, 444, 455, 465, 468, 481, 490, 504, 507, 518, 520, 540, 546, 555, 558, 567, 585, 588, 620, 630, 637, 648, 651, 666, 676, 702, 728, 735, 740, 744, 756, 777, 780, 806, 810, 819, 837, 840, 845, 868, 882, 888, 910, 930, 936, 945, 962, 980, 999, 1014, 1036, 1053, 1080, 1085, 1092, 1110, 1116, 1134, 1147, 1170, 1176, 1183, 1209, 1240, 1260, 1274, 1295, 1302, 1323, 1332, 1352, 1365, 1369, 1395, 1404, 1443, 1470, 1480, 1512, 1519, 1521, 1554, 1560, 1612, 1620, 1638, 1665, 1674, 1690, 1736, 1755, 1764, 1813, 1820, 1860, 1890, 1911, 1924, 1953, 1960, 1998, 2015, 2028, 2072, 2106, 2170, 2184, 2205, 2220, 2232, 2268, 2294, 2331, 2340, 2366, 2405, 2418, 2457, 2511, 2520, 2535, 2548, 2590, 2604, 2646, 2664, 2730, 2738, 2790, 2808, 2821, 2835, 2886, 2940, 2997, 3038, 3042, 3108, 3185, 3224, 3240, 3255, 3276, 3330, 3348, 3367, 3380, 3441, 3510, 3528, 3549, 3626, 3627, 3640, 3720, 3780, 3822, 3848, 3885, 3906, 3969, 3996, 4030, 4056, 4095, 4107, 4185, 4212, 4329, 4340, 4410, 4440, 4536, 4557, 4563, 4588, 4662, 4680, 4732, 4810, 4836, 4914, 4995, 5022, 5070, 5096, 5180, 5208, 5239, 5265, 5292, 5439, 5460, 5476, 5580, 5642, 5670, 5733, 5735, 5772, 5859, 5880, 5915, 5994, 6045, 6076, 6084, 6216, 6253, 6370, 6510, 6552, 6615, 6660, 6696, 6734, 6760, 6845, 6882, 6993, 7020, 7098, 7215, 7252, 7254, 7371, 7560, 7595, 7605, 7644, 7770, 7812, 7938, 7992, 8029, 8060, 8190, 8214, 8281, 8370, 8424, 8463, 8658, 8680, 8820, 9065, 9114, 9126, 9176, 9324, 9464, 9555, 9583, 9620, 9672, 9765, 9828, 9990, 10044, 10101, 10140, 10323, 10360, 10478, 10530, 10584, 10647, 10878, 10881, 10920, 10952, 11160, 11284, 11340, 11466, 11470, 11544, 11655, 11718, 11830, 11988, 12090, 12152, 12168, 12285, 12321, 12506, 12555, 12740, 12987, 13020, 13230, 13320, 13468, 13671, 13689, 13690, 13764, 13986, 14040, 14105, 14196, 14430, 14504, 14508, 14742, 14911, 14985, 15190, 15210, 15288, 15540, 15624, 15717, 15876, 16058, 16120, 16317, 16380, 16428, 16562, 16740, 16835, 16926, 17199, 17205, 17316, 17577, 17640, 17745, 17797, 18130, 18135, 18228, 18252, 18648, 18759, 19110, 19166, 19240, 19530, 19656, 19747, 19845, 19980, 20088, 20202, 20280, 20535, 20646, 20956, 20979, 21060, 21294, 21645, 21756, 21762, 22568, 22680, 22785, 22815, 22932, 22940, 23310, 23436, 23569, 23660, 23976, 24087, 24180, 24570, 24642, 24843, 25012, 25110, 25389, 25480, 25974, 26040, 26195, 26460, 26936, 27195, 27342, 27378, 27380, 27528, 27972, 28210, 28392, 28665, 28749, 28860, 29016, 29295, 29484, 29822, 29970, 30303, 30380, 30420, 30969, 31080, 31265, 31434, 31752, 31941, 32116, 32634, 32643, 32760, 32856, 33124, 33480, 33670, 33852, 34398, 34410, 34632, 34965, 35154, 35490, 35594, 36260, 36270, 36456, 36504, 36673, 36855, 36963, 37518, 38220, 38332, 38961, 39060, 39494, 39690, 39960, 40145, 40404, 41013, 41070, 41292, 41405, 41912, 41958, 42120, 42315, 42439, 42588, 43290, 43512, 43524, 43771, 44733, 45570, 45630, 45864, 45880, 46620, 46872, 47138, 47151, 47320, 47915, 48174, 48360, 48951, 49140, 49284, 49686, 50024, 50220, 50505, 50778, 51597, 51615, 51948, 52390, 52920, 53235, 53391, 54390, 54405, 54684, 54756, 54760, 55944, 56203, 56277, 56420, 57330, 57498, 57720, 58590, 58968, 59241, 59644, 59940, 60606, 60760, 60840, 61605, 61938, 62530, 62868, 63882, 64232, 64935, 65268, 65286, 66248, 67081, 67340, 67704, 68355, 68445, 68796, 68820, 69930, 70308, 70707, 70980, 71188, 72261, 72520, 72540, 73346, 73710, 73926, 74529, 74555, 75036, 76167, 76440, 76664, 77922, 78120, 78585, 78988, 79380, 80290, 80808, 81585, 82026, 82140, 82584, 82810, 83916, 84630, 84878, 85176, 85995, 86247, 86580, 87048, 87542, 87885, 88985, 89466, 90909, 91140, 91260, 92907, 93240, 93795, 94276, 94302, 95823, 95830, 96348, 97902, 98280, 98568, 98735, 99372, 100440, 101010, 101556, 103194, 103230, 103896, 104377, 104780, 104895, 106470, 106782, 108780, 108810, 109368, 109512, 110019, 110889, 112406, 112554, 112840, 114660, 114996, 117180, 117845, 118482, 119288, 119880, 120435, 121212, 123039, 123210, 123876, 124215, 124579, 125060, 125736, 126945, 127317, 127764, 129870, 130536, 130572, 131313, 134162, 134199, 134680, 136710, 136890, 137592, 137640, 139860, 140616, 141414, 141453, 141960, 142376, 143745, 144522, 145080, 146692, 146853, 147420, 147852, 149058, 149110, 150072, 151515, 152334, 154845, 155844, 157170, 157976, 158760, 159705, 160173, 160580, 163170, 163215, 164052, 164280, 165620, 167832, 168609, 168831, 169260, 169756, 171990, 172494, 173160, 175084, 175770, 177723, 177970, 178932, 181818, 182280, 182520, 183365, 184815, 185814, 187590, 188552, 188604, 191646, 191660, 192696, 193843, 194805, 195804, 197470, 198744, 201243, 202020, 203112, 205065, 206388, 206460, 208754, 209560, 209790, 212121, 212195, 212940, 213564, 216783, 217560, 217620, 218855, 220038, 221778, 223587, 223665, 224812, 225108, 228501, 229320, 229992, 231361, 234360, 235690, 235755, 236964, 240870, 242424, 244755, 246078, 246420, 247752, 248430, 249158, 250120, 253890, 254634, 255528, 256711, 257985, 258741, 259740, 261144, 262626, 266955, 268324, 268398, 272727, 273420, 273780, 279720, 281015, 281385, 282828, 282906, 287490, 289044, 293384, 293706, 294840, 295704, 296205, 297073, 298116, 298220, 303030, 304668, 306397, 309690, 311688, 313131, 314340, 319410, 320346, 321160, 326340, 326430, 328104, 330057, 331240, 335405, 337218, 337662, 338520, 339512, 343980, 344988, 350168, 351540, 353535, 355446, 355940, 357864, 361305, 363636, 366730, 369630, 371628, 372645, 373737, 375180, 377208, 380835, 381951, 383292, 383320, 387686, 389610, 391608, 393939, 394940, 402486, 402597, 404040, 410130, 412776, 412920, 417508, 419580, 424242, 424359, 424390, 425880, 427128, 431235, 433566, 435240, 437710, 440076, 443556, 447174, 447330, 449624, 450216, 454545, 457002, 462722, 464535, 471380, 471510, 473928, 479115, 480519, 481740, 489510, 492156, 492840, 496860, 498316, 505827, 506493, 507780, 509268, 513422, 515970, 517482, 519480, 521885, 525252, 533169, 533910, 536648, 536796, 545454, 546840, 547560, 550095, 551707, 554445, 562030, 562770, 565656, 565812, 574980, 578088, 581529, 587412, 592410, 594146, 596232, 596440, 603729, 606060, 609336, 612794, 615195, 619380, 622895, 626262, 628680, 636363, 636585, 638820, 640692, 650349, 652680, 652860, 656565, 660114, 670761, 670810, 670995, 674436, 675324, 687960, 689976, 694083, 703080, 707070, 707265, 710892, 711880, 722610, 727272, 730639, 733460, 734265, 739260, 743256, 745290, 747474, 750360, 761670, 763902, 766584, 770133, 775372, 776223, 779220, 787878, 789880, 800865, 804972, 805194, 820260, 835016, 839160, 843045, 844155, 848484, 848718, 848780, 862470, 867132, 872053, 875420, 880152, 887112, 888615, 891219, 894348, 894660, 909090, 914004, 919191, 925444, 929070, 939393, 942760, 943020, 958230, 961038, 963480, 969215, 979020, 984312, 990171, 993720, 996632, 1006215, 1011654, 1012986, 1015560, 1018536, 1026844, 1031940, 1034964, 1043770, 1050504, 1060605, 1066338, 1067820, 1073592, 1083915, 1090908, 1100190, 1103414, 1108890, 1117935, 1121211, 1124060, 1125540, 1131624, 1142505, 1145853, 1149960, 1156805, 1163058, 1174824, 1181817, 1184820, 1188292, 1207458, 1207791, 1212120, 1225588, 1230390, 1238760, 1245790, 1252524, 1272726, 1273170, 1277640, 1281384, 1283555, 1293705, 1300698, 1305720, 1313130, 1320228, 1341522, 1341620, 1341990, 1348872, 1350648, 1356901, 1363635, 1388166, 1414140, 1414530, 1421784, 1441557, 1445220, 1461278, 1466920, 1468530, 1478520, 1485365, 1490580, 1494948, 1517481, 1523340, 1527804, 1531985, 1540266, 1550744, 1552446, 1558440, 1565655, 1575756, 1599507, 1601730, 1609944, 1610388, 1619527, 1640520, 1650285, 1655121, 1686090, 1688310, 1696968, 1697436, 1697560, 1724940, 1734264, 1744106, 1744587, 1750840, 1777230, 1782438, 1788696, 1789320, 1811187, 1818180, 1828008, 1838382, 1850888, 1858140, 1868685, 1878786, 1886040, 1909089, 1909755, 1916460, 1922076, 1938430, 1958040, 1969695, 1980342, 2012430, 2012985, 2023308, 2025972, 2053688, 2063880, 2069928, 2079511, 2082249, 2087540, 2121210, 2121795, 2132676, 2135640, 2167830, 2181816, 2191917, 2200380, 2206828, 2217780, 2235870, 2242422, 2248120, 2251080, 2285010, 2291706, 2310399, 2313610, 2326116, 2363634, 2369640, 2376584, 2402595, 2414916, 2415582, 2451176, 2460780, 2491580, 2505048, 2529135, 2532465, 2545452, 2546340, 2567110, 2587410, 2601396, 2616159, 2626260, 2640456, 2665845, 2673657, 2683044, 2683240, 2683980, 2713802, 2727270, 2757573, 2758535, 2776332, 2818179, 2828280, 2829060, 2883114, 2890440, 2907645, 2922556, 2937060, 2970513, 2970730, 2981160, 2989896, 3018645, 3034962, 3046680, 3055608, 3063970, 3080532, 3104892, 3131310, 3151512, 3181815, 3199014, 3203460, 3220776, 3239054, 3251745, 3300570, 3310242, 3353805, 3363633, 3372180, 3376620, 3394872, 3437559, 3449880, 3470415, 3488212, 3489174, 3545451, 3554460, 3564876, 3622374, 3636360, 3653195, 3676764, 3716280, 3737370, 3757572, 3818178, 3819510, 3832920, 3844152, 3850665, 3861949, 3876860, 3881115, 3939390, 3960684, 4024860, 4025970, 4046616, 4051944, 4070703, 4159022, 4164498, 4175080, 4242420, 4243590, 4265352, 4335660, 4360265, 4383834, 4400760, 4413656, 4435560, 4456095, 4471740, 4484844, 4552443, 4570020, 4583412, 4595955, 4620798, 4627220, 4652232, 4696965, 4727268, 4805190, 4829832, 4831164, 4858581, 4921560, 4950855, 4965363, 4983160, 5058270, 5064930, 5090904, 5092680, 5134220, 5174820, 5202792, 5232318, 5233761, 5252520, 5331690, 5347314, 5366088, 5367960, 5427604, 5433561, 5454540, 5515146, 5517070, 5552664, 5606055, 5636358, 5658120, 5729265, 5766228, 5815290, 5845112, 5874120, 5909085, 5941026, 5941460, 6037290, 6038955, 6069924, 6127940, 6161064, 6209784, 6238533, 6246747, 6262620, 6363630, 6398028, 6406920, 6478108, 6503490, 6575751, 6601140, 6620484, 6707610, 6727266, 6744360, 6753240, 6784505, 6875118, 6931197, 6940830, 6976424, 6978348, 7090902, 7108920, 7129752, 7172191, 7207785, 7244748, 7306390, 7353528, 7474740, 7515144, 7587405, 7636356, 7639020, 7701330, 7723898, 7753720, 7762230, 7848477, 7878780, 7921368, 7997535, 8020971, 8049720, 8051940, 8097635, 8141406, 8272719, 8275605, 8318044, 8328996, 8454537, 8484840, 8487180, 8671320, 8720530, 8722935, 8767668, 8912190, 8943480, 8969688, 9055935, 9104886, 9140040, 9166824, 9191910, 9241596, 9254440, 9393930, 9454536, 9498307, 9545445, 9610380, 9662328, 9717162, 9901710, 9930726, 10090899, 10116540, 10129860, 10268440, 10349640, 10397555, 10411245, 10464636, 10467522, 10663380, 10694628, 10855208, 10867122, 10909080, 10959585, 11030292, 11034140, 11212110, 11272716, 11336689, 11458530, 11532456, 11551995, 11585847, 11630580, 11818170, 11882052, 11882920, 12074580, 12077910, 12139848, 12212109, 12255880, 12477066, 12493494, 12525240, 12727260, 12796056, 12956216, 13006980, 13080795, 13151502, 13202280, 13240968, 13368285, 13415220, 13454532, 13569010, 13750236, 13787865, 13862394, 13881660, 13956696, 14090895, 14181804, 14344382, 14415570, 14489496, 14575743, 14612780, 14852565, 14896089, 14949480, 15174810, 15272712, 15278040, 15402660, 15447796, 15524460, 15696954, 15701283, 15757560, 15995070, 16041942, 16103880, 16195270, 16282812, 16545438, 16551210, 16636088, 16657992, 16818165, 16909074, 16974360, 17187795, 17441060, 17445870, 17535336, 17727255, 17824380, 18111870, 18209772, 18383820, 18483192, 18715599, 18740241, 18787860, 18996614, 19090890, 19220760, 19309745, 19434324, 19727253, 19803420, 19861452, 20181798, 20233080, 20259720, 20353515, 20793591, 20795110, 20822490, 20929272, 20935044, 21326760, 21389256, 21516573, 21734244, 21919170, 22060584, 22068280, 22424220, 22545432, 22673378, 22762215, 22917060, 23103990, 23171694, 23261160, 23545431, 23636340, 23764104, 24062913, 24149160, 24155820, 24292905, 24424218, 24818157, 24826815, 24954132, 24986988, 25454520, 26013960, 26161590, 26168805, 26303004, 26736570, 26830440, 26909064, 27033643, 27138020, 27167805, 27500472, 27575730, 27724788, 27763320, 28181790, 28363608, 28494921, 28688764, 28831140, 29151486, 29225560, 29705130, 29792178, 30349620, 30805320, 30895592, 31048920, 31192665, 31233735, 31393908, 31402566, 31990140, 32083884, 32390540, 32565624, 32878755, 33090876, 33102420, 33636330, 33818148, 34010067, 34375590, 34655985, 34757541, 34882120, 34891740, 35454510, 35648760, 35860955, 36223740, 36419544, 36636327, 36767640, 37431198, 37480482, 37575720, 37993228, 38181780, 38619490, 38868648, 39242385, 39454506, 39606840, 39722904, 40104855, 40363596, 40707030, 41363595, 41587182, 41590220, 41644980, 41870088, 42272685, 43033146, 43468488, 43727229, 43838340, 44688267, 44848440, 45346756, 45524430, 45834120, 46207980, 46343388, 47090862, 47272680, 47491535, 48125826, 48311640, 48585810, 48848436, 49636314, 49653630, 49908264, 49973976, 50205337, 50454495, 52323180, 52337610, 52606008, 53473140, 54067286, 54276040, 54335610, 55151460, 55449576, 56146797, 56363580, 56683445, 56989842, 57377528, 57662280, 57929235, 58302972, 59181759, 59410260, 59584356, 60699240, 61060545, 62385330, 62467470, 62787816, 62805132, 63980280, 64167768, 64549719, 64781080, 65757510, 66181752, 66204840, 67272660, 67636296, 68020134, 68751180, 69311970, 69515082, 69783480, 70636293, 70909020, 71721910, 72447480, 72878715, 73272654, 74480445, 74862396, 74960964, 75986456, 76363560, 77238980, 78484770, 78506415, 78909012, 80209710, 80727192, 81100929, 81414060, 82727190, 83174364, 83180440, 83289960, 84545370, 85484763, 86066292, 87454458, 87676680, 89376534, 90693512, 91048860, 92415960, 92686776, 93577995, 93701205, 94181724, 94983070, 96251652, 97171620, 97696872, 98636265, 99272628, 99307260, 100410674, 100908990, 102030201, 103967955, 104272623, 104646360, 104675220, 106946280, 107582865, 108134572, 108671220, 109908981, 110302920, 112293594, 112727160, 113366890, 113979684, 115858470, 116605944, 117727155, 118363518, 118820520, 119168712, 120314565, 122121090, 124090785, 124770660, 124934940, 125610264, 129099438, 131181687, 131515020, 134545320, 135168215, 136040268, 137502360, 138623940, 139030164, 141272586, 141818040, 142474605, 143443820, 145757430, 146545308, 148960890, 149724792, 149921928, 150616011, 154477960, 156969540, 157012830, 157818024, 160419420, 162201858, 162828120, 165454380, 166348728, 168440391, 169090740, 170050335, 170969526, 172132584, 173787705, 174908916, 178753068, 182097720, 183181635, 187155990, 187402410, 188363448, 189966140, 192503304, 193649157, 194343240, 197272530, 198545256, 198614520, 200821348, 201817980, 204060402, 207935910, 208545246, 209350440, 215165730, 216269144, 217342440, 218636145, 219817962, 223441335, 224587188, 226733780, 227959368, 231716940, 235454310, 236727036, 240629130, 243302787, 244242180, 248181570, 249541320, 249869880, 251026685, 256454289, 258198876, 262363374, 263030040, 270336430, 272080536, 277247880, 278060328, 280733985, 282545172, 284949210, 286887640, 291514860, 293090616, 295908795, 297921780, 301232022, 306090603, 312817869, 313939080, 314025660, 320838840, 322748595, 324403716, 330908760, 336880782, 338181480, 340100670, 341939052, 347575410, 349817832, 351437359, 353181465, 357506136, 366363270, 374311980, 374804820, 379932280, 387298314, 394545060, 401642696, 403635960, 405504645, 408120804, 415871820, 417090492, 427423815, 430331460, 437272290, 439635924, 446882670, 449174376, 451848033, 453467560, 463433880, 470908620, 473454072, 481258260, 486605574, 488484360, 496363140, 502053370, 510151005, 512908578, 516397752, 521363115, 524726748, 540672860, 549544905, 561467970, 565090344, 569898420, 580947471, 583029720, 591817590, 595843560, 602464044, 612181206, 625635738, 628051320, 645497190, 648807432, 655908435, 673761564, 680201340, 683878104, 695150820, 702874718, 706362930, 729908361, 732726540, 748623960, 749609640, 753080055, 769362867, 774596628, 789090120, 811009290, 816241608, 831743640, 834180984, 842201955, 854847630, 860662920, 874544580, 879271848, 893765340, 903696066, 918271809, 941817240, 962516520, 968245785, 973211148, 992726280, 1004106740, 1020302010, 1025817156, 1042726230, 1049453496, 1054312077, 1081345720, 1099089810, 1122935940, 1139796840, 1161894942, 1183635180, 1204928088, 1216513935, 1224362412, 1251271476, 1282271445, 1290994380, 1311816870, 1347523128, 1355544099, 1360402680, 1390301640, 1405749436, 1412725860, 1459816722, 1465453080, 1506160110, 1530453015, 1538725734, 1549193256, 1564089345, 1622018580, 1684403910, 1709695260, 1749089160, 1757186795, 1787530680, 1807392132, 1836543618, 1936491570, 1946422296, 2008213480, 2040604020, 2051634312, 2085452460, 2108624154, 2189725083, 2198179620, 2245871880, 2259240165, 2323789884, 2367270360, 2433027870, 2448724824, 2502542952, 2564542890, 2581988760, 2623633740, 2711088198, 2811498872, 2825451720, 2904737355, 2919633444, 3012320220, 3060906030, 3077451468, 3128178690, 3162936231, 3244037160, 3368807820, 3419390520, 3514373590, 3614784264, 3649541805, 3673087236, 3846814335, 3872983140, 4066632297, 4081208040, 4170904920, 4217248308, 4379450166, 4396359240, 4518480330, 4591359045, 4647579768, 4866055740, 5129085780, 5247267480, 5271560385, 5422176396, 5809474710, 5839266888, 6024640440, 6121812060, 6154902936, 6256357380, 6325872462, 6737615640, 6777720495, 7028747180, 7299083610, 7346174472, 7693628670, 7745966280, 8133264594, 8434496616, 8758900332, 9036960660, 9182718090, 9488808693, 9732111480, 10258171560, 10543120770, 10844352792, 10948625415, 11618949420, 12243624120, 12512714760, 12651744924, 13555440990, 14057494360, 14598167220, 15387257340, 15814681155, 16266529188, 17517800664, 18073921320, 18365436180, 18977617386, 20333161485, 21086241540, 21897250830, 23237898840, 25303489848, 27110881980, 28466426079, 29196334440, 30774514680, 31629362310, 32533058376, 36730872360, 37955234772, 40666322970, 42172483080, 43794501660, 47444043465, 54221763960, 56932852158, 63258724620, 75910469544, 81332645940, 87589003320, 94888086930, 113865704316, 126517449240, 142332130395, 162665291880, 189776173860, 227731408632, 284664260790, 379552347720, 569328521580, 1138657043160]

約数ペア:

[(1, 1138657043160), (2, 569328521580), (3, 379552347720), (4, 284664260790), (5, 227731408632), (6, 189776173860), (7, 162665291880), (8, 142332130395), (9, 126517449240), (10, 113865704316), (12, 94888086930), (13, 87589003320), (14, 81332645940), (15, 75910469544), (18, 63258724620), (20, 56932852158), (21, 54221763960), (24, 47444043465), (26, 43794501660), (27, 42172483080), (28, 40666322970), (30, 37955234772), (31, 36730872360), (35, 32533058376), (36, 31629362310), (37, 30774514680), (39, 29196334440), (40, 28466426079), (42, 27110881980), (45, 25303489848), (49, 23237898840), (52, 21897250830), (54, 21086241540), (56, 20333161485), (60, 18977617386), (62, 18365436180), (63, 18073921320), (65, 17517800664), (70, 16266529188), (72, 15814681155), (74, 15387257340), (78, 14598167220), (81, 14057494360), (84, 13555440990), (90, 12651744924), (91, 12512714760), (93, 12243624120), (98, 11618949420), (104, 10948625415), (105, 10844352792), (108, 10543120770), (111, 10258171560), (117, 9732111480), (120, 9488808693), (124, 9182718090), (126, 9036960660), (130, 8758900332), (135, 8434496616), (140, 8133264594), (147, 7745966280), (148, 7693628670), (155, 7346174472), (156, 7299083610), (162, 7028747180), (168, 6777720495), (169, 6737615640), (180, 6325872462), (182, 6256357380), (185, 6154902936), (186, 6121812060), (189, 6024640440), (195, 5839266888), (196, 5809474710), (210, 5422176396), (216, 5271560385), (217, 5247267480), (222, 5129085780), (234, 4866055740), (245, 4647579768), (248, 4591359045), (252, 4518480330), (259, 4396359240), (260, 4379450166), (270, 4217248308), (273, 4170904920), (279, 4081208040), (280, 4066632297), (294, 3872983140), (296, 3846814335), (310, 3673087236), (312, 3649541805), (315, 3614784264), (324, 3514373590), (333, 3419390520), (338, 3368807820), (351, 3244037160), (360, 3162936231), (364, 3128178690), (370, 3077451468), (372, 3060906030), (378, 3012320220), (390, 2919633444), (392, 2904737355), (403, 2825451720), (405, 2811498872), (420, 2711088198), (434, 2623633740), (441, 2581988760), (444, 2564542890), (455, 2502542952), (465, 2448724824), (468, 2433027870), (481, 2367270360), (490, 2323789884), (504, 2259240165), (507, 2245871880), (518, 2198179620), (520, 2189725083), (540, 2108624154), (546, 2085452460), (555, 2051634312), (558, 2040604020), (567, 2008213480), (585, 1946422296), (588, 1936491570), (620, 1836543618), (630, 1807392132), (637, 1787530680), (648, 1757186795), (651, 1749089160), (666, 1709695260), (676, 1684403910), (702, 1622018580), (728, 1564089345), (735, 1549193256), (740, 1538725734), (744, 1530453015), (756, 1506160110), (777, 1465453080), (780, 1459816722), (806, 1412725860), (810, 1405749436), (819, 1390301640), (837, 1360402680), (840, 1355544099), (845, 1347523128), (868, 1311816870), (882, 1290994380), (888, 1282271445), (910, 1251271476), (930, 1224362412), (936, 1216513935), (945, 1204928088), (962, 1183635180), (980, 1161894942), (999, 1139796840), (1014, 1122935940), (1036, 1099089810), (1053, 1081345720), (1080, 1054312077), (1085, 1049453496), (1092, 1042726230), (1110, 1025817156), (1116, 1020302010), (1134, 1004106740), (1147, 992726280), (1170, 973211148), (1176, 968245785), (1183, 962516520), (1209, 941817240), (1240, 918271809), (1260, 903696066), (1274, 893765340), (1295, 879271848), (1302, 874544580), (1323, 860662920), (1332, 854847630), (1352, 842201955), (1365, 834180984), (1369, 831743640), (1395, 816241608), (1404, 811009290), (1443, 789090120), (1470, 774596628), (1480, 769362867), (1512, 753080055), (1519, 749609640), (1521, 748623960), (1554, 732726540), (1560, 729908361), (1612, 706362930), (1620, 702874718), (1638, 695150820), (1665, 683878104), (1674, 680201340), (1690, 673761564), (1736, 655908435), (1755, 648807432), (1764, 645497190), (1813, 628051320), (1820, 625635738), (1860, 612181206), (1890, 602464044), (1911, 595843560), (1924, 591817590), (1953, 583029720), (1960, 580947471), (1998, 569898420), (2015, 565090344), (2028, 561467970), (2072, 549544905), (2106, 540672860), (2170, 524726748), (2184, 521363115), (2205, 516397752), (2220, 512908578), (2232, 510151005), (2268, 502053370), (2294, 496363140), (2331, 488484360), (2340, 486605574), (2366, 481258260), (2405, 473454072), (2418, 470908620), (2457, 463433880), (2511, 453467560), (2520, 451848033), (2535, 449174376), (2548, 446882670), (2590, 439635924), (2604, 437272290), (2646, 430331460), (2664, 427423815), (2730, 417090492), (2738, 415871820), (2790, 408120804), (2808, 405504645), (2821, 403635960), (2835, 401642696), (2886, 394545060), (2940, 387298314), (2997, 379932280), (3038, 374804820), (3042, 374311980), (3108, 366363270), (3185, 357506136), (3224, 353181465), (3240, 351437359), (3255, 349817832), (3276, 347575410), (3330, 341939052), (3348, 340100670), (3367, 338181480), (3380, 336880782), (3441, 330908760), (3510, 324403716), (3528, 322748595), (3549, 320838840), (3626, 314025660), (3627, 313939080), (3640, 312817869), (3720, 306090603), (3780, 301232022), (3822, 297921780), (3848, 295908795), (3885, 293090616), (3906, 291514860), (3969, 286887640), (3996, 284949210), (4030, 282545172), (4056, 280733985), (4095, 278060328), (4107, 277247880), (4185, 272080536), (4212, 270336430), (4329, 263030040), (4340, 262363374), (4410, 258198876), (4440, 256454289), (4536, 251026685), (4557, 249869880), (4563, 249541320), (4588, 248181570), (4662, 244242180), (4680, 243302787), (4732, 240629130), (4810, 236727036), (4836, 235454310), (4914, 231716940), (4995, 227959368), (5022, 226733780), (5070, 224587188), (5096, 223441335), (5180, 219817962), (5208, 218636145), (5239, 217342440), (5265, 216269144), (5292, 215165730), (5439, 209350440), (5460, 208545246), (5476, 207935910), (5580, 204060402), (5642, 201817980), (5670, 200821348), (5733, 198614520), (5735, 198545256), (5772, 197272530), (5859, 194343240), (5880, 193649157), (5915, 192503304), (5994, 189966140), (6045, 188363448), (6076, 187402410), (6084, 187155990), (6216, 183181635), (6253, 182097720), (6370, 178753068), (6510, 174908916), (6552, 173787705), (6615, 172132584), (6660, 170969526), (6696, 170050335), (6734, 169090740), (6760, 168440391), (6845, 166348728), (6882, 165454380), (6993, 162828120), (7020, 162201858), (7098, 160419420), (7215, 157818024), (7252, 157012830), (7254, 156969540), (7371, 154477960), (7560, 150616011), (7595, 149921928), (7605, 149724792), (7644, 148960890), (7770, 146545308), (7812, 145757430), (7938, 143443820), (7992, 142474605), (8029, 141818040), (8060, 141272586), (8190, 139030164), (8214, 138623940), (8281, 137502360), (8370, 136040268), (8424, 135168215), (8463, 134545320), (8658, 131515020), (8680, 131181687), (8820, 129099438), (9065, 125610264), (9114, 124934940), (9126, 124770660), (9176, 124090785), (9324, 122121090), (9464, 120314565), (9555, 119168712), (9583, 118820520), (9620, 118363518), (9672, 117727155), (9765, 116605944), (9828, 115858470), (9990, 113979684), (10044, 113366890), (10101, 112727160), (10140, 112293594), (10323, 110302920), (10360, 109908981), (10478, 108671220), (10530, 108134572), (10584, 107582865), (10647, 106946280), (10878, 104675220), (10881, 104646360), (10920, 104272623), (10952, 103967955), (11160, 102030201), (11284, 100908990), (11340, 100410674), (11466, 99307260), (11470, 99272628), (11544, 98636265), (11655, 97696872), (11718, 97171620), (11830, 96251652), (11988, 94983070), (12090, 94181724), (12152, 93701205), (12168, 93577995), (12285, 92686776), (12321, 92415960), (12506, 91048860), (12555, 90693512), (12740, 89376534), (12987, 87676680), (13020, 87454458), (13230, 86066292), (13320, 85484763), (13468, 84545370), (13671, 83289960), (13689, 83180440), (13690, 83174364), (13764, 82727190), (13986, 81414060), (14040, 81100929), (14105, 80727192), (14196, 80209710), (14430, 78909012), (14504, 78506415), (14508, 78484770), (14742, 77238980), (14911, 76363560), (14985, 75986456), (15190, 74960964), (15210, 74862396), (15288, 74480445), (15540, 73272654), (15624, 72878715), (15717, 72447480), (15876, 71721910), (16058, 70909020), (16120, 70636293), (16317, 69783480), (16380, 69515082), (16428, 69311970), (16562, 68751180), (16740, 68020134), (16835, 67636296), (16926, 67272660), (17199, 66204840), (17205, 66181752), (17316, 65757510), (17577, 64781080), (17640, 64549719), (17745, 64167768), (17797, 63980280), (18130, 62805132), (18135, 62787816), (18228, 62467470), (18252, 62385330), (18648, 61060545), (18759, 60699240), (19110, 59584356), (19166, 59410260), (19240, 59181759), (19530, 58302972), (19656, 57929235), (19747, 57662280), (19845, 57377528), (19980, 56989842), (20088, 56683445), (20202, 56363580), (20280, 56146797), (20535, 55449576), (20646, 55151460), (20956, 54335610), (20979, 54276040), (21060, 54067286), (21294, 53473140), (21645, 52606008), (21756, 52337610), (21762, 52323180), (22568, 50454495), (22680, 50205337), (22785, 49973976), (22815, 49908264), (22932, 49653630), (22940, 49636314), (23310, 48848436), (23436, 48585810), (23569, 48311640), (23660, 48125826), (23976, 47491535), (24087, 47272680), (24180, 47090862), (24570, 46343388), (24642, 46207980), (24843, 45834120), (25012, 45524430), (25110, 45346756), (25389, 44848440), (25480, 44688267), (25974, 43838340), (26040, 43727229), (26195, 43468488), (26460, 43033146), (26936, 42272685), (27195, 41870088), (27342, 41644980), (27378, 41590220), (27380, 41587182), (27528, 41363595), (27972, 40707030), (28210, 40363596), (28392, 40104855), (28665, 39722904), (28749, 39606840), (28860, 39454506), (29016, 39242385), (29295, 38868648), (29484, 38619490), (29822, 38181780), (29970, 37993228), (30303, 37575720), (30380, 37480482), (30420, 37431198), (30969, 36767640), (31080, 36636327), (31265, 36419544), (31434, 36223740), (31752, 35860955), (31941, 35648760), (32116, 35454510), (32634, 34891740), (32643, 34882120), (32760, 34757541), (32856, 34655985), (33124, 34375590), (33480, 34010067), (33670, 33818148), (33852, 33636330), (34398, 33102420), (34410, 33090876), (34632, 32878755), (34965, 32565624), (35154, 32390540), (35490, 32083884), (35594, 31990140), (36260, 31402566), (36270, 31393908), (36456, 31233735), (36504, 31192665), (36673, 31048920), (36855, 30895592), (36963, 30805320), (37518, 30349620), (38220, 29792178), (38332, 29705130), (38961, 29225560), (39060, 29151486), (39494, 28831140), (39690, 28688764), (39960, 28494921), (40145, 28363608), (40404, 28181790), (41013, 27763320), (41070, 27724788), (41292, 27575730), (41405, 27500472), (41912, 27167805), (41958, 27138020), (42120, 27033643), (42315, 26909064), (42439, 26830440), (42588, 26736570), (43290, 26303004), (43512, 26168805), (43524, 26161590), (43771, 26013960), (44733, 25454520), (45570, 24986988), (45630, 24954132), (45864, 24826815), (45880, 24818157), (46620, 24424218), (46872, 24292905), (47138, 24155820), (47151, 24149160), (47320, 24062913), (47915, 23764104), (48174, 23636340), (48360, 23545431), (48951, 23261160), (49140, 23171694), (49284, 23103990), (49686, 22917060), (50024, 22762215), (50220, 22673378), (50505, 22545432), (50778, 22424220), (51597, 22068280), (51615, 22060584), (51948, 21919170), (52390, 21734244), (52920, 21516573), (53235, 21389256), (53391, 21326760), (54390, 20935044), (54405, 20929272), (54684, 20822490), (54756, 20795110), (54760, 20793591), (55944, 20353515), (56203, 20259720), (56277, 20233080), (56420, 20181798), (57330, 19861452), (57498, 19803420), (57720, 19727253), (58590, 19434324), (58968, 19309745), (59241, 19220760), (59644, 19090890), (59940, 18996614), (60606, 18787860), (60760, 18740241), (60840, 18715599), (61605, 18483192), (61938, 18383820), (62530, 18209772), (62868, 18111870), (63882, 17824380), (64232, 17727255), (64935, 17535336), (65268, 17445870), (65286, 17441060), (66248, 17187795), (67081, 16974360), (67340, 16909074), (67704, 16818165), (68355, 16657992), (68445, 16636088), (68796, 16551210), (68820, 16545438), (69930, 16282812), (70308, 16195270), (70707, 16103880), (70980, 16041942), (71188, 15995070), (72261, 15757560), (72520, 15701283), (72540, 15696954), (73346, 15524460), (73710, 15447796), (73926, 15402660), (74529, 15278040), (74555, 15272712), (75036, 15174810), (76167, 14949480), (76440, 14896089), (76664, 14852565), (77922, 14612780), (78120, 14575743), (78585, 14489496), (78988, 14415570), (79380, 14344382), (80290, 14181804), (80808, 14090895), (81585, 13956696), (82026, 13881660), (82140, 13862394), (82584, 13787865), (82810, 13750236), (83916, 13569010), (84630, 13454532), (84878, 13415220), (85176, 13368285), (85995, 13240968), (86247, 13202280), (86580, 13151502), (87048, 13080795), (87542, 13006980), (87885, 12956216), (88985, 12796056), (89466, 12727260), (90909, 12525240), (91140, 12493494), (91260, 12477066), (92907, 12255880), (93240, 12212109), (93795, 12139848), (94276, 12077910), (94302, 12074580), (95823, 11882920), (95830, 11882052), (96348, 11818170), (97902, 11630580), (98280, 11585847), (98568, 11551995), (98735, 11532456), (99372, 11458530), (100440, 11336689), (101010, 11272716), (101556, 11212110), (103194, 11034140), (103230, 11030292), (103896, 10959585), (104377, 10909080), (104780, 10867122), (104895, 10855208), (106470, 10694628), (106782, 10663380), (108780, 10467522), (108810, 10464636), (109368, 10411245), (109512, 10397555), (110019, 10349640), (110889, 10268440), (112406, 10129860), (112554, 10116540), (112840, 10090899), (114660, 9930726), (114996, 9901710), (117180, 9717162), (117845, 9662328), (118482, 9610380), (119288, 9545445), (119880, 9498307), (120435, 9454536), (121212, 9393930), (123039, 9254440), (123210, 9241596), (123876, 9191910), (124215, 9166824), (124579, 9140040), (125060, 9104886), (125736, 9055935), (126945, 8969688), (127317, 8943480), (127764, 8912190), (129870, 8767668), (130536, 8722935), (130572, 8720530), (131313, 8671320), (134162, 8487180), (134199, 8484840), (134680, 8454537), (136710, 8328996), (136890, 8318044), (137592, 8275605), (137640, 8272719), (139860, 8141406), (140616, 8097635), (141414, 8051940), (141453, 8049720), (141960, 8020971), (142376, 7997535), (143745, 7921368), (144522, 7878780), (145080, 7848477), (146692, 7762230), (146853, 7753720), (147420, 7723898), (147852, 7701330), (149058, 7639020), (149110, 7636356), (150072, 7587405), (151515, 7515144), (152334, 7474740), (154845, 7353528), (155844, 7306390), (157170, 7244748), (157976, 7207785), (158760, 7172191), (159705, 7129752), (160173, 7108920), (160580, 7090902), (163170, 6978348), (163215, 6976424), (164052, 6940830), (164280, 6931197), (165620, 6875118), (167832, 6784505), (168609, 6753240), (168831, 6744360), (169260, 6727266), (169756, 6707610), (171990, 6620484), (172494, 6601140), (173160, 6575751), (175084, 6503490), (175770, 6478108), (177723, 6406920), (177970, 6398028), (178932, 6363630), (181818, 6262620), (182280, 6246747), (182520, 6238533), (183365, 6209784), (184815, 6161064), (185814, 6127940), (187590, 6069924), (188552, 6038955), (188604, 6037290), (191646, 5941460), (191660, 5941026), (192696, 5909085), (193843, 5874120), (194805, 5845112), (195804, 5815290), (197470, 5766228), (198744, 5729265), (201243, 5658120), (202020, 5636358), (203112, 5606055), (205065, 5552664), (206388, 5517070), (206460, 5515146), (208754, 5454540), (209560, 5433561), (209790, 5427604), (212121, 5367960), (212195, 5366088), (212940, 5347314), (213564, 5331690), (216783, 5252520), (217560, 5233761), (217620, 5232318), (218855, 5202792), (220038, 5174820), (221778, 5134220), (223587, 5092680), (223665, 5090904), (224812, 5064930), (225108, 5058270), (228501, 4983160), (229320, 4965363), (229992, 4950855), (231361, 4921560), (234360, 4858581), (235690, 4831164), (235755, 4829832), (236964, 4805190), (240870, 4727268), (242424, 4696965), (244755, 4652232), (246078, 4627220), (246420, 4620798), (247752, 4595955), (248430, 4583412), (249158, 4570020), (250120, 4552443), (253890, 4484844), (254634, 4471740), (255528, 4456095), (256711, 4435560), (257985, 4413656), (258741, 4400760), (259740, 4383834), (261144, 4360265), (262626, 4335660), (266955, 4265352), (268324, 4243590), (268398, 4242420), (272727, 4175080), (273420, 4164498), (273780, 4159022), (279720, 4070703), (281015, 4051944), (281385, 4046616), (282828, 4025970), (282906, 4024860), (287490, 3960684), (289044, 3939390), (293384, 3881115), (293706, 3876860), (294840, 3861949), (295704, 3850665), (296205, 3844152), (297073, 3832920), (298116, 3819510), (298220, 3818178), (303030, 3757572), (304668, 3737370), (306397, 3716280), (309690, 3676764), (311688, 3653195), (313131, 3636360), (314340, 3622374), (319410, 3564876), (320346, 3554460), (321160, 3545451), (326340, 3489174), (326430, 3488212), (328104, 3470415), (330057, 3449880), (331240, 3437559), (335405, 3394872), (337218, 3376620), (337662, 3372180), (338520, 3363633), (339512, 3353805), (343980, 3310242), (344988, 3300570), (350168, 3251745), (351540, 3239054), (353535, 3220776), (355446, 3203460), (355940, 3199014), (357864, 3181815), (361305, 3151512), (363636, 3131310), (366730, 3104892), (369630, 3080532), (371628, 3063970), (372645, 3055608), (373737, 3046680), (375180, 3034962), (377208, 3018645), (380835, 2989896), (381951, 2981160), (383292, 2970730), (383320, 2970513), (387686, 2937060), (389610, 2922556), (391608, 2907645), (393939, 2890440), (394940, 2883114), (402486, 2829060), (402597, 2828280), (404040, 2818179), (410130, 2776332), (412776, 2758535), (412920, 2757573), (417508, 2727270), (419580, 2713802), (424242, 2683980), (424359, 2683240), (424390, 2683044), (425880, 2673657), (427128, 2665845), (431235, 2640456), (433566, 2626260), (435240, 2616159), (437710, 2601396), (440076, 2587410), (443556, 2567110), (447174, 2546340), (447330, 2545452), (449624, 2532465), (450216, 2529135), (454545, 2505048), (457002, 2491580), (462722, 2460780), (464535, 2451176), (471380, 2415582), (471510, 2414916), (473928, 2402595), (479115, 2376584), (480519, 2369640), (481740, 2363634), (489510, 2326116), (492156, 2313610), (492840, 2310399), (496860, 2291706), (498316, 2285010), (505827, 2251080), (506493, 2248120), (507780, 2242422), (509268, 2235870), (513422, 2217780), (515970, 2206828), (517482, 2200380), (519480, 2191917), (521885, 2181816), (525252, 2167830), (533169, 2135640), (533910, 2132676), (536648, 2121795), (536796, 2121210), (545454, 2087540), (546840, 2082249), (547560, 2079511), (550095, 2069928), (551707, 2063880), (554445, 2053688), (562030, 2025972), (562770, 2023308), (565656, 2012985), (565812, 2012430), (574980, 1980342), (578088, 1969695), (581529, 1958040), (587412, 1938430), (592410, 1922076), (594146, 1916460), (596232, 1909755), (596440, 1909089), (603729, 1886040), (606060, 1878786), (609336, 1868685), (612794, 1858140), (615195, 1850888), (619380, 1838382), (622895, 1828008), (626262, 1818180), (628680, 1811187), (636363, 1789320), (636585, 1788696), (638820, 1782438), (640692, 1777230), (650349, 1750840), (652680, 1744587), (652860, 1744106), (656565, 1734264), (660114, 1724940), (670761, 1697560), (670810, 1697436), (670995, 1696968), (674436, 1688310), (675324, 1686090), (687960, 1655121), (689976, 1650285), (694083, 1640520), (703080, 1619527), (707070, 1610388), (707265, 1609944), (710892, 1601730), (711880, 1599507), (722610, 1575756), (727272, 1565655), (730639, 1558440), (733460, 1552446), (734265, 1550744), (739260, 1540266), (743256, 1531985), (745290, 1527804), (747474, 1523340), (750360, 1517481), (761670, 1494948), (763902, 1490580), (766584, 1485365), (770133, 1478520), (775372, 1468530), (776223, 1466920), (779220, 1461278), (787878, 1445220), (789880, 1441557), (800865, 1421784), (804972, 1414530), (805194, 1414140), (820260, 1388166), (835016, 1363635), (839160, 1356901), (843045, 1350648), (844155, 1348872), (848484, 1341990), (848718, 1341620), (848780, 1341522), (862470, 1320228), (867132, 1313130), (872053, 1305720), (875420, 1300698), (880152, 1293705), (887112, 1283555), (888615, 1281384), (891219, 1277640), (894348, 1273170), (894660, 1272726), (909090, 1252524), (914004, 1245790), (919191, 1238760), (925444, 1230390), (929070, 1225588), (939393, 1212120), (942760, 1207791), (943020, 1207458), (958230, 1188292), (961038, 1184820), (963480, 1181817), (969215, 1174824), (979020, 1163058), (984312, 1156805), (990171, 1149960), (993720, 1145853), (996632, 1142505), (1006215, 1131624), (1011654, 1125540), (1012986, 1124060), (1015560, 1121211), (1018536, 1117935), (1026844, 1108890), (1031940, 1103414), (1034964, 1100190), (1043770, 1090908), (1050504, 1083915), (1060605, 1073592), (1066338, 1067820)]