30988797840

素因数分解:

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

素因数の和:173

約数の個数: 1920

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

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

約数列:

[1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 18, 19, 20, 21, 22, 24, 26, 28, 30, 31, 33, 35, 36, 38, 39, 40, 42, 44, 45, 48, 52, 55, 56, 57, 60, 62, 63, 65, 66, 70, 72, 73, 76, 77, 78, 80, 84, 88, 90, 91, 93, 95, 99, 104, 105, 110, 112, 114, 117, 120, 124, 126, 130, 132, 133, 140, 143, 144, 146, 152, 154, 155, 156, 165, 168, 171, 176, 180, 182, 186, 190, 195, 198, 208, 209, 210, 217, 219, 220, 228, 231, 234, 240, 247, 248, 252, 260, 264, 266, 273, 279, 280, 285, 286, 292, 304, 308, 310, 312, 315, 330, 336, 341, 342, 360, 364, 365, 372, 380, 385, 390, 396, 399, 403, 418, 420, 429, 434, 438, 440, 455, 456, 462, 465, 468, 494, 495, 496, 504, 511, 520, 528, 532, 546, 558, 560, 570, 572, 584, 585, 589, 616, 620, 624, 627, 630, 651, 657, 660, 665, 682, 684, 693, 715, 720, 728, 730, 741, 744, 760, 770, 780, 792, 798, 803, 806, 819, 836, 840, 855, 858, 868, 876, 880, 910, 912, 924, 930, 936, 949, 988, 990, 1001, 1008, 1022, 1023, 1040, 1045, 1064, 1085, 1092, 1095, 1116, 1140, 1144, 1155, 1168, 1170, 1178, 1197, 1209, 1232, 1235, 1240, 1254, 1260, 1287, 1302, 1314, 1320, 1330, 1364, 1365, 1368, 1386, 1387, 1395, 1430, 1456, 1460, 1463, 1482, 1488, 1520, 1533, 1540, 1560, 1584, 1596, 1606, 1612, 1638, 1672, 1680, 1705, 1710, 1716, 1729, 1736, 1752, 1767, 1820, 1848, 1860, 1872, 1881, 1898, 1953, 1976, 1980, 1995, 2002, 2015, 2044, 2046, 2090, 2128, 2145, 2170, 2184, 2190, 2223, 2232, 2263, 2280, 2288, 2310, 2340, 2356, 2387, 2394, 2409, 2418, 2470, 2480, 2508, 2520, 2555, 2574, 2604, 2628, 2640, 2660, 2717, 2728, 2730, 2736, 2772, 2774, 2790, 2821, 2847, 2860, 2920, 2926, 2945, 2964, 3003, 3066, 3069, 3080, 3120, 3135, 3192, 3212, 3224, 3255, 3276, 3285, 3344, 3410, 3420, 3432, 3458, 3465, 3472, 3504, 3534, 3627, 3640, 3696, 3705, 3720, 3762, 3796, 3906, 3952, 3960, 3990, 4004, 4015, 4030, 4088, 4092, 4095, 4123, 4161, 4180, 4290, 4340, 4368, 4380, 4389, 4433, 4446, 4464, 4526, 4560, 4599, 4620, 4680, 4712, 4745, 4774, 4788, 4818, 4836, 4940, 5005, 5016, 5040, 5110, 5115, 5148, 5187, 5208, 5256, 5301, 5320, 5434, 5456, 5460, 5544, 5548, 5580, 5621, 5642, 5694, 5720, 5840, 5852, 5890, 5928, 5985, 6006, 6045, 6132, 6138, 6160, 6270, 6384, 6424, 6435, 6448, 6479, 6510, 6552, 6570, 6643, 6789, 6820, 6840, 6864, 6916, 6930, 6935, 7068, 7161, 7227, 7254, 7280, 7315, 7410, 7440, 7524, 7592, 7657, 7665, 7812, 7920, 7980, 8008, 8030, 8060, 8151, 8176, 8184, 8190, 8246, 8322, 8360, 8463, 8541, 8580, 8645, 8680, 8760, 8778, 8835, 8866, 8892, 9009, 9052, 9198, 9240, 9360, 9405, 9424, 9490, 9548, 9576, 9636, 9672, 9709, 9765, 9880, 10010, 10032, 10220, 10230, 10296, 10374, 10416, 10439, 10512, 10602, 10640, 10868, 10920, 11088, 11096, 11115, 11160, 11242, 11284, 11315, 11388, 11440, 11704, 11780, 11856, 11935, 11970, 12012, 12045, 12090, 12264, 12276, 12369, 12483, 12540, 12848, 12870, 12958, 13020, 13104, 13140, 13167, 13286, 13299, 13578, 13585, 13640, 13680, 13832, 13860, 13870, 14105, 14136, 14235, 14322, 14454, 14508, 14630, 14820, 15015, 15048, 15184, 15257, 15314, 15330, 15345, 15561, 15624, 15841, 15960, 16016, 16060, 16120, 16302, 16368, 16380, 16492, 16644, 16720, 16863, 16926, 17082, 17160, 17290, 17360, 17520, 17556, 17670, 17732, 17784, 18018, 18031, 18104, 18135, 18396, 18480, 18810, 18980, 19019, 19096, 19152, 19272, 19344, 19418, 19437, 19530, 19760, 19929, 20020, 20367, 20440, 20460, 20592, 20615, 20748, 20805, 20878, 21204, 21483, 21736, 21840, 21945, 22165, 22192, 22230, 22320, 22484, 22568, 22630, 22776, 22971, 22995, 23408, 23560, 23870, 23940, 24024, 24090, 24180, 24453, 24528, 24552, 24738, 24893, 24966, 25080, 25389, 25740, 25916, 25935, 26040, 26280, 26334, 26505, 26572, 26598, 27156, 27170, 27280, 27664, 27720, 27740, 28105, 28210, 28272, 28470, 28644, 28908, 29016, 29127, 29260, 29419, 29640, 30030, 30096, 30514, 30628, 30660, 30690, 31031, 31122, 31248, 31317, 31682, 31920, 32120, 32240, 32395, 32604, 32760, 32984, 33215, 33288, 33726, 33852, 33945, 34164, 34320, 34580, 35112, 35340, 35464, 35568, 35805, 36036, 36062, 36135, 36208, 36270, 36792, 37107, 37620, 37960, 38038, 38192, 38285, 38544, 38836, 38874, 39060, 39858, 39897, 40040, 40734, 40755, 40880, 40920, 41230, 41496, 41610, 41756, 42315, 42408, 42705, 42966, 42997, 43472, 43890, 44330, 44460, 44968, 45045, 45136, 45260, 45353, 45552, 45771, 45942, 45990, 47120, 47523, 47740, 47880, 48048, 48180, 48360, 48545, 48906, 49104, 49476, 49786, 49932, 50160, 50589, 50778, 51480, 51832, 51870, 52080, 52195, 52560, 52668, 53010, 53144, 53196, 53599, 54093, 54312, 54340, 55440, 55480, 56210, 56420, 56940, 57057, 57288, 57816, 58032, 58254, 58311, 58520, 58838, 59280, 59787, 60060, 61028, 61256, 61320, 61380, 61845, 62062, 62244, 62415, 62634, 63364, 64240, 64790, 65208, 65520, 65835, 65968, 66430, 66495, 66576, 67452, 67704, 67890, 68328, 68913, 69160, 70224, 70680, 70928, 71610, 72072, 72124, 72270, 72540, 73073, 73584, 74214, 74679, 75240, 75920, 76076, 76285, 76570, 77672, 77748, 77805, 78120, 79205, 79716, 79794, 80080, 81468, 81510, 81840, 82460, 82992, 83220, 83512, 84227, 84315, 84630, 84816, 85410, 85932, 85994, 87381, 87780, 88257, 88660, 88920, 89936, 90090, 90155, 90520, 90706, 91542, 91884, 91980, 93093, 93951, 95046, 95095, 95480, 95760, 96360, 96720, 97090, 97185, 97812, 98952, 99572, 99645, 99864, 101178, 101556, 101835, 102960, 103664, 103740, 104390, 105336, 106020, 106288, 106392, 106799, 107198, 107415, 108186, 108624, 108680, 110960, 112420, 112840, 113880, 114114, 114576, 114855, 115632, 116508, 116622, 117040, 117676, 119574, 120120, 122056, 122265, 122512, 122640, 122760, 123690, 124124, 124465, 124488, 124830, 125268, 126217, 126728, 126945, 128991, 129580, 130416, 131670, 132860, 132990, 134904, 135408, 135780, 136059, 136656, 137313, 137826, 138320, 141360, 142569, 143220, 144144, 144248, 144540, 145080, 145635, 146146, 147095, 148428, 149358, 150480, 152152, 152570, 153140, 155155, 155344, 155496, 155610, 156240, 156585, 158410, 159432, 159588, 160797, 162279, 162936, 163020, 164920, 166440, 167024, 168454, 168630, 169260, 170820, 171171, 171864, 171988, 174251, 174762, 175560, 176514, 177320, 177840, 180180, 180310, 181040, 181412, 183084, 183768, 183960, 185535, 186186, 187902, 190092, 190190, 190960, 192720, 194180, 194370, 195624, 197904, 198341, 199144, 199290, 199485, 199728, 202356, 203112, 203670, 205933, 207480, 208780, 210672, 212040, 212784, 213598, 214396, 214830, 214985, 216372, 217360, 219219, 224037, 224840, 225680, 226765, 227760, 228228, 228855, 229710, 233016, 233244, 235352, 237615, 239148, 240240, 244112, 244530, 245520, 247380, 248248, 248930, 248976, 249660, 250536, 252434, 252681, 252945, 253456, 253890, 257982, 259160, 263340, 264771, 265720, 265980, 267995, 269808, 270465, 271560, 272118, 274626, 275652, 279279, 285138, 285285, 286440, 288496, 289080, 290160, 291270, 291555, 292292, 294190, 296856, 298716, 298935, 300979, 304304, 305140, 306280, 310310, 310992, 311220, 313170, 316820, 318864, 319176, 320397, 321594, 323609, 324558, 325872, 326040, 329840, 332880, 336908, 337260, 338520, 341640, 342342, 343728, 343976, 344565, 348502, 349524, 351120, 353028, 354640, 360360, 360620, 362824, 365365, 366168, 367536, 367920, 371070, 372372, 373395, 375804, 378651, 380184, 380380, 386973, 388360, 388740, 391248, 396682, 398288, 398580, 398970, 404712, 406224, 407340, 408177, 411866, 414960, 417560, 421135, 424080, 427196, 428792, 429660, 429970, 432744, 436905, 438438, 441285, 448074, 449680, 453530, 456456, 457710, 459420, 465465, 466032, 466488, 469755, 470704, 472967, 475230, 478296, 482391, 489060, 494760, 496496, 497860, 499320, 501072, 504868, 505362, 505890, 507780, 515964, 518320, 522753, 526680, 529542, 531440, 531960, 533995, 535990, 540930, 543120, 544236, 549252, 551304, 558558, 558961, 570276, 570570, 572880, 578160, 582540, 583110, 584584, 588380, 589589, 593712, 595023, 597432, 597870, 601958, 610280, 612560, 617799, 620620, 622440, 626340, 631085, 633640, 638352, 640794, 643188, 644955, 647218, 649116, 652080, 657657, 673816, 674520, 677040, 680295, 683280, 684684, 686565, 687952, 689130, 697004, 699048, 706056, 712845, 720720, 721240, 725648, 730730, 732336, 742140, 744744, 746790, 751608, 757302, 758043, 760368, 760760, 773946, 776720, 777480, 793364, 797160, 797940, 803985, 809424, 811395, 814680, 816354, 823732, 835120, 842270, 854392, 855855, 857584, 859320, 859940, 865488, 871255, 873810, 876876, 882570, 896148, 902937, 907060, 912912, 915420, 918840, 930930, 932976, 939510, 945934, 950460, 956592, 961191, 964782, 970827, 978120, 989520, 991705, 995720, 998640, 1009736, 1010724, 1011780, 1015560, 1029665, 1031928, 1045506, 1053360, 1059084, 1063920, 1067990, 1071980, 1081860, 1088472, 1096095, 1098504, 1102608, 1117116, 1117922, 1120185, 1135953, 1140552, 1141140, 1165080, 1166220, 1169168, 1176760, 1179178, 1190046, 1194864, 1195740, 1203916, 1220560, 1235598, 1241240, 1244880, 1252680, 1262170, 1263405, 1267280, 1281588, 1286376, 1289910, 1294436, 1298232, 1315314, 1323855, 1347632, 1349040, 1360590, 1369368, 1373130, 1378260, 1388387, 1394008, 1396395, 1398096, 1412112, 1418901, 1425690, 1442480, 1461460, 1484280, 1489488, 1493580, 1503216, 1504895, 1514604, 1516086, 1521520, 1547892, 1554960, 1568259, 1586728, 1594320, 1595880, 1601985, 1607970, 1618045, 1622790, 1629360, 1632708, 1647464, 1676883, 1684540, 1708784, 1711710, 1718640, 1719880, 1742510, 1747620, 1753752, 1765140, 1768767, 1785069, 1792296, 1805874, 1814120, 1830840, 1837680, 1853397, 1861860, 1879020, 1891868, 1893255, 1900920, 1922382, 1929564, 1934865, 1941654, 1956240, 1983410, 1991440, 2019472, 2021448, 2023560, 2031120, 2040885, 2059330, 2063856, 2091012, 2118168, 2135980, 2143960, 2163720, 2176944, 2192190, 2197008, 2234232, 2235844, 2240370, 2265263, 2271906, 2281104, 2282280, 2330160, 2332440, 2353520, 2358356, 2364835, 2380092, 2391480, 2407832, 2411955, 2471196, 2482480, 2505360, 2524340, 2526810, 2563176, 2572752, 2579820, 2588872, 2596464, 2613765, 2630628, 2647710, 2708811, 2721180, 2738736, 2746260, 2756520, 2776774, 2788016, 2792790, 2794805, 2837802, 2851380, 2912481, 2922920, 2947945, 2968560, 2975115, 2987160, 3009790, 3029208, 3032172, 3088995, 3095784, 3136518, 3173456, 3191760, 3203970, 3215940, 3236090, 3245580, 3265416, 3288285, 3294928, 3310769, 3353766, 3369080, 3423420, 3439760, 3485020, 3495240, 3507504, 3530280, 3537534, 3570138, 3584592, 3611748, 3628240, 3661680, 3706794, 3723720, 3758040, 3783736, 3786510, 3790215, 3801840, 3844764, 3859128, 3869730, 3883308, 3912727, 3966820, 4042896, 4047120, 4081770, 4118660, 4165161, 4182024, 4236336, 4256703, 4271960, 4287920, 4327440, 4384380, 4468464, 4471688, 4480740, 4514685, 4530526, 4543812, 4564560, 4664880, 4716712, 4729670, 4760184, 4782960, 4805955, 4815664, 4823910, 4854135, 4942392, 5030649, 5048680, 5053620, 5126352, 5159640, 5177744, 5227530, 5261256, 5295420, 5306301, 5417622, 5442360, 5492520, 5513040, 5553548, 5585580, 5589610, 5675604, 5679765, 5702760, 5824962, 5845840, 5895890, 5950230, 5974320, 6019580, 6058416, 6064344, 6148571, 6177990, 6191568, 6273036, 6407940, 6431880, 6472180, 6491160, 6530832, 6576570, 6621538, 6707532, 6738160, 6795789, 6846840, 6941935, 6970040, 6990480, 7060560, 7075068, 7094505, 7140276, 7223496, 7413588, 7447440, 7516080, 7567472, 7573020, 7580430, 7689528, 7718256, 7739460, 7766616, 7825454, 7841295, 7933640, 8163540, 8237320, 8330322, 8364048, 8384415, 8513406, 8543920, 8768760, 8843835, 8925345, 8943376, 8961480, 9029370, 9061052, 9087624, 9266985, 9433424, 9459340, 9520368, 9611910, 9647820, 9708270, 9884784, 9932307, 10061298, 10097360, 10107240, 10319280, 10455060, 10522512, 10590840, 10612602, 10835244, 10884720, 10985040, 11107096, 11171160, 11179220, 11326315, 11351208, 11359530, 11405520, 11649924, 11738181, 11791780, 11900460, 12039160, 12128688, 12297142, 12355980, 12495483, 12546072, 12815880, 12863760, 12944360, 12982320, 13153140, 13243076, 13415064, 13544055, 13591578, 13693680, 13883870, 13940080, 14150136, 14189010, 14280552, 14446992, 14562405, 14827176, 15146040, 15160860, 15379056, 15478920, 15533232, 15650908, 15682590, 15867280, 16327080, 16474640, 16553845, 16660644, 16768830, 17026812, 17537520, 17687670, 17850690, 17922960, 18058740, 18122104, 18175248, 18445713, 18533970, 18918680, 19223820, 19295640, 19416540, 19563635, 19864614, 20122596, 20214480, 20387367, 20825805, 20910120, 21181680, 21225204, 21283515, 21670488, 22214192, 22342320, 22358440, 22652630, 22702416, 22719060, 23299848, 23476362, 23583560, 23800920, 24078320, 24594284, 24711960, 24990966, 25092144, 25153245, 25631760, 25888720, 26306280, 26486152, 26531505, 26830128, 27088110, 27183156, 27767740, 28300272, 28378020, 28561104, 29124810, 29654352, 29796921, 30292080, 30321720, 30742855, 30957840, 31301816, 31365180, 32654160, 33107690, 33321288, 33537660, 33978945, 34053624, 35214543, 35375340, 35701380, 36117480, 36244208, 36891426, 37067940, 37837360, 38447640, 38591280, 38833080, 39127270, 39729228, 40245192, 40774734, 41651610, 41820240, 42450408, 42567030, 43039997, 43340976, 44716880, 45305260, 45438120, 46599696, 46952724, 47167120, 47601840, 49188568, 49423920, 49661535, 49981932, 50306490, 52612560, 52972304, 53063010, 54176220, 54366312, 55337139, 55535480, 56756040, 58249620, 58690905, 59593842, 60643440, 61485710, 62477415, 62603632, 62730360, 66215380, 66642576, 67075320, 67957890, 68107248, 70429086, 70750680, 71402760, 72234960, 73782852, 74135880, 76895280, 77666160, 78254540, 79458456, 80490384, 81549468, 83303220, 84900816, 85134060, 86079994, 90610520, 90876240, 92228565, 93905448, 98377136, 99323070, 99963864, 100612980, 101936835, 106126020, 108352440, 108732624, 110674278, 111070960, 113512080, 116499240, 117381810, 119187684, 122971420, 124954830, 125460720, 129119991, 132430760, 134150640, 135915780, 140858172, 141501360, 142805520, 147565704, 148271760, 148984605, 156509080, 158916912, 163098936, 166606440, 170268120, 172159988, 176072715, 181221040, 184457130, 187810896, 198646140, 199927728, 201225960, 203873670, 212252040, 215199985, 216704880, 221348556, 232998480, 234763620, 238375368, 245942840, 249909660, 258239982, 264861520, 271831560, 276685695, 281716344, 295131408, 297969210, 313018160, 326197872, 333212880, 340536240, 344319976, 352145430, 368914260, 387359973, 397292280, 402451920, 407747340, 424504080, 430399970, 442697112, 469527240, 476750736, 491885680, 499819320, 516479964, 543663120, 553371390, 563432688, 595938420, 645599955, 688639952, 704290860, 737828520, 774719946, 794584560, 815494680, 860799940, 885394224, 939054480, 999638640, 1032959928, 1106742780, 1191876840, 1291199910, 1408581720, 1475657040, 1549439892, 1630989360, 1721599880, 1936799865, 2065919856, 2213485560, 2383753680, 2582399820, 2817163440, 3098879784, 3443199760, 3873599730, 4426971120, 5164799640, 6197759568, 7747199460, 10329599280, 15494398920, 30988797840]

