47153466360

素因数分解:

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

素因数の和:159

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 31, 33, 35, 36, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 60, 62, 63, 65, 66, 67, 70, 72, 77, 78, 81, 84, 88, 90, 91, 93, 98, 99, 104, 105, 108, 110, 117, 120, 124, 126, 130, 132, 134, 135, 140, 143, 147, 154, 155, 156, 162, 165, 168, 180, 182, 186, 189, 195, 196, 198, 201, 210, 216, 217, 220, 231, 234, 245, 248, 252, 260, 264, 268, 270, 273, 279, 280, 286, 294, 297, 308, 310, 312, 315, 324, 330, 335, 341, 351, 360, 364, 372, 378, 385, 390, 392, 396, 402, 403, 405, 420, 429, 434, 440, 441, 455, 462, 465, 468, 469, 490, 495, 504, 520, 536, 539, 540, 546, 558, 567, 572, 585, 588, 594, 603, 616, 620, 630, 637, 648, 651, 660, 670, 682, 693, 702, 715, 728, 735, 737, 744, 756, 770, 780, 792, 804, 806, 810, 819, 837, 840, 858, 868, 871, 882, 891, 910, 924, 930, 936, 938, 945, 980, 990, 1001, 1005, 1023, 1053, 1078, 1080, 1085, 1092, 1116, 1134, 1144, 1155, 1170, 1176, 1188, 1206, 1209, 1240, 1260, 1274, 1287, 1302, 1320, 1323, 1340, 1364, 1365, 1386, 1395, 1404, 1407, 1430, 1470, 1474, 1485, 1512, 1519, 1540, 1560, 1608, 1612, 1617, 1620, 1638, 1674, 1705, 1716, 1736, 1742, 1755, 1764, 1782, 1809, 1820, 1848, 1860, 1876, 1890, 1911, 1953, 1960, 1980, 2002, 2010, 2015, 2046, 2077, 2079, 2106, 2145, 2156, 2170, 2184, 2205, 2211, 2232, 2268, 2310, 2340, 2345, 2376, 2387, 2412, 2418, 2457, 2511, 2520, 2548, 2574, 2604, 2613, 2646, 2680, 2695, 2728, 2730, 2772, 2790, 2808, 2814, 2821, 2835, 2860, 2940, 2948, 2970, 3003, 3015, 3038, 3069, 3080, 3185, 3224, 3234, 3240, 3255, 3276, 3283, 3348, 3410, 3432, 3465, 3484, 3510, 3528, 3564, 3618, 3627, 3640, 3685, 3720, 3752, 3780, 3822, 3861, 3906, 3960, 3969, 4004, 4020, 4030, 4092, 4095, 4154, 4158, 4185, 4212, 4221, 4290, 4312, 4340, 4355, 4410, 4422, 4433, 4455, 4536, 4557, 4620, 4680, 4690, 4774, 4824, 4836, 4851, 4914, 5005, 5022, 5096, 5115, 5148, 5159, 5208, 5226, 5265, 5292, 5390, 5427, 5460, 5544, 5580, 5628, 5642, 5670, 5720, 5733, 5859, 5880, 5896, 5940, 6006, 6030, 6045, 6076, 6097, 6138, 6231, 6237, 6370, 6435, 6468, 6510, 6552, 6566, 6615, 6633, 6696, 6820, 6930, 6968, 7007, 7020, 7035, 7128, 7161, 7236, 7254, 7370, 7371, 7560, 7595, 7644, 7722, 7812, 7839, 7938, 8008, 8040, 8060, 8085, 8184, 8190, 8308, 8316, 8370, 8424, 8442, 8463, 8580, 8680, 8710, 8820, 8844, 8866, 8910, 9009, 9045, 9114, 9207, 9240, 9380, 9548, 9555, 9581, 9672, 9702, 9765, 9828, 9849, 10010, 10044, 10230, 10296, 10318, 10385, 10395, 10452, 10530, 10584, 10780, 10854, 10881, 10920, 11055, 11160, 11256, 11284, 11340, 11466, 11583, 11718, 11880, 11935, 12012, 12060, 12090, 12152, 12194, 12276, 12285, 12462, 12474, 12555, 12663, 12740, 12870, 12936, 13020, 13065, 13132, 13230, 13266, 13299, 13640, 13671, 13860, 14014, 14040, 14070, 14105, 14322, 14472, 14508, 14539, 14553, 14740, 14742, 15015, 15190, 15288, 15345, 15444, 15477, 15624, 15678, 15876, 16120, 16170, 16380, 16415, 16616, 16632, 16709, 16740, 16884, 16926, 17160, 17199, 17420, 17577, 17640, 17688, 17732, 17820, 18018, 18090, 18135, 18228, 18291, 18414, 18693, 18760, 19096, 19110, 19162, 19305, 19404, 19530, 19656, 19698, 19747, 19845, 19899, 20020, 20088, 20460, 20636, 20770, 20790, 20904, 21021, 21060, 21105, 21483, 21560, 21708, 21762, 22110, 22165, 22568, 22680, 22785, 22847, 22932, 23166, 23436, 23517, 23870, 24024, 24120, 24180, 24255, 24388, 24552, 24570, 24924, 24948, 25110, 25326, 25389, 25480, 25740, 25795, 26040, 26130, 26264, 26460, 26532, 26598, 27001, 27027, 27135, 27342, 27621, 27720, 28028, 28140, 28210, 28644, 28665, 28743, 29016, 29078, 29106, 29295, 29480, 29484, 29547, 30030, 30380, 30485, 30690, 30888, 30954, 31031, 31155, 31185, 31356, 31752, 32340, 32643, 32760, 32830, 33165, 33418, 33480, 33768, 33852, 34398, 34840, 35035, 35154, 35464, 35640, 35805, 36036, 36113, 36180, 36270, 36456, 36582, 36828, 36855, 37386, 37989, 38220, 38324, 38610, 38808, 39060, 39195, 39396, 39494, 39690, 39798, 39897, 40040, 40920, 41013, 41272, 41540, 41580, 42042, 42120, 42210, 42315, 42679, 42966, 43416, 43524, 43617, 43659, 44220, 44330, 45045, 45570, 45694, 45864, 46035, 46332, 46431, 46872, 47034, 47740, 47905, 48360, 48510, 48776, 49140, 49245, 49848, 49896, 50127, 50220, 50652, 50778, 51480, 51590, 51597, 52260, 52920, 53064, 53196, 54002, 54054, 54270, 54405, 54684, 54873, 55242, 56056, 56079, 56280, 56420, 57288, 57330, 57486, 57915, 58156, 58212, 58590, 58968, 59094, 59241, 59697, 60060, 60760, 60970, 61380, 61908, 62062, 62310, 62370, 62712, 63063, 63315, 64449, 64680, 65286, 65660, 66330, 66495, 66836, 67067, 67704, 68355, 68541, 68796, 70070, 70308, 70551, 71610, 72072, 72226, 72360, 72540, 72695, 72765, 73164, 73656, 73710, 74772, 75978, 76167, 76440, 76648, 77220, 77385, 78120, 78390, 78792, 78988, 79380, 79596, 79794, 81003, 81081, 82026, 83080, 83160, 83545, 84084, 84420, 84630, 85358, 85932, 85995, 86229, 87048, 87234, 87318, 87885, 88440, 88641, 88660, 90090, 91140, 91388, 91455, 92070, 92664, 92862, 93093, 93465, 94068, 95480, 95810, 97020, 98280, 98490, 98735, 99495, 100254, 100440, 101304, 101556, 101773, 103180, 103194, 104520, 105105, 106392, 107415, 108004, 108108, 108339, 108540, 108810, 109368, 109746, 110484, 112158, 112840, 114235, 114660, 114972, 115830, 116312, 116424, 117180, 117585, 118188, 118482, 119394, 119691, 120120, 121940, 122760, 123039, 123816, 124124, 124620, 124740, 126126, 126630, 126945, 128037, 128898, 130572, 130851, 131320, 132660, 132990, 133672, 134134, 135005, 135135, 136710, 137082, 137592, 138105, 139293, 140140, 140616, 141102, 143220, 143715, 144452, 145080, 145390, 145530, 146328, 147420, 147735, 149544, 150381, 151956, 152334, 154440, 154770, 155155, 156780, 157976, 158760, 159192, 159588, 159929, 162006, 162162, 163215, 164052, 164619, 167090, 168168, 168237, 168840, 169260, 170716, 171864, 171990, 172458, 174468, 174636, 175770, 177282, 177320, 177723, 180180, 180565, 182280, 182776, 182910, 184140, 185724, 186186, 186930, 188136, 189007, 189189, 189945, 191620, 193347, 194040, 196980, 197470, 198990, 199485, 200508, 201201, 203112, 203546, 205065, 205623, 206360, 206388, 210210, 213395, 214830, 216008, 216216, 216678, 217080, 217217, 217620, 218085, 218295, 219492, 220968, 224316, 228470, 228501, 229320, 229944, 231660, 232155, 234360, 235170, 236376, 236964, 238788, 239382, 243009, 243880, 246078, 248248, 249240, 249480, 250635, 252252, 253260, 253890, 256074, 257796, 257985, 258687, 261144, 261702, 265320, 265923, 265980, 268268, 270010, 270270, 273420, 274164, 274365, 276210, 278586, 279279, 280280, 280395, 282204, 286440, 287430, 288904, 290780, 291060, 294840, 295470, 296205, 297011, 298485, 300762, 303912, 304668, 305319, 309540, 310310, 313560, 315315, 319176, 319858, 322245, 324012, 324324, 325017, 326430, 328104, 329238, 334180, 335335, 336474, 338520, 341432, 342705, 343980, 344916, 348936, 349272, 351540, 352755, 354564, 355446, 359073, 360360, 361130, 365820, 368280, 371448, 372372, 373860, 378014, 378378, 379890, 380835, 383240, 384111, 386694, 392553, 393960, 394940, 397980, 398970, 401016, 402402, 405015, 405405, 407092, 410130, 411246, 412776, 417879, 420420, 426790, 429660, 431145, 433356, 434434, 435240, 436170, 436590, 438984, 443205, 448632, 451143, 456940, 457002, 463320, 464310, 465465, 469469, 470340, 473928, 477576, 478764, 479787, 486018, 492156, 493857, 501270, 504504, 506520, 507780, 508865, 512148, 515592, 515970, 517374, 523404, 531846, 531960, 533169, 536536, 540020, 540540, 541695, 546840, 548328, 548730, 552420, 557172, 558558, 560790, 564408, 567021, 567567, 574860, 581560, 582120, 590940, 592410, 594022, 596970, 598455, 601524, 603603, 609336, 610638, 615195, 616869, 619080, 620620, 630630, 639716, 640185, 644490, 648024, 648648, 650034, 651651, 652860, 654255, 658476, 668360, 670670, 672948, 685410, 687960, 689832, 696465, 703080, 705510, 709128, 710892, 718146, 722260, 729027, 731640, 744744, 747720, 751905, 756028, 756756, 759780, 761670, 768222, 773388, 776061, 785106, 789880, 795960, 797940, 799645, 804804, 810030, 810810, 814184, 820260, 822492, 823095, 835758, 837837, 840840, 841185, 853580, 859320, 862290, 866712, 868868, 872340, 873180, 886410, 888615, 891033, 902286, 913880, 914004, 915957, 928620, 930930, 938938, 940680, 945035, 945945, 957528, 959574, 966735, 972036, 975051, 984312, 987714, 1002540, 1006005, 1015560, 1017730, 1024296, 1028115, 1031940, 1034748, 1046808, 1063692, 1066338, 1080040, 1081080, 1083390, 1086085, 1097460, 1104840, 1114344, 1117116, 1119503, 1121580, 1134042, 1135134, 1142505, 1149720, 1152333, 1177659, 1181880, 1184820, 1188044, 1193940, 1196910, 1203048, 1207206, 1215045, 1221276, 1230390, 1233738, 1241240, 1261260, 1279432, 1280370, 1288980, 1293435, 1300068, 1303302, 1305720, 1308510, 1316952, 1323049, 1329615, 1341340, 1345896, 1353429, 1370820, 1392930, 1396395, 1408407, 1411020, 1421784, 1436292, 1439361, 1444520, 1458054, 1485055, 1503810, 1512056, 1513512, 1519560, 1523340, 1526595, 1536444, 1546776, 1552122, 1570212, 1595880, 1599290, 1599507, 1609608, 1620060, 1621620, 1625085, 1640520, 1644984, 1646190, 1671516, 1675674, 1682370, 1701063, 1707160, 1724580, 1737736, 1744680, 1746360, 1772820, 1777230, 1782066, 1795365, 1804572, 1810809, 1828008, 1831914, 1850607, 1857240, 1861860, 1877876, 1890070, 1891890, 1919148, 1920555, 1933470, 1944072, 1950102, 1954953, 1962765, 1975428, 2005080, 2012010, 2035460, 2056230, 2063880, 2069496, 2079077, 2089395, 2127384, 2132676, 2166780, 2172170, 2187081, 2194920, 2234232, 2239006, 2243160, 2255715, 2268084, 2270268, 2285010, 2304666, 2347345, 2355318, 2369640, 2376088, 2387880, 2393820, 2398935, 2414412, 2430090, 2442552, 2460780, 2467476, 2469285, 2513511, 2522520, 2560740, 2577960, 2586870, 2600136, 2606604, 2617020, 2646098, 2659230, 2665845, 2673099, 2682680, 2706858, 2741640, 2747871, 2785860, 2792790, 2816814, 2822040, 2835105, 2837835, 2872584, 2878722, 2916108, 2925153, 2970110, 3007620, 3018015, 3046680, 3053190, 3072888, 3084345, 3104244, 3140424, 3198580, 3199014, 3240120, 3243240, 3250170, 3258255, 3292380, 3343032, 3351348, 3358509, 3364740, 3402126, 3449160, 3456999, 3545640, 3554460, 3564132, 3590730, 3609144, 3621618, 3645135, 3663828, 3701214, 3723720, 3755752, 3780140, 3783780, 3838296, 3841110, 3866940, 3880305, 3900204, 3909906, 3925530, 3950856, 3969147, 4024020, 4070920, 4112460, 4158154, 4178790, 4189185, 4225221, 4265352, 4318083, 4333560, 4344340, 4374162, 4455165, 4478012, 4511430, 4536168, 4540536, 4570020, 4579785, 4609332, 4694690, 4710636, 4787640, 4797870, 4828824, 4860180, 4875255, 4921560, 4934952, 4938570, 5027022, 5103189, 5121480, 5173740, 5213208, 5234040, 5292196, 5318460, 5331690, 5346198, 5413716, 5432427, 5495742, 5571720, 5585580, 5597515, 5633628, 5670210, 5675670, 5757444, 5761665, 5832216, 5850306, 5864859, 5888295, 5940220, 6015240, 6036030, 6106380, 6168690, 6208488, 6237231, 6397160, 6398028, 6500340, 6516510, 6584760, 6615245, 6702696, 6717018, 6729480, 6767145, 6804252, 6913998, 7042035, 7108920, 7128264, 7181460, 7196805, 7243236, 7290270, 7327656, 7402428, 7560280, 7567560, 7682220, 7733880, 7760610, 7800408, 7819812, 7851060, 7938294, 7997535, 8019297, 8048040, 8224920, 8243613, 8316308, 8357580, 8378370, 8450442, 8505315, 8636166, 8688680, 8748324, 8910330, 8956024, 9022860, 9054045, 9140040, 9159570, 9218664, 9253035, 9389380, 9421272, 9595740, 9720360, 9750510, 9774765, 9877140, 10054044, 10075527, 10206378, 10347480, 10395385, 10584392, 10636920, 10663380, 10692396, 10827432, 10864854, 10935405, 10991484, 11171160, 11195030, 11267256, 11340420, 11351340, 11514888, 11523330, 11700612, 11729718, 11776590, 11880440, 11907441, 12072060, 12212760, 12337380, 12474462, 12567555, 12675663, 12796056, 12954249, 13000680, 13033020, 13230490, 13365495, 13434036, 13534290, 13608504, 13739355, 13827996, 14084070, 14362920, 14393610, 14486472, 14553539, 14580540, 14625765, 14804856, 15309567, 15364440, 15521220, 15639624, 15702120, 15876588, 15995070, 16038594, 16487226, 16632616, 16715160, 16756740, 16792545, 16900884, 17010630, 17272332, 17284995, 17496648, 17594577, 17820660, 18045720, 18108090, 18319140, 18506070, 18711693, 18778760, 19191480, 19501020, 19549530, 19754280, 19845735, 20108088, 20151054, 20412756, 20790770, 21126105, 21326760, 21384792, 21590415, 21729708, 21870810, 21982968, 22390060, 22680840, 22702680, 23046660, 23401224, 23459436, 23553180, 23814882, 24057891, 24144120, 24674760, 24948924, 25135110, 25351326, 25515945, 25908498, 26066040, 26460980, 26730990, 26868072, 27068580, 27162135, 27478710, 27655992, 28168140, 28787220, 29107078, 29161080, 29251530, 29324295, 30226581, 30619134, 31042440, 31186155, 31753176, 31990140, 32077188, 32974452, 33513480, 33585090, 33801768, 34021260, 34544664, 34569990, 35189154, 35641320, 35722323, 36216180, 36638280, 37012140, 37423386, 38026989, 39002040, 39099060, 39691470, 40096485, 40302108, 40825512, 41218065, 41581540, 42252210, 43180830, 43459416, 43660617, 43741620, 44780120, 46093320, 46918872, 47106360, 47629764, 48115782, 49897848, 50270220, 50377635, 50702652, 51031890, 51816996, 52921960, 53461980, 54137160, 54324270, 54957420, 56135079, 56336280, 57574440, 58214156, 58503060, 58648590, 59537205, 60453162, 61238268, 62372310, 63378315, 63980280, 64154376, 64771245, 65948904, 67170180, 68042520, 69139980, 70378308, 71444646, 72432360, 72767695, 74024280, 74846772, 76053978, 76547835, 78198120, 79382940, 80192970, 80604216, 82436130, 83163080, 84504420, 86361660, 87321234, 87483240, 87972885, 90679743, 93558465, 95259528, 96231564, 100540440, 100755270, 101405304, 102063780, 103633992, 106923960, 107166969, 108648540, 109914840, 112270158, 116428312, 117006120, 117297180, 119074410, 120289455, 120906324, 122476536, 124744620, 126756630, 129542490, 130981851, 134340360, 138279960, 140756616, 142889292, 145535390, 149693544, 151132905, 152107956, 153095670, 158765880, 160385940, 164872260, 168405237, 169008840, 172723320, 174642468, 175945770, 178611615, 181359486, 187116930, 190134945, 192463128, 201510540, 204127560, 214333938, 217297080, 218303085, 224540316, 234594360, 238148820, 240578910, 241812648, 249489240, 253513260, 259084980, 261963702, 280675395, 285778584, 291070780, 302265810, 304215912, 306191340, 320771880, 329744520, 336810474, 349284936, 351891540, 357223230, 362718972, 374233860, 380269890, 392945553, 403021080, 428667876, 436606170, 449080632, 453398715, 476297640, 481157820, 507026520, 518169960, 523927404, 535834845, 561350790, 582141560, 604531620, 612382680, 654909255, 673620948, 703783080, 714446460, 725437944, 748467720, 760539780, 785891106, 842026185, 857335752, 873212340, 906797430, 962315640, 1047854808, 1071669690, 1122701580, 1178836659, 1209063240, 1309818510, 1347241896, 1428892920, 1521079560, 1571782212, 1684052370, 1746424680, 1813594860, 1964727765, 2143339380, 2245403160, 2357673318, 2619637020, 3143564424, 3368104740, 3627189720, 3929455530, 4286678760, 4715346636, 5239274040, 5894183295, 6736209480, 7858911060, 9430693272, 11788366590, 15717822120, 23576733180, 47153466360]

