101095034040

素因数分解:

$2^3\times 3^4\times 5^1\times 7^2\times {\mathrm{11}}^1\times {\mathrm{13}}^1\times {\mathrm{61}}^1\times {\mathrm{73}}^1$

素因数の和:195

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 18, 20, 21, 22, 24, 26, 27, 28, 30, 33, 35, 36, 39, 40, 42, 44, 45, 49, 52, 54, 55, 56, 60, 61, 63, 65, 66, 70, 72, 73, 77, 78, 81, 84, 88, 90, 91, 98, 99, 104, 105, 108, 110, 117, 120, 122, 126, 130, 132, 135, 140, 143, 146, 147, 154, 156, 162, 165, 168, 180, 182, 183, 189, 195, 196, 198, 210, 216, 219, 220, 231, 234, 244, 245, 252, 260, 264, 270, 273, 280, 286, 292, 294, 297, 305, 308, 312, 315, 324, 330, 351, 360, 364, 365, 366, 378, 385, 390, 392, 396, 405, 420, 427, 429, 438, 440, 441, 455, 462, 468, 488, 490, 495, 504, 511, 520, 539, 540, 546, 549, 567, 572, 584, 585, 588, 594, 610, 616, 630, 637, 648, 657, 660, 671, 693, 702, 715, 728, 730, 732, 735, 756, 770, 780, 792, 793, 803, 810, 819, 840, 854, 858, 876, 882, 891, 910, 915, 924, 936, 945, 949, 980, 990, 1001, 1022, 1053, 1078, 1080, 1092, 1095, 1098, 1134, 1144, 1155, 1170, 1176, 1188, 1220, 1260, 1274, 1281, 1287, 1314, 1320, 1323, 1342, 1365, 1386, 1404, 1430, 1460, 1464, 1470, 1485, 1512, 1533, 1540, 1560, 1586, 1606, 1617, 1620, 1638, 1647, 1708, 1716, 1752, 1755, 1764, 1782, 1820, 1830, 1848, 1890, 1898, 1911, 1960, 1971, 1980, 2002, 2013, 2044, 2079, 2106, 2135, 2145, 2156, 2184, 2190, 2196, 2205, 2268, 2310, 2340, 2376, 2379, 2409, 2440, 2457, 2520, 2548, 2555, 2562, 2574, 2628, 2646, 2684, 2695, 2730, 2745, 2772, 2808, 2835, 2847, 2860, 2920, 2940, 2970, 2989, 3003, 3066, 3080, 3172, 3185, 3212, 3234, 3240, 3276, 3285, 3294, 3355, 3416, 3432, 3465, 3510, 3528, 3564, 3577, 3640, 3660, 3780, 3796, 3822, 3843, 3861, 3942, 3960, 3965, 3969, 4004, 4015, 4026, 4088, 4095, 4158, 4212, 4270, 4290, 4312, 4380, 4392, 4410, 4453, 4455, 4536, 4599, 4620, 4680, 4697, 4745, 4758, 4818, 4851, 4914, 4941, 5005, 5096, 5110, 5124, 5148, 5256, 5265, 5292, 5368, 5390, 5460, 5490, 5544, 5551, 5621, 5670, 5694, 5720, 5733, 5880, 5913, 5940, 5978, 6006, 6039, 6132, 6237, 6344, 6370, 6405, 6424, 6435, 6468, 6552, 6570, 6588, 6615, 6643, 6710, 6930, 7007, 7020, 7128, 7137, 7154, 7227, 7320, 7371, 7560, 7592, 7644, 7665, 7686, 7722, 7884, 7930, 7938, 8008, 8030, 8052, 8085, 8190, 8235, 8316, 8424, 8540, 8541, 8580, 8723, 8760, 8820, 8906, 8910, 8967, 9009, 9198, 9240, 9394, 9490, 9516, 9555, 9636, 9702, 9828, 9855, 9882, 10010, 10065, 10220, 10248, 10296, 10395, 10439, 10530, 10584, 10731, 10780, 10920, 10980, 11102, 11242, 11340, 11388, 11466, 11529, 11583, 11826, 11880, 11895, 11956, 12012, 12045, 12078, 12264, 12285, 12474, 12740, 12810, 12870, 12936, 13140, 13176, 13230, 13286, 13359, 13420, 13797, 13860, 14014, 14040, 14091, 14235, 14274, 14308, 14454, 14553, 14742, 14945, 15015, 15288, 15330, 15372, 15444, 15768, 15860, 15876, 16060, 16104, 16170, 16380, 16470, 16632, 16653, 16863, 17080, 17082, 17160, 17199, 17446, 17640, 17812, 17820, 17885, 17934, 18018, 18117, 18396, 18788, 18980, 19032, 19110, 19215, 19272, 19305, 19404, 19656, 19710, 19764, 19845, 19929, 20020, 20130, 20440, 20790, 20878, 21021, 21060, 21411, 21462, 21560, 21681, 21960, 22204, 22265, 22484, 22680, 22776, 22932, 22995, 23058, 23166, 23485, 23652, 23790, 23912, 24024, 24090, 24156, 24255, 24570, 24705, 24948, 25480, 25620, 25623, 25740, 26169, 26280, 26460, 26572, 26718, 26840, 26901, 27027, 27594, 27720, 27755, 28028, 28105, 28182, 28470, 28548, 28616, 28665, 28908, 29106, 29484, 29565, 29890, 30030, 30195, 30660, 30744, 30888, 31171, 31185, 31317, 31720, 31752, 32120, 32193, 32340, 32760, 32879, 32940, 33215, 33306, 33726, 34164, 34398, 34587, 34892, 35035, 35624, 35640, 35685, 35770, 35868, 36036, 36135, 36234, 36792, 36855, 37576, 37960, 38220, 38430, 38610, 38808, 38857, 39347, 39420, 39528, 39690, 39858, 40040, 40077, 40260, 41391, 41580, 41756, 42042, 42120, 42273, 42705, 42822, 42924, 43362, 43615, 43659, 44408, 44530, 44835, 44968, 45045, 45864, 45990, 46116, 46332, 46501, 46970, 47304, 47580, 48180, 48312, 48510, 48983, 49140, 49410, 49896, 49959, 50589, 51240, 51246, 51480, 51597, 52195, 52338, 52920, 53144, 53436, 53655, 53802, 54054, 54351, 55188, 55510, 56056, 56210, 56364, 56940, 57096, 57330, 57645, 57816, 57889, 57915, 58212, 58968, 59130, 59780, 59787, 60060, 60390, 61061, 61320, 62342, 62370, 62634, 63063, 64233, 64386, 64680, 65043, 65758, 65880, 66430, 66612, 66795, 67452, 68328, 68796, 68985, 69174, 69784, 70070, 70455, 71370, 71540, 71736, 72072, 72270, 72468, 72765, 73073, 73710, 76440, 76860, 76869, 77220, 77714, 78507, 78694, 78840, 79380, 79716, 80154, 80520, 80703, 81081, 82782, 83160, 83265, 83512, 84084, 84315, 84546, 85410, 85644, 85848, 85995, 86724, 87230, 87318, 89060, 89670, 90090, 90585, 91980, 92232, 92664, 93002, 93513, 93940, 93951, 95160, 96360, 96579, 97020, 97966, 98280, 98637, 98820, 99645, 99918, 101178, 102492, 103194, 104390, 104676, 105105, 106872, 107055, 107310, 107604, 108108, 108405, 108702, 110376, 111020, 112420, 112728, 113880, 114660, 115290, 115778, 115830, 116424, 116571, 118041, 118260, 119560, 119574, 120120, 120231, 120780, 122122, 124684, 124740, 125268, 126126, 126819, 128115, 128466, 128772, 130086, 130845, 131516, 132860, 133224, 133590, 134505, 134904, 135135, 137592, 137970, 138348, 139503, 140140, 140910, 142740, 143080, 144540, 144936, 145530, 146146, 146949, 147420, 149877, 151767, 153720, 153738, 154440, 155428, 155855, 156585, 157014, 157388, 158760, 159432, 160308, 160965, 161406, 162162, 164395, 165564, 166530, 168168, 168630, 169092, 170820, 171288, 171990, 172935, 173448, 173667, 174460, 174636, 178120, 179340, 179361, 180180, 181170, 183183, 183960, 186004, 187026, 187880, 187902, 189189, 193158, 194040, 194285, 195932, 196735, 197274, 197640, 199290, 199836, 200385, 202356, 204984, 206388, 206955, 208780, 209352, 210210, 211365, 214110, 214620, 215208, 216216, 216810, 217404, 218197, 218295, 219219, 222040, 224840, 229320, 230580, 231556, 231660, 232505, 233142, 235521, 236082, 236520, 239148, 240462, 241560, 242109, 244244, 244915, 249368, 249480, 249795, 250536, 252252, 252945, 253638, 256230, 256932, 257544, 257985, 260172, 261690, 263032, 265720, 267180, 269010, 270270, 271755, 275940, 276696, 279006, 280280, 280539, 281820, 281853, 285480, 289080, 289445, 289737, 291060, 292292, 293898, 294840, 295911, 298935, 299754, 303534, 305305, 307476, 310856, 311710, 313170, 314028, 314776, 315315, 320616, 321165, 321930, 322812, 324324, 325215, 328790, 331128, 333060, 337260, 338184, 341640, 342881, 343980, 345870, 347334, 348920, 349272, 349713, 354123, 358680, 358722, 360360, 360693, 362340, 365365, 366366, 372008, 374052, 375804, 378378, 380457, 384345, 386316, 388570, 391864, 392535, 393470, 394548, 398580, 399672, 400770, 403515, 404712, 405223, 405405, 412776, 413910, 417560, 418509, 420420, 422730, 427427, 428220, 429240, 433620, 434808, 436394, 436590, 438438, 440847, 449631, 455301, 461160, 463112, 463320, 465010, 466284, 467565, 469755, 471042, 472164, 478296, 480924, 482895, 484218, 488488, 489830, 493185, 499590, 504504, 505890, 507276, 511511, 512460, 513864, 515970, 520344, 521001, 523380, 534360, 538020, 538083, 540540, 543510, 549549, 551880, 558012, 561078, 563640, 563706, 567567, 578890, 579474, 582120, 582855, 584584, 587796, 590205, 591822, 597870, 599508, 601155, 607068, 610610, 614952, 623420, 626340, 628056, 630630, 634095, 636779, 642330, 643860, 645624, 648648, 650430, 654591, 657580, 657657, 666120, 674520, 685762, 687960, 691740, 694668, 697515, 699426, 706563, 708246, 717444, 721386, 724680, 730730, 732732, 734745, 748104, 749385, 751608, 756756, 758835, 760914, 768690, 772632, 777140, 785070, 786940, 789096, 797160, 801540, 807030, 810446, 810810, 827820, 837018, 840840, 841617, 845460, 845559, 854854, 856440, 867240, 868335, 872788, 873180, 876876, 881694, 887733, 896805, 899262, 910602, 915915, 930020, 932568, 935130, 939510, 942084, 944328, 945945, 961848, 965790, 968436, 979660, 986370, 999180, 1011780, 1014552, 1023022, 1024920, 1028643, 1031940, 1042002, 1046760, 1049139, 1062369, 1076040, 1076166, 1081080, 1087020, 1090985, 1096095, 1099098, 1116024, 1122156, 1127412, 1135134, 1157780, 1158948, 1165710, 1175592, 1177605, 1180410, 1183644, 1195740, 1199016, 1202310, 1210545, 1214136, 1215669, 1221220, 1246840, 1252680, 1255527, 1261260, 1268190, 1273558, 1282281, 1284660, 1287720, 1300860, 1309182, 1315160, 1315314, 1322541, 1371524, 1383480, 1389336, 1395030, 1398852, 1402695, 1409265, 1413126, 1416492, 1434888, 1442772, 1448685, 1461460, 1465464, 1469490, 1479555, 1498770, 1513512, 1517670, 1521828, 1534533, 1537380, 1554280, 1563003, 1570140, 1573880, 1603080, 1614060, 1620892, 1621620, 1648647, 1655640, 1674036, 1683234, 1690920, 1691118, 1709708, 1714405, 1736670, 1745576, 1746360, 1748565, 1753752, 1763388, 1770615, 1775466, 1793610, 1798524, 1803465, 1821204, 1831830, 1860040, 1870260, 1879020, 1884168, 1891890, 1902285, 1910337, 1931580, 1936872, 1959320, 1963773, 1972740, 1972971, 1998360, 2023560, 2026115, 2046044, 2057286, 2063880, 2084004, 2092545, 2098278, 2124738, 2137135, 2152332, 2174040, 2181970, 2192190, 2198196, 2204235, 2244312, 2248155, 2254824, 2270268, 2276505, 2315560, 2317896, 2331420, 2355210, 2360820, 2367288, 2391480, 2400167, 2404620, 2421090, 2431338, 2442440, 2511054, 2522520, 2524851, 2536380, 2547116, 2557555, 2564562, 2569320, 2601720, 2605005, 2618364, 2630628, 2645082, 2663199, 2690415, 2743048, 2747745, 2790060, 2797704, 2805390, 2818530, 2826252, 2832984, 2836561, 2837835, 2885544, 2897370, 2922920, 2938980, 2959110, 2997540, 3035340, 3043656, 3069066, 3074760, 3085929, 3126006, 3140280, 3147417, 3183895, 3187107, 3228120, 3241784, 3243240, 3272955, 3288285, 3297294, 3348072, 3366468, 3382236, 3419416, 3428810, 3473340, 3497130, 3526776, 3532815, 3541230, 3550932, 3587220, 3597048, 3606930, 3642408, 3647007, 3663660, 3740520, 3758040, 3766581, 3783780, 3804570, 3820674, 3846843, 3863160, 3927546, 3945480, 3945942, 3967623, 4052230, 4092088, 4114572, 4168008, 4185090, 4196556, 4208085, 4227795, 4249476, 4274270, 4304664, 4363940, 4384380, 4396392, 4408470, 4438665, 4457453, 4496310, 4540536, 4553010, 4603599, 4662840, 4689009, 4710420, 4721640, 4800334, 4809240, 4842180, 4862676, 4945941, 5022108, 5049702, 5072760, 5094232, 5115110, 5129124, 5143215, 5210010, 5236728, 5245695, 5261256, 5290164, 5311845, 5326398, 5380830, 5495490, 5580120, 5610780, 5637060, 5652504, 5673122, 5675670, 5731011, 5794740, 5877960, 5891319, 5918220, 5918913, 5995080, 6070680, 6078345, 6138132, 6171858, 6252012, 6277635, 6294834, 6367790, 6374214, 6411405, 6545910, 6576570, 6594588, 6612705, 6732936, 6764472, 6857620, 6946680, 6994260, 7065630, 7082460, 7101864, 7174440, 7200501, 7213860, 7294014, 7327320, 7533162, 7567560, 7609140, 7641348, 7672665, 7693686, 7815015, 7855092, 7891884, 7935246, 8104460, 8229144, 8243235, 8370180, 8393112, 8416170, 8455590, 8498952, 8509683, 8548540, 8727880, 8768760, 8816940, 8877330, 8914906, 8992620, 9106020, 9207198, 9257787, 9378018, 9420840, 9551685, 9600668, 9684360, 9725352, 9818865, 9864855, 9891882, 10044216, 10099404, 10230220, 10258248, 10286430, 10420020, 10491390, 10580328, 10623690, 10652796, 10761660, 10941021, 10990980, 11221560, 11274120, 11346244, 11351340, 11462022, 11540529, 11589480, 11782638, 11836440, 11837826, 12000835, 12156690, 12276264, 12343716, 12504024, 12555270, 12589668, 12624255, 12735580, 12748428, 12822810, 13091820, 13153140, 13189176, 13225410, 13315995, 13372359, 13715240, 13810797, 13988520, 14131260, 14164920, 14182805, 14401002, 14427720, 14588028, 15066324, 15218280, 15282696, 15345330, 15387372, 15429645, 15630030, 15710184, 15737085, 15783768, 15870492, 15935535, 16208920, 16486470, 16740360, 16832340, 16911180, 17019366, 17097080, 17193033, 17633880, 17673957, 17754660, 17829812, 17985240, 18212040, 18235035, 18414396, 18515574, 18756036, 18832905, 19103370, 19201336, 19234215, 19637730, 19729710, 19783764, 19838115, 20198808, 20460440, 20572860, 20840040, 20982780, 21247380, 21305592, 21523320, 21601503, 21882042, 21981960, 22287265, 22692488, 22702680, 22924044, 23017995, 23081058, 23445045, 23565276, 23675652, 24001670, 24313380, 24687432, 24729705, 25110540, 25179336, 25248510, 25471160, 25496856, 25529049, 25645620, 26183640, 26306280, 26450820, 26631990, 26744718, 27621594, 27773361, 28262520, 28365610, 28655055, 28802004, 29176056, 29456595, 29594565, 30132648, 30690660, 30774744, 30859290, 31202171, 31260060, 31474170, 31740984, 31871070, 32823063, 32972940, 33664680, 33822360, 34038732, 34386066, 34621587, 35347914, 35509320, 35659624, 36002505, 36470070, 36828792, 37031148, 37512072, 37665810, 38206740, 38468430, 39275460, 39459420, 39567528, 39676230, 40117077, 41145720, 41432391, 41965560, 42494760, 42548415, 43203006, 43764084, 44574530, 45848088, 46035990, 46162116, 46288935, 46890090, 47130552, 47351304, 48003340, 48626760, 49459410, 50221080, 50497020, 51058098, 51291240, 51579099, 52901640, 53263980, 53489436, 54705105, 55243188, 55546722, 56731220, 57310110, 57604008, 57702645, 58913190, 59189130, 61381320, 61718580, 62404342, 62520120, 62948340, 63742140, 64804509, 65646126, 65945880, 66861795, 68077464, 68772132, 69053985, 69243174, 70695828, 72005010, 72940140, 74062296, 75331620, 76413480, 76587147, 76936860, 78550920, 78918840, 79352460, 80234154, 82864782, 85096830, 85965165, 86406012, 87528168, 88369785, 89149060, 92071980, 92324232, 92577870, 93606513, 93780180, 96006680, 98918820, 100994040, 102116196, 103158198, 106527960, 106978872, 108007515, 109410210, 110486376, 111093444, 113462440, 114620220, 115405290, 117826380, 118378260, 120351231, 123437160, 124808684, 125896680, 127484280, 127645245, 129609018, 131292252, 133723590, 137544264, 138107970, 138486348, 138866805, 141391656, 144010020, 145880280, 150663240, 153174294, 153873720, 156010855, 158704920, 160468308, 164115315, 165729564, 170193660, 171930330, 172812024, 173107935, 176739570, 178298120, 184143960, 185155740, 187213026, 187560360, 194413527, 197837640, 200585385, 204232392, 206316396, 207161955, 216015030, 218820420, 222186888, 229240440, 229761441, 230810580, 235652760, 236756520, 240702462, 249617368, 255290490, 257895495, 259218036, 262584504, 267447180, 276215940, 276972696, 277733610, 280819539, 288020040, 306348588, 312021710, 320936616, 324022545, 328230630, 331459128, 340387320, 343860660, 346215870, 353479140, 361053693, 370311480, 374426052, 382935735, 388827054, 401170770, 412632792, 414323910, 432030060, 437640840, 459522882, 461621160, 468032565, 481404924, 510580980, 515790990, 518436072, 534894360, 552431880, 555467220, 561639078, 601756155, 612697176, 624043420, 648045090, 656461260, 687721320, 692431740, 706958280, 722107386, 748852104, 765871470, 777654108, 802341540, 828647820, 842458617, 864060120, 919045764, 936065130, 962809848, 972067635, 1021161960, 1031581980, 1110934440, 1123278156, 1148807205, 1203512310, 1248086840, 1296090180, 1312922520, 1384863480, 1404097695, 1444214772, 1531742940, 1555308216, 1604683080, 1657295640, 1684917234, 1805268465, 1838091528, 1872130260, 1944135270, 2063163960, 2246556312, 2297614410, 2407024620, 2527375851, 2592180360, 2808195390, 2888429544, 3063485880, 3369834468, 3610536930, 3744260520, 3888270540, 4212293085, 4595228820, 4814049240, 5054751702, 5616390780, 6739668936, 7221073860, 7776541080, 8424586170, 9190457640, 10109503404, 11232781560, 12636879255, 14442147720, 16849172340, 20219006808, 25273758510, 33698344680, 50547517020, 101095034040]