約数ペア:

[(1, 30988797840), (2, 15494398920), (3, 10329599280), (4, 7747199460), (5, 6197759568), (6, 5164799640), (7, 4426971120), (8, 3873599730), (9, 3443199760), (10, 3098879784), (11, 2817163440), (12, 2582399820), (13, 2383753680), (14, 2213485560), (15, 2065919856), (16, 1936799865), (18, 1721599880), (19, 1630989360), (20, 1549439892), (21, 1475657040), (22, 1408581720), (24, 1291199910), (26, 1191876840), (28, 1106742780), (30, 1032959928), (31, 999638640), (33, 939054480), (35, 885394224), (36, 860799940), (38, 815494680), (39, 794584560), (40, 774719946), (42, 737828520), (44, 704290860), (45, 688639952), (48, 645599955), (52, 595938420), (55, 563432688), (56, 553371390), (57, 543663120), (60, 516479964), (62, 499819320), (63, 491885680), (65, 476750736), (66, 469527240), (70, 442697112), (72, 430399970), (73, 424504080), (76, 407747340), (77, 402451920), (78, 397292280), (80, 387359973), (84, 368914260), (88, 352145430), (90, 344319976), (91, 340536240), (93, 333212880), (95, 326197872), (99, 313018160), (104, 297969210), (105, 295131408), (110, 281716344), (112, 276685695), (114, 271831560), (117, 264861520), (120, 258239982), (124, 249909660), (126, 245942840), (130, 238375368), (132, 234763620), (133, 232998480), (140, 221348556), (143, 216704880), (144, 215199985), (146, 212252040), (152, 203873670), (154, 201225960), (155, 199927728), (156, 198646140), (165, 187810896), (168, 184457130), (171, 181221040), (176, 176072715), (180, 172159988), (182, 170268120), (186, 166606440), (190, 163098936), (195, 158916912), (198, 156509080), (208, 148984605), (209, 148271760), (210, 147565704), (217, 142805520), (219, 141501360), (220, 140858172), (228, 135915780), (231, 134150640), (234, 132430760), (240, 129119991), (247, 125460720), (248, 124954830), (252, 122971420), (260, 119187684), (264, 117381810), (266, 116499240), (273, 113512080), (279, 111070960), (280, 110674278), (285, 108732624), (286, 108352440), (292, 106126020), (304, 101936835), (308, 100612980), (310, 99963864), (312, 99323070), (315, 98377136), (330, 93905448), (336, 92228565), (341, 90876240), (342, 90610520), (360, 86079994), (364, 85134060), (365, 84900816), (372, 83303220), (380, 81549468), (385, 80490384), (390, 79458456), (396, 78254540), (399, 77666160), (403, 76895280), (418, 74135880), (420, 73782852), (429, 72234960), (434, 71402760), (438, 70750680), (440, 70429086), (455, 68107248), (456, 67957890), (462, 67075320), (465, 66642576), (468, 66215380), (494, 62730360), (495, 62603632), (496, 62477415), (504, 61485710), (511, 60643440), (520, 59593842), (528, 58690905), (532, 58249620), (546, 56756040), (558, 55535480), (560, 55337139), (570, 54366312), (572, 54176220), (584, 53063010), (585, 52972304), (589, 52612560), (616, 50306490), (620, 49981932), (624, 49661535), (627, 49423920), (630, 49188568), (651, 47601840), (657, 47167120), (660, 46952724), (665, 46599696), (682, 45438120), (684, 45305260), (693, 44716880), (715, 43340976), (720, 43039997), (728, 42567030), (730, 42450408), (741, 41820240), (744, 41651610), (760, 40774734), (770, 40245192), (780, 39729228), (792, 39127270), (798, 38833080), (803, 38591280), (806, 38447640), (819, 37837360), (836, 37067940), (840, 36891426), (855, 36244208), (858, 36117480), (868, 35701380), (876, 35375340), (880, 35214543), (910, 34053624), (912, 33978945), (924, 33537660), (930, 33321288), (936, 33107690), (949, 32654160), (988, 31365180), (990, 31301816), (1001, 30957840), (1008, 30742855), (1022, 30321720), (1023, 30292080), (1040, 29796921), (1045, 29654352), (1064, 29124810), (1085, 28561104), (1092, 28378020), (1095, 28300272), (1116, 27767740), (1140, 27183156), (1144, 27088110), (1155, 26830128), (1168, 26531505), (1170, 26486152), (1178, 26306280), (1197, 25888720), (1209, 25631760), (1232, 25153245), (1235, 25092144), (1240, 24990966), (1254, 24711960), (1260, 24594284), (1287, 24078320), (1302, 23800920), (1314, 23583560), (1320, 23476362), (1330, 23299848), (1364, 22719060), (1365, 22702416), (1368, 22652630), (1386, 22358440), (1387, 22342320), (1395, 22214192), (1430, 21670488), (1456, 21283515), (1460, 21225204), (1463, 21181680), (1482, 20910120), (1488, 20825805), (1520, 20387367), (1533, 20214480), (1540, 20122596), (1560, 19864614), (1584, 19563635), (1596, 19416540), (1606, 19295640), (1612, 19223820), (1638, 18918680), (1672, 18533970), (1680, 18445713), (1705, 18175248), (1710, 18122104), (1716, 18058740), (1729, 17922960), (1736, 17850690), (1752, 17687670), (1767, 17537520), (1820, 17026812), (1848, 16768830), (1860, 16660644), (1872, 16553845), (1881, 16474640), (1898, 16327080), (1953, 15867280), (1976, 15682590), (1980, 15650908), (1995, 15533232), (2002, 15478920), (2015, 15379056), (2044, 15160860), (2046, 15146040), (2090, 14827176), (2128, 14562405), (2145, 14446992), (2170, 14280552), (2184, 14189010), (2190, 14150136), (2223, 13940080), (2232, 13883870), (2263, 13693680), (2280, 13591578), (2288, 13544055), (2310, 13415064), (2340, 13243076), (2356, 13153140), (2387, 12982320), (2394, 12944360), (2409, 12863760), (2418, 12815880), (2470, 12546072), (2480, 12495483), (2508, 12355980), (2520, 12297142), (2555, 12128688), (2574, 12039160), (2604, 11900460), (2628, 11791780), (2640, 11738181), (2660, 11649924), (2717, 11405520), (2728, 11359530), (2730, 11351208), (2736, 11326315), (2772, 11179220), (2774, 11171160), (2790, 11107096), (2821, 10985040), (2847, 10884720), (2860, 10835244), (2920, 10612602), (2926, 10590840), (2945, 10522512), (2964, 10455060), (3003, 10319280), (3066, 10107240), (3069, 10097360), (3080, 10061298), (3120, 9932307), (3135, 9884784), (3192, 9708270), (3212, 9647820), (3224, 9611910), (3255, 9520368), (3276, 9459340), (3285, 9433424), (3344, 9266985), (3410, 9087624), (3420, 9061052), (3432, 9029370), (3458, 8961480), (3465, 8943376), (3472, 8925345), (3504, 8843835), (3534, 8768760), (3627, 8543920), (3640, 8513406), (3696, 8384415), (3705, 8364048), (3720, 8330322), (3762, 8237320), (3796, 8163540), (3906, 7933640), (3952, 7841295), (3960, 7825454), (3990, 7766616), (4004, 7739460), (4015, 7718256), (4030, 7689528), (4088, 7580430), (4092, 7573020), (4095, 7567472), (4123, 7516080), (4161, 7447440), (4180, 7413588), (4290, 7223496), (4340, 7140276), (4368, 7094505), (4380, 7075068), (4389, 7060560), (4433, 6990480), (4446, 6970040), (4464, 6941935), (4526, 6846840), (4560, 6795789), (4599, 6738160), (4620, 6707532), (4680, 6621538), (4712, 6576570), (4745, 6530832), (4774, 6491160), (4788, 6472180), (4818, 6431880), (4836, 6407940), (4940, 6273036), (5005, 6191568), (5016, 6177990), (5040, 6148571), (5110, 6064344), (5115, 6058416), (5148, 6019580), (5187, 5974320), (5208, 5950230), (5256, 5895890), (5301, 5845840), (5320, 5824962), (5434, 5702760), (5456, 5679765), (5460, 5675604), (5544, 5589610), (5548, 5585580), (5580, 5553548), (5621, 5513040), (5642, 5492520), (5694, 5442360), (5720, 5417622), (5840, 5306301), (5852, 5295420), (5890, 5261256), (5928, 5227530), (5985, 5177744), (6006, 5159640), (6045, 5126352), (6132, 5053620), (6138, 5048680), (6160, 5030649), (6270, 4942392), (6384, 4854135), (6424, 4823910), (6435, 4815664), (6448, 4805955), (6479, 4782960), (6510, 4760184), (6552, 4729670), (6570, 4716712), (6643, 4664880), (6789, 4564560), (6820, 4543812), (6840, 4530526), (6864, 4514685), (6916, 4480740), (6930, 4471688), (6935, 4468464), (7068, 4384380), (7161, 4327440), (7227, 4287920), (7254, 4271960), (7280, 4256703), (7315, 4236336), (7410, 4182024), (7440, 4165161), (7524, 4118660), (7592, 4081770), (7657, 4047120), (7665, 4042896), (7812, 3966820), (7920, 3912727), (7980, 3883308), (8008, 3869730), (8030, 3859128), (8060, 3844764), (8151, 3801840), (8176, 3790215), (8184, 3786510), (8190, 3783736), (8246, 3758040), (8322, 3723720), (8360, 3706794), (8463, 3661680), (8541, 3628240), (8580, 3611748), (8645, 3584592), (8680, 3570138), (8760, 3537534), (8778, 3530280), (8835, 3507504), (8866, 3495240), (8892, 3485020), (9009, 3439760), (9052, 3423420), (9198, 3369080), (9240, 3353766), (9360, 3310769), (9405, 3294928), (9424, 3288285), (9490, 3265416), (9548, 3245580), (9576, 3236090), (9636, 3215940), (9672, 3203970), (9709, 3191760), (9765, 3173456), (9880, 3136518), (10010, 3095784), (10032, 3088995), (10220, 3032172), (10230, 3029208), (10296, 3009790), (10374, 2987160), (10416, 2975115), (10439, 2968560), (10512, 2947945), (10602, 2922920), (10640, 2912481), (10868, 2851380), (10920, 2837802), (11088, 2794805), (11096, 2792790), (11115, 2788016), (11160, 2776774), (11242, 2756520), (11284, 2746260), (11315, 2738736), (11388, 2721180), (11440, 2708811), (11704, 2647710), (11780, 2630628), (11856, 2613765), (11935, 2596464), (11970, 2588872), (12012, 2579820), (12045, 2572752), (12090, 2563176), (12264, 2526810), (12276, 2524340), (12369, 2505360), (12483, 2482480), (12540, 2471196), (12848, 2411955), (12870, 2407832), (12958, 2391480), (13020, 2380092), (13104, 2364835), (13140, 2358356), (13167, 2353520), (13286, 2332440), (13299, 2330160), (13578, 2282280), (13585, 2281104), (13640, 2271906), (13680, 2265263), (13832, 2240370), (13860, 2235844), (13870, 2234232), (14105, 2197008), (14136, 2192190), (14235, 2176944), (14322, 2163720), (14454, 2143960), (14508, 2135980), (14630, 2118168), (14820, 2091012), (15015, 2063856), (15048, 2059330), (15184, 2040885), (15257, 2031120), (15314, 2023560), (15330, 2021448), (15345, 2019472), (15561, 1991440), (15624, 1983410), (15841, 1956240), (15960, 1941654), (16016, 1934865), (16060, 1929564), (16120, 1922382), (16302, 1900920), (16368, 1893255), (16380, 1891868), (16492, 1879020), (16644, 1861860), (16720, 1853397), (16863, 1837680), (16926, 1830840), (17082, 1814120), (17160, 1805874), (17290, 1792296), (17360, 1785069), (17520, 1768767), (17556, 1765140), (17670, 1753752), (17732, 1747620), (17784, 1742510), (18018, 1719880), (18031, 1718640), (18104, 1711710), (18135, 1708784), (18396, 1684540), (18480, 1676883), (18810, 1647464), (18980, 1632708), (19019, 1629360), (19096, 1622790), (19152, 1618045), (19272, 1607970), (19344, 1601985), (19418, 1595880), (19437, 1594320), (19530, 1586728), (19760, 1568259), (19929, 1554960), (20020, 1547892), (20367, 1521520), (20440, 1516086), (20460, 1514604), (20592, 1504895), (20615, 1503216), (20748, 1493580), (20805, 1489488), (20878, 1484280), (21204, 1461460), (21483, 1442480), (21736, 1425690), (21840, 1418901), (21945, 1412112), (22165, 1398096), (22192, 1396395), (22230, 1394008), (22320, 1388387), (22484, 1378260), (22568, 1373130), (22630, 1369368), (22776, 1360590), (22971, 1349040), (22995, 1347632), (23408, 1323855), (23560, 1315314), (23870, 1298232), (23940, 1294436), (24024, 1289910), (24090, 1286376), (24180, 1281588), (24453, 1267280), (24528, 1263405), (24552, 1262170), (24738, 1252680), (24893, 1244880), (24966, 1241240), (25080, 1235598), (25389, 1220560), (25740, 1203916), (25916, 1195740), (25935, 1194864), (26040, 1190046), (26280, 1179178), (26334, 1176760), (26505, 1169168), (26572, 1166220), (26598, 1165080), (27156, 1141140), (27170, 1140552), (27280, 1135953), (27664, 1120185), (27720, 1117922), (27740, 1117116), (28105, 1102608), (28210, 1098504), (28272, 1096095), (28470, 1088472), (28644, 1081860), (28908, 1071980), (29016, 1067990), (29127, 1063920), (29260, 1059084), (29419, 1053360), (29640, 1045506), (30030, 1031928), (30096, 1029665), (30514, 1015560), (30628, 1011780), (30660, 1010724), (30690, 1009736), (31031, 998640), (31122, 995720), (31248, 991705), (31317, 989520), (31682, 978120), (31920, 970827), (32120, 964782), (32240, 961191), (32395, 956592), (32604, 950460), (32760, 945934), (32984, 939510), (33215, 932976), (33288, 930930), (33726, 918840), (33852, 915420), (33945, 912912), (34164, 907060), (34320, 902937), (34580, 896148), (35112, 882570), (35340, 876876), (35464, 873810), (35568, 871255), (35805, 865488), (36036, 859940), (36062, 859320), (36135, 857584), (36208, 855855), (36270, 854392), (36792, 842270), (37107, 835120), (37620, 823732), (37960, 816354), (38038, 814680), (38192, 811395), (38285, 809424), (38544, 803985), (38836, 797940), (38874, 797160), (39060, 793364), (39858, 777480), (39897, 776720), (40040, 773946), (40734, 760760), (40755, 760368), (40880, 758043), (40920, 757302), (41230, 751608), (41496, 746790), (41610, 744744), (41756, 742140), (42315, 732336), (42408, 730730), (42705, 725648), (42966, 721240), (42997, 720720), (43472, 712845), (43890, 706056), (44330, 699048), (44460, 697004), (44968, 689130), (45045, 687952), (45136, 686565), (45260, 684684), (45353, 683280), (45552, 680295), (45771, 677040), (45942, 674520), (45990, 673816), (47120, 657657), (47523, 652080), (47740, 649116), (47880, 647218), (48048, 644955), (48180, 643188), (48360, 640794), (48545, 638352), (48906, 633640), (49104, 631085), (49476, 626340), (49786, 622440), (49932, 620620), (50160, 617799), (50589, 612560), (50778, 610280), (51480, 601958), (51832, 597870), (51870, 597432), (52080, 595023), (52195, 593712), (52560, 589589), (52668, 588380), (53010, 584584), (53144, 583110), (53196, 582540), (53599, 578160), (54093, 572880), (54312, 570570), (54340, 570276), (55440, 558961), (55480, 558558), (56210, 551304), (56420, 549252), (56940, 544236), (57057, 543120), (57288, 540930), (57816, 535990), (58032, 533995), (58254, 531960), (58311, 531440), (58520, 529542), (58838, 526680), (59280, 522753), (59787, 518320), (60060, 515964), (61028, 507780), (61256, 505890), (61320, 505362), (61380, 504868), (61845, 501072), (62062, 499320), (62244, 497860), (62415, 496496), (62634, 494760), (63364, 489060), (64240, 482391), (64790, 478296), (65208, 475230), (65520, 472967), (65835, 470704), (65968, 469755), (66430, 466488), (66495, 466032), (66576, 465465), (67452, 459420), (67704, 457710), (67890, 456456), (68328, 453530), (68913, 449680), (69160, 448074), (70224, 441285), (70680, 438438), (70928, 436905), (71610, 432744), (72072, 429970), (72124, 429660), (72270, 428792), (72540, 427196), (73073, 424080), (73584, 421135), (74214, 417560), (74679, 414960), (75240, 411866), (75920, 408177), (76076, 407340), (76285, 406224), (76570, 404712), (77672, 398970), (77748, 398580), (77805, 398288), (78120, 396682), (79205, 391248), (79716, 388740), (79794, 388360), (80080, 386973), (81468, 380380), (81510, 380184), (81840, 378651), (82460, 375804), (82992, 373395), (83220, 372372), (83512, 371070), (84227, 367920), (84315, 367536), (84630, 366168), (84816, 365365), (85410, 362824), (85932, 360620), (85994, 360360), (87381, 354640), (87780, 353028), (88257, 351120), (88660, 349524), (88920, 348502), (89936, 344565), (90090, 343976), (90155, 343728), (90520, 342342), (90706, 341640), (91542, 338520), (91884, 337260), (91980, 336908), (93093, 332880), (93951, 329840), (95046, 326040), (95095, 325872), (95480, 324558), (95760, 323609), (96360, 321594), (96720, 320397), (97090, 319176), (97185, 318864), (97812, 316820), (98952, 313170), (99572, 311220), (99645, 310992), (99864, 310310), (101178, 306280), (101556, 305140), (101835, 304304), (102960, 300979), (103664, 298935), (103740, 298716), (104390, 296856), (105336, 294190), (106020, 292292), (106288, 291555), (106392, 291270), (106799, 290160), (107198, 289080), (107415, 288496), (108186, 286440), (108624, 285285), (108680, 285138), (110960, 279279), (112420, 275652), (112840, 274626), (113880, 272118), (114114, 271560), (114576, 270465), (114855, 269808), (115632, 267995), (116508, 265980), (116622, 265720), (117040, 264771), (117676, 263340), (119574, 259160), (120120, 257982), (122056, 253890), (122265, 253456), (122512, 252945), (122640, 252681), (122760, 252434), (123690, 250536), (124124, 249660), (124465, 248976), (124488, 248930), (124830, 248248), (125268, 247380), (126217, 245520), (126728, 244530), (126945, 244112), (128991, 240240), (129580, 239148), (130416, 237615), (131670, 235352), (132860, 233244), (132990, 233016), (134904, 229710), (135408, 228855), (135780, 228228), (136059, 227760), (136656, 226765), (137313, 225680), (137826, 224840), (138320, 224037), (141360, 219219), (142569, 217360), (143220, 216372), (144144, 214985), (144248, 214830), (144540, 214396), (145080, 213598), (145635, 212784), (146146, 212040), (147095, 210672), (148428, 208780), (149358, 207480), (150480, 205933), (152152, 203670), (152570, 203112), (153140, 202356), (155155, 199728), (155344, 199485), (155496, 199290), (155610, 199144), (156240, 198341), (156585, 197904), (158410, 195624), (159432, 194370), (159588, 194180), (160797, 192720), (162279, 190960), (162936, 190190), (163020, 190092), (164920, 187902), (166440, 186186), (167024, 185535), (168454, 183960), (168630, 183768), (169260, 183084), (170820, 181412), (171171, 181040), (171864, 180310), (171988, 180180), (174251, 177840), (174762, 177320), (175560, 176514)]