139214995920

素因数分解:

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

素因数の和:182

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 48, 52, 54, 55, 56, 60, 62, 63, 65, 66, 67, 70, 72, 77, 78, 80, 84, 88, 90, 91, 93, 99, 104, 105, 108, 110, 112, 117, 120, 124, 126, 130, 132, 134, 135, 140, 143, 144, 154, 155, 156, 165, 168, 176, 180, 182, 186, 189, 195, 198, 201, 208, 210, 216, 217, 220, 231, 234, 240, 248, 252, 260, 264, 268, 270, 273, 279, 280, 286, 297, 308, 310, 312, 315, 330, 335, 336, 341, 351, 360, 364, 372, 378, 385, 390, 396, 402, 403, 420, 429, 432, 434, 440, 455, 462, 465, 468, 469, 495, 496, 504, 520, 528, 536, 540, 546, 558, 560, 572, 585, 594, 603, 616, 620, 624, 630, 651, 660, 670, 682, 693, 702, 715, 720, 728, 737, 744, 756, 770, 780, 792, 804, 806, 819, 837, 840, 858, 868, 871, 880, 910, 924, 930, 936, 938, 945, 961, 990, 1001, 1005, 1008, 1023, 1040, 1072, 1080, 1085, 1092, 1116, 1144, 1155, 1170, 1188, 1206, 1209, 1232, 1240, 1260, 1287, 1302, 1320, 1340, 1364, 1365, 1386, 1395, 1404, 1407, 1430, 1456, 1474, 1485, 1488, 1512, 1540, 1560, 1584, 1608, 1612, 1638, 1674, 1680, 1705, 1716, 1736, 1742, 1755, 1809, 1820, 1848, 1860, 1872, 1876, 1890, 1922, 1953, 1980, 2002, 2010, 2015, 2046, 2077, 2079, 2145, 2160, 2170, 2184, 2211, 2232, 2288, 2310, 2340, 2345, 2376, 2387, 2412, 2418, 2457, 2480, 2520, 2574, 2604, 2613, 2640, 2680, 2728, 2730, 2772, 2790, 2808, 2814, 2821, 2860, 2883, 2948, 2970, 3003, 3015, 3024, 3069, 3080, 3120, 3216, 3224, 3255, 3276, 3348, 3410, 3432, 3465, 3472, 3484, 3510, 3618, 3627, 3640, 3685, 3696, 3720, 3752, 3780, 3844, 3861, 3906, 3960, 4004, 4020, 4030, 4092, 4095, 4154, 4158, 4185, 4221, 4290, 4340, 4355, 4368, 4422, 4433, 4464, 4620, 4680, 4690, 4752, 4774, 4805, 4824, 4836, 4914, 5005, 5040, 5115, 5148, 5159, 5208, 5226, 5360, 5456, 5460, 5544, 5580, 5616, 5628, 5642, 5720, 5766, 5859, 5896, 5940, 6006, 6030, 6045, 6097, 6138, 6160, 6231, 6435, 6448, 6510, 6552, 6633, 6696, 6727, 6820, 6864, 6930, 6968, 7020, 7035, 7161, 7236, 7254, 7280, 7370, 7440, 7504, 7560, 7688, 7722, 7812, 7839, 7920, 8008, 8040, 8060, 8184, 8190, 8308, 8316, 8370, 8442, 8463, 8580, 8649, 8680, 8710, 8844, 8866, 9009, 9045, 9207, 9240, 9360, 9380, 9548, 9581, 9610, 9648, 9672, 9765, 9828, 10010, 10230, 10296, 10318, 10385, 10395, 10416, 10452, 10571, 10881, 10920, 11055, 11088, 11160, 11256, 11284, 11440, 11532, 11718, 11792, 11880, 11935, 12012, 12060, 12090, 12194, 12276, 12285, 12462, 12493, 12663, 12870, 13020, 13065, 13104, 13266, 13299, 13392, 13454, 13640, 13860, 13936, 14040, 14070, 14105, 14322, 14415, 14472, 14508, 14539, 14740, 15015, 15120, 15345, 15376, 15444, 15477, 15624, 15678, 16016, 16080, 16120, 16368, 16380, 16616, 16632, 16740, 16884, 16926, 17160, 17298, 17360, 17420, 17688, 17732, 18018, 18090, 18135, 18291, 18414, 18480, 18693, 18760, 19096, 19162, 19220, 19305, 19344, 19530, 19656, 19899, 20020, 20181, 20460, 20592, 20636, 20770, 20790, 20904, 21105, 21142, 21483, 21762, 21840, 22110, 22165, 22320, 22512, 22568, 22847, 23064, 23436, 23517, 23760, 23870, 24024, 24120, 24180, 24388, 24552, 24570, 24924, 24986, 25326, 25389, 25740, 25795, 25947, 26040, 26130, 26532, 26598, 26908, 27001, 27027, 27280, 27720, 28080, 28140, 28210, 28644, 28743, 28830, 28944, 29016, 29078, 29295, 29480, 30030, 30485, 30690, 30888, 30954, 31031, 31155, 31248, 31356, 31713, 32240, 32760, 33165, 33232, 33264, 33480, 33635, 33768, 33852, 34320, 34596, 34840, 35376, 35464, 35805, 36036, 36180, 36270, 36582, 36828, 37386, 37479, 37520, 38192, 38324, 38440, 38610, 39060, 39195, 39312, 39798, 39897, 40040, 40362, 40920, 41272, 41540, 41580, 41808, 42210, 42284, 42315, 42966, 43245, 43524, 43617, 44220, 44330, 45045, 45136, 45694, 46035, 46128, 46431, 46872, 47034, 47740, 47905, 48048, 48240, 48360, 48776, 49104, 49140, 49848, 49972, 50652, 50778, 51480, 51590, 51894, 52080, 52260, 52855, 53064, 53196, 53816, 54002, 54054, 54405, 54873, 55440, 56079, 56280, 56420, 57288, 57486, 57660, 58032, 58156, 58590, 58960, 60060, 60543, 60970, 61380, 61776, 61908, 62062, 62310, 62465, 62712, 63315, 63426, 64387, 64449, 65520, 66330, 66495, 66960, 67067, 67270, 67536, 67704, 68541, 69192, 69680, 70928, 71610, 72072, 72360, 72540, 72695, 73164, 73656, 73997, 74772, 74958, 76167, 76648, 76880, 77220, 77385, 78120, 78390, 79596, 79794, 80080, 80724, 81003, 81840, 82544, 83080, 83160, 84420, 84568, 84630, 85932, 86229, 86490, 87048, 87234, 87451, 88440, 88660, 90090, 91388, 91455, 92070, 92862, 93093, 93465, 93744, 94068, 95139, 95480, 95810, 96720, 97552, 98280, 99495, 99696, 99944, 100905, 101304, 101556, 102960, 103180, 103788, 104520, 105710, 106128, 106392, 107415, 107632, 108004, 108108, 108810, 109746, 112158, 112437, 112560, 112840, 114235, 114576, 114972, 115320, 116312, 117180, 117585, 119691, 120120, 121086, 121940, 122760, 123816, 124124, 124620, 124930, 125424, 126630, 126852, 126945, 128774, 128898, 129735, 130851, 132660, 132990, 134134, 134540, 135005, 135135, 135408, 137082, 137423, 138384, 139293, 143220, 143715, 144144, 144720, 145080, 145390, 146328, 147312, 147994, 149544, 149916, 152334, 153296, 154440, 154770, 155155, 156240, 156780, 158565, 159192, 159588, 159929, 161448, 162006, 164619, 166160, 166320, 168840, 169136, 169260, 171864, 172458, 172980, 174096, 174468, 174902, 176880, 177320, 180180, 181629, 182776, 182910, 184140, 185724, 186186, 186930, 187395, 188136, 189007, 190278, 190960, 191620, 193161, 196560, 198990, 199485, 199888, 201201, 201810, 202608, 203112, 205623, 206360, 207576, 209040, 211420, 212784, 214830, 216008, 216216, 217620, 218085, 219492, 221991, 224316, 224874, 225680, 228470, 229944, 230640, 232155, 232624, 234360, 235170, 239382, 240240, 242172, 243009, 243880, 245520, 247632, 248248, 249240, 249860, 253260, 253704, 253890, 257548, 257796, 258687, 259470, 261702, 262353, 265320, 265980, 268268, 269080, 270010, 270270, 274164, 274365, 274846, 278586, 279279, 280395, 285417, 286440, 287430, 290160, 290780, 292656, 295988, 297011, 299088, 299832, 302715, 304668, 308880, 309540, 310310, 313560, 317130, 318384, 319176, 319858, 321935, 322245, 322896, 324012, 329238, 335335, 337311, 337680, 338520, 342705, 343728, 344916, 345960, 348936, 349804, 354640, 360360, 363258, 365552, 365820, 368280, 369985, 371448, 372372, 373860, 374790, 376272, 378014, 380556, 380835, 383240, 386322, 392553, 397980, 398970, 402402, 403620, 405015, 406224, 411246, 412269, 412720, 415152, 422840, 429660, 431145, 432016, 432432, 435240, 436170, 437255, 438984, 443982, 448632, 449748, 450709, 456940, 459888, 464310, 465465, 468720, 470340, 475695, 478764, 479787, 484344, 486018, 487760, 496496, 498480, 499720, 506520, 507408, 507780, 515096, 515592, 517374, 518940, 523404, 524706, 530640, 531960, 536536, 538160, 540020, 540540, 548328, 548730, 549692, 557172, 558558, 560790, 562185, 567021, 570834, 572880, 574860, 579483, 581560, 591976, 594022, 598455, 599664, 603603, 605430, 609336, 616869, 619080, 620620, 627120, 634260, 638352, 639716, 643870, 644490, 648024, 654255, 658476, 665973, 670670, 674622, 677040, 685410, 687115, 689832, 691920, 696465, 697872, 699608, 708257, 720720, 726516, 729027, 731640, 736560, 739970, 742896, 744744, 747720, 749580, 756028, 761112, 761670, 766480, 772644, 785106, 787059, 795960, 797940, 799645, 804804, 807240, 810030, 822492, 823095, 824538, 837031, 837837, 845680, 859320, 862290, 870480, 872340, 874510, 877968, 887964, 891033, 897264, 899496, 901418, 908145, 913880, 928620, 930930, 940680, 945035, 951390, 957528, 959574, 961961, 965805, 968688, 972036, 999440, 1006005, 1013040, 1015560, 1028115, 1030192, 1031184, 1034748, 1037880, 1046808, 1049412, 1063920, 1073072, 1080040, 1081080, 1096656, 1097460, 1099384, 1109955, 1114344, 1117116, 1121580, 1124370, 1134042, 1141668, 1149720, 1158966, 1163120, 1183952, 1188044, 1196910, 1207206, 1210860, 1215045, 1218672, 1233738, 1236807, 1238160, 1241240, 1268520, 1279432, 1287740, 1288980, 1293435, 1296048, 1308510, 1311765, 1316952, 1331946, 1341340, 1349244, 1352127, 1370820, 1374230, 1379664, 1392930, 1396395, 1399216, 1416514, 1427085, 1439361, 1453032, 1458054, 1463280, 1479940, 1485055, 1489488, 1495440, 1499160, 1512056, 1522224, 1523340, 1545288, 1570212, 1574118, 1591920, 1595880, 1599290, 1609608, 1614480, 1620060, 1644984, 1646190, 1649076, 1674062, 1675674, 1686555, 1701063, 1718640, 1724580, 1738449, 1744680, 1749020, 1775928, 1782066, 1798992, 1802836, 1810809, 1816290, 1827760, 1857240, 1861860, 1881360, 1890070, 1902780, 1915056, 1919148, 1923922, 1931610, 1944072, 1962765, 1997919, 2012010, 2031120, 2056230, 2061345, 2069496, 2075760, 2079077, 2093616, 2098824, 2124771, 2160080, 2162160, 2194920, 2198768, 2219910, 2228688, 2234232, 2243160, 2248740, 2253545, 2268084, 2283336, 2299440, 2317932, 2361177, 2376088, 2393820, 2398935, 2414412, 2421720, 2430090, 2467476, 2473614, 2482480, 2511093, 2537040, 2558864, 2575480, 2577960, 2586870, 2617020, 2623530, 2633904, 2663892, 2673099, 2682680, 2698488, 2704254, 2741640, 2748460, 2785860, 2792790, 2833028, 2835105, 2854170, 2878722, 2885883, 2897415, 2906064, 2916108, 2959880, 2970110, 2998320, 3018015, 3024112, 3046680, 3084345, 3090576, 3140424, 3148236, 3191760, 3198580, 3219216, 3240120, 3289968, 3292380, 3298152, 3329865, 3348124, 3351348, 3373110, 3402126, 3449160, 3476898, 3489360, 3498040, 3541285, 3551856, 3564132, 3605672, 3621618, 3632580, 3645135, 3710421, 3714480, 3723720, 3780140, 3805560, 3838296, 3847844, 3863220, 3888144, 3925530, 3935295, 3995838, 4024020, 4056381, 4112460, 4122690, 4138992, 4158154, 4185155, 4189185, 4197648, 4249542, 4318083, 4389840, 4439820, 4455165, 4468464, 4486320, 4497480, 4507090, 4536168, 4566672, 4635864, 4722354, 4752176, 4787640, 4797870, 4809805, 4828824, 4843440, 4860180, 4934952, 4947228, 4957799, 5022186, 5103189, 5150960, 5155920, 5173740, 5234040, 5247060, 5327784, 5346198, 5365360, 5396976, 5408508, 5483280, 5496920, 5571720, 5585580, 5666056, 5670210, 5708340, 5757444, 5771766, 5794830, 5832216, 5859217, 5919760, 5940220, 6036030, 6093360, 6168690, 6184035, 6237231, 6280848, 6296472, 6374313, 6397160, 6480240, 6584760, 6596304, 6659730, 6696248, 6702696, 6746220, 6760635, 6804252, 6898320, 6953796, 6996080, 7082570, 7128264, 7196805, 7211344, 7243236, 7265160, 7290270, 7420842, 7447440, 7533279, 7560280, 7611120, 7676592, 7695688, 7726440, 7851060, 7870590, 7991676, 8019297, 8048040, 8112762, 8224920, 8245380, 8316308, 8370310, 8378370, 8499084, 8505315, 8636166, 8657649, 8692245, 8879640, 8910330, 8994960, 9014180, 9054045, 9072336, 9207341, 9271728, 9444708, 9575280, 9595740, 9619610, 9657648, 9720360, 9869904, 9894456, 9915598, 9989595, 10044372, 10206378, 10347480, 10395385, 10468080, 10494120, 10623855, 10655568, 10692396, 10817016, 10993840, 11143440, 11171160, 11332112, 11340420, 11416680, 11514888, 11543532, 11589660, 11664432, 11718434, 11805885, 11880440, 12072060, 12169143, 12337380, 12368070, 12474462, 12555465, 12592944, 12748626, 12794320, 13169520, 13319460, 13365495, 13392496, 13405392, 13492440, 13521270, 13608504, 13907592, 14165140, 14256528, 14393610, 14429415, 14486472, 14530320, 14580540, 14841684, 14873397, 15066558, 15120560, 15391376, 15452880, 15702120, 15741180, 15983352, 16038594, 16096080, 16225524, 16449840, 16490760, 16632616, 16740620, 16756740, 16998168, 17010630, 17272332, 17315298, 17384490, 17577651, 17759280, 17820660, 18028360, 18108090, 18414682, 18552105, 18711693, 18889416, 19122939, 19191480, 19239220, 19440720, 19788912, 19831196, 19979190, 20088744, 20281905, 20412756, 20694960, 20790770, 20988240, 21247710, 21384792, 21590415, 21634032, 22342320, 22599837, 22680840, 22833360, 23029776, 23087064, 23179320, 23436868, 23611770, 23760880, 24144120, 24338286, 24674760, 24736140, 24788995, 24948924, 25110930, 25497252, 25515945, 25972947, 26638920, 26730990, 26984880, 27042540, 27217008, 27622023, 27815184, 28330280, 28787220, 28858830, 28972944, 29161080, 29296085, 29683368, 29746794, 30133116, 31186155, 31404240, 31482360, 31871565, 31966704, 32077188, 32451048, 32981520, 33265232, 33481240, 33513480, 33996336, 34021260, 34544664, 34630596, 34768980, 35155302, 35641320, 36056720, 36216180, 36829364, 37104210, 37423386, 37666395, 37778832, 38245878, 38382960, 38478440, 39662392, 39958380, 40096485, 40177488, 40563810, 40825512, 41581540, 42495420, 42769584, 43180830, 43288245, 44620191, 45199674, 45361680, 46036705, 46174128, 46358640, 46873736, 47223540, 48288240, 48676572, 49349520, 49472280, 49577990, 49897848, 50221860, 50994504, 51031890, 51945894, 52732953, 53277840, 53461980, 54085080, 55244046, 56135079, 56660560, 57574440, 57717660, 58322160, 58592170, 59366736, 59493588, 60266232, 60845715, 62372310, 62964720, 63743130, 64154376, 64451387, 64902096, 66962480, 67026960, 68042520, 69089328, 69261192, 69537960, 70310604, 71282640, 72432360, 73658728, 74208420, 74366985, 74846772, 75332790, 76491756, 76956880, 79324784, 79916760, 80192970, 81127620, 81651024, 82866069, 83163080, 84990840, 86361660, 86576490, 87888255, 89240382, 90399348, 92073410, 93558465, 93747472, 94447080, 95614695, 97353144, 98944560, 99155980, 99795696, 100443720, 101989008, 102063780, 103891788, 105465906, 106923960, 108170160, 110488092, 112270158, 112999185, 115148880, 115435320, 117184340, 118987176, 120532464, 121691430, 124744620, 127486260, 128308752, 128902774, 129864735, 133860573, 136085040, 138110115, 138522384, 139075920, 140621208, 144864720, 147317456, 148416840, 148733970, 149693544, 150665580, 152983512, 158198859, 159833520, 160385940, 162255240, 165732138, 166326160, 169981680, 172723320, 173152980, 175776510, 178480764, 180798696, 184146820, 187116930, 188894160, 191229390, 193354161, 194706288, 198311960, 200887440, 204127560, 207783576, 210931812, 213847920, 220976184, 223100955, 224540316, 225998370, 230870640, 234368680, 237974352, 243382860, 248598207, 249489240, 254972520, 257805548, 259729470, 263664765, 267721146, 276220230, 280675395, 281242416, 296833680, 297467940, 299387088, 301331160, 305967024, 316397718, 320771880, 322256935, 324510480, 331464276, 345446640, 346305960, 351553020, 356961528, 361597392, 368293640, 374233860, 382458780, 386708322, 396623920, 408255120, 414330345, 415567152, 421863624, 441952368, 446201910, 449080632, 451996740, 468737360, 486765720, 497196414, 498978480, 509945040, 515611096, 519458940, 527329530, 535442292, 552440460, 561350790, 580062483, 594935880, 602662320, 632795436, 641543760, 644513870, 662928552, 669302865, 692611920, 703106040, 713923056, 736587280, 748467720, 764917560, 773416644, 790994295, 828660690, 843727248, 892403820, 898161264, 903993480, 966770805, 973531440, 994392828, 1031222192, 1038917880, 1054659060, 1070884584, 1104880920, 1122701580, 1160124966, 1189871760, 1242991035, 1265590872, 1289027740, 1325857104, 1338605730, 1406212080, 1496935440, 1529835120, 1546833288, 1581988590, 1657321380, 1740187449, 1784807640, 1807986960, 1933541610, 1988785656, 2077835760, 2109318120, 2141769168, 2209761840, 2245403160, 2320249932, 2485982070, 2531181744, 2578055480, 2677211460, 2900312415, 3093666576, 3163977180, 3314642760, 3480374898, 3569615280, 3867083220, 3977571312, 4218636240, 4490806320, 4640499864, 4971964140, 5156110960, 5354422920, 5800624830, 6327954360, 6629285520, 6960749796, 7734166440, 8700937245, 9280999728, 9943928280, 10708845840, 11601249660, 12655908720, 13921499592, 15468332880, 17401874490, 19887856560, 23202499320, 27842999184, 34803748980, 46404998640, 69607497960, 139214995920]