約数ペア:

[(1, 101095034040), (2, 50547517020), (3, 33698344680), (4, 25273758510), (5, 20219006808), (6, 16849172340), (7, 14442147720), (8, 12636879255), (9, 11232781560), (10, 10109503404), (11, 9190457640), (12, 8424586170), (13, 7776541080), (14, 7221073860), (15, 6739668936), (18, 5616390780), (20, 5054751702), (21, 4814049240), (22, 4595228820), (24, 4212293085), (26, 3888270540), (27, 3744260520), (28, 3610536930), (30, 3369834468), (33, 3063485880), (35, 2888429544), (36, 2808195390), (39, 2592180360), (40, 2527375851), (42, 2407024620), (44, 2297614410), (45, 2246556312), (49, 2063163960), (52, 1944135270), (54, 1872130260), (55, 1838091528), (56, 1805268465), (60, 1684917234), (61, 1657295640), (63, 1604683080), (65, 1555308216), (66, 1531742940), (70, 1444214772), (72, 1404097695), (73, 1384863480), (77, 1312922520), (78, 1296090180), (81, 1248086840), (84, 1203512310), (88, 1148807205), (90, 1123278156), (91, 1110934440), (98, 1031581980), (99, 1021161960), (104, 972067635), (105, 962809848), (108, 936065130), (110, 919045764), (117, 864060120), (120, 842458617), (122, 828647820), (126, 802341540), (130, 777654108), (132, 765871470), (135, 748852104), (140, 722107386), (143, 706958280), (146, 692431740), (147, 687721320), (154, 656461260), (156, 648045090), (162, 624043420), (165, 612697176), (168, 601756155), (180, 561639078), (182, 555467220), (183, 552431880), (189, 534894360), (195, 518436072), (196, 515790990), (198, 510580980), (210, 481404924), (216, 468032565), (219, 461621160), (220, 459522882), (231, 437640840), (234, 432030060), (244, 414323910), (245, 412632792), (252, 401170770), (260, 388827054), (264, 382935735), (270, 374426052), (273, 370311480), (280, 361053693), (286, 353479140), (292, 346215870), (294, 343860660), (297, 340387320), (305, 331459128), (308, 328230630), (312, 324022545), (315, 320936616), (324, 312021710), (330, 306348588), (351, 288020040), (360, 280819539), (364, 277733610), (365, 276972696), (366, 276215940), (378, 267447180), (385, 262584504), (390, 259218036), (392, 257895495), (396, 255290490), (405, 249617368), (420, 240702462), (427, 236756520), (429, 235652760), (438, 230810580), (440, 229761441), (441, 229240440), (455, 222186888), (462, 218820420), (468, 216015030), (488, 207161955), (490, 206316396), (495, 204232392), (504, 200585385), (511, 197837640), (520, 194413527), (539, 187560360), (540, 187213026), (546, 185155740), (549, 184143960), (567, 178298120), (572, 176739570), (584, 173107935), (585, 172812024), (588, 171930330), (594, 170193660), (610, 165729564), (616, 164115315), (630, 160468308), (637, 158704920), (648, 156010855), (657, 153873720), (660, 153174294), (671, 150663240), (693, 145880280), (702, 144010020), (715, 141391656), (728, 138866805), (730, 138486348), (732, 138107970), (735, 137544264), (756, 133723590), (770, 131292252), (780, 129609018), (792, 127645245), (793, 127484280), (803, 125896680), (810, 124808684), (819, 123437160), (840, 120351231), (854, 118378260), (858, 117826380), (876, 115405290), (882, 114620220), (891, 113462440), (910, 111093444), (915, 110486376), (924, 109410210), (936, 108007515), (945, 106978872), (949, 106527960), (980, 103158198), (990, 102116196), (1001, 100994040), (1022, 98918820), (1053, 96006680), (1078, 93780180), (1080, 93606513), (1092, 92577870), (1095, 92324232), (1098, 92071980), (1134, 89149060), (1144, 88369785), (1155, 87528168), (1170, 86406012), (1176, 85965165), (1188, 85096830), (1220, 82864782), (1260, 80234154), (1274, 79352460), (1281, 78918840), (1287, 78550920), (1314, 76936860), (1320, 76587147), (1323, 76413480), (1342, 75331620), (1365, 74062296), (1386, 72940140), (1404, 72005010), (1430, 70695828), (1460, 69243174), (1464, 69053985), (1470, 68772132), (1485, 68077464), (1512, 66861795), (1533, 65945880), (1540, 65646126), (1560, 64804509), (1586, 63742140), (1606, 62948340), (1617, 62520120), (1620, 62404342), (1638, 61718580), (1647, 61381320), (1708, 59189130), (1716, 58913190), (1752, 57702645), (1755, 57604008), (1764, 57310110), (1782, 56731220), (1820, 55546722), (1830, 55243188), (1848, 54705105), (1890, 53489436), (1898, 53263980), (1911, 52901640), (1960, 51579099), (1971, 51291240), (1980, 51058098), (2002, 50497020), (2013, 50221080), (2044, 49459410), (2079, 48626760), (2106, 48003340), (2135, 47351304), (2145, 47130552), (2156, 46890090), (2184, 46288935), (2190, 46162116), (2196, 46035990), (2205, 45848088), (2268, 44574530), (2310, 43764084), (2340, 43203006), (2376, 42548415), (2379, 42494760), (2409, 41965560), (2440, 41432391), (2457, 41145720), (2520, 40117077), (2548, 39676230), (2555, 39567528), (2562, 39459420), (2574, 39275460), (2628, 38468430), (2646, 38206740), (2684, 37665810), (2695, 37512072), (2730, 37031148), (2745, 36828792), (2772, 36470070), (2808, 36002505), (2835, 35659624), (2847, 35509320), (2860, 35347914), (2920, 34621587), (2940, 34386066), (2970, 34038732), (2989, 33822360), (3003, 33664680), (3066, 32972940), (3080, 32823063), (3172, 31871070), (3185, 31740984), (3212, 31474170), (3234, 31260060), (3240, 31202171), (3276, 30859290), (3285, 30774744), (3294, 30690660), (3355, 30132648), (3416, 29594565), (3432, 29456595), (3465, 29176056), (3510, 28802004), (3528, 28655055), (3564, 28365610), (3577, 28262520), (3640, 27773361), (3660, 27621594), (3780, 26744718), (3796, 26631990), (3822, 26450820), (3843, 26306280), (3861, 26183640), (3942, 25645620), (3960, 25529049), (3965, 25496856), (3969, 25471160), (4004, 25248510), (4015, 25179336), (4026, 25110540), (4088, 24729705), (4095, 24687432), (4158, 24313380), (4212, 24001670), (4270, 23675652), (4290, 23565276), (4312, 23445045), (4380, 23081058), (4392, 23017995), (4410, 22924044), (4453, 22702680), (4455, 22692488), (4536, 22287265), (4599, 21981960), (4620, 21882042), (4680, 21601503), (4697, 21523320), (4745, 21305592), (4758, 21247380), (4818, 20982780), (4851, 20840040), (4914, 20572860), (4941, 20460440), (5005, 20198808), (5096, 19838115), (5110, 19783764), (5124, 19729710), (5148, 19637730), (5256, 19234215), (5265, 19201336), (5292, 19103370), (5368, 18832905), (5390, 18756036), (5460, 18515574), (5490, 18414396), (5544, 18235035), (5551, 18212040), (5621, 17985240), (5670, 17829812), (5694, 17754660), (5720, 17673957), (5733, 17633880), (5880, 17193033), (5913, 17097080), (5940, 17019366), (5978, 16911180), (6006, 16832340), (6039, 16740360), (6132, 16486470), (6237, 16208920), (6344, 15935535), (6370, 15870492), (6405, 15783768), (6424, 15737085), (6435, 15710184), (6468, 15630030), (6552, 15429645), (6570, 15387372), (6588, 15345330), (6615, 15282696), (6643, 15218280), (6710, 15066324), (6930, 14588028), (7007, 14427720), (7020, 14401002), (7128, 14182805), (7137, 14164920), (7154, 14131260), (7227, 13988520), (7320, 13810797), (7371, 13715240), (7560, 13372359), (7592, 13315995), (7644, 13225410), (7665, 13189176), (7686, 13153140), (7722, 13091820), (7884, 12822810), (7930, 12748428), (7938, 12735580), (8008, 12624255), (8030, 12589668), (8052, 12555270), (8085, 12504024), (8190, 12343716), (8235, 12276264), (8316, 12156690), (8424, 12000835), (8540, 11837826), (8541, 11836440), (8580, 11782638), (8723, 11589480), (8760, 11540529), (8820, 11462022), (8906, 11351340), (8910, 11346244), (8967, 11274120), (9009, 11221560), (9198, 10990980), (9240, 10941021), (9394, 10761660), (9490, 10652796), (9516, 10623690), (9555, 10580328), (9636, 10491390), (9702, 10420020), (9828, 10286430), (9855, 10258248), (9882, 10230220), (10010, 10099404), (10065, 10044216), (10220, 9891882), (10248, 9864855), (10296, 9818865), (10395, 9725352), (10439, 9684360), (10530, 9600668), (10584, 9551685), (10731, 9420840), (10780, 9378018), (10920, 9257787), (10980, 9207198), (11102, 9106020), (11242, 8992620), (11340, 8914906), (11388, 8877330), (11466, 8816940), (11529, 8768760), (11583, 8727880), (11826, 8548540), (11880, 8509683), (11895, 8498952), (11956, 8455590), (12012, 8416170), (12045, 8393112), (12078, 8370180), (12264, 8243235), (12285, 8229144), (12474, 8104460), (12740, 7935246), (12810, 7891884), (12870, 7855092), (12936, 7815015), (13140, 7693686), (13176, 7672665), (13230, 7641348), (13286, 7609140), (13359, 7567560), (13420, 7533162), (13797, 7327320), (13860, 7294014), (14014, 7213860), (14040, 7200501), (14091, 7174440), (14235, 7101864), (14274, 7082460), (14308, 7065630), (14454, 6994260), (14553, 6946680), (14742, 6857620), (14945, 6764472), (15015, 6732936), (15288, 6612705), (15330, 6594588), (15372, 6576570), (15444, 6545910), (15768, 6411405), (15860, 6374214), (15876, 6367790), (16060, 6294834), (16104, 6277635), (16170, 6252012), (16380, 6171858), (16470, 6138132), (16632, 6078345), (16653, 6070680), (16863, 5995080), (17080, 5918913), (17082, 5918220), (17160, 5891319), (17199, 5877960), (17446, 5794740), (17640, 5731011), (17812, 5675670), (17820, 5673122), (17885, 5652504), (17934, 5637060), (18018, 5610780), (18117, 5580120), (18396, 5495490), (18788, 5380830), (18980, 5326398), (19032, 5311845), (19110, 5290164), (19215, 5261256), (19272, 5245695), (19305, 5236728), (19404, 5210010), (19656, 5143215), (19710, 5129124), (19764, 5115110), (19845, 5094232), (19929, 5072760), (20020, 5049702), (20130, 5022108), (20440, 4945941), (20790, 4862676), (20878, 4842180), (21021, 4809240), (21060, 4800334), (21411, 4721640), (21462, 4710420), (21560, 4689009), (21681, 4662840), (21960, 4603599), (22204, 4553010), (22265, 4540536), (22484, 4496310), (22680, 4457453), (22776, 4438665), (22932, 4408470), (22995, 4396392), (23058, 4384380), (23166, 4363940), (23485, 4304664), (23652, 4274270), (23790, 4249476), (23912, 4227795), (24024, 4208085), (24090, 4196556), (24156, 4185090), (24255, 4168008), (24570, 4114572), (24705, 4092088), (24948, 4052230), (25480, 3967623), (25620, 3945942), (25623, 3945480), (25740, 3927546), (26169, 3863160), (26280, 3846843), (26460, 3820674), (26572, 3804570), (26718, 3783780), (26840, 3766581), (26901, 3758040), (27027, 3740520), (27594, 3663660), (27720, 3647007), (27755, 3642408), (28028, 3606930), (28105, 3597048), (28182, 3587220), (28470, 3550932), (28548, 3541230), (28616, 3532815), (28665, 3526776), (28908, 3497130), (29106, 3473340), (29484, 3428810), (29565, 3419416), (29890, 3382236), (30030, 3366468), (30195, 3348072), (30660, 3297294), (30744, 3288285), (30888, 3272955), (31171, 3243240), (31185, 3241784), (31317, 3228120), (31720, 3187107), (31752, 3183895), (32120, 3147417), (32193, 3140280), (32340, 3126006), (32760, 3085929), (32879, 3074760), (32940, 3069066), (33215, 3043656), (33306, 3035340), (33726, 2997540), (34164, 2959110), (34398, 2938980), (34587, 2922920), (34892, 2897370), (35035, 2885544), (35624, 2837835), (35640, 2836561), (35685, 2832984), (35770, 2826252), (35868, 2818530), (36036, 2805390), (36135, 2797704), (36234, 2790060), (36792, 2747745), (36855, 2743048), (37576, 2690415), (37960, 2663199), (38220, 2645082), (38430, 2630628), (38610, 2618364), (38808, 2605005), (38857, 2601720), (39347, 2569320), (39420, 2564562), (39528, 2557555), (39690, 2547116), (39858, 2536380), (40040, 2524851), (40077, 2522520), (40260, 2511054), (41391, 2442440), (41580, 2431338), (41756, 2421090), (42042, 2404620), (42120, 2400167), (42273, 2391480), (42705, 2367288), (42822, 2360820), (42924, 2355210), (43362, 2331420), (43615, 2317896), (43659, 2315560), (44408, 2276505), (44530, 2270268), (44835, 2254824), (44968, 2248155), (45045, 2244312), (45864, 2204235), (45990, 2198196), (46116, 2192190), (46332, 2181970), (46501, 2174040), (46970, 2152332), (47304, 2137135), (47580, 2124738), (48180, 2098278), (48312, 2092545), (48510, 2084004), (48983, 2063880), (49140, 2057286), (49410, 2046044), (49896, 2026115), (49959, 2023560), (50589, 1998360), (51240, 1972971), (51246, 1972740), (51480, 1963773), (51597, 1959320), (52195, 1936872), (52338, 1931580), (52920, 1910337), (53144, 1902285), (53436, 1891890), (53655, 1884168), (53802, 1879020), (54054, 1870260), (54351, 1860040), (55188, 1831830), (55510, 1821204), (56056, 1803465), (56210, 1798524), (56364, 1793610), (56940, 1775466), (57096, 1770615), (57330, 1763388), (57645, 1753752), (57816, 1748565), (57889, 1746360), (57915, 1745576), (58212, 1736670), (58968, 1714405), (59130, 1709708), (59780, 1691118), (59787, 1690920), (60060, 1683234), (60390, 1674036), (61061, 1655640), (61320, 1648647), (62342, 1621620), (62370, 1620892), (62634, 1614060), (63063, 1603080), (64233, 1573880), (64386, 1570140), (64680, 1563003), (65043, 1554280), (65758, 1537380), (65880, 1534533), (66430, 1521828), (66612, 1517670), (66795, 1513512), (67452, 1498770), (68328, 1479555), (68796, 1469490), (68985, 1465464), (69174, 1461460), (69784, 1448685), (70070, 1442772), (70455, 1434888), (71370, 1416492), (71540, 1413126), (71736, 1409265), (72072, 1402695), (72270, 1398852), (72468, 1395030), (72765, 1389336), (73073, 1383480), (73710, 1371524), (76440, 1322541), (76860, 1315314), (76869, 1315160), (77220, 1309182), (77714, 1300860), (78507, 1287720), (78694, 1284660), (78840, 1282281), (79380, 1273558), (79716, 1268190), (80154, 1261260), (80520, 1255527), (80703, 1252680), (81081, 1246840), (82782, 1221220), (83160, 1215669), (83265, 1214136), (83512, 1210545), (84084, 1202310), (84315, 1199016), (84546, 1195740), (85410, 1183644), (85644, 1180410), (85848, 1177605), (85995, 1175592), (86724, 1165710), (87230, 1158948), (87318, 1157780), (89060, 1135134), (89670, 1127412), (90090, 1122156), (90585, 1116024), (91980, 1099098), (92232, 1096095), (92664, 1090985), (93002, 1087020), (93513, 1081080), (93940, 1076166), (93951, 1076040), (95160, 1062369), (96360, 1049139), (96579, 1046760), (97020, 1042002), (97966, 1031940), (98280, 1028643), (98637, 1024920), (98820, 1023022), (99645, 1014552), (99918, 1011780), (101178, 999180), (102492, 986370), (103194, 979660), (104390, 968436), (104676, 965790), (105105, 961848), (106872, 945945), (107055, 944328), (107310, 942084), (107604, 939510), (108108, 935130), (108405, 932568), (108702, 930020), (110376, 915915), (111020, 910602), (112420, 899262), (112728, 896805), (113880, 887733), (114660, 881694), (115290, 876876), (115778, 873180), (115830, 872788), (116424, 868335), (116571, 867240), (118041, 856440), (118260, 854854), (119560, 845559), (119574, 845460), (120120, 841617), (120231, 840840), (120780, 837018), (122122, 827820), (124684, 810810), (124740, 810446), (125268, 807030), (126126, 801540), (126819, 797160), (128115, 789096), (128466, 786940), (128772, 785070), (130086, 777140), (130845, 772632), (131516, 768690), (132860, 760914), (133224, 758835), (133590, 756756), (134505, 751608), (134904, 749385), (135135, 748104), (137592, 734745), (137970, 732732), (138348, 730730), (139503, 724680), (140140, 721386), (140910, 717444), (142740, 708246), (143080, 706563), (144540, 699426), (144936, 697515), (145530, 694668), (146146, 691740), (146949, 687960), (147420, 685762), (149877, 674520), (151767, 666120), (153720, 657657), (153738, 657580), (154440, 654591), (155428, 650430), (155855, 648648), (156585, 645624), (157014, 643860), (157388, 642330), (158760, 636779), (159432, 634095), (160308, 630630), (160965, 628056), (161406, 626340), (162162, 623420), (164395, 614952), (165564, 610610), (166530, 607068), (168168, 601155), (168630, 599508), (169092, 597870), (170820, 591822), (171288, 590205), (171990, 587796), (172935, 584584), (173448, 582855), (173667, 582120), (174460, 579474), (174636, 578890), (178120, 567567), (179340, 563706), (179361, 563640), (180180, 561078), (181170, 558012), (183183, 551880), (183960, 549549), (186004, 543510), (187026, 540540), (187880, 538083), (187902, 538020), (189189, 534360), (193158, 523380), (194040, 521001), (194285, 520344), (195932, 515970), (196735, 513864), (197274, 512460), (197640, 511511), (199290, 507276), (199836, 505890), (200385, 504504), (202356, 499590), (204984, 493185), (206388, 489830), (206955, 488488), (208780, 484218), (209352, 482895), (210210, 480924), (211365, 478296), (214110, 472164), (214620, 471042), (215208, 469755), (216216, 467565), (216810, 466284), (217404, 465010), (218197, 463320), (218295, 463112), (219219, 461160), (222040, 455301), (224840, 449631), (229320, 440847), (230580, 438438), (231556, 436590), (231660, 436394), (232505, 434808), (233142, 433620), (235521, 429240), (236082, 428220), (236520, 427427), (239148, 422730), (240462, 420420), (241560, 418509), (242109, 417560), (244244, 413910), (244915, 412776), (249368, 405405), (249480, 405223), (249795, 404712), (250536, 403515), (252252, 400770), (252945, 399672), (253638, 398580), (256230, 394548), (256932, 393470), (257544, 392535), (257985, 391864), (260172, 388570), (261690, 386316), (263032, 384345), (265720, 380457), (267180, 378378), (269010, 375804), (270270, 374052), (271755, 372008), (275940, 366366), (276696, 365365), (279006, 362340), (280280, 360693), (280539, 360360), (281820, 358722), (281853, 358680), (285480, 354123), (289080, 349713), (289445, 349272), (289737, 348920), (291060, 347334), (292292, 345870), (293898, 343980), (294840, 342881), (295911, 341640), (298935, 338184), (299754, 337260), (303534, 333060), (305305, 331128), (307476, 328790), (310856, 325215), (311710, 324324), (313170, 322812), (314028, 321930), (314776, 321165), (315315, 320616)]