約数ペア:

[(1, 47153466360), (2, 23576733180), (3, 15717822120), (4, 11788366590), (5, 9430693272), (6, 7858911060), (7, 6736209480), (8, 5894183295), (9, 5239274040), (10, 4715346636), (11, 4286678760), (12, 3929455530), (13, 3627189720), (14, 3368104740), (15, 3143564424), (18, 2619637020), (20, 2357673318), (21, 2245403160), (22, 2143339380), (24, 1964727765), (26, 1813594860), (27, 1746424680), (28, 1684052370), (30, 1571782212), (31, 1521079560), (33, 1428892920), (35, 1347241896), (36, 1309818510), (39, 1209063240), (40, 1178836659), (42, 1122701580), (44, 1071669690), (45, 1047854808), (49, 962315640), (52, 906797430), (54, 873212340), (55, 857335752), (56, 842026185), (60, 785891106), (62, 760539780), (63, 748467720), (65, 725437944), (66, 714446460), (67, 703783080), (70, 673620948), (72, 654909255), (77, 612382680), (78, 604531620), (81, 582141560), (84, 561350790), (88, 535834845), (90, 523927404), (91, 518169960), (93, 507026520), (98, 481157820), (99, 476297640), (104, 453398715), (105, 449080632), (108, 436606170), (110, 428667876), (117, 403021080), (120, 392945553), (124, 380269890), (126, 374233860), (130, 362718972), (132, 357223230), (134, 351891540), (135, 349284936), (140, 336810474), (143, 329744520), (147, 320771880), (154, 306191340), (155, 304215912), (156, 302265810), (162, 291070780), (165, 285778584), (168, 280675395), (180, 261963702), (182, 259084980), (186, 253513260), (189, 249489240), (195, 241812648), (196, 240578910), (198, 238148820), (201, 234594360), (210, 224540316), (216, 218303085), (217, 217297080), (220, 214333938), (231, 204127560), (234, 201510540), (245, 192463128), (248, 190134945), (252, 187116930), (260, 181359486), (264, 178611615), (268, 175945770), (270, 174642468), (273, 172723320), (279, 169008840), (280, 168405237), (286, 164872260), (294, 160385940), (297, 158765880), (308, 153095670), (310, 152107956), (312, 151132905), (315, 149693544), (324, 145535390), (330, 142889292), (335, 140756616), (341, 138279960), (351, 134340360), (360, 130981851), (364, 129542490), (372, 126756630), (378, 124744620), (385, 122476536), (390, 120906324), (392, 120289455), (396, 119074410), (402, 117297180), (403, 117006120), (405, 116428312), (420, 112270158), (429, 109914840), (434, 108648540), (440, 107166969), (441, 106923960), (455, 103633992), (462, 102063780), (465, 101405304), (468, 100755270), (469, 100540440), (490, 96231564), (495, 95259528), (504, 93558465), (520, 90679743), (536, 87972885), (539, 87483240), (540, 87321234), (546, 86361660), (558, 84504420), (567, 83163080), (572, 82436130), (585, 80604216), (588, 80192970), (594, 79382940), (603, 78198120), (616, 76547835), (620, 76053978), (630, 74846772), (637, 74024280), (648, 72767695), (651, 72432360), (660, 71444646), (670, 70378308), (682, 69139980), (693, 68042520), (702, 67170180), (715, 65948904), (728, 64771245), (735, 64154376), (737, 63980280), (744, 63378315), (756, 62372310), (770, 61238268), (780, 60453162), (792, 59537205), (804, 58648590), (806, 58503060), (810, 58214156), (819, 57574440), (837, 56336280), (840, 56135079), (858, 54957420), (868, 54324270), (871, 54137160), (882, 53461980), (891, 52921960), (910, 51816996), (924, 51031890), (930, 50702652), (936, 50377635), (938, 50270220), (945, 49897848), (980, 48115782), (990, 47629764), (1001, 47106360), (1005, 46918872), (1023, 46093320), (1053, 44780120), (1078, 43741620), (1080, 43660617), (1085, 43459416), (1092, 43180830), (1116, 42252210), (1134, 41581540), (1144, 41218065), (1155, 40825512), (1170, 40302108), (1176, 40096485), (1188, 39691470), (1206, 39099060), (1209, 39002040), (1240, 38026989), (1260, 37423386), (1274, 37012140), (1287, 36638280), (1302, 36216180), (1320, 35722323), (1323, 35641320), (1340, 35189154), (1364, 34569990), (1365, 34544664), (1386, 34021260), (1395, 33801768), (1404, 33585090), (1407, 33513480), (1430, 32974452), (1470, 32077188), (1474, 31990140), (1485, 31753176), (1512, 31186155), (1519, 31042440), (1540, 30619134), (1560, 30226581), (1608, 29324295), (1612, 29251530), (1617, 29161080), (1620, 29107078), (1638, 28787220), (1674, 28168140), (1705, 27655992), (1716, 27478710), (1736, 27162135), (1742, 27068580), (1755, 26868072), (1764, 26730990), (1782, 26460980), (1809, 26066040), (1820, 25908498), (1848, 25515945), (1860, 25351326), (1876, 25135110), (1890, 24948924), (1911, 24674760), (1953, 24144120), (1960, 24057891), (1980, 23814882), (2002, 23553180), (2010, 23459436), (2015, 23401224), (2046, 23046660), (2077, 22702680), (2079, 22680840), (2106, 22390060), (2145, 21982968), (2156, 21870810), (2170, 21729708), (2184, 21590415), (2205, 21384792), (2211, 21326760), (2232, 21126105), (2268, 20790770), (2310, 20412756), (2340, 20151054), (2345, 20108088), (2376, 19845735), (2387, 19754280), (2412, 19549530), (2418, 19501020), (2457, 19191480), (2511, 18778760), (2520, 18711693), (2548, 18506070), (2574, 18319140), (2604, 18108090), (2613, 18045720), (2646, 17820660), (2680, 17594577), (2695, 17496648), (2728, 17284995), (2730, 17272332), (2772, 17010630), (2790, 16900884), (2808, 16792545), (2814, 16756740), (2821, 16715160), (2835, 16632616), (2860, 16487226), (2940, 16038594), (2948, 15995070), (2970, 15876588), (3003, 15702120), (3015, 15639624), (3038, 15521220), (3069, 15364440), (3080, 15309567), (3185, 14804856), (3224, 14625765), (3234, 14580540), (3240, 14553539), (3255, 14486472), (3276, 14393610), (3283, 14362920), (3348, 14084070), (3410, 13827996), (3432, 13739355), (3465, 13608504), (3484, 13534290), (3510, 13434036), (3528, 13365495), (3564, 13230490), (3618, 13033020), (3627, 13000680), (3640, 12954249), (3685, 12796056), (3720, 12675663), (3752, 12567555), (3780, 12474462), (3822, 12337380), (3861, 12212760), (3906, 12072060), (3960, 11907441), (3969, 11880440), (4004, 11776590), (4020, 11729718), (4030, 11700612), (4092, 11523330), (4095, 11514888), (4154, 11351340), (4158, 11340420), (4185, 11267256), (4212, 11195030), (4221, 11171160), (4290, 10991484), (4312, 10935405), (4340, 10864854), (4355, 10827432), (4410, 10692396), (4422, 10663380), (4433, 10636920), (4455, 10584392), (4536, 10395385), (4557, 10347480), (4620, 10206378), (4680, 10075527), (4690, 10054044), (4774, 9877140), (4824, 9774765), (4836, 9750510), (4851, 9720360), (4914, 9595740), (5005, 9421272), (5022, 9389380), (5096, 9253035), (5115, 9218664), (5148, 9159570), (5159, 9140040), (5208, 9054045), (5226, 9022860), (5265, 8956024), (5292, 8910330), (5390, 8748324), (5427, 8688680), (5460, 8636166), (5544, 8505315), (5580, 8450442), (5628, 8378370), (5642, 8357580), (5670, 8316308), (5720, 8243613), (5733, 8224920), (5859, 8048040), (5880, 8019297), (5896, 7997535), (5940, 7938294), (6006, 7851060), (6030, 7819812), (6045, 7800408), (6076, 7760610), (6097, 7733880), (6138, 7682220), (6231, 7567560), (6237, 7560280), (6370, 7402428), (6435, 7327656), (6468, 7290270), (6510, 7243236), (6552, 7196805), (6566, 7181460), (6615, 7128264), (6633, 7108920), (6696, 7042035), (6820, 6913998), (6930, 6804252), (6968, 6767145), (7007, 6729480), (7020, 6717018), (7035, 6702696), (7128, 6615245), (7161, 6584760), (7236, 6516510), (7254, 6500340), (7370, 6398028), (7371, 6397160), (7560, 6237231), (7595, 6208488), (7644, 6168690), (7722, 6106380), (7812, 6036030), (7839, 6015240), (7938, 5940220), (8008, 5888295), (8040, 5864859), (8060, 5850306), (8085, 5832216), (8184, 5761665), (8190, 5757444), (8308, 5675670), (8316, 5670210), (8370, 5633628), (8424, 5597515), (8442, 5585580), (8463, 5571720), (8580, 5495742), (8680, 5432427), (8710, 5413716), (8820, 5346198), (8844, 5331690), (8866, 5318460), (8910, 5292196), (9009, 5234040), (9045, 5213208), (9114, 5173740), (9207, 5121480), (9240, 5103189), (9380, 5027022), (9548, 4938570), (9555, 4934952), (9581, 4921560), (9672, 4875255), (9702, 4860180), (9765, 4828824), (9828, 4797870), (9849, 4787640), (10010, 4710636), (10044, 4694690), (10230, 4609332), (10296, 4579785), (10318, 4570020), (10385, 4540536), (10395, 4536168), (10452, 4511430), (10530, 4478012), (10584, 4455165), (10780, 4374162), (10854, 4344340), (10881, 4333560), (10920, 4318083), (11055, 4265352), (11160, 4225221), (11256, 4189185), (11284, 4178790), (11340, 4158154), (11466, 4112460), (11583, 4070920), (11718, 4024020), (11880, 3969147), (11935, 3950856), (12012, 3925530), (12060, 3909906), (12090, 3900204), (12152, 3880305), (12194, 3866940), (12276, 3841110), (12285, 3838296), (12462, 3783780), (12474, 3780140), (12555, 3755752), (12663, 3723720), (12740, 3701214), (12870, 3663828), (12936, 3645135), (13020, 3621618), (13065, 3609144), (13132, 3590730), (13230, 3564132), (13266, 3554460), (13299, 3545640), (13640, 3456999), (13671, 3449160), (13860, 3402126), (14014, 3364740), (14040, 3358509), (14070, 3351348), (14105, 3343032), (14322, 3292380), (14472, 3258255), (14508, 3250170), (14539, 3243240), (14553, 3240120), (14740, 3199014), (14742, 3198580), (15015, 3140424), (15190, 3104244), (15288, 3084345), (15345, 3072888), (15444, 3053190), (15477, 3046680), (15624, 3018015), (15678, 3007620), (15876, 2970110), (16120, 2925153), (16170, 2916108), (16380, 2878722), (16415, 2872584), (16616, 2837835), (16632, 2835105), (16709, 2822040), (16740, 2816814), (16884, 2792790), (16926, 2785860), (17160, 2747871), (17199, 2741640), (17420, 2706858), (17577, 2682680), (17640, 2673099), (17688, 2665845), (17732, 2659230), (17820, 2646098), (18018, 2617020), (18090, 2606604), (18135, 2600136), (18228, 2586870), (18291, 2577960), (18414, 2560740), (18693, 2522520), (18760, 2513511), (19096, 2469285), (19110, 2467476), (19162, 2460780), (19305, 2442552), (19404, 2430090), (19530, 2414412), (19656, 2398935), (19698, 2393820), (19747, 2387880), (19845, 2376088), (19899, 2369640), (20020, 2355318), (20088, 2347345), (20460, 2304666), (20636, 2285010), (20770, 2270268), (20790, 2268084), (20904, 2255715), (21021, 2243160), (21060, 2239006), (21105, 2234232), (21483, 2194920), (21560, 2187081), (21708, 2172170), (21762, 2166780), (22110, 2132676), (22165, 2127384), (22568, 2089395), (22680, 2079077), (22785, 2069496), (22847, 2063880), (22932, 2056230), (23166, 2035460), (23436, 2012010), (23517, 2005080), (23870, 1975428), (24024, 1962765), (24120, 1954953), (24180, 1950102), (24255, 1944072), (24388, 1933470), (24552, 1920555), (24570, 1919148), (24924, 1891890), (24948, 1890070), (25110, 1877876), (25326, 1861860), (25389, 1857240), (25480, 1850607), (25740, 1831914), (25795, 1828008), (26040, 1810809), (26130, 1804572), (26264, 1795365), (26460, 1782066), (26532, 1777230), (26598, 1772820), (27001, 1746360), (27027, 1744680), (27135, 1737736), (27342, 1724580), (27621, 1707160), (27720, 1701063), (28028, 1682370), (28140, 1675674), (28210, 1671516), (28644, 1646190), (28665, 1644984), (28743, 1640520), (29016, 1625085), (29078, 1621620), (29106, 1620060), (29295, 1609608), (29480, 1599507), (29484, 1599290), (29547, 1595880), (30030, 1570212), (30380, 1552122), (30485, 1546776), (30690, 1536444), (30888, 1526595), (30954, 1523340), (31031, 1519560), (31155, 1513512), (31185, 1512056), (31356, 1503810), (31752, 1485055), (32340, 1458054), (32643, 1444520), (32760, 1439361), (32830, 1436292), (33165, 1421784), (33418, 1411020), (33480, 1408407), (33768, 1396395), (33852, 1392930), (34398, 1370820), (34840, 1353429), (35035, 1345896), (35154, 1341340), (35464, 1329615), (35640, 1323049), (35805, 1316952), (36036, 1308510), (36113, 1305720), (36180, 1303302), (36270, 1300068), (36456, 1293435), (36582, 1288980), (36828, 1280370), (36855, 1279432), (37386, 1261260), (37989, 1241240), (38220, 1233738), (38324, 1230390), (38610, 1221276), (38808, 1215045), (39060, 1207206), (39195, 1203048), (39396, 1196910), (39494, 1193940), (39690, 1188044), (39798, 1184820), (39897, 1181880), (40040, 1177659), (40920, 1152333), (41013, 1149720), (41272, 1142505), (41540, 1135134), (41580, 1134042), (42042, 1121580), (42120, 1119503), (42210, 1117116), (42315, 1114344), (42679, 1104840), (42966, 1097460), (43416, 1086085), (43524, 1083390), (43617, 1081080), (43659, 1080040), (44220, 1066338), (44330, 1063692), (45045, 1046808), (45570, 1034748), (45694, 1031940), (45864, 1028115), (46035, 1024296), (46332, 1017730), (46431, 1015560), (46872, 1006005), (47034, 1002540), (47740, 987714), (47905, 984312), (48360, 975051), (48510, 972036), (48776, 966735), (49140, 959574), (49245, 957528), (49848, 945945), (49896, 945035), (50127, 940680), (50220, 938938), (50652, 930930), (50778, 928620), (51480, 915957), (51590, 914004), (51597, 913880), (52260, 902286), (52920, 891033), (53064, 888615), (53196, 886410), (54002, 873180), (54054, 872340), (54270, 868868), (54405, 866712), (54684, 862290), (54873, 859320), (55242, 853580), (56056, 841185), (56079, 840840), (56280, 837837), (56420, 835758), (57288, 823095), (57330, 822492), (57486, 820260), (57915, 814184), (58156, 810810), (58212, 810030), (58590, 804804), (58968, 799645), (59094, 797940), (59241, 795960), (59697, 789880), (60060, 785106), (60760, 776061), (60970, 773388), (61380, 768222), (61908, 761670), (62062, 759780), (62310, 756756), (62370, 756028), (62712, 751905), (63063, 747720), (63315, 744744), (64449, 731640), (64680, 729027), (65286, 722260), (65660, 718146), (66330, 710892), (66495, 709128), (66836, 705510), (67067, 703080), (67704, 696465), (68355, 689832), (68541, 687960), (68796, 685410), (70070, 672948), (70308, 670670), (70551, 668360), (71610, 658476), (72072, 654255), (72226, 652860), (72360, 651651), (72540, 650034), (72695, 648648), (72765, 648024), (73164, 644490), (73656, 640185), (73710, 639716), (74772, 630630), (75978, 620620), (76167, 619080), (76440, 616869), (76648, 615195), (77220, 610638), (77385, 609336), (78120, 603603), (78390, 601524), (78792, 598455), (78988, 596970), (79380, 594022), (79596, 592410), (79794, 590940), (81003, 582120), (81081, 581560), (82026, 574860), (83080, 567567), (83160, 567021), (83545, 564408), (84084, 560790), (84420, 558558), (84630, 557172), (85358, 552420), (85932, 548730), (85995, 548328), (86229, 546840), (87048, 541695), (87234, 540540), (87318, 540020), (87885, 536536), (88440, 533169), (88641, 531960), (88660, 531846), (90090, 523404), (91140, 517374), (91388, 515970), (91455, 515592), (92070, 512148), (92664, 508865), (92862, 507780), (93093, 506520), (93465, 504504), (94068, 501270), (95480, 493857), (95810, 492156), (97020, 486018), (98280, 479787), (98490, 478764), (98735, 477576), (99495, 473928), (100254, 470340), (100440, 469469), (101304, 465465), (101556, 464310), (101773, 463320), (103180, 457002), (103194, 456940), (104520, 451143), (105105, 448632), (106392, 443205), (107415, 438984), (108004, 436590), (108108, 436170), (108339, 435240), (108540, 434434), (108810, 433356), (109368, 431145), (109746, 429660), (110484, 426790), (112158, 420420), (112840, 417879), (114235, 412776), (114660, 411246), (114972, 410130), (115830, 407092), (116312, 405405), (116424, 405015), (117180, 402402), (117585, 401016), (118188, 398970), (118482, 397980), (119394, 394940), (119691, 393960), (120120, 392553), (121940, 386694), (122760, 384111), (123039, 383240), (123816, 380835), (124124, 379890), (124620, 378378), (124740, 378014), (126126, 373860), (126630, 372372), (126945, 371448), (128037, 368280), (128898, 365820), (130572, 361130), (130851, 360360), (131320, 359073), (132660, 355446), (132990, 354564), (133672, 352755), (134134, 351540), (135005, 349272), (135135, 348936), (136710, 344916), (137082, 343980), (137592, 342705), (138105, 341432), (139293, 338520), (140140, 336474), (140616, 335335), (141102, 334180), (143220, 329238), (143715, 328104), (144452, 326430), (145080, 325017), (145390, 324324), (145530, 324012), (146328, 322245), (147420, 319858), (147735, 319176), (149544, 315315), (150381, 313560), (151956, 310310), (152334, 309540), (154440, 305319), (154770, 304668), (155155, 303912), (156780, 300762), (157976, 298485), (158760, 297011), (159192, 296205), (159588, 295470), (159929, 294840), (162006, 291060), (162162, 290780), (163215, 288904), (164052, 287430), (164619, 286440), (167090, 282204), (168168, 280395), (168237, 280280), (168840, 279279), (169260, 278586), (170716, 276210), (171864, 274365), (171990, 274164), (172458, 273420), (174468, 270270), (174636, 270010), (175770, 268268), (177282, 265980), (177320, 265923), (177723, 265320), (180180, 261702), (180565, 261144), (182280, 258687), (182776, 257985), (182910, 257796), (184140, 256074), (185724, 253890), (186186, 253260), (186930, 252252), (188136, 250635), (189007, 249480), (189189, 249240), (189945, 248248), (191620, 246078), (193347, 243880), (194040, 243009), (196980, 239382), (197470, 238788), (198990, 236964), (199485, 236376), (200508, 235170), (201201, 234360), (203112, 232155), (203546, 231660), (205065, 229944), (205623, 229320), (206360, 228501), (206388, 228470), (210210, 224316), (213395, 220968), (214830, 219492), (216008, 218295), (216216, 218085), (216678, 217620), (217080, 217217)]