約数ペア:

[(1, 139214995920), (2, 69607497960), (3, 46404998640), (4, 34803748980), (5, 27842999184), (6, 23202499320), (7, 19887856560), (8, 17401874490), (9, 15468332880), (10, 13921499592), (11, 12655908720), (12, 11601249660), (13, 10708845840), (14, 9943928280), (15, 9280999728), (16, 8700937245), (18, 7734166440), (20, 6960749796), (21, 6629285520), (22, 6327954360), (24, 5800624830), (26, 5354422920), (27, 5156110960), (28, 4971964140), (30, 4640499864), (31, 4490806320), (33, 4218636240), (35, 3977571312), (36, 3867083220), (39, 3569615280), (40, 3480374898), (42, 3314642760), (44, 3163977180), (45, 3093666576), (48, 2900312415), (52, 2677211460), (54, 2578055480), (55, 2531181744), (56, 2485982070), (60, 2320249932), (62, 2245403160), (63, 2209761840), (65, 2141769168), (66, 2109318120), (67, 2077835760), (70, 1988785656), (72, 1933541610), (77, 1807986960), (78, 1784807640), (80, 1740187449), (84, 1657321380), (88, 1581988590), (90, 1546833288), (91, 1529835120), (93, 1496935440), (99, 1406212080), (104, 1338605730), (105, 1325857104), (108, 1289027740), (110, 1265590872), (112, 1242991035), (117, 1189871760), (120, 1160124966), (124, 1122701580), (126, 1104880920), (130, 1070884584), (132, 1054659060), (134, 1038917880), (135, 1031222192), (140, 994392828), (143, 973531440), (144, 966770805), (154, 903993480), (155, 898161264), (156, 892403820), (165, 843727248), (168, 828660690), (176, 790994295), (180, 773416644), (182, 764917560), (186, 748467720), (189, 736587280), (195, 713923056), (198, 703106040), (201, 692611920), (208, 669302865), (210, 662928552), (216, 644513870), (217, 641543760), (220, 632795436), (231, 602662320), (234, 594935880), (240, 580062483), (248, 561350790), (252, 552440460), (260, 535442292), (264, 527329530), (268, 519458940), (270, 515611096), (273, 509945040), (279, 498978480), (280, 497196414), (286, 486765720), (297, 468737360), (308, 451996740), (310, 449080632), (312, 446201910), (315, 441952368), (330, 421863624), (335, 415567152), (336, 414330345), (341, 408255120), (351, 396623920), (360, 386708322), (364, 382458780), (372, 374233860), (378, 368293640), (385, 361597392), (390, 356961528), (396, 351553020), (402, 346305960), (403, 345446640), (420, 331464276), (429, 324510480), (432, 322256935), (434, 320771880), (440, 316397718), (455, 305967024), (462, 301331160), (465, 299387088), (468, 297467940), (469, 296833680), (495, 281242416), (496, 280675395), (504, 276220230), (520, 267721146), (528, 263664765), (536, 259729470), (540, 257805548), (546, 254972520), (558, 249489240), (560, 248598207), (572, 243382860), (585, 237974352), (594, 234368680), (603, 230870640), (616, 225998370), (620, 224540316), (624, 223100955), (630, 220976184), (651, 213847920), (660, 210931812), (670, 207783576), (682, 204127560), (693, 200887440), (702, 198311960), (715, 194706288), (720, 193354161), (728, 191229390), (737, 188894160), (744, 187116930), (756, 184146820), (770, 180798696), (780, 178480764), (792, 175776510), (804, 173152980), (806, 172723320), (819, 169981680), (837, 166326160), (840, 165732138), (858, 162255240), (868, 160385940), (871, 159833520), (880, 158198859), (910, 152983512), (924, 150665580), (930, 149693544), (936, 148733970), (938, 148416840), (945, 147317456), (961, 144864720), (990, 140621208), (1001, 139075920), (1005, 138522384), (1008, 138110115), (1023, 136085040), (1040, 133860573), (1072, 129864735), (1080, 128902774), (1085, 128308752), (1092, 127486260), (1116, 124744620), (1144, 121691430), (1155, 120532464), (1170, 118987176), (1188, 117184340), (1206, 115435320), (1209, 115148880), (1232, 112999185), (1240, 112270158), (1260, 110488092), (1287, 108170160), (1302, 106923960), (1320, 105465906), (1340, 103891788), (1364, 102063780), (1365, 101989008), (1386, 100443720), (1395, 99795696), (1404, 99155980), (1407, 98944560), (1430, 97353144), (1456, 95614695), (1474, 94447080), (1485, 93747472), (1488, 93558465), (1512, 92073410), (1540, 90399348), (1560, 89240382), (1584, 87888255), (1608, 86576490), (1612, 86361660), (1638, 84990840), (1674, 83163080), (1680, 82866069), (1705, 81651024), (1716, 81127620), (1736, 80192970), (1742, 79916760), (1755, 79324784), (1809, 76956880), (1820, 76491756), (1848, 75332790), (1860, 74846772), (1872, 74366985), (1876, 74208420), (1890, 73658728), (1922, 72432360), (1953, 71282640), (1980, 70310604), (2002, 69537960), (2010, 69261192), (2015, 69089328), (2046, 68042520), (2077, 67026960), (2079, 66962480), (2145, 64902096), (2160, 64451387), (2170, 64154376), (2184, 63743130), (2211, 62964720), (2232, 62372310), (2288, 60845715), (2310, 60266232), (2340, 59493588), (2345, 59366736), (2376, 58592170), (2387, 58322160), (2412, 57717660), (2418, 57574440), (2457, 56660560), (2480, 56135079), (2520, 55244046), (2574, 54085080), (2604, 53461980), (2613, 53277840), (2640, 52732953), (2680, 51945894), (2728, 51031890), (2730, 50994504), (2772, 50221860), (2790, 49897848), (2808, 49577990), (2814, 49472280), (2821, 49349520), (2860, 48676572), (2883, 48288240), (2948, 47223540), (2970, 46873736), (3003, 46358640), (3015, 46174128), (3024, 46036705), (3069, 45361680), (3080, 45199674), (3120, 44620191), (3216, 43288245), (3224, 43180830), (3255, 42769584), (3276, 42495420), (3348, 41581540), (3410, 40825512), (3432, 40563810), (3465, 40177488), (3472, 40096485), (3484, 39958380), (3510, 39662392), (3618, 38478440), (3627, 38382960), (3640, 38245878), (3685, 37778832), (3696, 37666395), (3720, 37423386), (3752, 37104210), (3780, 36829364), (3844, 36216180), (3861, 36056720), (3906, 35641320), (3960, 35155302), (4004, 34768980), (4020, 34630596), (4030, 34544664), (4092, 34021260), (4095, 33996336), (4154, 33513480), (4158, 33481240), (4185, 33265232), (4221, 32981520), (4290, 32451048), (4340, 32077188), (4355, 31966704), (4368, 31871565), (4422, 31482360), (4433, 31404240), (4464, 31186155), (4620, 30133116), (4680, 29746794), (4690, 29683368), (4752, 29296085), (4774, 29161080), (4805, 28972944), (4824, 28858830), (4836, 28787220), (4914, 28330280), (5005, 27815184), (5040, 27622023), (5115, 27217008), (5148, 27042540), (5159, 26984880), (5208, 26730990), (5226, 26638920), (5360, 25972947), (5456, 25515945), (5460, 25497252), (5544, 25110930), (5580, 24948924), (5616, 24788995), (5628, 24736140), (5642, 24674760), (5720, 24338286), (5766, 24144120), (5859, 23760880), (5896, 23611770), (5940, 23436868), (6006, 23179320), (6030, 23087064), (6045, 23029776), (6097, 22833360), (6138, 22680840), (6160, 22599837), (6231, 22342320), (6435, 21634032), (6448, 21590415), (6510, 21384792), (6552, 21247710), (6633, 20988240), (6696, 20790770), (6727, 20694960), (6820, 20412756), (6864, 20281905), (6930, 20088744), (6968, 19979190), (7020, 19831196), (7035, 19788912), (7161, 19440720), (7236, 19239220), (7254, 19191480), (7280, 19122939), (7370, 18889416), (7440, 18711693), (7504, 18552105), (7560, 18414682), (7688, 18108090), (7722, 18028360), (7812, 17820660), (7839, 17759280), (7920, 17577651), (8008, 17384490), (8040, 17315298), (8060, 17272332), (8184, 17010630), (8190, 16998168), (8308, 16756740), (8316, 16740620), (8370, 16632616), (8442, 16490760), (8463, 16449840), (8580, 16225524), (8649, 16096080), (8680, 16038594), (8710, 15983352), (8844, 15741180), (8866, 15702120), (9009, 15452880), (9045, 15391376), (9207, 15120560), (9240, 15066558), (9360, 14873397), (9380, 14841684), (9548, 14580540), (9581, 14530320), (9610, 14486472), (9648, 14429415), (9672, 14393610), (9765, 14256528), (9828, 14165140), (10010, 13907592), (10230, 13608504), (10296, 13521270), (10318, 13492440), (10385, 13405392), (10395, 13392496), (10416, 13365495), (10452, 13319460), (10571, 13169520), (10881, 12794320), (10920, 12748626), (11055, 12592944), (11088, 12555465), (11160, 12474462), (11256, 12368070), (11284, 12337380), (11440, 12169143), (11532, 12072060), (11718, 11880440), (11792, 11805885), (11880, 11718434), (11935, 11664432), (12012, 11589660), (12060, 11543532), (12090, 11514888), (12194, 11416680), (12276, 11340420), (12285, 11332112), (12462, 11171160), (12493, 11143440), (12663, 10993840), (12870, 10817016), (13020, 10692396), (13065, 10655568), (13104, 10623855), (13266, 10494120), (13299, 10468080), (13392, 10395385), (13454, 10347480), (13640, 10206378), (13860, 10044372), (13936, 9989595), (14040, 9915598), (14070, 9894456), (14105, 9869904), (14322, 9720360), (14415, 9657648), (14472, 9619610), (14508, 9595740), (14539, 9575280), (14740, 9444708), (15015, 9271728), (15120, 9207341), (15345, 9072336), (15376, 9054045), (15444, 9014180), (15477, 8994960), (15624, 8910330), (15678, 8879640), (16016, 8692245), (16080, 8657649), (16120, 8636166), (16368, 8505315), (16380, 8499084), (16616, 8378370), (16632, 8370310), (16740, 8316308), (16884, 8245380), (16926, 8224920), (17160, 8112762), (17298, 8048040), (17360, 8019297), (17420, 7991676), (17688, 7870590), (17732, 7851060), (18018, 7726440), (18090, 7695688), (18135, 7676592), (18291, 7611120), (18414, 7560280), (18480, 7533279), (18693, 7447440), (18760, 7420842), (19096, 7290270), (19162, 7265160), (19220, 7243236), (19305, 7211344), (19344, 7196805), (19530, 7128264), (19656, 7082570), (19899, 6996080), (20020, 6953796), (20181, 6898320), (20460, 6804252), (20592, 6760635), (20636, 6746220), (20770, 6702696), (20790, 6696248), (20904, 6659730), (21105, 6596304), (21142, 6584760), (21483, 6480240), (21762, 6397160), (21840, 6374313), (22110, 6296472), (22165, 6280848), (22320, 6237231), (22512, 6184035), (22568, 6168690), (22847, 6093360), (23064, 6036030), (23436, 5940220), (23517, 5919760), (23760, 5859217), (23870, 5832216), (24024, 5794830), (24120, 5771766), (24180, 5757444), (24388, 5708340), (24552, 5670210), (24570, 5666056), (24924, 5585580), (24986, 5571720), (25326, 5496920), (25389, 5483280), (25740, 5408508), (25795, 5396976), (25947, 5365360), (26040, 5346198), (26130, 5327784), (26532, 5247060), (26598, 5234040), (26908, 5173740), (27001, 5155920), (27027, 5150960), (27280, 5103189), (27720, 5022186), (28080, 4957799), (28140, 4947228), (28210, 4934952), (28644, 4860180), (28743, 4843440), (28830, 4828824), (28944, 4809805), (29016, 4797870), (29078, 4787640), (29295, 4752176), (29480, 4722354), (30030, 4635864), (30485, 4566672), (30690, 4536168), (30888, 4507090), (30954, 4497480), (31031, 4486320), (31155, 4468464), (31248, 4455165), (31356, 4439820), (31713, 4389840), (32240, 4318083), (32760, 4249542), (33165, 4197648), (33232, 4189185), (33264, 4185155), (33480, 4158154), (33635, 4138992), (33768, 4122690), (33852, 4112460), (34320, 4056381), (34596, 4024020), (34840, 3995838), (35376, 3935295), (35464, 3925530), (35805, 3888144), (36036, 3863220), (36180, 3847844), (36270, 3838296), (36582, 3805560), (36828, 3780140), (37386, 3723720), (37479, 3714480), (37520, 3710421), (38192, 3645135), (38324, 3632580), (38440, 3621618), (38610, 3605672), (39060, 3564132), (39195, 3551856), (39312, 3541285), (39798, 3498040), (39897, 3489360), (40040, 3476898), (40362, 3449160), (40920, 3402126), (41272, 3373110), (41540, 3351348), (41580, 3348124), (41808, 3329865), (42210, 3298152), (42284, 3292380), (42315, 3289968), (42966, 3240120), (43245, 3219216), (43524, 3198580), (43617, 3191760), (44220, 3148236), (44330, 3140424), (45045, 3090576), (45136, 3084345), (45694, 3046680), (46035, 3024112), (46128, 3018015), (46431, 2998320), (46872, 2970110), (47034, 2959880), (47740, 2916108), (47905, 2906064), (48048, 2897415), (48240, 2885883), (48360, 2878722), (48776, 2854170), (49104, 2835105), (49140, 2833028), (49848, 2792790), (49972, 2785860), (50652, 2748460), (50778, 2741640), (51480, 2704254), (51590, 2698488), (51894, 2682680), (52080, 2673099), (52260, 2663892), (52855, 2633904), (53064, 2623530), (53196, 2617020), (53816, 2586870), (54002, 2577960), (54054, 2575480), (54405, 2558864), (54873, 2537040), (55440, 2511093), (56079, 2482480), (56280, 2473614), (56420, 2467476), (57288, 2430090), (57486, 2421720), (57660, 2414412), (58032, 2398935), (58156, 2393820), (58590, 2376088), (58960, 2361177), (60060, 2317932), (60543, 2299440), (60970, 2283336), (61380, 2268084), (61776, 2253545), (61908, 2248740), (62062, 2243160), (62310, 2234232), (62465, 2228688), (62712, 2219910), (63315, 2198768), (63426, 2194920), (64387, 2162160), (64449, 2160080), (65520, 2124771), (66330, 2098824), (66495, 2093616), (66960, 2079077), (67067, 2075760), (67270, 2069496), (67536, 2061345), (67704, 2056230), (68541, 2031120), (69192, 2012010), (69680, 1997919), (70928, 1962765), (71610, 1944072), (72072, 1931610), (72360, 1923922), (72540, 1919148), (72695, 1915056), (73164, 1902780), (73656, 1890070), (73997, 1881360), (74772, 1861860), (74958, 1857240), (76167, 1827760), (76648, 1816290), (76880, 1810809), (77220, 1802836), (77385, 1798992), (78120, 1782066), (78390, 1775928), (79596, 1749020), (79794, 1744680), (80080, 1738449), (80724, 1724580), (81003, 1718640), (81840, 1701063), (82544, 1686555), (83080, 1675674), (83160, 1674062), (84420, 1649076), (84568, 1646190), (84630, 1644984), (85932, 1620060), (86229, 1614480), (86490, 1609608), (87048, 1599290), (87234, 1595880), (87451, 1591920), (88440, 1574118), (88660, 1570212), (90090, 1545288), (91388, 1523340), (91455, 1522224), (92070, 1512056), (92862, 1499160), (93093, 1495440), (93465, 1489488), (93744, 1485055), (94068, 1479940), (95139, 1463280), (95480, 1458054), (95810, 1453032), (96720, 1439361), (97552, 1427085), (98280, 1416514), (99495, 1399216), (99696, 1396395), (99944, 1392930), (100905, 1379664), (101304, 1374230), (101556, 1370820), (102960, 1352127), (103180, 1349244), (103788, 1341340), (104520, 1331946), (105710, 1316952), (106128, 1311765), (106392, 1308510), (107415, 1296048), (107632, 1293435), (108004, 1288980), (108108, 1287740), (108810, 1279432), (109746, 1268520), (112158, 1241240), (112437, 1238160), (112560, 1236807), (112840, 1233738), (114235, 1218672), (114576, 1215045), (114972, 1210860), (115320, 1207206), (116312, 1196910), (117180, 1188044), (117585, 1183952), (119691, 1163120), (120120, 1158966), (121086, 1149720), (121940, 1141668), (122760, 1134042), (123816, 1124370), (124124, 1121580), (124620, 1117116), (124930, 1114344), (125424, 1109955), (126630, 1099384), (126852, 1097460), (126945, 1096656), (128774, 1081080), (128898, 1080040), (129735, 1073072), (130851, 1063920), (132660, 1049412), (132990, 1046808), (134134, 1037880), (134540, 1034748), (135005, 1031184), (135135, 1030192), (135408, 1028115), (137082, 1015560), (137423, 1013040), (138384, 1006005), (139293, 999440), (143220, 972036), (143715, 968688), (144144, 965805), (144720, 961961), (145080, 959574), (145390, 957528), (146328, 951390), (147312, 945035), (147994, 940680), (149544, 930930), (149916, 928620), (152334, 913880), (153296, 908145), (154440, 901418), (154770, 899496), (155155, 897264), (156240, 891033), (156780, 887964), (158565, 877968), (159192, 874510), (159588, 872340), (159929, 870480), (161448, 862290), (162006, 859320), (164619, 845680), (166160, 837837), (166320, 837031), (168840, 824538), (169136, 823095), (169260, 822492), (171864, 810030), (172458, 807240), (172980, 804804), (174096, 799645), (174468, 797940), (174902, 795960), (176880, 787059), (177320, 785106), (180180, 772644), (181629, 766480), (182776, 761670), (182910, 761112), (184140, 756028), (185724, 749580), (186186, 747720), (186930, 744744), (187395, 742896), (188136, 739970), (189007, 736560), (190278, 731640), (190960, 729027), (191620, 726516), (193161, 720720), (196560, 708257), (198990, 699608), (199485, 697872), (199888, 696465), (201201, 691920), (201810, 689832), (202608, 687115), (203112, 685410), (205623, 677040), (206360, 674622), (207576, 670670), (209040, 665973), (211420, 658476), (212784, 654255), (214830, 648024), (216008, 644490), (216216, 643870), (217620, 639716), (218085, 638352), (219492, 634260), (221991, 627120), (224316, 620620), (224874, 619080), (225680, 616869), (228470, 609336), (229944, 605430), (230640, 603603), (232155, 599664), (232624, 598455), (234360, 594022), (235170, 591976), (239382, 581560), (240240, 579483), (242172, 574860), (243009, 572880), (243880, 570834), (245520, 567021), (247632, 562185), (248248, 560790), (249240, 558558), (249860, 557172), (253260, 549692), (253704, 548730), (253890, 548328), (257548, 540540), (257796, 540020), (258687, 538160), (259470, 536536), (261702, 531960), (262353, 530640), (265320, 524706), (265980, 523404), (268268, 518940), (269080, 517374), (270010, 515592), (270270, 515096), (274164, 507780), (274365, 507408), (274846, 506520), (278586, 499720), (279279, 498480), (280395, 496496), (285417, 487760), (286440, 486018), (287430, 484344), (290160, 479787), (290780, 478764), (292656, 475695), (295988, 470340), (297011, 468720), (299088, 465465), (299832, 464310), (302715, 459888), (304668, 456940), (308880, 450709), (309540, 449748), (310310, 448632), (313560, 443982), (317130, 438984), (318384, 437255), (319176, 436170), (319858, 435240), (321935, 432432), (322245, 432016), (322896, 431145), (324012, 429660), (329238, 422840), (335335, 415152), (337311, 412720), (337680, 412269), (338520, 411246), (342705, 406224), (343728, 405015), (344916, 403620), (345960, 402402), (348936, 398970), (349804, 397980), (354640, 392553), (360360, 386322), (363258, 383240), (365552, 380835), (365820, 380556), (368280, 378014), (369985, 376272), (371448, 374790), (372372, 373860)]